Taxi and Ride Sharing: A Dynamic Dial-a-Ride Problem with Money as an Incentive

作者：

Highlights：

• Dynamic taxi and ride sharing problems with Money as an Incentive are studied.

• Heuristics are proposed and compared with others achieving better results.

• In the dynamic problem our approach is based on fast computation of minimum paths.

• Simulations show that users can save up to 30% on shared trips compared to private ones.

摘要

•Dynamic taxi and ride sharing problems with Money as an Incentive are studied.•Heuristics are proposed and compared with others achieving better results.•In the dynamic problem our approach is based on fast computation of minimum paths.•Simulations show that users can save up to 30% on shared trips compared to private ones.

论文关键词：Taxi-sharing,Ride-sharing,Dial-a-Ride,Heuristics,GRASP

论文评审过程：Available online 1 May 2015, Version of Record 26 May 2015.

论文官网地址：https://doi.org/10.1016/j.eswa.2015.04.060