(57)【要約】  少ないデータ量で地図および経路情報を提示できる地図データ作成装置を実現するために、地図データを記憶した地図データベースと、出発地から目的地までの経路を探索する経路探索部と、経路探索部によって探索された経路を表す探索経路データに含まれるリンクの平均移動速度を、地図データベースから取得した地図データに含まれるリンクに割り当てられた情報に基づき算出する平均移動速度算出部と、平均移動速度算出部からの平均移動速度に応じて経路探索部によって探索された経路をサブ経路に分割し、該分割したサブ経路の移動速度に応じた縮尺の地図データを地図データベースから取得する制御部と、制御部で取得された地図データをサブ経路に関連付けて記憶する探索経路データ記憶部を備えている。
2011089639.tif 000002
【特許請求の範囲】
【請求項１】
地図データを記憶した地図データベースと、
出発地から目的地までの経路を探索する経路探索部と、
前記経路探索部によって探索された経路を表す探索経路データに含まれるリンクの平均移動速度を、前記地図データベースから取得した地図データに含まれるリンクに割り当てられた情報に基づき算出する平均移動速度算出部と、
前記平均移動速度算出部からの平均移動速度に応じて前記経路探索部によって探索された経路をサブ経路に分割し、該分割したサブ経路の移動速度に応じた縮尺の地図データを前記地図データベースから取得する制御部と、
前記制御部で取得された地図データをサブ経路に関連付けて記憶する探索経路データ記憶部
とを備えた地図データ作成装置。
【請求項２】
探索経路データ記憶部は、サブ経路に関連付けられた地図データとして、サブ経路の始点、終点および全ての通過点を含む範囲の地図データを記憶する
ことを特徴とする請求項１記載の地図データ作成装置。
【請求項３】
経路探索部は、出発地から目的地までの複数の経路を探索し、
平均移動速度算出部は、前記経路探索部によって探索された複数の経路の各々について、経路を表す探索経路データに含まれるリンクの平均移動速度を、地図データベースから取得した地図データに含まれるリンクに割り当てられた情報に基づき算出し、
制御部は、前記平均移動速度算出部からの平均移動速度に応じて前記経路探索部によって探索された複数の経路の各々をサブ経路に分割し、該分割したサブ経路の移動速度に応じた縮尺の地図データを前記地図データベースから取得し、
探索経路データ記憶部は、サブ経路に関連付けられた地図データとして、前記経路探索部で探索された複数の経路の各々のサブ経路の全ての始点、終点および通過点を含む範囲の地図データを記憶する
ことを特徴とする請求項１記載の地図データ作成装置。
【請求項４】
制御部は、平均移動速度算出部からの平均移動速度に応じて経路探索部によって探索された経路をサブ経路に分割し、該分割により得られた連続した２つのサブ経路の接続点の地図データとして、該２つのサブ経路の各々の移動速度に応じた縮尺とは異なる縮尺の地図データを地図データベースから取得する
ことを特徴とする請求項１記載の地図データ作成装置。
【請求項５】
情報を出力する表示部を備え、
経路探索部は、複数の経路を探索し、
平均移動速度算出部は、前記経路探索部によって探索された複数の経路の各々について、経路を表す探索経路データに含まれるリンクの平均移動速度を、地図データベースから取得した地図データに含まれるリンクに割り当てられた情報に基づき算出し、
制御部は、前記平均移動速度算出部からの平均移動速度に応じて前記経路探索部によって探索された複数の経路の各々をサブ経路に分割し、該分割したサブ経路の移動速度に応じた縮尺の地図データを前記地図データベースから取得し、
探索経路データ記憶部は、前記経路探索部で探索された複数の経路の各々について、サブ経路に関連付けられた地図データとして、サブ経路の全ての始点、終点および通過点を含む範囲の地図データを記憶し、
前記表示部は、複数の経路のサブ経路間での乗り換え可能であるか否かを判断できる情報を出力する
ことを特徴とする請求項１記載の地図データ作成装置。
【請求項６】
外部から探索された経路を表す探索経路データを取得する外部データ取得部と、
前記外部データ取得部で取得された探索経路データに基づき地図を表示して探索された経路を案内する処理を行う制御部
とを備えたナビゲーション装置。
【請求項７】
地図データ作成装置と、
ナビゲーション装置とを備えた地図処理システムであって、
前記地図データ作成装置は、
地図データを記憶した地図データベースと、
出発地から目的地までの経路を探索する経路探索部と、
前記経路探索部によって探索された経路を表す探索経路データに含まれるリンクの平均移動速度を、前記地図データベースから取得した地図データに含まれるリンクに割り当てられた情報に基づき算出する平均移動速度算出部と、
前記平均移動速度算出部からの平均移動速度に応じて前記経路探索部によって探索された経路をサブ経路に分割し、該分割したサブ経路の移動速度に応じた縮尺の地図データを前記地図データベースから取得する制御部と、
前記制御部で取得された地図データをサブ経路に関連付けて記憶する探索経路データ記憶部と、
前記探索経路データ記憶部に記憶されているデータを出力する出力部
とを備え
前記ナビゲーション装置は、
前記地図データ作成装置から探索経路データを取得する外部データ取得部と、
前記外部データ取得部で取得された探索経路データに基づき地図を表示して探索された経路を案内する処理を行う制御部
とを備えた地図処理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、地図データ作成装置、ナビゲーション装置およびこれらを用いた地図処理システムに関し、特に移動時に使用する地図データの量を縮減する技術に関する。
【背景技術】
【０００２】
例えばナビゲーション装置に代表される地図処理システムが備えている地図データベースには、例えば１／２５００、１／２．５万または１／５万などといった縮尺が異なる複数種類の地図データが格納されている。ナビゲーション装置では、使用者が操作ボタンやタッチパネルで地図の縮尺を選択すること以外には、移動体の移動速度に応じて、表示する地図の縮尺が選択される。具体的には、移動体の移動速度が検出され、この検出された移動速度が所定速度Ａ以下なら地図縮尺Ｘが選択され、移動速度がＡより大きくＢ以下なら地図縮尺Ｙが選択され、移動速度がＢより大きい場合は地図縮尺Ｚが選択される。そして、選択された縮尺の地図を表示するための地図データが地図データベースから取得され、この地図データに基づいて表示データが作成される。この作成された表示データが映像信号に変換されて表示装置に送られる。これにより、表示装置の画面に移動速度に応じた縮尺の地図が表示される。【０００３】
このような地図処理システムの一例として、特許文献１は、移動体の移動速度に対応した縮尺で周辺の地図を表示するナビゲーション装置を開示している。このナビゲーション装置において、選択手段は、速度検出手段が検出した自移動体の移動速度に対応した地図の縮尺を選択し、演算処理手段は、地図データ記憶手段から読み出した地図データを基に、選択手段が選択した縮尺で、位置検出手段が検出した移動体位置の周辺の地図画面の表示データを作成する。表示制御手段は、メモリに格納された表示データを読み出して映像信号に変換し、表示手段に地図を表示させる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１０−２２２０６２号公報
【発明の概要】
【０００５】
上述した従来のナビゲーション装置は、地図の縮尺を３段階に変えて表示するため、３段階の縮尺の地図データを記憶する必要がある。したがって、経路の移動速度が特定される場合であっても、異なる縮尺の地図データを記憶しておく必要があり、地図データの量が増加するという問題がある。
【０００６】
この発明は、上述した問題を解消するためになされたものであり、その課題は、少ないデータ量で地図および経路情報を提示できる地図データ作成装置、ナビゲーション装置およびこれらを用いた地図処理システムを提供することにある。
【０００７】
この発明に係る地図データ作成装置は、地図データを記憶した地図データベースと、出発地から目的地までの経路を探索する経路探索部と、経路探索部によって探索された経路を表す探索経路データに含まれるリンクの平均移動速度を、地図データベースから取得した地図データに含まれるリンクに割り当てられた情報に基づき算出する平均移動速度算出部と、平均移動速度算出部からの平均移動速度に応じて経路探索部によって探索された経路をサブ経路に分割し、該分割したサブ経路の移動速度に応じた縮尺の地図データを地図データベースから取得する制御部と、制御部で取得された地図データをサブ経路に関連付けて記憶する探索経路データ記憶部を備えている。
【０００８】
この発明に係る地図データ作成装置によれば、経路とその経路を移動する移動速度に応じて、地図データベースから、異なる縮尺の地図データを抽出し、サブ経路と関連付けて記憶するように構成したので、少ないデータ量で予め計画された移動経路と、地図データを記憶することができる。また、例えばＵＳＢメモリやＳＤカードなどといった記憶媒体に保存して持ち運ぶことが容易になる。
【図面の簡単な説明】
【０００９】
【図１】この発明の実施の形態１に係る地図データ作成装置の構成を示すブロック図である。
【図２】この発明の実施の形態１に係る地図データ作成装置の動作を示すフローチャートである。
【図３】この発明の実施の形態１に係る地図データ作成装置の動作を説明するための説明図である。
【図４】この発明の実施の形態１に係る地図データ作成装置で取り扱われる移動手段の移動速度の区分の例を示す図である。
【図５】この発明の実施の形態１に係る地図データ作成装置におけるサブ経路と、そのサブ経路の情報を記憶したデータの構造の例を示す図である。
【図６】この発明の実施の形態１に係る地図データ作成装置において記憶された探索経路データによって示される地図の縮尺の概念を示す図である。
【図７】この発明の実施の形態１に係る地図データ作成装置で作成された経路探索データを用いて案内を行うナビゲーション装置を示すブロック図である。
【図８】この発明の実施の形態１に係る地図データ作成装置において表示される使用者が選択した第１のサブ経路以外に第２のサブ経路を含む地図の例を示す図である。
【図９】この発明の実施の形態１に係る地図データ作成装置において表示されるサブ経路２とサブ経路３との接続点の周辺を詳細に示した図である。
【図１０】この発明の実施の形態１に係る地図データ作成装置の使用例を示す図である。
【図１１】この発明の実施の形態１に係る地図データ作成装置において作成された２つの経路の関係を示す図である。
【発明を実施するための形態】
【００１０】
以下、この発明の実施の形態を、図面を参照しながら詳細に説明する。
実施の形態１．
図１は、この発明の実施の形態１に係る地図データ作成装置の構成を示すブロック図である。この地図データ作成装置は、例えば地図サーバから構成されている。この地図データ作成装置は、要求入力部９、送受信部１０、検索データ記憶部１１、経路探索部１２、誘導データ生成部１３、制御部１４、探索経路データ記憶部１５、地図データベース１６、表示部１９および平均移動速度算出部２０を備えている。
【００１１】
要求入力部９は、例えば、操作ボタンおよび英数文字・かな文字といった入力キーを備えたキーボードから構成されており、使用者の要求または操作を入力するために使用される。この要求入力部９から入力されたデータは、制御部１４に送られる。なお、要求入力部９は、発話された音声を認識する音声認識装置で構成することもできる。
【００１２】
送受信部１０は、インターネットやＬＡＮ等のネットワーク（図示せず）を介して、車載のナビゲーション装置または携帯可能な端末などとの間で通信を行う。例えば、この送受信部１０は、要求に応じて、地図データベース１６または探索経路データ記憶部１５から読み出され、制御部１４を介して送られてくるデータを送信する。
【００１３】
検索データ記憶部１１は、使用者によって入力された情報に基づき住所検索または施設検索などを行うための検索データを記憶している。この検索データ記憶部１１に記憶されている検索データは、制御部１４によって読み出される。
【００１４】
経路探索部１２は、出発地から目的地に至る使用者の要望に合った最適な経路を、ダイクストラ法などを用いて探索する。この経路探索部１２で探索された経路を表す探索経路データは、制御部１４を経由して探索経路データ記憶部１５に送られて記憶される。誘導データ生成部１３は、進路変更するべき交差点の情報または交通規制情報などを生成し、誘導データとして制御部１４に送る。
【００１５】
制御部１４は、要求入力部９、送受信部１０、検索データ記憶部１１、経路探索部１２、誘導データ生成部１３、探索経路データ記憶部１５、地図データベース１６、表示部１９および平均移動速度算出部２０との間でデータを送受して、この地図データ作成装置の全体を制御する。この制御部１４の詳細は後述する。
【００１６】
探索経路データ記憶部１５は、経路探索部１２から制御部１４を経由して送られてくる探索経路データおよび該探索経路データによって示される経路に関連した地図データを記憶する。この探索経路データ記憶部１５に記憶されている内容は、制御部１４によって読み出される。
【００１７】
地図データベース１６は、縮尺地図データベース１７と経路ネットワークデータベース１８を含んでいる。縮尺地図データベース１７は、複数の縮尺の地図１７ａ、１７ｂ、・・・を格納している。また、経路ネットワークデータベース１８は、高速道路、国道、都道府県道、市町村道または市街地などといった道路ネットワークデータ１８ａ、ならびに、ＪＲおよび地方鉄道などといった鉄道ネットワークデータ１８ｂの他に、地下鉄ネットワークデータ、航路ネットワークデータ、空路ネットワークデータおよび公共バスネットワークデータなどを格納している。
【００１８】
道路ネットワークデータ１８ａは、道路網の詳しさの度合いによって階層化されている。全国を幾つかの領域に分割し、各領域内の道路は、道路上の地点を表すノードと、道路を表すリンクと、道路の繋がりを示すリンク列を用いて表されている。リンクには、そのリンクを通過する際の移動速度が割り当てられている。移動速度は、例えば高速道路では９０ｋｍ／ｈ、自動車専用道では７０ｋｍ／ｈなどといった規制速度を超えない範囲で、車線数および過去の走行車数の混雑具合の実績データなどから割り当てられている。
【００１９】
表示部１９は、制御部１４から送られてくる表示データに従って種々の情報を表示する。平均移動速度算出部２０は、探索経路データ記憶部１５から制御部１４を経由して送られてくる探索経路データによって示される経路の出発地から順次に、リンク上の移動距離と、そのリンクに割り当てられた移動速度から平均移動速度を算出する。この平均移動速度算出部２０で算出された平均移動速度は、制御部１４に送られる。
【００２０】
次に、上記のように構成された、この発明の実施の形態１に係る地図データ作成装置において実行される、経路の移動速度に応じた縮尺の地図を地図データベース１６から抽出する動作を、図２に示すフローチャートおよび図３に示す説明図を参照しながら説明する。
【００２１】
図２に示すフローチャートに基づいて動作が行われることにより、使用者の旅行情報の入力に応じて、経路を移動する移動速度と関連付けられた縮尺の地図に関する情報が地図データベース１６から抽出され、探索経路データ記憶部１５に記憶される。なお、図３は使用者が入力する入力情報と、経路探索部１２が探索後に使用者に提示する探索情報の例を示しており、入力情報は図３の左列、探索情報（探索ルート）は右列に示されている。
【００２２】
まず、要求入力が行われる（ステップＳＴ１）。すなわち、使用者は、これから出発する旅行の情報、つまり、出発地、出発日時、目的地および移動手段の種類を要求入力部９から入力する。この場合、経由地があれば、その経由地と、到着順と、その間の移動手段を入力する。図３は、出発点（ＪＲ東京駅丸の内中央口）を、出発日時：６月１日９時に、自動車で出発し、ＪＲ京都駅を経由して、神戸市のメリケンパークまで移動する場合の入力例を示している。
【００２３】
なお、使用者は、移動区間と、その移動区間での移動速度を指定することもできるが、この例では空欄になっている。空欄の場合は、道路ネットワークを構成するリンクに割り当てられた移動速度が優先される。使用者によって移動区間と移動速度が入力された場合は、経路探索部１２は、入力された移動区間と移動速度を優先して経路を探索する。
【００２４】
上記ステップＳＴ１において要求入力が行われると、つまり、図３に示す入力情報が入力されると、次いで、経路探索が行われる（ステップＳＴ２）。すなわち、経路探索部１２は、地図データベース１６の道路ネットワークデータ１８ａから（移動手段が変更された場合は他の鉄道ネットワークデータ１８ｂ、地下鉄ネットワークデータ１８ｃ、・・・から）、最適な経路を探索し、探索ルートを示す情報を使用者に提示する。
【００２５】
探索ルートを示す情報は、図３の右列に示されている。図３に示した探索ルートでは、出発点を出発後、首都高速、東名高速などを経由して、京都東ＩＣで降り、ＪＲ京都駅へ到着する。その後、ＪＲ京都駅を出発後、京都南ＩＣから名神高速を経由して、西宮ＩＣで降り、国道４３号、国道２号を経由して、目的地のメリケンパークに到達する。
【００２６】
次いで、ステップＳＴ２の経路探索によって得られた探索経路が記憶される（ステップＳＴ３）。すなわち、経路探索部１２で探索された経路は、制御部１４を経由して探索経路データ記憶部１５に記憶される。
【００２７】
次いで、サブ経路に分割する処理が行われる（ステップＳＴ４）。すなわち、平均移動速度算出部２０は、ステップＳＴ３において探索経路データ記憶部１５に記憶された経路の出発地から順次に、リンク上の移動距離と、そのリンクに割り当てられた移動速度から平均移動速度を算出し、制御部１４に送る。制御部１４は、平均移動速度算出部２０からの平均移動速度が、予め定められた速度区分の範囲内であれば直前のリンクと同一区間に含め、速度区分の範囲を超えて平均移動速度が変化すれば別区間とする。別区間とした場合は、その区間の始点から順次に移動距離とその区間のリンクに割り当てられた移動速度から平均移動速度を算出する。
【００２８】
以下同様にして、平均移動速度を算出しながら区間に分割する処理が行われる。分割された区間を、出発地から順に、サブ経路１、サブ経路２、・・・とする。これによって、探索経路が平均移動速度に応じたサブ経路に分割される。
【００２９】
図３に示す例では、探索ルートは、出発点から東京ＩＣまでのサブ経路１、東京ＩＣから京都東ＩＣまでのサブ経路２、京都東ＩＣからＪＲ京都駅までのサブ経路３、ＪＲ京都駅から京都南ＩＣまでのサブ経路４、京都南ＩＣから西宮ＩＣまでのサブ経路５および西宮ＩＣから到達点までのサブ経路６といった６つのサブ経路から構成されている。
【００３０】
予想移動時間は、出発地から経由地まで５時間４０分、経由地から目的地（到達地）まで１時間５０分であり、使用者の到着希望日時以内に到着する経路が探索されている。移動速度は、図３の右列に示すように、サブ経路１は５０ｋｍ／ｈ、サブ経路２は９０ｋｍ／ｈ、サブ経路３は４０ｋｍ／ｈ、サブ経路４は３０ｋｍ／ｈ、サブ経路５は７０ｋｍ／ｈおよびサブ経路６は３５ｋｍ／ｈである。なお、使用者は、探索ルートの結果を参照して、もし希望に一致しなければ、入力情報を変更して再度経路探索を実行することもできる。
【００３１】
次いで、サブ経路番号が「１」に初期化される（ステップＳＴ５）。すなわち、制御部１４は、探索経路データ記憶部１５から読み出すサブ経路に付されたサブ経路番号の初期値として「１」を設定する。
【００３２】
次いで、移動速度に応じた地図縮尺が決定される（ステップＳＴ６）。すなわち、制御部１４は、探索経路データ記憶部１５からサブ経路番号に対応するサブ経路の探索経路データを読み出し、その読み出した探索経路データによって示されるサブ経路の移動速度の区分を決定する。
【００３３】
図４は、移動手段の移動速度の区分の例を示している。移動速度と縮尺とは以下のように対応付けられている。すなわち、自動車で移動している場合、時速２１ｋｍ／ｈ以下は区分（１）として縮尺１２５０分の１、時速２１〜４０ｋｍ／ｈは区分（２）として縮尺２５００分の１、時速４１〜６０ｋｍ／ｈは区分（３）として縮尺５０００分の１、時速６１〜８０ｋｍ／ｈは区分（４）として縮尺１万分の１、時速８１ｋｍ／ｈ以上は区分（５）として縮尺１２．５万の１と定められている。
【００３４】
図３に示すサブ経路１の場合は、移動速度５０ｋｍ／ｈであるので、区分（３）であり、地図縮尺は５０００分の１となる。すなわち、サブ経路１の始点と終点（図３に示す例では、ＪＲ東京駅と東名高速の東京ＩＣ）を含む縮尺５０００分の１の地図が選択される。
【００３５】
次いで、サブ経路の始点と終点を含む領域の地図データが記憶される（ステップＳＴ７）。すなわち、制御部１４は、ステップＳＴ６で決定された縮尺の地図を地図データベース１６から読み出し、探索経路データ記憶部１５に記憶する。例えば、ステップＳＴ６で移動速度に応じた地図縮尺が縮尺５０００分の１であると決定された場合は、地図データベース１６から縮尺５０００分の１の地図データが読み出され、サブ経路１の地図データとして、探索経路データ記憶部１５に記憶される。
【００３６】
図５は、サブ経路と、そのサブ経路の情報を記憶したデータの構造を示している。サブ経路１のデータには、始点の座標、終点の座標、通過点の座標、移動手段、移動速度、縮尺、経路ネットワークデータ、縮尺地図データ、経路案内データなどが含まれる。縮尺地図データには、道路属性および地物属性が含まれる。
【００３７】
道路属性には、道路種別（高速、都市高速、国道、都道府県道、市町村）、一方通行などの通行規制、有料フラグ、車線数などが含まれる。また、地物属性には、建物などの地物名称、位置、形状、高さ、地物の種類および業種を識別する地物種別マークなどが含まれる。また、経路案内データには、交差点名称、注意地点データ、地図縮尺変更地点データなどが含まれる。
【００３８】
次いで、サブ経路番号が最後の番号であるか否かが調べられる（ステップＳＴ８）。すなわち、制御部１４は、ステップＳＴ４で分割された数の全てのサブ経路に対する処理が終了したかどうかを調べる。このステップＳＴ８において、サブ経路番号が最後の番号でないことが判断されると、サブ経路番号がインクリメントされる（ステップＳＴ９）。その後、シーケンスはステップＳＴ６に戻り上述した処理が繰り返される。
【００３９】
一方、サブ経路番号が最後の番号であることが判断されると、処理は終了する。以上の処理により、出発地から到達地までの移動経路と地図データが、探索経路データ記憶部１５に記憶される。図５は、上述した処理によって作成された探索経路データを示している。すなわち、６月１日の９時に出発地であるＪＲ東京駅を出発して、７時間３０分後に神戸市メリケンパークに到着する経路の探索経路データである。使用者が入力した旅行の道程は、サブ経路１〜６（ＳＲ１〜ＳＲ６）に分割され、各サブ経路は、始点、終点、通過点の位置と、移動手段、移動速度と、その移動速度に対応した縮尺の地図データと、道路および地物の属性データを含んでいる。
【００４０】
図６は、探索経路データ記憶部１５に記憶された探索経路データによって示される地図の縮尺の概念を示す図である。図６の（ａ）は縮尺１２．５万分の１の地図であり、▲印によって示されるＮ１ｓは出発点、Ｎｔ１は経由地およびＮ６ｅは到達地である。ＳＲ１、ＳＲ２、・・・、ＳＲ６はサブ経路、○印はサブ経路の始点または終点でありサブ経路の区切りを表す。図６の（ａ）は経路全体を表すことができる縮尺の地図であり、例えば、２５万分の１または５０万分の１などの縮尺の地図である。
【００４１】
図６の（ｂ）はサブ経路１を表す地図であり、縮尺は５０００分の１である。Ｎ１ｓは出発地であるとともにサブ経路１の始点であり、Ｎ１ｅはサブ経路１の終点、Ｎ１ｐ１〜Ｎ１ｐ５は通過点である。サブ経路１として、ＪＲ東京駅を出発後、内堀通りおよび国会前交差点を通って霞ヶ関ランプから首都高速都心環状線に乗り、首都高速３号渋谷線を経て、東京ＩＣに到達するまでの道程が、５０００分の１の地図で表されている。
【００４２】
図６の（ｃ）はサブ経路３とサブ経路４の地図であり、縮尺は２５００分の１である。サブ経路３は京都東ＩＣからＪＲ京都駅までの道程、サブ経路４はＪＲ京都駅から京都南ＩＣまでの道程であり、これらがより詳細な縮尺で表されている。
【００４３】
探索経路データ記憶部１５には、上述した図６の（ａ）に示す地図以外に、サブ経路１を表す縮尺５０００分の１、サブ経路２を表す縮尺１２．５万分の１、サブ経路３およびサブ経路４を表す縮尺２５００分の１、サブ経路５を表す縮尺１万分の１およびサブ経路６を表す縮尺２５００分の１の地図が記憶されている。
【００４４】
ＪＲ東京駅を出発点として神戸市メリケンパークに到着するまで、経路に沿って約６００ｋｍの区間を、それぞれ、１２．５万分の１、１万分の１、５０００分の１、２５００分の１の地図で表すためのデータ量と比較すると、この実施の形態１に係る地図データ作成装置で保持するデータ量は格段に少なく、携帯可能な記憶媒体で容易に持ち運ぶことができるという利点がある。
【００４５】
図７は、この発明の実施の形態１に係る地図データ作成装置で作成された探索経路データを用いて案内を行うナビゲーション装置を示すブロック図である。このナビゲーション装置は、表示部２１、現在位置検出部２２、誘導音声報知部２３、探索経路データ記憶部２４、制御部２５、誘導情報記憶部２６、移動履歴情報記憶部２７、記録媒体入出力部２８、操作部２９および送受信部３０を備えている。
【００４６】
表示部２１は、制御部２５から送られてくる表示データに従って地図または経路などといった種々の情報を表示する。現在位置検出部２２は、ＧＰＳ（Global Positioning System）受信機、ジャイロセンサおよび速度センサなどからなり、現在位置を検出する。この現在位置検出部２２で検出された現在位置を示す現在位置データは、制御部２５に送られる。
【００４７】
誘導音声報知部２３は、制御部２５から送られてくる音声データに従って経路案内を音声で出力する。探索経路データ記憶部２４は、上述した地図データ作成装置で作成された探索経路データを記憶する。この探索経路データ記憶部２４に記憶されている探索経路データは、制御部２５によって読み出される。
【００４８】
制御部２５は、表示部２１、現在位置検出部２２、誘導音声報知部２３、探索経路データ記憶部２４、誘導情報記憶部２６、移動履歴情報記憶部２７、記録媒体入出力部２８、操作部２９および送受信部３０との間でデータを送受して、このナビゲーション装置の全体を制御する。
【００４９】
誘導情報記憶部２６は、経路案内メッセージを文字データおよび音声データを記憶する。この誘導情報記憶部２６に記憶されている内容は、制御部２５によって読み出される。移動履歴情報記憶部２７は、移動中の経路に沿って時刻および位置情報などを履歴データとして記憶する。この移動履歴情報記憶部２７に記憶されている内容は、制御部２５によって読み出される。
【００５０】
記憶媒体入出力部２８は、この発明の外部データ取得部に対応し、例えばＵＳＢメモリまたはＳＤカードなどいった記憶媒体からデータを読み出して制御部２５に送るとともに、制御部２５から送られてくるデータを記憶媒体に書き込む。操作部２９は、使用者がナビゲーション装置を操作するための情報を入力するために使用される。この操作部２９から入力されたデータは、制御部２５に送られる。送受信部３０は、ネットワーク（図示せず）を介して、制御部２５から送られてくるデータ（目的地情報または地図データに対する要求など）を、地図データ作成装置（地図サーバ）に送信し、返送されてくる地図データなどを受信して制御部２５に送る。
【００５１】
上述した地図データ作成装置で作成されて探索経路データ記憶部１５に記憶された探索経路データは、例えばＵＳＢメモリなど使用して、記憶媒体入出力部２８を介して、ナビゲーション装置の探索経路データ記憶部２４に記憶される。または、地図データ作成装置の探索経路データ記憶部１５に記憶された探索経路データは、ネットワークを介して送受信部３０で受信され、制御部２５を介して探索経路データ記憶部２４に記憶される。この場合、送受信部３０は、この発明の外部データ取得部に対応する。
【００５２】
次に、上記のように構成されるナビゲーション装置の動作を説明する。制御部２５は、現在位置検出部２２から得られる現在位置データに基づき移動体の現在位置を検出し、この検出した現在位置を中心とした地図データを探索経路データ記憶部２４から読み出す。出発地に居る時点では、サブ経路１のＪＲ東京駅付近の５０００分の１の地図が読み出される。検出された移動体の現在位置と探索経路データ記憶部２４から読み出された探索経路データによって示される地図は、表示部２１に表示される。
【００５３】
走行が開始されると、制御部２５は、探索経路データ記憶部２４から読み出した探索探索データによって示される走行経路に存在する交差点などといった経路案内する地点を抽出する。抽出された経路案内地点と案内メッセージおよび／または音声は誘導情報記憶部２６に記憶される。
【００５４】
次に、現在位置と経路案内する地点との距離が計算され、予め設定された距離範囲内にあるか否かを判定される。ここで、予め設定された距離範囲内であることが判断されると、誘導情報記憶部２６から案内メッセージおよび／または音声が読み出されて表示部２１および／または誘導音声報知部２３に出力される。サブ経路１では、首都高速の入り口が近づくと都心環状線の入口である旨および渋谷線に入る旨が案内される。終点である東京ＩＣが近づくと、東名高速の入口である旨および表示する地図の縮尺が変化する旨が案内される。
【００５５】
制御部２５は、現在位置がサブ経路２に入ったと判断すると、探索経路データ記憶部２４から縮尺１２．５万分の１の地図を読み出し、表示部２１に表示する。この際、現在位置が移動すると、現在位置が表示部２１の中央にくるよう、地図画像を移動させながら表示し、経路案内の地点が所定の距離範囲内に近づくと案内メッセージおよび／または音声を出力する。
また制御部２５が地図を表示するタイミングは例えば、サブ経路２の始点に達する、５分前、或いは５０ｋｍ／ｈ走行時の距離で言えば４．２ｋｍ手前の地点で地図を読み出し、表示するように構成すると、移動速度が変る前に、サブ経路２の状況を事前に表示部２１で確認できる。
【００５６】
また、制御部２５は、出発時点の時刻および位置情報を移動履歴情報記憶部２７に記憶するとともに、出発後はサブ経路の始点、終点および通過点の通過時刻を移動履歴情報記憶部２７に記憶する。移動履歴情報記憶部２７に記憶された履歴データは、探索経路データ記憶部２４に記憶されたサブ経路の始点、終点、通過点および経由地の通過時刻と関連付けて、移動履歴を付加した探索経路データとして、記憶媒体へ書き出すことができる。これにより、移動経路の途中で旅行を中断しても、途中までの履歴を残すことができる。また、書き出した記憶媒体を、別の自動車のナビゲーション装置へ移して、旅行を継続することもできる。
【００５７】
上述した例では、サブ経路の地図として、そのサブ経路の始点、終点および全通過点を含む範囲の地図を含める場合を示したが、地図データ作成装置の経路探索部１２が探索された経路は１つではなく、使用者に迂回経路を提示する場合、または、第２の候補を提示する場合がある。また、旅行開始後、事故または突然の交通規制によって予定した経路が通行止めとなる場合がある。
【００５８】
図８は、使用者が選択した第１のサブ経路以外に、第２のサブ経路を含む地図の例を示している。図８において、第１のサブ経路は、使用者が選択したサブ経路２（ＳＲ２）の岡崎ＩＣから京都東ＩＣ間を表している。第２のサブ経路（ＳＲ７）は、名古屋ＩＣから別経路を通って京都東ＩＣに至る経路である。第２のサブ経路（ＳＲ７）は、名古屋ＩＣ→（東名阪道）→亀山ＩＣ→（新名神）→草津ＩＣ→（名神）→京都東ＩＣへ至る経路である。移動速度は６５ｋｍ／ｈであり、地図縮尺は１万分の１である。
【００５９】
このように、第２のサブ経路についても、移動速度に応じた縮尺の地図を探索経路データに含めることにより、第１のサブ経路が通行不可になった場合であっても、ナビゲーション装置で経路を案内することが可能である。
【００６０】
次に、２つのサブ経路の接続点の処理について説明する。１つのサブ経路と他のサブ経路との接続点では、移動速度が変化するとともに、地図の縮尺が変化する。ナビゲーション装置の表示部２１に表示される地図の縮尺がサブ経路とサブ経路の接続点を境に異なっているため、使用者が接続点周辺の情報を識別にしにくい場合がある。特に、高速道路の出入口では、出入口の分岐の地図が表示されると便利である。
【００６１】
図９は、サブ経路２（ＳＲ２）とサブ経路３（ＳＲ３）との接続点である京都東ＩＣの周辺を詳細に示した図であり、縮尺は２５００分の１である。ＪＲ京都駅へ向かう場合、名神高速下り線の左車線から、京都東ＩＣを降りて、国道１号線を下り方面へ向かうことが判る。サブ経路とサブ経路の接続点付近を、より詳細な第３の縮尺の地図で表すことにより使用者の利便性を高めることができる。
【００６２】
なお、移動手段として自動車のみを使用する場合に限らず、自動車から鉄道など別の移動手段へ乗り換える場合も同様であり、乗り換える駅の周辺と駅構内の詳細地図を、サブ経路のデータに含めることにより、使用者の利便性を高めることができる。
【００６３】
次に、複数の探索経路データを記憶する場合の例について説明する。移動速度と地図データの縮尺を対応付けて記憶することにより、記憶するデータ量の削減が可能であり、１つの探索経路データだけでなく、複数の使用者の各々に対応する探索経路データを記憶するように構成できる。
【００６４】
図１０は、使用者Ａが希望した旅行日程と、使用者Ａと同僚の使用者Ｂが希望した旅行日程の入力情報と探索ルートを示している。図１０の左欄において、入力情報Ａは使用者Ａが希望する旅行、入力情報Ｂは使用者Ｂが希望する旅行の入力情報である。図１０の右欄は、地図データ作成装置（地図サーバ）で探索された探索ルートであり、使用者Ａの探索ルートＡと使用者Ｂの探索ルートＢが示されている。右端の欄は、探索ルートＡと探索ルートＢの関係を示している。
【００６５】
使用者Ａは、東京から神戸まで自動車で移動を希望し、使用者Ｂは、東京駅を１３時に出発し、京都駅でＡと落ち合ったあとで、神戸市メリケンパークを経由して高松港まで移動を希望している。入力情報Ａから、使用者Ａの希望に合った探索ルートＡを探索する。探索ルートＡは、移動速度によって、サブ経路（ＳＲ１）からサブ経路（ＳＲ６）まで６つの経路に分かれ、その移動速度に対応した縮尺の地図とともに探索経路データ記憶部１５に記憶される。
【００６６】
一方、地図データ作成装置は、入力情報Ｂから、使用者Ｂの希望に合った探索ルートＢを探索する。探索ルートＢのサブ経路（ＳＲ１）は、東京駅を１３：１０発のぞみ号で出発し、京都駅に１５：２８に到着する。その後、サブ経路（ＳＲ２）で京都駅を１６時に、自動車で出発し、サブ経路（ＳＲ３）およびサブ経路（ＳＲ４）を通って１９時前に、神戸市メリケンパークへ到着する。その後、サブ経路（ＳＲ５）で高松へフェリーで移動する。高松港着は翌朝５：００で、使用者Ｂが要望する６時に間に合う時間に到着する経路になっている。
【００６７】
図１１は、２つの経路の関係を表す図であり、経路上の地点の位置と、その経路を通過する時刻によって、乗り換え可能か否かを表している。図１１において、経路Ａと経路Ｂの始点、終点および通過点が同じ、つまり経路の位置座標が同じであり、しかも、同じ方向に移動する場合は、Ａ＝Ｂで表される。始点と終点が逆、すなわち移動方向が逆の場合は、Ａ＝−Ｂ、経路Ａと経路Ｂの位置で重複する地点がない場合はＡ≠Ｂ、少なくとも１点は位置座標が同じで重複する地点がある場合はＡ＊Ｂと表現されている。
【００６８】
経路Ａ＝Ｂで、その経路の使用者が経路Ａ上の地点を、経路Ｂよりも先に通過するケースでは、経路Ａの使用者は、時間を遅らせて待つことにより経路Ｂへ乗り換えが可能である。逆に、経路Ｂの使用者は遅れている経路Ｂから先を進んでいる経路Ａに乗り換えることはできない。経路Ａと経路Ｂが同時刻であれば、経路Ａから経路Ｂへ、または、経路Ｂから経路Ａへと互いに乗り換えが可能である。経路Ａと経路Ｂ上に位置座標が等しく、重複地点があるケースでは、その地点に、経路Ａの使用者が先に通過する場合に、経路Ａから経路Ｂへ乗り換えが可能である。経路Ａと経路Ｂの使用者が同時に重複地点に到達する場合は互いに乗り換え可能である。図１１に示す表現によって、複数の経路の関係が記述される。
【００６９】
図１０の探索ルートＡのサブ経路（ＳＲ４）と探索ルートＢのサブ経路（ＳＲ２）の関係は、ＳＲ４＝ＳＲ２であり、探索ルートＢのサブ経路（ＳＲ２）が先に到着するので、探索ルートＢのサブ経路（ＳＲ２）から探索ルートＡのサブ経路（ＳＲ４）への乗り換えが可能である。同様に、探索ルートＡのサブ経路（ＳＲ５）＝探索ルートＢのサブ経路（ＳＲ３）、探索ルートＡのサブ経路（ＳＲ６）＝探索ルートＢのサブ経路（ＳＲ４）である。よって、使用者Ｂは、使用者Ａの自動車に乗り換えて同乗して神戸へ向かうことが可能である。
【００７０】
以下では、使用者Ｂが図１０に示す探索経路データをＩＣカードに記憶させて移動する例を説明する。使用者Ｂは東京駅近くにある会社を出発するとき、ＩＣカードに出発時刻と出発地を記憶する。また、ＩＣカードの読み取り／書き込み機器は、鉄道会社の駅構内の改札口内に設置することができる。使用者Ｂは、ＩＣカードに書き込まれた探索経路データに従い、１３：１０発のぞみ号に乗車し、新横浜、名古屋を経由し、ＪＲ京都駅に到着する。このとき、使用者Ｂが図７と同構成で携帯可能なナビゲーション装置を持参していれば、現在位置検出部２２で検出された現在位置を表示部２１に表示させ、視認できる。
【００７１】
使用者Ｂは、ＪＲ京都駅で下車し、使用者Ａの到着を待つ。使用者Ａの自動車が到着すると、使用者ＢはＩＣカードを使用者Ａの自動車に搭載されたナビゲーション装置の記憶媒体入出力部２８に差込む。すると制御部２５は、使用者Ｂの探索経路データを読み込み、探索経路データ記憶部２４へ記憶する。この場合、探索経路データにメールアドレスを含めることにより、探索経路データの使用者を識別可能である。上述したように使用者Ｂは使用者Ａの自動車へ乗り換え可能であるので、使用者Ｂの移動履歴に、ＪＲ京都駅に停車した使用者Ａの自動車の現在位置と時刻が記憶される。同乗した使用者Ｂは、使用者Ａとともに移動する。
【００７２】
探索ルートＢのサブ経路（ＳＲ２）〜（ＳＲ４）は、使用者Ａのサブ経路（ＳＲ４）〜（ＳＲ６）と同じであるので、使用者Ａの移動履歴は使用者Ｂの移動履歴と同じとなり、使用者Ａの探索経路データを使用して自動車で移動した移動履歴は使用者Ａのサブ経路に記憶されるとともに、使用者Ｂのサブ経路にも同じ移動履歴が記憶される。よって、ナビゲーション装置が１つの探索経路データで経路案内した移動履歴があれば、探索経路データだけの持ち歩いた同乗者である使用者Ｂの探索経路データへも同じ移動履歴を残すことができる。このようにして使用者Ｂは神戸市メリケンパークへ到着する。
【００７３】
以上のように、使用者が異なる複数の経路がある場合、各経路をサブ経路に分割し、サブ経路の位置情報と時刻情報をもとにサブ経路の関係を判定し、記憶しておくことにより、乗り換え可否を判断して、移動の利便性に寄与することができる。また、使用者Ａの探索ルートには使用者Ａの電子メールアドレスが付随しており、使用者が識別可能である。そのため、電子メールなどの通信手段を用いて、互いの探索経路データを送受できるという利点がある。
【００７４】
なお、サブ経路とサブ経路の接続点の例では、高速道路のインターチェンジの例を示したが、鉄道で移動するケースでは、目的地に近い最寄りの駅へ至る乗り換え用の詳細地図および／または駅の構内図をサブ経路と関連付けて、探索経路データとして用いるように構成できる。
【００７５】
また、サブ経路間の関係では、乗り換え可能か否かの事例を図１０に示したが、ＷｉＭＡＸ（Worldwide Interoperability for Microwave Access）などといった移動体間の高速通信が可能か否かを示す関係をデータとして追加するように構成できる。また、高速通信インフラが整備されて、高速通信網の設置位置と道路／鉄道などのネットワークとの距離から通信可能範囲を求め、地図データ作成装置の道路／鉄道などのネットワークとともに、予め通信可能な区間をデータとして入力しておくことにより、サブ経路が指定されると、地図データ作成装置は、サブ経路が両方とも通信可能な区間内にあるか否かを判定し、通信可能な区間内にあればサブ経路の関係を通信可能と追記するように構成でき、サブ経路が互いに通信可能か否かを表示等で示すことができる。
【００７６】
以上説明したように、この発明の実施の形態１に係る地図データ作成装置によれば、経路を移動する移動速度と地図縮尺を対応付けて記憶するように構成したので、移動速度が速く、短時間に長い距離を走行でき、広い範囲の地図データが必要となる高速道路などでは大きな縮尺の地図データを提供し、移動速度が遅い一般道または徒歩による移動などの場合には縮尺が大きく狭い範囲で沿線の交差点または建物などを詳細に表現した地図データを提供することができる。その結果、移動経路に適した情報を得ながら記憶する地図データの量を小さくできる。
【００７７】
特に、予め計画した所定の探索経路データとその沿線の地図データを一式として、携帯可能な記憶媒体で持ち運ぶ場合には複数の探索経路データを記憶でき、また、サーバから端末で送信したり、端末間で送受信する場合には送信データの量を削減したりできるという利点がある。そのため、ポータブルタイプのナビゲーション装置において簡易用の地図しか用意されていない場合であっても、この発明の実施の形態１に係る地図データ作成装置で作成された探索経路データを入力することにより、移動する区間に合わせて、詳細な地図情報を読み出し、経路案内をすることができる。
【産業上の利用可能性】
【００７８】
この発明は、携帯可能なナビゲーション装置およびカーナビゲーション装置などに利用できる。
【図１】
2011089639.tif 000003
【図２】
2011089639.tif 000004
【図３】
2011089639.tif 000005
【図４】
2011089639.tif 000006
【図５】
2011089639.tif 000007
【図６】
2011089639.tif 000008
【図７】
2011089639.tif 000009
【図８】
2011089639.tif 000010
【図９】
2011089639.tif 000011
【図１０】
2011089639.tif 000012
【図１１】
2011089639.tif 000013
【手続補正書】
【提出日】平成24年1月16日(2012.1.16)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、地図データ作成装置、ナビゲーション装置およびこれらを用いた地図処理システムに関し、特に移動時に使用する地図データの量を縮減する技術に関する。
【背景技術】
【０００２】
例えばナビゲーション装置に代表される地図処理システムが備えている地図データベースには、例えば１／２５００、１／２．５万または１／５万などといった縮尺が異なる複数種類の地図データが格納されている。ナビゲーション装置では、使用者が操作ボタンやタッチパネルで地図の縮尺を選択すること以外には、移動体の移動速度に応じて、表示する地図の縮尺が選択される。具体的には、移動体の移動速度が検出され、この検出された移動速度が所定速度Ａ以下なら地図縮尺Ｘが選択され、移動速度がＡより大きくＢ以下なら地図縮尺Ｙが選択され、移動速度がＢより大きい場合は地図縮尺Ｚが選択される。そして、選択された縮尺の地図を表示するための地図データが地図データベースから取得され、この地図データに基づいて表示データが作成される。この作成された表示データが映像信号に変換されて表示装置に送られる。これにより、表示装置の画面に移動速度に応じた縮尺の地図が表示される。
【０００３】
このような地図処理システムの一例として、特許文献１は、移動体の移動速度に対応した縮尺で周辺の地図を表示するナビゲーション装置を開示している。このナビゲーション装置において、選択手段は、速度検出手段が検出した自移動体の移動速度に対応した地図の縮尺を選択し、演算処理手段は、地図データ記憶手段から読み出した地図データを基に、選択手段が選択した縮尺で、位置検出手段が検出した移動体位置の周辺の地図画面の表示データを作成する。表示制御手段は、メモリに格納された表示データを読み出して映像信号に変換し、表示手段に地図を表示させる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１０−２２２０６２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述した従来のナビゲーション装置は、地図の縮尺を３段階に変えて表示するため、３段階の縮尺の地図データを記憶する必要がある。したがって、経路の移動速度が特定される場合であっても、異なる縮尺の地図データを記憶しておく必要があり、地図データの量が増加するという問題がある。
【０００６】
この発明は、上述した問題を解消するためになされたものであり、その課題は、少ないデータ量で地図および経路情報を提示できる地図データ作成装置、ナビゲーション装置およびこれらを用いた地図処理システムを提供することにある。
【課題を解決するための手段】
【０００７】
この発明に係る地図データ作成装置は、地図データを記憶した地図データベースと、出発地から目的地までの経路を探索する経路探索部と、経路探索部によって探索された経路を表す探索経路データに含まれるリンクの平均移動速度を、地図データベースから取得した地図データに含まれるリンクに割り当てられた情報に基づき算出する平均移動速度算出部と、平均移動速度算出部からの平均移動速度に応じて経路探索部によって探索された経路をサブ経路に分割し、該分割したサブ経路の平均移動速度に応じた縮尺の地図データを地図データベースから取得する制御部と、制御部で取得された地図データをサブ経路に関連付けて記憶する探索経路データ記憶部を備えている。
【発明の効果】
【０００８】
この発明に係る地図データ作成装置によれば、経路とその経路を移動する移動速度に応じて、地図データベースから、異なる縮尺の地図データを抽出し、サブ経路と関連付けて記憶するように構成したので、少ないデータ量で予め計画された移動経路と、地図データを記憶することができる。また、例えばＵＳＢメモリやＳＤカードなどといった記憶媒体に保存して持ち運ぶことが容易になる。
【図面の簡単な説明】
【０００９】
【図１】この発明の実施の形態１に係る地図データ作成装置の構成を示すブロック図である。
【図２】この発明の実施の形態１に係る地図データ作成装置の動作を示すフローチャートである。
【図３】この発明の実施の形態１に係る地図データ作成装置の動作を説明するための説明図である。
【図４】この発明の実施の形態１に係る地図データ作成装置で取り扱われる移動手段の移動速度の区分の例を示す図である。
【図５】この発明の実施の形態１に係る地図データ作成装置におけるサブ経路と、そのサブ経路の情報を記憶したデータの構造の例を示す図である。
【図６】この発明の実施の形態１に係る地図データ作成装置において記憶された探索経路データによって示される地図の縮尺の概念を示す図である。
【図７】この発明の実施の形態１に係る地図データ作成装置で作成された経路探索データを用いて案内を行うナビゲーション装置を示すブロック図である。
【図８】この発明の実施の形態１に係る地図データ作成装置において表示される使用者が選択した第１のサブ経路以外に第２のサブ経路を含む地図の例を示す図である。
【図９】この発明の実施の形態１に係る地図データ作成装置において表示されるサブ経路２とサブ経路３との接続点の周辺を詳細に示した図である。
【図１０】この発明の実施の形態１に係る地図データ作成装置の使用例を示す図である。
【図１１】この発明の実施の形態１に係る地図データ作成装置において作成された２つの経路の関係を示す図である。
【発明を実施するための形態】
【００１０】
以下、この発明の実施の形態を、図面を参照しながら詳細に説明する。
実施の形態１．
図１は、この発明の実施の形態１に係る地図データ作成装置の構成を示すブロック図である。この地図データ作成装置は、例えば地図サーバから構成されている。この地図データ作成装置は、要求入力部９、送受信部１０、検索データ記憶部１１、経路探索部１２、誘導データ生成部１３、制御部１４、探索経路データ記憶部１５、地図データベース１６、表示部１９および平均移動速度算出部２０を備えている。
【００１１】
要求入力部９は、例えば、操作ボタンおよび英数文字・かな文字といった入力キーを備えたキーボードから構成されており、使用者の要求または操作を入力するために使用される。この要求入力部９から入力されたデータは、制御部１４に送られる。なお、要求入力部９は、発話された音声を認識する音声認識装置で構成することもできる。
【００１２】
送受信部１０は、インターネットやＬＡＮ等のネットワーク（図示せず）を介して、車載のナビゲーション装置または携帯可能な端末などとの間で通信を行う。例えば、この送受信部１０は、要求に応じて、地図データベース１６または探索経路データ記憶部１５から読み出され、制御部１４を介して送られてくるデータを送信する。
【００１３】
検索データ記憶部１１は、使用者によって入力された情報に基づき住所検索または施設検索などを行うための検索データを記憶している。この検索データ記憶部１１に記憶されている検索データは、制御部１４によって読み出される。
【００１４】
経路探索部１２は、出発地から目的地に至る使用者の要望に合った最適な経路を、ダイクストラ法などを用いて探索する。この経路探索部１２で探索された経路を表す探索経路データは、制御部１４を経由して探索経路データ記憶部１５に送られて記憶される。誘導データ生成部１３は、進路変更するべき交差点の情報または交通規制情報などを生成し、誘導データとして制御部１４に送る。
【００１５】
制御部１４は、要求入力部９、送受信部１０、検索データ記憶部１１、経路探索部１２、誘導データ生成部１３、探索経路データ記憶部１５、地図データベース１６、表示部１９および平均移動速度算出部２０との間でデータを送受して、この地図データ作成装置の全体を制御する。この制御部１４の詳細は後述する。
【００１６】
探索経路データ記憶部１５は、経路探索部１２から制御部１４を経由して送られてくる探索経路データおよび該探索経路データによって示される経路に関連した地図データを記憶する。この探索経路データ記憶部１５に記憶されている内容は、制御部１４によって読み出される。
【００１７】
地図データベース１６は、縮尺地図データベース１７と経路ネットワークデータベース１８を含んでいる。縮尺地図データベース１７は、複数の縮尺の地図１７ａ、１７ｂ、・・・を格納している。また、経路ネットワークデータベース１８は、高速道路、国道、都道府県道、市町村道または市街地などといった道路ネットワークデータ１８ａ、ならびに、ＪＲおよび地方鉄道などといった鉄道ネットワークデータ１８ｂの他に、地下鉄ネットワークデータ、航路ネットワークデータ、空路ネットワークデータおよび公共バスネットワークデータなどを格納している。
【００１８】
道路ネットワークデータ１８ａは、道路網の詳しさの度合いによって階層化されている。全国を幾つかの領域に分割し、各領域内の道路は、道路上の地点を表すノードと、道路を表すリンクと、道路の繋がりを示すリンク列を用いて表されている。リンクには、そのリンクを通過する際の移動速度が割り当てられている。移動速度は、例えば高速道路では９０ｋｍ／ｈ、自動車専用道では７０ｋｍ／ｈなどといった規制速度を超えない範囲で、車線数および過去の走行車数の混雑具合の実績データなどから割り当てられている。
【００１９】
表示部１９は、制御部１４から送られてくる表示データに従って種々の情報を表示する。平均移動速度算出部２０は、探索経路データ記憶部１５から制御部１４を経由して送られてくる探索経路データによって示される経路の出発地から順次に、リンク上の移動距離と、そのリンクに割り当てられた移動速度から平均移動速度を算出する。この平均移動速度算出部２０で算出された平均移動速度は、制御部１４に送られる。
【００２０】
次に、上記のように構成された、この発明の実施の形態１に係る地図データ作成装置において実行される、経路の移動速度に応じた縮尺の地図を地図データベース１６から抽出する動作を、図２に示すフローチャートおよび図３に示す説明図を参照しながら説明する。
【００２１】
図２に示すフローチャートに基づいて動作が行われることにより、使用者の旅行情報の入力に応じて、経路を移動する移動速度と関連付けられた縮尺の地図に関する情報が地図データベース１６から抽出され、探索経路データ記憶部１５に記憶される。なお、図３は使用者が入力する入力情報と、経路探索部１２が探索後に使用者に提示する探索情報の例を示しており、入力情報は図３の左列、探索情報（探索ルート）は右列に示されている。
【００２２】
まず、要求入力が行われる（ステップＳＴ１）。すなわち、使用者は、これから出発する旅行の情報、つまり、出発地、出発日時、目的地および移動手段の種類を要求入力部９から入力する。この場合、経由地があれば、その経由地と、到着順と、その間の移動手段を入力する。図３は、出発点（ＪＲ東京駅丸の内中央口）を、出発日時：６月１日９時に、自動車で出発し、ＪＲ京都駅を経由して、神戸市のメリケンパークまで移動する場合の入力例を示している。
【００２３】
なお、使用者は、移動区間と、その移動区間での移動速度を指定することもできるが、この例では空欄になっている。空欄の場合は、道路ネットワークを構成するリンクに割り当てられた移動速度が優先される。使用者によって移動区間と移動速度が入力された場合は、経路探索部１２は、入力された移動区間と移動速度を優先して経路を探索する。
【００２４】
上記ステップＳＴ１において要求入力が行われると、つまり、図３に示す入力情報が入力されると、次いで、経路探索が行われる（ステップＳＴ２）。すなわち、経路探索部１２は、地図データベース１６の道路ネットワークデータ１８ａから（移動手段が変更された場合は他の鉄道ネットワークデータ１８ｂ、地下鉄ネットワークデータ１８ｃ、・・・から）、最適な経路を探索し、探索ルートを示す情報を使用者に提示する。
【００２５】
探索ルートを示す情報は、図３の右列に示されている。図３に示した探索ルートでは、出発点を出発後、首都高速、東名高速などを経由して、京都東ＩＣで降り、ＪＲ京都駅へ到着する。その後、ＪＲ京都駅を出発後、京都南ＩＣから名神高速を経由して、西宮ＩＣで降り、国道４３号、国道２号を経由して、目的地のメリケンパークに到達する。
【００２６】
次いで、ステップＳＴ２の経路探索によって得られた探索経路が記憶される（ステップＳＴ３）。すなわち、経路探索部１２で探索された経路は、制御部１４を経由して探索経路データ記憶部１５に記憶される。
【００２７】
次いで、サブ経路に分割する処理が行われる（ステップＳＴ４）。すなわち、平均移動速度算出部２０は、ステップＳＴ３において探索経路データ記憶部１５に記憶された経路の出発地から順次に、リンク上の移動距離と、そのリンクに割り当てられた移動速度から平均移動速度を算出し、制御部１４に送る。制御部１４は、平均移動速度算出部２０からの平均移動速度が、予め定められた速度区分の範囲内であれば直前のリンクと同一区間に含め、速度区分の範囲を超えて平均移動速度が変化すれば別区間とする。別区間とした場合は、その区間の始点から順次に移動距離とその区間のリンクに割り当てられた移動速度から平均移動速度を算出する。
【００２８】
以下同様にして、平均移動速度を算出しながら区間に分割する処理が行われる。分割された区間を、出発地から順に、サブ経路１、サブ経路２、・・・とする。これによって、探索経路が平均移動速度に応じたサブ経路に分割される。
【００２９】
図３に示す例では、探索ルートは、出発点から東京ＩＣまでのサブ経路１、東京ＩＣから京都東ＩＣまでのサブ経路２、京都東ＩＣからＪＲ京都駅までのサブ経路３、ＪＲ京都駅から京都南ＩＣまでのサブ経路４、京都南ＩＣから西宮ＩＣまでのサブ経路５および西宮ＩＣから到達点までのサブ経路６といった６つのサブ経路から構成されている。
【００３０】
予想移動時間は、出発地から経由地まで５時間４０分、経由地から目的地（到達地）まで１時間５０分であり、使用者の到着希望日時以内に到着する経路が探索されている。移動速度は、図３の右列に示すように、サブ経路１は５０ｋｍ／ｈ、サブ経路２は９０ｋｍ／ｈ、サブ経路３は４０ｋｍ／ｈ、サブ経路４は３０ｋｍ／ｈ、サブ経路５は７０ｋｍ／ｈおよびサブ経路６は３５ｋｍ／ｈである。なお、使用者は、探索ルートの結果を参照して、もし希望に一致しなければ、入力情報を変更して再度経路探索を実行することもできる。
【００３１】
次いで、サブ経路番号が「１」に初期化される（ステップＳＴ５）。すなわち、制御部１４は、探索経路データ記憶部１５から読み出すサブ経路に付されたサブ経路番号の初期値として「１」を設定する。
【００３２】
次いで、移動速度に応じた地図縮尺が決定される（ステップＳＴ６）。すなわち、制御部１４は、探索経路データ記憶部１５からサブ経路番号に対応するサブ経路の探索経路データを読み出し、その読み出した探索経路データによって示されるサブ経路の移動速度の区分を決定する。
【００３３】
図４は、移動手段の移動速度の区分の例を示している。移動速度と縮尺とは以下のように対応付けられている。すなわち、自動車で移動している場合、時速２１ｋｍ／ｈ以下は区分（１）として縮尺１２５０分の１、時速２１〜４０ｋｍ／ｈは区分（２）として縮尺２５００分の１、時速４１〜６０ｋｍ／ｈは区分（３）として縮尺５０００分の１、時速６１〜８０ｋｍ／ｈは区分（４）として縮尺１万分の１、時速８１ｋｍ／ｈ以上は区分（５）として縮尺１２．５万の１と定められている。
【００３４】
図３に示すサブ経路１の場合は、移動速度５０ｋｍ／ｈであるので、区分（３）であり、地図縮尺は５０００分の１となる。すなわち、サブ経路１の始点と終点（図３に示す例では、ＪＲ東京駅と東名高速の東京ＩＣ）を含む縮尺５０００分の１の地図が選択される。
【００３５】
次いで、サブ経路の始点と終点を含む領域の地図データが記憶される（ステップＳＴ７）。すなわち、制御部１４は、ステップＳＴ６で決定された縮尺の地図を地図データベース１６から読み出し、探索経路データ記憶部１５に記憶する。例えば、ステップＳＴ６で移動速度に応じた地図縮尺が縮尺５０００分の１であると決定された場合は、地図データベース１６から縮尺５０００分の１の地図データが読み出され、サブ経路１の地図データとして、探索経路データ記憶部１５に記憶される。
【００３６】
図５は、サブ経路と、そのサブ経路の情報を記憶したデータの構造を示している。サブ経路１のデータには、始点の座標、終点の座標、通過点の座標、移動手段、移動速度、縮尺、経路ネットワークデータ、縮尺地図データ、経路案内データなどが含まれる。縮尺地図データには、道路属性および地物属性が含まれる。
【００３７】
道路属性には、道路種別（高速、都市高速、国道、都道府県道、市町村）、一方通行などの通行規制、有料フラグ、車線数などが含まれる。また、地物属性には、建物などの地物名称、位置、形状、高さ、地物の種類および業種を識別する地物種別マークなどが含まれる。また、経路案内データには、交差点名称、注意地点データ、地図縮尺変更地点データなどが含まれる。
【００３８】
次いで、サブ経路番号が最後の番号であるか否かが調べられる（ステップＳＴ８）。すなわち、制御部１４は、ステップＳＴ４で分割された数の全てのサブ経路に対する処理が終了したかどうかを調べる。このステップＳＴ８において、サブ経路番号が最後の番号でないことが判断されると、サブ経路番号がインクリメントされる（ステップＳＴ９）。その後、シーケンスはステップＳＴ６に戻り上述した処理が繰り返される。
【００３９】
一方、サブ経路番号が最後の番号であることが判断されると、処理は終了する。以上の処理により、出発地から到達地までの移動経路と地図データが、探索経路データ記憶部１５に記憶される。図５は、上述した処理によって作成された探索経路データを示している。すなわち、６月１日の９時に出発地であるＪＲ東京駅を出発して、７時間３０分後に神戸市メリケンパークに到着する経路の探索経路データである。使用者が入力した旅行の道程は、サブ経路１〜６（ＳＲ１〜ＳＲ６）に分割され、各サブ経路は、始点、終点、通過点の位置と、移動手段、移動速度と、その移動速度に対応した縮尺の地図データと、道路および地物の属性データを含んでいる。
【００４０】
図６は、探索経路データ記憶部１５に記憶された探索経路データによって示される地図の縮尺の概念を示す図である。図６の（ａ）は縮尺１２．５万分の１の地図であり、▲印によって示されるＮ１ｓは出発点、Ｎｔ１は経由地およびＮ６ｅは到達地である。ＳＲ１、ＳＲ２、・・・、ＳＲ６はサブ経路、○印はサブ経路の始点または終点でありサブ経路の区切りを表す。図６の（ａ）は経路全体を表すことができる縮尺の地図であり、例えば、２５万分の１または５０万分の１などの縮尺の地図である。
【００４１】
図６の（ｂ）はサブ経路１を表す地図であり、縮尺は５０００分の１である。Ｎ１ｓは出発地であるとともにサブ経路１の始点であり、Ｎ１ｅはサブ経路１の終点、Ｎ１ｐ１〜Ｎ１ｐ５は通過点である。サブ経路１として、ＪＲ東京駅を出発後、内堀通りおよび国会前交差点を通って霞ヶ関ランプから首都高速都心環状線に乗り、首都高速３号渋谷線を経て、東京ＩＣに到達するまでの道程が、５０００分の１の地図で表されている。
【００４２】
図６の（ｃ）はサブ経路３とサブ経路４の地図であり、縮尺は２５００分の１である。サブ経路３は京都東ＩＣからＪＲ京都駅までの道程、サブ経路４はＪＲ京都駅から京都南ＩＣまでの道程であり、これらがより詳細な縮尺で表されている。
【００４３】
探索経路データ記憶部１５には、上述した図６の（ａ）に示す地図以外に、サブ経路１を表す縮尺５０００分の１、サブ経路２を表す縮尺１２．５万分の１、サブ経路３およびサブ経路４を表す縮尺２５００分の１、サブ経路５を表す縮尺１万分の１およびサブ経路６を表す縮尺２５００分の１の地図が記憶されている。
【００４４】
ＪＲ東京駅を出発点として神戸市メリケンパークに到着するまで、経路に沿って約６００ｋｍの区間を、それぞれ、１２．５万分の１、１万分の１、５０００分の１、２５００分の１の地図で表すためのデータ量と比較すると、この実施の形態１に係る地図データ作成装置で保持するデータ量は格段に少なく、携帯可能な記憶媒体で容易に持ち運ぶことができるという利点がある。
【００４５】
図７は、この発明の実施の形態１に係る地図データ作成装置で作成された探索経路データを用いて案内を行うナビゲーション装置を示すブロック図である。このナビゲーション装置は、表示部２１、現在位置検出部２２、誘導音声報知部２３、探索経路データ記憶部２４、制御部２５、誘導情報記憶部２６、移動履歴情報記憶部２７、記録媒体入出力部２８、操作部２９および送受信部３０を備えている。
【００４６】
表示部２１は、制御部２５から送られてくる表示データに従って地図または経路などといった種々の情報を表示する。現在位置検出部２２は、ＧＰＳ（Global Positioning System）受信機、ジャイロセンサおよび速度センサなどからなり、現在位置を検出する。この現在位置検出部２２で検出された現在位置を示す現在位置データは、制御部２５に送られる。
【００４７】
誘導音声報知部２３は、制御部２５から送られてくる音声データに従って経路案内を音声で出力する。探索経路データ記憶部２４は、上述した地図データ作成装置で作成された探索経路データを記憶する。この探索経路データ記憶部２４に記憶されている探索経路データは、制御部２５によって読み出される。
【００４８】
制御部２５は、表示部２１、現在位置検出部２２、誘導音声報知部２３、探索経路データ記憶部２４、誘導情報記憶部２６、移動履歴情報記憶部２７、記録媒体入出力部２８、操作部２９および送受信部３０との間でデータを送受して、このナビゲーション装置の全体を制御する。
【００４９】
誘導情報記憶部２６は、経路案内メッセージを文字データおよび音声データを記憶する。この誘導情報記憶部２６に記憶されている内容は、制御部２５によって読み出される。移動履歴情報記憶部２７は、移動中の経路に沿って時刻および位置情報などを履歴データとして記憶する。この移動履歴情報記憶部２７に記憶されている内容は、制御部２５によって読み出される。
【００５０】
記憶媒体入出力部２８は、この発明の外部データ取得部に対応し、例えばＵＳＢメモリまたはＳＤカードなどいった記憶媒体からデータを読み出して制御部２５に送るとともに、制御部２５から送られてくるデータを記憶媒体に書き込む。操作部２９は、使用者がナビゲーション装置を操作するための情報を入力するために使用される。この操作部２９から入力されたデータは、制御部２５に送られる。送受信部３０は、ネットワーク（図示せず）を介して、制御部２５から送られてくるデータ（目的地情報または地図データに対する要求など）を、地図データ作成装置（地図サーバ）に送信し、返送されてくる地図データなどを受信して制御部２５に送る。
【００５１】
上述した地図データ作成装置で作成されて探索経路データ記憶部１５に記憶された探索経路データは、例えばＵＳＢメモリなど使用して、記憶媒体入出力部２８を介して、ナビゲーション装置の探索経路データ記憶部２４に記憶される。または、地図データ作成装置の探索経路データ記憶部１５に記憶された探索経路データは、ネットワークを介して送受信部３０で受信され、制御部２５を介して探索経路データ記憶部２４に記憶される。この場合、送受信部３０は、この発明の外部データ取得部に対応する。
【００５２】
次に、上記のように構成されるナビゲーション装置の動作を説明する。制御部２５は、現在位置検出部２２から得られる現在位置データに基づき移動体の現在位置を検出し、この検出した現在位置を中心とした地図データを探索経路データ記憶部２４から読み出す。出発地に居る時点では、サブ経路１のＪＲ東京駅付近の５０００分の１の地図が読み出される。検出された移動体の現在位置と探索経路データ記憶部２４から読み出された探索経路データによって示される地図は、表示部２１に表示される。
【００５３】
走行が開始されると、制御部２５は、探索経路データ記憶部２４から読み出した探索探索データによって示される走行経路に存在する交差点などといった経路案内する地点を抽出する。抽出された経路案内地点と案内メッセージおよび／または音声は誘導情報記憶部２６に記憶される。
【００５４】
次に、現在位置と経路案内する地点との距離が計算され、予め設定された距離範囲内にあるか否かを判定される。ここで、予め設定された距離範囲内であることが判断されると、誘導情報記憶部２６から案内メッセージおよび／または音声が読み出されて表示部２１および／または誘導音声報知部２３に出力される。サブ経路１では、首都高速の入り口が近づくと都心環状線の入口である旨および渋谷線に入る旨が案内される。終点である東京ＩＣが近づくと、東名高速の入口である旨および表示する地図の縮尺が変化する旨が案内される。
【００５５】
制御部２５は、現在位置がサブ経路２に入ったと判断すると、探索経路データ記憶部２４から縮尺１２．５万分の１の地図を読み出し、表示部２１に表示する。この際、現在位置が移動すると、現在位置が表示部２１の中央にくるよう、地図画像を移動させながら表示し、経路案内の地点が所定の距離範囲内に近づくと案内メッセージおよび／または音声を出力する。
また制御部２５が地図を表示するタイミングは例えば、サブ経路２の始点に達する、５分前、或いは５０ｋｍ／ｈ走行時の距離で言えば４．２ｋｍ手前の地点で地図を読み出し、表示するように構成すると、移動速度が変る前に、サブ経路２の状況を事前に表示部２１で確認できる。
【００５６】
また、制御部２５は、出発時点の時刻および位置情報を移動履歴情報記憶部２７に記憶するとともに、出発後はサブ経路の始点、終点および通過点の通過時刻を移動履歴情報記憶部２７に記憶する。移動履歴情報記憶部２７に記憶された履歴データは、探索経路データ記憶部２４に記憶されたサブ経路の始点、終点、通過点および経由地の通過時刻と関連付けて、移動履歴を付加した探索経路データとして、記憶媒体へ書き出すことができる。これにより、移動経路の途中で旅行を中断しても、途中までの履歴を残すことができる。また、書き出した記憶媒体を、別の自動車のナビゲーション装置へ移して、旅行を継続することもできる。
【００５７】
上述した例では、サブ経路の地図として、そのサブ経路の始点、終点および全通過点を含む範囲の地図を含める場合を示したが、地図データ作成装置の経路探索部１２が探索された経路は１つではなく、使用者に迂回経路を提示する場合、または、第２の候補を提示する場合がある。また、旅行開始後、事故または突然の交通規制によって予定した経路が通行止めとなる場合がある。
【００５８】
図８は、使用者が選択した第１のサブ経路以外に、第２のサブ経路を含む地図の例を示している。図８において、第１のサブ経路は、使用者が選択したサブ経路２（ＳＲ２）の岡崎ＩＣから京都東ＩＣ間を表している。第２のサブ経路（ＳＲ７）は、名古屋ＩＣから別経路を通って京都東ＩＣに至る経路である。第２のサブ経路（ＳＲ７）は、名古屋ＩＣ→（東名阪道）→亀山ＩＣ→（新名神）→草津ＩＣ→（名神）→京都東ＩＣへ至る経路である。移動速度は６５ｋｍ／ｈであり、地図縮尺は１万分の１である。
【００５９】
このように、第２のサブ経路についても、移動速度に応じた縮尺の地図を探索経路データに含めることにより、第１のサブ経路が通行不可になった場合であっても、ナビゲーション装置で経路を案内することが可能である。
【００６０】
次に、２つのサブ経路の接続点の処理について説明する。１つのサブ経路と他のサブ経路との接続点では、移動速度が変化するとともに、地図の縮尺が変化する。ナビゲーション装置の表示部２１に表示される地図の縮尺がサブ経路とサブ経路の接続点を境に異なっているため、使用者が接続点周辺の情報を識別にしにくい場合がある。特に、高速道路の出入口では、出入口の分岐の地図が表示されると便利である。
【００６１】
図９は、サブ経路２（ＳＲ２）とサブ経路３（ＳＲ３）との接続点である京都東ＩＣの周辺を詳細に示した図であり、縮尺は２５００分の１である。ＪＲ京都駅へ向かう場合、名神高速下り線の左車線から、京都東ＩＣを降りて、国道１号線を下り方面へ向かうことが判る。サブ経路とサブ経路の接続点付近を、より詳細な第３の縮尺の地図で表すことにより使用者の利便性を高めることができる。
【００６２】
なお、移動手段として自動車のみを使用する場合に限らず、自動車から鉄道など別の移動手段へ乗り換える場合も同様であり、乗り換える駅の周辺と駅構内の詳細地図を、サブ経路のデータに含めることにより、使用者の利便性を高めることができる。
【００６３】
次に、複数の探索経路データを記憶する場合の例について説明する。移動速度と地図データの縮尺を対応付けて記憶することにより、記憶するデータ量の削減が可能であり、１つの探索経路データだけでなく、複数の使用者の各々に対応する探索経路データを記憶するように構成できる。
【００６４】
図１０は、使用者Ａが希望した旅行日程と、使用者Ａと同僚の使用者Ｂが希望した旅行日程の入力情報と探索ルートを示している。図１０の左欄において、入力情報Ａは使用者Ａが希望する旅行、入力情報Ｂは使用者Ｂが希望する旅行の入力情報である。図１０の右欄は、地図データ作成装置（地図サーバ）で探索された探索ルートであり、使用者Ａの探索ルートＡと使用者Ｂの探索ルートＢが示されている。右端の欄は、探索ルートＡと探索ルートＢの関係を示している。
【００６５】
使用者Ａは、東京から神戸まで自動車で移動を希望し、使用者Ｂは、東京駅を１３時に出発し、京都駅でＡと落ち合ったあとで、神戸市メリケンパークを経由して高松港まで移動を希望している。入力情報Ａから、使用者Ａの希望に合った探索ルートＡを探索する。探索ルートＡは、移動速度によって、サブ経路（ＳＲ１）からサブ経路（ＳＲ６）まで６つの経路に分かれ、その移動速度に対応した縮尺の地図とともに探索経路データ記憶部１５に記憶される。
【００６６】
一方、地図データ作成装置は、入力情報Ｂから、使用者Ｂの希望に合った探索ルートＢを探索する。探索ルートＢのサブ経路（ＳＲ１）は、東京駅を１３：１０発のぞみ号で出発し、京都駅に１５：２８に到着する。その後、サブ経路（ＳＲ２）で京都駅を１６時に、自動車で出発し、サブ経路（ＳＲ３）およびサブ経路（ＳＲ４）を通って１９時前に、神戸市メリケンパークへ到着する。その後、サブ経路（ＳＲ５）で高松へフェリーで移動する。高松港着は翌朝５：００で、使用者Ｂが要望する６時に間に合う時間に到着する経路になっている。
【００６７】
図１１は、２つの経路の関係を表す図であり、経路上の地点の位置と、その経路を通過する時刻によって、乗り換え可能か否かを表している。図１１において、経路Ａと経路Ｂの始点、終点および通過点が同じ、つまり経路の位置座標が同じであり、しかも、同じ方向に移動する場合は、Ａ＝Ｂで表される。始点と終点が逆、すなわち移動方向が逆の場合は、Ａ＝−Ｂ、経路Ａと経路Ｂの位置で重複する地点がない場合はＡ≠Ｂ、少なくとも１点は位置座標が同じで重複する地点がある場合はＡ＊Ｂと表現されている。
【００６８】
経路Ａ＝Ｂで、その経路の使用者が経路Ａ上の地点を、経路Ｂよりも先に通過するケースでは、経路Ａの使用者は、時間を遅らせて待つことにより経路Ｂへ乗り換えが可能である。逆に、経路Ｂの使用者は遅れている経路Ｂから先を進んでいる経路Ａに乗り換えることはできない。経路Ａと経路Ｂが同時刻であれば、経路Ａから経路Ｂへ、または、経路Ｂから経路Ａへと互いに乗り換えが可能である。経路Ａと経路Ｂ上に位置座標が等しく、重複地点があるケースでは、その地点に、経路Ａの使用者が先に通過する場合に、経路Ａから経路Ｂへ乗り換えが可能である。経路Ａと経路Ｂの使用者が同時に重複地点に到達する場合は互いに乗り換え可能である。図１１に示す表現によって、複数の経路の関係が記述される。
【００６９】
図１０の探索ルートＡのサブ経路（ＳＲ４）と探索ルートＢのサブ経路（ＳＲ２）の関係は、ＳＲ４＝ＳＲ２であり、探索ルートＢのサブ経路（ＳＲ２）が先に到着するので、探索ルートＢのサブ経路（ＳＲ２）から探索ルートＡのサブ経路（ＳＲ４）への乗り換えが可能である。同様に、探索ルートＡのサブ経路（ＳＲ５）＝探索ルートＢのサブ経路（ＳＲ３）、探索ルートＡのサブ経路（ＳＲ６）＝探索ルートＢのサブ経路（ＳＲ４）である。よって、使用者Ｂは、使用者Ａの自動車に乗り換えて同乗して神戸へ向かうことが可能である。
【００７０】
以下では、使用者Ｂが図１０に示す探索経路データをＩＣカードに記憶させて移動する例を説明する。使用者Ｂは東京駅近くにある会社を出発するとき、ＩＣカードに出発時刻と出発地を記憶する。また、ＩＣカードの読み取り／書き込み機器は、鉄道会社の駅構内の改札口内に設置することができる。使用者Ｂは、ＩＣカードに書き込まれた探索経路データに従い、１３：１０発のぞみ号に乗車し、新横浜、名古屋を経由し、ＪＲ京都駅に到着する。このとき、使用者Ｂが図７と同構成で携帯可能なナビゲーション装置を持参していれば、現在位置検出部２２で検出された現在位置を表示部２１に表示させ、視認できる。
【００７１】
使用者Ｂは、ＪＲ京都駅で下車し、使用者Ａの到着を待つ。使用者Ａの自動車が到着すると、使用者ＢはＩＣカードを使用者Ａの自動車に搭載されたナビゲーション装置の記憶媒体入出力部２８に差込む。すると制御部２５は、使用者Ｂの探索経路データを読み込み、探索経路データ記憶部２４へ記憶する。この場合、探索経路データにメールアドレスを含めることにより、探索経路データの使用者を識別可能である。上述したように使用者Ｂは使用者Ａの自動車へ乗り換え可能であるので、使用者Ｂの移動履歴に、ＪＲ京都駅に停車した使用者Ａの自動車の現在位置と時刻が記憶される。同乗した使用者Ｂは、使用者Ａとともに移動する。
【００７２】
探索ルートＢのサブ経路（ＳＲ２）〜（ＳＲ４）は、使用者Ａのサブ経路（ＳＲ４）〜（ＳＲ６）と同じであるので、使用者Ａの移動履歴は使用者Ｂの移動履歴と同じとなり、使用者Ａの探索経路データを使用して自動車で移動した移動履歴は使用者Ａのサブ経路に記憶されるとともに、使用者Ｂのサブ経路にも同じ移動履歴が記憶される。よって、ナビゲーション装置が１つの探索経路データで経路案内した移動履歴があれば、探索経路データだけの持ち歩いた同乗者である使用者Ｂの探索経路データへも同じ移動履歴を残すことができる。このようにして使用者Ｂは神戸市メリケンパークへ到着する。
【００７３】
以上のように、使用者が異なる複数の経路がある場合、各経路をサブ経路に分割し、サブ経路の位置情報と時刻情報をもとにサブ経路の関係を判定し、記憶しておくことにより、乗り換え可否を判断して、移動の利便性に寄与することができる。また、使用者Ａの探索ルートには使用者Ａの電子メールアドレスが付随しており、使用者が識別可能である。そのため、電子メールなどの通信手段を用いて、互いの探索経路データを送受できるという利点がある。
【００７４】
なお、サブ経路とサブ経路の接続点の例では、高速道路のインターチェンジの例を示したが、鉄道で移動するケースでは、目的地に近い最寄りの駅へ至る乗り換え用の詳細地図および／または駅の構内図をサブ経路と関連付けて、探索経路データとして用いるように構成できる。
【００７５】
また、サブ経路間の関係では、乗り換え可能か否かの事例を図１０に示したが、ＷｉＭＡＸ（Worldwide Interoperability for Microwave Access）などといった移動体間の高速通信が可能か否かを示す関係をデータとして追加するように構成できる。また、高速通信インフラが整備されて、高速通信網の設置位置と道路／鉄道などのネットワークとの距離から通信可能範囲を求め、地図データ作成装置の道路／鉄道などのネットワークとともに、予め通信可能な区間をデータとして入力しておくことにより、サブ経路が指定されると、地図データ作成装置は、サブ経路が両方とも通信可能な区間内にあるか否かを判定し、通信可能な区間内にあればサブ経路の関係を通信可能と追記するように構成でき、サブ経路が互いに通信可能か否かを表示等で示すことができる。
【００７６】
以上説明したように、この発明の実施の形態１に係る地図データ作成装置によれば、経路を移動する移動速度と地図縮尺を対応付けて記憶するように構成したので、移動速度が速く、短時間に長い距離を走行でき、広い範囲の地図データが必要となる高速道路などでは大きな縮尺の地図データを提供し、移動速度が遅い一般道または徒歩による移動などの場合には縮尺が大きく狭い範囲で沿線の交差点または建物などを詳細に表現した地図データを提供することができる。その結果、移動経路に適した情報を得ながら記憶する地図データの量を小さくできる。
【００７７】
特に、予め計画した所定の探索経路データとその沿線の地図データを一式として、携帯可能な記憶媒体で持ち運ぶ場合には複数の探索経路データを記憶でき、また、サーバから端末へ送信したり、端末間で送受信する場合には送信データの量を削減したりできるという利点がある。そのため、ポータブルタイプのナビゲーション装置において簡易用の地図しか用意されていない場合であっても、この発明の実施の形態１に係る地図データ作成装置で作成された探索経路データを入力することにより、移動する区間に合わせて、詳細な地図情報を読み出し、経路案内をすることができる。
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
地図データを記憶した地図データベースと、
出発地から目的地までの経路を探索する経路探索部と、
前記経路探索部によって探索された経路を表す探索経路データに含まれるリンクの平均移動速度を、前記地図データベースから取得した地図データに含まれるリンクに割り当てられた情報に基づき算出する平均移動速度算出部と、
前記平均移動速度算出部からの平均移動速度に応じて前記経路探索部によって探索された経路をサブ経路に分割し、該分割したサブ経路の平均移動速度に応じた縮尺の地図データを前記地図データベースから取得する制御部と、
前記制御部で取得された地図データをサブ経路に関連付けて記憶する探索経路データ記憶部
とを備えた地図データ作成装置。
【請求項２】
探索経路データ記憶部は、サブ経路に関連付けられた地図データとして、サブ経路の始点、終点および全ての通過点を含む範囲の地図データを記憶する
ことを特徴とする請求項１記載の地図データ作成装置。
【請求項３】
経路探索部は、出発地から目的地までの複数の経路を探索し、
平均移動速度算出部は、前記経路探索部によって探索された複数の経路の各々について、経路を表す探索経路データに含まれるリンクの平均移動速度を、地図データベースから取得した地図データに含まれるリンクに割り当てられた情報に基づき算出し、
制御部は、前記平均移動速度算出部からの平均移動速度に応じて前記経路探索部によって探索された複数の経路の各々をサブ経路に分割し、該分割したサブ経路の平均移動速度に応じた縮尺の地図データを前記地図データベースから取得し、
探索経路データ記憶部は、サブ経路に関連付けられた地図データとして、前記経路探索部で探索された複数の経路の各々のサブ経路の全ての始点、終点および通過点を含む範囲の地図データを記憶する
ことを特徴とする請求項１記載の地図データ作成装置。
【請求項４】
制御部は、平均移動速度算出部からの平均移動速度に応じて経路探索部によって探索された経路をサブ経路に分割し、該分割により得られた連続した２つのサブ経路の接続点の地図データとして、該２つのサブ経路の各々の平均移動速度に応じた縮尺とは異なる縮尺の地図データを地図データベースから取得する
ことを特徴とする請求項１記載の地図データ作成装置。
【請求項５】
情報を出力する表示部を備え、
経路探索部は、複数の経路を探索し、
平均移動速度算出部は、前記経路探索部によって探索された複数の経路の各々について、経路を表す探索経路データに含まれるリンクの平均移動速度を、地図データベースから取得した地図データに含まれるリンクに割り当てられた情報に基づき算出し、
制御部は、前記平均移動速度算出部からの平均移動速度に応じて前記経路探索部によって探索された複数の経路の各々をサブ経路に分割し、該分割したサブ経路の平均移動速度に応じた縮尺の地図データを前記地図データベースから取得し、
探索経路データ記憶部は、前記経路探索部で探索された複数の経路の各々について、サブ経路に関連付けられた地図データとして、サブ経路の全ての始点、終点および通過点を含む範囲の地図データを記憶し、
前記表示部は、複数の経路のサブ経路間での乗り換え可能であるか否かを判断できる情報を出力する
ことを特徴とする請求項１記載の地図データ作成装置。
【請求項６】
現在位置および現在の移動速度を検出する現在位置検出部と、
探索された経路を表し平均移動速度に応じて複数のサブ経路に分割された探索経路データおよび前記複数のサブ経路に関連付けられ前記平均移動速度に応じた複数の縮尺の地図データを取得する外部データ取得部と、
前記複数のサブ経路に分割された探索経路データおよびこれに関連付けられた複数の縮尺の地図データに基づき前記現在位置および現在の移動速度に応じた縮尺の地図を表示して前記探索された経路を案内する処理を行う制御部
とを備えたナビゲーション装置。
【請求項７】
地図データ作成装置と、
ナビゲーション装置とを備えた地図処理システムであって、
前記地図データ作成装置は、
地図データを記憶した地図データベースと、
出発地から目的地までの経路を探索する経路探索部と、
前記経路探索部によって探索された経路を表す探索経路データに含まれるリンクの平均移動速度を、前記地図データベースから取得した地図データに含まれるリンクに割り当てられた情報に基づき算出する平均移動速度算出部と、
前記平均移動速度算出部からの平均移動速度に応じて前記経路探索部によって探索された経路をサブ経路に分割し、該分割したサブ経路の平均移動速度に応じた縮尺の地図データを前記地図データベースから取得する制御部と、
前記制御部で取得された地図データをサブ経路に関連付けて記憶する探索経路データ記憶部と、
前記探索経路データ記憶部に記憶されているデータを出力する出力部
とを備え、
前記ナビゲーション装置は、
現在位置および現在の移動速度を検出する現在位置検出部と、前記地図データ作成装置の出力部から出力された前記探索経路データおよび地図データを取得する外部データ取得部と、
前記探索経路データおよび地図データに基づき前記現在位置および現在の移動速度に応じた縮尺の地図を表示して前記探索された経路を案内する処理を行う制御部
とを備えた地図処理システム。
【国際調査報告】
2011089639.tif 000014
2011089639.tif 000015
2011089639.tif 000016
2011089639.tif 000017