Test Case 1: 5 Disaster Sites
File 1: maximum number of drones = 0 , maximum drone travel distance per day = 1km,
maximum number of terrain vehicles = 200, maximum number of drones per vehicle = 4,
maximum vehicle travel distance per day = 250km, capacity of trucks = 25 items, capacity of
drones = 1 item. coordinates of warehouse = (0,0)
5000 people affected per site
Location 2, (20,10), yes
Location 3, (-20,10), yes
Location 4, (10,30), yes
Location 5, (25,40), yes
Location 6, (-20,35), yes
maximum number drones, maximum travel distance per day
maximum number of terrain vehicles, maximum number of drones per vehicle, maximum travel
distance per day, capacity (# packages it can carry)
x, y coordinates of warehouse
Location ID, x, y, can terrain vehicle reach? (the location ID, coordinates and whether it is
reachable by a terrain vehicle (one line per location))
1(Warehouse) - (0,0), terrain vehicle can reach
2, (20,10), terrain vehicle can reach
3, (-20,10), terrain vehicle can reach
4, (10,30), terrain vehicle can reach
5, (25,40), terrain vehicle can reach
6, (-20,35), terrain vehicle can reach
D1,2 = 22.36 km
D1,3 = 22.36 km
D1,4 = 31.62km
D1,5 = 47.17 km
D1,6 = 40.31 km
D2,3 = 40 km
D2,4 = 22.36 km
D2,5 = 30.41km
D2,6 = 47.17km
D3,4 = 36.06 km
D3,5 = 54.08km
D3,6 = 25 km
D4,5 = 18.03km
D4,6 = 35.36 km
D5,6 = 45.28 km
File 2
1 2 3 4 5 6
1 0 223.6 223.6 316.2 471.7 403.1
2 223.6 0 400 223.6 304.1 471.7
3 223.6 400 0 360.6 540.8 250
4 316.2 223.6 360.6 0 180.3 353.6
5 471.7 304.1 540.8 180.3 0 452.8
6 403.1 471.7 250 353.6 452.8 0
File 3 (items to be delivered, multiple items possible per location): item ID, location ID, priority
level (1=low, 2=medium, 3=high)
Item ID: WA
Location ID: 2,3,4,5,6
Priority level: 3
Item ID: FO
Location ID: 2,3,4,5,6
Priority level: 2
Item ID: FA
Location ID: 2,3,4,5,6
Priority Level: 1
Item ID: CL
Location ID: 2,3,4,5,6
Priority Level: 1
Item ID: TH
Location ID: 2,3,4,6
Priority Level: 3
Supplies for each location: 1 item = 15kg = 33lbs
Person eats 2-2.5 lbs of food a day (rationing due to disaster)
http://www.precisionnutrition.com/what-are-your-4-lbs
Data to back up that drones can hold 33 lbs (15kg):
http://www.dronesglobe.com/guide/heavy-lift-drones/
Data for drone weight (13.6 lbs)
http://freeflysystems.com/alta-8/specs
Person needs 2lbs water a day (rationing due to disaster)
https://www.healthline.com/nutrition/how-much-water-should-you-drink-per-day
First aid kit data based upon: https://fitforwork.org/blog/first-aid-kits-in-the-workplace-bs-8599-1/
2: 10000 lbs food, 10000 lbs water, 16500 lbs of shelter, 825 lbs of first aid, 12500 lbs of
clothes
3: 10000 lbs food, 10000 lbs water, 16500 lbs of shelter, 825 lbs of first aid, 12500 lbs of
clothes
4: 10000 lbs food, 10000 lbs water, 16500 lbs of shelter, 825 lbs of first aid, 12500 lbs of
clothes
5: 10000 lbs food, 10000 lbs water, 16500 lbs of shelter, 825 lbs of first aid, 12500 lbs of
clothes
6: 10000 lbs food, 10000 lbs water, 16500 lbs of shelter, 825 lbs of first aid, 12500 lbs of
clothes
Cost of Trips - Vehicle expense only
C1,2 = $223.60 + $557,0435 = $5,570,658
C1,3 = $223.60 + $557,0435 = $5,570,658
C1,4 = $316.20 + $7,877332.5 = $7,877,648.7
C1,5 = $471.70 + $557,043.5 = $557,515.2
C1,6 = $403.10 + $557,043.5 = $557,446.6
Total = $1,638.20 + $2,785,217.5 = $2,786,855.7
ID, x, y, can terrain vehicle reach? (the location ID, coordinates and whether it is reachable by a
terrain vehicle (one line per location))
Cargo Breakdown:
● 15 vehicles for food = 10,000lbs of food = 5000 people fed (Priority 2)
● 15 vehicles of water = 10,000lbs of water = 5000 people hydrated (Priority 3)
● 1 vehicle of first aid kits = 825 lbs (Priority 3)
● 15 vehicles of clothing = 12,500lbs clothing (Priority 1)
● 20 vehicles of shelter units = 16500 lbs of shelter = 5000 people sheltered (Priority 1)
250,000 meters traveled by vehicles, probability of adverse weather = 0.35,
Test Case 2: Major disaster sites with roads blocked
File 1: maximum number of drones = 0, maximum drone travel distance per day = 1km,
maximum number of terrain vehicles = 200, maximum number of drones per vehicle = 4,
maximum vehicle travel distance per day = 250km, capacity of trucks = 25 items, capacity of
drones = 1 item. coordinates of warehouse = (0,0)
5000 people affected per site
1(Warehouse) - (0,0), terrain vehicle can reach
2, (20,10), terrain vehicle can reach
3, (-20,10), terrain vehicle can reach
4, (10,30), terrain vehicle can reach
5, (25,40), terrain vehicle can reach
6, (-20,35), terrain vehicle can reach
File 2:
1 2 3 4 5 6
1 0 223.6 223.6 0 471.7 403.1
2 223.6 0 0 223.6 304.1 471.7
3 223.6 0 0 0 540.8 250
4 0 223.6 0 0 180.3 353.6
5 471.7 304.1 540.8 180.3 0 0
6 403.1 471.7 250 353.6 0 0
Distance w/ road blockings:
D1,2 = 22.3km
D1,3 = 22.3km
D1,4 = 44.6km
D1,5 = 52.7km
D1,6 = 80km
Cost for travel (base cost of $10/km for terrain vehicles)
T1,2 = $223
T1,3 = $223
T1,4 = $446
T1,5 = $527
T1,6 = $800
Cost for moving moving supplies ( .50 cents/lb per kilometer )
S1,2 = $555,548.75
S1,3 = $555,548.75
S1,4 = $1,111,097.5
S1,5 = $1,313,137.9
S1,6 = $1,993,000.0
Total Cost:
C1,2 = $555,771.75
C1,3 = $555,771.75
C1,4 = $1,111,543.5
C1,5 = $1,313,664.9
C1,6 = $1,993,800.0
Total = $5,030,349
File 3 (items to be delivered, multiple items possible per location): item ID, location ID, priority
level (1=low, 2=medium, 3=high)
Item ID: WA
Location ID: 2,3,4,5,6
Priority level: 3
Item ID: FO
Location ID: 2,3,4,5,6
Priority level: 2
Item ID: FA
Location ID: 2,3,4,5,6
Priority Level: 1
Item ID: CL
Location ID: 2,3,4,5,6
Priority Level: 1
Item ID: TH
Location ID: 2,3,4,6
Priority Level: 3
Test Case 3: Major and minor disaster sites
File 1: maximum number of drones = 20, maximum drone travel distance per day = 1km,
maximum number of terrain vehicles = 200, maximum number of drones per vehicle = 4,
maximum vehicle travel distance per day = 250km, capacity of trucks = 25 items, capacity of
drones = 1 item. coordinates of warehouse = (0,0)
5000 people affected per major site
500 people affected per minor site
1 (Warehouse) - (0,0), terrain vehicle can reach
2, (20,10), terrain vehicle can reach
3, (-20,10), terrain vehicle can reach
4, (10,30), terrain vehicle can reach
5, (25,40), terrain vehicle can reach
6, (-20,35), terrain vehicle can reach
MS1, (9.5,30), terrain vehicle cannot reach
MS2, (20.5,10), terrain vehicle cannot reach
MS3, (26.5, 40), terrain vehicle cannot reach
D1,2 = 22.36 km
D1,3 = 22.36 km
D1,4 = 31.62km
D1,5 = 47.17 km
D1,6 = 40.31 km
DMS1 = 0.5 km
DMS2 = 0.5 km
DMS3 = 0.5 km
Cost of Delivering to major disaster sites and surrounding minor sites
C1,2 = $223.60 + $557,043.5 + $297 + $75,203 = $632,520
C1,3 = $223.60 + $557,043.5 = $557,266
C1,4 = $316.20 + $1,111,097.5 + $297 + $150,003.5 = $1,261,710
C1,5 = $471.70 + $1,313,137.9 + $297 + $158,646.9 = $1,471,768
C1,6 = $403.10 + $1,993,000.0 = $1,993,403
Total = $5,916,381
Cost of Drone Delivery
MS1 = $297.00
MS2= $297.00
MS3= $297.00
Total cost of drone delivery = $891.00
1 2 3 4 5 6
1 0 223.6 223.6 0 471.7 403.1
2 223.6 0 0 223.6 304.1 471.7
3 223.6 0 0 0 540.8 250
4 0 223.6 0 0 180.3 353.6
5 471.7 304.1 540.8 180.3 0 0
6 403.1 471.7 250 353.6 0 0
MS1 0 0 0 0 0 0
MS2 0 0 0 0 0 0
MS3 0 0 0 0 0 0
Total Cost = Cost of moving trucks with 5000 lbs of supplies to all major sites + cost of drones
flying from trucks to minor sites + cost of trucks to take drones to minor site