一种预测式导航路线规划方法及系统与流程

1.本发明涉及汽车导航的技术领域，尤其涉及一种预测式导航路线规划方法及系统。


背景技术：

2.随着人们生活水平的提高，汽车的使用也越来越广泛，当前汽车出行，人们通常都会利用导航设备上的导航软件来进行导航，从而提高通行效率。当前，导航软件或地图软件上看到的路况都是当前的路况，导航软件在避免拥堵条件下规划行驶路线也是根据当前的路况进行规划，当车主按当前路况或按当前路况规划的路线出行后，经过一段时间经过某些路段时可能已经发生拥堵，因此，当前的导航路线规划不够完善，导致用户无法提前规避拥堵路段，带来了道路通行效率大幅下降、事故增多等问题，减低了用户的出行体验。


技术实现要素：

3.本发明为解决当前汽车导航软件在拥堵规避不够智能，无法提前规避拥堵路段的技术问题，提供一种预测式导航路线规划方法及系统。
4.为解决上述技术问题，本发明的技术方案如下：
5.一种预测式导航路线规划方法，所述方法包括：
6.获取目标导航路线的起点、终点以及出行时间；
7.根据起点、终点以及出行时间制定导航规划路线；
8.将导航规划路线与云端数据库中的同区域同时间点的其他车辆规划路线进行比对，判断导航规划路线上的各区域在车辆经过的预设时间是否会存在拥堵情况；
9.根据路段拥堵情况对导航规划路线进行调整，避开预设时间存在拥堵风险的路段，重复进行调整后导航规划路线的拥堵判断，确定最终的目标导航路线。
10.进一步的，所述根据起点、终点以及出行时间制定导航规划路线中采用常规路径最短、时间最短或避开常规拥堵路段的原则进行制定。
11.进一步的，所述根据起点、终点以及出行时间制定导航规划路线之后还包括：
12.将起点及出发时间、途经点及相应的时间、途经路段及相应的时间、终点上传至云端服务器。
13.进一步的，所述将导航规划路线与云端数据库中的同区域同时间点的其他车辆规划路线进行比对具体包括：
14.将云端数据库中与导航规划路线同区域同时间点内的其他车辆规划路线进行比对；
15.比对局部区域内，在同一时间段可能同时经过的车辆数目，从而判断导航规划路线的途经路段在出行过程中是否存在拥堵情况。
16.进一步的，所述判断导航规划路线上的各区域在车辆经过的预设时间是否会存在拥堵情况具体包括：
17.若导航规划路线上的一个区域在同一时段可能经过的车辆数量大于预设数量，则认为该区域为存在拥堵风险的路段。
18.进一步的，所述根据路段拥堵情况对导航规划路线进行调整包括：
19.接收服务器反馈的带有路线是否通畅或有拥堵风险的路段/位置及时间的信息；
20.向用户确认是否进行导航规划路线调整。
21.进一步的，所述避开预设时间的存在拥堵风险的路段，重复进行调整后导航规划路线的拥堵判断包括：
22.对存在拥堵风险的路线进行替换，调整导航规划路线；
23.上传调整后的导航规划路线，并重新进行路线拥堵判断预测。
24.进一步的，所述根据路段拥堵情况对导航规划路线进行调整，避开预设时间的存在拥堵风险的路段，重复进行调整后导航规划路线的拥堵判断，确定最终的目标导航路线之后还包括：
25.若穷尽所有路线后仍无法避免拥堵，向用户发出更改出发时间建议。
26.本发明还提供一种预测式导航路线规划系统，包括处理设备和云端服务器，所述处理设备用于实现导航起点、终点及出发时间的采集，并与所述云端服务器通讯连接，向云端服务器发现相应导航数据并接收相应反馈信息；所述预测式导航路线规划系统通过处理设备执行上述的预测式导航路线规划方法。
27.进一步的，所述处理设备包括车载导航设备或手机。
28.本发明通过汇总用户带有出行时间的导航路线规划，建立云端数据库，从而对用户的出行路段预设时间内是否会出现拥堵情况进行有效预测，并根据拥堵预测来进行路线调节，从而根据已出行的规划路线和正在规划的路线对路况的未来状况进行预判从而给出更合理的出行路线，避免车主出行后被堵在路上影响行程，可提高道路的通行效率、降低交通事故。
附图说明
29.图1为本发明实施例预测式导航路线规划方法的结构流程图。
30.图2为本发明实施例预测式导航路线规划方法中步骤103的具体结构流程图。
31.图3为本发明实施例预测式导航路线规划方法中步骤104的具体结构流程图。
32.图4为本发明实施例预测式导航路线规划系统的结构框图。
具体实施方式
33.为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
34.实施例
35.图1示出了本实施例中导航路线规范方法的结构流程图。
36.如图1所示，本实施例提供一种预测式导航路线规划方法，该方法通过加入综合多个用户的导航规划路线来对导航路段预设时间的拥堵情况进行预测，并根据预测情况，进行智能的路线规划，以最终达到缩短用户出行时间，提高通行效率的效果。
37.具体的，该方法具体包括：
38.101、获取目标导航路线的起点、终点以及出行时间。
39.102、根据起点、终点以及出行时间制定导航规划路线。
40.103、将导航规划路线与云端数据库中的同区域同时间点的其他车辆规划路线进行比对，判断导航规划路线上的各区域在车辆经过的预设时间是否会存在拥堵情况；
41.104、根据路段拥堵情况对导航规划路线进行调整，避开预设时间的存在拥堵风险的路段，重复进行调整后导航规划路线的拥堵判断，确定最终的目标导航路线。
42.其中，作为前提用户使用处理设备上的导航软件进行导航路线规划并输入起点和终点时，设备请求用户输入较准确的出发时间，进而为用户提供更为精确的路线预测及规划。在获取起点、终点和出行时间后，处理设备计算得到初始的导航路线，并将起点及出发时间、途经点及相应的时间、途经路段及相应的时间、终点上传至云端服务器，利用云端服务器来进行路况预测。
43.其中，路况的预测是根据与云端数据库中的同区域同时间点的其他车辆规划路线进行比对得出的，例如，根据初始的导航规划路线，目标车辆预计会在a时间经过b地点，对其他车辆的路线规划中调取a时间经过b地点的数据，判断该时段该区域内的车流量，来对该时段该区域的预设拥堵情况进行预测。
44.当然，该预测是在存在有足够多的车主进行该导航预测规划的前提下进行的，同时，为了增加路况预测的准确性，可以根据参与路径规划预测的比例来调节拥堵判断阈值，保证拥堵判定的准确性。
45.作为其中一个示例，如果一个时间段内超过一定数量的车辆的规划路线通过同一路段或位置，比如15分钟有600辆车，将判断此路段或位置将有拥堵的风险；云端服务器将向处理设备反馈所规划路线是否通畅或有拥堵风险的路段/位置及时间。
46.本实施例的导航路线规划存在有多次路线调整，根据初始导航路线的拥堵情况判断，处理设备反馈并确认是否进行路线调整，当然，若存在拥堵风险的路段较多，处理设备会直接切换导航路线并进行重新路况判断。
47.以下提供本实施例的一些实施方式。
48.在一些实施方式中，步骤根据起点、终点以及出行时间制定导航规划路线中采用常规路径最短、时间最短或避开常规拥堵路段的原则进行制定。
49.具体的，一些实施方式中，在步骤根据起点、终点以及出行时间制定导航规划路线之后还包括：
50.将起点及出发时间、途经点及相应的时间、途经路段及相应的时间、终点上传至云端服务器。
51.其中，处理设备在获取初始导航规划路线后，进行初步的判断，判断将在出行时间段车辆所处的对应区域，并将数据汇聚发送给云端服务器，减少服务器的计算响应时间，提高路况拥堵预测的准确性。
52.图2示出了预测式导航路线规划方法中步骤103的具体结构流程图。
53.如图2所示，步骤将导航规划路线与云端数据库中的同区域同时间点的其他车辆规划路线进行比对具体包括：
54.201、将云端数据库中与导航规划路线同区域同时间点内的其他车辆规划路线进
行比对。
55.202、比对局部区域内，在同一时间段可能同时经过的车辆数目，从而判断导航规划路线的途经路段在出行过程中是否存在拥堵情况。
56.具体的，在判断时，若导航规划路线上的一个区域在同一时段可能经过车辆的数量大于预设数量，则认为该区域为存在拥堵风险的路段。
57.其中，拥堵情况的判定值可以根据服务器路况预测的经验值得出，例如，服务器从此前拥堵路段的预测车辆数作为平均数作为拥堵判定的经验值。
58.图3示出了本实施例的预测式导航路线规划方法中步骤104的具体结构流程图。
59.如图3所示，步骤根据路段拥堵情况对导航规划路线进行调整具体包括：
60.301、接收服务器反馈的带有路线是否通畅或有拥堵风险的路段/位置及时间的信息。
61.302、向用户确认是否进行导航规划路线调整。
62.其中，处理设备通过显示模块或语音交互模块与用户进行人机交互，提示导航规划路线可能出现的拥堵情况并确认是否进行路线调整。
63.更为具体的，步骤避开预设时间存在拥堵风险的路段，重复进行调整后导航规划路线的拥堵判断具体包括：
64.对存在拥堵风险的路线进行替换，调整导航规划路线；
65.上传调整后的导航规划路线，并重新进行路线拥堵判断预测。
66.其中，处理设备再调整规划路线后，重新计算并交数据上传至云端服务器进行重新拥堵判断预测。
67.更为具体的，处理设备在穷尽所有路线后仍无法避免拥堵，向用户发出更改出发时间建议或提供较为优选顺畅的导航路线。
68.本实施例的好处在于，该导航路线规范方法通过汇总用户带有出行时间的导航路线规划，建立云端数据库，从而对用户的出行路段预设时间内是否会出现拥堵情况进行有效预测，并根据拥堵预测来进行路线调节，从而根据已出行的规划路线和正在规划的路线对路况的未来状况进行预判从而给出更合理的出行路线，避免车主出行后被堵在路上影响行程，可提高道路的通行效率、降低交通事故。
69.图4示出了本实施例预测式导航路线规划系统的结构框图。
70.如图4所示，本实施例还提供一种预测式导航路线规划系统，具体的，该系统用于根据用户输入的规划信息，为用户进行导航路线规划，具体的，该系统包括处理设备410和云端服务器420，处理设备410用于实现导航起点、终点及出发时间的采集，并与云端服务器420通讯连接，向服务器发现相应导航数据并接收相应反馈信息；预测式导航路线规划系统通过处理设备410执行上述的预测式导航路线规划方法。优选的，处理设备410包括车载导航设备或手机。
71.该系统能够根据多个用户的用户路线规划来对未来一定时间段内路段的拥堵情况进行预测，并实现路线有有效规划，从而提高道路的通行效率、降低交通事故。
72.显然，本发明的上述实施例仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发
明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明权利要求的保护范围之内。