障碍物存在的最短路径算法及其在车载导航中的应用

来源 :物联网技术 | 被引量 : 5次 | 上传用户:w0520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车载导航系统中的动态路线选择是其必备功能之一,文中分析了经典Dijkstra算法存在的不足,并在此基础上,采用优化的邻接矩阵存储结构,讨论了有障碍物存在情况下的最短路径问题。同时用VC++与MapX实现了有障碍物存在的动态最短路径算法。实验结果表明,该算法能有效求出有障碍物存在时的最短路径。
其他文献
党的十八大提出了在改善民生和创新社会管理中加强社会建设,不断提高人民的健康水平,这为我国卫生事业的发展指明了前进的方向,也提出了新的更高的要求。面对新形势,如何加强
岗位管理是人力资源管理的基础。高校在岗位设置和岗位聘用的初次入轨工作中,存在岗位设置的受限性较大、岗位分析比较笼统粗糙,岗位聘用和聘后管理仍然以原身份为基础等问题
随着市场经济不断深入扩大,服务业飞速发展,不少企业从成本导向过渡到以顾客为中心的发展模式。卖场推出的免费班车正是这一模式的最佳体现。随着沃尔玛在1996年进入中国大陆市
随着变频技术和矢量控制技术的发展,加之电力传动的功率范围比较大,容易实现自动控制和遥控,并能远距离激励和传递动力等因素,变频传动系统已被广泛使用。文章利用ABB的整套硬件,包括逻辑控制单元、触摸屏、变频器及变频电机等设备,一同组成了一套变频传动系统来实现对变频电机的控制。实际检验证明,该系统使用方便,可靠,能取得良好的控制效果。
不同的建设阶段对工程造价的影响程度不尽相同,人民普遍把造价控制的重点放在施工阶段,由建设、施工、监理三方,从人、材、机、管理等多方面把关,严格控制施工费用的支出。
随工艺的演进,集成电路发展已经进入超深亚微米阶段,芯片的成本、性能、功耗、信号完整性等问题将成为制约SOC芯片设计的关键问题。文章基于65GP工艺的实际项目模块级物理设计,在现超深亚微米下,对芯片的低功耗、congestion、信号完整性等后端物理设计等关键问题进行了细致研究,并提出了一些新方法和新思想,从而提高了signoff的交付质量,完成了tapeout要求。
根据食品配送途中对温度的多测点、实时性、可追溯性等要求,选用DS18B20数字温度传感器为温度采集器件,结合车载GPS/北斗定位终端的串口透传功能,设计了一种应用于食品冷链配送途中的有线温度采集系统,从而实现了对配送途中食品温度的多点实时采集、传输及监测,克服了现阶段应用中的温度监控实时性差、抗干扰能力弱、功耗及供电限制严重等缺点。通过在-20~+20℃温度范围内对传输稳定性、数据精度及不同传感器
在高校毕业生就业压力加大的新形势下,完全依赖政府创造就业机会或鼓励毕业生创业不是解决问题的全部办法。加强毕业生就业工作信息化建设将使已经创造的就业机会得到充分利用
该文主要分析了“开放式程序设计”结合项目教学法在《单片机》课程中的具体应用.实践证明,这种采用“开放式程序设计’思想,让项目贯穿于整个教学的始终,使学生成为课堂主体
医疗卫生如出现腐败,是人命关天的大事。等腐败出现了再去治理惩处,应该说是不得已而为之。近年来,我们抓科学防腐,在“防”字上下大气力;搞警钟常鸣,在“会”鸣上花大功夫,其效果令