CN101334933B - 路况信息处理设备及其方法和路况信息集成装置及其方法 - Google Patents

Abstract

本发明提供一种路况信息处理设备。该路况信息处理设备包括：格式统一装置，用于将输入的不同格式的路况信息统一为相同格式的路况信息；以及路况信息集成装置，用于基于知识库对统一格式的路况信息进行纠正和/或补充处理，以获得相互一致的路况信息，从而集成路况信息，其中所述知识库位于所述路况信息处理设备的内部或外部。以及提供一种路况信息处理方法。基于本发明的路况信息处理设备及其方法，可以处理空间不一致、时间不一致以及语义不一致的路况信息，从而可以有效集成来自各种异构的信息源的路况信息，确保路况数据的准确性、完整性和可靠性。

Description

路况信息处理设备及其方法和路况信息集成装置及其方法

技术领域

本发明涉及处理路况信息的技术领域，更具体地，涉及一种路况信息处理设备及其方法和路况信息集成装置及其方法。

背景技术

目前，随着现代化汽车工业的发展以及人们对交通工具的依赖性，交通拥堵日益成为主要的城市问题之一。人类一直在寻找一种有效的解决交通拥堵的方法。已有技术采用提供路况信息服务的方法来减缓交通拥堵。可以从多个异构的信息源来收集路况信息，例如，交通浮动车、传感器/摄像头、导航系统、用户报告等。从多个异构的信息源可以收集大量的路况信息，但是由于路况信息来自于多个异构的信息源，从不同的信息源收集的信息之间经常存在许多格式不同、同义、空间不一致、时间不一致和语义不一致等问题。如何有效集成这些异构的路况信息是一个重要而紧迫的问题。

目前已经存在一些集成不同路况信息源的路况信息的系统或方法。

JP2006023886公开一种交通信息系统，用于从多个信息源获得交通信息，对获得的交通信息根据路段进行抽取和合并。

US5173691公开一种对拥堵路况信息进行融合处理的方法，该方法可以处理来自多个信息源的原始路况信息，将该原始路况信息转换成针对各个路段的路况描述。若同一个路段有多个路况描述，则根据信息源的可靠度来对路况信息进行选择。

JP2002260162公开一种路况信息提供系统，它可以根据多个手机终端发送的局部交通信息来提供综合的交通信息。若针对同一地区有多个路况描述，则根据信息源的可靠度来对交通信息进行选择。

综合现有的路况信息处理方法或路况信息提供系统，它们可以对多个异构的路况信息源进行简单的合并，对格式不同以及同义的路况信息进行处理，但是现有的方法或系统不能够对收集的路况信息中存在空间不一致、时间不一致、语义不一致的路况信息进行处理。从而相应的，也不能够向用户提供准确的、完整的和可靠的路况信息。

发明内容

为了解决上述问题，提出了本发明。本发明提出了一种路况信息处理设备以及一种路况信息处理方法。通过所述的路况信息处理设备和路况信息处理方法，可以处理格式不同、同义的路况信息，以及空间不一致、时间不一致、语义不一致的路况信息，从而可以有效集成来自各种异构的信息源的路况信息，确保路况数据的准确性、完整性和可靠性。

根据本发明第一方面，提出了一种路况信息处理设备，包括：

格式统一装置，用于将输入的不同格式的路况信息统一为相同格式的路况信息；

路况信息集成装置，用于基于知识库对统一格式的路况信息进行纠正和/或补充处理，以获得相互一致的路况信息，从而集成路况信息，其中所述知识库位于所述路况信息处理设备的内部或外部。

根据本发明第二方面，所述路况信息集成装置包括：

输入单元，用于接收统一格式的路况信息；

空间冲突处理单元，用于根据知识库中的关系部分检测空间位置相邻而路况描述矛盾的路况信息，并对矛盾的路况信息进行纠正以集成路况信息；

输出单元，用于输出集成的路况信息。

根据本发明第三方面，所述路况信息集成装置包括：

输入单元，用于接收统一格式的路况信息；

空间互补处理单元，用于根据知识库中的关系部分检测空间位置相邻而路况描述不完整的路况信息，并生成补充的路况信息以集成路况信息；

输出单元，用于输出集成的路况信息。

根据本发明第四方面，所述路况信息集成装置包括：

输入单元，用于接收统一格式的路况信息；

时间冲突处理单元，用于根据知识库中的概念部分通过将关于同一地点不同时间的路况状态进行比较来纠正具有时间冲突的路况信息，以集成路况信息；以及

输出单元，用于输出集成的路况信息。

根据本发明第五方面，所述路况信息集成装置包括：

输入单元，用于接收统一格式的路况信息；

时间互补处理单元，用于根据知识库中的概念部分通过比较相邻时间上的路况信息来添加新的路况信息或补充缺失了路况状态的路况信息，以集成路况信息；以及

输出单元，用于输出集成的路况信息。

根据本发明第六方面，所述路况信息集成装置包括：

输入单元，用于接收统一格式的路况信息；

语义冲突处理单元，用于利用知识库中的关系部分找出存在语义相互冲突的路况信息，并基于信息源的可靠度、多数优先、与当前时间比较和与历史路况数据比较的方式中的至少一种，从语义相互冲突的路况信息中选择可靠度高的路况信息以集成路况信息；以及

输出单元，用于输出集成的路况信息。

根据本发明第七方面，所述路况信息集成装置包括：

输入单元，用于接收统一格式的路况信息；

语义互补处理单元，用于利用知识库中的关系部分找出在语义上相互补充的路况信息，将语义上相互补充的路况信息进行合并以集成路况信息；以及

输出单元，用于输出集成的路况信息。

根据本发明第八方面，提出了一种路况信息处理方法，包括：

格式统一步骤，用于将输入的不同格式的路况信息统一为相同格式的路况信息；

路况信息集成步骤，用于基于知识库对统一格式的路况信息进行纠正和/或补充处理，以获得相互一致的路况信息，从而集成路况信息。

根据本发明第九方面，所述路况信息集成步骤包括下列步骤中的至少之一：

空间冲突处理步骤，根据知识库中的关系部分检测空间位置相邻而路况描述矛盾的路况信息，并对矛盾的路况信息进行纠正以集成路况信息；以及

空间互补处理步骤，根据知识库中的关系部分检测空间位置相邻而路况描述不完整的路况信息，并生成补充的路况信息以集成路况信息；

时间冲突处理步骤，用于根据知识库中的概念部分通过将关于同一地点不同时间的路况状态进行比较来纠正具有时间冲突的路况信息，以集成路况信息；

时间互补处理步骤，用于根据知识库中的概念部分通过比较相邻时间上的路况信息来添加新的路况信息或补充缺失了路况状态的路况信息，以集成路况信息；

语义冲突处理步骤，利用知识库中的关系部分找出存在语义相互冲突的路况信息，并基于信息源的可靠度、多数优先、与当前时间比较和与历史路况数据比较的方式中的至少一种，从语义相互冲突的路况信息中选择可靠度高的路况信息以集成路况信息；

语义互补处理步骤，利用知识库中的关系部分找出在语义上相互补充的路况信息，将语义上相互补充的路况信息进行合并以集成路况信息。

根据本发明第十方面，提出了一种路况信息处理设备，包括：

输入装置，用于接收统一格式的路况信息；

路况信息集成装置，用于基于知识库对统一格式的路况信息进行纠正和/或补充处理，以获得相互一致的路况信息，从而集成路况信息，其中所述知识库位于所述路况信息处理设备的内部或外部；

输出装置，用于输出集成的路况信息。

根据本发明第十一方面，提出一种路况信息处理方法，包括

输入步骤，用于接收统一格式的路况信息；

路况信息集成步骤，用于基于知识库对统一格式的路况信息进行纠正和/或补充处理，以获得相互一致的路况信息，从而集成路况信息；

输出步骤，用于输出集成的路况信息。

根据本发明第十二方面，提出一种路况信息处理方法，包括下列步骤的至少之一：

空间冲突处理步骤，根据知识库中的关系部分检测空间位置相邻而路况描述矛盾的路况信息，并对矛盾的路况信息进行纠正以集成路况信息；以及

空间互补处理步骤，根据知识库中的关系部分检测空间位置相邻而路况描述不完整的路况信息，生成补充的路况信息以集成路况信息；

时间冲突处理步骤，用于根据知识库中的概念部分通过将关于同一地点不同时间的路况状态进行比较来纠正具有时间冲突的路况信息，以集成路况信息；

