近年来各企业为提高自身竞争力,抢占市场份额,大力削减其物流成本.配送成本作为物流成本中最为重要的组成部分,是制约物流成本降低的关键问题.为此以开放城市配送网络为对象,建立带越库模式的开放式车辆路径模型,然后设计改进遗传算法进行求解,确定租赁车辆的最低数量以及相应的车辆路线,以达到运输成本最小的目的,最后使用算例对模型和算法的有效性进行验证.