The Pathway Tracing Method for Solving Facility Location Problem Between Urban Inner and Outer Ring Expressway

DOI

10.2991/iccte-17.2017.52How to use a DOI?

Keywords

Facility location, Pathway tracing method, Homotopy pathway.

Abstract

Facility location problems arise for planning and stationing serve centers. The solution of facility location problem can be modeled by a fixed point model. The hard point is that the collection of alternative sites is non-convex set while solving facility location problem between urban inner and outer ring expressway. Commonly used method for solving fixed point model requires the definition set of variables is a convex set. The contribution of this paper is to apply the theorem of existence of the solution of fixed point problem to discuss the facility location problem in this kind of non-convex set and find the numerical result by the pathway tracing method. Numerical example shows that the numerical method by tracing the homotopy pathway with predictor-corrector is an effective method to solving the facility location problem and a global optimal solution can be obtained.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Tao Yang
PY  - 2017/07
DA  - 2017/07
TI  - The Pathway Tracing Method for Solving Facility Location Problem Between Urban Inner and Outer Ring Expressway
BT  - Proceedings of the 2017 2nd International Conference on Civil, Transportation and Environmental Engineering (ICCTE 2017)
PB  - Atlantis Press
SP  - 293
EP  - 296
SN  - 2352-5401
UR  - https://doi.org/10.2991/iccte-17.2017.52
DO  - 10.2991/iccte-17.2017.52
ID  - Yang2017/07
ER  -