CN104677367A - 基于路径预测的兴趣点搜索方法 - Google Patents

Abstract

一种基于路径预测的兴趣点搜索方法，包括：获取车辆的当前状态信息；基于车辆的当前状态信息预测车辆的后续行进路径；根据预测出的行进路径进行沿途兴趣点搜索。由于是根据车辆行进过程中的实时信息进行的路径预测，因而所预测的行进路径将更接近用户出行时的预期。而基于预测的路径进行的沿途兴趣点搜索，也将使得所获得的兴趣点更近地位于用户前方行进方向的周边区域内。从而，将为用户提供更准确且更易于进行后续路线规划操作的兴趣点服务。

Description

基于路径预测的兴趣点搜索方法

技术领域

本发明涉及导航及路线服务的应用及开发，特别涉及基于路径预测的兴趣点搜索方法。

背景技术

如今，导航系统的不断开发及完善为出行者提供了很多有帮助的路上在线服务。这些导航系统不仅可以根据用户对行程的设定来规划路线，还可以进一步向用户提供兴趣点(POI，Point of interest)搜索的服务。例如，这些导航系统可以根据用户给出的门牌号、交叉路口、周边区域等信息进行兴趣点搜索，并将搜索结果提供给用户。从而，使得用户可以在出行时快速地确定目的地，以针对性地进行路线规划。

随着技术的进一步发展，有些导航系统还具备沿导航路径搜索兴趣点的功能，这将为用户提供更及时的兴趣点信息，以方便用户在导航过程中确定合适的兴趣点且易于进行路线调整。

发明内容

本发明解决的问题是提供一种兴趣点搜索方法，其在用户未进行导航路径规划时，也能向用户提供兴趣点搜索服务。

为了解决上述问题，本发明提供的基于路径预测的兴趣点搜索方法包括：获取车辆的当前状态信息；基于车辆的当前状态信息预测车辆的后续行进路径；根据预测出的行进路径进行沿途兴趣点搜索。

与现有技术相比，上述方案具有以下优点：由于是根据车辆行进过程中的实时信息进行的路径预测，因而所预测的行进路径将更接近用户出行时的预期。而基于预测的路径进行的沿途兴趣点搜索，也将使得所获得的兴趣点更近地位于用户前方行进方向的周边区域内。从而，将为用户提供更准确且更易于进行后续路线规划操作的兴趣点服务。

附图说明

图1是本发明基于路径预测的兴趣点搜索方法的一种实施方式流程示意图；

图2是用于实现本发明基于路径预测的兴趣点搜索方法的一种软件实现示意图；

图3是本发明基于路径预测的兴趣点搜索方法的一种实施例中路径预测及兴趣点搜索实现的示意图；

图4是本发明基于路径预测的兴趣点搜索方法的另一种实施例中路径预测及兴趣点搜索实现的示意图；

图5是本发明基于路径预测的兴趣点搜索方法的再一种实施例中路径预测及兴趣点搜索实现的示意图。

具体实施方式

在下面的描述中，阐述了许多具体细节以便使所属技术领域的技术人员更全面地了解本发明。但是，对于所属技术领域内的技术人员明显的是，本发明的实现可不具有这些具体细节中的一些。此外，应当理解的是，本发明并不限于所介绍的特定实施例。相反，可以考虑用下面的特征和要素的任意组合来实施本发明，而无论它们是否涉及不同的实施例。因此，下面的方面、特征、实施例和优点仅作说明之用而不应被看作是权利要求的要素或限定，除非在权利要求中明确提出。

如前述背景技术中介绍的，现有技术的部分导航系统已可在导航过程中向用户提供沿途兴趣点搜索的服务。然而，这项服务实现的前提是用户已在导航前进行过路径规划，并按照规划过的路径行进。而当用户没有规划导航路径时，由于没有可供参考的行车路径，现有技术的所述导航系统就无法为用户提供沿途兴趣点搜索的服务。此时，现有技术的所述导航系统仅能进行通常的兴趣点搜索。但通过该种搜索获得的兴趣点通常不够准确，甚至无法为用户所用。例如，这些兴趣点可能是一些用户刚刚经过的或者是在用户行进方向后方距离很远的所在。

