留言板

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

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

基于层次策略的路径规划算法对比研究

蔡文学,  郑烟武,  钟慧玲,  石永强,  赵娜,  周兴

downloadPDF
文章导航 > 交通信息与安全  > 2012 >  30(1): 52-57
蔡文学, 郑烟武, 钟慧玲, 石永强, 赵娜, 周兴. 基于层次策略的路径规划算法对比研究[J]. 交通信息与安全, 2012, 30(1): 52-57. doi: 10.3963/j.ISSN1674-4861.2012.01.012
引用本文: 蔡文学, 郑烟武, 钟慧玲, 石永强, 赵娜, 周兴. 基于层次策略的路径规划算法对比研究[J]. 交通信息与安全, 2012, 30(1): 52-57. doi: 10.3963/j.ISSN1674-4861.2012.01.012
shu
CAI Wenxue, ZHENG Yanwu, ZHONG Huiling, SHI Yongqiang, ZHAO Na, ZHOU Xing. Comparative Study of Route Planning Algorithms Based on Hierarchical Strategy[J]. Journal of Transport Information and Safety, 2012, 30(1): 52-57. doi: 10.3963/j.ISSN1674-4861.2012.01.012
Citation: CAI Wenxue, ZHENG Yanwu, ZHONG Huiling, SHI Yongqiang, ZHAO Na, ZHOU Xing. Comparative Study of Route Planning Algorithms Based on Hierarchical Strategy[J]. Journal of Transport Information and Safety, 2012, 30(1): 52-57. doi: 10.3963/j.ISSN1674-4861.2012.01.012
shu

基于层次策略的路径规划算法对比研究

doi: 10.3963/j.ISSN1674-4861.2012.01.012

  • 华南理工大学经济与贸易学院 广州510006

  • 华南理工大学经济与贸易学院 广州510006

  • 华南理工大学经济与贸易学院 广州510006

  • 华南理工大学经济与贸易学院 广州510006

  • 华南理工大学经济与贸易学院 广州510006

  • 华南理工大学经济与贸易学院 广州510006

基金项目: 

广东省经济与信息化委员会公开招标项目

华南理工大学中央高校基本科研业务费专项资金项目

2008年广东省现代信息服务业发展专项资金扶持项目

详细信息

  • 中图分类号: U495

Comparative Study of Route Planning Algorithms Based on Hierarchical Strategy

    摘要
  • 摘要: 为比较路径规划中基于层次策略的分层算法的计算效率和规划结果的合理性,选取基于预计算的分层算法和基于道路等级的分层分区算法这2类典型的分层路径规划算法,通过对2类算法基本原理的分析,并引入新分区算法和“虚拟边”等方法改进现有基于道路等级的分层分区算法以适应实际路网下的路径规划.选取广东省路网数据进行大规模测试,通过寻找“最短路”和“最快路”进行算法效率和路径规划结果的比较分析.测试结果表明改进的基于道路等级的分层分区算法计算效率更高,规划结果更符合出行偏好.

     

    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献
  • 资源附件(0)
  • 加载中
WeChat 点击查看大图
计量
  • 文章访问数:  288
  • HTML全文浏览量:  69
  • PDF下载量:  0
  • 被引次数: 0
出版历程
  • 刊出日期:  2012-02-28

目录

    /

    返回文章
    返回

    版权所有《交通信息与安全》编辑部鄂ICP备05003336号-2

    通信地址：湖北省武汉市武昌区和平大道1178号，武汉理工大学余家头校区 (430063)

    联系电话：027-86580355电子邮箱：jtjsj@vip.163.com

    本系统由 北京仁和汇智信息技术有限公司 开发