枢纽多级容量限制下辐点分配模式的比较

doi:10.3969/j.issn.1674-0696.2016.03.30

重庆交通大学学报（自然科学版） ›› 2016, Vol. 35 ›› Issue (3): 147-154.DOI: 10.3969/j.issn.1674-0696.2016.03.30

枢纽多级容量限制下辐点分配模式的比较

杨斌，尹宇起，胡志华

(上海海事大学物流研究中心，上海 201306)

收稿日期:2014-11-20 修回日期:2015-05-06 出版日期:2016-06-20 发布日期:2016-06-20
作者简介:第一作者：杨斌(1975—)，男，山东招远人，教授，博士，主要从事绿色物流、知识发现与智能系统方面的研究。E-mail：binyang@shmtu.edu.cn。
基金资助:
国家自然科学基金面向项目（71471109）；交通运输部科技项目（2015328810160）；上海市科委科研计划项目（14DZ2280200, 14511107402）；上海市教委科研创新项目（14YZ100）；上海市曙光计划项目（13SG48）；上海海事大学研究生创新基金项目（2014ycx013）

Contradistinction between Spoke Allocation Models in Hub-Spoke Network with Multistage Capacitated

YANG Bin, YIN Yuqi, HU Zhihua

(Logistics Research Center, Shanghai Maritime University, Shanghai 201306, P.R.China)

Received:2014-11-20 Revised:2015-05-06 Online:2016-06-20 Published:2016-06-20
Contact: 尹宇起(1991—)，男，山东莱阳人，硕士研究生，主要从事绿色物流方面的研究。E-mail：yyq5403@163.com。

摘要/Abstract

摘要： 针对轴辐式网络中辐点的单分配和多分配模式的现实差异，提出枢纽多级容量限制下的辐点分配模式的比较问题，研究需求不确定条件下两种分配模式的特点。基于轴辐式网络设计的基本模型，构建枢纽多级容量限制下考虑运营成本的两种分配模式的混合整数规划模型。根据预测的多个需求场景及其概率分布求解两种网络模型的最优期望成本以设计轴辐式网络。通过设置网络最优设计、预先给定枢纽点数目和总需求量变动3项实验，比较辐点的单分配和多分配模式在各实验结果中的网络成本、枢纽配置和枢纽利用率，发现多分配网络具有较低的网络总成本、较少的枢纽数目及较高的枢纽利用率。

关键词: 交通运输工程, 单分配, 多分配, 轴辐式网络, 多级容量限制, 需求不确定性

Abstract: In order to find the practical differences between single allocation and multi-allocation of spokes in hub-spoke network (HSN), the problem of the contradistinction between spokes’ allocation patterns in HSN under multi-stage capacitated was proposed, and the characteristics of two allocation patterns with uncertain demand were studied. Based on the basic model of HSN design, the mixed integer programming models of two kinds of distribution modes were established, which took the operating costs of HSN with multistage capacitated into consideration. According to the predicted demand scenes and their probability distribution, the optimal expected costs of the two network models were solved to design the hub and spoke network. Through setting three HSN design experiments, that is the optimal network design, the pre-specified number of hubs to locate and the changes in total demand, the network cost, the hub configuration and utilization rate of single allocation and multi-allocation models of spokes in the above experiments were contrasted. It is discovered that the multi-allocation network has the advantages of lower network cost, less number of hubs and higher utilization rate of the hub.

Key words: traffic and transportation engineering, single allocation, multi-allocation, hub-spoke network, multistage capacitated, demand uncertainty

中图分类号:

杨斌，尹宇起，胡志华. 枢纽多级容量限制下辐点分配模式的比较[J]. 重庆交通大学学报（自然科学版）, 2016, 35(3): 147-154.

YANG Bin, YIN Yuqi, HU Zhihua. Contradistinction between Spoke Allocation Models in Hub-Spoke Network with Multistage Capacitated[J]. Journal of Chongqing Jiaotong University(Natural Science), 2016, 35(3): 147-154.

参考文献

