UNIVERSIDAD NACIONAL MAYOR DE
SAN MARCOS
BÚSQUEDA
ÁVARA – A*
CURSO: INTELIGENCIA ARTIFICIAL
INTEGRANTES:
Amao Quijandria, Oscar 10200074 Mosqueda Dávila, Wini 11200091 Ñaupari Baldoceda, Lizeth 11200195 Santos Candiotti, Ruben 10200136
Inteligencia Artificial 2014 - I
2
Problema:
Encontrar una ruta que garantice que una persona que viaja con una moto llegue a su destino,
siguiendo la ruta del Rally Dakar 2014: cuyo origen de salida es la ciudad de Rosario y su
llegada la ciudad de Valparaíso.
Datos necesarios:
Origen Destino Cantidad de gasolina Iquique Antofagasta 51L
Iquique Calama 27L
Antofagasta El Salvador 39L
Calama Uyuni 41L
Calama Salta 58
Uyuni Salta 66L
El Salvador Salta 72L
El Salvador La Serena 58L
El Salvador Chilecito 51L
Salta San Miguel de Tucumán 30L
Salta Chilecito 70
San Miguel de Tucumán Chilecito 46L
Chilecito San Juan 37L
Chilecito Rosario 103L
San Juan San Luis 38L
San Luis San Rafael 31L
Rosario San Luis 71L
San Juan San Rafael 46L
La Serena Valparaíso 47L
Figura 1: Tabla de uso de gasolina
Distancia en línea recta de Valparaíso a:
Iquique 1435 km
Antofagasta 1052 km
El Salvador 781 km
La Serena 351 km
Chilecito 583 km
San Juan 337 km
Salta 1100 km
San Miguel de Tucumán 928 km
San Luis 493 km
Calama 1208 km
Uyuni 1478 km
San Rafael 349 km
Rosario 1022 km
Figura 2: Tabla de distancias
Inteligencia Artificial 2014 - I
3
Solución:
Dibujo del mapa de recorrido.
Figura 3: Dibujo de ciudades a recorrer
47 L
58 L
39 L
51 L
37 L
31 L
38 L
103 L
46 L
71 L
70 L
30 L 72 L
58 L
66 L 41 L
27 L 51 L
DISTANCIA EN LÍNEA RECTA DE VALPARAÍSO A:
IQUIQUE 1435 Km ANTOFAGASTA 1052 Km EL SALVADOR 781 Km LA SERENA 351 Km CHILECITO 583 Km SAN JUAN 337 Km SALTA 1100 Km SAN MIGUEL DE TUCUMÁN 928 Km SAN LUIS 493 Km CALAMA 1208 Km UYUNI 1478 Km SAN RAFAEL 349 Km ROSARIO 1022 Km
46 L
Inteligencia Artificial 2014 - I
4
BÚSQUEDA AVARA Ruta: La ciudad de Rosario hasta la ciudad de Valparaíso; siguiendo la ruta
del Rally Dakar 2014.
BÚSQUEDA PREFERENTE POR LO MEJOR: <Búsqueda del apurado>
Objetivo: Kilómetros a recorrer
H (n) : Distancia en línea recta entre la ciudad ‘n’ y la meta
La ruta que tomaría es:
Rosario – San Luis – San Juan – Chilecito – El Salvador – La Serena – Valparaíso.
Es una solución pero no es la óptima.
Costo Total: 71L + 38L + 37L + 51L + 58L + 47L = 302 Litros de Gasolina.
San Luis H=493 Km
Chilecito H=583 Km
Rosario H= 1022 Km
San Juan H=337 Km
San Rafael H=349 Km
Chilecito H=583
San Miguel de Tucumán H=928 Km
Salta H=1100 Km
El Salvador H=781 Km
La Serena H=351
Km
Valparaíso H=0 Km
Salta H=1100 Km
Antofagasta H=1052 Km
Inteligencia Artificial 2014 - I
5
BÚSQUEDA PREFERENTE POR LO MEJOR: <Método avaro>
Objetivo: Litros de gasolina
H(n) : Litros de gasolina a utilizar para llegar desde Rosario a la ciudad de
Valparaíso.
Calama H=58 L
Uyuni H=66 L
El Salvador H=72 L
Salta H=30 L
San Luis H=71 L
Chilecito H=103 L
Rosario
San Juan H=38 L
San Rafael H=31 L
San Juan H=46 L
San Miguel de Tucumán
H=46 L
Salta H=70 L
El Salvador H=51 L
Chilecito H=37 L
Iquique H=27 L
Antofagasta H=51 L
El Salvador H=39 L
La Serena H=58 L
Valparaíso H=47 L
La ruta que tomaría es:
Rosario – San Luis – San Rafael – San Juan – Chilecito
– San Miguel de Tucumán – Salta – Calama – Iquique –
Antofagasta – El Salvador – La Serena – Valparaíso.
Es una solución pero no es la óptima.
Costo Total: 71L + 31L + 46L + 37L + 46L + 30L + 58L +
27L + 51L + 39L + 58L + 47L = 541 Litros de Gasolina.
Inteligencia Artificial 2014 - I
6
BÚSQUEDA A*
La ruta que tomaría es:
Rosario – San Luis – San Juan – Chilecito – El Salvador – La Serena – Valparaíso.
Costo Total: 71L + 38L + 37L + 51L + 58L + 47L = 302 Litros de Gasolina.
CONCLUSION
Si se desea llegar en el menor tiempo el hombre tendrá que gastar 302 Litros de
gasolina.
Si se desea ahorrar dinero, el hombre tendrá que gastar 541 Litros de Gasolina; por
lo cual no es óptimo.
Si se realiza la búsqueda por A* el hombre gastará en gasolina 302 Litros.
San Luis H= 71 +493
H=564
Chilecito H=103+ 583
H= 686
Rosario
San Juan H=109 +337
H= 446
San Rafael H=102+349
H=451
San Miguel de Tucumán
H=192+928 H= 1120
Salta H=216+1100
H=1316
El Salvador H=197+781
H=978
Chilecito H=146+583
H=729
La Serena H=255+351
H=606
Valparaíso H=302
Inteligencia Artificial 2014 - I
7
BIBLIOGRAFIA
Página web: http://www.motorpasionmoto.com/off-road/cuanto-cuesta-correr-el-rally-dakar-en-
moto
Documento: parcours-km-ES.pdf