申请/专利权人：浙江大学

申请日：2023-05-26

公开（公告）日：2024-04-12

公开（公告）号：CN117035897B

主分类号：G06Q30/0601

分类号：G06Q30/0601;G06Q10/0835;G06Q10/047

优先权：

专利状态码：有效-授权

法律状态：2024.04.12#授权;2023.11.28#实质审查的生效;2023.11.10#公开

摘要：本申请公开了一种即时配送平台骑手抢单方法，针对带时间窗的取送货订单选择问题，以最大化骑手的收益为目标函数，以取送货点前后次序约束、时间窗约束、骑手负载约束为主要约束条件，构建混合整数规划模型；对所述混合整数规划模型进行求解，将最优解作为骑手抢单的规划方案。本申请对所述混合整数规划模型的求解还提供了一种GRASP*ILS算法，适应于众包骑手抢单场景，该算法不仅求解性能更优，而且收敛速度更快。

主权项：1.一种即时配送平台骑手抢单方法，其特征在于，该方法包括：将即时配送平台骑手抢单看作带时间窗的取送货订单选择问题，以最大化骑手的收益为目标函数，以取送货点前后次序约束、时间窗约束、骑手负载约束为主要约束条件，构建混合整数规划模型；对所述混合整数规划模型进行求解，将最优解作为骑手抢单的规划方案；所述目标函数的建立如下公式所示：maxΣi∈Rpi·yi-∑i∈N∑j∈Ncij·xij 其中，pi为第i个订单的履约服务费；yi为0-1变量，当第i个订单被骑手接单时，yi＝1，反之yi＝0；R为所有订单的集合；cij为第i个节点与第j个节点之间的距离；xij为0-1变量，当骑手直接从第i个节点行驶到第j个节点时，xij＝1，反之xij＝0；N为所有节点的集合；所述取送货点前后次序约束包括：骑手从一个节点进入，必定会从该节点出来： 其中，xij为0-1变量，当骑手直接从第i个节点行驶到第j个节点时，xij＝1，反之xij＝0；P为所有取货节点的集合，D为所有送货节点的集合；骑手从起点出发：∑j∈P,j≠0x0j＝1其中，0表示骑手的起点；骑手返回起点：∑i∈D,i≠2n+1xi,2n+1＝1其中，2n+1表示骑手的终点；n为订单个数；骑手已接的订单必须被履约： 其中，yi＝1表示第i个订单已被骑手接单；Rr为骑手已接订单集合；订单候选池中的订单受骑手选择： 其中，yi为0-1变量，当订单候选池Rs中的第i个订单被骑手接单时，yi＝1，反之yi＝0；如果第i个订单被骑手选择，那么骑手必定会途经第i个订单的取货点： 如果第i个订单被骑手选择，那么骑手必定会途经第i个订单的送货点： 其中，n+i为送货节点；N为所有节点的集合；所述时间窗约束如下公式所示： 其中，Ti为骑手离开第i个节点时的时间；tij为骑手从第i个节点到第j个节点所需要花的时间；n+i为送货节点，n为订单个数；xij为0-1变量，如果骑手直接从第i个节点行驶到第j个节点，则xij＝1，反之xij＝0；N为所有节点的集合；Tij为大M常数；ai为第i个节点的上时间窗，bi为第i个节点的下时间窗；所述骑手负载约束包括最大运载量约束，如下公式所示： 其中，Qi为骑手离开第i个节点时的负荷；Q为骑手所能承受的最大负荷；di为第i个订单的负荷；xij为0-1变量，如果骑手直接从第i个节点行驶到第j个节点，则xij＝1，反之xij＝0；N为所有节点的集合。

全文数据：

权利要求：

百度查询： 浙江大学 一种即时配送平台骑手抢单方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD