路径分析方法及装置与流程

本发明涉及导航技术，尤其涉及一种路径分析方法及装置。

背景技术：

目前，有很多导航应用程序(Application，简称APP)，用户可以将这些导航APP安装在终端上，例如安装在手机、平板电脑等设备上，这样用户外出需要路径导航时，可以打开这些导航APP进行路径规划以及导航。

现有技术中，用户需要导航时，会在导航APP上输入启示地址和目的地址，导航APP自动在地图上进行路径规划，并将规划好的路径推送给用户，为用户进行导航。

但是，现有技术中在路径规划时一般都是以主干道、以及地图当前的路径为主进行规划，并不能保证路径的优化性。本发明根据用户上传的据信息对路径进行分析得到最优路径信息，能够更加真实准确地优化路径信息。

技术实现要素：

本发明实施例提供一种路径分析方法及装置，用于实现路径规划最优化。

本发明实施例第一方面提供一种路径分析方法，包括：

接收路径上传请求，所述路径上传请求包括起始地址；

根据所述路径上传请求，从所述起始地址开始，获取并保存从所述起始地址到达目的地址之间的行驶路径信息；

获取与所述起始地址、所述目的地址以及所述起始地址和所述目的地址所匹配的路径信息；

将匹配的路径信息与所述行驶路径信息进行分析处理，获取所述起始地址至所述目的地址之间的优选路径信息。

本发明第二方面提供一种路径分析装置，包括：

接收模块，用于接收路径上传请求，所述路径上传请求包括起始地址；

获取模块，用于根据所述路径上传请求，从所述起始地址开始，获取并保存从所述起始地址到达目的地址之间的行驶路径信息；

路径获取模块，用于获取与所述起始地址、所述目的地址以及所述起始地址和所述目的地址所匹配的路径信息；

处理模块，用于将匹配的路径信息与所述行驶路径信息进行分析处理，获取所述起始地址至所述目的地址之间的优选路径信息。

本发明提供的路径分析方法及装置，通过接收路径上传请求，根据上述路径上传请求，从起始地址开始，获取并保存从该起始地址到达目的地址之间的行驶路径信息，获取与上述起始地址、目的地址以及起始地址和目的地址所匹配的路径信息，将匹配的路径信息与上述行驶路径信息进行分析处理，获取上述起始地址至上述目的地址之间的优选路径信息，实现了可以采纳用户自己上传的行驶路径信息，并进行分析获取优选路径信息，由于有的用户非常熟悉路径，可能比具有路径规划功能的APP自动规划的路径更符合其他用户路径规划时的需求，从而使得获取优选路径信息时有了更多的选择，更好地为用户在导航过程中规划路径。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明提供的路径分析方法实施例一的流程示意图；

图2为本发明提供的路径分析方法实施例二的流程示意图；

图3为本发明提供的路径分析方法实施例三的流程示意图；

图4为本发明提供的路径分析装置实施例一的结构示意图；

图5为本发明提供的路径分析装置实施例二的结构示意图；

图6为本发明提供的路径分析装置实施例三的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1为本发明提供的路径分析方法实施例一的流程示意图，如图1所示，该方法的执行主体可以是具有路径规划功能的APP的后台服务器，该具有路径规划功能的APP可以安装在终端上，由用户在终端上进行控制操作。

该方法包括：

S101、接收路径上传请求，该路径上传请求包括起始地址。

S102、根据上述路径上传请求，从上述起始地址开始，获取并保存从该起始地址到达目的地址之间的行驶路径信息。

具体地，想要上传路径的用户，在终端上发出路径上传请求后，终端将路径上传请求发送到服务器，然后用户携带终端开始运动，可以是步行、开车、公交等，在此不作限制。进而记录终端运动的轨迹，以及运动过程中的其它相关路径信息。等运动到目的地后，用户可以在终端上输入路径结束的指令，进而生成从上述起始地址到达目的地址之间的行驶路径信息，并进行保存。也可以是用户不运动，仅在终端中具有路径规划功能的APP上，根据地图显示的路径输入自行规划的行驶路径信息。在此不作限制。

S103、获取与上述起始地址、目的地址以及起始地址和目的地址所匹配的路径信息。

