Dijstra算法相关论文
平面移机器人最短路径规划算法在许多领域有着十分广泛的应用.本文利用图论和Dijstra算法深入探讨了在由大尺度简单多边形(只在公......
随着城市化进程的加快和汽车普及率的提高,城市交通拥堵问题日益严重,人们提出了应用智能交通系统来解决这一问题.智能交通系统有......
最佳的撤退计划基于水坝裂缝洪水被学习数字模拟。数学模型与液体(VOF ) 的体积相结合的一个三维的水坝裂缝方法被采用。根据从数......
对求图的最短路的Dijkstra算法作了适当的修改,分别获得了求图的分支和围长的好算法。......
运用Kruskal算法与Dijstra算法,对兰州市10个旅游景点的最短旅游路线的选择进行研究,用模糊综合评价分析这10个旅游景点各自的旅游价......
针对自动导引车(AGV)在仓储物流搬运系统中的路径冲突问题,提出了一种基于时间窗的改进两阶段动态路径规划方法。对原有两阶段路径规......
建筑工地上施工设备的放置位置以及材料、半成品、成品的堆放位置,直接影响工程中的运输量.本文运用图论的有关知识对该问题进行探......
通过对交通网络本身的特点及要求的分析与研究,介绍了一些适合道路网的经典最短路算法和数据存贮模式,探讨了在交通网络路线优化过......
分析公共交通网络结构的特征,基于图论的方法,明确公交网络中最短路径的意义。根据对公交乘客出行心理的调查,发现换乘次数最少是......
本文目的于寻求最优(时间最短)的资源配送路径。建立时间最短的应急资源调度最优路径选择优化模型,并在考虑距离的基础上同时考虑快速......
在一个运输网络中,一条时间最短、费用最少并且最安全的路,是一个多目标路的实例。使用传统的Dijstra算法或多目标规划方法求一条......