物流配送中的车辆调度问题是一个应用性很强的问题，随着现代商业的发展， 企业的配送任务越来越复杂，多车场车辆路径问题（Multiple-Depot Vehicle Routing Problem，MDVRP）逐渐成为车辆调度新的重要研究方向。所谓多车场配送，是指为了服务更广阔的地理范围内的顾客配送车辆可以从多个车场出发去完成运输任务，达到提高车辆利用率、减少总的运输距离、节约运输成本的目的。