Computación paralela para la geocodificación de direcciones postales cubanas



Document title: Computación paralela para la geocodificación de direcciones postales cubanas
Journal: Ingeniería. Investigación y tecnología
Database: PERIÓDICA
System number: 000438845
ISSN: 1405-7743
Authors: 1
1
Institutions: 1Universidad Tecnológica de la Habana "José Antonio Echeverría", La Habana. Cuba
Year:
Season: Oct-Dic
Volumen: 21
Number: 4
Country: México
Language: Español
Document type: Artículo
Approach: Aplicado, descriptivo
Spanish abstract Teniendo en cuenta la velocidad y cantidad de datos que se generan en la actualidad, se ha convertido en una necesidad la creación de sistemas capaces de procesarlos en breves periodos de tiempo. La información espacial no queda exenta de esto por lo que la utilización de Sistemas de Información Geográfica se ha convertido en una necesidad. GeoServer es uno de los servidores de mapas que brinda estas funcionalidades mediante servicios. Uno de estos servicios es la geocodificación, que se define como el proceso de convertir una dirección postal en coordenadas geográficas. Una petición de geocodificación puede contener una o varias direcciones, siendo esta última conocida como geocodificación por lotes, la cual puede estar compuesta por una cantidad ilimitada de direcciones. Una de las técnicas que se utiliza para aumentar la capacidad de procesamiento de los sistemas geocodificadores es la computación paralela, que utiliza múltiples elementos de procesamiento para resolver determinado problema. El objetivo del presente trabajo consiste en la disminución de los tiempos de respuesta de los algoritmos de geocodificación de direcciones por lotes. Para lograr dicho objetivo, se desarrollaron varias versiones para la geocodificación haciendo uso de la computación paralela. Cada una de estas versiones fue incluida en el servidor de mapas GeoServer como un servicio Web y fueron evaluadas, mediante la utilización de pruebas estadísticas, con el fin de obtener la versión que ofrece menor tiempo de procesamiento. Tanto para el desarrollo de las variantes como para su validación, se tuvieron en cuenta direcciones postales del territorio nacional cubano, pues es el alcance pretendido con este trabajo. A partir de la evaluación realizada, se puede afirmar que la versión del algoritmo, desarrollada de forma independiente a la base de datos de referencia, es en la que mejores tiempos se ofrecen las respuestas
English abstract Taking into account the speed and quantity of data generated today, the creation of systems capable of processing them in a short period of time has become a necessity. Spatial information is not exempt from this, so the use of Geographic Information Systems has become a necessity. GeoServer is one of the map servers that provides these functionalities through services. One of these services is geocoding, which is defined as the process of converting a postal address into geographic coordinates. A geocoding request may contain one or more addresses, the latter being known as batch geocoding and may be composed of an unlimited number of addresses. One of the techniques used to increase the processing capacity of geocoder systems is parallel computing, which uses multiple processing elements to solve a given problem. The objective of this work is to reduce the response times of the geocoding algorithms for batch addresses. To achieve this goal, several versions were developed for geocoding using parallel computing. Each of these versions was included in GeoServer as a web service and were evaluated, through the use of statistical tests, in order to obtain which of all versions offers the least processing time. Both for the development of the variants and for their validation, postal addresses of the Cuban national territory were taken into account, as it is the intended scope of this work. From the evaluation carried out, it can be affirmed that the version of the algorithm developed independently of the reference database is in which better times the answers are offered
Disciplines: Ciencias de la computación,
Geografía
Keyword: Cartografía,
Algoritmos,
Computación paralela,
Direcciones postales,
Geocodificación
Keyword: Cartography,
Algorithms,
Geocoding,
Parallel computing,
Postal address
Full text: Texto completo (Ver HTML) Texto completo (Ver PDF)