(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202111497179.2 (22)申请日 2021.12.09 (65)同一申请的已公布的文献号 申请公布号 CN 113902427 A (43)申请公布日 2022.01.07 (73)专利权人 腾讯科技 （深圳） 有限公司 地址 518057 广东省深圳市南 山区高新区 科技中一路腾讯大厦3 5层 (72)发明人 姜正申　 (74)专利代理 机构 深圳市深佳知识产权代理事 务所(普通 合伙) 44285 专利代理师 石翰林 (51)Int.Cl. G06Q 10/10(2012.01) G06F 16/29(2019.01)G06F 16/2458(2019.01) (56)对比文件 CN 111667693 A,2020.09.15 CN 110163405 A,2019.08.23 CN 103245347 A,2013.08.14 US 2016216123 A1,2016.07.28 CN 110400015 A,2019.1 1.01 孙珊珊等.基于路段的路径行驶时间分布研 究. 《交通工程》 .2017,(第0 5期), Y.P.Huang 等.Bus ar rival time predicti on and rel iability analysis: An experimental compariso n of functi onal data analysis and Bayesian sup port vector regression. 《Applied Soft Computi ng》 .2021, 审查员 裴孟丽 (54)发明名称 一种预估到达时间的确定方法、 装置、 设备 及存储介质 (57)摘要 本申请实施例公开了一种预估到达时间的 确定方法、 装置、 设备及存储介质， 相关实施例可 应用于云技术、 人工智能、 智慧交通等各种场景， 用于提高预估到达时间的准确性。 本申请实施例 方法包括： 从目标路线中获取第t 个路段和第t+1 个路段， 其中， t为大于或等于1的整数， 获取第t 个路段的路段特征， 其中， 路段特征包括路段限 速、 路段地形、 路段里程以及路段自由流速， 将第 t个路段的路段特征输入时间预估模型， 通过时 间预估模型输出第t个预估到达时间， 获取第t+1 个路段的路段特征， 将第t+1个路段的路段特征 和第t个预估到达时间输入时间预估模型， 通过 时间预估 模型输出第t+ 1个预估到 达时间。 权利要求书3页 说明书21页 附图10页 CN 113902427 B 2022.10.04 CN 113902427 B 1.一种预估到 达时间的确定方法， 其特 征在于， 包括： 接收目标终端设备发送的路线查询请求， 并获取 所述路线查询请求的触发时刻； 获取与所述路线查询请求的触发时刻对应的目标路线上的车辆实况速度； 所述车辆实 况速度为触发时刻相对应的所述目标线路上的所有车辆行驶速度的平均车速； 从所述目标路线中获取第t个路段和第t+1个路段， 其中， 所述t为大于或等于1的整数； 获取所述第t个路段的路段特征， 其中， 所述路段特征包括路段限速、 路段地形、 路段里 程、 当前时刻的历史经典速度、 时刻的拥堵概 率以及路段自由流速； 将所述车辆实况速度以及所述第t个路段的路段特征输入时间预估模型， 通过所述时 间预估模型输出第t个预估到达时间； 所述时间预估模型为基于强化学习算法的梯度策略 模型； 获取所述第t+1个路段的路段 特征； 将所述车辆实况速度、 所述第t+1个路段的路段特征和所述第t个预估到达时间输入所 述时间预估 模型， 通过 所述时间预估 模型输出第t+1个预估到 达时间； 根据所述触发时刻、 所述第t个预估到达时间以及所述第t+1个预估到达时间， 确定所 述目标路线的全程预估到 达时间和达 到时刻； 向所述目标终端设备推送所述目标路线的全程预估到 达时间和达 到时刻。 2.根据权利要求1所述的方法， 其特征在于， 所述获取与 所述路线查询请求的触发时刻 对应的所述目标路线上的车辆实况速度， 包括： 获取所述触发时刻 在所述目标路线上 行驶的各个车辆的行驶速度； 对所述各个车辆的行驶速度进行加权取平均计算， 得到所述车辆实况速度。 3.根据权利要求1所述的方法， 其特征在于， 所述将所述车辆实况速度、 所述第t+1个路 段的路段特征和所述第t个预估到达时间输入所述时间预估模型， 通过所述时间预估模型 输出第t+1个预估到 达时间之后， 所述方法还 包括： 将各个路段对应的预估到 达时间分别作为所述各个路段对应的路段权 重； 根据所述各个路段的路段特征以及所述各个路段对应的路段权重， 确定所述目标路线 的拥堵路段； 向目标终端设备推送所述目标路线上的拥堵路段。 4.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 获取若干个历史路线轨 迹， 其中， 至少两个所述历史路线轨 迹来自同一路线； 针对于每个历史路线轨迹， 获取第N个路段的历史路段特征， 其中， 所述N为大于或等于 1的整数； 将所述第N个路段的历史路段特征输入所述时间预估模型， 通过所述时间预估模型输 出第N个期望时间以及第N个标准差； 根据所述第N个期望时间以及所述第N个标准差构造第N个损失函数； 根据所述第N个损失函数对应所述时间预估 模型进行参数 更新。 5.根据权利要求4所述的方法， 其特征在于， 所述根据所述第 N个期望时间以及所述第N 个标准差构造第N个损失函数之前， 所述方法还 包括： 根据所述第N个路段的历史路段特征中的路段历史自由流速和路段里程计算第N个历 史行驶时间；权　利　要　求　书 1/3 页 2 CN 113902427 B 2根据所述第 N个历史行驶时间、 所述第N个期望时间以及所述第 N个标准差获取第N个奖 赏； 所述根据所述第N个期望时间以及所述第N个标准差构造第N个损失函数， 包括： 根据所述第N个奖赏、 所述第N个期望时间以及所述第N个标准差构造第N个损失函数。 6.根据权利要求5所述的方法， 其特征在于， 所述根据所述第 N个历史行驶 时间、 所述第 N个期望时间以及所述第N个标准差获取第N个奖赏， 包括： 获取所述第N个历史行驶时间与所述第N个期望时间之间的平方差； 将所述平方差作为所述第N个奖赏。 7.根据权利要求5所述的方法， 其特征在于， 所述根据所述第 N个历史行驶 时间、 所述第 N个期望时间以及所述第N个标准差获取第N个奖赏， 包括： 获取所述第N个历史行驶时间、 所述第N个期望时间以及所述第N个标准差之间的负对 数似然值； 将所述负对数似然值作为所述第N个奖赏。 8.根据权利要求5所述的方法， 其特征在于， 所述根据所述第N个奖赏、 所述第N个期望 时间以及所述第N个标准差构造第N个损失函数之前， 所述方法还 包括： 针对于每 个所述历史路线轨 迹， 获取历史全程预估到 达时间以及历史实际达 到时间； 根据所述历史全程预估到 达时间以及所述历史实际达 到时间计算路线奖赏； 根据所述路线奖赏和所述第N个奖赏计算第N个累积奖赏； 所述根据 所述第N个奖赏、 所述第N个期望时间以及所述第 N个标准差构造第N个损失函 数， 包括： 所述根据 所述第N个累积奖赏、 所述第N个期望时间以及所述第 N个标准差奖赏构造第N 个损失函数。 9.根据权利要求8所述的方法， 其特征在于， 所述根据所述历史全程预估到达时间以及 所述历史实际达 到时间计算路线奖赏， 包括： 获取所述历史全程预估到 达时间与所述历史实际达 到时间之间的历史平方差； 将所述历史平方差作为所述路线奖赏。 10.根据权利要求8所述的方法， 其特征在于， 所述根据所述历史全程预估到达时间以 及所述历史实际达 到时间计算路线奖赏， 包括： 获取所述历史全程预估到 达时间与所述历史实际达 到时间之间的差值 绝对值； 将所述差值 绝对值作为所述路线奖赏。 11.一种预估到 达时间的确定装置， 其特 征在于， 包括： 获取单元， 用于接收目标终端设备发送的路线查询请求， 并获取所述路线查询请求的 触发时刻； 所述获取单元， 用于获取与 所述路线查询请求的触发时刻对应的目标路线上的车辆实 况速度； 所述车辆实况速度为触发时刻相对应的所述目标线路上的所有 车辆行驶速度的平 均车速； 所述获取单元， 用于从所述目标路线中获取第t个路段和第t+1个路段， 其中， 所述t为 大于或等于1的整数； 所述获取单元， 还用于获取所述第t个路段的路段特征， 其中， 所述路段特征包括路段权　利　要　求　书 2/3 页 3 CN 113902427 B 3