JP6680319B2 - Map information generation system, method and program - Google Patents
Map information generation system, method and program Download PDFInfo
- Publication number
- JP6680319B2 JP6680319B2 JP2018157221A JP2018157221A JP6680319B2 JP 6680319 B2 JP6680319 B2 JP 6680319B2 JP 2018157221 A JP2018157221 A JP 2018157221A JP 2018157221 A JP2018157221 A JP 2018157221A JP 6680319 B2 JP6680319 B2 JP 6680319B2
- Authority
- JP
- Japan
- Prior art keywords
- road
- movement locus
- movement
- locus
- state
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
Description
本発明は、新規道路の情報を生成する地図情報生成システム、方法およびプログラムに関する。 The present invention relates to a map information generation system, method and program for generating information on a new road.
従来、車両の走行履歴に基づいて地図情報に存在しない新規道路の情報を生成する技術が知られている。例えば、特許文献１においては、車両の位置と地理データベースとを照合し、最初の照合しなかった場合の位置から以前照合していたリンクの分割位置を決定し、分割した点を端点とする新しいリンクを創りだす構成が開示されている。また、特許文献２においては、道路上の位置が推定できない状態の始点および終点が、道路上の位置を推定できない状態となる直前の地点および推定できる状態となった直後の地点に合うように、道路上の位置が推定できない状態における軌跡を平行移動、回転、拡大させる構成が開示されている。 Conventionally, there is known a technique of generating information on a new road that does not exist in the map information based on the traveling history of the vehicle. For example, in Patent Document 1, the position of the vehicle is collated with the geographic database, the division position of the previously collated link is determined from the position when the first collation is not performed, and the division point is used as an end point. A structure for creating a link is disclosed. Further, in Patent Document 2, the start point and the end point of the state where the position on the road cannot be estimated match the point immediately before the state where the position on the road cannot be estimated and the point immediately after the state where the position on the road can be estimated. A configuration is disclosed in which a locus in a state where the position on the road cannot be estimated is translated, rotated, or enlarged.
上述した従来技術においては、新規道路の位置が不正確になる場合があった。すなわち、特許文献１に開示された技術においては、最初の照合しなかった場合の位置から以前照合していたリンクの分割位置を決定しているが、最初の照合しなかった場合の位置は正確であるとは限らない。従って、最初の照合しなかった場合の位置に基づいてリンクの分割位置を決定すると、新規道路の位置が不正確になり得る。 In the above-mentioned conventional technique, the position of the new road may be incorrect. That is, in the technique disclosed in Patent Document 1, the division position of the previously collated link is determined from the position when the first collation is not performed, but the position when the first collation is not performed is accurate. Not necessarily. Therefore, the position of the new road may be inaccurate if the division position of the link is determined based on the position when the first matching is not performed.
特許文献２に開示された技術においては、道路上の位置が推定できない状態の始点および終点が、道路上の位置を推定できない状態となる直前の地点および推定できる状態となった直後の地点に合うように軌跡を補正しているが、道路上の位置を推定できない状態となる直前の地点および推定できる状態となった直後の地点が正確であるとは限らない。従って、新規道路の位置が不正確になり得る。また、検出された位置が道路上の位置であると推定するマップマッチング処理においては、検出された位置を強制的に道路上の位置に変換してしまうため、道路上の位置が推定されていたとしても、当該位置が車両の正確な位置と異なる場合がある。
本発明は、前記課題にかんがみてなされたもので、新規道路の位置の正確さを向上させる技術を提供することを目的とする。
In the technique disclosed in Patent Document 2, the start point and the end point of the state where the position on the road cannot be estimated match with the point immediately before the position on the road cannot be estimated and the point immediately after the position can be estimated. Although the locus is corrected as described above, the point immediately before the position on the road cannot be estimated and the point immediately after the position can be estimated are not always accurate. Therefore, the location of the new road may be inaccurate. In addition, in the map matching process in which the detected position is estimated to be a position on the road, the detected position is forcibly converted into a position on the road, and thus the position on the road is estimated. However, the position may differ from the accurate position of the vehicle.
The present invention has been made in view of the above problems, and an object thereof is to provide a technique for improving the accuracy of the position of a new road.
上記の目的を達成するため、地図情報生成システムは、移動体の移動軌跡を取得する移動軌跡取得手段と、既存道路に移動軌跡が近づくように移動軌跡の位置を補正する移動軌跡補正手段と、補正された移動軌跡が既存道路に対応しない区間を新規道路として取得する新規道路取得手段と、新規道路を示す情報を地図情報に追加する新規道路追加手段と、を備える。 In order to achieve the above object, the map information generation system includes a movement locus acquisition unit that obtains a movement locus of a moving body, a movement locus correction unit that corrects the position of the movement locus so that the movement locus approaches an existing road, A new road acquisition unit that acquires a section whose corrected movement locus does not correspond to an existing road as a new road, and a new road addition unit that adds information indicating the new road to the map information are provided.
また、上記の目的を達成するため、地図情報生成方法は、移動体の移動軌跡を取得する移動軌跡取得工程と、既存道路に移動軌跡が近づくように移動軌跡の位置を補正する移動軌跡補正工程と、補正された移動軌跡が既存道路に対応しない区間を新規道路として取得する新規道路取得工程と、新規道路を示す情報を地図情報に追加する新規道路追加工程と、を含むように構成される。 In order to achieve the above-mentioned object, the map information generation method includes a movement locus acquisition step of obtaining a movement locus of a moving body, and a movement locus correction step of correcting the position of the movement locus so that the movement locus approaches an existing road. And a new road acquisition step of acquiring a section whose corrected movement locus does not correspond to an existing road as a new road, and a new road addition step of adding information indicating the new road to the map information. .
さらに、上記の目的を達成するため、地図情報生成プログラムは、移動体の移動軌跡を取得する移動軌跡取得機能と、既存道路に移動軌跡が近づくように移動軌跡の位置を補正する移動軌跡補正機能と、補正された移動軌跡が既存道路に対応しない区間を新規道路として取得する新規道路取得機能と、新規道路を示す情報を地図情報に追加する新規道路追加機能と、をコンピュータに実現させる。 Further, in order to achieve the above-mentioned object, the map information generation program has a movement locus acquisition function for obtaining the movement locus of the moving body and a movement locus correction function for correcting the position of the movement locus so that the movement locus approaches the existing road. Then, the computer is made to realize a new road acquisition function of acquiring as a new road a section whose corrected movement locus does not correspond to an existing road, and a new road addition function of adding information indicating the new road to the map information.
以上のように、地図情報生成システム、方法、プログラムは、移動軌跡が既存道路に近づくように移動軌跡を補正した後に、既存道路に対応しない区間を新規道路として取得する。移動体の位置を特定するための現行の技術（ＧＰＳ、ジャイロ等を利用した技術）においては、電波障害や誤差の累積等の各種の要因によって位置が不正確になる場合がある。このため、ある瞬間において特定された移動体の位置に着目すると、当該位置が不正確である場合があり、当該位置に基づいて新規道路と既存道路との接続位置を特定すると、新規道路の位置が不正確になる。 As described above, the map information generation system, method, and program acquire a section that does not correspond to an existing road as a new road after correcting the moving path so that the moving path approaches the existing road. In the current technology (technology using GPS, gyro, etc.) for specifying the position of the moving body, the position may be inaccurate due to various factors such as radio interference and error accumulation. Therefore, when focusing on the position of the moving body specified at a certain moment, the position may be inaccurate, and if the connection position between the new road and the existing road is specified based on the position, the position of the new road is determined. Becomes inaccurate.
このように、移動体の移動軌跡を構成する移動体の位置のそれぞれは不正確になり得るが、その一方で、当該移動軌跡が移動体の複数の位置で構成されている状態において、当該移動軌跡の形状に着目すると、形状が現実の位置の軌跡と大きく異なることは少ない。例えば、ＧＰＳ技術においては、マルチパスやノイズによってランダムに位置が変動し得るが、複数の位置の集合である移動軌跡に着目すれば誤差が平準化されて移動軌跡の形状が現実の位置の軌跡と大きく異なることは少ない。そこで、地図情報生成システム、方法、プログラムにおいては、移動体の特定の位置に基づいて新規道路と既存道路との接続位置を特定するのではなく、移動軌跡が既存道路に近づくように補正をした後に、移動軌跡が既存道路に対応しない区間を新規道路として特定する。このため、新規道路の位置の正確さを向上させることができる。 As described above, each of the positions of the moving body forming the moving trajectory of the moving body may be inaccurate, but on the other hand, in the state where the moving trajectory is composed of a plurality of positions of the moving body, Focusing on the shape of the trajectory, the shape rarely differs greatly from the trajectory of the actual position. For example, in the GPS technology, the position may randomly change due to multipath or noise, but if the focus is on the movement trajectory that is a set of a plurality of positions, the error is leveled and the shape of the movement trajectory is the trajectory of the actual position. It is not much different from. Therefore, in the map information generation system, method, and program, rather than specifying the connection position between the new road and the existing road on the basis of the specific position of the moving body, the movement locus is corrected so as to approach the existing road. Later, a section whose movement locus does not correspond to the existing road is specified as a new road. Therefore, the accuracy of the position of the new road can be improved.
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）地図情報生成システムの構成：
（２）地図情報生成処理：
（３）他の実施形態：
Here, embodiments of the present invention will be described in the following order.
(1) Configuration of map information generation system:
(2) Map information generation process:
(3) Other embodiments:
（１）地図情報生成システムの構成：
図１は、本発明にかかる地図情報生成システム１０の構成を示すブロック図である。地図情報生成システム１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２０、記録媒体３０を備えており、記録媒体３０やＲＯＭに記憶されたプログラムを制御部２０で実行することができる。本実施形態においては、このプログラムとしてナビゲーションプログラムおよび地図情報生成プログラム２１を実行可能である。ナビゲーションプログラムは、自立航法情報に基づいてマップマッチング処理を行って道路上の車両（移動体）の位置を特定し、当該車両の現在地を地図上に表示させる機能を備えている。
(1) Configuration of map information generation system:
FIG. 1 is a block diagram showing the configuration of a map
記録媒体３０には、予め地図情報３０ａが記録されている。地図情報３０ａは、車両の現在地の特定等に利用される情報であり、車両が走行する道路上に設定されたノードの位置等を示すノードデータ，ノード間の道路の形状を特定するための形状補間点データ，ノード同士の連結を示すリンクデータ，道路やその周辺に存在する地物の位置および種類等を示す地物データ等を含んでいる。
The
本実施形態における地図情報生成システム１０が搭載された車両は、ユーザＩ／Ｆ部４０と車速センサ４１とジャイロセンサ４２とＧＰＳ受信部４３とを備えている。ユーザＩ／Ｆ部４０は、利用者の指示を入力し、また利用者に各種の情報を提供するためのインタフェース部であり、図示しないタッチパネルディスプレイからなる入力部を兼ねた表示部やスピーカー等の出力音の出力部を備えている。ＧＰＳ受信部４３は、ＧＰＳ衛星からの電波を受信し、図示しないインタフェースを介して車両の現在地を算出するための信号を制御部２０に出力する。車速センサ４１は、車両が備える車輪の回転速度に対応した信号を制御部２０に出力する。ジャイロセンサ４２は、車両に作用する角加速度に対応した信号を制御部２０に出力する。
The vehicle on which the map
制御部２０は、ナビゲーションプログラムの処理により、車速センサ４１およびジャイロセンサ４２から出力された信号に基づいて推定される位置の軌跡である自立航法軌跡と地図情報３０ａとに基づいて車両の現在地が存在し得る比較対象道路を複数設定し、ＧＰＳ受信部４３にて取得されたＧＰＳ信号の誤差円に基づいて比較対象道路を絞り込む。そして、制御部２０は、地図情報３０ａを参照し、絞り込まれた比較対象道路のうち、自立航法軌跡と形状が最も一致する道路を車両が走行している道路である走行道路として推定するマップマッチング処理を行い、当該マップマッチング処理によって推定された走行道路上で車両の現在地を推定する。
The
通常は、このようにマップマッチングしている状態で車両の現在地が推定されるが、地図情報３０ａに定義されていない道路である新規道路を車両が走行した場合、マップマッチングしていない状態となる。制御部２０は、マップマッチングしていない状態と、マップマッチングしている状態とを認識することが可能であり、マップマッチングしていない状態において、制御部２０は、マップマッチングを行うことなく現在地を推定する。本実施形態においては、マップマッチングしていない状態において、制御部２０はＧＰＳ信号に基づいて推定される位置を現在地として推定する。むろん、ここで、制御部２０は、車速センサ４１およびジャイロセンサ４２から出力された信号に基づいて推定される位置を現在地として推定しても良い。
Normally, the current position of the vehicle is estimated in such a map matching state, but when the vehicle travels on a new road that is a road that is not defined in the
制御部２０は、マップマッチングしている状態とマップマッチングしていない状態との双方において、マップマッチングの成否に依存せずに特定可能な現在地の推移を示す移動軌跡を取得している。本実施形態において、制御部２０は、ＧＰＳ信号に基づいて推定された現在地を、マップマッチングの成否に依存せずに特定可能な現在地と見なしている。そして、マップマッチングが行われていた状態において、制御部２０は、ＧＰＳ信号に基づいて推定された現在地にマップマッチングしている状態であることを示す情報を対応付け、移動軌跡情報３０ｂとして記録媒体３０に記録する。また、マップマッチングしていない状態において、制御部２０は、ＧＰＳ信号に基づいて推定された現在地にマップマッチングしていない状態であることを示す情報を対応付け、移動軌跡情報３０ｂとして記録媒体３０に記録する。
The
地図情報生成プログラム２１は、マップマッチングしていない状態での移動軌跡に基づいて新規道路を示す情報を地図情報３０ａに追加する機能を制御部２０に実現させるプログラムモジュールである。この機能を実現するため、地図情報生成プログラム２１は、移動軌跡取得部２１ａと移動軌跡補正部２１ｂと新規道路取得部２１ｃとを備えている。
The map
移動軌跡取得部２１ａは、移動体の移動軌跡を取得する機能を制御部２０に実現させるプログラムモジュールである。すなわち、制御部２０は、新規道路を取得するために既存道路と比較される対象として移動軌跡を取得する。制御部２０は、新規道路上の移動軌跡を含むように移動軌跡を取得するために、マップマッチングしている状態からマップマッチングしていない状態へ変化した点と、マップマッチングしていない状態からマップマッチングしている状態へ変化した点と、の間の区間、および当該区間の前後所定距離の区間における移動軌跡を取得する。
The movement
具体的には、制御部２０は、車両が既存道路、新規道路、既存道路と移行した場合の移動軌跡を取得する。すなわち、制御部２０は、マップマッチングしている第１状態の後にマップマッチングしていない第２状態となり、当該第２状態の後、マップマッチングしている第３状態となった場合における移動体の移動軌跡を取得する。本実施形態においては、第１状態の長さである第１距離と第３状態の長さである第３距離が予め決められており、制御部２０は、移動軌跡情報３０ｂを参照し、マップマッチングしていない状態であることを示す情報が対応づけられた第２状態の移動軌跡の前後に、マップマッチングしている状態であることを示す情報が対応づけられた第１状態および第３状態の移動軌跡が存在し、かつ、第１状態の移動軌跡が第１距離であるとともに第３状態の移動軌跡が第３距離となっている場合に、第１状態から第３状態の移動軌跡を取得する。なお、本実施形態において、第３状態における移動軌跡を規定する第３距離の長さは第１状態の移動軌跡を規定する第１距離より短くなるように予め決められている。
Specifically, the
移動軌跡補正部２１ｂは、既存道路に移動軌跡が近づくように移動軌跡の位置を補正する機能を制御部２０に実現させるプログラムモジュールである。本実施形態において、制御部２０は、移動軌跡取得部２１ａの処理によって取得された移動軌跡（第１状態の移動軌跡と第２状態の移動軌跡と第３状態の移動軌跡とが連続した移動軌跡）の中のマップマッチングしている状態の移動軌跡に基づいて移動軌跡を補正する。このとき、制御部２０は、マップマッチングしている状態の移動軌跡上の特定の位置だけではなくマップマッチングしている状態の移動軌跡の全体が既存道路に近づくように補正する。
The movement
本実施形態において、制御部２０は、移動軌跡の形状を維持した状態で移動軌跡を移動する。このために、本実施形態において制御部２０は、移動軌跡を定義する直交２次元座標系（例えば、緯度および経度を軸とする座標系）が形成する２次元平面内で移動軌跡を直線的に移動させる構成を採用しており、当該移動のための移動量および移動方向を規定する移動ベクトルを特定する。このとき、制御部２０は、既存道路に移動軌跡を最も長く対応づけることが可能な移動を示す移動ベクトルを特定し、当該移動ベクトルで移動軌跡の位置を移動させる補正を行う。
In the present embodiment, the
新規道路取得部２１ｃは、補正された移動軌跡が既存道路に対応しない区間を新規道路として取得する機能を制御部２０に実現させるプログラムモジュールである。すなわち、制御部２０は、補正された移動軌跡と既存道路とが対応する区間は移動体が既存道路上を移動していたと見なし、補正された移動軌跡と既存道路とが対応しない区間は移動体が新規道路上を移動していたと見なす。そして、制御部２０は、補正された移動軌跡と既存道路とが対応しない区間においては、移動軌跡と新規道路とがほぼ一致すると見なし、当該区間を示す情報に基づいて新規道路の位置を特定する。新規道路を取得する処理の詳細は後述する。新規道路追加部２１ｄは、新規道路を示す情報を地図情報３０ａに追加する機能を制御部２０に実現させるプログラムモジュールである。すなわち、制御部２０は、新規道路取得部２１ｃの処理によって取得された新規道路の端点を示すノードデータと新規道路を示すリンクデータを生成し、生成したデータを地図情報３０ａに追加する。なお、新規道路の端点が既存の交差点と一致する場合、制御部２０は、既存の交差点から新規道路が延びるようにリンクデータを定義する。また、新規道路の端点である交差点が既存道路上に存在する場合、制御部２０は、当該既存道路を当該交差点で分割するようにノードデータとリンクデータを修正する。この結果、新規道路を示す情報が追加された地図情報３０ａを参照することで、新規道路を含む道路ネットワークを利用した処理、例えば、経路探索処理や経路案内処理等を実行することが可能になる。
The new
本実施形態においては、車両の現在地を特定するためにＧＰＳ受信部４３の出力信号や、車速センサ４１、ジャイロセンサ４２の出力信号が利用されているが、これらの現在地特定手段は、電波障害や誤差の累積等の各種の要因によって位置が不正確になる場合がある。このため、ある瞬間において特定された車両の現在地に着目すると、車両の現在地が不正確である場合があり、当該車両の現在地に基づいて新規道路と既存道路との接続位置を特定すると、新規道路の位置が不正確になる。
In the present embodiment, the output signal of the
このように、移動軌跡を構成する、ある瞬間の車両の現在地は不正確になり得るが、その一方で、当該移動軌跡が車両の現在地の推移で構成されている状態において、当該移動軌跡の形状に着目すると、形状が現実の位置の軌跡と大きく異なることは少ない。例えば、ＧＰＳ技術においては、マルチパスやノイズによってランダムに位置が変動し得るが、複数の位置の集合である移動軌跡に着目すれば誤差が平準化されて移動軌跡の形状が現実の位置の軌跡と大きく異なることは少ない。そして、本実施形態において制御部２０は、ある瞬間の車両の現在地に基づいて新規道路と既存道路との接続位置を特定するのではなく、マップマッチングしている状態における移動軌跡が既存道路に近づくように補正をした後に新規道路を特定する。このため、新規道路の位置の正確さを向上させることができる。
As described above, the current position of the vehicle at a certain moment, which constitutes the movement locus, may be inaccurate. On the other hand, in the state where the movement locus is formed by the transition of the current position of the vehicle, the shape of the movement locus is Focusing on, the shape rarely differs greatly from the actual position trajectory. For example, in the GPS technology, the position may randomly change due to multipath or noise, but if the focus is on the movement trajectory that is a set of a plurality of positions, the error is leveled and the shape of the movement trajectory is the trajectory of the actual position. It is not much different from. Then, in the present embodiment, the
さらに、本実施形態において、制御部２０は、移動軌跡取得部２１ａの処理により、マップマッチングしている状態からマップマッチングしていない状態へ変化する前における移動軌跡が、マップマッチングしていない状態からマップマッチングしている状態へ変化した後における移動軌跡より長くなるようにして、移動軌跡を取得し、解析を開始することができる。従って、マップマッチングしている状態からマップマッチングしていない状態へ変化する前における移動軌跡が、マップマッチングしていない状態からマップマッチングしている状態へ変化した後における移動軌跡以下である場合と比較して、早期に移動軌跡の解析を開始することが可能になる。
Further, in the present embodiment, the
さらに、特許文献１のように、車両の位置と地理データベースとを照合し、最初の照合しなかった場合の位置から以前照合していたリンクの分割位置を決定し、分割した点を端点とする新しいリンクを創りだす構成においては、既存道路に近接した並行路が存在し、照合が誤っていた場合に新規道路を誤った道路に接続してしまうおそれがある。しかし、本実施形態のように、マップマッチングしている状態としていない状態とが変化した地点の前後の軌跡を含む移動軌跡を取得し、当該移動軌跡の形状が既存道路の形状と部分的に略一致するような位置に移動軌跡を補正する構成によれば、既存道路を走行したであろう、移動軌跡の前方部分および後方部分と形状が似ている既存道路との対応付けを行ったうえで新規道路を特定することができる。従って、正確に新規道路の位置を特定することができる。 Further, as in Patent Document 1, the position of the vehicle is collated with the geographic database, the division position of the previously collated link is determined from the position when the first collation is not performed, and the divided point is used as the end point. In the configuration for creating a new link, there is a parallel road close to the existing road, and if the collation is wrong, the new road may be connected to the wrong road. However, as in the present embodiment, a movement locus including a locus before and after a point where the state where map matching is changed and the state where map matching is not performed is acquired, and the shape of the movement locus is partially approximate to the shape of the existing road. According to the configuration in which the movement locus is corrected to a position where the two coincide with each other, the front and rear portions of the movement locus, which may have traveled on the existing road, are associated with the existing road having a similar shape. A new road can be specified. Therefore, the position of the new road can be accurately specified.
（２）地図情報生成処理：
次に、地図情報生成プログラム２１による地図情報生成処理を説明する。ナビゲーションプログラムが実行されると、制御部２０は、地図情報生成プログラム２１による地図情報生成処理を実行する。地図情報生成処理において、制御部２０は、ナビゲーションプログラムの処理により、現在地を取得する（ステップＳ１００）。すなわち、制御部２０は、車速センサ４１，ジャイロセンサ４２の出力信号に基づいて車両の現在地を取得する。次に、制御部２０は、現在地が既存道路に適合するか否かを判定する（ステップＳ１０５）。すなわち、制御部２０は、ステップＳ１００で取得した現在地の軌跡である自立航法軌跡と、ＧＰＳ受信部４３の出力信号が示す誤差円と、地図情報３０ａに基づいて、自立航法軌跡と地図情報３０ａが示す道路とが適合する、マップマッチングしている状態であるか否かを判定する。
(2) Map information generation process:
Next, the map information generation processing by the map
ステップＳ１０５において、現在地が既存道路に適合すると判定された場合、制御部２０は、マップマッチングしている状態であることを示す移動軌跡情報３０ｂを記録する（ステップＳ１１０）。すなわち、制御部２０は、ＧＰＳ受信部４３の出力信号が示す現在地に、マップマッチングしている状態であることを示す情報を対応づけて移動軌跡情報３０ｂとして記録媒体に記録する。ステップＳ１０５において、現在地が新規道路に適合すると判定されない場合、制御部２０は、マップマッチングしていない状態であることを示す移動軌跡情報３０ｂを記録する（ステップＳ１１５）。すなわち、制御部２０は、ＧＰＳ受信部４３の出力信号が示す現在地に、マップマッチングしていない状態であることを示す情報を対応づけて移動軌跡情報３０ｂとして記録媒体に記録する。
When it is determined in step S105 that the current location matches the existing road, the
次に、制御部２０は、移動軌跡取得部２１ａの処理により、解析開始条件が成立しているか否かを判定する（ステップＳ１２０）。すなわち、制御部２０は、移動軌跡情報３０ｂを参照し、ステップＳ１００で取得した現在地以前の移動経路が、マップマッチングしている第１状態の後にマップマッチングしていない第２状態となり、当該第２状態の後、マップマッチングしている第３状態となった場合における移動軌跡であるとともに、第１状態の移動軌跡の長さが第１距離であり、第３状態の移動軌跡の長さが第３距離となった場合に、解析条件が成立していると見なす。
Next, the
ステップＳ１２０において、解析開始条件が成立していると判定されない場合、制御部２０は、ステップＳ１００以降の処理を繰り返す。一方、ステップＳ１２０において、解析開始条件が成立していると判定された場合、制御部２０は、移動軌跡取得部２１ａの処理により、解析対象の移動軌跡を取得する（ステップＳ１２５）。すなわち、制御部２０は、移動軌跡情報３０ｂを参照し、現在地以前におけるマップマッチングしている状態の移動軌跡を現在地から過去にさかのぼって第３距離分取得し、さらに、過去にさかのぼってマップマッチングしていない状態の移動軌跡を取得し、さらに、過去にさかのぼってマップマッチングしている状態の移動軌跡を第１距離分取得する。
When it is not determined in step S120 that the analysis start condition is satisfied, the
図３は、細い実線によって既存道路を示した図であり、位置Ｐcに存在する車両の移動軌跡の一部を太い線で示している。なお、この例において、移動軌跡にはマップマッチングしている状態の軌跡とマップマッチングしていない状態の軌跡とが含まれる。すなわち、破線の矢印Ｉで示す点がマップマッチングしている状態からマップマッチングしていない状態へ変化した点であり、破線の矢印Ｏで示す点がマップマッチングしていない状態からマップマッチングしている状態へ変化した点である。従って、移動軌跡Ｏ1，Ｏ3はマップマッチングしている状態の移動軌跡を示し、移動軌跡Ｏ2はマップマッチングいていない状態の移動軌跡を示している。また、同図３においては、移動軌跡Ｏ1の長さが第１距離、移動軌跡Ｏ3の長さが第３距離であることが想定されている。従って、図３に示す移動軌跡Ｏ1，Ｏ2，Ｏ3はステップＳ１２５にて取得される移動軌跡の例である。 FIG. 3 is a diagram showing the existing road by a thin solid line, and a part of the movement trajectory of the vehicle existing at the position Pc is shown by a thick line. In this example, the locus of movement includes a locus in the state of map matching and a locus in the state of non-map matching. That is, the point indicated by the dashed arrow I is the point that has changed from the map matching state to the non-map matching state, and the point indicated by the dashed arrow O is the map matching state from the non-map matching state. It is the point that changed to the state. Therefore, the movement trajectories O 1 and O 3 indicate movement trajectories in the state of map matching, and the movement locus O 2 indicates movement trajectories in the state of not performing map matching. In the figure 3, the length first distance movement trajectory O 1, that the length of the moving locus O 3 is the third distance is assumed. Therefore, the movement loci O 1 , O 2 , and O 3 shown in FIG. 3 are examples of the movement loci acquired in step S125.
次に、制御部２０は、移動軌跡補正部２１ｂの処理により、既存道路に移動軌跡を最も長く対応づけることが可能な移動を示す移動ベクトルを特定する（ステップＳ１３０）。移動ベクトルは、種々の手法で特定することが可能である。例えば、制御部２０が、移動軌跡上に設定された複数の点（一定距離毎の点等）を既存道路上に設定された複数の点（移動軌跡からの延ばした垂線との交点等）まで移動させる複数のベクトルを特定する。さらに、制御部２０が、複数のベクトルの１個または統計的に決められたベクトルを試行用のベクトルとして特定し、試行用のベクトルで移動軌跡を移動させた後、移動後の移動軌跡と既存道路とが一致する距離を算出する。当該距離は、例えば、移動軌跡と既存道路とが対応すると見なすことができるまで近接している区間を移動軌跡から抽出し、抽出された区間の総距離が、移動後の移動軌跡と既存道路とが一致する距離であると見なしても良い。
Next, the
なお、試行用のベクトルを特定する際には、複数のベクトルの合成ベクトルを定義することによって特定しても良いし、複数のベクトルの成分の中央値や平均値等によって特定しても良い。むろん、合成ベクトルを特定する際に各種の重み付け（距離が短いベクトルほど重み付け係数が大きい等）を行ってもよい。また、大きさが過度に大きいベクトルを試行用のベクトルと見なさない構成としても良い。 When specifying a trial vector, it may be specified by defining a composite vector of a plurality of vectors, or may be specified by a median value or an average value of the components of the plurality of vectors. Of course, various weights (such as a vector with a shorter distance having a larger weighting coefficient) may be applied when specifying the composite vector. Further, a vector having an excessively large size may not be regarded as a trial vector.
以上のような処理を、複数の試行用ベクトルについて実行し、さらに、移動後の移動軌跡と既存道路とが一致する距離が最大化されるまで試行用ベクトルの特定と移動とを繰り返して実行すれば、移動軌跡と既存道路とが最も長く対応づけられた状態を生成することができる。そこで、制御部２０が、移動後の移動軌跡と既存道路とが一致する距離が最大化した後、移動後の移動軌跡と移動前の移動軌跡との位置を比較すれば、既存道路に移動軌跡を最も長く対応づけることが可能な移動を示す移動ベクトルを特定することができる。
The above processing is executed for a plurality of trial vectors, and the trial vector is repeatedly identified and moved until the distance at which the movement trajectory after movement and the existing road match is maximized. For example, it is possible to generate a state in which the movement path and the existing road are associated with each other for the longest time. Therefore, if the
以上のようにして、既存道路に移動軌跡を最も長く対応づけることが可能な移動を示す移動ベクトルが特定されると、制御部２０は、移動軌跡補正部２１ｂの処理により、当該移動ベクトルによって移動軌跡の位置を移動させる（ステップＳ１３５）。すなわち、制御部２０は、ステップＳ１２５にて取得された移動軌跡の各位置を移動ベクトルに従って並行移動させることで移動軌跡の位置を補正する。この結果、ステップＳ１２５にて取得された移動軌跡の形状が維持された状態で移動軌跡の位置が移動される。図４Ａは、図３に示す例において、移動ベクトルに従って移動軌跡を移動させた場合の例を示す図である。
As described above, when the movement vector indicating the movement that allows the movement locus to be associated with the existing road for the longest time is specified, the
この状態において、制御部２０は、補正された移動軌跡が既存道路に対応しない区間を補正された移動軌跡から切断し、切断された区間が既存道路に接続するように移動させ、当該区間の移動後の位置が新規道路の位置であると見なす処理を行う。具体的には、制御部２０は、新規道路取得部２１ｃの処理により、軌跡サンプル点および道路サンプル点を設定する（ステップＳ１４０）。すなわち、制御部２０は、ステップＳ１３５において補正された移動軌跡上に所定間隔で仮想的な点である軌跡サンプル点を設定し、既存道路上に所定間隔で仮想的な点である道路サンプル点を設定する。なお、軌跡サンプル点同士の間隔および道路サンプル点同士の間隔である所定間隔は、予め決められていれば良く、新規道路の位置の特定精度として要求されるべき精度や、解析のリソース等に応じて決められていれば良い。
In this state, the
図４Ｂおよび図４Ｃは図４Ａに示す例における領域Ａの拡大図、図４Ｄおよび図４Ｅは図４Ａに示す例における領域Ｂの拡大図である。これらの図４Ｂ〜図４Ｄにおいては、既存道路が実線で示され、移動軌跡が破線で示されている。新規道路は示されていない。また、軌跡サンプル点は白丸、道路サンプル点は白い矩形で示されている 4B and 4C are enlarged views of region A in the example shown in FIG. 4A, and FIGS. 4D and 4E are enlarged views of region B in the example shown in FIG. 4A. In these FIGS. 4B to 4D, the existing road is shown by a solid line and the movement locus is shown by a broken line. New roads are not shown. The locus sample points are shown as white circles, and the road sample points are shown as white rectangles.
次に、制御部２０は、新規道路取得部２１ｃの処理により、軌跡サンプル点と道路サンプル点とを対応づけた対を生成する（ステップＳ１４５）。すなわち、制御部２０は、距離が最も近い軌跡サンプル点と道路サンプル点とを対応付け、１個の軌跡サンプル点と１個の道路サンプル点とを対にする。そして、制御部２０は、それぞれの対に対の識別子を対応付け当該識別子を軌跡サンプル点と道路サンプル点に対応づけた情報をＲＡＭに記録する。なお、軌跡サンプル点からみた最も近い道路サンプル点と、道路サンプル点から見た最も近い軌跡サンプル点とが異なる場合、これらのサンプル点同士は対とならない。この結果、車両が走行した既存道路上の道路サンプル点は周囲の軌跡サンプル点と対を構成するが、新規道路上の移動軌跡に設定された軌跡サンプル点は道路サンプル点に対応づけられていない状態となる。
Next, the
図４Ｂおよび図４Ｄは、移動軌跡に対して後述する切断および移動を実施する前の拡大図であり、これらの図においては、対となった軌跡サンプル点と道路サンプル点とを太い実線で結んで示している。道路サンプル点が対応づけられていない軌跡サンプル点には太い実線が接続されていない。このように、軌跡サンプル点に対応する道路サンプル点が存在しない場合、当該軌跡サンプル点によって構成される移動軌跡上の区間は新規道路と推定される。 FIG. 4B and FIG. 4D are enlarged views before cutting and moving the moving locus, which will be described later. In these drawings, the paired locus sample points and road sample points are connected by a thick solid line. It shows with. Thick solid lines are not connected to the trajectory sample points to which the road sample points are not associated. In this way, when there is no road sample point corresponding to the trajectory sample point, the section on the movement trajectory constituted by the trajectory sample point is estimated to be a new road.
そこで、本実施形態において制御部２０は、道路サンプル点が対応づけられていない軌跡サンプル点によって構成される移動軌跡に基づいて新規道路を取得するための処理を行うが、新規道路を取得する前に、新規道路を正確に特定するための補正を行う。具体的には、制御部２０は、新規道路取得部２１ｃの処理により、対が生成されていない、閾値以下の距離の区間が存在するか否かを判定する（ステップＳ１５０）。すなわち、制御部２０は、移動軌跡上で対が生成されていない軌跡サンプル点を特定し、対が生成されていない軌跡サンプル点が連続して存在する場合、その区間を特定する。そして、制御部２０は、当該区間の距離を特定して閾値と比較することで、対が生成されていない、閾値以下の距離の区間が存在するか否かを判定する。
Therefore, in the present embodiment, the
ステップＳ１５０において、対が生成されていない、閾値以下の距離の区間が存在すると判定された場合、制御部２０は、新規道路取得部２１ｃの処理により、該当する区間を対が生成された区間に統合する（ステップＳ１５５）。すなわち、対が生成されていない、閾値以下の距離の区間は、車両の移動軌跡が曲線であるとともに既存道路が直線であるような交差点等において発生する。しかし、このような区間は、既存道路上の区間であるため、制御部２０は、ステップＳ１５５において、当該区間を対が生成された区間に統合することで、当該区間が新規道路であると推定されないように補正をする。なお、ステップＳ１５０において、対が生成されていない、閾値以下の距離の区間が存在すると判定されない場合、制御部２０は、ステップＳ１５５をスキップする。
When it is determined in step S150 that there is a section with a distance equal to or less than the threshold value in which a pair is not generated, the
さらに、制御部２０は、新規道路取得部２１ｃの処理により、対が生成されている、閾値以下の距離の区間が存在するか否かを判定する（ステップＳ１６０）。すなわち、制御部２０は、移動軌跡上で対が生成されている軌跡サンプル点を特定し、対が生成されている軌跡サンプル点が連続して存在する場合、その区間を特定する。そして、制御部２０は、当該区間の距離を特定して閾値と比較することで、対が生成されている、閾値以下の距離の区間が存在するか否かを判定する。
Further, the
ステップＳ１６０において、対が生成されている、閾値以下の距離の区間が存在すると判定された場合、制御部２０は、新規道路取得部２１ｃの処理により、該当する区間を対が生成されていない区間に統合する（ステップＳ１６５）。すなわち、対が生成されている、閾値以下の距離の区間は、既存道路に類似した方向に延びる新規道路が既存道路の近くに新設された場合等において発生する。しかし、このような区間は、既存道路上の区間ではないため、制御部２０は、ステップＳ１６５において、当該区間を対が生成されていない区間に統合することで、当該区間が既存道路であると推定されないように補正をする。なお、ステップＳ１６０において、対が生成されている、閾値以下の距離の区間が存在すると判定されない場合、制御部２０は、ステップＳ１６５をスキップする。
When it is determined in step S160 that there is a section in which a pair is generated and the distance is less than or equal to the threshold value, the
次に、制御部２０は、新規道路取得部２１ｃの処理により、対が生成されていない区間を新規道路区間として取得する（ステップＳ１７０）。例えば、制御部２０は、図４Ｂに示す区間Ｚnや図４Ｄに示す区間Ｚnの移動軌跡を新規道路区間として取得する。以上のように、本実施形態においては、軌跡サンプル点と道路サンプル点との対応関係に基づいて、容易に新規道路区間を取得することが可能である。
Next, the
さらに、以上のようにして新規道路区間が取得された状態においては、新規道路と既存道路とが不連続になり得るため、制御部２０は、新規道路取得部２１ｃの処理により、対が生成された区間の端点に新規道路区間を接続し、新規道路追加部２１ｄの処理により、接続された新規道路を地図情報３０ａに記録する（ステップＳ１７５）。本実施形態において、制御部２０は、道路サンプル点が対応づけられていない軌跡サンプル点が存在する移動軌跡上の区間を最も近い道路サンプル点に対して接続するように移動させる。
Further, in the state where the new road section is acquired as described above, the new road and the existing road may be discontinuous, so the
例えば、図４Ｂおよび図４Ｄに示す例において、道路サンプル点が対応づけられていない軌跡サンプル点が存在する移動軌跡上の区間は、軌跡サンプル点と道路サンプル点の対の中で最も新規道路側に位置する対における軌跡サンプル点ＳOよりも新規道路側に存在する移動軌跡上の区間Ｚnである。そして、制御部２０は、当該区間Ｚnを移動軌跡から切り取り、最も近い道路サンプル点ＳRに対して接続するように移動させる。なお、この移動において区間Ｚnの両端（図４Ｂに示すＳOおよび図４Ｃに示すＳO）の移動方向は一般的に異なるため、制御部２０は、移動軌跡の形状を補正しても良い。当該補正は、例えば、等方性アフィン変換等によって実現可能である。図４Ｃは図４Ｂに示す区間Ｚnを移動させた後の状態を示す図であり、図４Ｅは図４Ｄに示す区間Ｚnを移動させた後の状態を示す図である。以上のように、道路サンプル点が対応づけられていない軌跡サンプル点が存在する移動軌跡上の区間が最も近い道路サンプル点に対して接続するように移動されると、移動後の位置を新規道路の位置と見なすことができる。そして、制御部２０が、移動後の位置を新規道路の位置として地図情報３０ａに記録することにより、正確に新規道路の位置を定義することができる。
For example, in the example shown in FIGS. 4B and 4D, the section on the movement locus in which the locus sample points to which the road sample points are not associated exists is the newest road side in the pair of locus sample points and road sample points. It is a section Zn on the moving locus existing on the new road side from the locus sample points S O in the pair located at. Then, the
（３）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、移動軌跡が既存道路に近づくように移動軌跡の位置を補正した後に、補正後の移動軌跡に対応した区間を新規道路として取得する限りにおいて、他にも種々の実施形態を採用可能である。例えば、地図情報生成システムは車両に固定的に搭載されていても良いし、持ち運び可能な端末が車両内に持ち込まれて利用される態様であっても良い。また、車両等から取得したプローブ情報等に基づいて地図情報を生成するサーバ等によって地図情報生成システムが構成されても良い。むろん、この場合、サーバ等によって地図情報に追加された新規道路を示す情報が、車両で利用されるナビゲーション端末に配信され、当該端末が備える記録媒体上の地図情報にも当該新規道路を示す情報が追加される構成としてもよい。さらに、移動軌跡取得部２１ａ、移動軌跡補正部２１ｂ、新規道路取得部２１ｃの少なくとも一部が上述の実施形態と異なる制御主体で実現されても良い。例えば、移動軌跡取得部２１ａが現在地を特定するための制御ＥＣＵ等によって実現されても良い。さらに、移動体は車両に限定されず、歩行者等であっても良い。
(3) Other embodiments:
The above embodiment is an example for carrying out the present invention, and as long as the section corresponding to the corrected movement trajectory is acquired as a new road after the position of the movement trajectory is corrected so that the movement trajectory approaches the existing road. In addition, various other embodiments can be adopted. For example, the map information generation system may be fixedly mounted in the vehicle, or a portable terminal may be brought into the vehicle for use. Further, the map information generation system may be configured by a server or the like that generates map information based on probe information acquired from a vehicle or the like. Of course, in this case, the information indicating the new road added to the map information by the server or the like is distributed to the navigation terminal used in the vehicle, and the map information on the recording medium of the terminal also indicates the new road. May be added. Furthermore, at least a part of the movement
移動軌跡取得手段は、移動体の移動軌跡を取得することができればよい。また、移動軌跡は、移動体がある地点から他の地点まで移動した場合の軌跡であれば良く、走行中の軌跡の全てであっても良いし、一部の軌跡であっても良い。なお、移動軌跡は移動体の位置として推定された複数の位置の集合であれば良いが、既存道路との比較のためには既存道路上の移動軌跡が含まれている必要があり、新規道路が取得されるためには新規道路上の移動軌跡が含まれていることが好ましい。また、上述の実施形態において、移動軌跡はＧＰＳ受信部４３の出力信号に基づいて取得された現在地の軌跡であったが、マップマッチング後の移動体の軌跡でなければ良く、むろん、自立航法軌跡であってもよい。
The movement locus acquisition unit may be able to acquire the movement locus of the moving body. Further, the movement locus may be a locus when the moving body moves from a certain point to another point, and may be the whole locus during traveling, or a part of the locus. The movement trajectory may be a set of a plurality of positions estimated as the position of the moving body, but the movement trajectory on the existing road needs to be included for comparison with the existing road. In order to be acquired, it is preferable that the movement locus on the new road is included. Further, in the above-described embodiment, the movement locus is the locus of the current position acquired based on the output signal of the
移動軌跡補正手段は、既存道路に移動軌跡が近づくように移動軌跡の位置を補正することができればよい。すなわち、移動軌跡取得手段によって取得された移動軌跡の中の全体に着目し、移動軌跡上の特定の位置だけではなく当該移動軌跡の全体が既存道路に近づくように補正することができればよい。このためには、例えば、移動軌跡の形状を維持した状態で移動軌跡を移動（回転移動が含まれても良い）する構成とし、移動後の移動軌跡と既存道路との差異が最も少なくなるように移動させる構成等を採用可能である。 The movement locus correction means only needs to be able to correct the position of the movement locus so that the movement locus approaches the existing road. That is, it suffices to focus on the entire movement locus acquired by the movement locus acquisition means and perform correction so that not only a specific position on the movement locus but also the entire movement locus approaches the existing road. To this end, for example, the movement locus is moved while maintaining the shape of the movement locus (rotational movement may be included) so that the difference between the movement locus after movement and the existing road is minimized. It is also possible to adopt a configuration in which it is moved to.
なお、移動軌跡が既存道路に近づくように補正可能な移動法は複数個存在し得るが、移動法を複数個から１個に限定するための手法としては、種々の手法を採用可能である。例えば、上述の様に、移動後の移動軌跡と既存道路との差異が最も少なくなるように移動軌跡を移動させても良いし、各種の評価条件も考慮して移動軌跡を移動させても良い。評価条件としては、種々の条件を想定可能であり、例えば、複数の移動法における移動量や回転移動における回転角が少ないほど移動法として採用されやすくなるように移動法を評価する構成等を採用可能である。 It should be noted that there may be a plurality of movement methods capable of correcting the movement locus so as to approach the existing road, but various methods can be adopted as a method for limiting the movement method from a plurality to one. For example, as described above, the movement locus may be moved so that the difference between the movement locus after movement and the existing road is minimized, or the movement locus may be moved in consideration of various evaluation conditions. . Various conditions can be assumed as the evaluation condition. For example, a configuration is adopted in which the movement method is evaluated so that the movement method is more easily adopted as the movement amount and the rotation angle in the rotational movement in the plural movement methods are smaller. It is possible.
新規道路取得手段は、補正された移動軌跡が既存道路に対応しない区間を新規道路として取得することができればよい。すなわち、補正された移動軌跡と既存道路とが対応する区間は移動体が既存道路上を移動していたと見なし、補正された移動軌跡と既存道路とが対応しない区間は移動体が新規道路上を移動していたと見なす。そして、補正された移動軌跡と既存道路とが対応しない区間においては、移動軌跡が新規道路の形状を示していると見なし、当該区間を新規道路とすればよい。 The new road acquisition means only needs to be able to acquire, as a new road, a section whose corrected movement locus does not correspond to the existing road. That is, it is considered that the moving body is moving on the existing road in the section where the corrected moving path and the existing road correspond, and the moving body is moving on the new road in the section where the corrected moving path and the existing road do not correspond. Considered to have moved. Then, in a section in which the corrected movement locus and the existing road do not correspond to each other, the movement locus may be regarded as indicating the shape of the new road, and the section may be set as the new road.
補正された移動軌跡が既存道路と対応するか否かの判定は、少なくとも、移動軌跡が既存道路上の軌跡となり得ない状態を対応していないと見なすことができるように実施されれば良く、補正された移動軌跡の座標と既存道路の座標とが完全一致する状態のみを対応すると見なす訳ではない。従って、例えば、補正された移動軌跡となり得る（矛盾が生じない）既存道路が当該補正された移動軌跡の近くに存在する場合に対応していると見なし、補正された移動軌跡となり得る既存道路が当該補正された移動軌跡の近くに存在しない場合に対応していないと見なす構成等を採用可能である。 Whether or not the corrected movement locus corresponds to the existing road may be determined at least so that it can be considered that the movement locus cannot be a locus on the existing road. It is not considered that only the state where the coordinates of the corrected moving locus and the coordinates of the existing road completely match is considered to correspond. Therefore, for example, it is considered that the existing road that can be the corrected moving locus (which does not cause a contradiction) exists near the corrected moving locus, and the existing road that can be the corrected moving locus is It is possible to adopt a configuration or the like in which it is considered not to correspond when it does not exist near the corrected movement locus.
いずれにしても、既存道路と補正された移動軌跡とを対応づけた結果、補正された移動軌跡において既存道路に対応づけることができない区間が存在する場合に、当該区間を新規道路として取得することができればよい。このための構成例としては、例えば、新規道路取得手段が、補正された移動軌跡上に所定間隔で仮想的な点である軌跡サンプル点を設定し、既存道路上に所定間隔で仮想的な点である道路サンプル点を設定し、距離が最も近い軌跡サンプル点と道路サンプル点とを対応付けた場合に、道路サンプル点が対応づけられていない軌跡サンプル点が存在する移動軌跡上の区間に基づいて新規道路を取得する構成を採用可能である。 In any case, as a result of associating the existing road with the corrected travel path, if there is a section that cannot be associated with the existing road in the corrected travel path, the section is acquired as a new road. I wish I could. As a configuration example for this, for example, the new road acquisition means sets trajectory sample points which are virtual points on the corrected movement trajectory at predetermined intervals, and sets virtual points on the existing road at predetermined intervals. When a road sample point is set, and the locus sample point with the shortest distance is associated with the road sample point, based on the section on the moving locus where there is a locus sample point that is not associated with the road sample point. It is possible to adopt a configuration in which a new road is acquired by using
すなわち、既存道路と補正された移動軌跡とを対応づけるために、新規道路取得手段が、補正された移動軌跡上に軌跡サンプル点を設定し、既存道路上に道路サンプル点を設定する構成とする。このように、軌跡サンプル点と道路サンプル点とが設定されると、両サンプル点のうち、距離が最も近いサンプル点同士を対にすることによって対応関係を容易に定義することが可能である。そして、当該対応関係を定義した場合、新規道路を走行した場合の移動軌跡上に存在する軌跡サンプル点には道路サンプル点を対応づけることができない。従って、道路サンプル点が対応づけられていない軌跡サンプル点が存在する移動軌跡上の区間に基づいて新規道路を取得することができる。この構成によれば、容易に新規道路を取得することが可能である。 That is, in order to associate the existing road with the corrected movement locus, the new road acquisition means sets a locus sample point on the corrected movement locus and a road sample point on the existing road. . In this way, when the trajectory sample point and the road sample point are set, it is possible to easily define the correspondence relationship by pairing the sample points having the closest distances from each other. When the corresponding relationship is defined, the road sample points cannot be associated with the locus sample points existing on the moving locus when traveling on a new road. Therefore, it is possible to acquire a new road based on the section on the movement locus in which the locus sample points to which the road sample points are not associated exist. With this configuration, it is possible to easily acquire a new road.
なお、軌跡サンプル点と道路サンプル点とは所定間隔で設定されていれば良い。すなわち、軌跡サンプル点の単位距離当たりの数と道路サンプル点と道路サンプル点の単位距離当たりの数を一致させることで、移動軌跡と既存道路とが一致している区間におけるサンプル点の数が移動軌跡と既存道路との双方において同一になるように設定されていれば良い。この構成によれば、軌跡サンプル点と道路サンプル点との対応関係を定義するのみで、補正された移動軌跡と既存道路とが対応している区間と対応していない区間とを明らかにすることができる。 The locus sampling points and the road sampling points may be set at a predetermined interval. That is, by matching the number of locus sample points per unit distance with the number of road sample points per road unit point per unit distance, the number of sample points in the section where the movement locus and the existing road match It suffices that the locus and the existing road are set to be the same. According to this configuration, only the correspondence between the trajectory sample points and the road sample points is defined, and the sections in which the corrected trajectory and the existing road correspond and the sections that do not correspond are clarified. You can
さらに、新規道路取得手段が、道路サンプル点が対応づけられていない軌跡サンプル点が存在する移動軌跡上の区間を最も近い道路サンプル点に対して接続するように移動させ、当該区間の移動後の位置が新規道路の位置であると見なす構成としても良い。すなわち、補正された移動軌跡と既存道路との間にはわずかに位置のずれが生じている可能性があるが、実際の道路ネットワークにおいて既存道路の端点と新規道路の端点とがずれていることはないはずである。そこで、道路サンプル点が対応づけられていない軌跡サンプル点が存在する移動軌跡上の区間が最も近い道路サンプル点に対して接続するように移動させれば、移動後の位置を新規道路の位置と見なすことができる。この結果、正確に新規道路の位置を定義することができる。 Further, the new road acquisition means moves the section on the movement locus including the locus sample points to which the road sample points are not associated so as to connect to the closest road sample point, and The position may be regarded as the position of the new road. In other words, there may be a slight positional deviation between the corrected movement trajectory and the existing road, but the end points of the existing road and the new road in the actual road network must be different. There should be no. Therefore, by moving so that the section on the movement locus in which the locus sample points to which the road sample points are not associated exist is connected to the closest road sample point, the position after movement becomes the position of the new road. I can see it. As a result, the position of the new road can be accurately defined.
さらに、移動後の移動軌跡と既存道路との差異が最も少なくなるように移動軌跡を移動させるための構成例として、移動軌跡補正手段が、既存道路に移動軌跡を最も長く対応づけることが可能な移動を示す移動ベクトルで移動軌跡の位置を移動させる補正を行う構成としても良い。すなわち、移動量と移動方向の組み合わせで定義される移動ベクトルに従って移動軌跡を移動させる補正を行うことを想定すると、移動後の移動軌跡が既存道路に対応している程度を移動ベクトル毎に評価することができる。そこで、移動後の移動軌跡を既存道路に最も長く対応づけることが可能な移動ベクトルを選定すれば、移動後の移動軌跡と既存道路との差異が最も少なくなるように移動軌跡を移動させるための移動ベクトルを容易に特定することができる。 Furthermore, as a configuration example for moving the movement locus so that the difference between the movement locus after movement and the existing road is minimized, the movement locus correction means can associate the movement locus with the existing road for the longest time. The correction may be performed to move the position of the movement locus with a movement vector indicating movement. That is, assuming that correction is performed to move the movement locus according to the movement vector defined by the combination of the movement amount and the movement direction, the degree to which the movement locus after movement corresponds to the existing road is evaluated for each movement vector. be able to. Therefore, if a movement vector that can associate the movement trajectory after movement with the existing road for the longest time is selected, it is possible to move the movement trajectory so that the difference between the movement trajectory after movement and the existing road is minimized. The movement vector can be easily specified.
さらに、移動軌跡取得手段が、マップマッチングしている状態からマップマッチングしていない状態へ変化した点と、マップマッチングしていない状態からマップマッチングしている状態へ変化した点と、の間の区間、および当該区間の前後所定距離の区間における移動軌跡を取得する構成であっても良い。すなわち、移動軌跡を移動させる補正を行うため、マップマッチングしている状態の移動軌跡が、マップマッチングしていない状態の移動軌跡が、マップマッチングしている状態の移動軌跡が連続している場合に、各状態の軌跡を含む移動軌跡を取得する構成とする。この構成によれば、既存道路から新規道路に移行した場合の移動軌跡または新規道路から既存道路に移行した場合の移動軌跡または既存道路、新規道路、既存道路と移行した場合の移動軌跡を解析対象とすることができる。 Further, the section between the point where the movement locus acquisition means has changed from the map matching state to the non-map matching state and the point changing from the non-map matching state to the map matching state. , And a movement locus in a section of a predetermined distance before and after the section may be acquired. That is, in order to perform the correction for moving the movement locus, when the movement locus in the state of map matching, the movement locus in the state of non-map matching, and the movement locus in the state of map matching are continuous. The configuration is such that a movement locus including a locus of each state is acquired. According to this configuration, the movement trajectory when the existing road is changed to the new road, the movement trajectory when the new road is changed to the existing road, or the movement trajectory when the existing road, the new road, and the existing road are changed is analyzed. Can be
さらに、移動軌跡取得手段が、マップマッチングしている第１状態の後にマップマッチングしていない第２状態となり、当該第２状態の後、マップマッチングしている第３状態となった場合における前記移動体の軌跡を前記移動軌跡として取得するとともに、第３状態の移動軌跡は第１状態の移動軌跡より短くなるように設定されていても良い。このような状況は例えば、既存道路、新規道路、既存道路と移行した場合の移動軌跡を、移動軌跡取得手段が解析対象として取得した場合において、既存道路から新規道路に移行する前における既存道路上での移動軌跡が、新規道路から既存道路に移行した後における既存道路上での移動軌跡より長くなるように構成されていても良い。この構成によれば、既存道路から新規道路に移行する前における既存道路上での移動軌跡が、新規道路から既存道路に移行した後における既存道路上での移動軌跡以下である場合と比較して、早期に解析を開始することが可能になる。 Furthermore, the movement in the case where the movement locus acquisition means is in the second state in which the map matching is not performed after the first state in which the map matching is performed, and is changed to the third state in which the map matching is performed after the second state. The locus of the body may be acquired as the movement locus, and the movement locus of the third state may be set to be shorter than the movement locus of the first state. In such a situation, for example, in the case where the movement locus acquisition unit acquires the movement locus when transitioning to an existing road, a new road, or an existing road as an analysis target, on the existing road before the movement from the existing road to the new road. May be configured to be longer than the trajectory on the existing road after the transition from the new road to the existing road. According to this configuration, compared to the case where the movement trajectory on the existing road before the transition from the existing road to the new road is less than or equal to the movement trajectory on the existing road after the transition from the new road to the existing road. , It becomes possible to start the analysis early.
さらに、移動軌跡補正手段が、既存道路上で移動体が走行した車線を推定し、当該車線に移動軌跡が近づくように移動軌跡の位置を補正する構成を採用しても良い。この構成によれば、移動体が異なる車線を移動することに起因して移動軌跡と既存道路とが対応するか否かの判定精度が低下することを防止することができる。なお、既存道路上で移動体が走行した車線を推定するための構成としては種々の構成を採用可能である。例えば、図１に示す構成において、地図情報３０ａのリンクデータが車線を特定するための情報（例えば、車線数、車線の幅、車線の境界線のパターンを示す情報等）を含む構成とする。さらに、制御部２０が、車両に搭載されたカメラ等のセンサによって取得した路面のペイントを示す情報と地図情報３０ａが示す車線を特定するための情報とを照合すれば、車両が走行している車線の位置を特定することができる。そこで、制御部２０が、既存道路の位置が道路の中央ではなく、当該車線の位置であると見なし、車両が走行した車線の位置に移動軌跡が近づくように移動軌跡を補正すれば、移動軌跡の位置を正確に補正することが可能になる。
Further, a configuration may be adopted in which the movement locus correction means estimates the lane in which the moving body has traveled on the existing road and corrects the position of the movement locus so that the movement locus approaches the lane. According to this configuration, it is possible to prevent the determination accuracy of whether or not the movement locus and the existing road correspond to each other due to the moving body moving in different lanes. It should be noted that various configurations can be adopted as the configuration for estimating the lane in which the mobile body travels on the existing road. For example, in the configuration shown in FIG. 1, the link data of the
なお、新規道路の位置を特定する際に、車線と道路の中央の位置との距離に応じて新規道路の位置を調整してもよい。例えば、補正された移動軌跡は車線の位置に対応するように移動されているため、地図情報において道路の中央の位置が道路の位置として定義される場合、移動軌跡の位置と道路の中央の位置とには、ずれが生じている。そこで、当該ずれを解消するように移動軌跡の位置を補正して新規道路の位置としても良い。 When the position of the new road is specified, the position of the new road may be adjusted according to the distance between the lane and the center position of the road. For example, since the corrected trajectory is moved so as to correspond to the lane position, if the center position of the road is defined as the road position in the map information, the position of the trajectory and the center position of the road are defined. There is a gap between and. Therefore, the position of the movement locus may be corrected so as to eliminate the deviation and set as the position of the new road.
さらに、本発明のように、移動軌跡が既存道路に近づくように移動軌跡の位置を補正した後、補正後の移動軌跡に対応していない区間を新規道路として取得する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。例えば、以上のようなシステムを備えた地図情報の管理システムやナビゲーションシステム、方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、装置を制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。 Further, as in the present invention, a method of correcting a position of a movement trajectory so that the movement trajectory approaches an existing road and then acquiring a section that does not correspond to the corrected movement trajectory as a new road is a program or a method. Is also applicable. Further, the system, program, and method as described above may be realized as a single device or may be realized by using components shared with each unit provided in the vehicle, and include various modes. It is a waste. For example, it is possible to provide a map information management system, a navigation system, a method, and a program including the above system. Further, it is possible to change as appropriate, such as a part being software and a part being hardware. Further, the invention can be realized as a recording medium of a program for controlling the device. Of course, the recording medium of the software may be a magnetic recording medium or a magneto-optical recording medium, and any recording medium developed in the future can be considered in exactly the same manner.
１０…地図情報生成システム、２０…制御部、２１…地図情報生成プログラム、２１ａ…移動軌跡取得部、２１ｂ…移動軌跡補正部、２１ｃ…新規道路取得部、３０…記録媒体、３０ａ…地図情報、３０ｂ…移動軌跡情報、４０…ユーザＩ／Ｆ部、４１…車速センサ、４２…ジャイロセンサ、４３…ＧＰＳ受信部 10 ... Map information generation system, 20 ... Control part, 21 ... Map information generation program, 21a ... Movement locus acquisition part, 21b ... Movement locus correction part, 21c ... New road acquisition part, 30 ... Recording medium, 30a ... Map information, 30b ... movement locus information, 40 ... user I / F section, 41 ... vehicle speed sensor, 42 ... gyro sensor, 43 ... GPS receiving section
Claims (7)
マップマッチングしている状態の前記移動軌跡の全体が既存道路に近づくように前記移動軌跡の全体の位置を補正する移動軌跡補正手段と、
補正された前記移動軌跡が前記既存道路に対応しない区間を前記新規道路として取得する新規道路取得手段と、
前記新規道路を示す情報を地図情報に追加する新規道路追加手段と、
を備えることを特徴とする地図情報生成システム。 The section between the point where the map matching changed to the state where the map matching did not occur and the point where the state changed to the state where the map matching did not match the map and the section before and after the section. trajectory of the moving body, a movement locus acquisition means for acquiring a moving track of the movable body in the front and rear of the the new road new road in,
Movement locus correction means for correcting the entire position of the movement locus so that the whole movement locus in the state of map matching approaches an existing road,
A new road acquisition means corrected the moving track to obtain a section that does not correspond to the existing road as the new road,
New road adding means for adding information indicating the new road to map information ,
The map information generating system comprising: a.
マップマッチングしている第１状態の後にマップマッチングしていない第２状態となり、当該第２状態の後、マップマッチングしている第３状態となった場合における前記移動体の軌跡を前記移動軌跡として取得するとともに、 The locus of the moving body when the map matching first state is followed by the map matching second state, and after the second state is the map matching third state is taken as the movement trajectory. Along with getting
前記第３状態の前記移動軌跡は前記第１状態の前記移動軌跡より短い、 The movement locus in the third state is shorter than the movement locus in the first state,
請求項１に記載の地図情報生成システム。The map information generation system according to claim 1.
補正された前記移動軌跡が前記既存道路に対応しない区間を補正された前記移動軌跡から切断し、切断された区間が前記既存道路に接続するように移動させ、当該区間の移動後の位置が前記新規道路の位置であると見なす、 The section where the corrected movement locus does not correspond to the existing road is cut from the corrected movement locus, the cut section is moved so as to connect to the existing road, and the position after movement of the section is the Considered to be the location of a new road,
請求項１または請求項２に記載の地図情報生成システム。The map information generation system according to claim 1 or 2.
補正された前記移動軌跡上に所定間隔で仮想的な点である軌跡サンプル点を設定し、前記既存道路上に前記所定間隔で仮想的な点である道路サンプル点を設定し、 Set trajectory sample points that are virtual points at predetermined intervals on the corrected trajectory, and set road sample points that are virtual points at the predetermined intervals on the existing road,
距離が最も近い前記軌跡サンプル点と前記道路サンプル点とを対応付けた場合に、前記道路サンプル点が対応づけられていない前記軌跡サンプル点が存在する前記移動軌跡上の区間に基づいて前記新規道路を取得する、 When the locus sample points having the shortest distance are associated with the road sample points, the new road is based on the section on the movement locus where the locus sample points to which the road sample points are not associated exist. To get the
請求項１〜請求項３のいずれかに記載の地図情報生成システム。The map information generation system according to any one of claims 1 to 3.
前記道路サンプル点が対応づけられていない前記軌跡サンプル点が存在する前記移動軌跡上の区間の端点を最も近い前記道路サンプル点に対して接続するように移動させ、当該区間の移動後の位置が前記新規道路の位置であると見なす、 The end point of the section on the movement locus in which the locus sample point to which the road sample point is not associated exists is moved so as to be connected to the nearest road sample point, and the position after movement of the section is Consider the position of the new road,
請求項４に記載の地図情報生成システム。The map information generation system according to claim 4.
移動軌跡補正手段が、マップマッチングしている状態の前記移動軌跡の全体が既存道路に近づくように前記移動軌跡の全体の位置を補正する移動軌跡補正ステップと、 A movement locus correction step, in which the movement locus correction means corrects the entire position of the movement locus so that the whole movement locus in the map matching state approaches the existing road;
新規道路取得手段が、補正された前記移動軌跡が前記既存道路に対応しない区間を前記新規道路として取得する新規道路取得ステップと、 A new road acquisition step in which the new road acquisition means acquires a section in which the corrected movement locus does not correspond to the existing road as the new road;
新規道路追加手段が、前記新規道路を示す情報を地図情報に追加する新規道路追加ステップと、 A new road adding means, a new road adding step of adding information indicating the new road to the map information;
を含むことを特徴とする地図情報生成方法。A method for generating map information, including:
マップマッチングしている状態からマップマッチングしていない状態へ変化した点と、マップマッチングしていない状態からマップマッチングしている状態へ変化した点と、の間の区間、および当該区間の前後の区間における移動体の軌跡を、新規道路と前記新規道路の前後とにおける前記移動体の移動軌跡として取得する移動軌跡取得部、 The section between the point where the map matching changed to the state where the map matching did not occur and the point where the state changed to the state where the map matching did not match the map and the section before and after the section. A moving locus acquisition unit that acquires the moving body locus as a moving locus of the moving body on a new road and before and after the new road,
マップマッチングしている状態の前記移動軌跡の全体が既存道路に近づくように前記移動軌跡の全体の位置を補正する移動軌跡補正部、 A movement locus correction unit that corrects the entire position of the movement locus so that the whole movement locus in the state of map matching approaches an existing road,
補正された前記移動軌跡が前記既存道路に対応しない区間を前記新規道路として取得する新規道路取得部、 A new road acquisition unit that acquires a section in which the corrected movement locus does not correspond to the existing road as the new road,
前記新規道路を示す情報を地図情報に追加する新規道路追加部、 A new road adding unit that adds information indicating the new road to map information,
として機能させることを特徴とする地図情報生成プログラム。A map information generation program characterized by causing it to function as.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2018157221A JP6680319B2 (en) | 2018-08-24 | 2018-08-24 | Map information generation system, method and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2018157221A JP6680319B2 (en) | 2018-08-24 | 2018-08-24 | Map information generation system, method and program |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2014060489A Division JP6427908B2 (en) | 2014-03-24 | 2014-03-24 | Map information generation system, method and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2018189990A JP2018189990A (en) | 2018-11-29 |
| JP6680319B2 true JP6680319B2 (en) | 2020-04-15 |
Family
ID=64480156
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2018157221A Active JP6680319B2 (en) | 2018-08-24 | 2018-08-24 | Map information generation system, method and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6680319B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109765588B (en) * | 2018-12-25 | 2023-10-31 | 上海普适导航科技股份有限公司 | Sparse track smooth error correction system and method |
| CN113672688A (en) * | 2020-05-14 | 2021-11-19 | 阿波罗智联(北京)科技有限公司 | Road network data updating method and device and electronic equipment |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6047234A (en) * | 1997-10-16 | 2000-04-04 | Navigation Technologies Corporation | System and method for updating, enhancing or refining a geographic database using feedback |
| JP3698002B2 (en) * | 2000-03-17 | 2005-09-21 | 松下電器産業株式会社 | Vehicle position detection device |
| JP3608045B2 (en) * | 2000-09-18 | 2005-01-05 | トヨタ自動車株式会社 | Navigation device |
| JP2006293876A (en) * | 2005-04-14 | 2006-10-26 | Hitachi Ltd | Traffic information collection device and on-vehicle equipment |
| JP4795206B2 (en) * | 2006-03-10 | 2011-10-19 | 三菱電機株式会社 | Navigation device |
| CN101270998A (en) * | 2007-03-20 | 2008-09-24 | 联发科技（合肥）有限公司 | Electronic device and method for reminding interest point according to road section |
| JP5082912B2 (en) * | 2008-02-18 | 2012-11-28 | 株式会社デンソー | Navigation device and program |
| JP5126263B2 (en) * | 2010-03-23 | 2013-01-23 | 株式会社デンソー | Vehicle navigation device |
-
2018
- 2018-08-24 JP JP2018157221A patent/JP6680319B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2018189990A (en) | 2018-11-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6427908B2 (en) | Map information generation system, method and program | |
| JP5782708B2 (en) | Driving support device | |
| JP6380422B2 (en) | Automated driving system | |
| KR101926322B1 (en) | Vehicle position estimating apparatus, vehicle position estimating method | |
| KR20220033477A (en) | Appratus and method for estimating the position of an automated valet parking system | |
| KR102086270B1 (en) | Control method and traveling control device of the traveling control device | |
| KR20180106417A (en) | System and Method for recognizing location of vehicle | |
| US20070192013A1 (en) | Vehicle speed control device, method of determining target speed by using the device, and program executing the method | |
| US8583355B2 (en) | Road shape estimating device, road shape estimating method and program | |
| WO2019203084A1 (en) | Map information updating system and map information updating program | |
| KR20220024791A (en) | Method and apparatus for determining the trajectory of a vehicle | |
| KR20180103462A (en) | System for localization by accummulation of LiDAR scanned data use for a automatic driving car and method therefor | |
| JP6680319B2 (en) | Map information generation system, method and program | |
| JP2023075184A (en) | Output device, control method, program, and storage medium | |
| JPWO2020085062A1 (en) | Measurement accuracy calculation device, self-position estimation device, control method, program and storage medium | |
| JP2023164553A (en) | Position estimation device, estimation device, control method, program and storage medium | |
| US20090248299A1 (en) | Road shape estimating device, road shape estimating method and program | |
| US20090245583A1 (en) | Road shape estimating device, road shape estimating method and program | |
| US11131552B2 (en) | Map generation system | |
| KR20180086951A (en) | Region selection method and device for generating precise map | |
| JP5682302B2 (en) | Traveling road estimation device, method and program | |
| JP5549468B2 (en) | Feature position acquisition apparatus, method and program | |
| JPH11295090A (en) | Degree of similarity calculating method | |
| JP5120034B2 (en) | Vehicle traveling direction estimation device | |
| JP7203985B2 (en) | Sensor information processing device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180911 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190624 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190702 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190821 |
|
| 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: 20200218 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200302 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6680319 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |