【摘要】 最优路径算法是地理信息科学与计算机科学等领域的研究热点。由于嵌入式系统的特点,其中电子地图的最优路径规划算法,要求快速而高效,为此对一些最优路径搜索算法进行了分析,提出了用基于人工智能的A*算法对电子地图进行最优路径寻优,实现了准确而高效的最优路径搜索。最后给出了一个基于Linux嵌入式系统中的电子地图的路径寻优实例。更多还原

【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.更多还原