一种基于现代投资组合理论的外卖配送路径选择方法技术

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

A Takeaway Distribution Route Selection Method Based on Modern Portfolio Theory

The present invention is a delivery route selection method based on modern portfolio theory. Based on our proposed space crowdsourcing (SC) based system, it provides an opportunity for delivery packages to take existing taxis, speeds up the delivery process and improves user experience. Firstly, passenger travel queries are processed based on existing algorithms, and then appropriate food delivery requests are inserted into existing paths using an improved region importance level ranking algorithm. Finally, we propose a sorting module based on modern portfolio theory to recommend distribution routes, so as to achieve a balance between distribution costs and timely services. The evaluation based on three real world datasets shows that the proposed algorithm can provide at least 17% profit increase for participating drivers.

【技术实现步骤摘要】
一种基于现代投资组合理论的外卖配送路径选择方法
本专利技术涉及众包外卖配送交付网络以及对车辆轨迹的分析处理领域，尤其涉及基于现代投资组合理论的外卖配送路径选择方法。
技术介绍
近年来，随着智能移动设备的迅速普及和无线通信技术的进步，越来越多的人关注在线服务，如网上购物，在线外卖食品等。特别是，外包订购和交付(TOD)从方便和高效的角度来看已成为一项新兴服务。与传统的食品配送系统不同，TOD服务系统与不同餐厅的员工分别向用户提供外卖食品，共享在平台上注册的专业配送人员的第三方资源，以降低运营成本。然而，当前的在线订购平台仍然存在许多限制。首先，TOD服务主要由自行车或电动车完成，其限制了其产生的运输成本，由于速度慢，可能导致有限的交付范围。即使在某些平台上通过汽车提供外卖食品，现有的交付策略只考虑短期利益的最大化，而不管可能导致长期激增的不合理的交付路径成本。其次，大多数食品订单集中在午餐时间和晚餐时间，因此由于员工人数有限，很难保证准时交货。如果平台招募更多员工，他们中的大多数将处于闲置状态，因为一天中的大部分时间都有很少的外卖订单。第三，理想情况下，每个订单应该在准备好的时间立即拿本文档来自技高网...

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

【技术特征摘要】
1.一种基于现代投资组合理论的外卖配送路径优化选择方法，包括全局分配，局部调度，路径排序。包括以下步骤：S1：全局分配：使用现有的大数据路径规划算法为每辆出租车分配合理乘客；S2：局部调度：根据餐馆和用户的分布，将适当的外卖配送请求纳入部分时间表，并采用基于重要性水平排序的改进插入方法将适当的外卖请求插入请求列表中；S3：路径排序：首先对所请求的交货订单检测每个交货路径的潜在到货时间风险。之后基于现代投资组合理论开发了一种灵活的优化方法，通过考虑交付成本和用户对及时服务的关注度来推荐路径，从而允许自动检测和评估路径的可靠性。2.一种基于现代投资组合理论的外卖配送路径选择方法，其特征在于：所述S1中采用滚动时域匹配的方式，为每一个时间段内所提交的乘客请求和外卖配送请求分配合适的车辆。3.根据权利要求1所述的一种基于现代投资组合理论的外卖配送路径选择方法，其特征在于：S2中所述合适的外卖配送请求为基于区域重要性水平排序的改进插入方法。4.根据权利要求3所述的一种基于现代投资组合理论的外卖配送路径选择方法，其特征在于：所述基于区域重要性水平排序具体包括：S21：计算每个网格内的餐馆，用户和过往车辆的数量，以描绘网格的重要性级别impi；S22：基于系数ci和每个网格中的车辆通过的次数，使用如下公式计算中心网格的辐射能力rad_c：。5.根据权利要求4所述的一种基于现代投资组合理论的外卖配送路径选择方法，其特征在于：在...

【专利技术属性】
技术研发人员：郭斌，杜婧，於志文，王柱，王亮，梁韵基，
申请(专利权)人：西北工业大学，
类型：发明
国别省市：陕西,61