摘要
为制定高效的列车运行调整方案,保证列车延误下城轨的服务水平,在分析列车跳停对乘客出行的相关影响的基础上,以列车到发时刻和跳停与否为决策变量,考虑列车运能约束、运行约束,以及跳停约束,建立以乘客总旅行时间最小为优化目标的0-1混合整数规划模型,并根据模型特点设计相应的嵌套式遗传算法进行求解.最后通过算例验证模型及算法的有效性.结果表明:在列车延误条件下,通过建立的列车运行调整模型和算法求解得到的跳停方案,相比传统的站站停调整方案,能够显著降低列车延误给乘客带来的额外旅行时间.
In order to formulate an efficient train operation adjustment scheme and ensure the service level of urban rail under train delay,this paper analyzed the related influence of train skip-stop on passengers’travel.A 0-1 mixed integer programming model was established with the objective of minimizing the total travel time of passengers,taking the arrival and departure time of the train and whether it stops or not as decision variables,and considering the constraints of train capacity,operation and stop.According to the characteristics of the model,a nested genetic algorithm was designed to solve the problem.Finally,an example was given to verify the effectiveness of the model and algorithm.The results show that,under the condition of train delay,the skip-stop scheme obtained by the established train operation adjustment model and algorithm can significantly reduce the extra travel time brought by train delay compared with the traditional station-stop adjustment scheme.
作者
户佐安
夏一鸣
郑磊
HU Zuoan;XIA Yiming;ZHENG Lei(School of Transportation and Logistics,Southwest Jiaotong University,Chengdu 611756,China;National Engineering Laboratory for Integrated Transportation Big Data Application Technology,Southwest Jiaotong University,Chengdu 611756,China)
出处
《武汉理工大学学报(交通科学与工程版)》
2020年第5期773-778,共6页
Journal of Wuhan University of Technology(Transportation Science & Engineering)
基金
国家自然科学基金项目(61104175)
四川省科技计划项目(2018GZ0370)资助。