外卖系统中派单算法的设计与实现开题报告

1. 研究目的与意义

背景：时至今日，随着手机订餐app的普及，外卖作为一种便捷的就餐方式已经走进了我们的日常生活，上班族乃至学生对外卖的依赖加大，外卖为他们节约的大量的时间。

然而，随着外卖数量的增加，越来越多的消费者抱怨自己无法及时收到外卖，与此同时，也有很多的派送员提及自己送餐的辛苦和时常绕路导致的送单延时。

故此，对于下单者而言，及时的收到自己的外卖是一种需求；而对于外卖派送员而言，如何在相对较短的时间内派送尽可能多的外卖以提高自己的收益是一个难以通过人力计算解决的问题；另外对于卖家而言，准时送达自己的外卖则关乎自己的口碑。

2. 课题关键问题和重难点

相对于传统的普通运输车行驶的最短路径问题，我国外卖派送系统的算法实现起来难度更高。

首先，参数较多，有路况，路径长度，商家位置，派送截止时间等，因此在算法中要考虑大量的因素；另外，外卖派送相较于传统的物流，对于时效性，准确性要求更高；再有就是由于外卖是由人力派送，故此还要考虑到派送中难以避免的失误。

因此，本系统的关键问题在于如何找到一个能够考虑到大量参数的最短路径的算法，同时差算法还要有足够的运行效率。

3. 国内外研究现状（文献综述）

近年来，外卖行业日趋火爆，百度外卖、饿了么、美团、大众等几大公司的竞争日趋激烈。

外卖o2o的发展与消费者的快速收到外卖心态的矛盾越发明显。

网站 送餐的模式分为轻模式和重模式，区别在于配送团队是第三方配送还是自建配送团队。

4. 研究方案

1.dijkstradijkstra算法是由荷兰计算机科学家狄克斯特拉1959年提出的,因此又叫狄克斯特拉算法。

它是从一个顶点到其余各顶点的最短路径算法, 解决的是有向图中最短路径问题。

2.地图接口利用百度或者其他地图提供的借口，更加精确的显示路径3.mysql利用mysql储存数据并进行管理4.模块化按照模块化开发，每个模块仅对上层提供接口，以此使开发过程更加可控，有计划。

5. 工作计划

2022年2月1-2022年3月1：通过到图书馆查阅资料，浏览期刊网上的相关资料以及和指导老师交流，明确外卖派单算法的核心系统需求，完成题目的论证，按照任务完成开题报告和任务计划书。

2022年3月1-2022年3月15：广泛收集资料和进行社会调研，确定系统的具体功能和体系结构2022年2月1-2022年3月15：确定系统主体使用的算法和编程语言，设计算法，完善主体2022年3月15-2022年4月1：实现算法，完善功能2022年4月1-2022年5月7：修复bug，完善文档，提交初稿2022年5月7-2022年5月10：提交二稿2022年5月10-2022年5月15：提交最终稿，将论文以及系统上交老师。