Problema del agente viajero
Enviado por Ivan Fontalvo • 7 de Junio de 2018 • Tarea • 1.152 Palabras (5 Páginas) • 694 Visitas
Aplicación del TPS en la minimización de la distancia recorrida en algunos puntos de la ciudad de Barranquilla y su zona metropolitana, y una solución verosímil con la herramienta Solver de Excel y la aplicación web OptiMap- Fastest Roundtrip Solver
Por
Iván Darío Fontalvo
Otoniel Martínez
David Reyes
En este documento se presenta un caso de estudio particular en el que se minimiza la distancia total recorrida entre distintos sitios de la ciudad de Barranquilla y su zona metropolitana aplicando el Modelo del Agente Viajero (TPS por sus siglas en inglés). A través de la herramienta solver de Excel y la aplicación web OptiMap se obtuvo soluciones para el modelo, cuya construcción tuvo como base la información enseguida expuesta en su estimación lineal.
Lugares
Se seleccionaron los siguientes puntos reales de la ciudad de Barranquilla y su zona metropolitana, con las consecuentes ubicaciones comprobadas:
1. Parque Cultural del Caribe: Calle 34B #45C-15, Barranquilla, Atlántico.
2. Centro Comercial Gran Plaza del Sol: Carrera 32 #30 - 15, Soledad, Atlántico.
3. Biblioteca Departamental Meira Del Mar: Calle 38 #38B-21, Barranquilla, Atlántico.
4. Museo Romántico: Carrera 54 #59-199, Barranquilla, Atlántico.
5. Parque Tomás Suri Salcedo: Carrera 47#72-114, Barranquilla, Atlántico.
6. Alianza Francesa de Barranquilla: Calle 52 #54-75, Barranquilla, Atlántico
7. Clínica Portoazul: kilómetro 2, vía a Puerto Colombia, Atlántico.
8. Centro Comercial Buenavista: Calle 98 # 52–115, Barranquilla, Atlántico.
Tabla de distancias entre los puntos
Utilizando la herramienta digital Google Maps, se pudieron establecer tanto las rutas más cortas existentes entre los puntos seleccionados en viaje en automóvil como la idoneidad y factibilidad de las rutas sugeridas. Los datos sin tabular fueron los siguientes:
Del Parque Cultural Del Caribe a Centro Comercial Gran Plaza Del Sol (7,6 Km) Por Av. Boyacá
Del Parque Cultural Del Caribe a La Biblioteca (1,5 Km) Por Cl. 37
Del Parque Cultural Del Caribe a Museo Romántico (3,4 Km) Por Cra. 50 Y Cra. 46/Av. Olaya Herrera
Del Parque Cultural Del Caribe a Parque Suri Salcedo (3,8 Km) Por Cra. 46/Av. Olaya Herrera
Del Parque Cultural Del Caribe a La Alianza Francesa (1,6 Km) Por Cra. 50
Del Parque Cultural Del Caribe a Clínica Portoazul (8,3 Km) Por Av. Olaya Herrera
Del Parque Cultural Del Caribe a Buenavista (7,5 Km) Por Cra. 60 Y Cra. 64
De Plaza Del Sol a Parque Cultural Del Caribe (7,6 Km) Por Av. Boyacá
De Plaza Del Sol a Biblioteca (6,5 Km) Por Av. Boyacá
De Plaza Del Sol a Museo Romántico (10,0 Km) Por Av. Boyacá Y Cl. 50
De Plaza Del Sol a Suri Salcedo (10, 7 Km) Por Avenida Boyacá Y Calle 50
De Plaza Del Sol a Alianza Francesa (8,9 Km) Por Av. Boyacá Y Cl. 45
De Plaza Del Sol a Porto Azul (15,7 Km) Por Av. Circunvalar
De Plaza Del Sol a Buenavista (16,2 Km) Por Av. Boyacá Y Vía Cuarenta
De Biblioteca Departamental Meira Del Mar a Plaza Del Sol (6,7 Km) Por Av. Boyacá
De Biblioteca Departamental Meira Del Mar a Parque Cultural (1,8 Km) Por Cl. 38
De Biblioteca Departamental Meira Del Mar a Museo Romántico (3,6 Km) Por Cl. 38 Y Cra. 45
De Biblioteca Departamental Meira Del Mar a Suri Salcedo (4,5 Km) Por Cra. 45
De Biblioteca Departamental Meira Del Mar a Alianza Francesa (2,5 Km) Por Cl. 42 Y Cra. 50
De Biblioteca Departamental Meira Del Mar a Porto Azul (9,1 Km) Por Cra. 43 Y Av. Olaya Herrera
De Biblioteca Departamental Meira Del Mar a Buenavista (10,4 Km) Por Vía Cuarenta
De Museo Romántico a Parque Cultural (2,7 Km) Por Av. 11 De Noviembre/Cra. 54 Y Cra. 50
De Museo Romántico a Plaza Del Sol (9,9 Km) Por Av. Boyacá
De Museo Romántico a Meira Del Mar (3,2 Km) Por Cra. 46/Av. Olaya Herrera Y Cl. 44
De Museo Romántico a Suri Salcedo (3,3 Km) Por Cra. 46/Av. Olaya Herrera
De Museo Romántico a Alianza Francesa (0.75 Km) Por Cra 58
De Museo Romántico a Porto Azul (7,8 Km) Por Av. Olaya Herrera
De Museo Romántico a Buenavista (6,3 Km) Por Cra. 60 Y Cra. 64
De Suri Salcedo a Parque Cultural (3,3 Km) Por Cra. 47 Y Cra. 50
De Suri Salcedo a Plaza Del Sol (9,9 Km) Por Av. Boyacá
De Suri Salcedo a Meira Del Mar (3,7 Km) Por Cra. 38
De Suri Salcedo a Alianza Francesa (2,2 Km) Por Cl. 64
De Suri Salcedo a Museo Romántico (1,3 Km) Por Cl. 64
De Suri Salcedo a Porto Azul (5,5 Km) Por Cl. 70 Y Av. Olaya Herrera
De Suri Salcedo a Buenavista (4,7 Km) Por Cra. 48
De Alianza Francesa a Parque Cultural (2,1 Km) Por Cra. 50
...