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

权利要求书

1.一种基于现代投资组合理论的外卖配送路径优化选择方法，包括全局分配，局部调度，路径排序。包括以下步骤：

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

S2：局部调度：根据餐馆和用户的分布，将适当的外卖配送请求纳入部分时间表，并采用基于重要性水平排序的改进插入方法将适当的外卖请求插入请求列表中；

S3：路径排序：首先对所请求的交货订单检测每个交货路径的潜在到货时间风险。之后基于现代投资组合理论开发了一种灵活的优化方法，通过考虑交付成本和用户对及时服务的关注度来推荐路径，从而允许自动检测和评估路径的可靠性。

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

3.根据权利要求1所述的一种基于现代投资组合理论的外卖配送路径选择方法，其特征在于：S2中所述合适的外卖配送请求为基于区域重要性水平排序的改进插入方法。

4.根据权利要求3所述的一种基于现代投资组合理论的外卖配送路径选择方法，其特征在于：所述基于区域重要性水平排序具体包括：

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

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

。

5.根据权利要求4所述的一种基于现代投资组合理论的外卖配送路径选择方法，其特征在于：在完成所有任务后，出租车将停在更有影响力的网格中。

6.根据权利要求3-5任一所述的一种基于现代投资组合理论的外卖配送路径选择方法，其特征在于：每次成功插入完成后，检查总的行程时间成本，并以较短的行程时间保存更好的路径和插入位置。

7.根据权利要求1所述的一种基于现代投资组合理论的外卖配送路径选择方法，其特征在于：所述S3还包括以下步骤：

S31：对所请求的交货订单检测每个交货路径的潜在到货时间风险；

S32：通过考虑交付成本和用户对及时服务的关注度来推荐路径；

S33：自动检测和评估路径的可靠性。

8.根据权利要求5所述的一种基于现代投资组合理论的外卖配送路径选择方法，其特征在于：所述S31具体包括：

S311：首先计算各个分配方案的行车时间和出租车在各个停车点的偏移时间并进行排序；

S312：计算每一种可行的分配方案下的预期收益和预期风险其中w_i是分配方案i的权重，Δ_i是分配方案i按照收益排序后的排名，是分配方案i按照风险排序后的排名，J_ij是方案i和方案j之间的偏移时间风险相关性。其中偏移时间风险为α_p是具有偏移时间风险r_p的点p的权重。

9.根据权利要求5所述的一种基于现代投资组合理论的外卖配送路径选择方法，其特征在于：所述S32具体包括：

S321：计算分配方案的权重：

其中，ω是一个矩阵，x＝1^Tω^-11，y＝1^Tω^-1E，z＝E^Tω^-1E，

S322：得到投资组合中各个分配方案的排序，并以权重递减的顺序向系统推荐分配方案。