留言板

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

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

分布式车载导航系统路线优化有约束A*算法

陈艳艳,  王东柱

downloadPDF
文章导航 > 交通信息与安全  > 2005 >  23(6): 10-13
陈艳艳, 王东柱. 分布式车载导航系统路线优化有约束A*算法[J]. 交通信息与安全, 2005, 23(6): 10-13. doi: 10.3963/j.issn.1674-4861.2005.06.004
引用本文: 陈艳艳, 王东柱. 分布式车载导航系统路线优化有约束A*算法[J]. 交通信息与安全, 2005, 23(6): 10-13. doi: 10.3963/j.issn.1674-4861.2005.06.004
shu
CHEN Yanyan, WANG Dongzhu. Constrained A* Optimum Path Algorithm for Distributed In-vehicle Route Guidance System[J]. Journal of Transport Information and Safety, 2005, 23(6): 10-13. doi: 10.3963/j.issn.1674-4861.2005.06.004
Citation: CHEN Yanyan, WANG Dongzhu. Constrained A* Optimum Path Algorithm for Distributed In-vehicle Route Guidance System[J]. Journal of Transport Information and Safety, 2005, 23(6): 10-13. doi: 10.3963/j.issn.1674-4861.2005.06.004
shu

分布式车载导航系统路线优化有约束A*算法

doi: 10.3963/j.issn.1674-4861.2005.06.004

  • 北京工业大学,北京,100022

  • 国家智能交通系统工程技术研究中心,北京,100088

基金项目: 

北京市自然科学基金

详细信息

  • 中图分类号: U491

Constrained A* Optimum Path Algorithm for Distributed In-vehicle Route Guidance System

    摘要
  • 摘要: 针对目前车载导航系统实时动态信息匮乏,而静态信息难以反映拥挤路网通行时间随机性的问题,基于畅通可靠度分析,提出了可用于分布式车载导航系统中的延误风险规避的准动态有约束的A*路线优化算法,从而在没有实时信息的条件下,可进行考虑阻塞可能性最小及通行时间最短双目标的路线寻优.通过路径搜索过程中的启发式加权,并设计反向A*算法改善A*的启发式函数,有效提高了有约束最佳路线搜索的效率,最后给出实例验证了算法的合理性及有效性.

     

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

目录

    /

    返回文章
    返回

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

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

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

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