(57)【要約】【課題】積載に係る作業効率を高めると共に、収容空間内の積載率の向上を実現する物品積載システム、及び物品積載シミュレーション方法を提供する。【解決手段】この航空貨物積載シミュレーションシステム６０は、貨物に関する各種情報を入力する情報入力手段５０と、貨物の少なくとも幅寸法、奥行き寸法、高さ寸法、重量、及び個数に関するデータを入力する貨物情報入力手段５１と、収容空間に関する情報を入力する空間情報入力手段５２と、入力された各情報に基づいて、収容空間内に貨物を効率的に積載する方法をアルゴリズムによりシミュレーションし、その結果を３Ｄにより確認修正するシミュレーション手段５８と、シミュレーション手段５８によりシミュレーションした結果に基づいて、貨物の積載位置、積載方向、及び、積載順序を指示した帳票５７を作成して出力する帳票出力手段５５と、を備えて構成されている。尚、ウェブベースで何時でも何処でも使用することができる。【選択図】図２
2008265970.tif 000002
【特許請求の範囲】
【請求項１】
複数の物品を収容空間内に効率的に積載する方法をシミュレーションし、該シミュレーション結果に基づいて前記物品を前記収容空間内に積載する手順を提示する物品積載システムであって、
前記物品の少なくとも幅寸法、奥行き寸法、高さ寸法、重量、及び個数に関するデータを入力する物品情報入力手段と、
前記収容空間に関する情報を入力する空間情報入力手段と、
前記物品情報入力手段、及び、空間情報入力手段により入力された各情報に基づいて、前記収容空間内に該物品を効率的に積載する方法をシミュレーションするシミュレーション手段と、
該シミュレーション手段によりシミュレーションした結果に基づいて、前記物品の積載位置及び積載方向、又は前記物品の積載位置、積載方向、及び、積載順序を指示した帳票を作成して出力する帳票出力手段と、を備え、
前記各情報は、Ｗｅｂページ上に表示された操作画面により入力可能としたことを特徴とする物品積載システム。
【請求項２】
前記シミュレーション手段は、前記各物品に付与した積載順序を示す番号順に積載する際に、所定の積載基準により規定される積載候補点を手掛かりとした積載手順に基づいた積載を行い、
第１の基準として前記収容空間の最も底部であること、第２の基準として左側又は右側の何れか一方であること、第３の基準として手前又は奥側の何れか一方であること、を順次積載基準として前記積載候補点を定めて、前記番号を付した物品が全て積載完了するまで前記積載手順を繰り返すことを特徴とする請求項１に記載の物品積載システム。
【請求項３】
前記積載基準以外に、前記物品の重心が最も低くなるように積載すること、又は積載のし易さとして同じ物品を上に積載すること、又は前記物品の積載方向と大きさが揃うように積載すること、又は積載率が高くなるように積載すること、の少なくとも何れか一つを加味することを特徴とする請求項２に記載の物品積載システム。
【請求項４】
前記シミュレーション手段のアルゴリズムは、物品の形状を直方体又は立方体と仮定し、該収容空間の底面に含まれる頂点の一つを初期積載候補点とし、最初に積載する物品の底面に含まれる何れか一つの頂点が前記初期積載候補点に合致するように積載し、該物品の何れかの頂点と前記収容空間の辺とが合致する点を次の積載候補点とし、次の物品を積載するときは、前記次の積載候補点の中で最も優先順位が高い積載候補点に該次の物品の前記頂点が合致するように積載する手順を繰り返すことを特徴とする請求項２又は３に記載の物品積載システム。
【請求項５】
前記シミュレーション手段のアルゴリズムは、前記次の積載候補点の中で最も優先順位が高い積載候補点に前記次の物品の頂点が合致するように積載することが不可能な場合、次の優先順位の積載候補点に前記次の物品の頂点が合致するように積載することを特徴とする請求項２、３又は４に記載の物品積載システム。
【請求項６】
前記積載候補点のうち、前記収容空間の最も底部にあり、左側又は右側の何れか一方にあり、且つ手前又は奥側の何れか一方にある積載候補点を、前記最も優先順位が高い積載候補点とすることを特徴とする請求項４又は５に記載の物品積載システム。
【請求項７】
前記シミュレーション手段は、最下段しか積載できないという属性と、どのような物品でも上に乗せることができるという属性と、上に乗せてはいけないという属性と、同一物品の場合のみ重ねることができるという属性と、をシミュレーション時に考慮する物品の属性とすることを特徴とする請求項４又は５に記載の物品積載システム。
【請求項８】
前記シミュレーション手段は、前記物品の積載方向を固定してシミュレーションすること、三次元画面での物品位置を固定すること、内径寸法と外形寸法を考慮して積載位置をシミュレーションすること、はみ出しを考慮してシミュレーションすること、及び、複数の物品をセットとして取り扱うことをシミュレーション時に考慮する条件及び可能な操作とすることを特徴とする請求項４又は５に記載の物品積載システム。
【請求項９】
前記シミュレーション手段は、シミュレーション結果を三次元画像としてリアルタイムに表示して、前記操作画面により前記三次元画像を任意に調整することにより、該シミュレーション結果を変更可能としたことを特徴とする請求項１に記載の物品積載システム。
【請求項１０】
前記帳票出力手段は、前記収容空間毎に積載する物品の積載位置、積載方向、及び積載数量を各積載段ごとに表示することを特徴とする請求項１に記載の物品積載システム。
【請求項１１】
前記シミュレーション手段がシミュレーションした結果を記憶するデータベースを備え、該データベースに記憶されているシミュレーション結果を編集可能としたことを特徴とする請求項１乃至１０の何れか一項に記載の物品積載システム。
【請求項１２】
複数の物品を収容空間内に効率的に積載する物品積載シミュレーション方法であって、
前記各物品に付与した積載順序を示す番号順に積載する際に、所定の積載基準により規定される積載候補点を手掛かりとした積載手順に基づいた積載を行い、
第１の基準として前記収容空間の最も底部であること、第２の基準として左側又は右側の何れか一方であること、第３の基準として手前又は奥側の何れか一方であること、を順次積載基準として前記積載候補点を定めて、前記番号を付した物品が全て積載完了するまで前記積載手順を繰り返すことを特徴とする物品積載シミュレーション方法。
【請求項１３】
前記物品の形状を直方体又は立方体と仮定し、該収容空間の底面に含まれる頂点の一つを初期積載候補点とし、最初に積載する物品の底面に含まれる何れか一つの頂点が前記初期積載候補点に合致するように積載し、該物品の何れかの頂点と前記収容空間の辺と合致する点を次の積載候補点とし、次の物品を積載するときは、前記次の積載候補点の中で最も優先順位が高い積載候補点に該物品の前記頂点が合致するように積載する手順を繰り返すことを特徴とする請求項１２に記載の物品積載シミュレーション方法。
【請求項１４】
前記次の積載候補点の中で最も優先順位が高い積載候補点に前記次の物品の前記頂点が合致するように積載することが不可能な場合、次の優先順位の積載候補点に前記次の物品の前記頂点が合致するように積載することを特徴とする請求項１２又は１３に記載の物品積載シミュレーション方法。
【請求項１５】
前記積載候補点のうち前記収容空間の最も底部であり、且つ左側又は右側の何れか一方であり、且つ手前又は奥側の何れか一方に位置する積載候補点を前記最も優先順位が高い積載候補点とすることを特徴とする請求項１２、１３又は１４に記載の物品積載シミュレーション方法。
【請求項１６】
請求項１２乃至１５の何れか一項に記載の物品積載シミュレーション方法をコンピュータが制御可能にプログラミングしたことを特徴とする物品積載シミュレーションプログラム。
【請求項１７】
請求項１６に記載の物品積載シミュレーションプログラムをコンピュータが読み取り可能な形式で記録したことを特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、物品積載システム、及び物品積載シミュレーション方法に関し、さらに詳しくは、貨物を積載手段に積載する際の効率的な積載方法に関する発明であって、例えば、航空機に積載する貨物をどの位置に、どのような方向から、どのような順序で積載するかをコンピュータによりシミュレーションし、その結果に従って貨物を最適な順序にて積載することを可能とする物品積載システムに関するものである。
【背景技術】
【０００２】
従来から、航空機により輸送される貨物は、パレットやコンテナ等の機体搭載機材（ＵＬＤ＝Unit Load Device）に積載された状態で航空機に搭載される。従来、パレットやコンテナを航空機に搭載するに際しては、航空機ごとに算出された最大許容積載重量に基づいて、使用するパレット等の形状、サイズおよび台数が予め決定される。次いで、使用するパレット等の概略容積と、個々の貨物の重量、形状等から作業員が経験的に判断して各貨物の最適な積載順序を決めた上で、これらの各貨物をパレット等に積載する作業を実施している。また、航空貨物の取り扱い量が年々増加しているため、パレット等に種々の貨物を積載するに際して作業速度、正確性、品質向上が求められている。
【０００３】
貨物を積載する際の効率を改善する従来技術として、特許文献１には、不規則なサイズと重さで受入れられた矩形の梱包製品をパレット積みするための方法および装置として、供給された貨物の容積を測定し、その測定データに基づいて把持機でパレットに自動的に積載してゆく技術が開示されている。
また、特許文献２には、各貨物の重量および荷姿を測定し、各貨物の重量および荷姿から各貨物の密度を算出し、各貨物の密度情報を集積して各貨物の積み付け位置を算出し、積み付け位置情報に基づいて各貨物を積み付ける方法が開示されている。
【０００４】
また、特許文献３には、積み荷及び当該パレットの各寸法情報に基づき、当該パレットの積載面への積み荷の充填率を高めるように当該パレットの１段目の積み荷の荷姿を自動計算する平面荷姿計算ステップと、自動計算された１段目の荷姿を含むパレット上に積載されている積み荷の様子を示す荷姿を表示する表示ステップとを含み、荷姿上で指示された１つの積み荷若しくは複数の積み荷を指定方向へ小移動して位置を微調整する第１のステップを少なくとも有する指示ステップに従い、自動計算された１段目の荷姿の定義情報を基に当該パレットの種類及び当該品種の積み荷に対応する最終的な荷姿の定義情報を作成するシミュレーション技術が開示されている。
【０００５】
また、特許文献４には、予め、所定期間内に梱包すべき部材の数量およびその特性に基づいて、梱包に必要な外装ケースの仕様形態およびその数量を外装ケース展開マスタに記憶し、レイアウト端末において、人工知能もしくはエキスパートシステムにより、コンテナの奥側から順に、既に積み付けされた外装ケースの周囲に空間があるか否かを検索し、その空間に、積載条件テーブルに予め記憶された条件を満足する外装ケースを配置していく技術が開示されている。
【特許文献１】特開２００３−３３５４１７公報
【特許文献２】特開２００２−２９６３１公報
【特許文献３】特開２００３−１７６０２５公報
【特許文献４】特開平７−５３０４９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の積載方法では、個々の貨物の重量、内容物に関するデータ、および形状に基づいて、経験を有した作業員が各貨物の積載順序などを決め、これらの各貨物をパレット、或いはコンテナに積載して、所定の重量および所定の荷姿にしているので作業員の経験と勘に頼らざるを得ず、必ずしも最適な積載順序になるとは限らなかった。
また、特許文献１に記載の従来技術は、供給された貨物の容積を測定し、その測定データに基づいて把持機でパレットに自動的に積載する手順に関する発明であり、貨物によっては積み重ね禁止や、破損の危険性があるため、積載条件を決めて積載する必要があるが、これらの条件をきめ細かく反映することができないといった問題がある。
また、特許文献２に記載の従来技術は、ピットスケールおよび三次元センサを起動させておき、ＵＬＤのパレットに積み付けた貨物の荷姿および重量を順次測定して、モニタディスプレイに表示された管理グラフを随時確認しながら積み付け作業を行なうものであり、特許文献１と同様に貨物による制限条件をきめ細かく反映することができないといった問題と、カットアンドトライによりパレットに貨物を積載するため作業時間が多くかかるといった問題がある。
【０００７】
また、特許文献３に記載の従来技術は、シミュレーションの対象を単一品種の商品としているので、大きさが異なる貨物を取り扱う場合に適用されにくいといった問題がある。
また、特許文献４に記載の従来技術は、コンテナへ最初に積み込まれる外装ケースとして、大きく、軽く、フルケースであるものが選択され、以後、既に積み込まれた外装ケースの周囲に積み付け可能な空間を探し、この空間に積み付け可能な外装ケースを順次抽出して積み付けていくことにより、レイアウト処理を進めていく方法であるが、空間に積み付け可能な外装ケースを順次抽出しなければならず、操作が煩わしいといった問題がある。
【０００８】
本発明は、かかる課題に鑑みてなされたものであり、複数の貨物をパレット、コンテナ等の収容手段の収容空間内に効率的に積載する方法を予めシミュレーションしておき、このシミュレーション結果を帳票形式で作成して出力し、この帳票に基づいて貨物を収容空間内に積載することにより、積載に要する作業時間を短縮して作業効率を高めると共に、収容空間内の積載率の向上を実現する物品積載システム、及び物品積載シミュレーション方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明はかかる課題を解決するために、請求項１は、複数の物品を収容空間内に効率的に積載する方法をシミュレーションし、該シミュレーション結果に基づいて前記物品を前記収容空間内に積載する手順を提示する物品積載システムであって、前記物品の少なくとも幅寸法、奥行き寸法、高さ寸法、重量、及び個数に関するデータを入力する物品情報入力手段と、前記収容空間に関する情報を入力する空間情報入力手段と、前記物品情報入力手段、及び、空間情報入力手段により入力された各情報に基づいて、前記収容空間内に該物品を効率的に積載する方法をシミュレーションするシミュレーション手段と、該シミュレーション手段によりシミュレーションした結果に基づいて、前記物品の積載位置及び積載方向、又は前記物品の積載位置、積載方向、及び、積載順序を指示した帳票を作成して出力する帳票出力手段と、を備え、前記各情報は、Ｗｅｂページ上に表示された操作画面により入力可能としたことを特徴とする。
本発明の物品積載システムでは、個々の物品に関する情報（幅寸法、奥行き寸法、高さ寸法、重量、及び個数等）と、その物品を収容する収容空間（例えば、パレット又はコンテナ）に関する情報が予め入力される。シミュレーション手段は、これらの情報に基づいて、収容空間内に物品を効率的に積載する方法をシミュレーションする。シミュレーションの結果は、例えばハードコピーとして帳票出力手段により作成されて印刷される。作業員はこの帳票を見ながら現場で物品を収容空間に積載する。また、各情報は、Ｗｅｂページ上に表示された操作画面により入力できるので、時間を選ばずに何時でもシミュレーションを行うことができる。これにより、最適な積載方法を事前に確認することができると共に、最終結果を帳票出力手段により出力することにより、現場での作業効率を高めることができる。
【００１０】
請求項２は、前記シミュレーション手段は、前記各物品に付与した積載順序を示す番号順に積載する際に、所定の積載基準により規定される積載候補点を手掛かりとした積載手順に基づいた積載を行い、第１の基準として前記収容空間の最も底部であること、第２の基準として左側又は右側の何れか一方であること、第３の基準として手前又は奥側の何れか一方であること、を順次積載基準として前記積載候補点を定めて、前記番号を付した物品が全て積載完了するまで前記積載手順を繰り返すことを特徴とする。
各物品には、予め積載しようとする順番に番号を付与し、この番号順に積載してゆく。そして、番号順に収容空間に積載する場合、所定の積載基準により規定される積載候補点を手掛かりとした積載手順に基づいた積載を行う。即ち、積載手順として、第１に収容空間の最も底部であること、第２の基準として左側又は右側の何れか一方であること、第３の基準として手前又は奥側の何れか一方であること、といった優先順位を決めて積載して、物品が全て積載完了するまでこの積載手順を繰り返すものである。これにより、積載手順が規格化されて、シミュレーションの計算速度を速めることができる。
【００１１】
請求項３は、前記積載基準以外に、前記物品の重心が最も低くなるように積載すること、又は積載のし易さとして同じ物品を上に積載すること、又は前記物品の積載方向と大きさが揃うように積載すること、又は積載率が高くなるように積載すること、の少なくとも何れか一つを加味することを特徴とする。
本発明のアルゴリズムの基本は、第１から第３の積載基準に基づいて行なわれる。しかし、その基準以外に、幾つかの条件に基づいてシミュレーションされる。即ち、物品の重心を可能な限り低くしたり、同じ物品は上に積載したり、大きさを揃えて積載したり、又は、積載率が高くなるように積載する等の条件の何れか一つを更に加味してシミュレーションするものである。これにより、シミュレーションの精度が高くなると共に、積載結果が意図した積載方法に近づけることができる。
【００１２】
請求項４は、前記シミュレーション手段のアルゴリズムは、前記収容空間、及び物品の形状を直方体又は立方体と仮定し、該収容空間の底面に含まれる頂点の一つを初期積載候補点とし、最初に積載する物品の底面に含まれる何れか一つの頂点が前記初期積載候補点に合致するように積載し、該物品の何れかの頂点と前記収容空間の辺とが合致する点を次の積載候補点とし、次の物品を積載するときは、前記次の積載候補点の中で最も優先順位が高い積載候補点に該次の物品の前記頂点が合致するように積載する手順を繰り返すことを特徴とする。
本発明の積載アルゴリズムは、前提条件として収容空間と物品を直方体又は立方体と仮定する。そして、収容空間の底面に含まれる１つの頂点を初期積載候補点とする。まず、初期積載候補点に物品の底面に含まれる１つの頂点が合致するように積載する。これにより、物品の各頂点と収容空間の辺とが合致する点が発生し、それらの点を次の積載候補点とする。次の物品を積載する場合は、各積載候補点の中で優先順位が高い順に物品の底面に含まれる頂点が合致するように積載する。この手順を順次繰り返して、全ての物品が積載終了するまで繰り返す。このアルゴリズムをＢＬＤ法（Bottom Left Depth Algorithm）と称する。
【００１３】
請求項５は、前記シミュレーション手段のアルゴリズムは、前記次の積載候補点の中で最も優先順位が高い積載候補点に前記次の物品の前記頂点が合致するように積載することが不可能な場合、次の優先順位の積載候補点に前記次の物品の頂点が合致するように積載することを特徴とする。
物品の形状には、長尺物品、背の高い物品等、いろいろな形状が存在する。しかし、収容空間は限定された大きさのため、ＢＬＤ法により積載していくと、最優先順位の積載候補点に積載しようとしても、収容空間内に収容しきれない物品も出てくる。そのような場合は、積載候補点の優先順位が高くても、次の優先順位の積載候補点に合致するように積載する。これにより、優先順位の高い順に可能な限り物品を積載することができる。
【００１４】
請求項６は、前記積載候補点のうち、前記収容空間の最も底部にあり、且つ左側又は右側の何れか一方にあり、且つ手前又は奥側の何れか一方にある積載候補点を、前記最も優先順位が高い積載候補点とすることを特徴とする。
ＢＬＤ法では、最も底部にあり、且つ左側にあり、且つ手前にある積載候補点が最も優先順位が高い。従って、この積載候補点から順次優先順位を決定する。また、底面に含まれる積載候補点が複数ある場合は、その中で、２番目に左側に近い積載候補点を次の優先順位とする。これにより、優先順位の基準が決定され優先順位を順次決定することができる。
【００１５】
請求項７は、前記シミュレーション手段は、最下段しか積載できないという属性と、どのような物品でも上に乗せることができるという属性と、上に乗せてはいけないという属性と、同一物品の場合のみ重ねることができるという属性と、をシミュレーション時に考慮する物品の属性とすることを特徴とする。
積載する物品には、それぞれ属性が存在する。例えば、重量が重いために最下段にしか積載できない物品や、堅牢な材質で構成されているために、どのような物品でも上に乗せることができる物品や、破損し易いために上に乗せることができない物品や、同一物品の場合のみ重ねることができるという物品がある。これらの物品の属性を考慮することにより、シミュレーションの結果に基づいて積載しても、物品の破損といった事故を未然に防止することができる。
【００１６】
請求項８は、前記シミュレーション手段は、前記物品の積載方向を固定してシミュレーションすること、三次元画面での物品位置を固定すること、内径寸法と外形寸法を考慮して積載位置をシミュレーションすること、はみ出しを考慮してシミュレーションすること、及び、複数の物品をセットとして取り扱うこと、をシミュレーション時に考慮する条件及び可能な操作とすることを特徴とする。
物品の中にはセットとして構成されているものがある。例えば、パソコンの表示部と本体などがある。このようなセットとしての物品は、積載する収容空間が同じほうが好ましい。そこで本発明では、積載方向を固定したり、物品の位置を固定したり、物品の内径寸法と外形寸法を考慮したり、はみ出しを考慮してシミュレーションしたり、複数の物品をセットとして取り扱ったりすることをシミュレーション時の条件とするものである。これにより、異型の物品の積載を容易とし、積載時の積載効率を高めると共に、セット物品の積み下ろし時の時間を短縮することができる。
【００１７】
請求項９は、前記シミュレーション手段は、シミュレーション結果を三次元画像としてリアルタイムに表示して、前記操作画面により前記三次元画像を任意に調整することにより、該シミュレーション結果を変更可能としたことを特徴とする。
シミュレーション結果は、三次元画像として操作画面に表示される。従って、操作者は、その画面を見ながら、物品の位置を任意に変更することにより、シミュレーション結果も併せて微調整することができる。これにより、シミュレーションが終了した積載状態が最適となるように微調整することができる。
【００１８】
請求項１０は、記帳票出力手段は、前記収容空間毎に積載する物品の積載位置、積載方向、及び積載数量を各積載段ごとに表示することを特徴とする。
物品の中には、積み重ねて積載することができる物品と積み重ねができない物品がある。そこで本発明では、積み重ねて積載することができる物品については、各積載段ごとに積載する物品の積載位置、積載方向、及び積載数量を図面化するものである。これにより、物品の積載方法を正確に且つ迅速に認識することができる。
【００１９】
請求項１１は、前記シミュレーション手段がシミュレーションした結果を記憶するデータベースを備え、該データベースに記憶されているシミュレーション結果を編集可能としたことを特徴とする。
データベースにはシミュレーションした結果を記憶している。従って、物品を積載する場合、過去に記憶したシミュレーション結果の中に同じものがあれば、再度シミュレーションをする必要がなくなる。そこで本発明では、物品を積載する場合、データベースに記憶されているシミュレーション結果を検索し、そのシミュレーション結果を編集できるようにするものである。これにより、無駄なシミュレーションをなくして、データを有効に活用することができる。
【００２０】
請求項１２は、複数の物品を収容空間内に効率的に積載する物品積載シミュレーション方法であって、前記各物品に付与した積載順序を示す番号順に積載する際に、所定の積載基準により規定される積載候補点を手掛かりとした積載手順に基づいた積載を行い、第１の基準として前記収容空間の最も底部であること、第２の基準として左側又は右側の何れか一方であること、第３の基準として手前又は奥側の何れか一方であること、を順次積載基準として前記積載候補点を定めて、前記番号を付した物品が全て積載完了するまで前記積載手順を繰り返すことを特徴とする。
本発明は請求項２と同様の作用効果を奏する。
【００２１】
請求項１３は、物品の形状を直方体又は立方体と仮定し、該収容空間の底面に含まれる頂点の一つを初期積載候補点とし、最初に積載する物品の底面に含まれる何れか一つの頂点が前記初期積載候補点に合致するように積載し、該物品の何れかの頂点と前記収容空間の辺と合致する点を次の積載候補点とし、次の物品を積載するときは、前記次の積載候補点の中で最も優先順位が高い積載候補点に該物品の前記頂点が合致するように積載する手順を繰り返すことを特徴とする。
本発明は請求項４と同様の作用効果を奏する。
【００２２】
請求項１４は、前記次の積載候補点の中で最も優先順位が高い積載候補点に前記次の物品の前記頂点が合致するように積載することが不可能な場合、次の優先順位の積載候補点に前記次の物品の前記頂点が合致するように積載することを特徴とする。
本発明は請求項５と同様の作用効果を奏する。
【００２３】
請求項１５は、前記積載候補点のうち前記収容空間の最も底部であり、且つ左側又は右側の何れか一方であり、且つ手前又は奥側の何れか一方に位置する積載候補点を前記最も優先順位が高い積載候補点とすることを特徴とする。
本発明は請求項６と同様の作用効果を奏する。
【００２４】
また、請求項１６の物品積載シミュレーションプログラムは、請求項１２乃至１５の何れか一項に記載の物品積載シミュレーション方法をコンピュータが制御可能にプログラミングしたことを特徴とする。
本発明の物品積載シミュレーション方法をコンピュータが制御可能なＯＳに従ってプログラミングすることにより、そのＯＳを備えたコンピュータであれば同じ処理方法により制御することができる。
【００２５】
請求項１７の記録媒体は、請求項１６に記載の物品積載シミュレーションプログラムをコンピュータが読み取り可能な形式で記録したことを特徴とする。
物品積載シミュレーションプログラムをコンピュータが読み取り可能な形式で記録媒体に記録することにより、この記録媒体を持ち運ぶことにより何処でもプログラムを稼動することができる。
【発明の効果】
【００２６】
本発明によれば、複数の物品を収容空間内に効率的に積載する方法をシミュレーションし、このシミュレーション結果に基づいて物品を収容空間内に積載する手順を提示する物品積載システムであって、物品の少なくとも幅寸法、奥行き寸法、高さ寸法、重量、及び個数に関するデータを入力する物品情報入力手段と、収容空間に関する情報を入力する空間情報入力手段と、物品情報入力手段、及び、空間情報入力手段により入力された各情報に基づいて、収容空間内に該物品を効率的に積載する方法をシミュレーションするシミュレーション手段と、このシミュレーション手段によりシミュレーションした結果に基づいて、物品の積載位置、積載方向、及び、積載順序を指示した帳票を作成して出力する帳票出力手段と、を備え、各情報は、Ｗｅｂページ上に表示された操作画面により入力可能としたので、積載に要する作業時間を短縮して作業効率を高めると共に、収容空間内の積載率の向上を実現することができる。
【発明を実施するための最良の形態】
【００２７】
以下、本発明を図に示した実施形態を用いて詳細に説明する。但し、この実施形態に記載される構成要素、種類、組み合わせ、形状、その相対配置などは特定的な記載がない限り、この発明の範囲をそれのみに限定する主旨ではなく単なる説明例に過ぎない。
【００２８】
図１は本発明の一実施形態に係るステーション内の貨物積載システム（物品積載システム）の構成を模式的に示すブロック図である。この貨物積載システム１００は、複数の貨物（物品）をパレット又はコンテナ等の収容手段の収容空間内に効率的に積載する方法をシミュレーションし、このシミュレーション結果に基づいて貨物を収容手段内に積載する貨物積載システムであって、大きく分けて顧客、営業、予約、スペースコントロール、及び積み付けの業務に分かれる。具体的には、航空貨物積載シミュレーションシステム６により実行される。
【００２９】
営業部門３が営業活動により顧客１から見積を依頼されたり、顧客１が代理店２を介して見積を依頼すると、営業部門３又は代理店２により顧客１に関する貨物輸送の予約４がなされる。それにより、その予約内容は案件として航空貨物積載シミュレーションシステム６に登録される（５）。その際、貨物に関する各種情報と、貨物の少なくとも幅寸法、奥行き寸法、高さ寸法、重量、及び個数に関する貨物情報と、収容手段に関する空間情報と、が航空貨物積載シミュレーションシステム６に入力される（７）。そのデータは案件データとしてデータベース（ＤＢ）１７に記憶される。そして、各種情報、貨物情報、及び、空間情報の各情報に基づいて、収容手段内に貨物を効率的に積載する方法をシミュレーションする（８）。そのシミュレーション結果は、リアルタイムに３Ｄ画像により画面上に表示される（９）。そして最適なシミュレーションが終了すると、シミュレーションした結果に基づいて、貨物の積載位置、積載方向、及び、積載順序を指示した帳票を作成して出力する（１０）。その結果からパレット数の見積書１１を作成し、その見積書１１に基づいて代理店２、営業３を介して顧客１に見積書が渡される。
【００３０】
一方、顧客１が見積を確認して了承すると、案件が確定し（１６）、積み付け／案件登録２０として航空貨物積載シミュレーションシステム２６に入力される。そして確定した貨物に関する各種情報と、貨物の少なくとも幅寸法、奥行き寸法、高さ寸法、重量、及び個数に関する貨物情報と、収容手段に関する空間情報と、を入力する（２１）。そのデータは案件データとしてＤＢ１７に記憶される。そして、各種情報、貨物情報、及び、空間情報の各情報に基づいて、収容手段内に貨物を効率的に積載する方法をシミュレーションする（２２）。そのシミュレーション結果は、リアルタイムに３Ｄ画像により画面上に表示される（２３）。そして最適なシミュレーションが終了すると、シミュレーションした結果に基づいて、貨物の積載位置、積載方向、及び、積載順序を指示した帳票２７を作成して出力する（２４）。帳票２７は現場の作業員に渡され、収容手段２８に帳票２７に従って顧客１の貨物が積載される。そして、航空機３１やトラック２９に搭載されて目的地に輸送される。尚、本実施形態では、航空貨物積載シミュレーションシステム６が予約時に使用され，航空貨物積載シミュレーションシステム２６が案件確定時に使用されるように説明しているが、一つの航空貨物積載シミュレーションシステムで行なっても構わない。また、総合貨物情報システム２５は、各ステーションをオンラインで接続して、貨物の予約から引渡し、更には運賃精算まで、輸送業務の全ての流れ・情報を総合的に管理するシステムである。
【００３１】
図２は航空貨物積載シミュレーションシステムの機能ブロック図である。この航空貨物積載シミュレーションシステム６０は、貨物の依頼主、貨物の種類、輸送先等の各種情報を入力する情報入力手段５０と、貨物の少なくとも幅寸法、奥行き寸法、高さ寸法、重量、及び個数に関するデータを入力する貨物情報入力手段５１と、収容手段２８に関する情報を入力する空間情報入力手段５２と、情報入力手段５０、貨物情報入力手段５１、及び、空間情報入力手段５２により入力された各情報に基づいて、収容手段２８内に貨物を効率的に積載する方法をシミュレーションするシミュレーション手段５８と、シミュレーション手段５８によりシミュレーションした結果に基づいて、貨物の積載位置、積載方向、及び、積載順序を指示した帳票５７を作成して出力する帳票出力手段５５と、シミュレーション結果である３Ｄ（三次元画像）を表示する表示部５４と、ネットワークと接続してＷｅｂページ上に表示された操作画面により各情報を入力可能とする通信手段と、図示しない記憶手段に記憶されたプログラムに基づいて、各手段を制御する制御手段５３と、情報入力手段５０、貨物情報入力手段５１、及び、空間情報入力手段５２により入力された各情報とシミュレーション結果等を格納するデータベース５９と、を備えて構成されている。
【００３２】
即ち、本実施形態の航空貨物積載シミュレーションシステム６０は、情報入力手段５０により積載する貨物の各種情報（依頼主、貨物の種類、輸送先等の情報）を入力することにより、データベース５９上に管理される。また、個々の貨物に関する情報（幅寸法、奥行き寸法、高さ寸法、重量、及び個数等）と、その貨物を収容する収容空間（パレット又はコンテナ）に関する情報が入力される。そして、シミュレーション手段５８は、これらの情報に基づいて、収容手段内に貨物を効率的に積載する方法をシミュレーションする。シミュレーションの結果はハードコピーとして帳票出力手段５５により作成されて印刷される。作業員はこの帳票５７を見ながら現場で物品を収容手段に積載する。また、各情報は、Ｗｅｂページ上に表示された操作画面により入力できるので、時間を選ばずに何時でもシミュレーションを行うことができる。これにより、最適な積載方法を事前に確認することができると共に、最終結果を帳票出力手段５５により出力することにより、現場での作業効率を高めることができる。
また、シミュレーション結果は、３Ｄとして表示部５４に表示される。従って、操作者は、その画像を見ながら、貨物の位置を微調整することにより、シミュレーション結果も変更することができる。これにより、シミュレーションが終了した積載状態を更に最適な積載位置に微調整することができる。
【００３３】
また、貨物の中には、積み重ねて積載することができる貨物と積み重ねができない貨物がある。そこで本実施形態では、各積載段ごとに積載する貨物の積載位置、積載方向、及び積載数量を作成するものである。これにより、貨物の積載方法を正確に且つ迅速に認識することができる。
また、データベース５９には各種情報毎にシミュレーションした結果を記憶している。従って、貨物を積載する場合、過去に記憶した積載方法の中に同じものがあれば、再度シミュレーションをする必要がなくなる。そこで本実施形態では、貨物を積載する場合、データベース５９に記憶されている既存情報を検索し、同じ貨物があればシミュレーション結果を編集できるようにする。これにより、無駄なシミュレーションをなくして、データを有効に活用することができる。
【００３４】
図３は新規案件の登録から帳票作成までの流れを示すフローチャートである。まずシステムを立ち上げると、初期画面が表示されてログインのためのＩＤ及びパスワードを入力する（Ｓ１）。ＩＤ及びパスワードが正しければ新規案件のためのメイン画面が表示され、その新規案件をＤＢ５９に登録し（Ｓ２）、必要な案件情報を入力し（Ｓ３）、貨物の少なくとも幅寸法、奥行き寸法、高さ寸法、重量、及び個数に関する貨物情報を入力し（Ｓ４）、収容空間に関する積載空間情報を入力する（Ｓ５）。入力が終了するとシミュレーション画面を呼び出し（Ｓ６）、シミュレーションを開始する（シミュレーションのアルゴリズムの詳細は後述する）（Ｓ７）。シミュレーションが完了すると（Ｓ８でＹＥＳ）、シミュレーションを終了し（Ｓ９）、メイン画面に復帰する（Ｓ１０）。ここでシミュレーション結果を微調整するために、シミュレーション結果を三次元表示する３Ｄ画面を呼び出すと（Ｓ１１）、画面上に３Ｄ表示が開始され（Ｓ１２）、画面を見ながら微調整を行なう（Ｓ１３）。微調整が完了すると（Ｓ１３でＹＥＳ）、３Ｄ表示を終了させ（Ｓ１４）、メイン画面に復帰する（Ｓ１５）。
【００３５】
次に、シミュレーション結果を帳票に出力するためにメイン画面から帳票を呼び出し（Ｓ１６）、それを実行すると帳票が作成され（Ｓ１７）、帳票の作成が完了すると（Ｓ１８でＹＥＳ）、帳票作成を終了して（Ｓ１９）、帳票データをダウンロードして（Ｓ２０）、保存する場所を指定して帳票を保存する（Ｓ２１）。そして、帳票を編集して印刷する（Ｓ２２）。その帳票データを登録するための画面を呼び出し（Ｓ２３）、その画面から帳票登録ファイルを選択してアップロードする（Ｓ２４）。それにより帳票登録が終了して（Ｓ２５）、帳票画面をクローズして終了し（Ｓ２６）、メイン画面に復帰する（Ｓ２７）。そして、ログアウトすることにより（Ｓ２８）、画面がログイン画面に戻る（Ｓ２９）。
【００３６】
図４は既存案件の編集から帳票作成までの流れを示すフローチャートである。同じ動作は図３と同じステップ番号を付して説明する。まずシステムを立ち上げると、初期画面が表示されてログインのためのＩＤ及びパスワードを入力する（Ｓ１）。そしてＤＢ５９を検索して（Ｓ３０）、既存案件が存在した場合（Ｓ３１でＹＥＳ）、その案件を確定する（Ｓ３２）。次に、貨物の少なくとも幅寸法、奥行き寸法、高さ寸法、重量、及び個数に関する貨物情報を編集し（Ｓ３３）、収容空間に関する積載空間情報を編集する（Ｓ３４）。これ以降は、図２のステップＳ６以降の動作と同じであるため、説明を省略する。
【００３７】
図５はＷｅｂＵＩから３Ｄ連携する動作を説明するフローチャートである。まず、３Ｄ画面を呼び出し（Ｓ３５）、その画面が表示されると画面を見ながら操作する（Ｓ３６）。操作が終了すると、そのデータをセーブする（Ｓ３７）。セーブされたシミュレーションのデータは当然変更されているので、再びその画面を呼び出し（Ｓ３８）、ＷｅｂＵＩ「Ｂ／Ｕ  Ｐｌａｎ」を実行し（Ｓ３９）、そのデータをセーブする（Ｓ４０）。この段階で３Ｄを操作する場合は３Ｄ画面を再び呼び出して（Ｓ４１）、ステップＳ３６から繰り返す。また、シミュレーションを繰り返す場合は、シミュレーションを実行して（Ｓ４３）、３Ｄを呼び出してステップＳ３６から繰り返す。
【００３８】
図６、図７は積載アルゴリズムの既存のＢＬ法について説明する図である。ＢＬ法は、二次元パッキングのアルゴリズムであり、本発明のＢＬＤ法を理解するために必要であるため先に説明する。図６（ａ）は、積載する貨物に積載順に番号を付与した図である。本実施形態では、１０個の貨物をパレット４０に積載する場合について説明する。図６（ｂ）は、パレット４０を側面から見た図であり、各辺を夫々４１，４２，４３，４４とする。そして、辺４１の最も下（Ｂｏｔｔｏｍ）にあり、且つ辺４４の左側（Ｌｅｆｔ）の点ａを初期積載候補点と呼ぶ。ＢＬ法のアルゴリズムの基本は、番号が付与された貨物を番号順に図６（ｂ）に示すようになるべく下（Ｂｏｔｔｏｍ）、積載候補点（後述する）が同じ高さであればできる限り左（Ｌｅｆｔ）に積載するアルゴリズムである。
【００３９】
以下、図６（ｃ）〜（ｌ）を参照して貨物１〜貨物１０が積載される手順について説明する。尚、説明を簡略化するために、パレットと各貨物の形状を矩形として説明する。
図６（ｃ）：貨物１は、貨物１の１つの頂点が初期積載候補点ａに合致するように積載する。そのとき、辺４４に貨物１の頂点が合致する積載候補点（以下、単に候補点と呼ぶ）Ａと、辺４１に貨物１の頂点が合致する候補点Ｂが発生する。アルゴリズムの定義により、候補点ＡがＢよりＢｏｔｔｏｍであるので、候補点の優先順位はＡ、Ｂとなる。
図６（ｄ）：貨物２は、貨物２の１つの頂点が優先順位の高い候補点Ａに合致するように積載する。そのとき、辺４４に貨物２の頂点が合致する候補点Ｃと、貨物１の辺と貨物２の頂点が合致する候補点Ｄが発生する。アルゴリズムの定義により、候補点Ｃが最もＢｏｔｔｏｍであるので、候補点の優先順位はＣ，Ｄ、Ｂとなる。
図６（ｅ）：貨物３は、貨物３の１つの頂点が優先順位の高い候補点Ｃに合致するように積載する。そのとき、辺４４に貨物３の頂点が合致する候補点は存在しないので、前の候補点Ｂ、Ｄが残る。
図６（ｆ）：貨物４は、貨物４の１つの頂点が優先順位の高い候補点Ｄに合致するように積載する。そのとき、貨物３の辺に候補点Ｅが発生する。従って、候補点はＢ、Ｅとなる。アルゴリズムの定義により、候補点Ｂが最もＢｏｔｔｏｍであるので、候補点の優先順位はＢ，Ｅとなる。
【００４０】
図７（ｇ）：貨物５は、貨物５の１つの頂点が優先順位の高い候補点Ｂに合致するように積載する。そのとき、貨物１の辺に候補点Ｆが発生する。従って、候補点はＥ，Ｆ，Ｇとなる。アルゴリズムの定義により、候補点Ｆが最もＢｏｔｔｏｍであるので、候補点の優先順位はＦ，Ｅ，Ｇとなる。
図７（ｈ）：貨物６は、貨物６の１つの頂点が優先順位の高い候補点Ｆに合致するように積載したいが、その場所には貨物６は積載不可能である。従って、次の優先順位である候補点Ｅに合致するように積載する。そのとき、貨物３の辺に候補点Ｈが発生する。従って、候補点はＦ，Ｇ，Ｈとなる。アルゴリズムの定義により、候補点Ｆが最もＢｏｔｔｏｍであるので、候補点の優先順位はＦ，Ｈ，Ｇとなる。
図７（ｉ）：貨物７は、貨物７の１つの頂点が優先順位の高い候補点Ｆに合致するように積載したいが、その場所には貨物７は積載不可能である。従って、次の優先順位である候補点Ｈに合致するように積載する。そのとき、貨物３の辺に候補点Ｊが発生する。従って、候補点はＦ，Ｇ，Ｉ，Ｊとなる。アルゴリズムの定義により、候補点Ｆが最もＢｏｔｔｏｍであるので、候補点の優先順位はＦ，Ｊ，Ｇ，Ｉとなる。
【００４１】
図７（ｊ）：貨物８は、貨物８の１つの頂点が優先順位の高い候補点Ｆに合致するように積載したいが、その場所には貨物８は積載不可能である。従って、次の優先順位である候補点Ｊに合致するように積載したいが、その場所も貨物８は積載不可能であるので、次の優先順位である候補点Ｇに合致するように積載する。そのとき、貨物４の辺に候補点Ｋが発生する。従って、候補点はＪ，Ｉ，Ｋ，Ｌとなる。アルゴリズムの定義により、候補点Ｊが最もＢｏｔｔｏｍであるので、候補点の優先順位はＪ，Ｋ，Ｉ，Ｌとなる。
図７（ｋ）：貨物９は、貨物９の１つの頂点が優先順位の高い候補点Ｊに合致するように積載したいが、その場所には貨物９は積載不可能である。従って、次の優先順位である候補点Ｋに合致するように積載したいが、その場所も貨物９は積載不可能であるので、次の優先順位である候補点Ｉに合致するように積載する。そのとき、貨物７の辺に貨物９の頂点が合致する候補点は存在しないので、前の候補点Ｊ，Ｋ，Ｌが残る。アルゴリズムの定義により、候補点Ｊが最もＢｏｔｔｏｍであるので、候補点の優先順位はＪ，Ｋ，Ｌとなる。
図７（ｌ）：貨物１０は、貨物１０の１つの頂点が優先順位の高い候補点Ｊに合致するように積載したいが、その場所には貨物１０は積載不可能である。従って、次の優先順位である候補点Ｋに合致するように積載する。そのとき、貨物４の辺に貨物１０の頂点が合致する候補点Ｍが発生する。アルゴリズムの定義により、候補点Ｊが最もＢｏｔｔｏｍであるので、候補点の優先順位はＪ，Ｍ，Ｌとなる。ここまでで全ての貨物の積載が終了する。
【００４２】
図８は本発明の積載アルゴリズムのＢＬＤ法について説明する図である。ＢＬＤ法は上記で説明した二次元パッキングのＢＬ法を三次元に応用したものである。図８（ａ）は、積載する貨物に積載順に番号を付与した図である。本実施形態では、４個の貨物をコンテナ４５に積載する場合について説明する。図８（ｂ）は、コンテナ４５を斜め後方から見た図であり、各辺を夫々４６，４７，４８とする。そして、最も下（Ｂｏｔｔｏｍ）であり、且つ左側（Ｌｅｆｔ）であり、且つ手前側にある点ａを初期積載候補点と呼ぶ。ＢＬＤ法のアルゴリズムの基本は、番号が付与された貨物を番号順に図８（ｂ）に示すようになるべく下（Ｂｏｔｔｏｍ）、積載候補点が同じ高さであればできる限り左（Ｌｅｆｔ）で、且つできる限り手前に積載するアルゴリズムである。尚、図８（ｂ）では、方向を矢印Ｐ側から見た場合を表し、矢印Ｐの反対側から内部を透視した図として表している。
以下、図８（ｃ）〜（ｆ）を参照して貨物１〜貨物４が積載される手順について説明する。尚、説明を簡略化するために、コンテナと各貨物の形状を直方体又は立方体として説明する。
【００４３】
図８（ｃ）：貨物１は、貨物１の１つの頂点が初期積載候補点ａに合致するように積載する。そのとき、辺４７に貨物１の頂点が合致する候補点Ａと、辺４８に貨物１の頂点が合致する候補点Ｂと、辺４６に貨物１の頂点が合致する候補点Ｃが発生する。アルゴリズムの定義により、候補点Ａと候補点Ｂは同じ高さであるが、候補点Ａが最も左側であるので、候補点の優先順位はＡ、Ｂ、Ｃとなる。
図８（ｄ）：貨物２は、貨物２の１つの頂点が優先順位の高い候補点Ａに合致するように積載する。そのとき、辺４７に貨物２の頂点が合致する候補点Ｄと、貨物１の辺と貨物２の頂点が合致する候補点Ｅ，Ｆが発生する。アルゴリズムの定義により、候補点Ｂ，Ｄ，Ｅは同じ高さであるが、候補点Ｄが最も左側であるので、候補点の優先順位はＤ，Ｅ，Ｂ，Ｆ，Ｃとなる。
【００４４】
図８（ｅ）：貨物３は、貨物３の１つの頂点が優先順位の高い候補点Ｄに合致するように積載したいが、その場所には貨物３は積載不可能である。従って、次の優先順位である候補点Ｅに合致するように積載したいが、その場所も貨物３は積載不可能である。従って、次の優先順位である候補点Ｂに合致するように積載する。そのとき、辺４８に貨物３の頂点が合致する候補点Ｇと、貨物１の辺と貨物３の頂点が合致する候補点Ｈが発生する。アルゴリズムの定義により、候補点Ｇ，Ｄ，Ｅは同じ高さであるが、候補点Ｄが最も左側であるので、候補点の優先順位はＤ，Ｅ，Ｇ，Ｆ，Ｈ，Ｃとなる。
図８（ｆ）：貨物４は、貨物４の１つの頂点が優先順位の高い候補点Ｄに合致するように積載したいが、その場所には貨物４は積載不可能である。従って、次の優先順位である候補点Ｅに合致するように積載したいが、その場所も貨物４は積載不可能である。従って、次の優先順位である候補点Ｇに合致するように積載する。そのとき、辺４８に貨物３の頂点が合致する候補点Ｉと、貨物３の辺と貨物４の頂点が合致する候補点Ｊが発生する。アルゴリズムの定義により、候補点Ｄ，Ｅ、Ｊ，Ｉは同じ高さであるが、候補点Ｄが最も左側であるので、候補点の優先順位はＤ，Ｅ，Ｊ，Ｉ，Ｆ，Ｈ，Ｃとなる。ここまでで全ての貨物の積載が終了する。
【００４５】
即ち、各貨物には、予め積載しようとする順番に従って番号を付与し、この番号順に積載してゆく。そして、番号順にコンテナ４５に積載する場合、所定の積載基準により規定される候補点を手掛かりとした積載手順に基づいた積載を行う。即ち、積載手順として、第１にコンテナ４５の最も底部であること、第２の基準として左側であること、第３の基準として手前側であること、といった優先順位を決めて積載して、貨物が全て積載完了するまでこの積載手順を繰り返すものである。これにより、積載手順が規格化されて、シミュレーションの計算速度を速めることができる。
また、本実施形態のアルゴリズムの基本は、第１から第３の積載基準に基づいて行なわれる。しかし、その基準以外に、幾つかの条件に基づいてシミュレーションされる。即ち、物品の重心を可能な限り低くしたり、同じ物品は上に積載したり、大きさを揃えて積載したり、又は、積載率が高くなるように積載する等の条件の何れか一つを更に加味してシミュレーションするものである。これにより、シミュレーションの精度が高くなると共に、積載結果が意図した積載方法に近づけることができる。
【００４６】
また、積載する貨物には、それぞれ属性が存在する。例えば、重量が重いために最下段にしか積載できない貨物や、堅牢な材質で構成されているために、どのような貨物でも上に乗せることができる貨物や、破損し易いために上に乗せることができない貨物や、同一貨物の場合のみ重ねることができるという貨物がある。これらの貨物の属性を考慮することにより、シミュレーションの結果に基づいて積載しても、貨物の破損といった事故を未然に防止することができる。
また、貨物の中にはセットとして構成されているものがある。例えば、パソコンの表示部と本体などがある。このようなセットとしての貨物は、積載する収容空間が同じほうが好ましい。そこで本実施形態では、積載方向を固定したり、貨物の位置を固定したり、貨物の内径寸法と外形寸法を考慮したり、はみ出しを考慮してシミュレーションしたり、複数の貨物をセットとして取り扱ったりすることをシミュレーション時の条件とするものである。これにより、異型の貨物の積載を容易とし、積載時の積載効率を高めると共に、セット貨物の積み下ろし時の時間を短縮することができる。
【００４７】
また、本発明の積載アルゴリズムは、条件としてコンテナ４５と貨物１〜貨物４を直方体又は立方体と仮定する。そして、コンテナ４５の底面に含まれる１つの頂点ａを初期積載候補点とする。貨物１は、まずこの初期積載候補点ａに貨物の底面に含まれる１つの頂点を合致するように積載する。これにより、貨物１の各頂点とコンテナ４５の辺とが合致する点が発生し、それらの点を次の候補点とする。次の貨物２を積載する場合は、各候補点の中で優先順位が高い順に貨物２の底面に含まれる頂点が合致するように積載する。この手順を順次繰り返して、全ての貨物が積載終了するまで繰り返す。このアルゴリズムをＢＬＤ法（Bottom Left Depth Algorithm）と呼ぶ。
また、貨物の形状には、長尺貨物、背の高い貨物等、いろいろな形状が存在する。しかし、コンテナ４５は限定された大きさのため、ＢＬＤ法により積載していくと、最優先順位の候補点に積載しようとしても、コンテナ４５内に収容しきれない貨物も出てくる。そのような場合は、候補点の優先順位が高くても、次の優先順位の候補点に貨物の頂点が合致するように積載する。これにより、優先順位の高い順に可能な限り貨物を積載することができる。
また、ＢＬＤ法では、最も底部で、且つ左側で、且つ手前の候補点が最も優先順位が高い。従って、この候補点から順次優先順位を決定する。即ち、次の優先順位は、底面に含まれる候補点が複数ある場合は、その中で、２番目に左側に近い候補点が次の優先順位となる。これにより、優先順位の基準が決定され優先順位を順次決定することができる。
【００４８】
図９は本発明の最適解を探索するアルゴリズムの動作を説明するフローチャートである。まず、貨物の並び順を決める（Ｓ５１）。このとき、ランダムに並べるが、体積順、幅順を考慮してチューニングが必要である。次に、並び順に従って積載する（積載の処理フローは図１０参照）（Ｓ５２）。更に、並び順はそのままで貨物の向きを変更して（Ｓ５３）積載する（Ｓ５４）。これをＮ通り繰り返す。次に、２つの貨物の並び順を入れ替えて（Ｓ５５）積載する（Ｓ５６）。これをＮ（Ｎ−１）／２通り繰り返す。そして指定試行回数分、このフローを繰り返し、積載率が最大のものを結果として出力する（Ｓ５７）。以上の動作を指定反復回数繰り返す。
【００４９】
図１０は図９のステップＳ５２，Ｓ５４，Ｓ５６に係る積載処理のフローチャートである。貨物の並び順の通りに貨物を選択する（Ｓ６０）。選択した貨物をＵＬＤに積載する（Ｓ６１）。そのとき積載可能な積載候補点を見つけて積載する（Ｓ６２）。積載した貨物が選択したＵＬＤに積載可能か否かを判断する（Ｓ６３）。そのＵＬＤに積載不可ならば（Ｓ６３でＮＯ）次のＵＬＤへの積載を試みて、積載可能なＵＬＤが見つかるまで繰り返す（Ｓ６６〜Ｓ６８）。ステップＳ６３で積載可能であれば（Ｓ６３でＹＥＳ）そのＵＬＤに積載し（Ｓ６４）、積載候補点を更新する（Ｓ６５）。全ての貨物の積載をこのフローで試みる。
【００５０】
図１１は図９のステップＳ５３に係る回転処理の詳細フローチャートである。まず、Ｎ個の貨物の中から１つの貨物を選択し、Ｌ×Ｗ面を回転する（Ｓ７１）。このとき選び方はＮ通りである。次に、そのときの積載体積Ｖ’を算出し（Ｓ７２）、もとの体積Ｖと比較して（Ｓ７３）、積載率が減少したら元の向きに戻して別の貨物を回転してみる（Ｓ８０）。ステップＳ７３で積載率が増加したら（Ｓ７３でＹＥＳ）、元の体積Ｖを更新して（Ｓ７４）、また１つの貨物の向きを回転させる（Ｓ７６）。そして、そのときの積載体積Ｖ’を算出し（Ｓ７７）、もとの体積Ｖと比較して（Ｓ７８）、積載率が減少したら全てを元の向きに戻して別の貨物を回転してみる（Ｓ８０）。ステップＳ７８で積載率が増加したら（Ｓ７８でＹＥＳ）、元の体積Ｖを更新して（Ｓ７９）繰り返す。このフローをＮ通り繰り返し、積載率が最大のものを結果とする。
【００５１】
図１２は図９のステップＳ５５に係る順番入れ替えの詳細フローチャートである。まず、Ｎ個の貨物の中から２つの貨物を選択し、順番を入れ替える（Ｓ９１）。このとき選び方はＮ（Ｎ−１）／２通りである。次に、そのときの積載体積Ｖ’を算出し（Ｓ９２）、もとの体積Ｖと比較して（Ｓ９３）、積載率が減少したら元に戻して別の貨物を入れ替える（Ｓ９６）。ステップＳ９３で積載率が増加したら（Ｓ９３でＹＥＳ）、元の体積Ｖを更新して（Ｓ９４）、また２つの貨物の順番を入れ替える（Ｓ９６）。そして、そのときの積載体積Ｖ’を算出し（Ｓ９７）、もとの体積Ｖと比較して（Ｓ９８）、積載率が減少したら全ての入れ替えた貨物の並び順を元に戻す（Ｓ１０１）。ステップＳ９８で積載率が増加したら（Ｓ９８でＹＥＳ）、元の体積Ｖを更新して（Ｓ９９）繰り返す。このフローをＮ（Ｎ−１）／２通り繰り返し、積載率が最大のものを結果とする。
【００５２】
以上の説明では、航空機貨物をパレット又はコンテナに積載する場合を例にして説明したが、本発明は、貨物をトラック、貨車或いは船舶に積載する場合にも適用可能であることは言うまでも無い。
【図面の簡単な説明】
【００５３】
【図１】本発明の一実施形態に係るステーション内の貨物積載システムの構成を模式的に示すブロック図である。
【図２】航空貨物積載シミュレーションシステムの機能ブロック図である。
【図３】新規案件の登録から帳票作成までの流れを示すフローチャートである。
【図４】既存案件の編集から帳票作成までの流れを示すフローチャートである。
【図５】ＷｅｂＵＩから３Ｄ連携する動作を説明するフローチャートである。
【図６】積載アルゴリズムのＢＬ法について説明する図（その１）である。
【図７】積載アルゴリズムのＢＬ法について説明する図（その２）である。
【図８】本発明の積載アルゴリズムのＢＬＤ法について説明する図である。
【図９】本発明の最適解を探索するアルゴリズムの動作を説明するフローチャートである。
【図１０】図９のステップＳ５２，Ｓ５４，Ｓ５６に係る積載処理のフローチャートである。
【図１１】図９のステップＳ５３に係る回転処理の詳細フローチャートである。
【図１２】図９のステップＳ５５に係る順番入れ替えの詳細フローチャートである。
【符号の説明】
【００５４】
６、２６、６０  航空貨物積載シミュレーションシステム、１７、５９  データベース、５０  情報入力手段、５１  貨物情報入力手段、５２  空間情報入力手段、５３  制御手段、５４  表示部、５５  帳票出力手段、５６  通信手段、５７  帳票、５８  シミュレーション手段、１００  貨物積載システム
【図１】
2008265970.tif 000003
【図２】
2008265970.tif 000004
【図３】
2008265970.tif 000005
【図４】
2008265970.tif 000006
【図５】
2008265970.tif 000007
【図６】
2008265970.tif 000008
【図７】
2008265970.tif 000009
【図８】
2008265970.tif 000010
【図９】
2008265970.tif 000011
【図１０】
2008265970.tif 000012
【図１１】
2008265970.tif 000013
【図１２】
2008265970.tif 000014