车辆导航系统最优路径规划的研究与实现  

Research and Realization of Optimum Path Search in VehicleGuidance and Location System

作　　者：赵伟华[1] 章复嘉[1] 梁红兵[1] 

机构地区：[1]杭州电子工业学院计算机分院,浙江杭州310037

出　　处：《杭州电子工业学院学报》2003年第1期16-19,共4页Journal of Hangzhou Institute of Electronic Engineering

摘　　要：最优路径规划是智能车辆导航定位系统中一个非常关键的问题。通过对车辆导航系统本身的特点及要求的分析与研究,设计了良好、实用的空间数据的数据结构,并对基于人工智能的A 算法进行了优化,实现了准确的、较为高效的最优路径搜索。最后给出了一个最优路径搜索的实例。The optimum path search is a very important problem in the intelligent vehicle guidance and location system. According to the characteristics and requirements of the vehicle guidance system, a good and practical spatial data structure is designed, A*-algorithm based on artificial intelligence is optimized, and an efficient and accurate optimum path search is realized. Finally, an optimum path search example is given.

关 键 词：最优路径规划 车辆导航定位系统 A算法 空间数据 

分 类 号：U491[交通运输工程—交通运输规划与管理]