有鉴于此，本发明提供一种基于路径预测的兴趣点搜索方法，其可以在用户没有规划导航路径时，通过路径预测提供的路径信息进行兴趣点搜索。参照图1所示，根据本发明的一种实施方式，所述基于路径预测的兴趣点搜索方法包括：步骤S100，获取车辆的当前状态信息；步骤S200，基于车辆的当前状态信息预测车辆的后续行进路径；步骤S300，根据预测出的行进路径进行沿途兴趣点搜索。

上述实施方式中，通过实时地获取车辆的各种状态信息，以供进行路径预测。如今的车辆上会安装有各种传感设备及测量设备，且由于车辆总线(CAN，Controller Area Network)的引入，有关车辆运行过程中的状态的实时信息均可以为被很容易地获得。因此，基于这些信息可以较准确地通过路径预测获得用户可能的行进路径。而根据预测出的路径所进行的兴趣点搜索将更接近接下来的实际行车路线，以为用户提供真正可用且准确的兴趣点信息。

本发明基于路径预测的兴趣点搜索方法可通过软件或硬件实现。并且，对于软件实现，即可以在现有的导航应用的架构上进行功能添加或修改以实现，也可以重新建立新的功能模块以和现有的导航应用配合来实现。

以下以在现有的导航应用的架构上进行功能添加为例，详细说明通过软件实现本发明基于路径预测的兴趣点搜索方法。

图2所示为用于实现本发明基于路径预测的兴趣点搜索方法的导航应用的一种软件架构实例，本实例是在现有的导航应用的软件架构上对于兴趣点搜索的功能模块进行了优化设计。参照图2所示，本实例的导航应用的软件架构包括：向用户提供导航应用交互界面的功能模块10；实现兴趣点搜索的功能模块20；向用户提供导航提示的功能模块30；为路径规划及兴趣点搜索提供地图数据支持的功能模块40；实现路径预测的功能模块50；实现路径规划的功能模块60。其中，实现兴趣点搜索的功能模块20又进一步包括：实现沿已规划的路径搜索兴趣点的功能模块21、实现沿预测路径搜索兴趣点的功能模块22及实现沿位置搜索兴趣点的功能模块23。

其中，导航应用交互界面、导航提示、地图数据支持、沿已规划的路径搜索兴趣点、沿位置搜索兴趣点及路径规划的功能实现方式与现有技术相同，可参考现有技术的设计，此处不再赘述。在车辆的行驶过程中，实现路径预测的功能模块50会实时获取车辆行驶过程中的状态信息。所述状态信息包括但不限于车速、车辆的转向信息、车辆的当前位置等。例如，车速可以从安装于车轮上的轮速传感器获得；车辆的转向信息既可以从与方向盘连接的转向角度传感器测量的转向角度获得，也可以基于车辆的各车轮间的速度计算获得；而位置信息不仅可以从车载陀螺仪设备处获得，也可以从车载系统的定位模块(例如GPS设备)处获得。而上述的这些传感器及测量设备都会将其所获得的车辆的状态信息放于CAN上。通过读取CAN，所述实现路径预测的功能模块50就能实时获得这些信息。在获得这些信息后，所述实现路径预测的功能模块50可以在车辆的行驶过程中间歇性地进行路径预测(每隔一段时间，例如10分钟)；或者，也可以在用户通过导航应用交互界面输入兴趣点搜索的需求时，检测有无已规划好的路径，若无已规划好的路径，则开始进行路径预测；或者，还可以在车辆开始行驶时即实时地进行路径预测。具体选择哪一种方式，可以根据实际的应用需要来确定。

通过本实例的导航应用，不仅可实现通常的导航路径规划及导航提示的功能，并且在已知车辆当前位置时，可向用户提供沿位置搜索兴趣点的功能；在已有规划路径时，可向用户提供沿规划路径搜索兴趣点的功能；在获得预测路径时，还能向用户提供沿预测路径搜索兴趣点的功能。

