Wykorzystanie algorytmu genetycznego do wyznaczenia tras linii transportu miejskiego

• Autorzy: Krawczyk, G. , Majchrzak, W.

Warianty tytułu

EN

Using genetic algorithm to find near optimal routes for public transport lines

• Języki publikacji: PL

Abstrakty

PL

Artykuł przedstawia opartą o algorytm genetyczny metodę rozwiązania problemu ustalenia tras linii komunikacji miejskiej. Opisano działanie metody, wyniki prób oraz najważniejsze cechy metody.

EN

This article presents a genetic algorithm based method of solving the transit route network design problem. It describes how this method works, presents test results and most important features.

Słowa kluczowe

PL

komunikacja miejska; algorytm genetyczny; TRNRP

EN

public transportation; genetic algorithm; TRNRP

• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Transport
• Rocznik: 2013
• Tom: z. 95
• Strony: 257--266
• Opis fizyczny: Bibliogr. 5 poz., rys., tab., wykr.

Twórcy

autor

Krawczyk, G.

• Politechnika Warszawska, Wydział Transportu

autor

Majchrzak, W.

• Politechnika Warszawska, Wydział Transportu

Bibliografia

• 1. Goldberg DE.: Algorytmy genetyczne i ich zastosowania. Warszawa 1998, s. 30.
• 2. Kepaptsoglou K.; Matthew K.: Transit Route Network Design Problem: Review. Journal of transportation engineering 2009, 135(8).
• 3. Schöbel A.: Line planning in public transportation: models and methods. 2011, s. 10.
• 4. Sikora W.: Badania operacyjne. Warszawa 2008, s. 351.
• 5. Wróblewski P.: Algorytmy, struktury danych i techniki programowania. Gliwice 2003, s. 239.