JPWO2011122150A1 - Road information specifying device and method, computer program for specifying road information, and recording medium recording the computer program - Google Patents

Road information specifying device and method, computer program for specifying road information, and recording medium recording the computer program Download PDF

Info

Publication number
JPWO2011122150A1
JPWO2011122150A1 JP2012508136A JP2012508136A JPWO2011122150A1 JP WO2011122150 A1 JPWO2011122150 A1 JP WO2011122150A1 JP 2012508136 A JP2012508136 A JP 2012508136A JP 2012508136 A JP2012508136 A JP 2012508136A JP WO2011122150 A1 JPWO2011122150 A1 JP WO2011122150A1
Authority
JP
Japan
Prior art keywords
history data
travel history
probe car
traveling
road information
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.)
Granted
Application number
JP2012508136A
Other languages
Japanese (ja)
Other versions
JP5647670B2 (en
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.)
Toyota Mapmaster Inc
Original Assignee
Toyota Mapmaster Inc
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 Toyota Mapmaster Inc filed Critical Toyota Mapmaster Inc
Priority to JP2012508136A priority Critical patent/JP5647670B2/en
Publication of JPWO2011122150A1 publication Critical patent/JPWO2011122150A1/en
Application granted granted Critical
Publication of JP5647670B2 publication Critical patent/JP5647670B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G08G1/127—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station
    • G08G1/13—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station the indicator being in the form of a map
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

同一時間に同一範囲に存在する複数のプローブカーにおける走行履歴データ間の関係を利用することにより、詳細な道路情報を自動的に作成する装置及びその方法を提供する。プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出し、抽出された第１−１走行履歴データと第２−１走行履歴データとを比較し、当該比較結果に基づいて、道路情報を特定する。Provided is an apparatus and a method for automatically creating detailed road information by utilizing the relationship between travel history data in a plurality of probe cars existing in the same range at the same time. From the travel history data storage unit that stores the travel history data of the probe car, the first-1 travel history data of the first probe car and the second 2- The first travel history data is extracted, the extracted first-first travel history data and the second-first travel history data are compared, and road information is specified based on the comparison result.

Description

本発明は、プローブカーの走行履歴データを用いた道路情報特定装置及びその方法に関する。   The present invention relates to a road information specifying device and method using travel history data of a probe car.

従来、道路地図のコンテンツとしての道路、交差点、信号機等の道路情報を更新するため、プローブカーから生成されるプローブ情報を用いて、種々の道路情報を判定する技術が提案されている（特許文献１、２、３）。しかしながら、判定が困難な詳細の道路情報に関しては、必要に応じて人手による現地調査を行う等しており、プローブ情報を用いたより詳細な道路情報の特定が望まれていた。
本件発明に関連する従来技術を開示する特許文献４〜特許文献６も参照されたい。Conventionally, in order to update road information such as roads, intersections, and traffic lights as road map contents, a technique for determining various road information using probe information generated from a probe car has been proposed (Patent Literature). 1, 2, 3). However, with regard to detailed road information that is difficult to determine, a field survey is performed manually as necessary, and more detailed road information specification using probe information has been desired.
See also Patent Documents 4 to 6, which disclose the prior art related to the present invention.

特許第４１８７１６３号公報Japanese Patent No. 4187163 特許第４１１６５８２号公報Japanese Patent No. 4116582 特許第４１１８２４３号公報Japanese Patent No. 4118243 特開２００５−１２１７０７号公報JP 2005-121707 A 特開２００７−２４１４７０号公報JP 2007-241470 A 特開２００９−１４５７４号公報JP 2009-14574 A

上記従来技術では、種々道路情報を判定するに際し、特定の走行履歴データに着目することなく、蓄積されたすべてのプローブカーの走行履歴データを用いて道路情報の判定を行っている。そこで本発明者らは、より詳細な道路情報を特定するために、同一時間に同一範囲に存在する複数のプローブカーにおける走行履歴データを判定の対象とすることに想到した。すなわち、当該走行履歴データ間の関係を利用することにより、従来に比べ幅広く、かつ、より詳細な道路情報が特定できるのではないか、と考えた。   In the above prior art, when various road information is determined, road information is determined using the travel history data of all the probe cars accumulated without paying attention to specific travel history data. Accordingly, the present inventors have come up with the idea that the traveling history data of a plurality of probe cars existing in the same range at the same time is the object of determination in order to specify more detailed road information. That is, the present inventors considered that by using the relationship between the travel history data, it is possible to specify road information that is wider and more detailed than before.

この発明は上述の課題に鑑みてなされたものであり、その第１の局面は次のように規定される。即ち、
プローブカーの走行履歴データを保存する走行履歴データ保存部と、
前記走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出部と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較部と、
前記第１走行履歴データ比較部の比較結果に基づいて、道路情報を特定する道路情報特定部と、
を備える道路情報特定装置。The present invention has been made in view of the above-mentioned problems, and the first aspect is defined as follows. That is,
A travel history data storage unit for storing the travel history data of the probe car;
From the travel history data storage unit, the 1-1st travel history data of the first probe car and the 2-1 travel history data of the second probe car that exist at the first coordinates at the first time are extracted. A first travel history data extraction unit;
A first travel history data comparison unit that compares the extracted 1-1 travel history data with the 2-1 travel history data;
A road information specifying unit for specifying road information based on a comparison result of the first travel history data comparing unit;
A road information identification device comprising:

このように規定される第１の局面の道路情報特定装置によれば、第１の時間に第１の座標に存在する複数のプローブカーから得られた走行履歴データを比較し、道路情報を特定する。このように、同一時間かつ同一座標に存在する複数の走行履歴データ間の関係を考慮することにより、詳細な道路情報を特定することが可能となる。当該詳細な道路情報として、例えば、道路の車線数、狭隘道路等に設けられた待避所、歩車分離式交差点等が挙げられる。また、実際の車輌走行時の走行履歴データを用いることにより、実態に即し、走行環境を反映した道路情報を特定することが可能となる。
ここで、第１の時間とは、ある一点を表す時刻であっても良いし、所定の時間幅を有する時間帯であっても良い。また、第１の座標とは、ある一点を表す位置であっても良いし、所定の幅を有する面積であっても良い。後述する第２の時間、第２の座標についても同様とする。According to the road information specifying device of the first aspect defined in this way, road history data obtained from a plurality of probe cars existing at the first coordinates at the first time are compared, and road information is specified. To do. In this way, detailed road information can be specified by considering the relationship between a plurality of travel history data existing at the same time and at the same coordinates. Examples of the detailed road information include the number of lanes on the road, a shelter provided on a narrow road, a pedestrian separation intersection, and the like. In addition, by using the travel history data during actual vehicle travel, it is possible to identify road information reflecting the travel environment in accordance with the actual situation.
Here, the first time may be a time representing a certain point or a time zone having a predetermined time width. Further, the first coordinate may be a position representing a certain point or an area having a predetermined width. The same applies to the second time and second coordinates described later.

この発明の第２の局面は次のように規定される。即ち、
プローブカーの走行履歴データを保存する走行履歴データ保存部と、
前記走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出部と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較部と、
前記走行履歴データ保存部から、第２の時間に第１の座標に存在する、第３プローブカーの第３−１走行履歴データと第４プローブカーの第４−１走行履歴データとを抽出する第２走行履歴データ抽出部と、
抽出された前記第３−１走行履歴データと前記第４−１走行履歴データとを比較する第２走行履歴データ比較部と、
前記第１走行履歴データ比較部及び前記第２走行履歴データ比較部の比較結果に基づいて、道路情報を特定する道路情報特定部と、
を備える道路情報特定装置。The second aspect of the present invention is defined as follows. That is,
A travel history data storage unit for storing the travel history data of the probe car;
From the travel history data storage unit, the 1-1st travel history data of the first probe car and the 2-1 travel history data of the second probe car that exist at the first coordinates at the first time are extracted. A first travel history data extraction unit;
A first travel history data comparison unit that compares the extracted 1-1 travel history data with the 2-1 travel history data;
From the travel history data storage unit, the 3-1 travel history data of the third probe car and the 4-1 travel history data of the fourth probe car, which are present at the first coordinates at the second time, are extracted. A second travel history data extraction unit;
A second travel history data comparison unit for comparing the extracted 3-1 travel history data and the 4-1 travel history data;
A road information specifying unit for specifying road information based on a comparison result of the first running history data comparing unit and the second running history data comparing unit;
A road information identification device comprising:

このように規定される第２の局面の道路情報特定装置によれば、第１の座標について異なる時間に、いわゆるダブルチェックを行い、道路情報を特定する。ダブルチェックの結果、より精度良く、道路情報を特定することが可能となる。   According to the road information specifying device of the second aspect defined as described above, so-called double check is performed at different times for the first coordinates to specify road information. As a result of the double check, the road information can be specified with higher accuracy.

この発明の第３の局面は次のように規定される。即ち、
プローブカーの走行履歴データを保存する走行履歴データ保存部と、
前記走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出部と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較部と、
前記走行履歴データ保存部から、第２の時間における、第１プローブカーの第１−２走行履歴データと第２プローブカーの第２−２走行履歴データとを抽出する第３走行履歴データ抽出部と、
抽出された前記第１−２走行履歴データと前記第２−２走行履歴データとを比較する第３走行履歴データ比較部と、
前記第１走行履歴データ比較部及び前記第３走行履歴データ比較部の比較結果に基づいて、道路情報を特定する道路情報特定部と、
を備える道路情報特定装置。The third aspect of the present invention is defined as follows. That is,
A travel history data storage unit for storing the travel history data of the probe car;
From the travel history data storage unit, the 1-1st travel history data of the first probe car and the 2-1 travel history data of the second probe car that exist at the first coordinates at the first time are extracted. A first travel history data extraction unit;
A first travel history data comparison unit that compares the extracted 1-1 travel history data with the 2-1 travel history data;
A third travel history data extraction unit that extracts the first-2 travel history data of the first probe car and the second-2 travel history data of the second probe car at the second time from the travel history data storage unit. When,
A third travel history data comparison unit that compares the extracted 1-2 travel history data and the 2-2 travel history data;
A road information specifying unit for specifying road information based on a comparison result of the first running history data comparing unit and the third running history data comparing unit;
A road information identification device comprising:

このように規定される第３の局面の道路情報特定装置によれば、第１プローブカー及び第２プローブカーについて異なる時間に、ダブルチェックを行い、道路情報を特定する。このようにダブルチェックを行えば、より正確に道路情報を特定することが可能となる。また、当該ダブルチェックを、異なる時間かつ異なる座標において、行うこととしても良い（第４の局面）。   According to the road information specifying device of the third aspect defined as described above, the road information is specified by performing a double check on the first probe car and the second probe car at different times. If double check is performed in this way, road information can be specified more accurately. The double check may be performed at different times and at different coordinates (fourth aspect).

この発明の第５の局面は次のように規定される。即ち、
プローブカーの走行履歴データを保存する走行履歴データ保存部と、
前記走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出部と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較部と、
前記走行履歴データ保存部から、第２の座標に存在する、第１プローブカーの第１−２走行履歴データと第２プローブカーの第２−２走行履歴データとを抽出する第４走行履歴データ抽出部と、
抽出された前記第１−２走行履歴データと前記第２−２走行履歴データとを比較する第４走行履歴データ比較部と、
前記第１走行履歴データ比較部及び前記第４走行履歴データ比較部の比較結果に基づいて、道路情報を特定する道路情報特定部と、
を備える道路情報特定装置。The fifth aspect of the present invention is defined as follows. That is,
A travel history data storage unit for storing the travel history data of the probe car;
From the travel history data storage unit, the 1-1st travel history data of the first probe car and the 2-1 travel history data of the second probe car that exist at the first coordinates at the first time are extracted. A first travel history data extraction unit;
A first travel history data comparison unit that compares the extracted 1-1 travel history data with the 2-1 travel history data;
Fourth travel history data for extracting the first-2 travel history data of the first probe car and the second-2 travel history data of the second probe car present at the second coordinates from the travel history data storage unit. An extractor;
A fourth travel history data comparison unit that compares the extracted 1-2 travel history data and the 2-2 travel history data;
A road information specifying unit for specifying road information based on a comparison result of the first driving history data comparing unit and the fourth driving history data comparing unit;
A road information identification device comprising:

