现如今,越来越多的零售企业采用越库配送模式进行物流服务。主要是越库配送模式有两大优点;一是理货环节没有存储功能从而有效的减少库存成本,二是越库配送模式是准时制配送在一定程度上可以及时送达货物。但是想要有效实施越库配送达成企业目标,则必须考虑车辆路径问题。因为在实际物流配送过程配送车辆都会受到各种现实条件的约束,其中最为明显的是城市交通管制对配送车辆的影响,因为交通管制政策限制货车行驶路段和行驶时间,由此增加了物流配送成本以及物流配送的难度。为了有效解决交通管制对带越库配送的零售物流路径的负面影响本文则开展了相应的研究。本文首先阐述了越库配送的概念及流程,基于越库配送的流程分析了越库配送路径优化问题需要整体优化的必要性。然后描述与货运相关的交通管制政策并分析其所带来的影响,进而提出交通管制约束的单越库配送中心路径优化问题。针对该问题建立优化模型,模型中也考虑到物流配送过程中要保证配送客户的满意度不能低于一定水平。同时,根据越库配送特点,要求集货车辆协同到达配送中心。其次,本文为了使研究内容更为全面、更符合实际,就在单越库配送中心路径优化问题的基础上进一步研究交通管制约束的多越库配送中心路径优化问题。针对该问题建立VRP优化模型并设计相应的遗传算法进行求解。最后将模型和算法应用于案例中。结果表明,本文所建模型和算法是有效的,可以帮助企业制定交通管制情景下的车辆路径方案。同时,通过比较单(多)越库配送方式的结果可知在交通管制情景下多越库配送模式产生的物流成本比单越库配送产生的物流成本要少,基于比较结果企业在追求物流配送成本最少时可采用多越库配送模式进行物流配送。本文研究的交通管制情景下带越库配送的零售物流路径优化问题是对传统车辆路径优化问题的一种拓展,为以后关于交通管制约束的物流配送路径优化问题的研究提供方向。