Metody heurystyczne w zagadnieniach inżynierii ruchu drogowego

• Autorzy: Kruszyna, M.

Warianty tytułu

EN

Artificial Intelligence in Road Traffic Engineering Issues

• Języki publikacji: PL

Abstrakty

PL

Można wyróżnić trzy gałęzie sztucznej inteligencji: algorytmy genetyczne, sztuczne sieci neuronowe i systemy rozmyte. Sztuczną inteligencję stosuje się, między innymi, do rozwiązywaniu problemów prowadzenia ruchu drogowego. Autor zastosował algorytmy genetyczne i systemy rozmyte do optymalizacji sygnalizacji świetlnej. W szczególności badał prawidłowość spostrzegania odległości przejścia dla pieszych przez użytkowników drogi.

EN

It is possible to indicate three branches of artificial intelligence: genetic algorithms, artificial neural networks and fuzzy systems. Artificial intelligence is applied, between others, for the solving of vehicle routing problems. The author applied genetic algorithms and fuzzy systems for optimisation of vehicle light signals. In particular, he tested correctness of pedestrian crossing perception by road users.

Słowa kluczowe

PL

sztuczna inteligencja; ruch drogowy; badania

EN

artificial intelligence; road traffic; tests

• Czasopismo: Drogownictwo
• Rocznik: 2005
• Tom: nr 10
• Strony: 313-318
• Opis fizyczny: bibliogr. 28 oz.

Twórcy

autor

Kruszyna, M.

• Zakład Dróg i Lotnisk, Politechnika Wrocławska

Bibliografia

• [1] Backer B. De, Furnon V., Shaw P., Kilby P., Prosser P. "Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics", Journal ot Heuristics, 6: 501 + 523 (2000);
• [2] Belitsky V., Krug J., Neves E. J., Schutz G. M. "A. Cellular Automaton Model lor Twe-Lane Traffic", Journal of Statistical Physics, Vol. 103, Nos. 5/6, 2001;
• [3] Baker B. M., Ayechew M. A. "A genetic algorithm lor the vehicle routing problem", Computers & Operations Research 30 (2003) 787+800;
• [4] Brandao J. "A tabu search algorithm lor the open vehicle routing problem", European Journal ot Operational Research 157 (2004) 552+564;
• [5] Charon 1., Hudry O. .Application ot the noising method to the travelling salesman problem", European Journal ot Operational Research 125 (2000) 266 + 277;
• [6] Chen H. K., Feng G. .Heuristics lor the stochastic/dynamic useroptimal route choice problem", European Journal of Operational Research 126 (2000) 13 -ł- 30;
• [7] Cochranea E. M., Beasley J. E. .The co-adaptive neural network approach to the Euclidean Travelling Sal esman Problem", Neural Networks 16 (2003) 1499 + 1525;
• [8] Dharia A., Adeli H. .Neural network model lor rapid lorecasting ot Ireeway link travel tirne", Engineering Applications ot Artilicial Intelligence 16 (2003) 607+613;
• [9] Demirli K., Molhim M. .Fuzzy dynamie localization lor mobile robots", Fuzzy Sets and Systems 144 (2004) 251 +283;
• [10] Fang Clara, Elelteriadou Lily, Pecheux Kelly Klaver, Pietrucha Martin T. "Using luzzy clustering ot user perception to deline levels ot service at signalized intersections", Journal ot Transportation Enginerring ASCE, November/December 2003, 657 + 663;
• [11] "Highway Capacity Manual, Metric Version", Transport Research Board 2000;
• [12] Henn V. .Fuzzy route choice model lor traffic assignment", Fuzzy Sets and Systems 116 (2000) 77 + 101;
• [13] Itakura N., Fukeda A., Honda N., Yikai K. .Evaluation Method Using Chaotic Analysis lor the Model ot Vehicles' Behavior in Road Traffic System", Mathematical and Computer ModelIing 33 (2091) 771 -ł- 782;
• [14] Kuo K. Y., Lin J. .Application ot luzzy set theory to the change intervals at a signalized intersection", Fuzzy Sets and Systems 129 (2002) 387 + 403;
• [15] Kosonen I. "Mu Iti-agent luzzy signal controi based on real-time simulation", Transportation Research Part C 11 (2003) 389+403;
• [16] Kalie M., Teodorovic D. "Trip distribution modelIing using luzzy logic and a genetic algorithm" , Transportation Planning and Technology, June 2003 Vol. 26, No. 3, pp. 213+238;
• [17] Kim K. S., Benguigui L., Marinov M. "The traetat structure of Seoul's public transportation system", Cities, Vol. 20, No. 1, p. 31 +39,2003;
• [18] Li L., Lai K.K. "A luzzy approach to the multiobjective transpor tation problem", Computers & Operations Research 27 (2000) 43+57;
• [19] Li J., Kwan R. S. K. "A luzzy genetic algorithm for driver scheduling", European Journal ol Operational Hesr (2003) 334 -i- 344;
• [20] Middendorf M., Reischle F., Schmeck H. "Multi Colony Ant Algorithms", Journal ol Heuristics, 8: 305+320,200
• [21] Moon C., Kim J., Choi G., Seo Y. .An efficient genetic algorithm for the traveling salesman problem with precedence constraints", European Journal ot Operational Research 140 (2002) 606 -ł- 6
• [22] Okada S. .Fuzzy shortest path problems incorporating interactivity among paths", Fuzzy Sets and Systems 142 (2004) 335+357;
• [23] Pang G. K. H., Takahashi K., Yokota T., Takenaga H. .Intelliqent Route Selection For In-Vehicle Navigation Systems", Transportation Planning and Technology, 2002, Vol. 25, pp. 175+213;
• [24] Qiao F., Yi P., Yang H., Devarakonda S. .Fuzzy Logic Based Intersection Delay Estimation" , Mathematical and Computer ModelIing 36 (2002) 1425 + 1434;
• [25] Rutkowska D., Piliński M., Rutkowski L. "Sieci neuronowe, algorytmy genetyczne i systemy rozmyte", Wydawnictwo Naukowe PWN, Warszawa 1999;
• [26] Saito M., Fan J. .Artificial Neural Network-Based Heuristic Optimal Trallic Signal Timing", Computer-Aided Civil and lnfrastructure Engineering 15 (2000) 281 +291;
• [27] Sharma S., Lingras P., Xu F., Kilburn P. .Application ol neural networks to estimate AADT on low-volume roads", Journal Of Transportation Engineering 1 September/October 2001 ;
• [28] Zhao L., Thorpe C. E. "Stereo- and Neural Network-Based Pedestrian Detection", IEEE Transactions On Intelligent Transportation Systems, Vol. 1, No. 3, September 2000.