The Research on Planning of Taxi Sharing Route and Sharing Expenses

Aiming at the problem of taxi low carrying rate, unreasonable route planning, and taxi charges, this paper mainly studies the taxi sharing routes and the sharing expense model which take the maximum carrying rate, the shortest driving distance, and the sharing expense of drivers as the objective function. We consider the problems of taxi capacity limitation, the driving distance limitation, the number of people getting on and off, and the charges. Through using the passenger’s pool to classify passengers in different directions and different starting points, we use the championship selection strategy, station fragment cross design, station-supervised mutation, and pricing algorithm to solve the model. Finally, we analyze the taxi data of Lanzhou City and simulate the new ways of this paper. The results are shown that compared with the daily practice of the nonshared mode, the taxi sharing mode has obvious improvement in terms of carrying rate, driving distance, and driving benefits. Therefore, the sharing mode can be used in taxi sharing route, and the sharing expenses are reasonable and useful for passengers and drivers.

[1]  Nicholas Jing Yuan,et al.  T-Finder: A Recommender System for Finding Passengers and Vacant Taxis , 2013, IEEE Transactions on Knowledge and Data Engineering.

[2]  Joseph Kee-Yin Ng,et al.  R-Sharing: Rendezvous for Personalized Taxi Sharing , 2018, IEEE Access.

[3]  Michael Ostrovsky,et al.  Carpooling and the Economics of Self-Driving Cars , 2018, EC.

[4]  Fasheng Liu,et al.  The Study of Car Sharing Algorithm Based on the Time Value , 2018, Wirel. Pers. Commun..

[5]  Yu Zheng,et al.  Real-Time City-Scale Taxi Ridesharing , 2015, IEEE Transactions on Knowledge and Data Engineering.

[6]  Amitabha Bagchi,et al.  Beyond Shortest Paths: Route Recommendations for Ride-sharing , 2019, WWW.

[7]  Ruud H. Teunter,et al.  Optimal pricing for ride-sourcing platforms , 2019, Eur. J. Oper. Res..

[8]  W. Y. Szeto,et al.  Ride-sharing with travel time uncertainty , 2018, Transportation Research Part B: Methodological.

[9]  Guoliang Li,et al.  An Efficient Ride-Sharing Framework for Maximizing Shared Route , 2018, IEEE Transactions on Knowledge and Data Engineering.

[10]  Minglu Li,et al.  SCRAM: A Sharing Considered Route Assignment Mechanism for Fair Taxi Route Recommendations , 2015, KDD.

[11]  Lei Chen,et al.  Subsidy and Pricing Model of Electric Vehicle Sharing Based on Two-Stage Stackelberg Game – A Case Study in China , 2019, Applied Sciences.

[12]  Fan Wu,et al.  Pricing and allocation algorithm designs in dynamic ridesharing system , 2020, Theor. Comput. Sci..

[13]  Yazhe Wang,et al.  Understanding the effects of taxi ride-sharing - A case study of Singapore , 2018, Comput. Environ. Urban Syst..

[14]  Yongzhong Wu,et al.  Modeling Passengers' Choice in Ride-Hailing Service with Dedicated-Ride Option and Ride-Sharing Option , 2018, Proceedings of the 4th International Conference on Industrial and Business Engineering.

[15]  Ling Yin,et al.  Multiple routes recommendation system on massive taxi trajectories , 2016 .

[16]  Sayan Ranu,et al.  Route Recommendations for Idle Taxi Drivers: Find Me the Shortest Route to a Customer! , 2018, KDD.