【摘 要】
:
车辆导航系统的最基本功能是最短路径的搜索,车载导航是单源单目标的最短路径算法的重要应用之一.传统的Dijkstra算法是一种典型的单源最短路径算法,因为实际系统的实时要求,有必
论文部分内容阅读
车辆导航系统的最基本功能是最短路径的搜索,车载导航是单源单目标的最短路径算法的重要应用之一.传统的Dijkstra算法是一种典型的单源最短路径算法,因为实际系统的实时要求,有必要改进Dijkstra算法.基于对时间和空间复杂度的分析,提出一种新型的Dijkstra改进算法,具有高效性.其改进分3个方面:采用邻接表作为道路网络拓扑的存储结构;利用二叉堆实现优先队列;根据节点的分布情况将搜索过程分为几个阶段,引入了动态限制搜索区域机制.最后在实际道路网络中的测试及仿真结果表明了改进算法的可行性和优越性.
其他文献
时代赋予教师新的职责,对高中生进行职业生涯规划教育具有很强的现实意义,要重视并有条不紊地开展职业生涯规划教育,就必须找到有效的实施途径。
【案例情境】我们开展城乡结对教研,在某乡镇学校听一位新入职的蔡老师的科学课。呈现在我们面前的情景至今难忘。这就是一群关在教室里的野孩子,找不到一张经过驯化的面孔。
采用数据包络分析法中的C2R模型,建立了土地整理项目规划方案的评价指标体系,并对贵州省10个土地整理项目的规划方案的相对效率进行了研究,结果表明,DEA方法是一种评价土地整
利用外资是中国实行对外开放的主渠道之一,"十二五"期间,中国利用外资已经进入一个新的阶段,未来几年,随着世界经济一体化进程的加快和国际引资竞争的加剧,国际资本将出现新的
摘 要:小学品德与社会教学,对于学生成长至关重要,其在一定程度上直接影响着学生品德素养、社会认知能力,小学阶段对这一学科的教学也非常重视。为了促进小学品德与社会教学成效的提升,不少教师将创新能力的培养融入其中,有效实现了两者的双赢。不可否认,借助小学品德与社会教学,直接促进了学生创新能力的培养。关注于这一问题,从不同方面进行了分析,提出了在小学品德与社会教学中培养学生创新能力的具体策略。 关键词
景海峰撰文《国学的三种形态》指出,就具体形态而言,百年国学可以划分为“国粹”、“国故”、“国本”三种。“国学”的最初出场是以国粹为标识的,它是在西方文化的强力挤压之下的产物,有着强烈的民族主义心态,追求所谓的纯粹性。随后,一种更为主流的意识形态是“国故”之学,具有以下几个特点:一是这类学问之学院化的形式已经成为定局,
论述一种依据DEM数据,利用GIS手段,对多个观测站数据内插后的气温分布进行进一步的校正,使之符合于地形影响下的地表气温分布状况。这一校正在地形起伏变化大的山区,效果较为明显
在分析当前农民工返乡创业状况的基础上,指出了限制农民工返乡创业的因素,并提出了相应的对策。
在奴隶制社会以前法律与人文精神存在着自然的契合。而在奴隶制、封建制时期法律出现了与人文精神的背离,法律成为统治人的手段和工具。资本主义社会以来,基于对人性压抑的反
提出适用于小样本的非参数变换核估计方法,并将其用于洪水频率分析.结果显示,非参数变换核估计法不仅具有事先不需要假定总体线型的优点,而且估计的结果具有较高的精度.