Przykład planowania sieci publicznego transportu zbiorowego

Wielkość: px
Rozpocząć pokaz od strony:

Download "Przykład planowania sieci publicznego transportu zbiorowego"

Transkrypt

1 TRANSPORT PUBLICZNY Przykład planowania sieci publicznego transportu zbiorowego Źródło: Bieńczak M., 2015 Politechnika Poznańska, Wydział Maszyn Roboczych i Transportu 1 METODYKA ZAŁOśENIA Dostarczanie pasażerom połączeń o możliwie krótkim czasie przejazdu (założenie I) Przyjęcie pewnego, zadanego wypełnienia środków transportu (założenie II) Przyjęcie minimalnego zapotrzebowania na PTZ, dla którego wskazane jest uruchomienie linii (założenie III) Dane wejściowe założenie II ETAP I ETAP II założenie III założenie I Dane wyjściowe Politechnika Poznańska, Wydział Maszyn Roboczych i Transportu 2 1

2 METODYKA - KONCEPCJA Przy następujących ograniczeniach: pojemność środka transportu lista na rejonów całej transportowych (nazwa, numer) długości linii nie może być zbiór linii wszystkich rozważanych gałęzi PTZ przekroczona czasy przejazdów pomiędzy rejonami dla przewóz jest możliwy tylko tam, rozważanych gdzie gałęzi PTZ linia PTZ jest obsługiwana środkami czasy przesiadek transportu macierz ruchu dla podróży realizowanych PTZ każdy pasażer będzie obsłużony informacje o pojemnościach środków dokładnie taką gałęzią transportu transportu jakiej potrzebuje Dane wejściowe zakładane wypełnienie środków transportu. liczba kursów środków transportu jest liczbą naturalną zakładane wypełnienie środków transportu nie jest przekroczone ETAP siatka IPTZ zbiór linii ETAP II liczba kursów na poszczególnych liniach Poszukuj minimalnej liczby w zadanym kursów czasie obsługiwanych środkami transportu dla podróży z/do rejonów, w których występuje zadane zapotrzebowanie na PTZ. Znajdź zestaw najkrótszych Dane wyjściowe ścieżek w grafie. Politechnika Poznańska, Wydział Maszyn Roboczych i Transportu 3 Indeksy: i - rejon początkowy j - rejon końcowy k - rodzaj środka transportu m - linia PTZ Dane wejściowe: U ijk zapotrzebowanie na przejazd z i do j środkiem k C k pojemność środka transportu k L km przebieg m- tej linii dla środka transportu k X m zbiór przystanków m- tej linii PTZ,.., =, = Wartości szukane: N km liczba środków transportu k obsługujących m P kmij liczba osób w PTZ miedzy i a j w kursie m środkiem k / {0}, Politechnika Poznańska, Wydział Maszyn Roboczych i Transportu 4 2

3 Politechnika Poznańska, Wydział Maszyn Roboczych i Transportu 5 METODYKA PROCEDURA Dla danego zbioru linii RPTZ Dane wejściowe: czasy przejazdu między rejonami transportowymi dla wszystkich rodzajów środków RPTZ, czasy przesiadki między wszystkimi rodzajami RPTZ w każdym rejonie transportowym Budowa grafu odzwierciedlającego sieć RPTZ Wykonaj: dla każdego rejonu transportowego przypisz tyle wierzchołów grafu ile rodzajów środków transportu jest w nim dostępnych jeżeli możliwa jest przesiadka między takim samym rodzajem środków transportu to przypisz wierzchołkowi czas przesiadki połącz krawędzie w taki sposób, by odzwierciedlały zbiór możliwych linii PRTZ jeżeli liczba wierzchołów w jednym rejonie transportowym jest większa od 1 to dodaj dodatkowe krawędzie oznaczające możliwość przesiadki miedzy różnymi rodzajami RPTZ dla każdej krawędzi łączącej wierzchołki należące do różnych rejonów transportowych przypisz czas przejazdu dla każdej krawędzi sztucznej przypisz czas przesiadki między różnymi rodzajami środków transportu RPTZ Rezultat: graf odwzorowujący system linii RPTZ następnie wykonaj: dla każdego regionu (wszystkich wierzchołków związanych z tym rejonem jako punktów startowych) procedurę poszukiwania najkrótszych ścieżek w zbudowanym grafie skierowanym zgodnie z Algorytmem Dijkstry Rezultat: zbiór najkrótszych ścieżek między wszystkimi parami rejonów transportowych mających połącznie z siecią RPTZ Budowa grafu odzwierciedlającego sieć RPTZ Wykonaj: dla każdego rejonu transportowego przypisz tyle wierzchołów grafu ile rodzajów środków transportu jest w nim dostępnych jeżeli możliwa jest przesiadka między takim samym rodzajem środków transportu to przypisz wierzchołkowi czas przesiadki połącz krawędzie w taki sposób, by odzwierciedlały zbiór możliwych linii PRTZ jeżeli liczba wierzchołów w jednym rejonie transportowym jest większa od 1 to następnie dodaj wykonaj: dodatkowe krawędzie oznaczające możliwość przesiadki miedzy dla każdego różnymi regionu rodzajami (wszystkich RPTZ wierzchołków związanych z tym dla każdej krawędzi łączącej wierzchołki należące do różnych rejonów rejonem jako punktów startowych) procedurę poszukiwania najkrótszych transportowych przypisz czas przejazdu ścieżek w zbudowanym grafie skierowanym zgodnie z Algorytmem Dijkstry dla każdej krawędzi sztucznej przypisz czas przesiadki między Rezultat: różnymi zbiór najkrótszych rodzajami środków ścieżek transportu między RPTZ wszystkimi parami rejonów transportowych Rezultat: graf odwzorowujący mających połącznie system z linii siecią RPTZ RPTZ Politechnika Poznańska, Wydział Maszyn Roboczych i Transportu 6 3

4 aktualizuj dla każdego odcinka na którym występuje tylko jedno powtarzaj: //faza A połączenie (linia autobusowa/kolejowa) i min_popyt> próg: wykonaj wstaw dla każdej na zidentyfikowany nieobsłużonej podróży odcinek //faza linii ze B zbioru linii RPTZ minimalną wykonaj liczbą kursów obsługującą zapotrzebowanie wprowadź kurs, który będzie charakteryzował się najwyższym przyporządkuj wypełnieniem podróże środka które transportu muszą być wykonane na tych odcinkach przyporządkuj podróże które muszą być wykonane na tych przyporządkuj odcinkach inne podróże, które mogą być wykonane przy wykorzystaniu wolnych miejsc w środku transportu koniec, przyporządkuj gdy: inne podróże, które mogą być wykonane przy dopóki wykorzystaniu (identyfikacja wolnych odcinków miejsc potrzebnych w środku do transportu wykonania podróży, koniec, dla gdy: których nie można wskazać alternatyw ) = PRAWDA liczba nieobsłużonych podróży w podłączonych krawędziami rejonach = gmin (razem z gminami ościennymi 315) 43 linie kolejowe ponad 1000 autobusowych zagregowanych do 694 liczba mieszkańców: powierzchnia ,50 km² Politechnika Poznańska, Wydział Maszyn Roboczych i Transportu 8 4

5 Etap I wyznaczenie najszybszych połączeń (w istocie ścieżek rozwiązanie problemu najkrótszej ścieżki dla każdej pary rejonów transportowych) Politechnika Poznańska, Wydział Maszyn Roboczych i Transportu 9 Etap II heurystyczne rozłożenie macierzy ruchu na wybrane linie z predefiniowanego zbioru. Rozwiązanie ujawnia kursy, które mają być realizowane na poszczególnych liniach Politechnika Poznańska, Wydział Maszyn Roboczych i Transportu 10 5

6 Sugerowane połączenia kolejowe Politechnika Poznańska, Wydział Maszyn Roboczych i Transportu 11 Potoki pasażerskie w transporcie kolejowym Politechnika Poznańska, Wydział Maszyn Roboczych i Transportu 12 6

7 Sugerowane połączenia autobusowe 13 Politechnika Poznańska, Wydział Maszyn Roboczych i Transportu Potoki pasażerskie w transporcie autobusowym Politechnika Poznańska, Wydział Maszyn Roboczych i Transportu 14 7

8 Sugerowane połączenia PTZ Politechnika Poznańska, Wydział Maszyn Roboczych i Transportu 15 PODSUMOWANIE I WNIOSKI Z wykorzystaniem Charakterystyka autorskiej metodyki Odwzorowanie Uproszczone jeden Metodyka Optymalizacja dokładna sieci przystanek na rejon rozwiązywania i heurystyczna transportowej transportowy Uwzględnienie Wsparcie kalibracji transportu macierzy Jedynie w czasie Brak przejazdu indywidualnego ruchu PTZ Możliwość (TI) testowania Otwartość Pełna Tak scenariuszy rozwiązania zmian w sieci Koszt??? Poprzez podanie zbioru Możliwość Ocena linii i kursów wybranych testowania zmian Wprost rozwiązania przez procedurę popytowych optymalizującą Z wykorzystaniem środowiska PTV Visum Algorytmy rozkładu potoków Dowolna sieć uwzględniające liczba przystanków układ linii zaproponowany ekspercko Uwzględnione w podziale modalnym, Algorytmy widoczny kalibracji przepływ pasażerów między TI, a PTZ w zależności od oferty Niepełna Tak Koszt licencji oprogramowania PTV Poprzez Wymaga rozkład przeprowadzenia potoków ruchu dodatkowych na sieć prac Politechnika Poznańska, Wydział Maszyn Roboczych i Transportu 16 8

9 PODSUMOWANIE I WNIOSKI Dostępne dane, dostępna dokumentacja Optymalizacja oferty transportu publicznego Plan transportowy KBR Model ruchu Politechnika Poznańska, Wydział Maszyn Roboczych i Transportu 17 9

Algorytm Dijkstry znajdowania najkrótszej ścieżki w grafie

Algorytm Dijkstry znajdowania najkrótszej ścieżki w grafie Algorytm Dijkstry znajdowania najkrótszej ścieżki w grafie Używane struktury danych: V - zbiór wierzchołków grafu, V = {1,2,3...,n} E - zbiór krawędzi grafu, E = {(i,j),...}, gdzie i, j Î V i istnieje

Bardziej szczegółowo

5c. Sieci i przepływy

5c. Sieci i przepływy 5c. Sieci i przepływy Grzegorz Kosiorowski Uniwersytet Ekonomiczny w Krakowie zima 2016/2017 rzegorz Kosiorowski (Uniwersytet Ekonomiczny w Krakowie) 5c. Sieci i przepływy zima 2016/2017 1 / 40 1 Definicje

Bardziej szczegółowo

Programowanie sieciowe. Tadeusz Trzaskalik

Programowanie sieciowe. Tadeusz Trzaskalik Programowanie Tadeusz Trzaskalik 8.1. Wprowadzenie Słowa kluczowe Drzewo rozpinające Minimalne drzewo rozpinające Najkrótsza droga w sieci Wierzchołek początkowy Maksymalny przepływ w sieci Źródło Ujście

Bardziej szczegółowo

Wraz z opracowaniem modelu ruchu. czerwiec 2016

Wraz z opracowaniem modelu ruchu. czerwiec 2016 Wraz z opracowaniem modelu ruchu czerwiec 2016 Ogólne informacje o projekcie 2 Zamawiający: Miasto Stołeczne Warszawa Wykonawca: konsorcjum, w skład którego weszli: PBS Sp. z o.o. (Lider) oraz Politechnika

Bardziej szczegółowo

Porównanie algorytmów wyszukiwania najkrótszych ścieżek międz. grafu. Daniel Golubiewski. 22 listopada Instytut Informatyki

Porównanie algorytmów wyszukiwania najkrótszych ścieżek międz. grafu. Daniel Golubiewski. 22 listopada Instytut Informatyki Porównanie algorytmów wyszukiwania najkrótszych ścieżek między wierzchołkami grafu. Instytut Informatyki 22 listopada 2015 Algorytm DFS w głąb Algorytm przejścia/przeszukiwania w głąb (ang. Depth First

Bardziej szczegółowo

Wraz z opracowaniem modelu ruchu MODEL RUCHU

Wraz z opracowaniem modelu ruchu MODEL RUCHU Wraz z opracowaniem modelu ruchu MODEL RUCHU czerwiec 2016 Ogólne informacje o modelu ruchu 2 Model podróży to matematyczny opis interakcji pomiędzy zapotrzebowaniem mieszkańców na przemieszczanie się,

Bardziej szczegółowo

Modernizacja linii kolejowej E-20 na odcinku Warszawa - Poznań - pozostałe roboty odcinek Sochaczew Swarzędz

Modernizacja linii kolejowej E-20 na odcinku Warszawa - Poznań - pozostałe roboty odcinek Sochaczew Swarzędz Modernizacja linii kolejowej E-20 na odcinku Warszawa - Poznań - pozostałe roboty odcinek Sochaczew Swarzędz 2 Projekt PKP Polskie Linie Kolejowe pn. Modernizacja linii kolejowej E-20 na odcinku Warszawa

Bardziej szczegółowo

Dr hab. inż. Andrzej Szarata. Katedra Systemów Komunikacyjnych Politechnika Krakowska

Dr hab. inż. Andrzej Szarata. Katedra Systemów Komunikacyjnych Politechnika Krakowska Dr hab. inż. Andrzej Szarata Katedra Systemów Komunikacyjnych Politechnika Krakowska Podejście jednomodalne vs multimodalne Transport indywidualny? Czynnik wpływu Transport zbiorowy Modele multimodalne

Bardziej szczegółowo

Szczecińska Kolej Metropolitalna jako oś transportu publicznego w Szczecińskim Obszarze Metropolitalnym. Krystian Pietrzak Maciej Sochanowski

Szczecińska Kolej Metropolitalna jako oś transportu publicznego w Szczecińskim Obszarze Metropolitalnym. Krystian Pietrzak Maciej Sochanowski Szczecińska Kolej Metropolitalna jako oś transportu publicznego w Szczecińskim Obszarze Metropolitalnym Krystian Pietrzak Maciej Sochanowski Charakterystyka linii kolejowych na terenie województwa zachodniopomorskiego

Bardziej szczegółowo

Komunikacja miejska na prawobrzeżu po uruchomieniu pętli Turkusowa

Komunikacja miejska na prawobrzeżu po uruchomieniu pętli Turkusowa Komunikacja miejska na prawobrzeżu po uruchomieniu pętli Turkusowa Stan obecny Linie tramwajowe Obecnie komunikację pomiędzy prawo a lewobrzeżem Szczecina obsługuje zarówno komunikacja autobusowa jak i

Bardziej szczegółowo

Metody Programowania

Metody Programowania POLITECHNIKA KRAKOWSKA - WIEiK KATEDRA AUTOMATYKI i TECHNIK INFORMACYJNYCH Metody Programowania www.pk.edu.pl/~zk/mp_hp.html Wykładowca: dr inż. Zbigniew Kokosiński zk@pk.edu.pl Wykład 8: Wyszukiwanie

Bardziej szczegółowo

Praktyczne aspekty statycznej estymacji stanu pracy elektroenergetycznych sieci dystrybucyjnych w warunkach krajowych

Praktyczne aspekty statycznej estymacji stanu pracy elektroenergetycznych sieci dystrybucyjnych w warunkach krajowych ZARZĄDZANIE ENERGIĄ I TELEINFORMATYKA, ZET 03 Praktyczne aspekty statycznej estymacji stanu pracy elektroenergetycznych sieci dystrybucyjnych w warunkach krajowych Jacek Wasilewski Politechnika Warszawska

Bardziej szczegółowo

Przedmiot: Transport publiczny PLANY ZÓWNOWAŻONEGO ROZWOJU PUBLICZNEGO TRANSPORTU ZBIOROWEGO. Dr inż. Marcin Kiciński Zakład Systemów Transportowych

Przedmiot: Transport publiczny PLANY ZÓWNOWAŻONEGO ROZWOJU PUBLICZNEGO TRANSPORTU ZBIOROWEGO. Dr inż. Marcin Kiciński Zakład Systemów Transportowych Przedmiot: Transport publiczny PLANY ZÓWNOWAŻONEGO ROZWOJU PUBLICZNEGO TRANSPORTU ZBIOROWEGO Dr inż. Marcin Kiciński Zakład Systemów Transportowych Opracowanie na podstawie: mgr inż. Maciej BIEŃCZAK M.,

Bardziej szczegółowo

Badania operacyjne: Wykład Zastosowanie kolorowania grafów w planowaniu produkcji typu no-idle

Badania operacyjne: Wykład Zastosowanie kolorowania grafów w planowaniu produkcji typu no-idle Badania operacyjne: Wykład Zastosowanie kolorowania grafów w planowaniu produkcji typu no-idle Paweł Szołtysek 12 czerwca 2008 Streszczenie Planowanie produkcji jest jednym z problemów optymalizacji dyskretnej,

Bardziej szczegółowo

Zastosowanie aplikacji PTV Visum do analiz podróży w miastach

Zastosowanie aplikacji PTV Visum do analiz podróży w miastach Zastosowanie aplikacji PTV Visum do analiz podróży w miastach Artur Zając Dział Organizacji Przewozów Zarząd Transportu Miejskiego w Warszawie Poznań, 16 listopada 2011 r. Co to jest VISUM? Aplikacja wspomagająca

Bardziej szczegółowo

Teoria grafów dla małolatów. Andrzej Przemysław Urbański Instytut Informatyki Politechnika Poznańska

Teoria grafów dla małolatów. Andrzej Przemysław Urbański Instytut Informatyki Politechnika Poznańska Teoria grafów dla małolatów Andrzej Przemysław Urbański Instytut Informatyki Politechnika Poznańska Wstęp Matematyka to wiele różnych dyscyplin Bowiem świat jest bardzo skomplikowany wymaga rozważenia

Bardziej szczegółowo

WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA

WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA DROGI i CYKLE w grafach Dla grafu (nieskierowanego) G = ( V, E ) drogą z wierzchołka v 0 V do v t V nazywamy ciąg (naprzemienny) wierzchołków i krawędzi grafu: ( v 0, e, v, e,..., v t, e t, v t ), spełniający

Bardziej szczegółowo

TRANSPORT KOLEJOWY W AGLOMERACJI POZNAŃSKIEJ

TRANSPORT KOLEJOWY W AGLOMERACJI POZNAŃSKIEJ TRANSPORT KOLEJOWY W AGLOMERACJI POZNAŃSKIEJ Poznań, dnia 23 kwietnia 2014 roku Aglomeracja poznańska OBSZAR: W skład aglomeracji wchodzi miasto Poznań wraz okolicznymi gminami ciążącymi do Poznania. LUDNOŚĆ:

Bardziej szczegółowo

Organizacja transportu publicznego

Organizacja transportu publicznego Organizacja transportu publicznego Jędrzej Gadziński Instytut Geografii Społeczno-Ekonomicznej i Gospodarki Przestrzennej UAM w Poznaniu Projekt częściowo finansowany przez Unię Europejską w ramach Programu

Bardziej szczegółowo

Plan wykładu. Przykład. Przykład 3/19/2011. Przykład zagadnienia transportowego. Optymalizacja w procesach biznesowych Wykład 2 DECYZJA?

Plan wykładu. Przykład. Przykład 3/19/2011. Przykład zagadnienia transportowego. Optymalizacja w procesach biznesowych Wykład 2 DECYZJA? /9/ Zagadnienie transportowe Optymalizacja w procesach biznesowych Wykład --9 Plan wykładu Przykład zagadnienia transportowego Sformułowanie problemu Własności zagadnienia transportowego Metoda potencjałów

Bardziej szczegółowo

Grafy. Jeżeli, to elementy p i q nazywamy końcami krawędzi e. f a b c d e γ f {1} {1,2} {2,3} {2,3} {1,3}

Grafy. Jeżeli, to elementy p i q nazywamy końcami krawędzi e. f a b c d e γ f {1} {1,2} {2,3} {2,3} {1,3} Grafy Definicja grafu nieskierowanego. Grafem nieskierowanym nazywamy uporządkowaną trójkę: gdzie: V- niepusty zbiór wierzchołków grafu G E- zbiór wszystkich krawędzi grafu G - funkcja ze zbioru E w zbiór

Bardziej szczegółowo

Suma dwóch grafów. Zespolenie dwóch grafów

Suma dwóch grafów. Zespolenie dwóch grafów Suma dwóch grafów G 1 = ((G 1 ), E(G 1 )) G 2 = ((G 2 ), E(G 2 )) (G 1 ) i (G 2 ) rozłączne Suma G 1 G 2 graf ze zbiorem wierzchołków (G 1 ) (G 2 ) i rodziną krawędzi E(G 1 ) E(G 2 ) G 1 G 2 G 1 G 2 Zespolenie

Bardziej szczegółowo

Rozkład jazdy pociągów przez Blachownię

Rozkład jazdy pociągów przez Blachownię Rozkład jazdy pociągów przez Blachownię Author : r Categories : Lokalne, Wiadomości Date : 3 listopada 2015 Wczoraj napisałem o planowanym przez PKP Polskie Linie Kolejowe S.A. uruchomieniu pociągów, które

Bardziej szczegółowo

Prognozy przewozów pasażerskich na przykładzie prac realizowanych przez Zakład Dróg Kolejowych i Przewozów Instytutu Kolejnictwa

Prognozy przewozów pasażerskich na przykładzie prac realizowanych przez Zakład Dróg Kolejowych i Przewozów Instytutu Kolejnictwa Prognozy przewozów pasażerskich na przykładzie prac realizowanych przez Zakład Dróg Kolejowych i Przewozów Instytutu Kolejnictwa mgr inż. Szymon Klemba Warszawa, 4.09.2012r. SPIS TREŚCI 1 Wstęp 2 Podstawowe

Bardziej szczegółowo

KOLEJ METROPOLITALNA W STRATEGII ROZWOJU POZNAŃSKIEJ. dr inż. Jeremi Rychlewski

KOLEJ METROPOLITALNA W STRATEGII ROZWOJU POZNAŃSKIEJ. dr inż. Jeremi Rychlewski KOLEJ METROPOLITALNA W STRATEGII ROZWOJU AGLOMERACJI POZNAŃSKIEJ dr inż. Jeremi Rychlewski KOLEJ METROPOLITALNA Strategia aglomeracji w Centrum Badań Metropolitalnych UAM wielokryterialne planowanie przestrzenne,

Bardziej szczegółowo

Adam Szuba. Jeden pojazd dwa kierunki. Rola tramwajów dwukierunkowych w kształtowaniu oferty przewozowej w Warszawie. ZTM Warszawa

Adam Szuba. Jeden pojazd dwa kierunki. Rola tramwajów dwukierunkowych w kształtowaniu oferty przewozowej w Warszawie. ZTM Warszawa Adam Szuba Jeden pojazd dwa kierunki. Rola tramwajów dwukierunkowych w kształtowaniu oferty przewozowej w Warszawie. ZTM Warszawa Jeden pojazd dwa kierunki zrealizowane planowane Wykorzystanie tramwajów

Bardziej szczegółowo

Wykorzystanie algorytmów mrówkowych w dynamicznym problem

Wykorzystanie algorytmów mrówkowych w dynamicznym problem Wykorzystanie algorytmów mrówkowych w dynamicznym problemie marszrutyzacji Promotor: dr inż. Aneta Poniszewska-Marańda Współpromotor: mgr inż. Łukasz Chomątek 18 stycznia 2013 Przedmiot i cele pracy dyplomowej

Bardziej szczegółowo

mgr inż. Łukasz Szymański Biuro Projektowo-Konsultingowe TransEko mgr inż. Paweł Włodarek Politechnika Warszawska

mgr inż. Łukasz Szymański Biuro Projektowo-Konsultingowe TransEko mgr inż. Paweł Włodarek Politechnika Warszawska mgr inż. Łukasz Szymański Biuro Projektowo-Konsultingowe TransEko mgr inż. Paweł Włodarek Politechnika Warszawska PLAN PREZENTACJI Przykład lotnisk (Warszawa, Kraków, Lublin) Pomiary ruchu napełnienia

Bardziej szczegółowo

Koncepcje rozwoju sieci tramwajowej w Krakowie

Koncepcje rozwoju sieci tramwajowej w Krakowie Marian Kurowski, Andrzej Rudnicki Politechnika Krakowska Katedra Systemów Komunikacyjnych Koncepcje rozwoju sieci tramwajowej w Krakowie v Stan sieci tramwajowej v Warianty rozwoju sieci Zawartość referatu:

Bardziej szczegółowo

Popyt w rozwoju sieci drogowej czyli jak to jest z tym ruchem. Michał Żądło GDDKiA-DPU

Popyt w rozwoju sieci drogowej czyli jak to jest z tym ruchem. Michał Żądło GDDKiA-DPU Popyt w rozwoju sieci drogowej czyli jak to jest z tym ruchem Michał Żądło GDDKiA-DPU Ruch jest wynikiem realizacji potrzeby przemieszczania ludzi lub towarów Czym jechać? Ruch jest wynikiem realizacji

Bardziej szczegółowo

Wykorzystanie istniejącej infrastruktury kolejowej w miejskim transporcie zbiorowym

Wykorzystanie istniejącej infrastruktury kolejowej w miejskim transporcie zbiorowym Wykorzystanie istniejącej infrastruktury kolejowej w miejskim transporcie zbiorowym Szczecińskie Towarzystwo Miłośników Komunikacji Miejskiej ul. Niemierzyńska 18a 71-441 Szczecin STAN ISTNIEJĄCY Więźba

Bardziej szczegółowo

Algorytmy grafowe. Wykład 1 Podstawy teorii grafów Reprezentacje grafów. Tomasz Tyksiński CDV

Algorytmy grafowe. Wykład 1 Podstawy teorii grafów Reprezentacje grafów. Tomasz Tyksiński CDV Algorytmy grafowe Wykład 1 Podstawy teorii grafów Reprezentacje grafów Tomasz Tyksiński CDV Rozkład materiału 1. Podstawowe pojęcia teorii grafów, reprezentacje komputerowe grafów 2. Przeszukiwanie grafów

Bardziej szczegółowo

Metoda ustalania wskaźników w rozliczeniach z tytułu wzajemnego honorowania biletów. mgr inż. Szymon Klemba Warszawa, 5.02.2013 r.

Metoda ustalania wskaźników w rozliczeniach z tytułu wzajemnego honorowania biletów. mgr inż. Szymon Klemba Warszawa, 5.02.2013 r. Metoda ustalania wskaźników w rozliczeniach z tytułu wzajemnego honorowania biletów mgr inż. Szymon Klemba Warszawa, 5.02.2013 r. SPIS TREŚCI 1 Tło badań 2 Problem 3 Metoda rozwiązania 4 Zastosowanie metody

Bardziej szczegółowo

ANALIZA ORGANIZACJI I FUNKCJONOWANIA WĘZŁÓW PRZESIADKOWYCH NA OBSZARZE M. ST. WARSZAWY. Węzeł nr 26 PKP Międzylesie DO ROKU.

ANALIZA ORGANIZACJI I FUNKCJONOWANIA WĘZŁÓW PRZESIADKOWYCH NA OBSZARZE M. ST. WARSZAWY. Węzeł nr 26 PKP Międzylesie DO ROKU. Analiza organizacji i funkcjonowania węzłów przesiadkowych na obszarze m. st. Warszawy ANALIZA ORGANIZACJI I FUNKCJONOWANIA WĘZŁÓW PRZESIADKOWYCH NA OBSZARZE M. ST. WARSZAWY Węzeł nr 26 PKP Międzylesie

Bardziej szczegółowo

Czy istnieje zamknięta droga spaceru przechodząca przez wszystkie mosty w Królewcu dokładnie jeden raz?

Czy istnieje zamknięta droga spaceru przechodząca przez wszystkie mosty w Królewcu dokładnie jeden raz? DROGI i CYKLE EULERA w grafach Czy istnieje zamknięta droga spaceru przechodząca przez wszystkie mosty w Królewcu dokładnie jeden raz? Czy można narysować podaną figurę nie odrywając ołówka od papieru

Bardziej szczegółowo

Metrem czy tramwajem po Krakowie?

Metrem czy tramwajem po Krakowie? Metrem czy tramwajem po Krakowie? Dr inż. Marek Bauer Politechnika Krakowska Katedra Systemów Komunikacyjnych mbauer@pk.edu.pl CO KORZYSTNIEJSZE DLA KRAKOWA? WIELE ASPEKTÓW OCENY: zdolność przewozowa (warunki

Bardziej szczegółowo

miejsca przejścia, łuki i żetony

miejsca przejścia, łuki i żetony Sieci Petriego Sieć Petriego Formalny model procesów umożliwiający ich weryfikację Główne konstruktory: miejsca, przejścia, łuki i żetony Opis graficzny i matematyczny Formalna semantyka umożliwia pogłębioną

Bardziej szczegółowo

PUBLICZNY TRANSPORT ZBIOROWY

PUBLICZNY TRANSPORT ZBIOROWY PUBLICZNY TRANSPORT ZBIOROWY Realizacja zadania przez Powiat kluczborski Kluczbork, październik 2015 Plan prezentacji Regulacje prawne Działania powiatu Współpraca Szczegóły założeń współpracy PKS w Kluczborku

Bardziej szczegółowo

Algorytm chińskiego listonosza Katarzyna Ignaszewska SPI51. Temat: Problem chińskiego listonosza, czyli jak obejść miasto najmniejszym nakładem sił.

Algorytm chińskiego listonosza Katarzyna Ignaszewska SPI51. Temat: Problem chińskiego listonosza, czyli jak obejść miasto najmniejszym nakładem sił. Scenariusz lekcji Temat: Problem chińskiego listonosza, czyli jak obejść miasto najmniejszym nakładem sił. W roku 1962 chioski matematyk Mei-Ko Kwan zaproponował następujący problem: Listonosz roznosząc

Bardziej szczegółowo

Algorytmy mrówkowe w dynamicznych problemach transportowych

Algorytmy mrówkowe w dynamicznych problemach transportowych y w dynamicznych problemach transportowych prof. dr hab Jacek Mandziuk MiNI, PW 3 czerwca 2013 Cel pracy Zbadanie zachowania algorytmu go zwykłego oraz z zaimplementowanymi optymalizacjami dla problemów

Bardziej szczegółowo

Poznańska Kolej Metropolitalna geneza, założenia, zrealizowane działania przygotowawcze, plany na przyszłość i dylematy rozwojowe

Poznańska Kolej Metropolitalna geneza, założenia, zrealizowane działania przygotowawcze, plany na przyszłość i dylematy rozwojowe Poznańska Kolej Metropolitalna geneza, założenia, zrealizowane działania przygotowawcze, plany na przyszłość i dylematy rozwojowe Stowarzyszenie Metropolia Poznań Linie kolejowe w obszarze aglomeracji

Bardziej szczegółowo

WYLICZENIE I RAPORTOWANIE WSKAŹNIKÓW REZULTATU PROJEKTÓW DROGOWYCH

WYLICZENIE I RAPORTOWANIE WSKAŹNIKÓW REZULTATU PROJEKTÓW DROGOWYCH WYCIĄG Z WZORU WYLICZENIE I RAPORTOWANIE WSKAŹNIKÓW REZULTATU PROJEKTÓW DROGOWYCH Wprowadzenie Kluczowe dokumenty na potrzeby raportowania wskaźników rezultatu Wskaźniki oszczędności czasu Wskaźniki wypadkowości

Bardziej szczegółowo

Zagadnienie transportowe

Zagadnienie transportowe 9//9 Zagadnienie transportowe Optymalizacja w procesach biznesowych Wykład Plan wykładu Przykład zagadnienia transportowego Sformułowanie problemu Własności zagadnienia transportowego Metoda potencjałów

Bardziej szczegółowo

Doświadczenia planów integracji transportu w związkach międzygminnych, w tym w korytarzu linii kolejowej 356 Poznań - Gołańcz

Doświadczenia planów integracji transportu w związkach międzygminnych, w tym w korytarzu linii kolejowej 356 Poznań - Gołańcz MASTER PLAN DLA POZNAŃSKIEJ KOLEI METROPOLITALNEJ KONFERENCJA OTWIERAJĄCA Doświadczenia planów integracji transportu w związkach międzygminnych, w tym w korytarzu linii kolejowej 356 Poznań - Gołańcz K

Bardziej szczegółowo

Rola przewoźnika autobusowego w obsłudze pasażerskiego ruchu miejskiego

Rola przewoźnika autobusowego w obsłudze pasażerskiego ruchu miejskiego Rola przewoźnika autobusowego w obsłudze pasażerskiego ruchu miejskiego Stan obecny Komunikacja miejska działająca na zlecenie ZDiTM Szczecin opiera się na komunikacji tramwajowej i autobusowej. Usługi

Bardziej szczegółowo

G. Wybrane elementy teorii grafów

G. Wybrane elementy teorii grafów Dorota Miszczyńska, Marek Miszczyński KBO UŁ Wybrane elementy teorii grafów 1 G. Wybrane elementy teorii grafów Grafy są stosowane współcześnie w różnych działach nauki i techniki. Za pomocą grafów znakomicie

Bardziej szczegółowo

Programowanie dynamiczne i algorytmy zachłanne

Programowanie dynamiczne i algorytmy zachłanne Programowanie dynamiczne i algorytmy zachłanne Tomasz Głowacki tglowacki@cs.put.poznan.pl Zajęcia finansowane z projektu "Rozwój i doskonalenie kształcenia na Politechnice Poznańskiej w zakresie technologii

Bardziej szczegółowo

Modele i narzędzia optymalizacji w systemach informatycznych zarządzania

Modele i narzędzia optymalizacji w systemach informatycznych zarządzania Politechnika Poznańska Modele i narzędzia optymalizacji w systemach informatycznych zarządzania Joanna Józefowska POZNAŃ 2010/11 Spis treści Rozdział 1. Metoda programowania dynamicznego........... 5

Bardziej szczegółowo

Kształtowanie układu komunikacyjnego stosowane rozwiązania. Artur Zając Dział Analiz Układu Komunikacyjnego ZTM

Kształtowanie układu komunikacyjnego stosowane rozwiązania. Artur Zając Dział Analiz Układu Komunikacyjnego ZTM Kształtowanie układu komunikacyjnego stosowane rozwiązania Artur Zając Dział Analiz Układu Komunikacyjnego ZTM Efektywne planowanie transportu. 2 Taryfa powodzenie lub porażka umożliwia realizowanie podróży

Bardziej szczegółowo

Algorytmy i Struktury Danych.

Algorytmy i Struktury Danych. Algorytmy i Struktury Danych. Grafy Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 8 Bożena Woźna-Szcześniak (AJD) Algorytmy i Struktury Danych. Wykład 8 1 / 39 Plan wykładu

Bardziej szczegółowo

POLITYKA TRANSPORTOWA MIASTA KRAKOWA W KONTEKŚCIE KRAKOWSKIEGO OBSZARU MTEROPOLITALNEGO

POLITYKA TRANSPORTOWA MIASTA KRAKOWA W KONTEKŚCIE KRAKOWSKIEGO OBSZARU MTEROPOLITALNEGO POLITYKA TRANSPORTOWA MIASTA KRAKOWA W KONTEKŚCIE KRAKOWSKIEGO OBSZARU MTEROPOLITALNEGO Wizja rozwoju Krakowa KRAKÓW MIASTEM OBYWATELSKIM, ZAPEWNIAJĄCYM WYSOKĄ JAKOŚĆ ŻYCIA MIESZKAŃCÓW I ZRÓWNOWAŻONY ROZWÓJ-EUROPEJSKĄ

Bardziej szczegółowo

Cennik biletów ważny od r. Komunikacyjny Związek Komunalny GOP w Katowicach.

Cennik biletów ważny od r. Komunikacyjny Związek Komunalny GOP w Katowicach. Cennik biletów ważny od 01.07.1993r. Komunikacyjny Związek Komunalny GOP w Katowicach. Opłata niezależna od długości przejazdu. Za przejazdy jednorazowe: na liniach zwykłych i przyśpieszonych N 4000 zł

Bardziej szczegółowo

POISSONOWSKA APROKSYMACJA W SYSTEMACH NIEZAWODNOŚCIOWYCH

POISSONOWSKA APROKSYMACJA W SYSTEMACH NIEZAWODNOŚCIOWYCH POISSONOWSKA APROKSYMACJA W SYSTEMACH NIEZAWODNOŚCIOWYCH Barbara Popowska bpopowsk@math.put.poznan.pl Politechnika Poznańska http://www.put.poznan.pl/ PROGRAM REFERATU 1. WPROWADZENIE 2. GRAF JAKO MODEL

Bardziej szczegółowo

Wstęp do sieci neuronowych, wykład 12 Łańcuchy Markowa

Wstęp do sieci neuronowych, wykład 12 Łańcuchy Markowa Wstęp do sieci neuronowych, wykład 12 Łańcuchy Markowa M. Czoków, J. Piersa 2012-01-10 1 Łańcucha Markowa 2 Istnienie Szukanie stanu stacjonarnego 3 1 Łańcucha Markowa 2 Istnienie Szukanie stanu stacjonarnego

Bardziej szczegółowo

Złożoność obliczeniowa klasycznych problemów grafowych

Złożoność obliczeniowa klasycznych problemów grafowych Złożoność obliczeniowa klasycznych problemów grafowych Oznaczenia: G graf, V liczba wierzchołków, E liczba krawędzi 1. Spójność grafu Graf jest spójny jeżeli istnieje ścieżka łącząca każdą parę jego wierzchołków.

Bardziej szczegółowo

ZGODNIE ZE ZMIENIONĄ ORGANIZACJĄ RUCHU ZARZĄDZONĄ PRZEZ PKP POLSKIE LINIE KOLEJOWE S.A. NA OKRES 13 III 11 VI 2016

ZGODNIE ZE ZMIENIONĄ ORGANIZACJĄ RUCHU ZARZĄDZONĄ PRZEZ PKP POLSKIE LINIE KOLEJOWE S.A. NA OKRES 13 III 11 VI 2016 I N F O R M A C J A O N O W Y M R O Z K Ł A D Z I E J A Z D Y P O C I Ą G Ó W K O L E I Ś L Ą S K I C H OBOWIĄZUJĄCYM W OKRESIE 13 III 11 VI 2016 S T A N N A D Z I E Ń : 1 0. 0 3. 2 0 1 6 ZGODNIE ZE ZMIENIONĄ

Bardziej szczegółowo

Struktura rynku pasażerskich przewozów kolejowych w Polsce

Struktura rynku pasażerskich przewozów kolejowych w Polsce Struktura rynku pasażerskich przewozów kolejowych w Polsce Alicja Kozłowska Urząd Transportu Kolejowego Łódź, 18 marca 2015 r. Agenda: Kompetencje Prezesa Urzędu Transportu Kolejowego (UTK) Rynek przewozów

Bardziej szczegółowo

OPROGRAMOWANIE WSPOMAGAJĄCE ZARZĄDZANIE PROJEKTAMI. PLANOWANIE ZADAŃ I HARMONOGRAMÓW. WYKRESY GANTTA

OPROGRAMOWANIE WSPOMAGAJĄCE ZARZĄDZANIE PROJEKTAMI. PLANOWANIE ZADAŃ I HARMONOGRAMÓW. WYKRESY GANTTA OPROGRAMOWANIE WSPOMAGAJĄCE ZARZĄDZANIE PROJEKTAMI. PLANOWANIE ZADAŃ I HARMONOGRAMÓW. WYKRESY GANTTA Projekt to metoda na osiągnięcie celów organizacyjnych. Jest to zbiór powiązanych ze sobą, zmierzających

Bardziej szczegółowo

PRACA DYPLOMOWA MAGISTERSKA

PRACA DYPLOMOWA MAGISTERSKA Politechnika Poznańska Wydział Budowy Maszyn i Zarządzania PRACA DYPLOMOWA MAGISTERSKA Konstrukcja autonomicznego robota mobilnego Małgorzata Bartoszewicz Promotor: prof. dr hab. inż. A. Milecki Zakres

Bardziej szczegółowo

Matematyka Dyskretna. Andrzej Szepietowski. 25 czerwca 2002 roku

Matematyka Dyskretna. Andrzej Szepietowski. 25 czerwca 2002 roku Matematyka Dyskretna Andrzej Szepietowski 25 czerwca 2002 roku ( Rozdział 1 Grafy skierowane W tym rozdziale zajmiemy siȩ algorytmami wyszukiwania najkrótszej drogi w grafach skierowanych Każdej krawȩdzi

Bardziej szczegółowo

GŁÓWNY URZĄD STATYSTYCZNY, al. Niepodległości 208, Warszawa SG-01. Statystyka gminy: samorząd i transport. za rok 2015 SAMORZĄD

GŁÓWNY URZĄD STATYSTYCZNY, al. Niepodległości 208, Warszawa SG-01. Statystyka gminy: samorząd i transport. za rok 2015 SAMORZĄD GŁÓWNY URZĄD STATYSTYCZNY, al. Niepodległości 208, 00-925 Warszawa Nazwa i adres jednostki sprawozdawczej URZĄD MIASTA HELU Numer identyfikacyjny - REGON 00052357700000 SG-01 Statystyka gminy: samorząd

Bardziej szczegółowo

Informatyka w logistyce przedsiębiorstw wykład 5

Informatyka w logistyce przedsiębiorstw wykład 5 Informatyka w logistyce przedsiębiorstw wykład 5 1. Charakterystyka i funkcje systemu klasy WMS 2. Funkcje systemu WMS 3. Elementy (moduły) systemu WMS 3.1. Operacje magazynowe 3.2. Transport i spedycja

Bardziej szczegółowo

Transport publiczny. Dr inż. Marcin Kiciński. Integracja transportu miejskiego. Politechnika Poznańska Wydział Maszyn Roboczych i Transportu

Transport publiczny. Dr inż. Marcin Kiciński. Integracja transportu miejskiego. Politechnika Poznańska Wydział Maszyn Roboczych i Transportu Politechnika Poznańska Wydział Maszyn Roboczych i Transportu Transport publiczny Integracja transportu miejskiego Dr inż. Marcin Kiciński Marcin.Kicinski@put.poznan.pl Agenda 1. Wprowadzenie 2. Postrzeganie

Bardziej szczegółowo

Integracja transportu publicznego Aglomeracji Poznańskiej. Marian Walny Z-ca Burmistrza Lubonia

Integracja transportu publicznego Aglomeracji Poznańskiej. Marian Walny Z-ca Burmistrza Lubonia Integracja transportu publicznego Aglomeracji Poznańskiej Marian Walny Z-ca Burmistrza Lubonia Problemy konieczne do rozwiązania i zagrożenia brak zaufania odnośnie intencji wielkiego brata konieczność

Bardziej szczegółowo

Wyniki badań potoków pasażerów korzystających z przejazdów w pociągach regionalnych na terenie województwa łódzkiego

Wyniki badań potoków pasażerów korzystających z przejazdów w pociągach regionalnych na terenie województwa łódzkiego Grzegorz Sapoń, Wiesław Starowicz Wyniki badań potoków pasażerów korzystających z przejazdów w pociągach regionalnych na terenie województwa łódzkiego W artykule przedstawiono wyniki badań identyfikujące

Bardziej szczegółowo

SPÓJNOŚĆ. ,...v k. }, E={v 1. v k. i v k. ,...,v k-1. }. Wierzchołki v 1. v 2. to końce ścieżki.

SPÓJNOŚĆ. ,...v k. }, E={v 1. v k. i v k. ,...,v k-1. }. Wierzchołki v 1. v 2. to końce ścieżki. SPÓJNOŚĆ Graf jest spójny, gdy dla każdego podziału V na dwa rozłączne podzbiory A i B istnieje krawędź z A do B. Definicja równoważna: Graf jest spójny, gdy każde dwa wierzchołki są połączone ścieżką

Bardziej szczegółowo

OSTASZEWSKI Paweł (55566) PAWLICKI Piotr (55567) Algorytmy i Struktury Danych PIŁA

OSTASZEWSKI Paweł (55566) PAWLICKI Piotr (55567) Algorytmy i Struktury Danych PIŁA OSTASZEWSKI Paweł (55566) PAWLICKI Piotr (55567) 16.01.2003 Algorytmy i Struktury Danych PIŁA ALGORYTMY ZACHŁANNE czas [ms] Porównanie Algorytmów Rozwiązyjących problem TSP 100 000 000 000,000 10 000 000

Bardziej szczegółowo

Algorytmy i str ruktury danych. Metody algorytmiczne. Bartman Jacek

Algorytmy i str ruktury danych. Metody algorytmiczne. Bartman Jacek Algorytmy i str ruktury danych Metody algorytmiczne Bartman Jacek jbartman@univ.rzeszow.pl Metody algorytmiczne - wprowadzenia Znamy strukturę algorytmów Trudność tkwi natomiast w podaniu metod służących

Bardziej szczegółowo

PROPOZYCJE ZMIAN W ORGANIZACJI LINII AUTOBUSOWYCH WPROWADZONEJ PO ODDANIU DO RUCHU MOSTU gen. Elżbiety Zawackiej

PROPOZYCJE ZMIAN W ORGANIZACJI LINII AUTOBUSOWYCH WPROWADZONEJ PO ODDANIU DO RUCHU MOSTU gen. Elżbiety Zawackiej PROPOZYCJE ZMIAN W ORGANIZACJI LINII AUTOBUSOWYCH WPROWADZONEJ PO ODDANIU DO RUCHU MOSTU gen. Elżbiety Zawackiej WYDZIAŁ GOSPODARKI KOMUNALNEJ Toruń, 3 kwietnia 2014 r. Założenia do trasowania nowych i

Bardziej szczegółowo

Metoda rozwiązywania problemów transportu w metropolii portowej przy użyciu pakietu do. EMME/2 [Emme 3]

Metoda rozwiązywania problemów transportu w metropolii portowej przy użyciu pakietu do. EMME/2 [Emme 3] Metoda rozwiązywania problemów transportu w metropolii portowej przy użyciu pakietu do modelowania systemów transportowych EMME/2 [Emme 3] Autorzy: mgr inż. Jan T. Kosiedowski mgr inż. Tadeusz Mendel Gdańsk

Bardziej szczegółowo

Projekt inwestycji dot. wdrożenia elementów Inteligentnego Systemu Transportu wraz z dynamiczną informacją pasażerską oraz zakupem taboru autobusowego

Projekt inwestycji dot. wdrożenia elementów Inteligentnego Systemu Transportu wraz z dynamiczną informacją pasażerską oraz zakupem taboru autobusowego II Regionalne Seminarium Mobilny Śląsk Projekt inwestycji dot. wdrożenia elementów Inteligentnego Systemu Transportu wraz z dynamiczną informacją pasażerską oraz zakupem taboru autobusowego Katowice, dn.

Bardziej szczegółowo

Działanie algorytmu oparte jest na minimalizacji funkcji celu jako suma funkcji kosztu ( ) oraz funkcji heurystycznej ( ).

Działanie algorytmu oparte jest na minimalizacji funkcji celu jako suma funkcji kosztu ( ) oraz funkcji heurystycznej ( ). Algorytm A* Opracowanie: Joanna Raczyńska 1.Wstęp Algorytm A* jest heurystycznym algorytmem służącym do znajdowania najkrótszej ścieżki w grafie. Jest to algorytm zupełny i optymalny, co oznacza, że zawsze

Bardziej szczegółowo

Ursynowskie słoiki :-) uwaga na zmiany

Ursynowskie słoiki :-) uwaga na zmiany Ursynowskie słoiki :-) uwaga na zmiany Uwaga na zmiany w rozkładach SKM od 12 października! [dropcap] [/dropcap]prace modernizacyjne na liniach kolejowych wokół Warszawy wchodzą w kolejną fazę. Dlatego

Bardziej szczegółowo

Podejście zachłanne, a programowanie dynamiczne

Podejście zachłanne, a programowanie dynamiczne Podejście zachłanne, a programowanie dynamiczne Algorytm zachłanny pobiera po kolei elementy danych, za każdym razem wybierając taki, który wydaje się najlepszy w zakresie spełniania pewnych kryteriów

Bardziej szczegółowo

Zastosowanie teorii grafów w Geograficznych Systemach Informacyjnych

Zastosowanie teorii grafów w Geograficznych Systemach Informacyjnych Zastosowanie teorii grafów w Geograficznych Systemach Informacyjnych Katarzyna Lange Centrum GIS Uniwersytet Gdański Wydział Oceanografii i Geografii Najważniejsze osiągnięcia teorii grafów były rezultatem

Bardziej szczegółowo

Młodzieżowe Uniwersytety Matematyczne. dr Michał Lorens

Młodzieżowe Uniwersytety Matematyczne. dr Michał Lorens Młodzieżowe Uniwersytety Matematyczne Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego ODLEGŁOŚĆ NA POWIERZCHNI WIELOŚCIANU dr Michał Lorens 28.04.2012 Projekt

