JP7191280B1 - 情報処理装置、割当方法、及び割当プログラム - Google Patents

Abstract

情報処理装置（１００）は、第１の移動体が有する複数のロッカーのうちの第１のロッカーに第１の受取人の１以上の荷物が割当てられていることを示す管理テーブル（１１１）と、第１の受取人の第１の荷物を示す荷物情報とを取得する取得部（１２０）と、第１のロッカーに第１の荷物を格納できるか否かを判定し、第１のロッカーに第１の荷物を格納できる場合、第１のロッカーに第１の荷物を割当て、管理テーブル（１１１）に基づいて、１以上の荷物と第１の荷物とが第１のロッカーに割当てられていることを示す割当情報を生成する割当制御部（１３０）と、生成された割当情報を出力する出力部（１４０）と、を有する。

Description

本開示は、情報処理装置、割当方法、及び割当プログラムに関する。

荷物は、移動体に積み込まれて、配送される。ここで、パレットをトラックに積み込むプランを作成する技術が提案されている（特許文献１を参照）。

特開２０２０－１５５７４号公報

ところで、移動体が複数のロッカーを有する場合がある。１つのロッカーには、１つの荷物が格納される。受取人の複数の荷物が複数のロッカーに格納されている場合、受取人は、荷物の数だけロッカーを開閉する。そのため、受取人の負担が大きい。よって、このような荷物の割当ては、望ましくない。

本開示の目的は、１つのロッカーに複数の荷物を割当てることである。

本開示の一態様に係る情報処理装置が提供される。情報処理装置は、第１の移動体が有する複数のロッカーのうちの第１のロッカーに第１の受取人の１以上の荷物が割当てられていることを示す管理情報と、前記第１の受取人の第１の荷物を示す荷物情報とを取得する取得部と、前記１以上の荷物が割当てられている前記第１のロッカーに前記第１の荷物を格納できるか否かを判定し、前記第１のロッカーに前記第１の荷物を格納できる場合、前記第１のロッカーに前記第１の荷物を割当て、前記管理情報に基づいて、前記１以上の荷物と前記第１の荷物とが前記第１のロッカーに割当てられていることを示す割当情報を生成する割当制御部と、生成された割当情報を出力する出力部と、を有する。

本開示によれば、１つのロッカーに複数の荷物を割当てることができる。

実施の形態１の荷物割当システムを示す図である。 実施の形態１の情報処理装置が有するハードウェアを示す図である。 実施の形態１の情報処理装置の機能を示すブロック図である。 実施の形態１の管理テーブルの例を示す図である。 実施の形態１の情報処理装置が実行する処理の例を示すフローチャート（その１）である。 実施の形態１の情報処理装置が実行する処理の例を示すフローチャート（その２）である。 実施の形態１の情報処理装置が実行する処理の例を示すフローチャート（その３）である。 実施の形態２の情報処理装置が実行する処理の例を示すフローチャート（その１）である。 実施の形態２の情報処理装置が実行する処理の例を示すフローチャート（その２）である。 実施の形態３の管理テーブルの例を示す図である。

以下、図面を参照しながら実施の形態を説明する。以下の実施の形態は、例にすぎず、本開示の範囲内で種々の変更が可能である。

実施の形態１．
図１は、実施の形態１の荷物割当システムを示す図である。荷物割当システムは、情報処理装置１００と端末装置２００とを含む。情報処理装置１００と端末装置２００とは、ネットワークを介して、通信する。

情報処理装置１００は、割当方法を実行する装置である。例えば、情報処理装置１００は、サーバである。
端末装置２００は、ユーザに用いられる装置である。例えば、端末装置２００は、スマートフォン、タブレット端末などである。また、ユーザは、荷物を格納する人である。
車両３００は、ロッカー３０１～３０５を有する。例えば、車両３００は、自動運転が可能な車両である。例えば、車両３００は、ＡＭＲ（Ａｕｔｏｎｏｍｏｕｓ Ｍｏｂｉｌｅ Ｒｏｂｏｔ）である。車両は、移動体とも言う。また、図１は、１つの車両を示している。複数のロッカーを有する車両の数は、２つ以上でもよい。

荷物割当システムを簡単に説明する。ユーザは、端末装置２００に荷物情報を登録する。例えば、荷物情報は、受取人の名前、荷物ＩＤ（ｉｄｅｎｔｉｆｉｅｒ）、荷物の大きさ、荷物の受取時刻、及び荷物の受取場所を含む。端末装置２００は、荷物情報を情報処理装置１００に送信する。情報処理装置１００は、荷物情報に基づいて、荷物を格納するロッカー３０１を決定する。情報処理装置１００は、ロッカー３０１を示す情報を端末装置２００に送信する。端末装置２００は、当該情報を表示する。ユーザは、端末装置２００を見ることで、荷物を格納させるロッカー３０１を知る。ユーザは、ロッカー３０１に荷物を格納する。車両３００は、受取時刻に、受取場所に到着するように、受取場所に移動する。到着後、受取人は、ロッカー３０１から荷物を取り出す。

