Hierarchical Multi-Objective Optimization for Dedicated Bus Punctuality

Version	Summary	Created by	Modification	Content Size	Created at	Operation
1		Fenghua Zhu	--	1155	2023-06-01 11:29:11	\|
2	format	Jason Zhu	Meta information modification	1155	2023-06-05 03:35:44	\|

This entry is adapted from the peer-reviewed paper 10.3390/s23094552

Public transportation is a crucial component of urban transportation systems, and improving passenger sharing rates can help alleviate traffic congestion.

intelligent transportation system hierarchical multi-objective optimization driving speed decision-making

1. Introduction

Due to the rapid increase in traffic demands, traffic congestion has become a major problem worldwide. To combat this issue, various methods have been proposed, with bus priority being considered the most effective method. This has led to transit-oriented development (TOD) ^[1] being adopted as a fundamental strategy by many countries, resulting in significant progress over decades of development. Millions of kilometers of dedicated bus lanes have been constructed, and the urban bus dedicated lane network is taking shape. These achievements have reduced the impact of non-special vehicles on public transport and have significantly improved the service level of dedicated buses.

The problems related to dedicated bus lanes are also widely studied, attracting thousands of scholars worldwide. Some innovative ideas have been proposed to optimize and improve the service level of dedicated bus lanes, such as reducing per capita delays, decreasing parking rates, and increasing bus operation speeds. However, focusing solely on punctuality as a single target cannot adequately reflect the reliability and stability of buses.

2. Transit Signal Priority

In order to reduce the waiting time of buses at signal-controlled intersections and enhance bus operating efficiency, several scholars have conducted research on transit priority control, starting with intersection signal priority. Tarikul developed a dynamic priority control system that balances signal control demands and transit priority, aiming to reduce the average person delay at intersections ^[2]. Qiao proposed an optimization model for transit signal priority at a signalized intersection based on the phase clearance reliability index, with the objective of minimizing average person delay ^[3]. Truong presented an advanced transit signal priority (ATSP) control model that considers the arrival distributions of buses at downstream intersections when providing priority at upstream intersections, resulting in an approximate 10% improvement in bus line efficiency ^[4]. Li reduced the average person delay and improved the traffic efficiency of the trunk line by implementing a signal priority control method based on coordinating green waves ^[5].

Scholars have also studied transit priority from the perspective of pre-signal settings, considering that it may reduce the operating efficiency of social vehicles. He aimed to reduce the average person’s delay by prioritizing bus signals through adaptive control and pre-signal settings ^[6]. Liang analyzed the queuing situations at bus intersections using the distributed wave theory and designed a pre-signal control algorithm for transit priority based on queuing length to achieve non-stop traffic at intersections ^[7]. Bie developed a coordinated control algorithm between the main signal and pre-signal of bus intersections based on the pre-signal of transit priority, thereby reducing the impact of transit priority phases on social vehicle efficiency ^[8]. While these studies reduced bus delays at intersections to some extent, they failed to improve the reliability of bus punctuality, making it difficult to further enhance the punctuality service level of buses.

3. Bus Speed Guidance

With the advancement of vehicle–road cooperative technology, real-time speed guidance for bus vehicles has become possible. This development has prompted scholars to explore improvements in bus service levels through the lens of speed guidance. Khaled achieved further reductions in bus delays by implementing a strategy of early braking at red lights and extending green lights based on speed guidance while incorporating transit signal priority ^[9]. Shu solved direct bus and left turn bus priority control using speed guidance under the premise of transit signal priority, improving bus traffic efficiency at intersections ^[10]. Chiara determined different speed guidance strategies by analyzing the priority of bus formation and independent buses, reducing average person delay ^[11]. Deng proposed a dynamic real-time speed guidance model to mitigate operation delays of bus lines caused by signalized intersections and uneven road conditions ^[12].

