Optimización multifactorial de rutas peatonales entre dos puntos de la ciudad de Valencia

Abstract

[ES] El cálculo de rutas entre dos puntos de una ciudad puede atender a múltiples factores. La minimización de la distancia recorrida suele ser el factor determinante, pero otros elementos, como la proximidad a parques, edificios emblemáticos y zonas de ocio, así como el nivel de ruido, también pueden ser de interés. Este proyecto aprovecha datos geoespaciales abiertos de diversas fuentes para realizar una optimización multifactorial de rutas turísticas entre dos puntos de la ciudad de Valencia. Para ello, se modela la ciudad como un grafo, tomando esquinas como nodos, y tramos de calles como aristas, a las que se les asignará un peso resultado del cómputo de todos los criterios considerados. Posteriormente, se aplica un algoritmo de determinación del camino más adecuado, buscando proporcionar una experiencia turística más agradable y personalizada.

[EN] The calculation of routes between two points in a city can take into account a multitude of factors. The minimization of the distance traveled is typically the primary determining factor, but other elements, such as proximity to parks, emblematic buildings, and leisure areas, as well as noise level, can also be of interest. This project leverages open geospatial data from various sources to perform a multifactor optimization of tourist routes between two points in the city of Valencia. To achieve this, the city is represented as a graph, with corners representing nodes and street sections representing edges. These edges are assigned a weight, resulting from the computation of all the criteria considered. Subsequently, an algorithm is applied to determine the most appropriate path, with the objective of providing a more pleasant and personalized tourist experience.

[CA] El càlcul de rutes entre dos punts d’una ciutat pot atendre múltiples factors. La minimització de la distància recorreguda sol ser el factor determinant, però altres elements, com la proximitat a parcs, edificis emblemàtics i zones d’oci, així com el nivell de soroll, també poden ser d’interés. Aquest projecte aprofita dades geoespacials obertes de diverses fonts per a realitzar una optimització multifactorial de rutes turístiques per als vianants entre dos punts de la ciutat de València. Per a això, es modela la ciutat com un graf, prenent cantonades com a nodes, i trams de carrers com a arestes, a les quals se’ls assignarà un pes resultat del còmput de tots els criteris considerats. Posteriorment, s’aplica un algorisme de determinació del camí més adequat, buscant proporcionar una experiència turística més agradable i personalitzada.