JP2000082096A - 旅行計画作成システム - Google Patents

Abstract

(57)【要約】 【課題】 旅行計画を自動作成する。 【解決手段】 汎用コンピュータ１０は出発地、宿泊地
の指示を受けると、宿泊地基づき、宿泊地から訪問可能
な観光施設・名所の位置を記憶装置２０内の情報ファイ
ルから取得する。汎用コンピュータ１０により出発地を
起点および終点、宿泊地、観光施設を途中地点とする移
動経路が自動探索され、探索された移動経路に沿った旅
行費用が計算されるとともに、移動のタイムスケジュー
ルが自動作成される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、旅行計画を自動作
成する旅行計画作成システムに関する。

【０００２】

【従来の技術】従来、特開平９−２４５０９７号公報に
示されているように旅行計画書を作成するシステムが提
案されている。この提案では、ホテル、交通関連のデー
タベースを有し、このデータベースを使用して、希望す
るホテルの予約や飛行機の切符の予約を行うことができ
る。また、予約をしたホテルの日時、クラス、料金、航
空会社の名前、費用の報告書を作成することができる。

【０００３】通常、旅行計画を立案する場合、計画立案
者は、旅行日に合わせて、交通手段（電車、飛行機）、
宿泊施設、旅行先での利用施設の各項目についての費用
を積算する。この積算において、上述の旅行計画システ
ムが利用される。

【０００４】電車や飛行機については交通関連のデータ
ベースを利用して、切符の予約状況や、費用等を取得す
ることができる。

【０００５】

【発明が解決しようとする課題】従来の旅行計画作成シ
ステムは個々の項目について対応のデータベースを手動
検索して、費用を含む詳細データを取得して、積算す
る。このため、積算をしてみないと合計金額がわからな
い。したがって、予め予算が限られている場合には、旅
行計画の内容を変更し、積算するという処理を複数回行
わなければならない。このための操作は、データベース
を参照する項目が多いほど煩雑となる。

【０００６】そこで、本発明の目的は、旅行計画作成に
かかわるデータベースの手動検索を極力減少させ、操作
者の操作労力を低減させることができる旅行計画作成シ
ステムを提供することにある。

【０００７】

【課題を解決するための手段】このような目的を達成す
るために、請求項１の発明は、出発地点と到着地点につ
いての移動に要する所要時間を、複数の地点について、
および複数の交通手段について、記載したリンクファイ
ルと、観光施設の位置、そこでの滞在時間および利用料
金を記載した観光施設・名所情報ファイルと、前記複数
の交通手段の時刻表情報を記載した時刻表情報ファイル
と、宿泊施設の位置、利用料金を記載した宿泊施設情報
ファイルとを記載した記憶手段と、宿泊日数、出発地、
宿泊地、を旅行条件として指示する指示手段と、該指示
手段から指示された宿泊地に基づき前記宿泊施設情報フ
ァイルから宿泊施設の位置、利用料金を取得する第１の
情報処理手段と、前記指示手段により指示された宿泊地
に基づき、該宿泊地と同じ地域にあり、利用可能な観光
施設・名所の位置、滞在時間および使用料金を前記得観
光施設・名所情報ファイルから取得する第２の情報処理
手段と、前記指示手段により指示されたを出発地を起点
および終点として、第１の情報処理手段により取得され
た宿泊施設の位置、第２の情報処理手段により取得され
た宿泊施設の位置を通る移動経路を前記リンクファイル
に基づき探索する第３の情報処理手段と、当該探索され
た移動経路に沿った移動タイムスケジュールを前記時刻
表ファイルに基づき作成し、移動に要する料金を計算す
る第４の情報処理手段と、前記第１の情報処理手段によ
り取得した宿泊施設の利用料金、前記第２の利用料金に
より取得された観光施設・名所の利用料金および前記時
刻情報ファイルから取得した移動に要する料金に基づき
旅行費用の明細を作成する第５の情報処理手段と、前記
第４の情報処理手段により作成された旅行のタイムスケ
ジュールおよび第５の情報処理手段により作成された旅
行費用の明細を旅行計画として出力する出力手段とを具
えたことを特徴とする。

