智能车辆最短路径算法的研究与实现

来源 :现代电子技术 | 被引量 : 0次 | 上传用户:kelong18433
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径算法是智能车辆路径规划问题的核心内容。从道路网络拓扑结构的自动构建以及Dijkstra算法中快速搜索技术的实现入手,综合考虑核心算法和数据存储结构两个方面,提出了直线优化Dijkstra算法。该算法能够有效降低时间复杂性,提高系统的效率。
其他文献
目的:了解我院2009—2011年外用医院制剂的应用情况。方法:采用回顾性方法,对我院2009—2011年外用医院制剂的应用情况进行统计、分析。结果:3年间,我院共应用外用医院制剂55个品
较为详细地介绍AT91SAM7S64芯片的I^2C接口控制器中外围数据控制器(PDC)的使用方式,并将其与AT24C04之间的通信作为实例给出完整的应用开发流程和软硬件详细描述。该方法的可行
简单介绍了无线局域网技术及其发展情况,给出了电力系统中的典型应用方案.以无线局域网技术为依托,结合最新的网络技术、VOIP语音技术及接口转换技术,可以提供一套全新的变电
对于已苦等多年的国外通信厂商来说,在可预见的2005年,日子恐怕不会好过。据接近发改委的消息灵通人士透露,大约在两个星期前,发改委已向国务院相关机构递交了一份有关3G牌照发放
首先介绍了混沌检测原理和基于相关的双频信号检测方法,然后给出了检测信号模型,介绍了结合自相关和滤波预处理利用混沌振子对双频信号进行检测的新方法,分析了其检测原理。最后
目的:分析探讨中西医结合治疗慢性呼吸衰竭的临床疗效.方法:随机将86例慢性呼吸衰竭患者分成实验组和对照组,对照组采用单纯西医治疗法,实验组则采用中西医结合治疗法,详细记录
本文用两种方法将单位圆盘上的Bloch函数空间推广到双曲型区域上的Bloch函数空间,因此,许多基本性质得到扩张。
基于NetWare网络节点函数的实时调用,有效地解决了证券营业部网络上工作站掉线的监控问题.同时也提供了一种NetWare网络上防黑客的思路,编制了多媒体的巡检系统.
气虚的发生发展是气虚病久损伤元阳,气虚是原始病因,是导致阳衰的基础病因,阳气衰减是气虚发展演变的最终结果。
本文研究了雌孔雀胃肠炎的病理变化,指出此孔雀所患胃肠炎为非传染性疾病.