留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于多细节路网Voronoi层次模型的最优路径算法

胡正华 王尚媛

胡正华, 王尚媛. 基于多细节路网Voronoi层次模型的最优路径算法[J]. 华南师范大学学报(自然科学版), 2019, 51(3): 88-93. doi: 10.6054/j.jscnun.2019049
引用本文: 胡正华, 王尚媛. 基于多细节路网Voronoi层次模型的最优路径算法[J]. 华南师范大学学报(自然科学版), 2019, 51(3): 88-93. doi: 10.6054/j.jscnun.2019049
HU Zhenghua, WANG Shangyuan. The optimal path algorithm based on the hierarchical model of Voronoi-graph of roads with level of detail[J]. Journal of South China normal University (Natural Science Edition), 2019, 51(3): 88-93. doi: 10.6054/j.jscnun.2019049
Citation: HU Zhenghua, WANG Shangyuan. The optimal path algorithm based on the hierarchical model of Voronoi-graph of roads with level of detail[J]. Journal of South China normal University (Natural Science Edition), 2019, 51(3): 88-93. doi: 10.6054/j.jscnun.2019049

基于多细节路网Voronoi层次模型的最优路径算法

doi: 10.6054/j.jscnun.2019049
基金项目: 

基于多细节路网层次模型的Voronoi小区域诱导算法研究;城市绿地的动态监测与应用研究;基于动态交通信息的车辆诱导算法研究

详细信息
    通讯作者:

    王尚媛

The optimal path algorithm based on the hierarchical model of Voronoi-graph of roads with level of detail

  • 摘要: 随着城市交通的日渐拥堵,最优路径算法已然成为众多研究学者共同关注的话题。本文在分析了线Voronoi图相关特性的基础上,构建了基于路段的Voronoi图层及其相对应的Voronoi多细节层次模型。在此基础上,结合空间层次推理的思想,本文进一步设计了一种基于线Voronoi图的最优路径算法,该算法首先利用起止点所在的Voronoi区域查找路径的主干部分,在找到的路径中,如果相应小区域内对应的道路不连通,则获取相关区域内的次级路网数据及其对应的Voronoi数据,继续计算最优路径,直到形成一个连通路段的集合。在此基础上,计算由起止点连接路径主干部分的分支路径。实验证明,该算法不仅符合人们对出行线路规划时的思维过程,还能有效地缩短车辆的出行时间,为人们的出行提供可靠、快捷的诱导策略。
  • 加载中
计量
  • 文章访问数:  1208
  • HTML全文浏览量:  158
  • PDF下载量:  13
  • 被引次数: 0
出版历程
  • 收稿日期:  2018-06-13
  • 修回日期:  2019-02-25
  • 刊出日期:  2019-06-25

目录

    /

    返回文章
    返回