Flexi-Sharing: A Flexible and Personalized Taxi-Sharing System

Yan Lyu, Victor C. S. Lee, Joseph Kee-Yin Ng, Brian Y. Lim, Kai Liu, Chao ChenIEEE Trans. Vehicular Technology 2019 · OpenReview

Abstract

Taxi sharing is a promising approach to reducing energy consumptions, utilizing limited taxi resources efficiently while preserving the interest of individuals. The existing studies mostly fail to locate a pick-up/drop-off point for each individual passenger in scheduling the sharing route. Besides, they can hardly provide personalized services. To this end, we propose a new taxi-sharing system called Flexi-Sharing to provide flexible and personalized taxi sharing services. It considers the nearby alternative pick-up/drop-off locations and schedules a flexible sharing route with the maximum reduced travel distance by letting passengers walk a short distance. For a sharing request, Flexi-Sharing generates the sharing schedule consisting of a set of companions, the shortest sharing route and the best pick-up/drop-off locations by maximizing the satisfaction of involved passengers. Extensive experiments are conducted using a one-month taxi trajectory data collected in Chengdu, China. Experimental results show that Flexi-Sharing achieves 60% sharing rate and reduces 28 000 km travel distances per hour in the city, which are 15% higher and 16% longer than those of the method that delivers passengers at exact requested locations, respectively. Flexi-Sharing also promises a satisfactory system response time and provides superior sharing experiences.
BibTeX
@article{lyu2019flexi,
  author = {Yan Lyu and Victor C. S. Lee and Joseph Kee-Yin Ng and Brian Y. Lim and Kai Liu and Chao Chen},
  title = {{Flexi-Sharing: A Flexible and Personalized Taxi-Sharing System}},
  journal = {IEEE Trans. Vehicular Technology},
  year = {2019},
  url = {https://openreview.net/forum?id=ydMHZWvQ9K},
}

Loading related content...

Figure