摘要
以地铁线网为对象,为实现各线路末班列车换乘衔接最优,编制时刻表的优化方案,考虑实际运行的限制因素和必要条件,采用规划建模方法处理列车时刻表编制问题的组合优化;针对问题的复杂性和计算效率需求,采用粒子群算法求解新建模型。数值试验结果表明:该方法流程运算效率较高,原始时刻表的衔接指标在优化过程中改善幅度达66.7%。所建优化模型符合实际工程条件,算法准确有效,可为地铁线路运营领域提供理论依据和工程实践参考。
The subway network taken as the object,the optimization scheme of timetables is compiled in order to realize the optimal connection of last trains on each line.Taking into account the constraints and necessary conditions of the actual operation,the method of programming models is used to deal with the combination optimization.In view of the complexity and the requirements of computational efficiency of the problem,the particle swarm optimization is used to solve the newly established model.The results of numerical experiments show that the process operation efficiency of this method is high,and the convergence index of the original timetable is improved by 66.7%in the optimization process.The optimized model applies to the actual engineering conditions,and the algorithm is accurate and effective,which can provide the basic theoretical basis and reference for the engineering practice in the operation field of subway lines.
作者
杨艳
YANG Yan(Guangxi Traffic Technician College,Nanning 530001,China)
出处
《山东交通学院学报》
CAS
2020年第4期46-52,共7页
Journal of Shandong Jiaotong University
关键词
地铁线路
末班列车
时刻表
粒子群算法
subway line
last train
time table
particle swarm optimization