このように規定される第５の局面の道路情報特定装置によれば、第１プローブカー及び第２プローブカーについて異なる座標において、ダブルチェックを行い、道路情報を特定する。このようにダブルチェックを行えば、より正確に道路情報を特定することが可能となる。   According to the road information specifying device of the fifth aspect thus defined, double check is performed at different coordinates for the first probe car and the second probe car to specify road information. If double check is performed in this way, road information can be specified more accurately.

この発明の第６の局面は次のように規定される。即ち、
プローブカーの走行履歴データを保存する走行履歴データ保存部と、
前記走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出部と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較部と、
前記走行履歴データ保存部から、第２の時間に第２の座標に存在する、第３プローブカーの第３−２走行履歴データと第４プローブカーの第４−２走行履歴データとを抽出する第５走行履歴データ抽出部と、
抽出された前記第３−２走行履歴データと前記第４−２走行履歴データとを比較する第５走行履歴データ比較部と、
前記第１走行履歴データ比較部及び前記第５走行履歴データ比較部の比較結果に基づいて、道路情報を特定する道路情報特定部と、
を備える道路情報特定装置。The sixth aspect of the present invention is defined as follows. That is,
A travel history data storage unit for storing the travel history data of the probe car;
From the travel history data storage unit, the 1-1st travel history data of the first probe car and the 2-1 travel history data of the second probe car that exist at the first coordinates at the first time are extracted. A first travel history data extraction unit;
A first travel history data comparison unit that compares the extracted 1-1 travel history data with the 2-1 travel history data;
From the travel history data storage unit, the 3rd-2 travel history data of the third probe car and the 4th-2 travel history data of the fourth probe car existing at the second coordinates at the second time are extracted. A fifth travel history data extraction unit;
A fifth travel history data comparison unit for comparing the extracted 3-2 travel history data and the 4-2 travel history data;
A road information specifying unit for specifying road information based on a comparison result of the first running history data comparing unit and the fifth running history data comparing unit;
A road information identification device comprising:

このように規定される第６の局面の道路情報特定装置によれば、第２の時間に第２の座標に存在する異なる複数のプローブカーから得られた走行履歴データを用いて、ダブルチェックを行い、道路情報を特定する。このようにダブルチェックを行えば、より正確に道路情報を特定することが可能となる。   According to the road information specifying device of the sixth aspect defined as described above, double check is performed using travel history data obtained from a plurality of different probe cars existing at the second coordinates at the second time. And identify road information. If double check is performed in this way, road information can be specified more accurately.

また、この発明の第７の局面は次のように規定される。即ち、
プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出ステップと、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較ステップと、
前記第１走行履歴データ比較ステップの比較結果に基づいて、道路情報を特定する道路情報特定ステップと、
を備える道路情報特定方法。
このように規定される第７の局面に規定の発明によれば、第１の局面と同等の効果を奏する。The seventh aspect of the present invention is defined as follows. That is,
From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. A first traveling history data extracting step for extracting one traveling history data;
A first travel history data comparison step for comparing the extracted 1-1 travel history data with the 2-1 travel history data;
A road information specifying step for specifying road information based on the comparison result of the first travel history data comparing step;
A road information identification method comprising:
According to the invention defined in the seventh aspect defined in this manner, the same effects as in the first aspect are achieved.

この発明の第８の局面は次のように規定される。即ち、
プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出ステップと、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較ステップと、
前記走行履歴データ保存部から、第２の時間に第１の座標に存在する、第３プローブカーの第３−１走行履歴データと第４プローブカーの第４−１走行履歴データとを抽出する第２走行履歴データ抽出ステップと、
抽出された前記第３−１走行履歴データと前記第４−１走行履歴データとを比較する第２走行履歴データ比較ステップと、
前記第１走行履歴データ比較ステップ及び前記第２走行履歴データ比較ステップの比較結果に基づいて、道路情報を特定する道路情報特定ステップと、
を備える道路情報特定方法。
このように規定される第８の局面に規定の発明によれば、第２の局面と同等の効果を奏する。The eighth aspect of the present invention is defined as follows. That is,
From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. A first traveling history data extracting step for extracting one traveling history data;
A first travel history data comparison step for comparing the extracted 1-1 travel history data with the 2-1 travel history data;
From the travel history data storage unit, the 3-1 travel history data of the third probe car and the 4-1 travel history data of the fourth probe car, which are present at the first coordinates at the second time, are extracted. A second travel history data extraction step;
A second travel history data comparison step for comparing the extracted 3-1 travel history data and the 4-1 travel history data;
A road information specifying step for specifying road information based on a comparison result of the first travel history data comparison step and the second travel history data comparison step;
A road information identification method comprising:
According to the invention defined in the eighth aspect defined in this manner, the same effects as in the second aspect are achieved.

この発明の第９の局面は次のように規定される。即ち、
プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出ステップと、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較ステップと、
前記走行履歴データ保存部から、第２の時間における、第１プローブカーの第１−２走行履歴データと第２プローブカーの第２−２走行履歴データとを抽出する第３走行履歴データ抽出ステップと、
抽出された前記第１−２走行履歴データと前記第２−２走行履歴データとを比較する第３走行履歴データ比較ステップと、
前記第１走行履歴データ比較ステップ及び前記第３走行履歴データ比較ステップの比較結果に基づいて、道路情報を特定する道路情報特定ステップと、
を備える道路情報特定方法。
このように規定される第９の局面に規定の発明によれば、第３の局面と同等の効果を奏する。The ninth aspect of the present invention is defined as follows. That is,
From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. A first traveling history data extracting step for extracting one traveling history data;
A first travel history data comparison step for comparing the extracted 1-1 travel history data with the 2-1 travel history data;
A third travel history data extracting step for extracting the 1-2 travel history data of the first probe car and the 2-2 travel history data of the second probe car at the second time from the travel history data storage unit. When,
A third travel history data comparison step for comparing the extracted 1-2 travel history data with the 2-2 travel history data;
A road information specifying step for specifying road information based on a comparison result of the first travel history data comparison step and the third travel history data comparison step;
A road information identification method comprising:
According to the invention defined in the ninth aspect defined in this way, the same effects as in the third aspect are achieved.

この発明の第１０の局面は次のように規定される。即ち、
第９の局面に規定の道路情報特定方法において、前記第３走行履歴データ抽出ステップは、前記第２の時間に第２の座標に存在する、前記第１プローブカーの第１−２走行履歴データと前記第２プローブカーの第２−２走行履歴データとを抽出する。
このように規定される第１０の局面に規定の発明によれば、第４の局面と同等の効果を奏する。The tenth aspect of the present invention is defined as follows. That is,
In the road information specifying method defined in the ninth aspect, the third traveling history data extracting step includes the first traveling history data of the first probe car existing at the second coordinates at the second time. And 2-2 traveling history data of the second probe car are extracted.
According to the invention defined in the tenth aspect defined in this manner, the same effects as in the fourth aspect are achieved.

この発明の第１１の局面は次のように規定される。即ち、
プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出ステップと、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較ステップと、
前記走行履歴データ保存部から、第２の座標に存在する、第１プローブカーの第１−２走行履歴データと第２プローブカーの第２−２走行履歴データとを抽出する第４走行履歴データ抽出ステップと、
抽出された前記第１−２走行履歴データと前記第２−２走行履歴データとを比較する第４走行履歴データ比較ステップと、
前記第１走行履歴データ比較ステップ及び前記第４走行履歴データ比較ステップの比較結果に基づいて、道路情報を特定する道路情報特定ステップと、
を備える道路情報特定方法。
このように規定される第１１の局面に規定の発明によれば、第５の局面と同等の効果を奏する。The eleventh aspect of the present invention is defined as follows. That is,
From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. A first traveling history data extracting step for extracting one traveling history data;
A first travel history data comparison step for comparing the extracted 1-1 travel history data with the 2-1 travel history data;
Fourth travel history data for extracting the first-2 travel history data of the first probe car and the second-2 travel history data of the second probe car present at the second coordinates from the travel history data storage unit. An extraction step;
A fourth travel history data comparison step for comparing the extracted 1-2 travel history data and the 2-2 travel history data;
A road information specifying step for specifying road information based on a comparison result of the first travel history data comparison step and the fourth travel history data comparison step;
A road information identification method comprising:
According to the invention defined in the eleventh aspect defined in this manner, the same effects as in the fifth aspect are achieved.

この発明の第１２の局面は次のように規定される。即ち、
プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出ステップと、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較ステップと、
前記走行履歴データ保存部から、第２の時間に第２の座標に存在する、第３プローブカーの第３−２走行履歴データと第４プローブカーの第４−２走行履歴データとを抽出する第５走行履歴データ抽出ステップと、
抽出された前記第３−２走行履歴データと前記第４−２走行履歴データとを比較する第５走行履歴データ比較ステップと、
前記第１走行履歴データ比較ステップ及び前記第５走行履歴データ比較ステップの比較結果に基づいて、道路情報を特定する道路情報特定ステップと、
を備える道路情報特定方法。
このように規定される第１２の局面に規定の発明によれば、第６の局面と同等の効果を奏する。The twelfth aspect of the present invention is defined as follows. That is,
From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. A first traveling history data extracting step for extracting one traveling history data;
A first travel history data comparison step for comparing the extracted 1-1 travel history data with the 2-1 travel history data;
From the travel history data storage unit, the 3rd-2 travel history data of the third probe car and the 4th-2 travel history data of the fourth probe car existing at the second coordinates at the second time are extracted. A fifth travel history data extraction step;
A fifth travel history data comparison step for comparing the extracted 3-2 travel history data and the 4-2 travel history data;
A road information specifying step for specifying road information based on a comparison result of the first travel history data comparison step and the fifth travel history data comparison step;
A road information identification method comprising:
According to the invention defined in the twelfth aspect defined in this way, the same effects as in the sixth aspect are achieved.

更に、この発明の第１３の局面は次のように規定される。即ち、
道路情報を特定するためのコンピュータプログラムであって、コンピュータを、
プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出手段と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較手段と、
前記第１走行履歴データ比較手段の比較結果に基づいて、道路情報を特定する道路情報特定手段、
として機能させるコンピュータプログラム。
このように規定される第１３の局面に規定の発明によれば、第１の局面と同等の効果を奏する。Furthermore, the thirteenth aspect of the present invention is defined as follows. That is,
A computer program for identifying road information, comprising:
From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. First traveling history data extracting means for extracting one traveling history data;
First traveling history data comparing means for comparing the extracted 1-1 traveling history data with the 2-1 traveling history data;
Road information specifying means for specifying road information based on the comparison result of the first travel history data comparing means;
A computer program that functions as a computer program.
According to the invention defined in the thirteenth aspect defined in this manner, the same effects as in the first aspect are achieved.

この発明の第１４の局面は次のように規定される。即ち、
道路情報を特定するためのコンピュータプログラムであって、コンピュータを、
プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出手段と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較手段と、
前記走行履歴データ保存部から、第２の時間に第１の座標に存在する、第３プローブカーの第３−１走行履歴データと第４プローブカーの第４−１走行履歴データとを抽出する第２走行履歴データ抽出手段と、
抽出された前記第３−１走行履歴データと前記第４−１走行履歴データとを比較する第２走行履歴データ比較手段と、
前記第１走行履歴データ比較手段及び前記第２走行履歴データ比較手段の比較結果に基づいて、道路情報を特定する道路情報特定手段、
として機能させるコンピュータプログラム。
このように規定される第１４の局面に規定の発明によれば、第２の局面と同等の効果を奏する。The fourteenth aspect of the present invention is defined as follows. That is,
A computer program for identifying road information, comprising:
From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. First traveling history data extracting means for extracting one traveling history data;
First traveling history data comparing means for comparing the extracted 1-1 traveling history data with the 2-1 traveling history data;
From the travel history data storage unit, the 3-1 travel history data of the third probe car and the 4-1 travel history data of the fourth probe car, which are present at the first coordinates at the second time, are extracted. Second travel history data extraction means;
Second traveling history data comparing means for comparing the extracted 3-1 traveling history data and the 4-1 traveling history data;
Road information specifying means for specifying road information based on the comparison results of the first travel history data comparing means and the second travel history data comparing means;
A computer program that functions as a computer program.
According to the invention defined in the fourteenth aspect defined in this manner, the same effects as in the second aspect are achieved.

