Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
Last revision Both sides next revision
tematy_prac_inzynierskich [2023/06/27 03:20]
pszwed [4. Propagacja informacji w dużym grafie (= grafie sieci drogowej)]
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 30: Line 32:
  
 ==== 3. Optymalizacja rozmieszczenia pojazdów w Car Sharing ==== ==== 3. Optymalizacja rozmieszczenia pojazdów w Car Sharing ====
 +
 +[D.K. - rezerwacja wersji z Gurobi]
  
 Celem jest rozwiązanie następującego zagadnienia: Celem jest rozwiązanie następującego zagadnienia:
Line 45: 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).
Line 54: Line 59:
 Interesuje nas zbiór danych przechowywanych w bazie OSM (https://www.openstreetmap.org/) dla Polski. Interesuje nas zbiór danych przechowywanych w bazie OSM (https://www.openstreetmap.org/) dla Polski.
  
-Zakładamy pewną skończoną (około 20) liczbę typów zapytań dotyczących różnych obiektów, np.  +Zakładamy pewną skończoną liczbę typów zapytań dotyczących różnych obiektów (około 20-30) , np.: 
-"miejscowość poniżej 10000 mieszkańców położone w pobliżu jeziora"   +  
-"parkingi w Krakowie w dzielnicy Krowodrza"+  * "miejscowość poniżej 10000 mieszkańców położone w pobliżu jeziora"   
 +  "parkingi w Krakowie w dzielnicy Krowodrza"
 takie zapytania należy rozpoznać i zamienić na kwerendy do BD, a następnie wyświetlić wyniki w aplikacji webowej 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://spacy.io/]]+  * Do przetwarzania tekstu i rozpoznawania typów zapytań i ich argumentów należy użyć biblioteki spaCy [[https://spacy.io/]] a zwłąszcza [[https://spacy.io/api/matcher]]
   * Aplikację można zaprojektować w architekturze backend - frontend, albo w postaci monolitycznej.    * Aplikację można zaprojektować w architekturze backend - frontend, albo w postaci monolitycznej. 
   * Językiem spaCy jest Python, więc    * Językiem spaCy jest Python, więc 
Line 66: Line 72:
        * albo cała aplikacja będzie napisana w Pythonie (np. Django lub dash)          * albo cała aplikacja będzie napisana w Pythonie (np. Django lub dash)  
    
 +==== 6. Gra połączona z agentową symulacją świata ====
 +[Rezerwacja J.G]
  
  
tematy_prac_inzynierskich.txt · Last modified: 2023/07/13 00:59 by pszwed
CC Attribution-Share Alike 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0