Multiobjective Multidepot Capacitated Arc Routing Optimization Based on Hybrid Algorithm
The multidepot capacitated arc routing problem (CARP) is investigated with the hybrid optimization algorithm of the Dijkstra algorithm and genetic algorithm. The complex multidepot CARP is transformed into multiple single depot CARP by systematic clustering analysis. After completing the system clus...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2022/1846681 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832563442192482304 |
|---|---|
| author | Liang Wu |
| author_facet | Liang Wu |
| author_sort | Liang Wu |
| collection | DOAJ |
| description | The multidepot capacitated arc routing problem (CARP) is investigated with the hybrid optimization algorithm of the Dijkstra algorithm and genetic algorithm. The complex multidepot CARP is transformed into multiple single depot CARP by systematic clustering analysis. After completing the system clustering, the Dijkstra algorithm is used to adjust the boundary arc locally and merge it to a reasonable depot, while in the genetic algorithm, the structure of the chromosome is reset to use the path as the way of real coding, and the elite selection is used to decode to obtain the optimal path optimization scheme. Finally, Lanzhou road network data as experimental data, through Matlab to achieve the practicability of the algorithm in sprinkler applications. The results show that the improved genetic algorithm can successfully solve the multi-segment CARP with a certain road network scale, ensuring the correctness and feasibility of the algorithm. In addition, the efficiency of the algorithm in the later iteration is basically controlled at about 0.5 seconds, indicating that the efficiency of the algorithm is worth identifying. |
| format | Article |
| id | doaj-art-868e18f333c14aadb268e69215b3e892 |
| institution | Kabale University |
| issn | 2042-3195 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-868e18f333c14aadb268e69215b3e8922025-02-03T01:20:12ZengWileyJournal of Advanced Transportation2042-31952022-01-01202210.1155/2022/1846681Multiobjective Multidepot Capacitated Arc Routing Optimization Based on Hybrid AlgorithmLiang Wu0School of Traffic and TransportationThe multidepot capacitated arc routing problem (CARP) is investigated with the hybrid optimization algorithm of the Dijkstra algorithm and genetic algorithm. The complex multidepot CARP is transformed into multiple single depot CARP by systematic clustering analysis. After completing the system clustering, the Dijkstra algorithm is used to adjust the boundary arc locally and merge it to a reasonable depot, while in the genetic algorithm, the structure of the chromosome is reset to use the path as the way of real coding, and the elite selection is used to decode to obtain the optimal path optimization scheme. Finally, Lanzhou road network data as experimental data, through Matlab to achieve the practicability of the algorithm in sprinkler applications. The results show that the improved genetic algorithm can successfully solve the multi-segment CARP with a certain road network scale, ensuring the correctness and feasibility of the algorithm. In addition, the efficiency of the algorithm in the later iteration is basically controlled at about 0.5 seconds, indicating that the efficiency of the algorithm is worth identifying.http://dx.doi.org/10.1155/2022/1846681 |
| spellingShingle | Liang Wu Multiobjective Multidepot Capacitated Arc Routing Optimization Based on Hybrid Algorithm Journal of Advanced Transportation |
| title | Multiobjective Multidepot Capacitated Arc Routing Optimization Based on Hybrid Algorithm |
| title_full | Multiobjective Multidepot Capacitated Arc Routing Optimization Based on Hybrid Algorithm |
| title_fullStr | Multiobjective Multidepot Capacitated Arc Routing Optimization Based on Hybrid Algorithm |
| title_full_unstemmed | Multiobjective Multidepot Capacitated Arc Routing Optimization Based on Hybrid Algorithm |
| title_short | Multiobjective Multidepot Capacitated Arc Routing Optimization Based on Hybrid Algorithm |
| title_sort | multiobjective multidepot capacitated arc routing optimization based on hybrid algorithm |
| url | http://dx.doi.org/10.1155/2022/1846681 |
| work_keys_str_mv | AT liangwu multiobjectivemultidepotcapacitatedarcroutingoptimizationbasedonhybridalgorithm |