论文部分内容阅读
随着物流企业规模的不断扩大，货运仓库和服务点的关系已经不适于采用传统的车辆路径问题(Vehicle Routing Problem：VRP)模型和解决方法进行求解，进而引出了VRP的子问题：多车场车辆路径问题(Multi-depot Vehicle Routing Problem:MDVRP)。我们对MDVRP的研究的目的是要使汽车从M个仓库出发，对N个服务点进行货物配送的花费最小。本文首先采用增加虚拟车场的方法把MDVRP转换VRP，然后构造遗传算子对MDVRP进行求解。