During the last quarter of 2012 Labdoo plans to integrate a set of new tools in its social network. They have been implemented in parallel by different members and collaborators of the NGO, including the DANA department of i2CAT. It’s the last part of the roadmap before the Labdoo Project gets officially launched, in first quarter of 2013.
Regarding DANA, the first result of the agreement signed between the two entities is the implementation of the Dootrip module, as mentioned in previous posts. The software was tested and submited last Juny. Actually we’re working together with Jordi Ros (the Labdoo founder) in order to integrate the software in Labdoo Social Network, due to the sensibility of the already existing information. Once the module gets integrated and starts to be operational, it’s expected to extend it and adapt it to the new emerging requirements.
The main functionality of the software is to search the optical routes to distribute laptops from the initial donation point to one of the projects location, as it was explained in the previous Labdoo post. The next step is to extend the implemented algorithm to consider the possibility of transporting different types of objects, and not only laptops. For these, the Dinitz’ Algorithm adaptation implemented for the software is not enough. A short description of the new problem could be the following:
- A set of objects, each with a weight and a value, depending this last attribute on the type of object.
- A set of destination projects, each of them asking for a number of objects of one or different types.
- A set of dootrips, each with a limited capacity in terms of weight.
The algorithm should find all paths allowing to transport the maximum number of laptops using the minimum number of dootrips. Therefore, the existing algorithm has to be extended to include the Knapsack problem concepts, to take into account not only the lenght of the path and its capacity but also the value of the path.
The second objective of Labdoo is to decrease the e-waste generation. The transport of unused laptops to schools in non-privileged regions is only a small part of it. Labdoo proposes to use dootrips to transport the laptops located at the schools and which are no longer operational, and bring them to a recycling center, avoiding to create an amount of new e-waste generation in these regions. The current e-waste arising is estimated to be around 40 millions tons per year, and it’s mostly send to non-privileged regions of diferent countrys, like Guiyu (China) or Nigeria, with aweful consequences for the environment and the human health.
As said, Labdoo will be officially launched in Q1 2013. However, during last years the project has been working in beta phase, where on a smaller scale the NGO members and its close collaborators have been testing the viability and sucess of the project. The result is very satisfactory: 835 tagged laptops, 215 of them already delivered and being used by childs of 49 schools located at 31 different countries.
Stay tuned for more news on Labdoo!