Improving service regularity for high-frequency bus services with rescheduling and bus holding  

作　　者：Konstantinos Gkiotsalitis 

机构地区：[1]Centre for Transport Studies,Department of Civil Engineering,University of Twente,Enschede,The Netherlands

出　　处：《Journal of Traffic and Transportation Engineering(English Edition)》2021年第5期778-794,共17页交通运输工程学报（英文版）

摘　　要：In high-frequency bus services,maintaining the service regularity is a critical issue.The service regularity is directly related to the excessive waiting times(EWT) of passengers at bus stops.In a regular service,the EWT is minimized resulting in even headways between consecutive buses of the same line.In this study,we propose the combined use of rescheduling and bus holding to improve passengers’ excessive waiting times.We model the dynamic rescheduling and bus holding problem as an integer nonlinear program(INLP) and we prove its NP-hardness.Our model considers the constraints of the original timetable e an issue that is usually neglected from most dynamic control methods.Given the NP-hardness of our mathematical program,we introduce a problem-specific heuristic to explore efficiently the solution space.The convergence rate of the proposed heuristic is tested against other solution methods,including simulated annealing with linear cooling,hill climbing and branch and bound with multi-start sequential quadratic programming.In addition,simulations with the use of actual operational data from a major bus operator in Asia Pacific demonstrate an up to 35% potential EWT improvement for a minor increase of 6% to the travel times of onboard passengers.

关 键 词：Traffic engineering RESCHEDULING Bus holding Dynamic control Combinatorial optimization Bus bunching 

分 类 号：U491.17[交通运输工程—交通运输规划与管理]