Customized Bus Route Optimization with the Real-Time Data
Open Access
- 28 August 2020
- journal article
- research article
- Published by Wiley in Journal of Advanced Transportation
- Vol. 2020, 1-9
Abstract
This paper investigates the real-time customized bus (CB) route optimization problem, which aims to maximize the service rate for clients and profits for operators. The on-road bus has a flexible route, which can be updated based on the real-time data and route optimization solutions. A two-phase framework is established. In phase 1, the vehicle-related data including existing route and schedule, client-related data involving pick-up/drop-off location, and time windows are collected once receiving a new CB request. The second phase optimizes the bus route by establishing three nonlinear programming models under the given data from phase 1. A concept of profit difference is introduced to decide the served demand. To improve computation efficiency, a real-time search algorithm is proposed that the neighboring buses are tested one by one. Finally, a numerical study based on Sioux Falls network reveals the effectiveness of the proposed methodology. The results indicate that the real-time route optimization can be achieved within the computation time of 0.17–0.38 seconds.Keywords
Funding Information
- Ministry of Education of the People's Republic of China (20YJAZH083, YBPY1885, YBPY2039)
- Southeast University (20YJAZH083, YBPY1885, YBPY2039)
- Southeast University (20YJAZH083, YBPY1885, YBPY2039)
This publication has 28 references indexed in Scilit:
- Solving the station-based one-way carsharing network planning problem with relocations and non-linear demandTransportation Research Part C: Emerging Technologies, 2018
- Design of limited-stop bus service with capacity constraint and stochastic travel timeTransportation Research Part E: Logistics and Transportation Review, 2015
- Intelligent Carpool Routing for Urban Ridesharing by Mining GPS TrajectoriesIEEE Transactions on Intelligent Transportation Systems, 2014
- Bus stop-skipping scheme with random travel timeTransportation Research Part C: Emerging Technologies, 2013
- Adaptive Path Relinking for Vehicle Routing and Scheduling Problems with Product ReturnsTransportation Science, 2013
- A continuous approximation model for time definite many-to-many transportationTransportation Research Part B: Methodological, 2013
- The school bus routing problem: A reviewEuropean Journal of Operational Research, 2010
- The vehicle routing problem: A taxonomic reviewComputers & Industrial Engineering, 2009
- Developing Integrated Schedules for Urban Rail and Feeder Bus OperationJournal of Urban Planning and Development, 2006
- Solving the feeder bus network design problem by genetic algorithms and ant colony optimizationAdvances in Engineering Software, 2006