配送計画作成方法および装置

発明者： ,
出願人/特許権者：
代理人 (1件)：秋田収喜
公報種別：公開公報
出願番号（国際出願番号）：特願平11-256630
公開番号（公開出願番号）：特開2001-084480
出願日： 1999年09月10日
公開日（公表日）： 2001年03月30日
要約：

【要約】【課題】一部の配送先がデポから遠距離の場所に位置しているようなばらつきのある配送先の分布に対して有効な配送計画を作成する。【解決手段】各配送先を方面別に分類し、方面別の荷物量の合計を算出し、方面別の荷物量の合計値に比例した台数の車両を各方面に割当て、各方面別の車両に対し、それぞれの車両が属する方面内の複数の配送先の中から最初の配送先をランダムに選択して割当て、最初の配送先が割当てられた各車両について、配送拠点から最初の配送先を通過し、配送拠点に戻る複数の原始配送ルートを決定し、各方面において最初の配送先から最短の第1の配送先の位置、さらには該第1の配送先の位置から最短の第2の配送先を順次検索し、その検索後の配送先を通過するように原始配送ルートを変更しながら各方面に分類された全ての配送先をいずれかの車両に割当てる処理を各車両の積載量上限値を超えない範囲で繰り返す。

請求項（抜粋）：

入力装置と出力装置と処理装置と記憶装置を備え、複数の車両が共通の配送拠点を出発した後、複数の配送先に荷物を配送して、元の配送拠点に戻る配送形態で総走行距離が最短になるようにする配送計画を作成する方法であって、各配送先の位置および各配送先への荷物量、車両の積載量上限値を前記入力装置から入力し、前記記憶装置に記憶させるステップと、前記記憶装置に記憶された各配送先の位置が、前記配送拠点を中心とする全方位の配送対象地域を複数の方面に分割した場合のいずれの方面に属するかを判定し、各配送先を方面別に分類するステップと、配送先の方面別に、それぞれの方面内に属する配送先への荷物量を前記記憶装置から読出し、方面別の荷物量の合計を算出するステップと、算出した方面別の荷物量の合計値に比例した台数の車両を各方面に割当てるステップと、各方面別の車両に対し、それぞれの車両が属する方面内の複数の配送先の中から最初の配送先をランダムに選択して割当てるステップと、最初の配送先が割当てられた各車両について、配送拠点から最初の配送先を通過し、配送拠点に戻る複数の原始配送ルートを決定するステップと、各方面において、前記原始配送ルートに含まれず、当該配送ルートの最初の配送先から最短の第1の配送先の位置、さらには該第1の配送先の位置から最短の第2の配送先を前記記憶装置に記憶された配送先の位置情報によって順次検索し、その検索後の配送先を通過するように原始配送ルートを変更しながら各方面に分類された全ての配送先をいずれかの車両に割当てる処理を各車両の積載量上限値を超えない範囲で繰り返すステップと、割当て後の配送ルートの情報を方面別および車両別に前記出力装置から出力するステップとを備えることを特徴とする配送計画作成方法。

IPC (3件)：

G08G 1/00 , G06F 17/60 , G08G 1/13

FI (3件)：

G08G 1/00 D , G08G 1/13 , G06F 15/21 C

Fターム (11件)：

5B049AA01 , 5B049BB31 , 5B049CC11 , 5B049EE02 , 5B049EE05 , 5B049EE31 , 5B049GG07 , 5H180AA15 , 5H180EE02 , 5H180FF01 , 5H180FF32

前のページに戻る