随着信息化技术的飞速发展,020模式已逐渐渗透到餐饮外卖、零售、生活服务、旅游、教育、交通等生活中各个方面。即时配送服务作为保障020平台高效运作的关键环节,凭借其便捷、快速、高效等特征受到企业和消费者青睐。餐饮外卖作为即时配送服务市场的重点领域,用户和市场规模得到快速发展。但随着餐饮外卖需求量的日益激增,巨额的订单量也给餐饮外卖配送平台带来了严峻的挑战。目前存在的主要问题有:(1)随着订单规模的不断增长,餐饮外卖配送平台承担着越来越高昂的配送成本,长期处于亏损状态;(2)订单在就餐时段数量急剧增加且时空分布不均匀,导致在有限的运力资源下,积单的现象时有发生,造成用户满意度降低等问题。因此,有必要采用合理的并单策略提高配送效率,降低物流成本。并单是指将满足一定条件的若干订单合并为一个订单组,并指派给一位配送员配送的情况。合理的并单能够有效整合需求、调配运力、平衡峰谷,从而降低单均配送成本,提高配送质量。通过实地调研发现,在派单模式下,餐饮外卖配送平台主要的派单规则是将订单分配给距离商家位置最近的配送员;在抢单模式下,配送员的抢单策略是根据自身经验选择“顺路”订单。无论是派单模式还是抢单模式下,均没有采用科学的并单规则,导致配送员如果一次只配送一个订单,效率过低;如果配送多个订单,订单无相似的规律特征,造成无效的配送距离增加。如何设计并单规则,对餐饮外卖配送平台任意固定时间段内的订单实现合理并单,是本文解决的主要难题。本文以餐饮外卖配送行业的运作管理模式为背景,通过实地调研和文献阅读分析,提炼总结出合并订单时应考虑的主要因素。在此基础上,通过对城市地图进行网格划分构建订单间相似度度量方式,设计了基于商家位置接近(CRBSL)、基于用户位置接近(CRBCL)和基于配送路径相似(CRBDR)三种并单规则。为了验证各并单规则的有效性,从多种路径规划算法中选取了贪吃蛇寻路算法(GSPFA)、基于贪心策略的算法(ABGS)以及禁忌搜索算法(TS),并通过实验得到其中最优的算法,作为验证并单规则时,计算配送员配送距离所采用的路径规划算法。实验时,本文生成了随机订单、商家位置接近的订单和用户位置接近的订单三种算例,并在相同的路径规划策略下测试最优网格大小。在此基础上,比较分析不同场景下各并单规则的适用性及工作效率。实验结果证明,无论在随机场景或是订单极具特征的场景下,本文所设计的并单规则能够极大程度地减少配送距离;不同场景下各并单规则的适用性不同:随机场景下,采用基于配送路径相似的并单规则效果最优;订单商家位置接近的场景下,采用基于用户位置接近的并单规则效果最优;订单用户位置接近的场景下,采用基于商家位置接近的并单规则进行并单,效果优于其他两种并单规则。通过本文的研究,设计了合理有效的并单规则,能够从整体上降低餐饮外卖配送平台的配送成本、提高配送效率,优化餐饮外卖平台运作管理机制,提高消费者满意度,保障餐饮外卖配送行业健康发展。另外,本文根据不同场景订单的特征生成了三种类型的算例,分别测试不同场景下各并单规则的优劣,能够为餐饮外卖配送服务业的决策者提供管理建议。