Busway lane must be planned carefully, so that it can reach a number of points in an area efficiently. Problem that occurs is how to find the shortest route in a busway lane, this problem can be solved by using Ant algorithm. Naturally, ant colony will be able to find the shortest path on their way from nest to food sources by using pheromone. The Ant algorithm procedure to find shortest path in this research is using 100 ants to track all the path in a busway lane, drop pheromone on each path, the shorter a path is, the more pheromone gets accumulated on the path, and pheromone evaporates in each iteration. After going through a number of iterations, the pheromone will accumulate on the shortest path and all ants will follow the shortest path. Application can be used to find the shortest path from a busway lane planning in Medan using Ant algorithm. For a maximum of 30 terminals, ant algorithm requires only about 28 seconds to find the shortest route.
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.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.