用户名: 密码: 验证码:
内陆集装箱运输网络优化研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
近年来,全球集装箱运输行业的不断发展,内陆集装箱运输网络在整个集装箱运输系统中扮演着越来越重要的角色,对提高整个集装箱运输系统的效率、降低运输成本发挥了关键性的作用。随着集装箱多式联运系统的完善,集装箱多式联运系统网络层次结构的不断清晰,人们对于集装箱运输的技术、作业组织、专业化设备和集装箱港口和码头作业方面的研究越来越深入,在理论上和实践中越来越认识到集装箱运输是一个大的系统,对集装箱运输的研究也从海上航线设计、装备技术、码头作业工艺等方面逐步扩展到内陆集装箱集疏运体系的优化与运输网络的构建上来。
     本文以内陆集装箱运输网络为研究对象,将内陆集装箱运输网络看作集装箱多式联运网络的重要组成部分,通过优化配置内陆集装箱运输网络节点,提高内陆集装箱运输网络的合理性和运输活动的运作水平,提高集装箱内陆运输效率、降低运输成本。
     论文从三个方面对内陆集装箱运输网络优化问题进行了研究:
     (1)在既定集装箱货流合理分配的基础上,逐步调整集装箱内陆运输网络中枢纽站点的数量,对比分析调整前后货流分配的变化以及对系统总运输成本的影响,根据结果对内陆集装箱运输网络中的枢纽站进行筛选,进而确定保留合理的枢纽站数量及其布局,使系统效果达到最佳。
     (2)分析各种运输方式道路通行能力及可用运载工具的能力约束,结合实例提出在计划期内系统总运输成本最低情况下的货流分配方案;在双枢纽港交叉腹地条件下,分析港口吸引集装箱货流的各种因素及其关系,研究对货流分配的影响程度,进而提出双枢纽港条件下系统总运输成本最低的集装箱货流分配方案。
     (3)分析内陆集装箱运输枢纽节点作业时间的随机特性,研究在运输方式转换过程中节点作业随机特征对运输方式和路径选择的影响程度,以总成本最小为目标,求解在运输时间约束条件下由转换作业随机特征导致的不同最优路径出现的概率,并基于路阻函数理论量化分析枢纽节点换装时间和成本的随机特征,求解以成本最小为目标的路径优化模型,为货主选择最佳运输路线提供可操作性的决策参考。
In recent years, with the continuous development of the global container shipping industry, inland container multimodal transport network acts as an increasingly important role in the overall container transport system, and plays a key influence in improving the efficiency of the entire container transport system and reducing transportation costs.With the improvement of container multimodal transport system and the constantly clarity of container multimodal transport system network hierarchy, the study of container transport technology, operation organization, specialized equipment as well as that of the operation of container ports and terminals has penetrated into a deeper level. In theory and practice it is increasingly recognized that container transport is a large system, therefore, the study of container transport has gradually expanded from the sea route design, equipment technology, terminal operations process and technology and other aspects to the optimization of inland container collection and distribution system and the construction of transport network.
     This paper takes inland container transport network as the study object and treats the inland container transport network as an important part of container multimodal transport network. By optimized configuring nodes of inland container transport network, we improve the rationality of inland container transport network structure and the operational level of transport activities, and improve the inland container transport efficiency and reduce transportation costs at the same time.
     The study of inland container transport network optimization problem is conducted from three aspects in this paper:
     (1) On the basis of an established reasonable allocation of container cargo flow, gradually adjusting the number of hub sites in inland container transport network, changes in distribution of cargo flows and the impact on the system's total transportation cost before and after the adjustment are compared and analyzed. Based on the results the hub sites in inland container transport network are selected, and then the number and layout of reserved reasonable hub sites is determined, aiming to achieve the best of the whole system.
     (2) Analyze the road capacity of various modes of transport and capacity constraints of available vehicle, combine practical examples to propose cargo flows distribution plan under the conditions that the systematic total cost of transportation is lowest during the period. Under the condition of multi-hub port and crossed hinterland, analyze various factors of the port attracting container cargo flows and the relationship between them, study the impact degree on the flow of cargo distribution, and thus put forward a container cargo flow distribution scheme the of the lowest system total cost under the condition of multi-hub ports.
     (3) Recognize the characteristics of the randomness of operating time of hub nodes in inland container transport network, study the degree of impact of randomness of node operation on selecting transport mode and route during conversion process of transport mode. Taking minimizing the total cost as the objective, calculate the probability of different optimal routes caused by randomness of conversion operation under the transport time constraints. Then based on impedance function theory to quantitatively analyze hub nodes random characteristics of the setup time and cost, the route optimization model under the objective of minimizing cost is solved. The results can provide operational decision reference for cargo owners when choosing the optimal transport route.
