CN105989730A - 一种轨迹数据处理方法、服务器及系统 - Google Patents

Abstract

本发明公开了一种轨迹数据处理方法、服务器及系统，其中方法包括：接收到第一终端设备发来的路径请求；根据所述路径请求中的起点位置信息以及终点位置信息，从预设的地图信息中选取对应的M条路径信息；获取到所述M条路径信息对应的N个第二终端设备的轨迹数据；利用所述N个第二终端设备的轨迹数据，分别计算得到所述M条路径信息的最短通过时长；利用所述M条路径信息的最短通过时长，从所述M条路径信息中选取用时最短的第一路径信息；将所述第一路径信息发送至所述第一终端设备。

Description

一种轨迹数据处理方法、服务器及系统

技术领域

本发明涉及通信领域中的数据处理技术，尤其涉及一种轨迹数据处理方法、服务器及系统。

背景技术

随着汽车在我国的普及，城市的交通承受着越来越大的压力。目前，用户获取到实时路况信息的方法大体有以下两种：

一、使用车载收音机收听早晚高峰时期的路况广播。但是，这种单向的广播收音模式推送实时路况信息的方法，具有局限性无法根据驾驶员的实际需要有针对性的提供较为精准的信息，信息的可用性低。

二、使用导航软件，通过导航软件具备的路况分析系统来获取到实时路况信息。但是，这种方法的准确性和灵活性较差，在某些路段采集到的路况信息较少的情况下，会存在样本数据评估不准确甚至无样本数据可评估的现象。

发明内容

有鉴于此，本发明实施例的目的在于提供一种轨迹数据处理方法、服务器及系统，能至少解决现有技术中存在的上述问题。

为达到上述目的，本发明的技术方案是这样实现的：

本发明实施例提供了一种轨迹数据处理方法，应用于服务器，所述方法包括：

接收到第一终端设备发来的路径请求；

根据所述路径请求中的起点位置信息以及终点位置信息，从预设的地图信息中选取对应的M条路径信息，M为大于等于1的正整数；

获取到所述M条路径信息对应的N个第二终端设备的轨迹数据，N为大于等于1的正整数；

利用所述N个第二终端设备的轨迹数据，分别计算得到所述M条路径信息的最短通过时长；

利用所述M条路径信息的最短通过时长，从所述M条路径信息中选取用时最短的第一路径信息；

将所述第一路径信息发送至所述第一终端设备，使得所述第一终端设备根据所述第一路径信息进行导航。

上述方案中，所述利用所述N个第二终端设备的轨迹数据，分别计算得到针对所述M条路径信息的通过时长，包括：

逐个从所述M条路径信息中提取路径信息；

从所述N个第二终端设备的轨迹数据中提取针对所述路径信息的L个第二终端设备的轨迹数据，其中，L为大于等于1且小于等于N的正整数；

分别利用所述L个第二终端设备的轨迹数据计算所述L个第二终端设备通过所述路径信息的时长；

从所述时长中选取所述M条路径信息的最短通过时长。

上述方案中，所述将所述第一路径信息发送至所述第一终端设备，使得所述第一终端设备根据所述第一路径信息进行导航之后，所述方法还包括：

周期性接收到所述第一终端设备发来的轨迹数据；

利用所述轨迹数据更新所述路径请求中的起点位置信息；

根据所述路径请求中更新后的所述起点位置信息、以及所述终点位置信息，选取至少一条路径信息，并从所述至少一条路径信息中选取通过时长最短的第二路径信息；

将所述第二路径信息发送至所述第一终端设备。

上述方案中，所述将所述第二路径信息发送至所述第一终端设备，包括：

判断所述第二路径信息是否完成包含于所述第一路径信息中；

若不包含与所述第一路径信息中，则将所述第二路径信息发送至所述第一终端设备。

本发明实施例提供了一种服务器，所述服务器包括：

通信单元，用于接收到第一终端设备发来的路径请求；将所述第一路径信息发送至所述第一终端设备，使得所述第一终端设备根据所述第一路径信息进行导航；

处理单元，用于根据所述路径请求中的起点位置信息以及终点位置信息，从预设的地图信息中选取对应的M条路径信息，M为大于等于1的正整数；获取到所述M条路径信息对应的N个第二终端设备的轨迹数据，N为大于等于1的正整数；利用所述N个第二终端设备的轨迹数据，分别计算得到所述M条路径信息的最短通过时长；利用所述M条路径信息的最短通过时长，从所述M条路径信息中选取用时最短的第一路径信息；

数据存储单元，用于存储获取到N个第二终端设备的轨迹数据。

上述方案中，所述处理单元，具体用于逐个从所述M条路径信息中提取路径信息；从所述N个第二终端设备的轨迹数据中提取针对所述路径信息的L个第二终端设备的轨迹数据，其中，L为大于等于1且小于等于N的正整数；分别利用所述L个第二终端设备的轨迹数据计算所述L个第二终端设备通过所述路径信息的时长；从所述时长中选取所述M条路径信息的最短通过时长。

上述方案中，所述通信单元，还用于周期性接收到所述第一终端设备发来的轨迹数据；将所述第二路径信息发送至所述第一终端设备；相应的，所述处理单元，还用于利用所述轨迹数据更新所述路径请求中的起点位置信息；根据所述路径请求中更新后的所述起点位置信息、以及所述终点位置信息，选取至少一条路径信息，并从所述至少一条路径信息中选取通过时长最短的第二路径信息。

上述方案中，所述处理单元，具体用于判断所述第二路径信息是否完成包含于所述第一路径信息中，若不包含与所述第一路径信息中，则将所述第二路径信息发送至所述第一终端设备。

本发明实施例提供了一种轨迹数据处理系统，所述系统包括：

