[发明专利]一种到达时间预估方法及装置有效
| 申请号: | 201811128947.5 | 申请日: | 2018-09-26 |
| 公开(公告)号: | CN110956299B | 公开(公告)日: | 2022-08-30 |
| 发明(设计)人: | 傅昆;王征 | 申请(专利权)人: | 北京嘀嘀无限科技发展有限公司 |
| 主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06N3/04 |
| 代理公司: | 北京超成律师事务所 11646 | 代理人: | 邓超 |
| 地址: | 100193 北京*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 到达 时间 预估 方法 装置 | ||
本发明实施例提供一种到达时间预估方法及装置,涉及智能交通技术领域。该方法包括获取待预估的路径信息,路径信息包括多个目标路段以及各目标路段的第一状态信息;分别确定各目标路段的邻居路段及各邻居路段的第二状态信息;根据第一状态信息和第二状态信息构建输入特征并将输入特征输入到预估模型中,获得路径信息对应的预估到达时间。装置用于执行上述方法。本发明实施例通过确定各目标路段的邻居路段及各邻居路段的第二状态信息,根据目标路段的第一状态信息和第二状态信息构建输入特征,再利用预估模型对路径的到达时间进行预估,在进行到达时间预估时,由于考虑到了与路径相关的邻居路径的状态信息,从而使得对到达时间预估的准确性更高。
技术领域
本发明涉及智能交通技术领域,具体而言,涉及一种到达时间预估方法及装置。
背景技术
在电子地图和导航领域,给定路线,移动主体(车辆,行人等)由起点到终点所要花费的时间是一个非常重要的技术指标,它描述了出行的相关代价和花费。对这一时间的估计叫做到达时间预估(Estimated Time of Arrival,ETA)。
在打车场景中,我们通过路径规划服务会得到一条从起点到终点的路径。这个路径,可能是司机前往乘客上车点的路线,也可能是接到乘客之后前往乘客目的地的路线。在确定了行驶路线后,还需要预估司机在该行驶路线上的行驶时长。这一领域,可以通过机器学习方法把ETA建模为一个机器学习问题,在电子地图中,路径往往被分割成很多首尾相连的link(目标路段),通过每个link的物理属性,利用机器学习模型对到达时间进行预估。但是在实际行驶时,与规划路线相连接的目标路段也会对行驶在规划路线上的车辆造成影响,从而导致在进行到达时间预估时,准确度不高的问题。
发明内容
有鉴于此,本发明实施例的目的在于提供一种到达时间预估方法及装置,以解决上述技术问题。
第一方面,本发明实施例提供了一种到达时间预估方法,包括:
获取待预估的路径信息,所述路径信息包括多个目标路段以及各目标路段的第一状态信息;
分别确定各目标路段的邻居路段及各邻居路段的第二状态信息;
根据所述第一状态信息和所述第二状态信息构建输入特征,并将所述输入特征输入到预估模型中,获得所述路径信息对应的预估到达时间。
进一步地,所述分别确定各目标路段的邻居路段及各邻居路段的第二状态信息,包括:
分别计算各目标路段与对应的邻居路段之间的阶数信息;
获取所述阶数信息小于或等于预设阶数的邻居路段及对应的第二状态信息。
进一步地,所述分别计算各目标路段与对应的邻居路段之间的阶数信息,包括:
若所述目标路段与对应的邻居路段之间最少间隔N个路段,则所述目标路段与对应的邻居路段之间的阶数信息为N+1,N≥0,且N为整数。
进一步地,所述根据所述第一状态信息和所述第二状态信息构建输入特征,包括:
根据各目标路段对应的所述第一状态信息构建第一特征向量;
分别计算每一目标路段与对应的各邻居路段之间的相关系数;
根据所述相关系数计算对应的概率分布;
根据所述概率分布对所述目标路段的各邻居路段的第二状态信息进行加权求和,获得第二特征向量;
根据所述第一特征向量和所述第二特征向量获得所述输入特征。
进一步地,所述分别计算每一目标路段与对应的各邻居路段之间的相关系数,包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京嘀嘀无限科技发展有限公司,未经北京嘀嘀无限科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811128947.5/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





