CN1967523B - 路况信息查询系统及路况信息查询方法 - Google Patents

路况信息查询系统及路况信息查询方法 Download PDF

Info

Publication number
CN1967523B
CN1967523B CN2005101253037A CN200510125303A CN1967523B CN 1967523 B CN1967523 B CN 1967523B CN 2005101253037 A CN2005101253037 A CN 2005101253037A CN 200510125303 A CN200510125303 A CN 200510125303A CN 1967523 B CN1967523 B CN 1967523B
Authority
CN
China
Prior art keywords
road
query
property value
query requests
road condition
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN2005101253037A
Other languages
English (en)
Other versions
CN1967523A (zh
Inventor
齐红威
刘宇光
王亚波
刘晓炜
刘慧峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC China Co Ltd
Renesas Electronics China Co Ltd
Original Assignee
NEC China Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC China Co Ltd filed Critical NEC China Co Ltd
Priority to CN2005101253037A priority Critical patent/CN1967523B/zh
Priority to US11/598,725 priority patent/US7908075B2/en
Priority to JP2006309118A priority patent/JP4723461B2/ja
Publication of CN1967523A publication Critical patent/CN1967523A/zh
Application granted granted Critical
Publication of CN1967523B publication Critical patent/CN1967523B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096708—Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control
    • G08G1/096716—Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control where the received information does not generate an automatic action on the vehicle control
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096733—Systems involving transmission of highway information, e.g. weather, speed limits where a selection of the information might take place
    • G08G1/096741—Systems involving transmission of highway information, e.g. weather, speed limits where a selection of the information might take place where the source of the transmitted information selects which information to transmit to each vehicle
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096766—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission
    • G08G1/096775—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission where the origin of the information is a central station

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Atmospheric Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Educational Administration (AREA)
  • Business, Economics & Management (AREA)
  • Educational Technology (AREA)
  • Mathematical Physics (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Traffic Control Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

本发明提供一种地图知识库生成装置及其生成方法，一种路况信息查询系统及其方法。其中，所述系统包括：地图知识库生成装置，用于根据电子地图生成有关道路和路况点的属性、与所述属性对应的属性值以及属性值之间的空间信息的知识从而形成地图知识库；和路况查询处理装置，用于从用户终端接收查询请求并分析，在利用地图知识库确定接收的查询请求需要分解时，分解查询请求，并根据分解的查询请求查询路况信息数据库。

Description

路况信息查询系统及路况信息查询方法
技术领域
本发明涉及对用户的路况查询信息的处理领域，更具体地，涉及一种地图知识库生成装置及其生成方法，一种路况信息查询系统，以及路况信息查询方法。
背景技术
尽管持续地从经济上和人力上对道路建设进行了投资，但是目前飞速增长的车辆仍带来了道路容量的过载以至于造成拥堵。实际上，道路拥堵是诸多城市普遍存在的问题。因此，需要对道路拥堵给予适当关注并考虑向司机提供及时的路况信息，从而使司机能够有效地计划到达目的地所选择的行车路线。因此，存在向司机提供实时/历史路况信息的需要。
美国专利申请US 20050080552，题目为“method and system formodeling and processing vehicular traffic data and information andapplying thereof”，公开了路线推荐和导航的方法和系统。
欧洲专利申请EP1503355，题目为“A device，system and amethod for processing statistic traffic information”，公开了根据历史路况信息进行路况状态预测的方法和系统。
现有的技术是根据路况传感器/移动传感器信息来提供路况信息服务的。但是实际上，仅有这些信息是不够的。例如，由于需要大量昂贵的基础设施和维护，许多城市只在主要街道上设置了传感器，但是用户不仅需要获得主要道路上的路况信息，而且也需要获得次要道路上的路况信息。
传统的路况信息提供方法包括对路况信息进行广播；将路况信息层叠在地图上显示等，但是根据广播用户并不能够及时地得到他所需要的路况信息以及获得的信息不够准确，而将路况信息层叠在地图上显示则还需要额外的昂贵设备，例如车载导航系统等。
发明内容
为了解决上述问题，提出了本发明。本发明公开了一种地图知识库生成装置及其生成方法，一种路况信息查询系统及其方法。通过所述的路况信息查询系统，用户终端可以方便、准确、及时地查询路况信息，且无需额外的终端设备，从而节省了成本。
根据本发明第一方面，提供了一种地图知识库生成装置，包括：属性值抽取单元，用于从电子地图中抽取与道路和路况点的属性对应的属性值；属性值空间关系形成单元，用于形成道路和路况点的属性值之间的空间对应关系；组合单元，用于将道路和路况点的属性和与其对应的属性值、所述属性值之间的空间对应关系以及基于所述属性值之间的空间对应关系的公理组合从而形成地图知识库。
根据本发明第二方面，提供了一种地图知识库生成方法，包括：属性值抽取步骤，用于从电子地图中抽取与道路和路况点的属性对应的属性值；属性值空间关系形成步骤，用于形成道路和路况点的属性值之间的空间对应关系；组合步骤，用于将道路和路况点的属性和与其对应的属性值、所述属性值之间的空间对应关系以及基于所述属性值之间的空间对应关系的公理组合从而形成地图知识库。
根据本发明第三方面，提供了一种路况信息查询系统，所述系统包括：地图知识库生成装置，用于根据电子地图生成有关道路和路况点的属性、与所述属性对应的属性值以及属性值之间的空间信息的知识从而形成地图知识库；和路况查询处理装置，用于从用户终端接收查询请求并分析，在利用地图知识库确定接收的查询请求需要分解时，分解查询请求，并根据分解的查询请求查询路况信息数据库。
根据本发明第四方面，提供了一种路况信息查询方法，所述方法包括：地图知识库生成步骤，用于根据电子地图生成有关道路和路况点的属性、与所述属性对应的属性值以及属性值之间的空间信息的知识从而形成地图知识库；和路况查询处理步骤，用于从用户终端接收查询请求并分析，在利用地图知识库确定接收的查询请求需要分解时，分解查询请求，并根据分解的查询请求查询路况信息数据库。
根据本发明第五方面，提供了一种路况信息查询设备，所述设备包括：接收装置，用于接收用户终端的查询请求，作为第一查询请求；解析装置，用于识别第一查询请求的格式，在利用地图知识库确定接收的第一查询请求需要分解时，将其分解为与道路或路况点的属性值对应的第二查询请求，其中所述地图知识库包括根据电子地图生成的有关道路和路况点的属性、与所述属性对应的属性值以及属性值之间的空间信息的知识；查询装置，用于根据第一或第二查询请求搜索路况信息数据库中的路况信息，并将初始查询结果概要为与查询请求对应的查询结果；发送装置，用于将查询结果发送到用户终端。
根据本发明第六方面，提供了一种路况信息查询方法，包括：接收步骤，用于接收用户终端的查询请求，作为第一查询请求；解析步骤，用于识别第一查询请求的格式，在利用地图知识库确定接收的第一查询请求需要分解时，将其分解为与道路或路况点的属性值对应的第二查询请求，其中所述地图知识库包括根据电子地图生成的有关道路和路况点的属性、与所述属性对应的属性值以及属性值之间的空间信息的知识；查询步骤，用于根据第一或第二查询请求搜索路况信息数据库中的路况信息，并将初始查询结果概要为与查询请求对应的查询结果；发送步骤，用于将查询结果发送到用户终端。
附图说明
图1是示出了根据本发明的地图知识库生成装置的示意图；
图2是示出了根据本发明生成地图知识库的处理流程图；
图3是示出了地图知识库的一部分的示意图；
图4是与地图知识库对应的图结构的示意图；
图5是根据本发明的路况信息查询系统的示意图；
图6a是路况信息查询系统所使用的路况信息数据库的一个示例；
图6b是路况状态描述表的一个示例；
图7是对用户查询请求进行解析的流程图；
图8是执行路况信息查询以及组合查询结果的流程图；
图9a，9b和9c是一个解析用户终端的查询请求并组合查询结果的示意图；
图10是示出了根据本发明的路况信息查询设备的示意图。
具体实施方式
下面，将参考附图描述本发明的优选实施例。在附图中，相同的元件将由相同的参考符号或数字表示。此外，在本发明的下列描述中，将省略对已知功能和配置的具体描述，以避免使本发明的主题不清楚。
图1示出了根据本发明的地图知识库生成装置10。该地图知识库生成装置10包括属性值抽取单元102，属性值空间关系形成单元103，组合单元104，地图知识库105以及电子地图101。地图知识库生成装置10用于将电子地图101中的道路和路况点的属性值之间的空间关系等信息导入到地图知识库105，从而从电子地图中学习有关道路和路况点的属性值之间的空间信息的知识。
图2示出了由地图知识库生成装置生成地图知识库的处理流程。为了清楚描述的目的，首先结合图3描述地图知识库105的结构。如图3所示，地图知识库一般包括三部分，概念部分(Concept)，关系部分(Relation)和公理部分(Axiom)。
(1)概念部分由描述电子地图中道路和路况点的各种属性构成，表示为(属性：属性值1，属性值2，…)，包括两类，一是道路和路况点的种类，具体包括路名，路段，桥，路口，路边标志性建筑等，如(路名：二环，…)，二是道路和路况点的性质，具体包括朝向等，举例如图3中的(方向：向北方向，向南方向，南北双向，…)；
(2)关系部分是用来描述概念部分中道路和路况点属性的属性值之间的空间关系的，如“是路段(x，y)”是用来描述某路段x是某道路y的一段，举例西二环是二环的一段；“是点(x1，x2，…，y)”是用来描述某些路况点x1，x2，…是某道路y上的点，举例：西直门桥，官园桥，阜成门桥，复兴门桥等是西二环的点，再如“是方向(x1，x2，…，y)”是用来描述某道路或路况点y包含x1，x2，…等方向，举例“西直门桥”具有向北方向，向南方向，南北双向三个方向；关系部分的作用是做一些道路和路况点的属性值之间的空间关系的推理，如根据“是点(西直门桥，官园桥，阜成门桥，复兴门桥，西二环)”，可推理出“西直门桥”，“官园桥”，“阜成门桥”和“复兴门桥”都是“西二环”上的点。
(3)公理部分是一些在关系部分基础上的、可进行进一步推理的定理，如y，z：是路段(x，y)&是点(z，x)→是点(z，y)，例如，如果西二环是二环的一段，并且西直门桥是西二环上的一个点，那么能推理出西直门桥也是二环上的一个点。公理部分中的定理一般是有限的，根据需要可扩充，图3只是给出了两个示例。公理部分一般由人工组织并确定。
地图知识库生成装置10用于将电子地图101中的道路和路况点的属性值之间的空间关系等信息导入到地图知识库105。地图知识库生成装置10主要基于现有GIS(Geographical Information System)平台提供的功能，对于本领域技术人员，这些功能都是公知的。比较有代表性的GIS平台有MapInfo，ArcInfo和SuperMap。
下面将结合图2具体描述地图知识库生成装置10如何生成图3所示的地图知识库105。
参考图2，在S210，所述属性值抽取单元102首先利用GIS函数抽取电子地图101中与各个道路和路况点的属性对应的属性值，从而由各个道路和路况点的属性及其对应属性值构成概念部分。也就是对于具体包括路名，路段，桥，路口，路边标志性建筑等的属性抽取其对应的属性值，例如，对于属性“桥”可得到：(桥：西直门桥，官园桥，阜成门桥，复兴门桥，…)。其中所述的路况点是一条道路上的与路况有关的点，具体包括桥、路段、路口、路边标志性建筑等，也就是说，路况点包括在一条道路上的节点(例如桥，路段、路口等)和在道路附近的路边点(例如，路边标志性建筑等)。所以，在地图上，路况点包括最具体的点，其不能够再分解。
之后，在S212，由属性值空间关系形成单元103利用GIS函数填写道路和路况点的属性值之间的空间对应关系，从而形成地图知识库的关系部分，举例对于关系“是点(x1，x2，…，y)”，SuperMap中对应的功能是：“soDatasetVector.QueryEx(objGeometry As soGemometry，scsCommonPoint，“”)as soRecordset”，它是用来求解一条路上有多少个点(桥)的。可以用这个函数得到，“是点(西直门桥，官园桥，阜成门桥，复兴门桥，西二环)”，它的含义是“西直门桥”，“官园桥”，“阜成门桥”和“复兴门桥”都是“西二环”上的点(桥)。
在S214，由组合单元104将道路和路况点的属性和与其对应的属性值、填写的道路和路况点的属性值之间的空间关系以及基于关系部分的公理部分组合，形成如图4所示的地图知识库105。地图知识库105用来提供深层次处理路况查询信息的道路和路况点的属性值之间的空间信息。图4示出了与地图知识库对应的图结构。地图知识库是转换成图4所示的图结构存储到计算机内存中的，转换的方法是：
(1)把概念部分中的属性名，属性值及关系部分中的关系名作为节点(如图中长方形方框所示)；
(2)把概念部分中属性与属性值间的联系，关系部分中道路和路况点的属性值的依赖关系作为边(如图中连接两个长方形方框的边所示)。
有多种公知的方法可以用来完成基于图5所示图结构的推理，具体可参见Proposed design for gR，a graphical models toolkit for R，Kevin P.Murphy，2003，该文献可从以下网址获得：http://www.cs.ubc.ca/~murphyk/Software/BNT/gr03.pdf。另外，如需要，还可利用图3中的公理部分中的定理完成一些推理，这些推理也是建立的图4基础之上的，对于本领域技术人员，这些推理功能都是公知的。
图5示出了使用图1所示地图知识库生成装置10的路况信息查询系统。该路况信息查询系统包括：地图知识库生成装置10，路况信息数据库205，路况查询处理装置20和用于存储描述路况状态的路况状态描述表的存储单元(未示出)。所述路况查询处理装置20包括接收单元201，解析单元202，路况信息查询单元203，查询结果组合单元204以及发送单元205。用户终端30通过通信网络(未示出)与路况信息查询系统连接，所述用户终端30是各种无线及有线通讯设备，包括但不限于：移动电话，PDA(个人数字助理)，计算机等。其中，路况查询处理装置20在通过通信网络接收到用户终端30发送的查询请求时，根据地图知识库生成装置10生成的地图知识库105对接收的查询请求进行分析处理，并根据处理的查询请求到路况信息数据库205查询路况信息，以及通过通信网络将查询结果发送给用户终端30。从而根据本发明的路况信息查询系统，用户终端可以实时地、方便地获得所需的路况信息。
具体地，下面将描述根据本发明的路况信息查询系统。首先，将描述路况信息查询系统使用的路况信息数据库205和路况状态描述表。图6a示出了路况信息数据库的一个示例，所述路况信息数据库例如可以由路况传感器或移动监测器所采集的路况信息构成，其存储了有关道路和路况点的属性值的路况信息，其中所述的路况点是一条道路上的与路况有关的点，具体包括桥、路段、路口、路边标志性建筑等，也就是说，路况点包括在一条道路上的节点(例如桥，路段、路口等)和在道路附近的路边点(例如，路边标志性建筑等)。所以，在地图上，路况点包括最具体的点，其不能够再分解。参考图6a，所示路况信息数据库包括路名、路况点、方向、路况状态以及时间等数据项。图6b示出路况状态描述表的一个示例。根据图6b，所述路况状态描述表包括：拥堵、缓慢、事故、正常、快速等，该路况状态描述表用于向路况信息查询系统提供路况查询分析时的匹配信息。
通过借助于所述路况信息数据库205和地图知识库生成装置10生成的地图知识库105，路况查询处理装置20可以分析处理用户的查询请求，从而通过搜索路况信息数据库205查询到用户所需的路况信息。下面结合图5，图7和图8描述根据本发明的路况信息查询系统所执行的查询操作的流程。
参考图7，路况查询处理装置20的接收单元201在S710接收用户终端30的文本查询请求，并将接收的查询请求发送到解析单元202。通常所述用户的查询请求包括下列几种格式的文本查询请求：
“哪里”(例如，“西直门桥？”)；
“哪里，方向”(例如，“西直门桥，向北方向？”)；
“哪里，问题”(例如，“官园桥，拥堵？”)，
“哪里，方向，问题”(例如，“西二环，向北方向，行驶缓慢？”)，
“哪里，时间”(例如，“西直门桥，8:30？”)；
“哪里，方向，时间”(例如，“西直门桥，向北方向，8:30？”)；
“哪里，问题，时间”(例如，“官园桥，拥堵，8:30？”)，
“哪里，方向，问题，时间”(例如，“西二环，向北方向，行驶缓慢，8:30？”)；
以及“从哪到哪，方向，问题”(例如，“西直门桥到复兴门桥，向北方向，拥堵？”)。
虽然将以上述类型的文本查询为例，描述对其的处理，但是本发明并不限于所述格式的文本查询。
解析单元202在接收到查询请求(例如，“西二环，向北方向，行驶缓慢？”)之后，对查询请求进行分析。首先，在S712，解析单元202对接收到的查询请求的格式进行判断并确定是否需要进行分解。对于用户查询请求为“西二环，向北方向，行驶缓慢？”，判断其属于格式“哪里，方向，问题”。其中，“哪里＝西二环”，“方向＝向北方向”，以及“问题＝缓慢”。通过与地图知识库中105的概念部分中的例如“路名”，“路段”，“桥”，“路边标志性建筑”等的属性值匹配来识别出查询请求中的“哪里”，通过与地图知识库中105的概念部分中的“方向”匹配识别出查询请求中的“方向”，以及通过与图6b中的路况状态描述表匹配识别出查询请求中的“问题”。由于“哪里＝西二环”，根据地图知识库中105的关系部分可知其需要分解。而对于，例如，用户的查询请求为“官园桥，拥堵？”，根据地图知识库中105的关系部分判断出不需要将“官园桥”再进行分解。
另外，在判断出查询请求是“从哪到哪，方向，问题”格式时，则解析单元202将识别出“从哪”和“到哪”，并将其转换为“哪里”，再进行上述匹配。
然后，解析单元202在S714根据地图知识库105中存储的有关道路和路况点的属性、与所述属性对应的属性值以及属性值之间的空间信息的知识，将需要分解的查询请求分解为最小的查询请求。所述最小的查询请求指将接收的查询请求分解为不能够再分解的对应的道路或路况点的属性值。例如，参考图9a和9b，对于查询请求中的“西二环”，可以根据地图知识库105关系部分中的“是点(西直门桥，官园桥，阜成门桥，复兴门桥，西二环)”推断出“西直门桥”，“官园桥”，“阜成门桥”和“复兴门桥”是“西二环”上的点。
所以有关西二环的所有查询请求分解到“西直门桥”，“官园桥”，“阜成门桥”和“复兴门桥”之后，就不能够再分解了。参考图8，路况信息查询单元203在S810利用解析单元202分解的最小查询请求，从路况信息数据库205搜索路况信息。需要说明的是，在路况信息数据库205中所记录的路况信息与分解的最小查询请求相对应。
然后，在S812，查询结果组合单元204根据从路况信息数据库205中搜索到的初始查询结果依据路况点，方向，路况状态和时间等数据项将相似的路况信息进行组合从而形成组合的查询结果。由此不需要向用户呈现大量的重复或相似的路况信息。对于具有小屏幕的用户终端来说，由于组合了查询结果，用户可以很方便地、直接地查看所需要的路况信息，而无需不断地翻转屏幕。具体地来说，对多个路况信息组合的查询结果包括两部分：摘要和细节说明。摘要用于简要地介绍路况状态，而细节部分将分别介绍有关路况点的路况状态。一般地，摘要可以通过统计查询结果集中的路况状态来得到。例如，当查询结果“路况状态”大部分集中地表示“缓慢”时，则可以说该路况状态为缓慢。在S814，将组合后的查询结果由发送单元205经通信网络发送到用户终端30。发送单元205可以采用已知的方法以文本的形式，图形的形式，或者语音的形式发送所述查询结果。
对于解析单元202确定的不需要分解的查询请求，则路况信息查询单元203根据查询请求搜索路况信息数据库205并由查询结果组合单元204组合初始查询结果中相似的路况信息，之后将查询结果由发送单元205将查询结果发送至用户终端30。
图9c示出了路况信息查询的一个示例。从图中可以看出，由于通过地图知识库中存储的有关电子地图的知识，路况信息查询系统分析用户终端输入的查询请求，并对搜索到的初始查询结果进行组合，从而所述用户仅通过简单地输入查询请求“西二环，向北方向，行驶缓慢？”，就可以查询到具体的、精确的路况信息“9:59，西二环行驶缓慢。具体地：西直门桥，向南方向，拥堵；官园桥，复兴门桥，向北方向，行驶缓慢；阜成门桥，向北方向，行驶缓慢，向南方向，拥堵。”等。
此外，虽然本发明公开了路况信息查询系统的路况查询处理装置20包括路况信息查询单元203和查询结果组合单元204，但是本领域的普通技术人员显而易见的是，路况查询处理装置20也可以仅包括路况信息查询单元203。
图10示出了根据本发明的路况信息查询设备的示意图。所述路况信息查询设备包括路况信息数据库205，路况查询处理装置20，用于存储描述路况状态的路况状态描述表的存储单元(未示出)和地图知识库105。
由于地图知识库105和路况信息数据库205的结构以及路况查询处理装置20与图5中的相同，在此省略对其的描述。此外，虽然示出了路况信息查询设备包括地图知识库105和路况信息数据库205，但地图知识库105和路况信息数据库205也可以设置在路况信息查询设备的外部。
通过本发明的路况信息查询系统，用户终端实现了路况信息的方便，实时查询的有益效果，且由于路况信息查询系统根据地图知识库中的知识将用户的查询请求分解为最小的查询请求，从而本发明可以获得在精确理解用户查询目的的基础上执行精确查询的有益效果。
虽然已经利用特定的条件描述了本发明的优选实施例，但是这样的描述仅出于说明的目的，应该理解的是，在不脱离所附权利要求的精神和范围的情况下可以进行修改和变化。

Claims (28)

1.一种地图知识库生成装置，包括：
属性值抽取单元，用于从电子地图中抽取与道路和路况点的属性对应的属性值；
属性值空间关系形成单元，用于形成道路和路况点的属性值之间的空间对应关系；
组合单元，用于将道路和路况点的属性和与其对应的属性值、所述属性值之间的空间对应关系以及基于所述属性值之间的空间对应关系的公理进行组合，从而形成地图知识库。
2.一种地图知识库生成方法，包括：
属性值抽取步骤，用于从电子地图中抽取与道路和路况点的属性对应的属性值；
属性值空间关系形成步骤，用于形成道路和路况点的属性值之间的空间对应关系；
组合步骤，用于将道路和路况点的属性和与其对应的属性值、所述属性值之间的空间对应关系以及基于所述属性值之间的空间对应关系的公理进行组合，从而形成地图知识库。
3.一种路况信息查询系统，所述系统包括：
地图知识库生成装置，用于根据电子地图生成同道路和路况点的属性、与所述属性对应的属性值以及属性值之间的空间信息有关的知识，从而形成地图知识库；和
路况查询处理装置，用于从用户终端接收查询请求并分析，在利用地图知识库确定接收的查询请求需要分解时，分解查询请求，并根据分解的查询请求查询路况信息数据库；
其中，所述地图知识库生成装置包括：
属性值抽取单元，用于从电子地图中抽取与道路和路况点的属性对应的属性值；
属性值空间关系形成单元，用于形成道路和路况点的属性值之间的空间对应关系；
组合单元，用于将道路和路况点的属性和与其对应的属性值、所述属性值之间的空间对应关系以及基于所述属性值之间的空间对应关系的公理进行组合，从而形成地图知识库；
所述路况查询处理装置包括：
接收单元，用于接收用户终端的查询请求，作为第一查询请求；
解析单元，用于识别第一查询请求的格式，在利用地图知识库确定接收的第一查询请求需要分解时，将其分解为与道路或路况点的属性值对应的第二查询请求；
查询单元，用于根据第一或第二查询请求搜索路况信息数据库中的路况信息，并将初始查询结果概要为与查询请求对应的查询结果；
发送单元，用于将查询结果发送到用户终端。。
4.如权利要求3所述的路况信息查询系统，其中所述系统还包括：
所述路况信息数据库。
5.如权利要求3或4所述的路况信息查询系统，其中所述路况查询处理装置还包括：
查询结果组合单元，用于组合初始查询结果中相似的路况信息从而形成查询结果。
6.如权利要求5所述的路况信息查询系统，其中所述的查询结果包括路况信息摘要部分和细节描述部分。
7.如权利要求3或4所述的路况信息查询系统，其中所述解析单元识别第一查询请求通过：
判断用户的查询请求是否与以下八种格式之一对应：
“哪里”格式、
“哪里，方向”格式、
“哪里，问题”格式、
“哪里，方向，问题”格式、
“哪里，时间”格式、
“哪里，方向，时间”格式、
“哪里，问题，时间”格式、
以及“哪里，方向，问题，时间”格式，
如果不对应，则将所述查询请求转换为与八种格式之一对应的格式。
8.如权利要求3或4所述的路况信息查询系统，其中所述发送单元以文本、图像和语音方式中的至少一种发送查询结果。
9.如权利要求3所述的路况信息查询系统，其中所述用户终端是无线通信终端或有线通信终端。
10.一种路况信息查询方法，所述方法包括：
地图知识库生成步骤，用于根据电子地图生成同道路和路况点的属性、与所述属性对应的属性值以及属性值之间的空间信息有关的知识，从而形成地图知识库；和
路况查询处理步骤，用于从用户终端接收查询请求并分析，在利用地图知识库确定接收的查询请求需要分解时，分解查询请求，并根据分解的查询请求查询路况信息数据库；其中所述地图知识库生成步骤包括：
属性值抽取步骤，用于从电子地图中抽取与道路和路况点的属性对应的属性值；
属性值空间关系形成步骤，用于形成道路和路况点的属性值之间的空间对应关系；
组合步骤，用于将道路和路况点的属性和与其对应的属性值、所述属性值之间的空间对应关系以及基于所述属性值之间的空间对应关系的公理进行组合，从而形成地图知识库；所述路况查询处理步骤包括：
接收步骤，用于接收用户终端的查询请求，作为第一查询请求；
解析步骤，用于识别第一查询请求的格式，在利用地图知识库确定接收的第一查询请求需要分解时，将其分解为与道路或路况点的属性值对应的第二查询请求；
查询步骤，用于根据第一或第二查询请求搜索路况信息数据库中的路况信息，并将初始查询结果概要为与查询请求对应的查询结果；
发送步骤，用于将查询结果发送到用户终端。
11.如权利要求10所述的路况信息查询方法，其中所述路况查询处理方法还包括：
查询结果组合步骤，用于组合初始查询结果中相似的路况信息从而形成查询结果。
12.如权利要求11所述的路况信息查询方法，其中所述的查询结果包括路况信息摘要部分和细节描述部分。
13.如权利要求10所述的路况信息查询方法，其中所述解析步骤识别第一查询请求通过：
判断用户的查询请求是否与以下八种格式之一对应：
“哪里”格式、
“哪里，方向”格式、
“哪里，问题”格式、
“哪里，方向，问题”格式、
“哪里，时间”格式、
“哪里，方向，时间”格式、
“哪里，问题，时间”格式、
以及“哪里，方向，问题，时间”格式，
如果不对应，则将所述查询请求转换为与八种格式之一对应的格式。
14.如权利要求10所述的路况信息查询方法，其中所述发送步骤以文本、图像和语音方式中的至少一种发送查询结果。
15.如权利要求10所述的路况信息查询方法，其中所述用户终端是无线通信终端或有线通信终端。
16.一种路况信息查询设备，所述设备包括：
接收装置，用于接收用户终端的查询请求，作为第一查询请求；
解析装置，用于识别第一查询请求的格式，在利用地图知识库确定接收的第一查询请求需要分解时，将其分解为与道路或路况点的属性值对应的第二查询请求，其中所述地图知识库包括根据电子地图而生成的同道路和路况点的属性、与所述属性对应的属性值以及属性值之间的空间信息有关的知识，所述地图知识库是由权利要求1所述的地图知识库生成装置生成的；
查询装置，用于根据第一或第二查询请求搜索路况信息数据库中的路况信息，并将初始查询结果概要为与查询请求对应的查询结果；
发送装置，用于将查询结果发送到用户终端。
17.如权利要求16所述的路况信息查询设备，所述设备还包括：
地图知识库和路况信息数据库中的至少一个。
18.如权利要求16或17所述的路况信息查询设备，所述设备还包括：
查询结果组合装置，用于组合初始查询结果中相似的路况信息从而形成查询结果。
19.如权利要求18所述的路况信息查询设备，其中所述的查询结果包括路况信息摘要部分和细节描述部分。
20.如权利要求16所述的路况信息查询设备，其中所述解析装置识别第一查询请求通过：
判断用户的查询请求是否与以下八种格式之一对应：
“哪里”格式、
“哪里，方向”格式、
“哪里，问题”格式、
“哪里，方向，问题”格式、
“哪里，时间”格式、
“哪里，方向，时间”格式、
“哪里，问题，时间”格式、
以及“哪里，方向，问题，时间”格式，
如果不对应，则将所述查询请求转换为与八种格式之一对应的格式。
21.如权利要求16所述的路况信息查询设备，其中所述发送装置以文本、图像和语音方式中的至少一种发送查询结果。
22.如权利要求16所述的路况信息查询设备，其中所述用户终端是无线通信终端或有线通信终端。
23.一种路况信息查询方法，包括：
接收步骤，用于接收用户终端的查询请求，作为第一查询请求；
解析步骤，用于识别第一查询请求的格式，在利用地图知识库确定接收的第一查询请求需要分解时，将其分解为与道路或路况点的属性值对应的第二查询请求，其中所述地图知识库包括根据电子地图而生成的同道路和路况点的属性、与所述属性对应的属性值以及属性值之间的空间信息有关的知识，所述地图知识库是由权利要求2所述的地图知识库生成方法生成的；
查询步骤，用于根据第一或第二查询请求搜索路况信息数据库中的路况信息，并将初始查询结果概要为与查询请求对应的查询结果；
发送步骤，用于将查询结果发送到用户终端。
24.如权利要求23所述的路况信息查询方法，所述方法还包括：
查询结果组合步骤，用于组合初始查询结果中相似的路况信息从而形成查询结果。
25.如权利要求24所述的路况信息查询方法，其中所述的查询结果包括路况信息摘要部分和细节描述部分。
26.如权利要求23所述的路况信息查询方法，其中所述解析步骤识别查询请求通过：
判断用户的查询请求是否与以下八种格式之一对应：
“哪里”格式、
“哪里，方向”格式、
“哪里，问题”格式、
“哪里，方向，问题”格式、
“哪里，时间”格式、
“哪里，方向，时间”格式、
“哪里，问题，时间”格式、
以及“哪里，方向，问题，时间”格式，
如果不对应，则将所述查询请求转换为与八种格式之一对应的格式。
27.如权利要求23所述的路况信息查询方法，其中所述发送步骤以文本、图像和语音方式中的至少一种发送查询结果。
28.如权利要求23所述的路况信息查询方法，其中所述用户终端是无线通信终端或有线通信终端。
CN2005101253037A 2005-11-15 2005-11-15 路况信息查询系统及路况信息查询方法 Active CN1967523B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN2005101253037A CN1967523B (zh) 2005-11-15 2005-11-15 路况信息查询系统及路况信息查询方法
US11/598,725 US7908075B2 (en) 2005-11-15 2006-11-14 Traffic information query system and traffic information query method
JP2006309118A JP4723461B2 (ja) 2005-11-15 2006-11-15 交通情報照会システム、交通情報照会方法及び交通情報照会装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2005101253037A CN1967523B (zh) 2005-11-15 2005-11-15 路况信息查询系统及路况信息查询方法

Publications (2)

Publication Number Publication Date
CN1967523A CN1967523A (zh) 2007-05-23
CN1967523B true CN1967523B (zh) 2010-07-28

Family

ID=38054736

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2005101253037A Active CN1967523B (zh) 2005-11-15 2005-11-15 路况信息查询系统及路况信息查询方法

Country Status (3)

Country Link
US (1) US7908075B2 (zh)
JP (1) JP4723461B2 (zh)
CN (1) CN1967523B (zh)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6587781B2 (en) 2000-08-28 2003-07-01 Estimotion, Inc. Method and system for modeling and processing vehicular traffic data and information and applying thereof
US7620402B2 (en) 2004-07-09 2009-11-17 Itis Uk Limited System and method for geographically locating a mobile device
CN101334933B (zh) * 2007-06-28 2012-04-04 日电（中国）有限公司 路况信息处理设备及其方法和路况信息集成装置及其方法
JP2009218711A (ja) * 2008-03-07 2009-09-24 Canon Inc 情報処理装置、画像処理装置、情報処理装置の制御方法、画像処理装置の制御方法、及び、プログラム
US8443370B2 (en) * 2008-08-26 2013-05-14 Microsoft Corporation Method of assigning resources to fulfill a service request by a programming model abstraction layer at a data center based at least in part on a reference of the requested resource class indicative of an abstract amount of resources
US20120046995A1 (en) 2009-04-29 2012-02-23 Waldeck Technology, Llc Anonymous crowd comparison
US8560608B2 (en) * 2009-11-06 2013-10-15 Waldeck Technology, Llc Crowd formation based on physical boundaries and other rules
CN102110365B (zh) * 2009-12-28 2013-11-06 日电（中国）有限公司 基于时空关系的路况预测方法和系统
CN102110364B (zh) * 2009-12-28 2013-12-11 日电（中国）有限公司 基于路口和路段的交通信息处理方法和装置
GB2492369B (en) 2011-06-29 2014-04-02 Itis Holdings Plc Method and system for collecting traffic data
CN103136943A (zh) * 2011-12-05 2013-06-05 北京掌城科技有限公司 一种图示路况的自动生成方法及系统
DE102012204306A1 (de) * 2012-03-19 2013-09-19 Bayerische Motoren Werke Aktiengesellschaft Verfahren zur Steuerung eines Bereitstellens von Verkehrsinformationsdaten zur Aktualisierung einer Verkehrsinformation
CN103324629B (zh) * 2012-03-21 2016-06-15 无锡物联网产业研究院 面向城市智能交通的语义传感器网络系统及语义传感方法
CN103377559B (zh) * 2012-04-20 2016-03-16 腾讯科技（深圳）有限公司 电子地图路况信息的展示方法和系统
CN103092918A (zh) * 2012-12-21 2013-05-08 东莞中国科学院云计算产业技术创新与育成中心 基于位置信息的应急辅助决策系统知识库构建及查询方法
CN103942229B (zh) * 2013-01-22 2017-05-03 日电（中国）有限公司 目的地预测设备和方法
CN104077955B (zh) * 2013-03-29 2018-07-27 北京百度网讯科技有限公司 一种确定待检测场所的场所目标信息的方法和设备
CN104299434A (zh) * 2013-07-19 2015-01-21 王方淇 一种路况信息获取及呈现方法、装置
AT514548B1 (de) * 2013-07-30 2015-02-15 Frequentis Ag Verfahren zur Bereitstellung von Verkehrsinformationen
US9934683B2 (en) 2014-05-29 2018-04-03 Here Global B.V. Traffic aggregation and reporting in real-time
US10162853B2 (en) * 2015-12-08 2018-12-25 Rovi Guides, Inc. Systems and methods for generating smart responses for natural language queries
CN108961746B (zh) * 2017-12-30 2022-04-12 广州大正新材料科技有限公司 一种路况实时判定系统及判定方法
CN110807075B (zh) * 2019-08-30 2022-10-25 腾讯科技（深圳）有限公司 地图数据查询方法、装置、计算机设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1499399A (zh) * 2002-11-01 2004-05-26 ������������ʽ���� 地图及更新指示信息数据结构、地图信息处理及提供装置
US6847887B1 (en) * 2003-03-04 2005-01-25 Navteq North America, Llc Method and system for obtaining road grade data
CN1658190A (zh) * 2004-02-17 2005-08-24 逄晓虎 一种获取交通信息的方法及系统

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05120596A (ja) * 1991-10-25 1993-05-18 Toshiba Corp 交通情報提供装置
JP3462589B2 (ja) * 1994-09-14 2003-11-05 株式会社日立製作所 シミュレーション装置
JP3580023B2 (ja) * 1996-05-13 2004-10-20 株式会社デンソー 車両用ナビゲーション装置
KR20000009806A (ko) 1998-07-28 2000-02-15 이흥수 벡터데이터로 표현된 화상정보를 전송하는 시스템 및 그 방법
US6438561B1 (en) * 1998-11-19 2002-08-20 Navigation Technologies Corp. Method and system for using real-time traffic broadcasts with navigation systems
DE19855230A1 (de) * 1998-11-30 2000-05-31 Bosch Gmbh Robert Verfahren und Funksendeempfänger zur Anforderung und zur Verarbeitung von Informationen
DE19916967C1 (de) * 1999-04-15 2000-11-30 Daimler Chrysler Ag Verfahren zur Aktualisierung einer Verkehrswegenetzkarte und kartengestütztes Verfahren zur Fahrzeugführungsinformationserzeugung
JP2001208558A (ja) 1999-07-14 2001-08-03 Equos Research Co Ltd ナビゲーション方法，その装置，そのシステム
US6826472B1 (en) * 1999-12-10 2004-11-30 Tele Atlas North America, Inc. Method and apparatus to generate driving guides
US6587781B2 (en) * 2000-08-28 2003-07-01 Estimotion, Inc. Method and system for modeling and processing vehicular traffic data and information and applying thereof
JP2002365084A (ja) * 2001-06-06 2002-12-18 Casio Comput Co Ltd ナビゲーションシステム、ナビゲーションサーバ装置及びナビゲーション方法
US6965574B1 (en) * 2001-06-20 2005-11-15 Arbor Networks, Inc. Network traffic data collection and query
JP2003109185A (ja) * 2001-09-27 2003-04-11 Fujitsu Ten Ltd 車載用の情報通信装置
JP2003214877A (ja) * 2001-10-23 2003-07-30 Hitachi Ltd 経路交通情報サービス及び端末装置
JP4004818B2 (ja) * 2002-02-28 2007-11-07 松下電器産業株式会社 位置情報伝達装置及び方法
JP2003307425A (ja) * 2002-04-17 2003-10-31 Matsushita Electric Ind Co Ltd ナビゲーションシステム
US8578015B2 (en) * 2002-04-29 2013-11-05 Harris Corporation Tracking traffic in a mobile ad hoc network
JP4030809B2 (ja) * 2002-06-24 2008-01-09 三菱電機株式会社 経路探索装置及びプログラム
US7062379B2 (en) * 2002-07-09 2006-06-13 General Motors Corporation Receiving traffic update information and reroute information in a mobile vehicle
US6823256B1 (en) * 2003-05-06 2004-11-23 General Motors Corporation Method for associating real-time information with a geographical location
JP4063731B2 (ja) 2003-07-30 2008-03-19 パイオニア株式会社 情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1499399A (zh) * 2002-11-01 2004-05-26 ������������ʽ���� 地图及更新指示信息数据结构、地图信息处理及提供装置
US6847887B1 (en) * 2003-03-04 2005-01-25 Navteq North America, Llc Method and system for obtaining road grade data
CN1658190A (zh) * 2004-02-17 2005-08-24 逄晓虎 一种获取交通信息的方法及系统

Also Published As

Publication number Publication date
US20070118564A1 (en) 2007-05-24
JP2007141242A (ja) 2007-06-07
US7908075B2 (en) 2011-03-15
CN1967523A (zh) 2007-05-23
JP4723461B2 (ja) 2011-07-13

Similar Documents

Publication Publication Date Title
CN1967523B (zh) 路况信息查询系统及路况信息查询方法
CN1967524B (zh) 路况信息收集和查询系统及其方法
Codeca et al. Luxembourg sumo traffic (lust) scenario: 24 hours of mobility for vehicular networking research
Dimitrakopoulos Intelligent transportation systems based on internet-connected vehicles: Fundamental research areas and challenges
KR100663309B1 (ko) 벡터 데이터로 표시된 이미지-기반 교통 정보를 제공하기위한 방법 및 시스템
CN102265114B (zh) 用于存储和提供路线的系统和方法
US6334087B1 (en) System, method, and computer program for providing map information from a server to movable terminals
CN110008413B (zh) 一种交通出行问题查询方法和装置
CN102509467B (zh) 基于移动手持设备的交通信息展示系统的信息获取方法
CN111127949B (zh) 车辆高危路段预警方法、装置及存储介质
KR20070032948A (ko) 경로 탐색 장치, 경로 탐색 방법 및 프로그램
CN101063616A (zh) 行车路线规划系统及方法
JP2010048655A (ja) 運転評価システム及び運転評価プログラム
JP2011138485A (ja) 交通情報要素知識ベースを使用した交通情報変換方法および装置
CN102054362B (zh) 一种导航信息服务系统
Jiang et al. The impact of the transportation network companies on the taxi industry: Evidence from Beijing’s GPS taxi trajectory data
CN111190982B (zh) 一种基于大数据的共享单车管理方法及系统
CN105489043A (zh) 基于车载自组网的实时路径规划方法
CN100533503C (zh) 一种交互式的行车导航和车载安防系统
CN101908275A (zh) 基于多网络的公共交通优化出行方法
CN113779430B (zh) 路网数据生成方法、装置、计算设备和存储介质
CN106971535A (zh) 一种基于浮动车gps实时数据的城市交通拥堵指数计算平台
Balzano et al. A logic framework for C2C network management
KR102150280B1 (ko) 도시 하천 관리를 위한 연계 플랫폼
CN101881621A (zh) 一种支持资源共享的全方位安防和实时导航系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant