摘要
由于嵌入式计算机受到硬件资源的限制,特别是芯片速度的限制,若在车载导航系统中采用通用算法进行路径分析,则会使得分析很低效,耗时很长,尤其对大跨度,更加难以忍受。针对该问题,提出了3个优化路经分析的方法,即分层分析方法、经验数据方法和优化搜索算法,并给出了双向搜索算法和使用启发信息的方法。通过实验证实了这几种方法能有效地提高路径分析速度,大大提高嵌入式导航产品的实用性。
Because of restriction of capability of embedded computer especially CPU speed, common algorithm of route analysis is of low performances and takes long time. The analysis of large span can not be tolerated. There are three methods suggested to enhance route analysis efficiency in this article. The first is division by layer; the second is using experience data; the third is optimizing route searching algorithm including bidirectional searching and using elicitation information. Through experiment these methods are varified for their efficiency and the usability of embedded navigation product is highly improved.
出处
《电子工程师》
2006年第9期10-12,77,共4页
Electronic Engineer
关键词
嵌入式系统
导航系统
路径分析
双向搜索算法
启发信息
embedded system
navigation system
route analysis
bidirectional search
elicitation information
