基于车辆导航的一种改良动态最短路径算法

基于车辆导航的一种改良动态最短路径算法

车辆导航的一个基本问题是如何在一个即时的动态交通网中找到最优路径,现有的算法不是太复杂,就是不能很好地处理当移动物体的位置及交通环境同时发生变化所造成的复杂环境.本文推荐一种A*算法的变种-A*终身计划(Lifelong Planning A*,LPA*),并在该算法的基础上进行了改良,提出了采用特定椭圆修剪不必要的查询节点,以提高动态搜索的速度.

作 者： 张一珂 刘鸿剑 朱志斌 Zhang Yike Liu Hongdian Zhu Zhibin   作者单位： 张一珂,朱志斌,Zhang Yike,Zhu Zhibin(东华理工大学,江西,抚州,344000)

刘鸿剑,Liu Hongdian(甘肃省电力设计院,甘肃,兰州,730020) 

刊 名： 科技广场  英文刊名： SCIENCE MOSAIC  年，卷(期)： 2009 ""(5)  分类号： U491  关键词： LPA*   导航   动态最短路径  

【基于车辆导航的一种改良动态最短路径算法】相关文章：

基于改进遗传算法的车辆路径优化研究04-29

伪卫星辅助的车辆组合导航算法04-28

基于进化算法的测控飞机跟踪路径规划04-26

基于双联邦UKF算法的组合导航数据融合方法04-30

基于MIMU/GPS组合导航定位系统的一种新型卡尔曼滤波算法的研究04-29

蚁群算法在GIS最短路径求解中应用的初步研究04-28

一种台风路径相似检索的算法研究04-29

基于性能导航04-27

基于Bancroft算法的GPS动态定位非线性滤波法04-29

一种尾流消散动态预测的改进算法04-28