Está en la página 1de 4

UNIVERSIDAD POLITÉCNICA SALESIANA

CARRERA DE ELECTRICIDAD
PROGRAMACIÓN APLICADA

Nombre: Carlos A. Pérez


Fecha: 2018-06-11
Docente: Ing. Diego Cabrera

Aplicaciones del algoritmo de Dijkstra

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


Generation Using Advanced Weight Functions, Procedia Computer Science, Volume
101, 2016.

[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.

También podría gustarte