基于在途时间的快慢车停站方案优化算法

Optimization Algorithm of Fast / Slow Train Stop Scheme Based on Passenger Travel Time

地铁开行快慢车是国内近几年的新探索,而其停站方案的不同会影响地铁的服务水平高低及企业运输成本等。首先确定车站重要度评价指标体系,对指标逐一打分形成评价指标矩阵,运用层次分析法评价沿线车站的重要度,并据此确定停站权重;然后将停站权重作为停站优化方案建模的重要参数,再构建基于启发式蚁群算法的MATLAB程序,对快慢车停站方案优化模型求解,得出优化停车方案;最后,以上海轨道交通16号线为例,设计相关调查问卷获取数据对优化算法进行求解,并与目前停站方案作对比分析。通过该优化算法可以缩短乘客出行时间,提升地铁服务水平,同时为运营管理部门制定行车方案提供决策支持。

Since the quality of urban rail stop scnemes will influence the business cost and service level, the operation of fast/slow stop scheme becomes a new research topic in China. An evaluation index system of importance degree is firstly established, and AHP is used to evaluate the importance degree of stations along the line from the influencing factors over traffic organization plan; then based on MAT- LAB in ant colony algorithm, the best stopping solution and interval from both the operators and passengers are studied to maximize the economic benefits of enterprises. Finally, taking Shanghai rail transit Line 16 as an example, a questionnaire is designed to collect data for modeling and solution of the optimization algorithm. Through optimization Algorithm, the cost could be saved, the service level be improved with a certain value to support the decision-making for urban rail transit operation.