摘要：物流运输中的车辆路径问题历来是一个重要的理论和实际问题,在同时考虑客户需求可分以及客户方和配送中心时间窗限制的前提下,重新构造了问题模型,并结合蚂蚁算法中转移概率的改进和最大-最小蚂蚁系统,设计了问题求解过程和分割点选取规则,计算结果显示出算法的可行性.另外还与客户需求不可分的情况进行了对比,从而说明在大规模物流运输需求下,可分能带来更好的效果.

关键词：车辆路径问题 客户需求可分 时间窗 

单位：上海交通大学安泰管理学院; 上海; 200052; 上海海事大学交通运输学院; 上海; 200135; 上海交通大学安泰管理学院; 上海; 200052