CN109253733B - 实时导航方法、装置、设备和介质 - Google Patents

实时导航方法、装置、设备和介质 Download PDF

Info

Publication number
CN109253733B
CN109253733B CN201811273696.XA CN201811273696A CN109253733B CN 109253733 B CN109253733 B CN 109253733B CN 201811273696 A CN201811273696 A CN 201811273696A CN 109253733 B CN109253733 B CN 109253733B
Authority
CN
China
Prior art keywords
target
guidance
current
candidate
end point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811273696.XA
Other languages
English (en)
Other versions
CN109253733A (zh
Inventor
李扬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201811273696.XA priority Critical patent/CN109253733B/zh
Publication of CN109253733A publication Critical patent/CN109253733A/zh
Application granted granted Critical
Publication of CN109253733B publication Critical patent/CN109253733B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

本发明实施例公开了一种实时导航方法、装置、设备和介质，涉及导航技术领域。该方法包括：确定目标POI兴趣点的候选引导终点集合、目标POI的当前引导终点以及基于当前引导终点的当前导航路径；在沿所述当前导航路径行驶过程中，若检测到所述当前导航路径拥堵，则从目标POI的候选引导终点集合中选择目标引导终点；基于目标引导终点对用户进行导航引导。本发明实施例提供的一种实时导航方法、装置、设备和介质，解决了固定终点的导航路径发生拥堵导致的用户驾车到达的体验急剧劣化的问题。

Description

实时导航方法、装置、设备和介质
技术领域
本发明实施例涉及导航技术领域，尤其涉及一种实时导航方法、装置、设备和介质。
背景技术
导航驾车终点引导技术是为了解决在各种复杂易变的交通环境情况下，如何让用户更快、更精准地到达某个兴趣点(Point of Interest，POI)的问题。
现有的地图导航终点基本都倾向于一个固定的终点位置。例如导航去北京大学，发起导航时默认引导往北京大学的东门，这样数据易于采集建设。
但是，这样的固定终点对于用户体验并不稳定。例如在东门附近比较拥堵时，用户驾车到达的体验会急剧劣化。
发明内容
本发明实施例提供一种实时导航方法、装置、设备和介质，以解决固定终点的导航路径发生拥堵导致的用户驾车到达的体验急剧劣化的问题。
第一方面，本发明实施例提供了一种实时导航方法，该方法包括：
确定目标POI兴趣点的候选引导终点集合、目标POI的当前引导终点以及基于当前引导终点的当前导航路径；
在沿所述当前导航路径行驶过程中，若检测到所述当前导航路径拥堵，则从目标POI的候选引导终点集合中选择目标引导终点；
基于目标引导终点对用户进行导航引导。
第二方面，本发明实施例还提供了一种实时导航装置，该装置包括：
候选集合确定模块，用于确定目标POI的候选引导终点集合、目标POI的当前引导终点以及基于当前引导终点的当前导航路径；
目标引导确定模块，用于在沿所述当前导航路径行驶过程中，若检测到所述当前导航路径拥堵，则从目标POI的候选引导终点集合中选择目标引导终点；
导航引导模块，用于基于目标引导终点对用户进行导航引导。
第三方面，本发明实施例还提供了一种设备，所述设备包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明实施例中任一所述的实时导航方法。
第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例中任一所述的实时导航方法。
本发明实施例通过若检测到所述当前导航路径拥堵，则从目标POI的候选引导终点集合中选择目标引导终点；基于目标引导终点对用户进行导航引导。从而实现基于实时的交通拥堵情况和候选引导终点集合中的多个候选引导终点，帮助用户绕开拥堵严重的导航路径。本发明实施例在医院、学校等场景下非常有用，不仅能够帮助用户更快地到达目标位置，还能够帮助缓解附近的整体交通拥堵情况。
附图说明
图1为本发明实施例一提供的一种实时导航方法的流程图；
图2是本发明实施例二提供的一种实时导航方法的流程图；
图3是本发明实施例三提供的一种实时导航方法的流程图；
图4是本发明实施例四提供的一种实时导航方法的流程图；
图5是本发明实施例四提供的一种目标POI识别出的所有子点的示意图；
图6是本发明实施例四提供的一种确定的目标POI的当前引导终点的示意图；
图7是本发明实施例四提供的一种基于目标POI的目标引导终点的引导示意图；
图8是本发明实施例五提供的实时导航装置的结构示意图；
图9为本发明实施例六提供的一种设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1为本发明实施例一提供的一种实时导航方法的流程图。本实施例可适用于用户驾车导航的情况。该方法可以由一种实时导航装置来执行，该装置可以由软件和/或硬件的方式实现。参见图1，本实施例提供的实时导航方法包括：
S110、确定目标POI的候选引导终点集合、目标POI的当前引导终点以及基于当前引导终点的当前导航路径。
其中，目标POI是用户希望到达的兴趣点，目标POI的候选引导终点集合由多个引导用户到达目标POI的位置点构成。该位置点可以预先设定，也可以根据目标POI的从属关系确定。
具体地，所述确定目标POI的候选引导终点集合，包括：
依据目标POI的从属关系，获取目标POI的所有子点；
依据目标POI的区域形状，从所述子点中提取位于目标POI区域边界的边界子点；
根据提取的边界子点构建目标POI的候选引导终点集合。
典型地，将边界子点作为目标POI的候选引导终点集合中的候选引导终点。
目标POI的当前引导终点可以根据目标POI默认的引导终点确定；也可以根据用户选择确定。
S120、在沿所述当前导航路径行驶过程中，若检测到所述当前导航路径拥堵，则从目标POI的候选引导终点集合中选择目标引导终点。
可选地，可以根据当前位置与候选引导终点集合中各候选引导终点间的距离，从目标POI的候选引导终点集合中选择目标引导终点。
具体地，从目标POI的候选引导终点集合中选择与当前位置间的距离最近的候选引导终点作为目标引导终点。
典型地，所述从目标POI的候选引导终点集合中选择目标引导终点，包括：
确定从当前位置行驶至候选引导终点集合中各候选引导终点的用时；
依据确定的用时，从目标POI的候选引导终点集合中选择目标引导终点。
S130、基于目标引导终点对用户进行导航引导。
具体地，可以提醒用户将目标POI的当前引导终点切换为目标引导终点，基于目标引导终点确定的导航路径对用户进行导航。
本发明实施例的技术方案，通过若检测到所述当前导航路径拥堵，则从目标POI的候选引导终点集合中选择目标引导终点；基于目标引导终点对用户进行导航引导。从而实现基于实时的交通拥堵情况，帮助用户绕开拥堵严重的导航路径，在医院、学校等场景下非常有用，不仅能够帮助用户更快地到达目标位置，还能够帮助缓解附近的整体交通拥堵情况。
进一步地，所述检测到所述当前导航路径拥堵之后，还包括：
若预测到达当前引导终点的用时减去标准用时的差值大于第二时间阈值，则从目标POI附近的停车场中确定目标引导终点。
其中，标准用时是不发生拥堵的情况下到达当前以引导终点的用时。通常第二时间阈值较大，用于限定导航路径拥堵严重的情况。
上述方法可以实现如下效果：
若当前导航路径拥堵严重，则可以将目标POI附近的停车场作为目标引导终点。在行驶至目标引导终点后，可以选择步行至目标POI，从而避开目标POI附近的拥堵路段。典型地，该目标POI可以是学校和医院等。
例如，在放学时间段里接学生的家长较多，学校周围常常会出现拥堵情况。应用上述方法：若预测到到达学校的用时减去标准用时的差值大于第二时间阈值，说明到达学校的导航路径拥堵严重，则选择学校附近停车场作为目标引导终点。在用户基于目标引导终点确定的导航路径到达附近停车场后，用户可以选择步行或骑车的方式经过拥堵路段到达学校，从而使用户更快地到达学校。同时，还能够帮助缓解学校附近的整体交通拥堵情况。
实施例二
图2是本发明实施例二提供的一种实时导航方法的流程图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图2，本实施例提供的实时导航方法包括：
S210、确定目标POI的候选引导终点集合、目标POI的当前引导终点以及基于当前引导终点的当前导航路径。
S220、基于用户应用场景，对目标POI的候选引导终点集合进行筛选，其中所述用户应用场景包括打车或驾车。
具体地，所述基于用户应用场景，对目标POI的候选引导终点集合进行筛选，包括：
若用户应用场景是驾车，则对目标POI的候选引导终点集合进行筛选，保留通车的门和边界停车场；
若用户应用场景是打车，则对目标POI的候选引导终点集合进行筛选，保留边界大门。
其中，通车的门、边界大门和边界停车场可以根据目标POI子点的名称、位置和/或属性信息确定。
S230、在沿所述当前导航路径行驶过程中，若检测到所述当前导航路径拥堵，则从目标POI的候选引导终点集合中选择目标引导终点。
S240、基于目标引导终点对用户进行导航引导。
本发明实施例的技术方案，通过基于用户应用场景，对目标POI的候选引导终点集合进行筛选，使候选引导终点集合仅保留用户需求的候选引导终点。从而使得选择的目标引导终点能够满足用户需求。进而提高用户使用体验。
实施例三
图3是本发明实施例三提供的一种实时导航方法的流程图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图3，本实施例提供的实时导航方法包括：
S310、确定目标POI的候选引导终点集合、目标POI的当前引导终点以及基于当前引导终点的当前导航路径。
S320、在沿所述当前导航路径行驶过程中，若检测到所述当前导航路径拥堵，则从目标POI的候选引导终点集合中选择目标引导终点。
S330、依据拥堵程度，基于目标引导终点对用户进行导航引导。
具体地，依据拥堵程度，基于目标引导终点对用户进行导航引导包括：
若拥堵严重，则将当前导终点切换为目标引导终点，基于目标引导终点对用户进行导航引导。
可选地，所述依据拥堵程度，基于目标引导终点对用户进行导航引导，包括：
若预测到达当前引导终点的用时减去标准用时的差值大于第一时间阈值，则对用户进行拥堵情况的提醒，并提示用户将当前引导终点切换为目标引导终点；
若接收到用户的确认指令，则将目标引导终点作为当前引导终点，基于当前引导终点进行导航；
若预测到达当前引导终点的用时减去标准用时的差值小于等于第一时间阈值，则对用户进行拥堵情况的提醒，并提示用户刷新路线。
其中，第一时间阈值远小于第二时间阈值。具体第一时间阈值可以根据实际需要确定。本实施例对提醒方式也不做限定，可选地可以通过声音的方式提醒，也可以屏幕显示的方式提醒，还可以结合声音和屏幕显示的方式提醒。
该导航引导方式可以实现如下效果：若拥堵严重，则提示用户将当前引导终点切换为目标引导终点；若拥堵不严重，则提示用户刷新路线。
本发明实施例的技术方案通过依据拥堵程度，基于目标引导终点对用户进行导航引导。从而实现若拥堵严重，则将当前引导终点切换为目标引导终点，以避免拥堵，减少到达目标兴趣点的用时。
实施例四
图4是本发明实施例四提供的一种实时导航方法的流程图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图4，本实施例提供的实时导航方法包括：
S410、依据目标POI的从属关系，获取目标POI的所有子点。
具体地，通过将子点名称和地址位置输入分类模型判断子点是否与目标POI存在从属关系。据此，识别出目标POI的所有子点。
例如，参见图5，若目标POI为北京邮电大学，则识别出的北京邮电大学的所有子点包括东门、北门、北2门、西门、南门、体育场和教学场馆等。
S420、依据目标POI的区域形状，从所述子点中提取位于目标POI区域边界的边界子点；根据提取的边界子点构建目标POI的候选引导终点集合。
S430、若用户应用场景是驾车，则对目标POI的候选引导终点集合进行筛选，保留通车的门和边界停车场；若用户应用场景是打车，则对目标POI的候选引导终点集合进行筛选，保留边界大门。
具体地，驾车还是打车，这个可以提示用户选择来完成，或者根据百度的用户画像数据来区分。
S440、开启导航页，确定目标POI的当前引导终点以及基于当前引导终点的当前导航路径。
如图6所示，继续以目标兴趣点为北京邮电大学为例，确定南门或北2门为当前引导终点。
S450、在沿所述当前导航路径行驶至接近当前引导终点时，若预测到达当前引导终点的用时减去标准用时的差值大于第二时间阈值，则从目标POI附近的停车场中确定目标引导终点。
S460、若预测到达当前引导终点的用时减去标准用时的差值大于第一时间阈值，小于等于第二时间阈值，则确定从当前位置行驶至候选引导终点集合中各候选引导终点的用时，依据确定的用时，从目标POI的候选引导终点集合中选择目标引导终点。
S470、若预测到达当前引导终点的用时减去标准用时的差值大于第三时间阈值，对用户进行拥堵情况的提醒，并提示用户将当前引导终点切换为目标引导终点。
其中，第一时间阈值小于第三时间阈值，第三时间阈值小于第二时间阈值。
S480、若接收到用户的确认指令，则将目标引导终点作为当前引导终点，基于当前引导终点进行导航。
S490、若预测到达当前引导终点的用时减去标准用时的差值大于第一时间阈值，则对用户进行拥堵情况的提醒，并提示用户刷新路线。
示例性地，在导航中接近终点位置时,根据当时的交通拥堵情况，对目标POI的引导终点进行探测。如果当前引导终点交通拥堵情况非常严重，参见图7，例如南门附近道路发生事故堵车时，引导前往北2门(也确定目标引导终点为北2门)，并且通过语音和屏幕提醒用户该情况，用户只需要点击确认或者说出“确认”即可实现将当前引导终点切换为目标引导终点。
在实际应用中，切换的标准在于预测到达时间。如果预测到达当前引导终点的用时减去标准用时的差值超过5分钟，即可立即提醒用户，包括声音和屏幕；如果预测到达当前引导终点的用时减去标准用时的差值超过2分钟，可以先弱提醒，例如提示用户南门拥堵，可以选择刷新路线。
本发明实施例对步骤的执行顺序不做限定，可选地，S460可以先于S450执行。
本发明实施例的技术方案，通过不再是固定的采集大门作为引导终点，而是基于目标POI的父子关系来进行候选引导终点的自动挖掘建设。
此外，基于实时的交通拥堵情况，从候选引导终点中确定目标引导终点，基于目标引导终点进行导航，从而帮助用户绕开拥堵严重的引导位置。在医院、学校等场景下非常有用，不仅能够帮助用户更快地到达目标位置，还能够帮助缓解附近的整体交通拥堵情况。
需要说明的是，经过本实施例的技术教导，本领域技术人员有动机将上述实施例中描述的任一种实施方式进行方案的组合，以实现对目标POI的路径导航。
实施例五
图8是本发明实施例五提供的实时导航装置的结构示意图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图8，本实施例提供的实时导航装置包括：候选集合确定模块10、目标引导确定模块20和导航引导模块30。
其中，候选集合确定模块10，用于确定目标POI的候选引导终点集合、目标POI的当前引导终点以及基于当前引导终点的当前导航路径；
目标引导确定模块20，用于在沿所述当前导航路径行驶过程中，若检测到所述当前导航路径拥堵，则从目标POI的候选引导终点集合中选择目标引导终点；
导航引导模块30，用于基于目标引导终点对用户进行导航引导。
本发明实施例的技术方案，通过若检测到所述当前导航路径拥堵，则从目标POI的候选引导终点集合中选择目标引导终点；基于目标引导终点对用户进行导航引导。从而实现基于实时的交通拥堵情况和候选引导终点集合中的多个候选引导终点，帮助用户绕开拥堵严重的导航路径。本发明实施例在医院、学校等场景下非常有用，不仅能够帮助用户更快地到达目标位置，还能够帮助缓解附近的整体交通拥堵情况。
进一步地，所述候选集合确定模块，包括：子点获取单元、边界子点提取单元和候选集合确定单元。
其中，子点获取单元，用于依据目标POI的从属关系，获取目标POI的所有子点；
边界子点提取单元，用于依据目标POI的区域形状，从所述子点中提取位于目标POI区域边界的边界子点；
候选集合确定单元，用于根据提取的边界子点构建目标POI的候选引导终点集合。
进一步地，所述装置，还包括：终点集合筛选模块。
其中，终点集合筛选模块，用于所述在沿所述当前导航路径行驶过程中，若检测到所述当前导航路径拥堵，则从目标POI的候选引导终点集合中选择目标引导终点之前，基于用户应用场景，对目标POI的候选引导终点集合进行筛选，其中所述用户应用场景包括打车或驾车。
进一步地，所述终点集合筛选模块，包括：驾车场景筛选单元和打车场景筛选单元。
其中，驾车场景筛选单元，用于若用户应用场景是驾车，则对目标POI的候选引导终点集合进行筛选，保留通车的门和边界停车场；
打车场景筛选单元，用于若用户应用场景是打车，则对目标POI的候选引导终点集合进行筛选，保留边界大门。
进一步地，所述目标引导确定模块，包括：用时确定单元和目标引导确定单元。
其中，用时确定单元，用于确定从当前位置行驶至候选引导终点集合中各候选引导终点的用时；
目标引导确定单元，用于依据确定的用时，从目标POI的候选引导终点集合中选择目标引导终点。
进一步地，所述导航引导模块，包括：导航引导单元。
其中，导航引导单元，用于依据拥堵程度，基于目标引导终点对用户进行导航引导。
进一步地，所述导航引导单元具体用于：
若预测到达当前引导终点的用时减去标准用时的差值大于第一时间阈值，则对用户进行拥堵情况的提醒，并提示用户将当前引导终点切换为目标引导终点；
若接收到用户的确认指令，则将目标引导终点作为当前引导终点，基于当前引导终点进行导航；
若预测到达当前引导终点的用时减去标准用时的差值小于等于第一时间阈值，则对用户进行拥堵情况的提醒，并提示用户刷新路线。
进一步地，所述的装置，还包括：附近引导模块。
其中，附近引导模块，用于所述检测到所述当前导航路径拥堵之后，若预测到达当前引导终点的用时减去标准用时的差值大于第二时间阈值，则从目标POI附近的停车场中确定目标引导终点。
本发明实施例所提供的实时引导导航装置可执行本发明任意实施例所提供的实时导航方法，具备执行方法相应的功能模块和有益效果。
实施例六
图9为本发明实施例六提供的一种设备的结构示意图。图9示出了适于用来实现本发明实施方式的示例性设备12的框图。图9显示的设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图9所示，设备12以通用计算设备的形式表现。设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图9未显示，通常称为“硬盘驱动器”)。尽管图9中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该设备12交互的设备通信，和/或与使得该设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与设备12的其它模块通信。应当明白，尽管图中未示出，可以结合设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的实时导航方法。
实施例七
本发明实施例七还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例中任一所述的实时导航方法，该方法包括：
确定目标POI兴趣点的候选引导终点集合、目标POI的当前引导终点以及基于当前引导终点的当前导航路径；
在沿所述当前导航路径行驶过程中，若检测到所述当前导航路径拥堵，则从目标POI的候选引导终点集合中选择目标引导终点；
基于目标引导终点对用户进行导航引导。
本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (16)

