一种基于道路网分层的最短路径算法

D ijkstra算法是求解最短路径的经典算法,A*是目前最流行的启发式搜索算法,分析了这两种算法的搜索空间和时间复杂度。在此基础上,提出了一种基于道路网分层最短路径算法。实验证明:该算法是一种效率好、实用性强的最短路径算法。

一种基于分层道路网的数据准备模型及实现

为了缩短计算中心与车辆之间的数据传送时间,提出并实现了一种TMSCR数据准备模型,即在包含起止点的一个网格集合的外接矩形区域中,提取起点网格内的低层路段、终点网格内的低层路段和所有高层路段的并集,发送给车辆。实验表明,实现该模型的时间代价很小,TMSCR模型与传统的方法相比,可以大大节省通信时间,从而为车辆导航提供优质的服务。