带时间窗的多车型车辆路径问题研究

摘要：

在以往的车辆路径问题研究中,配送中心的货车为同一车型(车辆的最大载重量和最大行驶距离相近),考虑到不同车型的货车配送费用不同,配送中心可根据需求点的需求量和距离来选择较小费用的车辆,以减小配送成本,因此求解一个时间窗的多车型车辆路径问题更具实际意义.基于此问题进行研究,建立相应的数学模型,运用改进的蚁群算法对建立的模型进行求解.最后,通过对不同车型求解结果的对比,证明建模及求解算法的有效性和选用多车型车辆配送的科学性.

关键词：物流配送、车辆路径问题、时间窗、改进蚁群算法

所属期刊栏目：17

分类号：U491(交通工程与公路运输技术管理)

在线出版日期：2015-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：71-74,78