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

来源 :中国舰船研究 | 被引量 : 0次 | 上传用户:zb_lion
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
舰船通道长期以来主要依据规范和工程经验设计,设计质量很大程度受设计师能力的影响。文章讨论图论在舰船通道路线优化设计中的应用。首先从图论的原理出发,阐述舰船通道路线优化设计的依据,参考人群流量理论提出路权的计算方法;以船舶通道网络为研究对象,以行程时间最短为优化目标,利用经典的Floyd算法确定最短路径:对某舰艇两层甲板的通道网络实例进行优化并编程实现算法,对优化结果进行分析并提出讲一步开展优化的设想。
其他文献
患者,男,16岁。4年前曾因感冒发热不退,就医后确诊为“先心病、右室流出道狭窄并主动脉瓣狭窄、心内膜炎形成”,输用抗菌素后治愈。2006年3月又出现发热不退,住院输用抗菌素40余天
在色谱定量分析中,精确定位色谱新方法.利用标尺与色谱曲线的交点寻找色谱曲线的拐点,进而找到色谱峰,再结合气体组分时间窗参数,确定气体组分.方法快速、准确,不需要人工干
随着互联网的用户及内容呈指数级增长,大规模数据场景下的相似度计算对算法的效率提出了更高的要求。为提高算法的执行效率,对MapReduce架构下的算法执行缺陷进行了分析,结合
RNAi是近年来发现的一种重要的基因沉默现象,可以介入植物的整体防御体系,在植物细胞中产生一种不确定的流动信号,使远距离组织的特异RNA序列得到降解。为利于病毒的侵染,植物、
目的:对丹参药渣中丹参酮类成分的提取富集工艺进行优化,并进一步对其开发利用进行分析。方法:采用L9(3-4)正交试验设计,以总丹参酮的含量为评价指标,优选丹参药渣的最佳提取工艺
根据仪器分析实验课程的特点和当前教学过程中存在的问题,将虚拟实验引入仪器分析实验教学,虚拟实验与实验室的实际操作互为补充,提高仪器分析实验的教学效果.
对三维城市景观实体的准确测量,能够有效提高城市景观规划精度。对城市景观实体的准确测量建模,需要给出坐标系之间的平移和旋转关系,对畸变的成像点进行校正,完成对城市景观实体
目的研究脂代谢相关指标及肥胖与血尿酸(SUA)的关系。方法2007年1月~7月随机抽取新疆医科大学附属中医医院住院病人466例为研究对象,血清检测血尿酸(SUA)及血脂相关生化指标,同时
改善大气环境质量,一直是肇庆市环保工作的首要任务。为进一步做好秸秆、垃圾等可燃物露天焚烧的禁燃工作,3月7日下午,肇庆市召开2018年全市禁止露天焚烧工作会议,部署2018年
汇率冲击向贸易品价格传递的实质是关于贸易品价格粘性的研究.经过近三十年的发展,对汇率传递现象的微观研究渐趋成熟.从不完全传递的微观成因、汇率波动的属性对汇率传递的