TujuanTujuan yang ingin dicapai pad

Tujuan
Tujuan yang ingin dicapai pada pelaksanaan Tugas Akhir ini adalah :
1. memahami bagaimana cara kerja Algoritma A* dan Algoritma Johnson dalam menentukan rute terpendek
2. menentukan kriteria perbandingan antara Algoritma A* dan Algoritma Johnson.
3. mengetahui perbandingan efisiensi antara Algoritma A* dengan Algoritma Johnson berdasarkan kriteria perbandingan yang sudah ditentukan.

Lingkup
Lingkup kajian Tugas Akhir ini antara lain:
1. memahami konsep dan cara kerja Algoritma A* dan Algoritma Johnson
2. menentukan kriteria perbandingan yang digunakan sebagai parameter pembanding algoritma
3. pengembangan Aplikasi Mobile System Android untuk Rute Terpendek Angkutan Kota Medan untuk mengetahui perbandingan antara kedua algoritma.

Research question(s)
1. Apa kriteria perbandingan antara Algoritma A* dan Algoritma Johnson dalam penentuan rute terpendek?
2. Bagaimana perbandingan antara Algoritma A* dan Algortima Johnson berdasarkan kriteria perbandingan yang sudah ditentukan?

Hasil yang diharapkan
Hasil yang diharapkan setelah pengerjaan Tugas Akhir ini adalah data hasil analisis perbandingan Algoritma A* dan Algoritma Johnson. Pada data hasil analisis akan dapat dilihat bagaimana perbandingan antara kedua algoritma serta dapat ditentukan algortima yang lebih efisien untuk mencari rute terpendek Angkutan Kota Medan.

Metodologi penelitian
Metode penelitian yang dilakukan adalah sebagai berikut:
1. Studi Literatur
Studi literatur dilakukan dengan cara mengumpulkan resources yang berhubungan dengan topik melalui internet dan bahan pustaka seperti buku, jurnal dan makalah. Selanjutnya, mempelajari dan memahami resources yang dikumpulkan.
2. Analisis dan Perancangan
Menganalisis kriteria perbandingan antara Algoritma A* dan Algoritma Johnson berdasarkan hasil dari studi literatur.
3. Implementasi
Membangun aplikasi mobile system android berdasarkan desain yang telah dibuat dari hasil analisis dan perancangan. Pada aplikasi ini akan diimplementasikan kedua algoritma untuk menemukan rute terpendek Angkutan Kota Medan.
4. Testing
Menguji aplikasi yang telah dihasilkan pada tahap implementasi untuk memastikan bahwa aplikasi telah sesuai degan hasil analisis dan perancangan.
5. Hasil Perbandingan
Setelah aplikasi diimplementasikan dan diuji, peneliti akan melihat hasil perbandingan dari kedua algoritma berdasarkan kriteria yang sudah ditentukan. Akan dapat ditentukan algoritma mana yang lebih efisien untuk kasus rute terpedek Angkutan Kota Medan.

Resiko
Untuk dapat memahami cara penerapan kedua algoritma ke dalam aplikasi diperlukan beberapa pengetahuan yang memerlukan dasar ilmu mengenai Algoritma A* dan Algoritma Johnson sehingga dibutuhkan waktu yang lebih lama dalam pengerjaannya.

Results (English) 1:

The purpose ofThe objectives to be achieved in the implementation of this final Task is:1. understand how to work A * Algorithm and the algorithm of the shortest route in determining Johnson2. determine the criteria of comparison between A * Algorithm and algorithm of Johnson.3. know the comparison of efficiency between A * Algorithm with the Johnson Algorithm based on criteria of comparison which is already specified.The scope of theThe scope of this Thesis study, among others:1. understand the concepts and workings of the A * Algorithm and Algorithm Johnson2. determine the criteria of comparison that is used as a parameter of comparison algorithm3. Android Mobile application development System for the shortest Transport Route Medan to know comparison between the two algorithms. Research question (s)1. What are the criteria of comparison between A * Algorithm and the algorithm of the shortest route in the determination of Johnson?2. How does a comparison between the Algorithm A * Algorithms and Johnson based on criteria of comparison of the already determined?The expected resultsThe results are expected after this final project work is data analysis results comparison Algorithm A * Algorithm and Johnson. Data analysis results will be seen how a comparison between these two algorithms as well as can be determined, more efficient algorithms for finding the shortest Transport route Medan city. Research methodologyThe method of research conducted are as follows:1. Studi LiteraturStudi literatur dilakukan dengan cara mengumpulkan resources yang berhubungan dengan topik melalui internet dan bahan pustaka seperti buku, jurnal dan makalah. Selanjutnya, mempelajari dan memahami resources yang dikumpulkan.2. Analisis dan PerancanganMenganalisis kriteria perbandingan antara Algoritma A* dan Algoritma Johnson berdasarkan hasil dari studi literatur.3. ImplementasiMembangun aplikasi mobile system android berdasarkan desain yang telah dibuat dari hasil analisis dan perancangan. Pada aplikasi ini akan diimplementasikan kedua algoritma untuk menemukan rute terpendek Angkutan Kota Medan.4. TestingMenguji aplikasi yang telah dihasilkan pada tahap implementasi untuk memastikan bahwa aplikasi telah sesuai degan hasil analisis dan perancangan. 5. Hasil PerbandinganSetelah aplikasi diimplementasikan dan diuji, peneliti akan melihat hasil perbandingan dari kedua algoritma berdasarkan kriteria yang sudah ditentukan. Akan dapat ditentukan algoritma mana yang lebih efisien untuk kasus rute terpedek Angkutan Kota Medan.ResikoUntuk dapat memahami cara penerapan kedua algoritma ke dalam aplikasi diperlukan beberapa pengetahuan yang memerlukan dasar ilmu mengenai Algoritma A* dan Algoritma Johnson sehingga dibutuhkan waktu yang lebih lama dalam pengerjaannya.

