Cross-Regional Customized Bus Route Planning Considering Staggered Commuting During the COVID-19
Open Access
- 21 January 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 9, 20208-20222
Abstract
In order to solve the problem of cross-regional customized bus (CB) route planning during the COVID-19, we develop a CB route planning method based on an improved Q-learning algorithm. First, we design a sub-regional route planning approach considering commuters’ time windows of pick-up stops and drop-off stops. Second, for the CB route with the optimal social total travel cost, we improve the traditional Q-learning algorithm, including state-action pair, reward function and update rule of Q value table. Then, a setup method of CB stops is designed and the path impedance function is constructed to obtain the optimal operating path between each of the two stops. Finally, we take three CB lines in Beijing as examples for numerical experiment, the theoretical and numerical results show that (i) compared with the current situation, although the actual operating cost of optimized route increases slightly, it is covered by the reduction of travel cost of passengers and the transmission risk of COVID-19 has also dropped significantly; (ii) the improved Q-learning algorithm can solve the problem of data transmission lag effectively and reduce the social total travel cost obviously.Keywords
Funding Information
- National Natural Science Foundation of China (71971005)
- Project Sponsored by Beijing Municipal Natural Science Foundation (8202003)
- Natural Science Foundation of Hebei Province (E2018407051)
- Hebei Province for the Returned Overseas Chinese Scholars (C20190333)
- Fundamental Research Funds for Universities of Hebei Province (2020JK020)
This publication has 34 references indexed in Scilit:
- Optimization of multi objective vehicle routing problem using a new hybrid algorithm based on particle swarm optimization and artificial bee colony algorithm considering Precedence constraintsAlexandria Engineering Journal, 2018
- A reinforcement learning framework for the adaptive routing problem in stochastic time-dependent networkTransportation Research Part C: Emerging Technologies, 2018
- Customized bus service design for jointly optimizing passenger-to-vehicle assignment and vehicle routingTransportation Research Part C: Emerging Technologies, 2017
- Comparing Two Multiagent Reinforcement Learning Approaches for the Traffic Assignment Problem2017
- Large-Scale Demand Driven Design of a Customized Bus Network: A Methodological Framework and Beijing Case StudyJournal of Advanced Transportation, 2017
- Analysis of a new public-transport-service concept: Customized bus in ChinaTransport Policy, 2015
- An adaptive large neighborhood search algorithm for a selective and periodic inventory routing problemEuropean Journal of Operational Research, 2014
- A new approach to predict the market and impacts of round-trip and point-to-point carsharing systems: Case study of LondonTransportation Research Part D: Transport and Environment, 2014
- Real-time traveler information for optimal adaptive routing in stochastic time-dependent networksTransportation Research Part C: Emerging Technologies, 2012
- INTRACTABILITY OF THE DIAL-A-RIDE PROBLEM AND A MULTIOBJECTIVE SOLUTION USING SIMULATED ANNEALINGEngineering Optimization, 1998