A New Evolutionary Algorithm for Routes Generation with Optimal Time of Realization in Public Transport Network

• Autorzy: Koszelew J. , Piwońska A.
• Języki publikacji: EN

Abstrakty

EN

This paper presents a new evolutionary algorithm, called Routes Generation Evolutionary Algorithm (RGEA), for determining routes with optimal travel time. The algorithm is illustrated on the simple example of transportation network. The method was implemented and tested on the real transport network in Bialystok city. Effectiveness of the method was compared with another algorithm - Routes Generation Matrix Algorithm (RGMA) which is based on special transfer matrices. Computer experiments have shown that RGEA generates routes better than RGMA and significantly faster.

Słowa kluczowe

EN

public transport; routes optimalization problem; evolutionary algorithm

PL

transport publiczny; algorytm ewolucyjny

• Wydawca: Wydawnictwo Politechniki Łódzkiej
• Czasopismo: Journal of Applied Computer Science
• Rocznik: 2010
• Tom: Vol. 18, nr 2
• Strony: 7--23
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Koszelew J.

autor

Piwońska A.

• Technical University of Białystok Faculty of Computer Science Wiejska 45A, 15-351 Białystok, Poland,

Bibliografia

• [1] Dijkstra, E., A note on two problems in connection with graphs, Numerische Mathematik, No. 1, 1959, pp. 269-271.
• [2] Ahuja, R. K., Orlin, J. B., Pallotino, S., and Scutella, M., Dynamic shortest path minimizing travel times and costs, Networks, Vol. 41, No. 4, 2003, pp. 197-205.
• [3] WU, Q. and K., H. J., Accommodating User Preferences in the Optimization of Public Transport Travel, International Journal of Simulation Systems, Science and Technology: Applied Modeling and Simulation, Vol. 5, No. 3-4, 2004, pp. 12-25.
• [4] Koszelew, J., Two methods of quasi-optimal routes generation in public transportation network, In: Proceedings of 7th International Conference on Computer Information Systems and Industrial Management Applications: CISIM 2008, 2008, pp. 231-236.
• [5] Koszelew, J., Approximation method to route generation in public transportation network, Polish Journal Environment Studies, Vol. 17, No. 4C, 2008, pp. 418-422.
• [6] Koszelew, J., The Theoretical Framework of Optimization of Public Transport Travel, In: Proceedings of 6th International Conference on Computer Information Systems and Industrial Management Applications: CISIM 2007, edited by I. C. Society, 2007, pp. 65-70.
• [7] Goldberg, D. E., Algorytmy genetyczne i ich zastosowania (in Polish), WNT, Warszawa, 1995.
• [8] Michalewicz, Z., Algorytmy genetyczne + struktury danych = programy ewolucyjne (in Polish), WNT, Warszawa, 1996.
• [9] Mitchell, M., An Introduction to Genetic Algorithms, MIT Press, Cambridge, MA, 1996.