[发明专利]一种订单派发方法及装置有效
申请号: | 201911040472.9 | 申请日: | 2019-10-29 |
公开(公告)号: | CN110992123B | 公开(公告)日: | 2022-05-17 |
发明(设计)人: | 郭玉林;张之硕;王昕;宋恩龙 | 申请(专利权)人: | 南京领行科技股份有限公司 |
主分类号: | G06Q30/06 | 分类号: | G06Q30/06;G06Q50/30 |
代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 莎日娜 |
地址: | 211100 江苏省南京市江宁区苏源大*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 订单 派发 方法 装置 | ||
1.一种订单派发方法,其特征在于,所述方法包括:
获取预设派单周期内的约车订单的订单参数;所述订单参数包括位置参数以及时间参数;
根据所述订单参数确定所述约车订单的优先级,并根据所述优先级确定所述约车订单的距离参数;其中,所述距离参数为所述约车订单的出发地与接单车辆之间的最大距离阈值;
确定处于空闲行程状态的车辆确定处于空闲行程状态的车辆,并确定所述车辆承接每个所述约车订单的接单预测参数;所述接单预测参数为根据所述车辆与所述约车订单中的出发地之间的接乘距离以及所述距离参数确定的;
根据所述接单预测参数,确定每个所述约车订单对应的目标车辆,并将所述约车订单派发给对应的目标车辆;
所述确定所述车辆承接每个所述约车订单的接单预测参数的步骤,包括:
针对每个所述约车订单,从所述车辆中,筛选与所述约车订单中的乘客的出发地在所述距离参数内的备选车辆;
确定每台所述备选车辆与所述约车订单中的出发地之间的接乘距离,对所述接乘距离进行归一化处理,得到接乘参数;
根据所述接乘参数以及距离参数,确定每台所述备选车辆承接所述约车订单的接单预测参数;所述接单预测参数为所述距离参数以及接乘参数的乘积;
所述对所述接乘距离进行归一化处理,得到接乘参数的步骤,包括:
根据以下第一预设公式,确定所述乘客与所述车辆之间的接乘参数:
D0=e[(0-s*s)/(maxThres1*maxThres1)]
其中,D0为所述接乘参数,s为所述接乘距离,maxThres1为所述距离参数减去第一预设参数之后的数值。
2.根据权利要求1所述的订单派发方法,其特征在于,所述根据所述订单参数确定所述约车订单的优先级的步骤,包括:
根据所述位置参数,确定所述约车订单的订单类型;其中,所述订单类型至少包括第一订单类型以及第二订单类型;
若根据所述位置参数确定所述约车订单的出发地和/或目的地位于目标区域,则所述约车订单为第一订单类型;
若根据所述位置参数确定所述约车订单的出发地以及目的地位于非目标区域,则所述约车订单为第二订单类型;
根据所述订单类型,确定所述约车订单的优先级。
3.根据权利要求2所述的订单派发方法,其特征在于,所述根据所述订单类型,确定所述约车订单的优先级的步骤,包括:
若所述订单类型为第一订单类型,根据所述时间参数确定所述行程的目标出发时间;
根据出发时间与优先级的第一对应关系,确定所述目标出发时间对应的优先级。
4.根据权利要求1所述的订单派发方法,其特征在于,所述根据所述优先级确定所述约车订单的距离参数的步骤,包括:
根据预设的第二对应关系,确定与所述优先级对应的距离参数;其中,所述第二对应关系中,较高的优先级对应的距离参数较大。
5.根据权利要求2所述的订单派发方法,其特征在于,所述方法包括:
在预设统计周期内,统计每个预设地理区域内的相关订单数据;相关订单包括行程的出发地和/或目的地位于所述预设地理区域内的订单;
根据所述相关订单数据,确定每个所述预设地理区域内是否为所述目标区域。
6.根据权利要求1所述的订单派发方法,其特征在于,所述根据所述接单预测参数,确定每个所述约车订单对应的目标车辆的步骤,包括:
根据所述接单预测参数,建立包括所述约车订单的订单集与包括所述车辆的车辆集之间的二分图,确定所述二分图的最大匹配权值;
根据所述最大匹配权值,确定每个所述约车订单对应的目标车辆,并将所述约车订单派发给对应的目标车辆。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京领行科技股份有限公司,未经南京领行科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911040472.9/1.html,转载请声明来源钻瓜专利网。