[发明专利]一种路径规划的方法及装置

说明书

本发明公开了一种路径规划的方法及装置，按照预先建立的包括各路段的平均油耗与出发时间、道路等级、实时路况、驾驶行为类别之间对应关系的油耗预测模型，确定基于需要规划的路径的起点、终点以及最优化条件得到的候选路径集中每条路径各路段的平均油耗；根据确定出的候选路径集中每条路径各路段的平均油耗以及各路段的长度，确定候选路径集中每条路径所需的总油耗；将总油耗最低的路径确定为最终的路径规划结果。由于通过包含各路段的平均油耗与出发时间、道路等级、实时路况、驾驶行为所属类别之间的对应关系的油耗预测模型，规划出了油耗最低的路径，因此，实现了基于驾驶行为特征、道路等级、实时路况与最低油耗之间的关系进行的路径规划。

技术领域

本发明涉及智能交通技术领域，尤其涉及一种路径规划的方法及装置。

背景技术

交通诱导系统提供建议路径，以引导驾驶员的出行行为，降低驾驶员对未知交通状态的焦虑，合理分配整个交通网络上的交通流，从而减少整个系统中的交通时耗。而路径规划是交通诱导系统提供车辆导航功能的前提条件，是帮助驾驶员在出行前或出行中规划行驶路径的过程，因此，路径规划方法对于改善宏观交通状况、提高交通效率等方面具有重要意义。

目前关于路径规划的方法主要有：1)为不同的个体不同的导航任务准确地生成动态的路况信息，有效的提高路径规划的可靠性；2)实时获取各客户端记录的个性化信息，根据各时间段中各路段的路况信息和自身的个性化信息，实时调整初始路径，以减少预测结果的偏差，从而更全面、更准确及时的给用户预测未来一定时间段内路况良好的行驶路段，提高了路径预测和调整的准确度；3)同时提供路径信息以及其他的相关信息，避免现有技术中由于用户浏览路径信息这一搜索结果的同时还需要浏览其他相关的网页信息的搜索结果才能够确定最佳路径而导致的操作复杂且不完全准确的问题，从而提高了路径确定的效率和可靠性；4)根据用户偏好、实时交通信息进行动态导航，保证车辆始终以最优路径出行，降低导航终端数据通信量和数据处理时耗及能耗；5)结合用户实际所处的场景以及行驶的状态，智能地为用户提供导航信息。

但是现有路径规划的方法涉及的最优化目标函数主要包括行程时间、行程距离、拥挤程度、行程困难度，没有讨论以最低油耗为目标函数的路径规划，也没有考虑驾驶员的驾驶特征对于油耗的影响。而实际情况是不同的驾驶员由于驾驶特征的差异性，会造成在不同等级道路、不同的交通状况下的油耗存在巨大差异。

因此，如何基于驾驶员个性化的驾驶特征、道路等级、实时路况与最低油耗之间的关系进行路径规划，是亟需解决的技术问题。

发明内容

本发明实施例提供一种路径规划的方法及装置，用以解决现有技术中存在如何基于驾驶员个性化的驾驶特征、道路等级、实时路况与最低油耗之间的关系进行路径规划的问题。

本发明实施例提供了一种路径规划的方法，包括：

根据获取到的需要规划路径的起点和终点，按照预先选定的多种最优化条件确定候选路径集；

按照预先建立的油耗预测模型，确定所述候选路径集中每条路径各路段的平均油耗；所述油耗预测模型包括所述各路段的平均油耗与出发时间、道路等级、实时路况、驾驶行为所属类别之间的对应关系；

根据确定出的所述候选路径集中每条路径各路段的平均油耗以及各路段的长度，确定所述候选路径集中每条路径所需的总油耗；

将所述总油耗最低的路径确定为最终的路径规划结果。

在一种可能的实现方式中，在本发明实施例提供的上述方法中，所述根据获取到的需要规划路径的起点和终点，按照预先选定的多种最优化条件确定候选路径集，具体包括：

根据获取到的需要规划路径的起点和终点，调用地图驾车路线规划应用程序接口，分别以最少时间、最短路径和避开高速为最优化条件确定候选路径集。