SlideShare a Scribd company logo
FOSS4G Seoul, South Korea | September 14th
– 19th
, 2015
GIS ORIENTED SERVICE OPTIMIZATION TOOL FOR FECAL
SLUDGE COLLECTION
Mohammad Dalower Hossain1
, Sarawut Ninsawat2
, Shulaxan Sharma3
, Thammarat
Koottatep4
, Yuttachai Sarathai5
1
Environmental Engineering and Management (EEM) FoS, Asian Institute of Technology (AIT),
P.O. Box 4, Klong Luang, Pathumthani 12120, Thailand
Email: hossain.dalower@gmail.com
2
Remote Sensing and Geographic Information Systems (RS&GIS) FoS, Asian Institute of Technology (AIT),
P.O. Box 4, Klong Luang, Pathumthani 12120, Thailand
Email: sarawutn@ait.asia
3
Remote Sensing and Geographic Information Systems (RS&GIS) FoS, Asian Institute of Technology (AIT),
P.O. Box 4, Klong Luang, Pathumthani 12120, Thailand
Email: shulaxan@gmail.com
4
Environmental Engineering and Management (EEM) FoS, Asian Institute of Technology (AIT),
P.O. Box 4, Klong Luang, Pathumthani 12120, Thailand
Email: thamarat@ait.asia
5
Water Quality Management Bureau, Pollution Control Department,
Phahon Yothin Road, Phayathai, Bangkok 10400, Thailand
Email: s_yuttachai@hotmail.com
ABSTRACT
In developing countries most of the urban dwellers do not have access to the sewer system. People are mostly using
“on-site” systems such as septic tanks or pit latrines that need to be emptied periodically, as the densely built urban
environment will not allow new pits to be dug every time they fill up. In the conventional fecal sludge collection
systems, authorities are collecting the sludge from house to house and dump to the plant. Fecal sludge collection
system is different from the traditional vehicle routing and even from solid waste collection system in terms of dynamic
collection points, the urgency of getting the service and diversity of demand. Due to these changing conditions,
authorities are facing proper networking and management problems. This research describes algorithms that can
accommodate constraints and prioritize customers who need immediate service. The GPS log data of the fecal sludge
collection truck that maintained by Nonthaburi Municipality, Thailand has been considered as the base data during
the development of this optimization techniques. Spatial analysis has been done using Geographic Information
Systems (GIS).Tabu Search has been implemented in order to optimize. Basically, two algorithms were produced for
assisting fecal sludge collection systems. The first algorithm was able to produce multiple trips for each vehicle if
required considering all the customers having equal priority, time window. The second one was able to perform
optimizations that can accommodate priority along with the first one. The inputs to the algorithms were very simple;
distance matrix having distance between each customer and plant, customer order with latitude, longitude, order unit,
time window, priority and vehicles with capacity. Algorithms were able to produce a better result than the actual
operation or even from shortest path algorithm in term of distance. After optimization, the efficiency of the algorithms
was tested with the actual traveling distance. Travelling distances were reduced to half compared to the actual cost
and it ensured maximum utilization of vehicle capacity by allocating a maximum number of customers in each route.
GIS Oriented Service Optimization Tool for Fecal Sludge Collection
1. INTRODUCTION
Mostly in urban areas of developing countries, onsite sanitation systems (OSS) such as
septic tanks, pit latrines, dry toilets, and aqua privies are used for the collection of the black water
and (or) gray water where the separation of the solid and liquid fraction occurs (Strande et al.,
2014). The liquid contained in the septic tanks are drained into the sewer system, and the solid
parts are accumulated at the bottom. The solid parts that have been digested due to microbial
activities and are settled at the bottom of the septic tank are known as fecal sludge. In urban and
rural areas of the developing countries, OSS are widely used for collection and pretreatment of
excreta. Usually, the untreated fecal sludge collected from these systems are disposed haphazardly
into the urban and semi-urban environment which causes a significant threat to the environment
and the public health (Ingallinella et al., 2002). Surface and groundwater pollution, transmission
of excreta-related infections, unpleasant smell, are some of the effects in the environment and
public health. OSS is cost effective but on the other hand, there are several problems. One of the
major problems in onsite sanitation systems is emptying (Furlong et al., 2014). It cost handsome
amount of money for emptying (ICEA, 2007) as well as it is hazardous. Different small scale
emptying process have been developed but due to high cost could not sustain for the long run.
Another problem arises after emptying, where to dump and practice is simply dumped into the
immediate environment (Furlong et al., 2014). This makes the high risk of contamination of
pathogens to the environment. In larger cities, fecal sludge collection and haulage are faced with
great challenges: emptying vehicles often have no access to pits; traffic congestion prevents
efficient emptying and haulage; emptying services are poorly managed (Ingallinella et al., 2002).
Fecal Sludge Management (FSM) service chain consists of household level users, private
collection and transport (C&T) businesses that empty the fecal sludge with trucks from onsite
septic tanks and transport it to the treatment facility. This process is complicated considering the
facts regarding the distance between the customer and the service provider. Further, the service
provider also needs to offload the sludge to the plant (Dodane et al., 2012). Serving as many
customers as possible in the shortest possible time using available vehicles but optimizing travel
cost is the major concern of C&T businesses. FSM C&T system is different from traditional
logistics and solid waste collection system. In FSM, collection points are dynamic e.g. everyday
customers are different, demand is diverse and needs the services immediately.
Geographic Information Systems (GIS) is one of the most advanced technology to capture,
store, manipulate, analyze and display spatial data. GIS can be used to calculate a route in a real
scenario. One way, turn restriction, tollway should be considered in this case as a metaphor. GIS
application in waste management is mostly focused on solid waste only. GIS has been applied on
routing through selecting appropriate transfer station (Esmaili, 1972), suitable landfill sites
(Despotakis et al., 2007) and location of treatment sites (Adamides et al., 2009; Zsigraiova et al.,
2009) for solid waste management. GIS may provide significant economic and environmental
savings through the reduction of travel time, distance, fuel consumption and pollutants emissions
(Johansson, 2006; Kim et al., 2006; Sahoo et al., 2005; Tavares et al., 2008).
Vehicle Routing Problem (VRP) refers to a problem that can be defined as a set of spatially
distributed customers with associated demands that needs to be served with some vehicles having
defined capacity. In that, the starting and the ending point of the routes are predefined, and each
FOSS4G Seoul, South Korea | September 14th
– 19th
, 2015
vehicle starts from the depot and ends at the depot. The main objective of VRP is to minimize the
traveling distance and some vehicles used (Brandão, 2004). Similar to VRP, while managing fecal
sludge collection there are a number of considerations to be made like; multiple customers, the
capacity of the septic tank to be served, multiple vehicles, vehicle capacity limit, serving time
window for customer, etc. Also, the vehicles might have to go for multiple trips if necessary.
Among the VRP algorithms Travelling Salesman Problem (TSP) is a classic combinatorial
optimization problem. In this issue, a traveling salesman is expected to visit a set of cities. The
objective of this challenge is to find the shortest tour in which the traveling salesman visits each
city once and returns to the starting city without considering vehicle capacity. To overcome the
shortcoming of TSP, Pham and Karaboga (2012) were applied Genetic Algorithms (GA), Tabu
Search (TS), Simulated Annealing (SA), and Neural Networks (NN) to a TSP consisting of 50
cities to evaluate their performances. Among these, GA was able to generate the best solution in
terms of traveling distance (5.58) followed by TS (5.68), NN (6.61) and SA (6.80). On that
particular test, Tabu Search was close to best results, but they had not evaluated the calculation
time. Bajeh and Abolarinwa (2011) compared the calculation time between Genetic Algorithm and
Tabu Search in solving the scheduling problem. They found that Tabu Search can produce better
timetables than Genetic Algorithm even at greater speed.
Hence, the requirement of effective optimization technique that can generate viable routes
that optimize the cost but without compromising the service time is always in demand. This
research is focused on the development of Tabu search based algorithm to generate an optimal
route for fecal sludge collection. The overall objective is geospatial route optimization for fecal
sludge collection in complex urban environment considering multi-path, time windows, cost
(distance) and vehicle capacity.
2. STUDY AREA AND DATA
Nonthaburi is over 400 year’s old city; it was from the time when Ayutthaya was the
capital. It is located in the northwest of Bangkok on the Chao Phraya river. It has six districts
(Figure 1) and it is a part of the greater Bangkok Metropolitan Area. The province has an area of
622.30 square kilometers, and a total population of the province is 1,334,083 as of 2010 (National
Statistics Office, Thailand). Per annum almost 9,000 cubic meters of the sludge is treated in the
fecal sludge treatment plant. The liquid fertilizers produced from sludge was tested by Kasetsart
University, Thailand and it was found safe to be used in the agriculture especially for the edible
crops (USAID, 2010).
The study was based on fecal sludge collection vehicle GPS log data obtained from the
company operated in Nonthaburi Municipality. Specifically, data between September 2013 and
February 2014 of Nonthaburi Municipality was processed for the purpose. It has been found that
four vehicles each with the capacity of six (6) cubic meters has been used for the fecal sludge
collection. Nonthaburi province was suitable due to the availability of the data and testing of the
algorithm in a real scenario. Cost was calculated regarding distance only. Traffic conditions have
not be considered due to unavailability of data. Beside the GPS log data, road network plays an
important role for the vehicle routing. Actual road network data was purchased from NOSTRA (
a business unit of ESRI (Thailand) Company Limited). GSP log data were stored in PostgreSQL
with PostGIS and pgRouting extension. PostGIS extension was required for spatial query whereas
GIS Oriented Service Optimization Tool for Fecal Sludge Collection
pgRouting was used for finding the distance that had been traveled by the vehicles during fecal
sludge collection. Python scripting was used for calculating the actual cost, shortest path for the
whole six months. Basic Tabu Search algorithm with time window was downloaded from GitHub
(https://github.com/pgRouting/pgrouting/tree/gsoc-vrppdtw/src/vrp_basic/src).
Figure 1. Study Area
3. METHODOLOGY
GPS log data was recorded in the geographic coordinate system i.e. WGS 1984 datum. To
calculate the distance in meter, it was necessary to project it into UTM system. QGIS was used to
convert into shapefile where the projection system was changed to UTM and later stored in
PostgreSQL with PostGIS extension. GPS log data was the combination of the way points and the
customers’ location. Hence, it was necessary to extract the customers’ location. According to the
expert interview, the distance between two septic tanks (for the different house) are more than 4
FOSS4G Seoul, South Korea | September 14th
– 19th
, 2015
meters. So, a buffer of 2 meters was created around each GPS points. The buffer of nearby points
(if within 4 meters) overlapped with each other were merged so that all the points within that buffer
could be represented with the centroid for each overlapped buffers. Total time spent on the buffer
area was calculated from all the points within it and if the time difference between two successive
centroids was found to be ten minutes or more than that point was said to be the possible customer
location. To remove the kinematic error of the GPS, the time difference between the successive
possible customers’ was identified. If the time difference of five minutes or less was found then,
first points among the two were removed from the possible customers’ list. Finally, all the points
that lie within 50 meters from the plant location were excluded from the customer list. After
identifying the customers, it was verified with the vehicle log book. Only in 10% cases, the number
of customers’ were not matched. Finally, Python script was used for generating the customers’ list
from the GPS log data for each day for each vehicle.
Given a set of vehicles and the number of customers where the constraint being the vehicle
capacity which cannot be exceeded during serving the customers. Initially from the list of available
vehicles, all were marked as “Untapped Vehicle” as they have never been used on that day. From
the “Untapped Vehicles”, a vehicle was assigned to Tabu Search and marked as Single Used
Vehicle. From the list of customers, a distance matrix was generated in PostgreSQL using
pgRouting which indicates distance between each customer and plant. Customers order with
priority if any, distance matrix, time window and assigned vehicle was inserted in Tabu Search.
Based on distance, customer’s priority and considering time window along with the capacity of
the assigned vehicles, Tabu Search was generating optimized order of serving by that vehicle in a
single tour. After that, those customer orders were deleted from the order list. It was checked
whether there was some remaining customer or not. If there were, then it was checked whether
there were any “Untapped Vehicle” or not. In case there was any Untapped Vehicle, it was assigned
to the next tour and marked as Single Used Vehicle. Whenever there was not any, one Single Used
Vehicle was assigned for the next tour and marked that as Used Vehicle. The same process was
repeated until it serves all the customers or all vehicle became Used Vehicle. In this study, it was
considered that one vehicle can go for only two trips, one in the morning and another in the
afternoon based on the actual timing. After getting the optimal order for each tour, Dijkstra shortest
path in pgRouting was used to create routes considering turn restriction, one way, etc.
The customer order table should have columns as shown in Table 1. The first column
provides the customer ID where the first row is the details about the depot. 99999 was assigned as
the plant ID. Xcoord (longitude), Ycoord (latitude) were the geographical coordinates of the
customer location in UTM. The Demand column provides the demands that have been requested
by the customers, and the Ready_time and Due_time were used for the time windows. Ready_time
was the starting time for the time window, and Due_time was the end time. Service_time was used
for the time required to provide the service to the customers, and the Priority column described the
priority and the equal priority customers. Service time was extracted from the actual data. It varies
customer to customer based on septic tank size and time required for opening of the septic tank,
fixing the suction pipe, etc. In Priority column, 1 denoted the customers that have been left on the
previous day and need to be served on the following day whereas 0 denotes the customers that
need to be served on the same day. The starting time 0 was set to be 07:30 HRS in the morning
and the 540 would be 16:30 HRS. While serving the last customer, it was checked whether the
vehicle was able to reach the depot before closing time (16:30 HRS).
GIS Oriented Service Optimization Tool for Fecal Sludge Collection
Table 1. Sample customer order table
Cust_no Xcoord Ycoord Demand Ready_time Due_time Service_time Priority
99999 665126.082 1533589.780 0 0 540 0 0
124852 662428.1813 1530759.392 1500 0 360 29 0
124686 662382.3807 1535740.701 1500 0 360 25 0
124581 664704.7437 1533434.066 1500 0 360 12 1
124421 660665.2113 1534906.019 1500 0 360 27 0
The distance matrix was consisting of three columns as provided in Table 2. The first
column was the origin; the second column was the destination, and the third column was the cost
regarding traveling distance. Origin, the destination can be plant or customer. Vehicle table was
much simple one. It has only two columns as presented in Table 3. The first column as vehicle ID
and second column were the capacity in a liter.
Table 2. Sample distance matrix
To From Cost (Km)
124375 124686 4.26
124375 124421 0.34
124375 99999 6.91
124375 124852 7.41
124375 124581 6.43
124421 124581 6.28
Table 3. Sample vehicle table
V_ID Capacity
126175 6000
12618 6000
After calculating optimized route, it was compared with the actual cost and shortest path
cost by keeping the serving order as it did practically. The actual cost was the calculated from the
FOSS4G Seoul, South Korea | September 14th
– 19th
, 2015
GPS log data which was the actual distance traveled by each vehicle. For simplicity, all points for
each vehicle was filtered to see the route pattern. Due to the GPS error, points recorded were not
in a straight line and not also aligned properly with the road network. Before calculating actual
cost, all the GPS points were aligned with the road network.
According to the experts, the average septic tank size for a residential household in
Thailand is 1 to 2 cubic meter. Hence, with the capacity of 6 cubic meters a vehicle at a time can
serve for at the max four customers (considering the capacity of the septic tank to be 1.5 cubic
meters). After serving the customers, the vehicle needs to go back to the plant for emptying the
sludge containing in the tank. Moreover, then it had to go again for the next trip for serving the
other unserved customers. Shortest path problem is the problem of finding a path between two
vertices (or nodes) in a graph so that the sum of the weights of its edges is minimized. The inbuilt
Dijkstra algorithm from pgRouting was used for calculating the shortest path.
4. RESULT AND DISCUSSION
A total number of 1978 customers were served during the specified period, and four
vehicles were used for this purpose. The details of the customers served by each vehicle are shown
in Table 4. The available implementation of vehicle routing assumes that the customers will be
served within a single trip by each vehicle. However, simulating the available GPS log data with
the current implementation, it has been observed that all the customers could not be served with a
single trip. Hence, need to modify the implementation such that it can incorporate multiple trips
was generated and hence the existing code has been modified to facilitate the multiple trip.
Table 4. Total Number of Customers Extracted
Vehicle No. Total Customer Average Customer / day
12617 743 5
12618 406 6
12619 342 3
12829 487 5
Total Customers 1978
Taking an example of customer distribution as of December 16, 2013, total five customers’
needs to be served. The details of the attribute of the customers are shown in Figure 2, and the
distribution of the customers is shown in Figure 3. From the figure, it was clear that five customers’
were being served by one vehicle. After serving first three customers, the vehicle had to come back
to the plant to make the tank empty. The Actual cost and the shortest path cost for the particular
date were 66.08 Km and 31.41 Km respectively whereas optimized cost was found to be 27.24
Km only for the same day using one vehicle and using the multi-trip.
GIS Oriented Service Optimization Tool for Fecal Sludge Collection
Figure 2. Attribute of customers as of December 16, 2013
Figure 3. Customer distribution as of December 16, 2013
The optimal route was obtained using the distance matrix calculated from the actual road
network and was used in the algorithm. Two routes were generated, which were:
 Plant – 124375– 124421– 124686– 124581– Plant
 Plant – 124852 – Plant
The modified program was tested and verified again with some random sets of available
customer locations for some day, and the result shows that even with the multiple trips sometimes
it was difficult to serve all the customers in a single day. Here, the multiple term trips would mean
that a vehicle can go for at the maximum two trip in a day, one in the morning and one in the
afternoon. Those customers who could not be served in the ith day have to be automatically
prioritize for (i+1) th day. So, the algorithm needed further modification and enhancement such
that the priority customers would be served with higher priority the following day. This has been
implemented such that while choosing customers, the nearest priority customer from the depot was
chosen as an initial node and then subsequent nodes are chosen on the basis of the shortest distance
from the preceding node ultimately having at least one priority customer in one trip.
FOSS4G Seoul, South Korea | September 14th
– 19th
, 2015
Taking an example of customer distribution as of September 12, 2013, total 11 customers’
needs to be served. The details of the attribute of the customers are shown in Figure 4, and the
spatial distribution of the customers is shown in Figure 5. From the figure, it is clear that 11
customers’ were being served by three vehicles. The Actual cost and the shortest path cost for the
particular date were 100.63 Km and 67.98 Km respectively whereas the cost was found to be 48.21
Km only for the same day using optimization. Here, in this example vehicle 12618, 12619 and
12617 have served seven, one and three customers respectively.
Figure 4. Attribute of customers as of September 12, 2013
Figure 5. Customer distribution as of September 12, 2013
Though, in real data there was no any priority customers, but to check whether the application
provides the optimal route or not 2534, 1784, 2011, 2226 and 1388 customers were assumed as
priority customers. All the customers have equal demands of 1,500 liters. Three vehicles with the
capacity of 6,000 liters have been assumed.
GIS Oriented Service Optimization Tool for Fecal Sludge Collection
The optimal route was obtained using the distance matrix calculated from the actual road network
and was used in the algorithm. Three routes were generated:
 Plant – 1918 – 1784 – 1845 – 2226 – Plant for vehicle 12619
 Plant – 2114 – 1680 – 1388 – 2011 – Plant for vehicle 12618
 Plant – 2404 – 2479 – 2534 – Plant for vehicle 12617
Actual traveling distance, the cost calculated using shortest path and the cost using route
optimization was compared among each other to analyze the result (Figure 6). The result obtained
by comparing the datasets for 176 days implies that the optimized cost was the lowest in the
majority of days (Figure 7(a)). The accumulated total cost in the long run also supports the same
result. Moreover, the average distance traveled to serve each customer in case of route optimization
was also seen lowest among them (Figure 7(b)).
Figure 6. Comparison of cost for each day
(a) (b)
Figure 7. (a) Frequency of the best algorithm (b) Cost per customer
0.00
50.00
100.00
150.00
200.00
250.00
300.00
350.00
1
7
13
19
25
31
37
43
49
55
61
67
73
79
85
91
97
103
109
115
121
127
133
139
145
151
157
163
169
175
DISTANCEINKILOMETER
DAY
Actual Cost Shortest Path Optimized Cost
14
1
161
0
20
40
60
80
100
120
140
160
180
Shortest Path Equal Optimized Cost
NUMBEROFDAYS
9.19
5.84
4.00
0
1
2
3
4
5
6
7
8
9
10
Actual Cost Shortest Path TSP Cost
DISTANCEINKILOMETER
FOSS4G Seoul, South Korea | September 14th
– 19th
, 2015
Analyzing the number of customers, a vehicle had served per trip; it was identified that the vehicles
were optimally used in case of Tabu search based application as compared to the actual data
(Figure 8). This was the important part of optimization to maximize resource utilization. In actual
cases, there were many cases where vehicles had returned to the plant with space. They could go
to serve another customer before returned to the plant.
Figure 8. Number of customers per trip
5. CONCLUSION
A collection of fecal sludge in an urban environment is complex due to the heterogeneous road
network. A study conducted by Bill & Melinda Gates Foundation (Chowdhry and Kone, 2012)
revealed that 76% of the operating expenses for African businesses are variable costs, while in
Asia, fixed costs make up 62% of the operating costs. This fact is important as a small
improvement in the collection part can effect a significant saving in the overall cost. Therefore,
interest in the analysis of sludge collection systems arises to optimize the operation of existing
systems and to develop data and advanced techniques to design and evaluate new systems for
urban areas. Implementation of GIS approach in Nonthaburi city has shown reasonable
improvement in length of the routes. The results obtained from this study are encouraging to
expand the scope to implementing other algorithms for optimization of the routes.
6. REFERENCES
Adamides, E. D., Mitropoulos, P., Giannikos, I., & Mitropoulos, I. (2009). A multi-methodological
approach to the development of a regional solid waste management system. Journal of the
Operational Research Society, 60(6), 758-770.
297
245
190
129
42 34
55
411
0
50
100
150
200
250
300
350
400
450
1 Customer / Trip 2 Customer / Trip 3 Customer / Trip 4 Customer / Trip
NUMBEROFTRIPS
Actual Optimized
GIS Oriented Service Optimization Tool for Fecal Sludge Collection
Bajeh, A. O., & Abolarinwa, K. O. (2011). Optimization: A Comparative Study of Genetic and Tabu Search
Algorithms. International Journal of Computer Applications (0975 – 8887) Volume 31– No.5,
October 2011
Brandão, J., & Mercer, A. (1997). A tabu search algorithm for the multi-trip vehicle routing and scheduling
problem. European Journal of Operational Research, 100(1), 180-191.
Brimicombe, A. J. (2003). A variable resolution approach to cluster discovery in spatial data mining. In
Computational Science and Its Applications - ICCSA 2003 (pp. 1-11). Springer Berlin Heidelberg.
Chowdhry, S., & Kone, D. (2012). Business analysis of fecal sludge management: Emptying and
transportation services in Africa and Asia. Resource Document. The Bill & Melinda Gates
Foundation.
Despotakis, V. K., & Economopoulos, A. P. (2007). A GIS model for landfill sitting. Global NEST Journal,
9(1), 29-34.
Dodane, P. H., Mbeguere, M., Sow, O., & Strande, L. (2012). Capital and operating costs of full-scale fecal
sludge management and wastewater treatment systems in Dakar, Senegal. Environ Sci Technol,
46(7), 3705-3711. doi: 10.1021/es2045234
Esmaili, H. (1972). Facility selection and haul optimization model. Journal of the Sanitary Engineering
Division, 98(6), 1005-1020.
Furlong, C., Templeton, M. R., & Gibson, W. T. (2014). Processing of human feaces by wet vermifiltration
for improved on-site sanitation. Journal of water, sanitation and hygine for development, 231-239.
Johansson, O.M. (2006). The effect of dynamic scheduling and routing in a solid waste management
system. Waste Management, Vol. 26, pp. 875-885, ISSN 0956-053X
ICEA Modèle de simulation financière du secteur de l’assainissement en milieu urbain (Financial
simulation model for the urban sanitation sector), ONAS: Dakar, Senegal, 2007.
Ingallinella, A., Sanguinetti, G., Koottatep, T., Montangero, A., Strauss, M., Jimenez, B., et al. (2002). The
challenge of fecal sludge management in urban areas- strategies, regulations and treatment options.
Water Science & Technology, 46(10), 285-294.
Kim, B.I.; Kim, S. & Sahoo, S. (2006). Waste collection vehicle routing problem with time windows.
Computers and Operations Research, Vol. 33, pp. 3624-3642, ISSN 0305-0548
National Statistical Office, Thailand: Preliminary Report The 2010 Population and Housing census (Whole
Kingdom). Bangkok, Thailand
Pham, D., & Karaboga, D. (2012). Intelligent optimisation techniques: genetic algorithms, tabu search,
simulated annealing and neural networks. Springer Science & Business Media.
Sahoo, S., Kim, S., Kim, B-I., Kraas, B., Popov, A. (2005). Routing Optimization for Waste Management.
Interfaces, Vol. 35, No. 1, January 2005, pp. 24-36, ISSN: 0092-2102
Strande, L., Ronteltap, M., & Brdjanovic, D. (2014). Fecal Sludge Management Systems Approach for
Implementation and Operation. IWA Publishing.
Tavares, G., Zsigraiova, Z., Semiao, V., Carvalho, M. (2008). A case study of fuel savings through
optimization of MSW transportation routes. Management of Environmental Quality, Vol.19, No.4,
2008, pp. 444-454, ISSN: 1477-7835
USAID (2010). A Rapid Assessment of Septage Management in Asia: USAID.
Zsigraiová, Z., Tavares, G., Semiao, V., & de Graça Carvalho, M. (2009). Integrated waste-to-energy
conversion and waste transportation within island communities. Energy, 34(5), 623-635.

More Related Content

What's hot

What You See is What You Get: In-use Measurement of Vehicle Activity, Emissio...
What You See is What You Get: In-use Measurement of Vehicle Activity, Emissio...What You See is What You Get: In-use Measurement of Vehicle Activity, Emissio...
What You See is What You Get: In-use Measurement of Vehicle Activity, Emissio...
WRI Ross Center for Sustainable Cities
 
Identification of Factors to Improve Public Transit Services (A Case Study of...
Identification of Factors to Improve Public Transit Services (A Case Study of...Identification of Factors to Improve Public Transit Services (A Case Study of...
Identification of Factors to Improve Public Transit Services (A Case Study of...
Dr. Amarjeet Singh
 
IRJET- Review Paper on Considering Traffic Congestion Frame Work in Nagpur Me...
IRJET- Review Paper on Considering Traffic Congestion Frame Work in Nagpur Me...IRJET- Review Paper on Considering Traffic Congestion Frame Work in Nagpur Me...
IRJET- Review Paper on Considering Traffic Congestion Frame Work in Nagpur Me...
IRJET Journal
 
Masters Dissertation Posters 2017
Masters Dissertation Posters 2017Masters Dissertation Posters 2017
Masters Dissertation Posters 2017
Institute for Transport Studies (ITS)
 
Ossi kotavaara: Multimodal accessibility of primary health care and social se...
Ossi kotavaara: Multimodal accessibility of primary health care and social se...Ossi kotavaara: Multimodal accessibility of primary health care and social se...
Ossi kotavaara: Multimodal accessibility of primary health care and social se...
THL
 
Robust Counterpart Open Capacitated Vehicle Routing (RC-OCVRP) Model in Opti...
Robust Counterpart Open Capacitated Vehicle Routing  (RC-OCVRP) Model in Opti...Robust Counterpart Open Capacitated Vehicle Routing  (RC-OCVRP) Model in Opti...
Robust Counterpart Open Capacitated Vehicle Routing (RC-OCVRP) Model in Opti...
IJECEIAES
 
Application of tracking and gis in solid waste management
Application of tracking and gis in solid waste managementApplication of tracking and gis in solid waste management
Application of tracking and gis in solid waste management
Jay Gohil
 
Route optimization for collection of municipal solid waste in Katpadi, Vellore
Route optimization for collection of municipal solid waste in Katpadi, VelloreRoute optimization for collection of municipal solid waste in Katpadi, Vellore
Route optimization for collection of municipal solid waste in Katpadi, Vellore
Harshit Shahi
 
Conflict-free dynamic route multi-agv using dijkstra Floyd-warshall hybrid a...
Conflict-free dynamic route multi-agv using dijkstra  Floyd-warshall hybrid a...Conflict-free dynamic route multi-agv using dijkstra  Floyd-warshall hybrid a...
Conflict-free dynamic route multi-agv using dijkstra Floyd-warshall hybrid a...
IJECEIAES
 
Identification of Attributes Affecting Mode Choice Modal for Bus Rapid Transi...
Identification of Attributes Affecting Mode Choice Modal for Bus Rapid Transi...Identification of Attributes Affecting Mode Choice Modal for Bus Rapid Transi...
Identification of Attributes Affecting Mode Choice Modal for Bus Rapid Transi...
IRJET Journal
 
Demand robust counterpart open capacitated vehicle routing problem time windo...
Demand robust counterpart open capacitated vehicle routing problem time windo...Demand robust counterpart open capacitated vehicle routing problem time windo...
Demand robust counterpart open capacitated vehicle routing problem time windo...
IJECEIAES
 
Improving transport in Malta using GIS and LBS
Improving transport in Malta using GIS and LBSImproving transport in Malta using GIS and LBS
Improving transport in Malta using GIS and LBS
Matthew Pulis
 
Transportation Mode Annotation of Tourist GPS Trajectories under Environmenta...
Transportation Mode Annotation of Tourist GPS Trajectories under Environmenta...Transportation Mode Annotation of Tourist GPS Trajectories under Environmenta...
Transportation Mode Annotation of Tourist GPS Trajectories under Environmenta...
International Federation for Information Technologies in Travel and Tourism (IFITT)
 
Municipal solid waste collection by using gis term paper
Municipal solid waste collection by using gis term paperMunicipal solid waste collection by using gis term paper
Municipal solid waste collection by using gis term paper
GOLI VENKATA SIVA NAGA SAI
 
Gis based multi criteria suitability analysis of community hospital
Gis based multi criteria suitability analysis of community hospitalGis based multi criteria suitability analysis of community hospital
Gis based multi criteria suitability analysis of community hospital
Sourav Bhadra
 
One-Day Long Statistical Analysis of Parking Demand by Using Single-Camera Va...
One-Day Long Statistical Analysis of Parking Demand by Using Single-Camera Va...One-Day Long Statistical Analysis of Parking Demand by Using Single-Camera Va...
One-Day Long Statistical Analysis of Parking Demand by Using Single-Camera Va...toukaigi
 
ACO Based Routing and Euler Walks Routing of Solid Waste Management Transport...
ACO Based Routing and Euler Walks Routing of Solid Waste Management Transport...ACO Based Routing and Euler Walks Routing of Solid Waste Management Transport...
ACO Based Routing and Euler Walks Routing of Solid Waste Management Transport...
AM Publications
 
Traffic & transportation – ii
Traffic & transportation – iiTraffic & transportation – ii
Traffic & transportation – ii
prahlad reddy
 
Ijciet 10 01_087
Ijciet 10 01_087Ijciet 10 01_087
Ijciet 10 01_087
IAEME Publication
 
PAVEMENT DESIGN BY USING GEOTEXTILE
 PAVEMENT DESIGN BY USING GEOTEXTILE  PAVEMENT DESIGN BY USING GEOTEXTILE
PAVEMENT DESIGN BY USING GEOTEXTILE
IAEME Publication
 

What's hot (20)

What You See is What You Get: In-use Measurement of Vehicle Activity, Emissio...
What You See is What You Get: In-use Measurement of Vehicle Activity, Emissio...What You See is What You Get: In-use Measurement of Vehicle Activity, Emissio...
What You See is What You Get: In-use Measurement of Vehicle Activity, Emissio...
 
Identification of Factors to Improve Public Transit Services (A Case Study of...
Identification of Factors to Improve Public Transit Services (A Case Study of...Identification of Factors to Improve Public Transit Services (A Case Study of...
Identification of Factors to Improve Public Transit Services (A Case Study of...
 
IRJET- Review Paper on Considering Traffic Congestion Frame Work in Nagpur Me...
IRJET- Review Paper on Considering Traffic Congestion Frame Work in Nagpur Me...IRJET- Review Paper on Considering Traffic Congestion Frame Work in Nagpur Me...
IRJET- Review Paper on Considering Traffic Congestion Frame Work in Nagpur Me...
 
Masters Dissertation Posters 2017
Masters Dissertation Posters 2017Masters Dissertation Posters 2017
Masters Dissertation Posters 2017
 
Ossi kotavaara: Multimodal accessibility of primary health care and social se...
Ossi kotavaara: Multimodal accessibility of primary health care and social se...Ossi kotavaara: Multimodal accessibility of primary health care and social se...
Ossi kotavaara: Multimodal accessibility of primary health care and social se...
 
Robust Counterpart Open Capacitated Vehicle Routing (RC-OCVRP) Model in Opti...
Robust Counterpart Open Capacitated Vehicle Routing  (RC-OCVRP) Model in Opti...Robust Counterpart Open Capacitated Vehicle Routing  (RC-OCVRP) Model in Opti...
Robust Counterpart Open Capacitated Vehicle Routing (RC-OCVRP) Model in Opti...
 
Application of tracking and gis in solid waste management
Application of tracking and gis in solid waste managementApplication of tracking and gis in solid waste management
Application of tracking and gis in solid waste management
 
Route optimization for collection of municipal solid waste in Katpadi, Vellore
Route optimization for collection of municipal solid waste in Katpadi, VelloreRoute optimization for collection of municipal solid waste in Katpadi, Vellore
Route optimization for collection of municipal solid waste in Katpadi, Vellore
 
Conflict-free dynamic route multi-agv using dijkstra Floyd-warshall hybrid a...
Conflict-free dynamic route multi-agv using dijkstra  Floyd-warshall hybrid a...Conflict-free dynamic route multi-agv using dijkstra  Floyd-warshall hybrid a...
Conflict-free dynamic route multi-agv using dijkstra Floyd-warshall hybrid a...
 
Identification of Attributes Affecting Mode Choice Modal for Bus Rapid Transi...
Identification of Attributes Affecting Mode Choice Modal for Bus Rapid Transi...Identification of Attributes Affecting Mode Choice Modal for Bus Rapid Transi...
Identification of Attributes Affecting Mode Choice Modal for Bus Rapid Transi...
 
Demand robust counterpart open capacitated vehicle routing problem time windo...
Demand robust counterpart open capacitated vehicle routing problem time windo...Demand robust counterpart open capacitated vehicle routing problem time windo...
Demand robust counterpart open capacitated vehicle routing problem time windo...
 
Improving transport in Malta using GIS and LBS
Improving transport in Malta using GIS and LBSImproving transport in Malta using GIS and LBS
Improving transport in Malta using GIS and LBS
 
Transportation Mode Annotation of Tourist GPS Trajectories under Environmenta...
Transportation Mode Annotation of Tourist GPS Trajectories under Environmenta...Transportation Mode Annotation of Tourist GPS Trajectories under Environmenta...
Transportation Mode Annotation of Tourist GPS Trajectories under Environmenta...
 
Municipal solid waste collection by using gis term paper
Municipal solid waste collection by using gis term paperMunicipal solid waste collection by using gis term paper
Municipal solid waste collection by using gis term paper
 
Gis based multi criteria suitability analysis of community hospital
Gis based multi criteria suitability analysis of community hospitalGis based multi criteria suitability analysis of community hospital
Gis based multi criteria suitability analysis of community hospital
 
One-Day Long Statistical Analysis of Parking Demand by Using Single-Camera Va...
One-Day Long Statistical Analysis of Parking Demand by Using Single-Camera Va...One-Day Long Statistical Analysis of Parking Demand by Using Single-Camera Va...
One-Day Long Statistical Analysis of Parking Demand by Using Single-Camera Va...
 
ACO Based Routing and Euler Walks Routing of Solid Waste Management Transport...
ACO Based Routing and Euler Walks Routing of Solid Waste Management Transport...ACO Based Routing and Euler Walks Routing of Solid Waste Management Transport...
ACO Based Routing and Euler Walks Routing of Solid Waste Management Transport...
 
Traffic & transportation – ii
Traffic & transportation – iiTraffic & transportation – ii
Traffic & transportation – ii
 
Ijciet 10 01_087
Ijciet 10 01_087Ijciet 10 01_087
Ijciet 10 01_087
 
PAVEMENT DESIGN BY USING GEOTEXTILE
 PAVEMENT DESIGN BY USING GEOTEXTILE  PAVEMENT DESIGN BY USING GEOTEXTILE
PAVEMENT DESIGN BY USING GEOTEXTILE
 

Similar to GIS Oriented Service Optimization Tools For Fecal Sludge Collection-Dalower 1

SELL - Smart Energy for Leveraging LPG use - White Paper
SELL - Smart Energy for Leveraging LPG use - White PaperSELL - Smart Energy for Leveraging LPG use - White Paper
SELL - Smart Energy for Leveraging LPG use - White Paper
ISA - Intelligent Sensing Anywhere
 
AGC2022-Project-Submission-Template_ASEAN.docx
AGC2022-Project-Submission-Template_ASEAN.docxAGC2022-Project-Submission-Template_ASEAN.docx
AGC2022-Project-Submission-Template_ASEAN.docx
EmmanuelBondad1
 
IRJET- A Review Paper on Movable Divider and Cost Efficiency
IRJET-  	  A Review Paper on Movable Divider and Cost EfficiencyIRJET-  	  A Review Paper on Movable Divider and Cost Efficiency
IRJET- A Review Paper on Movable Divider and Cost Efficiency
IRJET Journal
 
Dynamic resource allocation in road transport sector using mobile cloud compu...
Dynamic resource allocation in road transport sector using mobile cloud compu...Dynamic resource allocation in road transport sector using mobile cloud compu...
Dynamic resource allocation in road transport sector using mobile cloud compu...
IAEME Publication
 
Adaboost Clustering In Defining Los Criteria of Mumbai City
Adaboost Clustering In Defining Los Criteria of Mumbai CityAdaboost Clustering In Defining Los Criteria of Mumbai City
Adaboost Clustering In Defining Los Criteria of Mumbai City
International Journal of Engineering Inventions www.ijeijournal.com
 
DYNAMIC RESOURCE ALLOCATION IN ROAD TRANSPORT SECTOR USING MOBILE CLOUD COMPU...
DYNAMIC RESOURCE ALLOCATION IN ROAD TRANSPORT SECTOR USING MOBILE CLOUD COMPU...DYNAMIC RESOURCE ALLOCATION IN ROAD TRANSPORT SECTOR USING MOBILE CLOUD COMPU...
DYNAMIC RESOURCE ALLOCATION IN ROAD TRANSPORT SECTOR USING MOBILE CLOUD COMPU...
IAEME Publication
 
Optimization of solid waste collections and transportation in Bori using ArcG...
Optimization of solid waste collections and transportation in Bori using ArcG...Optimization of solid waste collections and transportation in Bori using ArcG...
Optimization of solid waste collections and transportation in Bori using ArcG...Shola O. Aribido
 
Analysis of Traffic Behavior at the Toll Plazas Around Bangalore
Analysis of Traffic Behavior at the Toll Plazas Around BangaloreAnalysis of Traffic Behavior at the Toll Plazas Around Bangalore
Analysis of Traffic Behavior at the Toll Plazas Around Bangalore
IRJET Journal
 
A Review on Intrusion Detection System Based Data Mining Techniques
A Review on Intrusion Detection System Based Data Mining TechniquesA Review on Intrusion Detection System Based Data Mining Techniques
A Review on Intrusion Detection System Based Data Mining Techniques
IRJET Journal
 
MODERN TECHNOLOGIES USE IN TRANSPORTATION ENGINEERING
MODERN TECHNOLOGIES USE IN TRANSPORTATION ENGINEERINGMODERN TECHNOLOGIES USE IN TRANSPORTATION ENGINEERING
MODERN TECHNOLOGIES USE IN TRANSPORTATION ENGINEERING
IRJET Journal
 
A transportation scheduling management system using decision tree and iterate...
A transportation scheduling management system using decision tree and iterate...A transportation scheduling management system using decision tree and iterate...
A transportation scheduling management system using decision tree and iterate...
IJECEIAES
 
Applications of GIS in Municipal Solid Waste Management
Applications of GIS in Municipal Solid Waste ManagementApplications of GIS in Municipal Solid Waste Management
Applications of GIS in Municipal Solid Waste Management
Vignesh Sekar
 
A CAR POOLING MODEL WITH CMGV AND CMGNV STOCHASTIC VEHICLE TRAVEL TIMES
A CAR POOLING MODEL WITH CMGV AND CMGNV STOCHASTIC VEHICLE TRAVEL TIMESA CAR POOLING MODEL WITH CMGV AND CMGNV STOCHASTIC VEHICLE TRAVEL TIMES
A CAR POOLING MODEL WITH CMGV AND CMGNV STOCHASTIC VEHICLE TRAVEL TIMES
Editor IJMTER
 
APPLICABILITY OF CROWD SOURCING TO DETERMINE THE BEST TRANSPORTATION METHOD B...
APPLICABILITY OF CROWD SOURCING TO DETERMINE THE BEST TRANSPORTATION METHOD B...APPLICABILITY OF CROWD SOURCING TO DETERMINE THE BEST TRANSPORTATION METHOD B...
APPLICABILITY OF CROWD SOURCING TO DETERMINE THE BEST TRANSPORTATION METHOD B...
IJDKP
 
APPLICABILITY OF CROWD SOURCING TO DETERMINE THE BEST TRANSPORTATION METHOD B...
APPLICABILITY OF CROWD SOURCING TO DETERMINE THE BEST TRANSPORTATION METHOD B...APPLICABILITY OF CROWD SOURCING TO DETERMINE THE BEST TRANSPORTATION METHOD B...
APPLICABILITY OF CROWD SOURCING TO DETERMINE THE BEST TRANSPORTATION METHOD B...
IJDKP
 
11.[20 37]analysis of bus-stops locations using geographic information system...
11.[20 37]analysis of bus-stops locations using geographic information system...11.[20 37]analysis of bus-stops locations using geographic information system...
11.[20 37]analysis of bus-stops locations using geographic information system...Alexander Decker
 
Applied research. Optimization of the Shuttle Services
Applied research. Optimization of the Shuttle ServicesApplied research. Optimization of the Shuttle Services
Applied research. Optimization of the Shuttle Services
RAMON RIOS
 
IRJET-To Study Current Traffic Scenario in Metrocity and Finding Technically ...
IRJET-To Study Current Traffic Scenario in Metrocity and Finding Technically ...IRJET-To Study Current Traffic Scenario in Metrocity and Finding Technically ...
IRJET-To Study Current Traffic Scenario in Metrocity and Finding Technically ...
IRJET Journal
 
Review Paper on Intelligent Traffic Control system using Computer Vision for ...
Review Paper on Intelligent Traffic Control system using Computer Vision for ...Review Paper on Intelligent Traffic Control system using Computer Vision for ...
Review Paper on Intelligent Traffic Control system using Computer Vision for ...
JANAK TRIVEDI
 
Improved Route Planning And Scheduling Of Waste Collection And Transport
Improved Route Planning And Scheduling Of Waste Collection And TransportImproved Route Planning And Scheduling Of Waste Collection And Transport
Improved Route Planning And Scheduling Of Waste Collection And Transport
Jamie Boyd
 

Similar to GIS Oriented Service Optimization Tools For Fecal Sludge Collection-Dalower 1 (20)

SELL - Smart Energy for Leveraging LPG use - White Paper
SELL - Smart Energy for Leveraging LPG use - White PaperSELL - Smart Energy for Leveraging LPG use - White Paper
SELL - Smart Energy for Leveraging LPG use - White Paper
 
AGC2022-Project-Submission-Template_ASEAN.docx
AGC2022-Project-Submission-Template_ASEAN.docxAGC2022-Project-Submission-Template_ASEAN.docx
AGC2022-Project-Submission-Template_ASEAN.docx
 
IRJET- A Review Paper on Movable Divider and Cost Efficiency
IRJET-  	  A Review Paper on Movable Divider and Cost EfficiencyIRJET-  	  A Review Paper on Movable Divider and Cost Efficiency
IRJET- A Review Paper on Movable Divider and Cost Efficiency
 
Dynamic resource allocation in road transport sector using mobile cloud compu...
Dynamic resource allocation in road transport sector using mobile cloud compu...Dynamic resource allocation in road transport sector using mobile cloud compu...
Dynamic resource allocation in road transport sector using mobile cloud compu...
 
Adaboost Clustering In Defining Los Criteria of Mumbai City
Adaboost Clustering In Defining Los Criteria of Mumbai CityAdaboost Clustering In Defining Los Criteria of Mumbai City
Adaboost Clustering In Defining Los Criteria of Mumbai City
 
DYNAMIC RESOURCE ALLOCATION IN ROAD TRANSPORT SECTOR USING MOBILE CLOUD COMPU...
DYNAMIC RESOURCE ALLOCATION IN ROAD TRANSPORT SECTOR USING MOBILE CLOUD COMPU...DYNAMIC RESOURCE ALLOCATION IN ROAD TRANSPORT SECTOR USING MOBILE CLOUD COMPU...
DYNAMIC RESOURCE ALLOCATION IN ROAD TRANSPORT SECTOR USING MOBILE CLOUD COMPU...
 
Optimization of solid waste collections and transportation in Bori using ArcG...
Optimization of solid waste collections and transportation in Bori using ArcG...Optimization of solid waste collections and transportation in Bori using ArcG...
Optimization of solid waste collections and transportation in Bori using ArcG...
 
Analysis of Traffic Behavior at the Toll Plazas Around Bangalore
Analysis of Traffic Behavior at the Toll Plazas Around BangaloreAnalysis of Traffic Behavior at the Toll Plazas Around Bangalore
Analysis of Traffic Behavior at the Toll Plazas Around Bangalore
 
A Review on Intrusion Detection System Based Data Mining Techniques
A Review on Intrusion Detection System Based Data Mining TechniquesA Review on Intrusion Detection System Based Data Mining Techniques
A Review on Intrusion Detection System Based Data Mining Techniques
 
MODERN TECHNOLOGIES USE IN TRANSPORTATION ENGINEERING
MODERN TECHNOLOGIES USE IN TRANSPORTATION ENGINEERINGMODERN TECHNOLOGIES USE IN TRANSPORTATION ENGINEERING
MODERN TECHNOLOGIES USE IN TRANSPORTATION ENGINEERING
 
A transportation scheduling management system using decision tree and iterate...
A transportation scheduling management system using decision tree and iterate...A transportation scheduling management system using decision tree and iterate...
A transportation scheduling management system using decision tree and iterate...
 
Applications of GIS in Municipal Solid Waste Management
Applications of GIS in Municipal Solid Waste ManagementApplications of GIS in Municipal Solid Waste Management
Applications of GIS in Municipal Solid Waste Management
 
A CAR POOLING MODEL WITH CMGV AND CMGNV STOCHASTIC VEHICLE TRAVEL TIMES
A CAR POOLING MODEL WITH CMGV AND CMGNV STOCHASTIC VEHICLE TRAVEL TIMESA CAR POOLING MODEL WITH CMGV AND CMGNV STOCHASTIC VEHICLE TRAVEL TIMES
A CAR POOLING MODEL WITH CMGV AND CMGNV STOCHASTIC VEHICLE TRAVEL TIMES
 
APPLICABILITY OF CROWD SOURCING TO DETERMINE THE BEST TRANSPORTATION METHOD B...
APPLICABILITY OF CROWD SOURCING TO DETERMINE THE BEST TRANSPORTATION METHOD B...APPLICABILITY OF CROWD SOURCING TO DETERMINE THE BEST TRANSPORTATION METHOD B...
APPLICABILITY OF CROWD SOURCING TO DETERMINE THE BEST TRANSPORTATION METHOD B...
 
APPLICABILITY OF CROWD SOURCING TO DETERMINE THE BEST TRANSPORTATION METHOD B...
APPLICABILITY OF CROWD SOURCING TO DETERMINE THE BEST TRANSPORTATION METHOD B...APPLICABILITY OF CROWD SOURCING TO DETERMINE THE BEST TRANSPORTATION METHOD B...
APPLICABILITY OF CROWD SOURCING TO DETERMINE THE BEST TRANSPORTATION METHOD B...
 
11.[20 37]analysis of bus-stops locations using geographic information system...
11.[20 37]analysis of bus-stops locations using geographic information system...11.[20 37]analysis of bus-stops locations using geographic information system...
11.[20 37]analysis of bus-stops locations using geographic information system...
 
Applied research. Optimization of the Shuttle Services
Applied research. Optimization of the Shuttle ServicesApplied research. Optimization of the Shuttle Services
Applied research. Optimization of the Shuttle Services
 
IRJET-To Study Current Traffic Scenario in Metrocity and Finding Technically ...
IRJET-To Study Current Traffic Scenario in Metrocity and Finding Technically ...IRJET-To Study Current Traffic Scenario in Metrocity and Finding Technically ...
IRJET-To Study Current Traffic Scenario in Metrocity and Finding Technically ...
 
Review Paper on Intelligent Traffic Control system using Computer Vision for ...
Review Paper on Intelligent Traffic Control system using Computer Vision for ...Review Paper on Intelligent Traffic Control system using Computer Vision for ...
Review Paper on Intelligent Traffic Control system using Computer Vision for ...
 
Improved Route Planning And Scheduling Of Waste Collection And Transport
Improved Route Planning And Scheduling Of Waste Collection And TransportImproved Route Planning And Scheduling Of Waste Collection And Transport
Improved Route Planning And Scheduling Of Waste Collection And Transport
 

GIS Oriented Service Optimization Tools For Fecal Sludge Collection-Dalower 1

  • 1. FOSS4G Seoul, South Korea | September 14th – 19th , 2015 GIS ORIENTED SERVICE OPTIMIZATION TOOL FOR FECAL SLUDGE COLLECTION Mohammad Dalower Hossain1 , Sarawut Ninsawat2 , Shulaxan Sharma3 , Thammarat Koottatep4 , Yuttachai Sarathai5 1 Environmental Engineering and Management (EEM) FoS, Asian Institute of Technology (AIT), P.O. Box 4, Klong Luang, Pathumthani 12120, Thailand Email: hossain.dalower@gmail.com 2 Remote Sensing and Geographic Information Systems (RS&GIS) FoS, Asian Institute of Technology (AIT), P.O. Box 4, Klong Luang, Pathumthani 12120, Thailand Email: sarawutn@ait.asia 3 Remote Sensing and Geographic Information Systems (RS&GIS) FoS, Asian Institute of Technology (AIT), P.O. Box 4, Klong Luang, Pathumthani 12120, Thailand Email: shulaxan@gmail.com 4 Environmental Engineering and Management (EEM) FoS, Asian Institute of Technology (AIT), P.O. Box 4, Klong Luang, Pathumthani 12120, Thailand Email: thamarat@ait.asia 5 Water Quality Management Bureau, Pollution Control Department, Phahon Yothin Road, Phayathai, Bangkok 10400, Thailand Email: s_yuttachai@hotmail.com ABSTRACT In developing countries most of the urban dwellers do not have access to the sewer system. People are mostly using “on-site” systems such as septic tanks or pit latrines that need to be emptied periodically, as the densely built urban environment will not allow new pits to be dug every time they fill up. In the conventional fecal sludge collection systems, authorities are collecting the sludge from house to house and dump to the plant. Fecal sludge collection system is different from the traditional vehicle routing and even from solid waste collection system in terms of dynamic collection points, the urgency of getting the service and diversity of demand. Due to these changing conditions, authorities are facing proper networking and management problems. This research describes algorithms that can accommodate constraints and prioritize customers who need immediate service. The GPS log data of the fecal sludge collection truck that maintained by Nonthaburi Municipality, Thailand has been considered as the base data during the development of this optimization techniques. Spatial analysis has been done using Geographic Information Systems (GIS).Tabu Search has been implemented in order to optimize. Basically, two algorithms were produced for assisting fecal sludge collection systems. The first algorithm was able to produce multiple trips for each vehicle if required considering all the customers having equal priority, time window. The second one was able to perform optimizations that can accommodate priority along with the first one. The inputs to the algorithms were very simple; distance matrix having distance between each customer and plant, customer order with latitude, longitude, order unit, time window, priority and vehicles with capacity. Algorithms were able to produce a better result than the actual operation or even from shortest path algorithm in term of distance. After optimization, the efficiency of the algorithms was tested with the actual traveling distance. Travelling distances were reduced to half compared to the actual cost and it ensured maximum utilization of vehicle capacity by allocating a maximum number of customers in each route.
  • 2. GIS Oriented Service Optimization Tool for Fecal Sludge Collection 1. INTRODUCTION Mostly in urban areas of developing countries, onsite sanitation systems (OSS) such as septic tanks, pit latrines, dry toilets, and aqua privies are used for the collection of the black water and (or) gray water where the separation of the solid and liquid fraction occurs (Strande et al., 2014). The liquid contained in the septic tanks are drained into the sewer system, and the solid parts are accumulated at the bottom. The solid parts that have been digested due to microbial activities and are settled at the bottom of the septic tank are known as fecal sludge. In urban and rural areas of the developing countries, OSS are widely used for collection and pretreatment of excreta. Usually, the untreated fecal sludge collected from these systems are disposed haphazardly into the urban and semi-urban environment which causes a significant threat to the environment and the public health (Ingallinella et al., 2002). Surface and groundwater pollution, transmission of excreta-related infections, unpleasant smell, are some of the effects in the environment and public health. OSS is cost effective but on the other hand, there are several problems. One of the major problems in onsite sanitation systems is emptying (Furlong et al., 2014). It cost handsome amount of money for emptying (ICEA, 2007) as well as it is hazardous. Different small scale emptying process have been developed but due to high cost could not sustain for the long run. Another problem arises after emptying, where to dump and practice is simply dumped into the immediate environment (Furlong et al., 2014). This makes the high risk of contamination of pathogens to the environment. In larger cities, fecal sludge collection and haulage are faced with great challenges: emptying vehicles often have no access to pits; traffic congestion prevents efficient emptying and haulage; emptying services are poorly managed (Ingallinella et al., 2002). Fecal Sludge Management (FSM) service chain consists of household level users, private collection and transport (C&T) businesses that empty the fecal sludge with trucks from onsite septic tanks and transport it to the treatment facility. This process is complicated considering the facts regarding the distance between the customer and the service provider. Further, the service provider also needs to offload the sludge to the plant (Dodane et al., 2012). Serving as many customers as possible in the shortest possible time using available vehicles but optimizing travel cost is the major concern of C&T businesses. FSM C&T system is different from traditional logistics and solid waste collection system. In FSM, collection points are dynamic e.g. everyday customers are different, demand is diverse and needs the services immediately. Geographic Information Systems (GIS) is one of the most advanced technology to capture, store, manipulate, analyze and display spatial data. GIS can be used to calculate a route in a real scenario. One way, turn restriction, tollway should be considered in this case as a metaphor. GIS application in waste management is mostly focused on solid waste only. GIS has been applied on routing through selecting appropriate transfer station (Esmaili, 1972), suitable landfill sites (Despotakis et al., 2007) and location of treatment sites (Adamides et al., 2009; Zsigraiova et al., 2009) for solid waste management. GIS may provide significant economic and environmental savings through the reduction of travel time, distance, fuel consumption and pollutants emissions (Johansson, 2006; Kim et al., 2006; Sahoo et al., 2005; Tavares et al., 2008). Vehicle Routing Problem (VRP) refers to a problem that can be defined as a set of spatially distributed customers with associated demands that needs to be served with some vehicles having defined capacity. In that, the starting and the ending point of the routes are predefined, and each
  • 3. FOSS4G Seoul, South Korea | September 14th – 19th , 2015 vehicle starts from the depot and ends at the depot. The main objective of VRP is to minimize the traveling distance and some vehicles used (Brandão, 2004). Similar to VRP, while managing fecal sludge collection there are a number of considerations to be made like; multiple customers, the capacity of the septic tank to be served, multiple vehicles, vehicle capacity limit, serving time window for customer, etc. Also, the vehicles might have to go for multiple trips if necessary. Among the VRP algorithms Travelling Salesman Problem (TSP) is a classic combinatorial optimization problem. In this issue, a traveling salesman is expected to visit a set of cities. The objective of this challenge is to find the shortest tour in which the traveling salesman visits each city once and returns to the starting city without considering vehicle capacity. To overcome the shortcoming of TSP, Pham and Karaboga (2012) were applied Genetic Algorithms (GA), Tabu Search (TS), Simulated Annealing (SA), and Neural Networks (NN) to a TSP consisting of 50 cities to evaluate their performances. Among these, GA was able to generate the best solution in terms of traveling distance (5.58) followed by TS (5.68), NN (6.61) and SA (6.80). On that particular test, Tabu Search was close to best results, but they had not evaluated the calculation time. Bajeh and Abolarinwa (2011) compared the calculation time between Genetic Algorithm and Tabu Search in solving the scheduling problem. They found that Tabu Search can produce better timetables than Genetic Algorithm even at greater speed. Hence, the requirement of effective optimization technique that can generate viable routes that optimize the cost but without compromising the service time is always in demand. This research is focused on the development of Tabu search based algorithm to generate an optimal route for fecal sludge collection. The overall objective is geospatial route optimization for fecal sludge collection in complex urban environment considering multi-path, time windows, cost (distance) and vehicle capacity. 2. STUDY AREA AND DATA Nonthaburi is over 400 year’s old city; it was from the time when Ayutthaya was the capital. It is located in the northwest of Bangkok on the Chao Phraya river. It has six districts (Figure 1) and it is a part of the greater Bangkok Metropolitan Area. The province has an area of 622.30 square kilometers, and a total population of the province is 1,334,083 as of 2010 (National Statistics Office, Thailand). Per annum almost 9,000 cubic meters of the sludge is treated in the fecal sludge treatment plant. The liquid fertilizers produced from sludge was tested by Kasetsart University, Thailand and it was found safe to be used in the agriculture especially for the edible crops (USAID, 2010). The study was based on fecal sludge collection vehicle GPS log data obtained from the company operated in Nonthaburi Municipality. Specifically, data between September 2013 and February 2014 of Nonthaburi Municipality was processed for the purpose. It has been found that four vehicles each with the capacity of six (6) cubic meters has been used for the fecal sludge collection. Nonthaburi province was suitable due to the availability of the data and testing of the algorithm in a real scenario. Cost was calculated regarding distance only. Traffic conditions have not be considered due to unavailability of data. Beside the GPS log data, road network plays an important role for the vehicle routing. Actual road network data was purchased from NOSTRA ( a business unit of ESRI (Thailand) Company Limited). GSP log data were stored in PostgreSQL with PostGIS and pgRouting extension. PostGIS extension was required for spatial query whereas
  • 4. GIS Oriented Service Optimization Tool for Fecal Sludge Collection pgRouting was used for finding the distance that had been traveled by the vehicles during fecal sludge collection. Python scripting was used for calculating the actual cost, shortest path for the whole six months. Basic Tabu Search algorithm with time window was downloaded from GitHub (https://github.com/pgRouting/pgrouting/tree/gsoc-vrppdtw/src/vrp_basic/src). Figure 1. Study Area 3. METHODOLOGY GPS log data was recorded in the geographic coordinate system i.e. WGS 1984 datum. To calculate the distance in meter, it was necessary to project it into UTM system. QGIS was used to convert into shapefile where the projection system was changed to UTM and later stored in PostgreSQL with PostGIS extension. GPS log data was the combination of the way points and the customers’ location. Hence, it was necessary to extract the customers’ location. According to the expert interview, the distance between two septic tanks (for the different house) are more than 4
  • 5. FOSS4G Seoul, South Korea | September 14th – 19th , 2015 meters. So, a buffer of 2 meters was created around each GPS points. The buffer of nearby points (if within 4 meters) overlapped with each other were merged so that all the points within that buffer could be represented with the centroid for each overlapped buffers. Total time spent on the buffer area was calculated from all the points within it and if the time difference between two successive centroids was found to be ten minutes or more than that point was said to be the possible customer location. To remove the kinematic error of the GPS, the time difference between the successive possible customers’ was identified. If the time difference of five minutes or less was found then, first points among the two were removed from the possible customers’ list. Finally, all the points that lie within 50 meters from the plant location were excluded from the customer list. After identifying the customers, it was verified with the vehicle log book. Only in 10% cases, the number of customers’ were not matched. Finally, Python script was used for generating the customers’ list from the GPS log data for each day for each vehicle. Given a set of vehicles and the number of customers where the constraint being the vehicle capacity which cannot be exceeded during serving the customers. Initially from the list of available vehicles, all were marked as “Untapped Vehicle” as they have never been used on that day. From the “Untapped Vehicles”, a vehicle was assigned to Tabu Search and marked as Single Used Vehicle. From the list of customers, a distance matrix was generated in PostgreSQL using pgRouting which indicates distance between each customer and plant. Customers order with priority if any, distance matrix, time window and assigned vehicle was inserted in Tabu Search. Based on distance, customer’s priority and considering time window along with the capacity of the assigned vehicles, Tabu Search was generating optimized order of serving by that vehicle in a single tour. After that, those customer orders were deleted from the order list. It was checked whether there was some remaining customer or not. If there were, then it was checked whether there were any “Untapped Vehicle” or not. In case there was any Untapped Vehicle, it was assigned to the next tour and marked as Single Used Vehicle. Whenever there was not any, one Single Used Vehicle was assigned for the next tour and marked that as Used Vehicle. The same process was repeated until it serves all the customers or all vehicle became Used Vehicle. In this study, it was considered that one vehicle can go for only two trips, one in the morning and another in the afternoon based on the actual timing. After getting the optimal order for each tour, Dijkstra shortest path in pgRouting was used to create routes considering turn restriction, one way, etc. The customer order table should have columns as shown in Table 1. The first column provides the customer ID where the first row is the details about the depot. 99999 was assigned as the plant ID. Xcoord (longitude), Ycoord (latitude) were the geographical coordinates of the customer location in UTM. The Demand column provides the demands that have been requested by the customers, and the Ready_time and Due_time were used for the time windows. Ready_time was the starting time for the time window, and Due_time was the end time. Service_time was used for the time required to provide the service to the customers, and the Priority column described the priority and the equal priority customers. Service time was extracted from the actual data. It varies customer to customer based on septic tank size and time required for opening of the septic tank, fixing the suction pipe, etc. In Priority column, 1 denoted the customers that have been left on the previous day and need to be served on the following day whereas 0 denotes the customers that need to be served on the same day. The starting time 0 was set to be 07:30 HRS in the morning and the 540 would be 16:30 HRS. While serving the last customer, it was checked whether the vehicle was able to reach the depot before closing time (16:30 HRS).
  • 6. GIS Oriented Service Optimization Tool for Fecal Sludge Collection Table 1. Sample customer order table Cust_no Xcoord Ycoord Demand Ready_time Due_time Service_time Priority 99999 665126.082 1533589.780 0 0 540 0 0 124852 662428.1813 1530759.392 1500 0 360 29 0 124686 662382.3807 1535740.701 1500 0 360 25 0 124581 664704.7437 1533434.066 1500 0 360 12 1 124421 660665.2113 1534906.019 1500 0 360 27 0 The distance matrix was consisting of three columns as provided in Table 2. The first column was the origin; the second column was the destination, and the third column was the cost regarding traveling distance. Origin, the destination can be plant or customer. Vehicle table was much simple one. It has only two columns as presented in Table 3. The first column as vehicle ID and second column were the capacity in a liter. Table 2. Sample distance matrix To From Cost (Km) 124375 124686 4.26 124375 124421 0.34 124375 99999 6.91 124375 124852 7.41 124375 124581 6.43 124421 124581 6.28 Table 3. Sample vehicle table V_ID Capacity 126175 6000 12618 6000 After calculating optimized route, it was compared with the actual cost and shortest path cost by keeping the serving order as it did practically. The actual cost was the calculated from the
  • 7. FOSS4G Seoul, South Korea | September 14th – 19th , 2015 GPS log data which was the actual distance traveled by each vehicle. For simplicity, all points for each vehicle was filtered to see the route pattern. Due to the GPS error, points recorded were not in a straight line and not also aligned properly with the road network. Before calculating actual cost, all the GPS points were aligned with the road network. According to the experts, the average septic tank size for a residential household in Thailand is 1 to 2 cubic meter. Hence, with the capacity of 6 cubic meters a vehicle at a time can serve for at the max four customers (considering the capacity of the septic tank to be 1.5 cubic meters). After serving the customers, the vehicle needs to go back to the plant for emptying the sludge containing in the tank. Moreover, then it had to go again for the next trip for serving the other unserved customers. Shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph so that the sum of the weights of its edges is minimized. The inbuilt Dijkstra algorithm from pgRouting was used for calculating the shortest path. 4. RESULT AND DISCUSSION A total number of 1978 customers were served during the specified period, and four vehicles were used for this purpose. The details of the customers served by each vehicle are shown in Table 4. The available implementation of vehicle routing assumes that the customers will be served within a single trip by each vehicle. However, simulating the available GPS log data with the current implementation, it has been observed that all the customers could not be served with a single trip. Hence, need to modify the implementation such that it can incorporate multiple trips was generated and hence the existing code has been modified to facilitate the multiple trip. Table 4. Total Number of Customers Extracted Vehicle No. Total Customer Average Customer / day 12617 743 5 12618 406 6 12619 342 3 12829 487 5 Total Customers 1978 Taking an example of customer distribution as of December 16, 2013, total five customers’ needs to be served. The details of the attribute of the customers are shown in Figure 2, and the distribution of the customers is shown in Figure 3. From the figure, it was clear that five customers’ were being served by one vehicle. After serving first three customers, the vehicle had to come back to the plant to make the tank empty. The Actual cost and the shortest path cost for the particular date were 66.08 Km and 31.41 Km respectively whereas optimized cost was found to be 27.24 Km only for the same day using one vehicle and using the multi-trip.
  • 8. GIS Oriented Service Optimization Tool for Fecal Sludge Collection Figure 2. Attribute of customers as of December 16, 2013 Figure 3. Customer distribution as of December 16, 2013 The optimal route was obtained using the distance matrix calculated from the actual road network and was used in the algorithm. Two routes were generated, which were:  Plant – 124375– 124421– 124686– 124581– Plant  Plant – 124852 – Plant The modified program was tested and verified again with some random sets of available customer locations for some day, and the result shows that even with the multiple trips sometimes it was difficult to serve all the customers in a single day. Here, the multiple term trips would mean that a vehicle can go for at the maximum two trip in a day, one in the morning and one in the afternoon. Those customers who could not be served in the ith day have to be automatically prioritize for (i+1) th day. So, the algorithm needed further modification and enhancement such that the priority customers would be served with higher priority the following day. This has been implemented such that while choosing customers, the nearest priority customer from the depot was chosen as an initial node and then subsequent nodes are chosen on the basis of the shortest distance from the preceding node ultimately having at least one priority customer in one trip.
  • 9. FOSS4G Seoul, South Korea | September 14th – 19th , 2015 Taking an example of customer distribution as of September 12, 2013, total 11 customers’ needs to be served. The details of the attribute of the customers are shown in Figure 4, and the spatial distribution of the customers is shown in Figure 5. From the figure, it is clear that 11 customers’ were being served by three vehicles. The Actual cost and the shortest path cost for the particular date were 100.63 Km and 67.98 Km respectively whereas the cost was found to be 48.21 Km only for the same day using optimization. Here, in this example vehicle 12618, 12619 and 12617 have served seven, one and three customers respectively. Figure 4. Attribute of customers as of September 12, 2013 Figure 5. Customer distribution as of September 12, 2013 Though, in real data there was no any priority customers, but to check whether the application provides the optimal route or not 2534, 1784, 2011, 2226 and 1388 customers were assumed as priority customers. All the customers have equal demands of 1,500 liters. Three vehicles with the capacity of 6,000 liters have been assumed.
  • 10. GIS Oriented Service Optimization Tool for Fecal Sludge Collection The optimal route was obtained using the distance matrix calculated from the actual road network and was used in the algorithm. Three routes were generated:  Plant – 1918 – 1784 – 1845 – 2226 – Plant for vehicle 12619  Plant – 2114 – 1680 – 1388 – 2011 – Plant for vehicle 12618  Plant – 2404 – 2479 – 2534 – Plant for vehicle 12617 Actual traveling distance, the cost calculated using shortest path and the cost using route optimization was compared among each other to analyze the result (Figure 6). The result obtained by comparing the datasets for 176 days implies that the optimized cost was the lowest in the majority of days (Figure 7(a)). The accumulated total cost in the long run also supports the same result. Moreover, the average distance traveled to serve each customer in case of route optimization was also seen lowest among them (Figure 7(b)). Figure 6. Comparison of cost for each day (a) (b) Figure 7. (a) Frequency of the best algorithm (b) Cost per customer 0.00 50.00 100.00 150.00 200.00 250.00 300.00 350.00 1 7 13 19 25 31 37 43 49 55 61 67 73 79 85 91 97 103 109 115 121 127 133 139 145 151 157 163 169 175 DISTANCEINKILOMETER DAY Actual Cost Shortest Path Optimized Cost 14 1 161 0 20 40 60 80 100 120 140 160 180 Shortest Path Equal Optimized Cost NUMBEROFDAYS 9.19 5.84 4.00 0 1 2 3 4 5 6 7 8 9 10 Actual Cost Shortest Path TSP Cost DISTANCEINKILOMETER
  • 11. FOSS4G Seoul, South Korea | September 14th – 19th , 2015 Analyzing the number of customers, a vehicle had served per trip; it was identified that the vehicles were optimally used in case of Tabu search based application as compared to the actual data (Figure 8). This was the important part of optimization to maximize resource utilization. In actual cases, there were many cases where vehicles had returned to the plant with space. They could go to serve another customer before returned to the plant. Figure 8. Number of customers per trip 5. CONCLUSION A collection of fecal sludge in an urban environment is complex due to the heterogeneous road network. A study conducted by Bill & Melinda Gates Foundation (Chowdhry and Kone, 2012) revealed that 76% of the operating expenses for African businesses are variable costs, while in Asia, fixed costs make up 62% of the operating costs. This fact is important as a small improvement in the collection part can effect a significant saving in the overall cost. Therefore, interest in the analysis of sludge collection systems arises to optimize the operation of existing systems and to develop data and advanced techniques to design and evaluate new systems for urban areas. Implementation of GIS approach in Nonthaburi city has shown reasonable improvement in length of the routes. The results obtained from this study are encouraging to expand the scope to implementing other algorithms for optimization of the routes. 6. REFERENCES Adamides, E. D., Mitropoulos, P., Giannikos, I., & Mitropoulos, I. (2009). A multi-methodological approach to the development of a regional solid waste management system. Journal of the Operational Research Society, 60(6), 758-770. 297 245 190 129 42 34 55 411 0 50 100 150 200 250 300 350 400 450 1 Customer / Trip 2 Customer / Trip 3 Customer / Trip 4 Customer / Trip NUMBEROFTRIPS Actual Optimized
  • 12. GIS Oriented Service Optimization Tool for Fecal Sludge Collection Bajeh, A. O., & Abolarinwa, K. O. (2011). Optimization: A Comparative Study of Genetic and Tabu Search Algorithms. International Journal of Computer Applications (0975 – 8887) Volume 31– No.5, October 2011 Brandão, J., & Mercer, A. (1997). A tabu search algorithm for the multi-trip vehicle routing and scheduling problem. European Journal of Operational Research, 100(1), 180-191. Brimicombe, A. J. (2003). A variable resolution approach to cluster discovery in spatial data mining. In Computational Science and Its Applications - ICCSA 2003 (pp. 1-11). Springer Berlin Heidelberg. Chowdhry, S., & Kone, D. (2012). Business analysis of fecal sludge management: Emptying and transportation services in Africa and Asia. Resource Document. The Bill & Melinda Gates Foundation. Despotakis, V. K., & Economopoulos, A. P. (2007). A GIS model for landfill sitting. Global NEST Journal, 9(1), 29-34. Dodane, P. H., Mbeguere, M., Sow, O., & Strande, L. (2012). Capital and operating costs of full-scale fecal sludge management and wastewater treatment systems in Dakar, Senegal. Environ Sci Technol, 46(7), 3705-3711. doi: 10.1021/es2045234 Esmaili, H. (1972). Facility selection and haul optimization model. Journal of the Sanitary Engineering Division, 98(6), 1005-1020. Furlong, C., Templeton, M. R., & Gibson, W. T. (2014). Processing of human feaces by wet vermifiltration for improved on-site sanitation. Journal of water, sanitation and hygine for development, 231-239. Johansson, O.M. (2006). The effect of dynamic scheduling and routing in a solid waste management system. Waste Management, Vol. 26, pp. 875-885, ISSN 0956-053X ICEA Modèle de simulation financière du secteur de l’assainissement en milieu urbain (Financial simulation model for the urban sanitation sector), ONAS: Dakar, Senegal, 2007. Ingallinella, A., Sanguinetti, G., Koottatep, T., Montangero, A., Strauss, M., Jimenez, B., et al. (2002). The challenge of fecal sludge management in urban areas- strategies, regulations and treatment options. Water Science & Technology, 46(10), 285-294. Kim, B.I.; Kim, S. & Sahoo, S. (2006). Waste collection vehicle routing problem with time windows. Computers and Operations Research, Vol. 33, pp. 3624-3642, ISSN 0305-0548 National Statistical Office, Thailand: Preliminary Report The 2010 Population and Housing census (Whole Kingdom). Bangkok, Thailand Pham, D., & Karaboga, D. (2012). Intelligent optimisation techniques: genetic algorithms, tabu search, simulated annealing and neural networks. Springer Science & Business Media. Sahoo, S., Kim, S., Kim, B-I., Kraas, B., Popov, A. (2005). Routing Optimization for Waste Management. Interfaces, Vol. 35, No. 1, January 2005, pp. 24-36, ISSN: 0092-2102 Strande, L., Ronteltap, M., & Brdjanovic, D. (2014). Fecal Sludge Management Systems Approach for Implementation and Operation. IWA Publishing. Tavares, G., Zsigraiova, Z., Semiao, V., Carvalho, M. (2008). A case study of fuel savings through optimization of MSW transportation routes. Management of Environmental Quality, Vol.19, No.4, 2008, pp. 444-454, ISSN: 1477-7835 USAID (2010). A Rapid Assessment of Septage Management in Asia: USAID. Zsigraiová, Z., Tavares, G., Semiao, V., & de Graça Carvalho, M. (2009). Integrated waste-to-energy conversion and waste transportation within island communities. Energy, 34(5), 623-635.