铁路旅客列车运行图始发方案优化设计

Optimization Design of Originating Scheme of Passenger Trains of Train Diagram

为了提高铁路运输部门编制列车运行图始发方案的可实施性,可优化列车运行图的整体布局。以客运站到发列车的到达、始发时间域最方便为目标,车站到发线能力为约柬,建立旅客列车始发方案数学优化模型。针对传统智能算法在求解上述问题易陷入局部最优的缺陷,采用动态启发式信息策略的改进蚁群算法进行求解。以列车发到时间域方便旅客程度为优化的准则确定蚂蚁转移概率,并在信息素更新策略中引入最大最小蚂蚁系统,改善算法的正负反馈机制,避免陷入局部最优。仿真结果表明,改进算法在优化性能上有较大改进,可为旅客列车运行方案编制问题提供有效解决方案。

In order to establish passenger train operation plan faced by the department of transportation technology,a mathematical optimization model of the originating scheme of passenger trains is established which takes the most convenient arrival and departure time of the passenger station as the objectives with the constraints of capability of arrival and departure tracks.Aiming at solving the problem of easily falling into local optimum of the traditional intelligent algorithm,an improved ant colony algorithm is used based on dynamic heuristic information strategy.The ant transition probability is determined according to the optimization criterion of passenger trains which is the most convenient for passengers,the biggest least ant system is introduced in the pheromone update strategy,and the positive and negative feedback mechanism of the algorithm is improved,so as to avoid falling into local optimum.The simulation results show that the proposed algorithm can improve the optimal performance,which can provide effective solution for the establishment of passenger train operation plan.