伴随着互联网的发展,现代人消费方式正在发生转变,线上消费已经逐步成为人们生活消费的主要方式。生鲜产品因其具有易腐败、配送成本高等特性,导致该类产品销售从线下到线上的演化过程中产生了较为严重的阻碍。如何在保证配送服务质量的前提下降低配送成本、提高配送服务质量,成为电子商务物流配送发展所面临的重要问题,因此具有较高的实践意义。A公司是厦门本地一家海产品公司,公司具备完整的冷链物流城市配送设施设备体系,目前这些配送资源主要服务于A公司产品的保存、加工和一些大型客户的自营配送服务。自2014年以来家庭和个人客户需求量急剧增加,由于这类客户位置较为分散、货物需求量较少、配送时间要求严苛,而公司缺乏完善的城市配送体系和科学的管理方法,导致配送成本直线增长,配送效率和配送服务质量也随之出现问题。为了帮助A公司解决目前的城市配送所存在的主要问题,论文做了以下研究。一方面针对A公司目前个人客户需求增加问题,对个人和家庭客户配送模式进行调整,基于A公司历史订单数据进行配送站点选址,对个人和家庭客户选用二级配送的方式进行配送服务。基于A公司历史数据对配送成本分析进行调整前后的配送服务质量、配送成本对比和客户需求量与成本节约之间的相互影响关系,从而验证该优化方法对于对于A公司个人和家庭客户配送的实践意义。另一方面针对A公司目前企业客户配送和配送站点补货过程中存在的缺乏科学的管理方法问题进行优化。在对A公司配送成本细分的基础上进行各成本源分析,以配送成本为最终优化目标结合各配送约束条件,建立了A公司配送路径优化模型,通过遗传禁忌算法进行模型求解,以历史数据为基础验证了本文建立的路径有优化模型可以达到降低配送成本、提高配送服务质量的效果,并且分析了开始配送时间对配送服务质量的影响和不同时间窗成本策略对配送方案的影响。