(57)【要約】【課題】好適な作業主体の数を決定することができる技術を実現すること。【解決手段】作業主体の運搬能力を取得する運搬能力取得部（６）と、荷物情報取得部（５）と、地図情報取得部（４）と、作業主体状況取得部（７）と、作業主体の数を決定する作業主体数決定部（２００）と、を備えることを特徴とするシミュレーション装置（１）。【選択図】図１
2019031353.tif 000002
【特許請求の範囲】
【請求項１】
作業主体が運搬することのできる荷物の条件を含む前記作業主体の運搬能力を取得する運搬能力取得部と、
各荷物に関する荷物情報を取得する荷物情報取得部と、
地図情報を取得する地図情報取得部と、
各作業主体の位置情報を含む作業主体状況を取得する作業主体状況取得部と、
前記作業主体の運搬能力、前記荷物情報、前記地図情報、及び前記作業主体状況を参照して、所定の条件を満たす、作業主体の数を決定する作業主体数決定部と、
を備えることを特徴とするシミュレーション装置。
【請求項２】
前記作業主体は、移動体および人からなる群から選ばれる少なくとも一つを含むことを特徴とする請求項１に記載のシミュレーション装置。
【請求項３】
作業主体に対する費用を含む作業主体情報取得部をさらに含み、
前記作業主体数決定部は、前記作業主体に関する決定結果、および前記費用を参照して、設備投資費用を算出することを特徴とする請求項１または２に記載のシミュレーション装置。
【請求項４】
前記所定の条件は、ユーザが設定した条件の範囲内となることであることを特徴とする請求項１から３のいずれか１項に記載のシミュレーション装置。
【請求項５】
前記所定の条件は、最も前記荷物の運搬にかかる時間が短いことであることを特徴とする請求項１から４のいずれか１項に記載のシミュレーション装置。
【請求項６】
配送計画を取得する配送計画取得部をさらに備え、
前記作業主体数決定部は、前記作業主体に関する決定結果を参照して運搬計画を作成し、
前記配送計画を参照して、前記運搬計画が前記配送計画を達成することが可能かを判断することを特徴とする請求項１から５のいずれか１項に記載のシミュレーション装置。
【請求項７】
前記作業主体が移動体を含み、
前記移動体の残稼働時間を取得する残稼働時間取得部と、
作業主体の充電可否に関する充電ステーション情報を取得する充電ステーション情報取得部と、
をさらに備え、
前記作業主体数決定部は、前記作業主体の残稼働時間、前記地図情報、及び前記充電ステーション情報を参照して、前記移動体を充電ステーションまで移動させる経路である充電ルートを算出することを特徴とする請求項１から６のいずれか１項に記載のシミュレーション装置。
【請求項８】
前記充電ステーション情報は、充電可能な前記移動体の台数を含むことを特徴とする請求項７に記載のシミュレーション装置。
【請求項９】
前記充電ステーション情報は、各充電ステーションが供給可能な電力容量を含むことを特徴とする請求項７または８に記載のシミュレーション装置。
【請求項１０】
前記作業主体数決定部は、前記残稼働時間が一定値以下の移動体の前記充電ルートを算出することを特徴とする請求項７から９のいずれか１項に記載のシミュレーション装置。
【請求項１１】
前記運搬能力は、前記作業主体が運ぶことのできる荷物の重さを含み、
前記荷物情報は、各荷物の重さについての情報を含むことを特徴とする請求項１から１０のいずれか１項に記載のシミュレーション装置。
【請求項１２】
前記作業主体は、無人航空機を含むことを特徴とする請求項１から１１のいずれか１項に記載のシミュレーション装置。
【請求項１３】
前記作業主体は、複数種類の作業主体であることを特徴とする請求項１から１２のいずれか１項に記載のシミュレーション装置。
【請求項１４】
作業主体が運搬することのできる荷物の条件を含む前記作業主体の運搬能力を取得する運搬能力取得部と、
各荷物に関する荷物情報を取得する荷物情報取得部と、
地図情報を取得する地図情報取得部と、
各作業主体の位置情報を含む作業主体状況を取得する作業主体状況取得部と、
前記運搬能力、前記荷物情報、前記地図情報、及び前記作業主体状況を参照して、所定の条件を満たす、作業主体の数を決定する作業主体数決定部と、
前記作業主体に関する決定結果を参照して作業主体を制御する制御部と、
を備えることを特徴とする制御装置。
【請求項１５】
請求項１から１３のいずれか１項に記載のシミュレーション装置としてコンピュータを機能させるためのシミュレーションプログラムであって、前記運搬能力取得部、前記荷物情報取得部、前記地図情報取得部、前記作業主体状況取得部、および前記作業主体数決定部としてコンピュータを機能させるためのシミュレーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、シミュレーション装置、制御装置、及びシミュレーションプログラムに関する。
【背景技術】
【０００２】
従来、倉庫内で荷物の運搬を行うための技術が知られている。特許文献１には、被仕分け品をロボットを用いて仕分けする技術が開示されている。特許文献２には、生産ラインにおいて製造された物品を運搬する無人運搬台車に対して、充電作業を割り付ける技術が開示されている。特許文献３には、複数の移動ロボットの移動区間を計画する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１３−８６９１５号公報（２０１３年５月１３日公開）
【特許文献２】特開２０１０−９２３２１号公報（２０１０年４月２２日公開）
【特許文献３】特開２００９−８０８０４号公報（２００９年４月１６日公開）
【発明の概要】
【発明が解決しようとする課題】
【０００４】
倉庫等の新設や増設等において、必要な設備投資を見積もるためには、ロボットや人（作業者）等の作業主体の好適な数を予め算出できることが好ましい。
【０００５】
本発明の一態様は、好適な作業主体の数を決定することができる技術を実現することを目的とする。
【課題を解決するための手段】
【０００６】
上記の課題を解決するために、本発明の態様１に係るシミュレーション装置は、作業主体が運搬することのできる荷物の条件を含む前記作業主体の運搬能力を取得する運搬能力取得部と、各荷物に関する荷物情報を取得する荷物情報取得部と、地図情報を取得する地図情報取得部と、各作業主体の仮想的位置情報を含む作業主体状況を取得する作業主体状況取得部と、前記運搬能力、前記荷物情報、前記地図情報、及び前記作業主体状況を参照して、所定の条件を満たす、作業主体の数を決定する作業主体数決定部と、を備える。
【０００７】
上記の構成によれば、好適な作業主体の数を決定することができるシミュレーション装置を実現できる。
【０００８】
上記の課題を解決するために、本発明の態様２に係るシミュレーション装置において、前記作業主体は、移動体および人からなる群から選ばれる少なくとも一つを含んでいてもよい。
【０００９】
上記の構成によれば、好適な移動体および／または人の数を決定することができるシミュレーション装置を実現できる。
【００１０】
上記の課題を解決するために、本発明の態様３に係るシミュレーション装置は、作業主体に対する費用を含む作業主体情報取得部をさらに含み、前記作業主体数決定部は、前記作業主体に関する決定結果、および前記費用を参照して、設備投資費用を算出してもよい。
【００１１】
上記の構成によれば、設備投資費用を算出することが可能なシミュレーション装置を実現できる。
【００１２】
上記の課題を解決するために、本発明の態様４に係るシミュレーション装置において、前記所定の条件は、ユーザが設定した条件の範囲内となることであってもよい。
【００１３】
上記の構成によれば、ユーザが設定した条件を満たすようにシミュレーションを行うシミュレーション装置を実現できる。
【００１４】
上記の課題を解決するために、本発明の態様５に係るシミュレーション装置において、前記所定の条件は、最も前記荷物の運搬にかかる時間が短いことであってもよい。
【００１５】
上記の構成によれば、シミュレーション装置は、最も荷物の運搬にかかる時間が短い作業主体の数を決定することができる。
【００１６】
上記の課題を解決するために、本発明の態様６に係るシミュレーション装置は、配送計画を取得する配送計画取得部をさらに備え、前記作業主体数決定部は、前記作業主体に関する決定結果を参照して運搬計画を作成し、前記配送計画を参照して、前記運搬計画が前記配送計画を達成することが可能かを判断してもよい。
【００１７】
上記の構成によれば、配送計画を達成することが可能かを判断できるシミュレーション装置を実現することができる。
【００１８】
上記の課題を解決するために、本発明の態様７に係るシミュレーション装置は、前記各作業主体の残稼働時間を取得する残稼働時間取得部と、作業主体の充電可否に関する充電ステーション情報を取得する充電ステーション情報取得部と、をさらに備え、前記作業主体数決定部は、前記作業主体の残稼働時間、前記地図情報、及び前記充電ステーション情報を参照して、前記移動体を充電ステーションまで移動させる経路である充電ルートを算出してもよい。
【００１９】
上記の構成によれば、作業主体の充電を自動化することができる。
【００２０】
上記の課題を解決するために、本発明の態様８に係るシミュレーション装置において、前記充電ステーション情報は、充電可能な前記作業主体の台数を含んでいてもよい。
【００２１】
上記の構成によれば、充電可能な前記作業主体の台数を考慮して充電を計画することができるシミュレーション装置を実現することができる。
【００２２】
上記の課題を解決するために、本発明の態様９に係るシミュレーション装置において、充電ステーション情報は、各充電ステーションが供給可能な電力容量を含んでいてもよい。
【００２３】
上記の構成によれば、充電に必要な電力容量を考慮して充電を計画することが可能なシミュレーション装置を実現することができる。
【００２４】
上記の課題を解決するために、本発明の態様１０に係るシミュレーション装置において、前記作業主体数決定部は、前記仮想的残稼働時間が一定値以下の作業主体の充電ルートを算出してもよい。
【００２５】
上記の構成によれば、より効率よく作業主体の充電を計画することが可能なシミュレーション装置を実現できる。
【００２６】
上記の課題を解決するために、本発明の態様１１に係るシミュレーション装置は、前記運搬能力は、前記作業主体が運ぶことのできる荷物の重さを含み、前記荷物情報は、各荷物の重さについての情報を含んでもよい。
【００２７】
上記の構成によれば、運搬できる荷物の重さに限界のある作業主体を用いて荷物の運搬のシミュレーションをすることが可能なシミュレーション装置を実現できる。
【００２８】
上記の課題を解決するために、本発明の態様１２に係るシミュレーション装置は、前記作業主体は、無人航空機を含んでいてもよい。
【００２９】
上記の構成によれば、無人航空機の利点を生かした運搬を計画することが可能なシミュレーション装置を実現できる。
【００３０】
上記の課題を解決するために、本発明の態様１３に係るシミュレーション装置においては、作業主体は、複数種類の作業主体であってもよい。
【００３１】
上記の構成によれば、複数種類の作業主体を用いたより効率のよい運搬を計画することが可能なシミュレーション装置を実現できる。
【００３２】
上記の課題を解決するために、本発明の態様１４に係る制御装置は、作業主体が運搬することのできる荷物の条件を含む前記作業主体の運搬能力を取得する運搬能力取得部と、各荷物に関する荷物情報を取得する荷物情報取得部と、地図情報を取得する地図情報取得部と、各作業主体の仮想的位置情報を含む作業主体状況を取得する作業主体状況取得部と、前記運搬能力、前記荷物情報、前記地図情報、及び前記作業主体状況を参照して、所定の条件を満たす、作業主体の数を決定する作業主体数決定部と、前記作業主体に関する決定結果を参照して作業主体を制御する制御部と、を備える。
【００３３】
上記の構成によれば、好適な作業主体の数を決定することができる制御装置を実現できる。
【００３４】
上記の課題を解決するために、本発明の態様１５に係るシミュレーションプログラムは、上記態様１から１３のいずれかに記載のシミュレーション装置としてコンピュータを機能させるためのシミュレーションプログラムであって、前記運搬能力取得部、前記荷物情報取得部、前記地図情報取得部、前記作業主体状況取得部、および前記作業主体数決定部としてコンピュータを機能させるためのシミュレーションプログラムである。
【００３５】
上記の構成によれば、上記態様１と同様の効果を奏する。
【発明の効果】
【００３６】
本発明の一態様によれば、好適な作業主体の数を決定することができる技術を実現することができる。
【図面の簡単な説明】
【００３７】
【図１】本発明の実施形態１に係るシミュレーション装置の概略構成を示すブロック図である。
【図２】本発明の実施形態１に係る作業主体数決定部の概略構成を示すブロック図である。
【図３】本発明の実施形態１に係る運搬パターン算出例の概要１を説明するための図である。
【図４】本発明の実施形態１に係る運搬パターン算出例の概要２を説明するための図である。
【図５】本発明の実施形態１に係る運搬パターン算出例１を説明するための図である。
【図６】本発明の実施形態１に係る運搬パターン算出例２を説明するための図である。
【図７】本発明の実施形態１に係る運搬パターン算出例２を説明するための図である。
【図８】本発明の実施形態１に係る運搬パターン算出例３を説明するための図である。
【図９】本発明の実施形態１に係る運搬パターン算出例３を説明するための図である。
【図１０】本発明の実施形態１に係る運搬パターン算出例３を説明するための図である。
【図１１】本発明の実施形態１に係る運搬パターン算出例３を説明するための図である。
【図１２】本発明の実施形態１に係る作業主体数決定処理の流れを示すシーケンス図である。
【発明を実施するための形態】
【００３８】
以下、図面に基づいて本発明の実施の形態を詳細に説明する。ただし、本実施形態に記載されている構成は、特に特定的な記載がない限り、この発明の範囲をそれのみに限定する趣旨ではなく、単なる説明例に過ぎない。また説明の便宜上、各実施形態に示した部材と同一の機能を有する部材については、同一の符号を付し、適宜その説明を省略する。
【００３９】
なお、本願において、「作業主体」とは、ロボット等の移動体、および人（作業者）等を包含した概念である。「作業主体」は、シミュレーション装置等を利用する「ユーザ」とは異なる概念である。また、「移動体」は、人を包含しないものとする。
【００４０】
以下で説明する実施形態においては、作業主体は、移動体および人の両方を含むが、本実施形態はこれ限定されず、作業主体が移動体のみ、または人のみである形態も、本願の範疇である。
【００４１】
〔実施形態１〕
（シミュレーション装置１、及び制御装置３０の構成）
図１を参照して、シミュレーション装置１、及び制御装置３０の構成について説明する。図１は、シミュレーション装置１、及び制御装置３０の構成を示すブロック図である。図１に示すように、シミュレーション装置１は、作業主体数決定部２００、配送計画取得部３、地図情報取得部４、荷物情報取得部５、運搬能力取得部６、作業主体情報取得部１２、作業主体状況取得部７、残稼働時間取得部８、充電ステーション情報取得部９、及び運搬計画取得部１０を備えている。制御装置３０は、シミュレーション装置１と、制御部１１とを備えている。
【００４２】
運搬能力取得部６は、人の運搬能力（人員運搬能力）を取得する人員運搬能力取得部４４と、移動体の運搬能力（移動体運搬能力）を取得する移動体運搬能力取得部４５とを含む。作業主体情報取得部１２は、人の情報（人員情報）を取得する人員情報取得部４０と、移動体の情報（移動体情報）を取得する移動体情報取得部４２とを含む。作業主体状況取得部７は、人の状況（人員状況）を取得する人員状況取得部４１と、移動体の状況（移動体状況）を取得する移動体状況取得部４３とを含む。
【００４３】
配送計画取得部３は、本実施形態においては、例えば、倉庫内での荷物の運搬に関する配送計画を取得し、配送計画を作業主体数決定部２００に供給する。なお、本実施形態において「配送計画」には、倉庫内での荷物の運搬に関し予め定められた計画も含まれる。ここで、荷物の運搬に関し予め定められた計画には、荷物の運搬量と運搬時期に関する計画が含まれる。一例においては、倉庫内での荷物の運搬に関する計画は、ある荷物をいつまでに運搬するかについての計画を含んでいる。
【００４４】
地図情報取得部４は、本実施形態においては、倉庫内の地図情報を取得し、該地図情報を、作業主体数決定部２００に供給する。なお、地図情報は一つの倉庫に関するものに限定されず、例えばある敷地内に設けられた複数の倉庫に関する地図情報であり得る。このように、作業主体が、敷地内の複数の倉庫を行き来して荷物の運搬を行う実施形態も、本明細書に記載の実施形態に含まれる。
【００４５】
荷物情報取得部５は、運搬対象である各荷物に関する荷物情報を取得する。荷物情報は、各荷物を運搬する作業主体を決定するために必要な、荷物についての条件である。荷物の搬送の荷物情報は、例えば、各荷物の重さ、大きさ、形状、荷物の重心等の荷物の性質、各荷物の個数、及び各荷物の倉庫内での位置、各荷物の倉庫内での運搬先についての情報を含む。荷物情報取得部５は、各荷物の倉庫内での位置として、倉庫内における２次元的な位置だけではなく、例えば棚の何段目に荷物があるか等、各荷物の倉庫内における３次元的な配置を取得することも可能である。
【００４６】
また、荷物情報取得部５は、荷物の数として、現に運搬することが決まっている荷物の数だけでなく、ある倉庫における年平均、または月平均の荷物の数を取得してもよい。また、荷物情報取得部５は、ある倉庫における荷物の数の季節変動についてのデータを参照して、ある季節における荷物の数を決定してもよい。
【００４７】
運搬能力取得部６は、作業主体の各々が運搬することができる荷物の条件を含む情報であって、作業主体の運搬能力を示す情報を取得し、該運搬能力を示す情報を作業主体数決定部２００に供給する。
【００４８】
運搬能力取得部６は、作業主体が運搬することのできる荷物の条件を、作業主体の種類ごとに取得する。なお、本実施形態において、作業主体の「種類」とは、作業主体の性能のうち、運搬に関連した何らかの性能が異なることを指す。例えば、複数種類の作業主体は、互いに運搬可能な最大の荷物の重量が異なる作業主体であり得る。この他、作業主体の種類は、作業主体数決定部２００が、運ぶ荷物の種類を決定する際に参照する情報であり得る。
【００４９】
運搬能力取得部６は、運搬能力を示す情報として、各種類の作業主体が運搬できる荷物の重さの他に、例えば、各種類の作業主体の移動速度、消費電力、充電なしで移動可能な最大の距離等の情報を取得する構成としてもよい。また、各作業主体が同時に複数の荷物を運搬可能である形態では、運搬能力取得部６は、各作業主体が同時にどの荷物を運搬することができるかについての情報を取得してもよい。
【００５０】
運搬能力取得部６は、作業主体の運搬能力を示す情報として、上述した荷物情報に含まれる事項に対応する事項を含む情報を取得することが好ましい。例えば、荷物情報取得部５が、荷物情報として、荷物の重さや形状についての情報を取得する場合、運搬能力取得部６は、作業主体が運搬できる荷物の重さや形状についての情報を、当該作業主体の運搬能力を示す情報として取得することが好ましい。
【００５１】
本実施形態においては、作業主体は、人（作業者）を含んでいる。なお、本実施形態における「人」は、運搬作業に関わる人であれば、その具体的な作業内容は、特に限定されない。人まで考慮に入れてシミュレーションを行うことで、シミュレーション装置１は、人に対する費用（人件費）まで含めたより正確な投資費用を算出することが可能である。また、シミュレーション装置１が、配送計画に応じて、必要な人の人数および能力をシミュレーションできることで、ユーザは、好適な雇用対象の条件、および雇用人数を知ることができる。
【００５２】
また、本実施形態においては、後述するように、作業主体には、無人航空機等の飛行体が含まれ得る。一般的に、無人航空機等の飛行体では、自走式等の運搬ロボットよりも、運搬できる荷物の重さについての制約が厳しい。そのため、作業主体が無人航空機等の飛行体を含み得る場合、上記の荷物情報取得部５が、荷物の重さについての情報を取得すること、及び運搬能力取得部６が、作業主体が運搬することのできる荷物の重さを取得することが特に重要となる。
【００５３】
本実施形態においては、運搬能力取得部６は、人員運搬能力取得部４４と、移動体運搬能力取得部４５とを含む。人員運搬能力取得部４４は人員運搬能力を取得し、移動体運搬能力取得部４５は移動体運搬能力を取得する。
【００５４】
作業主体の種類、および運搬能力については、上述した通りであるが、作業主体が人である場合について説明を加える。人を「種類」毎にわける方法としては、例えば、人を運搬能力毎にグループ分けして、各グループを「人属性」とする方法が挙げられる。
【００５５】
また、人の運搬能力を定量化する方法は、特に限定されない。例えば、人が運搬可能な最大の荷物の重量を、人の運搬能力とすることができる。運搬能力取得部６が人の運搬能力として、例えば人が運搬可能な最大の荷物の重量を取得する場合、運搬可能な最大の荷物の重量は、例えば人が一日のうちで最も疲れている時刻において運搬可能な最大の荷物の重量であり得る。
【００５６】
作業主体情報取得部１２は、各作業主体の最大導入数を含む、作業主体情報を取得する。なお、作業主体の最大導入数とは、本実施形態においては、倉庫内に導入できる作業主体の最大の数を指す。最大導入数の算出方法は、特に限定されない。例えば、作業主体情報取得部１２は、他の倉庫において導入できた最大の数（最大導入実績数）を基準として、最大導入数を算出することができる。一例においては、作業主体情報取得部１２は、最大導入実績数＋１０を、最大導入数とすることができる。
【００５７】
作業主体情報には、この他、各作業主体に対する費用が含まれ得る。作業主体情報が各作業主体に対する費用を含むことで、シミュレーション装置１は、設備投資費用をシミュレーションすることが可能である。シミュレーション装置１は、設備投資費用をシミュレーションできることにより、ユーザは、倉庫等の新設や増設等を行う顧客に対して、必要な設備投資を見積もり、提案を行うことが可能である。
【００５８】
本実施形態においては、作業主体情報取得部１２は、移動体情報取得部４２と、人員情報取得部４０とを含む。移動体情報取得部４２は移動体情報を取得し、人員情報取得部４０は人員情報を取得する。移動体情報、および人員情報は、上述した作業主体情報に対応する。例えば、移動体に対する費用は、移動体の単価等であり得、人に対する費用は、人の時給等であり得る。
【００５９】
作業主体状況取得部７は、各作業主体のある時点における位置情報を含む、ある時点での作業主体状況を取得し、該作業主体状況を、作業主体数決定部２００に供給する。なお、各作業主体の倉庫内での「位置情報」は、シミュレーション中の結果に基づき、ある時点において現在各作業主体が存在すると仮想される位置であってもよい。
【００６０】
本実施形態においては、作業主体状況取得部７は、人員状況を取得する人員状況取得部４１と、移動体状況を取得する移動体状況取得部４３とを含む。
【００６１】
なお、図１においては図示していないが、作業主体状況取得部７は、作業主体数決定部２００が算出した運搬パターンの一部を参照して、ある時点における作業主体の仮想的位置を取得してもよい。
【００６２】
作業主体の位置情報は、倉庫内における２次元的な位置だけではなく、作業主体が存在している高さについての情報を含む、３次元的な位置についての情報であり得る。例えば、作業主体が無人航空機等の飛行体を含んでいる場合、無人航空機等が倉庫内を飛行中と仮想されれば、作業主体状況取得部７は、無人航空機等が飛行していると仮想される高さを含む位置情報を取得する構成とすることができる。また、無人航空機等を棚の上等で待機させると仮想される場合には、作業主体状況取得部７は、無人航空機等の待機位置を、仮想的位置情報として取得する。
【００６３】
また、作業主体状況取得部７は、各作業主体の位置情報の他に、ある時点での各作業主体の使用可否、及び各作業主体が使用可能となる時刻（使用可能時刻）についての情報を取得することもできる。これらの情報を取得することで、作業主体数決定部２００は、より効率的な運搬計画を作成することが可能である。なお、ある時点での各作業主体の使用可否は、例えば、ある時点で作業主体が荷物を運搬中であるか否か、又はある時点で作業主体が充電中または休憩中であるか否か、又はある時点で作業主体が故障しているか否か等により定まる。なお、人が休憩中であるか否かは、例えば、人が作業エリア等から離れたか否かにより判断することができる。
【００６４】
各作業主体が使用可能となる時刻は、作業主体が移動体である形態においては、例えば、作業主体が荷物の運搬を終える時刻、作業主体の充電が完了する時刻であり得る。また、各作業主体が使用可能となる時刻は、作業主体が人である形態においては、例えば、人が休憩を終える時刻であり得る。また例えば、作業主体が人である形態において、昼休み等、休憩時間が決まっている場合、該休憩時間の終了時刻を、各作業主体が使用可能となる時刻とすることができる。
【００６５】
残稼働時間取得部８は、充電が必要な各移動体の残稼働時間を取得し、該残稼働時間を作業主体数決定部２００に供給する。残稼働時間取得部８が、各移動体の残稼働時間を取得することにより、作業主体数決定部２００は、移動体の充電計画を作成することができる。また、作業主体数決定部２００が移動体の効率的な充電計画を作成できることにより、移動体として、無人航空機等、頻繁に充電することが必要な制御装置をより好適に活用することが可能である。
【００６６】
充電ステーション情報取得部９は、ある時点における移動体の充電可否に関する充電ステーション情報を取得し、該充電ステーション情報を、作業主体数決定部２００に供給する。充電ステーション情報は、例えば、ある時点において空いている充電器の台数、およびある時点において充電可能な前記移動体の台数、および各充電ステーションが供給可能な電力容量等についての情報を含む。また、充電ステーション情報には、充電ステーションの位置を示す情報を含めてもよい。充電ステーション情報取得部９が、充電ステーション情報を取得することにより、作業主体数決定部２００は、より効率的な充電計画を作成することが可能である。
【００６７】
なお、作業主体が人である場合、当然、充電は必要ないが、シミュレーション装置１は、代わりに人の休憩時間等を考慮してシミュレーションを行うことができる。
【００６８】
作業主体数決定部２００は、配送計画取得部３が取得した配送計画と、地図情報取得部４が取得した地図情報と、荷物情報取得部５が取得した荷物情報と、運搬能力取得部６が取得した各作業主体の運搬能力と、作業主体情報取得部１２が取得した作業主体情報と、作業主体状況取得部７が取得した作業主体状況と、残稼働時間取得部８が取得した各作業主体の残稼働時間と、充電ステーション情報取得部９が取得した充電ステーション情報とを参照して、各荷物を運搬する作業主体を決定する。作業主体数決定部２００は、各作業主体がどの荷物を運搬するかについての決定結果（本願においては、「作業主体に関する決定結果」とも称する）を参照して、運搬計画を作成する。作業主体数決定部２００は、作成した運搬計画を、運搬計画取得部１０に供給する。作業主体数決定部２００の構成、及び運搬計画作成の詳細については、図２を参照して後述する。
【００６９】
運搬計画取得部１０は、作業主体数決定部２００から、運搬計画を取得する。運搬計画取得部１０は、運搬計画を制御部１１に供給する。本実施形態においては、制御部１１は、一例として、運搬能力の異なる２種類の作業主体群を制御している。作業主体群Ｉは、複数の無人航空機（ドローン）を含み、作業主体群ＩＩは、複数の自走式運搬ロボットを含む。なお、作業主体群とは、本実施形態においては、同一種類の作業主体をまとめて指すものとする。作業主体群の数、及び各作業主体群中の作業主体の数は、特に限定されない。なお、図１には示していないが、制御部１１は、人に対する作業指示を含む情報を供給することも可能である。
【００７０】
本実施形態においては、作業主体群Ｉが無人航空機を含むことにより、作業主体数決定部２００が、より効率的な運搬計画を作成することが可能である。一般的に、無人航空機は、自走式等の搬送ロボットよりも、早い速度で移動が可能であり、かつ地上の障害物にとらわれずに、自走式等の搬送ロボットに比較して多様な運搬ルートで荷物の運搬を行うことが可能である。また、無人航空機は、高い棚等に位置している荷物の運搬に適しており、さらに、地上を移動する搬送ロボットの移動を邪魔しないように配置させることが容易である。このように、本実施形態においては、制御部１１が、無人航空機を含む作業主体を制御することにより、作業主体数決定部２００は、より効率的な運搬計画を作成することができる。
【００７１】
また、作業主体が運搬能力の異なる複数種類の作業主体を含むことで、作業主体数決定部２００は、各作業主体が運搬する荷物を、各種類の作業主体の運搬能力に応じて決定することが可能であり、より効率的な運搬計画を作成することができる。
【００７２】
（作業主体数決定部２００）
図２を参照して、作業主体数決定部２００の構成について説明する。図２は、作業主体数決定部２００の概略構成を示すブロック図である。作業主体数決定部２００は、導入数算出部１３、作業主体割り当て部１５、運搬パターン算出部１６、充電ルート算出部１７、所要時間算出部１８、運搬計画作成部２５、金額算出部１４、及び配送計画比較部１９を備えている。
【００７３】
まず、導入数算出部１３は、作業主体情報取得部１２から供給された各作業主体の最大導入数を参照して、導入数パターンを算出する。ここで、導入数パターンとは、各作業主体の導入数についての可能な組み合わせの各々のことを指す。導入数パターンの算出方法の詳細については後述する。導入数決定処理の一例として、導入数算出部１３は、算出した導入数パターンの一つを、作業主体割り当て部１５に供給する。
【００７４】
作業主体割り当て部１５は、荷物情報取得部５から供給された荷物情報、運搬能力取得部６から供給された運搬能力、および導入数算出部１３から供給された導入数パターンを参照する。作業主体割り当て部１５は、参照した情報に基づき、各導入数パターンにおいて、各荷物に対して、その荷物を運搬することが可能な運搬能力を有する作業主体を、すべて割り当てる。作業主体割り当て部１５は、作業主体が割り当てられてない荷物があるかを判断し、作業主体が割り当てられてない荷物があれば、エラーを制御装置３０の表示部（図示せず）に供給し、表示部がエラー表示を行う。すべての荷物に対し、作業主体が割り当てられたら、作業主体割り当て部１５は、割り当て結果を、運搬パターン算出部１６に供給する。
【００７５】
運搬パターン算出部１６は、地図情報取得部４から供給された地図情報、作業主体状況取得部７から供給された作業主体状況、および作業主体割り当て部１５から供給された各導入数パターンにおける割り当て結果を参照する。運搬パターン算出部１６は、参照した情報に基づき、各導入数パターンに対して、荷物と当該荷物を運搬する作業主体との組み合わせを、運搬パターンとして複数パターン算出する。運搬パターンの算出方法の詳細については、後述する。また、運搬パターン算出部１６は、作業主体状況取得部７から供給された作業主体の現在位置、および荷物情報取得部５から供給された荷物の現在位置、及び荷物の運搬先を参照して、各運搬パターンについて運搬ルートを算出する。運搬パターン算出部１６は、算出した運搬パターンおよび運搬ルートを、所要時間算出部１８、及び充電ルート算出部１７に供給する。
【００７６】
充電ルート算出部１７は、残稼働時間取得部８から供給された残稼働時間を参照して、各移動体の充電要否を判断する。充電ルート算出部１７による充電要否の判断方法は、特に限定されないが、例えば、充電ルート算出部１７は、ある移動体の残稼働時間が一定値以下であれば、充電が必要と判断する。この「一定値」は、ユーザが適宜設定することが可能である。また、充電ルート算出部１７は、作業主体が空いている充電ステーションの位置まで移動するために必要な残稼働時間を考慮して、一定値を定めてもよい。
【００７７】
充電が必要な場合、充電ルート算出部１７は、地図情報取得部４から供給された地図情報を参照して、移動体毎に、各移動体を充電ステーションまで移動させる経路、すなわち充電ルートを算出する。充電ルート算出部１７は、算出した充電ルートを、所要時間算出部１８に供給する。
【００７８】
充電ルート算出部１７は、一例においては、複数の充電ルートを算出する。所要時間算出部１８は、充電ルート算出部１７から供給された複数の充電ルートを参照して、充電のための所要時間が最も短い充電ルートを決定し、制御部１１へ供給することで、より効率よく充電を行うことが可能である。なお、図２においては図示していないが、充電ルート算出部１７は、１つのみ充電ルートを算出して、該充電ルートを所要時間算出部１８に供給せずに、制御部１１に供給してもよい。
【００７９】
所要時間算出部１８は、運搬パターン算出部１６から供給された運搬パターン及び各運搬パターンにおける運搬ルート、及び運搬能力取得部６から供給された各作業主体の移動速度を参照する。所要時間算出部１８は、参照した情報に基づき、各導入数パターンについて、最も荷物の運搬にかかる所要時間の短い運搬パターンと、該運搬パターンにおける所要時間を決定する。各導入数パターンに対して、最も所要時間の短い運搬パターンを決定する方法の詳細については、後述する。
【００８０】
所要時間算出部１８は、各導入数パターンについて決定した運搬パターンの所要時間を比較して、最も所要時間の短い運搬パターンを１または複数決定する。所要時間算出部１８が決定した最も所要時間の短い運搬パターンのことを、以下では運搬パターン群とも称する。決定した最も所要時間の短い運搬パターン群を、金額算出部１４に供給する。
【００８１】
なお、所要時間算出部１８は、運搬パターン及び充電パターンを組み合わせた所要時間を算出し、運搬パターン及び充電パターンの所要時間の合計が最短となる組合せを算出してもよい。これにより、運搬計画作成部２５が、より効率の良い運搬計画及び充電計画を作成することができる。
【００８２】
金額算出部１４は、所要時間算出部１８より供給された最も所要時間の短い運搬パターン群、および作業主体情報取得部１２から供給された各作業主体に対する費用を参照して、各運搬パターンにおいて用いる作業主体にかかる合計金額を算出する。なお、詳しくは後述するが、金額算出部１４は、ある導入数パターンについての合計金額の算出が完了する毎に、ある導入数パターンについての合計金額の算出が完了したという情報を、導入数算出部１３に供給する。該情報を受け取った導入数算出部１３が、すべての導入数パターンについて、最も所要時間の短い運搬パターンの算出、および合計金額の算出が完了したかを判断する。導入数算出部１３は、すべての導入数パターンについて、最も所要時間の短い運搬パターンの算出、および合計金額の算出が完了したと判断したら、すべての導入数パターンについて算出が完了したという情報を、金額算出部１４に供給する。これにより、作業主体数決定部２００は、すべての導入数パターンを考慮して、運搬計画を作成することができる。
【００８３】
金額算出部１４は、最も所要時間の短い運搬パターン群の中から、最も作業主体にかかる合計金額が少ない運搬パターンを決定する。この構成によれば、金額算出部１４は、最も所要時間が短く、かつ作業主体にかかる合計金額が少ない運搬パターンを決定することができる。金額算出部１４は、最も所要時間が短く、かつ作業主体にかかる合計金額が少ない運搬パターンを、運搬計画作成部２５に供給する。
【００８４】
運搬計画作成部２５は、金額算出部１４に供給された、最も所要時間が短く、かつ作業主体にかかる合計金額が少ない運搬パターンを参照して、運搬計画を作成する。運搬計画作成部２５は、算出した運搬計画を、配送計画比較部１９に供給する。
【００８５】
配送計画比較部１９は、運搬計画作成部２５から供給された運搬計画と、配送計画取得部３から供給された配送計画とを比較し、運搬計画が配送計画を達成することが可能かを判断する。配送計画比較部１９は、運搬計画が配送計画を達成することが可能だと判断すれば、運搬計画取得部１０へ運搬計画を供給する。また、配送計画比較部１９は、運搬計画が配送計画を達成することができないと判断すれば、エラーを制御装置３０の表示部に供給し、表示部がエラー表示を行う。
【００８６】
なお、運搬計画作成部２５は、充電ルート算出部１７から充電ルートを取得して、各移動体の充電が完了する時刻を考慮した運搬計画を作成してもよい。これにより、運搬計画作成部２５は、より効率の良い運搬計画及び充電計画を作成することができる。
【００８７】
なお、本実施形態においては、作業主体数決定部２００は、荷物運搬に係る所要時間が最も短く、かつ作業主体にかかる合計金額が少なくなるように作業主体の数を決定しているが、作業主体の数の決定の際、何を条件として、作業主体の数を最適化するかは、ユーザが自由に設定することができる。例えばユーザは、作業主体数決定部２００が、所定の条件を満たすように、換言すれば、ある事項がユーザが設定した条件の範囲内となるように、作業主体の数を決定するよう設定することができる。ここで所定の条件は、特に限定されないが、例えば、上述した所要時間、および作業主体にかかる合計金額の他に、消費エネルギーについての条件等であり得る。
【００８８】
（運搬パターン算出の概要１）
図３を参照して、運搬パターンの算出の概要１について説明する。図３（ａ）は、運搬パターン算出の一例における、荷物情報、各移動体の運搬能力、移動体情報、および移動体状況を示す図である。図３（ｂ）は、導入数パターンの算出方法の一例を示す図である。
【００８９】
導入数算出部１３は、表３３に示すように、運搬対象である荷物Ａ〜Ｃについて、荷物情報取得部５から供給された荷物情報を参照する。本例においては、荷物情報は、各荷物の重量、運搬のスタート位置、および運搬のゴール位置を含む。
【００９０】
また、導入数算出部１３は、表３４に示すように、作業主体１〜３について、運搬能力取得部６から供給された運搬能力、作業主体情報取得部１２から供給された金額、および作業主体状況取得部７から供給された作業主体状況を参照する。本例においては、運搬能力は、各作業主体の運搬可能な荷物の重量、作業主体情報は各作業主体にかかる金額、作業主体状況は、各作業主体の初期位置を含む。なお、本例においては、作業主体が、荷物の運搬を行う前の位置である初期位置にあるが、各作業主体の位置は、特に限定されない。例えば、作業主体状況取得部７は、ある程度運搬を行った後の各作業主体の仮想的な位置を取得してもよい。
【００９１】
導入数算出部１３は、作業主体情報取得部１２から供給された各種類の作業主体の最大導入数を参照する。本実施形態においては、作業主体１、２、及び３の最大導入数は、それぞれ、ｘ、ｙ、及びｚである。導入数算出部１３は、各作業主体の最大導入数を上限として、作業主体１〜３の導入数の可能な組み合わせをすべて算出し、各組み合わせを、各導入数パターンとして設定する。導入数算出部１３は、算出した導入数パターンを、作業主体割り当て部１５に供給する。作業主体割り当て部１５は、各導入数パターンにおいて、各荷物に対し、作業主体の割り当てを行い、作業主体の割り当て結果を運搬パターン算出部１６に供給する。運搬パターン算出部１６は、作業主体の割り当て結果を参照して、運搬パターンおよび運搬ルートを算出し、所要時間算出部１８に供給する。作業主体の割り当て、および運搬パターンの算出の詳細については、後述する。
【００９２】
所要時間算出部１８は、一つの導入数パターンに対して算出された運搬ルートのうち、最も所要時間の短い運搬パターンを、その導入数パターンの運搬パターンとして選択し、該運搬パターンの所要時間を、その導入数パターンの所要時間とする。所要時間算出部１８は、すべての導入数パターンについてそれぞれ、最も所要時間の短い運搬パターンを選択し、それぞれの導入数パターンの所要時間を決定する。各導入数パターンについて決定された所要時間は、図３（ｂ）の表に示した通りである。決定された運搬パターンは、各作業主体に関する決定結果を含んでいる。
【００９３】
所要時間算出部１８は、各導入数パターンについて決定した運搬パターンの所要時間を比較し、最も所要時間の短い１または複数の運搬パターンを、最も所要時間の短い運搬パターン群Ｇとする。本例においては、導入数パターン５〜Ｘの所要時間が最も短いため、導入数パターン５〜Ｘそれぞれについて決定した運搬パターンをまとめて、最も所要時間の短い運搬パターン群Ｇとする。
【００９４】
金額算出部１４は、各導入数パターンにおいて、用いる作業主体にかかる合計金額を算出する。なお、本例においては、金額算出部１４は、すべての導入数パターンについて合計金額を算出しているが、本実施形態はこれに限定されるものではない。例えば、金額算出部１４は、最も所要時間の短い導入数パターン群Ｇのみについて、合計金額を算出してもよい。
【００９５】
本実施形態において金額算出部１４は、最も所要時間の短い運搬パターン群の中から、最も作業主体にかかる合計金額が少ない運搬パターンを選択し、運搬計画作成部２５に供給する。
【００９６】
（運搬パターン算出の概要２）
図４を参照して、運搬パターンの算出の概要２について説明する。図４（ａ）は、運搬パターン算出の一例における、各人の人員情報、各移動体の運搬能力、および移動体情報を示す図である。図４（ｂ）は、導入数パターンの算出方法の一例を示す図である。
【００９７】
本例では、シミュレーション装置１は、作業主体として、移動体のみならず、運搬作業に関わる人も考慮して、運搬パターンの算出を行う。本例では、説明を簡単にするために、人が移動体と同様、荷物の運搬を行うと仮定しているが、作業者は、例えば、荷物を移動体に受け渡す作業等、移動体が行う作業とは異なる一部の作業のみを担当してもよい。表３５に示すように、人は、運搬能力毎のグループ分けされて、各グループに対応する「人属性」（人１〜３）を与えられている。
【００９８】
導入数算出部１３は、作業主体情報取得部１２から供給された各種類の移動体、および各人属性の人の最大導入数を参照する。本実施形態においては、移動体１、２、および３、並びに、人１、２、および３の最大導入数は、それぞれ、ｘ、ｙ、及びｚ、並びに、ａ、ｂ、ｃである。導入数算出部１３は、各作業主体の最大導入数を上限として、作業主体１〜３、および人１〜３の導入数の可能な組み合わせをすべて算出し、各組み合わせを、各導入数パターンとして設定する。導入数算出部１３は、算出した導入数パターンを、作業主体割り当て部１５に供給する。
【００９９】
その後、上述した運搬パターン算出の概要１と同様に、作業主体割り当て部１５、運搬パターン算出部１６、および所要時間算出部１８の処理により、最も所要時間の短い運搬パターン群が決定される。金額算出部１４は、上述した運搬パターン算出の概要１と同様に、最も所要時間の短い運搬パターン群の中から、最も作業主体にかかる合計金額が少ない運搬パターンを選択する。
【０１００】
本例においては、シミュレーション装置１は、所定の条件を満たす、各移動体の数、および各人属性の人の数を決定することができる。なお、図示しないが、シミュレーション装置１は、作業者の人数および人属性を先に決定してから、好適な作業主体の数を算出してもよい。またこれとは逆に、シミュレーション装置１は、作業主体の数を先に決定してから、必要な作業者の人数および能力を算出してもよい。
【０１０１】
（運搬パターン算出例１）
図５を参照して、各導入数パターンにおける運搬パターンの算出例１について説明する。
なお、図５以降において、各荷物の荷物情報と作業主体の運搬能力は、図３（ａ）に記載の値とは異なる。また、説明の便宜上、以降の図５〜図１１では、作業主体は、人を含まないものとする。
図４（ａ）は、各荷物に対する作業主体の割り当て方法を示す図である。図４（ｂ）は、各運搬パターンにおける所要時間を示した表である。
【０１０２】
図５（ａ）に示すように、作業主体割り当て部１５は、まず、各荷物の荷物情報及び各作業主体の運搬能力を参照して、各荷物に対し、該荷物を運搬することが可能な作業主体をすべて割り当てる。本例においては、荷物Ａ〜Ｃそれぞれに対し、作業主体１〜３がすべて割り当てられている。作業主体割り当て部１５は、算出した割り当て結果を、運搬パターン算出部１６に供給する。
【０１０３】
図５（ｂ）に示すように、次に、運搬パターン算出部１６は、各荷物と作業主体との組み合わせを複数パターン算出する。運搬パターン算出部１６は、各組合せについて、運搬ルートを算出し、各荷物に対する、作業主体と運搬ルートとの組み合わせを、運搬パターンとする。運搬パターン算出部１６は、算出した運搬パターンを、所要時間算出部１８に供給する。所要時間算出部１８は、複数の運搬パターンの中から、所要時間が最も短い運搬パターンを選択する。本例においては、所要時間算出部１８は、最も所要時間の短い運搬パターン３を、運搬パターンとして選択している。
【０１０４】
なお、本例においては、所要時間算出部１８は、各荷物と作業主体との各組み合わせを示す運搬パターンすべてについて、所要時間をしらみつぶしに調べる。しかしながら、運搬パターンの数が膨大である場合、所要時間算出部１８は、適宜運搬パターンを絞り込んで、所要時間を算出すればよい。
【０１０５】
（運搬パターン算出例２）
図６および図７を参照して、各導入数パターンにおける運搬パターンの算出例２について説明する。
【０１０６】
図６（ａ）は、各荷物に対する作業主体の割り当て方法を示す図である。図６（ｂ）は、各運搬パターンにおける所要時間を示した表である。図７（ａ）は、各荷物の荷物情報、および充電ステーション情報を示す図である。図７（ｂ）は、一回目の運搬開始時における各作業主体の作業主体状況を示す図である。
【０１０７】
図６（ａ）に示すように、本例では、上述した例１とは異なり、荷物Ａを運搬できる作業主体として作業主体１〜３が割り当てられ、荷物Ｂを運搬することができる作業主体として作業主体２のみが割り当てられ、荷物Ｃを運搬することができる作業主体として作業主体２のみが割り当てられている。
【０１０８】
図６（ｂ）の表２０に示すように、本例では、上述した例１とは異なり、作業主体割り当て部１５が、各荷物に対し各作業主体を一回割り当てるのみでは、すべての荷物を運搬することができない。よって、本例においては、作業主体割り当て部１５は、一回作業主体の割り当てを行った後、後述するように各作業主体の一回目の運搬の終了時刻と位置とを参照して、再度、作業主体の割り当てを行う。
【０１０９】
図６（ｂ）の表２１は、作業主体割り当て部１５が算出した、二回の作業主体の割り当て結果を含む運搬パターンを示す。表２０においては、一回目の割り当てを示す。運搬パターン算出部１６は、表２０において作業主体が割り当てられていない荷物に対し、二回目の割り当てを行い、表２１に示す運搬パターンを得る。
【０１１０】
なお、運搬パターン算出部１６が、作業主体の割り当てを行う回数は、特に限定されない。運搬パターン算出部１６は、作業主体が割り当てられていない荷物がなくなるまで、作業主体の割り当てを行い、複数回の割り当て結果を含む運搬パターンを算出することができる。
【０１１１】
表２０の運搬パターン１、２、４、５に対し、作業主体割り当て部１５が二回目の作業主体の割り当てを行って得た運搬パターンが、運搬パターン１、２、５、及び６である。表２０の運搬パターン３に対し、作業主体割り当て部１５が、二回目、及び三回目の作業主体の割り当てを行って得た運搬パターンが、運搬パターン３及び４である。運搬パターン３では、作業主体２が荷物Ａの運搬を先に行い、次に荷物Ｂの運搬を行ってから、荷物Ｃの運搬を行う。運搬パターン４では、作業主体２が荷物Ａの運搬を先に行い、次に荷物Ｃの運搬を行ってから、荷物Ｂの運搬を行う。
【０１１２】
表２１に示される運搬パターンでは、各作業主体は、先に表２０の割り当てについての運搬を行い、次に表２１において割り当てられた荷物の運搬を行うものとする。なお、表２１において、（Ｆ）は、作業主体が先に運搬する荷物、（Ｓ）は、作業主体が後に運搬する荷物を意味する。
【０１１３】
所要時間算出部１８は、各運搬パターンの所要時間を算出し、最も所要時間の短い運搬パターン１を選択する。
【０１１４】
図７を参照して、運搬パターン１における二回目の運搬の運搬ルートの算出について詳細に説明する。図６（ｂ）の表２０を参照して上述したように、一回目の割り当てのみでは、荷物Ｃを運搬することができない。そこで、作業主体割り当て部１５は、二回目の割り当てを行うことで、荷物Ｃを運搬する作業主体を決定する。図５において示したように、荷物Ｃを運搬できる運搬能力を有するのは作業主体２のみなので、二回目の割り当てにおいて、荷物Ｃに対し、作業主体２が割り当てられる。
【０１１５】
荷物Ａ〜Ｃのスタート位置、およびゴール位置は、それぞれ図６（ａ）の表３１に示す通りである。また、充電ステーションＡ〜Ｃの位置は、それぞれ図６（ａ）の表３２に示す通りである。
【０１１６】
運搬パターン算出部１６は、一回目の運搬の終了時刻と位置とを参照して、二回目の運搬の運搬ルートを算出する。一回目の運搬において、作業主体２は荷物Ｂを運搬することから、一回目の運搬終了時に、作業主体２は、荷物Ｂのゴール位置ＰＧＢに位置している。
【０１１７】
図６（ｂ）に示すように、一回目の運搬に用いられる作業主体１および２は、一回目の運搬開始時には使用不可である。作業主体２は、一回目の運搬開始から、３０秒後に使用可能となる。また、本例において二回目の運搬に用いるわけではないが、作業主体１は、一回目の運搬開始から、２０秒後に、一回目の運搬を終え、使用可能となる。また、作業主体３は、運ぶ荷物がなく、充電ステーションＣに位置している状態である。なお、作業主体が充電ステーションにおいて充電中である場合、該作業主体の使用可能時刻は、充電終了予定時刻となる。
【０１１８】
なお、本例においては、二回目の運搬を行える作業主体が一つしかないが、二回目の運搬を行える作業主体が複数存在するとき、運搬パターン算出部１６は、例えば最も使用可能時刻の早い作業主体を用いるよう、運搬ルートを算出してもよい。
【０１１９】
運搬パターン算出部１６は、一回目の運搬終了時点での作業主体２の位置ＰＧＢから、荷物Ｃの位置Ｐｓｃを経由し、荷物Ｃのゴール位置ＰＧＣへと作業主体２が移動する最短ルートを算出し、二回目の運搬の運搬ルートとする。
【０１２０】
（運搬パターン算出例３）
図８〜図１１を参照して、各導入数パターンにおける運搬パターンの算出例３について説明する。図８〜図１１は、すべて運搬パターンの算出例３を説明するための図である。
【０１２１】
図８（ａ）は、本例における荷物Ａ〜Ｃの重量と、作業主体１〜３が運搬できる荷物の重量を示した表である。
【０１２２】
図８（ｂ）に示すように、本例においては、上述した例１および２とは異なり、一つの作業主体が複数の荷物をまとめて運搬することが可能である。図８（ｂ）に示すように、作業主体割り当て部１５は、各作業主体が同時にどの荷物を運搬することができるかについての情報ＳＩを参照し、単数又は複数の荷物に対し、運搬可能な作業主体をすべて割り当てる。なお、上記の情報ＳＩは、一例として、作業主体割り当て部１５により、対象となる作業主体の運搬可能重量と、各荷物の重量とを参照して生成される。
【０１２３】
図９は、図８（ｂ）で得られた組合せ１〜４に基づき、運搬パターン算出部１６が算出した運搬パターンと、所要時間算出部１８が算出したその所要時間である。運搬パターン算出部１６は、組合せ２〜４に対しては、複数の運搬パターンを算出する。所要時間算出部１８は、各運搬パターンの所要時間を算出し、最も所要時間の短い運搬パターン３を選択する。
【０１２４】
図１０及び図１１を用いて、運搬パターンの算出方法について、さらに詳細に説明する。図１０及び図１１で示すように、組み合わせ１〜４のそれぞれにおいて、複数の荷物を運搬する作業主体の種類及び各作業主体が荷物を取得する順番は複数あり得る。
【０１２５】
図１０の表２３に示されるように、運搬パターン算出部１６は、組み合わせ１について、可能な荷物取得のパターンを算出する。組み合わせ１では、作業主体は、複数の荷物を運搬するもの（表中では、複数荷物運搬機と称している）のみである。単数の荷物を運搬する作業主体（表中では、単数荷物運搬機と称している）は、組み合わせ１では存在しない。所要時間算出部１８は、各運搬パターンにおける所要時間を算出し、所要時間の最も短い運搬パターン１−１を、組み合わせ１の運搬パターン１として選択する。
【０１２６】
図１１の表２４に示すように、運搬パターン算出部１６は、組み合わせ２について、荷物取得の運搬パターンを複数算出する。なお、運搬パターンのうち、図１０の表２３と同じ運搬パターンについては、表２４では記載を省略している。表２４に示すように、組み合わせ２の運搬パターンでは、複数の荷物を運搬する作業主体１と、単数の荷物を運搬する作業主体２及び３が存在する。
【０１２７】
所要時間算出部１８は、各運搬パターンにおける所要時間を算出し、使用する作業主体の組み合わせ別に、所要時間の最も短い運搬パターンを、組み合わせ２の運搬パターンとして選択する。本例においては、所要時間算出部１８は、荷物ＡおよびＢを作業主体１で、荷物Ｃを作業主体２で運搬する運搬パターンである３−１及び３−２から、所要時間の短い方の運搬パターン３−１を、組み合わせ２で作業主体１および２を用いた場合の運搬パターンとして選択する。同様に、所要時間算出部１８は、荷物ＡおよびＢを作業主体１で、荷物Ｃを作業主体３で運搬する運搬パターンである４−１及び４−２から、所要時間の短い方の運搬パターン４−２を、組み合わせ２で作業主体１および３を用いた場合の運搬パターンとして選択する。なお、表２２の運搬パターン２は、組み合わせ２において、すべての荷物を作業主体１で運搬したときの運搬パターンであり、上述した組み合わせ１における運搬パターン１−１と同じである。
【０１２８】
（運搬パターン算出例４）
次に、運搬パターンの算出例４について説明する。本例は、上述した運搬パターン算出例３と運搬パターン算出例４とを組み合わせた算出例に対応する。
【０１２９】
本例においては、運搬パターン算出例３と同様に、単数又は複数の荷物に対し、運搬可能な作業主体をすべて割り当て、複数の荷物を運搬する作業主体が荷物を取得する順番まで考慮して、運搬パターンを算出する。さらに上述した運搬パターン算出例２と同様に、作業主体割り当て部１５は、一回作業主体の割り当てを行った後、各作業主体の一回目の運搬の終了時刻と位置とを参照して、再度、作業主体の割り当てを行う。
【０１３０】
（作業主体決定処理の流れ）
図１２を参照して、各荷物を運搬する作業主体数決定処理の流れを説明する。図１２は、作業主体数決定処理の流れを示すフローチャートである。
【０１３１】
（ステップＳ００１）
まず、ステップＳ００１において、導入数算出部１３は、各作業主体の最大導入数を含む作業主体情報を取得する。
【０１３２】
（ステップＳ００２）
続いて、ステップＳ００２において、導入数算出部１３は、各作業主体の最大導入数を参照して、導入数パターンを算出する。導入数算出部１３は、算出した導入数パターンを、作業主体割り当て部１５へと供給する。
【０１３３】
（ステップＳ００４）
続いて、ステップＳ００４において、作業主体割り当て部１５は、荷物情報を取得する。荷物情報取得部５は、取得した荷物情報を、作業主体割り当て部１５に供給する。
【０１３４】
（ステップＳ００６）
続いて、ステップＳ００６において、運搬能力取得部６は、各作業主体が運搬できる荷物の条件を含む、作業主体の運搬能力を取得する。運搬能力取得部６は、取得した運搬能力を、作業主体割り当て部１５に供給する。
【０１３５】
なお、上記のステップＳ００２〜Ｓ００６の順番は、特に限定されず、互いに入れ替えることが可能である。
【０１３６】
（ステップＳ００８）
続いて、ステップＳ００８において、作業主体割り当て部１５は、導入数算出部１３から供給された導入数パターンの一つについて、各荷物に対して、該荷物を運搬することが可能な作業主体をすべて割り当てる。作業主体の割り当て方法については、上述した通りである。
【０１３７】
（ステップＳ０１０）
続いて、ステップＳ００１０において、作業主体割り当て部１５は、作業主体が割り当てられていない荷物があるかを判断する。作業主体割り当て部１５は、作業主体が割り当てられてない荷物があれば、エラーを制御装置３０の表示部（図示せず）に供給し、表示部がエラー表示を行う。すべての荷物に対し、作業主体が割り当てられたら、作業主体割り当て部１５は、割り当て結果を、運搬パターン算出部１６に供給する。
【０１３８】
（ステップＳ０１２）
続いて、ステップＳ０１２において、運搬パターン算出部１６は、作業主体状況取得部７から、作業主体状況を取得する。
【０１３９】
（ステップＳ０１３）
続いて、ステップＳ０１３において、運搬パターン算出部１６は、地図情報取得部４から、地図情報を取得する。
【０１４０】
なお、運搬パターン算出部１６がステップＳ０１２およびステップＳ０１３の処理を行う順番は、ステップＳ０１４の前であれば、特に限定されない。
【０１４１】
（ステップＳ０１４）
続いて、ステップＳ０１４において、運搬パターン算出部１６は、作業主体割り当て部１５から供給された割り当て結果、作業主体状況取得部７から供給された作業主体状況、および地図情報取得部４から供給された地図情報を参照して、運搬パターンおよび各運搬パターンにおける運搬ルートを算出する。運搬パターンの算出方法の詳細は、上述した通りである。
【０１４２】
（ステップＳ０１８）
続いて、ステップＳ０１８において、運搬パターン算出部１６は、作業主体が割り当てられていない荷物があるか、換言すれば、各荷物に対し作業主体を一回割り当てたとき、ユーザがすべての荷物を運搬することができるかどうかを判断する。作業主体が割り当てられていない荷物があれば、作業主体数決定部２００は、ステップＳ０１２に戻り、ステップＳ０１２からステップＳ０１８までを繰り返すことで、複数回作業主体の割り当てを行う。作業主体が割り当てられていない荷物がなければ、運搬パターン算出部１６は、算出した運搬パターンを、所要時間算出部１８に供給する。
【０１４３】
（ステップＳ０１９）
続いて、ステップＳ０１６において、所要時間算出部１８は、運搬パターン算出部１６から供給された運搬パターンを参照して、各運搬パターンにおける各荷物の運搬の所要時間を算出する。
【０１４４】
（ステップＳ０２０）
続いて、ステップＳ０２０において、所要時間算出部１８は、最も所要時間の短い運搬パターンを決定する。所要時間算出部１８は、決定した最も所要時間の短い運搬パターンを、運搬計画作成部２５に供給する。
【０１４５】
（ステップＳ０２１）
続いて、ステップＳ０２１において、作業主体情報取得部１２は、各作業主体に対する費用を含む作業主体情報を取得し、金額算出部１４に供給する。金額算出部１４は、各作業主体に対する費用を参照して、作業主体の合計金額を算出する。金額算出部１４は、ある導入数パターンについての合計金額の算出が完了したという情報を、導入数算出部１３に供給する。
【０１４６】
（ステップＳ０２２）
続いて、ステップＳ０２２において、導入数算出部１３は、すべての導入数パターンについて、最も所要時間の短い運搬パターンの算出、および合計金額の算出が完了したかを判断する。導入数算出部１３は、最も所要時間の短い運搬パターンの算出、および合計金額の算出が完了していない導入数パターンがあれば、ステップＳ００４に戻り、ステップＳ００４〜Ｓ０２２の処理を繰り返す。導入数算出部１３は、すべての導入数パターンについて、最も所要時間の短い運搬パターンの算出、および合計金額の算出が完了したと判断したら、すべての導入数パターンについて算出が完了したという情報を、金額算出部１４に供給する。
【０１４７】
（ステップＳ０２３）
続いて、ステップＳ０２３において、金額算出部１４は、すべての導入数パターンについて算出した最も所要時間の短い運搬パターンの中から、最も所要時間の短い運搬パターン群を選択する。最も所要時間の短い運搬パターン群の選択方法の詳細は、上述した通りである。さらに、金額算出部１４は、最も所要時間の短い運搬パターン群の中から、最も作業主体の合計金額が少ない運搬パターンを選択し、運搬計画作成部２５に供給する。
【０１４８】
（ステップＳ０２４）
続いて、ステップＳ０２４において、運搬計画作成部２５は、金額算出部１４から供給された、最も所要時間が短く、かつ作業主体の合計金額が少ない運搬パターンに基づき、運搬計画を作成する。運搬計画作成部２５は、作成した運搬計画を、配送計画比較部１９に供給する。
【０１４９】
（ステップＳ０２５）
続いて、ステップＳ０２５において、配送計画比較部１９は、配送計画取得部３から供給された配送計画を取得する。なお、ステップＳ０２５の処理を行う順番は、ステップＳ０２６の前であれば、特に限定されるものではない。
【０１５０】
（ステップＳ０２６）
続いて、ステップＳ０２６において、配送計画比較部１９は、運搬計画作成部２５から供給された運搬計画と、配送計画取得部３から供給された配送計画とを比較し、運搬計画が配送計画を達成することが可能かを判断する。配送計画比較部１９は、運搬計画が配送計画を達成することが可能だと判断すれば、作業主体数決定処理を終了する。また、配送計画比較部１９は、運搬計画が配送計画を達成することができないと判断すれば、エラーを制御装置３０の表示部に供給し、表示部がエラー表示を行う。
【０１５１】
〔ソフトウェアによる実現例〕
シミュレーション装置１の制御ブロック（特に地図情報取得部４、荷物情報取得部５、運搬能力取得部６、作業主体状況取得部７、および作業主体数決定部２００）は、集積回路（ＩＣチップ）等に形成された論理回路（ハードウェア）によって実現してもよいし、ソフトウェアによって実現してもよい。
【０１５２】
後者の場合、シミュレーション装置１は、各機能を実現するソフトウェアであるプログラムの命令を実行するコンピュータを備えている。このコンピュータは、例えば１つ以上のプロセッサを備えていると共に、上記プログラムを記憶したコンピュータ読み取り可能な記録媒体を備えている。そして、上記コンピュータにおいて、上記プロセッサが上記プログラムを上記記録媒体から読み取って実行することにより、本発明の目的が達成される。上記プロセッサとしては、例えばＣＰＵ（Central Processing Unit）を用いることができる。上記記録媒体としては、「一時的でない有形の媒体」、例えば、ＲＯＭ（Read Only Memory）等の他、テープ、ディスク、カード、半導体メモリ、プログラマブルな論理回路などを用いることができる。また、上記プログラムを展開するＲＡＭ（Random Access Memory）などをさらに備えていてもよい。また、上記プログラムは、該プログラムを伝送可能な任意の伝送媒体（通信ネットワークや放送波等）を介して上記コンピュータに供給されてもよい。なお、本発明の一態様は、上記プログラムが電子的な伝送によって具現化された、搬送波に埋め込まれたデータ信号の形態でも実現され得る。
【０１５３】
本発明は上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
【符号の説明】
【０１５４】
１  シミュレーション装置
２００  作業主体数決定部
３  配送計画取得部
４  地図情報取得部
５  荷物情報取得部
６  運搬能力取得部
７  作業主体状況取得部
【図１】
2019031353.tif 000003
【図２】
2019031353.tif 000004
【図３】
2019031353.tif 000005
【図４】
2019031353.tif 000006
【図５】
2019031353.tif 000007
【図６】
2019031353.tif 000008
【図７】
2019031353.tif 000009
【図８】
2019031353.tif 000010
【図９】
2019031353.tif 000011
【図１０】
2019031353.tif 000012
【図１１】
2019031353.tif 000013
【図１２】
2019031353.tif 000014