├── output ├── dist_03.txt ├── dist_04.txt ├── dist_05.txt ├── dist_06.txt ├── dist_07.txt ├── dist_08.txt ├── dist_09.txt ├── dist_10.txt ├── dist_11.txt ├── dist_12.txt ├── dist_13.txt ├── dist_14.txt ├── dist_15.txt ├── dist_16.txt ├── dist_17.txt ├── dist_18.txt ├── dist_19.txt ├── dist_20.txt ├── dist_21.txt ├── dist_22.txt ├── dist_23.txt ├── dist_24.txt ├── dist_25.txt ├── dist_26.txt ├── dist_27.txt ├── dist_28.txt ├── dist_29.txt ├── dist_30.txt ├── dist_31.txt ├── dist_32.txt ├── dist_33.txt ├── dist_34.txt ├── dist_35.txt ├── dist_36.txt ├── dist_37.txt ├── dist_38.txt ├── dist_39.txt ├── dist_40.txt ├── dist_41.txt ├── dist_42.txt ├── dist_43.txt ├── dist_44.txt ├── dist_45.txt ├── dist_46.txt ├── dist_47.txt ├── tour_id_03.txt ├── tour_id_04.txt ├── tour_id_05.txt ├── tour_id_06.txt ├── tour_id_07.txt ├── tour_id_08.txt ├── tour_id_09.txt ├── tour_id_10.txt ├── tour_id_11.txt ├── tour_id_12.txt ├── tour_id_13.txt ├── tour_id_14.txt ├── tour_id_15.txt ├── tour_id_16.txt ├── tour_id_17.txt ├── tour_id_18.txt ├── tour_id_19.txt ├── tour_id_20.txt ├── tour_id_21.txt ├── tour_id_22.txt ├── tour_id_23.txt ├── tour_id_24.txt ├── tour_names_03.txt ├── tour_id_25.txt ├── tour_id_26.txt ├── tour_id_27.txt ├── tour_id_28.txt ├── tour_id_29.txt ├── tour_id_30.txt ├── tour_id_31.txt ├── tour_names_04.txt ├── tour_id_32.txt ├── tour_id_33.txt ├── tour_id_34.txt ├── tour_id_35.txt ├── tour_id_36.txt ├── tour_id_37.txt ├── tour_id_38.txt ├── tour_id_39.txt ├── tour_id_40.txt ├── tour_id_41.txt ├── tour_names_05.txt ├── tour_id_42.txt ├── tour_id_43.txt ├── tour_id_44.txt ├── tour_id_45.txt ├── tour_id_46.txt ├── tour_id_47.txt ├── tour_id_48.txt ├── tour_names_06.txt ├── tour_names_07.txt ├── tour_names_08.txt ├── tour_names_09.txt ├── tour_names_10.txt ├── dist_48.txt ├── tour_names_11.txt ├── tour_names_12.txt ├── tour_names_13.txt ├── tour_names_14.txt ├── tour_names_15.txt ├── tour_names_16.txt ├── tour_names_17.txt ├── tour_names_18.txt ├── tour_names_19.txt ├── tour_names_20.txt ├── tour_names_21.txt ├── tour_names_22.txt ├── tour_names_23.txt ├── tour_names_24.txt ├── tour_names_25.txt ├── tour_names_26.txt ├── tour_names_27.txt ├── tour_names_28.txt ├── tour_names_29.txt ├── tour_names_30.txt ├── tour_names_31.txt ├── tour_names_32.txt ├── tour_names_33.txt ├── tour_names_34.txt ├── tour_names_35.txt ├── tour_names_36.txt ├── tour_names_37.txt ├── tour_names_38.txt ├── tour_names_39.txt ├── tour_names_40.txt ├── tour_names_41.txt ├── tour_names_42.txt ├── tour_names_43.txt ├── tour_names_44.txt ├── tour_names_45.txt ├── tour_names_46.txt ├── tour_names_47.txt ├── tour_names_48.txt ├── tour_48.gpx ├── Output_21404194.0.html ├── Output_21473562.0.html ├── Output_79240819.0.html └── Output_22707952.0.html ├── plot_tour.py ├── TourAnalysis.xlsx ├── neos_client.py ├── tour48_latlong.csv ├── tour.py ├── data └── tour.tsplib └── OptimalRoadTripHtmlSaveAndDisplay.py /output/dist_03.txt: -------------------------------------------------------------------------------- 1 | 384893.000000 2 | -------------------------------------------------------------------------------- /output/dist_04.txt: -------------------------------------------------------------------------------- 1 | 601951.000000 2 | -------------------------------------------------------------------------------- /output/dist_05.txt: -------------------------------------------------------------------------------- 1 | 783722.000000 2 | -------------------------------------------------------------------------------- /output/dist_06.txt: -------------------------------------------------------------------------------- 1 | 960437.000000 2 | -------------------------------------------------------------------------------- /output/dist_07.txt: -------------------------------------------------------------------------------- 1 | 1347161.000000 2 | -------------------------------------------------------------------------------- /output/dist_08.txt: -------------------------------------------------------------------------------- 1 | 1732737.000000 2 | -------------------------------------------------------------------------------- /output/dist_09.txt: -------------------------------------------------------------------------------- 1 | 1839681.000000 2 | -------------------------------------------------------------------------------- /output/dist_10.txt: -------------------------------------------------------------------------------- 1 | 2016396.000000 2 | -------------------------------------------------------------------------------- /output/dist_11.txt: -------------------------------------------------------------------------------- 1 | 2403120.000000 2 | -------------------------------------------------------------------------------- /output/dist_12.txt: -------------------------------------------------------------------------------- 1 | 2809629.000000 2 | -------------------------------------------------------------------------------- /output/dist_13.txt: -------------------------------------------------------------------------------- 1 | 3352000.000000 2 | -------------------------------------------------------------------------------- /output/dist_14.txt: -------------------------------------------------------------------------------- 1 | 3708030.000000 2 | -------------------------------------------------------------------------------- /output/dist_15.txt: -------------------------------------------------------------------------------- 1 | 4039612.000000 2 | -------------------------------------------------------------------------------- /output/dist_16.txt: -------------------------------------------------------------------------------- 1 | 4315378.000000 2 | -------------------------------------------------------------------------------- /output/dist_17.txt: -------------------------------------------------------------------------------- 1 | 4679706.000000 2 | -------------------------------------------------------------------------------- /output/dist_18.txt: -------------------------------------------------------------------------------- 1 | 4930353.000000 2 | -------------------------------------------------------------------------------- /output/dist_19.txt: -------------------------------------------------------------------------------- 1 | 5194768.000000 2 | -------------------------------------------------------------------------------- /output/dist_20.txt: -------------------------------------------------------------------------------- 1 | 5503486.000000 2 | -------------------------------------------------------------------------------- /output/dist_21.txt: -------------------------------------------------------------------------------- 1 | 5890210.000000 2 | -------------------------------------------------------------------------------- /output/dist_22.txt: -------------------------------------------------------------------------------- 1 | 6390630.000000 2 | -------------------------------------------------------------------------------- /output/dist_23.txt: -------------------------------------------------------------------------------- 1 | 6737736.000000 2 | -------------------------------------------------------------------------------- /output/dist_24.txt: -------------------------------------------------------------------------------- 1 | 7124460.000000 2 | -------------------------------------------------------------------------------- /output/dist_25.txt: -------------------------------------------------------------------------------- 1 | 7549965.000000 2 | -------------------------------------------------------------------------------- /output/dist_26.txt: -------------------------------------------------------------------------------- 1 | 7895429.000000 2 | -------------------------------------------------------------------------------- /output/dist_27.txt: -------------------------------------------------------------------------------- 1 | 8214281.000000 2 | -------------------------------------------------------------------------------- /output/dist_28.txt: -------------------------------------------------------------------------------- 1 | 8590524.000000 2 | -------------------------------------------------------------------------------- /output/dist_29.txt: -------------------------------------------------------------------------------- 1 | 8977248.000000 2 | -------------------------------------------------------------------------------- /output/dist_30.txt: -------------------------------------------------------------------------------- 1 | 9402753.000000 2 | -------------------------------------------------------------------------------- /output/dist_31.txt: -------------------------------------------------------------------------------- 1 | 9903173.000000 2 | -------------------------------------------------------------------------------- /output/dist_32.txt: -------------------------------------------------------------------------------- 1 | 10347657.000000 2 | -------------------------------------------------------------------------------- /output/dist_33.txt: -------------------------------------------------------------------------------- 1 | 10848077.000000 2 | -------------------------------------------------------------------------------- /output/dist_34.txt: -------------------------------------------------------------------------------- 1 | 11567341.000000 2 | -------------------------------------------------------------------------------- /output/dist_35.txt: -------------------------------------------------------------------------------- 1 | 12160819.000000 2 | -------------------------------------------------------------------------------- /output/dist_36.txt: -------------------------------------------------------------------------------- 1 | 12747338.000000 2 | -------------------------------------------------------------------------------- /output/dist_37.txt: -------------------------------------------------------------------------------- 1 | 13247758.000000 2 | -------------------------------------------------------------------------------- /output/dist_38.txt: -------------------------------------------------------------------------------- 1 | 13778596.000000 2 | -------------------------------------------------------------------------------- /output/dist_39.txt: -------------------------------------------------------------------------------- 1 | 14358055.000000 2 | -------------------------------------------------------------------------------- /output/dist_40.txt: -------------------------------------------------------------------------------- 1 | 15069887.000000 2 | -------------------------------------------------------------------------------- /output/dist_41.txt: -------------------------------------------------------------------------------- 1 | 16059606.000000 2 | -------------------------------------------------------------------------------- /output/dist_42.txt: -------------------------------------------------------------------------------- 1 | 16639065.000000 2 | -------------------------------------------------------------------------------- /output/dist_43.txt: -------------------------------------------------------------------------------- 1 | 17292405.000000 2 | -------------------------------------------------------------------------------- /output/dist_44.txt: -------------------------------------------------------------------------------- 1 | 17792825.000000 2 | -------------------------------------------------------------------------------- /output/dist_45.txt: -------------------------------------------------------------------------------- 1 | 18323663.000000 2 | -------------------------------------------------------------------------------- /output/dist_46.txt: -------------------------------------------------------------------------------- 1 | 18903122.000000 2 | -------------------------------------------------------------------------------- /output/dist_47.txt: -------------------------------------------------------------------------------- 1 | 19614954.000000 2 | -------------------------------------------------------------------------------- /output/tour_id_03.txt: -------------------------------------------------------------------------------- 1 | 26 2 | 40 3 | 43 -------------------------------------------------------------------------------- /output/tour_id_04.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 26 3 | 43 4 | 40 -------------------------------------------------------------------------------- /plot_tour.py: -------------------------------------------------------------------------------- 1 | __author__ = 'nbrixius' 2 | -------------------------------------------------------------------------------- /output/tour_id_05.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 26 3 | 43 4 | 40 5 | 46 -------------------------------------------------------------------------------- /output/tour_id_06.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 16 3 | 46 4 | 40 5 | 43 6 | 26 -------------------------------------------------------------------------------- /output/tour_id_07.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 9 3 | 16 4 | 46 5 | 40 6 | 43 7 | 26 -------------------------------------------------------------------------------- /output/tour_id_08.txt: -------------------------------------------------------------------------------- 1 | 4 2 | 10 3 | 46 4 | 26 5 | 43 6 | 40 7 | 35 8 | 42 -------------------------------------------------------------------------------- /output/tour_id_09.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 26 3 | 43 4 | 40 5 | 35 6 | 42 7 | 4 8 | 10 9 | 46 -------------------------------------------------------------------------------- /TourAnalysis.xlsx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/natebrix/capitoltour/HEAD/TourAnalysis.xlsx -------------------------------------------------------------------------------- /output/tour_id_10.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 16 3 | 46 4 | 10 5 | 4 6 | 42 7 | 35 8 | 40 9 | 43 10 | 26 -------------------------------------------------------------------------------- /output/tour_id_11.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 9 3 | 16 4 | 46 5 | 10 6 | 4 7 | 42 8 | 35 9 | 40 10 | 43 11 | 26 -------------------------------------------------------------------------------- /output/tour_id_12.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 9 3 | 16 4 | 46 5 | 10 6 | 20 7 | 4 8 | 42 9 | 35 10 | 40 11 | 43 12 | 26 -------------------------------------------------------------------------------- /output/tour_id_13.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 9 3 | 16 4 | 46 5 | 10 6 | 20 7 | 19 8 | 4 9 | 42 10 | 35 11 | 40 12 | 43 13 | 26 -------------------------------------------------------------------------------- /output/tour_id_14.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 16 3 | 46 4 | 10 5 | 12 6 | 11 7 | 19 8 | 20 9 | 4 10 | 42 11 | 35 12 | 40 13 | 43 14 | 26 -------------------------------------------------------------------------------- /output/tour_id_15.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 16 3 | 46 4 | 10 5 | 12 6 | 25 7 | 21 8 | 11 9 | 20 10 | 4 11 | 42 12 | 35 13 | 40 14 | 43 15 | 26 -------------------------------------------------------------------------------- /output/tour_id_16.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 16 3 | 46 4 | 10 5 | 12 6 | 25 7 | 21 8 | 11 9 | 19 10 | 20 11 | 4 12 | 42 13 | 35 14 | 40 15 | 43 16 | 26 -------------------------------------------------------------------------------- /output/tour_id_17.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 16 3 | 46 4 | 10 5 | 12 6 | 21 7 | 23 8 | 27 9 | 22 10 | 19 11 | 20 12 | 4 13 | 42 14 | 35 15 | 40 16 | 43 17 | 26 -------------------------------------------------------------------------------- /output/tour_id_18.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 16 3 | 46 4 | 10 5 | 12 6 | 25 7 | 21 8 | 23 9 | 27 10 | 22 11 | 19 12 | 20 13 | 4 14 | 42 15 | 35 16 | 40 17 | 43 18 | 26 -------------------------------------------------------------------------------- /output/tour_id_19.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 16 3 | 46 4 | 10 5 | 11 6 | 12 7 | 25 8 | 21 9 | 23 10 | 27 11 | 22 12 | 19 13 | 20 14 | 4 15 | 42 16 | 35 17 | 40 18 | 43 19 | 26 -------------------------------------------------------------------------------- /output/tour_id_20.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 16 3 | 46 4 | 10 5 | 11 6 | 12 7 | 25 8 | 21 9 | 23 10 | 38 11 | 27 12 | 22 13 | 19 14 | 20 15 | 4 16 | 42 17 | 35 18 | 40 19 | 43 20 | 26 -------------------------------------------------------------------------------- /output/tour_id_21.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 9 3 | 16 4 | 46 5 | 10 6 | 11 7 | 12 8 | 25 9 | 21 10 | 23 11 | 38 12 | 27 13 | 22 14 | 19 15 | 20 16 | 4 17 | 42 18 | 35 19 | 40 20 | 43 21 | 26 -------------------------------------------------------------------------------- /output/tour_id_22.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 9 3 | 16 4 | 46 5 | 10 6 | 11 7 | 12 8 | 25 9 | 21 10 | 23 11 | 38 12 | 7 13 | 27 14 | 22 15 | 19 16 | 20 17 | 4 18 | 42 19 | 35 20 | 40 21 | 43 22 | 26 -------------------------------------------------------------------------------- /output/tour_id_23.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 16 3 | 46 4 | 10 5 | 11 6 | 12 7 | 21 8 | 25 9 | 24 10 | 8 11 | 6 12 | 31 13 | 38 14 | 27 15 | 22 16 | 19 17 | 20 18 | 4 19 | 42 20 | 35 21 | 40 22 | 43 23 | 26 -------------------------------------------------------------------------------- /output/tour_id_24.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 9 3 | 16 4 | 46 5 | 10 6 | 11 7 | 12 8 | 21 9 | 25 10 | 24 11 | 8 12 | 6 13 | 31 14 | 38 15 | 27 16 | 22 17 | 19 18 | 20 19 | 4 20 | 42 21 | 35 22 | 40 23 | 43 24 | 26 -------------------------------------------------------------------------------- /output/tour_names_03.txt: -------------------------------------------------------------------------------- 1 | Massachusetts State House, Boston, MA 02108 2 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 3 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 -------------------------------------------------------------------------------- /output/tour_id_25.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 9 3 | 16 4 | 46 5 | 10 6 | 11 7 | 12 8 | 21 9 | 25 10 | 24 11 | 8 12 | 6 13 | 29 14 | 31 15 | 38 16 | 27 17 | 22 18 | 19 19 | 20 20 | 4 21 | 42 22 | 35 23 | 40 24 | 43 25 | 26 -------------------------------------------------------------------------------- /output/tour_id_26.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 16 3 | 46 4 | 10 5 | 11 6 | 12 7 | 21 8 | 25 9 | 24 10 | 33 11 | 28 12 | 47 13 | 8 14 | 6 15 | 31 16 | 38 17 | 27 18 | 22 19 | 19 20 | 20 21 | 4 22 | 42 23 | 35 24 | 40 25 | 43 26 | 26 -------------------------------------------------------------------------------- /output/tour_id_27.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 16 3 | 46 4 | 10 5 | 11 6 | 12 7 | 21 8 | 25 9 | 24 10 | 8 11 | 33 12 | 28 13 | 47 14 | 36 15 | 6 16 | 31 17 | 38 18 | 27 19 | 22 20 | 19 21 | 20 22 | 4 23 | 42 24 | 35 25 | 40 26 | 43 27 | 26 -------------------------------------------------------------------------------- /output/tour_id_28.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 33 4 | 28 5 | 47 6 | 8 7 | 6 8 | 31 9 | 38 10 | 27 11 | 22 12 | 19 13 | 20 14 | 4 15 | 42 16 | 35 17 | 40 18 | 43 19 | 26 20 | 3 21 | 16 22 | 46 23 | 10 24 | 11 25 | 12 26 | 21 27 | 25 28 | 24 -------------------------------------------------------------------------------- /output/tour_id_29.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 33 4 | 28 5 | 47 6 | 8 7 | 6 8 | 31 9 | 38 10 | 27 11 | 22 12 | 19 13 | 20 14 | 4 15 | 42 16 | 35 17 | 40 18 | 43 19 | 26 20 | 3 21 | 9 22 | 16 23 | 46 24 | 10 25 | 11 26 | 12 27 | 21 28 | 25 29 | 24 -------------------------------------------------------------------------------- /output/tour_id_30.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 33 4 | 28 5 | 47 6 | 8 7 | 6 8 | 29 9 | 31 10 | 38 11 | 27 12 | 22 13 | 19 14 | 20 15 | 4 16 | 42 17 | 35 18 | 40 19 | 43 20 | 26 21 | 3 22 | 9 23 | 16 24 | 46 25 | 10 26 | 11 27 | 12 28 | 21 29 | 25 30 | 24 -------------------------------------------------------------------------------- /output/tour_id_31.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 33 4 | 28 5 | 47 6 | 8 7 | 6 8 | 29 9 | 31 10 | 38 11 | 7 12 | 27 13 | 22 14 | 19 15 | 20 16 | 4 17 | 42 18 | 35 19 | 40 20 | 43 21 | 26 22 | 3 23 | 9 24 | 16 25 | 46 26 | 10 27 | 11 28 | 12 29 | 21 30 | 25 31 | 24 -------------------------------------------------------------------------------- /output/tour_names_04.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Massachusetts State House, Boston, MA 02108 3 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 4 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 -------------------------------------------------------------------------------- /output/tour_id_32.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 33 4 | 28 5 | 47 6 | 8 7 | 24 8 | 25 9 | 21 10 | 23 11 | 6 12 | 29 13 | 31 14 | 38 15 | 27 16 | 22 17 | 19 18 | 20 19 | 4 20 | 42 21 | 35 22 | 40 23 | 43 24 | 26 25 | 3 26 | 9 27 | 16 28 | 46 29 | 10 30 | 11 31 | 12 32 | 32 -------------------------------------------------------------------------------- /output/tour_id_33.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 33 4 | 28 5 | 47 6 | 8 7 | 24 8 | 25 9 | 21 10 | 23 11 | 6 12 | 29 13 | 31 14 | 38 15 | 7 16 | 27 17 | 22 18 | 19 19 | 20 20 | 4 21 | 42 22 | 35 23 | 40 24 | 43 25 | 26 26 | 3 27 | 9 28 | 16 29 | 46 30 | 10 31 | 11 32 | 12 33 | 32 -------------------------------------------------------------------------------- /output/tour_id_34.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 33 4 | 28 5 | 47 6 | 36 7 | 6 8 | 29 9 | 31 10 | 38 11 | 7 12 | 27 13 | 22 14 | 19 15 | 20 16 | 4 17 | 42 18 | 35 19 | 40 20 | 43 21 | 26 22 | 3 23 | 9 24 | 16 25 | 46 26 | 10 27 | 11 28 | 12 29 | 32 30 | 25 31 | 21 32 | 23 33 | 8 34 | 24 -------------------------------------------------------------------------------- /output/tour_id_35.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 33 4 | 28 5 | 47 6 | 8 7 | 24 8 | 25 9 | 21 10 | 23 11 | 6 12 | 36 13 | 37 14 | 29 15 | 31 16 | 38 17 | 7 18 | 27 19 | 22 20 | 19 21 | 20 22 | 4 23 | 42 24 | 35 25 | 40 26 | 43 27 | 26 28 | 3 29 | 9 30 | 16 31 | 46 32 | 10 33 | 11 34 | 12 35 | 32 -------------------------------------------------------------------------------- /output/tour_id_36.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 30 4 | 34 5 | 1 6 | 15 7 | 45 8 | 36 9 | 6 10 | 29 11 | 31 12 | 38 13 | 27 14 | 22 15 | 19 16 | 20 17 | 4 18 | 42 19 | 35 20 | 40 21 | 43 22 | 26 23 | 3 24 | 9 25 | 16 26 | 46 27 | 10 28 | 11 29 | 12 30 | 21 31 | 25 32 | 24 33 | 8 34 | 47 35 | 28 36 | 33 -------------------------------------------------------------------------------- /output/tour_id_37.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 30 4 | 34 5 | 1 6 | 15 7 | 45 8 | 36 9 | 6 10 | 29 11 | 31 12 | 38 13 | 7 14 | 27 15 | 22 16 | 19 17 | 20 18 | 4 19 | 42 20 | 35 21 | 40 22 | 43 23 | 26 24 | 3 25 | 9 26 | 16 27 | 46 28 | 10 29 | 11 30 | 12 31 | 21 32 | 25 33 | 24 34 | 8 35 | 47 36 | 28 37 | 33 -------------------------------------------------------------------------------- /output/tour_id_38.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 30 4 | 34 5 | 1 6 | 15 7 | 45 8 | 36 9 | 6 10 | 29 11 | 31 12 | 38 13 | 7 14 | 27 15 | 22 16 | 19 17 | 20 18 | 4 19 | 42 20 | 35 21 | 40 22 | 43 23 | 26 24 | 3 25 | 9 26 | 16 27 | 46 28 | 10 29 | 11 30 | 12 31 | 21 32 | 23 33 | 25 34 | 24 35 | 8 36 | 47 37 | 28 38 | 33 -------------------------------------------------------------------------------- /output/tour_id_39.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 30 4 | 34 5 | 1 6 | 15 7 | 45 8 | 36 9 | 6 10 | 29 11 | 31 12 | 38 13 | 7 14 | 27 15 | 22 16 | 19 17 | 20 18 | 4 19 | 42 20 | 10 21 | 35 22 | 40 23 | 43 24 | 26 25 | 3 26 | 9 27 | 16 28 | 46 29 | 32 30 | 12 31 | 11 32 | 21 33 | 23 34 | 25 35 | 24 36 | 8 37 | 47 38 | 28 39 | 33 -------------------------------------------------------------------------------- /output/tour_id_40.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 30 4 | 34 5 | 1 6 | 15 7 | 45 8 | 36 9 | 37 10 | 29 11 | 31 12 | 6 13 | 23 14 | 38 15 | 7 16 | 27 17 | 22 18 | 19 19 | 20 20 | 4 21 | 42 22 | 10 23 | 35 24 | 40 25 | 43 26 | 26 27 | 3 28 | 9 29 | 16 30 | 46 31 | 32 32 | 12 33 | 11 34 | 21 35 | 25 36 | 24 37 | 8 38 | 47 39 | 28 40 | 33 -------------------------------------------------------------------------------- /output/tour_id_41.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 34 4 | 30 5 | 2 6 | 44 7 | 39 8 | 1 9 | 15 10 | 45 11 | 36 12 | 6 13 | 29 14 | 31 15 | 38 16 | 7 17 | 27 18 | 22 19 | 19 20 | 20 21 | 4 22 | 42 23 | 35 24 | 40 25 | 43 26 | 26 27 | 3 28 | 9 29 | 16 30 | 46 31 | 10 32 | 11 33 | 12 34 | 21 35 | 23 36 | 25 37 | 24 38 | 8 39 | 47 40 | 28 41 | 33 -------------------------------------------------------------------------------- /output/tour_names_05.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Massachusetts State House, Boston, MA 02108 3 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 4 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 5 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 -------------------------------------------------------------------------------- /output/tour_id_42.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 34 4 | 30 5 | 2 6 | 44 7 | 39 8 | 1 9 | 15 10 | 45 11 | 36 12 | 6 13 | 29 14 | 31 15 | 38 16 | 7 17 | 27 18 | 22 19 | 19 20 | 20 21 | 4 22 | 42 23 | 10 24 | 35 25 | 40 26 | 43 27 | 26 28 | 3 29 | 9 30 | 16 31 | 46 32 | 32 33 | 12 34 | 11 35 | 21 36 | 23 37 | 25 38 | 24 39 | 8 40 | 47 41 | 28 42 | 33 -------------------------------------------------------------------------------- /output/tour_id_43.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 34 4 | 30 5 | 2 6 | 14 7 | 18 8 | 13 9 | 17 10 | 44 11 | 39 12 | 1 13 | 15 14 | 45 15 | 36 16 | 6 17 | 29 18 | 31 19 | 38 20 | 27 21 | 22 22 | 19 23 | 20 24 | 4 25 | 42 26 | 35 27 | 40 28 | 43 29 | 26 30 | 3 31 | 9 32 | 16 33 | 46 34 | 10 35 | 11 36 | 12 37 | 21 38 | 25 39 | 24 40 | 8 41 | 47 42 | 28 43 | 33 -------------------------------------------------------------------------------- /output/tour_id_44.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 34 4 | 30 5 | 2 6 | 14 7 | 18 8 | 13 9 | 17 10 | 44 11 | 39 12 | 1 13 | 15 14 | 45 15 | 36 16 | 6 17 | 29 18 | 31 19 | 38 20 | 7 21 | 27 22 | 22 23 | 19 24 | 20 25 | 4 26 | 42 27 | 35 28 | 40 29 | 43 30 | 26 31 | 3 32 | 9 33 | 16 34 | 46 35 | 10 36 | 11 37 | 12 38 | 21 39 | 25 40 | 24 41 | 8 42 | 47 43 | 28 44 | 33 -------------------------------------------------------------------------------- /output/tour_id_45.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 34 4 | 30 5 | 2 6 | 14 7 | 18 8 | 13 9 | 17 10 | 44 11 | 39 12 | 1 13 | 15 14 | 45 15 | 36 16 | 6 17 | 29 18 | 31 19 | 38 20 | 7 21 | 27 22 | 22 23 | 19 24 | 20 25 | 4 26 | 42 27 | 35 28 | 40 29 | 43 30 | 26 31 | 3 32 | 9 33 | 16 34 | 46 35 | 10 36 | 11 37 | 12 38 | 21 39 | 23 40 | 25 41 | 24 42 | 8 43 | 47 44 | 28 45 | 33 -------------------------------------------------------------------------------- /output/tour_id_46.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 34 4 | 30 5 | 2 6 | 14 7 | 18 8 | 13 9 | 17 10 | 44 11 | 39 12 | 1 13 | 15 14 | 45 15 | 36 16 | 6 17 | 29 18 | 31 19 | 38 20 | 7 21 | 27 22 | 22 23 | 19 24 | 20 25 | 4 26 | 42 27 | 10 28 | 35 29 | 40 30 | 43 31 | 26 32 | 3 33 | 9 34 | 16 35 | 46 36 | 32 37 | 12 38 | 11 39 | 21 40 | 23 41 | 25 42 | 24 43 | 8 44 | 47 45 | 28 46 | 33 -------------------------------------------------------------------------------- /output/tour_id_47.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 34 4 | 30 5 | 2 6 | 14 7 | 18 8 | 13 9 | 17 10 | 44 11 | 39 12 | 1 13 | 15 14 | 45 15 | 36 16 | 37 17 | 29 18 | 31 19 | 6 20 | 23 21 | 38 22 | 7 23 | 27 24 | 22 25 | 19 26 | 20 27 | 4 28 | 42 29 | 10 30 | 35 31 | 40 32 | 43 33 | 26 34 | 3 35 | 9 36 | 16 37 | 46 38 | 32 39 | 12 40 | 11 41 | 21 42 | 25 43 | 24 44 | 8 45 | 47 46 | 28 47 | 33 -------------------------------------------------------------------------------- /output/tour_id_48.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 5 3 | 34 4 | 30 5 | 2 6 | 39 7 | 44 8 | 14 9 | 18 10 | 13 11 | 17 12 | 41 13 | 45 14 | 15 15 | 1 16 | 28 17 | 33 18 | 47 19 | 8 20 | 24 21 | 25 22 | 21 23 | 23 24 | 6 25 | 36 26 | 37 27 | 29 28 | 31 29 | 38 30 | 7 31 | 27 32 | 22 33 | 19 34 | 20 35 | 4 36 | 42 37 | 35 38 | 40 39 | 43 40 | 26 41 | 3 42 | 9 43 | 16 44 | 46 45 | 10 46 | 11 47 | 12 48 | 32 -------------------------------------------------------------------------------- /output/tour_names_06.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Vermont State House, 115 State Street, Montpelier, VT 05633 3 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 4 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 5 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 6 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/tour_names_07.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Maine State House, Augusta, ME 04330 3 | Vermont State House, 115 State Street, Montpelier, VT 05633 4 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 5 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 6 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 7 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/tour_names_08.txt: -------------------------------------------------------------------------------- 1 | Maryland State House, 100 State Cir, Annapolis, MD 21401 2 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 3 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 4 | Massachusetts State House, Boston, MA 02108 5 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 6 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 7 | New Jersey State House, Trenton, NJ 08608 8 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 -------------------------------------------------------------------------------- /output/tour_names_09.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Massachusetts State House, Boston, MA 02108 3 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 4 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 5 | New Jersey State House, Trenton, NJ 08608 6 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 7 | Maryland State House, 100 State Cir, Annapolis, MD 21401 8 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 9 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 -------------------------------------------------------------------------------- /output/tour_names_10.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Vermont State House, 115 State Street, Montpelier, VT 05633 3 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 4 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 5 | Maryland State House, 100 State Cir, Annapolis, MD 21401 6 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 7 | New Jersey State House, Trenton, NJ 08608 8 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 9 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 10 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/dist_48.txt: -------------------------------------------------------------------------------- 1 | 597506.0 2 | 417349.0 3 | 637790.0 4 | 336454.0 5 | 987502.0 6 | 774034.0 7 | 544207.0 8 | 861910.0 9 | 257602.0 10 | 861505.0 11 | 209218.0 12 | 1149381.0 13 | 774427.0 14 | 628035.0 15 | 162977.0 16 | 713490.0 17 | 307125.0 18 | 412567.0 19 | 352120.0 20 | 312964.0 21 | 331633.0 22 | 267015.0 23 | 334062.0 24 | 561238.0 25 | 547112.0 26 | 625486.0 27 | 692703.0 28 | 283870.0 29 | 399927.0 30 | 339010.0 31 | 420461.0 32 | 344561.0 33 | 365501.0 34 | 273743.0 35 | 230875.0 36 | 105428.0 37 | 188117.0 38 | 292773.0 39 | 140938.0 40 | 80922.0 41 | 122084.0 42 | 276259.0 43 | 289475.0 44 | 254720.0 45 | 473386.0 46 | 590934.0 47 | 265169.0 48 | 412504.0 -------------------------------------------------------------------------------- /output/tour_names_11.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Maine State House, Augusta, ME 04330 3 | Vermont State House, 115 State Street, Montpelier, VT 05633 4 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 5 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 6 | Maryland State House, 100 State Cir, Annapolis, MD 21401 7 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 8 | New Jersey State House, Trenton, NJ 08608 9 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 10 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 11 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/tour_names_12.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Maine State House, Augusta, ME 04330 3 | Vermont State House, 115 State Street, Montpelier, VT 05633 4 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 5 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 6 | Virginia State Capitol, Richmond, VA 23219 7 | Maryland State House, 100 State Cir, Annapolis, MD 21401 8 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 9 | New Jersey State House, Trenton, NJ 08608 10 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 11 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 12 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/tour_names_13.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Maine State House, Augusta, ME 04330 3 | Vermont State House, 115 State Street, Montpelier, VT 05633 4 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 5 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 6 | Virginia State Capitol, Richmond, VA 23219 7 | North Carolina State Capitol, Raleigh, NC 27601 8 | Maryland State House, 100 State Cir, Annapolis, MD 21401 9 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 10 | New Jersey State House, Trenton, NJ 08608 11 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 12 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 13 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/tour_names_14.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Vermont State House, 115 State Street, Montpelier, VT 05633 3 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 4 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 5 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 6 | West Virginia State Capitol, Charleston, WV 25317 7 | North Carolina State Capitol, Raleigh, NC 27601 8 | Virginia State Capitol, Richmond, VA 23219 9 | Maryland State House, 100 State Cir, Annapolis, MD 21401 10 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 11 | New Jersey State House, Trenton, NJ 08608 12 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 13 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 14 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/tour_names_15.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Vermont State House, 115 State Street, Montpelier, VT 05633 3 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 4 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 5 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 6 | Indiana State Capitol, Indianapolis, IN 46204 7 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 8 | West Virginia State Capitol, Charleston, WV 25317 9 | Virginia State Capitol, Richmond, VA 23219 10 | Maryland State House, 100 State Cir, Annapolis, MD 21401 11 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 12 | New Jersey State House, Trenton, NJ 08608 13 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 14 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 15 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/tour_names_16.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Vermont State House, 115 State Street, Montpelier, VT 05633 3 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 4 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 5 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 6 | Indiana State Capitol, Indianapolis, IN 46204 7 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 8 | West Virginia State Capitol, Charleston, WV 25317 9 | North Carolina State Capitol, Raleigh, NC 27601 10 | Virginia State Capitol, Richmond, VA 23219 11 | Maryland State House, 100 State Cir, Annapolis, MD 21401 12 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 13 | New Jersey State House, Trenton, NJ 08608 14 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 15 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 16 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/tour_names_17.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Vermont State House, 115 State Street, Montpelier, VT 05633 3 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 4 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 5 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 6 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 7 | Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243 8 | Georgia State Capitol, Atlanta, GA 30334 9 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 10 | North Carolina State Capitol, Raleigh, NC 27601 11 | Virginia State Capitol, Richmond, VA 23219 12 | Maryland State House, 100 State Cir, Annapolis, MD 21401 13 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 14 | New Jersey State House, Trenton, NJ 08608 15 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 16 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 17 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/tour_names_18.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Vermont State House, 115 State Street, Montpelier, VT 05633 3 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 4 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 5 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 6 | Indiana State Capitol, Indianapolis, IN 46204 7 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 8 | Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243 9 | Georgia State Capitol, Atlanta, GA 30334 10 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 11 | North Carolina State Capitol, Raleigh, NC 27601 12 | Virginia State Capitol, Richmond, VA 23219 13 | Maryland State House, 100 State Cir, Annapolis, MD 21401 14 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 15 | New Jersey State House, Trenton, NJ 08608 16 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 17 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 18 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/tour_names_19.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Vermont State House, 115 State Street, Montpelier, VT 05633 3 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 4 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 5 | West Virginia State Capitol, Charleston, WV 25317 6 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 7 | Indiana State Capitol, Indianapolis, IN 46204 8 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 9 | Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243 10 | Georgia State Capitol, Atlanta, GA 30334 11 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 12 | North Carolina State Capitol, Raleigh, NC 27601 13 | Virginia State Capitol, Richmond, VA 23219 14 | Maryland State House, 100 State Cir, Annapolis, MD 21401 15 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 16 | New Jersey State House, Trenton, NJ 08608 17 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 18 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 19 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/tour_names_20.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Vermont State House, 115 State Street, Montpelier, VT 05633 3 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 4 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 5 | West Virginia State Capitol, Charleston, WV 25317 6 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 7 | Indiana State Capitol, Indianapolis, IN 46204 8 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 9 | Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243 10 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 11 | Georgia State Capitol, Atlanta, GA 30334 12 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 13 | North Carolina State Capitol, Raleigh, NC 27601 14 | Virginia State Capitol, Richmond, VA 23219 15 | Maryland State House, 100 State Cir, Annapolis, MD 21401 16 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 17 | New Jersey State House, Trenton, NJ 08608 18 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 19 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 20 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/tour_names_21.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Maine State House, Augusta, ME 04330 3 | Vermont State House, 115 State Street, Montpelier, VT 05633 4 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 5 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 6 | West Virginia State Capitol, Charleston, WV 25317 7 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 8 | Indiana State Capitol, Indianapolis, IN 46204 9 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 10 | Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243 11 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 12 | Georgia State Capitol, Atlanta, GA 30334 13 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 14 | North Carolina State Capitol, Raleigh, NC 27601 15 | Virginia State Capitol, Richmond, VA 23219 16 | Maryland State House, 100 State Cir, Annapolis, MD 21401 17 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 18 | New Jersey State House, Trenton, NJ 08608 19 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 20 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 21 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/tour_names_22.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Maine State House, Augusta, ME 04330 3 | Vermont State House, 115 State Street, Montpelier, VT 05633 4 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 5 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 6 | West Virginia State Capitol, Charleston, WV 25317 7 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 8 | Indiana State Capitol, Indianapolis, IN 46204 9 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 10 | Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243 11 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 12 | 402 S Monroe St, Tallahassee, FL 32301 13 | Georgia State Capitol, Atlanta, GA 30334 14 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 15 | North Carolina State Capitol, Raleigh, NC 27601 16 | Virginia State Capitol, Richmond, VA 23219 17 | Maryland State House, 100 State Cir, Annapolis, MD 21401 18 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 19 | New Jersey State House, Trenton, NJ 08608 20 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 21 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 22 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/tour_names_23.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Vermont State House, 115 State Street, Montpelier, VT 05633 3 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 4 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 5 | West Virginia State Capitol, Charleston, WV 25317 6 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 7 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 8 | Indiana State Capitol, Indianapolis, IN 46204 9 | Illinois State Capitol, Springfield, IL 62756 10 | Missouri State Capitol, Jefferson City, MO 65101 11 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 12 | 400-498 N West St, Jackson, MS 39201 13 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 14 | Georgia State Capitol, Atlanta, GA 30334 15 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 16 | North Carolina State Capitol, Raleigh, NC 27601 17 | Virginia State Capitol, Richmond, VA 23219 18 | Maryland State House, 100 State Cir, Annapolis, MD 21401 19 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 20 | New Jersey State House, Trenton, NJ 08608 21 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 22 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 23 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/tour_names_24.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Maine State House, Augusta, ME 04330 3 | Vermont State House, 115 State Street, Montpelier, VT 05633 4 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 5 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 6 | West Virginia State Capitol, Charleston, WV 25317 7 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 8 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 9 | Indiana State Capitol, Indianapolis, IN 46204 10 | Illinois State Capitol, Springfield, IL 62756 11 | Missouri State Capitol, Jefferson City, MO 65101 12 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 13 | 400-498 N West St, Jackson, MS 39201 14 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 15 | Georgia State Capitol, Atlanta, GA 30334 16 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 17 | North Carolina State Capitol, Raleigh, NC 27601 18 | Virginia State Capitol, Richmond, VA 23219 19 | Maryland State House, 100 State Cir, Annapolis, MD 21401 20 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 21 | New Jersey State House, Trenton, NJ 08608 22 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 23 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 24 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/tour_names_25.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Maine State House, Augusta, ME 04330 3 | Vermont State House, 115 State Street, Montpelier, VT 05633 4 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 5 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 6 | West Virginia State Capitol, Charleston, WV 25317 7 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 8 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 9 | Indiana State Capitol, Indianapolis, IN 46204 10 | Illinois State Capitol, Springfield, IL 62756 11 | Missouri State Capitol, Jefferson City, MO 65101 12 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 13 | Louisiana State Capitol, Baton Rouge, LA 70802 14 | 400-498 N West St, Jackson, MS 39201 15 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 16 | Georgia State Capitol, Atlanta, GA 30334 17 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 18 | North Carolina State Capitol, Raleigh, NC 27601 19 | Virginia State Capitol, Richmond, VA 23219 20 | Maryland State House, 100 State Cir, Annapolis, MD 21401 21 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 22 | New Jersey State House, Trenton, NJ 08608 23 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 24 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 25 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/tour_names_26.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Vermont State House, 115 State Street, Montpelier, VT 05633 3 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 4 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 5 | West Virginia State Capitol, Charleston, WV 25317 6 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 7 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 8 | Indiana State Capitol, Indianapolis, IN 46204 9 | Illinois State Capitol, Springfield, IL 62756 10 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 11 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 12 | 300 SW 10th Ave, Topeka, KS 66612 13 | Missouri State Capitol, Jefferson City, MO 65101 14 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 15 | 400-498 N West St, Jackson, MS 39201 16 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 17 | Georgia State Capitol, Atlanta, GA 30334 18 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 19 | North Carolina State Capitol, Raleigh, NC 27601 20 | Virginia State Capitol, Richmond, VA 23219 21 | Maryland State House, 100 State Cir, Annapolis, MD 21401 22 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 23 | New Jersey State House, Trenton, NJ 08608 24 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 25 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 26 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/tour_names_27.txt: -------------------------------------------------------------------------------- 1 | State House, 107 North Main Street, Concord, NH 03303 2 | Vermont State House, 115 State Street, Montpelier, VT 05633 3 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 4 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 5 | West Virginia State Capitol, Charleston, WV 25317 6 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 7 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 8 | Indiana State Capitol, Indianapolis, IN 46204 9 | Illinois State Capitol, Springfield, IL 62756 10 | Missouri State Capitol, Jefferson City, MO 65101 11 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 12 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 13 | 300 SW 10th Ave, Topeka, KS 66612 14 | Oklahoma State Capitol, Oklahoma City, OK 73105 15 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 16 | 400-498 N West St, Jackson, MS 39201 17 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 18 | Georgia State Capitol, Atlanta, GA 30334 19 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 20 | North Carolina State Capitol, Raleigh, NC 27601 21 | Virginia State Capitol, Richmond, VA 23219 22 | Maryland State House, 100 State Cir, Annapolis, MD 21401 23 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 24 | New Jersey State House, Trenton, NJ 08608 25 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 26 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 27 | Massachusetts State House, Boston, MA 02108 -------------------------------------------------------------------------------- /output/tour_names_28.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 4 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 5 | 300 SW 10th Ave, Topeka, KS 66612 6 | Missouri State Capitol, Jefferson City, MO 65101 7 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 8 | 400-498 N West St, Jackson, MS 39201 9 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 10 | Georgia State Capitol, Atlanta, GA 30334 11 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 12 | North Carolina State Capitol, Raleigh, NC 27601 13 | Virginia State Capitol, Richmond, VA 23219 14 | Maryland State House, 100 State Cir, Annapolis, MD 21401 15 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 16 | New Jersey State House, Trenton, NJ 08608 17 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 18 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 19 | Massachusetts State House, Boston, MA 02108 20 | State House, 107 North Main Street, Concord, NH 03303 21 | Vermont State House, 115 State Street, Montpelier, VT 05633 22 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 23 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 24 | West Virginia State Capitol, Charleston, WV 25317 25 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 26 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 27 | Indiana State Capitol, Indianapolis, IN 46204 28 | Illinois State Capitol, Springfield, IL 62756 -------------------------------------------------------------------------------- /output/tour_names_29.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 4 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 5 | 300 SW 10th Ave, Topeka, KS 66612 6 | Missouri State Capitol, Jefferson City, MO 65101 7 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 8 | 400-498 N West St, Jackson, MS 39201 9 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 10 | Georgia State Capitol, Atlanta, GA 30334 11 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 12 | North Carolina State Capitol, Raleigh, NC 27601 13 | Virginia State Capitol, Richmond, VA 23219 14 | Maryland State House, 100 State Cir, Annapolis, MD 21401 15 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 16 | New Jersey State House, Trenton, NJ 08608 17 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 18 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 19 | Massachusetts State House, Boston, MA 02108 20 | State House, 107 North Main Street, Concord, NH 03303 21 | Maine State House, Augusta, ME 04330 22 | Vermont State House, 115 State Street, Montpelier, VT 05633 23 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 24 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 25 | West Virginia State Capitol, Charleston, WV 25317 26 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 27 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 28 | Indiana State Capitol, Indianapolis, IN 46204 29 | Illinois State Capitol, Springfield, IL 62756 -------------------------------------------------------------------------------- /output/tour_names_30.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 4 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 5 | 300 SW 10th Ave, Topeka, KS 66612 6 | Missouri State Capitol, Jefferson City, MO 65101 7 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 8 | Louisiana State Capitol, Baton Rouge, LA 70802 9 | 400-498 N West St, Jackson, MS 39201 10 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 11 | Georgia State Capitol, Atlanta, GA 30334 12 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 13 | North Carolina State Capitol, Raleigh, NC 27601 14 | Virginia State Capitol, Richmond, VA 23219 15 | Maryland State House, 100 State Cir, Annapolis, MD 21401 16 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 17 | New Jersey State House, Trenton, NJ 08608 18 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 19 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 20 | Massachusetts State House, Boston, MA 02108 21 | State House, 107 North Main Street, Concord, NH 03303 22 | Maine State House, Augusta, ME 04330 23 | Vermont State House, 115 State Street, Montpelier, VT 05633 24 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 25 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 26 | West Virginia State Capitol, Charleston, WV 25317 27 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 28 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 29 | Indiana State Capitol, Indianapolis, IN 46204 30 | Illinois State Capitol, Springfield, IL 62756 -------------------------------------------------------------------------------- /output/tour_names_31.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 4 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 5 | 300 SW 10th Ave, Topeka, KS 66612 6 | Missouri State Capitol, Jefferson City, MO 65101 7 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 8 | Louisiana State Capitol, Baton Rouge, LA 70802 9 | 400-498 N West St, Jackson, MS 39201 10 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 11 | 402 S Monroe St, Tallahassee, FL 32301 12 | Georgia State Capitol, Atlanta, GA 30334 13 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 14 | North Carolina State Capitol, Raleigh, NC 27601 15 | Virginia State Capitol, Richmond, VA 23219 16 | Maryland State House, 100 State Cir, Annapolis, MD 21401 17 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 18 | New Jersey State House, Trenton, NJ 08608 19 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 20 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 21 | Massachusetts State House, Boston, MA 02108 22 | State House, 107 North Main Street, Concord, NH 03303 23 | Maine State House, Augusta, ME 04330 24 | Vermont State House, 115 State Street, Montpelier, VT 05633 25 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 26 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 27 | West Virginia State Capitol, Charleston, WV 25317 28 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 29 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 30 | Indiana State Capitol, Indianapolis, IN 46204 31 | Illinois State Capitol, Springfield, IL 62756 -------------------------------------------------------------------------------- /output/tour_names_32.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 4 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 5 | 300 SW 10th Ave, Topeka, KS 66612 6 | Missouri State Capitol, Jefferson City, MO 65101 7 | Illinois State Capitol, Springfield, IL 62756 8 | Indiana State Capitol, Indianapolis, IN 46204 9 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 10 | Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243 11 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 12 | Louisiana State Capitol, Baton Rouge, LA 70802 13 | 400-498 N West St, Jackson, MS 39201 14 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 15 | Georgia State Capitol, Atlanta, GA 30334 16 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 17 | North Carolina State Capitol, Raleigh, NC 27601 18 | Virginia State Capitol, Richmond, VA 23219 19 | Maryland State House, 100 State Cir, Annapolis, MD 21401 20 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 21 | New Jersey State House, Trenton, NJ 08608 22 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 23 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 24 | Massachusetts State House, Boston, MA 02108 25 | State House, 107 North Main Street, Concord, NH 03303 26 | Maine State House, Augusta, ME 04330 27 | Vermont State House, 115 State Street, Montpelier, VT 05633 28 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 29 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 30 | West Virginia State Capitol, Charleston, WV 25317 31 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 32 | Michigan State Capitol, Lansing, MI 48933 -------------------------------------------------------------------------------- /output/tour_names_33.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 4 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 5 | 300 SW 10th Ave, Topeka, KS 66612 6 | Missouri State Capitol, Jefferson City, MO 65101 7 | Illinois State Capitol, Springfield, IL 62756 8 | Indiana State Capitol, Indianapolis, IN 46204 9 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 10 | Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243 11 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 12 | Louisiana State Capitol, Baton Rouge, LA 70802 13 | 400-498 N West St, Jackson, MS 39201 14 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 15 | 402 S Monroe St, Tallahassee, FL 32301 16 | Georgia State Capitol, Atlanta, GA 30334 17 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 18 | North Carolina State Capitol, Raleigh, NC 27601 19 | Virginia State Capitol, Richmond, VA 23219 20 | Maryland State House, 100 State Cir, Annapolis, MD 21401 21 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 22 | New Jersey State House, Trenton, NJ 08608 23 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 24 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 25 | Massachusetts State House, Boston, MA 02108 26 | State House, 107 North Main Street, Concord, NH 03303 27 | Maine State House, Augusta, ME 04330 28 | Vermont State House, 115 State Street, Montpelier, VT 05633 29 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 30 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 31 | West Virginia State Capitol, Charleston, WV 25317 32 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 33 | Michigan State Capitol, Lansing, MI 48933 -------------------------------------------------------------------------------- /output/tour_names_34.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 4 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 5 | 300 SW 10th Ave, Topeka, KS 66612 6 | Oklahoma State Capitol, Oklahoma City, OK 73105 7 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 8 | Louisiana State Capitol, Baton Rouge, LA 70802 9 | 400-498 N West St, Jackson, MS 39201 10 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 11 | 402 S Monroe St, Tallahassee, FL 32301 12 | Georgia State Capitol, Atlanta, GA 30334 13 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 14 | North Carolina State Capitol, Raleigh, NC 27601 15 | Virginia State Capitol, Richmond, VA 23219 16 | Maryland State House, 100 State Cir, Annapolis, MD 21401 17 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 18 | New Jersey State House, Trenton, NJ 08608 19 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 20 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 21 | Massachusetts State House, Boston, MA 02108 22 | State House, 107 North Main Street, Concord, NH 03303 23 | Maine State House, Augusta, ME 04330 24 | Vermont State House, 115 State Street, Montpelier, VT 05633 25 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 26 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 27 | West Virginia State Capitol, Charleston, WV 25317 28 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 29 | Michigan State Capitol, Lansing, MI 48933 30 | Indiana State Capitol, Indianapolis, IN 46204 31 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 32 | Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243 33 | Missouri State Capitol, Jefferson City, MO 65101 34 | Illinois State Capitol, Springfield, IL 62756 -------------------------------------------------------------------------------- /output/tour_names_35.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 4 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 5 | 300 SW 10th Ave, Topeka, KS 66612 6 | Missouri State Capitol, Jefferson City, MO 65101 7 | Illinois State Capitol, Springfield, IL 62756 8 | Indiana State Capitol, Indianapolis, IN 46204 9 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 10 | Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243 11 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 12 | Oklahoma State Capitol, Oklahoma City, OK 73105 13 | Texas Capitol, 1100 Congress Avenue, Austin, TX 78701 14 | Louisiana State Capitol, Baton Rouge, LA 70802 15 | 400-498 N West St, Jackson, MS 39201 16 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 17 | 402 S Monroe St, Tallahassee, FL 32301 18 | Georgia State Capitol, Atlanta, GA 30334 19 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 20 | North Carolina State Capitol, Raleigh, NC 27601 21 | Virginia State Capitol, Richmond, VA 23219 22 | Maryland State House, 100 State Cir, Annapolis, MD 21401 23 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 24 | New Jersey State House, Trenton, NJ 08608 25 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 26 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 27 | Massachusetts State House, Boston, MA 02108 28 | State House, 107 North Main Street, Concord, NH 03303 29 | Maine State House, Augusta, ME 04330 30 | Vermont State House, 115 State Street, Montpelier, VT 05633 31 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 32 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 33 | West Virginia State Capitol, Charleston, WV 25317 34 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 35 | Michigan State Capitol, Lansing, MI 48933 -------------------------------------------------------------------------------- /output/tour_names_36.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | North Dakota State Capitol, Bismarck, ND 58501 4 | 500 E Capitol Ave, Pierre, SD 57501 5 | Wyoming State Capitol, Cheyenne, WY 82001 6 | 200 E Colfax Ave, Denver, CO 80203 7 | New Mexico State Capitol, Santa Fe, NM 87501 8 | Oklahoma State Capitol, Oklahoma City, OK 73105 9 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 10 | Louisiana State Capitol, Baton Rouge, LA 70802 11 | 400-498 N West St, Jackson, MS 39201 12 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 13 | Georgia State Capitol, Atlanta, GA 30334 14 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 15 | North Carolina State Capitol, Raleigh, NC 27601 16 | Virginia State Capitol, Richmond, VA 23219 17 | Maryland State House, 100 State Cir, Annapolis, MD 21401 18 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 19 | New Jersey State House, Trenton, NJ 08608 20 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 21 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 22 | Massachusetts State House, Boston, MA 02108 23 | State House, 107 North Main Street, Concord, NH 03303 24 | Maine State House, Augusta, ME 04330 25 | Vermont State House, 115 State Street, Montpelier, VT 05633 26 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 27 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 28 | West Virginia State Capitol, Charleston, WV 25317 29 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 30 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 31 | Indiana State Capitol, Indianapolis, IN 46204 32 | Illinois State Capitol, Springfield, IL 62756 33 | Missouri State Capitol, Jefferson City, MO 65101 34 | 300 SW 10th Ave, Topeka, KS 66612 35 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 36 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 -------------------------------------------------------------------------------- /output/tour_names_37.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | North Dakota State Capitol, Bismarck, ND 58501 4 | 500 E Capitol Ave, Pierre, SD 57501 5 | Wyoming State Capitol, Cheyenne, WY 82001 6 | 200 E Colfax Ave, Denver, CO 80203 7 | New Mexico State Capitol, Santa Fe, NM 87501 8 | Oklahoma State Capitol, Oklahoma City, OK 73105 9 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 10 | Louisiana State Capitol, Baton Rouge, LA 70802 11 | 400-498 N West St, Jackson, MS 39201 12 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 13 | 402 S Monroe St, Tallahassee, FL 32301 14 | Georgia State Capitol, Atlanta, GA 30334 15 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 16 | North Carolina State Capitol, Raleigh, NC 27601 17 | Virginia State Capitol, Richmond, VA 23219 18 | Maryland State House, 100 State Cir, Annapolis, MD 21401 19 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 20 | New Jersey State House, Trenton, NJ 08608 21 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 22 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 23 | Massachusetts State House, Boston, MA 02108 24 | State House, 107 North Main Street, Concord, NH 03303 25 | Maine State House, Augusta, ME 04330 26 | Vermont State House, 115 State Street, Montpelier, VT 05633 27 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 28 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 29 | West Virginia State Capitol, Charleston, WV 25317 30 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 31 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 32 | Indiana State Capitol, Indianapolis, IN 46204 33 | Illinois State Capitol, Springfield, IL 62756 34 | Missouri State Capitol, Jefferson City, MO 65101 35 | 300 SW 10th Ave, Topeka, KS 66612 36 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 37 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 -------------------------------------------------------------------------------- /output/tour_names_38.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | North Dakota State Capitol, Bismarck, ND 58501 4 | 500 E Capitol Ave, Pierre, SD 57501 5 | Wyoming State Capitol, Cheyenne, WY 82001 6 | 200 E Colfax Ave, Denver, CO 80203 7 | New Mexico State Capitol, Santa Fe, NM 87501 8 | Oklahoma State Capitol, Oklahoma City, OK 73105 9 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 10 | Louisiana State Capitol, Baton Rouge, LA 70802 11 | 400-498 N West St, Jackson, MS 39201 12 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 13 | 402 S Monroe St, Tallahassee, FL 32301 14 | Georgia State Capitol, Atlanta, GA 30334 15 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 16 | North Carolina State Capitol, Raleigh, NC 27601 17 | Virginia State Capitol, Richmond, VA 23219 18 | Maryland State House, 100 State Cir, Annapolis, MD 21401 19 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 20 | New Jersey State House, Trenton, NJ 08608 21 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 22 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 23 | Massachusetts State House, Boston, MA 02108 24 | State House, 107 North Main Street, Concord, NH 03303 25 | Maine State House, Augusta, ME 04330 26 | Vermont State House, 115 State Street, Montpelier, VT 05633 27 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 28 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 29 | West Virginia State Capitol, Charleston, WV 25317 30 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 31 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 32 | Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243 33 | Indiana State Capitol, Indianapolis, IN 46204 34 | Illinois State Capitol, Springfield, IL 62756 35 | Missouri State Capitol, Jefferson City, MO 65101 36 | 300 SW 10th Ave, Topeka, KS 66612 37 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 38 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 -------------------------------------------------------------------------------- /output/tour_names_39.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | North Dakota State Capitol, Bismarck, ND 58501 4 | 500 E Capitol Ave, Pierre, SD 57501 5 | Wyoming State Capitol, Cheyenne, WY 82001 6 | 200 E Colfax Ave, Denver, CO 80203 7 | New Mexico State Capitol, Santa Fe, NM 87501 8 | Oklahoma State Capitol, Oklahoma City, OK 73105 9 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 10 | Louisiana State Capitol, Baton Rouge, LA 70802 11 | 400-498 N West St, Jackson, MS 39201 12 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 13 | 402 S Monroe St, Tallahassee, FL 32301 14 | Georgia State Capitol, Atlanta, GA 30334 15 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 16 | North Carolina State Capitol, Raleigh, NC 27601 17 | Virginia State Capitol, Richmond, VA 23219 18 | Maryland State House, 100 State Cir, Annapolis, MD 21401 19 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 20 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 21 | New Jersey State House, Trenton, NJ 08608 22 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 23 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 24 | Massachusetts State House, Boston, MA 02108 25 | State House, 107 North Main Street, Concord, NH 03303 26 | Maine State House, Augusta, ME 04330 27 | Vermont State House, 115 State Street, Montpelier, VT 05633 28 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 29 | Michigan State Capitol, Lansing, MI 48933 30 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 31 | West Virginia State Capitol, Charleston, WV 25317 32 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 33 | Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243 34 | Indiana State Capitol, Indianapolis, IN 46204 35 | Illinois State Capitol, Springfield, IL 62756 36 | Missouri State Capitol, Jefferson City, MO 65101 37 | 300 SW 10th Ave, Topeka, KS 66612 38 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 39 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 -------------------------------------------------------------------------------- /output/tour_names_40.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | North Dakota State Capitol, Bismarck, ND 58501 4 | 500 E Capitol Ave, Pierre, SD 57501 5 | Wyoming State Capitol, Cheyenne, WY 82001 6 | 200 E Colfax Ave, Denver, CO 80203 7 | New Mexico State Capitol, Santa Fe, NM 87501 8 | Oklahoma State Capitol, Oklahoma City, OK 73105 9 | Texas Capitol, 1100 Congress Avenue, Austin, TX 78701 10 | Louisiana State Capitol, Baton Rouge, LA 70802 11 | 400-498 N West St, Jackson, MS 39201 12 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 13 | Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243 14 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 15 | 402 S Monroe St, Tallahassee, FL 32301 16 | Georgia State Capitol, Atlanta, GA 30334 17 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 18 | North Carolina State Capitol, Raleigh, NC 27601 19 | Virginia State Capitol, Richmond, VA 23219 20 | Maryland State House, 100 State Cir, Annapolis, MD 21401 21 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 22 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 23 | New Jersey State House, Trenton, NJ 08608 24 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 25 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 26 | Massachusetts State House, Boston, MA 02108 27 | State House, 107 North Main Street, Concord, NH 03303 28 | Maine State House, Augusta, ME 04330 29 | Vermont State House, 115 State Street, Montpelier, VT 05633 30 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 31 | Michigan State Capitol, Lansing, MI 48933 32 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 33 | West Virginia State Capitol, Charleston, WV 25317 34 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 35 | Indiana State Capitol, Indianapolis, IN 46204 36 | Illinois State Capitol, Springfield, IL 62756 37 | Missouri State Capitol, Jefferson City, MO 65101 38 | 300 SW 10th Ave, Topeka, KS 66612 39 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 40 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 -------------------------------------------------------------------------------- /output/tour_names_41.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | 500 E Capitol Ave, Pierre, SD 57501 4 | North Dakota State Capitol, Bismarck, ND 58501 5 | Montana State Capitol, 1301 E 6th Ave, Helena, MT 59601 6 | 700 W Jefferson St, Boise, ID 83720 7 | Utah State Capitol, Salt Lake City, UT 84103 8 | Wyoming State Capitol, Cheyenne, WY 82001 9 | 200 E Colfax Ave, Denver, CO 80203 10 | New Mexico State Capitol, Santa Fe, NM 87501 11 | Oklahoma State Capitol, Oklahoma City, OK 73105 12 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 13 | Louisiana State Capitol, Baton Rouge, LA 70802 14 | 400-498 N West St, Jackson, MS 39201 15 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 16 | 402 S Monroe St, Tallahassee, FL 32301 17 | Georgia State Capitol, Atlanta, GA 30334 18 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 19 | North Carolina State Capitol, Raleigh, NC 27601 20 | Virginia State Capitol, Richmond, VA 23219 21 | Maryland State House, 100 State Cir, Annapolis, MD 21401 22 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 23 | New Jersey State House, Trenton, NJ 08608 24 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 25 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 26 | Massachusetts State House, Boston, MA 02108 27 | State House, 107 North Main Street, Concord, NH 03303 28 | Maine State House, Augusta, ME 04330 29 | Vermont State House, 115 State Street, Montpelier, VT 05633 30 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 31 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 32 | West Virginia State Capitol, Charleston, WV 25317 33 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 34 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 35 | Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243 36 | Indiana State Capitol, Indianapolis, IN 46204 37 | Illinois State Capitol, Springfield, IL 62756 38 | Missouri State Capitol, Jefferson City, MO 65101 39 | 300 SW 10th Ave, Topeka, KS 66612 40 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 41 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 -------------------------------------------------------------------------------- /output/tour_names_42.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | 500 E Capitol Ave, Pierre, SD 57501 4 | North Dakota State Capitol, Bismarck, ND 58501 5 | Montana State Capitol, 1301 E 6th Ave, Helena, MT 59601 6 | 700 W Jefferson St, Boise, ID 83720 7 | Utah State Capitol, Salt Lake City, UT 84103 8 | Wyoming State Capitol, Cheyenne, WY 82001 9 | 200 E Colfax Ave, Denver, CO 80203 10 | New Mexico State Capitol, Santa Fe, NM 87501 11 | Oklahoma State Capitol, Oklahoma City, OK 73105 12 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 13 | Louisiana State Capitol, Baton Rouge, LA 70802 14 | 400-498 N West St, Jackson, MS 39201 15 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 16 | 402 S Monroe St, Tallahassee, FL 32301 17 | Georgia State Capitol, Atlanta, GA 30334 18 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 19 | North Carolina State Capitol, Raleigh, NC 27601 20 | Virginia State Capitol, Richmond, VA 23219 21 | Maryland State House, 100 State Cir, Annapolis, MD 21401 22 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 23 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 24 | New Jersey State House, Trenton, NJ 08608 25 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 26 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 27 | Massachusetts State House, Boston, MA 02108 28 | State House, 107 North Main Street, Concord, NH 03303 29 | Maine State House, Augusta, ME 04330 30 | Vermont State House, 115 State Street, Montpelier, VT 05633 31 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 32 | Michigan State Capitol, Lansing, MI 48933 33 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 34 | West Virginia State Capitol, Charleston, WV 25317 35 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 36 | Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243 37 | Indiana State Capitol, Indianapolis, IN 46204 38 | Illinois State Capitol, Springfield, IL 62756 39 | Missouri State Capitol, Jefferson City, MO 65101 40 | 300 SW 10th Ave, Topeka, KS 66612 41 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 42 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 -------------------------------------------------------------------------------- /output/tour_names_43.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | 500 E Capitol Ave, Pierre, SD 57501 4 | North Dakota State Capitol, Bismarck, ND 58501 5 | Montana State Capitol, 1301 E 6th Ave, Helena, MT 59601 6 | Washington State Capitol Bldg, 416 Sid Snyder Ave SW, Olympia, WA 98504 7 | Oregon State Capitol, 900 Court St NE, Salem, OR 97301 8 | L St & 10th St, Sacramento, CA 95814 9 | Nevada State Capitol, Carson City, NV 89701 10 | 700 W Jefferson St, Boise, ID 83720 11 | Utah State Capitol, Salt Lake City, UT 84103 12 | Wyoming State Capitol, Cheyenne, WY 82001 13 | 200 E Colfax Ave, Denver, CO 80203 14 | New Mexico State Capitol, Santa Fe, NM 87501 15 | Oklahoma State Capitol, Oklahoma City, OK 73105 16 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 17 | Louisiana State Capitol, Baton Rouge, LA 70802 18 | 400-498 N West St, Jackson, MS 39201 19 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 20 | Georgia State Capitol, Atlanta, GA 30334 21 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 22 | North Carolina State Capitol, Raleigh, NC 27601 23 | Virginia State Capitol, Richmond, VA 23219 24 | Maryland State House, 100 State Cir, Annapolis, MD 21401 25 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 26 | New Jersey State House, Trenton, NJ 08608 27 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 28 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 29 | Massachusetts State House, Boston, MA 02108 30 | State House, 107 North Main Street, Concord, NH 03303 31 | Maine State House, Augusta, ME 04330 32 | Vermont State House, 115 State Street, Montpelier, VT 05633 33 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 34 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 35 | West Virginia State Capitol, Charleston, WV 25317 36 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 37 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 38 | Indiana State Capitol, Indianapolis, IN 46204 39 | Illinois State Capitol, Springfield, IL 62756 40 | Missouri State Capitol, Jefferson City, MO 65101 41 | 300 SW 10th Ave, Topeka, KS 66612 42 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 43 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 -------------------------------------------------------------------------------- /output/tour_names_44.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | 500 E Capitol Ave, Pierre, SD 57501 4 | North Dakota State Capitol, Bismarck, ND 58501 5 | Montana State Capitol, 1301 E 6th Ave, Helena, MT 59601 6 | Washington State Capitol Bldg, 416 Sid Snyder Ave SW, Olympia, WA 98504 7 | Oregon State Capitol, 900 Court St NE, Salem, OR 97301 8 | L St & 10th St, Sacramento, CA 95814 9 | Nevada State Capitol, Carson City, NV 89701 10 | 700 W Jefferson St, Boise, ID 83720 11 | Utah State Capitol, Salt Lake City, UT 84103 12 | Wyoming State Capitol, Cheyenne, WY 82001 13 | 200 E Colfax Ave, Denver, CO 80203 14 | New Mexico State Capitol, Santa Fe, NM 87501 15 | Oklahoma State Capitol, Oklahoma City, OK 73105 16 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 17 | Louisiana State Capitol, Baton Rouge, LA 70802 18 | 400-498 N West St, Jackson, MS 39201 19 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 20 | 402 S Monroe St, Tallahassee, FL 32301 21 | Georgia State Capitol, Atlanta, GA 30334 22 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 23 | North Carolina State Capitol, Raleigh, NC 27601 24 | Virginia State Capitol, Richmond, VA 23219 25 | Maryland State House, 100 State Cir, Annapolis, MD 21401 26 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 27 | New Jersey State House, Trenton, NJ 08608 28 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 29 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 30 | Massachusetts State House, Boston, MA 02108 31 | State House, 107 North Main Street, Concord, NH 03303 32 | Maine State House, Augusta, ME 04330 33 | Vermont State House, 115 State Street, Montpelier, VT 05633 34 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 35 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 36 | West Virginia State Capitol, Charleston, WV 25317 37 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 38 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 39 | Indiana State Capitol, Indianapolis, IN 46204 40 | Illinois State Capitol, Springfield, IL 62756 41 | Missouri State Capitol, Jefferson City, MO 65101 42 | 300 SW 10th Ave, Topeka, KS 66612 43 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 44 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 -------------------------------------------------------------------------------- /output/tour_names_45.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | 500 E Capitol Ave, Pierre, SD 57501 4 | North Dakota State Capitol, Bismarck, ND 58501 5 | Montana State Capitol, 1301 E 6th Ave, Helena, MT 59601 6 | Washington State Capitol Bldg, 416 Sid Snyder Ave SW, Olympia, WA 98504 7 | Oregon State Capitol, 900 Court St NE, Salem, OR 97301 8 | L St & 10th St, Sacramento, CA 95814 9 | Nevada State Capitol, Carson City, NV 89701 10 | 700 W Jefferson St, Boise, ID 83720 11 | Utah State Capitol, Salt Lake City, UT 84103 12 | Wyoming State Capitol, Cheyenne, WY 82001 13 | 200 E Colfax Ave, Denver, CO 80203 14 | New Mexico State Capitol, Santa Fe, NM 87501 15 | Oklahoma State Capitol, Oklahoma City, OK 73105 16 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 17 | Louisiana State Capitol, Baton Rouge, LA 70802 18 | 400-498 N West St, Jackson, MS 39201 19 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 20 | 402 S Monroe St, Tallahassee, FL 32301 21 | Georgia State Capitol, Atlanta, GA 30334 22 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 23 | North Carolina State Capitol, Raleigh, NC 27601 24 | Virginia State Capitol, Richmond, VA 23219 25 | Maryland State House, 100 State Cir, Annapolis, MD 21401 26 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 27 | New Jersey State House, Trenton, NJ 08608 28 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 29 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 30 | Massachusetts State House, Boston, MA 02108 31 | State House, 107 North Main Street, Concord, NH 03303 32 | Maine State House, Augusta, ME 04330 33 | Vermont State House, 115 State Street, Montpelier, VT 05633 34 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 35 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 36 | West Virginia State Capitol, Charleston, WV 25317 37 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 38 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 39 | Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243 40 | Indiana State Capitol, Indianapolis, IN 46204 41 | Illinois State Capitol, Springfield, IL 62756 42 | Missouri State Capitol, Jefferson City, MO 65101 43 | 300 SW 10th Ave, Topeka, KS 66612 44 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 45 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 -------------------------------------------------------------------------------- /output/tour_names_46.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | 500 E Capitol Ave, Pierre, SD 57501 4 | North Dakota State Capitol, Bismarck, ND 58501 5 | Montana State Capitol, 1301 E 6th Ave, Helena, MT 59601 6 | Washington State Capitol Bldg, 416 Sid Snyder Ave SW, Olympia, WA 98504 7 | Oregon State Capitol, 900 Court St NE, Salem, OR 97301 8 | L St & 10th St, Sacramento, CA 95814 9 | Nevada State Capitol, Carson City, NV 89701 10 | 700 W Jefferson St, Boise, ID 83720 11 | Utah State Capitol, Salt Lake City, UT 84103 12 | Wyoming State Capitol, Cheyenne, WY 82001 13 | 200 E Colfax Ave, Denver, CO 80203 14 | New Mexico State Capitol, Santa Fe, NM 87501 15 | Oklahoma State Capitol, Oklahoma City, OK 73105 16 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 17 | Louisiana State Capitol, Baton Rouge, LA 70802 18 | 400-498 N West St, Jackson, MS 39201 19 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 20 | 402 S Monroe St, Tallahassee, FL 32301 21 | Georgia State Capitol, Atlanta, GA 30334 22 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 23 | North Carolina State Capitol, Raleigh, NC 27601 24 | Virginia State Capitol, Richmond, VA 23219 25 | Maryland State House, 100 State Cir, Annapolis, MD 21401 26 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 27 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 28 | New Jersey State House, Trenton, NJ 08608 29 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 30 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 31 | Massachusetts State House, Boston, MA 02108 32 | State House, 107 North Main Street, Concord, NH 03303 33 | Maine State House, Augusta, ME 04330 34 | Vermont State House, 115 State Street, Montpelier, VT 05633 35 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 36 | Michigan State Capitol, Lansing, MI 48933 37 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 38 | West Virginia State Capitol, Charleston, WV 25317 39 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 40 | Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243 41 | Indiana State Capitol, Indianapolis, IN 46204 42 | Illinois State Capitol, Springfield, IL 62756 43 | Missouri State Capitol, Jefferson City, MO 65101 44 | 300 SW 10th Ave, Topeka, KS 66612 45 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 46 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 -------------------------------------------------------------------------------- /output/tour_names_47.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | 500 E Capitol Ave, Pierre, SD 57501 4 | North Dakota State Capitol, Bismarck, ND 58501 5 | Montana State Capitol, 1301 E 6th Ave, Helena, MT 59601 6 | Washington State Capitol Bldg, 416 Sid Snyder Ave SW, Olympia, WA 98504 7 | Oregon State Capitol, 900 Court St NE, Salem, OR 97301 8 | L St & 10th St, Sacramento, CA 95814 9 | Nevada State Capitol, Carson City, NV 89701 10 | 700 W Jefferson St, Boise, ID 83720 11 | Utah State Capitol, Salt Lake City, UT 84103 12 | Wyoming State Capitol, Cheyenne, WY 82001 13 | 200 E Colfax Ave, Denver, CO 80203 14 | New Mexico State Capitol, Santa Fe, NM 87501 15 | Oklahoma State Capitol, Oklahoma City, OK 73105 16 | Texas Capitol, 1100 Congress Avenue, Austin, TX 78701 17 | Louisiana State Capitol, Baton Rouge, LA 70802 18 | 400-498 N West St, Jackson, MS 39201 19 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 20 | Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243 21 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 22 | 402 S Monroe St, Tallahassee, FL 32301 23 | Georgia State Capitol, Atlanta, GA 30334 24 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 25 | North Carolina State Capitol, Raleigh, NC 27601 26 | Virginia State Capitol, Richmond, VA 23219 27 | Maryland State House, 100 State Cir, Annapolis, MD 21401 28 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 29 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 30 | New Jersey State House, Trenton, NJ 08608 31 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 32 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 33 | Massachusetts State House, Boston, MA 02108 34 | State House, 107 North Main Street, Concord, NH 03303 35 | Maine State House, Augusta, ME 04330 36 | Vermont State House, 115 State Street, Montpelier, VT 05633 37 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 38 | Michigan State Capitol, Lansing, MI 48933 39 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 40 | West Virginia State Capitol, Charleston, WV 25317 41 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 42 | Indiana State Capitol, Indianapolis, IN 46204 43 | Illinois State Capitol, Springfield, IL 62756 44 | Missouri State Capitol, Jefferson City, MO 65101 45 | 300 SW 10th Ave, Topeka, KS 66612 46 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 47 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 -------------------------------------------------------------------------------- /output/tour_names_48.txt: -------------------------------------------------------------------------------- 1 | 2 E Main St, Madison, WI 53703 2 | Minnesota State Capitol, St Paul, MN 55155 3 | 500 E Capitol Ave, Pierre, SD 57501 4 | North Dakota State Capitol, Bismarck, ND 58501 5 | Montana State Capitol, 1301 E 6th Ave, Helena, MT 59601 6 | Utah State Capitol, Salt Lake City, UT 84103 7 | 700 W Jefferson St, Boise, ID 83720 8 | Washington State Capitol Bldg, 416 Sid Snyder Ave SW, Olympia, WA 98504 9 | Oregon State Capitol, 900 Court St NE, Salem, OR 97301 10 | L St & 10th St, Sacramento, CA 95814 11 | Nevada State Capitol, Carson City, NV 89701 12 | Arizona State Capitol, 1700 W Washington St, Phoenix, AZ 85007 13 | New Mexico State Capitol, Santa Fe, NM 87501 14 | 200 E Colfax Ave, Denver, CO 80203 15 | Wyoming State Capitol, Cheyenne, WY 82001 16 | Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509 17 | Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319 18 | 300 SW 10th Ave, Topeka, KS 66612 19 | Missouri State Capitol, Jefferson City, MO 65101 20 | Illinois State Capitol, Springfield, IL 62756 21 | Indiana State Capitol, Indianapolis, IN 46204 22 | Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601 23 | Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243 24 | Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201 25 | Oklahoma State Capitol, Oklahoma City, OK 73105 26 | Texas Capitol, 1100 Congress Avenue, Austin, TX 78701 27 | Louisiana State Capitol, Baton Rouge, LA 70802 28 | 400-498 N West St, Jackson, MS 39201 29 | Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130 30 | 402 S Monroe St, Tallahassee, FL 32301 31 | Georgia State Capitol, Atlanta, GA 30334 32 | South Carolina State House, 1100 Gervais Street, Columbia, SC 29201 33 | North Carolina State Capitol, Raleigh, NC 27601 34 | Virginia State Capitol, Richmond, VA 23219 35 | Maryland State House, 100 State Cir, Annapolis, MD 21401 36 | Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901 37 | New Jersey State House, Trenton, NJ 08608 38 | Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106 39 | Rhode Island State House, 82 Smith Street, Providence, RI 02903 40 | Massachusetts State House, Boston, MA 02108 41 | State House, 107 North Main Street, Concord, NH 03303 42 | Maine State House, Augusta, ME 04330 43 | Vermont State House, 115 State Street, Montpelier, VT 05633 44 | New York State Capitol, State St. and Washington Ave, Albany, NY 12224 45 | Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120 46 | West Virginia State Capitol, Charleston, WV 25317 47 | Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215 48 | Michigan State Capitol, Lansing, MI 48933 -------------------------------------------------------------------------------- /output/tour_48.gpx: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | GPS data 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | -------------------------------------------------------------------------------- /neos_client.py: -------------------------------------------------------------------------------- 1 | # neos_client.py 2 | # 3 | # Portions based on http://neos-guide.org/content/NEOS-API#python_client 4 | # Modified by Nathan Brixius, June 2016. 5 | # 6 | # This code solves traveling salesman problems using the Concorde solver 7 | # hosted on neos-server.org. 8 | # 9 | # You can also modify it to solve other types of optimization problems using NEOS. 10 | 11 | import sys 12 | import xmlrpclib 13 | 14 | class NeosClient: 15 | NEOS_HOST = "neos-server.org" 16 | NEOS_PORT = 3332 17 | 18 | def neos_server(self): 19 | return xmlrpclib.Server("http://%s:%d" % (self.NEOS_HOST, self.NEOS_PORT)) 20 | 21 | def queue(self): 22 | msg = self.neos_server().printQueue() 23 | return msg 24 | 25 | def get_template(self, category, solver, input_method): 26 | neos = self.neos_server() 27 | result = neos.getSolverTemplate(category, solver, input_method) 28 | return result 29 | 30 | def read_xml(self, input): 31 | with open(input, "r") as xmlfile: 32 | xml="" 33 | buff = 1 34 | while buff: 35 | buff = xmlfile.read() 36 | xml += buff 37 | return xml 38 | 39 | def run(self, xml): 40 | # This call is blocking. If you look at the docs you can whip up an async version if you like. 41 | neos = self.neos_server() 42 | 43 | (jobNumber, password) = neos.submitJob(xml) 44 | print("Job # = %d " % jobNumber) 45 | 46 | offset = 0 47 | status = "" 48 | while status != "Done": 49 | (msg, offset) = neos.getIntermediateResults(jobNumber, password, offset) 50 | print(msg.data) 51 | status = neos.getJobStatus(jobNumber, password) 52 | 53 | return neos.getFinalResults(jobNumber, password).data 54 | 55 | def make_tsplib(dist): 56 | tsp_template = """NAME: NEOS_TSP_AUTOGEN 57 | TYPE: TSP 58 | COMMENT: THIS FILE WAS AUTOGENERATED. 59 | DIMENSION: %d 60 | EDGE_WEIGHT_TYPE: EXPLICIT 61 | EDGE_WEIGHT_FORMAT: FULL_MATRIX 62 | EDGE_WEIGHT_SECTION: 63 | %s 64 | EOF 65 | """ 66 | # The TSPLIB format, somewhat amazingly, wants integer weights. 67 | # Therefore we do a straight truncation of the float dist matrix here. 68 | # if you don't like that, scale before calling. 69 | dist_text = '\n'.join(' '.join(map(str, map(int, row))) for row in dist) 70 | return tsp_template % (len(dist), dist_text) 71 | 72 | def make_neos_concorde(dist): 73 | xml_template = """ 74 | co 75 | concorde 76 | TSP 77 | ![CDATA[%s]] 78 | 79 | 80 | 81 | """ 82 | return xml_template % make_tsplib(dist) 83 | 84 | def tour_from_neos_concorde_result(result): 85 | end_token = '***' 86 | loc = result.rfind(end_token) 87 | if loc >= 0: 88 | text = result[loc + len(end_token):] 89 | nums = map(int, text.split()) 90 | nums = nums[2:] # the first two tokens refer to problem size 91 | return [nums[i * 3] for i in range(len(nums) / 3)] # the tour is the first location on each line 92 | return None 93 | 94 | def solve_tsp_neos_concorde(dist): 95 | xml = make_neos_concorde(dist) 96 | neos = NeosClient() 97 | result = neos.run(xml) 98 | return tour_from_neos_concorde_result(result) -------------------------------------------------------------------------------- /tour48_latlong.csv: -------------------------------------------------------------------------------- 1 | original address,latitude,longitude 2 | "2 E Main St, Madison, WI 53703",43.074691,-89.384168 3 | "Minnesota State Capitol, St Paul, MN 55155",44.955143,-93.102307 4 | "500 E Capitol Ave, Pierre, SD 57501",44.36711,-100.346342 5 | "North Dakota State Capitol, Bismarck, ND 58501",46.820947,-100.781564 6 | "Montana State Capitol, 1301 E 6th Ave, Helena, MT 59601",46.585774,-112.018445 7 | "Utah State Capitol, Salt Lake City, UT 84103",40.777357,-111.8882 8 | "700 W Jefferson St, Boise, ID 83720",43.617822,-116.199519 9 | "Washington State Capitol Bldg, 416 Sid Snyder Ave SW, Olympia, WA 98504",47.035722,-122.90483 10 | "Oregon State Capitol, 900 Court St NE, Salem, OR 97301",44.938444,-123.030336 11 | "L St & 10th St, Sacramento, CA 95814",38.578107,-121.494412 12 | "Nevada State Capitol, Carson City, NV 89701",39.164058,-119.766128 13 | "Arizona State Capitol, 1700 W Washington St, Phoenix, AZ 85007",33.447809,-112.097193 14 | "New Mexico State Capitol, Santa Fe, NM 87501",35.686975,-105.937799 15 | "200 E Colfax Ave, Denver, CO 80203",39.739478,-104.984595 16 | "Wyoming State Capitol, Cheyenne, WY 82001",41.142036,-104.821378 17 | "Nebraska State Capitol, 1445 K Street, Lincoln, NE 68509",40.80806,-96.699729 18 | "Iowa State Capitol, 1007 E Grand Ave, Des Moines, IA 50319",41.591203,-93.603761 19 | "300 SW 10th Ave, Topeka, KS 66612",39.046713,-95.678642 20 | "Missouri State Capitol, Jefferson City, MO 65101",38.579235,-92.173006 21 | "Illinois State Capitol, Springfield, IL 62756",39.798462,-89.655388 22 | "Indiana State Capitol, Indianapolis, IN 46204",39.768711,-86.162856 23 | "Kentucky State Capitol Building, 700 Capitol Avenue, Frankfort, KY 40601",38.186676,-84.875302 24 | "Tennessee State Capitol, 600 Charlotte Avenue, Nashville, TN 37243",36.165821,-86.784243 25 | "Arkansas State Capitol, 500 Woodlane Street, Little Rock, AR 72201",34.746602,-92.289161 26 | "Oklahoma State Capitol, Oklahoma City, OK 73105",35.495753,-97.503955 27 | "Texas Capitol, 1100 Congress Avenue, Austin, TX 78701",30.274665,-97.74035 28 | "Louisiana State Capitol, Baton Rouge, LA 70802",30.457119,-91.187432 29 | "400-498 N West St, Jackson, MS 39201",32.305034,-90.183058 30 | "Alabama State Capitol, 600 Dexter Avenue, Montgomery, AL 36130",32.377738,-86.300262 31 | "402 S Monroe St, Tallahassee, FL 32301",30.438114,-84.281289 32 | "Georgia State Capitol, Atlanta, GA 30334",33.749052,-84.388331 33 | "South Carolina State House, 1100 Gervais Street, Columbia, SC 29201",33.999729,-81.032936 34 | "North Carolina State Capitol, Raleigh, NC 27601",35.780447,-78.639085 35 | "Virginia State Capitol, Richmond, VA 23219",37.538812,-77.433595 36 | "Maryland State House, 100 State Cir, Annapolis, MD 21401",38.978829,-76.490974 37 | "Legislative Hall: The State Capitol, Legislative Avenue, Dover, DE 19901",39.155632,-75.519773 38 | "New Jersey State House, Trenton, NJ 08608",40.220171,-74.770143 39 | "Connecticut State Capitol, 210 Capitol Ave, Hartford, CT 06106",41.764128,-72.682274 40 | "Rhode Island State House, 82 Smith Street, Providence, RI 02903",41.831057,-71.414956 41 | "Massachusetts State House, Boston, MA 02108",42.35876,-71.063803 42 | "State House, 107 North Main Street, Concord, NH 03303",43.287703,-71.604024 43 | "Maine State House, Augusta, ME 04330",44.307174,-69.781827 44 | "Vermont State House, 115 State Street, Montpelier, VT 05633",44.262575,-72.580479 45 | "New York State Capitol, State St. and Washington Ave, Albany, NY 12224",42.653469,-73.758634 46 | "Pennsylvania State Capitol Building, North 3rd Street, Harrisburg, PA 17120",40.264415,-76.883694 47 | "West Virginia State Capitol, Charleston, WV 25317",38.336358,-81.612156 48 | "Ohio State Capitol, 1 Capitol Square, Columbus, OH 43215",39.961633,-82.998954 49 | "Michigan State Capitol, Lansing, MI 48933",42.73361,-84.555348 50 | -------------------------------------------------------------------------------- /output/Output_21404194.0.html: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | The optimal road trip across the U.S. according to machine learning 11 | 28 | 29 | 100 | 101 | 102 |
103 | 104 | 105 | -------------------------------------------------------------------------------- /output/Output_21473562.0.html: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | The optimal road trip across the U.S. according to machine learning 11 | 28 | 29 | 100 | 101 | 102 |
103 | 104 | 105 | -------------------------------------------------------------------------------- /output/Output_79240819.0.html: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | The optimal road trip across the U.S. according to machine learning 11 | 28 | 29 | 100 | 101 | 102 |
103 | 104 | 105 | -------------------------------------------------------------------------------- /output/Output_22707952.0.html: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | The optimal road trip across the U.S. according to machine learning 11 | 28 | 29 | 100 | 101 | 102 |
103 | 104 | 105 | -------------------------------------------------------------------------------- /tour.py: -------------------------------------------------------------------------------- 1 | # Copyright 2016, Gurobi Optimization, Inc. 2 | # Modified by Nathan Brixius, June 2016. Thanks Gurobi! 3 | 4 | # Solve a traveling salesman problem. The base MIP model only includes 5 | # 'degree-2' constraints, requiring each node to have exactly 6 | # two incident edges. Solutions to this model may contain subtours - 7 | # tours that don't visit every city. We add constraints to eliminate 8 | # subtours until they're all gone. In Gurobi's version of this code 9 | # they use 'lazy constraints', which is more efficient. This version 10 | # of the code runs on the cloud, where lazy constraints are not 11 | # supported. Even this more inefficient version is able to find 12 | # probably optimal solutions much more quickly than a genetic algorithm 13 | # can find decent suboptimal ones. 14 | # 15 | # I have also added an option to find the best tour involving K of the N 16 | # state capitols. 17 | 18 | import sys 19 | import math 20 | #from gurobipy import * 21 | import csv 22 | 23 | tsp_path = r'C:\Users\Nathan\OneDrive\Public\TSP\\' 24 | tsp_outpath = tsp_path + "output\\" 25 | tsp_file = tsp_path + r'my-waypoints-dist-dur.tsv' 26 | 27 | class CapitolTour: 28 | def __init__(self, tsp_file=r'C:\Users\Nathan\OneDrive\Public\TSP\my-waypoints-dist-dur.tsv'): 29 | self.n = 0 # todo 30 | self.k = 0 31 | self.find_k = False 32 | self.tsp_file = tsp_file 33 | 34 | # Adds a constraint to eliminate subtours (if necessary). 35 | # 36 | # It is preferable to do this using lazy constraints (see the Gurobi example tsp.py) 37 | # but I am running on the cloud and Gurobi Cloud doesn't support that. 38 | def subtour_elimination(self, model): 39 | n = self.n 40 | selected = [] 41 | # make a list of edges selected in the solution 42 | for i in range(n): 43 | sol = model.getAttr('x', [model._x[i, j] for j in range(n)]) 44 | selected += [(i,j) for j in range(n) if sol[j] > 0.5] 45 | 46 | # find the shortest cycle in the selected edge list 47 | tour = self.subtour(selected, self.get_subtour_visited(model)) 48 | if len(tour) < self.k: 49 | # add a subtour elimination constraint 50 | expr = 0 51 | for i in range(len(tour)): 52 | for j in range(i+1, len(tour)): 53 | expr += model._x[tour[i], tour[j]] 54 | # In real life you should do this instead and call m.optimize() using this 55 | # funciton as a callback (see the included Gurobi example) 56 | # model.cbLazy(expr <= len(tour) - 1) 57 | print("***** Adding constraint to eliminate tour of length %d" % len(tour)) 58 | model.addConstr(expr <= len(tour) - 1) 59 | return True 60 | print("***** No subtour found") 61 | return False 62 | 63 | # Initializes which cities should be examined for subtours. We need this because 64 | # sometimes we are looking for an optimal tour of size K among N cities. 65 | def get_subtour_visited(self, model): 66 | visited = [False] * self.n 67 | if self.find_k: 68 | y = model.getAttr('x', [model._y[i] for i in range(self.n)]) 69 | visited = [y_i < 0.5 for y_i in y] # disregard inactive cities 70 | return visited 71 | 72 | # Given a list of edges, finds the shortest subtour 73 | def subtour(self, edges, visited): 74 | cycles = [] 75 | lengths = [] 76 | selected = [[] for i in range(self.n)] 77 | for x, y in edges: 78 | selected[x].append(y) 79 | while True: 80 | current = visited.index(False) 81 | thiscycle = [current] 82 | while True: 83 | visited[current] = True 84 | neighbors = [x for x in selected[current] if not visited[x]] 85 | if len(neighbors) == 0: 86 | break 87 | current = neighbors[0] 88 | thiscycle.append(current) 89 | cycles.append(thiscycle) 90 | lengths.append(len(thiscycle)) 91 | if sum(lengths) == self.k: 92 | break 93 | return cycles[lengths.index(min(lengths))] 94 | 95 | def get_dist(self, tsp): 96 | with open(tsp, 'rb') as tspfile: 97 | r = csv.reader(tspfile, delimiter='\t') 98 | d = [row for row in r] 99 | 100 | d = d[1:] # skip header row 101 | locs = set([r[0] for r in d]) | set([r[1] for r in d]) 102 | loc_map = {l:i for i, l in enumerate(locs)} 103 | idx_map = {i:l for i, l in enumerate(locs)} 104 | dist = [(loc_map[r[0]], loc_map[r[1]], r[2]) for r in d] 105 | return dist, idx_map 106 | 107 | def get_tour(self, tsp): 108 | with open(tsp, 'rb') as tspfile: 109 | r = csv.reader(tspfile, delimiter='\t') 110 | d = [row[0] for row in r] 111 | return d 112 | 113 | def get_latlong(self, latlong): 114 | with open(latlong, 'rb') as f: 115 | r = csv.reader(f, delimiter=',') 116 | next(r, None) 117 | return [(float(row[1]), float(row[2])) for row in r] 118 | 119 | 120 | def dist_from_coords(self, dist, n): 121 | points = [] 122 | for i in range(n): 123 | points.append([0] * n) 124 | for i, j, v in dist: 125 | points[i][j] = points[j][i] = float(v) 126 | return points 127 | 128 | def leg_distances(self, tour, dist): 129 | legs = [] 130 | i = tour[-1] 131 | for j in tour: 132 | legs.append(dist[i][j]) 133 | i = j 134 | return legs 135 | 136 | # Find an optimal tour among the cities specified in tsp_file. 137 | # k is an optional parameter. If specified, an optimal tour of length k 138 | # will be returned, otherwise a tour with all cities will be returned. 139 | def find_tour(self, k=-1): 140 | coords, idx_map = self.get_dist(self.tsp_file) 141 | self.n = n = len(idx_map) 142 | dist = self.dist_from_coords(coords, n) 143 | self.find_k = k > 0 144 | self.k = k if k > 0 else self.n 145 | 146 | m = Model() 147 | m.params.OutputFlag = 0 148 | 149 | # Create variables. 150 | # x[i, j] is 1 if the edge i->j is on the optimal tour, and 0 otherwise. 151 | x = {} 152 | for i in range(n): 153 | for j in range(i+1): 154 | x[i,j] = m.addVar(obj=dist[i][j], vtype=GRB.BINARY, 155 | name='x'+str(i)+'_'+str(j)) 156 | x[j,i] = x[i,j] 157 | 158 | # Nathan added this variable. y[i] is 1 if state capitol i is on the 159 | # optimal tour. We only need this variable if we are looking for 160 | # an optimal tour that involves K of the N state capitols. 161 | y = {} 162 | if self.find_k: 163 | for i in range(n): 164 | y[i] = m.addVar(vtype=GRB.BINARY, name='y'+str(i)) 165 | m.update() 166 | 167 | if not self.find_k: 168 | # Add degree-2 constraint, and forbid loops 169 | for i in range(n): 170 | m.addConstr(quicksum(x[i, j] for j in range(n)) == 2) 171 | x[i,i].ub = 0 172 | else: 173 | # choose exactly k capitols. 174 | m.addConstr(quicksum(y[i] for i in range(n)) == k) 175 | # if a state capitol is on a tour, the degree-2 constraint applies. 176 | # a state capitol is on a tour only when y[i]==1. 177 | for i in range(n): 178 | m.addConstr(quicksum(x[i, j] for j in range(n)) == 2 * y[i]) 179 | x[i, i].ub = 0 180 | 181 | m.update() 182 | 183 | m._x = x 184 | m._y = y 185 | m.optimize() 186 | 187 | for i in range(1000): # <-- bad; don't care. 188 | m.update() 189 | m.optimize() 190 | go = self.subtour_elimination(m) 191 | if not go: 192 | break 193 | 194 | solution = m.getAttr('x', x) 195 | selected = [(i,j) for i in range(n) for j in range(n) if solution[i,j] > 0.5] 196 | tour = self.subtour(selected, self.get_subtour_visited(m)) 197 | assert len(tour) == self.k 198 | 199 | print('') 200 | print('Optimal tour: %s' % str(tour)) 201 | print('Optimal cost: %g' % m.objVal) 202 | print('') 203 | for loc in [idx_map[i] for i in tour]: 204 | print(loc) 205 | 206 | # let's check our math. 207 | leg_dist = self.leg_distances(tour, dist) 208 | tour_dist = sum(leg_dist) 209 | print(tour_dist) 210 | assert abs(tour_dist - m.objVal) <= 1e-4 211 | 212 | return tour, leg_dist, [idx_map[i] for i in tour] 213 | 214 | # Finds 'efficient frontier': minimal length tour involving K cities for K = 3..48. 215 | def find_efficient_frontier(self): 216 | r = [] 217 | for k in range(3, 48 + 1): 218 | print("Finding optimal size %d tour" % k) 219 | r.append(self.find_tour(k)) 220 | return zip(*r) 221 | 222 | def write_results(self, r, path=tsp_path): 223 | for t, dist, names in zip(*r): 224 | n = len(t) 225 | n_s = str(n).zfill(2) 226 | with open(tsp_path + "tour_id_%s.txt" % n_s, 'wb') as f: 227 | f.write('\n'.join(map(str, t))) 228 | with open(tsp_path + "dist_%s.txt" % n_s, 'wb') as f: 229 | f.write('\n'.join(map(str, dist))) 230 | with open(tsp_path + "tour_names_%s.txt" % n_s, 'wb') as f: 231 | f.write('\n'.join(names)) 232 | 233 | -------------------------------------------------------------------------------- /data/tour.tsplib: -------------------------------------------------------------------------------- 1 | NAME: NEOS_TSP_AUTOGEN 2 | TYPE: TSP 3 | COMMENT: THIS FILE WAS AUTOGENERATED. 4 | DIMENSION: 48 5 | EDGE_WEIGHT_TYPE: EXPLICIT 6 | EDGE_WEIGHT_FORMAT: FULL_MATRIX 7 | EDGE_WEIGHT_SECTION: 8 | 0 1484756 2099306 1809409 1412212 417349 1135904 1789589 697472 2076842 1307343 1036808 815071 3236161 3161455 1554292 1777622 3065319 3286034 1545150 1533610 799076 1530439 1001345 425309 535515 1828313 1396619 781082 1648573 1115357 1365734 597506 474235 1044717 1501153 1345956 1902526 1450674 2194529 1681120 2729787 1510851 1807993 2666733 2012902 1563965 885264 9 | 1484756 0 1112231 3082303 2685105 1404721 1702296 2710661 1282456 3349735 2580236 2241251 2060175 1754753 2041008 162977 3050515 1583912 1944826 2749593 2747570 1925731 2626841 1922417 1414419 1769573 3101206 2317691 713490 2123347 960322 2107521 1870400 1012033 683055 2774047 1231999 1623462 2371746 713122 2954014 1475367 2783745 3080887 1185326 792033 2836858 1016181 10 | 2099306 1112231 0 3879140 3564467 1748622 2702432 3703180 2274975 4229097 3389980 3119987 2897903 1630833 1013498 1272393 3858914 1439434 1138460 3628835 3617474 2897220 3618995 2912212 2406938 2687771 3980568 3310209 1827872 3232764 987502 3083142 2749762 1894156 1127755 3586077 2340718 2750503 3364264 774034 3833375 1837850 3663107 3891251 782531 1899972 3648222 1992901 11 | 1809409 3082303 3879140 0 781783 2197183 2432695 2204942 2083860 276259 720814 1303077 1227308 4819339 4959988 3137471 179010 4648498 5020691 1250518 981891 1512981 1577189 1870532 1826951 1494753 122084 1832902 2364261 2641198 2914129 2377027 1218622 2057414 2843783 543084 2691875 3249794 2091147 3789540 258007 4228062 707087 198603 4249912 3556272 257015 2369020 12 | 1412212 2685105 3564467 781783 0 1819133 1692815 1454024 1555722 936417 179018 624276 684897 4434054 4562791 2704297 848394 4238501 4623494 499503 230875 934431 826173 1134038 1302845 962969 686809 1081985 1980198 1901317 2516932 1637909 984795 1672128 2446586 262813 2150915 2513299 1340229 3392342 530890 3696277 105428 636777 3864627 3015313 569995 1837235 13 | 417349 1404721 1748622 2197183 1819133 0 1381467 2196511 816553 2483764 1708022 1438030 1215946 3104343 2746946 1472312 2176956 2864213 2871909 1946878 1935517 1205998 1937523 1404656 832231 942437 2235234 1803540 699814 1900670 701087 1616982 1004428 393856 637790 1904120 1265804 1888668 1857595 2018054 2088042 2649346 1917773 2209294 2349986 1931932 1966265 804823 14 | 1135904 1702296 2702432 2432695 1692815 1381467 0 1080809 548413 2585216 1718291 1187217 1165604 3151067 3708217 1556144 2358710 3008237 3611622 1426807 1547667 891341 1177643 561238 715903 939579 2337721 834057 993281 552559 1948713 410924 1344347 987798 1618094 1916562 547112 826451 743518 2380471 2180751 2088428 1791329 2287909 2853423 1403049 2148018 780685 15 | 1789589 2710661 3703180 2204942 1454024 2196511 1080809 0 1496335 2357463 1577371 1133547 1332540 4246543 4701504 2618684 2271553 3969361 4649050 992856 1225602 1078969 570645 790832 1392035 1253876 2109968 420461 1994029 713508 2894309 694704 1653526 1841783 2618842 1685972 1613545 1400273 339010 3417899 1951980 3034934 1549915 2059936 3890851 2364174 1993154 1781527 16 | 697472 1282456 2274975 2083860 1555722 816553 548413 1496335 0 2364114 1462312 1027300 872387 3030263 3273299 1219182 2063633 2835852 3220845 1536148 1532730 711404 1412471 705688 312964 589960 2115585 1103364 565824 1157480 1521256 874641 937965 427240 1190637 1658410 671161 1200610 1157419 1989694 1933062 2219599 1654362 2036038 2460836 1436727 1852942 352120 17 | 2076842 3349735 4229097 276259 936417 2483764 2585216 2357463 2364114 0 876031 1458293 1494741 5100256 5227421 3418387 289475 4903131 5288124 1405734 1137107 1772326 1732405 2025749 2107868 1775670 260531 1985423 2644828 2793719 3181562 2529620 1501728 2338330 3111216 698301 2959308 3405010 2243668 4056973 410528 4508978 859608 348608 4530828 3823705 520684 2649936 18 | 1307343 2580236 3389980 720814 179018 1708022 1718291 1577371 1462312 876031 0 590934 591688 4330179 4457922 2614534 725358 4159337 4520252 625512 354652 905401 917431 1158389 1213082 873206 627502 1151813 1875100 1926794 2406031 1662623 879693 1568253 2341717 201751 2057100 2537651 1410057 3287474 470503 3606514 207363 578364 3760751 2920958 473386 1747472 19 | 1036808 2241251 3119987 1303077 624276 1438030 1187217 1133547 1027300 1458293 590934 0 265169 3990603 4182136 2179522 1307878 3819761 4180676 509177 507154 322222 569053 631658 845240 505364 1209764 804563 1524477 1551493 2136038 1287322 682478 1270451 2059488 775910 1611886 2007288 1044556 2948971 1052766 3161300 722916 1161765 3421175 2475743 1055648 1312460 20 | 815071 2060175 2897903 1227308 684897 1215946 1165604 1332540 872387 1494741 591688 265169 0 3810292 3965650 2024609 1193740 3639451 3998563 771396 770599 299648 832772 609386 623156 283280 1246212 912886 1316090 1553213 1913954 1270374 412504 1048367 1836022 785681 1468075 1987306 1059373 2767412 1063689 3016589 783537 1165413 3240865 2331032 981864 1157547 21 | 3236161 1754753 1630833 4819339 4434054 3104343 3151067 4246543 3030263 5100256 4330179 3990603 3810292 0 1115233 1881205 4799113 209218 861505 4499451 4496033 3675274 4312359 3668991 3161763 3518769 4852761 3968773 2461787 3538730 2405110 3427740 3620857 2761755 2363213 4526276 2613800 2834432 3817403 1051681 4705821 1212739 4532569 4831450 894846 1836427 4588421 2735540 22 | 3161455 2041008 1013498 4959988 4562791 2746946 3708217 4701504 3273299 5227421 4457922 4182136 3965650 1115233 0 2168898 4928201 1086169 257602 4695730 4684189 3895544 4617684 3913259 3405262 3686095 4978892 4308533 2748473 4082468 2049900 4113442 3748086 2892480 2125998 4651733 3237920 3473890 4362588 1399410 4831699 2326097 4661431 4958572 861910 2404888 4714544 3022102 23 | 1554292 162977 1272393 3137471 2704297 1472312 1556144 2618684 1219182 3418387 2614534 2179522 2024609 1881205 2168898 0 3117244 1595181 2072303 2688370 2684952 1864193 2564693 1857910 1465413 1742380 3170892 2253263 779919 1966426 1115101 1929525 1938989 1079887 844954 2810632 1083636 1478566 2283660 841152 3023952 1319137 2802812 3149582 1314104 628035 2906553 868171 24 | 1777622 3050515 3858914 179010 848394 2176956 2358710 2271553 2063633 289475 725358 1307878 1193740 4799113 4928201 3117244 0 4628271 4989186 1319694 1050611 1492754 1642243 1803150 1806724 1474526 289370 1899513 2344034 2643406 2874965 2379235 1228017 2037187 2804324 610534 2658421 3178780 2157758 3757481 321861 4207835 773698 367228 4229685 3522278 254720 2348793 25 | 3065319 1583912 1439434 4648498 4238501 2864213 3008237 3969361 2835852 4903131 4159337 3819761 3639451 209218 1086169 1595181 4628271 0 832440 4328609 4325191 3479126 4204933 3498150 2967815 3322968 4654602 3827549 2266886 3319161 2234268 3284019 3423796 2565429 2192372 4355435 2470617 2710776 3674572 880839 4507409 1149381 4337141 4660609 704765 1693243 4417580 2462119 26 | 3286034 1944826 1138460 5020691 4623494 2871909 3611622 4649050 3220845 5288124 4520252 4180676 3998563 861505 257602 2072303 4989186 832440 0 4687982 4686106 3864119 4565848 3859065 3352808 3707961 5039595 4256079 2651879 3985874 2174863 4016847 3808788 2950421 2250703 4712435 3141325 3379042 4310134 1303708 4892402 2072368 4722133 5021523 765315 2308293 4775247 2925507 27 | 1545150 2749593 3628835 1250518 499503 1946878 1426807 992856 1536148 1405734 625512 509177 771396 4499451 4695730 2688370 1319694 4328609 4687982 0 273743 831070 365501 867080 1354089 1014213 1157205 652639 2033325 1500709 2649870 1266179 1191326 1779299 2566102 724043 1956776 2187972 910884 3456831 1000207 3499525 598142 1108077 3930023 2813968 1038859 1821308 28 | 1533610 2747570 3617474 981891 230875 1935517 1547667 1225602 1532730 1137107 354652 507154 770599 4496033 4684189 2684952 1050611 4325191 4686106 273743 0 827652 596292 988289 1350670 1010794 888578 853563 2029907 1701633 2633525 1467102 1107187 1775881 2562885 455416 2078854 2367738 1111807 3454401 731580 3620385 329515 838607 3926605 2934828 770231 1817890 29 | 799076 1925731 2897220 1512981 934431 1205998 891341 1078969 711404 1772326 905401 322222 299648 3675274 3895544 1864193 1492754 3479126 3864119 831070 827652 0 737764 334062 607831 267015 1524831 659316 1209098 1282198 1903796 998879 663503 1028612 1812882 1090072 1296244 1711982 785111 2632968 1369160 2845972 1039310 1475019 3105847 2160641 1282062 997131 30 | 1530439 2626841 3618995 1577189 826173 1937523 1177643 570645 1412471 1732405 917431 569053 832772 4312359 4617684 2564693 1642243 4204933 4565848 365501 596292 737764 0 711401 1308331 1001496 1483876 344561 1909649 1183500 2635531 957477 1250081 1760601 2535022 1050714 1708829 1870907 593674 3334079 1326878 3317609 924813 1433905 3806347 2564803 1365529 1697631 31 | 1001345 1922417 2912212 1870532 1134038 1404656 561238 790832 705688 2025749 1158389 631658 609386 3668991 3913259 1857910 1803150 3498150 3859065 867080 988289 334062 711401 0 601548 463791 1777219 402250 1202866 950242 2102664 666008 865309 1053002 1828065 1356014 1092425 1381849 451917 2629654 1620221 2633955 1232677 1729221 3099564 1948399 1591365 990848 32 | 425309 1414419 2406938 1826951 1302845 832231 715903 1392035 312964 2107868 1213082 845240 623156 3161763 3405262 1465413 1806724 2967815 3352808 1354089 1350670 607831 1308331 601548 0 331633 1860372 999064 697787 1226097 1530029 945911 628469 541419 1322600 1409180 952777 1482225 1053119 2121657 1683333 2502392 1404632 1786808 2592335 1727925 1596033 601069 33 | 535515 1769573 2687771 1494753 962969 942437 939579 1253876 589960 1775670 873206 505364 283280 3518769 3686095 1742380 1474526 3322968 3707961 1014213 1010794 267015 1001496 463791 331633 0 1528174 860906 1064665 1361626 1640235 1081440 410164 758123 1545420 1069304 1185153 1760623 914961 2476810 1344057 2734360 1065356 1446932 2949342 2049550 1263835 875152 34 | 1828313 3101206 3980568 122084 686809 2235234 2337721 2109968 2115585 260531 627502 1209764 1246212 4852761 4978892 3170892 289370 4654602 5039595 1157205 888578 1524831 1483876 1777219 1860372 1528174 0 1737928 2396299 2546224 2933033 2281091 1253199 2090835 2862687 449772 2710778 3156481 1996173 3808444 163033 4261483 612113 80922 4283333 3575175 272155 2402441 35 | 1396619 2317691 3310209 1832902 1081985 1803540 834057 420461 1103364 1985423 1151813 804563 912886 3968773 4308533 2253263 1899513 3827549 4256079 652639 853563 659316 344561 402250 999064 860906 1737928 0 1601058 847573 2501339 614495 1252738 1448812 2225871 1313933 1366425 1534338 259051 3024928 1585697 2974023 1183632 1687897 3497880 2222362 1615728 1388556 36 | 781082 713490 1827872 2364261 1980198 699814 993281 1994029 565824 2644828 1875100 1524477 1316090 2461787 2748473 779919 2344034 2266886 2651879 2033325 2029907 1209098 1909649 1202866 697787 1064665 2396299 1601058 0 1539070 1067013 1373991 1165493 307125 664171 2071197 696496 1319361 1655113 1420727 2249106 1994652 2078837 2376371 1892359 1234237 2133342 269993 37 | 1648573 2123347 3232764 2641198 1901317 1900670 552559 713508 1157480 2793719 1926794 1551493 1553213 3538730 4082468 1966426 2643406 3319161 3985874 1500709 1701633 1282198 1183500 950242 1226097 1361626 2546224 847573 1539070 0 2494502 283870 1767813 1605426 2163883 2125065 1015864 692703 591309 2687549 2386413 2327122 1998869 2496412 3230224 1713974 2390708 1280134 38 | 1115357 960322 987502 2914129 2516932 701087 1948713 2894309 1521256 3181562 2406031 2136038 1913954 2405110 2049900 1115101 2874965 2234268 2174863 2649870 2633525 1903796 2635531 2102664 1530029 1640235 2933033 2501339 1067013 2494502 0 2348747 1702226 1074658 336454 2605873 1494640 2117504 2555394 1494404 2785840 2376757 2615571 2907302 1653552 1744158 2668685 1239183 39 | 1365734 2107521 3083142 2377027 1637909 1616982 410924 694704 874641 2529620 1662623 1287322 1270374 3427740 4113442 1929525 2379235 3284019 4016847 1266179 1467102 998879 957477 666008 945911 1081440 2281091 614495 1373991 283870 2348747 0 1486311 1325240 1998804 1860894 980722 887636 399927 2652406 2124093 2366978 1736549 2232241 3256677 1678832 2126538 1158756 40 | 597506 1870400 2749762 1218622 984795 1004428 1344347 1653526 937965 1501728 879693 682478 412504 3620857 3748086 1938989 1228017 3423796 3808788 1191326 1107187 663503 1250081 865309 628469 410164 1253199 1252738 1165493 1767813 1702226 1486311 0 858932 1631881 1075790 1577431 2165494 1314610 2577637 1163807 3125553 1083435 1242190 3051430 2352926 987704 1223735 41 | 474235 1012033 1894156 2057414 1672128 393856 987798 1841783 427240 2338330 1568253 1270451 1048367 2761755 2892480 1079887 2037187 2565429 2950421 1779299 1775881 1028612 1760601 1053002 541419 758123 2090835 1448812 307125 1605426 1074658 1325240 858932 0 809818 1764351 873294 1496159 1502867 1719270 1942564 2255678 1772295 2069524 2192328 1539423 1826496 412567 42 | 1044717 683055 1127755 2843783 2446586 637790 1618094 2618842 1190637 3111216 2341717 2059488 1836022 2363213 2125998 844954 2804324 2192372 2250703 2566102 2562885 1812882 2535022 1828065 1322600 1545420 2862687 2225871 664171 2163883 336454 1998804 1631881 809818 0 2535528 1178219 1798030 2279926 1321136 2715494 2159926 2545226 2842367 1700787 1398667 2598339 908563 43 | 1501153 2774047 3586077 543084 262813 1904120 1916562 1685972 1658410 698301 201751 775910 785681 4526276 4651733 2810632 610534 4355435 4712435 724043 455416 1090072 1050714 1356014 1409180 1069304 449772 1313933 2071197 2125065 2605873 1860894 1075790 1764351 2535528 0 2251699 2735276 1572177 3481284 292773 3802612 188117 398918 3956849 3116096 332135 1943570 44 | 1345956 1231999 2340718 2691875 2150915 1265804 547112 1613545 671161 2959308 2057100 1611886 1468075 2613800 3237920 1083636 2658421 2470617 3141325 1956776 2078854 1296244 1708829 1092425 952777 1185153 2710778 1366425 696496 1015864 1494640 980722 1577431 873294 1178219 2251699 0 625486 1274629 1910174 2528256 1551801 2249555 2630826 2381578 866244 2446430 473488 45 | 1902526 1623462 2750503 3249794 2513299 1888668 826451 1400273 1200610 3405010 2537651 2007288 1987306 2834432 3473890 1478566 3178780 2710776 3379042 2187972 2367738 1711982 1870907 1381849 1482225 1760623 3156481 1534338 1319361 692703 2117504 887636 2165494 1496159 1798030 2735276 625486 0 1278074 2078970 2999483 1622824 2611939 3108482 2619542 1106403 2969285 1096352 46 | 1450674 2371746 3364264 2091147 1340229 1857595 743518 339010 1157419 2243668 1410057 1044556 1059373 3817403 4362588 2283660 2157758 3674572 4310134 910884 1111807 785111 593674 451917 1053119 914961 1996173 259051 1655113 591309 2555394 399927 1314610 1502867 2279926 1572177 1274629 1278074 0 3078983 1839203 2758173 1438743 1946141 3551935 2069385 1873972 1442611 47 | 2194529 713122 774034 3789540 3392342 2018054 2380471 3417899 1989694 4056973 3287474 2948971 2767412 1051681 1399410 841152 3757481 880839 1303708 3456831 3454401 2632968 3334079 2629654 2121657 2476810 3808444 3024928 1420727 2687549 1494404 2652406 2577637 1719270 1321136 3481284 1910174 2078970 3078983 0 3661251 1067899 3490982 3788124 544207 1009968 3544095 1694356 48 | 1681120 2954014 3833375 258007 530890 2088042 2180751 1951980 1933062 410528 470503 1052766 1063689 4705821 4831699 3023952 321861 4507409 4892402 1000207 731580 1369160 1326878 1620221 1683333 1344057 163033 1585697 2249106 2386413 2785840 2124093 1163807 1942564 2715494 292773 2528256 2999483 1839203 3661251 0 4081204 455868 140938 4134203 3392653 182763 2218254 49 | 2729787 1475367 1837850 4228062 3696277 2649346 2088428 3034934 2219599 4508978 3606514 3161300 3016589 1212739 2326097 1319137 4207835 1149381 2072368 3499525 3620385 2845972 3317609 2633955 2502392 2734360 4261483 2974023 1994652 2327122 2376757 2366978 3125553 2255678 2159926 3802612 1551801 1622824 2758173 1067899 4081204 0 3794792 4180240 1480533 774427 3997144 1849376 50 | 1510851 2783745 3663107 707087 105428 1917773 1791329 1549915 1654362 859608 207363 722916 783537 4532569 4661431 2802812 773698 4337141 4722133 598142 329515 1039310 924813 1232677 1404632 1065356 612113 1183632 2078837 1998869 2615571 1736549 1083435 1772295 2545226 188117 2249555 2611939 1438743 3490982 455868 3794792 0 562081 3963934 3113952 495299 1939554 51 | 1807993 3080887 3891251 198603 636777 2209294 2287909 2059936 2036038 348608 578364 1161765 1165413 4831450 4958572 3149582 367228 4660609 5021523 1108077 838607 1475019 1433905 1729221 1786808 1446932 80922 1687897 2376371 2496412 2907302 2232241 1242190 2069524 2842367 398918 2630826 3108482 1946141 3788124 140938 4180240 562081 0 4262023 3494683 261924 2321198 52 | 2666733 1185326 782531 4249912 3864627 2349986 2853423 3890851 2460836 4530828 3760751 3421175 3240865 894846 861910 1314104 4229685 704765 765315 3930023 3926605 3105847 3806347 3099564 2592335 2949342 4283333 3497880 1892359 3230224 1653552 3256677 3051430 2192328 1700787 3956849 2381578 2619542 3551935 544207 4134203 1480533 3963934 4262023 0 1550056 4018994 2166113 53 | 2012902 792033 1899972 3556272 3015313 1931932 1403049 2364174 1436727 3823705 2920958 2475743 2331032 1836427 2404888 628035 3522278 1693243 2308293 2813968 2934828 2160641 2564803 1948399 1727925 2049550 3575175 2222362 1234237 1713974 1744158 1678832 2352926 1539423 1398667 3116096 866244 1106403 2069385 1009968 3392653 774427 3113952 3494683 1550056 0 3311587 1113558 54 | 1563965 2836858 3648222 257015 569995 1966265 2148018 1993154 1852942 520684 473386 1055648 981864 4588421 4714544 2906553 254720 4417580 4775247 1038859 770231 1282062 1365529 1591365 1596033 1263835 272155 1615728 2133342 2390708 2668685 2126538 987704 1826496 2598339 332135 2446430 2969285 1873972 3544095 182763 3997144 495299 261924 4018994 3311587 0 2138102 55 | 885264 1016181 1992901 2369020 1837235 804823 780685 1781527 352120 2649936 1747472 1312460 1157547 2735540 3022102 868171 2348793 2462119 2925507 1821308 1817890 997131 1697631 990848 601069 875152 2402441 1388556 269993 1280134 1239183 1158756 1223735 412567 908563 1943570 473488 1096352 1442611 1694356 2218254 1849376 1939554 2321198 2166113 1113558 2138102 0 56 | -------------------------------------------------------------------------------- /OptimalRoadTripHtmlSaveAndDisplay.py: -------------------------------------------------------------------------------- 1 | """ 2 | Randy Olson's Shortest Route Program modified By Andrew Liesinger to: 3 | 1: Detect waypoints file at runtime - if found use it, otherwise look up distances via google calls (and then save to waypoint file) 4 | 2: Dynamically create and open an HTML file showing the route when a shorter route is found 5 | 3: Make it easier to tinker with the Generation / Population parameters 6 | """ 7 | from __future__ import print_function 8 | from itertools import combinations 9 | import googlemaps 10 | import pandas as pd 11 | import numpy as np 12 | import os.path 13 | import random 14 | import webbrowser 15 | 16 | #GOOGLE_MAPS_API_KEY = "AIzaSyAXST75QWbmAthXl8wiwfQjAw_dz_rql50" # browser 17 | GOOGLE_MAPS_API_KEY = "AIzaSyC97xOdQEx_2XsGhk61oMAVgONVZ5veqTI" 18 | waypoints_file = "my-waypoints-dist-dur.tsv" 19 | 20 | #This is the general filename - as shorter routes are discovered the Population fitness score will be inserted into the filename 21 | #so that interim results are saved for comparision. The actual filenames using the default below will be: 22 | #Output_.html 23 | output_file = 'Output.html' 24 | 25 | #parameters for the Genetic algoritim 26 | thisRunGenerations=5000 27 | thisRunPopulation_size=100 28 | 29 | 30 | all_waypoints = ["USS Alabama, Battleship Parkway, Mobile, AL", 31 | "Grand Canyon National Park, Arizona", 32 | "Toltec Mounds, Scott, AR", 33 | "San Andreas Fault, San Benito County, CA", 34 | "Cable Car Museum, 94108, 1201 Mason St, San Francisco, CA 94108", 35 | "Pikes Peak, Colorado", 36 | "The Mark Twain House & Museum, Farmington Avenue, Hartford, CT", 37 | "New Castle Historic District, Delaware", 38 | "White House, Pennsylvania Avenue Northwest, Washington, DC", 39 | "Cape Canaveral, FL", 40 | "Okefenokee Swamp Park, Okefenokee Swamp Park Road, Waycross, GA", 41 | "Craters of the Moon National Monument & Preserve, Arco, ID", 42 | "Lincoln Home National Historic Site Visitor Center, 426 South 7th Street, Springfield, IL", 43 | "West Baden Springs Hotel, West Baden Avenue, West Baden Springs, IN", 44 | "Terrace Hill, Grand Avenue, Des Moines, IA", 45 | "C. W. Parker Carousel Museum, South Esplanade Street, Leavenworth, KS", 46 | "Mammoth Cave National Park, Mammoth Cave Pkwy, Mammoth Cave, KY", 47 | "French Quarter, New Orleans, LA", 48 | "Acadia National Park, Maine", 49 | "Maryland State House, 100 State Cir, Annapolis, MD 21401", 50 | "USS Constitution, Boston, MA", 51 | "Olympia Entertainment, Woodward Avenue, Detroit, MI", 52 | "Fort Snelling, Tower Avenue, Saint Paul, MN", 53 | "Vicksburg National Military Park, Clay Street, Vicksburg, MS", 54 | "Gateway Arch, Washington Avenue, St Louis, MO", 55 | "Glacier National Park, West Glacier, MT", 56 | "Ashfall Fossil Bed, Royal, NE", 57 | "Hoover Dam, NV", 58 | "Omni Mount Washington Resort, Mount Washington Hotel Road, Bretton Woods, NH", 59 | "Congress Hall, Congress Place, Cape May, NJ 08204", 60 | "Carlsbad Caverns National Park, Carlsbad, NM", 61 | "Statue of Liberty, Liberty Island, NYC, NY", 62 | "Wright Brothers National Memorial Visitor Center, Manteo, NC", 63 | "Fort Union Trading Post National Historic Site, Williston, North Dakota 1804, ND", 64 | "Spring Grove Cemetery, Spring Grove Avenue, Cincinnati, OH", 65 | "Chickasaw National Recreation Area, 1008 W 2nd St, Sulphur, OK 73086", 66 | "Columbia River Gorge National Scenic Area, Oregon", 67 | "Liberty Bell, 6th Street, Philadelphia, PA", 68 | "The Breakers, Ochre Point Avenue, Newport, RI", 69 | "Fort Sumter National Monument, Sullivan's Island, SC", 70 | "Mount Rushmore National Memorial, South Dakota 244, Keystone, SD", 71 | "Graceland, Elvis Presley Boulevard, Memphis, TN", 72 | "The Alamo, Alamo Plaza, San Antonio, TX", 73 | "Bryce Canyon National Park, Hwy 63, Bryce, UT", 74 | "Shelburne Farms, Harbor Road, Shelburne, VT", 75 | "Mount Vernon, Fairfax County, Virginia", 76 | "Hanford Site, Benton County, WA", 77 | "Lost World Caverns, Lewisburg, WV", 78 | "Taliesin, County Road C, Spring Green, Wisconsin", 79 | "Yellowstone National Park, WY 82190"] 80 | 81 | def CreateOptimalRouteHtmlFile(optimal_route, distance, display=True): 82 | optimal_route = list(optimal_route) 83 | optimal_route += [optimal_route[0]] 84 | 85 | Page_1 = """ 86 | 87 | 88 | 89 | 90 | 91 | 92 | 93 | 94 | The optimal road trip across the U.S. according to machine learning 95 | 112 | 113 | 185 | 186 | 187 |
188 | 189 | 190 | """ 191 | 192 | localoutput_file = output_file.replace('.html', '_' + str(distance) + '.html') 193 | with open(localoutput_file, 'w') as fs: 194 | fs.write(Page_1) 195 | fs.write("\t\t\toptimal_route = {0}".format(str(optimal_route))) 196 | fs.write(Page_2) 197 | 198 | if display: 199 | webbrowser.open_new_tab(localoutput_file) 200 | 201 | 202 | def compute_fitness(solution): 203 | """ 204 | This function returns the total distance traveled on the current road trip. 205 | 206 | The genetic algorithm will favor road trips that have shorter 207 | total distances traveled. 208 | """ 209 | 210 | solution_fitness = 0.0 211 | 212 | for index in range(len(solution)): 213 | waypoint1 = solution[index - 1] 214 | waypoint2 = solution[index] 215 | solution_fitness += waypoint_distances[frozenset([waypoint1, waypoint2])] 216 | 217 | return solution_fitness 218 | 219 | def generate_random_agent(): 220 | """ 221 | Creates a random road trip from the waypoints. 222 | """ 223 | 224 | new_random_agent = list(all_waypoints) 225 | random.shuffle(new_random_agent) 226 | return tuple(new_random_agent) 227 | 228 | def mutate_agent(agent_genome, max_mutations=3): 229 | """ 230 | Applies 1 - `max_mutations` point mutations to the given road trip. 231 | 232 | A point mutation swaps the order of two waypoints in the road trip. 233 | """ 234 | 235 | agent_genome = list(agent_genome) 236 | num_mutations = random.randint(1, max_mutations) 237 | 238 | for mutation in range(num_mutations): 239 | swap_index1 = random.randint(0, len(agent_genome) - 1) 240 | swap_index2 = swap_index1 241 | 242 | while swap_index1 == swap_index2: 243 | swap_index2 = random.randint(0, len(agent_genome) - 1) 244 | 245 | agent_genome[swap_index1], agent_genome[swap_index2] = agent_genome[swap_index2], agent_genome[swap_index1] 246 | 247 | return tuple(agent_genome) 248 | 249 | def shuffle_mutation(agent_genome): 250 | """ 251 | Applies a single shuffle mutation to the given road trip. 252 | 253 | A shuffle mutation takes a random sub-section of the road trip 254 | and moves it to another location in the road trip. 255 | """ 256 | 257 | agent_genome = list(agent_genome) 258 | 259 | start_index = random.randint(0, len(agent_genome) - 1) 260 | length = random.randint(2, 20) 261 | 262 | genome_subset = agent_genome[start_index:start_index + length] 263 | agent_genome = agent_genome[:start_index] + agent_genome[start_index + length:] 264 | 265 | insert_index = random.randint(0, len(agent_genome) + len(genome_subset) - 1) 266 | agent_genome = agent_genome[:insert_index] + genome_subset + agent_genome[insert_index:] 267 | 268 | return tuple(agent_genome) 269 | 270 | def generate_random_population(pop_size): 271 | """ 272 | Generates a list with `pop_size` number of random road trips. 273 | """ 274 | 275 | random_population = [] 276 | for agent in range(pop_size): 277 | random_population.append(generate_random_agent()) 278 | return random_population 279 | 280 | def run_genetic_algorithm(generations=5000, population_size=100): 281 | """ 282 | The core of the Genetic Algorithm. 283 | 284 | `generations` and `population_size` must be a multiple of 10. 285 | """ 286 | 287 | current_best_distance = -1 288 | population_subset_size = int(population_size / 10.) 289 | generations_10pct = int(generations / 10.) 290 | 291 | # Create a random population of `population_size` number of solutions. 292 | population = generate_random_population(population_size) 293 | 294 | # For `generations` number of repetitions... 295 | for generation in range(generations): 296 | 297 | # Compute the fitness of the entire current population 298 | population_fitness = {} 299 | 300 | for agent_genome in population: 301 | if agent_genome in population_fitness: 302 | continue 303 | 304 | population_fitness[agent_genome] = compute_fitness(agent_genome) 305 | 306 | # Take the top 10% shortest road trips and produce offspring each from them 307 | new_population = [] 308 | for rank, agent_genome in enumerate(sorted(population_fitness, 309 | key=population_fitness.get)[:population_subset_size]): 310 | if (generation % generations_10pct == 0 or generation == generations - 1) and rank == 0: 311 | current_best_genome = agent_genome 312 | print("Generation %d best: %d | Unique genomes: %d" % (generation, 313 | population_fitness[agent_genome], 314 | len(population_fitness))) 315 | print(agent_genome) 316 | print("") 317 | 318 | # If this is the first route found, or it is shorter than the best route we know, 319 | # create a html output and display it 320 | if population_fitness[agent_genome] < current_best_distance or current_best_distance < 0: 321 | current_best_distance = population_fitness[agent_genome] 322 | CreateOptimalRouteHtmlFile(agent_genome, current_best_distance, False) 323 | 324 | 325 | # Create 1 exact copy of each of the top road trips 326 | new_population.append(agent_genome) 327 | 328 | # Create 2 offspring with 1-3 point mutations 329 | for offspring in range(2): 330 | new_population.append(mutate_agent(agent_genome, 3)) 331 | 332 | # Create 7 offspring with a single shuffle mutation 333 | for offspring in range(7): 334 | new_population.append(shuffle_mutation(agent_genome)) 335 | 336 | # Replace the old population with the new population of offspring 337 | for i in range(len(population))[::-1]: 338 | del population[i] 339 | 340 | population = new_population 341 | return current_best_genome 342 | 343 | # If this file exists, read the data stored in it - if not then collect data by asking google 344 | print("Begin finding shortest route") 345 | file_path = waypoints_file 346 | if os.path.exists(file_path): 347 | print("Waypoints exist") 348 | #file exists used saved results 349 | waypoint_distances = {} 350 | waypoint_durations = {} 351 | all_waypoints = set() 352 | 353 | waypoint_data = pd.read_csv(file_path, sep="\t") 354 | 355 | for i, row in waypoint_data.iterrows(): 356 | waypoint_distances[frozenset([row.waypoint1, row.waypoint2])] = row.distance_m 357 | waypoint_durations[frozenset([row.waypoint1, row.waypoint2])] = row.duration_s 358 | all_waypoints.update([row.waypoint1, row.waypoint2]) 359 | 360 | else: 361 | # File does not exist - compute results 362 | print("Collecting Waypoints") 363 | waypoint_distances = {} 364 | waypoint_durations = {} 365 | 366 | 367 | gmaps = googlemaps.Client(GOOGLE_MAPS_API_KEY) 368 | for (waypoint1, waypoint2) in combinations(all_waypoints, 2): 369 | try: 370 | route = gmaps.distance_matrix(origins=[waypoint1], 371 | destinations=[waypoint2], 372 | mode="driving", # Change to "walking" for walking directions, 373 | # "bicycling" for biking directions, etc. 374 | language="English", 375 | units="metric") 376 | 377 | # "distance" is in meters 378 | distance = route["rows"][0]["elements"][0]["distance"]["value"] 379 | 380 | # "duration" is in seconds 381 | duration = route["rows"][0]["elements"][0]["duration"]["value"] 382 | 383 | waypoint_distances[frozenset([waypoint1, waypoint2])] = distance 384 | waypoint_durations[frozenset([waypoint1, waypoint2])] = duration 385 | 386 | except Exception as e: 387 | print("Error with finding the route between %s and %s." % (waypoint1, waypoint2)) 388 | 389 | print("Saving Waypoints") 390 | with open(waypoints_file, "w") as out_file: 391 | out_file.write("\t".join(["waypoint1", 392 | "waypoint2", 393 | "distance_m", 394 | "duration_s"])) 395 | 396 | for (waypoint1, waypoint2) in waypoint_distances.keys(): 397 | out_file.write("\n" + 398 | "\t".join([waypoint1, 399 | waypoint2, 400 | str(waypoint_distances[frozenset([waypoint1, waypoint2])]), 401 | str(waypoint_durations[frozenset([waypoint1, waypoint2])])])) 402 | 403 | print("Search for optimal route") 404 | optimal_route = run_genetic_algorithm(generations=thisRunGenerations, population_size=thisRunPopulation_size) 405 | 406 | # This is probably redundant now that the files are created in run_genetic_algorithm, 407 | # but leaving it active to ensure the final result is not lost 408 | CreateOptimalRouteHtmlFile(optimal_route, 1, True) --------------------------------------------------------------------------------