Implementing the Best Algorithm to Wastage Disposal

The huge increase of urbanization increased waste production. Now many countries use the conventional method to collect waste so municipal councils/ urban councils getting more struggle and spent more time and money to collect and dispose of waste. Here I introduce the best algorithm to collect wastage. This is my 12th article in Medium.

Waste things give more inconvenience in day to day life. Collecting those waste things are so important to live. In conventional method waste collecting vehicles come and collect randomly. so we want to manage wastage disposal. Many growing countries introduce smart bins but most of them don’t implement the algorithm to collect.

I think many of you don’t know what smart bin is.Smart bin is an advanced version of wastage bin. Smart bin has wastage collecting container, sensors and transmitter. Container is used for collecting wastage. Sensors are used for gathering the required data. Transmitter is used for sending the collected data to the wastage management system.

If we implement smart bins and don’t have an algorithm to collect the wastage then that implementation is not efficient. Waste collecting vehicle routing will give more efficiency. Here we want to use an algorithm like Uber company. When the transmitter which is in smart bin sends the data then wastage collecting vehicle driver has to get a better path for collecting wastage. Receiving data will vary with time. Here I use Pickup and Delivery Problem with Time Window (PDPTW) with Distance-matrix algorithm.

In PDPTW, Each request is specified by a pickup location, a delivery location, and a load to be transported between these two locations. This is Multiple pickups and once drop off the problem. So the driver gets the most efficient way and he will save time.

Distance-matrix algorithm, distance-matrix is a two-dimensional array containing distances. Google Maps platform also gives distance matrix implemented API but we want to pay for that. link

PDPTW source link :


Thank you for reading this far. If you enjoyed this post, please share, comment, and press that 👏 a few times (up to 50 times). . . Maybe it will help someone.

Follow me on Twitter and Medium if you’re interested in more in-depth and informative write-ups like these in the future!

Data Driven Investor

from confusion to clarity, not insanity

Sabesan Sathananthan

Written by

Department of CSE Student University of Moratuwa | Intern — Software Engineer @SyscoLABS | Technical Writer | sabesansathananthan.github.io

Data Driven Investor

from confusion to clarity, not insanity

Welcome to a place where words matter. On Medium, smart voices and original ideas take center stage - with no ads in sight. Watch
Follow all the topics you care about, and we’ll deliver the best stories for you to your homepage and inbox. Explore
Get unlimited access to the best stories on Medium — and support writers while you’re at it. Just $5/month. Upgrade