(57)【要約】【課題】ユーザが実際に走行した経路よりも所定の条件に合致した経路が存在した場合に、それをユーザに認識させることを可能にする。【解決手段】センタ１は、出発地から車両が到着した目的地までの時間最短経路を最適経路探索部（１０２）で探索する。また、ナビゲーション装置（２）は、出発地から目的地まで自車両が実際に走行した実走行経路と、センタ１で探索した時間最短経路とが一致しているか否かを一致判定部（３０７）で判定する。そして、ナビゲーション装置（２）の表示画像生成部（３０１）は、一致判定部（３０７）で実走行経路と時間最短経路とが一致していないと判定した場合に、当該時間最短経路を含む時間最短経路画像を表示装置（２７）に表示させる。【選択図】図１
2014132240.tif 000002
【特許請求の範囲】
【請求項１】
車両で用いられる端末装置（２）と、
前記端末装置と通信によって情報のやり取りをするセンタ（１）とを含むナビゲーションシステム（１００）であって、
前記端末装置は、
前記車両の出発地を特定する出発地特定部（３３、３３ａ、３０３）と、
前記車両が到着した目的地を特定する目的地特定部（３３、３３ａ、３０３）と、
前記出発地から前記目的地まで前記車両が実際に走行した経路である実走行経路を記憶する実走行経路記憶部（３０４）とを備え、
前記センタは、
前記目的地特定部で前記車両が到着した目的地を特定した場合に、前記出発地から前記目的地までの、予め設定された所定の条件である選択条件に最も合致した経路である条件最合致経路を探索する条件最合致経路探索部（１０２）を備え、
前記端末装置及び前記センタのいずれかは、
前記実走行経路記憶部で記憶した前記実走行経路と前記条件最合致経路探索部で探索した前記条件最合致経路とが一致しているか否かを判定する一致判定部（１４、３０７）を備え、
前記端末装置は、
前記一致判定部で前記実走行経路と前記条件最合致経路とが一致していないと判定した場合に、前記条件最合致経路を表示させる表示制御部（３０１）を備えていることを特徴とするナビゲーションシステム。
【請求項２】
請求項１において、
前記表示制御部は、前記実走行経路記憶部で記憶した前記実走行経路も表示させることを特徴とするナビゲーションシステム。
【請求項３】
請求項１又は２において、
前記端末装置は、
前記条件最合致経路探索部で探索した前記条件最合致経路を保存する経路保存部（３０８）と、
前記経路保存部で保存された前記条件最合致経路の再表示を要求する旨のユーザからの操作入力を受け付けるための再表示要求入力部（２７、２９、３０）と、
前記再表示要求入力部で再表示を要求する旨のユーザからの操作入力を受け付けた前記条件最合致経路を再表示させる再表示制御部（３０１）とを備えることを特徴とするナビゲーションシステム。
【請求項４】
請求項３において、
前記経路保存部は、前記条件最合致経路探索部で過去に探索した前記条件最合致経路を複数保存するものであって、
前記端末装置は、
前記経路保存部で保存された複数の前記複数の条件最合致経路の一覧を表示させる一覧表示制御部（３０１）を備え、
前記再表示制御部は、前記一覧表示制御部で表示させた前記複数の条件最合致経路の一覧のうち、前記再表示要求入力部で再表示を要求する旨のユーザからの操作入力を受け付けた前記条件最合致経路を選択して再表示させることを特徴とするナビゲーションシステム。
【請求項５】
請求項３又は４において、
前記端末装置は、
前記経路保存部で保存された前記条件最合致経路の経路案内を要求する旨のユーザからの操作入力を受け付けるための経路案内要求入力部（２７、２９、３０）と、
前記経路案内要求入力部で経路案内を要求する旨のユーザからの操作入力を受け付けた前記条件最合致経路の経路案内を行う経路案内部（３３ａ）とを備えることを特徴とするナビゲーションシステム。
【請求項６】
請求項１〜５のいずれか１項において、
前記条件最合致経路探索部は、前記出発地から前記目的地までの前記車両の走行所要時間が最短となることを前記選択条件として、前記出発地から前記目的地までの前記車両の走行所要時間が最短となる前記条件最合致経路を探索することを特徴とするナビゲーションシステム。
【請求項７】
請求項６において、
前記表示制御部は、前記条件最合致経路探索部で探索した、前記出発地から前記目的地までの前記車両の走行所要時間が最短となる前記条件最合致経路の当該走行所要時間である最短経路走行所要時間も表示させることを特徴とするナビゲーションシステム。
【請求項８】
請求項６又は７において、
前記センタは、
道路の区間であるリンクごとの走行所要時間を決定できる、所定の時間帯ごとの過去の交通情報を蓄積している交通情報蓄積部（１２）を備え、
前記条件最合致経路探索部は、前記交通情報蓄積部に蓄積されている過去の交通情報をもとに、前記車両が前記出発地から前記目的地まで走行した期間における、前記出発地から前記目的地までの前記車両の走行所要時間が最短となる前記条件最合致経路を探索することを特徴とするナビゲーションシステム。
【請求項９】
請求項８において、
前記条件最合致経路探索部は、前記出発地から前記目的地までの前記条件最合致経路の探索の対象となる前記リンクの走行所要時間を、前記出発地の出発時刻を起点として求められる各リンクに達する時刻と同時間帯の過去の前記交通情報をもとに逐次決定しながら、前記出発地から前記目的地までを接続する前記リンクの走行所要時間が最短となる前記条件最合致経路を探索することを特徴とするナビゲーションシステム。
【請求項１０】
請求項６〜９のいずれか１項において、
前記条件最合致経路探索部は、前記出発地から前記目的地までの前記車両の走行所要時間が最短となる前記条件最合致経路である時間最短経路に加え、前記出発地から前記目的地まで前記車両が走行する場合の走行エネルギーの消費量が最少となる走行エネルギー消費量最少経路、及び前記出発地から前記目的地まで前記車両が走行する場合に通過する信号機数が最少となる信号機最少経路の少なくともいずれかである別条件合致経路も探索し、
前記表示制御部は、前記一致判定部で前記実走行経路と前記時間最短経路とが一致していないと判定した場合に、当該時間最短経路を表示させる他に、前記別条件合致経路も表示させることを特徴とするナビゲーションシステム。
【請求項１１】
請求項１〜５のいずれか１項において、
前記条件最合致経路探索部は、前記出発地から前記目的地まで前記車両が走行する場合の走行エネルギーの消費量が最少となること、及び前記出発地から前記目的地まで前記車両が走行する場合に通過する信号機数が最少となること、のいずれかを前記選択条件として前記条件最合致経路を探索することを特徴とするナビゲーションシステム。
【請求項１２】
請求項１〜１１のいずれか１項において、
前記端末装置は、
前記車両が出発することを示す旨のユーザからの操作入力を受け付けるための出発操作入力部（２７、２９、３０）と、
前記車両が前記目的地に到着したことを示す旨のユーザからの操作入力を受け付けるための到着操作入力部（２７、２９、３０）とを備え、
前記出発地特定部（３０３）は、前記出発操作入力で前記車両が出発することを示す旨のユーザからの操作入力を受け付けた地点を出発地と特定し、
前記目的地特定部（３０３）は、前記到着操作入力部で前記車両が前記目的地に到着したことを示す旨のユーザからの操作入力を受け付けた地点を前記車両が到着した目的地と特定することを特徴とするナビゲーションシステム。
【請求項１３】
請求項１〜１２のいずれか１項において、
前記端末装置は、
前記一致判定部で前記実走行経路と前記条件最合致経路とが一致していると判定した場合に、前記実走行経路が前記選択条件に最も合致した経路であったことを示す通知を行わせる通知部（３３、３３ａ、３０１）を備えることを特徴とするナビゲーションシステム。
【請求項１４】
車両で用いられる端末装置であって、
請求項１〜１３のいずれか１項に記載のナビゲーションシステムに用いられることを特徴とする端末装置。
【請求項１５】
車両で用いられるナビゲーション装置（２）であって、
前記車両の出発地を特定する出発地特定部（３３ｂ、３０３）と、
前記車両が到着した目的地を特定する目的地特定部（３３ｂ、３０３）と、
前記出発地から前記目的地まで前記車両が実際に走行した経路である実走行経路を記憶する実走行経路記憶部（３０４）と、
前記目的地特定部で前記車両が到着した目的地を特定した場合に、前記出発地から前記目的地までの、予め設定された所定の条件である選択条件に最も合致した経路である条件最合致経路を探索する条件最合致経路探索部（３１０）と、
前記実走行経路記憶部で記憶した前記実走行経路と前記条件最合致経路探索部で探索した前記条件最合致経路とが一致しているか否かを判定する一致判定部（３０７）と、
前記一致判定部で前記実走行経路と前記条件最合致経路とが一致していないと判定した場合に、前記条件最合致経路を表示させる表示制御部（３０１）とを備えていることを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、ナビゲーションシステム、及びそのナビゲーションシステムに含まれる端末装置に関するものである。
【背景技術】
【０００２】
従来、出発地から目的地までの経路として、時間最短等の予め設定された条件を満たす推奨経路を探索し、その推奨経路の案内を行うナビゲーションシステムが知られている（例えば、特許文献１）。
【０００３】
ナビゲーションシステムでは、目的地を設定する際には、ユーザが目的地の名称や電話番号や住所等を入力し、所望する目的地を検索する。所望する目的地が検索結果として得られない場合は、検索条件等を変更し、再度目的地を検索する。所望する目的地が検索結果として得られた場合には、所望する目的地を選択する。所望する目的地が選択されると、その目的地までの推奨経路の探索を数秒の時間を費やして行う。さらに、推奨経路の候補が複数表示される場合には、その複数の候補の中から１つの推奨経路をユーザが選択することで推奨経路の案内を受けられるようになる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平２−２８８００号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
前述したように、ナビゲーションシステムにおいて、ユーザが目的地の設定を開始してから、推奨経路の案内を受けるまでには、多くの作業や時間が必要になる。このため、ユーザが目的地までの経路を知っている場合には、前述の目的地の設定等の手間を嫌って、ナビゲーションシステムによる推奨経路の案内を利用せずに目的地に向かうケースが多い。
【０００６】
しかしながら、ユーザの知っている目的地までの経路は、必ずしも時間最短や走行エネルギー消費量最少や信号最少等の、経路を選択する場合に優先させたい条件（選択条件）に合致した経路であるとは限らない。また、ユーザの経験上、選択条件に合致していると思っている経路であっても、例えば、新規道路が開通したり、道路拡張工事によって交通量が変化したりすることによって、選択条件に合致しない経路となっている場合もある。
【０００７】
従って、選択条件を満たす推奨経路の探索をナビゲーションシステムにおいて実施しない限り、ユーザの知っている経路よりも好適な経路（以下、条件最合致経路）がある場合にも、ユーザはその条件最合致経路を知ることができないという問題点があった。
【０００８】
本発明は、上記従来の問題点に鑑みなされたものであって、その目的は、ユーザが実際に走行した経路よりも所定の条件に合致した経路が存在した場合に、それをユーザに認識させることを可能にするナビゲーションシステム、端末装置、及びナビゲーション装置を提供することにある。
【課題を解決するための手段】
【０００９】
本発明のナビゲーションシステムは、車両で用いられる端末装置（２）と、端末装置と通信によって情報のやり取りをするセンタ（１）とを含むナビゲーションシステム（１００）であって、端末装置は、車両の出発地を特定する出発地特定部（３３、３３ａ、３０３）と、車両が到着した目的地を特定する目的地特定部（３３、３３ａ、３０３）と、出発地から目的地まで車両が実際に走行した経路である実走行経路を記憶する実走行経路記憶部（３０４）とを備え、センタは、目的地特定部で車両が到着した目的地を特定した場合に、出発地から目的地までの、予め設定された所定の条件である選択条件に最も合致した経路である条件最合致経路を探索する条件最合致経路探索部（１０２）を備え、端末装置及びセンタのいずれかは、実走行経路記憶部で記憶した実走行経路と条件最合致経路探索部で探索した条件最合致経路とが一致しているか否かを判定する一致判定部（１４、３０７）を備え、端末装置は、一致判定部で実走行経路と条件最合致経路とが一致していないと判定した場合に、条件最合致経路を表示させる表示制御部（３０１）を備えていることを特徴としている。
【００１０】
また、本発明のナビゲーション装置は、車両で用いられるナビゲーション装置（２）であって、車両の出発地を特定する出発地特定部（３３ｂ、３０３）と、車両が到着した目的地を特定する目的地特定部（３３ｂ、３０３）と、出発地から目的地まで車両が実際に走行した経路である実走行経路を記憶する実走行経路記憶部（３０４）と、目的地特定部で車両が到着した目的地を特定した場合に、出発地から目的地までの、予め設定された所定の条件である選択条件に最も合致した経路である条件最合致経路を探索する条件最合致経路探索部（３１０）と、実走行経路記憶部で記憶した実走行経路と条件最合致経路探索部で探索した条件最合致経路とが一致しているか否かを判定する一致判定部（３０７）と、一致判定部で実走行経路と条件最合致経路とが一致していないと判定した場合に、条件最合致経路を表示させる表示制御部（３０１）とを備えていることを特徴としている。
【００１１】
これらによれば、目的地への到着時であって、ユーザが実際に走行した実走行経路よりも、予め設定された所定の条件である選択条件に合致した条件最合致経路が存在した場合に、その条件最合致経路を表示させることが可能になる。目的地への到着時に、実走行経路よりも選択条件に合致した条件最合致経路の表示がされると、実走行経路よりも選択条件に合致した条件最合致経路が存在したことをユーザが認識することが可能になる。従って、ユーザが実際に走行した経路よりも所定の条件に合致した経路が存在した場合に、それをユーザに認識させることが可能になる。
【００１２】
さらに、本発明の端末装置は、前記のナビゲーションシステムに用いられることを特徴としている。これによれば、前記のナビゲーションシステムに用いられるので、ユーザが実際に走行した経路よりも所定の条件に合致した経路が存在した場合に、それをユーザに認識させることが可能になる。
【図面の簡単な説明】
【００１３】
【図１】ナビゲーションシステム１００の概略的な構成の一例を示す図である。
【図２】センタ１の概略的な構成の一例を示す図である。
【図３】制御装置３３の概略的な構成の一例を示す機能ブロック図である。
【図４】制御装置３３でのルートフィードバック処理のフローの一例を示すフローチャートである。
【図５】出発ボタンの表示の一例を示す図である。
【図６】到着ボタンの表示の一例を示す図である。
【図７】時間最短通知処理での表示の一例を示す図である。
【図８】時間最短経路表示処理での表示の一例を示す図である。
【図９】ナビゲーション装置２の初期起動時における表示の一例を示す図である。
【図１０】制御部１４での最適経路探索関連処理のフローの一例を示すフローチャートである。
【図１１】最適経路探索処理のフローの一例を示すフローチャートである。
【図１２】複数の最適経路の表示を切り替える構成について説明するための図である。
【図１３】制御装置３３ａの概略的な構成の一例を示す機能ブロック図である。
【図１４】制御装置３３ａでの表示画像保存関連処理のフローの一例を示すフローチャートである。
【図１５】時間最短経路画像の保存の要否を問い合わせる表示の一例を示す図である。
【図１６】時間最短経路画像の記憶が完了したことを示す表示の一例を示す図である。
【図１７】制御装置３３ａでの再表示関連処理のフローの一例を示すフローチャートである。
【図１８】時間最短経路画像の選択ボタンの表示の一例を示す図である。
【図１９】制御装置３３ａでの経路案内関連処理のフローの一例を示すフローチャートである。
【図２０】制御装置３３ｂの概略的な構成の一例を示す機能ブロック図である。
【発明を実施するための形態】
【００１４】
以下、本発明の実施形態について図面を用いて説明する。
【００１５】
（実施形態１）
図１は、本発明が適用されたナビゲーションシステム１００の概略的な構成の一例を示すブロック図である。図１に示すナビゲーションシステム１００は、センタ１及びナビゲーション装置２を含んでいる。
【００１６】
センタ１は、サーバから構成されている。なお、センタ１は、１つのサーバ装置からなるものであってもよいし、複数のサーバ装置からなっているものであってもよい。ここで、図２を用いてセンタ１の概略的な構成について説明を行う。図２に示すように、センタ１は、通信部１１、交通情報ＤＢ１２、地図ＤＢ１３、及び制御部１４を備えている。
【００１７】
通信部１１は、携帯電話網やインターネット等の通信網を介して、ナビゲーション装置２との間で通信を行う。例えば、通信部１１は、ナビゲーション装置２から送信されてくる後述のＯＤ情報を受信して制御部１４に出力する。また、通信部１１は、制御部１４の指示に従い、制御部１４で探索した後述の最適経路をナビゲーション装置２に送信する。
【００１８】
交通情報ＤＢ１２には、所定の時間帯ごとの、道路区間を示すリンクの走行所要時間（以下、リンク旅行時間）を決定できる交通情報が、格納されている。よって、この交通情報ＤＢ１２が請求項の交通情報蓄積部に相当する。リンク旅行時間を決定できる交通情報とは、リンク旅行時間自体であってもよいし、複数段階で渋滞の度合いを示す渋滞情報であってもよい。所定の時間帯とは、１日２４時間を所定数に分割した各時間帯であって、例えば５分刻みの時間帯等とすればよい。
【００１９】
リンク旅行時間や渋滞情報は、ＶＩＣＳ（登録商標）センタから取得する構成とすればよい。他にも、リンク旅行時間は、プローブカー（フローティングカー）から取得した情報に基づいて生成する構成としてもよい。
【００２０】
リンク旅行時間や渋滞情報をＶＩＣＳセンタから取得する場合には、ＶＩＣＳセンタから逐次配信される所定の時間帯ごとのリンク旅行時間や渋滞情報を蓄積する構成とすればよい。リンク旅行時間をプローブカーから取得した情報に基づいて生成する場合には、所定の時間帯ごとのプローブカーの実走データを統計処理して時間帯ごとのリンク旅行時間を求め、蓄積する構成とすればよい。なお、本実施形態では、交通情報として曜日別の所定時間帯ごとのリンク旅行時間が交通情報ＤＢ１２に格納されている場合を例に挙げて以降の説明を行う。
【００２１】
地図ＤＢ１３には、地図データ、道路地図を描画するための描画データ等を格納している。地図データには、道路を示すリンクデータとノードデータとが含まれる。なお、リンクとは、地図上の各道路を交差・分岐・合流する点等の複数のノードにて分割したときのノード間を結ぶものであり、各リンクを接続することにより道路が構成される。
【００２２】
リンクデータは、リンクを特定する固有番号（リンクＩＤ）、リンクの長さを示すリンク長、リンクの始端および終端ノード座標（緯度・経度）、道路名称、道路種別、道路幅員、車線数、右折・左折専用車線の有無とその専用車線の数、および制限速度等の各データから構成される。
【００２３】
ノードデータは、地図上のノード毎に固有の番号を付したノードＩＤ、ノード座標、ノード名称、ノードに接続するリンクのリンクＩＤが記述される接続リンクＩＤ、および交差点種類等の各データから構成される。
【００２４】
制御部１４は、ＣＰＵ、ＲＯＭ、ＲＡＭ、バックアップＲＡＭ等よりなるマイクロコンピュータを主体として構成される。そして、制御部１４は、通信部１１、交通情報ＤＢ１２、地図ＤＢ１３から入力された各種情報に基づき、各種処理を実行する。制御部１４は、図２に示すように、機能ブロックとして、ＯＤ受信部１０１、最適経路探索部１０２、及び最適経路送信部１０３を備えている。制御部１４での処理の詳細については後述する。
【００２５】
図１に戻って、ナビゲーション装置２は、車載のものであってもよいし、車両に持ち込み可能な携帯端末であってもよい。携帯端末としては、例えば、携帯電話機やタブレット型コンピュータやＰＤＡ（Personal DigitalAssistants）等を用いる構成としてもよい。ナビゲーション装置２が請求項の端末装置に相当する。以下では、ナビゲーション装置２が用いられる車両を自車両と呼ぶ。
【００２６】
ナビゲーション装置２として携帯端末を用い、自車両の車載ＬＡＮ等のシステムから情報を取得する構成とする場合には、ナビゲーション装置２は、自車両の車載ＬＡＮ等のシステムとＢｌｕｅｔｏｏｔｈ（登録商標）等の公知の無線通信やＵＳＢ接続等での有線通信といった通信により情報をやり取りする構成とすればよい。
【００２７】
ここで、ナビゲーション装置２の概略的な構成について説明を行う。図１に示すようにナビゲーション装置２は、位置検出器２１、地図データベース（ＤＢ）２５、外部メモリ２６、表示装置２７、音声出力装置２８、操作スイッチ群２９、リモートコントロール端末（以下リモコン）３０、リモコンセンサ３１、通信機３２、及び制御装置３３を備えている。
【００２８】
位置検出器２１は、いずれも周知の加速度センサ２２、ジャイロスコープ２３、及び衛星からの電波に基づいて自装置の位置を検出するＧＰＳ（Global Positioning System）のためのＧＰＳ受信機２４を有しており、自装置のユーザの現在位置（以下、ユーザ位置）を逐次検出する。例えば、ユーザ位置は、緯度・経度で表される座標であるものとする。
【００２９】
これらは、各々が性質の異なる誤差を持っているため、複数のセンサにより各々補完しながら使用するように構成されている。なお、各センサの精度によっては位置検出器２１を上述した内の一部で構成しても良い。
【００３０】
地図ＤＢ２５は、前述の地図ＤＢ１３と同様な地図データ、描画データ等を格納している。地図ＤＢ２５のデータは、後述の通信機３２を通じてセンタ１から制御装置３３がダウンロードするなどして取得する構成としてもよいし、予め格納している構成としてもよい。地図ＤＢ２５としては、例えばＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、メモリカード、ＨＤＤ等の記憶媒体を用いる構成としてもよい。
【００３１】
外部メモリ２６は、書き込み可能なＨＤＤ等の大容量記憶装置である。外部メモリ２６には大量のデータや電源をオフしても消去してはいけないデータを記憶したり、頻繁に使用するデータを地図ＤＢ２５からコピーして利用したりする等の用途がある。なお、外部メモリ２６は、比較的記憶容量の小さいリムーバブルなメモリであってもよい。
【００３２】
表示装置２７は、例えばフルカラー表示が可能なものであり、液晶ディスプレイ、有機ＥＬディスプレイ、プラズマディスプレイ等を用いて構成することができる。また、音声出力装置２８は、スピーカ等から構成され、制御装置３３の指示に基づいて案内音声等を出力する。
【００３３】
操作スイッチ群２９は、例えば表示装置２７と一体になったタッチスイッチ若しくはメカニカルなスイッチ等が用いられ、スイッチ操作により制御装置３３へ各種機能の操作指示を行う。リモコン３０には複数の操作スイッチ（図示せず）が設けられ、スイッチ操作によりリモコンセンサ３１を介して各種指令信号を制御装置３３に入力することにより、操作スイッチ群２９と同じ機能を制御装置３３に対して実行させることが可能である。
【００３４】
通信機３２は、基地局やネットワークを介してセンタ１との間で通信を行う。通信機３２は、例えば車両に搭載されるＤＣＭ（data communication module）等のテレマティクス通信に用いられる車載通信モジュールを通じてセンタ１との通信を行う構成とすればよい。他にも、通信機３２は、センタ１との通信を、ＤＳＲＣ通信用モジュールを通じて行う構成としてもよいし、Ｂｌｕｅｔｏｏｔｈ等で接続した携帯端末を通じて行う構成としてもよい。
【００３５】
制御装置３３は、ＣＰＵ、ＲＯＭ、ＲＡＭ、バックアップＲＡＭ等よりなるマイクロコンピュータを主体として構成される。そして、制御装置３３は、位置検出器２１、地図ＤＢ２５、外部メモリ２６、操作スイッチ群２９、リモコンセンサ３１、通信機３２から入力された各種情報に基づき、各種処理を実行する。制御装置３３は、図３に示すように、機能ブロックとして、表示画像生成部３０１、操作検出部３０２、ＯＤ記憶部３０３、実走行経路記憶部３０４、ＯＤ送信部３０５、最適経路受信部３０６、及び一致判定部３０７を備えている。
【００３６】
制御装置３３は、ルートフィードバック機能のオンオフに応じて異なる処理を行う。ルートフィードバック機能とは、ユーザがナビゲーション機能を利用せずに目的地に到着した際に、ユーザが走行した実走行経路よりも所定の選択条件において合致する経路である最適経路が存在した場合に、その最適経路を表示装置２７に表示させる機能である。ナビゲーション機能を利用しないとは、目的地の設定を行わず、推奨経路の経路案内を行わせないことを示している。
【００３７】
ここで言うところの所定の選択条件には、「走行所要時間が最短」、「燃料や電力といった走行エネルギーの消費量が最少」、「通過する信号機数が最少」、「走行距離が最短」等がある。本実施形態では、最適経路は、「走行所要時間が最短」という選択条件に合致する時間最短経路である場合を例に挙げて以降の説明を行う。なお、最適経路が請求項の条件最合致経路に相当する。
【００３８】
ルートフィードバック機能のオンオフの設定は、操作スイッチ群２９やリモコン３０を介して受け付けるユーザの操作入力に従って、制御装置３３で切り替えるものとする。まず、ルートフィードバック機能がオフの場合における制御装置３３の処理についての説明を行う。
【００３９】
ルートフィードバック機能がオフの場合には、制御装置３３は、操作スイッチ群２９やリモコン３０を介して設定される出発地及び目的地をもとに、「走行距離が最短」、「走行所要時間が最短」等の予め設定された所定の選択条件を満たす推奨経路を公知の探索法を用いて探索する公知の経路探索処理を行う。また、出発地及び目的地の情報をセンタ１へ送信し、センタ１側で経路探索処理を行わせる構成としてもよい。なお、現在のユーザ位置を出発地と設定する構成としてもよい。
【００４０】
さらに、ルートフィードバック機能がオフの場合には、制御装置３３は、経路探索処理によって探索した推奨経路の走行を案内する経路案内処理を行う。例えば経路案内処理では、推奨経路及びユーザ位置を示した電子地図を表示装置２７に逐次表示させるとともに、目的地までの案内音声を音声出力装置２８から逐次出力させることで、推奨経路の走行を案内する。
【００４１】
一方、ルートフィードバック機能がオンの場合には、ルートフィードバック処理を行う。ここで、図４のフローチャートを用いて、制御装置３３でのルートフィードバック処理の一例についての説明を行う。図４のフローチャートは、例えばナビゲーション装置２の電源がオン、且つ、ルートフィードバック機能がオンとなったときに開始され、ナビゲーション装置２の電源がオフ、若しくはルートフィードバック機能がオフとなったときに終了するものとすればよい。
【００４２】
まず、ステップＳ１では、表示画像生成部３０１が出発ボタン表示処理を行って、ステップＳ２に移る。出発ボタン表示処理では、表示画像生成部３０１が出発ボタンを表示装置２７に表示させる。
【００４３】
一例として、図５に示すように、現在地表示画面に出発ボタンを表示させる。図５のＡがユーザ位置を示すマーク、Ｂが出発ボタンの表示を示す。ここで言うところの出発ボタンとは、表示装置２７と操作スイッチ群２９とが一体となったタッチスイッチのうちの、自車両が出発することを示す旨のユーザからの操作入力を受け付ける機能を担うタッチスイッチを示す。よって、表示装置２７及び操作スイッチ群２９が請求項の出発操作入力部に相当する。
【００４４】
ステップＳ２では、出発ボタンが操作されたことを操作検出部３０２で検出した場合（ステップＳ２でＹＥＳ）には、ステップＳ３に移る。一方、出発ボタンが操作されたことを操作検出部３０２で検出していない場合（ステップＳ２でＮＯ）には、ステップＳ２のフローを繰り返す。操作検出部３０２では、出発ボタンが表示されている領域に対する操作を検出した場合に出発ボタンが操作されたことを検出する構成とすればよい。
【００４５】
ステップＳ３では、ＯＤ記憶部３０３が出発地記憶処理を行って、ステップＳ４に移る。出発地記憶処理では、出発ボタンが操作されたことを操作検出部３０２で検出したユーザ位置を出発地と特定し、特定した出発地を制御装置３３の不揮発性メモリに記憶する。よって、ＯＤ記憶部３０３が請求項の出発地特定部に相当する。ユーザ位置は位置検出器２１で検出する構成とすればよい。
【００４６】
ステップＳ４では、表示画像生成部３０１が到着ボタン表示処理を行って、ステップＳ５に移る。到着ボタン表示処理では、表示画像生成部３０１が到着ボタンを表示装置２７に表示させる。
【００４７】
一例として、図５及び図６に示すように、現在地表示画面上の表示ボタンの表示をそれまで行っていた領域に到着ボタンを表示させる。図６のＡがユーザ位置を示すマーク、Ｃが到着ボタンの表示を示す。ここで言うところの到着ボタンとは、表示装置２７と操作スイッチ群２９とが一体となったタッチスイッチのうちの、自車両が目的地に到着したことを示す旨のユーザからの操作入力を受け付ける機能を担うタッチスイッチを示す。よって、表示装置２７及び操作スイッチ群２９が請求項の到着操作入力部に相当する。
【００４８】
ステップＳ５では、到着ボタンが操作されたことを操作検出部３０２で検出した場合（ステップＳ５でＹＥＳ）には、ステップＳ７に移る。一方、到着ボタンが操作されたことを操作検出部３０２で検出していない場合（ステップＳ５でＮＯ）には、ステップＳ６に移る。操作検出部３０２では、到着ボタンが表示されている領域に対する操作を検出した場合に到着ボタンが操作されたことを検出する構成とすればよい。
【００４９】
ステップＳ６では、実走行経路記憶部３０４が実走行経路記憶処理を行い、ステップＳ５に戻ってフローを繰り返す。実走行経路記憶処理では、位置検出器２１で逐次検出するユーザ位置をもとに、自車両が実際に走行した経路（以下、実走行経路）を逐次特定し、制御装置３３の不揮発性メモリに記憶する。
【００５０】
実走行経路記憶部３０４は、ステップＳ５で到着ボタンが操作されたことを操作検出部３０２で検出するまで実走行経路記憶処理を継続してから終了することで、出発地から目的地までの実走行経路を記憶する。
【００５１】
ステップＳ７では、ＯＤ記憶部３０３が目的地記憶処理を行って、ステップＳ８に移る。目的地記憶処理では、到着ボタンが操作されたことを操作検出部３０２で検出したユーザ位置を、自車両が到着した目的地と特定し、特定した目的地を制御装置３３の不揮発性メモリに記憶する。よって、ＯＤ記憶部３０３が請求項の目的地特定部に相当する。ユーザ位置は位置検出器２１で検出する構成とすればよい。
【００５２】
なお、本実施形態では、出発ボタン及び到着ボタンをタッチスイッチとする構成を示したが、必ずしもこれに限らない。例えば、出発ボタン及び到着ボタンをプッシュスイッチ等のメカニカルなスイッチとする構成としてもよい。この場合には、操作スイッチ群２９やリモコン３０が請求項の出発操作入力部及び到着操作入力部に相当する。
【００５３】
また、本実施形態では、出発ボタンが操作された地点を出発地と特定し、到着ボタンが操作された地点を自車両が到着した目的地と特定する構成を示したが、必ずしもこれに限らず、出発地及び自車両が到着した目的地を制御装置３３が自動で特定する構成としてもよい。
【００５４】
例えば、出発地については、パーキングブレーキのオフやイグニッション電源のオン等の自車両の発進の兆候を検出した地点を出発地と特定する構成とすればよい。なお、出発地は、ユーザの自宅位置に限る構成としてもよい。自宅位置については、予め設定されたものを用いる構成とすればよい。自車両が到着した目的地については、パーキングブレーキのオンやイグニッション電源のオフ等の自車両の駐車の兆候を検出した地点を自車両が到着した目的地と特定する構成とすればよい。
【００５５】
出発地及び自車両が到着した目的地を、制御装置３３が自動で特定する構成とする場合には、ステップＳ２では、出発地を特定した場合（ステップＳ２でＹＥＳ）に、ステップＳ３に移り、出発地を特定していない場合（ステップＳ２でＮＯ）に、ステップＳ２のフローを繰り返す構成とすればよい。また、ステップＳ５では、自車両が到着した目的地を特定した場合（ステップＳ５でＹＥＳ）に、ステップＳ７に移り、自車両が到着した目的地を特定していない場合（ステップＳ５でＮＯ）に、ステップＳ６に移る構成とすればよい。
【００５６】
ステップＳ８では、ＯＤ送信部３０５がＯＤ送信処理を行って、ステップＳ９に移る。ＯＤ送信処理では、ＯＤ記憶部３０３が出発地記憶処理で記憶した出発地と、ＯＤ記憶部３０３が目的地記憶処理で記憶した目的地とを含むＯＤ情報を、通信機３２を介してセンタ１へ送信する。ＯＤ情報には、例えば出発地を特定した時刻を示すタイムスタンプも含める構成とすることが好ましい。
【００５７】
ステップＳ９では、ステップＳ８のＯＤ送信処理で送信したＯＤ情報をもとにセンタ１で探索された最適経路としての時間最短経路を、最適経路受信部３０６が受信した場合（ステップＳ９でＹＥＳ）には、ステップＳ１０に移る。一方、時間最短経路を最適経路受信部３０６が受信していない場合（ステップＳ９でＮＯ）には、ステップＳ９のフローを繰り返す。センタ１での時間最短経路の探索の処理の詳細については後述する。
【００５８】
ステップＳ１０では、一致判定部３０７が一致判定処理を行い、ステップＳ１１に移る。一致判定処理では、実走行経路記憶部３０４が記憶した出発地から目的地までの実走行経路と、最適経路受信部３０６で受信した時間最短経路とが一致しているか否かを判定する。以降では、便宜上、出発地から目的地までの実走行経路を単に実走行経路と呼ぶ。実走行経路と時間最短経路とが一致しているか否かは、各々の経路を構成するリンクの組同士が同一か否かによって判定する構成とすればよい。
【００５９】
なお、本実施形態では、制御装置３３の一致判定部３０７で一致判定処理を行う構成を示したが、必ずしもこれに限らない。例えば、一致判定処理と同様の処理をセンタ１の制御部１４で行う構成としてもよい。この場合には、制御装置３３は、ステップＳ９及びステップＳ１０の処理を行う代わりに、センタ１の制御部１４で行われた一致判定処理での判定結果を受信する構成とすればよい。
【００６０】
ステップＳ１１では、一致判定処理で実走行経路と時間最短経路とが一致していると判定した場合（ステップＳ１１でＹＥＳ）には、ステップＳ１２に移る。一方、一致判定処理で実走行経路と時間最短経路とが一致していないと判定した場合（ステップＳ１１でＮＯ）には、ステップＳ１３に移る。実走行経路と時間最短経路とが一致していない場合とは、実走行経路よりも時間最短経路の方が選択条件に合致している場合、つまり実走行経路よりも時間最短経路の走行所要時間が短い場合と言い換えることができる。
【００６１】
ステップＳ１２では、表示画像生成部３０１が時間最短通知処理を行って、フローを終了する。時間最短通知処理では、実走行経路が「走行所要時間が最短」という選択条件に合致した経路であったことを示す通知を行わせる。よって、表示画像生成部３０１が請求項の通知部に相当する。
【００６２】
時間最短通知処理では、一例として図７に示すように、「あなたが走行したルートは時間最短ルートでした」といったテキストを表示装置２７に表示させる構成とすればよい。図７のＡがユーザ位置を示すマーク、Ｄが出発地、Ｅが自車両の到着した目的地、Ｆが実走行経路を示す。なお、図７に示すように、出発地について「出発地点」とのテキストを表示させたり、自車両の到着した目的地について「到着地点」とのテキストを表示させたり、実走行経路について「走行したルート」とのテキストを表示させたりする構成としてもよい。
【００６３】
なお、ここでは、表示画像生成部３０１が時間最短通知処理において、表示装置２７に表示させることで通知を行う構成を示したが、必ずしもこれに限らない。例えば、制御装置３３が音声出力装置２８から、実走行経路が「走行所要時間が最短」という選択条件に合致した経路であったことを示す音声を出力させることで通知を行う構成としてもよい。
【００６４】
ステップＳ１３では、表示画像生成部３０１が時間最短経路表示処理を行って、フローを終了する。時間最短経路表示処理では、最適経路受信部３０６で受信した時間最短経路を表示装置２７に表示させる。よって、表示画像生成部３０１が請求項の表示制御部に相当する。
【００６５】
時間最短経路表示処理では、一例として図８に示すように、時間最短経路と実走行経路との両方を同時に表示させる構成とすればよい。また、図８に示すように、実走行経路の走行所要時間を示す「走行時間：ＸＸ分」といったテキスト、及び時間最短経路の走行所要時間を示す「最短ルート走行時間：ＹＹ分」といったテキストも表示させる構成とすればよい。図８のＡがユーザ位置を示すマーク、Ｄが出発地、Ｅが自車両の到着した目的地、Ｆが実走行経路、Ｇが時間最短経路を示す。時間最短経路の走行所要時間が請求項の最短経路走行所要時間に相当する。
【００６６】
実走行経路の走行所要時間については、自車両が到着した目的地を特定した時刻から出発地を特定した時刻を差し引くことによって制御装置３３が算出する構成とすればよい。また、時間最短経路の走行所要時間については、センタ１での時間最短経路の探索時に算出された時間最短経路の走行所要時間を制御部３３が通信機３２を介して取得する構成とすればよい。
【００６７】
なお、図８に示すように、出発地について「出発地点」とのテキストを表示させたり、自車両の到着した目的地について「到着地点」とのテキストを表示させたり、実走行経路について「走行したルート」とのテキストを表示させたり、時間最短経路について「時間最短ルート」とのテキストを表示させたりする構成としてもよい。
【００６８】
時間最短経路と実走行経路との両方を同時に表示させる場合には、時間最短経路と実走行経路とを区別可能な態様で表示させることが好ましい。一例としては、時間最短経路と実走行経路との線種を異ならせて表示させたり、時間最短経路と実走行経路との色を異ならせて表示させたりする構成とすればよい。
【００６９】
また、ここでは、時間最短経路と実走行経路との両方を同時に表示させる構成を示したが、必ずしもこれに限らない。例えば、時間最短経路表示処理において、実走行経路は表示させない構成としてもよいし、時間最短経路の表示と実走行経路の表示とをボタン操作によって切り換える構成としてもよい。時間最短経路と実走行経路とのうちの一方のみを表示させる場合には、表示させる経路についての走行所要時間のみを表示させる構成とすればよい。
【００７０】
なお、ルートフィードバック機能はデフォルトでオンとする構成としてもよい。この場合、ナビゲーション装置２の初期起動時に、出発ボタンを押すことにより時間最短経路を通知するサービスが受けられることやメニュー画面より出発ボタンを表示させない設定が可能なことを通知する構成とすればよい。一例としては、図９に示すように、「出発ボタンを押すことで時間最短ルートを計算することができます。」とのテキストや「設定メニューにより非表示にできます。」とのテキストを出発ボタンに対してポップアップ表示させる構成とすればよい。図９のＡがユーザ位置を示すマーク、Ｂが出発ボタンを示す。
【００７１】
続いて、図１０のフローチャートを用いて、センタ１の制御部１４での最適経路の探索に関連する処理（以下、最適経路探索関連処理）についての説明を行う。図１０のフローチャートは、センタ１のサーバ装置の電源がオンになったときに開始され、サーバ装置の電源がオフになったときに終了する構成とすればよい。
【００７２】
まず、ステップＳ２１では、ナビゲーション装置２から送信されたＯＤ情報をＯＤ受信部１０１が受信した場合（ステップＳ２１でＹＥＳ）には、ステップＳ２２に移る。一方、ＯＤ情報をＯＤ受信部１０１が受信していない場合（ステップＳ２１でＮＯ）には、ステップＳ２１のフローを繰り返す。
【００７３】
ステップＳ２２では、最適経路探索部１０２が最適経路探索処理を行って、ステップＳ２３に移る。最適経路探索処理では、自車両が出発地から目的地まで走行した期間における、出発地から目的地までの自車両の走行所要時間が最短となる時間最短経路を探索する。より詳しくは、時間最短経路の探索の対象となるリンク（以下、探索対象リンク）のリンク旅行時間を、出発地の出発時刻を起点として求められる各リンクに達する時刻と同時間帯の過去の交通情報をもとに逐次決定しながら、出発地から目的地までを接続するリンク全体での走行所要時間が最短となる時間最短経路を探索する。ここで、図１１のフローチャートを用いて、最適経路探索処理の概略について説明を行う。
【００７４】
まず、ステップＳ２２１では、出発地接続リンクのリンクコストを決定し、ステップＳ２２２に移る。出発地接続リンクは、探索対象リンクのうちの、出発地に接続されるリンクである。出発地については、ＯＤ受信部１０１で受信したＯＤ情報から特定し、出発地接続リンクについては、特定した出発地と地図ＤＢ１３の地図データとをもとに特定する構成とすればよい。
【００７５】
出発地接続リンクのリンクコストは、例えば以下のようにして決定する構成とすればよい。まず、出発地の出発日と同日、且つ、出発時刻と同時間帯における出発地接続リンクのリンク旅行時間を、交通情報ＤＢ１２から取得し、取得したリンク旅行時間を出発地接続リンクのリンク旅行時間と特定する。
【００７６】
そして、出発地接続リンクに対して、特定したリンク旅行時間に応じたリンクコストを決定する。リンクコストは、リンク旅行時間が短いほど小さい値を決定するようにすればよい。また、出発地接続リンクが複数存在する場合には、その各々についてリンクコストを決定する。出発地の出発時刻は、出発地を特定した時刻とすればよく、出発地を特定した時刻は、ＯＤ情報に含まれる前述のタイムスタンプを用いて特定すればよい。
【００７７】
また、出発日と同日、且つ、出発時刻と同時間帯における出発地接続リンクのリンク旅行時間が、交通情報ＤＢ１２に格納されていない場合には、出発日と異日、且つ、出発時刻と同時間帯における出発地接続リンクのリンク旅行時間を、交通情報ＤＢ１２から取得し、取得したリンク旅行時間を出発地接続リンクのリンク旅行時間と特定する構成とすればよい。
【００７８】
なお、出発日と同じ曜日、且つ、出発時刻と同時間帯における出発地接続リンクのリンク旅行時間を交通情報ＤＢ１２から取得できる場合には、他の曜日に優先して取得する構成とすることが好ましい。これは、出発日と異日であっても、曜日が同じ場合には、リンク旅行時間の傾向が出発日と似通っている可能性が高いためである。
【００７９】
さらに、出発日と異日、且つ、出発時刻と同時間帯における出発地接続リンクのリンク旅行時間も交通情報ＤＢ１２に格納されていない場合には、出発地接続リンクのリンク長とデフォルト速度とからリンク旅行時間を算出する構成とすればよい。デフォルト速度とは、リンク旅行時間の算出用にデフォルトで設定されている速度であって、例えば各リンクで一律の値が設定されている構成としてもよいし、各リンクの制限速度に応じた値が設定されている構成としてもよい。
【００８０】
ステップＳ２２２では、第１最適リンク決定処理を行って、ステップＳ２２３に移る。第１最適リンク決定処理では、出発地接続リンクのうち、リンクコストの最も低い出発地接続リンクを、時間最短経路を構成するリンクとして決定する。出発地接続リンクが１つしかない場合には、その出発地接続リンクを、時間最短経路を構成するリンクとして決定する。
【００８１】
ステップＳ２２３では、探索対象リンク抽出処理を行って、ステップＳ２２４に移る。探索対象リンク抽出処理では、時間最短経路を構成するリンクとして決定された直近のリンクの終端ノードに接続される探索対象リンクを抽出する。例えば、時間最短経路を構成するリンクとして決定された直近のリンクが第１最適リンク決定処理で決定された出発地接続リンクであった場合には、その出発地接続リンクの終端ノードに接続される探索対象リンクを抽出する。一方、後述する第２最適リンク決定処理で決定された後述の抽出対象リンクであった場合には、その抽出対象リンクの終端ノードに接続される探索対象リンクを抽出する。
【００８２】
ステップＳ２２４では、積算リンク旅行時間算出処理を行って、ステップＳ２２５に移る。積算リンク旅行時間算出処理では、それまでに時間最短経路を構成するリンクとして決定してきた全リンク（以下、決定済リンク）のリンク旅行時間を積算する。決定済リンクのリンク旅行時間を積算した値を、以降では積算リンク旅行時間と呼ぶ。リンク旅行時間については、ステップＳ２２１や後述のステップＳ２２６の処理で算出したものを用いる。
【００８３】
ステップＳ２２５では、リンク到達時刻算出処理を行って、ステップＳ２２６に移る。リンク到達時刻算出処理では、出発地を出発した自車両が決定済リンクを走行して直近の探索対象リンク抽出処理で抽出した探索対象リンク（以下、抽出対象リンク）の始端ノードに到達すると仮定した場合の到達時刻Ｔを算出する。具体的には、出発地の出発時刻に、直近の積算リンク旅行時間算出処理で算出した積算リンク旅行時間を足し合わせた時刻を、到達時刻Ｔとして算出する。
【００８４】
ステップＳ２２６では、抽出対象リンクのリンクコストを決定し、ステップＳ２２７に移る。抽出対象リンクのリンクコストは、例えば以下のようにして決定する構成とすればよい。まず、出発地の出発日と同日、且つ、到達時刻Ｔと同時間帯における抽出対象リンクのリンク旅行時間を、交通情報ＤＢ１２から取得し、取得したリンク旅行時間を抽出対象リンクのリンク旅行時間と特定する。そして、前述した出発地接続リンクに対してのリンクコストの決定と同様にして、抽出対象リンクに対してのリンクコストを決定する。
【００８５】
また、出発日と同日、且つ、到着時刻Ｔと同時間帯における抽出対象リンクのリンク旅行時間が、交通情報ＤＢ１２に格納されていない場合には、出発日と異日、且つ、到着時刻Ｔと同時間帯における抽出対象リンクのリンク旅行時間を、交通情報ＤＢ１２から取得し、取得したリンク旅行時間を抽出対象リンクのリンク旅行時間と特定する構成とすればよい。なお、出発日と同じ曜日、且つ、到着時刻Ｔと同時間帯における出発地接続リンクのリンク旅行時間を交通情報ＤＢ１２から取得できる場合には、他の曜日に優先して取得する構成とすることが好ましい。
【００８６】
さらに、出発日と異日、且つ、到着時刻Ｔと同時間帯における抽出対象リンクのリンク旅行時間も交通情報ＤＢ１２に格納されていない場合には、前述した出発地接続リンクに対してのリンクコストの決定の場合と同様に、抽出対象リンクのリンク長とデフォルト速度とからリンク旅行時間を算出する構成とすればよい。
【００８７】
ステップＳ２２７では、第２最適リンク決定処理を行って、ステップＳ２２８に移る。第２最適リンク決定処理では、抽出対象リンクのうち、リンクコストの最も低い抽出対象リンクを、時間最短経路を構成するリンクとして決定する。抽出対象リンクが１つしかない場合には、その抽出対象リンクを、時間最短経路を構成するリンクとして決定する。
【００８８】
ステップＳ２２８では、目的地に接続されるリンクまで時間最短経路を構成するリンクが決定された場合（ステップＳ２２８でＹＥＳ）には、ステップＳ２２９に移る。一方、目的地に接続されるリンクまで時間最短経路を構成するリンクが決定されていない場合（ステップＳ２２８でＮＯ）には、ステップＳ２２３に戻ってフローを繰り返す。目的地については、ＯＤ受信部１０１で受信したＯＤ情報から特定する構成とすればよい。
【００８９】
ステップＳ２２９では、時間最短経路決定処理を行って、ステップＳ２３に移る。時間最短経路決定処理では、決定済リンクを時間最短経路と決定する。また、時間最短経路決定処理では、積算リンク旅行時間算出処理で算出した決定済リンクの積算リンク旅行時間を、時間最短経路の走行所要時間と決定する。
【００９０】
なお、図１１のフローチャートで示した例に限らず、以下のようにする構成としてもよい。まず、出発地から目的地までの経路として取り得る経路の候補（以下、経路候補）を求める。これらの複数の経路候補間で分岐が生じているリンク（以下、分岐リンク）の始端ノードのうち、出発地に最も近い始端ノードへの到着時刻Ｔを前述したのと同様にして算出する。続いて、算出した到着時刻Ｔと同時間帯における分岐リンクのリンク旅行時間を前述したのと同様にして特定し、分岐リンクのリンクコストを決定する。そして、リンクコストの低い方の分岐リンクを含む経路候補を抽出する。
【００９１】
以降については、抽出した経路候補について、複数の経路候補間で分岐が生じているリンク（つまり、分岐リンク）の始端ノードのうち、出発地に最も近い始端ノードへの到着時刻Ｔを前述したのと同様にして算出し、前述したのと同様の処理を繰り返す。そして、最終的に１つ抽出される経路候補を時間最短経路として決定する。
【００９２】
図１０に戻って、ステップＳ２３では、最適経路送信部１０３が最適経路送信処理を行って、ステップＳ２１に戻る。最適経路送信処理では、ＯＤ受信部１０１で受信したＯＤ情報をもとに最適経路探索処理で探索した最適経路としての時間最短経路を、当該ＯＤ情報の送信元のナビゲーション装置２へ通信部１１を介して送信する。最適経路送信処理では、時間最短経路に加え、時間最短経路の走行所要時間も送信する構成としてもよい。時間最短経路の走行所要時間は、前述したように、最適経路送信処理における時間最短経路の探索の過程で算出されるものを用いる構成とすればよい。
【００９３】
実施形態１の構成によれば、実走行経路よりも「走行所要時間が最短」という選択条件に合致した時間最短経路が存在した場合に、その時間最短経路を表示させるので、実走行経路よりも走行所要時間が短い経路が存在したことをユーザが認識することが可能になる。従って、ユーザが実際に走行した経路よりも所定の条件に合致した経路が存在した場合に、それをユーザに認識させることが可能になる。
【００９４】
また、出発地を出発する前に、「走行所要時間が最短」という選択条件で経路探索処理を行う場合には、数分後、数十分後に交通状況がどのように変化するかを知ることはできない。よって、実際に自車両が各リンクを走行する時間帯の交通状況を経路探索に反映することができない。
【００９５】
これに対して、実施形態１の構成によれば、自車両が目的地に到着した後に経路探索を行うので、交通情報ＤＢ１２に蓄積された過去の交通情報から、自車両が出発地から目的地まで走行した期間における、実際の逐一変化する交通状況を加味して経路探索することが可能となる。よって、自車両が出発地から目的地まで走行した期間に時間最短で目的地まで到着できた時間最短経路をより正確に探索することができる。その結果、ユーザは出発ボタンと到着ボタンを操作するだけといった手間のかからない操作によって、既知の目的地までのより高精度な時間最短経路を知ることが可能になる。
【００９６】
なお、実走行経路と時間最短経路とが一致しなかったことだけでなく、実走行経路と時間最短経路との走行所要時間を制御装置３３で比較し、時間最短経路の走行所要時間が実走行経路の走行所要時間を下回った場合にのみ時間最短経路表示処理を行う構成としてもよい。
【００９７】
また、本実施形態では、最適経路が時間最短経路である場合の例を挙げたが、必ずしもこれに限らない。例えば、以下の構成（以下、変形例１）としてもよい。例えば、「燃料や電力といった走行エネルギーの消費量が最少」という選択条件に合致する走行エネルギー消費量最少経路を最適経路とする構成としてもよい。また、「通過する信号機数が最少」という選択条件に合致する信号機最少経路を最適経路とする構成としてもよい。さらに、「走行距離が最短」という選択条件に合致する距離最短経路を最適経路とする構成としてもよい。なお、上述以外の選択条件に合致する経路を最適経路とする構成としてもよい。
【００９８】
さらに、本実施形態では、時間最短経路表示処理において時間最短経路を表示させるだけでなく、時間最短経路以外の走行エネルギー消費量最少経路、信号機最少経路、距離最短経路等の最適経路も表示させる構成（以下、変形例２）としてもよい。
【００９９】
走行エネルギー消費量最少経路については、最適経路探索処理において、リンクあたりの走行エネルギー消費量が少ないほど小さいリンクコストを決定して、走行エネルギー消費量最少経路を探索する構成とすればよい。リンクあたりの走行エネルギー消費量については、交通情報ＤＢ１２に交通情報として予め格納してあるものとする。
【０１００】
また、信号機最少経路については、最適経路探索処理において、リンクの始端ノード及び終端ノードのうち、信号機が存在するノードが少ないほど小さいリンクコストを決定して、信号機最少経路を探索する構成とすればよい。ノードに信号機が存在するか否かについての情報は、予め地図ＤＢ１３にノードデータとして格納してあるものとする。距離最短経路については、最適経路探索処理において、リンク長が短いほど小さいリンクコストを決定して、距離最短経路を探索する構成とすればよい。
【０１０１】
また、時間最短経路表示処理において、制御装置３３が複数の最適経路を同時に表示装置２７に表示させる構成としてもよいが、複数の最適経路の表示のうちのいずれの最適経路を表示させるかを、ボタン操作によって切り替える構成としてもよい。時間最短経路以外の最適経路が請求項の別条件合致経路に相当する。
【０１０２】
一例として、実走行経路と、時間最短経路と、走行エネルギー消費量最少経路と、信号機最少経路との各々の表示をボタン操作によって切り替える構成とすればよい（図１２参照）。
【０１０３】
なお、図１２のＡがユーザ位置を示すマーク、Ｄが出発地、Ｅが自車両の到着した目的地、Ｇが時間最短経路を示す。また、Ｈが実走行経路を表示させるための操作ボタン、Ｉが時間最短経路を表示させるための操作ボタン、Ｊが走行エネルギー消費量最少経路を表示させるための操作ボタン、Ｋが信号機最少経路を表示させるための操作ボタンである。各操作ボタンの操作は操作検出部３０２が行うものとする。
【０１０４】
また、図１２に示すように、表示中の時間最短経路の走行所要時間を示すテキストを表示させたりする構成としてもよい。表示中の経路が他の最適経路や実走行経路であった場合には、その経路についての走行所要時間を表示させる構成とすればよい。
【０１０５】
変形例２の構成によれば、時間最短経路以外の最適経路についてもユーザが確認することが可能になる。
【０１０６】
（実施形態２）
本発明は前述の実施形態１に限定されるものではなく、次の実施形態２も本発明の技術的範囲に含まれる。以下では、この実施形態２について図１３〜図１８を用いて説明を行う。なお、説明の便宜上、前述の実施形態の説明に用いた図に示した部材と同一の機能を有する部材については、同一の符号を付し、その説明を省略する。
【０１０７】
実施形態２のナビゲーションシステム１００は、実施形態１の制御装置３３と一部の処理が異なる制御装置３３ａを備える点を除けば、実施形態１のナビゲーションシステム１００と同様である。また、実施形態２の制御装置３３ａは、表示装置２７に表示した最適経路の表示画像を保存し、再表示させる点を除けば、実施形態１の制御装置３３と同様である。
【０１０８】
制御装置３３ａは、図１３に示すように、機能ブロックとして、表示画像生成部３０１、操作検出部３０２、ＯＤ記憶部３０３、実走行経路記憶部３０４、ＯＤ送信部３０５、最適経路受信部３０６、一致判定部３０７、及び表示画像保存部３０８を備えている。
【０１０９】
ここで、図１４のフローチャートを用いて、最適経路の表示画像の保存に関連する処理（以下、表示画像保存関連処理）についての説明を行う。図１４のフローチャートは、制御装置３３ａでの前述のルートフィードバック処理によって最適経路の表示が行われたときに開始される構成とすればよい。本実施形態でも、最適経路は、「走行所要時間が最短」という選択条件に合致する時間最短経路である場合を例に挙げて以降の説明を行う。
【０１１０】
まず、ステップＳ３１では、表示画像生成部３０１が保存要否表示処理を行い、ステップＳ３２に移る。保存要否表示処理では、例えば、前述の時間最短経路表示処理によって表示させた時間最短経路が含まれる画像（以下、時間最短経路画像）に重畳して、当該時間最短経路画像の保存の要否を問い合わせる表示を表示装置２７に行わせる。
【０１１１】
一例としては、図１５に示すように、「この画像を保存しますか？」といったテキストとともに、要否ボタン（図１５のＬ、Ｍ参照）の表示を行わせる。ここで言うところの要否ボタンとは、時間最短経路画像の保存の要否を指示するユーザからの操作入力を受け付けるためのタッチスイッチである。図１５の例では、保存が必要であることを指示するための「はい」ボタン（図１５のＬ参照）と、保存が不要であることを指示するための「いいえ」ボタン（図１５のＭ参照）がある。なお、要否ボタンはタッチスイッチに限らず、プッシュスイッチ等の操作スイッチ群２９やリモコン３０におけるメカニカルなスイッチとする構成としてもよい。
【０１１２】
ステップＳ３２では、「はい」ボタンが操作されたことを操作検出部３０２で検出した場合（ステップＳ３２でＹＥＳ）には、ステップＳ３３に移る。一方、「いいえ」ボタンが操作されたことを操作検出部３０２で検出した場合（ステップＳ３２でＮＯ）には、フローを終了する。
【０１１３】
ステップＳ３３では、表示画像保存部３０８が、最適経路保存処理を行って、フローを終了する。最適経路保存処理では、時間最短経路画像を外部メモリ２６等の不揮発性メモリに記憶する。よって、表示画像保存部３０８が請求項の経路保存部に相当する。時間最短経路画像の記憶が完了した場合には、図１６に示すように、「保存しました」といったテキストの表示を行わせるなどして、記憶が完了したことを示す通知を行う構成とすればよい。なお、表示画像保存関連処理の終了時には、時間最短経路画像や要否ボタンの表示を終了する構成とすればよい。
【０１１４】
続いて、図１７のフローチャートを用いて、最適経路の表示画像の再表示に関連する処理（以下、再表示関連処理）についての説明を行う。図１７のフローチャートは、ナビゲーション装置２の電源がオンになったときに開始される構成とすればよい。
【０１１５】
まず、ステップＳ４１では、表示画像生成部３０１が再表示メニュー表示処理を行い、ステップＳ４２に移る。再表示メニュー表示処理では、前述の最適経路保存処理で保存された時間最短経路画像の選択ボタンを含む画面（以下、再表示メニュー画面）を表示させる。最適経路保存処理で保存された時間最短経路画像が複数存在した場合には、図１８に示すように、時間最短経路画像の選択ボタン（図１８のＮ１〜Ｎ３参照）が複数表示されることになる。つまり、時間最短経路画像の一覧が表示される。よって、表示画像生成部３０１が請求項の一覧表示制御部に相当する。
【０１１６】
選択ボタンは、最適経路保存処理で保存された時間最短経路画像の再表示を要求する旨のユーザからの操作入力を受け付けるためのタッチスイッチである。選択ボタンの表示領域には、図１８に示すように、その選択ボタンに対応する時間最短経路の出発地及び目的地を示す表示を行わせる。また、選択ボタンの表示領域には、その選択ボタンに対応する時間最短経路を走行した期間を特定できる日時を示す表示が行わせる。例えば、図１８に示すように、時間最短経路画像の保存日時を示す表示を行わせる構成とすればよい。
【０１１７】
なお、最適経路保存処理で保存された時間最短経路画像が複数存在した場合に、そのすべてについての選択ボタンを同時に表示させる必要は必ずしもない。例えば、位置検出器２１で検出しているユーザ位置が出発地に該当している時間最短経路画像に対応する選択ボタンに限って表示させる構成とすることが好ましい。これによれば、現在のユーザ位置を出発地とした走行に利用できる時間最短経路画像の再表示に必要な選択ボタンに絞りこむことができる。
【０１１８】
なお、選択ボタンはタッチスイッチに限らず、プッシュスイッチ等の操作スイッチ群２９やリモコン３０におけるメカニカルなスイッチとする構成としてもよい。よって、表示装置２７、操作スイッチ群２９、及びリモコン３０が請求項の再表示要求入力部に相当する。
【０１１９】
ステップＳ４２では、選択ボタンが操作されたことを操作検出部３０２で検出した場合（ステップＳ４２でＹＥＳ）には、ステップＳ４３に移る。一方、選択ボタンが操作されたことを操作検出部３０２で検出していない場合（ステップＳ４２でＮＯ）には、ステップＳ４４に移る。
【０１２０】
ステップＳ４３では、表示画像生成部３０１が再表示処理を行って、ステップＳ４４に移る。再表示処理では、操作されたことを操作検出部３０２で検出した選択ボタンに対応する時間最短経路画像を表示装置２７に表示させる。よって、表示画像生成部３０１が請求項の再表示制御部に相当する。
【０１２１】
ステップＳ４４では、再表示関連処理の終了タイミングであった場合（ステップＳ４４でＹＥＳ）には、フローを終了する。一方、再表示関連処理の終了タイミングでなかった場合（ステップＳ４４でＮＯ）には、ステップＳ４１に戻ってフローを繰り返す。再表示関連処理の終了タイミングの一例としては、ナビゲーション装置２の電源がオフになったときや再表示メニュー画面を閉じる操作入力を操作検出部３０２で検出したときなどがある。
【０１２２】
実施形態２の構成によれば、実走行経路よりも所定の条件に合致していた最適経路を、目的地の到着直後に限らず、ユーザの所望のタイミングで確認することが可能になる。
【０１２３】
また、時間帯によって各リンクの交通量は変化するため、出発地と目的地とが同一であったとしても、時間最短経路は時間帯によって変わる場合がある。これに対して、実施形態２の構成によれば、時間最短経路を走行した期間を特定できる日時を示す表示も行わせるので、ユーザの所望する時間帯に合った時間最短経路を選択して再表示を行わせることが可能になる。よって、ユーザの所望する時間帯に合った時間最短経路を、ユーザの所望のタイミングで確認できるようになる。
【０１２４】
また、実施形態２で示したように最適経路の表示画像を再表示させるだけでなく、再表示させた最適経路の経路案内まで行う経路案内関連処理を行う構成（以下、変形例３）としてもよい。
【０１２５】
ここで、図１９のフローチャートを用いて、経路案内関連処理についての説明を行う。図１９のフローチャートは、制御装置３３ａでの前述の再表示処理によって最適経路の再表示が行われたときに開始される構成とすればよい。本変形例でも、最適経路は、「走行所要時間が最短」という選択条件に合致する時間最短経路である場合を例に挙げて以降の説明を行う。
【０１２６】
なお、変形例３においては、位置検出器２１で検出しているユーザ位置が出発地に該当している時間最短経路画像に対応する選択ボタンに限って表示させることで、現在のユーザ位置が出発地に該当している時間最短経路画像に限って再表示される構成となっていることが好ましい。
【０１２７】
まず、ステップＳ５１では、表示画像生成部３０１が案内要否表示処理を行い、ステップＳ５２に移る。案内要否表示処理では、例えば、前述の再表示処理によって表示させた時間最短経路が含まれる時間最短経路画像に重畳して、当該時間最短経路の経路案内の要否を問い合わせる表示を表示装置２７に行わせる。
【０１２８】
一例としては、「この経路の経路案内を開始しますか？」といったテキストとともに、要否ボタンの表示を行わせる。ここで言うところの要否ボタンとは、時間最短経路の経路案内の要否を指示するユーザからの操作入力を受け付けるためのタッチスイッチである。一例として、経路案内が必要であることを指示するための「はい」ボタンと、経路案内が不要であることを指示するための「いいえ」ボタンがあるものとする。
【０１２９】
なお、要否ボタンはタッチスイッチに限らず、プッシュスイッチ等の操作スイッチ群２９やリモコン３０におけるメカニカルなスイッチとする構成としてもよい。よって、表示装置２７、操作スイッチ群２９、及びリモコン３０が請求項の経路案内要求入力部に相当する。
【０１３０】
ステップＳ５２では、「はい」ボタンが操作されたことを操作検出部３０２で検出した場合（ステップＳ５２でＹＥＳ）には、ステップＳ５３に移る。一方、「いいえ」ボタンが操作されたことを操作検出部３０２で検出した場合（ステップＳ５２でＮＯ）には、フローを終了する。なお、ステップＳ５２でＮＯであった場合には、案内要否表示処理を行う前の再表示メニュー画面の表示に戻る構成とすればよい。
【０１３１】
ステップＳ５３では、制御装置３３ａが最適経路案内処理を行って、フローを終了する。最適経路案内処理では、前述の経路案内処理と同様にして、再表示処理によって表示させた時間最短経路の走行を案内する経路案内を行う。よって、制御装置３３ａが請求項の経路案内部に相当する。
【０１３２】
ここでは、再表示処理によって最適経路の再表示が行われたときに経路案内関連処理を開始する構成を示したが、必ずしもこれに限らない。例えば、再表示処理を行わずに、操作されたことを操作検出部３０２で検出した選択ボタンに対応する時間最短経路について、経路案内関連処理を行う構成としてもよい。
【０１３３】
変形例３の構成によれば、目的地の到着以降は、実走行経路よりも所定の条件に合致していた最適経路の経路案内を、ユーザが比較的簡易な操作によって開始することが可能になり、利便性が向上する。
【０１３４】
（実施形態３）
次の実施形態３も本発明の技術的範囲に含まれる。以下では、この実施形態３について図２０を用いて説明を行う。なお、説明の便宜上、前述の実施形態の説明に用いた図に示した部材と同一の機能を有する部材については、同一の符号を付し、その説明を省略する。
【０１３５】
実施形態３のナビゲーションシステム１００は、前述の最適経路探索処理をセンタ１側ではなく、ナビゲーション装置２側で行う点を除けば、実施形態１のナビゲーションシステム１００と同様である。また、実施形態３の制御装置３３ｂは、前述の最適経路探索処理と同様の処理を行う点を除けば、実施形態１の制御装置３３と同様である。
【０１３６】
制御装置３３ｂは、図２０に示すように、機能ブロックとして、表示画像生成部３０１、操作検出部３０２、ＯＤ記憶部３０３、実走行経路記憶部３０４、一致判定部３０７、交通情報受信部３０９、及び最適経路探索部３１０を備えている。
【０１３７】
交通情報受信部３０９は、通信機３２を介してセンタ１から前述の交通情報を受信する。最適経路探索部３１０は、前述のＯＤ情報と交通情報受信部３０９で受信した交通情報とをもとに、前述の最適経路探索処理と同様にして時間最短経路を探索する。最適経路探索部３１０では、時間最短経路以外の最適経路を探索する構成としてもよい。よって、最適経路探索部３１０が請求項の条件最合致経路探索部に相当する。
【０１３８】
この実施形態３の構成によっても、自車両が目的地に到着した後に経路探索を行うので、センタ１から受信した過去の交通情報から、自車両が出発地から目的地まで走行した期間における、実際の逐一変化する交通状況を加味して経路探索することが可能となる。よって、ユーザは出発ボタンと到着ボタンを操作するだけといった手間のかからない操作によって、既知の目的地までのより高精度な時間最短経路を知ることが可能になる。
【０１３９】
なお、本発明は、上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。例えば、変形例１や変形例２と実施形態２や変形例３とを組み合わせる構成としてもよいし、実施形態３と実施形態２や変形例１や変形例２や変形例３とを組み合わせる構成としてもよい。
【符号の説明】
【０１４０】
１  センタ、２  ナビゲーション装置（端末装置）、３３・３３ａ・３３ｂ  制御装置（出発地特定部、目的地特定部）、１００  ナビゲーションシステム、１０２  最適経路探索部（条件最合致経路探索部）、３０１  表示画像生成部（表示制御部）、３０３  ＯＤ記憶部（出発地特定部、目的地特定部）、３０４  実走行経路記憶部、３０７  一致判定部、３１０  最適経路探索部（条件最合致経路探索部）
【図１】
2014132240.tif 000003
【図２】
2014132240.tif 000004
【図３】
2014132240.tif 000005
【図４】
2014132240.tif 000006
【図５】
2014132240.tif 000007
【図６】
2014132240.tif 000008
【図７】
2014132240.tif 000009
【図８】
2014132240.tif 000010
【図９】
2014132240.tif 000011
【図１０】
2014132240.tif 000012
【図１１】
2014132240.tif 000013
【図１２】
2014132240.tif 000014
【図１３】
2014132240.tif 000015
【図１４】
2014132240.tif 000016
【図１５】
2014132240.tif 000017
【図１６】
2014132240.tif 000018
【図１７】
2014132240.tif 000019
【図１８】
2014132240.tif 000020
【図１９】
2014132240.tif 000021
【図２０】
2014132240.tif 000022