作为一种现代化的商业业态，连锁经营的统一采购和分散经营体制离不开连锁企业总部的集中控制，其中对物流系统的控制尤为重要，而合理安排的货物统一配送是物流系统的核心。因此，连锁超市配送车辆路径选择研究具有非常重要的理论和实际意义。论文在对连锁超市物流配送现状和国内外对其研究现状分析的基础上，基于企业物流的整体绩效管理思想和绿色物流思想，以福州市永辉超市的物流配送业务为背景，进行了车辆配送路径划分和单条配送路径优化，开发了配送中心配送路径优化系统。第一，提出了“加权工作量”的概念，对每条配送路径的工作量基于多个指标进行综合评价比较，体现了“公平”，从而提高了企业物流的整体配送效率。第二，对配送路径划分子问题的研究采用的算法为改进的最邻近算法，并且采用插入法作为改善初始结果的算法。结果表明，用改进的最邻近算法划分出的路径有较高的密集程度，用插入法进一步改善之后，密集程度更高。第三，在解决单条配送路径优化子问题时，以单条配送路径的配送总时间最短为目标函数建立模型，最后进行计算机编程求解。第四，基于对系统的需求分析，对GIS平台中的地图数据进行处理，并以此为基础设计了系统的结构，并将配送路径划分算法及单条配送路径优化的算法与结果集成到GIS平台，开发了基于该平台的配送中心配送路径优化系统。系统开发集成了ArcEngine、Oracle数据库技术和C#编程语言，可以有效、快速地综合处理大量与配送有关的数据，最后在电子地图上显示配送路径优化结果，这种可视化为用户提供了评价结果优劣的直观依据，用户进而可以根据实际情况和需要对结果进行人工调整，从而实现了配送中心对配送的实时优化管理。