Route States

8/3/2019 Route States

http://slidepdf.com/reader/full/route-states 1/54



Routing Add-in

Start Page

Make Distance Worksheet

PurposeThis program models and solves the vehicle routing problem for several vehicles visiting several del

A primary goal is to reduce the total distance required to serve all the sites. The distance between t

by a Euclidean measure or by a matrix of site to site distances.

The vehicles may have several resources, such as capacity, weight or space. Deliveries consume re

One goal is to serve all the delivery sites without exceeding the resources available.

The delivery sites may have time windows. Sites become available at some time and deliveries hav

A requirement is that the arrival time at a site not precede the time available. A goal is to arrive at

and leave after the late delivery time.

The various goals are related through numeric penalties. The goal of the optimization is to minimiz

Distance Worksheet

The modeling process begins by creating a Distance worksheet that describes the point to point dist

Individual map points are described the Cartesian of geometric coordinates. Distances are compute

the Great Circle distance.

Build the distance worksheet by clicking the button on this page. A workbook may have more than

Plan Worksheet

The second step is to create a Plan worksheet that holds data for the problem.

There may be several vehicles and vehicles can take more than one trip. Vehicles have limited

resources, such as capacity, and deliveries use up the resources. The times available, early and lat

A duration penalty can be used to establish priorities between deliveries.

The costs of penalty violations are also on this page. Each delivery location is associated with a ma

Click the Make Plan button on the Distance worksheet to create a Plan worksheet. A Distance matri

Model Worksheet

The third step is to create Model and Results worksheets. Create these sheets by clicking the Make

Each Plan worksheet has unique Model and Results worksheets. Make new Models and Results after

The Model worksheet creates a form used by the Opt. Sequence add-in for the heuristic search proc

The Opt. Sequence add-in must be installed to provide search procedures. Download the latest vers

For more complete instructions, see the section about the Optimization add-in at www.ormm.net.

Results Worksheet

The Results worksheet indicates the current route and the associated truck assignments and deliver

There are various heuristic processes that can be used to find a solution. Choose methods with butt

A map of the route is created on a separate worksheet when the Map button is chosen from the ResFor more complete instructions see the section on the Routing add-in at www.ormm.net.

Map Worksheet

A map of the route is created on a separate worksheet when the Map button is chosen from the Res

Routes of different vehicles are indicated by colors.

Menu Commands for the Routing add-in

The Start Command on the Routing Menu creates this Start worksheet when it does not exist.



The Start Command also replaces all the buttons on all the worksheets created by the add-in. This i

created by another computer since buttons are linked to the computer that creates them.

The Finish Command deletes the buttons on all the worksheets created by the add-in. This is useful

The About Add-in Command shows the release date of the installed add-in. Visit www.ormm.net to

General Comments

Use the tabs at the bottom of the pages to navigate through the workbook.

Do not delete worksheets that are the source for other worksheets. For example, a Plan worksheet

Deleting the Distance worksheet makes the associated Plan worksheets unusable.

Similarly do not delete the Distance or Plan worksheets that lead to Model and Results worksheets.

Use the Change buttons to modify the information on Distance and Plan worksheets.

After changing data Distance or Plan use the Make Model button to create new Model and Results w

Do not duplicate worksheets. Do not change the names of worksheets constructed by the add-in.

You may copy and paste numerical data from one sheet to another, but do not copy and paste form

When naming Distance or Plan worksheets start names with letters and do not use spaces or punct



ivery sites.

o sites is described

ources.

early and late delivery times.

he site before the early delivery time

the sum of the weighted goal violations.

ances between locations on a map.

with the Euclidean measure or by

ne Distance worksheet.

delivery times are on this worksheet.

location on the Distance worksheet.

may have several Plan worksheets.

odel button on the Plan worksheet.

changing the data on the Plan worksheet.

esses used to find good solutions.

ion of the add-in at www.ormm.net.

y times for the route.

ns at the top of the Results worksheet.

ults or Model worksheets.

ults or Model worksheets.



s important when moving a workbook

when distributing a workbook to others.

get the latest add-in.

epends on a Distance worksheet.

rksheets.

ulas.

ation in the names.



Travel Distances

States

Start Worksheet Change Distance

Make Plan Compute Matrix

Geographic Coordinates Cartesian Coordinates (

Name Latitude Longitude Name x

1 AL 32.7990 -86.8073 1 AL 350.72

2 AR 34.9513 -92.3809 2 AR -165.98

3 AZ 33.7712 -111.3877 3 AZ -1921.91

4 CA 36.1700 -119.7462 4 CA -2609.92

5 CO 39.0646 -105.3272 5 CO -1273.57

6 CT 41.5834 -72.7622 6 CT 1477.66

7 DC 38.8964 -77.0262 7 DC 1170.15

8 DE 39.3498 -75.5148 8 DE 1292.17

9 FL 27.8333 -81.7170 9 FL 869.34

10 GA 32.9866 -83.6487 10 GA 644.49

11 IA 42.0046 -93.2140 11 IA -219.31

12 ID 44.2394 -114.5103 12 ID -1901.20

13 IL 40.3363 -89.0022 13 IL 132.01

14 IN 39.8647 -86.2604 14 IN 366.91

15 KS 38.5111 -96.8005 15 KS -542.91

16 KY 37.6690 -84.6514 16 KY 519.95

17 LA 31.1801 -91.8749 17 LA -125.12

18 MA 42.2373 -71.5314 18 MA 1563.26

19 MD 39.0724 -76.7902 19 MD 1187.55

20 ME 44.6074 -69.3977 20 ME 1670.56

21 MI 43.3504 -84.5603 21 MI 485.00

22 MN 45.7326 -93.9196 22 MN -260.76

23 MO 38.4623 -92.3020 23 MO -151.70

24 MS 32.7673 -89.6812 24 MS 82.14

25 MT 46.9048 -110.3261 25 MT -1497.68

26 NC 35.6411 -79.8431 26 NC 967.96

27 ND 47.5362 -99.7930 27 ND -692.75

28 NE 41.1289 -98.2883 28 NE -647.11

29 NH 43.4108 -71.5653 29 NH 1531.0030 NJ 40.3140 -74.5089 30 NJ 1359.06

31 NM 34.8375 -106.2371 31 NM -1429.37

32 NV 38.4199 -117.1219 32 NV -2306.00

33 NY 42.1497 -74.9384 33 NY 1286.03

34 OH 40.3736 -82.7755 34 OH 659.22

35 OK 35.5376 -96.9247 35 OK -575.83

36 OR 44.5672 -122.1269 36 OR -2484.95



37 PA 40.5773 -77.2640 37 PA 1121.85

38 RI 41.6772 -71.5101 38 RI 1578.89

39 SC 33.8191 -80.9066 39 SC 891.45

40 SD 44.2853 -99.4632 40 SD -708.39

41 TN 35.7449 -86.7489 41 TN 343.91

42 TX 31.1060 -97.6475 42 TX -674.70

43 UT 40.1135 -111.8535 43 UT -1806.46

44 VA 37.7680 -78.2057 44 VA 1085.14

45 VT 44.0407 -72.7093 45 VT 1424.04

46 WA 47.3917 -121.5708 46 WA -2318.85

47 WI 44.2563 -89.6385 47 WI 73.37

48 WV 38.4680 -80.9696 48 WV 834.56

49 WY 42.7475 -107.2085 49 WY -1357.29

50 Depot 38.8964 -77.0262 50 Depot 1170.15

Average Coordinates 39.383074 -90.55972



If you change any coordinate, click the Compute Matrix button to

Great Circle Distance

M) KM (from/to)

Map Locations 1 2 3 4 5 6

y Name AL AR AZ CA CO CT

-732.97 1 AL 0 567.376 2282.02 3027.7 1802.89 1578.26

-493.37 2 AR 567.376 0 1746.97 2470.95 1235.79 1859.31

-624.74 3 AZ 2282.02 1746.97 0 806.643 799.938 3477.49

-357.70 4 CA 3027.7 2470.95 806.643 0 1308.59 4060.95

-35.45 5 CO 1802.89 1235.79 799.938 1308.59 0 2758.45

244.95 6 CT 1578.26 1859.31 3477.49 4060.95 2758.45 0

-54.18 7 DC 1111.03 1431.61 3111.4 3744.84 2436.43 469.222

-3.70 8 DE 1247.63 1569.98 3241.54 3865.7 2557.14 340.419

-1285.78 9 FL 737.089 1283.53 2898.97 3678.79 2510.33 1731.9

-712.09 10 GA 295.646 834.066 2569.4 3304.78 2057.31 1354.87

291.84 11 IA 1168.79 787.637 1833.42 2369.34 1073.52 1692.11

540.63 12 ID 2706.78 2149.34 1194.64 1000.88 954.655 3376.09

106.12 13 IL 860.654 668.478 2109.32 2710.23 1401.8 1368.7

53.62 14 IN 787.203 768.218 2328.2 2944.67 1636.11 1152.21

-97.07 15 KS 1102.84 558.264 1409.92 2039.8 741.331 2067.58

-190.82 16 KY 575.791 755.334 2443.69 3106.15 1805.36 1106.15

-913.20 17 LA 510.635 421.985 1850.11 2628.51 1502.48 2057.91

317.75 18 MA 1703.31 1978.06 3581.55 4152.84 2854 125.14