実用例としては、観光客が購入した荷物の配送が挙げられる。ユーザは、観光地に店を経営している者である。ユーザは、観光客が購入した複数の荷物を端末装置２００に登録する。情報処理装置１００は、荷物の割当処理を行う。端末装置２００は、複数の荷物を格納させるロッカーを示す情報を情報処理装置１００から受信する。ユーザは、当該情報に基づいて、複数の荷物をロッカーに格納する。観光客は、受取場所で、ロッカーから複数の荷物を取り出す。
また、実用例としては、工場の部品の配送、オフィスで使用される物の配送などが挙げられる。この場合、例えば、ユーザは、工場内の作業員、又はオフィスで働く人である。

以下、情報処理装置１００を詳細に説明する。

次に、情報処理装置１００が有するハードウェアを説明する。
図２は、実施の形態１の情報処理装置が有するハードウェアを示す図である。情報処理装置１００は、プロセッサ１０１、揮発性記憶装置１０２、及び不揮発性記憶装置１０３を有する。

プロセッサ１０１は、情報処理装置１００全体を制御する。例えば、プロセッサ１０１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）などである。プロセッサ１０１は、マルチプロセッサでもよい。また、情報処理装置１００は、処理回路を有してもよい。

揮発性記憶装置１０２は、情報処理装置１００の主記憶装置である。例えば、揮発性記憶装置１０２は、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）である。不揮発性記憶装置１０３は、情報処理装置１００の補助記憶装置である。例えば、不揮発性記憶装置１０３は、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）、又はＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）である。

次に、情報処理装置１００が有する機能を説明する。
図３は、実施の形態１の情報処理装置の機能を示すブロック図である。情報処理装置１００は、記憶部１１０、取得部１２０、割当制御部１３０、及び出力部１４０を有する。

記憶部１１０は、揮発性記憶装置１０２又は不揮発性記憶装置１０３に確保した記憶領域として実現してもよい。
取得部１２０、割当制御部１３０、及び出力部１４０の一部又は全部は、処理回路によって実現してもよい。また、取得部１２０、割当制御部１３０、及び出力部１４０の一部又は全部は、プロセッサ１０１が実行するプログラムのモジュールとして実現してもよい。例えば、プロセッサ１０１が実行するプログラムは、割当プログラムとも言う。例えば、割当プログラムは、記録媒体に記録されている。

記憶部１１０は、管理テーブルを記憶してもよい。以下に管理テーブルを示す。

図４は、実施の形態１の管理テーブルの例を示す図である。例えば、管理テーブル１１１は、記憶部１１０に格納されている。管理テーブル１１１は、管理情報とも言う。
管理テーブル１１１は、車両名、ロッカー、受取人、荷物ＩＤ、荷物の大きさ、空きスペース、受取時刻、及び受取場所の項目を有する。なお、例えば、荷物の大きさは、縦、横、及び高さで表現される。また、受取時刻は、受取時間の意味を含む。例えば、受取時間は、１０時から１１時である。さらに、管理テーブル１１１は、ロッカーの大きさの項目を有してもよい。

例えば、図４の管理テーブル１１１は、“車両１”のロッカー“Ｌ１”に、受取人“Ａ”の荷物を割当てていることを示している。また、例えば、図４の管理テーブル１１１は、“車両１”のロッカー“Ｌ３”が空きロッカーであることを示している。

取得部１２０は、管理テーブル１１１を取得する。例えば、取得部１２０は、管理テーブル１１１を記憶部１１０から取得する。また、例えば、取得部１２０は、管理テーブル１１１を外部装置から取得する。外部装置は、情報処理装置１００に接続可能な装置である。外部装置の図は、省略されている。ここで、例えば、管理テーブル１１１は、第１の移動体が有する複数のロッカーのうちの第１のロッカーに第１の受取人の１以上の荷物が割当てられていることを示す。

取得部１２０は、荷物情報を端末装置２００から取得する。また、取得部１２０は、他の装置を介して、荷物情報を取得してもよい。ここで、例えば、荷物情報は、第１の受取人の第１の荷物を示す。

割当制御部１３０は、第１のロッカーに第１の荷物を格納できるか否かを判定する。割当制御部１３０は、第１のロッカーに第１の荷物を格納できる場合、第１のロッカーに第１の荷物を割当てる。割当制御部１３０は、管理テーブル１１１に基づいて、１以上の荷物と第１の荷物とが第１のロッカーに割当てられていることを示す割当情報を生成する。
出力部１４０は、生成された割当情報を出力する。

次に、情報処理装置１００が実行する処理を、フローチャートを用いて、説明する。
図５は、実施の形態１の情報処理装置が実行する処理の例を示すフローチャート（その１）である。
（ステップＳ１１）取得部１２０は、荷物情報を端末装置２００から取得する。
（ステップＳ１２）割当制御部１３０は、荷物情報に含まれている受取人が管理テーブル１１１に登録されているか否かを判定する。言い換えれば、割当制御部１３０は、２つ目以降の荷物の登録であるか否かを判定する。
２つ目以降の荷物の登録である場合、処理は、ステップＳ３１に進む。当該受取人の初めての荷物の登録である場合、処理は、ステップＳ１３に進む。

（ステップＳ１３）割当制御部１３０は、管理テーブル１１１に登録されている車両のうち、１つの車両を参照する。例えば、割当制御部１３０は、“車両１”を参照する。なお、参照される車両は、参照車両と呼ぶ。

（ステップＳ１４）割当制御部１３０は、他の受取人の情報が参照車両に登録されているか否かを判定する。他の受取人の情報が参照車両に登録されていない場合、処理は、ステップＳ１５に進む。他の受取人の情報が参照車両に登録されている場合、処理は、ステップＳ１６に進む。
例えば、当該受取人は、“Ｂ”とする。管理テーブル１１１には、受取人“Ａ”が登録されている。ステップＳ１４が実行される時点で、他の受取人である受取人“Ａ”が管理テーブル１１１に登録されているため、処理は、ステップＳ１６に進む。

（ステップＳ１５）割当制御部１３０は、荷物情報に基づいて、荷物に関する情報を管理テーブル１１１に登録する。例えば、割当制御部１３０は、荷物情報に含まれている受取人の名前、荷物ＩＤ、荷物の大きさ、荷物の受取時刻、及び荷物の受取場所を管理テーブル１１１に登録する。また、割当制御部１３０は、荷物の大きさに基づいて、空きスペースを算出し、算出された空きスペースを管理テーブル１１１に登録する。そして、処理は、終了する。
このように、割当制御部１３０は、ロッカーに荷物を割当てる。また、割当制御部１３０は、荷物を割当てる場合、大きいロッカーを優先して、荷物を割当ててもよい。

（ステップＳ１６）割当制御部１３０は、荷物情報に含まれている受取場所と参照車両のレコードの受取場所とが同じであり、かつ荷物情報に含まれている受取時刻と参照車両のレコードの受取時刻との差が閾値以下であるか否かを判定する。条件を満たす場合、処理は、ステップＳ１９に進む。条件を満たさない場合、処理は、ステップＳ１７に進む。

（ステップＳ１７）割当制御部１３０は、荷物情報に含まれている受取場所と参照車両のレコードの受取場所とが異なり、かつ荷物情報に含まれている受取時刻と参照車両のレコードの受取時刻との差が閾値以下であるか否かを判定する。条件を満たす場合、処理は、ステップＳ１９に進む。条件を満たさない場合、処理は、ステップＳ１８に進む。
（ステップＳ１８）割当制御部１３０は、荷物情報が示す荷物を参照車両と異なる車両に格納することを決定する。そして、処理は、ステップＳ２１に進む。
（ステップＳ１９）割当制御部１３０は、荷物情報が示す荷物を参照車両に格納することを決定する。そして、処理は、ステップＳ２１に進む。

図６は、実施の形態１の情報処理装置が実行する処理の例を示すフローチャート（その２）である。
（ステップＳ２１）割当制御部１３０は、荷物情報が示す荷物を参照車両に格納するか否かを判定する。当該荷物を参照車両に格納する場合、処理は、ステップＳ２２に進む。参照車両と異なる車両に当該荷物を格納する場合、処理は、ステップＳ２４に進む。
（ステップＳ２２）割当制御部１３０は、参照車両に空きロッカーがあるか否かを判定する。空きロッカーがある場合、処理は、ステップＳ２３に進む。空きロッカーがない場合、処理は、ステップＳ２４に進む。

