首页 | 本学科首页   官方微博 | 高级检索  
     检索      

考虑多人相互影响的舰船通道最短路径规划
引用本文:刘满霞,程远胜,张攀.考虑多人相互影响的舰船通道最短路径规划[J].中国造船,2015(2).
作者姓名:刘满霞  程远胜  张攀
作者单位:华中科技大学 船舶与海洋工程学院,武汉,430074
摘    要:将时间维引入既定舰船通道网络,把考虑多人相互影响的动态最优路径规划问题转化为时间依赖网络中的最优路径搜索问题。首先,论文的算法为所有人员随机生成走行路径,为了预测网络中的弧(路段)的走行时间,按人员速度从慢到快的顺序依次计算并记录人员到达路径中的各路段首节点的时刻,先记录到的人员将成为后记录到的人员的动态障碍。然后,将遗传算法与网络中弧的走行时间预测方法相结合,借助遗传算法的个体多样性天然地解决了人员走行任意性问题,因而获得了全局动态最优路径算法,并仿真计算了两人以及三人的最短时间路径;经与不考虑人员间相互影响时获得的最优路径相比较,论文的算法获得了人员遇到障碍时(或跟行或绕行)的最优走行路径。最后,借助时间依赖网络中的最优路径充要条件定理,说明了算法的有效性。

关 键 词:舰船通道网络  路段走行时间计算  遗传算法  全局动态最优路径

Planning Shortest Path in Ship Channel Network Considering Mutual Influence between Persons
LIU Manxia,CHENG Yuansheng,ZHANG Pan.Planning Shortest Path in Ship Channel Network Considering Mutual Influence between Persons[J].Shipbuilding of China,2015(2).
Authors:LIU Manxia  CHENG Yuansheng  ZHANG Pan
Abstract:
Keywords:ship channel network  travel time calculation  genetic algorithm  global and dynamic optimal path
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号