JP6545158B2 - タスク割当て方法、コンピュータプログラム製品及びタスク割当てシステム - Google Patents

タスク割当て方法、コンピュータプログラム製品及びタスク割当てシステム Download PDF

Info

Publication number
JP6545158B2
JP6545158B2 JP2016521977A JP2016521977A JP6545158B2 JP 6545158 B2 JP6545158 B2 JP 6545158B2 JP 2016521977 A JP2016521977 A JP 2016521977A JP 2016521977 A JP2016521977 A JP 2016521977A JP 6545158 B2 JP6545158 B2 JP 6545158B2
Authority
JP
Japan
Prior art keywords
task
mobile communication
communication device
trusted
owner
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2016521977A
Other languages
English (en)
Other versions
JP2016534424A5 (ja
JP2016534424A (ja
Inventor
ヴィクラント スーハス ヴァーゼ
ヴィクラント スーハス ヴァーゼ
ハンキン カオ
ハンキン カオ
サイード レザ ゲーリ
サイード レザ ゲーリ
チュー チャップ チャウ
チュー チャップ チャウ
レンジュン ユー
レンジュン ユー
ユーガン ジア
ユーガン ジア
ミーナ デン
ミーナ デン
マイケル マルティン シェジャ
マイケル マルティン シェジャ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips NV filed Critical Koninklijke Philips NV
Publication of JP2016534424A publication Critical patent/JP2016534424A/ja
Publication of JP2016534424A5 publication Critical patent/JP2016534424A5/ja
Application granted granted Critical
Publication of JP6545158B2 publication Critical patent/JP6545158B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M15/00Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
    • H04M15/80Rating or billing plans; Tariff determination aspects
    • H04M15/8033Rating or billing plans; Tariff determination aspects location-dependent, e.g. business or home
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/023Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • Game Theory and Decision Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Telephonic Communication Services (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、各モバイル通信デバイスが信用された所有者に関連付けられるとともに位置情報によって位置を定められる、モバイル通信デバイスのプールに属するモバイル通信デバイスにタスクを割り当てる、コンピュータで実行される方法に関する。
本発明は、更に、斯様な方法をコンピュータ上で実行するためのコンピュータプログラムコードを有するコンピュータプログラム製品に関する。
本発明は、更に、斯様な方法を実装するように適合されたシステムに関する。
現代社会において、インターネット及びモバイルフォンのような電子通信メディアは、これらのユーザにサービスを提供するのに役に立つことにおいてますますありふれたものになっている。従って、これらのメディアは、生活の質を増大させるための強力なツールとして用いられ得る。
これは、例えば、これらのメディアがそのユーザの健康を保護するために用いられ得る場合(例えば年齢及び/又は身体的状態に起因した制限された移動を有する虚弱な及び高齢者の人々の場合)に特に関連する。斯様な高齢者の人々は、典型的には、とりわけ依然として独立して生活するときには、日常生活に対処することができるよう他のものの支援を必要とする。高齢者の人々ができるだけ長く独立して生活することができることが重要であることは、文書で十分に裏付けられている。これは、24時間ケアが提供される必要がないので、通常、彼らの精神的健康のためにより好ましく、健康管理システム上の負担を低減する。後者は、もちろん、向上した生活標準として特に重要であり、健康管理は世界が高齢化する人口に直面していることを意味する。
高齢者の人々は、タスクの範囲のための支援を必要とし得る。例えば、救命救急が存在してもよく、この場合において、高齢者の人は、これらを訪問するために医学専門家を必要とし得るか、又は、高齢者の人は、非緊急タスクが実行されるのを必要とし得る(例えば、遠くある薬局からの薬品の収集、行われるべき買い物のリスト、実行されるべき彼らの家の修理等)。
斯様なタスクのサポートを得るために高齢者の人々により用いられ得る多数の解決策が存在する。例えば、Z. Lv et al. in Green Computing and Communications, 2010 IEEE/ACM, International Conference on Cyber, Physical and Social Computing, pages 699-705 (E-ISBN 978-0-7695-4331-4) は、高齢者のためのiCareと呼ばれているモバイル健康モニタリングシステムについて述べている。このシステムは、高齢者の健康を監視するために無線身体センサ及びスマートフォンを用いる。緊急時を検出したとき、スマートフォンは、予め割り当てられた人々に自動的に警告し、緊急センターの救急車を呼ぶだろう。
US2011/045841A1は、接触の身体的位置をタスクに関連付けられた身体的位置と比較し、接触の身体的位置がタスクに関連付けられた身体的位置に適合するときを決定し、接触及びタスクを示すアラートメッセージを送信する、タスクリストにおいてタスクに関連付けられた身体的位置を決定するアラートシステムが開示されている。しかしながら、このシステムの欠点は、その接触の位置を決定した時点でタスク位置に最も近い接触がタスクを処理するための最も適切な接触であることが決して保証されないということである。これは、それ故、タスクが受け入れられない遅延を伴って完了されるか、又は、全く完了されないことをもたらし得る。それ故、斯様なタスクをより高機能な態様でスケジューリングする必要性が存在する。
本発明は、より高機能な態様でモバイル通信デバイスにタスクを割り当てる、コンピュータで実行される方法を提供しようとする。
本発明は、更に、コンピュータシステムの1又はそれ以上のプロセッサ上で斯様な方法を実行するためのコンピュータプログラムコードを有するコンピュータプログラム製品に提供しようとする。
本発明は、更に、斯様なコンピュータプログラム製品を実行するように適合されたシステムを提供しようとする。
一態様によれば、モバイル通信デバイスのプールに属するモバイル通信デバイスにタスクを割り当てる、コンピュータで実行される方法が提供され、各モバイル通信デバイスは、信用された所有者に関連付けられるとともに位置情報によって位置を定められ、当該方法は、実行されるべきタスクを生成するステップと、前記タスクが実行され得るタスク位置のセットを生成するステップと、前記モバイル通信デバイスのための位置情報を受信するステップと、前記位置情報から各モバイル通信デバイスのための位置を導出するステップと、各モバイル通信デバイスのためのコストスコアを計算するために導出された位置を用いるステップであって、前記コストスコアは、目的位置に達するための、前記モバイル通信デバイスの信用された所有者のコストを示す、ステップと、前記セットにおける選択された位置に、及び、前記モバイル通信デバイスのうちの1つに、前記タスクを割り当てるステップとを有し、前記タスクは、計算されたコストスコアに基づいて前記モバイル通信デバイスのうちの前記1つに割り当てられる。
本発明は、モバイル通信デバイスの信用された所有者のために決定される位置が、彼又は彼女に割り当てられた場合にタスクを完了するためにその所有者により要求されるコスト(例えば努力)を決定するためにコスト関数におけるパラメータとして用いられる、タスク割当て方法を提供する。
例えば、一実施形態において、前記コストスコアを計算するステップは、導出された位置とタスク位置との間の移動条件に関する情報を取り出し、前記情報を前記計算に含めることを有する。それ故、これは、所与の位置からタスクを完了するために必要とされる時間及び努力のより正確な反映を与え、この精度のレベルは、信用されたユーザの現在位置とタスクの物理的位置との間の距離しか考慮されない場合には実現され得ない。
代替実施形態において、タスク位置で実行されるべきタスクは、時間的に後のポイントで実行されることになっており、当該方法は、更に、受信した位置情報を用いて前記モバイル通信デバイスの位置を追跡するステップと、各モバイル通信デバイスに対して、追跡された位置から、その信用された所有者により一般に使用されるルートのセットを決定するステップとを有し、前記位置を導出するステップは、前記ルートのセットから起こり得るルートを選択するステップと、選択されたルートから、前記時間的に後のポイントにおける前記信用された所有者の将来の位置を推定するステップとを有し、前記コストスコアを計算するステップは、前記タスク位置と推定された将来の位置との間の距離を計算するステップを有する。
この実施形態において、種々の信用された所有者の現在位置は、これらの所有者のための進行するパターンを確立するために、例えば、信用されたユーザが、通常、その週の特定の日に及びどの時刻にどのルートを利用するか、例えば仕事への及び仕事からのルートを確立するために、(継続的又は周期的に)モニタされている。斯様なルートは、その信用された所有者によりタスクを実行するためのコストがより正確に推定され得るように、タスクが実行することを必要とする時間的ポイントで信用された所有者のための期待された位置を推定するために用いられ得る。このシナリオにおいて、タスクが発行されている時間の信用された所有者の位置は、制限された関連性であり得る。
コンピュータで実行される方法は、ルート予測の精度を向上させるために前記所有者のモバイル通信デバイスの追加の位置追跡情報に基づいて、信用された所有者に関連付けられたルートのセットを適合することを更に有してもよい。
一実施形態において、タスク位置のセットは、複数のタスク位置を含み、本方法は、計算されたコストスコアに基づいてセットからタスク位置を選択するステップを更に有する。これは、更にタスク割当て処理のインテリジェンスを向上させる。タスクが要求される物理的位置に最も近いタスクの物理的位置がタスクを実行するために最も便利な物理的位置であることが推定されないためである。
たとえば、計算されたコストスコアに基づいて前記モバイル通信デバイスのうちの1つに選択されたタスク位置にタスクを割り当てるステップは、最も低い全体コストスコアを有するモバイル通信デバイス及び前記セットからタスク位置の組み合わせにタスクを割り当てるステップを有してもよい。この実施形態において、タスク位置は、信用された所有者は、タスクができるだけ効率的に完了されることを保証するために最小コストを伴うタスクを供給し得ることに基づき選択され、これは、タスクの依頼人(例えば、要求された物のデリバリを待つ高齢者)のためでもある。
タスクが目的地(例えばタスクの依頼人の家)への1又はそれ以上のアイテム(サービス又は製品)のデリバリを含む場合、コストスコアを計算するステップは、前記セットにおけるタスク位置から前記目的地に到達するための前記モバイル通信デバイスの信用された所有者のコストを示すコストスコアを計算するステップを更に含んでもよい。これは、タスク割当て処理の精度及びインテリジェンスを更に向上させる。
一実施形態において、コンピュータで実行される方法は、優先度スコアを各信用された所有者に割り当てるステップを更に有し、前記モバイル通信デバイスのうちの1つにタスクを割り当てるステップは、優先度スコア及び計算されたコストスコアの組み合わせに基づく。これは、好ましい人によるタスク完了と最も効率的なタスク完了との間のトレードオフがもたらされることを保証する。これは、例えば、タスクが特定の緊急性(例えば薬品の収集)をもって完了されなければならないというシナリオ、及び、タスクの依頼人が、この人が大幅に低いコストで実行することができる場合又は好ましい人の利用不能の場合にあまり好ましくない人によるタスクの実行を受け入れるというシナリオにおいて重要である。
タスクを生成するステップは、タスクのプールからタスクを選択するステップを有してもよく、当該方法は、各々が信用された所有者に関連付けられたモバイル通信デバイスのリストにアクセスするステップであって、各信用された所有者は、前記タスクのサブセットに関連付けられる、ステップと、前記サブセットにおける生成されたタスクを有する信用された所有者を選択することによりモバイル通信デバイスのプールを動的に生成するステップとを更に有する。これは、タスクを実行するために適切であるとみなされる人にのみタスクが割り当てられることを保証する。
コンピュータで実行される方法は、前記信用された所有者のための利用可能性情報に基づいて各々が信用された所有者に関連付けられたモバイル通信デバイスのリストからモバイル通信デバイスのプールを動的に生成するステップを更に有してもよい。これは、タスクを実行するために利用可能である人にのみタスクが割り当てられることを保証する。
タスクは、物の購入を含んでもよく、タスク位置のセットは、前記タスク位置の前記物の価格情報及び利用可能性情報のうち少なくとも1つに基づいて複数のタスク位置から編集される。これは、例えば、在庫として物を有する、及び/又は、タスクの依頼人にとって許容可能である価格の物を提供し得るタスク位置だけが選択されることを保証する。斯様な利用可能性及び価格情報は、例えば、斯様な物又は価格の比較ウェブサイトの売り手のウェブサイトに自動的にアクセスすることにより、インターネットから取り出されてもよい。
他の態様によれば、コンピュータシステムの1又はそれ以上のプロセッサ上で実行されたときに本発明の1又はそれ以上の実施形態による方法を実行するコンピュータプログラムコードを含むコンピュータ可読格納媒体を有するコンピュータプログラム製品が提供される。斯様なコンピュータ可読格納媒体の非限定的な例は、CD、DVD、フラッシュメモリカード、USBメモリスティック、ランダムアクセスメモリ、読出し専用メモリ、コンピュータハードディスク、格納エリアネットワーク、ネットワークサーバ、インターネットサーバ等を含む。
更に他の態様によれば、前述のコンピュータプログラム製品と前記コンピュータプログラムコードを実行するように適合された少なくとも1つのプロセッサとを有するシステムが提供される。斯様なシステムは、上でより詳細に説明されたモバイル通信デバイスの信用された所有者へのタスクの向上したルーティングから利益を享受する。斯様なシステムの非限定的な例は、デスクトップコンピュータ、ラップトップコンピュータ、タブレットコンピュータ、スマートフォンのような移動通信装置、又は、斯様なデバイスのうちの2つ以上を有するネットワークを含む。
システムは、適切なタスク位置、及び、タスクが割り当てられるモバイル通信デバイスの信用された所有者にタスクを割り当てるために、モバイル通信デバイスの信用された所有者のリスト、イベントのリスト及びイベント応答ログのリストを含むデータベースアーキテクチャを更に有してもよい。
システムは、システムの所有者がデータベースアーキテクチャを修正するのを可能にするために、例えば、信用された所有者、イベント、イベント履歴等を追加又は削除することによりデータベースアーキテクチャを更新するために、前記データベースアーキテクチャにアクセスするためのユーザインタフェースを更に有してもよい。
本発明の実施形態は、添付の図面を参照して更に詳細に及び非限定的な例により、述べられる。
本発明の一実施形態によるタスク割当てアーキテクチャを概略的に示す。 本発明の一実施形態によるタスク割当て方法を概略的に示す。 本発明の他の実施形態によるタスク割当て方法を概略的に示す。 本発明の一実施形態によるタスク割当て方法の一態様を概略的に示す。 本発明の他の実施形態によるタスク割当て方法の一態様を概略的に示す。
図面は、単なる模式的なものであり、実寸で描かれていないことが理解されるべきである。同じ参照符号は、同じ又は同様の部分を示すために図面全体に渡って用いられることも理解されるべきである。
本発明は、要求されたタスクを実行するために最終的に選択されるか又は潜在的な候補として選択される者のモバイル通信デバイスにタスクを割り当てるためのシステム及び方法に関する。従来技術において、選択された人へのタスク割当ては、例えばUS2011/045841A1において開示されるように、選択された人の位置とタスク位置との間の距離に基づいて実現されるのに対し、本発明は、特定シナリオにおいて現在位置からの距離のみに基づく割当て決定は不正確又は最適状態に及ばない割当てプロセスをもたらし得るという洞察に基づいている。これは、目的位置に最も近いとみなされた位置から目的位置にまっすぐに到達しないためであるか、又は、タスクのパフォーマンスのための所望の時間において、タスクを実行するための潜在的な候補の実際の位置は、タスクを割り当てる時点でその人の位置と異なるかもしれないためであり、この場合、より複雑な(予報する)ルーティング問題が、タスクが最も適切な人に割り当てられることを保証するために解析する必要がある。
この目的を達成するために、本発明の実施形態は、その候補がこれらの現在位置からタスク位置に到達するための努力又は困難の程度を表すコスト値を計算するためにタスクを実行するために候補の現在位置を用いる。
一実施形態において、このコスト値は、候補がタスク位置に到達することが困難であるかどうかを確立するために環境的因子(例えば、道路又は交通状態、気象状況等)を考慮することにより計算されてもよい。例えば、コスト値は、候補がタスク位置に到達するのに要する時間の表現であってもよく、これは、例えば、候補の現在位置とタスク位置との間のルートに渡る投射された平均速度に基づいて又は、交通渋滞、道路工事、不都合な気象状況又は道路工事による道路閉鎖等のような不都合な環境的因子を発生させるのを回避するために必要とされるルートへの変更に基づいて、決定されてもよい。
他の実施形態において、このコスト値は、タスク割当てリクエストを出す時に候補の位置からの所望の(即ち特定された)タスク完了時間に関連する候補の将来の位置を推定することにより(例えば、その候補のための進行パターンを確立し、実際の位置又は曜日に基づいてその候補のための適切な期待された進行パターンを選択し、候補がタスクを完了するためにカバーしなければならない追加の距離を計算することにより)計算されてもよい。これは、それ故、タスクを完了するために彼(女)の意図されたルートから最も小さな量しか逸脱する必要がない人にタスクが割り当てられることを保証する。これは、推定された将来の位置からタスク位置に到達するためのその人の期待された困難さを計算することと組み合わせられてもよく、これは、例えば、推定された将来の位置とタスク位置との間の1又はそれ以上のルートが予測可能な交通状態(例えば、その道路を進むと遅延することを表す情報が収集される、週の間の設定された時間に生じる交通渋滞、予定されている道路工事等)を示す場合に実現され得る。一実施形態において、コスト値は、タスクを完了するためにそれらの意図されたルートからのそれるときに、候補がタスクを完了するのに要する追加の時間として表されてもよい。
図1は、本発明の一実施形態によるタスク割当て方法を実装するためのアーキテクチャを概略的に示している。このアーキテクチャの中心にシステム100があり、これは、典型的には、タスクの実行を要求する人(例えば高齢者)により制御される。システム100は、後に更に詳細に説明されるように、前述の方法の種々のステップを実行するように適合された1又はそれ以上のプロセッサ110を有する。一実施形態において、1又はそれ以上のプロセッサ110は、任意の適切な態様で、例えば有線又は無線インターネット接続を介して、インターネット250に接続されてもよい。システム100は、別個のデータベースであり得るか又は単一のデータベースのサブセクションであり得るデータベースコンポーネント120,130及び140を含むデータベースアーキテクチャを更に有する。一実施形態において、システム100は、後に更に詳細に説明されるように、ユーザインタフェース150を更に有してもよい。
システム100は、任意の適切なデバイス又はデバイスのクラスタ、例えばパーソナルコンピュータの1又はそれ以上で実行されてもよく、これは、デスクトップ又はラップトップコンピュータ、タブレットコンピュータ、モバイルフォン(例えばスマートフォン)のようなモバイル通信デバイス、又はパーソナルデジタルアシスタント等であってもよい。斯様な割り当てられたシステム100の場合には、割り当てられたシステム100の種々のコンポーネントは、任意の適切な態様で(例えば任意の適切な通信プロトコルを用いた有線又は無線ネットワークを介して)互いに通信するように適合されてもよい。
アーキテクチャは、割り当てられるべきタスクを実行するのに適切であるとみなされた人に属していると認められるモバイル通信デバイスの1又はそれ以上のグループを更に有する。斯様な人は、斯様なモバイル通信デバイスの信用された所有者と呼ばれ、例えばタスクを割り当てる人の友人又は親類であってもよく、又は、医学の専門家(例えば医学専門医、一般的な実務家、介護者等)であってもよい。各グループは、特定のタイプのタスクを実行するのに適切な人を参照するために考慮されてもよく、異なるグループが異なるタイプのタスクを参照する。例えば、1つのグループ内の人は、買い物タスクを実行するか又は一般的な用事を実行するのに適切であるとみなされてもよいのに対し、他のグループ内の人は、医学本来のタスク(例えば救命救急)に注目するのに適切であるとみなされてもよい。
図1において、複数のモバイル通信デバイス212を有する第1のグループ210及び単一のモバイル通信デバイス222を有する第2のグループ220が非限定的な例によってのみ示される。アーキテクチャは、任意の適切な数のモバイル通信デバイス(例えばモバイル(スマート)フォン、パーソナルデジタルアシスタント、タブレット等)を有する任意の適切な数のグループを有してもよいことが理解されるべきである。
一実施形態において、1又はそれ以上であるプロセッサ110は、システム100の種々の他のコンポーネントとインタラクトするように適合されてもよく、タスク割当て方法に属するモデル及びアルゴリズム(例えばこの方法を実行するコンピュータプログラム)を訓練及び実行するように更に適合されてもよい。コンピュータプログラムは、タスクの発行者(例えば特定の高齢者)のためのタスクを実行するために登録している信用された所有者のモバイル通信デバイス上のアプリと通信する。
一実施形態において、各モバイル通信デバイス212,222は、モバイル通信デバイスの現在位置に関する情報を継続的又は周期的に供給する。この目的を達成するために、モバイル通信デバイス212,222は、例えば、斯様な位置情報を生成するアプリを有し、任意の適切な態様で、例えば携帯電話通信信号又はインターネットを用いて、この情報をシステム100に転送してもよい。位置情報は、モバイル通信デバイス212,222の信用された所有者の位置と関連付けられてもよい。これは、基本的には、モバイル通信デバイス212,222がその信用された所有者が所有していると想定する。位置情報は、任意の適切な態様で、例えば、モバイル通信デバイス212,222の位置を高精度で決定するために用いられ得るGPSデータを用いて、又は、モバイル通信デバイス212,222が部分を形成する携帯電話通信ネットワークのセル情報を用いて、取得されてもよい。これは、モバイル通信デバイス212,222のためのより適切な位置をもたらす。
一実施形態において、1又はそれ以上のプロセッサ110は、例えば単純なウェブサービスを介して関連したウェブサイトからデータを収集することにより、種々の施設及び店の位置及び開店時間、並びに、インターネット250からのこれらの店における商品の利用可能性及び価格のようなリソース情報を取り出すように適合されてもよい。斯様なリソース情報は、例えば、どのタスク位置が選択されるべきかを決定するために複数の候補タスク位置が利用可能なときに用いられ得る。
斯様な選択は、例えば、所望の物及び/又は所望の物のコストの利用可能性に単純に基づいてもよく、又は代わりに、斯様な選択は、所望の物のコスト及び/又は利用可能性がタスクを実行するための候補となる信用された所有者のそれぞれのコスト値と組み合わせられるより複雑な決定アルゴリズムを必要としてもよい。例えば、物のコストの生成及び候補のためのコスト値が最小値を有するタスク位置が選択されてもよい。斯様なタスク位置選択アルゴリズムは、多くの適切な形式を利用してもよく、実際に、これらの承認又は必要性に適合するために個々のユーザにより設定されてもよいことが当業者にとって明らかであるだろう。
この点で、データベースコンポーネント120,130及び140の目的は、更に詳細に説明されるだろう。第1のデータベースコンポーネント120は、イベント保存場所であり、これは、システム100により扱われ得るイベントの全ての考えられるタイプからなる。イベント保存場所は、例えば、フォール(fall)又は病気のような医学イベントに応じる、うつ病を感じるか又は孤独を感じるような社会的状態に応じる、食料雑貨品を購入する、定められた薬品を収集する、家の修理を手配する等のようなタスクを含み得る。
一実施形態において、イベント保存場所120は、可変であってもよく、従って、システム100は、特定のイベントがイベント保存場所において見つけられなかった場合、所望のイベント又はタスクを(例えばユーザインタフェース150を介して)イベント保存場所120に追加するオプションをユーザに与えてもよい。ユーザは、任意の適切な態様で、例えば、イベント保存場所に追加されるべきイベント又はタスクの説明を与えることにより、及び、システム100が指定されたイベント又はタスクを予め規定されたリストにおける最も近いイベント又はタスクに適合させることにより、イベント保存場所120を設定してもよい。ユーザは、例えばキーボード、マウス、音声認識ソフト等を用いて、任意の適切な態様でイベント又はタスクを特定してもよい。
第2のデータベースコンポーネント130は、ユーザの優先度及び/又は種々のグループ210及び220におけるモバイル通信デバイス212及び222の種々の信用された所有者の優先度を含む優先度保存場所を有してもよい。一実施形態において、システム100のユーザは、或るタスクのためにどの信用された所有者に最初に接触すべきか又は全く接触すべきでないかを確立するために、信用された所有者ごとに優先度スコアを特定してもよい。信用された所有者の優先度は、例えば、特定の非緊急タスクのために妨害されるべきではない、又は、その日の或る時間の間にのみ妨害されるべきである等を含むことができる。ユーザ及び信用された所有者の優先度は、例えばタスクを特定の信用された所有者に割り当てるときに考慮されてもよい。一実施形態において、タスクは、ユーザ優先度と信用された所有者にとって不都合なものとの間の最適なトレードオフを見つけるために、彼(女)の優先度スコアと計算されたコスト値とに基づいて信用された所有者に割り当てられてもよい。
第3のデータベースコンポーネント140は、システム100のユーザにより発行される過去のイベント又はタスクに関する情報を含む履歴データベースであってもよい。これは、過去のイベントタイプ、過去の位置的データ、過去にユーザに対して表示された情報、過去に生成及び表示された推薦、過去にユーザにより行われた実際のアクションに関する情報を含んでもよい。幾つかの実施形態において、ユーザは、年齢、性別、教育的及び職業的バックグラウンド、身体タイプ、身体的健康、感情的な健康、家族の詳細等のような、単純な社会経済的及び身体的特性を用いて種々のカテゴリにシステム100により分類されてもよい。
一実施形態において、履歴データベースは、適切な他のユーザ、例えば同じカテゴリに属しているユーザの歴史的なイベントに関する情報を更に含んでもよい。この更なる情報は、例えばインターネットを介したシステム100の他のインスタンスとの通信により、任意の適切な態様において収集されてもよい。他のユーザからの斯様なデータは、例えば初期学習モデルを較正するために新たなユーザがシステム100を用い始めるときに特に有用であり得る。一実施形態において、発行されたタスクが完了されたものとみなされた後、タスク完了処理に関する関連したデータが履歴データベースに入れられてもよく、従って、システム100は、同一又は同様のタスクが発行される次のときにこの関連したデータに依存することができる。
この点で、ユーザインタフェース150の非限定的な一例が与えられるだろう。しかしながら、ユーザインタフェース150が任意の適切な形状又は形式を利用してもよいことが理解されるべきである。ユーザインタフェース150は、1又はそれ以上のプロセッサ110を有する同一のデバイス上に実装されてもよく、又は、1又はそれ以上のプロセッサ110によりユーザインストラクションを通信し得る、ラップトップコンピュータ、タブレットコンピュータ又はモバイル通信デバイス(例えばモバイルフォン)のような別個のデバイス上に実装されてもよい。
図1に示すように、ユーザインタフェースは、3つの異なる部分からなってもよい。リアルタイムインタフェース152は、イベント又はタスクを報告するために、システム100により与えられる情報を閲覧するために、提案/推薦されたタスク割当てを探査するために、及び、タスクが割り当てられることになっている特定の信用された所有者を選択するために、システム100のユーザにより用いられてもよく、例えば、システム100のユーザは、適切なコスト値が計算された(例えば規定された閾値より低いコスト値)、信用された所有者のリストを示されてもよく、従って、ユーザは、このリストから好ましい信用された所有者を選択することができる。
代わりに、タスクは、システム100により信用された所有者に自動的に割り当てられてもよく、この場合、ユーザは、割当て決定及びタスクが割り当てられた信用された所有者を単純に通知される。これは、例えば、ユーザが、特定の信用された所有者を選択することに興味を示さないが、システム100において(例えばイベント保存場所120において)特定される適切な信用された所有者が緊急時にできるだけ早く応答するよう選択されることを保証することを単純に望むという、緊急時の状況の場合に有益である。
ユーザインタフェース150は、優先度入力インタフェース154を更に有してもよく、これは、ユーザの優先度を入力及び更新するためにユーザにより周期的に用いられることになっている。優先度入力インタフェース154は、例えば、優先度保存場所130と通信するように構成されてもよい。
ユーザインタフェース150は、タスクが割り当てられて完了された後に実際に利用された応答の経路に関する情報を入力するために用いられることになっている事後決定インタフェース156を更に有してもよい。事後決定インタフェース156は、例えば、履歴データベース140にこの情報を格納するために履歴データベース140と通信するように構成されてもよい。
タスクは、任意の適切な態様で信用された所有者に割り当てられてもよい。例えば、信用された所有者は、電子メールにより、ツイートにより、(自動化された)電話呼び出し、テキストメッセージのような任意の適切な通信チャネルを用いて、タスク割当てに気付いてもよい。
システム100を用いてタスクを割り当てる方法の一実施形態は、図2を用いて更に詳細に説明されるだろう。後半で、信用された所有者のうちの1人に割り当てられるべきシステム100のユーザにより選択されるタスクが第1のグループ210に属している信用された所有者に割り当てられることが想定されるだろう。これは非限定的な例のみによるものとして理解されるべきである。
方法1は、選択された位置で実行されるべきタスクが生成されるステップ10に進行することにより始まる。例えば、システム100のユーザは、イベント保存場所120に格納されたタスクのリストからタスクを選択してもよく、又は、信用された所有者による応答を要求するタスク又はイベントを特定してもよく、指定されたタスク又はイベントは、単一のタスク若しくはイベント又はイベント保存場所120におけるタスク若しくはイベントの選択に対して1又はそれ以上のプロセッサ110により適合され、それの後、ユーザは、適切なタスク又はイベントを確認し得る。このステップは、タスクを割り当てるために信用された所有者の適切なグループを識別することを更に有してもよい。これは、例えば、適切なデータベースコンポーネント、例えば優先度保存場所130からこのグループを取り出すことにより実現されてもよい。前記したように、これは、適切なグループがグループ210であるという非限定的な例として想定されるだろう。
そして、方法は、ステップ20に進行し、位置情報が、これらのモバイル通信デバイス212により、ステップ10において選択されたタスクを実行するのに適切であるとみなされる種々の信用された所有者即ちグループ210内の信用された所有者のために収集される。代わりに、ステップ20は、任意の適切な時間で実行されてもよい。即ち、ステップ20は、後に更に詳細に説明されるように、ステップ10の完了後に必ずしも実行されるというわけではない。これに関連して、ステップ20は、斯様なタスク位置(例えば特定の物が購入され得る位置)の関連情報、これらの位置の斯様な物の利用可能性及び/又は価格、これらの位置の近くの交通及び/又は気象状況のような環境的情報等を取り出すことを更に有してもよい。斯様な情報は、任意の適切な態様で、例えばインターネット250から、携帯電話通信信号、無線通信情報信号、GPS信号に埋め込まれた交通情報等のうち少なくとも1つから取り出されてもよい。システム100は、斯様な信号を直接受信するか又は斯様な信号を(例えばインターネット250を介して)システム100に伝達させるように構成されてもよい。例えば、システム100は、斯様な情報を与えるインターネットベースのサービに申し込んでもよい。
ステップ30において、グループ210に属している信用された所有者のモバイル通信デバイス212から取得される位置情報は、信用された所有者のそれぞれの現在位置を決定するために用いられてもよい。一実施形態において、位置情報は、時間的に単一のポイントで取得され、従って、位置情報は、時間的にそのポイントにある位置(例えば現在位置)に変換される。
代替実施形態では、システム100は、これらの所有者のための移動パターンを確立するために時間期間に渡る種々の信用された所有者のための位置情報を追跡し、従って、信用された所有者の現在位置は、確立された移動パターンを評価し、時間的なそのポイントのための適切な移動パターンを選択することにより想定されてもよい。例えば、平日の間、信用された所有者は、日のほぼ同じ時間に仕事へ及び仕事から同じルートをたどり得るのに対し、週末においては、信用された所有者は、例えばスポーツクラブから及びそこへの予測可能な移動動作を呈してもよい。
この情報は、曜日及び日の時間の関数として斯様な信用された所有者の現在位置を想定するために用いられてもよく、従って、この実施形態においてはステップ10の終了時にステップ20を実行する必要はない。代わりに、前に説明されるように、ステップ20は、典型的には、信用されたユーザの進行する行動パターンを確立するために継続的又は周期的に実行される。これは、例えば、例えばモバイル通信デバイス212がそのネットワークとの失われたコネクティビティを有する状況において、ステップ10において所与の位置で実行されるべきタスクの生成に続いてモバイル通信デバイス212のうちの1つの信用された所有者の現在位置が決定され得ないというリスクを低減する。
一実施形態において、システム100は、グループ210における信用された所有者の利用可能性を更に決定してもよい。これは、例えば、これらのカレンダを介して信用された所有者、又は、これらのモバイル通信デバイス上に任意の他のインタフェース、又は、タブレットコンピュータ、デスクトップコンピュータ、ラップトップコンピュータ等のような、システム100によりアクセスされ得る任意の他の電子デバイスにより与えられる最新の利用可能性及び優先度情報を利用することにより実現され得る。この利用可能性情報は、タスクが利用可能な信用された所有者のみに割り当てられることを保証するために利用できない信用された所有者をグループ210から除去するために用いられてもよい。利用可能性情報は、時間的な任意の適切なポイントで、例えば上記したように信用された所有者の現在位置を決定する前又は後に、取得されてもよい。
方法1は、その後、コストスコアがグループ210における(利用可能な)信用された所有者ごとに計算されるステップ40へ進行し得る。前に説明されたように、コストスコアは、所有者が割り当てられるべきタスクを完了するのに要する努力の量(例えば時間)を表す。これは、単純に、開始位置からタスク位置に到達するために必要とされる努力の量に基づくコストスコアであってもよく、これは、後に更に詳細に説明されるように、現在位置又はこの現在位置から推定される将来の位置であってもよい。
代わりに、コストスコアは、タスク位置からシステム100のユーザの家にタスクを供給するために必要とする努力を更に含んでもよい。これは、例えば、1つを超えるタスク位置が考慮されるべきである場合に関連し得る。即ち、ユーザの家の近くのタスク位置は、モバイル通信デバイス212の信用された所有者の関連した位置の近くのタスク位置よりもあまり適切ではないかもしれない。これは、デリバリの努力を考慮することによりコストスコアに取り込まれ得る。
斯様なコストスコアを計算するための適切なアルゴリズムの非限定的な例示の実施形態が以下に与えられる。多くの適切なアルゴリズムが当業者により容易に与えられ得ること、及び、斯様な代替アルゴリズムが本発明の範囲内にあるものとみなされることが直ちに理解されるべきである。
アルゴリズムは、以下のように構成され得る。Lは、システム100のユーザ(例えば支援を必要としている高齢者)の家の位置を表す。
Figure 0006545158
は、時間tでのN個の信用された所有者の位置を示す。
Figure 0006545158
は、タスク位置(例えば或る製品又はサービスが利用可能である施設又は店の位置;例えばスーパーマーケット、食料雑貨店、薬局、配管工等)を示す。
Figure 0006545158
は、時間tで移動を開始するときのコストスコア(例えば位置Aから位置Bへの移動時間)を示す。この関数は、上記したようにインターネット及び/又は他の適切な情報ソースから受信される交通及び他のリアルタイムデータ供給を用いて継続的に計算及び更新される。
システム100のユーザ(例えば高齢者)が時間tで利用可能になる信頼された所有者iからの支援によりj番目の施設で利用可能である製品又はサービスにアクセスすることができる最も早い時間は、
Figure 0006545158
により与えられる。
製品又はサービスが複数の位置で利用可能である場合、即ち、
Figure 0006545158
である場合、システム100のユーザが時間tで利用可能になる信頼された所有者iからの支援により製品又はサービスにアクセスすることができる時間的に最も早いポイントは、
Figure 0006545158
である。
信頼された所有者iのみが例えば仕事の後の時間期間[tj1,tj2]の間に移動を始めるために利用可能である場合、この式は、
Figure 0006545158
に変更される。
更に、
Figure 0006545158
に配置された複数の信用された所有者がシステム100のユーザ(例えば高齢者)を支援するために利用可能である場合、製品又はサービスが高齢者に到達することができる最も早いものは、
Figure 0006545158
により与えられる。
上記の実施形態において、タスクは、典型的には、システム100のユーザにとっての最適な便利さに基づいて、選択された信用された所有者に割り当てられる。即ち、アルゴリズムは、できるだけ早くにユーザに対するサービス又は製品を得ることに基づく。これが非限定的な一例に過ぎないことが理解されるべきである。例えば、サービス又は製品は、モバイル通信デバイス212の信用された所有者のルーチンに対する最小の不自由の関数としてシステム100のユーザに供給されるアルゴリズムを導出するために同等に実行可能である。更に別の実施形態では、信用された所有者のサブセットに又はコストスコアに基づく特定の信用された所有者にタスクを割り当てることを提案するか又は割り当てるアルゴリズムが与えられてもよく、コストスコアは、ユーザの最小の待ち時間と特定のユーザのルーチンに対する最小の不自由との間の最適な妥協を見つけるためにこれら2つの潜在的に相反する関心の双方に基づく。適切な信用された所有者のルーチンに対する不自由は、例えば、割り当てられるべきタスクが非緊急のタスク(例えば、緊急時として分類されないイベントに関するタスク)である場合に考慮されてもよい。
オプショナルなステップ50は、ステップ40においてコストスコアを計算するときに考慮されてもよい。このステップにおいて、優先度スコアは、グループ210におけるモバイル通信デバイス212の(利用可能な)信用された所有者ごとに取得される。このスコアは、例えば優先度保存場所130から取り出されてもよい。これは、例えば、高齢者のようなユーザは、いとこ又は甥のような遠くの親類に問い合わせるよりはむしろ、子供、兄弟又は姉妹のような近い親類に問い合わせることをより快適に感じる状況において有利であり得る。
前述の例となるアルゴリズムは、斯様な優先度を考慮する任意の適切な手段において変更されてもよい。前述のアルゴリズムに対する適切な変形例の非限定的な例は、以下の通りである。aは、信頼された所有者iの時間に対する黙示的な乗数を示す。黙示的な乗数は、その信用された所有者の優先度評価に対応する。例えば、この乗数の値は、時間が任意の理由のためのユーザにより有益であると考えられるそれらの信用された所有者に対して高いものであり得る。更に、ユーザは、支援のために誰にでも問い合わせるのは気が進まないかもしれない。これは、タスクの完了が消費する時間に関わらず、追加の(一定の)コスト乗数として表されてもよい。信頼された所有者iのための追加のコストはbである。従って、要求されたタスクを実行するよう信用された所有者に問い合わせる一般化されたコストは、タスク完了時間の最小化としてよりはむしろ、これらの移動時間の関数として与えられる。
Figure 0006545158
斯様なアルゴリズムを用いて、方法1は、ステップ60に進行し、所望のタスクは、モバイル通信デバイス212のうちの1つの選択された信用された所有者に割り当てられる。前に説明されたように、割当ては、システム100により生成された適切な候補の信用された所有者の選択に基づいて、システム100のユーザにより行われてもよく、又は、代わりに、決定論的態様において、例えば最も低いコストスコアを有する信用された所有者にタスクを割り当てることにより、システム100により自動的に行われてもよい。選択された信用された所有者は、例えばテキストメッセージ、自動化された電話呼び出し、電子メール、ツイート等によって、上記したような任意の適切な態様においてタスク割当てを通知されてもよい。
一実施形態において、信用された所有者は、規定された時間期間内にタスクの受入を確認することを必要とされてもよい。その時間期間内の斯様な確認がない場合、システム100は、他の信用された所有者にタスクを再設定してもよい。これは、同じタスクが二回実行されるのを回避するためにタスクが再設定されたことをこの信用された所有者に通知するよう、タスクの本来意図された所有者に対する任意の適切な形式のメッセージを伴ってもよい。
一実施形態において、システム100は、例えば、ユーザに問い合わせることにより、又は、イベント若しくはタスクがイベント保存場所120において緊急時としてラベル付けされているかどうかをチェックすることにより、選択されたイベント又はタスクが緊急時として分類されているかどうかをチェックしてもよい。斯様な緊急時の場合には、方法1は、上記したような斯様な人又は法人に接触する任意の適切な手段を用いて予め指定された一次担当者、医師又は緊急コールセンタ(例えば米国における911又は英国における999)に接触するステップを更に有してもよい。これは、例えばグループ220における信用された所有者であってもよい。このステップは、グループ210から信用された所有者に警告することと組み合わせて実行されてもよく、この場合、割り当てられたタスクは、例えば緊急の問題として、システム100のユーザを訪ねることである。
図2に示された方法1のフローチャートは、タスクが実行されることになっている単一の位置を想定する。図3は、複数の候補タスク位置が存在し得る本発明の代替実施形態による方法1のフローチャートを示している。このフローチャートは、図2に示されたものと同じであり、相違点は、最も適切なタスク位置が選択される追加のステップ15が存在することである。前に説明されたように、この適切なタスク位置の選択は、その位置で取得されるべきサービス若しくは製品の利用可能性及び/若しくは価格、その位置からシステム100のユーザ(例えば高齢者)までサービス若しくは製品を供給するために必要とされる時間、タスクを実行するために候補の信用された所有者のルーチンに対する不自由の量、又は、これらの組み合わせに基づき得る。
この点で、前述のアルゴリズムにおけるa及びbのようなパラメータは容易に利用可能ではないかもしれないことに留意されたい。一実施形態において、システム100は、システム100の所有者及び上で述べられたシステム100の他のインスタンスの類似の所有者の過去のタスク割当て決定に基づいてこれらのパラメータに適切な値を割り当てることを学習するように適合される。これは、例えば、タスク応答モデルを維持、較正及び周期的に更新することにより(例えばタスクを生成するイベントに対する各応答の後に斯様なモデルを更新することにより)実現されてもよい。典型的には、斯様な応答は、タスク(例えば、システム100のユーザへのサービス又は製品のデリバリ)の完了を有する。イベント及び応答が完了すると、システム100のユーザは、行われた最終的なアクション、例えば信用された所有者及び/又はタスク位置の選択、タスク生成とタスク完了との間の遅延等を記録してもよい。これは、例えば以下のように取り込まれてもよい。
最終的なアクションは、k番目の応答シナリオが終了した場合に1に等しいバイナリ変数yにより示される。この特定のシナリオは、そのコストスコアが他のアクションプランのうちいずれかのコストスコアより低かったのでユーザにより選ばれたことが想定され得る。この情報又はデータポイントは、a及びbのようなパラメータの値を更新するために用いられ得る。このデータポイントは、既に存在する(即ち前に収集された)データポイントに追加され、モデルは、適宜再推定又は再調整されるだろう。斯様な再調整を実行する適切なマシン学習アルゴリズム及び統計方法は、それ自体よく知られており、任意の適切なアルゴリズム及び方法がこの目的のために用いられ得ると言えば十分であることに留意されたい。
斯様な学習方法の非限定的な例は、アクションkの妥当性又は有用性がそのコストの指数関数により与えられる多項ロジットモデルを推定することである。例えば、上記の場合、k番目のシナリオが支援するために人iに問い合わせることを含む場合、このシナリオの有用性は、
Figure 0006545158
により与えられ得る。
多項ロジットモデルは、任意の標準統計パッケージを用いて推定され得る。一実施形態において、システム100のユーザからの過去のイベント又はタスク応答結果は、システム100の他のインスタンスの類似の所有者からの対応するイベント又はタスク応答結果より高い重みを与えられる。そして、a及びbのようなパラメータの更新された値は、全ての後のコスト計算のために用いられる。
コストスコア計算方法(即ち、図2及び図3におけるステップ40)の一実施形態の例となる態様は、図4に示されたフローチャートを用いて更に詳細に説明される。この方法は、グループ210からのモバイル通信デバイス212のうちの1つが選択されるステップ310に進むことにより始まる。そして、本方法は、タスク位置が選択されるステップ320に進む。ステップ330において、モバイル通信デバイス212の(ステップ30において決定されるような)現在位置とタスク位置との間の移動距離又はルートが決定される。これは、例えば、衛星ナビゲーションの分野又は他のルートプランニングの分野においてそれ自体知られているルーチンルート設計アルゴリズムを用いて実現されてもよい。ステップ340において、気象状況及び/又は交通状態(渋滞又は道路工事)のような環境的情報は、上記したようにインターネット250又は斯様な情報の任意の他の適切なソースを用いて取得され、その後、コストスコアは、ステップ330において取得される距離又はルート及びステップ340において取得される環境的情報からステップ350において計算される。
一実施形態において、タスク位置からシステム100のユーザの家までの距離又はルート及び環境的状態が、この計算に含まれてもよく、前に述べられたように、その特定の信用された所有者にユーザにより割り当てられた優先度スコアのような他の因子が、上で更に詳細に説明されたようにこの計算に含まれてもよい。
ステップ360において、モバイル通信デバイス212の信用された所有者のためのコストスコアが全ての潜在的なタスク位置に対して計算されたかどうかがチェックされる。より多くのタスク位置がコストスコアの計算を要求する場合、方法は、次のタスク位置を選択するためにステップ320に戻り、上で説明されたようにそのタスク位置のためのコストスコアを計算するだろう。一方、全てのタスク位置がその特定の信用された所有者のために考慮された場合、方法は、ステップ370に進み、コストスコアがグループ210におけるモバイル通信デバイス212の全ての信用された所有者に対して計算されたかどうかがチェックされる。全ての信用された所有者が考慮されたわけではない場合、方法は、ステップ310に戻り、次のモバイル通信デバイス212が選択され、1又はそれ以上のタスク位置に関するそれぞれのコストスコアが、次のモバイル通信デバイス212に対して計算される。これは、全てのコストスコアが全てのモバイル通信デバイス212に対して計算されるまで繰り返され、その後、ステップ40は終了するだろう。
もちろん、本発明の教示を逸脱しない範囲で図4におけるステップの一部の順序を変えることが同等に可能であることに留意されたい。例えば、ステップ310及び320並びにステップ360及び370が、同等に適切な実施形態に到達するために交換されてもよい。
図4に示された実施形態は、割り当てられるべきタスクが即座に又は少なくとも過度の遅延を伴うことなく実行される必要がある場合に特に有益であり、この場合、それぞれのモバイル通信デバイス212の信用された所有者の実際の位置が関連する。これは、例えば、例えば所望の製品又はサービスが上記したように最小限の遅延でユーザに供給されるのを保証するためにコストスコアがシステム100のユーザに対する不都合を最小化するという欲求に基づいて計算される一実施形態であってもよい。
しかしながら、システム100のユーザ(例えば高齢者)は、或るイベント又はタスクが緊急的注意を必要としないことを指定してもよい。例えば、ユーザは、特定のサービス又は製品のための切迫した必要性を有しないためである。この場合、ユーザは、或るタスクが、将来の或る時間、例えばその日の遅くに又はそれまでに完了する必要があることを指定してもよい。この実施形態において、モバイル通信デバイス212の信用された所有者の現在位置は、信用された所有者の位置が変化し得る場合、コストスコアの計算の目的のための制限された関連をもつ。例えば、信用された所有者は、退社して帰宅を始めたためである。この場合、そのユーザのための意義があるコストスコアを取得するためにタスクが実行されることをユーザが要求した時間の近くで信用された所有者の関連した位置を何らかの形で予測することが必要であるだろう。図5は、この問題が対処されるステップ40の例となる実施形態のフローチャートを示している。
本方法は、モバイル通信デバイス212が前に説明されたようにグループ210から選択されるステップ410に進むことにより始まる。そして、この方法は、ステップ420に進み、タスクが実行される必要がある時間のあたりでデバイスの信用された所有者の現在位置から得られる見込みのあるルートが選択、例えば推定される。彼のルートを選択する1つの考えられる手段は、信用された所有者がシステム100にとって利用可能な日の残りのための移動計画を作るのを可能にすることによるものである。これは、例えば、これらのカレンダにおけるアポイントメントのための行先アドレスを指定することにより実現され得る。例えば、信用された所有者は、彼らが特定の位置(例えばすぐ近くの町)において午後6時から7時までに予定されている歯科医のアポイントメント、音楽レッスン、ガレージ訪問等を有することを示してもよい。システム100は、ステップ430においてその日における任意の後のポイントでモバイル通信デバイス212の信用された所有者の将来の位置を計算するためにこの情報を用いてもよい。これは、例えば、前に述べられたような良く知られたルート計画アルゴリズムを用いて実現されてもよい。次に、候補タスク位置が、ステップ440において選択されてもよく、コストスコアは、ステップ430において推定された将来の位置とステップ440において選択されたタスク位置との間の距離から計算されてもよい。前述の如く、コストスコア計算は、タスク位置とシステム100のユーザ(例えば高齢者)の家との間の距離のためのコストスコアコンポーネントを含んでもよい。
この実施形態において、コストスコアは、将来実行されるべきタスクに対して計算されるので、考慮中の種々のルートのための環境的情報を取得することが常に可能ではないかもしれない。この場合、コストスコアは、単純に、移動した距離、又は、信用された所有者が通常の交通状態を想定してタスクを完了するのに費やす全体時間に基づいてもよい。一方、斯様な環境的状態は予測可能であってもよい。例えば、或るルートは、その日の或る時間に常に渋滞に苦しむためであり、又は、斯様なルートに影響する道路閉鎖又は道路工事が発表されているためであり、この場合、もちろん、より複雑な又は高機能なコストスコアが上記したように取得されてもよい。
この処理は、ステップ460においてチェックされる全ての潜在的なタスク位置に対して、及び、ステップ470においてチェックされ、図4(対応するステップ360及び370)を用いて更に詳細に説明されるグループ210における全てのモバイル通信デバイス212に対して繰り返されてもよい。全てのモバイル通信デバイス212及び潜在的なタスク位置がそれぞれのコストスコアの計算において考慮されると、コストスコア方法は終了してもよく、その後、方法1は、上記したようにステップ50又は60へ進んでもよい。
もちろん、彼らにより進んで与えられた情報から(例えばシステム100によりアクセス可能である日記において)モバイル通信デバイス212の信用された所有者の1又はそれ以上の将来の位置を予測することは常に可能であるとは限らない。それ故、一実施形態において、システム100は、それぞれの信用された所有者の日々のスケジュールにおける典型的なパターンを認識するように適合されてもよい。これは、例えば、システム100が信用された所有者の移動パターン(例えば、信用された所有者が典型的に家を離れてオフィスに到達する時間、信用された所有者がランチ/ディナーのために特定のレストランに行く曜日等)を認識するのを可能にするために、或る時間期間(例えば、幾つかの日、週又は月)に渡って信用された所有者の位置を追跡することにより実現され得る。
この情報を用いて、システム100は、適切な運動パターンを選択することができ、そこから、タスクの発行時の現在位置及びタスクが実行することを必要とする時間の近くの将来の位置が、推定され得る。これは、実行されるべきタスクが方法1のステップ10において生成される時の位置情報を得ることをシステム100に要求しないことを認識することが重要である。システム100は、その特定の日のための適切な移動パターンを選択し、適切な移動パターンからの推定により必要とされる位置情報を取り出すために、信用された所有者の確立した移動パターンを代わりに用いることができるためである。換言すれば、システム100は、この実施形態において、時間的な関連した後のポイントでそれぞれの信用された所有者の見込みのある将来の位置を推定し、関連したコストスコア(例えば将来の時間的に関連したポイントのための移動時間)を計算するためにリアルタイムに決定された(存在する)位置よりもむしろ推定された将来の位置を用いる。
一実施形態において、システム100は、信用された所有者のモバイル通信デバイス212の情報を追跡する追加の位置に基づいて信用された所有者に関連付けられたルートのセットを適応させ得る。例えば、システム100は、ルートの精度を向上させるために、及び/又は、新たなルートを追加するか、若しくは、用いられなかったルートをセットから削除するために、ルートのセットを確立した後に斯様な位置追跡情報を推測し続けてもよい。
一実施形態において、システム100は、実際の位置情報によって信用された所有者の実際の位置を確認してもよく、信用された所有者がその日に利用するだろう適切なありそうなルートを選択するために、決定された実際の位置を用いてもよい。例えば、信用された所有者の実際の位置が彼又は彼女の仕事場であることを決定することにより、仕事から家までの前に決定されたルートが、信用された所有者が仕事場を出る時に利用する見込みのあるルートとして選択されてもよく、将来の位置は、その見込みのあるルートから推定されてもよい。
上記の説明が信用された所有者に関連付けられたモバイルデバイスにタスクを割り当てることについて述べたが、好ましくは、信用された所有者に関連付けられたモバイル通信デバイスが信用された所有者によりもたらされることが認められる。結果として、タスクの割当ての全体にわたって、モバイル通信デバイスの位置が関連した信用された所有者の位置に実質的に対応すると推測することが可能である。
好ましい実施形態において、モバイル通信デバイスと信用された所有者との間の関連付けは、1つであり、各モバイル通信デバイスは独自に識別されることができ、各モバイル通信デバイスは単一の信用された所有者に関連付けられる。モバイル通信デバイスが信用された所有者に動的に関連付けられ得るイベントにおいて、斯様な関連付けは別々に登録されるべきである。関連付けが静的である場合、モバイル通信デバイス及び信用された所有者は、単一の実体を表すものとみなされ得る。動的な関連付けの一例は以下のように説明される。
救命救急のシナリオにおいて、動的な関連付けは、以下のようにモデル化されてもよい。モバイル通信デバイスは、独自に識別され得るモバイルフォン又はポケットベルであってもよい。シフトの開始時に、問題となっている従業員は、モバイル通信デバイスのセットからのモバイル通信デバイスを利用してもよく、これを彼の名前に手動で又は自動的に関連付けてもよい。結果として、モバイル通信デバイスと従業員との間の関連付けは、それ故、固有であり、タスク割当ての間に用いられ得る。
上述の実施形態は、本発明を限定するよりはむしろ例示であり、当業者は、添付の特許請求の範囲から逸脱することなく多くの代替実施形態を設計することが可能であることに留意すべきである。請求項において、括弧間に配置された任意の参照符号は、請求項を限定するものとして考慮されるべきではない。"有する"という用語は、請求項に記載されたものとは別の要素又はステップの存在を除外するものではない。要素の単数表記は、複数の斯様な要素の存在を除外するものではない。本発明は、幾つかの異なる要素を有するハードウェアによって実装され得る。幾つかの手段を列挙するデバイスに係る請求項において、これらの手段の幾つかは、ハードウェアの全く同一のアイテムにより具現化され得る。特定の手段が相互に異なる従属請求項に記載されるという単なる事実は、これらの手段の組み合わせが有効に用いられ得ないことを示すものではない。

Claims (10)

  1. モバイル通信デバイスのプールに属するモバイル通信デバイスにタスクを割り当てる、プロセッサと前記タスクを保持するデータベースとを有するシステムにおける方法であって、
    前記プロセッサによって、前記モバイル通信デバイスから受信される複数の時点における位置情報に基づいて各モバイル通信デバイスの移動ルートを予測し、前記タスクが実行される時点における将来的な位置を推定するステップと、
    前記プロセッサによって、前記データベースに保持される前記タスクが実行され得る位置を決定するステップと、
    前記プロセッサによって、前記推定した各モバイル通信デバイスの将来的な位置と前記決定した前記タスクが実行され得る位置とに基づいて、各モバイル通信デバイスのためのコストスコアを計算するステップであって、前記コストスコアは、各モバイル通信デバイスの所有者が前記推定した各モバイル通信デバイスの将来的な位置から前記決定した前記タスクが実行され得る位置に達するために要するコストを示す前記ステップと、
    前記プロセッサによって、前記計算されたコストスコアに基づいて、前記タスクを前記モバイル通信デバイスの1つに割り当てるステップと、
    を有する、方法。
  2. 前記プロセッサが、最も低いコストスコアを有するモバイル通信デバイスに前記タスクを割り当てる、請求項1に記載の方法。
  3. 前記タスクは、目的地へのアイテムのデリバリを含む、請求項1又は2に記載の方法。
  4. 前記コストスコアを計算するステップは、前記推定された位置と前記タスクが実行され得る位置との間の移動条件に関する情報を取り出すステップと、
    前記情報を前記コストスコアの計算に用いるステップとを有する、請求項1−のうちいずれか一項に記載の方法
  5. 前記プロセッサが、優先度スコアを各信用された所有者に割り当てるステップを更に有し、
    前記プロセッサが、前記優先度スコア及び前記計算されたコストスコアの組み合わせに基づいて、前記タスクを前記モバイル通信デバイスの1つに割り当てる、請求項1−のうちいずれか一項に記載の方法
  6. 前記タスクは、物の購入を含、請求項1−のうちいずれか一項に記載の方法。
  7. コンピュータシステムの1又はそれ以上のプロセッサ上で実行されたときに請求項1−のうちいずれか一項に記載の方法を実行するコンピュータプログラムコードを含む、コンピュータプログラム。
  8. 請求項に記載のコンピュータプログラムと前記のコンピュータプログラムコードを実行するように適合された少なくとも1つのプロセッサとを有する、システム。
  9. モバイル通信デバイスの信用された所有者のリスト、イベントのリスト及びイベント応答ログのリストを含むデータベースアーキテクチャを更に有する、請求項に記載のシステム。
  10. 請求項1−のうちいずれか一項に記載の方法を実行するための前記プロセッサ及び前記データベースを有する、システム。
JP2016521977A 2013-10-25 2014-10-24 タスク割当て方法、コンピュータプログラム製品及びタスク割当てシステム Expired - Fee Related JP6545158B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
CNPCT/CN2013/001285 2013-10-25
CN2013001285 2013-10-25
EP13194087 2013-11-22
EP13194087.6 2013-11-22
PCT/EP2014/072812 WO2015059259A1 (en) 2013-10-25 2014-10-24 Task assignment method, computer program product and task assignment system

Publications (3)

Publication Number Publication Date
JP2016534424A JP2016534424A (ja) 2016-11-04
JP2016534424A5 JP2016534424A5 (ja) 2017-09-21
JP6545158B2 true JP6545158B2 (ja) 2019-07-17

Family

ID=51790698

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016521977A Expired - Fee Related JP6545158B2 (ja) 2013-10-25 2014-10-24 タスク割当て方法、コンピュータプログラム製品及びタスク割当てシステム

Country Status (4)

Country Link
US (1) US10977589B2 (ja)
EP (1) EP3060989A1 (ja)
JP (1) JP6545158B2 (ja)
WO (1) WO2015059259A1 (ja)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10296851B2 (en) 2015-04-11 2019-05-21 At&T Intellectual Property I, L.P. Automatic allocation of physical facilities for maximum collaboration
US9582841B2 (en) * 2015-03-24 2017-02-28 At&T Intellectual Property I, L.P. Location based emergency management plans
US9972144B2 (en) 2015-03-24 2018-05-15 At&T Intellectual Property I, L.P. Automatic physical access
EP3176990B1 (en) * 2015-12-01 2021-04-28 France Brevets Location based trusted computing nodes in a cloud computing architecture
JP6494550B2 (ja) * 2016-03-23 2019-04-03 Kddi株式会社 作業管理装置、パッケージ生成方法及びパッケージ生成プログラム
JP6733440B2 (ja) * 2016-09-07 2020-07-29 富士通株式会社 スケジュール管理プログラム、スケジュール管理方法およびスケジュール管理装置
JP2018041285A (ja) * 2016-09-07 2018-03-15 富士通株式会社 スケジュール管理プログラム、スケジュール管理方法およびスケジュール管理装置
US11741406B2 (en) * 2018-01-31 2023-08-29 Microsoft Technology Licensing, Llc Location-based task suggestions
CN109151023A (zh) * 2018-08-21 2019-01-04 平安科技(深圳)有限公司 任务分配方法、装置及存储介质
US11288669B1 (en) 2020-12-08 2022-03-29 Project Noa, Inc. Frictionless token based blockchain
US11232393B1 (en) 2020-12-08 2022-01-25 Project Noa, Inc. Relationship based fulfillment systems and methods
US11276029B1 (en) * 2020-12-08 2022-03-15 Project Noa, Inc. Community based fulfillment

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002183380A (ja) 2000-12-19 2002-06-28 Casio Comput Co Ltd 支援者募集派遣装置および支援者募集派遣方法並びにそのプログラム記録媒体
WO2003009605A2 (en) * 2001-07-16 2003-01-30 Wavemarket Inc. System for providing alert-based services to mobile stations in a wireless communications network
GB2381884A (en) * 2001-07-16 2003-05-14 Pablo D Cappellini A search engine of flexibly-defined paths applicable to the search of transportation-related routes
JP2003085287A (ja) 2001-09-14 2003-03-20 Toshiba Corp ヘルパー派遣スケジューリング方法、システム、サーバ及びプログラム
US20040267595A1 (en) * 2003-06-30 2004-12-30 Idcocumentd, Llc. Worker and document management system
GB0401570D0 (en) * 2004-01-24 2004-02-25 Guaranteed Markets Ltd A transaction management system and method
US6998978B2 (en) 2004-04-29 2006-02-14 International Business Machines Corporation Method and apparatus for responding to medical alerts
US20060058948A1 (en) 2004-07-28 2006-03-16 Ms. Melanie Blass Recordable location-based reminder system organizer
US20060061488A1 (en) 2004-09-17 2006-03-23 Dunton Randy R Location based task reminder
JPWO2006067829A1 (ja) * 2004-12-20 2008-06-12 株式会社日立製作所 作業指示方法、作業指示装置、および、作業指示システム
JP4621073B2 (ja) * 2005-05-23 2011-01-26 本田技研工業株式会社 ロボット制御装置
US9031583B2 (en) 2007-04-11 2015-05-12 Qualcomm Incorporated Notification on mobile device based on location of other mobile device
JP5057864B2 (ja) * 2007-06-29 2012-10-24 中国電力株式会社 自動業務配分システム及び自動業務配分方法
CN101383089B (zh) 2008-10-15 2014-03-26 梁宇杰 一种车辆匹配调度系统和方法
US20100179853A1 (en) * 2009-01-13 2010-07-15 OnSight, Inc. System and method for project and resource management
US8626133B2 (en) 2009-08-19 2014-01-07 Cisco Technology, Inc. Matching a location of a contact with a task location
US8483962B2 (en) 2009-12-21 2013-07-09 Entertainment Machine Operator Method for providing route information and the system thereof
US20140058801A1 (en) * 2010-06-04 2014-02-27 Sapience Analytics Private Limited System And Method To Measure, Aggregate And Analyze Exact Effort And Time Productivity
JP5460494B2 (ja) * 2010-07-02 2014-04-02 日本電信電話株式会社 災害対策支援装置、方法及びプログラム
US8249547B1 (en) 2011-06-16 2012-08-21 Albert Fellner Emergency alert device with mobile phone
CN102306455B (zh) 2011-09-07 2013-12-11 陕西理工学院 一种出租车智能服务系统及服务方法
CN102750600A (zh) 2011-11-29 2012-10-24 新奥特(北京)视频技术有限公司 一种基于移动终端的新闻事件快速响应方法和系统
US20130253969A1 (en) * 2012-03-20 2013-09-26 International Business Machines Corporation Broadcast Messaging of Incentives Based on Value
US9958272B2 (en) * 2012-08-10 2018-05-01 Telogis, Inc. Real-time computation of vehicle service routes
CN103218769A (zh) 2013-03-19 2013-07-24 王兴健 出租车订单分配方法
CN103198653B (zh) 2013-04-23 2016-12-28 杭州九树网络科技有限公司 智能招车系统及应用方法
CN103312782A (zh) 2013-05-15 2013-09-18 晁彦公 一种远程智能急救系统及其方法
US9182764B1 (en) * 2014-08-04 2015-11-10 Cummins, Inc. Apparatus and method for grouping vehicles for cooperative driving
US10197410B2 (en) * 2014-11-18 2019-02-05 International Business Machines Corporation Dynamic real-time carpool matching

Also Published As

Publication number Publication date
US10977589B2 (en) 2021-04-13
US20160247105A1 (en) 2016-08-25
WO2015059259A1 (en) 2015-04-30
JP2016534424A (ja) 2016-11-04
EP3060989A1 (en) 2016-08-31

Similar Documents

Publication Publication Date Title
JP6545158B2 (ja) タスク割当て方法、コンピュータプログラム製品及びタスク割当てシステム
US11961049B2 (en) System and method for scheduling patient appointments
RU2721176C2 (ru) Системы и способы для предсказания поведения пользователя на основе данных о местоположении
Bango et al. Adherence clubs for long‐term provision of antiretroviral therapy: cost‐effectiveness and access analysis from Khayelitsha, South Africa
CN107683486B (zh) 用户事件的具有个人影响性的改变
CN107924506B (zh) 用于推断用户可用性的方法、系统及计算机存储介质
JP6578244B2 (ja) 履歴データに基づく適合性の確度の決定
Alanis et al. A Markov chain model for an EMS system with repositioning
Smith et al. Bicriteria efficiency/equity hierarchical location models for public service application
CN104054360B (zh) 用于确定多层建筑物中位置的位置信息的方法和装置
JP6594529B2 (ja) 情報処理装置及び方法
Durán-Polanco et al. Crowd management COVID-19
CN109891190B (zh) 基于衍生社交网络对个人进行地理定位
JP2019049836A (ja) 推定装置、推定方法および推定プログラム
US20190172567A1 (en) Methods, systems, and devices for determining mutli-party collocation
US11501247B1 (en) Optimizing delivery routing using machine learning systems
CN105637484A (zh) 任务分配方法、计算机程序产品和任务分配系统
Chen Ubiquitous clinic recommendation by predicting a patient’s preferences
Doryab et al. If it’s convenient: Leveraging context in peer-to-peer variable service transaction recommendations
US11062802B1 (en) Medical resource forecasting
US20180189810A1 (en) Processing user experience feedback in a retail environment to assist corrective action
Radman et al. Designing a multi-service healthcare network based on the impact of patients’ flow among medical services
US20220027813A1 (en) Risk identification and response for mitigating disease transmission
Hu et al. Task-oriented information value measurement based on space-time prisms
JP6883065B2 (ja) 推定装置、推定方法及び推定プログラム

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20170214

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170808

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170808

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20180905

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180918

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20181205

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20190308

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20190521

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190618

R150 Certificate of patent or registration of utility model

Ref document number: 6545158

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees