JP5631602B2 - 配車決定装置及び方法 - Google Patents

Description

本発明は、配電資機材等の輸送に係る配車決定装置及び方法に関する。

従来より、企業は、資材や物品等の輸送について、輸送する車両の効率のよい運用と、迅速な輸送等とを行うために、資材や車両等をコンピュータで管理し、システム化を行っている。

例えば、ある企業は、配電資機材等の輸送について、資材センター間を循環する幹線便と、資材センターと各営業所との間で配給品や戻入品を輸送する定期便とに分けて、コンピュータと手作業とにより、輸送する資材の重量及び荷姿を集計し、輸送車の配車を行っている。

また、輸送する物品の自動的な分配を行う技術として、特許文献１が開示されている。特許文献１に開示されている技術は、ＨＵＢセンターにおいて、小包の寸法データ（長さ、幅、高さ、重量）、地理座標（受取人）及び識別データを統合した各小包コードを作成し、全ての小包を中央コンピュータで管理する技術である。そして、中央コンピュータは、動的に最適化される経路プランニングを作成し、小包コードに基づいて経路プランニングの分配ゾーンに従って小包を順序づけ、小包の順序及び小包経路コードに基づいて、輸送ボックスに区分けして、車両に引き継ぎ、該小包をナビゲーション制御し、受取人に配達する。

特表２００６−５２３５８９号公報

しかしながら、特許文献１は、一定の寸法内で収まる小包を、作成した小包コードに基づいて区分けして車両に分配する技術を開示しているが、電線や電柱用の資材等の様に寸法や形状が多様な物品であって、コードが付されていない物品を輸送する車両を、指示に基づいて決定する技術については何ら開示していない。

そこで、電線や電柱用の資材等の様に寸法や形状が多様な物品であって、コードが付されていない物品を輸送する車両を、指示に基づいて効率よく決定する装置及び方法が望まれている。

本発明は、寸法や形状が多様な物品を輸送する車両を、指示に基づいて効率よく決定する装置及び方法を提供することを目的とする。

本発明では、以下のような解決手段を提供する。

（１） 複数の資材を輸送する車両である輸送車の車種及び台数を決定する配車決定装置であって、前記車種ごとに、前記車種が積載できる最大の重量である最大積載重量と、荷台の長さ方向及び幅方向の長さとを対応付けて記憶する車種記憶手段と、前記資材の種類ごとに、前記資材の重量と、前記資材の長さ方向及び幅方向の長さを含む荷姿とを対応付けて記憶する資材記憶手段と、輸送する前記資材の種類及び数量の情報を含む輸送指示データを受信する受信手段と、前記受信手段によって受信された輸送指示データに含まれる資材についての重量及び荷姿を、前記資材記憶手段に基づいて抽出する資材抽出手段と、前記資材抽出手段によって抽出された資材の重量を合計した積載重量と、前記車種記憶手段に記憶された前記最大積載重量とに基づいて、前記車種及び台数を算出する算出手段と、前記算出手段によって算出された車種の荷台の長さ方向及び幅方向の長さを、前記車種記憶手段に基づいて抽出する車種抽出手段と、前記車種抽出手段によって抽出された荷台の長さ方向及び幅方向の長さと、前記算出手段によって算出された車種の台数と、前記資材抽出手段によって抽出された資材の荷姿とに基づいて、前記算出された車種の荷台に前記抽出された資材を配置し、前記算出された車種の荷台に配置できない資材があった場合に、当該配置できない資材の荷姿に基づいて、追加する前記車種及び台数を決定する決定手段と、を備える配車決定装置。

（１）の構成によれば、本発明に係る配車決定装置は、複数の資材を輸送する車両である輸送車の車種及び台数を決定する配車決定装置であって、車種ごとに、車種が積載できる最大の重量である最大積載重量と、荷台の長さ方向及び幅方向の長さとを対応付けて記憶する車種記憶手段と、資材の種類ごとに、資材の重量と、資材の長さ方向及び幅方向の長さを含む荷姿とを対応付けて記憶する資材記憶手段とを有する。そして、配車決定装置は、輸送する資材の種類及び数量の情報を含む輸送指示データを受信し、受信された輸送指示データに含まれる資材についての重量及び荷姿を、資材記憶手段に基づいて抽出し、抽出された資材の重量を合計した積載重量と、車種記憶手段に記憶された最大積載重量とに基づいて、車種及び台数を算出し、算出された車種の荷台の長さ方向及び幅方向の長さを、車種記憶手段に基づいて抽出し、抽出された荷台の長さ方向及び幅方向の長さと、算出された車種の台数と、抽出された資材の荷姿とに基づいて、算出された車種の荷台に抽出された資材を配置し、算出された車種の荷台に配置できない資材があった場合に、当該配置できない資材の荷姿に基づいて、追加する輸送車の車種及び台数を決定する。

すなわち、本発明に係る配車決定装置は、受信した輸送指示データに含まれる複数の資材の種類及び数量の情報によって、資材記憶手段に基づいて複数の資材の重量を抽出して車種及び台数を算出し、複数の資材の荷姿を抽出して追加する輸送車の車種及び台数を決定する。したがって、本発明に係る配車決定装置は、輸送指示によって抽出した資材の重量と荷姿とに基づいて、寸法や形状が多様な物品を輸送する車両を効率よく決定することができる。

（２） 前記算出された車種の荷台に資材を配置した後において、残りの資材を配置することが可能な箇所を、長さ方向の配置可能箇所と、幅方向の配置可能箇所とに分けて記憶する配置記憶手段をさらに備え、前記決定手段は、前記配置記憶手段に記憶された長さ方向の配置可能箇所と、幅方向の配置可能箇所とに基づいて、資材を配置する、（１）に記載の配車決定装置。

（２）の構成によれば、（１）に記載の配車決定装置は、輸送車の車種の荷台に資材を配置した後において、残りの資材を配置することが可能な箇所を、長さ方向の配置可能箇所と、幅方向の配置可能箇所とに分けて記憶する配置記憶手段をさらに備え、配置記憶手段に記憶された長さ方向の配置可能箇所と、幅方向の配置可能箇所とに基づいて、資材を配置する。

したがって、（２）に記載の配車決定装置は、輸送車の荷台に輸送する資材を配置する際に、残りの資材を長さ方向の配置可能箇所に配置するだけでなく、幅方向に配置可能な場合には幅方向の配置可能箇所に配置するので、寸法や形状が多様な物品を輸送する車両をさらに効率よく決定することができる。

（３） 前記輸送指示データは、輸送先の情報と、前記輸送車が前記輸送先から戻る場合に輸送する資材の種類及び数量の情報とをさらに含み、前記算出手段は、前記輸送先へ輸送する資材の重量を合計した積載重量と、前記輸送先から戻る場合に輸送する資材の重量を合計した積載重量とを比較し、重い方の積載重量と、前記車種記憶手段に記憶された前記最大積載重量とに基づいて、前記車種及び台数を算出し、前記決定手段は、前記算出手段によって算出された車種の荷台に前記輸送先へ輸送する資材を配置して求めた前記車種及び台数と、前記算出手段によって算出された車種の荷台に前記輸送先から戻る場合に輸送する資材を配置して求めた前記車種及び台数と、に基づいて前記車種及び台数を決定する、（１）又は（２）に記載の配車決定装置。

（３）の構成によれば、（１）又は（２）に記載の配車決定装置において、輸送指示データは、輸送先の情報と、輸送車が輸送先から戻る場合に輸送する資材の種類及び数量の情報とをさらに含む。そして、配車決定装置は、輸送先へ輸送する資材の重量を合計した積載重量と、輸送先から戻る場合に輸送する資材の重量を合計した積載重量とを比較し、重い方の積載重量と、車種記憶手段に記憶された最大積載重量とに基づいて、輸送車の車種及び台数を算出し、算出された車種の荷台に輸送先へ輸送する資材を配置して求めた輸送車の車種及び台数と、算出された車種の荷台に輸送先から戻る場合に輸送する資材を配置して求めた輸送車の車種及び台数と、に基づいて輸送車の車種及び台数を決定する。したがって、（３）に記載の配車決定装置は、往路だけでなく復路も含めて、寸法や形状が多様な物品を輸送する車両を効率よく決定することができる。

（４） 前記輸送先ごとに、駐車可能な車種を対応付けて記憶する駐車場記憶手段と、前記輸送指示データに含まれる輸送先に対応付けられた駐車可能な車種を、前記駐車場記憶手段に基づいて抽出し、前記輸送車の車種を決定する車種決定手段と、をさらに備え、前記算出手段は、前記積載重量と、前記車種決定手段によって決定された車種の前記最大積載重量とに基づいて、前記輸送車の台数を算出する、（３）に記載の配車決定装置。

（４）の構成によれば、（３）に記載の配車決定装置は、輸送先ごとに、駐車可能な車種を対応付けて記憶する駐車場記憶手段をさらに備え、輸送指示データに含まれる輸送先に対応付けられた駐車可能な車種を、駐車場記憶手段に基づいて抽出し、輸送車の車種を決定し、積載重量と、決定された車種の最大積載重量とに基づいて、輸送車の台数を算出する。したがって、（４）に記載の配車決定装置は、寸法や形状が多様な物品を輸送する車両として、輸送先の駐車場に合わせた車両を効率よく決定することができる。

（５） 複数の資材を輸送する車両である輸送車の車種及び台数を決定する方法において、前記車種ごとに、前記車種が積載できる最大の重量である最大積載重量と、荷台の長さ方向及び幅方向の長さとを対応付けて記憶する車種記憶手段と、前記資材の種類ごとに、前記資材の重量と、前記資材の長さ方向及び幅方向の長さを含む荷姿とを対応付けて記憶する資材記憶手段と、を有する配車決定装置において実行される方法であって、輸送する前記資材の種類及び数量の情報を含む輸送指示データを受信するステップと、受信された輸送指示データに含まれる資材についての重量及び荷姿を、前記資材記憶手段に基づいて抽出するステップと、抽出された資材の重量を合計した積載重量と、前記車種記憶手段に記憶された前記最大積載重量とに基づいて、前記車種及び台数を算出するステップと、算出された車種の荷台の長さ方向及び幅方向の長さを、前記車種記憶手段に基づいて抽出するステップと、抽出された荷台の長さ方向及び幅方向の長さと、前記算出された車種の台数と、前記抽出された資材の荷姿とに基づいて、前記算出された車種の荷台に前記抽出された資材を配置し、前記算出された車種の荷台に配置できない資材があった場合に、当該配置できない資材の荷姿に基づいて、追加する前記車種及び台数を決定するステップと、を備える方法。

（５）の構成によれば、本発明に係る方法は、複数の資材を輸送する車両である輸送車の車種及び台数を決定する方法において、車種ごとに、車種が積載できる最大の重量である最大積載重量と、荷台の長さ方向及び幅方向の長さとを対応付けて記憶する車種記憶手段と、資材の種類ごとに、資材の重量と、資材の長さ方向及び幅方向の長さを含む荷姿とを対応付けて記憶する資材記憶手段と、を有する配車決定装置において実行される。そして、本発明に係る方法は、輸送する資材の種類及び数量の情報を含む輸送指示データを受信し、受信された輸送指示データに含まれる資材についての重量及び荷姿を、資材記憶手段に基づいて抽出し、抽出された資材の重量を合計した積載重量と、車種記憶手段に記憶された最大積載重量とに基づいて、車種及び台数を算出し、算出された車種の荷台の長さ方向及び幅方向の長さを、車種記憶手段に基づいて抽出し、抽出された荷台の長さ方向及び幅方向の長さと、算出された車種の台数と、抽出された資材の荷姿とに基づいて、算出された車種の荷台に抽出された資材を配置し、算出された車種の荷台に配置できない資材があった場合に、当該配置できない資材の荷姿に基づいて、追加する輸送車の車種及び台数を決定する。

すなわち、本発明に係る方法は、受信した輸送指示データに含まれる複数の資材の種類及び数量の情報によって、複数の資材の重量を抽出して車種及び台数を算出し、複数の資材の荷姿を抽出して追加する車種及び台数を決定する。したがって、本発明に係る方法は、輸送指示によって抽出した資材の重量と荷姿とに基づいて、寸法や形状が多様な物品を輸送する車両を効率よく決定することができる。

本発明は、輸送指示によって指示された資材の重量と荷姿とに基づいて輸送車の荷台に輸送する資材を配置するので、寸法や形状が多様な物品を輸送する車両を効率よく決定することができる。そして、本発明は、輸送車の荷台の長さ方向の配置可能箇所と、幅方向の配置可能箇所とに基づいて、輸送車の荷台に輸送する資材を配置するので、寸法や形状が多様な物品を輸送する車両をさらに効率よく決定することができる。

さらに、本発明は、輸送指示データに基づいて往路だけでなく復路も含めて輸送車の荷台に輸送する資材を配置するので、寸法や形状が多様な物品を輸送する車両を、復路を含めて効率よく決定することができる。そして、本発明は、駐車可能車種に基づいて輸送車の車種を決定するので、寸法や形状が多様な物品を輸送する車両として、輸送先の駐車場に合わせた車両を効率よく決定することができる。

本発明の一実施形態に係る配車決定装置の特徴を示すブロック図である。 本発明の一実施形態に係る配車決定装置において、輸送車の車種の例を示す図である。 本発明の一実施形態に係る配車決定装置において、資材の配置の例を示す図である。 本発明の一実施形態に係る配車決定装置の機能を示す機能ブロック図である。 本発明の一実施形態に係る配車決定装置のハードウェア構成の一例を示す図である。 本発明の一実施形態に係る配車決定装置の車種ＤＢの例を示す図である。 本発明の一実施形態に係る配車決定装置の資材ＤＢの例を示す図である。 本発明の一実施形態に係る配車決定装置の配置ＤＢの例を示す図である。 本発明の一実施形態に係る配車決定装置の駐車場ＤＢの例を示す図である。 本発明の一実施形態に係る配車決定装置の処理内容を示すフローチャートである。 図１０に続くフローチャートである。 本発明の一実施形態に係る配車決定装置が荷台に資材を配置した例を示す図である。 本発明の一実施形態に係る配車決定装置が荷台に資材を配置した別の例を示す図である。 本発明の一実施形態に係る配車決定装置を利用した配車決定システムの一例を示す図である。

以下、本発明の実施形態について図を参照しながら説明する。

図１は、本発明の一実施形態に係る配車決定装置１０の特徴を示すブロック図である。配車決定装置１０は、複数の資材を輸送する車両である輸送車の車種及び台数を決定する装置であって、車種記憶手段として車種ＤＢ（データベース）３１と、資材記憶手段として資材ＤＢ３２と、受信手段として受信部１１と、資材抽出手段として資材抽出部１２と、算出手段として算出部１３と、車種抽出手段として車種抽出部１４と、決定手段として決定部１５とを備えている。そして、配車決定装置１０は、受信部１１が輸送指示データを受信し、資材抽出部１２が輸送指示データに含まれる資材についての重量及び荷姿を資材ＤＢ３２に基づいて抽出し、算出部１３が資材の積載重量と、車種ＤＢ３１の最大積載重量とに基づいて輸送車の車種及び台数を算出し、車種抽出部１４が算出された車種の荷台の長さ及び幅を抽出し、決定部１５が抽出された車種の荷台に資材を配置して追加する輸送車の車種及び台数を決定する。このような配車決定装置１０について、各部について詳述する。