图3、图4及图5分别示出了几种实现路径预测及沿预测路径进行兴趣点搜索的实例。以下结合图2、图3、图4及图5，详细说明图2所示实例如何实现路径预测及沿预测路径进行兴趣点搜索。结合参照图2及图3所示，在车辆行驶的过程中，所述实现路径预测的功能模块50可通过例如车辆的出发位置(起点)及当前位置计算出车辆当前相对于起点的位移方向D_m，而通过短时间内基于车速及转向角度的计算或通过短时间内位置变化的计算还可获得车辆当前的行驶方向D_d。通过位移方向D_m和行驶方向D_d可以拟合出后续车辆可能的行进方向(预测方向D_pr)。再根据预测方向D_pr和车速，就可推算出后续车辆可能的行进路径(预测路径)了。所述实现路径预测的功能模块50会以车辆的当前位置为圆心，设置包含预测路径的扇形区域为搜索区域。而实现沿预测路径搜索兴趣点的功能模块22就会根据地图数据在该扇形区域内进行兴趣点搜索。需要说明的是，上述关于位移方向D_m、行驶方向D_d及预测方向D_pr的计算方式仅是举例，本发明并不对此作出限制。例如，位移方向D_m还可以通过车辆已行驶路径中的任一点(当然起点也可算作已行驶路径中的一点)及车辆当前位置进行计算获得。

通过该种方式获得的兴趣点由于在预测路径的周边，因而可以在未进行路径规划时为用户提供沿途的兴趣点信息。并且，由于预测路径指示的是车辆后续可能的行进路径，因而获得的兴趣点也将是车辆后续会去往的地点，由此避免了将车辆刚刚经过的或者是在车辆行进方向后方距离很远的所在提供给用户，使得提供用户的兴趣点信息也更准确。

结合参照图2和图4所示，位移方向D_m、行驶方向D_d及预测方向D_pr的获得方式均与上述说明相同，此处不再赘述。除了图3所示的扇形区域的兴趣点搜索方式之外，所述实现路径预测的功能模块50还会以车辆的当前位置为起点，设置沿预测路径延伸的矩形区域为搜索区域。而实现沿预测路径搜索兴趣点的功能模块22就会根据根据地图数据在该矩形区域内进行兴趣点搜索。通过该种方式同样可以在未进行路径规划时为用户提供沿途的兴趣点信息。并且，如前述分析的，所获得的兴趣点信息也更准确。

结合参照图2和图5所示，位移方向D_m、行驶方向D_d及预测方向D_pr的获得方式均与上述说明相同，此处不再赘述。除了图3所示的扇形区域的兴趣点搜索方式、图4所示的矩形区域的兴趣点搜索方式之外，所述实现路径预测的功能模块50还会以车辆的当前位置为顶点，设置沿预测路径延伸的三角形区域为搜索区域。而实现沿预测路径搜索兴趣点的功能模块22就会根据根据地图数据在该矩形区域内进行兴趣点搜索。通过该种方式同样可以在未进行路径规划时为用户提供沿途的兴趣点信息。并且，如前述分析的，所获得的兴趣点信息也更准确。

通过图3、图4及图5所示的几种方式获得的兴趣点信息可以通过导航应用交互界面向用户呈现，或者借助原有的导航提示功能向用户播报兴趣点信息，或者两者结合，在向用户呈现兴趣点信息的期间向用户进行播报。