【０００８】請求項２の発明は、請求項１に記載の旅行
計画作成システムにおいて、前記指示手段は、さらに旅
行予算を指示し、当該指示された予算に最も近くなるよ
うに前記宿泊施設，前記観光施設・名所が選択され、前
記移動経路が決定されることを特徴とする旅行計画作成
システム。

【０００９】

【発明の実施の形態】以下、図面を参照して本発明の実
施形態を詳細に説明する。

【００１０】本発明を適用した旅行計画作成システムの
システム構成の一例を示す。

【００１１】図１において、１０は汎用コンピュータで
あり、たとえば、パーソナルコンピュータを使用するこ
とができる。２０は旅行計画作成に使用する各種のデー
タベースを記憶した大容量の記憶装置である。この例で
は汎用コンピュータ１０と記憶装置２０とは外部的に接
続されているが、汎用コンピュータに内臓の記憶装置を
使用することが可能である。汎用コンピュータは、プロ
グラム実行可能であり、キーボードやマウスなどの入力
機器を有し、作成した旅行計画を表示する機能があれ
ば、どのようなコンピュータや他の情報処理装置おこも
使用することができる。汎用コンピュータにさらにプリ
ンタを接続して、作成の旅行計画を印刷させてもよい。

【００１２】本実施形態では、図２に示すような、旅行
条件を汎用コンピュータ１０に対して与える（入力す
る）と、汎用コンピュータ１０は記憶装置２０に記憶さ
れた宿泊施設、道路、交通手段等の情報ファイル（デー
タベース形態）を参照して、複数の旅行計画案を自動作
成し、複数の旅行計画案の中の最も予算に近い旅行計画
案を図３に示すようにユーザ（あるいは顧客）に提示
（表示）する。

【００１３】このように旅行計画作成処理で使用し、記
憶装置２０に記憶しておく情報の内容について最初に説
明する。なお、この説明において使用する「方面」、
「地域」、「地点」という用語の間には、「方面」＞
「地域」＞「地点」という集合関係がある。「地域」は
複数の「地点」の集合であり、方面は複数の「地域」を
有する特定領域を意味する。

【００１４】以上の点を踏まえ記憶装置２０に記憶され
る情報ファイルを説明する。

【００１５】（１）地域ファイル 地域に割り当てた識別コード（以下、地域コード）、そ
の地域の名称および拠点地点を１つのレコードの中に含
み、複数のレコードを有するファイル。

【００１６】拠点地点コードは、その地域を代表する地
点の識別コードを示す。

【００１７】（２）方面ファイル 方面に割り当てた名称およびその識別コード（以下、方
面コード）、１つの方面に含まれる地域の中の拠点地域
を示す識別コード（以下、拠点地域コード）、おすすめ
施設の識別コードおよびその名称）を有する複数方面に
わたる情報ファイル。

【００１８】（３）地点ファイル 地点の名称およびその識別名称（以下、地点コード）、
その地点コードが含まれる地域コードを有するレコード
を複数有する情報ファイル。

【００１９】（４）移動手段リンクファイル 出発地点コード、 到着地点コード、リンク名称、出発
地点コードと到着地点コードの間の所要時間、リンク種
別（一般道路／有料道路／バス・鉄道／航空．．．等の
種別）を１つのレコードとし、複数のレコードを有する
情報ファイル。道路のみのファイルはナビゲータなどで
道路の経路探索に使用されている。本実施形態は、道路
のみならず，鉄道、航空等移動可能な移動（交通）手段
に関する２つの地点間の所要時間を記載した情報ファイ
ルを持つことにより、旅行の経路を自動的に決定するこ
とが可能となる。

