Yu Weibo, Wang Tao. 基于图论的舰船通道路线优化[J]. Chinese Journal of Ship Research, 2008, 3(1): 18-22. DOI: 10.3969/j.issn.1673-3185.2008.01.005
Citation: Yu Weibo, Wang Tao. 基于图论的舰船通道路线优化[J]. Chinese Journal of Ship Research, 2008, 3(1): 18-22. DOI: 10.3969/j.issn.1673-3185.2008.01.005

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

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

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return