(57)【要約】【課題】タスク依頼が効率よく処理されるようにリソースを管理する技術を提供する。【解決手段】リソース管理装置（１００）は、移動単位となるリソースに関するリソース位置の情報を含むリソース情報を取得するリソース情報取得部（１０１）と、指定位置及び要求リソース数量の情報を含むタスク依頼を取得する依頼取得部（１０２）と、リソースがタスク依頼の指定位置へ移動するための移動コストを決定するコスト決定部（１０３）と、タスク依頼を受諾するリソースのリソース数量の推定値を示す推定受諾数量を取得する推定数量取得部（１０４）と、移動コスト及び推定受諾数量を用いて、タスク依頼の要求リソース数量を満たす少なくとも１つのリソースをタスク依頼へ割り当てるリソースとして選択する選択部（１０５）とを有する。【選択図】図１
2015132869.tif 000002
【特許請求の範囲】
【請求項１】
移動単位となるリソースに関するリソース位置の情報を含むリソース情報を取得するリソース情報取得部と、
指定位置及び要求リソース数量の情報を含むタスク依頼を取得する依頼取得部と、
前記リソースが前記タスク依頼の前記指定位置へ移動するための移動コストを決定するコスト決定部と、
前記タスク依頼を受諾するリソースのリソース数量の推定値を示す推定受諾数量を取得する推定数量取得部と、
前記移動コスト及び前記推定受諾数量を用いて、前記タスク依頼の前記要求リソース数量を満たす少なくとも１つのリソースを前記タスク依頼へ割り当てるリソースとして選択する選択部と、
を備えるリソース管理装置。
【請求項２】
前記リソースのタスク受諾確率を取得する受諾情報取得部、
を更に備え、
前記推定数量取得部は、前記タスク受諾確率を用いて、リソース毎の前記推定受諾数量を算出し、
前記選択部は、リソース毎の前記推定受諾数量の合計が前記要求リソース数量を満たすように、前記推定受諾数量が大きくかつ前記移動コストが小さいリソースから順に、前記少なくとも１つのリソースを選択する、
請求項１に記載のリソース管理装置。
【請求項３】
前記受諾情報取得部は、前記移動コストと負の相関を示す値を前記タスク受諾確率として算出する、
請求項２に記載のリソース管理装置。
【請求項４】
前記受諾情報取得部は、タスク依頼に対する前記リソースの過去の受諾実績に基づいて算出される、タスク依頼に対する前記リソースの実績受諾確率を取得し、該実績受諾確率を用いて、前記タスク受諾確率を算出する、
請求項２又は３に記載のリソース管理装置。
【請求項５】
前記推定数量取得部は、１以上のリソースをそれぞれ含む複数のリソース群に関する複数の推定受諾数量を取得し、
前記選択部は、前記複数のリソース群の中から、前記タスク依頼の前記要求リソース数量を満たす前記推定受諾数量を有し、かつ、前記移動コストの合計が最も小さいリソース群を選択する、
請求項１に記載のリソース管理装置。
【請求項６】
前記リソース情報は、前記リソースのリソース数量の情報を更に含み、
前記選択部は、前記リソース情報に含まれるリソース数量の情報に基づいて、前記タスク依頼の前記要求リソース数量から、これから選択しようとしているリソースに対して割り当てる部分要求リソース数量を決定し、
前記推定数量取得部は、前記部分要求リソース数量を更に加味して、前記推定受諾数量を算出する、
請求項１から５のいずれか１項に記載のリソース管理装置。
【請求項７】
前記選択部により選択された前記少なくとも１つのリソースが前記タスク依頼を受諾したか否かを確認する確認部、
を更に備え、
前記選択部は、前記確認部により前記タスク依頼を受諾したことを確認されたリソースのリソース数量の合計が前記タスク依頼の前記要求リソース数量を満たすか否かを判定し、該リソース数量の合計が前記要求リソース数量を満たさない場合に、前記移動コストを少なくとも用いて、新たなリソースを選択する、
請求項１から６のいずれか１項に記載のリソース管理装置。
【請求項８】
前記選択部は、前記確認部により前記タスク依頼を受諾したことを確認されたリソースのリソース数量の合計が前記タスク依頼の前記要求リソース数量を超える場合に、該リソースの中から、前記タスク依頼の取消が可能な超過分のリソースを特定する、
請求項７に記載のリソース管理装置。
【請求項９】
前記確認部は、前記タスク依頼を受諾したリソースが受諾したリソース数量を更に確認し、
前記選択部は、前記確認部により確認されたリソース毎の受諾リソース数量の合計が前記タスク依頼の前記要求リソース数量を満たすか否かを判定する、
請求項７又は８に記載のリソース管理装置。
【請求項１０】
少なくとも１つのコンピュータにより実行されるリソース管理方法において、
移動単位となるリソースに関するリソース位置の情報を含むリソース情報を取得し、
指定位置及び要求リソース数量の情報を含むタスク依頼を取得し、
前記リソースが前記タスク依頼の前記指定位置へ移動するための移動コストを決定し、
前記タスク依頼を受諾するリソースのリソース数量の推定値を示す推定受諾数量を取得し、
前記移動コスト及び前記推定受諾数量を用いて、前記タスク依頼の前記要求リソース数量を満たす少なくとも１つのリソースを前記タスク依頼へ割り当てるリソースとして選択する、
ことを含むリソース管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動単位となりかつタスク依頼に対する割り当て対象となるリソースを管理する技術に関する。
【背景技術】
【０００２】
近年、情報通信技術の発展等に伴い、様々な分野でリソース管理が行われている。個々に移動する複数のリソースを適切に管理することで、仕事の効率を上げ、顧客満足度を向上させることができる。
【０００３】
例えば、下記特許文献１及び４には、タクシー車両（運転手を含む）をリソースとして管理するタクシー配車システム及び配車管理システムが提案されている。下記特許文献１におけるタクシー配車システムは、利用者からの配車依頼通知をもとに利用者の位置を特定し、タクシー位置情報データベースに格納される各車両の位置から、利用者の位置に最も近い車両を検索し、検索された車両を有するタクシー会社の配車システムに対して配車依頼通知を送信する。下記特許文献４における配車管理システムは、客を乗せている車両の現在位置から降車地までの残り経路と残り時間を算出し、残り時間が設定値以内の車両を割当候補とし、この割当候補の車両に関し降車地を経て運送オーダー乗車地までの経路と時間を算出し、客を乗せていない車両に関し現在位置から運送オーダー乗車地までの経路と時間を算出し、その時間が最短の車両をその運送オ−ダに割り当てる。
【０００４】
また、下記特許文献２には、場所を移動して業務を行う担当者をリソースとして管理する自動業務配分システムが提案されている。この自動業務配分システムは、どの担当者にカスタマーから新たに依頼を受けた業務を割り当てるべきかを、自動的に選び出す。具体的には、このシステムは、各担当者の業務の作業地と、依頼を受けた新たな作業地との間の移動所要時間をそれぞれ計算し、最短の移動所要時間を有する担当者にその業務の受任要求を送信する。
【０００５】
下記特許文献３及び５には、配送車両（運転手を含む）をリソースとして管理する車両巡回計画立案装置及び配送計画支援装置が提案されている。下記特許文献３における車両巡回計画立案装置は、既存の複数の配送先を巡回する既存経路に新たな配送先を追加するにあたり、既存経路をそのまま維持しながら、車両のトータル配送時間が短くなるように、配送経路上の新たな配送先の挿入位置を決める。下記特許文献５における配送計画支援装置は、計画外の新たな配送業務が発生した場合に、新たな配送業務の時間制約のみならず、計画済みの立ち寄り先での時間制約を順守するように、その新たな配送業務の担当車両を決める。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００３−２９６８８７号公報
【特許文献２】特開２００９−９４５４号公報
【特許文献３】特開２００６−１８４４３号公報
【特許文献４】特開平１１−２８３１８７号公報
【特許文献５】特開２００３−２４４４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述の提案手法では、或るタスク依頼に対して割り当てたリソース（車両や担当者等）がその依頼を受諾しない場合が考慮されていない。各リソースは、その時々で、様々な事情を抱え得るため、依頼を必ずしも受諾できるとは限らない。上述の提案手法では、リソースが依頼を受諾するまで、同様の処理を繰り返すことになりかねない。
【０００８】
本発明は、このような事情に鑑みてなされたものであり、タスク依頼が効率よく処理されるようにリソースを管理する技術を提供することにある。
【課題を解決するための手段】
【０００９】
本発明の各側面では、上述した課題を解決するために、それぞれ以下の構成を採用する。
【００１０】
第１の側面は、リソース管理装置に関する。第１の側面に係るリソース管理装置は、移動単位となるリソースに関するリソース位置の情報を含むリソース情報を取得するリソース情報取得部と、指定位置及び要求リソース数量の情報を含むタスク依頼を取得する依頼取得部と、リソースがタスク依頼の指定位置へ移動するための移動コストを決定するコスト決定部と、タスク依頼を受諾するリソースのリソース数量の推定値を示す推定受諾数量を取得する推定数量取得部と、移動コスト及び推定受諾数量を用いて、タスク依頼の要求リソース数量を満たす少なくとも１つのリソースをタスク依頼へ割り当てるリソースとして選択する選択部と、を有する。
【００１１】
第２の側面は、少なくとも１つのコンピュータにより実行されるリソース管理方法に関する。第２の側面に係るリソース管理方法は、移動単位となるリソースに関するリソース位置の情報を含むリソース情報を取得し、指定位置及び要求リソース数量の情報を含むタスク依頼を取得し、リソースがタスク依頼の指定位置へ移動するための移動コストを決定し、タスク依頼を受諾するリソースのリソース数量の推定値を示す推定受諾数量を取得し、移動コスト及び推定受諾数量を用いて、タスク依頼の要求リソース数量を満たす少なくとも１つのリソースをタスク依頼へ割り当てるリソースとして選択する、ことを含む。
【００１２】
なお、本発明の他の側面としては、上記第２の側面の方法を少なくとも１つのコンピュータに実行させるプログラムであってもよいし、このようなプログラムを記録したコンピュータが読み取り可能な記録媒体であってもよい。この記録媒体は、非一時的な有形の媒体を含む。
【発明の効果】
【００１３】
上記各側面によれば、タスク依頼が効率よく処理されるようにリソースを管理する技術を提供することができる。
【図面の簡単な説明】
【００１４】
【図１】本実施形態におけるリソース管理装置の処理構成例を概念的に示す図である。
【図２】本実施形態に係るリソース管理装置の動作例を示すフローチャートである。
【図３】第１実施形態におけるリソース管理装置のハードウェア構成例を概念的に示す図である。
【図４】第１実施形態におけるリソース管理装置の処理構成例を概念的に示す図である。
【図５】リソース情報の具体例を示す図である。
【図６】タスク依頼の具体例を示す図である。
【図７】第１実施形態におけるリソース管理装置の動作例を示すシーケンスチャートである。
【図８】第２実施形態におけるリソース管理装置の処理構成例を概念的に示す図である。
【図９】第２実施形態におけるリソース管理装置の動作例を示すシーケンスチャートである。
【発明を実施するための形態】
【００１５】
以下、本発明の実施の形態について説明する。なお、以下に挙げる実施形態は例示であり、本発明は以下の実施形態の構成に限定されない。
【００１６】
本明細書で、リソースとは、移動可能な単位であり、かつ、或る依頼を達成できるものを意味する。リソースは、歩行を含むあらゆる移動手段を自ら用いて移動可能な人、タクシー、トラック、貨物列車等の車両、船舶、航空機のような移動体そのものであってもよいし、水、ガソリン、物資等のような移動体により運搬される品物であってもよい。移動体そのものは、運搬するという依頼を達成することができ、移動体により運搬される品物は、提供するという依頼を達成することができる。本実施形態では、上述の定義に沿うものであれば、当該リソース自体は制限されない。
【００１７】
また、移動単位となる各リソースは、リソース数量をそれぞれ持つ。リソース数量とは、１つの依頼に対してリソースが役割を果たすことができる数量を意味する。例えば、リソースが水の場合、そのリソース数量は、１つの依頼に対して移動させることができる水の容量を示す。また、リソースが車両である場合、リソース数量は、１つの依頼に対して運搬することができる物や人の量を示す。但し、リソースが移動体そのものである場合、リソース数量は、移動体自身の数、即ち、「１」を暗黙的に示し、明示的に用いられなくてもよい。
また、リソースにより処理されるものは、タスクと表記され、本実施形態では、タスクの内容も制限されない。
【００１８】
図１は、本実施形態におけるリソース管理装置の処理構成例を概念的に示す図である。図１に示されるように、リソース管理装置１００は、移動単位となるリソースに関するリソース位置の情報を含むリソース情報を取得するリソース情報取得部１０１と、指定位置及び要求リソース数量の情報を含むタスク依頼を取得する依頼取得部１０２と、リソースがタスク依頼の指定位置へ移動するための移動コストを決定するコスト決定部１０３と、タスク依頼を受諾するリソースのリソース数量の推定値を示す推定受諾数量を取得する推定数量取得部１０４と、移動コスト及び推定受諾数量を用いて、タスク依頼の要求リソース数量を満たす少なくとも１つのリソースをタスク依頼へ割り当てるリソースとして選択する選択部１０５とを有する。
【００１９】
図１に示されるリソース管理装置１００は、例えば、後述する詳細実施形態におけるリソース管理装置１０と同様のハードウェア構成を有し、そのリソース管理装置１０と同様にプログラムが処理されることで、上述の各処理部が実現される。
【００２０】
次に、本発明の実施の形態に係るリソース管理方法について図２を用いて説明する。図２は、本実施形態に係るリソース管理装置１００の動作例を示すフローチャートである。本実施形態におけるリソース管理方法は、図２に示されるように、リソース管理装置１００のような少なくとも１つのコンピュータにより実行される。本実施形態におけるリソース管理方法は、移動単位となるリソースに関するリソース位置の情報を含むリソース情報を取得し（Ｓ２１）、指定位置及び要求リソース数量の情報を含むタスク依頼を取得し（Ｓ２２）、リソースがタスク依頼の指定位置へ移動するための移動コストを決定し（Ｓ２３）、タスク依頼を受諾するリソースのリソース数量の推定値を示す推定受諾数量を取得し（Ｓ２４）、移動コスト及び推定受諾数量を用いて、タスク依頼の要求リソース数量を満たす少なくとも１つのリソースをタスク依頼へ割り当てるリソースとして選択する（Ｓ２５）ことを含む。
【００２１】
このように、本実施形態では、リソース位置の情報を含むリソース情報が取得され、そのリソース位置からタスク依頼で示される指定位置へリソースが移動するための移動コストが決定される。移動コストとは、その移動に費やされる物理量の大きさを示し、例えば、距離、時間、エネルギー量等で示される。
【００２２】
更に、本実施形態では、推定受諾数量が取得される。推定受諾数量は、タスク依頼を受諾するリソースのリソース数量の推定値を示す。推定受諾数量は、リソース単体毎又はリソース群毎に予め決められていてもよいし、リソース毎又はリソース群毎にリソース数量とタスク受諾確率とから算出されてもよい。推定受諾数量の具体的取得手法については、詳細実施形態において後述する。
【００２３】
本実施形態では、移動コスト及び推定受諾数量を用いて、タスク依頼の要求リソース数量を満たす少なくとも１つのリソースが、当該タスク依頼へ割り当てられるリソースとして選択される。このように、本実施形態では、タスク依頼へ割り当てるリソースを選択するにあたり、タスク依頼の指定位置への移動に費やされる物理量の大きさ、及び、タスク依頼を受諾するリソースのリソース数量の推定値が考慮される。
【００２４】
従って、本実施形態によれば、タスク依頼に対するリソースの受諾可能性を考慮して、タスク依頼に割り当てるリソースが選択されるため、選択されたリソースのタスク依頼に対する受諾可能性を高めることができ、ひいては、タスク依頼を効率よく処理することができる。更に、本実施形態によれば、移動コストも更に考慮されるため、タスク依頼を迅速かつ効率的に処理することができる。
【００２５】
推定数量取得部１０４及び（Ｓ２４）は、１以上のリソースをそれぞれ含む複数のリソース群に関する複数の推定受諾数量を取得してもよい。この場合、選択部１０５及び（Ｓ２５）は、複数のリソース群の中から、タスク依頼の要求リソース数量を満たす推定受諾数量を有し、かつ、移動コストの合計が最も小さいリソース群を選択すればよい。このように、管理装置１０は、タスク依頼に割り当てるリソースの選択にあたり、リソース毎に処理してもよいし、リソース群毎に処理してもよい。
【００２６】
以下、上述の実施形態について更に詳細を説明する。以下、詳細実施形態として、第１実施形態及び第２実施形態を例示する。但し、以下の各詳細実施形態における内容であって、上述の実施形態と同様の内容については、適宜省略される。
【００２７】
［第１実施形態］
〔装置構成〕
図３は、第１実施形態におけるリソース管理装置（以降、単に管理装置と表記する場合もある）１０のハードウェア構成例を概念的に示す図である。管理装置１０は、いわゆるコンピュータであり、例えば、バスで相互に接続される、ＣＰＵ（Central Processing Unit）１１、メモリ１２、入出力インタフェース（Ｉ／Ｆ）１３、通信ユニット１４等を有する。メモリ１２は、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、ハードディスク等である。通信ユニット１４は、他のコンピュータや機器と信号のやりとりを行う。通信ユニット１４には、可搬型記録媒体等も接続され得る。
【００２８】
入出力Ｉ／Ｆ１３は、表示装置、入力装置等のユーザインタフェース装置（図示せず）と接続可能である。表示装置は、ＬＣＤ（Liquid Crystal Display）やＣＲＴ（Cathode Ray Tube）ディスプレイのような、ＣＰＵ１１やＧＰＵ（Graphics Processing Unit）（図示せず）等により処理された描画データに対応する画面を表示する装置である。入力装置は、キーボード、マウス等のようなユーザ操作の入力を受け付ける装置である。表示装置及び入力装置は一体化され、タッチパネルとして実現されてもよい。但し、管理装置１０のハードウェア構成は制限されない。
【００２９】
〔処理構成〕
図４は、第１実施形態におけるリソース管理装置１０の処理構成例を概念的に示す図である。第１実施形態における管理装置１０は、リソース情報取得部２１、依頼取得部２２、コスト決定部２３、受諾情報取得部２４、推定数量取得部２５、選択部２６等を有する。これら各処理部は、例えば、ＣＰＵ１１によりメモリ１２に格納されるプログラムが実行されることにより実現される。また、当該プログラムは、例えば、ＣＤ（Compact Disc）、メモリカード等のような可搬型記録媒体やネットワーク上の他のコンピュータから入出力Ｉ／Ｆ１３又は通信ユニット１４を介してインストールされ、メモリ１２に格納されてもよい。
【００３０】
リソース情報取得部２１は、上述のリソース情報取得部１０１に相当する。即ち、リソース情報取得部２１は、複数のリソースに関するリソース情報を取得する。リソース情報取得部２１は、管理装置１０でリソース情報が予め保持されている場合、その保持されているリソース情報を取得することができる。また、リソース情報は、入力画面等に基づいて入力装置をユーザが操作することにより入力された情報であってもよいし、可搬型記録媒体、他のコンピュータ等から取得される情報であってもよい。
【００３１】
リソース情報は、上述のように、リソースの位置情報を含む。リソース情報は、そのリソースの現在位置のみを示してもよいし、現在位置に加えて、そのリソースが現在以降に移動する予定となっている少なくとも１つの未来位置を更に示してもよい。リソース情報が未来位置を示す場合、各未来位置には、その未来位置にそのリソースが存在する予定時刻が関連付けられてもよい。また、リソース情報が複数のリソースに関する情報を示す場合、リソース情報には、各リソースを一意に識別するためのリソース識別子が含まれる。
【００３２】
図５は、リソース情報の具体例を示す図である。図５の例では、リソース情報は、各リソースについて、３つの位置情報を示している。更に、各位置情報は、緯度（ｌａｔ）及び経度（ｌｏｎ）によりそれぞれ示されており、時刻（ｔ）とそれぞれ関連付けられている。但し、本実施形態は、位置情報の表現手法を制限しない。位置情報は、図５の例の他、ベジェ曲線などで表現される曲線情報で各位置の経路を表わされてもよいし、住所、ランドマーク名などで表わされてもよい。また、リソース情報には、リソースに関する、リソース数量、移動速度等の能力、特性、リソースの状態、スケジュール情報等の他の情報が更に含まれていてもよい。
【００３３】
また、リソース情報取得部２１は、取得されたリソース情報を保持し、順次取得されるリソース情報を用いて、保持されるリソース情報を適宜、更新、追加、及び削除することもできる。例えば、リソース情報取得部２１は、各リソースの位置情報を順次取得し、その位置情報を、保持されるリソース情報に反映させるようにしてもよい。
【００３４】
依頼取得部２２は、上述の依頼取得部１０２に相当する。即ち、依頼取得部２２は、タスク依頼を取得する。タスク依頼は、入力画面等に基づいて入力装置をユーザが操作することにより入力された情報であってもよいし、可搬型記録媒体、他のコンピュータ等から取得される情報であってもよい。また、依頼取得部２２は、タスク依頼のデータを電話音声等の音声から自動生成するようにしてもよい。
【００３５】
タスク依頼は、上述のように、指定位置及び要求リソース数量の情報を含む。このため、タスク依頼は、指定位置に要求リソース数量を満たすリソースの移動要求であると言い換えることができる。
【００３６】
図６は、タスク依頼の具体例を示す図である。図６の例では、タスク依頼は、各タスクを一意に識別するタスク識別子、要求されるタスクの具体的内容を示すタスク詳細説明、指定位置を含む。タスク詳細説明は、要求されるタスクをリソースが理解できる形式として自然言語により記述されている。指定位置は、リソースが移動を要求されている地点を示し、図６の例では、緯度及び経度により表わされている。指定位置は、図６の例の他、移動先の住所、ランドマーク名、地域を表す範囲情報であってもよい。依頼取得部２２は、取得されたタスク依頼に含まれる指定位置の表現形式をリソースが理解できる形式に変換するようにしてもよい。
【００３７】
図６の例では、タスク依頼に含まれる要求リソース数量の情報が明示されていない。図６には、対象とされているリソースが人であり、リソース毎のリソース数量が、移動体自身の数、即ち、「１」に固定される例が示されている。このように、リソース種によっては、タスク依頼には、要求リソース数量が明示的に示されていなくてもよい。また、リソースが人であったとしても、タスク依頼には、３人といった要求リソース数量が明示されていてもよい。
【００３８】
更に、タスク依頼には、複数の指定位置が設定されていてもよい。この場合、各指定位置の移動順序がタスク依頼で示されていてもよい。また、各指定位置に重み値が付されており、タスク依頼に含まれる複数の指定位置の中の、重み値の総和が閾値以下となる部分的な指定位置が実際の依頼として扱われてもよい。
【００３９】
コスト決定部２３は、上述のコスト決定部１０３に相当する。即ち、コスト決定部２３は、リソース情報取得部２１で取得されるリソース情報で示されるリソースが、依頼取得部２２で取得されたタスク依頼の指定位置へ移動するための移動コストを決定する。コスト決定部２３による移動コストの具体的決定手法は、移動に費やされる物理量の大きさを移動コストとして決定できる手法であれば、制限されない。例えば、コスト決定部２３は、タスク依頼の指定位置の座標とリソースの或る位置の座標とのユークリッド距離を移動コストとして算出することができる。各リソースについて複数の位置情報がリソース情報に含まれている場合には、コスト決定部２３は、各位置についてのユークリッド距離をそれぞれ計算し、最小のユークリッド距離を移動コストに決定することができる。
【００４０】
また、コスト決定部２３は、時間的に連続する２つの位置を端点とする線分と、タスク依頼の指定位置との距離を移動コストとして決定することもできる。また、コスト決定部２３は、リソース情報が示す複数の位置の各々をノード、位置間の接続関係をエッジ、移動コストをエッジの重みとする経路グラフを用いて、タスク依頼の指定位置と、リソースの各位置をそれぞれ表すノードとの間の経路グラフ上の最短コスト経路を移動コストとして算出することもできる。また、コスト決定部２３は、リソース情報で示される複数の位置を通る本来の経路と、当該複数の位置に加えてタスク依頼の指定位置を通る経路との差を移動コストとして算出することもできる。コスト決定部２３は、その差として、経路長の差や比率、ベクトルの内積で表現可能な移動方向の差やその比率、経路の始点と終点とを結ぶことで形成される閉曲線の面積の差やその比率を移動コストとして算出することもできる。これによれば、リソースがそのタスク依頼に割り当てられた場合の物理的又は心理的な負担の増加度合いを当該移動コストに反映することができる。更に、コスト決定部２３は、地形等の地理情報、天候等の環境情報、渋滞や事故や工事状況を示す交通情報を取得し、このような情報とリソースの物理的又は心理的な負担の増加度合いとの関係を移動コストに反映させることもできる。
【００４１】
タスク依頼に複数の指定位置が含まれている場合、コスト決定部２３は、全ての指定位置又は一部の複数の指定位置を通るのに要する物理的な大きさを移動コストとして算出することができる。
【００４２】
受諾情報取得部２４は、リソース情報取得部２１で取得されるリソース情報が示すリソースのタスク受諾確率を取得する。タスク受諾確率とは、或るタスク依頼を割り当てられた場合に、そのリソースがそのタスク依頼を受諾する確率を意味する。
【００４３】
受諾情報取得部２４は、タスク依頼に対してコスト決定部２３により決定された移動コストを用いて、その移動コストと負の相関を示す値をタスク受諾確率として算出することもできる。移動コストは、その性質上タスク依頼の指定位置へリソースが移動するのに要する物理的な大きさであるため、移動コストが大きい程、リソースがそのタスク依頼を受諾する負担が増大し、移動コストが小さい程、リソースがそのタスク依頼を受諾する負担が減少する。本発明者らは、このような移動コストとタスクの受諾確率との関係、即ち、タスクの受諾確率と移動コストとは負の相関を有することを見出し、このような関係を用いて、移動コストからタスク受諾確率を導き出すという新たな着想を得た。これにより、受諾情報取得部２４は、移動コストの逆数にそのリソースのその移動コストに対する受諾し易さを表す係数を掛け合せて得られる値をそのリソースのタスク受諾確率とすることができる。この手法によれば、受諾情報取得部２４は、各リソースに関して容易にタスク受諾確率を算出することができる。
【００４４】
受諾情報取得部２４は、タスク依頼に対するリソースの過去の受諾実績に基づいて算出される、タスク依頼に対するリソースの実績受諾確率を取得し、この実績受諾確率を用いて、タスク受諾確率を算出することもできる。管理装置１０又は他の装置は、タスク依頼に対するリソース毎の過去の受諾実績を蓄積することができる。受諾実績としては、各リソースについて、割り当てられた総依頼数、受諾回数、受諾確率、最終受諾日時等がそれぞれ蓄積される。受諾情報取得部２４は、蓄積されるリソース毎の過去の受諾実績を取得し、これらに基づいて、タスク依頼に対するリソース毎の実績受諾確率を算出することができる。ここで、タスク依頼に対するリソースの実績受諾確率が大きいリソース程、タスク受諾確率が高いと考えることができる。そこで、受諾情報取得部２４は、タスク受諾確率を算出する上で、実績受諾確率を移動コストに対する受諾し易さを表す係数として用いることができる。この場合、受諾情報取得部２４は、移動コストの逆数に、この実績受諾確率を掛け合わせて得られる値をタスク受諾確率としてもよい。また、受諾情報取得部２４は、実績受諾確率をそのままタスク受諾確率としてもよい。この手法によれば、過去の受諾実績をリソースによるタスク依頼の受諾し易さの指標として用いるため、受諾情報取得部２４は、高精度なタスク受諾確率を取得することができる。
【００４５】
一方で、最近のタスク依頼に対する受諾数が高いリソースは、負担の増加に伴い、今後、タスクの受諾確率が低下すると考えることができる。そこで、受諾情報取得部２４は、タスク依頼に対するリソースの所定期間前までの受諾実績に基づくタスク依頼に対するリソースの受諾数を取得し、この受諾数と負の相関のある値を用いて、タスク受諾確率を算出することもできる。この場合、受諾情報取得部２４は、タスク受諾確率を算出する上で、リソースの所定期間前までの受諾実績（最近の受諾実績）に基づくリソースの受諾数と負の相関を持つ関数から得られる値を移動コストに対する受諾し易さを表す係数として用いることができる。この手法によれば、リソースによる最近のタスク依頼の受諾傾向をリソースによるタスク依頼の受諾し易さの指標として用いるため、受諾情報取得部２４は、高精度なタスク受諾確率を取得することができる。
【００４６】
上述のようなタスク受諾確率の各取得手法は、単独で利用されてもよいし、適宜組み合わせて利用されてもよい。また、受諾情報取得部２４は、リソースの振る舞いをモデル化した関数であって、各種パラメータに基づいてリソースのタスク受諾確率を出力する関数を予め保持しており、パラメータとして移動コストを与えることで、この関数からタスク受諾確率を算出することもできる。このとき、受諾情報取得部２４は、地形等の地理情報、天候等の環境情報、渋滞や事故や工事状況を示す交通情報を取得し、このような情報の少なくとも１つを上記関数のパラメータとして更に与えることもできる。
【００４７】
推定数量取得部２５は、上述の推定数量取得部１０４に相当する。即ち、推定数量取得部２５は、推定受諾数量を取得する。例えば、推定受諾数量は、タスク依頼を受諾するリソースのリソース数量の期待値を推定受諾数量として算出することができる。推定数量取得部２５は、リソース毎の推定受諾数量及びリソース群毎の推定受諾数量の少なくとも一方を取得することができる。推定数量取得部２５は、各リソースについてそれぞれ受諾情報取得部２４により取得される各タスク受諾確率を用いて、リソース毎の推定受諾数量を算出することができる。具体的には、推定数量取得部２５は、各リソースのタスク受諾確率に各リソースのリソース数量をそれぞれ掛け合せることにより、リソース毎の推定受諾数量を算出することができる。リソースのリソース数量が暗黙的に１である場合には、推定数量取得部２５は、タスク受諾確率をそのまま推定受諾数量とすることができる。
【００４８】
また、推定数量取得部２５は、１以上のリソースをそれぞれ含む複数のリソース群に関する複数の推定受諾数量を取得してもよい。例えば、推定数量取得部２５は、リソース群毎に予め設定された推定受諾数量を取得する。この場合、推定受諾数量は、入力画面等に基づいて入力装置をユーザが操作することにより入力されてもよいし、可搬型記録媒体、他のコンピュータ等から取得されてもよい。また、推定数量取得部２５は、上述のように取得されたリソース毎の推定受諾数量を用いて、各リソースの推定受諾数量の和をリソース群毎に算出し、算出された推定受諾数量の和をリソース群毎の推定受諾数量とすることもできる。
【００４９】
選択部２６は、上述の選択部１０５に相当する。即ち、選択部２６は、コスト決定部２３により決定された移動コスト及び推定数量取得部２５により取得された推定受諾数量を用いて、リソース情報取得部２１により取得されたリソース情報で示される複数のリソースの中から、タスク依頼の要求リソース数量を満たす少なくとも１つのリソースをタスク依頼へ割り当てるリソースとして選択する。例えば、選択部２６は、リソース毎の推定受諾数量の合計が要求リソース数量を満たすように、推定受諾数量が大きくかつ移動コストが小さいリソースから順に、少なくとも１つのリソースを選択する。また、選択部２６は、複数のリソース群の中から、タスク依頼の要求リソース数量を満たす推定受諾数量を有し、かつ、移動コストの合計が最も小さいリソース群を選択することもできる。但し、選択部２６による具体的選択手法は、推定受諾数量が要求リソース数量を満たしかつ移動コストができるだけ小さくなるようにリソースが選択されるのであれば、特に制限されない。
【００５０】
推定受諾数量が実際にタスク依頼を受諾するリソースのリソース数量より小さくなる可能性に鑑み、選択部２６は、推定受諾数量が要求リソース数量よりも十分大きくなるように、リソース選択を行うこともできる。更に、選択部２６は、推定受諾数量の標準偏差を算出し、推定受諾数量が要求リソース数量にその標準偏差を加えた値を上回るように、リソース選択を行ってもよい。
【００５１】
〔動作例〕
以下、第１実施形態におけるリソース管理方法について図７を用いて説明する。図７は、第１実施形態におけるリソース管理装置１０の動作例を示すシーケンスチャートである。第１実施形態におけるリソース管理方法は、リソース管理装置１０のような少なくとも１つのコンピュータにより実行される。第１実施形態におけるリソース管理方法では、図２で示される処理工程に（Ｓ７１）が新たに加えられる。
【００５２】
（Ｓ２１）は、リソース情報取得部２１による処理内容と同様である。
（Ｓ２２）は、依頼取得部２２による処理内容と同様である。
（Ｓ２３）は、コスト決定部２３による処理内容と同様である。
【００５３】
以下、（Ｓ７１）以降の処理内容を説明する。
（Ｓ７１）は、受諾情報取得部２４による処理内容と同様である。（Ｓ７１）では、管理装置１０は、リソース毎のタスク受諾確率を取得する。管理装置１０は、移動コストと負の相関を示す関数に（Ｓ２３）で決定された移動コストを代入することで、タスク受諾確率を算出することができる。また、管理装置１０は、タスク依頼に対するリソースの過去の受諾実績に基づいて算出される、タスク依頼に対するリソースの実績受諾確率を取得し、この実績受諾確率を用いて、タスク受諾確率を算出することもできる。また、管理装置１０は、タスク依頼に対するリソースの所定期間前までの受諾実績に基づくタスク依頼に対するリソースの受諾数を取得し、この受諾数と負の相関のある値を用いて、タスク受諾確率を算出することもできる。
【００５４】
（Ｓ２４）は、推定数量取得部２５による処理内容と同様である。（Ｓ２４）では、管理装置１０は、（Ｓ７１）で取得されたリソース毎のタスク受諾確率を用いて、リソース毎の推定受諾数量を算出する。管理装置１０は、タスク受諾確率にリソース数量を掛け合せることで、リソース毎の推定受諾数量を算出することができる。更に、管理装置１０は、リソース毎の推定受諾数量のリソース群毎の和を算出し、リソース群毎の推定受諾数量の和を、リソース群毎の推定受諾数量とすることもできる。
【００５５】
（Ｓ２５）は、選択部２６による処理内容と同様である。（Ｓ２５）では、管理装置１０は、（Ｓ２３）で決定された移動コスト及び（Ｓ２４）で取得された推定受諾数量を用いて、（Ｓ２１）で取得されたリソース情報で示される複数のリソースの中から、（Ｓ２２）で取得されたタスク依頼に割り当てるリソースを選択する。
【００５６】
図７の動作例では（Ｓ７１）が追加されたが、リソース群が選択される場合には、図２に示されるように、（Ｓ７１）は省かれてもよい。この場合、管理装置１０は、リソース群毎の推定受諾数量を取得し（Ｓ７１）、複数のリソース群の中から、タスク依頼の要求リソース数量を満たす推定受諾数量を有し、かつ、移動コストの合計が最も小さいリソース群を選択する。
【００５７】
〔第１実施形態の作用及び効果〕
上述したように第１実施形態では、各リソースがタスク依頼を受諾する確率を示すタスク受諾確率がリソース毎に取得され、このタスク受諾確率と各リソースのリソース数量とを用いて、リソース毎の推定受諾数量が算出される。このため、算出された推定受諾数量は、タスク依頼を受諾するリソースのリソース数量の推定値を表す。そして、第１実施形態では、この推定受諾数量がタスク依頼の要求リソース数量を満たしかつ移動コストが小さいリソースが選択され、選択されたリソースにはそのタスク依頼が割り当てられる。
【００５８】
従って、第１実施形態によれば、タスク依頼に対するリソースの受諾可能性を考慮しつつ、要求リソース数量を満たすリソースが選択されるため、選択されたリソースのタスク依頼に対する受諾可能性及び要求実現性を高めることができ、ひいては、タスク依頼を効率よく処理することができる。更に、第１実施形態によれば、移動コストが小さいリソースが選択されるため、タスク依頼を迅速かつ効率的に処理することができる。
【００５９】
更に、第１実施形態によれば、タスク受諾確率を用いて、リソース毎の推定受諾数量が取得されるため、リソースがタスク依頼を受諾したか否かの確認が困難な場合やその確認に多くの時間が費やされる場合にも、上述のような効果を得ることができる。
【００６０】
［第２実施形態］
以下、第２実施形態におけるリソース管理装置１０について、第１実施形態と異なる内容を中心に説明する。以下の説明では、第１実施形態と同様の内容については適宜省略する。
【００６１】
〔処理構成〕
図８は、第２実施形態におけるリソース管理装置１０の処理構成例を概念的に示す図である。第２実施形態における管理装置１０は、第１実施形態の構成に加えて、確認部２７を更に有する。確認部２７は、他の処理部と同様に、ＣＰＵ１１によりメモリ１２に格納されるプログラムが実行されることにより実現される。
【００６２】
確認部２７は、選択部２６により選択された少なくとも１つのリソースがタスク依頼を受諾したか否かを確認する。確認部２７は、選択されたリソースへ送られるタスク依頼に対するレスポンスや、タスク依頼送信後のリソースの動作の検出等により、その確認を行うことができる。確認部２７は、リソース情報に含まれる位置情報の更新状況を把握することで、リソースの動作を検出することもできる。確認部２７による具体的な確認手法は制限されない。
【００６３】
確認部２７による確認結果を用いれば、選択部２６により選択されていたリソースの中で、タスク依頼を実際に受諾したリソースを特定し、更に、タスク依頼を受諾したリソースのリソース数量の合計がタスク依頼の要求リソース数量を満たすか否かを判定することができる。そこで、選択部２６は、確認部２７によりタスク依頼を受諾したことを確認されたリソースのリソース数量の合計がタスク依頼の要求リソース数量を満たすか否かを判定し、そのリソース数量の合計が要求リソース数量を満たさない場合に、移動コストを少なくとも用いて、新たなリソースを選択する。
【００６４】
一方で、確認部２７による確認結果を用いれば、選択部２６により選択されていたリソースがタスク依頼に対して多過ぎることも認識することができる。超過分のリソースは、タスク依頼に必要ないため、無駄に移動することになってしまう。そこで、選択部２６は、確認部２７によりタスク依頼を受諾したことを確認されたリソースのリソース数量の合計がタスク依頼の要求リソース数量を超える場合に、選択されている複数のリソースの中から、タスク依頼の取消が可能な超過分のリソースを特定するようにしてもよい。この場合、選択部２６は、選択されているリソースの中の、リソース数量が小さくかつ移動コストが大きいリソースから順に超過分のリソースとなり得るか否かを判定すればよい。このようにすれば、多くのリソースをタスク依頼の取消可能なリソースとして特定することができ、タスク依頼を効率的に処理することができる。
【００６５】
〔動作例〕
以下、第２実施形態におけるリソース管理方法について図９を用いて説明する。図９は、第２実施形態におけるリソース管理装置１０の動作例を示すシーケンスチャートである。第２実施形態におけるリソース管理方法は、リソース管理装置１０のような少なくとも１つのコンピュータにより実行される。第２実施形態におけるリソース管理方法では、図２又は図７で示される処理工程に（Ｓ９１）以降が新たに加えられる。なお、図９では、図７で示される処理工程に（Ｓ９１）以降が加えられた例が示される。
【００６６】
管理装置１０は、（Ｓ２５）で選択されたリソースに対して、タスク依頼を割り当てる（Ｓ９１）。タスク依頼の割り当ては、例えば、当該リソースに対する通知により実現される。タスク依頼の割り当ての具体的手法は、対象のリソースにタスク依頼の割り当てを認識させ得る手法であれば、特に制限されない。タスク依頼の割り当ては、電話連絡のように手動で行われてもよい。
【００６７】
管理装置１０は、（Ｓ２５）で選択された各リソースがタスク依頼を受諾したか否かをそれぞれ確認する（Ｓ９２）。（Ｓ９２）は、確認部２７による処理内容と同様である。
【００６８】
続いて、管理装置１０は、（Ｓ９２）での確認結果を用いて、タスク依頼を受諾したリソースのリソース数量の合計がタスク依頼の要求リソース数量を満たすか否かを判定する（Ｓ９３）。管理装置１０は、リソース数量の合計がタスク依頼の要求リソース数量を満たさない（下回る）場合（Ｓ９３；ＮＯ）、（Ｓ２３）で決定された移動コストを用いて、新たなリソースを選択する（Ｓ９４）。管理装置１０は、その新たに選択されたリソースに、タスク依頼を割り当て（Ｓ９１）、続いて、（Ｓ９２）以降を実行する。
【００６９】
一方で、管理装置１０は、リソース数量の合計がタスク依頼の要求リソース数量を満たしている場合（Ｓ９３；ＹＥＳ）、選択されている複数のリソースの中で、タスク依頼の取消が可能な超過分のリソースがあるか否かを判定する（Ｓ９５）。管理装置１０は、超過分のリソースが無い場合（Ｓ９５；ＮＯ）、処理を終える。一方、管理装置１０は、超過分のリソースが存在する場合（Ｓ９５；ＹＥＳ）、要求リソース数量の超過分のリソースを特定し、特定されたリソースに対してタスク依頼を取り消す（Ｓ９６）。タスク依頼の取消は、例えば、（Ｓ９１）での割り当てと同様に、リソースに対する通知により実現される。
【００７０】
〔第２実施形態における作用及び効果〕
上述のように、第２実施形態では、選択された少なくとも１つのリソースがタスク依頼を受諾したか否かが確認され、この確認結果に応じて、タスク依頼を実際に受諾したリソースにより要求リソース数量が満たされるか否かが判定される。そして、要求リソース数量に足りない場合には、新たなリソースが選択され、要求リソース数量を超える場合には、超過分のリソースがタスク依頼の取消対象として特定される。
【００７１】
このように、第２実施形態によれば、タスク依頼の割り当て対象に選択されたリソースがタスク依頼を実際に受諾したか否かに応じて、タスク依頼の要求リソース数量を満足するように、リソースが再選択されるため、タスク依頼の要求に確実に応えることができ、結果として、タスク依頼を効率よく処理することができる。一方で、タスク依頼に対するリソースの受諾可能性を考慮してリソース選択しているため、タスク依頼の要求リソース数量を超過するリソースが割り当てられている可能性があるところ、第２実施形態によれば、実際の受諾結果に応じて超過分のリソースに対してタスク依頼を取り消すことができる。これにより、タスク依頼に対して無駄に移動するリソースをなくすことができる。
【００７２】
［第１変形例］
リソース情報取得部２１により取得されるリソース情報には、未来のリソース位置の情報と共に、その未来のリソース位置の予測精度が更に含まれてもよい。例えば、管理装置１０又は他の装置が、各リソースに関する様々な情報から各リソースの将来移動する位置を予測し、更に、その予測精度も計算する。このように取得された未来のリソース位置及び予測精度がリソース情報に設定される。
【００７３】
この場合、コスト決定部２３は、未来のリソース位置及びタスク依頼の指定位置を用いて、リソースの距離を算出し、この算出された距離及び予測精度を用いて、リソースの移動コストを算出してもよい。例えば、未来のリソース位置が正規分布Ｎ（μ、σ２）で表わされるリソース位置集合から予測され、その標準偏差σが予測精度に利用される。コスト決定部２３は、未来のリソース位置とタスク依頼の指定位置との間のユークリッド距離に標準偏差を加えたものをそのリソース位置の移動コストとし、複数の未来のリソース位置の移動コストの中で最小の移動コストをそのリソースの移動コストに決定する。また、この場合、選択部２６は、予測精度が所定閾値を下回るリソースをタスク依頼へ割り当てる対象から除外してもよい。
【００７４】
この第１変形例によれば、各リソースの未来のリソース位置の予測精度を用いて、各リソースの移動コストが決定されるため、移動コストの精度を向上させることができる。更に、この高精度の移動コストを用いてリソースを選択することにより、タスク依頼を迅速かつ効率的に処理することができる。
【００７５】
［第２変形例］
依頼取得部２２により取得されるタスク依頼で示される指定地点には時間的な制約が設定されてもよい。指定地点の時間的制約には、次のような制限時間が設定され得る。
リソースがその時刻以前（その時刻以前であればいつでもよい）には指定地点に居る必要がある制限時刻
リソースがその時刻以降（その時刻以降であればいつでもよい）には指定地点に居る必要がある制限時刻
リソースがその時刻（ちょうどその時刻）に指定地点に居る必要がある制限時刻
リソースが指定地点に居つづける必要がある滞在期間（開始時刻及び滞在時間長の指定、又は、開始時刻及び終了時刻の指定）
指定地点の時間的制約は、上記の組み合わせで設定されてよい。
【００７６】
この場合、コスト決定部２３は、このような指定地点の時間的制約情報を加味して、各リソースの移動コストをそれぞれ決定する。例えば、コスト決定部２３は、リソース情報に含まれる未来のリソース位置にそのリソースが到達する予定時刻がその時間的制約を満たすか否かを判定し、予定時刻がその時間的制約を満たさない未来のリソース位置を、移動コストの計算対象から除外する。また、コスト決定部２３は、各リソースの移動速度の情報を取得し、この情報を用いて、各未来のリソース位置についてタスク依頼の指定位置への到達時刻をそれぞれ計算し、その到達時刻がその時間的制約を満たさない未来のリソース位置を、移動コストの計算対象から除外する。他の例として、コスト決定部２３は、時間的制約を満たさない未来のリソース位置の移動コストを十分に大きい値に設定してもよいし、その未来のリソース位置に移動不可能を示す値（フラグ）を設定してもよい。
【００７７】
第２変形例によれば、タスク依頼の指定地点に対して上述のような様々な条件の時間的制約が設定されている場合であっても、そのような時間的制約を満たす適切なリソースをそのタスク依頼へ割り当てるリソースとして選択することができる。
【００７８】
［第３変形例］
リソース種によっては、各リソースが持つリソース数量の一部をタスク依頼に対して利用することが可能なリソースが存在し得る。例えば、３リットルの水をリソース数量として持つリソースが、タスク依頼に対して、１リットルだけを移動させることが可能な場合があり得る。
【００７９】
この場合、リソース情報取得部２１により取得されるリソース情報は、各リソースが持つリソース数量の情報を更に含む。選択部２６は、そのリソース情報に含まれるリソース数量の情報に基づいて、タスク依頼の要求リソース数量から、これから選択しようとしているリソースに対して割り当てる部分要求リソース数量を決定する。この場合、選択部２６により決定される部分要求リソース数量は、或るリソースが持つリソース数量を下回ってもよい。この場合、移動コスト、タスク受諾確率及び推定受諾数量の少なくとも１つが、その部分要求リソース数量に影響を受ける可能性がある。そこで、コスト決定部２３は、その部分要求リソース数量を更に加味して、移動コストを決定し、受諾情報取得部２４は、その部分要求リソース数量を更に用いて、タスク受諾確率を算出する。例えば、コスト決定部２３は、上述のように算出された移動コストに対して、その部分要求リソース数量を掛け合せて得られる値を最終的な移動コストとして決定することができる。また、受諾情報取得部２４は、移動コストの逆数に掛け合わせる、受諾し易さを表す係数として、そのリソースが持つリソース数量からその部分要求リソース数量を減算して得られる値をそのリソースが持つリソース数量で割って得られる値を用いることができる。また、推定数量取得部２５は、リソースのタスク受諾確率にその部分要求リソース数量を掛け合せることにより、そのリソースの推定受諾数量を算出することができる。
【００８０】
また、上述の第２実施形態における確認部２７が、タスク依頼を受諾したリソースが受諾したリソース数量を更に確認するようにしてもよい。この場合、選択部２６は、確認部２７により確認されたリソース毎の受諾リソース数量の合計がタスク依頼の要求リソース数量を満たすか否かを判定するようにすればよい。
【００８１】
［補足］
上述の各実施形態では、タスク依頼へ割り当てるためのリソース選択情報の利用の仕方については特に言及しなかったが、管理装置１０は、そのようなリソース選択情報を出力する出力処理部を更に有していてもよい。この出力処理部は、タスク依頼の情報と共に、そのタスク依頼に対して選択されたリソースの情報を表示装置や印刷装置に出力したり、他の装置にそのリソース情報を通知することができる。更に、出力処理部は、選択されたリソースに対して、タスク依頼の情報を送ることで、タスク依頼の割り当てを行うこともできる。
【００８２】
なお、上述の説明で用いた複数のフローチャートでは、複数の工程（処理）が順番に記載されているが、本実施形態で実行される工程の実行順序は、その記載の順番に制限されない。本実施形態では、図示される工程の順番を内容的に支障のない範囲で変更することができる。また、上述の各実施形態及び各変形例は、内容が相反しない範囲で組み合わせることができる。
【００８３】
上記の各実施形態及び各変形例の一部又は全部は、以下の付記のようにも特定され得る。但し、各実施形態及び各変形例が以下の記載に限定されるものではない。
【００８４】
（付記１）
移動単位となるリソースに関するリソース位置の情報を含むリソース情報を取得するリソース情報取得部と、
指定位置及び要求リソース数量の情報を含むタスク依頼を取得する依頼取得部と、
前記リソースが前記タスク依頼の前記指定位置へ移動するための移動コストを決定するコスト決定部と、
前記タスク依頼を受諾するリソースのリソース数量の推定値を示す推定受諾数量を取得する推定数量取得部と、
前記移動コスト及び前記推定受諾数量を用いて、前記タスク依頼の前記要求リソース数量を満たす少なくとも１つのリソースを前記タスク依頼へ割り当てるリソースとして選択する選択部と、
を備えるリソース管理装置。
（付記２）
前記リソースのタスク受諾確率を取得する受諾情報取得部、
を更に備え、
前記推定数量取得部は、前記タスク受諾確率を用いて、リソース毎の前記推定受諾数量を算出し、
前記選択部は、リソース毎の前記推定受諾数量の合計が前記要求リソース数量を満たすように、前記推定受諾数量が大きくかつ前記移動コストが小さいリソースから順に、前記少なくとも１つのリソースを選択する、
付記１に記載のリソース管理装置。
（付記３）
前記受諾情報取得部は、前記移動コストと負の相関を示す値を前記タスク受諾確率として算出する、
付記２に記載のリソース管理装置。
（付記４）
前記受諾情報取得部は、タスク依頼に対する前記リソースの過去の受諾実績に基づいて算出される、タスク依頼に対する前記リソースの実績受諾確率を取得し、該実績受諾確率を用いて、前記タスク受諾確率を算出する、
付記２又は３に記載のリソース管理装置。
（付記５）
前記受諾情報取得部は、タスク依頼に対する前記リソースの所定期間前までの受諾実績に基づくタスク依頼に対する前記リソースの受諾数を取得し、該受諾数と負の相関のある値を用いて、前記タスク受諾確率を算出する、
付記２から４のいずれか１つに記載のリソース管理装置。
（付記６）
前記推定数量取得部は、１以上のリソースをそれぞれ含む複数のリソース群に関する複数の推定受諾数量を取得し、
前記選択部は、前記複数のリソース群の中から、前記タスク依頼の前記要求リソース数量を満たす前記推定受諾数量を有し、かつ、前記移動コストの合計が最も小さいリソース群を選択する、
付記１に記載のリソース管理装置。
（付記７）
前記リソース情報は、前記リソースのリソース数量の情報を更に含み、
前記選択部は、前記リソース情報に含まれるリソース数量の情報に基づいて、前記タスク依頼の前記要求リソース数量から、これから選択しようとしているリソースに対して割り当てる部分要求リソース数量を決定し、
前記受諾情報取得部は、前記部分要求リソース数量を更に用いて、前記タスク受諾確率を算出する、
付記２から５のいずれか１つに記載のリソース管理装置。
（付記８）
前記リソース情報は、前記リソースのリソース数量の情報を更に含み、
前記選択部は、前記リソース情報に含まれるリソース数量の情報に基づいて、前記タスク依頼の前記要求リソース数量から、これから選択しようとしているリソースに対して割り当てる部分要求リソース数量を決定し、
前記コスト決定部は、前記部分要求リソース数量を更に加味して、前記移動コストを決定する、
付記１から７のいずれか１つに記載のリソース管理装置。
（付記９）
前記リソース情報は、前記リソースのリソース数量の情報を更に含み、
前記選択部は、前記リソース情報に含まれるリソース数量の情報に基づいて、前記タスク依頼の前記要求リソース数量から、これから選択しようとしているリソースに対して割り当てる部分要求リソース数量を決定し、
前記推定数量取得部は、前記部分要求リソース数量を更に加味して、前記推定受諾数量を算出する、
付記１から８のいずれか１つに記載のリソース管理装置。
（付記１０）
前記選択部により選択された前記少なくとも１つのリソースが前記タスク依頼を受諾したか否かを確認する確認部、
を更に備え、
前記選択部は、前記確認部により前記タスク依頼を受諾したことを確認されたリソースのリソース数量の合計が前記タスク依頼の前記要求リソース数量を満たすか否かを判定し、該リソース数量の合計が前記要求リソース数量を満たさない場合に、前記移動コストを少なくとも用いて、新たなリソースを選択する、
付記１から９のいずれか１つに記載のリソース管理装置。
（付記１１）
前記選択部は、前記確認部により前記タスク依頼を受諾したことを確認されたリソースのリソース数量の合計が前記タスク依頼の前記要求リソース数量を超える場合に、該リソースの中から、前記タスク依頼の取消が可能な超過分のリソースを特定する、
付記１０に記載のリソース管理装置。
（付記１２）
前記確認部は、前記タスク依頼を受諾したリソースが受諾したリソース数量を更に確認し、
前記選択部は、前記確認部により確認されたリソース毎の受諾リソース数量の合計が前記タスク依頼の前記要求リソース数量を満たすか否かを判定する、
付記１０又は１１に記載のリソース管理装置。
（付記１３）
前記リソース情報取得部は、未来のリソース位置の情報及び該未来のリソース位置の予測精度を含む前記リソース情報を取得し、
前記コスト決定部は、前記未来のリソース位置及び前記タスク依頼の前記指定位置を用いて、前記リソースの距離を算出し、該算出された距離及び前記予測精度を用いて、前記リソースの前記移動コストを算出する、
付記１から１２のいずれか１つに記載のリソース管理装置。
（付記１４）
前記リソース情報取得部は、未来のリソース位置の情報及び該未来のリソース位置の予測精度を含む前記リソース情報を取得し、
前記選択部は、前記予測精度が所定閾値を下回るリソースを前記タスク依頼へ割り当てる対象から除外する、
付記１から１３のいずれか１つに記載のリソース管理装置。
【００８５】
（付記１５）
少なくとも１つのコンピュータにより実行されるリソース管理方法において、
移動単位となるリソースに関するリソース位置の情報を含むリソース情報を取得し、
指定位置及び要求リソース数量の情報を含むタスク依頼を取得し、
前記リソースが前記タスク依頼の前記指定位置へ移動するための移動コストを決定し、
前記タスク依頼を受諾するリソースのリソース数量の推定値を示す推定受諾数量を取得し、
前記移動コスト及び前記推定受諾数量を用いて、前記タスク依頼の前記要求リソース数量を満たす少なくとも１つのリソースを前記タスク依頼へ割り当てるリソースとして選択する、
ことを含むリソース管理方法。
（付記１６）
前記リソースのタスク受諾確率を取得する、
ことを更に含み、
前記推定受諾数量の取得は、前記タスク受諾確率を用いて、リソース毎の前記推定受諾数量を算出し、
前記リソースの選択は、リソース毎の前記推定受諾数量の合計が前記要求リソース数量を満たすように、前記推定受諾数量が大きくかつ前記移動コストが小さいリソースから順に、前記少なくとも１つのリソースを選択する、
付記１５に記載のリソース管理方法。
（付記１７）
前記タスク受諾確率の取得は、前記移動コストを用いて、前記移動コストと負の相関を示す値を算出する、
付記１６に記載のリソース管理方法。
（付記１８）
タスク依頼に対する前記リソースの過去の受諾実績に基づいて算出される、タスク依頼に対する前記リソースの実績受諾確率を取得する、
ことを更に含み、
前記タスク受諾確率の取得は、前記実績受諾確率を用いて、前記タスク受諾確率を算出する、
付記１６又は１７に記載のリソース管理方法。
（付記１９）
タスク依頼に対する前記リソースの所定期間前までの受諾実績に基づくタスク依頼に対する前記リソースの受諾数を取得する、
ことを更に含み、
前記タスク受諾確率の取得は、前記受諾数と負の相関のある値を用いて、前記タスク受諾確率を算出する、
付記１６から１８のいずれか１つに記載のリソース管理方法。
（付記２０）
前記推定受諾数量の取得は、１以上のリソースをそれぞれ含む複数のリソース群に関する複数の推定受諾数量を取得し、
前記リソースの選択は、前記複数のリソース群の中から、前記タスク依頼の前記要求リソース数量を満たす前記推定受諾数量を有し、かつ、前記移動コストの合計が最も小さいリソース群を選択する、
付記１５に記載のリソース管理方法。
（付記２１）
前記リソース情報に含まれるリソース数量の情報に基づいて、前記タスク依頼の前記要求リソース数量から、これから選択しようとしているリソースに対して割り当てる部分要求リソース数量を決定する、
ことを更に含み、
前記タスク受諾確率の取得は、前記部分要求リソース数量を更に用いて、前記タスク受諾確率を算出する、
付記１６から１９のいずれか１つに記載のリソース管理方法。
（付記２２）
前記リソース情報に含まれるリソース数量の情報に基づいて、前記タスク依頼の前記要求リソース数量から、これから選択しようとしているリソースに対して割り当てる部分要求リソース数量を決定する、
ことを更に含み、
前記移動コストの決定は、前記部分要求リソース数量を更に加味して、前記移動コストを決定し、
付記１５から２１のいずれか１つに記載のリソース管理方法。
（付記２３）
前記リソース情報に含まれるリソース数量の情報に基づいて、前記タスク依頼の前記要求リソース数量から、これから選択しようとしているリソースに対して割り当てる部分要求リソース数量を決定する、
ことを更に含み、
前記推定受諾数量の取得は、前記部分要求リソース数量を更に加味して、前記推定受諾数量を算出する、
付記１５から２２のいずれか１つに記載のリソース管理方法。
（付記２４）
前記選択された少なくとも１つのリソースが前記タスク依頼を受諾したか否かを確認し、
前記タスク依頼を受諾したことを確認されたリソースのリソース数量の合計が前記タスク依頼の前記要求リソース数量を満たすか否かを判定する、
ことを更に含み、
前記リソースの選択は、前記リソース数量の合計が前記要求リソース数量を満たさない場合に、前記移動コストを少なくとも用いて、新たなリソースを選択する、
付記１５から２３のいずれか１つに記載のリソース管理方法。
（付記２５）
前記リソースの選択は、前記タスク依頼を受諾したことを確認されたリソースのリソース数量の合計が前記タスク依頼の前記要求リソース数量を超える場合に、該リソースの中から、前記タスク依頼の取消が可能な超過分のリソースを特定する、
付記２４に記載のリソース管理方法。
（付記２６）
前記タスク依頼を受諾したリソースが受諾したリソース数量を確認する、
ことを更に含み、
前記リソースの選択は、前記確認されたリソース毎の受諾リソース数量の合計が前記タスク依頼の前記要求リソース数量を満たすか否かを判定する、
付記２４又は２５に記載のリソース管理方法。
（付記２７）
前記リソース情報には、未来のリソース位置の情報及び該未来のリソース位置の予測精度が含まれ、
前記移動コストの決定は、前記未来のリソース位置及び前記タスク依頼の前記指定位置を用いて、前記リソースの距離を算出し、該算出された距離及び前記予測精度を用いて、前記リソースの前記移動コストを算出する、
付記１５から２６のいずれか１つに記載のリソース管理方法。
（付記２８）
前記リソース情報には、未来のリソース位置の情報及び該未来のリソース位置の予測精度が含まれ、
前記リソースの選択は、前記予測精度が所定閾値を下回るリソースを前記タスク依頼へ割り当てる対象から除外する、
付記１５から２７のいずれか１つに記載のリソース管理方法。
【００８６】
（付記２９）
付記１５から２８のいずれか１つに記載のリソース管理方法を少なくとも１つのコンピュータに実行させるプログラム。
【符号の説明】
【００８７】
１０、１００  リソース管理装置（管理装置）
１１  ＣＰＵ
１２  メモリ
２１、１０１  リソース情報取得部
２２、１０２  依頼取得部
２３、１０３  コスト決定部
２４  受諾情報取得部
２５、１０４  推定数量取得部
２６、１０５  選択部
２７  確認部
【図１】
2015132869.tif 000003
【図２】
2015132869.tif 000004
【図３】
2015132869.tif 000005
【図４】
2015132869.tif 000006
【図５】
2015132869.tif 000007
【図６】
2015132869.tif 000008
【図７】
2015132869.tif 000009
【図８】
2015132869.tif 000010
【図９】
2015132869.tif 000011