一种用于监测配水网络的实用车辆路径问题的求解
最优化与控制
2022-06-14 v2 计算工程、金融与科学
摘要
本工作中，我们针对配水网络（WDN）监测中的特定应用，引入了著名车辆路径问题的一个推广。该问题中，多名技术员必须访问WDN中的一系列节点并执行一系列测试以检查水质。某些特殊节点（即水井）要求技术员首先从钥匙中心领取钥匙，测试完成后须将钥匙归还至同一钥匙中心，从而在路径中引入了优先约束与多次访问。为求解该问题，实现了三种数学模型与一种迭代局部搜索。所提方法的效率通过随机生成算例及源自真实案例研究的算例的大量计算测试得以证明。
引用
@article{arxiv.2202.02549,
title = {Solution of a Practical Vehicle Routing Problem for Monitoring Water Distribution Networks},
author = {Reza Atefi and Manuel Iori and Majid Salari and Dario Vezzali},
journal= {arXiv preprint arXiv:2202.02549},
year = {2022}
}