改进最短路径算法在最佳航线选择中的应用

最佳航线选择不仅是船舶驾驶员经常关注的问题之一，而且还是船舶经营公司时常面临的重要问题之一。现利用改进的最短路径算法对该问题作出定量描述。较详细地阐述了Dijkstra算法和改进算法，并通过最佳航线选择示例说明了算法的应用。通过比较，改进算法在搜索效率上优于Dijkstra算法。     

Dijkstra及其改进算法求最短路径的设计与实现

Dijkstra算法可以较好地解决工程设计和管理决策的最优化问题。以Visual Studio 2005为开发环境,给出了应用Dijkstra算法求最短路径的设计与实现,并讨论了该算法的改进和优化。     

基于Maklink图和蚁群算法的航线规划

为实现航线自动规划设计,提出一种可行的计算方法,并对船舶实际运营中进行航线规划时需注意的问题进行分析。以路径最短为目标,建立以避开障碍物区域和危险区域、控制转弯角度及减少转向点数目等为约束条件的规划模型。在建立模型过程中,采用Maklink图和Dijkstra算法生成初始规划路径,采用蚁群算法对路径作进一步的优化和调整,以满足约束条件。试验结果表明:与传统的在纸质海图上绘制航线及在电子海图上手动输入转向点生成航线相比,通过智能算法生成航线具有耗时短、经济可靠等优点。     

人工智能在船舶航行数学建模中的应用

为保障船舶在海上安全航行,提出人工智能在船舶航行数学建模中的应用。使用Maklink图论方法描述海上作业点分布,建立作业点Maklink连接图,生成船舶在作业水域内可航行网络图。建立船舶在海上作业区域航线规划数学模型,并设置约束条件;利用Dijkstra算法求解船舶在海上作业危险区域航线规划模型,得到船舶航行初始航线;利用人工智能算法内的蚁群优化算法对船舶航行初始航线实时优化处理,得到船舶航行最终航线,为船舶穿越海上作业区域实时导航。实验结果表明,该方法可有效生成船舶在作业水域航行网络图,得到初始航线并对初始航线优化处理,应用效果较佳。     

基于多维度数据挖掘的船舶最优航线生成研究

为了使船舶以最佳航线到达目的地,研究基于多维度数据挖掘的船舶最优航线生成方法。通过官方电子海图挖掘海域港口、陆地物标等多维度坐标数据后,使用改进随机路径图算法生成船舶初始无向路径网络图后,从航行安全距离和航线目的地潮汐时间维度,设置最优航线生成指标。依据该指标和初始无向路径网络图,利用改进和声搜索算法生成最优航线。实验结果表明：该方法可有效生成船舶初始航线路线和最优航线,生成的最优航线适应度数值较高,实际应用效果好。     

结合免疫算法的船舶运输路径优化方法研究

为选取出港口船舶运输的最优路径,相关研究者将近几年兴起的智能算法,如禁忌搜索算法、遗传算法应用其中,但是这些算法均视最短路径为最佳路径,未从多个角度进行选取,导致选取出的路径虽然最短,但安全性较低、成本相对较高,整体运输路线质量不高。针对上述问题,研究一种基于免疫算法的船舶运输路径优化方法。该方法先需要对船舶运输路径优化问题进行描述,从多个角度进行约束,后利用免疫算法求取路径优化问题的最优解,完成最优路径搜索。结果表明,与基于禁忌搜索算法、遗传算法的港口船舶运输路径优化方法相比,本算法运行下,选取出的路径距离虽然并不是最短的,但是在时间、安全性以及成本方面均最佳,因此通过综合评估得出本方法选出的运输路径最优,证明了本方法的性能。     

船舶气象导航最省燃料航线研究

船舶气象导航是保证船舶航行安全和节能的重要手段。本文应用最佳控制理论研究和建立船舶最省燃料航线数学模型。在分析比较船舶最短时间航线和最省燃料航线数学模型的基础上，讨论了最省燃料航线算法实现。并针对冬季北太平洋进行了最省燃料航线模拟试验。     

通过水雷障碍群的最短路径寻径问题研究

由最短路径的Dijkstra算法、Floyd算法和A^＊自启发算法出发,结合水雷障碍群的现实情况,提出了两种适合采用现有最短路径寻径算法解算得到快速安全通过水雷障碍群的最短路径的量化建模方法。在此基础上,该文还对其中一种量化模型的快速通过水雷障碍群最短路径的改良寻径算法进行了探讨和结果演示。     

海上交通高峰航线船舶疏导路径规划仿真分析

面对海上交通高峰航线船舶疏导路径规划复杂性,研究海上交通高峰航线船舶疏导路径规划仿真分析方法,以确定最佳的船舶疏导路径。构建以航程、安全性、平滑性最小为海上交通高峰航线船舶疏导路径规划目标函数,采用栅格法仿真模拟海上交通高峰航线船舶环境,利用仿真软件实施建模,经改进遗传算法寻找海上交通高峰航线船舶疏导路径规划模型的全局最优解后,采用非性规划求解海上交通高峰航线船舶疏导路径规划模型的局部最优解,确定最佳的船舶疏导路径,实现海上交通高峰航线船舶疏导路径规划仿真。仿真结果表明,该方法针对2种场景下海上交通高峰航线船舶疏导路径具有较好的方向性,所规划最优疏导路径安全性、平滑性、航程均最小,符合海上交通高峰航线船舶疏导路径目标函数。     

