多车场车辆路径问题的改进遗传算法求解

摘要：

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

关键词： 物流企业 车辆路径 遗传算法 货运仓库 虚拟车场

作者: 邓欣 朱征宇 杨永 何兴无 曾凡超 陈抒然

作者单位: 重庆大学计算机学院 400044

会议类型: 国内会议

会议名称: 第七届中国Rough集与软计算、第一届中国Web智能、第一届中国粒计算联合会议(CRSSC-CWI-CGrC”2007)

会议地点: 太原

会议语种:中文

页码: 103-107

在线出版日期: 2007-08-01（万方平台首次上网日期，不代表论文的发表时间）