この発明の第１５の局面は次のように規定される。即ち、
道路情報を特定するためのコンピュータプログラムであって、コンピュータを、
プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出手段と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較手段と、
前記走行履歴データ保存部から、第２の時間における、第１プローブカーの第１−２走行履歴データと第２プローブカーの第２−２走行履歴データとを抽出する第３走行履歴データ抽出手段と、
抽出された前記第１−２走行履歴データと前記第２−２走行履歴データとを比較する第３走行履歴データ比較手段と、
前記第１走行履歴データ比較手段及び前記第３走行履歴データ比較手段の比較結果に基づいて、道路情報を特定する道路情報特定手段、
として機能させるコンピュータプログラム。
このように規定される第１５の局面に規定の発明によれば、第３の局面と同等の効果を奏する。The fifteenth aspect of the present invention is defined as follows. That is,
A computer program for identifying road information, comprising:
From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. First traveling history data extracting means for extracting one traveling history data;
First traveling history data comparing means for comparing the extracted 1-1 traveling history data with the 2-1 traveling history data;
Third travel history data extraction means for extracting the 1-2 travel history data of the first probe car and the 2-2 travel history data of the second probe car at the second time from the travel history data storage unit. When,
Third traveling history data comparing means for comparing the extracted 1-2 traveling history data and the 2-2 traveling history data;
Road information specifying means for specifying road information based on the comparison results of the first travel history data comparing means and the third travel history data comparing means;
A computer program that functions as a computer program.
According to the invention defined in the fifteenth aspect defined in this manner, the same effects as in the third aspect are achieved.

この発明の第１６の局面は次のように規定される。即ち、
第１５の局面に規定のコンピュータプログラムにおいて、前記第３走行履歴データ抽出手段は、前記第２の時間に第２の座標に存在する、前記第１プローブカーの第１−２走行履歴データと前記第２プローブカーの第２−２走行履歴データとを抽出する。
このように規定される第１６の局面に規定の発明によれば、第４の局面と同等の効果を奏する。The sixteenth aspect of the present invention is defined as follows. That is,
In the computer program defined in the fifteenth aspect, the third traveling history data extracting means includes the 1-2 traveling history data of the first probe car and the second traveling history data existing at the second coordinates at the second time. 2-2 traveling history data of the second probe car is extracted.
According to the invention defined in the sixteenth aspect defined in this manner, the same effects as in the fourth aspect are achieved.

この発明の第１７の局面は次のように規定される。即ち、
道路情報を特定するためのコンピュータプログラムであって、コンピュータを、
プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出手段と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較手段と、
前記走行履歴データ保存部から、第２の座標に存在する、第１プローブカーの第１−２走行履歴データと第２プローブカーの第２−２走行履歴データとを抽出する第４走行履歴データ抽出手段と、
抽出された前記第１−２走行履歴データと前記第２−２走行履歴データとを比較する第４走行履歴データ比較手段と、
前記第１走行履歴データ比較手段及び前記第４走行履歴データ比較手段の比較結果に基づいて、道路情報を特定する道路情報特定手段、
として機能させるコンピュータプログラム。
このように規定される第１７の局面に規定の発明によれば、第５の局面と同等の効果を奏する。The seventeenth aspect of the present invention is defined as follows. That is,
A computer program for identifying road information, comprising:
From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. First traveling history data extracting means for extracting one traveling history data;
First traveling history data comparing means for comparing the extracted 1-1 traveling history data with the 2-1 traveling history data;
Fourth travel history data for extracting the first-2 travel history data of the first probe car and the second-2 travel history data of the second probe car present at the second coordinates from the travel history data storage unit. Extraction means;
A fourth travel history data comparison means for comparing the extracted 1-2 travel history data and the 2-2 travel history data;
Road information specifying means for specifying road information based on the comparison results of the first travel history data comparing means and the fourth travel history data comparing means;
A computer program that functions as a computer program.
According to the invention defined in the seventeenth aspect defined in this manner, the same effects as in the fifth aspect are achieved.

この発明の第１８の局面は次のように規定される。即ち、
道路情報を特定するためのコンピュータプログラムであって、コンピュータを、
プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出手段と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較手段と、
前記走行履歴データ保存部から、第２の時間に第２の座標に存在する、第３プローブカーの第３−２走行履歴データと第４プローブカーの第４−２走行履歴データとを抽出する第５走行履歴データ抽出手段と、
抽出された前記第３−２走行履歴データと前記第４−２走行履歴データとを比較する第５走行履歴データ比較手段と、
前記第１走行履歴データ比較手段及び前記第５走行履歴データ比較手段の比較結果に基づいて、道路情報を特定する道路情報特定手段、
として機能させるコンピュータプログラム。
このように規定される第１８の局面に規定の発明によれば、第６の局面と同等の効果を奏する。The eighteenth aspect of the present invention is defined as follows. That is,
A computer program for identifying road information, comprising:
From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. First traveling history data extracting means for extracting one traveling history data;
First traveling history data comparing means for comparing the extracted 1-1 traveling history data with the 2-1 traveling history data;
From the travel history data storage unit, the 3rd-2 travel history data of the third probe car and the 4th-2 travel history data of the fourth probe car existing at the second coordinates at the second time are extracted. Fifth travel history data extraction means;
A fifth travel history data comparison means for comparing the extracted 3-2 travel history data and the 4-2 travel history data;
Road information specifying means for specifying road information based on the comparison results of the first travel history data comparing means and the fifth travel history data comparing means;
A computer program that functions as a computer program.
According to the invention defined in the eighteenth aspect defined in this manner, the same effects as in the sixth aspect are achieved.

第１３〜第１８のいずれかの局面に規定されるコンピュータプログラムを記録する記録媒体が第１９の局面として規定される。   A recording medium for recording a computer program defined in any of the thirteenth to eighteenth aspects is defined as a nineteenth aspect.

本発明の実施の形態の道路情報特定装置の構成を示すブロック図である。It is a block diagram which shows the structure of the road information specific device of embodiment of this invention. 対象走行履歴データの抽出方法を説明する模式図である。It is a schematic diagram explaining the extraction method of object driving history data. 本発明の実施の形態の道路情報特定装置の動作を示すフローチャートである。It is a flowchart which shows operation | movement of the road information specific device of embodiment of this invention. 本発明の他の実施の形態の道路情報特定装置の構成を示すブロック図である。It is a block diagram which shows the structure of the road information specific device of other embodiment of this invention. 本発明の他の実施の形態の道路情報特定装置の構成を示すブロック図である。It is a block diagram which shows the structure of the road information specific device of other embodiment of this invention. 本発明の実施の形態の道路情報特定装置が特定する他の道路情報を示す模式図である。It is a schematic diagram which shows the other road information which the road information specific device of embodiment of this invention specifies. 本発明の実施の形態の道路情報特定装置を構成するコンピュータシステムを示す。The computer system which comprises the road information specific device of embodiment of this invention is shown. 本発明の実施の形態の道路情報特定装置で特定された道路情報を利用するナビゲーションシステムの概略構成を示すブロック図である。It is a block diagram which shows schematic structure of the navigation system using the road information specified with the road information specific device of embodiment of this invention.

この発明の実施の形態の道路情報特定装置を説明する。
図１に、この発明の実施の形態の道路情報特定装置１の概略構成を示す。
図１に示すように、この道路情報特定装置１は走行履歴データ保存部２、対象走行履歴データ抽出部３、対象走行履歴データ保存部４、対象走行履歴データ比較部５、道路情報特定部６及びナビゲーション情報保存部７を備える。A road information specifying device according to an embodiment of the present invention will be described.
FIG. 1 shows a schematic configuration of a road information specifying device 1 according to an embodiment of the present invention.
As shown in FIG. 1, the road information specifying device 1 includes a travel history data storage unit 2, a target travel history data extraction unit 3, a target travel history data storage unit 4, a target travel history data comparison unit 5, and a road information specification unit 6. And a navigation information storage unit 7.

走行履歴データ保存部２には、実際に車輌が走行した際の走行履歴データが保存される。走行履歴データとしては、例えば、プローブ情報を挙げることができる。当該プローブ情報には、少なくとも座標情報、時間情報が含まれる。ＧＰＳ等の位置検出機能を有する車輌であればこれらの情報を特定することができる。更に、速度情報、プローブカーを特定するＩＤ情報、方位情報、高度情報、アクセル開度、エンジン回転数、前後加速度、ヨーレイト、ストップランプ、ＡＢＳウォーニングランプ、燃料消費量、電力残存容量、舵角（ハンドルの回転角度情報）、シフトレバー情報等を備えることが好ましい。   The travel history data storage unit 2 stores travel history data when the vehicle actually travels. As travel history data, probe information can be mentioned, for example. The probe information includes at least coordinate information and time information. Any vehicle having a position detection function such as GPS can identify these pieces of information. Furthermore, speed information, ID information for identifying the probe car, bearing information, altitude information, accelerator opening, engine speed, longitudinal acceleration, yaw rate, stop lamp, ABS warning lamp, fuel consumption, remaining power, steering angle ( It is preferable to provide information on handle rotation angle), shift lever information, and the like.

対象走行履歴データ抽出部３は、特定の時間に特定の座標に存在する複数のプローブカーの走行履歴データを抽出する。ここで、特定の時間とは、ある一点を表す時刻であっても良いし、所定の時間幅を有する時間帯であっても良い。また、特定の座標とは、ある一点を表す位置であっても良いし、所定の幅を有する面積であっても良い。本実施の形態の道路情報特定装置１では、当該特定の座標、あるいは当該特定の座標を含むリンクについて、道路情報が特定されることとなる。ここで、リンクとは、道路ネットワークデータの構成要素であって、ノードとノードとを結ぶ道路に対応して生成されたデータをいう。また、ノードとは、一般に道路の交差点、折曲点等の座標点をいう。   The target travel history data extraction unit 3 extracts travel history data of a plurality of probe cars existing at specific coordinates at a specific time. Here, the specific time may be a time representing a certain point or a time zone having a predetermined time width. Further, the specific coordinate may be a position representing a certain point or an area having a predetermined width. In the road information specifying device 1 of the present embodiment, road information is specified for the specific coordinates or a link including the specific coordinates. Here, a link is a component of road network data and refers to data generated corresponding to a road connecting nodes. A node generally refers to a coordinate point such as a road intersection or a turning point.

この道路情報特定装置１において、対象走行履歴データ抽出部３には、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出部１１が備えられる。当該抽出される走行履歴データの数は、２以上であれば特に制限されないが、当該データ数が多いほど、より詳細な道路情報を特定可能となる。抽出された当該第１−１走行履歴データ及び第２−１走行履歴データは、対象走行履歴データ保存部４内の第１走行履歴データ保存部１２に保存される。   In this road information specifying device 1, the target travel history data extraction unit 3 includes the first travel history data of the first probe car and the second probe car of the second probe car that exist at the first coordinates at the first time. A first travel history data extraction unit 11 that extracts 2-1 travel history data is provided. The number of travel history data extracted is not particularly limited as long as it is two or more, but more detailed road information can be specified as the number of data increases. The extracted 1-1 travel history data and 2-1 travel history data are stored in the first travel history data storage unit 12 in the target travel history data storage unit 4.

対象走行履歴データ比較部５は、対象走行履歴データ保存部４に保存された走行履歴データ同士を比較する。比較するための当該走行履歴データとしては、上述の走行履歴データから当該比較により道路情報を特定できるよう適宜選択すればよい。道路情報を特定するのに適した走行履歴データとして、例えば、速度情報、座標情報、時間情報等が挙げられる。これらの情報の１を用いて比較を行ってもよいし、複数の情報を用いて比較を行うこととしても良い。
後述する道路情報特定部において、より精度良く道路情報を特定するために、当該比較するに際し、抽出された走行履歴データのうち著しく速度の遅い走行履歴データ、２つの走行履歴データの速度が著しく異なる走行履歴データ等を予めフィルタリングしておくことが好ましい。The target travel history data comparison unit 5 compares the travel history data stored in the target travel history data storage unit 4. The travel history data for comparison may be selected as appropriate so that the road information can be identified from the above travel history data by the comparison. Examples of travel history data suitable for specifying road information include speed information, coordinate information, time information, and the like. Comparison may be performed using 1 of these pieces of information, or comparison may be performed using a plurality of pieces of information.
In the road information specifying unit, which will be described later, in order to specify the road information with higher accuracy, in the comparison, the travel history data that is remarkably slow in the extracted travel history data and the speeds of the two travel history data are significantly different. It is preferable to preliminarily filter traveling history data and the like.

