Zastosowanie metod sztucznej inteligencji do wspomagania rozwoju sieci transportowej

• Autorzy: Staniaław Krawiec , Aleksander Król

Warianty tytułu

Application of the Artificial Intelligence Methods for Supporting the Development of the Transport Networks

• Języki publikacji: PL

Abstrakty

Aktualny stan sieci transportowej ma kontekst historyczny i lokalny - z reguły dążono do zaspokojenia chwilowych potrzeb, bazując oczywiście na dotychczasowej strukturze sieci. Owe chwilowe potrzeby wynikały z różnych przyczyn, więc struktura sieci często nie jest optymalna dla obecnych potrzeb. Wzrost komunikacyjnych potrzeb ludności związany z intensyfikacją rozwoju gospodarczego, rosnącą zamożnością społeczeństwa, zwiększoną mobilnością, postępującą integracją państw członkowskich Unii Europejskiej i rozszerzaniem Unii o kolejne kraje zachęca do poszukiwania obiektywnych, naukowych metod umożliwiających podejmowanie racjonalnych decyzji o rozwoju sieci transportowej.(fragment tekstu)

EN

This article shows the attempt of the use of the artificial intelligence methods to find the optimum structure of the transportation network. This approach leads to the solution close to the optimum in a relatively short period of time, exploring only a small part of the solution space. Most appropriate seem to be the procedures using genetic algorithms, mimicking the process of evolution in the world of living. Due to the high computational complexity (the NP - hard problem), and often non-analytic form of the input data (characterizing the environment, the distribution of population centers and the intensity of communication) to find the optimal transportation network is a very time consuming task even using artificial intelligence methods. Thus the hierarchization of the problem was proposed in order to significantly reduce its complexity. The method presented in the article may be in the future scientific basis for both the development of trans-European network and the development of local transportation networks(author's abstract)

Słowa kluczowe

PL

Transport; Sztuczna inteligencja

EN

Transport; Artificial intelligence

• Czasopismo: Zeszyty Naukowe Uniwersytetu Szczecińskiego. Problemy Transportu i Logistyki
• Rocznik: 2012
• Numer: nr 20 Europejska przestrzeń transportu.Infrastruktura i środki transportu.
• Strony: 83--94

Twórcy

autor

Staniaław Krawiec

• Politechnika Śląska

autor

Aleksander Król

• Politechnika Śląska

Bibliografia

• Arabas J., Wykłady z algorytmów ewolucyjnych, WNT, Warszawa 2004.
• Drezner Z., Wesolowsky G.O., Network design: selection and design of links and facility location, Transportation Research 2003, Part A 37.
• Feng Ch., Lin J., Using a genetic algorithm to generate alternative sketch maps for urban planning, Computers Environment and Urban Systems 1999, nr 23.
• Gen M., Altiparmak F., Lin L., A genetic algorithm for two-stage transportation problem using priority-based encoding, OR Spectrum 2006, nr 28.
• Jastrzębski W., Funkcje oporu odcinka, materiały konferencyjne, V Konferencja Naukowo- -Techniczna SITK nt.: Transport a rozwój zrównoważony, Poznań, 2005.
• Kim B.J., Kim W., Song B. H., Sequencing and scheduling highway network expansion using a discrete network design model, Ann Reg Sci 2008, nr 42.
• Król A., Pamuła T., Application of G enetic Algorithm for D esigning a T ransportation Network with Varying C onstruction Costs, proc. of Int. Conf. "AI-METH 2009", Silesian University of Technology, Gliwice 2009.
• O'Mahony M., O'Cearbhaill E., Parallel implementation of a transportation network model, J. Parallel Distrib. Comput. 2005, no. 65.
• Pinninghoff M., Contreras R., Atkinson J., Using Genetic Algorithms to Model Road Network, IEEE Computer 2008, no. 41(12).
• Ratajczak M., Modelowanie sieci transportowych, Wydawnictwo Naukowe UAM, Poznań 1999.
• Zhang G., Lu J., Xiang Q., Application of Genetic Algorithm to Network Design Problem, International Conference on Intelligent Computation Technology and Automation 2008, vol. 1.