Bardziej szczegółowo

ŁÓDZKI TRAMWAJ REGIONALNY ZGIERZ ŁÓDŹ -PABIANICE

ŁÓDZKI TRAMWAJ REGIONALNY ZGIERZ ŁÓDŹ -PABIANICE ŁÓDZKI TRAMWAJ REGIONALNY ZGIERZ ŁÓDŹ -PABIANICE Zadanie I, Etap I - Łódź Projekt ŁTR to nawiązanie do ponad stuletniej tradycji komunikacji tramwajowej w aglomeracji łódzkiej. (plany z 1912 r.) ŁÓDZKI

Bardziej szczegółowo

Temat 9. Zabłocone miasto Minimalne drzewa rozpinające

Temat 9. Zabłocone miasto Minimalne drzewa rozpinające Temat 9 Zabłocone miasto Minimalne drzewa rozpinające Streszczenie Nasze życie związane jest z funkcjonowaniem wielu sieci: telefonicznych, energetycznych, komputerowych i drogowych. W przypadku każdej

Bardziej szczegółowo

1.4. Uwarunkowania komodalności transportu... 33 Bibliografia... 43

1.4. Uwarunkowania komodalności transportu... 33 Bibliografia... 43 SPIS TREŚCI Przedmowa................................................................... 11 1. Wprowadzenie............................................................. 17 1.1. Pojęcie systemu logistycznego

Bardziej szczegółowo

Infrastruktura transportu

Infrastruktura transportu Infrastruktura transportu Dr inż. Jeremi Rychlewski Instytut Inżynierii Lądowej, Politechnika Poznańska Dr Radosław Bul Dr Jędrzej Gadziński Dr Tomasz Kossowski Instytut Geografii Społeczno Ekonomicznej

Bardziej szczegółowo

Matematyka dyskretna - 5.Grafy.

Matematyka dyskretna - 5.Grafy. Matematyka dyskretna - 5.Grafy. W tym rozdziale zajmiemy się grafami. Są to wykresy zawierające rozmaite informacje, przedstawiające połączenia pomiędzy różnymi swoimi elementami. Algorytmy na nich oparte

Bardziej szczegółowo

ZARZĄDZANIE PROJEKTAMI I PROCESAMI. Mapowanie procesów AUTOR: ADAM KOLIŃSKI ZARZĄDZANIE PROJEKTAMI I PROCESAMI. Mapowanie procesów

ZARZĄDZANIE PROJEKTAMI I PROCESAMI. Mapowanie procesów AUTOR: ADAM KOLIŃSKI ZARZĄDZANIE PROJEKTAMI I PROCESAMI. Mapowanie procesów 1 ZARZĄDZANIE PROJEKTAMI I PROCESAMI MAPOWANIE PROCESÓW 2 Tworzenie szczegółowego schematu przebiegu procesu, obejmujące wejścia, wyjścia oraz działania i zadania w kolejności ich występowania. Wymaga