服务器，用于接收到第一终端设备发来的路径请求；根据所述路径请求中的起点位置信息以及终点位置信息，从预设的地图信息中选取对应的M条路径信息，M为大于等于1的正整数；获取到所述M条路径信息对应的N个第二终端设备的轨迹数据，N为大于等于1的正整数；利用所述N个第二终端设备的轨迹数据，分别计算得到所述M条路径信息的最短通过时长；利用所述M条路径信息的最短通过时长，从所述M条路径信息中选取用时最短的第一路径信息；将所述第一路径信息发送至所述第一终端设备；

第一终端设备，用于向服务器发送路径请求，接收所述服务器发来的第一路径信息，根据所述第一路径信息进行导航。

本发明实施例所提供的轨迹数据处理方法、终端设备、服务器及系统，当接收到终端设备的路径请求时，先确定至少一个路径信息，再获取到的多个其他终端设备的轨迹数据，计算每一条路径信息对应的最短通过时长，然后根据至少一个路径信息对应的最短通过时长，选取出用时最短的一条路径发送给终端设备。如此，就能够推送用时最短轨迹数据来使得终端设备调整导航路径，以提升导航路径的准确性，保证用户的使用体验。

附图说明

图1为本发明实施例轨迹数据处理方法流程示意图一；

图2为本发明实施例场景示意图；

图3为本发明实施例轨迹数据处理方法流程示意图二；

图4为本发明实施例轨迹数据处理方法流程示意图三；

图5为本发明实施例服务器组成结构示意图；

图6为本发明实施例轨迹数据处理系统组成结构示意图。

具体实施方式

下面结合附图及具体实施例对本发明再作进一步详细的说明。

实施例一、

本发明实施例提供了一种轨迹数据处理方法，应用于服务器，如图1所示，包括：

步骤101：接收到第一终端设备发来的路径请求；

步骤102：根据所述路径请求中的起点位置信息以及终点位置信息，从预设的地图信息中选取对应的M条路径信息，M为大于等于1的正整数；

步骤103：获取到所述M条路径信息对应的N个第二终端设备的轨迹数据，N为大于等于1的正整数；

步骤104：利用所述N个第二终端设备的轨迹数据，分别计算得到所述M条路径信息的最短通过时长；

步骤105：利用所述M条路径信息的最短通过时长，从所述M条路径信息中选取用时最短的第一路径信息；

步骤106：将所述第一路径信息发送至所述第一终端设备，使得所述第一终端设备根据所述第一路径信息进行导航。

这里，所述第一终端设备可以为智能手机、平板电脑等具备导航功能的终端设备。

所述地图信息可以为预先根据卫星采集获取到的由经度、纬度、道路以及建筑信息等组成的信息。

所述根据所述路径请求中的起点位置信息以及终点位置信息，从预设的地图信息中选取对应的M条路径信息具体可以为：从地图信息中分别根据所述起点位置信息以及终点位置信息选取多个子路径；从所述多个子路径形成M条路径信息。比如，如图2所示，起点位置为A点，终点位置为B点，在起点位置个终点位置之间，存在11、12、13、14、15、21、22、23、24、25这十条子路径；然后可以确定11、12、13、14、15这五条子路径可以形成一条完整的由起点A至终点B之间的路径1，相应的，21、22、23、24、25这五条子路径能够形成一条完整的从起点A至终点B之间的路径2。

所述获取到所述M条路径信息对应的N个第二终端设备的轨迹数据的实现方法可以为：利用所述M条路径信息，从预设时间段内，选取通过所述M条路径信息对应的所有子路径的N个第二终端设备；然后在获取到所述N个第二终端设备的轨迹数据；

其中，所述轨迹数据包括有：经度、纬度、时刻值；所述预设时间段可以为根据实际情况设置，比如在交通繁忙时段可以设置为最近10分钟内，如果是交通不繁忙的时段内可以设置为最近1小时内。

所述第二终端设备的轨迹数据可以为第二终端设备周期性的向所述服务器上传的数据。

所述利用所述N个第二终端设备的轨迹数据，分别计算得到针对所述M条路径信息的通过时长，包括：逐个从所述M条路径信息中提取路径信息；从所述N个第二终端设备的轨迹数据中提取针对所述路径信息的L个第二终端设备的轨迹数据，其中，L为大于等于1且小于等于N的正整数；分别利用所述L个第二终端设备的轨迹数据计算所述L个第二终端设备通过所述路径信息的时长；从所述时长中选取所述M条路径信息的最短通过时长。仍然以图2提供的场景进行举例说明：首先针对路径1进行通过时长计算，通过子路径11的第二终端设备有四个，利用四个第二终端设备的轨迹数据分别计算四个第二终端设备通过子路径11的时长，从计算得到的四个时长中选取最短时长；再确定通过子路径12的第二终端设备有两个，利用两个第二终端设备的轨迹数据计算通过子路径12的时长，从得到的两个时长中选取最短时长，依次类推，直至得到全部子路径对应的最短时长，然后计算全部子路径对应的最短时长之和作为路径1的最短通过时长；路径2采用上述相同的方法进行计算，不做赘述。

进一步的，下面对利用轨迹数据进行通过时长的计算进行说明，假设当一个第二终端设备通过图2中的子路径11，那么获取到第二终端设备的通过子路径11的起点和终端分别对应的轨迹数据的时刻值，将两个时刻值相减得到通过时长。

优选地，所述将所述第一路径信息发送至所述第一终端设备，使得所述第一终端设备根据所述第一路径信息进行导航之后，服务器还可以根据第一终端设备发来的当前轨迹数据，及时更新第一终端设备的路径信息，具体包括：周期性接收到所述第一终端设备发来的轨迹数据；利用所述轨迹数据更新所述路径请求中的起点位置信息；根据所述路径请求中更新后的所述起点位置信息、以及所述终点位置信息，选取至少一条路径信息，并从所述至少一条路径信息中选取通过时长最短的第二路径信息；将所述第二路径信息发送至所述第一终端设备。

