客运站股道运用优化模型及算法

为了提高客运站运输生产效率和行车技术作业自动化水平,分析了客运站旅客列车到、发技术作业的特点,建立了客运站股道运用优化模型。模型目标为有利于客运站行车技术作业,有效利用车站设备和方便旅客乘降,并且优先排列等级较高的列车。运用多目标规划理论,采取分支定界法对模型进行求解。将模型和算法应用到一大型三线通过式客运站,股道运用计划有明显改变,1/3以上列车到发线进行了变更,整体安排合理,效果理想。

Optimization model and algorithm of utilization of arrival and departure tracks in railroad passenger station

To improve the automation level and transportation efficiency of passenger station,the technical operation properties of arrival and departure for passenger train were analyzed,and an utilization optimization model of arrival and departure tracks was established.The model had three targets,they were the convenience of riding for passengers,the safe assurance for both train and technical operation,and the effective utilization of technical equipments for train operation,and it was considered to arrange higher rank trains firstly.The model was calculated by applying multiple target programming theory and branch-bound method,and the model and the algorithm were introduced into a large three-line through-type passenger station.Applied result shows that the plan of station tracks is changed obviously,and above 1/3 of train's lines are changed,the effect is ideal.2 tabs,1 fig,11 refs.