【００２０】（５）時刻表データファイル 出発地点および到着地点（コード形態）、出発地点の出
発時間、到着地点の到着時間、出発地点と到着地点の間
の移動料金を１つのレコードとし、複数のレコードを有
する情報ファイル。

【００２１】（６）観光施設・名所ファイル 観光施設、名所に割り当てた識別コード（以下、施設コ
ードと総称）、施設コードが含まれる地域コード、観光
施設，名所の名称、利用ランク（予算に応じて定めたラ
ンクに対応）、住所または（その場所の緯度、経度）、
基本滞在時間、営業時間帯、利用料金（団体の人数に応
じた料金をも含む）等を１つのレコードして構成し、複
数のレコードを有する情報ファイル。

【００２２】（７）宿泊施設ファイル 宿泊施設に割り当てた識別コード（以下、施設コー
ド）、名称、その宿泊施設コードが含まれる地域コー
ド、利用ランク、住所（または緯度，経度）およびラン
ク別の料金等で１つのレコードを構成し、複数のレコー
ドを有する情報ファイル。

【００２３】（８）移動概算ファイル 代表的な地域間の間での標準移動料金を記載した表形態
のファイル。表１参照

【００２４】

【表１】

【００２５】このような情報ファイルを使用して汎用コ
ンピュータが実行する旅行計画作成処理を図４および図
５を参照して説明する・図４および図５の処理手順は汎
用コンピュータのＣＰＵが実行可能なプログラム言語で
記載され、汎用コンピュータ内の記録媒体、たとえば、
ハードディスクに記憶され、メモリにロードされた後、
ＣＰＵに実行される。このプログラムは、ＣＤＲＯＭや
フロッピーディスクを介して、上記ハードディスクに実
装することも可能である。

【００２６】プログラムの実行が指示されると、図２に
示す入力画面が表示される。ユーザ（旅行代理店の者あ
るいは、顧客）は入力画面で要求される旅行条件を汎用
コンピュータ１０のキーボードから入力する。この例で
は、１人あたりの予算、人数、旅程（出発日と泊数）、
出発地、出発時刻、複数の方面、複数の訪問地を入力す
る。なお、方面は最低１つを入力すればよい。また、訪
問地は、特に希望がない場合には入力する必要はない。
入力を終了し、画面右下の旅程作成開始ボタンをマウス
により操作すると、入力情報が汎用コンピュータのラム
に一時記憶された後、図２および図３の処理手順が開始
される。汎用コンピュータ１０のＣＰＵ（以下、ＣＰＵ
と略称する）は訪問地に関する情報の入力があるか判定
する。入力情報が空白の場合には、入力情報なしと判定
され、入力された方面（図２の例では石川）についての
方面ファイルを参照し、この方面ファイルに記載されて
いる拠点地域コードを取得する。取得された拠点地域コ
ードが宿泊地として取り扱われる（ステップＳ１０→Ｓ
２０）。

【００２７】一方、訪問地の入力があった場合には、そ
の訪問地を宿泊地に設定し、宿泊数分の訪問地の入力が
ない場合には、不足分については、拠点地域コードを方
面ファイルから宿泊地として取得する。

【００２８】指定された訪問地を地点ファイルに基づき
地域コードに変換し、次に地域コードについて観光施設
・名所ファイルを参照し、訪問可能な施設の施設コード
および料金（団体の場合には団体料金）を取得する（Ｒ
ＡＭに記憶．ステップＳ１１）。

【００２９】また、総予算（１人あたりの予算×人数）
から取得した施設利用料金を減算して、残りの予算を計
算する（ステップＳ１２）。

【００３０】ＣＰＵは図２の例では、出発地と１泊めの
宿泊地、１泊目の宿泊地と２泊目の宿泊地（最終宿泊
地）から出発地までの移動経路を概略の移動経路として
決定し、次にこの移動経路での移動料金を移動概算ファ
イル（表１参照）から取得して、合計する。この合計結
果を総予算から差し引き、差し引いた残りの予算を泊数
で割り、１泊あたりの団体宿泊予算を計算する。団体に
ついての宿泊料金がない宿泊施設のために１人あたりの
宿泊予算を計算する（団体宿泊予算／人数）（ステップ
Ｓ４０）。

【００３１】ＣＰＵは宿泊予算を予め定めた閾値と比較
して、宿泊予算がどのランクに属するかを決定する（ス
テップＳ５０）。このランクおよび宿泊地に基づき宿泊
施設ファイルを参照し、該当する宿泊施設および詳細料
金を取得する（ステップＳ６０）。なお、宿泊施設が複
数見つかった場合は、宿泊予算以下で最も宿泊予算に近
い宿泊施設を選択するとよい。また、別の選択基準とし
ては、宿泊地と同じ地域内にあり、訪問地に最も近い宿
泊施設を決定することができる。この場合には、訪問地
と宿泊施設の距離計算を行って、距離の比較を行う。

【００３２】次に、ＣＰＵは出発日から帰着日までの各
日（滞在日ノード）の移動スケジュールを決定するため
に移動経路探索を行う。なお、出発地および宿泊施設間
の概略移動経路は、ステップＳ３０で決定されている。
最初に、たとえば、宿泊施設の出発時刻を９：００と定
め、ステップＳ１２で施設利用料が計上された観光施設
・名所を含めた移動経路を決定する。出発地を宿泊施
設、到着地を次の宿泊施設と定め、上記観光施設、名所
を通る最も移動時間合計が短い経路の探索を移動手段リ
ンクファイルを使用してＣＰＵにより行う。経路探索の
手法自体は従来と同様の手法を用いることができる。従
来と異なる点は、移動手段が単一、たとえば、車ではな
く、複数あり、移動経路の中に、観光施設・名所の位置
を通過地点として含める点である。自動選択した複数の
地点を結ぶ経路を複数作成し、その移動時間を合計し、
最小の移動時間を持つ移動経路を探索する点は従来と同
じである。次に、宿泊施設の出発時刻をたとえば、９：
００と仮定し、上記移動経路に沿って時刻表データファ
イルを参照して、詳細な移動スケジュールを作成する。
この作成にはダイカストラ法と呼ばれる手法を使用する
ことができる。このさいに、観光施設・名所での滞在時
間は観光施設・名所ファイルに記載された基本滞在時間
を使用するとよい。このようにして、集発時刻から時刻
表に基づく移動所要時間、観光施設の滞在時間を移動経
路に沿って累積していくと、次の宿泊地の到着時刻が決
定される（ステップＳ７０）。

【００３３】出発地から最初の宿泊地まで、あるいは最
後の宿泊地から出発地までの移動スケジュールについて
は、移動を除いてまったくの自由時間として計算しても
よいし、出発地から宿泊地までの移動時間が到着限界時
刻より短く、たとえば、宿泊地への到着時刻が２：００
ＰＭで、到着限界時刻たとえば、６：００ＰＭのような
場合には、宿泊施設に最も近い観光施設・名所を移動経
路の中に含め移動経路を作成することもできる。

【００３４】このようにして、各日毎の滞在スケジュー
ル（移動経路および移動経路に沿った移動時刻に関する
タイムスケジュール）を決定すると、ＣＰＵはこれら滞
在スケジュールを組み合わせ、旅程の詳細経路を作成
し、費用（移動日＋施設使用料＋宿泊施設使用料）を計
算する（ステップＳ８０）。

【００３５】このようにして旅行総費用を計算し、総予
算からさし引くことにより残金を計算する。残金がある
場合には、方面ファイルに記載されたおすすめ施設を加
味した滞在での移動経路を再作成し、旅程の移動経路を
修正する（ステップＳ１００→Ｓ１０５→Ｓ７０→Ｓ８
０）。このようにして、旅行の総費用が、図２の画面で
入力された予算に近づくまで（残金が０に近づくま
で）、おすすめ施設を移動経路に加えていく。

