案内経路生成装置および案内経路生成方法
【課題】 ユーザが通過を指定した道路を通って目的地に至り、且つ、通行可能な案内経路を生成すること。
【解決手段】 案内経路生成装置の記憶手段15は、地点の指定に基づいて生成された案内経路を、経路案内に使用する経路として記憶する。表示手段11は、記憶手段15に記憶される案内経路をその案内経路の周辺の道路とともに表示する。指定経路判断手段34は、案内経路とともに表示される道路のうち、ユーザによる通過指定に基づく道路が案内経路の起点から終点に至る経路の一部として利用可能であるか否かを判断する。生成手段34は、通過指定のされた道路が利用可能ではないと判断された場合に、その道路の利用可能ではない箇所の代替経路を生成する。更新手段34は、利用可能と判断された道路および生成された代替経路の道路を繋ぎ合わせた経路により、記憶手段15に記憶される案内経路の一部または全部を更新する。
【解決手段】 案内経路生成装置の記憶手段15は、地点の指定に基づいて生成された案内経路を、経路案内に使用する経路として記憶する。表示手段11は、記憶手段15に記憶される案内経路をその案内経路の周辺の道路とともに表示する。指定経路判断手段34は、案内経路とともに表示される道路のうち、ユーザによる通過指定に基づく道路が案内経路の起点から終点に至る経路の一部として利用可能であるか否かを判断する。生成手段34は、通過指定のされた道路が利用可能ではないと判断された場合に、その道路の利用可能ではない箇所の代替経路を生成する。更新手段34は、利用可能と判断された道路および生成された代替経路の道路を繋ぎ合わせた経路により、記憶手段15に記憶される案内経路の一部または全部を更新する。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、案内経路生成装置および案内経路生成方法に関する。
【背景技術】
【0002】
特許文献1には、誘導経路検索システムが開示される。この誘導経路検索システムでは、地図上に目的地が表示されるよう座標位置、及び拡大倍率等を調整し、目的地を設定する。その後、現在地から目的地まで経路イメージの有無を確認し、ある場合には経路イメージを入力する。なぞられた経路イメージ周辺の道路を誘導経路の候補として選択し、経路イメージ周辺の道路通過コストを下げることを選択基準とする。選択された道路を組み合わせ、現在地から目的地にたどり着くまでのコストが最も低い組み合わせを誘導経路として検索する。
【0003】
【特許文献1】特開2001−108465号公報(特許請求の範囲、発明の実施の形態、段落0017など)
【発明の開示】
【発明が解決しようとする課題】
【0004】
特許文献1に開示されるように、誘導経路を検索する装置には、ユーザが地図上で通過したい経路を指定することができるものがある。また、目的地などが表示される確認画面が表示されている状態で、タッチパネルに対して所定の経路を指定操作をすることで、所望の経路を指定することができる。
【0005】
しかしながら、上記特許文献1の場合、所望の経路を指定した後に、その経路イメージ周辺の道路通過コストを下げて、経路探索をする。このように経路イメージを指定した後にたとえば現在地から目的地までの経路を探索すると、たとえばその指定した所望の経路が、そのような通過経路の指定が無い場合において誘導経路を検索する装置が探索する経路から離れている場合には、そのユーザが指定した経路を通過しない経路が案内経路として生成されてしまうことがある。たとえば、ユーザが指定した経路と、通過経路の指定が無い場合に生成される案内経路との間を通過する経路が案内経路として生成されてしまうことがある。このような案内経路が生成されてしまうと、ユーザは、自らが通過したいと考えている経路を通って目的地に案内されなくなってしまう。
【0006】
そこで、たとえば現在地から目的地までの経路を生成してから、その生成した案内経路の確認画面において、ユーザにより通過したい経路を指定させることが考えられる。この場合、生成されている案内経路の一部の区間を、ユーザにより通過が指定された経路に置き換えることで、ユーザが通過を指定した経路を通って目的地に至る案内経路を生成することができる。ユーザは、自らが通過したいと考えている経路を通って目的地に案内される。
【0007】
しかしながら、このように案内経路の一部を、その生成の後に、ユーザによる通過指定経路に置き換える場合、その置き換えた後の案内経路は、現在地から目的地に至る案内経路として不適切なものとなってしまうことがある。
【0008】
たとえば、道路には、双方向に通行が可能なもののほかに、一方向にのみ通行が可能なものがある。ユーザは、案内経路の確認画面に表示されている道路に沿って指を動かして、通過経路を指定する。そのため、ユーザが、案内経路の確認画面において通過経路として指定した道路が、現在地から目的地に至る案内経路による通行方向によっては、その道路を通行することができなくなる。
【0009】
この他にもたとえば、交差点には右折禁止のものがある。ユーザは、案内経路の確認画面に表示されている道路に沿って指を動かして、通過経路を指定する。そのため、ユーザが、案内経路の確認画面において通過経路として指定した道路が、現在地から目的地に至る案内経路による通行方向によっては、その道路を通行することができなくなる。
【0010】
本発明は、以上の課題に鑑みなされたものであり、ユーザが通過を指定した道路を通って目的地に至り、且つ、通行可能な案内経路を生成することができる案内経路生成装置および案内経路生成方法を得ることを目的とする。
【課題を解決するための手段】
【0011】
本発明に係る案内経路生成装置は、地点の指定に基づいて生成された案内経路を、経路案内に使用する経路として記憶する記憶手段と、記憶手段に記憶される案内経路をその案内経路の周辺の道路とともに表示する表示手段と、案内経路とともに表示される道路のうち、ユーザによる通過指定に基づく道路が案内経路の起点から終点に至る経路の一部として利用可能であるか否かを判断する指定経路判断手段と、指定経路判断手段により通過指定のされた道路が利用可能ではないと判断された場合に、その道路の利用可能ではない箇所の代替経路を生成する生成手段と、指定経路判断手段により利用可能と判断された道路および生成手段により生成された代替経路の道路を繋ぎ合わせた経路により、記憶手段に記憶される案内経路の一部または全部を更新する更新手段と、を有するものである。
【0012】
本発明に係る案内経路生成装置は、上述した発明の構成に加えて、指定経路判断手段により利用可能でないと判断された道路を記憶する第二の記憶手段を有し、表示手段が、更新手段により更新されて記憶手段に記憶されている案内経路とともに、第二の記憶手段に記憶される道路を表示するものである。
【0013】
本発明に係る案内経路生成装置は、上述した各発明の構成に加えて、表示手段に重ねて配設され、表示手段に対する操作位置を検出する検出手段と、検出手段により検出された操作位置に基づいて、その操作位置の近くに表示されている道路を、ユーザによる通過指定に基づく道路として特定する特定手段と、を有するものである。
【0014】
本発明に係る案内経路生成装置は、上述した各発明の構成に加えて、道路に対応する複数のリンクを記憶するリンク記憶手段を有し、指定経路判断手段が、通過指定に基づく道路のリンクとして、リンク記憶手段に、記憶手段に記憶される案内経路の起点から終点に向かう向きのリンクが記憶されていない場合には、当該通過指定に基づく道路が利用可能ではないと判断するものである。
【0015】
本発明に係る案内経路生成装置は、上述した各発明の構成に加えて、道路に関する交通規制情報を記憶する規制情報記憶手段を有し、指定経路判断手段が、交通規制情報に基づいて、通過指定に基づく道路について案内経路の起点から終点に向かう向きの交通が規制されている場合には、当該通過指定に基づく道路が利用可能ではないと判断するものである。
【0016】
本発明に係る案内経路生成装置は、上述した各発明の構成に加えて、生成手段が、指定経路判断手段により利用可能ではないと判断された区間の両端を起点および終点として経路を生成し、その生成した経路を代替経路とするものである。
【0017】
本発明に係る案内経路生成装置は、上述した各発明の構成に加えて、更新手段が、指定経路判断手段により利用可能と判断された道路および生成手段により生成された代替経路の道路を繋ぎ合わせた経路と、記憶手段に記憶される案内経路との2つの交点の間の区間を、当該繋ぎ合わせた経路に基づく経路に更新することで、記憶手段に記憶される案内経路を更新するものである。
【0018】
本発明に係る案内経路生成装置は、上述した各発明の構成に加えて、道路に関する交通規制情報を記憶する規制情報記憶手段と、更新手段により更新された経路の2つの交点について、規制情報記憶手段に当該案内経路の起点から終点に至る向きの通行を規制する情報が記憶されている場合には、通行可能でないと判断する交点判断手段と、を有するものである。
【0019】
本発明に係る案内経路生成装置は、上述した各発明の構成に加えて、交点判断手段により通行可能でないと判断された場合に、その通行可能でないと判断された交点あるいはその近傍を通過し、且つ、その両端が更新手段により更新された経路に接続される代替経路を生成する第二の生成手段と、第二の生成手段により生成された代替経路により、更新手段により更新された案内経路の一部を更新する追加更新手段と、を有するものである。
【0020】
本発明に係る案内経路生成装置は、上述した各発明の構成に加えて、記憶手段が、更新手段により更新された案内経路と、地点の指定に基づいて生成された案内経路とを別々に記憶し、交点判断手段により通行可能でないと判断された場合に警告する警告手段と、警告手段による警告後に、地点の指定に基づいて生成された案内経路を案内する経路に指定する指定手段と、を有するものである。
【0021】
本発明に係る他の案内経路生成装置は、地点の指定に基づいて生成された案内経路を、経路案内に使用する経路として記憶する記憶手段と、記憶手段に記憶される案内経路をその案内経路の周辺の道路とともに表示する表示手段と、案内経路とともに表示される道路に対するユーザによる通過指定に基づいて、案内経路の起点から終点に至る経路の一部として利用可能なユーザ指定経路を生成するユーザ指定経路生成手段と、ユーザ指定経路生成手段により生成されたユーザ指定経路を記憶手段に記憶される案内経路と接続する場合に、それらの経路同士を交点について当該接続した経路の起点から終点に至る向きの通行が規制されているか否かを判断する交点判断手段と、を有するものである。
【0022】
本発明に係る案内経路生成方法は、地点の指定に基づいて生成されて記憶手段に記憶されている案内経路をその案内経路の周辺の道路とともに表示するステップと、案内経路とともに表示される道路のうち、ユーザによる通過指定に基づく道路が案内経路の起点から終点に至る経路の一部として利用可能であるか否かを判断するステップと、通過指定のされた道路が利用可能ではないと判断された場合に、その道路の利用可能ではない箇所の代替経路を生成するステップと、利用可能と判断された道路および代替経路の道路を繋ぎ合わせた経路により、記憶手段に記憶される案内経路を更新するステップと、を有するものである。
【0023】
本発明に係る他の案内経路生成方法は、地点の指定に基づいて生成されて記憶手段に記憶されている案内経路をその案内経路の周辺の道路とともに表示するステップと、案内経路とともに表示される道路に対するユーザによる通過指定に基づいて、案内経路の起点から終点に至る経路の一部として利用可能なユーザ指定経路を生成するステップと、生成されたユーザ指定経路を記憶手段に記憶される案内経路と接続する場合に、それらの経路同士を交点について当該接続した経路の起点から終点に至る向きの通行が規制されているか否かを判断するステップと、を有するものである。
【発明の効果】
【0024】
本発明では、ユーザが通過を指定した道路を通って目的地に至り、且つ、通行可能な案内経路を生成することができる。
【発明を実施するための最良の形態】
【0025】
以下、本発明の実施の形態に係る案内経路生成装置および案内経路生成方法を、図面に基づいて説明する。案内経路生成装置は、カーナビゲーションシステムの一部として説明する。案内経路生成方法は、カーナビゲーションシステムの動作の一部として説明する。
【0026】
実施の形態1.
図1は、本発明の実施の形態1に係るカーナビゲーションシステムを示す構成図である。カーナビゲーションシステムは、自動車などの車両とともに用いられるものである。カーナビゲーションシステムは、目的地などが選択された場合に、現在地などから目的地などへの車両の案内経路を生成する。カーナビゲーションシステムは、生成した案内経路で車両が移動するように経路を案内する。
【0027】
カーナビゲーションシステムは、メインコンピュータ1を有する。メインコンピュータ1は、プログラムを実行するCPU(中央処理装置)2と、CPU2が実行しているプログラムやデータを記憶するRAM(ランダムアクセスメモリ)3と、周辺機器が接続される入出力ポート4と、これらを接続するシステムバス5と、を有する。
【0028】
入出力ポート4には、表示手段としての液晶デバイス11と、タッチパネル12と、GPS(Global Positioning System)受信機13と、VICS(Vehicle Information and Communication System)受信機14と、記憶手段、第二の記憶手段、リンク記憶手段および規制情報記憶手段としての記憶デバイス15と、が接続される。
【0029】
液晶デバイス11は、液晶ディスプレイパネルなどといった表示部を有する。液晶デバイス11は、入出力ポート4から表示データが入力されると、その表示データに基づく画像を表示部に表示する。
【0030】
タッチパネル12は、透明なスクリーンを有する。透明なスクリーンは、液晶デバイス11の表示部に重ねて配設される。タッチパネル12は、透明なスクリーン内の押圧された位置を検知し、その検出した位置を示す位置データを入出力ポート4へ出力する。
【0031】
GPS受信機13は、GPS衛星からのGPS電波を受信する。GPS電波は、GPS衛星の位置情報と時間情報とを有する。GPS受信機13は、たとえば3つ以上のGPS衛星からのGPS電波を受信すると、それら複数のGPS衛星に対するGPS受信機13の相対位置を演算し、その相対位置に基づいてGPS受信機13の地球上の位置情報を生成する。地球上の位置情報は、たとえば世界測地系での緯度経度の値として表現される。GPS受信機13は、生成したGPS受信機13の位置情報を入出力ポート4へ出力する。
【0032】
VICS受信機14は、電波ビーコン、光ビーコンあるいはFM多重放送により送信される交通情報を受信する。交通情報には、道路の混雑度を示す渋滞情報や、道路の通行止め時間帯などを示す交通規制情報が含まれる。VICS受信機14は、受信した交通情報を入出力ポート4へ出力する。
【0033】
記憶デバイス15は、たとえばハードディスクドライブなどにより構成される。図2は、図1中の記憶デバイス15が記憶する内容を示す説明図である。記憶デバイス15は、ナビゲーションプログラム21と、ナビゲーションデータとを記憶する。ナビゲーションデータは、地点データ群23と、地図データ24と、リンクデータ群25と、ノードデータ群26と、コスト係数リスト27と、を有する。
【0034】
なお、記憶デバイス15に記憶されるナビゲーションプログラム21とナビゲーションデータとは、たとえばDVD(デジタル・バーサタイル・ディスク)−ROM(リード・オンリィ・メモリ)などのコンピュータ読み取り可能な記録媒体や伝送媒体を介して、記憶デバイス15に保存されるようにしてもよい。
【0035】
また、ナビゲーションプログラム21とナビゲーションデータとは、コンピュータ読み取り可能な記録媒体に記憶されていてもよい。この場合、記憶デバイス15は、この記録媒体と、記録媒体のデータを読み取るドライブとにより構成される。
【0036】
ナビゲーションデータの中の地点データ群23は、複数のレコードを有する。地点データ群23の各レコードは、1つの地点のデータを有する。1つの地点のデータには、その地点にある建物、店舗、施設などの名称、その地点の位置情報などが含まれる。地点データ群23に記憶される複数の地点は、目的地、経由地あるいは出発地などとして選択可能な地点である。
【0037】
地図データ24は、液晶ディスプレイに地図を表示するために使用するデータである。このような地図データ24としては、たとえば、二次元あるいは三次元のベクトル地図データ24がある。ベクトル地図データ24は、地図の背景画像となる背景データと、その背景画像の上に描画されるベクトルデータと、を有する。背景画像は、たとえば公園、河川、池などを色分けした画像データである。ベクトルデータは、たとえば道路毎の描画データである。なお、地図データ24は、この他にも、ランドマーク用の三次元のポリゴンデータや、各地点に対応付けられたアイコンデータなどを備えていてもよい。また、地図データ24は、地図データ24に基づいて表示される地図上の各地点の位置を特定するための情報を有する。
【0038】
リンクデータ群25およびノードデータ群26は、カーナビゲーションシステムが、車両の経路探索や経路案内において使用するデータである。車両は、道路を移動する。道路には、交差点などの道路の分岐点がある。ナビゲーションシステムでは、この道路の分岐点などをノードとして取り扱う。2つの分岐点の間の道路などをリンクとして取り扱う。リンクの両端は、ノードに接続される。ノードには、1つ以上のリンクが接続される。このように道路は、複数のリンクおよび複数のノードとしてデータ化される。
【0039】
リンクデータ群25は、複数のレコードを有する。リンクデータ群25の各レコードは、1つのリンクのデータを有する。各レコードは、そのリンクに関する交通規制情報や、そのリンクの距離、そのリンクを通過するコスト情報、そのリンクに固有の識別番号、そのリンクが接続されるノードの識別番号などを有する。リンクに関する交通規制情報には、たとえば、一方通行路、時間帯通行禁止、右折禁止、Uターン禁止、道幅(幅員)などの情報がある。なお、各レコードは、1つのリンクではなく、ある関連性を有する複数のリンクがまとめて対応付けられていてもよい。ある関連性を有する複数のリンクとしては、たとえば、ある番号の国道のある区間の道路に対応する複数のリンクなどがある。
【0040】
ノードデータ群26は、複数のレコードを有する。ノードデータ群26の各レコードは、1つのノードのデータを有する。各レコードは、そのノードの位置情報、そのノードに関する交通規制情報、そのノードを通過するコスト情報、そのノードに固有の識別番号、そのノードに接続されるリンクの識別番号などを有する。ノードに関する交通規制情報としては、たとえば、信号機の有無、右折禁止、Uターン禁止などの情報がある。なお、各レコードは、1つのノードではなく、ある関連性を有する複数のノードがまとめて対応付けられていてもよい。ある関連性を有する複数のノードとしては、たとえば、ある番号の国道のある区間の道路の一連の交差点に対応する複数のノードなどがある。
【0041】
ノードを通過するコスト情報およびリンクを通過するコスト情報は、それらの通過し易さあるいは通過し難さに応じた値を有する。これらのコスト情報は、通過し難いほど大きな値を有する。なお、コスト情報の値は、通過し易さのみに応じた値ではなく、たとえば、道路の有料/無料に応じた値、道路の走りやすさに応じた値、道路の景観の良否に応じた値、道路の交通量に応じた値、あるいはそれらを組み合わせた値などになっていてもよい。
【0042】
なお、各レコードは、所定の条件に基づいて選択可能な複数のコスト情報を有するものであってもよい。また、実際に演算に使用するコスト情報そのものは、記憶デバイス15においてたとえば道路種別などと対応付けて記憶され、これらノードデータ群26およびリンクデータ群25は、レコード毎に種別の指定情報を有するデータ構造になっていてもよい。
【0043】
コスト係数リスト27は、コスト計算に使用する複数の係数を有する。コスト計算に使用する係数としては、たとえば、渋滞係数がある。
【0044】
渋滞係数は、渋滞している経路が劣後的に選択されるようにするための係数である。この実施の形態1での渋滞係数は、1より大きい値を有する。渋滞係数は、渋滞している道路に対応するリンクおよびノードのコスト情報に乗算される。
【0045】
ナビゲーションプログラム21は、CPU2に実行されることで、メインコンピュータ1に、案内経路を生成するための各種の機能と、生成した案内経路に基づいて経路案内をするための各種の機能とを実現する。
【0046】
図3は、図1中のCPU2がナビゲーションプログラム21を実行することで、経路生成時に、カーナビゲーションシステムに実現される機能を示すブロック図である。図1中のCPU2がナビゲーションプログラム21を実行することで、案内経路生成部31と、案内経路確認部32と、検出手段としての操作判断部33と、特定手段、指定経路判断手段、生成手段および更新手段としての案内経路更新部34と、が実現される。CPU2は、目的地などが選択された場合に、この機能を実現する。これらの機能が実現されることで、カーナビゲーションシステムは、現在地などから目的地などに至る案内経路を生成する。
【0047】
案内経路生成部31は、経路生成データ36を用いて、案内経路データ37を生成する。案内経路生成部31は、生成した案内経路データ37を記憶デバイス15に記憶させる。
【0048】
経路生成データ36は、記憶デバイス15に記憶されている。案内経路の生成時に案内経路生成部31が使用する経路生成データ36には、たとえば、現在地の位置情報41、目的地の位置情報42、コスト係数リスト27、渋滞交通規制情報43、リンクデータ群25、ノードデータ群26などが含まれる。
【0049】
現在地の位置情報41は、車両の現在地を示す位置情報である。現在地の位置情報41は、GPS受信機13が出力する位置情報により更新される。なお、入出力ポート4に、車両の走行速度に応じて変化する車速パルスを出力する車速パルス発生器や、車両の姿勢(向き)に応じた姿勢信号を出力するジャイロセンサなどを接続し、これらの情報に基づいて車両の現在の位置情報を演算し、その演算した位置情報により現在地の位置情報41を更新するようにしてもよい。
【0050】
目的地の位置情報42は、車両の目的地を示す位置情報である。目的地の位置情報42は、たとえば地点データ群23や地図データ24に基づいてタッチパネル12により選択された地点の位置情報で更新される。
【0051】
渋滞交通規制情報43は、現在の渋滞道路や交通規制道路を示す情報である。渋滞交通規制情報43は、VICS受信機14が出力する交通情報により更新される。
【0052】
案内経路生成部31により生成される案内経路データ37は、たとえば、案内経路の起点の位置情報と、案内経路の終点の位置情報と、その起点から終点までに至る案内経路としてのリンクおよびノードのリストと、を有する。リンクおよびノードのリストにおいて、各リンクおよび各ノードは、それぞれのリンクデータ群25およびノードデータ群26における識別情報により指定されている。また、複数のリンクおよびノードは、起点から終点までに至る案内経路における通過順に並べられている。
【0053】
案内経路確認部32は、案内経路の確認画面の表示データを生成し、液晶デバイス11へ出力する。液晶デバイス11は、案内経路の確認画面を表示する。
【0054】
操作判断部33は、液晶デバイス11の表示画面に応じたタッチパネル12に対するユーザの操作を判断する。操作判断部33は、たとえば、案内経路の確認画面に表示される後述する案内開始ボタン75に対応するタッチパネル12上の位置が操作された場合、案内開始が指示されたと判断する。操作判断部33は、たとえば、案内経路の確認画面に表示される地図上の任意の位置が操作された場合、その任意の位置がユーザにより通過を指定されたと判断する。
【0055】
案内経路更新部34は、記憶デバイス15に記憶されている案内経路データ37を更新する。案内経路更新部34は、ユーザが表示に基づいて通過を指定した地図上の位置と、リンクデータ群25およびノードデータ群26とに基づいて、ユーザが通過を指定した道路を特定し、その特定した道路に基づいて案内経路データ37を更新する。また、案内経路更新部34は、ユーザが通過を指定した道路が通行できない道路である場合には、その道路をNG経路データ38として記憶デバイス15に記憶させる。
【0056】
図4は、図1中のCPU2がナビゲーションプログラム21を実行することで、経路案内時に、カーナビゲーションシステムに実現される機能を示すブロック図である。図1中のCPU2がナビゲーションプログラム21を実行することで、経路案内部51が実現される。CPU2は、案内開始が指示された場合に、この機能を実現する。この機能が実現されることで、カーナビゲーションシステムは、案内経路に基づいて目的地までの経路を案内する。
【0057】
経路案内部51は、経路案内の表示画面の表示データを生成し、液晶デバイス11へ出力する。液晶デバイス11は、経路案内の表示画面を表示する。経路案内の表示画面には、車両の現在地の周辺の地図と、車両の現在地を示すマークと、その周辺の地図内の案内経路とが表示される。
【0058】
次に、以上の構成を有する実施の形態1に係るカーナビゲーションシステムの動作を説明する。図5(A)は、ある地域の道路地図を示す図である。図5(B)は、図5(A)の地域の道路に対応付けられるリンクおよびノードを示す図である。
【0059】
図5(A)の地域には、河川と略並行に4本の道路がある。以下、図5において上から順番に、第一の道路61、第二の道路62、第三の道路63および第四の道路64とよぶ。図5(A)において河川の上にある第二の道路62は、図5(A)において左側から右側へ向かう一方通行路である。図5(A)において河川の下にある第三の道路63は、図5(A)において右側から左側へ向かう一方通行路である。第一の道路61および第二の道路62は、双方向通行路である。また、図5(A)の地域には、河川と垂直な方向に、2本の双方向通行路がある。以下、図5において左から順番に、第五の道路65および第六の道路66とよぶ。河川には、2つの橋が架けられている。第五の道路65および第六の道路66は、河川に架けられた橋の上を通過している。
【0060】
また、図5(B)に示すように、道路と道路との交差点には、ノードが対応付けられる。各道路は、2つの交差点の間毎に、リンクが対応付けられる。双方向通行路では、2つの交差点の間毎に、2つのリンクが対応付けられる。双方向通行路での2つのリンクの向きは、互いに逆向きである。
【0061】
まず、図5を参照しながら、案内経路の探索処理について説明する。車両の現在地が図5の左上である状態で、タッチパネル12により、第三の道路63と第四の道路64との間において、第六の道路66に隣接する位置に目的地が選択されると、経路生成データ36に含まれる目的地の位置情報42がその選択された目的地の位置に更新される。なお、目的地などは、たとえば地点データ群23や地図データ24に基づいて選択されればよい。
【0062】
目的地の位置情報42が更新されると、案内経路生成部31は、その更新された経路生成データ36を用いて、案内経路データ37の生成を開始する。具体的には、案内経路生成部31は、まず、経路生成データ36に含まれる現在地の位置情報41を、探索の起点として選択し、経路生成データ36に含まれる目的地の位置情報42を、探索の終点として選択する。
【0063】
案内経路の起点および終点を選択した後、案内経路生成部31は、リンクデータ群25およびノードデータ群26を用いて、その起点から終点に至る候補経路を探索する。この候補経路は、車両が通行可能な経路である。案内経路生成部31は、リンクデータ群25およびノードデータ群26に記憶されている交通規制情報やVICS受信機14の受信情報に基づいて更新される交通規制情報を用いて、探索の起点から、車両で進行可能なリンクおよびノードを順番に通過し、探索の終点に至る経路を探索する。図5(A)に示す車両の現在地および目的地である場合、案内経路生成部31は、図5(B)に示すノードおよびリンクを用いて、探索の起点から終点に至る候補経路を探索する。
【0064】
探索の起点から終点に至る経路を探索したら、案内経路生成部31は、その候補経路の通過コストを計算する。案内経路生成部31は、具体的にはたとえば、その候補経路に含まれるリンクのコストとして、リンクデータ群25およびノードデータ群26に記憶されているコスト情報を使用し、その候補経路に含まれるリンクのコストを加算して、その候補経路の通過コストとする。この他にもたとえば、案内経路生成部31は、渋滞交通規制情報43において渋滞している区間とされているリンクおよびノードについては、それらのリンクデータ群25およびノードデータ群26におけるコスト情報に、コスト係数リスト27に記憶されている渋滞係数を乗算したものを、そのコストとして使用し、そのコストを加算して、その候補経路の通過コストとする。
【0065】
また、案内経路生成部31は、探索の起点から終点に至る複数の候補経路を探索する。そして、案内経路生成部31は、その探索した複数の候補経路の中から、最も通過コストが低い候補経路を案内経路として選択する。案内経路生成部31は、案内経路の案内経路データ37を記憶デバイス15に記憶させる。これにより、記憶デバイス15には、案内経路データ37が記憶される。
【0066】
図5(A)において現在地から目的地に至る案内経路として、たとえば第一の道路61を図面の右側へ移動し、交差点において第六の道路66へ右折し、河川を越えてさらに直進して目的地に至る経路を生成した場合、案内経路生成部31は、図5(B)における「リンクL1→ノードN1→リンクL2→ノードN2→リンクL3→ノードN3→リンクL4→ノードN4→リンクL5」を、リンクおよびノードのリストとして含む案内経路データ37として記憶デバイス15に記憶させる。
【0067】
図6は、案内経路生成部31により案内経路データ37が生成された後の案内経路の更新処理を示すフローチャートである。
【0068】
記憶デバイス15に案内経路データ37が記憶されると、案内経路確認部32は、案内経路の確認画面の表示データを生成する。具体的にはたとえば、案内経路確認部32は、まず、記憶デバイス15に記憶されている地図データ24に基づいて、案内経路の全体が含まれる範囲の地図画面を生成する。この地図画面には、その表示縮尺に応じた、案内経路の周辺の道路が表示される。次に、案内経路確認部32は、その地図画面の上に、案内経路データ37に基づく案内経路と、現在地のマークと、目的地のマークとを描画する。そして、案内経路確認部32は、この生成した案内経路の確認画面の表示データを液晶デバイス11へ出力する。液晶デバイス11は、案内経路の確認画面を表示する(ステップST1)。
【0069】
図7は、図1中の液晶デバイス11に表示される案内経路の確認画面の一例を示す図である。図7の案内経路の確認画面には、現在地マーク71と、目的地マーク72と、案内経路を示す太線73とが表示されている。案内経路を示す太線73は、第一の道路61と、第六の道路66とに重なって描画されている。案内経路を示す太線73は、現在地マーク71から始まり、目的地マーク72で終わっている。
【0070】
また、図7の案内経路の確認画面には、地図データ24に基づいて、表示画面の表示範囲内の地図の河川74および道路61,62,63,65,66が表示されている。また、画面の右下には、案内開始ボタン75が表示されている。
【0071】
ユーザは、液晶デバイス11に表示される案内経路の確認画面において、案内経路生成部31が生成した案内経路を確認することができる。
【0072】
なお、案内経路確認部32は、図7に示す案内経路の確認画面を所定数(たとえば4つ)に分割した複数の案内経路の確認画面を生成し、これをユーザのスクロール操作などに基づいて順番に液晶デバイス11に表示させるようにしてもよい。
【0073】
図7に示す案内経路の確認画面が液晶デバイス11に表示されている状態で、たとえば図8において矢印81として示すように、ユーザが指で表示されている地図中の道路(ここでは第五の道路65および第三の道路63)をなぞると、液晶デバイス11の表示部に重ねられているタッチパネル12から操作位置情報が出力される(ステップST2)。図8は、図7に示す案内経路の確認画面において、通過道路を設定するユーザ通過指定操作の仕方を説明する説明図である。
【0074】
操作判断部33は、タッチパネル12からの操作位置情報と、案内経路の確認画面の表示データとに基づいて、操作された位置(図8でいえば矢印81が重なっている位置)に対応する地図上の位置情報を生成する。操作判断部33は、生成した地図上の位置情報を案内経路更新部34へ出力する。
【0075】
操作判断部33から地図上の位置情報が入力されると、案内経路更新部34は、ユーザにより通過が指定された道路を特定する。具体的には、案内経路更新部34は、液晶デバイス11に表示されている道路の中、ユーザにより通過が指定された地図上の位置に最も近いリンクを、ユーザが通過を指定した道路のリンクとして特定する(ステップST3)。
【0076】
図8の矢印81のようにユーザにより第五の道路65および第三の道路63とが通過道路として指定されると、案内経路更新部34は、たとえば、リンクL6と、リンクL7と、リンクL8とを、ユーザが通過を指定した道路のリンクとして特定する。
【0077】
ユーザが通過を指定した道路のリンクを特定した後、案内経路更新部34は、ユーザが通過を指定した道路と、案内経路生成部31が生成した案内経路との2つの交点を特定する。2つの交点は、ユーザが通過を指定した道路への入口および出口になる。リンクL6、リンクL7およびリンクL8をユーザが通過を指定した道路のリンクとして特定した場合、案内経路更新部34は、リンクL6が接続されるノードN1と、リンクL8が接続されるノードN4とを2つの交点として特定する(ステップST4)。
【0078】
2つの交点を特定した後、案内経路更新部34は、その2つの交点の間となる、ユーザが通過を指定した道路による経路を生成する。ノードN1およびノードN4を2つの交点として特定した場合、案内経路更新部34は、「リンクL6→ノードN5→リンクL7→ノードN6→リンクL8」という経路を生成する。
【0079】
2つの交点の間のユーザ通過指定経路を生成した後、案内経路更新部34は、その経路のリンクおよびノードを順番に通過して、探索の起点(ここでは現在地71)から終点(ここでは目的地72)に至ることができるか否かを検証する(ステップST5)。案内経路更新部34は、リンクデータ群25、ノードデータ群26および渋滞・交通規制情報43などを使用して、経路のリンクおよびノードを検証する。また、案内経路更新部34は、通過できない道路のリンクがある場合には、その通過できない道路のリンクを、通過できる道路のリンクに置き換える。
【0080】
案内経路更新部34は、まず、2つの交点の間の区間のリンクについて、探索の起点側から1つずつ順番に通行可能か否かを判断する。案内経路更新部34は、各リンクの向きが、探索の起点(ここでは現在地71)から終点(ここでは目的地72)に至る向きと一致しているか否かに基づいて、通行可能か否かを判断する。
【0081】
ここでは、案内経路更新部34は、リンクL6、リンクL7およびリンクL8について、1つずつ順番に通行可能か否かを判断する。案内経路更新部34は、まず、リンクL6の向きが、ノードN1からノードN5に向かう向きであるか否かを判断する。リンクL6は、ノードN5からノードN1に向かう向きのリンクである。したがって、案内経路更新部34は、リンクL6が通行可能でないと判断する。
【0082】
通行可能でないリンクが案内経路に含まれている場合、案内経路更新部34は、そのリンクを他のリンクに置き換える。案内経路更新部34は、まず、リンクデータ群25を検索して、その通行可能でないリンクと同じ道路のリンクであって、その通行可能でないリンクとは反対向きのリンクがあるか否かを判断する。通行可能でないリンクの反対向きのリンクがある場合、案内経路更新部34は、その通行可能でないリンクを、その反対向きのリンクに置き換える。リンクL6は、その反対向きのリンクとしてリンクL9がある。したがって、案内経路更新部34は、リンクL6をリンクL9に置き換える。これにより、案内経路更新部34が保持する経路は、「リンクL1→ノードN1→リンクL9→ノードN5→リンクL7→ノードN6→リンクL8→ノードN4→リンクL5」に更新される。
【0083】
リンクL6の検証および置き換えが完了すると、案内経路更新部34は、次のリンクL7を検証する。リンクL7の向きは、ノードN6からノードN5に向かう向きである。したがって、案内経路更新部34は、リンクL7が通行可能でないと判断する。案内経路更新部34は、そのリンクL7を、その反対向きのリンクL10に置き換える。これにより、案内経路更新部34が保持する経路は、「リンクL1→ノードN1→リンクL9→ノードN5→リンクL10→ノードN6→リンクL8→ノードN4→リンクL5」に更新される。
【0084】
リンクL7の検証および置き換えが完了すると、案内経路更新部34は、次のリンクL8を検証する。リンクL8の向きは、ノードN4からノードN6に向かう向きである。したがって、案内経路更新部34は、リンクL8が通行可能でないと判断する。また、リンクL8は、一方通行路のリンクであり、その反対向きのリンクがない。
【0085】
そのため、案内経路更新部34は、ユーザが指定した第三の道路63は、案内経路の起点から終点に向かう経路の一部として使用可能でないと判断する。そして、案内経路更新部34は、この反対向きのリンクがないことを確認した後、ノードN6を探索の起点とし、ノードN4を探索の終点として、代替経路の生成処理を行う。案内経路更新部34は、案内経路生成部31と同様の処理により、経路生成データ36を使用してノードN6からノードN4に至る代替経路を生成する。
【0086】
そして、このノードN6からノードN4に至る代替経路の生成処理により、たとえば「ノードN6→リンクL7→ノードN5→リンクL11→ノードN3→リンクL4→ノードN4」という経路を生成すると、案内経路更新部34は、この生成した代替経路で、案内経路のノードN6からノードN4までの区間の経路を更新する。これにより、案内経路更新部34が2つの交点の間のユーザ通過指定経路として保持する経路は、「リンクL9→ノードN5→リンクL10→ノードN6→リンクL7→ノードN5→リンクL11→ノードN3→リンクL4」に更新される。
【0087】
なお、この案内経路更新部34が2つの交点の間のユーザ通過指定経路として保持する経路には、ノードN5が2回含まれている。したがって、案内経路更新部34は、そのノードN5の間となる区間を削除する。これにより、案内経路更新部34が2つの交点の間のユーザ通過指定経路として保持する経路は、「リンクL9→ノードN5→リンクL11→ノードN3→リンクL4」に更新される。
【0088】
2つの交点の間のユーザ通過指定経路のすべてのリンクについての検証および必要な置き換え処理が完了すると、案内経路更新部34は、そのときに保持している経路で、記憶デバイス15に記憶されている案内経路データ37を更新する。案内経路更新部34は、案内経路生成部31により生成された案内経路データ37の2つの交点の間の経路を、保持するユーザ通過指定経路により更新する(ステップST6)。
【0089】
これにより、記憶デバイス15には、「リンクL1→ノードN1→リンクL9→ノードN5→リンクL11→ノードN3→リンクL4→ノードN4→リンクL5」という経路が、案内経路データ37として記憶される。この案内経路データ37による案内経路は、その起点から終点に至ることができる通行可能な経路である。また、この更新された案内経路データ37は、ノードN1からノードN4までの区間の経路が、ユーザにより通過が指定された道路に基づく経路になっている。ノードN1からノードN4までの区間の経路は、ユーザが通過を指定した第五の道路のリンクL9と、ユーザの通過指定に基づいて生成された代替経路のリンクL11,L4およびノードN3とを繋ぎ合わせた経路となっている。
【0090】
また、案内経路更新部34は、ユーザが指定した道路の中、案内経路で通過しない道路に関する情報を、NG経路データ38として記憶デバイス15に記憶させる。この場合、案内経路更新部34は、経路生成処理に起因して案内経路から削除した区間の道路のリンクなどである、リンクL8およびリンクL7などを、NG経路データ38として記憶デバイス15に記憶させる。
【0091】
記憶デバイス15に記憶されている案内経路データ37が更新されると、案内経路確認部32は、その更新された案内経路データ37および地図データ24を用いて、更新された案内経路の確認画面の表示データを生成し、液晶デバイス11に更新された案内経路の確認画面を表示させる。また、案内経路確認部32は、NG経路データ38に含まれるリンクを通行不可能な道路として、案内経路の確認画面に表示させる(ステップST7)。
【0092】
図9は、図1中の液晶デバイス11に表示される、更新された案内経路の確認画面の一例を示す図である。図9に表示される案内経路は、現在地から、第一の道路61、第五の道路65、第二の道路62および第六の道路66を通って、目的地72に至る経路である。この案内経路には、ユーザが通過を指定した道路である第五の道路65が含まれている。また、図9の案内経路の確認画面には、ユーザが指定した道路の中、案内経路で通過しない道路には、NG経路データ38に含まれるリンクL8およびリンクL7に基づいて破線91が表示されている。
【0093】
これにより、ユーザは、案内経路の確認画面において、自ら通過を指定した道路を通過する案内経路を確認することができる。ユーザは、自ら通過を指定した道路の中、交通規制などにより、通過することができない道路を確認することができる。
【0094】
以上の処理により、カーナビゲーションシステムは、ユーザが通過したいと考えている道路を通過して、目的地に至る案内経路を生成することができる。しかも、その案内経路は、通行可能な経路となる。
【0095】
図9に示す案内経路の確認画面において案内開始ボタン75が操作されると、操作判断部33は、案内開始が指示されたと判断する(ステップST8)。これにより、カーナビゲーションシステムは、生成した案内経路で車両が移動するように経路を案内する経路案内処理を開始する。
【0096】
経路案内処理が開始されると、図4に示すように、経路案内部51は、GPS受信機13が出力する位置情報を車両の現在の位置情報として使用し、地図データ24を用いて、その車両の現在位置の周辺の地図を生成する。経路案内部51は、生成した地図の上に、車両の現在地を示すマークと、その周辺の地図内の案内経路とを描画する。なお、車両の現在地を示すマークは、GPS受信機13の位置情報による位置であっても、その位置からマップマッチングにより特定した位置であってもよい。経路案内部51は、生成した経路案内の表示画面の表示データを液晶デバイス11へ出力する。液晶デバイス11は、経路案内の表示画面を表示する。
【0097】
GPS受信機13の位置情報が変化すると、経路案内部51は、経路案内の表示画面の表示データを更新する。経路案内部51は、その変化した位置情報を車両の現在位置とする経路案内の表示画面を生成する。これにより、液晶デバイス11には、車両の現在位置の周囲の地図と、その地図内における車両の現在位置および案内経路が表示され続ける。
【0098】
したがって、ユーザは、液晶デバイス11に表示される地図上において、車両の現在地を示すマーク82が案内経路84の上を移動するように車両を運転することで、現在地から、自ら通過の指定をした所定の経路を通って目的地に至ることができる。
【0099】
以上のように、この実施の形態1に係るカーナビゲーションシステムは、目的地の設定に基づいて生成された案内経路の確認画面に周辺の道路を表示する。ユーザは、その表示されている周辺の道路に対して通過指定の操作をすることで、所望の道路を通過する案内経路に変更することができる。
【0100】
しかも、ユーザにより通過が指定された道路は、その道路のリンクに基づいて案内経路として通行可能であるか否かが検証される。また、ユーザにより通過が指定された道路が通行可能でない場合には、通行可能な道路に置き換えられた案内経路が生成される。また、その案内経路の確認画面には、その通行可能な道路に置き換えられた案内経路とともに、自らが通過を指定した道路の中の通過できない道路が明示される。したがって、ユーザは、自らが通過を指定した道路に、案内経路として適切でない道路が含まれてることを確認することができる。
【0101】
以上のように、この実施の形態1に係るカーナビゲーションシステムは、ユーザが通過を指定した道路を通って目的地に至り、且つ、通行可能な案内経路を生成することができる。また、この実施の形態1に係るカーナビゲーションシステムは、その案内経路で案内をすることができる。
【0102】
実施の形態2.
実施の形態2に係るカーナビゲーションシステムは、後述するように、ユーザの通過指定指示に基づいて特定した経路が、案内経路生成部31により生成されている案内経路と2箇所において交差していなくとも、それらを接続して新たな案内経路を生成するものである。また、実施の形態2に係るカーナビゲーションシステムは、ユーザにより通過が指定された経路について通行可能か否かを判断するだけでなく、その通過指定経路と案内経路生成部31により生成されている案内経路との接続ノードについても、通行可能か否かを判断し、その判断に応じて異なる経路を案内する。
【0103】
図10は、本発明の実施の形態2に係るカーナビゲーションシステムにおいて、経路生成時に実現される機能を示すブロック図である。カーナビゲーションシステムには、案内経路生成部31と、案内経路確認部32と、検出手段としての操作判断部33と、特定手段、指定経路判断手段、生成手段、更新手段、交点判断手段、第二の生成手段、追加更新手段、警告手段および指定手段としての案内経路更新部101と、が実現される。
【0104】
案内経路更新部101は、記憶デバイス15に記憶されている案内経路データ37を用いて、更新案内経路データ102を生成する。案内経路更新部101は、ユーザが表示に基づいて通過を指定した地図上の位置と、リンクデータ群25およびノードデータ群26とに基づいて、ユーザが通過を指定した道路を特定し、その特定した道路を含む更新案内経路データ102を生成する。また、案内経路更新部101は、ユーザが通過を指定した道路が通行できない道路である場合には、その道路をNG経路データ38として記憶デバイス15に記憶させる。
【0105】
実施の形態2に係るカーナビゲーションシステムにおいて、上述した構成以外の構成は、実施の形態1に係る同名のものと同じ機能を有するものであり、実施の形態1と同一の符号を付して説明を省略する。また、実施の形態2に係るカーナビゲーションシステムのハードウェア構成および経路案内時に実現される構成は、実施の形態1に係るカーナビゲーションシステムと同様であり、同一の名称および符号を使用して、図示および説明を省略する。
【0106】
次に、以上の構成を有する実施の形態2に係るカーナビゲーションシステムの動作を説明する。なお、案内経路生成部31により生成された案内経路データ37が記憶デバイス15に記憶されるまでの案内経路の生成処理と、記憶デバイスに記憶されている案内経路を用いた経路案内処理とは、実施の形態1に係るカーナビゲーションシステムの動作と同様であり、その説明を省略する。
【0107】
図11は、案内経路生成部31により案内経路データ37が生成された後の案内経路の更新処理を示すフローチャートである。以下において、案内経路の更新処理は、適宜図5を参照しながら説明する。
【0108】
記憶デバイス15に案内経路データ37が記憶されると、案内経路確認部32は、案内経路の確認画面の表示データを生成する。案内経路確認部32は、図7のように、案内経路、案内経路の全体を含む範囲の地図、現在地のマークおよび目的地のマークを、液晶デバイス11に表示させる(ステップST1)。
【0109】
図7に示す案内経路の確認画面が液晶デバイス11に表示されている状態で、ユーザは、液晶デバイス11の表示部に重ねられているタッチパネル12を指でなぞる(ステップST2)。実施の形態2の場合、ユーザは、図8において矢印81として示すように、表示されている案内経路73と二箇所で交差するようになぞっても、図13において矢印111として示すように、表示地図中の任意の箇所をなぞるようにしてもよい。図13は、図7に示す案内経路の確認画面において、通過道路を設定するユーザ通過指定操作の他の仕方を説明する説明図である。
【0110】
図8のようにユーザがなぞった場合、操作判断部33は、タッチパネル12からの操作位置情報と、案内経路の確認画面の表示データとに基づいて、操作された位置に対応する地図上の位置情報として、案内経路更新部101へ出力する。案内経路更新部101は、液晶デバイス11に表示されている道路の中、ユーザにより通過が指定された地図上の位置に最も近いリンクを、ユーザが通過を指定した道路のリンクとして特定する(ステップST3)。具体的には、案内経路更新部101は、リンクL6と、リンクL7と、リンクL8とを、ユーザが通過を指定した道路のリンクとして特定する。
【0111】
ユーザが通過を指定した道路のリンクを特定した後、案内経路更新部101は、ユーザが通過を指定した道路と、案内経路生成部31が生成した案内経路とが、2箇所で交差しているか否かを判断する(ステップST11)。そして、それらが2箇所で交差している場合、案内経路更新部101は、実施の形態1の案内経路更新部34と処理と同様の処理により、その2つの交点を特定し、その2つの交点の間となる、ユーザが通過を指定した道路による経路の検証および修正処理を実行する(ステップST5)。図8の場合、案内経路生成部31は、ノードN1とノードN4とを2つの交点として特定し、ユーザによる通過指定経路として「リンクL6→ノードN5→リンクL7→ノードN6→リンクL8」という経路を生成し、その経路を検証する。案内経路更新部101は、最終的には、ユーザ通過指定経路として「リンクL9→ノードN5→リンクL11→ノードN3→リンクL4」を生成する。
【0112】
また、案内経路更新部101は、そのユーザ通過指定経路と、案内経路生成部31により生成された案内経路データ37とを先に特定した2つの交点で接続し、更新案内経路データ102を生成する。案内経路更新部101は、生成した更新案内経路データ102を記憶デバイス15に記憶させる(ステップST6)。これにより、記憶デバイス15には、「リンクL1→ノードN1→リンクL9→ノードN5→リンクL11→ノードN3→リンクL4→ノードN4→リンクL5」という経路が、更新案内経路データ102として記憶される。また、案内経路更新部101は、ユーザの通過指定経路から削除した区間リンクを、NG経路データ38として記憶デバイス15に記憶させる。
【0113】
更新案内経路データ102を生成した後、案内経路更新部101は、さらに、ユーザ通過指定経路と案内経路データ37とを接続した2つの交点における通行可能性を判断する。案内経路更新部101は、具体的には、2つの交点の各ノードについて、ノードデータ群26を参照して、そのノードへの進入リンクから退出リンクへの通行が可能であるか否かを判断する。たとえばノードN1において右折禁止となっている場合、案内経路更新部101は、ノードN1が通行可能ではないと判断し、それ以外の場合には通行可能であると判断する。
【0114】
記憶デバイス15に、2つの交点において通行可能な更新案内経路データ102が記憶されると、案内経路更新部101は、その更新案内経路データ102および地図データ24を用いて、更新された案内経路の確認画面の表示データを生成し、図9に示すように、液晶デバイス11に更新された案内経路の確認画面を表示させる。また、案内経路確認部32は、NG経路データ38に含まれるリンクを通行不可能な道路として、案内経路の確認画面に表示させる(ステップST7)。
【0115】
また、その図9の案内経路の確認画面において案内開始ボタン75が操作されると、操作判断部33は、案内開始が指示されたと判断する(ステップST8)。これにより、カーナビゲーションシステムは、生成した案内経路で車両が移動するように経路を案内する経路案内処理を開始する。
【0116】
2つの交点における通行可能性の判断(ステップST12)において、ユーザ通過指定経路と案内経路データ37とを接続した2つの交点の中の少なくともいずれか1つの交点について通行不可能と判断した場合、案内経路更新部101は、案内経路が通行可能ではない旨の警告メッセージを表示する(ステップST13)。そして、タッチパネル12の入力に基づいて代替ルートの生成要求がなされたと判断すると(ステップST14)、案内経路更新部101は、走行可能な代替経路を生成する(ステップST15)。
【0117】
たとえばノードN1およびノードN3を2つの交点として接続した更新案内経路データ102が「リンクL1→ノードN1→リンクL9→ノードN5→リンクL11→ノードN3→リンクL4→ノードN4→リンクL5」という経路である場合において、1つの交点であるノードN3においてリンクL11からリンクL4への右折が禁止されているときには、案内経路更新部101は、その経路を通行不可能と判断し、警告メッセージを表示させる。
【0118】
また、このようにノードN3においてリンクL11からリンクL4への右折が禁止されている場合、案内経路更新部101は、たとえば、走行不可能なノードN3へのリンクL11に接続される他のノードN5から、そのノードN3までの経路を探索し、その経路を用いて更新案内経路データ102による経路を更新する。
【0119】
具体的にはたとえば、案内経路更新部101は、ノードN5からノードN3までの経路として「ノードN5→リンクL10→ノードN6→リンクL12→ノードN7→リンクL13→ノードN8→リンクL14→ノードN4→リンクL15→ノードN3」という経路を探索したら、更新案内経路データ102を「リンクL1→ノードN1→リンクL9→ノードN5→リンクL10→ノードN6→リンクL12→ノードN7→リンクL13→ノードN8→リンクL14→ノードN4→リンクL15→ノードN3→リンクL4→ノードN4→リンクL5」に更新する。
【0120】
なお、この更新された更新案内経路データ102にはノードが重複して含まれているので、案内経路更新部101は、最終的にはその重複するノード間の経路などを削除して、更新案内経路データ102を「リンクL1→ノードN1→リンクL9→ノードN5→リンクL10→ノードN6→リンクL12→ノードN7→リンクL13→ノードN8→リンクL14」に更新する。
【0121】
更新案内経路データ102が更新されると、案内経路更新部101は、その更新された更新案内経路データ102および地図データ24を用いて、更新された案内経路の確認画面を液晶デバイス11に表示させる(ステップST7)。図12は、ノードN3において右折禁止である場合に、図8と同様の操作後に液晶デバイス11に表示される、更新された案内経路の確認画面の一例を示す図である。図12には、更新された案内経路73が表示されている。
【0122】
また、その確認画面において案内開始ボタン75が操作されると、操作判断部33により案内の開始が指示されたと判断され(ステップST8)、カーナビゲーションシステムにおいて経路案内処理が開始される。
【0123】
代替ルートの探索要求の有無の判断(ステップST14)において、代替ルートの生成要求がなされなかった場合、案内経路更新部101は、記憶デバイス15に記憶されている案内経路データ37を用いた経路案内を指示する(ステップST16)。そして、カーナビゲーションシステムにおいて経路案内処理が開始される。
【0124】
ユーザによる通過指定の操作(ステップST2)においてユーザが図13の矢印111に示すように地図上をなぞった場合、操作判断部33は、操作された位置に対応する地図上の位置情報を出力し、案内経路更新部101は、リンクL6を、ユーザが通過を指定した道路のリンクとして特定する(ステップST3)。また、案内経路更新部101は、そのユーザ通過指定道路と案内経路生成部31が生成した案内経路とが2箇所で交差していないと判断し(ステップST11)、ユーザ通過指定道路と案内経路生成部31が生成した案内経路とを2箇所で交差させるための経路探索処理を開始する。
【0125】
ユーザ通過指定道路としてのリンクL6の一端は、ノードN1で、案内経路生成部31が生成した案内経路と接続されている。そのため、案内経路更新部101は、具体的には、リンクL6の他端のノードN5を案内経路生成部31が生成した案内経路と交差させるための探索処理を実行する。案内経路更新部101は、まず、案内経路生成部31が生成した案内経路に含まれるノードの中から、ノードN5に近い複数のノードを抽出する(ステップST17)。具体的には、案内経路更新部101は、たとえばノードN2、ノードN3などを抽出する。
【0126】
リンクL6の他端のノードN5に近い複数のノードを抽出したら、案内経路更新部101は、次に、ノードN5と抽出した各ノードとの間の経路を探索し、その中から最もコストが低い経路を選択する。たとえば、ノードN5からノードN2までの経路として「ノードN5→リンクL11→ノードN3→リンクL16→ノードN2」を探索し、且つ、ノードN5からノードN3までの経路として「ノードN5→リンクL11→ノードN3」を探索した場合、案内経路更新部101は、後者を選択する。また、案内経路更新部101は、その選択した経路の接続ノード(ここではノードN3)を交点とする(ステップST18)。
【0127】
その後、案内経路更新部101は、ユーザにより通過が指定されていた道路としてのリンクL6と、その選択した経路とを組合せて、ユーザにより通過が指定された経路を更新する。そして、案内経路更新部101は、この更新された通過指定経路の検証および必要な修正を実行し(ステップST5)、その検証済みの通過指定経路と、案内経路生成部31により生成された案内経路データ37とを先に特定した2つの交点で接続し、更新案内経路データ102を生成する(ステップST6)。
【0128】
なお、ステップST12以降の処理は、図8と同様の操作により更新された案内経路を生成する場合の処理と同様であり、説明を省略する。図14は、図13の操作後に液晶デバイスに表示される、更新された他の案内経路の確認画面の一例を示す図である。また、その確認画面において案内開始ボタン75が操作されると、操作判断部33により案内の開始が指示されたと判断され(ステップST8)、カーナビゲーションシステムにおいて経路案内処理が開始される。
【0129】
以上のように、この実施の形態2に係るカーナビゲーションシステムは、ユーザが通過したいと考えている道路を通過して、目的地に至る案内経路を生成することができる。しかも、その案内経路は、ユーザ指定経路と、案内経路生成部31により生成された経路との2つの交点においても、通行可能な経路となる。また、この実施の形態2に係るカーナビゲーションシステムは、その案内経路で案内をすることができる。
【0130】
以上の各実施の形態は、本発明の好適な実施の形態の例であるが、本発明はこれに限定されるものではなく、発明の要旨を逸脱しない範囲において、種々の変形、変更が可能である。
【0131】
たとえば、上記各実施の形態では、案内経路更新部34は、ユーザが通過を指定した道路のリンクとして、リンクデータ群25に、案内経路の起点から終点に向かう向きのリンクが記憶されていない場合に、当該道路を利用できないと判断している。この他にもたとえば、案内経路更新部34は、リンクデータ群25、ノードデータ群26および渋滞・交通規制情報43に記憶されているリンクおよびノードの交通規制情報(たとえばあるノードにおける右折禁止など)に基づいて、ユーザにより通過が指定された道路に基づく経路を検証し、その交通規制に該当する区間を、利用可能でないと判断するようにしてもよい。この場合、案内経路更新部34は、その利用可能でないと判断した区間の両端を起点および終点として経路を生成し、その生成した経路を代替経路とすればよい。
【0132】
上記各実施の形態では、ユーザが目的地の設定に基づいて生成された案内経路の確認画面に表示されている道路を指でなぞる通過指定の操作をすることで、通過する経路を指定している。この他にもたとえば、その表示画面内に表示されるポインタなどを図示外の十字キーなどで移動することで、通過する経路を指定するようにしてもよい。さらに他にも、地図データに基づいて表示される地図画面において、表示されている道路を指でなぞったり、表示されるポインタを移動したりすることで、通過する経路を指定するようにしてもよい。
【0133】
上記各実施の形態では、目的地の設定に基づいて生成した案内経路とともに道路を含む地図を表示し、その地図中の地点をユーザに通過指定させている。この他にもたとえば、目的地の設定に基づいて生成した案内経路とともにその周辺の道路を表示し、その表示されている道路の中から所望の道路をユーザに通過指定させるようにしてもよい。
【0134】
上記各実施の形態では、案内経路を生成するためのユーザ指定地点として、目的地の場合を例として説明している。この他にもたとえば、ユーザが指定することができる地点としては、出発地、経由地、通過点などがある。
【0135】
上記実施の形態2では、案内経路更新部101は、ユーザ指定経路と案内経路生成部31により生成された経路とが2箇所において交差していない場合には、案内経路生成部31により生成された経路の中から、その交差していないユーザ指定経路の端部(ノード)に近い複数のノードを抽出し、その中からユーザ指定経路の端部からのコストが最も低いものを交点として選択している。この他にもたとえば、案内経路更新部101は、交差していないユーザ指定経路の端部(ノード)に最も近いノードを交点として選択するようにしてもよい。あるいは、案内経路更新部101は、ノードの代わりにリンクを選択するようにしてもよい。
【0136】
上記実施の形態2では、ユーザ指定経路と案内経路生成部31により生成された経路との2つの交点の中のいずれか1つの交点において通行できないと判断した場合には、案内経路更新部101は、その通行できない交点の1つ前のノードからその通行できない交点のノードまでの経路を探索し、その探索した経路で更新案内経路データ102を更新している。この他にもたとえば、案内経路更新部101は、通行できない交点からその1つ後のノードまでの経路を探索し、その探索した経路で更新案内経路データ102を更新したり、あるいは、通行できない交点の1つ前のノードから通行できない交点の1つ後のノードまでの経路を探索し、その探索した経路で更新案内経路データ102を更新したりするようにしてもよい。
【0137】
さらに他にもたとえば、案内経路更新部101は、それらの複数の探索パターンを実行し、その中から最もコストが低くなる経路にて、更新案内経路データ102を更新するようにしてもよい。
【0138】
さらに他にもたとえば、案内経路更新部101は、2つ以上前後にずらしたノードを使用して経路を探索し、その探索した経路で更新案内経路データ102を更新したり、あるいは、そのノードを2つ以上前後にずらした探索結果を含めた複数の探索結果の中から最もコストが低くなる経路にて、更新案内経路データ102を更新するようにしたりしてもよい。
【0139】
さらに他にもたとえば、案内経路更新部101は、ユーザ指定経路と案内経路生成部31により生成された経路との中のいずれか一方を優先し、他方の経路側のノードを前後にずらして探索し、その探索結果を用いて更新案内経路データ102を更新するようにしてもよい。
【産業上の利用可能性】
【0140】
本発明は、カーナビゲーションシステムなどに利用することができる。
【図面の簡単な説明】
【0141】
【図1】図1は、本発明の実施の形態1に係るカーナビゲーションシステムを示す構成図である。
【図2】図2は、図1中の記憶デバイスが記憶する内容を示す説明図である。
【図3】図3は、図1中のCPUがナビゲーションプログラムを実行することで、経路生成時に、カーナビゲーションシステムに実現される機能を示すブロック図である。
【図4】図4は、図1中のCPUがナビゲーションプログラムを実行することで、経路案内時に、カーナビゲーションシステムに実現される機能を示すブロック図である。
【図5】図5(A)は、ある地域の道路地図を示す図である。図5(B)は、図5(A)の地域の道路に対応付けられるリンクおよびノードを示す図である。
【図6】図6は、案内経路生成部により案内経路データが生成された後の案内経路の更新処理を示すフローチャートである。
【図7】図7は、図1中の液晶デバイスに表示される案内経路の確認画面の一例を示す図である。
【図8】図8は、図7に示す案内経路の確認画面において、通過道路を設定するユーザ通過指定操作の仕方を説明する説明図である。
【図9】図9は、図8の操作後に図1中の液晶デバイスに表示される、更新された案内経路の確認画面の一例を示す図である。
【図10】図10は、本発明の実施の形態2に係るカーナビゲーションシステムにおいて、経路生成時に実現される機能を示すブロック図である。
【図11】図11は、図10中の案内経路生成部により案内経路データが生成された後の案内経路の更新処理を示すフローチャートである。
【図12】図12は、ノードN3において右折禁止である場合に、図8と同様の操作後に図10中の液晶デバイスに表示される、更新された案内経路の確認画面の一例を示す図である。
【図13】図13は、図7に示す案内経路の確認画面において、通過道路を設定するユーザ通過指定操作の他の仕方を説明する説明図である。
【図14】図14は、図13の操作後に図15中の液晶デバイスに表示される、更新された他の案内経路の確認画面の一例を示す図である。
【符号の説明】
【0142】
15 記憶デバイス(記憶手段、第二の記憶手段、リンク記憶手段、規制情報記憶手段)
11 液晶デバイス(表示手段)
34 案内経路更新部(特定手段、指定経路判断手段、生成手段、更新手段)
33 操作判断部(検出手段)
101 案内経路更新部(特定手段、指定経路判断手段、生成手段、更新手段、交点判断手段、第二の生成手段、追加更新手段、警告手段、指定手段)
【技術分野】
【0001】
本発明は、案内経路生成装置および案内経路生成方法に関する。
【背景技術】
【0002】
特許文献1には、誘導経路検索システムが開示される。この誘導経路検索システムでは、地図上に目的地が表示されるよう座標位置、及び拡大倍率等を調整し、目的地を設定する。その後、現在地から目的地まで経路イメージの有無を確認し、ある場合には経路イメージを入力する。なぞられた経路イメージ周辺の道路を誘導経路の候補として選択し、経路イメージ周辺の道路通過コストを下げることを選択基準とする。選択された道路を組み合わせ、現在地から目的地にたどり着くまでのコストが最も低い組み合わせを誘導経路として検索する。
【0003】
【特許文献1】特開2001−108465号公報(特許請求の範囲、発明の実施の形態、段落0017など)
【発明の開示】
【発明が解決しようとする課題】
【0004】
特許文献1に開示されるように、誘導経路を検索する装置には、ユーザが地図上で通過したい経路を指定することができるものがある。また、目的地などが表示される確認画面が表示されている状態で、タッチパネルに対して所定の経路を指定操作をすることで、所望の経路を指定することができる。
【0005】
しかしながら、上記特許文献1の場合、所望の経路を指定した後に、その経路イメージ周辺の道路通過コストを下げて、経路探索をする。このように経路イメージを指定した後にたとえば現在地から目的地までの経路を探索すると、たとえばその指定した所望の経路が、そのような通過経路の指定が無い場合において誘導経路を検索する装置が探索する経路から離れている場合には、そのユーザが指定した経路を通過しない経路が案内経路として生成されてしまうことがある。たとえば、ユーザが指定した経路と、通過経路の指定が無い場合に生成される案内経路との間を通過する経路が案内経路として生成されてしまうことがある。このような案内経路が生成されてしまうと、ユーザは、自らが通過したいと考えている経路を通って目的地に案内されなくなってしまう。
【0006】
そこで、たとえば現在地から目的地までの経路を生成してから、その生成した案内経路の確認画面において、ユーザにより通過したい経路を指定させることが考えられる。この場合、生成されている案内経路の一部の区間を、ユーザにより通過が指定された経路に置き換えることで、ユーザが通過を指定した経路を通って目的地に至る案内経路を生成することができる。ユーザは、自らが通過したいと考えている経路を通って目的地に案内される。
【0007】
しかしながら、このように案内経路の一部を、その生成の後に、ユーザによる通過指定経路に置き換える場合、その置き換えた後の案内経路は、現在地から目的地に至る案内経路として不適切なものとなってしまうことがある。
【0008】
たとえば、道路には、双方向に通行が可能なもののほかに、一方向にのみ通行が可能なものがある。ユーザは、案内経路の確認画面に表示されている道路に沿って指を動かして、通過経路を指定する。そのため、ユーザが、案内経路の確認画面において通過経路として指定した道路が、現在地から目的地に至る案内経路による通行方向によっては、その道路を通行することができなくなる。
【0009】
この他にもたとえば、交差点には右折禁止のものがある。ユーザは、案内経路の確認画面に表示されている道路に沿って指を動かして、通過経路を指定する。そのため、ユーザが、案内経路の確認画面において通過経路として指定した道路が、現在地から目的地に至る案内経路による通行方向によっては、その道路を通行することができなくなる。
【0010】
本発明は、以上の課題に鑑みなされたものであり、ユーザが通過を指定した道路を通って目的地に至り、且つ、通行可能な案内経路を生成することができる案内経路生成装置および案内経路生成方法を得ることを目的とする。
【課題を解決するための手段】
【0011】
本発明に係る案内経路生成装置は、地点の指定に基づいて生成された案内経路を、経路案内に使用する経路として記憶する記憶手段と、記憶手段に記憶される案内経路をその案内経路の周辺の道路とともに表示する表示手段と、案内経路とともに表示される道路のうち、ユーザによる通過指定に基づく道路が案内経路の起点から終点に至る経路の一部として利用可能であるか否かを判断する指定経路判断手段と、指定経路判断手段により通過指定のされた道路が利用可能ではないと判断された場合に、その道路の利用可能ではない箇所の代替経路を生成する生成手段と、指定経路判断手段により利用可能と判断された道路および生成手段により生成された代替経路の道路を繋ぎ合わせた経路により、記憶手段に記憶される案内経路の一部または全部を更新する更新手段と、を有するものである。
【0012】
本発明に係る案内経路生成装置は、上述した発明の構成に加えて、指定経路判断手段により利用可能でないと判断された道路を記憶する第二の記憶手段を有し、表示手段が、更新手段により更新されて記憶手段に記憶されている案内経路とともに、第二の記憶手段に記憶される道路を表示するものである。
【0013】
本発明に係る案内経路生成装置は、上述した各発明の構成に加えて、表示手段に重ねて配設され、表示手段に対する操作位置を検出する検出手段と、検出手段により検出された操作位置に基づいて、その操作位置の近くに表示されている道路を、ユーザによる通過指定に基づく道路として特定する特定手段と、を有するものである。
【0014】
本発明に係る案内経路生成装置は、上述した各発明の構成に加えて、道路に対応する複数のリンクを記憶するリンク記憶手段を有し、指定経路判断手段が、通過指定に基づく道路のリンクとして、リンク記憶手段に、記憶手段に記憶される案内経路の起点から終点に向かう向きのリンクが記憶されていない場合には、当該通過指定に基づく道路が利用可能ではないと判断するものである。
【0015】
本発明に係る案内経路生成装置は、上述した各発明の構成に加えて、道路に関する交通規制情報を記憶する規制情報記憶手段を有し、指定経路判断手段が、交通規制情報に基づいて、通過指定に基づく道路について案内経路の起点から終点に向かう向きの交通が規制されている場合には、当該通過指定に基づく道路が利用可能ではないと判断するものである。
【0016】
本発明に係る案内経路生成装置は、上述した各発明の構成に加えて、生成手段が、指定経路判断手段により利用可能ではないと判断された区間の両端を起点および終点として経路を生成し、その生成した経路を代替経路とするものである。
【0017】
本発明に係る案内経路生成装置は、上述した各発明の構成に加えて、更新手段が、指定経路判断手段により利用可能と判断された道路および生成手段により生成された代替経路の道路を繋ぎ合わせた経路と、記憶手段に記憶される案内経路との2つの交点の間の区間を、当該繋ぎ合わせた経路に基づく経路に更新することで、記憶手段に記憶される案内経路を更新するものである。
【0018】
本発明に係る案内経路生成装置は、上述した各発明の構成に加えて、道路に関する交通規制情報を記憶する規制情報記憶手段と、更新手段により更新された経路の2つの交点について、規制情報記憶手段に当該案内経路の起点から終点に至る向きの通行を規制する情報が記憶されている場合には、通行可能でないと判断する交点判断手段と、を有するものである。
【0019】
本発明に係る案内経路生成装置は、上述した各発明の構成に加えて、交点判断手段により通行可能でないと判断された場合に、その通行可能でないと判断された交点あるいはその近傍を通過し、且つ、その両端が更新手段により更新された経路に接続される代替経路を生成する第二の生成手段と、第二の生成手段により生成された代替経路により、更新手段により更新された案内経路の一部を更新する追加更新手段と、を有するものである。
【0020】
本発明に係る案内経路生成装置は、上述した各発明の構成に加えて、記憶手段が、更新手段により更新された案内経路と、地点の指定に基づいて生成された案内経路とを別々に記憶し、交点判断手段により通行可能でないと判断された場合に警告する警告手段と、警告手段による警告後に、地点の指定に基づいて生成された案内経路を案内する経路に指定する指定手段と、を有するものである。
【0021】
本発明に係る他の案内経路生成装置は、地点の指定に基づいて生成された案内経路を、経路案内に使用する経路として記憶する記憶手段と、記憶手段に記憶される案内経路をその案内経路の周辺の道路とともに表示する表示手段と、案内経路とともに表示される道路に対するユーザによる通過指定に基づいて、案内経路の起点から終点に至る経路の一部として利用可能なユーザ指定経路を生成するユーザ指定経路生成手段と、ユーザ指定経路生成手段により生成されたユーザ指定経路を記憶手段に記憶される案内経路と接続する場合に、それらの経路同士を交点について当該接続した経路の起点から終点に至る向きの通行が規制されているか否かを判断する交点判断手段と、を有するものである。
【0022】
本発明に係る案内経路生成方法は、地点の指定に基づいて生成されて記憶手段に記憶されている案内経路をその案内経路の周辺の道路とともに表示するステップと、案内経路とともに表示される道路のうち、ユーザによる通過指定に基づく道路が案内経路の起点から終点に至る経路の一部として利用可能であるか否かを判断するステップと、通過指定のされた道路が利用可能ではないと判断された場合に、その道路の利用可能ではない箇所の代替経路を生成するステップと、利用可能と判断された道路および代替経路の道路を繋ぎ合わせた経路により、記憶手段に記憶される案内経路を更新するステップと、を有するものである。
【0023】
本発明に係る他の案内経路生成方法は、地点の指定に基づいて生成されて記憶手段に記憶されている案内経路をその案内経路の周辺の道路とともに表示するステップと、案内経路とともに表示される道路に対するユーザによる通過指定に基づいて、案内経路の起点から終点に至る経路の一部として利用可能なユーザ指定経路を生成するステップと、生成されたユーザ指定経路を記憶手段に記憶される案内経路と接続する場合に、それらの経路同士を交点について当該接続した経路の起点から終点に至る向きの通行が規制されているか否かを判断するステップと、を有するものである。
【発明の効果】
【0024】
本発明では、ユーザが通過を指定した道路を通って目的地に至り、且つ、通行可能な案内経路を生成することができる。
【発明を実施するための最良の形態】
【0025】
以下、本発明の実施の形態に係る案内経路生成装置および案内経路生成方法を、図面に基づいて説明する。案内経路生成装置は、カーナビゲーションシステムの一部として説明する。案内経路生成方法は、カーナビゲーションシステムの動作の一部として説明する。
【0026】
実施の形態1.
図1は、本発明の実施の形態1に係るカーナビゲーションシステムを示す構成図である。カーナビゲーションシステムは、自動車などの車両とともに用いられるものである。カーナビゲーションシステムは、目的地などが選択された場合に、現在地などから目的地などへの車両の案内経路を生成する。カーナビゲーションシステムは、生成した案内経路で車両が移動するように経路を案内する。
【0027】
カーナビゲーションシステムは、メインコンピュータ1を有する。メインコンピュータ1は、プログラムを実行するCPU(中央処理装置)2と、CPU2が実行しているプログラムやデータを記憶するRAM(ランダムアクセスメモリ)3と、周辺機器が接続される入出力ポート4と、これらを接続するシステムバス5と、を有する。
【0028】
入出力ポート4には、表示手段としての液晶デバイス11と、タッチパネル12と、GPS(Global Positioning System)受信機13と、VICS(Vehicle Information and Communication System)受信機14と、記憶手段、第二の記憶手段、リンク記憶手段および規制情報記憶手段としての記憶デバイス15と、が接続される。
【0029】
液晶デバイス11は、液晶ディスプレイパネルなどといった表示部を有する。液晶デバイス11は、入出力ポート4から表示データが入力されると、その表示データに基づく画像を表示部に表示する。
【0030】
タッチパネル12は、透明なスクリーンを有する。透明なスクリーンは、液晶デバイス11の表示部に重ねて配設される。タッチパネル12は、透明なスクリーン内の押圧された位置を検知し、その検出した位置を示す位置データを入出力ポート4へ出力する。
【0031】
GPS受信機13は、GPS衛星からのGPS電波を受信する。GPS電波は、GPS衛星の位置情報と時間情報とを有する。GPS受信機13は、たとえば3つ以上のGPS衛星からのGPS電波を受信すると、それら複数のGPS衛星に対するGPS受信機13の相対位置を演算し、その相対位置に基づいてGPS受信機13の地球上の位置情報を生成する。地球上の位置情報は、たとえば世界測地系での緯度経度の値として表現される。GPS受信機13は、生成したGPS受信機13の位置情報を入出力ポート4へ出力する。
【0032】
VICS受信機14は、電波ビーコン、光ビーコンあるいはFM多重放送により送信される交通情報を受信する。交通情報には、道路の混雑度を示す渋滞情報や、道路の通行止め時間帯などを示す交通規制情報が含まれる。VICS受信機14は、受信した交通情報を入出力ポート4へ出力する。
【0033】
記憶デバイス15は、たとえばハードディスクドライブなどにより構成される。図2は、図1中の記憶デバイス15が記憶する内容を示す説明図である。記憶デバイス15は、ナビゲーションプログラム21と、ナビゲーションデータとを記憶する。ナビゲーションデータは、地点データ群23と、地図データ24と、リンクデータ群25と、ノードデータ群26と、コスト係数リスト27と、を有する。
【0034】
なお、記憶デバイス15に記憶されるナビゲーションプログラム21とナビゲーションデータとは、たとえばDVD(デジタル・バーサタイル・ディスク)−ROM(リード・オンリィ・メモリ)などのコンピュータ読み取り可能な記録媒体や伝送媒体を介して、記憶デバイス15に保存されるようにしてもよい。
【0035】
また、ナビゲーションプログラム21とナビゲーションデータとは、コンピュータ読み取り可能な記録媒体に記憶されていてもよい。この場合、記憶デバイス15は、この記録媒体と、記録媒体のデータを読み取るドライブとにより構成される。
【0036】
ナビゲーションデータの中の地点データ群23は、複数のレコードを有する。地点データ群23の各レコードは、1つの地点のデータを有する。1つの地点のデータには、その地点にある建物、店舗、施設などの名称、その地点の位置情報などが含まれる。地点データ群23に記憶される複数の地点は、目的地、経由地あるいは出発地などとして選択可能な地点である。
【0037】
地図データ24は、液晶ディスプレイに地図を表示するために使用するデータである。このような地図データ24としては、たとえば、二次元あるいは三次元のベクトル地図データ24がある。ベクトル地図データ24は、地図の背景画像となる背景データと、その背景画像の上に描画されるベクトルデータと、を有する。背景画像は、たとえば公園、河川、池などを色分けした画像データである。ベクトルデータは、たとえば道路毎の描画データである。なお、地図データ24は、この他にも、ランドマーク用の三次元のポリゴンデータや、各地点に対応付けられたアイコンデータなどを備えていてもよい。また、地図データ24は、地図データ24に基づいて表示される地図上の各地点の位置を特定するための情報を有する。
【0038】
リンクデータ群25およびノードデータ群26は、カーナビゲーションシステムが、車両の経路探索や経路案内において使用するデータである。車両は、道路を移動する。道路には、交差点などの道路の分岐点がある。ナビゲーションシステムでは、この道路の分岐点などをノードとして取り扱う。2つの分岐点の間の道路などをリンクとして取り扱う。リンクの両端は、ノードに接続される。ノードには、1つ以上のリンクが接続される。このように道路は、複数のリンクおよび複数のノードとしてデータ化される。
【0039】
リンクデータ群25は、複数のレコードを有する。リンクデータ群25の各レコードは、1つのリンクのデータを有する。各レコードは、そのリンクに関する交通規制情報や、そのリンクの距離、そのリンクを通過するコスト情報、そのリンクに固有の識別番号、そのリンクが接続されるノードの識別番号などを有する。リンクに関する交通規制情報には、たとえば、一方通行路、時間帯通行禁止、右折禁止、Uターン禁止、道幅(幅員)などの情報がある。なお、各レコードは、1つのリンクではなく、ある関連性を有する複数のリンクがまとめて対応付けられていてもよい。ある関連性を有する複数のリンクとしては、たとえば、ある番号の国道のある区間の道路に対応する複数のリンクなどがある。
【0040】
ノードデータ群26は、複数のレコードを有する。ノードデータ群26の各レコードは、1つのノードのデータを有する。各レコードは、そのノードの位置情報、そのノードに関する交通規制情報、そのノードを通過するコスト情報、そのノードに固有の識別番号、そのノードに接続されるリンクの識別番号などを有する。ノードに関する交通規制情報としては、たとえば、信号機の有無、右折禁止、Uターン禁止などの情報がある。なお、各レコードは、1つのノードではなく、ある関連性を有する複数のノードがまとめて対応付けられていてもよい。ある関連性を有する複数のノードとしては、たとえば、ある番号の国道のある区間の道路の一連の交差点に対応する複数のノードなどがある。
【0041】
ノードを通過するコスト情報およびリンクを通過するコスト情報は、それらの通過し易さあるいは通過し難さに応じた値を有する。これらのコスト情報は、通過し難いほど大きな値を有する。なお、コスト情報の値は、通過し易さのみに応じた値ではなく、たとえば、道路の有料/無料に応じた値、道路の走りやすさに応じた値、道路の景観の良否に応じた値、道路の交通量に応じた値、あるいはそれらを組み合わせた値などになっていてもよい。
【0042】
なお、各レコードは、所定の条件に基づいて選択可能な複数のコスト情報を有するものであってもよい。また、実際に演算に使用するコスト情報そのものは、記憶デバイス15においてたとえば道路種別などと対応付けて記憶され、これらノードデータ群26およびリンクデータ群25は、レコード毎に種別の指定情報を有するデータ構造になっていてもよい。
【0043】
コスト係数リスト27は、コスト計算に使用する複数の係数を有する。コスト計算に使用する係数としては、たとえば、渋滞係数がある。
【0044】
渋滞係数は、渋滞している経路が劣後的に選択されるようにするための係数である。この実施の形態1での渋滞係数は、1より大きい値を有する。渋滞係数は、渋滞している道路に対応するリンクおよびノードのコスト情報に乗算される。
【0045】
ナビゲーションプログラム21は、CPU2に実行されることで、メインコンピュータ1に、案内経路を生成するための各種の機能と、生成した案内経路に基づいて経路案内をするための各種の機能とを実現する。
【0046】
図3は、図1中のCPU2がナビゲーションプログラム21を実行することで、経路生成時に、カーナビゲーションシステムに実現される機能を示すブロック図である。図1中のCPU2がナビゲーションプログラム21を実行することで、案内経路生成部31と、案内経路確認部32と、検出手段としての操作判断部33と、特定手段、指定経路判断手段、生成手段および更新手段としての案内経路更新部34と、が実現される。CPU2は、目的地などが選択された場合に、この機能を実現する。これらの機能が実現されることで、カーナビゲーションシステムは、現在地などから目的地などに至る案内経路を生成する。
【0047】
案内経路生成部31は、経路生成データ36を用いて、案内経路データ37を生成する。案内経路生成部31は、生成した案内経路データ37を記憶デバイス15に記憶させる。
【0048】
経路生成データ36は、記憶デバイス15に記憶されている。案内経路の生成時に案内経路生成部31が使用する経路生成データ36には、たとえば、現在地の位置情報41、目的地の位置情報42、コスト係数リスト27、渋滞交通規制情報43、リンクデータ群25、ノードデータ群26などが含まれる。
【0049】
現在地の位置情報41は、車両の現在地を示す位置情報である。現在地の位置情報41は、GPS受信機13が出力する位置情報により更新される。なお、入出力ポート4に、車両の走行速度に応じて変化する車速パルスを出力する車速パルス発生器や、車両の姿勢(向き)に応じた姿勢信号を出力するジャイロセンサなどを接続し、これらの情報に基づいて車両の現在の位置情報を演算し、その演算した位置情報により現在地の位置情報41を更新するようにしてもよい。
【0050】
目的地の位置情報42は、車両の目的地を示す位置情報である。目的地の位置情報42は、たとえば地点データ群23や地図データ24に基づいてタッチパネル12により選択された地点の位置情報で更新される。
【0051】
渋滞交通規制情報43は、現在の渋滞道路や交通規制道路を示す情報である。渋滞交通規制情報43は、VICS受信機14が出力する交通情報により更新される。
【0052】
案内経路生成部31により生成される案内経路データ37は、たとえば、案内経路の起点の位置情報と、案内経路の終点の位置情報と、その起点から終点までに至る案内経路としてのリンクおよびノードのリストと、を有する。リンクおよびノードのリストにおいて、各リンクおよび各ノードは、それぞれのリンクデータ群25およびノードデータ群26における識別情報により指定されている。また、複数のリンクおよびノードは、起点から終点までに至る案内経路における通過順に並べられている。
【0053】
案内経路確認部32は、案内経路の確認画面の表示データを生成し、液晶デバイス11へ出力する。液晶デバイス11は、案内経路の確認画面を表示する。
【0054】
操作判断部33は、液晶デバイス11の表示画面に応じたタッチパネル12に対するユーザの操作を判断する。操作判断部33は、たとえば、案内経路の確認画面に表示される後述する案内開始ボタン75に対応するタッチパネル12上の位置が操作された場合、案内開始が指示されたと判断する。操作判断部33は、たとえば、案内経路の確認画面に表示される地図上の任意の位置が操作された場合、その任意の位置がユーザにより通過を指定されたと判断する。
【0055】
案内経路更新部34は、記憶デバイス15に記憶されている案内経路データ37を更新する。案内経路更新部34は、ユーザが表示に基づいて通過を指定した地図上の位置と、リンクデータ群25およびノードデータ群26とに基づいて、ユーザが通過を指定した道路を特定し、その特定した道路に基づいて案内経路データ37を更新する。また、案内経路更新部34は、ユーザが通過を指定した道路が通行できない道路である場合には、その道路をNG経路データ38として記憶デバイス15に記憶させる。
【0056】
図4は、図1中のCPU2がナビゲーションプログラム21を実行することで、経路案内時に、カーナビゲーションシステムに実現される機能を示すブロック図である。図1中のCPU2がナビゲーションプログラム21を実行することで、経路案内部51が実現される。CPU2は、案内開始が指示された場合に、この機能を実現する。この機能が実現されることで、カーナビゲーションシステムは、案内経路に基づいて目的地までの経路を案内する。
【0057】
経路案内部51は、経路案内の表示画面の表示データを生成し、液晶デバイス11へ出力する。液晶デバイス11は、経路案内の表示画面を表示する。経路案内の表示画面には、車両の現在地の周辺の地図と、車両の現在地を示すマークと、その周辺の地図内の案内経路とが表示される。
【0058】
次に、以上の構成を有する実施の形態1に係るカーナビゲーションシステムの動作を説明する。図5(A)は、ある地域の道路地図を示す図である。図5(B)は、図5(A)の地域の道路に対応付けられるリンクおよびノードを示す図である。
【0059】
図5(A)の地域には、河川と略並行に4本の道路がある。以下、図5において上から順番に、第一の道路61、第二の道路62、第三の道路63および第四の道路64とよぶ。図5(A)において河川の上にある第二の道路62は、図5(A)において左側から右側へ向かう一方通行路である。図5(A)において河川の下にある第三の道路63は、図5(A)において右側から左側へ向かう一方通行路である。第一の道路61および第二の道路62は、双方向通行路である。また、図5(A)の地域には、河川と垂直な方向に、2本の双方向通行路がある。以下、図5において左から順番に、第五の道路65および第六の道路66とよぶ。河川には、2つの橋が架けられている。第五の道路65および第六の道路66は、河川に架けられた橋の上を通過している。
【0060】
また、図5(B)に示すように、道路と道路との交差点には、ノードが対応付けられる。各道路は、2つの交差点の間毎に、リンクが対応付けられる。双方向通行路では、2つの交差点の間毎に、2つのリンクが対応付けられる。双方向通行路での2つのリンクの向きは、互いに逆向きである。
【0061】
まず、図5を参照しながら、案内経路の探索処理について説明する。車両の現在地が図5の左上である状態で、タッチパネル12により、第三の道路63と第四の道路64との間において、第六の道路66に隣接する位置に目的地が選択されると、経路生成データ36に含まれる目的地の位置情報42がその選択された目的地の位置に更新される。なお、目的地などは、たとえば地点データ群23や地図データ24に基づいて選択されればよい。
【0062】
目的地の位置情報42が更新されると、案内経路生成部31は、その更新された経路生成データ36を用いて、案内経路データ37の生成を開始する。具体的には、案内経路生成部31は、まず、経路生成データ36に含まれる現在地の位置情報41を、探索の起点として選択し、経路生成データ36に含まれる目的地の位置情報42を、探索の終点として選択する。
【0063】
案内経路の起点および終点を選択した後、案内経路生成部31は、リンクデータ群25およびノードデータ群26を用いて、その起点から終点に至る候補経路を探索する。この候補経路は、車両が通行可能な経路である。案内経路生成部31は、リンクデータ群25およびノードデータ群26に記憶されている交通規制情報やVICS受信機14の受信情報に基づいて更新される交通規制情報を用いて、探索の起点から、車両で進行可能なリンクおよびノードを順番に通過し、探索の終点に至る経路を探索する。図5(A)に示す車両の現在地および目的地である場合、案内経路生成部31は、図5(B)に示すノードおよびリンクを用いて、探索の起点から終点に至る候補経路を探索する。
【0064】
探索の起点から終点に至る経路を探索したら、案内経路生成部31は、その候補経路の通過コストを計算する。案内経路生成部31は、具体的にはたとえば、その候補経路に含まれるリンクのコストとして、リンクデータ群25およびノードデータ群26に記憶されているコスト情報を使用し、その候補経路に含まれるリンクのコストを加算して、その候補経路の通過コストとする。この他にもたとえば、案内経路生成部31は、渋滞交通規制情報43において渋滞している区間とされているリンクおよびノードについては、それらのリンクデータ群25およびノードデータ群26におけるコスト情報に、コスト係数リスト27に記憶されている渋滞係数を乗算したものを、そのコストとして使用し、そのコストを加算して、その候補経路の通過コストとする。
【0065】
また、案内経路生成部31は、探索の起点から終点に至る複数の候補経路を探索する。そして、案内経路生成部31は、その探索した複数の候補経路の中から、最も通過コストが低い候補経路を案内経路として選択する。案内経路生成部31は、案内経路の案内経路データ37を記憶デバイス15に記憶させる。これにより、記憶デバイス15には、案内経路データ37が記憶される。
【0066】
図5(A)において現在地から目的地に至る案内経路として、たとえば第一の道路61を図面の右側へ移動し、交差点において第六の道路66へ右折し、河川を越えてさらに直進して目的地に至る経路を生成した場合、案内経路生成部31は、図5(B)における「リンクL1→ノードN1→リンクL2→ノードN2→リンクL3→ノードN3→リンクL4→ノードN4→リンクL5」を、リンクおよびノードのリストとして含む案内経路データ37として記憶デバイス15に記憶させる。
【0067】
図6は、案内経路生成部31により案内経路データ37が生成された後の案内経路の更新処理を示すフローチャートである。
【0068】
記憶デバイス15に案内経路データ37が記憶されると、案内経路確認部32は、案内経路の確認画面の表示データを生成する。具体的にはたとえば、案内経路確認部32は、まず、記憶デバイス15に記憶されている地図データ24に基づいて、案内経路の全体が含まれる範囲の地図画面を生成する。この地図画面には、その表示縮尺に応じた、案内経路の周辺の道路が表示される。次に、案内経路確認部32は、その地図画面の上に、案内経路データ37に基づく案内経路と、現在地のマークと、目的地のマークとを描画する。そして、案内経路確認部32は、この生成した案内経路の確認画面の表示データを液晶デバイス11へ出力する。液晶デバイス11は、案内経路の確認画面を表示する(ステップST1)。
【0069】
図7は、図1中の液晶デバイス11に表示される案内経路の確認画面の一例を示す図である。図7の案内経路の確認画面には、現在地マーク71と、目的地マーク72と、案内経路を示す太線73とが表示されている。案内経路を示す太線73は、第一の道路61と、第六の道路66とに重なって描画されている。案内経路を示す太線73は、現在地マーク71から始まり、目的地マーク72で終わっている。
【0070】
また、図7の案内経路の確認画面には、地図データ24に基づいて、表示画面の表示範囲内の地図の河川74および道路61,62,63,65,66が表示されている。また、画面の右下には、案内開始ボタン75が表示されている。
【0071】
ユーザは、液晶デバイス11に表示される案内経路の確認画面において、案内経路生成部31が生成した案内経路を確認することができる。
【0072】
なお、案内経路確認部32は、図7に示す案内経路の確認画面を所定数(たとえば4つ)に分割した複数の案内経路の確認画面を生成し、これをユーザのスクロール操作などに基づいて順番に液晶デバイス11に表示させるようにしてもよい。
【0073】
図7に示す案内経路の確認画面が液晶デバイス11に表示されている状態で、たとえば図8において矢印81として示すように、ユーザが指で表示されている地図中の道路(ここでは第五の道路65および第三の道路63)をなぞると、液晶デバイス11の表示部に重ねられているタッチパネル12から操作位置情報が出力される(ステップST2)。図8は、図7に示す案内経路の確認画面において、通過道路を設定するユーザ通過指定操作の仕方を説明する説明図である。
【0074】
操作判断部33は、タッチパネル12からの操作位置情報と、案内経路の確認画面の表示データとに基づいて、操作された位置(図8でいえば矢印81が重なっている位置)に対応する地図上の位置情報を生成する。操作判断部33は、生成した地図上の位置情報を案内経路更新部34へ出力する。
【0075】
操作判断部33から地図上の位置情報が入力されると、案内経路更新部34は、ユーザにより通過が指定された道路を特定する。具体的には、案内経路更新部34は、液晶デバイス11に表示されている道路の中、ユーザにより通過が指定された地図上の位置に最も近いリンクを、ユーザが通過を指定した道路のリンクとして特定する(ステップST3)。
【0076】
図8の矢印81のようにユーザにより第五の道路65および第三の道路63とが通過道路として指定されると、案内経路更新部34は、たとえば、リンクL6と、リンクL7と、リンクL8とを、ユーザが通過を指定した道路のリンクとして特定する。
【0077】
ユーザが通過を指定した道路のリンクを特定した後、案内経路更新部34は、ユーザが通過を指定した道路と、案内経路生成部31が生成した案内経路との2つの交点を特定する。2つの交点は、ユーザが通過を指定した道路への入口および出口になる。リンクL6、リンクL7およびリンクL8をユーザが通過を指定した道路のリンクとして特定した場合、案内経路更新部34は、リンクL6が接続されるノードN1と、リンクL8が接続されるノードN4とを2つの交点として特定する(ステップST4)。
【0078】
2つの交点を特定した後、案内経路更新部34は、その2つの交点の間となる、ユーザが通過を指定した道路による経路を生成する。ノードN1およびノードN4を2つの交点として特定した場合、案内経路更新部34は、「リンクL6→ノードN5→リンクL7→ノードN6→リンクL8」という経路を生成する。
【0079】
2つの交点の間のユーザ通過指定経路を生成した後、案内経路更新部34は、その経路のリンクおよびノードを順番に通過して、探索の起点(ここでは現在地71)から終点(ここでは目的地72)に至ることができるか否かを検証する(ステップST5)。案内経路更新部34は、リンクデータ群25、ノードデータ群26および渋滞・交通規制情報43などを使用して、経路のリンクおよびノードを検証する。また、案内経路更新部34は、通過できない道路のリンクがある場合には、その通過できない道路のリンクを、通過できる道路のリンクに置き換える。
【0080】
案内経路更新部34は、まず、2つの交点の間の区間のリンクについて、探索の起点側から1つずつ順番に通行可能か否かを判断する。案内経路更新部34は、各リンクの向きが、探索の起点(ここでは現在地71)から終点(ここでは目的地72)に至る向きと一致しているか否かに基づいて、通行可能か否かを判断する。
【0081】
ここでは、案内経路更新部34は、リンクL6、リンクL7およびリンクL8について、1つずつ順番に通行可能か否かを判断する。案内経路更新部34は、まず、リンクL6の向きが、ノードN1からノードN5に向かう向きであるか否かを判断する。リンクL6は、ノードN5からノードN1に向かう向きのリンクである。したがって、案内経路更新部34は、リンクL6が通行可能でないと判断する。
【0082】
通行可能でないリンクが案内経路に含まれている場合、案内経路更新部34は、そのリンクを他のリンクに置き換える。案内経路更新部34は、まず、リンクデータ群25を検索して、その通行可能でないリンクと同じ道路のリンクであって、その通行可能でないリンクとは反対向きのリンクがあるか否かを判断する。通行可能でないリンクの反対向きのリンクがある場合、案内経路更新部34は、その通行可能でないリンクを、その反対向きのリンクに置き換える。リンクL6は、その反対向きのリンクとしてリンクL9がある。したがって、案内経路更新部34は、リンクL6をリンクL9に置き換える。これにより、案内経路更新部34が保持する経路は、「リンクL1→ノードN1→リンクL9→ノードN5→リンクL7→ノードN6→リンクL8→ノードN4→リンクL5」に更新される。
【0083】
リンクL6の検証および置き換えが完了すると、案内経路更新部34は、次のリンクL7を検証する。リンクL7の向きは、ノードN6からノードN5に向かう向きである。したがって、案内経路更新部34は、リンクL7が通行可能でないと判断する。案内経路更新部34は、そのリンクL7を、その反対向きのリンクL10に置き換える。これにより、案内経路更新部34が保持する経路は、「リンクL1→ノードN1→リンクL9→ノードN5→リンクL10→ノードN6→リンクL8→ノードN4→リンクL5」に更新される。
【0084】
リンクL7の検証および置き換えが完了すると、案内経路更新部34は、次のリンクL8を検証する。リンクL8の向きは、ノードN4からノードN6に向かう向きである。したがって、案内経路更新部34は、リンクL8が通行可能でないと判断する。また、リンクL8は、一方通行路のリンクであり、その反対向きのリンクがない。
【0085】
そのため、案内経路更新部34は、ユーザが指定した第三の道路63は、案内経路の起点から終点に向かう経路の一部として使用可能でないと判断する。そして、案内経路更新部34は、この反対向きのリンクがないことを確認した後、ノードN6を探索の起点とし、ノードN4を探索の終点として、代替経路の生成処理を行う。案内経路更新部34は、案内経路生成部31と同様の処理により、経路生成データ36を使用してノードN6からノードN4に至る代替経路を生成する。
【0086】
そして、このノードN6からノードN4に至る代替経路の生成処理により、たとえば「ノードN6→リンクL7→ノードN5→リンクL11→ノードN3→リンクL4→ノードN4」という経路を生成すると、案内経路更新部34は、この生成した代替経路で、案内経路のノードN6からノードN4までの区間の経路を更新する。これにより、案内経路更新部34が2つの交点の間のユーザ通過指定経路として保持する経路は、「リンクL9→ノードN5→リンクL10→ノードN6→リンクL7→ノードN5→リンクL11→ノードN3→リンクL4」に更新される。
【0087】
なお、この案内経路更新部34が2つの交点の間のユーザ通過指定経路として保持する経路には、ノードN5が2回含まれている。したがって、案内経路更新部34は、そのノードN5の間となる区間を削除する。これにより、案内経路更新部34が2つの交点の間のユーザ通過指定経路として保持する経路は、「リンクL9→ノードN5→リンクL11→ノードN3→リンクL4」に更新される。
【0088】
2つの交点の間のユーザ通過指定経路のすべてのリンクについての検証および必要な置き換え処理が完了すると、案内経路更新部34は、そのときに保持している経路で、記憶デバイス15に記憶されている案内経路データ37を更新する。案内経路更新部34は、案内経路生成部31により生成された案内経路データ37の2つの交点の間の経路を、保持するユーザ通過指定経路により更新する(ステップST6)。
【0089】
これにより、記憶デバイス15には、「リンクL1→ノードN1→リンクL9→ノードN5→リンクL11→ノードN3→リンクL4→ノードN4→リンクL5」という経路が、案内経路データ37として記憶される。この案内経路データ37による案内経路は、その起点から終点に至ることができる通行可能な経路である。また、この更新された案内経路データ37は、ノードN1からノードN4までの区間の経路が、ユーザにより通過が指定された道路に基づく経路になっている。ノードN1からノードN4までの区間の経路は、ユーザが通過を指定した第五の道路のリンクL9と、ユーザの通過指定に基づいて生成された代替経路のリンクL11,L4およびノードN3とを繋ぎ合わせた経路となっている。
【0090】
また、案内経路更新部34は、ユーザが指定した道路の中、案内経路で通過しない道路に関する情報を、NG経路データ38として記憶デバイス15に記憶させる。この場合、案内経路更新部34は、経路生成処理に起因して案内経路から削除した区間の道路のリンクなどである、リンクL8およびリンクL7などを、NG経路データ38として記憶デバイス15に記憶させる。
【0091】
記憶デバイス15に記憶されている案内経路データ37が更新されると、案内経路確認部32は、その更新された案内経路データ37および地図データ24を用いて、更新された案内経路の確認画面の表示データを生成し、液晶デバイス11に更新された案内経路の確認画面を表示させる。また、案内経路確認部32は、NG経路データ38に含まれるリンクを通行不可能な道路として、案内経路の確認画面に表示させる(ステップST7)。
【0092】
図9は、図1中の液晶デバイス11に表示される、更新された案内経路の確認画面の一例を示す図である。図9に表示される案内経路は、現在地から、第一の道路61、第五の道路65、第二の道路62および第六の道路66を通って、目的地72に至る経路である。この案内経路には、ユーザが通過を指定した道路である第五の道路65が含まれている。また、図9の案内経路の確認画面には、ユーザが指定した道路の中、案内経路で通過しない道路には、NG経路データ38に含まれるリンクL8およびリンクL7に基づいて破線91が表示されている。
【0093】
これにより、ユーザは、案内経路の確認画面において、自ら通過を指定した道路を通過する案内経路を確認することができる。ユーザは、自ら通過を指定した道路の中、交通規制などにより、通過することができない道路を確認することができる。
【0094】
以上の処理により、カーナビゲーションシステムは、ユーザが通過したいと考えている道路を通過して、目的地に至る案内経路を生成することができる。しかも、その案内経路は、通行可能な経路となる。
【0095】
図9に示す案内経路の確認画面において案内開始ボタン75が操作されると、操作判断部33は、案内開始が指示されたと判断する(ステップST8)。これにより、カーナビゲーションシステムは、生成した案内経路で車両が移動するように経路を案内する経路案内処理を開始する。
【0096】
経路案内処理が開始されると、図4に示すように、経路案内部51は、GPS受信機13が出力する位置情報を車両の現在の位置情報として使用し、地図データ24を用いて、その車両の現在位置の周辺の地図を生成する。経路案内部51は、生成した地図の上に、車両の現在地を示すマークと、その周辺の地図内の案内経路とを描画する。なお、車両の現在地を示すマークは、GPS受信機13の位置情報による位置であっても、その位置からマップマッチングにより特定した位置であってもよい。経路案内部51は、生成した経路案内の表示画面の表示データを液晶デバイス11へ出力する。液晶デバイス11は、経路案内の表示画面を表示する。
【0097】
GPS受信機13の位置情報が変化すると、経路案内部51は、経路案内の表示画面の表示データを更新する。経路案内部51は、その変化した位置情報を車両の現在位置とする経路案内の表示画面を生成する。これにより、液晶デバイス11には、車両の現在位置の周囲の地図と、その地図内における車両の現在位置および案内経路が表示され続ける。
【0098】
したがって、ユーザは、液晶デバイス11に表示される地図上において、車両の現在地を示すマーク82が案内経路84の上を移動するように車両を運転することで、現在地から、自ら通過の指定をした所定の経路を通って目的地に至ることができる。
【0099】
以上のように、この実施の形態1に係るカーナビゲーションシステムは、目的地の設定に基づいて生成された案内経路の確認画面に周辺の道路を表示する。ユーザは、その表示されている周辺の道路に対して通過指定の操作をすることで、所望の道路を通過する案内経路に変更することができる。
【0100】
しかも、ユーザにより通過が指定された道路は、その道路のリンクに基づいて案内経路として通行可能であるか否かが検証される。また、ユーザにより通過が指定された道路が通行可能でない場合には、通行可能な道路に置き換えられた案内経路が生成される。また、その案内経路の確認画面には、その通行可能な道路に置き換えられた案内経路とともに、自らが通過を指定した道路の中の通過できない道路が明示される。したがって、ユーザは、自らが通過を指定した道路に、案内経路として適切でない道路が含まれてることを確認することができる。
【0101】
以上のように、この実施の形態1に係るカーナビゲーションシステムは、ユーザが通過を指定した道路を通って目的地に至り、且つ、通行可能な案内経路を生成することができる。また、この実施の形態1に係るカーナビゲーションシステムは、その案内経路で案内をすることができる。
【0102】
実施の形態2.
実施の形態2に係るカーナビゲーションシステムは、後述するように、ユーザの通過指定指示に基づいて特定した経路が、案内経路生成部31により生成されている案内経路と2箇所において交差していなくとも、それらを接続して新たな案内経路を生成するものである。また、実施の形態2に係るカーナビゲーションシステムは、ユーザにより通過が指定された経路について通行可能か否かを判断するだけでなく、その通過指定経路と案内経路生成部31により生成されている案内経路との接続ノードについても、通行可能か否かを判断し、その判断に応じて異なる経路を案内する。
【0103】
図10は、本発明の実施の形態2に係るカーナビゲーションシステムにおいて、経路生成時に実現される機能を示すブロック図である。カーナビゲーションシステムには、案内経路生成部31と、案内経路確認部32と、検出手段としての操作判断部33と、特定手段、指定経路判断手段、生成手段、更新手段、交点判断手段、第二の生成手段、追加更新手段、警告手段および指定手段としての案内経路更新部101と、が実現される。
【0104】
案内経路更新部101は、記憶デバイス15に記憶されている案内経路データ37を用いて、更新案内経路データ102を生成する。案内経路更新部101は、ユーザが表示に基づいて通過を指定した地図上の位置と、リンクデータ群25およびノードデータ群26とに基づいて、ユーザが通過を指定した道路を特定し、その特定した道路を含む更新案内経路データ102を生成する。また、案内経路更新部101は、ユーザが通過を指定した道路が通行できない道路である場合には、その道路をNG経路データ38として記憶デバイス15に記憶させる。
【0105】
実施の形態2に係るカーナビゲーションシステムにおいて、上述した構成以外の構成は、実施の形態1に係る同名のものと同じ機能を有するものであり、実施の形態1と同一の符号を付して説明を省略する。また、実施の形態2に係るカーナビゲーションシステムのハードウェア構成および経路案内時に実現される構成は、実施の形態1に係るカーナビゲーションシステムと同様であり、同一の名称および符号を使用して、図示および説明を省略する。
【0106】
次に、以上の構成を有する実施の形態2に係るカーナビゲーションシステムの動作を説明する。なお、案内経路生成部31により生成された案内経路データ37が記憶デバイス15に記憶されるまでの案内経路の生成処理と、記憶デバイスに記憶されている案内経路を用いた経路案内処理とは、実施の形態1に係るカーナビゲーションシステムの動作と同様であり、その説明を省略する。
【0107】
図11は、案内経路生成部31により案内経路データ37が生成された後の案内経路の更新処理を示すフローチャートである。以下において、案内経路の更新処理は、適宜図5を参照しながら説明する。
【0108】
記憶デバイス15に案内経路データ37が記憶されると、案内経路確認部32は、案内経路の確認画面の表示データを生成する。案内経路確認部32は、図7のように、案内経路、案内経路の全体を含む範囲の地図、現在地のマークおよび目的地のマークを、液晶デバイス11に表示させる(ステップST1)。
【0109】
図7に示す案内経路の確認画面が液晶デバイス11に表示されている状態で、ユーザは、液晶デバイス11の表示部に重ねられているタッチパネル12を指でなぞる(ステップST2)。実施の形態2の場合、ユーザは、図8において矢印81として示すように、表示されている案内経路73と二箇所で交差するようになぞっても、図13において矢印111として示すように、表示地図中の任意の箇所をなぞるようにしてもよい。図13は、図7に示す案内経路の確認画面において、通過道路を設定するユーザ通過指定操作の他の仕方を説明する説明図である。
【0110】
図8のようにユーザがなぞった場合、操作判断部33は、タッチパネル12からの操作位置情報と、案内経路の確認画面の表示データとに基づいて、操作された位置に対応する地図上の位置情報として、案内経路更新部101へ出力する。案内経路更新部101は、液晶デバイス11に表示されている道路の中、ユーザにより通過が指定された地図上の位置に最も近いリンクを、ユーザが通過を指定した道路のリンクとして特定する(ステップST3)。具体的には、案内経路更新部101は、リンクL6と、リンクL7と、リンクL8とを、ユーザが通過を指定した道路のリンクとして特定する。
【0111】
ユーザが通過を指定した道路のリンクを特定した後、案内経路更新部101は、ユーザが通過を指定した道路と、案内経路生成部31が生成した案内経路とが、2箇所で交差しているか否かを判断する(ステップST11)。そして、それらが2箇所で交差している場合、案内経路更新部101は、実施の形態1の案内経路更新部34と処理と同様の処理により、その2つの交点を特定し、その2つの交点の間となる、ユーザが通過を指定した道路による経路の検証および修正処理を実行する(ステップST5)。図8の場合、案内経路生成部31は、ノードN1とノードN4とを2つの交点として特定し、ユーザによる通過指定経路として「リンクL6→ノードN5→リンクL7→ノードN6→リンクL8」という経路を生成し、その経路を検証する。案内経路更新部101は、最終的には、ユーザ通過指定経路として「リンクL9→ノードN5→リンクL11→ノードN3→リンクL4」を生成する。
【0112】
また、案内経路更新部101は、そのユーザ通過指定経路と、案内経路生成部31により生成された案内経路データ37とを先に特定した2つの交点で接続し、更新案内経路データ102を生成する。案内経路更新部101は、生成した更新案内経路データ102を記憶デバイス15に記憶させる(ステップST6)。これにより、記憶デバイス15には、「リンクL1→ノードN1→リンクL9→ノードN5→リンクL11→ノードN3→リンクL4→ノードN4→リンクL5」という経路が、更新案内経路データ102として記憶される。また、案内経路更新部101は、ユーザの通過指定経路から削除した区間リンクを、NG経路データ38として記憶デバイス15に記憶させる。
【0113】
更新案内経路データ102を生成した後、案内経路更新部101は、さらに、ユーザ通過指定経路と案内経路データ37とを接続した2つの交点における通行可能性を判断する。案内経路更新部101は、具体的には、2つの交点の各ノードについて、ノードデータ群26を参照して、そのノードへの進入リンクから退出リンクへの通行が可能であるか否かを判断する。たとえばノードN1において右折禁止となっている場合、案内経路更新部101は、ノードN1が通行可能ではないと判断し、それ以外の場合には通行可能であると判断する。
【0114】
記憶デバイス15に、2つの交点において通行可能な更新案内経路データ102が記憶されると、案内経路更新部101は、その更新案内経路データ102および地図データ24を用いて、更新された案内経路の確認画面の表示データを生成し、図9に示すように、液晶デバイス11に更新された案内経路の確認画面を表示させる。また、案内経路確認部32は、NG経路データ38に含まれるリンクを通行不可能な道路として、案内経路の確認画面に表示させる(ステップST7)。
【0115】
また、その図9の案内経路の確認画面において案内開始ボタン75が操作されると、操作判断部33は、案内開始が指示されたと判断する(ステップST8)。これにより、カーナビゲーションシステムは、生成した案内経路で車両が移動するように経路を案内する経路案内処理を開始する。
【0116】
2つの交点における通行可能性の判断(ステップST12)において、ユーザ通過指定経路と案内経路データ37とを接続した2つの交点の中の少なくともいずれか1つの交点について通行不可能と判断した場合、案内経路更新部101は、案内経路が通行可能ではない旨の警告メッセージを表示する(ステップST13)。そして、タッチパネル12の入力に基づいて代替ルートの生成要求がなされたと判断すると(ステップST14)、案内経路更新部101は、走行可能な代替経路を生成する(ステップST15)。
【0117】
たとえばノードN1およびノードN3を2つの交点として接続した更新案内経路データ102が「リンクL1→ノードN1→リンクL9→ノードN5→リンクL11→ノードN3→リンクL4→ノードN4→リンクL5」という経路である場合において、1つの交点であるノードN3においてリンクL11からリンクL4への右折が禁止されているときには、案内経路更新部101は、その経路を通行不可能と判断し、警告メッセージを表示させる。
【0118】
また、このようにノードN3においてリンクL11からリンクL4への右折が禁止されている場合、案内経路更新部101は、たとえば、走行不可能なノードN3へのリンクL11に接続される他のノードN5から、そのノードN3までの経路を探索し、その経路を用いて更新案内経路データ102による経路を更新する。
【0119】
具体的にはたとえば、案内経路更新部101は、ノードN5からノードN3までの経路として「ノードN5→リンクL10→ノードN6→リンクL12→ノードN7→リンクL13→ノードN8→リンクL14→ノードN4→リンクL15→ノードN3」という経路を探索したら、更新案内経路データ102を「リンクL1→ノードN1→リンクL9→ノードN5→リンクL10→ノードN6→リンクL12→ノードN7→リンクL13→ノードN8→リンクL14→ノードN4→リンクL15→ノードN3→リンクL4→ノードN4→リンクL5」に更新する。
【0120】
なお、この更新された更新案内経路データ102にはノードが重複して含まれているので、案内経路更新部101は、最終的にはその重複するノード間の経路などを削除して、更新案内経路データ102を「リンクL1→ノードN1→リンクL9→ノードN5→リンクL10→ノードN6→リンクL12→ノードN7→リンクL13→ノードN8→リンクL14」に更新する。
【0121】
更新案内経路データ102が更新されると、案内経路更新部101は、その更新された更新案内経路データ102および地図データ24を用いて、更新された案内経路の確認画面を液晶デバイス11に表示させる(ステップST7)。図12は、ノードN3において右折禁止である場合に、図8と同様の操作後に液晶デバイス11に表示される、更新された案内経路の確認画面の一例を示す図である。図12には、更新された案内経路73が表示されている。
【0122】
また、その確認画面において案内開始ボタン75が操作されると、操作判断部33により案内の開始が指示されたと判断され(ステップST8)、カーナビゲーションシステムにおいて経路案内処理が開始される。
【0123】
代替ルートの探索要求の有無の判断(ステップST14)において、代替ルートの生成要求がなされなかった場合、案内経路更新部101は、記憶デバイス15に記憶されている案内経路データ37を用いた経路案内を指示する(ステップST16)。そして、カーナビゲーションシステムにおいて経路案内処理が開始される。
【0124】
ユーザによる通過指定の操作(ステップST2)においてユーザが図13の矢印111に示すように地図上をなぞった場合、操作判断部33は、操作された位置に対応する地図上の位置情報を出力し、案内経路更新部101は、リンクL6を、ユーザが通過を指定した道路のリンクとして特定する(ステップST3)。また、案内経路更新部101は、そのユーザ通過指定道路と案内経路生成部31が生成した案内経路とが2箇所で交差していないと判断し(ステップST11)、ユーザ通過指定道路と案内経路生成部31が生成した案内経路とを2箇所で交差させるための経路探索処理を開始する。
【0125】
ユーザ通過指定道路としてのリンクL6の一端は、ノードN1で、案内経路生成部31が生成した案内経路と接続されている。そのため、案内経路更新部101は、具体的には、リンクL6の他端のノードN5を案内経路生成部31が生成した案内経路と交差させるための探索処理を実行する。案内経路更新部101は、まず、案内経路生成部31が生成した案内経路に含まれるノードの中から、ノードN5に近い複数のノードを抽出する(ステップST17)。具体的には、案内経路更新部101は、たとえばノードN2、ノードN3などを抽出する。
【0126】
リンクL6の他端のノードN5に近い複数のノードを抽出したら、案内経路更新部101は、次に、ノードN5と抽出した各ノードとの間の経路を探索し、その中から最もコストが低い経路を選択する。たとえば、ノードN5からノードN2までの経路として「ノードN5→リンクL11→ノードN3→リンクL16→ノードN2」を探索し、且つ、ノードN5からノードN3までの経路として「ノードN5→リンクL11→ノードN3」を探索した場合、案内経路更新部101は、後者を選択する。また、案内経路更新部101は、その選択した経路の接続ノード(ここではノードN3)を交点とする(ステップST18)。
【0127】
その後、案内経路更新部101は、ユーザにより通過が指定されていた道路としてのリンクL6と、その選択した経路とを組合せて、ユーザにより通過が指定された経路を更新する。そして、案内経路更新部101は、この更新された通過指定経路の検証および必要な修正を実行し(ステップST5)、その検証済みの通過指定経路と、案内経路生成部31により生成された案内経路データ37とを先に特定した2つの交点で接続し、更新案内経路データ102を生成する(ステップST6)。
【0128】
なお、ステップST12以降の処理は、図8と同様の操作により更新された案内経路を生成する場合の処理と同様であり、説明を省略する。図14は、図13の操作後に液晶デバイスに表示される、更新された他の案内経路の確認画面の一例を示す図である。また、その確認画面において案内開始ボタン75が操作されると、操作判断部33により案内の開始が指示されたと判断され(ステップST8)、カーナビゲーションシステムにおいて経路案内処理が開始される。
【0129】
以上のように、この実施の形態2に係るカーナビゲーションシステムは、ユーザが通過したいと考えている道路を通過して、目的地に至る案内経路を生成することができる。しかも、その案内経路は、ユーザ指定経路と、案内経路生成部31により生成された経路との2つの交点においても、通行可能な経路となる。また、この実施の形態2に係るカーナビゲーションシステムは、その案内経路で案内をすることができる。
【0130】
以上の各実施の形態は、本発明の好適な実施の形態の例であるが、本発明はこれに限定されるものではなく、発明の要旨を逸脱しない範囲において、種々の変形、変更が可能である。
【0131】
たとえば、上記各実施の形態では、案内経路更新部34は、ユーザが通過を指定した道路のリンクとして、リンクデータ群25に、案内経路の起点から終点に向かう向きのリンクが記憶されていない場合に、当該道路を利用できないと判断している。この他にもたとえば、案内経路更新部34は、リンクデータ群25、ノードデータ群26および渋滞・交通規制情報43に記憶されているリンクおよびノードの交通規制情報(たとえばあるノードにおける右折禁止など)に基づいて、ユーザにより通過が指定された道路に基づく経路を検証し、その交通規制に該当する区間を、利用可能でないと判断するようにしてもよい。この場合、案内経路更新部34は、その利用可能でないと判断した区間の両端を起点および終点として経路を生成し、その生成した経路を代替経路とすればよい。
【0132】
上記各実施の形態では、ユーザが目的地の設定に基づいて生成された案内経路の確認画面に表示されている道路を指でなぞる通過指定の操作をすることで、通過する経路を指定している。この他にもたとえば、その表示画面内に表示されるポインタなどを図示外の十字キーなどで移動することで、通過する経路を指定するようにしてもよい。さらに他にも、地図データに基づいて表示される地図画面において、表示されている道路を指でなぞったり、表示されるポインタを移動したりすることで、通過する経路を指定するようにしてもよい。
【0133】
上記各実施の形態では、目的地の設定に基づいて生成した案内経路とともに道路を含む地図を表示し、その地図中の地点をユーザに通過指定させている。この他にもたとえば、目的地の設定に基づいて生成した案内経路とともにその周辺の道路を表示し、その表示されている道路の中から所望の道路をユーザに通過指定させるようにしてもよい。
【0134】
上記各実施の形態では、案内経路を生成するためのユーザ指定地点として、目的地の場合を例として説明している。この他にもたとえば、ユーザが指定することができる地点としては、出発地、経由地、通過点などがある。
【0135】
上記実施の形態2では、案内経路更新部101は、ユーザ指定経路と案内経路生成部31により生成された経路とが2箇所において交差していない場合には、案内経路生成部31により生成された経路の中から、その交差していないユーザ指定経路の端部(ノード)に近い複数のノードを抽出し、その中からユーザ指定経路の端部からのコストが最も低いものを交点として選択している。この他にもたとえば、案内経路更新部101は、交差していないユーザ指定経路の端部(ノード)に最も近いノードを交点として選択するようにしてもよい。あるいは、案内経路更新部101は、ノードの代わりにリンクを選択するようにしてもよい。
【0136】
上記実施の形態2では、ユーザ指定経路と案内経路生成部31により生成された経路との2つの交点の中のいずれか1つの交点において通行できないと判断した場合には、案内経路更新部101は、その通行できない交点の1つ前のノードからその通行できない交点のノードまでの経路を探索し、その探索した経路で更新案内経路データ102を更新している。この他にもたとえば、案内経路更新部101は、通行できない交点からその1つ後のノードまでの経路を探索し、その探索した経路で更新案内経路データ102を更新したり、あるいは、通行できない交点の1つ前のノードから通行できない交点の1つ後のノードまでの経路を探索し、その探索した経路で更新案内経路データ102を更新したりするようにしてもよい。
【0137】
さらに他にもたとえば、案内経路更新部101は、それらの複数の探索パターンを実行し、その中から最もコストが低くなる経路にて、更新案内経路データ102を更新するようにしてもよい。
【0138】
さらに他にもたとえば、案内経路更新部101は、2つ以上前後にずらしたノードを使用して経路を探索し、その探索した経路で更新案内経路データ102を更新したり、あるいは、そのノードを2つ以上前後にずらした探索結果を含めた複数の探索結果の中から最もコストが低くなる経路にて、更新案内経路データ102を更新するようにしたりしてもよい。
【0139】
さらに他にもたとえば、案内経路更新部101は、ユーザ指定経路と案内経路生成部31により生成された経路との中のいずれか一方を優先し、他方の経路側のノードを前後にずらして探索し、その探索結果を用いて更新案内経路データ102を更新するようにしてもよい。
【産業上の利用可能性】
【0140】
本発明は、カーナビゲーションシステムなどに利用することができる。
【図面の簡単な説明】
【0141】
【図1】図1は、本発明の実施の形態1に係るカーナビゲーションシステムを示す構成図である。
【図2】図2は、図1中の記憶デバイスが記憶する内容を示す説明図である。
【図3】図3は、図1中のCPUがナビゲーションプログラムを実行することで、経路生成時に、カーナビゲーションシステムに実現される機能を示すブロック図である。
【図4】図4は、図1中のCPUがナビゲーションプログラムを実行することで、経路案内時に、カーナビゲーションシステムに実現される機能を示すブロック図である。
【図5】図5(A)は、ある地域の道路地図を示す図である。図5(B)は、図5(A)の地域の道路に対応付けられるリンクおよびノードを示す図である。
【図6】図6は、案内経路生成部により案内経路データが生成された後の案内経路の更新処理を示すフローチャートである。
【図7】図7は、図1中の液晶デバイスに表示される案内経路の確認画面の一例を示す図である。
【図8】図8は、図7に示す案内経路の確認画面において、通過道路を設定するユーザ通過指定操作の仕方を説明する説明図である。
【図9】図9は、図8の操作後に図1中の液晶デバイスに表示される、更新された案内経路の確認画面の一例を示す図である。
【図10】図10は、本発明の実施の形態2に係るカーナビゲーションシステムにおいて、経路生成時に実現される機能を示すブロック図である。
【図11】図11は、図10中の案内経路生成部により案内経路データが生成された後の案内経路の更新処理を示すフローチャートである。
【図12】図12は、ノードN3において右折禁止である場合に、図8と同様の操作後に図10中の液晶デバイスに表示される、更新された案内経路の確認画面の一例を示す図である。
【図13】図13は、図7に示す案内経路の確認画面において、通過道路を設定するユーザ通過指定操作の他の仕方を説明する説明図である。
【図14】図14は、図13の操作後に図15中の液晶デバイスに表示される、更新された他の案内経路の確認画面の一例を示す図である。
【符号の説明】
【0142】
15 記憶デバイス(記憶手段、第二の記憶手段、リンク記憶手段、規制情報記憶手段)
11 液晶デバイス(表示手段)
34 案内経路更新部(特定手段、指定経路判断手段、生成手段、更新手段)
33 操作判断部(検出手段)
101 案内経路更新部(特定手段、指定経路判断手段、生成手段、更新手段、交点判断手段、第二の生成手段、追加更新手段、警告手段、指定手段)
【特許請求の範囲】
【請求項1】
地点の指定に基づいて生成された案内経路を、経路案内に使用する経路として記憶する記憶手段と、
上記記憶手段に記憶される案内経路をその案内経路の周辺の道路とともに表示する表示手段と、
上記案内経路とともに表示される道路のうち、ユーザによる通過指定に基づく道路が上記案内経路の起点から終点に至る経路の一部として利用可能であるか否かを判断する指定経路判断手段と、
上記指定経路判断手段により上記通過指定のされた道路が利用可能ではないと判断された場合に、その道路の利用可能ではない箇所の代替経路を生成する生成手段と、
上記指定経路判断手段により利用可能と判断された道路および上記生成手段により生成された代替経路の道路を繋ぎ合わせた経路により、上記記憶手段に記憶される案内経路の一部または全部を更新する更新手段と、
を有することを特徴とする案内経路生成装置。
【請求項2】
前記指定経路判断手段により利用可能でないと判断された道路を記憶する第二の記憶手段を有し、
前記表示手段は、前記更新手段により更新されて前記記憶手段に記憶されている案内経路とともに、上記第二の記憶手段に記憶される道路を表示することを特徴とする請求項1記載の案内経路生成装置。
【請求項3】
前記表示手段に重ねて配設され、前記表示手段に対する操作位置を検出する検出手段と、
上記検出手段により検出された操作位置に基づいて、その操作位置の近くに表示されている道路を、ユーザによる通過指定に基づく道路として特定する特定手段と、
を有することを特徴とする請求項1または2記載の案内経路生成装置。
【請求項4】
道路に対応する複数のリンクを記憶するリンク記憶手段を有し、
前記指定経路判断手段は、通過指定に基づく道路のリンクとして、上記リンク記憶手段に、前記記憶手段に記憶される案内経路の起点から終点に向かう向きのリンクが記憶されていない場合には、当該通過指定に基づく道路が利用可能ではないと判断することを特徴とする請求項1から3の中のいずれか1項記載の案内経路生成装置。
【請求項5】
道路に関する交通規制情報を記憶する規制情報記憶手段を有し、
前記指定経路判断手段は、上記交通規制情報に基づいて、通過指定に基づく道路について案内経路の起点から終点に向かう向きの交通が規制されている場合には、当該通過指定に基づく道路が利用可能ではないと判断することを特徴とする請求項1から3の中のいずれか1項記載の案内経路生成装置。
【請求項6】
前記生成手段は、前記指定経路判断手段により利用可能ではないと判断された区間の両端を起点および終点として経路を生成し、その生成した経路を代替経路とすることを特徴とする請求項1から5の中のいずれか1項記載の案内経路生成装置。
【請求項7】
前記更新手段は、前記指定経路判断手段により利用可能と判断された道路および前記生成手段により生成された代替経路の道路を繋ぎ合わせた経路と、前記記憶手段に記憶される案内経路との2つの交点の間の区間を、当該繋ぎ合わせた経路に基づく経路に更新することで、上記記憶手段に記憶される案内経路を更新することを特徴とする請求項1から6の中のいずれか1項記載の案内経路生成装置。
【請求項8】
道路に関する交通規制情報を記憶する規制情報記憶手段と、
前記更新手段により更新された経路の前記2つの交点について、上記規制情報記憶手段に当該案内経路の起点から終点に至る向きの通行を規制する情報が記憶されている場合には、通行可能でないと判断する交点判断手段と、
を有することを特徴とする請求項1から7の中のいずれか1項記載の案内経路生成装置。
【請求項9】
前記交点判断手段により通行可能でないと判断された場合に、その通行可能でないと判断された交点あるいはその近傍を通過し、且つ、その両端が前記更新手段により更新された経路に接続される代替経路を生成する第二の生成手段と、
上記第二の生成手段により生成された上記代替経路により、前記更新手段により更新された案内経路の一部を更新する追加更新手段と、
を有することを特徴とする請求項8記載の案内経路生成装置。
【請求項10】
前記記憶手段は、前記更新手段により更新された案内経路と、地点の指定に基づいて生成された案内経路とを別々に記憶し、
前記交点判断手段により通行可能でないと判断された場合に警告する警告手段と、
上記警告手段による警告後に、前記地点の指定に基づいて生成された案内経路を案内する経路に指定する指定手段と、
を有することを特徴とする請求項8または9記載の案内経路生成装置。
【請求項11】
地点の指定に基づいて生成された案内経路を、経路案内に使用する経路として記憶する記憶手段と、
上記記憶手段に記憶される案内経路をその案内経路の周辺の道路とともに表示する表示手段と、
上記案内経路とともに表示される道路に対するユーザによる通過指定に基づいて、上記案内経路の起点から終点に至る経路の一部として利用可能なユーザ指定経路を生成するユーザ指定経路生成手段と、
上記ユーザ指定経路生成手段により生成されたユーザ指定経路を上記記憶手段に記憶される案内経路と接続する場合に、それらの経路同士を交点について当該接続した経路の起点から終点に至る向きの通行が規制されているか否かを判断する交点判断手段と、
を有することを特徴とする案内経路生成装置。
【請求項12】
地点の指定に基づいて生成されて記憶手段に記憶されている案内経路をその案内経路の周辺の道路とともに表示するステップと、
上記案内経路とともに表示される道路のうち、ユーザによる通過指定に基づく道路が上記案内経路の起点から終点に至る経路の一部として利用可能であるか否かを判断するステップと、
上記通過指定のされた道路が利用可能ではないと判断された場合に、その道路の利用可能ではない箇所の代替経路を生成するステップと、
利用可能と判断された道路および上記代替経路の道路を繋ぎ合わせた経路により、上記記憶手段に記憶される案内経路を更新するステップと、
を有することを特徴とする案内経路生成方法。
【請求項13】
地点の指定に基づいて生成されて記憶手段に記憶されている案内経路をその案内経路の周辺の道路とともに表示するステップと、
上記案内経路とともに表示される道路に対するユーザによる通過指定に基づいて、上記案内経路の起点から終点に至る経路の一部として利用可能なユーザ指定経路を生成するステップと、
上記生成されたユーザ指定経路を上記記憶手段に記憶される案内経路と接続する場合に、それらの経路同士を交点について当該接続した経路の起点から終点に至る向きの通行が規制されているか否かを判断するステップと、
を有することを特徴とする案内経路生成方法。
【請求項1】
地点の指定に基づいて生成された案内経路を、経路案内に使用する経路として記憶する記憶手段と、
上記記憶手段に記憶される案内経路をその案内経路の周辺の道路とともに表示する表示手段と、
上記案内経路とともに表示される道路のうち、ユーザによる通過指定に基づく道路が上記案内経路の起点から終点に至る経路の一部として利用可能であるか否かを判断する指定経路判断手段と、
上記指定経路判断手段により上記通過指定のされた道路が利用可能ではないと判断された場合に、その道路の利用可能ではない箇所の代替経路を生成する生成手段と、
上記指定経路判断手段により利用可能と判断された道路および上記生成手段により生成された代替経路の道路を繋ぎ合わせた経路により、上記記憶手段に記憶される案内経路の一部または全部を更新する更新手段と、
を有することを特徴とする案内経路生成装置。
【請求項2】
前記指定経路判断手段により利用可能でないと判断された道路を記憶する第二の記憶手段を有し、
前記表示手段は、前記更新手段により更新されて前記記憶手段に記憶されている案内経路とともに、上記第二の記憶手段に記憶される道路を表示することを特徴とする請求項1記載の案内経路生成装置。
【請求項3】
前記表示手段に重ねて配設され、前記表示手段に対する操作位置を検出する検出手段と、
上記検出手段により検出された操作位置に基づいて、その操作位置の近くに表示されている道路を、ユーザによる通過指定に基づく道路として特定する特定手段と、
を有することを特徴とする請求項1または2記載の案内経路生成装置。
【請求項4】
道路に対応する複数のリンクを記憶するリンク記憶手段を有し、
前記指定経路判断手段は、通過指定に基づく道路のリンクとして、上記リンク記憶手段に、前記記憶手段に記憶される案内経路の起点から終点に向かう向きのリンクが記憶されていない場合には、当該通過指定に基づく道路が利用可能ではないと判断することを特徴とする請求項1から3の中のいずれか1項記載の案内経路生成装置。
【請求項5】
道路に関する交通規制情報を記憶する規制情報記憶手段を有し、
前記指定経路判断手段は、上記交通規制情報に基づいて、通過指定に基づく道路について案内経路の起点から終点に向かう向きの交通が規制されている場合には、当該通過指定に基づく道路が利用可能ではないと判断することを特徴とする請求項1から3の中のいずれか1項記載の案内経路生成装置。
【請求項6】
前記生成手段は、前記指定経路判断手段により利用可能ではないと判断された区間の両端を起点および終点として経路を生成し、その生成した経路を代替経路とすることを特徴とする請求項1から5の中のいずれか1項記載の案内経路生成装置。
【請求項7】
前記更新手段は、前記指定経路判断手段により利用可能と判断された道路および前記生成手段により生成された代替経路の道路を繋ぎ合わせた経路と、前記記憶手段に記憶される案内経路との2つの交点の間の区間を、当該繋ぎ合わせた経路に基づく経路に更新することで、上記記憶手段に記憶される案内経路を更新することを特徴とする請求項1から6の中のいずれか1項記載の案内経路生成装置。
【請求項8】
道路に関する交通規制情報を記憶する規制情報記憶手段と、
前記更新手段により更新された経路の前記2つの交点について、上記規制情報記憶手段に当該案内経路の起点から終点に至る向きの通行を規制する情報が記憶されている場合には、通行可能でないと判断する交点判断手段と、
を有することを特徴とする請求項1から7の中のいずれか1項記載の案内経路生成装置。
【請求項9】
前記交点判断手段により通行可能でないと判断された場合に、その通行可能でないと判断された交点あるいはその近傍を通過し、且つ、その両端が前記更新手段により更新された経路に接続される代替経路を生成する第二の生成手段と、
上記第二の生成手段により生成された上記代替経路により、前記更新手段により更新された案内経路の一部を更新する追加更新手段と、
を有することを特徴とする請求項8記載の案内経路生成装置。
【請求項10】
前記記憶手段は、前記更新手段により更新された案内経路と、地点の指定に基づいて生成された案内経路とを別々に記憶し、
前記交点判断手段により通行可能でないと判断された場合に警告する警告手段と、
上記警告手段による警告後に、前記地点の指定に基づいて生成された案内経路を案内する経路に指定する指定手段と、
を有することを特徴とする請求項8または9記載の案内経路生成装置。
【請求項11】
地点の指定に基づいて生成された案内経路を、経路案内に使用する経路として記憶する記憶手段と、
上記記憶手段に記憶される案内経路をその案内経路の周辺の道路とともに表示する表示手段と、
上記案内経路とともに表示される道路に対するユーザによる通過指定に基づいて、上記案内経路の起点から終点に至る経路の一部として利用可能なユーザ指定経路を生成するユーザ指定経路生成手段と、
上記ユーザ指定経路生成手段により生成されたユーザ指定経路を上記記憶手段に記憶される案内経路と接続する場合に、それらの経路同士を交点について当該接続した経路の起点から終点に至る向きの通行が規制されているか否かを判断する交点判断手段と、
を有することを特徴とする案内経路生成装置。
【請求項12】
地点の指定に基づいて生成されて記憶手段に記憶されている案内経路をその案内経路の周辺の道路とともに表示するステップと、
上記案内経路とともに表示される道路のうち、ユーザによる通過指定に基づく道路が上記案内経路の起点から終点に至る経路の一部として利用可能であるか否かを判断するステップと、
上記通過指定のされた道路が利用可能ではないと判断された場合に、その道路の利用可能ではない箇所の代替経路を生成するステップと、
利用可能と判断された道路および上記代替経路の道路を繋ぎ合わせた経路により、上記記憶手段に記憶される案内経路を更新するステップと、
を有することを特徴とする案内経路生成方法。
【請求項13】
地点の指定に基づいて生成されて記憶手段に記憶されている案内経路をその案内経路の周辺の道路とともに表示するステップと、
上記案内経路とともに表示される道路に対するユーザによる通過指定に基づいて、上記案内経路の起点から終点に至る経路の一部として利用可能なユーザ指定経路を生成するステップと、
上記生成されたユーザ指定経路を上記記憶手段に記憶される案内経路と接続する場合に、それらの経路同士を交点について当該接続した経路の起点から終点に至る向きの通行が規制されているか否かを判断するステップと、
を有することを特徴とする案内経路生成方法。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【公開番号】特開2006−200978(P2006−200978A)
【公開日】平成18年8月3日(2006.8.3)
【国際特許分類】
【出願番号】特願2005−11527(P2005−11527)
【出願日】平成17年1月19日(2005.1.19)
【出願人】(000003595)株式会社ケンウッド (1,981)
【Fターム(参考)】
【公開日】平成18年8月3日(2006.8.3)
【国際特許分類】
【出願日】平成17年1月19日(2005.1.19)
【出願人】(000003595)株式会社ケンウッド (1,981)
【Fターム(参考)】
[ Back to top ]