基于蚁群算法的直升机应急救援动态路线规划

齐 琼
西北政法大学

摘要


通过对直升机救援工作的任务分析，将问题转化为DVRPSDPTW问题。采用蚁群算法设计了分段计算规则和残留素机制，将其转化为一系列静态的VRPSDPTW问题；设计了期望程度因子、时间窗影响因子、转移概率的具体计算方法；以ASrank算法的信息素更新方法为基础，设计了一种具有奖惩机制的复合规则以提高算法的收敛速度。仿真实验表明算法具有较强的全局搜索能力与较快的收敛速度，满足直升机应急救援的需求。

关键词


直升机救援；DVRPSDPTW；蚁群算法

全文:

PDF


参考


[1]洪联系.带时间窗口动态车辆路径规划模型及其求解算法[J].计算机工程与应用，2012，（4）.

[2]王君，李波，卢志刚.带时间窗动态车辆路径问题的优化调度策略[J].计算机工程，2012，（13）.

[3]王江晴，张潇.复杂环境下动态车辆路径问题的建模与求解[J].武汉大学学报（理学版），2010，（4）.

[4]钱艳婷，王鹏涛，魏国利.动态车辆路径问题的算法研究[J].天津理工大学学报，2010，（6）.

[5]郭耀煌，钟小鹏.动态车辆路径问题排队模型分析[J].管理科学学报，2006，（1）.

[6]张涛，余绰娅，刘岚，邵志芳，张玥杰.同时送取货的随机旅行时间车辆路径问题方法[J].系统工程理论与实践，2011，（10）.

[7]Dethloff. Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and Pick-up [J]. OR Spektrum, 2001, 23(1): 79-96.

[8]Tang F A , Galvao R D. A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service [J]. Computer and Operations Research, 2006, 33(3): 595-619.

[9]Dethloff J. Relation between vehicle routing problems: An insertion heuristic for the vehicle routing problem with simultaneous delivery and pick-up applied to the vehicle routing problem with backhauls [J]. Journal of the Operational Research Society, 2002, 53(1): 115-215.

[10]Colorni A,Dorigo M,Maniezzo V,et al.Distributed optimization by ant colonies[C].Proc.of the First European Conf.on Artificial Life.Paris:Elsevier Publishing,1991.134-142.

[11]Bullnheimer B,Hartl R F,Strauss C.A new rank based version of the ant system-a computational study[J].Central European J Oper Res Econom,1999,7:25-38.

[12]陈一昭，姜麟.蚁群算法参数分析[J].科学技术与工程，2011.11（36）




DOI: http://dx.doi.org/10.12361/2661-3506-07-06-144624

Refbacks

  • 当前没有refback。