Optymalizacja kształtu monocentrycznej sieci transportowej z zastosowaniem optymalizacji wielokryterialnej

• Autorzy: Kucharski R.

Warianty tytułu

EN

Transit Network Design Problem for "monocentric" network solved by means of poli-criterial genetic optimization method

• Języki publikacji: PL

Abstrakty

PL

W artykule pokazano próbę rozwiązania problemu optymalnego kształtu sieci połączeń regionalnych. Problem rozwiązywano na przykładzie sieci połączeń wojewódzkich w województwie Lubelskim. Danymi wejściowymi do rozwiązywanego problemu były dane o sieci transportowej, oraz rozmieszczeniu ludności. Złożony problem optymalizacyjny próbowano uprościć przyjętą heurystyką opartą o metody zaczerpnięte z teorii grafów. Za pomocą nieanalitycznych metod optymalizacyjnych rozwiązano wielokryterialny problem określenia kształtu sieci. Wybrano kilkanaście potencjalnych kandydatów, których oceniono na podstawie kolejnych kryteriów dodatkowych i wybrano optymalne rozwiązania.

EN

Paper shows an approach to solve Transit Network Design Problem. Considered problem covers regional transport system (Lublin region in Poland). Input data were GIS transport network and population distribution. Complex optimization problem was simplified by means of graph theory methods. Final optimization problem was poli-criterial genetic algorithm. Result of solving problem was Pareto frontier, being a set of non-dominated solutions.

Słowa kluczowe

PL

algorytmy genetyczne; optymalizacja kształtu sieci; problem kształtu sieci transportowej; teoria grafów; transport regionalny

EN

genetic algorithms; graph theory; Network Design Problem; Transit Optimization

• Wydawca: Stowarzyszenie Inżynierów i Techników Komunikacji Rzeczpospolitej Polskiej
• Czasopismo: Przegląd Komunikacyjny
• Rocznik: 2011
• Tom: Nr 7-8
• Strony: 32--36
• Opis fizyczny: Bibliogr. 10 poz.,Rys., tab.,

Twórcy

autor

Kucharski R.

Bibliografia

• [1] Bielli M., Caramia M., Carotenuto P.: “Genetic algorithms in bus network optimization.” Transportarion Research Part C, 10 2002 s.19-34.
• [2] Dumont A., Tille M., „Methods of multicriteria decision analysis within the road projects like an element of the sustainability” 3rd Swiss Transport Research Conference, Monte Verità / Ascona, March 19-21, 2003
• [3] Goldberg D., „Algorytmy genetyczne i ich zastosowania”, WNT 1998; s. 212–217
• [4] Hansen, W.: „How accessibility shapes land use.” Journal of the American Institute of Planners,, 1959, wyd. 25: 73-76.
• [5] Komornicki T. z zespołem.: Opracowanie metodologii liczenia wskaźnika międzygałęziowej dostępności transportowej terytorium polski oraz jego szacowanie. Warszawa: PAN Instytut Geografii i Przestrzennego Zagospodarowania im. S. Leszczyckiego, 2008.
• [6] Kucharski R., „Parametryzacja rejonów komunikacyjnych w regionalnych modelach ruchu”, Transport Miejski i Regionalny 7-8 2011,
• [7] Kusiak J., Danielewska-Tułecka A., Oprocha P., „Optymalizacja”, PWN 2009
• [8] Sorensen, Kenneth.: „An algorithm to generate all spanning trees of a graph in order of increasing cost.” Pesquisa Operacional, s. 219-229, 5-6 2005.
• [9] Yi-Kuei L. „An Algorithm to Generate All Spanning Trees with Flow.” Mathematical and Computer Modelling , s. 1453- 1458, 2002.
• [10] Zeng, X., i Zhao, F. „Optimization of transit network layout and headway with a combined genetic algorithm and simulated annealing method.” Engineering Optimization, s701-722, 9/2006.