Planificador de rutas

Este artículo o sección necesita referencias que aparezcan en una publicación acreditada. Busca fuentes: «Planificador de rutas» – noticias · libros · académico · imágenes Este aviso fue puesto el 1 de mayo de 2021.

Un planificador de rutas o planificador de viajes es un motor de búsqueda especializado que encuentra el recorrido óptimo para viajar entre dos o más ubicaciones determinadas, a veces utilizando más de un modo de transporte.^[1]​

Las búsquedas se optimizan según diferentes criterios, por ejemplo, el más rápido, el más corto, el menor número de cambios, el más barato, el de menor tráfico o tránsito. Pueden verse obligados, por ejemplo, a salir o llegar a una hora determinada, evitar determinados puntos de ruta, etc. Un único viaje puede utilizar una secuencia de varios modos de transporte., lo que significa que el sistema puede conocer los servicios de transporte público, así como las redes de transporte para el transporte privado.^[2]​

La planificación del viaje a veces se distingue de la planificación de la ruta, donde la planificación de la ruta se considera típicamente como el uso de medios de transporte privados como andar en bicicleta, conducir o caminar, normalmente usando un solo modo a la vez. Por el contrario, la planificación de viajes o viajes haría uso de al menos un modo de transporte público que opera de acuerdo con los horarios publicados. Dado que los servicios de transporte público tienen horarios específicos (a diferencia del transporte privado que puede salir en cualquier momento), un algoritmo debe, por tanto, no solo encontrar un camino hacia un destino, sino optimizarlo para minimizar el tiempo de recorrido de cada uno.^[3]​

1. ↑ Li, Jing-Quan; Zhou, Kun; Zhang, Liping; Zhang, Wei-Bin (1 de abril de 2012). «A Multimodal Trip Planning System With Real-Time Traffic and Transit Information». Journal of Intelligent Transportation Systems 16 (2): 60-69. ISSN 1547-2450. S2CID 33373852. doi:10.1080/15472450.2012.671708. 
2. ↑ Zografos, Konstantinos; Spitadakis, Vassilis; Androutsopoulos, Konstantinos (1 de diciembre de 2008). «Integrated Passenger Information System for Multimodal Trip Planning». Transportation Research Record: Journal of the Transportation Research Board 2072: 20-29. ISSN 0361-1981. S2CID 109396014. doi:10.3141/2072-03. 
3. ↑ Bast, Hannah; Delling, Daniel; Goldberg, Andrew; Müller-Hannemann, Matthias; Pajor, Thomas; Sanders, Peter; Wagner, Dorothea; Werneck, Renato F. (1 de enero de 2016). Kliemann, Lasse; Sanders, Peter, eds. Algorithm Engineering. Lecture Notes in Computer Science (en inglés). Springer International Publishing. pp. 19-80. ISBN 9783319494869. S2CID 14384915. arXiv:1504.05140. doi:10.1007/978-3-319-49487-6_2.