[1]孙华灿,李旭宏,陈大伟,等.综合运输网络中合理路径优化模型[J].东南大学学报(自然科学版),2008,38(5):873-877.[doi:10.3969/j.issn.1001-0505.2008.05.025]
 Sun Huacan,Li Xuhong,Chen Dawei,et al.Improved model for viable route in multimodal networks[J].Journal of Southeast University (Natural Science Edition),2008,38(5):873-877.[doi:10.3969/j.issn.1001-0505.2008.05.025]
点击复制

综合运输网络中合理路径优化模型()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
38
期数:
2008年第5期
页码:
873-877
栏目:
交通运输工程
出版日期:
2008-09-20

文章信息/Info

Title:
Improved model for viable route in multimodal networks
作者:
孙华灿1 李旭宏1 陈大伟1 于世军2
1 东南大学交通学院, 南京 210096; 2 南京理工大学机械学院, 南京 210094
Author(s):
Sun Huacan1 Li Xuhong1 Chen Dawei1 Yu Shijun2
1 School of Transportation, Southeast University, Nanjing 210096,China
2 School of Mechanical Engineering, Nanjing University of Science and Technology, Nanjing 210094,China
关键词:
综合运输 货物运输 合理路径 最短路
Keywords:
multimodal transportation freight transportation viable route shortest path
分类号:
U116.2
DOI:
10.3969/j.issn.1001-0505.2008.05.025
摘要:
为了提高多式联运经营人运输决策的科学性和可行性,建立了一个含路径合理性约束的联合运输路径优化模型.从货运生产实践角度出发,提出了联合运输合理路径概念.基于联合运输的实现流程,指出除了运输效益最大化外,合理的换装序列和换装次数限制是联合运输路径选择和优化必须要考虑的另外2个重要特性.对于一般联合运输问题,研究了运输总费用的构成,即直线运输费用、节点中转费用和超期惩罚费用.通过构建直观的联合运输网络图,以总运输成本最少为优化目标,将多方式联合运输合理路径的选择和优化问题转化为含有超期惩罚因子的广义最短路模型,对模型的假设和数学形式做了详细的描述,并提供了简要的求解思路和参考算法.
Abstract:
To enhance the efficiency and feasibility in decision-making for multimodal transportation operator, an improved model with several constraints of optimality and viability for route selection in multimodal networks is established. After the analysis of general multimodal transportation process, the concept of viable route in practical perspective is put forward. Besides the transportation economies of scale, two additional characteristics of viable intermodal routes are identified: logical mode sequence and limited transfer times. For a given multimodal transportation problem, the structure of a full route’s total cost is studied, which is made up of three parts: line-haul transportation cost, transfer cost in terminals and overdue punishment cost. A layered multimodal network diagram for routing purposes is built. The viable routing problem is then formulated as a generalized shortest route problem with penalty factor, aiming at minimizing the cost of the total transportation in multimodal networks. Assumptions and detail descriptions of the model are presented. Compendious solution thought and consultable algorithms are provided.

参考文献/References:

[1] 贺竹磬,孙林岩.联合运输研究综述 [J].长安大学学报:社会科学版,2006,8(4):32-36,41.
  He Zhuqing,Sun Linyan.Review of intermodal transport research [J]. Journal of Chang’an University:Social Science Edition,2006,8(4):32-36,41.(in Chinese)
[2] Spiess H,Florian M.Optimum strategies:a new assignment model for transit networks [J]. Transportation Research Part B,1989,23(2):83-102.
[3] 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.
[4] 陈相东,刘彦良,王鹏涛,等.多种运输方式模型优化及求解[J].天津师范大学学报:自然科学版,2005,25(3):68-71.
  Chen Xiangdong,Liu Yanliang,Wang Pengtao,et al.Optimal and solution of multiple transportation modes [J].Journal of Tianjin Normal University:Natural Science Edition,2005,25(3):68-71.(in Chinese)
[5] 张运河,林柏梁,梁栋,等.优化联合运输问题的一种广义最短路方法研究 [J].铁道学报,2006,28(4):22-26.
  Zhang Yunhe,Lin Boliang,Liang Dong,et al.Research on a generalized shortest path method of optimizing intermodal transportation problems [J].Journal of the China Railway Society,2006,28(4):22-26.(in Chinese)
[6] 贺国先.集装箱公铁联运的费用加权最短路计算机算法 [J].铁道学报,2006,28(1):1-5.
  He Guoxian.Computer-aided algorithm of the cost weighted shortest path problem in container motor-rail multimodal transportation [J]. Journal of the China Railway Society,2006,28(1):1-5.(in Chinese)
[7] Min H.International intermodal choices via chance-constrained goal programming [J]. Transportation Research Part A,1991,25(6):351-62.
[8] Boardman B S,Malstrom E M,Butler D P,et al.Computer assisted routing of intermodal shipments [J].Computers & Industrial Engineering,1997,33(1/2):311-314.
[9] 贺竹磬,孙林岩,李晓宏.时效性物流联运方式选择模型及其算法 [J].管理科学,2007,20(1):8-12.
  He Zhuqing,Sun Linyan,Li Xiaohong.Mode choice model and algorithm in intermodal for time definite logistics [J].Journal of Management Sciences,2007,20(1):8-12.(in Chinese)
[10] Chang T-S.Best routes selection in international intermodal networks [J].Computers and Operations Research,2008,35(9):2877-2891.
[11] Lozano A,Storchi G.Shortest viable path algorithm in multimodal networks [J]. Transportation Research Part A,2001,35(3):225-241.
[12] Southworth F,Peterson B E.Intermodal and international freight network modeling [J].Transportation Research Part C,2000,8(1/6):147-166.
[13] Janic M.Modeling the full costs of an intermodal and road freight transport network [J].Transportation Research Part D,2007,12(1):33-44.
[14] 张得志,凌春雨.多种运输方式的组合优化模型及求解算法 [J].长沙铁道学院学报,2002,20(4):71-75.
  Zhang Dezhi,Ling Chunyu.A combination optimization model for multiple transportation mode selection and solution algorithm [J].Journal of Changsha Railway University,2002,20(4):71-75.(in Chinese)
[15] 杨秋秋,王辉.基于遗传算法的多目标集装箱联合运输运输优化模型 [J].物流科技,2006,29(12):29-31.
  Yang Qiuqiu,Wang Hui.Optimization models of multi-purpose multi-modal container transportation based on genetic algorithm method [J]. Logistics Sci-Tech,2006,29(12):29-31.(in Chinese)

备注/Memo

备注/Memo:
作者简介: 孙华灿(1982—),男,博士生; 李旭宏(联系人),男,博士,教授,博士生导师,lixuhong@seu.edu.cn.
引文格式: 孙华灿,李旭宏,陈大伟,等.综合运输网络中合理路径优化模型[J].东南大学学报:自然科学版,2008,38(5):873-877.
更新日期/Last Update: 2008-09-20