2026-04-29T17:05:54Zhttps://riubu.ubu.es/oai/requestoai:riubu.ubu.es:10259/69272024-05-17T09:31:08Zcom_10259.4_104com_10259_2604col_10259_6848
Ortega, Francisco A.
9e69063c-76c6-49d4-bf7d-ebaa0ef7bda5
600
Marseglia, Guido
79a2bba9-5124-4d50-ad1f-ced901e6dacb
600
Mesa, Juan A.
4f3effab-69c2-42de-9cec-5c8c63b74fad
600
Piedra de la Cuadra, Ramón
54fe3db7-6d67-4448-b826-52f8005c029b
600
2022-09-19T12:39:57Z
2022-09-19T12:39:57Z
2021-07
978-84-18465-12-3
http://hdl.handle.net/10259/6927
10.36443/10259/6927
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.
application/pdf
spa
Universidad de Burgos. Servicio de Publicaciones e Imagen Institucional
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
Modelización
Simulación
Modelling
Simulation
Ingeniería civil
Transportes
Matemáticas
Civil engineering
Transportation
Mathematics
Un algoritmo para planificar rutas más rápidas con arcos dependientes del tiempo en redes urbanas
info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/openAccess
1349
1361
THUMBNAIL
Ortega_CIT2021_1349-1361.pdf.jpg
Ortega_CIT2021_1349-1361.pdf.jpg
IM Thumbnail
image/jpeg
4298
https://riubu.ubu.es/bitstream/10259/6927/3/Ortega_CIT2021_1349-1361.pdf.jpg
b2e1493fa732678060646eb6c51ab3ea
MD5
3
LICENSE
license.txt
license.txt
text/plain; charset=utf-8
1362
https://riubu.ubu.es/bitstream/10259/6927/2/license.txt
5d013bfa6e473ff0db22cd82a4d71a70
MD5
2
ORIGINAL
Ortega_CIT2021_1349-1361.pdf
Ortega_CIT2021_1349-1361.pdf
application/pdf
131457
https://riubu.ubu.es/bitstream/10259/6927/1/Ortega_CIT2021_1349-1361.pdf
badcc959b9b9adfb3cc770995e572249
MD5
1
10259/6927
oai:riubu.ubu.es:10259/6927
2024-05-17 11:31:08.348
Repositorio Institucional de la Universidad de Burgos
bubrep@ubu.es
RWwgYXV0b3IgY29tbyDDum5pY28gdGl0dWxhciBkZSBsb3MgZGVyZWNob3MgZGUgcHJvcGllZGFkIGludGVsZWN0dWFsIGRlIGxhIG9icmEsIG8gZGlzcG9uaWVuZG8gZGUgbG9zIGRlYmlkb3MgcGVybWlzb3MgZGUgbG9zIG90cm9zIHRpdHVsYXJlcywgc2kgbG9zIGh1YmllcmEsIHkgZW4gdmlydHVkIGRlIGxvcyBkZXJlY2hvcyBxdWUgbGUgY29uZmllcmUgbGEgbGVnaXNsYWNpw7NuIHZpZ2VudGUgc29icmUgcHJvcGllZGFkIGludGVsZWN0dWFsIHkgZGVyZWNob3MgZGUgYXV0b3IsIApBVVRPUklaQSBhIGxhIFVuaXZlcnNpZGFkIGRlIEJ1cmdvcyBhIGRpZnVuZGlyLCBkZSBtYW5lcmEgZ3JhdHVpdGEsIGVsIGNvbnRlbmlkbyBkZSBsb3MgYXJjaGl2b3MgZGlnaXRhbGVzIHF1ZSBjb3JyZXNwb25kZW4gYWwgZG9jdW1lbnRvIGRlc2NyaXRvIGFudGVyaW9ybWVudGUsIGNvbiBjYXLDoWN0ZXIgbm8gZXhjbHVzaXZvIHkgZGUgbWFuZXJhIHDDumJsaWNhIGVuIGFjY2VzbyBhYmllcnRvIGEgdHJhdsOpcyBkZSBJbnRlcm5ldCwgcGFyYSBsbyBxdWUgbGEgQmlibGlvdGVjYSBwcm9jZWRlcsOhIGEgYXJjaGl2YXJsb3MgZW4gZWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbC4gQXNpbWlzbW8gYXV0b3JpemEgYSBsYSBVbml2ZXJzaWRhZCBkZSBCdXJnb3MgYSByZWFsaXphciBsYXMgdHJhbnNmb3JtYWNpb25lcyBuZWNlc2FyaWFzIGRlIGZvcm1hdG8sIG5vIGRlIGNvbnRlbmlkbywgcGFyYSBnYXJhbnRpemFyIGxhIHByZXNlcnZhY2nDs24geSBlbCBhY2Nlc28gZW4gZWwgZnV0dXJvLgoKRWwgYXV0b3IgZGlzcG9uZSwgZW4gdG9kbyBjYXNvLCBkZWwgZGVyZWNobyBhIHJldm9jYXIgZXN0YSBhdXRvcml6YWNpw7NuLgoKTGEgY2VzacOzbiBkZSBkZXJlY2hvcyBkZSBlc3RhIG9icmEgc2UgZW5jdWVudHJhIHN1amV0YSBhIGxhIGxlZ2lzbGFjacOzbiB2aWdlbnRlIHNvYnJlIHByb3BpZWRhZCBpbnRlbGVjdHVhbCB5IGRlcmVjaG9zIGRlIGF1dG9yLiBTdSBkaWZ1c2nDs24gZW4gZWwgUmVwb3NpdG9yaW8gc2Vyw6EgYmFqbyBsYSBtb2RhbGlkYWQgZGUgbGljZW5jaWEgQ3JlYXRpdmUgQ29tbW9ucyBvIGVxdWl2YWxlbnRlOiByZWNvbm9jaW1pZW50byDigJMgdXNvIG5vIGNvbWVyY2lhbCDigJMgc2luIG9icmEgZGVyaXZhZGEsIHBvciBsYSBxdWUgc2UgcGVybWl0ZSBoYWNlciBjb3BpYSwgZGlzdHJpYnVpciB5IGNvbXVuaWNhciBww7pibGljYW1lbnRlIGxhIG9icmEgc2llbXByZSBxdWUgc2UgY2l0ZSBhbCBhdXRvciwgZWwgdXNvIHF1ZSBzZSBoYWdhIGRlIGVsbGEgc2VhIG5vIGNvbWVyY2lhbCB5IG5vIHNlIGNyZWVuIG9icmFzIGRlcml2YWRhcyBhIHBhcnRpciBkZSBsYSBvcmlnaW5hbC4K