Voyager: Route Planner

Voyager membantu Anda merencanakan rute optimal untuk bepergian ke beberapa lokasi!

Voyager membantu Anda merencanakan rute optimal (tercepat) untuk melakukan perjalanan ke beberapa lokasi. Contoh: Pelancong yang mengunjungi landmark tamasya yang berbeda, penjelajah yang merencanakan perjalanan darat, agen penjual yang menjadwalkan kunjungan open house, bisnis (misalnya, kurir/orang pengiriman) mengoptimalkan rute layanan mereka. Untuk semua kasus di atas, perencana rute 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 melakukan perjalanan ke semua tujuan yang saya rencanakan dalam 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 bagi saya), dan membutuhkan akses ke buku kontak saya.

Jadi, sebagai seorang insinyur, saya memutuskan untuk membangun sesuatu yang saya dan teman saya ingin gunakan untuk perjalanan kami berikutnya. Dengan mengingat hal itu, perencana rute saya:

1) benar-benar gratis dan bebas iklan (saya tidak berencana untuk menghasilkan 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 atau GPS Anda.

Apa bedanya dengan Google Maps?

Google Maps Mengembalikan Petunjuk Arah Berdasarkan Pesanan Anda Memasuki Perhentian Anda. Namun, ini mungkin bukan rute tercepat untuk mengunjungi tujuan Anda (dengan asumsi pesanan tidak masalah). Aplikasi ini akan mengembalikan urutan optimal kepada Anda dan memastikan itu adalah rute tercepat.

Bagaimana cara kerjanya?

Perhitungan rute optimal dilakukan berdasarkan data dari layanan Google Directions. Hasil akhirnya akan ditampilkan di Google Map dengan detail arah. Koneksi internet diperlukan saat melakukan matematika. Setelah perhitungan, rute optimal akan disimpan secara lokal dan dapat diakses secara offline nanti. Ada tiga mode perjalanan: mengemudi, berjalan, dan bersepeda.

Catatan untuk pengguna:

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

Aplikasi ini sepenuhnya gratis (tidak ada iklan). Saya sangat menghargai jika Anda dapat memperhitungkan ini ketika memberi peringkat aplikasi :-) Aplikasi ini hanya menggunakan versi gratis API Google Maps. Jika Anda mencari aplikasi yang dapat menangani beberapa beban kerja yang serius (misalnya, 150 stop point dalam satu rute), saya sarankan Anda untuk memeriksa perencana rute komersial (berbayar) tersebut.

Catatan untuk lulusan ilmu komputer:

Seperti yang kita semua tahu, masalah Salesman Travelling (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 perkiraan ketika jumlahnya besar.

Apa yang baru di versi terbaru 1.2.5