Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Last revision Both sides next revision | ||
|
tematy_prac_inzynierskich [2023/06/30 17:29] pszwed [5. Zapytania w języku naturalnym do bazy danych (geograficznych)] |
tematy_prac_inzynierskich [2023/07/02 19:46] pszwed [3. Optymalizacja rozmieszczenia pojazdów w Car Sharing] |
||
|---|---|---|---|
| Line 33: | Line 33: | ||
| ==== 3. Optymalizacja rozmieszczenia pojazdów w Car Sharing ==== | ==== 3. Optymalizacja rozmieszczenia pojazdów w Car Sharing ==== | ||
| - | [D.K. - rezerwacja | + | [D.K. - rezerwacja wersji |
| Celem jest rozwiązanie następującego zagadnienia: | Celem jest rozwiązanie następującego zagadnienia: | ||
| Line 49: | Line 49: | ||
| ==== 4. Propagacja informacji w dużym grafie (= grafie sieci drogowej) ==== | ==== 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). | 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). | ||
