CN104729515B - 导航路径比对方法及系统 - Google Patents

Abstract

本发明提供了一种导航路径比对方法及系统，该方法包括：获取轨迹信息并将其呈现给用户，所述轨迹信息记录于车辆行驶过程中，所述轨迹信息包含行车轨迹以及对应的时间信息；接收用户的输入指令以确定起点和终点；在所述轨迹信息中选取所述起点和终点之间的轨迹段以及该轨迹段对应的时间信息；获取所述轨迹段的时间信息区间内、所述轨迹段所在区域的路况信息；根据所述路况信息生成所述起点和终点之间耗时最短的优化路径；将所述优化路径与该轨迹段进行比对。本发明能够使用户更加方便地获得优化路径的建议，而且用户所需的操作非常简单。

Description

导航路径比对方法及系统

技术领域

本发明涉及一种车载导航系统，尤其涉及一种导航路径比对方法及系统。

背景技术

目前最为普遍的车载导航的应用场景是在启动汽车后，车机进入导航模式，根据用户输入的终点以及当前位置，采集当前实时路况信息后生成最快的路径，然后进行导航。

在上述过程中，往往需要用户手动或语音输入终点的标志性建筑、交叉路口，再由导航装置进行路径规划。对于车载用户而言，由于语音输入和识别技术的不成熟以及输入界面的不完善，这样的输入方式是低效率的，在一些情况下，如此耗时的前序工作往往是无法接受的，因此，从某种程度上说，车载导航并没有被最大化的利用。

根据统计，也有很多用户是出于对路线掌握的自信或者开车习惯、更或者是某些特殊原因而不开启导航。很多用户只有在前往陌生地的情况、甚至是迷路的情况下才主动开启导航。因此存在这样的问题：在尊重用户习惯的前提下，如何尽可能的帮助用户改善出行路线。对于大部分汽车用户来说，出行目的地往往是有规律的，如果这部分人的出行都能够依照最佳路径行驶，城市道路拥挤情况将得到一定的改善。

因此，对出行时没有使用导航的习惯的用户，提出一种能够在非行车状态下进行路径对比，使用户通过最简单的操作就能够了解到自己的行车路线是否有待改善就显得尤为重要了。

发明内容

本发明要解决的技术问题是提供一种导航路径比对方法，能够使用户更加方便地获得优化路径的建议，而且用户所需的操作非常简单。

为解决上述技术问题，本发明提供了一种导航路径比对方法，包括：

获取轨迹信息并将其呈现给用户，所述轨迹信息记录于车辆行驶过程中，所述轨迹信息包含行车轨迹以及对应的时间信息；

接收用户的输入指令以确定起点和终点；

在所述轨迹信息中选取所述起点和终点之间的轨迹段以及该轨迹段对应的时间信息；

获取所述轨迹段的时间信息区间内、所述轨迹段所在区域的路况信息；

根据所述路况信息生成所述起点和终点之间耗时最短的优化路径；

将所述优化路径与该轨迹段进行比对。

根据本发明的一个实施例，所述轨迹信息以轨迹图形的方式呈现给用户，所述输入指令为针对该轨迹图形的触控输入指令，或者，所述输入指令为该起点和终点对应的时间信息。

根据本发明的一个实施例，所述输入指令的接收、所述轨迹段及其对应的时间信息的确定是由用户端设备完成的，所述路况信息的获取、所述优化路径的生成以及所述优化路径与该轨迹段的比对是由云端服务器完成的，该云端服务器与该用户端设备耦合。

根据本发明的一个实施例，所述路况信息包括存储在所述云端服务器上的实时路况以及其他用户上传的道路拥堵信息。

根据本发明的一个实施例，该方法还包括：所述云端服务器将该优化路径与轨迹段的比对结果发送至所述用户端设备以呈现给用户。

本发明还提供了一种导航路径比对系统，包括：

轨迹获取模块，获取轨迹信息并将其呈现给用户，所述轨迹信息记录于车辆行驶过程中，所述轨迹信息包含行车轨迹以及对应的时间信息；

指令接收模块，接收用户的输入指令以确定起点和终点；

轨迹段选取模块，在所述轨迹信息中选取所述起点和终点之间的轨迹段以及该轨迹段对应的时间信息；

路况获取模块，获取所述轨迹段的时间信息区间内、所述轨迹段所在区域的路况信息；

路径生成模块，根据所述路况信息生成所述起点和终点之间耗时最短的优化路径；

