特開 2024-11254 荷積み計画生成システム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024011254

(43)【公開日】2024-01-25

(54)【発明の名称】荷積み計画生成システム

(51)【国際特許分類】

   B65G 57/24 20060101AFI20240118BHJP

   B65G 57/03 20060101ALI20240118BHJP

   B65G 67/04 20060101ALI20240118BHJP

   G06Q 10/08 20240101ALI20240118BHJP

【ＦＩ】

B65G57/24

B65G57/03 G

B65G67/04

G06Q10/08

【審査請求】未請求

【請求項の数】2

【出願形態】ＯＬ

(21)【出願番号】P 2022113116

(22)【出願日】2022-07-14

(71)【出願人】

【識別番号】000002967

【氏名又は名称】ダイハツ工業株式会社

(74)【代理人】

【識別番号】110002147

【氏名又は名称】弁理士法人酒井国際特許事務所

(72)【発明者】

【氏名】竹内 裕喜

【テーマコード（参考）】

3F029

3F076

5L049

【Ｆターム（参考）】

3F029AA01

3F029AA05

3F029BA01

3F029DA01

3F076AA01

3F076CA01

3F076CA07

3F076EA10

3F076FA01

3F076FA03

3F076GA05

5L049AA16

(57)【要約】

【課題】収容空間に対するパレットの効率的な荷積み計画を生成する。
【解決手段】荷積み計画生成システム１０の取得部１２Ａは、収容空間に関する収容空間情報１６Ｃおよび収容空間への荷積み対象のパレットのパレット寸法情報を含むパレット情報１６Ｂを取得する。パレット群情報生成部１２Ｂは、収容空間の積上げ方向の空間内に収まるように１以上のパレットを積上げ方向に仮想的に積み上げたパレット群を表すパレット群情報を生成する。荷積み計画生成部１２Ｃは、収容空間情報１６Ｃに基づいて、パレット群情報によって表される複数のパレット群を、収容空間内における積上げ方向に交差する交差方向に仮想配置した配置パタンを荷積み計画として生成する。
【選択図】図３

【特許請求の範囲】

【請求項1】

収容空間に関する収容空間情報、および前記収容空間への荷積み対象のパレットのパレット寸法情報を含むパレット情報、を取得する取得部と、
前記収容空間の積上げ方向の空間内に収まるように１以上の前記パレットを前記積上げ方向に仮想的に積み上げたパレット群を表すパレット群情報を生成するパレット群情報生成部と
前記収容空間情報に基づいて、前記パレット群情報によって表される複数の前記パレット群を、前記収容空間内における前記積上げ方向に交差する交差方向に仮想配置した配置パタンを荷積み計画として生成する荷積み計画生成部と、
を備える荷積み計画生成システム。

【請求項2】

前記パレット情報は、
前記パレット寸法情報と、前記パレットの積上げ条件と、を含み、
前記パレット群情報生成部は、
前記収容空間情報および前記パレット情報に基づいて、前記収容空間の積上げ方向の空間内に収まり、且つ前記積上げ条件を満たすように、１以上の前記パレットを前記積上げ方向に仮想的に積み上げた前記パレット群を表す前記パレット群情報を生成する、
請求項１に記載の荷積み計画生成システム。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、荷積み計画生成システムに関する。

【背景技術】

【0002】

荷物などを収容したパレットをトラックの荷室などの収容空間に積載する荷積み計画の生成が行われている。例えば、ＢＬＤ（bottom left depth alogorithm）法を用いて、複数のパレットの各々を収容空間の下（bottom）、左（left）、および奥（depth）から順に仮想配置した荷積み計画を生成することが行われている（例えば、特許文献１～特許文献４参照）。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０２０－１５５７４号公報

【特許文献2】特開２００８－２６５９７０号公報

【特許文献3】特開２０１８－５２６９１号公報

【特許文献4】国際公開第２０１７／１８７４８２号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

パレットは、歪みや積上げ方向の噛み合わせ等の積上げ条件を有する場合がある。しかし従来技術では、複数のパレットを収容空間の下、左、および奥から順に仮想配置した配置パタンを荷積み計画として生成しており、収容空間に対するパレットの効率的な荷積み計画を生成することが困難な場合があった。

【0005】

本開示が解決しようとする課題は、収容空間に対するパレットの効率的な荷積み計画を生成することができる、荷積み計画生成システムを提供することである。

【課題を解決するための手段】

【0006】

本開示にかかる荷積み計画生成システムは、取得部と、パレット群情報生成部と、荷積み計画生成部と、を備える。取得部は、収容空間に関する収容空間情報、および前記収容空間への荷積み対象のパレットのパレット寸法情報を含むパレット情報、を取得する。パレット群情報生成部は、前記収容空間の積上げ方向の空間内に収まるように１以上の前記パレットを前記積上げ方向に仮想的に積み上げたパレット群を表すパレット群情報を生成する。荷積み計画生成部は、前記収容空間情報に基づいて、前記パレット群情報によって表される複数の前記パレット群を、前記収容空間内における前記積上げ方向に交差する交差方向に仮想配置した配置パタンを荷積み計画として生成する。

【発明の効果】

【0007】

本開示にかかる荷積み計画生成システムによれば、収容空間に対するパレットの効率的な荷積み計画を生成することができる。

【図面の簡単な説明】

【0008】

【図1】図１は、荷積み計画生成システムの説明図である。

【図2】図２は、荷積み計画生成システムのハードウェア構成図である。

【図3】図３は、荷積み計画生成システムの機能ブロック図である。

【図4A】図４Ａは、荷積み対象パレット情報のデータ構成を示す模式図である。

【図4B】図４Ｂは、パレット情報のデータ構成を示す模式図である。

【図4C】図４Ｃは、収容空間情報のデータ構成を示す模式図である。

【図5】図５は、表示画面の模式図である。

【図6】図６は、パレット群の生成の説明図である。

【図7】図７は、荷積み計画生成の説明図である。