可以在本地数据库中存储多个路径信息，这些路径信息可以是根据卫星定位信息自行生成的，也可以是之前其它用户上传的。保存上述行驶路径信息后，可以从本地数据库中匹配单独包含起始地址、或目的地址的路径信息，还可以匹配包含起始地址和目的地址的路径。

S104、将匹配的路径信息与上述行驶路径信息进行分析处理，获取上述起始地址至上述目的地址之间的优选路径信息。

上述获取的路径信息所包含的内容与目前请求上传的行驶路径信息包含同样的内容，例如都包含距离信息、时间信息等，进行分析处理时，可以是将同样的内容进行比较，以得到优选路径信息。具体地，也可以根据用户的需求，进行部分内容的比较，例如用户选择路径最短，那么可以只比较距离 相关的内容。

本实施例中，通过接收路径上传请求，根据上述路径上传请求，从起始地址开始，获取并保存从该起始地址到达目的地址之间的行驶路径信息，进而获取与上述起始地址、目的地址以及起始地址和目的地址所匹配的路径信息，将匹配的路径信息与上述行驶路径信息进行分析处理，获取上述起始地址至上述目的地址之间的优选路径信息，实现了可以采纳用户自己上传的行驶路径信息，并进行分析获取优选路径信息，由于有的用户非常熟悉路径，可能比具有路径规划功能的APP自动规划的路径更符合其他用户路径规划时的需求，从而使得获取优选路径信息时有了更多的选择，更好地为用户在导航过程中规划路径。

在上述实施例的基础上，上述行驶路径信息可以包括如下一种或者几种组合：经过信号灯的个数、行驶距离、行驶时长、不同的时间段对应的路况信息和换乘信息，但并不以此为限。

不同的时间段对应的路况信息可以包括：不同时间段对应的路段是否拥堵、是否有交通事故发生等信息。

这些行驶路径信息可以是具有路径规划功能的APP在用户运动过程中自行采集的，也可以是用户在某个点自己主动上传的。例如用户采用公交的方式运动，那么用户就可以自己上传换乘信息等。

具体实现过程中，上述将匹配的路径信息与上述行驶路径信息进行分析处理，获取上述起始地址至上述目的地址之间的优选路径信息可以有多种方式，不同的方式中匹配的路径信息与上述行驶路径信息所比较的内容不同，其中，

第一种方式中：对匹配的路径信息中的时长信息与行驶路径信息的时长信息进行分析处理，对包含有上述起始地址、包含有上述目的地址以及包含有起始地址和目的地址的路径信息以及上述行驶路径信息进行拆分和重新整合处理，以获取用于表示时长最短的优选路径信息。

其中，对包含有上述起始地址、包含有上述目的地址以及包含有起始地址和目的地址的路径信息以及上述行驶路径信息进行拆分和重新整合处理，可以根据对时长信息的分析，将包含有上述起始地址、包含有上述目的地址以及包含有起始地址和目的地址的路径信息以及上述行驶路径信息，进行拆 分，对拆分后的路段综合进行分析，截取时长最短的优选路段、再进行整合，组成时长最短的优选路径信息。

当然，并不以此为限，也可以直接选取用时最短的路径信息作为时长最短的优选路径信息。

对匹配的路径信息中的时长信息与行驶路径信息的时长信息进行分析处理时，还可以考虑与时长相关的其它路径信息，例如经过信号灯的个数、换乘的次数、拥堵信息等。

第二种方式中：对匹配的路径信息中的距离信息与行驶路径信息的距离信息进行分析处理，对包含有上述起始地址、包含有上述目的地址以及包含有起始地址和目的地址的路径信息以及上述行驶路径信息进行拆分和重新整合处理，以获取用于表示距离最短的优选路径信息。

其中，对包含有上述起始地址、包含有上述目的地址以及包含有起始地址和目的地址的路径信息以及上述行驶路径信息进行拆分和重新整合处理，可以根据对距离信息的分析，将包含有上述起始地址、包含有上述目的地址以及包含有起始地址和目的地址的路径信息以及上述行驶路径信息，进行拆分，对拆分后的路段距离综合进行分析，截取距离最短的优选路段、再进行整合，组成距离最短的优选路径信息。

