| 嵌入式系统中电子地图的路径寻优 |
| |
| 引用本文： | 邵峰,黄贤武.嵌入式系统中电子地图的路径寻优[J].现代电子技术,2006,29(12):51-52,55. |
| |
| 作者姓名： | 邵峰 黄贤武 |
| |
| 作者单位： | 苏州大学,电子信息学院,江苏,苏州,215021 |
| |
| 摘 要： | 最优路径算法是地理信息科学与计算机科学等领域的研究热点。由于嵌入式系统的特点,其中电子地图的最优路径规划算法,要求快速而高效,为此对一些最优路径搜索算法进行了分析,提出了用基于人工智能的A*算法对电子地图进行最优路径寻优,实现了准确而高效的最优路径搜索。最后给出了一个基于Linux嵌入式系统中的电子地图的路径寻优实例。
|
| 关 键 词： | 最优路径 A*算法 电子地图 嵌入式系统 |
| 文章编号： | 1004-373X（2006）12-051-02 |
| 收稿时间： | 2005-12-02 |
| 修稿时间： | 2005-12-02 |
Optimum Path Search in the Digital Map Based on Embedded System |
| |
| SHAO Feng,HUANG Xianwu.Optimum Path Search in the Digital Map Based on Embedded System[J].Modern Electronic Technique,2006,29(12):51-52,55. |
| |
| Authors: | SHAO Feng HUANG Xianwu |
| |
| Affiliation: | School of Electronics and Information Engineering,Soochow University,Suzhou,215021 ,China |
| |
| Abstract: | The algorithm for the optimum path is a study hotspot in geographical information system and computer science field.Because of characteristics of embedded system,the algorithm for optimum path planning in digital map is required fast and efficient.After analyzing some algorithms for the optimum path,A*algorithm based on artificial intelligence is shown to apply to search optimum path in digital map and carried out the accurate and efficient optimum path search.Finally an example of optimum path search in digital map based on Linux embedded system is given. |
| |
| Keywords: | optimum path A*algorithm digital map embedded system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