この道路情報特定装置１において、対象走行履歴データ比較部５には、第１走行履歴データ保存部１２に保存された走行履歴データを比較する第１走行履歴データ比較部１３が備えられる。   In the road information identification device 1, the target travel history data comparison unit 5 includes a first travel history data comparison unit 13 that compares the travel history data stored in the first travel history data storage unit 12.

道路情報特定部６は、上記比較の結果を参照し、予め定められたルールに基づいて道路情報を特定する。当該ルールとしては、詳細な道路情報を特定できるルールであれば、特に制限されない。例えば、対象走行履歴データ比較部５において、２の走行履歴データの速度情報が比較された場合、当該ルールとして、走行履歴データ間の速度差が２０ｋｍ／ｈ以上であるとき、特定の対象となった当該座標を含むリンクが２車線であると特定する、こととできる。このような速度差を持つ走行履歴データであれば、当該走行履歴データを生成した２のプローブカーは、それぞれ異なる車線を走行している可能性が高いためである。例えば、第１走行履歴データ抽出部１１で３つの走行履歴データが抽出された場合、当該リンクが３車線であるか否かの特定が可能となる。特定された当該道路情報は、当該特定の座標あるいは当該特定の座標を含むリンクと関連付けて、ナビゲーション情報保存部７内の道路情報保存部１４に保存される。   The road information specifying unit 6 refers to the result of the comparison and specifies road information based on a predetermined rule. The rule is not particularly limited as long as it is a rule that can specify detailed road information. For example, when the speed information of the two travel history data is compared in the target travel history data comparison unit 5, when the speed difference between the travel history data is 20 km / h or more as the rule, the target travel history data comparison unit 5 becomes a specific target. It is possible to specify that the link including the coordinates is two lanes. This is because the traveling history data having such a speed difference is likely to cause the two probe cars that have generated the traveling history data to travel in different lanes. For example, when three travel history data are extracted by the first travel history data extraction unit 11, it is possible to specify whether or not the link is a three lane. The identified road information is stored in the road information storage unit 14 in the navigation information storage unit 7 in association with the specific coordinates or a link including the specific coordinates.

図２に示す模式図を用いて、この発明の道路情報特定方法を詳細に説明する。また、図３は、図１に示す道路情報特定装置１の動作を示すフローチャートである。
図２において、走行履歴Ｈ１は、リンク１０１をノード１０２からノード１０３へ走行した、第１プローブカーが有する走行履歴データｈ１１〜ｈ１５で形成される走行履歴である。走行履歴Ｈ２は、走行履歴Ｈ１と同様にリンク１０１を走行した、第２プローブカーが有する走行履歴データｈ２１〜ｈ２７で形成される走行履歴である。The road information specifying method of the present invention will be described in detail with reference to the schematic diagram shown in FIG. FIG. 3 is a flowchart showing the operation of the road information specifying device 1 shown in FIG.
In FIG. 2, a travel history H1 is a travel history formed by travel history data h11 to h15 of the first probe car that travels on the link 101 from the node 102 to the node 103. The travel history H2 is a travel history formed by travel history data h21 to h27 included in the second probe car that travels on the link 101 in the same manner as the travel history H1.

この図２において、道路情報特定装置１はリンク１０１に付する道路情報を特定する。
ステップ１では、対象走行履歴データ抽出部３内の第１走行履歴データ抽出部１１が、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する。すなわち、第１走行履歴データ抽出部１１によって、第１の時間Ｔ１に、第１の座標としての領域１０５に存在する、第１−１走行履歴データとしてのｈ１２と第２−１走行履歴データとしてのｈ２２とが抽出される。この例では、第１の座標として符号１０５に示される領域を設定した。このように、第１の座標として領域を設定する場合には、図２に示すように、リンク１０１を中心に第１の幅を与えることにより規定される。リンク１０１に、予め幅員に関する情報が付されている場合には、当該幅員を第１の幅としても良い。また、リンク１０１方向に与えられる第２の幅としては、例えば１０ｍの幅を設定することができる。当該領域は、走行履歴データを抽出できるよう設定されればよく、特に制限されないが、より正確に、道路の車線数に関する道路情報を特定するためには、車輌間の速度差が発生し易い交差点ノード付近を避けた、ノードとノードを結ぶリンクの中央付近に設定することが好ましい。また、交差点における右折あるいは左折専用レーンの存在に関する道路情報を特定することもできる。この場合、設定される領域は、当該道路情報が特定できるよう、交差点の入り口付近に設けられることが好ましい。
抽出された第１−１走行履歴データ（ｈ１２）及び第２−１走行履歴データ（ｈ２２）は、第１走行履歴データ保存部１２に保存される（ステップ１）。In FIG. 2, the road information specifying device 1 specifies road information attached to the link 101.
In step 1, the first travel history data extraction unit 11 in the target travel history data extraction unit 3 includes the first travel history data of the first probe car and the first travel history data present at the first coordinates at the first time. 2-1 traveling history data of 2 probe cars is extracted. In other words, the first travel history data extraction unit 11 causes h12 as the first-1 travel history data and the 2-1 travel history data to exist in the area 105 as the first coordinates at the first time T1. H22 is extracted. In this example, an area indicated by reference numeral 105 is set as the first coordinate. As described above, when an area is set as the first coordinate, it is defined by giving the first width around the link 101 as shown in FIG. When information about the width is attached to the link 101 in advance, the width may be set as the first width. In addition, as the second width given in the direction of the link 101, for example, a width of 10 m can be set. The area only needs to be set so that travel history data can be extracted, and is not particularly limited. However, in order to more accurately identify road information related to the number of lanes on the road, an intersection where a speed difference between vehicles is likely to occur. It is preferable to set near the center of the link connecting the nodes, avoiding the vicinity of the nodes. It is also possible to specify road information regarding the presence of a right turn or left turn lane at an intersection. In this case, the set area is preferably provided near the entrance of the intersection so that the road information can be specified.
The extracted 1-1 traveling history data (h12) and 2-1 traveling history data (h22) are stored in the first traveling history data storage unit 12 (step 1).

続くステップ３では、第１−１走行履歴データ（ｈ１２）と第２−１走行履歴データ（ｈ２２）とが比較される。比較するための当該走行履歴データとしては、上述の走行履歴データから当該比較により道路情報を特定できるよう適宜選択すればよい。道路情報を特定するのに適した走行履歴データとして、例えば、速度情報、座標情報、時間情報等が挙げられる。走行履歴データｈ１２の速度がＶ１、走行履歴データｈ２２の速度がＶ２である場合、当該速度Ｖ１とＶ２との比較を行う。   In the subsequent step 3, the 1-1 traveling history data (h12) and the 2-1 traveling history data (h22) are compared. The travel history data for comparison may be selected as appropriate so that the road information can be identified from the above travel history data by the comparison. Examples of travel history data suitable for specifying road information include speed information, coordinate information, time information, and the like. When the speed of the travel history data h12 is V1, and the speed of the travel history data h22 is V2, the speeds V1 and V2 are compared.

当該比較の結果を参照し、当該第１の座標１０５を含むリンク１０１について、道路情報を特定し、保存する（ステップ５）。当該道路情報の特定は、予めルールを定め、当該ルールに基づいて行えばよい。例えば、走行履歴データｈ１２と走行履歴データｈ２２との速度差Ｖ１−Ｖ２を参照し、当該速度差が２０ｋｍ／ｈ以上のとき、第１の座標１０５を含むリンク１０１を２車線であると特定する、こととできる。   With reference to the result of the comparison, road information is identified and stored for the link 101 including the first coordinate 105 (step 5). The specification of the road information may be performed based on a predetermined rule. For example, the speed difference V1-V2 between the travel history data h12 and the travel history data h22 is referred to, and when the speed difference is 20 km / h or more, the link 101 including the first coordinate 105 is specified as two lanes. , You can.

図４に、他の実施の形態の道路情報特定装置２１を示す。図４において、図１と同一の要素には同一の符号を付して、その説明を部分的に省略する。
図４に示す道路情報特定装置２１では、図１に示す道路情報特定装置１において、第２走行履歴データ抽出部２３、第２走行履歴データ保存部２５及び第２走行履歴データ比較部２７を更に備えている。FIG. 4 shows a road information specifying device 21 according to another embodiment. 4, the same elements as those in FIG. 1 are denoted by the same reference numerals, and the description thereof is partially omitted.
4 further includes a second travel history data extraction unit 23, a second travel history data storage unit 25, and a second travel history data comparison unit 27 in the road information identification device 1 shown in FIG. I have.

第２走行履歴データ抽出部２３は、第２の時間に第１の座標に存在する、第３プローブカーの第３−１走行履歴データと第４プローブカーの第４−１走行履歴データを抽出する。当該抽出された走行履歴データは、第２走行履歴データ保存部２５に保存される。
第２走行履歴データ比較部２７は、第３−１走行履歴データと第４−１走行履歴データとを比較する。当該比較は、第１走行履歴データ比較部１３で行われる比較と同じように行うことが好ましい。すなわち、第１走行履歴データ比較部１３において、走行履歴データとして速度情報を用いて比較を行っている場合には、第２走行履歴データ比較部２７においても、速度情報を用いて比較することが好ましい。The second travel history data extraction unit 23 extracts the 3-1 travel history data of the third probe car and the 4-1 travel history data of the fourth probe car, which exist at the first coordinates at the second time. To do. The extracted travel history data is stored in the second travel history data storage unit 25.
The second travel history data comparison unit 27 compares the 3-1 travel history data with the 4-1 travel history data. The comparison is preferably performed in the same manner as the comparison performed by the first travel history data comparison unit 13. That is, when the first travel history data comparison unit 13 uses the speed information as the travel history data, the second travel history data comparison unit 27 can also perform the comparison using the speed information. preferable.

道路情報特定装置２１において、道路情報特定部６は、第１走行履歴データ比較部１３及び第２走行履歴データ比較部２７の比較結果を参照して、第１の座標を含むリンクの道路情報を特定する。当該特定の方法としては、例えば、両比較結果がともに予め定められたルールを満たしたときにのみ、道路情報を特定することとできる。このように、同一の座標において、異なる時間での異なる走行履歴データを用いて、ダブルチェックを行えば、より精度良く道路情報を特定することが可能となる。   In the road information specifying device 21, the road information specifying unit 6 refers to the comparison results of the first travel history data comparison unit 13 and the second travel history data comparison unit 27 and obtains road information of the link including the first coordinates. Identify. As the specific method, for example, road information can be specified only when both comparison results satisfy a predetermined rule. As described above, road information can be specified with higher accuracy by performing a double check using different travel history data at different times at the same coordinates.

図５に、他の実施の形態の道路情報特定装置３１を示す。図５において、図１及び図４と同一の要素には同一の符号を付して、その説明を部分的に省略する。
図５に示す道路情報特定装置３１では、図１に示す道路情報特定装置１において、第３走行履歴データ抽出部３３、第３走行履歴データ保存部３５及び第３走行履歴データ比較部３７を更に備えている。FIG. 5 shows a road information specifying device 31 according to another embodiment. In FIG. 5, the same elements as those in FIGS. 1 and 4 are denoted by the same reference numerals, and description thereof is partially omitted.
5 further includes a third travel history data extraction unit 33, a third travel history data storage unit 35, and a third travel history data comparison unit 37 in the road information identification device 1 shown in FIG. I have.

第３走行履歴データ抽出部３３は、第１走行履歴データ抽出部１１で抽出された第１−１走行履歴データを生成した第１プローブカーの、第２の時間における第１−２走行履歴データ、及び、第２−１走行履歴データを生成した第２プローブカーの、第２の時間における第２−２走行履歴データをそれぞれ抽出する。すなわち、図２を用いて説明すれば、第３走行履歴データ抽出部３３は、第１プローブカーの第２の時間（Ｔ２）における走行履歴データｈ１５を第１−２走行履歴データとして抽出し、同様にして、第２プローブカーの走行履歴データｈ２５を第２−２走行履歴データとして抽出する。   The third traveling history data extracting unit 33 is the first traveling history data at the second time of the first probe car that has generated the 1-1 traveling history data extracted by the first traveling history data extracting unit 11. And the 2-2 traveling history data in the 2nd time of the 2nd probe car which generated the 2-1 traveling history data is extracted, respectively. That is, if it demonstrates using FIG. 2, the 3rd driving history data extraction part 33 will extract the driving history data h15 in the 2nd time (T2) of a 1st probe car as 1-2 driving history data, Similarly, the travel history data h25 of the second probe car is extracted as the 2-2 travel history data.

