RS & GIS TECHNIQUES
ROUTE OPTIMIZATION FOR COLLECTION OF
MUNICIPAL SOLID WASTE
(Case Example: KATPADI)
1
ROUTE OPTIMIZATION
Bhavya S. Jaiswal
Btech civil, Mtech Transportation
Engineering
INTRODUCTION
What is Route Optimization ?
Basically, route optimization is a process of determining
most efficient route for a particular origin and destination.
But its not simple because it includes some factors…
1. Number of turns and intersection
2. Left hand turns
3. Traffic congestion
4. Best approach
ROUTE OPTIMIZATION 2
Prepared by: Bhavya S. Jaiswal
OBJECTIVES
The objectives of Route optimization…
• Cost
• Shortest
• Quickest
• Manpower
• Elimination
ROUTE OPTIMIZATION 3
Prepared by: Bhavya S. Jaiswal
ROUTE OPTIMIZATION 4
Prepared by: Bhavya S. Jaiswal
METHODLOGY
• Current waste generation and collection data, details of the vehicles’ such as
fuel consumption and capacities were required for the planning of routes
which were made available from the municipal corporation.
• There are several inputs to the ArcGIS Network Analyst VRP solver to
calculate optimal routes for solid waste collection such as collection points
(bins), renewal points (depots), parking locations (start & stop points) which
were obtained by field visits and from officials of the municipal corporation.
• A network dataset of Katpadi roads was obtained and updated.
• Coordinates of all point locations (existing bins, segregation yards) were
tabulated in excel and added to ArcGIS.
ROUTE OPTIMIZATION 5
Prepared by: Bhavya S. Jaiswal
MAJOR
COMPONENTS
OF THE
WORKFLOW
ROUTE OPTIMIZATION 6
Prepared by: Bhavya S. Jaiswal
RESULTS AND
DISCUSSION
• Figure shows relocated
bins to be Serviced
• Total Capacity: 57.5 MT
• Total Waste Collected: 46
MT (80 % utilization of
bin capacity)
ROUTE OPTIMIZATION 7
Prepared by: Bhavya S. Jaiswal
RESULTS AND DISCUSSION
Optimized Routes
Collection Route for Auto Collection Route for Dumper 1
ROUTE OPTIMIZATION 8
Prepared by: Bhavya S. Jaiswal
RESULTS AND DISCUSSION
Driving Directions for Dumper 1
ROUTE OPTIMIZATION 9
Prepared by: Bhavya S. Jaiswal
Analysis of optimized routes for existing bins
EXISTING BINS EXISTING SYSTEM
VEHICLE MILEAGE
DISTANCE
(KMS)
FUEL
(L)
TIME
(MIN)
COST
(INR)
DISTANCE
(KMS)
FUEL
(L)
TIME
(MIN)
COST
(INR)
DUMPER 1 8 142.15 17.77 673.60 1,087.45 98.90 12.36 455.64 756.59
DUMPER 2 8 136.91 17.11 717.70 1,047.36 78.91 9.86 375.71 603.66
TRACTOR 1 9 92.42 10.27 539.30 628.46 92.48 10.28 410.07 628.86
TRACTOR 2 9 90.81 10.09 458.28 617.51 125.27 13.92 501.19 851.84
TRACTOR 3 9 104.02 11.56 641.07 707.34 132.71 14.75 580.89 902.43
TRACTOR 4 9 69.46 7.72 382.86 472.33 141.00 15.67 594.06 958.80
MINI TIPPER 10 93.75 9.38 420.00 573.75 144.65 14.47 618.64 885.26
AUTO 20 10.22 0.51 75.87 31.27 27.10 1.36 118.51 82.93
TATA ACE 21 4.27 0.20 22.07 12.44 138.50 6.60 631.21 403.63
TOTAL 744.01 84.61 3930.75 5,177.90 979 99.25 4285.92 6073.99
Reduction 24.00% 14.75% 8.29%
Daily Savings 896.08
Yearly Cost 16,15,506.11 18,95,083.97
Yearly Savings 2,80,473.94
ROUTE OPTIMIZATION 10
Prepared by: Bhavya S. Jaiswal
Analysis of optimized routes for relocated bins
RELOCATED BINS EXISTING SYSTEM
VEHICLE
MILEAGE
(KMPL)
DISTANCE
(KMS)
FUEL
(L)
TIME
(MIN)
COST
(INR)
DISTANCE
(KMS)
FUEL
(L)
TIME
(MIN)
COST
(INR)
DUMPER 1 8 87.38 10.92 399.49 668.46 98.90 12.36 455.64 756.59
DUMPER 2 8 118.39 14.80 583.56 905.68 78.91 9.86 375.71 603.66
TRACTOR 1 9 99.58 11.06 533.46 677.14 92.48 10.28 410.07 628.86
TRACTOR 2 9 79.40 8.82 451.74 539.92 125.27 13.92 501.19 851.84
TRACTOR 3 9 78.35 8.71 487.70 532.78 132.71 14.75 580.89 902.43
TRACTOR 4 9 64.45 7.16 322.88 438.26 141.00 15.67 594.06 958.80
MINI TIPPER 10 85.32 8.53 391.29 522.16 144.65 14.47 618.64 885.26
AUTO 20 48.93 2.45 250.71 149.73 27.10 1.36 118.51 82.93
TATA ACE 21 49.80 2.37 279.24 145.13 138.50 6.60 631.21 403.63
TOTAL 711.6 74.82 3700.07 4,579.26 979 99.25 4285.92 6073.99
Reduction 27.31% 24.61% 13.67%
Daily Savings 1,494.73
Yearly Cost 14,28,729.16 18,95,083.97
Yearly Savings 4,67,849.53
ROUTE OPTIMIZATION 11
Prepared by: Bhavya S. Jaiswal
RESULTS AND DISCUSSION
• The optimized collection routes for existing bins returned a
distance reduction of 24% which translates to 24% reduction
in fuel costs. The total time for collection & transportation
was also reduced by 8.3%.
• The optimized collection routes for relocated bins returned
a distance reduction of 27% which translates to 27%
reduction in fuel costs. The total time for collection &
transportation was also reduced by 13.7%.
ROUTE OPTIMIZATION 12
Prepared by: Bhavya S. Jaiswal
RESULTS AND DISCUSSION
• Similar Methodology can be used for optimization of waste
collection routes in other cities/towns but would require
accurate data.
• Further, this project could be used as a guideline for
configuring route optimization for any services that travel
within the city to perform a pickup or delivery. This could be
school bus, public transportation routes, street sweeping,
scheduled utility asset management and maintenance, or
any other city service that has multiple stops along the
network.
ROUTE OPTIMIZATION 13
Prepared by: Bhavya S. Jaiswal
ROUTE OPTIMIZATION 14
Prepared by: Bhavya S. Jaiswal

Route optimization for collection of municipal solid waste

  • 1.
    RS & GISTECHNIQUES ROUTE OPTIMIZATION FOR COLLECTION OF MUNICIPAL SOLID WASTE (Case Example: KATPADI) 1 ROUTE OPTIMIZATION Bhavya S. Jaiswal Btech civil, Mtech Transportation Engineering
  • 2.
    INTRODUCTION What is RouteOptimization ? Basically, route optimization is a process of determining most efficient route for a particular origin and destination. But its not simple because it includes some factors… 1. Number of turns and intersection 2. Left hand turns 3. Traffic congestion 4. Best approach ROUTE OPTIMIZATION 2 Prepared by: Bhavya S. Jaiswal
  • 3.
    OBJECTIVES The objectives ofRoute optimization… • Cost • Shortest • Quickest • Manpower • Elimination ROUTE OPTIMIZATION 3 Prepared by: Bhavya S. Jaiswal
  • 4.
    ROUTE OPTIMIZATION 4 Preparedby: Bhavya S. Jaiswal
  • 5.
    METHODLOGY • Current wastegeneration and collection data, details of the vehicles’ such as fuel consumption and capacities were required for the planning of routes which were made available from the municipal corporation. • There are several inputs to the ArcGIS Network Analyst VRP solver to calculate optimal routes for solid waste collection such as collection points (bins), renewal points (depots), parking locations (start & stop points) which were obtained by field visits and from officials of the municipal corporation. • A network dataset of Katpadi roads was obtained and updated. • Coordinates of all point locations (existing bins, segregation yards) were tabulated in excel and added to ArcGIS. ROUTE OPTIMIZATION 5 Prepared by: Bhavya S. Jaiswal
  • 6.
  • 7.
    RESULTS AND DISCUSSION • Figureshows relocated bins to be Serviced • Total Capacity: 57.5 MT • Total Waste Collected: 46 MT (80 % utilization of bin capacity) ROUTE OPTIMIZATION 7 Prepared by: Bhavya S. Jaiswal
  • 8.
    RESULTS AND DISCUSSION OptimizedRoutes Collection Route for Auto Collection Route for Dumper 1 ROUTE OPTIMIZATION 8 Prepared by: Bhavya S. Jaiswal
  • 9.
    RESULTS AND DISCUSSION DrivingDirections for Dumper 1 ROUTE OPTIMIZATION 9 Prepared by: Bhavya S. Jaiswal
  • 10.
    Analysis of optimizedroutes for existing bins EXISTING BINS EXISTING SYSTEM VEHICLE MILEAGE DISTANCE (KMS) FUEL (L) TIME (MIN) COST (INR) DISTANCE (KMS) FUEL (L) TIME (MIN) COST (INR) DUMPER 1 8 142.15 17.77 673.60 1,087.45 98.90 12.36 455.64 756.59 DUMPER 2 8 136.91 17.11 717.70 1,047.36 78.91 9.86 375.71 603.66 TRACTOR 1 9 92.42 10.27 539.30 628.46 92.48 10.28 410.07 628.86 TRACTOR 2 9 90.81 10.09 458.28 617.51 125.27 13.92 501.19 851.84 TRACTOR 3 9 104.02 11.56 641.07 707.34 132.71 14.75 580.89 902.43 TRACTOR 4 9 69.46 7.72 382.86 472.33 141.00 15.67 594.06 958.80 MINI TIPPER 10 93.75 9.38 420.00 573.75 144.65 14.47 618.64 885.26 AUTO 20 10.22 0.51 75.87 31.27 27.10 1.36 118.51 82.93 TATA ACE 21 4.27 0.20 22.07 12.44 138.50 6.60 631.21 403.63 TOTAL 744.01 84.61 3930.75 5,177.90 979 99.25 4285.92 6073.99 Reduction 24.00% 14.75% 8.29% Daily Savings 896.08 Yearly Cost 16,15,506.11 18,95,083.97 Yearly Savings 2,80,473.94 ROUTE OPTIMIZATION 10 Prepared by: Bhavya S. Jaiswal
  • 11.
    Analysis of optimizedroutes for relocated bins RELOCATED BINS EXISTING SYSTEM VEHICLE MILEAGE (KMPL) DISTANCE (KMS) FUEL (L) TIME (MIN) COST (INR) DISTANCE (KMS) FUEL (L) TIME (MIN) COST (INR) DUMPER 1 8 87.38 10.92 399.49 668.46 98.90 12.36 455.64 756.59 DUMPER 2 8 118.39 14.80 583.56 905.68 78.91 9.86 375.71 603.66 TRACTOR 1 9 99.58 11.06 533.46 677.14 92.48 10.28 410.07 628.86 TRACTOR 2 9 79.40 8.82 451.74 539.92 125.27 13.92 501.19 851.84 TRACTOR 3 9 78.35 8.71 487.70 532.78 132.71 14.75 580.89 902.43 TRACTOR 4 9 64.45 7.16 322.88 438.26 141.00 15.67 594.06 958.80 MINI TIPPER 10 85.32 8.53 391.29 522.16 144.65 14.47 618.64 885.26 AUTO 20 48.93 2.45 250.71 149.73 27.10 1.36 118.51 82.93 TATA ACE 21 49.80 2.37 279.24 145.13 138.50 6.60 631.21 403.63 TOTAL 711.6 74.82 3700.07 4,579.26 979 99.25 4285.92 6073.99 Reduction 27.31% 24.61% 13.67% Daily Savings 1,494.73 Yearly Cost 14,28,729.16 18,95,083.97 Yearly Savings 4,67,849.53 ROUTE OPTIMIZATION 11 Prepared by: Bhavya S. Jaiswal
  • 12.
    RESULTS AND DISCUSSION •The optimized collection routes for existing bins returned a distance reduction of 24% which translates to 24% reduction in fuel costs. The total time for collection & transportation was also reduced by 8.3%. • The optimized collection routes for relocated bins returned a distance reduction of 27% which translates to 27% reduction in fuel costs. The total time for collection & transportation was also reduced by 13.7%. ROUTE OPTIMIZATION 12 Prepared by: Bhavya S. Jaiswal
  • 13.
    RESULTS AND DISCUSSION •Similar Methodology can be used for optimization of waste collection routes in other cities/towns but would require accurate data. • Further, this project could be used as a guideline for configuring route optimization for any services that travel within the city to perform a pickup or delivery. This could be school bus, public transportation routes, street sweeping, scheduled utility asset management and maintenance, or any other city service that has multiple stops along the network. ROUTE OPTIMIZATION 13 Prepared by: Bhavya S. Jaiswal
  • 14.
    ROUTE OPTIMIZATION 14 Preparedby: Bhavya S. Jaiswal