【図8A】図８Ａは、パレット群の仮想配置の説明図である。

【図8B】図８Ｂは、パレット群の仮想配置の説明図である。

【図8C】図８Ｃは、パレット群の仮想配置の説明図である。

【図8D】図８Ｄは、パレット群の仮想配置の説明図である。

【図9】図９は、荷積み計画の説明図である。

【図10】図１０は、表示画面の模式図である。

【図11】図１１は、荷積み計画生成システムが実行する情報処理の流れのフローチャートである。

【発明を実施するための形態】

【0009】

以下に添付図面を参照して、本開示に係る荷積み計画生成システムの実施形態を説明する。

【0010】

図１は、本実施形態の荷積み計画生成システム１０の一例の説明図である。

【0011】

荷積み計画生成システム１０は、収容空間Ｓに対するパレット３０の配置パタンを荷積み計画として生成する情報処理装置である。

【0012】

収容空間Ｓとは、パレット３０を収容する対象となる空間である。収容空間Ｓは、例えば、移動体の荷室内の空間、および、非移動体の荷室内の空間、等である。移動体は、例えば、トラック２０、トラック２０以外の車両、貨物列車、航空機、船舶、などである。非移動体は、例えば、地面に設置されたコンテナ、倉庫、などである。

【0013】

本実施形態では、収容空間Ｓが、トラック２０の荷室内の空間である形態を一例として説明する。

【0014】

パレット３０とは、収容空間Ｓへの荷積み対象の物体である。パレット３０は、１または複数の荷物を収容するための箱状部材である。本実施形態では、パレット３０が、略四角形状の底部材と、略四角形状の底部材の４辺によって構成される４つの頂点の各々に立設された支柱と、を少なくとも有するボックスパレットである形態を一例として説明する。すなわち、本実施形態では、パレット３０が、直方体状のパレットである形態を一例として説明する。なお、パレット３０は収容空間Ｓへの荷積み対象の物体であればよく、その形状および材質は限定されない。

【0015】

パレット３０は、例えば、実空間における互いに異なる載置場所の各々に載置されている。図１には、一例として、載置場所Ａおよび載置場所Ｂなどの複数の載置場所の各々に、複数のパレット３０がそれぞれ載置されている形態を一例として示す。トラック２０は、複数の載置場所を順に巡回し、各載置場所の各々で１または複数のパレット３０を荷積みし、目的地へと運ぶ。

【0016】

荷積み計画生成システム１０は、１または複数のトラック２０の各々の収容空間Ｓに対して、載置場所の各々に載置されたパレット３０の収容空間Ｓへの荷積み計画を生成する。

【0017】

まず、荷積み計画生成システム１０のハードウェア構成を説明する。

【0018】

図２は、荷積み計画生成システム１０の一例のハードウェア構成図である。

【0019】

荷積み計画生成システム１０は、ＣＰＵ（Central Processing Unit）１１Ａ、ＲＯＭ（Read Only Memory）１１Ｂ、ＲＡＭ（Random Access Memory）１１Ｃ、およびＩ／Ｆ１１Ｄ等がバス１１Ｅにより相互に接続され、通常のコンピュータを利用したハードウェア構成である。

【0020】

ＣＰＵ１１Ａは、本実施形態の荷積み計画生成システム１０を制御する演算装置である。ＲＯＭ１１Ｂは、ＣＰＵ１１Ａによる各種処理を実現するプログラム等を記憶する。ＲＡＭ１１Ｃは、ＣＰＵ１１Ａによる各種処理に必要なデータを記憶する。Ｉ／Ｆ１１Ｄは、データを送受信するためのインターフェースである。

【0021】

本実施形態の荷積み計画生成システム１０で実行される情報処理を実行するためのプログラムは、ＲＯＭ１１Ｂ等に予め組み込んで提供される。なお、本実施形態の荷積み計画生成システム１０で実行されるプログラムは、荷積み計画生成システム１０にインストール可能な形式又は実行可能な形式のファイルでＣＤ－ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ－Ｒ、ＤＶＤ（Digital Versatile Disk）等のコンピュータで読み取り可能な記録媒体に記録されて提供するように構成してもよい。

【0022】

次に、荷積み計画生成システム１０の機能的構成を説明する。

【0023】

図３は、荷積み計画生成システム１０の一例の機能ブロック図である。

【0024】

荷積み計画生成システム１０は、処理部１２と、通信部１４と、記憶部１６と、ＵＩ（ユーザ・インターフェース）部１８と、を備える。処理部１２、通信部１４、記憶部１６、およびＵＩ部１８は、例えば、バス１９を介して通信可能に接続されている。

【0025】

通信部１４は、ネットワークなどを介して外部の情報処理装置と通信するための通信インターフェースである。

【0026】

記憶部１６は、各種の情報を記憶する。本実施形態では、記憶部１６は、荷積み対象パレット情報１６Ａ、パレット情報１６Ｂ、および収容空間情報１６Ｃ、等を予め記憶する。荷積み対象パレット情報１６Ａ、パレット情報１６Ｂ、および収容空間情報１６Ｃの詳細は後述する。

【0027】

ＵＩ部１８は、出力部１８Ａおよび入力部１８Ｂを含む。出力部１８Ａは、各種の情報を出力する。出力部１８Ａは、例えば、画像を表示するディスプレイ、投影装置、スピーカ等である。入力部１８Ｂは、ユーザによる操作指示を受付ける。入力部１８Ｂは、例えば、キーボード、マウス、等である。

【0028】

処理部１２は、各種の情報処理を実行する。本実施形態では、処理部１２は、取得部１２Ａと、パレット群情報生成部１２Ｂと、荷積み計画生成部１２Ｃと、評価部１２Ｄと、出力制御部１２Ｅと、を備える。取得部１２Ａ、パレット群情報生成部１２Ｂ、荷積み計画生成部１２Ｃ、評価部１２Ｄ、および出力制御部１２Ｅ、の一部または全ては、例えば、ＣＰＵ等の処理装置にプログラムを実行させること、すなわち、ソフトウェアにより実現してもよい。また、取得部１２Ａ、パレット群情報生成部１２Ｂ、荷積み計画生成部１２Ｃ、評価部１２Ｄ、および出力制御部１２Ｅ、の一部または全ては、ＩＣ（Integrated Circuit）等のハードウェアにより実現してもよい。また、取得部１２Ａ、パレット群情報生成部１２Ｂ、荷積み計画生成部１２Ｃ、評価部１２Ｄ、および出力制御部１２Ｅ、の一部または全ては、ソフトウェアおよびハードウェアを併用して実現してもよい。

【0029】

取得部１２Ａは、荷積み対象パレット情報１６Ａ、パレット情報１６Ｂ、および収容空間情報１６Ｃを取得する。例えば、取得部１２Ａは、荷積み対象パレット情報１６Ａ、パレット情報１６Ｂ、および収容空間情報１６Ｃを記憶部１６から読み取ることで、これらの情報を取得する。なお、取得部１２Ａは、通信部１４を介してネットワークに接続された外部の情報処理装置から、荷積み対象パレット情報１６Ａ、パレット情報１６Ｂ、および収容空間情報１６Ｃを取得してもよい。

【0030】

図４Ａは、荷積み対象パレット情報１６Ａのデータ構成の一例を示す模式図である。荷積み対象パレット情報１６Ａは、収容空間Ｓへの荷積み対象のパレット３０の載置場所を管理するためのデータベースである。荷積み対象パレット情報１６Ａのデータ形式は、データベースに限定されない。

【0031】

例えば、荷積み対象パレット情報１６Ａは、載置場所と、パレット種類ＩＤと、を対応付けたデータベースである。載置場所は、パレット３０の載置場所を表す情報である。パレット種類ＩＤは、パレット３０の種類の識別情報である。

【0032】

なお、パレット種類ＩＤとして、パレット３０を一意に識別する識別情報を用いてよい。また、複数の載置場所の各々に、同じパレット種類ＩＤの各々によって識別される種類のパレット３０が複数載置されていてよい。このため、荷積み対象パレット情報１６Ａには、互いに異なる複数の載置場所の各々に対して、同じパレット種類ＩＤが対応づけて登録されていてよい。また、１つの載置場所に、同じ種類のパレット３０が複数載置されていてよい。このため、荷積み対象パレット情報１６Ａには、１つの載置場所に対して複数のパレット種類ＩＤが対応付けて登録されていてよい。また、荷積み対象パレット情報１６Ａは、１つの載置場所に同じ種類のパレット３０が複数載置されている場合、載置場所およびパレット種類ＩＤに対応付けて、該載置場所に載置された該パレット種類ＩＤによって識別される種類のパレット３０の個数を更に登録した構成であってもよい。

【0033】

図４Ｂは、パレット情報１６Ｂのデータ構成の一例を示す模式図である。パレット情報１６Ｂは、収容空間Ｓへの荷積み対象のパレット３０のパレット寸法情報と、積上げ条件と、を管理するためのデータベースである。パレット情報１６Ｂのデータ形式はデータベースに限定されない。

【0034】

本実施形態では、パレット情報１６Ｂは、パレット種類ＩＤと、パレット寸法情報と、積上げ条件と、を対応付けたデータベースである。パレット寸法情報は、対応するパレット種類ＩＤによって識別される種類のパレット３０の寸法を表す情報である。パレット寸法情報は、例えば、直方体状のパレット３０の略四角形状の底部材の４辺の内の平行な一方の２辺の延伸方向の長さと、該２辺に対して交差する他の２辺の延伸方向の長さと、パレット３０の該４辺に対して交差する方向の長さと、によって表される。

【0035】

本実施形態では、水平方向がＸ軸方向およびＸ軸方向に直交するＹ軸方向によって形成される二次元平面であるＸＹ平面に沿った方向である形態を想定して説明する。また、Ｘ軸方向およびＹ軸方向の双方に直交するＺ軸方向が、鉛直方向に平行である形態を想定して説明する。

【0036】

そして、本実施形態では、パレット寸法情報は、直方体状のパレット３０の略四角形状の底部材の４辺の内の２辺をＸ軸方向に平行に配置し、他の２辺をＹ軸方向に平行に配置したときの、Ｘ軸方向の長さと、Ｙ軸方向の長さと、Ｚ軸方向の長さと、によって表される形態を一例として説明する。本実施形態では、パレット３０のＺ軸方向の長さを、パレット３０の高さと称して説明する場合がある。

【0037】

積上げ条件とは、複数のパレット３０を積上げ方向に積み上げるときの積上げ制限に関する情報である。パレット３０の積上げ方向とは、パレット３０の高さ方向に一致する方向である。本実施形態では、パレット３０の積上げ方向が、反鉛直方向に一致する場合を想定して説明する。

【0038】

積上げ条件は、例えば、噛み合わせ情報と、歪み情報と、を含む。

【0039】

噛み合わせ情報とは、パレット３０の積上げ方向における他のパレット３０との噛み合わせ部の位置および形状を表す情報である。パレット３０の積上げ方向の少なくとも一端部には、積上げ方向に積み上げたときに他のパレット３０に対して噛み合わせとなる噛み合わせ部が設けられている。パレット情報１６Ｂには、パレット種類ＩＤによって識別される種類のパレット３０ごとに、積上げ条件として噛み合わせ部の位置および形状を表す噛み合わせ情報が予め登録されている。

【0040】

歪み情報とは、荷重に対するパレット３０の歪み度合いを表す情報である。パレット情報１６Ｂには、パレット種類ＩＤによって識別される種類のパレット３０ごとに、積上げ条件として歪み情報が予め登録されている。

【0041】

なお、積上げ条件は、複数のパレット３０を積上げ方向に積み上げるときの積上げ制限に関する情報であればよく、噛み合わせ情報、および歪み情報に限定されない。

【0042】

