【摘 要】
：
最短路径选择是智能交通系统的重要研究课题，它能够根据存储在电子地图中的道路网的拓扑关系，实时准确地规划出最短路径。目前的最短路径算法主要有4种，即Dijkstra搜索算法、A＊算
【机 构】
：
辽宁工程技术大学测绘与地理科学学院
论文部分内容阅读
最短路径选择是智能交通系统的重要研究课题，它能够根据存储在电子地图中的道路网的拓扑关系，实时准确地规划出最短路径。目前的最短路径算法主要有4种，即Dijkstra搜索算法、A＊算法、A＊优先算法、A＊双向分层启发式算法，每一种算法都有不同的执行标准，例如有的算法考虑获取最短路径，但没有考虑算法运行时间；有的算法同时考虑在运行时间和获取最短路径这两个方面。详细分析这4种算法的路径算法，比较其优劣。
其他文献
本文分析了2009～2012年贵州省不同产区、品种、年份、部位烤烟样品中钾、氯含量的变异特点及原因。结果表明贵州烤烟平均钾含量1.87%、氯含量0.21%,均略偏低,但钾氯比值达到12
文章以温州、深圳两市试点图书馆法人治理结构实施基本情况为范本,通过对比分析,探讨两市法人治理结构建设和实施中存在的问题和难点,从而研究河南省公共图书馆法人治理结构
随着交通设施建设及运营过程中生态环境问题的出现,环境友好的“生态交通”逐渐成为许多国家道路交通建设的目标。铁路和公路等交通设施对动物群落的影响及相应的修复措施是
<正>党的十九大报告提出实施乡村振兴战略,要坚持农业农村优先发展,按照产业兴旺、生态宜居、乡风文明、治理有效、生活富裕的总要求,建立健全城乡融合发展机制,加快推进农业
汗法位居于中医治病八法之首。张仲景博采众方，集理法方药于一体，将汗法贯穿于《伤寒杂病论》的始终。全书与汗法有关的方剂45首，有关汗法的条文多达140多条，在整本书中占有举足
随着电子商务的不断进步以及新零售模式的持续推进,我国实体零售业遭受巨大冲击,无论是主动革新还是被迫迎接挑战,都对零售业的改变提出了更高的要求。本文基于"法棍"效应,以
在考虑有限速率化学反应的准一维Euler方程基础上,通过增加截面面积变化、壁面摩擦和添质的源项,发展了适用于超燃燃烧室性能分析的准一维计算方法。依次以中国空气动力研究
仔猪出生时会长有8颗乳牙，又细又尖，对于咀嚼食物没有实质上的帮助。所以集约化养猪采取剪牙的措施。
<正> 我公司在第二期工程(2个13m~3结晶罐)将要上马之际,由公司专业技术管理人员共同就味精精制生产提出纯度管理体系,根据精制生产的原料,味精成品及母液的纯度测算出各种参
针对大多方法感知范围局限、信息来源单一、空间时间复杂性高及准确性偏差较大等问题,提出了分层感知模型与构建广义立方体感知网络安全态势的方法.将监测到的连续型态势因子