当然，并不以此为限，也可以直接选取距离最短的路径信息作为时长最短的优选路径信息。

第三种方式中，对匹配的路径信息中的换乘信息与行驶路径信息的换乘信息进行分析处理，对包含有上述起始地址、包含有上述目的地址以及包含有起始地址和目的地址的路径信息以及上述行驶路径信息进行拆分和重新整合处理，以获取用于表示换乘最少的优选路径信息。

其中，对包含有上述起始地址、包含有上述目的地址以及包含有起始地址和目的地址的路径信息以及上述行驶路径信息进行拆分和重新整合处理，可以根据对换乘信息的分析，将包含有上述起始地址、包含有上述目的地址以及包含有起始地址和目的地址的路径信息以及上述行驶路径信息，进行拆分，对拆分后的换乘信息综合进行分析，整合出最少换乘的方式，组成换乘最少的优选路径信息。

当然，并不以此为限，也可以直接选取换乘最少的路径信息作为换乘最 少的优选路径信息。

本发明实施例中，并不以上述三种方式为限，还可以采用类似的方式获取拥堵最少的优选路径信息、信号灯最少的优选路径信息等，具体可以根据用户的需求来整合获取优选路径信息。

图2为本发明提供的路径分析方法实施例二的流程示意图，在上述实施例的基础上，S102可以包括：

S201、根据上述路径上传请求，从起始地址开始，记录终端的运动轨迹。

即这种方式中，用户携带终端运动，生成运动过程中的行驶路径信息。例如用户从王府井到西单，如果用户乘坐地铁，则可以输入地铁换乘信息，终端上的APP也会记录乘坐地铁以及期间步行换乘的轨迹。如果用户自己驾车，APP会记录用户整个驾驶过程的轨迹，期间还可以采集经过信号灯的个数、拥堵情况等信息。

S202、在上述运动轨迹在目的地址结束后，获取并保存上述起始地址到达目的地址之间的行驶路径信息。

具体地，可以是用户在到达目的地址后，控制终端上的APP结束运动轨迹记录，生成行驶路径信息并保存。

图3为本发明提供的路径分析方法实施例三的流程示意图，在上述实施例的基础上，S102还可以包括：

S301、根据上述路径上传请求，从起始地址开始，在当前显示的地图上采集获取触摸轨迹，以获取从起始地址至目的地址的预行驶路径信息。

终端上具有路径规划功能的APP可以向用户显示地图，这种方式中，用户自己可以不运动，而是直接在APP提供的地图上，触摸形成路径，例如用户要规划一段从北京王府井到天坛公园的预行驶路径信息，那么用户在地图上以王府井为起点形成触摸轨迹，按照用户自己规划的路径一直延伸到天坛公园，触摸结束后，形成从王府井到天坛公园的预行驶路径信息。

S302、获取与上述起始地址和目的地址匹配的路径信息，并将上述路径信息与预行驶路径信息进行比较处理。

用户触摸形成的预行驶路径信息一般比较理想化，需要跟已有的路径信息进行比较，以分析预行驶路径信息的可行性以及预行驶路径信息是否与已有路径信息重合。

一方面，例如已有的路径信息显示预行驶路径信息经过的某些路段尚未同行，例如有些路段还在规划中或者建设中等，则预行驶路径信息不可行，可以抛弃。另一方面，如果已有的路径信息与预行驶路径信息重合，则也可以抛弃预行驶路径信息。

S303、若两者不同，则获取上述路径信息与预行驶路径信息之间的差值信息。

该差值信息可以包括下述任一项或任意组合：上述路径信息与预行驶路径信息之间经过信号灯的个数的差值、行驶距离的差值、行驶时长的差值、不同的时间段对应的路况信息的差值和换乘信息的差值。

S304、若上述差值不在预设范围内，则生成路径更改提示消息。

每类差值都有对应的预设范围，例如行驶距离的差值有对应的预设范围，行驶时长的差值也有对应的预设范围。

不再预设范围内，说明预行驶路径信息并没有已有的路径信息优化，那么可以提示用户更改，用户可以根据更改提示消息修改预行驶路径信息，也可以放弃上传。

S305、若上述差值在预设范围内，则将上述预行驶路径信息作为上述行驶路径信息。

