Public facility site selection method based on simulated annealing and Monte Carlo method
The invention discloses a public facility site selection method based on simulated annealing and a Monte Carlo method, and the method comprises the following steps: carrying out the discretization of geographic data information, and obtaining regional grid data; inputting point location information...
Gespeichert in:
Hauptverfasser: | , , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention discloses a public facility site selection method based on simulated annealing and a Monte Carlo method, and the method comprises the following steps: carrying out the discretization of geographic data information, and obtaining regional grid data; inputting point location information of dynamic population data points, and performing population weighted assignment; delimiting a search range according to a public facility coverage range and a planning area, and performing gridding traversal search to obtain candidate site selection points; calculating an optimal candidate point set from the candidate site selection points by using a Monte Carlo method; and optimizing the optimal candidate point set by using a simulated annealing method to obtain a population distance weighted sum minimum candidate point result set. According to the invention, a site selection scheme optimized as much as possible is generated while falling into a local optimal solution is avoided as much as possible, and site sele |
---|