集装箱船运物流航线选择算法研究

首先分析不同航线选择算法的优缺点,然后对本文所采用的A~*算法进行阐述。将集装箱船的航线选择问题转化为数学模型,并且通过无向图寻优法获取最佳的航行路线,最后根据不同的估价函数分析出搜索的最佳航线。与Dijkstra算法相比,A~*算法搜索点数少,搜索效率高。     

港口物流筹供决策系统狄杰斯特拉算法的优化与实现

港口口岸的物资流通是建设国际化港口的重要环节。在港口物流筹供决策系统的计算机应用中,使用狄杰斯特拉算法以求解最佳及最经济路径。但是,在决策系统的实际应用中,该计算模块往往消耗大量的内存空间和计算时间。结合“港口物流筹供决策系统”的开发,依实际应用情况,对狄杰斯特拉算法进行优化,这样就大大降低了内存消耗和计算时间。文章提出了一个优化设计方法,最后利用C＋＋语言对算法进行详细的算法描述和运算,效果良好。     

基于运输规模效应的城市客运枢纽选址模型研究

基于枢纽建设的运输规模效应,考虑路网运输费用平衡流量分配关系和可能产生的路段扩容需求,构建以枢纽建设费用和网络运输费用以及路段扩容费用组合最优为目标函数的数学模型,并结合Dijkstra算法和枚举法进行算例计算与分析。结果表明,该模型可以从比较综合的角度为城市客运枢纽选址提供理论支撑。     

基于Intergraph Smart 3D的邮轮电缆自动敷设功能优化开发

Intergraph Smart 3D软件的电缆敷设功能在化工电力行业应用较为广泛,考虑到邮轮电气生产设计中的电缆具有长度长(3 000 km～5 000 km)、种类多、通道网络复杂和分段敷设的特点,直接应用Smart 3D原生的电缆敷设功能进行电缆敷设存在较大的风险。从邮轮电缆敷设需求出发,对Smart 3D原生电缆敷设解决方案进行优化,充分考虑电气设计人员的使用习惯,基于贪心算法和单源最短路径算法(Dijkstra算法)优化算法解决断续托架的电缆敷设和电缆分区敷设最优路径选取的问题,提高电气设计人员的电缆敷设效率。     

Dijkstra算法在后勤补给运输中的应用及其优化

文章在分析传统Dijkstra算法的基础上,针对传统Dijkstra算法存在的两点不足之处,引入了一种优化算法。当后勤补给运输的网络规模较大及其关联矩阵为一个稀疏矩阵时,以上优化算法与传统Dijkstra算法相比,能大大减少计算次数及比较次数,提高运算效率。     

一种改进型C4.5算法在SMT焊接质量中的应用研究

C4.5算法是目前应用最为广泛的一种决策树算法,针对其分支策略和属性选取的不足,提出与分裂属性和类属性相关的平衡因子,以修正属性的分裂信息,进而选取更有意义的属性作为分裂节点,协调各属性的信息增益率。采用经典天气实例与原C4.5算法对比,改进的决策树分类更为合理、准确。改进C4.5算法用来预测不同参数下SMT焊接质量以选择最佳参数,可提高SMT生产效率。     

混合数据特征选择算法及在客户流失预测中的应用

特征选择是高维数据处理的一个重要部分,在现实世界中高维的混合数据经常存在。针对高维混合数据,基于模糊粗糙集,在CEBARKNC算法的基础上,改进属性重要性的计算及约简的选取条件,进行特征选择,降低了数据维度,提高了效率,并将其应用于客户流失预测实例中。结果表明：改进的CEBARKNC算法得出的数据用于分类器,与胡清华提出的一个fuzzy-rough算法得出的数据相比,能取得较好的性能。     

一种加速SIMPLE算法迭代收敛的方案及其在河道平面二维水流计算中的应用

一种加速SIMPLE算法迭代收敛的方案是把SIMPLER与SIMPLEC两种算法结合起来,压力值通过求解压力Poisson方程获得,速度修正值计算式也考虑到了邻点速度修正值的影响。对该方案给出了详细的求解步骤,并通过对长江中游安庆河段平面二维水流流场的计算,将该方案与SIMPLE,SIMPLEC,SIMPLER算法进行了对比。结果表明:该方案有着更好的收敛特性,并且能节省数值计算的时间。     

基于图论的造船供应链构建

供应链管理的思想和方法适合现代造船模式的需要,能够反映未来造船模式的方向和趋势,供应链的构建是造船供应链管理的前提和基础.本文应用离散数学中的集合、图论方法构建造船供应链模型,并用运筹学中的标号法对模型进行优化,从而给出了寻找、选择、优化供应链合作伙伴的新方法.