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