Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Parallel Hybrid Genetic Algorithm and GIS-Based Optimization for Municipal Solid Waste Collection Routing
AbstractA vast majority of studies on municipal solid waste (MSW) collection routing do not consider the constraints pertinent to actual road networks such as unidirectional roads and terrain characteristics. As a result, good practices such as the avoidance of U-turns cannot be used. This study introduces geographic information system (GIS)-integrated software (RouteSW) for the optimization of MSW collection routes by considering path constraints. The software uses a parallelized hybrid genetic algorithm (PHGA) to obtain the optimal routes. The accuracy of the optimization algorithm is verified based on four asymmetric traveling salesman benchmark problems. Then, RouteSW is applied to generate the MSW collection routes in the Bahcelievler and Emek districts of Ankara (Turkey) for two different optimization models; Model A and Model B. Model A minimizes the total length of the collection route. Model B additionally takes road inclinations and collection truckloads into account in minimizing the total length traveled. Results indicate that although Model B produces longer paths compared with Model A, it prevents waste collection uphill when the collection truck is loaded. For both models, U-turns are avoided as aimed. Routes are displayed in a three-dimensional (3D) terrain view for each MSW collection truck. Service orders of MSW collection points are indicated in the display as well for each collection truck.
Parallel Hybrid Genetic Algorithm and GIS-Based Optimization for Municipal Solid Waste Collection Routing
AbstractA vast majority of studies on municipal solid waste (MSW) collection routing do not consider the constraints pertinent to actual road networks such as unidirectional roads and terrain characteristics. As a result, good practices such as the avoidance of U-turns cannot be used. This study introduces geographic information system (GIS)-integrated software (RouteSW) for the optimization of MSW collection routes by considering path constraints. The software uses a parallelized hybrid genetic algorithm (PHGA) to obtain the optimal routes. The accuracy of the optimization algorithm is verified based on four asymmetric traveling salesman benchmark problems. Then, RouteSW is applied to generate the MSW collection routes in the Bahcelievler and Emek districts of Ankara (Turkey) for two different optimization models; Model A and Model B. Model A minimizes the total length of the collection route. Model B additionally takes road inclinations and collection truckloads into account in minimizing the total length traveled. Results indicate that although Model B produces longer paths compared with Model A, it prevents waste collection uphill when the collection truck is loaded. For both models, U-turns are avoided as aimed. Routes are displayed in a three-dimensional (3D) terrain view for each MSW collection truck. Service orders of MSW collection points are indicated in the display as well for each collection truck.
Parallel Hybrid Genetic Algorithm and GIS-Based Optimization for Municipal Solid Waste Collection Routing
Düzgün, H. Şebnem (Autor:in) / Aksoy, Ayşegül / Uşkay, S. Onur
2016
Aufsatz (Zeitschrift)
Englisch
BKL:
56.03
/
56.03
Methoden im Bauingenieurwesen
Lokalklassifikation TIB:
770/3130/6500
| British Library Online Contents | 2016
Municipal solid waste collection and transportation routing optimization based on IAC-SFLA
| DOAJ | 2024
Network and Vehicle Routing for Municipal Waste Collection and Transportation
| British Library Conference Proceedings | 1998