-34.59 19 MD 1138.94 1455.96 3131.75 3761.95 2453.41 440.994

581.60 20 ME 1993.97 2227.31 3767.09 4295.53 3014.26 433.162

441.66 21 MI 1189.52 1150.8 2549.48 3086.89 1796.17 986.6

706.86 22 MN 1561.49 1205.85 1991.76 2401.05 1192.67 1757.67

-102.51 23 MO 801.634 390.475 1788.16 2431.34 1130.35 1695.77

-736.50 24 MS 268.684 347.995 2017.46 2770.86 1570.43 1786.06

837.36 25 MT 2530.72 2001.19 1463.14 1425.82 961.463 3020.05

-416.58 26 NC 713.824 1139.69 2878.75 3568.69 2276.8 902.195

907.65 27 ND 1969.68 1528.73 1812 2070.19 1042.38 2228.56

194.35 28 NE 1375.59 859.473 1413.98 1937.59 640.987 2123.38

448.39 29 NH 1775.53 2017.97 3585.19 4135.64 2844.14 225.648103.64 30 NJ 1377.96 1679.28 3327.82 3934.6 2627.4 203.571

-506.04 31 NM 1806.35 1262.8 487.673 1230.8 476.935 2999

-107.23 32 NV 2797.42 2232.67 729.524 341.262 1024.74 3753.28

307.99 33 NY 1473.09 1710.49 3300.77 3874.9 2574.44 190.886

110.27 34 OH 915.69 1037.47 2629.51 3237.31 1929.11 850.793

-428.10 35 OK 978.815 417.719 1336.18 2053.29 839.853 2197.35

577.12 36 OR 3300.94 2738.95 1513.17 955.154 1517.07 3961.95



132.95 37 PA 1211.88 1466.08 3095.8 3699.63 2392.48 393.516

255.39 38 RI 1671.66 1962.13 3581.77 4162.73 2861.11 104.587

-619.41 39 SC 559.87 1059.85 2806.23 3524.17 2253.38 1120.85

545.74 40 SD 1682.02 1201.08 1554.83 1936.72 757.345 2184.56

-405.02 41 TN 327.618 518.299 2255.62 2955.95 1678.82 1374.64

-921.45 42 TX 1039.44 650.879 1321.96 2116.63 1126.63 2502.2

81.31 43 UT 2373.36 1806.04 706.453 817.258 571.141 3263.97

-179.80 44 VA 955.803 1306 3010.57 3664.35 2358.58 629.864

518.51 45 VT 1747.62 1959.89 3499.32 4038.15 2751.2 273.278

891.56 46 WA 3334.03 2783.72 1738.23 1256.85 1604.01 3860.39

542.51 47 WI 1297.37 1060.85 2200.95 2692.04 1422.44 1403.31

-101.87 48 WV 821.622 1088.86 2768.62 3413.31 2106.54 779.543

374.54 49 WY 2098.49 1545.71 1062.37 1299.17 438.954 2822.25

-54.18 50 Depot 1111.03 1431.61 3111.4 3744.84 2436.43 469.222



compute the matrix components.

7 8 9 10 11 12 13 14 15 16

DC DE FL GA IA ID IL IN KS KY

1111.03 1247.63 737.089 295.646 1168.79 2706.78 860.654 787.203 1102.84 575.791

1431.61 1569.98 1283.53 834.066 787.637 2149.34 668.478 768.218 558.264 755.334

3111.4 3241.54 2898.97 2569.4 1833.42 1194.64 2109.32 2328.2 1409.92 2443.69

3744.84 3865.7 3678.79 3304.78 2369.34 1000.88 2710.23 2944.67 2039.8 3106.15

2436.43 2557.14 2510.33 2057.31 1073.52 954.655 1401.8 1636.11 741.331 1805.36

469.222 340.419 1731.9 1354.87 1692.11 3376.09 1368.7 1152.21 2067.58 1106.15

0 139.788 1304.5 886.766 1410.31 3146.21 1037.43 800.572 1713.12 679.197

139.788 0 1402.6 1015.9 1518.59 3246.9 1155.59 921.792 1839.34 816.27

1304.5 1402.6 0 602.189 1888.64 3432.87 1542.27 1401.55 1834.18 1127.41

886.766 1015.9 602.189 0 1308.82 2935.93 946.076 799.612 1334.61 528.543

1410.31 1518.59 1888.64 1308.82 0 1741.21 398.306 630.493 493.386 875.076

3146.21 3246.9 3432.87 2935.93 1741.21 0 2133.58 2370.29 1604.91 2595.61

1037.43 1155.59 1542.27 946.076 398.306 2133.58 0 239.019 699.634 478.764

800.572 921.792 1401.55 799.612 630.493 2370.29 239.019 0 920.227 281.184

1713.12 1839.34 1834.18 1334.61 493.386 1604.91 699.634 920.227 0 1066.58

679.197 816.27 1127.41 528.543 875.076 2595.61 478.764 281.184 1066.58 0

1597.99 1737 1050.56 800.385 1209.52 2450.75 1050.44 1090.61 930.515 978.926

594.288 464.163 1847.54 1479.49 1783.69 3448.83 1472.33 1261.26 2171.95 1226.55

28.2686 114.132 1330.12 915.019 1423.26 3157.36 1053.27 817.299 1731.91 702.627

895.753 772.499 2162.37 1782.3 1941.67 3536.22 1671.92 1481.65 2365.94 1488.73

801.657 875.63 1744.2 1155.15 722.733 2392.59 497.583 412.542 1158.95 631.8

1578.93 1661.38 2261.64 1666.72 418.377 1623.35 720.646 902.649 837.265 1179.91

1325.37 1453.86 1536.51 989.629 401.421 1954.64 351.834 543.595 391.546 675.358

1327.05 1466.27 940.571 563.809 1073.26 2494.32 843.822 846.442 905.974 710.985

2830.24 2920.41 3267.46 2729.32 1459.65 440.246 1857.87 2085.96 1442.97 2334.03

439.447 561.889 886.043 457.412 1354.99 3080.1 956.732 733.733 1535.5 484.502

2069.34 2149.23 2693.01 2111.17 804.428 1194.49 1175.92 1379.12 1032.41 1649.9

1823.1 1937.59 2112.5 1579.98 433.171 1367.83 787.019 1025.88 317.601 1231.74

678.684 558.868 1956.63 1564.67 1770.8 3406.65 1480.68 1281.27 2178.7 1274.75267.11 137.377 1537.03 1151.44 1574 3286.98 1227.29 1000.21 1920.41 923.957

2625.94 2756.99 2448.1 2090.19 1383.97 1261.95 1633.64 1847.54 934.846 1956.54

3453.47 3570.63 3475.56 3064.81 2061.83 682.763 2416.14 2653.19 1765.7 2829.93

402.47 315.101 1706.02 1274.22 1505.58 3185.22 1191.62 982.599 1891.26 965.835

518.901 629.906 1397.81 825.079 891.513 2628.06 527.54 301.664 1220.69 341.605

1797.32 1932.18 1671.69 1251.54 787.573 1779.55 875.435 1053.42 330.827 1120.05

3746.62 3844.62 4021.12 3536.27 2345.19 605.958 2738.75 2974.98 2202.49 3201.57



188.013 202.118 1474.5 1017.04 1340.05 3058.42 992.784 767.599 1687.33 714.298

560.651 426.053 1796.7 1441.55 1793.53 3470.8 1472.8 1256.78 2171.85 1208.24

662.778 780.674 670.076 270.846 1409.6 3098.66 1019.39 823.581 1516.73 545.314

1952.57 2050.87 2416.38 1855.47 566.686 1196.58 964.797 1193.63 679.295 1441.57

927.823 1067.5 999.663 418.334 892.571 2531.4 547.302 460.112 942.109 284.129

2062.13 2201.72 1583 1334.85 1274.45 2074.25 1287.96 1416.04 827.033 1396.1

2971.96 3086.87 3075.87 2628.32 1573.74 508.274 1934.83 2173.01 1305.65 2360.65

162.258 292.695 1152.16 725.117 1362.2 3103.4 974.316 735.451 1625.58 566.955

675.484 571.168 1973.28 1551.64 1677.77 3298.99 1401.42 1211.16 2096.36 1227.14

3681.33 3770.27 4065.49 3550.96 2305.82 649.445 2703.99 2934.48 2231.71 3177.54

1204.67 1289.31 1957.77 1355.93 383.183 1973.48 439.017 562.23 874.053 843.337

345.569 481.984 1184.58 655.65 1110.03 2851.06 720.465 481.755 1376.16 334.307

2561.53 2668.56 2827.99 2324.48 1151.22 611.696 1535.66 1774.11 995.677 1990.2

0 139.788 1304.5 886.766 1410.31 3146.21 1037.43 800.572 1713.12 679.197



17 18 19 20 21 22 23 24 25 26

LA MA MD ME MI MN MO MS MT NC

510.635 1703.31 1138.94 1993.97 1189.52 1561.49 801.634 268.684 2530.72 713.824

421.985 1978.06 1455.96 2227.31 1150.8 1205.85 390.475 347.995 2001.19 1139.69

1850.11 3581.55 3131.75 3767.09 2549.48 1991.76 1788.16 2017.46 1463.14 2878.75

2628.51 4152.84 3761.95 4295.53 3086.89 2401.05 2431.34 2770.86 1425.82 3568.69

