[发明专利]用于确定到达的预估时间的系统和方法有效
申请号: | 201780093476.6 | 申请日: | 2017-07-28 |
公开(公告)号: | CN110945557B | 公开(公告)日: | 2023-08-01 |
发明(设计)人: | 孙书娟;包新启;王征 | 申请(专利权)人: | 北京嘀嘀无限科技发展有限公司 |
主分类号: | G06Q50/30 | 分类号: | G06Q50/30;G06Q10/04 |
代理公司: | 成都七星天知识产权代理有限公司 51253 | 代理人: | 袁春晓 |
地址: | 100193 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 用于 确定 到达 预估 时间 系统 方法 | ||
1. 一种用于确定预估到达时间(ETA)的系统,其特征在于,包括:
至少一个存储介质,包括一指令集;以及
至少一个处理器配置为与所述至少一个存储介质通信,其中当执行所述指令集时,所述至少一个处理器用于:
从用户设备接收起始位置和目的地;
从存储介质获取全局预估到达时间模型,其中为了生成所述全局预估到达时间模型,
所述至少一个处理器还用于:
获取与按需服务相关的特征数据;
确定至少两个子预估到达时间模型;
获取包括至少两个工作节点的并行计算框架,其中所述至少两个工作节点中的每个工作节点与所述至少两个子预估到达时间模型的子预估到达时间模型相关联;
将所述特征数据分配给所述至少两个工作节点;
基于所述特征数据训练所述至少两个子预估到达时间模型;以及
基于所述至少两个训练后的子预估到达时间模型生成所述全局预估到达时间模型;其中,为了生成所述全局预估到达时间模型,
所述至少一个处理器还用于:
将所述至少两个工作节点中的每个工作节点分裂为根节点和至少两个叶节点;
将所述至少两个叶节点分类为至少两个组;以及
在至少两个组中的两个组之间配置栅栏;
所述至少一个栅栏防止所述至少两个工作节点同时执行第一组所述叶节点和第二组所述叶节点,以便同步所述至少两个子预估达到时间模型的分裂过程;
根据所述全局预估到达时间模型确定连接所述起始位置和所述目的地的目标路线的预估到达时间;以及
将所述确定的预估到达时间发送到所述用户设备。
2. 根据权利要求1所述的系统,其特征在于,所述并行计算框架包括 Spark框架、Hadoop、Phoenix、Disco或Mars中的至少一个。
3. 根据权利要求1所述的系统,其特征在于,为了将所述特征数据分配给所述至少两个工作节点,所述至少一个处理器还用于:
确定所述至少两个工作节点的数量;以及
基于所述至少两个工作节点的数量将所述特征数据分配到所述至少两个工作节点上,其中,在所述至少两个工作节点的每个工作节点上分配的特征数据不同。
4.根据权利要求1所述的系统,其特征在于,所述至少两个工作节点包括:
第一工作节点,操作以第一特征数据为输入的第一子预估到达时间模型;
第二工作节点,操作以第二特征数据为输入的第二子预估到达时间模型;以及
所述第一工作节点将所述第一特征数据发送到所述第二工作节点。
5.根据权利要求1所述的系统,其特征在于,所述全局预估到达时间模型包括极限梯度增强(XGboost)模型。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京嘀嘀无限科技发展有限公司,未经北京嘀嘀无限科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201780093476.6/1.html,转载请声明来源钻瓜专利网。
- 上一篇:燃油喷射器及其控制阀
- 下一篇:仪器保护装置及仪器保护方法