Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
tematy_prac_inzynierskich [2023/05/09 17:07] pszwed [2023] |
tematy_prac_inzynierskich [2023/07/02 19:46] pszwed [3. Optymalizacja rozmieszczenia pojazdów w Car Sharing] |
||
---|---|---|---|
Line 15: | Line 15: | ||
==== 1. Aplikacja do analizy sieci społecznościowej pracowników AGH ==== | ==== 1. Aplikacja do analizy sieci społecznościowej pracowników AGH ==== | ||
+ | |||
+ | Zarezerwowane [M.D.] | ||
Zakres pracy: | Zakres pracy: | ||
Line 28: | Line 30: | ||
Przy wsparciu biblioteki proces uczenia rozdzielony pomiędzy współbieżne zadania lub agentów. Należy zbierać dane dotyczące wydajności systemu (w tym czasów wykonania). | Przy wsparciu biblioteki proces uczenia rozdzielony pomiędzy współbieżne zadania lub agentów. Należy zbierać dane dotyczące wydajności systemu (w tym czasów wykonania). | ||
+ | |||
+ | ==== 3. Optymalizacja rozmieszczenia pojazdów w Car Sharing ==== | ||
+ | |||
+ | [D.K. - rezerwacja wersji z Gurobi] | ||
+ | |||
+ | Celem jest rozwiązanie następującego zagadnienia: | ||
+ | * mamy k lokalizacji (na przykład dzielnic) oraz pewną liczbę n pojazdów | ||
+ | * w danym czasie t pojazdy są rozmieszczone w lokalizacjach lub są w ruchu | ||
+ | * Znane jest prawdopodobieństwo P(i,j,t) przejazdu z lokalizacji i do j rozpoczynającego się w czasie t. Czasy możemy zdyskretyzować , np. do 15 min. | ||
+ | * Znany jest czas tego przejazdu T(i,j,t) | ||
+ | * Jeżeli rozważymy pewien horyzont czasowy, np. 24h to możemy zasymulować zachowanie systemu i obliczyć E[T] - wartość oczekiwaną sumarycznego czasu ruchu samochodów w ciągu doby. W ten sposób wyznaczamy wartość funkcji celu. | ||
+ | * W celu optymalizacji podejmujemy decyzję dotyczącą transferu pojazdu z lokalizacji i do j rozpoczętego w czasie t x_{ijt} = 0/1. Staramy przenieść samochody z lokalizacji o małym popycie do lokalizacji bardziej atrakcyjnych, | ||
+ | * Liczba przemieszczanych w danym momencie samochodów jest ograniczona (np. m=10 to liczba pracowników zajmujących się przemieszczaniem) | ||
+ | * Do rozważenia - platforma gurobi, | ||
+ | * lub opracowanie i implementacja własnago algorytmu heurystycznego | ||
+ | |||
+ | [W zasadzie może to być kilka prac, gurobi vs. własna implementacja, | ||
+ | |||
+ | ==== 4. Propagacja informacji w dużym grafie (= grafie sieci drogowej) ==== | ||
+ | [Zarezerwowane P.G. 02.07.2023] | ||
+ | |||
+ | Celem pracy jest implementacja i testy oprogramowania implementującego 2-3 algorytmy propagacji informacji w grafie. Załóżmy, że utworzymy graf sieci drogowej Krakowa wydzielając kilkudziesięciometrowe odcinki dróg. Aktywacja jednego z odcinków (np. zmiana gęstości ruchu lub innego parametru) powinna być rozpropagowana w jego sąsiedztwie. Możliwe algorytmy to przesyłanie komunikatów do sąsiadów, rozwiązania wzorowane na automatach komórkowych lub losowe błądzenie po grafie (z ograniczeniem liczby kroków). | ||
+ | |||
+ | Oczekiwana jest wizualizacja wyników (np. pogrubione/ | ||
+ | |||
+ | ==== 5. Zapytania w języku naturalnym do bazy danych (geograficznych) ==== | ||
+ | |||
+ | Interesuje nas zbiór danych przechowywanych w bazie OSM (https:// | ||
+ | |||
+ | Zakładamy pewną skończoną liczbę typów zapytań dotyczących różnych obiektów (około 20-30) , np.: | ||
+ | |||
+ | * " | ||
+ | * " | ||
+ | takie zapytania należy rozpoznać i zamienić na kwerendy do BD, a następnie wyświetlić wyniki w aplikacji webowej | ||
+ | |||
+ | * Do przetwarzania tekstu i rozpoznawania typów zapytań i ich argumentów należy użyć biblioteki spaCy [[https:// | ||
+ | * Aplikację można zaprojektować w architekturze backend - frontend, albo w postaci monolitycznej. | ||
+ | * Językiem spaCy jest Python, więc | ||
+ | * albo usługa będzie dostępna poprzez mikroserwis, | ||
+ | * albo backend będzie napisany w Pythonie (np. Flask, FastAPI) | ||
+ | * albo cała aplikacja będzie napisana w Pythonie (np. Django lub dash) | ||
+ | |||
+ | ==== 6. Gra połączona z agentową symulacją świata ==== | ||
+ | [Rezerwacja J.G] | ||