車種ＤＢ３１は、輸送車の車種ごとに、車種が積載できる最大の重量である最大積載重量と、荷台の長さ方向及び幅方向の長さとを対応付けて記憶する（後述する図６参照）。ここで、荷台の長さ方向は、輸送車の進行方向と同じであり、荷台の幅方向は輸送車の進行方向に対して直角の方向である（図２参照）。車種ＤＢ３１は、例えば、４トン車について最大積載重量４ｔと、荷台の長さ方向の長さ６０００ｍｍ及び幅方向の長さ２３００ｍｍとを記憶し、１０トン車について最大積載重量１０ｔと、荷台の長さ方向の長さ９５００ｍｍ及び幅方向の長さ２３００ｍｍとを記憶する。

資材ＤＢ３２は、資材の種類ごとに、資材の重量と、資材の長さ方向及び幅方向の長さを含む荷姿とを対応付けて記憶する（後述する図７参照）。資材の種類は、例えば、組立鋼管柱や、開閉器、電線ドラム、収納ケース等がある。荷姿は、資材の長さ方向及び幅方向の長さによって表される。資材の長さ方向は、輸送車に資材を積載した場合に、この輸送車の荷台の長さ方向に沿う方向である。同様に、資材の幅方向は、この輸送車の幅方向に沿う方向である。なお、資材ＤＢ３２は、幅方向の長さとして、幅方向への積載可能な個数（例えば、組立鋼管柱の場合４本）を記憶してもよい。以下、資材の長さ方向の長さを資材の長さといい、資材の幅方向の長さを資材の幅という。

受信部１１は、輸送する資材の種類及び数量の情報を含む輸送指示データを受信する。輸送指示データは、例えば、資材を輸送する前日等の決められた時刻までに顧客端末５０から送信される。なお、輸送指示データは、オンラインによって受信されるだけでなく、オンラインによって受信された輸送指示データにオフラインによって追加変更されるとしてもよい。例えば、前日までに顧客端末５０からオンラインによって送信された輸送指示データに、顧客からの緊急の電話やＦａｘ等による連絡に基づいて手入力によって追加や変更をされた輸送指示データを、受信部１１は受信することができる。

資材抽出部１２は、受信部１１によって受信された輸送指示データに含まれる資材についての重量及び荷姿を、資材ＤＢ３２に基づいて抽出する。すなわち、資材抽出部１２は、輸送指示データに含まれる資材の種類によって、資材ＤＢ３２を検索し、検索した資材の種類に対応付けられた重量及び荷姿（長さ方向及び幅方向の長さ）を抽出する。

算出部１３は、資材抽出部１２によって抽出された資材の重量を合計した積載重量と、車種ＤＢ３１に記憶された最大積載重量とに基づいて、輸送車の車種及び台数を算出する。すなわち、算出部１３は、輸送指示データに含まれる資材についての重量を、資材抽出部１２によって抽出し、抽出された重量を合計して、輸送する積載重量を算出する。そして、算出部１３は、車種ＤＢ３１に記憶された最大積載重量によって、積載可能な車種及び台数を、例えば、積載重量が１１トンの場合に、１０トン車１台及び４トン車１台と、算出する。

車種抽出部１４は、算出部１３によって算出された車種の荷台の長さ方向及び幅方向の長さを、車種ＤＢ３１に基づいて抽出する。すなわち、車種抽出部１４は、算出部１３によって算出された車種によって車種ＤＢ３１を検索し、検索した車種に対応付けられた荷台の長さ方向及び幅方向の長さを抽出する。

決定部１５は、車種抽出部１４によって抽出された荷台の長さ方向及び幅方向の長さと、算出部１３によって算出された車種の台数と、資材抽出部１２によって抽出された資材の荷姿とに基づいて、算出された車種の荷台に抽出された資材を配置し、算出された車種の荷台に配置できない資材があった場合に、当該配置できない資材の荷姿に基づいて、追加する輸送車の車種及び台数を決定する。すなわち、決定部１５は、算出部１３によって算出された車種の荷台（長さ方向及び幅方向の長さ）に、輸送指示された資材を、資材の長さ方向及び幅方向の長さによって配置する。そして、決定部１５は、全ての資材を配置することができた場合に、算出部１３によって算出された車種及び台数を輸送車の車種及び台数として決定し、配置できない資材があった場合に、配置できない資材の荷姿（長さ方向及び幅方向の長さ）に基づいて、輸送指示された資材を全て配置することができるように追加する輸送車の車種及び台数を決定する。例えば、積載重量が９トンである場合に、算出部１３が１０トン車１台を算出しても、決定部１５は、１０トン車１台に配置できない資材があった場合に、４トン車を追加し、追加した４トン車によって全ての資材を配置できた場合に、輸送車の車種及び台数として１０トン車１台及び４トン車１台を決定する。

図２は、本発明の一実施形態に係る配車決定装置１０において、輸送車の車種の例を示す図である。図２（１）に示す例は、１０トン車における荷台の長さ方向の長さと、幅方向の長さとを示す例である。図２（１）は、１０トン車について、長さ方向の長さが９５００ｍｍ、幅方向の長さが２３００ｍｍであることを示している。図２（２）に示す例は、４トン車における荷台の長さ方向の長さと、幅方向の長さとを示す例である。図２（２）は、４トン車について、長さ方向の長さが６０００ｍｍ、幅方向の長さが２３００ｍｍであることを示している。

図３は、本発明の一実施形態に係る配車決定装置において、資材の配置の例を示す図である。図３が示す例は、荷台２００に資材（資材１０１〜１１０）を配置したことを示す例である。なお、図３は、１つの仮想的な荷台２００に資材を配置できた場合を示している図であり、資材の種類は一例であり、配置の順序も決まっているわけではない。

図３が示す例は、資材１０１（ＴＲ）が幅方向に４台まで配置されることを示す例である。資材の荷姿を記憶する資材ＤＢ３２（後述する図７参照）は、資材１０１（ＴＲ）に対応付けた荷姿のうち幅方向の長さ及び可能数量として、例えば５７５ｍｍ及び４台を記憶している。同様に、図３に示す例は、資材１０２（ＴＲ−１００Ｋ）が幅方向に３台まで、資材１０３（電算ドラム少）が幅方向に４個まで、資材１０４（電算ドラム大）が幅方向に３個まで、資材１０５（開閉器）が幅方向に２台まで、資材１０６（パレット、１パレットに２０ケースまで）が幅方向に２台まで、資材１０７（Ｃ２パンザー）が幅方向に１本まで、資材１０８（組立鋼管柱）が幅方向に４本まで、資材１０９（収納ケース小）が幅方向に３台まで、資材１１０（収納ケース大）が幅方向に２台まで、配置されることを示す例である。

図４は、本発明の一実施形態に係る配車決定装置１０の機能を示す機能ブロック図である。配車決定装置１０は、図１の特徴図に加えて、配置記憶手段として配置ＤＢ３３と、駐車場記憶手段として駐車場ＤＢ３４と、車種決定手段として車種決定部１６とをさらに備えている。そして、配車決定装置１０は、配置ＤＢ３３に記憶された配置可能箇所に基づいて輸送車の台数を決定する。さらに、配車決定装置１０は、車種決定部１６が駐車場ＤＢ３４に基づいて輸送車の車種を決定する。このような配車決定装置１０について、図１に加えられた各部について詳述する。

配置ＤＢ３３は、算出部１３によって算出された車種の荷台に資材を配置した後において、残りの資材を配置することが可能な箇所を、長さ方向の配置可能箇所と、幅方向の配置可能箇所とに分けて記憶する（後述する図８参照）。すなわち、配置ＤＢ３３は、輸送車の荷台に輸送する資材が配置されるごとに、配置可能箇所のうち配置によって変化した配置可能箇所を、長さ方向の配置可能箇所と、幅方向の配置可能箇所とに分けて記憶する。長さ方向の配置可能箇所は、長さ方向の長さと、幅方向の長さとから構成され、長さ方向の配置可能箇所を構成する長さ方向の長さを、長さ方向の配置可能箇所の長さといい、長さ方向の配置可能箇所を構成する幅方向の長さを、長さ方向の配置可能箇所の幅という。同様に、幅方向の配置可能箇所を構成する長さ方向の長さを、幅方向の配置可能箇所の長さといい、幅方向の配置可能箇所を構成する幅方向の長さを、幅方向の配置可能箇所の幅という。

決定部１５は、車種抽出部１４によって抽出された荷台の長さ方向及び幅方向の長さと、算出部１３によって算出された車種の台数と、資材抽出部１２によって抽出された資材の荷姿と、配置ＤＢ３３に記憶された長さ方向の配置可能箇所と、幅方向の配置可能箇所とに基づいて、算出部１３によって算出された車種の荷台に、資材抽出部１２によって抽出された資材を配置する。そして、決定部１５は、算出部１３によって算出された車種の荷台に配置できない資材があった場合に、当該配置できない資材の荷姿と、配置ＤＢ３３とに基づいて、追加する輸送車の車種及び台数を決定する。

例えば、算出部１３によって算出された車種が１０トン車の場合に、決定部１５は、最初に１０トン車の荷台の長さ方向の長さ９５００ｍｍ及び幅方向の長さ２３００ｍｍ（以下、長さ方向の長さと幅方向の長さとを９５００×２３００のように表す）を配置可能箇所とし、輸送指示データによって１個の開閉器（１１００×１１５０）を配置すると、長さ方向の配置可能箇所（８４００×２３００）と、幅方向の配置可能箇所（１１００×１１５０）とを配置ＤＢ３３に記憶させる。次に、決定部１５は、例えば、残りの資材が輸送指示によって電線ドラム大（１１００×７６６）の場合に、幅方向の配置可能箇所に配置可能か否かを判断し、配置可能であると判断して電線ドラム大を配置し、幅方向の配置可能箇所（１１００×１１５０）を更新して、新たな幅方向の配置可能箇所（１１００×３８４）を配置ＤＢ３３に記憶させる。また、決定部１５は、例えば、残りの資材が輸送指示によって組立鋼管柱１本（２５００×５７５ｍｍ）の場合に、幅方向の配置可能箇所に配置可能か否かを判断し、配置可能でないと判断して組立鋼管柱を長さ方向の配置可能箇所に配置し、幅方向の配置可能箇所（２５００×１７２５）をさらに配置ＤＢ３３に記憶させ、長さ方向の配置可能箇所（８４００×２３００）を更新して、新たな長さ方向の配置可能箇所（５９００×２３００）を配置ＤＢ３３に記憶させる。

さらに、決定部１５は、幅方向の配置可能箇所に、資材を配置可能か否かを判断する場合、幅方向の配置可能箇所の長さに、長さ方向の配置可能箇所の長さを合わせて判断してもよい。すなわち、決定部１５は、幅方向の配置可能箇所の幅と、資材の幅とを比較して資材の幅が短い（すなわち、幅方向に入る）場合に、幅方向の配置可能箇所の長さに、長さ方向の配置可能箇所の長さを加えた長さ方向の長さと、資材の長さとをさらに比較して、資材の長さが短い場合に、配置可能であると判断してもよい。この場合に、決定部１５は、幅方向の配置可能箇所に資材を配置した後の幅方向の配置可能箇所を算出して変更し、長さ方向の配置可能箇所のうち資材を配置した後の幅方向の配置可能箇所と長さ方向の配置可能箇所とを算出し、配置ＤＢ３３に記憶させる。例えば、配置ＤＢ３３の幅方向の配置可能箇所が８００×７６８、長さ方向の配置可能箇所が３００×２３００であるとする。この場合に、決定部１５は、幅方向の配置可能箇所（８００×７６８）の幅７６８ｍｍと、資材１０３（電線ドラム小：１０００×５７５）の幅５７５ｍｍとを比較して、資材１０３の幅が短く、幅方向の配置可能箇所の長さ８００ｍｍに、長さ方向の配置可能箇所の長さ３００ｍｍを加えた長さ方向の長さ１１００ｍｍと、資材の長さ１０００ｍｍとをさらに比較して、資材の長さが短いので、配置可能であると判断する。そして、決定部１５は、幅方向の配置可能箇所に資材を配置した後の幅方向の配置可能箇所（８００×１９３）を算出して配置ＤＢ３３に記憶させ、長さ方向の配置可能箇所のうち資材を配置した後の幅方向の配置可能箇所（２００×１９３及び２００×１５３２）と長さ方向の配置可能箇所（１００×２３００）とを算出して配置ＤＢ３３に記憶させる（後述する図１２（３）参照）。なお、長さ方向の配置可能箇所の長さが幅よりも短い場合、決定部１５は、資材の長さ方向及び幅方向を逆に参照して配置可能か否かを判断してもよい（後述する図１３参照）。この様な判断によって、例えば、配置する資材が最後のような場合に、配車決定装置１０は、輸送車の車種及び台数を効率よく決定することができる。

さらに、決定部１５は、荷台に配置する資材を、設定された優先順位（例えば、長さ方向の長さと重量とに基づいて決められた順位）に基づいて、順番に配置するとしてもよい。配車決定装置１０は、配置ＤＢ３３に記憶された配置可能箇所に、設定された優先順位に基づいて資材を配置し、輸送車の車種及び台数を効率よく決定することができる。

さらに、輸送指示データが、輸送先の情報と、輸送車が輸送先から戻る場合に輸送する資材の種類及び数量の情報とを含む場合、算出部１３は、輸送先へ輸送する資材の重量を合計した積載重量と、輸送先から戻る場合に輸送する資材の重量を合計した積載重量とを比較し、重い方の積載重量と、車種ＤＢ３１に記憶された最大積載重量とに基づいて、輸送車の車種及び台数を算出する。そして、決定部１５は、算出部１３によって算出された車種の荷台に、輸送先へ輸送する資材を配置して求めた輸送車の車種及び台数と、算出部１３によって算出された車種の荷台に、輸送先から戻る場合に輸送する資材を配置して求めた輸送車の車種及び台数と、に基づいて輸送車の車種及び台数を決定する。

駐車場ＤＢ３４は、輸送先ごとに、駐車可能な車種を対応付けて記憶する（後述する図９参照）。例えば、駐車場ＤＢ３４は、輸送先がＸＸＸセンターの場合に１０トン車が駐車可能であり、ＹＹＹ営業所の場合に４トン車が駐車可能であることを記憶している。

車種決定部１６は、輸送指示データに含まれる輸送先の情報に対応付けられた駐車可能な車種を、駐車場ＤＢ３４に基づいて抽出し、輸送車の車種を決定する。すなわち、車種決定部１６は、輸送指示データに含まれる輸送先の情報によって駐車場ＤＢ３４を検索し、検索した輸送先に対応付けられた駐車可能な車種を輸送車の車種として決定する。そして、算出部１３は、輸送指示データに含まれる資材についての重量を合計した積載重量と、車種決定部１６によって決定された車種の最大積載重量とに基づいて、輸送車の台数を算出する。

図５は、本発明の一実施形態に係る配車決定装置１０のハードウェア構成の一例を示す図である。配車決定装置１０は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１０００、通信Ｉ／Ｆ１０４０、メインメモリ１０５０、ＢＩＯＳ（Ｂａｓｉｃ Ｉｎｐｕｔ Ｏｕｔｐｕｔ Ｓｙｓｔｅｍ）１０６０、Ｉ／Ｏコントローラ１０７０、ハードディスク１０７４、表示装置１０８０、入力装置１１００及び入出力Ｉ／Ｆ装置２０００を備え、バスライン１００５により接続されている。

ＣＰＵ１０００は、配車決定装置１０を統括的に制御する部分であり、ハードディスク１０７４に記憶された各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。

通信Ｉ／Ｆ１０４０は、配車決定装置１０を専用ネットワーク又は公共ネットワークを介して他のサーバ等と接続できるようにするためのネットワーク・アダプタである。例えば、配車決定装置１０は、通信Ｉ／Ｆ１０４０を介して輸送指示データを受信する。

メインメモリ１０５０は、適宜読み出して実行されるプログラムを記憶し、プログラムの実行によって作成される種々の情報を記憶する。ＢＩＯＳ１０６０は、配車決定装置１０の起動時にＣＰＵ１０００が実行するブートプログラムや、配車決定装置１０のハードウェアに依存するプログラム等を格納する。

Ｉ／Ｏコントローラ１０７０には、ハードディスク１０７４等の記憶手段を接続することができる。ハードディスク１０７４は、配車決定装置１０が本発明の機能を実行するためのプログラムを記憶しており、資材ＤＢ３２、車種ＤＢ３１、配置ＤＢ３３及び駐車場ＤＢ３４等を記憶している。

配車決定装置１０に提供されるプログラムは、ハードディスク１０７４、又はメモリカード等の記録媒体に格納されて提供される。このプログラムは、Ｉ／Ｏコントローラ１０７０を介して、記録媒体から読み出され、又は通信Ｉ／Ｆ１０４０を介してダウンロードされることによって、配車決定装置１０にインストールされ実行されてもよい。

表示装置１０８０は、配車決定装置１０による演算処理結果の画面、オペレータの指示を受け付ける画面等を表示するものであり、ブラウン管表示装置、液晶表示装置等のディスプレイ装置を含む。入力装置１１００は、配車決定装置１０のオペレータによる入力を行う装置であり、キーボード及びマウス等で構成される。入出力Ｉ／Ｆ装置２０００は、配車決定装置１０と、他の機器、例えば補助記憶装置等とを接続する。

図６は、本発明の一実施形態に係る配車決定装置の車種ＤＢ３１の例を示す図である。車種ＤＢ３１は、車種ＩＤを付した車種ごとに、最大積載重量と、荷台の長さ方向の長さ及び幅方向の長さとを記憶している。配車決定装置１０は、車種によって、車種ＤＢ３１を検索し、検索した車種に対応付けられた最大積載重量や、荷台（長さ方向の長さ及び幅方向の長さ）についての情報を抽出することができる。

図７は、本発明の一実施形態に係る配車決定装置の資材ＤＢ３２の例を示す図である。資材ＤＢ３２は、資材ＩＤを付した資材の種類ごとに、重量と、荷姿とを対応付けて記憶している。荷姿は、長さ方向の長さと、幅方向の長さ及び可能数量と、二段目とを記憶している。ここで、可能数量は、荷台の幅方向に配置可能な数量である。二段目は、荷台に配置した資材の上である二段目に、さらに資材を配置することができるか否かを示す情報である（図７において、○は配置することができることを示している）。配車決定装置１０は、資材の種類によって、資材ＤＢ３２を検索し、検索した資材の種類に対応付けられた重量や、荷姿（長さ方向の長さ、幅方向の長さ、幅方向に配置可能な数量、及び資材の二段目にさらに資材を配置することができるか否か）についての情報を抽出することができる。

図８は、本発明の一実施形態に係る配車決定装置の配置ＤＢ３３の例を示す図である。配置ＤＢ３３は、配置ＩＤで示す配置可能箇所を、長さ方向の配置可能箇所と、幅方向の配置可能箇所とに分けて記憶している。配車決定装置１０は、荷台に資材を配置するごとに、荷台に資材を配置することができる長さ方向の配置可能箇所と、幅方向の配置可能箇所とを算出し、配置ＤＢ３３に記憶させる。

図９は、本発明の一実施形態に係る配車決定装置の駐車場ＤＢ３４の例を示す図である。駐車場ＤＢ３４は、輸送先ＩＤを付した輸送先ごとに、駐車可能車種を記憶する。配車決定装置１０は、輸送指示データに含まれる輸送先の駐車場に駐車できる輸送車の車種（例えば、４トン車か、１０トン車か等）を駐車場ＤＢ３４に基づいて抽出することができる。

図１０は、本発明の一実施形態に係る配車決定装置１０の処理内容を示すフローチャートである。図１１は、図１０に続くフローチャートである。

ステップＳ１０１において、ＣＰＵ１０００は、輸送指示データを受信する。より具体的には、ＣＰＵ１０００は、往路及び復路において輸送する複数の資材の種類及び数量、輸送先等を含む輸送指示データを受信する。さらに、ＣＰＵ１０００は、受信した輸送指示データに追加するデータや、受信した輸送指示データを修正するデータを受け付けて、受信した輸送指示データを変更する。その後、ＣＰＵ１０００は、処理をステップＳ１０２に移す。

ステップＳ１０２において、ＣＰＵ１０００は、輸送先によって輸送車の車種を決定する。より具体的には、ＣＰＵ１０００は、受信した輸送指示データに含まれる輸送先の情報によって駐車場ＤＢ３４を検索し、検索した輸送先に対応付けられた駐車可能車種を輸送車の車種として決定する。その後、ＣＰＵ１０００は、処理をステップＳ１０３に移す。

ステップＳ１０３において、ＣＰＵ１０００は、輸送する資材の重量及び荷姿を抽出する。より具体的には、ＣＰＵ１０００は、受信した輸送指示データに含まれる資材の種類によって資材ＤＢ３２を検索し、検索した資材の種類に対応付けられた重量及び荷姿を抽出する。その後、ＣＰＵ１０００は、処理をステップＳ１０４に移す。

ステップＳ１０４において、ＣＰＵ１０００は、輸送する資材の重量を合計し、輸送車の台数を算出する。より具体的には、ＣＰＵ１０００は、ステップＳ１０３において抽出した資材の種類の重量に、受信した輸送指示データに含まれる数量を乗算して種類ごとの重量を算出し、資材の種類ごとの算出した重量を合計して積載重量を算出する。そして、ＣＰＵ１０００は、算出した積載重量と、ステップＳ１０２において決定した車種に対応付けられた最大積載重量と、に基づいて輸送車の台数を算出する。さらに、ＣＰＵ１０００は、往路と復路との積載重量のうち重量の重い方の積載重量に基づいて輸送車の台数を算出する。例えば、ＣＰＵ１０００は、往路と復路との積載重量のうち重い方の積載重量が１１トンの場合であって、駐車可能車種が１０トンの場合に１０トン車１台と、残り重量を積載可能な車種を車種ＤＢ３１から検索し、例えば４トン車１台とを、算出する。その後、ＣＰＵ１０００は、処理をステップＳ１０５に移す。

