Junius, Jordy Adrianto (1372006) (2017) Sistem Pencarian Rute Menggunakan Algoritma Branch and Bound dan DIJKSTRA. Undergraduate thesis, Universitas Kristen Maranatha.
|
Text
1372006 _Abstract_TOC.pdf - Accepted Version Download (180Kb) | Preview |
|
|
Text
1372006_Chapter1.pdf - Accepted Version Download (56Kb) | Preview |
|
![[img]](http://repository.maranatha.edu/style/images/fileicons/text.png) |
Text
1372006_Chapter2.pdf - Accepted Version Restricted to Repository staff only Download (551Kb) |
|
|
Text
1372006_Chapter3.pdf - Accepted Version Restricted to Repository staff only Download (583Kb) |
|
|
Text
1372006_Chapter4.pdf - Accepted Version Restricted to Repository staff only Download (2649Kb) |
|
|
Text
1372006_Chapter5.pdf - Accepted Version Restricted to Repository staff only Download (465Kb) |
|
|
Text
1372006_Conclusion.pdf - Accepted Version Download (137Kb) | Preview |
|
|
Text
1372006 _Cover.pdf - Accepted Version Download (190Kb) | 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 |