【００３６】残金が所定金額以下になったとき、あるい
は、おすすめ施設を加えると旅行費用が予算を上回る場
合には、残金なしと判断される（ステップＳ１００のＮ
Ｏ判定）。以上のようにして、旅行計画を自動作成する
と、ＣＰＵは作成した自動計画より具体的には、訪問す
る観光施設・名所を含めたタイムスケジュールおよびそ
の費用明細を作成して図３のように表示または印刷す
る。

【００３７】１）図１の汎用コンピュータをインターネ
ットに接続し、インターネットに接続した端末（クライ
アント）から図２の画面の入力を行い、作成した旅行計
画を端末で表示するシステムの形態を採用することもで
きる。

【００３８】２）また、上述の旅行作成計画用のプログ
ラムおよび情報ファイルをＣＤＲＯＭ等の記録媒体に記
録して販売し、ユーザのパソコンで旅行計画を作成する
ようにすることもできる。

【００３９】３）上述の実施形態では予算に残余がある
場合には、おすすめ施設を移動経路に含めるよう経路探
索をやり直しているが、最初に決定した移動経路に関す
る旅行費用が予算をオーバーする場合には、最初に選択
した観光施設・名所を１つづつ旅行費用が予算以内にな
るよう減らしていけばよい。観光施設・名所を訪問先か
らはずしても予算オーバーになる場合には、宿泊施設の
ランクを１つ下げ旅費が予算以下となるように宿泊施設
を選択し、旅費が予算に近づくように観光施設・名所の
増減で旅行費用を微調整する。また、交通（移動）手段
や宿泊日数を変更してもよいこと勿論である。このとき
重要な点は変更パラメータ（金額に関連する項目、たと
えば、宿泊施設、観光施設等）に優先順位を定めてお
き、優先順位の低い項目から変更を加える点である。

【００４０】４）上述の実施例では宿泊場所は手動入力
（訪問地の入力）を優先させ、手動入力がない場合に、
装置側で自動的に宿泊地を決定している。ユーザの希望
によっては、宿泊可能場所全てを表示画面にリストアッ
プして、ユーザが希望の宿泊場所を選択するようにして
もよい。

【００４１】

【発明の効果】以上、説明したように、請求項１の発明
によれば、自動／手動により宿泊地の指定を受けると、
宿泊地から訪問可能な観光施設をピックアップし、宿泊
地および観光施設・名所を途中経路と地点とする移動経
路を自動探索する。これに沿って、移動タイムスケジュ
ールおよび旅行費用を作成することで旅行計画の自動作
成が可能となる。また、従来は手動操作を必要としてい
た宿泊施設の選択や、観光施設の費用の検索が自動化さ
れ、操作者の操作労力が低減される。

【００４２】請求項２の発明では、さらに予算の制限を
与えることで、旅行費用が予算に近い最適な旅行計画を
自動作成することができる。

【図面の簡単な説明】

【図１】本発明実施形態のシステム構成を示す構成図で
ある。

【図２】本発明の旅行条件入力画面の一例を示す説明図
である。

【図３】本発明実施形態の作成済みの旅行計画の内容を
示す説明図である。

【図４】本発明実施形態の旅行計画作成処理手順を示す
フローチャートである。

【図５】本発明実施形態の旅行計画作成処理手順を示す
フローチャートである。

【符号の説明】

１０ 汎用コンピュータ ２０ 記憶装置

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１１年７月２７日（１９９９．７．２
７）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】請求項１

【補正方法】変更

【補正内容】

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】０００７

【補正方法】変更

【補正内容】

【０００７】