図４Ｃは、収容空間情報１６Ｃのデータ構成の一例を示す模式図である。収容空間情報１６Ｃは、収容空間Ｓに関する情報を管理するためのデータベースである。収容空間情報１６Ｃのデータ形式は、データベースに限定されない。

【0043】

本実施形態では、収容空間情報１６Ｃは、トラックＩＤと、収容空間寸法情報と、を対応付けたデータベースである。

【0044】

トラックＩＤは、収容空間Ｓである荷台を搭載したトラック２０の識別情報である。トラックＩＤは、例えば、トラック２０の巡回便の便番号などによって表される。本実施形態では、トラックＩＤとして便番号を用いる場合を一例として説明する。また、本実施形態では、便番号ごとに、トラック２０が何れの載置場所をどの順に巡回するかを表す便情報が予め定められているものとする。便情報は、ユーザによる入力部１８Ｂの操作指示などによって適宜変更可能としてよい。

【0045】

収容空間寸法情報とは、トラックＩＤによって識別されるトラック２０の収容空間Ｓの寸法を表す情報である。本実施形態では、収容空間Ｓが、直方体状の空間である形態を想定して説明する。

【0046】

例えば、収容空間寸法情報は、直方体状の収容空間Ｓの四角形状の底部の４辺の内の平行な一方の２辺の延伸方向の長さと、該２辺に対して交差する他の２辺の延伸方向の長さと、収容空間Ｓの該四辺に交差する方向の長さと、によって表される。具体的には、本実施形態では、収容空間Ｓの四角形状の底部をＸＹ平面に沿って配置した場合を想定する。また、本実施形態では、収容空間Ｓの四角形状の底部の４辺の内２辺を、Ｘ軸方向に平行に配置し、他方の２辺をＹ軸方向に平行に配置した場合を想定する。そして、本実施形態では、収容空間寸法情報が、直方体状の収容空間Ｓの四角形状の底部の４辺の内のＹ軸方向に平行な辺である長辺と、Ｘ軸方向に平行な辺である短辺と、Ｚ軸方向に平行な辺である高さと、の各々の長さによって表される形態を一例として説明する。

【0047】

図３に戻り説明を続ける。

【0048】

荷積み対象パレット情報１６Ａ、パレット情報１６Ｂ、および収容空間情報１６Ｃは、例えば、ユーザによる入力部１８Ｂの操作指示や他の情報処理装置による更新処理などによって、適宜更新される。本実施形態では、記憶部１６には、最新の荷積み対象パレット情報１６Ａ、パレット情報１６Ｂ、および収容空間情報１６Ｃが記憶されているものとする。

【0049】

荷積み対象パレット情報１６Ａ、パレット情報１６Ｂ、および収容空間情報１６Ｃ、の少なくとも２つは、１つのデータベースとして構成されていてもよい。また、荷積み対象パレット情報１６Ａ、パレット情報１６Ｂ、および収容空間情報１６Ｃは、それぞれ更に他の情報を対応付けたデータベースであってもよい。

【0050】

取得部１２Ａは、荷積み対象パレット情報１６Ａ、パレット情報１６Ｂ、および収容空間情報１６Ｃを取得する。

【0051】

パレット群情報生成部１２Ｂは、収容空間Ｓの積上げ方向の空間内に収まるように１以上のパレット３０を積上げ方向に仮想的に積み上げたパレット群を表すパレット群情報を生成する。

【0052】

パレット群情報生成部１２Ｂは、ユーザによる入力部１８Ｂの操作指示によって荷積み計画生成開始指示が入力されると、パレット群情報の生成を開始する。

【0053】

図５は、表示画面５０Ａの一例の模式図である。表示画面５０Ａは、出力部１８Ａに表示される表示画面５０の一例である。

【0054】

例えば、出力制御部１２Ｅは、ユーザによる入力部１８Ｂの操作指示などによって荷積み計画生成システム１０の起動が指示されると、表示画面５０Ａを出力部１８Ａに表示する。そして、ユーザによる入力部１８Ｂの操作指示等によってデータ読み込みが指示されると、取得部１２Ａが荷積み対象パレット情報１６Ａ、パレット情報１６Ｂ、および収容空間情報１６Ｃを取得する。取得部１２Ａが荷積み対象パレット情報１６Ａ、パレット情報１６Ｂ、および収容空間情報１６Ｃを取得すると、出力制御部１２Ｅは、収容空間情報１６Ｃに登録されているトラックＩＤの一覧である便番号と、便情報とを対応付けて表示画面５０Ａに表示する。

【0055】

図５には、トラックＩＤの一覧である便番号「１便」～「６便」を一例として示す。また、図５には、便番号によって識別されるトラック２０の各々が、載置場所「京都Ｂ」、「京都Ｐ」、「池田５０」、「池田９５」、「滋賀」の何れかを図中の左側から側に向かって順に巡回することを表す便情報の表示例を示す。「京都Ｂ」、「京都Ｐ」、「池田５０」、「池田９５」、および「滋賀」は、載置場所Ａ～載置場所Ｅなどの載置場所の各々の一例である。

【0056】

そして、ユーザによる入力部１８Ｂの操作指示等によって、スタートボタン５１が指示されると、荷積み計画生成開始指示を表す信号が処理部１２へ出力される。処理部１２のパレット群情報生成部１２Ｂは、荷積み計画生成指示を表す信号を受付けると、パレット群情報の生成を開始する。

【0057】

図６は、パレット群３２の生成の一例の説明図である。

【0058】

パレット群情報生成部１２Ｂは、収容空間情報１６Ｃに登録されているトラックＩＤによって識別される便番号のトラック２０の各々ごとに、便情報によって表される巡回する載置場所および載置場所の巡回順を特定する。また、パレット群情報生成部１２Ｂは、特定した載置場所の各々に載置されているパレット３０を荷積み対象パレット情報１６Ａから特定する。

【0059】

