JP2018101187A - 旅行計画システム、旅行計画方法、及びプログラム - Google Patents

Abstract

【課題】旅行者の関心のある訪問先を組み込んだ旅行プランを計画する。
【解決手段】旅行計画システムは、ユーザーの関心訪問先に関する情報であって前記関心訪問先の位置情報を含む１つ以上の関心旅行オブジェクトを格納する記憶部と、１つ以上の前記関心旅行オブジェクトが示す前記関心訪問先の前記位置情報を用いて、１つ以上の前記関心訪問先を含み、かつ、前記ユーザーによって指定された指定期間を満たす旅行経路を生成し、当該旅行経路を含む旅行プランを生成する旅行計画部と、前記生成された旅行プランを出力する操作受付部とを有する。
【選択図】図１

Description

本発明は、旅行計画システム、旅行計画方法、及びプログラムに関する。

特許文献１には、「前記旅行仲介サーバーは、前記インターネット上にホームページを開設し、前記ホームページへの前記ユーザー端末によるアクセスを検出した場合には前記ユーザー端末に対して旅行の希望条件を入力・設定する画面を送信し、前記ユーザー端末から前記ホームページを介して旅行の希望条件を受信し、該希望条件にマッチする複数の旅行プランを過去の旅行プランデータを複数蓄積・保持するデータベースを検索して生成するにあたり、前記旅行プランで利用することとなる施設の前記施設端末から該当施設の混雑・空き状況の情報を収集し、収集した混雑・空き状況の情報を加味して前記旅行プランの調整を行って新たな複数の旅行プランを生成し、生成した新たな複数の旅行プランを、前記ホームページを介して前記ユーザー端末に送信する個人旅行提案手段を備える」と記載されている。

特開２００５−４４１７３号公報

インターネットの普及に伴い、旅行者は、関心のある訪問先に関する新しくかつ詳細な情報を、簡単に入手できるようになってきている。しかしながら、旅行者は、関心のある訪問先を組み込んだいわばオーダーメイドの旅行プランを、実際に自分で計画するのは、非常に手間がかかり困難である。一方、旅行会社は、自社の保有するデータベースを使って旅行を計画するため、当該データベースに含まれていない旅行者の関心のある訪問先を組み込んだ高度にカスタマイズされた旅行プランを提供するのは難しい。

特許文献１の旅行仲介サーバーは、過去の旅行プランデータを検索する。そのため、この旅行仲介サーバーは、データベースに含まれていない旅行者の関心のある訪問先を組み込んだ旅行プランを提供することはできない。

本発明の目的は、旅行者の関心のある訪問先を組み込んだ旅行プランを計画する技術を提供する。

上記の課題を解決する本発明の一態様は、旅行計画システムであって、ユーザーの関心訪問先に関する情報であって前記関心訪問先の位置情報を含む１つ以上の関心旅行オブジェクトを格納する記憶部と、１つ以上の前記関心旅行オブジェクトが示す前記関心訪問先の前記位置情報を用いて、１つ以上の前記関心訪問先を含み、かつ、前記ユーザーによって指定された指定期間を満たす旅行経路を生成し、当該旅行経路を含む旅行プランを生成する旅行計画部と、前記生成された旅行プランを出力する操作受付部とを有する。

上記の旅行計画システムは、前記ユーザーのユーザー端末から前記関心訪問先に関する情報を受信し、当該受信した関心訪問先に関する情報に対応する前記関心旅行オブジェクトを前記記憶部に格納する旅行オブジェクト収集部を有してもよい。

上記のいずれかの旅行計画システムにおいて、前記旅行計画部は、前記関心訪問先の各々にアクセスするためのゲートウェイを取得し、１つ以上の前記取得されたゲートウェイから、前記旅行経路の入域及び出域の組み合わせを選択し、前記選択された入域と、１つ以上の前記関心訪問先と、前記選択された出域とを含み、かつ、前記指定期間を満たす前記旅行経路を生成してもよい。

上記のいずれかの旅行計画システムにおいて、少なくとも１つの前記関心旅行オブジェクトは、ツアーに関する情報であって集合場所の位置情報、及び１つ以上の訪問先の位置情報を含み、前記旅行計画部は、１つ以上の前記関心旅行オブジェクトが示す前記関心訪問先の位置情報及び前記集合場所の位置情報を用いて、１つ以上の前記関心訪問先及び１つ以上の前記ツアーの少なくとも一方を含み、かつ、前記指定期間を満たす前記旅行経路を生成してもよい。

上記のいずれかの旅行計画システムにおいて、前記記憶部は、ツアーに関する情報であって集合場所の位置情報、及び１つ以上の訪問先の位置情報を含む１つ以上の旅行オブジェクトを格納し、前記旅行計画部は、前記関心訪問先が所定条件を満たす場合、当該関心訪問先を含む１つ以上のツアーに対応する旅行オブジェクトを、前記関心旅行オブジェクトとして前記記憶部から取得し、１つ以上の前記関心旅行オブジェクトが示す前記関心訪問先の位置情報及び前記集合場所の位置情報を用いて、１つ以上の前記関心訪問先及び１つ以上の前記ツアーの少なくとも一方を含み、かつ、前記指定期間を満たす前記旅行経路を生成してもよい。

上記のいずれかの旅行計画システムにおいて、前記旅行計画部は、第１の関心旅行オブジェクトが示す前記ツアーに含まれるいずれかの前記訪問先と、第２の関心旅行オブジェクトが示す前記関心訪問先との重複を排除した前記旅行経路を生成してもよい。

上記のいずれかの旅行計画システムにおいて、前記旅行計画部は、１つ以上の前記関心訪問先を含み、かつ、前記指定期間を満たし、かつ、前記各関心訪問先をそれぞれに対応する所定利用時間少なくとも利用可能である前記旅行経路を生成してもよい。

上記のいずれかの旅行計画システムにおいて、前記操作受付部は、前記生成された旅行経路を表すタイムテーブルを出力し、前記タイムテーブルは前記各関心旅行先を示す領域が配置されており、前記領域の中から配置の変更が禁止される領域の選択を前記ユーザーから受け付け、前記旅行計画部は、前記選択された領域に対応する前記関心旅行先の配置を維持したまま、前記旅行経路を変更してもよい。

上記のいずれかの旅行計画システムにおいて、前記操作受付部は、前記タイムテーブル上で前記関心旅行先を示す領域の追加を前記ユーザーから受け付け、配置の変更が禁止される前記領域として、前記追加された領域の選択を受け付け、前記旅行計画部は、前記追加された領域に対応する前記関心旅行先を含み、かつ、前記選択された領域に対応する前記関心旅行先の配置を維持したまま、前記旅行経路を変更してもよい。

上記のいずれかの旅行計画システムにおいて、前記関心旅行オブジェクトの各々は、前記ユーザーにより付与されるスコアを含み、前記旅行計画部は、前記選択された入域及び出域に関して複数の前記旅行経路を生成するとともに、前記旅行経路の各々に関して前記スコアを用いて評価値を算出し、前記算出した評価値に基づいて旅行経路を選択し、前記操作受付部は、前記選択された旅行経路とともに、前記旅行経路の前記評価値を出力してもよい。

上記のいずれかの旅行計画システムにおいて、前記旅行計画部は、前記選択された入域と、１つ以上の前記関心訪問先と、前記選択された出域と、前記ユーザーが訪問先を設定可能な必要時間帯とを含み、かつ、前記指定期間を満たす前記旅行経路を生成してもよい。

上記のいずれかの旅行計画システムにおいて、前記記憶部は、訪問先に関する情報であって前記訪問先の位置情報を含む１つ以上の旅行オブジェクトを格納し、前記操作受付部は、前記生成された旅行経路を表すタイムテーブルを出力し、前記タイムテーブルは、前記必要時間帯を示す領域を含み、前記領域の選択を前記ユーザーから受け付け、前記旅行計画部は、前記領域が選択された場合、１つ以上の前記訪問先に対応する旅行オブジェクトを取得し、前記操作受付部は、１つ以上の前記取得された旅行オブジェクトが示す訪問先の一覧を出力してもよい。

上記のいずれかの旅行計画システムにおいて、前記旅行計画部は、前記領域が選択された場合に、前記生成された旅行経路に第１条件を満たす前記訪問先が含まれているか否かを判定し、前記第１条件を満たす訪問先が含まれていない場合に、第２条件を満たす１つ以上の前記訪問先に対応する旅行オブジェクトを取得してもよい。

上記のいずれかの旅行計画システムにおいて、前記記憶部は、ツアーに関する情報であって集合場所の位置情報、及び１つ以上の前記訪問先の位置情報を含む１つ以上の旅行オブジェクトを格納し、前記操作受付部は、前記選択された領域への前記訪問先の設定を前記ユーザーから受け付け、前記旅行計画部は、前記ユーザーから受け付けた訪問先が所定条件を満たす場合、当該訪問先を含む１つ以上のツアーに対応する旅行オブジェクトを前記記憶部から取得し、前記操作受付部は、１つ以上の前記取得された旅行オブジェクトが示すツアーの一覧を出力してもよい。

上記のいずれかの旅行計画システムでにおいて、前記記憶部は、同一グループに属する複数の前記ユーザーの各々について１つ以上の前記関心旅行オブジェクトを格納し、前記旅行計画部は、前記グループについて前記旅行プランを生成する場合、前記グループに属する前記複数のユーザーの同一の関心旅行オブジェクトを１つに集約することにより、前記グループの１つ以上の関心旅行オブジェクトを取得し、前記グループについて取得された１つ以上の前記関心旅行オブジェクトが示す前記関心訪問先の位置情報を用いて、１つ以上の前記関心訪問先を含み、かつ、前記グループによって指定された指定期間を満たす前記旅行経路を生成してもよい。

上記のいずれかの旅行計画システムにおいて、前記関心旅行オブジェクトの各々は、前記ユーザーにより付与されるスコアを含み、前記旅行計画部は、前記グループについて前記旅行プランを生成する場合、前記集約した関心旅行オブジェクトの前記スコアを、前記複数のユーザーの付与したスコアを用いて算出し、複数の前記旅行経路を生成するとともに、前記旅行経路の各々に関して前記スコアを用いて評価値を算出し、前記算出した評価値に基づいて旅行経路を選択し、前記操作受付部は、前記選択された旅行経路とともに、前記旅行経路の前記評価値を出力してもよい。

上記の課題を解決する本発明の他の態様は、旅行計画システムにより実行される旅行計画方法であって、ユーザーの関心訪問先に関する情報であって前記関心訪問先の位置情報を含む１つ以上の関心旅行オブジェクトを取得するステップと、１つ以上の前記関心旅行オブジェクトが示す前記関心訪問先の前記位置情報を用いて、１つ以上の前記関心訪問先を含み、かつ、前記ユーザーによって指定された指定期間を満たす旅行経路を生成し、当該旅行経路を含む旅行プランを生成するステップと、前記生成された旅行プランを出力するステップとを含む。

上記の課題を解決する本発明のさらに他の態様は、旅行計画システムのプログラムであって、ユーザーの関心訪問先に関する情報であって前記関心訪問先の位置情報を含む１つ以上の関心旅行オブジェクトを格納する記憶部、１つ以上の前記関心旅行オブジェクトが示す前記関心訪問先の前記位置情報を用いて、１つ以上の前記関心訪問先を含み、かつ、前記ユーザーによって指定された指定期間を満たす旅行経路を含む旅行プランを生成する旅行計画部、前記生成された旅行プランを出力する操作受付部として前記旅行計画システムを機能させる。

本発明によれば、旅行者の関心のある訪問先を組み込んだ旅行プランを計画することができる。

