Hello 🙂 , Kali ini saya mau share bagaimana cara mengimplementasikan algoritma dijkstra menggunakan PHP, mysql dan google map.
Sebelumnya saya juga pernah buat tutorial algoritma dijkstra di android, Tapi kayaknya kurang greget kalau cuma buat tutorial di androidnya saja, masa di php ngga? haha 😀
Sebelum masuk ke tutorial, ini penampakan aplikasinya yang sudah jadi :
Untuk membuat aplikasi ini, requirementnya adalah :
1) PHP versi 5.4 / 5.6 (yang support mysqli dan PDO)
2) Google Maps v3
3) Mysql
So, buat yang versi PHPnya masih 5.3 ke bawah, upgrade dulu ya. Kalo gak diupgrade ngga bakalan jalan aplikasi ini.
TUTORIAL
– Mengkonversi Graph ke dalam Peta
Misal saya punya graph seperti ini :
Langkah pertama yang kita lakukan adalah mengkonversi graph tersebut ke dalam peta. Caranya?
Caranya sebagai berikut :
1) Buka graph.latcoding.comDisitu ada beberapa tools :
a) Add Node
Membuat node/simpul
b) Add Line
Membuat edge/jalur
c) Add Destination
Menambahkan tempat yang ingin dituju (misal sekolah, rumah makan, dll)
d) Add Route
Menambahkan rute angkutan umum pada graph
e) Generate SQL
Meng-konversi graph ke format .sql
2) Pertama kita akan buat node/simpul terlebih dulu, klik ‘Add Node’ sampai ada tanda [x], lalu buat node sesuai dengan keinginan Anda. Contohnya saya membuat 4 node :
(*Klik marker untuk melihat nomor node)
Nah gambar di atas kita menamai nodenya mulai dari 0, 1, 2, 3 dst. Kenapa gak pakai huruf saja? misal a, b, c, dst ..? Hm, kalau pakai huruf itu terbatas hanya 24 saja. Lebih baik pakai angka gan, cepat dan praktis.
3) Selanjutnya kita buat jalur, klik ‘Add Jalur’ klik marker nomor 0, lalu mulailah membuat jalur sampai ke marker nomor 1 :
– Lanjutkan buat jalur dari marker nomor 3 sampai ke nomor 1 :
– Lanjutkan buat jalur dari marker nomor 2 sampai ke nomor 1, sehingga jalur sudah terbuat semua seperti ini :
4) Langkah selanjutnya kita buat lokasi tujuan atau destination. Dalam tutorial ini saya membuat lokasi tujuan berupa lokasi SMK atau SMP.
Klik ‘Add Destination’, lalu tentukan lokasinya :
Secara default, nama lokasi tujuan di set mulai dari a, b, c, dst. Untuk merubahnya klik namanya, lalu akan muncul popup, ganti namanya lalu tekan OK.
Setelah diubah :
– Lanjutkan membuat lokasi tujuan :
4) Selanjutnya kita akan buat rute angkot dari graph tersebut.
Klik ‘Add Route’ maka akan muncul kotak inputan :
Nah cara membuat rute angkotnya harus sesuai format, yaitu :
nama_kendaraan=simpul_yang_dilewati
Misalkan saya disini mau membuat rute angkot untuk angkot ‘T01’ dengan rute mulai dari node 0 menuju node 1, lalu dari node 1 ke node 3, dari node 3 balik lagi ke node 1, 1 ke node 0.
Maka dapat ditulis seperti ini :
T01=,0-1,1-3,3-1,1-0,
Dan saya buat 3 rute angkot seperti ini :
5) Setelah graph selesai dibuat, sekarang tinggal export graph ke .sql.
Klik ‘Generate SQL’, maka file .sql akan terdownload.
Untuk yang mau sample .sqlnya bisa download dari sini
**Langkah selanjutnya kita akan import file sqlnya lewat phpmyadmin
– Import .SQL
1) Buat database dengan nama ‘algo_dijkstra’
2) Import file .sql yang barusan Anda download.
Klik tab ‘import’ > lalu choose file sql > save
Lalu akan terbuat 3 tabel, yaitu tabel angkutan_umum, graph, dan sekolah :
Nah, urusan database untuk graph sudah selesai sampai sini, tahap selanjutnya tinggal download project aplikasi dijkstra yang sudah saya buat.
– Download dijkstra-algorithm via github
1) Saya sudah buat aplikasi dijkstra-nya di github, silahken download dari sini.
2) Setelah terdownload, lalu ektrak. Akan ada folder ‘dijkstra-algorithm-master‘. Ganti nama foldernya menjadi ‘algo_dijkstra‘ lalu copy folder tersebut ke dalam folder htdocs.
3) Selanjutnya, kita harus setting koneksi ke database dulu. Buka file Koneksi.php, lalu setting sesuai database Anda.
– Test Aplikasi
Sekarang tinggal test aja aplikasinya, buka url :
http://localhost/algo_dijkstra/
Cara menggunakannya :
1) Tap pada peta untuk menentukan lokasi Anda
2) Pilih lokasi tujuan Anda.
3) Klik RUN.
TUTORIAL VERSI VIDEO
thank you buat postingannya kak^^
saya juga lagi nyari referensi buat tugas terus nemu blog ini. tapi tugas saya lebih simple, hanya menampilkan hasil rute terpendek tanpa peta. nah kira-kira, untuk menyimpan data jaraknya perlu mysql atau tidak? saya lihat dari referensi lain, ada yang langsung memasukkan data jaraknya ke kode phpnya.
Tutorial ini emang khusus buat yg ‘advanced’ gan.
Untuk menyimpan datanya ngga perlu pake mysql, cukup di include di script phpnya saja. Tutorialnya ada di sini http://latcoding.com/2015/09/01/simple-algoritma-dijkstra-dengan-php/
selamaat malam mas, saya mau tanya error yang seperti ini kira2 kenapa ya? mohon penerahannya. terimakasih banyak.
mysqli_fetch_array() expects parameter 2 to be integer, string given in C:\xampp\htdocs\algo_dijkstra\GraphToArray.php on line 63
coba pake PHP yang versi 5.4
apakah pernah dibuat menggunakan algoritma floyd-Warhsall?
pernah
jika di php dibagian mana yg di looping 3x mas? saya tes yg php dg mysql
di https://github.com/mokox/dijkstra-algorithm/blob/master/Main.php line 61.
dilooping 3kali; misal :
simpul_awal = 0; simpul_akhir = 1;
$json = $dijkstra->jalurTerpendek($this->graph, $this->simpul_awal, $this->simpul_akhir);
simpul_awal = 0; simpul_akhir = 2;
$json = $dijkstra->jalurTerpendek($this->graph, $this->simpul_awal, $this->simpul_akhir);
simpul_awal = 0; simpul_akhir = 3;
$json = $dijkstra->jalurTerpendek($this->graph, $this->simpul_awal, $this->simpul_akhir);
thanks mas.. kemudian jika saya mau tampilkan bobot(panjang jalan/meter) yg ada di table graph.. di tampilan depan,dibawah pilihan tujuan kira2 apa yg saya harus tambah.. saya ingin menamplkan keterangan panjang dari jalan tersebut agar user tahu panjang dan estimasi waktu perjalanan.
sudah sy jwb dibawah ..
http://latcoding.com/2015/08/26/implementasi-algoritma-dijkstra-di-php/#comment-925
udah di tes mas, gak ada error.. cuma keluarnya dimana ya?
gak muncul jarak tempuhnya ditampilan petanya
ya emg belum tampil, krn belum dipanggil sm script.
https://github.com/mokox/dijkstra-algorithm/blob/master/index.php line 139 tambahin script : console.log(response);
trus buka console log(klik kanan > inspect > console log), nanti array jarak tempuhnya muncul disitu, nanti mas bro tinggal buat script buat nampilin itu jarak ke dlm peta.
Gan , kok rutenya gak mau kluar ya ?
saya kasih titik awal 21
dengan destinasi 20 titik
apakah ada batas maximal jumlah graphnya ?
terimakasih
klo rute ngga keluar kemungkinan ada error, cek errornya .. klik kanan > inspect > tab console .. lihat errornya .. lalu share dimari ..
—
maksimal jumlah node = 100 mas bro ..
gan gimana klo node lebih dari 100 , cara ngerubahnya di line berapa?
gan tanya, kalau nodenya sampek 1800 bagaimana?
bisa aja sih, cuma di kodingnya limit for()nya cm 100.. ganti aja jadi 1800
di bagian mananya mas yg di ganti? $length_baris?, buat tugas ini mas, udah ribuan node, pas di cek ga jalan, tolong bantuannya mas.. thx
boleh kasih bocoran script untuk nampilin jaraknya mas? hehe
terimakasih mas, sangat membantu. oh iya, kalau seandainya mau ditambahkan jarak tempuh dan titik yang dilewati setelah rute muncul kira2 bisa nggak ya mas? mohon pencerahannya.
bisa mas .. modif aja scriptnya di https://github.com/mokox/dijkstra-algorithm/blob/master/Main.php
– line 197 tambahin $jarak_tempuh = 0;
– line 200 edit jadi SELECT jalur, bobot …….. dst
– line 203 tambahin $jarak_tempuh += $fetch[‘bobot’];
– line 228 edit jadi [‘jalur_shortest_path’=>$semua_latlng, ‘angkot’=>$angkot_array, ‘bobot’=>$jarak_tempuh];
*note: scriptnya belum saya coba .. tp logikany seperti itu.
Bang Minta email nya dong.. ada problem tentang peta ga keluar nih, mau ane kasih liat via screenshot masalah nya.. hehe, makasih mas
Alhamdulillah peta sudah berhasil muncul di web server, pada index.php saya tambah kan API key ke src script.. dan yang saya tanyakan lagi, untuk mengedit info angkot itu ada di skrip mana yah, kok saat menuju ke tujuan tidak muncul info nama angkot nya..?? Terimakasih ^_^
scriptnya ada di https://github.com/mokox/dijkstra-algorithm/blob/master/Angkot.php
ya mmg kadang ngga muncul nama angkotnya, krn masih ada bugs script..
mas, kok tidak bisa generate ya ?
pake http://graph.latcoding.com aja mas
oke terima kasih
hasil seleksi nya ini index.php tidak bisa disimpan juga ya ?contoh nya seperti kita mau nambah lokasi baru lagi gitu, kalau saya lihat ini untuk sekali generate aja, seumpama ada lokasi baru lagi seperti apa ? thanks
kalo ada penambahan lokasi/node baru ngga bisa .. graph yg udah jadi ngga bisa diedit lagi.
script nya dari php ke android eclips ada gk ya ? mau buka lewat aplikasi di eclips gt
minta emailnya dong mas, ane mau minta bantuan ni kalo dicobain pake framework
susah mas klo di move ke framework.
oalaah.. kalo boleh minta script yg toolsnya dong mas, yg add node add line add route add destination generate sql, nanti saya coba, lg buat skripsi iini mas -,-
scriptnya ngga dipublish bro
Mas, mohon dicerahin nih saya.
Kalau di localhost muncul rutenya ketika klik tombol run. Tapi di hosting online kok tdak muncul ya. Terimakasih. Mohon dicerahin mas 🙂
pastikan PHPnya versi 5.4 ke atas (yang support mysqli dan PDO)
gan , sangat membantu gan, tapi bisa gak gan , keluar jaraknya , ane uda coba modif di main.phpnya yg di line 197, 200 , 203 , 228 malah ancur gan, hehehe maaf ngrepotin gan,
Misal saya buat rute terus singkat cerita saya generate sql, terus saya terapkan ke web offline. Terus pas di tengah jalan saya ingin menambahkan data tempat lagi. Apa saya harus buat dari awal atau bisa mengedit dari sintax yang sudah ada mas? terima kasih sebelumnya
Terimakasih bang, tutorialnya sangat membantu. Kalo untuk tools addnode,addline,adddestination dg addroute, apa ad tutorialnya?. mohon pencerahan nya bang.Terima kasih
ngga ada mas bro
@asep buat lagi dari awal bro, utk sekarang fasilitas di graph.latcoding.com cuma create doank blum ada edit
Saya udah ikuti langkah-langkah diatas , tapi rute nyah gg nampil , kenepa yaa mass ??
pastikan PHPnya versi 5.4 keatas bro
php saya sudah 7.09 mas tetapi jalur ttp tdak tampil
pesan error:
Uncaught SyntaxError: Unexpected token < in JSON at position 0
at JSON.parse ()
at Object.success (index.php:144)
at j (jquery.js:3099)
at Object.fireWith [as resolveWith] (jquery.js:3211)
at x (jquery.js:8264)
at XMLHttpRequest. (jquery.js:8605)
Assalamu’alaikum wr.wr.
Mau tanya gan ini kenapa punya saya kok maps nya nggak bisa nampil dan muncul tulisan kaya gini,
(Oops! Something went wrong. This page didn’t load Google Maps correctly. See the JavaScript console for technical details.)
padahal buatnya sudah sesuai dengan tutornya, tetapi koordinatnya saya ganti di wonosobo.
Terima kasih
Wassalamu’alaikum wr.wb
ganti api key nya gan
@dika walaikumsalam, google maps sekarang musti pake api key, cara masangnya https://www.youtube.com/watch?v=lIC0nTc6pcg
Di tabel graph ada TEMP, gunanya buat apa gan?
makasih
@asep buat bedain row yg sementara atau yg permanen
kalo temp = Y berarti row sementara, di create dr system
kalo temp = N berarti row ‘jalur’ (permanen) yg mas bro buat dr graph.latcoding.com
Bang pas saya klik tombol run muncul erorr “error: [object Object]”, itu apa ya masalahnya. mohon pencerahannya bang. Terima kasih
cb liat di networknya (klik knan inspect element > network > nama filenya > tab preview/response) nanti keliatan errornya disitu
http://latcoding.com/wp-content/uploads/2016/09/network-on-debugger-1-1024×479.png
Bang kalau menggunakan algoritma floyd warshall, pada bagian mana yang harus saya ubah pada file Dijkstra.php ?. mohon bantuannya bang terima kasih
susah mas klo mau ganti floyd, scriptnya byk yg musti diubah
Bang kalau penggabungan naik angkutan umum 2 kali naik angkot. kira kira bisa di implementasiin ga yah..hehe
Gan bisa gk pas di generate SQL, nama tabel sekolah diganti jadi nama tabel lokasi ? mohon bantuanya Gan.
utk saat ini blm bisa mas, .. paling klo mau ganti nama tabel, tinggal buka file.sqlnya, ganti “create table sekolah” ke “create table lokasi”
Gimana Cara Mengatasi erorr kayak ni mas bro?
Oops! Something went wrong.
This page didn’t load Google Maps correctly. See the JavaScript console for technical details.
dimari bro solusinya : https://www.youtube.com/watch?v=lIC0nTc6pcg
sumbernya drmana gan itu script?
scripnya bkinan sndiri(hasil skripsi), kalo teorinya dari :
1) http://yuni_dwi.staff.gunadarma.ac.id/Downloads/files/12674/Bab+4+-+Graf+Berarah+(Digraf).pdf
2) youtube
ini ngubah petanya biar sesuai daerah kita gmana yah?
https://github.com/mokox/dijkstra-algorithm/blob/master/index.php, line 40 ganti lat lngnya dgn posisi kamu
algoritma dijstrak itu cocoknya untuk angkot yah..
kalau saya mau buat bikin mencari lokasi bisa ga?
atau apa metode yang cocok untuk mencari sbuah lokasi .. maksih
algoritma dijkstra itu buat dapetin jalur terpendek, jadi kalo buat pencari lokasi bserta “JALUR”nya juga, km bisa pake algoritma dijsktra ini.
Assalamualaikum,
gan ane mau tanya,
pas di run line nya ga muncul, kenapa yaa ?
ane pake php 5.6
gimana ngatasinya ?
cb liat di networknya (klik knan inspect element > network > nama filenya > tab preview/response) nanti keliatan errornya disitu
http://latcoding.com/wp-content/uploads/2016/09/network-on-debugger-1-1024×479.png
cuma bisa generate sql ya bang? kalau sql lite? atau bisa d konversi ke sqlite bang?
utk saat ini br bisa sql
gan urutannya gimana sih dari graph sampai bisa jadi jalur itu?
gan urutannya gimana sih dari graph sampai bisa jadi jalur itu? terimakasih
scra garis besar begini :
1) dapatkan dulu koordinat user dan tujuan.
2) kemudian, cek koordinat user lbih dekat dengan node yg mana(yg ada pada graph).. ? misal didapat node 5.
3) cek juga koordinat tujuan, dekat dgn node yg mana? misal didapat node 2.
4) setelah node source(5) dan node destination(2) didapat, lakukan perhitungan algoritma dijkstra
5) return dari algo dijkstra berupa jalur terdekat, (misalnya) 5->4->3->2, artinya jalur terdekat melewati node 5, lalu 4, 3 dan 2.
6) tahap terakhir.. gambar jalurnya ke google maps, caranya :
– cari jalur dari node 5 ke 4 dari database (select jalur from graph where simpul_awal = 5 and simpul_tujuan = 4)
– cari jalur dari node 4 ke 3 dari database.. begitu seterusnya sampai 3 ke 2.
klo mau detail lagi, bs lbh panjang lagi .. hha
mantap gan makasih hee
terus gan itu di codinganya ada json json, buat apa sih itu? he
json itu buat ngebungkus data.
Data apa? data koordinat gan.
Terimakasih atas share ilmunya mas, saya ada pertanyaan tentang algoritma ini. apakah hasil dari jarak ini datanya bisa ditarik ke database? terimakasih
bs gan, di video https://youtu.be/VhtfbhPf1jI menit 21:07 di console.log ada jsonnya, itu aja yg ditarik.. trus masukin deh ke db agan.
mas ini kan lokasinya di jakarta. kalau ngubah lokasi nya seusai yg diinginkan dimana ya mas
di index.php, latitude longitudenya diganti :
function initialize() {
/* setup map */
var mapOptions = {
zoom: 13,
center: new google.maps.LatLng(-6.2858667, 106.8719382)
};
…..
pertama map nya gk muncul terus saya ganti maps api key nya.. sekarang map nya dah muncul.. tp saat sudah ditentukan lokasi dan tujuan jalur nya gk muncul.. tolong bantuan nya mas…
ada error begini gmn gan
Parse error: syntax error, unexpected ‘[‘, expecting ‘)’ in C:\xampplite\htdocs\dijkstra-algorithm-master\Main.php on line 69
Cek versi PHPnya .. Diartikel diatas kan dah dkasi requirementnya gan pake PHP versi berapa.
saya mau membuat misalkan ada tiga buah tempat jka A,B,C memenuhi kondisi semua tujuan di lewati Jika tidak misal kan B tidak memenuhi kondisi maka yang dilewati hanya A dan C
bisakah itu di implementasikan mas ???
Terimakasih atas waktunya mas
itu maennya di script gan : https://github.com/mokox/dijkstra-algorithm/blob/master/GraphToArray.php#L64
di line 64 tambahkan :
if($field[“simpul_awal”] == “B” || $field[“simpul_tujuan”] == “B”) continue;
Mas rute nya gak muncul, setelah di inspect ada error
SyntaxError: JSON.parse: unexpected character at line 1 column 1 of the JSON data. (line 144:15)
mohon bantuannya mas…
sama bro… tolong dibantu mas ambar
@sandy @wiro : bs kirim dbnya ke x@ambar-hasbiyatmoko.com ..? biar saya analisa ..
db nya itu yg saya download di web ini mas, semua file sama (standard) gak ada saya ubah2 mas, sesuai dengan tutorial nya. Saya coba pake chrome errornya jd begini mas :
Uncaught SyntaxError: Unexpected token < in JSON at position 0
at JSON.parse ()
at Object.success ((index):145)
at j (jquery.js:3099)
at Object.fireWith [as resolveWith] (jquery.js:3211)
at x (jquery.js:8264)
at XMLHttpRequest. (jquery.js:8605)
@mas ambar dan @mas wiro
sudah ketemu mas permasalahannya ada di file koneksi.php di line 6 dan 10 nya dihapus password nya. Sebelumnya saya hanya menghapus di line 6, setelah di lihat di network rupanya ada password lagi di line 10. setelah saya hapus udah bisa mas. 🙂
@sandy owh oke deh.. dah solved ya berarti masalahnya .. case closed
Tutorial buat simple map nya ada gak mas?
om, untuk script generate node,line, destinationnya itu di share donk om, soalnya gak bisa di akses euy,
sama mau nanya nih, misalnya
saya buat jalur angkot a dan b itu hampir sama tapi bedanya jalur b belok ke kanan pada suatu perempatan, dan angkot a lurus, nah ketika dipeempatan itu, angkot c lewat juga dari arah angkot b ketik angkot b belok kanan menuju lurus atau sebanding dengan jalur angkot a dan b jika belok kiri ketika per empatan, sementara destinasi yang ingin dituju itu dari jalur angkot a dan b, namun ketika diperempatan jalur destinasinya menggunakan angkot C
intinya supaya bisa naik 2 angkot ke tujuannya
jika hanya pakai dijkstra saja, pasti jalur berhenti di perempatan itu, adakah saran mas ? buat pembelajaran hehe
terimakasi
utk script graph.latcoding.com gak bs saya publish gan ..
owh 2 angkot dlm 1 jalur ya, sbenernya udah sy buat itu scriptnya :
https://github.com/mokox/dijkstra-algorithm/blob/master/Angkot.php#L189
tp mungkin script sy blm ‘smpurna’ utk mndteksi 2 angkot diperempatan ..
nnti klo ada wktu sy analisa lg scriptnya.
Mas dari node 1 ke node lainnya kan pake jarak yah, jarak nya itu dalam bentuk apa ya? Meterkah? Bisa d lihat tidak? Terimkasih
iya benar dlm meter .. klo mo lihat ada di DBnya, di table graph, field bobot ..
klo mo dimunculin ke view tinggal query aja where nodenya berapa ..
Mas ambar, pas saya buat db yang banyak data angkutan umum = 21, graph =84, sekolah=21. malah jadi error seperti ini mas :
inspect console:
Uncaught SyntaxError: Unexpected token < in JSON at position 0
at JSON.parse ()
at Object.success ((index):145)
at j (jquery.js:3099)
at Object.fireWith [as resolveWith] (jquery.js:3211)
at x (jquery.js:8264)
at XMLHttpRequest. (jquery.js:8605)
success @ (index):145
j @ jquery.js:3099
fireWith @ jquery.js:3211
x @ jquery.js:8264
(anonymous) @ jquery.js:8605
inspect network:
Notice: Undefined offset: 1 in C:\xampp\htdocs\algo_dijkstra\Dijkstra.php on line 277
Notice: Undefined offset: 24 in C:\xampp\htdocs\algo_dijkstra\Dijkstra.php on line 277
Notice: Undefined offset: 1 in C:\xampp\htdocs\algo_dijkstra\Dijkstra.php on line 321
pas saya ganti sama db yg datanya masih sedikit programnya jalan mas.
mohon bantuannya mas, lagi skripsi ~.~
Mas misalkan kita buat 4 tujuan
Untuk melewati semua tujuan dalam sekali jalan bisa ga mas
1 tujuan hanya d lalui 1 Kali saja
Makasih sebelumnya mas
bisa aja si mas klo scriptnya dikembangin, brarti 4 kali ngjalanin algo dijkstra, krna ada 4 tujuan.
cm utk script yg skrg blm bs mmnuhi kbtuhan tsb.
mas mau tanya kalo mau menampilkan semua objek tujuan gimana mas,jadi ga satu-satu.
dah saya jawab via email gan
makasih gan
pertanyaan saya sama mas sama agan candra
kalau bisa kirim ke email saya juga dong jawabannya
makasih sebelumnya mas
Mas script supaya nampilin jarak di peta gimana ya?
Assalamuallaikum, terima kasih sangat membantu 🙂
kebetulan lagi cari referensi buat tugas Akhir, boleh minta emailnya buat konsultasi mas ? terima kasih 🙂
gan cara ganti kordinat graph.latcodig.com yang dari dari jakarta mau saya pindah ke lokasi saya . gimana gan caranya ?
ngga bisa lah mas, kan scriptnya di graph.latcoding.com ..
paling bisanya digeser itu peta ke arah lokasi mas. Coba geser aja ke kanan kiri.
mas mau tanya kalo mau menampilkan semua objek tujuan gimana mas,jadi ga satu-satu. jadi nampilin semua marker di radius user. makasi sebelumnya sangat bermanfaat ilmunya
asslamuaikum bang.
mau tnya untuk lokasi awal sesuai koordinat gps kita bisa tidak ya?
bsa aja sih, tinggal pake API google maps
asalamualaikum wr wb selamat malam mas saya mau tanya saya coba membuat aplikasinya ko ada pesan error
Notice: Use of undefined constant MYSQL_ASSOC – assumed ‘MYSQL_ASSOC’ in D:\localhost\htdocs\w\GraphToArray.php on line 63
Warning: mysqli_fetch_array() expects parameter 2 to be integer, string given in D:\localhost\htdocs\w\GraphToArray.php on line 63
ini masalahnya apa ya
pake PHP versi 5.4 ke atas (yang support mysqli dan PDO)
Mas mohon bantuannya, saya masih gak ngerti gimana konversi graph ke dalam bentuk array dua dimensi. di file GraphToArray.php bagian komentar line 24 sampai 32. Bisa dijelaskan mas? saya belum paham. Terimakasih
iya harus dikonversi jadi array .. soalnya nanti perhitungan algo. dijkstranya di PHP ..
jadi di PHP nanti di looping array tsb, untuk mndptkan jarak terpendek. ..
permisi mas kok di tempatku muncul erornya
Use of undefined constant MYSQL_ASSOC – assumed ‘MYSQL_ASSOC’ in D:\xampp\htdocs\algo_dijkstra\GraphToArray.php on line 63
trus ada lagi
mysqli_fetch_array() expects parameter 2 to be integer, string given in D:\xampp\htdocs\algo_dijkstra\GraphToArray.php on line 63
ada apa yaa ?mohon bimbinganya suhu
pake PHP versi 5.4 ke atas (yang support mysqli dan PDO)
mas cara convert json ke sql itu gimana yah?
di json_decode($json) dulu, baru di foreach di phnya.. trus masukin dah datanya ke file.sql pake fopen & fwrite
mas buat graph di http://graph.latcoding.com/ sudah gak bisa ?
bisa kok, sori br bales.. dah lama gak buka latcoding.com hehehe
Assalamualaikum mas, tlong share dong yg pke algoritma greedy 🙂
thanks before 🙂
walaikum salam ..
klo yg greedy gak di share broo, tp dijual .. heeheh
Malam Mas Ambar, terimakasih untuk sharing ilmu seputar dijkstar dan gis khususnya. Terkait tutorial itu saya implementasikan kedalam saya punya tugas.
Problem saya ketika RUN respon nya SyntaxError: JSON.parse: unexpected character at line 1 column 1 of the JSON data[Learn More]
Mohon diberikan arahan dan ketepatan atas solusi nya
Ditunggu bangeeeet mas terimakasih
pake PHP versi 5.4 ke atas (yang support mysqli dan PDO)
mas. cara nampilin jalan yang udah dilaluin untuk ke tujuan gimana.
rada rumit itumah hha
mas saya udah coba di localhost menggunakan xampp jalan , cuma saat saya coba upload di hosting tidak jalan, ada pesan “Alur graph Anda Salah” kira2 salahnya apa y?
Sebelumnya terimakasih atas infonya ini, sangat membantu. Mas, saya sudah mencoba membuat, tetapi saya sudah merubah API Key nya tetapi Map nya tetap tidak muncul. Padahal sudah sesuai dengan petunjuk. Bagaimana solusinya?
Selain itu muncul pemberitahuan yang seperti ini:
Warning: mysqli_connect(): (HY000/1045): Access denied for user ‘root’@’localhost’ (using password: YES) in E:\xampp\htdocs\googlemaps_algo_dijkstra\Koneksi.php on line 6
Warning: mysqli_connect(): (HY000/1045): Access denied for user ‘root’@’localhost’ (using password: YES) in E:\xampp\htdocs\googlemaps_algo_dijkstra\Koneksi.php on line 6
Warning: mysqli_query() expects parameter 1 to be mysqli, boolean given in E:\xampp\htdocs\googlemaps_algo_dijkstra\Main.php on line 32
Terimakasih.
– cb cara ini : https://www.youtube.com/watch?v=lIC0nTc6pcg
Warning: mysqli_connect(): (HY000/1045): Access denied for user ‘root’@’localhost’ (using password: YES) …
itumah koneksinya kaga benar, cek ulang user dan passwordnya.
Same problem as mention by RAAFINDRA REVELATION
Uncaught SyntaxError: Unexpected token < in JSON at position 0
at JSON.parse ()
at Object.success ((index):146)
at j (jquery.js:3099)
at Object.fireWith [as resolveWith] (jquery.js:3211)
at x (jquery.js:8264)
at XMLHttpRequest. (jquery.js:8605)
versi PHPnya mesti 5.4 keatas … kan udah saya jelasin ditutorialnya ..
cb baca lagi yang teliti.
Sebenarnya saya menggunakan PHP 7. heei @AMBAR HASBIYATMOKO saya juga sudah mengirim email ke alamat email “x@ambar-hasbiyatmoko.com”. Saya telah menunjukkan di mana saya menghadapi masalah tersebut. Silakan melalui email.
Tolong balas. Saya sangat membutuhkan pertolongan.
tolong tonton video ini https://drive.google.com/file/d/0B0KX_0jjo6HWVmlsWjJ4N040SFk/view?usp=sharing
tolong tonton video.Here ini masalahnya Saya menggunakan PHP 7, berarti tidak ada masalah dengan versi PHP, sesuatu yang lain …
klik kanan page > inspect > tab network > jalankan aplikasi > lihat error yang warna merah > share errornya disini, nanti saya bantu
Heei I send you the network records .Can you now find the error.I have also shared the source code file.
Dapatkah Anda mengirimkan file kode Anda (kode yang tidak ada di situs github) dengan Anda. Jika tidak, saya telah memberikan kode dan tanggapan Jaringan saya dengan tautan di bawah ini:
Network record:
https://drive.google.com/file/d/0B0KX_0jjo6HWQy0zQXh5ZTdPblk/view?usp=sharing
Sourse Code:
https://drive.google.com/drive/folders/0B0KX_0jjo6HWTGtoMHBNNEZRNzg?usp=sharing
gan ane kan udh ikutin saran agan yang biar nampilin jarak tempuh nya . tapi ko malah gagal yaa? minta pencerahan nya dong gan.
untuk yang di line 200 saya kurang paham gan.
$select = “SELECT jalur FROM graph where simpul_awal =” . $exp_shortest_path[$start] . ” and simpul_tujuan =” . $exp_shortest_path[(++$start)];
untuk penambahan bobot dan jalur tuh gmn yaa gan script nya . bisa dituliskan gan?
Tolong, seseorang, bantu saya dalam masalah yang dijelaskan di atas.
coba di downgrade phpnya, dari 7 ke 5.6
Assalamualaikum mas kalo perintah penentuan lokasi awal dengan “click” itu diganti dengan penentuan lokasi awal dengan gps bisa ndak ya?
Kalau untuk map buatan(gambar) itu cara implementasinya gmna ya ?
Terima kasih,
basemapnya diganti itumah..
ada sih tutorialnya tp pake leaflet (bukan google maps) :
postingan yang sangat membantu,,
untuk nampilin jarak dari start poin ke destinasi nya bisa gak mas,,
mohon pencerahan
terimakasih ^__^
blm support mas, byk yang request kaya gini sebenernya.. hhe
gan ane ada error di
Notice: Use of undefined constant MYSQL_ASSOC – assumed ‘MYSQL_ASSOC’ in C:\xampp\htdocs\algo_dijkstra\dijkstra-algorithm-master\GraphToArray.php on line 63
Warning: mysqli_fetch_array() expects parameter 2 to be integer, string given in C:\xampp\htdocs\algo_dijkstra\dijkstra-algorithm-master\GraphToArray.php on line 63
tapi php udah versi 7
ganti ke MYSQLI_ASSOC
mas error yang sebelum nya idah engga ada tapi pas saya run rutenya engga muncul dan ada error di main.php line 69
ini coding yang errornya $jsonPolyline = json_encode([‘jalur_shortest_path’=>[], ‘error’=>$decode]);
mohon pencerahan
Mas udah engga ada error, cuman rutenya engga muncul pas saya di run. Tau masalahnya engga ?
Selamat pagi gan , gan saya mau tanya peta sudah bisa dijalan di pc gan tapi begitu di jalan programnya di laptop tidak bisa dijalankan dengan bacanya tanda seru , penyebab kenapa , tidak bisa dijalankan program di laptop gan . mohon bantuannya gan.
gan, bobot edge kok gak ada yaa? maksud saya jarak antar nodenya gak ada ya?
apa bisa, misalnya menggunakan rumus haversine untuk mengetahui jaraknya.
apa agan ada tutorialnya?
thanks gan
gan misalkan destination ada 40
node nya ada 100
bisa gk bikin jalur cuma dari 2 node tapi bolak balik
selmaat siang mas.
boleh minta tutorialnya untuk convert graph to sql nya mas ? seperti yang di web mas http://graph.latcoding.com/index_sql.php .
jika berkenan email ke vello.allvo@gmail.com ya mas . terimakasih
Bang bisa gak sih algoritma dijktra ini nampilin dua rute terpendek.
Jadi user bisa pilih antara dua pilihan rute yg dtampilkan.
Makasi mas sblumnya
Kak , saya lagi buat tugas untuk shortest path, kalau untuk bikin generate sqlnya gimana ya kak, mohon pencerahan. Terima kasih, atau ada contoh src codenya ga ka
Parse error: syntax error, unexpected ‘[‘, expecting ‘)’ in C:\xampp\htdocs\algo_dijkstra\Main.php on line 69
bang kalau eror yang seperti itu bagai mana
Cara mendapatkan source code untuk konversi graph nya gimana gan?
Karena mau saya includekan juga ke Project saya
Kalau make algoritma ant clony tutornya ad mas?
kalau make algoritma a-star ada tutorialnya mas?
bg supaya muncul tools sebelah kanan bagaimana?
Permasalahan yang saya dapatkan ( Jalur / Rutenya tidak muncul ”
Saya udah melihat errornya di inspeksi seperti dibawah ini. Kenapa ya mas?
—–
Notice: A non well formed numeric value encountered in C:\xampp\htdocs\algo_dijkstra\Dijkstra.php on line 169
Notice: A non well formed numeric value encountered in C:\xampp\htdocs\algo_dijkstra\Dijkstra.php on line 287
Warning: A non-numeric value encountered in C:\xampp\htdocs\algo_dijkstra\Dijkstra.php on line 287
{“jalur_shortest_path”:[{“lat”:5.182811042961207,”lng”:97.14190277734224},{“lat”:5.182626727172758,”lng”:97.14187059083406},{“lat”:5.182386315193951,”lng”:97.14183303990785},{“lat”:5.182199328036075,”lng”:97.14180085339967},{“lat”:5.182004327083899,”lng”:97.14176330247346},{“lat”:5.181876107246952,”lng”:97.14173916259233},{“lat”:5.181734531146737,”lng”:97.14170697608415},{“lat”:5.181600969014988,”lng”:97.1416679296949},{“lat”:5.181600969014988,”lng”:97.1416679296949},{“lat”:5.181527355757257,”lng”:97.1417887834591},{“lat”:5.181460574544996,”lng”:97.14191216507379},{“lat”:5.181399135823494,”lng”:97.14203018227045},{“lat”:5.181329683348506,”lng”:97.14216161051218},{“lat”:5.181238860869698,”lng”:97.1423279074711},{“lat”:5.1810919421263355,”lng”:97.14262026825372},{“lat”:5.181014475866092,”lng”:97.14280265846674},{“lat”:5.1809450233488255,”lng”:97.14294749775354},{“lat”:5.180870228321703,”lng”:97.14311647692148},{“lat”:5.180803447039991,”lng”:97.1433176425976},{“lat”:5.180736665751243,”lng”:97.14348662176553},{“lat”:5.180669884455409,”lng”:97.1437333849949},{“lat”:5.1806191306658755,”lng”:97.14390236416284},{“lat”:5.180572433401916,”lng”:97.14404726139333},{“lat”:5.180572433401916,”lng”:97.14404726139333},{“lat”:5.180552928297824,”lng”:97.14422691145364},{“lat”:5.180544914540366,”lng”:97.14442003050272},{“lat”:5.180531647150651,”lng”:97.1445202815678},{“lat”:5.180531647150651,”lng”:97.1445202815678},{“lat”:5.18071587467737,”lng”:97.14458096304361},{“lat”:5.180870807261597,”lng”:97.14462387838785},{“lat”:5.181046853645556,”lng”:97.14468556919519},{“lat”:5.181255211140865,”lng”:97.14475798883859},{“lat”:5.181383431103838,”lng”:97.14480090418283},{“lat”:5.181533021027743,”lng”:97.14483309069101},{“lat”:5.1816775245862345,”lng”:97.1448719614898},{“lat”:5.1816775245862345,”lng”:97.1448719614898},{“lat”:5.18193637939607,”lng”:97.14496988335077},{“lat”:5.182080626697056,”lng”:97.14501816311304},{“lat”:5.182272956380488,”lng”:97.14510399380151},{“lat”:5.182497340937151,”lng”:97.14521664658014},{“lat”:5.182620218160593,”lng”:97.14527029076044},{“lat”:5.182769807791658,”lng”:97.14530784168664},{“lat”:5.183159809163206,”lng”:97.14538830795709},{“lat”:5.183341453555431,”lng”:97.14545268097345},{“lat”:5.1836299474827685,”lng”:97.14553851166193},{“lat”:5.183947824452219,”lng”:97.14563366083723},{“lat”:5.183947824452219,”lng”:97.14563366083723},{“lat”:5.183963529554166,”lng”:97.14606154241983},{“lat”:5.183984899458178,”lng”:97.14633512773935},{“lat”:5.183990241934054,”lng”:97.14665699282114},{“lat”:5.184016954312836,”lng”:97.14694130697671},{“lat”:5.184038324215041,”lng”:97.14724171438638},{“lat”:5.184065036591787,”lng”:97.14755821505014},{“lat”:5.184091748967387,”lng”:97.14789617338602},{“lat”:5.184118461341881,”lng”:97.14808929243509}],”angkot”:[{“koordinat_angkot”:{“lat”:5.182811042961207,”lng”:97.14190277734224},”no_angkot”:[“J33″,”J36”]},{“koordinat_angkot”:{“lat”:5.1816775245862345,”lng”:97.1448719614898},”no_angkot”:[“J35”]},{“koordinat_angkot”:{“lat”:5.183947824452219,”lng”:97.14563366083723},”no_angkot”:[“J38″,”J41”]}]}
—
ini kenapa ya mas, mohon bantuannya :’)