CN103186979A - 一种交通状态的描述方法和装置 - Google Patents

Abstract

本发明公开了一种交通状态的描述方法和装置，所述方法包括：接收客户端的交通状态查询请求；获取所述交通状态查询请求对应的线路单元；根据有向路段序列对应路段的交通状态，判断是否对所述线路单元进行交通状态整体描述；若是，则为所述线路单元生成交通状态整体描述，若否，则生成所述线路单元的交通状态详细描述；综合获取到的线路单元的交通状态整体描述和/或线路单元的交通状态详细描述，得到交通状态综合描述；返回所述交通状态综合描述至所述客户端。采用本发明实施例能够为用户提供更多、更全面的交通信息，便于用户从整体和细节上把握各个线路单元的交通状态，做好出行规划。

Description

一种交通状态的描述方法和装置

技术领域

本发明涉及信息处理技术领域，特别是涉及一种交通状态的描述方法和装置。

背景技术

随着我国城市化建设的进行，交通环境也由于车辆的快速增加而变得日益严峻，因此用户需要服务***的协助来了解动态交通信息，从而节省用户的出行时间，缓解交通压力，减少交通阻塞和延误。

由于实时交通信息采集与发布***的不断完善，动态交通信息的准确度和覆盖率越来越高，交通信息服务应用也逐步走入人们的日常生活。

在我国，既有以VICS(道路交通情报通信***)技术为基础的交通信息发布平台，也有以TMC(交通报文频道)技术为基础的发布平台。在以这些交通信息发布平台为服务的基础上已经存在多种交通应用，如动态路径规划、动态交通信息展现、动态交通信息查询和定制等等。

但是，目前只能为用户提供重要交通节点或重要道路的交通信息，而不能提供全部信息，给用户的使用造成限制和不便。

发明内容

本发明的目的是提供一种交通状态的描述方法和装置，以提供更多、更全面的交通信息。

一种交通状态的描述方法，所述方法包括：

接收客户端的交通状态查询请求；

获取所述交通状态查询请求对应的线路单元，一个所述线路单元表示一条道路，每个所述线路单元包括的有向路段序列对应表示构成所述道路的路段；

根据所述有向路段序列对应路段的交通状态，判断是否对所述线路单元进行交通状态整体描述；

若是，则为所述线路单元生成交通状态整体描述，若否，则生成所述线路单元的交通状态详细描述；

综合获取到的线路单元的交通状态整体描述和/或线路单元的交通状态详细描述，得到交通状态综合描述；

返回所述交通状态综合描述至所述客户端。

优选的，所述根据所述线路单元包含的有向路段序列对应路段的交通状态，判断是否对所述线路单元进行交通状态整体描述具体包括：

获取所述线路单元包含的有向路段序列中交通状态相同的路段的长度；

计算所述交通状态相同的路段的长度和与所述有向路段序列中所有路段长度和的比值，判断所述比值是否大于等于综合描述阈值。

优选的，若所述线路单元包括一个正向路段序列和一个反向路段序列，且为所述线路单元生成了一条正向交通状态整体描述和一条反向交通状态整体描述，则所述方法进一步包括：

判断所述线路单元的正向交通状态整体描述中的交通状态与反向交通状态整体描述中的交通状态是否相同，如果相同，则将所述线路单元的正、反向交通状态整体描述合为一条交通状态整体描述。

优选的，生成所述线路单元的交通状态详细描述具体包括：

将所述线路单元包含的有向路段序列中长度占比低于长度占比阈值的路段的交通状态，按照其相邻路段的交通状态进行调整；

将所述有向路段序列中相邻且交通状态相同的路段合并为一个分段；

对所述合并得到的且交通状态为拥堵或缓行的分段，进行单点交通状态描述或首尾交通状态描述，所述单点交通状态描述和/或首尾交通状态描述构成所述线路单元的交通状态详细描述。

优选的，将所述线路单元包含的有向路段序列中长度占比低于长度占比阈值的路段的交通状态，按照其相邻路段的交通状态进行调整具体包括：

对所述有向线段序列中长度占比低于占比阈值的路段，判断其是否有相邻路段；

若没有相邻路段，则将所述长度占比低于占比阈值的路段的交通状态设置为未知；

若有一个相邻路段，则将所述长度占比低于占比阈值的路段的交通状态设置为所述相邻路段的交通状态；

若有两个相邻路段，且两个相邻路段的交通状态相同，则将所述长度占比低于占比阈值的路段的交通状态设置为这两个路段的交通状态；

若有两个相邻路段，且两个相邻路段的交通状态不相同，则不修改所述长度占比低于占比阈值的路段的交通状态。

优选的，对所述合并得到的且交通状态为拥堵或缓行的分段，进行单点交通状态描述或首尾交通状态描述具体包括：

从所述合并得到的分段中，获取交通状态为拥堵的分段；

若获取到的交通状态为拥堵的分段的个数等于所述分段个数阈值，则对所述交通状态为拥堵的分段进行单点交通状态描述或首尾交通状态描述；

若获取到的交通状态为拥堵的分段个数大于所述分段个数阈值，则根据分段是否包含重要节点及分段的长度，选择所述分段个数阈值个分段，对选择出的交通状态为拥堵的分段进行单点交通状态描述或首尾交通状态描述；

若未获取到交通状态为拥堵的分段或者获取到的交通状态为拥堵的分段的个数小于预置的分段个数阈值，则从所述合并得到的分段中，获取交通状态为缓行的分段；

若获取到的交通状态为缓行的分段的个数加上获取到的交通状态为拥堵的分段的个数等于或小于所述分段个数阈值，则对选择出的交通状态为拥堵或缓行的分段，进行单点交通状态描述或首尾交通状态描述；