実施形態に係る旅行計画システムの構成例を示すブロック図である。 実施形態に係る旅行オブジェクトテーブルの構成例を示す図（その１）である。 実施形態に係る旅行オブジェクトテーブルの構成例を示す図（その２）である。 実施形態に係る旅行オブジェクトテーブルの構成例を示す図（その３）である。 実施形態に係るツアー情報テーブルの構成例を示す図である。 実施形態に係る関心旅行オブジェクトテーブルの構成例を示す図である。 実施形態に係るゲートウェイ情報テーブルの構成例を示す図である。 実施形態に係る旅行プランテーブルの構成例を示す図である。 実施形態に係る旅行計画システムのハードウェア構成例を示すブロック図である。 実施形態に係る旅行計画処理の一例を示すフローチャートである。 図１０のステップＳ１の処理の一例を示すフローチャートである。 実施形態に係るゲートウェイの取得処理の一例を説明する説明図である。 図１０のステップＳ２の処理の一例を示すフローチャートである。 図１０のステップＳ４の処理の一例を示すフローチャートである。 図１４のステップＳ４４の処理の一例を示すフローチャートである。 実施形態に係る旅行経路の探索処理の一例を説明する説明図である。 図１０のステップＳ５の処理の一例を示すフローチャートである。 実施形態に係る旅行プランの一覧を表示する画面例を示す図である。 実施形態に係る旅行プランのタイムテーブルを表示する画面例を示す図である。 実施形態に係る旅行プランのタイムテーブルを表示する他の画面例を示す図である。 実施形態に係る旅行プランのタイムテーブルを表示するさらに他の画面例を示す図である。 実施形態に係る旅行プランのタイムテーブルを表示するさらに他の画面例を示す図である。 実施形態に係る旅行プランのタイムテーブルを表示するさらに他の画面例を示す図である。

以下、本発明の一実施形態について、図面を参照して説明する。

図１は、実施形態に係る旅行計画システムの構成例を示すブロック図である。

旅行計画システム１は、インターネット等の通信ネットワークＮに接続され、通信ネットワークＮに接続された１つ以上のユーザー端末Ｔ等の外部装置と通信することができる。旅行計画システム１は、旅行プランを各ユーザー（「旅行者」でもある）に提供する情報処理システムであり、例えば、Ｗｅｂ（World Wide Web）サーバー、Ｗｅｂアプリケーション、及びデータベースを含むＷｅｂシステムにより実現することができる。各ユーザー端末Ｔは、そのユーザーにより使用される情報処理装置であり、例えば、ＰＣ（Personal Computer）、スマートフォン、タブレットコンピューター、ウェアラブルデバイス等の装置により実現することができる。

通信ネットワークＮには、様々な機能や情報を提供する１つ以上の情報処理システム（図示せず）が接続されている。情報処理システムは、例えば、Ｗｅｂサーバー、Ｗｅｂアプリケーション、及びデータベースを含むＷｅｂシステムである。旅行計画システム１は、例えば、これらの情報処理システムの公開しているＷｅｂ・ＡＰＩ（Application Programming Interface）を利用して、様々な情報を取得することができる。

Ｗｅｂ・ＡＰＩを利用して取得可能な情報は、例えば、設定した出発地と目的地の間の経路情報（航空機、鉄道、船舶、自動車などの１つ以上の輸送機関を使った経路）、設定した地点の最寄りの輸送拠点（空港、駅、港、バス停など）の情報、設定した日時の宿泊施設の空き状況、設定した日時の輸送機関の空き状況、などを含むことができる。もちろん、旅行計画システム１は、検索エンジンを利用してＷｅｂページを検索し、これらのＷｅｂページから様々な情報を取得可能であってもよい。

本実施形態では、ユーザーは、旅行計画システム１と通信可能なアプリ（アプリケーションソフトウェア）をユーザー端末Ｔにインストールする。当該アプリは、例えば、Ｗｅｂブラウザの機能とともに、Ｗｅｂブラウザに表示されたＷｅｂページコンテンツの中から選択された情報を旅行計画システム１に送信する機能を有する。もちろん、上記のアプリの替わりに、ユーザー端末Ｔの有するＷｅｂブラウザに組み込まれるプラグインを使ってもよい。当該プラグインは、Ｗｅｂブラウザに表示されたＷｅｂページコンテンツの中から選択された情報を旅行計画システム１に送信する機能を有する。

ユーザーは、例えば、Ｗｅｂサーフィンをしている間に、観光地、観光ツアー、レストラン、ホテルなどの関心のある訪問先（以下、「関心訪問先」ともいう）を発見できる。関心訪問先は、世界中に散在してもよい。ユーザーは、上記のアプリ又はプラグインの機能を使って、表示されたＷｅｂページコンテンツ内の関心訪問先の情報、例えば名前、所在地、写真、位置情報など選択する。当該アプリ又はプラグインは、選択された関心訪問先の情報を、旅行計画システム１に送信する。

旅行計画システム１は、ユーザー端末Ｔのアプリ又はプラグインから、選択された関心訪問先の情報を受信し、データベースに格納する。このようにして、旅行計画システム１は、ユーザーの関心訪問先のリストを保持することができる。一般的なユーザーは、関心訪問先を発見しても時間の経過とともに忘れてしまうが、旅行計画システム１のリストに登録しておくことで簡単に思い出すことができる。

また、ユーザーは、例えば、１つ以上の関心訪問先を巡る旅行に行きたいと思ったときに、ユーザー端末Ｔのアプリ又はプラグインを使って、旅行プランを計画するように旅行計画システム１に指示する。なお、当該アプリ又はプラグインは、ユーザーから旅行の期間を受け付け、旅行計画指示とともに旅行計画システム１に送信する。本実施形態では、ユーザーは、旅行計画指示の際、旅行の期間以外は特に入力する必要はない。

旅行計画システム１は、ユーザーから旅行計画指示を受け付けると、保持している関心訪問先のリストから選択した１つ以上の関心訪問先を組み込んだ旅行プランを計画する。これにより、旅行計画システム１は、ユーザーの関心訪問先を組み込んだ旅行プランを効率的に計画することができる。

ところで、関心訪問先の中には、上述したＷｅｂ・ＡＰＩを介して提供される経路探索サービスでは経路情報を探索できないような、到達困難な訪問先が存在する。例えば、山奥の温泉、自然保護地区の中の滝などの観光地である。一方で、このような到達困難な観光地であっても、当該観光地を訪問する観光ツアーが存在することがある。この観光ツアーでは、例えばチャーターされた輸送機関により当該観光地に到達可能である。そこで、旅行計画システム１は、到達困難な訪問先については、当該訪問先を含む観光ツアーを探索し、旅行プランに組み込む。これにより、旅行計画システム１は、ユーザーの関心訪問先を組み込んだ旅行プランの選択肢を広げて、ユーザーに提供できる。

上記のような機能を実現する旅行計画システム１は、記憶部１０と、制御部２０と、通信部３０とを有する。記憶部１０は、制御部２０の処理に使用される情報を格納する。制御部２０は、旅行計画システム１を統合的に制御する。通信部３０は、通信ネットワークＮを介してユーザー端末Ｔ等の外部装置と情報を送受信する。

記憶部１０は、例えば、旅行オブジェクトテーブル１１と、ツアー情報テーブル１２と、関心旅行オブジェクトテーブル１３と、ゲートウェイ情報テーブル１４と、旅行プランテーブル１５を格納する。

旅行オブジェクトテーブル１１は、ユーザーの関心訪問先に加え、ユーザーが関心訪問先として選択可能な訪問先に関する情報を格納する。「旅行オブジェクト（以下、ＴＯとも表記する）」とは、訪問先及び当該訪問先に関する情報を意味する。旅行オブジェクトは、観光地、レストラン、ホテル等の地点の訪問先に加え、１つ以上の地点を訪問する観光ツアーも含むことができる。

ツアー情報テーブル１２は、旅行オブジェクトテーブル１１に格納されている観光ツアーに関する情報を格納する。

関心旅行オブジェクトテーブル１３は、ユーザーの関心訪問先に関する情報を格納する。「関心旅行オブジェクト（以下、ＩＴＯとも表記する）」とは、ユーザーの関心訪問先及び当該関心訪問先に関する情報を意味する。関心旅行オブジェクトは、観光地、レストラン、ホテル等の地点の訪問先に加え、１つ以上の地点を訪問する観光ツアーも含むことができる。

ゲートウェイ情報テーブル１４は、ゲートウェイに関する情報を格納する。「ゲートウェイ（ＧＷ）」とは、訪問先にアクセスするための輸送拠点、例えば、空港、駅、港、バス停等を意味する。

旅行プランテーブル１５は、旅行計画システム１により生成されたユーザーのための旅行プランに関する情報を格納する。

制御部２０は、例えば、旅行オブジェクト収集部２１と、操作受付部２２と、旅行計画部２３とを有する。

旅行オブジェクト収集部２１は、通信部３０を介してインターネット上を検索し、訪問先に関する情報（例えば、名称、位置情報等）を収集し、受信した情報を用いて当該訪問先に対応する旅行オブジェクトを生成し、旅行オブジェクトテーブル１１に登録する。旅行オブジェクト収集部２１は、例えば、検索エンジン技術を使って情報を収集してもよいし、システム管理者から情報の入力を受け付けてもよい。

また、旅行オブジェクト収集部２１は、ユーザーにより選択された関心訪問先に関する情報を、ユーザー端末Ｔ上のアプリあるいはプラグインから通信部３０を介して受信し、受信した情報を用いて当該関心訪問先に対応する関心旅行オブジェクトを生成し、関心旅行オブジェクトテーブル１３に登録する。なお、旅行オブジェクト収集部２１は、旅行オブジェクトテーブル１１内のいずれかの旅行オブジェクトに関連付くように、関心旅行オブジェクトを関心旅行オブジェクトテーブル１３に登録する。

操作受付部２２は、ユーザー端末Ｔ上のアプリあるいはプラグインに入力されたユーザーの操作を、通信部３０を介して受け付ける。また、操作受付部２２は、操作入力を受け付けるためのＷｅｂページのページ情報を生成し、ユーザー端末Ｔに通信部３０を介して送信してもよい。ユーザー端末Ｔは、受信したページ情報に従ってＷｅｂページを表示すればよい。

旅行計画部２３は、後に詳述する旅行計画処理を実行することにより、ユーザーの指定条件（旅行の期間）を満たし、かつ、関心旅行オブジェクトの質及び数に基づく評価値がより高い旅行プランを生成する。旅行計画部２３は、生成した旅行プランを、旅行プランテーブル１５に格納する。

図２は、実施形態に係る旅行オブジェクトテーブルの構成例を示す図（その１）である。図３は、実施形態に係る旅行オブジェクトテーブルの構成例を示す図（その２）である。図４は、実施形態に係る旅行オブジェクトテーブルの構成例を示す図（その３）である。

旅行オブジェクトテーブル１１は、旅行オブジェクト毎のレコードを格納する。各レコードは、ＴＯ識別子１１ａ、名称１１ｂ、区分１１ｃ、タグ１１ｄ、地域コード１１ｅ、ＴＯスコア１１ｆ、開始時刻１１ｇ、終了時刻１１ｈ、推奨利用時間１１ｉ、及び位置１１ｊを含む。

ＴＯ識別子１１ａは、旅行オブジェクトの識別子である。名称１１ｂは、旅行オブジェクトの名称、例えば、観光地、レストラン等の訪問先の名称や、観光ツアーの名称である。区分１１ｃは、旅行オブジェクトの目的の区分であり、例えば、買物、観光、食事、ツアー、宿泊である。タグ１１ｄは、旅行オブジェクトの特徴であり、例えば、購入可能な商品、有名な場所、食事施設の種類、ツアーの要点である。地域コード１１ｅは、旅行オブジェクトが位置する地域のコードである。ＴＯスコア１１ｆは、旅行オブジェクトのスコアである。ＴＯスコア１１ｆは、例えば、複数のユーザーが付与したポイントの集計結果に基づいて設定される。

開始時刻１１ｇは、旅行オブジェクトの営業時間の開始時刻である。終了時刻１１ｈは、旅行オブジェクトの営業時間の終了時刻である。推奨利用時間１１ｉは、一般的なユーザーが旅行オブジェクトを利用する時間である。開始時刻及び終了時刻は、例えば、観光地や施設についてはそれら営業時間の開始時刻及び終了時刻、観光ツアーについてはそのスケジュールの開始時刻及び終了時刻を設定することができる。推奨利用時間は、例えば、観光地や施設についてはその平均滞在時間、観光ツアーについてはそのスケジュールの所要時間を設定することができる。

位置１１ｊは、旅行オブジェクトの位置情報である。位置情報は、例えば、緯度及び経度などの地図上の座標情報である。旅行オブジェクトの位置を点で表す場合は、例えば、位置情報は、当該地点の座標情報を含む。旅行オブジェクトの位置を矩形領域で表す場合は、例えば、位置情報は、当該領域の開始地点の座標情報と当該領域の終了地点の座標情報を含み、これらの２つの地点は当該領域の対角の頂点に相当する。もちろん、領域の形状は、矩形に限られず、円形、多角形などであってもよい。