そして、パレット群情報生成部１２Ｂは、トラック２０の各々ごとに、トラック２０の収容空間寸法情報によって表される寸法の収容空間Ｓの高さＨ内に収まるように、１または複数のパレット３０を積上げ方向Ｚ１に仮想的に積み上げたパレット群３２を表すパレット群情報を生成する。

【0060】

このとき、パレット群情報生成部１２Ｂは、収容空間情報１６Ｃおよびパレット情報１６Ｂに基づいて、収容空間Ｓの積上げ方向Ｚ１の空間内に収まり、且つ積上げ条件を満たすように１以上のパレット３０を積上げ方向Ｚ１に仮想的に積み上げたパレット群３２を表すパレット群情報を生成する。

【0061】

詳細には、パレット群情報生成部１２Ｂは、パレット情報１６Ｂに示されるパレット種類ＩＤに対応する積上げ条件に含まれる噛み合わせ情報を読取る。そして、パレット群情報生成部１２Ｂは、積上げ方向Ｚ１に積み上げた時に、積上げ方向Ｚ１に隣接する２つのパレット３０の、噛み合わせ情報によって表される噛み合わせ部が互いに適合するように、複数のパレット３０を積上げ方向Ｚ１に積み上げる。

【0062】

また、パレット群情報生成部１２Ｂは、パレット情報１６Ｂに示されるパレット種類ＩＤに対応する積上げ条件に含まれる歪み情報を読取る。そして、パレット群情報生成部１２Ｂは、積上げ方向Ｚ１に積み上げた時に複数のパレット３０が歪むことでパレット３０の高さがパレット寸法情報によって表される高さより縮んだ歪み後の高さを算出する。そして、パレット群情報生成部１２Ｂは、歪み後の高さを用いて、トラック２０の収容空間寸法情報に含まれる高さＨ内に収まるように、１または複数のパレット３０を積上げ方向Ｚ１に仮想的に積み上げたパレット群３２を表すパレット群情報を生成する。

【0063】

また、パレット群情報生成部１２Ｂは、収容空間Ｓへ先に荷積みされるパレット３０ほどより下側(鉛直方向の下流側、積上げ方向Ｚ１の上流側)に配置されるように、積上げ順を調整する。詳細には、例えば、パレット群情報生成部１２Ｂは、載置場所の異なる複数のパレット３０を積上げ方向Ｚ１に積み上げたパレット群３２を生成する場合、荷積み対象の収容空間Ｓのトラック２０による巡回順の速い載置場所に載置されたパレット３０であるほど下側に配置されるように、積上げ順を調整する。そして、パレット群情報生成部１２Ｂは、積上げ順を調整した複数のパレット３０のパレット群３２を表すパレット群情報を生成する。

【0064】

パレット群情報生成部１２Ｂは、例えば、動的計画法、貪欲法等のアルゴリズムを用いて上記処理を行うことで、複数のパレット群３２のパレット群情報を生成すればよい。

【0065】

パレット群情報生成部１２Ｂが上記処理を行うことで、荷積み対象の複数のパレット３０は、積上げ方向Ｚ１に積み上げられた１または複数のパレット３０の組み合わせからなる複数のパレット群３２に分類される。

【0066】

図３に戻り説明を続ける。

【0067】

荷積み計画生成部１２Ｃは、収容空間情報１６Ｃに基づいて、パレット群情報によって表される複数のパレット群３２を、収容空間Ｓにおける積上げ方向Ｚ１に交差する交差方向に仮想配置した配置パタンを、荷積み計画として生成する。

【0068】

図７は、荷積み計画生成の一例の説明図である。

【0069】

荷積み計画生成部１２Ｃは、パレット群情報生成部１２Ｂによって生成された複数のパレット群３２を、収容空間Ｓにおける、積上げ方向Ｚ１に交差する方向、すなわち、Ｘ軸方向およびＹ軸方向によって構成されるＸＹ平面に沿って仮想配置する。

【0070】

詳細には、荷積み計画生成部１２Ｃは、改良版ＢＬ（Bottom-Left）法を用いて、パレット群３２を収容空間Ｓ内のＸＹ平面に沿って仮想配置する。

【0071】

ＢＬ法とは、収容空間Ｓの底面を構成する頂点の１つを初期ボトムレフト点として設定し、パレット３０のＸＹ平面に沿った方向の頂点を該初期ボトムレフト点に合致するように配置する。そして、配置したパレット３０の何れかの頂点と収容空間Ｓの辺とが合致する点を次のボトムレフト点として設定する。そして、設定したボトムレフト点の内の最も優先順位の高いボトムレフト点に、次のパレット３０のＸＹ平面に沿った方向の頂点が合致するように配置する。ＢＬ法では、この処理を繰り返すことでパレット３０を配置する。

【0072】

本実施形態では、ＢＬ法を改良した改良版ＢＬ法を用いてパレット群３２を収容空間Ｓ内に仮想配置する。

【0073】

図８Ａ～図８Ｄは、改良版ＢＬ法によるパレット群３２の仮想配置の一例の説明図である。図８Ａ～図８Ｄには、トラック２０の収容空間Ｓをトラック２０の運転席側が図中の上側となるように配置した例を示す。

【0074】

荷積み計画生成部１２Ｃは、トラック２０の収容空間寸法情報に含まれる長辺及び短辺を読取ることで、収容空間ＳのＸＹ平面のサイズを特定する。すなわち、荷積み計画生成部１２Ｃは、トラック２０の収容空間寸法情報に含まれる長辺をＹ軸方向の長さとし、短辺をＸ軸方向の長さとした、収容空間ＳのＸＹ平面のサイズを特定する。そして、荷積み計画生成部１２Ｃは、図８Ａ中、収容空間Ｓにおける左上の点によって表される、収容空間ＳのＸ軸方向およびＹ軸方向の原点を、ボトムレフト点ＣＰとして設定する（図８Ａ参照）。

【0075】

