路况信息计算方法、装置、存储介质和计算机设备与流程

本申请涉及计算机应用技术领域，特别是涉及一种路况信息计算方法、装置、存储介质和计算机设备。

背景技术：

随着科技的快速发展与生活水平的不断提高，用户在出行时越来越依赖交通工具，而道路的路况信息决定了出行是否顺畅，当准确的预测出道路的路况信息时，用户可以选择合适的道路进行行驶，如此可以节省用户出行时间，而且还可以缓解交通堵塞问题，节约能源等。

传统的路况信息计算方案中，使用历史流量数据计算车辆通过道路的车速，再根据车速阈值判断道路的路况信息。当道路上车辆较多时，道路中不同车辆的车速可能会存在较大差异，通过历史流量数据计算车速的方式判断道路的路况信息，将会导致道路信息不准确。

技术实现要素：

基于此，有必要针对通过历史流量数据计算车速的方式判断路况信息，造成路况信息不准确的技术问题，提供一种路况信息计算方法、装置、存储介质和计算机设备。

一种路况信息计算方法，包括：

获取道路上车辆的轨迹数据；

根据基于所述轨迹数据确定的所述道路的车流量信息，选取主流向道路；

查找与所述主流向道路连通的支流道路；

在属于所述主流向道路的轨迹数据中，将流向所述支流道路的车辆的轨迹数据进行删除；

根据删除后的剩余轨迹数据，确定所述主流向道路的路况信息。

一种路况信息计算装置，所述装置包括：

数据获取模块，用于获取道路上车辆的轨迹数据；

道路选取模块，用于根据基于所述轨迹数据确定的所述道路的车流量信息，选取主流向道路；

道路查找模块，用于查找与所述主流向道路连通的支流道路；

数据删除模块，用于在属于所述主流向道路的轨迹数据中，将流向所述支流道路的车辆的轨迹数据进行删除；

路况信息确定模块，用于根据删除后的剩余轨迹数据，确定所述主流向道路的路况信息。

一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行所述路况信息计算方法的步骤。

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行所述路况信息计算方法的步骤。

上述路况信息计算方法、装置、存储介质和计算机设备，在获取到道路上车辆的轨迹数据时，通过选取主流向道路和查找支流道路，然后将主流向道路中流向支流道路的车辆的轨迹数据进行删除，从而避免了因不同流向的车速差异较大，而对路况信息的计算结果产生影响。根据删除后的剩余轨迹数据确定主流向道路的路况信息，由于路况信息未受车辆从主流向道路流向支流道路时车速发生变化的影响，从而有效地提高了路况信息的准确性。

附图说明

图1为一个实施例中路况信息计算方法的应用环境图；

图2为一个实施例中路况信息计算方法的流程示意图；

图3为一个实施例中道路的示意图；

图4为一个实施例中根据路段中车辆的数量确定删除流向支流道路车辆的轨迹数据步骤的流程示意图；

图5为一个实施例中将用于汇入支流道路的车道中车辆的轨迹数据进行删除步骤的流程示意图；

图6为一个实施例中计算路况速度和路况状态，并将路况状态和对应轨迹数据发送客户端步骤的流程示意图；

图7为一个实施例中路况信息计算方法的时序图；

图8为一个实施例中显示主流向道路上车辆的轨迹数据的示意图；

图9为一个实施例中显示支流道路上车辆的轨迹数据的示意图；

图10为一个实施例中路况信息计算装置的结构框图；

图11为另一个实施例中路况信息计算装置的结构框图；

图12为一个实施例中计算机设备的结构框图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

图1为一个实施例中路况信息计算方法的应用环境图。参照图1，该路况信息计算方法应用于路况信息计算系统。该路况信息计算系统包括终端110和服务器120。服务器120可以通过车辆中的终端110采集各车辆的轨迹点，得到道路上车辆的轨迹数据；根据基于轨迹数据确定的道路的车流量信息，选取主流向道路；查找与主流向道路连通的支流道路；在属于主流向道路的轨迹数据中，将流向支流道路的车辆的轨迹数据进行删除；根据删除后的剩余轨迹数据，确定主流向道路的路况信息。

终端110和服务器120通过网络连接。终端110具体可以是车辆或车辆上的移动终端，移动终端具体可以手机、平板电脑、笔记本电脑等中的至少一种。车辆上安装有定位设备、具有显示屏以及客户端。服务器120可以用独立的服务器或者是多个服务器组成的服务器集群来实现。

如图2所示，在一个实施例中，提供了一种路况信息计算方法。本实施例主要以该方法应用于上述图1中的服务器120来举例说明。参照图2，该路况信息计算方法具体包括如下步骤：

s202，获取道路上车辆的轨迹数据。

其中，车辆可以是道路上所有由动力装置驱动或牵引的机动车，具体可以包括汽车、客车、货车、电动车以及摩托车等。轨迹数据是由车辆在行驶过程中不同轨迹点所构成的，轨迹点与对应道路的道路标识进行了匹配处理，即通过该轨迹点可查找到对应的道路。轨迹数据可以是历史轨迹数据，也可以是实时采集车辆在行驶过程中的轨迹点所形成的轨迹数据。历史轨迹数据是指在当前时刻之前的时间段内所采集的轨迹点，然后由该轨迹点所形成的轨迹数据。

在一个实施例中，服务器接收移动终端或目标车辆中定位设备发送的路况查询请求，该路况查询请求中至少携带有目标车辆当前的轨迹点，根据该轨迹点确定目标区域，其中，目标车辆当前的轨迹点位于目标区域内。服务器获取目标区域内各道路上车辆的轨迹数据。其中，移动终端可以是放置于目标车辆中用于导航的终端设备。目标车辆是指需要查询路况信息的用户所驾驶的车辆。该轨迹点可以是在目标区域的中心位置，也可以是在目标区域内的其它位置，在本发明实施例中不做具体限定。在后续实施例中，若无特别说明，所述的轨迹数据均为目标区域内各道路上车辆的轨迹数据。

