Skip to content

Jreddysmith/algo2_class

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Package Delivery Routing System

A Python simulation of a package delivery routing system using a self-adjusting greedy nearest-neighbor algorithm. Optimizes delivery routes across multiple trucks while meeting time, deadline, and special delivery constraints.

How It Works

  • Loads package and distance data from CSV files
  • Stores packages in a custom Hash Table data structure
  • Uses a nearest-neighbor greedy algorithm to optimize routes
  • Simulates 2 drivers operating 3 trucks from a central hub
  • Tracks delivery times, mileage, and package status in real time

Tech Stack

  • Python
  • Custom Hash Table implementation
  • Greedy nearest-neighbor algorithm
  • CSV data processing
  • Object-oriented design (Truck, Package, HashTable classes)

How to Run

python main.py

About

Package delivery routing system built in Python using a greedy nearest-neighbor algorithm, custom hash table, and OOP design to optimize multi-truck delivery routes.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages