JP5300821B2 - 交通情報記述モデル確立方法、交通情報要素知識ベース生成方法、交通情報変換方法、交通情報記述モデル確立装置、交通情報要素知識ベース生成装置、及び交通情報変換装置 - Google Patents
交通情報記述モデル確立方法、交通情報要素知識ベース生成方法、交通情報変換方法、交通情報記述モデル確立装置、交通情報要素知識ベース生成装置、及び交通情報変換装置 Download PDFInfo
- Publication number
- JP5300821B2 JP5300821B2 JP2010247285A JP2010247285A JP5300821B2 JP 5300821 B2 JP5300821 B2 JP 5300821B2 JP 2010247285 A JP2010247285 A JP 2010247285A JP 2010247285 A JP2010247285 A JP 2010247285A JP 5300821 B2 JP5300821 B2 JP 5300821B2
- Authority
- JP
- Japan
- Prior art keywords
- traffic information
- road
- name
- intersection
- route
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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
-
- 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/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Description
道路トポロジーネットワーク内の道路名を有するすべての経路をトラバースし、重複名がある場合はそれを結合することにより、道路トポロジーネットワーク内のすべての道路名を取得する道路名取得ステップと、
取得した道路名の各々について、道路トポロジーネットワークから、当該道路名を有する道路の一方の走行方向に沿って通過する連続した経路のシーケンスを、当該走行方向に沿って抽出した単方向道路として検出し、当該単方向道路の名前属性を得るために、抽出した単方向道路とそれに属する名前のない経路とに当該道路名を用いて命名する単方向道路抽出ステップと、
取得した道路名の各々について、当該道路名を有する単方向道路上のすべての交差点を抽出するために、当該道路名を有する経路のシーケンスに含まれる各経路が、異なる道路名を有する経路と交差する地点のノードを順に検出し、ノードが所在する地理的エリアを交差点として取得し、交差点の名前属性を得るために抽出した交差点に命名する交差点抽出ステップと、
取得した道路名の各々について、当該道路名を有する単方向道路上のすべての区間を抽出するために、当該道路名を有する単方向道路上で抽出したすべての交差点に基づいて、各2つの隣接する交差点間の道路を1区間として取得し、区間の名前属性を得るために、抽出された区間に命名する区間抽出ステップとを備える。
1つ以上のタイプの道路トポロジーネットワークについて、上記の交通情報記述モデルを確立するための方法により、当該1つ以上のタイプの道路トポロジーネットワークの各々に対応する交通情報記述モデルを確立するモデル確立ステップと、
確立した交通情報記述モデルに基づいて、交通情報要素知識ベースを生成する知識ベース生成ステップとを備えることを特徴とする方法が提供される。
交通情報要素知識ベースにおいて、道路トポロジーネットワークベースの交通情報内の各経路名と一致する名前を検索して、一致した名前に対応する交通情報要素を取得する交通情報要素照合ステップ(ここで、交通情報要素知識ベースは、交通情報要素知識ベースを生成する請求項8の方法により生成される)と、
取得した交通情報要素につきテキスト記述ベースの交通情報を生成するために、取得された交通情報要素と各経路との間の対応に基づいて、各経路の交通情報を融合する融合ステップとを備えることを特徴とする方法が提供される。
交通情報要素知識ベースにおいて、テキスト記述ベースの交通情報内の道路名や交差点名と一致する名前を検索して、一致した名前に対応する交通情報要素を取得する交通情報要素照合ステップ(ここで、交通情報要素知識ベースは、交通情報要素知識ベースを生成する請求項8の方法により生成される)と、
取得した交通情報要素に対応する経路を判定する経路判定ステップと、
判定した経路に関する交通情報を取得し、判定した経路に関する道路トポロジーネットワークベースの交通情報を生成する、道路トポロジーネットワークベース交通情報生成ステップとを備えることを特徴とする方法が提供される。
Sc=(ScName,ScDirection,Istart,Iend,ScLink,ScNode);and
In=(InName,TR,InLink,InNode,InType;TR=(IName,OName,TurnDirection));
ここで、SDRName、SDRDirection、SDRSc、SDRIn、SDRLink、SDRNodeはそれぞれ、単方向道路の名前、方向、含まれる区間、含まれる交差点、通過する経路、および通過するノードを示す。ScName、ScDirection、Istart、Iend、ScLink、ScNodeはそれぞれ、区間の名前、方向、起点交差点、終点交差点、通過する経路、および通過するノードを示す。InName、TR、InLink、InNode、InTypeはそれぞれ、交差点の名前、曲折方向、通過する経路、通過するノード、およびタイプを示す。IName、OName、TurnDirectionはそれぞれ、区間の曲折関係における入口道路名、出口道路名、および曲折方向を示す。
RNDM=(Link,Node,SDR,In,Sc).
道路X、AからC、渋滞;
区間2渋滞;
区間4渋滞;および
交差点B、西から東、渋滞
道路トポロジーネットワークの基本構成要素に基づいて、前記道路トポロジーネットワークから事前に定義された交通情報要素とその属性とを抽出する抽出ステップと、
抽出した前記交通情報要素とその属性、および交通情報要素と道路トポロジーネットワークの基本構成要素間の対応とに基づいて、抽出した前記交通情報要素間の関係を判定する関係判定ステップと、
抽出した前記交通情報要素とその属性、および交通情報要素間の判定した関係とを用いて、道路トポロジーネットワークに対応する交通情報記述モデルを確立する記述モデル確立ステップと
を含むことを特徴とする交通情報記述モデルの確立方法。
前記道路トポロジーネットワークの基本構成要素は、経路と、経路の交差により形成されるノードとを含み、事前定義された交通情報要素は、道路と交差点と区間とを含むことを特徴とする付記1に記載の交通情報記述モデルの確立方法。
前記抽出ステップは、さらに、
前記道路トポロジーネットワーク内の道路名を有するすべての経路をトラバースし、重複名がある場合はそれを結合することにより、道路トポロジーネットワーク内のすべての道路名を取得する道路名取得ステップと、
取得した道路名の各々について、前記道路トポロジーネットワークから、当該道路名を有する道路の一方の走行方向に沿って通過する連続した経路のシーケンスを、当該走行方向に沿って抽出した単方向道路として検出し、当該単方向道路の名前属性を得るために、抽出した単方向道路とそれに属する名前のない経路とに当該道路名を用いて命名する単方向道路抽出ステップと、
取得した道路名の各々について、当該道路名を有する単方向道路上のすべての交差点を抽出するために、当該道路名を有する経路のシーケンスに含まれる各経路が、異なる道路名を有する経路と交差する地点のノードを順に検出し、ノードが所在する地理的エリアを交差点として取得し、交差点の名前属性を得るために抽出した交差点に命名する交差点抽出ステップと、
取得した道路名の各々について、当該道路名を有する単方向道路上のすべての区間を抽出するために、当該道路名を有する単方向道路上で抽出されたすべての交差点に基づいて、各2つの隣接する交差点間の道路を1区間として取得し、区間の名前属性を得るために、抽出された区間に命名する区間抽出ステップとを含むことを特徴とする付記2に記載の交通情報記述モデルの確立方法。
前記交差点抽出ステップにおいて、抽出された複数の交差点が同じ地理的位置に存在する場合には、これらの交差点を結合することを特徴とする付記3に記載の交通情報記述モデルの確立方法。
前記関係判定ステップにおいて、入口道路と、出口道路と、各交差点の各曲がり角の曲折方向とを決定し、各区間の起点交差点と終点交差点とを決定し、各単方向道路に含まれるすべての交差点と区間とを決定することにより、交通情報要素間の関係を判定することを特徴とする付記3に記載の交通情報記述モデルの確立方法。
前記記述モデル確立ステップにおいて、抽出された単方向道路・区間・交差点と、これらの名前属性と、判定された関係、並びに、一方を抽出された単方向道路・区間・交差点とし、他方を経路・ノードとした場合のこれらの対応を用いて、道路トポロジーネットワークに対応する交通情報記述モデルを確立することを特徴とする付記5に記載の交通情報記述モデルの確立方法。
正確でかつ日常生活で使用される名前に則った名前属性を得るために、交通情報要素の取得された名前が正しくないか日常生活で使用される名前に則っていない場合に、当該交通情報要素の名前を編集する交通情報要素名編集ステップをさらに含むことを特徴とする付記3に記載の交通情報記述モデルの確立方法。
付記1から付記7の何れかに記載の交通情報記述モデルの確立方法により、1つ以上のタイプの道路トポロジーネットワークについて、当該1つ以上のタイプの道路トポロジーネットワークの各々に対応する交通情報記述モデルを確立するモデル確立ステップと、
確立した交通情報記述モデルに基づいて、交通情報要素知識ベースを生成する知識ベース生成ステップと
を含むことを特徴とする交通情報要素知識ベースの生成方法。
道路トポロジーネットワークベースの交通情報をテキスト記述ベースの交通情報に変換する方法であって、
付記8の交通情報要素知識ベースの生成方法により生成した交通情報要素知識ベースにおいて、道路トポロジーネットワークベースの交通情報内の各経路名と一致する名前を検索して、一致した名前に対応する交通情報要素を取得する交通情報要素照合ステップと、
取得した交通情報要素につきテキスト記述ベースの交通情報を生成するために、取得された交通情報要素と各経路との間の対応に基づいて、各経路の交通情報を融合する融合ステップと
を含むことを特徴とする方法。
一実施例においては、テキスト記述ベースの交通情報を道路トポロジーネットワークベースの交通情報に変換する方法であって、
付記8の交通情報要素知識ベースの生成方法により生成した交通情報要素知識ベースにおいて、テキスト記述ベースの交通情報内の道路名や交差点名と一致する名前を検索して、一致した名前に対応する交通情報要素を取得する交通情報要素照合ステップと、
取得した交通情報要素に対応する経路を判定する経路判定ステップと、
判定した経路に関する交通情報を取得し、判定した経路に関する道路トポロジーネットワークベースの交通情報を生成する、道路トポロジーネットワークベース交通情報生成ステップと
を含むことを特徴とする方法。
前記道路トポロジーネットワークベースの交通情報が、デジタルナビゲーションマップによって検出された各経路に関する走行速度、走行時間、混雑度の少なくとも1つを含み、
前記テキスト記述ベースの交通情報が、道路、区間、交差点を含む交通情報要素に関する交通状態のテキスト記述を含むことを特徴とする付記9又は付記10に記載の方法。
交通情報記述モデルを確立する装置であって、
道路トポロジーネットワークの基本構成要素に基づいて、前記道路トポロジーネットワークから事前に定義された交通情報要素とその属性とを抽出する抽出手段と、
抽出した前記交通情報要素とその属性、および交通情報要素と道路トポロジーネットワークの基本構成要素間の対応とに基づいて、抽出した前記交通情報要素間の関係を判定する関係判定手段と、
抽出した前記交通情報要素とその属性、および交通情報要素間の判定した関係とを用いて、道路トポロジーネットワークに対応する交通情報記述モデルを確立する記述モデル確立手段と
を備えることを特徴とする装置。
前記道路トポロジーネットワークの基本構成要素は、経路と、経路の交差により形成されるノードとを含み、事前定義された交通情報要素は、道路と交差点と区間とを含むことを特徴とする付記12に記載の装置。
前記抽出手段が、さらに、
前記道路トポロジーネットワーク内の道路名を有するすべての経路をトラバースし、重複名がある場合はそれを結合することにより、道路トポロジーネットワーク内のすべての道路名を取得する道路名取得手段と、
取得した道路名の各々について、前記道路トポロジーネットワークから、当該道路名を有する道路の一方の走行方向に沿って通過する連続した経路のシーケンスを、当該走行方向に沿って抽出した単方向道路として検出し、当該単方向道路の名前属性を得るために、抽出した単方向道路とそれに属する名前のない経路とに当該道路名を用いて命名する単方向道路抽出手段と、
取得した道路名の各々について、当該道路名を有する単方向道路上のすべての交差点を抽出するために、当該道路名を有する経路のシーケンスに含まれる各経路が、異なる道路名を有する経路と交差する地点のノードを順に検出し、ノードが所在する地理的エリアを交差点として取得し、交差点の名前属性を得るために抽出した交差点に命名する交差点抽出手段と、
取得した道路名の各々について、当該道路名を有する単方向道路上のすべての区間を抽出するために、当該道路名を有する単方向道路上で抽出されたすべての交差点に基づいて、各2つの隣接する交差点間の道路を1区間として取得し、区間の名前属性を得るために、抽出された区間に命名する区間抽出手段とを備えることを特徴とする付記13に記載の装置。
前記交差点抽出手段が、抽出された複数の交差点が同じ地理的位置に存在する場合には、これらの交差点を結合するように構成されることを特徴とする付記14に記載の装置。
前記関係判定手段が、入口道路と、出口道路と、各交差点の各曲がり角の曲折方向とを決定し、各区間の起点交差点と終点交差点とを決定し、各単方向道路に含まれるすべての交差点と区間とを決定することにより、交通情報要素間の関係を判定することを特徴とする付記14に記載の装置。
前記記述モデル確立手段が、抽出された単方向道路・区間・交差点と、これらの名前属性と、判定された関係、並びに、一方を抽出された単方向道路・区間・交差点とし、他方を経路・ノードとした場合のこれらの対応を用いて、道路トポロジーネットワークに対応する交通情報記述モデルを確立することを特徴とする付記16に記載の装置。
正確でかつ日常生活で使用される名前に則った名前属性を得るために、交通情報要素の取得された名前が正しくないか日常生活で使用される名前に則っていない場合に、当該交通情報要素の名前を編集する交通情報要素名編集手段をさらに備えることを特徴とする付記14に記載の装置。
交通情報要素知識ベースを生成する装置であって、
付記12から付記18の何れかに記載の交通情報記述モデルの確立方法により、1つ以上のタイプの道路トポロジーネットワークについて、当該1つ以上のタイプの道路トポロジーネットワークの各々に対応する交通情報記述モデルを確立するモデル確立手段と、
確立した交通情報記述モデルに基づいて、交通情報要素知識ベースを生成する知識ベース生成手段と
を備えることを特徴とする装置。
道路トポロジーネットワークベースの交通情報をテキスト記述ベースの交通情報に変換する装置であって、
付記19の交通情報要素知識ベースの生成方法により生成した交通情報要素知識ベースにおいて、道路トポロジーネットワークベースの交通情報内の各経路名と一致する名前を検索して、一致した名前に対応する交通情報要素を取得する交通情報要素照合手段と、
取得した交通情報要素につきテキスト記述ベースの交通情報を生成するために、取得された交通情報要素と各経路との間の対応に基づいて、各経路の交通情報を融合する融合手段と
を備えることを特徴とする装置。
一実施例においては、テキスト記述ベースの交通情報を道路トポロジーネットワークベースの交通情報に変換する装置であって、
付記19の交通情報要素知識ベースの生成方法により生成した交通情報要素知識ベースにおいて、テキスト記述ベースの交通情報内の道路名や交差点名と一致する名前を検索して、一致した名前に対応する交通情報要素を取得する交通情報要素照合手段と、
取得した交通情報要素に対応する経路を判定する経路判定手段と、
判定した経路に関する交通情報を取得し、判定した経路に関する道路トポロジーネットワークベースの交通情報を生成する、道路トポロジーネットワークベース交通情報生成手段と
を備えることを特徴とする装置。
40:道路トポロジーネットワーク
10:抽出手段
20:関係判定手段
30:記述モデル確立手段
50:交通情報要素名編集手段
110:道路名取得手段
120:単方向道路抽出手段
130:交差点抽出手段
140:区間抽出手段
2:交通情報要素知識ベースを生成するための装置
22:モデル確立手段
24:知識ベース生成手段
26:交通情報要素知識ベース
3:道路トポロジーネットワーク交通情報をテキストベース交通情報に変換するための装置
36:入力手段
32:交通情報要素照合手段
34:融合手段
38:出力手段
4:テキストベース交通情報を道路トポロジーネットワーク交通情報に変換するための装置
48:入力手段
42:交通情報要素照合手段
44:経路判定手段
46:道路トポロジーネットワーク交通情報生成手段
Claims (9)
- 交通情報記述モデル確立装置による交通情報記述モデル確立方法であって、
前記交通情報記述モデル確立装置が備える抽出手段が、道路トポロジーネットワークの基本構成要素に基づいて、前記道路トポロジーネットワークから、単方向道路、交差点、区間と、その属性とを抽出する抽出ステップと、
前記交通情報記述モデル確立装置が備える関係判定手段が、抽出した単方向道路、交差点、区間について、入口道路と、出口道路と、各交差点の各曲がり角の曲折方向とを決定し、各区間の起点交差点と終点交差点とを決定し、各単方向道路に含まれるすべての交差点と区間とを決定することにより、単方向道路、交差点、区間の関係を判定する関係判定ステップと、
前記交通情報記述モデル確立装置が備える記述モデル確立手段が、抽出した単方向道路、交差点、区間と前記属性、および前記関係判定ステップで判定した関係とを用いて、道路トポロジーネットワークに対応する交通情報記述モデルを確立する記述モデル確立ステップとを含み、
前記基本構成要素は、経路と、経路の交差によって形成されるノードであり、
前記属性は、少なくともそれぞれの名前を含み、
前記単方向道路は、双方向道路の一方の道路であり、
前記区間は、隣接する交差点の間の道路区間であり、
前記交通情報記述モデルにおいて、前記単方向道路が、
SDR=(SDRName,SDRDirection,SDRSc,SDRIn,SDRLink,SDRNode);
の形式で表現され、
SDRName、SDRDirection、SDRSc、SDRIn、SDRLink、SDRNodeが、それぞれ、単方向道路の名前、方向、含まれる区間、含まれる交差点、通過する経路、および通過するノードを示し、
前記区間が、
Sc=(ScName,ScDirection,Istart,Iend,ScLink,ScNode);
の形式で表現され、
ScName、ScDirection、Istart、Iend、ScLink、ScNodeが、それぞれ、区間の名前、方向、起点交差点、終点交差点、通過する経路、および通過するノードを示し、
前記交差点が、
In=(InName,TR,InLink,InNode,InType;TR=(IName,OName,TurnDirection));
の形式で表現され、
InName、TR、InLink、InNode、InTypeはそれぞれ、交差点の名前、曲折方向、通過する経路、通過するノード、および交差点の種類を示し、IName、OName、TurnDirectionはそれぞれ、区間の曲折関係における入口道路名、出口道路名、および曲折方向を示し、
前記交差点の種類は、少なくとも十字交差点、T字交差点、環状交差点、幹線道路出口、幹線道路入口、道路終端を含み、
前記曲折方向は、北から南、南から北、東から西、西から東、北から東、東から北、北から西、西から北、南から東、東から南、南から西、西から南の何れかである
ことを特徴とする交通情報記述モデル確立方法。 - 前記抽出ステップは、さらに、
前記道路トポロジーネットワーク内に存在する経路のうち、道路名を有するすべての経路を巡回し、重複名がある場合はそれを統合することにより、道路トポロジーネットワーク内のすべての道路名を取得する道路名取得ステップと、
取得した道路名の各々について、前記道路トポロジーネットワークから、当該道路名を有する道路の一方の走行方向に沿って抽出した道路を単方向道路として検出し、抽出した単方向道路と、当該単方向道路を通過する連続した経路シーケンスのうち、名前の無い経路とに、当該道路名を名付ける単方向道路抽出ステップと、
取得した道路名の各々について、当該道路名を有する単方向道路上のすべての交差点を抽出するために、当該道路名を有する経路のシーケンスに含まれる各経路が、異なる道路名を有する経路と交差する地点のノードを順に検出し、ノードが所在する地理的エリアを交差点として取得し、交差点の名前属性を得るために抽出した交差点に命名する交差点抽出ステップと、
取得した道路名の各々について、当該道路名を有する単方向道路上のすべての区間を抽出するために、当該道路名を有する単方向道路上で抽出されたすべての交差点に基づいて、各2つの隣接する交差点間の道路を1区間として取得し、抽出された区間に対し、事前に定義された規則に従って区間名を命名する区間抽出ステップとを含む
ことを特徴とする請求項1に記載の交通情報記述モデル確立方法。 - 交通情報要素知識ベース生成装置による交通情報要素知識ベース生成方法であって、
前記交通情報要素知識ベース生成装置が備えるモデル確立手段が、請求項1又は請求項2に記載の交通情報記述モデルの確立方法により、1つ以上の種類の道路マップ上の道路トポロジーネットワークについて、当該道道路トポロジーネットワークに対応する交通情報記述モデルを確立するモデル確立ステップと、
前記交通情報要素知識ベース生成装置が備える知識ベース生成手段が、確立した交通情報記述モデルに基づいて、交通情報要素知識ベースを生成する知識ベース生成ステップと
を含むことを特徴とする交通情報要素知識ベース生成方法。 - 道路トポロジーネットワークベースの交通情報をテキスト記述ベースの交通情報に変換する交通情報変換装置による交通情報変換方法であって、
前記交通情報変換装置が備える交通情報要素照合手段が、請求項3の交通情報要素知識ベースの生成方法により生成した交通情報要素知識ベースにおいて、道路トポロジーネットワークベースの交通情報内の各経路名と一致する名前を検索して、一致した名前に対応する交通情報要素を取得する交通情報要素照合ステップと、
前記交通情報変換装置が備える融合手段が、取得した交通情報要素につきテキスト記述ベースの交通情報を生成するために、取得された交通情報要素と各経路との間の対応に基づいて、各経路の交通情報を融合する融合ステップと
を含むことを特徴とする交通情報変換方法。 - テキスト記述ベースの交通情報を道路トポロジーネットワークベースの交通情報に変換する交通情報変換装置による交通情報変換方法であって、
前記交通情報変換装置が備える交通情報要素照合手段が、請求項3の交通情報要素知識ベースの生成方法により生成した交通情報要素知識ベースにおいて、テキスト記述ベースの交通情報内の道路名や交差点名と一致する名前を検索して、一致した名前に対応する交通情報要素を取得する交通情報要素照合ステップと、
前記交通情報変換装置が備える経路判定手段が、取得した交通情報要素に対応する経路を判定する経路判定ステップと、
前記交通情報変換装置が備える道路トポロジーネットワークベース交通情報生成手段が、判定した経路に関する交通情報を取得し、判定した経路に関する道路トポロジーネットワークベースの交通情報を生成する、道路トポロジーネットワークベース交通情報生成ステップと
を含むことを特徴とする交通情報変換方法。 - 交通情報記述モデルを確立する交通情報記述モデル確立装置であって、
道路トポロジーネットワークの基本構成要素に基づいて、前記道路トポロジーネットワークから、単方向道路、交差点、区間と、その属性とを抽出する抽出手段と、
抽出した単方向道路、交差点、区間について、入口道路と、出口道路と、各交差点の各曲がり角の曲折方向とを決定し、各区間の起点交差点と終点交差点とを決定し、各単方向道路に含まれるすべての交差点と区間とを決定することにより、単方向道路、交差点、区間の関係を判定する関係判定手段と、
抽出した単方向道路、交差点、区間と前記属性、および前記関係判定手段で判定した関係とを用いて、道路トポロジーネットワークに対応する交通情報記述モデルを確立する記述モデル確立手段とを備え、
前記基本構成要素は、経路と、経路の交差によって形成されるノードであり、
前記属性は、少なくともそれぞれの名前を含み、
前記単方向道路は、双方向道路の一方の道路であり、
前記区間は、隣接する交差点の間の道路区間であり、
前記交通情報記述モデルにおいて、前記単方向道路が、
SDR=(SDRName,SDRDirection,SDRSc,SDRIn,SDRLink,SDRNode);
の形式で表現され、
SDRName、SDRDirection、SDRSc、SDRIn、SDRLink、SDRNodeが、それぞれ、単方向道路の名前、方向、含まれる区間、含まれる交差点、通過する経路、および通過するノードを示し、
前記区間が、
Sc=(ScName,ScDirection,Istart,Iend,ScLink,ScNode);
の形式で表現され、
ScName、ScDirection、Istart、Iend、ScLink、ScNodeが、それぞれ、区間の名前、方向、起点交差点、終点交差点、通過する経路、および通過するノードを示し、
前記交差点が、
In=(InName,TR,InLink,InNode,InType;TR=(IName,OName,TurnDirection));
の形式で表現され、
InName、TR、InLink、InNode、InTypeはそれぞれ、交差点の名前、曲折方向、通過する経路、通過するノード、および交差点の種類を示し、IName、OName、TurnDirectionはそれぞれ、区間の曲折関係における入口道路名、出口道路名、および曲折方向を示し、
前記交差点の種類は、少なくとも十字交差点、T字交差点、環状交差点、幹線道路出口、幹線道路入口、道路終端を含み、
前記曲折方向は、北から南、南から北、東から西、西から東、北から東、東から北、北から西、西から北、南から東、東から南、南から西、西から南の何れかである
ことを特徴とする交通情報記述モデル確立装置。 - 交通情報要素知識ベースを生成する交通情報要素知識ベース生成装置であって、
請求項6に記載の交通情報記述モデルの確立方法により、1つ以上の種類の道路マップ上の道路トポロジーネットワークについて、当該道路トポロジーネットワークの各々に対応する交通情報記述モデルを確立するモデル確立手段と、
確立した交通情報記述モデルに基づいて、交通情報要素知識ベースを生成する知識ベース生成手段と
を備えることを特徴とする交通情報要素知識ベース生成装置。 - 道路トポロジーネットワークベースの交通情報をテキスト記述ベースの交通情報に変換する交通情報変換装置であって、
請求項7の交通情報要素知識ベースの生成方法により生成した交通情報要素知識ベースにおいて、道路トポロジーネットワークベースの交通情報内の各経路名と一致する名前を検索して、一致した名前に対応する交通情報要素を取得する交通情報要素照合手段と、
取得した交通情報要素につきテキスト記述ベースの交通情報を生成するために、取得された交通情報要素と各経路との間の対応に基づいて、各経路の交通情報を融合する融合手段と
を備えることを特徴とする交通情報変換装置。 - テキスト記述ベースの交通情報を道路トポロジーネットワークベースの交通情報に変換する交通情報変換装置であって、
請求項7の交通情報要素知識ベースの生成方法により生成した交通情報要素知識ベースにおいて、テキスト記述ベースの交通情報内の道路名や交差点名と一致する名前を検索して、一致した名前に対応する交通情報要素を取得する交通情報要素照合手段と、
取得した交通情報要素に対応する経路を判定する経路判定手段と、
判定した経路に関する交通情報を取得し、判定した経路に関する道路トポロジーネットワークベースの交通情報を生成する、道路トポロジーネットワークベース交通情報生成手段と
を備えることを特徴とする交通情報変換装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910265618XA CN102110128A (zh) | 2009-12-28 | 2009-12-28 | 基于交通信息元素知识库的交通信息转化方法和装置 |
CN200910265618.X | 2009-12-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011138485A JP2011138485A (ja) | 2011-07-14 |
JP5300821B2 true JP5300821B2 (ja) | 2013-09-25 |
Family
ID=44174290
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010247285A Expired - Fee Related JP5300821B2 (ja) | 2009-12-28 | 2010-11-04 | 交通情報記述モデル確立方法、交通情報要素知識ベース生成方法、交通情報変換方法、交通情報記述モデル確立装置、交通情報要素知識ベース生成装置、及び交通情報変換装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8700295B2 (ja) |
JP (1) | JP5300821B2 (ja) |
CN (1) | CN102110128A (ja) |
Families Citing this family (74)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11482058B2 (en) | 2008-09-09 | 2022-10-25 | United Parcel Service Of America, Inc. | Systems and methods for utilizing telematics data to improve fleet management operations |
US8416067B2 (en) | 2008-09-09 | 2013-04-09 | United Parcel Service Of America, Inc. | Systems and methods for utilizing telematics data to improve fleet management operations |
US9953468B2 (en) | 2011-03-31 | 2018-04-24 | United Parcel Service Of America, Inc. | Segmenting operational data |
US9070100B2 (en) | 2011-03-31 | 2015-06-30 | United Parcel Service Of America, Inc. | Calculating speed and travel times with travel delays |
US9208626B2 (en) | 2011-03-31 | 2015-12-08 | United Parcel Service Of America, Inc. | Systems and methods for segmenting operational data |
US9117190B2 (en) | 2011-03-31 | 2015-08-25 | United Parcel Service Of America, Inc. | Calculating speed and travel times with travel delays |
CN102867425A (zh) * | 2011-07-07 | 2013-01-09 | 北京畅联万方科技有限公司 | 一种基于动态交通数据的交通信息文字播报的方法 |
CN102264029A (zh) * | 2011-08-01 | 2011-11-30 | 中兴通讯股份有限公司 | 终端信息共享的方法及其设备 |
CN102999510B (zh) * | 2011-09-13 | 2017-02-22 | 高德软件有限公司 | 交通状况信息查询方法及交通状况信息查询*** |
CN103185580B (zh) * | 2011-12-27 | 2017-07-18 | 上海博泰悦臻电子设备制造有限公司 | 确定路段信息的方法和装置、导航方法和装置 |
CN103186979B (zh) * | 2011-12-28 | 2015-06-24 | 高德软件有限公司 | 一种交通状态的描述方法和装置 |
JP6028387B2 (ja) * | 2012-05-11 | 2016-11-16 | 株式会社デンソー | 地図表示装置、及び、当該地図表示装置を備えるナビゲーションシステム |
US8762134B2 (en) | 2012-08-30 | 2014-06-24 | Arria Data2Text Limited | Method and apparatus for situational analysis text generation |
US8762133B2 (en) | 2012-08-30 | 2014-06-24 | Arria Data2Text Limited | Method and apparatus for alert validation |
US9355093B2 (en) | 2012-08-30 | 2016-05-31 | Arria Data2Text Limited | Method and apparatus for referring expression generation |
US9336193B2 (en) | 2012-08-30 | 2016-05-10 | Arria Data2Text Limited | Method and apparatus for updating a previously generated text |
US9405448B2 (en) | 2012-08-30 | 2016-08-02 | Arria Data2Text Limited | Method and apparatus for annotating a graphical output |
US9135244B2 (en) | 2012-08-30 | 2015-09-15 | Arria Data2Text Limited | Method and apparatus for configurable microplanning |
US9600471B2 (en) | 2012-11-02 | 2017-03-21 | Arria Data2Text Limited | Method and apparatus for aggregating with information generalization |
WO2014076525A1 (en) | 2012-11-16 | 2014-05-22 | Data2Text Limited | Method and apparatus for expressing time in an output text |
WO2014076524A1 (en) | 2012-11-16 | 2014-05-22 | Data2Text Limited | Method and apparatus for spatial descriptions in an output text |
CN103134497B (zh) * | 2012-12-25 | 2016-06-15 | 上海博泰悦臻电子设备制造有限公司 | 道路实时路况信息的确定方法及装置、导航*** |
WO2014102568A1 (en) | 2012-12-27 | 2014-07-03 | Arria Data2Text Limited | Method and apparatus for motion detection |
US9990360B2 (en) | 2012-12-27 | 2018-06-05 | Arria Data2Text Limited | Method and apparatus for motion description |
GB2524934A (en) | 2013-01-15 | 2015-10-07 | Arria Data2Text Ltd | Method and apparatus for document planning |
CN103942229B (zh) * | 2013-01-22 | 2017-05-03 | 日电(中国)有限公司 | 目的地预测设备和方法 |
US9417069B2 (en) * | 2013-07-25 | 2016-08-16 | Honda Motor Co., Ltd. | Familiarity modeling |
US9946711B2 (en) | 2013-08-29 | 2018-04-17 | Arria Data2Text Limited | Text generation from correlated alerts |
US9396181B1 (en) | 2013-09-16 | 2016-07-19 | Arria Data2Text Limited | Method, apparatus, and computer program product for user-directed reporting |
US9244894B1 (en) | 2013-09-16 | 2016-01-26 | Arria Data2Text Limited | Method and apparatus for interactive reports |
CN103473939B (zh) * | 2013-10-09 | 2016-07-27 | 招商局重庆交通科研设计院有限公司 | 一种道路信号控制方法和*** |
CN104615604B (zh) * | 2013-11-05 | 2018-05-29 | 北京四维图新科技股份有限公司 | 一种对多图层路网数据层次描画的方法及装置 |
FR3012937B1 (fr) * | 2013-11-07 | 2015-12-18 | Infovista Sa | Procede de generation de carte de trafic amelioree et dispositif mettant en oeuvre un tel procede |
US9805521B1 (en) | 2013-12-03 | 2017-10-31 | United Parcel Service Of America, Inc. | Systems and methods for assessing turns made by a vehicle |
US9355560B2 (en) * | 2014-01-31 | 2016-05-31 | Here Global B.V. | Differentiation of probe reports based on quality |
CN103870608B (zh) * | 2014-04-08 | 2017-01-04 | 武汉大学 | 一种基于地图图式的制图知识构建及形式化表达的方法 |
WO2015159133A1 (en) | 2014-04-18 | 2015-10-22 | Arria Data2Text Limited | Method and apparatus for document planning |
US10146748B1 (en) * | 2014-09-10 | 2018-12-04 | Google Llc | Embedding location information in a media collaboration using natural language processing |
US20160334225A1 (en) * | 2015-05-11 | 2016-11-17 | United Parcel Service Of America, Inc. | Determining street segment headings |
CN106128129B (zh) * | 2016-07-28 | 2019-05-17 | 武汉理工大学 | 一种城市干道路侧交通合流信号控制装置及方法 |
US10445432B1 (en) | 2016-08-31 | 2019-10-15 | Arria Data2Text Limited | Method and apparatus for lightweight multilingual natural language realizer |
CN107045650B (zh) * | 2016-10-25 | 2021-06-11 | 罗轶 | 一种基于区块链的网约车*** |
US10467347B1 (en) | 2016-10-31 | 2019-11-05 | Arria Data2Text Limited | Method and apparatus for natural language document orchestrator |
CN106777366A (zh) * | 2017-01-24 | 2017-05-31 | 亚信蓝涛(江苏)数据科技有限公司 | 一种微观交通基础道路数字化及可视化方法 |
CN106874962B (zh) * | 2017-03-13 | 2020-09-01 | 上海普适导航科技股份有限公司 | 多源卫星数据的融合方法及装置 |
CN107908803B (zh) * | 2017-12-26 | 2020-10-27 | 上海智臻智能网络科技股份有限公司 | 问答交互的响应方法及装置、存储介质、终端 |
CN108332766B (zh) * | 2018-01-28 | 2020-09-15 | 武汉光庭信息技术股份有限公司 | 一种多源路网的动态融合规划方法及*** |
CN108520627A (zh) * | 2018-03-21 | 2018-09-11 | 广州优路加信息科技有限公司 | 路况确定方法、装置、***、计算机设备和存储介质 |
CN108597223B (zh) * | 2018-04-28 | 2021-05-07 | 北京智行者科技有限公司 | 一种用于智能车辆行为描述的数据处理方法和*** |
CN110837904A (zh) * | 2018-08-17 | 2020-02-25 | 北京亿阳信通科技有限公司 | 一种交通规划控制***和方法 |
CN110910634B (zh) * | 2018-09-14 | 2022-09-06 | 阿里巴巴集团控股有限公司 | 一种交通路网信息的描述方法及装置 |
CN111383450B (zh) * | 2018-12-29 | 2022-06-03 | 阿里巴巴集团控股有限公司 | 一种交通路网的描述方法及装置 |
CN111415510B (zh) * | 2019-01-04 | 2022-06-28 | 阿里巴巴集团控股有限公司 | 一种交通数据的获得方法及装置 |
CN111613050B (zh) * | 2019-02-26 | 2022-12-02 | 阿里巴巴集团控股有限公司 | 道路数据处理方法、装置、设备及存储介质 |
CN110119740B (zh) * | 2019-03-06 | 2023-04-14 | 东南大学 | 一种从复杂城市道路网络提取简化拓扑关系的方法 |
CN109902430A (zh) * | 2019-03-13 | 2019-06-18 | 上海车右智能科技有限公司 | 交通场景生成方法、装置、***、计算机设备和存储介质 |
CN110766938B (zh) * | 2019-09-18 | 2023-04-07 | 平安科技(深圳)有限公司 | 路网拓扑结构的构建方法、装置、计算机设备及存储介质 |
CN110765227A (zh) * | 2019-11-13 | 2020-02-07 | 北京百度网讯科技有限公司 | 道路交通网络模型构建方法及装置 |
CN112883195B (zh) * | 2019-11-29 | 2024-03-05 | 中国科学技术大学 | 个体出行的交通知识图谱构建方法及*** |
CN111259100B (zh) * | 2020-01-10 | 2021-01-12 | 滴图(北京)科技有限公司 | 一种路网拓扑结构的构建方法及装置 |
CN111914538B (zh) * | 2020-07-31 | 2024-05-31 | 长江航道测量中心 | 一种航道通告信息智能空间匹配方法及*** |
CN113112790B (zh) * | 2021-03-09 | 2023-04-18 | 华东师范大学 | 一种结合知识图谱的城市道路运行态势监测方法 |
CN113096389B (zh) * | 2021-03-23 | 2022-05-17 | 北京交通大学 | 一种基于多源数据的全国高速公路网络拓扑构建方法 |
US12019776B2 (en) * | 2021-04-30 | 2024-06-25 | Accenture Global Solutions Limited | Policy-based application architecture generation |
CN113609627B (zh) * | 2021-05-24 | 2023-12-22 | 交控科技股份有限公司 | 一种模块化轨道交通的线路拓扑设计方法及装置 |
CN113704853B (zh) * | 2021-08-27 | 2024-04-05 | 西安交通大学 | 一种基于道路元拓扑特征分类的多源道路网数据自动融合方法 |
CN114037141B (zh) * | 2021-11-04 | 2024-06-14 | 广东工业大学 | 一种融合电力和交通信息的供电方案优化方法 |
CN114299716B (zh) * | 2021-12-27 | 2023-04-25 | 北京世纪高通科技有限公司 | 信号灯时间信息的关联方法、装置、存储介质及设备 |
CN114201997B (zh) * | 2022-02-17 | 2022-06-14 | 深圳依时货拉拉科技有限公司 | 路口转向识别方法、装置、设备及存储介质 |
CN114543788B (zh) * | 2022-04-25 | 2022-08-09 | 北京理工大学 | 结构非结构环境通用的多层全局感知地图构建方法及*** |
CN115424446B (zh) * | 2022-11-03 | 2023-02-14 | 深圳市城市交通规划设计研究中心股份有限公司 | 用于交通组织评估的道路网络拓扑简化方法 |
CN116628119B (zh) * | 2023-05-23 | 2024-04-05 | 广州市城市规划勘测设计研究院有限公司 | 一种路段起终点名称赋值方法、装置、设备及介质 |
CN116611155B (zh) * | 2023-07-20 | 2023-12-01 | 深圳市城市交通规划设计研究中心股份有限公司 | 基于bim的可计算多模式网络图谱拓扑模型的建模方法 |
CN117610751B (zh) * | 2023-11-29 | 2024-05-14 | 中国测绘科学研究院 | 一种基于道路实体的运输投送路径规划路网构建方法及装置 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3408035B2 (ja) * | 1995-11-17 | 2003-05-19 | 松下電器産業株式会社 | 道路交通情報表示方法および道路交通情報表示装置 |
JP2000113389A (ja) * | 1998-10-05 | 2000-04-21 | Nippon Columbia Co Ltd | 移動体用経路案内装置 |
JP2002048583A (ja) * | 2000-08-03 | 2002-02-15 | Pioneer Electronic Corp | 表示装置 |
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 |
JP4595605B2 (ja) * | 2005-03-17 | 2010-12-08 | 株式会社デンソー | 車載ナビゲーション装置 |
JP4914592B2 (ja) * | 2005-09-05 | 2012-04-11 | クラリオン株式会社 | ナビゲーション装置 |
US7912628B2 (en) * | 2006-03-03 | 2011-03-22 | Inrix, Inc. | Determining road traffic conditions using data from multiple data sources |
JP2008058112A (ja) * | 2006-08-30 | 2008-03-13 | Clarion Co Ltd | ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム |
CN100466010C (zh) * | 2007-02-08 | 2009-03-04 | 上海交通大学 | 异类交通信息实时融合方法 |
JP4887169B2 (ja) * | 2007-02-08 | 2012-02-29 | パナソニック株式会社 | 交通情報生成装置、交通情報提供システム及び交通情報生成方法 |
JP4948205B2 (ja) * | 2007-02-28 | 2012-06-06 | クラリオン株式会社 | ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。 |
JP5121255B2 (ja) * | 2007-02-28 | 2013-01-16 | クラリオン株式会社 | ナビゲーション装置 |
JP4966722B2 (ja) * | 2007-04-19 | 2012-07-04 | クラリオン株式会社 | 車載地図表示装置 |
JP2009250942A (ja) * | 2008-04-11 | 2009-10-29 | Toyota Motor Corp | 渋滞予測装置及びそれを用いた経路案内装置 |
CN100573506C (zh) | 2008-06-25 | 2009-12-23 | 中国科学院地理科学与资源研究所 | 一种自然语言表达动态交通信息的时空融合方法 |
CN101488158A (zh) * | 2009-02-13 | 2009-07-22 | 同济大学 | 一种基于道路元素的路网建模方法 |
-
2009
- 2009-12-28 CN CN200910265618XA patent/CN102110128A/zh active Pending
-
2010
- 2010-11-04 JP JP2010247285A patent/JP5300821B2/ja not_active Expired - Fee Related
- 2010-11-09 US US12/942,640 patent/US8700295B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN102110128A (zh) | 2011-06-29 |
US8700295B2 (en) | 2014-04-15 |
US20110160986A1 (en) | 2011-06-30 |
JP2011138485A (ja) | 2011-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5300821B2 (ja) | 交通情報記述モデル確立方法、交通情報要素知識ベース生成方法、交通情報変換方法、交通情報記述モデル確立装置、交通情報要素知識ベース生成装置、及び交通情報変換装置 | |
JP5599830B2 (ja) | 経路案内システム、経路案内サーバ装置およびナビゲーション端末装置 | |
US20110160987A1 (en) | Method and apparatus for processing traffic information based on intersections and sections | |
Lobo et al. | InTAS--The Ingolstadt Traffic Scenario for SUMO | |
JP5097087B2 (ja) | 道路情報提供サービスセンタ装置、道路情報提供方法およびカーナビゲーション装置 | |
CN103136954B (zh) | 导航设备及导航路径上关键路况的提示方法与装置 | |
US20070118275A1 (en) | Traffic information gathering and query system and method thereof | |
Po et al. | From sensors data to urban traffic flow analysis | |
JP4948205B2 (ja) | ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。 | |
JP4773385B2 (ja) | ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。 | |
JP5794453B2 (ja) | ナビゲーションシステム、ナビゲーションプログラム、及びナビゲーション方法 | |
CN112444255B (zh) | 生成地图版本间对应关系的方法、设备和计算机程序产品 | |
CN113779430A (zh) | 路网数据生成方法、装置、计算设备和存储介质 | |
CN110928974A (zh) | 基于Kml生成及融点简化路网的方法 | |
CN101689207B (zh) | 提供对内容项集合的访问 | |
JP2016075985A (ja) | 広告出稿システム、広告出稿プログラム、広告出稿装置、広告出稿方法 | |
JP2005327128A (ja) | 地図コンテンツ配信システムおよび地図コンテンツ配信方法 | |
Su et al. | Personalized route description based on historical trajectories | |
JP5683718B2 (ja) | 地図情報処理装置 | |
Abubakar et al. | Efficient tour planning for tourist sites visitation in Lokoja, Nigeria: A multi-scenario analysis using GIS | |
CN102542906A (zh) | 一种电子地图一路多名的显示方法 | |
JP4901073B2 (ja) | 簡略化デジタル道路網データの製造方法 | |
Liu | Design and application of real-time traffic simulation platform based on UTC/SCOOT and VISSIM | |
JP2003295765A (ja) | 形状マッチング用データベースおよび形状マッチング装置 | |
CN104317830A (zh) | 一种基于经纬度智能生成位置描述的方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110413 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120718 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121016 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20121106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130204 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20130212 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130304 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130529 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130613 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130618 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5300821 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |