Allocating synthetic population to a finer spatial scale: an integer quadratic programming formulation - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Environment and Planning B: Urban Analytics and City Science Année : 2022

Allocating synthetic population to a finer spatial scale: an integer quadratic programming formulation

Résumé

Agent-Based Models (ABM) are being increasingly used to evaluate urban systems, urban policies and environmental impacts. One prerequisite for using the ABM framework consists of generating a synthetic population representative of the actual population, featuring the appropriate attributes with respect to model objectives. A precise spatial positioning of the synthetic population agents is often key to ensuring ABM modeling quality. This paper considers the problem of allocating synthetic population agents to a finer spatial scale. Such an allocation process is performed from a higher-level statistical area where a synthetic population can be generated, i.e. a container statistical area (CSA), to several nested non-overlapping elementary statistical areas (ESA), where only marginals are available. This allocation step relies not only on common attributes between CSA and ESA, but also on additional discriminatory attributes, i.e. attributes of interest, estimated from external data sources. The case study examined herein is based on French census and fiscal data. Common attributes include 8 socio-demographic variables, totaling 17 modalities. An additional attribute of interest, i.e. income, has also been added. The allocation problem at hand is modeled as an integer quadratic programming problem. An exact algorithm is first applied to solve the problem; the applicability of this algorithm proves to be limited to small-size synthetic populations. A heuristic is proposed to handle the allocation of larger-size synthetic populations. Tests carried out on the case study show that this heuristic yields near optimal solutions; it is also computationally efficient and may fulfill the needs of a majority of users.
Fichier principal
Vignette du fichier
doc00035071-2.pdf (854.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03764183 , version 1 (30-08-2022)
hal-03764183 , version 2 (20-02-2023)

Identifiants

Citer

Boyam Fabrice Yameogo, Pierre Hankach, Pierre Olivier Vandanjon, Pascal Gastineau. Allocating synthetic population to a finer spatial scale: an integer quadratic programming formulation. Environment and Planning B: Urban Analytics and City Science, 2022, 50 (2), pp.515-540. ⟨10.1177/23998083221120019⟩. ⟨hal-03764183v2⟩
47 Consultations
550 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More