现代社会,连锁超市遍地开花,超市之间的竞争越来越激烈。由于超市经营的是同质化的产品,经营特色不强,差异化不明显,因此,超市之间的竞争主要集中在产品价格高低以及产品的新鲜度等方面。这就对超市后面的超市配送提出了严峻的考验,超市配送的好坏对超市产品及新鲜度都有很大的影响。本文就是在这样的背景下,研究苏州各大超市品牌中的华润万家超市的配送情况,寻求华润万家超市配送的最优路线。希望能够通过优化其配送路线降低华润万家超市的经营成本,提升其企业竞争能力。本文首先介绍了超市物流研究的背景,本文的研究目标、意义、内容与方法,接着对配送车辆调度问题的国内外研究进行了总结和阐述。本文的第三章介绍了华润集团及其下属的华润万家超市的发展历程,给出了华润万家超市在苏州的门店信息,并介绍了苏州华润万家超市的经营状况。本文的第四章介绍了华润万家超市在苏州的配送状况,给出了目前苏州华润万家超市的配送路线,并分析了目前的配送中存在的问题。本文的第五章在直线距离最短即为实际距离最短的假设条件下,从苏州华润万家超市的137家门店中,选取集中在市区(虎丘区,相成区,金阊区,沧浪区,平江区,吴中区,新区,园区)的63家门店,根据其地址抽象简化到平面坐标图中,依循配送车辆调度问题中最简单的旅行商问题,使用穷举法,利用计算机编程运算,列举出从配送中心出发,经过若干需配送门店之后回到配送点的所有可能路线,利用平面坐标图计算所有可能路线的直线距离,从中找出直线距离最短的路线,即为本文寻求的最优路线。本文所设计编写的程序最终实现了单辆车配送最优路线的寻求与通过载重量限制实现的多辆车配送最优路线的寻求。最后,对万润玩家苏州配送中心的进一步发展提出了措施建议。