Skip to content

Mdeloss/Delivery-Route-Optimization-Program

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Delivery-Route-Optimization

This program was made to determine an optimized delivery route for packages while being limited to 3 available trucks and 2 available drivers. Within the code includes time and space complexity details for each function.

To load each truck, a greedy algorithm approach was used. The packages first were loaded by the earliest delivery time and special notes. Then by matching zip codes to the already loaded packages. The delivery of the packages was handled by a Nearest-Neighbor algorithm. This takes the distance between the current address and every potential destination address, then chooses the destination with the closest distance.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages