Abstract
Ride sharing has been widely studied in academia and applied in mobility-on-demand (MoD) systems as a means of reducing the number of cars, congestion, and pollution by sharing empty seats. Solving this problem is challenging on large-scale road networks for the following two reasons: distance calculation on large-scale road networks is time consuming; and multi-request allocation and multi-point planning have been proved to be NP-hard problems. In this paper, we propose a clustering-based request matching and route planning algorithm Roo that considers spatial-temporal distances between ride requests on road networks. The Roo algorithm is evaluated with real-world taxi trajectory data and road networks from New York City and Beijing. The results show that Roo can save up to 50% of mileage by 1000 vehicles serving around 7000 trip requests in New York City between 7:40 am to 8:00 am with average waiting time of 4 minutes.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
