伴随着经济全球化、信息化、一体化的不断发展,互联网的普及,电子商务的发展进入我们生活的各个领域,物流配送行业的发展不仅带来消费者观念的转变,也引起了企业的高度重视,对经济生活带来了巨大变化。配送作为连接生产与消费的桥梁,起中介作用。配送路线的优化,是物流配送中的一个关键环节。配送路径是否合理对配送速度、成本、效益影响很大,因此设计合理、高效的配送路线方案,不仅可以降低作业成本,减少配送时间,提高企业的效益,而且可以更好地为客户服务,提高客户的满意度,维护企业良好的形象。本文针对国大商业连锁有限公司当前的配送成本高、配送效率低等问题,以O2O环境下的物流配送模式影响因素即成本因素、服务因素、环境因素、其他因素等为依据,运用层次分析法从自营配送模式、第三方配送模式、共同配送模式、供应商配送模式四种配送模式中,针对国大自身现状选择自营配送模式,以自营配送模式为依托,构建了国大集中配送到门店的物流配送TSP数学模型,以隐藏在数据中的知识为支撑,运用遗传算法对建立的模型进行求解,为国大36524便利店物流配送进行路径优化,并分析在O2O环境下门店配送至最终客户的系统优化,最后提出河北国大物流配送体系的优化建议。