ステップＳ１０５において、ＣＰＵ１０００は、輸送車の車種により荷台の長さ及び幅を抽出する。より具体的には、ＣＰＵ１０００は、ステップＳ１０２において決定した車種によって車種ＤＢ３１を検索し、検索した車種に対応付けられた荷台の長さ方向の長さ及び幅方向の長さを抽出する。その後、ＣＰＵ１０００は、処理をステップＳ１０６に移す。

ステップＳ１０６において、ＣＰＵ１０００は、輸送車の荷台に輸送する資材を配置する。より具体的には、ＣＰＵ１０００は、ステップＳ１０５において抽出した荷台の長さ方向及び幅方向の長さと、ステップＳ１０３において抽出した資材の荷姿とに基づいて、荷台の長さ方向の配置可能箇所に１つの資材を配置する。その後、ＣＰＵ１０００は、処理をステップＳ１０７に移す。

ステップＳ１０７において、ＣＰＵ１０００は、配置可能箇所を配置ＤＢ３３に記憶させる。より具体的には、ＣＰＵ１０００は、配置可能箇所に１つの資材を配置した後の配置可能箇所を算出し、算出した長さ方向の配置可能箇所と、幅方向の配置可能箇所とを配置ＤＢ３３に記憶させる。その後、ＣＰＵ１０００は、処理をステップＳ１０８に移す。

ステップＳ１０８において、ＣＰＵ１０００は、全ての資材を配置したか否かを判断する。より具体的には、ＣＰＵ１０００は、受信した輸送指示データに含まれる資材について全て配置したか否かを判断する。この判断がＹＥＳの場合、ＣＰＵ１０００は、処理をステップＳ１１６に移し、ＮＯの場合、ＣＰＵ１０００は、処理を図１１のステップＳ１０９に移す。

図１１のステップＳ１０９において、ＣＰＵ１０００は、残りの資材を幅方向に配置可能か否かを判断する。より具体的には、ＣＰＵ１０００は、配置ＤＢ３３に記憶されている幅方向の配置可能箇所（長さ及び幅）と、資材の荷姿（長さ方向の長さ及び幅方向の長さ）とを比較することによって、幅方向の配置可能箇所に配置可能か否かを判断する。すなわち、ＣＰＵ１０００は、資材の長さが幅方向の配置可能箇所の長さより短く、かつ、資材の幅が幅方向の配置可能箇所の幅より短い場合に、資材を幅方向の配置可能箇所に配置可能であると判断する。または、ＣＰＵ１０００は、長さ方向及び幅方向を逆に参照し、資材の長さが幅方向の配置可能箇所の幅より短く、かつ、資材の幅が幅方向の配置可能箇所の長さより短い場合に、資材を幅方向の配置可能箇所に配置可能であると判断する。さらに、ＣＰＵ１０００は、配置ＤＢ３３に記憶されている幅方向の配置可能箇所に設定された、配置した資材の二段目にさらに配置可能か否かの情報も参照し、配置可能か否かを判断する。この判断がＹＥＳの場合、ＣＰＵ１０００は、処理をステップＳ１１０に移し、ＮＯの場合、ＣＰＵ１０００は、処理をステップＳ１１１に移す。

ステップＳ１１０において、ＣＰＵ１０００は、資材を幅方向に配置し、配置した後の配置可能箇所を配置ＤＢ３３に記憶させる。より具体的には、ＣＰＵ１０００は、資材を幅方向の配置可能箇所に配置し、配置した後の幅方向の配置可能箇所を算出し、幅方向の配置可能箇所を更新して配置ＤＢ３３に記憶させる。さらに、ＣＰＵ１０００は、資材ＤＢ３２を参照し、配置した資材の二段目に配置可能である場合、幅方向の二段目の配置可能箇所と、幅方向の配置可能箇所とを配置ＤＢ３３に記憶させる。例えば、ＣＰＵ１０００は、電線ドラム小（１０００×５７５）を配置した場合、幅方向の配置可能箇所として、幅方向の二段目の配置可能箇所（１０００×５７５○（二段目に配置可能））と、幅方向の配置可能箇所（荷台の幅２３００から５７５を減算した１０００×１７２５）とを配置ＤＢ３３に記憶させる。なお、ＣＰＵ１０００は、資材を幅方向の二段目の配置可能箇所に配置した場合、幅方向の二段目の配置可能箇所を配置ＤＢ３３から削除する。その後、ＣＰＵ１０００は、処理を図１０のステップＳ１０８に移す。

ステップＳ１１１において、ＣＰＵ１０００は、資材を長さ方向に配置可能か否かを判断する。より具体的には、ＣＰＵ１０００は、配置ＤＢ３３に記憶されている長さ方向の配置可能箇所（長さ及び幅）と、資材の荷姿（長さ方向の長さ及び幅方向の長さ）とを比較することによって長さ方向の配置可能箇所に配置できるか否かを判断する。すなわち、ＣＰＵ１０００は、資材の長さが長さ方向の配置可能箇所の長さより短く、かつ、資材の幅が長さ方向の配置可能箇所の幅より短い場合に、資材を長さ方向の配置可能箇所に配置可能であると判断する。さらに、ＣＰＵ１０００は、長さ方向の配置可能箇所の長さと幅とにおいて、長さが幅よりも短い場合に、上述の判断によって配置可能ではないと判断した後に、長さ方向及び幅方向を逆に参照し、資材の長さが長さ方向の配置可能箇所の幅より短く、かつ、資材の幅が長さ方向の配置可能箇所の長さより短い場合に、資材を長さ方向の配置可能箇所に配置可能であると判断する。この判断がＹＥＳの場合、ＣＰＵ１０００は、処理をステップＳ１１２に移し、ＮＯの場合、ＣＰＵ１０００は、処理をステップＳ１１３に移す。

ステップＳ１１２において、ＣＰＵ１０００は、資材を長さ方向に配置し、配置した後の配置可能箇所を配置ＤＢ３３に記憶させる。より具体的には、ＣＰＵ１０００は、資材を長さ方向の配置可能箇所に配置し、配置した後の長さ方向の配置可能箇所を算出し、長さ方向の配置可能箇所を更新して配置ＤＢ３３に記憶させ、さらに幅方向の配置可能箇所を算出して配置ＤＢ３３に記憶させる。さらに、ＣＰＵ１０００は、資材ＤＢ３２を参照し、配置した資材の二段目に配置可能である場合、配置した幅方向の二段目の配置可能箇所を配置ＤＢ３３に記憶させる。その後、ＣＰＵ１０００は、処理を図１０のステップＳ１０８に移す。

ステップＳ１１３において、ＣＰＵ１０００は、資材を、幅方向の配置可能箇所と、長さ方向の配置可能箇所とを合わせた配置可能箇所に配置可能か否かを判断する。より具体的には、ＣＰＵ１０００は、配置ＤＢ３３に記憶されている幅方向の配置可能箇所の幅と、資材の幅とを比較して、資材の幅が短いか否かを判断し、短いと判断した場合に、幅方向の配置可能箇所の長さに、長さ方向の配置可能箇所の長さを加えた長さ方向の長さと、資材の長さとをさらに比較し、資材の長さが短いか否かを判断する。この判断がＹＥＳの場合、ＣＰＵ１０００は、処理をステップＳ１１４に移し、ＮＯの場合、ＣＰＵ１０００は、処理をステップＳ１１５に移す。

