摘要
针对随机因素影响下多式联运所表现的动态性和随机性,在引入惩罚因子控制运输质量的基础上,以总费用最小化为目标,建立了具有软时间窗约束的动态路径优化模型;运用基于Dijkstra算法的改进路径优化算法求解模型;设计了一个基于铁路、公路、航空及水运等4种运输方式的多式联运问题的算例,验证了模型的实用性和有效性。
Considering the dynamic and stochastic of multimodal transport and basing on transportation quality control with penalty factor, a model with the soft time windows restriction was presented for multimodal transport routing problem aiming at the minimize of total cost. Then the improved Dijkstra algorithm was used to solve the model. At last a multimodal trans- port problem formula based on four kinds of transport modes （the railway, highway, aviation, water transport） was designed to verify the practicality and effectiveness of the model.
出处
《重庆交通大学学报（自然科学版）》
CAS
北大核心
2015年第2期112-117,共6页
Journal of Chongqing Jiaotong University(Natural Science)
关键词
交通运输工程
多式联运
随机因素
动态路径优化
改进的Dijkstra算法
traffic transportation engineering
muhimodal transport
stochastic factors
optimization of dynamic paths
im- proved Dijkstra algorithm