若获取到的交通状态为缓行的分段的个数加上获取到的交通状态为拥堵的分段的个数大于所述分段个数阈值，则根据获取到的交通状态为缓行的分段是否包含重要节点及分段长度，从所述获取到的交通状态为缓行的分段中获取N个分段，所述N等于所述分段个数阈值减去获取到的交通状态为缓行的分段的个数，并对获取出的交通状态为缓行或拥堵的分段，进行单点交通状态描述或首尾交通状态描述。

优选的，所述对交通状态为拥堵或缓行的分段，进行单点交通状态描述或首尾交通状态描述包括：

获取分段的起始位置的权值和终点位置的权值，两个权值相加后取权值平均值；

若所述分段中路段关联的节点的权值均小于所述权值均值，则生成交通状态为拥堵或者缓行的分段的首尾交通状态描述；

若所述分段中路段关联的至少一个节点的权值大于所述权值均值，则从权值大于所述权值均值的节点中，选择权值最大的一个节点，为所述节点生成单点交通状态描述。

优选的，综合获取到的线路单元的交通状态整体描述和/或线路单元的交通状态详细描述，得到交通状态综合描述具体包括：

若所述线路单元对应两条交通状态描述，则选择交通状态较差的一条交通状态描述作为所述线路单元的待综合的交通状态描述；

若所述线路单元对应一条交通状态描述，则选择所述交通状态描述作为所述线路单元的待综合的交通状态描述；所述交通状态描述是交通状态整体描述或者交通状态详细描述；

根据各个线路单元的道路权重及长度，对所述各个线路单元的待综合的交通状态整体描述和/或交通状态详细描述进行排序；

按照交通状态从拥堵、缓行、畅通到未知的顺序，从排序后的待综合的交通状态整体描述和/或交通状态详细描述中，获取预置个数个交通状态整体描述和/或交通状态详细描述构成所述线路单元的交通状态综合描述。

优选的，若所述交通状态查询请求为城市交通状态查询请求，则所述获取所述交通状态查询请求对应的线路单元包括：

获取所述城市交通状态查询请求对应的城市；

利用所述城市中所有线路单元的道路权重值，获取道路权重值大于权重第一阈值的线路单元。

优选的，若所述查询请求为区域交通状态查询请求，则所述获取所述交通状态查询请求对应的线路单元包括：

获取所述区域交通状态查询请求对应的区域；

利用所述区域中所有线路单元的道路权重值，获取道路权重值大于权重第二阈值的线路单元。

优选的，若所述查询请求为道路交通状态查询请求，则所述获取所述交通状态查询请求对应的线路单元包括：

获取所述道路交通查询请求所请求查询的道路对应的线路单元。

优选的，若所述查询请求为路线交通状态查询请求，则所述获取所述交通状态查询请求对应的线路单元具体包括：

根据所述路线交通状态查询请求携带的起点位置和终点位置，获取路线经过的线路单元。

一种交通状态的描述装置，包括：

存储模块，用于存储预置的道路和关联节点的对应关系，所述关联节点包括所述道路的路口、交通节点、兴趣节点POI中的一个或几个；

接收模块，用于接收客户端的交通状态查询请求；

获取模块，用于获取所述交通状态查询请求对应的线路单元，一个所述线路单元表示一条道路，每个所述线路单元包括的至少一个有向路段序列对应表示所述道路包括的至少一个路段；

第一判断模块，用于根据所述线路单元包含的有向路段序列对应路段的交通状态，判断是否对所述线路单元进行交通状态整体描述；

第一生成模块，用于在所述判断模块的结果为是的情况下，为所述线路单元生成交通状态整体描述；

第二生成模块，用于在所述判断模块的结果为否的情况下，生成所述线路单元的交通状态详细描述；

综合模块，用于综合获取到的线路单元的交通状态整体描述和/或线路单元的交通状态详细描述，得到交通状态综合描述；

返回模块，用于返回所述交通状态综合描述至所述客户端。

优选的，所述第一判断模块具体包括：

获取子模块，用于获取所述线路单元包含的有向路段序列中交通状态相同的路段的长度；

计算子模块，用于计算所述交通状态相同的路段的长度和与所述有向路段序列中所有路段长度和的比值，判断所述比值是否大于等于综合描述阈值。

优选的，所述装置还包括：

第二判断模块，用于判断所述线路单元的正向交通状态整体描述中的交通状态与反向交通状态整体描述中的交通状态是否相同，如果相同，则将所述线路单元的正、反向交通状态整体描述合为一条交通状态整体描述。

本发明的交通状态的描述方法和装置，通过先对每个线路单元进行整体描述和详细描述，再对整体描述和详细描述进行筛选，从而得到各个线路单元的交通状态综合描述，能够为用户提供更多、更全面的交通信息，便于用户从整体和细节上把握各个线路单元的交通状态，做好出行规划。

附图说明

图1是本发明的描述道路交通状态的方法的实施例的流程示意图；

图2是对于方法实施例中步骤S5的流程示意图；

图3是对于方法实施例中步骤S51的流程示意图；

图4是对于方法实施例中S53的一种流程示意图；

图5是对于方法实施例中S53的另一种流程示意图；

图6是对于方法实施例中S6的流程示意图；

图7是本发明的描述道路交通状态的装置实施例的结构示意图；

图8是对于装置实施例中第一判断模块73的结构示意图；

图9是对于装置实施例中第二生成模块75的结构示意图；

图10是对于装置实施例中调整子模块751的结构示意图；

图11是对于装置实施例中第一描述子模块753的一种结构示意图；

图12是对于装置实施例中第一描述子模块753的另一种结构示意图；

