基于双层规划的动态腹地二级港口物流网络优化

交通运输系统工程与信息 ›› 2010, Vol. 10 ›› Issue (6): 89-94 .

基于双层规划的动态腹地二级港口物流网络优化

计明军^*;贺茂英

大连海事大学交通运输管理学院, 辽宁大连 116026

收稿日期:2009-09-20 修回日期:2010-06-11 出版日期:2010-12-25 发布日期:2010-12-25
通讯作者: 计明军
作者简介:计明军(1973-)，男，内蒙古赤峰人，副教授，博士.
基金资助:
国家自然基金项目（71072081）；辽宁省教育厅项目（L2010064）；中央高校基本科研业务费专项资金（2009QN077）；国家留学基金（2008-09）.

Optimization of Two-Stage Port Logistics Network of Dynamic Hinterland Based on Bi-level Programming Model

JI Ming-jun; HE Mao-ying

Transportation Management College, Dalian Maritime University, Dalian 116026, Liaoning, China

Received:2009-09-20 Revised:2010-06-11 Online:2010-12-25 Published:2010-12-25
Contact: JI Ming-jun

摘要/Abstract

摘要： 以港口为节点的区域物流与其所在地区的区域经济相互影响、协调发展. 本文研究了二级港口物流网络问题，即港口之间的海上航线系统以及各个港口与其经济腹地之间的集疏运系统的二级网络. 在动态腹地条件下，构建以区域港口群总运输成本为上层优化目标，以个体港口的经济效益为下层目标的双层规划模型. 模型反映了港口竞争力、腹地划分以及运力配备的动态性，因此更接近港口实际. 为有效求解模型，利用Kuhn-Tucker理论将双层规划问题转化成单层规划模型，并且应用算例对模型和算法的有效性进行验证，最后通过Matlab对模型进行了求解. 数值结果表明，双层规划模型及求解方法具有可行性.

关键词: 水路运输, 动态腹地, 港口物流, 二级网络, 双层规划, Kuhn-Tucker 理论

Abstract: The regional logistics based on port and its regional economic react on each other and develop in unison. This paper studies the two-stage port logistics network, the first one is the sea routes system between any two ports, and the second one is the network of the transportation system between each port and its economic hinterland. Based on the conditions of dynamic hinterland, the study proposes a bi-level programming model with the upper objective of the total transportation cost in the regional port cluster and the lower objective of the economic benefits for individual port. The competitiveness of the port, the demarcation of the hinterland, and the traffic capacity are reflected dynamically in the model, which is closer to the real system. The model is transformed into a single-programming model based on the Kuhn-Tucker theory to solve the model. Numerical tests are provided to illustrate the validity of the model and algorithm. Finally, the example is solved by Matlab. The results show that the bi-level model and the algorithm are feasible.

Key words: water transportation, dynamic hinterland;port logistics;two-stage network;bi-level programming;Kuhn-Tuker theory

中图分类号:

U695

计明军,贺茂英. 基于双层规划的动态腹地二级港口物流网络优化[J]. 交通运输系统工程与信息, 2010, 10(6): 89-94 .

JI Ming-jun, HE Mao-ying . Optimization of Two-Stage Port Logistics Network of Dynamic Hinterland Based on Bi-level Programming Model[J]. Journal of Transportation Systems Engineering and Information Technology, 2010, 10(6): 89-94 .

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18071.shtml

http://www.tseit.org.cn/CN/Y2010/V10/I6/89

参考文献

