基于A~*算法的动态路径研究

基于A~*算法的动态路径研究

论文摘要

为了优化拥堵状态的城市路网,对现有车载自主网(VANET, Vehicular Ad-hoc Network)[1]的通信协议进行了相应的改变,设计了交互式的通信策略,克服传统算法的不足,提出了一种基于A*算法的最优路径。首先,基于实时交通信息,对道路属性(道路长度、车辆速度、道路密度)信息进行收集;然后通过车载自组织网络中的路由协议获取道路信息进行拥塞判定,在获得大量的实时道路信息的基础上,利用经典的A*算法优化车辆行驶路径,使得改进后的算法可以在已知某路段拥堵的情况下选择一条最优路径,最大限度地满足驾驶者的驾驶需求。

论文目录

  • 1 算法设计
  •   1.1 计算参数
  •     1.1.1 机动性[4]
  •     1.1.2 绕行指数[5]
  •   1.2 改进措施
  •   1.3 算法流程
  • 2 仿真实验
  • 3 结束语
  • 文章来源

    类型: 期刊论文

    作者: 郑甜丽,任彧

    关键词: 车载自组网,路由协议,信息采集,最优路径

    来源: 电脑知识与技术 2019年04期

    年度: 2019

    分类: 信息科技,工程科技Ⅱ辑

    专业: 汽车工业

    单位: 杭州电子科技大学计算机学院

    分类号: U463.6

    DOI: 10.14004/j.cnki.ckt.2019.0556

    页码: 201-203

    总页数: 3

    文件大小: 1605K

    下载量: 170

    相关论文文献

    标签:;  ;  ;  ;  

    基于A~*算法的动态路径研究
    下载Doc文档

    猜你喜欢