旅行オブジェクトテーブル１１の情報は、例えば、旅行オブジェクト収集部２１により生成され、登録あるいは更新される。または、旅行オブジェクトテーブル１１の情報は、システム管理者によって登録あるいは更新されてもよい。旅行計画部２３は、旅行オブジェクトテーブル１１を参照することで、訪問先や観光ツアー等の旅行オブジェクトに関する情報を読み出すことができる。各レコードは、識別子を介して他のテーブルの対応するレコードの情報を含んでいるとみなすこともできる。

図５は、実施形態に係るツアー情報テーブルの構成例を示す図である。

ツアー情報テーブル１２は、観光ツアーの旅行オブジェクト毎に、当該ツアーのスケジュール情報を格納する。ＴＯ識別子１２ａは、観光ツアーの旅行オブジェクトの識別子である。ＴＯ識別子１２ａは、他のテーブルのＴＯ識別子あるいはＩＴＯ識別子と対応する。スケジュール情報は、１つ以上のスケジュール項目を格納する。各スケジュール項目は、開始時刻１２ｂ、終了時刻１２ｃ、区分１２ｄ、内容１２ｅ、及びＴＯ識別子１２ｆを含む。

開始時刻１２ｂは、スケジュール項目の開始時刻である。終了時刻１２ｃは、スケジュール項目の終了時刻である。区分１２ｄは、スケジュール項目の目的の区分であり、例えば、集合、買物、観光、食事、解散である。内容１２ｅは、スケジュール項目の詳細である。ＴＯ識別子１２ｆは、スケジュール項目に対応する旅行オブジェクトのＴＯ識別子である。例えば、観光のスケジュール項目については観光地の旅行オブジェクトのＴＯ識別子が設定され、食事のスケジュール項目については食事処の旅行オブジェクトのＴＯ識別子が設定され、集合及び解散の観光のスケジュール項目については集合場所及び解散場所の旅行オブジェクトのＴＯ識別子が設定される。

ツアー情報テーブル１２の情報は、旅行オブジェクト収集部２１により生成され、登録あるいは更新される。または、ツアー情報テーブル１２の情報は、システム管理者によって登録あるいは更新されてもよい。旅行計画部２３は、ツアー情報テーブル１２を参照することで、観光ツアーの旅行オブジェクトのスケジュール情報を読み出すことができる。

図６は、実施形態に係る関心旅行オブジェクトテーブルの構成例を示す図である。

関心旅行オブジェクトテーブル１３は、ユーザー毎に、当該ユーザーの関心旅行オブジェクト毎のレコードを格納する。ユーザー識別子１３ａは、他のテーブルのユーザー識別子と対応する。各レコードは、ＩＴＯ識別子１３ｂ、及びＩＴＯスコア１３ｃを含む。

ＩＴＯ識別子１３ｂは、関心旅行オブジェクトの識別子である。ＩＴＯ識別子１３ｂは、他のテーブルのＴＯ識別子あるいはＩＴＯ識別子と対応する。ＩＴＯスコア１３ｃは、関心旅行オブジェクトのスコアである。ＩＴＯスコア１３ｃは、例えば、ユーザーにより付与される。

関心旅行オブジェクトテーブル１３の情報は、例えば、ユーザー端末Ｔから送信された関心訪問先に関する情報を用いて旅行オブジェクト収集部２１により生成され、登録あるいは更新される。旅行計画部２３は、関心旅行オブジェクトテーブル１３を参照することで、関心訪問先や観光ツアー等の関心旅行オブジェクトに関する情報を読み出すことができる。各レコードは、識別子を介して他のテーブルの対応するレコードの情報を含んでいるとみなすこともできる。

図７は、実施形態に係るゲートウェイ情報テーブルの構成例を示す図である。

ゲートウェイ情報テーブル１４は、ゲートウェイ毎のレコードを格納する。各レコードは、ＧＷ識別子１４ａ、位置１４ｂ、種別１４ｃ、及びＩＴＯ数１４ｄを含む。ＧＷ識別子１４ａは、ゲートウェイの識別子である。位置１４ｂは、ゲートウェイの位置情報である。位置情報のフォーマットは、上述した位置１１ｊと同様である。種別１４ｃは、ゲートウェイの種別、例えば空港、駅、港、バス停等である。ＩＴＯ数１４ｄは、ゲートウェイの位置に対して所定条件を満たす位置の関心旅行オブジェクトの数である。ＩＴＯ数１４ｄには、例えば、当該ゲートウェイの位置まで最短経路を有する各関心旅行オブジェクト（１人以上のユーザーの各関心旅行オブジェクト）の数である。

ゲートウェイ情報テーブル１４の情報（ＧＷ識別子１４ａ、位置１４ｂ、及び種別１４ｃ）は、例えば、旅行オブジェクト収集部２１により生成され、登録あるいは更新される。ゲートウェイ情報テーブル１４の情報（ＩＴＯ数１４ｄ）は、後述するように、各ユーザーの旅行プランを計画した際に、旅行計画部２３により登録あるいは更新される。または、ゲートウェイ情報テーブル１４の情報は、システム管理者によって登録あるいは更新されてもよい。旅行計画部２３は、ゲートウェイ情報テーブル１４を参照することで、ゲートウェイに関する情報を読み出すことができる。

図８は、実施形態に係る旅行プランテーブルの構成例を示す図である。

旅行プランテーブル１５は、ユーザー毎に、当該ユーザーの旅行プラン毎の旅行プラン情報を格納する。ユーザー識別子１５ａは、他のテーブルのユーザー識別子と対応する。各旅行プラン情報は、旅行プラン識別子１５ｂ、訪問ＩＴＯ数１５ｃ、費用及び期間１５ｄ、評価値１５ｅ、及び詳細スケジュール１５ｆを含む。

旅行プラン識別子１５ｂは、旅行プランの識別子である。訪問ＩＴＯ数１５ｃは、旅行プランにおいて訪問される関心訪問先の数である。費用及び期間１５ｄは、旅行プランに要する費用と期間である。評価値１５ｅは、旅行プランの評価値であり、旅行計画部２３によって計算される。詳細スケジュール１５ｆは、旅行プランの詳細スケジュールである。詳細スケジュール１５ｆの内容は、特に限定されないが、例えば図１９等に示すようなタイムテーブルを表示するためのデータを含む。

旅行プランテーブル１５の情報は、例えば、旅行計画部２３により生成され、登録あるいは更新される。旅行計画部２３は、旅行プランテーブル１５を参照することで、旅行プランに関する情報を読み出すことができる。

図９は、実施形態に係る旅行計画システムのハードウェア構成例を示すブロック図である。

旅行計画システム１は、図９に示すようなコンピュータ９０により実現することができる。コンピュータ９０は、例えば、サーバーコンピュータであるが、パーソナルコンピュータ、スマートフォン、タブレットコンピューター等のコンピュータ機器であってもよい。また、旅行計画システム１は、複数のコンピュータにより構成されてもよい。

コンピュータ９０は、演算装置９１と、主記憶装置９２と、外部記憶装置９３と、通信装置９４と、読み書き装置９５と、入力装置９６と、出力装置９７とを含む。

演算装置９１は、例えば、ＣＰＵ（Central Processing Unit）などの演算ユニットである。主記憶装置９２は、例えば、ＲＡＭ（Random Access Memory）などの記憶装置である。外部記憶装置９３は、例えば、ハードディスクやＳＳＤ（Solid State Drive）、あるいはフラッシュＲＯＭ（Read Only Memory）などの記憶装置である。通信装置９４は、ネットワークケーブルを介して有線通信を行う通信装置、アンテナを介して無線通信を行う通信装置を含む、情報を送受信する装置である。読み書き装置９５は、DVD（Digital Versatile Disk）、USB（Universal Serial Bus）メモリー等の記録媒体に情報を読み書きする装置である。入力装置９６は、キーボードやマウスなどのポインティングデバイス、タッチパネル、マイクロフォンなどを含む、入力情報を受け付ける装置である。出力装置９７は、ディスプレイ、プリンター、スピーカーなどを含む、出力情報を出力する装置である。主記憶装置９２及び外部記憶装置９３の少なくとも一部は、例えば、通信装置９４を介して接続されるネットワーク上のストレージにより実現されてもよい。

記憶部１０は、例えば外部記憶装置９３により実現される。制御部２０は、例えば演算装置９１により実現される。すなわち、例えば、演算装置９１が所定のアプリケーションプログラムを実行することによって実現することができる。このアプリケーションプログラムは、例えば、外部記憶装置９３内に記憶され、実行にあたって主記憶装置９２上にロードされ、演算装置９１によって実行される。通信部３０は、例えば通信装置９４によって実現される。

次に、上述の旅行計画システム１によって実行される旅行計画処理の具体例について説明する。１人の対象ユーザーのための処理を説明する。旅行オブジェクトテーブル１１、ツアー情報テーブル１２、関心旅行オブジェクトテーブル１３、ゲートウェイ情報テーブル１４には、情報が既に設定されている。

図１０は、実施形態に係る旅行計画処理の一例を示すフローチャートである。旅行計画部２３は、例えば、旅行プランの計画を開始するための指示を、ユーザー端末Ｔから操作受付部２２を介して受け付けた場合に、本フローチャートに示す処理を開始する。その際、旅行計画部２３は、対象ユーザーの指定条件（旅行の期間）を受け付ける。旅行の期間は、例えば、開始日付と終了日付を含む。

まず、旅行計画部２３は、旅行のゲートウェイを取得する（ステップＳ１）。ステップＳ１の処理では、旅行計画部２３は、対象ユーザーの各関心旅行オブジェクトについてゲートウェイを取得する。ステップＳ１については後に詳述する。

次に、旅行計画部２３は、旅行の入域と出域を選択する（ステップＳ２）。「入域」とは、ゲートウェイから選択される、旅行の開始拠点である。「出域」とは、ゲートウェイから選択される、旅行の終了拠点である。入域と出域は、同じ拠点であってもよい。ステップＳ２の処理では、旅行計画部２３は、ステップＳ１で取得されたゲートウェイの中から、入域と出域の組み合わせを選択する。ステップＳ２については後に詳述する。

次に、旅行計画部２３は、旅行計画を終了するか否かを判定する（ステップＳ３）。旅行計画部２３は、後述する旅行計画の終了フラグが設定されている場合に、旅行計画を終了すると判定し（ステップＳ３：ＹＥＳ）、処理をステップＳ５に進める。旅行計画部２３は、当該終了フラグが設定されていない場合に、旅行計画を継続すると判定し（ステップＳ３：ＮＯ）、処理をステップＳ４に進める。

旅行計画を継続する場合、旅行計画部２３は、旅行プランを生成する（ステップＳ４）。ステップＳ４の処理では、旅行計画部２３は、ステップＳ２で選択された入域から出域までの旅行プランであって、１つ以上の関心旅行オブジェクトを含む旅行プランを生成する。生成される旅行プランは、ユーザーの指定条件（旅行の期間）を満たし、かつ、関心旅行オブジェクトの質及び数に基づく評価値がより高い旅行プランである。ステップＳ４については後に詳述する。

ステップＳ４の後、旅行計画部２３は、処理をステップＳ２に進め、入域と出域の他の組み合わせを選択する。

旅行計画を終了する場合、旅行計画部２３は、旅行プランを出力及び編集する（ステップＳ５）。ステップＳ５の処理では、旅行計画部２３は、ステップＳ４で計画された１つ以上の旅行プランに関する情報を、操作受付部２２を介してユーザー端末Ｔに出力する。また、旅行計画部２３は、１つ以上の旅行プランに対する編集を、操作受付部２２を介してユーザー端末Ｔから受け付ける。

図１１は、図１０のステップＳ１の処理の一例を示すフローチャートである。

まず、旅行計画部２３は、関心旅行オブジェクトテーブル１３に含まれる対象ユーザーの各ＩＴＯのレコードを、記憶部１０内の所定の記憶領域（図示せず。以下、「候補旅行オブジェクトテーブル」という）にコピーする。

それから、旅行計画部２３は、ＩＴＯを１つ選択する（ステップＳ１１）。具体的には、旅行計画部２３は、候補旅行オブジェクトテーブルを参照し、ＩＴＯを１つ選択し、当該ＩＴＯのＩＴＯ識別子を読み出す。また、旅行計画部２３は、旅行オブジェクトテーブル１１を参照し、読み出したＩＴＯ識別子に対応するＴＯ識別子１１ａに関連付けられた位置１１ｊを、ＩＴＯの位置として読み出す。

それから、旅行計画部２３は、ゲートウェイを探索する（ステップＳ１２）。具体的には、旅行計画部２３は、ステップＳ１１で読み出したＩＴＯの位置に対して所定条件を満たす位置のゲートウェイを、ゲートウェイ情報テーブル１４から探索する。

旅行計画部２３は、例えば、ＩＴＯまでの最短経路を有するゲートウェイを探索する。最短経路は、特に限定されないが、例えば、時間、距離、若しくは料金、又はこれらの１つ以上のコストの組み合わせが、最小となる経路とすることができる。各コストの上限を設定してもよい。

旅行計画部２３は、例えば、外部の情報処理システムの提供するＷｅｂ・ＡＰＩを使うことにより、ＩＴＯの位置から各ゲートウェイの位置までの経路情報を取得することができる。旅行計画部２３は、取得した経路のうち最短の経路を有するゲートウェイを選択すればよい。もちろん、旅行計画部２３は、ＩＴＯの位置までの最短経路を有するゲートウェイの情報を、Ｗｅｂ・ＡＰＩから取得してもよい。

本実施形態では、ゲートウェイの種別として空港を考えると理解し易い。もちろん、駅や港等の他の種別のゲートウェイが選択されてもよい。また、対象ユーザーの操作によって、ゲートウェイの種別を選べてもよい。

それから、旅行計画部２３は、ゲートウェイを取得できたか否かを判定する（ステップＳ１３）。上述のステップＳ１２の処理では、例えばＩＴＯに到達する経路が不明な場合には、当該ＩＴＯに対するゲートウェイを取得できない。この場合、旅行計画部２３は、ゲートウェイを取得できない（当該ＩＴＯまで到達困難である）と判定する。また、旅行計画部２３は、経路を得られても、次の様な場合にはゲートウェイを取得できないと判定してもよい。例えば、経路情報に徒歩や自家用車などの公共交通機関以外の輸送手段が含まれている場合、経路情報に含まれる公共交通機関の予約が満席である場合、経路情報に含まれる公共交通機関をユーザー自身が予約するのが困難である場合などである。

ゲートウェイを取得できなかった場合（ステップＳ１３：ＮＯ）、旅行計画部２３は、ツアーを探索する（ステップＳ１４）。具体的には、旅行計画部２３は、ツアー情報テーブル１２を参照し、ステップＳ１１で選択したＩＴＯのＩＴＯ識別子に対応するＴＯ識別子１２ｆをスケジュール項目に含む１つ以上のツアーを特定し、各ツアーのＴＯ識別子１２ａを読み出す。

それから、旅行計画部２３は、探索した各ツアーをＩＴＯに追加する（ステップＳ１５）。具体的には、旅行計画部２３は、各ツアーのＩＴＯのレコードを候補旅行オブジェクトテーブルに追加する。追加したレコードのＩＴＯ識別子には、ステップＳ１４で読み出されたＴＯ識別子１２ａが設定される。追加したレコードのＩＴＯスコアには、例えばステップＳ１１で選択したＩＴＯのＩＴＯスコアが設定される。また、旅行計画部２３は、候補旅行オブジェクトテーブルから、ステップＳ１１で選択したＩＴＯのレコードを削除する。なお、旅行計画部２３は、ステップＳ１１で選択したＩＴＯに対応する経路が不明な場合に、当該ＩＴＯのレコードを候補旅行オブジェクトテーブルから削除し、ステップＳ１１で選択したＩＴＯに対応する経路が得られた場合は、当該ＩＴＯのレコードを候補旅行オブジェクトテーブルに残しておいてもよい。

それから、旅行計画部２３は、追加した各ＩＴＯのゲートウェイを取得する（ステップＳ１６）。具体的には、旅行計画部２３は、ツアー情報テーブル１２を参照し、ステップＳ１５で追加したツアーのスケジュール情報から、集合場所（区分１２ｄが「集合」を示す）のＴＯ識別子１２ｆを読み出す。また、旅行計画部２３は、旅行オブジェクトテーブル１１を参照し、読み出したＴＯ識別子に対応するＴＯ識別子１１ａに関連付けられた位置１１ｊをＩＴＯの位置として読み出す。また、旅行計画部２３は、読み出したＩＴＯの位置に対して所定条件を満たす位置のゲートウェイを、ゲートウェイ情報テーブル１４から探索する。探索の仕方は、ステップＳ１２と同様である。このようにして、旅行計画部２３は、ツアーのＩＴＯのゲートウェイを取得することができる。なお、旅行計画部２３は、集合場所の位置に替えて、解散場所の位置をＩＴＯの位置として読み出してもよい。

ゲートウェイを取得できた場合（ステップＳ１３：ＹＥＳ）、又は、ステップＳ１６の後、旅行計画部２３は、ゲートウェイの取得を終了するか否かを判定する（ステップＳ１７）。具体的には、旅行計画部２３は、本フローチャートの開始時に候補旅行オブジェクトテーブルにコピーされたＩＴＯを全て選択した場合に、ゲートウェイの取得を終了すると判定し（ステップＳ１７：ＹＥＳ）、図１１に示すフローチャートの処理を終了する。旅行計画部２３は、ＩＴＯを全て選択していない場合に、ゲートウェイの取得を継続すると判定し（ステップＳ１７：ＮＯ）、処理をステップＳ１１に進める。なお、ゲートウェイを取得できた場合、旅行計画部２３は、ステップＳ１２又はステップＳ１６で探索されたゲートウェイに対応するレコードのＩＴＯ数１４ｄを、１インクリメントする。

ＩＴＯの数が多いほどゲートウェイの数も多くなり（入域と出域の組み合わせも多くなる）、これは計画可能な旅行プラン数の増大及び演算処理負荷の増大につながる。そこで、ゲートウェイの取得を終了する場合、旅行計画部２３は、ゲートウェイの絞り込みを実行してもよい。例えば、旅行計画部２３は、ステップＳ１１〜Ｓ１７で取得した全てのゲートウェイから、所定条件を満たすゲートウェイを抽出すればよい。

具体例としては、旅行計画部２３は、ユーザーのオプション指定条件（旅行の予算）を使うことができる。オプション指定条件は、ユーザー端末Ｔから操作受付部２２を介して受け付ければよい。詳細には、旅行計画部２３は、ステップＳ１１〜Ｓ１７で取得したゲートウェイのうち、ユーザーの出発拠点からの片道の移動料金が予算を下回るゲートウェイを抽出する。「出発拠点」は、例えば、ユーザーの自宅の最寄りの空港、駅、港等の輸送拠点である。出発拠点の情報、例えば位置情報や名称は、予め記憶部１０に登録すればよい。旅行計画部２３は、例えば、外部の情報処理システムの提供するＷｅｂ・ＡＰＩを使うことにより、出発拠点の位置から各ゲートウェイの位置までの経路情報（使用する輸送機関、及びその料金を含む）を取得することができる。例えば、出発拠点及びゲートウェイの両方が空港である場合、それらの空港の間の片道のフライト料金を得ることができる。旅行計画部２３は、例えば、取得した片道料金の予算に対する割合が所定値以下（例えば、５０％以下）であるかどうかを判定すればよい。なお、予算に所定の係数を乗じてもよい。

旅行計画部２３は、上記のようにして対象ユーザーの旅行プランに使用可能なゲートウェイの候補を抽出し、図１１に示すフローチャートの処理を終了する。

図１２は、実施形態に係るゲートウェイの取得処理の一例を説明する説明図である。

図１２（Ａ）は、地図上の複数のＩＴＯを示している。図１２（Ｂ）は、１つのＩＴＯを除く複数のＩＴＯについて取得されたゲートウェイを示している。各矢印は、ＩＴＯと当該ＩＴＯのゲートウェイとの関係を示している。図１２（Ｃ）は、ゲートウェイを取得できなかったＩＴＯを含むツアー（破線の円）と、そのツアーの集合場所について取得されたゲートウェイを示している。当該ツアーは、集合場所、ＴＯ、及びＩＴＯを含んでいる。ツアーは、解散場所を含んでもよいし、他のＩＴＯを含んでもよい。

図１３は、図１０のステップＳ２の処理の一例を示すフローチャートである。

まず、旅行計画部２３は、ステップＳ２の処理の実行が初回であるか否かを判定する（ステップＳ２１）。

ステップＳ２の処理の実行が初回である場合（ステップＳ２１：ＹＥＳ）、旅行計画部２３は、入域を選択する（ステップＳ２２）。具体的には、旅行計画部２３は、ステップＳ１８で抽出したゲートウェイから、１つのゲートウェイを入域として選択する。選択順序は、例えば、ＩＴＯ数が多い順である。各ゲートウェイのＩＴＯ数は、ゲートウェイ情報テーブル１４のＩＴＯ数１４ｄを参照して取得可能である。

ステップＳ２の処理の実行が初回でない場合（ステップＳ２１：ＮＯ）、旅行計画部２３は、選択済の入域を取得する（ステップＳ２３）。具体的には、旅行計画部２３は、ステップＳ２２又はステップＳ２７で前回選択した入域を取得する。

ステップＳ２２又はステップＳ２３又はステップＳ２７の後、旅行計画部２３は、出域選択を終了するか否かを判定する（ステップＳ２４）。旅行計画部２３は、後述する出域選択の終了フラグが設定されていない場合に、出域選択を継続すると判定し（ステップＳ２４：ＮＯ）、処理をステップＳ２５に進める。旅行計画部２３は、出域選択の終了フラグが設定されている場合に、出域選択を終了すると判定し（ステップＳ２４：ＹＥＳ）、処理をステップＳ２６に進める。

出域選択を継続する場合、旅行計画部２３は、出域を選択する（ステップＳ２５）。具体的には、旅行計画部２３は、ステップＳ２２又はステップＳ２７で前回選択した入域の近隣の１つのゲートウェイを出域として選択する。本実施形態では、旅行計画部２３は、ある入域に注目した場合、ステップＳ２５の１回目は、注目入域を出域として選択し、ステップＳ２５の２回目以降は、注目入域に近い順に出域を選択する。旅行計画部２３は、例えば、入域と出域の直線距離を計算し、当該直線距離に基づいて出域を選択することができる。旅行計画部２３は、例えば、外部の情報処理システムの提供するＷｅｂ・ＡＰＩを使うことにより、入域の位置から各出域の位置までの直線距離を取得することができる。もちろん、旅行計画部２３は、入域と出域の直線距離に限られず、例えば、入域と出域の最短経路を用いてもよい。

出域選択を終了する場合、旅行計画部２３は、入域選択を終了するか否かを判定する（ステップＳ２６）。具体的には、旅行計画部２３は、所定終了条件を満たすかどうかを判定する。例えば、旅行計画部２３は、ステップＳ１８で抽出した全てのゲートウェイを入域として選択した場合、旅行計画処理の開始から所定時間が経過した場合、旅行プランが所定数生成された場合、などの条件で入域選択を終了すると判定する。

入域選択を継続する場合（ステップＳ２６：ＮＯ）、旅行計画部２３は、入域を選択する（ステップＳ２７）。具体的には、旅行計画部２３は、ステップＳ１８で抽出したゲートウェイのうち未選択のゲートウェイから、１つのゲートウェイを入域として選択する。選択順序は、ステップＳ２２と同様である。そして、旅行計画部２３は、処理をステップＳ２４に進める。

入域選択を終了する場合（ステップＳ２６：ＹＥＳ）、旅行計画部２３は、旅行計画の終了フラグを設定する（ステップＳ２８）。

ステップＳ２５又はステップＳ２８の処理の後、旅行計画部２３は、図１３に示すフローチャートの処理を終了する。旅行計画部２３は、上記のようにして入域及び出域の組み合わせを選択することができる。

図１４は、図１０のステップＳ４の処理の一例を示すフローチャートである。

まず、旅行計画部２３は、出発拠点から入域まで及び出域から出発拠点までの往復の輸送機関を探索する（ステップＳ４１）。具体的には、旅行計画部２３は、ステップＳ２で選択された入域及び出域の組み合わせを取得する。また、旅行計画部２３は、対象ユーザーの指定した旅行の期間内で、出発拠点を出発して入域に到着する輸送機関の情報と、出域を出発して出発拠点に到着する輸送機関の情報を探索する。例えば、出発拠点、入域、及び出域がいずれも空港である場合、往復のフライト情報（便名、出発日時及び到着日時、料金等を含む）が探索される。旅行計画部２３は、例えば、外部の情報処理システムの提供するＷｅｂ・ＡＰＩを使うことにより、輸送機関の情報を取得することができる。このようにして、旅行計画部２３は、対象ユーザーの指定条件（旅行の期間）を満たす、出発拠点から入域まで及び出域から出発拠点までの往復の輸送機関の情報を１つ以上取得できる。各組の輸送機関の情報は、少なくとも入域への到着日時及び出域からの出発日時を含む。

