2020年度全国大会(第55回論文発表会)

Presentation information

Journal of CPIJ

1-III_pm

Sat. Nov 7, 2020 1:00 PM - 2:40 PM 第III会場

司会:小林 隆史(立正大学)

2:00 PM - 2:20 PM

[38] The flow interception location model with congestion cost based on the number of facility users and its heuristic solution method

○Kazuki Tanno1, Ken-ichi Tanaka2 (1. Graduate School of Science and Technology, Keio University, 2. Faculty of Science and Technology, Keio University)

Keywords:flow interception location model, congestion cost of a facility, bilevel optimization problem

This paper focuses on the behavior of people on a network who stop by at a facility on the way to destination, and proposes the problem of locating facilities so that the total number of facility users is maximized.
We focus on the fact that the cost of using a facility increases as the number of users at the facility increases.
We assume that travelers either use a facility which minimizes the sum of travel time to and from the facility and cost of using a facility, or travelers do not use any facility when the cost of using a facility is more than the prespecified level.
The proposed model is formulated as a bilevel optimization problem that includes user-equilibrium sub-problems.
We devise a heuristic solution method for finding the local optimal facility location.