一种导航路径提示信息的确定方法及装置制造方法及图纸

本发明专利技术公开了一种导航路径提示信息的确定方法及装置，用以解决现有技术向用户终端下发的躲避拥堵提示信息中仅包含拥堵路段和拥堵距离，对用户选择躲避拥堵导航路径或常规导航路径产生影响，影响用户体验的问题。所述导航路径提示信息的确定方法，包括：响应用户终端导航路径规划请求，基于预设的躲避拥堵策略，规划躲避拥堵导航路径；基于预设的常规算路策略，规划常规导航路径；比较所述躲避拥堵导航路径包含的路段与所述常规导航路径包含的路段，得到差异路段的集合；判断所述集合中的差异路段是否存在有效的交通事件，若存在，则将所述有效的交通事件作为导航路径提示信息下发至所述用户终端。

Method and device for determining navigation path prompting information

The invention discloses a method and device for determining the navigation path hint information, so as to solve the problem that only the congestion section and the congestion distance are included in the avoidance congestion prompt information from the existing technology to the user terminal, and the users choose to avoid the congestion navigation path or the conventional navigation path, and affect the user experience. The method of determining the navigation path hint information, including: responding to the user terminal navigation path planning request, planning the avoidance of congestion navigation path based on the default dodge congestion strategy, planning the conventional navigation path based on the presupposed conventional routing strategy, comparing the sections of the Dodge navigation path and the described section of the navigation path. A path included by a regular navigation path obtains a set of different sections; determines whether there is an effective traffic event in the different sections of the set, and if there is, the effective traffic events are sent to the user terminal as the navigation path hint information.