（ステップＳ２３）割当制御部１３０は、荷物情報が示す荷物を参照車両に割当てる。詳細には、割当制御部１３０は、荷物情報に基づいて、荷物に関する情報を管理テーブル１１１に登録する。また、割当制御部１３０は、荷物の大きさに基づいて、空きスペースを算出し、算出された空きスペースを管理テーブル１１１に登録する。そして、処理は、終了する。
このように、割当制御部１３０は、ロッカーに荷物を割当てる。また、割当制御部１３０は、荷物を割当てる場合、大きいロッカーを優先して、荷物を割当ててもよい。

（ステップＳ２４）割当制御部１３０は、管理テーブル１１１を参照し、空きロッカーを有する車両が存在するか否かを判定する。なお、当該車両は、参照車両以外の車両である。
空きロッカーを有する車両が存在する場合、処理は、ステップＳ２５に進む。空きロッカーを有する車両が存在しない場合、処理は、ステップＳ２６に進む。

（ステップＳ２５）割当制御部１３０は、空きロッカーを有する車両に、荷物情報が示す荷物を割当てる。詳細には、割当制御部１３０は、荷物情報に基づいて、荷物に関する情報を管理テーブル１１１に登録する。また、割当制御部１３０は、荷物の大きさに基づいて、空きスペースを算出し、算出された空きスペースを管理テーブル１１１に登録する。そして、処理は、終了する。
このように、割当制御部１３０は、ロッカーに荷物を割当てる。また、割当制御部１３０は、荷物を割当てる場合、大きいロッカーを優先して、荷物を割当ててもよい。
（ステップＳ２６）出力部１４０は、荷物を登録できないことを示す情報を端末装置２００に送信する。

図７は、実施の形態１の情報処理装置が実行する処理の例を示すフローチャート（その３）である。
（ステップＳ３１）割当制御部１３０は、同じロッカーに荷物を格納できるか否かを判定する。なお、当該ロッカーは、既に割当て済みのロッカーである。
例えば、ロッカー“Ｌ１”には、荷物ＩＤ“Ｄ１”が割当てられているものとする。割当制御部１３０は、荷物情報が示す荷物ＩＤ“Ｄ４”の荷物をロッカー“Ｌ１”に格納できるか否かを判定する。例えば、割当制御部１３０は、空きスペース“Ｓ１”と、荷物ＩＤ“Ｄ４”の荷物の大きさ“Ｍ４”とに基づいて、荷物ＩＤ“Ｄ４”の荷物をロッカー“Ｌ１”に格納できるか否かを判定する。詳細には、割当制御部１３０は、荷物の大きさ“Ｍ４”が空きスペース“Ｓ１”よりも小さい場合、割当制御部１３０は、荷物ＩＤ“Ｄ４”の荷物をロッカー“Ｌ１”に格納できると判定する。つまり、割当制御部１３０は、同じロッカーに荷物を格納できると判定する。

割当制御部１３０は、既に割当て済みのロッカーの大きさ、当該ロッカーに割当てられている荷物の大きさ、荷物情報が示す荷物の大きさ、及び数理計画法又は組合せ最適化処理を用いて、同じロッカーに荷物を格納できるか否かを判定してもよい。例えば、ロッカー“Ｌ１”には、荷物ＩＤ“Ｄ１”が割当てられているものとする。割当制御部１３０は、ロッカー“Ｌ１”の大きさ、ロッカー“Ｌ１”に割当てられている荷物の大きさ、荷物情報が示す荷物ＩＤ“Ｄ４”の荷物の大きさ“Ｍ４”、及び数理計画法を用いて、荷物ＩＤ“Ｄ４”の荷物をロッカー“Ｌ１”に格納できるか否かを判定する。また、例えば、数理計画法は、動的計画法、貪欲法などである。割当制御部１３０は、数理計画法を用いることで、判定精度を向上させることができる。

同じロッカーに荷物を格納できる場合、処理は、ステップＳ３２に進む。同じロッカーに荷物を格納できない場合、処理は、ステップＳ３３に進む。

（ステップＳ３２）割当制御部１３０は、荷物情報が示す荷物を同じロッカーに割当てる。詳細には、割当制御部１３０は、荷物情報に基づいて、荷物に関する情報を同じロッカーに登録する。また、割当制御部１３０は、荷物の大きさに基づいて、空きスペースを算出し、算出された空きスペースを管理テーブル１１１に登録する。すなわち、割当制御部１３０は、空きスペースを更新する。そして、処理は、終了する。
このように、割当制御部１３０は、同じロッカーに複数の荷物を割当てる。

（ステップＳ３３）割当制御部１３０は、同じ車両に空きロッカーが存在するか否かを判定する。空きロッカーが存在する場合、処理は、ステップＳ３４に進む。空きロッカーが存在しない場合、処理は、ステップＳ３５に進む。

（ステップＳ３４）割当制御部１３０は、荷物情報が示す荷物を空きロッカーに割当てる。詳細には、割当制御部１３０は、荷物情報に基づいて、荷物に関する情報を管理テーブル１１１に登録する。また、割当制御部１３０は、荷物の大きさに基づいて、空きスペースを算出し、算出された空きスペースを管理テーブル１１１に登録する。そして、処理は、終了する。
このように、割当制御部１３０は、ロッカーに荷物を割当てる。また、割当制御部１３０は、荷物を割当てる場合、大きいロッカーを優先して、荷物を割当ててもよい。

（ステップＳ３５）割当制御部１３０は、管理テーブル１１１を参照し、空きロッカーを有する他の車両が存在するか否かを判定する。空きロッカーを有する他の車両が存在する場合、処理は、ステップＳ３６に進む。空きロッカーを有する車両が存在しない場合、処理は、ステップＳ３７に進む。

（ステップＳ３６）割当制御部１３０は、既に登録されている荷物に関する情報を空きロッカーを有する車両に移動する。例えば、車両１には、荷物ＩＤ“Ｄ１”が割当てられているものとする。空きロッカーを有する車両は、車両３とする。割当制御部１３０は、荷物ＩＤ“Ｄ１”のレコードを、車両３の空きロッカーのレコードに登録する。
このように、割当制御部１３０は、荷物に関する情報を移動する。また、割当制御部１３０は、空きロッカーであり、かつ大きいロッカーを優先して、荷物に関する情報の登録を行ってもよい。そして、処理は、ステップＳ１２に進む。

ステップＳ１２に進んだ後、割当制御部１３０は、再度、同じロッカーに荷物を格納できるかをステップＳ３１で判定する。例えば、割当制御部１３０は、既に登録されている荷物の移動先である車両３の同じロッカーに荷物を格納できるか否かを判定する。

（ステップＳ３７）出力部１４０は、荷物を登録できないことを示す情報を端末装置２００に送信する。

ここで、ステップＳ３６を実行する理由を説明する。管理テーブル１１１には、受取人“Ａ”の荷物が登録されているものとする。当該荷物は、ロッカー“Ｌ１”に割当てられているものとする。追加の荷物がロッカー“Ｌ１”に格納できない、かつ追加の荷物が車両１の他のロッカーにも格納できない場合、追加の荷物は、車両１以外の車両のロッカーに割当てられる。追加の荷物が、車両１以外の車両のロッカーに割当てられた場合、受取人“Ａ”の荷物は、２つの車両に分散される。荷物が分散された場合、受取人“Ａ”は、２回荷物を受取らなければならない。すなわち、荷物が分散された場合、受取人“Ａ”の負担は、大きくなる。そこで、追加の荷物がロッカー“Ｌ１”に格納できない場合、かつ追加の荷物が車両１の他のロッカーにも格納できない場合、割当制御部１３０は、管理テーブル１１１に登録されている荷物を、車両１以外の車両のロッカーに移動する。そして、割当制御部１３０は、車両１以外の車両の１つのロッカーに、複数の荷物を格納できるようにする。これにより、複数の荷物が、１つの車両に格納されるようになる。よって、ステップＳ３６を実行することで、情報処理装置１００は、受取人の負担を軽減できる。

第１の移動体、第１のロッカー、第１の荷物を用いて、上記の処理を以下のように表現できる。また、管理テーブル１１１は、空きロッカーである第２のロッカーを有する第２の移動体の情報を含む。割当制御部１３０は、第１のロッカーに第１の荷物を格納できないと判定された場合（ステップＳ３１でＮｏ）、かつ第１の移動体に空きロッカーが存在しない場合（ステップＳ３３でＮｏ）、第２の移動体の第２のロッカーに１以上の荷物を割当てる（ステップＳ３６）。割当制御部１３０は、第２のロッカーに第１の荷物を格納できるか否かを判定する（ステップＳ３１）。割当制御部１３０は、第２のロッカーに第１の荷物を格納できる場合（ステップＳ３１でＹｅｓ）、第２のロッカーに第１の荷物を割当てる（ステップＳ３２）。また、後述するように、割当制御部１３０は、管理テーブル１１１に基づいて、１以上の荷物と第１の荷物とが第２のロッカーに割当てられていることを示す割当情報を生成する。出力部１４０は、生成された割当情報を端末装置２００に出力する。

