Resumen

Tenemos en cuenta varios factores de la conducción real, como el tiempo que se pasa en las señales de tráfico (por ejemplo, señales de ceda el paso y señales de stop), los límites de velocidad y la topología de la superficie para desarrollar soluciones de encaminamiento realistas y precisas. Aunque estos factores aumentan la complejidad del modelado, proporcionan la flexibilidad necesaria para evaluar las soluciones de encaminamiento desde distintas perspectivas: coste, distancia y tiempo, por citar algunas. En primer lugar, desarrollamos un conjunto de algoritmos basados en la superficie del múltiple riemanniano (RMS) para tener en cuenta la curvatura de la Tierra en el cálculo de distancias. En segundo lugar, presentamos un modelo multiobjetivo, no lineal y de enteros mixtos (MINLP) que minimiza la distancia recorrida, el tiempo de viaje, los costes de desplazamiento y el tiempo empleado en las señales de tráfico para diseñar y evaluar las rutas en las que los tiempos de espera asociados a semáforos, señales de stop y señales de ceda el paso son estocásticos. Por último, aplicamos algoritmos basados en MINLP y RMS a un conjunto de problemas reales de transporte de corta y larga distancia y analizamos los resultados a partir de experimentos computacionales y simulaciones de eventos discretos. Demostramos que nuestros planteamientos están a la altura de la aplicación más avanzada, Google Maps, y producen soluciones de encaminamiento realistas que generan importantes ahorros de costes.

• Materias:Motores (Mecánica) Ingeniería del transporte Seguridad del transporte Planificación de ruta Capacidad de tráfico
• Subjects:Engines Transport engineering Transport safety Path planning Traffic capacity
• Palabras claves:tiempo, señales de tráfico, señales de ceda el paso, superficie de colector riemanniano, soluciones de encaminamiento precisas, simulaciones de eventos discretos, problemas de transporte a distancia, soluciones de encaminamiento realistas, ahorro significativo de costes, factores de conducción en el mundo
• Keywords:time, traffic signs, yield signs, riemannian manifold surface, accurate routing solutions, discrete event simulations, distance transportation problems, realistic routing solutions, significant cost savings, world driving factors