(57)【特許請求の範囲】
【請求項１】
車両に搭載されるナビゲーション装置からの要請で出発地から目的地までの案内用経路を探索するナビゲーションセンタにおいて、
前記車両の走行軌跡を少なくとも含むプローブ情報を前記ナビゲーション装置から受信するプローブ情報受信手段と、
前記プローブ情報受信手段により受信したプローブ情報を記憶するプローブ情報記憶手段と、
リンクの始点および終点の位置情報を含む地図情報を記憶する地図情報記憶手段と、
前記地図情報に記憶されるリンクを描画するための形状関数を記憶する形状関数記憶手段と、
前記プローブ情報記憶手段に記憶されたプローブ情報に含まれる前記車両の走行軌跡に基づいて、前記車両の走行軌跡に対応する近似関数を算出する近似関数算出手段と、
前記近似関数算出手段により算出された近似関数と、前記形状関数記憶手段に記憶された形状関数との差分を算出する差分算出手段と、
前記出発地から前記目的地までの経路を探索する経路探索手段と、
前記経路に含まれるリンクの形状関数を前記差分算出手段により算出された差分に基づいて補正する形状補正手段と、
前記形状補正手段により補正された形状関数に基づいた経路の形状を前記案内用経路の形状として前記ナビゲーション装置へ送信する案内用経路形状送信手段と、
を備えることを特徴とするナビゲーションセンタ。
【請求項２】
請求項１に記載のナビゲーションセンタにおいて、
前記近似関数算出手段は、
所定範囲における前記車両の走行軌跡に対応する線分の近似関数を算出し、
前記地図情報に含まれるリンクのうち、前記線分に対応するリンクを選択し、
選択されたリンクの始点と終点にそれぞれ対応する前記線分上または前記線分の延長線上の２点の位置を算出し、
前記線分の両端点を算出した２点の位置に基づいて補正することを特徴とするナビゲーションセンタ。
【請求項３】
請求項１または２に記載のナビゲーションセンタにおいて、
前記近似関数算出手段により算出された近似関数と、前記形状関数記憶手段に記憶された形状関数とは、次数が同一の関数であって、
前記差分算出手段は、
前記近似関数算出手段により算出された近似関数と、前記形状関数記憶手段に記憶された形状関数との各次の係数の差を前記差分として算出することを特徴とするナビゲーションセンタ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路を探索することができるナビゲーションセンタに関する。
【背景技術】
【０００２】
ナビゲーション装置とナビゲーションセンタとからなるナビゲーションシステムにおいて、出発地から目的地までの経路をナビゲーションセンタにて探索し、ナビゲーション装置で経路案内を行うナビゲーションシステムが提案されている。（たとえば、特許文献１）
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００４−１２５４２９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１のようなナビゲーションシステムにおいて、ナビゲーションセンタとナビゲーション装置との間で記憶している地図データが異なる場合、ナビゲーション装置側での経路案内が正しく行えないという問題があった。
【課題を解決するための手段】
【０００５】
本発明は、車両に搭載されるナビゲーション装置からの要請で出発地から目的地までの案内用経路を探索するナビゲーションセンタに適用され、車両の走行軌跡を少なくとも含むプローブ情報をナビゲーション装置から受信するプローブ情報受信手段と、プローブ情報受信手段により受信したプローブ情報を記憶するプローブ情報記憶手段と、リンクの始点および終点の位置情報を含む地図情報を記憶する地図情報記憶手段と、地図情報に記憶されるリンクを描画するための形状関数を記憶する形状関数記憶手段と、プローブ情報記憶手段に記憶されたプローブ情報に含まれる車両の走行軌跡に基づいて、車両の走行軌跡に対応する近似関数を算出する近似関数算出手段と、近似関数算出手段により算出された近似関数と、形状関数記憶手段に記憶された形状関数との差分を算出する差分算出手段と、出発地から目的地までの経路を探索する経路探索手段と、経路に含まれるリンクの形状関数を差分算出手段により算出された差分に基づいて補正する形状補正手段と、形状補正手段により補正された形状関数に基づいた経路の形状を案内用経路の形状としてナビゲーション装置へ送信する案内用経路形状送信手段とを備えることを特徴とする。
【発明の効果】
【０００６】
ナビゲーション装置とナビゲーションセンタとの間で記憶している地図データが互いに異なる場合であっても正しく経路案内できる。
【図面の簡単な説明】
【０００７】
【図１】本発明の一実施形態に係るナビゲーションセンタを備えるナビゲーションシステムの全体構成を示すブロック図である。
【図２】本発明の一実施形態に係るナビゲーションセンタの機能ブロック図の一例である。
【図３】位置情報の関数近似を説明するための図である。
【図４】近似関数を算出された推定形状に対応するリンクの選択方法を説明するための図である。
【図５】選択されたリンクの始点および終点に対応する点を再指定する方法を説明するための図である。
【図６】リンク形状推定部と差分抽出部とが行う処理に関するフローチャートの一例である。
【図７】経路探索部と経路補間部とが行う処理に関するフローチャートの一例である。
【発明を実施するための形態】
【０００８】
図１は、本発明の一実施形態に係るナビゲーションセンタを備えるナビゲーションシステムの全体構成を示した図である。図１のナビゲーションシステムは、ナビゲーションセンタ１と、複数台の車両２にそれぞれ搭載されたナビゲーション装置２１とを備える。ナビゲーションセンタ１と複数のナビゲーション装置２１とは、インターネット回線や携帯電話網などの通信回線網３を介して接続されている。複数のナビゲーション装置２１は、携帯電話やＰＤＡなどの通信端末２２を介して通信回線網３に接続し、プローブ情報をナビゲーションセンタ１に送信する。
【０００９】
複数の車両２にそれぞれ搭載されるナビゲーション装置２１は、経路案内等に用いる地図データを記憶する地図ＤＢ２３と、経路案内時に経路を表示モニタ等に表示する表示部２４と、ＧＰＳ信号などに基づいて車両２の位置情報を作成する車両位置取得部２５とを少なくとも備える。ナビゲーション装置２１は、通信端末２２を介してプローブ情報を所定時間ごとに送信している。プローブ情報には、前回プローブ情報を送信してから所定時間経過するまでの間の車両２の位置情報（緯度経度など）の履歴と、地図ＤＢ２３に記憶されている地図データの種類に関する情報とが含まれる。また、ナビゲーション装置２１がナビゲーションセンタ１へ経路探索を依頼するときは、プローブ情報にナビゲーションセンタ１に探索させる経路の出発地および目的地がさらに含まれる。
【００１０】
図２はナビゲーションセンタ１の機能ブロック図である。ナビゲーションセンタ１は、不図示のＣＰＵ、メモリ装置、ハードディスク装置などを備えるコンピュータを備える。ナビゲーションセンタ１は、通信処理部１１と、リンク形状推定部１２と、差分抽出部１３と、経路探索部１４と、経路補間部１５と、プローブＤＢ１６と、地図ＤＢ１７と、リンク関数ＤＢ１８と、差分係数ＤＢ１９とを有する。リンク形状推定部１２は、その中に関数近似部１２１を有する。
【００１１】
通信処理部１１は、通信回線網３を介してナビゲーション装置２１と通信する。通信処理部１１は、ナビゲーション装置２１が送信したプローブ情報を受信し、リンク形状推定部１２へ送信する。また、通信処理部１１は、経路補間部１５の出力情報（後述）をナビゲーション装置２１へ送信する。
【００１２】
リンク形状推定部１２は、車両２の走行軌跡を基に、車両２が走行した道路をナビゲーション装置２１の地図ＤＢ２３に記憶された地図データで表現したときのリンク形状を推定する。ナビゲーションセンタ１の地図ＤＢ１７に記憶される地図データと、ナビゲーション装置２１の地図ＤＢ２３に記憶される地図データとは必ずしも一致しないためこのような処理を行う。まずリンク形状推定部１２は、通信処理部１１から入力されたプローブ情報をプローブＤＢ１６へ記憶する。また、リンク形状推定部１２は、プローブＤＢ１６に記憶したプローブ情報から車両２の位置情報の履歴を読み出し、関数近似部１２１を用いてその位置情報の履歴に対する近似関数を算出し、車両２が走行した道路の推定形状を描く。そして、リンク形状推定部１２は、地図ＤＢ１７に含まれるリンクの中からリンクの始点と終点の近傍に道路の推定形状の端点があるリンクを選択する。さらに、リンク形状推定部１２は、選択したリンクの始点と終点に基づいて道路の推定形状の端点を再指定し、再指定した端点に基づいて関数近似部１２１を用いて所望のリンク形状を表す近似関数を再計算する。この再計算した後の近似関数を推定形状関数と称する。リンク形状推定部１２は、推定形状関数と、地図ＤＢ１７から選択したリンクと、プローブ情報に含まれる地図データの種類に関する情報とを差分抽出部１３に入力する。
【００１３】
差分抽出部１３は、リンク形状推定部１２が地図ＤＢ１７から選択したリンクについて、リンクの形状を表す形状関数をリンク関数ＤＢ１８から読み出す。推定形状関数と形状関数とは共に下式（１）の近似関数で表され、共通の次数Ｎを有し、係数Ａｋ（ｋは０から次数Ｎまでの整数）の値がそれぞれ異なる。差分抽出部１３は、形状関数の係数Ａｋと、リンク形状推定部１２により算出された推定形状関数の係数Ａｋとの差を各ｋごとに算出する。差分抽出部１３は、算出した各係数Ａｋの差を、プローブ情報に含まれる地図データの種類に関する情報とともに差分係数ＤＢ１９へ記憶する。
【００１４】
【数１】
0005463303.tif 000002
…式（１）
【００１５】
経路探索部１４は、出発地と目的地に関する情報を含むプローブ情報がプローブＤＢ１６に記憶されると、その出発地と目的地に関する情報と、地図ＤＢ１７に記憶される地図データとに基づいて、ダイクストラ法などの公知な方法により出発地から目的地までの経路探索を行う。経路探索部１４は、探索した経路を表すリンク列と、プローブ情報に含まれる地図データの種類に関する情報とを経路補間部１５へ出力する。
【００１６】
経路補間部１５は、経路探索部１４から入力された経路を表すリンク列に含まれるリンクの形状関数をリンク関数ＤＢ１８から読み出す。次に、経路補間部１５は、プローブ情報に含まれる地図データの種類に関する情報に基づいて、差分係数ＤＢ１９から差分抽出部１３が算出した係数Ａｋの差を読み出す。そして、経路補間部１５は、差分係数ＤＢ１９から読み出した係数Ａｋの差を適用した各リンクの形状関数で描かれるリンク形状を、経路探索部１４から入力された経路を表すリンク列に含まれるリンクの順番に基づいて接続し、経路の形状描画用の点列を算出する。
【００１７】
プローブＤＢ１６には、通信処理部１１で受信したプローブ情報が記憶される。地図ＤＢ１７には地図データが記憶され、リンク関数ＤＢ１８には地図ＤＢ１７に記憶される地図データの各リンクの形状を表す形状関数が記憶されている。各形状関数は、地図ＤＢ１７に記憶されている地図データに基づいて、予めオフラインで算出されている。差分係数ＤＢ１９には、各地図データの種類ごとの係数Ａｋの差が記憶されている。
【００１８】
関数近似部１２１の動作について、図３を用いて説明する。関数近似部１２１は、入力された複数の位置情報の中から関数近似誤差が所定値を超えない位置情報のグループを特定し、そのときの近似関数を出力する。関数近似部１２１は、プローブ情報から車両２が一定時間ごとに連続して記録した位置情報を読み出し、リンク形状推定部１２が再指定した推定形状の端点があればそれらも読み出す。図３の例では、位置Ｐ０から位置Ｐ１０が読み出されている。関数近似部１２１は、これらの中から起点とする位置を決定する。たとえば、プローブ情報に含まれる位置情報の中で記録日時が最も古いものや、リンク形状推定部１２が再指定した推定形状の始点を起点として指定する。図３の例では、位置Ｐ０を起点とするものとする。関数近似部１２１は、位置Ｐ０から順番に記録日時等が古い順に位置Ｐ１０まで読み込み、位置を一つ読み込むたびに最小二乗法やスプライン法などの方法により上式（１）のような近似関数を算出し、さらに関数近似誤差を算出する。たとえば、最小二乗法で関数近似を行った場合は、関数近似誤差として最小二乗法における残差の二乗和を算出する。対応位置算出処理部１２は、関数近似誤差が所定値以下である場合は算出した近似関数と、近似関数に対応する位置情報と、近似関数で推定形状を描画するための上式（１）の引数ｘの範囲とをナビゲーションセンタ１のメモリ装置等に記憶し、関数近似誤差が所定値を超える場合は新たにその位置を起点として関数近似を開始する。図３の例では、位置Ｐ０を起点とした関数近似において関数近似誤差が位置Ｐ４で所定値を超えている。そのため、位置Ｐ０からＰ３までの位置情報に基づいて算出された近似関数と、位置Ｐ０からＰ３までの位置情報と、推定形状３００を描画するための引数ｘの範囲とをナビゲーションセンタ１のメモリ装置に記憶する。図３の例では、推定形状３００の両端点は位置Ｐ０と位置Ｐ３とに一致している。なお、位置Ｐ５以降についても同様の処理が行われ、近似関数等がメモリ装置に記憶される。
【００１９】
図４を用いて、リンク形状推定部１２が行う処理のうち、地図ＤＢ１７に含まれるリンクの中からリンクの始点と終点の近傍に推定形状の端点があるリンクを選択する処理について説明する。地図ＤＢ１７に記憶されている地図データには、各リンクの始点と終点の情報が含まれている。リンク形状推定部１２は、地図ＤＢ１７に記憶されている各リンクの始点と終点について、所定の距離の範囲内に推定形状の端点があるか否かを判定する。図４の例では、図３で関数近似部１２１により近似関数等の情報が記憶された推定形状３００について処理を行っており、地図ＤＢ１７に記憶されるリンク４００について判定が行われている。リンク４００の始点は位置Ｑ０、終点は位置Ｑ１である。リンク形状推定部１２は、まず始点の位置Ｑ０から所定の距離の範囲４０１の内側に推定形状３００の端点があるか否かを判定し、次に終点の位置Ｑ１から所定の距離の範囲４０２の内側に推定形状の端点があるか否かを判定する。図４の例では、推定形状３００の両端点であるＰ０とＰ３とがそれぞれ範囲４０１と範囲４０２との間に存在すると判定される。リンク形状推定部１２は、推定形状の両端点が所定の距離の範囲内にあると判定されたリンクを、その推定形状に対応したリンクとして選択する。推定形状３００に対してはリンク４００が選択される。
【００２０】
図５を用いて、リンク形状推定部１２が行う処理のうち、選択したリンクの始点と終点に基づいて推定形状の端点を再指定する処理について説明する。リンク形状推定部１２は、選択されたリンク（たとえば、リンク４００）の始点および終点から法線を延ばし、推定形状を表す近似関数の線との交点を算出する。図５の例では、始点Ｑ０と終点Ｑ１からそれぞれ法線５００と、法線５０１とが延ばされており、推定形状３００の近似関数の線との交点Ｐｓと交点Ｐｅとが得られている。リンク形状推定部１２は、これらの交点を推定形状３００の新たな端点として再指定する。
【００２１】
図６は、リンク形状推定部１２と差分抽出部１３とが行う処理の一例を示すフローチャートである。ステップＳ１０１では、通信処理部１１が受信したプローブ情報を、リンク形状推定部１２がプローブＤＢ１６へ記憶し、経路探索部１４へもプローブ情報を出力する。ステップＳ１０２では、ステップＳ１０１でプローブＤＢ１６に記憶したプローブ情報から車両２の位置情報の履歴を読み出し、関数近似部１２１を用いてその位置情報の履歴に対する近似関数を算出し、車両２が走行した道路の推定形状を算出する。
【００２２】
ステップＳ１０３では、図４のように地図ＤＢ１７に含まれるリンクの中からリンクの始点と終点の近傍にステップＳ１０２で算出した推定形状の端点があるリンクを選択する。ステップＳ１０４では、図５のようにステップＳ１０３で選択したリンクの始点および終点の位置に基づいて、推定形状の端点を再指定する。ステップＳ１０５では、再指定された端点と、ステップＳ１０２で推定形状を算出したときの位置情報とを用いて関数近似部１２１が近似関数を再計算する。
【００２３】
ステップＳ１０６では、差分抽出部１３は、ステップＳ１０３で選択したリンクの形状関数をリンク関数ＤＢ１８から読み込む。ステップＳ１０７では、差分抽出部１３は、ステップＳ１０６で選択した形状関数と、ステップＳ１０５で再計算した近似関数との間の係数Ａｋの差を算出する。ステップＳ１０８では、差分抽出部１３は、ステップＳ１０７で算出した係数Ａｋの差を差分係数ＤＢ１９へ記憶する。
【００２４】
図７は、経路探索部１４と経路補間部１５とが行う処理を表すフローチャートの一例である。ステップＳ２０１では、プローブＤＢ１６に記憶されるプローブ情報に含まれる出発地と目的地の情報に基づいて、経路探索を行う。ステップＳ２０２では、経路補間部１５は、経路探索された経路に含まれるリンクについて、リンクの形状関数を地図関数ＤＢ１８から読み出す。ステップＳ２０３では、経路補間部１５は、差分関数ＤＢ１９から係数Ａｋの差を読み出す。ステップＳ２０４では、経路補間部１５は、ステップＳ２０２で読み出した形状関数をステップＳ２０３で読み出した係数Ａｋの差で補正する。ステップＳ２０５では、経路補間部１５は、補正後の形状関数を接続し、経路の形状を作成する。ステップＳ２０６では、経路補間部１５は、ステップＳ２０５で作成した経路の形状から形状描画用の点列を算出する。ステップＳ２０７では、経路補間部１５は、ステップＳ２０６で算出した形状描画用の点列を、通信処理部１１を介してナビゲーション装置２１へ送信する。
【００２５】
以上説明した各実施の形態によれば、次の作用効果を奏する。
本実施の形態のナビゲーションセンタは、車両２に搭載されるナビゲーション装置２１からプローブ情報が送信されてきたときに通信処理部１１が受信し、リンク形状推定部１２へプローブ情報を出力し、リンク形状推定部１２はそのプローブ情報をプローブＤＢ１６へ記憶する（ステップＳ１０１）。地図ＤＢ１７はリンクの始点および終点の位置情報を含む地図データを記憶し、リンク関数ＤＢ１８は地図情報に記憶されるリンクを描画するための形状関数を記憶している。リンク形状推定部１２は、プローブ情報に含まれる車両の位置情報に対して関数近似部１２１を用いて近似関数を算出し推定形状を算出し（ステップＳ１０２）、地図ＤＢ１７の地図データの中から対応するリンクを選択し（ステップＳ１０３）、選択したリンクの始点と終点とに対応する近似関数の線上に指定し（ステップＳ１０４）、関数近似部１２１を用いて近似関数を再計算する（ステップＳ１０５）。そして、差分抽出部１３は、再計算した近似関数とリンク関数ＤＢ１８に記憶されたリンクの形状関数との間で係数Ａｋの差を算出する（ステップＳ１０６およびステップＳ１０７）。一方、経路探索部１４は、出発地から目的地までの経路を探索し（ステップＳ２０１）、経路に含まれるリンクの形状関数をリンク関数ＤＢ１８から読み込み（ステップＳ２０２）、その形状関数に係数Ａｋの差を適用し経路の形状を補正し（ステップＳ２０３およびステップＳ２０４）、経路の形状を描画するための点列をナビゲーション装置２１へ送信する（ステップＳ２０６およびステップＳ２０７）。このようにすることにより、ナビゲーション装置とナビゲーションセンタとの間で記憶している地図データが互いに異なる場合であっても正しく経路案内できる。
【００２６】
以上の実施の形態は、以下のように変形して実施できる。
〔１〕上記の実施の形態では、リンク形状推定部１２は、関数近似部１２１を利用して近似関数を２度計算したが、２度目の近似関数の算出は省略してもよい。差分抽出部１３は、１度目の近似関数と、リンクの形状関数との比較を行ってもよい。
【００２７】
〔２〕上記の実施の形態では、リンク形状推定部１２は、近似関数に対応するリンクを選択するとき、リンク列を選択してもよい。この場合、リンク列の始点および終点から所定の距離の範囲に推定形状の両端があるか否かを判定すればよい。
【００２８】
以上で説明した各実施の形態や各種の変形例はあくまで一例であり、発明の特徴が損なわれない限り、本発明はこれらの内容に限定されない。
【符号の説明】
【００２９】
１    ナビゲーションセンタ
２    車両
１１  通信処理部
１２  リンク形状推定部
１３  差分抽出部
１４  経路探索部
１５  経路補間部
１６  プローブＤＢ
１７、２３  地図ＤＢ
１８  リンク関数ＤＢ
１９  差分係数ＤＢ
２１  ナビゲーション装置
２２  通信端末
２４  表示部
２５  車両位置取得部
【図１】
0005463303.tif 000003
【図２】
0005463303.tif 000004
【図３】
0005463303.tif 000005
【図４】
0005463303.tif 000006
【図５】
0005463303.tif 000007
【図６】
0005463303.tif 000008
【図７】
0005463303.tif 000009