[发明专利]一种基于现代投资组合理论的外卖配送路径选择方法

说明书

本发明为基于现代投资组合理论的外卖配送路径选择方法，基于我们提出的基于空间众包(SC)的系统，提供让外卖包裹搭乘现有的出租车的机会，加快配送进程，提高用户体验。首先基于已有算法处理乘客乘坐查询，然后使用改进的基于区域重要性水平排序的算法将适当的食物递送请求插入到已有路径中。最后，我们提出了一个基于现代投资组合理论的排序模块来推荐配送路径，从而在配送成本和及时服务之间达到平衡。基于三个真实世界数据集的评价表明，我们所提出的算法能够为参与的司机提供至少17％的利润上升。

技术领域

本发明涉及众包外卖配送交付网络以及对车辆轨迹的分析处理领域，尤其涉及基于现代投资组合理论的外卖配送路径选择方法。

背景技术

近年来，随着智能移动设备的迅速普及和无线通信技术的进步，越来越多的人关注在线服务，如网上购物，在线外卖食品等。特别是，外包订购和交付(TOD)从方便和高效的角度来看已成为一项新兴服务。与传统的食品配送系统不同，TOD服务系统与不同餐厅的员工分别向用户提供外卖食品，共享在平台上注册的专业配送人员的第三方资源，以降低运营成本。然而，当前的在线订购平台仍然存在许多限制。首先，TOD服务主要由自行车或电动车完成，其限制了其产生的运输成本，由于速度慢，可能导致有限的交付范围。即使在某些平台上通过汽车提供外卖食品，现有的交付策略只考虑短期利益的最大化，而不管可能导致长期激增的不合理的交付路径成本。其次，大多数食品订单集中在午餐时间和晚餐时间，因此由于员工人数有限，很难保证准时交货。如果平台招募更多员工，他们中的大多数将处于闲置状态，因为一天中的大部分时间都有很少的外卖订单。第三，理想情况下，每个订单应该在准备好的时间立即拿到并按目标到达时间交付，这个目标必须与有限的快递员的现实相协调，特别是在当天的高峰时段。因此，并不总是可以在订购时立即提取订单并立即交付，这可能导致订单服务质量下降和违反规定交货时间的风险。

发明内容

本发明提出了一种基于空间众包的滚动时域重复匹配系统，以便让现有出租车搭载乘客的同时搭乘包裹，并采用基于现代投资组合理论的方法，平衡短期效率和长期服务质量。

本发明的技术方案为：

一种基于现代投资组合理论的外卖配送路径选择方法，包括以下步骤：

S1：全局分配：使用现有的大数据路径规划算法为每辆出租车分配合理乘客；

S2：本地调度：根据餐馆和用户的分布，将合适的外卖配送请求纳入部分时间表；

S3：路径排序：基于现代投资组合理论，自动检测和评估外卖配送路径的可靠性。

进一步地，一种基于现代投资组合理论的外卖配送路径选择方法，所述S1中采用滚动时域匹配的方式，为每一个时间段内所提交的乘客请求和外卖配送请求分配合适的车辆。

进一步地，一种基于现代投资组合理论的外卖配送路径选择方法，S2中所述合适的外卖配送请求为基于区域重要性水平排序的改进插入方法。

进一步地，一种基于现代投资组合理论的外卖配送路径选择方法，所述基于区域重要性水平排序具体包括：

S21：计算每个网格内的餐馆，用户和过往车辆的数量，以描绘网格的重要性级别imp_i；

S22：基于系数c_i和每个网格中的车辆通过的次数，使用如下公式计算中心网格的辐射能力rad_c，

进一步地，一种基于现代投资组合理论的外卖配送路径选择方法，在完成所有任务后，出租车将停在更有影响力的网格中。

进一步地，一种基于现代投资组合理论的外卖配送路径选择方法，每次成功插入完成后，检查总的行程时间成本，并以较短的行程时间保存更好的路径和插入位置。