图13是对于装置实施例中综合模块76的结构示意图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明实施例作进一步详细的说明。

实施例一

本实施例提供了一种交通状态的描述方法，预置路段及其关联节点的对应关系，所述关联节点可以包括所述路段的路口、交通节点或至少一个兴趣节点。参见表1，为路段及其关联节点的一个示例。

表1

参见图1，所述一种交通状态的描述方法包括如下步骤：

S1，接收客户端的交通状态查询请求；

所述查询请求是用户通过客户端提交的查询请求，该查询请求可以是城市交通状态的查询请求，比如北京市交通状态的查询请求，也可以是城区交通状态的查询请求，比如北京市朝阳区的交通状态查询请求，还可以是道路交通状态的查询请求，比如西直门外大街交通状态的查询请求，或者是路线交通状态的查询请求等，比如从大恒科技大厦到方恒国际中心的路线交通状态的查询请求。

S2，获取所述交通状态查询请求对应的线路单元，一个所述线路单元表示一条道路，每个所述线路单元包括的至少一个有向路段序列对应表示所述道路包括的至少一个路段。

其中，一个线路单元(例如表2所示4301、6410等)代表一条实际道路，线路单元代表的道路由路段构成，每个路段对应一个位置码(LocationCode)，每个线路单元对应一个预置的道路权重；如果实际道路为双向道路，则该道路对应的线路单元可以包括正反两个方向的有向路段序列(LocationCode链)，如果实际道路为单行道路时，该道路对应的线路单元只包含一个方向的LocationCode链，其中，线路单元包括的有向路段序列对应表示构成所述道路的路段。

每个路段对应的信息包括：位置码LocationCode(例如4302、5321、-6412等)、路段起止位置、方向、路段长度和路段交通状态；其中的方向是指道路的正向和反向，通常，将正向定义为由南向北、由西向东，反向为由北向南、由东向西，对于斜向的道路，其正反向可以人为指定。所述交通状态至少可以包括拥堵、缓行和畅通，有些情况下，还可以包括未知等情况。一个路段还可以存在于多个线路单元中。

由于路段的长度比较小，若直接将路段的交通状态呈现给用户，会导致数据量过大而且不分主次，经过大量的对比检测，本实施例确定将线路单元作为道路交通状态描述的基本单位。

参见表2，为线路单元及其包含的有向路段序列(LocationCode链)的示例表。

表2

当查询请求不同时，根据交通状态查询请求获取的线路单元也不尽相同：

(1)当查询请求为城市交通状态的查询请求时，所述根据查询请求获取所要描述的线路单元具体为：

A1：获取所述城市交通状态查询请求对应的城市；

先获取城市交通状态查询请求对应的城市，例如，城市交通状态查询请求所请求查询北京的交通状态时，获取到的城市就是“北京”。

A2：利用所述城市中所有线路单元的道路权重值，获取道路权重值大于权重第一阈值的线路单元。

对于一个城市(例如北京、上海、石家庄等)，包含有很多线路单元，如果从城市的宏观角度去看，用户关心的应该是城市的主要交通干路上的交通状态，因此，对所有的线路单元按照其重要程度赋予道路权重，道路权重值越高表明重要程度越高。

(2)当查询请求为城市交通状态查询请求时，则所述根据查询请求对应到所要描述的线路单元可以为：

B1：获取所述区域交通状态查询请求对应的区域；

先获取与区域交通状态查询请求对应的区域，例如，城市交通状态查询请求所请求查询北京朝阳区的交通状态时，获取到的区域就是“朝阳区”。

B2：利用所述区域中所有线路单元的道路权重值，获取道路权重值大于权重第二阈值的线路单元。

一个区域(例如北京的朝阳区、东城区、中关村商圈等)中也会包含很多线路单元，本发明优选选择区域内的主要交通干路的交通状态进行描述。

(3)当查询请求为道路交通状态查询请求时，则所述根据查询请求对应到所要描述的线路单元可以为：

获取所述道路交通查询请求所请求查询的道路对应的线路单元。

通常，一个线路单元对应一条实际道路(例如北京的北三环路)，当用户查询的是某条道路时，那么该道路对应的线路单元就是所要描述的线路单元。

(4)当查询请求为路线交通状态查询请求时，则所述根据查询请求对应到所要描述的线路单元可以为：

根据所述路线交通状态查询请求携带的起点位置和终点位置，获取路线经过的线路单元。

若查询请求查询的是一段路线，则该路线经过的线路单元为所要描述的线路单元。例如，所述路线是从A地去往B地，由此形成的路线可能会跨越多条线路单元，涉及到的线路单元可能是完整参与，也可能是部分参与，这些线路单元都是所要描述的线路单元。

S3，根据所述有向路段序列对应路段的交通状态，判断是否对所述线路单元进行交通状态整体描述，如果是，则进入步骤S4，如果否，则进入步骤S5。

具体的，可以通过判断所述线路单元在某一方向上是否符合整体描述条件来实现。对于上述第(1)、(2)、(3)种情况，由于是对线路单元的整体进行描述，因此整体描述条件可以为所述线路单元中同一方向上的交通状态相同。

对于第(4)种情况，由于涉及的线路单元不一定都是完整参与，因此整体描述条件还可以包括：

C1：获取所述线路单元包含的有向路段序列中交通状态相同的路段的长度；

C2计算所述交通状态相同的路段的长度和与所述有向路段序列中所有路段长度和的比值，判断所述比值是否大于等于综合描述阈值。

所述路线在所述线路单元上经过的长度之和达到该线路单元在所述路线方向上总长度的第一预设比例(例如可以为80％)，对于路线在所述线路单元上经过的长度之和只占该线路单元在所述路线方向上总长度的较小比例(例如10％或20％)，则对路线经过的线路单元的这一小部分进行整体描述没有太大意义，还是应该采用详细描述。

