Grupowy dojazd

Przemysław Piotrowski

Agenda

• opis zagadnienia
• architektura
• algorytmy

Problem

źródło: hp.com

Konsekwencje

• strata czasu
• stres uczestników
• spalane paliwo => zanieczyszczenie powietrza
• -$
• przejazd karetek

Przyczyny

• wysoka dostępność pojazdów
• miasta powstawały dawno temu
• puste miejsca

Fenomen nieliniowy

http://www.ted.com/talks/jonas_eliasson_how_to_solve_traffic_jams

Rozwiązanie

źródło: aquicklol.com

Wyjaśnienie

• nastawienie na ludzi podróżujących do/z pracy (regularność, lokalizacje noclegowe)
• dobór ludzi w grupy
• wybór kierowcy i pasażerów
• kierowca przewożąc N pasażerów na danej trasie ma prawo przejechać bezpłatnie jako pasażer N razy
• w systemie zaznaczasz, gdzie mieszkasz, parkujesz i pracujesz
• definiujesz swój harmonogram wyjazdów i powrotów

Technologie

• Scala
• PlayFramework
• Akka
• Angular
• MongoDB

Moduły

Algorytmy

Wybór kierowców

• bilans przejazdów
• gęstość zapełnienia ~80%
• potrzebna informacja z niedalekiej przeszłości
• negocjacje
• rodzaje węzłów: mieszkalny, pracowy

Przydział pasażerow

• odległość od domu do samochodu
• od samochodu do pracy
• gęstość zapełnienia ~80%
• Scalagen - alg. genetyczne na aktorach
  github.com/ppiotrow/scalagen

Podsumowanie

• symulacja dla Warszawy
• zmniejszenie kosztów przejazdów
• poprawienie komfortu życia

Dziękuję