所述根据所述路径请求中更新后的所述起点位置信息、以及所述终点位置信息，选取至少一条路径信息，并从所述至少一条路径信息中选取通过时长最短的第二路径信息的方法，可以为：获取到所述至少一条路径信息对应的第二终端设备的轨迹数据；利用所述第二终端设备的轨迹数据，分别计算得到所述至少一条路径信息的最短通过时长；利用所述M条路径信息的最短通过时长，选取符合第一预设条件的第二路径信息。

其中，所述将所述第二路径信息发送至所述第一终端设备，包括：判断所述第二路径信息是否完成包含于所述第一路径信息中，若不包含与所述第一路径信息中，则将所述第二路径信息发送至所述第一终端设备。

服务器是系统的核心，通过移动数据网络与所有的终端设备相连接，服务器存储并维护着所有终端设备的轨迹数据，当有终端设备启动导航功能并上传导航路径时，服务器分析导航路径的轨迹并查找一定时间段内所有轨迹数据中用时最短的轨迹数据，推送该轨迹数据至终端设备，在终端设备结束导航之前监控终端设备的位置，并继续实时分段分析终端设备现时位置到导航终点的最短用时轨迹数据的变更情况，如有变更，及时推送变更的轨迹数据至终端设备。

另外，使用本实施例还可以当第一终端设备在非导航状态下时，接收所述第一终端设备以及N个第二终端设备发送的轨迹数据，并根据接收到的全部轨迹数据实时计算所述地图信息中对应的全部道路对应的最快通过时长；一旦检测到有任意一条道路的最快通过时长大于预设的拥塞门限值时，就向全部终端设备下发更新后的实时路况信息；

其中，所述实时路况信息包括有各个道路的起点以及终端位置信息、各个道路的路况状态；所述路况状态可以包括有非常拥堵、拥堵、以及顺畅等状态；每个路况状态可以对应不同的颜色在地图信息中显示出来，比如非常拥堵可以为红色，拥堵可以为黄色，顺畅可以为绿色。

进一步的，所述服务器还可以在执行上述所有步骤时，同时执行以下操作：分析全部子路径当前的用时最短轨迹数据，如存在任意一个子路径用时超过对应的预设阈值，则判断该子路径发生拥塞，向所有终端设备推送警示信息与行车建议。

或者，所述服务器还可以在执行上述所有步骤时，同时执行以下操作：获取所述第一终端设备全部子路径中未通过的子路径，获取未通过的子路径的用时最短轨迹数据，如存在任意一个子路径用时超过对应的预设阈值，则判断该子路径发生拥塞，向所有终端设备推送警示信息与行车建议。

下面以某车辆驾驶员在启动终端设备并导航车辆至目的地为例，结合图3对本发明进行进一步的说明：

步骤301，N个第二终端设备向服务器实时上传自身的轨迹数据，服务器存储一定时间段内的所有轨迹数据；其中，所述一定时间段内可以根据实际情况设置，比如可以为2小时以内，或者6小时以内；

步骤302，用户需要从所在位置出发至目的地，启动第一终端设备的导航功能并选择目的地；

步骤303，第一终端设备向服务器发出路径请求，将本次导航的路径数据上传至服务器并轨迹数据分析服务；

步骤304，服务器接收路径请求，导航路径数据并搜索10分钟内(时间可根据路程长短调整)可匹配该导航路径起点至终点的N个第二终端设备的轨迹数据，利用所述N个第二终端设备的轨迹数据，分别计算得到所述M条路径信息的最短通过时长；利用所述M条路径信息的最短通过时长，从所述所述M条路径信息中选取符合第一预设条件的第一路径信息；

步骤305，服务器向第一终端设备推送用时最短的第一路径信息；

步骤306，第一终端设备接收服务器推送的用时最短的第一路径信息并匹配导航路径，如存在差异，则根据第一路径信息即时更新导航路径的设置；

步骤307，在行车导航过程中第一终端设备继续向服务器实时发送轨迹数据；

步骤308，服务器接收第一终端设备的轨迹数据，并继续分段监控剩余路程的用时最短轨迹数据，如在10分钟内该路径区间的用时最短轨迹数据所用时间超出一定阈值则判断该路段出现拥塞；

步骤309，服务器向第一终端设备推送更新的用时最短轨迹数据；

步骤310，第一终端设备接收更新的用时最短轨迹数据并匹配导航路径，如存在差异，则即时更新导航路径；第一终端设备引导驾驶员避开10分钟前出现拥塞的路段并用最短的时间到达目的地。

可见，通过采用上述方案，当接收到终端设备的路径请求时，先确定至少一个路径信息，再获取到的多个其他终端设备的轨迹数据，计算每一条路径信息对应的最短通过时长，然后根据至少一个路径信息对应的最短通过时长，选取出用时最短的一条路径发送给终端设备，如此，就能够推送用时最短轨迹数据来使得终端设备调整导航路径，以提升导航路径的准确性，保证用户的使用体验。

另外，服务器还能够持续分段监视终端设备从自身位置到终点的剩余路径，并持续为终端设备提供剩余路程的用时最短轨迹数据。

实施例二、

本实施例提供了从第一终端设备的角度描述本发明提供的轨迹数据处理方法的相关流程，如图4所示，包括：

步骤401：向服务器发送路径请求，使得所述服务器根据所述路径请求中的起点位置信息以及终点位置信息，从地图信息中选取对应的M条路径信息，M为大于等于1的正整数；获取到所述M条路径信息对应的N个第二终端设备的轨迹数据，N为大于等于1的正整数；利用所述N个第二终端设备的轨迹数据，分别计算得到所述M条路径信息的最短通过时长；利用所述M条路径信息的最短通过时长，从所述所述M条路径信息中选取符合第一预设条件的第一路径信息；

