目前中国社区超市发展速度越来越快,商品配送的需求也迅速增长。合理的配送路径可以提高配送效率,提高客户的满意率并降低物流企业的成本;然而实际配送中配送路线固定、配送信息系统落后、返空率较高,造成车辆利用率低、相关物流企业成本不断提高,这些已成为制约配送企业和社区超市可持续发展的瓶颈。因此研究社区超市的配送路径优化具有一定的现实意义。本文选择LS公司社区超市配送路径问题进行研究,主要包括以下几个方面:首先,在调研的基础上,了解了LS公司超市配送的问题,包括超市配送管理混乱、车辆利用率低、凭经验设定配送路线(盲目性强)等。其次,利用调研数据,根据出现的相关问题设计了四个车辆路径模型,包括常规任务单配送中心车辆路径问题、常规任务多配送中心车辆路径问题,临时任务旅行商问题、临时任务带时间窗车辆路径问题。然后应用遗传算法设计MATLAB仿真程序,得出常规配送任务和临时配送任务最优配送路线;与LS公司原始配送路线对比,算例数值结果表明,基于遗传算法的社区超市配送车辆路径优化方案,可以满足社区超市配送要求,显著地降低企业的配送成本;最后,总结了文章的主旨和不足,为以后的研究打下基础。