Integrated Framework for Bus Timetabling and Scheduling in Multi-Line Operation Mode
Bus service is of great significance to urban residents. With the convergence of bus lines and the formation of bus hubs, a multi-line operation mode which can realize the centralized management of vehicles is applied to the daily bus service planning. To solve the bus service planning problem syste...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-04-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/12/9/4210 |
| _version_ | 1797505741414727680 |
|---|---|
| author | Shengmei Chen Zhaocheng He Jiaming Zhong |
| author_facet | Shengmei Chen Zhaocheng He Jiaming Zhong |
| author_sort | Shengmei Chen |
| collection | DOAJ |
| description | Bus service is of great significance to urban residents. With the convergence of bus lines and the formation of bus hubs, a multi-line operation mode which can realize the centralized management of vehicles is applied to the daily bus service planning. To solve the bus service planning problem systematically in the multi-line operation mode, we propose an integrated framework for bus timetabling (TT) and vehicle scheduling (VS), which are the two fundamental processes of bus service planning. Firstly, the determination processes of TT and VS are correlated by constructing the multiple vehicles’ trip-link chains with departure time information to facilitate simultaneous optimization. Secondly, a multi-objective optimization model is constructed, which considers higher service quality and lower operating costs as objectives. Logic and operational rules are also considered as constraints to ensure the implementation of the solutions. Thirdly, we propose and implement a heuristic solution algorithm based on neighborhood search to achieve high-performance solutions. Finally, we validate the efficiency and effectiveness of our framework under the actual bus operation scenario in Chongqing, China. The Pareto frontier solutions are provided to bus operators as alternative operation schemes. |
| first_indexed | 2024-03-10T04:22:33Z |
| format | Article |
| id | doaj.art-12eb5e2887a04ef0a8e21e5810d9af0d |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-10T04:22:33Z |
| publishDate | 2022-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-12eb5e2887a04ef0a8e21e5810d9af0d2023-11-23T07:45:49ZengMDPI AGApplied Sciences2076-34172022-04-01129421010.3390/app12094210Integrated Framework for Bus Timetabling and Scheduling in Multi-Line Operation ModeShengmei Chen0Zhaocheng He1Jiaming Zhong2School of Intelligent Systems Engineering, Sun Yat-Sen University, Guangzhou 510006, ChinaSchool of Intelligent Systems Engineering, Sun Yat-Sen University, Guangzhou 510006, ChinaSchool of Intelligent Systems Engineering, Sun Yat-Sen University, Guangzhou 510006, ChinaBus service is of great significance to urban residents. With the convergence of bus lines and the formation of bus hubs, a multi-line operation mode which can realize the centralized management of vehicles is applied to the daily bus service planning. To solve the bus service planning problem systematically in the multi-line operation mode, we propose an integrated framework for bus timetabling (TT) and vehicle scheduling (VS), which are the two fundamental processes of bus service planning. Firstly, the determination processes of TT and VS are correlated by constructing the multiple vehicles’ trip-link chains with departure time information to facilitate simultaneous optimization. Secondly, a multi-objective optimization model is constructed, which considers higher service quality and lower operating costs as objectives. Logic and operational rules are also considered as constraints to ensure the implementation of the solutions. Thirdly, we propose and implement a heuristic solution algorithm based on neighborhood search to achieve high-performance solutions. Finally, we validate the efficiency and effectiveness of our framework under the actual bus operation scenario in Chongqing, China. The Pareto frontier solutions are provided to bus operators as alternative operation schemes.https://www.mdpi.com/2076-3417/12/9/4210timetablingvehicle schedulingintegrated frameworkthe multi-line operation modeneighborhood search |
| spellingShingle | Shengmei Chen Zhaocheng He Jiaming Zhong Integrated Framework for Bus Timetabling and Scheduling in Multi-Line Operation Mode Applied Sciences timetabling vehicle scheduling integrated framework the multi-line operation mode neighborhood search |
| title | Integrated Framework for Bus Timetabling and Scheduling in Multi-Line Operation Mode |
| title_full | Integrated Framework for Bus Timetabling and Scheduling in Multi-Line Operation Mode |
| title_fullStr | Integrated Framework for Bus Timetabling and Scheduling in Multi-Line Operation Mode |
| title_full_unstemmed | Integrated Framework for Bus Timetabling and Scheduling in Multi-Line Operation Mode |
| title_short | Integrated Framework for Bus Timetabling and Scheduling in Multi-Line Operation Mode |
| title_sort | integrated framework for bus timetabling and scheduling in multi line operation mode |
| topic | timetabling vehicle scheduling integrated framework the multi-line operation mode neighborhood search |
| url | https://www.mdpi.com/2076-3417/12/9/4210 |
| work_keys_str_mv | AT shengmeichen integratedframeworkforbustimetablingandschedulinginmultilineoperationmode AT zhaochenghe integratedframeworkforbustimetablingandschedulinginmultilineoperationmode AT jiamingzhong integratedframeworkforbustimetablingandschedulinginmultilineoperationmode |