步骤402：接收到服务器发来的符合第一预设条件的第一路径信息；所述第一预设条件表征选取用时最短的路径；

步骤403：根据所述第一路径信息进行导航。

这里，所述第一终端设备可以为智能手机、平板电脑等具备导航功能的终端设备。

所述地图信息可以为预先根据卫星采集获取到的由经度、纬度、道路以及建筑信息等组成的信息。

所述根据所述路径请求中的起点位置信息以及终点位置信息，从预设的地图信息中选取对应的M条路径信息具体可以为：从地图信息中分别根据所述起点位置信息以及终点位置信息选取多个子路径；从所述多个子路径形成M条路径信息。比如，如图2所示，起点位置为A点，终点位置为B点，在起点位置个终点位置之间，存在11、12、13、14、15、21、22、23、24、25这十条子路径；然后可以确定11、12、13、14、15这五条子路径可以形成一条完整的由起点A至终点B之间的路径，相应的，21、22、23、24、25这五条子路径能够形成一条完整的从起点A至终点B之间的路径。

所述获取到所述M条路径信息对应的N个第二终端设备的轨迹数据的实现方法可以为：利用所述M条路径信息，从预设时间段内，选取通过所述M条路径信息对应的所有子路径的N个第二终端设备；然后在获取到所述N个第二终端设备的轨迹数据；

其中，所述轨迹数据包括有：经度、纬度、时刻值；所述预设时间段可以为根据实际情况设置，比如在交通繁忙时段可以设置为最近10分钟内，如果是交通不繁忙的时段内可以设置为最近1小时内。

所述第二终端设备的轨迹数据可以为第二终端设备周期性的向所述服务器上传的数据。

所述利用所述N个第二终端设备的轨迹数据，分别计算得到针对所述M条路径信息的通过时长，包括：逐个从所述M条路径信息中提取路径信息；从所述N个第二终端设备的轨迹数据中提取针对所述路径信息的L个第二终端设备的轨迹数据，其中，L为大于等于1且小于等于N的正整数；分别利用所述L个第二终端设备的轨迹数据计算所述L个第二终端设备通过所述路径信息的时长；从所述时长中选取所述M条路径信息的最短通过时长。仍然以图2提供的场景进行举例说明：首先针对路径1进行通过时长计算，通过子路径11的第二终端设备有四个，利用四个第二终端设备的轨迹数据分别计算四个第二终端设备通过子路径11的时长，从计算得到的四个时长中选取最短时长；再确定通过子路径12的第二终端设备有两个，利用两个第二终端设备的轨迹数据计算通过子路径12的时长，从得到的两个时长中选取最短时长，依次类推，直至得到全部子路径对应的最短时长，然后计算全部子路径对应的最短时长之和作为路径1的最短通过时长；路径2采用上述相同的方法进行计算，不做赘述。

进一步的，下面对利用轨迹数据进行通过时长的计算进行说明，假设当一个第二终端设备通过图2中的子路径11，那么获取到第二终端设备的通过子路径11的起点和终端分别对应的时刻值，将两个时刻值相减得到通过时长。

优选地，所述将所述第一路径信息发送至所述第一终端设备，使得所述第一终端设备根据所述第一路径信息进行导航之后，服务器还可以根据第一终端设备发来的当前轨迹数据，及时更新第一终端设备的路径信息，具体包括：周期性接收到所述第一终端设备发来的轨迹数据；利用所述轨迹数据更新所述路径请求中的起点位置信息；根据所述路径请求中更新后的所述起点位置信息、以及所述终点位置信息，选取至少一条路径信息，并从所述至少一条路径信息中选取通过时长最短的第二路径信息；将所述第二路径信息发送至所述第一终端设备。

所述根据所述路径请求中更新后的所述起点位置信息、以及所述终点位置信息，选取至少一条路径信息，并从所述至少一条路径信息中选取通过时长最短的第二路径信息的方法，可以为：获取到所述至少一条路径信息对应的第二终端设备的轨迹数据；利用所述第二终端设备的轨迹数据，分别计算得到所述至少一条路径信息的最短通过时长；利用所述M条路径信息的最短通过时长，选取符合第一预设条件的第二路径信息。

其中，所述将所述第二路径信息发送至所述第一终端设备，包括：判断所述第二路径信息是否完成包含于所述第一路径信息中，若不包含与所述第一路径信息中，则将所述第二路径信息发送至所述第一终端设备。

服务器是系统的核心，通过移动数据网络与所有的终端设备相连接，服务器存储并维护着所有终端设备的轨迹数据，当有终端设备启动导航功能并上传导航路径时，服务器分析导航路径的轨迹并查找一定时间段内所有轨迹数据中用时最短的轨迹数据，推送该轨迹数据至终端设备，在终端设备结束导航之前监控终端设备的位置，并继续实时分段分析终端设备现时位置到导航终点的最短用时轨迹数据的变更情况，如有变更，及时推送变更的轨迹数据至终端设备。

另外，使用本实施例还可以当第一终端设备在非导航状态下时，接收所述第一终端设备以及N个第二终端设备发送的轨迹数据，并根据接收到的全部轨迹数据实时计算所述地图信息中对应的全部道路对应的最快通过时长；一旦检测到有任意一条道路的最快通过时长大于预设的拥塞门限值时，就向全部终端设备下发更新后的实时路况信息；

其中，所述实时路况信息包括有各个道路的起点以及终端位置信息、各个道路的路况状态；所述路况状态可以包括有非常拥堵、拥堵、以及顺畅等状态；每个路况状态可以对应不同的颜色在地图信息中显示出来，比如非常拥堵可以为红色，拥堵可以为黄色，顺畅可以为绿色。

分析终端顺向街路段的用时最短轨迹数据，如用时超过一定阈值，则判断该路段发生拥塞，向终端设备推送警示信息与行车建议。