1.一种实时导航方法，其特征在于，包括：
确定目标POI兴趣点的候选引导终点集合、目标POI的当前引导终点以及基于当前引导终点的当前导航路径；
在沿所述当前导航路径行驶过程中，若检测到所述当前导航路径拥堵，则从目标POI的候选引导终点集合中选择目标引导终点；
基于目标引导终点对用户进行导航引导；其中，
所述确定目标POI的候选引导终点集合，包括：
依据目标POI的从属关系，获取目标POI的所有子点；
依据目标POI的区域形状，从所述子点中提取位于目标POI区域边界的边界子点；
根据提取的边界子点构建目标POI的候选引导终点集合。
2.根据权利要求1所述的方法，其特征在于，所述在沿所述当前导航路径行驶过程中，若检测到所述当前导航路径拥堵，则从目标POI的候选引导终点集合中选择目标引导终点之前，还包括：
基于用户应用场景，对目标POI的候选引导终点集合进行筛选，其中所述用户应用场景包括打车或驾车。
3.根据权利要求2所述的方法，其特征在于，所述基于用户应用场景，对目标POI的候选引导终点集合进行筛选，包括：
若用户应用场景是驾车，则对目标POI的候选引导终点集合进行筛选，保留通车的门和边界停车场；
若用户应用场景是打车，则对目标POI的候选引导终点集合进行筛选，保留边界大门。
4.根据权利要求1所述的方法，其特征在于，所述从目标POI的候选引导终点集合中选择目标引导终点，包括：
确定从当前位置行驶至候选引导终点集合中各候选引导终点的用时；
依据确定的用时，从目标POI的候选引导终点集合中选择目标引导终点。
5.根据权利要求1所述的方法，其特征在于，所述基于目标引导终点对用户进行导航引导，包括：
依据拥堵程度，基于目标引导终点对用户进行导航引导。
6.根据权利要求5所述的方法，其特征在于，所述依据拥堵程度，基于目标引导终点对用户进行导航引导，包括：
若预测到达当前引导终点的用时减去标准用时的差值大于第一时间阈值，则对用户进行拥堵情况的提醒，并提示用户将当前引导终点切换为目标引导终点；
若接收到用户的确认指令，则将目标引导终点作为当前引导终点，基于当前引导终点进行导航；
若预测到达当前引导终点的用时减去标准用时的差值小于等于第一时间阈值，则对用户进行拥堵情况的提醒，并提示用户刷新路线。
7.根据权利要求1-6中任一所述的方法，其特征在于，所述检测到所述当前导航路径拥堵之后，还包括：
若预测到达当前引导终点的用时减去标准用时的差值大于第二时间阈值，则从目标POI附近的停车场中确定目标引导终点。
8.一种实时导航装置，其特征在于，包括：
候选集合确定模块，用于确定目标POI的候选引导终点集合、目标POI的当前引导终点以及基于当前引导终点的当前导航路径；
目标引导确定模块，用于在沿所述当前导航路径行驶过程中，若检测到所述当前导航路径拥堵，则从目标POI的候选引导终点集合中选择目标引导终点；
导航引导模块，用于基于目标引导终点对用户进行导航引导；其中，
所述候选集合确定模块，包括：
子点获取单元，用于依据目标POI的从属关系，获取目标POI的所有子点；
边界子点提取单元，用于依据目标POI的区域形状，从所述子点中提取位于目标POI区域边界的边界子点；
候选集合确定单元，用于根据提取的边界子点构建目标POI的候选引导终点集合。
9.根据权利要求8所述的装置，其特征在于，还包括：
终点集合筛选模块，用于所述在沿所述当前导航路径行驶过程中，若检测到所述当前导航路径拥堵，则从目标POI的候选引导终点集合中选择目标引导终点之前，基于用户应用场景，对目标POI的候选引导终点集合进行筛选，其中所述用户应用场景包括打车或驾车。
10.根据权利要求8所述的装置，其特征在于，所述终点集合筛选模块，包括：
驾车场景筛选单元，用于若用户应用场景是驾车，则对目标POI的候选引导终点集合进行筛选，保留通车的门和边界停车场；
打车场景筛选单元，用于若用户应用场景是打车，则对目标POI的候选引导终点集合进行筛选，保留边界大门。
11.根据权利要求8所述的装置，其特征在于，所述目标引导确定模块，包括：
用时确定单元，用于确定从当前位置行驶至候选引导终点集合中各候选引导终点的用时；
目标引导确定单元，用于依据确定的用时，从目标POI的候选引导终点集合中选择目标引导终点。
12.根据权利要求8所述的装置，其特征在于，所述导航引导模块，包括：
导航引导单元，用于依据拥堵程度，基于目标引导终点对用户进行导航引导。
13.根据权利要求12所述的装置，其特征在于，所述导航引导单元具体用于：
若预测到达当前引导终点的用时减去标准用时的差值大于第一时间阈值，则对用户进行拥堵情况的提醒，并提示用户将当前引导终点切换为目标引导终点；
若接收到用户的确认指令，则将目标引导终点作为当前引导终点，基于当前引导终点进行导航；
若预测到达当前引导终点的用时减去标准用时的差值小于等于第一时间阈值，则对用户进行拥堵情况的提醒，并提示用户刷新路线。
14.根据权利要求8-13中任一所述的装置，其特征在于，还包括：
附近引导模块，用于所述检测到所述当前导航路径拥堵之后，若预测到达当前引导终点的用时减去标准用时的差值大于第二时间阈值，则从目标POI附近的停车场中确定目标引导终点。
15.一种设备，其特征在于，所述设备包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的实时导航方法。
16.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一所述的实时导航方法。
CN201811273696.XA 2018-10-30 2018-10-30 实时导航方法、装置、设备和介质 Active CN109253733B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811273696.XA CN109253733B (zh) 2018-10-30 2018-10-30 实时导航方法、装置、设备和介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811273696.XA CN109253733B (zh) 2018-10-30 2018-10-30 实时导航方法、装置、设备和介质

