一种混合服务模式下的网约车订单派送方法技术

本发明专利技术公开了一种混合服务模式下的网约车订单派送方法，包括以下步骤：(1)在每一批次的决策时刻，通过订单需求池管理系统获取待匹配的快车和拼车订单以及相关的订单信息，通过网约车辆管理系统获取车辆的实时运营状态和载客信息；(2)以快车和拼车订单最大可忍受的等车时长阈值为临界条件，构建任一网约车辆可服务的快车和拼车订单集合；(3)依据车辆目前的载客组数以及车辆可服务的快车和拼车订单集合，利用带加速策略的枚举法构建网约车辆与单组或多组订单的可行匹配，使其满足订单匹配组数、容量、距离节省值、等待时长及绕行时长限制五个约束条件；(4)将问题转化为最大权二部图匹配问题，建立多目标整数规划模型并采用分层序列法优化和输出最优匹配方案。(5)对该批次未响应的订单，保留在订单需求池中等待下一批次的匹配，多个批次后仍未响应的订单则由系统单独调度网约车辆进行服务。本发明专利技术可有效整合网约车快车和拼车两种模式，提高网约车平台的运营管理效率和服务能力。的运营管理效率和服务能力。的运营管理效率和服务能力。

【技术实现步骤摘要】
一种混合服务模式下的网约车订单派送方法


[0001]本专利技术属于交通运输规划与管理中的运营管理领域，具体涉及一种混合服务模式下的网约车订单派送方法。

技术介绍

[0002]得益于信息技术和移动支付的快速发展，网约车服务以其创新的运营模式成为了城市交通系统的重要组成部分。通常而言，乘客通过打车软件将他们的出行请求发送给网约车平台，该平台通过实时整合供需资源实现司乘的精准匹配。在现实运营中，针对供应端，司机资源通常跨多个产品所共享(如滴滴快车和滴滴快车拼车)，一个司机可同时在网约车平台响应快车和拼车乘客的请求，这称为混合服务模式。现有的网约车派单大多考虑单一的服务模式，即快车或拼车，忽略了混合服务模式下的派单问题研究。更深刻地探索该问题有利于促进这两种网约车服务模式的融合发展。
[0003]另外，在城市出行高峰期，网约车辆供不应求的现象依然存在。网约拼车出行可使用有限的车辆来服务更多的乘客，是缓解高峰期网约车资源供给不足的有效途径。在现有研究中，单
‑
三配匹配问题(一个拼车司机最多可同时或连续匹配三组乘客) 很少受到关注本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种混合服务模式下的网约车订单派单方法，其特征在于，该方法包括以下步骤：(1)在每一批次的决策时刻，通过订单需求池管理系统获取待匹配的快车和拼车订单以及相关的订单信息，通过网约车辆管理系统获取车辆的实时运营状态和载客信息；(2)以快车和拼车订单最大可忍受的等车时长阈值为临界条件，构建任一网约车辆可服务的快车和拼车订单集合；(3)依据车辆目前的载客组数以及车辆可服务的快车和拼车订单集合，利用带加速策略的枚举法构建网约车辆与单组或多组订单的可行匹配，使其满足订单匹配组数、容量、距离节省值、等待时长及绕行时长限制五个约束条件；(4)将问题转化为最大权二部图匹配问题，建立多目标整数规划模型并采用分层序列法优化和输出最优匹配方案；(5)对该批次未响应的订单，保留在订单需求池中等待下一批次的匹配，多个批次后仍未响应的订单则由系统单独调度网约车辆进行服务。2.如权利要求1所述的一种混合服务模式下的网约车订单派单方法，其特征在于，所述步骤(1)具体包含如下：21)订单需求池管理系统用于累积和存储网约车平台接收的用户订单，包括该批次周期累积的新增订单以及上一批次周期未响应的订单；22)通过订单需求池管理系统获取订单的出行信息，包括订单类型(快车或拼车)、每组订单人数、订单的起终、点位置；23)通过网约车辆管理系统实时监控车辆的运营状态和载客信息，包括司机当前位置、载客订单组数和已载人数。据此，网约车辆可细分为如下四类：巡游空载车辆、已接到任务的空载车辆、已载有乘客但仍可服务的车辆，以及已载有乘客不可服务的车辆。3.如权利要求1所述的一种混合服务模式下的网约车订单派单方法，其特征在于，所述步骤(2)的具体步骤为：31)针对任一辆巡游空载车辆d，搜索其最大可接驾距离内可服务的快车订单，并将订单索引放入集合N(d
e
)中；这里的最大接驾距离等于快车订单最大可忍受的等待时间阈值σ
e
乘以车速v；32)针对任一辆巡游空载车辆d，搜索其最大可接驾距离内可服务的拼车订单，并将订单索引放入集合N(d
r
)中；这里的最大接驾距离等于拼车订单最大可忍受的等待时间阈值σ
r
乘以车速v；33)针对任一辆已载有乘客但仍可服务的车辆d，搜索其最大可接驾距离内可服务的拼车订单，并将订单索引放入集合N(d
r
)中；定义|N(d
e
)|表示车辆d可服务的快车订单数量；设|N(d
r
)|表示车辆d可服务的拼车订单数量；34)针对任一已接到任务的空载车辆以及已载有乘客不可服务的车辆，暂时锁定；4.如权利要求1所述的一种混合服务模式下的网约车订单派单方法，其特征在于，所述步骤(3)中的五个约束条件为：41)对于空载状态车辆，司机可服务快车乘客和拼车乘客。当其匹配快车乘客时只能一组，当其匹配拼车乘客时最少一组、最多三组；对于非空载状态车辆，司机只能服务拼车乘客，包括该车目前的载客组数g
i
，该司机匹配拼车乘客最少两组，最多三组；
42)网约车的最大载客数目小于等于网约车容量；43)司机若服务拼车乘客，需距离节省值以产生拼车效益；44)对于任一组快车j
e
∈R
e
或拼车乘客j
r
∈R
r
，司机应在其最大可忍受的等待时长内接上他们，即其中，R
e
表示快车乘客订单集合；R
r
表示拼车乘客订单集合；45)对于任一组拼车乘客j
r
∈R
r
，拼车出行时的绕行时长应在最大绕行时长阈值以内，即46)等车时长绕行时长和距离节省值的定义如下：快车乘客j
e
的等车时长匹配车辆从其当前位置到达乘客j
e
起点所花费的时间。拼车乘客j
r
的等车时长匹配车辆从其当前位置到达乘客j
r
起点所花费的时间。拼车乘客j
r
的绕行时长匹配车辆从其当前位置到达乘客j
r
终点所花费的时间(中间有可能去接其他乘客)减去该组乘客单独出行所花费的时间。在这里，单独出行是指匹配车辆从其当前位置直接服务乘客j
r
所花费的时间(中间不接其他乘客)。司机i服务拼车乘客时的拼车距离节省值匹配车辆i服务的所有拼车乘客单独出行的距离之和减去车辆i服务这些拼车乘客所出行的距离。5.如权利要求2所述的一种混...

【专利技术属性】
技术研发人员：李雪峰，杜明洋，张永辉，
申请(专利权)人：南京林业大学，
类型：发明
国别省市：