搜索结果: 1-15 共查到“Dijkstra”相关记录17条 . 查询时间(0.125 秒)
针对矿井水灾发生时，随时间动态变化的水位高度对矿工逃生路径选择的影响，开展动态最短路径算法在矿井水灾动态路径选择中的研究。为判断水位高度不断变化对矿工逃生路径选择的影响，本文在将逃生路径选择数学模型最优化的基础上，将所研究的时间段进行划分，根据不同时段下每条巷道中的平均逃生速度求得时间当量长度，以此作为邻接矩阵的权值。本文突破传统Dijkstra算法在矿井水灾最优路径搜索中不能有效用于动态环境下的...
近日，应地下生态过程组邀请，悉尼大学副教授Feike A Dijkstra访问沈阳生态站并对开展的实验提出了建议。首先，王朋研究员向Feike介绍了控制生长箱的建设情况。使用面积接近15m2的两个控制生长箱已顺利验收，接下来将通过小型预实验优化控制系统。待试运行结束后，结合学科组承担的科研任务，尤其是全球气候变化情境下碳汇效应的研发专项设计相关实验。Feike认为控制生长箱已经接近或达到国际先进水...
中国科学院大气物理研究所郑循华研究员与悉尼大学Feike Dijkstra教授应邀到中国科学院沈阳应用生态研究所进行学术交流（图）
中国科学院大气物理研究所 研究员 悉尼大学 教授 中国科学院沈阳应用生态研究所 学术交流
2016/7/19
应中国科学院森林生态与管理重点实验室和中国科学院沈阳应用生态研究所稳定同位素生态学研究组、地下生态过程组邀请，中国科学院大气物理研究所郑循华研究员和悉尼大学生命与环境学院Feike Dijkstra教授于2016年7月12日来中国科学院沈阳应用生态研究所进行学术交流访问，分别做了题为 “Development of an approach for exploring the best manage...
Determining an optimal path for forest road construction using Dijkstra’s algorithm
selecting path nodes links Nahar Khvoran forest
2016/7/6
From an economic point of view a well-designed road path with the minimum construction cost is an optimal path that can be found using Dijkstra’s algorithm. In this study Dijkstra’s algorithm that con...
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-PD-ACO算法的大城市公交线路优化与评价方法研究
大城市公交线路 最优路径 客流密度最大 优化效能评价
2015/10/29
城市公交线路的布设受到诸多影响因素的作用,单纯的追求线路单一指标的"最优"在实际公交线路优化时往往难以取得满意的效果。首先针对传统公交线路优化算法在求解线路优化问题中存在的不足,基于蚁群优化算法的寻优特性,结合Dijkstra算法在局部路径寻优中的优点,提出了Dijkstra蚁群混合优化算法。其次对于线路优化所得到的可行备选方案集,基于分层聚类主成分分析评价法进行优化效能评价。最后以合肥市一环内公...
基于改进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算法的方法.
基于改进的Dijkstra算法的动态最短路计算方法
最短路 速度 超车
2010/12/29
论文首先将所研究的时间段进行时段划分，然后基于每个路段在每个时段内的历史平均速度给出了改进的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算法，与原始算法相比，大大提高了效率。