割当制御部１３０は、管理テーブル１１１に基づいて、割当情報を生成する。出力部１４０は、割当情報を端末装置２００に出力する。詳細には、出力部１４０は、車両３００がユーザの現在位置に到着する前に、割当情報を端末装置２００に出力する。例えば、出力部１４０は、車両３００がユーザの現在位置に到着する１０分前に、割当情報を端末装置２００に出力する。

端末装置２００は、割当情報を表示する。例えば、端末装置２００は、２つの荷物がロッカー３０２に割当てられていることを示す割当情報を表示する。ユーザは、端末装置２００を見ることで、２つの荷物の格納先であるロッカー３０２を知る。ユーザは、ロッカー３０２に２つの荷物を格納する。

実施の形態１によれば、情報処理装置１００は、上記したように、１つのロッカーに複数の荷物を割当てることができる。また、ユーザは、割当情報に基づいて、複数の荷物を１つのロッカーに格納する。そのため、受取人の負担が、軽減される。

実施の形態２．
次に、実施の形態２を説明する。実施の形態２では、実施の形態１と相違する事項を主に説明する。そして、実施の形態２では、実施の形態１と共通する事項の説明を省略する。
実施の形態１では、荷物が受取時刻に配達されない場合が起こる可能性がある。そこで、実施の形態２では、確実に荷物が受取時刻に配達されるように、割当てが実行される場合を説明する。

次に、情報処理装置１００が実行する処理を、フローチャートを用いて説明する。
図８は、実施の形態２の情報処理装置が実行する処理の例を示すフローチャート（その１）である。図８の処理は、ステップＳ２７が実行される点が図６の処理と異なる。そのため、図８では、ステップＳ２７を説明する。そして、ステップＳ２７以外の処理の説明は、省略する。

ここで、ステップＳ１５，２３，２５，２６，３２，３４，３７が実行された後、ステップＳ２７が実行される。

（ステップＳ２７）割当制御部１３０は、管理テーブル１１１を参照し、全ての車両の全てのロッカーに荷物が割当てられたか否かを判定する。条件が満たされる場合、処理は、ステップＳ４１に進む。条件が満たされない場合、処理は、終了する。

図９は、実施の形態２の情報処理装置が実行する処理の例を示すフローチャート（その２）である。
（ステップＳ４１）割当制御部１３０は、管理テーブル１１１に基づいて、全ての車両の全てのロッカーに割当てられている全ての荷物が受取時刻に配達されるか否かを判定する。詳細には、取得部１２０は、地図情報を記憶部１１０又は外部装置から取得する。割当制御部１３０は、管理テーブル１１１の受取時刻、管理テーブル１１１の受取場所、及び地図情報を用いて、配送計画を立てることができるか否かを試みる。割当制御部１３０は、配送計画を立てることができる場合、全ての荷物が受取時刻に配達されると判定する。割当制御部１３０は、配送計画を立てることができない場合、荷物が受取時刻に配達されないことが起こると判定する。
条件を満たす場合、処理は、終了する。条件を満たさない場合、処理は、ステップＳ４２に進む。

（ステップＳ４２）割当制御部１３０は、管理テーブル１１１に基づいて、全ての荷物が受取時刻に配達されるように、荷物の再割当てを実行する。例えば、割当制御部１３０は、車両１のロッカー“Ｌ１”に割当てられている荷物と車両２のロッカー“Ｌ１１”に割当てられている荷物とを入れ替える。
そして、処理は、ステップＳ４１に進む。

実施の形態２によれば、情報処理装置１００は、配送計画を立てることができない場合、確実に荷物が受取時刻に配達されるように、荷物の再割当てを実行する。これにより、受取人は、荷物を受取時刻に受取ることができる。

実施の形態３．
次に、実施の形態３を説明する。実施の形態３では、実施の形態１と相違する事項を主に説明する。そして、実施の形態３では、実施の形態１と共通する事項の説明を省略する。
実施の形態１では、１つのロッカーに複数の荷物を割当てる場合を説明した。荷物には、常温対応の荷物、保冷対応の荷物、及び加温対応の荷物が存在する。種別の異なる荷物が１つのロッカーに格納されることは、好ましくない。実施の形態３では、種別の異なる荷物が１つのロッカーに格納されないように、制御が行われる場合を説明する。

実施の形態３では、既に１つのロッカーに２以上の荷物が割当てられているものとする。

次に、管理テーブル１１１をさらに説明する。
図１０は、実施の形態３の管理テーブルの例を示す図である。管理テーブル１１１は、さらに、種別の項目を有する。種別の項目は、ロッカーの種別を示す。種別の項目には、常温ロッカー、保冷ロッカー、又は加温ロッカーが登録される。常温ロッカーは、常温専用のロッカーである。保冷ロッカーは、保冷専用のロッカーである。加温ロッカーは、加温専用ロッカーである。例えば、ロッカー“Ｌ１”は、常温ロッカーである。また、例えば、ロッカー“Ｌ３”は、保冷ロッカーである。また、例えば、ロッカー“Ｌ４”は、加温ロッカーである。

