近年来,我国电子商务发展迅速。末端配送是实现电子商务的关键环节,目前却存在不少问题,制约了电子商务企业的发展,而相关的研究也还不够完善。因此,研究电子商务企业末端配送问题具有十分重要的现实意义,有利于企业建立高效的配送体系,提高配送效率和客户满意度,降低配送成本。本文的主要研究方法和成果如下:(1)提出采用热力图解决B2C模式下多个配送站点的选址问题。以热力图反映客户订单的分布,特别是针对海量订单,通过建立大数据下的栅格模型生成瓦片热力图,进而计算多个配送站点的位置。实例分析表明,该方法可以显性、直观地反映订单分布密度,为选址决策提供有力支持。(2)研究B2C模式下配送区域弹性结构设计的方法。在收集数据、选择采样日、地图描点的基础上,划分配送服务带,结合理想客户点数和工作量分区,并在区域交界处设置弹性区以应对需求的变化。(3)针对B2C模式,采用改进的两阶段K-means聚类算法划分配送区域,实现工作量的均衡。该方法贴合实际情况,实用性强。实例分析验证了该方法能够实现工作量均衡、配送成本降低、配送效率提高的目标。(4)研究基于LBS和末端配送的O2O模式的支撑体系。构建该模式基本架构和主干业务流程,研究派单和抢单方法,进行O2O配送平台功能设计和部分界面设计。(5)研究O2O模式下初始静态派单的模型和算法。以配送成本最低为目标建立带时间窗约束取送作业的O2O静态派单模型,并采用改进的混合自适应遗传算法进行求解。实例分析验证了模型的合理性和算法的优越性。(6)研究O2O模式下动态派单的模型和算法。结合滚动时域和动态时间轴处理策略,以快速响应为目标,根据缓冲区分析和叠加分析选定候选路径集,采用动态插入算法求解插入成本最小的派单方案。实例分析验证了算法的正确性和有效性。(7)研究O2O模式下抢单的算法和流程。研究订单紧急程度高、中、低时的算法以及拼单、插单的算法。