「領域分割法」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【りょういきぶんかつほう (region partitioning method)】''' 運搬経路問題において, 顧客をいくつかのグループ(クラスター)に分割する...') |
細 ("領域分割法" を保護しました。 [edit=sysop:move=sysop]) |
(相違点なし)
| |
2007年7月20日 (金) 10:02時点における版
【りょういきぶんかつほう (region partitioning method)】
運搬経路問題において, 顧客をいくつかのグループ(クラスター)に分割するための手法の総称. デポ(depot)を中心とした円をすべての顧客を囲むように設定し, 円の中心から出る半直線によって領域を扇型に分割するスイープ法(sweep method)等が含まれる.