Descripteur
Termes IGN > mathématiques > analyse numérique > optimisation (mathématiques) > problème du voyageur de commerce
problème du voyageur de commerce |
Documents disponibles dans cette catégorie (4)
![](./images/expand_all.gif)
![](./images/collapse_all.gif)
![Tris disponibles](./images/orderby_az.gif)
Etendre la recherche sur niveau(x) vers le bas
Mathematically optimized trajectory for terrestrial close-range photogrammetric 3D reconstruction of forest stands / Karel Kuželka in ISPRS Journal of photogrammetry and remote sensing, vol 178 (August 2021)
![]()
[article]
Titre : Mathematically optimized trajectory for terrestrial close-range photogrammetric 3D reconstruction of forest stands Type de document : Article/Communication Auteurs : Karel Kuželka, Auteur ; Peter Surový, Auteur Année de publication : 2021 Article en page(s) : pp 259 - 281 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie terrestre
[Termes IGN] détection automatique
[Termes IGN] détection d'arbres
[Termes IGN] diamètre à hauteur de poitrine
[Termes IGN] inventaire forestier (techniques et méthodes)
[Termes IGN] optimisation (mathématiques)
[Termes IGN] peuplement forestier
[Termes IGN] problème du voyageur de commerce
[Termes IGN] reconstruction 3D
[Termes IGN] semis de points
[Termes IGN] séquence d'images
[Termes IGN] structure-from-motion
[Termes IGN] trajectoire (véhicule non spatial)Résumé : (auteur) Terrestrial close-range photogrammetry offers a low-cost method of three-dimensional (3D) reconstruction of forest stands that provides automatically processable 3D data that can be used to evaluate inventory parameters of forest stands and individual trees. However, fundamental methodological problems in image acquisition and processing remain. This study enhances the methodology of photogrammetric Structure from Motion reconstruction of forest stands by determining the best photographer's trajectory for image acquisition. The study comprises 1) mathematical optimization of the route in a square grid using integer programming, 2) evaluation of point clouds derived from sequences of real photographs, simulating different trajectories, and 3) verification on real trajectories. In a forest research plot, we established a 1 m square grid of 625 (i.e., 25 × 25) photographic positions, and at each position, we captured 16 photographs in uniformly spaced directions. We adopted real tree positions and diameters, and the coordinates of the photographic positions, including orientation angles of captured images, were recorded. We then formulated an integer programming optimization model to find the most efficient trajectory that provided coverage of all sides of all trees with sufficient counts of images. Subsequently, we used the 10,000 captured images to produce image subsets simulating image sequences acquired during the photographer's movement along 84 different systematic trajectories of seven patterns based on either parallel lines or concentric orbits. 3D point clouds derived from the simulated image sequences were evaluated for their suitability for automatic tree detection and estimation of diameters at breast height. The results of the integer programming model indicated that the optimal trajectory consisted of parallel line segments if the camera is pointed forward – in the travel direction, or concentric orbits if the camera is pointed to a side – perpendicular to the travel direction. With point clouds derived from the images of the simulated trajectories, the best diameter estimates on automatically detected trees were achieved with trajectories consisting of parallel lines in two perpendicular directions where each line was passed in both opposite directions. For efficient image acquisition, resulting in point clouds of reasonable quality with low counts of images, a trajectory consisting of concentric orbits, including the plot perimeter with the camera pointed towards the plot center, proved to be the best. Results of simulated trajectories were verified with the photogrammetric reconstruction of the forest stand based on real trajectories for six patterns. The mathematical optimization was consistent with the results of the experiment, which indicated that mathematical optimization may represent a valid tool for planning trajectories for photogrammetric 3D reconstruction of scenes in general. Numéro de notice : A2021-562 Affiliation des auteurs : non IGN Thématique : FORET/IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2021.06.013 Date de publication en ligne : 02/07/2021 En ligne : https://doi.org/10.1016/j.isprsjprs.2021.06.013 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=98122
in ISPRS Journal of photogrammetry and remote sensing > vol 178 (August 2021) . - pp 259 - 281[article]Exemplaires(3)
Code-barres Cote Support Localisation Section Disponibilité 081-2021081 SL Revue Centre de documentation Revues en salle Disponible 081-2021083 DEP-RECP Revue LASTIG Dépôt en unité Exclu du prêt 081-2021082 DEP-RECF Revue Nancy Dépôt en unité Exclu du prêt Free and open-source GIS technologies for the management of woody biomass / Michele Mangiameli in Applied geomatics, vol 11 n° 3 (September 2019)
![]()
[article]
Titre : Free and open-source GIS technologies for the management of woody biomass Type de document : Article/Communication Auteurs : Michele Mangiameli, Auteur ; Giuseppe Mussumeci, Auteur ; Paolo Roccaro, Auteur ; Federico G. A. Vagliasindi, Auteur Année de publication : 2019 Article en page(s) : pp 309 - 315 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications SIG
[Termes IGN] base de données localisées
[Termes IGN] bioénergie
[Termes IGN] biomasse forestière
[Termes IGN] carte forestière
[Termes IGN] dioxyde de carbone
[Termes IGN] données cadastrales
[Termes IGN] gestion forestière
[Termes IGN] logiciel libre
[Termes IGN] logiciel SIG
[Termes IGN] problème du voyageur de commerce
[Termes IGN] ressources forestières
[Termes IGN] système de gestion de bases de données relationnellesRésumé : (Auteur) Biomasses are materials of organic origin that can be used for the production of energy. Among the renewable energy sources, a prominent role is played by woody biomass, which can be retrieved from existing forests or plantations governed in short or middle rotation coppice, the so-called Short and Medium Rotation Forestry. The main environmental benefit resulting from the use of wood biomass consists in the fact that the amount of carbon dioxide released during their combustion process is the same as that absorbed during the development phase. Here, we propose a procedure to manage the traceability of short biomass chains and to schedule the activities for mobile forest construction sites using free and open-source GIS technologies. Firstly, we created a spatial DB to manage the areas where the cutting and logging activities are performed. Then, we overlapped the boundaries of areas with the cadastral sheets to ensure the biomass comes from short chain, i.e., within the range of 70 km from the position of the central. To plan the number of working days required and make an estimation of the production, the total area of the lots, the land clearing, and the net area were calculated. Finally, depending on the characteristics of wooded areas, the type of system to be used for the business of cutting and logging was evaluated. This work demonstrates how GIS allows a fast traceability of short biomass chains and an estimation of the production by improving the efficiency and effectiveness of biomass resource assessment. Numéro de notice : A2019-462 Affiliation des auteurs : non IGN Thématique : BIODIVERSITE/FORET/GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s12518-019-00265-8 Date de publication en ligne : 27/04/2019 En ligne : https://doi.org/10.1007/s12518-019-00265-8 Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=93602
in Applied geomatics > vol 11 n° 3 (September 2019) . - pp 309 - 315[article]A comparative analysis of traveling salesman solutions from geographic information systems / Kevin M. Curtin in Transactions in GIS, vol 18 n° 2 (April 2014)
![]()
[article]
Titre : A comparative analysis of traveling salesman solutions from geographic information systems Type de document : Article/Communication Auteurs : Kevin M. Curtin, Auteur ; Gabriela Voicu, Auteur ; Matthew Rice, Auteur ; Anthony Stefannidis, Auteur Année de publication : 2014 Article en page(s) : pp 286 - 301 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications SIG
[Termes IGN] analyse comparative
[Termes IGN] itinéraire
[Termes IGN] optimisation (mathématiques)
[Termes IGN] problème du voyageur de commerce
[Termes IGN] programmation linéaire
[Termes IGN] système d'information géographiqueRésumé : (Auteur) The Traveling Salesman Problem is one of the most prominent problems in combinatorial optimization, and is regularly employed in a wide variety of applications. The objective of this article is to demonstrate the extent of sub-optimality produced by Traveling Salesman solution procedures implemented in the context of Geographic Information Systems and to discuss the consequences that such solutions have for practice. Toward that end, an analysis is made of Traveling Salesman solutions from implementations in four Geographic Information System packages. These implementations are tested against the optimal solution for a range of problem sizes. Computational results are presented in the context of a school bus routing application. This analysis concludes that no Traveling Salesman implementation in GIS is likely to find the optimal solution when problems exceed 10 stops. In contrast, optimal solutions can be generated with desktop linear programming software for up to 25 cities. Moreover, one GIS implementation consistently found solutions that were closer to optimal than its competitors. This research strongly suggests that for applications with fewer than 25 stops, the use of an optimal solution procedure is advised, and that GIS implementations can benefit from the integration of more robust optimization techniques Numéro de notice : A2014-168 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12045 Date de publication en ligne : 09/06/2013 En ligne : https://doi.org/10.1111/tgis.12045 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=33073
in Transactions in GIS > vol 18 n° 2 (April 2014) . - pp 286 - 301[article]
Titre : Computational Physics Type de document : Guide/Manuel Auteurs : Philipp Scherer, Auteur Editeur : Springer International Publishing Année de publication : 2013 Importance : 454 p. Format : 16 x 24 cm ISBN/ISSN/EAN : 978-3-319-00401-3 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Physique
[Termes IGN] collocation
[Termes IGN] dynamique des fluides
[Termes IGN] équation linéaire
[Termes IGN] interpolation
[Termes IGN] Java (langage de programmation)
[Termes IGN] méthode de Monte-Carlo
[Termes IGN] problème du voyageur de commerce
[Termes IGN] quantum (physique)
[Termes IGN] thermodynamique
[Termes IGN] transformation de Fourier
[Termes IGN] trigonométrieRésumé : (éditeur) This textbook presents basic and advanced computational physics in a very didactic style. It contains very-well-presented and simple mathematical descriptions of many of the most important algorithms used in computational physics. The first part of the book discusses the basic numerical methods. The second part concentrates on simulation of classical and quantum systems. Several classes of integration methods are discussed including not only the standard Euler and Runge Kutta method but also multi-step methods and the class of Verlet methods, which is introduced by studying the motion in Liouville space. A general chapter on the numerical treatment of differential equations provides methods of finite differences, finite volumes, finite elements and boundary elements together with spectral methods and weighted residual based methods. The book gives simple but non trivial examples from a broad range of physical topics trying to give the reader insight into not only the numerical treatment but also simulated problems. Different methods are compared with regard to their stability and efficiency. The exercises in the book are realised as computer experiments. Note de contenu : I- Numerical Methods
II- Simulation of Classical and Quantum SystemsNuméro de notice : 25827 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Manuel En ligne : https://doi.org/10.1007/978-3-319-00401-3 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95121