(57)【要約】【課題】使用されない地図情報のデータ量を抑制できる技術の提供。【解決手段】地図情報提供システムは、経路案内に対するユーザの忠実度を取得する忠実度取得部と、前記忠実度が閾値以下である場合、前記忠実度が前記閾値より大きい場合よりも、案内中の経路に基づいて設定する地図情報の配信エリアを狭くする配信エリア設定部と、を備える。【選択図】図２
2018169304.tif 000002
【特許請求の範囲】
【請求項１】
経路案内に対するユーザの忠実度を取得する忠実度取得部と、
前記忠実度が閾値以下である場合、前記忠実度が前記閾値より大きい場合よりも、案内中の経路に基づいて設定する地図情報の配信エリアを狭くする配信エリア設定部と、
を備える地図情報提供システム。
【請求項２】
前記配信エリア設定部は、案内中の経路上を前記ユーザの現在地から予め決められた距離だけ進んだ位置に基づいて前記配信エリアを設定する、
請求項１に記載の地図情報提供システム。
【請求項３】
前記忠実度は、案内されていた経路から逸脱した確率が大きいほど小さくなる、
請求項１または請求項２のいずれかに記載の地図情報提供システム。
【請求項４】
前記配信エリア設定部は、案内されていた経路から逸脱した確率が他の方向よりも低い方向において、当該他の方向よりも前記配信エリアを狭くする、
請求項３に記載の地図情報提供システム。
【請求項５】
前記忠実度は、目的地に到着するよりも前に経路案内を中止した確率が大きいほど小さくなる、
請求項１に記載の地図情報提供システム。
【請求項６】
コンピュータを、
経路案内に対するユーザの忠実度を取得する忠実度取得部、
前記忠実度が閾値以下である場合、前記忠実度が前記閾値より大きい場合よりも、案内中の経路に基づいて設定する地図情報の配信エリアを狭くする配信エリア設定部、
として機能させる地図情報提供プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図情報提供システムおよび地図情報提供プログラムに関する。
【背景技術】
【０００２】
ルートの周辺のメッシュの地図データをナビゲーション装置に送信する技術が知られている（特許文献１、参照。）。特許文献１において、サーバは、ナビゲーション装置に古いデータしか記憶されていないメッシュを抽出し、当該メッシュについての地図データをナビゲーション装置に送信する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００３−７７０９５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、案内されているルート上をユーザが忠実に移動しなかった場合には、送信したルートの周辺のメッシュの地図データが有効に使用されないこととなる。結果として、地図データが無駄にナビゲーション装置に送信されるという問題が発生していた。
本発明は、前記課題にかんがみてなされたもので、使用されない地図情報のデータ量を抑制できる技術を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記の目的を達成するため、本発明の地図情報提供システムは、経路案内に対するユーザの忠実度を取得する忠実度取得部と、忠実度が閾値以下である場合、忠実度が閾値より大きい場合よりも、案内中の経路に基づいて設定する地図情報の配信エリアを狭くする配信エリア設定部と、を備える。
【０００６】
また、地図情報提供プログラムは、コンピュータを、経路案内に対するユーザの忠実度を取得する忠実度取得部、忠実度が閾値以下である場合、忠実度が閾値より大きい場合よりも、案内中の経路に基づいて設定する地図情報の配信エリアを狭くする配信エリア設定部、として機能させる。
【０００７】
前記のように構成された本発明において、経路案内に忠実に従わないユーザは、実際に経路上を移動する可能性が低いユーザであるため、経路に基づいて設定された配信エリアの地図情報が使用されない可能性が高いユーザであると言える。このようなユーザに対しては、配信エリアを狭くすることにより、使用されない可能性の高い地図情報のデータ量を抑制することができる。
【図面の簡単な説明】
【０００８】
【図１】地図情報提供システムのブロック図である。
【図２】配信エリアを説明する表である。
【図３】累積中止率のグラフである。
【図４】地図情報提供処理のフローチャートである。
【発明を実施するための形態】
【０００９】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）地図情報提供システムの構成：
（１−１）サーバの構成：
（１−２）車載端末の構成： 
（２）地図情報提供処理：
（３）他の実施形態：
【００１０】
（１）地図情報提供システムの構成：
図１は、本発明の一実施形態である地図情報提供システムの構成例を示すブロック図である。本実施形態にかかる地図情報提供システムは車載端末１１０によって構成される。サーバ１０と車載端末１１０とは、無線通信回線を介して通信可能となっている。
【００１１】
（１−１）サーバの構成：
サーバ１０は、制御部２０と記録媒体３０と通信部４０とを備えている。制御部２０は、ＣＰＵ、ＲＡＭ、ＲＯＭ等を備え、当該ＲＯＭや記録媒体３０や他の記録媒体に記録された種々のプログラムを実行する。通信部４０は、予め決められた周波数帯域の搬送波を利用して他の装置と通信を行うための回路を備えている。本実施形態において、制御部２０は、通信部４０を介して車両に搭載された車載端末１１０と通信を行う。
【００１２】
記録媒体３０は、サーバ地図情報３０ａを記録する。サーバ地図情報３０ａは、ノードデータとリンクデータと施設データ等を含む。ノードデータは、車両が走行可能な交差点等に設定されたノードごとに、当該ノードについての情報（座標，名称，交差点形状等）を示す。リンクデータは、車両が走行可能な道路をノードで区切った道路区間（リンク）ごとに、当該道路区間についての情報（形状補間点座標，幅員，レーン数，探索コスト，旅行時間等）を示す。施設データは、施設ごとに当該施設についての情報（名称，住所，施設属性，電話番号等）を示す。サーバ地図情報３０ａは、最新の地図情報であることとする。サーバ地図情報３０ａの各データは、メッシュごとに格納されている。メッシュとは、地図を予め決められた単位領域（例えば１ｋｍ四方の正方形）ごとに分割したものである。
【００１３】
制御部２０は、サーバプログラム２１を実行する。サーバプログラム２１は、経路情報配信モジュール２１ａと地図情報配信モジュール２１ｂとを含む。経路情報配信モジュール２１ａの機能により制御部２０は、車載端末１１０からの経路探索要求に応じて走行予定経路を探索し、当該走行予定経路を示す経路情報を当該車載端末１１０に配信する。経路探索要求は、少なくとも車載端末１１０の現在地（出発地）と目的地と当該車載端末１１０の識別情報とを示す。
【００１４】
経路情報配信モジュール２１ａの機能により制御部２０は、ダイクストラ法等の公知の経路探索手法によって、出発地から目的地までの最適な走行予定経路を探索する。走行予定経路は、出発地から目的地までを接続する一連の道路区間によって構成される。経路情報配信モジュール２１ａの機能により制御部２０は、走行予定経路を構成する一連の道路区間を示す経路情報を生成し、当該経路探索要求を行った車載端末１１０に送信する。
【００１５】
地図情報配信モジュール２１ｂの機能により制御部２０は、車載端末１１０からの地図情報配信要求に応じてサーバ地図情報３０ａの一部を当該車載端末１１０に配信する。地図情報配信要求は、少なくとも配信エリアと当該車載端末１１０の識別情報とを示す。配信エリアとは、車載端末１１０がサーバ地図情報３０ａの配信を要求する地図上の領域である。地図情報配信モジュール２１ｂの機能により制御部２０は、サーバ地図情報３０ａのうち、配信エリアに属するメッシュの地図情報を抽出し、当該抽出した地図情報を車載端末１１０に配信する。
【００１６】
（１−２）車載端末の構成：
次に、地図情報提供システムとしての車載端末１１０について説明する。車載端末１１０は車両に搭載される。車載端末１１０は、制御部１２０と記録媒体１３０とを備える。制御部１２０は、ＣＰＵ、ＲＡＭ、ＲＯＭ等を備える。車載端末１１０は、車両に備えられた通信部１４０とＧＰＳ信号取得部１４１と車速センサ１４２とジャイロセンサ１４３とユーザＩ／Ｆ部１４４と通信可能に接続されている。制御部１２０は、ＲＯＭや記録媒体１３０等に記録された種々のプログラムを実行する。
【００１７】
記録媒体１３０には、サーバ地図情報３０ａと同様のローカル地図情報１３０ａが記録されている。ローカル地図情報１３０ａは、ある時点におけるサーバ地図情報３０ａの複製データであるが、その後、サーバ地図情報３０ａが更新されると、サーバ地図情報３０ａよりも旧いデータとなる。サーバ地図情報３０ａは、メッシュごとに更新され、更新されたメッシュの情報についてはローカル地図情報１３０ａがサーバ地図情報３０ａよりも旧くなる。
【００１８】
記録媒体１３０には、経路情報１３０ｂが記録されている。経路情報１３０ｂは、経路探索要求に応答してサーバ１０が送信した情報であり、出発地から目的地までを接続する一連の道路区間を示す。記録媒体１３０には、忠実度情報１３０ｃが記録されている。忠実度情報１３０ｃにおいては、経路案内に対する忠実度の指標値として逸脱率と累積中止率とが記録されている。逸脱率と累積中止率の詳細については後述する。
【００１９】
通信部１４０は、予め決められた周波数帯域の搬送波を利用して他の装置と通信を行うための回路を備えている。本実施形態において、制御部１２０は、通信部１４０を介してサーバ１０と通信を行う。ＧＰＳ信号取得部１４１は、ＧＰＳ衛星からの電波を受信し、図示しないインタフェースを介して車両の現在地を算出するための信号を出力する。車速センサ１４２は、車両が備える車輪の回転速度に対応した信号を出力する。制御部１２０は、図示しないインタフェースを介してこの信号を取得し、車速を取得する。ジャイロセンサ１４３は、車両の水平面内の旋回についての角加速度を検出し、車両の向きに対応した信号を出力する。制御部１２０は、この信号を取得して車両の進行方向を取得する。
【００２０】
制御部１２０は、車速センサ１４２およびジャイロセンサ１４３等の出力信号に基づいて車両の走行軌跡を特定することで車両の現在地を取得する。具体的に、制御部１２０は、車両の走行軌跡と道路形状とのマッチングを行うことにより、車両が走行している走行道路区間を特定し、当該走行道路区間上の位置を現在地として取得する。ここでは、公知のマップマッチングの手法を適用することができる。ＧＰＳ信号取得部１４１の出力信号は、車速センサ１４２およびジャイロセンサ１４３等から特定される車両の現在地を補正するなどのために利用される。
【００２１】
ユーザＩ／Ｆ部１４４は、ユーザの指示を入力し、またユーザに各種の情報を提供するためのインタフェース部である。本実施形態においてユーザＩ／Ｆ部１４４は、図示しないタッチパネル方式のディスプレイからなる入力部を兼ねた表示部と、スピーカー等の出力音の出力部を備えている。制御部１２０は、ユーザＩ／Ｆ部１４４を制御して、任意の画像をディスプレイに出力させ、任意の音をスピーカーに出力させることができる。
【００２２】
制御部１２０は、地図情報提供プログラム１２１を実行する。この地図情報提供プログラム１２１は、経路案内モジュール１２１ａと忠実度取得モジュール１２１ｂと配信エリア設定モジュール１２１ｃと地図情報更新モジュール１２１ｄとを含む。忠実度取得モジュール１２１ｂと配信エリア設定モジュール１２１ｃとを実行する制御部１２０は、本発明の忠実度取得部と配信エリア設定部とを構成する。
【００２３】
経路案内モジュール１２１ａの機能により制御部１２０は、経路情報１３０ｂに基づいて経路案内を行う。経路案内モジュール１２１ａの機能により制御部１２０は、ユーザＩ／Ｆ部１４４において目的地の指定を受け付け、車両の現在地と目的地とを示す経路探索要求をサーバ１０に送信する。そして、経路案内モジュール１２１ａの機能により制御部１２０は、経路探索要求に応じて経路情報１３０ｂが返信されると、当該経路情報１３０ｂに基づいて走行予定経路の案内を行う。
【００２４】
具体的に、経路案内モジュール１２１ａの機能により制御部１２０は、経路情報１３０ｂが示す走行予定経路上の案内交差点を取得し、当該案内交差点における車両の進行方向をユーザＩ／Ｆ部１４４にて案内する。案内交差点とは、進路を誤る可能性が高い交差点であり、例えば走行予定経路上の交差点のうち車両の進行方向が基準角（例えば３０度）以上変化する交差点であってもよいし、接続する道路区間の数が閾値（例えば６個）以上の交差点であってもよいし、狭角分岐地点であってもよい。
【００２５】
経路案内モジュール１２１ａの機能により制御部１２０は、マップマッチングによって特定されている走行道路区間が走行予定経路上の道路区間と異なる場合に、車両が走行予定経路から逸脱したと判定する。この場合、経路案内モジュール１２１ａの機能により制御部１２０は、もとの走行予定経路から逸脱している現在地と目的地とを示す経路探索要求（リルート要求）をサーバ１０に送信する。また、経路案内モジュール１２１ａの機能により制御部１２０は、ユーザＩ／Ｆ部１４４において案内中止の操作を受け付けており、案内中止の操作が受け付けられた場合、走行予定経路の案内を中止する。
【００２６】
忠実度取得モジュール１２１ｂの機能により制御部１２０は、経路案内に対するユーザの忠実度を取得する。本実施形態において、忠実度取得モジュール１２１ｂの機能により制御部１２０は、忠実度の指標として、以下に説明する２個の指標値を取得する。
【００２７】
忠実度の１つ目の指標値は、経路の逸脱率である。忠実度取得モジュール１２１ｂの機能により制御部１２０は、走行予定経路の案内中において、案内交差点にて走行予定経路から逸脱した回数を、案内交差点を走行した全回数で除算した比率を、経路の逸脱率として算出する。走行予定経路とは、過去において案内されたすべての走行予定経路である。案内交差点にて走行予定経路から逸脱したとは、案内交差点から走行予定経路上の道路区間以外の道路区間へと退出したことを意味する。すなわち、経路の逸脱率とは、案内交差点において案内されていた進行方向とは異なる方向にユーザが進路を取った確率を意味する。
【００２８】
図２は、経路案内に対する忠実度の説明図である。同図の上段において車両Ｃが走行予定経路Ｒ（太い実線）から逸脱している様子が示されている。案内交差点Ａ（白丸）から走行予定経路Ｒ上の道路区間以外の道路区間（太い破線）に退出した場合、案内交差点Ａにて走行予定経路Ｒから逸脱したこととなる。忠実度取得モジュール１２１ｂの機能により制御部１２０は、案内交差点Ａにて車両が走行予定経路Ｒから逸脱すると、案内交差点Ａに進入した際の車両の進行方向である進入方向に対して、案内交差点Ａから退出した際の車両の進行方向である退出方向を取得する。そして、制御部１２０は、進入方向と退出方向の差の大きさが基準角以下である場合に、逸脱方向が直進方向であると判定する（図２上段右）。また、制御部１２０は、進入方向に対して退出方向が基準角よりも大きく右方向に傾いている場合に、逸脱方向が右折方向であると判定する（図２上段左）。さらに、制御部１２０は、進入方向に対して退出方向が基準角よりも大きく左方向に傾いている場合に、逸脱方向が左折方向であると判定する（図２上段中央）。
【００２９】
制御部１２０は、過去における逸脱の回数を逸脱方向ごとに計数し、案内交差点Ａを通過した全回数で除算することにより、逸脱方向ごとの逸脱率を算出する。さらに、制御部１２０は、逸脱方向ごとの逸脱率を合計することにより、全体の逸脱率を算出する。制御部１２０は、逸脱方向ごとの逸脱率と全体の逸脱率とを忠実度情報１３０ｃに記録する。ここで、経路案内に対する忠実度は、案内されていた経路から逸脱した確率（逸脱率）が大きいほど小さくなる。
【００３０】
忠実度の２つ目の指標値は、経路案内の累積中止率である。累積中止率とは、走行予定経路の案内中において走行予定経路の案内が中止された確率を、走行予定経路の出発地から走行予定経路上の任意の地点まで累積した値である。忠実度取得モジュール１２１ｂの機能により制御部１２０は、走行予定経路の案内が中止された場合、その時点の現在地を中止地点として取得する。そして、制御部１２０は、案内が中止された走行予定経路の出発地から中止地点までの走行予定経路上の距離を、走行予定経路の全距離で除算した値を、中止地点の進行割合として算出する。
【００３１】
忠実度取得モジュール１２１ｂの機能により制御部１２０は、進行割合ごとに走行予定経路の案内が中止された回数である中止回数を計数する。そして、制御部１２０は、各進行割合の中止回数を、過去において走行予定経路の案内が行われた全回数で除算することにより、中止率を算出する。さらに、制御部１２０は、０から任意の進行割合までの中止率を累積することにより、累積中止率を算出する。
【００３２】
図３は、累積中止率のグラフである。同図に示すように、累積中止率は単調増加を示すこととなる。進行割合が０の地点は走行予定経路の出発地Ｓに対応し、進行割合が１の地点は走行予定経路の目的地Ｇに対応する。進行割合が１であるときの累積中止率は、場所を問わず走行予定経路の案内が中止された確率を意味する。制御部１２０は、各進行割合における累積中止率を忠実度情報１３０ｃに記録する。ここで、経路案内に対する忠実度は、目的地Ｇに到着するよりも前に経路案内を中止した確率（中止率）が大きいほど小さくなる。経路案内を中止した後は、中止前の走行予定経路Ｒ上を忠実に移動した可能性が低く、中止前の走行予定経路Ｒから逸脱していた可能性が高いと見なすことができる。
【００３３】
配信エリア設定モジュール１２１ｃの機能により制御部１２０は、案内中の走行予定経路上をユーザの現在地から予め決められた距離だけ進んだ位置に基づいて配信エリアを設定する。図２の中段と下段において、車両Ｃの現在地から予め決められた距離Ｑ（例えば３ｋｍ）だけ進んだ先行位置Ｆ（黒丸）に基づいて配信エリアＥ（実線枠）が設定されている様子が示されている。距離Ｑは、走行予定経路Ｒ上の距離である。配信エリア設定モジュール１２１ｃの機能により制御部１２０は、先行位置Ｆが重心となる矩形状の基準エリアＤ（破線枠）を設定し、当該基準エリアＤを狭くすることにより配信エリアＥを設定する。例えば、基準エリアＤの一辺の長さは２０ｋｍである。
【００３４】
具体的に、配信エリア設定モジュール１２１ｃの機能により制御部１２０は、忠実度が閾値以下である場合、忠実度が閾値より大きい場合よりも、案内中の経路に基づいて設定する地図情報の配信エリアを狭くする。さらに、配信エリア設定モジュール１２１ｃの機能により制御部１２０は、案内されていた経路から逸脱した確率が他の方向よりも低い方向において、当該他の方向よりも配信エリアＥを狭くする。
【００３５】
図２の中段に示すように、配信エリア設定モジュール１２１ｃの機能により制御部１２０は、逸脱方向ごとの逸脱率を合計した全体の逸脱率が判定値（例えば５％）以上である場合、前後左右のすべての方向において配信エリアＥの幅を基準エリアＤの５０％とする。なお、先行位置Ｆにおける走行予定経路Ｒ上の進行方向を前方とする。
【００３６】
図２の中段に示すように、制御部１２０は、全体の逸脱率が判定値よりも小さい場合、最も逸脱率が大きい方向である最頻逸脱方向において配信エリアＥの幅を基準エリアＤの１００％とし、当該最頻逸脱方向以外の方向において配信エリアＥの幅を基準エリアＤの５０％とする。すなわち、制御部１２０は、案内されていた経路から逸脱した確率が最頻逸脱方向よりも低い方向において、当該最頻逸脱方向よりも配信エリアＥを狭くする。また、全体の逸脱率が判定値以上であることは、経路案内に対する忠実度が閾値以下であることを意味する。図２の中段に示すように、経路案内に対する忠実度が閾値以下である場合の配信エリアＥは、経路案内に対する忠実度が閾値よりも大きい場合の配信エリアＥよりも狭くなっている。
【００３７】
配信エリア設定モジュール１２１ｃの機能により制御部１２０は、走行予定経路Ｒのうち、累積中止率が基準値以上となる区間における配信エリアＥを、累積中止率が基準値未満の区間における配信エリアＥよりも狭くする。具体的に、図２の中段と下段に示すように、制御部１２０は、前後左右のすべての方向において、累積中止率が基準値未満の区間における配信エリアＥの幅の５０％の幅を有するように、累積中止率が基準値以上となる区間における配信エリアＥを設定する。また、累積中止率が基準値以上であることは、経路案内に対する忠実度が閾値以下であることを意味する。
【００３８】
図３に示すように、配信エリア設定モジュール１２１ｃの機能により制御部１２０は、予め決められた進行割合（１／４，１／２，３／４）のそれぞれについて累積中止率を取得し、当該累積中止率がはじめて基準値以上となった進行割合（１／２）よりも目的地Ｇ側の区間を累積中止率が基準値以上となる区間とする。
【００３９】
配信エリア設定モジュール１２１ｃの機能により制御部１２０は、車両Ｃの現在地が走行予定経路上において単位距離（例えば２．５ｋｍ）だけ進むごとに、新たな現在地に基づいて配信エリアＥを更新し、当該配信エリアＥについての地図情報配信要求をサーバ１０に送信する。これにより、サーバ地図情報３０ａのうち、配信エリアＥに属するメッシュの地図情報をサーバ１０から受信し、当該地図情報を走行予定経路Ｒの案内等に使用できる。車両の現在地が進むごとに、走行予定経路Ｒ上における現在地の前方に設定された配信エリアＥ内の最新の地図情報を取得できるため、走行予定経路Ｒの全体について順次最新の地図情報を取得できる。
【００４０】
前記のように構成された本発明において、経路案内に忠実に従わないユーザは、実際に走行予定経路Ｒ上を移動する可能性が低いユーザであるため、走行予定経路Ｒに基づいて設定された配信エリアＥの地図情報が使用されない可能性が高いユーザであると言える。このようなユーザに対しては、配信エリアＥを狭くすることにより、使用されない可能性の高い地図情報のデータ量を抑制することができる。また、配信エリアＥを狭くすることにより、サーバ１０から送信された地図情報を小規模な記録媒体にて記録することも可能となる。そのため、サーバ１０から送信された地図情報をＲＡＭ等の揮発性メモリにキャッシュすることもできる。
【００４１】
また、現在地から予め決められた距離Ｑだけ走行予定経路Ｒ上を進んだ先行位置Ｆに基づいて配信エリアＥを設定することにより、近い将来においてユーザが移動する可能性の高い配信エリアＥを設定できる。また、忠実度が低いほど、先行位置Ｆをユーザが実際に移動する可能性は低くなる。そのため、忠実度が低い場合に、ユーザが実際に移動する可能性が低くなる先行位置Ｆに基づいて設定する配信エリアＥを狭くすることにより、使用されない地図情報のデータ量を抑制できる。
【００４２】
さらに、制御部１２０は、案内されていた経路から逸脱した確率が他の方向よりも低い方向において、当該他の方向よりも配信エリアＥを狭くする。走行予定経路Ｒから逸脱した確率が最頻逸脱方向よりも低い方向は、逸脱時に実際に走行する可能性が最頻逸脱方向よりも低くなる方向である。このような方向について配信エリアＥを狭くすることにより、使用されない可能性の高い地図情報のデータ量を抑制できる。
【００４３】
（２）地図情報提供処理：
図４は、地図情報提供システムとしての車載端末１１０が実行する地図情報提供処理のフローチャートである。まず、経路案内モジュール１２１ａの機能により制御部１２０は、経路探索要求を行う（ステップＳ１００）。具体的に、制御部１２０は、ユーザＩ／Ｆ部１４４において目的地の指定を受け付け、車両の現在地（出発地Ｓ）と目的地Ｇとを示す経路探索要求をサーバ１０に送信する。
【００４４】
次に、経路案内モジュール１２１ａの機能により制御部１２０は、経路情報１３０ｂを受信する（ステップＳ１１０）。すなわち、制御部１２０は、経路探索要求の応答としてサーバ１０から経路情報１３０ｂを受信する。次に、経路案内モジュール１２１ａの機能により制御部１２０は、経路案内を開始する（ステップＳ１２０）。すなわち、制御部１２０は、経路情報１３０ｂが示す走行予定経路Ｒの案内を行う。
【００４５】
次に、忠実度取得モジュール１２１ｂの機能により制御部１２０は、忠実度情報３０ｃを取得する（ステップＳ１３０）。すなわち、制御部１２０は、忠実度情報３０ｃが示す逸脱率（逸脱方向ごと，全体）と累積中止率を取得する。
【００４６】
次に、配信エリア設定モジュール１２１ｃの機能により制御部１２０は、地図情報の配信が可能であるか否かを判定する（ステップＳ１４０）。具体的に、制御部１２０は、サーバ１０との通信が確立しているか否かを通信部１４０に問い合わせる。
【００４７】
地図情報の配信が可能であると判定した場合（ステップＳ１４０：Ｙ）、配信エリア設定モジュール１２１ｃの機能により制御部１２０は、逸脱率（逸脱方向ごと，全体）と累積中止率および現在地とに基づいて配信エリアＥを設定する（ステップＳ１５０）。すなわち、制御部１２０は、図２の表にしたがって配信エリアＥを設定する。
【００４８】
まず、図２の中段に示すように、制御部１２０は、逸脱方向ごとの逸脱率を合計した全体の逸脱率が判定値以上である場合には、前後左右のすべての方向において配信エリアＥの幅を基準エリアＤの５０％とする。一方、制御部１２０は、全体の逸脱率が判定値よりも小さい場合、最も逸脱率が大きい方向である最頻逸脱方向において配信エリアＥの幅を基準エリアＤの１００％とし、当該最頻逸脱方向以外の方向において配信エリアＥの幅を基準エリアＤの５０％とする。
【００４９】
次に、図３に示すように、制御部１２０は、累積中止率が基準値以上となる区間と、累積中止率が基準値未満の区間とを取得する。そして、図２の下段に示すように、制御部１２０は、現在地が累積中止率が基準値以上となる区間内である場合、前後左右のすべての方向において、逸脱率に基づいて設定した配信エリアＥの幅の５０％の幅を有するように、配信エリアＥを修正する。一方、図２の中段に示すように、現在地が累積中止率が基準値未満となる区間内である場合、制御部１２０は、逸脱率に基づいて設定した配信エリアＥを修正しない。
【００５０】
以上のようにして、配信エリアＥを設定すると、配信エリア設定モジュール１２１ｃの機能により制御部１２０は、配信エリアＥのローカル地図情報１３０ａが最新であるか否かを判定する（ステップＳ１６０）。例えば、制御部１２０は、ローカル地図情報１３０ａのうち、配信エリアＥに属するメッシュの地図情報のバージョン情報をサーバ１０に送信することにより、当該地図情報が最新であるか否かをサーバ１０に問い合わせてもよい。
【００５１】
配信エリアＥのローカル地図情報１３０ａが最新であると判定した場合（ステップＳ１６０：Ｙ）、配信エリア設定モジュール１２１ｃの機能により制御部１２０は、配信エリアＥの地図情報の配信要求を行う（ステップＳ１７０）。すなわち、制御部１２０は、サーバ地図情報３０ａのうち、配信エリアＥ内のメッシュの地図情報を配信するように、サーバ１０に要求する。
【００５２】
次に、配信エリア設定モジュール１２１ｃの機能により制御部１２０は、配信エリアＥの地図情報を受信する（ステップＳ１７５）。すなわち、制御部１２０は、配信エリアＥの地図情報をサーバ１０から受信し、ＲＡＭ等にキャッシュする。
【００５３】
次に、配信エリア設定モジュール１２１ｃの機能により制御部１２０は、目的地Ｇに到着したか否かを判定する（ステップＳ１８０）。例えば、制御部１２０は、現在地と目的地Ｇとの距離が規定値（例えば５０ｍ）以下である場合に、目的地Ｇに到着したと判定する。
【００５４】
目的地Ｇに到着したと判定しなかった場合（ステップＳ１８０：Ｎ）、配信エリア設定モジュール１２１ｃの機能により制御部１２０は、現在地が単位距離だけ進んだか否かを判定する（ステップＳ１９０）。すなわち、前回、地図情報の配信要求を行った際の車両の位置から単位距離だけ現在地が目的地Ｇ側に進行したか否かを判定する。
【００５５】
現在地が単位距離だけ進んだと判定しなかった場合（ステップＳ１９０：Ｎ）、制御部１２０は、ステップＳ１８０に戻り、目的地Ｇに到着するか、現在地が単位距離だけ進むまで待機する。一方、現在地が単位距離だけ進んだと判定した場合（ステップＳ１９０：Ｙ）、制御部１２０は、ステップＳ１４０に戻り、単位距離だけ進んだ現在地に基づいて配信エリアＥを設定し、当該配信エリアＥの地図情報の配信を受ける処理（ステップＳ１４０〜Ｓ１７５）を実行する。
【００５６】
なお、地図情報の配信が可能であると判定しなかった場合（ステップＳ１４０：Ｎ）、および、配信エリアＥのローカル地図情報１３０ａが最新であると判定しなかった場合（ステップＳ１６０：Ｎ）、配信エリアＥの地図情報の配信を受ける処理はスキップされる。また、目的地Ｇに到着したと判定した場合（ステップＳ１８０：Ｎ）、制御部１２０は、地図情報提供処理を終了する。
【００５７】
（３）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、他にも種々の実施形態を採用可能である。例えば、忠実度の指標値は１個のみであってもよく、逸脱率と累積中止率のいずれか一方のみに基づいて配信エリアＥが設定されてもよい。また、必ずしも最頻逸脱方向以外の方向において配信エリアＥを狭くしなくてもよく、単に全体の逸脱率が判定値以上であるか否かのみに基づいて配信エリアＥが設定されてもよい。さらに、Ｕターン方向（後方）の逸脱方向についても逸脱率が取得されてもよく、最頻逸脱方向としてのＵターン方向以外の方向において配信エリアＥが狭くなるようにされてもよい。
【００５８】
また、地図情報提供システムは、車載端末１１０ではなくサーバ１０において実現されてもよい。この場合、サーバ１０は、ユーザ（車載端末１１０）ごとに逸脱率や累積中止率を記録したデータベースを参照することにより、配信エリアＥを設定することができる。また、再度の経路探索要求（リルート要求）を受信した場合に、サーバ１０は、車両が走行予定経路Ｒから逸脱したと判断することができ、逸脱率を記録したデータベースを作成できる。さらに、経路案内を中止した場合に、中止した旨を示す情報を車載端末１１０からサーバ１０に送信するようにしておけば、サーバ１０は、累積中止率を記録したデータベースを作成できる。さらに、車載端末１１０に配信した経路情報１３０ｂを記録媒体３０に記録しておくようにすれば、サーバ１０は、経路情報１３０ｂに基づいて逸脱方向や累積中止率を算出できる。
【００５９】
さらに、地図情報の配信タイミングは、経路案内中でなくてもよく、走行予定経路Ｒが探索されたタイミングで走行予定経路Ｒの全体についての地図情報を配信してもよい。この場合、配信する地図情報のデータ量そのものは大きくなるが、経路案内に対する忠実度が閾値以上である場合に、経路案内に対する忠実度が閾値未満である場合よりもデータ量を抑制できることには変わりはない。
【００６０】
ユーザは、必ずしも車両によって移動しなくてもよく、ユーザ自身で経路を選択できる移動手段によって移動すればよい。配信エリア設定部は、忠実度が閾値以下である場合、忠実度が閾値より大きい場合よりも、地図情報の配信エリアを狭くすればよく、忠実度が小さいほど段階的に地図情報の配信エリアを狭くしてもよい。例えば、忠実度の閾値を多段階に用意しておき、忠実度がより小さい閾値以下になるごとに、段階的に地図情報の配信エリアを狭くしてもよい。
【００６１】
忠実度とは、案内された経路どおりにユーザが移動した傾向が強いほど高くなる指標であり、実際にユーザが移動した軌跡と案内された経路との一致度が大きいほど高くなる指標であってもよい。また、忠実度は、実際にユーザが移動した軌跡と案内された経路との一致度が閾値以上となった確率が大きいほど大きくなる指標であってもよい。
【００６２】
配信エリアは、案内中の経路に基づいて設定されればよく、案内中の経路から予め決められた配信距離以内の帯状の領域であってもよいし、案内中の経路上の地点から予め決められた配信距離以内の領域であってもよい。配信エリア設定部は、この配信距離を短くすることにより、配信エリアを狭くしてもよい。配信エリアの形状は特に限定されず、矩形や円形や楕円形等の種々の図形を採用できる。
【００６３】
配信エリア設定部は、地図情報を配信する側の装置に備えられてもよいし、地図情報の配信を受けるユーザ側の装置に備えられてもよい。前者の場合、地図情報を配信する側が配信エリアを設定し、当該設定した配信エリアについての地図情報をユーザ側の装置に配信すればよい。後者の場合、ユーザ側の装置が、地図情報を配信する側の装置に対して配信エリアの地図情報を配信するように要求すればよい。また、後者の場合、忠実度取得部もユーザ側の装置に備えられてもよい。
【００６４】
地図情報は、案内する経路が設定された後に配信されればよく、案内する経路の全体をカバーする配信エリアについての地図情報が一度だけ配信されてもよいし、案内する経路を複数個に分割した区間をカバーする配信エリアについての地図情報が複数回に分けて配信されてもよい。後者の場合、一度に配信する地図情報のデータ量を抑制できるとともに、ユーザが経路から逸脱した場合には、もとの経路に基づいて設定された配信エリアの地図情報の配信を中止できる。なお、地図情報はユーザ側にも記録されていてもよく、配信エリア内の地図情報のうち、ユーザ側の地図情報よりも新しい情報のみを配信してもよい。
【００６５】
さらに、配信エリア設定部は、案内中の経路上をユーザの現在地から予め決められた距離だけ進んだ位置に基づいて配信エリアを設定してもよい。このように、現在地から予め決められた距離だけ進んだ位置に基づいて配信エリアを設定することにより、近い将来においてユーザが移動する可能性の高い配信エリアを設定できる。また、忠実度が低いほど、案内中の経路上を現在地から決められた距離だけ進んだ位置をユーザが実際に移動する可能性は低くなる。そのため、忠実度が低い場合に、ユーザが実際に移動する可能性が低くなる位置に基づいて設定する配信エリアを狭くすることにより、使用されない地図情報のデータ量を抑制できる。なお、予め決められた配信周期（時間周期，走行距離周期）ごとの現在地に基づいて配信エリアを順次設定していくことにより、案内中の経路の全体についての地図情報を途切れなく配信することができる。
【００６６】
さらに、忠実度は、案内されていた経路から逸脱した確率が大きいほど小さくなってもよい。すなわち、過去において案内されていた経路から逸脱した確率が大きいほど、配信エリアを狭くしてもよい。ここで、経路から逸脱したとは、経路の案内中において、案内中の経路上の位置以外の位置をユーザが移動したことである。
【００６７】
さらに、配信エリア設定部は、案内されていた経路から逸脱した確率が他の方向よりも低い方向において、当該他の方向よりも配信エリアを狭くしてもよい。すなわち、案内中の経路から逸脱した際に、あまり逸脱しなかった方向については配信エリアを狭くしてもよい。経路から逸脱した確率が他の方向よりも低い方向は、逸脱時に実際に走行する可能性が他の方向よりも低くなる方向である。このような方向について配信エリアを狭くすることにより、使用されない可能性の高い地図情報のデータ量を抑制できる。
【００６８】
さらに、忠実度は、目的地に到着するよりも前に経路案内を中止した確率が大きいほど小さくなってもよい。経路案内を中止した後は、中止前の経路上を忠実に移動した可能性が低く、中止前の経路から逸脱していた可能性が高いと見なすことができる。
【００６９】
さらに、本発明のように、経路への忠実度に応じて地図情報の配信エリアを設定する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合や、複数の装置によって実現される場合が想定可能であり、各種の態様を含むものである。例えば、以上のような構成を備えたナビゲーションシステムや端末、方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【符号の説明】
【００７０】
１０…サーバ、２０…制御部、２１…サーバプログラム、２１ａ…経路情報配信モジュール、２１ｂ…地図情報配信モジュール、３０…記録媒体、３０ａ…サーバ地図情報、３０ｃ…忠実度情報、４０…通信部、１１０…車載端末、１２０…制御部、１２１…地図情報提供プログラム、１２１ａ…経路案内モジュール、１２１ｂ…忠実度取得モジュール、１２１ｃ…配信エリア設定モジュール、１２１ｄ…地図情報更新モジュール、１３０…記録媒体、１３０ａ…ローカル地図情報、１３０ｂ…経路情報、１３０ｃ…忠実度情報、１４０…通信部、１４１…ＧＰＳ信号取得部、１４２…車速センサ、１４３…ジャイロセンサ、１４４…ユーザＩ／Ｆ部、Ａ…案内交差点、Ｃ…車両、Ｄ…基準エリア、Ｅ…配信エリア、Ｆ…先行位置、Ｇ…目的地、Ｒ…走行予定経路、Ｓ…出発地
【図１】
2018169304.tif 000003
【図２】
2018169304.tif 000004
【図３】
2018169304.tif 000005
【図４】
2018169304.tif 000006