2019
DOI: 10.1088/1742-6596/1230/1/012094
|View full text |Cite
|
Sign up to set email alerts
|

Shortest Path Search Simulation on Busway Line using Ant Algorithm

Abstract: 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 p… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
0
0
4

Year Published

2020
2020
2023
2023

Publication Types

Select...
1
1

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(4 citation statements)
references
References 4 publications
0
0
0
4
Order By: Relevance
“…Beberapa penelitian menyusun graph dengan menggunakan algoritma tertentu, seperti [3] yang memetakan graph dari jalur Busway untuk menemukan jalan terpendek berdasarkan algoritma semut, pencarian jalan labirin sebagai alat media pembelajaran dengan algoritma A* [4], dan rute terpendek di Yogyakarta dengan algoritma bee colony [5]. Disamping studi yang membahas mengenai jalur yang dilalui, graph dapat mempresentasikan bagaimana hubungan antar titik.…”
Section: Pendahuluanunclassified
See 3 more Smart Citations
“…Beberapa penelitian menyusun graph dengan menggunakan algoritma tertentu, seperti [3] yang memetakan graph dari jalur Busway untuk menemukan jalan terpendek berdasarkan algoritma semut, pencarian jalan labirin sebagai alat media pembelajaran dengan algoritma A* [4], dan rute terpendek di Yogyakarta dengan algoritma bee colony [5]. Disamping studi yang membahas mengenai jalur yang dilalui, graph dapat mempresentasikan bagaimana hubungan antar titik.…”
Section: Pendahuluanunclassified
“…Setiap agen akan mengikuti sebuah aturan yang disebut "regu semut" untuk memutuskan arah gerakannya. Regu semut terdiri dari beberapa tahap, yaitu [3]: a. Pencarian sumber makanan: Setiap agen akan terus bergerak secara acak ke arah yang berbeda-beda sampai menemukan sumber makanan. Pada algoritma semut, semakin banyak n agen yang digunakan maka semakin akurat pencariannya.…”
Section: Algoritma Semutunclassified
See 2 more Smart Citations