Optimalisasi Perutean Sampah dengan Jhonson

Permisi agan, saya mengalami kesulitan dalam pembuatan rute jalan pada sistem perutean sampah yang saya buat. disini saya mencoba mengoptimasi rute terpendek tiap titiknya. misalnya :
Titik Pembuangan Sampah A maksimum 500 sampah, Titik Pembuangan Sampah B maksimum 600 sampah.
dari rumah Supir Pengangkut Sampah ke Titik Pembuangan Sampah terdekat terdapat beberapa Jalan yang memiliki Bobot Sampah. misal Jalan A bobot sampahnya 30, Jalan B bobot sampahnya 40 nanti di jumlahkan dan di buang ke Titik Pembuangan Sampah terdekat setelah itu Supir menuruskan aksinya mengangkut sampah sesuai dengan Rute Jalan si supir tersebut. Tiap supir memiliki Rute Jalan yang berbeda. Sistem nya sudah ada tinggal implementasi rutenya lagi. Silakan di bid untuk penawarannya