[发明专利]一种路径规划方法、系统、计算机设备及可读存储介质

说明书

本发明提供了一种路径规划方法、系统、计算机设备及可读存储介质，其中，该方法包括：获取目标区域的事件信息及路段交通数据，事件信息用于表征影响目标区域中的交通状况的因素；根据事件信息和路段交通数据计算事件影响时间；根据事件影响时间和路段交通数据计算目标区域中各路段的权值；获取目标对象的当前位置及目标位置，根据各路段的权值和目标对象的当前位置及目标位置生成目标对象的优化路径。本发明提供的路径规划方法中，目标对象的优化路径是经事件触发生成的，目标区域内出现影响交通状况的因素后，会立即生成目标对象的优化路径，因此通过本发明生成的优化路径具有较高的时效性，且运行成本较低。

技术领域

本发明涉及导航技术领域，具体涉及一种路径规划方法、系统、计算机设备及可读存储介质。

背景技术

随着社会不断地发展，城市道路网络的复杂度在逐年增加，居民在进行远距离的出行时，通常会使用导航系统规划路径，居民根据导航系统规划的路径可以更方便地到达目的地。导航系统为用户规划的路径是依据接收到路径规划请求时的道路状况确定的，但是由于路网中道路的状况会因为突发事件产生变化，导航系统最初规划的路径可能受到突发事件的影响，从而影响用户出行，因此，为了保障用户能够更快到达目的地，导航系统需要根据道路的实时状况进行动态路径规划，但是相关技术所采用的动态路径规划算法中，是按照一定的频率去更新，而如果更新频率快则该动态路径规划算法运行成本高；如果更新频率慢，则动态路径规划算法的实用性较差。

发明内容

因此，本发明要解决的技术问题在于克服相关技术中的按照一定频率动态更新路径规划容易出现运行成本较高或实时性较差的缺陷，从而提供一种路径规划方法、系统、计算机设备及可读存储介质。

本发明第一方面提供了一种路径规划方法，包括：获取目标区域的事件信息及路段交通数据，事件信息用于表征影响目标区域中的交通状况的因素；根据事件信息和路段交通数据计算事件影响时间；根据事件影响时间和路段交通数据计算目标区域中各路段的权值；获取目标对象的当前位置及目标位置，根据各路段的权值和目标对象的当前位置及目标位置生成目标对象的优化路径。

可选地，在本发明提供的路径规划方法中，根据事件信息和路段交通数据计算事件影响时间的步骤，包括：根据事件信息确定事件影响范围；根据事件影响范围和路段交通数据计算事件影响时间。

可选地，在本发明提供的路径规划方法中，路段交通数据包括路段的自由流速度、停车波的波速、当前交通流量、拥堵后的交通流量、拥堵密度和自由流密度，通过如下公式计算事件影响时间：其中，V_b为事件所占路段的自由流速度，V_a为事件所占路段的停车波的波速，q₁为事件所占路段的交通流量，q₂为事件所占路段的拥堵后的交通流量，k₁为事件所占路段的自由流密度，k₂为事件所占路段的拥堵密度,t₁为事件所占路段的停车波产生时刻到启动波产生时刻之间的时间，t₂为事件所占路段的启动波产生时刻到排队消散完毕时刻之间的时间，L为事件影响范围。

可选地，在本发明提供的路径规划方法中，事件信息包括事件发生位置，根据事件影响时间和路段交通数据计算各路段的权值的步骤，包括：根据事件发生位置和事件影响范围确定事件影响路段和非事件影响路段；分别根据事件影响时间和路段交通数据计算事件影响路段和非事件影响路段的权值。

可选地，在本发明提供的路径规划方法中，路段数据包括路段的自由流通行时间、当前交通流量、最大交通流量，通过如下公式计算各路段的权值：其中，t为事件影响时间，t₀为非事件影响路段的自由流通行时间，q为非事件影响路段的当前交通流量，C为非事件影响路段的最大交通流量，α、β为预设模型参数。