车辆与调查员集成路径规划问题
最优化与控制
2025-01-29 v6 组合数学
摘要
厄瓜多尔国家统计局每月开展调查以监测消费者价格指数(衡量基本商品消费者价格的指标)的演变。这些调查在一组指定商店中进行,由一支车辆车队将调查员从统计局总部运送至所选地点。此外,调查员使用人行路径或在商店间使用车辆以缩短行程时间。本文提出车辆与调查员集成路径规划问题,并给出一个整数规划模型,用于在优化车辆车队路径的同时有效安排调查员对选定商店的访问。文中给出了关于计算复杂性的结果、一个三阶段算法以及基于真实实例的计算经验。
引用
@article{arxiv.1912.07356,
title = {The Integrated Vehicle and Pollster Routing Problem},
author = {Sandra Gutiérrez and Andrés Miniguano-Trujillo and Diego Recalde and Luis M. Torres and Ramiro Torres},
journal= {arXiv preprint arXiv:1912.07356},
year = {2025}
}
备注
30 pages, 5 figures, 8 tables