搜索结果: 1-12 共查到“工学 Dijkstra”相关记录12条 . 查询时间(0.062 秒)
针对矿井水灾发生时，随时间动态变化的水位高度对矿工逃生路径选择的影响，开展动态最短路径算法在矿井水灾动态路径选择中的研究。为判断水位高度不断变化对矿工逃生路径选择的影响，本文在将逃生路径选择数学模型最优化的基础上，将所研究的时间段进行划分，根据不同时段下每条巷道中的平均逃生速度求得时间当量长度，以此作为邻接矩阵的权值。本文突破传统Dijkstra算法在矿井水灾最优路径搜索中不能有效用于动态环境下的...
IMPROVE ON DIJKSTRA SHORTEST PATH ALGORITHM FOR HUGE DATA
GIS Network Network analysis Shortest path analysis Dijkstra
2016/3/17
This paper introduces the classical Dijkstra algorithm in detail, and illustrates the method of implementation of the algorithm and the disadvantages of the algorithm: the network nodes requiresquare-...
基于改进Dijkstra算法的矿山突水可视化仿真
矿山突水 动态可视化仿真 改进Dijkstra算法
2010/11/24
针对矿山生产过程中的高突水风险，在对矿井突水过程研究分析的基础上，采用面向对象的程序设计方式，建立矿山水灾突水仿真系统，即首先通过对巷道网络的数据处理，设计和实现了面向水灾的井下巷道三维可视化系统，然后利用改进的Dijkstra迭代算法对巷道的突水过程进行数值仿真，最后以时间序列的方式通过三维可视化技术实现巷道突水过程可视化显示。通过应用于某矿山，验证了系统的可靠性和准确性。
针对无线传感器网络的能耗均衡及生存时间问题，文章提出了一种新型能量均衡的路由算法—EDDR（Energy-Distance Dijkstra Routing Algorithm）。算法在簇头选举中以节点当前能量和簇头间最短距离作为重要参数，在簇间的数据路由中引入了能量距离复合权值的Dijkstra算法。仿真表明，相对LEACH算法，本算法改善了网络的能耗均衡性，延长了网络的生存时间，缩短了网络的失...
基于Dijkstra的PKI交叉认证路径搜索算法
公钥基础设施 Dijkstra算法 交叉认证
2009/8/12
针对网状型公钥基础设施(PKI)信任模型认证路径的不确定性，提出一种基于Dijkstra算法的PKI交叉认证路径搜索算法。该算法根据PKI系统中配置的认证路径搜索服务器，结合信任路径图，利用Dijkstra算法进行认证路径搜索。结果表明，该算法在一定程度上避免了认证路径的不确定性，有效提高了路径查找的速度。
快速Dijkstra最短路径优化算法的实现
Dijkstra算法 GIS 最短路径
2009/8/6
在分析已有Dijkstra算法的基础上,提出快速Dijkstra最短路径优化算法.该算法是将提高时间效率放在第一位,以十字链表结构记录顶点(Vertex)和边(Edge)为基础,采用顶点分区和记录绝对地址来优化Dijkstra算法的方法.
嵌入式GIS最短路径分析中Dijkstra算法的改进
最短路径分析 Dijkstra算法 嵌入式
2009/7/13
Dijkstra算法是求解网络中最短路径的经典算法，文中通过改变图的存储结构及搜索方法，减少了内存存储空间，缩短了查询时间，以提高该算法在嵌入式GIS（Geographic Information System）系统中路径优化的效率。并将该算法应用在嵌入式焦作市地理信息公众查询系统中，取得满意的效果。
机器人路径规划中的双向Dijkstra二叉树算法
机器人路径规划 最短路径 双向Dijkstra
2009/4/29
在分析现有路径规划和碰撞检测方法的基础上，提出了一种新的机器人路径规划方法：双向Dijkstra二叉树算法。在机器人路径规划中应用传统的Dijkstra算法时间复杂度是O(n¬¬¬¬2)，应用该文提出的算法进行路径规划的时间复杂度为O(nlog2n)。通过一些数据的检测，验证了在机器人路径规划中，尤其是在测试数据较多的情况下，该算法可以有效提高效率。
一种仿Dijkstra的蚂蚁算法
仿Dijkstra 蚂蚁算法
2008/12/30
为了快捷可靠地寻找到满足多媒体QoS保证的路由，结合Dijkstra算法和蚂蚁算法，从源节点开始，在所有满足QoS要求的邻接链路上泛滥寻路蚂蚁，所有中间节点依据一个设定的QoS路由优劣综合评价函数，在到达的所有寻路蚂蚁中选择其最优者复制并继续泛滥，直到最后到达目的节点为止。这样，通过约束条件下的穷举搜索，最后一定可以找到源节点和目的节点间的满足QoS要求的路由。实验证明，该算法具有思路直观、运算量...
智能交通系统中Dijkstra算法的高效实现
Dijkstra算法 最佳路径 智能交通 车辆导航
2008/12/10
在智能交通系统中，最佳路径和最短路径的计算是车辆导航功能重要环节，由于越来越多的实时信息参与计算，使得计算行车时间最短的路径变得更频繁，加上道路网络的结点数量和路段数量多，因此，对算法的效率也就要求更高。目前最常用的最佳路径/最短路径算法之一是Dijkstra算法。在智能交通系统中，通过建立相关的数据索引表，可以高效地实现Dijkstra算法，与原始算法相比，大大提高了效率。
针对无线传感网络节点能量有限的特点，本文结合LEACH协议的分簇机制和PEGASIS协议的多跳机制，引入网络集线器（Hub）代替簇头与基站进行通信，提出了一种基于DIJKSTRA算法的分层次无线传感网络路由协议LPBDA。仿真结果表明，本算法第一个死亡节点的生存周期比PEGASIS算法提高超过100%，20%节点数和半数节点生存周期也得到改善，而且网络延时只有PEGASIS算法的50%以下，使得整...
基于Dijkstra算法de停车诱导系统路线优化技术研究
停车诱导系统 Dijkstra算法
2008/2/21
停车诱导系统旨在提高城市全体停车场的利用率、提高停车管理水平、减少寻找停车场的车辆占路面车流的比例、减少交通负荷和道路交通事故、寻求快速畅通的交通流，并为驾驶员选择合适的停车场提供决策依据。因此停车场诱导系统的研究对于缓解城市停车难的问题是十分有益的，对于缓解城市交通拥挤和环境保护也是很有帮助的。停车诱导系统路线优化技术是停车诱导系统的关键理论和关键技术，根据其技术构成的可行性，本文设计了基于图论...