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

From Simulace.info
Jump to: navigation, search
(Agenty)
Line 27: Line 27:
 
==Agenty==
 
==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.
+
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ář_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.
Line 36: Line 36:
  
 
* '''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.
 
* '''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==
 
==Metody modelu==

Revision as of 00:04, 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á 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. Díky různým parametrům modelu se také mohou objevit další zajímavé spojitosti.

Cíl simulace: Účelem této simulace je...

Metoda

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. Z toho plyne obrovská výhoda a variabilita modelu - kód umí zpracovat jakoukoli mapu ve správném formátu, tedy bílá trasa na černém pozadí. Nastavení modelu bylo inspirováno DOPLNIT NĚCO -> nemusí se asi, jen kdyby náhodou.

Model

Tento model umožňuje...

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í. Parametrizováním zobrazení mapy se dosáhlo odstranění názvů ulic, autobusových stanic a dalších "rušící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

zdroj 1 [1]

zdroj 2 [2]