基于嵌入式模拟器的路径询优算法的实现  

Implement of optimum path algorithm based on embedded emulator

作　　者：赵佳[1] 胡燕[1] 来炳恒[1] 王瑞[1] 

机构地区：[1]西安建筑科技大学信息与控制工程学院,陕西西安710055

出　　处：《电子设计工程》2010年第9期43-45,共3页Electronic Design Engineering

摘　　要：利用人工智能中的A*算法实现了基于嵌入式模拟器在城市道路网中任意两点间路径询优的算法。详细分析了不同的启发因子对算法空间复杂度、时间复杂度和结果路径的影响,在嵌入系统有限的资源条件下,A*算法具有很好的稳定性和适应性,并给出了相应的实验结果。The best path between any two points in an urban road network has been found out and figured with Astar algorithm in AI based on simulator in this paper. This paper precisely analyses the impact of different elicitation factors on the space complexity, time complexity and the result path, A^＊ algorithm has best stability and accommodation,roposes a resauh of the algorithm.

关 键 词：路径询优 A*算法 嵌入式模拟器 启发因子 

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