时间互补处理步骤，用于根据知识库中的概念部分通过比较相邻时间上的路况信息来添加新的路况信息或补充缺失了路况状态的路况信息，以集成路况信息；

语义冲突处理步骤，利用知识库中的关系部分找出存在语义相互冲突的路况信息，并基于信息源的可靠度、多数优先、与当前时间比较和与历史路况数据比较的方式中的至少一种，从语义相互冲突的路况信息中选择可靠度高的路况信息以集成路况信息；

语义互补处理步骤，利用知识库中的关系部分找出在语义上相互补充的路况信息，将语义上相互补充的路况信息进行合并以集成路况信息。

附图说明

图1是示出了根据本发明的路况信息处理设备的示意图；

图2是示出了根据本发明的知识库的示意图；

图3是示出了生成根据本发明的知识库的方法的流程图；

图4(a)示出了根据本发明的知识库的一个示例概念表；

图4(b)示出了根据本发明的知识库的一个示例关系表；

图5是示出了统一路况信息格式的示例；

图6是示出了根据本发明的路况信息处理方法的流程图；

图7示出了同义信息处理的一个示例；

图8是根据本发明的知识库映射装置的示意图；

图9是根据本发明的知识库映射方法的示意图；

图10是根据本发明进行知识库映射的一个示例；

图11是根据本发明的路况信息集成装置的示意图；

图12是示出路况信息处理方法的流程图；

图13(a)是示出了一个根据本发明进行路况信息空间冲突处理的示例；

图13(b)是示出了一个根据本发明进行路况信息空间互补处理的示例；

图14(a)是示出了一个根据本发明进行路况信息时间冲突处理的示例；

图14(b)是示出了一个根据本发明进行路况信息时间互补处理的示例；

图15是示出了根据本发明进行路况信息语义一致性处理的示意图；

图16是示出根据本发明另一实施例的路况信息处理设备的示意图。

具体实施方式

下面，将参考附图描述本发明的优选实施例。在附图中，相同的元件将由相同的参考符号或数字表示。此外，在本发明的下列描述中，将省略对已知功能和配置的具体描述，以避免使本发明的主题不清楚。

图1示出了根据本发明的路况信息处理设备。该路况信息处理设备包括集成部分10和知识库108。其中集成部分10包括输入装置101，格式统一装置102，同义信息处理装置103，检查装置104，知识库映射装置105，路况信息集成装置106，输出装置107。输入装置101用于从多个外部异构的信息源(未示出)接收路况信息，信息源例如是交通浮动车、传感器/摄像头、导航系统、用户报告等等。通常从这些异构的外部信息源接收到的路况信息之间存在格式不一致的问题。格式统一装置102用于对输入的路况信息的信息描述格式进行统一，以便于进行下一步的处理。同义信息处理装置103利用知识库108将统一格式后的路况信息中的同义描述转换为相同的表述信息。检查装置104根据知识库108对路况信息进行验证。知识库映射装置105用于根据知识库108将路况信息进行归一化并映射到知识库，即，利用知识库将统一格式的路况信息映射为知识库中定义的路况信息，并将映射后的路况信息传送到路况信息集成装置。路况信息集成装置106用于基于知识库108对空间不一致、时间不一致以及语义不一致的路况信息进行集成。输出装置107用于输出集成的路况信息。

具体地，输入装置101接收路况信息并将其传送到格式统一装置102，格式统一装置102对路况信息的格式进行统一之后，传送到同义信息处理装置103。同义信息处理装置103将统一格式的路况信息中的同义描述转换为相同的描述信息，并将转换后的路况信息传送到检查装置104。检查装置104对接收到的路况信息进行检查，并将检查后的路况信息传送到知识库映射装置105，由知识库映射装置105将接收到的路况信息映射为知识库中定义的路况信息，并传送到路况信息集成装置106。路况信息集成装置106用于基于知识库108对空间不一致、时间不一致以及语义不一致的路况信息进行集成。之后，输出装置107输出集成的路况信息。

可以理解，仅示出了一个示例的路况信息处理设备。可选的，格式统一装置102、同义信息处理装置103、检查装置104以及知识库映射装置105可以作为本发明的可选装置。

由于本发明的路况信息处理设备是基于知识库108来对接收到的路况信息进行分析处理，从而提供空间一致、时间一致、语义一致的准确完整的路况信息，所以下面将参考图2，图3，图4(a)和图4(b)对根据本发明的知识库108进行描述。之后再结合知识库对路况信息处理的过程进行描述。

如图2所示，知识库一般包括四部分，概念部分，属性部分，关系部分和公理部分。

(1)概念部分对与路况有关的概念进行定义。概念的类型包括地理类别、地理实体、地理方向以及路况状态等。地理实体通常包含三种类型：点、线、面。点包括桥、路口、地物，如学院桥、海龙大厦，北航西门；线包括路，如知春路、北四环；面包括区域，如清华大学、中关村。每个概念表示为(名称，类型，同义词)。对每个概念，指定其类型及所有同义词。可以将所有的概念以及其相应表示形成概念表。图4(a)示出了知识库的概念表的一个示例。例如名称“路”的类型是地理类别，名称“北四环”的类型是地理实体，名称“由东向西”的类型是地理方向，名称“拥堵”的类型是路况状态。对于名称“北航西门”，其类型为地理实体，同义词为北京航空航天大学西门。虽然图4(a)所示的概念表包括了地理类别，地理实体，地理方向以及路况状态类型，但是很明显的，概念表还可以包括其它的类型。

(2)属性部分对概念的性质进行了定义。例如，经度和纬度用来描述地理实体在地图上的坐标。每个属性至少有一个项“类型”用来表明属性的取值类型。借助于属性部分，可以精确地定位任何一个地理实体。

(3)关系部分描述了概念间的各种关联，即定义了概念之间的空间关系和语义关系等。每个关系可以由(关系名，关系类型，关系值类型，关系值集合，注释)来描述，其中，关系名表示该关系的名称，关系类型表示该关系属于空间关系还是语义关系，关系值类型表示该关系的参数取值类型，关系值集合表示所有关于该关系的具体实例，注释表示对该关系的相关解释。如，解释某一关系表示顺序途径，隶属关系，或者因果关系等。其中，空间关系部分包括地理实体之间的顺序途径以及位置相邻等，而语义关系包括隶属关系、因果关系以及反义关系等。对每个关系，指定其关系类型、关系值类型、关系值集合，也可指定注释。将所有的关系及其相应表示组合形成关系表。

图4(b)示出了知识库的关系表的一个示例。如cross用来描述地理实体间的顺序途径关系，例如“cross(北四环，保福寺桥，学院桥，健翔桥，...)”表示北四环依次途径保福寺桥，学院桥，健翔桥等；between用来描述地理实体间的位置相邻关系，例如“between(学知桥，学院桥，蓟门桥)”表示学知桥位于学院桥和蓟门桥之间；isa用来描述地理实体和地理类别间的隶属关系，例如“isa(北四环，路)”表示北四环是一条路；causal用来描述路况状态间的因果关系，例如“causal(拥堵，交通事故)”表示交通事故是造成拥堵的一个原因；antonym用来描述路况状态间的反义关系，例如“antonym(拥堵，畅通)”表示拥堵与畅通是反义关系。由于每个属性或者关系定义了概念的某个方面，从而多个属性和对应关系组合在一起可以描述一个概念的整体。

(4)公理部分是基于概念部分及关系部分，可对概念之间的空间关系进行进一步的推理的规则。例如对于公理：cross(x，y₁，...，y_i，...)→between(y_i，y_i-1，y_i+1)，如果北四环依次途经保福寺桥，学院桥，健翔桥等，那么能推理出学院桥位于保福寺桥和健翔桥之间，即，cross(北四环，保福寺，学院桥，健翔桥)→between(学院桥，保福寺桥，健翔桥)。公理部分中的规则一般是有限的，可以根据需要进行扩充。图2仅示出了两个示例的公理。公理部分一般由人工组织并确定。

下面将结合图3具体描述生成图2所示的知识库108的方法。知识库是通过从电子地图数据库、历史路况数据库以及语义词典中抽取概念部分、属性部分和关系部分而形成的。

通常，从现有的电子地图中提出了地图上的所有地点及相应的地理类别，以及各地点的位置数据(如经度、纬度)，并利用了一组GIS函数来基于以上数据进行空间计算。历史路况数据库中存储了路况信息处理设备从各异构信息源接收到的所有路况信息，每条路况信息至少包含地点、路况和时间，还可以包含信息源和方向。语义词典例如是Hownet等公知的语义词典。

