| Popis: |
[概要] 一定の距離以上離れた施設は利用しないという性質を持つ需要点が離散的に分布する平面上の市場において, 先手後手の区別のある競合する2企業が, 需要点から獲得できる購買力の最大化を目的として, それぞれの施設の配置を決定する問題を考察する。施設までの距離として, 通勤通学途上での施設利用をモデル化するためside-trip distanceを導入する。先手の最適配置を求める問題をCentroid問題, 後手の最適配置を求める問題をMedianoid問題として定式化し, 近似解を遺伝的アルゴリズムにより求める方法を提案するとともに, 数値実験の結果を示した。[Abstract] We consider the Stackelberg facility location model in urban area. Commuters at a demand point are assumed to visit the facility on their way to the nearest station, only when they feel the facility is near. This is a model for non-essential facility such as fast food restaurant, coffee shop, etc. We introduce side-trip distance and concept of nearness for this model. We formulate medianoid problem for the follower and centroid problem for the leader, and solve them by applying the Recursive Genetic Algorithms, which we propose in this paper. |