可见，通过采用上述方案，当接收到终端设备的路径请求时，先确定至少一个路径信息，再获取到的多个其他终端设备的轨迹数据，计算每一条路径信息对应的最短通过时长，然后根据至少一个路径信息对应的最短通过时长，选取出用时最短的一条路径发送给终端设备，如此，就能够推送用时最短轨迹数据来调整导航路径，以避开拥塞路段。

另外，服务器还能够持续分段监视终端设备从自身位置到终点的剩余路径，并持续为终端设备提供剩余路程的用时最短轨迹数据。

实施例三、

本发明实施例提供了一种服务器，如图5所示，包括：

通信单元51，用于接收到第一终端设备发来的路径请求；将所述第一路径信息发送至所述第一终端设备，使得所述第一终端设备根据所述第一路径信息进行导航；

处理单元52，用于根据所述路径请求中的起点位置信息以及终点位置信息，从预设的地图信息中选取对应的M条路径信息，M为大于等于1的正整数；获取到所述M条路径信息对应的N个第二终端设备的轨迹数据，N为大于等于1的正整数；利用所述N个第二终端设备的轨迹数据，分别计算得到所述M条路径信息的最短通过时长；利用所述M条路径信息的最短通过时长，从所述M条路径信息中选取用时最短的第一路径信息；

数据存储单元53，用于存储获取到N个第二终端设备的轨迹数据。

这里，所述第一终端设备可以为智能手机、平板电脑等具备导航功能的终端设备。

所述地图信息可以为预先根据卫星采集获取到的由经度、纬度、道路以及建筑信息等组成的信息。

所述处理单元，具体用于从地图信息中分别根据所述起点位置信息以及终点位置信息选取多个子路径；从所述多个子路径形成M条路径信息。比如，如图2所示，起点位置为A点，终点位置为B点，在起点位置个终点位置之间，存在11、12、13、14、15、21、22、23、24、25这十条子路径；然后可以确定11、12、13、14、15这五条子路径可以形成一条完整的由起点A至终点B之间的路径，相应的，21、22、23、24、25这五条子路径能够形成一条完整的从起点A至终点B之间的路径。

所述处理单元，具体用于利用所述M条路径信息，从预设时间段内，选取通过所述M条路径信息对应的所有子路径的N个第二终端设备；然后在获取到所述N个第二终端设备的轨迹数据；

其中，所述轨迹数据包括有：经度、纬度、时刻值；所述预设时间段可以为根据实际情况设置，比如在交通繁忙时段可以设置为最近10分钟内，如果是交通不繁忙的时段内可以设置为最近1小时内。

所述第二终端设备的轨迹数据可以为第二终端设备周期性的向所述服务器上传的数据。

所述处理单元，具体用于逐个从所述M条路径信息中提取路径信息；从所述N个第二终端设备的轨迹数据中提取针对所述路径信息的L个第二终端设备的轨迹数据，其中，L为大于等于1且小于等于N的正整数；分别利用所述L个第二终端设备的轨迹数据计算所述L个第二终端设备通过所述路径信息的时长；从所述时长中选取所述M条路径信息的最短通过时长。仍然以图2提供的场景进行举例说明：首先针对路径1进行通过时长计算，通过子路径11的第二终端设备有四个，利用四个第二终端设备的轨迹数据分别计算四个第二终端设备通过子路径11的时长，从计算得到的四个时长中选取最短时长；再确定通过子路径12的第二终端设备有两个，利用两个第二终端设备的轨迹数据计算通过子路径12的时长，从得到的两个时长中选取最短时长，依次类推，直至得到全部子路径对应的最短时长，然后计算全部子路径对应的最短时长之和作为路径1的最短通过时长；路径2采用上述相同的方法进行计算，不做赘述。

进一步的，下面对利用轨迹数据进行通过时长的计算进行说明，假设当一个第二终端设备通过图2中的子路径11，那么获取到第二终端设备的通过子路径11的起点和终端分别对应的时刻值，将两个时刻值相减得到通过时长。

优选地，所述将所述第一路径信息发送至所述第一终端设备，使得所述第一终端设备根据所述第一路径信息进行导航之后，服务器还可以根据第一终端设备发来的当前轨迹数据，及时更新第一终端设备的路径信息，具体包括：所述通信单元，还用于周期性接收到所述第一终端设备发来的轨迹数据；将所述第二路径信息发送至所述第一终端设备；

相应的，所述处理单元，还用于利用所述轨迹数据更新所述路径请求中的起点位置信息；根据所述路径请求中更新后的所述起点位置信息、以及所述终点位置信息，选取至少一条路径信息，并从所述至少一条路径信息中选取通过时长最短的第二路径信息。

所述处理单元，具体用于获取到所述至少一条路径信息对应的第二终端设备的轨迹数据；利用所述第二终端设备的轨迹数据，分别计算得到所述至少一条路径信息的最短通过时长；利用所述M条路径信息的最短通过时长，选取符合第一预设条件的第二路径信息。

其中，所述处理单元，具体用于判断所述第二路径信息是否完成包含于所述第一路径信息中，若不包含与所述第一路径信息中，则将所述第二路径信息发送至所述第一终端设备。

服务器是系统的核心，通过移动数据网络与所有的终端设备相连接，服务器存储并维护着所有终端设备的轨迹数据，当有终端设备启动导航功能并上传导航路径时，服务器分析导航路径的轨迹并查找一定时间段内所有轨迹数据中用时最短的轨迹数据，推送该轨迹数据至终端设备，在终端设备结束导航之前监控终端设备的位置，并继续实时分段分析终端设备现时位置到导航终点的最短用时轨迹数据的变更情况，如有变更，及时推送变更的轨迹数据至终端设备。

