https://github.com/mazurel/pg-hackaton-2023
https://github.com/mazurel/pg-hackaton-2023
Last synced: about 2 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/mazurel/pg-hackaton-2023
- Owner: Mazurel
- License: mit
- Created: 2022-12-05T09:27:49.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2023-01-13T06:18:06.000Z (over 3 years ago)
- Last Synced: 2025-10-09T05:29:53.995Z (8 months ago)
- Language: Jupyter Notebook
- Size: 48.2 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# BEST Hackaton Solution 2023
## Artificial Intelligence - Komunikacja ZTM
### Losowi Leśnicy
#### Mateusz Mazur, Marek Jeliński, Dominik Kuczkowski, Michał Powałowski
Aplikacja sieciowa służąca do znalezienia najszybszej trasy pomiędzy dwoma punktami korzystając z usług ZTM Gdańsk. Program wykorzystuje informacje o rozkładzie jazdy, i przewiduje czas trwania podróży. Rozwiązanie korzysta z autorkiej implementacji algorytmu A*, który bazuje na dynamicznie generowanym grafie. Jest to algorytm zupełny i optymalny, przez co w skończonym czasie zostanie znalezione rozwiązanie.
Rys.1. Znaleziona trasa z Gdańsk Główny do portu lotniczego w Gdańsku.
## Instrukcja
Aby znaleźć trasę, należy LPM wybrać dwa dowolne punkty na mapie oraz zaznaczyć interesującą nas godzinę i dzień. Następnie kliknąć przycisk szukaj trasy.
## Prezentacja działania programu:
