Aplikasi Sistem Pencarian Halte BRT Terdekat Kota Semarang Menggunakan Metode A* Berbasis Android
BRT (Bus Rapid Transit) is one of public transportation that can be used in Semarang City. This bus is operated to break down the congestion in Semarang city which is increasing. This paper aims to make the application of the bus stop search system closest and is expected to facilitate the people of...
Main Authors: | , |
---|---|
Format: | Article |
Language: | Indonesian |
Published: |
Ikatan Ahli Indormatika Indonesia
2018-04-01
|
Series: | Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi) |
Subjects: | |
Online Access: | http://jurnal.iaii.or.id/index.php/RESTI/article/view/99 |
id |
doaj-d421b3cee66b414a90b9433d142f8cc8 |
---|---|
record_format |
Article |
spelling |
doaj-d421b3cee66b414a90b9433d142f8cc82020-11-24T21:04:37ZindIkatan Ahli Indormatika IndonesiaJurnal RESTI (Rekayasa Sistem dan Teknologi Informasi)2580-07602018-04-012143043610.29207/resti.v2i1.9999Aplikasi Sistem Pencarian Halte BRT Terdekat Kota Semarang Menggunakan Metode A* Berbasis AndroidAbimanyu Cahya Pramudhita0Muljono Muljono1Universitas Dian NuswantoroUniversitas Dian NuswantoroBRT (Bus Rapid Transit) is one of public transportation that can be used in Semarang City. This bus is operated to break down the congestion in Semarang city which is increasing. This paper aims to make the application of the bus stop search system closest and is expected to facilitate the people of Semarang city in the use of BRT (Bus Rapid Transit). A* Algorithm, This algorithm is a Best First Search algorithm that combines Uniform Cost Search and Greedy Best-First Search. Where the Price considered f(n) is derived from the actual price g(n) plus the approximate price h(n). The created application provides the nearest stop information by using the A* method. From the calculations performed using the A* method and conducted 20 experiments at different locations, the A* method has 100% accuracy in determining the nearest up and down stops, if in an accurate Global Positioning System.http://jurnal.iaii.or.id/index.php/RESTI/article/view/99Information System, A Star, BRT System, Bus Rapid Transit, Android |
collection |
DOAJ |
language |
Indonesian |
format |
Article |
sources |
DOAJ |
author |
Abimanyu Cahya Pramudhita Muljono Muljono |
spellingShingle |
Abimanyu Cahya Pramudhita Muljono Muljono Aplikasi Sistem Pencarian Halte BRT Terdekat Kota Semarang Menggunakan Metode A* Berbasis Android Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi) Information System, A Star, BRT System, Bus Rapid Transit, Android |
author_facet |
Abimanyu Cahya Pramudhita Muljono Muljono |
author_sort |
Abimanyu Cahya Pramudhita |
title |
Aplikasi Sistem Pencarian Halte BRT Terdekat Kota Semarang Menggunakan Metode A* Berbasis Android |
title_short |
Aplikasi Sistem Pencarian Halte BRT Terdekat Kota Semarang Menggunakan Metode A* Berbasis Android |
title_full |
Aplikasi Sistem Pencarian Halte BRT Terdekat Kota Semarang Menggunakan Metode A* Berbasis Android |
title_fullStr |
Aplikasi Sistem Pencarian Halte BRT Terdekat Kota Semarang Menggunakan Metode A* Berbasis Android |
title_full_unstemmed |
Aplikasi Sistem Pencarian Halte BRT Terdekat Kota Semarang Menggunakan Metode A* Berbasis Android |
title_sort |
aplikasi sistem pencarian halte brt terdekat kota semarang menggunakan metode a* berbasis android |
publisher |
Ikatan Ahli Indormatika Indonesia |
series |
Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi) |
issn |
2580-0760 |
publishDate |
2018-04-01 |
description |
BRT (Bus Rapid Transit) is one of public transportation that can be used in Semarang City. This bus is operated to break down the congestion in Semarang city which is increasing. This paper aims to make the application of the bus stop search system closest and is expected to facilitate the people of Semarang city in the use of BRT (Bus Rapid Transit). A* Algorithm, This algorithm is a Best First Search algorithm that combines Uniform Cost Search and Greedy Best-First Search. Where the Price considered f(n) is derived from the actual price g(n) plus the approximate price h(n). The created application provides the nearest stop information by using the A* method. From the calculations performed using the A* method and conducted 20 experiments at different locations, the A* method has 100% accuracy in determining the nearest up and down stops, if in an accurate Global Positioning System. |
topic |
Information System, A Star, BRT System, Bus Rapid Transit, Android |
url |
http://jurnal.iaii.or.id/index.php/RESTI/article/view/99 |
work_keys_str_mv |
AT abimanyucahyapramudhita aplikasisistempencarianhaltebrtterdekatkotasemarangmenggunakanmetodeaberbasisandroid AT muljonomuljono aplikasisistempencarianhaltebrtterdekatkotasemarangmenggunakanmetodeaberbasisandroid |
_version_ |
1716770500255940608 |