基于多细节路网Voronoi层次模型的最优路径算法
在构建了基于路段的Voronoi图层及其对应的多细节层次模型的基础上,结合空间层次推理的思想,进一步设计了一种基于路网Voronoi图的最优路径算法:(1)利用起止点所在的Voronoi区域查找路径的主干部分.在找到的路径中,如果相应小区域内对应的道路不连通,则获取相关区域内的次级路网数据及其对应的Voronoi图,继续计算最优路径,直到形成一个连通路段的集合.(2)计算由起止点连接路径主干部分的分支路径.实验结果证明:该算法不仅符合人们对出行线路规划时的思维过程,还能有效地缩短车辆的出行时间,为人们的出行提供可靠、快捷的诱导策略.
多细节层次、Line-Voronoi、最优路径、层次空间推理
51
P208(一般性问题)
浙江省自然科学基金项目LQ18D010008;宁波市自然科学基金项目2018A610132;浙江省教育厅一般科研项目Y201736984
2019-09-16（万方平台首次上网日期，不代表论文的发表时间）
共6页
88-93
