Pada Gambar 3.2 akan dilakukan pencarian rute dari A ke G, pada saat posisi berada di A vertex pilihan adalah B dan C. B dianggap lebih baik karena total cost berbobot
4.5, sedangkan C mempunyai total cost berbobot 4.8. Pada saat posisi di B, E akan diasumsikan lebih baik karena total cost berbobot 4.6 sedangkan D mempunyai total
cost berbobot 5.6. Akan tetapi jika dibandingkan dengan kunjungan sebelumnya yaitu AC, vertex E melalui AC mempunyai total cost terbaik yaitu 4.2. Pada saat posisi di
E, vertex tujuan sudah di temukan yaitu EG, sehingga rutenya menjadi A-C-E-G dengan total cost berbobot 4.4.
Berikut terminologi daasar yang terdapat pada algoritma A Andysah, 2012: 1. Starting point sebagai posisi awal sebuah benda.
2. Current adalah simpul yang sedang dijalankan pada algoritma pencarian jarak terpendek.
3. Simpul adalah petak kecil atau pixel sebagai representasi dari arah path finding. Bentuknya dapat berupa persegi, lingkaran, maupun segitiga.
4. Open list adalah tempat menyimpan data simpul yang mungkin diakses dari starting point maupun simpul yang sedang dijalankan.
5. Closed list adalah tempat penyimpanan data simpul sebelum Current yang juga merupakan bagian dari jalur terpendek yang telah berhasil diciptakan.
6. “f” adalah nilai yang diperoleh dari penjumlahan. ”g” merupakan jumlah nilai
tiap simpul dalam jalur terpendek dari titik awal ke Current dan “h”
merupakan jumlah nilai perkiraan dari sebuah simpul ke simpul tujuan. Sehingga dapat diformulasikan dengan fx = gx + hx.
7. Simpul tujuan adalah simpul yang dituju. 8. Halangan adalah sebuah atribut yang menyatakan bahwa sebuah simpul tidak
dapat dilalui oleh Current.
3.3 Perancangan Graf
Graf yang digunakan pada penelitian ini diperoleh dengan mengambil sebuah bidang potong dari digital map yang diperoleh dari Carrefour tepatnya berada pada lantai I
Carrefour Plaza Medan Fair. Lintasan pada peta dibentuk menjadi graf secara manual dengan menarik garis lurus pada jalur-jalurnya remapping Gambar 3.3.
Universitas Sumatera Utara
Gambar 3.3 Potongan dari Bidang Peta yang diperoleh dari Carrefour
Setelah diperoleh bentuk dasar dari peta, dapat dilihat tampilan bentuk rak yang dilihat dari atas. Pada tahap berikutnya peta akan diberikan lintasan dan koordinat
dengan menggunakan alat bantu gambar. Tampilan lintasan dan koordinatnya dapat dilihat pada Gambar 3.4
Gambar 3.4 Lintasan dan koordinat peta
Kemudian lintasan yang telah dibuat disatukan kedalam potongan peta digital yang dapat dilihat pada Gambar 3.5.
Universitas Sumatera Utara
Gambar 3.5 Peta yang telah dilakukan Proses Remapping
Pada Gambar 3.5 dapat dilihat peta telah memiliki jalur yang dapat dilalui dan titik koordinat sebagai titik yang merepresentasikan rak dan titik perpotongan antar
lintasan. Terdapat total 109 titik vertex yang merepresentasikan rak dan 162 titik verteks yang merepresentasikan titik perpotongan antar lintasan. Total lintasan
path berjumlah 331 lintasan. Untuk setiap keterangan pada peta dapat dilihat pada legenda peta pada Gambar 3.6 berikut :
Gambar 3.6 Legenda Peta
Universitas Sumatera Utara
Berdasarkan Gambar 3.6 penempatan barang yang terdaftar pada setiap rak dijelaskan seperti berikut :
1. Rak Sayur dan Buah : Bumbu Tradisional, Buah Import, Buahl Lokal, Sayuran Import, Sayuran Lokal, Buah dan Sayuran Kaleng.
2. Rak Tumpukan : Segala jenis beras ukuran 30 kg dan Mie Instan dus 3. Rak Bertingkat : Menu Sarapan, Krimer Gula, Selai, Sereal, Makanan Diet,
Perlengkapan Kue, Mie Pasta, Makanan Kaleng, Seafood Kering, Makanan Binatang, Snacks, Makanan Manis, Hard Candies, Permen Cokelat, Cokelat
Blok, Susu Bubuk, Bir, Makanan Kering, Daging kering Asin, Kacang- kacangan, Biskuit, Biskuit Krakers, Kue, Kue Kering, Wafer, Rolls,
Sandwiches, Saus Kecap, Dressing. 4. Rak Berpendingin : Cola dan soda, Functional driks, Air mineral, Minuman
energi, Susu Cair, Minuman kemasan lainnya. 5. Rak Makanan dan Minuman Basah : Seafood, Daging, Salad Buah dan Sayur,
Ikan, Gorengan, Yogurt. 6. Rak Dinding Bertingkat : Perlengkapan Bayi, Camilan Tradisional, Cake dan
Roti, Beras, Minyak Sawit dan Vinegar, Mie Instan.
3.4 Use Case Diagram