基于代理的建模与仿真在车辆路径问题中的应用调查

《ACM Computing Surveys》：A Survey on the Use of Agent-Based Modeling and Simulation for the Vehicle Routing Problem

本文综述了近十年45篇应用Agent-Based Modeling（ABM）于车辆路径问题（VRP）的研究，提出ABM通过时空特性建模显著提升VRP效率，但仍有优化空间。

　　

摘要

近年来，基于代理的建模与仿真（Agent-Based Modeling and Simulation，ABMS）在车辆路径问题（Vehicle Routing Problem，VRP）中的应用受到了越来越多的关注。本文回顾了过去十年中45篇将基于代理的模型（Agent-Based Models，ABMs）应用于VRP的研究论文，总结了推动ABMS在VRP中应用的五个主要目标，并根据连接ABM仿真器与VRP求解器的实现架构将相关模型分为三类。研究表明，ABMS主要因其能够有效表征和模拟VRP的时空特性而被广泛使用。然而，ABMS的其他一些优势在车辆路径计算中尚未得到充分利用。