1502.48 2854 2453.41 3014.26 1796.17 1192.67 1130.35 1570.43 961.463 2276.8

2057.91 125.14 440.994 433.162 986.6 1757.67 1695.77 1786.06 3020.05 902.195

1597.99 594.288 28.2686 895.753 801.657 1578.93 1325.37 1327.05 2830.24 439.447

1737 464.163 114.132 772.499 875.63 1661.38 1453.86 1466.27 2920.41 561.889

1050.56 1847.54 1330.12 2162.37 1744.2 2261.64 1536.51 940.571 3267.46 886.043

800.385 1479.49 915.019 1782.3 1155.15 1666.72 989.629 563.809 2729.32 457.412

1209.52 1783.69 1423.26 1941.67 722.733 418.377 401.421 1073.26 1459.65 1354.99

2450.75 3448.83 3157.36 3536.22 2392.59 1623.35 1954.64 2494.32 440.246 3080.1

1050.44 1472.33 1053.27 1671.92 497.583 720.646 351.834 843.822 1857.87 956.732

1090.61 1261.26 817.299 1481.65 412.542 902.649 543.595 846.442 2085.96 733.733

930.515 2171.95 1731.91 2365.94 1158.95 837.265 391.546 905.974 1442.97 1535.5

978.926 1226.55 702.627 1488.73 631.8 1179.91 675.358 710.985 2334.03 484.502

0 2181.93 1625.19 2459.73 1498.63 1627.8 810.691 271.956 2353.79 1220.85

2181.93 0 566.073 314.858 1069.18 1826.49 1804.6 1910.03 3084.23 1026.03

1625.19 566.073 0 867.545 804.882 1584.99 1344.94 1354.13 2838.57 467.253

2459.73 314.858 867.545 0 1219.49 1918.9 2017.04 2188.11 3149.45 1333

1498.63 1069.18 804.882 1219.49 0 787.068 847.127 1258.66 2049.92 947.589

1627.8 1826.49 1584.99 1918.9 787.068 0 819.325 1486.59 1264.36 1628.86

810.691 1804.6 1344.94 2017.04 847.127 819.325 0 676.041 1740.62 1148.26

271.956 1910.03 1354.13 2188.11 1258.66 1486.59 676.041 0 2348.61 958.981

2353.79 3084.23 2838.57 3149.45 2049.92 1264.36 1740.62 2348.61 0 2814.6

1220.85 1026.03 467.253 1333 947.589 1628.86 1148.26 958.981 2814.6 0

1939.44 2289.14 2074.95 2351.94 1273.64 491.088 1177.34 1849.84 797.958 2111.1

1246.24 2216.32 1838.03 2373.28 1155.38 621.479 590.979 1202.64 1155.2 1715.46

2243.02 130.519 650.554 218.519 1049.19 1783.5 1821.16 1971.24 3032.63 1117.051862.27 328.067 239.072 635.128 897.88 1683.79 1540.27 1590.81 2947.6 698.709

1398.14 3105.21 2646.64 3300.17 2088.01 1596.01 1305.33 1545.16 1384.67 2391.57

2432.43 3841.79 3469.39 3974.87 2773.29 2070.92 2155.08 2549.21 1093.98 3301.13

1935.3 280.831 376.174 524.433 796.461 1566.97 1525.38 1663.71 2829.7 838.66

1309.48 961.047 531.831 1191.82 362.487 1082.43 845.025 1045.97 2318.96 585.512

674.135 2310.4 1819.65 2534.46 1369.3 1161.43 523.605 734.023 1684.61 1542.72

3018.87 4029.84 3757.1 4100.34 2983.36 2204.38 2558.55 3080.69 950.994 3686.06



1676.78 512.364 172.161 783.958 677.172 1464.08 1309.49 1404.94 2725.5 593.385

2155.28 62.3062 532.722 368.122 1084.54 1850.25 1800.35 1883.64 3110.77 986.036

1069.04 1243.61 690.316 1553.13 1106.1 1725.04 1145 823.645 2861.28 224.701

1601.01 2262.26 1962.88 2373.38 1198.56 464.456 880.398 1535.15 893.095 1921.52

695.299 1497.13 953.575 1767.43 866.184 1263.03 577.617 426.864 2313.33 623.633

549.383 2622.57 2087.71 2877.04 1783.33 1658.03 952.148 773.886 2064.43 1725.63

2053.71 3351.58 2987.16 3484.05 2282.79 1583.85 1689.21 2137.65 765.107 2837.45

1449.19 754.664 190.376 1057.86 820.16 1571.53 1234.44 1179.7 2804.9 277.913

2202.7 222.137 648.268 270.848 955.047 1676.58 1746.2 1931.84 2922.1 1114.05

3096.87 3919.57 3689.45 3965.92 2897.83 2110.91 2562.38 3130.64 851.361 3660.08

1467.12 1480.58 1211.06 1603.54 419.727 374.47 681.441 1277.54 1631.78 1268.93

1281.96 902.222 368.482 1178.71 620.974 1336.65 986.038 1010.07 2557.82 329.847

1867.99 2903.81 2574.37 3020.55 1835.95 1107.92 1343.34 1892.64 523.49 2474.26

1597.99 594.288 28.2686 895.753 801.657 1578.93 1325.37 1327.05 2830.24 439.447



27 28 29 30 31 32 33 34 35 36

ND NE NH NJ NM NV NY OH OK OR

1969.68 1375.59 1775.53 1377.96 1806.35 2797.42 1473.09 915.69 978.815 3300.94

1528.73 859.473 2017.97 1679.28 1262.8 2232.67 1710.49 1037.47 417.719 2738.95

1812 1413.98 3585.19 3327.82 487.673 729.524 3300.77 2629.51 1336.18 1513.17

2070.19 1937.59 4135.64 3934.6 1230.8 341.262 3874.9 3237.31 2053.29 955.154

1042.38 640.987 2844.14 2627.4 476.935 1024.74 2574.44 1929.11 839.853 1517.07

2228.56 2123.38 225.648 203.571 2999 3753.28 190.886 850.793 2197.35 3961.95

2069.34 1823.1 678.684 267.11 2625.94 3453.47 402.47 518.901 1797.32 3746.62

2149.23 1937.59 558.868 137.377 2756.99 3570.63 315.101 629.906 1932.18 3844.62

2693.01 2112.5 1956.63 1537.03 2448.1 3475.56 1706.02 1397.81 1671.69 4021.12

2111.17 1579.98 1564.67 1151.44 2090.19 3064.81 1274.22 825.079 1251.54 3536.27

804.428 433.171 1770.8 1574 1383.97 2061.83 1505.58 891.513 787.573 2345.19

1194.49 1367.83 3406.65 3286.98 1261.95 682.763 3185.22 2628.06 1779.55 605.958

1175.92 787.019 1480.68 1227.29 1633.64 2416.14 1191.62 527.54 875.435 2738.75

1379.12 1025.88 1281.27 1000.21 1847.54 2653.19 982.599 301.664 1053.42 2974.98

1032.41 317.601 2178.7 1920.41 934.846 1765.7 1891.26 1220.69 330.827 2202.49

1649.9 1231.74 1274.75 923.957 1956.54 2829.93 965.835 341.605 1120.05 3201.57

1939.44 1246.24 2243.02 1862.27 1398.14 2432.43 1935.3 1309.48 674.135 3018.87

2289.14 2216.32 130.519 328.067 3105.21 3841.79 280.831 961.047 2310.4 4029.84

2074.95 1838.03 650.554 239.072 2646.64 3469.39 376.174 531.831 1819.65 3757.1

2351.94 2373.28 218.519 635.128 3300.17 3974.87 524.433 1191.82 2534.46 4100.34

1273.64 1155.38 1049.19 897.88 2088.01 2773.29 796.461 362.487 1369.3 2983.36

491.088 621.479 1783.5 1683.79 1596.01 2070.92 1566.97 1082.43 1161.43 2204.38

1177.34 590.979 1821.16 1540.27 1305.33 2155.08 1525.38 845.025 523.605 2558.55

1849.84 1202.64 1971.24 1590.81 1545.16 2549.21 1663.71 1045.97 734.023 3080.69

797.958 1155.2 3032.63 2947.6 1384.67 1093.98 2829.7 2318.96 1684.61 950.994

2111.1 1715.46 1117.05 698.709 2391.57 3301.13 838.66 585.512 1542.72 3686.06

0 722.412 2235.26 2166.27 1510.17 1729.98 2039 1572.98 1355.14 1748.48

722.412 0 2203.91 1999.83 986.45 1634.12 1937.69 1307.72 632.983 1973.25

2235.26 2203.91 0 421.839 3113.52 3819.92 308.917 986.504 2334.58 3981.292166.27 1999.83 421.839 0 2845.59 3633.86 207.259 700.38 2030.45 3880.34

1510.17 986.45 3113.52 2845.59 0 1048.97 2824.77 2149.19 849.541 1732.05

1729.98 1634.12 3819.92 3633.86 1048.97 0 3565.64 2940.81 1818.69 800.264

2039 1937.69 308.917 207.259 2824.77 3565.64 0 683.909 2033.94 3771.17

1572.98 1307.72 986.504 700.38 2149.19 2940.81 683.909 0 1350.04 3229.36

1355.14 632.983 2334.58 2030.45 849.541 1818.69 2033.94 1350.04 0 2355.61

