面向随机因素的多式联运动态路径优化

doi:10.3969/j.issn.1674-0696.2015.02.24

重庆交通大学学报（自然科学版） ›› 2015, Vol. 34 ›› Issue (2): 112-117.DOI: 10.3969/j.issn.1674-0696.2015.02.24

面向随机因素的多式联运动态路径优化

陈丹丹,洪卫,贾禹

重庆交通大学管理学院，重庆 400074

收稿日期:2012-11-05 修回日期:2013-10-09 出版日期:2015-04-15 发布日期:2015-06-01
作者简介:陈丹丹(1989-)，女，四川资阳人，硕士研究生，主要从事物流与供应链管理方面的研究。E-mail:279178257@qq.com。

Dynamic Paths Optimization of Multimodal Transport with Stochastic Factors

Chen Dandan, Hong Wei, Jia Yu

School of Management, Chongqing Jiaotong University, Chongqing 400074, China

Received:2012-11-05 Revised:2013-10-09 Online:2015-04-15 Published:2015-06-01

摘要/Abstract

摘要： 针对随机因素影响下多式联运所表现的动态性和随机性，在引入惩罚因子控制运输质量的基础上，以总费用最小化为目标，建立了具有软时间窗约束的动态路径优化模型;运用基于Dijkstra算法的改进路径优化算法求解模型;设计了一个基于铁路、公路、航空及水运等4种运输方式的多式联运问题的算例，验证了模型的实用性和有效性。

关键词: 交通运输工程, 多式联运, 随机因素, 动态路径优化, 改进的Dijkstra算法

Abstract: 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 transport 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.

Key words: traffic transportation engineering, multimodal transport, stochastic factors, optimization of dynamic paths, improved Dijkstra algorithm

中图分类号:

F 252.1

陈丹丹,洪卫,贾禹. 面向随机因素的多式联运动态路径优化[J]. 重庆交通大学学报（自然科学版）, 2015, 34(2): 112-117.

Chen Dandan, Hong Wei, Jia Yu. Dynamic Paths Optimization of Multimodal Transport with Stochastic Factors[J]. Journal of Chongqing Jiaotong University(Natural Science), 2015, 34(2): 112-117.

参考文献

[1] Reddy V R,Kasilingam R G.Intermodal Transportation Considering Transfer Costs[C].Aruba:Proceedings of the 1995 Global Trends Conference of the Academy of Business Administration,1995.
[2] Ziliaskopoulos A,Wardell W.An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays[J].European Journal of Operational Research,2000,125(3):486-502.
[3] Boardman B S,Malstrom E M,Butler D P.Computer assisted routing of intermodal shipments[J].Computers & Industrial Engineering,1997,33(1/2):311-314.
[4] Chang Tsung-sheng.Best routes selection in international intermodal networks[J].Computers & Operations Research,2008,35(9):2877-2891.
[5] 魏航,李军,蒲云.时变网络下多式联运的最短路径问题研究[J].系统工程学报,2007,22(2):205-209.
Wei Hang,Li Jun,Pu Yun.Study on the multi-modal shortest path in time-varying network [J].Journal of Systems Engineering,2007,22(2):205-209.
[6] 魏航,李军,刘凝子.一种求解时变网络下多式联运最短路的算法[J].中国管理科学,2006,14(4):56-63.
Wei Hang,Li Jun,Liu Ningzi.An algorithm for shortest path under the multimodal transport of time-varying network[J].Chinese Journal of Management Science,2006,14(4):56-63.
[7] 肖天国,符卓.基于遗传算法的联合运输路径优化[J].中国科技论文在线,2008,3(10):1-2.
Xiao Tianguo,Fu Zhuo.Optimizing route of multi-modal transportation based on genetic algorithm [J].Science Paper Online,2008,3(10):1-2.
[8] 范志强,乐美龙.面向随机环境的带软时间窗多式联运路径优化[J].工业工程与管理,2011,16(5):1-5.
Fan Zhiqiang,Le Meilong.Research on multimodal transport routing problem with soft time windows under stochastic environment[J].Industrial Engineering and Management,2011,16(5):1-5.
[9] 刘杰,何世伟,宋瑞,等.基于运输方式备选集的多式联运动态路径优化[J].铁道学报,2011,33(10):1-6.
Liu Jie,He Shiwei,Song Rui,et al.Study on optimization of dynamic paths of intermodal transportation network based on alternative set of transport modes[J].Journal of The China Railway Society,2011,33(10):1-6.
[10]佟璐,聂磊,付慧伶.多式联运路径优化模型与方法研究[J].物流技术,2010,29(3):57-60.
Tong Lu,Nie Lei,Fu Huiling.Research on optimization model and method of multi-modal transportation routing[J].Logistics Technology,2010,29(3):57-60.

[1]	李晶1,2，钟鹏1，吕靖1,2. 基于系统动力学的陆港与城市经济互动研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 1-7.
[2]	李军1，朱云升2. 三角模糊层次分析的综合评价在黄河库区船舶安全评估中的应用[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 16-22.
[3]	邓萍1,2，宋莲1，黄承锋1,2. 三峡坝区过闸船舶拥堵成本测算及对坝区货物总价值影响研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 23-30.
[4]	程谦1 ，朱晓宁2 ，卢万胜3. 中长运距城际旅客出行方式选择行为模型——以高铁、民航为例[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 39-45.
[5]	连齐才1，李涵1，石小林1，闫章存2. 基于面板数据Mixed logit模型的自动驾驶选择行为分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 46-52.
[6]	戚春华，王笑男，朱守林，李航天. 基于驾驶员视觉兴趣区域的交通工程设施信息量阈值研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 53-60.
[7]	李升朝，吴越，白雪萌，王玥，张海. 基于TOPSIS与灰色关联的危货车辆违规报警研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 61-66.
[8]	杨庆芳1,2,3，王立强2，郑黎黎1,2,3，孟凡运2. 一种环形交叉口交通排放及燃油消耗模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 67-73.
[9]	白翰，张康宇，王修光，燕翔，冯启龙. 合放交通流条件下城市交叉口通行能力研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 12-20.
[10]	张重阳,黄淑萍. 路网抗震可靠性及震后运输调度路径选择研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 43-51.
[11]	郭文文1，计明军2，祝慧灵3，周文杰2. 集装箱码头场桥调度优化模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 66-72.
[12]	李广儒，张新，朱庆辉. 基于Adaboost的改进Elman神经网络港口吞吐量预测方法[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 1-5.
[13]	孙元广1，茧敏2，金华2，陈绍宽2. 城市轨道交通列车故障救援延误计算与仿真[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 6-12.
[14]	王宏刚1,2，白朋1，邹庆茹2，赵玲1. 地铁车辆段股道运用优化模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 13-18.
[15]	孙延浩1,2，张琦1,2，任禹谋1,2,3，孙鹏举4. 高速铁路列车调度员应急处置能力评价研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 19-25.

面向随机因素的多式联运动态路径优化

Dynamic Paths Optimization of Multimodal Transport with Stochastic Factors

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics