Optimization Algorithm for Route Analysis in Embedded Navigation System
Sun Jiaping · Electronic Engineer · 2006
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.