1748.48 1973.25 3981.29 3880.34 1732.05 800.264 3771.17 3229.36 2355.61 0



1950.51 1765.08 566.424 234.966 2614.63 3399.17 261.21 466.667 1805.75 3653.87

2317.33 2225.28 192.824 293.776 3103.47 3854.01 288.487 955.378 2301.72 4054.55

2194.15 1731.49 1338.36 918.021 2322.65 3271.66 1063.13 747.395 1475.49 3703.21

362.388 363.862 2228.53 2090.68 1199.34 1607.53 1993.98 1436.14 996.377 1794.23

1696.42 1168.39 1551.88 1184.95 1768.75 2698.48 1243.28 621.072 919.438 3134.45

1836.09 1115.99 2666.51 2317.03 901.875 1950.83 2358.31 1688.25 497.329 2602.94

1269.17 1149.3 3329.01 3147.23 767.648 490.992 3075.93 2457.01 1404.27 977.82

2062.25 1760.2 840.927 426.642 2523.49 3380.76 561.088 489.357 1685.32 3707.05

2124.39 2110.34 115.57 440.1 3030.9 3720.35 277.421 923.085 2263.73 3871.41

1631.84 1971.41 3861.51 3794.57 1890.21 1060.93 3670.82 3170.3 2424.04 316.998

865.46 787.293 1449.8 1317.21 1761.48 2372.05 1212.57 710.106 1150.55 2563.63

1825.5 1506.2 961.372 591.761 2282.49 3127.9 654.8 262.596 1451.81 3455.22

787.905 759.068 2873.62 2718.28 883.567 964.689 2632.37 2042.71 1193.89 1215.32

2069.34 1823.1 678.684 267.11 2625.94 3453.47 402.47 518.901 1797.32 3746.62



37 38 39 40 41 42 43 44 45 46

PA RI SC SD TN TX UT VA VT WA

1211.88 1671.66 559.87 1682.02 327.618 1039.44 2373.36 955.803 1747.62 3334.03

1466.08 1962.13 1059.85 1201.08 518.299 650.879 1806.04 1306 1959.89 2783.72

3095.8 3581.77 2806.23 1554.83 2255.62 1321.96 706.453 3010.57 3499.32 1738.23

3699.63 4162.73 3524.17 1936.72 2955.95 2116.63 817.258 3664.35 4038.15 1256.85

2392.48 2861.11 2253.38 757.345 1678.82 1126.63 571.141 2358.58 2751.2 1604.01

393.516 104.587 1120.85 2184.56 1374.64 2502.2 3263.97 629.864 273.278 3860.39

188.013 560.651 662.778 1952.57 927.823 2062.13 2971.96 162.258 675.484 3681.33

202.118 426.053 780.674 2050.87 1067.5 2201.72 3086.87 292.695 571.168 3770.27

1474.5 1796.7 670.076 2416.38 999.663 1583 3075.87 1152.16 1973.28 4065.49

1017.04 1441.55 270.846 1855.47 418.334 1334.85 2628.32 725.117 1551.64 3550.96

1340.05 1793.53 1409.6 566.686 892.571 1274.45 1573.74 1362.2 1677.77 2305.82

3058.42 3470.8 3098.66 1196.58 2531.4 2074.25 508.274 3103.4 3298.99 649.445

992.784 1472.8 1019.39 964.797 547.302 1287.96 1934.83 974.316 1401.42 2703.99

767.599 1256.78 823.581 1193.63 460.112 1416.04 2173.01 735.451 1211.16 2934.48

1687.33 2171.85 1516.73 679.295 942.109 827.033 1305.65 1625.58 2096.36 2231.71

714.298 1208.24 545.314 1441.57 284.129 1396.1 2360.65 566.955 1227.14 3177.54

1676.78 2155.28 1069.04 1601.01 695.299 549.383 2053.71 1449.19 2202.7 3096.87

512.364 62.3062 1243.61 2262.26 1497.13 2622.57 3351.58 754.664 222.137 3919.57

172.161 532.722 690.316 1962.88 953.575 2087.71 2987.16 190.376 648.268 3689.45

783.958 368.122 1553.13 2373.38 1767.43 2877.04 3484.05 1057.86 270.848 3965.92

677.172 1084.54 1106.1 1198.56 866.184 1783.33 2282.79 820.16 955.047 2897.83

1464.08 1850.25 1725.04 464.456 1263.03 1658.03 1583.85 1571.53 1676.58 2110.91

1309.49 1800.35 1145 880.398 577.617 952.148 1689.21 1234.44 1746.2 2562.38

1404.94 1883.64 823.645 1535.15 426.864 773.886 2137.65 1179.7 1931.84 3130.64

2725.5 3110.77 2861.28 893.095 2313.33 2064.43 765.107 2804.9 2922.1 851.361

593.385 986.036 224.701 1921.52 623.633 1725.63 2837.45 277.913 1114.05 3660.08

1950.51 2317.33 2194.15 362.388 1696.42 1836.09 1269.17 2062.25 2124.39 1631.84

1765.08 2225.28 1731.49 363.862 1168.39 1115.99 1149.3 1760.2 2110.34 1971.41

566.424 192.824 1338.36 2228.53 1551.88 2666.51 3329.01 840.927 115.57 3861.51234.966 293.776 918.021 2090.68 1184.95 2317.03 3147.23 426.642 440.1 3794.57

2614.63 3103.47 2322.65 1199.34 1768.75 901.875 767.648 2523.49 3030.9 1890.21

3399.17 3854.01 3271.66 1607.53 2698.48 1950.83 490.992 3380.76 3720.35 1060.93

261.21 288.487 1063.13 1993.98 1243.28 2358.31 3075.93 561.088 277.421 3670.82

466.667 955.378 747.395 1436.14 621.072 1688.25 2457.01 489.357 923.085 3170.3

1805.75 2301.72 1475.49 996.377 919.438 497.329 1404.27 1685.32 2263.73 2424.04

3653.87 4054.55 3703.21 1794.23 3134.45 2602.94 977.82 3707.05 3871.41 316.998



0 497.109 817.612 1861.84 987.258 2110.23 2912.84 322.754 537.046 3574.4

497.109 0 1201.05 2281.15 1474.73 2603.97 3364.38 718.57 280.393 3948.76

817.612 1201.05 0 1972.79 574.813 1597.46 2821.6 502.089 1338.05 3697.5

1861.84 2281.15 1972.79 0 1437.19 1474.07 1119.6 1917.83 2124.77 1740.88

987.258 1474.73 574.813 1437.19 0 1134.41 2246.79 793.314 1508.28 3139.57

2110.23 2603.97 1597.46 1474.07 1134.41 0 1625.13 1925.97 2610.25 2722.53

2912.84 3364.38 2821.6 1119.6 2246.79 1625.13 0 2904.43 3229.36 1122.67

322.754 718.57 502.089 1917.83 793.314 1925.97 2904.43 0 836.14 3655.95

537.046 280.393 1338.05 2124.77 1508.28 2610.25 3229.36 836.14 0 3749.1

3574.4 3948.76 3697.5 1740.88 3139.57 2722.53 1122.67 3655.95 3749.1 0

1093.72 1499.43 1382.25 781.803 977.742 1621.3 1881.08 1198.42 1348.56 2481.04

394.954 879.828 516.973 1668.45 595.1 1725.33 2650.8 254.002 926.939 3408.26

2486.11 2920.48 2487.89 647.261 1919.79 1546.19 485.417 2509.43 2770.85 1238.03

188.013 560.651 662.778 1952.57 927.823 2062.13 2971.96 162.258 675.484 3681.33



47 48 49 50

WI WV WY Depot

1297.37 821.622 2098.49 1111.03

1060.85 1088.86 1545.71 1431.61

2200.95 2768.62 1062.37 3111.4

2692.04 3413.31 1299.17 3744.84

1422.44 2106.54 438.954 2436.43

1403.31 779.543 2822.25 469.222

1204.67 345.569 2561.53 0

1289.31 481.984 2668.56 139.788

1957.77 1184.58 2827.99 1304.5

1355.93 655.65 2324.48 886.766

383.183 1110.03 1151.22 1410.31

1973.48 2851.06 611.696 3146.21

439.017 720.465 1535.66 1037.43

562.23 481.755 1774.11 800.572

874.053 1376.16 995.677 1713.12

843.337 334.307 1990.2 679.197

1467.12 1281.96 1867.99 1597.99

1480.58 902.222 2903.81 594.288

1211.06 368.482 2574.37 28.2686

1603.54 1178.71 3020.55 895.753

419.727 620.974 1835.95 801.657

374.47 1336.65 1107.92 1578.93

681.441 986.038 1343.34 1325.37

1277.54 1010.07 1892.64 1327.05

1631.78 2557.82 523.49 2830.24

1268.93 329.847 2474.26 439.447

865.46 1825.5 787.905 2069.34

787.293 1506.2 759.068 1823.1

1449.8 961.372 2873.62 678.6841317.21 591.761 2718.28 267.11

1761.48 2282.49 883.567 2625.94

2372.05 3127.9 964.689 3453.47

1212.57 654.8 2632.37 402.47

710.106 262.596 2042.71 518.901

1150.55 1451.81 1193.89 1797.32

2563.63 3455.22 1215.32 3746.62



1093.72 394.954 2486.11 188.013

