Volume 3 Issue 1
Turn off MathJax
Article Contents
Abstract
References
Related Articles
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
shu

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

  • Chian Ship Development and Design Center, Wuhan 430064 China

More Information
  • Received Date: October 25, 2007
  • Revised Date: December 04, 2007
  • Accepted Date: February 19, 2008
© 2008 The Authors. Published by Editorial Office of Chinese Journal of Ship Research. Creative Commons License
This is an Open Access article distributed under the terms of the Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
    Graphical Abstract
    • Abstract

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

    • FullText(HTML)
    • References (6)
  • [1]
    戴文舟. 交通网络中最短路径算法的研究[D]. 重庆大学硕士学位论文, 2004.
    [2]
    PROUHXG. Evacuation time and movement in apartment buildings[J]. Fire Safety Journal 1995(24):229-246.
    [3]
    谢灼利, 等. 地铁车站站台火灾中人员的安全疏散[J]. 中国安全科学学报, 2004, 14(7):21.
    [4]
    建筑防火设计与应用[M]. 中国建筑学会防火综合技术委员会.北京:海洋出版社, 1991.
    [5]
    王平.大型公共建筑人员疏散性能化评估软件的开发.武汉大学硕士学位论文[D], 2005.
    [6]
    荣玮.基于道路网的最短路径算法的研究与实现.武汉理工大学硕士学位论文[D], 2005.
    • Related Articles

  • Related Articles

    [1]SONG Ke, YANG Bangcheng. Flow energy loss characteristics of ducted propeller using entropy production theory[J]. Chinese Journal of Ship Research, 2022, 17(2): 91-97. DOI: 10.19693/j.issn.1673-3185.02299
    [2]XU Bo, LIU Bin, LIU Dezheng, CUI Yaohu, DENG Wei. Signal processing algorithm of ship IMU accelerometer based on wavelet theory[J]. Chinese Journal of Ship Research, 2020, 15(2): 151-158, 164. DOI: 10.19693/j.issn.1673-3185.01570
    [3]GAO Song, XU Li, Nigel BARLTROP, WANG Dazheng. 基于奇异强度理论的疲劳特性评估方法[J]. Chinese Journal of Ship Research, 2014, 9(5): 60-68,76. DOI: 10.3969/j.issn.1673-3185.2014.05.011
    [4]WU Jianguo, WANG Qizhi, ZHANG Xing, LI Haibo. 基于能量释放率理论的三维应力强度因子显式闭合解[J]. Chinese Journal of Ship Research, 2014, 9(1): 81-90. DOI: 10.3969/j.issn.1673-3185.2014.01.012
    [5]Zhan Jinlin, Lu Xiaoping, Cui Yan, Wang Jialin. Hydrodynamic Analysis of Ship Maneuverability by the Potential Flow Theory[J]. Chinese Journal of Ship Research, 2011, 6(5): 41-45. DOI: 10.3969/j.issn.16733185.2011.05.009
    [6]Tian Yiyang, Qiu Jinshui, Liu Boyun. The Faults Diagnosis Order Method Based on Graph Theory of Ship Water Fire-Fighting System[J]. Chinese Journal of Ship Research, 2011, 6(4): 72-74. DOI: 10.3969/j.issn.1673-3185.2011.04.015
    [7]Shang Yanlong, Chen Lisheng, Cai Qi, Zhao Xinwen. Dynamic Reliability Analysis of the Nuclear Reactor Purification System Based on GO-FLOW Methodology[J]. Chinese Journal of Ship Research, 2011, 6(1): 73-77. DOI: 10.3969/j.issn.1673-3185.2011.01.014
    [8]Zhang Wensheng, Gong Tao, Hu Kai. 基于D-S证据理论的直流电机故障诊断研究[J]. Chinese Journal of Ship Research, 2010, 5(4): 72-74,80. DOI: 10.3969/j.issn.1673-3185.2010.04.016
    [9]Liu Yan, Zhou Jinhua. 基于欧拉梁理论的管路纵向波功率流简化模型误差分析[J]. Chinese Journal of Ship Research, 2010, 5(2): 13-17. DOI: 10.3969/j.issn.1673-3185.2010.02.003
    [10]YU weibo, Wu Xiaoguang, Wang Tao, Chen Li, Zhou Wei. 基于最短路径算法的舰船通道逃逸路线研究[J]. Chinese Journal of Ship Research, 2008, 3(2): 16-20. DOI: 10.3969/j.issn.1673-3185.2008.02.005

Catalog

    Citation
    XML
    PDF in Chinese
    Article views (387) PDF downloads (807) Cited by()
    Related

    网站版权所有 ©《中国舰船研究》编辑部

    Address：268 Zhangzhidong Rd, Wuhan 430064, ChinaTel：027-65235520 027-65235554Email：cjsr@ship-research.com

    鄂ICP备18014025号 鄂公网安备 42010602002448号

    Supported by: Beijing Renhe Information Technology Co., Ltd.  Baidu Analytics

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return