车辆导航系统中路线寻优算法研究  

Research on Search Optimized Route Arithmetic in Vehicle Navigation System

作　　者：韩平阳[1] 肖云魁[2] 姚遵恩[1] 李远星[1] 

机构地区：[1]军事交通学院汽车指挥系,天津300161 [2]军事交通学院汽车工程系,天津300161

出　　处：《军事交通学院学报》2010年第2期75-78,86,共5页Journal of Military Transportation University

基　　金：总装备部陆军装备科研订购部资助项目（40407030302）.

摘　　要：根据车辆导航系统中对路线寻优的需求，从提高路线寻优算法运行效率目的出发，提出了一种层次搜索与限制区域搜索相结合寻找最优路线的算法。利用VC＋＋和MapX控件实现了该算法，取得了满意的效果。Based on requirement of searching optimized route in vehicle navigation system, this paper aims at improving the running efficiency of searching optimized route arithmetic, and an arithmetic by combining layers search and circumscription search is developed. The arithmetic is implemented by applying MapX control with Visual C ＋ ＋ , the result is satisfactory.

关 键 词：车辆导航系统 路线寻优 最短路径算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]