[发明专利]一种路径规划方法、系统、计算机设备及可读存储介质在审
申请号: | 202110203404.0 | 申请日: | 2021-02-23 |
公开(公告)号: | CN112862204A | 公开(公告)日: | 2021-05-28 |
发明(设计)人: | 杨晨威;杜孝平;褚文博;吕东昕;曾优;殷艳坤 | 申请(专利权)人: | 国汽(北京)智能网联汽车研究院有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q50/26 |
代理公司: | 北京三聚阳光知识产权代理有限公司 11250 | 代理人: | 李博洋 |
地址: | 100176 北京市大兴区亦庄经济*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 路径 规划 方法 系统 计算机 设备 可读 存储 介质 | ||
1.一种路径规划方法,其特征在于,包括:
获取目标区域的事件信息及路段交通数据,所述事件信息用于表征影响所述目标区域中的交通状况的因素;
根据所述事件信息和所述路段交通数据计算事件影响时间;
根据所述事件影响时间和所述路段交通数据计算所述目标区域中各路段的权值;
获取目标对象的当前位置及目标位置,根据所述各路段的权值和所述目标对象的当前位置及目标位置生成所述目标对象的优化路径。
2.根据权利要求1所述的路径规划方法,其特征在于,根据所述事件信息和所述路段交通数据计算事件影响时间的步骤,包括:
根据所述事件信息确定事件影响范围;
根据所述事件影响范围和所述路段交通数据计算所述事件影响时间。
3.根据权利要求2所述的路径规划方法,其特征在于,所述路段交通数据包括路段的自由流速度、停车波的波速、当前交通流量、拥堵后的交通流量、拥堵密度和自由流密度,通过如下公式计算所述事件影响时间:
其中,Vb为事件所占路段的自由流速度,Va为事件所占路段的停车波的波速,q1为事件所占路段的交通流量,q2为事件所占路段的拥堵后的交通流量,k1为事件所占路段的自由流密度,k2为事件所占路段的拥堵密度,t1为事件所占路段的停车波产生时刻到启动波产生时刻之间的时间,t2为事件所占路段的启动波产生时刻到排队消散完毕时刻之间的时间,L为所述事件影响范围。
4.根据权利要求2所述的路径规划方法,其特征在于,所述事件信息包括事件发生位置,根据所述事件影响时间和所述路段交通数据计算各路段的权值的步骤,包括:
根据所述事件发生位置和所述事件影响范围确定事件影响路段和非事件影响路段;
分别根据所述事件影响时间和所述路段交通数据计算所述事件影响路段和非事件影响路段的权值。
5.根据权利要求4所述的路径规划方法,其特征在于,所述路段数据包括路段的自由流通行时间、当前交通流量、最大交通流量,通过如下公式计算所述各路段的权值:
其中,t为所述事件影响时间,t0为所述非事件影响路段的自由流通行时间,q为所述非事件影响路段的当前交通流量,C为所述非事件影响路段的最大交通流量,α、β为预设模型参数。
6.根据权利要求4所述的路径规划方法,其特征在于,还包括:
获取目标对象的初始路径和当前位置;
根据所述目标对象的初始路径和当前位置判断所述目标对象的初始路径是否受所述事件影响,若所述目标对象的初始路径受所述事件影响,执行获取目标对象的当前位置及目标位置,根据所述各路段的权值和所述目标对象的当前位置及目标位置生成所述目标对象的优化路径的步骤。
7.根据权利要求6所述的路径规划方法,其特征在于,通过如下步骤判断所述目标对象的初始路径是否受所述事件影响:
若所述目标对象的初始路径中包含所述事件影响路段,且当前位置在所述初始路径上未通过所述事件影响路段,获取所述目标对象的当前速度,根据所述目标对象的当前位置、当前速度、初始路径计算所述目标对象到达所述事件影响路段的时间;
若所述目标对象到达所述事件影响路段的时间小于所述事件影响时间,则判定所述目标对象的初始路径受所述事件影响。
8.根据权利要求2所述的路径规划方法,其特征在于,根据所述事件信息确定事件的事件影响范围的步骤,包括:
根据所述事件信息和预设多元线性回归模型确定所述事件影响范围。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国汽(北京)智能网联汽车研究院有限公司,未经国汽(北京)智能网联汽车研究院有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110203404.0/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理