AI实践哪家强?来 AICon, 解锁技术前沿,探寻产业新机! 了解详情
写点什么

深度学习在高德 ETA 应用的探索与实践

  • 2020-06-18
  • 本文字数:1687 字

    阅读完需:约 6 分钟

深度学习在高德ETA应用的探索与实践

1.导读

驾车导航是数字地图的核心用户场景,用户在进行导航规划时,高德地图会提供给用户 3 条路线选择,由用户根据自身情况来决定按照哪条路线行驶。



同时各路线的 ETA(estimated time of arrival,预估到达时间) 会直接显示给用户,这是用户关心的核心点之一。用户给定起点和终点后,我们的任务是预测起终点的 ETA,ETA 的准确率越高,给用户带来的出行体验越好。

2.基于深度学习模型的探索和实践

2.1 模型选择

传统机器学习模型在 ETA 中,比较常用的有线性回归、RF(随机森林)、GBDT(梯度提升决策树)等回归预测类模型。线性模型表达能力较差,需要大量特征工程预先分析出有效的特征;RF 通过样本随机和特征随机的方式引入更多的随机性,解决了决策树泛化能力弱的问题;GBDT 是通过采用加法模型(即基函数的线性组合),以及不断减小训练过程产生的残差来达到回归的算法。


传统机器学习模型相对简单易懂,也能达到不错的效果,但存在两个问题:


  • 模型的表达能力跟选取的特征有关,需要人工事先分析出有效的特征。

  • 没有考虑上游对下游路段的影响,产生了如丢失上下游关联信息、下游受上游影响导致的不确定性等问题。


第一个问题很好理解,深度学习模型能很好地弥补这方面。针对第二个问题,以历史速度信息选取存在的不确定性为例来说明一下,历史速度信息是一个区分周一到周日七个工作日、10 分钟间隔的历史平均时间,可以根据该路段的预计进入时间所在 10 分钟区间来选定。如下图(历史平均速度)从 0:00-24:00 的变化曲线,可以看到一天中特别是早晚高峰,速度值存在较大波动。



而在选取历史平均时间时,依赖的是预计进入时间,这个时间依赖于上游路段的预计通行时间,因此其选取存在不确定性,进而导致 ETA 计算不准确。


考虑到以上问题的存在,我们选择利用 RNN 的时间序列思想将路线中上下游路段串联起来进行路段 ETA 的预测。


另外考虑到 RNN 存在的长依赖问题,且结合实际业务情况,我们选择使用 LSTM 模型来进行建模,LSTM 的门结构具有的选择性还能让模型自行学习选择保留哪些上游的特征信息进行预测。

2.2 网络架构


上图为整个模型的框架图,主要分为两部分,使用 LSTM 模块对路线中的路段 ETA 的预测和最终使用 N 层全连接模块对累计路段 ETA 及路线各特征进行完整路线的 ETA 预测。

2.3 路段 ETA 预测


上图为各路段 ETA 预测使用的 LSTM 结构图,Xt 为路线中第 t 个路段的特征信息,主要包含对应的实时路况信息、历史路况信息、路段的静态特征等。


LSTM 本是输入时间序列数据的模型,我们利用该思想,将路线中各路段序列依次输入模型。

2.4 完整路线 ETA 预测

在 LSTM 模块得到累计路线 ETA 预测值后,结合该路线的静态属性,使用全连接模块将其整合成最终输出的完整路线 ETA 预测值。


路线的属性特征主要指一些人工提取的特征,如该路线的长度、导航规划发起特征日、是否早晚高峰时段等,用以加强模型在不同场景下的表达能力。


损失函数选用线性回归常用的平方形式:MSE,公式如下:



其中,N 是路线数量,ETA 路线 j 为路线 ETA,即预测值;用户实走 j 为用户在该路线的实走时间,即真值。

3.模型效果

衡量模型效果,即路线上 ETA 的预测值时,主要考虑的是准确率。一般情况下,用户对 ETA 偏长和偏短的容忍度不同,对偏长容忍度更高。比如用户要去机场,ETA 给的时间偏短 10 分钟比偏长 10 分钟对用户的损害更大。因此准确度的指标设计倾向于 ETA 偏长,定义为满足用户一定容忍范围的请求比例,即准确率作为主要衡量指标。


在北京市上的实验结果显示,ETA 准确率得到提升,MSE loss 下降比例 28.2%,效果有了明显的提升。

4.小结

本文介绍了引入深度学习模型,帮助建模导航规划的预估到达时间预测,成功解决了线性模型的不足,也为后续引入更多特征、进行更多探索打开了空间,如历史速度信息的不确定度、时效性、周期性、突发事件、路网结构等。


本文转载自公众号高德技术(ID:amap_tech)。


原文链接


https://mp.weixin.qq.com/s?__biz=Mzg4MzIwMDM5Ng==&mid=2247485006&idx=2&sn=b837e9658599eef64acbab11409601a7&chksm=cf4a5eadf83dd7bb73e340f31ba92c1b3aa74378829793b6d7bba98272d15f42a4509ea747a9&scene=27#wechat_redirect


2020-06-18 10:002292

评论

发布
暂无评论
发现更多内容

【精彩回顾】华为云亮相2023开放原子全球开源峰会

华为云开源

#云原生 #开源

“云创未来,共享生态”——支付宝小程序云产品发布会,报名开启!

TRaaS

小程序

鲸鸿动能对话汽车之家,全链路营销助力新增长

最新动态

即时通讯系统为什么选择GaussDB(for Redis)?

YG科技

悟道·天鹰 Aquila + 天秤 FlagEval,打造大模型能力与评测标准双标杆

硬科技星球

挑选最佳美国主机,让你的网站飞跃

一只扑棱蛾子

美国主机

苏光牛:坚持产品能力的升级,做金融数字化的坚实数据底座

YG科技

深耕数据库根技术,华为云云原生数据库推动汽车产业数智升级

轶天下事

宝兰德应用服务器软件与华为云GaussDB完成兼容互认证

YG科技

“息壤”引领首个算力互联互通验证平台建设,天翼云开启算力互联网新纪元!

天翼云开发者社区

人工智能 云计算

全量通过!华为云GaussDB首批完成信通院全密态数据库评测

YG科技

「悟道·视界」视觉大模型系列,6项领先成果技术详解

硬科技星球

2023-06-27:redis中什么是缓存雪崩?该如何解决?

福大大架构师每日一题

Redis 7 福大大架构师每日一题

[Paddle] ERNIE-UIE 通用信息抽取模型(含自定义细分领域模型训练)

alexgaoyh

paddle 文心 ERNIE 数据标注 ernie-uie doccano

一文弄懂 OceanBase 用户管理和访问控制

爱可生开源社区

MySQL oceanbase

谷歌正研发“人类最强大模型”!开启智能模型的新纪元:探索迭代发展和低代码开发平台的无限可能

不在线第一只蜗牛

低代码 谷歌 人工智能模型 ChatGPT

inBuilder今日分享丨RPM包制作入门

inBuilder低代码平台

赋能政企深度用云,华为云数据库大咖有话说

YG科技

从新手游上线看游戏数据库选型

YG科技

瓴羊Quick BI数据门户,让企业数据管理一目了然

巷子

MacOS专业截屏指南——截屏技巧和截屏工具分享

互联网工科生

macos mac截图工具

共筑数字化未来 金山办公携手华为云完成文档中心和GaussDB适配

YG科技

海量数据运维要给力,华为云GaussDB(for Cassandra)来助力

YG科技

Redis跳跃表是如何添加元素的?

王磊

java面试

数智底座必备能力之轻松驾驭新技术

用友BIP

数智底座 Pass平台

路径万千,华为云数据库选择珠峰北坡登顶,给世界一个更优选择

YG科技

深度学习在高德ETA应用的探索与实践_AI&大模型_高德技术_InfoQ精选文章