【技术实现步骤摘要】
本专利技术属于路径规划，尤其涉及一种基于改进a*算法的路径规划方法及系统。
技术介绍
1、在多种交通出行方式的出现状态下，群体出行出现了交通拥挤、出行困难的现象，大中小城市的交通处于一种复杂且动态的网络，如何提高交通出行效率和减少交通出行时间是各大城市关注的热点问题，由于交通出行环境的不确定性，提出考虑综合影响因素的群体出行合理有效的路径规划是必不可少的，同时可以提高城市交通系统的便利和效率。
2、目前对于路径规划方面的算法有dijkstra算法、a*算法、粒子群算法、模糊逻辑算法、人工势场法、蚁群算法、遗传算法等，其中a*算法是一种启发式的栅格搜索算法，当搜索到下一个节点时计算代价，对当前节点状态进行估计，判断其是否为最优路径上的节点，不断进行搜索计算直至达到目标节点。a*算法可以说是dijkstra算法的拓展方式，用于搜索最优路径有着搜索速度快、计算量小以及通俗易懂等优势，但是传统的a*算法也存在着计算大量无用节点和产生拐点、路径不平滑等劣势，a*算法通过比较当前路径栅格的8个邻居的启发式函数值f(n)来逐步确定下一个路...
【技术保护点】
1.一种基于改进A*算法的路径规划方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的基于改进A*算法的路径规划方法，其特征在于，所述步骤S2包括以下步骤：
3.根据权利要求2所述的基于改进A*算法的路径规划方法，其特征在于，所述紧急率计算模型中的群体出行时间参数的表达式如下：
4.根据权利要求3所述的基于改进A*算法的路径规划方法，其特征在于，所述群体的出行成本的比率综合值的表达式如下：
5.根据权利要求4所述的基于改进A*算法的路径规划方法，其特征在于，所述紧急率的表达式如下：
6.根据权利要求5所...
【技术特征摘要】
1.一种基于改进a*算法的路径规划方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的基于改进a*算法的路径规划方法，其特征在于，所述步骤s2包括以下步骤：
3.根据权利要求2所述的基于改进a*算法的路径规划方法，其特征在于，所述紧急率计算模型中的群体出行时间参数的表达式如下：
4.根据权利要求3所述的基于改进a*算法的路径规划方法，其特征在于，所述群体的出行成本的比率综合值的表达式如下：
5....
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。