常温ロッカーには、常温対応の荷物が格納される。常温対応の荷物とは、外気温の状態で取り扱える荷物である。すなわち、常温対応の荷物とは、温度を気にせずに取り扱える荷物である。
保冷ロッカーには、保冷対応の荷物が格納される。例えば、保冷対応の荷物は、冷凍食品、冷たい飲み物などである。保冷対応の荷物が保冷ロッカーに格納されることで、保冷対応の荷物が解凍されることを防ぐことができる。
加温ロッカーには、加温対応の荷物が格納される。例えば、加温対応の荷物は、温められている料理、温かい飲み物などである。加温対応の荷物が加温ロッカーに格納されることで、加温対応の荷物の温度が下がることを防ぐことができる。

次に、情報処理装置１００が実行する処理の例を説明する。
取得部１２０は、荷物情報を取得する。荷物情報は、受取人“Ｂ”と、保冷対応の荷物を示す情報を含む。割当制御部１３０は、ロッカー“Ｌ２”に当該荷物を格納できると判定する（例えば、ステップＳ３１でＹｅｓ）。また、割当制御部１３０は、常温ロッカーであるロッカー“Ｌ２”に保冷対応の荷物を格納できないと判定する。割当制御部１３０は、車両１のロッカー“Ｌ３”又は他の車両の空きロッカー（例えば、ロッカー“Ｌ１２”）に当該荷物を割当てる。

また、取得部１２０は、荷物情報を取得する。荷物情報は、受取人“Ｂ”と、加温対応の荷物を示す情報を含む。割当制御部１３０は、ロッカー“Ｌ２”に当該荷物を格納できると判定する（例えば、ステップＳ３１でＹｅｓ）。また、割当制御部１３０は、常温ロッカーであるロッカー“Ｌ２”に加温対応の荷物を格納できないと判定する。割当制御部１３０は、車両１のロッカー“Ｌ４”又は他の車両の空きロッカーである加温ロッカーに当該荷物を割当てる。

また、取得部１２０は、荷物情報を取得する。荷物情報は、常温対応の荷物を示す情報を含む。割当制御部１３０は、同じロッカーに当該荷物を格納できると判定する（例えば、ステップＳ３１でＹｅｓ）。また、割当制御部１３０は、格納できると判定されたロッカーである保冷ロッカー又は加温ロッカーに、常温対応の荷物を格納できないと判定する。割当制御部１３０は、２以上の荷物が割当てられているロッカーを有する車両の空きロッカーである常温ロッカー又は他の車両の空きロッカーである常温ロッカーに当該荷物を割当てる。

これにより、情報処理装置１００は、種別の異なる荷物が１つのロッカーに格納されることを防ぐことができる。

以上に説明した各実施の形態における特徴は、互いに適宜組み合わせることができる。

１００ 情報処理装置、 １０１ プロセッサ、 １０２ 揮発性記憶装置、 １０３ 不揮発性記憶装置、 １１０ 記憶部、 １１１ 管理テーブル、 １２０ 取得部、 １３０ 割当制御部、 １４０ 出力部、 ２００ 端末装置、 ３００ 車両、 ３０１～３０５ ロッカー。

Claims (9)

1. 第１の移動体が有する複数のロッカーのうちの第１のロッカーに第１の受取人の１以上の荷物が割当てられていることを示す管理情報と、前記第１の受取人の第１の荷物を示す荷物情報とを取得する取得部と、
   前記１以上の荷物が割当てられている前記第１のロッカーに前記第１の荷物を格納できるか否かを判定し、前記第１のロッカーに前記第１の荷物を格納できる場合、前記第１のロッカーに前記第１の荷物を割当て、前記管理情報に基づいて、前記１以上の荷物と前記第１の荷物とが前記第１のロッカーに割当てられていることを示す割当情報を生成する割当制御部と、
   生成された割当情報を出力する出力部と、
   を有する情報処理装置。
2. 前記管理情報は、前記第１のロッカーの空きスペースを含み、
   前記荷物情報は、前記第１の荷物の大きさを含み、
   前記割当制御部は、前記空きスペースと前記第１の荷物の大きさとに基づいて、前記第１のロッカーに前記第１の荷物を格納できるか否かを判定する、
   請求項１に記載の情報処理装置。
