Kiev Metro Route Finder using A* Algorithm
The Kiev Metro Route Finder project offers a Python-based application designed to determine the optimal travel route within the Kiev Metro system. Utilizing the A* algorithm, this application calculates the most efficient route based on factors such as cost, travel time, transfers, and estimated arrival time. The graphical interface, built using Tkinter and Tkthemes libraries, provides an intuitive platform for users to select their origin and destination stations.
- Graphical Interface: The application's graphical user interface allows users to effortlessly choose their starting and ending stations from a dropdown menu.
-
Optimal Route Visualization: Upon station selection, the application generates a clear visualization of the optimal route overlaid on the metro map. This graphical representation aids users in understanding their journey.
-
Key Metrics: The application provides crucial metrics, including the total cost, travel time, number of transfers, and an estimated time of arrival at the destination.
To run the Kiev Metro Route Finder on your machine, follow these steps:
- Clone this repository to your local environment.
- Ensure you have Python 3.x installed on your system.
- Install the required libraries using the following command:
pip install tk tkthemes - Run the application by executing the following command in the terminal:
python metro.py