id |
ddssup9601 |
authors |
Aoke, Yoshitsugu and Muraoka, Naoto |
year |
1996 |
title |
An optimization method of the facility location by genetic algorithm |
source |
Timmermans, Harry (Ed.), Third Design and Decision Support Systems in Architecture and Urban Planning - Part two: Urban Planning Proceedings (Spa, Belgium), August 18-21, 1996 |
summary |
In planning of community-facilities, it is important to decide the facility location to provide the effective service for residents. The behavior of residents using the facility and the evaluation methods of the location have been studied. But, finding the optimum location is very hard in actual planning because the volume of calculation depends on the number of feasible locating points of facilities. To conquer the difficulty of searching the optimum location, we propose an optimization method using Genetic Algorithm. An alternative of location is expressed by a chromosome. Each chromosome consists of genes, and each gene expresses a located zone of the facility. We gave definitions of genetic procedures; crossing-over, mutation and selection. Alternatives of the facility location are generated by these genetic procedures like as life evolution. For each alternative, the behaviors of users are estimated by a spatial-interaction model, and the facilities that residents in each place choose are determined. The effectiveness of the location is measured by a total sum of distances between the facility and the user. After the confirmation of the effectiveness of our method by applying on ideal example problems, we applied it on the actual problem in Japanese town. By this method we could find the optimum location in about one-third time and effort as compared with the ordinal method. |
series |
DDSS |
full text |
file.pdf (1,531,287 bytes) |
references |
Content-type: text/html
Access Temporarily Restricted
Access Temporarily Restricted
Too many requests detected. Please wait 60 seconds or verify that you are a human.
If you are a human user and need immediate access, you can click the button below to continue:
If you continue to experience issues, please open a ticket at
papers.cumincad.org/helpdesk
|
last changed |
2003/11/21 15:15 |
|