3. 前記管理情報は、前記第１のロッカーの大きさと前記１以上の荷物の大きさを含み、
   前記荷物情報は、前記第１の荷物の大きさを含み、
   前記割当制御部は、前記第１のロッカーの大きさ、前記１以上の荷物の大きさ、前記第１の荷物の大きさ、及び数理計画法又は組合せ最適化処理を用いて、前記第１のロッカーに前記第１の荷物を格納できるか否かを判定する、
   請求項１に記載の情報処理装置。
4. 前記管理情報は、空きロッカーである第２のロッカーを有する第２の移動体の情報を含み、
   前記割当制御部は、前記第１のロッカーに前記第１の荷物を格納できないと判定された場合、かつ前記第１の移動体に空きロッカーが存在しない場合、前記第２の移動体の前記第２のロッカーに前記１以上の荷物を割当て、前記第２のロッカーに前記第１の荷物を格納できるか否かを判定し、前記第２のロッカーに前記第１の荷物を格納できる場合、前記第２のロッカーに前記第１の荷物を割当て、前記管理情報に基づいて、前記１以上の荷物と前記第１の荷物とが前記第２のロッカーに割当てられていることを示す割当情報を生成し、
   前記出力部は、生成された割当情報を出力する、
   請求項１に記載の情報処理装置。
5. 前記管理情報は、複数のロッカーを有する複数の移動体を示し、かつ荷物の受取時刻と荷物の受取場所とを含み、
   前記取得部は、地図情報を取得し、
   前記割当制御部は、全ての移動体の全てのロッカーに荷物が割当てられた場合、かつ前記受取時刻、前記受取場所、及び前記地図情報を用いて、配送計画を立てることができない場合、全ての荷物が受取時刻に配達されるように、荷物の再割当てを実行する、
   請求項１に記載の情報処理装置。
6. 前記管理情報は、前記第１のロッカーに前記第１の受取人の２以上の荷物が割当てられていることを示し、
   前記第１のロッカーは、常温ロッカーであり、
   前記第１の荷物は、保冷対応の荷物又は加温対応の荷物であり、
   前記割当制御部は、前記第１のロッカーに前記第１の荷物を格納できると判定した場合、かつ保冷対応の荷物又は加温対応の荷物を常温ロッカーに格納できないと判定した場合、前記第１の移動体の空きロッカーである保冷ロッカー又は加温ロッカー、又は他の移動体の空きロッカーである保冷ロッカー又は加温ロッカーに前記第１の荷物を割当てる、
   請求項１に記載の情報処理装置。
7. 前記管理情報は、前記第１のロッカーに前記第１の受取人の２以上の荷物が割当てられていることを示し、
   前記第１のロッカーは、保冷ロッカー又は加温ロッカーであり、
   前記第１の荷物は、常温対応の荷物であり、
   前記割当制御部は、前記第１のロッカーに前記第１の荷物を格納できると判定した場合、かつ保冷ロッカー又は加温ロッカーに常温対応の荷物を格納できないと判定した場合、前記第１の移動体の空きロッカーである常温ロッカー又は他の移動体の空きロッカーである常温ロッカーに前記第１の荷物を割当てる、
   請求項１に記載の情報処理装置。
8. 情報処理装置が、
   第１の移動体が有する複数のロッカーのうちの第１のロッカーに第１の受取人の１以上の荷物が割当てられていることを示す管理情報と、前記第１の受取人の第１の荷物を示す荷物情報とを取得し、
   前記１以上の荷物が割当てられている前記第１のロッカーに前記第１の荷物を格納できるか否かを判定し、
   前記第１のロッカーに前記第１の荷物を格納できる場合、前記第１のロッカーに前記第１の荷物を割当て、
   前記管理情報に基づいて、前記１以上の荷物と前記第１の荷物とが前記第１のロッカーに割当てられていることを示す割当情報を生成し、
   生成された割当情報を出力する、
   割当方法。
9. 情報処理装置に、
   第１の移動体が有する複数のロッカーのうちの第１のロッカーに第１の受取人の１以上の荷物が割当てられていることを示す管理情報と、前記第１の受取人の第１の荷物を示す荷物情報とを取得し、
   前記１以上の荷物が割当てられている前記第１のロッカーに前記第１の荷物を格納できるか否かを判定し、
   前記第１のロッカーに前記第１の荷物を格納できる場合、前記第１のロッカーに前記第１の荷物を割当て、
   前記管理情報に基づいて、前記１以上の荷物と前記第１の荷物とが前記第１のロッカーに割当てられていることを示す割当情報を生成し、
   生成された割当情報を出力する、
   処理を実行させる割当プログラム。

Images