参考图3，在S301提取概念部分。首先提取地理类别：利用现有的GIS函数抽取电子地图提供的所有地理类别；其次提取地理实体：利用现有的GIS函数抽取电子地图上标示的所有地点；然后提取地理方向和路况状态：直接从历史路况数据库中抽取出路况信息中常用的地理方向和路况状态；然后提取概念的同义词：利用现有的同义词库中查到的所有概念的同义词；最后根据上面的提取结果，生成概念表。图4(a)示出了概念表的一个示例。

在S302提取属性部分。首先提取电子地图数据库的各数据表中与各个地点的描述有关的数据字段(如经度、纬度)，将其作为属性；然后根据数据字段的类型定义，得到对应属性的取值类型。将属性和取值类型作为属性部分。

在S303提取关系部分。首先从电子地图数据库中提取各地理实体所属的地理类别，从而得到地理实体与地理类别间的隶属关系，其中隶属关系属于语义关系；其次利用现有的GIS函数来计算出地理实体间的空间关系；之后利用Hownet等公知的语义词典来获取知识库中各概念间的其它语义关系，例如根据拥堵是畅通的反义词，提取出antonym(拥堵，畅通)。最后根据上面的提取结果，生成关系表。图4(b)示出了关系表的一个示例。

在S304将提取到的概念部分、属性部分、关系部分以及人工定义的公理部分进行组合，形成最终的知识库108。

由于知识库包括概念部分、属性部分、关系部分以及公理部分，且在关系部分中对概念之间的空间关系和语义关系进行了定义，所以根据本发明的路况信息处理设备利用知识库可以对要处理的路况信息表示的空间关系或语义关系进行分析，从而能够对空间不一致、时间不一致、语义不一致的路况信息进行处理，以便提供准确、完整、可靠度高的路况信息。

虽然图1中示出知识库108设置在路况信息处理设备内部，但是可选的，知识库可以设置在该路况信息处理设备的外部，由该路况信息处理设备进行访问。以及，可以使用一个公知的知识库。

图6示出了根据本发明的路况信息处理方法。参考图6，在S601，由输入装置101接收从多个外部异构的信息源传送的路况信息。

在S602，格式统一装置102对输入的具有不同格式的路况信息的信息描述格式进行统一。图5示出了统一格式后的路况信息的信息描述格式的一个示例。由于外部异构的信息源不同，其收集的路况信息的信息描述格式不同，例如为图片、自然语言文本描述格式、数据表描述格式或语音描述格式。可以利用相应的数据处理方法，将不同的信息描述格式转换为统一的数据格式。格式归一化后的路况信息一般由五部分组成：信息源、地点、方向、路况和时间，其中信息源描述该路况信息来自哪个信息源，而地点、方向、路况和时间组合在一起描述“在某时刻，某地理实体在某方向上的路况”。可以使用公知的数据处理方法来将不同的信息描述格式转换为统一的路况信息描述格式。

在S603，统一格式的路况信息传送到同义信息处理装置103，由同义信息处理装置103查找知识库中的概念表。通过查找概念表中各概念的同义词的定义，可以找到路况信息中的同义词，并由同义信息处理装置103将同义词转换为知识库中定义的概念。由此对于可能包含描述不同但语义相同的词语的路况信息，归一化各路况信息中的同义词，使其保持统一的描述。图7示出了一个同义信息处理的例子。其中“北京航空航天大学西门”被归一化为“北航西门”，“堵车”被归一化为“拥堵”。

在S604，由检查装置104对每条路况信息进行检查。验证其是否合法有效，从而确保路况信息的准确性。检查装置104对路况信息进行的检查包括：

1.存在性检查。检查路况信息中包含的地点、方向及路况是否在知识库的概念表中有定义，若存在未定义的概念，则可以由检查装置104判断是路况信息中存在错误，还是知识库中的概念表中对概念的定义不完全。

具体的判断方法为：由检查装置104查找知识库，若知识库的概念表中存在与未定义概念较相似的概念，则路况信息可能出现了错误拼写；若未定义概念在历史路况数据库中曾多次出现，则该概念可能是有效的，而知识库的概念表中对概念的定义可能不全；可选的，也可以由管理员来判断。例如“摄像头，学院，拥堵，07-3-15 07:56”中的“学院”未被定义，并且知识库有相似概念“学院路”和“学院桥”，则“学院”可能是拼写错误。

2.完整性检查。一条完整的路况信息必须包含地点、路况和时间，还可以包含信息源和方向。若不完整，则检查装置104将其舍弃。例如“摄像头，学院桥，07-3-15 07:56”是不完整的，因为缺失了对路况的描述。

3.语义错误检查。基于知识库，检查装置104检查路况信息中是否包含语义错误。对是否存在语义错误的检查包括：

●检查路况信息中的地点所包含的多个地理实体间的关系是否正确，基于知识库中的关系部分所定义的地理实体间的空间关系对路况信息进行检查。例如“用户报告，北四环联想桥，拥堵，07-3-15 07:56”是语义错误的，因为联想桥在北三环上。

●检查路况信息中的地理方向和地理实体是否一致，基于知识库中的关系部分所定义的地理实体与地理方向间的关系对路况信息进行检查。例如“摄像头，学院路，由西向东，拥堵，07-3-15 07:56”是语义错误的，因为学院路是南北向的。

4.时效性检查。路况信息的更新速度很快，因此需要检查各信息源发送的路况信息是否早已过期，通过将路况信息中的时间值与当前时刻进行比较来判定路况信息是否过期。如果路况信息中包含的时间值与设备的当前时刻之间的差值超过一预定阈值，则判定该路况信息为过期信息。

5.冗余性检查。异构的信息源可能传来重复的路况信息，因此对重复冗余的信息进行删除。

另外，通过信息检查的历史统计，可以判断和调整各信息源的可靠度。例如，若信息源“用户报告”经常发来一些不合法的路况信息，则该信息源的可靠度较低，可以将该信息源的可靠度设定为一较低值。

在S605，知识库映射装置105将路况信息进行归一化并映射到知识库上。

在S606，路况信息集成装置106基于知识库108对空间不一致、时间不一致以及语义不一致的路况信息进行集成。

在S607，输出装置107将集成的路况信息输出。

虽然以中文路况信息为例，示出了路况信息的收集处理，但是本领域显而易见的是本发明也可以用于其它语言的路况信息的收集处理，例如，英语和日语等。

图8示出了根据本发明的路况信息处理设备的知识库映射装置的结构图。该知识库映射装置用于将各个路况信息映射到知识库上以便于后面的信息集成，包括：基于知识库将路况信息中的组合信息进行分解的分解单元1051，基于知识库将路况信息中的间接信息转换为具体的路况信息的转换单元1052，以及用于将分解或转换的路况信息映射到电子地图上的映射单元1053。

下面结合图8和9对知识库映射方法进行描述。参考图9，在S900，知识库映射装置接收经检查装置104检验过的路况信息。在S901，分解单元1051利用知识库108将需要分解的路况信息所包含的组合信息分解为关于具体的地理点的路况信息。组合信息是指路况信息中的描述的地理实体不是一个具体的地理点，而是一个路段或区域。其中所述的地理点是指地图上的点，所述的地图上的点包括桥、路口以及地物。所以地理点所描述的是非线非面的地理实体。基于知识库108中的关系部分，分解单元1051可以判断出路况信息是否包含具体的地理点。如果包含，则根据预定的分解规则将组合信息中的地理实体分解为具体的地理点。例如，路况信息“交通浮动车，北四环，由西向东，拥堵，07-3-15 08:45”包含组合信息，因为北四环是一条路，可以利用知识库中的关系部分中的关系表将北四环分解为保福寺桥、学院桥、健翔桥等具体的地理点，这些桥都在北四环上。分解规则可以基于知识库中的空间关系设置在知识库的公理部分中，也可以设置在存储器中。其表示方式为“isa(x，z)&R(x，y₁，y₂，...)→decompose-to(y₁，y₂，...)”表示“如果x属于地理类别z，而且x与y₁，y₂等具体点有空间关系R，则可将x分解为y₁，y₂，...”。对于路况信息“交通浮动车，北四环，由西向东，拥堵，07-3-15 08:45”中的组合信息“北四环”，则基于知识库将其利用分解规则“isa(x，路)&cross(x，y₁，y₂，...)→decompose-to(y₁，y₂，...)”分解为保福寺桥、学院桥、健翔桥等，这些桥都在北四环上。

