2026-04-29T17:06:07Zhttps://riubu.ubu.es/oai/requestoai:riubu.ubu.es:10259/69272024-05-17T09:31:08Zcom_10259.4_104com_10259_2604col_10259_6848
Un algoritmo para planificar rutas más rápidas con arcos dependientes del tiempo en redes urbanas
Ortega, Francisco A.
Marseglia, Guido
Mesa, Juan A.
Piedra de la Cuadra, Ramón
Modelización
Simulación
Modelling
Simulation
Ingeniería civil
Transportes
Matemáticas
Civil engineering
Transportation
Mathematics
Trabajo presentado en: R-Evolucionando el transporte, XIV Congreso de Ingeniería del Transporte (CIT 2021), realizado en modalidad online los días 6, 7 y 8 de julio de 2021, organizado por la Universidad de Burgos
Los sistemas de navegación implementados en los dispositivos móviles permiten a los
usuarios buscar las rutas más cortas entre pares de puntos. Muchos de los productos
comerciales existentes suponen de manera simplificada que el tiempo de viaje para atravesar
cada arco de una red de carreteras es fijo, una vez establecida una hora de inicio. Sin
embargo, el tiempo real de viaje a lo largo de un tramo de carretera dentro de las ciudades
depende de muchos factores que están relacionados con la congestión del tráfico, las
condiciones climáticas, posibles incidencias, etc. y, en consecuencia, depende del tiempo.
Como se puede mostrar fácilmente, la determinación de los itinerarios más cortos en un
contexto dependiente del tiempo puede dar como resultado diferentes rutas óptimas desde el
mismo origen según diferentes horarios de salida. Suponiendo la disponibilidad de los datos
estimados del tiempo requerido para transitar a lo largo de cada tramo de la red de calles,
una vez que se ha fijado previamente la hora de salida, proponemos en este trabajo un
algoritmo eficiente de obtención de rutas más rápidas sobre arcos dependientes del tiempo,
de tal modo que la suma de los tiempos de conducción se minimice, lo que en paralelo
permite mejorar el consumo de combustible y reducir las emisiones contaminantes
asociadas. Una evaluación experimental se lleva a cabo para mostrar la efectividad del
algoritmo aportado.
Este trabajo ha sido parcialmente subvencionado por el Ministerio de Economía y Competitividad/FEDER mediante el proyecto MTM2015-67706-P y por el Ministerio de Investigación (España) / FEDER con la subvención PID2019-106205GB-I00.
2022-09-19T12:39:57Z
2022-09-19T12:39:57Z
2021-07
info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
978-84-18465-12-3
http://hdl.handle.net/10259/6927
10.36443/10259/6927
spa
R-Evolucionando el transporte
http://hdl.handle.net/10259/6490
https://doi.org/10.36443/9788418465123
info:eu-repo/grantAgreement/MINECO//MTM2015-67706-P/ES/ANALISIS ESTRUCTURAL DE MODELOS MATEMATICOS DE OPTIMIZACION EN LOCALIZACION Y PLANIFICACION DEL TRANSPORTE
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-106205GB-I00/ES/OPTIMIZACION MATEMATICA EN PROBLEMAS DE LOCALIZACION Y PLANIFICACION DE REDES
info:eu-repo/semantics/openAccess
application/pdf
Universidad de Burgos. Servicio de Publicaciones e Imagen Institucional