ステップＳ１１４において、ＣＰＵ１０００は、資材を幅方向の配置可能箇所に配置し、配置した後の配置可能箇所を配置ＤＢ３３に記憶させる。より具体的には、ＣＰＵ１０００は、幅方向の配置可能箇所に資材を配置した後の幅方向の配置可能箇所を算出して配置ＤＢ３３に記憶させ、長さ方向の配置可能箇所のうち資材を配置した後の幅方向の配置可能箇所と長さ方向の配置可能箇所とを算出して配置ＤＢ３３に記憶させる。さらに、ＣＰＵ１０００は、資材ＤＢ３２を参照し、配置した資材の二段目に配置可能である場合、配置した幅方向の二段目の配置可能箇所を配置ＤＢ３３に記憶させる。その後、ＣＰＵ１０００は、処理を図１０のステップＳ１０８に移す。

ステップＳ１１５において、ＣＰＵ１０００は、輸送車の台数を追加し、配置ＤＢ３３に長さ方向の配置可能箇所を追加して記憶させる。より具体的には、ＣＰＵ１０００は、ステップＳ１０４で算出した輸送車の台数を１増加させる。そして、ＣＰＵ１０００は、例えば、４トン車又は１０トン車の荷台の配置可能箇所として、長さ方向の配置可能箇所の初期値を配置ＤＢ３３に加えて記憶させる。その後、ＣＰＵ１０００は、処理をステップＳ１０９に移す。

ステップＳ１１６において、ＣＰＵ１０００は、復路の配置も終了か否かを判断する。この判断がＹＥＳの場合、ＣＰＵ１０００は、処理をステップＳ１１７に移す。この判断がＮＯの場合、ＣＰＵ１０００は、往路の輸送車の車種及び台数を記憶し、配置ＤＢ３３を初期状態にし、処理をステップＳ１０６に移す。

ステップＳ１１７において、ＣＰＵ１０００は、輸送車の車種及び台数を決定する。より具体的には、ＣＰＵ１０００は、記憶した往路の車種及び台数と、復路の車種及び台数とに基づいて、台数が多い方の輸送車の車種及び台数に決定する。その後、ＣＰＵ１０００は、処理を終了する。

図１２は、本発明の一実施形態に係る配車決定装置１０が荷台に資材を配置した例を示す図である。図１２（１）は、４トン車の荷台２００に資材１０９（８００×７６６）を２台配置し、長さ方向の配置可能箇所３０１（５２００×２３００）と、幅方向の配置可能箇所４０１（８００×７６８）とを配置ＤＢ３３に記憶させたことを示している。図１２（２）は、図１２（１）の状態から、幅方向の配置可能箇所４０１に資材１０９を配置し、長さ方向の配置可能箇所３０１に資材１０８〜１０２をさらに配置した後に、長さ方向の配置可能箇所３０２（３００×２３００）と、幅方向の配置可能箇所４０２（８００×７６８）とを配置ＤＢ３３に記憶させたことを示している。

図１２（３）は、図１２（２）の状態から、幅方向の配置可能箇所４０２（８００×７６８）と、長さ方向の配置可能箇所３０２（３００×２３００）とに資材１０３（１０００×５７５）をさらに配置し、配置可能箇所を算出したことを示している。すなわち、図１２（２）において、配車決定装置１０は、資材１０３の長さ１０００ｍｍが幅方向の配置可能箇所の長さ８００ｍｍより長いので、資材１０３を幅方向の配置可能箇所４０２に配置できないと判断する。次に、配車決定装置１０は、資材１０３の長さ１０００ｍｍが長さ方向の配置可能箇所の長さ３００ｍｍより長いので、資材１０３を長さ方向の配置可能箇所３０２にも配置できないと判断する。次に、配車決定装置１０は、資材１０３の幅５７５ｍｍが幅方向の配置可能箇所４０２（８００×７６８）の幅７６８ｍｍより短いので、幅方向の配置可能箇所４０２の長さ８００ｍｍに、長さ方向の配置可能箇所３０２（３００×２３００）の長さ３００ｍｍを加えた長さ１１００ｍｍと、資材１０３の長さ１０００ｍｍとをさらに比較して、資材１０３の長さ１０００ｍｍが短いので、幅方向の配置可能箇所４０２と長さ方向の配置可能箇所３０２とを合わせた配置可能箇所に配置可能であると判断する。そして、図１２（３）において、配車決定装置１０は、図１２（２）における幅方向の配置可能箇所４０２（８００×７６８）に資材１０３（１０００×５７５）を配置した後の幅方向の配置可能箇所４０３（８００×１９３）を算出して配置ＤＢ３３に記憶させ、図１２（２）における長さ方向の配置可能箇所３０２（３００×２３００）のうち資材１０３（１０００×５７５）を配置した後の幅方向の配置可能箇所４０４（２００×１９３）及び幅方向の配置可能箇所４０５（２００×１５３２）と、長さ方向の配置可能箇所３０３（１００×２３００）とを算出して配置ＤＢ３３に記憶させる。

図１３は、本発明の一実施形態に係る配車決定装置１０が荷台に資材を配置した別の例を示す図である。図１３（１）は、４トン車の荷台２００に資材１０９〜１０３を配置し、長さ方向の配置可能箇所３０４（６００×２３００）を配置ＤＢ３３に記憶させたことを示している。図１３（２）は、図１３（１）の状態から、資材１０３を配置し、長さ方向の配置可能箇所３０４（６００×２３００）に幅の方向に資材１０３Ａとして配置したことを示している。すなわち、図１３（１）において、配車決定装置１０は、長さ方向の配置可能箇所３０４（６００×２３００）に資材１０３（１０００×５７５）を配置可能ではないと判断した後に、長さ方向の配置可能箇所３０４の長さと幅とにおいて、長さ６００ｍｍが幅２３００ｍｍよりも短い場合なので、長さ方向及び幅方向を逆に参照し、資材１０３の長さ１０００ｍｍが長さ方向の配置可能箇所３０４の幅２３００ｍｍより短く、かつ、資材１０３の幅５７５ｍｍが長さ方向の配置可能箇所３０４の長さ６００ｍｍより短いので、資材１０３を長さ方向の配置可能箇所３０４に配置可能であると判断する。そして、図１３（２）において、配車決定装置１０は、長さ方向の配置可能箇所３０４（６００×２３００）に資材１０３（１０００×５７５）を幅の方向に配置し、幅方向の配置可能箇所４０６（５７５×１３００）と、長さ方向の配置可能箇所３０５（２５×２３００）とを配置ＤＢ３３に記憶させる。

図１４は、本発明の一実施形態に係る配車決定装置１０を利用した配車決定システムの一例を示す図である。図１４が示す例は、配車決定システムにおいて、受信処理５０１が顧客からの輸送指示データを受信し、受信した輸送指示データによって配車決定処理５０２が車種ＤＢ３１、資材ＤＢ３２、配置ＤＢ３３及び駐車場ＤＢ３４に基づいて輸送車の車種及び台数を決定し、決定した輸送車の車種及び台数に基づいて、運行処理５０３が荷姿計算データや、車両運行集計データを作成し、出力処理５０４，５０５が荷姿計算表や配車計画を出力することを示す例である。

