https://github.com/abdurrehman7452/route-optimization-for-event-logistics

A Data Structures and Algorithms C++ project in which a logistics team needs to understand the shortest distance to reach the destination keeping in view the constraints.
https://github.com/abdurrehman7452/route-optimization-for-event-logistics

bfs-algorithm cplusplus cpp data-structures dsa graphs-algorithms queues-ds

Last synced: about 1 month ago
JSON representation

A Data Structures and Algorithms C++ project in which a logistics team needs to understand the shortest distance to reach the destination keeping in view the constraints.

• Host: GitHub
• URL: https://github.com/abdurrehman7452/route-optimization-for-event-logistics
• Owner: Abdurrehman7452
• Created: 2024-07-30T18:36:25.000Z (4 months ago)
• Default Branch: main
• Last Pushed: 2024-07-30T19:11:20.000Z (4 months ago)
• Last Synced: 2024-09-29T12:22:56.667Z (about 2 months ago)
• Topics: bfs-algorithm, cplusplus, cpp, data-structures, dsa, graphs-algorithms, queues-ds
• Language: C++
• Homepage:
• Size: 11.7 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Route Optimization for Event Logistics

This project uses advanced data structures and algorithms to determine the quickest route through various stops, considering both road and air travel constraints.

# Data Structures Used 

The data structures used in this project include Graph, Queue, Array, and Linked List. 

# Graph Traversal Algorithm

It employs Breadth-First Search (BFS) to find the shortest path, efficiently handling air routes (24 hours) and road routes (4 hours). 

These structures work together to represent the cities and routes, manage the BFS algorithm, track visited nodes and distances, and efficiently handle the routes of each city. 

This algorithm allows for accurate time calculation, determining if deliveries can be made within specified time constraints. It facilitates efficient route planning, saving time and resources. The robust input validation ensures error-free handling, resulting in reliable outcomes.