在S902，转换单元1052基于知识库108将路况信息中的间接信息转换为路况点。间接信息是指路况信息中描述的地理实体并不是路况点(例如桥或路口)，而是路况点附近的地物。其中路况点，是指与路况相关的点，包括桥和路口，不包括地物。需要将间接信息转换为有关路况点的路况信息。例如路况信息“用户报告，北航西门，由北向南，畅通，07-3-15 09:12”包含间接信息“北航西门”，“北航西门”并不是路况点，而是路况点“学知桥”附近的一个地物。基于知识库108中定义的关系部分，转换单元1052判断路况信息是否包含间接信息，如果包含，则基于知识库根据转换规则将路况信息中包含的间接信息转换为具体的路况点。转换规则可以基于知识库中的空间关系设置在知识库的公理部分中，也可以设置在存储器中。其表示方式为“isa(x，z)&R(x，y)→transform-to(y)”，表示“如果x属于地理类别z，而且x与路况点y有空间关系R，则可将x转换为y”。对于路况信息“用户报告，北航西门，由北向南，畅通，07-3-15 09:12”中的间接信息“北航西门”，可以利用转换规则“isa(x，地物)&nearest-bridge(x，y)→transform-to(y)”将其转换为离其最近的桥“学知桥”。

基于对路况信息的分解和转换，可以找出各个路况信息之间的关联关系，从而方便路况信息集成装置106对路况信息的集成。

然后，在S903，由映射单元1053根据知识库中属性部分和关系部分中定义的地理实体的经纬度坐标以及地理实体之间的空间关系，将全部路况信息映射到电子地图上。图10是将路况信息映射到电子地图上的一个示例。根据该电子地图，用户或管理员可以方便的查看并确认该映射的路况信息。图10中示出了路况信息“交通浮动车，北四环，由西向东，拥堵，07-3-15 08:45”经分解被映射为“交通浮动车，保福寺桥，由西向东，拥堵，07-3-15 08:45”，“交通浮动车，学院桥，由西向东，拥堵，07-3-15 08:45”，“交通浮动车，健翔桥，由西向东，拥堵，07-3-15 08:45”等，而路况信息“用户报告，北航西门，由北向南，畅通，07-3-15 09:12”被转换而被映射为“用户报告，学知桥，由北向南，畅通，07-3-15 09:12”。

在S904，知识库映射装置105将映射的路况信息输出到路况信息集成装置106。

应当理解，知识库映射装置105仅是作为示例示出。例如，知识库映射装置105也可以省略映射单元1053。从而直接将经过分解和转换映射的路况信息结合输出到路况信息集成装置106。以及可选的，知识库映射装置105可以仅包括分解单元1051或仅包括转换单元1052。

参考图11，路况信息集成装置106包括：用于接收映射后的路况信息的输入单元(未示出)；基于知识库108对在空间上相关但对路况的描述不一致的路况信息进行一致性处理的空间一致性处理单元1061；对针对同一路况的描述在一段时间上不一致的路况信息进行一致性处理的时间一致性处理单元1062；对针对同一路况的描述在语义上不一致的路况信息进行一致性处理的语义一致性处理单元1063；以及输出集成的路况信息的输出单元(未示出)。其中，空间一致性处理单元1061包括空间冲突处理部分10611和空间互补处理部分10612；时间一致性处理单元1062包括时间冲突处理部分10621，时间互补处理部分10622；语义一致性处理单元1063包括语义冲突处理部分10631和语义互补处理部分10632。

图12示出了路况信息集成装置106对路况信息进行集成的流程图。

在S1201，输入来自知识库映射装置的路况信息。

在S1202，空间一致性处理单元1061基于知识库108对空间不一致的路况信息集成，得到空间一致的结果。其中，空间一致性处理单元1061的空间冲突处理部分10611和空间互补处理部分10612分别对路况信息进行空间冲突处理和空间互补处理，从而获得在空间上一致的空间相关的路况信息。

具体的，空间冲突处理部分10611执行的空间冲突处理包括纠正空间上相关的多个路况信息其路况描述相互矛盾的信息。若某地点的路况与空间相关的地点(即，周围邻近的地点)在邻近时间的路况不一致，则由空间冲突处理部分10611进行纠正，包括：

●空间冲突检测。首先，提取出各路况信息中所包含的地点，通过查找知识库中的关系部分中定义的空间关系，找到各路况信息中所包含地点间的邻近关系；然后，对上述每个地点，比较其与邻近各地点在邻近时间的路况，若某地点的路况与大多数邻近地点的路况都不一致，则出现了空间冲突。

●空间冲突消除。纠正冲突地点的路况，使其与大多数邻近地点的路况一致。此外，可选的，还可根据信息源的可靠度以及与历史路况数据的比较来判断是否进行空间冲突消除。例如，如果当前路况信息关于某个地点的路况与周围多个地点的路况都不一致，并且该路况信息来自不可靠的信息源(如用户报告)，以及该路况信息与当前路况信息的历史路况数据也不一致，则需要纠正该路况信息，使其与周围地点的路况保持一致。

图13(a)示出了一个路况信息空间冲突处理的例子。根据空间关系“between(学院桥，保福寺桥，健翔桥)”和“between(学知桥，学院桥，蓟门桥)”可知，学院桥周围的地点有保福寺桥、健翔桥、学知桥和蓟门桥。由用户报告的学院桥的路况(畅通)与其周围的路况点(保福寺桥、健翔桥、学知桥)的路况(拥堵)都不一致，而且该路况信息来自于不太可靠的信息源“用户报告”，此外根据历史路况数据可知学院桥在该时间的历史路况大多是拥堵，因此空间一致性处理单元1061将该有关“学院桥”的路况信息中的路况纠正为“拥堵”。

空间互补处理部分10612执行的空间互补处理包括纠正空间上相关的多个路况信息其路况描述的不充分信息。对于没有提供路况信息的地点，可以根据周围地点(空间相关的地点)的路况进行推断。空间互补处理部分10612执行的具体步骤包括：

基于规则进行推理。将各信息源传送的路况信息，结合知识库中的关系部分中定义的空间关系，与预先设立的规则库进行匹配。找出可匹配的规则，然后根据规则生成新的路况信息。此外，可选的，还可同时查找历史路况数据库，如果新生成的路况信息的路况与其在过去该时刻的历史路况不一致，或者该路况信息已经存在，则需要丢弃该信息。

其中，规则库是根据知识库中定义的空间关系预先配置的。规则库例如可以设置在知识库中的公理部分，也可以存储在存储器中。根据知识库中定义的空间关系预先设定空间互补规则库。例如互补规则“between(z，x，y)&near(x，y)&equal(traffic(x)，traffic(y))→equal(traffic(z)，traffic(x))”表示“若地点z在地点x和地点y之间，且x和y相距较近，且x和y在邻近时间的路况相同，则可以推断出z的路况应该与x也相同”。

图13(b)示出了一个空间互补处理的例子，学院桥和蓟门桥在07-3-15 17:58时的路况相同，都为拥堵，两桥相距也不远，而学知桥位于它们之间，并且学知桥在该时间的历史路况也大多是拥堵，于是我们补充一条新的路况信息“学知桥，由北向南，拥堵，07-3-1517:58”。

在S1203，由时间一致性处理单元1062对时间不一致的路况信息进行集成，其中，时间一致性处理单元1062的时间冲突处理部分10621和时间互补处理部分10622分别对路况信息进行时间冲突处理和时间互补处理，从而获得在时间上一致的路况信息。

时间一致性处理单元1062的时间冲突处理部分10621基于知识库108对同一地点不同时间上描述不一致的路况信息进行处理，时间一致性处理单元1062执行的步骤包括：

1)聚类。需要将有关相同地点的路况信息聚类。首先，对输入的各路况信息按地点进行聚类，将关于同一地点的路况信息放在同一类别中，每个类别包含同一个地点以及该地点在不同时间上的路况信息，可选地，可以采用路况数据图绘制。对每个类别，根据该地点在不同时间上的路况状态，自动绘制一个以时间为横轴，以路况状态为纵轴的路况数据图。路况数据图描绘了某个地点随时间变化的路况变化过程。

可选的，除直接对输入的各路况信息按地点聚类外，还可基于历史路况数据库，将每个地点在过去相邻时间上的路况信息也归入关于该地点的类别中。

2)冲突查找。查找时间不一致的路况信息。对每个类别，从其路况数据图中找到与邻近时间的路况不一致的坐标点，其对应的路况信息为时间冲突信息。

3)时间冲突消除。消除时间冲突的路况信息。纠正该路况信息，使其与邻近时间的路况描述保持一致。

此外，可选地，还可同时根据信息源的可靠度以及与历史路况数据的比较，对时间不一致信息进行处理。若时间不一致信息来自于不可靠的信息源，或者与其在相同时刻的历史路况不一致，则说明该路况信息有错误，需要纠正该路况信息，使其与邻近时间的路况描述保持一致。

图14(a)示出了一个时间冲突处理的例子。对于路况信息中的同一地点“学知桥”，在17:58，18:00和18:01时的路况都为拥堵，但用户报告的一条路况信息却是学知桥在17:59时的路况是畅通的，由于根据历史路况数据可知，学知桥在17:59时多为拥堵，而且信息源“用户报告”的可靠性较低，因此将17:59时的路况纠正为拥堵。

时间一致性处理单元1062的时间互补处理部分10622基于知识库108对同一地点在某时间上的路况信息缺失的情形进行处理，时间一致性处理单元1062执行的步骤为：

1)聚类。需要将有关相同地点的路况信息聚类。首先，对输入的各路况信息按地点进行聚类，将关于同一地点的路况信息放在同一类别中，每个类别包含同一个地点以及该地点在不同时间上的路况信息，可选地，可以采用路况数据图绘制。对每个类别，根据该地点在不同时间上的路况状态，自动绘制一个以时间为横轴，以路况状态为纵轴的路况数据图。路况数据图描绘了某个地点随时间变化的路况变化过程。

可选的，除直接对输入的各路况信息按地点聚类外，还可基于历史路况数据库，将每个地点在过去相邻时间上的路况信息也放入关于该地点的类别中。

2)缺失查找。查找在某时间点上缺失的路况信息或者缺少路况状态的路况信息。其方法是对每个类别，从其路况数据图中找到空缺的坐标点。

3)推理。在路况数据图中分析每个空缺坐标点的相邻坐标点的路况，若相邻坐标点的路况都基本相同，则添加新的路况信息或补充缺失了路况状态的路况信息，其地点等于相邻坐标点对应的地点，时间等于空缺坐标点对应的时间，路况状态就等于相邻坐标点的路况。

此外，可选的，还可同时查找历史路况数据库，如果新生成的路况信息的路况与其在过去该时刻的历史路况不一致，或者该路况信息已经存在，则需要丢弃该信息。

图14(b)示出了一个时间互补处理的例子。对于路况信息中的同一地点“学院桥”，在8:20，8:21和8:23时的路况都为拥堵，但缺失学院桥在8:22时的路况信息，由于相邻时间的路况都为拥堵，因此增加路况信息“集成结果，学院桥，由西向东，拥堵，07-3-15 8:22”。

在S1204，由语义一致性处理单元1063基于知识库108将有关同一地点路况描述不一致的路况信息处理为语义一致的路况信息。语义一致性处理单元1063通过纠正同一地点的不一致的路况，来实现对语义不一致的路况信息的集成。其中，语义冲突处理部分10631和语义互补处理部分10632分别对路况信息进行语义冲突处理和语义互补处理，从而获得在语义上一致的路况信息。

语义冲突处理部分10631发现语义相互冲突的路况信息，并对语义冲突进行消除。语义冲突处理部分10631执行的步骤包括：

1)语义冲突判断。判断至少两条路况信息之间是否有语义冲突。出现语义冲突的其特点是，对同一个地点，在邻近时刻，不同信息源提出了相互矛盾的路况描述，只有一个路况描述是正确的。其方法是根据知识库108中关系部分中定义的不同路况状态之间的具体语义关系来判断。例如参考图4(b)所示的关系表，“拥堵”与“畅通”有反义关系，因此路况信息“交通浮动车，学知桥，由西向东，拥堵，07-3-15 17:58”与路况信息“用户报告，学知桥，由西向东，畅通，07-3-15 17:58”之间有语义冲突。

2)语义冲突消除。对于语义相互冲突的路况信息，判断它们的可靠性，然后保留其中最可靠的路况信息。对路况信息可靠性的判断可以根据如下规则：

●信息源的可靠度。选择可靠信息源传来的路况信息。信息源的可靠度根据其提供者、数据更新速度、以及历史信息的统计来计算得到。例如信息源“用户报告”的提供者为普通用户，更新速度也较慢，并且时常会传来一些不合法或不准确的路况信息，则“用户报告”的可靠度就较低，它传来的路况信息的可靠度也低。

●时间比较。路况信息的时间值越接近设备当前时刻，则路况信息越可靠。

●少数服从多数。如果对于同一个地点在邻近时间的路况，不同信息源有不同的描述，则多数优先。例如，如果大多数信息源认为某地点现在拥堵，只有少数信息源认为该地点现在畅通，则拥堵更可靠。

●与历史路况的比较。比较路况信息与其所述地点在当前时刻的历史路况，越与历史路况一致，则路况信息越可靠。

语义互补处理部分10632发现语义相互补充的路况信息，并进行语义合并。其步骤包括：

1)语义互补判断。判断至少两条路况信息是否在语义上相互补充。其特点是，对同一个地点，在邻近时间，不同信息源提出了不相同但互为补充的路况描述，它们都是正确的。其方法是根据知识库108中关系部分中定义的不同路况状态之间的具体语义关系来判断。例如参考图4(b)所示的关系表，“拥堵”与“交通事故”有因果关系，因此路况信息“交通浮动车，学知桥，由西向东，拥堵，07-3-15 17:58”与路况信息“摄像头，学知桥，由西向东，交通事故，07-3-15 17:58”是语义互补的。

2)语义互补合并。对于语义互补的路况信息，根据其路况状态间的具体语义关系，进行路况状态的合并。预先设立了合并规则。可以根据不同的语义关系来设立合并规则，如“causal(x，y)→generate(“因y而x”)”表示若y是x的原因，则x和y可以合并为“因y而x”，例如因为causal(拥堵，交通事故)，因此“拥堵”和“交通事故”可以合并为“因交通事故而拥堵”。合并规则可以设置在知识库中的公理部分。

图15示出了一个语义一致性处理的例子，“交通浮动车，学知桥，由西向东，拥堵，07-3-15 17:58”与“用户报告，学知桥，由西向东，畅通，07-3-15 17:58”相互矛盾，由于后者来自于不可靠的信息源“用户报告”，且当前时间是下班高峰期，历史数据多为拥堵，因此将后者删除；另外，“交通浮动车，学知桥，由西向东，拥堵，07-3-1517:58”与“摄像头，学知桥，由西向东，交通事故，07-3-15 17:58”相互补充，根据图4(b)所示的关系表可知，“拥堵”和“交通事故”间的语义关系为因果关系，因此将以上两条路况信息合并为“集成结果，学知桥，由西向东，因交通事故而拥堵，07-3-15 17:58”。

图16示出了根据本发明另一实施例的路况信息处理设备的示意图。与图1所示的路况信息处理设备相比较，图16示出的路况信息处理设备10仅包括输入装置101，格式统一装置102，知识库映射装置105，路况信息集成装置106，输出装置107以及知识库108。其区别在于，路况信息处理设备在利用格式统一装置102对输入的路况信息的格式进行统一处理之后，直接传送到知识库映射装置105，由知识库映射装置利用知识库将统一格式的路况信息映射为知识库中定义的路况信息，并将映射后的路况信息传送到路况信息集成装置。以及可选的，路况信息处理设备10可以仅包括输入装置101，路况信息集成装置106，输出装置107，从而对统一格式的路况信息进行处理出于清楚描述的目的，省略了对上述装置的类似描述。此外，虽然图16示出了知识库108设置在路况信息处理设备的内部，但是可选的，知识库可以设置在路况信息处理设备的外部。

通过本发明的路况信息处理设备和路况信息处理方法，可以有效集成来自各种异构的信息源的路况信息，确保路况信息的准确性、完整性和可靠性。

尽管已经参照具体实施例，对本发明进行了描述，但本发明不应当由这些实施例来限定，而应当仅由所附权利要求来限定。应当清楚，在不偏离本发明的范围和精神的前提下，本领域普通技术人员可以对实施例进行改变或修改。

Claims (55)

1.一种路况信息处理设备，包括：

格式统一装置，用于将输入的不同格式的路况信息统一为相同格式的路况信息；

路况信息集成装置，用于基于知识库对统一格式的路况信息进行纠正和/或补充处理，以获得相互一致的路况信息，从而集成路况信息，其中所述知识库位于所述路况信息处理设备的内部或外部；

其中，所述路况信息集成装置包括下列单元至少之一：

空间冲突处理单元，用于根据知识库中的关系部分检测空间位置相邻而路况描述矛盾的路况信息，并对矛盾的路况信息进行纠正以集成路况信息；以及

空间互补处理单元，用于根据知识库中的关系部分检测空间位置相邻而路况描述不完整的路况信息，生成补充的路况信息以集成路况信息；

时间冲突处理单元，用于根据知识库中的概念部分通过将关于同一地点不同时间的路况状态进行比较来纠正具有时间冲突的路况信息，以集成路况信息；

语义冲突处理单元，用于利用知识库中的关系部分找出存在语义相互冲突的路况信息，并基于信息源的可靠度、多数优先、与当前时间比较和与历史路况数据比较的方式中的至少一种，从语义相互冲突的路况信息中选择可靠度高的路况信息以集成路况信息；

语义互补处理单元，用于利用知识库中的关系部分找出在语义上相互补充的路况信息，将语义上相互补充的路况信息进行合并以集成路况信息。

2.如权利要求1所述的路况信息处理设备，还包括：

与格式统一装置连接的知识库映射装置，用于利用知识库将统一格式的路况信息映射为知识库中定义的路况信息，并将映射后的路况信息传送到路况信息集成装置。

3.如权利要求1所述的路况信息处理设备，还包括：

与格式统一装置连接的同义信息处理装置，用于将统一格式的路况信息中的同义描述转换为相同的描述信息，并将转换后的路况信息传送到路况信息集成装置。

4.如权利要求1所述的路况信息处理设备，还包括：

与格式统一装置连接的同义信息处理装置，用于将统一格式的路况信息中的同义描述转换为相同的描述信息，并将转换后的路况信息传送到知识库映射装置；以及

知识库映射装置，用于利用知识库将转换后的路况信息映射为知识库中定义的路况信息，并将映射后的路况信息传送到路况信息集成装置。

5.如权利要求1所述的路况信息处理设备，还包括：

与格式统一装置连接的检查装置，用于对统一格式的路况信息进行存在性检查、完整性检查、语义错误检查、时效性检查、冗余性检查中的至少一种，并将检查后的路况信息传送到路况信息集成装置。

6.如权利要求1所述的路况信息处理设备，还包括：

与格式统一装置连接的检查装置，用于对统一格式的路况信息进行存在性检查、完整性检查、语义错误检查、时效性检查、冗余性检查中的至少一种，并将检查后的路况信息传送到知识库映射装置；以及

知识库映射装置，用于利用知识库将检查后的路况信息映射为知识库中定义的路况信息，并将映射后的路况信息传送到路况信息集成装置。

7.如权利要求1所述的路况信息处理设备，还包括：

与格式统一装置连接的同义信息处理装置，用于将统一格式的路况信息中的同义描述转换为相同的描述信息，并将转换后的路况信息传送到检查装置；

检查装置，用于对转换后的路况信息进行存在性检查、完整性检查、语义错误检查、时效性检查、冗余性检查中的至少一种，并将检查后的路况信息传送到路况信息集成装置。

8.如权利要求1所述的路况信息处理设备，还包括：

与格式统一装置连接的同义信息处理装置，用于将统一格式的路况信息中的同义描述转换为相同的描述信息，并将转换后的路况信息传送到检查装置；

检查装置，用于对转换后的路况信息进行存在性检查、完整性检查、语义错误检查、时效性检查、冗余性检查中的至少一种，并将检查后的路况信息传送到知识库映射装置；以及

知识库映射装置，用于利用知识库将检查后的路况信息映射为知识库中定义的路况信息，并将映射后的路况信息传送到路况信息集成装置。

9.如权利要求1至8之一所述的路况信息处理设备，其中所述输入的不同格式的路况信息其格式包括图片格式、自然语言文本格式、语音格式、数据表格式中的至少之一。

10.如权利要求2或4或6或8所述的路况信息处理设备，其中所述知识库映射装置包括：

分解单元，用于基于知识库中的关系部分将包含组合信息的路况信息分解为知识库中定义的地理点的路况信息。

11.如权利要求10所述的路况信息处理设备，其中所述知识库映射装置还包括：

映射单元，用于利用知识库的属性部分中定义的经纬度信息将分解和/或转换后的路况信息映射到电子地图上。

12.如权利要求2或4或6或8所述的路况信息处理设备，其中所述知识库映射装置包括：

转换单元，用于基于知识库中的关系部分将包含间接信息的路况信息转换为知识库中定义的路况点的路况信息。

13.如权利要求12所述的路况信息处理设备，其中所述知识库映射装置还包括：

映射单元，用于利用知识库的属性部分中定义的经纬度信息将分解和/或转换后的路况信息映射到电子地图上。

14.如权利要求2或4或6或8所述的路况信息处理设备，其中所述知识库映射装置包括：

分解单元，用于基于知识库中的关系部分将包含组合信息的路况信息分解为知识库中定义的地理点的路况信息；以及

转换单元，用于基于知识库中的关系部分将包含间接信息的路况信息转换为知识库中定义的路况点的路况信息。

15.如权利要求14所述的路况信息处理设备，其中所述知识库映射装置还包括：

映射单元，用于利用知识库的属性部分中定义的经纬度信息将分解和/或转换后的路况信息映射到电子地图上。

16.如权利要求1所述的路况信息处理设备，其中所述路况信息集成装置包括：

输入单元，用于接收统一格式的路况信息；

空间冲突处理单元，用于根据知识库中的关系部分检测空间位置相邻而路况描述矛盾的路况信息，并对矛盾的路况信息进行纠正以集成路况信息；

输出单元，用于输出集成的路况信息。

17.如权利要求1所述的路况信息处理设备，其中所述路况信息集成装置包括：

输入单元，用于接收统一格式的路况信息；

空间互补处理单元，用于根据知识库中的关系部分检测空间位置相邻而路况描述不完整的路况信息，并生成补充的路况信息以集成路况信息；

输出单元，用于输出集成的路况信息。

18.如权利要求1所述的路况信息处理设备，其中所述路况信息集成装置包括：

输入单元，用于接收统一格式的路况信息；

空间冲突处理单元，用于根据知识库中的关系部分检测空间位置相邻而路况描述矛盾的路况信息，并对矛盾的路况信息进行纠正以集成路况信息；以及

空间互补处理单元，用于根据知识库中的关系部分检测空间位置相邻而路况描述不完整的路况信息，并生成补充的路况信息以集成路况信息；

输出单元，用于输出集成的路况信息。

19.如权利要求16或18所述的路况信息处理设备，其中所述空间冲突处理单元根据提供路况信息的信息源的可靠度和历史路况数据中的至少之一来对路况信息进行纠正。

20.如权利要求17或18所述的路况信息处理设备，其中所述空间互补处理单元根据历史路况数据来对路况信息进行补充。

21.如权利要求1所述的路况信息处理设备，其中所述路况信息集成装置包括：

输入单元，用于接收统一格式的路况信息；

时间冲突处理单元，用于根据知识库中的概念部分通过将关于同一地点不同时间的路况状态进行比较来纠正具有时间冲突的路况信息，以集成路况信息；以及

输出单元，用于输出集成的路况信息。

22.如权利要求21所述的路况信息处理设备，其中时间冲突处理单元根据提供路况信息的信息源的可靠度和历史路况数据中的至少之一来对路况信息进行纠正。

23.如权利要求1所述的路况信息处理设备，其中所述路况信息集成装置包括：

输入单元，用于接收统一格式的路况信息；

时间冲突处理单元，用于根据知识库中的概念部分通过将关于同一地点不同时间的路况状态进行比较来纠正具有时间冲突的路况信息，以集成路况信息；

时间互补处理单元，用于根据知识库中的概念部分通过比较相邻时间上的路况信息来添加新的路况信息或补充缺失了路况状态的路况信息，以集成路况信息；以及

输出单元，用于输出集成的路况信息。

24.如权利要求23所述的路况信息处理设备，其中时间互补处理单元根据历史路况数据来添加新的路况信息或补充缺失了路况状态的路况信息。

25.如权利要求1所述的路况信息处理设备，其中所述路况信息集成装置包括：

输入单元，用于接收统一格式的路况信息；

语义冲突处理单元，用于利用知识库中的关系部分找出存在语义相互冲突的路况信息，并基于信息源的可靠度、多数优先、与当前时间比较和与历史路况数据比较的方式中的至少一种，从语义相互冲突的路况信息中选择可靠度高的路况信息以集成路况信息；以及