另外，使用本实施例还可以当第一终端设备在非导航状态下时，接收所述第一终端设备以及N个第二终端设备发送的轨迹数据，并根据接收到的全部轨迹数据实时计算所述地图信息中对应的全部道路对应的最快通过时长；一旦检测到有任意一条道路的最快通过时长大于预设的拥塞门限值时，就向全部终端设备下发更新后的实时路况信息；

其中，所述实时路况信息包括有各个道路的起点以及终端位置信息、各个道路的路况状态；所述路况状态可以包括有非常拥堵、拥堵、以及顺畅等状态；每个路况状态可以对应不同的颜色在地图信息中显示出来，比如非常拥堵可以为红色，拥堵可以为黄色，顺畅可以为绿色。

分析终端设备顺向街路段的用时最短轨迹数据，如用时超过一定阈值，则判断该路段发生拥塞，向终端设备推送警示信息与行车建议。

下面以某车辆驾驶员在启动终端设备并导航车辆至目的地为例，结合图3对本发明进行进一步的说明：

步骤301，N个第二终端设备向服务器实时上传自身的轨迹数据，服务器存储一定时间段内的所有轨迹数据；

步骤302，用户从所在位置出发至A地，启动第一终端设备的导航功能并选择目的地；

步骤303，第一终端设备向服务器发出路径请求，将本次导航的路径数据上传至服务器并轨迹数据分析服务；

步骤304，服务器接收路径请求，导航路径数据并搜索10分钟内(时间可根据路程长短调整)可匹配该导航路径起点至终点的N个第二终端设备的轨迹数据，利用所述N个第二终端设备的轨迹数据，分别计算得到所述M条路径信息的最短通过时长；利用所述M条路径信息的最短通过时长，从所述所述M条路径信息中选取符合第一预设条件的第一路径信息；

步骤305，服务器向第一终端设备推送用时最短的第一路径信息；

步骤306，第一终端设备接收服务器推送的用时最短的第一路径信息并匹配导航路径，如存在差异，则根据第一路径信息即时更新导航路径的设置；

步骤307，在行车导航过程中第一终端设备继续向服务器实时发送轨迹数据；

步骤308，服务器接收第一终端设备的轨迹数据，并继续分段监控剩余路程的用时最短轨迹数据，如在10分钟内该路径区间的用时最短轨迹数据所用时间超出一定阈值则判断该路段出现拥塞；

步骤309，服务器向第一终端设备推送更新的用时最短轨迹数据；

步骤310，第一终端设备接收更新的用时最短轨迹数据并匹配导航路径，如存在差异，则即时更新导航路径；第一终端设备引导驾驶员避开10分钟前出现拥塞的路段并用最短的时间到达目的地。

可见，通过采用上述方案，当接收到终端设备的路径请求时，先确定至少一个路径信息，再获取到的多个其他终端设备的轨迹数据，计算每一条路径信息对应的最短通过时长，然后根据至少一个路径信息对应的最短通过时长，选取出用时最短的一条路径发送给终端设备，如此，就能够推送用时最短轨迹数据来调整导航路径，以避开拥塞路段。

另外，服务器还能够持续分段监视终端设备从自身位置到终点的剩余路径，并持续为终端设备提供剩余路程的用时最短轨迹数据。

实施例四、

本发明实施例提供了一种轨迹数据处理系统，如图6所示，所述系统包括：

服务器61，用于接收到第一终端设备发来的路径请求；根据所述路径请求中的起点位置信息以及终点位置信息，从预设的地图信息中选取对应的M条路径信息，M为大于等于1的正整数；获取到所述M条路径信息对应的N个第二终端设备的轨迹数据，N为大于等于1的正整数；利用所述N个第二终端设备的轨迹数据，分别计算得到所述M条路径信息的最短通过时长；利用所述M条路径信息的最短通过时长，从所述M条路径信息中选取用时最短的第一路径信息；将所述第一路径信息发送至所述第一终端设备；

第一终端设备62，用于向服务器发送路径请求，接收所述服务器发来的第一路径信息，根据所述第一路径信息进行导航。

这里，所述第一终端设备可以为智能手机、平板电脑等具备导航功能的终端设备。

所述地图信息可以为预先根据卫星采集获取到的由经度、纬度、道路以及建筑信息等组成的信息。

所述根据所述路径请求中的起点位置信息以及终点位置信息，从预设的地图信息中选取对应的M条路径信息具体可以为：从地图信息中分别根据所述起点位置信息以及终点位置信息选取多个子路径；从所述多个子路径形成M条路径信息。比如，如图2所示，起点位置为A点，终点位置为B点，在起点位置个终点位置之间，存在11、12、13、14、15、21、22、23、24、25这十条子路径；然后可以确定11、12、13、14、15这五条子路径可以形成一条完整的由起点A至终点B之间的路径，相应的，21、22、23、24、25这五条子路径能够形成一条完整的从起点A至终点B之间的路径。

所述获取到所述M条路径信息对应的N个第二终端设备的轨迹数据的实现方法可以为：利用所述M条路径信息，从预设时间段内，选取通过所述M条路径信息对应的所有子路径的N个第二终端设备；然后在获取到所述N个第二终端设备的轨迹数据；

其中，所述轨迹数据包括有：经度、纬度、时刻值；所述预设时间段可以为根据实际情况设置，比如在交通繁忙时段可以设置为最近10分钟内，如果是交通不繁忙的时段内可以设置为最近1小时内。

所述第二终端设备的轨迹数据可以为第二终端设备周期性的向所述服务器上传的数据。

