Stackelberg 博弈下海盗活动地区海军护航选择优化

交通运输系统工程与信息 ›› 2014, Vol. 14 ›› Issue (6): 152-157.

Stackelberg 博弈下海盗活动地区海军护航选择优化

朱乐群，吕靖^*，李晶

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

收稿日期:2014-06-18 修回日期:2014-09-22 出版日期:2014-12-25 发布日期:2014-12-30
作者简介:教育部哲学社会科学研究重大课题攻关项目（11JZD049）
基金资助:
教育部哲学社会科学研究重大课题攻关项目（11JZD049）

Optimization of Zone Selection of Naval Escort in Pirates Active Areas Based on Stackelberg Games

ZHU Le-qun, LU Jing, LI Jing

College of Transportation Management, Dalian Maritime University, Dalian 116026, Liaoning，China.

Received:2014-06-18 Revised:2014-09-22 Online:2014-12-25 Published:2014-12-30

摘要/Abstract

摘要：

为了优化海军在海盗活动区域的护航选择决策，更好地保护过往船舶，维护海上运输安全，在对实际护航行动涉及的海军与海盗两方主体博弈关系分析的基础上，建立了一个包括海军和海盗双方在内的非合作非零和Stackelberg 博弈对双方行为进行描述，并选取双层规划模型将博弈关系进行数学转换.针对该双层规划模型的特点，采用基于灵敏度分析的启发式算法（SAB）对反应函数具体形式进行计算，并进行模型求解算法设计.最后，以索马里海盗活动区域为例进行实例分析，得出海军继续选择亚丁湾进行护航，海盗活动区域将向红海转移的结果，结果也说明了模型与算法的合理性.

关键词: 水路运输, 海军护航优化, Stackelberg博弈, 海上通道安全, 双层规划

Abstract:

To optimize the zone selection of naval escort for enhancing maritime security in pirates active areas. Firstly, the decision behaviors of the naval force and pirates in such areas are systematically analyzed. Secondly, a non-cooperative non-zero sum Stackelberg game is developed. The game builds the interactive relationships among the naval force and a pirate, which also can be described as a bi-level programming model. In order to solve this model, a heuristic algorithm called SAB is designed. Finally, the Somali pirates are taken as an example to implement the calculation. The results show that the best selection of naval escort zone is still the Gulf of Aden, while the pirates will be more willing to choose the Red sea area. The results also prove the rationality of models and the algorithm.

Key words: waterway transportation, optimized selection of naval escort, Stackelberg games, safety of sea line of communication, bi-level programming model

中图分类号:

U698

朱乐群，吕靖，李晶. Stackelberg 博弈下海盗活动地区海军护航选择优化[J]. 交通运输系统工程与信息, 2014, 14(6): 152-157.