S4，为所述线路单元生成交通状态整体描述。

在本实施例中，一个整体描述具体可以为：【道路】【方向】【交通状态】。

若在实际应用中，所述线路单元包括一个正向路段序列和一个反向路段序列，且为所述线路单元生成了一条正向交通状态整体描述和一条反向交通状态整体描述，则本步骤可以进一步包括：

判断所述线路单元的正向交通状态整体描述中的交通状态与反向交通状态整体描述中的交通状态是否相同，如果相同，则将所述线路单元的正、反向交通状态整体描述合为一条交通状态整体描述。通过上述合并操作可以精简整体描述的内容。例如合并后的整体描述可以为：【道路】【双向】【交通状态】。合并整体描述可以在全部整体描述完成后再执行，也可以在整体描述的同时检测是否具有符合合并条件的整体描述，若检测到就直接合并。

S5，生成所述线路单元的交通状态详细描述。

一个详细描述为所在分段中交通节点/POI的单点描述或该分段的首尾描述；每个分段包括一个以上在拓扑上相连、方向相同且交通状态相同的路段。

所述对线路单元针对查询请求进行详细描述可以包括(参见图2)：

S51：将所述线路单元包含的有向路段序列中长度占比低于长度占比阈值的路段的交通状态，按照其相邻路段的交通状态进行调整；

其中，S51可以包括以下步骤S511～S515(参考图3)：

S511：对所述有向线段序列中长度占比低于占比阈值的路段，判断其是否有相邻路段；

S512：若没有相邻路段，则将所述长度占比低于占比阈值的路段的交通状态设置为未知；

S513：若有一个相邻路段，则将所述长度占比低于占比阈值的路段的交通状态设置为所述相邻路段的交通状态；

当所述方向上某一路段的映射道路长度小于预设长度(例如100m)时，若只有一个路段与其相连，则以该相连的路段的交通状态作为所述路段的交通状态；

S514：若有两个相邻路段，且两个相邻路段的交通状态相同，则将所述长度占比低于占比阈值的路段的交通状态设置为这两个路段的交通状态；

若存在两个路段与其前后相连且这两个路段的交通状态相同，则以这两个路段的交通状态作为所述路段的交通状态；

S515：若有两个相邻路段，且两个相邻路段的交通状态不相同，则不修改所述长度占比低于占比阈值的路段的交通状态。

若存在两个路段与其前后相连且这两个路段的交通状态不同，则对所述路段的交通状态进行保留；并且若不存在其他路段与其相连，则将所述路段的交通状态记为未知。

其中，对于长度较短的路段，其对整个线路单元整体交通状态的影响程度很小，应该结合该路段前后长度较长的路段的交通状态进行合并。

S52：将所述有向路段序列中相邻且交通状态相同的路段合并为一个分段；

S52中的分段包括一个以上在拓扑上相连、方向相同且交通状态相同的路段。

S53：对所述合并得到的且交通状态为拥堵或缓行的分段，进行单点交通状态描述或首尾交通状态描述，所述单点交通状态描述和/或首尾交通状态描述构成所述线路单元的交通状态详细描述。

其中，S53中对交通状态为缓行和拥堵的分段进行单点交通状态描述或首尾交通状态描述可以包括以下步骤S5311～S5316(参考图4)：

S5311，从所述合并得到的分段中，获取交通状态为拥堵的分段；

S5312，若获取到的交通状态为拥堵的分段的个数等于所述分段个数阈值，则对所述交通状态为拥堵的分段进行单点交通状态描述或首尾交通状态描述；

S5313，若获取到的交通状态为拥堵的分段个数大于所述分段个数阈值，则根据分段是否包含重要节点及分段的长度，选择所述分段个数阈值个分段，对选择出的交通状态为拥堵的分段进行单点交通状态描述或首尾交通状态描述；

S5314，若未获取到交通状态为拥堵的分段或者获取到的交通状态为拥堵的分段的个数小于预置的分段个数阈值，则从所述合并得到的分段中，获取交通状态为缓行的分段；

S5315，若获取到的交通状态为缓行的分段的个数加上获取到的交通状态为拥堵的分段的个数等于或小于所述分段个数阈值，则对选择出的交通状态为拥堵或缓行的分段，进行单点交通状态描述或首尾交通状态描述；

S5316，若获取到的交通状态为缓行的分段的个数加上获取到的交通状态为拥堵的分段的个数大于所述分段个数阈值，则根据获取到的交通状态为缓行的分段是否包含重要节点及分段长度，从所述获取到的交通状态为缓行的分段中获取N个分段，所述N等于所述分段个数阈值减去获取到的交通状态为缓行的分段的个数，并对获取出的交通状态为缓行或拥堵的分段，进行单点交通状态描述或首尾交通状态描述。

在实际应用中，也可以根据权重值来对S53中对交通状态为缓行和拥堵的分段进行首尾交通状态描述，此时单点交通状态描述或首尾交通状态描述的步骤可以包括S5321-S5323(参考图5)：

S5321，获取分段的起始位置的权值和终点位置的权值，两个权值相加后取权值平均值；

S5322，若所述分段中路段关联的节点的权值均小于所述权值均值，则生成交通状态为拥堵或者缓行的分段的首尾交通状态描述；

若交通状态为缓行和拥堵的分段中每个路段都不存在交通节点或POI且该分段的状态为未描述，则从该分段的起始LocationCode和末尾LocationCode相向搜索该分段全长的第二预设比例，分别找到权值最大的位置点作为该分段首尾描述的起止位置，生成该分段的首尾描述，并将该分段的状态置为已描述。

