利便性の為にコンビニエンスストアを再配置できたら… Convenience store re-plotting

この上野エリア地図の範囲には215店のコンビニエンスストアが開店しています。それぞれの店舗について、その店舗を最寄とする範囲=圏域を算出することができます。それぞれの店舗の圏域内に着目すると、その圏域の中にいる人々が平均的に近い位置(圏域内すべての場所からその位置に至る距離の総和が最も小さい = mini-sum )を見つけることができます。このmini-sumな位置は、圏域内に居るコンビニエンスストアの顧客にとって平均的にアクセスしやすい、利便性のよい場所と見ることができますが、ほとんどの場合このmini-sumな位置とコンビニエンスストアの位置が一致していません。もし仮に、コンビニエンスストアの位置をmini-sumな位置に移動することができると仮定すると、どのような配置になりえるでしょうか?

  1. 各コンビニエンスストアの圏域を算出する
  2. 各コンビニエンスストアの圏域内のmini-sum位置を算出する
  3. 各コンビニエンスストアをその圏域内のmini-sum位置へ移動する
  4. 移動によって各コンビニエンスストアの圏域が変化する

この操作を繰り返すと、この上野エリアの範囲のコンビニエンスストア群の場合、10回の繰り返しで、すべてのコンビニエンスストアがそれぞれの圏域内のmini-sum位置となる配置に定常しました。