なお、図８Ａ～図８Ｄには、画像処理ライブラリとしてＯｐｅｎＣＶ（Open Source Computer Vision Library））またはＰｉｌｌｏｗを用いた例を示す。これらの画像処理ライブラリでは左上を原点として扱うため、荷積み計画生成部１２Ｃは、トップレフト点を探索することで、ボトムレフト点ＣＰを探索する。すなわち、荷積み計画生成部１２Ｃによる探索処理は、画像反転処理すれば、ボトムレフトであるボトムレフト点ＣＰを探索する処理に相当する。

【0076】

そして、図８Ｂに示すように、荷積み計画生成部１２Ｃは、図８Ａで設定したボトムレフト点ＣＰに、パレット群３２のＸＹ平面に沿った方向の頂点が合致するように該パレット群３２を配置する。

【0077】

荷積み計画生成部１２Ｃは、収容空間Ｓにおける、パレット群３２を未配置の残り空間ＲＳから、ボトムレフト点ＣＰを複数探索する。荷積み計画生成部１２Ｃは、収容空間Ｓを、Ｘ軸方向およびＹ軸方向の各々の方向における、原点から離れる方向であるＸ１方向およびＹ１方向の各々に沿って探索することで、ボトムレフト点ＣＰを探索する。

【0078】

荷積み計画生成部１２Ｃは、残り空間ＲＳを１または複数の矩形状の空間として扱う。このため、図８Ｂに示す状態の場合、荷積み計画生成部１２Ｃは、残り空間ＲＳとして２つの矩形状の残り空間ＲＳ１および残り空間ＲＳ２を特定する。そして、荷積み計画生成部１２Ｃは、これらの残り空間ＲＳ１および残り空間ＲＳ２の各々の左上の点であるボトムレフト点ＣＰを探索する。

【0079】

そして、荷積み計画生成部１２Ｃは、残り空間ＲＳと未配置の複数のパレット群３２の内の何れか１つのパレット群３２のＸＹ平面に沿った方向のサイズとを比較する。

【0080】

詳細には、荷積み計画生成部１２Ｃは、パレット群３２に含まれる１または複数のパレット３０のパレット寸法情報から、パレット群３２に含まれる１または複数のパレット３０の各々のＸ軸方向の長さおよびＹ軸方向の長さの各々を特定する。そして、荷積み計画生成部１２Ｃは、パレット群３２に含まれる複数のパレット３０の各々の内、最も長いＸ軸方向の長さをパレット群３２のＸ軸方向の長さとし、最も長いＹ軸方向の長さをパレット群３２のＹ軸方向の長さとして特定する。荷積み計画生成部１２Ｃは、特定したパレット群３２のＸ軸方向の長さおよびＹ軸方向の長さを、パレット群３２のＸＹ平面に沿った方向のサイズとして特定すればよい。

【0081】

そして、荷積み計画生成部１２Ｃは、残り空間ＲＳと未配置の複数のパレット群３２の内の何れか１つのパレット群３２のＸＹ平面に沿った方向のサイズとを比較し、残り空間ＲＳに入るパレット群３２を特定する。

【0082】

そして、図８Ｃに示すように、荷積み計画生成部１２Ｃは、図８Ｂで設定したボトムレフト点ＣＰの何れか一つに、特定したパレット群３２のＸＹ平面に沿った方向の頂点が合致するように該パレット群３２を配置する。

【0083】

更に、荷積み計画生成部１２Ｃは、収容空間Ｓにおける、パレット群３２を未配置の残り空間ＲＳから、ボトムレフト点ＣＰを複数探索する。荷積み計画生成部１２Ｃは、残り空間ＲＳを１または複数の矩形状の空間として扱う。このため、図８Ｃに示す状態の場合、荷積み計画生成部１２Ｃは、残り空間ＲＳとして３つの矩形状の残り空間ＲＳ３、残り空間ＲＳ４、および残り空間ＲＳ５を特定する。そして、荷積み計画生成部１２Ｃは、これらの残り空間ＲＳの各々の左上の点であるボトムレフト点ＣＰを探索する。

【0084】

そして、荷積み計画生成部１２Ｃは、残り空間ＲＳと未配置の複数のパレット群３２の内の何れか１つのパレット群３２のＸＹ平面に沿った方向のサイズとを比較する。荷積み計画生成部１２Ｃは、残り空間ＲＳと未配置の複数のパレット群３２の内の何れか１つのパレット群３２のＸＹ平面に沿った方向のサイズとを比較し、残り空間ＲＳに入るパレット群３２を特定する。

【0085】

そして、図８Ｄに示すように、荷積み計画生成部１２Ｃは、図８Ｃで設定したボトムレフト点ＣＰの何れか一つに、特定したパレット群３２のＸＹ平面に沿った方向の頂点が合致するように該パレット群３２を配置する。

【0086】

このように、荷積み計画生成部１２Ｃは、残り空間ＲＳからボトムレフト点ＣＰを特定し、パレット群３２の頂点がボトムレフト点ＣＰに合致するように該パレット群３２を配置する処理を繰り返すことで、複数のパレット群３２を積上げ方向Ｚ１に交差する交差方向（ＸＹ平面に沿った方向）に仮想配置した配置パタンを、荷積み計画として生成する。

【0087】

図９は、荷積み計画４２の一例の説明図である。

【0088】

荷積み計画生成部１２Ｃは、上記処理を行うことで、トラックＩＤの一例である便番号によって識別されるトラック２０の収容空間Ｓごとに、パレット群３２をＸＹ平面に沿って配置した配置パタン４０を、荷積み計画４２として生成する。図８には、便番号「１便」のトラックＩＤによって識別されるトラック２０の収容空間Ｓに対する配置パタン４０の荷積み計画４２を一例として示す。

【0089】

図９に示すように、荷積み計画４２は、複数のパレット群３２をＸＹ平面に沿って配置した配置パタン４０を示す。複数のパレット群３２の各々は、上述したように、１または複数のパレット３０を積上げ方向Ｚ１に仮想的に積み上げた組合せを表す。

