Zastosowanie zmodyfikowanego algorytmu symulowanego wyżarzania do określenia kierunków rozwoju sieci transportowej

Obecna postać sieci transportowej na danym obszarze jest wynikiem rozwoju trwającego nawet setki lat. Niektóre etapy tego procesu były wymuszane przez losowe czynniki, które teraz często nie mają już żadnego znaczenia. Dodatkowo obecnie w gwałtowny sposób rosną potrzeby transportowe. Jest zatem prawie pewne, że konieczna jest rozbudowa i modernizacja zastanej sieci transportowej. Mając na uwadze ograniczenia budżetowe należy wskazać te elementy, których modyfikacja przyniesie jak najwięcej korzyści. Ze względu na złożoność problemu obiecujące jest zastosowanie metod sztucznej inteligencji. Jedną z najprostszych w implementacji metod jest symulowane wyżarzenie, które po wprowadzeniu pewnych modyfikacji jawi się jako bardzo szybki i skuteczny sposób znajdowania globalnego optimum. W pracy stworzono uproszczony, ale realistyczny model sieci transportowej centralnej części Górnego Śląska, potrzeby transportowe określono w oparciu o dane z Generalnego Pomiaru Ruchu 2010. Stosując zmodyfikowany algorytm symulowanego wyżarzania poszukiwano najlepszych możliwości rozwoju badanej sieci transportowej.

---

The present structure of the transportation network in the given area is the result of the ongoing development lasting even hundreds of years. Some stages of this process were forced by random factors, which are now without any meaning. Additionally the transportation demands are growing rapidly in recent times. Therefore it is almost certain that it is now necessary to develop the existing transportation network. Taking into account the budgetary constraints those elements whose modification will be most beneficial should be specified. Due to the complexity of the problem it is likely to use the artificial intelligence methods. One of the simplest for the implementation is the simulated annealing algorithm. After introduction of some modifications it appears as a quick and efficient way for the global optimum searching. The simplified, but realistic model of the transportation network of the central part of Upper Silesia was created, the transportation demands were determined with the use of the data from the General Traffic Measurement 2010. With the use of the modified simulated annealing algorithm the best possibilities of the development of the examined transportation network were searched for.