Journal of Jilin University(Engineering and Technology Edition) ›› 2018, Vol. 48 ›› Issue (5): 1387-1397.doi: 10.13229/j.cnki.jdxbgxb20180035

Previous Articles     Next Articles

Hierarchical hub location model for integration of urban and rural public transport in an incomplete network

ZHONG Wei1,2, JUAN Zhi-cai1,3, SUN Bao-feng1   

  1. 1.College of Transportation,Jilin University,Changchun 130022,China;
    2.Yatai School of Business Administration,Jilin University of Finance and Economics,Changchun 130117,China;
    3.Antai College of Economics and Management, Shanghai Jiaotong University, Shanghai 200240, China
  • Received:2017-07-21 Online:2018-09-20 Published:2018-12-11

Abstract: Considering the integration of urban and rural public transport, taking the urban hubs and hubs in central towns as a whole, a tree-star-star network is constructed. Meanwhile, considering the capacity constraints of the hubs, a hierarchical hub location model for integration of urban and rural public transport is established that aims at the minimum total cost. Then, the model is validated and parameter sensitivity is analyzed using the actual urban and rural passenger transportation data. The results show that the hierarchical hub location model can determine hub locations in the cities and central towns from the perspective of the integration of urban, urban-rural junctions, and townships. Compared to complete network, hub links in the incomplete network carry larger volume of traffic with a modest cost increase, which can take advantages of hub scale and improve the utilization of the links.

Key words: transportation systems engineering, hub-and-spoke network, incomplete network, integration of urban and rural public transport, hierarchical hub location, capacity constraints、

CLC Number: 

  • U126
