I

PAGE

4-

PAGE

基于DijKstra算法的百佳连锁超市配送路径优化研究

摘要：配送的高效率和低成本目前已成为物流领域非常关注的一个问题，进行合理的配送是保证物流系统正常运作的基础，而配送路径是否合理化对效率、成本、顾客满意度等方面的影响非常大。连锁超市路径优化问题的研究是本文研究的主要内容，而目前配送中存在的高风险、小批量、频率大等问题是直接导致配送成本低、效率低的主要原因。因此，为了提高配送效率以及降低配送成本，百佳连锁超市对其配送路径进行优化调整是一个重要的举措。

本文以广安地区的百佳连锁超市的配送路径问题为例，分析了配送中心到各门店目前配送现状，并且找出