有时间窗的多式联运问题分析与建模

Analyzing and Modeling of Multimodal Transportation with Time Window

限时性的快速货物运输已成为货运发展的趋势之一,多式联运则是此类限时快速运输较佳的运输组织形式。对有时间窗多式联运的内涵具体描述的基础上,提出了有时间窗多式联运问题的双层优化模型,上层为货物时间窗求解模型,下层为路径优化模型。设计了求解路径优化模型的蚁环算法,并进行了实证分析,结果表明,用该算法求解有时间窗的多式联运问题可以方便有效地求得满意解。

Express freight transportation with time restriction has become development tendency, and multimodal transportation is adequate transportation organization modality to express freight transportation with time restriction. Based on the connotation analysis of multimode transportation with time window, this paper presents a bi-level model of multimode transportation with time window. In the model, the up-level is time window model of goods, and the lower-level is path optimization model. An ant-cycle algorithm of lower-level model is designed to solve path optimization model, and practical application analysis is examined. Results demonstrate that the feasible solutions to the multimodal transportation problem with time windows can easily be obtained by using the algorithm.