(57)【要約】【課題】  複数日にわたって移動中に複数の経由地を経由する自動車旅行の場合に、旅行計画を立案する手間を削減しつつ、無理の無い計画を立案する。【解決手段】  出発地点の名称・出発日時と、目的地点の名称・到着日時と、複数の推奨経由地点のカテゴリ・優先度と、複数の固定経由地点の名称・出発日時・到着日時とを入力すると、地点ＤＢを参照しながら、カテゴリに対応する各第１の推奨経由地点を決定し、休憩を示す第２の推奨経由地点の名称等を決定し、コスト利用経路探索アルゴリズムに基づいて、各固定経由地点を含み、各第１の推奨経由地点を重複せずに優先度に従って経由する複数の経路探索を実行し、第２の推奨経由地点の名称等を選択し、各第１の推奨経由地点と選択した第２の推奨経由地点とを経由する各経路探索を実行し、表示した複数の案に推奨度を付加した結果を複数の自動車旅行計画として記憶装置に書き込む。【選択図】    図８
2010033169.tif 000002
【特許請求の範囲】
【請求項１】
地点毎に、位置データ、カテゴリデータ、目的データ、名称データ、住所データ、所要時間データ及び利用可能時間帯データが互いに関連付けて記憶された地点データ記憶装置を参照しながら、自動車旅行計画を立案するための計算機に用いられる自動車旅行計画立案プログラムであって、
前記計算機を、
前記自動車旅行計画における出発地点の名称データ及び出発日時データと、目的地点の名称データ及び前記出発日時データとは少なくとも日付が異なる到着日時データと、複数の推奨経由地点のカテゴリデータ及び優先度データと、前記各推奨経由地点とは異なる複数の固定経由地点の名称データ、出発日時データ及び到着日時データとを入力するための入力手段、
前記入力手段により入力された各データに基づいて、前記地点データ記憶装置を参照しながら、前記入力されたカテゴリデータに対応する複数の第１の推奨経由地点の名称データ及び所要時間データを決定する第１の経由地点決定手段、
前記地点データ記憶装置を参照しながら、前記各第１の推奨経由地点及び前記各固定経由地点の各位置データ間の位置データを有し且つ前記目的データが休憩を示す第２の推奨経由地点の名称データ及び所要時間データを決定する第２の経由地点決定手段、
移動時間又は移動距離をコストとして複数経路を探索可能なコスト利用経路探索アルゴリズムに基づいて、前記各固定経由地点を含み、前記各第１の推奨経由地点を重複せずに優先度データに従って経由する複数の経路探索を実行する第１の経路探索手段、
この経路探索の結果と所定の移動中休憩回数に基づいて、前記決定した第２の推奨経由地点の名称データ及び所要時間データのうち、自動車旅行計画に含める第２の推奨経由地点の名称データ及び所要時間データを選択する第２の経由地点選択手段、
前記コスト利用経路探索アルゴリズムに基づいて、前記各第１の推奨経由地点と前記選択した第２の推奨経由地点とを経由する複数の経路探索を実行する第２の経路探索手段、
この経路探索の結果に基づき、前記出発地点の名称データ及び出発日時データと、前記各第１の推奨経由地点と前記選択した第２の推奨経由地点との各々の名称データ、到着日時データ及び出発日時データと、前記各固定経由地点の名称データ、到着日時データ及び出発日時データと、前記目的地点の名称データ及び到着日時データとからなる複数の案を表示するための表示手段、
前記表示された複数の案に対し、それぞれ前記第２の経路探索手段による経路探索の結果における前記コストの順番を示す推奨度を付加し、得られた結果を複数の自動車旅行計画として着脱自在な記憶装置に書き込む推奨度付加手段、
として機能させるための自動車旅行計画立案プログラム。
【請求項２】
請求項１に記載の自動車旅行計画立案プログラムにおいて、
前記計算機を、
過去の自動車旅行計画又は自動車旅行結果における移動中の休憩回数を、前記所定の移動中休憩回数として設定する休憩回数設定手段、
として機能させるための自動車旅行計画立案プログラム。
【請求項３】
請求項１又は請求項２に記載の自動車旅行計画立案プログラムを実行した計算機により得られた自動車旅行計画を提示するための自動車旅行計画提示装置において、
前記記憶装置を着脱自在に保持する保持手段と、
前記保持された記憶装置内の複数の自動車旅行計画を提示し、利用者にいずれかの自動車旅行計画の選択を促す手段と、
前記選択された自動車旅行計画を提示する計画提示手段と、
前記選択された自動車旅行計画の提示中、衛星航法システムに基づき、実際に旅行した経路を示す経路情報、日時情報及び経由地点の名称データからなる自動車旅行結果を前記記憶装置に書き込む手段と、
を備えたことを特徴とする自動車旅行計画提示装置。
【請求項４】
請求項１又は請求項２に記載の自動車旅行計画立案プログラムを実行した計算機により得られた自動車旅行計画を提示し且つ前記記憶装置を着脱自在に保持可能な自動車旅行計画提示装置に用いられるプログラムにおいて、
前記自動車旅行計画提示装置を、
前記保持された記憶装置内の複数の自動車旅行計画を提示し、利用者にいずれかの自動車旅行計画の選択を促す手段、
前記選択された自動車旅行計画を提示する計画提示手段、
前記選択された自動車旅行計画の提示中、衛星航法システムに基づき、実際に旅行した経路を示す経路情報、日時情報及び経由地点の名称データからなる自動車旅行結果を前記記憶装置に書き込む手段、
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、自動車旅行計画立案プログラム、自動車旅行計画提示装置及びプログラムに関する。
【背景技術】
【０００２】
従来、自動車旅行計画を支援するための技術としては、例えば、出発地と、該出発地からの直線距離と、旅行中に希望するアクション（ゴルフ、乗馬等）とからなる初期情報に基づいて、予め登録された停留場所（宿屋と希望アクションに対応するアクションサイト）の詳細情報を提示する自動車旅行計画支援システムが開示されている（例えば、特許文献１参照）。
【０００３】
この自動車旅行計画支援システムでは、ユーザに対して、停留場所に対する予約希望情報の送信を促し、予約意思情報の提示された停留場所の予約可否情報を送信して、予約の確定又は変更を行うことが開示されている。
【特許文献１】特開２００２−７１３６１号公報（要約、請求項４、第５−９段落）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
以上のような自動車旅行計画支援技術は、通常は特に問題ないが、本発明者の検討によれば、次のように改良の余地がある。
【０００５】
すなわち、特許文献１に開示された技術は、提示された詳細情報に基づき、ユーザが旅行計画を立案し、立案内容に沿って宿屋やアクションサイトを一元的に予約している。しかしながら、複数日にわたる旅行日程中、移動中に複数の経由地を経由する場合に、ユーザにとって旅行計画を立案する手間がかかる点で改良の余地がある。
【０００６】
例えば旅行慣れしていない通常のユーザは、複数の経由地の希望はあるものの、各経由地をどのように回れば良いか分からないため、試行錯誤による手間をかけて旅行計画を立案している。この種の試行錯誤は、旅行日程が長くなり、経由地の数が増えるにつれて面倒なものとなる。
【０００７】
また、旅行慣れしていないユーザに旅行計画を立案させる技術は、休憩を入れない等の無理のある計画を立案する結果になり易い点で改良の余地がある。なお、休憩を入れた旅行計画を立案するとしても、休憩を入れるための試行錯誤が更に生じる不都合がある。
【０００８】
本発明は上記実情を考慮してなされたもので、複数日にわたって移動中に複数の経由地を経由する自動車旅行の場合に、旅行計画を立案する手間を削減しつつ、無理の無い計画を立案し得る自動車旅行計画立案プログラムを提供することを目的とする。
【０００９】
また、本発明の他の目的は、立案された自動車旅行計画を実施した結果を次回以降の自動車旅行計画の立案に使用し得る自動車旅行計画提示装置及びプログラムを提供することにある。
【課題を解決するための手段】
【００１０】
本発明の第１の局面は、地点毎に、位置データ、カテゴリデータ、目的データ、名称データ、住所データ、所要時間データ及び利用可能時間帯データが互いに関連付けて記憶された地点データ記憶装置を参照しながら、自動車旅行計画を立案するための計算機に用いられる自動車旅行計画立案プログラムであって、前記計算機を、前記自動車旅行計画における出発地点の名称データ及び出発日時データと、目的地点の名称データ及び前記出発日時データとは少なくとも日付が異なる到着日時データと、複数の推奨経由地点のカテゴリデータ及び優先度データと、前記各推奨経由地点とは異なる複数の固定経由地点の名称データ、出発日時データ及び到着日時データとを入力するための入力手段、前記入力手段により入力された各データに基づいて、前記地点データ記憶装置を参照しながら、前記入力されたカテゴリデータに対応する複数の第１の推奨経由地点の名称データ及び所要時間データを決定する第１の経由地点決定手段、前記地点データ記憶装置を参照しながら、前記各第１の推奨経由地点及び前記各固定経由地点の各位置データ間の位置データを有し且つ前記目的データが休憩を示す第２の推奨経由地点の名称データ及び所要時間データを決定する第２の経由地点決定手段、移動時間又は移動距離をコストとして複数経路を探索可能なコスト利用経路探索アルゴリズムに基づいて、前記各固定経由地点を含み、前記各第１の推奨経由地点を重複せずに優先度データに従って経由する複数の経路探索を実行する第１の経路探索手段、この経路探索の結果と所定の移動中休憩回数に基づいて、前記決定した第２の推奨経由地点の名称データ及び所要時間データのうち、自動車旅行計画に含める第２の推奨経由地点の名称データ及び所要時間データを選択する第２の経由地点選択手段、前記コスト利用経路探索アルゴリズムに基づいて、前記各第１の推奨経由地点と前記選択した第２の推奨経由地点とを経由する複数の経路探索を実行する第２の経路探索手段、この経路探索の結果に基づき、前記出発地点の名称データ及び出発日時データと、前記各第１の推奨経由地点と前記選択した第２の推奨経由地点との各々の名称データ、到着日時データ及び出発日時データと、前記各固定経由地点の名称データ、到着日時データ及び出発日時データと、前記目的地点の名称データ及び到着日時データとからなる複数の案を表示するための表示手段、前記表示された複数の案に対し、それぞれ前記第２の経路探索手段による経路探索の結果における前記コストの順番を示す推奨度を付加し、得られた結果を複数の自動車旅行計画として着脱自在な記憶装置に書き込む推奨度付加手段、として機能させるための自動車旅行計画立案プログラムである。
【００１１】
本発明の第２の局面は、第１の局面の自動車旅行計画立案プログラムを実行した計算機により得られた自動車旅行計画を提示するための自動車旅行計画提示装置において、前記記憶装置を着脱自在に保持する保持手段と、前記保持された記憶装置内の複数の自動車旅行計画を提示し、利用者にいずれかの自動車旅行計画の選択を促す手段と、前記選択された自動車旅行計画を提示する計画提示手段と、前記選択された自動車旅行計画の提示中、衛星航法システムに基づき、実際に旅行した経路を示す経路情報、日時情報及び経由地点の名称データからなる自動車旅行結果を前記記憶装置に書き込む手段と、を備えた自動車旅行計画提示装置である。
【００１２】
（作用）
第１の局面によれば、カテゴリデータに対応する複数の第１の推奨経由地点を重複せずに経由する経路探索をした後、目的データが休憩を示す第２の推奨経由地点をも含む経路探索を実行し、この経路探索の結果に基づいて表示した複数の案に推奨度を付加して得られた結果を自動車旅行計画とする構成により、複数日にわたって移動中に複数の経由地を経由する自動車旅行の場合に、旅行計画を立案する手間を削減しつつ、無理の無い計画を立案することができる。
【００１３】
第２の局面によれば、自動車旅行計画の提示中、実際に旅行した経路を示す経路情報、日時情報及び経由地点の名称データからなる自動車旅行結果を記憶装置に書き込む構成により、立案された自動車旅行計画を実施した結果を次回以降の自動車旅行計画の立案に使用することができる。また、実施した結果を旅行時の写真や文章などと共に旅行記録として保管することができる。
【発明の効果】
【００１４】
以上説明したように本発明によれば、複数日にわたって移動中に複数の経由地を経由する自動車旅行の場合に、旅行計画を立案する手間を削減しつつ、無理の無い計画を立案できる。また、立案された自動車旅行計画を実施した結果を次回以降の自動車旅行計画の立案に使用できる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の各実施形態について図面を用いて説明する。なお、以下の各装置は、装置毎に、ハードウェア構成、又はハードウェア資源とソフトウェアとの組合せ構成のいずれでも実施可能となっている。組合せ構成のソフトウェアとしては、予めネットワーク又は記憶媒体から対応する装置のコンピュータにインストールされ、対応する装置の機能を実現させるためのプログラムが用いられる。
【００１６】
（第１の実施形態）
図１は本発明の第１の実施形態に係る自動車旅行計画立案プログラムが適用された自動車旅行計画立案装置の構成を示す模式図であり、図２及び図３は地点データベースの構成を示す模式図であり、図４及び図５は自動車旅行計画の一例を示す模式図であり、図６は自動車旅行計画提示装置の構成を示す模式図である。
【００１７】
自動車旅行立案装置１０は、図１に示すように、地点データベース（ＤＢ）１１、道路データベース（ＤＢ）１２、入力部１３、第１の経由地点決定部１４、第２の経由地点決定部１５、経路探索部１６、第２の経由地点選択部１７、表示部１８及び推奨度付加部１９を備えている。なお、この自動車旅行計画立案装置１０は、通常のパーソナルコンピュータ（計算機）に自動車旅行計画立案プログラムをインストールして実現している。
【００１８】
ここで、地点データベース１１は、例えば図２及び図３に示すように、地点毎に、緯度経度データ（位置データ）、カテゴリデータ、目的データ、名称データ、住所データ、所要時間データ及び利用可能時間帯データが互いに関連付けて記憶された記憶装置であり、各部１３〜１９からアクセス可能となっている。なお、緯度経度データは、位置データの一例であり、例えば緯度経度データから得られるマップコード（登録商標）に代えてもよい。マップコードとは、地図を細分化し、区分された各領域を符号化したもので、その符号によって所望の地域の地図を検索するものである（特開２００４−２１３１９１号公報、第３０段落）。但し、緯度経度データに代えて、マップコードを地点データベース１１に記憶する場合、地点データベース１１内のマップコードと、後述する衛星航法システムで用いる緯度経度データとを互いに変換する変換部を更に備える必要がある。また、地点データベース１１は、図示しないネットワークからの外部情報により更新可能となっている。
【００１９】
道路データベース１２は、既存の地図情報及び道路情報が記憶された記憶装置であり、各部１３〜１９からアクセス可能となっている。また同様に、道路データベース１２は、図示しないネットワークからの外部情報により更新可能となっている。
【００２０】
入力部１３は、利用者の操作により、自動車旅行計画における出発地点の名称データ及び出発日時データと、目的地点の名称データ及び前記出発日時データとは少なくとも日付が異なる到着日時データと、複数の推奨経由地点のカテゴリデータ及び優先度データと、各推奨経由地点とは異なる複数の固定経由地点の名称データ、出発日時データ及び到着日時データとを入力する機能をもっている。
【００２１】
第１の経由地点決定部１４は、入力部１３により入力された各データに基づいて、地点データベース１１を参照しながら、入力されたカテゴリデータに対応する複数の第１の推奨経由地点の名称データ及び所要時間データを決定する機能をもっている。
【００２２】
第２の経由地点決定部１５は、地点データベース１１を参照しながら、各第１の推奨経由地点及び各固定経由地点の各緯度経度データ間の緯度経度データを有し且つ目的データが休憩を示す第２の推奨経由地点の名称データ及び所要時間データを決定する機能をもっている。ここで、休憩とは、単なる休憩、飲食、トイレ、長時間運転での休憩、仮眠などの場合のように、少なくとも自動車の運転を一時的に止めた状態を含んでいれば、ストレッチ運動、深呼吸、食事、排泄、休息、睡眠などの他の任意の状態を含んでいてもよい。
【００２３】
経路探索部１６は、移動時間又は移動距離をコストとして複数経路を探索可能なコスト利用経路探索アルゴリズムに基づいて、各固定経由地点を含み、第１の経由地点決定部１４により決定された各第１の推奨経由地点を重複せずに優先度データに従って経由する複数の経路探索を実行する第１の経路探索機能と、コスト利用経路探索アルゴリズムに基づいて、各第１の推奨経由地点と、第２の経由地点選択部１７により選択された第２の推奨経由地点とを経由する複数の経路探索を実行する第２の経路探索機能と、経路探索中、適宜、道路データベース１２を参照する機能をもっている。
【００２４】
第２の経由地点選択部１７は、経路探索部１６の第１の経路探索機能による経路探索の結果と所定の移動中休憩回数に基づいて、決定した第２の推奨経由地点の名称データ及び所要時間データのうち、自動車旅行計画に含める第２の推奨経由地点の名称データ及び所要時間データを選択する機能をもっている。ここで、所定の移動中休憩回数は、予め初期値が設定されているが、この初期値に代えて、過去の自動車旅行計画又は自動車旅行結果における移動中休憩回数を設定し直してもよい。
【００２５】
表示部１８は、経路探索部１６の第２の経路探索機能による経路探索の結果に基づき、出発地点の名称データ及び出発日時データと、各第１の推奨経由地点と選択した第２の推奨経由地点との各々の名称データ、到着日時データ及び出発日時データと、各固定経由地点の名称データ、到着日時データ及び出発日時データと、目的地点の名称データ及び到着日時データとからなる複数の案を表示する機能をもっている。
【００２６】
推奨度付加部１９は、表示部１８に表示された複数の案に対し、それぞれ第２の経路探索機能による経路探索の結果におけるコストの順番を示す推奨度を付加し、得られた結果を複数の自動車旅行計画として着脱自在な記憶装置２０に書き込む機能をもっている。
【００２７】
ここで、各自動車旅行計画は、例えば図４及び図５に示すように、出発地点“自宅”の名称データ及び出発日時データと、各第１の推奨経由地点“Ｘ湖”，“△△美術館”と選択した第２の推奨経由地点“…トイレ”，“レストラン△△”，“喫茶…”との各々の名称データ、到着日時データ及び出発日時データと、各固定経由地点“Ｅホテル”，“Ｙ料理屋”の名称データ、到着日時データ及び出発日時データと、目的地点“自宅”の名称データ及び到着日時データと、推奨度“１番”とを備えている。
【００２８】
一方、自動車旅行計画提示装置３０は、図６に示すように、地点データベース３１、道路データベース３２、保持部３３、計画提示部３４、旅行結果書込部３５、変更チェック部３６、計画調整部３７、経路探索部３８を備えている。なお、この自動車旅行計画提示装置３０は、カーナビゲーション装置に自動車旅行計画提示プログラムをインストールして実現している。
【００２９】
ここで、地点データベース３１及び道路データベース３２は、それぞれ前述した地点データベース１１及び道路データベース１２と同様のものであり、それぞれ各部３３〜３８からアクセス可能となっている。
【００３０】
保持部３３は、記憶装置２０を着脱自在に保持するものである。
【００３１】
計画提示部３４は、保持部３３に保持された記憶装置２０内の複数の自動車旅行計画を提示し、利用者にいずれかの自動車旅行計画の選択を促す機能と、選択された自動車旅行計画を提示する機能とをもっている。
【００３２】
旅行結果書込部３５は、選択された自動車旅行計画の提示中、衛星航法システムに基づき、実際に旅行した経路を示す経路情報、日時情報及び経由地点の名称データからなる自動車旅行結果を記憶装置２０に書き込む機能をもっている。ここで、衛星航法システムとしては、例えば、米国のＧＰＳ(Global Positioning System)、ＥＵ（欧州連合）のＧａｌｉｌｅｏ、日本の準天頂衛星、などが適宜使用可能となっている。
【００３３】
変更チェック部３６は、更新後の地点データベース３１から経由地点の最新情報に基づき、目的が達せられるか、経由地点の所要時間（滞在時間）に変更が生じないかチェックし、所要時間に変更ありか否かを判定する機能と、変更有りの場合には計画調整部３７を起動する機能と、変更無しの場合には外部情報から道路データベース３２を更新する機能と、更新後の道路データベース３２から経路の最新情報を入手し、渋滞や通行止めなどによって目的地到着時刻に変更が生じないかチェックし、予定到着時刻に変更ありか否かを判定する機能と、変更有りの場合には計画調整部３７を起動する機能と、変更無しの場合には、衛星航法システムに基づき、現在位置が目的地点か否かを判定する機能と、目的地点の場合には処理を終了し、目的地でない場合には処理を継続する機能とをもっている。
【００３４】
計画調整部３７は、変更チェック部３６により起動され、経由地点での所要時間を仮に調整する機能と、仮に所要時間を調整した場合に目的地到着時刻に変更が生じるか否かを判定する機能と、判定の結果、所要時間を調整すれば変更が生じない場合には、所要時間を正式に調整して自動車旅行計画を変更して処理を終了する機能と、一方、判定の結果、所要時間を調整しても目的地到着時刻に変更が生じる場合には、使用者に旅行計画の変更点を提案する機能とをもっている。
【００３５】
経路探索部３８は、前述した経路探索部１６の機能に加え、図示しない入力部により、この変更点を利用者が確認または再入力すると、この変更点に基づく再経路探索を実行して最適案を含む複数の案を計画提示部３４に表示させる機能を更に備えている。
【００３６】
なお、自動車旅行計画提示装置３０は、図７に一例を示すように、自動車旅行計画立案装置１０の各部１３〜１５，１７，１９の追加により、自動車旅行計画立案装置１０の機能をも有する自動車旅行計画立案提示装置３０ａに変形してもよい。
【００３７】
次に、以上のように構成された自動車旅行計画立案装置及び自動車旅行計画提示装置の動作を図８及び図９のフローチャートを用いて説明する。
【００３８】
（自動車旅行計画立案装置１０の動作）
自動車旅行計画立案装置１０においては、利用者による入力部１３の操作により、自動車旅行計画における出発地点の名称データ及び出発日時データが入力される（ＳＴ１）。
【００３９】
また、入力部１３は、利用者の操作により、目的地点の名称データ及び、ステップＳＴ１の出発日時データとは少なくとも日付が異なる到着日時データを入力する（ＳＴ２）。
【００４０】
さらに、入力部１３は、利用者の操作により、希望経由地点を曖昧な条件で入力する（ＳＴ３）。具体的には例えば、複数の推奨経由地点のカテゴリデータ及び優先順位データと、各推奨経由地点とは異なる複数の固定経由地点の名称データ、出発日時データ及び到着日時データとを入力する。
【００４１】
第１の経由地点決定部１４は、入力された希望条件から推奨する経由地点と所要時間を地点データベース１１などの情報から決定する（ＳＴ４）。具体的には例えば、第１の経由地点決定部１４は、入力部１３により入力された各データに基づいて、地点データベース１１を参照しながら、入力されたカテゴリデータに対応する複数の第１の推奨経由地点の名称データ及び所要時間データを決定する。
【００４２】
ここで、ステップＳＴ４は、例えば次のステップＳＴ４−１〜ＳＴ４−３に示すように実行される。
【００４３】
［ＳＴ４−１］日付毎に、出発地点と目的地点の地図上の位置関係と、出発日時と到着日時との差分から得られる予定旅行時間から最大走行距離を計算し旅行最大範囲を決定する。
【００４４】
［ＳＴ４−２］地点データベース１１に対して旅行最大範囲の中から希望条件にあう順番に経由地点を検索する。
【００４５】
［ＳＴ４−３］検索された経由地点から必須な経由地点とその他経由地点に分け、後者から移動距離が短い経由地点をさらに選択して推奨経由地点Ａを決定する。
【００４６】
さてステップＳＴ４の完了後、第２の経由地点決定部１５は、旅行時間から食事、休憩、トイレとして推奨する経由地点と所要時間を地点データベース１１などの情報から追加決定する（ＳＴ５）。具体的には例えば、第２の経由地点決定部１５は、地点データベース１１を参照しながら、各第１の推奨経由地点及び各固定経由地点の各緯度経度データ間の緯度経度データを有し且つ目的データが休憩を示す第２の推奨経由地点の名称データ及び所要時間データを決定する。
【００４７】
詳しくは、ステップＳＴ５は、例えば次のステップＳＴ５−１〜ＳＴ５−２に示すように実行される。
【００４８】
［ＳＴ５−１］第１の推奨経由地点で食事、休憩、トイレなどの目的が達成できない場合、それぞれの目的が達せられる第２の推奨経由地点を旅行範囲から検索する。
【００４９】
［ＳＴ５−２］検索された経由地点を目的別に分類し、推奨経由地点Ｂを決定する。
【００５０】
ステップＳＴ５の完了後、経路探索部１６は、移動時間又は移動距離をコストとして複数経路を探索可能なコスト利用経路探索アルゴリズムに基づいて、各固定経由地点を含み、各第１の推奨経由地点を重複せずに優先順位データに従って経由する複数の経路探索を実行する。なお、コスト利用経路探索アルゴリズムは、道路データベース１２を参照しながら、経路探索を実行するためのプログラムであり、例えば、カーナビゲーション装置に搭載された既存の経路探索アルゴリズムが使用可能となっている（例えば、“３−Ｂ−３  最適ルート探索・複数ルート探索”、カーナビゲーション装置のユーザインターフェイス、特許庁、標準技術集、＜URL： http://www.jpo.go.jp/shiryou/s_sonota/hyoujun_gijutsu/gps/carnavi/063.htm＞）。このことは、以下の各実施形態でも同様である。
【００５１】
第２の経由地点選択部１７は、この経路探索の結果と所定の移動中休憩回数に基づいて、ステップＳＴ５で決定した第２の推奨経由地点の名称データ及び所要時間データのうち、自動車旅行計画に含める第２の推奨経由地点の名称データ及び所要時間データを選択する。なお、所定の移動中休憩回数は、過去の自動車旅行計画又は自動車旅行結果が書き込まれた記憶装置を参照することにより、当該過去の自動車旅行計画又は自動車旅行結果から設定してもよい。ここで、過去の自動車旅行結果は、後述する自動車旅行計画提示装置３０により記憶装置２０に書き込まれる。
【００５２】
経路探索部１６は、推奨経由地点郡から経路探索を実行し、最適案を含む複数案を表示部１８に表示させる（ＳＴ６）。具体的には例えば、経路探索部１６は、コスト利用経路探索アルゴリズムに基づいて、各第１の推奨経由地点と、当該選択された第２の推奨経由地点とを経由する複数の経路探索を実行し、各結果を表示部１８に表示させる。
【００５３】
表示部１８は、この複数の経路探索の結果に基づき、出発地点の名称データ及び出発日時データと、各第１の推奨経由地点と選択された第２の推奨経由地点との各々の名称データ、到着日時データ及び出発日時データと、各固定経由地点の名称データ、到着日時データ及び出発日時データと、目的地点の名称データ及び到着日時データとからなる複数の案を表示する。
【００５４】
詳しくは、ステップＳＴ６は、例えば次のステップＳＴ６−１〜ＳＴ６−４に示すように実行される。
【００５５】
［ＳＴ６−１］経路探索部１６は、推奨経由地点Ａを使って、移動時間または移動距離をコストとし、複数経路を探索できるコスト利用経路探索アルゴリズムを利用し、複数案の旅行計画を仮作成する。
【００５６】
［ＳＴ６−２］経路探索部１６は、仮作成された複数案の旅行計画経路それぞれに対して経由地到着時間・出発時間と移動経路に検索条件にし、推奨経由地点Ｂから目的にあった食事、トイレなどの経由地点を選択する。
【００５７】
［ＳＴ６−３］経路探索部１６は、選択された推奨経由地点Ｂの経由地点を追加した経路探索を複数案それぞれに計算する。
【００５８】
［ＳＴ６−４］経路探索部１６は、計算された経路でコストが最も少ない経路を最適案とし、複数案を計画表示部１８に表示する。なお、目的によっては、コストが最大のものを最適案とする場合がある。
【００５９】
ステップＳＴ６の完了後、推奨度付加部１９は、表示された複数の案に対し、それぞれ経路探索の結果におけるコストの順番を示す推奨度を付加し、得られた結果を複数の自動車旅行計画として着脱自在な記憶装置２０に書き込む（ＳＴ７）。なお、着脱自在な記憶装置２０は、例えばＳＤカードである。
【００６０】
（自動車旅行計画提示装置３０の動作）
自動車旅行計画提示装置３０においては、利用者の操作により、保持部３３が記憶装置２０を着脱自在に保持する。
【００６１】
また、自動車旅行計画提示装置３０においては、保持された記憶装置２０内の複数の自動車旅行計画を計画提示部３４が提示し、利用者にいずれかの自動車旅行計画の選択を促す。
【００６２】
しかる後、計画提示部３４は、利用者による入力部（図示せず）の操作により、選択された自動車旅行計画を提示する。利用者は、自動車のドライブを開始する（ＳＴ１１）。
【００６３】
選択された自動車旅行計画の提示中、旅行結果書込部３５は、衛星航法システムに基づき、実際に旅行した経路を示す経路情報、日時情報及び経由地点の名称データからなる自動車旅行結果を記憶装置２０に書き込む。これにより、前述した所定の移動中休憩回数を設定する場合に、過去の自動車旅行結果が書き込まれた記憶装置２０が利用可能となる。
【００６４】
また、自動車旅行計画提示装置３０は、外部情報から地点データベース３１を更新する（ＳＴ１２）。
【００６５】
自動車旅行計画提示装置３０においては、変更チェック部３６が、更新後の地点データベース３１から経由地点の最新情報に基づき、目的が達せられるか、経由地点の所要時間（予定滞在時間）に変更が生じないかチェックする（ＳＴ１３）。例えば、変更チェック部３６は、経由地点の最新情報が示す所要時間（駐車場に入るまでの待ち時間、アトラクションや店のサービス提供までの待ち時間などの合計）が、地点データベース３１に登録されている所要時間を超えた場合などのように、予定所要時間を増加しなければならない変更が生じないかチェックする。
【００６６】
変更チェック部３６は、所要時間に変更が生じるか否かを判定し（ＳＴ１４）、変更が生じる場合にはステップＳＴ１９に進み、変更が無い場合には外部情報から道路データベース３２を更新する（ＳＴ１５）。
【００６７】
続いて、変更チェック部３６は、更新後の道路データベース３２から経路の最新情報を入手し、渋滞や通行止めなどによって目的地到着時刻に変更が生じないかチェックする（ＳＴ１６）。例えば、経路上の道路やカーフェリーの交通情報（渋滞、通行止めなどによる遅延情報）により移動時間が、自動車旅行計画内の移動時間を超える場合などのように、自動車旅行計画内の到着時刻を遅らせなければならない変更が生じないかチェックする。
【００６８】
自動車旅行計画提示装置３０は、予定到着時刻に変更が生じるか否かを判定し（ＳＴ１７）、変更が生じる場合にはステップＳＴ１９に進む。
【００６９】
一方、ステップＳＴ１７の判定結果が変更無しの場合には、変更チェック部３６は、衛星航法システムに基づき、現在位置が目的地点か否かを判定し（ＳＴ１８）、目的地点の場合には処理を終了し、目的地点でない場合にはステップＳＴ１２に戻って処理を継続する。
【００７０】
続いて、ステップＳＴ１４又はＳＴ１７の判定結果によりステップＳＴ１９に進んだ場合について説明する。
【００７１】
自動車旅行計画提示装置３０においては、計画調整部３７が、変更ありの場合、経由地点での所要時間を仮に調整する（ＳＴ１９）。自動車旅行計画で予定していた経由地点の所要時間は、経由地点の目的を達するための最小時間（標準所要時間）の場合と、目的地点の到着時刻に対して時間調整するために経由地点の所要時間を標準所要時間より長くとっている場合の２種類がある。ここでは、後者の時間調整分の所要時間を短くすることにより、経由地点の所要時間の増加や移動時間の増加による予定旅行時間の増加を防いでいる。
【００７２】
計画調整部３７は、仮に所要時間を調整した場合に目的地到着時刻に変更が生じるか否かを判定する（ＳＴ２０）。ステップＳＴ２０の判定の結果、経由地点での所要時間を調整すれば変更が生じない場合には、経由地点での所要時間（滞在時間）を調整するように自動車旅行計画を変更して（ＳＴ２１）、ステップＳＴ１２に戻る。
【００７３】
一方、ステップＳＴ２０の判定の結果、経由地点での所要時間を調整しても目的地到着時刻に変更が生じる場合には、計画調整部３７は、使用者に旅行計画の変更点を提案する（ＳＴ２２）。この提案としては、例えば、１つの経由地点Ａをキャンセルする等がある。
【００７４】
自動車旅行計画提示装置３０においては、図示しない入力部により、この変更点を利用者が確認または再入力する（ＳＴ２３）。
【００７５】
自動車旅行計画提示装置３０においては、経路探索部３８が、変更点に基づく再経路探索を実行し、最適案を含む複数の案を計画提示部３４に表示させる（ＳＴ２４）。
【００７６】
計画提示部３４は、利用者の操作により、選択された１つの自動車旅行計画を提示する。利用者は自動車のドライブを継続し（ＳＴ２５）、自動車旅行計画提示装置３０はステップＳＴ１２に戻る。
【００７７】
上述したように本実施形態によれば、カテゴリデータに対応する複数の第１の推奨経由地点Ａを重複せずに経由する経路探索をした後、目的データが休憩を示す第２の推奨経由地点Ｂをも含む経路探索を実行し、この経路探索の結果に基づいて表示した複数の案に推奨度を付加して得られた結果を自動車旅行計画とする構成により、複数日にわたって移動中に複数の経由地点を経由する自動車旅行の場合に、旅行計画を立案する手間を削減しつつ、無理の無い計画を立案することができる。
【００７８】
補足すると、特許文献１に開示された技術は、出発地と出発地からの直線距離とを入力することから、自宅から停留場所までの１日目の計画と、停留場所から自宅までの２日目の計画とを別々に立案し、得られた１日目の計画と２日目の計画をつなぎ合わせているように推測される。このような従来の自動車旅行計画支援技術は、１日目の計画の初期情報と、２日目の計画の初期情報とをそれぞれ入力する際に、例えば１日目と２日目とで同じ経由地を選択しないように、予め初期情報を整合させる必要がある。
【００７９】
一方、本発明者の検討によれば、本来、自動車旅行とは自宅を出発して自宅に戻るまでであるから、出発地と目的地がいずれも自宅となる筈であり、複数日にわたる自動車旅行計画を一括して立案する必要がある。これに対し、従来の自動車旅行計画支援技術は、複数日にわたる自動車旅行計画を一括して立案できないため、旅行日程の長さに応じて、各日の計画の初期情報を整合させる手間がかかっている。この手間は、例えば第２の実施形態に述べる例のように、同一カテゴリの多数の場所をまわる場合に顕著に現れる。これは、まわる場所を示す初期情報を重複しないように整合させる必要があるためである。
【００８０】
しかしながら、本実施形態によれば、複数日にわたる自動車旅行計画を一括して立案すると共に、同じ経由地を選択しないように、カテゴリデータに対応する複数の第１の推奨経由地点を重複せずに経由する経路探索を実行するので、初期情報を整合させる手間を削減することができる。
【００８１】
また、本実施形態によれば、自動車旅行計画の提示中、実際に旅行した経路を示す経路情報、日時情報及び経由地点の名称データからなる自動車旅行結果を記憶装置２０に書き込む構成により、立案された自動車旅行計画を実施した結果を次回以降の自動車旅行計画の立案に使用することができる。
【００８２】
（第２の実施形態）
次に、本発明の第２の実施形態について述べる。本実施形態は、第１の実施形態を具体化して、自動車旅行計画を立案した場合の一例である。
【００８３】
本実施形態においては、利用者は、各データを入力する前に、“生後６ヶ月の乳児及び妻とともに、２週間、週末だけを使って、近所にある家具屋をあらかたまわりたい”、というイメージを持っているものとする。これに対し、自動車旅行計画立案装置１０による立案の結果、“最適なルート又は日程（昼食や乳児の授乳を含む）の提案であり、かつ、実際に行った場所やことが順次フィードバックされている”、というイメージの自動車旅行計画立案データが得られている。
【００８４】
以下、このような場合の自動車旅行計画立案装置１０の動作について説明する。
【００８５】
自動車旅行計画立案装置１０においては、利用者による入力部１３の操作により、各データが入力される（ＳＴ１〜ＳＴ３対応）。
【００８６】
具体的には、図１０及び図１１に示すように、出発地点の名称データ、出発日時データ、固定経由地点の名称データ、到着日時データ、希望経由地点の名称データ、優先度データ、旅行者の対象データ、旅行地域データ、目的地点の名称データ、からなる各データが入力される。ここで、出発地データ及び目的地データは、それぞれ自宅を示していて１回だけ入力されるが、固定経由地データは、任意の地点を示していて任意の回数だけ入力される。すなわち、出発地データ、固定経由地データ及び目的地データはここでは自宅を示す内容としたが、これに限らず、固定経由地データは、例えば宿屋のように、自宅とは異なる地点を示す内容としてもよい。
【００８７】
第１の経由地点決定部１４においては、入力部１３により入力された各データのうちの旅行者データ“家族３人、大人２名、乳児１名”及び旅行地域データ“Ｃ県Ｃ市周辺”に基づいて、地点データベース１１を参照しながら、入力されたカテゴリデータ“家具屋”に対応する複数の推奨経由地点Ａの名称データ及び所要時間データを決定する（ＳＴ４対応）。なお、“＊＊＊＊周辺”の用語は、“＊＊＊＊を中心とした半径３０キロ内（近く）の地域”と解釈するように予め設定されている。ここで“＊＊＊＊”は任意の地点を意味している。
【００８８】
また、決定した複数の推奨経由地点Ａの各データは、地点データベース１１からコピーされ、図１２に示すように、名称データ毎に、未選択“０”を示す選択フラグが付与されて一時的にメモリ（図示せず）に保存される。未選択“０”を示す選択フラグは、当該推奨経由地点Ａが選択される毎に、選択済“１”に更新される。選択済“１”に更新された選択フラグをもつ推奨経由地点Ａは、再び今回の自動車旅行計画で選択されることはない。これにより、各推奨経由地点Ａを２回以上選択しないようにしている。
【００８９】
ステップＳＴ４の完了後、第２の経由地点決定部１５は、地点データベース１１を参照しながら、旅行地域データ“Ｃ県Ｃ市周辺”に該当する緯度経度データを有し、目的データが“食事、休憩、トイレ”を示し、旅行者データが“家族、乳児”を示す第２の推奨経由地点の名称データ及び所要時間データを決定する（ＳＴ５対応）。
【００９０】
また、決定した複数の推奨経由地点Ｂの各データは、地点データベース１１からコピーされ、一時的にメモリ（図示せず）に保存される。なお、推奨経由地点Ｂの各データは、複数回選択可能であるので、推奨経由地点Ａとは異なり、選択フラグが付加されない。
【００９１】
ステップＳＴ５の完了後、経路探索部１６は、移動距離を短くするように複数経路を探索可能なコスト利用経路探索アルゴリズムに基づいて、各固定経由地点“自宅”を含み、各第１の推奨経由地点“＊＊家具屋”，…を重複せずに経由する複数の経路探索を実行する。補足すると、日毎の出発日時と到着日時との差分から各推奨経由地点Ｂの所要時間を減じておき、残りの旅行時間から、各推奨経由地点Ａの所要時間と、各推奨経由地点Ａ間の移動時間とを減算しながら、移動距離の短い順に、当日経由する推奨経由地点Ａを決定していく。また、経路探索部１６は、決定した推奨経由地点Ａを経由する経路探索を実行する。
【００９２】
第２の経由地点選択部１７は、この経路探索の結果と所定の移動中休憩回数に基づいて、ステップＳＴ５で決定した第２の推奨経由地点の名称データ及び所要時間データのうち、自動車旅行計画に含める第２の推奨経由地点の名称データ及び所要時間データを選択する。
【００９３】
経路探索部１６は、コスト利用経路探索アルゴリズムに基づいて、各第１の推奨経由地点と、当該選択された第２の推奨経由地点とを経由する複数の経路探索を実行する。
【００９４】
表示部１８は、この複数の経路探索の結果に基づき、出発地点の名称データ及び出発日時データと、各第１の推奨経由地点と選択された第２の推奨経由地点との各々の名称データ、到着日時データ及び出発日時データと、各固定経由地点の名称データ、到着日時データ及び出発日時データと、目的地点の名称データ及び到着日時データとからなる複数の案を表示する（ＳＴ６対応）。
【００９５】
以上のステップＳＴ５の完了後からステップＳＴ６までの動作は、旅行日毎に、繰り返し実行される。このとき、１回の自動車旅行計画において、個々の推奨経由地点Ａは最大１回しか選択されない。このため、１日目から順次旅行計画を立案する場合、旅行ｉ日目の計画立案時において選択可能な推奨経由地点Ａの範囲Ａｉは、旅行日数の増加に従い、“Ａ１＞Ａ２＞Ａ３＞Ａ４”のように小さくなる。
【００９６】
ステップＳＴ６の完了後、推奨度付加部１９は、前述同様に、経路探索の結果に推奨度を付加し、得られた結果を複数の自動車旅行計画として着脱自在な記憶装置２０に書き込む（ＳＴ７）。各自動車旅行計画は、図１３に一部の例を示すように、適宜、トイレ休憩及び昼食を含み、且つ、全て異なる家具店を経由するように作成されている。
【００９７】
上述したように本実施形態によれば、カテゴリを指定した複数の希望経由地を複数日にわたって旅行する場合であっても、第１の実施形態の効果を得ることができる。
【００９８】
（第３の実施形態）
次に、本発明の第３の実施形態について述べる。本実施形態は、第１の実施形態を具体化して、自動車旅行計画を立案した場合の他の例である。
【００９９】
本実施形態においては、利用者は、各データを入力する前に、“１泊２日の旅行で、出発は今日の７時、帰宅は明日の２０時。泊まるＥホテルのチェックインは１７時でチェックアウトは１０時。Ｄ山の有料道路をドライブしたい。昼は、おいしい海鮮料理と有名なＧラーメン屋で今日と明日のどちらか１回ずつ。Ｄ観光牧場で馬に乗りたい。時間があれば、どこかでマス釣りをしたい”、というイメージをもっているものとする。
【０１００】
これに対し、自動車旅行計画立案装置１０による立案の結果、 “１日目：Ｇラーメン屋で昼食、そのあとＤ山のドライブでＥホテル着。２日目：午前中にＸ湖でマス釣り、Ｙ料理屋で海鮮定食、Ｄ牧場によって帰宅。”、というイメージの自動車旅行計画データが得られている。
【０１０１】
以下、このような場合の自動車旅行計画立案装置１０の動作について説明する。
【０１０２】
自動車旅行計画立案装置１０においては、利用者による入力部１３の操作により、各データが入力される（ＳＴ１〜ＳＴ３対応）。
【０１０３】
具体的には、図１４及び図１５に示すように、出発地点の名称データ、出発日時データ、固定経由地点の名称データ、到着日時データ、希望経由地点の名称データ又はカテゴリデータと優先度データと指定内容データ、旅行者の対象データ、旅行地域データ、目的地点の名称データ、からなる各データが入力されている。ここで、希望経由地点の指定内容データは、日時指定の有無、日指定の有無、指定有りの場合の日時又は日、昼食目的、旅行中の経由回数、などがある。
【０１０４】
第１の経由地点決定部１４においては、入力部１３により入力された各データのうちの旅行者データ“家族２人、大人２名”及び旅行地域データ“車で移動可能な範囲”に基づいて、地点データベース１１を参照しながら、入力された希望経由地点に対応する複数の推奨経由地点Ａの名称データ及び所要時間データを決定する（ＳＴ４対応）。
【０１０５】
なお、“車で移動可能な範囲”の用語は、出発地点（自宅）の緯度経度データと、固定経由地点（Ｅホテル）の緯度経度データとを楕円の焦点にした場合に、出発日時と到着日時との差分の１０時間で車が移動可能な距離から得られる点（緯度経度データ）の軌跡の範囲内と解釈するように予め設定されている。すなわち、“車で移動可能な範囲”の用語は、出発地点と固定経由地点とを車で移動可能な距離（＝（到着日時−出発日時）×車の時速）で結んだ場合の点の軌跡（楕円）の範囲内を意味する。これは最終日の場合でも、「出発地点と固定経由地点」に代えて、「固定経由地点と目的地点」となる以外は同様である。
【０１０６】
また、決定した複数の推奨経由地点Ａの各データは、地点データベース１１からコピーされ、前述同様に図１６に示すように、名称データ毎に、未選択“０”を示す選択フラグが付与されて一時的に保存される。但し、選択フラグは必須ではなく、指定される経由回数が２回以上の場合を考慮し、カウンタ値に代えてもよい。この場合、未選択の場合には指定回数をカウンタ値にセットし、選択される毎にカウンタ値を−１だけ更新し、カウンタ値が０の場合に選択不可とすればよい。
【０１０７】
ステップＳＴ４の完了後、第２の経由地点決定部１５は、地点データベース１１を参照しながら、旅行地域データ“車で移動可能な範囲”に該当する緯度経度データを有し、目的データが“休憩、トイレ”を示し、旅行者データが“家族”を示す第２の推奨経由地点の名称データ及び所要時間データを決定する（ＳＴ５対応）。また同様に、決定した複数の推奨経由地点Ｂの各データは、地点データベース１１からコピーされ、一時的に保存される。
【０１０８】
ステップＳＴ５の完了後、経路探索部１６は、移動距離を短くするように複数経路を探索可能なコスト利用探索アルゴリズムに基づいて、各固定経由地点“Ｅホテル”，“Ｄ観光牧場”を含み、各第１の推奨経由地点“Ｄ山有料道路”，“マス釣り”，“海鮮料理”，“Ｇラーメン屋”を重複せずに経由する複数の経路探索を実行する。
【０１０９】
補足すると、日毎の出発日時と到着日時との差分から各推奨経由地点Ｂの所要時間を減じておき、残りの旅行時間から、各推奨経由地点Ａの所要時間と、移動中の固定経由地点“Ｄ観光牧場”の所要時間と、各地点間の移動時間とを減算しながら移動距離の短い順に、当日経由する推奨経由地点Ａを決定していく。このとき、先ず優先度の低い推奨経由地点Ａの所要時間及び移動時間も含めた計算を行う。旅行時間内に収まらない場合、優先度の低い推奨経由地点Ａを外した計算を行う。複数の優先度がある場合、一番低い推奨経由地点Ａから順次外して計算を繰り返し、旅行時間内に収まるようにする。全て必須の推奨経由地点Ａだけになっても旅行時間内に収まらない場合、日指定なしの推奨経由地点Ａを一つずつ減じながら計算を繰り返し、旅行時間内に収まるように推奨経由地点Ａを決定する。
【０１１０】
なお、最終日の計算においては、残った推奨経由地点Ａが全て必須経由地だけになっても旅行時間内に収まらない場合、全旅行日において、出発地点“自宅”又は固定経由地点（宿泊地）での出発時間と、最後の固定経由地点（宿泊地）又は目的地点“自宅”の到着時間とを修正して、日毎に旅行時間を延長した後、再度１日目から計算しなおす。旅行時間を延長しても旅行時間に収まらない場合、必須の経由地点を一つ減じながら、再度１日目から計算し直すことを繰り返し、旅行時間内に収まるように推奨経由地点Ａを決定する。また、経路探索部１６は、決定した推奨経由地点Ａを経由する経路探索を実行する。
【０１１１】
第２の経由地点選択部１７は、この経路探索の結果と所定の移動中休憩回数に基づいて、ステップＳＴ５で決定した第２の推奨経由地点の名称データ及び所要時間データのうち、自動車旅行計画に含める第２の推奨経由地点の名称データ及び所要時間データを選択する。
【０１１２】
経路探索部１６は、コスト利用経路探索アルゴリズムに基づいて、各第１の推奨経由地点と、当該選択された第２の推奨経由地点とを経由する複数の経路探索を実行する。
【０１１３】
しかる後、自動車旅行計画立案装置１０は、前述同様にステップＳＴ６〜ＳＴ７の処理を実行し、得られた自動車旅行計画を着脱自在な記憶装置２０に書き込んで処理を終了する。
【０１１４】
上述したように本実施形態によれば、旅行地域の指定が無い場合で且つ、カテゴリ又は名称を指定した複数の希望経由地点と、名称及び日時を指定した固定経由地点とを混在させて複数日にわたって旅行する場合であっても、第１の実施形態の効果を得ることができる。
【０１１５】
（第４の実施形態）
次に、本発明の第４の実施形態について述べる。本実施形態は、第１乃至第３の各実施形態において、推奨経由地点Ａとその訪問時間帯を指定した場合の一例である。
【０１１６】
ここで、訪問時間帯は、利用者が推奨経由地点Ａを訪問したい時間の範囲を示すデータであり、例えば、午前中、午後、曜日、日付、時刻間、といった任意の指定が可能となっている。
【０１１７】
これに伴い、経路探索部１６は、前述した機能に加え、推奨経由地点Ａをその訪問時間帯で且つ利用可能時間帯（以下、調整可能時間帯という）の範囲内で経由するように経路探索を実行する機能を更に備えている。経路探索部１６は、この経路探索中、複数の推奨経由地点Ａの一部が互いに重なっている場合、調整可能時間帯の範囲内において、推奨経由地点Ａの訪問時間（到着時刻及び出発時刻）の配置変更を実行する。以下、調整可能時間帯の始点を調整可能開始時刻と呼び、終点を調整可能終了時刻と呼ぶとする。
【０１１８】
ここで、図１７に一例を示すように、前後の推奨経路地点Ａ１，Ａ２の滞在時間の一部が重なったとき、各推奨経路地点Ａ１，Ａ２の到着時刻及び出発時刻の配置変更においては、前方の推奨経路地点Ａ１における調整可能開始時刻と到着時刻との間の前方余裕時間ｔ１と、後方の推奨経路地点Ａ２における出発時刻と調整可能終了時刻との間の後方余裕時間ｔ２とのうち、長い方の余裕時間ｔ２を持つ推奨経由地点Ａ２から当該長い方の余裕時間ｔ２を短くするように、配置変更を実施する。また、配置変更により推奨経由地点Ａ１，Ａ２の到着時刻又は出発時刻が調整可能時間外になる場合、当該推奨経由地点Ａ１，Ａ２を経由する順序を変更する。
【０１１９】
上述したように本実施形態によれば、第１乃至第３の各実施形態の効果に加え、推奨経由地点Ａの訪問時間帯を指定して、自動車旅行計画を立案することができる。
【０１２０】
なお、上記実施形態に記載した手法は、コンピュータに実行させることのできるプログラムとして、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスクなど）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤなど）、光磁気ディスク（ＭＯ）、半導体メモリなどの記憶媒体に格納して頒布することもできる。
【０１２１】
また、この記憶媒体としては、プログラムを記憶でき、かつコンピュータが読み取り可能な記憶媒体であれば、その記憶形式は何れの形態であっても良い。
【０１２２】
また、記憶媒体からコンピュータにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているＯＳ（オペレーティングシステム）や、データベース管理ソフト、ネットワークソフト等のＭＷ（ミドルウェア）等が上記実施形態を実現するための各処理の一部を実行しても良い。
【０１２３】
さらに、本発明における記憶媒体は、コンピュータと独立した媒体に限らず、ＬＡＮやインターネット等により伝送されたプログラムをダウンロードして記憶または一時記憶した記憶媒体も含まれる。
【０１２４】
また、記憶媒体は１つに限らず、複数の媒体から上記実施形態における処理が実行される場合も本発明における記憶媒体に含まれ、媒体構成は何れの構成であっても良い。
【０１２５】
尚、本発明におけるコンピュータは、記憶媒体に記憶されたプログラムに基づき、上記実施形態における各処理を実行するものであって、パソコン等の１つからなる装置、複数の装置がネットワーク接続されたシステム等の何れの構成であっても良い。
【０１２６】
また、本発明におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演算処理装置、マイコン等も含み、プログラムによって本発明の機能を実現することが可能な機器、装置を総称している。
【０１２７】
なお、本願発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。更に、異なる実施形態に亘る構成要素を適宜組合せてもよい。
【図面の簡単な説明】
【０１２８】
【図１】本発明の第１の実施形態に係る自動車旅行計画立案プログラムが適用された自動車旅行計画立案装置の構成を示す模式図である。
【図２】同実施形態における地点データベースの構成を示す模式図である。
【図３】同実施形態における地点データベースの構成を示す模式図である。
【図４】同実施形態における自動車旅行計画の一例を示す模式図である。
【図５】同実施形態における自動車旅行計画の一例を示す模式図である。
【図６】同実施形態における自動車旅行計画提示装置の構成を示す模式図である。
【図７】同実施形態における自動車旅行計画提示装置の変形例を示す模式図である。
【図８】同実施形態における動作を説明するための模式図である。
【図９】同実施形態における動作を説明するための模式図である。
【図１０】本発明の第２の実施形態における入力された各データを説明するための模式図である。
【図１１】同実施形態における入力された各データを説明するための模式図である。
【図１２】同実施形態における推奨経由地点及び選択フラグを説明するための模式図である。
【図１３】同実施形態における自動車旅行計画の一部の例を示す模式図である。
【図１４】本発明の第３の実施形態における入力された各データを説明するための模式図である。
【図１５】同実施形態における入力された各データを説明するための模式図である。
【図１６】同実施形態における推奨経由地点及び選択フラグを説明するための模式図である。
【図１７】本発明の第４の実施形態における配置変更を説明するための模式図である。
【符号の説明】
【０１２９】
１０…自動車旅行立案装置、１１，３１…地点データベース、１２，３２…道路データベース、１３…入力部、１４…第１の経由地点決定部、１５…第２の経由地点決定部、１６…経路探索部、１７…第２の経由地点選択部、１８…表示部、１９…推奨度付加部、２０…記憶装置、３０…自動車旅行計画提示装置、３０ａ…自動車旅行計画立案提示装置、３３…保持部、３４…計画提示部、３５…旅行結果書込部、３６…変更チェック部、３７…計画調整部、３８…経路探索部。
【図１】
2010033169.tif 000003
【図２】
2010033169.tif 000004
【図３】
2010033169.tif 000005
【図４】
2010033169.tif 000006
【図５】
2010033169.tif 000007
【図６】
2010033169.tif 000008
【図７】
2010033169.tif 000009
【図８】
2010033169.tif 000010
【図９】
2010033169.tif 000011
【図１０】
2010033169.tif 000012
【図１１】
2010033169.tif 000013
【図１２】
2010033169.tif 000014
【図１３】
2010033169.tif 000015
【図１４】
2010033169.tif 000016
【図１５】
2010033169.tif 000017
【図１６】
2010033169.tif 000018
【図１７】
2010033169.tif 000019