例如，当用户在开启地图应用时，默认用户需要了解道路的路况信息，移动终端或目标车辆中定位设备将会向服务器发送路况查询请求，服务器将会确定一个目标区域a，然后获取目标区域a中的所有道路上车辆的轨迹数据，以便根据这些轨迹数据来计算道路的路况信息。其中，地图应用是指安装在移动终端或车辆上的用于导航的客户端应用程序，也可以称导航应用。

在一个实施例中，s202具体可以包括：服务器获取车辆在行驶过程中的轨迹点；将轨迹点与轨迹点对应道路的道路标识建立匹配关系；对建立匹配关系的轨迹点按照轨迹点采集时间进行排序；将排序后的轨迹点组合成轨迹数据；匹配关系用于根据轨迹数据选取主流向道路。

其中，匹配关系可以是轨迹点与轨迹点之间的映射关系。由于匹配关系的存在，可以通过轨迹点查找到对应道路的道路标识。轨迹点采集时间是指采集轨迹点时的时间。通过排序后的轨迹点，可以确定车辆的行驶方向。如t1时刻的轨迹点为轨迹点a，t2时刻的轨迹点为轨迹点b，那么，车辆的行驶方向即为a→b。

在一个实施例中，服务器在获取到车辆在行驶过程中的轨迹点时，可以根据轨迹点得到对应的道路标识，从而可以确定车辆所处的道路。服务器将轨迹点与道路标识建立匹配关系，以便服务器根据轨迹点可以得到对应道路标识，进而根据该道路标识查找出对应道路。

其中，轨迹数据中的轨迹点，可以是车辆在行驶过程中的位置信息。对于位置信息的获得方式，可以通过车辆上的定位系统获得，也可以通过车辆上的移动终端获得。而且，移动终端可以通过内置的定位系统获得车辆的位置信息，也可以通过移动位置服务(locationbasedservice)获得车辆的位置信息。其中，上述的定位系统可以是bds(beidounavigationsatellitesystem，北斗卫星导航系统)、或gps(globalpositioningsystem，全球定位系统)、或伽利略卫星导航系统(galileosatellitenavigationsystem)、或其它卫星导航系统。上述的移动位置服务主要是通过基站定位的方式获得车辆的位置信息，基站可以是第二代至第五代移动通信基站，以及后续版本的移动通信基站，如gsm(globalsystemformobilecommunications，全球移动通信系统)通信基站、td-scdma(timedivision-synchronouscodedivisionmultipleaccess，时分-同步码分多址)通信基站以及lte(longtermevolution，长期演进)基站等等。

因此，服务器获取车辆在行驶过程中的位置信息(即车辆的轨迹点)的步骤，可以划分为以下三种方式：

方式1，通过车辆上的定位系统获得车辆的位置信息。

在一个实施例中，服务器通过车辆的定位系统获取车辆在行驶过程中的位置信息。具体地，当车辆的定位系统开启后，定位系统将在每隔一定时间采集车辆的位置信息，然后车辆上的通信模块通过网络将采集的定位信息上传至服务器，通过上述方式，服务器可以获得道路上行驶的各车辆的位置信息。此外，车辆上的通信模块在上传定位信息之前，还可以将定位信息与对应道路的道路标识进行匹配，即将轨迹点与轨迹点对应道路的道路标识建立匹配关系，然后将匹配关系一起上传至服务器。

其中，上述的定位系统和通信模块，可以是车辆上独立存在的两个模块，也可以是车辆上集成于用来定位以及与外界通信的设备的两个模块。

例如，用户在驾驶过程中，使用地图应用进行导航，此时，安装在车辆上的gps将会自动开启，然后可以每隔t秒时间采集一次车辆的位置信息(如车辆的经纬度)，然后将采集的位置信息上传至服务器。t可以是大于或等于5的数。

方式2，通过移动终端的定位系统获得车辆的位置信息。

在一个实施例中，当车辆上放置移动终端、且开启了定位系统时，服务器通过移动终端的定位系统获取车辆在行驶过程中的位置信息，服务器通过该方式可以获得道路上行驶的各车辆的位置信息。具体可参考上述方式1。

例如，用户在驾驶过程中，使用移动终端上的地图应用进行导航，此时，安装在移动终端上的gps将会自动开启，然后可以每隔t秒时间采集一次车辆的位置信息(如车辆的经纬度)，然后将采集的位置信息上传至服务器。

方式3，通过移动终端的移动位置服务获得车辆的位置信息。

在一个实施例中，移动终端测量不同基站的下行导频信号，得到不同基站下行导频的toa(timeofarrival，到达时刻)、或tdoa(timedifferenceofarrival，到达时间差)，结合测量结果和基站的坐标计算出移动终端的位置信息，从而可以得到车辆的位置信息，移动终端将该位置信息发送至服务器。通过该方式，服务器可以获得道路上行驶的各车辆的位置信息。

s204，根据基于轨迹数据确定的道路的车流量信息，选取主流向道路。

其中，车流量信息可以是用于衡量道路上车辆密度的信息，具体而言，是指在一定的时间内，某条道路上所通过的车辆数，其计算式为：y＝m/t，其中，y为车流量，m为通过的车辆数，t为时间。主流向道路可以是车流量达到预设条件的道路，如在各道路中，车流量较大、且大于或等于预设阈值的道路即为主流向道路，或车流量的排序达到预设排名的道路即为主流向道路。可选地，主流向道路也可以是目标车辆当前所行驶道路、以及其下游道路中车流量最大的道路。例如，如图3所示，在目标车辆所行驶道路的所有下游道路(即下游道路bc和下游道路bd)中，当下游道路bc的车流量大于下游道路bd的车流量时，则下游道路bc即为主流向道路，其中目标车辆所行驶的道路ab也为主流向道路，即道路abc为主流向道路，bd为支流道路。

