交通禁则下自主导航节点结构设计及Dijkstra算法的改进

来源 :计算机工程与应用 | 被引量 : 6次 | 上传用户:shenth_1980
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文针对智能交通中自主导航中交通禁则问题,根据GIS中路网的实际情况,从网络结构的拓扑表示以及Di-jkstra算法中快速搜索技术的实现入手,提出了一种以二级标记邻接表为存储结构、基于次优策略的最短路径算法的高效率实现方法。
其他文献
针对高分辨率遥感影像信息量大的特点,提出一种新的连通域标记方法-包围判断式标记,快速完成对影像分割结果的连通域标记。尤其对分割结果中含有大面积连通分割子区域的情况,此方法能大大减少像素4-连通比较的次数,并且能在标记步骤有效地去除部分无意义的分割小区域。复杂度分析和实验结果证明,包围判断式标记方法比传统的顺序式标记方法具有更高的运行效率,更能适应高分辨率遥感影像处理的要求。
马克思主义既是人类普遍解放的指针,又是妇女解放的理论基础。她的形成使男女平等成为人类追求的目标之一。中国共产党人始终坚持马克思主义男女平等观,努力实现妇女解放。新中
中学思想政治课最显著的特点就是它同时事教育紧密联系。只有把课本教学同时事教育紧密结合起来,才能完成好中学思想政治课的教学任务。时事政治,作为时代性、实效性、综合性
通过建立信息价值和信息折旧模型可以发现,在关系型融资活动中,银行获得的私人信息的价值不仅取决于外部经济政策环境,同时还受到银行私人信息自身折旧速度的影响.不同的折旧
为了提高遗传算法的性能,论文提出了一个能够体现生态进化中各种协同进化关系的协同进化模型,该模型能很容易地嵌入到遗传算法中。计算机模拟实验表明该模型的嵌入能在一定的程