Parallel Display Engine Building and Route Planning Under Restriction Conditions for Embedded Vehicle Navigation System
Yang Xuewei · Jisuanji gongcheng · 2007
A restriction conditions set is constructed,which includes six restriction entities and six relationships among them,for embedded vehicle navigation system.Under this restriction conditions set,this paper presents a novel navigation route planning algorithm named Modify_Dij and builds a parallel display engine which can support dynamic indexing mechanism.The experiment results show that Modify_Dij and the parallel display engine have a good response time performance than others.They have been used in a real vehicle navigation equipment.