一种实时跨平台拼车路线规划方法技术

本发明专利技术公开了一种实时跨平台拼车路线规划方法，属于时空大数据处理技术领域，其基本方案是：当新的任务到达时，平台首先调度己方工人进行服务，如果己方工人无法提供服务，那么将任务外包给第三方平台完成

【技术实现步骤摘要】
一种实时跨平台拼车路线规划方法


[0001]本专利技术涉及时空大数据处理
，具体涉及一种实时跨平台拼车路线规划方法
。

技术介绍

[0002]近年来，随着移动互联网和便携式设备的普遍应用，时空众包技术得以迅速发展
。
时空众包系统主要包括时空众包任务
、
一组可以按时到达指定地点完成任务的工人，以及一个能够根据工人的位置和当前时间进行任务分配的时空众包平台
。
[0003]时空众包的技术在许多领域都得到了广泛的应用，如交通
、
物流
、
环境监测等
。
其中，拼车服务作为时空众包的一种具体应用，近年来受到了学术界和工业界的极大关注
。
例如，滴滴等拼车服务的出现，通过实现乘客的有效行程共享，重塑了交通领域的格局
。
在研究拼车服务的过程中，本专利技术实施例必须考虑各种空间
‑
时间约束，如预期的到达
/
截止时间或对近距离的需求
。
由于动态拼车的问题复杂度本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种实时跨平台拼车路线规划方法，其特征在于，实现在己方平台和第三方平台之间的拼车路线规划，其中己方平台维护一定数量的己方工人用户
、
第三方平台维护一定数量的第三方工人用户；所述路线规划方法具体包括以下步骤：步骤1：为每个任务创建节点，并根据节点之间的边权重进行节点打包，获得任务包集；步骤2：根据任务包的收益，从任务包集中按收益降序的顺序选取待分配任务包，根据设定的约束条件选取可提供服务的己方工人用户或者第三方工人用户，作为执行用户；若所述执行用户为第三方工人用户，则判断第三方支付是否高于将该待分配任务分配给第三方工人用户所带来的收益损失，若是则第三方工人用户接受该待分配任务；步骤3：对所述执行用户进行路径重规划，通过以最小化整体的绕路距离选取最佳插入位置，将待分配任务包中的任务插入到所述执行用户的原规划路径中
。2.
如权利要求1所述的一种实时跨平台拼车路线规划方法，其特征在于，所述任务包含7个属性，分别为任务发布到平台的时间
、
任务的起始位置
、
目的地位置
、
截止时间系数
、
任务为平台带来的基础收益
、
乘客数量以及绕路折扣函数；任务
r
表示为
r
＝
<t
r
，
o
r
，
d
r
，
∈
r
，
v
r
，
c
r
，
f
r
>
，其中
t
r
为任务
r
发布到平台的时间，
o
r
为任务
r
起始位置，
d
r
为任务
r
目的地位置，
∈
r
为任务
r
截止时间系数，
v
r
为任务
r
为平台带来的基础收益，
c
r
为任务
r
包含的乘客数量，
f
r
为任务
r
的绕路折扣函数；工人用户包括己方工人用户和第三方工人用户，工人用户包括五个属性；工人的到达时间
、
工人的初始位置
、
工人能乘载的乘客数量
、
出行速度以及尚未完成的任务组成的任务集合；工人用户
w
表示为：
w
＝
<t
w
，
o
w
，
c
w
，
v
w
，
R
w
>
表示，其中，
t
w
是工人的到达时间，
o
w
是工人的初始位置，
c
w
是工人能乘载的乘客数量，
v
w
为出行速度，以及
R
w
是由分配给
w
但尚未完成的任务组成的任务集合；工人
w
的所属平台称为己方平台，其它合作平台称为第三方平台；己方平台的工人表示为
w
in
，第三方平台的工人表示为
w
out
。3.
如权利要求1或2所述的一种实时跨平台拼车路线规划方法，其特征在于，所述在每一轮匹配时间段中，为每个任务创建节点，并根据节点之间的边权重...

【专利技术属性】
技术研发人员：金倩倩，成雨蓉，李博扬，袁野，王国仁，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：