文章从分析南昌市某生鲜电商公司面临的同城生鲜配送线路优化问题入手,建立了此问题的数学模型,并为此模型的求解设计了一种将爬山算法嵌入到遗传算法中的混合遗传算法;然后以生鲜电商公司某日的实际配送任务作为算例,证明通过混合遗传算法得出的配送线路优化方案显著优于公司当前实际使用的由工作人员凭经验制定的配送线路。