留言板

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

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

基于可视图和A*算法的连续模型路径搜索

陈彬,  李靖靖,  宋磊,  李国威

downloadPDF
文章导航 > 交通信息与安全  > 2012 >  30(3): 39-42
陈彬, 李靖靖, 宋磊, 李国威. 基于可视图和A*算法的连续模型路径搜索[J]. 交通信息与安全, 2012, 30(3): 39-42. doi: 10.3963/j.ISSN1674-4861.2012.03.009
引用本文: 陈彬, 李靖靖, 宋磊, 李国威. 基于可视图和A*算法的连续模型路径搜索[J]. 交通信息与安全, 2012, 30(3): 39-42. doi: 10.3963/j.ISSN1674-4861.2012.03.009
shu
CHEN Bin, LI Jingjing, SONG Lei, LI Guowei. Path Searching for Continuous Model Based on Visibility Graph and A* Algorithm[J]. Journal of Transport Information and Safety, 2012, 30(3): 39-42. doi: 10.3963/j.ISSN1674-4861.2012.03.009
Citation: CHEN Bin, LI Jingjing, SONG Lei, LI Guowei. Path Searching for Continuous Model Based on Visibility Graph and A* Algorithm[J]. Journal of Transport Information and Safety, 2012, 30(3): 39-42. doi: 10.3963/j.ISSN1674-4861.2012.03.009
shu

基于可视图和A*算法的连续模型路径搜索

doi: 10.3963/j.ISSN1674-4861.2012.03.009

  • 吉林大学计算机科学与技术学院 长春130012

  • 吉林大学计算机科学与技术学院 长春130012

  • 吉林大学计算机科学与技术学院 长春130012

  • 吉林大学计算机科学与技术学院 长春130012

基金项目: 

国家863计划项目

综合客运枢纽运营协调与安全保障技术及示范应用项目

详细信息

  • 中图分类号: TP391.9

Path Searching for Continuous Model Based on Visibility Graph and A* Algorithm

    摘要
  • 摘要: 针对交通枢纽仿真领域中行人最短路径搜索环境建模难的问题,提出一种基于可视图的连续拓扑模型最短路径搜索策略,通过在连续模型下建立可视图并使用A*算法搜索出一条适合行人通行的最短路径,将改进的可视图算法和A*算法结合,降低连续模型中自动选择路径复杂度和扩展结点数目.将该算法应用于城市综合客运枢纽功能与结构数值实验系统对行人对象进行路径搜索导航,实验结果证明此算法可行且具有更高的效率和通用性.

     

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

目录

    /

    返回文章
    返回

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

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

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

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