[发明专利]一种拼车订单分配方法及装置有效
申请号: | 201610157715.7 | 申请日: | 2016-03-18 |
公开(公告)号: | CN107203824B | 公开(公告)日: | 2021-03-16 |
发明(设计)人: | 林彬彬;刘养彪;叶勇;肖琦;石宽 | 申请(专利权)人: | 北京嘀嘀无限科技发展有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/08;G06Q50/30 |
代理公司: | 北京友联知识产权代理事务所(普通合伙) 11343 | 代理人: | 尚志峰;汪海屏 |
地址: | 100193 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 订单 分配 方法 装置 | ||
本发明提供了一种拼车订单分配方法及装置,包括:在接收到第一UE发送的拼车请求时,生成该第一UE的订单信息;根据订单信息中出发地、目的地,获取第一行驶路线;针对所述第一行驶路线预设区域内的每一车辆,根据每一车辆的预设参数权重,确定所述第一行驶路线预设区域内的每一车辆的预设参数与所述订单信息匹配的概率值;将所述第一UE的订单分配给概率最高值对应的车辆。本发明基于已有数据获得每一车辆的参数权重信息,判断多个UE能否共用同一出行工具,提高了车辆分配效率。
技术领域
本发明涉及订单分配领域,尤其涉及一种拼车订单分配方法及装置。
背景技术
随着智能导航、智能手机等智能设备的普及以及城市的发展,通过软件叫车服务给人们的出行带来了极大的便利,出租车、快车、专车,顺风车业务的逐渐发展,出行人数增长远远超过了运力的增长速度,从目前的状况看大城市运力短缺的情况非常明显。
解决城市运力的一个有效办法是让多用户共享同一出行工具。因此需要一种非常好的方式将不同用户分配同一出行工具,完成用户所需的从出发地到目的地的出行需求。很多城市原有出租车也会在线下自己进行类似的拼车行为,通过对不同的乘客连续询问去寻找可以顺路带上的乘客,但是这种方法效率非常低下,且多数是依靠司机个人经验选择是否可以一起送乘客。
发明内容
针对现有技术的缺陷,本发明提供一种拼车订单分配方法及装置,基于已有数据建立匹配模型路线,判断多个UE能否共用同一出行工具,提高了车辆分配效率。
第一方面,本发明提供了一种拼车订单分配方法,包括:
在接收到第一UE发送的拼车请求时,生成该第一UE的订单信息;
根据订单信息中出发地、目的地,获取第一行驶路线;
针对所述第一行驶路线预设区域内的每一车辆,根据每一车辆的预设参数权重,确定所述第一行驶路线预设区域内的每一车辆的预设参数与所述订单信息匹配的概率值;
将所述第一UE的订单分配给概率最高值对应的车辆。
优选的,所述针对所述第一行驶路线预设区域内的每一车辆,根据每一车辆的预设参数权重,确定所述第一行驶路线预设区域内的每一车辆的预设参数与所述订单信息匹配的概率值,包括:
获取第一行驶路线预设区域内的每一车辆的第一参数信息,所述第一参数信息包括第一UE发出拼车请求时,车辆与所述第一UE的距离;
针对所述第一参数信息,根据每一车辆的预设参数权重,确定所述第一行驶路线预设区域内的每一车辆的预设参数与所述订单信息匹配的概率值。
优选的,所述第一参数信息还包括:绕路比例、所述第一行驶路线与第二UE订单信息的第二行驶路线之间的夹角、所述第一行驶路线与所述第二行驶路线的重合距离、第一UE发出拼车请求时,车辆与所述第二UE的目的地的距离中的至少一个。
优选的,所述将所述第一UE的订单分配给概率最高值对应的车辆,包括:
将所述第一UE的订单分配给概率最高值对应的车辆,若概率最高值对应多个车辆,则将所述第一UE的订单分配给载人的车辆。
优选的,所述在接收到第一UE发送的拼车请求时,生成该第一UE的订单信息之前,所述方法还包括:
获取所有车辆在第一预设时间段内行驶过程中的第二参数信息,所述第二参数信息包括在第一预设时间段内,第三UE发出拼车请求时,车辆与所述第三UE的距离;
根据线性回归模型,对所述第二参数信息进行训练,得到每一车辆的预设参数权重。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京嘀嘀无限科技发展有限公司,未经北京嘀嘀无限科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201610157715.7/2.html,转载请声明来源钻瓜专利网。
- 上一篇:带内置锁的轮毂电机
- 下一篇:一种单车智能管理系统
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理