Skip to content

This repository includes the C++ source code used in the paper "An Iterated Local Search Algorithm for the School Bus Routing Problem with Stochastic and Correlated Travel Times".

Notifications You must be signed in to change notification settings

MoniqueSciortino/SBRP_ILSAlgorithm

Repository files navigation

Parameters used to run each instance are specified below.

StochasticTravelTimesILSAlgorithm.cpp: INSTANCE_NAME NO_ITERATIONS MAX_RIDE_TIME MAX_WALK_DISTANCE ALPHA BETA CORRELATED_TRAVEL_TIMES (1=CORRELATED, 0=INDEPENDENT) BUS_CAPACITY CORRESPONDING_NO_BUSES "Mgarr" 85450 2700 1.0 0.2 0.5 1 53 4 44 5 36 6 20 10 18 11 16 12 14 14 8 24 "Mellieha" 43960 2700 1.0 0.2 0.5 1 53 4 44 4 36 5 20 9 18 10 16 11 14 13 8 22 "Porthcawl" 284260 2700 1.6 0.2 0.5 1 80 1 78 1 74 1 70 1 65 2 63 2 61 2 57 2 55 2 53 2 51 2 49 2 45 2 43 2 39 2 37 2 33 2 29 3 27 3 25 3 23 3 16 5 12 6 8 9 "Qrendi" 72300 2700 1.0 0.2 0.5 1 53 5 44 6 36 8 20 13 18 15 16 16 14 19 8 32 "Suffolk" 9380 2700 1.6 0.2 0.5 1 80 3 78 3 74 3 70 3 65 4 63 4 61 4 57 4 55 4 53 4 51 5 49 5 45 5 43 5 39 6 37 6 33 7 29 8 27 8 25 9 23 10 16 14 12 18 8 27 "Senglea" 70750 2700 1.0 0.2 0.5 1 53 6 44 7 36 8 20 14 18 15 16 17 14 19 8 34 "Victoria" 5980 2700 1.0 0.2 0.5 1 53 4 44 4 36 5 20 9 18 10 16 11 14 13 8 22 "Pembroke" 32610 2700 1.0 0.2 0.5 1 53 7 44 8 36 10 20 17 18 19 16 21 14 24 8 42 "Canberra" 6610 2700 1.0 0.2 0.5 1 80 7 78 7 70 8 65 8 61 9 59 9 57 9 55 10 53 10 51 10 49 11 47 11 45 12 43 12 39 13 37 14 35 15 33 16 28 18 24 21 21 24 18 28 13 39 11 46 "Handaq" 26020 2700 1.0 0.2 0.5 1 53 6 44 7 36 8 20 15 18 16 16 18 14 21 8 36 "Valletta" 32090 2700 1.0 0.2 0.5 1 53 6 44 7 36 8 20 14 18 15 16 17 14 20 8 34 "Birkirkara" 43580 2700 1.0 0.2 0.5 1 53 6 44 7 36 9 20 16 18 17 16 20 14 22 8 39 "Hamrun" 21620 2700 1.0 0.2 0.5 1 53 7 44 8 36 9 20 17 18 18 16 21 14 23 8 41 "Cardiff" 82320 2700 1.6 0.2 0.5 1 80 2 78 2 74 3 70 3 65 3 63 3 61 3 57 3 55 3 53 3 51 4 49 4 45 4 43 4 39 4 37 5 33 5 29 6 27 6 25 7 23 7 16 10 12 13 8 20 "MiltonKeynes" 63470 2700 1.6 0.2 0.5 1 80 4 78 4 74 4 70 4 65 5 63 5 61 5 57 5 55 5 53 6 51 6 49 6 45 7 43 7 39 8 37 8 33 9 29 10 27 11 25 11 23 12 16 18 12 23 8 35 "Bridgend" 21260 2700 1.6 0.2 0.5 1 80 5 78 5 74 6 70 6 65 6 63 7 61 7 57 7 55 7 53 8 51 8 49 8 45 9 43 9 39 10 37 11 33 12 29 14 27 15 25 16 23 17 16 24 12 32 8 48 "Edinburgh2" 19430 2700 1.6 0.2 0.5 1 80 4 78 5 74 5 70 5 65 5 63 6 61 6 57 6 55 6 53 7 51 7 49 7 45 8 43 8 39 9 37 9 33 10 29 12 27 12 25 13 23 14 16 20 12 27 8 40 "Edinburgh1" 31390 2700 1.6 0.2 0.5 1 80 9 78 9 74 10 70 10 65 11 63 11 61 12 57 12 55 13 53 13 51 14 49 14 45 16 43 16 39 18 37 19 33 21 29 24 27 26 25 28 23 30 16 43 12 57 8 85 "Adelaide" 25070 2700 1.6 0.2 0.5 1 80 8 78 8 70 9 65 9 61 10 59 10 57 10 55 11 53 11 51 12 49 12 47 13 45 13 43 14 39 15 37 16 35 17 33 18 28 21 24 24 21 27 18 32 13 44 11 52 "Brisbane" 15120 2700 1.6 0.2 0.5 1 80 10 78 10 70 11 65 12 61 13 59 13 57 14 55 14 53 15 51 15 49 16 47 17 45 17 43 18 39 20 37 21 35 22 33 23 28 28 24 32 21 37 18 43 13 59 11 69 For the StochasticTravelTimesILSAlgorithm.cpp, some text files are required for the random forest. Since these text files' size is larger than the maximum allowable size on GitHub, you are kindly asked to send an email to [email protected] if you need these files.

