• Nie Znaleziono Wyników

Wydział Matematyki i Nauk Informacyjnych Politechniki WarszawskiejZGŁOSZENIE TEMATU PRACY DYPLOMOWEJ MAGISTERSKIEJ

N/A
N/A
Protected

Academic year: 2021

Share "Wydział Matematyki i Nauk Informacyjnych Politechniki WarszawskiejZGŁOSZENIE TEMATU PRACY DYPLOMOWEJ MAGISTERSKIEJ"

Copied!
1
0
0

Pełen tekst

(1)

Wydział Matematyki i Nauk Informacyjnych Politechniki Warszawskiej

ZGŁOSZENIE TEMATU PRACY DYPLOMOWEJ MAGISTERSKIEJ

rok akademicki 2017/2018

Imię, nazwisko, tytuł, stopień naukowy Dr inż. Michał Okulewicz

Zakład, telefon, e-mail Zakład Sztucznej Inteligencji i Metod Obliczeniowych, M.Okulewicz@mini.pw.edu.pl

Tytuł zgłaszanej pracy (w jęz.polskim)

Konwersja problemu marszrutyzacji do krawędziowego problemu marszrutyzacji z wykorzystaniem danych Open Street Map

Tytuł zgłaszanej pracy (w jęz.angielskim) Conversion of a Vehicle Routing Problem into an Arc Routing Problem with Open Street Map data

Kierunek studiów Informatyka

Imię i nazwisko dyplomanta/ki (opcjonalnie) Mateusz Bąkała

Cel pracy:

Weryfikacja możliwości agregacji punktów adresowych odpowiadających punktom świadczenia usług dostawy / odbioru z wykorzystaniem danych Open Street Map. Zbadanie wpływu tak zrealizowanej agregacji na jakość wyników i szybkość rozwiązywania problemów marszrutyzacji z wykorzystaniem biblioteki jSprit.

Tematyka zgłaszanej pracy:

Praca zakresem obejmuje stworzenie modułu konwertującego problem marszrutyzacji do postaci krawędziowej przy wykorzystaniu danych o charakterze ulicy do której przynależą punkty adresowe.

Agregacja powinna rozpatrzyć przypadki ulic jednokierunkowych, mniejszych ulic pozwalających na jednoczesną obsługę obu stron ulicy czy rozproszonych punktów adresowych znajdujących się na tzw.

blokowiskach. Zasadność wykonywania agregacji powinna zostać zweryfikowana poprzez porównanie wyników uzyskiwanych przez bibliotekę jSprit na wybranym modelu problemu marszrutyzacji.

Informacje o punktach adresowych, ulicach oraz rzeczywistej odległości pomiędzy punktami powinny pochodzić z Open Street Map (np. z wykorzystaniem serwisów GraphHopper czy Overpass).

Literatura pomocnicza:

1. Feng, Liang, et al. "Memes as building blocks: a case study on evolutionary optimization+ transfer learning for routing problems." Memetic Computing 7.3 (2015): 159-180.

2. Mańdziuk, Jacek, and Adam Żychowski. "A memetic approach to vehicle routing problem with dynamic requests." Applied Soft Computing 48 (2016): 522-534.

3. Okulewicz, Michał, and Jacek Mańdziuk. "The impact of particular components of the PSO-based algorithm solving the Dynamic Vehicle Routing Problem." Applied Soft Computing 58 (2017):

586-604.

4. Overpass API. http://wiki.openstreetmap.org/wiki/Overpass_API.

5. Biblioteka jSprit. https://github.com/graphhopper/jsprit

Praca będzie / nie będzie (*) realizowana przy współudziale lub na zlecenie podmiotów zewnętrznych.

Podmiot zewnętrzny (opcjonalnie):

Wyrażam zgodę / nie wyrażam zgody (*) na udostępnienie elektroniczne w sieci Wydziału MiNI pełnego opisu zgłaszanego tematu.

……….…………

data i podpis

(*) – niepotrzebne skreślić

Cytaty

Powiązane dokumenty

Celem pracy jest zaprojektowanie robota w oparciu o Lego Mindstorms NXT 2.0 (lub nowszej) poruszającego się wg zaplanowanej trasy pod kontrolą aplikacji

Wyrażam zgodę / nie wyrażam zgody (*) na udostępnienie elektroniczne w sieci Wydziału MiNI pełnego opisu

Wyrażam zgodę / nie wyrażam zgody (*) na udostępnienie elektroniczne w sieci Wydziału MiNI pełnego opisu

19 Opis zakładanych efektów uczenia się (w języku polskim i w języku angielskim (Error: Reference source not found) ), które student nabywa poprzez realizację

Efekty uczenia się i ich odniesienie do charakterystyk drugiego stopnia Polskiej Ramy Kwalifikacji oraz efektów uczenia się dla kierunków Informatyka i Systemy Informacyjne,

10 Wpisać „Polski” dla studiów prowadzonych w języku polskim lub „Angielski” dla studiów w języku angielskim (Computer Science and Information Systems). Write: ‘Polish’

• dr inż.. W głosowaniu jawnym RW wyraziła zgodę na ogłoszenie konkursu na stanowisko asystenta w grupie pracowników badawczo-dy- daktycznych w Zakładzie Sztucznej Inteligencji

Dr hab. Wojciech Domitrz, prof. ucz., dziekan Wydziału MiNI, poinformował Radę Wydziału o koniczności zaopiniowania zasad warunków uzyskania rejestracji na kolejny etap