(57)【要約】【課題】旅行計画に関する従来技術に付随する欠点及び問題点をなくす或いは減らすこと。【解決手段】出発地から目的地への旅の計画は、１以上の旅パラメータ及び１以上のルールを有する選択基準を確立することを含む。旅パラメータは旅の制約を記述し、ルールはトリガイベントに応じて実行するアクションを決める。出発地から目的地への旅の経路が計画される。旅の開始後にトリガイベントが検出される。検出されたトリガイベントに応じて実行するアクションを規定するルールがアクセスされる。アクション及び選択基準に従って１以上の代替的な中間地点が選択される。１以上の代替的な中間地点は経路に挿入され、次の経路を作成する。【選択図】図１
2006208385.tif 000002
【特許請求の範囲】
【請求項１】
旅を計画する方法であって、
出発地から目的地への旅に関する選択基準を確立するステップであって、前記選択基準は１以上の旅パラメータ及び１以上のルールを有し、旅パラメータは旅の制約を記述し、ルールはトリガイベントに応じて実行するアクションを決めるところのステップと、
前記出発地から前記目的地への旅の経路を計画するステップと、
旅の開始後にトリガイベントを検出するステップと、
１以上のルール中のルールにアクセスするステップであって、アクセスされたルールは検出されたトリガイベントに応じて実行するアクションを規定しているところのステップと、
前記アクション及び前記選択基準に従って１以上の代替的な中間地点を選択するステップであって、中間地点は前記出発地及び前記目的地の間の中間的な地点を示す所のステップと、
前記１以上の代替的な中間地点を前記経路に挿入し、次の経路を作成するステップと、
を有することを特徴とする方法。
【請求項２】
前記１以上の旅パラメータが、旅行者趣向及び経路パラメータの少なくとも１つを含む
ことを特徴とする請求項１記載の方法。
【請求項３】
前記アクション及び前記選択基準に従って１以上の代替的な中間地点を選択するステップが、前記選択基準との両立性に従って１以上の代替的な中間地点の優先順位を付けるステップを有し、前記選択基準とより多くの両立性を有する第１の中間地点には、前記選択基準とより少ない両立性を有する第２の中間地点のものより高い優先度が与えられる
ことを特徴とする請求項１記載の方法。
【請求項４】
旅を計画するシステムであって、
出発地から目的地への旅に関する選択基準を格納するメモリであって、前記選択基準は１以上の旅パラメータ及び１以上のルールを有し、旅パラメータは旅の制約を記述し、ルールはトリガイベントに応じて実行するアクションを決めるところのメモリと、
アプリケーションモジュールと、
を有し、前記アプリケーションモジュールは、
前記出発地から前記目的地への旅の経路を計画し、
旅の開始後にトリガイベントを検出し、
検出されたトリガイベントに応じて実行するアクションを規定する、１以上のルール中のルールにアクセスし、
前記出発地及び前記目的地の間の中間的な地点を示す１以上の代替的な中間地点を前記アクション及び前記選択基準に従って選択し、
前記１以上の代替的な中間地点を前記経路に挿入し、次の経路を作成する１以上のアプリケーションを有する
ことを特徴とするシステム。
【請求項５】
前記１以上の旅パラメータが、旅行者趣向及び経路パラメータの少なくとも１つを含む
ことを特徴とする請求項４記載のシステム。
【請求項６】
前記アプリケーションモジュールが、前記選択基準との両立性に従って１以上の代替的な中間地点の優先順位を付けることで、前記アクション及び前記選択基準に従って１以上の中間地点を選択し、前記選択基準とより多くの両立性を有する第１の中間地点には、前記選択基準とより少ない両立性を有する第２の中間地点のものより高い優先度が与えられる
ことを特徴とする請求項４記載のシステム。
【請求項７】
媒体中に組み込まれ、旅を計画するための論理プログラムであって、
出発地から目的地への旅に関する選択基準を確立するステップであって、前記選択基準は１以上の旅パラメータ及び１以上のルールを有し、旅パラメータは旅の制約を記述し、ルールはトリガイベントに応じて実行するアクションを決めるところのステップと、
前記出発地から前記目的地への旅の経路を計画するステップと、
旅の開始後にトリガイベントを検出するステップと、
１以上のルール中のルールにアクセスするステップであって、アクセスされたルールは検出されたトリガイベントに応じて実行するアクションを規定しているところのステップと、
前記アクション及び前記選択基準に従って１以上の代替的な中間地点を選択するステップであって、中間地点は前記出発地及び前記目的地の間の中間的な地点を示す所のステップと、
前記１以上の代替的な中間地点を前記経路に挿入し、次の経路を作成するステップと、
を実行させることを特徴とする論理プログラム。
【請求項８】
前記１以上の旅パラメータが、旅行者趣向及び経路パラメータの少なくとも１つを含む
ことを特徴とする請求項７記載の論理プログラム。
【請求項９】
前記選択基準との両立性に従って１以上の代替的な中間地点の優先順位を付けることで、前記アクション及び前記選択基準に従って１以上の代替的な中間地点を選択するステップを更に実行させ、前記選択基準とより多くの両立性を有する第１の中間地点には、前記選択基準とより少ない両立性を有する第２の中間地点のものより高い優先度が与えられる
ことを特徴とする請求項７記載の論理プログラム。
【請求項１０】
旅を計画するシステムであって、
出発地から目的地への旅に関する選択基準を確立する手段であって、前記選択基準は１以上の旅パラメータ及び１以上のルールを有し、旅パラメータは旅の制約を記述し、ルールはトリガイベントに応じて実行するアクションを決めるところの手段と、
前記出発地から前記目的地への旅の経路を計画する手段と、
旅の開始後にトリガイベントを検出する手段と、
１以上のルール中のルールにアクセスする手段であって、アクセスされたルールは検出されたトリガイベントに応じて実行するアクションを規定しているところの手段と、
前記アクション及び前記選択基準に従って１以上の代替的な中間地点を選択する手段であって、中間地点は前記出発地及び前記目的地の間の中間的な地点を示す所の手段と、
前記１以上の代替的な中間地点を前記経路に挿入し、次の経路を作成する手段と、
を有することを特徴とするシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般に旅行を計画する技術分野に関し、特に中間地点（ウエイポイント）を含む旅行を計画することに関する。
【背景技術】
【０００２】
旅行計画は起点と目的地との間の経路を計画することを含む。経路は起点と目的地との間に中間地点を含んでよい。旅行のための既存の技法は指定されたパラメータを満たす経路を計画することを含む。例えば出発時間と到着時間を満足するように経路が計画されるかもしれない。しかしながら多くの既存の技法は旅行計画をほとんど簡易化しない或いは自動化しない融通の利かない提案をするに過ぎない。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本発明の課題は旅行計画に関する従来技術に付随する欠点及び問題点をなくす或いは減らすことである。
【課題を解決するための手段】
【０００４】
本発明の一形態によれば、出発地から目的地への旅の計画は、１以上の旅パラメータ及び１以上のルールを有する選択基準を確立することを含む。旅パラメータは旅の制約を記述し、ルールはトリガイベントに応じて実行するアクション（動作）を決める。出発地から目的地への旅の経路が計画される。旅の開始後にトリガイベントが検出される。検出されたトリガイベントに応じて実行するアクションを規定しているルールがアクセスされる。アクション及び選択基準に従って１以上の代替的な中間地点が選択される。１以上の代替的な中間地点は次の経路を作成するように経路に挿入される。
【発明を実施するための最良の形態】
【０００５】
ある特定の本発明の形態は１以上の技術的利益をもたらす。一形態による技術的利益は旅行者が旅行を開始した後に別の中継地点が自動的に選択されてよいことである。別の中継地点は旅行者に示唆される。一形態による別の技術的利点は別の中継地点が旅行の経路に自動的に挿入されてよいことである。旅行者が示唆を承認した場合に、中継地点は自動的に挿入されてもよい。別の技術的利点は選択基準及び中継地点記述に従って中継地点が選択されてよいことである。選択基準を満たす中継地点記述を有する中継地点は別の中継地点として選択されてよい。
【０００６】
ある特定の本発明の形態は上記の技術的利点の全部又は一部を含んでもよいし、全く含まなくてもよい。１以上の他の技術的利点は明細書、特許請求の範囲及び図面により当業者に更に明瞭になるであろう。
【０００７】
本発明並びにその特徴及び利点の理解を更に完全にするため、添付図面に関連する以下の説明が参照される。
【実施例１】
【０００８】
本発明の実施例及びその恩恵は図１乃至図３を参照することで最良に理解され、図中同様な数字は同様な及び対応する部分に使用される。
【０００９】
図１は本発明の一実施例により計画される旅行又は行程１０を示す図である。本実施例によれば旅行の出発地と目的地の間の経路がある旅行者のために計画される。旅行が始まった後で、別の中間地点が自動的に選択されて旅行者に提案されてもよい。中間地点は選択基準及び中間地点記述に従って選択されてもよい。例えば選択基準を満たす中間地点記述を有する中間地点が別の中継地点として選択されてもよい。旅行者がその提案を承認した場合に、その別の中間地点が経路に自動的に挿入されてもよい。
【００１０】
旅行又は行程は複数の地点とそれらの地点の間で旅行者が旅行する経路とに関連する。旅行者は旅行の経路に沿って旅行するものに関連する。旅行者は典型的には人物を表すが、人物でない対象を表してもよい。例として旅行者はコンピュータや他の対象を表してもよく、そのコンピュータ等は別の中間地点に関する提案を承認することができる。
【００１１】
地点(ポイント)は地理的な場所のような位置に関連する。例として地点は住所、建物、事業所、地理的な座標、その他の位置又はそれらの如何なる組み合わせを表してもよい。地点はサービスが提供される場所を表してもよい。例えば地点は自動車サービスステーション、レストラン、ホテル、アトラクション、店、店舗、会社、その他のサービスロケーション又はそれらの如何なる組み合わせを表してもよい。
【００１２】
図示の例によれば、地点は出発地２０、目的地２４、中継地点２８及び別の中継地点３２を含み、それらは図示されているように接続される。出発地２０は旅行１０の開始地点を表し、目的地２４は旅行の終了地点を表す。中間地点２８は出発地２０と目的地２４の間の旅行の中間的な地点を表す。別の中間地点３２は旅行者が出発した後に提案された中継地点を表す。
【００１３】
地点記述は地点に関する情報を与え、中間地点記述は選択基準に従う中間地点の選択を可能にする情報を与える。地点記述はロケーション記述、サービス記述、その他の記述又はそれらの如何なる組み合わせを含んでもよい。ロケーション記述はその地点お地理的な場所を与え、住所により、グローバルポジショニング（GPS）座標により、その他の位置の記述により又はそれらの如何なる組み合わせでもそれにより与えられてよい。ロケーション記述はその地点の物理的な記述を与えてもよい。物理的な記述は建物記述、パーキング記述又は地点に関する他の物理的な情報を含んでもよい。
【００１４】
サービス記述はその地点で提供されるサービスのタイプを説明してもよい。例えばサービス記述は中間地点がレストランを、自動車を、ホテルを、小売店を、その他のサービスを或いはそれらの如何なる組み合わせでもそれを提供するか否かを説明してもよい。サービス記述はサービスが提供されている期間を与えてもよく、そのサービスを受けるのに予約又は約束が必要か否かを示してもよい。
【００１５】
経路は地点間のパスやルートに関連してよい。経路は初期経路又は代替経路を有してもよい。初期経路は事前に又は出発地２０から旅行者が出発する近辺に計画されたルートに関連する。代替経路は出発地２０から旅行者が出発した後に提案されたルートに関連する。
【００１６】
図示の例によれば初期経路３６は出発地２０から中間地点２８ａ−ｂを通じて目的地２４に行く旅程区間３６ａ−ｃを含む。旅程区間はある地点から次の地点への経路に関連する。代替経路３８は代替的な中間地点３２ａ−ｂ及び代替的な旅程区間を含む。特定の代替経路は出て行く区間４０と復帰する区間４４とを含む。出て行く区間４０は初期経路３４から代替的な中間地点３２へ行く旅程区間に関連する。出て行く区間４０は初期経路３４の適切な如何なる部分からでも初期経路３４を離れてよい。利として出て行く経路４０ａは旅程区間３６ａで初期経路３４を離れるが、出て行く経路４０ｂは中間地点２８ａで初期経路３４を離れる。
【００１７】
復帰する区間４４は初期経路３４に戻る或いは別の代替的な中間地点３２に進む旅程区間に関する。第１の例として、復帰する経路４４ａは中間地点２８ａで初期経路３４に戻り、先行する出て行く区間４０ｂはその中間地点２８ａから出ている。第２の例として、復帰する区間４４ｂは異なる中間地点２８ｂで初期経路３４に戻る。第３の例として復帰する区間４４ｃは１以上の中間地点２８ｂを迂回して目的地２４で初期経路３４に戻る。第４の例として復帰する区間４４ｄは別の代替的な中間地点３２ｂに進む。その旅行は別の代替的な中間地点３２ｂから継続してもよい。
【００１８】
一実施例によれば別の中間地点３２は選択基準に従って自動的に選択されてもよい。本実施例によれば、選択基準を満たす中継地点記述を有する中間地点が選択されてもよい。選択基準は、別の中間地点３２を選択するために使用されてもよい旅行基準に関連してもよく、パラメータ、監視される状態、規則(ルール)又はこれらの如何なる組み合わせをも含んでよい。
【００１９】
旅行パラメータは一般に旅行１０の間に一定のままでいる値に関連する。旅行パラメータは場合によっては変わってもよいが、一般的には一定のままである。旅行パラメータは旅行者趣向、経路パラメータ又は双方の組み合わせを含んでもよい。旅行者趣向はその旅行者が旅に含めることを望む中間地点の特徴を記述する。例えば旅行者趣向はホテル、レストラン、サービスステーション又は他の事業所の好ましいチェーン(店)を説明してもよい。旅行者趣向は、例えばイタリアンや中華料理のような特定のタイプの食事を提供するレストランや一定の平均的食事料金のレストランのような、好ましいタイプの地点を説明してもよい。
【００２０】
経路パラメータはそのルートのパラメータを説明する。一実施例によれば経路パラメータは旅行者の旅路から取得されてもよい。経路パラメータは地点パラメータ、時間パラメータ又は双方の組み合わせを含んでもよい。地点パラメータは旅行１０の地点を説明する。例えば地点パラメータは出発地２０及び目的地２４又は必要とされる選択的な中間地点２８を指定してもよい。
【００２１】
時間パラメータは旅行１０に関する時間的な詳細を説明する。例えば時間パラメータは出発地２０から目的地２４に旅行するのに許容される最大時間、ある地点から別の地点へ旅行するのに許容される最大時間、特定の地点で費やされる時間の最大値又は最小値、旅行者が特定の地点に到着又はそこを出発しなければならない時間、その他の適切な時間パラメータ、又はこれらの適切な如何なる組み合わせを含んでもよい。時間パラメータはその時間パラメータに許容される変動の範囲内の時間変更を含んでもよい。
【００２２】
監視される状態は旅行１０の間に変化するかもしれない旅行１０の状態に関連する。当然に、監視される状態は旅行１０の間一定のままにされてもよいが、典型的には変化する可能性を有する。監視される状態は乗り物状態、外部状態、又は双方の組み合わせを含んでもよい。
【００２３】
乗り物状態は経路に沿う旅行に影響するかもしれない旅行者の乗り物の状態を説明する。乗り物は自動車、飛行機又は二輪車のような旅行者に関する適切な如何なる輸送手段に関連してよい。しかしながら旅行者はどの乗り物でも旅行することを要しなくてもよい。本発明の一実施例によれば、乗り物状態は自動車の状態を説明する。その状態はその乗り物が更なる燃料を必要とする、サービスを必要とする或いは初期経路３４から変わるそれ以外の必要があるか否かを説明してもよい。
【００２４】
外部状態は経路に沿う旅行に影響するかもしれない乗り物外部の状態を説明する。例えばその状態は天候、交通又は（旅行に影響する）他の状態を説明してもよい。
【００２５】
旅行ルールは特定のトリガイベントを契機に実行するアクションを決める。トリガイベントは監視される状態から検出されてもよい。アクションは、中間地点を選択すること、選択される中間地点を旅行者に通知すること、中間地点を経路に挿入すること、その他のアクション又はこれらの如何なる組み合わせを含んでもよい。ルールはトリガイベントの種類に従って分類されてもよい。例えばルールはトリガイベントが位置に、趣向に、時間に、状況に、他の契機に又はこれらの如何なる組み合わせでもそれに基づいているか否かに従って分類されてもよい。位置に基づくルールは、旅行者が特定の地点にいる或いはある地点から特定の距離の範疇にいる場合のような位置に応じて適用される。一例のルールはレストランに到着した場合に駐車場の方向案内を提示することを定める。
【００２６】
趣向に基づくルールはある状態に趣向が合致した場合に適用される。一例のルールは旅行者が旅行者の好みに合致するレストランに近づいている場合に旅行者にそのレストランを通知することを定める。時間に基づくルールは所定の時間に応じて適用される。時間は、日中の特定の時間のような客観的な時間として、或いはある場所を去って以来経過した時間のような相対的な時間として与えられてもよい。一例のルールは、時間が9:00  a.m.になると、次の地点まで旅行者をナビゲートし始めることを定める。
【００２７】
状況に基づくルールは特定の状態に応じて適用される。一例のルールは乗り物の燃料レベルが所定の値より下に落ちた場合に、近辺のガソリンスタンドを探す、旅行者に通知する、案内要求をガソリンスタンドに指示することを提案する、又はそれらの如何なる組み合わせをも行うことを定めてよい。別のルール例は、乗り物のタイヤのタイヤ圧力が所定値より下に落ち込んだ場合に、タイヤポンプ設備を備えたガソリンスタンドを探すこと、旅行者に警告すること、ナビゲーションをガソリンスタンドに要求することを提案すること、又はそれらの如何なる組み合わせでもそれを行うことを決めてもよい。別のルール例は、総マイル数（マイレージ）が閾値に達してサービスが必要とされることを示す場合に、サービスセンターを探すこと、旅行者に警告すること、ナビゲーションの指示を求めることを旅行者に提案すること又はそれらの如何なる組み合わせでもそれを行うことを決めてもよい。これらのルールは例えば乗り物の製造者によってその乗り物にプログラムされてもよい。
【００２８】
選択基準は特定の状況（コンテキスト）に分類されてもよい。一例として旅行者趣向−複数−は様々なコンテキストに分類されてもよい。例えば旅行者趣向は業務コンテキスト及び個人的コンテキストに分類されてもよい。出張に関する旅行者趣向は業務コンテキストに設定され、個人的旅行に関する趣向は個人的コンテキストに設定される。旅行パラメータは旅行１０のコンテキストを定めてもよい。
【００２９】
一実施例によれば、代替的な中間地点３２が旅行１０に自動的に挿入されてもよい。一例として代替的な中間地点３２は旅行者に提案される。その提案の承認を受けて、中間地点は旅行１０に自動的に挿入されてもよい。別の例として代替的な中間地点３２は旅行者による承認を要せずに自動的に挿入されてもよい。
【００３０】
本発明の範囲から逸脱せずに修正、追加又は省略が旅行１０になされてもよい。例えば旅行１０は適切な手法のどれでもそれで構築されたより多くの又はより少ない地点を含んでよい。更に地点間の経路は適切な手法のどれででも構築されてよい。本願で使用されているように、「各」はある集合の要素各々を又はある集合の部分集合の要素各々を示す。
【００３１】
図２は本発明の一実施例により旅行を計画するのに使用されるシステム例を示すブロック図である。図示の例によれば、システム１００はインターフェース１２０、メモリ１２２、アプリケーションモジュール１２６及び外部モジュール１２４を含み、それらは図示されるように結合される。
【００３２】
一実施例によれば、インターフェース１２０は旅行者のようなユーザが旅行を計画するためにアプリケーションモジュール１２６と通信することを可能にする。インターフェース１２０は、アプリケーションモジュール１２６と通信するための、ハードウエア、ソフトウエア、その他のロジック、又はそれらの如何なる組み合わせをも含み、アプリケーションモジュール１２６と通信するための、コンピュータ構造、配列又はコンピレーション（コンパイル）の様々なもののどれを使用してもよい。
【００３３】
メモリ１２２は情報の格納及び検索支援のための、ハードウエア、ソフトウエア、その他のロジック又はそれらの組み合わせのどれをも含んでよい。また、メモリ１２２は情報の格納及び検索支援のための、データ構造、配列及びコンピレーションの様々なもののどれを使用してもよい。メモリ１２２はランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、磁気ドライブ、ディスクドライブ、コンパクトディスク（ＣＤ）ドライブ、ディジタルビデオディスク（ＤＶＤ）、取り外し可能な記憶媒体、適切な他の何らかのデータ記憶装置又はそれらの如何なる組み合わせを含んでもよい。
【００３４】
図示の例によれば、メモリ１２２は中間地点記述１３６、（旅行者趣向１４０及び旅路データ１４２のような）旅行パラメータ１３８及びルール１４６を格納する。中間地点記述１３６は選択基準を満たす中間地点を選択するために使用されてよい。旅行者趣向１４０は旅行者の趣向を説明する。旅路データ１４２は旅行者の旅路を格納する。そのデータは経路パラメータを決定するのに使用されてもよく、個人情報マネージャから検索されてもよいし、ユーザにより手作業で入力されてもよい。一例として旅路データ１４２は個人情報管理(PIM:  Personal  Information  Management)ソフトウエアから得られてもよい。ルール１４６はトリガイベントに応じてなされるアクションを決めるルールを格納する。
【００３５】
モニタ１２４は旅行１０に影響するかもしれない状態についての情報を用意する。その状態は乗り物状態及び外部状態を含んでもよい。モニタ１２４は乗り物状態モニタ１５０、グローバルポジショニングシステム（ＧＰＳ）１５４、中間地点モニタ１５６及び外部状態モニタ１５８を含み、それらは図示されているように結合される。乗り物状態モニタ１５０は乗り物の状態を監視する。乗り物状態は燃料残量、緊急インジケータ、タイヤ圧力、他の乗り物状態又はそれらの如何なる組み合わせを含んでもよい。ローバルポジショニングシステム（ＧＰＳ）１５４は、乗り物の位置を監視し、地点の位置を判定するのに使用されてもよい。
【００３６】
中間地点モニタ１５６はサービスを提供する中継地点を探索及び監視する。例えば中間地点モニタ１５６は好ましい中間地点を探すために中間地点記述１３６及び旅行者趣向１４０からの情報を使用してもよい。中間地点モニタ１５６は中間地点で提供されるサービスも監視してよい。例えば中間地点モニタ１５６は中間地点の予約状況を監視してもよい。中間地点が予約状況を変更すると、中間地点モニタ１５６は旅行者に通知し、旅行を計画し直してもよい。旅行者が中間地点での予約内容を変更すると、中間地点モニタ１５６は中間地点に通知し、旅行を計画し直してもよい。外部状態モニタ１５８は外部状態を監視するのに使用される。外部状態モニタ１５８は交通情報サービスを含んでもよい。
【００３７】
アプリケーションモジュール１２６は旅行を計画するアプリケーションを管理する。アプリケーションモジュール１２６は、アプリケーションを管理する、ハードウエア、ソフトウエア、その他のロジック又はそれらの組み合わせのどれを含んでもよく、アプリケーションを管理する、コンピュータ構造、配列及びコンピレーションの様々なもののどれを使用してもよい。図示の例ではアプリケーションモジュール１２６は図示されているように結合されたプロセッサ１６２及びエンジン１６６を含む。「プロセッサ」は命令を実行し且つ操作を実行するためにデータを処理する適切な如何なる装置にも関連する。
【００３８】
図示の例によれば、エンジン１６６は趣向推奨器１６８、旅路ハンドラ１７０、情報ハンドラ１７２及び提案エンジン１７６を含む。趣向推奨器１６８は旅行者に好まれる中間地点を判定する。好まれる中間地点は適切な如何なる手法で判定されてもよい。例えば旅行者は好ましい中間地点を趣向推奨器１６８に入力し、趣向推奨器はその好ましい中間地点を提案エンジン１７６に与える。別の例として趣向推奨器１６８は旅行者が選択してよい中間地点の選択肢を与える。趣向推奨器１６８は選択された中間地点を提案エンジン１７６に与える。
【００３９】
更に別の例として、趣向推奨器１６８は中間地点記述１３６を旅行者趣向１４０と比較し、好ましい中間地点を判定する。一実施例によれば、中間地点記述１３６は中間地点を説明するためにパラメータを使用してもよい。例えばレストランパラメータがレストランのタイプを説明してもよい。特定の中間地点はそのパラメータに関する特定のパラメータ値を有してもよい。例えば、特定の中間地点はレストランパラメータに関して「イタリア料理」のパラメータ値を有してもよい。旅行者趣向１４０は旅行者の趣向を説明するパラメータ値を含んでもよい。趣向推奨器１６８は中間地点記述１３６とユーザデータ１４０とを比較し、合致する或いはかなり合致する値を有する１以上の中間地点を判定する。趣向推奨器１６８は好まれる中間地点を提案エンジン１７６に与える。
【００４０】
旅路ハンドラ１７０は旅路データ１４２のためのインターフェースを用意する。旅路ハンドラ１７０は旅路データ１４２を受信し、データ１４２を組織して旅行者用の旅路を生成する。旅路は経路パラメータを決定するのに使用されてもよい。旅路ハンドラ１７０はその旅路を提案エンジン１７６に与える。情報ハンドラ１７２はモニタ１２４から情報を受信し、提案エンジン１７６で使用するためにその情報を処理する。一例として情報ハンドラ１７２は、モニタ１２４から受信した情報を、提案エンジン１７６で認識されるフォーマットに設定する。
【００４１】
提案エンジン１７６は、トリガイベントを検出し、ルール１４６に従って中間地点を選択する。トリガイベントは趣向推奨器１６８、旅路データ１７０又は情報ハンドラ１７２から受信した情報に応じて検出されてもよい。一例として、趣向推奨器１６８は、旅行者がその旅行に挿入する或いは旅行から削除する中間地点を選択したことを示してもよい。別の例として、サービスモニタ１５６は、旅行者が約束に遅れる見込みであることを示し、その旅行が再計画されるべきことを示してもよい。中間地点は選択基準に従って選択されてもよい。趣向推奨器１６８から受信した好ましい中間地点から、旅路ハンドラ１７０による旅路から決定された経路パラメータから、情報ハンドラ１７２から受信された状態情報から、他の情報から又はそれらの適切な如何なる組み合わせでもそれから選択基準が得られてもよい。
【００４２】
中間地点及び選択基準の互換性に従って、選択された中間地点の優先順位が付けられる。より多くの互換性を有する中間地点には、より少ない互換性を有する中間地点より高い優先度が与えられる。中間地点の互換性（両立性）を算出するためにメトリックが使用されてもよい。メトリックは例えば、中間地点が旅行者趣向１４０にどの程度良く合致するかを評価する適切性メトリック、中間地点及び旅行者間の距離を評価する近接性メトリック、そのためのメトリック又はそれらの如何なる組み合わせを含んでもよい。優先度関数はあるメトリックを他のものより重く重み付けしてもよい。
【００４３】
提案エンジン１７６は代替的な中間地点３２を旅行１０に挿入する。一例として、代替的な中間地点３２は旅行者に提案されてもよい。代替的な中間地点３２はインターフェース１２０により提案されてもよい。より高い優先度の中間地点はより低い優先度の中間地点より先に提案されてもよい。旅行者はインターフェース１２０によりその提案を承認してもよい。この提案の承認に応答して、中間地点は旅行１０に自動的に挿入されてもよい。別の例として、代替的な中間地点３２は旅行者による承認を要せずに自動的に挿入されてもよい。代替的な中間地点３２が一切利用可能でなければ、中間地点は有効でなくなる。
【００４４】
提案エンジン１７６は、残りの旅行１０がその代替的な中間地点と共に実現可能か否かを判定してもよい。実現可能な旅行は、有効な中間地点を含み且つ旅行パラメータのような選択基準に違反しない旅行に関する。残りの旅行１０が実現可能でなければ、提案エンジン１７６は代替的な経路３８を決定してもよい。提案エンジン１７６により使用される方法は図３を参照しながら説明される。
【００４５】
インターフェース１２０、メモリ１２２、アプリケーションモジュール１２６及びモニタ１２４は、１以上のコンピュータで動作してもよく、システム１０の動作に従って情報を受信し、処理し、格納し及び通信する、入力装置、出力装置、大容量記憶媒体、プロセッサ、メモリ又は他の素子の適切なものを含んでもよい。例えばインターフェース１２０の、メモリ１２２の、アプリケーションモジュール１２６の又はそれらの如何なる組み合わせでもその機能は、例えばパーソナルコンピュータのような単独のコンピュータシステムを用いて用意されてもよい。本願で使用されるように「コンピュータ」なる語は、命令を実行し且つ動作を実行するためにデータを処理する適切な如何なる装置にも関連し、例えばパーソナルコンピュータ、ワークステーション、ネットワークコンピュータ、無線電話、パーソナルディジタルアシスタント、これら若しくは他の装置内の１以上のマイクロプロセッサ、又は適切な他の如何なる処理装置にも関連する。
【００４６】
インターフェース１２０、メモリ１２２、アプリケーションモジュール１２６及び／又はモニタ１２４は具体的な用途に応じて統合され又は分離されてもよい。インターフェース１２０、メモリ１２２、アプリケーションモジュール１２６及びモニタ１２４はどれも分離された場合に、分離された要素は、ローカルエリアネットワーク（ＬＡＮ）、大都市地域ネットワーク（ＭＡＮ）、広域ネットワーク（ＷＡＮ）、インターネットのようなグローバルコンピュータネットワーク又は有線、無線若しくはその他のリンクの適切などれでもを用いて互に結合されてもよい。
【００４７】
本発明の範囲から逸脱せずに、修正、代替又は省略がシステム１００になされてもよい。システム１００の要素は具体的な用途に応じて統合されても分離されてもよい。システム１００の全部又は一部は、１以上の独立した装置として統合されてもよいし、１以上宇野他の装置の一部として統合されてもよい。例えばシステム１００の全部又は一部は乗り物、コンピュータ、パーソナルディジタルアシスタント又は他の装置の構成要素として含まれてもよい。
【００４８】
更に、システム１００の動作はより多くの、より少ない又は他のモジュールによって実行されてもよい。例えば趣向推奨器１６８及び旅路ハンドラ１７０の動作は１つのモジュールで実行されてもよいし、或いは提案エンジン１７６の動作は１より多くのモジュールで実行されてもよい。更に、システム１００の動作は、ソフトウエア、ハードウエア、他のロジック又はそれらの適切な如何なる組み合わせでもそれを有する適切な如何なるロジックをも用いて実行されてよい。
【００４９】
図３は本発明の一実施例により旅行を計画する方法例を示すフローチャートである。本方法は図２のシステム１００と共に使用されてもよい。本方法はステップ２００から始まり、旅行パラメータが確立される。旅行パラメータはユーザデータ１４０からアクセスされる旅行者趣向及び旅路データ１４２からアクセスされる経路パラメータを含む。監視される状態はステップ２０２で確立される。監視される状態は乗り物状態及び外部状態を含み、それらはモニタ１２４を通じて取得されてもよい。ルール１４６はステップ２０４でアクセスされる。トリガイベントに応答して実行されるアクションをルールが決めてもよい。
【００５０】
初期経路３４に関する中間地点２８はステップ２０８で選択される。中間地点２８は旅行パラメータに関連して選択されてもよい。ステップ２１２にて旅行１０は選択された中間地点と共に計画される。提案エンジン１７６は中間地点２８を通じて経路３４を判定することによって経路１０を計画してもよい。ステップ２１６では中間地点２８に到達する。旅行１０は中間地点２８に到達すべき時を決めるタイムベースルールを有してもよい。中間地点２８に達すると、時間の状態はリセットされてもよい。
【００５１】
ステップ２２０ではトリガイベントが発生するかもしれない。トリガイベントは位置に基づいてもよいし、場所に基づいてもよいし、時間に基づいてもよいし或いは趣向に基づいてもよい。ステップ２２０でトリガイベントが発生しなければ、本方法はステップ２２４に進み、計画されたように旅行１０が続く。ステップ２２０でトリガイベントが発生すると、本方法はステップ２２８に進み、代替的な中間地点３２が選択される。代替的な中間地点は旅行パラメータ及び監視される状態に従って選択されてもよい。代替的な中間地点３２はステップ２３０で旅行１０に挿入される。代替的な中間地点３２は旅行者による承認の後に挿入されてもよい。
【００５２】
ステップ２３２における代替的な中間地点３２を有する旅行１０は実現可能かもしれないし或いは実現不可能かもしれない。旅行１０が実現可能ならば、本方法はステップ２２４に進み、旅行１０は計画されたように続く。旅行１０が実現可能でなければ、本方法はステップ２４０に進み、旅行１０は再度計画される。提案エンジン１７６は旅行１０を再計画してもよい。
【００５３】
ステップ２４４では目的地２４に到達しているかもしれない。目的地２４に到達していなければ、本方法はステップ２１６に進み、次の中間地点に達する。ステップ２４４で目的地２４に到達していたならば、本方法はステップ２４６に進む。ステップ２４６にて旅行計画は終了する。旅行計画を終了した後に、本方法は終了する。
【００５４】
本発明の範囲から逸脱せずに修正、付加又は省略が本方法になされてもよい。本方法はより多くの、より少ない又は別のステップを含んでもよい。更に本発明の範囲から逸脱せずに適切な如何なる順序ででもステップが実行されてよい。
【００５５】
本発明の特定の実施例は１以上の技術的恩恵をもたらす。一実施例による技術的恩恵は旅行者が旅行を開始した後に別の中間地点が自動的に選択されてよいことである。別の中間地点は旅行者に提案されてよい。一実施例による別の技術的利点は別の中間地点が旅行の経路に自動的に挿入されてよいことである。旅行者が提案を承認した場合に、中間地点は自動的に挿入されてもよい。別の技術的恩恵は選択基準及び中間地点記述に従って中間地点が選択されてよいことである。選択基準を満たす中間地点記述を有する中間地点は別の中間地点として選択されてよい。
【００５６】
以上本発明は特定の実施例及び全体的に関連する方法の観点から説明されてきたが、実施例及び方法の代替例及び置換例は当業者に明白であろう。従って実施例に関する上記の説明は本願の開示内容を限定しない。添付の特許請求の範囲で規定されるような本願の開示内容の精神及び範囲から逸脱せずに他の変更、置換及び代替も可能である。
【００５７】
以下、本発明により教示される手段が例示的に列挙される。
【００５８】
（付記１）
旅を計画する方法であって、
出発地から目的地への旅に関する選択基準を確立するステップであって、前記選択基準は１以上の旅パラメータ及び１以上のルールを有し、旅パラメータは旅の制約を記述し、ルールはトリガイベントに応じて実行するアクションを決めるところのステップと、
前記出発地から前記目的地への旅の経路を計画するステップと、
旅の開始後にトリガイベントを検出するステップと、
１以上のルール中のルールにアクセスするステップであって、アクセスされたルールは検出されたトリガイベントに応じて実行するアクションを規定しているところのステップと、
前記アクション及び前記選択基準に従って１以上の代替的な中間地点を選択するステップであって、中間地点は前記出発地及び前記目的地の間の中間的な地点を示す所のステップと、
前記１以上の代替的な中間地点を前記経路に挿入し、次の経路を作成するステップと、
を有することを特徴とする方法。
【００５９】
（付記２）
前記１以上の旅パラメータが、旅行者趣向及び経路パラメータの少なくとも１つを含む
ことを特徴とする付記１記載の方法。
【００６０】
（付記３）
前記アクション及び前記選択基準に従って１以上の代替的な中間地点を選択するステップが、前記選択基準との両立性に従って１以上の代替的な中間地点の優先順位を付けるステップを有し、前記選択基準とより多くの両立性を有する第１の中間地点には、前記選択基準とより少ない両立性を有する第２の中間地点のものより高い優先度が与えられる
ことを特徴とする付記１記載の方法。
【００６１】
（付記４）
前記選択基準が、旅に関する監視された状態を有し、及び
前記アクション及び前記選択基準に従って１以上の代替的な中間地点を選択するステップが、
前記監視された状態を確立するステップと、
前記監視された状態に従って前記１以上の代替的な中間地点を選択するステップと、
を有することを特徴とする付記１記載の方法。
【００６２】
（付記５）
前記監視された状態が、乗り物状態及び外部状態の少なくとも１つを更に有する
ことを特徴とする付記４記載の方法。
【００６３】
（付記６）
前記１以上の代替的な中間地点を前記経路に挿入し、次の経路を作成するステップが、
１以上の中間地点を提案するステップと、
該提案が承認された場合にのみ１以上の中間地点を前記経路に挿入するステップと、
を更に有することを特徴とする付記１記載の方法。
【００６４】
（付記７）
前記１以上の代替的な中間地点を前記経路に挿入し、次の経路を作成するステップが、
承認を必要とせずに、１以上の中間地点を前記経路に挿入するステップを有する
ことを特徴とする付記１記載の方法。
【００６５】
（付記８）
前記次の経路を含む旅が実行可能か否かを前記選択基準に従って判定するステップと、
前記旅が実行可能でない場合に前記旅を再計画するステップと、
を更に有することを特徴とする付記１記載の方法。
【００６６】
（付記９）
旅を計画するシステムであって、
出発地から目的地への旅に関する選択基準を格納するメモリであって、前記選択基準は１以上の旅パラメータ及び１以上のルールを有し、旅パラメータは旅の制約を記述し、ルールはトリガイベントに応じて実行するアクションを決めるところのメモリと、
アプリケーションモジュールと、
を有し、前記アプリケーションモジュールは、
前記出発地から前記目的地への旅の経路を計画し、
旅の開始後にトリガイベントを検出し、
検出されたトリガイベントに応じて実行するアクションを規定する、１以上のルール中のルールにアクセスし、
前記出発地及び前記目的地の間の中間的な地点を示す１以上の代替的な中間地点を前記アクション及び前記選択基準に従って選択し、
前記１以上の代替的な中間地点を前記経路に挿入し、次の経路を作成する１以上のアプリケーションを有する
ことを特徴とするシステム。
【００６７】
（付記１０）
前記１以上の旅パラメータが、旅行者趣向及び経路パラメータの少なくとも１つを含む
ことを特徴とする付記９記載のシステム。
【００６８】
（付記１１）
前記アプリケーションモジュールが、前記選択基準との両立性に従って１以上の代替的な中間地点の優先順位を付けることで、前記アクション及び前記選択基準に従って１以上の中間地点を選択し、前記選択基準とより多くの両立性を有する第１の中間地点には、前記選択基準とより少ない両立性を有する第２の中間地点のものより高い優先度が与えられる
ことを特徴とする付記９記載のシステム。
【００６９】
（付記１２）
前記選択基準が、旅に関する監視された状態を有し、及び
前記アプリケーションモジュールが、
前記監視された状態を確立し、
前記監視された状態に従って前記１以上の代替的な中間地点を選択することで、
前記アクション及び前記選択基準に従って１以上の代替的な中間地点を選択する
ことを特徴とする付記９記載のシステム。
【００７０】
（付記１３）
前記監視された状態が、乗り物状態及び外部状態の少なくとも１つを更に有する
ことを特徴とする付記１２記載のシステム。
【００７１】
（付記１４）
前記アプリケーションモジュールが、
１以上の中間地点を提案し、
該提案が承認された場合にのみ１以上の中間地点を前記経路に挿入することで、
前記１以上の代替的な中間地点を前記経路に挿入し、次の経路を作成する
ことを特徴とする付記９記載のシステム。
【００７２】
（付記１５）
前記アプリケーションモジュールが、
承認を必要とせずに、１以上の中間地点を前記経路に挿入するステップを有することで、  前記１以上の代替的な中間地点を前記経路に挿入し、次の経路を作成する
ことを特徴とする付記９記載のシステム。
【００７３】
（付記１６）
前記アプリケーションモジュールが、
前記次の経路を含む旅が実行可能か否かを前記選択基準に従って判定し、
前記旅が実行可能でない場合に前記旅を再計画する、
ことを特徴とする付記９記載のシステム。
【００７４】
（付記１７）
媒体中に組み込まれ、旅を計画するための論理プログラムであって、
出発地から目的地への旅に関する選択基準を確立するステップであって、前記選択基準は１以上の旅パラメータ及び１以上のルールを有し、旅パラメータは旅の制約を記述し、ルールはトリガイベントに応じて実行するアクションを決めるところのステップと、
前記出発地から前記目的地への旅の経路を計画するステップと、
旅の開始後にトリガイベントを検出するステップと、
１以上のルール中のルールにアクセスするステップであって、アクセスされたルールは検出されたトリガイベントに応じて実行するアクションを規定しているところのステップと、
前記アクション及び前記選択基準に従って１以上の代替的な中間地点を選択するステップであって、中間地点は前記出発地及び前記目的地の間の中間的な地点を示す所のステップと、
前記１以上の代替的な中間地点を前記経路に挿入し、次の経路を作成するステップと、
を実行させることを特徴とする論理プログラム。
【００７５】
（付記１８）
前記１以上の旅パラメータが、旅行者趣向及び経路パラメータの少なくとも１つを含む
ことを特徴とする付記１７記載の論理プログラム。
【００７６】
（付記１９）
前記選択基準との両立性に従って１以上の代替的な中間地点の優先順位を付けることで、前記アクション及び前記選択基準に従って１以上の代替的な中間地点を選択するステップを更に実行させ、前記選択基準とより多くの両立性を有する第１の中間地点には、前記選択基準とより少ない両立性を有する第２の中間地点のものより高い優先度が与えられる
ことを特徴とする付記１７記載の論理プログラム。
【００７７】
（付記２０）
前記選択基準が、旅に関する監視された状態を有し、及び
当該論理プログラムは、
前記監視された状態を確立し、及び
前記監視された状態に従って前記１以上の代替的な中間地点を選択することで、
前記アクション及び前記選択基準に従って１以上の代替的な中間地点を選択するステップを実行させる
ことを特徴とする付記１７記載の論理プログラム。
【００７８】
（付記２１）
前記監視された状態が、乗り物状態及び外部状態の少なくとも１つを更に有する
ことを特徴とする付記２０記載の論理プログラム。
【００７９】
（付記２２）
１以上の中間地点を提案し、
該提案が承認された場合にのみ１以上の中間地点を前記経路に挿入することで、
前記１以上の代替的な中間地点を前記経路に挿入し、次の経路を作成するステップを実行させる
ことを特徴とする付記１７記載の論理プログラム。
【００８０】
（付記２３）
承認を必要とせずに、１以上の中間地点を前記経路に挿入することで、前記１以上の代替的な中間地点を前記経路に挿入し、次の経路を作成するステップを実行させる
ことを特徴とする付記１７記載の論理プログラム。
【００８１】
（付記２４）
前記次の経路を含む旅が実行可能か否かを前記選択基準に従って判定するステップと、
前記旅が実行可能でない場合に前記旅を再計画するステップと、
を更に実行させることを特徴とする付記１７記載の論理プログラム。
【００８２】
（付記２５）
旅を計画するシステムであって、
出発地から目的地への旅に関する選択基準を確立する手段であって、前記選択基準は１以上の旅パラメータ及び１以上のルールを有し、旅パラメータは旅の制約を記述し、ルールはトリガイベントに応じて実行するアクションを決めるところの手段と、
前記出発地から前記目的地への旅の経路を計画する手段と、
旅の開始後にトリガイベントを検出する手段と、
１以上のルール中のルールにアクセスする手段であって、アクセスされたルールは検出されたトリガイベントに応じて実行するアクションを規定しているところの手段と、
前記アクション及び前記選択基準に従って１以上の代替的な中間地点を選択する手段であって、中間地点は前記出発地及び前記目的地の間の中間的な地点を示す所の手段と、
前記１以上の代替的な中間地点を前記経路に挿入し、次の経路を作成する手段と、
を有することを特徴とするシステム。）
（付記２６）
旅を計画する方法であって、
出発地から目的地への旅に関する選択基準を確立するステップであって、前記選択基準は１以上の旅パラメータ、１以上のルール及び旅に関する監視される状態を有し、旅パラメータは旅の制約を記述し、１以上のたびパラメータは旅行者趣向及び経路パラメータの少なくとも１つを有し、ルールはトリガイベントに応じて実行するアクションを決定し、前記監視される状態は乗り物状態及び外部状態の少なくとも１つを有するところのステップと、
前記出発地から前記目的地への旅の経路を計画するステップと、
旅の開始後にトリガイベントを検出するステップと、
１以上のルール中のルールにアクセスするステップであって、アクセスされたルールは検出されたトリガイベントに応じて実行するアクションを規定しているところのステップと、
前記アクション及び前記選択基準に従って１以上の代替的な中間地点を選択するステップであって、中間地点は前記出発地及び前記目的地の間の中間的な地点を示し、前記１以上の代替的な中間地点は、前記監視される状態を確立し、前記監視される状態に従って１以上の中間地点を選択することによって選択されるところのステップと、
前記選択基準との両立性に従って前記１以上の代替的な中間地点に優先順位を付けるステップであって、前記選択基準とより多くの両立性を有する第１の中間地点には、前記選択基準とより少ない両立性を有する第２の中間地点のものより高い優先度が与えられるところのステップと、
１以上の中間地点を提案し、該提案が承認された場合に前記１以上の中間地点を前記経路に挿入し、承認を必要とせずに前記１以上の中間地点を前記経路に挿入することで、前記１以上の代替的な中間地点を前記経路に挿入し、次の経路を作成するステップと、
前記次の経路を含む旅が実行可能か否かを前記選択基準に従って判定するステップと、
前記旅が実行可能でない場合に前記旅を再計画するステップと、
を有することを特徴とする方法。
【図面の簡単な説明】
【００８３】
【図１】本発明の一実施例により計画される旅行を示す図である。
【図２】本発明の一実施例により旅行を計画するのに使用されるシステム例を示すブロック図である。
【図３】本発明の一実施例により旅行を計画するのに使用される方法例を示すフローチャートである。
【符号の説明】
【００８４】
２０  出発地
２４  目的地
２８  中間地点
３２  別の中間地点
３４  初期ルート
３６  旅程区間
３８  代替ルート
４０  出て行く区間
４４  復帰する区間
１００  システム
１２０  インターフェース
１２２  メモリ
１２４  外部モジュール
１２６  アプリケーションモジュール
１３６  中間地点記述
１３８  旅行パラメータ
１４０  旅行者趣向
１４２  旅路データ
１４６  ルール
１５０  乗り物状態モニタ
１５４  ＧＰＳ
１５６  中間地点モニタ
１５８  外部状態モニタ
１６２  プロセッサ
１６６  エンジン
１６８  趣向推奨器
１７０  旅路ハンドラ
１７２  情報ハンドラ
１７６  提案エンジン
【図１】
2006208385.tif 000003
【図２】
2006208385.tif 000004
【図３】
2006208385.tif 000005