Przykład planowania sieci publicznego transportu zbiorowego
|
|
- Elżbieta Grzybowska
- 6 lat temu
- Przeglądów:
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
MODEL OPTYMALIZACYJNY SYNCHRONIZACJI LINII TRAMWAJOWYCH
Poznań - Rosnówko, 17-19.06.2015 r. Politechnika Poznańska Wydział Maszyn Roboczych i Transportu Zakład Systemów Transportowych MODEL OPTYMALIZACYJNY SYNCHRONIZACJI LINII TRAMWAJOWYCH mgr inż. Kamil Musialski
Bardziej szczegółowoDigraf. 13 maja 2017
Digraf 13 maja 2017 Graf skierowany, digraf, digraf prosty Definicja 1 Digraf prosty G to (V, E), gdzie V jest zbiorem wierzchołków, E jest rodziną zorientowanych krawędzi, między różnymi wierzchołkami,
Bardziej szczegółowoAlgorytm 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ółowoProgramowanie 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ółowo5c. 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ółowoWraz 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ółowoWraz 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ółowoZofia Kruczkiewicz, Algorytmu i struktury danych, Wykład 14, 1
Wykład Algorytmy grafowe metoda zachłanna. Właściwości algorytmu zachłannego:. W przeciwieństwie do metody programowania dynamicznego nie występuje etap dzielenia na mniejsze realizacje z wykorzystaniem
Bardziej szczegółowoPoró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ółowoModernizacja 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ółowoZrównoważone planowanie publicznego transportu zbiorowego w ramach jednostek terytorialnych spójna metodyka oparta na metodach optymalizacji
Maciej Bieńczak 1 Politechnika Poznańska Piotr Gawron 2 Université du Luxembourg Marcin Kiciński 3 Politechnika Poznańska Jerzy Kwaśnikowski 4 Wyższa Szkoła Bankowa we Wrocławiu Zrównoważone planowanie
Bardziej szczegółowoDr 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ółowoWyznaczanie optymalnej trasy problem komiwojażera
Wyznaczanie optymalnej trasy problem komiwojażera Optymalizacja w podejmowaniu decyzji Opracowała: mgr inż. Natalia Malinowska Wrocław, dn. 28.03.2017 Wydział Elektroniki Politechnika Wrocławska Plan prezentacji
Bardziej szczegółowoa) 7 b) 19 c) 21 d) 34
Zadanie 1. Pytania testowe dotyczące podstawowych własności grafów. Zadanie 2. Przy każdym z zadań może się pojawić polecenie krótkiej charakterystyki algorytmu. Zadanie 3. W zadanym grafie sprawdzenie
Bardziej szczegółowoMetody 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ółowoAlgorytmy wyznaczania centralności w sieci Szymon Szylko
Algorytmy wyznaczania centralności w sieci Szymon Szylko Zakład systemów Informacyjnych Wrocław 10.01.2008 Agenda prezentacji Cechy sieci Algorytmy grafowe Badanie centralności Algorytmy wyznaczania centralności
Bardziej szczegółowoBudowa połączenia kolejowego stacji Poznań Główny z Portem Lotniczym Poznań Ławica w ramach Poznańskiej Kolei Metropolitalnej
Budowa połączenia kolejowego stacji Poznań Główny z Portem Lotniczym Poznań Ławica w ramach Poznańskiej Kolei Metropolitalnej Usprawnienie transportu kolejowego w aglomeracji poznańskiej poprzez uruchomienie
Bardziej szczegółowoJacek Oskarbski Michał Miszewski Joanna Durlik Sebastian Maciołek. Gdynia
ITS w praktyce Zintegrowany System Zarządzania Ruchem TRISTAR Model ruchu i jego zastosowanie we wdrażaniu innowacyjnych rozwiązań w zakresie inżynierii ruchu pierwszy kontrapas autobusowy w Polsce Gdynia
Bardziej szczegółowoKatedra Budownictwa Drogowego. Uniwersytet Technologiczno-Przyrodniczy w Bydgoszczy W ŚRODOWISKU VISUM. dr inż. Jacek Chmielewski
Katedra Budownictwa Drogowego Uniwersytet Technologiczno-Przyrodniczy w Bydgoszczy INTERAKTYWNY CZTEROSTOPNIOWY MODEL TRANSPORTOWY DLA MIAST W ŚRODOWISKU VISUM dr inż. Jacek Chmielewski Wprowadzenie n
Bardziej szczegółowoPraktyczne 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ółowoSzczeciń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ółowoDrzewa. Jeżeli graf G jest lasem, który ma n wierzchołków i k składowych, to G ma n k krawędzi. Własności drzew
Drzewa Las - graf, który nie zawiera cykli Drzewo - las spójny Jeżeli graf G jest lasem, który ma n wierzchołków i k składowych, to G ma n k krawędzi. Własności drzew Niech T graf o n wierzchołkach będący
Bardziej szczegółowoDrzewa spinające MST dla grafów ważonych Maksymalne drzewo spinające Drzewo Steinera. Wykład 6. Drzewa cz. II
Wykład 6. Drzewa cz. II 1 / 65 drzewa spinające Drzewa spinające Zliczanie drzew spinających Drzewo T nazywamy drzewem rozpinającym (spinającym) (lub dendrytem) spójnego grafu G, jeżeli jest podgrafem
Bardziej szczegółowoKoncepcja techniczna sieci FTTH w Programie POPC1.1. Wsparcie do opracowania wniosku. Wersja GNI FREE na QGIS
Koncepcja techniczna sieci FTTH w Programie POPC1.1 Wsparcie do opracowania wniosku. Wersja GNI FREE na QGIS Program POPC1.1 Dane wejściowe: Lista punktów adresowych białe plamy ok. 2,9 mln Obszary inwestycyjne
Bardziej szczegółowoTeoria grafów II. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak
Teoria grafów II Materiały pomocnicze do wykładu wykładowca: dr Magdalena Kacprzak Graf planarny Graf planarny Graf, który może być narysowany tak, by uniknąć przecinania się krawędzi, nazywamy grafem
Bardziej szczegółowoKomunikacja 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ółowoMODELE SIECIOWE 1. Drzewo rozpinające 2. Najkrótsza droga 3. Zagadnienie maksymalnego przepływu źródłem ujściem
MODELE SIECIOWE 1. Drzewo rozpinające (spanning tree) w grafie liczącym n wierzchołków to zbiór n-1 jego krawędzi takich, że dowolne dwa wierzchołki grafu można połączyć za pomocą krawędzi należących do
Bardziej szczegółowoAlgorytmy mrówkowe (optymalizacja kolonii mrówek, Ant Colony optimisation)
Algorytmy mrówkowe (optymalizacja kolonii mrówek, Ant Colony optimisation) Jest to technika probabilistyczna rozwiązywania problemów obliczeniowych, które mogą zostać sprowadzone do problemu znalezienie
Bardziej szczegółowoTeoria 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ółowoKierunki rozwoju sieci kolejowej w Warszawskim Węźle Kolejowym Master Plan dla transportu kolejowego w aglomeracji warszawskiej
Kierunki rozwoju sieci kolejowej w Warszawskim Węźle Kolejowym Master Plan dla transportu kolejowego w aglomeracji warszawskiej Warszawa, 8.07.2019 r. Geneza dokumentu Duży potencjał wzrostu ruchu w przewozach
Bardziej szczegółowoPrzedmiot: 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ółowoBadania 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ółowoWYŻ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ółowoZastosowanie 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ółowoHarmonogramowanie przedsięwzięć
Harmonogramowanie przedsięwzięć Mariusz Kaleta Instytut Automatyki i Informatyki Stosowanej Politechnika Warszawska luty 2014, Warszawa Politechnika Warszawska Harmonogramowanie przedsięwzięć 1 / 25 Wstęp
Bardziej szczegółowoTRANSPORT 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ółowoSuma 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ółowoGrafy. 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ółowoPlan 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ółowoMetodyki rozmieszczania punktów ładowania dla transportu indywidualnego i zbiorowego
dr hab. inż. Dariusz Pyza, prof. PW Zakład Inżynierii Systemów Transportowych i Logistyki Wydział Transportu Politechnika Warszawska Metodyki rozmieszczania punktów ładowania dla transportu indywidualnego
Bardziej szczegółowoWykorzystanie 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 14 czerwca 2013 Przedmiot i cele pracy dyplomowej
Bardziej szczegółowoMatematyczne Podstawy Informatyki
Matematyczne Podstawy Informatyki dr inż. Andrzej Grosser Instytut Informatyki Teoretycznej i Stosowanej Politechnika Częstochowska Rok akademicki 03/0 Przeszukiwanie w głąb i wszerz I Przeszukiwanie metodą
Bardziej szczegółowoOrganizacja 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ółowoSieć (graf skierowany)
Sieć (graf skierowany) Siecia (grafem skierowanym) G = (V, A) nazywamy zbiór wierzchołków V oraz zbiór łuków A V V. V = {A, B, C, D, E, F}, A = {(A, B),(A, D),(A, C),(B, C),...,} Ścieżki i cykle Ciag wierzchołków
Bardziej szczegółowoPROBLEM ROZMIESZCZENIA MASZYN LICZĄCYCH W DUŻYCH SYSTEMACH PRZEMYSŁOWYCH AUTOMATYCZNIE STEROWANYCH
CZESŁAW KULIK PROBLEM ROZMIESZCZENIA MASZYN LICZĄCYCH W DUŻYCH SYSTEMACH PRZEMYSŁOWYCH AUTOMATYCZNIE STEROWANYCH Duże systemy przemysłowe, jak kopalnie, kombinaty metalurgiczne, chemiczne itp., mają złożoną
Bardziej szczegółowoDISTRICT OF GNIEZNO: THE SUSTAINABLE PUBLIC TRANSPORTATION DEVELOPMENT PLAN
HIPOLIT CEGIELSKI STATE COLLEGE OF HIGER EDUCATION IN I GNIEZNO POZNAN UNIVERSITY OF TECHNOLOGY DIVISION OF TRANSPORT T SYSTEMS DISTRICT OF GNIEZNO: THE SUSTAINABLE PUBLIC TRANSPORTATION DEVELOPMENT PLAN
Bardziej szczegółowoRozkł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ółowoAdam 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ółowoSprawozdanie do zadania numer 2
Sprawozdanie do zadania numer 2 Michał Pawlik 29836 Temat: Badanie efektywności algorytmów grafowych w zależności od rozmiaru instancji oraz sposobu reprezentacji grafu w pamięci komputera 1 WSTĘP W ramach
Bardziej szczegółowoKOLEJ 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ółowoOPTYMALIZACJA W LOGISTYCE
OPTYMALIZACJA W LOGISTYCE Optymalizacja zadań bazy transportowej ( część 1 ) Opracowano na podstawie : Stanisław Krawczyk, Metody ilościowe w logistyce ( przedsiębiorstwa ), Wydawnictwo C. H. Beck, Warszawa
Bardziej szczegółowoPrognozy 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ółowoRozwiązywanie problemów metodą przeszukiwania
Rozwiązywanie problemów metodą przeszukiwania Dariusz Banasiak Katedra Informatyki Technicznej W4/K9 Politechnika Wrocławska Reprezentacja problemu w przestrzeni stanów Jedną z ważniejszych metod sztucznej
Bardziej szczegółowoZMIANY W TRASACH PRZEJAZDU I ROZKŁADACH JAZDY LINII AUTOBUSOWYCH. WYDZIAŁ GOSPODARKI KOMUNALNEJ Toruń, 21 sierpnia 2019 r.
ZMIANY W TRASACH PRZEJAZDU I ROZKŁADACH JAZDY LINII AUTOBUSOWYCH WYDZIAŁ GOSPODARKI KOMUNALNEJ Toruń, 21 sierpnia 2019 r. Cel zmian zwiększenie oferty przewozowej ze względu na zwiększoną liczbę uczniów
Bardziej szczegółowoKoncepcje 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ółowoWydział Matematyki I Informatyki ul. Słoneczna Olsztyn
Klucz Napisać program sprawdzający czy dany klucz pasuje do danego zamka. Dziurka w zamku reprezentowana jest w postaci tablicy zero-jedynkowej i jest spójna. Klucz zakodowany jest jako ciąg par liczb
Bardziej szczegółowoWstęp do Sztucznej Inteligencji
Wstęp do Sztucznej Inteligencji Rozwiązywanie problemów-i Joanna Kołodziej Politechnika Krakowska Wydział Fizyki, Matematyki i Informatyki Rozwiązywanie problemów Podstawowe fazy: Sformułowanie celu -
Bardziej szczegółowoWykorzystanie 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ółowoDr Przemysław Kowalik. Politechnika Lubelska Wydział Zarządzania Katedra Metod Ilościowych w Zarządzaniu
Uwagi do Rozporządzenia (WE) Nr 1371/2007 dotyczące minimalnego zakresu informacji dostarczanych przed podróżą przez przedsiębiorstwa kolejowe lub sprzedawców biletów Dr Przemysław Kowalik Politechnika
Bardziej szczegółowoWykorzystanie 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ółowoPrzykłady grafów. Graf prosty, to graf bez pętli i bez krawędzi wielokrotnych.
Grafy Graf Graf (ang. graph) to zbiór wierzchołków (ang. vertices), które mogą być połączone krawędziami (ang. edges) w taki sposób, że każda krawędź kończy się i zaczyna w którymś z wierzchołków. Graf
Bardziej szczegółowomgr 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ółowoPopyt 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ółowo5. Najkrótsze ścieżki
p. Definicja 5. Najkrótsze ścieżki 5.1 Odległości w grafach: definicje i własności (Długość ścieżki). Długościa ścieżki nazywamy liczbę krawędzi występujacych w tej ścieżce. Bardziej formalnie, jeżeli
Bardziej szczegółowoAlgorytmy mrówkowe. H. Bednarz. Wydział Informatyki Zachodniopomorski Uniwersytet Technologiczny w Szczecinie Inteligentne systemy informatyczne
Algorytmy mrówkowe H. Bednarz Wydział Informatyki Zachodniopomorski Uniwersytet Technologiczny w Szczecinie Inteligentne systemy informatyczne 13 kwietnia 2015 1 2 3 4 Przestrzeń poszukiwań Ograniczenia
Bardziej szczegółowoStruktury danych i złożoność obliczeniowa Wykład 7. Prof. dr hab. inż. Jan Magott
Struktury danych i złożoność obliczeniowa Wykład 7 Prof. dr hab. inż. Jan Magott Problemy NP-zupełne Transformacją wielomianową problemu π 2 do problemu π 1 (π 2 π 1 ) jest funkcja f: D π2 D π1 spełniająca
Bardziej szczegółowoAlgorytmy 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ółowo6. Wstępne pojęcia teorii grafów
6. Wstępne pojęcia teorii grafów Grzegorz Kosiorowski Uniwersytet Ekonomiczny w Krakowie zima 2016/2017 rzegorz Kosiorowski (Uniwersytet Ekonomiczny w Krakowie) 6. Wstępne pojęcia teorii grafów zima 2016/2017
Bardziej szczegółowoProgramowanie 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ółowoUCHWAŁA NR L/525/2018 RADY MIEJSKIEJ W SWARZĘDZU. z dnia 24 kwietnia 2018 r.
UCHWAŁA NR L/525/2018 RADY MIEJSKIEJ W SWARZĘDZU z dnia 24 kwietnia 2018 r. w sprawie: wyrażenia zgody na zawarcie porozumienia międzygminnego w sprawie przyjęcia przez Gminę Swarzędz zadania publicznego
Bardziej szczegółowoPROBLEM JEDNOCZESNEGO WYZNACZANIA PRZEBIEGU LINII I LOKALIZACJI ZAJEZDNI W SYSTEMIE TRANSPORTU ZBIOROWEGO
PRACE NAUKOWE POLITECHNIKI WARSZAWSKIEJ z. 119 Transport 2017 Piotr Sawicki, Szymon Fierek Politechnika Poznańska, Zakład Systemów Transportowych PROBLEM JEDNOCZESNEGO WYZNACZANIA PRZEBIEGU LINII I LOKALIZACJI
Bardziej szczegółowoMetoda 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ółowoG. 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ółowoAlgorytm wyznaczania najkrótszej ścieżki w grafie skierowanym w zbiorze liczb rozmytych
NEUMNN Tomasz 1 lgorytm wyznaczania najkrótszej ścieżki w grafie skierowanym w zbiorze liczb rozmytych WSTĘP W systemach zarządzania transportem jedną z najbardziej istotnych kwestii jest zapewnienie najkrótszej
Bardziej szczegółowoProgramowanie dynamiczne cz. 2
Programowanie dynamiczne cz. 2 Wykład 7 16 kwietnia 2019 (Wykład 7) Programowanie dynamiczne cz. 2 16 kwietnia 2019 1 / 19 Outline 1 Mnożenie ciągu macierzy Konstruowanie optymalnego rozwiązania 2 Podstawy
Bardziej szczegółowoANALIZA 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ółowoModele 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ółowoE: Rekonstrukcja ewolucji. Algorytmy filogenetyczne
E: Rekonstrukcja ewolucji. Algorytmy filogenetyczne Przypominajka: 152 drzewo filogenetyczne to drzewo, którego liśćmi są istniejące gatunki, a węzły wewnętrzne mają stopień większy niż jeden i reprezentują
Bardziej szczegółowoMATEMATYKA DYSKRETNA - MATERIAŁY DO WYKŁADU GRAFY
ERIAŁY DO WYKŁADU GRAFY Graf nieskierowany Grafem nieskierowanym nazywamy parę G = (V, E), gdzie V jest pewnym zbiorem skończonym (zwanym zbiorem wierzchołków grafu G), natomiast E jest zbiorem nieuporządkowanych
Bardziej szczegółowoCyfrowy model sieci kolejowej budowa narzędzia do analiz przewozów pasażerskich
20 Artyku y Cyfrowy model sieci kolejowej budowa narzędzia do analiz przewozów pasażerskich Szymon KLEMBA 1 Streszczenie W artykule opisano model sieci kolejowej wykonany w pracy pt. Cyfrowy model sieci
Bardziej szczegółowoCzy 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ółowoEGZAMIN POTWIERDZAJĄCY KWALIFIKACJE W ZAWODZIE Rok 2019 CZĘŚĆ PRAKTYCZNA
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu Układ graficzny CKE 2018 Nazwa kwalifikacji: Organizacja przewozu środkami transportu drogowego Oznaczenie kwalifikacji: A.70
Bardziej szczegółowoMinimalne drzewa rozpinające
KNM UŚ 26-28 listopada 2010 Ostrzeżenie Wprowadzenie Motywacja Definicje Niektóre pojęcia pojawiające się podczas tego referatu są naszymi autorskimi tłumaczeniami z języka angielskiego. Nie udało nam
Bardziej szczegółowoPUBLICZNY 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ółowomiejsca 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ółowoPropozycje zmian w komunikacji miejskiej - publiczne wyłożenie projektu
Propozycje zmian w komunikacji miejskiej - publiczne wyłożenie projektu Od 1 maja 2014 roku miasto chce wdrożyć zaproponowane przez mieszkańców Torunia zmiany w komunikacji miejskiej na liniach autobusowych.
Bardziej szczegółowoMetrem 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ółowoPoznań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ółowoDoś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ółowoAlgorytmy 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ółowoTworzenie gier na urządzenia mobilne
Katedra Inżynierii Wiedzy Wykład 11 O czym dzisiaj? labirynty, dużo labiryntów; automaty komórkowe; algorytmy do budowy labiryntów; algorytmy do szukania wyjścia z labiryntów; Blueprints i drzewa zachowań
Bardziej szczegółowoSieci Petriego. Sieć Petriego
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ółowoAlgorytm 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ółowoZagadnienie 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ółowoLista 4. Kamil Matuszewski 22 marca 2016
Lista 4 Kamil Matuszewski 22 marca 2016 1 2 3 4 5 6 7 8 9 10 Zadanie 2 Ułóż algorytm który dla danego n-wierzchołkowego drzewa i liczby k pokoloruje jak najwięcej wierzchołków tak, by na każdej ścieżce
Bardziej szczegółowoIntegracja 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ółowoRola 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ółowoAlgorytmy i Struktury Danych.
Algorytmy i Struktury Danych. Grafy dr hab. Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 9 Bożena Woźna-Szcześniak (AJD) Algorytmy i Struktury Danych. Wykład 9 1 / 53
Bardziej szczegółowoPROBLEMY PRZEPUSTOWOŚCI POZNAŃSKIEGO WĘZŁA KOLEJOWEGO PRZY ZWIĘKSZONYM RUCHU AGLOMERACYJNYM dr inż. Jeremi Rychlewski Politechnika Poznańska
PROBLEMY PRZEPUSTOWOŚCI POZNAŃSKIEGO WĘZŁA KOLEJOWEGO PRZY ZWIĘKSZONYM RUCHU AGLOMERACYJNYM dr inż. Jeremi Rychlewski Politechnika Poznańska Stowarzyszenie Inżynierów i Techników Komunikacji RP Centrum
Bardziej szczegółowoRozwój publicznego transportu zbiorowego w Wielkopolsce poprzez zakup spalinowego taboru kolejowego
Rozwój publicznego transportu zbiorowego w Wielkopolsce poprzez zakup spalinowego taboru kolejowego Zakup nowoczesnego taboru to kolejny krok Organizatora Przewozów i Przewoźnika w zaspokojeniu wzrastających
Bardziej szczegółowo