1499.43 879.828 2920.48 560.651

1382.25 516.973 2487.89 662.778

781.803 1668.45 647.261 1952.57

977.742 595.1 1919.79 927.823

1621.3 1725.33 1546.19 2062.13

1881.08 2650.8 485.417 2971.96

1198.42 254.002 2509.43 162.258

1348.56 926.939 2770.85 675.484

2481.04 3408.26 1238.03 3681.33

0 967.365 1424.26 1204.67

967.365 0 2255.87 345.569

1424.26 2255.87 0 2561.53

1204.67 345.569 2561.53 0



Planning Data - States/TSP P

Time Measure

Distance Measure

Distance Worksheet Change Data Cost Measure

Travel Cost per Time

Make Model Assign Locations Time per Local DistanceTime per Map Distance

Truck Data

Index Name

Depot

Time

Ready

Time

Early

Time

Late

Time

Duration

Penalty

Early

Penalty

Late

Penalty

1 Start 0 0 0 99999 0 100 100

2 Finish 0 0 0 99999 0 100 100

Delivery Data

Index Name

Delivery

Time

Ready

Time

Early

Time

Late

Time

Duration

Penalty

Early

Penalty

Late

Penalty

1 AL 0 0 0 99999 0 100 100

2 AR 0 0 0 99999 0 100 100

3 AZ 0 0 0 99999 0 100 100

4 CA 0 0 0 99999 0 100 100

5 CO 0 0 0 99999 0 100 100

6 CT 0 0 0 99999 0 100 100

7 DC 0 0 0 99999 0 100 100

8 DE 0 0 0 99999 0 100 100

9 FL 0 0 0 99999 0 100 10010 GA 0 0 0 99999 0 100 100

11 IA 0 0 0 99999 0 100 100

12 ID 0 0 0 99999 0 100 100

13 IL 0 0 0 99999 0 100 100

14 IN 0 0 0 99999 0 100 100

15 KS 0 0 0 99999 0 100 100

16 KY 0 0 0 99999 0 100 100

17 LA 0 0 0 99999 0 100 100

18 MA 0 0 0 99999 0 100 100

19 MD 0 0 0 99999 0 100 100

20 ME 0 0 0 99999 0 100 100

21 MI 0 0 0 99999 0 100 100

22 MN 0 0 0 99999 0 100 100

23 MO 0 0 0 99999 0 100 100

24 MS 0 0 0 99999 0 100 100

25 MT 0 0 0 99999 0 100 100

26 NC 0 0 0 99999 0 100 100

27 ND 0 0 0 99999 0 100 100

28 NE 0 0 0 99999 0 100 100



29 NH 0 0 0 99999 0 100 100

30 NJ 0 0 0 99999 0 100 100

31 NM 0 0 0 99999 0 100 100

32 NV 0 0 0 99999 0 100 100

33 NY 0 0 0 99999 0 100 100

34 OH 0 0 0 99999 0 100 100

35 OK 0 0 0 99999 0 100 100

36 OR 0 0 0 99999 0 100 100

37 PA 0 0 0 99999 0 100 100

38 RI 0 0 0 99999 0 100 100

39 SC 0 0 0 99999 0 100 100

40 SD 0 0 0 99999 0 100 100

41 TN 0 0 0 99999 0 100 100

42 TX 0 0 0 99999 0 100 100

43 UT 0 0 0 99999 0 100 100

44 VA 0 0 0 99999 0 100 100

45 VT 0 0 0 99999 0 100 100

46 WA 0 0 0 99999 0 100 100

47 WI 0 0 0 99999 0 100 100

48 WV 0 0 0 99999 0 100 100

49 WY 0 0 0 99999 0 100 100



arameters Resources

Hour Index Truck Delivery Penalty

KM 1 Capacity Load 268.224

$

60 $/Hour

0.03107 Hour/Map KM0.05178 Hour/Local KM

Capacity

Map

Location

Location

Name Latitude Longitude

Map x-

coord.

Map y-

coord.

Truck x-

coord.

Truck y-

coord.

Local

Distance

49 50 Depot 38.8964 -77.0262 1170.15 -54.179 1170.15 -54.179 0

0 50 Depot 38.8964 -77.0262 1170.15 -54.179 1170.15 -54.179 0

Load

Map

Location

Location

Name Latitude Longitude

Map x-

coord.

Map y-

coord.

Site x-

coord.

Site y-

coord.

Local

Distance

1 1 AL 32.799 -86.8073 350.717 -732.97 350.717 -732.97 0

1 2 AR 34.9513 -92.3809 -165.98 -493.37 -165.98 -493.37 0

1 3 AZ 33.7712 -111.388 -1921.9 -624.74 -1921.9 -624.74 0

1 4 CA 36.17 -119.746 -2609.9 -357.7 -2609.9 -357.7 0

1 5 CO 39.0646 -105.327 -1273.6 -35.454 -1273.6 -35.454 0

1 6 CT 41.5834 -72.7622 1477.66 244.951 1477.66 244.951 0

1 7 DC 38.8964 -77.0262 1170.15 -54.179 1170.15 -54.179 0

1 8 DE 39.3498 -75.5148 1292.17 -3.7042 1292.17 -3.7042 0

1 9 FL 27.8333 -81.717 869.336 -1285.8 869.336 -1285.8 01 10 GA 32.9866 -83.6487 644.485 -712.09 644.485 -712.09 0

1 11 IA 42.0046 -93.214 -219.31 291.841 -219.31 291.841 0

1 12 ID 44.2394 -114.51 -1901.2 540.63 -1901.2 540.63 0

1 13 IL 40.3363 -89.0022 132.014 106.118 132.014 106.118 0

1 14 IN 39.8647 -86.2604 366.912 53.617 366.912 53.617 0

1 15 KS 38.5111 -96.8005 -542.91 -97.073 -542.91 -97.073 0

1 16 KY 37.669 -84.6514 519.953 -190.82 519.953 -190.82 0

1 17 LA 31.1801 -91.8749 -125.12 -913.2 -125.12 -913.2 0

1 18 MA 42.2373 -71.5314 1563.26 317.747 1563.26 317.747 0

1 19 MD 39.0724 -76.7902 1187.55 -34.586 1187.55 -34.586 0

1 20 ME 44.6074 -69.3977 1670.56 581.598 1670.56 581.598 0

1 21 MI 43.3504 -84.5603 485.001 441.663 485.001 441.663 0

1 22 MN 45.7326 -93.9196 -260.76 706.861 -260.76 706.861 0

1 23 MO 38.4623 -92.302 -151.7 -102.51 -151.7 -102.51 0

1 24 MS 32.7673 -89.6812 82.1435 -736.5 82.1435 -736.5 0

1 25 MT 46.9048 -110.326 -1497.7 837.356 -1497.7 837.356 0

1 26 NC 35.6411 -79.8431 967.955 -416.58 967.955 -416.58 0

1 27 ND 47.5362 -99.793 -692.75 907.647 -692.75 907.647 0

1 28 NE 41.1289 -98.2883 -647.11 194.354 -647.11 194.354 0



1 29 NH 43.4108 -71.5653 1531 448.387 1531 448.387 0

1 30 NJ 40.314 -74.5089 1359.06 103.635 1359.06 103.635 0

1 31 NM 34.8375 -106.237 -1429.4 -506.04 -1429.4 -506.04 0

1 32 NV 38.4199 -117.122 -2306 -107.23 -2306 -107.23 0

1 33 NY 42.1497 -74.9384 1286.03 307.995 1286.03 307.995 0

1 34 OH 40.3736 -82.7755 659.217 110.27 659.217 110.27 0

1 35 OK 35.5376 -96.9247 -575.83 -428.1 -575.83 -428.1 0

1 36 OR 44.5672 -122.127 -2485 577.123 -2485 577.123 0

1 37 PA 40.5773 -77.264 1121.85 132.947 1121.85 132.947 0

1 38 RI 41.6772 -71.5101 1578.89 255.394 1578.89 255.394 0

1 39 SC 33.8191 -80.9066 891.448 -619.41 891.448 -619.41 0

1 40 SD 44.2853 -99.4632 -708.39 545.74 -708.39 545.74 0

1 41 TN 35.7449 -86.7489 343.905 -405.02 343.905 -405.02 0

1 42 TX 31.106 -97.6475 -674.7 -921.45 -674.7 -921.45 0

1 43 UT 40.1135 -111.854 -1806.5 81.3147 -1806.5 81.3147 0

1 44 VA 37.768 -78.2057 1085.14 -179.8 1085.14 -179.8 0

1 45 VT 44.0407 -72.7093 1424.04 518.51 1424.04 518.51 0

1 46 WA 47.3917 -121.571 -2318.8 891.56 -2318.8 891.56 0

1 47 WI 44.2563 -89.6385 73.3671 542.512 73.3671 542.512 0

1 48 WV 38.468 -80.9696 834.558 -101.87 834.558 -101.87 0

1 49 WY 42.7475 -107.209 -1357.3 374.545 -1357.3 374.545 0



Model

Index

Data

Index

Distance

Index Name Location

1 1 50 Start 50

2 2 50 Finish 50

3 7 1 AL 1

4 8 2 AR 2

5 9 3 AZ 3

6 10 4 CA 4

7 11 5 CO 5

8 12 6 CT 6

9 13 7 DC 710 14 8 DE 8

11 15 9 FL 9

