Using a genetic algorithm for the design of an optimal transport network

• Autorzy: Król A. , Pamuła T.

Warianty tytułu

PL

Zastosowanie algorytmu genetycznego do optymalizacji sieci transportowej

• Języki publikacji: EN

Abstrakty

EN

A transportation network serves the transport requirements of moving people and goods with different destination goals and relocation directions. The current network structure is usually a result of historically long adaptation process and the probability that it is not optimal is very high. Additionally it can be observed a growth of transportation needs. In these circumstances when a modernisation or expansion is required a number of competing designs must be evaluated. Combined total building expenses and maintenance costs are accepted among the evaluation criteria. Such a restriction does not guarantee an optimal solution as only a small fraction of the solution space is analysed. The input data for the optimisation problem cannot be entered in analytical form so it is natural to propose a genetic algorithm for performing the task.

PL

Siec transportowa służy zaspokojeniu komunikacyjnych potrzeb ludności ukierunkowanych na różne punkty docelowe i różne kierunki. Ponieważ aktualna struktura sieci jest skutkiem długotrwałych procesów w przeszłosci prawdopodobienstwo, że nie jest ona optymalna dla obecnych potrzeb jest duże. Dodatkowo, przewiduje sie wzrost tych potrzeb. W takiej sytuacji, gdy wymagana jest modernizacja lub rozbudowa sieci transportowej z reguły rozpatruje sie kilka konkurencyjnych projektów i nastepnie wybiera jeden z nich. Jako kryterium rozpatruje sie łaczne koszty rozbudowy i koszty użytkowania sieci transportowej. Taka procedura nie gwarantuje znalezienia rozwiązania optymalnego, gdyż nawet niewielki ułamek przestrzeni wszystkich możliwości nie jest poddany analizie. Ze wzgledu na to, że dane wejściowe dla tego problemu nie mogą być zadane postaci analitycznej, naturalne jest zaproponowanie algorytmu genetycznego, jako narzędzia optymalizacyjnego

Słowa kluczowe

EN

transport network; genetic algorithms; optimisation

PL

algorytm genetyczny; sieć transportowa; optymalizacja

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Transport Problems
• Rocznik: 2009
• Tom: T. 4, z. 4
• Strony: 107--113
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Król A.

autor

Pamuła T.

• Informatics Systems Department of Transport Faculty of Transport, Silesian University of Technology Krasinskiego 8, 40-019 Katowice, Poland,

Bibliografia

• 1. Hagring O.: Estimation of Critical Gaps in Two Major Streams. Transportation Research, vol. 34B, 4, 2000, p. 293-313.
• 2. Ratajczak M.: Modelowanie sieci transportowych. Wydawnictwo Naukowe UAM, Poznan, 1999.
• 3. Kolars J., Malin H.: Population and accessibility: an analysis of Turkish railroads. Geographical Rev. 40/2, 1999, p. 229-245.
• 4. Pinninghoff M., Contreras R., Atkinson J.: Using Genetic Algorithms to Model Road Network, IEEE CS Press, Dec 2008, p. 60-67.
• 5. Pamuła T., Król A.: Statystyczny model monitorowania ruchu drogowego, Zeszyty Naukowe Politechniki Slaskiej, Seria Transport, z. 6, Gliwice, 2009.
• 6. Arabas J.: Wykłady z algorytmów ewolucyjnych, WNT, Warszawa, 2004.
• 7. Gen M., Altiparmak F., Lin L.: A genetic algorithm for two-stage transportation problem using priority-based encoding, OR Spectrum 28, 2006, p. 337–354