(57)【特許請求の範囲】
【請求項１】
表示手段と、
施設と当該施設の位置情報と当該施設のアイコン情報とを特定する施設情報を格納する記憶手段と、
前記アイコン情報を表示する第一の表示領域と、所定の期間のタイムラインを表示する第二の表示領域と、を前記表示手段に表示させるよう表示画面を構成するイベント処理手段と、を備え、
前記第二の表示領域は、フリー領域とロック領域とを少なくとも備え、
前記イベント処理手段は、
前記第一の表示領域に表示される前記アイコン情報が前記第二の表示領域に表示される前記タイムライン上に複数配置されると、当該アイコン情報に対応付けられた前記施設の位置情報を用いて前記施設を配置した順に巡る経路を探索して前記施設を巡るのに必要な所要時間を特定し、
前記第二の表示領域の前記ロック領域における前記タイムライン上に配置された前記アイコン情報のうち、前記タイムラインに配置された位置に対応する日時に到着できないアイコン情報について、不適合である旨を表示する、
ことを特徴とするナビゲーション機能を有するナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記イベント処理手段は、
前記第二の表示領域の前記フリー領域における前記タイムライン上に配置された前記アイコン情報のうち、前記タイムラインに配置された位置に対応する日時に到着できないアイコン情報について、不適合である旨を表示しない、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置であって、
前記第一の表示領域に表示される前記アイコン情報を前記第二の表示領域に表示される前記タイムライン上に配置させる入力手段を備える、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項３に記載のナビゲーション装置であって、
前記第一の表示領域に表示された前記アイコン情報は、前記入力手段を介して実行されるドラッグアンドドロップ操作を前記イベント処理手段が受け付けることにより移動処理がなされる、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項１または２に記載のナビゲーション装置であって、さらに、
施設の指定を受け付ける施設指定受付手段と、
前記所定の期間の指定を受け付ける日程受付手段と、を備え、
前記イベント処理手段は、
前記施設指定受付手段により受け付けた施設に対応する前記アイコン情報を前記第一の表示領域に表示し、前記日程受付手段により受け付けた期間に対応するタイムラインを前記第二の表示領域に表示する、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項１または２に記載のナビゲーション装置であって、
前記イベント処理手段は、
前記第二の表示領域の前記タイムライン上に配置された前記アイコン情報について、到着日時と、滞在時間との指定を受け付け、
前記アイコン情報に対応付けられた前記施設の位置情報を用いて前記施設を配置した順に巡る経路を探索して前記施設を巡るのに必要な所要時間を特定する処理において、前記所要時間に前記滞在時間を加算する、
ことを特徴とするナビゲーション装置。
【請求項７】
請求項１〜６のいずれか一項に記載のナビゲーション装置であって、
前記イベント処理手段は、
前記第一の表示領域に表示された前記アイコン情報が前記第二の表示領域に移動されると、前記アイコン情報を縮小して表示させる、
ことを特徴とするナビゲーション装置。
【請求項８】
請求項１〜６のいずれか一項に記載のナビゲーション装置であって、
前記イベント処理手段は、
前記第一の表示領域に表示された前記アイコン情報が前記第二の表示領域に移動されると、前記第二の表示領域の前記タイムラインを拡大して表示する、
ことを特徴とするナビゲーション装置。
【請求項９】
請求項１〜８のいずれか一項に記載のナビゲーション装置であって、
外部の装置と情報の送受信を行う通信手段を備え、
前記イベント処理手段は、
前記施設指定受付手段により受け付けた施設に対応する前記アイコン情報を前記第一の表示領域に表示する際に、前記通信手段を介して前記外部の装置から前記アイコン情報を取得する、
ことを特徴とするナビゲーション装置。
【請求項１０】
ナビゲーション装置のプログラムであって、
前記ナビゲーション装置は、
制御手段と、
表示手段と、
施設と当該施設の位置情報と当該施設のアイコン情報とを特定する施設情報を格納する記憶手段と、を備え、
前記制御手段に対して、
前記アイコン情報を表示する第一の表示領域と、フリー領域とロック領域とを少なくとも備え所定の期間のタイムラインを表示する第二の表示領域と、を前記表示手段に表示させるよう表示画面を構成する画面構成ステップと、
前記第一の表示領域に表示される前記アイコン情報が前記第二の表示領域に表示される前記タイムライン上に複数配置されると、当該アイコン情報に対応付けられた前記施設の位置情報を用いて前記施設を配置した順に巡る経路を探索して前記施設を巡るのに必要な所要時間を特定する所要時間特定ステップと、
前記第二の表示領域の前記ロック領域における前記タイムライン上に配置された前記アイコン情報のうち、前記タイムラインに配置された位置に対応する日時に到着できないアイコン情報について、不適合である旨を表示する適合性表示ステップと、
を実施させることを特徴とするプログラム。
【請求項１１】
ナビゲーション装置の表示方法であって、
前記ナビゲーション装置は、
表示手段と、
施設と当該施設の位置情報と当該施設のアイコン情報とを特定する施設情報を格納する記憶手段と、
前記アイコン情報を表示する第一の表示領域と、フリー領域とロック領域とを少なくとも備え所定の期間のタイムラインを表示する第二の表示領域と、を前記表示手段に表示させるよう表示画面を構成するイベント処理手段と、を備え、
前記イベント処理手段は、
前記第一の表示領域に表示される前記アイコン情報が前記第二の表示領域に表示される前記タイムライン上に複数配置されると、当該アイコン情報に対応付けられた前記施設の位置情報を用いて前記施設を配置した順に巡る経路を探索して前記施設を巡るのに必要な所要時間を特定するステップと、
前記第二の表示領域の前記ロック領域における前記タイムライン上に配置された前記アイコン情報のうち、前記タイムラインに配置された位置に対応する日時に到着できないアイコン情報について、不適合である旨を表示するステップと、
を実施することを特徴とする表示方法。
【請求項１２】
請求項１または２に記載のナビゲーション装置であって、
現在位置を取得する現在位置取得手段と、
前記現在位置から、予め定められた経由地および目的地について、到達する時刻をそれぞれ予想する手段と、
前記到達する時刻に所定の変化があった場合に、前記タイムラインの情報の編集を受け付ける編集手段と、
を備える、
ことを特徴とするナビゲーション装置。
【請求項１３】
請求項１２に記載のナビゲーション装置であって、
前記編集手段は、
前記到達する時刻の変化が、所定程度以上の遅延の場合、前記タイムラインの情報のうち次に巡る経由地を削除する、
ことを特徴とするナビゲーション装置。
【請求項１４】
請求項１２に記載のナビゲーション装置であって、
前記編集手段は、
前記到達する時刻の変化が、所定程度以上の遅延の場合、前記タイムラインの情報のうち次に巡る経由地を他の経由地に置き換える、
ことを特徴とするナビゲーション装置。
【請求項１５】
請求項１２〜１４のいずれか一項に記載のナビゲーション装置であって、
前記編集手段は、
前記到達する時刻が、所定以上に早く到着するものとなった場合に、前記タイムラインの情報のうち次に巡る経由地までの間に巡る経由地を追加する、
ことを特徴とするナビゲーション装置。
【請求項１６】
請求項１５に記載のナビゲーション装置であって、
前記追加する経由地は、前記次に巡る経由地と異なるジャンルに属する施設である、
ことを特徴とするナビゲーション装置。
【請求項１７】
請求項１〜９、１２〜１６のいずれか一項に記載のナビゲーション装置における前記ナビゲーション機能のプログラムを実行する処理手段を備えた情報端末。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置の技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置では、目的地の指定を受け付けて、目的地へ到る経路を探索して案内する技術が用いられている。特許文献１には、このようなナビゲーション装置についての技術が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−２８２６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、上記のようなナビゲーション装置は、ユーザが複数の目的地を巡る旅行計画を立てる場面で有効な支援機能を提供することは難しい。つまり、複数の目的地を巡る場合には、ユーザは事前に移動経路や所要時間等を経験等に基づく予想に従い概略の旅行計画を立てておいて、当該旅行計画に従って目的地を指定入力する段階になってからナビゲーション装置を用いることとなる。これは特に、地理に詳しくない旅先を巡る場合等においては、事前の旅行計画が立てづらいため、不便である。
【０００５】
本発明の目的は、ユーザが複数の目的地を巡る旅行計画の立案を支援するナビゲーション技術を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく、本発明に係るナビゲーション装置は、表示手段と、施設と当該施設の位置情報と当該施設のアイコン情報とを特定する施設情報を格納する記憶手段と、前記アイコン情報を表示する第一の表示領域と、所定の期間のタイムラインを表示する第二の表示領域と、を前記表示手段に表示させるよう表示画面を構成するイベント処理手段と、を備え、前記第二の表示領域は、フリー領域とロック領域とを少なくとも備え、前記イベント処理手段は、前記第一の表示領域に表示される前記アイコン情報が前記第二の表示領域に表示される前記タイムライン上に複数配置されると、当該アイコン情報に対応付けられた前記施設の位置情報を用いて前記施設を配置した順に巡る経路を探索して前記施設を巡るのに必要な所要時間を特定し、前記第二の表示領域の前記ロック領域における前記タイムライン上に配置された前記アイコン情報のうち、前記タイムラインに配置された位置に対応する日時に到着できないアイコン情報について、不適合である旨を表示する、ことを特徴とするナビゲーション機能を有する。
【０００７】
また、本発明に係るナビゲーション装置のプログラムは、前記ナビゲーション装置が、制御手段と、表示手段と、施設と当該施設の位置情報と当該施設のアイコン情報とを特定する施設情報を格納する記憶手段と、を備え、前記制御手段に対して、前記アイコン情報を表示する第一の表示領域と、フリー領域とロック領域とを少なくとも備え所定の期間のタイムラインを表示する第二の表示領域と、を前記表示手段に表示させるよう表示画面を構成する画面構成ステップと、前記第一の表示領域に表示される前記アイコン情報が前記第二の表示領域に表示される前記タイムライン上に複数配置されると、当該アイコン情報に対応付けられた前記施設の位置情報を用いて前記施設を配置した順に巡る経路を探索して前記施設を巡るのに必要な所要時間を特定する所要時間特定ステップと、前記第二の表示領域の前記ロック領域における前記タイムライン上に配置された前記アイコン情報のうち、前記タイムラインに配置された位置に対応する日時に到着できないアイコン情報について、不適合である旨を表示する適合性表示ステップと、を実施させることを特徴とする。
【０００８】
また、本発明に係るナビゲーション装置の表示方法は、前記ナビゲーション装置が、表示手段と、施設と当該施設の位置情報と当該施設のアイコン情報とを特定する施設情報を格納する記憶手段と、前記アイコン情報を表示する第一の表示領域と、フリー領域とロック領域とを少なくとも備え所定の期間のタイムラインを表示する第二の表示領域と、を前記表示手段に表示させるよう表示画面を構成するイベント処理手段と、を備え、前記イベント処理手段は、前記第一の表示領域に表示される前記アイコン情報が前記第二の表示領域に表示される前記タイムライン上に複数配置されると、当該アイコン情報に対応付けられた前記施設の位置情報を用いて前記施設を配置した順に巡る経路を探索して前記施設を巡るのに必要な所要時間を特定するステップと、前記第二の表示領域の前記ロック領域における前記タイムライン上に配置された前記アイコン情報のうち、前記タイムラインに配置された位置に対応する日時に到着できないアイコン情報について、不適合である旨を表示するステップと、を実施することを特徴とする。
【図面の簡単な説明】
【０００９】
【図１】図１は、ナビゲーションシステムの概略構成図である。
【図２】図２は、ナビゲーション装置の概略構成図である。
【図３】図３は、リンクテーブルの構成を示す図である。
【図４】図４は、ＰＯＩカードテーブルの構成を示す図である。
【図５】図５は、入力情報テーブルの構成を示す図である。
【図６】図６は、チェック結果テーブルの構成を示す図である。
【図７】図７は、演算処理部の機能構成図である。
【図８】図８は、旅行計画処理のフロー図である。
【図９】図９は、計画チェック処理のフロー図である。
【図１０】図１０は、旅行計画処理の画面表示例である。
【図１１】図１１は、旅行計画処理の画面表示例である。
【図１２】図１２は、旅行計画処理のアイコン移動時の画面表示例である。
【図１３】図１３は、旅行計画処理のアイコン移動時の画面表示例である。
【図１４】図１４は、旅行計画処理のアイコン削除操作時の画面表示例である。
【図１５】図１５は、旅行計画処理のアイコンタッチ時の画面表示例である。
【図１６】図１６は、旅行計画処理のアイコンタッチ時の画面表示例である。
【図１７】図１７は、旅行計画処理の計画チェック結果の画面表示例である。
【図１８】図１８は、旅行計画処理の画面表示例である。
【図１９】図１９は、アイコン操作受付処理のフロー図である。
【図２０】図２０は、アイコンタッチ操作受付処理のフロー図である。
【図２１】図２１は、第二の実施形態におけるＰＯＩカードテーブルの構成を示す図である。
【図２２】図２２は、旅行計画の変更提案処理のフロー図である。
【図２３】図２３は、変更提案処理の計画遅延時の画面表示例である。
【図２４】図２４は、変更提案処理の経由地変更時の画面表示例である。
【図２５】図２５は、変更提案処理の早着時の画面表示例である。
【図２６】図２６は、変更提案処理の経由地追加時の画面表示例である。
【図２７】図２７は、変更提案処理の編集時の画面表示例である。
【図２８】図２８は、変更提案処理の編集終了時の画面表示例である。
【発明を実施するための形態】
【００１０】
以下に、本発明の第一の実施形態を適用したナビゲーションシステムについて、図面を参照して説明する。
【００１１】
図１に、ナビゲーションシステム１０００の全体構成図を示す。
【００１２】
ナビゲーションシステム１０００は、ナビゲーション装置１００と、モバイル装置５１０と、計算機５２０と、ＰＯＩ（Point of Interest）管理サーバ装置５３０と、が互いにネットワーク５００を介して通信可能なシステムである。なお、ナビゲーションシステム１０００は、ナビゲーション装置１００と、モバイル装置５１０と、計算機５２０と、ＰＯＩ管理サーバ５３０との、少なくともいずれかを一台以上備えるが、モバイル装置５１０および計算機５２０については、一台以上備える必要はない。
【００１３】
ナビゲーション装置１００は、地図情報を表示して、ナビゲーション装置１００の現在地を示す地点と、設定された目的地までの経路を誘導する情報とを示すことが可能ないわゆるナビゲーション装置である。なお、ナビゲーション装置１００は、ネットワーク５００を介してＰＯＩ管理サーバ装置５３０と通信を行うことが可能であり、ＰＯＩ管理サーバ装置５３０に対して、ＰＯＩカードデータ５３２を取得するための要求を送信することができる。また、送信されたＰＯＩカードデータ５３２を受信して利用・加工等の操作を行うことができる。なお、ナビゲーション装置１００は、デジタルカメラ等の撮像装置等を備え、撮像した画像データをＰＯＩ管理サーバ装置５３０へ送信してＰＯＩカード情報として登録するよう依頼することができるものであってもよい。
【００１４】
モバイル装置５１０は、例えば携帯電話端末等の持ち運び容易な情報処理装置であって、ネットワーク５００を介してＰＯＩ管理サーバ装置５３０等との通信を行うことが可能である。また、モバイル装置５１０は、デジタルカメラ等の撮像装置等を備え、撮像した画像をＰＯＩ管理サーバ装置５３０へ送信してＰＯＩカード情報として登録するよう依頼することができる。
【００１５】
計算機５２０は、例えばパーソナルコンピュータ等の情報処理装置であって、モバイル装置５１０と同様にＰＯＩ管理サーバ装置５３０へＰＯＩカード情報を登録するよう依頼することが可能である。また、計算機５２０は、デジタルカメラ等の撮像装置等を備え、撮像した画像をＰＯＩ管理サーバ装置５３０へ送信してＰＯＩカード情報として登録するよう依頼することができる。
【００１６】
ＰＯＩ管理サーバ装置５３０は、ネットワーク５００を介してＰＯＩカード情報の登録依頼を受け付けて、記憶装置５３１へＰＯＩカードデータ５３２として格納することができる情報処理装置である。また、ＰＯＩ管理サーバ装置５３０は、記憶装置５３１へ格納されたＰＯＩカードデータ５３２を取得する要求を受け付けると、ＰＯＩカードデータ５３２を読み出して要求元へネットワーク５００を介して送信する。なお、一つのＰＯＩカード情報は一つの施設と対応付けられる。ただし、一つの施設に複数のＰＯＩカード情報が対応付けられても問題はない。
【００１７】
ネットワーク５００は、例えばインターネット等のオープンなネットワークと接続可能な広域通信網であり、携帯電話通信網やインターネットプロバイダのネットワークを含む。もちろん、各種のＬＡＮ（Local Area Network）やＷＡＮ（Wide Area Network）等の特定者が使用可能な通信網であってもよい。
【００１８】
図２に、ナビゲーション装置１００の構成図を示す。
【００１９】
ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、通信装置１２と、を備えている。
【００２０】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００２１】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、ユーザから指示された出発地（現在地）と目的地（または、経由地や立ち寄り地）とを結ぶ最適な経路（推奨経路）を探索する。また、スピーカ４２やディスプレイ２を用いてユーザを誘導する。
【００２２】
また、演算処理部１は、後述するように、複数の目的地を組み合わせて経路を計画する旅行計画の立案を支援する処理を行う。例えば、指定された目的地間の移動に係る経路を探索して移動に必要な移動時間を算出し、予定する到着時刻に間に合うか否かを判定して結果を示す。
【００２３】
ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
【００２４】
ディスプレイ２は、演算処理部１等で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００２５】
記憶装置３は、ＨＤＤ（Hard Disk Drive）や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００２６】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００と、ＰＯＩごとの位置情報等が格納されるＰＯＩカードテーブル２５０と、ＰＯＩをタイムライン上に配置した情報を一時的に格納する入力情報テーブル３００と、タイムライン上に配置されたＰＯＩごとに到着時刻に到着可能か否かを判定するための情報を格納するチェック結果テーブル３５０と、が記憶されている。
【００２７】
図３は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００２８】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２５、当該リンクの開始ノードに接続するリンクである開始接続リンクと、当該リンクの終了ノードに接続するリンクである終了接続リンクと、を特定する開始接続リンク、終了接続リンク２２６、リンクを含む道路の制限速度を示す制限速度２２７、などを含んでいる。
【００２９】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００３０】
図４は、ＰＯＩカードテーブル２５０の構成を示す図である。ＰＯＩカードテーブル２５０は、ＰＯＩカードデータ５３２を特定する情報であるＰＯＩカードＩＤ２５１と、ＰＯＩカードの表示名称を特定する情報であるＰＯＩカード表示名２５２と、ＰＯＩの位置を特定するＰＯＩ位置情報２５３と、ＰＯＩカードをアイコン表示する際に用いる画像を特定する表示画像２５４と、を格納する。
【００３１】
ＰＯＩカードＩＤ２５１には、ＰＯＩカードデータ５３２を特定する識別子が格納される。また、ＰＯＩカード表示名２５２には、ＰＯＩカードデータ５３２をディスプレイ２等に表示する際に表示する名称を特定する情報が格納される。例えば、ＰＯＩカード表示名２５２に「ラーメン○○家」とある場合には、当該ＰＯＩカードをアイコン表示等する際には「ラーメン○○家」と表示されることを指定している。
【００３２】
ＰＯＩ位置情報２５３には、ＰＯＩの存在する位置を特定する情報が格納される。例えば、ＰＯＩ位置情報２５３には、ＰＯＩの所定の地点（例えば正門前）を特定する情報、すなわち住所または緯度経度を特定する情報が格納される。表示画像２５４には、ＰＯＩカードデータ５３２をディスプレイ２等に表示する際に表示するアイコン画像を特定する情報が格納される。
【００３３】
なお、ＰＯＩカードテーブル２５０に格納される情報は、予め定められた情報であってもよいし、通信装置１２等を介してＰＯＩ管理サーバ装置５３０から送信された情報を受信し受信情報に基づいて随時更新して維持される情報であってもよい。
【００３４】
図５は、入力情報テーブル３００の構成を示す図である。入力情報テーブル３００は、ＰＯＩカードデータ５３２を特定する識別子であるＰＯＩカードＩＤ３０１と、ＰＯＩカードを配置したタイムライン上の日時を特定する配置日時３０２と、ＰＯＩカードを配置したタイムライン上の表示位置を特定するロック欄位置３０３と、当該ＰＯＩについてタイムライン上の到着予定の日時を特定する到着日時３０４と、当該ＰＯＩに滞在する予定の時間を特定する滞在時間３０５と、当該ＰＯＩから次の目的地へ向かうために当該ＰＯＩを立ち去る日時を特定する出発日時３０６と、を格納する。
【００３５】
ＰＯＩカードＩＤ３０１には、ＰＯＩカードデータ５３２を特定する識別子が格納される。また、配置日時３０２には、当該ＰＯＩカードデータを配置したタイムライン上の時刻を示す情報、例えば時刻を特定する情報が格納される。
【００３６】
ロック欄位置３０３には、当該ＰＯＩが配置されたタイムライン上の横位置を示す情報が格納される。例えば、ロック欄位置３０３には、「０」、「１」、「２」、「３」等の情報が格納される。なお、この例においては、ロック欄位置２０３の値が「０」であれば、当該ＰＯＩはタイムライン上「Ｆｒｅｅ」で示されるフリー領域に配置されていることを示し、ロック欄位置２０３の値が「１」であれば、当該ＰＯＩはタイムライン上「Ｌｏｃｋ」で示されるロック領域の左端の領域（列）に配置されていることを示す。同様に、ロック欄位置２０３の値が「２」または「３」であれば、当該ＰＯＩはタイムライン上ロック領域の左端から２番目あるいは３番目の領域（列）に配置されていることを示す。なお、ロック領域内での領域（列）を特定することにより、ＰＯＩおよび当該ＰＯＩに付帯する表示情報が複数のＰＯＩ間で重なって表示されてしまうことを防ぐことができる。
【００３７】
到着日時３０４には、当該ＰＯＩについてタイムライン上の到着予定の日時を特定する情報が格納される。滞在時間３０５には、当該ＰＯＩに滞在する予定の時間を特定する情報が格納される。出発日時３０６には、当該ＰＯＩから次の目的地へ向かうために当該ＰＯＩを立ち去る日時を特定する情報が格納される。
【００３８】
図６は、チェック結果テーブル３５０の構成を示す図である。チェック結果テーブル３５０は、出発地を示すＰＯＩカードＩＤを特定する情報である出発地３５１と、目的地を示すＰＯＩカードＩＤを特定する情報である目的地３５２と、出発地を出発する時刻である出発時刻３５３と、出発地から目的地へ到る移動に係る所要時間３５４と、目的地への到着時刻３５５と、を格納する。
【００３９】
出発地３５１には、タイムライン上に配置された連続する２つのＰＯＩカードＩＤのうち配置日時（タイムライン上の時刻）が早い方のＰＯＩを特定する情報が格納される。目的地３５２には、タイムライン上に配置されたＰＯＩのうち、出発地３５１に格納されたＰＯＩの次に配置されたＰＯＩ（配置日時の順に次のＰＯＩ）を特定する情報が格納される。出発時刻３５３には、出発地３５１に格納されたＰＯＩに滞在した後に出発する日時を特定する情報が格納される。所要時間３５４には、出発地３５１に格納されたＰＯＩから目的地３５２に格納されたＰＯＩへ向かう経路を移動するのに必要な時間が格納される。到着時刻３５５には、目的地３５２に格納されたＰＯＩに到着する日時を特定する情報が格納される。
【００４０】
図１に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などのナビゲーション装置１００の外部の音声を取得する。
【００４１】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００４２】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００４３】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００４４】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００４５】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００４６】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、ナビゲーション装置１００で現在地（自車位置）を検出するために使用されるものである。
【００４７】
車速センサ７は、車速を算出するのに用いる値を出力するセンサである。
【００４８】
ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。
【００４９】
ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定するものである。
【００５０】
ＦＭ多重放送受信装置１０は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００５１】
ビーコン受信装置１１は、ＶＩＣＳ情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００５２】
通信装置１２は、ネットワーク５００に接続する。このような通信装置１２は、例えば携帯電話網に接続してネットワーク５００を介して他の装置とデータ通信を行う装置であり、例えばユーザの携帯電話機を取り付けられて通信が可能となるものを含む。
【００５３】
図７は、演算処理部１の機能ブロック図である。図示するように、演算処理部１は、主制御部１０１と、入力受付部１０２と、出力処理部１０３と、タイムライン操作処理部１０４と、ＰＯＩカード管理部１０５と、ＰＯＩイベント処理部１０６と、チェック処理部１０７と、を有する。
【００５４】
主制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、各種センサ、ＧＰＳ受信装置９等の情報を取得し、マップマッチング処理等を行って現在地を特定する。また、随時、走行した日付および時刻と、位置と、を対応付けて、リンクごとに走行履歴を記憶装置３に記憶する。さらに、各処理部からの要求に応じて、現在時刻を出力する。また、ユーザから指示された出発地（現在地）と目的地とを結ぶ最適な経路（推奨経路）を探索し、推奨経路から逸脱しないよう、スピーカ４２やディスプレイ２を用いてユーザを誘導する。
【００５５】
入力受付部１０２は、入力装置５またはマイクロフォン４１を介して入力された使用者からの指示を受け付け、その要求内容に対応する処理を実行するように演算処理部１の各部を制御する。例えば、使用者が推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ２に表示する処理を出力処理部１０３に要求する。
【００５６】
出力処理部１０３は、例えばポリゴン情報等の表示させる画面情報を受け取り、ディスプレイ２に描画するための信号に変換してディスプレイ２に対して描画する指示を行う。
【００５７】
タイムライン操作処理部１０４は、ディスプレイ２に表示された画面上のタイムライン表示領域に対する操作（ＰＯＩアイコンの配置等）を受け付けて、各種の処理、例えばＰＯＩアイコンの配置位置に対応する時刻の特定等を行う。
【００５８】
ＰＯＩカード管理部１０５は、ナビゲーション装置１００にて旅行計画を立てる際に巡るべき目的地を表すＰＯＩカード情報を必要に応じてＰＯＩ管理サーバ装置５３０に要求し、受信したＰＯＩカード情報をタイムライン表示領域に配置可能に構成する。
【００５９】
ＰＯＩイベント処理部１０６は、ＰＯＩアイコンに対する操作入力を受け付けて、ＰＯＩアイコンに対するイベントを処理する。例えば、ＰＯＩアイコンにタッチされたことを検出すると、タッチ操作に応じた処理、例えば滞在時間を指定するためのハンドルオブジェクト等を表示し、ユーザからの入力操作を反映する。
【００６０】
チェック処理部１０７は、タイムライン表示領域に表示されたＰＯＩについて、タイムラインの配置順に移動すると、当該予定した日時にたどり着くことが可能であるか否かを判定し表示する。
【００６１】
上記した演算処理部１の各機能部、すなわち主制御部１０１、入力受付部１０２、出力処理部１０３、タイムライン操作処理部１０４、ＰＯＩカード管理部１０５、ＰＯＩイベント処理部１０６、チェック処理部１０７は、ＣＰＵ２１が所定のプログラムを読み込み実行することにより構築される。そのため、ＲＡＭ２２には、各機能部の処理を実現するためのプログラムが記憶されている。
【００６２】
なお、上記した各構成要素は、ナビゲーション装置１００の構成を、理解を容易にするために、主な処理内容に応じて分類したものである。そのため、構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーション装置１００の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【００６３】
また、各機能部は、ハードウェア（ＡＳＩＣ、ＧＰＵなど）により構築されてもよい。また、各機能部の処理が一つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
【００６４】
［動作の説明］
次に、ナビゲーション装置１００の動作について説明する。
【００６５】
図８は、ユーザが旅行計画の立案開始を指定することで、旅行のタイムラインの編集を行う旅行計画処理のフロー図である。このフローは、ナビゲーション装置１００が稼働している状態において、所定の操作、例えば操作メニュー上の起動指示を受け付けることで開始される。
【００６６】
まず、入力受付部１０２は、ユーザから入力された旅行期間と目的地の対象となるＰＯＩの指定を受け付ける（ステップＳ００１）。具体的には、入力受付部１０２は、複数の目的地を特定する情報の指定と、旅行日の指示と、を受け付ける。
【００６７】
次に、タイムライン操作処理部１０４は、指定を受け付けた期間に応じたタイムライン表示情報を作成する（ステップＳ００２）。具体的には、タイムライン操作処理部１０４は、受け付けた旅行日が一日であれば、当該旅行日の０時から翌日の０時までを所定の単位（例えば３０分）で区切ったタイムライン情報を作成する。なお、当該旅行日に限らず、当該旅行日が含まれる所定の期間（例えば前後の日を含めた３日間）のタイムライン情報であってもよい。また、タイムライン情報は、本実施形態においては、画面の縦（ナビゲーション装置１００の通常使用時の縦）方向に時間軸を備え、画面の横方向にフリー領域とロック領域とを備えるものとする。もちろん、同様の要素が配されている場合には、画面の縦横情報が入れ替わってもよい。すなわち、タイムライン情報は、時間軸を横方向に備え、フリー領域とロック領域とを画面の縦方向に沿って備えるものであってもよい。
【００６８】
次に、ＰＯＩカード管理部１０５は、指定された目的地に応じたＰＯＩカードデータを収集してＰＯＩアイコンとして表示する（ステップＳ００３）。具体的には、ＰＯＩカード管理部１０５は、ＰＯＩカードテーブル２５０に格納された各ＰＯＩカード情報のうち、ステップＳ００１にて指定された複数の目的地を特定する情報により特定されるＰＯＩカード情報を取得する。この際、ＰＯＩカード管理部１０５は、ＰＯＩカード管理サーバ装置５３０に対してネットワーク５００を介して、該当するＰＯＩカード情報の最新情報を要求し、最新のＰＯＩカード情報を取得するようにしてもよい。例えば、複数の目的地を特定する情報が「箱根日帰りドライブ」である場合、ＰＯＩカード管理部１０５は、当該「箱根日帰りドライブ」に対応付けられた複数の目的地を特定する情報（図示せず）から該当するＰＯＩカード情報を特定し、ＰＯＩカードＩＤを特定し、当該ＰＯＩカードＩＤについての最新の位置情報やアイコン用表示画像情報等をＰＯＩ管理サーバ装置５３０に要求する。そして、ＰＯＩカード管理部１０５は、ＰＯＩ管理サーバ装置５３０から受信した最新のＰＯＩカードデータ５３２を用いてＰＯＩカードテーブル２５０の情報を更新するとともに、当該ＰＯＩカードの表示画像２５４を示すアイコン情報を作成し、ディスプレイ２に表示される画面のうちＰＯＩカード表示領域（後述）に表示する。
【００６９】
次に、タイムライン操作処理部１０４は、タイムラインに対する操作の入力情報を受け付ける（ステップＳ００４）。具体的には、タイムライン操作処理部１０４は、タイムライン情報に対してユーザが操作する内容を受け付けて、操作内容に応じた処理を行う。例えば、後述するが、ＰＯＩカード情報に対応するアイコンのドラッグアンドドロップ操作によるアイコンの移動処理等を行う。
【００７０】
また、ＰＯＩイベント処理部１０６は、タイムライン上に配置されたアイコンのタッチ操作に対応する滞在時間指定のためのハンドル処理等を行う。これについても、詳細の処理内容は後述する。
【００７１】
次に、チェック処理部１０７は、計画チェックの処理を受け付けたか否かを判定する（ステップＳ００５）。具体的には、後述する画面４００上で、チェックボタンに対するタッチ操作がなされたか否かを判定し、チェックボタンに対するタッチ操作がなされた場合にはステップＳ００６に処理を進め、なされない場合にはステップＳ００４に処理を戻してさらなるタイムライン操作入力を受け付ける。
【００７２】
計画チェックの処理を受け付けた場合（ステップＳ００５にて「Ｙｅｓ」）は、チェック処理部１０７は、後述する計画チェック処理を実施する（ステップＳ００６）。
【００７３】
次に、チェック処理部１０７は、計画チェック処理によりチェックした結果、不適合な箇所、すなわちロックしたＰＯＩの到着時刻に間に合わないようなＰＯＩの配置があるか否かを判定する（ステップＳ００７）。具体的には、チェック処理部１０７は、不適合な箇所がタイムライン上にあれば、当該計画全体が不適合であると判定して、計画の修正を促すためにステップＳ００４のタイムライン操作入力受付処理に処理を戻す。
【００７４】
不適合な箇所がない場合、すなわちロックされたＰＯＩへの到着時刻に問題がない（ステップＳ００７にて「Ｎｏ」）の場合は、チェック処理部１０７は、地図上に経路を重畳させて画面を構成し、画面を表示させるとともに、ユーザに対して当該計画を承認するか否かを問い合わせる（ステップＳ００８）。
【００７５】
そして、チェック処理部１０７は、計画の承認を問い合わせた結果、承認入力がなされたか否かを判定する（ステップＳ００９）。承認入力がなされたことを受け付けた場合には、チェック処理部１０７は旅行計画処理を終了させ、承認入力がなされたことを受け付けない場合には、チェック処理部１０７は、計画の修正を促すためにステップＳ００４のタイムライン操作入力受付処理に処理を戻す。
【００７６】
以上が、旅行計画処理の処理内容である。上記の旅行計画処理を行う事によって、ナビゲーション装置１００は、ユーザがこれまで机上あるいは頭の中で概算して立案していた旅行計画について、具体的な経路探索を行って実際に必要な移動時間等を参考情報として提供することができる。なお、旅行計画処理においては、最終的にユーザが承認した旅行計画のＰＯＩの情報と経路情報を用いて、主制御部１０１は目的地および推奨経路を設定し、ユーザに対して経路誘導を行うようにしても良い。
【００７７】
図９は、旅行計画処理のステップＳ００６にて実施される計画チェック処理の詳細の処理内容を示すフロー図である。
【００７８】
まず、チェック処理部１０７は、タイムライン上に配置されたＰＯＩのアイコンの配置場所から各ＰＯＩを時間順に特定する（ステップＳ１０１）。
【００７９】
次に、チェック処理部１０７は、最後のＰＯＩを除く各ＰＯＩについて、次のＰＯＩへ向かう経路の探索を行い、当該経路を移動するのにかかる所要時間を算出する（ステップＳ１０２）。なお、当該経路の探索に際しては、チェック処理部１０７は主制御部１０１に対して、各ＰＯＩを出発地、次のＰＯＩを目的地とする経路の探索処理を各ＰＯＩについて依頼する。また、探索に際して、主制御部１０１は、各ＰＯＩの出発日時に応じた統計交通情報を用いて、経路の探索と所要時間の算出を行う。
【００８０】
例えば、主制御部１０１は、出発地側のＰＯＩを出発する日時に応じて、当該日時の渋滞度合いが反映されたリンクコストを特定して経路探索を行う。または、主制御部１０１は、出発地側のＰＯＩから目的地側のＰＯＩに向かって探索する経路の所定の地点に到着する日時に応じてリンクコストを特定して経路探索を行う。その場合、例えば主制御部１０１は、経路途中にある高速道路に乗る時刻に応じて、当該高速道路の混雑度合いを特定し、当該高速道路を構成するリンクのコストへ混雑度合いを反映してダイクストラ法等による経路探索を行う。このようにすることで、より精度の高い経路の探索が可能となり、旅行計画の具体性をさらに高めることが可能となる。
【００８１】
次に、チェック処理部１０７は、タイムライン上に配置された旅行計画の先頭のＰＯＩをカレントＰＯＩとして設定する（ステップＳ１０３）。
【００８２】
次に、チェック処理部１０７は、カレントＰＯＩの次のＰＯＩがロックされているか否かを判定する（ステップＳ１０４）。具体的には、カレントＰＯＩの次のＰＯＩが、タイムライン上でロック欄位置が「１」以上であるか否かを判定する。
【００８３】
ロックされている場合（ステップＳ１０４にて「Ｙｅｓ」）、チェック処理部１０７は、カレントＰＯＩの出発日時に、カレントＰＯＩから次のＰＯＩまでの所要時間を加算して得られる日時が、タイムライン上の次のＰＯＩの到着日時以前であるか否かを判定する。
【００８４】
タイムライン上の次のＰＯＩの到着日時以前である場合（ステップＳ１０５にて「Ｙｅｓ」）、チェック処理部１０７は、カレントＰＯＩの次のＰＯＩについて「適合」である旨を設定し、ステップＳ１０８に処理を進める（ステップＳ１０６）。
【００８５】
タイムライン上の次のＰＯＩの到着日時より後である場合（ステップＳ１０５にて「Ｎｏ」）、チェック処理部１０７は、カレントＰＯＩの次のＰＯＩを不適合である旨を設定するとともに、カレントＰＯＩが先頭ＰＯＩである場合には、カレントＰＯＩについても不適合である旨を設定する。そして、ステップＳ１０８に処理を進める（ステップＳ１０７）。
【００８６】
次に、チェック処理部１０７は、タイムライン上に配置された全てのＰＯＩについて、適合あるいは不適合のいずれかが設定されたか否かを判定する（ステップＳ１０８）。設定された場合、チェック処理部１０７は、計画チェック処理を終了させる。
【００８７】
設定されていない（ステップＳ１０８にて「Ｎｏ」）場合は、チェック処理部１０７は、適合あるいは不適合のいずれかが設定された最後のＰＯＩをカレントＰＯＩに設定して、制御をステップＳ１０４に戻す（ステップＳ１０９）。
【００８８】
また、カレントＰＯＩの次のＰＯＩがロックされていない場合（ステップＳ１０４にて「Ｎｏ」）、チェック処理部１０７は、カレントＰＯＩの出発日時から、次にロックされているＰＯＩまでの所要時間の合計（当該ＰＯＩまでに複数のＰＯＩが含まれる場合には、当該ＰＯＩの滞在時間も含む）が次のロックされているＰＯＩの到着日時以前であるか否かを判定する（ステップＳ１１０）。到着日時以前である場合（ステップＳ１１０にて「Ｙｅｓ」）には、チェック処理部１０７は、上述したステップＳ１０６に制御を進める。
【００８９】
到着日時より後である場合（ステップＳ１１０にて「Ｎｏ」）、チェック処理部１０７は、カレントＰＯＩの次のＰＯＩから次のロックされたＰＯＩまでの間に含まれる全てのＰＯＩ及び次のロックされたＰＯＩに対して不適合である旨を設定するとともに、カレントＰＯＩが先頭ＰＯＩである場合には、カレントＰＯＩについても不適合である旨を設定する。そして、ステップＳ１０８に処理を進める（ステップＳ１１１）。
【００９０】
以上が、計画チェック処理の処理内容である。計画チェック処理を実施することにより、本発明に係るナビゲーション装置は、立案した計画が実行可能なものであるのか否か、精度高く判定することができる。特に、当該目的地付近の地理に詳しくないユーザが、当該計画の実現性の有無を判定するための情報を提供することができるため、ユーザは計画の段階で実現性を確認することができる。
【００９１】
図１０は、旅行計画処理のステップＳ００４にて表示される画面４００の例を示す図である。画面４００には、ＰＯＩアイコン表示領域４１０と、タイムライン表示領域４２０と、チェック開始入力指定領域４３０と、が表示される。
【００９２】
ＰＯＩアイコン表示領域４１０には、ＰＯＩアイコン４１１が複数表示されるとともに、ＰＯＩアイコン４１１で示されるＰＯＩカードの表示名４１２が表示される。なお、ＰＯＩアイコン４１１の表示画像は、ＰＯＩカードテーブル２５０から読み出された表示画像２５４であり、表示名４１２に表示される名称は、ＰＯＩカードテーブル２５０から読み出されたＰＯＩカード表示名２５２である。また、ＰＯＩアイコン表示領域４１０には、ゴミ箱アイコン４１３が表示される。ゴミ箱アイコン４１３は、当該アイコンに重ねられてドロップされたＰＯＩアイコンを削除する機能を提供するアイコンである。なお、ＰＯＩアイコン表示領域４１０には、あらかじめＰＯＩアイコン４１１がＰＯＩイベント処理部１０６によってソートされて表示される。そのソート順は、例えば、ナビゲーション装置の現在地からの距離が近い順である。ただし、ＰＯＩアイコン４１１がタイムライン表示領域４２０に配置されると、当該タイムライン上において配置された時間の経過順にＰＯＩアイコン４１１はＰＯＩイベント処理部１０６によってソートし直されて表示される。
【００９３】
タイムライン表示領域４２０には、タイムラインの一部を構成する所定の時刻を示す時刻表示４２１が表示されるとともに、フリー欄４２２とロック欄４２３とが表示される。時刻表示４２１は、例えば１時間おきに設けられた水平方向の線に対応付けられて表示される。また、フリー欄４２２とロック欄４２３とは、ＰＯＩアイコン４１１を配置するための欄である。フリー欄４２２は、到着時刻と出発時刻に制限がないＰＯＩアイコン４１１を目的地として指定するための欄である。ロック欄４２３は、到着時刻と出発時刻に制限があるＰＯＩアイコン４１１を目的地として指定するための欄である。なお、いずれの欄に配置したＰＯＩアイコン４１１であっても、滞在時間の指定がある場合には、当該滞在時間は必ず当該ＰＯＩに滞在するものとして取り扱われる。すなわち、滞在時間の指定があるＰＯＩアイコン４１１は、いずれの欄上に配置されても滞在時間は固定され、伸縮することはない。また、フリー欄４２２とロック欄４２３とは画面の横方向に並べて表示され、時刻表示４２１は画面の上下方向に時刻の経過に沿うように配置される。
【００９４】
チェック開始入力指定領域４３０には、チェックボタンが配置される。チェックボタンは、計画チェック処理の開始指示を受け付けるためのボタンであり、開始指示を受け付けると、チェック処理部１０７は計画チェック処理を開始する。
【００９５】
なお、ＰＯＩアイコン表示領域４１０に表示されるＰＯＩアイコン４１１は、タイムライン表示領域４２０の時刻表示４２１により示される時刻の経過の方向と同じ方向に現在地から近い順に整列されて表示される。このように表示されることにより、ＰＯＩアイコン４１１をタイムライン表示領域に横方向のドラッグアンドドロップ操作で配置することが可能となり、操作性を犠牲にせず、かつ、移動効率の良くない経路を計画してしまうことを回避し易くすることができる。
【００９６】
図１１は、旅行計画処理のステップＳ００４にて表示される画面４００の操作例を示す図である。画面４００には、ＰＯＩアイコン表示領域４１０と、タイムライン表示領域４２０と、チェック開始入力指定領域４３０と、が表示される点は、図１０と同様である。図１１の画面４００においては、図１０における画面４００の左半分を占めるＰＯＩアイコン表示領域４１０に表示された「ＨＯＭＥ」という表示名を備えるＰＯＩアイコン４１１がタイムライン表示領域４２０のロック欄４２３の「９時３０分」の位置に配置された状態が示されている。
【００９７】
なお、「ＨＯＭＥ」の表示名を備えるＰＯＩアイコン４１１がロック欄４２３に配置されている状態では、タイムライン表示領域４２０上には、当該ＰＯＩアイコン４１１が縮小されて表示された縮小ＰＯＩアイコン４１３が表示される。また、ＰＯＩアイコン４１１と縮小ＰＯＩアイコン４１３の間は点線４１４Ｌにより結ばれ、「ＨＯＭＥ」のＰＯＩアイコン４１１と縮小ＰＯＩアイコン４１３が対応付けられたものであることが表示される。さらに、ＰＯＩアイコン４１１の表示名に並び、タイムライン上の配置された時刻（上記例においては「９：３０」）が表示される。もちろん、当該時刻は、縮小ＰＯＩアイコン４１３の配置された時刻に対応付けられているため、配置された時刻が変更されると、表示される時刻の表示も変更される。また、ＰＯＩアイコン表示領域４１０に表示される複数のＰＯＩアイコンは、タイムライン表示領域４２０に配置されたタイムライン上の時刻に応じた順に表示される。すなわち、ＰＯＩアイコンの整列順序は、タイムライン上の配置時刻が早い順となり、点線４１４Ｌが複数のＰＯＩアイコン間で交差してしまうことを回避することができる。
【００９８】
図１２（ａ）および図１２（ｂ）は、旅行計画処理のステップＳ００４にて表示される画面４００の別の操作例を示す図である。画面４００には、ＰＯＩアイコン表示領域４１０と、タイムライン表示領域４２０と、チェック開始入力指定領域４３０と、が表示される点は、図１０と同様である。
【００９９】
図１２（ａ）の画面４００においては、ＰＯＩアイコン表示領域４１０に表示された「ＢＢＢＢＢ」という表示名を備えるＰＯＩアイコン４１５Ａがドラッグされた状態（選択されたまま画面上を移動中の状態）を示している。なお、ＰＯＩアイコン４１５Ａは、ＰＯＩアイコン表示領域４１０内を移動中は、ＰＯＩアイコン表示領域４１０に表示されているアイコンと同様の大きさで表示される。
【０１００】
図１２（ｂ）の画面４００においては、図１２（ａ）において示されたＰＯＩアイコン表示領域４１０に表示された「ＢＢＢＢＢ」という表示名を備えるＰＯＩアイコン４１５Ａが移動して表示され、タイムライン表示領域４２０上に表示された状態が示されている。当該状況においては、移動前のＰＯＩアイコン４１５Ａは、縮小されて縮小ＰＯＩアイコン４１６として表示される。なお、図１２（ｂ）に示したＰＯＩアイコン４１５Ｂは、アイコンの変化の比較のために移動前のＰＯＩアイコンの大きさを示したものであり、実際の画面においては表示されない。このように、タイムライン表示領域４２０上でアイコンを縮小表示することにより、タイムライン表示領域の細かな時刻を指定し易くしている。
【０１０１】
また、図１２と同様に、タイムライン表示領域の細かな時刻を指定し易くする方法として、図１３に示すような表示を行うものとしても良い。
【０１０２】
図１３（ａ）および図１３（ｂ）は、旅行計画処理のステップＳ００４にて表示される画面４００の別の操作例を示す図である。画面４００には、ＰＯＩアイコン表示領域４１０と、タイムライン表示領域４２０と、チェック開始入力指定領域４３０と、が表示される点は、図１０と同様である。
【０１０３】
図１３（ａ）と図１３（ｂ）とは、図１２（ａ）と図１２（ｂ）とに示されたモードと異なる動作モードの場合を示している。本実施形態においては、図１２（ａ）と図１２（ｂ）に示す表示か図１３（ａ）と図１３（ｂ）に示す表示かのいずれかの表示がなされる。
【０１０４】
図１３（ａ）の画面４００においては、図１２（ａ）と同様に、ＰＯＩアイコン表示領域４１０に表示された「ＢＢＢＢＢ」という表示名を備えるＰＯＩアイコン４１５Ａがドラッグされた状態（選択されたまま画面上を移動中の状態）を示している。なお、ＰＯＩアイコン４１５Ａは、ＰＯＩアイコン表示領域４１０内を移動中は、ＰＯＩアイコン表示領域４１０に表示されているアイコンと同様の大きさで表示される。
【０１０５】
図１３（ｂ）の画面４００においては、図１３（ａ）において示されたＰＯＩアイコン表示領域４１０に表示された「ＢＢＢＢＢ」という表示名を備えるＰＯＩアイコン４１５Ａが移動して表示され、タイムライン表示領域４２０上に表示された状態が示されている。当該状況においては、移動前のＰＯＩアイコン４１５Ａは、大きさは変更されないで表示される。しかし、タイムライン表示領域４２０の時間軸が拡大されて表示される。そのため、アイコンの見易さを損なうことなく、ＰＯＩアイコンを目的のタイムライン表示領域内の位置に配置し易くなる。
【０１０６】
また、図１４に、ＰＯＩアイコン表示領域４１０に表示されたＰＯＩアイコンのひとつをゴミ箱アイコン４１３に重ねてドロップすることにより、タイムライン表示領域４２０上に配置済みの対応付けられたアイコンとともに当該アイコンが削除される操作と表示とを示す。
【０１０７】
図１４（ａ）および図１４（ｂ）は、旅行計画処理のステップＳ００４にて表示される画面４００の別の操作例を示す図である。画面４００には、ＰＯＩアイコン表示領域４１０と、タイムライン表示領域４２０と、チェック開始入力指定領域４３０と、が表示される点は、図１０と同様である。
【０１０８】
図１４（ａ）の画面４００においては、ＰＯＩアイコン表示領域４１０に表示された「ＨＯＭＥ」という表示名を備えるＰＯＩアイコン４１７Ａがドラッグされた状態（選択されたまま画面上を移動中の状態）を示している。
【０１０９】
図１４（ｂ）の画面４００においては、図１４（ａ）において示されたＰＯＩアイコン表示領域４１０に表示された「ＨＯＭＥ」という表示名を備えるＰＯＩアイコン４１７Ａが移動して表示され、ゴミ箱アイコン４１３上においてドロップされた状態が示されている。当該状況においては、移動前のＰＯＩアイコン４１７Ａに対応するＰＯＩアイコン４１７Ｂは、表示されなくなる（削除される）。あわせて、タイムライン表示領域４２０に表示されていた当該ＰＯＩアイコンに対応する縮小アイコン４１７Ｃも同様に表示されなくなる（削除される）。なお、ＰＯＩアイコン表示領域４１０に表示されるＰＯＩアイコンをゴミ箱アイコン４１３上にドロップする場合に限らず、タイムライン表示領域４２０に表示されている縮小アイコンをゴミ箱アイコン４１３上にドロップした場合でも、アイコンは削除される。ただしその際には、ＰＯＩアイコン表示領域４１０に表示されているＰＯＩアイコンが削除されることはない。
【０１１０】
次に、図１５を用いて、タイムライン表示領域４２０に配置された縮小ＰＯＩアイコンに対する滞在時間の指定を受け付ける操作と表示について説明する。
【０１１１】
図１５は、旅行計画処理のステップＳ００４にて表示される画面４００の別の操作例を示す図である。画面４００には、ＰＯＩアイコン表示領域４１０と、タイムライン表示領域４２０と、チェック開始入力指定領域４３０と、が表示される点は、図１０と同様である。また、タイムライン表示領域４２０のフリー欄４２２には、ＰＯＩアイコンのうち表示名が「ＡＡＡＡＡ」であるＰＯＩアイコンが「１２時４５分」の位置に配置されている。また、タイムライン表示領域４２０のロック欄４２３には、ＰＯＩアイコンのうち表示名が「ＨＯＭＥ」であるＰＯＩアイコンが「９時３０分」の位置に配置され、「ＢＢＢＢＢ」であるＰＯＩアイコンが「１１時３０分」の位置に配置されている。なお、タイムライン表示領域４２０に配置された「ＨＯＭＥ」のＰＯＩアイコンと、「ＢＢＢＢＢ」のＰＯＩアイコンとは、その横位置がずれて（画面上は表示されないライン４１８を境として）表示されている。これは、「ＨＯＭＥ」のＰＯＩアイコンはロック欄位置の値が「１」であり、「ＢＢＢＢＢ」のＰＯＩアイコンはロック欄位置の値が「２」であるために表示位置がずらされて表示されているものである。
【０１１２】
ここで、表示名「ＢＢＢＢＢ」の縮小ＰＯＩアイコンにタッチ入力操作を受け付けると、ＰＯＩイベント処理部１０６は、滞在時間の指定を受け付けるハンドルオブジェクト４１９Ａを表示させて、滞在時間の指定を受け付ける。受け付けた滞在時間の指定時間は、ＰＯＩアイコンのそばに表示される滞在時間表示領域４１９Ｂに表示される。
【０１１３】
図１６は、滞在時間の指定を受け付けるハンドルオブジェクトの操作と表示を説明する図である。図１６（ａ）は、縮小ＰＯＩアイコン４１５Ａがタッチ入力操作を受け付ける際の表示例である。図１６（ｂ）は、タッチ入力操作を受け付けた直後の表示例を示す図である。ＰＯＩイベント処理部１０６は、ハンドルオブジェクト４１９Ａを縮小ＰＯＩアイコン４１５Ａの下方に表示させるとともに、縮小ＰＯＩアイコン４１５Ａの左横側に指定された滞在時間を数字を用いて表示する滞在時間表示領域４１９Ｂを表示させ、さらに、指定された滞在時間を直感的に理解できるよう滞在時間に応じて長さを変化させて表示する滞在時間表示帯４１９Ｃを縮小ＰＯＩアイコン４１５Ａとハンドルオブジェクト４１９Ａとの間に表示させる。また、ＰＯＩイベント処理部１０６は、ハンドルオブジェクト４１９Ａに対する下方向へのドラッグ操作を受け付けると、ドラッグ操作量に応じて滞在時間の長さを特定し、滞在時間表示領域４１９Ｂに反映させるとともに、滞在時間表示帯４１９Ｃの長さに反映させて（長さを長くして）表示させる。
【０１１４】
また、図１６（ｃ）に示すように、図１６（ａ）においてＰＯＩイベント処理部１０７は、縮小ＰＯＩアイコン４１５Ａに対するタッチ入力を受け付けると、ハンドルオブジェクト４１９Ｅを縮小ＰＯＩアイコン４１５Ａの上方に表示させるとともに、指定された滞在時間を直感的に理解できるよう滞在時間に応じて長さを変化させて表示する滞在時間表示帯４１９Ｄを縮小ＰＯＩアイコン４１５Ａとハンドルオブジェクト４１９Ｅとの間に表示させる。また、ＰＯＩイベント処理部１０６は、ハンドルオブジェクト４１９Ｅに対する上方向へのドラッグ操作を受け付けると、ドラッグ操作量に応じて滞在時間の長さを特定し、滞在時間表示領域４１９Ｂに反映させるとともに、滞在時間表示帯４１９Ｄの長さに反映させて（長さを長くして）表示させる。なお、滞在時間表示領域４１９Ｂには、ハンドルオブジェクト４１９Ａにより受け付けた滞在時間と、ハンドルオブジェクト４１９Ｅにより受け付けた滞在時間と、の合計の滞在時間が表示される。
【０１１５】
図１７は、計画チェック処理の結果、不適合となるＰＯＩアイコンが存在する場合に表示される画面４００の例を示す図である。画面４００には、ＰＯＩアイコン表示領域４１０と、タイムライン表示領域４２０と、チェック開始入力指定領域４３０と、が表示される点は、図１０と同様である。
【０１１６】
図１７においては、不適合と判定されたＰＯＩアイコンが存在する旨を示すポップアップメッセージ表示領域４４０が画面４００に重ねて表示される。ポップアップメッセージ表示領域４４０には、不適合となるＰＯＩアイコンが存在することを指摘するメッセージ４４１と、ユーザからのメッセージ確認操作を受け付けるＯＫボタン４４２と、が表示される。メッセージ４４１は、例えば、「以下の施設には設定した時刻に到着する事ができません。（改行）“ＢＢＢＢＢ”（改行）ロックを外して再計算してください。」のようなメッセージである。あわせて、不適合となるＰＯＩアイコンに不適合である旨を示す「×」マーク４４３が当該不適合となるＰＯＩアイコン等に対応付けられて表示される。
【０１１７】
図１８は、旅行計画処理の結果、計画に問題がない場合（タイムライン上に配置された全てのＰＯＩアイコンが適合と判定された場合）にステップＳ００８において表示される旅行計画確認画面４５０の例を示す図である。旅行計画確認画面４５０においては、画面右側の経路情報表示領域４５１には、経路を地図上に強調表示させた経路情報が表示される。当該経路情報には、タイムライン４２０上に配置された「ＨＯＭＥ」のＰＯＩアイコン４５２とその出発時刻４６１と、「ＢＢＢＢＢ」のＰＯＩアイコン４５３とその到着時刻４６２と、「ＡＡＡＡＡ」のＰＯＩアイコン４５４とその到着時刻４６３と、「ＣＣＣＣ」のＰＯＩアイコン４５５とその到着時刻４６４と、が含まれる経路の情報が表示される。
【０１１８】
画面左側には、図１０のＰＯＩアイコン表示領域４１０と同様に、ＰＯＩアイコン４７１が表示される。また、ＰＯＩアイコンの周囲には、ＰＯＩアイコンの説明表示４７２（表示名称と、到着時刻と、滞在時刻と、を含む）が表示される。
【０１１９】
図１９は、旅行計画処理のステップＳ００４にてタイムライン操作入力を受け付ける際に、ＰＯＩアイコンの移動操作を受け付ける際の処理フローを示す図である。
【０１２０】
まず、ＰＯＩイベント処理部１０６は、移動されたＰＯＩの位置がタイムライン表示領域にあるか否かを判定する（ステップＳ２０１）。タイムライン表示領域にない場合には（ステップＳ２０１にて「Ｎｏ」）、ＰＯＩイベント処理部１０６は、ステップＳ２０３に処理を進める。
【０１２１】
タイムライン表示領域にある場合には（ステップＳ２０１にて「Ｙｅｓ」）、ＰＯＩイベント処理部１０６は、ＰＯＩアイコンの表示サイズを縮小して表示させる（ステップＳ２０２）。具体的には、ＰＯＩイベント処理部１０６は、図１１にて示された縮小ＰＯＩアイコン４１３と同様のサイズにＰＯＩアイコンを縮小して表示させる。
【０１２２】
次に、ＰＯＩイベント処理部１０６は、ＰＯＩアイコンがタイムライン上でドロップされたか否かを判定する（ステップＳ２０３）。具体的には、ＰＯＩイベント処理部１０６は、移動されたＰＯＩアイコンがタイムライン表示領域４２０のフリー欄４２２またはロック欄４２３においてドロップされたか否かを判定する。タイムライン上でドロップされていない場合（ステップＳ２０３にて「Ｎｏ」）、ＰＯＩイベント処理部１０６は、処理をステップＳ２０５に進める。
【０１２３】
タイムライン上でドロップされた場合（ステップＳ２０３にて「Ｙｅｓ」）、ＰＯＩイベント処理部１０６は、ＰＯＩアイコンがドロップされたロック欄内位置を特定し、アイコン位置に対応する日時を配備日時として認定する（ステップＳ２０４）。具体的には、ＰＯＩイベント処理部１０６は、ＰＯＩアイコンがドロップされたロック欄内位置を「０」（フリー欄）、「１」、「２」、「３」のいずれであるかを特定し、アイコン位置に対応する日時を配置日時として認定し、入力情報テーブル３００のそれぞれロック欄位置３０３と、配置日時３０２と、に格納する。なお、ＰＯＩイベント処理部１０６は、ロック欄位置の「０」以外の値には、ロック欄４２３に配置されたＰＯＩの配置日時の早い順に「１」、「２」、「３」の値を割り振る。ＰＯＩアイコンが３つ以上ロック領域４２３に配備された場合には、「１」、「２」、「３」、「２」、「１」、「２」、「３」、「２」、・・・、の順にしたがってロック欄位置の値を特定する。もちろん、これに限らず、「１」、「２」、「３」、「１」、「２」、「３」、「１」、・・・、の順にしたがってロック欄位置の値を特定しても良い。そして、ＰＯＩイベント処理部１０６は、アイコン移動操作受付処理を終了させる。
【０１２４】
次に、ＰＯＩイベント処理部１０６は、ＰＯＩアイコンがゴミ箱上でドロップされたか否かを判定する（ステップＳ２０５）。具体的には、ＰＯＩイベント処理部１０６は、移動されたＰＯＩアイコンがドロップされた位置がゴミ箱アイコン４１３上に重なる部分を有するか否かを判定する。ゴミ箱上でドロップされていない場合（ステップＳ２０５にて「Ｎｏ」）、ＰＯＩイベント処理部１０６は処理をステップＳ２０７に進める。
【０１２５】
ゴミ箱上でドロップされた場合（ステップＳ２０５にて「Ｙｅｓ」）、ＰＯＩイベント処理部１０６は、図１４に示すように、ＰＯＩ表示領域とタイムライン表示領域に表示された当該ＰＯＩアイコンの表示を削除して、消去する（ステップＳ２０６）。そして、ＰＯＩイベント処理部１０６は、アイコン移動操作受付処理を終了させる。
【０１２６】
次に、ＰＯＩイベント処理部１０６は、ＰＯＩアイコンが元の位置周辺でドロップされたか否かを判定する（ステップＳ２０７）。具体的には、ＰＯＩイベント処理部１０６は、移動されたＰＯＩアイコンがドロップされた位置が元のＰＯＩアイコン上に重なる部分を有するか否かを判定する。元のＰＯＩアイコン上でドロップされた場合（ステップＳ２０７にて「Ｙｅｓ」）、ＰＯＩイベント処理部１０６は、アイコン移動操作受付処理を終了させる。
【０１２７】
元のＰＯＩアイコン上でドロップされた場合（ステップＳ２０７にて「Ｎｏ」）、ＰＯＩイベント処理部１０６は、移動対象のＰＯＩがタイムライン上に配備されたアイコンであれば、タイムライン表示領域に配備された当該アイコンの表示を削除する（ステップＳ２０８）。そして、ＰＯＩイベント処理部１０６は、アイコン移動操作受付処理を終了させる。
【０１２８】
以上が、アイコン移動操作受付処理の処理内容である。アイコン移動操作受付処理により、ＰＯＩアイコンの移動がなされた際に、移動先に応じたイベント編集処理を行うことができる。
【０１２９】
図２０は、ＰＯＩアイコンに対してタッチ操作がなされた場合に当該タッチ操作に応じた編集処理を実施するためのアイコンタッチ操作受付処理の処理内容を示す図である。
【０１３０】
まず、ＰＯＩイベント処理部１０６は、タッチされたＰＯＩアイコンがタイムライン表示領域に配置されたＰＯＩアイコンであるか否かを判定する（ステップＳ３０１）。タイムライン表示領域に配置されたＰＯＩアイコンでない場合（ステップＳ３０１にて「Ｎｏ」）、ＰＯＩイベント処理部１０６は、アイコンタッチ操作受付処理を終了させる。
【０１３１】
タイムライン表示領域に配置されたＰＯＩアイコンである場合（ステップＳ３０１にて「Ｙｅｓ」）、ＰＯＩイベント処理部１０６は、図１６に示すように滞在時間を指定するハンドルオブジェクトを表示させ、操作を受け付ける（ステップＳ３０２）。
【０１３２】
次にＰＯＩイベント処理部１０６は、ステップＳ３０２にて受け付けた操作により特定される滞在時間を合計して表示する（ステップＳ３０３）。具体的には、ＰＯＩイベント処理部１０６は、図１６（ｃ）に示す滞在時間表示領域４１９Ｂとして、ステップＳ３０２にて受け付けた下方へのハンドルオブジェクトの操作量と、上方へのハンドルオブジェクトの操作量と、の合計に対応する滞在時間を表示する。
【０１３３】
次に、ＰＯＩイベント処理部１０６は、再度当該ＰＯＩアイコンにタッチ入力を受け付けたか否かを判定する（ステップＳ３０４）。再度受け付けた場合（ステップＳ３０４にて「Ｙｅｓ」）、ＰＯＩイベント処理部１０６は、ステップＳ３０２に処理を戻す。
【０１３４】
再度受け付けていない場合（ステップＳ３０４にて「Ｎｏ」）、ＰＯＩイベント処理部１０６は、上方のハンドルオブジェクトにて滞在時間を指定した位置またはＰＯＩアイコンを配備したタイムライン上の位置のいずれか上方にある位置に対応する時刻を当該ＰＯＩへの到着時刻として設定し、入力情報テーブル３００の到着日時３０４として格納する（ステップＳ３０５）。
【０１３５】
次に、ＰＯＩイベント処理部１０６は、下方のハンドルオブジェクトにて滞在時間を指定した位置またはＰＯＩアイコンを配備したタイムライン上の位置のいずれか下方にある位置に対応する時刻を、当該ＰＯＩを出発する出発時刻として設定し、入力情報テーブル３００の出発日時３０６として格納する（ステップＳ３０６）。
【０１３６】
次に、ＰＯＩイベント処理部１０６は、到着時刻から出発時刻までの差分にあたる時間を当該ＰＯＩでの滞在時刻として設定し、入力情報テーブル３００の滞在時間３０５として格納する（ステップＳ３０７）。そして、ＰＯＩイベント処理部１０６は、アイコンタッチ操作受付処理を終了させる。
【０１３７】
このようにアイコンタッチ操作を受け付けることで、配置されたＰＯＩアイコンの詳細な設定の指定をインタラクティブに受け付けることができる。
【０１３８】
以上、本発明の第一の実施形態について説明した。
【０１３９】
本発明の第一の実施形態によると、ナビゲーション装置１００は、ユーザが複数の目的地を巡る旅行計画の立案を支援することが可能となる。つまり、ユーザは地理に詳しくない旅行先での移動を適切に計画することができるようになる。
【０１４０】
なお、第一の実施形態の計画チェック処理においては、計画の適否を判定しているが、これに限られず、例えば、計画の不適切な部分を修正して計画の修正の方向を示すようにしてもよい。これには、出発時刻を早める度合いを示したり、到着時刻を遅くする目安を示したりする対応を含む。このようにすることにより、不適切な計画を適切なものとするための修正についてヒントを与えることができるようになり、よりユーザの利便性が向上することとなる。
【０１４１】
本発明は、上記第一の実施形態に制限されない。上記第一の実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。例えば、上記第一の実施形態の旅行計画処理においては、経路を探索して所要時間を算出するアルゴリズムはナビゲーション装置１００に予め含まれるものを用いるが、図示しない経路探索サービスを行う外部機関に対して経路探索の依頼を行って所要時間を算出するようにしてもよい。このようにすることで、より精度の高い計画立案が可能となる。
【０１４２】
次に、本発明の第二の実施形態について、以下に説明する。第二の実施形態におけるナビゲーション装置１００は、上記第一の実施形態とほぼ同様の構成を備える。ただし、若干異なる構成を備え、異なる機能を発揮するものである。以下に、相違点を中心として説明する。
【０１４３】
まず、第二の実施形態におけるナビゲーション装置１００は、第一の実施形態におけるＰＯＩカードテーブル２５０と略同様のＰＯＩカードテーブル２５０を備えるが、第二の実施形態におけるＰＯＩカードテーブル２５０は、第一の実施形態におけるＰＯＩカードテーブル２５０よりも項目が追加されている。具体的には、第二の実施形態におけるＰＯＩカードテーブル２５０には、図２１に示すように、第一の実施形態におけるＰＯＩカードテーブル２５０にさらに、滞在時間２５５の項目が追加されている。滞在時間２５５には、ＰＯＩカードテーブル２５０に格納されているレコードである各ＰＯＩに滞在する時間が格納されている。なお、滞在時間２５５には、当該ＰＯＩカードの作成者がＰＯＩカード作成時に指定した滞在時間が対応付けられて格納されている。したがって、当該ＰＯＩに実際に滞在した時間の場合もあれば、滞在する予定の時間、あるいは滞在の目安の時間である場合もある。
【０１４４】
また、第二の実施形態におけるナビゲーション装置１００の演算処理部１には、さらに、計画修正処理部１０８が含まれる。計画修正処理部１０８は、車両が旅行計画に沿うように走行開始した状態において、進捗の予実を管理して、計画に大幅にずれが発生する場合等修正が必要となる場合に、旅行計画を編集する処理を行う処理部である。
【０１４５】
第二の実施形態におけるナビゲーション装置１００は、車両が走行を開始した後に、車両の位置および走行状況等に応じて、旅行計画の変更提案を行う変更提案処理を実施する。ここで、第二の実施形態におけるナビゲーション装置１００が実施する変更提案処理について、図２２を参照しながら説明する。なお、変更提案処理は、計画修正処理部１０８が他の処理部を制御することで、実施される。
【０１４６】
図２２は、変更提案処理の処理フローを示す図である。変更提案処理は、旅行計画処理において計画された旅行計画に基づいて車両が走行を開始すると開始される。
【０１４７】
まず、計画修正処理部１０８は、現在位置情報と、交通状況情報を取得する（ステップＳ４０１）。具体的には、計画修正処理部１０８は、主制御部１０１に依頼して、現在位置の情報すなわち現在位置の座標を特定する情報と、計画した経路上の渋滞情報等の交通状況情報を取得する。なお、主制御部１０１は、交通状況情報として、ＶＩＣＳ等により取得した最新の交通情報を受け渡す。
【０１４８】
次に、計画修正処理部１０８は、各経由地、目的地への到着時刻を予測する（ステップＳ４０２）。具体的には、計画修正処理部１０８は、各経由地について、交通状況情報と、経路情報と、を用いて所要時間を算出する。そして、現在時刻に所要時間を累積させて、到着時刻を予測する。また、計画修正処理部１０８は、各経由地を経由して目的地へ到る時刻についても、同様に予測する。
【０１４９】
そして、計画修正処理部１０８は、予測した各経由地、目的地への到着時刻に、所定の変化があったか否かを判定する（ステップＳ４０３）。具体的には、計画修正処理部１０８は、ステップＳ４０２にて予測した各経由地、目的地への到着時刻のそれぞれについて、以前に予測した各経由地、目的地への到着時刻と比較する。そして、以前の予測到着時刻よりも所定時間（例えば、３０分）以上の遅延または所定時間以上の早着がある場合には、計画修正処理部１０８は、所定の変化があったと判定する。所定の変化が無かった場合には、計画修正処理部１０８は、制御をステップＳ４０１に戻す。
【０１５０】
所定の変化があった場合には（ステップＳ４０３にて「Ｙｅｓ」）、計画修正処理部１０８は、予測到着時刻の変化量を表示する（ステップＳ４０４）。具体的には、計画修正処理部１０８は、図２３に示すような画面を構成し、出力処理部１０３に依頼してディスプレイ２に出力させる。
【０１５１】
図２３は、ステップＳ４０３にて所定以上の遅延があると判定された場合に、ステップＳ４０４において表示される遅延表示画面６００の例である。遅延表示画面６００は、各経由地または目的地への予測到着時刻に、以前の予測到着時刻からの遅延がある場合に、当該遅延の情報を表示するための画面である。遅延表示画面６００には、半地図表示領域６１０と、タイムライン表示領域６２０と、が表示される。
【０１５２】
半地図表示領域６１０には、ナビゲーション装置１００の現在位置を示すカーマーク６１１と、誘導中の経路６１２と、方位を示す方位画像６１３、進行状況を確認する指示を受け付ける進行状況確認ボタン６１４と、が表示される。カーマーク６１１は、現在位置の周囲の地図に重畳させて表示される。経路６１２は、旅行計画に基づいて探索された経路である。方位画像６１３は、東西南北の方位を示す画像であり、例えば方位磁針を模した見栄えの画像である。進行状況確認ボタン６１４は、現在の遅延状況を音声出力する指示を受け付ける。当該進行状況確認ボタン６１４への入力を受け付けると、計画修正処理部１０８は、ステップＳ４０３にて特定した遅延の量、例えば遅延している時間を示す情報に基づいて音声情報を生成し、スピーカ４２から出力するよう出力処理部１０３に依頼する。
【０１５３】
タイムライン表示領域６２０には、タイムラインの一部を構成する所定の時刻を示す時刻表示６２４が表示される。時刻表示６２４は、例えば１時間おきに設けられた水平方向の線に対応付けられて表示される。また、時刻表示６２４上の現在時刻に相当する位置には、現在の時刻を示すカーマークアイコン６２５が表示される。また、時刻表示６２４上の所定の時刻に対応する位置には、経由地６２２、６２３への予定の到着時刻または予測される到着時刻等の目安となるマーク６２２Ｔ、６２３Ｔ等が配置される。また、経由地６２２の予定上の到着時刻からみた予測される到着時刻の差、すなわち遅延時間が、遅延量表示領域６２８に表示される。なお、時刻表示６２４は、画面の上下方向に時刻の経過に沿うように配置される。以上が、遅延表示画面６００の例である。遅延表示画面６００は、このように構成されるものでなくともよく、後述する変形例のような画面７００であってもよい。
【０１５４】
フローの説明に戻る。計画修正処理部１０８は、対応選択画面を表示し、対応を受け付ける（ステップＳ４０５）。具体的には、計画修正処理部１０８は、図２４（ａ）に示すように、遅延表示画面６００において、遅延に対する対応の選択を促し、選択を受け付けるメッセージ領域６３０を表示するよう出力処理部１０３に依頼する。そして、計画修正処理部１０８は、選択を受け付けると、当該選択に応じて、続く処理を決定する。
【０１５５】
図２４（ａ）は、遅延表示画面６００において、遅延に対する対応の選択を表示・受付する表示の例である。図２４（ａ）では、遅延に対する対応の選択の入力を受け付けるメッセージ表示領域６３０の例が示されている。メッセージ表示領域６３０には、次の経由地までの遅延量と、当該経由地への立ち寄りを維持するか否かの判断を求めるメッセージ６３１が表示される。また、当該メッセージへの応答として、肯定的に応答する「はい」ボタン６３２と、否定的に応答する「いいえ」ボタン６３３と、その他の応答として別の経由地へ変更する応答を行う「別の経由地を提案」ボタン６３４と、が表示される。
【０１５６】
計画修正処理部１０８は、入力受付部１０２が「はい」ボタン６３２による入力を受け付けると、経由地への立ち寄りを維持する、すなわち立ち寄りを変更しないと判定して、制御をステップＳ４０１へ戻す。
【０１５７】
計画修正処理部１０８は、入力受付部１０２が「いいえ」ボタン６３３による入力を受け付けると、経由地への立ち寄りを維持しない、すなわち立ち寄りをスキップすると判定して、次の経由地を経由地から除外して経路を再探索する（ステップＳ４０６）。具体的には、計画修正処理部１０８は、主制御部１０１へ経路の再探索と経路誘導とを依頼する。そして、制御をステップＳ４０１へ戻す。
【０１５８】
計画修正処理部１０８は、入力受付部１０２が「別の経由地を提案」ボタン６３４による入力を受け付けると、代替の経由地へ立寄る、すなわち経由地を代替すると判定して、計画上の次の経由地への到着時刻に到着できる代替施設を検索して、図２４（ｂ）に示すようにタイムライン表示領域６２０に提示する（ステップＳ４０７）。図２４（ｂ）においては、第一の代替施設６２６と、第二の代替施設６２７と、が検索され、表示されている例を示している。当該代替施設６２６、６２７は、それぞれの施設について指定を受け付けることが可能である。なお、代替施設とは、次の経由地が属するジャンルと同ジャンルに属する施設であって、当該代替施設へ至る経路を走行する時間と、代替施設からさらに次の経由地または目的地へ至る経路を走行する時間と、当該代替施設に滞在する時間すなわちＰＯＩカードテーブル２５０の滞在時間２５５の情報と、を累積させた場合に、以降の計画に遅れが出ないような施設をいう。
【０１５９】
ここで、図２５は、ステップＳ４０３にて所定以上の早着があると判定された場合に表示される早着表示画面６００の例である。早着表示画面６００は、各経由地または目的地への予測到着時刻に、以前の予測到着時刻よりも早く到着する場合に、当該早着の情報を表示するための画面である。早着表示画面６００には、遅延表示画面６００と同様に、半地図表示領域６１０と、タイムライン表示領域６２０と、が表示される。以上が、早着表示画面６００の例である。早着表示画面６００は、このように構成されるものでなくともよく、後述する変形例のような画面７００であってもよい。
【０１６０】
図２５（ａ）は、早着表示画面６００において、早着に対する対応の選択を表示・受付する表示の例である。図２５（ａ）では、早着に対する対応の選択の入力を受け付けるメッセージ表示領域６４０の例が示されている。メッセージ表示領域６４０には、次の経由地まで早く到着する時間量と、当該経由地へまでに別の施設に立ち寄るか否かの判断を求めるメッセージ６４１が表示される。また、当該メッセージへの応答として、肯定的に応答する「はい」ボタン６４２と、否定的に応答する「いいえ」ボタン６４３と、が表示される。
【０１６１】
なお、図２５（ａ）および図２５（ｂ）の早着表示画面６００においては、タイムライン表示領域６２０には、タイムラインの一部を構成する所定の時刻を示す時刻表示６２４が表示される。時刻表示６２４は、例えば１時間おきに設けられた水平方向の線に対応付けられて表示される。また、時刻表示６２４上の現在時刻に相当する位置には、現在の時刻を示すカーマークアイコン６２５が表示される。また、時刻表示６２４上の所定の時刻に対応する位置には、経由地６５１、６５２への予定の到着時刻または予測される到着時刻等の目安となるマーク６５１Ｔ、６５２Ｔ等が配置される。また、経由地６５１の予定上の到着時刻からみた予測される到着時刻の差、すなわち早着時間が、早着量表示領域６５３に表示される。なお、図２５の半地図表示領域６１０は、図２４に示す半地図表示領域と同様の表示構成を備える。
【０１６２】
計画修正処理部１０８は、入力受付部１０２が「いいえ」ボタン６４３による入力を受け付けると、経由地への立ち寄りを維持する、すなわち立ち寄りを変更しないと判定して、制御をステップＳ４０１へ戻す。
【０１６３】
計画修正処理部１０８は、入力受付部１０２が図２５（ａ）に示す「はい」ボタン６４２による入力を受け付けると、追加の経由地へ立寄る、すなわち経由地を追加すると判定して、計画上の次の経由地へ到着する時刻までに立ち寄りできる施設を検索して、図２５（ｂ）に示すようにタイムライン表示領域６２０に提示する（ステップＳ４０８）。当該提示する施設は、図２５（ｂ）に示す第一の追加候補施設６５４、第二の追加候補施設６５５、のようにタイムライン表示領域６２０の対応する時刻付近に選択指定可能なアイコンとして配置される。当該第一の追加候補施設６５４、第二の追加候補施設６５５は、それぞれの施設について指定を受け付けることが可能である。なお、追加候補施設とは、次の経由地が属するジャンルと異なるジャンルに属する施設であって、当該追加候補施設へ至る経路を走行する時間と、追加候補施設からさらに次の経由地または目的地へ至る経路を走行する時間と、当該追加候補施設に滞在する時間すなわちＰＯＩカードテーブル２５０の滞在時間２５５の情報と、を累積させた場合に、次の経由地以降の到着計画に遅れが出ないような施設をいう。
【０１６４】
次に、計画修正処理部１０８は、提示施設の指定を受け付けたか否かを判定する（ステップＳ４０９）。具体的には、計画修正処理部１０８は、旅行計画に遅延が発生している場合であれば、立ち寄る代替施設のうちいずれかについて選択指定を受け付けたか否かを判定する。計画修正処理部１０８は、旅行計画に早着が発生している場合であれば、立ち寄る追加候補施設のうちいずれかについて選択指定を受け付けたか否かを判定する。提示施設の指定を受け付けなかった場合には、計画修正処理部１０８は、制御をステップＳ４０１へ戻す。
【０１６５】
提示施設の指定を受け付けた場合には、計画修正処理部１０８は、ステップＳ４０９において代替施設を指定されたのであれば、指定された提示施設により次経由地を置き換える。ステップＳ４０９において追加候補施設を指定されたのであれば、指定された提示施設を次経由地までの間の計画に挿入する（ステップＳ４０９）。そして、計画修正処理部１０８は、再度の経路探索を主制御部１０１に依頼し、制御をステップＳ４０１へ戻す。
【０１６６】
なお、追加候補施設の指定を受け付けた場合には、計画修正処理部１０８は、制御をステップＳ４０１へ戻すまでの間、図２６に示す画面６００を出力するよう出力処理部１０３へ指示する。
【０１６７】
図２６は、図２５（ｂ）において提示された追加候補施設のうちの一つについて選択指定を入力受付部１０２が受け付けた場合に表示される画面を示す図である。当該画面６００においては、タイムライン表示領域６２０に、選択指定を受け付けた追加施設６６２が取り込まれて、当該施設への到着時刻に対応する時刻の位置６６２Ｔに対応付けられて当該追加施設６６２が表示されている。計画修正処理部１０８は、早着する見込みであった次目的地６６１を、本来の到着時刻に対応する時刻の位置６６１Ｔに対応付けて表示し、早着量表示領域を非表示に設定して画面を構成する。
【０１６８】
以上が、変更提案処理の処理フローである。上述の変更提案処理によると、ナビゲーション装置１００は、旅行計画に沿って経路を誘導している状況において、経由地または目的地までの到着時刻の予測が大幅に変更される見込みがあれば、経由地の削除、経由地の置き換え、あるいは経由地の追加等の提案を行うことができる。例えば、渋滞等により目的地への到着が大幅に遅延しそうな場合には、立ち寄る予定であった施設の一つを省略して、続く経由地あるいは目的地へ到る経路の誘導を開始させることができる。
【０１６９】
上記の変更提案処理においては、半地図表示領域と、タイムライン表示領域と、を表示させる画面上で変更提案を行う画面の例を用いていたが、これに限られず、図２７、図２８に示す画面のように表示を別のものとしてもよい。
【０１７０】
図２７（ａ）は、変更提案処理のステップＳ４０３にて所定以上の遅延があると判定された場合に、ステップＳ４０４において表示される遅延表示画面７００の例である。遅延表示画面７００は、各経由地または目的地への予測到着時刻に、以前の予測到着時刻からの遅延がある場合に、当該遅延の情報を表示するための画面である。遅延表示画面７００には、当初旅行計画表示領域７１０と、現状旅行計画表示領域７２０と、現状旅行計画編集指示受付ボタン７３０と、が表示される。計画修正処理部１０８は、ステップＳ４０４において、遅延表示画面７００を構成し、出力処理部１０３に出力を指示する。
【０１７１】
当初旅行計画表示領域７１０には、当初の旅行計画が表示される。当初旅行計画表示領域７１０は、画面左側から右側に向かって時間軸が表示され、当該時間軸上に旅行計画で立寄る経由地および目的地がアイコン形式で対応付けられて表示される。例えば、経由地ＢＢＢ（食事処）を示すアイコン７１１と、経由地ＡＡＡ（観光地）を示すアイコン７１２と、目的地を示すアイコン７１３と、が時間軸上の対応する位置に配置されて表示される。
【０１７２】
現状旅行計画表示領域７２０には、現状および現状に基づき予測される旅行計画が表示される。現状旅行計画表示領域７２０は、画面左側から右側に向かって時間軸が表示され、当該時間軸上に旅行計画で立寄る経由地および目的地がアイコン形式で対応付けられて表示される。例えば、経由地ＢＢＢ（食事処）を示すアイコンと、経由地ＡＡＡ（観光地）を示すアイコンと、目的地を示すアイコンと、が時間軸上の対応する位置に配置されて表示される。また、現状旅行計画表示領域７２０に配置される各経由地および目的地のアイコンとともに、予定上の到着時刻からみた当該経由地および目的地ごとに予測される到着時刻の遅延量すなわち遅延時間が、遅延量表示領域７２１、７２２、７２３に表示される。なお、各経由地での滞在時間が長くなる場合（混雑等による遅延がある場合）には、滞在時間超過領域７２４として、当該経由地のアイコンを時間軸上の後方に遅延量に応じて延長させて表示させる。
【０１７３】
編集指示受付ボタン７３０は、現状旅行計画を変更するための編集操作を開始する指示を受け付ける。入力処理部１０２が編集指示受付ボタン７３０への指示を受け付けると、計画修正処理部１０８は、図２７（ｂ）に示すように、現状旅行計画表示領域７２０に、旅行計画の編集用のボタンを表示させる。例えば、編集指示受付ボタン７３０への入力があると、計画修正処理部１０８は、現状旅行計画表示領域７２０の各経由地について、現在時刻を示す位置から次の経由地への到着時刻を示す位置までの間、および現在時刻以降に連続して巡る経由地同士の間に、立寄る経由地を追加する指示を受け付けるボタン７３１〜７３３を表示させるよう画面を構成する。また、計画修正処理部１０８は、各経由地のアイコンの一部、例えば右上部に、当該経由地を現状旅行計画から削除する指示を受け付ける削除ボタン７３４、７３５を表示させる。また、計画修正処理部１０８は、図２７（ｂ）に示すように、旅行計画の編集を終了する指示を受け付ける編集終了ボタン７５０を表示させる。
【０１７４】
計画修正処理部１０８は、図２７（ｂ）に示す編集画面において表示された経由地追加指示受付ボタン７３１〜７３３のいずれかに、入力受付部１０２を介して入力を受け付けると、入力を受け付けたボタンが属する区間について、ステップＳ４０８と同様に追加候補施設を検索し、提示する。
【０１７５】
計画修正処理部１０８は、図２７（ｂ）に示す編集画面において表示された削除ボタン７３４、７３５のいずれかに、入力受付部１０２を介して入力を受け付けると、入力を受け付けたボタンと対応付けられた経由地について、ステップＳ４０６と同様に、経路から削除して再探索を行う。
【０１７６】
図２８は、図２７（ｂ）に示した編集終了ボタン７５０の入力を受け付けた場合に示される画面例を示す図である。当該画面例においては、経由地ＢＢＢが削除された状態となっているため、経由地ＡＡＡへの到着が早まり、目的地への到着も早まっている状態を示す。当該画面においては、経由地ＡＡＡおよび目的地への予測到着時刻の早着量すなわち早着時間が、早着量表示領域７６１、７６２に表示される。計画修正処理部１０８は、当該早着量を算出して表示する。早着量は、計画修正処理部１０８が、変更提案処理のステップＳ４０１およびＳ４０２と同様の処理により算出する。
【０１７７】
以上が、第二の実施形態における別の表示画面例である。当該表示画面例によると、当初の旅行計画と比較しながら編集を直感的に行うことが可能となるため、使用者は容易に旅行計画を修正することができるといえる。また、旅行計画の編集後には、編集した旅行計画に基づく予測到着時刻の変化を一覧できるために、使用者は再編集が必要か否かをすばやく判断することができるといえる。
【０１７８】
なお、本願発明は、上記実施形態に限られない。さらに、上記したそれぞれの発明技術の全てあるいはいくつかを組み合わせるようにしてもよい。
【０１７９】
以上、本発明について、実施形態を中心に説明した。
【０１８０】
なお、上記の実施形態では、本発明をナビゲーション装置に適用した例について説明したが、本発明はナビゲーション装置に限らず、移動体全般に適用することができる。
【符号の説明】
【０１８１】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信装置、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、１２・・・通信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１０１・・・主制御部、１０２・・・入力受付部、１０３・・・出力処理部、１０４・・・タイムライン操作処理部、１０５・・・ＰＯＩカード管理部、１０６・・・ＰＯＩイベント処理部、１０７・・・チェック処理部、２００・・・リンクテーブル、２５０・・・ＰＯＩカードテーブル、３００・・・入力情報テーブル、３５０・・・チェック結果テーブル、５００・・・ネットワーク、５１０・・・モバイル装置、５２０・・・計算機、５３０・・・ＰＯＩ管理サーバ装置、５３１・・・記憶装置、５３２・・・ＰＯＩカードデータ
【図１】
0005492694.tif 000002
【図２】
0005492694.tif 000003
【図３】
0005492694.tif 000004
【図４】
0005492694.tif 000005
【図５】
0005492694.tif 000006
【図６】
0005492694.tif 000007
【図７】
0005492694.tif 000008
【図８】
0005492694.tif 000009
【図９】
0005492694.tif 000010
【図１０】
0005492694.tif 000011
【図１１】
0005492694.tif 000012
【図１２】
0005492694.tif 000013
【図１３】
0005492694.tif 000014
【図１４】
0005492694.tif 000015
【図１５】
0005492694.tif 000016
【図１６】
0005492694.tif 000017
【図１７】
0005492694.tif 000018
【図１８】
0005492694.tif 000019
【図１９】
0005492694.tif 000020
【図２０】
0005492694.tif 000021
【図２１】
0005492694.tif 000022
【図２２】
0005492694.tif 000023
【図２３】
0005492694.tif 000024
【図２４】
0005492694.tif 000025
【図２５】
0005492694.tif 000026
【図２６】
0005492694.tif 000027
【図２７】
0005492694.tif 000028
【図２８】
0005492694.tif 000029