比对模块，将所述优化路径与该轨迹段进行比对。

根据本发明的一个实施例，所述轨迹获取模块将所述轨迹信息以轨迹图形的方式呈现给用户，所述输入指令为针对该轨迹图形的触控输入指令，或者，所述输入指令为该起点和终点对应的时间信息。

根据本发明的一个实施例，所述轨迹获取模块、指令接收模块以及轨迹段选取模块集成在用户端设备中，所述路况获取模块、路径生成模块以及比对模块集成在云端服务器中，所述云端服务器与该用户端设备耦合。

根据本发明的一个实施例，所述路况信息包括存储在所述云端服务器上的实时路况以及其他用户上传的道路拥堵信息。

根据本发明的一个实施例，所述云端服务器还包括：发送模块，将所述优化路径与轨迹段的比对结果发送至所述用户端设备以呈现给用户。

与现有技术相比，本发明具有以下优点：

本发明实施例的导航路径比对方法及系统中，根据用户的输入指令确定起点和终点，以此来从轨迹信息中选取起点和终点之间的轨迹段，并根据该轨迹段所属的时间、地域区间的路况信息生成耗时最短的优化路径，之后将该优化路径与该轨迹段进行对比，使得用户能够得到更好的行车路径建议。

进一步而言，用户的输入指令可以是针对轨迹图形的触控输入指令，无需用户进行文字或语音输入，输入方式简单便捷。

另外，在生成优化路径时，可以同时结合实时路况一起其他用户上传的道路拥堵信息，可以更加准确地确定耗时最少的路径。

附图说明

图1是本发明实施例的导航路径比对方法的流程示意图；

图2是本发明实施例的导航路径比对方法的行车轨迹以及优化路径的示意图；

图3是本发明实施例的导航路径比对系统的结构框图。

具体实施方式

下面结合具体实施例和附图对本发明作进一步说明，但不应以此限制本发明的保护范围。

参考图1，本实施例的导航路径比对方法包括如下步骤：

步骤S11，获取轨迹信息并将其呈现给用户，所述轨迹信息记录于车辆行驶过程中，所述轨迹信息包含行车轨迹以及对应的时间信息；

步骤S12，接收用户的输入指令以确定起点和终点；

步骤S13，在所述轨迹信息中选取所述起点和终点之间的轨迹段以及该轨迹段对应的时间信息；

步骤S14，获取所述轨迹段的时间信息区间内、所述轨迹段所在区域的路况信息；

步骤S15，根据所述路况信息生成所述起点和终点之间耗时最短的优化路径；

步骤S16，将所述优化路径与该轨迹段进行比对。

在一个优选的实施例中，步骤S11至步骤S13可以由用户端设备完成，步骤S14至步骤S16可以由云端服务器完成。用户端设备例如可以是车载设备（又称为车机）、PC客户端、网页端或者手机等。云端服务器可以是与用户端设备远程耦合的服务器，例如可以通过因特网、WiFi网络、3G网络等耦合。

步骤S11中的轨迹信息记录于车辆行驶过程中，例如，用户白天开车出门至晚上开车回家，那么开车过程中的轨迹都被记录下来。记录的轨迹信息包含行车轨迹以及对应的时间信息，进一步而言，包含行车轨迹中的多个轨迹点以及每个轨迹点的生成时间。

行车轨迹可以根据定位信号生成，对于部分信号丢失的情况，例如进入隧道或者熄火时汽车被短途牵引的移动，可以就通过两段轨迹段的两端顺延来补偿得到完整的行车轨迹。

轨迹信息的获取和呈现可以有多种方式，例如晚上到家停车后，用户可以打开车机的图形界面，以轨迹图形的方式展示轨迹信息（可以依照设定，显示一天的轨迹，或者某一周期的轨迹，例如从汽车启动到熄火为一个周期）。另外，记录的轨迹信息还可以被发送到手机上，用户可以通过手机获取和查看该轨迹信息；或者，该轨迹信息可以被存储在存储卡上，如SD卡，该存储卡插到手机上后，手机可以获取存储的轨迹信息；或者，车机可以通过蓝牙、3G网络等无线连接将轨迹信息上传至云端服务器，用户采用手机从云端服务器获取该轨迹信息。

下面结合一个实例进行说明。