【課題を解決するための手段】このような目的を達成す
るために、請求項１の発明は、出発地点と到着地点につ
いての移動に要する所要時間を、複数の地点について、
および複数の交通手段について、記載したリンクファイ
ルと、観光施設の位置、そこでの滞在時間および利用料
金を記載した観光施設・名所情報ファイルと、前記複数
の交通手段の時刻表情報を記載した時刻表情報ファイル
と、宿泊施設の位置、利用料金を記載した宿泊施設情報
ファイルとを記載した記憶手段と、宿泊日数、出発地、
宿泊地、を旅行条件として指示する指示手段と、該指示
手段から指示された宿泊地に基づき前記宿泊施設情報フ
ァイルから宿泊施設の位置、利用料金を取得する第１の
情報処理手段と、前記指示手段により指示された宿泊地
に基づき、該宿泊地と同じ地域にあり、利用可能な観光
施設・名所の位置、滞在時間および使用料金を前記観光
施設・名所情報ファイルから取得する第２の情報処理手
段と、前記指示手段により指示されたを出発地を起点お
よび終点として、第１の情報処理手段により取得された
宿泊施設の位置、第２の情報処理手段により取得された
観光施設の位置を通る移動経路を前記リンクファイルに
基づき探索する第３の情報処理手段と、当該探索された
移動経路に沿った移動タイムスケジュールを前記時刻表
ファイルに基づき作成し、移動に要する料金を計算する
第４の情報処理手段と、前記第１の情報処理手段により
取得した宿泊施設の利用料金、前記第２の利用料金によ
り取得された観光施設・名所の利用料金および前記時刻
情報ファイルから取得した移動に要する料金に基づき旅
行費用の明細を作成する第５の情報処理手段と、前記第
４の情報処理手段により作成された旅行のタイムスケジ
ュールおよび第５の情報処理手段により作成された旅行
費用の明細を旅行計画として出力する出力手段とを具え
たことを特徴とする。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 出発地点と到着地点についての移動に要
   する所要時間を、複数の地点について、および複数の交
   通手段について、記載したリンクファイルと、観光施設
   の位置、そこでの滞在時間および利用料金を記載した観
   光施設・名所情報ファイルと、前記複数の交通手段の時
   刻表情報を記載した時刻表情報ファイルと、宿泊施設の
   位置、利用料金を記載した宿泊施設情報ファイルとを記
   載した記憶手段と、 宿泊日数、出発地、宿泊地、を旅行条件として指示する
   指示手段と、 該指示手段から指示された宿泊地に基づき前記宿泊施設
   情報ファイルから宿泊施設の位置、利用料金を取得する
   第１の情報処理手段と、 前記指示手段により指示された宿泊地に基づき、該宿泊
   地と同じ地域にあり、 利用可能な観光施設・名所の位置、滞在時間および使用
   料金を前記観光施設・名所情報ファイルから取得する第
   ２の情報処理手段と、 前記指示手段により指示されたを出発地を起点および終
   点として、第１の情報処理手段により取得された宿泊施
   設の位置、第２の情報処理手段により取得された宿泊施
   設の位置を通る移動経路を前記リンクファイルに基づき
   探索する第３の情報処理手段と、 当該探索された移動経路に沿った移動タイムスケジュー
   ルを前記時刻表ファイルに基づき作成し、移動に要する
   料金を計算する第４の情報処理手段と、 前記第１の情報処理手段により取得した宿泊施設の利用
   料金、前記第２の利用料金により取得された観光施設・
   名所の利用料金および前記時刻情報ファイルから取得し
   た移動に要する料金に基づき旅行費用の明細を作成する
   第５の情報処理手段と、 前記第４の情報処理手段により作成された旅行のタイム
   スケジュールおよび第５の情報処理手段により作成され
   た旅行費用の明細を旅行計画として出力する出力手段と
   を具えたことを特徴とする旅行計画作成システム。
2. 【請求項２】 請求項１に記載の旅行計画作成システム
   において、前記指示手段は、さらに旅行予算を指示し、
   当該指示された予算に最も近くなるように前記宿泊施
   設、前記観光施設・名所が選択され、前記移動経路が決
   定されることを特徴とする旅行計画作成システム。