考虑到用户在兴趣点搜索时的个性化需求，在上述导航应用的实现基础上，还可继续添加收集用户喜好的功能模块，以对兴趣点搜索条件进行限制，获得更符合用户喜好的兴趣点结果。用户喜好可通过记录兴趣点搜索的历史、收集用户的兴趣点搜索要求等方式获得。例如，可借助导航应用交互界面向用户提供兴趣点搜索要求的设置界面，以通过用户输入收集用户的兴趣点搜索要求。从而，在实现沿预测路径搜索兴趣点的功能模块22在进行兴趣点搜索时，若已收集有用户的兴趣点搜索要求，则在预测路径的周边优先搜索符合用户的兴趣点搜索要求的兴趣点；若已记录了兴趣点搜索的历史，则在预测路径的周边优先搜索符合历史记录的兴趣点；若已收集有用户的兴趣点搜索要求且已记录了兴趣点搜索的历史，则在预测路径的周边优先搜索符合用户历史记录及用户的兴趣点搜索要求的兴趣点。

虽然本发明已以较佳实施例披露如上，但本发明并非限定于此。任何本领域技术人员，在不脱离本发明的精神和范围内所作的各种更动与修改，均应纳入本发明的保护范围内，因此本发明的保护范围应当以权利要求所限定的范围为准。

Claims (11)

1.一种基于路径预测的兴趣点搜索方法，其特征在于，包括：获取车辆的当前状态信息；基于车辆的当前状态信息预测车辆的后续行进路径；根据预测出的行进路径进行沿途兴趣点搜索。 

2.如权利要求1所述的基于路径预测的兴趣点搜索，其特征在于，车辆的当前状态信息包括：车辆的当前位置、车速及车辆的转向信息中的一种或多种。 

3.如权利要求2所述的基于路径预测的兴趣点搜索，其特征在于，基于车辆的当前状态信息预测车辆的后续行进路径包括：基于车辆的当前位置和已行驶路径计算车辆的位移方向；基于所述位移方向和车辆的当前状态信息计算车辆的后续可能的行进方向。 

4.如权利要求2所述的基于路径预测的兴趣点搜索，其特征在于，车辆的当前状态信息从车载系统的定位模块、车辆中的传感器、车辆中的陀螺仪设备中的任一种或组合中获得。 

5.如权利要求1所述的基于路径预测的兴趣点搜索，其特征在于，所述预测车辆的后续行进路径包括：在车辆的行驶过程中间歇性地进行预测；或者，在获得用户兴趣点搜索的需求且无已规划的路径时进行预测；或者，在车辆的行驶过程中实时地进行预测 。

6.如权利要求3所述的基于路径预测的兴趣点搜索，其特征在于，根据预测出的行进路径进行沿途兴趣点搜索包括：以车辆的当前位置为圆心，设置包含预测出的行进路径的扇形区域为搜索区域；在所述搜索区域内进行兴趣点搜索。 

7.如权利要求3所述的基于路径预测的兴趣点搜索，其特征在于，根据预测出的行进路径进行沿途兴趣点搜索包括：以车辆的当前位置为起点，设置沿预测出的行进路径延伸的矩形区域为搜索区域；在所述搜索区域内进行兴趣点搜索。 

8.如权利要求3所述的基于路径预测的兴趣点搜索，其特征在于，根据预测 出的行进路径进行沿途兴趣点搜索包括：以车辆的当前位置为顶点，设置沿预测出的行进路径延伸的三角形区域为搜索区域；在所述搜索区域内进行兴趣点搜索。 

9.如权利要求1或3所述的基于路径预测的兴趣点搜索，其特征在于，还包括：收集用户的兴趣点搜索要求；所述根据预测出的行进路径进行沿途兴趣点搜索包括：基于预测出的行进路径，优先搜索符合用户的兴趣点搜索要求的兴趣点。 

10.如权利要求1或3所述的基于路径预测的兴趣点搜索，其特征在于，还包括：记录兴趣点搜索的历史及收集用户的兴趣点搜索要求；所述根据预测出的行进路径进行沿途兴趣点搜索包括：基于预测出的行进路径，优先搜索符合用户历史记录及用户的兴趣点搜索要求的兴趣点。 

11.如权利要求1或3所述的基于路径预测的兴趣点搜索，其特征在于，还包括：记录兴趣点搜索的历史；所述根据预测出的行进路径进行沿途兴趣点搜索包括：基于预测出的行进路径，优先搜索符合历史记录的兴趣点。