Zastosowanie sztucznej inteligencji w logistyce miejskiej

• Autorzy: Werner K. , Mierzwiak R. , Pochmara J.
• Konferencja: "Oszczędność i efektywność - współczesne rozwiązania w logistyce i produkcji" Karpacz, 15-17 listopad 2007
• Języki publikacji: PL

Abstrakty

PL

Naukowe zainteresowanie sztuczną inteligencją oraz jej metodami obserwować można już od bardzo dawna. Teoretyczne badania nad tym obszarem wiedzy doprowadziły do powstania wielu rozwiązań stosowanych w praktyce. Znane i stosowane są rozwiąznia z wykorzystaniem metod sztucznej inteligencji, w takich dziedzinach jak: automatyka, robotyka, elektrotechnika, jak również medycyna. Od penego czasu obserwuje się naukowe zainteresowanie możliwościami wykorzystania znanych już metod sztucznej inteligencji w takich obszrach jak zarządzanie, marketing, produkcja, zarządzanie jakością, logistyka. W ostatnim czasie postwje wiele prac na temat praktycznego zastosowania metod AI we wspomnianych dzidzinach. Celem tych prac jest znalezienie nowych rozwiązań usprawniających realizowane procesy. Niniejszy referat dotyczy obaszrów logistyki miejskiej i możliwości zastoswania w niej metod sztucznej inteligencji. Celem autorów było zaprezentowanie możliwości zastosowania metod sztucznej inteligencji w rozwiązaniu problemu optymalizacji tras przejazdu, problemu typowego dla logistyki miejskiej, który w informatyce przyjęto nazywać problemem komiwojażera. Autorzy przybliżyli tematykę sztucznej inteligencji oraz jej podstawowe metody. Główną częścią artykułu jest przedstawienie gotowego rozwiązania problemu komiwojażera za pomocą algorytmu grafowego przeszukiwania w głąb oraz teoretycznego rozwiązania omawianego problemu z wykorzystaniem Systemu mrówkowego.

EN

The contemporary solutions in logistics and production try to provide such action methods which allow to increase efficiency and generate savings of the processes that are realised. The following paper concerns on the areas of urban logistics and the possibility of using the artificial intelligence in them. The authors' aim was to present the possibility of using the method of an artificial intelligence in solving the problem of the optimalisation of a crossing route, a problem which is typical of urban logistics, which in computer science is named as a traveling salesman problem. The authors told a few words about a subject matter connected with an artificial intelligence and its basic methods. The main part of the article is the presentation of a ready solution to the traveling salesman problem with the use of a depth-first search algorithm.

Słowa kluczowe

PL

sztuczna inteligencja; logistyka miejska

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2008
• Tom: nr 2
• Opis fizyczny: Bibliogr. 4 poz., rys., tab.

Twórcy

autor

Werner K.

autor

Mierzwiak R.

autor

Pochmara J.

• Politechnika Poznańska, Instytut Inżynierii Zarządzania

Bibliografia

• [1] Tadusiewicz R., Sieci neuronowe, Warszawa: Akademicka Oficyna Wydaw. 1993.
• [2] Grobelny K., Algorytmy genetyczne, Praca zaliczeniowa do wykładu „Wstęp do metod sztucznej inteligencji”.
• [3] http://www.isep.pw.edu.pl/ZakladNapedu/dyplomy/fuzzy/podstawy_FL.htm
• [4] http://www.particleswarm.net