12 16 10 GA 10

13 17 11 IA 11

14 18 12 ID 12

15 19 13 IL 13

16 20 14 IN 14

17 21 15 KS 15

18 22 16 KY 16

19 23 17 LA 17

20 24 18 MA 18

21 25 19 MD 19

22 26 20 ME 20

23 27 21 MI 21

24 28 22 MN 22

25 29 23 MO 23

26 30 24 MS 24

27 31 25 MT 25

28 32 26 NC 26



29 33 27 ND 27

30 34 28 NE 28

31 35 29 NH 29

32 36 30 NJ 30

33 37 31 NM 31

34 38 32 NV 32

35 39 33 NY 33

36 40 34 OH 34

37 41 35 OK 35

38 42 36 OR 36

39 43 37 PA 37

40 44 38 RI 38

41 45 39 SC 39

42 46 40 SD 40

43 47 41 TN 41

44 48 42 TX 42

45 49 43 UT 43

46 50 44 VA 44

47 51 45 VT 45

48 52 46 WA 46

49 53 47 WI 47

50 54 48 WV 48

51 55 49 WY 49



Planning Results S

TSP Travel

Evaluate Current Solution Initial Solution Duration

Early Delivery

Improve Current Solution Search Late Delivery

Capacity Short

Random plus improvement Map Total Cost

Greedy plus improvement Data Worksheet

Repeat 1

Sequence Name Location

Location

Name Type Trip

Time Available

(Hour)

ruck 1 1 1 Start 50 Depot T 1 0

2 9 DC 7 DC D 1 03 46 VA 44 VA D 1 0

4 50 WV 48 WV D 1 0

5 28 NC 26 NC D 1 0

6 41 SC 39 SC D 1 0

7 11 FL 9 FL D 1 0

8 12 GA 10 GA D 1 0

9 3 AL 1 AL D 1 0

10 43 TN 41 TN D 1 0

11 18 KY 16 KY D 1 0

12 16 IN 14 IN D 1 0

13 15 IL 13 IL D 1 0

14 25 MO 23 MO D 1 015 17 KS 15 KS D 1 0

16 37 OK 35 OK D 1 0

17 4 AR 2 AR D 1 0

18 26 MS 24 MS D 1 0

19 19 LA 17 LA D 1 0

20 44 TX 42 TX D 1 0

21 33 NM 31 NM D 1 0

22 5 AZ 3 AZ D 1 0

23 6 CA 4 CA D 1 0

24 34 NV 32 NV D 1 0

25 45 UT 43 UT D 1 0

26 14 ID 12 ID D 1 027 38 OR 36 OR D 1 0

28 48 WA 46 WA D 1 0

29 27 MT 25 MT D 1 0

30 51 WY 49 WY D 1 0

31 7 CO 5 CO D 1 0

32 30 NE 28 NE D 1 0

33 42 SD 40 SD D 1 0



34 29 ND 27 ND D 1 0

35 24 MN 22 MN D 1 0

36 13 IA 11 IA D 1 0

37 49 WI 47 WI D 1 0

38 23 MI 21 MI D 1 0

39 36 OH 34 OH D 1 0

40 39 PA 37 PA D 1 0

41 35 NY 33 NY D 1 0

42 47 VT 45 VT D 1 0

43 22 ME 20 ME D 1 0

44 31 NH 29 NH D 1 0

45 20 MA 18 MA D 1 0

46 40 RI 38 RI D 1 0

47 8 CT 6 CT D 1 0

48 32 NJ 30 NJ D 1 0

49 10 DE 8 DE D 1 0

50 21 MD 19 MD D 1 0

51 2 Finish 50 Depot R 1 0



lution Costs

34156.03

0 Best Objective: 34156.03 Current Solution with Improvements

0 Search time: 424 seconds

0 Runs: 30383

0 Runs/Second: 71.6580234156.03 Stop Interval: 60 seconds

Early

Time

(Hour)

Arrive

(Hour)

Site Time

(Hour)

Late Time

(Hour)

Depart

(Hour)

Local

Travel

Time

(Hour)

Travel

Time to

Next Site

(Hour)

Early

(Hour)

Late

(Hour)

0 0 0 99999 0 0 0 0 0

0 0 0 99999 0 0 5.041112 0 00 5.041112 0 99999 5.041112 0 7.891461 0 0

0 12.93257 0 99999 12.93257 0 10.24786 0 0

0 23.18043 0 99999 23.18043 0 6.981144 0 0

0 30.16157 0 99999 30.16157 0 20.81829 0 0

0 50.97986 0 99999 50.97986 0 18.70916 0 0

0 69.68902 0 99999 69.68902 0 9.185286 0 0

0 78.87431 0 99999 78.87431 0 10.17863 0 0

0 89.05293 0 99999 89.05293 0 8.827487 0 0

0 97.88042 0 99999 97.88042 0 8.735975 0 0

0 106.6164 0 99999 106.6164 0 7.425979 0 0

0 114.0424 0 99999 114.0424 0 10.93098 0 0

0 124.9734 0 99999 124.9734 0 12.16476 0 00 137.1381 0 99999 137.1381 0 10.27832 0 0

0 147.4164 0 99999 147.4164 0 12.97793 0 0

0 160.3944 0 99999 160.3944 0 10.8117 0 0

0 171.2061 0 99999 171.2061 0 8.449275 0 0

0 179.6553 0 99999 179.6553 0 17.06853 0 0

0 196.7239 0 99999 196.7239 0 28.01996 0 0

0 224.7438 0 99999 224.7438 0 15.1513 0 0

0 239.8951 0 99999 239.8951 0 25.06124 0 0

0 264.9564 0 99999 264.9564 0 10.60252 0 0

0 275.5589 0 99999 275.5589 0 15.25441 0 0

0 290.8133 0 99999 290.8133 0 15.79133 0 0

0 306.6046 0 99999 306.6046 0 18.82623 0 00 325.4309 0 99999 325.4309 0 9.848687 0 0

0 335.2795 0 99999 335.2795 0 26.45055 0 0

0 361.7301 0 99999 361.7301 0 16.26408 0 0

0 377.9942 0 99999 377.9942 0 13.63765 0 0

0 391.6318 0 99999 391.6318 0 19.91455 0 0

0 411.5464 0 99999 411.5464 0 11.30468 0 0

0 422.851 0 99999 422.851 0 11.25886 0 0



0 434.1099 0 99999 434.1099 0 15.25739 0 0

0 449.3673 0 99999 449.3673 0 12.99838 0 0

0 462.3657 0 99999 462.3657 0 11.90495 0 0

0 474.2706 0 99999 474.2706 0 13.04032 0 0

0 487.3109 0 99999 487.3109 0 11.26196 0 0

0 498.5729 0 99999 498.5729 0 14.49866 0 0

0 513.0716 0 99999 513.0716 0 8.115414 0 0

0 521.187 0 99999 521.187 0 8.619071 0 0

0 529.8061 0 99999 529.8061 0 8.414868 0 0

0 538.2209 0 99999 538.2209 0 6.789086 0 0

0 545.01 0 99999 545.01 0 4.055024 0 0

0 549.065 0 99999 549.065 0 1.935763 0 0

0 551.0008 0 99999 551.0008 0 3.249367 0 0

0 554.2502 0 99999 554.2502 0 6.324665 0 0

0 560.5748 0 99999 560.5748 0 4.268115 0 0

0 564.8429 0 99999 564.8429 0 3.545903 0 0

0 568.3888 0 99999 568.3888 0 0.878265 0 0

0 569.2671 0 99999 569.2671 0 0 0 0



Cum.

Capacity

Capacity

Short

49 0

48 047 0

46 0

45 0

44 0

43 0

42 0

41 0

40 0

39 0

38 0

37 0

36 035 0

34 0

33 0

32 0

31 0

30 0

29 0

28 0

27 0

26 0

25 0

24 023 0

22 0

21 0

20 0

19 0

18 0

17 0



16 0

15 0

14 0

13 0

12 0

11 0

10 0

9 0

8 0

7 0

6 0

5 0

4 0

3 0

2 0

1 0

0 0

0 0



TSP Map(0.007007708) Scale Factor

y

6

5

4

3

2

1

0

-1

-2

-3

-4

-5

-6

AZ

CA

ID

MT

NM

NV

OR

UT

WA

WY

AZ

CA

ID

MT

NM

NV

OR

UT

WA

W



-18 -17 -16 -15 -14 -13 -12 -11 -1



AL

AR

IA

IL

IN

KS

M

MN

MO

MS

ND

NE

OK

SD

TN

WI

AL

AR

IA

IL

IN

KS

MN

MO

MS

ND

NE

OK

SD

TN

WI



-7 -6 -5 -4 -3 -2 -1 0 1 2



DepotDepot

CT

DC

DE

MA

MD

ME

NC

NH

NJ

NY

PA

RI

C

VA

VT

CT

DC

DE

MA

MD

ME

NC

NH

NJ

NY

PA

RI

SC

VA

VT

WV

StartFinish



6 7 8 9 10 11 12 x



Planning Model

TSPBest O

Search Data Worksheet Sear

Map Results Worksheet Runs/Stop

Optimize

Name TSP

Objective Value 34156

Index 1 2 3 4 5

Truck/Site Name Start Finish AL AR AZ

Next Index 9 0 43 26 6

Sequence 1 9 46 50 28

