co lze v mhd spočítat · data o jŘ platnosti •jdf: den = 24 hodin •gtfs: den neomezen...
TRANSCRIPT
![Page 1: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/1.jpg)
Co lze v MHD spočítatJaromír Šulc
08.11.2018 1
![Page 2: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/2.jpg)
Data o JŘ
Platnosti
• JDF: den = 24 hodin
• GTFS: den neomezen
• Interní formáty
Trasy
08.11.2018 public transport technology 2
• JDF: 1 linka = 2 trasy
• GTFS: 1 linka = n tras
• Interní formáty
![Page 3: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/3.jpg)
Data o JŘ
08.11.2018 public transport technology 3
![Page 4: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/4.jpg)
Data o JŘ
Atribut Počet
Počet unikátních spojů za rok (přes všechny výluky apod.) 45.260
Počet zobrazení spojů (spoj „jede denně“ se může zobrazit ve sloupci „pracovní den“, „sobota“ i „neděle“)
63.045
Počet unikátních kalendářních textů 426
Počet vygenerování/přidělení časových poznámek (1 spoj má n-1 průjezdů)
11.218
Počet vygenerování/přidělení časových poznámek pro navazující systémy
37.581
Pošet vygenerovaných unikátních trasových textů 1.062
Počet vygenerování/přidělení trasových poznámek 14.732
08.11.2018 public transport technology 4
![Page 5: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/5.jpg)
Vyhledávací algoritmus IDOS a konkurenční přístupy
08.11.2018 public transport technology 5
![Page 6: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/6.jpg)
08.11.2018 public transport technology 6
Rozdíly v plánování JŘ
• Železnice• Hierarchie požadavků
• Linková doprava• Svobodná soutěž nabídka x poptávka
• Koordinátoři dopravy
• MHD• DP si je zpravidla vlastním pánem
![Page 7: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/7.jpg)
08.11.2018 public transport technology 7
Vstupy Problém Výstupy
Topologie dopravní sítě
Strunktura jízdného a rozpočtové omezení
Standardy kvality
Cestovní jízdní doby v časových oknech
Zákonník práce a požadavky odborů
Struktura mezd
Body střídání
Preference řidičů
Cestovní a přejezdové jízdní doby v časových
oknech
Provozní omezení
On-line data z GPS, APC apod.
Návrh linkového vedení Množina linek a zastávek
Intervaly na linkách
Specifikace JŘ
Intervaly v časových oknech
Požadavky na vozový park
Začátky a konce provozu na linkách
Oběhy vozidelPočty vozidel daných
typů
Směny řidičů
Turnusy řidičů
Návrh linkového vedení
Oběhy vozidel
Směny řidičů
Turnusy řidičů
On-line monitoring
StrategickéTaktické
Operativn
íD
ispečerské
![Page 8: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/8.jpg)
Strategické plánování
4 stupňový dopravní model
• OD matrix
• Trip generation
• Trip distribution
• Modal split
Agilní přístupy
• Přeskakují všechny 4 kroky a sbírají data z provozu
08.11.2018 public transport technology 8
![Page 9: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/9.jpg)
OD matrix
• Apriorní x aposteriorní poptávka
• Dotazování lidí
• Gravitační modely
• Sledování SIM kater, vozidel, taxi služby ...
08.11.2018 public transport technology 9
![Page 10: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/10.jpg)
Strategické plánování
08.11.2018 public transport technology 10
![Page 11: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/11.jpg)
Strategické plánování
08.11.2018 public transport technology 11
![Page 12: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/12.jpg)
Strategické plánování
08.11.2018 public transport technology 12
![Page 13: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/13.jpg)
08.11.2018 public transport technology 13
![Page 14: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/14.jpg)
Oběhy vozidel
Ruční tvorba Algoritmická tvorba
08.11.2018 public transport technology 14
5-10%
![Page 15: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/15.jpg)
08.11.2018 public transport technology 15
Legislativní prostředí
• CIS (Metodický pokyn k organizaci celostátního informačního systému o jízdních řádech)
• Zákon o silniční dopravě, č. 111/1994 Sb. v aktuálně účinném znění• Nařízení vlády (bezp. Přestávky, práce na jídlo a oddech, turnusy)
![Page 16: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/16.jpg)
Initial solution
• Hungarian tree
• Maximum flow, minimum cost
• Vertex covering
VSP
• Genetic algorithm
• Column generation
• Lagrange heuristic
• Tabu search
08.11.2018 public transport technology 16
Oběhy vozidelVSP, VDSP, MDVDSP, MDMVDSPTW
Si Tj
ijij xczmin
TjSix
Tjx
Six
ij
Si
ij
Tj
ij
,1,0
1
1
střsměmPJBPprácepřřejezdfitness
střprácepřřejezdcij
![Page 17: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/17.jpg)
Detekce kritických spojů
08.11.2018 public transport technology 17
Spoje vhodné k vyčlenění
![Page 18: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/18.jpg)
Oběhy vozidel
Jízdní řády ČR Jízdní řády DE
08.11.2018 public transport technology 18
82%
65%
![Page 19: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/19.jpg)
08.11.2018 public transport technology 19
Proč je ta efektivita vyšší?
(b)08:00 09:00
Jednotlivé
trasy
A
B
C
10:00 11:00
Z
Taktový JŘ
08:00 09:00 10:00 11:00
A
B
C
Z
Takt 1
Takt 2
08:00 09:00
Symetrický
taktový JŘ
A
B
C
10:00 11:00
Z
osa sy metrie Integrovaný
taktový JŘ
08:00 09:00 10:00 11:00
A
B
C
Z
přestupní uzel
nulová osa
symetrie
(a)
(c) (d)
![Page 20: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/20.jpg)
DP = žrout rozpočtu města?
08.11.2018 public transport technology 20
![Page 21: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/21.jpg)
Duty rostering
Ruční tvorba Algoritmická tvorba
• Column generation
• Set covering problem
• PEAST
08.11.2018 public transport technology 21
![Page 22: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/22.jpg)
Statistikybig data?
08.11.2018 public transport technology 22
![Page 23: Co lze v MHD spočítat · Data o JŘ Platnosti •JDF: den = 24 hodin •GTFS: den neomezen •Interní formáty Trasy 08.11.2018 public transport technology 2 •JDF: 1 linka =](https://reader035.vdocuments.mx/reader035/viewer/2022071108/5fe3294ec631e91a6535acf6/html5/thumbnails/23.jpg)
Otázky?
08.11.2018 public transport technology 23