基于图论的舰船通道路线优化

• 作者: 余为波 王涛
• 来源期刊: 中国舰船研究
• 学科: 交通运输
• 关键词: 最短路径算法 图论 流量理论
• 年，卷（期）: 2008,（1）
• 页码范围: 18-22
• 页数: 5页
• 分类号: U662
• 字数: 4428字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3185.2008.01.005

摘要

舰船通道长期以来主要依据规范和工程经验设计,设计质量很大程度受没计师能力的影响.文章讨论图论在舰船通道路线优化设计中的应用.首先从图论的原理出发,阐述舰船通道路线优化设计的依据,参考人群流量理论提出路权的计算方法;以船舶通道网络为研究对象,以行程时间最短为优化目标,利用经典的Floyd算法确定最短路径.对某舰艇两层甲板的通道网络实例进行优化并编程实现算法,对优化结果进行分析并提出进一步开展优化的没想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余为波		3	24	2.0	3.0
2	王涛		10	172	7.0	10.0