考虑Hub网络拥堵的轴辐式网络优化

doi:10.3969/j.issn.1674-0696.2016.01.27

重庆交通大学学报（自然科学版） ›› 2016, Vol. 35 ›› Issue (1): 138-144.DOI: 10.3969/j.issn.1674-0696.2016.01.27

考虑Hub网络拥堵的轴辐式网络优化

杨斌，邓志慧，胡志华

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

收稿日期:2014-08-15 修回日期:2014-11-08 出版日期:2016-02-20 发布日期:2016-04-21
作者简介:杨斌(1975—)，男，山东青岛人，教授，博士，主要从事绿色物流等方面的研究。E-mail：binyang@shmtu.edu.cn。
基金资助:
国家自然科学基金项目（71171129）；上海市科委科研计划项目（ 12510501600，11510501900，12dz1124802，14DZ2280200）

Hub and Spoke Network Optimization Based on Hub Network Congestion

YANG Bin, DENG Zhihui, HU Zhihua

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

Received:2014-08-15 Revised:2014-11-08 Online:2016-02-20 Published:2016-04-21

摘要/Abstract

摘要： 在轴辐式网络背景下，枢纽节点通过集散货物，产生规模经济效应来降低成本。但同时也会增加Hub网络拥堵的可能性和成本的增加。首先，为缓解Hub网络拥堵并降低其造成的经济损失成本，提出与轴辐式网络节点流量相关的拥堵成本函数。其次，在保证轴辐式网络节点正常货物运输的前提下，最大限度的平衡货物运输规模经济效应和产生的Hub网络拥堵成本，建立混合整数非线性规划模型，以最小化运输成本、建设成本和拥堵成本为目标。最后，引用实际算例验证Hub网络拥堵对网络优化的影响与模型的合理性。对于未来如何平衡规模经济效应和Hub网络拥堵的轴辐式网络优化有重要的参考价值。

关键词: 交通运输工程, 轴辐式网络, 网络优化, 枢纽选址, Hub网络拥堵, 混合整数非线性

Abstract: In the background of hub and spoke network, hub nodes generated the scale of economic effect to reduce costs by distribution cargo. Meanwhile, it would increase the likelihood of costs increase and Hub network congestion. Firstly, in order to ease the Hub network congestion and reduce its cost of economic loss, the congestion cost function associated with the node flow in the Hub and spoke network was proposed. Secondly, under the premise of ensuring the normal cargo transportation of the axis and radial network nodes, the balance between the economic effect caused by the scale of goods transport and the caused hub network congestion costs was maximized, and the mixed-integer nonlinear programming model was established to minimize transportation costs, construction costs and congestion costs. Finally, a case study was carried out to verify the influence of Hub network congestion on network optimization and the reasonableness of model, which had important reference value for balancing the scale economic effect and the Hub and spoke network optimization of Hub network congestion in the future.

Key words: traffic and transportation engineering, Hub and Spoke network, network optimization, Hub site, Hub network congestion, mixed-integer nonlinear

中图分类号:

U492.3 + 32

杨斌，邓志慧，胡志华. 考虑Hub网络拥堵的轴辐式网络优化[J]. 重庆交通大学学报（自然科学版）, 2016, 35(1): 138-144.

YANG Bin, DENG Zhihui, HU Zhihua. Hub and Spoke Network Optimization Based on Hub Network Congestion[J]. Journal of Chongqing Jiaotong University(Natural Science), 2016, 35(1): 138-144.

参考文献

