JP2011080774A - ナビゲーション装置およびルート表示方法 - Google Patents
ナビゲーション装置およびルート表示方法 Download PDFInfo
- Publication number
- JP2011080774A JP2011080774A JP2009230919A JP2009230919A JP2011080774A JP 2011080774 A JP2011080774 A JP 2011080774A JP 2009230919 A JP2009230919 A JP 2009230919A JP 2009230919 A JP2009230919 A JP 2009230919A JP 2011080774 A JP2011080774 A JP 2011080774A
- Authority
- JP
- Japan
- Prior art keywords
- route
- server
- mesh
- map data
- destination
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000004891 communication Methods 0.000 claims description 15
- 230000001133 acceleration Effects 0.000 abstract 1
- 238000012545 processing Methods 0.000 description 29
- 238000010586 diagram Methods 0.000 description 9
- 238000007796 conventional method Methods 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
【構成】目的地までのルートをナビゲーション装置において計算して表示する場合において、サーバーより前半のサーバールートと後半のサーバールートの境界リンクを特定するリンクデータと前半サーバールートが通過するメッシュの地図データを受信し、該メッシュの地図データを用いて出発地から前記境界リンクまでの前半ルートを探索して表示し、該前半ルートによるルート案内と並行して後半サーバールートが通過するメッシュの地図データを受信し、該地図データを用いて前記境界リンクから目的地までの後半ルートを探索し、探索した前記前半ルートと後半ルートを結合して出発地から目的地までの案内ルートを表示する。
【選択図】図1
Description
しかし、従来技術では、サーバー側とユーザー側が保持する地図データベースが一致している必要があり、不一致の場合には、ダウンロードされたルート(最適経路)を表示できない問題があった。かかる問題を解決するための第1の方法は、サーバーが図18に示すようにユーザーA、B、C,・・・が持っている地図データベースのバージョン毎に地図データベースMPDB1、MPDB2、MPDB3、・・・を保持する方法であり、ユーザーに応じて所定のバージョンの地図データベースを使用してルート計算を行い、該算出したルートをユーザーのナビゲーション装置にダウンロードする。しかし、かかる方法では、サーバーはバージョン毎に地図データベースを保持、管理する必要があり、サーバー側のメンテナンス性を著しく低下させる要因となっている。
しかし、かかる従来技術では、距離が長くなるほどユーザーにダウンロードするメッシュの地図データが多くなり、すなわち通信量が多くなり、特にルート内に大都市が含まれる場合には通信量がますます多くなって通信時間が長くなり、ルート案内開始の時間が遅れる問題がある。
本発明の目的は、最新の地図データを用いてサーバーが探索したルート(サーバールート)沿いの全てのメッシュの地図データの更新を完了してなくても、ナビゲーション装置が最新地図データを用いて探索した案内ルートに沿ったルート案内ができるようにすることである。
本発明の目的は、サーバールートを出発地から所定のリンク(境界リンク)までの前半ルートと後半ルートとに分け、前半ルートに関連するメッシュの地図データを受信して該リンクまでのルートを探索、表示してルート案内し、該ルート案内と並行して後半ルートに関連するメッシュの地図データを受信して目的地までのルートを探索するようにして、サーバールート沿いの全てのメッシュの地図データの更新をナビゲーション装置において完了してなくても、最新地図データを用いてルート案内ができるようにすることである。
本発明の目的は、出発地から前記所定リンクまでのメッシュのデータサイズの合計値が設定値以下となるように該リンクを決定することである。
本発明の目的は、サーバールートが利用しているメッシュに更新優先度を設定することにより、ナビゲーション装置は優先度の高いメッシュの地図データを前半ルートに関連するメッシュの地図データとして簡単に受信でき、又、優先度の低いメッシュの地図データを後半ルートに関連するメッシュの地図データとして簡単に受信できるようにすることである。
本発明の目的は、サーバールート沿いのメッシュ(サーバールートが通過するメッシュ)だけではなく、該メッシュに近接するメッシュをナビゲーション装置に提供し、オフルート時に自動的にルートの再計算ができるようにすることである。
本発明の目的は、目的地までのサーバールートが利用するメッシュの地図データをN回(N≧2)に分け、受信済み地図データに基づいたルート案内と並行して、未受信の地図データの受信及び更新、部分ルート計算、ルート表示を行うようにしてルートが長距離であっても最新の地図データを用いたルート案内ができるようにすることである。
・ルート表示方法
本発明のルート表示方法は、サーバーより前半のサーバールートと後半のサーバールートの境界リンクを特定するリンクデータと前半のサーバールートが通過するメッシュの地図データを受信するステップ、該メッシュの地図データを用いて出発地から前記境界リンクまでの前半ルートを探索して表示するステップ、該前半ルートによるルート案内と並行して後半のサーバールートが通過するメッシュの地図データを受信するステップ、該地図データを用いて前記境界リンクから目的地までの後半ルートを探索し、探索した前記前半ルートと後半ルートを結合して出発地から目的地までの案内ルートを表示するステップ、を有している。
本発明のルート表示方法は、更に、サーバーにおいて前記サーバールートが通過する各メッシュ及び該メッシュに隣接するメッシュに優先度を付すと共に、前記前半サーバールートが通過するメッシュの地図データの優先度を最高とするステップを備え、ナビゲーション装置は優先度が高いメッシュの地図データと前記境界リンクデータを受信し、該メッシュの地図データを用いて出発地から該境界リンクまでの前半ルートを探索して表示し、該前半ルートによるルート案内と並行して優先度の低いメッシュの地図データを受信し、該地図データを用いて前記境界リンクから目的地までの後半ルートを探索し、探索した前記前半ルートと後半ルートを結合して出発地から目的地までの案内ルートを表示する。この場合、前半ルートによるルート案内と並行して優先度順に後半ルートのメッシュの地図データを複数回に分けて受信し、受信する毎に部分ルートを探索し、探索した部分ルートと探索済みのルートを結合して出発地から目的地までの案内ルートを表示する。
また、メッシュに優先度を付した場合には、2以上の優先度を高優先度とし、該高優先度の複数のメッシュの地図データサイズの合計値が設定値より大きければ、地図データサイズの合計値が設定値より小さくなるように前記高優先度からランクが下の優先度を除外して高優先度とし、サーバーは該高優先度のメッシュを前記境界リンクと共にナビゲーション装置に送信する。
本発明のルート表示方法は、更に、前記後半のサーバールート上に存在する、高速道路進入リンク、高速道路脱出リンク、高速道路分岐リンク、異なる一般道路への分岐リンクなどを含む経由リンクのリストをサーバーより受信し、これら経由リンクを経由するようにナビゲーション装置において後半ルートの計算を行なう。
本発明のルート表示方法では、サーバールート上の出発地から設定距離に存在するリンクを前記境界リンクとして決定する。
本発明のナビゲーション装置は、サーバーに目的地までのルート情報の配信を要求するルート情報要求部、サーバーより前半のサーバールートと後半のサーバールートの境界リンクを特定するリンクデータと前半のサーバールートが通過するメッシュの地図データを受信すると共に、後半のサーバールートが通過するメッシュの地図データを受信する受信部、前半のサーバールートが通過する前記メッシュの地図データを用いて前記境界リンクまでのルートを探索すると共に、後半のサーバールートが通過する前記メッシュの地図データを用いて前記境界リンクから目的地までの後半ルートを探索するルート探索部、ルート探索部が探索した出発地から前記境界リンクまでの前半ルートを表示すると共に、前記境界リンクから目的地までの後半ルートと前記前半ルートとを結合して出発地から目的地までの案内ルートを表示する表示部、前記探索した前半ルートによるルート案内と並行して、後半のサーバールートが通過するメッシュの地図データを前記受信部がサーバーより受信し、かつ該メッシュの地図データを用いて前記ルート探索部が後半ルートを探索するよう制御する制御部を備えている。
前記制御部は、前記サーバールートが通過する各メッシュ及び該メッシュに隣接するメッシュに優先度が付され、かつ、前記前半サーバールートが通過するメッシュの地図データの優先度を最高とする地図データをサーバーから受信する場合、前記受信部が優先度の高いメッシュの地図データと前記境界リンクデータを受信し、かつ前記ルート探索部が該メッシュの地図データを用いて出発地から該境界リンクまでの前半ルートを探索するよう制御し、該前半ルートによるルート案内と並行して、前記受信部が優先度の低いメッシュの地図データを受信し、前記ルート探索部が該メッシュの地図データを用いて前記境界リンクから目的地までの後半ルートを探索するよう制御する。
前記制御部は、前半ルートによるルート案内と並行して優先度順に後半ルートのメッシュの地図データを複数回に分けて前記受信部が受信し、前記ルート探索部が該メッシュの地図データを受信する毎に部分ルートを探索し、前記表示部が探索した部分ルートと探索済みのルートを結合して出発地から目的地までの案内ルートを表示するよう制御する。
本発明によれば、最新の地図データを用いてサーバーが探索したルート(サーバールート)沿いの全てのメッシュの地図データの更新を完了してなくても、ナビゲーション装置は最新地図データを用いてルート案内をすることができる
本発明によれば、サーバールートを出発地から所定のリンク(境界リンク)までの前半ルートと後半ルートとに分け、前半ルートに関連するメッシュの地図データを受信して該リンクまでのルートを探索、表示してルート案内し、該ルート案内と並行して後半ルートに関連するメッシュの地図データを受信して目的地までのルートを探索するようにしたから、サーバールート沿いの全てのメッシュの地図データの更新をナビゲーション装置において完了してなくても、最新地図データを用いて探索した案内ルートに沿ったルート案内をすることができる。
本発明によれば、サーバールートが通過するメッシュに更新優先度を設定することにより、ナビゲーション装置は優先度の高いメッシュの地図データを前半ルートに関連するメッシュの地図データとして簡単に受信でき、又、優先度の低いメッシュの地図データを後半ルートに関連するメッシュの地図データとして簡単に受信できる。
本発明によれば、サーバールート沿いのメッシュ(サーバールートが通過するメッシュ)だけではなく、該メッシュに近接するメッシュをナビゲーション装置に提供するようにしたから、実際のルート案内時にオフルートがあっても自動的にルートの再計算をすることができる。
本発明によれば、目的地までの後半サーバールートが利用するメッシュの地図データをN回(N≧2)に分け、受信済み地図データに基づいたルート案内と並行して、未受信の地図データの受信及び更新、部分ルート計算、ルート表示を行うようにししたから、ルートが長距離であっても最新の地図データを用いたルート案内をすることができる。
図1は本発明の通信システムの全体の構成図であり、センターのサーバーシステム(サーバー)1、車載ナビゲーション装置2、ホットスポット3及びインターネット4で構成されている。
車載ナビゲーション装置2は、道路に沿って配置されているホットスポット3及びインターネット4を介してセンターのサーバーシステム1と通信できるようになっている。なお、車載ナビゲーション装置2は、携帯電話機等の無線通信デバイスを介して基地局(図示せず)、インターネット4を経由してセンターのサーバーシステム1と通信するように構成することもできる。車載ナビゲーション装置2はサーバーシステム1に対して目的地までの経路計算を要求し、サーバーシステム1より受信した経路情報に基づいて経路誘導制御を行う。
目的地が設定されると、ナビゲーション装置2は自分のデータベースに存在する地図データを用いて目的地までの推奨ルートを計算して表示する(S10)。しかしこのルートは最新の地図データを用いて作成したものはない。そこで、ユーザーが、サーバーが有する最新の地図データに基づいたルート探索を要求すると(ステップS11)、ナビゲーション装置2は出発地情報と目的地情報を添えてサーバー1に目的地までのルート情報の配信を要求する(ステップS12)。サーバー1は、(1) 最新の地図データを用いて出発地から目的地までのルート(サーバールートという)を計算し、(2) 該サーバールートが通過するメッシュのメッシュリストを作成し、また、(3)出発地から所定距離(例えば10km)に存在するリンク、該リンク以降に存在する特徴のある経由リンク、例えば、高速道路進入リンク、高速道路脱出リンク、高速道路分岐リンク、異なる一般道路への分岐リンクなどを含む経由リンクのリスト(部分リンクリストという)を作成する(ステップS13)。メッシュリストは図3に示すように、メッシュ番号に対応させて、(1) メッシュが出発地から10Km以内のメッシュであるか否かを示すフラグ、2)メッシュサイズ(メッシュの地図データサイズ)など含んでいる。部分リンクリストは図4に示すように、部分リンク番号(経由リンクの番号)に対応させて、(1)リンク識別子、(2)部分リンクの種別情報等を含んでいる。
そして、ナビゲーション装置2はサーバー1にステップS15で決定したメッシュの地図データの配信を要求し(10kmまでのデータベース更新要求:ステップS16)、サーバーは要求されたメッシュの最新地図データをナビゲーション装置に配信する(ステップS17)。これにより、ナビゲーション装置2は、受信した各メッシュの最新地図データで各メッシュの古い地図データを更新する(DB更新:ステップS18)。
しかる後、ナビゲーション装置2は、更新された最新地図を用いて出発地から10kmに存在するリンク(先頭部分リンクという)までのルート(前半ルート)を計算し(ステップS19)、以後、該先頭部分リンクまでの前半ルートを表示部に表示する(ステップS20)。先頭部分リンクと目的地間の後半ルートはまだ計算されていないから、例えばこれらを直線で結んで表示する。
なお、後半ルートは、ステップS14で受信した部分リンクリストに含まれる部分リンク(高速道路進入リンク、高速道路脱出リンク、高速道路分岐リンク、異なる一般道路への分岐リンクなど)を経由するように計算する。このようにすれば、ナビゲーション装置2は計算したルートとサーバーが計算したサーバールートを一致させることができる。
(a)サーバー
図5はサーバーの構成図であり、プロセッサ構成のサーバー本体11、最新の地図データを記憶する地図データベース12、インターネットとの間で通信制御を行う通信インターフェース部13、情報記憶部14を備えている。情報記憶部14には、(1)先頭部分リンクを特定する先頭部分リンク情報HLKや、(2)部分リンクリストにリストアップするリンクの特徴(高速道路進入リンク、高速道路脱出リンク、高速道路分岐リンク、異なる一般道路への分岐リンク等)を記憶する部分リンク特定情報LKI、(3)後述するメッシュの更新優先度の付与基準を規定するメッシュ優先情報MPI等を保存している。
しかる後、サーバーは、作成した部分リンクリスト、メッシュリスト及び地図データベースのバージョンをナビゲーション装置2に配信する(ステップ106)。
以上では、先頭部分リンクHLKを出発地から10kmのサーバールート上のリンクと定義した。その理由は、10kmは120km/hで走行しているときの5分間の走行距離であり、データ転送速度が1Mbps(WIMAX)の場合、5分間で東京−大阪間の全メッシュの地図データ(50Mバイト)を受信できるからである。これにより、先頭部分リンクHLKまで120km/hで走行しているときの前半ルートに沿った案内をしている間に、東京−大阪間の全メッシュの地図データを受信でき、大阪の目的地までのルートを計算することが可能となる。尚、先頭部分リンクHLKまでの距離は10kmに限ることはなく、また、目的地までの距離に応じて先頭部分リンクHLKまでの距離を可変することができる。
図7は本発明のナビゲーション装置の構成図である。目的地設定部21は目的地GLを設定し、目的地保持部22は設定された目的地を保持する。自車位置計算部23は、GPS受信機24や自律航法センサー(車速センサー、ジャイロ等)25の出力信号を用いて自車位置を計算する。ルート計算部26は、出発地STから目的地GLまでのルートを計算し、ルート描画部27は計算されたルートを描画し、モニター28は別途描画された自車周辺の地図上にルートを重ねて表示する(図8(A))。なお、最新の地図には点線で示すように、求めたルートより推奨できるルートが存在するが、古い地図データからではこのルートは求まらない。
かかる状態において、ユーザー操作でサーバーが有する最新の地図データに基づいたルート探索が要求されると、ルート配信要求部29は、出発地ST及び目的地GLを含むルート配信要求を出力し、サーバー通信部30は該ルート配信要求をサーバーに送信する。
サーバー配信情報格納部31は、ルート配信要求に応答してサーバー2がダウンロードするサーバー配信情報を受信して保存する。すなわち、サーバー2はルート配信要求を受信すると図6で説明したように部分リンクリスト(図4)、メッシュリスト(図3)を作成し、これらリストと共に地図データベースのバージョンをサーバー配信情報としてダウンロードするから、サーバー配信情報受信部31は該サーバー配信情報を保存する。
地図データベース32の書き換えが完了すれば、部分リンク提供部36はサーバー配信情報保存部31に保存されている部分リンクリストに含まれる先頭部分リンク以外の部分リンクをルート計算部26に入力する。ルート計算部26は、先頭部分リンクから目的地まで入力された部分リンクを経由するルート(後半ルート)を計算し、該後半ルートを計算済みの前半ルートに接続し、ルート描画部27に入力する。これにより、ルート描画部27は出発地から目的地までのルートを発生し、モニター28に表示する(図8(C))。以後、描画されたルートに沿って目的地までルート案内することが可能となる。
・先頭部分リンクまでの最新地図データの格納処理
図9は、サーバーへルート配信要求を送出してから、先頭部分リンクまでの最新地図データを地図データベースに格納するまでのナビゲーション装置の処理フローである。
最新の地図データに基づいたサーバーによるルート探索がユーザーから要求されると、ナビゲーション装置2は、出発地及び目的地を含むルート配信要求をサーバーに送信する。(ステップ201)。そして、該ルート配信要求に応答してサーバー2がダウンロードするサーバー配信情報を受信、保存し(ステップ202)、該受信したサーバー配信情報に含まれるメッシュリストに存在するメッシュ数をMとし、i=1とする(ステップ203)。
ついで、第i番目のメッシュの10kmフラグが“1”であるかチェックし(ステップ204)、フラグ=“0”で10km範囲外のメッシュであれば、iを歩進し(i+1=i,ステップ208)、i>Mであるかチェックし(ステップ209)、i≦Mであればステップ204以降の処理を継続する。
以後、上記のステップ204−209の処理が繰り返されてステップ209において、i>Mとなれば、ナビゲーション装置2はリストアップしたメッシュをサーバー1に要求し(ステップ210)、サーバーより受信した最新地図データで地図データベースの古い地図データを書き換える(ステップ211)。
図10は、前半ルートが計算されてから、目的地までの最新地図データを地図データベースに格納するまでのナビゲーション装置の処理フローである。ナビゲーション装置2は前半ルートに沿ってルート案内を継続するのと並行して後半のサーバールートが通過するメッシュの地図データをサーバー1から受信する処理を行う。
すなわち、ナビゲーション装置2は、サーバー1からステップ202において受信済みのメッシュリストを参照し、該メッシュリストに存在するメッシュ数をMとし、i=1とする(ステップ301)。
ついで、第i番目のメッシュの10kmフラグが“0“であるかチェックし(ステップ302)、フラグ=“1”で10km範囲内のメッシュであれば、iを歩進し(i+1=i、ステップ306)、i>Mであるかチェックし(ステップ307)、i≦Mであればステップ302以降の処理を継続する。
以後、上記のステップ302−307の処理が繰り返されてステップ307において、i>Mとなれば、ナビゲーション装置2はリストアップしたメッシュをサーバー1に要求し(ステップ308)、サーバーより受信した最新地図データで地図データベースの古い地図データを書き換える(ステップ309)。
第1実施例において、サーバー1はメッシュリスト(図3)のメッシュに10km範囲内のメッシュであるか、10km範囲外のメッシュであるかを特定するためのフラグを付加したが、該フラグに代えてメッシュに更新優先度を付加することができる。
(a)更新優先度
図11(A),(B)は更新優先度の説明図であり、先頭部分リンクは出発地から10kmのサーバールート上に存在するものとしている。更新優先度は以下の基準に従って決定される。すなわち、
1) 出発地STから先頭部分リンクまでにサーバールートが通過するメッシュの更新優先度は0、
2) 出発地周辺10kmの範囲内のメッシュで、ルート探索及びオフルート時の自動再経路探索用(リルート用)のメッシュの優先度は1、
3) 先頭部分リンクから10本目の部分リンクまでにサーバールートが通過するメッシュの更新優先度は2、
4) 先頭部分リンクから10本目の部分リンクまでのオフルート時のリルート用のメッシュの優先度は3、
5) 10本目の部分リンクから目的地までにサーバールートが通過するメッシュの更新優先度は4、
6) 目的地周辺10kmの範囲内のメッシュで、ルート探索及びオフルート時の自動再経路探索用のメッシュの優先度は5、
7) 10本目の部分リンクから目的地10kmまでのオフルート時の自動再経路探索用のメッシュの優先度は6、
である。
以上より、サーバー1はナビゲーション装置よりルート配信要求があると(図6のステップ101)、出発地から目的地までのサーバールートを計算し(ステップ102)、しかる後、該サーバールートが通過するメッシュに図11(A)、(B)に従って更新優先度を付与して(ステップ105)、図12に示すメッシュリストを作成してナビゲーション装置に配信する(ステップ106)。
・先頭部分リンクまでの最新地図データの格納処理
図13は、メッシュに更新優先度が付与されている場合において、サーバーより先頭部分リンクまでのメッシュの最新地図データを受信して地図データベースに格納するまでのナビゲーション装置2の処理フローである。
最新の地図データに基づいたサーバーによるルート探索がユーザーから要求されると、ナビゲーション装置2は、出発地及び目的地を含むルート配信要求をサーバーに送信する。(ステップ401)。そして、該ルート配信要求に応答してサーバー2がダウンロードするサーバー配信情報を受信、保存し(ステップ402)、該受信したサーバー配信情報に含まれるメッシュリストに存在するメッシュ数をMとし、i=1とする(ステップ403)。
ついで、第i番目のメッシュの更新優先度が0であるかチェックし(ステップ404)、更新優先度=0でなければ、出発地STから先頭部分リンクまでにサーバールートが通過するメッシュでないから、iを歩進し(i+1=i,ステップ408)、i>Mであるかチェックし(ステップ409)、i≦Mであればステップ204以降の処理を継続する。
以後、上記ステップ404−409の処理が繰り返されてステップ409において、i>Mとなれば、ナビゲーション装置2はリストアップしたメッシュをサーバー1に要求し(ステップ410)、サーバーより受信した最新地図データで地図データベースの古い地図データを書き換える(ステップ411)。
ステップ409において、i>Mとなれば、ナビゲーション装置2は、メッシュ要求リストにリストアップされたメッシュのサイズの合計値を計算し、該合計値が設定値より大きいかチェックし(ステップ451)、大きくなければステップ410において更新優先度0及び1のメッシュの地図データをサーバー1に要求し(ステップ410)。一方、大きければメッシュ要求リストより優先度が低いメッシュ(更新優先度=1のメッシュ)を削除し(ステップ452)、残った更新優先度0のメッシュの地図データをサーバーに要求する(ステップ410)。このようにすれば、出発地がメッシュの地図データ量が多い大都市の場合でも、更新優先度0のメッシュの地図データのみを配信することにより配信時間を短縮して前半ルートの計算開始が遅れるのを防止することができ、しかも、出発地がメッシュの地図データ量が少ないエリアの場合は、更新優先度0及び1のメッシュの地図データを配信することにより前半ルートに沿った案内中にオフルートしてもリルートを行なうことができる。
図15は、前半ルートが計算されてから、目的地までの最新地図データを地図データベースに格納するまでのナビゲーション装置の処理フローである。ナビゲーション装置2は前半ルートに沿ってルート案内を継続するのと並行して後半のサーバールートが通過するメッシュの地図データをサーバー1から受信する処理を行う。
すなわち、ナビゲーション装置2は、サーバー1から受信済みのメッシュリストを参照し、該メッシュリストに存在するメッシュ数をMとし、i=1とする(ステップ501)。
ついで、第i番目のメッシュの更新優先度が0以外(1〜6)であるかチェックし(ステップ502)、更新優先度=0であり、出発地STから先頭部分リンクまでにサーバールートが通過するメッシュでれば、iを歩進し(i+1=i、ステップ506)、i>Mであるかチェックし(ステップ507)、i≦Mであればステップ502以降の処理を継続する。
以後、上記のステップ502−507の処理が繰り返されてステップ507において、i>Mとなれば、ナビゲーション装置2はリストアップしたメッシュをサーバー1に要求し(ステップ508)、サーバーより受信した最新地図データで地図データベースの古い地図データを書き換える(ステップ509)。
以上の説明では、前半ルートによるルート案内と並行して更新優先度の低い後半ルートが通過するメッシュの地図データを1回で配信する例であるが、優先度順に複数回に分けて配信し、配信された地図データを用いて部分ルートを計算し、該計算した部分ルートと計算済みのルートを結合して出発地から目的地までの案内ルートを表示することもできる。
図16はかかる場合の処理フローであり、前半ルート計算のために、更新優先度0と1のメッシュの最新地図データは既に受信済みであるものとしている。
更新優先度0と1のメッシュの最新地図データを用いた前半ルートの計算が完了すると、ナビゲーション装置は図15と同様の処理により、優先度2と3のメッシュの最新地図データをサーバーに要求し、受信が完了すれば(ステップ601)、該優先度2と3のメッシュの最新地図データを用いて先頭部分リンクHLKから10本目の部分リンクまでの部分ルートを計算し、該計算した部分ルートと計算済みのルートを結合して表示する(ステップ602)。ついで、図15と同様の処理により、優先度4のメッシュの最新地図データをサーバーに要求し、受信が完了すれば(ステップ603)、該優先度4のメッシュの最新地図データを用いて10本目の部分リンクから目的地までの部分ルートを計算し、該計算した部分ルートと計算済みのルートを結合して表示する(ステップ604)。最後に、図15と同様の処理により、優先度5と6のメッシュの最新地図データをサーバーに要求し、受信が完了すれば処理が終了する(ステップ605)。
以上の実施例では、メッシュの最新地図データがナビ装置の地図データベースに存在するか、否かをチェックし、存在しない場合に該メッシュの最新地図データをサーバーより配信するものとして説明したが、サーバーより全メッシュの最新地図データをナビ装置に配信する場合にも本発明を適用することができる。
2 車載ナビゲーション装置
3 ホットスポット
4 インターネット
Claims (10)
- 通信手段を介してサーバーに目的地までのルート情報の配信を要求し、該サーバーが探索したルート(サーバールート)が通過するメッシュの地図データをサーバーより受信し、該地図データを用いて目的地までのルートをナビゲーション装置において計算して表示するルート表示方法において、
サーバーより前半のサーバールートと後半のサーバールートの境界リンクを特定するリンクデータと前半のサーバールートが通過するメッシュの地図データを受信し、
該メッシュの地図データを用いて出発地から前記境界リンクまでの前半ルートを探索して表示し、
該前半ルートによるルート案内と並行して後半のサーバールートが通過するメッシュの地図データを受信し、
該地図データを用いて前記境界リンクから目的地までの後半ルートを探索し、探索した前記前半ルートと後半ルートを結合して出発地から目的地までの案内ルートを表示する、
ことを特徴とするルート表示方法。 - サーバーにおいて、前記サーバールートが通過する各メッシュ及び該メッシュに隣接するメッシュに優先度を付すと共に、前記前半サーバールートが通過するメッシュの地図データの優先度を最高とし、
ナビゲーション装置は優先度が高いメッシュの地図データと前記境界リンクデータを受信し、該メッシュの地図データを用いて出発地から該境界リンクまでの前半ルートを探索して表示し、該前半ルートによるルート案内と並行して優先度の低いメッシュの地図データを受信し、該地図データを用いて前記境界リンクから目的地までの後半ルートを探索し、探索した前記前半ルートと後半ルートを結合して出発地から目的地までの案内ルートを表示する、
ことを特徴とする請求項1記載のルート表示方法。 - 前記後半のサーバールート上に存在する、高速道路進入リンク、高速道路脱出リンク、高速道路分岐リンク、異なる一般道路への分岐リンクなどを含む経由リンクのリストをサーバーより受信し、
これら経由リンクを経由するようにナビゲーション装置において後半ルートの計算を行なう、
ことを特徴とする請求項1又は2記載のルート表示方法。 - 前記境界リンクは出発地から設定距離に存在するサーバールート上のリンクである、
ことを特徴とする請求項1又は2記載のルート表示方法。 - 2以上の優先度を高優先度とし、該高優先度の複数のメッシュの地図データサイズの合計値が設定値より大きい場合には、地図データサイズの合計値が設定値より小さくなるように前記高優先度からランクが下の優先度を除外して高優先度とし、サーバーは該高優先度のメッシュを前記境界リンクと共にナビゲーション装置に送信する、
ことを特徴とする請求項2記載のルート表示方法。 - 前記ナビゲーション装置は、前半ルートによるルート案内と並行して優先度順に後半ルートのメッシュの地図データを複数回に分けて受信し、受信する毎に部分ルートを探索し、探索した部分ルートと探索済みのルートを結合して出発地から目的地までの案内ルートを表示する、
ことを特徴とする請求項2記載のルート表示方法。 - 通信手段を介してサーバーに目的地までのルート情報の配信を要求し、該サーバーが探索したルート(サーバールート)が通過するメッシュの地図データをサーバーより受信し、該地図データを用いて目的地までのルートを計算して表示するナビゲーション装置において、
サーバーに目的地までのルート情報の配信を要求するルート情報要求部、
サーバーより前半のサーバールートと後半のサーバールートの境界リンクを特定するリンクデータと前半のサーバールートが通過するメッシュの地図データを受信すると共に、後半のサーバールートが通過するメッシュの地図データを受信する受信部、
前半のサーバールートが通過する前記メッシュの地図データを用いて前記境界リンクまでのルートを探索すると共に、後半のサーバールートが通過する前記メッシュの地図データを用いて前記境界リンクから目的地までの後半ルートを探索するルート探索部、
ルート探索部が探索した出発地から前記境界リンクまでの前半ルートを表示すると共に、前記境界リンクから目的地までの後半ルートと前記前半ルートとを結合して出発地から目的地までの案内ルートを表示する表示部、
前記探索した前半ルートによるルート案内と並行して、後半のサーバールートが通過するメッシュの地図データを前記受信部がサーバーより受信し、かつ該メッシュの地図データを用いて前記ルート探索部が後半ルートを探索するよう制御する制御部
を備えたことを特徴とするナビゲーション装置。 - 前記サーバールートが通過する各メッシュ及び該メッシュに隣接するメッシュに優先度が付され、かつ、前記前半サーバールートが通過するメッシュの地図データの優先度を最高とする地図データをサーバーから受信する場合、前記制御部は、
前記受信部が優先度の高いメッシュの地図データと前記境界リンクデータを受信し、かつ前記ルート探索部が該メッシュの地図データを用いて出発地から該境界リンクまでの前半ルートを探索するよう制御し、
該前半ルートによるルート案内と並行して、前記受信部が優先度の低いメッシュの地図データを受信し、前記ルート探索部が該メッシュの地図データを用いて前記境界リンクから目的地までの後半ルートを探索するよう制御する、
ことを特徴とする請求項7記載のナビゲーション装置。 - 前記境界リンクは出発地から設定距離に存在するサーバールート上のリンクである、
ことを特徴とする請求項7又は8記載のナビゲーション装置。 - 前記制御部は、前半ルートによるルート案内と並行して優先度順に後半ルートのメッシュの地図データを複数回に分けて前記受信部が受信し、前記ルート探索部が該メッシュの地図データを受信する毎に部分ルートを探索し、前記表示部が探索した部分ルートと探索済みのルートを結合して出発地から目的地までの案内ルートを表示するよう制御する、
ことを特徴とする請求項7記載のナビゲーション装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009230919A JP5361648B2 (ja) | 2009-10-02 | 2009-10-02 | ナビゲーション装置およびルート表示方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009230919A JP5361648B2 (ja) | 2009-10-02 | 2009-10-02 | ナビゲーション装置およびルート表示方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011080774A true JP2011080774A (ja) | 2011-04-21 |
JP5361648B2 JP5361648B2 (ja) | 2013-12-04 |
Family
ID=44074976
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009230919A Expired - Fee Related JP5361648B2 (ja) | 2009-10-02 | 2009-10-02 | ナビゲーション装置およびルート表示方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5361648B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017181103A (ja) * | 2016-03-28 | 2017-10-05 | アイシン・エィ・ダブリュ株式会社 | 通信端末、サーバ装置、移動案内システム及びコンピュータプログラム |
JP2020027083A (ja) * | 2018-08-17 | 2020-02-20 | 株式会社ゼンリンデータコム | ナビゲーション装置、プログラム |
US10935390B2 (en) | 2016-03-28 | 2021-03-02 | Aisin Aw Co., Ltd. | Communication terminal, server device, movement guidance system, and computer program |
US11204256B2 (en) | 2016-12-12 | 2021-12-21 | Toyota Jidosha Kabushiki Kaisha | Communication terminal, movement guidance system, and non-transitory computer-readable recording medium storing computer program |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003075163A (ja) * | 2001-09-06 | 2003-03-12 | Pioneer Electronic Corp | 通信ナビゲーションシステムにおけるデータ送信方法およびサーバ装置、記録媒体、通信ナビゲーション端末装置 |
JP4304864B2 (ja) * | 1999-04-28 | 2009-07-29 | 株式会社エクォス・リサーチ | 経路案内システム |
-
2009
- 2009-10-02 JP JP2009230919A patent/JP5361648B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4304864B2 (ja) * | 1999-04-28 | 2009-07-29 | 株式会社エクォス・リサーチ | 経路案内システム |
JP2003075163A (ja) * | 2001-09-06 | 2003-03-12 | Pioneer Electronic Corp | 通信ナビゲーションシステムにおけるデータ送信方法およびサーバ装置、記録媒体、通信ナビゲーション端末装置 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017181103A (ja) * | 2016-03-28 | 2017-10-05 | アイシン・エィ・ダブリュ株式会社 | 通信端末、サーバ装置、移動案内システム及びコンピュータプログラム |
CN108779988A (zh) * | 2016-03-28 | 2018-11-09 | 爱信艾达株式会社 | 通信终端、服务器装置、移动引导系统以及计算机程序 |
US10935390B2 (en) | 2016-03-28 | 2021-03-02 | Aisin Aw Co., Ltd. | Communication terminal, server device, movement guidance system, and computer program |
US11009357B2 (en) | 2016-03-28 | 2021-05-18 | Aisin Aw Co., Ltd. | Communication terminal, server device, movement guidance system, and computer program |
CN108779988B (zh) * | 2016-03-28 | 2022-04-15 | 爱信艾达株式会社 | 通信终端、服务器装置、移动引导系统以及计算机程序 |
US11204256B2 (en) | 2016-12-12 | 2021-12-21 | Toyota Jidosha Kabushiki Kaisha | Communication terminal, movement guidance system, and non-transitory computer-readable recording medium storing computer program |
JP2020027083A (ja) * | 2018-08-17 | 2020-02-20 | 株式会社ゼンリンデータコム | ナビゲーション装置、プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5361648B2 (ja) | 2013-12-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7974959B2 (en) | Map update data supplying apparatus, version table, map data updating system, and map update data supplying method | |
JP5013211B2 (ja) | 運転評価システム及び運転評価プログラム | |
US8311736B2 (en) | Navigation device, navigation method and navigation system | |
JP2001208562A (ja) | ナビゲーションシステム、遠隔ナビゲーション装置並びに方法、及び車載ナビゲーション装置 | |
US11204256B2 (en) | Communication terminal, movement guidance system, and non-transitory computer-readable recording medium storing computer program | |
JP4223030B2 (ja) | ナビゲーションシステム、音声データ配信方法、経路探索サーバおよび端末装置 | |
US8306735B2 (en) | System and method for managing geographical maplet downloads for a vehicle to support stop sign violation assist and similar applications | |
US11761772B2 (en) | Method and apparatus for providing speculative navigation routing in incomplete offline maps | |
WO2006080511A1 (ja) | ナビゲーション装置の交通情報受信方法 | |
JP6718715B2 (ja) | 通信端末、サーバ装置、移動案内システム及びコンピュータプログラム | |
EP2738521A2 (en) | Method and system for providing dynamic driving instructions with a navigation system | |
JP5361648B2 (ja) | ナビゲーション装置およびルート表示方法 | |
US20220349727A1 (en) | Method and system for constructing electronic horizon | |
JP2005164474A (ja) | 経路案内用データ作成装置および経路案内用データを用いた経路案内配信装置 | |
JP2016507782A (ja) | ナビゲーションアプリケーションで使用する方法及び装置 | |
US8437953B2 (en) | Navigation apparatus and route distribution server | |
US20190147739A1 (en) | Information processing device | |
JP2002092785A (ja) | 情報表示システム、これに用いる無線情報装置、および車載情報表示装置 | |
JP4663366B2 (ja) | ナビゲーション装置 | |
JP2006208292A (ja) | ナビゲーション装置、その制御方法及び制御プログラム | |
JP2011059255A (ja) | 地図表示端末装置および地図表示システム | |
KR20100039941A (ko) | 지도데이터의 부분 업데이트 방법 및 그를 위한 시스템 | |
KR20130141872A (ko) | 카테고리별 객체단위의 업데이트를 위한 내비게이션 및 업데이트 방법 | |
JP6459442B2 (ja) | 案内情報表示システム、案内情報表示方法、及び案内情報表示プログラム | |
JP2010127821A (ja) | ナビゲーション装置およびナビゲーションシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120912 |
|
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: 20130903 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130903 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5361648 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |