https://github.com/yogeshsingh-11/map-navigator

Implemented a console-based navigation system capable of processing map and query data, employing a priority queue data structure for efficient route. Conducted performance analysis by calculating the average execution time of navigation queries using optimized navigation Algorithms.
https://github.com/yogeshsingh-11/map-navigator

algorithms-and-data-structures console-application data-structures gui-application kivy navigation python

Last synced: 9 days ago
JSON representation

Implemented a console-based navigation system capable of processing map and query data, employing a priority queue data structure for efficient route. Conducted performance analysis by calculating the average execution time of navigation queries using optimized navigation Algorithms.

• Host: GitHub
• URL: https://github.com/yogeshsingh-11/map-navigator
• Owner: yogeshsingh-11
• Created: 2024-02-16T18:49:22.000Z (10 months ago)
• Default Branch: main
• Last Pushed: 2024-02-29T07:17:31.000Z (10 months ago)
• Last Synced: 2024-12-18T19:09:10.946Z (9 days ago)
• Topics: algorithms-and-data-structures, console-application, data-structures, gui-application, kivy, navigation, python
• Language: Python
• Homepage:
• Size: 1.3 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Map Navigator and Route Optimization System

#### Overview

This project aims to provide a versatile and efficient navigation and route optimization system. It includes both a GUI application for interactive navigation and a console-based system for batch processing. The project employs various algorithms and data structures for efficient route calculation, including priority queues and Fibonacci heaps.

#### Components

1. **GUI Application (`GUI.py`)**:

   - Developed using the Kivy framework for cross-platform compatibility and intuitive user interaction.

   - Allows users to select map and query files, visualize routes, and view detailed route information.

   - Features interactive elements such as buttons and file choosers for seamless navigation.

2. **Fibonacci Heap Implementation (`FibHeap.py`)**:

   - Implements the Fibonacci heap data structure, a key component for efficient priority queue operations.

   - Provides methods for inserting, extracting minimum, decreasing key, and merging heaps.

   - Utilizes advanced techniques such as cascading cuts and consolidation to maintain heap structure and ensure optimal performance.

#### Usage

1. **GUI Application**:

   - Execute `GUI.py` to launch the GUI application.

   - Select a map file and a query file using the provided buttons.

   - View route information and visualizations within the application interface.

   - Perform batch processing of queries by executing the "Execute All" button.

2. **Console-Based Navigation**:

   - Utilize the provided algorithms and data structures for navigation and route optimization in console environments.

   - Modify the source code and integrate it into your project as needed.

   - Ensure appropriate input data formats and file paths are provided for seamless execution.

#### Dependencies

- Kivy: A Python framework for rapid development of applications.

- Matplotlib: A plotting library for Python, used for generating route visualizations.

- TQDM: A fast, extensible progress bar for Python and CLI.

#### Requirements

```

Kivy==2.2.1

matplotlib==3.8.2

tqdm==4.66.1

```

#### Notes

- Ensure proper configuration of input and output paths in the source code to prevent errors during execution.

- Experiment with different map and query files to test the system's versatility and performance.

- Feedback and contributions to the project are welcome for further enhancements and optimizations.