Research on Vehicle Routing Problem of Fresh
E-commerce Distribution
A Doctoral Dissertation Submitted to
University of Electronic Science and Technology of China
Discipline:
Business Administration
Author:
Supervisor:
School:
Huyi Sheng
Prof. Ruoyu Lu
School of Economics and Management

独创性声明
本人声明所呈交的学位论文是本人在导师指导下进行的研究工作
及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方
外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为
获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与
我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的
说明并表示谢意。
作者签名：
日期：2019年 06月 13日
论文使用授权
本学位论文作者完全了解电子科技大学有关保留、使用学位论文
的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，
允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全
部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描
等复制手段保存、汇编学位论文。
（保密的学位论文在解密后应遵守此规定）
作者签名：
导师签名：
日期：2019年 06月 13日

摘要
摘要
我国是生鲜农产品生产与交易大国，生鲜农产品是人民群众的主要食品来源。
生鲜农产品的传统交易方式主要是生产者与购买者面对面进行交易，随后发展到
流动商贩、批发商、批发市场与超市等农产品流通方式。如今，随着信息技术的
发展、人民群众消费观念与购买方式的改变，生鲜电商的发展速度越来越快，已
经成为人民群众购买生鲜农产品的主要渠道之一。
由于生鲜农产品具有易损耗、易腐烂、保质期短、新鲜度难以保障等特性，
生鲜电商企业的客户具有购买频次多、单次购买量比较小、需求随机、地理位置
分散、且具有配送时间窗要求与农产品新鲜度限制等特性。因此，生鲜电商企业
对物流配送要求非常高，使得生鲜电商的物流配送成本高昂。物流配送一直是生
鲜电商发展的瓶颈问题，已经成为生鲜电商“最后一公里”的关键环节。
解决生鲜电商企业物流配送问题的关键在于科学规划配送车辆的行驶路线，
即求解生鲜电商企业物流配送的车辆路径问题（vehicle routing problem，VRP）。
不同类型的生鲜电商企业具有不同的物流配送目标，拥有不同的配送工具，客户
的坐标分布、购买量、时间窗及农产品新鲜度要求也不一样。生鲜电商必须根据
企业目标、拥有物流资源现状、客户需求与交通路网等实际情况进行物流配送规
划，既要保持农产品的新鲜度，又要保证到达客户的速度，还要使物流成本最小
化，合理规划具有一定难度，亟待系统、深入研究。本文基于不同视角研究生鲜
电商企业的物流配送问题，分析生鲜电商不同产品的物流配送需求，刻画生鲜电
商企业的不同配送情景，从以下方面展开研究：
（1）研究新鲜度限制条件下生鲜电商配送的带时间窗车辆路径问题（vehicle
routing problem with time windows，VRPTW）。考虑到常温条件下生鲜农产品的新
鲜度随着时间推移而下降，引入农产品新鲜度度量函数；考虑到生鲜电商的客户
主要分布在城市，城市交通路网具有时变特性，引入时变路网条件下车辆行驶时
间计算方法；在此基础上综合考虑车辆可以在不同时刻从配送中心出发、车辆容
量、客户需求量、时间窗、服务时间与农产品新鲜度限制等因素，以总配送成本
最小为目标构建具有最低新鲜度限制的生鲜电商配送 VRPTW数学模型，根据模
型特点设计一种免疫蚁群算法求解；最后，采用多类型算例证明本文方法具有合
理性与有效性。以期为生鲜电商企业在常温条件下配送新鲜度抗衰性较强的农产品
提供决策参考。
I
。。。以下略