Scholars also studied speed guidance from the perspective of improving bus punctuality since it enhances the bus operation reliability. Takashi developed an inter-station control strategy that coordinates speed guidance and signal control based on punctuality demands for bus arrivals, leading to improved reliability of bus arrivals ^[13]. Yan proposed a real-time bus speed control strategy to minimize the mean absolute error of bus headway due to unstable bus arrival times, significantly enhancing the punctuality reliability of bus arrivals ^[14]. Zhang analyzed bus trajectory data and implemented guidelines to achieve a balanced distribution of bus headway, thereby improving bus operation reliability ^[15]. While these studies have made improvements in enhancing the reliability of bus operations, optimizing speed guidance solely based on a single road section may lead to local optimization but poor overall conditions.

4. Bus Schedule Optimization

The key to improving bus punctuality and operational efficiency involves setting the bus schedule, prompting scholars to focus on its optimization. Li developed a public transport scheduling model for a microsystem that aims to minimize passenger waiting time while maximizing the number of passengers per bus. This is achieved by optimizing departure intervals and utilizing both traditional and rapid buses simultaneously ^[16]. Gkiotsalitis constructed an optimization model for bus travel schedules based on passenger demand and travel time expectations ^[17]. Shang proposed an evaluation model that takes into account both passenger satisfaction and traffic efficiency. This model was used to optimize and adjust the bus operating schedule, and its effectiveness was demonstrated through a case study conducted in Beijing ^[18]. Banerjee used a school bus as an example and proposed a scheduling model aimed at optimizing the operational efficiency of bus schedules ^[19]. Teng established a multi-objective optimization model to balance departure headway, reduce the number of vehicles used, and lower electric bills. This model optimized bus operation schedules under multiple constraints, including limits on the range of departure intervals, the number of available vehicles, and bus endurance mileage at different periods ^[20]. To optimize the bus schedule, Liu constructed a super-efficient DEA model based on indicators of passenger waiting time and congestion ^[21]. Ma proposed a dynamic schedule optimization scheme based on the correlation of passenger time demand and travel time between stations, utilizing bus GPS data and IC card data ^[22]. Zhang developed an optimal design model to minimize passenger transfer waiting time, considering the importance of transfer stations and different travel time utility values for passengers with different travel purposes, optimizing the bus schedule using genetic algorithms ^[23]. While these studies improved bus operation efficiency and passenger satisfaction to some extent, they rarely optimized and adjusted bus capacity allocation and schedule schemes from the perspective of passenger travel demand, making it challenging to optimize passenger platform retention.

5. Summary

Existing research has made progress in optimizing bus service levels at various levels, yielding some favorable outcomes. However, most punctuality controls focus on optimizing a single section, which overlooks the optimization of bus punctuality across the entire line. As a result, there is a risk of local optimization with overall poor performance, affecting bus punctuality service levels. Furthermore, existing research often neglects the correlation between passenger travel demand and bus capacity allocation, which can lead to a mismatch between supply and demand, thereby affecting the quality of bus service.

References

