Centre dedocumentation
scientifique

A comparative analysis of traveling salesman solutions from geographic information systems / Kevin M. Curtin in Transactions in GIS, vol 18 n° 2 (April 2014)  

Public [article]  inTransactions in GIS > vol 18 n° 2 (April 2014) . - pp 286 - 301 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éographique Ré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 [article]

Demarcating new boundaries: mapping virtual polycentric communities through social media content / Anthony Stefanidis in Cartography and Geographic Information Science, vol 40 n° 2 (March 2013)  

Public [article]  inCartography and Geographic Information Science > vol 40 n° 2 (March 2013) . - pp 116 - 129 Titre : Demarcating new boundaries: mapping virtual polycentric communities through social media content Type de document : Article/Communication Auteurs : Anthony Stefanidis, Auteur ; Amy Cotnoir, Auteur ; Arie Croitoru, Auteur ; Andrew Crooks, Auteur ; Matthew Rice, Auteur ; Jacek Radzikowski, Auteur Année de publication : 2013 Article en page(s) : pp 116 - 129 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse de données [Termes IGN] communauté virtuelle [Termes IGN] détection de cible [Termes IGN] données issues des réseaux sociaux [Termes IGN] données localisées des bénévoles [Termes IGN] identification automatique [Termes IGN] Syrie [Termes IGN] visualisation cartographique Résumé : (Auteur) The proliferation of social media has led to the emergence of a new type of geospatial information that defies the conventions of authoritative or volunteered geographic information, yet can be harvested to reveal unique and dynamic information about people and their activities. In this paper we address the identification and mapping of global virtual communities formed around issues of specific national interest. We refer to these connected virtual communities formed around issues related to a specific state as the polycentric virtual equivalent of that state. Identifying, mapping, and analyzing these virtual communities is a novel challenge for our community, and this is the subject we pursue in this paper. We present these communities relative to established conventions of statehood, address the harvesting of relevant geographical information from social media feeds, and discuss the challenge of visualizing such information. In order to do so we use the current geopolitical situation in Syria as a demonstrative example. Numéro de notice : A2013-746 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/SOCIETE NUMERIQUE Nature : Article DOI : 10.1080/15230406.2013.776211 En ligne : https://doi.org/10.1080/15230406.2013.776211 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32882 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
032-2013021	RAB	Revue	Centre de documentation	En réserve L003	Disponible