Dynamic Path Optimization in Sharing Mode to Relieve Urban Traffic Congestion
Open Access
- 24 May 2021
- journal article
- research article
- Published by Hindawi Limited in Discrete Dynamics in Nature and Society
- Vol. 2021, 1-16
Abstract
In recent years, a new mode of transportation, referred to as “shared commuter buses,” has been introduced, which can considerably reduce the dependence of office workers on private cars and relieve urban traffic congestion, but is not widely used owing to efficiency issues. Improving the efficiency of shared commuter buses was set as a goal, and in this study, several research objects were selected to optimize the driving routes of shared commuter buses. The problem of stop location is combined with dynamic route optimization; the “shortest walking distance” model is established to select the most appropriate location for stops. The vehicle routing problem model and “key point updating strategy” are employed to plan routes with real-time traffic information. Finally, we conduct an empirical study to validate our conclusions. The results show that both the model and algorithm are reliable and effective; thus, travel efficiency can be effectively improved and traffic jams can be alleviated.Keywords
Funding Information
- Social Science Foundation of Hebei Province, China (HB20GL2026)
This publication has 21 references indexed in Scilit:
- An ant colony system for responsive dynamic vehicle routingEuropean Journal of Operational Research, 2015
- Variable Neighborhood Search for a Dynamic Rich Vehicle Routing Problem with time windowsComputers & Industrial Engineering, 2015
- An adaptive evolutionary approach for real-time vehicle routing and dispatchingComputers & Operations Research, 2013
- Dynamic vehicle routing with anticipation in disaster reliefSocio-Economic Planning Sciences, 2012
- A comparative study between dynamic adapted PSO and VNS for the vehicle routing problem with dynamic requestsApplied Soft Computing, 2012
- A dynamic vehicle routing problem with multiple delivery routesAnnals of Operations Research, 2011
- The real-time time-dependent vehicle routing problemTransportation Research Part E: Logistics and Transportation Review, 2006
- Dynamic Vehicle Routing and Dispatching1998
- A New Generation of Vehicle Routing Research: Robust Algorithms, Addressing UncertaintyOperations Research, 1996
- Dynamic vehicle routing: Status and prospectsAnnals of Operations Research, 1995