HU Hui, CHENG Ling, XUAN Deng-dian, HU Da-wei, ZHAO Li-ping. Comprehensive passenger hub layout model of combined selection for capacity limitation and transportation mode[J]. Journal of Traffic and Transportation Engineering, 2012, 12(4): 59-66. doi: 10.19818/j.cnki.1671-1637.2012.04.008
Citation: HU Hui, CHENG Ling, XUAN Deng-dian, HU Da-wei, ZHAO Li-ping. Comprehensive passenger hub layout model of combined selection for capacity limitation and transportation mode[J]. Journal of Traffic and Transportation Engineering, 2012, 12(4): 59-66. doi: 10.19818/j.cnki.1671-1637.2012.04.008

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

doi: 10.19818/j.cnki.1671-1637.2012.04.008
Funds:

National Key Technology R&D in the 11th Five-year Plan of China 2009BAG13A04

Transportation Technology Project of Inner Mongolia NJ2003-004

Special Fund for Basic Scientific Research of Central Colleges CHD2011JC002

More Information
  • Author Bio:

    HU Hui(1979-), Female, Jinzhou, Liaoning, Lecturer of Chang'an University, PhD, Research on Transportation Planning and Logistics Optimization, +86-29-82334426, huhui@chd.edu.cn

  • Received Date: 2012-02-06
  • Publish Date: 2012-08-25
  • 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 yuancompared with the classical algorithm. So the improved model is effective. 6 tabs, 6 figs, 20 refs.

     

  • loading
  • [1]
    O'KELLY M E. The location of interacting hub facilities[J]. Transportation Science, 1986, 20(2): 92-106. doi: 10.1287/trsc.20.2.92
    [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. doi: 10.1016/j.ejor.2004.09.047
    [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. doi: 10.1016/j.tre.2011.04.009
    [4]
    ISHFAQ R, SOX C R. Hub location-allocation in intermodal logistic networks[J]. European Journal of Operational Research, 2011, 210(2): 213-230. doi: 10.1016/j.ejor.2010.09.017
    [5]
    JAILLET P, GAO Song, YU Gang. Airline network design and hub location problems[J]. Location Science, 1996, 4(3): 195-212. doi: 10.1016/S0966-8349(96)00016-2
    [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. doi: 10.1016/j.cor.2003.09.008
    [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. doi: 10.1016/j.tre.2010.05.005
    [9]
    CHEN Qiang. VLSN algorithm based hub location and service frequencies determinations in intermodal freight transportation network[D]. Beijing: Beijing Jiaotong University, 2009.
    [10]
    LIU Qiang, LU Hua-pu, WANG Qing-yun. Bi-level programming 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. doi: 10.1016/j.apm.2011.09.063
    [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. doi: 10.1016/j.tre.2010.02.003
    [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: Natural 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. doi: 10.1016/j.ejor.2006.06.056
    [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-evaluation 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. doi: 10.19818/j.cnki.1671-1637.2010.03.014
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (796) PDF downloads(834) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return