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

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

浅析航线选择中的改进最短路径算法

利用改进的最短路径算法对船舶最佳航线最短路径作出定量描述,阐述Dijkstra算法和改进算法,并通过船舶最佳航线选择示例说明算法的应用,比较表明,改进算法在搜索效率上优于Dijkstra算法。     

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

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

Dijkstra算法在船舶撤离分析中的应用

为高效、准确地评估船舶人员撤离能力,对MSC.1/Circ.1533通函的流体力学模型的建模和计算方法进行深入分析,并将其应用到MSC.1/Circ.1533通函人员撤离能力评估中。构建Dijkstra算法与MSC.1/Circ.1533通函流体力学模型耦合计算程序,并以某客船为例,采用Dijkstra算法评估该客船的人员撤离能力。结果表明,基于Dijkstra算法的人员撤离能力评估方法可提高人员撤离能力的计算效率,可有效分析总布置的合理性。     

集装箱码头自动导引车路径选择模型研究

本文针对自动导引车在集装箱码头应用中的路径选择问题,建立了以Dijkstra算法为基础的最优路径选择模型,并提出了相应的路径选择的算法。     

用Dijkstra算法实现对整车配送线路的优化

解释了整车配送线路优化的概念,提出了用Dijkstra算法解决该问题的思路,并用实例进行了说明,论证了这种方法的可行性和实用性。     

赋权图的拓扑空间

对水路运输、交通运输中的赋权图定义了对应的拓扑空间,并讨论了相关的拓扑性质,证明了此类空间具有的强分离性质及紧性.为最优化运输方案提出了一种算法,改进了传统的Dijkstra方法,使得这种算法更容易理解和计算.     

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

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

舰船信息网络物流配送最优路径选取方法研究

利用基于神经网络或基于遗传算法等传统方法进行舰船信息网络中物流配送最优路径选取,选取质量较差,使得物流配送时间长,导致运输成本过高,降低了客户满意度。针对上述问题,提出一种基于Dijkstra算法的物流配送最优路径选取方法。该方法主要分为两步:对Dijkstra算法选取最优物流配送路径原理进行分析;在该原理基础上构建物流配送最优路径选取模型,包括问题描述、求加权矩阵、建立距离矩阵、确立需求量与配送距离之间的线性关系、构建Dijkstra算法模型等流程。结果表明:按照本方法选取出的最优路径进行物流配送,平均时间为55.69 h,按照基于神经网络或基于遗传算法等传统方法选取出的最优路径进行物流配送,平均时间为58.62 h和62.42 h。前者与后两者对比,配送时间大大缩短,由此证明本方法选取质量更好,能大大缩短物流配送时间,降低运输成本,提高客户满意度。     

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

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

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

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

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

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

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

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

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

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

基于小波变换与变步长LMS算法的船舶磁场信号检测

针对检测船舶磁场信号时信噪比较低的问题,提出了一种基于小波变换与变步长LMS算法的检测方法.根据船舶磁场信号的实际特征,首先对信号进行小波分解,并提取最后一层的低频分量,滤除高频噪声;再采用变步长LMS算法对低频分量进行自适应滤波,进一步滤除噪声,提取船舶目标特征信号.船模实验的结果表明,该算法可以显著提高信噪比,增强...     

雷达图像与电子海图的实时匹配算法及其计算机实现

本文针对已抽取海岸边缘特征并二值化的电子海图和已进行任意实数倍缩小变换至海图比累积误差代替门限序列的粗精搜索间隔采样快速实时匹配。通过计算机仿真，证明该算法简便易行、精度较高、实时性好。     

改进Catmull-Clark细分算法及其在船用螺旋桨设计中的应用

基于舰艇作战或巡航时隐身性能的需要,针对舰艇关键零件的设计和加工制造现状,结合应用日益广泛的细分曲面造型方法,以Catmull-Clark细分算法为基础,提出一种基于网格边光顺程度计算的自适应细分算法。将该算法应用于船用螺旋桨的设计数值实验,由建模软件3DS MAX及其内部编程语言MAXScript来实现,并将实验结果与原始的Catmull-Clark算法细分结果、传统的顶点或边曲率法自适应细分结果进行了比较。数值实验结果表明,在满足零件设计现实需求的前提下,该自适应细分算法能较好地减少网格数量:当边的光顺度阈值取为0.825时,网格数降低了约28.83%,可提高计算速度,减小存储空间。该算法能克服以往基于均值计算的自适应算法存在的区分能力不足的影响。