{"id":15105020,"url":"https://github.com/yogeshsingh-11/map-navigator","last_synced_at":"2026-02-02T12:49:15.461Z","repository":{"id":225095258,"uuid":"758640978","full_name":"yogeshsingh-11/Map-Navigator","owner":"yogeshsingh-11","description":"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.","archived":false,"fork":false,"pushed_at":"2024-02-29T07:17:31.000Z","size":1367,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-10T23:54:34.900Z","etag":null,"topics":["algorithms-and-data-structures","console-application","data-structures","gui-application","kivy","navigation","python"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/yogeshsingh-11.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null}},"created_at":"2024-02-16T18:49:22.000Z","updated_at":"2024-02-29T07:23:45.000Z","dependencies_parsed_at":"2024-02-29T08:31:06.837Z","dependency_job_id":"536424d7-c22d-4e4b-a81c-2cd8cd8a7d77","html_url":"https://github.com/yogeshsingh-11/Map-Navigator","commit_stats":null,"previous_names":["yogeshsingh-11/map-navigator"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yogeshsingh-11%2FMap-Navigator","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yogeshsingh-11%2FMap-Navigator/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yogeshsingh-11%2FMap-Navigator/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yogeshsingh-11%2FMap-Navigator/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/yogeshsingh-11","download_url":"https://codeload.github.com/yogeshsingh-11/Map-Navigator/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247339135,"owners_count":20923009,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms-and-data-structures","console-application","data-structures","gui-application","kivy","navigation","python"],"created_at":"2024-09-25T20:20:21.988Z","updated_at":"2026-02-02T12:49:15.413Z","avatar_url":"https://github.com/yogeshsingh-11.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Map Navigator and Route Optimization System\n\n#### Overview\nThis 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.\n\n#### Components\n\n1. **GUI Application (`GUI.py`)**:\n   - Developed using the Kivy framework for cross-platform compatibility and intuitive user interaction.\n   - Allows users to select map and query files, visualize routes, and view detailed route information.\n   - Features interactive elements such as buttons and file choosers for seamless navigation.\n\n2. **Fibonacci Heap Implementation (`FibHeap.py`)**:\n   - Implements the Fibonacci heap data structure, a key component for efficient priority queue operations.\n   - Provides methods for inserting, extracting minimum, decreasing key, and merging heaps.\n   - Utilizes advanced techniques such as cascading cuts and consolidation to maintain heap structure and ensure optimal performance.\n\n#### Usage\n1. **GUI Application**:\n   - Execute `GUI.py` to launch the GUI application.\n   - Select a map file and a query file using the provided buttons.\n   - View route information and visualizations within the application interface.\n   - Perform batch processing of queries by executing the \"Execute All\" button.\n\n2. **Console-Based Navigation**:\n   - Utilize the provided algorithms and data structures for navigation and route optimization in console environments.\n   - Modify the source code and integrate it into your project as needed.\n   - Ensure appropriate input data formats and file paths are provided for seamless execution.\n\n#### Dependencies\n- Kivy: A Python framework for rapid development of applications.\n- Matplotlib: A plotting library for Python, used for generating route visualizations.\n- TQDM: A fast, extensible progress bar for Python and CLI.\n\n#### Requirements\n```\nKivy==2.2.1\nmatplotlib==3.8.2\ntqdm==4.66.1\n```\n\n#### Notes\n- Ensure proper configuration of input and output paths in the source code to prevent errors during execution.\n- Experiment with different map and query files to test the system's versatility and performance.\n- Feedback and contributions to the project are welcome for further enhancements and optimizations.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyogeshsingh-11%2Fmap-navigator","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fyogeshsingh-11%2Fmap-navigator","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyogeshsingh-11%2Fmap-navigator/lists"}