1. A new Probabilistic Extension of Dijkstra’s Algorithm to simulate more
realistic traffic flow in a smart city.
Es ya conocida universalmente la utilidad que presenta el algoritmo de Dijkstra
para la resolución del problema de la ruta mas corta y una de sus aplicaciones es la implementación en la mejora del flujo vehicular en una ciudad. La solución presentada por el algoritmo de Dijkstra no siempre resulta ser la mejor o la más óptima para ser implementada en un caso real, es por eso que en esta publicación los autores presentan un nuevo algoritmo llamado PEDA (Probabilistic Extension of Dijkstra’s Algorithm) en cual no se limita a encontrar la ruta mas corta, sino que aplica conceptos probabilísticos para crear simulaciones mas realistas acerca del camino que un conductor debe elegir ante una situación de tráfico en una ciudad. Como ejemplo de aplicación los autores presentan un modelo llamado ATISMART+, el cual es una versión mejorada de un modelo anterior en el que se simula el tráfico vehicular de una ciudad.
2. A comparison between ACO and Dijkstra algorithms for optimal ore
concentrate pipeline routing.
El algoritmo de Dijkstra puede aplicarse también en la industria minera, un caso
particular es el diseño de la ruta que debe atravesar una tubería, siendo esta no necesariamente la más corta, pero si la óptima para los intereses particulares de sus beneficiarios. En la industria minera chilena, en la cuál se enfoca este artículo, las tuberías tienen que atravesar kilómetros de territorio para conectar la mina con el centro de operaciones, buscando optimizar las operaciones de la empresa reduciendo los costos de operación y logística empresarial. El presente artículo busca comparar la efectividad entre el algoritmo de Dijkstra y el algoritmo de colonia de hormigas (ACO) al momento de ser aplicados en la industria minera chilena y cuyos resultados son analizados para ser implementados en el campo antes mencionado. 3. Dijkstra-based Terrain Generation Using Advanced Weight Functions.
La generación de paisajes virtuales tridimensionales es una necesidad latente en
distintas áreas como entornos educativos, videojuegos, animaciones, películas, software CAD, etc. Debido a esta creciente demanda se ha vuelto necesario la búsqueda de nuevos métodos de generación de estos espacios de una manera mas eficiente, optimizando los tiempos de desarrollo y control por parte de los programadores. Ante esta necesidad los autores presentan un método nuevo para la generación de estos espacios usando un algoritmo basado en Dijkstra, permitiendo al usuario controlar las condiciones iniciales del terreno y sus características básicas para ser luego generadas por software. Este método tiene un costo computacional menor comparado con los métodos tradicionales y brinda a opinión de sus autores la misma calidad en sus resultados.
4. Best routes selection using Dijkstra and Floyd-Warshall algorithm.
Determinar la ruta más corta para trasladar a los heridos de un accidente hasta un hospital es gran importancia para salvaguardar la vida de las víctimas. Puede aplicarse también para trasladar a cualquier persona que necesite asistencia médica hasta el lugar de la atención de manera rápida. Hasta el sitio de la emergencia debe llegar una ambulancia para prestar la ayuda básica necesaria para controlar la situación. La disponibilidad de los hospitales, ambulancias, personal de salud y las rutas de traslado son algunas de las variables a tomar en cuenta por los autores para determinar la mejor opción para cada caso. Utilizando los algoritmos de Dijkstra y Floyd-Warshall los autores proponen un método para la selección de la mejor opción tomando en cuenta las variables antes mencionadas, logrando una optimización en la resolución de la problemática.
5. Charging station selection optimization based on electric and traffic
information.
Es innegable el incremento en la demanda y la producción de vehículos
eléctricos y consecuentemente es necesaria la implementación de estaciones de carga para abastecer la demanda de estos automóviles. Una ejecución eficiente basada en el uso eficiente de las rutas y de la red eléctrica es necesaria para una correcta y paulatina inserción de esta tecnología. Los autores proponen un método basado de fijación de precios basados en la teoría de juegos para seleccionar las estaciones de carga tomando en cuenta el número de vehículos. A través del presente artículo se estudian la información de la red de tráfico, red eléctrica, distancia e información geográfica; todas estas variables son canalizadas a través del algoritmo de Dijkstra para generar una simulación que permita la planificación de la mejor ruta para el abastecimiento de los vehículos, cuyo resultado demuestra la efectividad del método propuesto en el artículo.
Referencias: [1] José L. Galán-García, Gabriel Aguilera-Venegas, María Á. Galán-García, Pedro Rodríguez-Cielos, A new Probabilistic Extension of Dijkstra’s Algorithm to simulate more realistic traffic flow in a smart city, Applied Mathematics and Computation, Volume 267, 2015.
[2] Daniel Baeza, Christian F. Ihle, Julián M. Ortiz, A comparison between ACO and Dijkstra algorithms for optimal ore concentrate pipeline routing, Journal of Cleaner Production, Volume 144, 2017.
[3] Kirill Golubev, Aleksander Zagarskikh, Andrey Karsakov, Dijkstra-based Terrain
[4] Risald, A. E. Mirino and Suyoto, "Best routes selection using Dijkstra and Floyd- Warshall algorithm," 2017 11th International Conference on Information & Communication Technology and System (ICTS), Surabaya, 2017, pp. 155-158.
[5] Z. Zhou, Q. Guo, H. Sun and K. Zhang, "Charging station selection optimization based on electric and traffic information," 2017 IEEE Power & Energy Society General Meeting, Chicago, IL, 2017, pp. 1-5.
