Difference between revisions of "Nalezení nejlepší strategie řidičů Taxi"

From Simulace.info
Jump to: navigation, search
Line 98: Line 98:
  
 
* NetLogo 6.1.0 User Manual [http://ccl.northwestern.edu/netlogo/docs/]
 
* NetLogo 6.1.0 User Manual [http://ccl.northwestern.edu/netlogo/docs/]
 +
 +
* Kontrastní mapy bez popisků [https://mapstyle.withgoogle.com/]

Revision as of 06:05, 5 June 2020

Nalezení nejlepší strategie řidičů Taxi


Název simulace: Nalezení nejlepší strategie řidičů Taxi

Autor: Zikl00 (talk) 23:34, 4 June 2020 (CET)

Typ modelu: Multiagentní

Modelovací nástroj: NetLogo

Popis modelu: Taxikářská společnost v jednom malém městečku se snaží přizpůsobit strategii svých taxikářů tak, aby zákazníci čekali co nejkratší dobu. Pro přiblížení skutečnosti je město rozděleno na segmenty, kde se zákazníci vyskytují více či méně. Stav dopravní situace v průběhu dne zachycuje běžné rozdělení řidičů na silnici (dopravní špičky ráno a odpoledne, klid v nočních hodinách, atd.). Operátor vypočítá, který taxík bude u zákazníka nejrychleji, a toho k zákazníkovi pošle - do výpočtu se zahrnuje i čas cesty, kterou musí taxík ještě absolvovat se stávajícím pasažérem (vznikne tak jakási jednoduchá fronta). Někteří zákazníci nevydrží čekat, takže si zařídí jiný způsob přepravy. Tímto se zabrání hromadění čekajících zákazníků - simulace nemá primárně zkoumat, kolik zákazníků se podařilo převézt atd., ale jaká je nejvhodnější strategie pro taxikáře ve chvílích, kdy nemají co na práci. Takové strategie jsou celkem čtyři.

Cíl simulace: Účelem této simulace je na základě nastavených parametrů zjistit, která strategie řidičů se nejlépe osvědčí v souvislosti s čekací dobou zákazníků. Díky různým parametrům modelu se ale také mohou objevit další zajímavé spojitosti.

Model

Model je vytvořen v softwaru NetLogo, který je určen především pro modelování multiagentních systémů. Dalším důvodem, proč je použit tento software, je užití mapy, resp. černobílého obrázku, kde bílé spojité úseky definují trasu (silniční komunikaci). Z toho plyne obrovská výhoda modelu - variabilita - kód umí zpracovat jakoukoli mapu ve správném formátu, tedy bílá trasa na černém pozadí. Vzhledem k tomu, že každý bod má své souřadnice, je možné implementovat vyhledávací algoritmus A* pro vozy taxi, resp. jejich orientaci na mapě.

Mapa

V tomto případě byla použita mapa České Lípy z webu www.mapstyle.withgoogle.com, kde se dá nastavit kombinace barevných stylů zobrazení. Nastavením zobrazení mapy se dosáhlo odstranění názvů ulic, autobusových stanic a dalších "rušivých" prvků. Mapa se pak také zobrazila pouze v několika málo variantách černé nebo bílé. Následnými lehčími úpravami v jednom ze základním grafickém softwaru bylo dosaženo ryze černobílé barevné kombinace.

Agenty

Po mapě se pohybují řidiči taxi. Všichni vozí pasažéry z jednoho místa na druhé. Liší se však v chování, které nastane ve volné chvíli po vysazení pasažéra, kdy se na dalšího pasažéra musí nějakým způsobem čekat. To lze podle modelu celkem čtyřmi způsoby. Oproti původnímu zadání zde tedy přibyl čtvrtý typ řidiče taxi. Dále se pak přidal pasažér.

  • Taxikář_1: Po dokončení trasy řidič čeká a místě, dokud nezavolá další zákazník. Předpokládá se parkovací místo hned u místa vysazení pasažéra.
  • Taxikář_2: Po dokončení trasy řidič náhodně jezdí po mapě.
  • Taxikář_3: Po dokončení trasy řidič jede na polohu centroidu, který se průběžně počítá z polohy všech zákazníků, kteří dosud volali operátorovi společnosti.
  • Taxikář_4: Po dokončení trasy řidič jede na nejbližší parkoviště, které je umístěné na optimálním místě na základě hustoty silniční komunikace.
  • Pasažér: Po objevení si zavolá nejbližší volný taxík a čeká, než přijede. Pokud žádný taxík není volný, čeká, dokud se některý z vozů taxi neuvolní. Jakmile je však doba čekání delší, než ta nastavená parametrem, potenciální pasažér ze systému odchází.

Metody modelu

  • Metoda_1: Blahblah.
  • Metoda_2: Blahblah.
  • Metoda_3: Blahblah.
  • Metoda_4: Blahblah.
  • Metoda_5: Blahblah.
  • Metoda_6: Blahblah.
  • Metoda_7: Blahblah.
  • Metoda_8: Blahblah.

Parametry modelu

Model obsahuje také několik vstupních parametrů, které lze upravit skrze uživatelské rozhraní a ovlivnit tak chování a výsledky celého modelu.

  • Mapa: blahblah.
  • Počet řidičů taxi dané strategie: blahblah.
  • Cena paliva: blahblah.
  • Cena za taxi: blahblah.
  • Počet pasažérů: blahblah.
  • Generování pasažérů: blahblah.
  • Doba čekání na taxi: blahblah.

Průběh simulace

Ano, simulace proběhla.

Shrnutí a výsledky

Tak tady to hezky shrnu a ukážu výsledky.

Obrázky modelu

File:Jmeno 1
popisek



Kód

Zdrojový kód simulace: File:Neco neco.nlogo

Zdroje

  • Příklad jednoduchého vyhledávání v NetLogu [1]
  • A* vyhledávací algoritmus [2]
  • NetLogo 6.1.0 User Manual [3]
  • Kontrastní mapy bez popisků [4]