S5323，若所述分段中路段关联的至少一个节点的权值大于所述权值均值，则从权值大于所述权值均值的节点中，选择权值最大的一个节点，为所述节点生成单点交通状态描述。

若交通状态为缓行和拥堵的分段中的路段存在交通节点/POI且该分段的状态为未描述，则为该分段上权值最高的交通节点/POI生成单点交通状态描述，并将所述分段的状态置为已描述。

若交通状态为缓行和拥堵的分段中每个分段都不存在交通节点或POI且该分段的状态为未描述，则从该分段的起始LocationCode和末尾LocationCode相向搜索该分段全长的第二预设比例(例如20％)，分别找到权值最大的位置点作为该分段首尾描述的起止位置，生成该分段的首尾描述，并将该分段的状态置为已描述。

下面对单点交通状态描述和首尾交通状态描述分别进行详细介绍。

首尾交通状态描述适合所有的分段，而单点描述的权值较高，因此一般情况下会对无法进行单点交通状态描述的分段再使用首尾交通状态描述。

其中，首尾交通状态描述可以为：【从(起始位置)到(结束位置)】【方向】【交通状态】。

当首尾交通状态描述的正向分段和反向分段可逆时，优选还包括对所述正向分段和反向分段的首尾交通状态描述进行合并，以精简首尾交通状态描述。

合并后的首尾交通状态描述可以为：

【从(起始位置)到(结束位置)】【方向】【交通状态】【反向】【交通状态】。

当正反向交通状态相同时，还可以合并表述为：

【从(起始位置)到(结束位置)】【双向】【交通状态】

整体描述类型的权值会高于详细描述类型的权值，而交通状态为拥堵的权值会高于缓行的权值，缓行的权值会高于畅通的权值，分段映射的长度越长对应的权值越高。对于每条整体描述，根据其描述类型对应的权值和交通状态对应的权值可以得到该整体描述的权值；对于每条详细描述，根据其描述类型对应的权值、交通状态对应的权值和其长度对应的权值可以得到该详细描述的权值。

线路单元中各个分段的详细描述可以通过分段标识-描述字符串-权值表进行维护，便于后续进行筛选。

因为每个关联节点还具有预置的权值(各个POI的权值根据重要程度可以不同，交通节点的权值按照重要程度也可以不同，例如，其中各个普通位置点的初始权值可以设置为0，一般交通节点和POI的权值可以设为400，路口的权值可以设为200等)，则在交通状态为缓行和拥堵的分段中的LocationCode存在交通节点/POI且该分段的状态为未描述，则为该分段上权值最高的交通节点/POI生成单点描述，并将所述分段的状态置为已描述。

一个单点交通状态描述可以为：【交通节点/POI】【方向】【交通状态】

对于分段是否已描述可以通过分段-描述状态表进行管理，已描述和未描述的分段可以通过不同的标识符号来表示，也可以是已描述的分段在其描述状态中具有标记，未描述的不标记；实现方式还有很多，本文不一一列举。

一个分段上可能存在多个交通节点/POI，若一个分段已经被其上权值最高的交通节点/POI单点描述过，出于简约的考虑，优选不再针对该分段上的其他交通节点/POI增加单点交通状态描述。

优选的，还可以包括：

当某一交通节点/POI所在的正向分段和反向分段可逆、所述正向分段和反向分段的交通状态相同且都被所述交通节点/POI描述时，对所述正向分段和反向分段的单点交通状态描述进行合并，以精简单点描述的内容。合并后的交通状态描述可以为：【交通节点/POI】【双向】【交通状态】。

S6，综合获取到的线路单元的交通状态整体描述和/或线路单元的交通状态详细描述，得到交通状态综合描述，并返回所述交通状态综合描述至所述客户端。

由于每个线路单元中的整体描述和详细描述加在一起的个数较多，若直接这样提供给用户，用户是很难接受的，因此，还需要对整体描述和详细描述进行筛选。

S6中对每个所要描述的线路单元的整体描述和/或详细描述按照各自的权值进行筛选得到综合描述可以包括(参见图6)：

S61，若所述线路单元对应两条交通状态描述，则选择交通状态较差的一条交通状态描述作为所述线路单元的待综合的交通状态描述；若所述线路单元对应一条交通状态描述，则选择所述交通状态描述作为所述线路单元的待综合的交通状态描述；所述交通状态描述是交通状态整体描述或者交通状态详细描述；

其中，步骤S61需要依据线路单元对应的交通状态描述的条数来确定待综合的交通状态描述。具体的，若所述线路单元对应两条交通状态描述，则选择这两条交通状态中较差的一条交通状态描述作为所述线路单元的待综合的交通状态描述；若所述线路单元对应一条交通状态描述，则直接选择该条交通状态描述作为所述线路单元的待综合的交通状态描述；所述交通状态描述是交通状态整体描述或者交通状态详细描述。

S62，根据各个线路单元的道路权重及长度，对所述各个线路单元的待综合的交通状态整体描述和/或交通状态详细描述进行排序；

若两个线路单元的待综合的交通状态对应的权值相同，则比较这两个线路单元的权值；若也相同，就比较所述两个线路单元的映射长度，长度越长排序越靠前。

也可以是进一步考虑路线经过的线路单元的顺序，例如4301→5320→6410→4301，则线路单元4301的序号为1(重复经过的路段只记第一次经过的序号)，5320的序号为2，6410的序号为3。则当两个线路单元的待综合的交通状态对应的权值相同时，可以再比较线路单元的序号，序号越小排序越靠前，就不需要再比较线路单元的权值和映射长度了。