本実施形態によれば、配車決定装置１０は、車種ごとに、車種が積載できる最大の重量である最大積載重量と、荷台の長さ方向及び幅方向の長さとを対応付けて記憶する車種ＤＢ３１と、資材の種類ごとに、資材の重量と、資材の長さ方向及び幅方向の長さを含む荷姿とを対応付けて記憶する資材ＤＢ３２とを有する。そして、配車決定装置１０は、輸送する資材の種類及び数量の情報を含む輸送指示データを受信し、受信された輸送指示データに含まれる資材についての重量及び荷姿を、資材ＤＢ３２に基づいて抽出し、抽出された資材の重量を合計した積載重量と、車種ＤＢ３１に記憶された最大積載重量とに基づいて、輸送車の車種及び台数を算出する。そして、配車決定装置１０は、算出した車種の荷台の長さ方向及び幅方向の長さを、車種ＤＢ３１に基づいて抽出し、抽出した荷台の長さ方向及び幅方向の長さと、算出した車種の台数と、抽出した資材の荷姿とに基づいて、輸送車の荷台に輸送する資材を配置し、輸送車の荷台に配置できない資材があった場合に、当該配置できない資材の荷姿に基づいて、追加する輸送車の車種及び台数を決定する。したがって、配車決定装置１０は、輸送指示データによって抽出した資材の重量と荷姿とに基づいて、寸法や形状が多様な物品を輸送する車両を効率よく決定することができる。

さらに、配車決定装置１０は、荷台に資材を配置した後において、残りの資材を配置することが可能な箇所を、長さ方向の配置可能箇所と、幅方向の配置可能箇所とに分けて記憶する配置ＤＢ３３と、駐車可能な車種を対応付けて記憶する駐車場ＤＢ３４と、をさらに備える。そして、配車決定装置１０は、輸送車の荷台に輸送する資材を配置する際に、残りの資材を長さ方向の配置可能箇所に配置するだけでなく、幅方向に配置可能な場合には幅方向の配置可能箇所に配置するので、寸法や形状が多様な物品を輸送する車両をさらに効率よく決定することができる。そして、配車決定装置１０は、輸送指示データに含まれる輸送先に対応付けられた駐車可能な車種を、駐車場ＤＢ３４に基づいて抽出し、輸送車の車種を決定する。そして、配車決定装置１０は、輸送先へ輸送する資材の種類及び数量の情報と、輸送先から戻る場合に輸送する資材の種類及び数量の情報とに基づいて、輸送車の車種及び台数を算出し、算出した車種の荷台に輸送先へ輸送する資材を配置して求めた輸送車の車種及び台数と、算出した車種の荷台に輸送先から戻る場合に輸送する資材を配置して求めた輸送車の車種及び台数と、に基づいて輸送車の車種及び台数を決定する。したがって、配車決定装置１０は、寸法や形状が多様な物品を輸送する車両を、輸送先の駐車場に合わせて、往路だけでなく復路も含めてさらに効率よく決定することができる。

以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。

１０ 配車決定装置
１１ 受信部
１２ 資材抽出部
１３ 算出部
１４ 車種抽出部
１５ 決定部
１６ 車種決定部
３１ 車種ＤＢ
３２ 資材ＤＢ
３３ 配置ＤＢ
３４ 駐車場ＤＢ

Claims (4)

1. 複数の資材を輸送する車両である輸送車の車種及び台数を決定する配車決定装置であって、
   前記車種ごとに、前記車種が積載できる最大の重量である最大積載重量と、荷台の長さ方向及び幅方向の長さとを対応付けて記憶する車種記憶手段と、
   前記資材の種類ごとに、前記資材の重量と、前記資材の長さ方向及び幅方向の長さを含む荷姿とを対応付けて記憶する資材記憶手段と、
   輸送先ごとに、駐車可能な車種を対応付けて記憶する駐車場記憶手段と、
   前記輸送先、並びに輸送する前記資材の種類及び数量の情報を含む輸送指示データを受信する受信手段と、
   前記受信手段によって受信された輸送指示データに含まれる資材についての重量及び荷姿を、前記資材記憶手段に基づいて抽出する資材抽出手段と、
   前記輸送指示データに含まれる輸送先に対応付けられた駐車可能な車種を、前記駐車場記憶手段に基づいて抽出し、前記輸送車の車種を決定する車種決定手段と、
   前記資材抽出手段によって抽出された資材の重量を合計した積載重量と、前記車種決定手段によって決定された車種と、前記車種記憶手段に記憶された前記最大積載重量とに基づいて、前記台数を算出する算出手段と、
   前記車種決定手段によって決定された車種の荷台の長さ方向及び幅方向の長さを、前記車種記憶手段に基づいて抽出する車種抽出手段と、
   前記車種抽出手段によって抽出された荷台の長さ方向及び幅方向の長さと、前記算出手段によって算出された前記台数と、前記資材抽出手段によって抽出された資材の荷姿とに基づいて、前記決定された車種の荷台に前記抽出された資材を配置し、前記決定された車種の荷台に配置できない資材があった場合に、当該配置できない資材の荷姿に基づいて、追加する前記台数を決定する決定手段と、
   を備える配車決定装置。
2. 前記決定された車種の荷台に資材を配置した後において、残りの資材を配置することが可能な箇所を、長さ方向の配置可能箇所と、幅方向の配置可能箇所とに分けて記憶する配置記憶手段をさらに備え、
   前記決定手段は、前記配置記憶手段に記憶された長さ方向の配置可能箇所と、幅方向の配置可能箇所とに基づいて、資材を配置する、
   請求項１に記載の配車決定装置。
3. 前記輸送指示データは、輸送先の情報と、前記輸送車が前記輸送先から戻る場合に輸送する資材の種類及び数量の情報とをさらに含み、
   前記算出手段は、前記輸送先へ輸送する資材の重量を合計した積載重量と、前記輸送先から戻る場合に輸送する資材の重量を合計した積載重量とを比較し、重い方の積載重量と、前記車種記憶手段に記憶された前記最大積載重量とに基づいて、前記台数を算出し、
   前記決定手段は、前記車種決定手段によって決定された車種の荷台に前記輸送先へ輸送する資材を配置して求めた前記台数と、前記車種決定手段によって決定された車種の荷台に前記輸送先から戻る場合に輸送する資材を配置して求めた前記台数と、に基づいて前記台数を決定する、
   請求項１又は２に記載の配車決定装置。
4. 請求項１に記載の配車決定装置によって実行される方法であって、
   前記受信手段が、前記輸送先、並びに輸送する前記資材の種類及び数量の情報を含む輸送指示データを受信する受信ステップと、
   前記資材抽出手段が、前記受信ステップによって受信された前記輸送指示データに含まれる資材についての重量及び荷姿を、前記資材記憶手段に基づいて抽出する資材抽出ステップと、
   前記車種決定手段が、前記輸送指示データに含まれる輸送先に対応付けられた駐車可能な車種を、前記駐車場記憶手段に基づいて抽出し、前記輸送車の車種を決定する車種決定ステップと、
   前記算出手段が、前記資材抽出ステップによって抽出された資材の重量を合計した積載重量と、前記車種決定ステップによって決定された車種と、前記車種記憶手段に記憶された前記最大積載重量とに基づいて、前記台数を算出する算出ステップと、
   前記車種抽出手段が、前記車種決定ステップによって決定された車種の荷台の長さ方向及び幅方向の長さを、前記車種記憶手段に基づいて抽出する車種抽出ステップと、
   前記決定手段が、前記車種抽出ステップによって抽出された荷台の長さ方向及び幅方向の長さと、前記算出ステップによって算出された前記台数と、前記資材抽出ステップによって抽出された資材の荷姿とに基づいて、前記決定された車種の荷台に前記抽出された資材を配置し、前記決定された車種の荷台に配置できない資材があった場合に、当該配置できない資材の荷姿に基づいて、追加する前記台数を決定する決定ステップと、
   を備える方法。
   

Images