近些年,我国在电子商务领域发展飞快,加之“互联网+”等战略的提出,人们对物流的认知逐步提高,在不断追求物流效益的基础上,逐渐开始摸索可以优化物流效率的方法。目前,配送和库存是影响我国物流行业发展的两个重大因素。首先,配送方面的问题主要来源于交通运输,其核心是对车辆进行合理的规划,即VRP。但是,随着共享理念的提出,物流行业也逐渐开始发生细微变化,譬如第三方物流和汽车租赁分销的普及等,使得行业内的专家学者开始将目光转移至开放式的配送模式。该模式能够减少车辆的运营成本,共享物流车辆资源,实现多个区域之间的协同发展。尤其适用于一些没有自己专用车队的配送中心,或者是说其所拥有的车辆数目无法完成客户需求的物流企业,加上实际生活中物流能力存在极不均衡的现象,开放式的配送模式可以有效解决该问题,因此本文选用开放式的车辆路径问题进行研究。其次,消费者需求的多样化促使连锁零售企业开发销售更多更新的产品以避免缺货带来的风险,进而引发一定的库存问题。而越库配送作为一种高效的物流运作模式,其核心思想是取消配送中心的储存功能,将仓储和运输进行有效整合,从而降低供应链各环节的库存。因此本文以开放式的配送网络与越库配送相结合作为研究的切入点,同时将闭合式的配送模式作为对比,对已知需求下的零售连锁企业的车辆路径问题进行建模分析。首先,本文介绍了选题背景与意义,并阐述了越库配送问题、VRP、OVRP的相关基本概念,同时对其国内外研究现状进行了详细的梳理与评述。其次,通过现实中存在的自营配送模式,引出闭合式的VRP,并将越库配送与VRP相结合对其展开研究。以单个越库配送中心为例,在一个闭合的配送网络下建立以车辆运输成本和固定成本最小为目标的数学模型,通过分析提出针对该问题的改进遗传算法,并随机生成一组数据,在MATLAB中对其进行算法实验仿真分析,以此求得所使用的车辆数量和路径行驶优化方案。但是,闭合式的配送模式存在柔性小、成本高等弊端,因此将闭合式的配送环境调整为开放式的,建立考虑越库配送的OVRP数学模型,目标函数为车辆运输成本和租赁成本之和最小,然后在原有遗传算法的基础上作出改进,并对一组小规模测试数据进行检验求得优化解。最后以某零售连锁超市为例,分别在闭合式和开放式两种不同的配送网络环境下,对该连锁超市实施越库配送优化策略,并将两种策略下所得到的结果进行对比分析。结果表明所提出的开放式越库策略更优,能够有效提升城市区域连锁零售企业的配送运作效率。