Finding a shortest path in a high rise building during critical incident or evacuation is facing two main issues which are evacuees find difficulties to find the best routes and their behavior makes the process more difficult. These problems are important since it is related to the human's life. By providing the shortest path and control the evacuee behavior, these can lead to successfulness of evacuation. To overcome these issues, two main objectives have been carried on which is initiated by identifying the shortest path algorithm for evacuation. Then follows by design and develop an evacuation preparedness model via shortest path algorithm to choose a suitable exit route to evacuate. Three steps are involved to achieve the objectives. The first step is Building Layout Plan, followed by creating the Visibility Graph and finally implements Dijkstra Algorithm to find the shortest path. Based on the experimental study, the result shows that Dijkstra Algorithm has produced a significant route to exit the building safely. Even though there are other factors need to be considered, this preliminary result has shown a promising outcome which can be extended to improve the robustness of the algorithm. In conclusion, the obtained shortest path is believed can assist evacuee to choose a suitable exit route to evacuate safely.
<span>This paper presents the Brute Force algorithm implementation for TravelJoy Travelling Recommendation System. Due to overwhelmed information in the internet, travelers faced difficulties in finding and comparing which places in Melaka that worth to visit. Melaka is a well-known place as one of the most popular tourist spots in Malaysia, famous with historical places. All the mentioned problems were time-consuming and required lots of efforts for manual comparison between places and planning the trip itinerary. An efficient application system is needed to assist travelers in planning their trip itinerary by providing details of interesting place in Melaka, budget estimating and recommendation of sequence places which to visit. The TravelJoy application applied Traveling Salesman Problem (TSP) concept using Brute Force algorithm in determining the least time duration for the selected places and adapting Expected Time Arrival (ETA). It was found through Brute Force algorithm adaptation; the recommendation system is reliable based on the functional and reliability testing with t-test result of 0.00067, indicates the system is accepted.</span>
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.