Voyager: Route Planner 1.2.5

Voyager membantu Anda merencanakan rute optimal (tercepat) untuk melakukan perjalanan ke beberapa lokasi. Contoh: wisatawan mengunjungi tempat wisata yang berbeda, penjelajah yang merencanakan perjalanan jalan, agen penjual yang menjadwalkan kunjungan rumah terbuka, bisnis (misalnya, kurir / pengantar barang) mengoptimalkan rute layanan mereka. Untuk semua kasus di atas, Route Planner ini adalah pilihan yang tepat untuk Anda!

Apa bedanya dengan aplikasi serupa lainnya?
Saya suka bepergian dan menjelajahi tempat-tempat baru. Salah satu masalah terbesar bagi saya adalah menemukan rute yang dioptimalkan untuk bepergian ke semua tujuan yang saya rencanakan dalam sebuah perjalanan. Namun, tidak ada aplikasi perencanaan rute yang memenuhi semua persyaratan saya. Masalah utama yang saya miliki dengan aplikasi lain adalah: mereka tidak benar-benar gratis, terlalu rumit untuk digunakan (terlalu banyak fitur berlebihan untuk saya), dan membutuhkan akses ke buku kontak saya.

Jadi, sebagai seorang insinyur, saya memutuskan untuk membangun sesuatu yang teman-teman saya dan saya ingin gunakan untuk perjalanan kami berikutnya. Dengan itu dalam pikiran, perencana rute saya:
1) benar-benar Gratis dan Bebas-D (Saya tidak berencana untuk membuat satu sen pun darinya);
2) memiliki desain minimalis yang bersih. Sederhana dan sangat intuitif untuk digunakan;
3) TIDAK memerlukan izin tambahan seperti mengakses buku kontak Anda atau GPS.

Apa bedanya dengan Google Maps?
Peta Google mengembalikan petunjuk berdasarkan pesanan yang Anda masukkan untuk berhenti. Namun, ini mungkin bukan rute tercepat untuk mengunjungi tujuan Anda (dengan asumsi pesanan tidak masalah). Aplikasi ini akan mengembalikan pesanan optimal kepada Anda dan memastikan itu adalah rute tercepat.

Bagaimana cara kerjanya?
Perhitungan rute optimal dilakukan berdasarkan data dari layanan arah Google. Hasil akhirnya akan ditampilkan di peta Google dengan rincian arah. Koneksi internet diperlukan saat mengerjakan matematika. Setelah dihitung, rute optimal akan disimpan secara lokal dan dapat diakses secara offline nanti. Ada tiga mode perjalanan: mengemudi, berjalan, dan bersepeda.

Catatan untuk pengguna:
Fitur pelengkapan otomatis disediakan oleh Google Maps API. Jika tidak berfungsi dengan baik, ada tiga kemungkinan: 1.Koneksi internet saat ini tidak baik; 2.Layanan Google Maps API saat ini tidak berfungsi sebagaimana mestinya; 3.Layanan Google Maps API (bukan aplikasi Google Maps yang sebenarnya) memiliki beberapa masalah kompatibilitas dengan perangkat Anda ... Untuk salah satu penyebab di atas, saya tidak bisa berbuat apa-apa, maaf :(

Aplikasi ini benar-benar gratis (bahkan tanpa iklan). Saya akan sangat menghargai jika Anda dapat mempertimbangkan hal ini saat menilai aplikasi :-) Aplikasi ini hanya menggunakan versi gratis Google Maps API. Jika Anda mencari aplikasi yang dapat menangani beberapa beban kerja yang serius (misalnya, 150 titik perhentian dalam satu rute), saya akan menyarankan Anda untuk memeriksa perencana rute komersial (berbayar) tersebut.

Catatan untuk lulusan ilmu komputer:
Seperti yang kita semua tahu, masalah salesman bepergian (TSP) adalah NP-hard. Aplikasi ini menggunakan dua metode untuk menghitung rute optimal: 1) pendekatan brute force ketika jumlah tujuan kecil, dan 2) satu set algoritma pendekatan ketika jumlahnya besar.