一种基于实时交通信息的多车辆路径规划方法及装置

文档序号:27616049发布日期:2021-11-29 13:16阅读:来源:国知局

技术特征:
1.一种基于实时交通信息的多车辆路径规划方法,其特征在于,包括:s1:获取道路长度和所述道路的预设行车速度,生成所述道路的初始道路权值;s2:根据所述道路的初始权值,采用道路规划算法对位于需求池的车辆进行路径规划;s3:根据预置时间间隔获取所述道路上的车辆平均行驶速度;s4:根据所述平均行驶速度与预设阈值速度的判断结果,更新道路权值;s5:根据更新后的道路权值为位于需求池的车辆进行路径规划;s6:重复执行s3

s5直至所述需求池内没有车辆。2.根据权利要求1所述的方法,其特征在于,所述s4具体包括:若所述平均行驶速度小于预设阈值速度,根据第一预置规则更新道路权值,否则根据第二预置规则更新道路权值。3.根据权利要求2所述的方法,其特征在于,包括:所述第一预置规则包括:所述第二预置规则包括:其中,表示第i条道路第k次迭代更新后的权值;α、ρ均为正系数,为预设阈值速度;表示第i条道路第k次获取到的车辆平均行驶速度,i的取值范围为1,2,3,

,n,n为路网中的道路总数。4.根据权利要求3所述的方法,其特征在于,所述预设阈值速度包括:其中,为第i条道路的道路最大限速,p为拥堵状态速度与最大行驶速度的比值。5.根据权利要求1所述的方法,其特征在于,所述获取道路长度和所述道路的预设行车速度,生成所述道路的初始道路权值,包括:获取道路长度和所述道路的预设行车速度,根据第一预置公式生成所述道路的初始道路权值,其中,所述第一预置公式包括:其中,为第i条道路初始化后的道路权值,l
i
为第i条道路的长度,为第i条道路的预设行车速度。6.根据权利要求1所述的方法,其特征在于还包括:当接收到新增的车辆路径规划请求时,将所述车辆添加至需求池中,并执行s5。7.根据权利要求1所述的方法,其特征在于,所述道路规划算法包括dijkstra算法。8.一种基于实时交通信息的多车辆路径规划装置,其特征在于,包括:初始化模块,获取道路长度和所述道路的预设行车速度,生成所述道路的初始道路权值;第一路径规划模块,用于根据所述道路的初始权值,采用道路规划算法对位于需求池的车辆进行路径规划;获取模块,用于根据预置时间间隔获取所述道路上的车辆平均行驶速度;
更新模块,用于根据所述平均行驶速度与预设阈值速度的判断结果,更新道路权值;第二路径规划模块,用于根据更新后的道路权值为位于需求池的车辆进行路径规划;判断模块,用于循环触发获取模块至第二路径规划模块,直至需求池内没有车辆。9.一种电子设备,其特征在于,所述设备包括处理器以及存储器:所述存储器用于存储程序代码,并将所述程序代码传输给所述处理器;所述处理器用于根据所述程序代码中的指令执行权利要求1

7任一项所述的一种基于实时交通信息的多车辆路径规划方法。10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质用于存储程序代码,所述程序代码用于执行权利要求1

7任一项所述的一种基于实时交通信息的多车辆路径规划方法。

技术总结
本发明公开了一种基于实时交通信息的多车辆路径规划方法及装置,方法包括:S1:获取道路长度和所述道路的预设行车速度,生成所述道路的初始道路权值;S2:根据所述道路的初始权值,采用道路规划算法对位于需求池的车辆进行路径规划;S3:根据预置时间间隔获取所述道路上的车辆平均行驶速度;S4:根据所述平均行驶速度与预设阈值速度的判断结果,更新道路权值;S5:根据更新后的道路权值为位于需求池的车辆进行路径规划;S6:重复执行S3


技术研发人员:张学习 李晓军 詹瑞典 赖嘉骏 黄经伟 吴奇伦 曹志广 蔡述庭
受保护的技术使用者:广东工业大学
技术研发日:2021.08.26
技术公布日:2021/11/28
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1