最短路径算法相关论文
在国家标准GB/T 51350—2019《近零能耗建筑技术标准》中，提出了近零能耗建筑性能化设计理念。本文提出1种基于最短路径算法的近零......
在基于元胞自动机单源点到单节点图的最短路算法的基础之上,通过改进控制演化的终止条件和记录演化过程中的路径信息,提出了单源点......
鼓形铣刀使用其大弧度切削刃进行切削加工,不仅可以采用大步距加工而仍保持相同表面加工质量,还可以通过改变刀具与工件曲面的切触......
现代社会的很多方面都用到了计算机.计算机可以根据不同的程序去完成各种各样的任务.而算法,就是去很好地实现程序设计图的理论.本......
针对无向网，采用一维数组对多源最短路径算法进行了改进，将最短路径矩阵中的上三角形区域进行了区域划分，给出了不同区域中一维数组下......
针对传统串行的最短路径算法的种种弊端本文提出一个可以并行化的最短路径算法,时间复杂度在v个核的处理器上降到0(6nlog2n),明显......
给出了一种两阶段无线传感器最大生存期消息路由算法,在图建立阶段,从边集中去掉导致刺余能量低于最小剩余能量的边,生成目标图;在......
最短路径问题一直是计算机科学、地理信息学、交通工程学等学科的一个研究热点.在关于最短路径算法的各种研究中,能取得比经典Dijk......
会议
为了检验球坐标系中的最短路径算法的计算精度和有效性，本文用Kennett等人(1995)得到的AK135地球速度模型计算全球49种不同的地壳、......
最短路径算法种类繁多，比较有名的算法包括：Dijkstra算法、Ford算法、Floyd算法、Moore算法、A·算法、K值算法，而即使同一种算法也有......
本文讨论了标号算法的基本结构,分析了标号设定算法和标号改正算法的实现过程,选择了标号设定和算法中公认的几种优秀算法,并测试......
本文通过对标号改正算法思想的深入分析,分析了Pallottino算法的时间复杂度和空间复杂度,并利用实际的大规模城市交通网络进行了效......
煤矿通风系统是为地下矿井提供新鲜空气的系统，其目的是为矿井各巷道分支提供足够的空气，稀释和清除有害气体和粉尘，并通过调节井下温......
随着物联网以及5G技术的普及,传统的网络架构越来越僵化,导致难以部署新的协议;网络虚拟化技术使底层物理网络可以部署虚拟网络,以......
最短路径算法是交通分配的基础。交通网络交叉口存在转向延误和禁止转向现象,更合理的最短路径算法应该能考虑转向延误。结合交通......
穿越沙漠游戏非常有趣,受资金、水、食物及天气的限制,成功完成游戏有一定的困难.本论文根据游戏的不同设定,建立穿越沙漠游戏的数......
利用经典的Dijkstra最短路径算法设计智能车辆的导航系统(通信技术模块,车辆定位技术模块,搜索技术模块,检测加车位满空技术模块),......
为了解决车辆诱导系统中复杂道路结构表达及因为城市道路交通信号管理而产生的最优路径选择求解的复杂性,依据图论中最短路径算法......
地理网络分析方法在基于复杂网络的地理分析中应用较广，高效的地理网络分析算法都是研究的重点之一，本文首先针对地理网络分析算......
在数据网管领域内,网络拓扑的生成和显示是网络管理的基本内容之一,而基于网络拓扑的路由实时跟踪和最短路由仿真等功能可以大大加......
该文在分析铁通公司通信网络资源管理现状的基础上,综合应用地理信息系统GIS技术和Oracle数据库技术,采用以客户机异地的、分布式......
智能交通运输系统被普遍认为是改善交通状况的重要途径.其中一个关键问题是如何为出行者选择一条合理的路径.一般情况下,希望找到......
流程工业在国民经济的发展中扮演重要角色。随着市场竞争的日益激烈,越来越多的流程工业企业开始实施CIMS(Computer Integrated Ma......
随着经济发展和技术进步，交通运输已经成为人们经济生活中不可缺少的重要组成部分。它保证了社会经济及日常生活的正常运转，但同时也......
随着嵌入式技术的发展和无线通信技术的广泛应用,以移动智能终端为载体的移动地理信息系统(Mobile GIS)已经成为地理信息系统研究......
本文综述了与本课题密切相关的多个学科领域的发展现状，包括地理信息系统、数字地图以及数据挖掘等当今比较前沿的学科领域。分析了......
该文根据CHINANET(现中国网通CNC)骨干网三期扩容工程和云南连通骨干网网管中开发的路由监测与仿真系统及其相关的研究工作,实现了......
从20世纪60年代至今，地理信息系统(GIS)已迅速发展成为一个独特的研究与应用领域，并形成一个全球性的重要行业。GIS的应用非常广泛，它......
近年来,随着国民经济信息化的不断发展以及Internet的普及,中文信息处理技术的应用日益广泛,如搜索引擎、自动翻译、语音识别、信......
分布式实时系统，特别是安全关键应用领域的分布式实时系统，对实时性以及安全性都有严格的要求。随着当前国防科研以及军事应用等安全......
在道路网上精确计算点对点最短路径是图论算法的众多实际应用之一。经典的Dijkstra算法及其变种双向Dijkstra搜索算法在大规模道路......
本文首先介绍了服务发现技术的基本原理和构建服务发现系统时所需要的关键技术；并阐述了评价服务发现系统的基本原则，同时对现有的......
智能交通系统作为复杂的大系统,在传统的网络环境下面临着交通资源和交通服务协同、共享的困境,并且这一问题已经影响到ITS的进一......
随着交通产业现代化的任务日益繁重交通智能化的要求越来越迫切。在交通网络智能化的研究过程中逐步形成了智能交通系统ITS这一新......
由于森林火灾具有突发性和复杂性的特点,将计算机辅助技术应用于森林防火已成为必然的发展趋势。本文通过分析国内外对该课题的研......
Web services定义了应用程序如何在Web上实现互操作性的一套标准，它可以在网络中进行跨平台跨语言的描述、发布、查找以及调用。因......
蛋白质在生物体内执行着各项重要任务,蛋白质功能取决于蛋白质的空间结构。而蛋白质结构取决于蛋白质的序列,蛋白质序列与蛋白质结......
在当今时代,手机已经成了不可或缺的通讯工具了,不再像从前那样遥不可及,而是越来越多地走进普通老百姓的工作和生活中。无论是大......
焦炭是冶金生产不可缺少的原料之一，焦炭质量的好坏直接影响到冶金产品的质量。焦炉作业计划对焦炉生产是否能稳顺进行起着重要的作......
WebGIS(Web Geographic Information System)是地理信息系统研究中的一项重要内容。WebGIS可以使全社会范围内各领域、各部门之间......
在医疗急救系统中，急救车的调度和导航至关重要，建立一个快速而高效的急救车调度导航系统，尽快地将病人送到最近、最合适的医院抢救，并......
随着社会经济的迅猛发展、城市人口的日益集中和社会活动强度的增大,突发性环境污染事故逐渐增多,而环保部门反应时间短、应对措施......
随着电信通信行业的快速发展,光纤通信网络的资源数量以指数型的趋势增长,光纤网络拓扑日渐复杂。各通信运营商对安全、高效的管理......
并行处理技术近年来已成为计算机界研究的一个热点。采用并行处理技术来解决大数据量或时间复杂度高的问题不仅在计算机界，而且在其......
随着计算机、通信技术及网络技术的高速发展,嵌入式系统广泛地渗透到各行各业及人们日常生活的方方面面。随着嵌入式系统的应用领......
学位
