| 238 | 2 | 15 |
| 下载次数 | 被引频次 | 阅读次数 |
最优路线规划是车辆导航系统中的关键技术之一,传统最优路线规划应用到车辆导航系统中时,会导致建模较慢、规划耗时。为了避免上述缺陷,提出基于自适应算法的车辆导航最优线规划。将自适应遗传算法与贪婪算法相结合,获取最合理的导航线路。实验结果表明,利用自适应算法进行车辆导航最优路线规划,能够缩短定位时间,较好的满足了车辆导航系统实时性和实用性的要求。
Abstract：Optimal path planning is one of the key technologies in vehicle navigation systems.The traditional optimal route planning will lead to slower modeling and more planning time-consuming when it is applied into the vehicle navigation systems.In order to overcome these shortcomings,this paper proposes the optimal path planning based on adaptive algorithms.The adaptive genetic algorithm is combined with the greedy algorithm to obtain the most reasonable route navigation.Experimental results show that using the adaptive genetic algorithm to do the optimal path planning for vehicle navigation can shorten the positioning time.It can meet the requirements of real-time and practicability in vehicle navigation systems better.
[1]孙世博,冯勇,郑剑飞.车辆导航系统最优路线规划研究[J].计算机应用.2006,(09):44-46.
[2]KATRASNIK J,PERNUS F,LIKAR B.A survey of mobile robots for distribution power line inspection[J].IEEE Transactions on Power Delivery,2010,(01):485-493.
[3]WANG Jidai,SUN Aiqin,ZHENG Candong.Research on a new crawler type inspection robot for power transmission lines[C].Piscataway,NJ,USA:IEEE,2010.1-5.
[4]Zhou X F,Guan Y S,Cai C W.Modeling and planning for stable walking of a novel 6-DOF biped robot[C].Piscataway,NJ,USA:IEEE,2010.7-12.
[5]Duan X G,Huang Q,Rahman N.Kinematic modeling of a small mobile robot with multi-locomotion modes[C].Piscataway,NJ,USA:IEEE,2006.5582-5587.
[6]Kanehiro F,Hirukawa H,Kaneko K.Locomotion planning of humanoid robots to pass through narrow spaces[C].Piscataway,NJ,USA:IEEE,2004.604-609.
[7]Chandra Mohan B,Baskaran R.Ant Colony Optimization based recent research and implementation on several engineering domain[J].Expert Systems with Applications,2012,39(4):4618-4627.
[8]Yeoreum Y,Danielar A.A robot that climbs 3D trusses[J].Shady3D:IEEE,2007.(03)4071-4076.
[9]陈立潮.城市交通智能咨询系统的设计与实现[J].计算机工程.2003,29:32-34.
[10]王凌.智能优化算法及其应用[M].北京:清华大学出版社,2003.
基本信息:
中图分类号:U495;U463.67
引用信息:
[1]王启明,徐向艺,时合生.基于自适应算法的车辆导航路线规划研究[J].微型电脑应用,2015,31(07):41-43+5.
2015-07-20
2015-07-20