Ada situasi ketika perlu menghitung waktu untuk menempuh suatu jalur dengan sangat akurat. Saat ini para navigator datang untuk menyelamatkan, tetapi apa yang harus dilakukan jika perangkat serupa Anda tidak memilikinya, tetapi menentukan waktu perjalanan sangatlah penting. Mari kita lihat beberapa pilihan sederhana yang tentunya akan mendatangkan ilmu untuk masa depan.
Anda harus memiliki satu atau lebih faktor pendukung berikut ini:- Internet dengan mesin pencari Google - GoogleMaps;
- peta;
- direktori jalan;
- pulpen dan selembar kertas (Anda perlu mengetahui jarak dari titik keberangkatan ke titik kedatangan);
- navigasi GPS.
Dalam perjalanan, kami melihat ada aksi di kota berikutnya yang tidak boleh kami lewatkan. Cabang ini mungkin membawa kita ke jalan yang benar-benar berbeda yang sudah kita ingat. Melalui jalan raya atau jalan kelas dua? Keputusan rute, tentu saja, juga merupakan informasi yang tidak dapat dipublikasikan. Hal ini dapat berupa kualitas dan modifikasi permukaan jalan, jumlah pengendara sepeda atau truk, frekuensi permasalahan jalan, lebar jalan, dan lain-lain. Kami memperoleh informasi ini melalui pengalaman praktis atau wawancara dengan pengemudi berpengalaman dan cara lainnya.
Jika kita mendekat pada pencarian rute optimal antara dua kota, kita akan menemukan bahwa ada dua fase. Pada tahap pertama, kami tidak mengetahui rute apa pun antara kota-kota tersebut. Jika kita mengatasinya, kita bahkan akan bertanya apakah mungkin ada jalur antara kota-kota ini. Fase kedua berkaitan dengan situasi di mana kita mengetahui setidaknya satu rute antar kota, namun kita tidak mengetahui apakah rute tersebut optimal.
Tahap pertama pada dasarnya adalah kita lebih memilih untuk mengorientasikan diri kita sesuai dengan arah letak kota kedua. Jika kota awal dan akhir sulit diakses, ada baiknya mencari rute dari kedua arah. Tentu saja terkait dengan arah pergerakannya.
Jika Anda adalah pemilik mobil yang bahagia, terus-menerus bepergian, atau bidang aktivitas Anda melibatkan pencarian abadi untuk alamat tertentu, pastikan untuk membeli navigator atau menginstal aplikasi di sentuh telepon. Gadget semacam itu akan sangat menyederhanakan tugas dan mengurangi waktu yang dihabiskan untuk mencari objek tertentu.
Fase kedua mungkin lebih mudah bagi manusia dan komputer karena memungkinkan adanya perbandingan. Kita bisa membuang semua rute yang lebih buruk dari ini. Perangkat navigasi konvensional saat ini hanyalah mesin bodoh yang dapat menghitung atau mencari database dengan sangat cepat. Apa yang dapat dilakukan suatu perangkat hampir seluruhnya bergantung pada siapa dan bagaimana perangkat itu diprogram, dan data apa yang dimasukkan ke dalamnya. Semuanya harus didefinisikan dengan jelas: data harus memiliki properti yang tepat dan kriterianya harus dapat diukur.
Kapan penghitungan jarak berguna?
Perhitungan jarak antar kota gratis menunjukkan jarak pasti antar kota dan menghitung rute terpendek dengan konsumsi bahan bakar.
Ini mungkin diperlukan dalam kasus berikut:
Jaringan jalan adalah suatu sistem simpul dan koneksi untuk sistem navigasi yang menghubungkan simpul-simpul tersebut. Setiap node harus berisi, selain koordinat, setidaknya properti yang menunjukkan di mana ia dapat berputar. Setiap link harus menunjukkan, antara lain, node mana yang terhubung dan dalam kondisi apa node tersebut dapat berpindah ke sana.
- Tata letak node dan koneksi di memori komputer benar-benar berbeda dengan data peta yang kita gunakan. Komputer memelihara database: node tiket node dan slot tiket. Menemukan hubungan antara dua kota berarti memeriksa kotak dan tiket tersebut berkali-kali. Dari sudut pandang manusia, inilah yang dilakukan komputer untuk mencari perjalanan, kerja paksa. Layanan penghitungan jarak membantu merencanakan rute bagi seorang road traveller, misalnya untuk liburan musim panas bersama keluarga atau saat merencanakan perjalanan bisnis dengan mobil. Mengetahui jarak tempuh bahan bakar dan
- harga rata-rata
- per liter bahan bakar, tidak sulit menghitung biaya finansial wajib perjalanan.
Bagi pengemudi truk, menghitung jarak antar kota memungkinkan Anda merencanakan rute di peta saat mempersiapkan perjalanan jauh.
Kalkulator jarak berguna bagi pengirim untuk menentukan jarak tempuh dan, sesuai dengan tarif perusahaan angkutan, memperkirakan biaya angkutan kargo.
Seperti apa peta manusia dan komputer? Prosedur pencarian rute optimal yang diprogram ke dalam sistem navigasi terutama dibagi menjadi deterministik dan stokastik. Perbedaan keduanya adalah penggunaan pencarian acak.
Tidak ada metode keacakan yang deterministik. Mereka didasarkan pada pencarian sistematis dari semua rute yang mungkin, dengan perhatian hanya diberikan pada rute yang paling memenuhi kriteria yang dipilih. Jika jaringan jalan yang Anda cari cukup sederhana, algoritma deterministik dapat menjamin menemukan rute optimal dalam jangka waktu yang wajar.
Pada halaman yang terbuka, rute akan ditampilkan di peta, pemukiman awal dan akhir akan ditandai dengan spidol merah, dan rute sepanjang jalan akan ditunjukkan dengan garis merah.
Di atas peta, total panjang rute, waktu perjalanan dan konsumsi bahan bakar akan ditunjukkan.
Di bawah informasi ini akan terdapat tabel ringkasan dengan informasi rinci tentang rute dan ruas rute: jenis jalan, perkiraan panjang dan durasi setiap ruas rute.
Namun, seiring dengan meningkatnya ukuran dan kompleksitas jaringan, waktu komputasi yang diperlukan untuk menganalisis semua kemungkinan akan meningkat. Algoritme deterministik yang dirancang dengan baik akan terus menghasilkan solusi dalam jangka waktu yang wajar, namun akan melepaskan senjatanya yang paling ampuh, yaitu kepastian menemukan solusi yang optimal. Oleh karena itu, algoritma deterministik berguna untuk menemukan rute pada jaringan jalan yang kecil dan terorganisir dengan baik.
Metode stokastik: peluang Proses stokastik - tidak seperti proses deterministik - bekerja secara acak dan, pada prinsipnya, tidak memberikan keyakinan dalam menemukan rute optimal. Arti kebetulan terletak pada metode pencarian. Algoritma stokastik dapat dikatakan mengandung dua fungsi: fungsi yang bertanggung jawab untuk memperbaiki rute secara sistematis, dan fungsi lainnya yang mengubah rute terlepas dari perbaikannya. Kecocokan menentukan fungsi mana yang sedang digunakan. Ada kolom entri data untuk kalkulator bahan bakar.
Masukkan konsumsi bahan bakar mobil Anda saat ini dan harga rata-rata 1 liter bahan bakar.
Saat menghitung ulang, data ini akan digunakan untuk menghitung jumlah bahan bakar yang dibutuhkan dan biayanya.
Jika Anda bertanya apa yang baik, Anda tahu bahwa dalam jaringan jalan yang kompleks dan luas, alternatif optimal mungkin berbelok dan kembali dengan cara yang berbeda, yang mungkin tampak tidak masuk akal dalam waktu dekat. Metode stokastik yang umum digunakan mencakup, misalnya, simulasi anil dan algoritma genetika. Metode stokastik dapat direkomendasikan untuk permasalahan multi-tujuan dimana jaringan jalan sangat luas dan kompleks dan kita juga memerlukan banyak kendala pada pengendalian rute.
Algoritma genetika: kehidupan dalam navigasi
Saat mencari optima menggunakan algoritma genetika, proses komputasinya mirip dengan teori evolusi perkembangan kehidupan. Sekelompok makhluk buatan tercipta, dimana masing-masing makhluk dapat menjadi bagian atau bagian dari diri kita. Makhluk-makhluk ini dapat saling berhubungan, berkembang biak, dan bermutasi.
Metode perutean lainnya Mungkin alternatif paling sederhana adalah dengan membuka atlas jalan dan memetakan rute dengan mata di peta. Kemudian, dengan memutar kurvimeter di sepanjang rute, Anda bisa mendapatkan perkiraan jarak tempuh.
Memperkirakan waktu perjalanan akan lebih sulit: untuk melakukan ini, Anda harus membagi rute menjadi beberapa bagian dengan kelas jalan yang sama dan mengukur jumlah panjang bagian dari setiap kelas.
Anda juga dapat menghitung jarak antar kota menggunakan tabel yang diterbitkan di atlas dan buku referensi.
Ini cukup nyaman untuk rute yang dimulai dan berakhir di kota-kota besar.
Permukiman kecil, biasanya, tidak termasuk dalam tabel.