［1］ O’ KELLY M E.A quadratic integer program for the location of interacting hub facilities ［J］.European Journal of Operational Research,1987,32(3):393-404.
［2］ O’KELLY M E.Rectilinear minimax hub location problems ［J］.Journal of Geographical Systems,2009,11(3):227-241.
［3］ ZPFEL G,BGL M.Multi-period vehicle routing and crew scheduling with outsourcing options ［J］.International Journal of Production Economics,2008,113(2):980-996.
［4］ MEYER T,ERNST A T,KRISHNAMOORTHY M.A 2-phase algorithm for solving the single allocation< i> p-hub center problem ［J］.Computers & Operations Research,2009,36(12):3143-3151.
［5］ LIN C C.The integrated secondary route network design model in the hierarchical hub-and-spoke network for dual express services ［J］.International Journal of Production Economics,2010,123(1):20-30.
［6］ ALUMUR S A,KARA B Y,KARASAN O E.Multimodal hub location and hub network design ［J］.Omega,2012,40(6):927-939.
［7］陆化普,蔚欣欣,卞长志.OD 需求不确定的离散交通网络设计模型研究［J］.公路交通科技,2011,28(5):128-132.
LU Huapu,YU Xinxin,BIAN Changzhi.Model and algorithm of discrete network design problem under OD demand uncertainty ［J］.Journal of Highway and Transportation Research and Development,2011,28(5):128-132.
［8］翁克瑞,杨超.顺应潮流的轴辐式物流网络［J］.物流技术,2006 (7):14-16.
WENG Kerui,YANG Chao.On Hub-and-spoke logistics networks ［J］.Logistics Technology,2006(7):14-16.
［9］翁克瑞.带固定轴线成本的轴辐式网络设计问题［J］.运筹学学报,2012,16(1):88-96.
WENG Kerui.The stability of the solutions of optimization hub and spoke network design problem with fixed hub arc costs ［J］.Operations Research Transactions,2012,16(1):88-96.
［10］郭建华.主成分分析法在区域轴-辐式快运网络枢纽节点城市布局中的应用研究［J］.公路交通科技（应用技术版）,2009(3):178-181.
GUO Jianhua.Applied research spoke express network hub nodes urban layout - principal component analysis in the area of the shaft ［J］.Journal of Highway and Transportation Research and Development(Application Technology Edition),2009(3):178-181.
［11］崔小燕,李旭宏,毛海军,等.无容量约束单分配轴-辐式物流网络设计［J］.交通运输系统工程与信息,2010,10(5):175-181.
CUI Xiaoyan,LI Xuhong,MAO Haijun,et al.Design of uncapacitated hub-and-spoke logistics networks with single allocation ［J］.Journal of Transportation Systems Engineering and Information Technology,2010,10(5):175-181.
［12］陈淑文.港口拥堵难题危及全球海运系统［J］.中国远洋航务,2007(3):24-25.
CHEN Shuwen.Port congestion problems threatening the global maritime system ［J］.Maritime China,2007(3):24-25.
［13］寿建敏.港口拥堵催生多式联运和世界海运格局的变化［J］.集装箱化,2005(9):41-43.
SHOU Jianmin.Intermodal and port congestion spawned change the pattern of world seaborne ［J］.Containerization,2005(9):41-43.
［14］LEACHMAN R C,PAYMAN J.Congestion analysis of waterborne containerized imports from Asia to the United States ［J］.Transportation Research Part E,2011,47(6):992-1004..
［15］FAN L,WILSON W W,DAHL B.Congestion,port expansion and spatial competition for US container imports ［J］.Transportation Research Part E,2012,48(6):1121-1136.
［16］KIM K H,KIM K Y.An optimal routing algorithm for a transfer crane in port container terminals ［J］.Transportation Science,1999,33(1):17-33.
［17］GUO X,HUANG S Y.Dynamic space and time partitioning for yard crane workload management in container terminals ［J］.Transportation Science,2012,46(1):134-148.
［18］CHOO S,KLABJAN D,SIMCHI-LEVI D.Multiship crane sequencing with yard congestion constraints ［J］.Transportation Science,2010,44(1):98-115.
［19］CHEN G,GOVINDAN K,YANG Z Z.Managing truck arrivals with time windows to alleviate gate congestion at container terminals ［J］.International Journal of Production Economics,2013,141(1):179-188.
［20］林天倚.考虑拥堵与环境成本的轴辐式集装箱海运网络枢纽港选择［D］.上海:上海交通大学,2013.
LIN Tianyi.Hub Location Problem of Hub-and-Spoke Network of Liner Shipping Service with Congestion and Environmental Cost ［D］.Shanghai:Shanghai Jiaotong University,2013.
［21］GROVE P G,O’KELLY M E.Hub networks and simulated schedule delay ［J］.Papers in Regional Science,1986,59(1):103-119.
［22］GILLEN D,LEVINSON D.Full cost of air travel in the California corridor ［J］.Transportation Research Record:Journal of the Transportation Research Board,1999,1662(1):1-9.

[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.

考虑Hub网络拥堵的轴辐式网络优化

Hub and Spoke Network Optimization Based on Hub Network Congestion

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics