摘要
为优化公交企业运营管理,提出基于遗传算法的公交线路发车间隔优化方法。通过对公交线路发车间隔进行优化,平衡公交企业运营成本和乘客出行成本。以公交企业运营成本及乘客等车时间成本最低为目标,通过加权求和设定目标函数;考虑乘客舒适度、公交线路车辆满载率以及政府部门规定的最大最小发车间隔等因素,针对客流的高峰和平峰时段,建立相关约束条件;以郑州市60号公交线路为例,利用遗传算法对发车间隔优化模型进行了求解,得到了各时段的公交发车间隔,并将优化前成本与优化后成本进行比较,有效降低18%~26%的线路总成本。
In order to optimize the operation management of bus companies,this paper proposes a bus line departure interval optimization method based on genetic algorithm.Through the optimization of the departure interval of bus line,the relationship between bus companies and passengers is handled properly.The objective function by weighted summation with the lowest operating cost of bus companies and the lowest time cost of passengers waiting for vehicles is set,the factors such as passenger comfort,full load rate of bus line,and the maximum and minimum departure intervals specified by government departments are considered to establish constraints which the genetic algorithm is utilized to solve the departure interval optimization model.In additional,take bus line No.60 as the case,compare the cost before optimization with the cost after optimization,the result shows that the optimization can effectively reduce the total cost of the bus line by 18%~26%.
作者
陈晓旭
项煜
杨超
段红勇
赵端
CHEN Xiaoxu;XIANG Yu;YANG Chao;DUAN Hongyong;ZHAO Duan(Key Laboratory of Road and Traffic Engineering of the Ministry of Education,Tongji University,Shanghai 201804,China;Henan Transport Card Co.,Ltd,Zhengzhou 450018,China;Urban Mobility Institute,Tongji University,Shanghai 200092,China)
出处
《交通与运输》
2020年第5期86-90,共5页
Traffic & Transportation
基金
河南省交通运输科技计划项目“基于交通一卡通的异地出行流量预测和中原城市群公交运能动态优化”(2019G-2-2)。
关键词
城市交通
公交发车间隔
优化模型
遗传算法
Urban transportation
Bus departure interval
Optimization model
Genetic algorithm
