dijkstra相关论文
计算机技术的不断发展带来了医疗行业的变革,计算机辅助医疗系统及相应的各个算法也成为了研究热点。本文研究了计算机辅助医疗系......
近年来,随着情境感知理论的不断发展和情境感知技术的不断成熟,多个学科都将情境感知理论与技术应用于该领域的研究,并取得较好的......
应急救援调度应在事故发生时,高效、及时、方便启动应急救援调度,从而使损失最小化,但在具体实施时,救援设备、救援队伍、救援路线......
文章是在基于传统 Dijkstra 算法的基础上,对现有 Dijkstra 算法进行分析与改进。传统的 Dijkstra 算法在解决单源最短路径的某些......
摘 要：电商产业的崛起带动了物流行业的发展，虽然如今的物流行业已有了质的提升，但由此带来的问题也日益凸显，路上的车辆越来越多，越来......
近年来,由于石油价格的不断攀升以及汽车排放污染物带来的严重环保问题,使得节能减排成为全球的新课题,为电动汽车发展迎来了最佳......
随着网络应用和探索的日益多样化,网络正被迫满足各种流量需求,并具有明确且关键的服务质量(Quality of Service,QoS)要求。QoS是......
无线可充电传感器网络(Wireless Rechargeable Sensor Networks,WRSNs)中,如何设计合理的路由协议,关系到节点能量动态平衡以及数......
网络Voronoi图模型是一种有效地划分空间影响范围方法,基于网络最短路径时间分析的Voronoi图可以反映实际的设施服务需求之间传递......
摘要：随着人们自驾出游的频率逐步提高，城市交通拥挤堵塞的情况时常出现，给应急指挥车的救援带来诸多不便，为使应急指挥车能够机动灵活......
建筑火灾中,随着火势的不断增大和烟气的不断增多,随时会有某条疏散路径因被火势或烟气封堵而不能正常通行的情况发生。针对此情况......
采用MapBasic语言,对MapInfo进行功能扩充,在MapInfo中实现最短路径分析。程序首先完善路网表结构,增加路网拓扑所必需的字段;然后......
随着光网络规模的不断扩大,多维度可重构光分插复用器(ROADM)已成为下一代通信网络的关键节点技术。然而由于无阻塞的高维度交换矩......
图1所示连续性检测器电路是在W. Dijkstra的“Fleapower circuit detects short circuits(一种微功率电路即可检测短路故障)”(ED......
改进单亲遗传算法采用Kruskal算法和Dijkstra算法进行群体初始化代替随机群体初始化过程;采用赌轮盘选择和单亲换位算子作为主要遗......
在诊断和治疗脑血管疾病的临床实践中,借助计算机对三维脑血管图像进行处理,为医生提供一个能够在任意角度观察血管的三维结构,帮......
随着GIS技术及相关学科的不断发展与结合，GIS在各行各业中的应用越来越广泛，其中对空间位置关系和空间相关关系分析的需求日益增加。......
模拟建筑物内火灾情况下人员安全疏散,提出一种基于Dijkstra算法的人员疏散仿真方法。该方法借鉴网络路由的思想,综合考虑在人员动......
在综合考虑了威胁度、无人机自身性能、航路长度等条件的约束,选用Dijkstra算法实现了对无人机来袭航路的预测,通过分析验证了算法......
针对校园送餐环境进行建模,构造主要道路的通行地图,对校园送餐进行路径规划。使用送餐路段地理坐标建立送餐网络模型,结合拓扑地......
就城市路网动态时间最短路径诱导系统的实现展开研究。针对邻接表和邻接矩阵在保存完整的路网信息时出现高冗余并导致算法计算时间......
针对有效制定科学、高效的配电网故障巡线排查方案,提出了一种单/双协同模式下故障排查巡线规划理论最优模型。结合配电网呈辐射状......
为了平衡网络负载,优化网络资源使用,路由算法必须具备快速规避拥塞的能力。文章借鉴了最短路径算法和蚂蚁算法,在拥塞出现以后,分......
路径规划算法是搬运机器人系统结构研究中的一个重要部分，同时也是搬运机器人完成更高层操作任务的基础。其目的是使搬运机器人在已......
通过内存映射完成大拓扑文件的快速加载,估价函数快速过滤无效点和路段,折线简化算法加速长路径的显示等手段,解决了海量道路数据......
通过内存映射完成大拓扑文件的快速加载,估价函数快速过滤无效点和路段,折线简化算法加速长路径的显示等手段,解决了海量道路数据......
由于各种灾害的频频发生，对于区域整体及局部的疏散规划方案的研究具有迫切性和必要性。基于传统的迪杰斯特拉算法和回溯法的思想，对......
配电网最佳抢修路径问题实际上属于城市交通网络中的最短路径问题。针对Dijksra算法的优缺点及在电力行业中的广泛应用，提出了一种......
为从广西柳州经广州向印度孟买供应汽车零部件,制定每吨费用最少的多式联运方案。从柳州到孟买构建了多式联运网络图,在联运网络图......
针对无线传感网络节点能量有限的特点，本文结合LEACH协议的分簇机制和PEGASIS协议的多跳机制，引入网络集线器（Hub）代替簇头与基站进行......
基于经典的Dijkstra算法,研究采用预处理的点到点最短路径算法。通过引入双向Dijkstra和基于reach的预处理方法形成新的RE算法,并......
拥堵时段车辆在城市路网中交叉口处的延误甚至会大于其在路段的行驶时间,因而拥堵情况下在城市路网上应用不考虑转向延误的最短路......
摘要：模式匹配是字符串的基本运算之一，也是数据结构课程的重点算法之一。在当今文本信息海量增长的时代，如何快速地定位就显得尤为重......
传统IGP仅基于最短路径算法来为数据流选择传输通路,对数据流的需求以及网络资源的动态变化未加以考虑,因此不具备均衡网络负载的......
文中讨论了在复杂环境下,车辆导航系统中求解最优路径规划的一种算法,首先介绍了路径规划的基本知识和图论的相关概念,然后重点研......
随着互联网规模的增长,互联网上的用户和应用都在快速的增长,如何提供不同的服务质量(QoS)成为下一代互联网络面临的一个重要问题,......
随着互联网规模的增长,互联网上的用户和应用都在快速的增长,如何提供不同的服务质量(QoS)成为下一代互联网络面临的一个重要问题,......
在Visual Studio 2008平台上开发了煤矿井下多业务语音扩播应急撤人报警系统,由SQL Server 2005数据库以及MapObjects组件,通过VB.......
介绍了QoS技术产生的背景和QoS路由的基本概念,提出了一种基于网络服务质量要求的多播路由算法,并对该算法进行了评价,最后提出了......
介绍了QoS技术产生的背景和QoS路由的基本概念,提出了一种基于网络服务质量要求的多播路由算法,并对该算法进行了评价,最后提出了......
中深孔爆破广泛用于金属矿山开采,针对传统炮孔排面布置设计方法绘图工作量大、计算繁重、炮孔总长难以得到最优化的缺点,根据最短......
对二维地表模型运用Dijkstra算法求解最短路径时,为了减少计算量,需要对模型进行简化后,才开始进行Dijkstra算法的求解,所以结果并......
对二维地表模型运用Dijkstra算法求解最短路径时,为了减少计算量,需要对模型进行简化后,才开始进行Dijkstra算法的求解,所以结果并......
传统网络由于其分布式网络的特性,其路由技术具有路由收敛慢、节点认知不统一等缺点。Open Flow技术实现了一种集中式的网络,该技......
传统网络由于其分布式网络的特性,其路由技术具有路由收敛慢、节点认知不统一等缺点。Open Flow技术实现了一种集中式的网络,该技......
城市路径引导系统的一个非常重要的作用就是能动态预测车辆在某路段上的行驶时间,即动态的最短路径。在传统的最短路径预测方法中,......
针对现有大型停车场内泊位诱导的低效问题,基于用户自由选择车位,以停车路径最短为准则,提出Dijkstra改进算法对问题进行分析和求......
