Descripteur
Termes IGN > mathématiques > analyse numérique > optimisation (mathématiques) > programmation linéaire
programmation linéaireSynonyme(s)optimisation linéaireVoir aussi |
Documents disponibles dans cette catégorie (67)



Etendre la recherche sur niveau(x) vers le bas
A topology-based graph data model for indoor spatial-social networking / Mahdi Rahimi in International journal of geographical information science IJGIS, vol 35 n° 12 (December 2021)
![]()
[article]
Titre : A topology-based graph data model for indoor spatial-social networking Type de document : Article/Communication Auteurs : Mahdi Rahimi, Auteur ; Mohammad Reza Malek, Auteur ; Christophe Claramunt, Auteur ; Thierry Le Pors, Auteur Année de publication : 2021 Article en page(s) : pp 2517 - 2539 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] algorithme du simplexe
[Termes IGN] espace intérieur
[Termes IGN] graphe
[Termes IGN] modèle topologique de données
[Termes IGN] modélisation spatiale
[Termes IGN] représentation géométrique
[Termes IGN] représentation graphique
[Termes IGN] réseau social géodépendantRésumé : (auteur) This paper introduces a simplex-based enriched graph data model integrating a discrete and place-based indoor spatial model with a spatial-social network. The proposed model incorporates similarity and relevance measures, exhibited from Q-analysis of simplicial complexes, facilitating data manipulation and revealing latent relations in a spatial-social network. It also uses an indoor-specific metric representing the ease of access to process spatial-social queries in indoor environments. The proposed model’s experimental implementation shows the quantitative advantage of using graph-based representation and the qualitative superiority of simplex-based enrichment in processing spatial-social queries in indoor environments. Numéro de notice : A2021-875 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2021.1912349 Date de publication en ligne : 14/04/2021 En ligne : https://doi.org/10.1080/13658816.2021.1912349 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=99138
in International journal of geographical information science IJGIS > vol 35 n° 12 (December 2021) . - pp 2517 - 2539[article]Variational bayesian compressive multipolarization indoor radar imaging / Van Ha Tang in IEEE Transactions on geoscience and remote sensing, Vol 59 n° 9 (September 2021)
![]()
[article]
Titre : Variational bayesian compressive multipolarization indoor radar imaging Type de document : Article/Communication Auteurs : Van Ha Tang, Auteur ; Abdesselam Bouzerdoum, Auteur ; Son Lam Phung, Auteur ; et al., Auteur Année de publication : 2021 Article en page(s) : pp 7459 - 7474 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image radar et applications
[Termes IGN] acquisition comprimée
[Termes IGN] détection à travers-le-mur
[Termes IGN] estimation bayesienne
[Termes IGN] fouillis d'échos
[Termes IGN] image radar
[Termes IGN] inférence statistique
[Termes IGN] modèle stochastique
[Termes IGN] polarisation
[Termes IGN] positionnement en intérieur
[Termes IGN] reconstruction d'imageRésumé : (auteur) This article introduces a probabilistic Bayesian model for addressing the problem of compressive multipolarization through-wall radar imaging (TWRI). The proposed approach formulates the task of wall-clutter mitigation and multipolarization image reconstruction as a Bayesian inference problem for a joint distribution between observed radar measurements and latent wall-clutter matrix and indoor target images. The joint probability distribution incorporates three prior beliefs: low-dimensional structure of the wall reflections, group sparsity structure of the target images, and joint sparsity among the polarization images. These signal attributes are modeled through hierarchical priors, whose parameters and hyperparameters are treated with a full Bayesian formulation. Furthermore, this article presents a variational Bayesian inference algorithm that estimates wall-clutter and multipolarization images as posterior distributions and optimizes the model parameters and hyperparameters simultaneously. Experimental results on simulated and real radar data show that the proposed model is very effective at removing wall clutter and enhancing target localization even when the radar measurements are significantly reduced. Numéro de notice : A2021-647 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2021.3051955 Date de publication en ligne : 26/01/2021 En ligne : https://doi.org/10.1109/TGRS.2021.3051955 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=98354
in IEEE Transactions on geoscience and remote sensing > Vol 59 n° 9 (September 2021) . - pp 7459 - 7474[article]A high-efficiency global model of optimization design of impervious surfaces for alleviating urban waterlogging in urban renewal / Huafei Yu in Transactions in GIS, Vol 25 n° 4 (August 2021)
![]()
[article]
Titre : A high-efficiency global model of optimization design of impervious surfaces for alleviating urban waterlogging in urban renewal Type de document : Article/Communication Auteurs : Huafei Yu, Auteur ; Yaolong Zhao, Auteur ; Tao Xu, Auteur ; et al., Auteur Année de publication : 2021 Article en page(s) : pp 1716 - 1740 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] Canton (Kouangtoung)
[Termes IGN] eau pluviale
[Termes IGN] écoulement des eaux
[Termes IGN] optimisation par colonie de fourmis
[Termes IGN] programmation linéaire
[Termes IGN] sol hydromorphe
[Termes IGN] surface imperméable
[Termes IGN] urbanisation
[Termes IGN] utilisation du solRésumé : (auteur) The rapid expansion and unreasonable design of impervious surfaces caused by urbanization have seriously aggravated urban waterlogging. Determining how to optimize the spatial layout of impervious surfaces is the focus of urban waterlogging prevention in urban renewal. The existing urban-renewal methods include constructing low-impact development measures by reducing the area of impervious surfaces or implementing a local high-strength design based on the ant colony algorithm (ACA) from the viewpoint of optimization design. However, these methods have obvious shortcomings in terms of time efficiency, and their optimized design schemes are insufficient at considering the global impervious surface design. Therefore, to address these problems, the study proposes a coupled model of multivariate linear programming and Soil Conservation Service curve number. The model is employed in the central city of Guangzhou, China. The results show, first, that the optimal design of impervious surfaces in urban renewal is to construct a discontinuous connection of high-low-high-density impervious surfaces; second, that, compared with ACA, our method has higher robustness, increases the average optimization rate by 4.48 to 14.00%, and reduces the optimization time over 30 days to 20.8 s; and third, that the optimal results realize the global low-strength transformation as complements of the existing design scheme of local high-strength transformation. This study optimizes methods for alleviating urban waterlogging urban renewal at different scales or intensities. Numéro de notice : A2021-701 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/URBANISME Nature : Article DOI : 10.1111/tgis.12757 Date de publication en ligne : 05/05/2021 En ligne : https://doi.org/10.1111/tgis.12757 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=98576
in Transactions in GIS > Vol 25 n° 4 (August 2021) . - pp 1716 - 1740[article]Integrating GIS and location modeling: A relational approach / Ting L. Lei in Transactions in GIS, Vol 25 n° 4 (August 2021)
![]()
[article]
Titre : Integrating GIS and location modeling: A relational approach Type de document : Article/Communication Auteurs : Ting L. Lei, Auteur Année de publication : 2021 Article en page(s) : pp 1693 - 1715 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] allocation
[Termes IGN] base de données localisées
[Termes IGN] base de données relationnelles
[Termes IGN] langage de programmation
[Termes IGN] programmation linéaire
[Termes IGN] SQL
[Termes IGN] système de gestion de bases de données relationnellesRésumé : (auteur) Planners and geospatial analysts have long been using GIS and optimization methods to solve a wide range of spatial decision problems from routing and facility location to political redistricting. However, there has been a notable disconnection between the tools of GIS and optimization, constraining the capability of spatial decision-making in GIS. This article presents relational linear programming (RELP), a new framework and tool for bridging the gap between the two fields by integrating a generic optimization solver into GIS: a solver for integer linear programming (ILP). In particular, we choose relational/spatial databases as the GIS platform. We demonstrate that not only data, but also programs for spatial problems (in the form of ILP) can be managed and executed in SQL inside spatial databases. The main focus of this article is on location modeling, and we show how classic models can be formulated succinctly in a declarative way using SQL. The declarative approach of RELP allows researchers to focus on formulating new spatial decision problems without being bogged down in sophisticated programming. The integrated approach allows data processing and decision-making in one language. Therefore, it brings the power of location modeling to non-specialist GIS practitioners. Numéro de notice : A2021-700 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1111/tgis.12804 Date de publication en ligne : 29/07/2021 En ligne : https://doi.org/10.1111/tgis.12804 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=98575
in Transactions in GIS > Vol 25 n° 4 (August 2021) . - pp 1693 - 1715[article]Vectorized indoor surface reconstruction from 3D point cloud with multistep 2D optimization / Jiali Han in ISPRS Journal of photogrammetry and remote sensing, vol 177 (July 2021)
![]()
[article]
Titre : Vectorized indoor surface reconstruction from 3D point cloud with multistep 2D optimization Type de document : Article/Communication Auteurs : Jiali Han, Auteur ; Mengqi Rong, Auteur ; Hanqing Jiang, Auteur ; et al., Auteur Année de publication : 2021 Article en page(s) : pp 57 - 74 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] champ aléatoire de Markov
[Termes IGN] données lidar
[Termes IGN] espace intérieur
[Termes IGN] maillage
[Termes IGN] programmation linéaire
[Termes IGN] Ransac (algorithme)
[Termes IGN] reconstruction 3D
[Termes IGN] reconstruction d'objet
[Termes IGN] segmentation sémantique
[Termes IGN] semis de points
[Termes IGN] vectorisationRésumé : (Auteur) Vectorized reconstruction from indoor point cloud has attracted increasing attention in recent years due to its high regularity and low memory consumption. Compared with aerial mapping of outdoor urban environments, indoor point cloud generated by LiDAR scanning or image-based 3D reconstruction usually contain more clutter and missing areas, which greatly increase the difficulty of vectorized reconstruction. In this paper, we propose an effective multistep pipeline to reconstruct vectorized models from indoor point cloud without the Manhattan or Atlanta world assumptions. The core idea behind our method is the combination of a sequence of 2D segment or cell assembly problems that are defined as global optimizations while reducing the reconstruction complexity and enhancing the robustness to different scenes. The proposed method includes a semantic segmentation stage and a reconstruction stage. First, we segment the permanent structures of indoor scenes, including ceilings, floors, walls and cylinders, from the input data, and then, we reconstruct these structures in sequence. The floorplan is first generated by detecting wall planes and selecting optimal subsets of projected wall segments with Integer Linear Programming (ILP), followed by constructing a 2D arrangement and recovering the ceiling and floor structures by Markov Random Field (MRF) labeling on the arrangement. Finally, the wall structures are modeled by lifting each edge of the arrangement to a proper height by means of another global optimization. Merging the respective results yields the final model. The experimental results show that the proposed method could obtain accurate and compact vectorized models on both precise LiDAR data and defect-laden MVS data compared with other state-of-the-art approaches. Numéro de notice : A2021-371 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2021.04.019 Date de publication en ligne : 15/05/2021 En ligne : https://doi.org/10.1016/j.isprsjprs.2021.04.019 Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=97779
in ISPRS Journal of photogrammetry and remote sensing > vol 177 (July 2021) . - pp 57 - 74[article]Réservation
Réserver ce documentExemplaires (3)
Code-barres Cote Support Localisation Section Disponibilité 081-2021071 SL Revue Centre de documentation Revues en salle Disponible 081-2021073 DEP-RECP Revue LaSTIG Dépôt en unité Exclu du prêt 081-2021072 DEP-RECF Revue Nancy Dépôt en unité Exclu du prêt Compressive Sensing appliqué au traitement de données InSAR pour le suivi de la déformation des zones urbaines / Matthieu Rebmeister in XYZ, n° 166 (mars 2021)
PermalinkModel based signal processing techniques for nonconventional optical imaging systems / Daniele Picone (2021)
PermalinkPlanimetric simplification and lexicographic optimal chains for 3D urban scene reconstruction / Julien Vuillamy (2021)
PermalinkCombinatorial optimization applied to VLBI scheduling / A. Corbin in Journal of geodesy, vol 94 n°2 (February 2020)
PermalinkPermalinkIntroducing spatial regularization in SAR tomography reconstruction / Clément Rambour in IEEE Transactions on geoscience and remote sensing, vol 57 n° 11 (November 2019)
PermalinkAutomatic reconstruction of fully volumetric 3D building models from oriented point clouds / Sebastian Ochmann in ISPRS Journal of photogrammetry and remote sensing, vol 151 (May 2019)
PermalinkPermalinkUn algorithme pour battre le record du SwissTrainChallenge : poser le pied dans chacun des 26 cantons le plus rapidement possible en utilisant uniquement des transports publics / Emmanuel Clédat in XYZ, n° 157 (décembre 2018 - février 2019)
PermalinkObject-based superresolution land-cover mapping from remotely sensed imagery / Yuehong Chen in IEEE Transactions on geoscience and remote sensing, vol 56 n° 1 (January 2018)
Permalink