| 基于图论的舰船通道路线优化 |
| |
| 引用本文： | 余为波,王涛. 基于图论的舰船通道路线优化[J]. 中国舰船研究, 2008, 3(1): 18-22 |
| |
| 作者姓名： | 余为波 王涛 |
| |
| 作者单位： | 中国舰船研究设计中心,湖北,武汉,430064 |
| |
| 摘 要： | 舰船通道长期以来主要依据规范和工程经验设计,设计质量很大程度受没计师能力的影响.文章讨论图论在舰船通道路线优化设计中的应用.首先从图论的原理出发,阐述舰船通道路线优化设计的依据,参考人群流量理论提出路权的计算方法;以船舶通道网络为研究对象,以行程时间最短为优化目标,利用经典的Floyd算法确定最短路径.对某舰艇两层甲板的通道网络实例进行优化并编程实现算法,对优化结果进行分析并提出进一步开展优化的没想.
|
| 关 键 词： | 最短路径算法 图论 流量理论 图论 舰船 通道 路线优化 Graph Theory Based Ship Route Passage 分析 优化结果 编程实现 甲板 舰艇 最短路径 算法 Floyd 利用 优化目标 时间最短 |
| 文章编号： | 1673-3185(2008)01-18-05 |
| 修稿时间： | 2007-10-26 |
optimization of Passage Route in Ship Based on Graph Theory |
| |
| Yu Wei-bo,Wang Tao. optimization of Passage Route in Ship Based on Graph Theory[J]. Chinese Journal of Ship Research (CJSR), 2008, 3(1): 18-22 |
| |
| Authors: | Yu Wei-bo Wang Tao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
