Projektowanie rozbudowy sieci transportowych za pomocą algorytmu ewolucyjnego

• Autorzy: Król A.

Warianty tytułu

EN

Designing development of transportation networks with the use of an evolutionary algorithm

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono metodę poszukiwania wytycznych do rozbudowy lub modernizacji sieci transportowej, tak aby zbliżyć ją do struktury optymalnej dla analizowanego obszaru, przy zadanych potrzebach transportowych. Zastosowanie wyspowego algorytmu genetycznego umożliwia jednoczesne znajdowanie kilku najlepszych rozwiązań, które mogą być następnie ponownie rozpatrywane pod kątem innych kryteriów, których nie można było ująć w proponowanym modelu. Łatwość modelowania struktury sieci transportowej i dość krótki czas obliczeń pozwalają na rozpatrywania szerokiego spektrum konkurencyjnych propozycji rozbudowy sieci. Aktualna postać sieci transportowej i zakres dopuszczalnych ingerencji w jej strukturę są danymi wejściowymi, zatem możliwe jest przeanalizowanie wielu opcji rozbudowy: od drobnych, koniecznych korekt, aż do gruntownej przebudowy w celu zbliżenia się do prawdziwie optymalnej struktury. W każdym rozpatrywanym wariancie uzyskiwane są informacje o korzyściach (zmniejszeniu kosztów użytkowania) i kosztach (nakładach na rozbudowę).

EN

The current transportation network structure is usually the result of historical and often long random adaptation processes and it is almost surely not optimal for the present needs. As always in the past, when modernization or extension was required, the current state was the base for changes. Cases, where the design of whole transportation network is possible, are very rare. Possible existence of several transportation network variants meeting new needs constitutes an additional difficulty. In this situation, development of a method allowing comparison of different variants of transportation network extension is an interesting and urgent task. In the absence of analytical description and due to the complexity of the problem. exploration of the whole range of solutions is impossible and it seems the most appropriate to use artificial intelligence methods, particularly evolutionary algorithms.

Słowa kluczowe

PL

algorytm ewolucyjny; optymalizacja sieci transportowych; metody sztucznej inteligencji

EN

evolutionary algorithm; optimization of transportation network; artificial intelligence methods

• Wydawca: Polskie Towarzystwo Informacji Przestrzennej
• Czasopismo: Roczniki Geomatyki
• Rocznik: 2011
• Tom: T. 9, z. 4
• Strony: 85--92
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Król A.

• Katedra Systemów Informatycznych Transportu, Wydział Transportu, Politechnika Śląska,

Bibliografia

• 1. Arabas J., 2004: Wykłady z algorytmów ewolucyjnych, WNT, Warszawa.
• 2. Drezner Z., Wesolowsky G.O., 2003: Network design: selection and design of links and facility location, Transportation Research Part A 37,241-256.
• 3. Feng Ch., Lin l, 1999: Using a genetic algorithm to generate alternative sketch maps for urban planning, Computers Environment and Urban Systems 23,91-108.
• 4. Gen M., Altiparmak F., Lin L., 2006: A genetic algorithm for two-stage transportation problem using priority based encoding, OR Spectrum 28:337-354.
• 5. Kim B. J., Kim W., Song B. H., 2008: Sequencing and scheduling highway network expansion using a discrete network design model, Ann Reg Sd 42: 621-642.
• 6. Król A., Pamuła T., 2009: Application Of Genetic Algorithm For Designing A Transportation Network With Varying Construction Costs, proc. of Int. Conf. "AI-METH'2009", Silesian University of Technology, Gliwice, 179-187.
• 7. Król A., 2010: Poszukiwanie alternatywnych struktur sieci transportowych za pomocą algorytmu genetycznego, Logistyka 6/2010.
• 8. Pinninghoff M., Contreras R., Atkinson 1,2008: Using Genetic Algorithms to Model Road Network, IEEE Computer Society.
• 9. Ratajczak M., 1999: Modelowanie sieci transportowych, Wydawnictwo Naukowe UAM, Poznań.
• 10. US Department of Transportation, 1973: Traffic Assignment, Washington.