所述利用所述N个第二终端设备的轨迹数据，分别计算得到针对所述M条路径信息的通过时长，包括：逐个从所述M条路径信息中提取路径信息；从所述N个第二终端设备的轨迹数据中提取针对所述路径信息的L个第二终端设备的轨迹数据，其中，L为大于等于1且小于等于N的正整数；分别利用所述L个第二终端设备的轨迹数据计算所述L个第二终端设备通过所述路径信息的时长；从所述时长中选取所述M条路径信息的最短通过时长。仍然以图2提供的场景进行举例说明：首先针对路径1进行通过时长计算，通过子路径11的第二终端设备有四个，利用四个第二终端设备的轨迹数据分别计算四个第二终端设备通过子路径11的时长，从计算得到的四个时长中选取最短时长；再确定通过子路径12的第二终端设备有两个，利用两个第二终端设备的轨迹数据计算通过子路径12的时长，从得到的两个时长中选取最短时长，依次类推，直至得到全部子路径对应的最短时长，然后计算全部子路径对应的最短时长之和作为路径1的最短通过时长；路径2采用上述相同的方法进行计算，不做赘述。

进一步的，下面对利用轨迹数据进行通过时长的计算进行说明，假设当一个第二终端设备通过图2中的子路径11，那么获取到第二终端设备的通过子路径11的起点和终端分别对应的时刻值，将两个时刻值相减得到通过时长。

优选地，所述将所述第一路径信息发送至所述第一终端设备，使得所述第一终端设备根据所述第一路径信息进行导航之后，服务器还可以根据第一终端设备发来的当前轨迹数据，及时更新第一终端设备的路径信息，具体包括：周期性接收到所述第一终端设备发来的轨迹数据；利用所述轨迹数据更新所述路径请求中的起点位置信息；根据所述路径请求中更新后的所述起点位置信息、以及所述终点位置信息，选取至少一条路径信息，并从所述至少一条路径信息中选取通过时长最短的第二路径信息；将所述第二路径信息发送至所述第一终端设备。

所述根据所述路径请求中更新后的所述起点位置信息、以及所述终点位置信息，选取至少一条路径信息，并从所述至少一条路径信息中选取通过时长最短的第二路径信息的方法，可以为：获取到所述至少一条路径信息对应的第二终端设备的轨迹数据；利用所述第二终端设备的轨迹数据，分别计算得到所述至少一条路径信息的最短通过时长；利用所述M条路径信息的最短通过时长，选取符合第一预设条件的第二路径信息。

其中，所述将所述第二路径信息发送至所述第一终端设备，包括：判断所述第二路径信息是否完成包含于所述第一路径信息中，若不包含与所述第一路径信息中，则将所述第二路径信息发送至所述第一终端设备。

服务器是系统的核心，通过移动数据网络与所有的终端设备相连接，服务器存储并维护着所有终端设备的轨迹数据，当有终端设备启动导航功能并上传导航路径时，服务器分析导航路径的轨迹并查找一定时间段内所有轨迹数据中用时最短的轨迹数据，推送该轨迹数据至终端设备，在终端设备结束导航之前监控终端设备的位置，并继续实时分段分析终端设备现时位置到导航终点的最短用时轨迹数据的变更情况，如有变更，及时推送变更的轨迹数据至终端设备。

另外，使用本实施例还可以当第一终端设备在非导航状态下时，接收所述第一终端设备以及N个第二终端设备发送的轨迹数据，并根据接收到的全部轨迹数据实时计算所述地图信息中对应的全部道路对应的最快通过时长；一旦检测到有任意一条道路的最快通过时长大于预设的拥塞门限值时，就向全部终端设备下发更新后的实时路况信息；

其中，所述实时路况信息包括有各个道路的起点以及终端位置信息、各个道路的路况状态；所述路况状态可以包括有非常拥堵、拥堵、以及顺畅等状态；每个路况状态可以对应不同的颜色在地图信息中显示出来，比如非常拥堵可以为红色，拥堵可以为黄色，顺畅可以为绿色。

所述服务器还用于在执行上述所有步骤时，同时执行以下操作：分析全部子路径当前的用时最短轨迹数据，如存在任意一个子路径用时超过对应的预设阈值，则判断该子路径发生拥塞，向所有终端设备推送警示信息与行车建议。或者，所述服务器还可以在获取所述第一终端设备全部子路径中未通过的子路径，获取未通过的子路径的用时最短轨迹数据，如存在任意一个子路径用时超过对应的预设阈值，则判断该子路径发生拥塞，向所有终端设备推送警示信息与行车建议。

下面以某车辆驾驶员在启动终端设备并导航车辆至目的地为例，结合图3对本发明进行进一步的说明：

步骤301，N个第二终端设备向服务器实时上传自身的轨迹数据，服务器存储一定时间段内的所有轨迹数据；

步骤302，用户从所在位置出发至A地，启动第一终端设备的导航功能并选择目的地；

步骤303，第一终端设备向服务器发出路径请求，将本次导航的路径数据上传至服务器并轨迹数据分析服务；

步骤304，服务器接收路径请求，导航路径数据并搜索10分钟内(时间可根据路程长短调整)可匹配该导航路径起点至终点的N个第二终端设备的轨迹数据，利用所述N个第二终端设备的轨迹数据，分别计算得到所述M条路径信息的最短通过时长；利用所述M条路径信息的最短通过时长，从所述所述M条路径信息中选取符合第一预设条件的第一路径信息；

步骤305，服务器向第一终端设备推送用时最短的第一路径信息；

步骤306，第一终端设备接收服务器推送的用时最短的第一路径信息并匹配导航路径，如存在差异，则根据第一路径信息即时更新导航路径的设置；

步骤307，在行车导航过程中第一终端设备继续向服务器实时发送轨迹数据；

步骤308，服务器接收第一终端设备的轨迹数据，并继续分段监控剩余路程的用时最短轨迹数据，如在10分钟内该路径区间的用时最短轨迹数据所用时间超出一定阈值则判断该路段出现拥塞；

步骤309，服务器向第一终端设备推送更新的用时最短轨迹数据；

步骤310，第一终端设备接收更新的用时最短轨迹数据并匹配导航路径，如存在差异，则即时更新导航路径；第一终端设备引导驾驶员避开10分钟前出现拥塞的路段并用最短的时间到达目的地。