【0090】

図９中、「Ｚ－００Ｎ」は、載置場所Ｚのパレット種類ＩＤ「００Ｎ」のパレット３０を表す。Ｚはアルファベットを表す、Ｎは１以上の整数を表す。

【0091】

上述したように、パレット群情報生成部１２Ｂは、収容空間Ｓへ先に荷積みされるパレット３０ほどより下側(鉛直方向の下流側)に配置されるように、積上げ順を調整したパレット群３２を生成する。図９には、１つのパレット群３２内において、Ｙ軸方向に沿ってより原点から離れる方向（Ｙ１方向）の下流側に示されるパレット３０であるほど、より先に荷積みする対象のパレット３０であることを表す。

【0092】

なお、荷積み計画生成部１２Ｃは遊び空間ＦＳを含む配置パタン４０を、荷積み計画４２として生成することが好ましい。

【0093】

遊び空間ＦＳとは、収容空間Ｓ内に仮想配置した少なくとも１つのパレット群３２の交差方向（ＸＹ平面に沿った方向）における位置が変動可能な空間である。遊び空間ＦＳは、この条件を満たす空間であればよく、サイズおよび形状は限定されない。

【0094】

図３に戻り説明を続ける。

【0095】

評価部１２Ｄは、荷積み計画生成部１２Ｃによって生成された荷積み計画４２が、予め定めた最適条件を満たすか否かを評価する。最適条件は、例えば、収容空間Ｓに対するパレット群３２の積載率が第１閾値以上、トラック２０の荷積みに要するコストが第２閾値未満、１つの収容空間Ｓ内に遊び空間ＦＳを少なくとも１箇所有する、などである。第１閾値および第２閾値は予め定めればよい。第１閾値および第２閾値は、ユーザによる入力部１８Ｂの操作指示によって適宜変更可能としてもよい。

【0096】

評価部１２Ｄは、荷積み計画生成部１２Ｃによって生成された荷積み計画４２が最適条件を満たさないと判断した場合、再処理を表す再処理指示をパレット群情報生成部１２Ｂおよび荷積み計画生成部１２Ｃへ出力する。

【0097】

そして、評価部１２Ｄは、荷積み計画４２が最適条件を満たすと判断した場合、最適条件を満たす荷積み計画４２を出力制御部１２Ｅへ出力する。

【0098】

なお、処理部１２では、パレット群情報生成部１２Ｂおよび荷積み計画生成部１２Ｃによる上記処理を複数回繰り返し実行してもよい。この繰り返し回数は、２以上の整数であればよい。また、この繰り返し回数は、ユーザによる入力部１８Ｂの操作指示などによって適宜変更可能としてよい。そして、評価部１２Ｄは、上記処理が繰り返し実行されることで生成された複数の荷積み計画４２の各々について、上記最適条件の複数の項目の各々について最も良好な値を表す荷積み計画４２を、出力制御部１２Ｅへ出力してもよい。例えば、評価部１２Ｄは、積載率が最も高く、コストが最も低く、且つ、収容空間Ｓに少なくとも１つの遊び空間ＦＳを含む配置パタン４０の荷積み計画４２を、出力制御部１２Ｅへ出力してよい。

【0099】

出力制御部１２Ｅは、評価部１２Ｄから受付けた荷積み計画４２を出力部１８Ａへ出力する。例えば、出力制御部１２Ｅは、評価部１２Ｄから受付けた荷積み計画４２を表す表示画面５０を出力部１８Ａであるディスプレイに表示する。

【0100】

図１０は、表示画面５０Ｂの一例の模式図である。表示画面５０Ｂは、表示画面５０の一例である。例えば、出力制御部１２Ｅは、評価部１２Ｄから受付けた荷積み計画４２を表す画像を含む表示画面５０Ｂを、ディスプレイに表示する。

【0101】

このため、ユーザは表示画面５０Ｂを視認することで、トラックＩＤの一例である便番号によって識別されるトラック２０の収容空間Ｓごとに、パレット群３２の配置パタン４０およびパレット群３２に含まれるパレット３０の積載順を容易に確認することができる。

【0102】

また、出力制御部１２Ｅは、荷積み計画４２をトラック２０の表示制御装置に送信してもよい。この場合、トラック２０の表示制御装置は、荷積み計画生成システム１０から受信した荷積み計画４２をトラック２０内に設けられたディスプレイに表示すればよい。また、出力制御部１２Ｅは、トラック２０のドライバによって携帯される情報処理端末に荷積み計画４２を送信してもよい。情報処理端末は、例えば、携帯端末、スマートフォンなどである。この場合、情報処理端末は、荷積み計画生成システム１０から受信した荷積み計画４２を情報処理端末のディスプレイに表示すればよい。

【0103】

次に、本実施形態の荷積み計画生成システム１０で実行する情報処理の流れの一例を説明する。

【0104】

図１１は、荷積み計画生成システム１０が実行する情報処理の流れの一例を示すフローチャートである。

【0105】

荷積み計画生成システム１０の取得部１２Ａが、荷積み対象パレット情報１６Ａ、パレット情報１６Ｂ、および収容空間情報１６Ｃを取得する（ステップＳ１００）。

【0106】

パレット群情報生成部１２Ｂは、ステップＳ１００で取得した情報に基づいて、収容空間Ｓの積上げ方向の空間内に収まるように１以上のパレット３０を積上げ方向Ｚ１に仮想的に積み上げたパレット群３２を表すパレット群情報を生成する（ステップＳ１０２）。

【0107】

荷積み計画生成部１２Ｃは、ステップＳ１００で取得した収容空間情報１６Ｃに基づいて、ステップＳ１０２で生成したパレット群情報によって表される複数のパレット群３２を、収容空間Ｓにおける積上げ方向Ｚ１に交差する交差方向に仮想配置した配置パタン４０を、荷積み計画４２として生成する（ステップ１０４）。

【0108】

