应急铁路军事运输径路优化问题研究

Emergency Military Railway Transportation Path Optimization

应急铁路军事运输,需要合理安排输送径路,完成时限要求下的大规模集中输送。分析了应急铁路军事运输的特点,建立了径路优化的数学模型。设计了基于车流优先权编码的遗传算法,确定车流序列。按照车流序列,采用逐次配流法,求解多源多汇的径路集问题。通过实例证明了算法的有效性。

It is essential to plan the route reasonably in order to complete the large-scale and aggregate transport,while carrying on the emergency military railway transportation.The path optimization model is proposed by the analyzing special features in the process.A genetic algorithm based on priority encoding is designed to fix traffic flow sequence.According to traffic flow sequence,seriatim traffic flow assignment method is applied to resolving the problem of multi-origin and multi-destination paths set.At last,the validity of the algorithm is proved by an example.