【摘 要】
：
针对传统的多路径求解算法求解的始终是起点到终点的最短路径,搜索区域上一直没有什么变化,效率较低的问题,提出了一种基于Dijkstra的实用多路径搜索算法,只需求解起点到原最
论文部分内容阅读
针对传统的多路径求解算法求解的始终是起点到终点的最短路径,搜索区域上一直没有什么变化,效率较低的问题,提出了一种基于Dijkstra的实用多路径搜索算法,只需求解起点到原最短路径上中间节点的最短路径,最后再补充相关路段,便可以得到权值与最短路径相接近的前几条次短路径。最后结合郑州市某区域的交通网络图进行了实例仿真,结果表明该算法是行之有效的。
其他文献
汽车作为人们出行最重要的一种代步工具,其使用的频率和人们的需求越来越大,越来越多的高校也开始设立汽车相关的专业,对汽车实训中心的管理也得到了重视,其中8S管理的应用越
风力发电建设项目具有投资大、专业性强、工期短、计价复杂等特点。重视风电工程建设造价控制对风电开发具有重要意义,本文在分析风电场工程造价控制概念的基础上,阐述风电场
<正>作为近年来爆火的现象级综艺节目,由中央电视台科教频道(CCTV-10)自主研发的《中国诗词大会》自2016年2月12日首播以来,便吸粉无数,迅速成为视频领域的"流量之王"。在不
自上世纪90年代以来,随着我国市场化、城镇化和县域经济的快速发展,使得各地区诸多传统的内部公共问题和公共事务越来越“外部化”、“无界化”,各种跨越行政区划的区域性公
目的：建立经尿道2μm激光膀胱部分切除术治疗膀胱肿瘤新术式、分析应用此方法治疗膀胱肿瘤的临床特点；分析此方法所获标本的病理组织学特点、观察肿瘤病理分期,随诊观察2μm激
"苏、辛词派"历有争议,近年则几被众学者所否定。其理由:一是苏、辛风格,时代不同, 造诣各异,故不能构成词派:二是"豪放"概念本身粗疏过时,无存在价值,故不会有"苏、辛豪放词
我国橡胶种植园区主要位于热带雨林、季雨林地区,该地区雨热同期,降雨量大且集中,5-10月为雨季,降水占全年的80%-85%,正处于橡胶树一年中的生长旺盛期,也是化肥大量施用期,因
在小学阶段,英语单词的教学是一重点,它是英语语言学习的根基,本文浅析了如何提高学生记性单词的能力。
In elementary school, the teaching of English words is a key po
目的:探讨卡托普利介导缓激肽诱导预适应对大鼠缺血再灌注心肌保护作用的机制。方法:将60只Wistar大鼠随机分成正常对照组、缺血再灌注(IR)组、卡托普利预处理组、缓激肽β_2
我国的乡村空心化问题实质上是快速城市化进程中城乡关系非均衡发展状态的一种空间表现。在城乡经济互通导向下,空心村产业规划中应为来自城市的资金、技术、信息留有空间;而