对于主流向道路的选取，如图3所示，一条道路具有两条下游道路，即下游道路bc和下游道路bd，在选取主流向道路时，可以分以下场景：a)场景1，划分上游道路和下游道路，根据划分后的上游道路ab、下游道路bc和下游道路bd进行主流向道路的判断，然后选取主流向道路，此种方式可应用于上游道路ab的路段长度较长的场景；b)不划分上游道路和下游道路，①可以直接根据道路abc和道路abd进行主流向道路的判断，该方法可应用于上游道路ab的路段长度较短的场景；或者，②当获取轨迹数据时，只获取到道路bc和道路bd上车辆的轨迹数据，那么，直接根据道路bc和道路bd进行主流向道路的判断。

因此，可以将s204分为以下两种场景进行阐述：

场景1，划分上游道路和下游道路。

在一个实施例中，服务器可以按照车流方向对每个道路进行分段，分为上游道路和下游道路。

在一个实施例中，服务器获取每条道路中上游道路和下游道路，服务器根据轨迹数据确定各下游道路的车流量信息，当各下游道路中目标下游道路的车流量信息满足第一预设条件时，将上游道路和对应的目标下游道路确定为主流向道路。

对于一条道路，在一定时间段内的轨迹数据中，轨迹点的数量可以反映该道路的车流量信息。服务器可以基于轨迹数据中轨迹点的数量，确定属于各道路的车流量信息。其中，当轨迹点的数量越多，表示在该段时间内流入该道路的车辆越多，即车流量越大。当轨迹点的数量越少，表示在该段时间内流入该道路的车辆越少，即车流量越小。

在一个实施例中，服务器获取每条道路中上游道路和下游道路，每条道路的下游道路的数量可以为多个。基于轨迹数据中的轨迹点，服务器确定属于各下游道路之间的车流量信息，将各下游道路的车流量信息进行比对。当根据比对的结果确定下游道路中目标下游道路的车流量为最大车流量时，服务器则将该上游道路和对应的目标下游道路确定为主流向道路。

例如，如图3所示，若道路ab为目标车辆当前所行驶道路，道路bc和道路bd为道路ab的两个下游道路，当道路bc的车流量大于道路bd的车流量，则道路bc即为主流向道路。其中，道路bc的上游道路ab也为主流向道路。

在一个实施例中，服务器根据轨迹数据中的轨迹点查找对应的道路标识，从而确定发送路况查询请求的移动终端和定位设备所处的道路，进而得出各车辆所处的道路。

场景2，不划分上游道路和下游道路。

在一个实施例中，s204具体可以包括：服务器基于轨迹数据中的轨迹点，确定属于各道路的车流量信息；将道路之间的车流量信息进行比对；当根据比对的结果确定道路中目标道路的车流量为最大车流量时，则将目标道路确定为主流向道路。需要指出的是，参与车流量信息比对的道路之间，应当是相互连通的。

在一个实施例中，服务器通过对比道路之间的车流量信息，可以判断出各道路中哪一条道路的车流量最大。当目标道路的车流量大于其它道路的车流量时，服务器将车流量最大的目标道路确定为主流向道路。如图3所示，道路abc和道路abd，当道路abc的车流量大于道路abd的车流量，则道路abc即为主流向道路。

s206，查找与主流向道路连通的支流道路。

其中，连通指的是多条道路互相连接，也就是说，用户驾驶的车辆可以从其中的一条道路直接通向另外一条道路。例如，如图3所示，道路ab、道路bc和道路bd之间是连通的。

支流道路即为非主流向道路，即：在车辆当前所行驶道路的所有下游道路中，车流量相对较小的道路称之为支流道路；或者，车流量小于主流向道路的称之为支流道路。

在一个实施例中，对于支流道路的查找步骤，还可以包括：服务器根据轨迹数据确定各道路的车流量信息，当各道路中目标道路的车流量信息满足第二预设条件时，将目标道路确定为支流道路。

在另一个实施例中，对于支流道路的查找步骤，还可以包括：服务器基于轨迹数据中的轨迹点，确定属于各道路的车流量信息；将道路之间的车流量信息进行比对；当根据比对的结果确定道路中目标道路的车流量为最大车流量时，则将除目标道路之外的其它道路确定为支流道路。需要指出的是，参与车流量信息比对的道路之间，应当是相互连通的。

在一个实施例中，服务器通过对比道路之间的车流量信息，可以判断出各道路中哪一条道路的车流量最大。当目标道路的车流量大于其它道路的车流量时，服务器将其它道路确定为支流道路。如图3所示，道路ab的下游道路只有两条，即道路bc和道路bd，当道路bc的车流量大于道路bd的车流量，则道路bd即为支流道路。

s208，在属于主流向道路的轨迹数据中，将流向支流道路的车辆的轨迹数据进行删除。

其中，当车流量较大时，车辆从当前道路流向不同道路时，不同流向的车辆，其车速差异较大。当使用全部的轨迹数据来计算路况信息，容易造成路况信息计算出现偏差。例如，假设道路右侧有支流道路，在距离支流道路路口100米内，车辆在汇入支流道路之前，通常会减速慢行(减速的幅度较大)，然后再汇入支流道路。而直行的车辆，在路经支流道路路口时，通常不减速或减速的幅度较小，因此，不同流向的车辆，其车速差异较大。流向支流道路以及汇入支流道路，指的均是车辆从主流向道路驶向支流道路。

