推动动态车辆路由问题中的双方公平性
人工智能
2024-05-30 v1
摘要
动态车辆路由问题（DVRP）是经典车辆路由问题（VRP）的延伸，后者是物流和运输领域的基本问题。通常情况下，DVRP涉及两个利益相关者：向不同位置的客户提供服务的服务提供商以及提出请求的客户。如今天日应用可建模为DVRP，如拼车和不合规捕获。除了优化总效用或效率等原始目标外，DVRP还应考虑所有方面的公平性。不公平的行为会导致服务提供商和客户放弃该系统，产生负面的财务和社会影响。然而，大多数现有的DVRP相关应用仅从单一方面提高公平性，而很少有工作同时考虑双方公平性和效用优化。为此，我们提出了一种新框架，即双方公平性感知遗传算法（称为2FairGA），该算法将遗传算法从仅关注效用的原始目标扩展到包含双方公平性的多目标。随后，探讨了将两种公平性定义注入效用导向模型中的影响，以及三个目标之间任意两两之间的相关性。大量实验表明，我们提出的框架在最新技术方法面前具有优势。
引用
@article{arxiv.2405.19184,
title = {Promoting Two-sided Fairness in Dynamic Vehicle Routing Problem},
author = {Yufan Kang and Rongsheng Zhang and Wei Shao and Flora D. Salim and Jeffrey Chan},
journal= {arXiv preprint arXiv:2405.19184},
year = {2024}
}