領域分割法

【りょういきぶんかつほう (region partitioning method)】

運搬経路問題において, 顧客をいくつかのグループ(クラスター)に分割するための手法の総称. デポ(depot)を中心とした円をすべての顧客を囲むように設定し, 円の中心から出る半直線によって領域を扇型に分割するスイープ法(sweep method)等が含まれる.