论文标题
解决了用于监视水分配网络的实际车辆路由问题
Solution of a Practical Vehicle Routing Problem for Monitoring Water Distribution Networks
论文作者
论文摘要
在这项工作中，我们介绍了众所周知的车辆路由问题的概括，用于监测水分配网络（WDN）中的特定应用。在这个问题中，多个技术人员必须在WDN中访问一系列节点，并进行一系列测试以检查水的质量。一些特殊的节点（即井）要求技术人员首先从钥匙中心收集钥匙。然后，必须在执行测试后将键返回到同一密钥中心，从而在路由中引入优先限制和多次访问。为了解决问题，已经实施了三个数学模型和一个迭代的本地搜索。通过对随机创建的实例以及从现实世界中的案例研究得出的实例进行广泛的计算测试，证明了所提出方法的效率。
In this work, we introduce a generalization of the well-known Vehicle Routing Problem for a specific application in the monitoring of a Water Distribution Network (WDN). In this problem, multiple technicians must visit a sequence of nodes in the WDN and perform a series of tests to check the quality of water. Some special nodes (i.e., wells) require technicians to first collect a key from a key center. The key must then be returned to the same key center after the test has been performed, thus introducing precedence constraints and multiple visits in the routes. To solve the problem, three mathematical models and an Iterated Local Search have been implemented. The efficiency of the proposed methods is demonstrated by means of extensive computational tests on randomly created instances, as well as on instances derived from a real-world case study.