S63，按照交通状态从拥堵、缓行、畅通到未知的顺序，从排序后的待综合的交通状态整体描述和/或交通状态详细描述获取预置个数个交通状态整体描述和/或交通状态详细描述构成所述线路单元的交通状态综合描述。

本步骤在实现时可以对排序后的线路单元中的整体描述和/或详细描述按照各自的权值进行筛选形成综合描述，以使每个线路单元在综合描述中的总描述个数不超过第一预置个数，且交通状态为拥堵的详细描述个数不超过第一预置个数，交通状态为缓行的详细描述个数不超过第二预置个数，交通状态为畅通的详细描述个数不超过第三预置个数。

或者，也可以对所述线路单元中的整体描述和/或详细描述按照各自的权值进行筛选形成综合描述，以使综合描述中的总描述个数不超过第一预置个数，且交通状态为拥堵的详细描述个数不超过第一预置个数，交通状态为缓行的详细描述个数不超过第二预置个数，交通状态为畅通的详细描述个数不超过第三预置个数。

上述的筛选还可以进一步包括：实时计算交通状态描述的字数，当交通状态描述的字数达到预设字数时，将所述预设字数的交通状态描述作为综合描述。

至此，完成对道路交通状态的描述。

本实施例的交通状态的描述方法，通过先对每个线路单元进行整体描述和/或详细描述，再对整体描述和详细描述进行筛选，从而得到各个线路单元的交通状态描述，能够为用户提供更多、更全面的交通信息，便于用户从整体和细节上把握各个线路单元的交通状态，做好出行规划。

实施例二

本实施例提供了一种交通状态的描述装置，参见图7，所述装置具体可以包括：

存储模块70，用于存储预置的道路和关联节点的对应关系，所述关联节点包括所述道路的路口、交通节点、兴趣节点POI中的一个或几个；

接收模块71，用于接收客户端的交通状态查询请求；

获取模块72，用于获取所述交通状态查询请求对应的线路单元，一个所述线路单元表示一条道路，每个所述线路单元包括的至少一个有向路段序列对应表示所述道路包括的至少一个路段；

第一判断模块73，用于根据所述线路单元包含的有向路段序列对应路段的交通状态，判断是否对所述线路单元进行交通状态整体描述；

参考图8所示，所述第一判断模块73具体可以包括：

第一获取子模块801，用于获取所述线路单元包含的有向路段序列中交通状态相同的路段的长度；

计算子模块802，用于计算所述交通状态相同的路段的长度和与所述有向路段序列中所有路段长度和的比值，判断所述比值是否大于等于综合描述阈值。

第一生成模块74，用于在所述判断模块的结果为是的情况下，为所述线路单元生成交通状态整体描述；

第二生成模块75，用于在所述判断模块的结果为否的情况下，生成所述线路单元的交通状态详细描述；

参考图9所示，第二生成模块75具体可以包括：

调整子模块751，用于将所述线路单元包含的有向路段序列中长度占比低于长度占比阈值的路段的交通状态，按照其相邻路段的交通状态进行调整；

参考图10所示，所述调整子模块751具体可以包括：

第一判断子模块7511，用于对所述有向线段序列中长度占比低于占比阈值的路段，判断其是否有相邻路段；

第一设置子模块7512，用于若没有相邻路段，则将所述长度占比低于占比阈值的路段的交通状态设置为未知；

第二设置子模块7513，用于若有一个相邻路段，则将所述长度占比低于占比阈值的路段的交通状态设置为所述相邻路段的交通状态；

第三设置子模块7514，用于若有两个相邻路段，且两个相邻路段的交通状态相同，则将所述长度占比低于占比阈值的路段的交通状态设置为这两个路段的交通状态；

第四设置子模块7515，用于若有两个相邻路段，且两个相邻路段的交通状态不相同，则不修改所述长度占比低于占比阈值的路段的交通状态。

合并子模块752，用于将所述有向路段序列中相邻且交通状态相同的路段合并为一个分段；

第一描述子模块753，用于对所述合并得到的且交通状态为拥堵或缓行的分段，进行单点交通状态描述或首尾交通状态描述，所述单点交通状态描述和/或首尾交通状态描述构成所述线路单元的交通状态详细描述。

参考图11所示，所述第一描述子模块753具体可以包括：

获取子模块75311，用于从所述合并得到的分段中，获取交通状态为拥堵的分段；

第二描述子模块75312，用于若获取到的交通状态为拥堵的分段的个数等于所述分段个数阈值，则对所述交通状态为拥堵的分段进行单点交通状态描述或首尾交通状态描述；

第三描述子模块75313，用于若获取到的交通状态为拥堵的分段个数大于所述分段个数阈值，则根据分段是否包含重要节点及分段的长度，选择所述分段个数阈值个分段，对选择出的交通状态为拥堵的分段进行单点交通状态描述或首尾交通状态描述；

第四描述子模块75314，用于若未获取到交通状态为拥堵的分段或者获取到的交通状态为拥堵的分段的个数小于预置的分段个数阈值，则从所述合并得到的分段中，获取交通状态为缓行的分段；

第五描述子模块75315，用于若获取到的交通状态为缓行的分段的个数加上获取到的交通状态为拥堵的分段的个数等于或小于所述分段个数阈值，则对选择出的交通状态为拥堵或缓行的分段，进行单点交通状态描述或首尾交通状态描述；

第六描述子模块75316，用于若获取到的交通状态为缓行的分段的个数加上获取到的交通状态为拥堵的分段的个数大于所述分段个数阈值，则根据获取到的交通状态为缓行的分段是否包含重要节点及分段长度，从所述获取到的交通状态为缓行的分段中获取N个分段，所述N等于所述分段个数阈值减去获取到的交通状态为缓行的分段的个数，并对获取出的交通状态为缓行或拥堵的分段，进行单点交通状态描述或首尾交通状态描述。

参考图12所示，所述第一描述子模块753具体可以包括：

取值子模块75321，用于获取分段的起始位置的权值和终点位置的权值，两个权值相加后取权值平均值；

生成子模块75322，用于若所述分段中路段关联的节点的权值均小于所述权值均值，则生成交通状态为拥堵或者缓行的分段的首尾交通状态描述；

选择子模块75323，用于若所述分段中路段关联的至少一个节点的权值大于所述权值均值，则从权值大于所述权值均值的节点中，选择权值最大的一个节点，为所述节点生成单点交通状态描述。

综合模块76，用于综合获取到的线路单元的交通状态整体描述和/或线路单元的交通状态详细描述，得到交通状态综合描述；

参考图13所示，所述综合模块76具体可以包括：

确定子模块761，用于若所述线路单元对应两条交通状态描述，则选择交通状态较差的一条交通状态描述作为所述线路单元的待综合的交通状态描述；若所述线路单元对应一条交通状态描述，则选择所述交通状态描述作为所述线路单元的待综合的交通状态描述；所述交通状态描述是交通状态整体描述或者交通状态详细描述；

排序子模块762，用于根据各个线路单元的道路权重及长度，对所述各个线路单元的待综合的交通状态整体描述和/或交通状态详细描述进行排序；

综合子模块763，用于按照交通状态从拥堵、缓行、畅通到未知的顺序，从排序后的待综合的交通状态整体描述和/或交通状态详细描述中，获取预置个数个交通状态整体描述和/或交通状态详细描述构成所述线路单元的交通状态综合描述。

返回模块77，用于返回所述交通状态综合描述至所述客户端。

在实际应用中所述装置还可以包括：

第二判断模块，用于判断所述线路单元的正向交通状态整体描述中的交通状态与反向交通状态整体描述中的交通状态是否相同，如果相同，则将所述线路单元的正、反向交通状态整体描述合为一条交通状态整体描述。

由于本实施例的交通状态的描述装置，通过先对每个线路单元进行整体描述和/或详细描述，再对整体描述和详细描述进行筛选，从而得到各个线路单元的交通状态描述，能够为用户提供更多、更全面的交通信息，便于用户从整体和细节上把握各个线路单元的交通状态，做好出行规划。

由于实施例二与实施例一的相似内容较多，因此描述的比较简略，相关之处请参见实施例一。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个......”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (15)

1.一种交通状态的描述方法，其特征在于，所述方法包括：

接收客户端的交通状态查询请求；

获取所述交通状态查询请求对应的线路单元，一个所述线路单元表示一条道路，每个所述线路单元包括的有向路段序列对应表示构成所述道路的路段；

根据所述有向路段序列对应路段的交通状态，判断是否对所述线路单元进行交通状态整体描述；

若是，则为所述线路单元生成交通状态整体描述，若否，则生成所述线路单元的交通状态详细描述；

综合获取到的线路单元的交通状态整体描述和/或线路单元的交通状态详细描述，得到交通状态综合描述；

返回所述交通状态综合描述至所述客户端。

2.如权利要求1所述的方法，其特征在于，所述根据所述线路单元包含的有向路段序列对应路段的交通状态，判断是否对所述线路单元进行交通状态整体描述具体包括：

获取所述线路单元包含的有向路段序列中交通状态相同的路段的长度；

计算所述交通状态相同的路段的长度和与所述有向路段序列中所有路段长度和的比值，判断所述比值是否大于等于综合描述阈值。

3.如权利要求1所述的方法，其特征在于，若所述线路单元包括一个正向路段序列和一个反向路段序列，且为所述线路单元生成了一条正向交通状态整体描述和一条反向交通状态整体描述，则所述方法进一步包括：

判断所述线路单元的正向交通状态整体描述中的交通状态与反向交通状态整体描述中的交通状态是否相同，如果相同，则将所述线路单元的正、反向交通状态整体描述合为一条交通状态整体描述。

4.如权利要求1所述的方法，其特征在于，生成所述线路单元的交通状态详细描述具体包括：

将所述线路单元包含的有向路段序列中长度占比低于长度占比阈值的路段的交通状态，按照其相邻路段的交通状态进行调整；

将所述有向路段序列中相邻且交通状态相同的路段合并为一个分段；

对所述合并得到的且交通状态为拥堵或缓行的分段，进行单点交通状态描述或首尾交通状态描述，所述单点交通状态描述和/或首尾交通状态描述构成所述线路单元的交通状态详细描述。

5.如权利要求4所述的方法，其特征在于，将所述线路单元包含的有向路段序列中长度占比低于长度占比阈值的路段的交通状态，按照其相邻路段的交通状态进行调整具体包括：

对所述有向线段序列中长度占比低于占比阈值的路段，判断其是否有相邻路段；

若没有相邻路段，则将所述长度占比低于占比阈值的路段的交通状态设置为未知；

若有一个相邻路段，则将所述长度占比低于占比阈值的路段的交通状态设置为所述相邻路段的交通状态；

若有两个相邻路段，且两个相邻路段的交通状态相同，则将所述长度占比低于占比阈值的路段的交通状态设置为这两个路段的交通状态；

若有两个相邻路段，且两个相邻路段的交通状态不相同，则不修改所述长度占比低于占比阈值的路段的交通状态。

6.如权利要求4所述的方法，其特征在于，对所述合并得到的且交通状态为拥堵或缓行的分段，进行单点交通状态描述或首尾交通状态描述具体包括：

从所述合并得到的分段中，获取交通状态为拥堵的分段；