引文
[1]韩增林,安筱鹏.东北集装箱运输网络的建设和优化探讨.地理科学,2001,21(4):308-314.
    [2]张永,李建,李旭宏,等.3PLS物流基础设施网络评价的模糊数据包络方法.教学的实践与认识,2006,11(11):45-47.
    [3]李娜.城市交通结构合理性评价研究:(硕士学位论文).吉林:吉林大学,2007
    [4]Teodor Gabriel Crainic.Kap Hwan Kim. Intermodal Transportation.
    [5]刘琼.天津港集装箱多式联运通道研究:(硕士学位论文).北京:北京交通大学,2009.
    [6]付占勇.多式联运有关问题的研究及其运作.铁道货运,2002(3):18-21.
    [7]肖进,李珩,田聿新.大连港集装箱集疏运系统.水运管理,2006,8(11):18-19.
    [8]C Macharis, Y M Bontekoning. Opportunities for OR in intermodal freight transport research:A review [J]. European Journal of Operational Research,2004, (153):400-416.
    [9]高鹏,金淳,邓玲丽.港口多式联运系统衔接问题及建模方法综述[J].科技管理研究,2010,(23):234-238.
    [10]Hwa-Joong Kim, Young-Tae Chang. An Optimization Model For Short Sea Shipping And Multimodal Inland Transportation In Korea.
    [11]徐杰,鞠颂东.城市物流网络体系的构建.中国流通经济,2008,11(1):55-57.
    [12]冯震,刘佳,李靖,曹延飞.复杂网络中最短路径问题的求解算法研究[J].自动化技术与应用,2010,29(03):32-35.
    [13]孙华灿,李旭宏,陈大伟,于世军.综合运输网络中合理路径优化模型,东南大学学报(自然科学版),2008,38(5):873-877.
    [14]Milian Janic, Modelling the full cost of an intermodal and road freight transport network. Transportation Research Part D,2007,12(10):33-44.
    [15]Fedele Iannone. The private and social cost efficiency of port hinterland container distribution through a regional logistics system:Transportation Research Part A 46 (2012) 1424-1448.
    [16]郎丰平.区域物流网络系统规划研究:(硕士学位论文).哈尔滨:哈尔滨工业大学,2006.
    [17]MENG Qiang, LI De-hong. Transport Bilevel Programming Problems:Unified Models and Algorithms [J].交通运输系统工程与信息,2005,5(4):212-253.
    [18]Rob Konings, Ekki Kreutzberger, Vladislav Maras.Major considerations in developing a hub-and-spoke network to improve the cost performance of container barge transport in the hinterland:the case of the port of Rotterdam:Journal of Transport Geography 29 (2013) 63-73.
    [19]黄纯辉,张庆年,徐亚.基于混合轴辐式的运输网络决策模型.武汉理工大学学报,2013年10月,第37卷,第5期.
    [20]Tedor Gabriel Crainic, Kap Hwan Kim. International Transportation. Handbook in OR&MS,2007, Vol.14.
    [21]Rui You Zhang, Won Young Yun. Modeling and optimization of a container drayage problem with resource constraints. Int. J. ProductionEconomics133(2011)351-359.
    [22]董洁霜.港口集疏运系统优化模型.上海理工大学学报,2007,5.
    [23]Michel.B. Freight transportation demand elasticitys:a geographic multimodal transportation network analysis. Transportation Research,2001,37:253-266.
    [24]申永生,何世伟,王保华,穆美如.综合运输体系货运流量分配与网络综合优化.综合运输,2010,12:49-52.
    [25]Pierre Arnold, Dominique Peeters, Isabelle Thomas. Modeling a rail/road intermodal transportation system. Transportation Research Part E.
    [26]杨龙海,安实,毛科俊.基于非线性双层规划的货运网络分配模型[J].公路交通科技,2007,24(12):109-126.
    [27]Wen fei Wang, won young Yun, Scheduling for inland container truck and train transportation:Int. J. ProductionEconomics 143(2013)349-356.
    [28]Maurizio Arnone, Simona Mancini, Andrea Rosa. Formulating a mathematical model for container assignment optimization on an intermodal network:Procedia-Social and Behavioral Sciences 111, (2014) 1063-1072.
    [29]Elisabeth Zehendner, Dominique Feillet Benefits of a truck appointment system on the service quality of inland transport modes at a multimodal container terminal: European Journal of Operational Research 235 (2014) 461-469.
    [30]Sebastian Sterzik, Herbert Kopfer. A Tabu Search Heuristic for the Inland Container Transportation Problem:Computers & Operations Research40 (2013)953-962.
    [31]Jenny Nossack, Erwin Pesch.A truck scheduling problem arising in intermodal container transportation:European Journal of Operational Research 230 (2013) 666-680.
    [32]Won YoungYun, YuMiLee, YongSeokChoi.Optimal inventory control of empty containers in inland transportation system:Int. J. Production Economics 133(2011)451-457.
    [33]SIRIKIJPANICHKUL Ackchai, VAN DAM koen H, FERREIRA Luis, LUKSZO Zof ia. Optimizing the Location of Intermodal Freight Hubs:An Overview of the Agent Based Modelling Approach. J Transpn Sys Eng & IT,2007,7(4):71-81.
    [34]S. Limbourg, B. Jourquin. Optimal rail-road container terminal locations on the European network. Transportation Research Part E,2009,45(4):551-563.
    [35]孙翀,王耀球.基于城市道路通行能力的重心法在配送中心选址问题中的应用.物流技,2012,31(2):106-108.
    [36]刘飞.基于改进的重心法在配送中心选址中的应用.物流科技,2009(6):19-21.
    [37]王宙,魏嫄,吴耀华.一种新的连续型多配送中心选址算法.物流科技,2011(6):71-73.
    [38]Chia-Ho Chen, Ching-Jung Ting. Combining Lagrangian heuristic and Ant Colony System to solve the Single Source Capacitated Facility Location Problem. Transportation Research Part E,2008(44):1099-1122.
    [39]Isabel Correia, Stefan Nickel, Francisco Saldanha-da-Gama. Single-assignment hub location problems with multiple capacity levels. Transportation Research Part B,2010(44):1047-1066.
    [40]纪寿文,黄婷婷.基于混合整数规划的铁路物流中心选址建模求解.铁道运输与经经济
    [41]Licinio da Silva Portugal, Andrea Vaz Morgado, Orlando Lima Junior. Location of cargo terminals in metropolitan areas of developing countries:the Brazilian case. Journal of Transport Geography,2011,19(4):900-910.
    [42]吕叶.层次分析法在物流中心选址过程中的应用.铁道标准设计,2011(10):57-59.
    [43]赵杉.基于灰色-层次分析法的物流配送中心选址问题的研究.商场现代化,2012(674):19-20.
    [44]赵涛,黄彦斌,宗玛利.基于灰色综合评价的物流中心建设项目选址研究.项目管理技术,2010,8(1):38-41.
    [45]Illia Racunica, Laura Wynter. Optimal location of intermodal freight hubs. TransPortation Research Part B39 (2005)453-477.
    [46]Pierre Arnold, Dominique Peeters, Isabelle Thomas. Modeling a rail/road intermodal transportation system. Transportation Research Part E.
    [47]张浩.以集装箱多式联运运费最小为导向的干线港疏解模型分析,港工技术,2008年03期
    [48]项风,赵旭,邹伟宏.基于遗传模糊聚类的东北内陆港选址规划,水运工程,2009年12期
    [49]马龙飞,毕蕾.基于随机需求的物流配送中心选址离散模型.物流科技,2010,1.
    [50]Neha Mittal, Maria Boile, Alok Baveja, Sotiris Theofanis. Determining optimal inland-empty-container depot locations under stochastic demand:Research in Transportation Economics 42 (2013) 50-60.
    [51]刘志杰,季令,叶玉玲.路网车流径路优化调整中的最短径路算法闭.贵州师范大学学报(自然科学版),2007,25(2):58-90
    [52]东方.基于免疫算法的物流配送VRP研究[D1.大连海事大学,工学硕士论文,2006.
    [53]Cherkassky B. V, Goldberg A. V, Radzik T. Shortestpaths algorithms:theory and experimental evaluation [J]. Mathematical Programming,1996,73(2):129-174.
    [54]Metropolis N, Rosenbluth A, Rosenbluth M, et al. Equation of state calculations by fast computing machines[J]. Journal of Chemical Physics,1953(21):1087-1092.
    [55]王斌,尚新春,李海峰.解决车辆路径问题的混合模拟退火算法[J].计算机工程与设计.2009,30(3):651-653.
    [56]邓爱民,毛超,周彦艇.带软时间窗的集配货一体化VRP改进模拟退火算法优化研究[[J].系统工程理论与实践,2009,29(5):186-192.
    [57]Dorigo M, Maniezzo V and Colorni A. Ant System:An Autocatalytic Optimizing Process[R]. Technical Report,1991.
    [58]李柞泳,钟俊,彭荔红.基于蚁群算法的两地之间的最佳路径选择[J].系统工程,2004(07):90-94.
    [59]刘志硕,申金升.基于解均匀度的车辆路径问题的自适应蚁群算法[J].系统仿真学报,2005(05):60-64.
    [60]尹训波.基于蚁群算法的物流配送路径优化J.科技信息,2006(6):195-196.
    [61]程世娟.基于蚁群算法的最短路径搜索方法研究[[J].科学技术与工程,2007(11):5706-5708
    [62]邓玉芬,向凤红.蚁群算法在组合优化中的应用[[J].电子测量技术,2007(01):38-41.
    [63]于文莉.基于混合蚁群算法的物流配送路径优化问题的研究[[J1.商场现代化,2007(10):137-138.
    [64]钟石泉,贺国光.多车场有时间窗的多车型车辆调度及其禁忌算法研究[J].运筹学学报2005,9(4):67-73.
    [65]武妍,周欣.一种适用于求解TSP问题的改进的禁忌算法[J].计算机工程共与应用2008,44(1):57-59.
    [66]李志成,吴芳,徐深,李静.多线路准快速公交调度优化及混合遗传禁忌算法仿真[[J].计算机应用,2009,29(1):139-142.
    [67]张超勇,高亮,李新宇,邵新宇.基于进化禁忌算法的Job-Shop调度问题研究fJl.华中科技大学学报(自然科学版),2009,37(8):80-84.
    [68]Holland J H. Adaptation in natural and artificial systems[M]. Massachusetts:MIT Press,1975.
    [69]Laporte G. The vehicle routing problem:An overview of and approximation algorithm[J]. European Journal of Operational Research,1992,5(9):345-358.
    [70]Michalevricz Z. Genetic Algorithm+Data Structure=Evolution Programs[M].3rd Edition. Springer-Verlag,1996.
    [71]Laporte G, Gendreau M, Potvin J Y. Classical and modern heuristics for the vehicle routing problem[J].Intel Trans in OperationResearch,2000(7):285-300.
    [72]Yingjie Zhong, Michael H. Cole. A vehicle routing problem with backhauls and time windows:A guided local search solution[J].Transportation Research Part E, 2005,:131-144.
    [73]程细得,刘祖源.内河船舶避碰路径优化研究[J],武汉理工大学学报(交通科学与工程版),2006,30(4):576-578.
    [74]姜大立,杨西龙,杜文,周贤伟.车辆路径问题的遗传算法研究[J].系统工程理论与实践1999,1(6):40-45.
    [75]唐坤.车辆路径问题中的遗传算法设计[J].东华大学学报(自然科学版),2002,28(01):66-70.
    [76]李攀,谢四江,童新海,王志良.一种用于车辆最短路径规划的自适应遗传算法及其与Dijkstta和A~*算法的比较[J].北京科技大学学报,2006,28(11):1082-1086.
    [77]刘刚,曹勇,李华德.几种改进遗传算法的性能比较[J].微计算机信息,2007,23(30):190-192.
    [78]徐庆征,柯熙政.求解最短路径的遗传算法中若干问题的讨论[J].计算机工程与设计2008,29(06):1507-1509.
    [79]赵艳,王琳莎,吕意.基于最短路谈供应链整体优化[J].物流技术,2009,28(6):104-105.
    [80]孟凡江,高输喜,杨新安,王瑶.多路径分配的车流径路优化模型[J].辽宁工程技术大学学报(自然科学版),2008,27:93-95.
    [81]刘根生,苏飞,赵娣.基于Dijkstra算法的两点间多目标最优路径问题建模和优化[J].池州师专学报,2007,21(03):17-22.
    [82]夏珩,郑四发,李兵,曹剑东,连小珉,李克强.干线运输优化的两阶段局部搜索启发式算法[J].系统仿真学报,2008,20(15):4141-4145.
    [83]陈德良.集成GIS的集装箱多式联运路径优化方法[J].物流技术,,2005,6:80-82.
    [84]顾国林,闰海峰,谭云江.中心站间铁路集装箱运输径路选择优化研究[J].铁道货运,2006,4:9-12.
    [85]贺国先.集装箱公铁联运的费用加权最短路计算机算法[J].铁道学报,,2006,28(1):1-5.
    [86]王斌,唐国春,航运集装箱运输路径选择优化研究U.交通运输系统工程与信息,2008,28(3):90-95.
    [87]郭保春,集装箱多式联运内陆环节优化研究上海海事大学, 交通运输规划与管理,2007,硕士论文
    [88]Tzung-Nan Chuang, Chia-Tzu Lin, Jung-Yuan Kung, Ming-Da Lin. Planning the route of container ships:A fuzzy genetic approach:Expert Systems with Applications 37 (2010) 2948-2956
    [89]黄冠利,吕江毅,廉诗阳.动态路径优化交通流控制及其仿真实现.《测控技术》2014年第33卷第1期,编号1000-8829(2014)01-0148-05.
    [90]Tsung-sheng Chang, Best routes selection in international intermodal networks. Computers & Operations Research,2008, (35):278-299.
    [91]Min H. International intermodal choice via chance-constrained goal programming. Transportation Research Part A,1991,25(6):351-362.
    [92]Pattic Nierat. Market Area of Rail-truck Terminals. TransportationResearchPartA, 1997,31 (2):109-127.
    [93]Kjetil K Haugen, Arild Hervik. A game Theoretic "mode-choice" model for Freight Transportation. Transportation Research Part E,2002,38(2):1-15.
    [94]曾永长,王勇,赖志柱,等.带时间窗口的多式联运模型与算法.工业工程,2009,12(2):24-28.
    [95]王涛,王刚.一种多式联运网络运输方式的组合优化模式.中国工程科学,2005,7(10):46-50.
    [96]姜军,陆建.集装箱多式联运系统中各种运输方式最优组合模型.技术与方法,2008.
    [97]魏众,申金升.多式联运的最短时间-运输费用模型研究[J].中国工程科学,2006,8(8):62-64.
    [98]Ekki D Kreutzberger. Distance and time in intermodal goods transport networks in Europe:A generic approach [J]. Transportation Research Part A,2008(42):167-193.
    [99]贺竹磐,孙林岩,李晓宏.时效性物流联运方式选择模型及其算法[J].管理科学,2007,23(1):8-12.
    [100]王旭,迟增彬,葛显龙.带时间窗的整车多式联运模型研究与解析[J].计算机应用研究,2011,28(2):563-565.
    [101]魏航,李军,魏洁.时变条件下多式联运有害物品的路径选择[J].系统管理学报,2007,16(6):644-652.
    [102]孙华灿,李旭宏,陈大伟,等.综合运输网络中合理路径优化模型[J].东南大学学报(自然科学版),2008,38(5):873-877.
    [103]孔庆瑜,施其洲,孙焰,王永立.基于多目标决策的集装箱物流通道研究[J].同济大学学报(自然科学版).2005,33(4):476-481.
    [104]苏印,李铁柱.国际多式联运线路选择的方法研究[J].交通运输系统工程与信息.2006,6(2):91-94.
    [105]佟璐,聂磊,付慧伶.多式联运路径优化模型与方法研究[J].技术与方法,2010,57-60.
    [106]刘杰,何世伟,宋瑞,黎浩东.选集的多式联运动态路径优化研究[J].铁道学报,2011,33(10):1-6.
    [107]Paola Modesti, Anna Sciomachen. A utility measure for finding multiobjective shortest paths in urban multimodal transportation networks [J]. European Journal of Operational Research,1998, (111):87-120.
    [108]王涛,王刚,一种多式联运网络运输方式的组合优化模式,中国工程科学,2005年07期
    [109]井祥鹤,商文忠,贺菁,严贞霓.混合遗传算法,计算机应用研究第26卷第6期,2009年6月
    [110]魏航,李军,刘凝子.一种求解时变网络下多式联运最短路的算法,中国管理科学,2006年04期
    [111]杨文东,王文芳.有时间窗的多式联运问题分析与建模,南京航空航天大学学报,2009年01期
    [112]CHANG T S, Best routes selection in international intermodal networks. Computers and Operations Research[J],2008,35(7):2877-2891.
    [113]Angelica. L, G. Storchi. Shortest viable path algorithm in multimodal networks. Transportation Research,2001,35:225-241.
    [114]梁雪玲,靳文舟.运输方式选择的模型及算法研究.交通与计算机,2008,3:38-39
    [115]唐建桥,李新民,王慈光,王如义.集装箱多式联运组织优化模型及算法研究.交通与计算机,2008,3:89-91.
    [116]王巍,张晓东,辛国栋.基于多式联运的组合优化模型及求解方法.计算机工程与应用,2007,7.
    [117]杨秋秋,王辉.基于遗传算法的多目标集装箱多式联运运输优化模型.物流科技,2006,29(136)
    [118]Kris Braekers, An Caris, Gerrit K. Janssens. Optimal shipping routes and vessel size for intermodal barge transport with empty container repositioning:Computers in Industry 64 (2013) 155-164
    [119]周博.模糊层次分析法在公路运输枢纽规划中的应用研究.中国科技信息,2009(15).[120] Megiddo, M., Tamir, A., Zemel, E., and Chandrasekaran, R., "An O(n log2 n) algorithm for the kth longest path in a tree with applications to location problems," SIAM Journal on Computing,1981,10(2):328-337.
    [121]中国统计年鉴,2009.
    [122]中国港口协会.全国港口至各地铁路集装箱包干运费价格调查表.中国港口,2009.
    [123]王殿海,杨兆生,雷雨龙.模拟电子云居民分布模型研究.系统工程理论与实践.[J].1996(7):71-74.
    [124]周跃.集装箱多式联运运输决策与协调问题的研究.硕士学位论文.南京:河海大学,2006.
    [125]Pattic Nierat. Market Area of Rail-truck Terminals. TransportationResearchPartA, 1997,31 (2):109-127.
    [126]S. Limbourg, B. Jourquin. Optimao rail-road container terminal locations on the European network. Transportation Research Part E 45 (2009):551-563.
    [127]Kjetil K Haugen, Arild Hervik. A game Theoretic "mode-choice" model for Freight Transportation. Transportation Research Part E.2002,38(2):1-15.
    [128]中华人民共和国交通部.中华人民共和国交通部国际集装箱汽车运输费收规则.北京:1988.
    [129]Nils Boysen, Malte Fliedner. Determining crane areas in intermodal transshipment yards:The yard partition problem. European Journal of Operational Research 204 (2010):336-342.
    [130]姜军,陆建.集装箱多式联运系统中各种运输方式最优组合模式研究.技术与方法,2008,27(4):127-130.
    [131]徐雷.大连港与营口港对于腹地货源的竞争态势分析.经济论坛,2010,8:68-71.
    [132]崔小燕,李旭宏,毛海军,张永,杨平乐.受限单分配枢纽选址问题的并行蚁群算法.交通运输工程学报.2011,11,3:74-81.
    [133]倪玲霖,史峰.多分配快递轴辐网络的枢纽选址与分配优化方法.系统工程理论与实践.2012,32,2:441-448.
    [134]C Macharis, Y M Bontekoning. Opportunities for OR in intermodal freight transport research:A review [J]. European Journal of Operational Research,2004, (153):400-416.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700