また、当該第３走行履歴データ抽出部３３は、第２の時間に第２の座標に存在する第１−２走行履歴データ及び第２−２走行履歴データを抽出することとしても良い。当該第２の座標は、特定したい道路情報に応じて、任意に定めることができる。
抽出された当該走行履歴データは、第３走行履歴データ保存部３５に保存される。The third travel history data extraction unit 33 may extract the 1-2 travel history data and the 2-2 travel history data existing at the second coordinates at the second time. The second coordinates can be arbitrarily determined according to road information to be specified.
The extracted travel history data is stored in the third travel history data storage unit 35.

第３走行履歴データ比較部３７は、第１−２走行履歴データ（ｈ１５）と第２−２走行履歴データ（ｈ２５）とを比較する。当該比較は、例えば、速度情報や座標情報等を用いて行うことが好ましい。速度情報を用いた場合には、第２の時間における走行履歴データｈ１５と走行履歴データｈ２５との速度差が、所定速度差以上（例えば、第１の時間における走行履歴データｈ１２と走行履歴データｈ２２との速度差と同程度）であるとき、第１プローブカーと第２プローブカーは別の車線を走行した可能性が高い。すなわち、リンク１０１は、２車線存在する旨の道路情報を設定可能となる。   The third travel history data comparison unit 37 compares the 1-2 travel history data (h15) with the 2-2 travel history data (h25). The comparison is preferably performed using, for example, speed information or coordinate information. When the speed information is used, the speed difference between the travel history data h15 and the travel history data h25 in the second time is equal to or greater than a predetermined speed difference (for example, the travel history data h12 and the travel history data h22 in the first time). The first probe car and the second probe car are likely to have traveled in different lanes. That is, the link 101 can set road information indicating that there are two lanes.

この道路情報特定装置３１において、第３走行履歴データ抽出部３３に代えて、任意に定められる第２の座標に存在する第１−２走行履歴データ及び第２−２走行履歴データを抽出する第４走行履歴データ抽出部を備えることとしても良い。
また、この道路情報特定装置３１において、第３走行履歴データ抽出部３３に代えて、第２の時間に第２の座標に存在する、第３プローブカーの第３−２走行履歴データと第４プローブカーの第４−２走行履歴データとを抽出する第５走行履歴データ抽出部を備えることしても良い。In this road information specifying device 31, instead of the third travel history data extraction unit 33, the first-second travel history data and the second-second travel history data existing at arbitrarily determined second coordinates are extracted. It is good also as providing 4 driving history data extraction part.
Moreover, in this road information identification device 31, instead of the third travel history data extraction unit 33, the third probe car 3-2 travel history data and the fourth present at the second coordinates at the second time. A fifth travel history data extraction unit that extracts the 4-2 travel history data of the probe car may be provided.

この発明の実施の形態の道路情報特定装置１によれば、上述の他にも図６（Ａ）及び図６（Ｂ）に示すような道路情報を特定することが可能である。
図６（Ａ）は、狭隘道路２０５に設けられた待避所２０６の存在を道路情報として特定する場合の模式図である。
図６（Ａ）において、走行履歴Ｉ１は、リンク２０１をノード２０２からノード２０３へ走行した第１プローブカーが有する走行履歴データｉ１１〜ｉ１９で形成される走行履歴である。走行履歴Ｉ２は、リンク２０１をノード２０３からノード２０２へ走行した第２プローブカーが有する走行履歴データｉ２１〜ｉ２４で形成される走行履歴である。According to the road information specifying device 1 of the embodiment of the present invention, road information as shown in FIGS. 6A and 6B can be specified in addition to the above.
FIG. 6A is a schematic diagram when the presence of a shelter 206 provided on the narrow road 205 is specified as road information.
In FIG. 6A, a travel history I1 is a travel history formed by travel history data i11 to i19 possessed by the first probe car that traveled from the node 202 to the node 203 on the link 201. The travel history I2 is a travel history formed by travel history data i21 to i24 included in the second probe car that travels on the link 201 from the node 203 to the node 202.

上記道路情報特定装置１において、第１走行履歴データ抽出部１１によって、第１の時間Ｔ１に第１の座標としての領域２１０に存在する、第１−１走行履歴データとしてのｉ１４と第２−１走行履歴データとしてのｉ２３とが抽出される。
この場合、例えば、抽出された走行履歴データｉ１４と走行履歴データｉ２３との速度情報を比較し、走行履歴データｉ２３の速度が所定速度以上である一方、走行履歴データｉ１４が停止を示す（速度がゼロである等）場合には、当該領域２１０に待避所等が存在する旨の道路情報を特定することが可能となる。In the road information identification device 1, the first traveling history data extracting unit 11 causes the i14 and the second 2-th traveling history data to exist in the area 210 as the first coordinates at the first time T1. I23 as one running history data is extracted.
In this case, for example, the speed information of the extracted travel history data i14 and the travel history data i23 is compared, and the speed of the travel history data i23 is equal to or higher than a predetermined speed, while the travel history data i14 indicates a stop (the speed is In the case of zero), it is possible to specify road information indicating that there is a shelter in the area 210.

図６（Ｂ）は、歩車分離式信号機の付された交差点３０７の存在を道路情報として特定する場合の模式図である。
図６（Ｂ）において、走行履歴Ｊ１は、リンク３０１からリンク３０２へ走行した第１プローブカーが有する走行履歴データｊ１１〜ｊ１９で形成される走行履歴である。走行履歴Ｊ２は、リンク３０３からリンク３０１へ走行した第２プローブカーが有する走行履歴データｊ２１〜ｊ２９で形成される走行履歴である。FIG. 6B is a schematic diagram in the case where the existence of the intersection 307 to which the pedestrian separation type traffic signal is attached is specified as road information.
In FIG. 6B, the travel history J1 is a travel history formed by travel history data j11 to j19 of the first probe car that travels from the link 301 to the link 302. The travel history J2 is a travel history formed by travel history data j21 to j29 of the second probe car that travels from the link 303 to the link 301.

上記道路情報特定装置１において、第１走行履歴データ抽出部１１によって、第１の時間Ｔ１に第１の座標としての領域３１０に存在する、第１−１走行履歴データとしてのｊ１３と第２−１走行履歴データとしてのｊ２３とが抽出される。第１−１走行履歴データｊ１３と第２−１走行履歴データｊ２３の速度はいずれもゼロであり、各プローブカーの停止状態を示す。
当該交差点の存在を道路情報として特定する際の第１の座標は、例えば、領域３１０に示されるように、リンク３０１〜リンク３０４について、それぞれのリンクを中心に所定幅を与えることとし、領域３１０の外縁は交差点３０７に対応するノード３０５から所定距離（例えば５０ｍ）として、設定される。また、領域３１０から、ノード３０５を中心とした所定領域を除外した領域を第１の座標として設定すれば、より正確に上記道路情報を特定することが可能となる。In the road information specifying device 1, the first traveling history data extracting unit 11 causes the j13 and the second 2-th traveling history data to exist in the area 310 as the first coordinates at the first time T1. J23 as one running history data is extracted. The speeds of the 1-1st travel history data j13 and the 2-1th travel history data j23 are both zero, indicating the stop state of each probe car.
For example, as shown in the area 310, the first coordinates for specifying the presence of the intersection as road information are given a predetermined width around each link for the links 301 to 304, and the area 310 Is set as a predetermined distance (for example, 50 m) from the node 305 corresponding to the intersection 307. Further, if the area excluding the predetermined area centered on the node 305 from the area 310 is set as the first coordinate, the road information can be specified more accurately.

第１走行履歴データ比較部１３では、上記抽出された走行履歴データの比較を行う。
最初に、各プローブカーの停止期間を特定し、停止期間が所定時間（例えば３０秒間）を超えるもののみを対象とする（第１のフィルタリング処理）。短時間の停止は信号機の停止信号以外の状況により発生することがありうるからである。
停止期間の特定は、例えば、走行履歴データｊ１３について、時間的にその前後の走行履歴データｊ１ｍ… ｊ１２、ｊ１４、ｊ１５ …ｊ１ｎの速度をチェックすることより行なえる。The first travel history data comparison unit 13 compares the extracted travel history data.
First, the stop period of each probe car is specified, and only those whose stop period exceeds a predetermined time (for example, 30 seconds) are targeted (first filtering process). This is because a short stop can occur due to a situation other than the stop signal of the traffic light.
The stop period can be specified, for example, by checking the speed of the travel history data j1m... J12, j14, j15.

次に、第１走行履歴データ比較部１３は、上記第１のフィルタリング処理を経た走行履歴データｊ１３及び走行履歴データｊ２３の方向情報を比較する。当該方向情報の比較は、走行履歴データｊ１３及び走行履歴データｊ２３を含む走行軌跡に基づき行う。例えば、走行履歴データｊ１３について、時間的にその前後の走行履歴データｊ１ｍ… ｊ１２、ｊ１４、ｊ１５ …ｊ１ｎの座標をチェックすることより方向情報を特定できる。走行方向の比較の結果、第１−１走行履歴データｊ１３及び第２−１走行履歴データｊ２３の方向が互いに直交する場合、当該領域３１０に含まれる交差点３０７には、歩車分離式信号機が付されていると推定される。したがって、道路情報特定部６は、当該交差点３０７に付された信号機が歩車分離式信号機である旨の道路情報を付することとなる。ここで、直交とは、上記走行履歴データ同士の方向が９０度で交差する場合に限られず、歩車分離式信号機の存在が特定できる範囲で、９０度に近い角度を形成して交差する場合も含む。
このように歩車分離式信号機を特定することができれば、日頃の習慣から、通常の交差点と間違えて発車する危険を避けるために、当該道路情報に関連付けて注意喚起等を行うことが可能となる。
当該道路情報をより正確に特定するために、第２の時間に第１の座標としての領域３１０に存在する、第３プローブカー及び第４プローブカーの走行履歴データを用いて、ダブルチェックを行うことができる。Next, the first travel history data comparison unit 13 compares the direction information of the travel history data j13 and the travel history data j23 that have undergone the first filtering process. The comparison of the direction information is performed based on a travel locus including the travel history data j13 and the travel history data j23. For example, for the travel history data j13, the direction information can be specified by checking the coordinates of the travel history data j1m... J12, j14, j15. As a result of the comparison of the traveling directions, when the directions of the 1-1 traveling history data j13 and the 2-1 traveling history data j23 are orthogonal to each other, the intersection 307 included in the area 310 is provided with a pedestrian separation type traffic signal. It is estimated that Therefore, the road information specifying unit 6 attaches road information indicating that the traffic signal attached to the intersection 307 is a pedestrian separation type traffic signal. Here, “orthogonal” is not limited to the case where the directions of the travel history data intersect each other at 90 degrees, but in a range in which the presence of the pedestrian separation type traffic signal can be specified and forms an angle close to 90 degrees. Including.
If a pedestrian separation type traffic signal can be identified in this way, it is possible to call attention in association with the road information in order to avoid the risk of departure from a normal intersection due to a normal custom. .
In order to specify the road information more accurately, double check is performed using the travel history data of the third probe car and the fourth probe car existing in the area 310 as the first coordinates at the second time. be able to.

図７は道路情報特定装置３１のハード構成を示すブロック図である。
この装置３１のハード構成は、一般的なコンピュータシステムと同様に中央制御装置２２１に対してシステムバス２２２を介して各種の要素が結合されたものである。
中央制御装置２２１は汎用的なＣＰＵ、メモリ制御装置、バス制御装置、割り込み制御装置更にはＤＭＡ（直接メモリアクセス）装置を含み、システムバス２２２もデータライン、アドレスライン、制御ラインを含む。システムバス２２２にはＲＡＭ（ランダムアクセスメモリ）２２３、不揮発メモリ（ＲＯＭ２２４，ＣＭＯＳ−ＲＡＭ２２５等）からなるメモリ回路が接続されている。ＲＡＭ２２３に格納されるデータは中央制御装置２２１や他のハードウエア要素によって読み取られたり、書き換えられたりする。不揮発メモリのデータは読み取り専用であり、装置をオフとしたときにもそこのデータは喪失されない。このハードウエアを制御するシステムプログラムはハードディスク装置２２７に保存されており、また、ＲＡＭ２２３に保存されており、ディスクドライブ制御装置２２６を介して適宜中央制御装置２２１に読みこまれて使用される。このハードディスク装置２２７には、汎用的な構成のコンピュータシステムを道路情報特定装置３１として動作させるためのコンピュータプログラムを保存する領域が確保される。
このハードディスク装置２２７の所定の領域がナビゲーション情報保存部７用に割り付けられる。
ハードディスク装置２２７の他の領域が走行履歴データ保存部２用に割り付けられる。FIG. 7 is a block diagram showing a hardware configuration of the road information specifying device 31.
The hardware configuration of the device 31 is such that various elements are coupled to the central control device 221 via the system bus 222 as in a general computer system.
The central controller 221 includes a general-purpose CPU, a memory controller, a bus controller, an interrupt controller, and a DMA (direct memory access) device. The system bus 222 also includes a data line, an address line, and a control line. A memory circuit including a RAM (Random Access Memory) 223 and a nonvolatile memory (ROM 224, CMOS-RAM 225, etc.) is connected to the system bus 222. Data stored in the RAM 223 is read or rewritten by the central controller 221 or other hardware elements. The data in the non-volatile memory is read-only, and the data is not lost when the device is turned off. The system program for controlling the hardware is stored in the hard disk device 227 and also stored in the RAM 223, and is read and used by the central control device 221 as appropriate via the disk drive control device 226. The hard disk device 227 has an area for storing a computer program for operating a general-purpose computer system as the road information specifying device 31.
A predetermined area of the hard disk device 227 is allocated for the navigation information storage unit 7.
Another area of the hard disk device 227 is allocated for the travel history data storage unit 2.

システムバス２２２には、フレキシブルディスク２３２に対してデータの読み込み及び書き込みを行うフレキシブルドライブ制御装置２３１、コンパクトディスク２３４に対してそれからデータの読み取りを行うＣＤ／ＤＶＤ制御装置２３３が接続されている。この例ではプリンタインターフェース２３７にプリンタ２３８を接続させている。
システムバス２２２にはキーボード・マウス制御装置２４１が接続され、キーボード２４２及びマウス２４３からのデータ入力を可能としている。モニタ２４５がモニタ制御装置２４４を介してシステムバス２２２に接続されている。モニタ２４５にはＣＲＴタイプ、液晶タイプ、プラズマディスプレイタイプなどを利用することができる。
各種の要素（モデムなど）の増設を可能とするため空きのスロット２５１が準備されている。Connected to the system bus 222 are a flexible drive control device 231 that reads and writes data from and to the flexible disk 232, and a CD / DVD control device 233 that reads data from the compact disk 234. In this example, a printer 238 is connected to the printer interface 237.
A keyboard / mouse control device 241 is connected to the system bus 222 to enable data input from the keyboard 242 and the mouse 243. A monitor 245 is connected to the system bus 222 via the monitor control device 244. The monitor 245 can be a CRT type, a liquid crystal type, a plasma display type, or the like.
An empty slot 251 is prepared in order to allow the addition of various elements (such as a modem).

この装置３１はネットワークアダプタ２６１を介して、ネットワークＮに接続される。このネットワーク（インターネット）Ｎにはプローブカーが連結されている。   This device 31 is connected to the network N via the network adapter 261. A probe car is connected to the network (Internet) N.

このコンピュータシステムからなる道路情報特定装置３１を稼動させるために必要なプログラム（ＯＳプログラム、アプリケーションプログラム（本発明のものも含む））は、各種の記録媒体を介してシステムの中にインストールされる。例えば非書き込み記録媒体（ＣＤ−ＲＯＭ、ＲＯＭカード等）、書き込み可能記録媒体（ＦＤ、ＤＶＤ等）、更にはネットワークＮを利用して通信媒体の形式でインストールすることも可能である。勿論、不揮発メモリ２２４、２２５やハードディスク装置２２７に予めこれらのプログラムを書きこんでおくこともできる。   Programs (OS program and application program (including those of the present invention)) necessary for operating the road information specifying device 31 comprising this computer system are installed in the system via various recording media. For example, it is possible to install in the form of a non-write recording medium (CD-ROM, ROM card, etc.), a writable recording medium (FD, DVD, etc.), or a communication medium using the network N. Of course, these programs can be written in advance in the nonvolatile memories 224 and 225 and the hard disk device 227.

ナビゲーション情報保存部７の情報はナビゲーションシステムによりそのまま利用できる。ナビゲーションシステムの例を図８に示す。
このナビゲーションシステム４００は制御部４０１、メモリ部４０２、入力部４０３、出力部４０４、インターフェース部４０５、自車位置特定部４０６、探索部４０７、ナビゲーション情報保存部７を備えている。
制御部４０１はＣＰＵ、バッファメモリその他の装置を備えたコンピュータ装置であり、ナビゲーションシステム４００を構成する他の要素を制御する。メモリ部４０２にはコンピュータプログラムが保存され、このコンピュータプログラムはコンピュータ装置である制御部４０１に読み込まれて、これを機能させる。このコンピュータプログラムはＤＶＤ等の汎用的な媒体へ保存できる。The information in the navigation information storage unit 7 can be used as it is by the navigation system. An example of the navigation system is shown in FIG.
The navigation system 400 includes a control unit 401, a memory unit 402, an input unit 403, an output unit 404, an interface unit 405, a vehicle position specifying unit 406, a search unit 407, and a navigation information storage unit 7.
The control unit 401 is a computer device including a CPU, a buffer memory, and other devices, and controls other elements constituting the navigation system 400. A computer program is stored in the memory unit 402, and this computer program is read into the control unit 401, which is a computer device, and functions. This computer program can be stored in a general-purpose medium such as a DVD.

入力部４０３は目的地等を設定するため用いられる。入力部４０３としてディスプレイの表示内容と協働するタッチパネル式の入力装置を用いることができる。
出力部４０４はディスプレイを含み、ナビゲーションに必要な地図情報、その他の情報を表示する。この出力部４０４は音声案内装置を含むこともできる。
インターフェース部４０５はナビゲーションシステム４００を無線ネットワーク等へ連結させる。
自車位置特定部４０６はＧＰＳ装置やジャイロ装置を用いて利用者端末の現在の位置を検出する。The input unit 403 is used for setting a destination and the like. As the input unit 403, a touch panel type input device that cooperates with the display content of the display can be used.
The output unit 404 includes a display, and displays map information and other information necessary for navigation. The output unit 404 can also include a voice guidance device.
The interface unit 405 connects the navigation system 400 to a wireless network or the like.
The own vehicle position specifying unit 406 detects the current position of the user terminal using a GPS device or a gyro device.

探索部４０７は指定された出発地から目的地までの経路を探索する。経路探索の際に、探索部４０７はナビゲーション情報保存部７に保存の情報を参照する。
ナビゲーション情報保存部７に保存された、この発明の道路情報特定装置３１で特定された道路情報を参照して、経路探索を行えば、よりスムーズに走行可能な案内ルートを車輌利用者に提供することができる。
また、特定された種々の道路情報へメッセージを関連付けておけば、走行中の車輌利用者に当該道路情報を案内することができる。例えば、「この先、車線数が増えます」、「この先、車線数が減ります」、「この先、待避所があります」等のメッセージを提供すれば、運転者のストレスを解消することにも繋がることになる。この場合、制御部４０１は、走行中の道路に設定されている当該道路情報のフラグに関連するメッセージをナビゲーション情報保存部７内に備えられたメッセージ保存部から読み出し、出力部４０４を介して出力する。The search unit 407 searches for a route from the designated departure point to the destination. When searching for a route, the search unit 407 refers to the information stored in the navigation information storage unit 7.
If a route search is performed with reference to the road information specified by the road information specifying device 31 of the present invention stored in the navigation information storage unit 7, a guide route that can travel more smoothly is provided to the vehicle user. be able to.
Further, if the message is associated with various specified road information, the road information can be guided to a traveling vehicle user. For example, providing messages such as “the number of lanes will increase in the future”, “the number of lanes in the future will decrease”, and “there will be a destination for the future” will help to relieve the driver's stress. become. In this case, the control unit 401 reads out a message related to the flag of the road information set on the traveling road from the message storage unit provided in the navigation information storage unit 7 and outputs it via the output unit 404. To do.

以上、本発明の実施の形態について説明してきたが、これらのうち、２つ以上の実施の形態を組み合わせて実施しても構わない。あるいは、これらのうち、１つの実施の形態を部分的に実施しても構わない。さらには、これらのうち、２つ以上の実施の形態を部分的に組み合わせて実施しても構わない。   As mentioned above, although embodiment of this invention has been described, you may implement combining 2 or more embodiment among these. Alternatively, one of these embodiments may be partially implemented. Furthermore, among these, two or more embodiments may be partially combined.

この発明は、上記発明の実施の形態及び実施例の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。   The present invention is not limited to the description of the embodiments and examples of the invention described above. Various modifications may be included in the present invention as long as those skilled in the art can easily conceive without departing from the description of the scope of claims.

１ ２１ ３１ 道路情報特定装置
２ 走行履歴データ保存部
６ 道路情報特定部
７ ナビゲーション情報保存部
１１ 第１走行履歴データ抽出部
１２ 第１走行履歴データ保存部
１３ 第１走行履歴データ比較部
１４ 道路情報保存部1 21 31 road information identification device 2 travel history data storage unit 6 road information identification unit 7 navigation information storage unit 11 first travel history data extraction unit 12 first travel history data storage unit 13 first travel history data comparison unit 14 road information Preservation part

【０００１】
技術分野
［０００１］
本発明は、プローブカーの走行履歴データを用いた道路情報特定装置及びその方法に関する。
背景技術
［０００２］
従来、道路地図のコンテンツとしての道路、交差点、信号機等の道路情報を更新するため、プローブカーから生成されるプローブ情報を用いて、種々の道路情報を判定する技術が提案されている（特許文献１、２、３）。しかしながら、判定が困難な詳細の道路情報に関しては、必要に応じて人手による現地調査を行う等しており、プローブ情報を用いたより詳細な道路情報の特定が望まれていた。
本件発明に関連する従来技術を開示する特許文献４〜特許文献６も参照されたい。
先行技術文献
特許文献
［０００３］
特許文献１：特許第４１８７１６３号公報
特許文献２：特許第４１１６５８２号公報
特許文献３：特許第４１１８２４３号公報
特許文献４：特開２００５−１２１７０７号公報
特許文献５：特開２００７−２４１４７０号公報
特許文献６：特開２００９−１４５７４号公報
発明の概要
発明が解決しようとする課題[0001]
Technical field [0001]
The present invention relates to a road information specifying device and method using travel history data of a probe car.
Background art [0002]
Conventionally, in order to update road information such as roads, intersections, and traffic lights as road map contents, a technique for determining various road information using probe information generated from a probe car has been proposed (Patent Literature). 1, 2, 3). However, with regard to detailed road information that is difficult to determine, a field survey is performed manually as necessary, and more detailed road information specification using probe information has been desired.
See also Patent Documents 4 to 6, which disclose the prior art related to the present invention.
Prior Art Literature Patent Literature [0003]
Patent Document 1: Japanese Patent No. 4187163 Patent Document 2: Japanese Patent No. 4116582 Patent Document 3: Japanese Patent No. 4118243 Patent Document 4: Japanese Patent Application Laid-Open No. 2005-121707 Patent Document 5: Japanese Patent Application Laid-Open No. 2007-241470 Reference 6: Summary of the invention of JP 2009-14574 A problem to be solved by the invention

Claims (19)

プローブカーの走行履歴データを保存する走行履歴データ保存部と、
前記走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出部と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較部と、
前記第１走行履歴データ比較部の比較結果に基づいて、道路情報を特定する道路情報特定部と、
を備える道路情報特定装置。A travel history data storage unit for storing the travel history data of the probe car;
From the travel history data storage unit, the 1-1st travel history data of the first probe car and the 2-1 travel history data of the second probe car that exist at the first coordinates at the first time are extracted. A first travel history data extraction unit;
A first travel history data comparison unit that compares the extracted 1-1 travel history data with the 2-1 travel history data;
A road information specifying unit for specifying road information based on a comparison result of the first travel history data comparing unit;
A road information identification device comprising: プローブカーの走行履歴データを保存する走行履歴データ保存部と、
前記走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出部と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較部と、
前記走行履歴データ保存部から、第２の時間に第１の座標に存在する、第３プローブカーの第３−１走行履歴データと第４プローブカーの第４−１走行履歴データとを抽出する第２走行履歴データ抽出部と、
抽出された前記第３−１走行履歴データと前記第４−１走行履歴データとを比較する第２走行履歴データ比較部と、
前記第１走行履歴データ比較部及び前記第２走行履歴データ比較部の比較結果に基づいて、道路情報を特定する道路情報特定部と、
を備える道路情報特定装置。A travel history data storage unit for storing the travel history data of the probe car;
From the travel history data storage unit, the 1-1st travel history data of the first probe car and the 2-1 travel history data of the second probe car that exist at the first coordinates at the first time are extracted. A first travel history data extraction unit;
A first travel history data comparison unit that compares the extracted 1-1 travel history data with the 2-1 travel history data;
From the travel history data storage unit, the 3-1 travel history data of the third probe car and the 4-1 travel history data of the fourth probe car, which are present at the first coordinates at the second time, are extracted. A second travel history data extraction unit;
A second travel history data comparison unit for comparing the extracted 3-1 travel history data and the 4-1 travel history data;
A road information specifying unit for specifying road information based on a comparison result of the first running history data comparing unit and the second running history data comparing unit;
A road information identification device comprising: プローブカーの走行履歴データを保存する走行履歴データ保存部と、
前記走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出部と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較部と、
前記走行履歴データ保存部から、第２の時間における、第１プローブカーの第１−２走行履歴データと第２プローブカーの第２−２走行履歴データとを抽出する第３走行履歴データ抽出部と、
抽出された前記第１−２走行履歴データと前記第２−２走行履歴データとを比較する第３走行履歴データ比較部と、
前記第１走行履歴データ比較部及び前記第３走行履歴データ比較部の比較結果に基づいて、道路情報を特定する道路情報特定部と、
を備える道路情報特定装置。A travel history data storage unit for storing the travel history data of the probe car;
From the travel history data storage unit, the 1-1st travel history data of the first probe car and the 2-1 travel history data of the second probe car that exist at the first coordinates at the first time are extracted. A first travel history data extraction unit;
A first travel history data comparison unit that compares the extracted 1-1 travel history data with the 2-1 travel history data;
A third travel history data extraction unit that extracts the first-2 travel history data of the first probe car and the second-2 travel history data of the second probe car at the second time from the travel history data storage unit. When,
A third travel history data comparison unit that compares the extracted 1-2 travel history data and the 2-2 travel history data;
A road information specifying unit for specifying road information based on a comparison result of the first running history data comparing unit and the third running history data comparing unit;
A road information identification device comprising: 前記第３走行履歴データ抽出部は、前記第２の時間に第２の座標に存在する、前記第１プローブカーの第１−２走行履歴データと前記第２プローブカーの第２−２走行履歴データとを抽出する、
請求項３に記載の道路情報特定装置。The third travel history data extraction unit is located at a second coordinate at the second time, and the 1-2 travel history data of the first probe car and the 2-2 travel history of the second probe car. Extract data and
The road information specifying device according to claim 3. プローブカーの走行履歴データを保存する走行履歴データ保存部と、
前記走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出部と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較部と、
前記走行履歴データ保存部から、第２の座標に存在する、第１プローブカーの第１−２走行履歴データと第２プローブカーの第２−２走行履歴データとを抽出する第４走行履歴データ抽出部と、
抽出された前記第１−２走行履歴データと前記第２−２走行履歴データとを比較する第４走行履歴データ比較部と、
前記第１走行履歴データ比較部及び前記第４走行履歴データ比較部の比較結果に基づいて、道路情報を特定する道路情報特定部と、
を備える道路情報特定装置。A travel history data storage unit for storing the travel history data of the probe car;
From the travel history data storage unit, the 1-1st travel history data of the first probe car and the 2-1 travel history data of the second probe car that exist at the first coordinates at the first time are extracted. A first travel history data extraction unit;
A first travel history data comparison unit that compares the extracted 1-1 travel history data with the 2-1 travel history data;
Fourth travel history data for extracting the first-2 travel history data of the first probe car and the second-2 travel history data of the second probe car present at the second coordinates from the travel history data storage unit. An extractor;
A fourth travel history data comparison unit that compares the extracted 1-2 travel history data and the 2-2 travel history data;
A road information specifying unit for specifying road information based on a comparison result of the first driving history data comparing unit and the fourth driving history data comparing unit;
A road information identification device comprising: プローブカーの走行履歴データを保存する走行履歴データ保存部と、
前記走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出部と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較部と、
前記走行履歴データ保存部から、第２の時間に第２の座標に存在する、第３プローブカーの第３−２走行履歴データと第４プローブカーの第４−２走行履歴データとを抽出する第５走行履歴データ抽出部と、
抽出された前記第３−２走行履歴データと前記第４−２走行履歴データとを比較する第５走行履歴データ比較部と、
前記第１走行履歴データ比較部及び前記第５走行履歴データ比較部の比較結果に基づいて、道路情報を特定する道路情報特定部と、
を備える道路情報特定装置。A travel history data storage unit for storing the travel history data of the probe car;
From the travel history data storage unit, the 1-1st travel history data of the first probe car and the 2-1 travel history data of the second probe car that exist at the first coordinates at the first time are extracted. A first travel history data extraction unit;
A first travel history data comparison unit that compares the extracted 1-1 travel history data with the 2-1 travel history data;
From the travel history data storage unit, the 3rd-2 travel history data of the third probe car and the 4th-2 travel history data of the fourth probe car existing at the second coordinates at the second time are extracted. A fifth travel history data extraction unit;
A fifth travel history data comparison unit for comparing the extracted 3-2 travel history data and the 4-2 travel history data;
A road information specifying unit for specifying road information based on a comparison result of the first running history data comparing unit and the fifth running history data comparing unit;
A road information identification device comprising: プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出ステップと、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較ステップと、
前記第１走行履歴データ比較ステップの比較結果に基づいて、道路情報を特定する道路情報特定ステップと、
を備える道路情報特定方法。From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. A first traveling history data extracting step for extracting one traveling history data;
A first travel history data comparison step for comparing the extracted 1-1 travel history data with the 2-1 travel history data;
A road information specifying step for specifying road information based on the comparison result of the first travel history data comparing step;
A road information identification method comprising: プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出ステップと、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較ステップと、
前記走行履歴データ保存部から、第２の時間に第１の座標に存在する、第３プローブカーの第３−１走行履歴データと第４プローブカーの第４−１走行履歴データとを抽出する第２走行履歴データ抽出ステップと、
抽出された前記第３−１走行履歴データと前記第４−１走行履歴データとを比較する第２走行履歴データ比較ステップと、
前記第１走行履歴データ比較ステップ及び前記第２走行履歴データ比較ステップの比較結果に基づいて、道路情報を特定する道路情報特定ステップと、
を備える道路情報特定方法。From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. A first traveling history data extracting step for extracting one traveling history data;
A first travel history data comparison step for comparing the extracted 1-1 travel history data with the 2-1 travel history data;
From the travel history data storage unit, the 3-1 travel history data of the third probe car and the 4-1 travel history data of the fourth probe car, which are present at the first coordinates at the second time, are extracted. A second travel history data extraction step;
A second travel history data comparison step for comparing the extracted 3-1 travel history data and the 4-1 travel history data;
A road information specifying step for specifying road information based on a comparison result of the first travel history data comparison step and the second travel history data comparison step;
A road information identification method comprising: プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出ステップと、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較ステップと、
前記走行履歴データ保存部から、第２の時間における、第１プローブカーの第１−２走行履歴データと第２プローブカーの第２−２走行履歴データとを抽出する第３走行履歴データ抽出ステップと、
抽出された前記第１−２走行履歴データと前記第２−２走行履歴データとを比較する第３走行履歴データ比較ステップと、
前記第１走行履歴データ比較ステップ及び前記第３走行履歴データ比較ステップの比較結果に基づいて、道路情報を特定する道路情報特定ステップと、
を備える道路情報特定方法。From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. A first traveling history data extracting step for extracting one traveling history data;
A first travel history data comparison step for comparing the extracted 1-1 travel history data with the 2-1 travel history data;
A third travel history data extracting step for extracting the 1-2 travel history data of the first probe car and the 2-2 travel history data of the second probe car at the second time from the travel history data storage unit. When,
A third travel history data comparison step for comparing the extracted 1-2 travel history data with the 2-2 travel history data;
A road information specifying step for specifying road information based on a comparison result of the first travel history data comparison step and the third travel history data comparison step;
A road information identification method comprising: 前記第３走行履歴データ抽出ステップは、前記第２の時間に第２の座標に存在する、前記第１プローブカーの第１−２走行履歴データと前記第２プローブカーの第２−２走行履歴データとを抽出する、
請求項９に記載の道路情報特定方法。The third travel history data extracting step includes the 1-2nd travel history data of the first probe car and the 2-2 travel history of the second probe car, which exist at the second coordinates at the second time. Extract data and
The road information specifying method according to claim 9. プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出ステップと、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較ステップと、
前記走行履歴データ保存部から、第２の座標に存在する、第１プローブカーの第１−２走行履歴データと第２プローブカーの第２−２走行履歴データとを抽出する第４走行履歴データ抽出ステップと、
抽出された前記第１−２走行履歴データと前記第２−２走行履歴データとを比較する第４走行履歴データ比較ステップと、
前記第１走行履歴データ比較ステップ及び前記第４走行履歴データ比較ステップの比較結果に基づいて、道路情報を特定する道路情報特定ステップと、
を備える道路情報特定方法。From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. A first traveling history data extracting step for extracting one traveling history data;
A first travel history data comparison step for comparing the extracted 1-1 travel history data with the 2-1 travel history data;
Fourth travel history data for extracting the first-2 travel history data of the first probe car and the second-2 travel history data of the second probe car present at the second coordinates from the travel history data storage unit. An extraction step;
A fourth travel history data comparison step for comparing the extracted 1-2 travel history data and the 2-2 travel history data;
A road information specifying step for specifying road information based on a comparison result of the first travel history data comparison step and the fourth travel history data comparison step;
A road information identification method comprising: プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出ステップと、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較ステップと、
前記走行履歴データ保存部から、第２の時間に第２の座標に存在する、第３プローブカーの第３−２走行履歴データと第４プローブカーの第４−２走行履歴データとを抽出する第５走行履歴データ抽出ステップと、
抽出された前記第３−２走行履歴データと前記第４−２走行履歴データとを比較する第５走行履歴データ比較ステップと、
前記第１走行履歴データ比較ステップ及び前記第５走行履歴データ比較ステップの比較結果に基づいて、道路情報を特定する道路情報特定ステップと、
を備える道路情報特定方法。From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. A first traveling history data extracting step for extracting one traveling history data;
A first travel history data comparison step for comparing the extracted 1-1 travel history data with the 2-1 travel history data;
From the travel history data storage unit, the 3rd-2 travel history data of the third probe car and the 4th-2 travel history data of the fourth probe car existing at the second coordinates at the second time are extracted. A fifth travel history data extraction step;
A fifth travel history data comparison step for comparing the extracted 3-2 travel history data and the 4-2 travel history data;
A road information specifying step for specifying road information based on a comparison result of the first travel history data comparison step and the fifth travel history data comparison step;
A road information identification method comprising: 道路情報を特定するためのコンピュータプログラムであって、コンピュータを、
プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出手段と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較手段と、
前記第１走行履歴データ比較手段の比較結果に基づいて、道路情報を特定する道路情報特定手段、
として機能させるコンピュータプログラム。A computer program for identifying road information, comprising:
From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. First traveling history data extracting means for extracting one traveling history data;
First traveling history data comparing means for comparing the extracted 1-1 traveling history data with the 2-1 traveling history data;
Road information specifying means for specifying road information based on the comparison result of the first travel history data comparing means;
A computer program that functions as a computer program. 道路情報を特定するためのコンピュータプログラムであって、コンピュータを、
プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出手段と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較手段と、
前記走行履歴データ保存部から、第２の時間に第１の座標に存在する、第３プローブカーの第３−１走行履歴データと第４プローブカーの第４−１走行履歴データとを抽出する第２走行履歴データ抽出手段と、
抽出された前記第３−１走行履歴データと前記第４−１走行履歴データとを比較する第２走行履歴データ比較手段と、
前記第１走行履歴データ比較手段及び前記第２走行履歴データ比較手段の比較結果に基づいて、道路情報を特定する道路情報特定手段、
として機能させるコンピュータプログラム。A computer program for identifying road information, comprising:
From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. First traveling history data extracting means for extracting one traveling history data;
First traveling history data comparing means for comparing the extracted 1-1 traveling history data with the 2-1 traveling history data;
From the travel history data storage unit, the 3-1 travel history data of the third probe car and the 4-1 travel history data of the fourth probe car, which are present at the first coordinates at the second time, are extracted. Second travel history data extraction means;
Second traveling history data comparing means for comparing the extracted 3-1 traveling history data and the 4-1 traveling history data;
Road information specifying means for specifying road information based on the comparison results of the first travel history data comparing means and the second travel history data comparing means;
A computer program that functions as a computer program. 道路情報を特定するためのコンピュータプログラムであって、コンピュータを、
プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出手段と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較手段と、
前記走行履歴データ保存部から、第２の時間における、第１プローブカーの第１−２走行履歴データと第２プローブカーの第２−２走行履歴データとを抽出する第３走行履歴データ抽出手段と、
抽出された前記第１−２走行履歴データと前記第２−２走行履歴データとを比較する第３走行履歴データ比較手段と、
前記第１走行履歴データ比較手段及び前記第３走行履歴データ比較手段の比較結果に基づいて、道路情報を特定する道路情報特定手段、
として機能させるコンピュータプログラム。A computer program for identifying road information, comprising:
From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. First traveling history data extracting means for extracting one traveling history data;
First traveling history data comparing means for comparing the extracted 1-1 traveling history data with the 2-1 traveling history data;
Third travel history data extraction means for extracting the 1-2 travel history data of the first probe car and the 2-2 travel history data of the second probe car at the second time from the travel history data storage unit. When,
Third traveling history data comparing means for comparing the extracted 1-2 traveling history data and the 2-2 traveling history data;
Road information specifying means for specifying road information based on the comparison results of the first travel history data comparing means and the third travel history data comparing means;
A computer program that functions as a computer program. 前記第３走行履歴データ抽出手段は、前記第２の時間に第２の座標に存在する、前記第１プローブカーの第１−２走行履歴データと前記第２プローブカーの第２−２走行履歴データとを抽出する、
請求項１５に記載のコンピュータプログラム。The third travel history data extraction means is a first-second travel history data of the first probe car and a second-second travel history of the second probe car, which exist at the second coordinates at the second time. Extract data and
The computer program according to claim 15. 道路情報を特定するためのコンピュータプログラムであって、コンピュータを、
プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出手段と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較手段と、
前記走行履歴データ保存部から、第２の座標に存在する、第１プローブカーの第１−２走行履歴データと第２プローブカーの第２−２走行履歴データとを抽出する第４走行履歴データ抽出手段と、
抽出された前記第１−２走行履歴データと前記第２−２走行履歴データとを比較する第４走行履歴データ比較手段と、
前記第１走行履歴データ比較手段及び前記第４走行履歴データ比較手段の比較結果に基づいて、道路情報を特定する道路情報特定手段、
として機能させるコンピュータプログラム。A computer program for identifying road information, comprising:
From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. First traveling history data extracting means for extracting one traveling history data;
First traveling history data comparing means for comparing the extracted 1-1 traveling history data with the 2-1 traveling history data;
Fourth travel history data for extracting the first-2 travel history data of the first probe car and the second-2 travel history data of the second probe car present at the second coordinates from the travel history data storage unit. Extraction means;
A fourth travel history data comparison means for comparing the extracted 1-2 travel history data and the 2-2 travel history data;
Road information specifying means for specifying road information based on the comparison results of the first travel history data comparing means and the fourth travel history data comparing means;
A computer program that functions as a computer program. 道路情報を特定するためのコンピュータプログラムであって、コンピュータを、
プローブカーの走行履歴データを保存する走行履歴データ保存部から、第１の時間に第１の座標に存在する、第１プローブカーの第１−１走行履歴データと第２プローブカーの第２−１走行履歴データとを抽出する第１走行履歴データ抽出手段と、
抽出された前記第１−１走行履歴データと前記第２−１走行履歴データとを比較する第１走行履歴データ比較手段と、
前記走行履歴データ保存部から、第２の時間に第２の座標に存在する、第３プローブカーの第３−２走行履歴データと第４プローブカーの第４−２走行履歴データとを抽出する第５走行履歴データ抽出手段と、
抽出された前記第３−２走行履歴データと前記第４−２走行履歴データとを比較する第５走行履歴データ比較手段と、
前記第１走行履歴データ比較手段及び前記第５走行履歴データ比較手段の比較結果に基づいて、道路情報を特定する道路情報特定手段、
として機能させるコンピュータプログラム。A computer program for identifying road information, comprising:
From the traveling history data storage unit that stores the traveling history data of the probe car, the first traveling history data of the first probe car and the second 2nd of the second probe car that exist at the first coordinates at the first time. First traveling history data extracting means for extracting one traveling history data;
First traveling history data comparing means for comparing the extracted 1-1 traveling history data with the 2-1 traveling history data;
From the travel history data storage unit, the 3rd-2 travel history data of the third probe car and the 4th-2 travel history data of the fourth probe car existing at the second coordinates at the second time are extracted. Fifth travel history data extraction means;
A fifth travel history data comparison means for comparing the extracted 3-2 travel history data and the 4-2 travel history data;
Road information specifying means for specifying road information based on the comparison results of the first travel history data comparing means and the fifth travel history data comparing means;
A computer program that functions as a computer program. 請求項１３〜請求項１８のいずれかに記載のコンピュータプログラムを記録する記録媒体。   The recording medium which records the computer program in any one of Claims 13-18.
JP2012508136A 2010-03-30 2011-02-18 Road lane number information identification device and method, computer program for identifying road lane number information, and recording medium recording the computer program Expired - Fee Related JP5647670B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012508136A JP5647670B2 (en) 2010-03-30 2011-02-18 Road lane number information identification device and method, computer program for identifying road lane number information, and recording medium recording the computer program

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2010077049 2010-03-30
JP2010077049 2010-03-30
JP2012508136A JP5647670B2 (en) 2010-03-30 2011-02-18 Road lane number information identification device and method, computer program for identifying road lane number information, and recording medium recording the computer program
PCT/JP2011/053441 WO2011122150A1 (en) 2010-03-30 2011-02-18 Road information identification device, method for same, computer program for identifying road information, and recording medium on which said computer program is recorded