输出单元，用于输出集成的路况信息。

26.如权利要求1所述的路况信息处理设备，其中所述路况信息集成装置包括：

输入单元，用于接收统一格式的路况信息；

语义互补处理单元，用于利用知识库中的关系部分找出在语义上相互补充的路况信息，将语义上相互补充的路况信息进行合并以集成路况信息；以及

输出单元，用于输出集成的路况信息。

27.如权利要求1所述的路况信息处理设备，其中所述路况信息集成装置包括：

输入单元，用于接收统一格式的路况信息；

语义冲突处理单元，用于利用知识库中的关系部分找出存在语义相互冲突的路况信息，并基于信息源的可靠度、多数优先、与当前时间比较和与历史路况数据比较的方式中的至少一种，从语义相互冲突的路况信息中选择可靠度高的路况信息以集成路况信息；

语义互补处理单元，用于利用知识库中的关系部分找出在语义上相互补充的路况信息，将语义上相互补充的路况信息进行合并以集成路况信息；以及

输出单元，用于输出集成的路况信息。

28.如权利要求1所述的路况信息处理设备，其中所述路况信息集成装置包括：

输入单元，用于接收统一格式的路况信息；

空间冲突处理单元，用于根据知识库中的关系部分检测空间位置相邻而路况描述矛盾的路况信息，并对矛盾的路况信息进行纠正以集成路况信息；以及

空间互补处理单元，用于根据知识库中的关系部分检测空间位置相邻而路况描述不完整的路况信息，生成补充的路况信息以集成路况信息；

时间冲突处理单元，用于根据知识库中的概念部分通过将关于同一地点不同时间的路况状态进行比较来纠正具有时间冲突的路况信息，以集成路况信息；

时间互补处理单元，用于根据知识库中的概念部分通过比较相邻时间上的路况信息来添加新的路况信息或补充缺失了路况状态的路况信息，以集成路况信息；

语义冲突处理单元，用于利用知识库中的关系部分找出存在语义相互冲突的路况信息，并基于信息源的可靠度、多数优先、与当前时间比较和与历史路况数据比较的方式中的至少一种，从语义相互冲突的路况信息中选择可靠度高的路况信息以集成路况信息；

语义互补处理单元，用于利用知识库中的关系部分找出在语义上相互补充的路况信息，将语义上相互补充的路况信息进行合并以集成路况信息；以及

输出单元，用于输出集成的路况信息。

29.一种路况信息处理方法，包括：

格式统一步骤，用于将输入的不同格式的路况信息统一为相同格式的路况信息；

路况信息集成步骤，用于基于知识库对统一格式的路况信息进行纠正和/或补充处理，以获得相互一致的路况信息，从而集成路况信息；

其中，所述路况信息集成步骤包括下列步骤中的至少之一：

空间冲突处理步骤，根据知识库中的关系部分检测空间位置相邻而路况描述矛盾的路况信息，并对矛盾的路况信息进行纠正以集成路况信息；以及

空间互补处理步骤，根据知识库中的关系部分检测空间位置相邻而路况描述不完整的路况信息，并生成补充的路况信息以集成路况信息；

时间冲突处理步骤，用于根据知识库中的概念部分通过将关于同一地点不同时间的路况状态进行比较来纠正具有时间冲突的路况信息，以集成路况信息；

语义冲突处理步骤，利用知识库中的关系部分找出存在语义相互冲突的路况信息，并基于信息源的可靠度、多数优先、与当前时间比较和与历史路况数据比较的方式中的至少一种，从语义相互冲突的路况信息中选择可靠度高的路况信息以集成路况信息；

语义互补处理步骤，利用知识库中的关系部分找出在语义上相互补充的路况信息，将语义上相互补充的路况信息进行合并以集成路况信息。

30.如权利要求29所述的路况信息处理方法，在路况信息集成步骤之前，还包括下列步骤至少之一：

同义信息处理步骤，将统一格式的路况信息中的同义描述转换为相同的描述信息；

检查步骤，对统一格式的路况信息进行存在性检查、完整性检查、语义错误检查、时效性检查、冗余性检查中的至少一种；

知识库映射步骤，利用知识库将统一格式的路况信息映射为知识库中定义的路况信息，并将映射后的路况信息传送到路况信息集成步骤；

其中，当包括以上三个步骤中的两个以上步骤时，依次执行所述步骤，并且后续步骤对在先步骤的结果进行操作。

31.如权利要求30所述的路况信息处理方法，其中所述知识库映射步骤包括下列步骤中至少之一：

分解步骤；用于基于知识库中的关系部分将包含组合信息的路况信息分解为知识库中定义的地理点的路况信息；

转换步骤，基于知识库中的关系部分将包含间接信息的路况信息转换为知识库中定义的路况点的路况信息。

32.如权利要求31所述的路况信息处理方法，其中所述知识库映射步骤还包括：

映射步骤，利用知识库的属性部分中定义的经纬度信息将映射后的路况信息映射到电子地图上。

33.如权利要求29至32之一所述的路况信息处理方法，其中所述的知识库是由下列步骤生成的：

概念部分提取步骤，从电子地图中提取地理类别、地理实体、地理方向以及路况状态以及提取每个概念的同义词，作为概念部分；

属性部分提取步骤，从电子地图中提取与地点描述有关的数据字段，并获取与每个属性对应的取值类型，作为属性部分；

关系部分提取步骤，提取概念之间的语义关系以及地理实体之间的空间关系作为关系部分；以及

组合步骤，将概念部分、属性部分、关系部分以及对关系部分做进一步推理的公理部分组合形成知识库。

34.一种路况信息处理设备，包括：

输入装置，用于接收统一格式的路况信息；

路况信息集成装置，用于基于知识库对统一格式的路况信息进行纠正和/或补充处理，以获得相互一致的路况信息，从而集成路况信息，其中所述知识库位于所述路况信息处理设备的内部或外部；

输出装置，用于输出集成的路况信息；

其中，所述路况信息集成装置包括：

输入单元，用于接收统一格式的路况信息；

输出单元，用于输出集成的路况信息；

所述路况信息集成装置还包括下列单元至少之一：

空间冲突处理单元，用于根据知识库中的关系部分检测空间位置相邻而路况描述矛盾的路况信息，并对矛盾的路况信息进行纠正以集成路况信息；以及

空间互补处理单元，用于根据知识库中的关系部分检测空间位置相邻而路况描述不完整的路况信息，生成补充的路况信息以集成路况信息；

时间冲突处理单元，用于根据知识库中的概念部分通过将关于同一地点不同时间的路况状态进行比较来纠正具有时间冲突的路况信息，以集成路况信息；

语义冲突处理单元，用于利用知识库中的关系部分找出存在语义相互冲突的路况信息，并基于信息源的可靠度、多数优先、与当前时间比较和与历史路况数据比较的方式中的至少一种，从语义相互冲突的路况信息中选择可靠度高的路况信息以集成路况信息；

语义互补处理单元，用于利用知识库中的关系部分找出在语义上相互补充的路况信息，将语义上相互补充的路况信息进行合并以集成路况信息。

35.如权利要求34所述的路况信息处理设备，其中还包括：

与输入装置连接的知识库映射装置，用于利用知识库将统一格式的路况信息映射为知识库中定义的路况信息，并将映射后的路况信息传送到路况信息集成装置。

36.如权利要求35所述的路况信息处理设备，还包括：

与输入装置连接的同义信息处理装置，用于将统一格式的路况信息中的同义描述转换为相同的描述信息，并将转换后的路况信息传送到路况信息集成装置。

37.如权利要求34所述的路况信息处理设备，还包括：

与输入装置连接的同义信息处理装置，用于将统一格式的路况信息中的同义描述转换为相同的描述信息，并将转换后的路况信息传送到知识库映射装置；以及

知识库映射装置，用于利用知识库将转换后的路况信息映射为知识库中定义的路况信息，并将映射后的路况信息传送到路况信息集成装置。

38.如权利要求34所述的路况信息处理设备，还包括：

与输入装置连接的检查装置，用于对统一格式的路况信息进行存在性检查、完整性检查、语义错误检查、时效性检查、冗余性检查中的至少一种，并将检查后的路况信息传送到路况信息集成装置。

39.如权利要求34所述的路况信息处理设备，还包括：

与输入装置连接的检查装置，用于对统一格式的路况信息进行存在性检查、完整性检查、语义错误检查、时效性检查、冗余性检查中的至少一种，并将检查后的路况信息传送到知识库映射装置；以及

