以下、本発明の実施の形態に係る案内経路生成装置、ナビゲーションシステムおよび案内経路生成方法を、図面に基づいて説明する。ナビゲーションシステムは、車両に搭載されるカーナビゲーションシステムを例として説明する。案内経路生成装置は、ナビゲーションシステムの一部として説明する。案内経路生成方法は、ナビゲーションシステムの動作の一部として説明する。
実施の形態1.
図1は、本発明の実施の形態1に係るカーナビゲーションシステムを示す構成図である。カーナビゲーションシステムは、自動車などの車両とともに用いられるものである。カーナビゲーションシステムは、目的地などが選択された場合に、現在地などから目的地などへの車両の案内経路を生成する。カーナビゲーションシステムは、生成した案内経路で車両が移動するように経路を案内する。
カーナビゲーションシステムは、メインコンピュータ1を有する。メインコンピュータ1は、プログラムを実行するCPU(中央処理装置)2と、CPU2が実行しているプログラムやデータを記憶するRAM(ランダムアクセスメモリ)3と、周辺機器が接続される入出力ポート4と、これらを接続するシステムバス5と、を有する。
入出力ポート4には、表示手段としての液晶デバイス11と、タッチパネル12と、GPS(Global Positioning System)受信機13と、VICS(Vehicle Information and Communication System)受信機14と、記憶手段、道路情報記憶手段および代替経路記憶手段としての記憶デバイス15と、が接続される。
液晶デバイス11は、液晶ディスプレイパネルなどといった表示部を有する。液晶デバイス11は、入出力ポート4から表示データが入力されると、その表示データに基づく画像を表示部に表示する。
タッチパネル12は、透明なスクリーンを有する。透明なスクリーンは、液晶デバイス11の表示部に重ねて配設される。タッチパネル12は、透明なスクリーン内の押圧された位置を検知し、その検出した位置を示す位置データを入出力ポート4へ出力する。
GPS受信機13は、GPS衛星からのGPS電波を受信する。GPS電波は、GPS衛星の位置情報と時間情報とを有する。GPS受信機13は、たとえば3つ以上のGPS衛星からのGPS電波を受信すると、それら複数のGPS衛星に対するGPS受信機13の相対位置を演算し、その相対位置に基づいてGPS受信機13の地球上の位置情報を生成する。地球上の位置情報は、たとえば世界測地系での緯度経度の値として表現される。GPS受信機13は、生成したGPS受信機13の位置情報を入出力ポート4へ出力する。
VICS受信機14は、電波ビーコン、光ビーコンあるいはFM多重放送により送信される交通情報を受信する。交通情報には、道路の混雑度を示す渋滞情報や、道路の通行止め時間帯などを示す交通規制情報が含まれる。VICS受信機14は、受信した交通情報を入出力ポート4へ出力する。
記憶デバイス15は、たとえばハードディスクドライブなどにより構成される。図2は、図1中の記憶デバイス15が記憶する内容を示す説明図である。記憶デバイス15は、ナビゲーションプログラム21と、ナビゲーションデータとを記憶する。ナビゲーションデータは、地点データ群23と、地図データ24と、リンクデータ群25と、ノードデータ群26と、コスト係数リスト27と、経路選択条件リスト28と、を有する。
なお、記憶デバイス15に記憶されるナビゲーションプログラム21とナビゲーションデータとは、たとえばDVD(デジタル・バーサタイル・ディスク)−ROM(リード・オンリィ・メモリ)などのコンピュータ読み取り可能な記録媒体や伝送媒体を介して、記憶デバイス15に保存されるようにしてもよい。
また、ナビゲーションプログラム21とナビゲーションデータとは、コンピュータ読み取り可能な記録媒体に記憶されていてもよい。この場合、記憶デバイス15は、この記録媒体と、記録媒体のデータを読み取るドライブとにより構成される。
ナビゲーションデータの中の地点データ群23は、複数のレコードを有する。地点データ群23の各レコードは、1つの地点のデータを有する。1つの地点のデータには、その地点にある建物、店舗、施設などの名称、その地点の位置情報などが含まれる。地点データ群23に記憶される複数の地点は、目的地、経由地あるいは出発地などとして選択可能な地点である。
地図データ24は、液晶ディスプレイに地図を表示するために使用するデータである。このような地図データ24としては、たとえば、二次元あるいは三次元のベクトル地図データ24がある。ベクトル地図データ24は、地図の背景画像となる背景データと、その背景画像の上に描画されるベクトルデータと、を有する。背景画像は、たとえば公園、河川、池などを色分けした画像データである。ベクトルデータは、たとえば道路毎の描画データである。なお、地図データ24は、この他にも、ランドマーク用の三次元のポリゴンデータや、各地点に対応付けられたアイコンデータなどを備えていてもよい。また、地図データ24は、地図データ24に基づいて表示される地図上の各地点の位置を選択するための情報を有する。
リンクデータ群25およびノードデータ群26は、カーナビゲーションシステムが、車両の経路生成や経路案内において使用するデータである。車両は、道路を移動する。道路には、交差点などの道路の分岐点がある。ナビゲーションシステムでは、この道路の分岐点などをノードとして取り扱う。2つの分岐点の間の道路などをリンクとして取り扱う。リンクの両端は、ノードに接続される。ノードには、1つ以上のリンクが接続される。このように道路は、複数のリンクおよび複数のノードとしてデータ化される。
リンクデータ群25は、複数のレコードを有する。リンクデータ群25の各レコードは、1つのリンクのデータを有する。各レコードは、そのリンクの位置情報、そのリンクに関する交通規制情報や、そのリンクの種別、距離、そのリンクを通過するコスト情報、そのリンクに固有の識別番号、そのリンクが接続されるノードの識別番号などを有する。
リンクの位置情報は、そのリンクが通過するすべての地点の位置情報であってもよいが、たとえば、その両端の位置の位置情報、その中央点の位置の位置情報、その特徴点の位置の位置情報などだけであってもよい。リンクの種別としては、たとえば一般道路、有料道路、細街路などがある。また、リンクに関する交通規制情報には、たとえば、一方通行路、時間帯通行禁止、右折禁止、Uターン禁止、道幅(幅員)などの情報がある。
なお、各レコードは、1つのリンクではなく、ある関連性を有する複数のリンクがまとめて対応付けられていてもよい。ある関連性を有する複数のリンクとしては、たとえば、ある番号の国道のある区間の道路に対応する複数のリンクなどがある。
ノードデータ群26は、複数のレコードを有する。ノードデータ群26の各レコードは、1つのノードのデータを有する。各レコードは、そのノードの位置情報、そのノードに関する交通規制情報、そのノードの種別、そのノードを通過するコスト情報、そのノードに固有の識別番号、そのノードに接続されるリンクの識別番号などを有する。ノードに関する交通規制情報としては、たとえば、信号機の有無、右折禁止、Uターン禁止などの情報がある。
なお、各レコードは、1つのノードではなく、ある関連性を有する複数のノードがまとめて対応付けられていてもよい。ある関連性を有する複数のノードとしては、たとえば、ある番号の国道のある区間の道路の一連の交差点に対応する複数のノードなどがある。
ノードを通過するコスト情報およびリンクを通過するコスト情報は、それらの通過し易さあるいは通過し難さに応じた値を有する。これらのコスト情報は、通過し難いほど大きな値を有する。なお、コスト情報の値は、通過し易さのみに応じた値ではなく、たとえば、道路の有料無料に応じた値、道路の走りやすさに応じた値、道路の景観の良否に応じた値、道路の交通量に応じた値、あるいはそれらを組み合わせた値などになっていてもよい。
なお、各レコードは、所定の条件に基づいて選択可能な複数のコスト情報を有するものであってもよい。また、実際に演算に使用するコスト情報そのものは、記憶デバイス15においてたとえば道路種別などと対応付けて記憶されていてもよい。この場合、たとえばあるリンクのコスト情報としては、リンクデータ群25におけるそのリンクの道路種別と一致する道路種別に対応付けられたコスト情報を使用すればよい。
コスト係数リスト27は、コスト計算に使用する複数のコスト係数を有する。コスト係数としては、たとえば、渋滞路劣後係数、一般道路優先係数、有料道路優先係数などがある。
渋滞路劣後係数は、渋滞している道路が劣後的に選択されるようにするための係数である。この実施の形態1での渋滞路劣後係数は、1より大きい値を有する。渋滞路劣後係数は、渋滞している道路に対応するリンクおよびノードのコスト情報に乗算される。
一般道路優先係数は、一般道路が優先的に選択されるようにするための係数である。この実施の形態1での一般道路優先係数は、1より小さい値を有する。一般道路優先係数は、一般道路に対応するリンクおよびノードのコスト情報に乗算される。
有料道路優先係数は、有料道路が優先的に選択されるようにするための係数である。この実施の形態1での有料道路優先係数は、1より小さい値を有する。有料道路優先係数は、有料道路に対応するリンクおよびノードのコスト情報に乗算される。
経路選択条件リスト28は、コスト計算をするときの計算条件を有する。計算条件には、たとえば推奨条件、一般道路優先条件、有料道路優先条件、距離優先条件などがある。
推奨条件は、渋滞や交通規制情報に基づいて経路を選択する条件である。推奨条件では、渋滞路劣後係数を使用して経路のコストを計算する。一般道路優先条件は、一般道路を使用する経路を優先的に選択する条件である。一般道路優先条件では、渋滞路劣後係数および一般道路優先係数を使用して経路のコストを計算する。有料道路優先条件は、有料道路を使用する経路を優先的に選択する条件である。有料道路優先条件では、渋滞路劣後係数および有料道路優先係数を使用して経路のコストを計算する。距離優先条件は、最も移動距離が短くなる経路を優先的に選択する条件である。
ナビゲーションプログラム21は、CPU2に実行されることで、メインコンピュータ1に、案内経路を生成するための各種の機能と、生成した案内経路に基づいて経路案内をするための各種の機能とを実現する。
図3は、図1中のCPU2がナビゲーションプログラム21を実行することで、案内経路の生成時に、カーナビゲーションシステムに実現される機能を示すブロック図である。図1中のCPU2がナビゲーションプログラム21を実行することで、条件設定部31と、案内経路生成部32と、案内経路確認部33と、検出手段としての操作判断部34と、選択手段、生成手段および代替経路生成手段としての案内経路更新部35と、が実現される。CPU2は、目的地などが選択された場合に、この機能を実現する。これらの機能が実現されることで、カーナビゲーションシステムは、現在地などから目的地などに至る案内経路を生成する。
条件設定部31は、案内経路を生成するための条件を設定する。条件設定部31は、経路選択条件リスト28から、案内経路の選択条件を選択し、選択した選択条件を経路選択条件41として記憶デバイス15に記憶させる。条件設定部31は、選択した選択条件に対応するコスト係数42をコスト係数リスト27から選択し、選択したコスト係数を記憶デバイス15に記憶させる。
案内経路生成部32は、経路生成データ36を用いて、案内経路データ37を生成する。案内経路生成部32は、生成した案内経路データ37を記憶デバイス15に記憶させる。
経路生成データ36は、記憶デバイス15に記憶されている。案内経路の生成時に案内経路生成部32が使用する経路生成データ36には、たとえば、条件設定部31により選択されたコスト係数42、現在地の位置情報43、目的地の位置情報44、渋滞交通規制情報45、リンクデータ群25、ノードデータ群26などが含まれる。
現在地の位置情報43は、車両の現在地を示す位置情報である。現在地の位置情報43は、GPS受信機13が出力する位置情報により更新される。なお、入出力ポート4に、車両の走行速度に応じて変化する車速パルスを出力する車速パルス発生器や、車両の姿勢(向き)に応じた姿勢信号を出力するジャイロセンサなどを接続し、これらの情報に基づいて車両の現在の位置情報を演算し、その演算した位置情報により現在地の位置情報43を更新するようにしてもよい。
目的地の位置情報44は、車両の目的地を示す位置情報である。目的地の位置情報44は、たとえば地点データ群23や地図データ24に基づいてタッチパネル12により選択された地点の位置情報で更新される。
渋滞交通規制情報45は、現在の渋滞道路や交通規制道路を示す情報である。渋滞交通規制情報45は、VICS受信機14が出力する交通情報により更新される。
案内経路生成部32により生成される案内経路データ37は、たとえば、案内経路の起点の位置情報と、案内経路の終点の位置情報と、その起点から終点までに至る案内経路としてのリンクおよびノードのリストと、を有する。リンクおよびノードのリストにおいて、各リンクおよび各ノードは、それぞれのリンクデータ群25およびノードデータ群26における識別情報により指定されている。また、複数のリンクおよびノードは、起点から終点までに至る案内経路における通過順に並べられている。
案内経路確認部33は、案内経路の確認画面の表示データを生成し、液晶デバイス11へ出力する。液晶デバイス11は、案内経路の確認画面を表示する。
操作判断部34は、液晶デバイス11の表示画面に応じたタッチパネル12に対するユーザの操作を判断する。操作判断部34は、たとえば、案内経路の確認画面に表示される後述する案内開始ボタン95に対応するタッチパネル12上の位置が操作された場合、案内開始が指示されたと判断する。操作判断部34は、たとえば、案内経路の確認画面に表示される地図上の任意の位置が操作された場合、その任意の位置がユーザにより通過を指定されたと判断する。
案内経路更新部35は、ユーザが表示に基づいて通過を指定した地図上の位置と、リンクデータ群25およびノードデータ群26とに基づいて、ユーザが通過を指定した道路を選択する。案内経路更新部35は、その選択した道路を用いて、記憶デバイス15に案内経路データ37として記憶されている案内経路を更新する。案内経路更新部35は、更新した案内経路を、案内経路データ37として記憶デバイス15に記憶させる。案内経路更新部35は、更新した案内経路が2つ以上ある場合には、残りの案内経路を代替案内経路データ38として記憶デバイス15に記憶させる。
なお、代替案内経路データ38は、案内経路データ37と同様のデータ構造を有するものである。代替案内経路データ38は、たとえば、案内経路の起点の位置情報と、案内経路の終点の位置情報と、その起点から終点までに至る案内経路としてのリンクおよびノードのリストと、を有する。
図4は、図1中のCPU2がナビゲーションプログラム21を実行することで、経路案内時に、カーナビゲーションシステムに実現される機能を示すブロック図である。図1中のCPU2がナビゲーションプログラム21を実行することで、案内手段としての経路案内部51が実現される。CPU2は、案内開始が指示された場合に、この機能を実現する。この機能が実現されることで、カーナビゲーションシステムは、案内経路に基づいて目的地までの経路を案内する。
経路案内部51は、経路案内の表示画面の表示データを生成し、液晶デバイス11へ出力する。液晶デバイス11は、経路案内の表示画面を表示する。経路案内の表示画面には、車両の現在地の周辺の地図と、車両の現在地を示すマークと、その周辺の地図内の案内経路とが表示される。
次に、以上の構成を有する実施の形態1に係るカーナビゲーションシステムの動作を説明する。図5(A)は、ある地域の道路を示す図である。図5(B)は、図5(A)の地域の道路に対応付けられるリンクおよびノードを示す図である。
図5(A)の地域には、5本の一般道路と、1本の高速道路(有料道路)とがある。2本の一般道路は、図5(A)において横方向に延びている。2本の一般道路は、図5(A)において縦方向に延びている。この2組の一般道路は互いに交差し、4つの交差点を形成している。残りの1本の一般道路は、図5(A)において右側となる道路に接続されている。
以下、図5(A)において横方向に延びる2つの一般道路の中の上側となる一般道路を第一の一般道路61とよび、下側となる一般道路を第二の一般道路62とよび、図5(A)において縦方向に延びる2つの一般道路の中の左側となる一般道路を第三の一般道路63とよび、右側となる一般道路を第四の一般道路64とよび、第四の一般道路64に接続される残りの一般道路を、第五の一般道路65とよぶ。また、第一の一般道路61と第四の一般道路64との交差点を第一の交差点66とよび、第二の一般道路62と第四の一般道路64との交差点を第二の交差点67とよび、第二の一般道路62と第三の一般道路63との交差点を第三の交差点68とよび、第一の一般道路61と第三の一般道路63との交差点を第四の交差点69とよび、第五の一般道路65と第四の一般道路64との交差点を第五の交差点70とよぶ。
高速道路71は、図5(A)の地域において、第三の一般道路63および第二の一般道路62に重なっている。高速道路71は、図5(A)の左上隅から入り、第四の交差点69において第三の一般道路63と重なる。高速道路71は、第三の交差点68において左に曲がり、第二の一般道路62と重なる。高速道路71は、第四の一般道路64を越えて、図5(A)の地域から図中の右へ抜ける。
高速道路71と第三の一般道路63とは、第四の交差点69と第三の交差点68との間に形成される一対の連絡路72により接続される。高速道路71と第二の一般道路62とは、第三の交差点68と第二の交差点67との間に形成される一対の連絡路73と、図5(A)において第二の交差点67の右側に形成される一対の連絡路93とにより接続される。車両は、この連絡路73,73,74を使用して、一般道路と高速道路71との間を行き来するこができる。
以下、高速道路71において、連絡路73,73,74が接続される部位をジャンクションとよぶ。第三の一般道路63への一対の連絡路72が接続されるジャンクションを、第一のジャンクション75とよび、第三の交差点68と第二の交差点67との間において第二の一般道路62への一対の連絡路73が接続されるジャンクションを、第二のジャンクション76とよび、第二の交差点67の右側において第二の一般道路62への一対の連絡路93が接続されるジャンクションを、第三のジャンクション77とよぶ。
図5(B)において実線で示すように、図5(A)中の第一の交差点66、第二の交差点67、第三の交差点68、第四の交差点69および第五の交差点70のそれぞれには、ノードが対応付けられる。各一般道路には、2つのノードの間毎に、2つのリンクが対応付けられる。2つのリンクは、互いに逆向きである。リンクの向きは、車両が通行可能な向きを示している。各一般道路は、双方向に通行可能な道路である。
図5(B)において破線で示すように、図5(A)中の高速道路71には、3つのジャンクション75,76,77のそれぞれにノードが対応付けられる。高速道路71には、2つのノードの間毎に、2つのリンクが対応付けられる。2つのリンクは、互いに逆向きである。リンクの向きは、車両が通行可能な向きを示している。高速道路71は、双方向に通行可能な道路である。
また、第四の交差点69のノードと第一のジャンクション75のノードとは、一対の連絡路72に対応する、互いに逆向きの2つのリンクで接続される。第二のジャンクション76のノードと第二の交差点67のノードとは、一対の連絡路73に対応する、互いに逆向きの2つのリンクで接続される。第三のジャンクション77のノードと第二の交差点67のノードとは、一対の連絡路93に対応する、互いに逆向きの2つのリンクで接続される。
図6は、図3のカーナビゲーションシステムによる案内経路生成時の処理を示すフローチャートである。図5を参照しながら、案内経路の探索処理について説明する。車両の現在地は、第三の一般道路63上であり、且つ、第四の交差点69より上側であるものとする。図5において、車両の現在地は、「×」で示されている。
タッチパネル12により、第五の一般道路65に面した位置に目的地が選択される(ステップST1)と、経路生成データ36に含まれる目的地の位置情報44がこの選択された目的地の位置情報に更新される。なお、目的地を選択するために、表示デバイス11に、地点データ群23に登録されている地点の情報や、地図データ24に基づく地図を表示するようにしてもよい。選択された目的地の位置は、地点データ群23に登録されているその選択した地点の位置情報による位置であっても、地図に対するタッチパネルの操作位置に基づいて判断される地図上の位置であってもよい。
条件設定部31は、案内経路の生成条件の選択画面の表示データを生成し、その表示データを表示デバイス11へ出力し、案内経路の生成条件を選択する(ステップST2)。表示デバイス11は、案内経路の生成条件の選択画面を表示する。図7は、図1中の表示デバイス11に表示される案内経路の生成条件の選択画面の一例を示す図である。図7の案内経路の生成条件の選択画面には、推奨経路ボタン81と、一般道路優先経路ボタン82と、有料道路優先経路ボタン83と、距離優先経路ボタン84と、が表示される。各ボタン81,82,83,84は、経路選択条件リスト28に記憶されている各条件と1対1に対応している。たとえば、推奨経路ボタン81は、推奨条件に対応している。
表示デバイス11に案内経路の生成条件の選択画面が表示されている状態で、たとえば図7において有料道路優先経路ボタン83に対応する位置がユーザの指で押されると、タッチパネルは、その操作位置情報を出力する。操作判断部34は、表示デバイス11への表示データと、この操作位置情報とに基づいて、有料道路優先経路ボタン83が操作されたと判断する。操作判断部34は、条件設定部31に、有料道路優先の設定を指示する。
条件設定部31は、有料道路優先などの設定が指示されると、その指示に対応する計算条件を経路選択条件41として記憶デバイス15に記憶させる。また、条件設定部31は、その指示された条件でのコスト計算に必要となるコスト係数42を、経路生成データ36に設定する。具体的にはたとえば、有料道路優先の設定が指示された場合、条件設定部31は、経路選択条件41として有料道路優先条件を記憶させ、コスト係数42として渋滞路劣後係数および有料道路優先係数を設定する。
経路生成データ36に含まれる目的地の位置情報44などが更新されると、案内経路生成部32は、その更新された経路生成データ36を用いて、案内経路データ37の生成を開始する(ステップST3)。具体的には、案内経路生成部32は、まず、経路生成データ36に含まれる現在地の位置情報43を、探索の起点として選択し、経路生成データ36に含まれる目的地の位置情報44を、探索の終点として選択する。
案内経路の起点および終点を選択した後、案内経路生成部32は、リンクデータ群25およびノードデータ群26を用いて、その起点から終点に至る候補経路を探索する。この候補経路は、車両が通行可能な経路である。案内経路生成部32は、リンクデータ群25およびノードデータ群26に記憶されている交通規制情報やVICS受信機14の受信情報に基づいて更新される交通規制情報を用いて、探索の起点から、車両で進行可能なリンクおよびノードを順番に通過し、探索の終点に至る候補経路を探索する。図5(A)に示す車両の現在地および目的地である場合、案内経路生成部32は、図5(B)に示すノードおよびリンクを用いて、探索の起点から終点に至る候補経路を探索する。
探索の起点から終点に至る候補経路を探索したら、案内経路生成部32は、その候補経路の通過コストを計算する。案内経路生成部32は、具体的にはたとえば、その候補経路に含まれるリンクのコストとして、リンクデータ群25およびノードデータ群26に記憶されているコスト情報を使用し、その候補経路に含まれるリンクのコストを加算して、その候補経路の通過コストとする。この他にもたとえば、案内経路生成部32は、渋滞交通規制情報45において渋滞している区間とされているリンクおよびノードについては、それらのリンクデータ群25およびノードデータ群26におけるコスト情報に、条件設定部31により選択された渋滞路劣後係数(コスト係数42の一つ)を乗算したものを、そのコストとして使用し、そのコストを加算して、その候補経路の通過コストとする。
また、案内経路生成部32は、探索の起点から終点に至る複数の候補経路を探索する。そして、案内経路生成部32は、その探索した複数の候補経路の中から、最も通過コストが低い候補経路を案内経路として選択する。案内経路生成部32は、案内経路の案内経路データ37を記憶デバイス15に記憶させる。これにより、記憶デバイス15には、案内経路データ37が記憶される。
図5(A)において現在地から目的地に至る案内経路として、たとえば第四の交差点69で左折して第一の一般道路61に入り、第一の交差点66で右折して第四の一般道路64に入り、第四の一般道路64の途中で右折して第五の一般道路65に入り、目的地に至る案内経路を生成した場合、案内経路生成部32は、図5(B)における「リンクL1→ノードN1→リンクL2→ノードN2→リンクL3→ノードN3→リンクL4」というリンクおよびノードのリストを、案内経路データ37の一部として記憶デバイス15に記憶させる。
記憶デバイス15に案内経路データ37が記憶されると、案内経路確認部33は、案内経路の確認画面の表示データを生成する。具体的にはたとえば、案内経路確認部33は、まず、記憶デバイス15に記憶されている地図データ24に基づいて、案内経路の全体が含まれる範囲の地図画面を生成する。この地図画面には、その表示縮尺に応じた、案内経路の周辺の道路が表示される。次に、案内経路確認部33は、その地図画面の上に、案内経路データ37に基づく案内経路と、現在地のマーク(×)と、目的地のマーク(■)とを描画する。そして、案内経路確認部33は、この生成した案内経路の確認画面の表示データを液晶デバイス11へ出力する。液晶デバイス11は、案内経路の確認画面を表示する(ステップST4)。
図8は、図1中の液晶デバイス11に表示される案内経路の確認画面の一例を示す図である。図8の案内経路の確認画面には、現在地マーク91と、目的地マーク92と、案内経路を示す太線93とが表示されている。案内経路を示す太線93は、現在地マーク91から始まり、目的地マーク92で終わっている。案内経路を示す太線93は、第三の一般道路63、第四の交差点69、第一の一般道路61、第一の交差点66、第四の一般道路64、第五の交差点70及び第五の一般道路65に重なって描画されている。
また、図8の案内経路の確認画面には、地図データ24に基づいて、表示画面の表示範囲内の地図の第三の一般道路63と、第二の一般道路62と、高速道路71と、が表示されている。また、画面の右下には、案内開始ボタン95が表示されている。
ユーザは、液晶デバイス11に表示される案内経路の確認画面において、案内経路生成部32が生成した案内経路を確認することができる。
なお、案内経路確認部33は、図8に示す案内経路の確認画面を所定数(たとえば4つ)に分割した複数の案内経路の確認画面を生成し、これをユーザのスクロール操作などに基づいて順番に液晶デバイス11に表示させるようにしてもよい。
図8に示す案内経路の確認画面が液晶デバイス11に表示されている状態で、たとえば図9において矢印99として示すように、ユーザが指で表示されている地図中の道路(ここでは第三の一般道路63、第二の一般道路62および第四の一般道路64)をなぞると、液晶デバイス11の表示部に重ねられているタッチパネル12から操作位置情報が出力される。図9は、図8に示す案内経路の確認画面において、通過道路を設定するユーザ通過指定操作の仕方を説明する説明図である。
操作判断部34は、タッチパネル12からの操作位置情報と、案内経路の確認画面の表示データとに基づいて、ユーザにより通過経路が指定されたと判断し(ステップST5)、その操作された位置(図9でいえば矢印99が重なっている位置)に対応する地図上の位置情報を生成する。操作判断部34は、生成した地図上の位置情報を案内経路更新部35へ出力する。
操作判断部34から地図上の位置情報が入力されると、案内経路更新部35は、ユーザにより通過が指定された道路を、通過指定候補道路として選択する(ステップST6)。具体的には、案内経路更新部35は、液晶デバイス11に表示されている道路の中、ユーザにより通過が指定された地図上の位置に最も近いリンクの道路を、通過指定候補道路として選択する。
図9の矢印99のようにユーザにより第三の一般道路63、第二の一般道路62および第四の一般道路64とが指定されると、案内経路更新部35は、この通過指定候補道路による経路として、「ノードN1→リンクL5→ノードN4→リンクL6→ノードN5→リンクL7→ノードN3」を生成する。
通過指定候補道路による経路を生成した後、案内経路更新部35は、その経路を基準として、経路選択条件41に基づいて、その経路の周辺に、ユーザが既に指定した案内経路の生成条件により合致するリンクの道路があるか否かを判断する(ステップST7)。案内経路更新部35は、リンクデータ群25、ノードデータ群26および渋滞・交通規制情報43、経路選択条件41などを使用して、経路選択条件41により合致するリンクの道路が、生成した経路の近くにあるか否かを判断する。
具体的にはたとえば、案内経路更新部35は、まず、通過指定候補道路による経路に含まれるリンク(ここでは、リンクL5、L6、L7)毎に、そのリンクから所定の距離(たとえば現実の距離で1kmあるいは表示画面上の所定画素数分)以内に、経路選択条件41により合致するリンクの道路があるか否かを判断する。
リンクL5およびL6の近くには、高速道路71のリンクL8がある。図7において有料道路優先経路ボタン83が操作された場合、経路選択条件41として、有料道路優先条件が設定されている。この場合、案内経路更新部35は、経路選択条件41により合致するリンクの道路があると判断する。
なお、案内経路更新部35は、通過指定候補道路による経路に含まれるノード(ここでは、ノードN4、N5)毎に、そのノードから所定の距離以内(たとえば1km)に、経路選択条件41により合致するリンクあるいはノードの道路があるか否かを判断するようにしてもよい。
経路選択条件41とより合致するリンクの道路がある場合、案内経路更新部35は、その経路選択条件41とより合致するリンクの道路を使用した候補経路を生成する(ステップST8)。具体的にはたとえば、案内経路更新部35は、経路選択条件41とより合致するリンクと並走するリンクであって、通過指定候補道路による経路におけるリンクを選択し、そのリンクの両端のノードを選択し、それらの選択したノードから合致するリンクの道路までの区間の経路を探索して生成する。
通過指定候補道路による経路において、リンクL8と並走するリンクは、リンクL5およびL6である。リンクL5およびL6の両端のノードは、ノードN1とN5である。したがって、案内経路更新部35は、ノードN1からリンクL8までの区間の経路と、リンクL8からノードN5までの区間の経路とを生成する。
これにより、案内経路更新部35は、経路選択条件41とより合致するリンクの道路による経路として、「ノードN1→リンクL9→ノードN6→リンクL8→ノードN7→リンクL10→ノードN5」という経路を生成する。
経路選択条件41により合致するリンクの道路を使用した経路を生成した後、案内経路更新部35は、その経路と通過指定候補道路による経路とを組み合わせて、ユーザの通過指定がなされた道路を使用し、且つ、経路選択条件41により合致する道路を使用した経路を生成する。
具体的にはたとえば、案内経路更新部35は、通過指定候補道路による経路におけるノードN1からノードN5までの区間の経路を、経路選択条件41により合致するリンクの道路を使用した経路に置き換えた経路を生成する。これにより、案内経路更新部35は、「ノードN1→リンクL9→ノードN6→リンクL8→ノードN7→リンクL10→ノードN5→リンクL7→ノードN3」という経路を生成する。以下、この経路を、ユーザの通過指定がなされた最適経路とよぶ。
このようにユーザの通過指定がなされた最適経路を生成した後、案内経路更新部35は、案内経路データ37をその生成した最適経路で更新する(ステップST9)。
具体的には、案内経路更新部35は、まず、ユーザの通過指定がなされた最適経路と、案内経路生成部32が生成した案内経路との2つの交点を選択する。2つの交点は、ユーザが通過を指定した道路への入口および出口になる。
ユーザの通過指定がなされた最適経路が「ノードN1→リンクL9→ノードN6→リンクL8→ノードN7→リンクL10→ノードN5→リンクL7→ノードN3」である場合、案内経路更新部35は、ノードN1と、ノードN3とを、その最適経路と案内経路生成部32が生成した案内経路との2つの交点として選択する。
2つの交点を選択した後、案内経路更新部35は、その2つの交点により、ユーザの通過指定がなされた最適経路と、案内経路生成部32が生成した案内経路とを接続する。また、案内経路更新部35は、その生成した経路で案内経路データ37を更新する。これにより、記憶デバイス15は、案内経路データ37におけるリンクおよびノードのリストとして、「リンクL1→ノードN1→リンクL9→ノードN6→リンクL8→ノードN7→リンクL10→ノードN5→リンクL7→ノードN3→リンクL4」を記憶する。
ところで、案内経路更新部35は、上述したユーザによる通過道路指定に基づいて、通過指定候補道路による経路と、ユーザの通過指定がなされた最適経路とを生成している。このようにユーザによる通過道路指定に基づいて複数の経路を生成した場合、案内経路更新部35は、案内経路データ37の更新に使用しなかった方の経路(ここでは通過指定候補道路による経路)と、案内経路生成部32が生成した案内経路とを接続して、代替の案内経路を生成する(ステップST10)。案内経路更新部35は、その生成した代替の案内経路を、代替案内経路データ38として記憶デバイス15に記憶させる。これにより、記憶デバイス15は、代替案内経路データ38として、「リンクL1→ノードN1→リンクL5→ノードN4→リンクL6→ノードN5→リンクL7→ノードN3→リンクL7→ノードN3→リンクL4」というリストを有する経路を記憶する。
記憶デバイス15に記憶されている案内経路データ37が更新されると、案内経路確認部33は、その更新された案内経路データ37および地図データ24を用いて、更新された案内経路の確認画面の表示データを生成し、液晶デバイス11に更新された案内経路の確認画面を表示させる。
図10は、図1中の液晶デバイス11に表示される、更新された案内経路の確認画面の一例を示す図である。図10に表示される案内経路は、現在地から、第四の交差点69を通過し、連絡路72から高速道路71に入り、第二のジャンクション76から連絡路73で第二の一般道路62に入り、第二の交差点67で左折して第四の一般道路64に入り、第五の交差点70において左折して第五の一般道路65に入り、目的地に至る経路である。この案内経路には、ユーザが通過を指定した道路であり、且つ、経路選択条件41とより合致する道路として、高速道路71が含まれている。
これにより、ユーザは、案内経路の確認画面において、自ら通過を指定した道路を通過する案内経路を確認することができる。
また、図10の更新された案内経路の確認画面には、案内開始ボタン95とともに、代替ルートボタン101が表示されている。代替ルートボタン101は、記憶デバイス15に代替案内経路データ38が記憶されている場合に、案内経路確認部33が表示させる。図10に示す案内経路の確認画面において代替ルートボタン101が操作されると、操作判断部34は、代替ルートの表示を案内経路確認部33に指示する。
代替ルートの表示が指示されると、案内経路確認部33は、代替案内経路データ38および地図データ24を用いて、代替の案内経路の確認画面の表示データを生成し、液晶デバイス11に代替案内経路の確認画面を表示させる。
図11は、図1中の液晶デバイス11に表示される、代替案内経路の確認画面の一例を示す図である。図11に表示される代替案内経路は、現在地から、第三の一般道路63を直進し、第三の交差点68で左折して第二の一般道路62に入り、第二の交差点67で左折して第四の一般道路64に入り、第五の交差点70において左折して第五の一般道路65に入り、目的地に至る経路である。この案内経路には、ユーザが通過を指定した道路が含まれている。
これにより、ユーザは、案内経路の確認画面において、自ら通過を指定した道路を通過する代替の案内経路を確認することができる。
なお、図11の更新された案内経路の確認画面には、案内開始ボタン95とともに、前のルートボタン102が表示されている。この前のルートボタン102が操作されると、操作判断部34は、案内経路の表示を案内経路確認部33に指示する。案内経路確認部33は、図10に示す案内経路の確認画面の表示データを液晶デバイス11に表示させる。
これにより、ユーザは、図10の案内経路と図11の代替の案内経路とを液晶デバイス11の表示に基づいて確認し、最終的な案内経路を選択することができる。ユーザは、選択した経路が液晶デバイス11に表示されている状態で、案内開始ボタン95を操作する。
案内開始ボタン95が操作されると、操作判断部34は、その操作された画面に表示されている案内経路がユーザにより選択されたと判断し(ステップST11)、その選択された経路を案内する経路として指定する(ステップST12)。これにより、カーナビゲーションシステムは、液晶デバイス11に表示している案内経路で車両が移動するように経路を案内する経路案内処理を開始する。
なお、図8に示すように案内経路生成部32により生成された案内経路を表示しているときに、案内開始ボタン95が操作されると、操作判断部34は、その操作された画面に表示されている案内経路がユーザにより選択されたと判断し(ステップST5)、その選択された経路を案内する経路として指定する(ステップST13)。これにより、カーナビゲーションシステムは、液晶デバイス11に表示している案内経路で車両が移動するように経路を案内する経路案内処理を開始する。
また、案内経路更新部35は、ステップST7において通過指定候補道路の周辺にユーザが既に指定した案内経路の生成条件により合致するリンクの道路が無いと判断した場合、その通過指定候補道路が通行可能であるか否かを確認した上で、その通過指定候補道路を用いて、案内経路データ37を更新し(ステップST14)、その更新された経路を案内する経路として指定する(ステップST15)。これにより、カーナビゲーションシステムは、ユーザが指定した経路を通過する案内経路で車両が移動するように経路を案内する経路案内処理を開始する。
経路案内処理が開始されると、図4に示すように、経路案内部51は、GPS受信機13が出力する位置情報を車両の現在の位置情報として使用し、地図データ24を用いて、その車両の現在位置の周辺の地図を生成する。経路案内部51は、生成した地図の上に、車両の現在地を示すマークと、その周辺の地図内の案内経路とを描画する。なお、車両の現在地を示すマークは、GPS受信機13の位置情報による位置であっても、その位置からマップマッチングにより選択した位置であってもよい。経路案内部51は、生成した経路案内の表示画面の表示データを液晶デバイス11へ出力する。液晶デバイス11は、経路案内の表示画面を表示する。
GPS受信機13の位置情報が変化すると、経路案内部51は、経路案内の表示画面の表示データを更新する。経路案内部51は、その変化した位置情報を車両の現在位置とする経路案内の表示画面を生成する。これにより、液晶デバイス11には、車両の現在位置の周囲の地図と、その地図内における車両の現在位置および案内経路が表示され続ける。
したがって、ユーザは、液晶デバイス11に表示される地図上において、車両の現在地を示すマーク82が案内経路84の上を移動するように車両を運転することで、現在地から、自ら通過の指定をした所定の経路をとおって目的地に至ることができる。
以上のように、この実施の形態1に係るカーナビゲーションシステムは、目的地の設定に基づいて生成された案内経路の確認画面に周辺の道路を表示する。ユーザは、その表示されている周辺の道路に対して通過指定の操作をすることで、所望の道路を通過する案内経路に変更することができる。
しかも、この実施の形態1に係るカーナビゲーションシステムは、先にユーザが選択した経路選択条件41に、より合致する道路を、ユーザにより通過が指定された道路として選択し、その案内経路で使用している。この道路は、経路選択条件に適合する道路である。
したがって、たとえば、液晶デバイス11の表示において複数の道路が重なっている場合でも、ユーザが指定した案内経路の生成条件を用いて、その中からユーザがより通過したいと考えている道路を選択することができる。この他にもたとえば、ユーザが案内経路の確認画面において指で通過経路を指定する場合における、その通過道路の指定のあいまいさ(指定位置の精度の低さ)をカバーして、ユーザが通過したいと考えている道路を通過道路として選択することができる。
さらに、この実施の形態1に係るカーナビゲーションシステムは、案内経路として選択しなかった道路が生じた場合には、その道路を使用した経路についても、代替の案内経路としてユーザに提示している。したがって、ユーザは、先に選択した経路選択条件41とは関係なく、ユーザが通過したいと考えている道路を通過する経路を案内経路として選択することができる。
実施の形態2.
本発明の実施の形態2に係るカーナビゲーションシステムは、案内経路生成部32により生成されている案内経路をユーザの通過指定指示に基づいて更新する場合に、案内経路生成部32が使用した経路生成条件などに応じて異なる更新処理を実施する。実施の形態2に係るカーナビゲーションシステムは、具体的にはたとえば、有料道路優先の経路生成条件に基づいて生成した案内経路をユーザの通過指定指示に基づいて更新する場合と、一般道路優先の経路生成条件に基づいて生成した案内経路をユーザの通過指定指示に基づいて更新する場合とで、異なる案内経路の更新処理を実行する。
図12は、実施の形態2に係るカーナビゲーションシステムにおいて、案内経路の生成時に実現される機能を示すブロック図である。カーナビゲーションシステムには、条件設定部31と、案内経路生成部32と、案内経路確認部33と、検出手段としての操作判断部34と、選択手段、生成手段、指定手段、第一の選択手段、第二の選択手段、第三の選択手段および修正手段としての案内経路更新部111と、が実現される。
案内経路更新部111は、記憶デバイス15に記憶されている案内経路データ37を用いて、更新案内経路データ112を生成する。案内経路更新部111は、生成した更新案内経路データ112を記憶デバイス15に記憶させる。
実施の形態2に係るカーナビゲーションシステムにおいて、上述した構成以外の構成は、実施の形態1に係る同名のものと同じ機能を有するものであり、実施の形態1と同一の符号を付して説明を省略する。また、実施の形態2に係るカーナビゲーションシステムのハードウェア構成および経路案内時に実現される構成は、実施の形態1に係るカーナビゲーションシステムと同様であり、同一の名称および符号を使用して、図示および説明を省略する。
次に、以上の構成を有する実施の形態2に係るカーナビゲーションシステムの動作を説明する。なお、記憶デバイス15に記憶されている案内経路を用いた経路案内処理は、実施の形態1に係るカーナビゲーションシステムの動作と同様であり、その説明を省略する。
図13は、案内経路生成部31により案内経路データ37が生成された後の案内経路の更新処理を示すフローチャートである。
タッチパネル12により、第五の一般道路65に面した位置に目的地が選択される(ステップST1)と、経路生成データ36に含まれる目的地の位置情報44がこの選択された目的地の位置情報に更新される。また、条件設定部31は、案内経路の生成条件の選択画面を表示デバイス11へ出力し、案内経路の生成条件を選択する(ステップST2)。条件設定部31は、選択した案内経路の生成条件に対応するコスト係数を、経路生成データ36として記憶デバイス15に記憶させる。
経路生成データ36に含まれる目的地の位置情報44などが更新されると、案内経路生成部32は、その更新された経路生成データ36を用いて、現在地から目的地までの案内経路を探索し、探索した複数の経路の中からコストが低い案内経路を選択する。案内経路生成部32は、選択した案内経路を案内経路データ37として記憶デバイス15に記憶させる(ステップST3)。案内経路確認部33は、記憶デバイス15に記憶されている案内経路データ37に基づく案内経路の確認画面を、液晶デバイス11に表示させる(ステップST4)。この案内経路の確認画面には、案内経路の周辺の道路も表示される。
ユーザが液晶デバイス11に重ねて配設されているタッチパネル12を指でなぞると、タッチパネル12から操作位置情報が出力され、操作判断部34は、タッチパネル12からの操作位置情報と、案内経路の確認画面の表示データとに基づいて、ユーザにより通過経路が指定されたと判断する(ステップST5)。案内経路更新部111は、液晶デバイス11に表示されている道路の中から、ユーザの操作位置に最も近いリンクの道路を、通過指定候補道路として選択する(ステップST6)。
通過指定候補道路による経路を選択した後、案内経路更新部111は、その選択した経路に有料道路が含まれているか否かを判断する(ステップST21)。有料道路が含まれている場合、案内経路更新部111は、さらに、ステップST2にて選択した経路生成条件が有料道路優先であるか否かを判断する(ステップST22)。
ステップST2にて選択した経路生成条件が有料道路優先である場合、案内経路更新部111は、通過指定候補道路による経路の周辺に有料道路があるか否かを判断し、周辺に有料道路がある場合には、通過指定候補道路による経路の一部をその有料道路のリンクに置き換える。
また、案内経路更新部111は、たとえばすべてのリンクおよびノードについて周辺の有料道路の検証および必要な置き換え処理を完了したら、次に、その置き換えた後の経路が、出発地から目的地に至る経路として通行可能な経路であるか否かを判断する。そして、たとえばその走行方向とは逆向きのリンクが含まれている場合、そのリンクをそのリンクと逆向きのリンクに置き換える。これにより、出発地から目的地に至る経路として通行可能な経路が生成される。
置き換えた後の経路が通行可能な経路になると、案内経路更新部111は、その置き換えた後の経路と、記憶デバイス15に記憶されている案内経路データ37による経路とを繋ぎ合わせて、更新案内経路データ112を生成する。案内経路更新部111は、生成した更新案内経路データ112を記憶デバイス15に記憶させる。
なお、置き換えた後の経路と案内経路データ37による経路との繋ぎ合わせ処理は、たとえば以下のようにすればよい。すなわち、案内経路更新部111は、置き換えた後の経路と案内経路データ37による経路とに、共通するノード(交点)が2つ含まれているか否かを判断する。共通するノードが2つ含まれている場合、案内経路データ37による経路の中のその2つのノード間を、置き換えた後の経路による経路の中のその2つのノード間の経路で置き換えればよい。
共通するノードが1つである場合あるいは共通するノードが無い場合には、案内経路更新部111は、たとえば、置き換えた後の経路の端部のノードに最も近いノードを、案内経路データ37から抽出し、それらの間の経路を探索する。また、案内経路更新部111は、その探索した経路を用いて、置き換えた後の経路と、案内経路データ37による経路とを接続する。
また、案内経路更新部111は、この繋ぎ合わせた経路について、案内経路データ37による経路におけるその2つの交点において、車両が進行可能か否かを判断する。たとえば、その交点のノードにおいて右折する場合において、ノードデータ群26にそのノードの交通規制情報として右折禁止が記憶されている場合、案内経路更新部111は、車両が進行不可能であると判断する。交点のノードにおいて進行不可能であると判断した場合、案内経路更新部111は、たとえばその交点のノードの前後の2つのノード間を探索し、その探索した経路に置き換えることで通行可能であるか否かを確認する。そして、通行可能な経路が探索されたら、案内経路更新部111は、その前後の2つのノード間の経路を探索した経路に置き換える。
以上の処理により、更新案内経路データ112による経路は、ユーザが地図上で指定した位置周辺の有料道路を優先的に使用し、且つ、車両が通行可能な経路となる。案内経路更新部111は、更新案内経路を生成する(ステップST23)。
ユーザが地図上で指定した位置周辺の有料道路を優先的に使用した通行可能な更新案内経路を生成すると、案内経路更新部111は、その経路のコストと、案内経路生成部32により生成された案内経路データ37のコストとを比較する(ステップST24)。
そして、更新案内経路のコストが案内経路のコスト以下である場合には、案内経路更新部111は、更新案内経路データ112による経路を案内する経路に指定する(ステップST27)。これにより、カーナビゲーションシステムは、ユーザが地図上で指定した位置周辺の有料道路を優先的に使用した経路で経路を案内する処理を開始する。
また、更新案内経路のコストが案内経路のコストより高い場合には、案内経路更新部111は、液晶デバイス11に警告を表示させる(ステップST25)。この警告は、たとえば「コストが高くなりますが宜しいですか?」とのメッセージであればよい。タッチパネル12の操作などに基づいてこの警告に応じたユーザの承認を確認する(ステップST26)と、案内経路更新部111は、更新案内経路データ112による経路を案内する経路に指定する(ステップST27)。これにより、カーナビゲーションシステムは、ユーザが地図上で指定した位置周辺の有料道路を優先的に使用した経路で経路を案内する処理を開始する。
ステップST26においてユーザの承認が得られなかった場合、案内経路更新部111は、案内経路データ37による経路を案内する経路に指定する(ステップST28)。これにより、カーナビゲーションシステムは、ユーザにより通過が指定される前に表示した案内経路で経路を案内する処理を開始する。
ステップST22の判断において経路生成条件が有料道路優先以外の条件であることを確認すると、案内経路更新部111は、通過指定候補道路による経路の周辺に一般道路があるか否かを判断し、周辺に一般道路がある場合には、通過指定候補道路に含まれている有料道路のリンクをその一般道路のリンクに置き換える。
また、案内経路更新部111は、たとえばすべてのリンクおよびノードについて周辺の一般道路の検証および必要な置き換え処理を完了したら、次に、その置き換えた後の経路が、出発地から目的地に至る経路として通行可能な経路であるか否かを判断し、必要な置き換え処理を実行して通行可能な経路を生成する。
さらに、案内経路更新部111は、その置き換えた後の経路と、記憶デバイス15に記憶されている案内経路データ37による経路とを繋ぎ合わせて、通行可能な更新案内経路データ112を生成し、記憶デバイス15に記憶させる。
以上の処理により、更新案内経路データ112による経路は、ユーザが地図上で指定した位置周辺の一般道路を優先的に使用し、且つ、車両が通行可能な経路となる。案内経路更新部111は、更新案内経路を生成する(ステップST29)。
また、案内経路更新部111は、更新案内経路データ112による経路を案内する経路に指定する(ステップST27)。これにより、カーナビゲーションシステムは、ユーザが地図上で指定した位置周辺の有料道路を優先的に使用した経路で経路を案内する処理を開始する。
ステップST21において通過指定候補道路による経路に有料道路が含まれていないと判断した場合、案内経路更新部111は、その通過指定候補道路による経路が、出発地から目的地に至る経路として通行可能な経路であるか否かを判断し、必要な置き換え処理を実行して通行可能な経路を生成する。案内経路更新部111は、その置き換えた後の経路と、記憶デバイス15に記憶されている案内経路データ37による経路とを繋ぎ合わせて、通行可能な更新案内経路データ112を生成し、記憶デバイス15に記憶させる。
以上の処理により、更新案内経路データ112による経路は、ユーザが地図上で指定した位置近くの道路を優先的に使用し、且つ、車両が通行可能な経路となる。案内経路更新部111は、更新案内経路を生成する(ステップST30)。
また、案内経路更新部111は、更新案内経路データ112による経路を案内する経路に指定する(ステップST27)。これにより、カーナビゲーションシステムは、ユーザが地図上で指定した位置近くの道路を優先的に使用した経路で経路を案内する処理を開始する。
ステップST5においてユーザによる通過経路の指定が無いと判断すると、案内経路更新部111は、案内経路データ37による経路を案内する経路に指定する(ステップST28)。これにより、カーナビゲーションシステムは、通常の経路探索により生成した案内経路で経路を案内する処理を開始する。
以上のように、この実施の形態2に係るカーナビゲーションシステムは、有料道路優先にて生成した案内経路をユーザにより指定された経路を用いて更新する場合には、有料道路がより多く含まれる更新経路を生成する。また、一般道路優先にて生成した案内経路をユーザにより指定された経路を用いて更新する場合には、一般道路がより多く含まれる更新経路を生成する。さらに、ユーザにより指定された経路に有料道路が含まれない場合には、そのユーザにより指定された経路を生かして通行可能な更新経路を生成する。
したがって、この実施の形態2に係るカーナビゲーションシステムは、ユーザの意思に応じてその意思にしたがって経路を更新し、その更新した経路にて案内をすることができる。ユーザが指定した案内経路の生成条件を用いて、ユーザが案内経路の確認画面において指で通過経路を指定する場合における、その通過道路の指定のあいまいさ(指定位置の精度の低さ)をカバーして、ユーザが通過したいと考えている道路を通過する経路を案内することができる。
しかも、たとえば案内経路の確認画面において有料道路と一般道路が近接して表示されている場合において、有料道路が含まれないように一般道路が丁寧に指定されたときには、そのユーザの意思をくみとって、ユーザが通過したいと考えている一般道路を通過する経路を案内することができる。
さらに、この実施の形態2に係るカーナビゲーションシステムは、有料道路優先で案内経路を探索した上で、その経路をユーザ指定に基づいて更新した場合であっても、ユーザの承認未承認の選択に基づいて、元の案内経路を案内することができる。
以上の各実施の形態は、本発明の好適な実施の形態の例であるが、本発明はこれに限定されるものではなく、発明の要旨を逸脱しない範囲において、種々の変形、変更が可能である。
たとえば、上記各実施の形態では、案内経路更新部34は、操作判断部34からの位置情報に基づいて選択したリンクについてのみ、その周辺に、案内経路の生成条件とより合致するリンクの道路があるか否かを判断している。この他にもたとえば、案内経路更新部34は、操作判断部34からの位置情報に基づいて選択した道路のすべてのリンクについて、それぞれの周辺に、案内経路の生成条件とより合致するリンクの道路があるか否かを判断するようにしてもよい。
上記各実施の形態では、案内経路更新部35は、ユーザが通過を指定した道路として、案内経路の起点(現在地)から終点(目的地)に向かう向きのリンクを有する道路が選択されている。この他にも、ユーザは、案内経路の起点(現在地)から終点(目的地)に向かう向きのリンクが無い、一方通行路を指定することが考えられる。このような場合には、案内経路更新部35は、各道路について、案内経路の起点(現在地)から終点(目的地)に向かう向きのリンクの有無を確認し、そのような向きのリンクが無い場合には、そのリンクの両端を起点および終点として経路を生成し、その生成した経路をそのリンクの替わりに使用すればよい。
上記各実施の形態では、ユーザが目的地の設定に基づいて生成された案内経路の確認画面に表示されている道路を指でなぞる通過指定の操作をすることで、通過する経路を指定している。この他にもたとえば、その表示画面内に表示されるポインタなどを図示外の十字キーなどで移動することで、通過する経路を指定するようにしてもよい。
上記各実施の形態では、目的地の設定に基づいて生成した案内経路とともに道路を含む地図を表示し、その地図中の地点をユーザに通過指定させている。この他にもたとえば、目的地の設定に基づいて生成した案内経路とともにその周辺の道路を表示し、その表示されている道路の中から所望の道路をユーザに通過指定させるようにしてもよい。
上記各実施の形態では、案内経路を生成するためのユーザ指定地点として、目的地の場合を例として説明している。この他にもたとえば、ユーザが指定することができる地点としては、出発地、経由地、通過点などがある。