参考图2，例如，用户每天下午5点去A点接小孩放学，然后开车回家到达B点，到达B点的时间例如是下午6点。很多人对于这种常规的路线，开车时并不会进行导航，在没有导航设备的帮助下，不了解路况信息，特别是中长途的路程，用户自己开车的路径往往不是最佳的路线。另外，尤其是对于很多偏远地区而言，上述A/B点可能不在路口、附近没有标志性建筑，用户无法方便的输入预期的A/B点位置。

晚上回家之后，用户可以在用户端设备（例如车机、手机等）上查看到以轨迹图形方式呈现的行车轨迹21。行车轨迹21的呈现可以优选为附在地图上显示，或者也可以独立于地图单独显示，例如在地图背景内容过于复杂时，可以以白色作为背景显示轨迹路线。

根据用户的操作，在呈现行车轨迹21时，可以放大至用户需要的比例尺。

之后，根据用户的输入指令确定起点和终点。例如用户在触摸屏上输入触控输入指令，在行车轨迹21上点击选择接孩子的位置点A以及送到家的位置点B，则在行车轨迹上显示用户按压的点A和点B。选择点A和点B之后，可以在轨迹信息中相应地确定时间信息，无需用户再进行输入。

另外，根据具体实施例的不同，在显示行车轨迹21时，可以直接在行车轨迹21上生成可以沿轨迹拖动的点，例如在地图上显示行车轨迹21时，行车轨迹21的两端分别具有一个圆点，该圆点所在的图层可以覆盖在行车轨迹21所在的图层上。用户在选择起点和终点时，只要拖动该圆点的位置即可。

或者，根据具体实施例的不同，起点和终点的选择还可以通过输入时间来实现，例如下午5点对应的就是A点，下午6点对应的就是B点。如果用户输入时间，那么可以在无点的行车轨迹21上展现一个点，或者也可以采用从原来位于端点处的点滑动到对应位置这样的动画效果。

确定起点和终点之后，可以将起点和终点之间的轨迹段及其时间信息上传至远程服务器。例如，从行车轨迹21上选取点A和点B之间的轨迹段，并相应地确定这段轨迹段的时间信息，将二者一并上传至远程服务器进行比对。该轨迹段的时间信息例如可以包括起始时间、过程时间、终点到达时间等。

比对的过程可以包括：获取点A和点B之间的轨迹段在其时间区间以及所在区域的路况信息。该路况信息例如可以是存储在云端服务器的实时路况，在一个优选的实施例中还可以包括其他用户上传的道路拥堵信息。

之后，结合当时的实时路况以及其他用户上传的道路拥堵信息，生成一条点A和点B之间耗时最短的优化路径22。

接下来对优化路径22和行车路径21进行比对，比对二者是否相同，并可以将比对结果发送至用户端设备以呈现给用户。例如，优化路径22与行车路径21并不相同，那么可以提醒用户进行路径的更改，在屏幕上显示不同的路段有哪些。更加具体而言，优化路径22与行车路径21相同的部分可以覆盖显示，而不同的部分可以采用高亮显示，以便用户能直观地了解到哪些路段不同。

由上，根据比对结果，用户可以对自己今后的行车路径进行改良，从而减少耗时，同时也有利于减缓道路拥堵状况。

采用上述实例中的比对方法，至少有如下优点：

1、用户只需要在触摸屏上按压选择后即可输入点A和点B的位置，无需用户进行文字或语音输入（或者也可以输入时间来定位到具体的轨迹点）；

2、由于记录的轨迹信息中包含了时间信息，用户选择好点A和点B的位置后，就有了时间信息，无需用户再进行输入；

3、路径规划时，有了点A和点B的位置以及相应的时间信息，还可以获取其他车机上传的相关道路在相关时间段的道路拥堵信息，可以最为准确的得到耗时最少的优化路径。

参考图3，图3示出了本实施例的导航路径比对系统，包括相互耦合的用户端设备31和云端服务器32。

其中，用户端设备31可以包括：轨迹获取模块311，用于获取轨迹信息并将其呈现给用户，该轨迹信息记录于车辆行驶过程中，轨迹信息可以包含行车轨迹以及对应的时间信息；指令接收模块312，用于接收用户的输入指令以确定起点和终点；轨迹段选取模块312，用于在轨迹信息中选取起点和终点之间的轨迹段以及该轨迹段对应的时间信息。

云端服务器32可以包括：路况获取模块321，用于获取该轨迹段的时间信息区间内、该轨迹段所在区域的路况信息；路径生成模块322，用于根据该路况信息生成起点和终点之间耗时最短的优化路径；比对模块323，将该优化路径与该轨迹段进行比对；发送模块324，将该优化路径与轨迹段的比对结果发送至用户端设备31以呈现给用户。