后续参照图1实施例，可以和其它路径信息一起进行分析处理，得到优选路径信息。

后续服务器接收到其它用户发送的路径规划请求时，可以根据上述优选路径信息为用户进行路径规划。或者直接推送上述优选路径信息。

图4为本发明提供的路径分析装置实施例一的结构示意图，该装置可以集成于服务器上，该服务器可以是终端上具有路径规划功能的APP的后台服务器。该装置包括：接收模块401、获取模块402、路径获取模块403和处理模块404，其中，

接收模块401，用于接收路径上传请求，所述路径上传请求包括起始地址。

获取模块402，用于根据所述路径上传请求，从所述起始地址开始，获取并保存从所述起始地址到达目的地址之间的行驶路径信息。

路径获取模块403，用于获取与所述起始地址、所述目的地址以及所述 起始地址和所述目的地址所匹配的路径信息。

处理模块404，用于将匹配的路径信息与所述行驶路径信息进行分析处理，获取所述起始地址至所述目的地址之间的优选路径信息。

本实施例中，通过接收路径上传请求，根据上述路径上传请求，从起始地址开始，获取并保存从该起始地址到达目的地址之间的行驶路径信息，获取与上述起始地址、目的地址以及起始地址和目的地址所匹配的路径信息，将匹配的路径信息与上述行驶路径信息进行分析处理，获取上述起始地址至上述目的地址之间的优选路径信息，实现了可以采纳用户自己上传的行驶路径信息，并进行分析获取优选路径信息，由于有的用户非常熟悉路径，可能比具有路径规划功能的APP自动规划的路径更符合其他用户路径规划时的需求，从而使得获取优选路径信息时有了更多的选择，更好地为用户在导航过程中规划路径。

进一步地，所述行驶路径信息包括如下一种或者几种组合：经过信号灯的个数、行驶距离、行驶时长、不同的时间段对应的路况信息和换乘信息。

在上述实施例的基础上，处理模块404，具体用于对所述匹配的路径信息中的时长信息与所述行驶路径信息的时长信息进行分析处理，对包含有所述起始地址、包含有所述目的地址、包含有所述起始地址和所述目的地址的路径信息以及所述行驶路径信息进行拆分和重新整合处理，以获取用于表示时长最短的优选路径信息；或者，

对所述匹配的路径信息中的距离信息与所述行驶路径信息距离信息进行分析处理，对包含有所述起始地址、包含有所述目的地址、包含有所述起始地址和所述目的地址的路径信息以及所述行驶路径信息进行拆分和重新整合处理，以获取用于表示距离最短的优选路径信息；或者，

对所述匹配的路径信息中的换乘信息与所述行驶路径信息换乘信息进行分析处理，对包含有所述起始地址、包含有所述目的地址、包含有所述起始地址和所述目的地址的路径信息以及所述行驶路径信息进行拆分和重新整合处理，以获取用于表示换乘最少的优选路径信息。

图5为本发明提供的路径分析装置实施例二的结构示意图，如图5所示，在图4的基础上，该装置中获取模块402可以包括：

记录单元501，用于根据所述路径上传请求，从所述起始地址开始，记 录终端的运动轨迹。

获取单元502，用于在所述运动轨迹在目的地址结束后，获取并保存从所述起始地址到达所述目的地址之间的行驶路径信息。

图6为本发明提供的路径分析装置实施例三的结构示意图，如图6所示，在图4的基础上，该装置中获取模块402可以包括：

采集单元601，用于根据所述路径上传请求，从所述起始地址开始，在当前显示的地图上采集获取触摸轨迹，以获取从起始地址至目的地址的预行驶路径信息。

路径获取单元602，用于获取与所述起始地址至目的地址匹配的路径信息，并将所述路径信息与所述预行驶路径信息进行比较处理。

获取单元603，用于若两者不相同，则获取所述路径信息与所述预行驶路径信息之间的差值信息；若所述差值信息不在预设范围内，则生成路径更改提示消息；或者，若所述差值信息在所述预设范围内，则将所述预行驶路径信息作为所述行驶路径信息。

上述装置用于执行前述方法实施例，其实现原理和技术效果类似，在此不再赘述。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。