なお、旅行計画部２３は、上述のようにして取得した１つ以上の往復の輸送機関の組み合わせから、往復の料金が最安値である組み合わせを１つ取得してもよいし、最安値から所定数の組み合わせを複数取得してもよい。また、旅行計画部２３は、対象ユーザーのオプション指定条件（旅行の予算）を用いて、上述のようにして取得した１つ以上の往復の輸送機関の組み合わせから、往復の料金が予算内である組み合わせを１つ以上取得してもよい。

それから、旅行計画部２３は、往復の輸送機関の組み合わせを選択する（ステップＳ４２）。具体的には、旅行計画部２３は、ステップＳ４１で取得した１つ以上の往復の輸送機関の組み合せから、１つの組み合わせを選択する。

それから、旅行計画部２３は、開始日時及び終了日時を決定する（ステップＳ４３）。図１４のフローチャートでは、入域を開始地点とし出域を終了地点とする旅行経路を生成する。「開始日時」とは、当該開始地点を出発する日時である。「終了日時」とは、当該終了地点に到着する日時である。具体的には、旅行計画部２３は、ステップＳ４２で選択した往復の輸送機関の情報を用いて、入域への到着日時を開始日時として設定し、出域からの出発日時を終了日時として設定することができる。もちろん、開始日時は、入域への到着日時に限られず、例えば、入域への到着日時に所定時間（例えば１時間）を加えた日時を設定してもよい。また、終了日時は、出域からの出発日時に限られず、例えば、出域からの出発日時から所定時間（例えば２時間）を引いた日時を設定してもよい。

それから、旅行計画部２３は、旅行経路を探索する（ステップＳ４４）。ステップＳ４４では、旅行計画部２３は、候補旅行オブジェクトテーブルに格納されている１つ以上のＩＴＯを訪問する、開始地点から終了地点までの旅行経路を探索する。また、旅行計画部２３は、旅行経路に含まれる１つ以上のＩＴＯのＩＴＯスコアに基づく評価値が最大の旅行経路を探索する。評価値の定義は、特に限定されないが、例えば、各ＩＴＯのＩＴＯスコアの合計値、当該合計値に所定の係数を乗じた値、などとすることができる。

旅行経路の探索は、時間的制約条件付きの経路最適化問題を解くための一般的な経路探索アルゴリズム、例えば遺伝的アルゴリズム、ダイクストラ法、マルコフ連鎖モンテカルロ法などを用いて実現することができる。従って、経路探索アルゴリズム自体の詳細な説明は省略する。

本実施形態では、旅行計画部２３は、時間的制約条件を満たし、上述した評価値を最大化する旅行経路を探索する。時間的制約条件の１つは、ステップＳ４３で決定した開始日時から終了日時までに移動可能な経路である。他の時間的制約条件は、例えば、各ＩＴＯをその営業時間中に訪問可能であり、かつ、少なくとも推奨利用時間は利用可能な経路である。各ＩＴＯの営業時間は、旅行オブジェクトテーブル１１の開始時刻１１ｇ及び終了時刻１１ｈを参照して取得可能である。各ＩＴＯの推奨利用時間は、旅行オブジェクトテーブル１１の推奨利用時間１１ｉを参照して取得可能である。

また、旅行計画部２３は、旅行経路の探索において、開始地点からＩＴＯ、ＩＴＯから他のＩＴＯ、ＩＴＯから終了地点などの複数の２地点間の移動経路を探索する。ツアーのＩＴＯについては、集合場所又は解散場所を地点として用いればよい。旅行計画部２３は、例えば、外部の情報処理システムの提供するＷｅｂ・ＡＰＩを使うことにより、各地点間の移動経路の情報（例えば、輸送機関の種類、出発日時、到着日時、移動時間、料金などを含む）を取得することができる。輸送機関は、航空機、鉄道、船舶、自動車の他、タクシーや徒歩を含んでよい。料金を取得できない場合は、例えば、２地点間の距離に単位距離あたりの所定料金を乗じるなど、所定の規則に従って算出すればよい。各地点の名称や位置情報は、旅行オブジェクトテーブル１１を参照して取得可能である。ツアーの集合場所は、ツアー情報テーブル１２を参照して取得可能である。

また、旅行計画部２３は、旅行経路の探索において、一般的な旅行に必要な時間帯、例えば、宿泊、食事、空き時間）などを、旅行経路に組み込む。例えば、宿泊及び食事のＩＴＯが所定数（例えば、旅行日数に応じた宿泊回数及び食事回数）未満しか候補旅行オブジェクトテーブルに含まれていない場合は、旅行計画部２３は、予め用意した宿泊及び食事の時間帯を示すＴＯを不足数分ＩＴＯとして候補旅行オブジェクトテーブルに追加する。また例えば、旅行計画部２３は、予め用意した空き時間帯を示すＴＯを所定数（例えば、旅行日数に応じた回数）ＩＴＯとして候補旅行オブジェクトテーブルに追加する。宿泊、食事、空き時間等の必要時間帯を示すＴＯは、旅行オブジェクトテーブル１１を参照して取得可能である。図２の旅行オブジェクトテーブル１１の例では、食事の時間帯を示すＴＯ（ＴＯ識別子「９９９００００１」）、宿泊の時間帯を示すＴＯ（ＴＯ識別子「９９９００００４」）、空き時間帯を示すＴＯ（ＴＯ識別子「９９９９０００１」）が、予め格納されている。旅行計画部２３は、これらの必要時間帯のＩＴＯを組み込んだ旅行経路を探索する。

本実施形態では、候補旅行オブジェクトテーブルには、ツアーのＩＴＯが含まれる場合がある（対象ユーザーのＩＴＯとして予め登録されている、又は、図１１のステップＳ１５で追加される）。従って、例えば、観光地ＡとツアーＡとを含む旅行経路では、ツアーＡにも観光地Ａが重複して含まれている場合があり、ツアーＡとツアーＢとを含む旅行経路では、両方のツアーに観光地Ａが重複して含まれている場合がある。そこで、旅行計画部２３は、ＩＴＯの重複を排除した旅行経路を探索する。

経路探索アルゴリズムにおいてＩＴＯの重複を排除する方法としては、例えば、重複するＩＴＯの間に排他制約を付与することが考えられる。例えば、旅行計画部２３は、経路探索を行う前に、候補旅行オブジェクトテーブルに格納されている各ＩＴＯの重複（訪問先のＩＴＯとツアーのＩＴＯのスケジュールに組み込まれているＴＯとの間の重複と、ツアーのＩＴＯのスケジュールに組み込まれているＴＯと他のツアーのＩＴＯのスケジュールに組み込まれているＴＯとの間の重複）をチェックし、重複が発生しているＩＴＯの間に排他制約を付与すればよい。旅行計画部２３は、これらの排他制約条件を満たす旅行経路を探索すればよい。

また例えば、マルコフ連鎖モンテカルロ法や遺伝的アルゴリズムのような経路探索アルゴリズムでは、旅行計画部２３は、排他制約に違反した解の評価値を最悪に設定する、あるいは、致死遺伝子化すればよい。このようにすれば、最悪の評価値を有する旅行経路は選択されない。また例えばダイクストラ法のような経路探索アルゴリズムでは、既に経路に含まれているＩＴＯ（訪問先又はツアー）と排他関係を持つＩＴＯ（訪問先又はツアー）の経路への追加を禁止すればよい。このようにすれば、重複したＩＴＯを有する旅行経路は探索されない。

以上のようにして、旅行計画部２３は、１つ以上のＩＴＯを訪問する、開始地点から終了地点までの旅行経路を探索することができる。なお、旅行経路の探索処理の例については、図１５及び図１６を参照して後に説明する。

それから、旅行計画部２３は、旅行プランを生成する（ステップＳ４５）。具体的には、旅行計画部２３は、ステップＳ４４で探索された旅行経路に対応する旅行プラン情報を生成し、対象ユーザーのユーザー識別子に関連付けて、旅行プランテーブル１５に格納する。訪問ＩＴＯ数１５ｃには、探索された旅行経路において訪問されるＩＴＯの数が設定される。費用及び期間１５ｄには、例えば、開始地点から終了地点までの交通費、出発拠点から開始地点までの交通費、及び終了地点から出発拠点までの交通費の合計が設定される。また、費用及び期間１５ｄには、例えば、出発拠点を出発してから戻るまでの期間が設定される。評価値１５ｅには、探索された旅行経路の評価値が設定される。詳細スケジュール１５ｆには、探索された旅行経路のスケジュールデータ、例えば図１９等に示すようなタイムテーブルを表示するためのデータが設定される。詳細スケジュール１５ｆは、例えば、出発拠点の情報、出発拠点からの出発日時、開始地点（入域）の情報、開始地点への到着日時、開始地点からの出発日時、訪問する各ＩＴＯの情報及び利用時間帯、宿泊、食事、空き時間等の必要時間帯、終了地点（出域）への到着日時、終了地点からの出発日時、などを含む。

なお、ステップＳ４４では、結果として旅行経路を探索できない場合がある。例えば、対象ユーザーの指定した期間内に開始地点から終了地点まで到達する経路が存在しない場合、などである。この場合、旅行計画部２３は、ステップＳ４５において旅行プランを生成しない。

それから、旅行計画部２３は、旅行プランの生成を終了するか否かを判定する（ステップＳ４６）。具体的には、旅行計画部２３は、所定終了条件を満たすかどうかを判定する。例えば、旅行計画部２３は、ステップＳ４２で往復の輸送機関の組み合せを全て選択した場合、所定値を超える評価値の旅行プランを生成できた場合、本フローチャートの処理の開始から所定時間が経過した場合、などの条件で旅行プランの生成を終了すると判定する。

旅行プランの生成を継続する場合（ステップＳ４６：ＮＯ）、旅行計画部２３は、処理をステップＳ４２に進める。ステップＳ４２では、旅行計画部２３は、未選択の往復の輸送機関の組み合せの中から、１つの組み合わせを選択する。

旅行プランの生成を終了する場合（ステップＳ４６：ＹＥＳ）、旅行計画部２３は、出域選択を終了するか否かを判定する（ステップＳ４７）。具体的には、旅行計画部２３は、所定終了条件を満たすかどうかを判定する。例えば、旅行計画部２３は、ステップＳ４５で１つも旅行プランが生成されなかった場合などの条件で出域選択を終了すると判定する。なお、旅行計画部２３は、対象ユーザーのオプション指定条件（旅行の予算）を用いて、ステップＳ４５で生成された各旅行プランの費用が予算を超えている場合に、出域選択を終了すると判定してもよい。

出域選択を終了する場合（ステップＳ４７：ＹＥＳ）、旅行計画部２３は、出域選択の終了フラグを設定する（ステップＳ４８）。出域選択を終了しない場合（ステップＳ４７：ＮＯ）又はステップＳ４８の後、旅行計画部２３は、図１４に示すフローチャートを終了する。

図１５は、図１４のステップＳ４４の処理の一例を示すフローチャートである。図１５は、経路探索アルゴリズムにマルコフ連鎖モンテカルロ法を用いた場合の処理概要を示している。図１６は、実施形態に係る旅行経路の探索処理の一例を説明する説明図である。図１６は、説明のため、簡略化した旅行経路のイメージを示している。

まず、旅行計画部２３は、旅行経路を初期化する（ステップＳ４４１）。具体的には、旅行計画部２３は、上述した時間的制約条件を満たす、開始地点から終了地点までの旅行経路を決定する。旅行計画部２３は、候補旅行オブジェクトテーブルに格納されているＩＴＯを１つ以上選択して、旅行経路に挿入する。旅行経路に挿入されるＩＴＯの数やＩＴＯ順序は、任意であり、例えばランダムに決定することができる。また、旅行計画部２３は、各地点間の移動経路を決定する。旅行計画部２３は、各地点間に、必要時間帯を挿入してもよい。また、旅行計画部２３は、決定した初期旅行経路の評価値を計算する。評価値の計算方法は、ステップＳ４４３と同様である。

図１６（Ａ）は、初期旅行経路の一例を示している。初期旅行経路には、観光地やツアーのＩＴＯの他、宿泊先のＩＴＯ「ホテルＡ」が挿入されている。図１６（Ｂ）は、初期旅行経路の他の例を示している。必要時間帯（宿泊）のＩＴＯが登録されていない場合に、初期旅行経路には、必要時間帯（宿泊）のＩＴＯ「宿泊Ａ」が挿入されている。

それから、旅行計画部２３は、旅行経路を変更する（ステップＳ４４２）。具体的には、旅行計画部２３は、対象旅行経路（ステップＳ４４１で決定された初期旅行経路、又は、前回のステップＳ４４２で決定された変更旅行経路、又は、ステップＳ４４６でリストアされた変更旅行経路）を変更する。旅行経路の変更方法は、特に限定されないが、例えば、旅行計画部２３は、対象旅行経路に配置されたＩＴＯの中から、ランダムに選択した２つのＩＴＯの配置を交換する。あるいは、旅行計画部２３は、対象旅行経路に配置されたＩＴＯの中からランダムに選択した１つのＩＴＯと、候補旅行オブジェクトテーブルの中からランダムに選択した１つのＩＴＯとを交換する。あるいは、旅行計画部２３は、候補旅行オブジェクトテーブルの中からランダムに選択した１つのＩＴＯを、対象旅行経路に挿入する。なお、ステップＳ４４２では、旅行計画部２３は、上述の時間的制約条件を考慮せずに、変更旅行経路を決定する。また、旅行計画部２３は、各地点間の移動経路を決定する。

図１６（Ｃ）は、図１６（Ａ）に示す旅行経路を変更した変更旅行経路の一例を示している。この変更旅行経路では、ＩＴＯ「観光地Ａ」とＩＴＯ「観光地Ｄ」の配置が交換されている。図１６（Ｄ）は、図１６（Ａ）に示す旅行経路を変更した変更旅行経路の他の例を示している。この変更旅行経路では、ＩＴＯ「観光地Ｄ」に替えてＩＴＯ「観光地Ｆ」が挿入されている。図１６（Ｅ）は、図１６（Ａ）に示す旅行経路を変更した変更旅行経路のさらに他の例を示している。この変更旅行経路では、ＩＴＯ「ツアーＡ」に替えてＩＴＯ「観光地Ｆ」が挿入されており、その後に空き時間のＩＴＯ「空き」が挿入されている。図１６（Ｆ）は、図１６（Ａ）に示す旅行経路を変更した変更旅行経路のさらに他の例を示している。この変更旅行経路では、ＩＴＯ「観光地Ｄ」に替えてＩＴＯ「観光地Ｂ」が挿入されている。挿入されたＩＴＯ「観光地Ｂ」は、ＩＴＯ「ツアーＡ」に含まれる「観光地Ｂ」と重複している。

それから、旅行計画部２３は、評価値を計算する（ステップＳ４４３）。具体的には、旅行計画部２３は、ステップＳ４４３で決定した変更旅行経路の評価値を計算する。旅行計画部２３は、例えば、変更旅行経路に含まれる各ＩＴＯのＩＴＯスコアの合計値（プラスの値）を評価値として算出する。ただし、旅行計画部２３は、変更旅行経路が下記のような所定条件に該当する場合は、評価値を最悪（例えばマイナス∞を現す所定値）に設定する。例えば、旅行計画部２３は、変更経路が上述した時間的制約条件を満たさない場合、ＩＴＯが重複する場合（例えば図１６（Ｆ）のようなケース）などに、評価値を最悪に設定する。

それから、旅行計画部２３は、変更旅行経路を採択するか否かを判定する（ステップＳ４４４）。具体的には、旅行計画部２３は、ステップＳ４４２における対象旅行経路（変更前の旅行経路）の評価値と、ステップＳ４４２で決定した変更旅行経路（変更後の旅行経路）の評価値とに基づいて、変更旅行経路の採択を判定する。具体例としては、例えば、下記のような採択確率Ｐで変更旅行経路を採択する。
Ｐ（ΔΕ）＝ｅ^−ΔΕΒ
ただし、ΔＥは、変更前後の旅行経路の評価値の差分値であり、Ｐ（ΔΕ）は採択確率であり、Βは採択確率調整パラメータである。
この例では、評価値が改善された変更後の旅行経路は１００％採択され、評価値が改悪された変更後の旅行経路であっても悪化の度合いに応じた確率で採択される。採択確率は、パラメータΒによって調整可能である。

それから、旅行計画部２３は、ステップＳ４４４の判定結果に基づいて、変更旅行経路を採択するか棄却するかを判定する（ステップＳ４４５）。変更旅行経路を採択する場合（ステップＳ４４５：採択）、旅行計画部２３は、処理をステップＳ４４７に進める。変更旅行経路を棄却する場合（ステップＳ４４５：棄却）、旅行計画部２３は、変更旅行経路をステップＳ４４２における対象旅行経路（変更前の旅行経路）にリストアし（ステップＳ４４６）、処理をステップＳ４４７に進める。

それから、旅行計画部２３は、探索を終了するか否かを判定する（ステップＳ４４７）。具体的には、旅行計画部２３は、所定終了条件を満たすかどうかを判定する。例えば、旅行計画部２３は、ステップＳ４４２の実行回数が所定回数を超えた場合、評価値が所定値を超える旅行経路を発見できた場合、などの条件で探索を終了すると判定する。

探索を継続する場合（ステップＳ４４７：ＮＯ）、旅行計画部２３は、処理をステップＳ４４２に進める。探索を終了する場合（ステップＳ４４７：ＹＥＳ）、旅行計画部２３は、図１５に示すフローチャートを終了する。

図１７は、図１０のステップＳ５の処理の一例を示すフローチャートである。

まず、旅行計画部２３は、旅行プランを一覧表示する（ステップＳ５１）。具体的には、旅行計画部２３は、旅行プランテーブル１５に格納されている対象ユーザーの各旅行プラン情報を用いて、例えば図１８に示すように表示されるＷｅｂページを生成し、操作受付部２２を介してユーザー端末Ｔに送信する。ユーザー端末Ｔは、Ｗｅｂページを受信し、Ｗｅｂ画面を表示する。

図１８は、実施形態に係る旅行プランの一覧を表示する画面例を示す図である。Ｗｅｂ画面１００は、ユーザーの指定条件（旅行の期間）を表示する領域１０１と、生成された旅行プランの一覧を表示する領域１０２とを含む。領域１０２には、各旅行プランの概要が理解できるように、入域の名称又は入域及び出域の名称、費用、期間、評価値が表示されている。領域１０２に表示されたいずれかの旅行プランを選択することで、当該旅行プランの詳細なタイムテーブルを表示させることができる。

それから、旅行計画部２３は、選択された旅行プランを詳細表示する（ステップＳ５２）。例えば、旅行計画部２３は、Ｗｅｂ画面１００の領域１０２上でいずれかの旅行プランを選択する操作を、操作受付部２２を介してユーザーの操作を受け付けると、当該選択された旅行プランの旅行プラン情報を用いて、例えば図１９に示すように表示されるＷｅｂページを生成し、操作受付部２２を介してユーザー端末Ｔに送信する。

図１９は、実施形態に係る旅行プランのタイムテーブルを表示する画面例を示す図である。Ｗｅｂ画面２００は、１日（２４時間）ごとのタイムテーブルを横方向に配列して構成されている。図１９では、４日分のタイムテーブルを示している。タイムテーブル上には、旅行プランに含まれる出発拠点、入域、出域、ＩＴＯ（観光地、観光ツアー、食事処、買物場所など）、ＩＴＯ（必要時間帯）などに対応するボックス領域が配置される。各ボックス領域の上辺及び下辺は、その時間帯の開始日時及び終了日時を示す。

宿泊、食事、空き時間等の必要時間帯のボックス領域については、訪問先が未設定であることが直感的に理解できるように、他のボックス領域と区別可能な態様で表示してもよい。図１９では、必要時間帯のボックス領域は、「？」マークにより強調表示されている。観光ツアーのボックス領域については、観光ツアーであることが直感的に理解できるように、他のボックス領域と区別可能な態様で表示してもよい。図１９では、観光ツアーのボックス領域は、「Ｔ」マークにより強調表示されている。食事のボックス領域（必要時間帯のボックス領域も含む）については、食事時間であることが直感的に理解できるように、他のボックス領域と区別可能な態様で表示してもよい。図１９では、食事のボックス領域は、「Ｄ」マークにより強調表示されている。宿泊のボックス領域（必要時間帯のボックス領域も含む）については、宿泊時間であることが直感的に理解できるように、他のボックス領域と区別可能な態様で表示してもよい。図１９では、宿泊のボックス領域は、「Ｈ」マークにより強調表示されている。

タイムテーブル上に表示された各ボックス領域を選択することで、当該ボックス領域に関連付けられた訪問先の詳細を表示させることができてもよい。例えば、ホテルのボックス領域が選択された場合、当該ホテルの詳細情報が表示される。例えば、ツアーのボックス領域が選択された場合、当該ツアーのスケジュールが表示される。また、例えば、必要時間帯のボックス領域が選択された場合、当該時間帯に挿入するためのお勧めの訪問先の一覧が表示される。

それから、旅行計画部２３は、訪問先のリコメンド及び訪問先の受け付けを行う（ステップＳ５２）。例えば、旅行計画部２３は、Ｗｅｂ画面２００のタイムテーブル上でいずれかの必要時間帯のボックス領域を選択する操作を受け付けると、当該必要時間帯に挿入するための所定条件を満たす訪問先の一覧を表示する。具体例としては、旅行計画部２３は、旅行オブジェクトテーブル１１を参照し、当該必要時間帯の位置１１ｊと他のＴＯの位置１１ｊとを用いて、当該必要時間帯の位置から所定距離内のＴＯ（観光地や食事処など）を探索し、一覧表示する。他の具体例としては、旅行計画部２３は、旅行オブジェクトテーブル１１を参照し、当該必要時間帯の区分１１ｃと同じ区分に属するＴＯであって、かつ、当該必要時間帯の位置から所定距離内のＴＯを探索し、一覧表示する。

また例えば、旅行計画部２３は、いずれか必要時間帯のボックス領域を選択する操作を受け付けると、旅行プランに含まれる全てのＩＴＯが第１条件を満たすか否かを判定し、第１条件が満たされない場合に、当該必要時間帯に挿入するための第２条件を満たす訪問先の一覧を表示してもよい。具体例としては、旅行計画部２３は、旅行オブジェクトテーブル１１を参照して、旅行プランに含まれる各ＩＴＯのタグ１１ｄを参照し、各ＩＴＯが「土産」に関するか否かを判定する（第１条件）。そして、旅行計画部２３は、「土産」に関するＩＴＯが旅行プランに含まれていない場合、旅行オブジェクトテーブル１１を参照し、当該必要時間帯の位置から所定距離内で、かつ、「土産」に関するＴＯを探索し（第２条件）、一覧表示する。

図２０は、実施形態に係る旅行プランのタイムテーブルを表示する他の画面例を示す図である。図２０は、図１９のＷｅｂ画面２００上のボックス領域（「空き時間＠ワイキキ周辺」）が選択された場合を示している。Ｗｅｂ画面２００に重ねて、選択されたボックス領域に挿入するためのお勧めの訪問先の一覧２０１が表示されている。

旅行計画部２３は、訪問先の一覧からいずれかの訪問先の選択を受け付けると、当該選択された訪問先の、選択中のボックス領域の時間帯への挿入（設定）を試みる。すなわち、旅行計画部２３は、上述の時間的制約条件を考慮せずに、訪問先の挿入により変更された旅行経路を変更旅行経路として決定し、各地点間の移動経路を決定する。また、旅行計画部２３は、当該変更旅行経路が上述の時間的制約条件を満たすかどうかを判定する。そして、当該時間的制約条件を満たさない場合は、旅行計画部２３は、例えば、選択された訪問先を挿入することができないことを表示する。当該時間的制約条件を満たす場合は、旅行計画部２３は、選択された旅行プランの旅行プラン情報を更新する。

ここで、旅行計画部２３は、選択された訪問先へ到達する移動経路が不明などの到達困難である場合に、当該選択された訪問先へ到達困難であることを表示してもよい。また、旅行計画部２３は、当該選択された訪問先へ到達困難である場合、当該訪問先を含む観光ツアーを特定し、特定した１つ以上の観光ツアーの一覧を表示してもよい。また、観光ツアーの一覧からいずれかの観光ツアー選択を受け付けると、当該選択された観光ツアーの選択中のボックス領域の時間帯への挿入を試みればよい。すなわち、旅行計画部２３は、上述の時間的制約条件を考慮せずに、観光ツアーの挿入により変更された旅行経路を変更旅行経路として決定し、各地点間の移動経路を決定する。また、旅行計画部２３は、当該変更旅行経路が上述の時間的制約条件を満たすかどうかを判定する。そして、当該時間的制約条件を満たさない場合は、旅行計画部２３は、例えば、選択された観光ツアーを挿入することができないことを表示してもよい。当該時間的制約条件を満たす場合は、旅行計画部２３は、選択された旅行プランの旅行プラン情報を更新する。なお、旅行計画部２３は、挿入された観光ツアーのスケジュールに含まれるＴＯと、旅行プランに組み込まれているＴＯとの重複をチェックしてもよい。重複が発生している場合は、旅行計画部２３は、例えば、選択された観光ツアーを挿入することができないことを表示してもよい。重複が発生していない場合は、旅行計画部２３は、選択された旅行プランの旅行プラン情報を更新する。

図２１は、実施形態に係る旅行プランのタイムテーブルを表示するさらに他の画面例を示す図である。図２１は、図２０の一覧２０１上のある訪問先が選択され、Ｗｅｂ画面２００上のボックス領域（「空き時間＠ワイキキ周辺」）に挿入され、当該訪問先へ到達する移動経路が不明であった場合を示している。Ｗｅｂ画面２００に重ねて、選択された訪問先２０２と、当該訪問先までの経路が不明であることを示すメッセージ２０３が表示されている。

以上、本発明の一実施形態について説明した。本実施形態によれば、旅行者の関心のある訪問先を組み込んだ旅行プランを計画することができる。

例えば、本実施形態の旅行計画システム１は、ユーザーから関心訪問先の登録を受け付ける。また、旅行計画システム１は、ユーザーの指定条件（旅行の期間）を受け付ける。そして、旅行計画システム１は、指定された期間内の、登録された関心訪問先を１つ以上含む旅行プランを計画する。旅行計画処理において、旅行計画システム１は、各関心訪問先のゲートウェイを取得し、取得したゲートウェイから入域及び出域の組み合わせを決定し、入域から出域までの１つ以上の関心訪問先を含む旅行プランを生成する。これにより、旅行計画システム１は、関心訪問先を含む旅行プランを効率的に計画することができる。

また例えば、旅行計画システム１は、関心訪問先として１つ以上の地点を訪問するツアーの登録を受け付けることができる。旅行計画処理において、旅行計画システム１は、入域から出域までの１つ以上の関心訪問先（ツアーを含む）を含む旅行プランを生成する。これにより、旅行計画システム１は、観光地等の地点だけでなく観光ツアーを含む旅行プランを効率的に計画することができる。

また例えば、旅行計画システム１は、関心訪問先に到達困難である場合、当該関心訪問先を訪問するツアーを取得し、入域から出域までの１つ以上の関心訪問先（ツアーを含む）を含む旅行プランを生成する。これにより、旅行計画システム１は、到達困難な関心訪問先を訪問可能にした旅行プランを効率的に計画することができる。

また例えば、旅行計画システム１は、地点の関心訪問先とツアーに含まれる地点の訪問先との重複を排除した旅行プランを生成する。これにより、旅行計画システム１は、同じ訪問先を複数回経由するような冗長な旅行プランが計画されるのを防ぐことができる。

また例えば、旅行計画システム１は、旅行経路の探索処理において、ユーザーによって各関心訪問先に付与されたスコアを用いて旅行プランの評価値を算出し、評価値がより高い旅行プランを生成する。これにより、旅行計画システム１は、関心訪問先の質及び数を考慮して、ユーザーの満足度を向上した旅行プランを計画することができる。

本発明は、上述の複数の実施形態に限定されず、本発明の要旨の範囲内で種々の変形実施が可能である。各実施形態および各変形例の２つ以上を適宜組み合わせることもできる。

上記の実施形態の旅行計画システム１は、１人のユーザーのための旅行プランを計画している。ある変形例では、旅行計画システム１は、複数のユーザーが属するグループのための旅行プランを計画してもよい。

具体的には、旅行計画部２３は、グループの候補旅行オブジェクトテーブルを生成し、同一グループに属する各ユーザーの関心旅行オブジェクトを当該候補旅行オブジェクトテーブルにコピーする。複数のユーザーの同一の関心旅行オブジェクトについては、１つのレコードに集約する。その際、当該集約した関心旅行オブジェクトのＩＴＯスコアは、例えば、複数のユーザーの付与したＩＴＯスコアを合計して算出する。合計値に所定の係数を乗じてもよい。そして、旅行計画部２３は、当該グループの候補旅行オブジェクトテーブルに登録されている関心旅行オブジェクトを用いて、図１０に示す旅行計画処理を実行する。なお、旅行計画部２３は、当該グループによって指定された指定条件（旅行の期間）を受け付けて、これを用いて旅行計画処理を実行すればよい。

このような変形例では、旅行計画システム１は、複数のユーザーの共通の関心訪問先には高いスコアが付与されるため、複数のユーザーの共通の関心訪問先をより多く組み込んだ旅行プランを生成することができる。

上記の実施形態の旅行計画システム１は、予め登録された対象ユーザーのＩＴＯを用いて、旅行プランを生成している。他の変形例では、１つ以上のＩＴＯを対象ユーザーが選択できてもよい。具体的には、旅行計画部２３は、旅行プランの計画を開始する際に、関心旅行オブジェクトテーブル１３の中から１つ以上のＩＴＯの選択を対象ユーザーから受け付ける。そして、旅行計画部２３は、少なくとも選択された各ＩＴＯを訪問する旅行経路を探索する。なお、旅行計画部２３は、選択されたＩＴＯのゲートウェイを開始地点又は終了地点とする旅行経路を探索してもよい。このようにすれば、ユーザーの希望をさらに正確に反映した旅行プランを生成することができる。

上記の実施形態の旅行計画部２３は、予め登録された対象ユーザーのＩＴＯを、候補旅行オブジェクトテーブルに登録する。また、旅行計画システム１は、到達困難なＩＴＯについては、関連するツアーのＴＯをＩＴＯとして候補旅行オブジェクトテーブルに追加する。さらに他の変形例では、旅行計画部２３は、予め登録されている対象ユーザーのＩＴＯの数が所定数以下の場合（例えば３個以下）に、各ＩＴＯに関連するＴＯをＩＴＯとして候補旅行オブジェクトテーブルに追加してもよい。旅行計画部２３は、例えば、基準となる各ＩＴＯの位置から所定距離内のＴＯ、あるいは各ＩＴＯと同一地域コードが付与されているＴＯを、旅行オブジェクトテーブル１１から１つ以上抽出し、ＩＴＯとして候補旅行オブジェクトテーブルに追加する。なお、追加したＩＴＯのスコアは、例えば、基準となったＩＴＯのＩＴＯスコアよりも小さい値（例えば、０．５倍）を設定すればよい。このようにすれば、予め登録されている対象ユーザーのＩＴＯの数が少ない場合でも、ユーザーにとって意味のある旅行プランを生成できる。

上記の実施形態の旅行計画部２３は、タイムテーブル上で選択された必要時間帯に選択された訪問先の挿入を受け付け、当該訪問先の挿入により変更された旅行経路を探索する（図２０参照）。さらに他の変形例では、旅行計画部２３は、タイムテーブル上でボックス領域の開始日時（又は終了日時）の変更をユーザーから受け付けてもよい。また、旅行計画部２３は、タイムテーブル上に必要時間帯や訪問先等のＩＴＯに対応するボックス領域の追加（当該時間帯を追加する位置と、当該時間帯の開始日時及び終了日時）をユーザーから受け付けてもよい。また、旅行計画部２３は、タイムテーブル上でボックス領域の削除をユーザーから受け付けてもよい。

上述のような編集操作（ボックス領域への訪問先の挿入、ボックス領域の開始日時及び終了日時の変更、ボックス領域の追加、又は、ボックス領域の削除）を受け付けた場合、旅行計画部２３は、旅行経路の探索を再実行してもよい。具体的には、旅行計画部２３は、上述の時間的制約条件を考慮せずに、上述のような編集操作により変更された旅行経路を初期旅行経路として決定する。その後、旅行計画部２３は、図１５のステップＳ４４２〜Ｓ４４７と同様にして、旅行経路を探索する。ただし、ステップＳ４４２では、対象旅行経路に配置されたＩＴＯの中でランダムに選択した２つのＩＴＯの配置を交換する変更方法のみを実行する。旅行計画部２３は、探索した旅行経路に対応する旅行プラン情報を生成し、この旅行プランのタイムテーブルを表示すればよい。

なお、例えば図２２に示すように、旅行経路の探索の再実行を指示するためのボタン（最適化ボタン２１０）をＷｅｂ画面２００に設けてもよい。旅行計画部２３は、この最適化ボタン２１０の操作を受け付けた場合に、旅行経路の探索を再実行する。

なお、旅行計画部２３は、上述のような編集操作を受け付けるとともに、タイムテーブル上に配置されたボックス領域（追加されたボックス領域を含む）の中から１つ以上のボックス領域の選択を受け付け、選択された１つ以上のボックス領域について、旅行経路上の配置（すなわち、開始日時及び終了日時）の変更を禁止する設定を受け付けてもよい。例えば図２３に示すように、Ｗｅｂ画面２００のタイムテーブル上で、配置変更が禁止されたボックス領域２２０は、破線で囲まれている。配置変更が禁止されたＩＴＯを含む旅行経路の探索を再実行する場合、旅行計画部２３は、ステップＳ４４２において、対象旅行経路に配置されたＩＴＯ（ただし、配置変更が禁止されたＩＴＯ以外）の中でランダムに選択した２つのＩＴＯの配置を交換する変更方法のみを実行する。この配置変更の禁止も、制約条件と呼ぶことができる。

上述のような変形例では、旅行計画システム１は、タイムテーブルに表示された旅行プランの変更を受け付けることができる。また、旅行計画システム１は、変更された旅行プランについて、時間的制約条件を満たすように最適化することができる。また、旅行計画システム１は、配置変更が禁止されたＩＴＯについては、その配置を維持したまま、すなわち訪問する日時を固定したまま、旅行プランを最適化することができる。

さらに他の変形例では、上記の実施形態の旅行計画部２３は、例えば、外部の情報処理システムの提供するＷｅｂ・ＡＰＩを使うことにより、生成した対象ユーザーの旅行プランに含まれるフライト等の輸送機関、ホテル等の施設などの予約処理を実行してもよい。このようにすれば、旅行プランを実現するための予約に係るユーザーの負担を大幅に低減することができる。

上記の実施形態の旅行計画システム１は、外部の情報処理システムを利用して旅行プランを計画している。さらに他の変形例では、旅行計画システム１は、地図データベースや輸送機関に関するデータベース等を保有し、外部の情報処理システムで実行する処理の少なくとも一部を、旅行計画システム１内で実行してもよい。

上記の実施形態の旅行計画部２３は、旅行経路の探索処理において、ユーザーの指定条件（旅行の期間）を制約条件として適用しているが、さらに他の変形例では、さらにユーザーのオプション指定条件（旅行の予算）を制約条件として適用してもよい。このようにすれば、ユーザーの指定する旅行期間及び旅行予算内で実現可能な旅行プランが計画される。

なお、図１で示した旅行計画システム１の構成は、その構成を理解容易にするために、主な処理内容に応じて分類したものである。構成要素の分類の仕方や名称によって、本発明が制限されることはない。旅行計画システム１の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。また、各構成要素の処理は、１つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。また、各構成要素の処理又は機能の分担は、本発明の目的及び効果を達成できるのであれば、図示したものに限られない。また、各種テーブルの構成は、本発明の目的及び効果を達成できるのであれば、図２〜８に示した例に限られない。

また、図１０〜１１、図１３〜１５、及び図１７で示したフローチャートの処理単位は、旅行計画システム１の処理を理解容易にするために、主な処理内容に応じて分割したものである。処理単位の分割の仕方や名称によって、本発明が制限されることはない。旅行計画システム１の処理は、処理内容に応じて、さらに多くの処理単位に分割することもできる。また、１つの処理単位がさらに多くの処理を含むように分割することもできる。さらに、本発明の目的及び効果を達成できるのであれば、上記のフローチャートの処理順序も、図示した例に限られるものではない。

本発明は、上記した実施形態に限定されるものではなく、様々な変形例が含まれる。例えば、上記した各実施形態は、本発明を分かりやすく説明するために詳細に説明したものであり、本発明が、必ずしも説明した全ての構成要素を備えるものに限定されるものではない。また、ある実施形態の構成の一部を、他の実施形態の構成に置き換えることが可能であり、ある実施形態の構成に、他の実施形態の構成を加えることも可能である。また、各実施形態の構成の一部について、他の構成の追加・削除・置換をすることが可能である。

また、上記の各構成、機能、処理部、処理手段等は、それらの一部または全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現されてもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリーや、ハードディスク、ＳＳＤ等の記憶装置、または、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に置くことができる。また、制御線や情報線は説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えてもよい。

本発明は、旅行計画システムだけでなく、旅行計画システムで実行されるコンピュータ読み取り可能なプログラム、旅行計画方法、などの様々な態様で提供することができる。

１…旅行計画システム、１０…記憶部、１１…旅行オブジェクトテーブル、１１ａ…ＴＯ識別子、１１ｂ…名称、１１ｃ…区分、１１ｄ…タグ、１１ｅ…地域コード、１１ｆ…ＴＯスコア、１１ｇ…開始時刻、１１ｈ…終了時刻、１１ｉ…推奨利用時間、１１ｊ…位置、１２…ツアー情報テーブル、１２ａ…ＴＯ識別子、１２ｂ…開始時刻、１２ｃ…終了時刻、１２ｄ…区分、１２ｅ…内容、１２ｆ…ＴＯ識別子、１３…関心旅行オブジェクトテーブル、１３ａ…ユーザー識別子、１３ｂ…ＩＴＯ識別子、１３ｃ…ＩＴＯスコア、１４…ゲートウェイ情報テーブル、１４ａ…ＧＷ識別子、１４ｂ…位置、１４ｃ…種別、１４ｄ…ＩＴＯ数、１５…旅行プランテーブル、１５ａ…ユーザー識別子、１５ｂ…旅行プラン識別子、１５ｃ…訪問ＩＴＯ数、１５ｄ…費用及び期間、１５ｅ…評価値、１５ｆ…詳細スケジュール、２０…制御部、２１…旅行オブジェクト収集部、２２…操作受付部、２３…旅行計画部、３０…通信部、９０…コンピュータ、９１…演算装置、９２…主記憶装置、９３…外部記憶装置、９４…通信装置、９５…読み書き装置、９６…入力装置、９７…出力装置、１００…Ｗｅｂ画面、１０１…領域、１０２…領域、２００…Ｗｅｂ画面、２０１…一覧、２０２…訪問先、２０３…メッセージ、Ｎ…通信ネットワーク、Ｔ…ユーザー端末、ＴＯ…旅行オブジェクト、ＩＴＯ…関心旅行オブジェクト

Claims (18)

1. ユーザーの関心訪問先に関する情報であって前記関心訪問先の位置情報を含む１つ以上の関心旅行オブジェクトを格納する記憶部と、
   １つ以上の前記関心旅行オブジェクトが示す前記関心訪問先の前記位置情報を用いて、１つ以上の前記関心訪問先を含み、かつ、前記ユーザーによって指定された指定期間を満たす旅行経路を生成し、当該旅行経路を含む旅行プランを生成する旅行計画部と、
   前記生成された旅行プランを出力する操作受付部と
   を有する旅行計画システム。
2. 請求項１に記載の旅行計画システムであって、
   前記ユーザーのユーザー端末から前記関心訪問先に関する情報を受信し、当該受信した関心訪問先に関する情報に対応する前記関心旅行オブジェクトを前記記憶部に格納する旅行オブジェクト収集部
   を有する旅行計画システム。
3. 請求項１に記載の旅行計画システムであって、
   前記旅行計画部は、
   前記関心訪問先の各々にアクセスするためのゲートウェイを取得し、
   １つ以上の前記取得されたゲートウェイから、前記旅行経路の入域及び出域の組み合わせを選択し、
   前記選択された入域と、１つ以上の前記関心訪問先と、前記選択された出域とを含み、かつ、前記指定期間を満たす前記旅行経路を生成する
   旅行計画システム。
4. 請求項１に記載の旅行計画システムであって、
   少なくとも１つの前記関心旅行オブジェクトは、ツアーに関する情報であって集合場所の位置情報、及び１つ以上の訪問先の位置情報を含み、
   前記旅行計画部は、
   １つ以上の前記関心旅行オブジェクトが示す前記関心訪問先の位置情報及び前記集合場所の位置情報を用いて、１つ以上の前記関心訪問先及び１つ以上の前記ツアーの少なくとも一方を含み、かつ、前記指定期間を満たす前記旅行経路を生成する
   旅行計画システム。
5. 請求項１に記載の旅行計画システムであって、
   前記記憶部は、ツアーに関する情報であって集合場所の位置情報、及び１つ以上の訪問先の位置情報を含む１つ以上の旅行オブジェクトを格納し、
   前記旅行計画部は、
   前記関心訪問先が所定条件を満たす場合、当該関心訪問先を含む１つ以上のツアーに対応する旅行オブジェクトを、前記関心旅行オブジェクトとして前記記憶部から取得し、
   １つ以上の前記関心旅行オブジェクトが示す前記関心訪問先の位置情報及び前記集合場所の位置情報を用いて、１つ以上の前記関心訪問先及び１つ以上の前記ツアーの少なくとも一方を含み、かつ、前記指定期間を満たす前記旅行経路を生成する
   旅行計画システム。
6. 請求項４又は５に記載の旅行計画システムであって、
   前記旅行計画部は、
   第１の関心旅行オブジェクトが示す前記ツアーに含まれるいずれかの前記訪問先と、第２の関心旅行オブジェクトが示す前記関心訪問先との重複を排除した前記旅行経路を生成する
   旅行計画システム。
7. 請求項１に記載の旅行計画システムであって、
   前記旅行計画部は、
   １つ以上の前記関心訪問先を含み、かつ、前記指定期間を満たし、かつ、前記各関心訪問先をそれぞれに対応する所定利用時間少なくとも利用可能である前記旅行経路を生成する
   旅行計画システム。
8. 請求項１に記載の旅行計画システムであって、
   前記操作受付部は、前記生成された旅行経路を表すタイムテーブルを出力し、前記タイムテーブルは前記各関心旅行先を示す領域が配置されており、前記領域の中から配置の変更が禁止される領域の選択を前記ユーザーから受け付け、
   前記旅行計画部は、前記選択された領域に対応する前記関心旅行先の配置を維持したまま、前記旅行経路を変更する
   旅行計画システム。
9. 請求項８に記載の旅行計画システムであって、
   前記操作受付部は、前記タイムテーブル上で前記関心旅行先を示す領域の追加を前記ユーザーから受け付け、配置の変更が禁止される前記領域として、前記追加された領域の選択を受け付け、
   前記旅行計画部は、前記追加された領域に対応する前記関心旅行先を含み、かつ、前記選択された領域に対応する前記関心旅行先の配置を維持したまま、前記旅行経路を変更する
   旅行計画システム。
10. 請求項３に記載の旅行計画システムであって、
    前記関心旅行オブジェクトの各々は、前記ユーザーにより付与されるスコアを含み、
    前記旅行計画部は、
    前記選択された入域及び出域に関して複数の前記旅行経路を生成するとともに、前記旅行経路の各々に関して前記スコアを用いて評価値を算出し、前記算出した評価値に基づいて旅行経路を選択し、
    前記操作受付部は、前記選択された旅行経路とともに、前記旅行経路の前記評価値を出力する
    旅行計画システム。
11. 請求項３に記載の旅行計画システムであって、
    前記旅行計画部は、
    前記選択された入域と、１つ以上の前記関心訪問先と、前記選択された出域と、前記ユーザーが訪問先を設定可能な必要時間帯とを含み、かつ、前記指定期間を満たす前記旅行経路を生成する
    旅行計画システム。
12. 請求項１１に記載の旅行計画システムであって、
    前記記憶部は、訪問先に関する情報であって前記訪問先の位置情報を含む１つ以上の旅行オブジェクトを格納し、
    前記操作受付部は、前記生成された旅行経路を表すタイムテーブルを出力し、前記タイムテーブルは、前記必要時間帯を示す領域を含み、前記領域の選択を前記ユーザーから受け付け、
    前記旅行計画部は、前記領域が選択された場合、１つ以上の前記訪問先に対応する旅行オブジェクトを取得し、
    前記操作受付部は、１つ以上の前記取得された旅行オブジェクトが示す訪問先の一覧を出力する
    旅行計画システム。
13. 請求項１２に記載の旅行計画システムであって、
    前記旅行計画部は、前記領域が選択された場合に、前記生成された旅行経路に第１条件を満たす前記訪問先が含まれているか否かを判定し、前記第１条件を満たす訪問先が含まれていない場合に、第２条件を満たす１つ以上の前記訪問先に対応する旅行オブジェクトを取得する
    旅行計画システム。
14. 請求項１２に記載の旅行計画システムであって、
    前記記憶部は、ツアーに関する情報であって集合場所の位置情報、及び１つ以上の前記訪問先の位置情報を含む１つ以上の旅行オブジェクトを格納し、
    前記操作受付部は、前記選択された領域への前記訪問先の設定を前記ユーザーから受け付け、
    前記旅行計画部は、前記ユーザーから受け付けた訪問先が所定条件を満たす場合、当該訪問先を含む１つ以上のツアーに対応する旅行オブジェクトを前記記憶部から取得し、
    前記操作受付部は、１つ以上の前記取得された旅行オブジェクトが示すツアーの一覧を出力する
    旅行計画システム。
15. 請求項１に記載の旅行計画システムであって、
    前記記憶部は、同一グループに属する複数の前記ユーザーの各々について１つ以上の前記関心旅行オブジェクトを格納し、
    前記旅行計画部は、前記グループについて前記旅行プランを生成する場合、
    前記グループに属する前記複数のユーザーの同一の関心旅行オブジェクトを１つに集約することにより、前記グループの１つ以上の関心旅行オブジェクトを取得し、
    前記グループについて取得された１つ以上の前記関心旅行オブジェクトが示す前記関心訪問先の位置情報を用いて、１つ以上の前記関心訪問先を含み、かつ、前記グループによって指定された指定期間を満たす前記旅行経路を生成する
    旅行計画システム。
16. 請求項１５に記載の旅行計画システムであって、
    前記関心旅行オブジェクトの各々は、前記ユーザーにより付与されるスコアを含み、
    前記旅行計画部は、前記グループについて前記旅行プランを生成する場合、
    前記集約した関心旅行オブジェクトの前記スコアを、前記複数のユーザーの付与したスコアを用いて算出し、
    複数の前記旅行経路を生成するとともに、前記旅行経路の各々に関して前記スコアを用いて評価値を算出し、前記算出した評価値に基づいて旅行経路を選択し、
    前記操作受付部は、前記選択された旅行経路とともに、前記旅行経路の前記評価値を出力する
    旅行計画システム。
17. 旅行計画システムにより実行される旅行計画方法であって、
    ユーザーの関心訪問先に関する情報であって前記関心訪問先の位置情報を含む１つ以上の関心旅行オブジェクトを取得するステップと、
    １つ以上の前記関心旅行オブジェクトが示す前記関心訪問先の前記位置情報を用いて、１つ以上の前記関心訪問先を含み、かつ、前記ユーザーによって指定された指定期間を満たす旅行経路を生成し、当該旅行経路を含む旅行プランを生成するステップと、
    前記生成された旅行プランを出力するステップと
    を含む旅行計画方法。
18. 旅行計画システムのプログラムであって、
    ユーザーの関心訪問先に関する情報であって前記関心訪問先の位置情報を含む１つ以上の関心旅行オブジェクトを格納する記憶部、
    １つ以上の前記関心旅行オブジェクトが示す前記関心訪問先の前記位置情報を用いて、１つ以上の前記関心訪問先を含み、かつ、前記ユーザーによって指定された指定期間を満たす旅行経路を含む旅行プランを生成する旅行計画部、
    前記生成された旅行プランを出力する操作受付部
    として前記旅行計画システムを機能させるプログラム。

Images