Publications (2)

Publication Number Publication Date
CN109253733A CN109253733A (zh) 2019-01-22
CN109253733B true CN109253733B (zh) 2020-12-29

Family

ID=65043224

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811273696.XA Active CN109253733B (zh) 2018-10-30 2018-10-30 实时导航方法、装置、设备和介质

Country Status (1)

Country Link
CN (1) CN109253733B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112116419A (zh) * 2020-09-01 2020-12-22 汉海信息技术(上海)有限公司 网约车下单方法、装置、电子设备及存储介质
CN112033396B (zh) * 2020-09-09 2022-12-16 北京百度网讯科技有限公司 用于获得兴趣点周围的引导点的方法、装置、设备与介质
CN112197779A (zh) * 2020-09-14 2021-01-08 汉海信息技术(上海)有限公司 导航路径规划方法、装置、打印设备
CN113160597A (zh) * 2021-03-23 2021-07-23 广州宸祺出行科技有限公司 一种拥塞路段优化下车点的推送方法及装置
CN115290114B (zh) * 2022-10-08 2023-01-03 腾讯科技（深圳）有限公司 交通信息指示方法、装置、计算机设备及存储介质

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103900588A (zh) * 2012-12-25 2014-07-02 上海博泰悦臻电子设备制造有限公司 交通堵塞状况下的应急导航方法和装置
CN103778233B (zh) * 2014-01-26 2017-08-08 百度在线网络技术（北京）有限公司 兴趣点的标注方法和装置
CN105222795A (zh) * 2014-06-12 2016-01-06 昆山研达电脑科技有限公司 根据实时交通信息导航的方法
CN105651293A (zh) * 2015-12-30 2016-06-08 联动优势科技有限公司 一种路径规划的导航方法及装置
US10890457B2 (en) * 2017-01-13 2021-01-12 Uber Technologies, Inc. Method and system for repositioning a service location
CN107389080A (zh) * 2017-07-15 2017-11-24 深圳市华琥技术有限公司 一种车辆路径导航方法及电子设备
CN107490385A (zh) * 2017-08-21 2017-12-19 百度在线网络技术（北京）有限公司 出行路线规划方法及其装置
CN108469266A (zh) * 2018-03-26 2018-08-31 联想(北京)有限公司 导航方法、装置以及系统
CN108562299A (zh) * 2018-04-23 2018-09-21 戴姆勒股份公司 基于大数据分析和在线交通状况监测的行驶路线规划方法

