(57)【特許請求の範囲】
【請求項１】
地域に割り当てた地域コード、その地域の名称および拠点地点を１つのレコードの中に含み、複数のレコードを有する地域ファイル、方面に割り当てた名称およびその方面コード、１つの方面に含まれる地域の中の拠点地域を示す拠点地域コード、おすすめ施設の識別コードおよびその名称を有する複数方面にわたる方面ファイル、地点の名称およびその地点が含まれる地域コードを有するレコードを複数有する地点ファイル、出発地点コード、到着地点コード、リンク名称、出発地点コードと到着地点コードの間の所要時間、リンク種別を１つのレコードとし、複数のレコードを有する移動手段リンクファイル、出発地点および到着地点、出発地点の出発時間、到着地点の到着時間、出発地点と到着地点の間の移動料金を１つのレコードとし、複数のレコードを有する時刻表データファイル、観光施設、名所に割り当てた施設コード、施設コードが含まれる地域コード、観光施設、名所の名称、利用ランク、住所またはその場所の緯度および経度、基本滞在時間、営業時間帯、利用料金等を１つのレコードとして構成し、複数のレコードを有する観光施設・名所ファイル、宿泊施設に割り当てた施設コード、名称、その宿泊施設コードが含まれる地域コード、利用ランク、住所または緯度および経度、ランク別の料金等で１つのレコードを構成し、複数のレコードを有する宿泊施設ファイル、代表的な地域間の間での標準移動料金を記載した表形態の移動概算ファイルを記憶した記憶装置と、
入力画面が表示され、入力画面で要求される旅行条件である予算、出発日、泊数、出発地、出発時刻、方面、訪問地を入力し、訪問地に関する情報の入力があるか判定し、入力情報が空白の場合には入力情報なしと判定され、入力された方面についての方面ファイルを参照し、この方面ファイルに記載されている拠点地域コードを取得し、取得された拠点地域コードが宿泊地として取り扱われ、一方、訪問地の入力があった場合には、その訪問地を宿泊地に設定し、宿泊数分の入力がない場合には、不足分については、拠点地域コードを方面ファイルから宿泊地として取得する第１の情報処理手段と、
指定された訪問地を地点ファイルに基づき地域コードに変換し、次に地域コードについて観光施設・名所ファイルを参照し、訪問可能な施設の施設コードおよび料金を取得する第２の情報処理手段と、
総予算から取得した施設利用料金を減算して、残りの予算を計算する第３の情報処理手段と、
出発地を起点および終点として移動経路を概略の経路として決定し、次にこの移動経路での移動料金を移動概算ファイルから取得して、合計し、この合計結果を総予算から差し引き、差し引いた残りの予算を泊数で割り、１泊あたりの宿泊予算を計算する第４の情報処理手段と、
宿泊予算を予め定めた閾値と比較して、宿泊予算がどのランクに属するかを決定する第５の情報処理手段と、
このランクおよび宿泊地に基づき宿泊施設ファイルを参照し、該当する宿泊施設および詳細料金を取得する第６の情報処理手段と、
出発日から帰着日までの各日の移動スケジュールを決定するために、宿泊施設の出発時刻を定め、出発地を宿泊施設、到着地を次の宿泊施設と定め、上記観光施設、名所を通る最も移動時間が短い経路の探索を移動手段リンクファイルを使用して行い、上記施設利用料が計上された観光施設・名所を含めた移動経路を決定し、上記移動経路に沿って時刻表データファイルを参照して、詳細な移動スケジュールを作成し、各日毎の滞在スケジュールを決定すると、これら滞在スケジュールを組み合わせ、旅程の詳細経路を作成し、費用を計算する第７の情報処理手段と、
旅行総費用を計算し、総予算から差し引くことにより残金を計算する第８の情報処理手段と、
残金が有る場合には、方面ファイルに記載されたおすすめ施設を追加した滞在での移動経路を第７の情報処理手段で再作成し、旅程の移動経路を修正し、残金が所定金額以下になったとき、あるいはおすすめ施設を加えると旅行費用が上回る場合、残金なしと判断し、訪問する施設・名所を含めたタイムスケジュールおよびその費用明細を作成して表示または印刷する第９の情報処理手段と、
を備えることを特徴とする旅行計画作成システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、旅行計画を自動作成する旅行計画作成システムに関する。
【０００２】
【従来の技術】
従来、特開平９−２４５０９７号公報に示されているように旅行計画書を作成するシステムが提案されている。この提案では、ホテル、交通関連のデータベースを有し、このデータベースを使用して、希望するホテルの予約や飛行機の切符の予約を行うことができる。また、予約をしたホテルの日時、クラス、料金、航空会社の名前、費用の報告書を作成することができる。
【０００３】
通常、旅行計画を立案する場合、計画立案者は、旅行日に合わせて、交通手段（電車、飛行機）、宿泊施設、旅行先での利用施設の各項目についての費用を積算する。この積算において、上述の旅行計画システムが利用される。
【０００４】
電車や飛行機については交通関連のデータベースを利用して、切符の予約状況や、費用等を取得することができる。
【０００５】
【発明が解決しようとする課題】
従来の旅行計画作成システムは個々の項目について対応のデータベースを手動検索して、費用を含む詳細データを取得して、積算する。このため、積算をしてみないと合計金額がわからない。したがって、予め予算が限られている場合には、旅行計画の内容を変更し、積算するという処理を複数回行わなければならない。このための操作は、データベースを参照する項目が多いほど煩雑となる。
【０００６】
そこで、本発明の目的は、旅行計画作成にかかわるデータベースの手動検索を極力減少させ、操作者の操作労力を低減させることができる旅行計画作成システムを提供することにある。
【０００７】
【課題を解決するための手段】
このような目的を達成するために、本発明は、地域に割り当てた地域コード、その地域の名称および拠点地点を１つのレコードの中に含み、複数のレコードを有する地域ファイル、方面に割り当てた名称およびその方面コード、１つの方面に含まれる地域の中の拠点地域を示す拠点地域コード、おすすめ施設の識別コードおよびその名称を有する複数方面にわたる方面ファイル、地点の名称およびその地点が含まれる地域コードを有するレコードを複数有する地点ファイル、出発地点コード、到着地点コード、リンク名称、出発地点コードと到着地点コードの間の所要時間、リンク種別を１つのレコードとし、複数のレコードを有する移動手段リンクファイル、出発地点および到着地点、出発地点の出発時間、到着地点の到着時間、出発地点と到着地点の間の移動料金を１つのレコードとし、複数のレコードを有する時刻表データファイル、観光施設、名所に割り当てた施設コード、施設コードが含まれる地域コード、観光施設、名所の名称、利用ランク、住所またはその場所の緯度および経度、基本滞在時間、営業時間帯、利用料金等を１つのレコードとして構成し、複数のレコードを有する観光施設・名所ファイル、宿泊施設に割り当てた施設コード、名称、その宿泊施設コードが含まれる地域コード、利用ランク、住所または緯度および経度、ランク別の料金等で１つのレコードを構成し、複数のレコードを有する宿泊施設ファイル、代表的な地域間の間での標準移動料金を記載した表形態の移動概算ファイルを記憶した記憶装置と、
入力画面が表示され、入力画面で要求される旅行条件である予算、出発日、泊数、出発地、出発時刻、方面、訪問地を入力し、訪問地に関する情報の入力があるか判定し、入力情報が空白の場合には入力情報なしと判定され、入力された方面についての方面ファイルを参照し、この方面ファイルに記載されている拠点地域コードを取得し、取得された拠点地域コードが宿泊地として取り扱われ、一方、訪問地の入力があった場合には、その訪問地を宿泊地に設定し、宿泊数分の入力がない場合には、不足分については、拠点地域コードを方面ファイルから宿泊地として取得する第１の情報処理手段と、
指定された訪問地を地点ファイルに基づき地域コードに変換し、次に地域コードについて観光施設・名所ファイルを参照し、訪問可能な施設の施設コードおよび料金を取得する第２の情報処理手段と、
総予算から取得した施設利用料金を減算して、残りの予算を計算する第３の情報処理手段と、
出発地を起点および終点として移動経路を概略の経路として決定し、次にこの移動経路での移動料金を移動概算ファイルから取得して、合計し、この合計結果を総予算から差し引き、差し引いた残りの予算を泊数で割り、１泊あたりの宿泊予算を計算する第４の情報処理手段と、
宿泊予算を予め定めた閾値と比較して、宿泊予算がどのランクに属するかを決定する第５の情報処理手段と、
このランクおよび宿泊地に基づき宿泊施設ファイルを参照し、該当する宿泊施設および詳細料金を取得する第６の情報処理手段と、
出発日から帰着日までの各日の移動スケジュールを決定するために、宿泊施設の出発時刻を定め、出発地を宿泊施設、到着地を次の宿泊施設と定め、上記観光施設、名所を通る最も移動時間が短い経路の探索を移動手段リンクファイルを使用して行い、上記施設利用料が計上された観光施設・名所を含めた移動経路を決定し、上記移動経路に沿って時刻表データファイルを参照して、詳細な移動スケジュールを作成し、各日毎の滞在スケジュールを決定すると、これら滞在スケジュールを組み合わせ、旅程の詳細経路を作成し、費用を計算する第７の情報処理手段と、
旅行総費用を計算し、総予算から差し引くことにより残金を計算する第８の情報処理手段と、
残金が有る場合には、方面ファイルに記載されたおすすめ施設を追加した滞在での移動経路を第７の情報処理手段で再作成し、旅程の移動経路を修正し、残金が所定金額以下になったとき、あるいはおすすめ施設を加えると旅行費用が上回る場合、残金なしと判断し、訪問する施設・名所を含めたタイムスケジュールおよびその費用明細を作成して表示または印刷する第９の情報処理手段と、
を備えることを特徴とする。
【０００９】
【発明の実施の形態】
以下、図面を参照して本発明の実施形態を詳細に説明する。
【００１０】
本発明を適用した旅行計画作成システムのシステム構成の一例を示す。
【００１１】
図１において、１０は汎用コンピュータであり、たとえば、パーソナルコンピュータを使用することができる。２０は旅行計画作成に使用する各種のデータベースを記憶した大容量の記憶装置である。この例では汎用コンピュータ１０と記憶装置２０とは外部的に接続されているが、汎用コンピュータに内臓の記憶装置を使用することが可能である。汎用コンピュータは、プログラム実行可能であり、キーボードやマウスなどの入力機器を有し、作成した旅行計画を表示する機能があれば、どのようなコンピュータや他の情報処理装置も使用することができる。汎用コンピュータにさらにプリンタを接続して、作成の旅行計画を印刷させてもよい。
【００１２】
本実施形態では、図２に示すような、旅行条件を汎用コンピュータ１０に対して与える（入力する）と、汎用コンピュータ１０は記憶装置２０に記憶された宿泊施設、道路、交通手段等の情報ファイル（データベース形態）を参照して、複数の旅行計画案を自動作成し、複数の旅行計画案の中の最も予算に近い旅行計画案を図３に示すようにユーザ（あるいは顧客）に提示（表示）する。
【００１３】
このように旅行計画作成処理で使用し、記憶装置２０に記憶しておく情報の内容について最初に説明する。なお、この説明において使用する「方面」、「地域」、「地点」という用語の間には、「方面」＞「地域」＞「地点」という集合関係がある。「地域」は複数の「地点」の集合であり、方面は複数の「地域」を有する特定領域を意味する。
【００１４】
以上の点を踏まえ記憶装置２０に記憶される情報ファイルを説明する。
【００１５】
（１）地域ファイル
地域に割り当てた識別コード（以下、地域コード）、その地域の名称および拠点地点を１つのレコードの中に含み、複数のレコードを有するファイル。
【００１６】
拠点地点コードは、その地域を代表する地点の識別コードを示す。
【００１７】
（２）方面ファイル
方面に割り当てた名称およびその識別コード（以下、方面コード）、１つの方面に含まれる地域の中の拠点地域を示す識別コード（以下、拠点地域コード）、（おすすめ施設の識別コードおよびその名称）を有する複数方面にわたる情報ファイル。
【００１８】
（３）地点ファイル
地点の名称およびその識別名称（以下、地点コード）、その地点コードが含まれる地域コードを有するレコードを複数有する情報ファイル。
【００１９】
（４）移動手段リンクファイル
出発地点コード、  到着地点コード、リンク名称、出発地点コードと到着地点コードの間の所要時間、リンク種別（一般道路／有料道路／バス・鉄道／航空．．．等の種別）を１つのレコードとし、複数のレコードを有する情報ファイル。道路のみのファイルはナビゲータなどで道路の経路探索に使用されている。本実施形態は、道路のみならず，鉄道、航空等移動可能な移動（交通）手段に関する２つの地点間の所要時間を記載した情報ファイルを持つことにより、旅行の経路を自動的に決定することが可能となる。
【００２０】
（５）時刻表データファイル
出発地点および到着地点（コード形態）、出発地点の出発時間、到着地点の到着時間、出発地点と到着地点の間の移動料金を１つのレコードとし、複数のレコードを有する情報ファイル。
【００２１】
（６）観光施設・名所ファイル
観光施設、名所に割り当てた識別コード（以下、施設コードと総称）、施設コードが含まれる地域コード、観光施設，名所の名称、利用ランク（予算に応じて定めたランクに対応）、住所または（その場所の緯度、経度）、基本滞在時間、営業時間帯、利用料金（団体の人数に応じた料金をも含む）等を１つのレコードとして構成し、複数のレコードを有する情報ファイル。
【００２２】
（７）宿泊施設ファイル
宿泊施設に割り当てた識別コード（以下、施設コード）、名称、その宿泊施設コードが含まれる地域コード、利用ランク、住所（または緯度，経度）およびランク別の料金等で１つのレコードを構成し、複数のレコードを有する情報ファイル。
【００２３】
（８）移動概算ファイル
代表的な地域間の間での標準移動料金を記載した表形態のファイル。表１参照
【００２４】
【表１】
0003734965.tif 000002
【００２５】
このような情報ファイルを使用して汎用コンピュータが実行する旅行計画作成処理を図４および図５を参照して説明する・図４および図５の処理手順は汎用コンピュータのＣＰＵが実行可能なプログラム言語で記載され、汎用コンピュータ内の記録媒体、たとえば、ハードディスクに記憶され、メモリにロードされた後、ＣＰＵに実行される。このプログラムは、ＣＤＲＯＭやフロッピーディスクを介して、上記ハードディスクに実装することも可能である。
【００２６】
プログラムの実行が指示されると、図２に示す入力画面が表示される。ユーザ（旅行代理店の者あるいは、顧客）は入力画面で要求される旅行条件を汎用コンピュータ１０のキーボードから入力する。この例では、１人あたりの予算、人数、旅程（出発日と泊数）、出発地、出発時刻、複数の方面、複数の訪問地を入力する。なお、方面は最低１つを入力すればよい。また、訪問地は、特に希望がない場合には入力する必要はない。入力を終了し、画面右下の旅程作成開始ボタンをマウスにより操作すると、入力情報が汎用コンピュータのラムに一時記憶された後、図４および図５の処理手順が開始される。汎用コンピュータ１０のＣＰＵ（以下、ＣＰＵと略称する）は訪問地に関する情報の入力があるか判定する。入力情報が空白の場合には、入力情報なしと判定され、入力された方面（図２の例では石川）についての方面ファイルを参照し、この方面ファイルに記載されている拠点地域コードを取得する。取得された拠点地域コードが宿泊地として取り扱われる（ステップＳ１０→Ｓ２０）。
【００２７】
一方、訪問地の入力があった場合には、その訪問地を宿泊地に設定し、宿泊数分の訪問地の入力がない場合には、不足分については、拠点地域コードを方面ファイルから宿泊地として取得する。
【００２８】
指定された訪問地を地点ファイルに基づき地域コードに変換し、次に地域コードについて観光施設・名所ファイルを参照し、訪問可能な施設の施設コードおよび料金（団体の場合には団体料金）を取得する（ＲＡＭに記憶．ステップＳ１１）。
【００２９】
また、総予算（１人あたりの予算×人数）から取得した施設利用料金を減算して、残りの予算を計算する（ステップＳ１２）。
【００３０】
ＣＰＵは図２の例では、出発地と１泊目の宿泊地、１泊目の宿泊地と２泊目の宿泊地（最終宿泊地）、２泊目の宿泊地から出発地までの移動経路を概略の移動経路として決定し、次にこの移動経路での移動料金を移動概算ファイル（表１参照）から取得して、合計する。この合計結果を総予算から差し引き、差し引いた残りの予算を泊数で割り、１泊あたりの団体宿泊予算を計算する。団体についての宿泊料金がない宿泊施設のために１人あたりの宿泊予算を計算する（団体宿泊予算／人数）（ステップＳ４０）。
【００３１】
ＣＰＵは宿泊予算を予め定めた閾値と比較して、宿泊予算がどのランクに属するかを決定する（ステップＳ５０）。このランクおよび宿泊地に基づき宿泊施設ファイルを参照し、該当する宿泊施設（宿泊施設コードおよび名称）および詳細料金（ランク別料金）を取得する（ステップＳ６０）。なお、宿泊施設が複数見つかった場合は、宿泊予算以下で最も宿泊予算に近い宿泊施設を選択するとよい。また、別の選択基準としては、宿泊地と同じ地域内にあり、訪問地に最も近い宿泊施設を決定することができる。この場合には、訪問地と宿泊施設の距離計算を行って、距離の比較を行う。
【００３２】
次に、ＣＰＵは出発日から帰着日までの各日（滞在日ノード）の移動スケジュールを決定するために移動経路探索を行う。なお、出発地および宿泊施設間の概略移動経路は、ステップＳ３０で決定されている。最初に、たとえば、宿泊施設の出発時刻を９：００と定め、ステップＳ１２で施設利用料が計上された観光施設・名所を含めた移動経路を決定する。出発地を宿泊施設、到着地を次の宿泊施設と定め、上記観光施設、名所を通る最も移動時間合計が短い経路の探索を移動手段リンクファイルを使用してＣＰＵにより行う。経路探索の手法自体は従来と同様の手法を用いることができる。従来と異なる点は、移動手段が単一、たとえば、車ではなく、複数あり、移動経路の中に、観光施設・名所の位置を通過地点として含める点である。自動選択した複数の地点を結ぶ経路を複数作成し、その移動時間を合計し、最小の移動時間を持つ移動経路を探索する点は従来と同じである。次に、宿泊施設の出発時刻をたとえば、９：００と仮定し、上記移動経路に沿って時刻表データファイルを参照して、詳細な移動スケジュールを作成する。この作成にはダイカストラ法と呼ばれる手法を使用することができる。このさいに、観光施設・名所での滞在時間は観光施設・名所ファイルに記載された基本滞在時間を使用するとよい。このようにして、出発時刻から時刻表に基づく移動所要時間、観光施設の滞在時間を移動経路に沿って累積していくと、次の宿泊地の到着時刻が決定される（ステップＳ７０）。
【００３３】
出発地から最初の宿泊地まで、あるいは最後の宿泊地から出発地までの移動スケジュールについては、移動を除いてまったくの自由時間として計算してもよいし、出発地から宿泊地までの移動時間が到着限界時刻より短く、たとえば、宿泊地への到着時刻が２：００ＰＭで、到着限界時刻たとえば、６：００ＰＭのような場合には、宿泊施設に最も近い観光施設・名所を移動経路の中に含め移動経路を作成することもできる。
【００３４】
このようにして、各日毎の滞在スケジュール（移動経路および移動経路に沿った移動時刻に関するタイムスケジュール）を決定すると、ＣＰＵはこれら滞在スケジュールを組み合わせ、旅程の詳細経路を作成し、費用（移動費＋観光施設・名所利用料金＋宿泊施設利用料金）を計算する（ステップＳ８０）。
【００３５】
このようにして旅行総費用を計算し、総予算からさし引くことにより残金を計算する。残金がある場合には、方面ファイルに記載されたおすすめ施設を加味（追加）した滞在での移動経路を再作成し、旅程の移動経路を修正する（ステップＳ１００→Ｓ１０５→Ｓ７０→Ｓ８０）。このようにして、旅行の総費用が、図２の画面で入力された予算に近づくまで（残金が０に近づくまで）、おすすめ施設を移動経路に加えていく。
【００３６】
残金が所定金額以下になったとき、あるいは、おすすめ施設を加えると旅行費用が予算を上回る場合には、残金なしと判断される（ステップＳ１００のＮＯ判定）。以上のようにして、旅行計画を自動作成すると、ＣＰＵは作成した旅行計画、より具体的には、訪問する観光施設・名所を含めたタイムスケジュールおよびその費用明細を作成して図３のように表示または印刷する。
【００３７】
１）図１の汎用コンピュータをインターネットに接続し、インターネットに接続した端末（クライアント）から図２の画面の入力を行い、作成した旅行計画を端末で表示するシステムの形態を採用することもできる。
【００３８】
２）また、上述の旅行作成計画用のプログラムおよび情報ファイルをＣＤＲＯＭ等の記録媒体に記録して販売し、ユーザのパソコンで旅行計画を作成するようにすることもできる。
【００３９】
３）上述の実施形態では予算に残余がある場合には、おすすめ施設を移動経路に含めるよう経路探索をやり直しているが、最初に決定した移動経路に関する旅行費用が予算をオーバーする場合には、最初に選択した観光施設・名所を１つずつ旅行費用が予算以内になるよう減らしていけばよい。観光施設・名所を訪問先からはずしても予算オーバーになる場合には、宿泊施設のランクを１つ下げ旅費が予算以下となるように宿泊施設を選択し、旅費が予算に近づくように観光施設・名所の増減で旅行費用を微調整する。また、交通（移動）手段や宿泊日数を変更してもよいこと勿論である。このとき重要な点は変更パラメータ（金額に関連する項目、たとえば、宿泊施設、観光施設等）に優先順位を定めておき、優先順位の低い項目から変更を加える点である。
【００４０】
【発明の効果】
以上、説明したように、本発明によれば、自動／手動により宿泊地の指定を受けると、宿泊地から訪問可能な観光施設をピックアップし、宿泊地および観光施設・名所を途中経路と地点とする移動経路を自動探索する。これに沿って、移動タイムスケジュールおよび旅行費用を作成することで旅行計画の自動作成が可能となる。従来は手動操作を必要としていた宿泊施設の選択や、観光施設の費用の検索が自動化され、操作者の操作労力が低減される。
【図面の簡単な説明】
【図１】  本発明実施形態のシステム構成を示す構成図である。
【図２】  本発明の旅行条件入力画面の一例を示す説明図である。
【図３】  本発明実施形態の作成済みの旅行計画の内容を示す説明図である。
【図４】  本発明実施形態の旅行計画作成処理手順を示すフローチャートである。
【図５】  本発明実施形態の旅行計画作成処理手順を示すフローチャートである。
【符号の説明】
１０  汎用コンピュータ
２０  記憶装置
【図１】
0003734965.tif 000003
【図２】
0003734965.tif 000004
【図３】
0003734965.tif 000005
【図４】
0003734965.tif 000006
【図５】
0003734965.tif 000007