Tabu search - based route optimization for multi - trip faecal sludge collection | |
| Author | Sharma, Shulaxan |
| Call Number | AIT Thesis no.RS-15-05 |
| Subject(s) | Geographic information systems--Thailand--Nonthaburi Sludge bulking |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Remote Sensing and Geographic Information System |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. RS-15-05 |
| Abstract | In the context of developing countries, most of the urban dwellers use onsite sanitation systems like septic tanks, pit latrines, etc. as there is no access to the sewer systems which needs to be periodically emptied every time it is filled by faecal sludge. In general, faecal sludge management authorities collect the sludge from households and are dumped at the plant where it is treated for further use mainly as fertilizers for agricultural purposes. Though the emptying process can be manual, semi-mechanized or fully mechanized, the sludge needs to be transported to the treatment facility or the plant. Due to the geographically diversified customers’ locations, authorities are facing problems for managing the customers queue, assigning the vehicles, minimizing the vehicle to be used and the total distance travelled by a vehicle. This study describes a technique to develop and evaluate the potential routes giving optimal performance on the basis of distance travelled, time, and vehicle capacity to the customers for faecal sludge collection using Geographic Information System (GIS). The GPS log data of the customers maintained by Nonthaburi Municipality, Thailand has been considered as the base data during the development of this application. In order to achieve the optimal route performance, the possible routes are initially generated programmatically, followed by the tabu search approach, and implemented to retrieve the best cost minimal routes. Ultimately, the optimal routes for faucal sludge management is acquired, as such both the customers and the service providers are benefitted. |
| Year | 2015 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. RS-15-05 |
| Type | Thesis |
| School | School of Engineering and Technology |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Remote Sensing (RS) |
| Chairperson(s) | Sarawut Ninsawat |
| Examination Committee(s) | Tripathi, Nitin Kumar;Thammarat Koottatep |
| Scholarship Donor(s) | AIT Fellowship |
| Degree | Thesis (M. Eng.) - Asian Institute of Technology, 2015 |