若获取到的交通状态为拥堵的分段的个数等于所述分段个数阈值，则对所述交通状态为拥堵的分段进行单点交通状态描述或首尾交通状态描述；

若获取到的交通状态为拥堵的分段个数大于所述分段个数阈值，则根据分段是否包含重要节点及分段的长度，选择所述分段个数阈值个分段，对选择出的交通状态为拥堵的分段进行单点交通状态描述或首尾交通状态描述；

若未获取到交通状态为拥堵的分段或者获取到的交通状态为拥堵的分段的个数小于预置的分段个数阈值，则从所述合并得到的分段中，获取交通状态为缓行的分段；

若获取到的交通状态为缓行的分段的个数加上获取到的交通状态为拥堵的分段的个数等于或小于所述分段个数阈值，则对选择出的交通状态为拥堵或缓行的分段，进行单点交通状态描述或首尾交通状态描述；

若获取到的交通状态为缓行的分段的个数加上获取到的交通状态为拥堵的分段的个数大于所述分段个数阈值，则根据获取到的交通状态为缓行的分段是否包含重要节点及分段长度，从所述获取到的交通状态为缓行的分段中获取N个分段，所述N等于所述分段个数阈值减去获取到的交通状态为缓行的分段的个数，并对获取出的交通状态为缓行或拥堵的分段，进行单点交通状态描述或首尾交通状态描述。

7.如权利要求4所述的方法，其特征在于，所述对交通状态为拥堵或缓行的分段，进行单点交通状态描述或首尾交通状态描述包括：

获取分段的起始位置的权值和终点位置的权值，两个权值相加后取权值平均值；

若所述分段中路段关联的节点的权值均小于所述权值均值，则生成交通状态为拥堵或者缓行的分段的首尾交通状态描述；

若所述分段中路段关联的至少一个节点的权值大于所述权值均值，则从权值大于所述权值均值的节点中，选择权值最大的一个节点，为所述节点生成单点交通状态描述。

8.如权利要求1所述的方法，其特征在于，综合获取到的线路单元的交通状态整体描述和/或线路单元的交通状态详细描述，得到交通状态综合描述具体包括：

若所述线路单元对应两条交通状态描述，则选择交通状态较差的一条交通状态描述作为所述线路单元的待综合的交通状态描述；若所述线路单元对应一条交通状态描述，则选择所述交通状态描述作为所述线路单元的待综合的交通状态描述；所述交通状态描述是交通状态整体描述或者交通状态详细描述；

根据各个线路单元的道路权重及长度，对所述各个线路单元的待综合的交通状态整体描述和/或交通状态详细描述进行排序；

按照交通状态从拥堵、缓行、畅通到未知的顺序，从排序后的待综合的交通状态整体描述和/或交通状态详细描述中，获取预置个数个交通状态整体描述和/或交通状态详细描述构成所述线路单元的交通状态综合描述。

9.如权利要求1所述的方法，其特征在于，若所述交通状态查询请求为城市交通状态查询请求，则所述获取所述交通状态查询请求对应的线路单元包括：

获取所述城市交通状态查询请求对应的城市；

利用所述城市中所有线路单元的道路权重值，获取道路权重值大于权重第一阈值的线路单元。

10.如权利要求1所述的方法，其特征在于，若所述查询请求为区域交通状态查询请求，则所述获取所述交通状态查询请求对应的线路单元包括：

获取所述区域交通状态查询请求对应的区域；

利用所述区域中所有线路单元的道路权重值，获取道路权重值大于权重第二阈值的线路单元。

11.如权利要求1所述的方法，其特征在于，若所述查询请求为道路交通状态查询请求，则所述获取所述交通状态查询请求对应的线路单元包括：

获取所述道路交通查询请求所请求查询的道路对应的线路单元。

12.如权利要求1所述的方法，其特征在于，若所述查询请求为路线交通状态查询请求，则所述获取所述交通状态查询请求对应的线路单元具体包括：

根据所述路线交通状态查询请求携带的起点位置和终点位置，获取路线经过的线路单元。

13.一种交通状态的描述装置，其特征在于，包括：

存储模块，用于存储预置的道路和关联节点的对应关系，所述关联节点包括所述道路的路口、交通节点、兴趣节点POI中的一个或几个；

接收模块，用于接收客户端的交通状态查询请求；

获取模块，用于获取所述交通状态查询请求对应的线路单元，一个所述线路单元表示一条道路，每个所述线路单元包括的至少一个有向路段序列对应表示所述道路包括的至少一个路段；

第一判断模块，用于根据所述线路单元包含的有向路段序列对应路段的交通状态，判断是否对所述线路单元进行交通状态整体描述；

第一生成模块，用于在所述判断模块的结果为是的情况下，为所述线路单元生成交通状态整体描述；

第二生成模块，用于在所述判断模块的结果为否的情况下，生成所述线路单元的交通状态详细描述；

综合模块，用于综合获取到的线路单元的交通状态整体描述和/或线路单元的交通状态详细描述，得到交通状态综合描述；

返回模块，用于返回所述交通状态综合描述至所述客户端。

14.如权利要求13所述的装置，其特征在于，所述第一判断模块具体包括：

获取子模块，用于获取所述线路单元包含的有向路段序列中交通状态相同的路段的长度；

计算子模块，用于计算所述交通状态相同的路段的长度和与所述有向路段序列中所有路段长度和的比值，判断所述比值是否大于等于综合描述阈值。

15.如权利要求13所述的装置，其特征在于，所述装置还包括：

第二判断模块，用于判断所述线路单元的正向交通状态整体描述中的交通状态与反向交通状态整体描述中的交通状态是否相同，如果相同，则将所述线路单元的正、反向交通状态整体描述合为一条交通状态整体描述。

Images