有时间限制的多式联运路径优化模型研究

Study on Routing Optimization Model of Inter-modal Transportation with Time Limit

多式联运是实现快捷货物运输的有效组织形式,其路径选择主要受运输费用和运输时间的影响。借鉴有关多式联运路径优化的研究,采用K最短路法求解有时间限制的多式联运路线优化问题。首先对问题进行描述和定义,然后建立时间限制条件下的运输费用最小的路径优化模型,并提出K最短路法的求解步骤,最后给出实例验证分析。

Inter-model transportation is the available organization way of realizing express freight transportation, and its routing selection is mainly influenced by transport cost and transport time. By referring researches on routing optimization of inter-modal transportation, the routing optimization problem of inter-modal transportation is solved by using K-shortest routing method. Firstly, the problem is described and defined; secondly, the routing optimization model with minimized transport cost is established under time limit; then the solution step of K-shortest routing is put forward in this paper; in the end, the example validation analysis is provided.