Exploring Computer Science: Unit 2 project:
Find the addresses and distance
You have just been hired by Amazon to work with their logistics team. You and a team of four are tasked to carry out a fact finding exercise for their new drone delivery system. One of the problems is to determine the fastest and shortest routes for a single drone to deliver twenty 5lb packages in the Broward county area from an Amazon Service Depot. The drone can carry 20lbs at a time and can make 4 deliveries before returning to the service center for more packages. The drone can also fly for 50 miles before it needs to be recharged. It flies at 50 mph.
You and your team will use google maps to assist in this exercise.
1. Designate tasks among your team for this exercise
2. Find the location of all addresses provided (save and note these locations)
3. Create a solution or plan for making deliveries. Make a note of distances and keep in mind the capacity (weights, fuel and speed) of the drone.
4. Create a Minimum spanning tree map of your deliveries
5. Make a note of total distance and time the drone flies.
6. Do you think there is an algorithm using the coordinates that can be programed into the drone to make deliveries more efficient? Explain
Google Maps: Save locations, rt. click to measure distances
Coordinates:
1. Amazon distribution depot: 26.087471,-80.137813
2. Miramar Lutheran: 25.984202,-80.241394
3. Apple Store: 25.956177,-80.141336
4. Green Thumb lawn: 26.283576, -80.291425
5. Panera: 26.100797, -80.129278
6. Amerijet: 26.088454, -80.139036
7. Lago resort: 26.100301, -80.107245
8. Stranahan: 26.113175, -80.164775
9. Cleaveland clinic: 26.081470, -80.364445
10. Sports Authority: 25.946665, -80.145674
11. Phyl's Academy: 25.972842, -80.225458
12. Publics: 25.980966, -80.225488
13. Sun Trust: 26.010507, -80.183878
14. Airstron: 26.101102, -80.170137
15. Jiffy lube: 26.178223, -80.252261
16. Nova: 26.080756, -80.242458
17. Tatto blues: 26.137632, -80.104015
18. Humane Society: 26.062251, -80.167966
19. Radio Shack: 26.025768, -80.221117
20. McArthur: 26.010648, -80.216582
Teacher notes:
Use Final Project sample rubric. pg 99
Modify Activity using google maps for your area. Click on map and copy and paste coordinates.