基于自营式外卖的配送路径优化问题

◇南京农业大学信息管理学院 王淑雅

近年来外卖行业迅速发展，在快消费时代引起了一股浪潮，然而随着外卖业的发展，如何提升外卖服务业的水平也成了热门话题，其中外卖配送路径的优化问题有为重要，其直接影响到了顾客体验以及配送成本。本文主要针对商家自营式外卖配送形式，立足于实际案例，通过TSP规划求解以及节约算法解决单配送车辆不考虑载重、多配送车辆考虑载重、多配送车辆考虑载重与时间窗的外卖配送路径优化问题，并对三种方案进行对比，分析其可行性进而实际解决某餐厅的外卖配送路径设计问题。

配送问题一直都是各生产企业、物流企业所关心的问题，商品的运输与配送是从连接市场与消费者，实现商品价值的重要步骤。随着经济形式的多样化，末端配送已经随处可见，在当下热门的外卖行业中，配送直接影响着外卖行业的成本以及顾客的满意度，其中成本包括时间成本、油耗成本等，而顾客的满意度主要体现在外卖是否能够准时安全到达上，所以无论从商家角度还是顾客角度实现配送路径更加优化都是至关重要的。

1 背景介绍

1.1 我国外卖现状

随着“互联网+”商业模式的迅速发展，互联网餐饮行业也得到了快速的发展，其中外卖在全国餐饮消费总额的比重越来越大。据统计，2014年，全国餐饮消费总额数为4500亿元，按照16%的餐饮年增幅，2016年全国餐饮消费总额预计将达到7000亿元。其中，外卖占去拿过餐饮消费总额的10%，截止2016年，外卖市场规模预计将要达到700亿元[1]。……