評価部１２Ｄは、ステップＳ１０４で生成した荷積み計画４２が、予め定めた最適条件を満たすか否かを評価する（ステップＳ１０６）。最適条件を満たさないと判断した場合（ステップＳ１０８：Ｎｏ）、上記ステップＳ１０２へ戻る。最適条件を満たすと判断した場合（ステップＳ１０８：Ｙｅｓ）、ステップＳ１１０へ進む。

【0109】

出力制御部１２Ｅは、ステップＳ１０８で最適条件を満たすと判断した荷積み計画４２を出力部１８Ａへ出力する（ステップＳ１１０）。そして、本ルーチンを終了する。

【0110】

以上説明したように、本実施形態の荷積み計画生成システム１０は、取得部１２Ａと、パレット群情報生成部１２Ｂと、荷積み計画生成部１２Ｃと、を備える。取得部１２Ａは、収容空間Ｓに関する収容空間情報１６Ｃおよび収容空間Ｓへの荷積み対象のパレット３０のパレット寸法情報を含むパレット情報１６Ｂを取得する。パレット群情報生成部１２Ｂは、収容空間Ｓの積上げ方向Ｚ１の空間内に収まるように１以上のパレット３０を積上げ方向Ｚ１に仮想的に積み上げたパレット群３２を表すパレット群情報を生成する。荷積み計画生成部１２Ｃは、収容空間情報１６Ｃに基づいて、パレット群情報によって表される複数のパレット群３２を、収容空間Ｓ内における積上げ方向Ｚ１に交差する交差方向（ＸＹ平面に沿った方向）に仮想配置した配置パタン４０を荷積み計画４２として生成する。

【0111】

ここで、従来技術では、ＢＬＤ法を用いて、複数のパレット３０の各々を収容空間Ｓの下（bottom）、左（left）、および奥（depth）から順に仮想配置した荷積み計画を生成していた。しかし、パレット３０は、歪みや積上げ方向Ｚ１の噛み合わせ等の積上げ条件を有する場合がある。このため、複数のパレット３０を収容空間Ｓの下、左、および奥から順に仮想配置した配置パタンを荷積み計画として生成すると、収容空間Ｓに対するパレット３０の効率的な荷積み計画４２を生成することが困難な場合があった。

【0112】

一方、本実施形態の荷積み計画生成システム１０は、収容空間Ｓの積上げ方向Ｚ１の空間内に収まるように１以上のパレット３０を積上げ方向Ｚ１に仮想的に積み上げたパレット群３２を表すパレット群情報を生成する。そして、荷積み計画生成システム１０は、パレット群情報によって表される複数のパレット群３２を、収容空間Ｓ内における積上げ方向Ｚ１に交差する交差方向に仮想配置した配置パタン４０を、荷積み計画４２として生成する。

【0113】

このように、本実施形態の荷積み計画生成システム１０は、収容空間Ｓの積上げ方向Ｚ１の空間内に収まるように１または複数のパレット３０を積上げ方向Ｚ１に積み上げたパレット群３２を複数生成した後に、該複数のパレット群３２を積上げ方向Ｚ１に対して交差する交差方向に仮想配置する。

【0114】

このため、本実施形態の荷積み計画生成システム１０は、まず収容空間Ｓの積上げ方向Ｚ１の空間内に収まるように１または複数のパレット３０を積み上げることで、パレット３０が歪みや積上げ方向Ｚ１の噛み合わせ等の積上げ条件を有する場合であっても、積上げ条件に応じて複数のパレット３０を積上げ方向Ｚ１に積み上げたパレット群３２を生成することができる。そして、本実施形態の荷積み計画生成システム１０は、積上げ方向Ｚ１に積み上げたパレット群３２を、積上げ方向Ｚ１に対して交差する交差方向に仮想配置した配置パタン４０を、荷積み計画４２として生成する。

【0115】

よって、本実施形態の荷積み計画生成システム１０は、パレット３０が歪みや積上げ方向Ｚ１の噛み合わせ等の積上げ条件を有する場合であっても、収容空間Ｓに対するパレット３０の効率的な荷積み計画４２を生成することができる。

【0116】

従って、本実施形態の荷積み計画生成システム１０は、収容空間Ｓに対するパレット３０の効率的な荷積み計画４２を生成することができる。

【0117】

なお、上記実施形態の荷積み計画生成システム１０で実行される上記各処理を実行するためのプログラムは、ＨＤＤ（ハードディスクドライブ）に記憶されていてもよい。また、上記実施形態の荷積み計画生成システム１０で実行される上記各処理を実行するためのプログラムは、ＲＯＭ１１Ｂに予め組み込まれて提供されていてもよい。

【0118】

また、上記実施形態の荷積み計画生成システム１０で実行される上記処理を実行するためのプログラムは、インストール可能な形式または実行可能な形式のファイルでＣＤ－ＲＯＭ、ＣＤ－Ｒ、メモリカード、ＤＶＤ（Digital Versatile Disk）、フレキシブルディスク（ＦＤ）等のコンピュータで読み取り可能な記憶媒体に記憶されてコンピュータプログラムプロダクトとして提供されるようにしてもよい。また、上記実施形態の荷積み計画生成システム１０で実行される上記処理を実行するためのプログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するようにしてもよい。また、上記実施形態の荷積み計画生成システム１０で実行される上記処理を実行するためのプログラムを、インターネット等のネットワーク経由で提供または配布するようにしてもよい。

【0119】

なお、上記には、本発明の実施形態を説明したが、上記実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。この新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。この実施形態およびその変形は、発明の範囲および要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。

【符号の説明】

【0120】

１０ 荷積み計画生成システム
１２Ａ 取得部
１２Ｂ パレット群情報生成部
１２Ｃ 荷積み計画生成部
１２Ｅ 出力制御部

【図1】

【図2】

【図3】

【図4A】

【図4B】

【図4C】

【図5】

【図6】

【図7】

【図8A】

【図8B】

【図8C】

【図8D】

【図9】

【図10】

【図11】