在一个实施例中，当轨迹数据为历史轨迹数据时，服务器可以通过历史轨迹数据确定流向支流道路的车辆，然后将流向支流道路的车辆的轨迹数据进行删除。其中，历史轨迹数据是某个时间段的轨迹数据，在该时间段内，车辆可能从主流向道路汇入支流道路，也可能一直在主流向道路上行驶，因此可以根据历史轨迹数据确定流向支流道路的车辆。

在一个实施例中，当轨迹数据为实时轨迹数据时，服务器可以通过实时轨迹数据预测可能汇入支流道路的车辆，然后将预测的车辆所对应的轨迹数据进行删除。或者，服务器可以通过历史轨迹数据，预测当前可能汇入支流道路的车辆，然后将预测的车辆所对应的轨迹数据进行删除。

例如，若道路由3条车道组成，且道路的右侧有一条支流道路，其中3条车道分别为车道a、车道b和车道c，其中车道a为右侧车道，车道b为中间车道，车道c为左侧车道。服务器可以根据历史轨迹数据，预测车道a的车流是否有车辆汇入右侧的支流道路，以及有多少车辆汇入右侧的支流道路。此外，服务器还可以根据历史轨迹数据，预测是否有车辆在距支流道路路口100米之内，从车道b并入车道a，以最终汇入支流道路。需要说明的是，车辆从车道b并入车道a时通常会减速，特别是车道a中的车辆较多时。

在一个实施例中，在属于主流向道路预设距离范围的轨迹数据中，服务器还可以将从支流道路中流入主流向道路的车辆的轨迹数据进行删除，从而可以避免因车辆从支流道路刚流入主流向道路时车速较低，而影响对主流向道路路况信息计算的准确性。

s210，根据删除后的剩余轨迹数据，确定主流向道路的路况信息。

其中，路况信息可以是用于衡量道路交通情况，如通行效率和通行状态等。路况信息具体可以是道路的路况车速，或道路的路况状态。路况车速可以是能够反映道路通行效率的车速，具体可以是道路中各车辆的平均车速。路况状态可以反映道路的通行状态，具体可以包括但不限于畅通状态、缓行状态和拥堵状态等。

在一个实施例中，在删除后的剩余轨迹数据中，服务器根据剩余轨迹数据中属于相同车辆的不同轨迹点之间的距离和时间差，计算主流向道路上的路况速度。其中，不同轨迹点可以是相邻的两个轨迹点，也可以是不相邻的两个轨迹点。

在一个实施例中，移动终端或定位设备在上传轨迹点时，将对应的轨迹点采集时间也上传服务器。因此，时间差的计算步骤可以包括：服务器获取同一车辆在定位过程中实时采集不同轨迹点的时间，对不同轨迹点的时间之间进行求差，得到时间差。

上述实施例中，在获取到道路上车辆的轨迹数据时，通过选取主流向道路和查找支流道路，然后将主流向道路中流向支流道路的车辆的轨迹数据进行删除，从而避免了因不同流向的车速差异较大，而对路况信息的计算结果产生影响。根据删除后的剩余轨迹数据确定主流向道路的路况信息，由于路况信息未受车辆从主流向道路流向支流道路时车速发生变化的影响，从而有效地提高了路况信息的准确性。

在一个实施例中，如图4所示，s208具体可以包括：

s402，在主流向道路中，选取距离支流道路预设范围的路段。

其中，上述的路段是主流向道路中的一小段道路。预设范围可以是默认的一段距离，可以由地图应用开发商进行设置。

在一个实施例中，服务器在选取出主流向道路和支流道路后，将主流向道路上的某个点为起始点，沿着主流向方向行驶至支流道路的路口为终点，计算起始点至终点之间的距离，将该距离作为属性值进行保存。上述计算的距离，可以是n米，n的取值范围可以是5至150之间，也可以根据实际道路进行设定。一般地，用户在驾驶车辆时，通常会在距离支流道路的路口100米左右开始减速慢行，以汇入支流道路或并入用于汇入支流道路的车道。

s404，确定处于路段中的车辆的数量。

在一个实施例中，移动终端或定位设备在上传轨迹点时，还可以将对应的终端标识或车辆标识上传至服务器。s404具体可以包括：服务器根据终端标识和/或车辆标识的数量确定车辆的数量。

在另一个实施例中，服务器也可以根据剩余轨迹数据中的轨迹点数量，估算出车辆的数量。

s406，当车辆的数量大于或等于预设数量时，则删除路段中流向支流道路的车辆的轨迹数据。

其中，当车流量较大时，车辆从当前道路流向不同道路时，不同流向的车辆，其车速差异较大。当使用全部的轨迹数据来计算路况信息，容易造成路况信息计算出现偏差。

当车辆的数量较多，且数量大于或等于预设数据时，继续在主流向道路行驶的车辆通常会在快速车道(如中间车道或双向道路的左车道)上，而将要汇入支流道路的车辆会在用于汇入支流道路的车道上缓速慢行，以汇入支流道路。或者，减速并入用于汇入支流道路的车道上。例如，假设道路右侧有支流道路，在距离支流道路路口100米内，车辆在汇入支流道路之前，通常会减速慢行(减速的幅度较大)，然后再汇入支流道路。而直行的车辆，在路经支流道路路口时，通常不减速或减速的幅度较小，因此，不同流向的车辆，其车速差异较大。

在一个实施例中，若轨迹数据为历史轨迹数据，可以根据历史轨迹数据确定哪些车辆从路段中汇入支流道路，当车辆的数量较多，且数量大于或等于预设数据时，服务器删除路段中流向支流道路的车辆的轨迹数据，以避免流向支流道路的车辆因减速慢行而影响主流向道路的整体平均车速。例如，删除100米内的道路中流向支流道路的车辆的轨迹数据。

