Package Delivery System
A demonstration of a package delivery simulation system using Python and Tkinter.
Project Overview
This project simulates a package delivery system. It utilizes a GUI built with Tkinter and integrates mapping features using Folium. The system allows you to track packages, manage truck routes, and visualize delivery information in real-time.
Key Features
- Interactive GUI for tracking and managing packages
- Integration with mapping APIs for route optimization
- Detailed package information display with real-time updates
- Supports different delivery trucks with route simulation
Algorithm Used
I’m using the Greedy Algorithm - Nearest Neighbor for this project. This algorithm helps in finding the shortest possible route that visits each delivery location exactly once and returns to the hub if needed. It starts at the hub, then proceeds to the nearest package delivery location, and continues to the next nearest location until all packages are delivered. This approach reduces the total distance and ensures deliveries are made on time.
Data Structure Identification
I’m using a Hash Table to efficiently store and retrieve package information using unique keys, like a package ID. The Hash Table allows for constant-time average complexity for insertion, deletion, and search operations. Each package ID serves as the key, with the corresponding values containing details such as delivery address, deadline, special notes, and delivery status. This structure facilitates fast lookups when tracking the progress of each package and making routing decisions.
Project Images
Package tracking interface showing real-time data.
Map visualization with delivery routes.
Download Project Files
You can download the project files and source code from the links below: