(57)【要約】【課題】ミーティング場所を特定する方法を提供すること。【解決手段】全ての参加者に対して「公平な」ミーティング場所が、少なくとも移動事情及びそれによって最適なミーティング場所が選択される少なくとも２つの初期基準に基づいて選択され、その少なくとも１つは、少なくとも移動事情から引き出される情報を用いてミーティング参加者のそれぞれに対して特定される値を有する。なお、「公平な」とは一般に、どの参加者も他の参加者の負荷をあまり増やすことなくその負荷を減らすことができないことを意味する。ミーティング場所は複数基準アプローチを用いて決定できる。この文脈での基準とは、特定のユーザに関する移動の具体的プロパティである。複数基準アプローチでは、個人の基準の各々に基づいて優先関係を選択して、支配されない選択肢のセットが最適化処理の結果となる。【選択図】図１
2014053038.tif 000002
【特許請求の範囲】
【請求項１】
複数のミーティング参加者に対してミーティング位置を導出する方法であって、前記方法は、それを行うように適合された装置により実行されるものであり、前記装置は、プロセッサを含み、
前記方法は、
前記プロセッサで、複数のミーティング参加者のミーティングの要求を受信するステップであって、前記要求は少なくとも１つのユーザ端末から発信される、ステップと、
前記プロセッサにより、前記複数のミーティング参加者の各々の移動事情を特定するステップと、
前記プロセッサにより、前記ミーティングの要求に応じて、前記ミーティング参加者の各々が候補ミーティング場所の各々に向かう公平な移動負荷を持つように、複数の初期基準に基づいて前記候補ミーティング場所のセットを選択するステップとを備え、
前記初期基準の少なくとも１つは、少なくとも前記移動事情から引き出される情報を用いて前記ミーティング参加者のうちの関連する一人に対して特定される値を有する、方法。
【請求項２】
前記特定するステップは、前記ミーティング参加者を特徴付ける情報を取得するステップをさらに備える、請求項１に記載の方法。
【請求項３】
前記ミーティング参加者を特徴付ける情報は、（i）移動開始場所、（ii）利用できる移動時間、（iii）利用できる交通機関のモード、（iv）前記参加者の社会的情報、及び（v）前記参加者の個人的情報からなるセットのうちの少なくとも１つを含む、請求項２に記載の方法。
【請求項４】
前記特定するステップは、ある場所がミーティング場所として選択された場合に前記ミーティング参加者がその場所に到達するのに通らなければならないであろう環境に関する情報を取得するステップをさらに備える、請求項１に記載の方法。
【請求項５】
前記ミーティング参加者がその場所に到達するのに通らなければならないであろう環境に関する情報は、（ｉ）出発地と候補場所との間を移動時間、及び（ｂ）出発地と候補場所との間の移動費用からなるセットのうちの少なくとも１つを含む、請求項４に記載の方法。
【請求項６】
前記プロセッサにより、指定された最終の仲裁的基準に基づいて前記ミーティング候補場所のセットからミーティング場所を選択するステップをさらに備える、請求項１に記載の方法。
【請求項７】
前記初期基準のうちの１つは、規定のミーティング開催地のタイプである、請求項１に記載の方法。
【請求項８】
前記ミーティング参加者の他の者の負荷を規定の重要度閾値の超えて増加させることなく前記ミーティング参加者のうちの一人に対する移動負荷を減少でないときに、前記移動負荷は、ミーティング参加者のうちの一人に対して公平である、請求項１に記載の方法。
【請求項９】
前記ミーティング場所が選択される前記初期基準が、（i）１以上の参加者に対する最大移動時間、（ii）全ての参加者による合計移動時間、（iii）全ての参加者によって移動される合計距離、（iv）いずれかの単一の参加者によって移動される最大距離、及び（v）前記参加者が前記場所に到達するのに発生する金銭的負担からなるセットのうちの少なくとも１つの基準を含む、請求項１に記載の方法。
【請求項１０】
前記選択するステップにおいて、前記初期基準に基づいて優先関係が定義され、前記候補ミーティング場所のセットは、前記優先関係に支配されない潜在的なミーティング場所のセットに基づくものである、請求項１に記載の方法。
【請求項１１】
前記選択するステップは、
前記複数のミーティング参加者のうちの少なくとも各２人についての関心事の少なくとも１つの初期基準を特定するステップと、
前記複数のミーティング参加者のうちの前記少なくとも２人のうちの一方についての少なくとも第２の基準を特定するステップであって、前記第２の基準は前記関心事の初期基準のうちの少なくとも１つと矛盾するものである、ステップと、
複数基準アプローチに基づいて、前記基準の関数である少なくとも２つの対称のセットに基づき支配されない候補ミーティング場所のセットを自動的に選択するステップとを含む、請求項１に記載の方法。
【請求項１２】
前記選択するステップは、
前記ミーティングのための第１の基準を取得するステップであって、前記第１の基準は前記ミーティングの開催地である、ステップと、
前記ミーティングのための第２の基準を取得するステップであって、前記第２の基準は少なくとも一人のミーティング参加者についての少なくとも１つの関心事の初期基準であり、前記第２の基準は第２の基準関心事重みに関連する、ステップと、
前記ミーティングのための第３の基準を取得するステップであって、前記第３の基準は、前記少なくとも一人のミーティング参加者についての追加の初期基準及び別のミーティング参加者についての関心事の初期基準のうちの少なくとも１つであり、前記第３の基準は、第３の基準関心事重みに関連する、ステップと、
少なくとも前記第１、第２及び第３の基準並びに前記第２の基準関心事重み及び前記第３の基準関心事重みに基づき、候補となる公平なミーティング場所のセットを自動的に特定するステップとを含む、請求項１に記載の方法。
【請求項１３】
複数のミーティング参加者についてのミーティング場所を選択する方法であって、前記方法は、それを実行するように適合された装置により実行されるものであり、前記方法は、
前記複数のミーティング参加者の第１の者についての関心事の複数の初期基準を取得するステップであって、前記複数のミーティング参加者の前記第１の者についての関心事の前記複数の初期基準のうちの少なくとも１つは、前記複数のミーティング参加者の前記第１の参加者についての関心事の前記複数の初期基準のうちの別の１つと対立するものである、ステップと、
前記複数のミーティング参加者の第２の者についての関心事の第１の初期基準を取得するステップと、
前記複数のミーティング参加者の第１の者についての関心事の複数の初期基準及び前記複数のミーティング参加者の第２の者についての関心事の第１の初期基準のうちの少なくとも１つに基づき、候補となる公平なミーティング場所のセットを自動的に特定するステップとを備える、方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は相互ミーティングを設定することに関する。
【背景技術】
【０００２】
様々な場所からの人が会う場合、参加者間の中心に位置する場所を探すことがよく知られ、その場合中心であることが重要視される。例えば、Kaufman他による出願日２００６年４月１１日の米国特許第７０２７９９５号が参照され、完全に説明されたかのようにここに参照により取り込まれる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−０１０３４５号公報
【特許文献２】特開２００４−２９４３４２号公報
【特許文献３】特開２００２−２５７５８０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、複数のミーティング参加者に対してミーティング位置を導出する方法を提供することを目的とする。
【課題を解決するための手段】
【０００５】
そのような中心地は、その場所に行かなければならない各参加者が直面する現実社会の状況、即ち、移動事情が考慮される場合に、現実には最適に位置していないことがあるということを我々は認識した。例えば、「直線距離」といわれる距離は車で移動する全参加者の出発地と中心地間と近似できるが、各車移動の参加者がミーティング場所に移動する時間は、移動しなければならない実際の距離、移動する道路の速度制限、ルート中に遭遇する停止信号及び停止標識の数等によって異なるものとなる。またさらに、これは予期せぬ交通渋滞又は徐行を想定していない。例えば、ミーティングが二者間で行われる場合で、ミーティング場所から２０マイル離れた所に住んでいる第１の者は幹線道路沿いのルートをとる一方、第２の者は同様にミーティング場所から２０マイル離れた所に住んでいるがその者の場所とミーティング場所の間のルート沿いには細い一般道しかない場合、第２の者は第１の者よりもミーティング場所まで移動するのに３倍長くかかることになる。もちろん、（１）ミーティングに参加しなければならない者が２以上であり、各々がミーティングへの移動を異なる場所から開始する場合、及び（２）彼らがその地域をよく知らない場合、中心的な場所を見つけることの問題は複合的となる。
【０００６】
ミーティング参加者に利用可能な交通機関のモードに基づいて更に複雑さが増す。例えば、ある参加者は徒歩及び公共の交通機関しか利用できず、他の参加者は自動車を持ち、第３の参加者は自転車を持つことがある。
【０００７】
また、参加者達はミーティングへの移動に相応の時間しか割けないこともある。例えば、ある参加者は、ミーティング開始予定前に移動のために使える時間が限られるような終了予定となっている先のミーティングを予定しているかもしれない。より具体的には、ある参加者が午前１０時３０分に終了する先のミーティングを予定していると、午前１１時に開始することが望まれるミーティングまで移動するのにわずか３０分しか残されない。
【０００８】
考慮を要する他の個人的又は社会的事情がある。例えば、ある参加者は暗い時間に特定の時間しか運転したくない又はできないこともある。また、移動のための所定の費用が、おそらく参加者の誰かがその費用を負担することになるだろうが、同様に考慮されるべきである。
【０００９】
以上の困難性は、少なくとも２人の参加者についてのミーティングへのリクエストを受信して、（１）参加者を特徴付ける規定情報及び（２）参加者に対する移動環境についての情報を含む（ａ）少なくとも移動事情、並びに（ｂ）少なくとも２つの初期基準であって、それによって最適ミーティング場所が選択され、その少なくとも１つは少なくとも移動事情から引き出された情報を用いてミーティング参加者のそれぞれに対して決定される値を持つような少なくとも２つの初期基準、に基づいて少なくとも１つのミーティング場所候補を自動的に特定するシステムによって緩和でき、全ての参加者に「公平な」ミーティング場所が選択される。なお、「公平」とは、どの参加者も、他の参加者の負担をあまり増やすことなく、即ち、所定の閾値を超えることなく、自身の負担を減らすことはできないことが概ね意図されている。参加者の各々についての規定情報は、参加者の（ａ）移動開始場所、（ｂ）利用可能な移動時間、（ｃ）利用可能な交通機関のモード、及び（ｄ）社会的又は個人的制限を含むことができる。移動環境に関する情報は（ａ）出発地とミーティング場所の間を移動する時間であって、これは推定移動速度を用いて特定され、交通状況、気象条件、道路での速度、交通制御装置等、及び予定された交通ルートの関数となるような時間、（ｂ）費用、例えば、自動車交通機関についてのマイルあたりの費用、通行料金、公共通行料金、航空料金等を含むことができる。最適なミーティング場所を選択する基準は、例えば、１以上の参加者についての最大移動時間、全参加者による合計移動時間、全参加者によって移動される合計距離、いずれかの一参加者によって移動される最大距離、参加者がその場所に到達するのに発生する金銭的負担等である。
【００１０】
それに基づいて最適なミーティング場所が選択される少なくとも２つの初期基準のうちの１つであっていずれかのミーティング参加者の移動事情から導かれた情報に基づく必要がないものは、ミーティングを主催する開催地である。これに関して、選択される具体的ミーティング場所はミーティングを主催する具体的場所における開催地の適性に依存することもある。これは参加者の性質及びミーティングの性質に依存することになる。例えば、仲間内の小さな集りに対しては静かなレストランが適切な開催地となる。一方、仕事上の部門会議に対してはホテルの会議室が適切な開催地となる。十代若者のグループに対しては公園、ビーチ、又は参加者の一人の家が適切な開催地となる。
【００１１】
１以上の参加者がミーティングへ移動している時に不測の事態が起こった場合には、システムは、当初選択されたミーティング場所よりも「公平」となったミーティング用の代替の場所を自動的に選択し、参加者による許可のためにそれを提示するように構成できる。そのような不測の事態とは、予定の参加者の一人がもはやミーティングに出席できない場合である。他の起こり得る不測の事態は、例えば、交通事故による重度の交通渋滞である。
【００１２】
発明の一側面によると、ミーティング場所を決定する問題は、（ａ）各ユーザは幾つかの関心事における基準を持つことができるが、それは移動の時間及び移動の費用のように当該ユーザにとっても相反することがあること、及び（ｂ）異なるユーザの基準は通常、ユーザの「間」にある最適化領域の一部で相反すること、を明示的に考慮する複数基準アプローチを用いて解決できる。この文脈における基準は特定のユーザに関する移動の具体的プロパティである。例えば、ミーティング参加者Ａについての移動の時間が１つの基準であり、ミーティング参加者Ｂについての移動の時間が第２の基準であり、ミーティング参加者Ａについての移動の費用が第３の基準であり、ミーティング参加者Ｂについての移動の費用が第４の基準である。もしあれば特定の関心事の基準が各ミーティング参加者について設定され、それらは各ミーティング参加者について同じである必要はない。例えば、あるミーティング参加者は彼の関心事の基準は費用であり、特に、費用を最小にすることを望み、他のいずれの基準も関心事ではないと指定し得る。第２のミーティング参加者は、例えば、移動時間及び移動の費用といった関心事となる複数の基準を持つことができる。第２のミーティング参加者も、例えば、移動時間及び移動の費用といった関心事となる複数の基準を持つことができる。選択的に、各ユーザは何らかの基準にどれだけ関心があるかを、それに重み付けを割り当てることによって指定できる。
【００１３】
複数基準アプローチでは、ある者は個々の基準の各々に基づいて優先（選好）関係を選択し、支配されない選択肢のセットが、ユーザにミーティング場所の適切な選択を与える最適化処理の結果となる。有利なことに、全ての基準を単一の最適化関数に集約する必要はないので、基準の相反的特性を考慮することによって更なる柔軟性が与えられる。さらに、有利なことに、最適化手順の結果は本来的に単一の要素ではなくセットである。従って、単一の関数の最適化に関して幾つかのランク付けされた異型を選択するのとは異なり、支配されない異型のセットは、相反する基準を公平に適応させる利用可能な選択肢の範囲を反映する。
【図面の簡単な説明】
【００１４】
【図１】図１はミーティングリクエストに関する種々のパラメータを設定するためにユーザによって使用され得る例示的なページを示す。
【図２】図２は発明の開示による、全ての参加者に「公平な」ミーティング場所を選択するための例示の処理を表すフローチャートを示す。
【発明を実施するための形態】
【００１５】
以降は単に発明の原理を説明するものである。従って、当業者であれば、ここには明示的に記載又は図示されていないが、発明の原理を具現化し発明の精神と範囲内に含まれる種々の構成を考案することができるはずである。さらに、ここに記載される全ての例及び条件付き文言は、基本的に、技術を促進することに向けて発明者によって提案された発明の原理及び概念を理解する際に読み手を補助する教授目的のためだけのものとして明確に意図され、そのような具体的に記載された例及び条件に限定されないものとして解釈されるべきである。さらに、発明の原理、側面及び実施例、その他その具体例をここに記載する全ての記載はその構造的及び機能的な均等物双方を包含することが意図されている。さらに、そのような均等物は、現在公知の均等物と将来開発される均等物の双方を、即ち、構造にかかわらず同じ機能を実行するように開発されたあらゆる要素を含む。
【００１６】
従って、例えば、何らかのフローチャート、フロー図、状態遷移図、疑似コード等が、コンピュータ可読媒体に実質的に表されてコンピュータ又はプロセッサによって（そのようなコンピュータ又はプロセッサが明確に図示されているか否かにかかわらず）実行できる種々の処理を表すことが分かる。
【００１７】
「プロセッサ」と付されたあらゆる機能ブロックを含む、図面に示す種々の要素の機能は、専用ハードウェアや適切なソフトウェアとの関連でソフトウェアを実行できるハードウェアの使用によって与えられる。機能は、プロセッサによって提供される場合、単一の専用プロセッサによって、単一の共有プロセッサによって、又は複数の個別のプロセッサ（そのうちのいくつかが共有されてもよい）によって提供される。さらに、用語「プロセッサ」又は「コントローラ」の明示的な使用は、ソフトウェアを実行することができるハードウェアを排他的に意味するものと解釈されるべきではなく、暗示的に、限定することなく、デジタル信号プロセッサ（ＤＳＰ）ハードウェア、ネットワークプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ソフトウェアを記憶するための読取り専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、及び不揮発性の記憶装置を含み得る。従来及び／又はカスタムの他のハードウェアも含まれる。同様に、図面に示すいずれのスイッチも概念的なものに過ぎない。それらの機能は、プログラムロジックの動作によって、専用ロジックによって、プログラム制御と専用ロジックの相互作用によって、又は手動でさえも実行でき、具体的技術は文脈からより具体的に理解されるように実施者によって選択可能である。
【００１８】
特許請求の範囲では、特定の機能を実行するための手段として表現されたいずれの要素もその機能を実行するあらゆる態様を包含するものとして意図される。これは、例えば、（ａ）その機能を実行する電気的又は機械的要素の組合せ又は（ｂ）機能を実行するそのソフトウェアを実行するための適切な回路に結合されたあらゆる形式のソフトウェア（従って、ファームウェア、マイクロコード等を含む）や、もしあればソフトウェアによって制御される回路に結合された機械的要素を含むことができる。そのような特許請求の範囲によって規定された発明は、種々の記載される手段によって与えられる機能が、請求項が訴求する態様でともに組み合わされて導かれるという事実において存在する。従って、出願人はそれらの機能を与えることができるあらゆる手段を、ここに開示したものの均等物とみなす。
【００１９】
ソフトウェアモジュール、又は単にソフトウェエアを意味するモジュールは、処理ステップの実行を示すフローチャート若しくは他の要素の任意の組合せ及び／又は文章の記載としてここに表される。
【００２０】
別段の指定をしない場合、図面は寸法通りではない。
【００２１】
説明において、図面における異なる図の同一符号が付された部材は同じ構成部材を指すものとする。
【００２２】
全ての参加者に対して「公平な」ミーティング場所は、少なくとも２人の参加者についてのミーティングへのリクエストを受信して、（１）参加者を特徴付ける規定情報及び（２）参加者に対する移動環境についての情報、並びに（ｂ）少なくとも２つの初期基準であって、それによって最適ミーティング場所が選択され、その少なくとも１つは移動事情から導かれた情報を少なくとも用いてミーティング参加者のそれぞれに対して決定される値を持つような少なくとも２つの初期基準、に基づいて少なくとも１つのミーティング場所候補を自動的に特定するシステムによって選択される。なお、「公平」とは、どの参加者も、他の参加者の負担をあまり増加させることなく、即ち、所定の閾値を超えることなく、自身の負担を減らすことはできないことが概ね意図されている。参加者の各々についての規定情報は、参加者の（ａ）移動開始場所、（ｂ）利用可能な移動時間、（ｃ）利用可能な交通機関のモード、及び（ｄ）社会的又は個人的制限を含むことができる。移動環境に関する情報は（ａ）出発地とミーティング場所の間を移動する時間であって、これは推定移動速度を用いて特定され、交通状況、気象条件、道路での速度、交通制御装置等、及び予定された交通ルートの関数となるような時間、（ｂ）費用、例えば、自動車交通機関についてのマイルあたりの費用、通行料金、公共通行料金、航空料金等を含むことができる。
【００２３】
図１は、ミーティングリクエストに関する種々のパラメータを設定するのにユーザによって使用され得る電子スクリーン（例えば、パーソナルコンピュータのディスプレイ等）に、例えば、いわゆる「ブラウザ」を用いて表示可能な例示のページ１００（例えば、ＨＴＭＬ形式のワールドワイドタイプのページ等）を示す。そのページは（１）コンタクトリストマネージャ、（２）サービスプロバイダによって提供される特別ソフトウェア、又は（３）他のソフトウェアの一部として表示され得る。図示するように、ページ１００は（ａ）ヘッダ部１０１、（ｂ）ミーティング参加者選択領域１０３、（ｃ）ミーティング時間指定領域１０５、（ｄ）最適化オプション欄１０７、（ｅ）選択的なミーティング開催地欄１０８、及び（ｆ）承諾領域１１１を含む種々の領域を有する。
【００２４】
ヘッダ部１０１はユーザが到達したページ全体を識別する所定の基本情報をユーザに表示する。従って、ヘッダ部１０１はページ１００が「ミーティング場所オプティマイザ」の一部であることをラベル１６１で表示する。ラベル１６３はアクティブな具体的なアカウントのユーザ名を示し、通常これはユーザのアカウント名となる。ログアウト・ハイパーテキストリンク１６５は、例えば、セキュリティ上の理由のため、ユーザがログアウトできるようにユーザをログアウト画面に導くため、又はおそらくページ１００を表示するデバイスを共有する異なるユーザによる異なるユーザアカウントの管理を可能とするためのリンクである。そのようなログアウト・ハイパーテキストリンクは従来的なものであり、当業者には周知である。フィールド１６７は、例えば、ルーセントテクノロジー等のソフトウェアの提供者を示す。ナビゲーション位置表示１６９はユーザがソフトウェア内のどこで作業しているかをユーザに知らせるものである。図１に示す例では、ユーザはソフトウェアの、ミーティング場所を探す、の部分で作業している。
【００２５】
ミーティング参加者選択領域１０３は、ラベル１３１によって示されるミーティングへの参加者を指定する方法や、おそらく関心事の基準となる参加者に関する種々の情報をユーザに提供する。この目的のため、フィールド１３３−１から１３３−Ｎを含むフィールド１３３は、いわゆるマルチ選択ボックスといわれる選択ボックスであり、ミーティング参加者となる潜在的な種々の個人名、及び少なくとも何らかの情報がその人のために既に準備されたような個人名、例えば彼らの名前等を示す。ユーザは個人及び／又は予め定義されたグループを表示する選択肢を選ぶことができる。特定の１つのフィールド１３３から利用可能な選択肢のうちの複数の者がともに移動し及び同じ関心事の基準を持つ場合、例えば、彼らが同じ場所からミーティングに向けて移動を始め、同じ交通機関のモードを採る場合には、その複数の者が選択される。以上の条件は、任意のリストのグループ内に存在するメンバーの各々にも同様に適用されることが前提となっている。
【００２６】
各々が従来的な選択ボックスであるフィールド１３３の使用を介して種々のミーティング参加者を選択するために、ユーザは、例えば、パーソナルデジタルアシスタント（ＰＤＡ）又はタブレットパーソナルコンピュータ（ＰＣ）用の、例えば、マウス又は（手書き入力用の）ペンのようなポインティングデバイスを用いて、フィールド１３３に列挙された潜在的なミーティング参加者の名前を「クリック」し、図１に示すように、名前が強調され、例えば、埋められる。現在表示されるフィールド１３３の全部をユーザが使い切る場合には、追加のものが作成及び表示されて下に表示されるものを押し下げる。現在選択されているミーティング参加者の総数がミーティング参加者インジケータ１３５に表示される。
【００２７】
ユーザはまた、対応の関連する場所フィールド１３７を用いることによってフィールド１３３の各々で選択されたミーティング参加者に対して想定される出発地を示し、それは場所フィールド１３７−１から１３７−Ｎを含む。ミーティング参加者の場所は、システムに知られ若しくは計算された場所又はそのユーザに対して明示的に入力された場所を通常含む選択肢から選択される。入力される場所は、ミーティング参加者がミーティングに向かうときに出発すると思われる場所とすべきである。
【００２８】
ミーティング参加者がミーティングに出発する時刻には当然に現在地にいるという前提を立てることが有効であると思われるなら、ミーティング参加者の現在地が選ばれる。例えば、秘書が後日のミーティングを設定している場合であって、参加者の一人が現在彼女の事務所にいるその上司であり、当日、ミーティングに出発する前に上司が同様に彼女の事務所にいると想定される場合には、彼女の現在地を選択することは単純かつ適切に彼女がそのミーティングへの移動を開始する場所を定義することになる。現在地は、例えばグローバル測位システム（ＧＰＳ）に基づくシステムを用いて、取得され又はシステムに予め登録されるようにしてもよい。発明の一実施例では、ミーティング参加者についての現在地が選択されると、システムはその実際の場所の表示にそれぞれ対応する場所フィールド１３７において表示画面を変える。
【００２９】
或いは、ユーザはミーティング参加者についての特定の場所を、例えば、対応の場所フィールド１３７から「他を定義する」を選択することによって入力することもでき、それは適当な場所情報が入力されるダイアログボックスを導く。さらに他の代替例では、ミーティング参加者の場所に関する情報がミーティング前に、彼のカレンダー（システムによってアクセスされる）に記憶された情報に基づいて特定されるようにしてもよい。ミーティング時刻の前に最後に分かっていた場所が予想される出発地として採用されてもよい。
【００３０】
場所フィールド１５７の１つによって指定された各場所について、その場所から出発するユーザにおける予想される交通手段が、交通機関フィールドのモード１３９−１から交通機関フィールドのモード１３９−Ｎを含む交通機関フィールド１３９のモードのうちのそれぞれ対応するものを採用することによってミーティング参加者選択領域１０３の中で指定される。採用される各場所フィールド１３７に対して１つの交通手段のみが採用される。例示の交通手段は車、電車、徒歩、河川交通、バス、ヘリコプター、飛行機、自転車等である。
【００３１】
フィールド１３３の個々で選択されたミーティング参加者について、追加の情報（社会的情報や関心事の基準の明示的又は暗示的指定を含み得る）が、参加者のプロファイルのチェックボックス１４１−１から参加者のプロファイルのチェックボックス１４１−Ｎを含む参加者のプロファイルのチェックボックス１４１の１つを選択することによって以前に記憶されたプロファイルから取得される。例示の社会的情報として、ある人はベジタリアンであることや清浄食品法（kosher dietary laws）に従うこと、ある人はチャイルドフレンドリーな開催地を必要とすること、又はある人は車椅子であり障害者利用可能施設を必要としていることといったような情報を含む。そのような社会的情報は適切な開催地の選択に関係してくる。例えば、ミーティング開催地欄１０８で選択された開催地がレストランであってその人がベジタリアンである場合、ベジタリアン用メニューがあるレストランが適切となる。これは関心事の基準の暗示的な指定をベジタリアン用メニューに対して引き出すことによって達成される。プロファイルはまた、例えば、ある人は夜に運転できない、船で移動すると船酔いする、又は種々の法的理由のために州若しくは郡のような特定の場所には移動できない、といった一般的な移動能力の制限も含む。
【００３２】
例示の関心事の明示的基準として、移動時間の最小化、費用の最小化、及び距離の最小化を含む。関心事の基準となるような基準のユーザによる指定はユーザのプロファイルに記憶される。
【００３３】
当業者であれば、適当なプロファイルを作るためのドロップダウンボックス又は対話型の質問のフォームのような従来技術を直ちに使用することができる。
【００３４】
選択的に、各ユーザはある基準にどれだけ関心があるかを、例えば、スコア付けシステムを用いてそれに重み付けを割り当てることによって指定することができ、例えば、基本的な関心事は値１で重み付けされ、中間的な関心事は値０.６７で重み付けされ、小さい関心事は値０.３３で重み付けされ、関心がないものは値０で重み付けされる。実施では０と１の間の値又は４個のレベルに限定されず、所望の任意の重み付け値が選択され得る。
【００３５】
ミーティング時刻指定領域１０５によってユーザはミーティングが提案された具体的日時を選択することが可能となる。ラベル１５３によって示される日付１５１は、予定されているミーティングの日付をユーザが指定することを可能とするフィールドである。これは、ユーザが具体的日付を入力するテキストフィールドによって、又は何らかの従来のいわゆる「ポップアップカレンダー」の使用によって実施され得る。ラベル１５７によって示される時刻１５５は、予定されているミーティングの時刻をユーザが指定することを可能とするフィールドである。これは、ユーザが具体的時刻を入力するテキストフィールドによって、又は何らかの従来のいわゆる「ポップアップクロック」の使用によって実施され得る。
【００３６】
最適化欄１０７は、ユーザプロファイルを持っていないミーティング参加者についての関心事の基準を指定し、又はユーザのプロファイルから得られた情報を覆すために使用される。ラベル１７１はその欄、即ち、最適化欄の一般的機能を示す。種々のラベル１９５−１から１９５−Ｎ（まとめてラベル１９５）の各々は特定のミーティング参加者についての関心事の基準として指定され得る種々のタイプの基準を示す。そのような指定は、基準指定ボックス１９３−１から１９３−Ｎ（まとめて基準指定ボックス１９３）の１つにおいてミーティング参加者の名前をクリックすることによってユーザによって行われる。
【００３７】
基準指定ボックス１９３の各々は複数選択ボックスとすることができる。ユーザがミーティング参加者を「クリック」すると、その名前はその選択ステータスを反転させ、ここでは名前の強調によってそれが選択されたことを示す。使用参加者のプロファイルボックス１４１の１つをチェックすることによってミーティング参加者のプロファイルの使用が選択されると、指定される関心事の何らかの基準が設定され、基準指定ボックス１９３の対応のものにおいて参加者の名前が強調される。そして、プロファイルの設定を上書きすることが望まれる指定ボックス１９３のいずれかにおいてユーザの名前をクリックすることによってプロファイルの設定が上書きされる。また、指定ボックス１９３の適当なものにおいて「全員」を選択することによって、ミーティング参加者の全てに対して関心事となるような基準を指定することも可能となる。
【００３８】
ミーティングが開催されるべき開催地のタイプを特定するために選択的なミーティング開催地欄１０８が使用される。ラベル１８１は選択されるべき一般的な機能、即ちミーティング開催地を示す。フィールド１８３は、例えば、ホテル、会社所在地、オフィス、レストラン、バー、公共会議施設、例えば結婚式若しくはパーティ場等のホール、又はプール等、ミーティングが開催されるのに利用可能な種々の可能な選択肢を列挙する。列挙されていない他の例示の開催地は、ビーチ、公園、参加者の一人の家、特定の映画を観る映画館、ボーリング場、ゴルフコース、教会、シナゴーグ、モスク、寺院、等である。さらに、レストランのような特定の項目を選択する場合は、ユーザが、例えば、総合的なタイプの料理、所定のスターランク、又は例えばベジタリアンメニュー等のメニューの所定オプションの利用可能性等、特定のタイプのレストランを指定することを可能とするように更なるメニューが開かれるようにしてもよい。同様に、更なるメニューが、（１）会議室、舞踊室又はロビーのような選択肢を持つホテル、会議室、特定の事務所、カフェテリア又は重役室のような選択肢を持つ会社所在地、特定の宗派を列挙する選択肢を持つ教会、正統派、保守派又は改革派を列挙する選択肢を持つシナゴーグについて存在してもよい。当業者であれば、さらに選択され得る無数の可能な開催地カテゴリ及び副選択肢を直ちに認識するはずである。従来の複数の選択技術を用いて複数の可能な開催地が選択され得る。或いは、例えば、仕事のミーティング、家族の集まり、プールパーティ、ビーチパーティ、ボウリング大会、ゴルフ旅行、ディナーといったミーティングのタイプが選択され、システムはそのような各選択可能なミーティングタイプに対する既知の要件に基づいて１以上の適切なミーティング開催地を選択できる。
【００３９】
承諾領域１１１は提出ボタン１１３及びリセットボタン１１５を含む。ユーザが提出ボタン１１３を選択した場合、その選択肢が記録され、システムは適切なミーティング場所を決定することを開始し、選択的に、各ミーティング参加者を決定されたミーティング場所に誘導する。ユーザがリセットボタン１１５を選択した場合には、全ての既存の選択肢がフレームからクリアされる。
【００４０】
図２は発明の原理によって全ての参加者に「公平な」ミーティング場所を選択するための例示的処理を表すフローチャートである。ユーザが所望のミーティングに関する情報を例示のページ１００に記入して提出ボタン１１３をクリックした後に処理はステップ２０１に入る。ユーザによって供給された情報は、ミーティング場所を導出していくために、ユーザの所にある又はそこから離れたプロセッサに供給される。例えば、発明の一実施例では、情報はウェブベース形式の従来の処理に従って遠隔サーバ（不図示）に供給される。
【００４１】
次に、条件分岐点２０３において、処理は、ミーティング場所を決定するのに充分な情報をユーザが供給したか、即ち、少なくとも２つの異なるミーティング参加者が特定されたか、場所、交通機関のモード、日付、時刻等のような必要な情報が指定されたかを判断するためにテストする。ユーザによって直接提供されなかった種々の情報、例えば、現在地又は選択されたグループを構成する特定の個人に関して、これらは、カレンダー若しくは他のデジタルアシスタントのようなシステムの代理として行動するエージェント、特定の参加者若しくはそのエージェントから若しくは直接にシステムによって、又はユーザによって取得され得る。エラーの可能性を最小限にするために、フォームによって供給された各フィールドのデフォルト値が、ユーザがそれらを変更しない限り、指定される。そのようなデフォルト値はプログラマーによって初期に選択されるが、システム毎に、又はユーザ毎にカスタマイズすることができる。
【００４２】
ステップ２０３でのテスト結果がＮＯの場合、ユーザはミーティング場所を決定するのに充分な情報を供給していないことを示して、制御はステップ２０５に進み、エラーメッセージがユーザに表示されるようにするとともに、例示のページ１００が再表示されるようにする。その後、制御はステップ２０７に進み処理を出る。
【００４３】
ステップ２０３でのテスト結果がＹＥＳの場合、ユーザはミーティング場所を決定するのに充分な情報を供給したことを示して、制御はステップ２０９に進み、ここでは、ユーザによって指定されたが具体的に特定されていない種々のデータが得られる。例えば、ユーザがミーティング参加者としてあるグループ、例えば、グループ１を指定した場合、そのグループを構成する特定の個人についての情報が取得される。同様に、ユーザが個人の現在地を指定した場合、地理的情報、例えば、座標によって表されるその個人の現在地が取得される。
【００４４】
制御はその後ステップ２１１に進み、例えば、以下に記載する複数基準アプローチや、選択的に、１以上のミーティング参加者についてのルート情報又は推奨移動開始時刻のような他の関連情報を用いて、少なくとも１つの候補場所のセットを決定する。推奨ミーティング開始時刻は、ページ１００で当初選択された開始時刻と同じとは限らず、例えば、当初選択された開始時刻が全ての参加者に対して利用可能でないと分かった場合に供給することもできる。この情報はミーティングオーガナイザに供給され、制御は条件分岐点２１３に進み、ミーティングオーガナイザは参加者をミーティングに招くことが望ましいかを、受信した候補場所に基づいて判断する。ステップ２１３でのテスト結果がＮＯの場合、ミーティングオーガナイザがいずれの候補ミーティング場所にも満足しなかったことを示し、制御はステップ２０７に進むとともに、例示のページ１００が再表示されるようにして、ミーティングオーガナイザが少なくとも満足のいく候補場所を取得することを期待して供給情報を変更することができるような態様で処理を出る。ステップ２１３でのテスト結果がＹＥＳの場合、ミーティングオーガナイザは候補ミーティング場所に満足したことを示し、制御はステップ２１５に進み、例えば、ｅメール、テキストメッセージ、ボイスメッセージ等のミーティングの招待状が所望の参加者に送られる。
【００４５】
ステップ２１７では、所望の参加者は候補ミーティング場所を含む提案されたミーティング情報を検討し、それに応じて、必要であれば、例えば、彼らのカレンダーをアップデートすること又はページ１００を介してシステムに入力するために情報をミーティングオーガナイザに供給することによって、利用可能性及び場所情報のような彼らの情報を修正する。あるユーザの利用可能性又はミーティング前の彼の予想場所が変更されたがこのアップデートされた情報がミーティングオーガナイザに入手可能にならなかった場合に、そうすることが必要となる。
【００４６】
その後、制御は条件分岐点２１９に進み、候補ミーティングの例えば場所及び対応の開始時刻が所望の参加者の全てに容認可能かを判断するためにテストを行う。ステップ２１９でのテスト結果がＮＯの場合、少なくとも一人の所望の参加者がミーティングを容認しなかったことを示し、規定のタイムアウトウィンドウ（システムデフォルト時間であればよい）内で、提供されたアップデート済情報が受信され、又は何の応答も受信されない。この場合、制御はステップ２０７に進み、ミーティングオーガナイザが、全ての所望の参加者に対して満足のいく少なくとも１つの候補場所が得られることを期待して、供給された情報を変更できるように例示のページ１００が再表示されるような態様で処理を出る。ステップ２１９におけるテスト結果がＹＥＳの場合、候補ミーティング場所が全ての所望の参加者に対して容認可能であることを示し、制御は選択的ステップ２２１に進み、ここでは所望の参加者が、実際に候補場所のどこでミーティングを行いたいかについての入力を行うことができる。これは参加者の各々に希望の場所を投票させることによって達成できる。そして、制御はステップ２２３に進み、ここではミーティングオーガナイザが候補場所のうちの１つにミーティングを設定し、参加者にその場所を通知する。処理はステップ２０７で終了する。
【００４７】
ステップ２１１ではミーティング候補場所を決定するために種々のアプローチが採用され得る。例えば、候補場所の数が少ない場合、例えば、ミーティングが会社所在地又はメジャーリーグの球技場で開催されることが望まれる場合、ルートの数が比較的小さくなりそうなので、網羅的検索方法、例えば、全ての可能なルートをテストするものが採用できる。例えば、会社所在地において２０人の参加者によるミーティングのための場所を決定するために、会社が１０個の場所を持つ場合、少なくとも２００通りの可能なルートが評価される必要がある。評価は最適化タイプ１７１において「全員」が選択される関心事の１基準に基づき、他の基準がいずれの参加者にも選択されていない場合、その評価に最も相応しい会社所在地が選択される。引き分けの場合には２以上の候補が提示される。
【００４８】
発明の側面によると、（ａ）各ユーザが幾つかの基準を扱わなければならず、それが移動時間対移動費用のようにしばしば相反するものであること、及び（ｂ）異なるユーザの基準が、彼らがともに同じ場所にいない限り、ユーザの「間」にある最適化領域の部分で相反すること、という事実を明示的に考慮する複数基準アプローチを用いてミーティング場所を決定する問題が解決される。複数基準アプローチでは、１つは個々の基準に基づいて優先（選好）関係を選択し、支配されない選択肢のセットが、ユーザにミーティング場所の適切な選択肢を与える最適化処理の結果となる。有利なことに、全ての基準を単一の最適化関数に集約する必要がないので、基準の相反的性質を考慮に入れることによって更なる柔軟性が与えられる。さらに有利なことに、最適化手順の結果は本来的にセットであって単一の要素ではない。従って、単一の関数の最適化に関して幾つかの最も高くランクされた異型を選択するのではなく、支配されない異型のセットが、相反する基準を公平に適応させる選択肢の利用可能な範囲を反映する。
【００４９】
この関連で、Ｒは、Ｘ×Ｘのサブセットとして選択肢のセットＸにおける優先関係として定義され、Ｒは過渡的かつ非対称となるように、（ａ，ｂ）がＲ内にある場合又はその場合のみａはｂより好まれるものと解釈される。支配されない選択肢とは、Ｘにｂがないためにａがｂよりも好まれるようなＸの要素ａと定義される。ｆ１、ｆ２等がそれぞれ何らかの基準である場合、少なくとも１つの不等性を持つ全てのｉについてｆｉ(ａ)≧ｆｉ(ｂ)の場合又はその場合のみａがｂよりも好まれることを要件とすることによって、パレート優先関係が形成できる。より一般的には、ｆｉの何らかの線形関数が採用され、これらの線形関数を主要な入力として使用してパレート優先関係のような優先関係を形成するために使用される。非線形単調関数もまた主要な入力として採用される。
【００５０】
ミーティング場所を選択するための基本的問題は、整数計画法モデル：
【数１】
2014053038.tif 000003
として解かれる。ここで、Ｉは潜在的なミーティング場所のセットであり、ｘｉはｉが選択された場合は１に、それ以外の場合には０に等しい決定変数である。セットＩの中の場所は、情報源（例えば、全ての既知の可能なミーティング場所についての情報を有するデータベース）に適用されるフォーム１００のミーティング開催地１８１において選択されたミーティング開催地に基づいて決定される。そのような情報源は周知であり市販されている。全てのｘｉの合計を１と等しくすることは、最大で１つの場所が選択されるべきことを示す。
【００５１】
制限セットＸが、ｘｉ（ｉ＝１、・・・、Ｉ）の選択肢についての追加の制約及び目標を課すために使用できる。例えば、ｘｉがある制限時間内にいずれの参加者によっても到達可能な場所であるべきという要件を実施することは、この条件を満たさない全てのｘｉが０の値を持つ［０，１］Ｉの部分空間にＸを制限することによって達成できる。
【００５２】
モデル（１）は多くの異なるやり方で解くことができる。１つのアプローチはＡＭＰＬフォーマットにおいてモデルを表現し、モデル及びデータ双方をＣＰＬＥＸのような標準整数計画法パッケージに与えることである。或いは、標準整数計画技法又は均一列挙を用いてスクラッチからアルゴリズムを実施できる。
【００５３】
この問題は、意思決定が１つの単純な課題関数Ｃ（ｘ１、ｘ２、・・・、ｘＩ）だけでなく、複数の課題Ｃｋ（ｘ１、ｘ２、・・・、ｘＩ）、ｋ＝１、・・・、Ｋ、によって検討されることを考慮することによって、より一般化できる。この展開は幾つかのやり方で対処できる。１つの可能性は、１つの課題を選択して最適化する一方で他に制約を課して何らかの容認可能な実行レベルを満たすことであり、即ち、以下の通りである。
【数２】
2014053038.tif 000004
或いは、全ての課題の重み付けされた合計：
【数３】
2014053038.tif 000005
が最大化され、
又は、ｗｋ、ｋ＝１・・・Ｋ、を重みとして、全ての重み付けされた課題の最小値：
【数４】
2014053038.tif 000006
若しくは、ｔｋ、ｋ＝１・・・Ｋ、を閾値として、所与の閾値を超える最小値：
【数５】
2014053038.tif 000007
が決定される。これらの場合において、変形整数計画法モデルを解くために上述の方法、即ち、ＡＭＰＬ＋ＣＰＬＥＸが用いられる。最後の異型に対処する例示のＡＭＰＬコードをテーブル１に示す。
【００５４】
なお、テーブル１のコードを実行する前に、まず、ユーザプロファイル及び基準を事前処理して基準の全てについて具体的な値を取得する必要がある。各基準は名前を持つことを忘れてはならない。各基準は、どの候補場所が処理されるかによって異なる値となるものとしてもよい。各基準はミーティング参加者に固有のものである。
【００５５】
テーブル１
＃CRITERIAは関心事の基準の名前のセットである
＃LOCATIONは指定される開催地を満足する場所の名前のセットである
＃ここでマトリクスevalsは関心事の基準に関して場所の評価を含むものとする
＃importanceはユーザ選好又はシステムポリシーによって修正されない限り関心事の各基準に対して同じ非ゼロのデフォルト値である
2014053038.tif 000008
【００５６】
この問題を扱う他のやり方は、図２のステップ２２１にあるように、例えば、投票を介して解がミーティング参加者によってそこから選択される全ての可変の選択肢の有効セットを生成することである。支配されない全ての解の集合、即ち、少なくとも１つの課題について他のいかなる解にも優位に立つ解が有効セットとみなされる。このセットは以降のループにおけるステップを実行することによって作成される。
１．解のセット全体を有効セットとする
２．セット内の各解を一時に一回検討し、各課題についてのそのパフォーマンスをセット内の残りの他の各解と比較する
３．各課題について比較される解と同じ程度に良い他の解がある場合には、後者が有効セットから除外される
４．全ての解が比較されると、処理が終了して残った解が最終有効セットとして与えられる
【００５７】
候補場所のセットが複数基準アプローチを用いて選択されると、それらは従来の単一基準アプローチを用いてさらに狭められる。この目的のため、最終の仲裁的な基準が選択され、それは以前に採用された基準の１つであってもよく、仲裁的な基準に基づいて候補場所の中から最良の場所が選択される。
【００５８】
参加者の１以上に不測の事態が起こった場合には、システムは、当初選択されたミーティング場所よりも「より公平」となったミーティングの代替場所を自動的に選択してそれを参加者による許可を求めるために提示するよう構成されてもよい。そのような不測の事態とは、所望の参加者の一人がミーティングにもはや参加できなくなった場合等である。他の考えられる不測の事態とは、例えば交通事故による重度の交通渋滞等である。
【００５９】
なお、発明の選択的構成によると、指定されたミーティング参加者の何人かが必須であると告げられることができ、残りの者は選択的であるとみなされる。そのような必須のユーザはページ１００に加えられた必須性に関するチェックボックスの使用によって指定できる。そのような構成によると、選択的な参加者に対して指定される関心事の基準の１以上は、たとえ選択的な参加者の１以上に対しては不公平になったとしても必須の参加者に対しては公平となる場所を有するセットに帰着するように、無視することができる。例えば、これは予定されたミーティング参加者の全てに対して適当な場所及び時刻が見つからない場合に望ましいものとなる。或いは、候補場所が決定された後に、選択的であると指定されたミーティング参加者が容認可能な場所又は時刻を投票することが許されないようにしてもよい。
【図１】
2014053038.tif 000009
【図２】
2014053038.tif 000010