［1］倪玲霖, 史峰, 方晓平,等. 全连通快递网络与轴辐快递网络的比较［J］.系统工程, 2009, 27(12): 45-50.
NI Linglin, SHI Feng, FANG Xiaoping,et al. Comparative study on fully-connected and hub-and-spoke express operational network［J］. Systems Engineering, 2009,27(12):45-50.
［2］杨忠振, 陆婧. 轴-辐式机场长途巴士线网运营时刻表优化设计［J］. 系统工程理论与实践, 2012, 32(9): 2050-2056.
YANG Zhongzhen, LU Jing. Optimization of the timetable for a hub-spoke airport coach network［J］.Systems Engineering-Theory & Practice, 2012, 32(9): 2050-2056.
［3］ ADLERA N,SMILOWITZB K. Hub-and-spoke network alliances and mergers: price-location competition in the airline industry［J］. Transportation Research Part B: Methodological, 2007,41(4):394-409.
［4］ ABDINNOUR-HELM S. A hybrid heuristic for the uncapacitated hub location problem［J］. European Journal of Operational Research,1998,106(2/3):489-499.
［5］ ERNST A T, KRISHNAMOORTHY M. Efficient algorithms for the uncapacitated single allocation p-hub median problem［J］. Location Science,1996,4(3):139-154.
［6］ ERNST A T,KRISHNAMOORTHY M. Solution algorithms for the capacitated single allocation hub location problem［J］. Annals of Operations Research,1999,86(1):141-159.
［7］ LABBé M, YAMAN H. Projecting the flow variables for hub location problems［J］. Networks,2004,44(2):84-93.
［8］ LABBé M, YAMAN H, GOURDIN E. A branch and cut algorithm for hub location problems with single assignment［J］.Mathematical Programming,2005,102(2):371-405.
［9］ PIRKUL H,SCHILLING D A. An efficient procedure for designing single allocation hub and spoke systems［J］. Management Science,1998,44(12):235-242.
［10］SKORIN-KAPOV D, SKORIN-KAPOV J. On tabu search for the location of interacting hub facilities［J］. European Journal of Operational Research,1994,73(3):502-509.
［11］BOLAND N, KRISHNAMOORTHY M, ERNST A T, et al. Preprocessing and cutting for multiple allocation hub location problems［J］. European Journal of Operational Research,2004,155(3):638-653.
［12］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.
［13］CONTRERAS I, CORDEAU J F, LAPORTE G. Benders decomposition for large-scale uncapacitated hub location ［J］. Operations Research,2011,59(6):1477-1490.
［14］EBERY J, KRISHNAMOORTHY M, ERNST A, et al. The capacitated multiple allocation hub location problem: formulations and algorithms［J］. European Journal of Operational Research,2000,120(3):614-631.
［15］ERNST A T, KRISHNAMOORTHY M. Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem［J］. European Journal of Operational Research,1998,104(1):100-112.
［16］HAMACHER H W, LABB M,NICKEL S. Adapting polyhedral properties from facility to hub location problems［J］. Discrete Applied Mathematics,2004,145(1):104-116.
［17］MARN A. Formulating and solving splittable capacitated multiple allocation hub location problems［J］. Computers & Operations Research,2005,32(12):3093-3109.
［18］MAYER G, WAGNER B. Hub locator: an exact solution method for the multiple allocation hub location problem［J］. Computers & Operations Research,2002,29(6):715-739.
［19］倪玲霖, 史峰.多分配快递轴辐网络的枢纽选择与分配优化方法［J］.系统工程理论与实践,2012,32(2):441-448.
NI Linglin, SHI Feng. Hub location and allocation optimization of multiple allocation hub-and-spoke express networks［J］. Systems Engineering-Theory & Practice, 2012, 32(2):441-448.
［20］CAMPBELL J F. Integer programming formulations of discrete hub location problems［J］. European Journal of Operational Research,1994,72(2):387-405.
［21］CAMPBELL J F. Hub Location and the p-hub median problem［J］. Operations Research,1996,44(6):1-13.
［22］ERNST A T, KRISHNAMOORTHY M. An exact solution approach based on shortest-paths for p-hub median problems［J］. Informs Journal on Computing,1998,10(2):149-162 .
［23］O'KELLY M E, BRYAN D. Hub network design with single and multiple allocation: A computational study［J］. Location Science,1996,4(3):125-138.
［24］SKORIN-KAPOV D,SKORIN-KAPOV J,O'KELLY M. Tight linear programming relaxations of uncapacitated p-hub median problems［J］. European Journal of Operational Research,1996,94(3):582-593.
［25］CONTRERAS I, DAZ J A, FERNNDEZ E. Lagrangean relaxation for the capacitated hub location problem with single assignment［J］. OR Spectrum,2009,31(3):483-505.
［26］CORREIA I, NICKEL S,SALDANHA-DA-GAMA F. Hub and spoke network design with single-assignment, capacity decisions and balancing requirements［J］. Applied Mathematical Modelling, 2011, 35(10): 4841-4851.
［27］胡青蜜, 胡志华, 陶莎. 二级轴辐式零担物流网络设计的资源均衡利用问题［J］.公路交通科技, 2013, 30(4): 124-131.
HU Qingmi, HU Zhihua, TAO Sha. Resource balanced usage problem for bi-level hub-and-spoke LTL logistics network design［J］. Journal of Highway and Transportation Research and Development, 2013, 30(4):124-131.
［28］ALUMUR S A, NICKEL S,SALDANHA-DA-GAMA F. Hub location under uncertainty［J］. Transportation Research Part B: Methodological,2012,46(4):529-543.
［29］CONTRERAS I, JEAN-FRANGOIS, LAPORTE G. Stochastic uncapacitated hub location［J］. European Journal of Operational Research,2011,212(3):518-528.

