Optimization of Buses’ Flexible Departure Intervals Considering Crowdedness State

doi:10.12068/j.issn.1005-3026.2021.11.020

Abstract

Abstract: In order to improve the travel service quality of conventional bus， an optimization model of buses’ flexible departure intervals considering crowdedness state in the bus is established. By quantifying the crowdedness state in the bus， the travel cost under each crowdedness state is given， and the crowdedness state transfer function of each section of the line is established. Considering passengers’perception of the crowdedness state in the bus， the measurement model of the number of passengers getting on and off the bus over time is established; the travel cost measurement model is established， and the optimization model of buses’ flexible departure intervals is established with the objective function of minimizing the sum of passenger travel cost and vehicle operating loss; and the genetic algorithm is designed to solve the model. The results show that the optimization model can effectively reduce the travel cost. The model has a “short board filling” effect on the waiting cost， and a “peak cutting” effect on the travel cost. That is， by increasing the waiting cost of the stop with fewer passenger arrivals， reducing the waiting cost of the stop with more passenger arrivals and weakening the peak value of the travel cost， the total cost can be minimized.

Key words: traffic engineering; urban public transport; genetic algorithm; flexible departure interval; crowdedness state in the bus; waiting time at the stop

CLC Number:

U491

PEI Yu-long， YANG Shi-jun， PAN Heng-yan. Optimization of Buses’ Flexible Departure Intervals Considering Crowdedness State[J]. Journal of Northeastern University(Natural Science), 2021, 42(11): 1663-1672.

References

[1]Li Z，Hensher D A.Crowding in public transport:a review of objective and subjective measures［J］.Journal of Public Transportation，2013，16(2):107-134.
[2]Wardman M，Murphy P.Passengers’ valuations of train seating layout，position and occupancy［J］.Transportation Research Part A，2015，74:222-238.
[3]王殿海，叶盈，朱文韬，等.基于条件价值法的公交车内拥挤成本测算模型［J］.吉林大学学报(工学版)，2016，46(1):57-62.(Wang Dian-hai，Ye Ying，Zhu Wen-tao，et al.Estimation of crowding costs in bus based on contingent valuation method［J］.Journal of Jilin University(Engineering and Technology Edition)，2016，46(1):57-62.)
[4]陈亮，冯柳，李巧茹.考虑在车感知价值的公交发车间隔计算模型［J］.哈尔滨工业大学学报，2018，50(3):150-155.(Chen Liang，Feng Liu，Li Qiao-ru.Bus departure interval model considering on-bus perceived value［J］.Journal of Harbin Institute of Technology，2018，50(3):150-155.)
[5]邵敏华，李田野，孙立军.常规公交乘客对车内拥挤感知阻抗调查与建模［J］.同济大学学报(自然科学版)，2012，40(7):1031-1034.(Shao Min-hua，Li Tian-ye，Sun Li-jun.Survey method and model of passengers’ cost perception of crowding level in bus［J］.Journal of Tongji University(Natural Science)，2012，40(7):1031-1034.)
[6]吕慎，陶流洋，莫一魁.通勤出行公交候车时间的服务等级划分和度量［J］.交通运输系统工程与信息，2015，15(3):190-195，221.(Lyu Shen，Tao Liu-yang，Mo Yi-kui.Level of service classification and quantification for bus waiting time on commuting trip ［J］.Journal of Transportation Systems Engineering and Information Technology，2015，15(3):190-195，221.)
[7]Soza-Parra J，Raveau S，Muoz J C.Public transport reliability across preferences，modes，and space［J］.Transportation，2021:1-20.
[8]Fan Y，Guthrie A，Levinson D.Waiting time perceptions at transit stops and stations:effects of basic amenities，gender，and security［J］.Transportation Research Part A，2016，88(6):251-264.
[9]Larrain H，Munoz J C，Giesen R.Generation and design heuristics for zonal express services［J］.Transportation Research Part E:Logistics ＆ Transportation Review，2015，79:201-212.
[10]Shang H，Liu Y，Huang H，et al.Vehicle scheduling optimization considering the passenger waiting cost［J］.Journal of Advanced Transportation，2019(3):1-13.
[11]Feng J，Ye Z，Wang C，et al.Optimising departure intervals for multiple bus lines with a multi-objective model［J］.IET Intelligent Transport Systems，2018，12(8):809-818.
[12]Toli I H，Nyarko E K，Ceder A A.Optimization of public transport services to minimize passengers′ waiting times and maximize vehicles′ occupancy ratios［J］.Electronics，2020，9(2):360.
[13]Board T.Transit capacity and quality of service manual ［M］.3th ed.Washington DC:TRB，2013.
[14]Ingvardson J B，Nielsen O A，Raveau S，et al.Passenger arrival and waiting time distributions dependent on train service frequency and station characteristics:a smart card data analysis［J］.Transportation Research Part C:Emerging Technologies，2018，90(5):292-306.
[15]Pena D，Tchernykh A，Nesmachnow S，et al.Operating cost and quality of service optimization for multi-vehicle-type timetabling for urban bus systems［J］.Journal of Parallel and Distributed Computing，2019，133:272-285.