@inproceedings{7e539103a0fe49b2b515cadea2693e7b,
title = "Efficient Optimal Pick-up and Drop-off Point Recommendation for Ride-hailing Services",
abstract = "In ride-hailing services, drivers need to deliver passengers from sources to destinations over road networks. Since road network topologies for pedestrians are usually different from those for vehicles, and most of traffics only affect vehicles instead of pedestrians, adopting suitable pick-up and drop-off points can avoid detours and heavy traffics, and then reduce the trip travel time for passengers and drivers. However, to the best of our knowledge, there is no existing work about optimal pick-up and drop-off point recommendation in ride-hailing services. In this paper, we initiate the study of this problem. We not only give an exhaustive search algorithm but also devise a much more efficient method based on a delicate virtual graph to find the optimal pick-up and drop-off points for drivers and their passengers. Extensive experiments on two real datasets verify the efficiency and effectiveness of our proposed algorithms.",
keywords = "Drop-off Points, Graph, Pick-up Points, Ride-hailing Services, Road Networks",
author = "Detian Zhang and Lun Jin and Chunjiang Zhu and Qing Li",
note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 IEEE International Conference on Web Services, ICWS 2023 ; Conference date: 02-07-2023 Through 08-07-2023",
year = "2023",
month = jul,
doi = "10.1109/ICWS60048.2023.00030",
language = "English",
series = "Proceedings - 2023 IEEE International Conference on Web Services, ICWS 2023",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "124--130",
editor = "Claudio Ardagna and Boualem Benatallah and Hongyi Bian and Chang, {Carl K.} and Chang, {Rong N.} and Jing Fan and Fox, {Geoffrey C.} and Zhi Jin and Xuanzhe Liu and Heiko Ludwig and Michael Sheng and Jian Yang",
booktitle = "Proceedings - 2023 IEEE International Conference on Web Services, ICWS 2023",
}