[1]	李晶1,2，钟鹏1，吕靖1,2. 基于系统动力学的陆港与城市经济互动研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 1-7.
[2]	李军1，朱云升2. 三角模糊层次分析的综合评价在黄河库区船舶安全评估中的应用[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 16-22.
[3]	邓萍1,2，宋莲1，黄承锋1,2. 三峡坝区过闸船舶拥堵成本测算及对坝区货物总价值影响研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 23-30.
[4]	程谦1 ，朱晓宁2 ，卢万胜3. 中长运距城际旅客出行方式选择行为模型——以高铁、民航为例[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 39-45.
[5]	连齐才1，李涵1，石小林1，闫章存2. 基于面板数据Mixed logit模型的自动驾驶选择行为分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 46-52.
[6]	戚春华，王笑男，朱守林，李航天. 基于驾驶员视觉兴趣区域的交通工程设施信息量阈值研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 53-60.
[7]	李升朝，吴越，白雪萌，王玥，张海. 基于TOPSIS与灰色关联的危货车辆违规报警研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 61-66.
[8]	杨庆芳1,2,3，王立强2，郑黎黎1,2,3，孟凡运2. 一种环形交叉口交通排放及燃油消耗模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 67-73.
[9]	白翰，张康宇，王修光，燕翔，冯启龙. 合放交通流条件下城市交叉口通行能力研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 12-20.
[10]	张重阳,黄淑萍. 路网抗震可靠性及震后运输调度路径选择研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 43-51.
[11]	郭文文1，计明军2，祝慧灵3，周文杰2. 集装箱码头场桥调度优化模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 66-72.
[12]	李广儒，张新，朱庆辉. 基于Adaboost的改进Elman神经网络港口吞吐量预测方法[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 1-5.
[13]	孙元广1，茧敏2，金华2，陈绍宽2. 城市轨道交通列车故障救援延误计算与仿真[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 6-12.
[14]	王宏刚1,2，白朋1，邹庆茹2，赵玲1. 地铁车辆段股道运用优化模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 13-18.
[15]	孙延浩1,2，张琦1,2，任禹谋1,2,3，孙鹏举4. 高速铁路列车调度员应急处置能力评价研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 19-25.

枢纽多级容量限制下辐点分配模式的比较

Contradistinction between Spoke Allocation Models in Hub-Spoke Network with Multistage Capacitated

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics