黄心++吴学群++袁清冽

摘要： 随着我国经济的快速发展，生活节奏的提高，外卖成为了年轻人生活的一部分，而快速有效的送货速度成为了几个外卖公司的竞争重点之一。外卖送货人员如何能够在有限的时间对外卖进行分配节约劳动成本根据的是送货人员的经验。本文通过蚁群算法对不同地址的收货点进行路径进行规划，并利用MATLAB软件，为送货人员设计出了最短时间路径规划。

Abstract： With the rapid development of China's economy and the improvement of the pace of life， takeaway became a part of young people's lives. Fast and effective delivery speed has become one of the competitive priorities of several takeaway companies. How do the delivery personnel distribute the takeaways in a limited time to sell the labor cost is based on the experience of delivery personnel. In this paper， ant colony algorithm is used to carry out the path planning for different address receiving points， and the shortest path planning is designed for the delivery personnel by using MATLAB software.

关键词： 外卖；送货；蚁群算法；路径规划；MATLAB

Key words： takeaway；deliver goods；ant colony algorithm；path planning；MATLAB

中图分类号：U116.2 文献标识码：A 文章编号：1006-4311（2017）05-0065-03

0 引言

近年来，外卖行业日趋火爆，百度外卖、饿了么、美团、大众等几大公司的竞争日趋激烈。外卖O2O的发展与消费者的快速收到外卖心态的矛盾越发明显。“网站+送餐”的模式分为轻模式和重模式，区别在于配送团队是第三方配送还是自建配送团队。无论是轻模式还是重模式，配送团队的重要性不言而喻。配送团队的工作效率，服务的态度是各个公司考虑的几个关键问题之一。与之相应，配送人员的工资也与配送单数有关，如何提高配送人员的工作效率，提高服务水平是目前较为热点的问题。从商店出发到各个地址进行配送，再回到商店可以看作是一个经典NP难问题。关于此类的解决方法有很多种：蚁群算法、多尺度路径算法、模拟退火法、粒子群算法等。考虑到蚁群算法的并行性、鲁棒性且可以很早避免早熟收敛等问题。本文通过蚁群算法对外卖人员配送路径进行规划，并取得了较好的结果。……