Ant Colony Optimization Algorithm for Fuzzy Transport Modelling

• Autorzy: Fidanova Stefka , Roeva Olympia , Ganzha Maria

Identyfikatory

DOI

10.15439/2020F15

• Konferencja: Federated Conference on Computer Science and Information Systems (15 ; 06-09.09.2020 ; Sofia, Bulgaria)
• Języki publikacji: EN

Abstrakty

EN

Public transport plays an important role in our live. The good service is very important. Up to 1000 km, trains and buses play the main role in the public transport. The number of the people and which kind of transport they prefer is important information for transport operators. In this paper is proposed algorithm for transport modelling and passenger flow, based on Ant Colony Optimization method. The problem is described as multi-objective optimization problem. There are two optimization purposes: minimal transportation time and minimal price. Some fuzzy element is included. When the price is in a predefined interval it is considered the same. Similar for the starting traveling time. The aim is to show how many passengers will prefer train and how many will prefer buses according their preferences, the price or the time.

Słowa kluczowe

EN

fuzzy set theory; optimisation; public transport

PL

teoria zbiorów rozmytych; optymalizacja; transport publiczny

• Wydawca: Polskie Towarzystwo Informatyczne
• Czasopismo: Annals of Computer Science and Information Systems
• Rocznik: 2020
• Tom: Vol. 21
• Strony: 237--240
• Opis fizyczny: Bibliogr. 13 poz., wz., tab.

Twórcy

autor

Fidanova Stefka

• IICT, BAS Sofia, Bulgaria

autor

Roeva Olympia

• IBPhBME, BAS Sofia, Bulgaria

autor

Ganzha Maria

• SRI, PAS Warsaw, Poland

Bibliografia

• 1. A. El Amaraoui A.,K. Mesghouni, Train Scheduling Networks under Time Duration Uncertainty, In proc. of the 19th World Congress of the Int. Federation of Automatic Control, 2014, 8762–8767.
• 2. A. A. Assad, Models for Rail Transportation, Transportation Research Part A General, 143, 1980, 205–220.
• 3. E. Bonabeau, M. Dorigo, G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, 1999.
• 4. O. Diaz-Parra, J. A. Ruiz-Vanoye, B. B. Loranca, A. Fuentes-Penna, R.A. Barrera-Camara, A Survey of Transportation Problems Journal of Applied Mathematics Volume 2014 (2014), Article ID 848129, 17 pages.
• 5. Ch. Dong, Zh. Xiong, Ch. Shao, H. Zhang A spatial–temporal-based state space approach for freeway network traffic flow modelling and prediction Journal of Transportmetrica A:Transport Science 11(7) (2015), 574-560.
• 6. M. Dorigo, T. Stutzle. Ant Colony Optimization, MIT Press, 2004.
• 7. S. Fidanova, K. Atanasov Generalized Net Model for the Process of Hibride Ant Colony Optimization Comptes Randus de l’Academie Bulgare des Sciences, 62(3), 2009, 315–322.
• 8. Fidanova S.. Metaheuristic Method for Transport Modelling and Optimization Studies in Computational Intelligence, 648, Springer, 2016, 295-302.
• 9. F. S. Hanseler,N. Molyneaux, M. Bierlaire, and A. Stathopoulos, Schedule-based estimation of pedestrian demand within a railway station, Proceedings of the Swiss Transportation Research Conference (STRC) 14-16 May, 2014.
• 10. J. G. Jin, J. Zhao, D. H. Lee, A Column Generation Based Approach for the Train Network Design Optimization Problem, J. of Transportation Research, 50(1), 2013, 1–17.
• 11. V. K. Mathur, How Well do we Know Pareto Optimality? J. of Economic Education 22(2), 1991, 172–178.
• 12. N. Molyneaux, F. Hanseler, M. Bierlaire, Modelling of train-induced pedestrian flows in rail- way stations, Proceedings of the Swiss Transportation Research Conference (STRC) 14-16 May, 2014.
• 13. C. Woroniuk, M. Marinov, Simulation Modelling to Analyze the Current Level of Utilization of Sections Along Rail Rout, J. of Transport Literature, textbf7(2), 2013, 235–252.

Uwagi

1. Work presented here is partially supported by the National Scientific Fund of Bulgaria under grant DFNI DN12/5 “Efficient Stochastic Methods and Algorithms for Large-Scale Problems”, Grant No BG05M2OP001-1.001-0003, financed by the Science and Education for Smart Growth Operational Program and by the Bulgarian scientific fund by the grant DFNI DN 02/10.

2. Track 1: Artificial Intelligence

3. Technical Session: 13th International Workshop on Computational Optimization

4. Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2021).