国家电网公司在“十二五”时期的发展战略中提出全面建设“三集五大”体系,在物流配送方面,供应保障机制的内容对其的要求进一步提高,水电企业开始探索自建物流服务中心来满足企业运营的物流需求。然而由于物流为水电企业的非核心业务,在物流中心运作过程中,由于没有一套成熟的配送体系,出现了成本过高、配送效率低下等状况。基于此,本文研究背景为W企业物流中心,对其日常物资配送路径问题进行研究。本文研究的主要内容如下:首先,对W企业物流中心配送路径问题进行总体研究。通过对W企业物流中心配送相关的配送网络拓扑结构、配送物资及特征、配送业务流程等现状及问题的研究,结合目前车辆路径问题的相关理论,分析得出论文研究中的关键问题,提出W企业物流中心配送问题研究的总体方案。其次,对W企业物流中心配送路径问题的模型进行研究。针对W企业物流中心物资配送现存问题,确定W企业物流中心配送车辆路径问题的目标。同时详尽分析目标的构成,结合配送点对配送服务实际需求以及物流中心实际情况进行建模。研究改进的遗传算法来求解该单目标多约束车辆路径问题模型,并对各个步骤进行详细说明。最后,将论文研究的总体方案进行应用,并与企业原有路径设计结果进行对比分析,验证方案的可行性、有效性及其工程应用价值。