Sistem Pencarian Rute Menggunakan Algoritma Branch and Bound dan DIJKSTRA

Junius, Jordy Adrianto (1372006) (2017) Sistem Pencarian Rute Menggunakan Algoritma Branch and Bound dan DIJKSTRA. Undergraduate thesis, Universitas Kristen Maranatha.

[img]
Preview
Text
1372006 _Abstract_TOC.pdf - Accepted Version

Download (180Kb) | Preview
[img]
Preview
Text
1372006_Chapter1.pdf - Accepted Version

Download (56Kb) | Preview
[img] Text
1372006_Chapter2.pdf - Accepted Version
Restricted to Repository staff only

Download (551Kb)
[img] Text
1372006_Chapter3.pdf - Accepted Version
Restricted to Repository staff only

Download (583Kb)
[img] Text
1372006_Chapter4.pdf - Accepted Version
Restricted to Repository staff only

Download (2649Kb)
[img] Text
1372006_Chapter5.pdf - Accepted Version
Restricted to Repository staff only

Download (465Kb)
[img]
Preview
Text
1372006_Conclusion.pdf - Accepted Version

Download (137Kb) | Preview
[img]
Preview
Text
1372006 _Cover.pdf - Accepted Version

Download (190Kb) | Preview
[img]
Preview
Text
1372006_References.pdf - Accepted Version

Download (143Kb) | Preview

Abstract

Google Maps adalah salah satu aplikasi yang dapat mengetahui pemetaan jalan, kondisi lalu lintas, dan penelusuran rute, jarak tempuh dan waktu tempuh ke tempat yang hendak kita tuju. Namun dengan adanya Google Maps, masih dihadapi beberapa persoalan, salah satunya mengenai pencarian rute efektif, karena Google Maps tidak dapat mencari rute perjalanan yang efektif yang melalui beberapa tempat dalam satu kali perjalanan. Dengan adanya Sistem Pencarian Rute Menggunakan Algoritma Branch and Bound dan Dijkstra ini, khususnya bagi para pengguna jalan, dapat menghitung jarak tempuh rute yang mendekati optimal sehingga para pengguna dapat memperoleh rute perjalanan yang harus ditempuhnya. Untuk mencari rute perjalanan pada permasalahan travelling salesman problem jarak masing-masing dari titik tempat awal ke titik tempat lainnya yang akan pengguna kunjungi akan dihitung dengan menerapkan algoritma Branch and Bound sehingga hasil perhitungan total jarak tempuh dari rute yang dihasilkan dapat diperoleh serta rute yang mendekati optimal yang dihasilkan dapat ditampilkan pada peta yang tersedia pada aplikasi.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Google Maps, travelling salesman problem, pencarian rute, Branch and Bound.
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Information Technology > 72 Information Technology Department
Depositing User: Perpustakaan Maranatha
Date Deposited: 16 Aug 2017 02:50
Last Modified: 16 Aug 2017 02:50
URI: http://repository.maranatha.edu/id/eprint/22837

Actions (login required)

View Item View Item