Ant colony system in ambulance navigation

• Autorzy: Bura W. , Boryczka M.
• Języki publikacji: EN

Abstrakty

EN

This paper describes the ant-based vehicle navigation algorithm (known from literature) and then proposes its modification. Because the performance of these two versions of the algorithm is unsatisfactory, the new, really revised algorithm is introduced. Experiments performed on real-world data show, that this new algorithm is much more efficient and gives better results than its predecessors. The proposed algorithm may be used in the rescue, where ambulances need the useful and efficient method to plan a route to the patient.

Słowa kluczowe

EN

ant colony system; car navigation; ambulance

PL

system mrowiska; nawigacja samochodowa; ambulans

• Wydawca: University of Silesia, Institute of Informatics, Computer Systems Department
• Czasopismo: Journal of Medical Informatics & Technologies
• Rocznik: 2010
• Tom: Vol. 15
• Strony: 115--124
• Opis fizyczny: Bibliogr. 8 poz., rys., tab.

Twórcy

autor

Bura W.

• Institute of Computer Science, University of Silesia, Będzińska 39, 41-200 Sosnowiec, Poland

autor

Boryczka M.

Bibliografia

• [1] CHAO–LIN L., Best–Path Planning for Public Transportation Systems. Proceedings of the Fifth International IEEE Conference on Intelligent Transportation Systems, Singapore, 2002, pp. 834–839.
• [2] CORDON O., HERRERA F., STŰTZLE T., A Review on the Ant Colony Optimization Metaheuristic: Basis, Models and New Trends. Mathware & Soft Computing, Vol. 9, 2002, pp. 1–36.
• [3] DELAVAR M.R., SAMADZADEGAN F., PAHLAVANI P., A GIS–Assisted Optimal Urban Route Finding Approach Based on Genetic Algorithms, International Archives of Photogrammetry Remote Sensing and Spatial Information Sciences, Vol. 35, Part 2, 2004, pp. 305–308.
• [4] DEREKENARIS G., GAROFALAKIS J., MAKRIS C., PRENTZAS J., SIOUTAS S. and TSAKALIDIS A., Integrating GIS, GPS and GSM technologies for the effective management of ambulances, Computers, Environment and Urban Systems, Vol. 25, 2001, pp. 267–278.
• [5] DORIGO M., GAMBARDELLA L.M., Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem, IEEE Transactions on Evolutionary Computation, Vol. 1, 1997, pp. 53–66.
• [6] SALEHINEJAD H., FARRAHI–MOGHADDAM F., An Ant Based Algorithm Approach to Vehicle Navigation, First Joint Congress on Fuzzy and Intelligent Systems, Ferdowsi University of Mashhad, Iran, 2007.
• [7] SALEHINEJAD H., POULADI F., TALEBI S., A New Route Selection System: Multiparameter Ant Algorithm Based Vehicle Navigation Approach, CIMCA 2008, IAWTIC 2008, and ISE 2008.
• [8] SALEHINEJAD H., TALEBI S., A New Ant Algorithm Based Vehicle Navigation System: A Wireless Networking Approach, Int. Symp. on Telecomm, 2008.