Difference between revisions of "Optimalizace nastavení eskalátorů v metru (NetLogo)"

From Simulace.info
Jump to: navigation, search
(Created page with " {{Ambox | type = content | text = <div> Tato stránka ještě není kompletní. Dočkej času jako husa klasu! </div> }} = Optimalizace nastavení eskalátorů v metru =...")
 
Line 7: Line 7:
 
}}
 
}}
  
 
= Optimalizace nastavení eskalátorů v metru =
 
 
Simulace bude sloužit k nalezení optimální rychlosti a počtu aktivních eskalátorů. Máme situaci s předem danými parametry. Do stanice přijede metro, vyloží cestující a ti jdou k nejbližšímu eskalátoru jedoucí danou rychlostí, někteří jdou, někteří stojí. Ti inteligentnější stojí vpravo tak, aby nevadili těm, kteří chtějí jít. Ti, kterým Pán Bůh tolik nenadělil stojí vlevo, a tak blokují všechny za sebou.
 
  
 
= Zadání =
 
= Zadání =
Line 25: Line 21:
  
 
= Definice problému =
 
= Definice problému =
 +
 +
Simulace slouží k nalezení optimální rychlosti a počtu aktivních eskalátorů. Máme situaci s předem danými parametry. Do stanice přijede metro, vyloží cestující a ti jdou k nejbližšímu eskalátoru, přičemž pokud je eskalátorů více, zvolí si jeden z nich, jedoucí danou rychlostí. Někteří cestující jdou, a to po levé straně eskalátoru, někteří stojí na pravé straně. Ti inteligentnější stojí opravdu vpravo tak, aby nevadili těm, kteří chtějí jít. Ti, kterým Pán Bůh tolik nenadělil stojí vlevo, a tak blokují všechny za sebou.
 +
 +
  
 
= Metoda =
 
= Metoda =
 +
 +
  
 
= Model =
 
= Model =
 +
 +
== Základní předpoklady ==
 +
 +
Simulaci je možné rozdělit do několika odlišných fází.
 +
 +
=== Fáze 1 - Příchod cestujících k eskalátorům. ===
 +
'''Zde jde o jednoduché přemístění cestujících k předem určenému bodu.'''
 +
 +
# Jsou vytvoření cestující u dveří metra. Každý cestující jde svým tempem, které je určeno náhodně při jeho narození.
 +
# Každý cestující si náhodně při svém vzniku vybere, ke kterému eskalátoru půjde (dojde ke "spravedlivému" rozdělení zátěže). V reálu to vypadá velmi podobně, každý se snaží dostat tam, kde je menší fronta, což ve výsledku způsobí rovnoměrné rozložení počtu cestujících u jednotlivých eskalátorů.
 +
# Cestující jde ke svému vybranému eskalátoru, během cesty svou volbu nemění (zde by mohlo být nějaké rozhodování na základě okolních podmínek, což by ale bylo složitější na implementaci)
 +
# Během cesty se snaží cestující vyhnout ostatním, a to tak, že pokud je někdo před ním, otočí se o 45 stupnů do strany a vydá se tím směrem (stále se snaží dojít ke svému eskalátoru).
 +
# Když se cestující dostanou k eskalátoru, dostávají se do fáze 2
 +
 +
=== Fáze 2 - Stairway to heaven ===
 +
'''V této fázi jsou cestující vyvezeni na povrch.'''
 +
 +
# Cestující si na eskalátoru stoupá vlevo či vpravo, podle své preference, která je určena při jeho narození. Pokud preferuje pravou stranu, pohybuje se ke konci eskalátoru právě rychlostí eskalátoru (na eskalátoru stojí).
 +
# Preferuje-li levou stranu, mohou nastat dvě situace:
 +
#* a) pohybuje se rychlostí eskalátoru (také stojí), čímž mimo jiné blokuje ty, kteří chtějí jít (viz b)
 +
#* b) pohybuje se vyšší rychlostí než je rychlost eskalátoru (= rychlostí eskalátoru + vlastní rychlostí chůze, danou náhodně při jeho narození)
 +
# V pohybu se cestující chovají podle těchto pravidel:
 +
#* preferují-li stání, stojí, dokud nejsou vyvezeni nahoru
 +
#* preferují-li chůzi, jdou (po levé straně) kupředu, dokud nenarazí na jiného stojícího cestujícího. V takovém případě se také zastaví.
 +
# Dostanou-li se cestující na konec eskalátoru, dostávají se do fáze 3
 +
 +
 +
=== Fáze 3 - Opouštění eskalátorů ===
 +
'''V této fázi cestující opouští eskalátory a jdou k východu.'''
 +
 +
# Cestující, kteří opustí eskalátor, pokračují k východu, opět svou rychlostí, která je určena při jejich narození.
 +
# Opět se snaží vyhnout ostatním, pokud jim stojí v cestě, stejně jako před nastoupením na eskalátor.
 +
 +
 +
== Vstupní parametry ==
 +
 +
== Sledované ukazatele ==
 +
 +
  
 
= Výsledky =
 
= Výsledky =

Revision as of 20:04, 2 June 2016


Zadání

Název simulace: Optimalizace nastavení eskalátorů v metru

Předmět: 4IT495 Simulace systémů (LS 2015/2016)

Autor: Bc. Robert Rojo

Typ modelu: Multiagentní

Modelovací nástroj: NetLogo

Definice problému

Simulace slouží k nalezení optimální rychlosti a počtu aktivních eskalátorů. Máme situaci s předem danými parametry. Do stanice přijede metro, vyloží cestující a ti jdou k nejbližšímu eskalátoru, přičemž pokud je eskalátorů více, zvolí si jeden z nich, jedoucí danou rychlostí. Někteří cestující jdou, a to po levé straně eskalátoru, někteří stojí na pravé straně. Ti inteligentnější stojí opravdu vpravo tak, aby nevadili těm, kteří chtějí jít. Ti, kterým Pán Bůh tolik nenadělil stojí vlevo, a tak blokují všechny za sebou.


Metoda

Model

Základní předpoklady

Simulaci je možné rozdělit do několika odlišných fází.

Fáze 1 - Příchod cestujících k eskalátorům.

Zde jde o jednoduché přemístění cestujících k předem určenému bodu.

  1. Jsou vytvoření cestující u dveří metra. Každý cestující jde svým tempem, které je určeno náhodně při jeho narození.
  2. Každý cestující si náhodně při svém vzniku vybere, ke kterému eskalátoru půjde (dojde ke "spravedlivému" rozdělení zátěže). V reálu to vypadá velmi podobně, každý se snaží dostat tam, kde je menší fronta, což ve výsledku způsobí rovnoměrné rozložení počtu cestujících u jednotlivých eskalátorů.
  3. Cestující jde ke svému vybranému eskalátoru, během cesty svou volbu nemění (zde by mohlo být nějaké rozhodování na základě okolních podmínek, což by ale bylo složitější na implementaci)
  4. Během cesty se snaží cestující vyhnout ostatním, a to tak, že pokud je někdo před ním, otočí se o 45 stupnů do strany a vydá se tím směrem (stále se snaží dojít ke svému eskalátoru).
  5. Když se cestující dostanou k eskalátoru, dostávají se do fáze 2

Fáze 2 - Stairway to heaven

V této fázi jsou cestující vyvezeni na povrch.

  1. Cestující si na eskalátoru stoupá vlevo či vpravo, podle své preference, která je určena při jeho narození. Pokud preferuje pravou stranu, pohybuje se ke konci eskalátoru právě rychlostí eskalátoru (na eskalátoru stojí).
  2. Preferuje-li levou stranu, mohou nastat dvě situace:
    • a) pohybuje se rychlostí eskalátoru (také stojí), čímž mimo jiné blokuje ty, kteří chtějí jít (viz b)
    • b) pohybuje se vyšší rychlostí než je rychlost eskalátoru (= rychlostí eskalátoru + vlastní rychlostí chůze, danou náhodně při jeho narození)
  3. V pohybu se cestující chovají podle těchto pravidel:
    • preferují-li stání, stojí, dokud nejsou vyvezeni nahoru
    • preferují-li chůzi, jdou (po levé straně) kupředu, dokud nenarazí na jiného stojícího cestujícího. V takovém případě se také zastaví.
  4. Dostanou-li se cestující na konec eskalátoru, dostávají se do fáze 3


Fáze 3 - Opouštění eskalátorů

V této fázi cestující opouští eskalátory a jdou k východu.

  1. Cestující, kteří opustí eskalátor, pokračují k východu, opět svou rychlostí, která je určena při jejich narození.
  2. Opět se snaží vyhnout ostatním, pokud jim stojí v cestě, stejně jako před nastoupením na eskalátor.


Vstupní parametry

Sledované ukazatele

Výsledky

Závěr

Zdroje

Definice problému