ZHU Le-qun, LU Jing, LI Jing. Optimization of Zone Selection of Naval Escort in Pirates Active Areas Based on Stackelberg Games[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(6): 152-157.

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

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

http://www.tseit.org.cn/CN/Y2014/V14/I6/152

参考文献

[1] Anja Shortland，Marc Vothknecht. Combating“maritime terrorism”off the coast of Somalia [J]. European Journal of Political Economy，2011，27:133-151.

[2] Brishti Guha, Ashok S Guha. Pirates and traders: Some economics of pirate- infested seas [J]. Economics Letters, 2011，111:147-150.

[3] 陈钢铁, 帅斌. 非合作下危险物品运输网络的双层模型及博弈研究[J]. 兰州交通大学学报, 2011,30(3):71- 74. [CHEN G T，SHUAI B. Bi-level network model and game of non-cooperation dangerous goods transport[J]. Journal of Lanzhou Jiaotong University, 2011,30(3):71- 74.]

[4] Allison Reilly, Linda Nozick, Ningxiong Xu，et al. Game theory-based identification of facility use restrictions for the movement of hazardous materials under terrorist threat[J]. Transportation Research Part E，2012，48:115- 131.

[5] 黄松，杨超，杨珺. 基于Stackelberg 博弈的变质物品分销网络设计模型[J]. 中国管理科学，2009,17（6）：122- 129. [HUANG S，YANG C，YANG J. Distribution network design model for deteriorating items based on stackelberg game[J]. Chinese Journal of Management Science. 2009,17（6）：122-129.]

[6] 李昌兵，杜茂康，付德强. 求解双层规划问题的层次混沌量子遗传算法[J]. 系统工程学报, 2013,28(2):159- 166. [LI C B，DU M K，FU D Q. Hierarchical chaotic quantum-inspired genetic algorithm solving bi-level programming problem[J]. Journal of Systems Engineering , 2013,28(2):159-166.]

[7] 曹守华，袁振洲，李艳红，等. 交通流诱导条件下的路网随机平衡双层规划模型[J]. 交通运输系统工程与信息，2007,7(4):36-42. [CAO S H，YUAN Z Z，LI Y H， et al. A Model for road network stochastic user equilibrium based on bilevel programming under the action of traffic flow guidance system[J]，Journal of Transportation Systems Engineering and Information Technology，2007，7(4):36-42.]

[8] Juan Carlos Sevillano, David Rios Insua, Jesus Rios. Adversarial risk analysis the Somali pirates case[J]. Decision Analysis，2012，06:1-10.

[1]	赵传林, 贺少松, 孙淑敏, 王钰涵. 基于理性疏忽理论的交通疏散网络双层优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[2]	廖诗管, 翁金贤, 胡甚平. 液化天然气船通航模式下的航道通过能力评价方法[J]. 交通运输系统工程与信息, 2022, 22(2): 290-297.
[3]	靳志宏, 焉红, 王小寒, 邢磊, 徐奇. 滚装甩挂运输牵引车调度优化及作业模式类比分析[J]. 交通运输系统工程与信息, 2022, 22(1): 142-151.
[4]	李德昌, 杨华龙, 赵帅奇, 郑建风. 排放控制区下集装箱班轮运输船期设计与燃油补给联合优化[J]. 交通运输系统工程与信息, 2022, 22(1): 273-281.
[5]	邵斐, 张永锋, 真虹. 中国进口铁矿石海运网络抗毁性仿真[J]. 交通运输系统工程与信息, 2022, 22(1): 311-321.
[6]	彭子烜, 于滨. 内外贸同船运输下长江经济带穿梭巴士网络优化[J]. 交通运输系统工程与信息, 2022, 22(1): 322-331.
[7]	杨华龙, 赵帅奇, 方旭, 段静茹. 考虑海上意外时间和合作协议的班轮运输船期设计鲁棒优化[J]. 交通运输系统工程与信息, 2021, 21(6): 210-216.
[8]	严新平, 李晨, 刘佳仑, 游旭, 王树武, 马枫. 新一代航运系统体系架构与关键技术研究[J]. 交通运输系统工程与信息, 2021, 21(5): 22-29.
[9]	胡立伟, 赵雪亭, 杨锦青, 张苏航, 范仔健, 殷秀芬, 郭治. 基于双层规划的城市交通拥塞疏导优化研究[J]. 交通运输系统工程与信息, 2021, 21(5): 222-227.
[10]	葛颖恩, 温馨. 环境可持续集装箱班轮运输管理研究综述[J]. 交通运输系统工程与信息, 2021, 21(4): 6-22.
[11]	楚金华, 李俊鹤, 王春娟, 陈超. 排放控制区下集装箱班轮航线路径规划与航速调度集成决策[J]. 交通运输系统工程与信息, 2021, 21(4): 230-238.
[12]	戈佳威, 袁克镖, 殷明, 王学锋. 传播动力学视角下集装箱海运网络关键港口节点识别[J]. 交通运输系统工程与信息, 2021, 21(4): 256-262.
[13]	戈艳艳，王姗姗. 考虑碳排放的港口全要素生产率及影响因素分析[J]. 交通运输系统工程与信息, 2021, 21(2): 22-29.
[14]	胡金成. 考虑运行能效的公交区域时刻表优化[J]. 交通运输系统工程与信息, 2021, 21(2): 139-144.
[15]	廖诗管，杨冬，白茜文，翁金贤. 基于船舶大数据的港口装卸效率值计算方法[J]. 交通运输系统工程与信息, 2021, 21(2): 217-223.