基于最短路径算法的舰船通道逃逸路线研究

当舰船发生灾变时,正确的疏散指挥是避免和减少人员伤亡的关键,而选择合理的逃逸路线又是正确指挥的前提.在N-最短路径的模型基础上,讨论了逃逸路线的可行性以及道路权重的计算;然后根据舰船的实际情况建立简易模型,讨论两点之间前N条最短逃逸路径的求法.对结果进行了分析并提出进一步开展优化的设想.     

多困难度几何规划法设计组合工字形钢梁

船舶构架中，在设计骨材时要考虑船体板的影响，一般考虑将板的影响看作骨材的带板，因此T型材设计按工字型梁来设计。提出了多困难度几何规划问题的线性迭代法，在困难度较大、几何规划问题在用对偶规划求解时，由于其计算式比较复杂，因而计算量也很大。通过将目标函数和约束函数都缩并成单项正定式，在降低困难度的同时也将约束正定几何规划问题换成线性规划问题，并结合MATLAB求解。此方法不仅计算量小，而且收敛也很快，并已通过设计工字型钢梁验证了此方法。     

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

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

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

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