Map Travel Distance 0 0 327.618 347.995 806.643

Data

Name Start Finish AL AR AZ

Type T R D D D

Map Location 50 50 1 2 3

Map Name Depot Depot AL AR AZ

Latitude 38.8964 38.8964 32.799 34.9513 33.7712

Longitude -77.026 -77.026 -86.807 -92.381 -111.39

Next Latitude 38.8964 38.8964 35.7449 32.7673 36.17

Next Longitude -77.026 -77.026 -86.749 -89.681 -119.75x coordinate (KM) 1170.15 1170.15 350.717 -165.98 -1921.9

y coordinate (KM) -54.179 -54.179 -732.97 -493.37 -624.74

Local Distance (KM) 0 0 0 0 0

Time/Map Distance (Hour/KM) 0.03107 0.03107 0.03107 0.03107 0.03107

Time/Local Distance (Hour/KM) 0.05178 0.05178 0.05178 0.05178 0.05178

Site Time (Hour) 0 0 0 0 0

Ready Time (Hour) 0 0 0 0 0

Early Time (Hour) 0 0 0 0 0

Late Time (Hour) 99999 99999 99999 99999 99999

Cost/Travel Time ($/Hour) 60 60 60 60 60

Duration Penalty ($/Hour) 0 0 0 0 0

Early Penalty ($/Hour) 100 100 100 100 100Late Penalty ($/Hour) 100 100 100 100 100

Capacity 49 0 -1 -1 -1

Results

Route Start DC VA WV NC

Type T D D D D

Trip 1 1 1 1 1



Time Available (Hour) 0 0 0 0 0

Early Time (Hour) 0 0 0 0 0

Arrive (Hour) 0 0 5.04111 12.9326 23.1804

Site Time (Hour) 0 0 0 0 0

Late Time (Hour) 99999 99999 99999 99999 99999

Depart (Hour) 0 0 5.04111 12.9326 23.1804

Local Travel Time (Hour) 0 0 0 0 0

Travel Time to Next Site (Hour) 0 5.04111 7.89146 10.2479 6.98114

Cost Components

Early (Hour) 0 0 0 0 0

Late (Hour) 0 0 0 0 0

Cum. Capacity 49 48 47 46 45

Capacity Short 0 0 0 0 0

Sequence Costs

Travel Cost ($) 0 302.467 473.488 614.871 418.869

Duration Cost ($) 0 0 0 0 0

Early Cost ($) 0 0 0 0 0

Late Cost ($) 0 0 0 0 0

Short Capacity Cost ($) 0 0 0 0 0

Total Node Cost ($) 0 302.467 473.488 614.871 418.869



jective: 34156 Current Solution with Improvements

ch time: 424 seconds

Runs: 30383

Second: 71.658nterval: 60 seconds

6 7 8 9 10 11 12 13 14 15

CA CO CT DC DE FL GA IA ID IL

34 30 32 46 21 12 3 49 38 25

41 11 12 3 43 18 16 15 25 17

341.262 640.987 203.571 162.258 114.132 602.189 295.646 383.183 605.958 351.834


D D D D D D D D D D

4 5 6 7 8 9 10 11 12 13


36.17 39.0646 41.5834 38.8964 39.3498 27.8333 32.9866 42.0046 44.2394 40.3363

-119.75 -105.33 -72.762 -77.026 -75.515 -81.717 -83.649 -93.214 -114.51 -89.002

38.4199 41.1289 40.314 37.768 39.0724 32.9866 32.799 44.2563 44.5672 38.4623

-117.12 -98.288 -74.509 -78.206 -76.79 -83.649 -86.807 -89.639 -122.13 -92.302-2609.9 -1273.6 1477.66 1170.15 1292.17 869.336 644.485 -219.31 -1901.2 132.014

-357.7 -35.454 244.951 -54.179 -3.7042 -1285.8 -712.09 291.841 540.63 106.118

0 0 0 0 0 0 0 0 0 0

0.03107 0.03107 0.03107 0.03107 0.03107 0.03107 0.03107 0.03107 0.03107 0.03107

0.05178 0.05178 0.05178 0.05178 0.05178 0.05178 0.05178 0.05178 0.05178 0.05178

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 0 0 0

99999 99999 99999 99999 99999 99999 99999 99999 99999 99999

60 60 60 60 60 60 60 60 60 60

0 0 0 0 0 0 0 0 0 0

100 100 100 100 100 100 100 100 100 100100 100 100 100 100 100 100 100 100 100

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1

SC FL GA AL TN KY IN IL MO KS

D D D D D D D D D D

1 1 1 1 1 1 1 1 1 1



0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

30.1616 50.9799 69.689 78.8743 89.0529 97.8804 106.616 114.042 124.973 137.138

0 0 0 0 0 0 0 0 0 0

99999 99999 99999 99999 99999 99999 99999 99999 99999 99999

30.1616 50.9799 69.689 78.8743 89.0529 97.8804 106.616 114.042 124.973 137.138

0 0 0 0 0 0 0 0 0 0

20.8183 18.7092 9.18529 10.1786 8.82749 8.73597 7.42598 10.931 12.1648 10.2783

0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

44 43 42 41 40 39 38 37 36 35

0 0 0 0 0 0 0 0 0 0

1249.1 1122.55 551.117 610.718 529.649 524.158 445.559 655.859 729.886 616.699

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 0 0 0

0 0 0 0 0 0 0 0 0 0

1249.1 1122.55 551.117 610.718 529.649 524.158 445.559 655.859 729.886 616.699



16 17 18 19 20 21 22 23 24 25

IN KS KY LA MA MD ME MI MN MO

15 37 16 44 40 2 31 36 13 17

37 4 26 19 44 33 5 6 34 45

239.019 330.827 281.184 549.383 62.3062 28.2686 218.519 362.487 418.377 391.546


D D D D D D D D D D

14 15 16 17 18 19 20 21 22 23


39.8647 38.5111 37.669 31.1801 42.2373 39.0724 44.6074 43.3504 45.7326 38.4623

-86.26 -96.801 -84.651 -91.875 -71.531 -76.79 -69.398 -84.56 -93.92 -92.302

40.3363 35.5376 39.8647 31.106 41.6772 38.8964 43.4108 40.3736 42.0046 38.5111

-89.002 -96.925 -86.26 -97.648 -71.51 -77.026 -71.565 -82.776 -93.214 -96.801366.912 -542.91 519.953 -125.12 1563.26 1187.55 1670.56 485.001 -260.76 -151.7

53.617 -97.073 -190.82 -913.2 317.747 -34.586 581.598 441.663 706.861 -102.51

0 0 0 0 0 0 0 0 0 0

0.03107 0.03107 0.03107 0.03107 0.03107 0.03107 0.03107 0.03107 0.03107 0.03107

0.05178 0.05178 0.05178 0.05178 0.05178 0.05178 0.05178 0.05178 0.05178 0.05178

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 0 0 0

99999 99999 99999 99999 99999 99999 99999 99999 99999 99999

60 60 60 60 60 60 60 60 60 60

0 0 0 0 0 0 0 0 0 0

100 100 100 100 100 100 100 100 100 100100 100 100 100 100 100 100 100 100 100

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1

OK AR MS LA TX NM AZ CA NV UT

D D D D D D D D D D

1 1 1 1 1 1 1 1 1 1



0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

147.416 160.394 171.206 179.655 196.724 224.744 239.895 264.956 275.559 290.813

0 0 0 0 0 0 0 0 0 0

99999 99999 99999 99999 99999 99999 99999 99999 99999 99999

147.416 160.394 171.206 179.655 196.724 224.744 239.895 264.956 275.559 290.813

0 0 0 0 0 0 0 0 0 0

12.9779 10.8117 8.44927 17.0685 28.02 15.1513 25.0612 10.6025 15.2544 15.7913

0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

34 33 32 31 30 29 28 27 26 25

0 0 0 0 0 0 0 0 0 0

778.676 648.702 506.956 1024.11 1681.2 909.078 1503.67 636.151 915.264 947.48

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 0 0 0

0 0 0 0 0 0 0 0 0 0

778.676 648.702 506.956 1024.11 1681.2 909.078 1503.67 636.151 915.264 947.48



26 27 28 29 30 31 32 33 34 35

MS MT NC ND NE NH NJ NM NV NY

19 51 41 24 42 20 10 5 45 47

14 38 48 27 51 7 30 42 29 24

271.956 523.49 224.701 491.088 363.862 130.519 137.377 487.673 490.992 277.421


D D D D D D D D D D

24 25 26 27 28 29 30 31 32 33


32.7673 46.9048 35.6411 47.5362 41.1289 43.4108 40.314 34.8375 38.4199 42.1497

-89.681 -110.33 -79.843 -99.793 -98.288 -71.565 -74.509 -106.24 -117.12 -74.938

31.1801 42.7475 33.8191 45.7326 44.2853 42.2373 39.3498 33.7712 40.1135 44.0407

-91.875 -107.21 -80.907 -93.92 -99.463 -71.531 -75.515 -111.39 -111.85 -72.70982.1435 -1497.7 967.955 -692.75 -647.11 1531 1359.06 -1429.4 -2306 1286.03

-736.5 837.356 -416.58 907.647 194.354 448.387 103.635 -506.04 -107.23 307.995

0 0 0 0 0 0 0 0 0 0

