Analýza dopravních dat a model neřízené...
Transcript of Analýza dopravních dat a model neřízené...
![Page 1: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/1.jpg)
Analýza dopravních dat a model neřízené křižovatky
Oleg Jaroslavovič Pasteliak
Vedoucí: Mgr. Milan Krbálek, PhD.
![Page 2: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/2.jpg)
O čem to dnes bude
• Dopravní proud a zácpy (dopravní)
• Dysonův termodynamický plyn
• Analýza dopravních dat z neřízené křižovatky
• Model neřízené křižovatky
Oleg Jaroslavovič Pasteliak, GAMS
![Page 3: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/3.jpg)
Studium a analýza dopravního toku
• Komponenty: vozidla s řidiči (mobilní) a infrastruktura (silnice, semafory, značky – nemobilní)
• Cíl: matematický model popisující interakci mezi součástmi dopravního toku -> optimální silniční siť, minimum zácp
• Náš cíl: model pro jednu izolovanou křižovatku
![Page 4: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/4.jpg)
Fundamentální diagram
• Dopravní tok – počet vozidel za hodinu
• Fundamentální diagram – závislost toku na hustotě vozidel
• Při velké hustotě vozidel dojde ke snížení toku
Oleg Jaroslavovič Pasteliak
![Page 5: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/5.jpg)
Dopravní režimy
• Volný režim dopravy – hustota 0-20 vozidel/km
• Synchronizovaný dopravní režim – 20 až 80 vozidel/km
• Stop-and-go režim – hustota nad 80, zácpa
![Page 6: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/6.jpg)
Dopravní zácpa
• Může vzniknout i bez úzkého hrdla
• Pohybuje se proti směru jízdy
• http://www.traffic-simulation.de/
Oleg Jaroslavovič Pasteliak, GAMS
![Page 7: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/7.jpg)
Dysonův termodynamický plyn
• N identických částic na kružnici s úhlovými souřadnicemi 0 ≤ ϕ1 < ϕ2 < … < ϕN < 2π s krátkodosahovým mocninným potenciálem
• Inverzní teplota plynu β: βkT = 1
N
k kk
V1 1
1
Oleg Jaroslavovič Pasteliak, GAMS
![Page 8: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/8.jpg)
Potenciál termodynamického plynu
• Krátkodosahový mocninný
• Dlouhodosahový mocninný
• Interakce 3 a více částic
• Vyvážený: α = 1
• Zesílený: α = 2
Oleg Jaroslavovič Pasteliak, GAMS
N
k kk
V1 1
1
N
Njiji
V1
1
![Page 9: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/9.jpg)
Metropolisův algoritmus
• Algoritmus pro simulaci jednorozměrného statistického plynu založený na metodě Monte Carlo
• Posouvá částice a snižuje potenciální energii
• Po určitém počtu kroků nastane tepelná rovnováha a potenciální energie se téměř ustálí
• Implementován v Matlabu
Oleg Jaroslavovič Pasteliak, GAMS
![Page 10: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/10.jpg)
β vs. hustota dopravy
Oleg Jaroslavovič Pasteliak, GAMS
![Page 11: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/11.jpg)
Diskrétní Dysonův plyn
• Omezený počet buněk pro částice
• V jedné buňce jen jedna částice
• Míra diskretizace – 1000 buněk na 100 částic
Oleg Jaroslavovič Pasteliak, GAMS
![Page 12: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/12.jpg)
Dopravní křižovatka
Oleg Jaroslavovič Pasteliak, GAMS
![Page 13: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/13.jpg)
Dopravní data
• Časové odstupy vozidel
• Křižovatka v Paříži
• 3 měření na každém detektoru
– Malá hustota provozu
– Střední hustota
– Velká hustota
• Každé měření – 3725 až 4788 odstupů vozidel
Oleg Jaroslavovič Pasteliak, GAMS
![Page 14: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/14.jpg)
Statistické charakteristiky
• Hustota pravděpodobnosti pro vzdálenost - charakterizuje dvě sousední částice
• Spektrální rigidita – charakterizuje n po sobě jdoucích částic
Oleg Jaroslavovič Pasteliak, GAMS
![Page 15: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/15.jpg)
Detekce β dopravních dat
• Srovnání hustoty pravděpodobnosti pro vzdálenost:
– Dopravních dat
– Dat ze simulace Dysonova plynu
• „Metoda nejmenších čtverců“
• Ověření: Kolmogorov – Smirnoff test
• Nejlepší potenciál – mocninný krátkodosahový
Oleg Jaroslavovič Pasteliak, GAMS
![Page 16: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/16.jpg)
Příklad detekce β
• Data – detektor A1
• 2. měření
• β = 0.9
Oleg Jaroslavovič Pasteliak, GAMS
0 0.5 1 1.5 2 2.5 3 3.5 4 4.50
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Distance r between the particles
Pro
babili
ty d
ensity
(r)
![Page 17: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/17.jpg)
Malý provoz
Oleg Jaroslavovič Pasteliak, GAMS
![Page 18: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/18.jpg)
Střední provoz
Oleg Jaroslavovič Pasteliak, GAMS
![Page 19: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/19.jpg)
Velký provoz
Oleg Jaroslavovič Pasteliak, GAMS
![Page 20: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/20.jpg)
Model křižovatky
Oleg Jaroslavovič Pasteliak, GAMS
• Věci ke zvážení
– 1 nebo 2 kružnice
– Potenciál
– Inverzní teplota β
– Pravidla přechodu na křižovatce
![Page 21: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/21.jpg)
Model 2 kružnic
• Současná simulace plynu na 2 kružnicích
• Hlavní a vedlejší kružnice
• V místě křížení není buňka
• Lze mít různé β
• Nelze zatáčet
Oleg Jaroslavovič Pasteliak, GAMS
![Page 22: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/22.jpg)
Model 1 kružnice
• Kružnice stočená do 8
• V místě křížení není buňka
• Jedno β (ne tak úplně)
• Zároveň hlavní i vedlejší ulice
• Lze umožnit zatáčení
Oleg Jaroslavovič Pasteliak, GAMS
![Page 23: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/23.jpg)
Energie vedlejší kružnice
• Zahrneme interakci mezi dvěma přibližujícími částicemi
Oleg Jaroslavovič Pasteliak, GAMS
![Page 24: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/24.jpg)
Přechod přes křižovatku
• Umístíme částici na křižovatku, spočítáme energii
• Posuneme dál, zase spočítáme energii
Oleg Jaroslavovič Pasteliak, GAMS
![Page 25: Analýza dopravních dat a model neřízené křižovatkymat.fsv.cvut.cz/komisevstez/20sk/files/pasteliak...Analýza dopravních dat a model neřízené křižovatky Oleg Jaroslavovič](https://reader031.fdocument.pub/reader031/viewer/2022012006/60fb59f708ec3f0c64212db6/html5/thumbnails/25.jpg)
Výsledky modelu 2 kružnic
β1 set β2 set β1 detected β2 detected β2 before crosroad
β2 after crossroad
1 1 1 0.85 1.4 0.5
0.25 0.4 0.25 0.35 0.65 (0.35) 0.65 (0.45)
0.9 0.75 1 0.7 1.2 (1.35) 0.6 (1.25)
1.35 1.4 1.5 1.25 2 (1.5) 0.7 (1.45)
Oleg Jaroslavovič Pasteliak, GAMS
• Výsledky ještě nejsou úplně konečné