[发明专利]网络约车订单分配方法和装置在审
| 申请号: | 201711461004.X | 申请日: | 2017-12-28 |
| 公开(公告)号: | CN109978193A | 公开(公告)日: | 2019-07-05 |
| 发明(设计)人: | 李隽钦;徐哲;管清文 | 申请(专利权)人: | 北京嘀嘀无限科技发展有限公司 |
| 主分类号: | G06Q10/02 | 分类号: | G06Q10/02;G06Q10/04;G06Q50/30 |
| 代理公司: | 北京友联知识产权代理事务所(普通合伙) 11343 | 代理人: | 尚志峰;汪海屏 |
| 地址: | 100193 北京*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 约车 网络 订单分配 收益 起点位置 地理位置 方法和装置 收益最大化 分配网络 预设距离 驾驶 预测 保证 | ||
1.一种网络约车订单分配方法,其特征在于,包括:
确定车辆当前的第一地理位置;
确定起点位置到所述第一地理位置的第一距离小于预设距离的至少一个网络约车订单;
预测所述车辆的驾驶员驾驶所述车辆完成所述至少一个网络约车订单中的任意一个网络约车订单可以获得的收益中最大的收益;
将与所述最大的收益对应的网络约车订单分配给所述车辆。
2.根据权利要求1所述的方法,其特征在于,所述计算所述车辆完成所述至少一个网络约车订单中每个网络约车订单的收益包括:
确定所述网络约车订单的起点位置到终点位置的第二距离;
根据所述第一距离计算所述车辆的支出;
根据所述第二距离计算所述网络约车订单的费用;
根据所述费用和所述支出计算所述车辆接受所述网络约车订单的收益。
3.根据权利要求2所述的方法,其特征在于,所述计算所述车辆完成所述至少一个网络约车订单中每个网络约车订单的收益还包括:
确定所述车辆从所述第一地理位置到所述起点位置的第一时长,以及从所述起点位置到所述终点位置的第二时长;
根据当前时刻、所述第一时长和所述第二时长确定所述车辆到达所述终点位置的完成时刻;
确定在所述完成时刻位于所述终点位置的空闲车辆,和在所述完成时刻以所述终点位置为起点位置的网络约车订单的比例;
根据所述比例,预测所述车辆从完成所述网络约车订单到接到下一个网络约车订单的等待时长;
根据所述收益、所述第一时长、所述第二时长和所述等待时长,计算所述车辆单位时间收益。
4.根据权利要求3所述的方法,其特征在于,所述第一时长的权值大于所述第二时长的权值,和/或大于所述等待时长的权值。
5.根据权利要求3所述的方法,其特征在于,所述确定在所述完成时刻位于所述终点位置的空闲车辆,和在所述完成时刻以所述终点位置为起点位置的网络约车订单的比例包括:
根据预先生成的预测模型,确定在所述完成时刻在所述终点位置的空闲车辆和网络约车订单的比例;
其中,所述预测模型为通过机器学习算法学习预设训练集得到,所述预设训练集由与在历史时刻位于所述终点位置的空闲车辆和在所述历史时刻以所述终点位置为起点位置的网络约车订单相关的数据构成。
6.根据权利要求1至5中任一项所述的方法,其特征在于,所述将与所述最大的收益对应的网络约车订单分配给所述车辆包括:
若预测到多个车辆的驾驶员驾驶车辆完成所述至少一个网络约车订单中的任意一个网络约车订单可以获得的收益中最大的收益对应的网络约车订单相同,确定所述多个车辆中每个车辆从各自当前的第一地理位置到与所述最大的收益对应的网络约车订单的起点位置的第一时长;
确定多个所述第一时长中最小的第一时长对应的目标车辆;
将与所述最大的收益对应的网络约车订单分配给所述目标车辆。
7.一种网络约车订单分配装置,其特征在于,包括:
位置确定模块,用于确定车辆当前的第一地理位置;
订单确定模块,用于确定起点位置到所述第一地理位置的第一距离小于预设距离的至少一个网络约车订单;
收益预测模块,用于预测所述车辆的驾驶员驾驶所述车辆完成所述至少一个网络约车订单中的任意一个网络约车订单可以获得的收益中最大的收益;
订单分配模块,用于将与所述最大的收益对应的网络约车订单分配给所述车辆。
8.根据权利要求7所述的装置,其特征在于,所述收益预测模块包括:
距离确定子模块,用于确定所述网络约车订单的起点位置到终点位置的第二距离;
支出计算子模块,用于根据所述第一距离计算所述车辆的支出;
费用计算子模块,用于根据所述第二距离计算所述网络约车订单的费用;
收益计算子模块,用于根据所述费用和所述支出计算所述车辆接受所述网络约车订单的收益。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京嘀嘀无限科技发展有限公司,未经北京嘀嘀无限科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711461004.X/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