可见，通过采用上述方案，当接收到终端设备的路径请求时，先确定至少一个路径信息，再获取到的多个其他终端设备的轨迹数据，计算每一条路径信息对应的最短通过时长，然后根据至少一个路径信息对应的最短通过时长，选取出用时最短的一条路径发送给终端设备，如此，就能够推送用时最短轨迹数据来调整导航路径，以避开拥塞路段。

另外，服务器还能够持续分段监视终端设备从自身位置到终点的剩余路径，并持续为终端设备提供剩余路程的用时最短轨迹数据。

在本申请所提供的几个实施例中，应该理解到，所揭露的设备可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的，实际实现时可以有另外的划分方式，如一些特征可以忽略。另外，所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性的、机械的或其它形式的。

上述作为分离部件说明的单元可以是、或也可以不是物理上分开的，作为单元显示的部件可以是、或也可以不是物理单元；可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (9)

1.一种轨迹数据处理方法，应用于服务器，其特征在于，所述方法包括：

接收到第一终端设备发来的路径请求；

根据所述路径请求中的起点位置信息以及终点位置信息，从预设的地图信息中选取对应的M条路径信息，M为大于等于1的正整数；

获取到所述M条路径信息对应的N个第二终端设备的轨迹数据，N为大于等于1的正整数；

利用所述N个第二终端设备的轨迹数据，分别计算得到所述M条路径信息的最短通过时长；

利用所述M条路径信息的最短通过时长，从所述M条路径信息中选取用时最短的第一路径信息；

将所述第一路径信息发送至所述第一终端设备，使得所述第一终端设备根据所述第一路径信息进行导航。

2.根据权利要求1所述的方法，其特征在于，所述利用所述N个第二终端设备的轨迹数据，分别计算得到针对所述M条路径信息的通过时长，包括：

逐个从所述M条路径信息中提取路径信息；

从所述N个第二终端设备的轨迹数据中提取针对所述路径信息的L个第二终端设备的轨迹数据，其中，L为大于等于1且小于等于N的正整数；

分别利用所述L个第二终端设备的轨迹数据计算所述L个第二终端设备通过所述路径信息的时长；

从所述时长中选取所述M条路径信息的最短通过时长。

3.根据权利要求1所述的方法，其特征在于，所述将所述第一路径信息发送至所述第一终端设备，使得所述第一终端设备根据所述第一路径信息进行导航之后，所述方法还包括：

周期性接收到所述第一终端设备发来的轨迹数据；

利用所述轨迹数据更新所述路径请求中的起点位置信息；

根据所述路径请求中更新后的所述起点位置信息、以及所述终点位置信息，选取至少一条路径信息，并从所述至少一条路径信息中选取通过时长最短的第二路径信息；

将所述第二路径信息发送至所述第一终端设备。

4.根据权利要求3所述的方法，其特征在于，所述将所述第二路径信息发送至所述第一终端设备，包括：

判断所述第二路径信息是否完成包含于所述第一路径信息中；

若不包含与所述第一路径信息中，则将所述第二路径信息发送至所述第一终端设备。

5.一种服务器，其特征在于，所述服务器包括：

通信单元，用于接收到第一终端设备发来的路径请求；将所述第一路径信息发送至所述第一终端设备，使得所述第一终端设备根据所述第一路径信息进行导航；

处理单元，用于根据所述路径请求中的起点位置信息以及终点位置信息，从预设的地图信息中选取对应的M条路径信息，M为大于等于1的正整数；获取到所述M条路径信息对应的N个第二终端设备的轨迹数据，N为大于等于1的正整数；利用所述N个第二终端设备的轨迹数据，分别计算得到所述M条路径信息的最短通过时长；利用所述M条路径信息的最短通过时长，从所述M条路径信息中选取用时最短的第一路径信息；

数据存储单元，用于存储获取到N个第二终端设备的轨迹数据。

6.根据权利要求5所述的服务器，其特征在于，所述处理单元，具体用于逐个从所述M条路径信息中提取路径信息；从所述N个第二终端设备的轨迹数据中提取针对所述路径信息的L个第二终端设备的轨迹数据，其中，L为大于等于1且小于等于N的正整数；分别利用所述L个第二终端设备的轨迹数据计算所述L个第二终端设备通过所述路径信息的时长；从所述时长中选取所述M条路径信息的最短通过时长。

7.根据权利要求5所述的服务器，其特征在于，

所述通信单元，还用于周期性接收到所述第一终端设备发来的轨迹数据；将所述第二路径信息发送至所述第一终端设备；

相应的，所述处理单元，还用于利用所述轨迹数据更新所述路径请求中的起点位置信息；根据所述路径请求中更新后的所述起点位置信息、以及所述终点位置信息，选取至少一条路径信息，并从所述至少一条路径信息中选取通过时长最短的第二路径信息。

8.根据权利要求7所述的服务器，其特征在于，所述处理单元，具体用于判断所述第二路径信息是否完成包含于所述第一路径信息中，若不包含与所述第一路径信息中，则将所述第二路径信息发送至所述第一终端设备。

9.一种轨迹数据处理系统，其特征在于，所述系统包括：

服务器，用于接收到第一终端设备发来的路径请求；根据所述路径请求中的起点位置信息以及终点位置信息，从预设的地图信息中选取对应的M条路径信息，M为大于等于1的正整数；获取到所述M条路径信息对应的N个第二终端设备的轨迹数据，N为大于等于1的正整数；利用所述N个第二终端设备的轨迹数据，分别计算得到所述M条路径信息的最短通过时长；利用所述M条路径信息的最短通过时长，从所述M条路径信息中选取用时最短的第一路径信息；将所述第一路径信息发送至所述第一终端设备；

第一终端设备，用于向服务器发送路径请求，接收所述服务器发来的第一路径信息，根据所述第一路径信息进行导航。