Also Published As

Publication number Publication date
CN109253733A (zh) 2019-01-22

Similar Documents

Publication Publication Date Title
CN109253733B (zh) 实时导航方法、装置、设备和介质
US20200309535A1 (en) Method, device, server and medium for determining quality of trajectory-matching data
US10077986B2 (en) Storing trajectory
US11418918B2 (en) Method, apparatus, computer device and storage medium for stay point recognition
CN113029177B (zh) 基于频率的通行行程表征
CN106969782B (zh) 导航路线的推送方法、装置、设备以及存储介质
US10302442B2 (en) Transit incident reporting
CN113335276A (zh) 障碍物的轨迹预测方法、装置、电子设备及存储介质
CN110427444B (zh) 导航引导点挖掘方法、装置、设备和存储介质
CN107945562B (zh) 停车场信息的推荐方法、服务器设备及可读介质
CN109543909B (zh) 车辆案件数量的预测方法、装置和计算机设备
US9528848B2 (en) Method of displaying point on navigation map
CN107909180B (zh) 公共交通出行用时的处理方法、设备及可读介质
CN112129304B (zh) 一种电子导航方法、装置、电子设备和存储介质
EP3303998B1 (en) Traffic notifications during navigation
CN108180922B (zh) 一种导航时间测评方法、装置、设备和介质
CN109635861B (zh) 一种数据融合方法、装置、电子设备及存储介质
US11379741B2 (en) Method, apparatus and storage medium for stay point recognition and prediction model training
US10989549B2 (en) Route recommendation in map service
CN111354217A (zh) 停车路线确定方法、装置、设备及介质
CN110555432A (zh) 一种兴趣点处理方法、装置、设备和介质
CN110542425B (zh) 导航路径选择方法、导航装置、计算机设备及可读介质
CN109446437B (zh) 信息挖掘方法、装置、服务器及存储介质
CN111352142A (zh) 室内停车定位方法、装置、电子设备和介质
CN109270566B (zh) 导航方法、导航效果测试方法、装置、设备和介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant