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

来源 :计算机工程与应用 | 被引量 : 6次 | 上传用户:shenth_1980
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文针对智能交通中自主导航中交通禁则问题,根据GIS中路网的实际情况,从网络结构的拓扑表示以及Di-jkstra算法中快速搜索技术的实现入手,提出了一种以二级标记邻接表为存储结构、基于次优策略的最短路径算法的高效率实现方法。
其他文献
针对高分辨率遥感影像信息量大的特点,提出一种新的连通域标记方法-包围判断式标记,快速完成对影像分割结果的连通域标记。尤其对分割结果中含有大面积连通分割子区域的情况,此方法能大大减少像素4-连通比较的次数,并且能在标记步骤有效地去除部分无意义的分割小区域。复杂度分析和实验结果证明,包围判断式标记方法比传统的顺序式标记方法具有更高的运行效率,更能适应高分辨率遥感影像处理的要求。
什么叫特色文化?我认为特色文化就是反映民族特征,反映地方特点,为区域人群所参与,为广大民众所接受的文化。特色文化具有民族性,又具有世界性。特色就是影响力,特色就是知名
期刊
禽病是影响信阳地区养禽效益的主要因素,近年来,随着我区养禽业的迅猛发展,禽病的发生与流行出现一些新特点。研究这些新待点。找出解决问题的措施,用以指导养禽生产,以促使我区养
传统的教育学课堂教学基本上是满堂灌,理论与实践相脱节,不利于中师生职业素质的形成,“讲、议、练”教学法以充分发挥教师主导作用,突出学生主体地位,调动学生学习主动性为前提,以
马克思主义既是人类普遍解放的指针,又是妇女解放的理论基础。她的形成使男女平等成为人类追求的目标之一。中国共产党人始终坚持马克思主义男女平等观,努力实现妇女解放。新中
中学思想政治课最显著的特点就是它同时事教育紧密联系。只有把课本教学同时事教育紧密结合起来,才能完成好中学思想政治课的教学任务。时事政治,作为时代性、实效性、综合性
通过建立信息价值和信息折旧模型可以发现,在关系型融资活动中,银行获得的私人信息的价值不仅取决于外部经济政策环境,同时还受到银行私人信息自身折旧速度的影响.不同的折旧
近四年来,九真中学考入天门中学的人数每年都突破了50大关,三次夺得全市中考状元。在2002年底市教育局组织的“素质教育综合评估”中,九真中学排在了初中组一类学校第一的位
期刊
日前,胡敏强副校长率研究生院各部门负责人在体育系会议室现场办公,并宣布成立“东南大学教育类学科点协作组”。成立该组织的目的是为了加强我校教育类学科点的建设与发展,整合
为了提高遗传算法的性能,论文提出了一个能够体现生态进化中各种协同进化关系的协同进化模型,该模型能很容易地嵌入到遗传算法中。计算机模拟实验表明该模型的嵌入能在一定的程