Wybrane problemy optymalizacyjne strategicznego planowania w komunikacji miejskiej

• Autorzy: Kisielewski P.

Warianty tytułu

EN

Selected optimization problems of strategic planning in city public transit

• Języki publikacji: PL

Abstrakty

PL

W pracy omówiono proces planowania strategicznego w komunikacji miejskiej. Przedstawiono w kolejności i pokrótce scharakteryzowano poszczególne etapy procesu tj. projektowanie globalnej sieci, planowanie linii komunikacyjnych i rozkładów jazdy. Przytoczono zasadnicze pozycje światowej literatury odnoszące się do procesu. Niezbędne dane do procesu planowania stanowią wyniki pomiarów potoków pasażerskich i ankietyzacji, przedstawiane w postaci więźby ruchu i macierzy migracji. W skrócie przedstawiono również modelowanie miejskiej sieci komunikacyjnej z wykorzystaniem teorii grafów. W pracy zaprezentowano modele matematyczne optymalizacji, funkcje celu, zmienne decyzyjne i ograniczenia, zastosowane w algorytmach komputerowego wspomagania procesu planowania. Funkcja celu na każdym etapie uwzględnia kompromis pomiędzy komfortem pasażerów i kosztem organizacji transportu. Przedstawiono przykłady i wnioski pod kątem wykorzystania w praktycznych implementacjach.

EN

In the paper the process of strategic planning in city transit has been described. Specific stages of the process, that is global network design, line planning and timetabling have been presented in turn and characterized. The worldwide basic references concerning the process have been denoted. Necessary data to planning process are taken from passenger flow measurements and questionnaires, presented in a form of passenger journey chart and migration matrix. Modeling of city transit network with the use of graph theory has been also briefly presented. Mathematical models of optimization, objective functions, decision variables and constrains applied in the algorithms of computer aided planning process have been described in the paper. The objective function at each stage of the process takes into account the compromise between the passenger comfort and the operational cost of transport. The examples and conclusions regarding practical implementations have been presented.

Słowa kluczowe

PL

planowanie strategiczne; problemy optymalizacyjne; komunikacja miejska; potok pasażerski; ankietyzacja; więźba ruchu; macierz migracji; teoria grafów; modele matematyczne optymalizacji; funkcja celu; zmienne decyzyjne; ograniczenia

EN

strategic planning; optimization problems; public transport; passenger flow; questionnaire; traffic roof; migration matrix; graph theory; optimization mathematical models; objective function; decision variables; restrictions

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2014
• Tom: nr 6
• Strony: 14337--14346, CD 6
• Opis fizyczny: Bibliogr. 17 poz., rys.

Twórcy

autor

Kisielewski P.

• Politechnika Krakowska, Zakład Systemów Logistycznych, 31-864 Kraków, Al. Jana Pawła II nr 37

Bibliografia

• 1. Ahuja R., Mohring R., Zaroliagis C., Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems. Springer-Verlag, Berlin 2009.
• 2. Ceder A., Designing public transport network and routes. Advanced Modeling for Transit Operations and Service Planning. Lam W.H.K., Bell G.H., Emerald Group Publishing Ltd., UK, pp. 59-91, 2003.
• 3. Ceder A, O. Tal, Timetable synchronization for buses, Computer-Aided Transit Scheduling, Proceedings of the Seventh International Workshop on Computer-Aided Scheduling of Public Transport, Cambridge, MA, USA, pp. 245{258, 1997.
• 4. Eranki A., A model to create bus timetables to attain maximum synchronization considering waiting times at transfer stops. Graduate School Theses and Dissertations. University of South Florida, 2004.
• 5. Gaca S., Suchorzewski W., Tracz M., Inżynieria ruchu drogowego, Teoria i praktyka. WKŁ, Warszawa 2009.
• 6. Grzyb A., Kisielewski P., Problemy optymalizacyjne strategicznego planowania transportu pasażerskiego. Optymalizacja i CAD, Politechnika Koszalińska, 2014.
• 7. Kisielewski P., Logistic Planning in City Public Transit. 2nd International Conference on „IT Solutions in Logistics”, Łomża, Poland 2014.
• 8. Kisielewski P., Operational planning in city public transit. Simulation in research and development, XXI Scientific Workshop, Polish Society of Computer Simulation, Białystok-Białowieża, 2014.
• 9. Kisielewski P., Modeling of transport networks with graph theory. Simulation in research and development, XX Scientific Workshop, Polish Society of Computer Simulation, Koszalin-Mielno, 2013.
• 10. Kisielewski P.: City transit logistics system with optimization module. XXX Conference Polioptimization and CAD, Koszalin University of Technology, Mielno 2012.
• 11. Kisielewski P., Planning and dispatching optimization of city transport. Conference of IGKM, Białystok 2012.
• 12. Klemt W.D., Stemme W., Schedule Synchronization for Public Transit Networks. Daduna J.R.,Wren A., Computer-Aided Transit Scheduling, Springer-Verlag Berlin-Heildelberg 1988.
• 13. Lam W., Bell M., Advanced modeling for transit operations and service planning. Pergamon, 2003.
• 14. Liebchen C., Periodic Timetable Optimization in Public Transport. Technische Universitat. Disertations, Berlin 2006.
• 15. Pape U., Reinecke E., Reinecke Y., Entwurf und Implementierung eines Linienplanungssystems fur den Busverkehr im OPNV unter einer objektorientierten grafischen Entwicklungsumgebung, Gruppendiplomarbeit, Technische Universitat Berlin, 1992.
• 16. Quak C.B., A passenger-oriented approach of the construction of a global linen network and an efficient timetable. Delft University of Technology 2003.
• 17. Wilson N., Nuzzolo A., Schedule-Based Dynamic Transit Modeling: Theory and Applications. Kluwer Academic Publishers 2010.