[1] 尹继洁. 基于城乡客运一体化的客运站布局规划研究[D].青岛:山东科技大学交通学院,2011.
Yin Ji-jie.Study on macro-layout of passenger station under urban-rural passenger transport integration[D]. Qingdao: College of Transportation, Shandong University of Science and Technology, 2011.
[2] 王茂奎. 基于城乡统筹发展的客运一体化研究[D].成都:西南交通大学交通运输与物流学院, 2010.
Wang Mao-kui.Research on integrated passenger transport system based on urban and rural coordination and development[D]. Chengdu: School of Transportation and Logistics, Southwest Jiaotong University, 2010.
[3] 高洁. 城乡客运一体化下客运站的布局研究[D].西安:长安大学汽车学院, 2008.
Gao Jie.Study on layout of passenger station under urban-rural passenger transport integration[D]. Xi'an: School of Automobile, Chang'an University, 2008.
[4] 王超. 城乡客运一体化发展模式研究[D].西安:长安大学公路学院, 2010.
Wang Chao.Study on of integrated development of urban and rural passenger transport[D]. Xi'an: School of Highway, Chang'an University, 2010.
[5] 姚霏. 西部县域城乡客运交通一体化体系研究[D].武汉:武汉理工大学交通学院, 2013.
Yao Fei.Research on urban and rural passenger transport integration system in western county of China[D]. Wuhan: School of Transportation, Wuhan University of Technology, 2013.
[6] Alumur S, Kara B Y.Network hub location problems: the state of the art[J]. European Journal of Operational Research, 2008, 190(1): 1-21.
[7] Alumur S, Kara B Y, Karasan O E.The design of single allocation incomplete hub networks[J]. Transportation Research Part B, 2009, 43(10): 936-951.
[8] Elmastas S.Hub location problem for air-ground transportation systems with time restrictions[D]. Ankara: Department of Industrial Engineering, Bilkent University, 2006.
[9] Yaman H.The hierarchical hub median problem with single assignment[J]. Transportation Research Part B, 2009, 43(6): 643-658.
[10] Davari S, Zarandi M H F. The single-allocation hierarchical hub median location problem with fuzzy demands[J]. African Journal of Business Management, 2012, 6(1): 347-360.
[11] Karimi M, Eydi A R, Korani E.Modeling of the capacitated single allocation hub location problem with a hierarchical approach[J]. International Journal of Engineering, 2014, 27(4): 573-586.
[12] 李婷婷,宋瑞,何世伟,等.基于分层布局的城市群综合客运枢纽优化模型[J].中国公路学报,2016,29(2):116-122.
Li Ting-ting, Song Rui, He Shi-wei, et al.Optimization model of comprehensive passenger hub in urban agglomeration based on hierarchical layout[J]. China Journal of Highway and Transport, 2016, 29(2): 116-122.
[13] Contreras I, Fernández E, Marín A.Tight bounds from a path based formulation for the tree of hub location problem[J]. Computers & Operations Research, 2009, 36(12): 3117-3127.
[14] Sedehzadeh S, Tavakkoli-Moghaddam R, Baboli A, et al.Optimization of a multi-modal tree hub location network with transportation energy consumption: a fuzzy approach[J]. Journal of Intellingent & Fuzzy Systems, 2016, 30(1): 43-60.
[15] Yaman H.Star p-hub median problem with modular arc capacities[J]. Computers & Operations Research, 2008, 35(9): 3009-3019.
[16] Yaman H, Elloumi S.Star p-hub center problem and star p-hub median problem with bounded path lengths[J]. Computers & Operations Research, 2012, 39(11): 2725-2732.
[17] Lee C H, Ro H B, Tcha D W.Topological design of a two-level network with ring-star configuration[J]. Computers & Operations Research, 1993, 20(6): 625-637.
[18] Wang Z, Lin C, Chan C K.Demonstration of a single-fiber self-healing CWDM metro access ring network with unidirectional OADM[J]. IEEE Photonics Technology Letters, 2006, 18(1): 163-165.
[19] Klincewicz J G.Hub location in backbone tributary network design[J]. Location Science, 1998, 6(1-4): 307-335.
[20] Contreras I, Fernández E, Marín A.The tree of hubs location problem[J]. European Journal of Operational Research, 2010, 202(2): 390-400.
[21] Alumur S A, Yaman H, Kara B Y.Hierarchical multimodal hub location problem with time-definite deliveries[J]. Transportation Research Part E, 2012, 48(6): 1107-1120.
[22] Dükkanci O, Kara B Y.Routing and scheduling decisions in the hierarchical hub location problem[J]. Computers & Operations Research, 2017,85:45-57.
[23] 吴公勇. 城乡公交一体化实施研究[D].武汉:华中科技大学土木工程与力学学院, 2007.
Wu Gong-yong.Research on implementing of integration of public transit in urban and suburbs[D]. Wuhan: School of Engineering & Mechanics, Huazhong University of Science and Technology, 2007.
[24] 赵永胜. 中小城市城乡公交一体化线网布局及运行组织研究[D].南京:南京林业大学汽车与交通工程学院, 2011.
Zhao Yong-sheng.Study on the network layout and organization for the integration of urban and rural public transportation in small and medium-sized city[D].Nanjing: School of Automotive and Transportation Engineering, Nanjing Forestry University, 2011.
[25] 唐清. 城市群城乡道路公交一体化线网布局规划研究[D].武汉:武汉理工大学交通学院, 2013.
Tang Qing.Layout planning study of urban-rural bus public transport network in urban agglomeration[D]. Wuhan: School of Transportation, Wuhan University of Technology, 2013.
[26] 过秀成,姜晓红.城乡公共客运规划与组织[M].北京:清华大学出版社,2011.
[27] O'Kelly M E.Hub location with flow economies of scale[J].Transportation Research Part B,1998, 32(8):605-616.
[28] Ernst A T, Krishnamoorthy M.Efficient algorithms for the uncapacitated single allocation p-hub median problem[J].Location Science, 1996, 4(3): 139-154.
[29] Ebery J.Solving large single allocation p-hub problems with two or three hubs[J]. European Journal of Operational Research,2001,128(2):447-458.
[30] 崔建国,周鹏甲,于明月,等. 基于资源约束的飞机保障任务调配方法研究[J].控制工程, 2017, 24(9): 1897-1902.
Cui Jian-guo, Zhou Peng-jia, Yu Ming-yue, et al.Research on the method of aircraft support operation scheduling with limited resources[J]. Control Engineering of China, 2017, 24(9): 1897-1902.
[1] ZHANG Meng-nan,XU Hong-ze. Design of urban rail vehicle brake controller based on Krasovskii functionals [J]. 吉林大学学报(工学版), 2015, 45(1): 104-111.
[2] BIE Yi-ming,WANG Dian-hai, WEI Qiang, SONG Xian-min. Conditional active and passive bus signal priority strategies considering saturation degree restriction at an isolated junction [J]. 吉林大学学报(工学版), 2011, 41(05): 1222-1227.
[3] WANG Dian-Hai, BIE Yi-Ming, SONG Xian-Min, QI Hong-Sheng. Maximum cycle length optimization method of signalized intersection [J]. 吉林大学学报(工学版), 2010, 40(增刊): 148-0151.
[4] WANG Yun-peng, SUN Wen-cai, KUI Hai-lin, LI Shi-wu, YANG Zhi-fa, LI Gu-nan. Rollover risk of tractor semitrailer with liquid hazmat tank [J]. 吉林大学学报(工学版), 2010, 40(03): 640-0644.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] ZONG Chang-fu, REN Ming-hui, WAN Ying, CHEN Tao, BAI Ying-bo. Optimization of macro-geometric parameters of helical gears of transmissions to reduce vibration[J]. 吉林大学学报(工学版), 2016, 46(6): 1772 -1779 .
[2] ZHANG Lin, ZHANG Xin-jie, GUO Kong-hui, WANG Chao, LIU Yang, LIU Tao. Rolling window optimization for intelligent vehicle trajectory planning in unknown environment[J]. 吉林大学学报(工学版), 2018, 48(3): 652 -660 .
[3] LI Qi-liang, CAO Guan-ning, LI Xuan, YANG Zhi-gang, ZHONG Li-yuan. Multi-parameters aerodynamic optimization of sedan[J]. 吉林大学学报(工学版), 2018, 48(3): 670 -676 .
[4] CHEN Yong-heng, LIU Xin-shan, XIONG Shuai, WANG Kun-wei, SHEN Yao, YANG Shao-hui. Variable speed limit control under snow and ice conditions for urban expressway in junction bottleneck area[J]. 吉林大学学报(工学版), 2018, 48(3): 677 -687 .
[5] SUN Bao-feng, GAO Kun, SHEN Xiu-xiu, LIANG Ting. Location model of gas station for network expansion based on capacity balance and variable coverage radius[J]. 吉林大学学报(工学版), 2018, 48(3): 704 -711 .
[6] GONG Ya-feng, SHEN Yang-fan, TAN Guo-jin, HAN Chun-peng, HE Yu-long. Unconfined compressive strength of fiber soil with different porosity[J]. 吉林大学学报(工学版), 2018, 48(3): 712 -719 .
[7] SUN Zheng, HUANG Yu-qi, YU Xiao-li. Numerical simulation of flow and heat transfer in journal bearing lubrication[J]. 吉林大学学报(工学版), 2018, 48(3): 744 -751 .
[8] XI Lei, XU Liang, GAO Jian-min, ZHAO Zhen, WANG Ming-sen. Flow and heat transfer characteristics of steam in thick-wall rectangular ribbed channel[J]. 吉林大学学报(工学版), 2018, 48(3): 752 -759 .
[9] MENG Yu-bo, LI Pi-mao, ZHANG You-tong, WANG Zhi-ming. Inhibition of pressure fluctuation and multi-injection fuel mass deviation in high pressure common rail system[J]. 吉林大学学报(工学版), 2018, 48(3): 760 -766 .
[10] ZHENG Yu-bin, YANG Bin, WANG Xiao-feng, SHEN Gui-xiang, ZHAO Xian-zhuo, QIN Meng-meng. Test time design of motorized spindle accelerated life test based on Weibull distribution[J]. 吉林大学学报(工学版), 2018, 48(3): 767 -772 .