Results (English) 2:

Objectives
Objectives to be achieved in the implementation of the final project are:
1. understand how the A * algorithm and Johnson algorithm to determine the shortest route
2. Algorithms determine criteria for the comparison between A * and Algorithms Johnson.
3. determine the ratio between the efficiency of Algorithm A * Algorithm Johnson based on criteria pre-determined ratio.

Scope
The scope of this Final study include:
1. understand the concept and how the A * algorithm and Algorithm Johnson
2. determine the criteria of comparison used as a comparison parameter algorithm
3. Android Mobile Application development System for Transport Shortest These Medan to determine the ratio between the two algorithms.

Research question (s)
1. What are the criteria of comparison between the algorithm and the A * algorithm Johnson in determining the shortest route?
2. What is the ratio between the Algorithm A * and algorithms Johnson based on criteria pre-determined ratio?

Expected Results
The expected results after the execution of this Final Project is the result of data analysis and comparison of Algorithm A * Algorithm Johnson. In the data analysis results will be seen how the comparison between the two algorithms as well as can be determined more efficient algorithm to find the shortest route Medan City Transport.

Research Methodology
The research method is as follows:
1. Literature Review
The literature study was done by collecting resources related to the topic through the Internet and library materials such as books, journals and papers. Furthermore, study and understand the resources collected.
2. Analysis and Design
Analyzing the criteria of comparison between the algorithm and the A * algorithm Johnson based on the results of the study of literature.
3. Implementation of
Building a mobile application based on the android system design has been made of the results of the analysis and design. In this application will be implemented both algorithms to find the shortest route Medan City Transport.
4. Testing
Testing applications that have resulted in the implementation phase to ensure that the application complies degan results of the analysis and design.
5. Results Comparison
Once the application is implemented and tested, researchers will look at the comparison of the two algorithms based on predefined criteria. Will be determined algorithm is more efficient for the case of these terpedek Transport Medan.

Risks
To understand how the application of the algorithms into the application takes some knowledge which requires a basic knowledge of the Algorithm A * and Algorithms Johnson so it takes a longer time in the process.

Results (English) 3:

tujuantujuan杨想dicapai在pelaksanaan tugas这这是：1。这memahami卡拉作业algoritma *丹algoritma约翰逊在menentukan路特terpendek2。menentukan kriteria perbandingan安塔拉algoritma *丹algoritma约翰逊。三.原perbandingan efisiensi安塔拉algoritma *，algoritma约翰逊berdasarkan kriteria perbandingan阳定了。lingkup这lingkup kajian tugas INI安塔拉躺：1。memahami konsep丹卡拉作业algoritma *丹algoritma约翰逊2。menentukan kriteria perbandingan阳digunakan为参数pembanding algoritma三.pengembangan aplikasi手机系统Android，该terpendek angkutan科塔棉兰，原perbandingan安塔拉一algoritma。研究问题（s）1。APA kriteria perbandingan安塔拉algoritma *丹algoritma约翰逊在penentuan路特terpendek？2。这perbandingan安塔拉algoritma *丹algortima约翰逊berdasarkan kriteria perbandingan阳定了吗？从杨diharapkan从杨diharapkan就pengerjaan tugas这这是数据从分析perbandingan algoritma * dan Algoritma Johnson。在数据分析，这要从dilihat perbandingan安塔拉一algoritma舒达，定algortima杨比efisien，寻求该terpendek angkutan科塔棉兰。metodologi penelitian主要是为berikut metode penelitian杨：1。研究文献研究文学的事，卡拉又berhubungan，韩国语能力考试从互联网资源阳丹巴罕编译局如不哭，是丹makalah。Selanjutnya，mempelajari丹杨dikumpulkan memahami资源。2。分析perancangan丹现状kriteria perbandingan安塔拉algoritma *丹algoritma约翰逊berdasarkan该从研究文献。三.implementasi邱aplikasi手机系统Android berdasarkan此阳，是从分析perancangan达日丹。在aplikasi ini要diimplementasikan一algoritma，见该terpendek angkutan科塔棉兰。4。测试menguji aplikasi杨，dihasilkan在tahap implementasi，memastikan，aplikasi，德根从丹的分析perancangan。5。该perbandingan到了aplikasi diimplementasikan丹diuji，peneliti要看见这一perbandingan达日algoritma berdasarkan kriteria yang sudah ditentukan。阿寒，所algoritma法力杨比efisien，kasus路特terpedek angkutan科塔棉兰。resiko卡拉，可以memahami penerapan一algoritma柯在aplikasi diperlukan几个知识杨memerlukan新宫廷仪式舞algoritma至于*丹约翰逊，就algoritma dibutuhkan杨比喇嘛在pengerjaannya。