知识库映射装置，用于利用知识库将检查后的路况信息映射为知识库中定义的路况信息，并将映射后的路况信息传送到路况信息集成装置。

40.如权利要求34所述的路况信息处理设备，还包括：

与输入装置连接的同义信息处理装置，用于将统一格式的路况信息中的同义描述转换为相同的描述信息，并将转换后的路况信息传送到检查装置；

检查装置，用于对转换后的路况信息进行存在性检查、完整性检查、语义错误检查、时效性检查、冗余性检查中的至少一种，并将检查后的路况信息传送路况信息集成装置。

41.如权利要求34所述的路况信息处理设备，还包括：

与输入装置连接的同义信息处理装置，用于将统一格式的路况信息中的同义描述转换为相同的描述信息，并将转换后的路况信息传送到检查装置；

检查装置，用于对转换后的路况信息进行存在性检查、完整性检查、语义错误检查、时效性检查、冗余性检查中的至少一种，并将检查后的路况信息传送到知识库映射装置；以及

知识库映射装置，用于利用知识库将检查后的路况信息映射为知识库中定义的路况信息，并将映射后的路况信息传送到路况信息集成装置。

42.如权利要求34所述的路况信息处理设备，其中路况信息集成装置包括：

空间冲突处理单元，用于根据知识库中的关系部分检测空间位置相邻而路况描述矛盾的路况信息，并对矛盾的路况信息进行纠正以集成路况信息。

43.如权利要求34所述的路况信息处理设备，其中路况信息集成装置包括：

空间互补处理单元，用于根据知识库中的关系部分检测空间位置相邻而路况描述不完整的路况信息，并生成补充的路况信息以集成路况信息。

44.如权利要求34所述的路况信息处理设备，其中路况信息集成装置包括：

空间冲突处理单元，用于根据知识库中的关系部分检测空间位置相邻而路况描述矛盾的路况信息，并对矛盾的路况信息进行纠正以集成路况信息；以及

空间互补处理单元，用于根据知识库中的关系部分检测空间位置相邻而路况描述不完整的路况信息，将生成补充的路况信息以集成路况信息。

45.如权利要求34所述的路况信息处理设备，其中路况信息集成装置包括：

时间冲突处理单元，用于根据知识库中的概念部分通过将关于同一地点不同时间的路况状态进行比较来纠正具有时间冲突的路况信息，以集成路况信息。

46.如权利要求34所述的路况信息处理设备，其中路况信息集成装置包括：

时间冲突处理单元，用于根据知识库中的概念部分通过将关于同一地点不同时间的路况状态进行比较来纠正具有时间冲突的路况信息，以集成路况信息；

时间互补处理单元，用于根据知识库中的概念部分通过比较相邻时间上的路况信息来添加新的路况信息或补充缺失了路况状态的路况信息，以集成路况信息。

47.如权利要求34所述的路况信息处理设备，其中路况信息集成装置包括：

语义冲突处理单元，用于利用知识库中的关系部分找出存在语义相互冲突的路况信息，并基于信息源的可靠度、多数优先、与当前时间比较和与历史路况数据比较的方式中的至少一种，从语义相互冲突的路况信息中选择可靠度高的路况信息以集成路况信息。

48.如权利要求34所述的路况信息处理设备，其中路况信息集成装置包括：

语义互补处理单元，用于利用知识库中的关系部分找出在语义上相互补充的路况信息，将语义上相互补充的路况信息进行合并以集成路况信息。

49.如权利要求34所述的路况信息处理设备，其中路况信息集成装置包括：

语义冲突处理单元，用于利用知识库中的关系部分找出存在语义相互冲突的路况信息，并基于信息源的可靠度、多数优先、与当前时间比较和与历史路况数据比较的方式中的至少一种，从语义相互冲突的路况信息中选择可靠度高的路况信息以集成路况信息；

语义互补处理单元，用于利用知识库中的关系部分找出在语义上相互补充的路况信息，将语义上相互补充的路况信息进行合并以集成路况信息。

50.如权利要求34所述的路况信息处理设备，其中路况信息集成装置包括：

空间冲突处理单元，用于根据知识库中的关系部分检测空间位置相邻而路况描述矛盾的路况信息，并对矛盾的路况信息进行纠正以集成路况信息；以及

空间互补处理单元，用于根据知识库中的关系部分检测空间位置相邻而路况描述不完整的路况信息，并生成补充的路况信息以集成路况信息；

时间冲突处理单元，用于根据知识库中的概念部分将用于根据知识库中的概念部分通过将关于同一地点不同时间的路况状态进行比较来纠正具有时间冲突的路况信息，以集成路况信息；

时间互补处理单元，用于根据知识库中的概念部分通过比较相邻时间上的路况信息来添加新的路况信息或补充缺失了路况状态的路况信息，以集成路况信息；

语义冲突处理单元，用于利用知识库中的关系部分找出存在语义相互冲突的路况信息，并基于信息源的可靠度、多数优先、与当前时间比较和与历史路况数据比较的方式中的至少一种，从语义相互冲突的路况信息中选择可靠度高的路况信息以集成路况信息；

语义互补处理单元，用于利用知识库中的关系部分找出在语义上相互补充的路况信息，将语义上相互补充的路况信息进行合并以集成路况信息。

51.一种路况信息处理方法，包括：

输入步骤，用于接收统一格式的路况信息；

路况信息集成步骤，用于基于知识库对统一格式的路况信息进行纠正和/或补充处理，以获得相互一致的路况信息，从而集成路况信息；

输出步骤，用于输出集成的路况信息；

其中，所述路况信息集成步骤包括下列步骤中的至少之一：

空间冲突处理步骤，根据知识库中的关系部分检测空间位置相邻而路况描述矛盾的路况信息，并对矛盾的路况信息进行纠正以集成路况信息；以及

空间互补处理步骤，根据知识库中的关系部分检测空间位置相邻而路况描述不完整的路况信息，并生成补充的路况信息以集成路况信息；

时间冲突处理步骤，用于根据知识库中的概念部分通过将关于同一地点不同时间的路况状态进行比较来纠正具有时间冲突的路况信息，以集成路况信息；

语义冲突处理步骤，利用知识库中的关系部分找出存在语义相互冲突的路况信息，并基于信息源的可靠度、多数优先、与当前时间比较和与历史路况数据比较的方式中的至少一种，从语义相互冲突的路况信息中选择可靠度高的路况信息以集成路况信息；

语义互补处理步骤，利用知识库中的关系部分找出在语义上相互补充的路况信息，将语义上相互补充的路况信息进行合并以集成路况信息。

52.如权利要求51所述的路况信息集成方法，在路况信息集成步骤之前，还包括下列步骤中的至少一个：

同义信息处理步骤，将统一格式的路况信息中的同义描述转换为相同的描述信息；

检查步骤，对统一格式的路况信息进行存在性检查、完整性检查、语义错误检查、时效性检查、冗余性检查中的至少一种；

知识库映射步骤，利用知识库将统一格式的路况信息映射为知识库中定义的路况信息，并将映射后的路况信息传送到路况信息集成步骤，其中：

当包括以上三个步骤中的两个以上步骤时，依次执行所述步骤，并且后续步骤对在先步骤的结果进行操作。

53.如权利要求51所述的路况信息处理方法，其中所述知识库映射步骤包括下列步骤中至少之一：

分解步骤；用于基于知识库中的关系部分将包含组合信息的路况信息分解为知识库中定义的地理点的路况信息；

转换步骤，基于知识库中的关系部分将包含间接信息的路况信息转换为知识库中定义的路况点的路况信息。

54.如权利要求53所述的路况信息处理方法，其中所述知识库映射步骤还包括：

映射步骤，利用知识库的属性部分中定义的经纬度信息将映射后的路况信息映射到电子地图上。

55.如权利要求51至54之一所述的路况信息处理方法，其中所述的知识库是由下列步骤生成的：

概念部分提取步骤，从电子地图中提取地理类别、地理实体、地理方向以及路况状态以及提取每个概念的同义词，作为概念部分；

属性部分提取步骤，从电子地图中提取与地点描述有关的数据字段，并获取与每个属性对应的取值类型，作为属性部分；

关系部分提取步骤，提取概念之间的语义关系以及地理实体之间的空间关系作为关系部分；以及

组合步骤，将概念部分、属性部分、关系部分以及对关系部分做进一步推理的公理部分组合形成知识库。

Images