(57)【要約】【課題】  本発明の目的は、古い年代の地図情報を用いて経路を探索し、誘導するナビゲーション技術を提供することにある。【解決手段】  本発明に係るナビゲーション装置は、複数の年代に対応づけられた地図情報を記憶する記憶手段と、出発地を特定する出発地特定手段と、年代の指定と目的地の指定とを受け付ける受付手段と、地図情報のうち受付手段により受け付けた年代に対応付けられた地図情報を用いて、第一の経路を探索する第一の経路探索手段と、第一の経路を、指定された年代と異なる第二の年代に対応付けられた地図情報において対応付けを試みる対応付け手段と、第一の経路のうち、対応付けができない部分について、第二の年代に対応付けられた地図情報を用いて経路を探索して置き換えることで、第二の経路を探索する第二の経路探索手段と、第二の経路を表示させる表示手段と、を備えることを特徴とする。【選択図】図６
2011237188.tif 000002
【特許請求の範囲】
【請求項１】
複数の年代に対応づけられた地図情報を記憶する記憶手段と、
出発地を特定する出発地特定手段と、
年代の指定と、目的地の指定と、を受け付ける受付手段と、
前記地図情報のうち、前記受付手段により受け付けた年代に対応付けられた地図情報を用いて、前記出発地から前記目的地へ到る第一の経路を探索する第一の経路探索手段と、
前記第一の経路を、前記指定された年代と異なる第二の年代に対応付けられた地図情報において対応付けを試みる対応付け手段と、
前記第一の経路のうち、前記対応付け手段によって対応付けができない部分について、前記第二の年代に対応付けられた地図情報を用いて経路を探索して置き換えることで、第二の経路を探索する第二の経路探索手段と、
前記第二の経路を表示させる表示手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記表示手段は、前記第二の経路に加えて、さらに、前記第一の経路を表示させる、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置であって、
前記対応付け手段は、前記第一の経路を構成する所定の部分が、前記第二の年代に対応付けられた地図情報に含まれない場合には、当該部分は対応付けができない部分であるとする、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１〜３のいずれか一項に記載のナビゲーション装置であって、
前記第二の経路探索手段は、前記対応付けができない部分についての経路探索処理において、前記第一の経路の周囲にある道路のコストを下げて経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項４に記載のナビゲーション装置であって、
前記第二の経路探索手段は、前記第一の経路を構成する道路上の所定の地点を基準とする所定の範囲に含まれる道路を、前記第一の経路の周囲にある道路とする、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項４または５に記載のナビゲーション装置であって、
前記第二の経路探索手段は、前記第一の経路の周囲にある道路のコストを下げて経路を探索する処理において、前記第一の経路を構成する道路上の所定の地点からの距離が近いほど、前記第一の経路の周囲にある道路のコストを大幅に下げる、
ことを特徴とするナビゲーション装置。
【請求項７】
請求項５または６に記載のナビゲーション装置であって、
前記第一の経路を構成する道路上の所定の地点は、前記第一の経路を構成する道路を構成するリンクの接続点である、
ことを特徴とするナビゲーション装置。
【請求項８】
請求項５または６に記載のナビゲーション装置であって、
前記第一の経路を構成する道路上の所定の地点は、前記第一の経路を構成する道路を構成するリンクの接続点が複数ある場合には、隣接する二つの接続点であり、
前記所定の範囲は、前記二つの接続点を二焦点とする楕円の範囲により特定される、
ことを特徴とするナビゲーション装置。
【請求項９】
請求項１〜８のいずれか一項に記載のナビゲーション装置であって、
前記表示手段は、地図上に、前記第一の経路と、前記第二の経路と、を表示するとともに、当該第一の経路と対応付けて第一の年代を表示する、
ことを特徴とするナビゲーション装置。
【請求項１０】
請求項１〜９のいずれか一項に記載のナビゲーション装置であって、さらに、
前記記憶手段には、前記年代ごとに、施設と、当該施設を説明する情報が記憶されており、
前記第一の経路のうち、前記対応付け手段によって対応付けができない部分の周囲にある施設を特定し、当該施設を説明する情報を前記記憶手段から読み出して表示する経路誘導手段を備える、
ことを特徴するナビゲーション装置。
【請求項１１】
ナビゲーション装置のナビゲーション方法であって、
前記ナビゲーション装置は、
複数の年代に対応づけられた地図情報を記憶する記憶手段と、
出発地を特定する出発地特定手段と、
年代の指定と、目的地の指定と、を受け付ける受付手段と、を備え、
前記地図情報のうち、前記受付手段により受け付けた年代に対応付けられた地図情報を用いて、前記出発地から前記目的地へ到る第一の経路を探索する第一の経路探索ステップと、
前記第一の経路を、前記指定された年代と異なる第二の年代に対応付けられた地図情報において対応付けを試みる対応付けステップと、
前記第一の経路のうち、前記対応付けステップにおいて対応付けができない部分について、前記第二の年代に対応付けられた地図情報を用いて経路を探索して置き換えることで、第二の経路を探索する第二の経路探索ステップと、
前記第二の経路を表示させる表示ステップと、
を実施することを特徴とするナビゲーション方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置の技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置では、以前に登録した施設が移転した場合に、施設の移転先を目的地点とした経路を探索する技術が用いられている。特許文献１には、このようなナビゲーション装置についての技術が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−５８５４２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、上記のようなナビゲーション装置では、地図の更新に伴う施設情報の変化に合わせて登録施設情報を更新するものであるが、最新版より古い年代の地図を用いて経路を探索し、誘導を行うことはできない。
【０００５】
本発明の目的は、古い年代の地図情報を用いて経路を探索し、誘導するナビゲーション技術を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく、本発明に係るナビゲーション装置は、複数の年代に対応づけられた地図情報を記憶する記憶手段と、出発地を特定する出発地特定手段と、年代の指定と、目的地の指定と、を受け付ける受付手段と、前記地図情報のうち、前記受付手段により受け付けた年代に対応付けられた地図情報を用いて、前記出発地から前記目的地へ到る第一の経路を探索する第一の経路探索手段と、前記第一の経路を、前記指定された年代と異なる第二の年代に対応付けられた地図情報において対応付けを試みる対応付け手段と、前記第一の経路のうち、前記対応付け手段によって対応付けができない部分について、前記第二の年代に対応付けられた地図情報を用いて経路を探索して置き換えることで、第二の経路を探索する第二の経路探索手段と、前記第二の経路を表示させる表示手段と、を備えることを特徴とする。
【０００７】
また、本発明に係るナビゲーション装置のナビゲーション方法では、前記ナビゲーション装置は、複数の年代に対応づけられた地図情報を記憶する記憶手段と、出発地を特定する出発地特定手段と、年代の指定と、目的地の指定と、を受け付ける受付手段と、を備え、前記地図情報のうち、前記受付手段により受け付けた年代に対応付けられた地図情報を用いて、前記出発地から前記目的地へ到る第一の経路を探索する第一の経路探索ステップと、前記第一の経路を、前記指定された年代と異なる第二の年代に対応付けられた地図情報において対応付けを試みる対応付けステップと、前記第一の経路のうち、前記対応付けステップにおいて対応付けができない部分について、前記第二の年代に対応付けられた地図情報を用いて経路を探索して置き換えることで、第二の経路を探索する第二の経路探索ステップと、前記第二の経路を表示させる表示ステップと、を実施することを特徴とする。
【発明の効果】
【０００８】
本願発明によれば、古い年代の地図情報を用いて経路を探索し、誘導するナビゲーション技術を提供することが可能となる。
【図面の簡単な説明】
【０００９】
【図１】図１は、ナビゲーション装置の概略構成図である。
【図２】図２は、リンクテーブルの構成を示す図である。
【図３】図３は、演算処理部の機能構成図である。
【図４】図４は、旧道経路探索処理のフロー図である。
【図５】図５は、旧道経路探索処理における画面例を示す図である。
【図６】図６は、旧道経路探索処理における画面例を示す図である。
【図７】図７は、旧道経路探索処理による探索の仕組みを示す図である。
【図８】図８は、旧道経路探索処理による経路の誘導例を示す図である。
【図９】図９は、旧道経路探索処理の変形例のフロー図である。
【図１０】図１０は、旧道経路探索処理の変形例による探索の仕組みを示す図である。
【発明を実施するための形態】
【００１０】
以下に、本発明の第一の実施形態を適用したナビゲーション装置について、図面を参照して説明する。
【００１１】
図１に、ナビゲーション装置１００の全体構成図を示す。ナビゲーション装置１００は、地図情報を表示して、ナビゲーション装置１００の現在地を示す地点と、設定された目的地までの経路を誘導する情報と、を示すことが可能ないわゆるナビゲーション装置である。なお、ナビゲーション装置１００は、図示しない通信網を介して図示しない外部のサーバと通信を行うことが可能であり、当該外部のサーバ等から種々の情報、例えば地図の更新情報や施設ごとの充電設備等の詳細な情報を定期的あるいは使用者からの指示により受信することができる。
【００１２】
ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、通信装置１２と、を備えている。
【００１３】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報に基づいて現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００１４】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ出力する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、使用者から指示された出発地又は現在地と、目的地（または、経由地や立ち寄り地）と、を結ぶ最適な経路（推奨経路という）を探索する。また、スピーカ４２やディスプレイ２を用いて使用者を誘導するための誘導情報を生成し、生成した誘導情報をスピーカ４２やディスプレイ２に出力する。
【００１５】
また、演算処理部１は、後述するように、目的地あるいは経由地の設定時に、所定の条件を満たすか否かを判定し、条件を満たす場合には、目的地あるいは経由地を、その周辺の充電施設と置き換える充電施設検索処理および経由地充電施設検索処理を行うことができる。
【００１６】
ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
【００１７】
ディスプレイ２は、文字や画像の表示を行うための画面を備え、演算処理部１等で生成されたグラフィックス情報を前記画面上に表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００１８】
記憶装置３は、ＨＤＤ（Hard Disk Drive）や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００１９】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００が記憶されている。
【００２０】
図２は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図の年代を特定可能な地図年代２５０で区分けされており、各年代について、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。すなわち、特定の年代のリンクデータを読み出し可能となっている。
【００２１】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２５、当該リンクの開始ノードに接続するリンクである開始接続リンクと、当該リンクの終了ノードに接続するリンクである終了接続リンクと、を特定する開始接続リンク、終了接続リンク２２６、リンクを含む道路の制限速度を示す制限速度２２７、などを含んでいる。
【００２２】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。また、地図情報の作成年の地形に応じてリンクデータは作成されているため、道路の整備状況等により、異なる年代では異なるリンク、ノード、施設等が存在する場合がある。そのため、異なる年代間で道路状況に差異があれば、当該道路に対応するリンクＩＤやノードＩＤ等が削除されていたり、あらたにリンクＩＤやノードＩＤ等が追加されていたりする。その場合であっても、変更のない道路は、原則的には、同一のリンクＩＤやノードＩＤが維持されてリンクデータが構成される。
【００２３】
図１に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などのナビゲーション装置１００の外部の音声を取得する。
【００２４】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージ等の音声情報を音声として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００２５】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００２６】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００２７】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００２８】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００２９】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、ナビゲーション装置１００で現在地（自車位置）を検出するために使用されるものである。車速センサ７は、車速を算出するのに用いる値を出力するセンサである。ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定するものである。
【００３０】
ＦＭ多重放送受信装置１０は、ＦＭ放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００３１】
ビーコン受信装置１１は、ＶＩＣＳ情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００３２】
通信装置１２は、図示しない無線通信網に接続する。このような通信装置１２は、例えば携帯電話網に接続して外部の情報配信センター等のセンターのサーバとデータ通信を行う装置であり、例えば使用者の携帯電話機を取り付けられて通信が可能となるものを含む。
【００３３】
図３は、演算処理部１の機能ブロック図である。図示するように、演算処理部１は、主制御部１０１と、入力受付部１０２と、出力処理部１０３と、旧道経路探索部１０４と、経路探索部１０５と、経路置換部１０６と、経路誘導部１０７と、を有する。
【００３４】
主制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、各種センサ７、８、ＧＰＳ受信装置９等の情報を取得し、マップマッチング処理等を行って現在地を特定する。また、随時、走行した日付および時刻と、位置と、を対応付けて、リンクごとに走行履歴を記憶装置３に記憶する。さらに、各処理部からの要求に応じて、ＧＰＳ受信装置９によって受信したＧＰＳ情報に含まれる現在時刻を出力する。また、主制御部１０１は、他の処理部から推奨経路の情報を要求されると、当該情報を出力する。
【００３５】
入力受付部１０２は、入力装置５またはマイクロフォン４１を介して入力された使用者からの指示を受け付け、その要求内容に対応する処理が実行されるように、受け付けた要求内容を主制御部１０１に出力する。例えば、使用者が推奨経路の探索を要求したときは、受け付けた推奨経路の探索要求を主制御部１０１へ出力する。
また、所定の機能メニュー画面がディスプレイ２に表示されている状態で、メニュー内の様々な操作について、タッチパネル５１を介して入力を受け付ける。
【００３６】
出力処理部１０３は、例えば表示させる画面情報を受け取り、ディスプレイ２に描画するためのグラフィックス情報に変換して、ディスプレイ２に対して描画する指示を行う。また、処理内容に応じて、スピーカ４２から出力する指示を行う。
【００３７】
旧道経路探索部１０４は、使用者から指示された年代における、出発地又は現在地と、目的地と、を結ぶ最適な経路（以降、「オリジナル経路」という）を探索する。当該経路探索においては、旧道経路探索部１０４は、指示された年代の地図を適用し、ダイクストラ法等の経路探索ロジックを用いて、道路の所定の区間（リンク）に対して予め設定されたリンクコストに基づいて経路を探索する。
【００３８】
経路探索部１０５は、現在の年代のリンクデータを用いて、出発地又は現在地と、目的地と、を結ぶ最適な経路（推奨経路）を探索する。当該経路探索においては、ダイクストラ法等の経路探索ロジックを用いて、道路の所定の区間（リンク）に対して予め設定されたリンクコストに基づいて経路を探索する。なお、経路探索部１０５は、経路探索の際に、現在の日時に基づいて予測した到着日時・日の種類に対応する統計情報に含まれるリンクコストを用いて探索するようにしてもよい。
【００３９】
経路置換部１０６は、旧道経路探索部１０４により経路探索した年代におけるオリジナル経路を、現在の年代における推奨経路に置き換える。当該置き換え処理においては、経路置換部１０６は、オリジナル経路を構成するリンク及びノードを、現在の年代における同一のリンクおよびノードに対応付けができるか否かを判定し、対応づけできない場合には、オリジナル経路を構成するリンクあるいはノードに近い現在の年代のリンクあるいはノードに対応づけて置き換える。なお、経路置換部１０６は、オリジナル経路を構成するリンクあるいはノードのうち、リンクＩＤあるいはノードＩＤが現在の年代におけるリンクＩＤおよびノードＩＤと同一のものについては、対応付けができるものと判定し、そうでない場合には、対応づけができないものと判定する。
【００４０】
経路誘導部１０７は、車両の現在地が推奨経路から逸脱しないよう、誘導情報を生成し、出力処理部１０３へ出力する。
【００４１】
上記した演算処理部１の各機能部、すなわち主制御部１０１、入力受付部１０２、出力処理部１０３、旧道経路探索部１０４、経路探索部１０５、経路置換部１０６、経路誘導部１０７は、ＣＰＵ２１が所定のプログラムを読み込み実行することにより構築される。そのため、ＲＡＭ２２には、各機能部の処理を実現するためのプログラムが記憶されている。
【００４２】
なお、上記した各構成要素は、ナビゲーション装置１００の構成を、理解を容易にするために、主な処理内容に応じて分類したものである。そのため、構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーション装置１００の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【００４３】
また、各機能部は、ハードウェア（ＡＳＩＣ、ＧＰＵなど）により構築されてもよい。また、各機能部の処理が一つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
【００４４】
［動作の説明］次に、ナビゲーション装置１００が実施する旧道経路探索処理の動作について説明する。図４は、ナビゲーション装置１００が実施する旧道経路探索処理を示すフロー図である。このフローは、ナビゲーション装置１００が稼働している状態において、所定の機能メニュー表示画面が操作されると開始される。
【００４５】
まず、入力受付部１０２は、タッチパネル５１等を介して検知した年代を指定する入力情報を受け付けて主制御部１０１へ入力された内容を出力する（ステップＳ００１）。そして、主制御部１０１は、入力受付部１０２、出力処理部１０３、旧道経路探索部１０４、経路探索部１０５、経路置換部１０６、経路誘導部１０７に順次指示を出して、以下の処理を実行させる。
【００４６】
まず、主制御部１０１は、指定を受け付けた年代に対応するリンクデータをロードする（ステップＳ００２）。具体的には、主制御部１０１は、旧道経路探索部１０４に対して、ステップＳ００１で受け付けた年代に応じたリンクデータを、リンクテーブル２００から読み出し、経路探索に用いることができるようロードするよう指示する。旧道経路探索部１０４は、当該指示を受け付けると、該当する年代のリンクデータを適用するようロードする。
【００４７】
そして、入力受付部１０２は、タッチパネル５１等を介して検知した目的地を指定する入力情報を受け付けて、主制御部１０１へ入力された内容を出力する（ステップＳ００３）。主制御部１０１は、旧道経路探索部１０４に目的地を出力し、旧道経路探索部１０４は目的地の情報を受け取る。
【００４８】
そして、旧道経路探索部１０４は、主制御部１０１から現在地の情報を取得する（ステップＳ００４）。そして、旧道経路探索部１０４は、ロードされた年代の地図において、ステップＳ００４にて取得した現在地からステップＳ００３で受け付けた目的地へ到る経路を探索し、探索された推奨経路をオリジナル経路とする（ステップＳ００５）。なお、旧道経路探索部１０４は、ロードされた年代の地図を適用し、ダイクストラ法等の経路探索ロジックを用いて、所定のリンクおよびノードに対して予め設定されたコストに基づいて経路を探索する。
【００４９】
経路置換部１０６は、オリジナル経路のうち、現在の年代のリンクデータに置換できない置換不能区間を特定する（ステップＳ００６）。具体的には、経路置換部１０６は、オリジナル経路を構成するリンクとノードのうち、現在の年代のリンクデータに含まれないものを抽出する。そして、経路置換部１０６は、抽出したリンクとノードのうち、連続するものをつなげて、つなげた単位を置換不能区間として特定する。
【００５０】
経路探索部１０５は、現在の年代のリンクデータを適用できるように、ロードする（ステップＳ００７）。なお、現在の年代のリンクデータが記憶装置３に格納されていない場合には、最新のリンクデータを現在の年代のリンクデータとする。
【００５１】
そして、経路探索部１０５は、ロードした現在の年代のリンクデータを用いて、置換不能区間ごとに、当該置換不能区間の始点から終点へ到る経路を探索する（ステップＳ００８）。具体的には、経路探索部１０５は、置換不能区間ごとに、当該区間の始点から終点へ到る経路を、ロードされた現在の年代の地図を適用して、ダイクストラ法等の経路探索ロジックにより、当該置換不能区間を置換するための代替経路として探索する。
【００５２】
経路探索部１０５は、置換不能区間については、ステップＳ００８で探索した代替経路に置き換えて、置換不能区間以外の区間については、当該区間の経路を適用して、各区間をつなげて経路を合成し、合成した経路を現行経路として特定する（ステップＳ００９）。
【００５３】
次に、旧道経路探索部１０４は、ステップＳ００５にて探索したオリジナル経路と、ステップＳ００９にて合成した現行経路と、を一覧することができる経路確認画面の表示情報を構成し、当該表示情報を出力処理部１０３に出力する。出力処理部１０３は、受け取った表示情報をディスプレイ２に表示させる。あわせて旧道経路探索部１０４は、現行経路を推奨経路として設定する（ステップＳ０１０）。
【００５４】
図５（ａ）は、ナビゲーション装置１００のメニュー画面の一部である、目的地設定画面４００の例を示す図である。目的地設定画面４００は、通常の目的地設定を行う指示を受け付けるための通常指定ボタン４０１と、年代を指定して旧道経路探索を行うための年代指定ボタン４０２と、を備える。ここで、年代指定ボタン４０２への入力指示を受け付けると、旧道経路探索処理が、ステップＳ００１から開始される。
【００５５】
図５（ｂ）は、旧道経路探索処理のステップＳ００１にて年代の指定を受け付ける年代指定画面４１０の例を示す図である。年代指定画面４１０は、年代を指定するための数値入力を受け付ける数値入力キーボタン４１１と、指定された年代を表示する指定年代領域４１２と、入力した年代を確定させるための入力指定を受け付けるＯＫボタン４１３と、を含んで構成される。使用者は、数値入力キーボタン４１１のいずれかの数値を４桁指定入力することで、年代を指定し、ＯＫボタン４１３を指定入力することで、入力した年代を確定させて、旧道による経路探索処理を開始させることができる。
【００５６】
図６は、旧道経路探索処理のステップＳ０１０にて表示される経路確認画面５００の例を示す図である。経路確認画面５００には、現在地を示すカーマーク５０１と、目的地を示す目的地アイコン５０２と、カーマーク５０１の位置から目的地アイコン５０２の位置へ到る経路を表示する領域が含まれる。当該経路として、オリジナル経路と、現行経路と、が表示される。両経路は、経路ごとに判別可能に実線または破線で表示される。図６では、例えば、交差点５０５から交差点５０６へ到る区間が置換不能区間５０８である例を示している。当該置換不能区間５０８については、代替経路５０４が現在の年代のリンクデータを利用して探索された結果、推奨経路として表示されている。なお、経路確認画面５００には、凡例表示領域５１０と、やり直しの指示入力を受け付けるやり直しボタン５２１と、当該推奨経路に基づく経路誘導を開始するよう指示する入力を受け付けるＯＫボタン５２２と、が表示されている。凡例表示領域５１０には、現在の年代５１２と、指定された年代５１１とが、それぞれの年代の経路を示す線の表現と対応付けられて表示される。
【００５７】
次に、図７を用いて、旧道経路探索処理のステップＳ００８において経路探索部１０５によりなされる代替経路の探索の概念を説明する。図７は、現在地６０１から目的地６０２へ到る経路が、現在地が存在するリンク６０３、リンク６０３の終点ノードであるノード６０６、ノード６０６〜ノード６０７を直接接続するリンク６０４、ノード６０７を始点として目的地６０２を終点とするリンク６０５、により構成されていることを示す図である。ただし、リンク６０４は、旧道であり、ある過去の時代には存在した道路であるが、現在の年代までの間に当該リンクは廃道となり、代わりにノード６０８を通る経路すなわち２リンクから構成される経路と、ノード６０９およびノード６１０の二つのノードを通る経路すなわち３リンクから構成される経路と、が新たに設けられたものとする。
【００５８】
ここで、リンク６０４は、現在の時代の経路と対応づけが可能なリンクではないため、経路置換部１０６は、当該リンクを置換不能区間とする。そして、リンク６０３、リンク６０５は、現在の時代の経路と対応付けが可能なリンクである。このような場合には、経路置換部１０６は、当該置換不能区間すなわちノード６０６からノード６０７に到る経路に代替しうる経路を、リンク数が少ないものから選ぶ。具体的には、ノード６０６とノード６０８をつなぐリンク、および、ノード６０８とノード６０７をつなぐリンク、からなる経路は、リンクの数が２である。一方、ノード６０６とノード６０９をつなぐリンク、ノード６０９とノード６１０をつなぐリンク、および、ノード６１０とノード６０７をつなぐリンクからなる経路は、リンクの数が３である。したがって、経路置換部１０６は、リンクの数が２である前者の経路を、代替経路として選ぶ。なお、ダイクストラ法では、リンクのコストをその性質にかかわらず全て１とするよう重み付けを行うことで、同様の代替経路の探索を実現することができる。
【００５９】
上記の概念により、各置換不能区間について、代替経路を現在の年代のリンクデータを用いて求め、つなぎ合わせることで、旧道になるべく近い道路を現在の地図上で誘導することができるようになる。
【００６０】
図８は、このような経路誘導の例について、概要を説明するための図である。図８には、現在地７０１から目的地７０２へ到る経路のうち、オリジナル経路（例えば１９８０年の経路）である旧道を用いた点線で示す経路７０４と、オリジナル経路を現在（例えば２０１０年）の年代の地図上に置き変えた実線で示す経路７０３と、が示されている。なお、オリジナル経路である経路７０４沿いには、かつて存在した遊園地７０５の跡地があるものとする。このような場合に、経路誘導部１０７は、遊園地７０５の跡地から最も近い位置において、かつて付近に遊園地があったことを知らせるメッセージ７０６を出力する。このメッセージは、画面上で文字列として表示するようにしても良いし、音声により出力しても良いし、その両方で出力するようにしても良い。
【００６１】
以上が、本発明に係る第一の実施形態である。第一の実施形態によれば、ナビゲーション装置１００は、古い年代で探索された経路を、現在の年代の地図上で再現することが可能となる。また、経路誘導部１０７が、再現した推奨経路に従って経路の誘導情報を生成し、出力することができる。そのため、ナビゲーション装置１００は、古い年代の地図情報を用いて経路を探索し、誘導することができるといえる。
【００６２】
次に、図９、図１０を用いて、本発明に係る第二の実施形態を説明する。第二の実施形態においては、基本的に第一の実施形態と同様の構成を備えるが、一部において相違する。以下、その相違点を中心に説明する。
【００６３】
図９は、第二の実施形態にかかるナビゲーション装置１００が実施する旧道経路探索処理を示すフロー図である。このフローは、第一の実施形態に係る旧道経路探索処理のフローと基本的に同様であるが、ステップＳ００５を実施した後の処理に相違があるため、その説明を以下に行う。
【００６４】
ステップＳ００５において、旧道経路探索部１０４がオリジナル経路を探索した後、経路置換部１０６は、オリジナル経路を構成するノードの位置を座標等によりそれぞれ特定する（ステップＳ１０６）。
【００６５】
次に、経路探索部１０５は、現在の年代のリンクデータを適用できるように、ロードする（ステップＳ１０７）。
【００６６】
そして、経路置換部１０６は、ロードした現在の年代のリンクデータを用いて、特定したノードの位置から所定の距離内にあるリンクおよびノードのコストを重み付けする（ステップＳ１０８）。具体的には、経路置換部１０６は、ステップＳ１０６にて特定した各ノードの位置から所定の距離内に存在するリンクおよびノードのリンクコストを、所定量あるいは所定の割合で減少させて、他のリンクあるいはノードよりもコスト上有利なように設定する。なお、経路置換部１０６は、リンクコストを減少させる処理において、ステップＳ１０６にて特定した各ノードの位置からの距離が近いほど、コストの減少割合の幅を大きくするようにしてもよい。
【００６７】
そして、経路探索部１０５は、ステップＳ１０８において重み付けを行ったコストを用いて、現在地から目的地へ到る経路探索を行う。そして、得られた経路の情報を、現行経路として特定する（ステップＳ１０９）。
【００６８】
次に、旧道経路探索部１０４は、ステップＳ００５にて探索したオリジナル経路と、ステップＳ１０９にて探索した現行経路と、を一覧することができる経路確認画面の表示情報を構成し、当該表示情報を出力処理部１０３に出力する。出力処理部１０３は、受け取った表示情報をディスプレイ２に表示させる。あわせて旧道経路探索部１０４は、現行経路を推奨経路として設定する（ステップＳ１１０）。
【００６９】
次に、図１０を用いて、第二の実施形態における旧道経路探索処理のステップＳ１０８において経路置換部１０６によりなされるコストの重み付けの具体例を説明する。図１０（ａ）は、その具体例の一つを示す図である。現在地８０１から目的地８０２へ到る経路が、現在地が存在するリンク８０３、リンク８０３の終点ノードであるノード８０６、ノード８０６からノード８０７を接続する区間８０４、ノード８０７を始点として目的地８０２を終点とするリンク８０５、により構成されていることを示す。なお、区間８０４には、ノード８０８およびノード８０９が含まれているものとする。ただし、リンク８０４は、旧道であり、ある過去の時代には存在した道路であるが、現在の年代までの間に当該リンクは廃道となり、代わりにノード８１０およびノード８１１を通る経路が新たに設けられたものとする。
【００７０】
このような場合において、経路置換部１０６は、ノード８０８およびノード８０９のそれぞれから、所定の距離内の領域に含まれるリンクおよびノードのコストを、一定割合で、あるいは一定の値だけ、減少させる。すなわち、経路置換部１０６は、ノード８０８から所定の距離内の領域８２０に含まれるノード８１０のコストを下げ、当該ノードを開始ノードまたは終了ノードとするリンクのコストを下げる。また、経路置換部１０６は、ノード８０８から所定の距離内の領域８２０よりも外側の所定の距離内の領域８２１に含まれるノードおよび当該ノードに接続するリンクがあれば、当該ノードおよびリンクのコストを減少させる。この場合には、よりノード８０８に近い領域８２０に含まれるノードおよび当該ノードに接続するリンクのコストの減少率は、領域８２１に含まれるノードおよび当該ノードに接続するリンクのコストの減少率より大きくなるものとする。同様に、ノード８０９についても、ノード８０９に近い領域８３０に含まれるノードおよび当該ノードに接続するリンクのコストの減少率は、領域８３１に含まれるノードおよび当該ノードに接続するリンクのコストの減少率より大きくなるものとする。
【００７１】
図１０（ｂ）は、図１０（ａ）とは別の具体例の一つを示す図である。図１０（ｂ）は、原則、図１０（ａ）に示すのと同様の構成であるが、コストを減少させる領域の設定の仕方に相違がある。図１０（ｂ）に挙げている例では、経路置換部１０６は、ノード８０８、ノード８０９の二点を焦点とする所定の短半径を備える楕円の領域８４０を設け、当該領域に含まれるリンクおよびノードのコストを、一定割合で、あるいは一定の値だけ、減少させる。すなわち、経路置換部１０６は、ノード８０８およびノード８０９を焦点とする所定の短半径を備える楕円の領域８４０に含まれるノード８１０のコストを下げ、当該ノードを開始ノードまたは終了ノードとするリンクのコストを下げる。また、経路置換部１０６は、楕円の領域８４０よりも外側の所定の短半径を備える領域８４１に含まれるノードおよび当該ノードに接続するリンクがあれば、当該ノードおよびリンクのコストを減少させる。この場合には、より短半径が短い領域８４０に含まれるノード（図１０（ｂ）においては、ノード８１０）および当該ノードに接続するリンクのコストの減少率は、短半径が長い領域８４１に含まれるノード（図１０（ｂ）においては、ノード８１１）および当該ノードに接続するリンクのコストの減少率より大きくなるものとする。
【００７２】
以上、第二の実施形態について、第一の実施形態との相違を中心に説明した。本発明の第二の実施形態によると、ナビゲーション装置１００は、第一の実施形態に比べて、よりオリジナル経路に近い位置にある経路が探索される可能性が高くなる。そのため、オリジナル経路を可能な限りなぞるような経路誘導を受けたい場合に、より高い効果を奏することができる。
【００７３】
本発明は、上記第一の実施形態および第二の実施形態に制限されない。上記第一の実施形態および第二の実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。例えば、予め地図を所定のルールに従って区分けしておき、オリジナル経路と同じ区分けに属するノードやリンクのコストを一律に減少させるようにしてもよい。このようにすることで、演算処理負荷の軽減が可能となり、応答性を高めることができるようになる。
【００７４】
以上、本発明について、実施形態を中心に説明した。なお、上記の実施形態では、本発明を車載ナビゲーション装置に適用した例について説明したが、本発明はナビゲーション装置に限らず、移動体の経路案内を行う装置全般に適用することができる。
【符号の説明】
【００７５】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信装置、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、１２・・・通信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１０１・・・主制御部、１０２・・・入力受付部、１０３・・・出力処理部、１０４・・・旧道経路探索部、１０５・・・経路探索部、１０６・・・経路置換部、１０７・・・経路誘導部、２００・・・リンクテーブル
【図１】
2011237188.tif 000003
【図２】
2011237188.tif 000004
【図３】
2011237188.tif 000005
【図４】
2011237188.tif 000006
【図５】
2011237188.tif 000007
【図６】
2011237188.tif 000008
【図７】
2011237188.tif 000009
【図８】
2011237188.tif 000010
【図９】
2011237188.tif 000011
【図１０】
2011237188.tif 000012