最短路径搜索算法的几种优化改进

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:congrorm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了GIS领域最短路径搜索的一种优化模式。在Dijkstra’s算法的基础上,从三个方面改进了最短路径的计算。首先引入了多级路线图,在读取线路数据时,根据路线的级别有所选择;其次,在计算最短距离时考虑速度的影响;最后,在道路的转弯处,引入虚拟路径来估算转弯对汽车行驶的影响。应用以上三种方法的实验,取得了很好的效果。
其他文献
飞机整机及大部件喷涂作业空间大、曲率变化复杂、自动化实施难度大,目前国内外仍依赖人工喷涂。而人工喷涂效率低、质量稳定性差,难以满足大型民用飞机长服役周期对涂层质量
艺术设计专业是一个多学科交叉、应用性很强的专业,合格的艺术设计的人才,既要懂理论,又要重实践;而目前的艺术设计教育,这几个环节脱节严重。"工作室"制教学模式把相关的理
由于抗生素的滥用,病原菌的耐药性已经变得越来越强。因此,迫切地需要发展一个更加有效且合理的方式来解决细菌强耐药性的问题。在寻找更加有效的治疗方式时,许多精力都放在
在今天的社会,精神疾病的高峰仍然根深蒂固。许多患者患有疾病,不敢告诉别人,不能容忍。治疗延迟状态。同时,媒体对抑郁症患者的形象建构单一而负面,“污名化”特征明显。可以说,抑郁症患者的真实面貌,他们和自身性格,和家庭、社会、时代的复杂关系,从未被揭晓。新媒体技术的出现,让抑郁症患者自发聚集到民间话语平台,主动呈现自身的体验和生活,进行互助交流和话语抗争,表现出乐观、坚强、奉献等诸多正面特质。纪录片《
磁致伸缩材料能实现机-磁-电(机械场、电磁场和电路)双向换能,是电工高技术领域的重要磁控智能材料。新型磁致伸缩材料Galfenol能有效克服压电材料PZT、超磁致伸缩材料Terfenol
AlN是一种很有发展前途的新型光电子材料,在AlN中掺杂Si元素,可以得到较理想的n型AlN薄膜材料,提高系统的电导率,改善其导电性能和光学性质。本征AlN是n型半导体,存在较多本
微信公众平台自2012年8月推出后迅速成为继微博之后各大媒体纷纷抢占的新阵地。为了让受众"一见钟情",媒体在新闻标题上大做文章,新闻标题的语言呈现出紧贴时代脉搏、标点符
目的:对发酵虫草菌粉治疗慢性阻塞性肺疾病的临床疗效进行系统评价;采用香烟烟雾熏染联合气管内滴注脂多糖建立COPD大鼠模型,比较不同工艺发酵虫草菌粉对COPD大鼠的作用,从中筛选出效果较佳的工艺,并进一步探讨发酵虫草菌粉对COPD大鼠的作用机制。方法:1.计算机检索CNKI、VIP、WanFang、CBM、PubMed、EBSCO和The Cochrane Library数据库中发酵虫草菌粉(Cs-
河南安阳地区是食管癌高发区,曾有人报道HPV-16感染和p53基因72密码子多态性可能是食管癌高发的重要因素。 p21WAF1/Cip1基因是p53基因下游有调控作用的基因,其编码产物p21蛋
随着中国铁路公路行业的飞速发展,山岭隧道的建造量大幅增加,在隧道穿越不同地层时,隧道基底的围岩条件一般不同,而不同基底围岩类型所造成的隧道仰拱结构的受力情况及破坏特征也就不同;本文通过理论分析、数值模拟与室内模型试验相结合的方式,对各类基底围岩条件下的隧道仰拱受力破坏模式进行了探究,总结出了各类工况的仰拱受力破坏特征。通过对文献及建筑规范的查阅,整理了隧道围岩与仰拱结构的力学计算方法;建立数值计算