【技术实现步骤摘要】
一种导航路径提示信息的确定方法及装置
本专利技术涉及导航
，尤其涉及一种导航路径提示信息的确定方法及装置。
技术介绍
目前的地图导航服务中，在计算导航路径时可以根据实时路况信息，为用户计算一条躲避拥堵导航路径，同时，还会计算一条常规导航路径(例如：距离最短的导航路径或者用时最短的导航路径)，将常规导航路径与躲避拥堵导航路径进行对比，确定出常规导航路径与躲避拥堵导航路径的差异路段，然后将差异路段中实时路况为拥堵的路段的信息作为躲避拥堵提示信息下发给用户终端。如图1所示，从起始位置A到终点位置B，导航路径1为计算出的躲避拥堵导航路径，导航路径2为计算出的常规导航路径(距离最短的导航路径)，经比较两条导航路径的差异路段中路段102为拥堵，则向用户终端下发“路段102有N(根据路段的实际拥堵长度确定)公里拥堵，已为您避开”的提示信息。专利技术人对现有的躲避拥堵提示信息进行研究的过程中发现，现有技术向用户终端下发的躲避拥堵提示信息中，仅给出了拥堵路段和拥堵距离，这种提示信息会对用户选择躲避拥堵导航路径或常规导航路径产生影响，在某些情况下，可能会导致用户选择了常规导航路径。仍以图1为例，假设拥堵路段102的距离比较短，而躲避拥堵导航路径和常规导航路径的总长度差距比较大或耗时接近的情况下，用户基于现有的躲避拥堵提示信息，可能会选择常规导航路径，如果此时路段的拥堵实际上是因为无法通行造成的拥堵，这会造成用户沿常规导航路径行驶到路段102时出现由于无法通行折返的情况，从而影响了用户体验。
技术实现思路
本专利技术实施例提供了一种导航路径提示信息的确定方法及装置，用以解决现有技术向用户终端下发的躲避拥堵提示信息中仅包含拥堵路段和拥堵距离，对用户选择躲避拥堵导航路径或常规导航路径产生影响，影响用户体验的问题。本专利技术实施例提供的一种导航路径提示信息的确定方法，该方法包括：响应用户终端导航路径规划请求，基于预设的躲避拥堵策略，规划从所述导航路径规划请求携带的起始位置到终点位置的躲避拥堵导航路径；基于预设的常规算路策略，规划从所述导航路径规划请求携带的起始位置到终点位置的常规导航路径；比较所述躲避拥堵导航路径包含的路段与所述常规导航路径包含的路段，得到差异路段的集合，所述差异路段是指所述常规导航路径中出现但所述躲避拥堵导航路径中未出现的路段；判断所述集合中的差异路段是否存在有效的交通事件，若存在，则将所述有效的交通事件作为导航路径提示信息下发至所述用户终端。本专利技术实施例提供的一种导航路径提示信息的确定装置，该装置包括：路径规划单元，用于响应用户终端导航路径规划请求，基于预设的躲避拥堵策略，规划从所述导航路径规划请求携带的起始位置到终点位置的躲避拥堵导航路径，并基于预设的常规算路策略，规划从所述导航路径规划请求携带的起始位置到终点位置的常规导航路径；差异路段确定单元，用于比较所述躲避拥堵导航路径包含的路段与所述常规导航路径包含的路段，得到差异路段的集合，所述差异路段是指所述常规导航路径中出现但所述躲避拥堵导航路径中未出现的路段；判断单元，用于判断所述集合中的差异路段是否存在有效的交通事件，若存在，则通知提示单元将所述有效的交通事件作为导航路径提示信息下发至所述用户终端；所述提示单元，用于将所述有效的交通事件作为导航路径提示信息下发至所述用户终端。本专利技术技术方案，响应用户终端导航路径规划请求，规划躲避拥堵导航路径和常规导航路径之后，通过对比常规导航路径包含的路段以及躲避拥堵导航路径包含的路段，确定出常规导航路径中出现但躲避拥堵导航路径中未出现的差异路段，进而判断差异路段中是否存在有效交通事件，若存在，则将有效的交通事件作为导航路径提示信息下发至用户终端。而交通事件通常是造成差异路段拥堵的原因，比如，车辆故障、车辆事故等，因此，将交通事件作为导航路径提示信息下发至用户终端后，用户不仅能够获知差异路段拥堵，还能够获知造成差异路段拥堵的原因，从而使用户可以根据造成拥堵的原因进行导航路径的选择，提高用户选择导航路径的准确性。附图说明图1为现有技术中导航路径提示信息的确定方法的原理示意图；图2为本专利技术实施例提供的导航路径提示信息的确定方法的示意流程图；图3为本专利技术实施例提供的导航路径提示信息的确定方法的原理示意图；图4A为本专利技术实施例提供的一种导航路径提示信息的确定装置的结构示意图；图4B为本专利技术实施例提供的另一导航路径提示信息的确定装置的结构示意图。具体实施方式本专利技术实施例提供的导航路径提示信息的确定方法及装置，响应用户终端导航路径规划请求，规划躲避拥堵导航路径和常规导航路径之后，通过对比常规导航路径包含的路段以及躲避拥堵导航路径包含的路段，确定出常规导航路径中出现但躲避拥堵导航路径中未出现的差异路段，进而判断差异路段中是否存在有效交通事件，若存在，则将有效的交通事件作为导航路径提示信息下发至用户终端。而交通事件通常是造成差异路段拥堵的原因，比如，车辆故障、车辆事故等，因此，将交通事件作为导航路径提示信息下发至用户终端后，用户不仅能够获知差异路段拥堵，还能够获知造成差异路段拥堵的原因，从而使用户可以根据造成拥堵的原因进行导航路径的选择，提高用户选择导航路径的准确性。下面结合说明书附图，对本专利技术实施例进行详细描述。图2为本专利技术实施例提供的导航路径提示信息的确定方法，如图2所示，具体包括以下步骤：步骤S201，响应用户终端导航路径规划请求，基于预设的躲避拥堵策略，规划从导航路径规划请求携带的起始位置到终点位置的躲避拥堵导航路径。在本专利技术实施例中，用户终端导航路径规划请求，是指用户通过用户终端发送的包含起始位置和终点位置的导航路径规划请求。具体来说，起始位置和终点位置可以由用户输入，例如：手动输入、语音输入等，当然，也可以由用户在导航软件(例如：地图)中点击选择起始位置和终点位置，或者定位用户当前所在位置作为起始位置，在输入或者选择起始位置与终点位置之后，用户可以通过用户终端发起导航路径规划请求。接收到用户终端发送的导航路径规划请求之后，响应用户终端导航路径规划请求，根据导航路径规划请求中携带的起始位置和终点位置，基于预设的躲避拥堵策略，规划从起始位置到终点位置的躲避拥堵导航路径。其中，预设的躲避拥堵策略，可以采用现有技术中的躲避拥堵策略，例如：避开拥堵路段或者躲避拥堵路段且距离最短，而规划从起始位置到终点位置的躲避拥堵导航路径，也可以采用现有技术中的方式，此处不再赘述。步骤S202，基于预设的常规算路策略，规划从导航路径规划请求携带的起始位置到终点位置的常规导航路径。在本步骤中，预设的常规算路策略，可以是距离最短的算路策略，也可以是用时最短的算路策略，还可以是现有技术中的其它算路策略，例如：经过红绿灯数量最少，此处并不具体限定。基于常规算路策略，规划从导航路径规划请求携带的起始位置到终点位置的常规导航路径，可以采用现有技术中的方式，此处不再赘述。当然，本领域技术人员应当理解的是，本专利技术实施例中步骤S201和步骤S202无先后顺序，可以先规划躲避拥堵导航路径，再规划常规导航路径，也可以先规划常规导航路径，再规划躲避拥堵导航路径。步骤S203，比较躲避拥堵导航路径包含的路段与常规导航路径包含的路段，得到差异路段的集合，差异路段是指常规导航路径中本文档来自技高网...