［1］张丽君,侯超惠，胡国强.现代港口物流［M］.北京：中国经济出版社，2005.［ZHANG L J,HOU C H,HU G Q. Morden port logistics［M］.Beijing: China Morden Economics Publishing House,2005.］
［2］杨家其. 基于模糊综合评判的现代港口腹地划分引力模型［J］.交通运输工程学报，2002，2(2)：123-126.［YANG J Q. Gravity model for partitioning port hinterlands based on fuzzy comprehensive evaluation［J］. Journal of Traffic and Transportation Engineering,2002,2(2):123-126.］
［3］白煜超. 基于吸引力模型的港口腹地划分方法研究［D］.北京交通大学，北京，2008.［BAI Y C. Research of hinterland segmentation method based on attractive force model［D］. Beijing Jiaotong University,Beijing,2008.］
［4］方书生.珠江三角洲港埠与腹地的经济关系［D］.复旦大学，上海，2004.［FANG S S.The mutual relations between ports in three different layers in south China and their hinterlands［D］.Fudan University,Shanghai, 2004.］
［5］汪传旭.基于轴-辐运输系统的区域港口群二级物流运输网络优化［J］.系统工程理论与实践，2008, 9：152-158.［WANG C X.Optimization of hub-and-spoke based regional port cluster two stage logistics system network［J］.Systems Engineering-Theory & Practice ,2008,9:152-158.］
［6］魏邦成，王银华.基于双层规划的综合运输网内承载运输量研究［J］.物流科技，2008,8：62-64.［WEI B C,WANG Y H. Research on bi-level progamming model of transportation assignment for integratation corridor［J］. Logistics Sci-tech,2008,8:62-64.］
［7］冯学军，王伟，蒋柳鹏. 港口群系统优化模型及其算法［J］.交通运输工程学报，2008, 8（3）：77-81.［FENG X J, WANG W,JIANG L P. Optimization model and algorithm of port cluster system［J］.Journal of Traffic and Transportation Engineering,2008,8(3):77-81.］
［8］郭子坚，王诺，霍红. 多种运输模式下国内沿海集装箱港口布局模型研究［J］.大连理工大学学报，2001,41(5)：586-601.［GUO Z J, WANG N, HUO H. Study of model of port planning for multimodel container transportation［J］.Journal of Dalian University of Technology,2001,41(5):586-601.］
［9］真虹.论港口物流的优化［J］.中国港口，1999,8:41-43.［ZHEN H. Optimization of port logistics［J］.Chinese Port,1999,8:41-43.］
［10］Matthew M. An analysis of port selection［D］. University of California，Berkeley,2001. 
［11］Hoyle B,Charlier J. Inter-port competition in developing countries:an east african case study［J］.Journal of Transport Geography,1995,3(2):87-103.

[1]	计明军, 李嘉伟, 胡寒霖, 高振迪. 自动化干散货码头资源分配与多机械协同调度优化研究[J]. 交通运输系统工程与信息, 2025, 25(6): 317-326.
[2]	孟冉, 杨洋, 宋子龙. 城市轨道交通分时定价策略的公益性水平评价[J]. 交通运输系统工程与信息, 2025, 25(5): 248-260.
[3]	郭文强, 张新宇, 杨嵩旭. 考虑燃油消耗异质性的船舶进港效率与能耗协同优化[J]. 交通运输系统工程与信息, 2025, 25(4): 297-305.
[4]	王孝坤, 董泽锦, 王雨薇, 肖红. 分时电价下泊位-岸桥-岸电联合分配优化研究[J]. 交通运输系统工程与信息, 2025, 25(2): 314-327.
[5]	高攀, 黄柳森, 赵旭. 考虑转港调度的内河港口群多泊位联合配置策略[J]. 交通运输系统工程与信息, 2025, 25(2): 328-337.
[6]	苏婉, 吕靖, 张聆晔. 韧性视角下我国原油进口海运网络恢复策略优化研究[J]. 交通运输系统工程与信息, 2025, 25(1): 36-43.
[7]	王连震, 马志飞, 程国柱, 郑夫水. 城市道路智能网联汽车专用车道设置研究[J]. 交通运输系统工程与信息, 2025, 25(1): 56-66.
[8]	郑建风, 秦苑, 赵志昊. 考虑需求转移与风险规避的舱位分配[J]. 交通运输系统工程与信息, 2025, 25(1): 241-249.
[9]	唐继孟, 张磊, 李建, 朱永祥, 蔡路, 余岳. 基于电子路票与连接道路的绕城高速缓解市区交通拥堵方案研究[J]. 交通运输系统工程与信息, 2025, 25(1): 331-344.
[10]	段莉珍, 何明卫, 何民, 普荣慧. 高速公路货车空车差异化费率优化的双层规划方法[J]. 交通运输系统工程与信息, 2024, 24(5): 197-204.
[11]	朱雪斌, 吕靖. 集装箱班轮运输网络中的船期恢复模型[J]. 交通运输系统工程与信息, 2024, 24(5): 205-216.
[12]	李军军, 苗泉利, 许波桅, 崔秦珂, 刘丛跃, 朱江玟. 考虑零碳航线的集装箱运输网络抗毁性研究[J]. 交通运输系统工程与信息, 2024, 24(5): 217-225.
[13]	吴迪, 韩欣丽, 石帅杰, 藉雪军, 郑建风, 刘保利. 需求不确定下边远群岛海运物流网络选址—库存—路径优化[J]. 交通运输系统工程与信息, 2024, 24(5): 268-282.
[14]	李晨, 严新平, 刘佳仑, 黄亚敏, 李诗杰. 船舶远程驾驶人机主从博弈控制方法研究[J]. 交通运输系统工程与信息, 2024, 24(3): 21-31.
[15]	郑建风, 肖懿灵, 赵志昊, 褚艳玲. 集装箱舱位分配与舱位租赁的感知价格研究[J]. 交通运输系统工程与信息, 2024, 24(3): 83-93.