0.03107 0.03107 0.03107 0.03107 0.03107 0.03107 0.03107 0.03107 0.03107 0.03107

0.05178 0.05178 0.05178 0.05178 0.05178 0.05178 0.05178 0.05178 0.05178 0.05178

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 0 0 0

99999 99999 99999 99999 99999 99999 99999 99999 99999 99999

60 60 60 60 60 60 60 60 60 60

0 0 0 0 0 0 0 0 0 0

100 100 100 100 100 100 100 100 100 100100 100 100 100 100 100 100 100 100 100

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1

ID OR WA MT WY CO NE SD ND MN

D D D D D D D D D D

1 1 1 1 1 1 1 1 1 1



0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

306.605 325.431 335.28 361.73 377.994 391.632 411.546 422.851 434.11 449.367

0 0 0 0 0 0 0 0 0 0

99999 99999 99999 99999 99999 99999 99999 99999 99999 99999

306.605 325.431 335.28 361.73 377.994 391.632 411.546 422.851 434.11 449.367

0 0 0 0 0 0 0 0 0 0

18.8262 9.84869 26.4506 16.2641 13.6377 19.9145 11.3047 11.2589 15.2574 12.9984

0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

24 23 22 21 20 19 18 17 16 15

0 0 0 0 0 0 0 0 0 0

1129.57 590.921 1587.03 975.845 818.259 1194.87 678.281 675.532 915.443 779.903

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 0 0 0

0 0 0 0 0 0 0 0 0 0

1129.57 590.921 1587.03 975.845 818.259 1194.87 678.281 675.532 915.443 779.903



36 37 38 39 40 41 42 43 44 45

OH OK OR PA RI SC SD TN TX UT

39 4 48 35 8 11 29 18 33 14

13 49 23 36 39 35 47 22 31 20

466.667 417.719 316.998 261.21 104.587 670.076 362.388 284.129 901.875 508.274


D D D D D D D D D D

34 35 36 37 38 39 40 41 42 43


40.3736 35.5376 44.5672 40.5773 41.6772 33.8191 44.2853 35.7449 31.106 40.1135

-82.776 -96.925 -122.13 -77.264 -71.51 -80.907 -99.463 -86.749 -97.648 -111.85

40.5773 34.9513 47.3917 42.1497 41.5834 27.8333 47.5362 37.669 34.8375 44.2394

-77.264 -92.381 -121.57 -74.938 -72.762 -81.717 -99.793 -84.651 -106.24 -114.51659.217 -575.83 -2485 1121.85 1578.89 891.448 -708.39 343.905 -674.7 -1806.5

110.27 -428.1 577.123 132.947 255.394 -619.41 545.74 -405.02 -921.45 81.3147

0 0 0 0 0 0 0 0 0 0

0.03107 0.03107 0.03107 0.03107 0.03107 0.03107 0.03107 0.03107 0.03107 0.03107

0.05178 0.05178 0.05178 0.05178 0.05178 0.05178 0.05178 0.05178 0.05178 0.05178

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 0 0 0

99999 99999 99999 99999 99999 99999 99999 99999 99999 99999

60 60 60 60 60 60 60 60 60 60

0 0 0 0 0 0 0 0 0 0

100 100 100 100 100 100 100 100 100 100100 100 100 100 100 100 100 100 100 100

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1

IA WI MI OH PA NY VT ME NH MA

D D D D D D D D D D

1 1 1 1 1 1 1 1 1 1



0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

462.366 474.271 487.311 498.573 513.072 521.187 529.806 538.221 545.01 549.065

0 0 0 0 0 0 0 0 0 0

99999 99999 99999 99999 99999 99999 99999 99999 99999 99999

462.366 474.271 487.311 498.573 513.072 521.187 529.806 538.221 545.01 549.065

0 0 0 0 0 0 0 0 0 0

11.905 13.0403 11.262 14.4987 8.11541 8.61907 8.41487 6.78909 4.05502 1.93576

0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

14 13 12 11 10 9 8 7 6 5

0 0 0 0 0 0 0 0 0 0

714.297 782.419 675.718 869.92 486.925 517.144 504.892 407.345 243.301 116.146

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 0 0 0

0 0 0 0 0 0 0 0 0 0

714.297 782.419 675.718 869.92 486.925 517.144 504.892 407.345 243.301 116.146



46 47 48 49 50 51

VA VT WA WI WV WY

50 22 27 23 28 7

40 8 32 10 21 2

254.002 270.848 851.361 419.727 329.847 438.954

VA VT WA WI WV WY

D D D D D D

44 45 46 47 48 49

VA VT WA WI WV WY

37.768 44.0407 47.3917 44.2563 38.468 42.7475

-78.206 -72.709 -121.57 -89.639 -80.97 -107.21

38.468 44.6074 46.9048 43.3504 35.6411 39.0646

-80.97 -69.398 -110.33 -84.56 -79.843 -105.331085.14 1424.04 -2318.8 73.3671 834.558 -1357.3

-179.8 518.51 891.56 542.512 -101.87 374.545

0 0 0 0 0 0

0.03107 0.03107 0.03107 0.03107 0.03107 0.03107

0.05178 0.05178 0.05178 0.05178 0.05178 0.05178

0 0 0 0 0 0

0 0 0 0 0 0

0 0 0 0 0 0

99999 99999 99999 99999 99999 99999

60 60 60 60 60 60

0 0 0 0 0 0

100 100 100 100 100 100100 100 100 100 100 100

-1 -1 -1 -1 -1 -1

RI CT NJ DE MD Finish

D D D D D R

1 1 1 1 1 1



0 0 0 0 0 0

0 0 0 0 0 0

551.001 554.25 560.575 564.843 568.389 569.267

0 0 0 0 0 0

99999 99999 99999 99999 99999 99999

551.001 554.25 560.575 564.843 568.389 569.267

0 0 0 0 0 0

3.24937 6.32467 4.26812 3.5459 0.87826 0

0 0 0 0 0 0

0 0 0 0 0 0 Unit Penalti

4 3 2 1 0 0

0 0 0 0 0 0 Capacity 268.224

Solution Co

194.962 379.48 256.087 212.754 52.6959 0 Travel 34156.03

0 0 0 0 0 0 Duration 0

0 0 0 0 0 0 Early Delivery 0

0 0 0 0 0 0 Late Delivery 0

0 0 0 0 0 0 Capacity Short 0

194.962 379.48 256.087 212.754 52.6959 0 Total Cost 34156.03



Search Statistics

Method Number Improve Best Value

Original 1 1 141985.656

Insert 1 2388 36 74482.6719Insert 2 2367 15 61827.6836

Insert 3 2361 9 56867.418

Insert 4 2358 6 48740.4219

Insert 5 2355 3 44660.8711

Insert 6 2358 6 43411.5898

Insert 7 2354 2 43374.0391

Insert 8 2353 1 43369.5039

Insert 9 2352 0 43369.5039

Switch 1 2352 0 43369.5039

Turn 1 2271 15 35028.3008

Turn 2 2257 1 34156.0273

Turn 3 2256 0 34156.0273

Total 30383 95 34156.0273



s

ts



Average State Geometric Coordinates

http://www.maxmind.com/app/state_latlon

state "latitude" "longitude"

1 AL 32.799 -86.8073

2 AR 34.9513 -92.3809

3 AZ 33.7712 -111.388

4 CA 36.17 -119.746

5 CO 39.0646 -105.327

6 CT 41.5834 -72.7622

7 DC 38.8964 -77.0262

8 DE 39.3498 -75.5148

9 FL 27.8333 -81.717

10 GA 32.9866 -83.6487

11 IA 42.0046 -93.214

12 ID 44.2394 -114.51

13 IL 40.3363 -89.0022

14 IN 39.8647 -86.2604

15 KS 38.5111 -96.8005

16 KY 37.669 -84.6514

17 LA 31.1801 -91.8749

18 MA 42.2373 -71.5314

19 MD 39.0724 -76.7902

20 ME 44.6074 -69.3977

21 MI 43.3504 -84.5603

22 MN 45.7326 -93.9196

23 MO 38.4623 -92.302

24 MS 32.7673 -89.6812

25 MT 46.9048 -110.326

26 NC 35.6411 -79.8431

27 ND 47.5362 -99.793

28 NE 41.1289 -98.2883

29 NH 43.4108 -71.5653

30 NJ 40.314 -74.5089

31 NM 34.8375 -106.237

32 NV 38.4199 -117.122

33 NY 42.1497 -74.9384

34 OH 40.3736 -82.7755

35 OK 35.5376 -96.9247

36 OR 44.5672 -122.127



37 PA 40.5773 -77.264

38 RI 41.6772 -71.5101

39 SC 33.8191 -80.9066

40 SD 44.2853 -99.4632

41 TN 35.7449 -86.7489

42 TX 31.106 -97.647543 UT 40.1135 -111.854

44 VA 37.768 -78.2057

45 VT 44.0407 -72.7093

46 WA 47.3917 -121.571

47 WI 44.2563 -89.6385

48 WV 38.468 -80.9696

50 WY 42.7475 -107.209

39.3930061 -90.835912

1 AK 61.385 -152.26813 HI 21.1098 -157.531

40 PR 18.2766 -66.335

48 VI 18.0001 -64.8199

25 MP 14.8058 145.5505

3 AS 14.2417 -170.72

Route States

Documents

Transcript of Route States