吉林大学学报(工学版) ›› 2018, Vol. 48 ›› Issue (5): 1387-1397.doi: 10.13229/j.cnki.jdxbgxb20180035

• • 上一篇    下一篇

不完全网络的城乡公交一体化枢纽层级选址模型

钟伟1,2, 隽志才1,3, 孙宝凤1   

  1. 1.吉林大学 交通学院,长春 130022;
    2.吉林财经大学 亚泰工商管理学院,长春 130117;
    3.上海交通大学 安泰经济与管理学院,上海 200240
  • 收稿日期:2017-07-21 出版日期:2018-09-20 发布日期:2018-12-11
  • 通讯作者: 孙宝凤(1970-),女,教授,博士生导师.研究方向:服务网络规划.E-mail:sunbf@jlu.edu.cn
  • 作者简介:钟伟(1981-),女,讲师,博士研究生.研究方向:物流系统规划,运输规划与管理.E-mail:zw.0211@163.com
  • 基金资助:
    国家自然科学基金项目(50908099);教育部“春晖”计划合作科研项目(S2016012);吉林省科技发展计划项目(20150204021SF);吉林省科技发展计划软科学项目(20180418101FG)

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、

中图分类号: 

  • 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] 陈永恒,刘芳宏,曹宁博. 信控交叉口行人与提前右转机动车冲突影响因素[J]. 吉林大学学报(工学版), 2018, 48(6): 1669-1676.
[2] 常山,宋瑞,何世伟,黎浩东,殷玮川. 共享单车故障车辆回收模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1677-1684.
[3] 曲大义,杨晶茹,邴其春,王五林,周警春. 基于干线车流排队特性的相位差优化模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1685-1693.
[4] 宗芳, 齐厚成, 唐明, 吕建宇, 于萍. 基于GPS数据的日出行模式-出行目的识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1374-1379.
[5] 刘翔宇, 杨庆芳, 隗海林. 基于随机游走算法的交通诱导小区划分方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1380-1386.
[6] 刘兆惠, 王超, 吕文红, 管欣. 基于非线性动力学分析的车辆运行状态参数数据特征辨识[J]. 吉林大学学报(工学版), 2018, 48(5): 1405-1410.
[7] 宗芳, 路峰瑞, 唐明, 吕建宇, 吴挺. 习惯和路况对小汽车出行路径选择的影响[J]. 吉林大学学报(工学版), 2018, 48(4): 1023-1028.
[8] 栾鑫, 邓卫, 程琳, 陈新元. 特大城市居民出行方式选择行为的混合Logit模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[9] 陈永恒, 刘鑫山, 熊帅, 汪昆维, 谌垚, 杨少辉. 冰雪条件下快速路汇流区可变限速控制[J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[10] 王占中, 卢月, 刘晓峰, 赵利英. 基于改进和声搜索算法的越库车辆排序[J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[11] 李志慧, 胡永利, 赵永华, 马佳磊, 李海涛, 钟涛, 杨少辉. 基于车载的运动行人区域估计方法[J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[12] 陈松, 李显生, 任园园. 公交车钩形转弯交叉口自适应信号控制方法[J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
[13] 苏书杰, 何露. 步行交通规划交叉路口行人瞬时动态拥塞疏散模型[J]. 吉林大学学报(工学版), 2018, 48(2): 440-447.
[14] 孟品超, 李学源, 贾洪飞, 李延忠. 基于滑动平均法的轨道交通短时客流实时预测[J]. 吉林大学学报(工学版), 2018, 48(2): 448-453.
[15] 王占中, 赵利英, 焦玉玲, 曹宁博. 信号交叉口自行车和行人混合交通流社会力模型[J]. 吉林大学学报(工学版), 2018, 48(1): 89-97.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 宗长富, 任明辉, 万滢, 陈涛, 白鹰搏. 变速器斜齿轮宏观参数减振优化设计[J]. 吉林大学学报(工学版), 2016, 46(6): 1772 -1779 .
[2] 张琳, 章新杰, 郭孔辉, 王超, 刘洋, 刘涛. 未知环境下智能汽车轨迹规划滚动窗口优化[J]. 吉林大学学报(工学版), 2018, 48(3): 652 -660 .
[3] 李启良, 曹冠宁, 李璇, 杨志刚, 钟立元. 三厢轿车多参数气动优化[J]. 吉林大学学报(工学版), 2018, 48(3): 670 -676 .
[4] 陈永恒, 刘鑫山, 熊帅, 汪昆维, 谌垚, 杨少辉. 冰雪条件下快速路汇流区可变限速控制[J]. 吉林大学学报(工学版), 2018, 48(3): 677 -687 .
[5] 孙宝凤, 高坤, 申琇秀, 梁婷. 基于能力平衡和变覆盖半径的加油站网络扩充选址模型[J]. 吉林大学学报(工学版), 2018, 48(3): 704 -711 .
[6] 宫亚峰, 申杨凡, 谭国金, 韩春鹏, 何钰龙. 不同孔隙率下纤维土无侧限抗压强度[J]. 吉林大学学报(工学版), 2018, 48(3): 712 -719 .
[7] 孙正, 黄钰期, 俞小莉. 径向滑动轴承润滑油膜流动-传热过程仿真[J]. 吉林大学学报(工学版), 2018, 48(3): 744 -751 .
[8] 席雷, 徐亮, 高建民, 赵振, 王明森. 厚壁矩形带肋通道内蒸汽流动及传热特性[J]. 吉林大学学报(工学版), 2018, 48(3): 752 -759 .
[9] 孟育博, 李丕茂, 张幽彤, 王志明. 共轨系统压力波动和多次喷射油量偏差的抑制[J]. 吉林大学学报(工学版), 2018, 48(3): 760 -766 .
[10] 郑玉彬, 杨斌, 王晓峰, 申桂香, 赵宪卓, 秦猛猛. 基于威布尔分布的电主轴加速寿命试验时间设计[J]. 吉林大学学报(工学版), 2018, 48(3): 767 -772 .