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

摘要

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

主权项

1.一种基于现代投资组合理论的外卖配送路径优化选择方法，包括全局分配，局部调度，路径排序。包括以下步骤：S1：全局分配：使用现有的大数据路径规划算法为每辆出租车分配合理乘客；S2：局部调度：根据餐馆和用户的分布，将适当的外卖配送请求纳入部分时间表，并采用基于重要性水平排序的改进插入方法将适当的外卖请求插入请求列表中；S3：路径排序：首先对所请求的交货订单检测每个交货路径的潜在到货时间风险。之后基于现代投资组合理论开发了一种灵活的优化方法，通过考虑交付成本和用户对及时服务的关注度来推荐路径，从而允许自动检测和评估路径的可靠性。