其中，用户端设备31可以是车机、PC客户端、网页端或者手机等。云端服务器32可以是与用户端设备31远程耦合的服务器，例如可以通过因特网、WiFi网络、3G网络等耦合。

用户端设备31以及云端服务器32中的各个模块可以采用软件程序的方式来实现；也可以采用专用或者通用硬件来实现，例如采用专用集成电路（ASIC）或者现场可编程门阵列（FPGA）来实现；或者，也可以采用软硬件结合的方式来实现，例如采用处理器结合外围电路以及嵌入式程序的嵌入式系统来实现。

关于该导航路径比对系统的更多详细信息，请参见前述实施例中关于导航路径比对方法的相关描述，这里不再赘述。

本发明虽然以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以做出可能的变动和修改，因此本发明的保护范围应当以本发明权利要求所界定的范围为准。

Claims (10)

1.一种导航路径比对方法，其特征在于，包括：

获取用户的轨迹信息并将其呈现给用户，所述用户的轨迹信息记录于车辆行驶过程中，所述用户的轨迹信息包含行车轨迹以及对应的时间信息，其中用户的轨迹信息进一步包含行车轨迹中的多个轨迹点以及每个轨迹点的生成时间；

接收用户的输入指令以确定起点和终点；

在所述用户的轨迹信息中选取所述起点和终点之间的轨迹段以及该轨迹段对应的时间信息；

获取所述轨迹段的时间信息区间内、所述轨迹段所在区域的路况信息；

根据所述路况信息生成所述起点和终点之间耗时最短的优化路径；

将所述优化路径与该轨迹段进行比对。

2.根据权利要求1所述的导航路径比对方法，其特征在于，所述用户的轨迹信息以轨迹图形的方式呈现给用户，所述输入指令为针对该轨迹图形的触控输入指令，或者，所述输入指令为该起点和终点对应的时间信息。

3.根据权利要求1所述的导航路径比对方法，其特征在于，所述输入指令的接收、所述轨迹段及其对应的时间信息的确定是由用户端设备完成的，所述路况信息的获取、所述优化路径的生成以及所述优化路径与该轨迹段的比对是由云端服务器完成的，该云端服务器与该用户端设备耦合。

4.根据权利要求3所述的导航路径比对方法，其特征在于，所述路况信息包括存储在所述云端服务器上的实时路况以及其他用户上传的道路拥堵信息。

5.根据权利要求3所述的导航路径比对方法，其特征在于，还包括：所述云端服务器将该优化路径与轨迹段的比对结果发送至所述用户端设备以呈现给用户。

6.一种导航路径比对系统，其特征在于，包括：

轨迹获取模块，获取用户的轨迹信息并将其呈现给用户，所述用户的轨迹信息记录于车辆行驶过程中，所述用户的轨迹信息包含行车轨迹以及对应的时间信息，其中用户的轨迹信息进一步包含行车轨迹中的多个轨迹点以及每个轨迹点的生成时间；

指令接收模块，接收用户的输入指令以确定起点和终点；

轨迹段选取模块，在所述用户的轨迹信息中选取所述起点和终点之间的轨迹段以及该轨迹段对应的时间信息；

路况获取模块，获取所述轨迹段的时间信息区间内、所述轨迹段所在区域的路况信息；

路径生成模块，根据所述路况信息生成所述起点和终点之间耗时最短的优化路径；

比对模块，将所述优化路径与该轨迹段进行比对。

7.根据权利要求6所述的导航路径比对系统，其特征在于，所述轨迹获取模块将所述用户的轨迹信息以轨迹图形的方式呈现给用户，所述输入指令为针对该轨迹图形的触控输入指令，或者，所述输入指令为该起点和终点对应的时间信息。

8.根据权利要求6所述的导航路径比对系统，其特征在于，所述轨迹获取模块、指令接收模块以及轨迹段选取模块集成在用户端设备中，所述路况获取模块、路径生成模块以及比对模块集成在云端服务器中，所述云端服务器与该用户端设备耦合。

9.根据权利要求8所述的导航路径比对系统，其特征在于，所述路况信息包括存储在所述云端服务器上的实时路况以及其他用户上传的道路拥堵信息。

10.根据权利要求8所述的导航路径比对系统，其特征在于，所述云端服务器还包括：

发送模块，将所述优化路径与轨迹段的比对结果发送至所述用户端设备以呈现给用户。