基于车载导航系统的路径规划方法研究  

Research on path planning method based on vehicle-mounted navigation system

作　　者：李敏[1] 

机构地区：[1]山西大学商务学院,山西太原030031

出　　处：《现代电子技术》2016年第13期133-136,共4页Modern Electronics Technique

基　　金：中华全国供销合作总社2015年度职业教育专项研究课题:面向供销合作行业软件人才培养的创新实践教学体系研究(GX1501)

摘　　要：机动车数量日益增多为交通、环境、能源等带来了巨大的压力,为此提出一种改进的路径规划算法——胶囊形限制搜索区域路径规划算法。该方法在很大程度上减少了传统路径规划方法的搜索范围,并且通过设置动态搜索参数保证了最短路径规划的成功率。以拓扑结构路网数据为实验载体,对椭圆限制区域算法及改进算法进行了深入的对比和研究,并通过实验验证了改进算法的高效性和稳定性。最后,给出了中心监控式车载导航系统的初步设计方案,其由监控中心子系统、车载子系统和通信子系统三部分组成。The increasing quantity of motor vehicles brings huge pressure for traffic,environment,energy,etc. An improved path planning algorithm is proposed,which is called capsule?like restricted searching area path planning algorithm. This method can greatly reduce the searching range of traditional path planning methods,and ensure the success rate of shortest path planning by means of setting the dynamic searching parameter. The ellipse restricted area algorithm and improved algorithm are deeply compared and studied by taking the road network data of the topology structure as the experimental platform. The high efficiency and stability of the im?proved algorthm were verified by experiment. The preliminary design scheme of the vehicle?mounted navigation system with center mo?nitoring is given,which is composed of monitoring center subsystem,vehicle?mounted subsystem and communication subsystem.

关 键 词：车载导航系统 电子地图 拓扑结构 路径规划 限制搜索区域 

分 类 号：TN96-34[电子电信—信号与信息处理] TM417[电子电信—信息与通信工程]