基于多细节路网Voronoi层次模型的最优路径算法
【摘要】 在构建了基于路段的Voronoi图层及其对应的多细节层次模型的基础上，结合空间层次推理的思想，进一步设计了一种基于路网Voronoi图的最优路径算法：（1）利用起止点所在的Voronoi区域查找路径的主干部分.在找到的路径中，如果相应小区域内对应的道路不连通，则获取相关区域内的次级路网数据及其对应的Voronoi图，继续计算最优路径，直到形成一个连通路段的集合.（2）计算由起止点连接路径主干部分的分支路径.实验结果证明：该算法不仅符合人们对出行线路规划时的思维过程，还能有效地缩短车辆的出行时间，为人们的出行提供可靠、快捷的诱导策略.
