Collection Logistics System
What is Travelling Salesman Problem?
Travelling Salesman Problem is a problem that cannot be solved, but can be optimized only. Given a list of location or destination points, the travelling salesman has to find the shortest possible route that visits each point exactly once and returns to the starting point.
How is it related to RealCycle?
One of the main goals of RealCycle is to reduce transport costs and additional human resources. Therefore, an efficient and optimal way of collecting plastic bottles is needed.
To achieve this aim, there will be a notification system in the machine, notifying RSPs when the bin is 80% full.
How does it affect recycling?
RSPs collect recyclables from recycling bins regularly in common practice. However, there is no smart system notifying them, which leads to inability to determine whether the bins are full or empty, which may further result in waste of transport costs.
How does RealCycle address this issue?
A sensor will be used to detect the fullness of the bin, which can be shown real-time to RSPs.
The location of the full bins are inputted into a program, where the shortest path between pairs of locations will first be computed using Google Maps to form a distance matrix. Then, this distance matrix will be provided to a Traveling Salesman Problem solver to find the shortest path to traverse all locations of the full bins.
The following simulation is done in Tseung Kwan O region, where most bins are located in
Large shopping malls that serve public housing estates and private housing estates in
Tseung Kwan O,
Tiu Keng Leng,
Locations of Bins
13 recycling smart bins in total
Distance matrix and bin location
22 km, 78 mins
Most Optimal Route
18.3 km, 46 mins
Shell FuelSave Unleaded
Pump Price HK$23.24 / Litre
Toyota Hiace 5th gen
Manual route (22km):
$22/11.4x23.24 = ~$45
Most optimal route (18.3km):
$18.3/11.4x23.24 = ~$37
$45-37 = $8 per travel
With notification system and collection map planned out, RSPs can collect recyclables with efficiency without going to unfilled bins
Saved Time & Distance
Percentage change in Distance:
(22-18.3)/22x100% = ~17%
(78-46)/78x100% = 41%