Pat

J-GLOBAL ID：200903099921311534

配車スケジュール方法及びその設定用プログラム、該プログラムを格納した記憶媒体

Inventor： 山下 利博 ,  渡辺 康夫
Applicant, Patent owner： 三菱重工業株式会社
Agent (1)： 高橋 昌久 (外1名)
Gazette classification：公開公報
Application number (International application number)：2001216080
Publication number (International publication number)：2003026335
Application date： Jul. 17, 2001
Publication date： Jan. 29, 2003
Summary：

【要約】【目的】 最小限の車両台数でかつ最短時間で全ての対象拠点を巡回する最適な配車計画を容易に求めることが出来る配車スケジュール方法を提供することを目的とする。【解決手段】 複数の対象拠点を一若しくは複数の車両で巡回する最適配車計画を求める配車スケジュール方法において、前記対象拠点間距離の最大値が前記車両の管轄可能な距離を超えない範囲内で該対象拠点を複数の集合にクラスタ化し、該クラスタ内で前記車両の発着地点を含む各対象拠点を最短時間で巡回する巡回路にて車両の最大積載量を超えない範囲内で最少数の集合にグループ化し、グループを一要素と見なすことにより該クラスタに対する部分評価関数を求め、前記部分評価関数の総和からなる評価関数を最小化するとともに各種制約条件を満足する近似解を得て、前記車両の管轄距離を変動させてこれらの処理を所定回数繰り返して得られる複数の近似解から最適な一の配車計画を選択することを特徴とする。

Claim (excerpt)：

複数の対象拠点を一若しくは複数の車両で巡回する配車計画を最適化させる配車スケジュール方法において、前記対象拠点間距離の最大値が前記車両の管轄可能な距離範囲内で該対象拠点を複数の集合にクラスタ化するステップと、前記一のクラスタ内にて各対象拠点の最短経路を求め、該最短経路にて車両の最大積載量を超えない範囲内で最少数の集合にグループ化するステップと、前記夫々のグループを新たな一要素と見なしたクラスタに対する部分評価関数を求めるステップと、前記部分評価関数の総和からなる評価関数を最小化するとともに各種制約条件を満足する近似解を得るステップと、からなり、これらのステップを前記車両の管轄距離を変動させ所定回数繰り返して得られる近似解から最適な一の配車計画を選択することを特徴とする配車スケジュール方法。

IPC (4)：

B65G 61/00 542 ,  G06F 17/10 ,  G06F 17/60 112 ,  G08G 1/00

FI (5)：

B65G 61/00 542 ,  G06F 17/10 S ,  G06F 17/10 Z ,  G06F 17/60 112 G ,  G08G 1/00 D

F-Term (7)：

5B056BB51 ,  5B056BB72 ,  5B056BB91 ,  5B056HH00 ,  5B056HH01 ,  5H180AA15 ,  5H180FF11