Apakah Mungkin untuk menerapkan algoritma tertentu pada proses pencarian rute pada google map api

bagaimana membuat pencarian rute terpendek menggunakan dijkstra? dengan titik awal di tandai dan titik tujuan di combo box. kalo bisa di post ke blog ya mas, terima kasih sebelumnya. :)

Halo sobat programmer, kembali lagi dengan coretan dari programmer goBlog.
Tulisan kali ini menanggapi email dari salah satu pembaca blog programmerGoBlog yang menanyakan perihal penerapan algoritma dijkstra dalam penentuan rute terpendek pada google map api v2.

Sejauh pengetahuan programmerGoBlog, untuk menggunakan google map api kita hanya bisa menggunakan apa yang sudah disediakan oleh google map, termasuk algoritma yang digunakan adalah algoritma milik google itu sendiri. Yang mana kita tidak bisa merubah atau memilih algoritma mana yang akan kita gunakan dalam penentuan jarak antar dua lokasi pada google map.
Karena pada dasarnya ketika kita menggunakan api, kita hanya meminta rute dari titik A ke titik B, dan yang menentukan rute terpendek adalah google map sendiri tanpa kita bisa ikut campur tangan terhadap algoritma yang mereka gunakan.

Sebagai tambahan pengetahuan, saya rasa google tidak menggunakan algoritma dijkstra untuk menentukan rute --atau setidaknya bukan dijkstra asli alias sudah hasil modifikasi mereka (red: google map). Programmer goBlog berasumsi demikian dikarenakan algoritma dijkstra itu sendiri terlalu simpel untuk diterapkan pada skala ini. Dalam kasus algoritma penentuan rute pada google map, penulis meyakini bahwa algoritma yang digunakan adalah A* yaitu sebuah algoritma yang banyak diterapkan untuk pencarian jalur dan graph traversal.

Jadi saya yakin sobat sudah bisa menyimpulkan dari penjelasan diatas bahwa kita tidak mungkin menerapkan algoritma tertentu ketika menggunakan google map api untuk menentukan rute, sebab google telah menentukan algoritma mereka sendiri dan kita tinggal menerima hasil dari algoritma tersebut dan menampilkan rute di peta google.

Demikian coretan singkat dari programmer goBlog kali ini, semoga bisa menjawab pertanyaan dari sobat semua yang mungkin memiliki pertanyaan yang sama atau mirip dengan ini.

Terimakasih telah berkunjung ke gubuk programmer GoBlog.