-
Algoritma pathfinding yang saya gunakan adalah gbfs dengan mengambil next step yang lebih dekat dengan tujuan secara garis lurus, sedangkan untuk mTsp, saya menggunakan greedy, dengan langkah sebagai berikut,
- Kurir 1 cek paling murah kemana, anggap kota X
- Cek apakah ada kurir Y lain yang lebih murah dari posisi mereka ke X
- Jika ada, kurir 1 tidak diberangkatkan, namun kurir Y
- Lanjut mengecek langkah untuk kurir selanjutnya setiap suatu rute sudah ditetapkan, terus sehingga semua kota pelanggan sudah dikunjungi
- ketika semua sudah mencapai rumah pelanggan, semua pun mencari jalan pulang
-
Tidak perlu menginstall apa apa, library yang digunakan untuk visualisasi tersedia di graphics.py, courtesy of https://mcsp.wartburg.edu/zelle/python/graphics, cukup run py main.py dan input sesuai instruksi
forked from AlamHasabie/logistic-routing-problem
-
Notifications
You must be signed in to change notification settings - Fork 0
aqilabdulaziz1123/logistic-routing-problem
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
No description, website, or topics provided.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published
Languages
- Python 100.0%