[发明专利]基于大数据的最优路径规划方法及装置

说明书

本发明实施例提供一种基于大数据的最优路径规划方法及装置，方法为：统计起点和终点，并统计所有的路径信息及其平均通行时间；存储起点和终点的所有的路径信息及其平均通行时间；通过用户输入的起点和终点信息，从所存储的相同起点和终点的多条路径中，按照平均通行时间由短至长的顺序，将多条路径推荐给用户本发明规划路径动态变化，以车辆平均通行时间最小的路径为最优路径，保证出行时间最短，合理分流车辆，给用户最佳体验。

技术领域

本发明涉及电子地图领域，具体的，涉及一种基于大数据的最优路径规划方法及装置。

背景技术

随着导航电子地图普及应用，为了节省出行时间，人们在驾驶出行前通过电子地图规划出行路径已经越来越普遍。现阶段，地图路径规划的方法主要有：

方法一：综合考虑道路规划等级、车道数、限速等条件，得出道路通行能力优先级，在地图路径规划算法中赋予不同权重参考，计算规划路径。

方法二：地图算法考虑道路通行能力优先级同时，结合实时动态交通情况，提醒用户避开拥堵路段。

以上两种现有技术提供的路径规划方法存在以下缺点：

方法一有两个缺点：一是电子地图产品发布后，相同起点到终点规划路径固定不变，同一时段内出行起终点相同的车辆容易造成集中拥堵；二是道路通行能力优先级固定不变，若出现临时交通管制、车辆交通事故，无法提醒用户绕行，造成出行耗时多。

方法二也有两个缺点：一是动态交通信息从收集到发布有时间延误，用户得到道路交通拥堵信息与实际通行情况有偏差；二是导航过程需要用户结合动态交通信息不断调整通行路径，导航体验不佳。

因此，在地图导航过程中，路径规划算法受条件限制较多，很多时候地图推荐的出行路径并非实际最优路径。

因此，如何提高地图规划算法，能够更好地提供最优路径，综合考虑历史数据和实时路况，对车辆合理地分流，成为现有技术亟需解决的技术问题。

发明内容

有鉴于此，本发明提供一种基于大数据的最优路径规划方法及装置，能够利用大数据的方法进行电子地图路径规划，利用动态的车辆通行耗时作为最佳路径选择条件的方法。

其中，一种基于大数据的最优路径规划方法，包括：

统计起点S和终点0，并统计从起点S至终点0的所有有车辆通过的路径信息，得到路径Ri，其中，i＝1，2……n，n为自然数，实时统计每条路径Ri的平均通行时间Ti，其中，i＝1，2……n，n为自然数；

存储起点S至终点0的所有的路径信息Ri，和对于每条路径Ri的平均通行时间Ti；

通过用户输入的起点和终点信息，从所存储的相同起点和终点的多条路径中，按照平均通行时间由短至长的顺序，将多条路径推荐给用户。

可选的，所述统计起点S和终点0包括：

将以S为中心，在一定半径平面圆范围内的起点统计为有共同的起点S，并且将以O为中心，在一定半径平面圆范围内的终点统计为有共同的终点0。

可选的，还包括以下步骤中的一个或两个：

获取并更新所选路径的实时交通信息，判断当前实时交通的拥堵状态，并将拥堵状态作为优选路径的考量因素，对所推荐的路径进行优化筛选；或者

在显示推荐路径时，根据用户存储的指定的起点和终点，调用在先存储的常用导航路径，作为本次导航最优路径推荐给用户。

可选的，还包括：

存储用户选择的规划路径的起点和终点，记录车辆实际行驶对应的路径信息Ri，并记录本次路径引导用时t。