【技术保护点】
一种导航路径提示信息的确定方法，其特征在于，该方法包括：响应用户终端导航路径规划请求，基于预设的躲避拥堵策略，规划从所述导航路径规划请求携带的起始位置到终点位置的躲避拥堵导航路径；基于预设的常规算路策略，规划从所述导航路径规划请求携带的起始位置到终点位置的常规导航路径；比较所述躲避拥堵导航路径包含的路段与所述常规导航路径包含的路段，得到差异路段的集合，所述差异路段是指所述常规导航路径中出现但所述躲避拥堵导航路径中未出现的路段；判断所述集合中的差异路段是否存在有效的交通事件，若存在，则将所述有效的交通事件作为导航路径提示信息下发至所述用户终端。

【技术特征摘要】
1.一种导航路径提示信息的确定方法，其特征在于，该方法包括：响应用户终端导航路径规划请求，基于预设的躲避拥堵策略，规划从所述导航路径规划请求携带的起始位置到终点位置的躲避拥堵导航路径；基于预设的常规算路策略，规划从所述导航路径规划请求携带的起始位置到终点位置的常规导航路径；比较所述躲避拥堵导航路径包含的路段与所述常规导航路径包含的路段，得到差异路段的集合，所述差异路段是指所述常规导航路径中出现但所述躲避拥堵导航路径中未出现的路段；判断所述集合中的差异路段是否存在有效的交通事件，若存在，则将所述有效的交通事件作为导航路径提示信息下发至所述用户终端。2.根据权利要求1所述的方法，其特征在于，若有两条以上的差异路段存在有效的交通事件，则该方法还包括：从所述两条以上的差异路段中，确定出一条实时路况最差的差异路段；将所述实时路况最差的差异路段的有效交通事件确定为下发给用户终端的有效的交通事件。3.根据权利要求2所述的方法，其特征在于，若实时路况最差的差异路段存在两个以上有效的交通事件，所述将所述实时路况最差的差异路段的有效交通事件确定为下发给用户终端的有效交通事件，具体包括：从所述实时路况最差的差异路段存在的两个以上的有效的交通事件中，确定出一个造成路段拥堵概率最大的交通事件作为下发给用户终端的有效的交通事件。4.根据权利要求1所述的方法，其特征在于，若只有一条差异路段存在有效的交通事件，且该差异路段存在两个以上有效的交通事件，则该方法还包括：从所述差异路段存在的两个以上的有效的交通事件中，确定出一个造成路段拥堵概率最大的交通事件作为下发给用户终端的有效的交通事件。5.根据权利要求2或3所述的方法，其特征在于，所述从所述两条以上的差异路段中，确定出一条实时路况最差的差异路段，包括：根据预设的拥堵程度换算比例，对所述两条以上的差异路段的拥堵程度进行换算；比较所述两条以上的差异路段换算后的拥堵程度，得到一条实时路况最差的差异路段。6.根据权利要求1-4中任一项所述的方法，其特征在于，所述方法进一步包括：判断所述集合中的差异路段的实时路况是否为畅通，如果是，从所述集合中删除所述差异路段。7.根据权利要求1-4中任一项所述的方法，其特征在于，所述将所述有效的交通事件作为导航路径提示信息下发至所述用户终端，包括：获取所述有效的交通事件的内容；将所述有效的交通事件的内容作为导航路径提示信息下发至请求该导航路径的用户终端。8.一种导航路径提示信息的确定装置，其特征在于，该装置包括：路径规划单元，用于响应用户终端导航路径规划请求，基于预设的躲避拥堵策略，规划从所述导航路径规划请求...

【专利技术属性】
技术研发人员：高成光，
申请(专利权)人：高德信息技术有限公司，
类型：发明
国别省市：北京,11