DeterministicTravelTimesILSAlgorithm.cpp: INSTANCE_NAME NO_ITERATIONS MAX_RIDE_TIME MAX_WALK_DISTANCE BUS_CAPACITY CORRESPONDING_NO_BUSES "Mgarr" 85450 2700 1.0 53 4 44 5 36 6 20 10 18 11 16 12 14 14 8 24 "Mellieha" 43960 2700 1.0 53 4 44 4 36 5 20 9 18 10 16 11 14 13 8 22 "Porthcawl" 284260 2700 1.6 80 1 78 1 74 1 70 1 65 2 63 2 61 2 57 2 55 2 53 2 51 2 49 2 45 2 43 2 39 2 37 2 33 2 29 3 27 3 25 3 23 3 16 5 12 6 8 9 "Qrendi" 72300 2700 1.0 53 5 44 6 36 8 20 13 18 15 16 16 14 19 8 32 "Suffolk" 9380 2700 1.6 80 3 78 3 74 3 70 3 65 4 63 4 61 4 57 4 55 4 53 4 51 5 49 5 45 5 43 5 39 6 37 6 33 7 29 8 27 8 25 9 23 10 16 14 12 18 8 27 "Senglea" 70750 2700 1.0 53 6 44 7 36 8 20 14 18 15 16 17 14 19 8 34 "Victoria" 5980 2700 1.0 53 4 44 4 36 5 20 9 18 10 16 11 14 13 8 22 "Pembroke" 32610 2700 1.0 53 7 44 8 36 10 20 17 18 19 16 21 14 24 8 42 "Canberra" 6610 2700 1.0 80 7 78 7 70 8 65 8 61 9 59 9 57 9 55 10 53 10 51 10 49 11 47 11 45 12 43 12 39 13 37 14 35 15 33 16 28 18 24 21 21 24 18 28 13 39 11 46 "Handaq" 26020 2700 1.0 53 6 44 7 36 8 20 15 18 16 16 18 14 21 8 36 "Valletta" 32090 2700 1.0 53 6 44 7 36 8 20 14 18 15 16 17 14 20 8 34 "Birkirkara" 43580 2700 1.0 53 6 44 7 36 9 20 16 18 17 16 20 14 22 8 39 "Hamrun" 21620 2700 1.0 53 7 44 8 36 9 20 17 18 18 16 21 14 23 8 41 "Cardiff" 82320 2700 1.6 80 2 78 2 74 3 70 3 65 3 63 3 61 3 57 3 55 3 53 3 51 4 49 4 45 4 43 4 39 4 37 5 33 5 29 6 27 6 25 7 23 7 16 10 12 13 8 20 "MiltonKeynes" 63470 2700 1.6 80 4 78 4 74 4 70 4 65 5 63 5 61 5 57 5 55 5 53 6 51 6 49 6 45 7 43 7 39 8 37 8 33 9 29 10 27 11 25 11 23 12 16 18 12 23 8 35 "Bridgend" 21260 2700 1.6 80 5 78 5 74 6 70 6 65 6 63 7 61 7 57 7 55 7 53 8 51 8 49 8 45 9 43 9 39 10 37 11 33 12 29 14 27 15 25 16 23 17 16 24 12 32 8 48 "Edinburgh2" 19430 2700 1.6 80 4 78 5 74 5 70 5 65 5 63 6 61 6 57 6 55 6 53 7 51 7 49 7 45 8 43 8 39 9 37 9 33 10 29 12 27 12 25 13 23 14 16 20 12 27 8 40 "Edinburgh1" 31390 2700 1.6 80 9 78 9 74 10 70 10 65 11 63 11 61 12 57 12 55 13 53 13 51 14 49 14 45 16 43 16 39 18 37 19 33 21 29 24 27 26 25 28 23 30 16 43 12 57 8 85 "Adelaide" 25070 2700 1.6 80 8 78 8 70 9 65 9 61 10 59 10 57 10 55 11 53 11 51 12 49 12 47 13 45 13 43 14 39 15 37 16 35 17 33 18 28 21 24 24 21 27 18 32 13 44 11 52 "Brisbane" 15120 2700 1.6 80 10 78 10 70 11 65 12 61 13 59 13 57 14 55 14 53 15 51 15 49 16 47 17 45 17 43 18 39 20 37 21 35 22 33 23 28 28 24 32 21 37 18 43 13 59 11 69

About

This repository includes the C++ source code used in the paper "An Iterated Local Search Algorithm for the School Bus Routing Problem with Stochastic and Correlated Travel Times".

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages