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