在一个实施例中，当轨迹数据为实时轨迹数据时，服务器可以通过实时轨迹数据，预测可能汇入支流道路的车辆，然后将预测的车辆所对应的轨迹数据进行删除。例如，根据历史轨迹数据可以预测出那一条车道的车辆容易汇入支流道路。

该方法还可以包括：s408，当车辆的数量小于预设数量时，则根据轨迹数据确定主流向道路的路况信息。

在一个实施例中，当车辆的数量小于预设数量时，服务器则不需要删除路段中流向支流道路的车辆的轨迹数据，直接利用所获取的轨迹数据计算主流向道路的路况速度以及路况状态。

在一个实施例中，在所获取的轨迹数据(即s202中所获取的轨迹数据)中，根据轨迹数据中属于相同车辆的不同轨迹点之间的距离和时间差，计算路主流向道路上的路况速度。其中，不同轨迹点可以是相邻的两个轨迹点，也可以是不相邻的两个轨迹点。

在一个实施例中，移动终端或定位设备在上传轨迹点时，将对应的轨迹点采集时间也上传服务器。因此，时间差的计算步骤可以包括：服务器获取同一车辆在定位过程中实时采集不同轨迹点的时间，对不同轨迹点的时间之间进行求差，得到时间差。

上述实施例中，在车辆的数量较多时，将主流向道路中流向支流道路的车辆的轨迹数据，可以有效的避免因不同流向的车速差异较大，而对路况信息的计算结果产生影响，从而可以有利于提高道路信息的准确性。在车辆的数量较少时，流向支流道路的车辆的速度与主流向道路的车辆的速度相差不大，使用完整的轨迹数据计算路况信息，既可以避免因轨迹数据少而导致路况信息具有偶然性，也能确保路况信息的准确性。

在一个实施例中，如图5所示，s208具体可以包括：

s502，在主流向道路上，选取距离支流道路预设范围的路段。

其中，上述的路段是主流向道路中的一小段道路。预设范围可以是默认的一段距离，可以由地图应用开发商进行设置。

在一个实施例中，服务器在选取出主流向道路和支流道路后，将主流向道路上的某个点为起始点，沿着主流向方向行驶至支流道路的路口为终点，计算起始点至终点之间的距离，将该距离作为属性值进行保存。上述计算的距离，可以是n米，n的取值范围可以是5至150之间，也可以根据实际道路进行设定。一般地，用户在驾驶车辆时，通常会在距离支流道路的路口100米左右开始减速慢行，以汇入支流道路或并入用于汇入支流道路的车道。

s504，确定路段中用于汇入支流道路的车道。

其中，对于单向多车道的主流向道路，当主流向道路的左侧(或右侧)有支流道路时，左侧的车道(或右侧的车道)为用于汇入支流道路的车道。当行驶在该车道时，车辆可能会在支流道路路口的100米内降速以汇入支流道路。对于双向多车道的主流向道路(如往东有3条车道，往西有3条车道，两个方向的道路均为主流向道路，即主流向道路a和主流向道路b)，当主流向道路a的右侧有支流道路，右侧的车道即为用于汇入支流道路的车道。

s506，将处于车道中的车辆所对应的轨迹数据进行删除。

在一个实施例中，该方法还包括：当确定用于汇入支流道路的车道时，计算车道的第一平均车速；计算相邻车道的第二平均车速；相邻车道与该车道相邻。s506具体可以包括：当第一平均车速与第二平均车速均小于预设车速时，将处于车道和相邻车道中的车辆所对应的轨迹数据进行删除。

其中，当道路上的车辆较多时，汇入支流道路的车辆在汇入过程中，其车速相对直行的车辆的速度差异较大，当用于汇入支流道路的车道上车速缓慢时，可能会有其它车辆在相邻车道慢行以并入用于汇入支流道路的车道中，从而影响该相邻车道的车速。因此，计算用于汇入支流道路的车道的第一平均速度，以及计算相邻车道的第二平均车速，当第一平均车速与第二平均车速均小于预设车速时，可能会有车辆在相邻车道慢行以并入用于汇入支流道路的车道，服务器将这两条车道上的车辆视为汇入支流道路的车辆，此时将处于车道和相邻车道中的车辆所对应的轨迹数据进行删除。

上述实施例中，对于距离支流道路预设范围的路段，将该路段中流向支流道路的车辆的轨迹数据，可以有效的避免因不同流向的车速差异较大，而对路况信息的计算结果产生影响，从而可以有利于提高道路信息的准确性。

在一个实施例中，路况信息可以包括路况速度和路况状态中的至少一种；如图6所示，s210具体可以包括：

s602，在删除后的剩余轨迹数据中，确定属于各车辆的不同轨迹点之间的时间差。

在一个实施例中，在删除后的剩余轨迹数据中，根据剩余轨迹数据中属于相同车辆的不同轨迹点之间的距离和时间差，计算路主流向道路上的路况速度。其中，不同轨迹点可以是相邻的两个轨迹点，也可以是不相邻的两个轨迹点。

在一个实施例中，移动终端或定位设备在上传轨迹点时，将对应的轨迹点采集时间也上传服务器。因此，时间差的计算步骤可以包括：服务器获取车辆在定位过程中实时采集轨迹点的两个时间，将两个时间求差得到时间差。

s604，根据不同轨迹点之间的距离和对应的时间差计算路况速度。

具体地，服务器将属于同一车辆的不同轨迹点之间的距离除以对应的时间差，从而得到主流向道路的路况速度。

在计算出路况速度之后，该方法还可以包括：s606，根据路况速度确定主流向道路的路况状态。

其中，路况状态包括畅通状态、缓行状态和拥堵状态。不同路况状态对应有速度阈值，假设畅通状态对应第一速度阈值，缓行状态对应第二速度阈值，拥堵状态对应第三速度阈值。其中，第一速度阈值＞第二速度阈值＞第三速度阈值。第三速度阈值可以是等于0或小于m的速度值，m可以是5千米(km)/小时(h)，第一速度阈值、第二速度阈值和第三速度阈值可以根据实际情况设定，在本发明实施例中不做具体限定。

在一个实施例中，当路况速度大于或等于第一速度阈值时，服务器确定主流向道路处于畅通状态。当路况速度小于或等于第二速度阈值时，服务器确定主流向道路处于缓行状态。当路况速度小于或等于第三速度阈值时，服务器确定主流向道路处于拥堵状态。

s608，将路况状态和轨迹数据推送至客户端，以指示客户端以路况状态对应的显示方式对轨迹数据进行显示。

其中，客户端可以是安装在移动终端或目标车辆上的地图应用，该地图应用可称为导航应用。

在一个实施例中，服务器获取目标车辆的起点和终点，在选择从起点到终点道路时，根据路况状态选择合适的道路向客户端进行推荐。

上述实施例中，根据删除后的剩余轨迹数据确定主流向道路的路况速度和路况状态，由于路况速度和路况状态的计算，未受车辆从主流向道路流向支流道路时车速发生变化的影响，从而有效地提高了路况速度和路况状态的准确性，以便用户可以根据准确的路况速度和路况状态选择合适的道路进行出行。

如图7所示，在一个实施例中，提供了一种路况信息计算时序图，该路况信息计算方法具体包括如下步骤：

s702，车辆将行驶过程中的轨迹点实时上传至服务器。

其中，上述的车辆包括目标车辆在内的所有行驶过程中的机动车。

在一个实施例中，车辆通过移动终端或内置的定位设备，向服务器实时发送轨迹点，该轨迹点可以是关于车辆在行驶过程中的位置信息。

s704，目标车辆向服务器发送路况查询请求。

其中，目标车辆是需要查询路况信息的车辆。例如，用户在开启所驾驶车辆的地图应用，或使用地图应用进行导航时，向服务器发送路况查询请求，那么，用户所驾驶的车辆即为目标车辆。

在一个实施例中，目标车辆可以通过内置的客户端，向服务器发送路况查询请求。此外，目标车辆还可以通过移动终端上的客户端，向服务器发送路况查询请求。例如，当用户在开启安装于目标车辆上或移动终端上的地图应用，或者，利用安装于目标车辆上或移动终端上的地图应用进行导航时，客户端向服务器发送路况查询请求，以便查询目标车辆当前所在道路的路况信息，此外，还可以查询包括目标车辆所在位置的目标区域内所有道路的路况信息。

s706，服务器获取道路上车辆的轨迹数据。

s708，服务器根据基于轨迹数据确定的道路的车流量信息，选取主流向道路。

s710，服务器查找与主流向道路连通的支流道路。

s712，当车辆的数量大于或等于预设数量时，服务器在属于主流向道路的轨迹数据中，将流向支流道路的车辆的轨迹数据进行删除；当车辆的数量小于预设数量时，则不删除流向支流道路的车辆的轨迹数据。

其中，s706-s712的具体实现过程可以参考s202-s208。此外，s712的具体实现过程还可以参考s402-s406，以及s502-s506。

s714，服务器确定属于各车辆的不同轨迹点之间的时间差。

在一个实施例中，当删除流向支流道路的车辆的轨迹数据时，服务器在删除后的剩余轨迹数据中，确定属于各车辆的不同轨迹点之间的时间差。当不删除流向支流道路的车辆的轨迹数据时，服务器在所获取的轨迹数据中确定属于各车辆的不同轨迹点之间的时间差。此外，服务器还会确定各车辆的不同轨迹点之间的距离。

s716，服务器根据不同轨迹点之间的距离和对应的时间差计算路况速度。

s718，服务器将路况状态和轨迹数据推送至目标车辆。

具体地，服务器可以将路况状态和轨迹数据推送至移动终端上的客户端或目标车辆上的客户端。

s720，目标车辆通过客户端，以路况状态对应的显示方式对轨迹数据进行显示。

其中。s714-s720的具体实现过程可以参考s602-s608。

作为一个示例，传统方案中是将道路上所有符合筛选条件的车辆的速度计算平均值，未对不同流向车辆的轨迹数据做差异化处理。当道路上的车流量较大时，不同流向车辆的速度差异较大，容易造成路况的计算出现偏差。为此，本发明实施例中提出了一种路况信息计算方案，在样本丰富的情况下，将干扰路况计算的非主流向上车辆的轨迹数据去除，尽可能选用主流向上车辆的轨迹数据计算路况，具体实现步聚如下：

(1)挖掘主流向道路

获取道路上行驶车辆的轨迹数据，该轨迹数据可以是历史轨迹数据，也可以是实时轨迹数据。轨迹数据中的轨迹点与道路进行了匹配，并按时间次序进行排序。可以通过历史轨迹数据挖掘出每条道路的所有下游道路，及其车流量，该车流量可以是一段时间内的平均车流量，如日均车流量。将每条路中车流量最大的直接下游道路挖掘出来，将挖掘出来的下游道路作为该道路的主流向道路，将每条路与其主流向道路对应起来，生成主流向映射文件。

其中，主流向是指车辆的轨迹通过当前所在道路后，行驶到车流量最大的直接下游道路的流向。主流向映射文件是指：将每条路与其车流量最大的直接下游道路关系起来的文件。

(2)计算车辆当前所在道路到进入非主流向道路间的行驶距离

当车辆沿着当前所在道路行驶进入其主流向道路时，则该车辆对应的轨迹数据即为这条道路的主流向的轨迹数据，根据该轨迹数据生成主流向样本。同理，当车辆沿着当前所在道路行驶进入其非主流向道路时，则该车辆对应的轨迹数据即为这条道路的非主流向的轨迹数据，根据该轨迹数据生成非主流向样本。

跟据主流向映射文件，从主流向样本的匹配道路序列中找到车辆所在道路的下游第一个非主流向道路，就算车辆从所在道路到进入该非主流向道路之间的行驶距离，将该行驶距离保存为非主流向样本的一个属性值。

(3)识别非主流方向的非主流向样本，并去除掉

计算路况速度时，判断车辆从所在道路到行驶至第一个非主流向道路路口的行驶距离，如果小于m米，则说明产生非主流向样本的车辆很可能为了汇入非主流向道路而降速慢行以改变车道，或在用于汇入非主流道路的车道中为了汇入非主流向道路而降速慢行，对应车辆的速度将不能反映主流向道路的路况信息。因此，将汇入非主流向道路的车辆的非主流向样本进行去除。其中，m可以是100，或者大于5且小于120的正整数，

(4)去除非主流向样本后，采用主流向样本计算路况速度

其中，路况速度是指用道路上多个车辆的速度，计算出能反映该道路通行效率的速度。

当去除这些在m米内汇入非主流向道路的车辆的非主流向样本后，当主流向样本中轨迹点的数量或车辆的数量大于n时，则在去除非主流向样本后，采用主流向样本计算路况速度。其中，n为大于或等于6的正整数。

当去除这些在m米内汇入非主流向道路的车辆的非主流向样本后，当主流向样本中轨迹点的数量或车辆的数量小于n时，为了保证有充足的数据计算路况速度，仍然保留非主流向样本，结合非主流向样本和主流向样本计算路况速度。此外，在计算出路况速度之后，可以根据路况速度确定主流向道路的路况状态。其中，该路况状态包括：畅通状态、缓行状态和拥堵状态。

在计算出路况速度和路况状态之后，将路况状态和对应的轨迹数据发送至车辆上的客户端，或置于车辆中移动终端的客户端，以便显示对应道路的路况状态。

通过本发明实施例，可以有效去除干扰路况速度计算的轨迹数据，从而使计算出的路况速度更合理，进而提高了路况速度计算的准确性。此外，根据路况速度推导出的路况状态也更加准确。

如图8所示，为主流向道路上车辆的轨迹数据(即主流向样本中的轨迹数据)，可用于计算路况速度。

如图9所示，为非主流道路上车辆的轨迹数据(即非主流向样本中的轨迹数据)，将非主流向样本或非主流向样本中的轨迹数据去除，不参与路况速度的计算。图9中的路况速度较低，虽然汇入非主流向道路时，对应车辆的速度较低，但直行(即继续行驶在主流向道路)车辆的速度较高，若不将汇入非主流向道路车辆的非主流向样本进行去除，所得出主流向道路的路况速度将与实际的路况速度不符。

而图8中直行车辆的主流向样本更能代表实际的路况。利用主流向样本计算的路况速度和路况状态更准确，与不去非主流向样本相比，去除非主流向样本后，路况状态由缓行状态(该缓行状态是根据不去除非主流向样本所计算出来)变为畅通状态(畅通状态是根据去除非主流向样本所计算出来)，畅通状态与真实路况相符，从而使路况发布效果得到改善。

图2、4-6为一个实施例中路况信息计算方法的流程示意图。应该理解的是，虽然图2、4-6的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2、4-6中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

如图10所示，在一个实施例中，提供了一种路况信息计算装置，该路况信息计算装置具体包括：数据获取模块1002、道路选取模块1004、道路查找模块1006、数据删除模块1008和路况信息确定模块1010；其中：

数据获取模块1002，用于获取道路上车辆的轨迹数据；

道路选取模块1004，用于根据基于轨迹数据确定的道路的车流量信息，选取主流向道路；

道路查找模块1006，用于查找与主流向道路连通的支流道路；

数据删除模块1008，用于在属于主流向道路的轨迹数据中，将流向支流道路的车辆的轨迹数据进行删除；

路况信息确定模块1010，用于根据删除后的剩余轨迹数据，确定主流向道路的路况信息。

在一个实施例中，数据获取模块1002还用于：获取车辆在行驶过程中的轨迹点；将轨迹点与轨迹点对应道路的道路标识建立匹配关系；对建立匹配关系的轨迹点按照轨迹点采集时间进行排序；将排序后的轨迹点组合成轨迹数据；匹配关系用于根据轨迹数据选取主流向道路。

在一个实施例中，轨迹点包括车辆的位置信息；数据获取模块1002还用于：

通过车辆的定位系统获取车辆在行驶过程中的位置信息；或者，根据置于车辆中的移动终端获取车辆在行驶过程中的位置信息。

在一个实施例中，道路选取模块1004还用于：基于轨迹数据中的轨迹点，确定属于各道路的车流量信息；将道路之间的车流量信息进行比对；当根据比对的结果确定道路中目标道路的车流量为最大车流量时，则将目标道路确定为主流向道路。

在一个实施例中，道路选取模块1004还用于：获取道路的上游道路和下游道路；各道路包括至少两条下游道路；基于轨迹数据中的轨迹点，服务器确定属于各下游道路的车流量信息；将各下游道路之间的车流量信息进行比对；当根据比对的结果确定下游道路中目标下游道路的车流量为最大车流量时，将上游道路和对应的目标下游道路确定为主流向道路。

上述实施例中，在获取到道路上车辆的轨迹数据时，通过选取主流向道路和查找支流道路，然后将主流向道路中流向支流道路的车辆的轨迹数据进行删除，从而避免了因不同流向的车速差异较大，而对路况信息的计算结果产生影响。根据删除后的剩余轨迹数据确定主流向道路的路况信息，由于路况信息未受车辆从主流向道路流向支流道路时车速发生变化的影响，从而有效地提高了路况信息的准确性。

在一个实施例中，数据删除模块1008还用于：在主流向道路中，选取距离支流道路预设范围的路段；确定处于路段中的车辆的数量；当车辆的数量大于或等于预设数量时，则删除路段中流向支流道路的车辆的轨迹数据；

路况信息确定模块1010还用于当车辆的数量大于或等于预设数量时，则根据轨迹数据确定主流向道路的路况信息。

上述实施例中，在车辆的数量较多时，将主流向道路中流向支流道路的车辆的轨迹数据，可以有效的避免因不同流向的车速差异较大，而对路况信息的计算结果产生影响，从而可以有利于提高道路信息的准确性。在车辆的数量较少时，流向支流道路的车辆的速度与主流向道路的车辆的速度相差不大，使用完整的轨迹数据计算路况信息，既可以避免因轨迹数据少而导致路况信息具有偶然性，也能确保路况信息的准确性。

在一个实施例中，数据删除模块1008还用于：在主流向道路上，选取距离支流道路预设范围的路段；确定路段中用于汇入支流道路的车道；将处于车道中的车辆所对应的轨迹数据进行删除。

在一个实施例中，如图11所示，该装置还包括：平均车速计算模块1012；其中：

平均车速计算模块1012，用于当确定车道时，计算车道的第一平均车速；计算相邻车道的第二平均车速；该相邻车道为该车道相邻；

数据删除模块1008还用于当第一平均车速与第二平均车速均小于预设车速时，将处于车道和相邻车道中的车辆所对应的轨迹数据进行删除。

上述实施例中，对于距离支流道路预设范围的路段，将该路段中流向支流道路的车辆的轨迹数据，可以有效的避免因不同流向的车速差异较大，而对路况信息的计算结果产生影响，从而可以有利于提高道路信息的准确性。

在一个实施例中，路况信息确定模块1010还用于：在删除后的剩余轨迹数据中，确定属于各车辆的不同轨迹点之间的时间差；根据不同轨迹点之间的距离和对应的时间差计算路况速度。

在一个实施例中，如图11所示，路况信息还包括路况状态；该装置还包括：

路况信息确定模块1010还用于根据路况速度确定主流向道路的路况状态；

信息发送模块1014，用于将路况状态和轨迹数据推送至客户端，以指示客户端以路况状态对应的显示方式对轨迹数据进行显示。

上述实施例中，根据删除后的剩余轨迹数据确定主流向道路的路况速度和路况状态，由于路况速度和路况状态的计算，未受车辆从主流向道路流向支流道路时车速发生变化的影响，从而有效地提高了路况速度和路况状态的准确性，以便用户可以根据准确的路况速度和路况状态选择合适的道路进行出行。

图12示出了一个实施例中计算机设备的内部结构图。该计算机设备具体可以是图1中的服务器120。如图12所示，该计算机设备包括该计算机设备包括通过系统总线连接的处理器、存储器、网络接口、输入装置和显示屏。其中，存储器包括非易失性存储介质和内存储器。该计算机设备的非易失性存储介质存储有操作系统，还可存储有计算机程序，该计算机程序被处理器执行时，可使得处理器实现路况信息计算方法。该内存储器中也可储存有计算机程序，该计算机程序被处理器执行时，可使得处理器执行路况信息计算方法。

本领域技术人员可以理解，图12中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，本申请提供的路况信息计算装置可以实现为一种计算机程序的形式，计算机程序可在如图12所示的计算机设备上运行。计算机设备的存储器中可存储组成该路况信息计算装置的各个程序模块，比如，图10所示的数据获取模块1002、道路选取模块1004、道路查找模块1006、数据删除模块1008和路况信息确定模块1010。各个程序模块构成的计算机程序使得处理器执行本说明书中描述的本申请各个实施例的路况信息计算方法中的步骤。

例如，图12所示的计算机设备可以通过如图10所示的路况信息计算装置中的数据获取模块1002执行s202。计算机设备可通过道路选取模块1004执行s204。计算机设备可通过道路查找模块1006执行s206。计算机设备可通过数据删除模块1008执行s208。计算机设备可通过路况信息确定模块1010执行s210。

在一个实施例中，提供了一种计算机设备，包括存储器和处理器，存储器存储有计算机程序，计算机程序被处理器执行时，使得处理器执行上述路况信息计算方法的步骤。此处路况信息计算方法的步骤可以是上述各个实施例的路况信息计算方法中的步骤。

在一个实施例中，提供了一种计算机可读存储介质，存储有计算机程序，计算机程序被处理器执行时，使得处理器执行上述路况信息计算方法的步骤。此处路况信息计算方法的步骤可以是上述各个实施例的路况信息计算方法中的步骤。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一非易失性计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(rom)、可编程rom(prom)、电可编程rom(eprom)、电可擦除可编程rom(eeprom)或闪存。易失性存储器可包括随机存取存储器(ram)或者外部高速缓冲存储器。作为说明而非局限，ram以多种形式可得，诸如静态ram(sram)、动态ram(dram)、同步dram(sdram)、双数据率sdram(ddrsdram)、增强型sdram(esdram)、同步链路(synchlink)dram(sldram)、存储器总线(rambus)直接ram(rdram)、直接存储器总线动态ram(drdram)、以及存储器总线动态ram(rdram)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本申请专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。