Tabla 2: Distancias entre Ciudades en Colombia (Kilometros)
Anuncio
Tabla 2: Distancias entre Ciudades en Colombia (Kilometros) Nodo 1 2 3 4 5 6 7 Ciudad Arm. B/quilla Bogotá B/anga B/tura Cali C/gena 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 Florenc Ibague Maniz. Med. Mont Neiva Pasto Pei Popay Quib Rioha Sinc. Santa Marta Tunja V/dupar Villavo Arauca Mocoa Yopal 1 Armenia 0 1098 286 725 235 194 974 935 533 81 95 348 739 288 594 44 343 596 1289 789 1191 433 1154 599 907 2 B/quilla 1098 0 1302 739 1116 1212 124 926 1849 1179 1003 750 424 1386 1612 1054 1361 998 284 309 93 777 364 1418 1003 3 Bogota 286 1302 0 439 519 484 1178 649 4 B/manga 725 739 439 0 937 923 917 210 547 205 299 552 943 302 884 330 633 800 1147 993 1139 147 868 116 632 618 342 986 644 738 1543 1217 742 1323 769 708 1102 700 292 429 555 417 1043 479 5 B/ventura 235 1116 519 937 0 129 1154 1138 564 319 380 499 899 531 521 268 265 606 1459 966 1266 660 1048 632 1135 632 846 6 Cali 194 1212 484 923 129 0 7 Cartagena 1088 1133 521 279 275 462 933 486 400 224 149 710 1403 893 1305 631 1352 600 1092 487 802 974 124 1178 917 1154 8 Cucuta 935 926 649 210 1138 1088 0 1050 1507 1055 879 626 300 1262 1488 930 1237 874 408 185 217 1554 488 1294 1082 1133 1050 0 1179 854 984 1201 1350 951 1533 979 1282 1449 1024 1235 833 502 562 765 346 1170 483 9 Florencia 533 1849 547 986 564 521 1507 1179 0 452 628 881 1272 245 623 577 372 1129 1694 1322 1724 694 1415 663 800 136 534 Cucuta 1072 1791 636 422 1524 1053 1595 1128 10 Ibague 81 1179 205 644 319 279 1055 854 452 0 176 429 820 207 679 125 428 677 1370 870 1272 352 1073 321 824 552 534 11 Manizales 95 1003 299 738 380 275 879 984 628 176 0 253 644 383 675 51 424 501 1192 694 1096 446 1167 415 899 722 609 12 Medellin 348 750 552 1543 499 462 626 1201 881 429 253 0 391 636 942 304 611 248 941 441 843 699 1114 668 818 884 629 13 Monteria 739 424 943 1217 899 933 300 1350 1272 820 644 391 0 1027 1253 695 1002 639 708 115 517 1090 788 1059 1141 1319 940 14 Neiva 288 1386 302 742 531 486 1262 951 245 207 383 636 1027 0 466 332 215 884 1577 1077 1479 449 1170 418 916 327 627 15 Pasto 594 1612 884 1323 521 400 1488 1533 623 679 675 942 1253 466 0 624 251 1110 1803 1303 1705 1031 1752 1000 1347 16 Pereira 44 1054 330 769 268 224 930 979 577 125 51 304 695 332 624 0 373 552 1245 745 1147 447 1198 446 943 671 653 17 Popayan 343 1361 633 1072 265 149 1237 1282 372 428 424 611 1002 215 251 373 0 859 1552 1052 1454 780 1501 749 1219 349 929 18 Quibdo 596 998 800 1791 606 710 874 1449 1129 677 501 248 639 884 1110 552 859 0 1189 689 1091 800 1362 916 1005 1026 816 19 Riohacha 1289 284 1147 708 1459 1403 408 1024 1694 1370 1192 941 708 1577 1803 1245 1552 1189 0 557 191 1000 279 1263 1125 1647 1175 20 Sincelejo 789 309 993 1102 966 893 185 1235 1322 870 694 441 115 1077 1303 1052 557 0 402 1140 673 1109 1025 1383 1075 21 Santa Marta 1191 93 1139 700 1266 1305 217 833 1724 1272 1096 843 517 1479 1705 1147 191 402 0 992 271 1255 965 1487 1015 22 Tunja 433 777 147 292 660 631 1554 502 694 352 446 699 1090 449 1000 1140 992 0 721 263 479 766 219 23 V/dupar 1154 364 868 429 1048 1352 488 562 1415 1073 673 271 721 0 984 871 1392 921 24 Villavo 599 1418 116 555 632 600 1294 765 663 321 916 1263 1109 1255 263 984 0 683 715 262 25 Arauca 907 1003 632 417 1135 1092 1082 346 800 26 Mocoa 636 1524 618 1043 632 487 1595 1170 136 27 Yopal 422 1053 342 479 846 802 1128 483 534 1167 1114 1031 745 447 1454 1091 780 800 788 1170 415 668 1059 418 1000 446 824 899 818 1141 916 1347 943 1219 1005 1125 1025 965 479 871 683 0 1243 422 552 722 884 1319 327 103 671 349 1026 1647 1383 1487 766 1392 715 1243 0 954 534 609 629 627 1057 653 929 1175 1075 1015 219 921 262 422 954 0 940 1752 1198 689 1501 1362 749 816 279 103 1057 Tabla 3: Distancias, Fletes y Solución con el Modelo de Transporte Nodo 1 Ciudad 2 Arm 3 B/quilla 4 B/tura 5 Cali 6 7 8 9 10 Maniz 11 M/llin 12 Mont 13 Neiva Pei 14 15 Popay Quib 16 Rioha 17 18 19 20 21 22 23 24 Sinc. Santa Marta Mocoa Yopal Ind. C/gena Cucuta Florenc Ibague V/dupar Villavo Arauca 1 Bogota 286 1302 519 484 1178 649 547 205 299 552 943 302 330 633 800 1147 993 1139 868 116 632 618 342 0 2 B/manga 725 739 937 923 917 210 986 644 738 1543 1217 742 769 1072 1791 708 1102 700 429 555 417 1043 479 0 3 Pasto 594 1612 521 400 1488 1533 623 679 675 942 1253 466 624 251 1110 1803 1303 1705 1752 1000 1347 103 1057 0 4 Tunja 433 777 660 631 1554 502 694 352 446 699 1090 449 447 780 800 1000 1140 992 721 263 479 766 219 0 Fletes Transporte $152,68/Ton. km Nodo 1 Ciudad 1 Bogota 2 B/manga 3 4 Arm 2 B/quilla 3 B/tura 4 Cali 5 C/gena 6 Cucuta 7 Florenc 8 Ibague 9 Maniz 10 M/llin 11 Mont 12 Neiva 13 Pei 14 Popay 15 Quib 16 Rioha 17 18 19 20 21 22 23 24 Sinc. Santa Marta V/dupar Villavo Arauca Mocoa Yopal Ind. 43666 198789 79241 73897 179857 99089 83516 31299 45651 84279 143977 46109 50384 96646 122144 175124 151611 173903 132526 17711 96494 94356 52217 0 110693 112831 143061 140924 140008 32063 150542 98326 112678 235585 185812 113289 117411 163673 273450 108097 168253 106876 65500 84737 63668 159245 73134 0 Pasto 90692 246120 79546 61072 227188 234058 95120 103670 103059 143825 191308 71149 95272 38323 169475 275282 198942 260319 267495 152680 205660 15726 161383 0 Tunja 66110 118632 100769 96341 237265 76645 105960 53743 68095 106723 166421 68553 68248 119090 122144 152680 174055 151459 110082 40155 73134 116953 33437 0 17 18 19 20 21 22 23 24 V/dupar Villavo Arauca Mocoa Yopal Ind. Resultados Obtenidos con el Modelo de Transporte Nodo 1 Ciudad 2 3 4 5 6 7 8 Quib Rioha Sinc. 3980 13979 7943 0 0 0 0 0 4022 0 0 4412 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1600 0 0 0 0 0 0 0 1622 0 8294 734 0 0 0 5375 4537 0 2363 4255 0 5953 4824 0 1234 0 1644 16660 2689 0 0 0 5657 0 0 2232 0 0 0 4197 0 0 Pasto 0 0 1625 19664 0 0 2205 Tunja 0 11547 0 0 0 245 0 16 Popay Florenc 4 15 Pei Cucuta 3 14 Neiva C/gena 0 13 Mont Cali B/manga 12 M/llin B/tura 2 11 Maniz B/quilla Bogota 10 Santa Marta Arm 1 9 Ibague Tabla 4: Resultados de Ejecución de Algoritmos Heurística, Modelo de Transporte y Metaheuristica Colonia de Hormigas No. Método Costo Distancia RUTA 1 ACO-Regreso a Cada Origen 4.687.700.000.000 12.907 3-16-1-10-11-12-18-5-6-3-4-4-15-26-9-14-17-24-27-25 8-23-21-2-15-22-19-7-20-13-22 2 ACO-Regreso a Cada Origen 5.130.100.000.000 12.395 15-24-27-25-8-23-21-2-7-15 4-4-3-10-1-16-11-12-18-5-6-3-22-14-17-26-9-13-20-19-22 3 ACO-Regreso a Cada Origen 5.130.100.000.000 10.873 15-24-27-25-8-23-21-2-7-15-3-10-1-16-11-12-18-5-6-3-22-14-17-26-9-13-20-19-22 4 ACO-Regreso a Cada Origen 5.276.600.000.000 13.374 3-16-1-10-11-12-18-5-6-3-15-26-9-14-17-24-27-25-8-23-21-15-4-19-4-22-2-7-20-13-22 5 ACO-Regreso a Cada Origen 5.276.600.000.000 11.961 3-16-1-10-11-12-18-5-6-3-15-26-9-14-17-24-27-25-8-23-21-15-22-2-7-20-13-19-22 6 ACO-Regreso a Cada Origen 5.886.400.000.000 13.409 22-8-25-27-24-10-1-16-11-12-18-5-6-17-22-3-14 9-26-13-20-7-2-21-3-4-4-15-23-19-15 7 ACO-Regreso a Cada Origen 5.158.300.000.000 11.347 4-21-4-3-24-27-25-8-23-19-2-7-20-13-3-15-26 9-14-10 1-16-11-12-15-22-6-5-17-18-22 8 ACO-Regreso a Cada Origen 3.586.400.000.000 9.008 4-21-4-3-24-27-25 8-23-19-2-7-20-13-3-22-10-1-16-11-12-18-5-6-17-22-15-26-9-14-15 9 ACO-Sin Regreso a Cada Origen 5.276.600.000.000 8.193 3-16-1-10-11-12-18-5-6-15-26-9-14-17-24-27-25-8-23-21-22-2-7-20-13-19 10 ACO-Sin Regreso a Cada Origen 4.687.700.000.000 9.716 3-16-1-10-11-12-18-5-6-4-15-26-9-14-17-24-27-25 8-23-21-2-22-19-7-20-13 11 ACO-Sin Regreso a Cada Origen 3.586.400.000.000 7.665 4-21-3-24-27-25-8-23-19-2-7-20-13-22-10-1-16-11-12-18-5-6-17-15-26-9-14 12 ACO-Sin Regreso a Cada Origen 5.235.000.000.000 9.921 4-21-22-27-24-10-1-16-11-12-18-5-6-3-14-17-26-9-25-8-23-19-2-7-20-15-13 13 ACO-Sin Regreso a Cada Origen 5.130.100.000.000 9.299 15-24-27-25-8-23-21-2-7-3-10-1-16-11-12-18-5-6-4-22-14-17-26-9-13-20-19 14 ACO-Backhauling y regreso a la Ciudad Inicial 5.131.100.000.000 10.657 15-24-27-25-8-23-21-2-7-22-10-1-16-11-12-18-5-6-17-14-3-9-26-13-20-19-15 15 ACO-Backhauling y regreso a la Ciudad Inicial 3.586.400.000.000 8.407 4-21-3-24-27-25-8-23-19-2-7-20-13-22-10-1-16-11-12-18-5-6-17-15-26-9-14-4 16 ACO-Backhauling y regreso a la Ciudad Inicial 5.276.600.000.000 9.844 3-16-1-10-11-12-18-5-6-15-26-9-14-17-24-27-25-8-23-21-4-19-22-2-7-20-13-3 17 ACO-Backhauling y regreso a la Ciudad Inicial 5.130.100.000.000 10.696 15-24-27-25-8-23-21-2-7-4-3-10-1-16-11-12-18-5-6-22-14-17-26-9-13-20-19-15 18 ACO-Backhauling y regreso a la Ciudad Inicial 4.558.000.000.000 9.653 4-21-22-27-24-10-1-16-11-12-18-5-6-15-26-9-14-17-13-20-7-2 19 ACO-Backhauling y regreso a la Ciudad Inicial 3.586.400.000.000 8.407 4-21-3-24-27-25-8-23-19-2-7-20-13-22-10-1-16-11-12-18-5-6-17-15-26-9-14-4 20 ACO-Backhauling y regreso a la Ciudad Inicial 4.894.200.000.000 8.816 22-8-25-27-24-10-1-16-11-12-18-5-6-17-15-26-9-14-13-20-7-2-4-3-23-21-19-22 21 COLONIA DE HORMIGAS - CARTERO VIAJANTE 6.243 15-26-9-14-10-1-16-11-3-24-27-22-4-8-25-23-19-21-2-7-20-13-12-18-5-6-17 22 ACO-Backhauling y regreso a la Ciudad Inicial 8.407 4-21-3-24-27-25-8-23-19-2-7-20-13-22-10-1-16-11-12-18-5-6-17-15-26-9-14-4 M=100.000, α=0.5, β=1 y ρ=0.5 23 ACO-Backhauling y regreso a la Ciudad Inicial 7.975 22-21-2-7-20-13-18-12-11-3-24-27-25-8-23-19-16-1-10-14-9-26-17-5-6-22 M=100.000, α=0.5, β=1 y ρ=0.5 24 ACO-Backhauling y regreso a la Ciudad Inicial 8.177 22-21-2-7-20-13-18-12-11-15-26-9-14-17-6-5-1-3-16-10-24-27-25-8-23-19-22 M=100.000, α=0.5, β=1 y ρ=0.5 25 ACO-Backhauling y regreso a la Ciudad Inicial 7.980 22-21-2-7-20-13-19-23-8-25-27-24-10-1-3-16-11-12-18-5-6-15-26-9-14-17-22 M=100.000, α=0.5, β=1 y ρ=0.5 26 ACO-Backhauling y regreso a la Ciudad Inicial 7.975 22-21-2-7-20-13-18-12-11-3-24-27-25-8-23-19-16-1-10-14-9-26-17-5-6-22 M=100.000, α=0.5, β=1 y ρ=0.5 27 ACO-Backhauling y regreso a la Ciudad Inicial 4.648.800.000.000 8.162 22-21-2-7-20-13-18-12-11-3-24-27-25-8-23-19-16-1-10-14-17-5-6-15-26-9-22 M=100.000, α=0.5, β=1 .2 y ρ=0.5 28 ACO-Backhauling y regreso a la Ciudad Inicial 4.054.700.000.000 7.833 22-25-8-23-19-21-2-7-20-13-11-16-1-3-24-27-9-26-17-6-5-18-12-15-14-10-22 M=100.000, α=0.5, β=1 .3 y ρ=0.5 29 ACO-Backhauling y regreso a la Ciudad Inicial 3.491.000.000.000 9.301 4-7-3-24-27-25-8-23-19-21-2-20-13-15-26-9-14-17-6-22-10-1-16-11-12-18-5-4 M=100.000, α=0.5, β=1 .2 y ρ=0.5 30 ACO-Backhauling y regreso a la Ciudad Inicial 3.561.700.000.000 8.688 4-21-22-10-1-16-11-12-18-5-6-17-14-3-24-27-25-8-23-19-2-7-20-13-15-26-9-4 M=100.000, α=0.5, β=1 .2 y ρ=0.5 Parametros ACO
