|Table of Contents|

Comprehensive passenger hub layout model of combined selection for capacity limitation and transportation mode(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2012年04期
Page:
59-66
Research Field:
交通运输规划与管理
Publishing date:

Info

Title:
Comprehensive passenger hub layout model of combined selection for capacity limitation and transportation mode
Author(s):
HU Hui1;  CHENG Ling1;  XUAN Deng-dian2;  HU Da-wei1;  ZHAO Li-ping1
1. School of Automobile, Chang'an University, Xi'an 710064, Shaanxi, China; 2. Department of Transport of Inner Mongolia, Hohhot 010020, Inner Mongolia, China
Keywords:
traffic planning;  passenger hub;  layout planning;  two-stage optimization model;  capacity constraint;  transportation mode
PACS:
U491.12
DOI:
-
Abstract:
The traditional optimization model of comprehensive passenger hub layout was analyzed, and the constraints of transportation mode and transfer capability were considered simultaneously. The improved optimization model of comprehensive passenger hub layout was proposed, and the improved genetic algorithm was introduced to solve the model. LINGO software was used to test the effectiveness, Solomon standard test data with 8 and 50 nodes were calculated respectively, and the improved model was compared with the classical algorithm. Calculation result shows that while calculating Solomon standard test data with 8 nodes, the average running time is 5 043 s and the optimal cost is 1 952 418 yuan by using LINGO software, the average running time is 62 s and the optimal cost is 1 955 900 yuan by using genetic algorithm and MATLAB software. While calculating Solomon standard test data with 50 nodes, the average running time is 574 s and the optimal cost is 8 500 600 yuan by using genetic algorithm and MATLAB software. While calculating AP data set with 25 nodes and hub node number is 3, the average running time is 612 s and the optimal cost is 155 148 yuan, the optimal cost decreases 108 yuan compared with the classical algorithm. So the improved model is effective. 6 tabs, 6 figs, 20 refs.

References:

[1] O'KELLY M E. The location of interacting hub facilities[J]. Transportation Science, 1986, 20(2): 92-106.
[2] MARIN A, CANOVAS L, LANDETE M. New formulations for the uncapacitated multiple allocation hub location problem[J]. European Journal of Operational Research, 2006, 172(1): 274-292.
[3] GELAREH S, NICKLE S. Hub location problems in transportation networks[J]. Transportation Research Part E: Logistics and Transportation Review, 2011, 47(6): 1092-1111.
[4] ISHFAQ R, SOX C R. Hub location-allocation in intermodal logistic networks[J]. European Journal of Operational Research, 2011, 210(2): 213-230.
[5] JAILLET P, GAO Song, YU Gang. Airline network design and hub location problems[J]. Location Science, 1996, 4(3): 195-212.
[6] YUAN Hong, LU Hua-pu. Study on model and method of comprehensive transportation terminal planning[J]. Journal of Highway and Transportation Research and Development, 2001, 18(3): 101-105.
[7] TOPCUOGLU H, CORUT F, ERMIS M. Solving the uncapacitated hub location problem using genetic algorithms[J]. Computers and Operations Research, 2005, 32(4): 967-984.
[8] GELAREH S, NICKEL S. Liner shipping hub network design in a competitive environment[J]. Transportation Research Part E: Logistics and Transportation Review, 2010, 46(6): 991-1004.
[9] CHEN Qiang. VLSN algorithm based hub location and ser-vice frequencies determinations in intermodal freight transportation network[D]. Beijing: Beijing Jiaotong University, 2009.
[10] LIU Qiang, LU Hua-pu, WANG Qing-yun. Bi-level pro-gramming model for regional integrated transportation hub layout[J]. Journal of Southeast University: Natural Science Edition, 2010, 40(6): 1358-1363.
[11] LIN C C, LIN J Y, CHEN Y C. The capacitated p-hub median problem with integral constraints: an application to a Chinese air cargo network[J]. Applied Mathematical Modelling, 2012, 36(6): 2777-2787.
[12] HAO He-rui. Theory and technology of location and planning on road passenger transportation terminal[D]. Beijing: Beijing Jiaotong University, 2010.
[13] ISHFAQ R, SOX C R. Intermodal logistics: the interplay of financial, operational and service issues[J]. Transportation Research Part E: Logistics and Transportation Review, 2010, 46(6): 926-949.
[14] WANG Lai-jun, HU Da-wei, SHI Zhong-ke. Model and genetic algorithms applying to a type of constrained facility location problem[J]. Journal of Chang'an University: Nat-ural Science Edition, 2006, 26(6): 65-68.
[15] KRATICA J, STANIMIROVIC Z, TOSIC D. Two genetic algorithms for solving the uncapacitated single allocation p-hub median problem[J]. European Journal of Operational Research, 2007, 182(1): 15-28.
[16] YUAN Hua-zhi, LIU Jing. How to develop the logistics industry in Shaanxi Province[J]. Logistics Technology, 2008, 27(10): 63-66.
[17] LI De-gang, HUO Ya-min, LUO Xia. Research on post-evalu-ation of highway main hub general planning[J]. China Journal of Highway and Transport, 2005, 18(2): 84-89.
[18] YAO Zhi-gang, ZHOU Wei, WANG Yuan-qing, et al. Comparison of operation models of intercity bus hub[J]. Journal of Chang'an University: Natural Science Edition, 2006, 26(1): 71-74.
[19] ZHOU Wei, WANG Hua-lan. Relation model between transportation development and social division of work based on Markov chain[J]. Journal of Chang'an University: Social Science Edition, 2006, 8(3): 1-3, 7.
[20] FENG Zhong-xiang, LIU Hao-xue, ZHANG Jing-feng. Selection model of trip modes for rural population[J]. Journal of Traffic and Transportation Engineering, 2010, 10(3): 77-83.

Memo

Memo:
-
Last Update: 2012-08-30