Public Vehicles for Future Urban Transportation

This paper advocates a new paradigm of transportation systems for future smart cities, namely, public vehicles (PVs), that provides dynamic ridesharing trips at requests. Passengers will enjoy more convenient and flexible transportation services with much less expense. In the PV system, both the number of vehicles and required parking spaces will be significantly reduced. There will be less traffic congestion, less energy consumption, and less pollution. In this paper, the concept, method, and algorithm for the PV system are described. The key issue of effectively implementing the PV system is to design efficient planning and scheduling algorithms. The PV-path problem is formulated, which is NP-complete. Then, a practical approach is proposed, which can serve people anywhere and anytime. The simulation results show that, to achieve the same performance (e.g., total time, waiting time, and travel time), the number of vehicles in the PV system can be reduced by around 90% and 57% compared with the conventional vehicle system and Uber Pool, respectively, and the total traveling distance can be reduced by 34% and 14%.

[1]  Erik T. Verhoef,et al.  An Integrated Dynamic Model of Road Traffic Congestion based on Simple Car-Following Theory , 1998 .

[2]  Lei Xue,et al.  User-Based Vehicle Relocation Techniques for Multiple-Station Shared-Use Vehicle Systems , 2004 .

[3]  I. L. Gørtz Hardness of Preemptive Finite Capacity Dial-a-Ride , 2006, APPROX-RANDOM.

[4]  Klaus Jansen,et al.  Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques , 2006, Lecture Notes in Computer Science.

[5]  Ted K. Ralphs,et al.  Integer and Combinatorial Optimization , 2013 .

[6]  Yu Zheng,et al.  T-share: A large-scale dynamic taxi ridesharing service , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[7]  Juan-Zi Li,et al.  Generalized multipath planning model for ride-sharing systems , 2013, Frontiers of Computer Science.

[8]  Fan Zhang,et al.  coRide: carpool service with a win-win fare model for large-scale taxicab networks , 2013, SenSys '13.

[9]  D. N. Anderson “Not just a taxi”? For-profit ridesharing, driver strategies, and VMT , 2014 .

[10]  Paolo Santi,et al.  Supporting Information for Quantifying the Benefits of Vehicle Pooling with Shareability Networks Data Set and Pre-processing , 2022 .

[11]  Marco Mamei,et al.  Investigating ride sharing opportunities through mobility data analysis , 2014, Pervasive Mob. Comput..

[12]  Athina Markopoulou,et al.  Assessing the Potential of Ride-Sharing Using Mobile and Social Data , 2013 .

[13]  Shangyao Yan,et al.  A Car Pooling Model and Solution Method With Stochastic Vehicle Travel Times , 2014, IEEE Transactions on Intelligent Transportation Systems.

[14]  Kai Hwang,et al.  Intelligent Carpool Routing for Urban Ridesharing by Mining GPS Trajectories , 2014, IEEE Transactions on Intelligent Transportation Systems.

[15]  Keke Gai,et al.  Phase-Change Memory Optimization for Green Cloud with Genetic Algorithm , 2015, IEEE Transactions on Computers.

[16]  Marta C. González,et al.  Assessing the Impact of Real-time Ridesharing on Urban Traffic using Mobile Phone Data , 2015 .

[17]  Petros A. Ioannou,et al.  Traffic Flow Prediction for Road Transportation Networks With Limited Traffic Data , 2015, IEEE Transactions on Intelligent Transportation Systems.