Ibraeva, A.; Correia, G.H.d.; Silva, C.; Antunes, A.P. Transit-oriented development: A review of research achievements and challenges. Transp. Res. Part A Policy Pract. 2020, 132, 110–130.
Islam, T.; Vu, H.L.; Hoang, N.H.; Cricenti, A. A linear bus rapid transit with transit signal priority formulation. Transp. Res. Part E Logist. Transp. Rev. 2018, 114, 163–184.
Qiao, W.X.; Wang, D. A Transit Signal Priority Optimizing Model Based on Reliability. J. Transp. Syst. Eng. Inf. Technol. 2017, 17, 54–59, 67.
Truong, L.T.; Currie, G.; Wallace, M.; Gruyter, C.D.; An, K. Coordinated Transit Signal Priority Model Considering Stochastic Bus Arrival Time. IEEE Trans. Intell. Transp. Syst. 2019, 20, 1269–1277.
Li, J.L.; Liu, Y.G. Bus Priority Signal Control Considering Delays of Passengers and Pedestrians of Adjacent Intersections. J. Adv. Transp. 2020, 2020, 3935795.
He, H.T.; Guler, S.I.; Menendez, M. Adaptive control algorithm to provide bus priority with a pre-signal. Transp. Res. Part C 2016, 64, 28–44.
Liang, Y.; Wu, Z.; Li, J. Shockwave-based queue length estimation method for pre-signals for bus priority. J. Transp. Eng. Part A Syst. 2018, 144, 150–162.
Bie, Y.M.; Liu, Z.Y.; Wang, H.Q. Integrating Bus Priority and Pre-signal Method at Signalized Intersection: Algorithm Development and Evaluation. J. Transp. Eng. Part A Syst. 2020, 146, 1–11.
Khaled, S.; Ghanim, M. Evaluation of Transit Signal Priority Implementation for Bus Transit along a Major Arterial Using Micro-simulation. Procedia Comput. Sci. 2018, 130, 82–89.
Shu, S.J.; Zhao, J.; Han, Y. Novel Design Method for Bus Approach Lanes with Bus Guidance and Priority Controls for Prioritizing Through and Left-Turn Buses. J. Adv. Transp. 2019, 2019, 2327876.
Chiara, C.; Fusco, G. A Simulation-Optimization Method for Signal Synchronization with Bus Priority and Driver Speed Advisory to Connected Vehicles. Transp. Res. Procedia 2020, 45, 890–897.
Deng, Y.J.; Liu, X.H.; Hu, X.B. Reduce Bus Bunching with a Real-Time Speed Control Algorithm Considering Heterogeneous Roadway Conditions and Intersection Delays. J. Transp. Eng. Part A Syst. 2020, 146, 1–14.
Takashi, N. Effect of periodic inflow on speed-controlled shuttle bus. Phys. Stat. Mech. Its Appl. 2017, 469, 224–231.
Yan, H.; Liu, R.K. Bus Speed Control Strategy and Algorithm Based on Real-time Information. J. Transp. Syst. Eng. Inf. Technol. 2018, 18, 61–68.
Zhang, H.; Cui, H.; Shi, B. A Data-Driven Analysis for Operational Vehicle Performance of Public Transport Network. IEEE Access 2019, 7, 96404–96413.
Li, J.; Hu, J.; Zhang, Y. Optimal combinations and variable departure intervals for micro bus system. Tsinghua Sci. Technol. 2017, 22, 282–292.
Gkiotsalitis, K.; Alesiani, F. Robust timetable optimization for bus lines subject to resource and regulatory constraints. Transp. Res. Part Logist. Transp. Rev. 2019, 128, 30–51.
Shang, H.Y.; Huang, H.J.; Wu, W.X. Bus timetabling considering passenger satisfaction: An empirical study in Beijing. Comput. Ind. Eng. 2019, 135, 1155–1166.
Banerjee, D.; Smilowitz, K. Incorporating equity into the school bus scheduling problem. Transp. Res. Part Logist. Transp. Rev. 2019, 131, 228–246.
Teng, J.; Chen, T. Integrated Approach to Vehicle Scheduling and Bus Timetabling for an Electric Bus Line. J. Transp. Eng. Part A Syst. 2020, 146, 1–10.
Liu, Z.C.; Wu, N.Q.; Qiao, Y.; Li, Z.W. Performance Evaluation of Public Bus Transportation by Using DEA Models and Shannon Entropy: An Example from a Company in a Large City of China. IEEE/CAA J. Autom. Sin. 2021, 8, 779–795.
Ma, H.G.; Li, X.; Yu, H.T. Single bus line timetable optimization with big data: A case study in Beijing. Inf. Sci. 2020, 536, 53–66.
Zhang, Y.; Cao, Z.Y. Optimization Model for Public Transport Timetable with the Time Weight of Transfer Station. J. Transp. Eng. Inf. 2020, 18, 77–82+98.

© Text is available under the terms and conditions of the Creative Commons Attribution (CC BY) license; additional terms may apply. By using this site, you agree to the Terms and Conditions and Privacy Policy.

Upload a video for this entry

Information

Subjects: Computer Science, Artificial Intelligence

Contributors MDPI registered users' name will be linked to their SciProfiles pages. To register with us, please refer to https://encyclopedia.pub/register :

Chunlin Shang

Fenghua Zhu

Yancai Xu

Xiaoming Liu

Tianhua Jiang

View Times: 270

Update Date: 05 Jun 2023

Table of Contents

Video Upload Options

Confirm