Publications (2)

Publication Number Publication Date
JPWO2011122150A1 true JPWO2011122150A1 (en) 2013-07-08
JP5647670B2 JP5647670B2 (en) 2015-01-07

Family

ID=44711884

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012508136A Expired - Fee Related JP5647670B2 (en) 2010-03-30 2011-02-18 Road lane number information identification device and method, computer program for identifying road lane number information, and recording medium recording the computer program

Country Status (2)

Country Link
JP (1) JP5647670B2 (en)
WO (1) WO2011122150A1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102013207658A1 (en) * 2013-04-26 2014-10-30 Bayerische Motoren Werke Aktiengesellschaft Method for determining a lane course of a traffic lane
CN103325245B (en) * 2013-06-25 2015-01-07 中国科学院信息工程研究所 Method for predicting space-time traveling track of blacklisted vehicle
JP6880586B2 (en) * 2016-07-25 2021-06-02 日産自動車株式会社 Information provision method and information provision device
WO2020045427A1 (en) * 2018-08-31 2020-03-05 株式会社デンソー Map generation device and map generation method
JP7136035B2 (en) * 2018-08-31 2022-09-13 株式会社デンソー Map generation device and map generation method

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002054934A (en) * 2000-08-11 2002-02-20 Denso Corp Road map information updating system
JP2004150827A (en) * 2002-10-28 2004-05-27 Mitsubishi Electric Corp Mobile terminal apparatus and map data management method
JP2004286641A (en) * 2003-03-24 2004-10-14 Calsonic Kansei Corp Map-processing system for vehicle
JP2007122201A (en) * 2005-10-26 2007-05-17 Nissan Motor Co Ltd Road shape detector for vehicle
JP2009245339A (en) * 2008-03-31 2009-10-22 Aisin Aw Co Ltd Apparatus, method and program for generating information

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002054934A (en) * 2000-08-11 2002-02-20 Denso Corp Road map information updating system
JP2004150827A (en) * 2002-10-28 2004-05-27 Mitsubishi Electric Corp Mobile terminal apparatus and map data management method
JP2004286641A (en) * 2003-03-24 2004-10-14 Calsonic Kansei Corp Map-processing system for vehicle
JP2007122201A (en) * 2005-10-26 2007-05-17 Nissan Motor Co Ltd Road shape detector for vehicle
JP2009245339A (en) * 2008-03-31 2009-10-22 Aisin Aw Co Ltd Apparatus, method and program for generating information

Also Published As

Publication number Publication date
JP5647670B2 (en) 2015-01-07
WO2011122150A1 (en) 2011-10-06

Similar Documents

Publication Publication Date Title
JP5908724B2 (en) Intersection course restriction information generating apparatus and method, computer program for generating intersection course restriction information, and recording medium recording the computer program
US9341485B1 (en) Method and apparatus for representing road intersections
GB2523232A (en) Autonomous driving style learning
JP5647670B2 (en) Road lane number information identification device and method, computer program for identifying road lane number information, and recording medium recording the computer program
CN111311936A (en) Method, device and equipment for determining vehicle passable state and storage medium
JP5350852B2 (en) Navigation information creating apparatus and method, computer program for creating navigation information, and recording medium recording the computer program
JP4118243B2 (en) Intersection determination method.
JP2005062854A (en) Method for updating road map
JP2009009219A (en) Moving body information device and moving body information program
JP4187163B2 (en) One way judgment method.
JP5437674B2 (en) Parking lot entrance information creation method and system thereof, computer program for creating parking lot entrance information, and recording medium recording the computer program
JP4116582B2 (en) Approach prohibition judgment method.
JP5553639B2 (en) NAVIGATION DEVICE, NAVIGATION METHOD, COMPUTER PROGRAM FOR EXECUTING NAVIGATION METHOD, AND RECORDING MEDIUM CONTAINING THE COMPUTER PROGRAM
US10088322B2 (en) Traffic control device detection
JP5947236B2 (en) Intersection mark data creation apparatus and method, computer program for creating intersection mark data, and recording medium recording the computer program
JP5204639B2 (en) Intersection course regulation information generating apparatus and method, computer program for generating intersection course regulation information, recording medium recording the computer program, and navigation apparatus
JP2011034257A (en) Method and apparatus for identifying dangerous road, computer program for identifying dangerous road, and recording medium storing the computer program
JP5478274B2 (en) Specific section optimum speed data creation apparatus and method, computer program for creating specific section optimum speed data, and recording medium recording the computer program
JP6324334B2 (en) Navigation device, navigation method, computer program, and recording medium
JP2019125318A (en) Determination system and determination program
JP5193759B2 (en) Right-turnable road determination device and method, computer program for determining whether road to be determined is right-turnable, and recording medium recording the computer program
JP2013108822A (en) Apparatus and method for specifying route corresponding to attribute, computer program for specifying route corresponding to attribute, and recording medium with computer program recorded thereon
WO2022190161A1 (en) Driving assistance device and driving assistance method
JP2011007720A (en) Method and device for specifying road information, navigation system, computer program for specifying road information, and recording medium with the computer program recorded thereon
JP6053498B2 (en) Travel direction identification system, travel direction identification method, travel direction identification device, program, and recording medium

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20131120

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20131120

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140909

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20141008

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: 20141104

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20141107

R150 Certificate of patent or registration of utility model

Ref document number: 5647670

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R154 Certificate of patent or utility model (reissue)

Free format text: JAPANESE INTERMEDIATE CODE: R154

R150 Certificate of patent or registration of utility model

Ref document number: 5647670

Country of ref document: JP

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

LAPS Cancellation because of no payment of annual fees