An ant colony optimization approach for the preference-based shortest path search

Ok, Seung-Ho; Seo, Woo-Jin; Ahn, Jin-Ho; Kang, Sungho; Moon, Byungin

doi:10.1080/02533839.2011.565574

Cited by 18 publications

(15 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…One of the algorithm-related techniques used to provide an evacuation path to evacuees is the heuristic method [18], which determines the shortest route using the ant colony system (ACS) algorithm. This algorithm involves searching for the numerous possible cases to eliminate any inappropriate paths and leaving only the efficient paths as a means to find the optimum path.…”

Section: Evacuation Path Algorithmmentioning

confidence: 99%

Implementation of Disaster Evacuation Guidance System using Beacon Technology for Elderly Care Facilities

2019

IJRTE

View full text Add to dashboard Cite

This study aims to design a system that, in case of a disaster at an elderly care facility, provides the optimum evacuation paths via user devices using their location information. A system for situation control and safe evacuation was developed with the following components: an information collection system developed using BLE beacon technology to detect disasters and collect location information; a control system that uses a situation monitoring program incorporated with real-time positioning technology and an evacuation guidance program with the application of A* algorithm; and a terminal system composed of an app for providing evacuation paths to terminal devices. This study was conducted on a method of generating and providing the optimum evacuation paths, based on the disaster location and the user-inputted location information obtained via IoT technology, with the aim of minimizing casualties and fatalities in the event of a disaster at a 24-hour resident facility occupied by seniors with mental and/or physical impairments. For this purpose, evacuation guidance systems at elderly care facilities were analyzed, an experiment was conducted using disaster detection sensors and beacon technology for determining user locations, and diverse algorithms for determining the best evacuation paths were compared to identify and apply the most appropriate algorithm. Afterwards, a simulation was conducted, and the results showed that it was possible to locate the disaster or fire occurring at an elderly care and determine the status of users inside the facility. Also, it was found that the evacuation guidance program could analyze the optimum evacuation paths for users from their current locations and provide such information via the terminal devices in possession of individual users. The system can provide disaster information and evacuation paths as well as the locations of evacuees with mobility difficulties to enable swift rescue operations, thereby minimizing casualties and fatalities.

show abstract

Section: Evacuation Path Algorithmmentioning

confidence: 99%

Implementation of Disaster Evacuation Guidance System using Beacon Technology for Elderly Care Facilities

2019

IJRTE

View full text Add to dashboard Cite

show abstract

“…Young, et al, [11] proposed an improved ant colony algorithm for robot path planning. Garro, et al, [12], Seung, et al, [13] and Chen, et al, [16] have proposed a different and improved approach for the mobile robot path planning in preference based technique. In Ant System, it is essentially required to design a path that is dynamically available may be in network or locally.…”

Section: Ant System and Shortest Path: Previous Workmentioning

confidence: 99%

Ant Colony System: An Approach for the Design of a Single Database to Establish Any Node-to-node Connectivity for Robot Path Planning in a Robot Colony

Chakraborty¹

2015

IJHIT

View full text Add to dashboard Cite

show abstract

“…The probability of choosing a non-optimal path is equal to the convergence rate. Ok et al (2011) proposed another variable-based short path-selection algorithm based on map link properties. Their findings show that increasing the number of ants reduces the probability of discovering non-preferred paths.…”

Section: Variable-based Acpmentioning

confidence: 99%

“…Ok et al (2011) Path length Although the best values for a set of number of links parameters (e.g., number of ants and iteration) are introduced to improve ACO performance, the algorithm is unsuitable for finding the shortest path based on preference. Nahar and Hashim (2011) Traffic distribution This approach is analogous to proposed algorithm by travel time Ok et al (2011). However this technique does not perform well when the number of agent in the network is less than 100 agents, which leads to high overhead.…”

Section: Referencesmentioning

confidence: 99%

“…Liu et al (2007) Convergent speed A set of parameters are introduced to maintain the operation of the ACO algorithm in a steady state with high convergent speed. The parameter set is related to specific problem space and may not work for other algorithms such as proposed algorithm by Ok et al (2011) and Nahar and Hashim (2011). Weyns et al (2007) Traffic distribution The use of a multi-agent mechanism provides this system with more flexibility for dynamic conditions.…”

Section: Referencesmentioning

confidence: 99%

See 1 more Smart Citation

Ant colony optimisation for vehicle traffic systems: applications and challenges

Jabbarpour

Malakooti

Noor

et al. 2014

IJBIC

View full text Add to dashboard Cite

Ant-based algorithms simulate the cooperative behaviour of real ants in finding food resources. A significant number of studies have focused on the self-organised behaviour of ants in the natural environment to develop effective systems for dynamic problems. Ant-based systems have special properties such as scalability, adaptability, and dynamicity, which are the main requirements for solving vehicle traffic congestion problem. Thus, ant-based algorithms are now being adopted by vehicle traffic systems (VTSs) to guide vehicles to less congested paths. However, literature shows that comprehensive reviews are lacking in this field. The main contribution of this paper is the review and classification of the most relevant systems based on novel taxonomy. A survey that includes statistical analyses on ant-based VTS was conducted to identify the limitations and evaluation process of VTS. This paper concludes by proposing a general framework in applying ant colony optimisation to VTS. . He received his Master of Data Communication and Networking in 2012 at the same university. His current research interests include ad hoc networks, quality of service, swarm intelligence and vehicle traffic routing systems.Hossein Malakooti received his Master of Data Communication and Networking at the

show abstract

An ant colony optimization approach for the preference-based shortest path search

Cited by 18 publications

References 8 publications

Implementation of Disaster Evacuation Guidance System using Beacon Technology for Elderly Care Facilities

Implementation of Disaster Evacuation Guidance System using Beacon Technology for Elderly Care Facilities

Ant Colony System: An Approach for the Design of a Single Database to Establish Any Node-to-node Connectivity for Robot Path Planning in a Robot Colony

Ant colony optimisation for vehicle traffic systems: applications and challenges

Contact Info

Product

Resources

About