【技术实现步骤摘要】
一种即时配送平台骑手抢单方法
[0001]本申请涉及一种骑手抢单方法,属于物联网领域,尤其涉及一种即时配送平台骑手抢单方法。
技术介绍
[0002]即时配送平台的主要功能是将配送订单的需求和骑手所提供的人力资源进行有效匹配,从而产生平台、消费者及骑手的三方效益。现有技术通常从平台的角度出发,研究订单分配和路径优化问题,而从消费者或者骑手角度出发的研究相对较少,本申请主要针对于骑手抢单及配送规划进行研究。
[0003]即时配送平台和骑手之间的雇佣关系一般分为三种,分别是专职、外包和众包模式。专职模式主要是从平台角度进行利益最大化的优化决策;且由于该模式下的模式人力成本高,而大多数的即时配送订单集中在用餐时间段,其余时间订单出现的波动相对平滑,骑手全部采用专职雇佣的模式并不可取,会造成非高峰时间段骑手运力资源的闲置,对即时配送平台企业控制用工成本造成极大的压力。外包模式是通过外包的方式与各区域有一定条件的企业合作来获得充足的运力,即时配送企业提供流量、运营、培训、激励等方面的支持。虽然外包模式可以在低成本的情况下迅速拓展服务种类,但是对外包的管理也会增加成本。众包模式类似于兼职,平台可以有效利用社会闲置的运力资源来应对订单高峰期的压力。众包骑手的薪水一般为按单结算,订单价格又和配送的货品类型以及距离有关。与专职和外包骑手被动接受平台的派单不同,众包骑手往往需要自己做相关决策,例如当新的订单出现时是否要接单,接单派送的顺序该如何高效安排等。
技术实现思路
[0004]根据本申请的一个方面,提供了一种 ...
【技术保护点】
【技术特征摘要】
1.一种即时配送平台骑手抢单方法,其特征在于,该方法包括:将及时配送平台骑手抢单看作带时间窗的取送货订单选择问题,以最大化骑手的收益为目标函数,以取送货点前后次序约束、时间窗约束、骑手负载约束为主要约束条件,构建混合整数规划模型;对所述混合整数规划模型进行求解,将最优解作为骑手抢单的规划方案。2.根据权利要求1所述的即时配送平台骑手抢单方法,其特征在于,所述目标函数的建立如下公式所示:max∑
i∈R
p
i
·
y
i
‑
∑
i∈N
∑
j∈N
c
ij
·
x
ijij
其中,p
i
为订单i的履约服务费;y
i
为0
‑
1变量,当订单i被骑手接单时,y
i
=1,反之y
i
=0;R为所有订单的集合;c
ij
为节点i与节点j之间的距离;x
ij
为0
‑
1变量,当骑手直接从节点i行驶到节点j时,x
ij
=1,反之x
ij
=0;N为所有节点的集合。3.根据权利要求1所述的即时配送平台骑手抢单方法,其特征在于,所述取送货点前后次序约束包括:骑手从一个节点进入,必定会从该节点出来:其中,x
ij
为0
‑
1变量,当骑手直接从节点i行驶到节点j时,x
ij
=1,反之x
ij
=0;P为所有取货节点的集合,D为所有送货节点的集合;骑手从起点出发:∑
j∈P,j≠0
x
0j
=1其中,0表示骑手的起点;骑手返回起点:∑
i∈D,i≠2n+1
x
i,2n+1
=1其中,2n+1表示骑手的终点;骑手已接的订单必须被履约:其中,y
i
=1表示订单i已被骑手接单;r
r
为骑手已接订单集合;订单候选池中的订单受骑手选择:其中,y
i
为0
‑
1变量,当订单候选池R
s
中的订单i被骑手接单时,y
i
=1,反之y
i
=0;如果订单i被骑手选择,那么骑手必定会途经订单i的取货点:如果订单i被骑手选择,那么骑手必定会途经订单i的送货点:
其中,n+i为送货节点;n为订单个数;N为所有节点的集合。4.根据权利要求1所述的即时配送平台骑手抢单方法,其特征在于,所述时间窗约束如下公式所示:下公式所示:下公式所示:下公式所示:其中,T
i
为骑手离开节点i时的时间;t
ij
为骑手从节点i到节点j所需要花的时间;n+i为送货节点,n为订单个数;x
ij
为0
‑
1变量,如果骑手直接从节点i行驶到节点j,则x
ij
=1,反之x
ij
=0;N为所有节点的集合;T
ij
为大M常数;a
i
...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。