Research Unit LOGIQ, Sfax University, Sfax, Tunisia.
VNU Information Technology Institute, Vietnam National University, Hanoi, Vietnam.
Environ Sci Pollut Res Int. 2018 Sep;25(27):27569-27582. doi: 10.1007/s11356-018-2826-0. Epub 2018 Jul 27.
Designing optimization models and meta-heuristic algorithms for minimization of traveling routes of vehicles in solid waste collection has been gaining interest in environmental modeling. The computer models and methods are useful to bring out specific strategies for prevention and precaution of possible disasters that could be foreseen worldwide. This paper proposes a new Spatial Geographic Information System (GIS)-based Genetic Algorithm for optimizing the route of solid waste collection. The proposed algorithm, called SGA, uses a modified version of the original Dijkstra algorithm in GIS to generate optimal solutions for vehicles. Then, a pool of solutions, which are optimal routes of all vehicles, is encoded in Genetic Algorithm. It is iteratively evolved to a better one and finally to the optimal solution. Experiments on the case study at Sfax city in Tunisia are performed to validate the performance of the proposal. It has been shown that the proposed method has better performance than the practical route and the original Dijkstra method.
设计优化模型和启发式算法来最小化固体废物收集车辆的行驶路线，这在环境建模中越来越受到关注。计算机模型和方法有助于制定具体的策略，以预防和防范可能在全球范围内发生的灾害。本文提出了一种新的基于空间地理信息系统（GIS）的遗传算法，用于优化固体废物收集路线。所提出的算法称为 SGA，它使用 GIS 中修改后的原始 Dijkstra 算法来为车辆生成最佳解决方案。然后，将一组解决方案（即所有车辆的最佳路线）编码到遗传算法中。它通过迭代不断进化，直到达到更好的解决方案，最终达到最优解。在突尼斯斯法克斯市的案例研究中进行了实验，以验证该建议的性能。结果表明，与实际路线和原始 Dijkstra 方法相比，所提出的方法具有更好的性能。