Bardziej szczegółowo

Działania wspierające mobilność mieszkańców na przykładzie miasta Krakowa

Działania wspierające mobilność mieszkańców na przykładzie miasta Krakowa Działania wspierające mobilność mieszkańców na przykładzie miasta Krakowa Dr inż. Marek Bauer Politechnika Krakowska Wydział Inżynierii Lądowej Instytut Inżynierii Drogowej i Kolejowej Zakład Systemów

Bardziej szczegółowo

Matematyczne Podstawy Informatyki

Matematyczne Podstawy Informatyki Matematyczne Podstawy Informatyki dr inż. Andrzej Grosser Instytut Informatyki Teoretycznej i Stosowanej Politechnika Częstochowska Rok akademicki 2013/2014 Twierdzenie 2.1 Niech G będzie grafem prostym

Bardziej szczegółowo

PROPOZYCJA PRZEBIEGU SZLAKÓW ROWEROWYCH NA TERENIE GMINY GRÓJEC.

PROPOZYCJA PRZEBIEGU SZLAKÓW ROWEROWYCH NA TERENIE GMINY GRÓJEC. POLITECHNIKA WARSZAWSKA WYDZIAŁ GEODEZJI I KARTOGRAFII STUDIUM PODYPLOMOWE SYSTEMY INFORMACJI PRZESTRZENNEJ Agnieszka Rusinowska PROPOZYCJA PRZEBIEGU SZLAKÓW ROWEROWYCH NA TERENIE GMINY GRÓJEC. PRACA DYPLOMOWA

Bardziej szczegółowo

Diagnozowanie sieci komputerowej metodą dialogu diagnostycznego

Diagnozowanie sieci komputerowej metodą dialogu diagnostycznego Diagnozowanie sieci komputerowej metodą dialogu diagnostycznego Metoda dialogu diagnostycznego między komputerami sieci komputerowej, zalicza się do, tak zwanych, rozproszonych metod samodiagnozowania

Bardziej szczegółowo

Przykład: budowa placu zabaw (metoda ścieżki krytycznej)

Przykład: budowa placu zabaw (metoda ścieżki krytycznej) Przykład: budowa placu zabaw (metoda ścieżki krytycznej) Firma budowlana Z&Z podjęła się zadania wystawienia placu zabaw dla dzieci w terminie nie przekraczającym 20 dni. Listę czynności do wykonania zawiera

Bardziej szczegółowo

GŁÓWNY URZĄD STATYSTYCZNY, al. Niepodległości 208, Warszawa SG-01. Statystyka gminy: samorząd i transport. za rok 2014 SAMORZĄD

GŁÓWNY URZĄD STATYSTYCZNY, al. Niepodległości 208, Warszawa SG-01. Statystyka gminy: samorząd i transport. za rok 2014 SAMORZĄD GŁÓWNY URZĄD STATYSTYCZNY, al. Niepodległości 208, 00-925 Warszawa Nazwa i adres jednostki sprawozdawczej URZĄD MIEJSKI W RADOMIU Numer identyfikacyjny - REGON 00051614600000 SG-01 Statystyka gminy: samorząd

Bardziej szczegółowo

Egzamin, AISDI, I termin, 18 czerwca 2015 r.

Egzamin, AISDI, I termin, 18 czerwca 2015 r. Egzamin, AISDI, I termin, 18 czerwca 2015 r. 1 W czasie niezależnym do danych wejściowych działają algorytmy A. sortowanie bąbelkowego i Shella B. sortowanie szybkiego i przez prosty wybór C. przez podział

Bardziej szczegółowo

51. Wykorzystywanie sumy, iloczynu i różnicy zdarzeń do obliczania prawdopodobieństw zdarzeń.

51. Wykorzystywanie sumy, iloczynu i różnicy zdarzeń do obliczania prawdopodobieństw zdarzeń. Matematyka lekcja 5 5. Wykorzystywanie sumy, iloczynu i różnicy zdarzeń do obliczania prawdopodobieństw zdarzeń. I. rzypomnij sobie:. Jak rysujemy drzewo stochastyczne i przy jego pomocy obliczamy prawdopodobieństwo

Bardziej szczegółowo

logistycznego Polski 3.5. Porty morskie ujścia Wisły i ich rola w systemie logistycznym Polski Porty ujścia Wisły w europejskich korytarzach tr

logistycznego Polski 3.5. Porty morskie ujścia Wisły i ich rola w systemie logistycznym Polski Porty ujścia Wisły w europejskich korytarzach tr Spis treści: 1. Wprowadzenie 1.1. Pojęcie systemu logistycznego w literaturze 1.2. Elementy systemu logistycznego Polski 1.3. Znaczenie transportu dla realizacji procesów logistycznych w aspekcie komodalności

Bardziej szczegółowo

EGZAMIN - Wersja A. ALGORYTMY I STRUKTURY DANYCH Lisek89 opracowanie kartki od Pani dr E. Koszelew

EGZAMIN - Wersja A. ALGORYTMY I STRUKTURY DANYCH Lisek89 opracowanie kartki od Pani dr E. Koszelew 1. ( pkt) Dany jest algorytm, który dla dowolnej liczby naturalnej n, powinien wyznaczyd sumę kolejnych liczb naturalnych mniejszych od n. Wynik algorytmu jest zapisany w zmiennej suma. Algorytm i=1; suma=0;

Bardziej szczegółowo

3 4 listopada 2011 r.

3 4 listopada 2011 r. 3 4 listopada 2011 r. Dostępność i wymogi dla rozwoju infrastruktury transportowej pomiędzy Wrocławiem, Pragą a Środkowymi Niemcami jako klucz do intensyfikacji wzajemnych relacji Erreichbarkeiten und

Bardziej szczegółowo

Testowanie i walidacja oprogramowania

Testowanie i walidacja oprogramowania Testowanie i walidacja oprogramowania Inżynieria oprogramowania, sem.5 cz. 5 Rok akademicki 2010/2011 Dr inż. Wojciech Koziński Przykład Obliczmy sumę: 0+1+2+...+i, i є [0,100] read(i); if((i < 0)(i >

Bardziej szczegółowo

ANALIZA ORGANIZACJI I FUNKCJONOWANIA WĘZŁÓW PRZESIADKOWYCH NA OBSZARZE M. ST. WARSZAWY. Węzeł nr 28 PKP Służewiec DO ROKU.

ANALIZA ORGANIZACJI I FUNKCJONOWANIA WĘZŁÓW PRZESIADKOWYCH NA OBSZARZE M. ST. WARSZAWY. Węzeł nr 28 PKP Służewiec DO ROKU. Analiza organizacji i funkcjonowania węzłów przesiadkowych na obszarze m. st. Warszawy ANALIZA ORGANIZACJI I FUNKCJONOWANIA WĘZŁÓW PRZESIADKOWYCH NA OBSZARZE M. ST. WARSZAWY Węzeł nr 28 PKP Służewiec DO

Bardziej szczegółowo

Najkrótsza droga Maksymalny przepływ Najtańszy przepływ Analiza czynności (zdarzeń)

Najkrótsza droga Maksymalny przepływ Najtańszy przepływ Analiza czynności (zdarzeń) Carl Adam Petri (1926-2010) Najkrótsza droga Maksymalny przepływ Najtańszy przepływ Analiza czynności (zdarzeń) Problemy statyczne Kommunikation mit Automaten praca doktorska (1962) opis procesów współbieżnych

Bardziej szczegółowo

Model ruchu z prognozami metodologia obliczeń

Model ruchu z prognozami metodologia obliczeń Studium lokalizacyjno funkcjonalno ruchowe rozwoju podhalańsko tatrzańskiego układu komunikacyjnego ze szczególnym uwzględnieniem dostępności Miasta Zakopane ZAŁĄCZNIK NR 4 Model ruchu z prognozami metodologia

Bardziej szczegółowo

Instytut Informatyki Uniwersytet Wrocławski. Dane w sieciach. (i inne historie) Marcin Bieńkowski

Instytut Informatyki Uniwersytet Wrocławski. Dane w sieciach. (i inne historie) Marcin Bieńkowski Dane w sieciach (i inne historie) Marcin Bieńkowski Jak przechowywać dane w sieciach (strony WWW, bazy danych, ) tak, żeby dowolne ciągi odwołań do (części) tych obiektów mogły być obsłużone małym kosztem?

Bardziej szczegółowo

Zintegrowany System Transportu Zbiorowego w aglomeracji krakowskiej POIiŚ 7.3-7

Zintegrowany System Transportu Zbiorowego w aglomeracji krakowskiej POIiŚ 7.3-7 Zintegrowany System Transportu Zbiorowego w aglomeracji krakowskiej POIiŚ 7.3-7 Projekt ubiega się o finansowanie przez Unię Europejską ze środków Funduszu Spójności w ramach Programu Operacyjnego Infrastruktura

Bardziej szczegółowo

Dr inż. Andrzej Szarata Katedra Systemów Komunikacyjnych Politechnika Krakowska

Dr inż. Andrzej Szarata Katedra Systemów Komunikacyjnych Politechnika Krakowska Dr inż. Andrzej Szarata Katedra Systemów Komunikacyjnych Politechnika Krakowska II Małopolska Konferencja SZYBKA KOLEJ AGLOMERACYJNA ZINTEGROWANY SYSTEM KOMUNIKACJI W KRAKOWSKIM OBSZARZE METROPOLITARNYM

Bardziej szczegółowo