当今社会中，连锁超市已经成为零售业的重要业态，它通过规模经营将复杂的商业活动简单化、专业化，实现对各分店采购、配送、核算等作业环节的统一管理，使得每个分店的经营成本远远低于其独立经营成本，形成统购分销的竞争优势，降低企业运营成本，实现企业资源共享，形成规模效益。随着市场经济的发展以及零售行业竞争的激烈化，连锁超市在发展的过程中需要进行不断的完善和改革，从调整商品结构、改变采购策略、优化配送、低价销售等角度出发，找到降低企业经营成本、谋求更高利润的方法，使得连锁超市在激烈的竞争环境中能够站稳脚跟，实现发展。物流配送系统的运作与发展直接影响连锁超市的经营成本、营业效率和服务质量，最终影响企业的盈利能力。在整个连锁超市运营过程中，物流配送是实现统购分销这一系列作业的中心环节，连锁超市可以通过配送中心实现商品大规模的统一采购和统一配送，获得更高的成本和竞争优势。因此，连锁超市在实现物流服务的过程中，要不断采用科学的方法对其配送系统进行完善和优化。其中，车辆路径问题（Vehicle Routing Problem，VRP）是物流配送领域的核心内容，配送车辆调度的合理与否对配送速度、成本、效益影响很大，是提高物流配送效率、保证配送服务质量的关键。在本论文中，主要围绕佳佰嘉连锁超市自营配送中心的配送线路优化问题进行研究。通过收集并整理佳佰嘉连锁超市相关配送路线资料和数据，分析得出佳佰嘉连锁超市从其配送中心向各个门店送货物这一环节存在路线安排不合理、车辆装载率不高等问题，并力求在保证服务质量的基础上利用科学的方法找到满足时间约束和容量约束的优化路线，降低其配送成本。在求解过程中，利用全局搜索能力强的遗传算法对建立的佳佰嘉连锁超市VRP模型进行有效的求解，并通过Matlab编程实现，得到优化结果，进而在满足各门店对配送时间的要求的基础上，优化配送路线，缩短配送总里程，达到降低物流成本、提高企业效益的目的。