System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本说明书涉及导航,尤其涉及一种路线推荐方法和装置。
技术介绍
1、电子地图的路线导航功能已越来越多的应用到人们的出行生活中,例如,当乘客打车去往某地时,司机可以使用电子地图来规划路线并进行导航。在进行路线规划时,通常会预估各条路线的耗时,并推荐耗时最短的路线。然而在实际应用中,预估的耗时往往和实际耗时不同,导致路线推荐的准确性较差,影响用户体验。
技术实现思路
1、有鉴于此,本说明书提供一种路线推荐方法和装置。
2、具体地,本说明书是通过如下技术方案实现的:
3、一种路线推荐方法,包括:
4、获取起始点之间的若干可达路线,并确定各条所述可达路线的预计到达时间;
5、计算每条可达路线的所述预计到达时间的优良率,所述优良率代表所述预计到达时间的误差在可接受范围内的概率;
6、针对每条可达路线,根据所述可达路线的预计到达时间和所述预计到达时间的优良率确定所述可达路线的耗时分值;
7、将耗时分值满足耗时要求的可达路线确定为所述起始点之间的推荐路线。
8、可选的,所述计算每条可达路线的所述预计到达时间的优良率,包括:
9、以所述可达路线的实际到达时间服从均值为其预计到达时间的正态分布为假设,计算所述正态分布的标准差;
10、根据所述预计到达时间和所述标准差对所述实际到达时间服从的正态分布进行标准化转换,使得所述实际到达时间服从标准正态分布;
11、在所述标准正态分布下,计算
12、可选的,所述以所述可达路线的实际到达时间服从均值为其预计到达时间的正态分布为假设,计算所述正态分布的标准差,包括:
13、将所述可达路线的路线信息输入已训练的时间偏差预测模型,通过所述时间偏差预测模型预测所述可达路线的实际到达时间与所述预计到达时间的时间偏差;
14、以所述可达路线的实际到达时间服从均值为其预计到达时间的正态分布为假设,根据所述时间偏差计算所述正态分布的标准差。
15、可选的,所述时间偏差预测模型的训练过程包括:
16、获取样本路线,所述样本路线具有实际到达时间标签;
17、将样本路线的路线信息输入待训练的时间偏差预测模型,通过所述时间偏差预测模型预测所述样本路线的实际到达时间与所述样本路线的预计到达时间的时间偏差;
18、根据所述实际到达时间标签和所述预计到达时间计算所述样本路线的真实时间偏差;
19、根据所述时间偏差预测模型预测到的所述时间偏差和所述真实时间偏差之间的差异对所述时间偏差预测模型进行训练。
20、可选的,所述在所述标准正态分布下,计算所述预计到达时间的优良率,包括:
21、根据所述预计到达时间的优良区间确定所述实际到达时间的期望区间;
22、计算所述实际到达时间在所述标准正态分布下位于所述期望区间的概率值,作为所述预计到达时间的优良率。
23、可选的,所述耗时要求为耗时分值最小,所述根据所述可达路线的预计到达时间和所述预计到达时间的优良率确定所述可达路线的耗时分值,包括:
24、根据所述预计到达时间的优良率计算所述预计到达时间的非优良率;
25、确定所述预计到达时间的第一权重和所述非优良率的第二权重;
26、根据所述第一权重和所述第二权重,对所述预计到达时间和所述非优良率进行加权求和,得到所述可达路线的耗时分值。
27、一种打车场景下的导航方法,包括:
28、获取指定的起始点;
29、基于前述路线推荐方法确定所述起始点之间的目标推荐路线;
30、将所述目标推荐路线推荐给用户,以供用户基于所述目标推荐路线进行导航。
31、一种路线推荐装置,包括:
32、路线获取单元,获取起始点之间的若干可达路线,并确定各条所述可达路线的预计到达时间;
33、优良率计算单元,计算每条可达路线的所述预计到达时间的优良率,所述优良率代表所述预计到达时间的误差在可接受范围内的概率;
34、耗时确定单元,针对每条可达路线,根据所述可达路线的预计到达时间和所述预计到达时间的优良率确定所述可达路线的耗时分值;
35、路线推荐单元,将耗时分值满足耗时要求的可达路线确定为所述起始点之间的推荐路线。
36、一种电子设备,包括:
37、处理器;
38、用于存储处理器可执行指令的存储器;
39、其中,所述处理器通过运行所述可执行指令以实现前述方法。
40、一种计算机可读存储介质,其上存储有计算机指令,该指令被处理器执行时实现前述方法的步骤。
41、一种计算机程序产品,所述计算机程序产品被处理器执行时,实现前述方法。
42、采用上述实施方式,本说明书可确定起始点之间每条可达路线的预计到达时间和所述预计到达时间的优良率,然后根据所述预计到达时间和所述预计到达时间的优良率确定对应可达路线的耗时分值,并根据耗时分值在可达路线中确定出起始点之间的推荐路线。通过引入预计到达时间的优良率,可提高对可达路线耗时评估的准确性,尽可能降低推荐路线的实际到达时间与预计到达时间之间的差异,进而提升推荐路线的准确性,提高用户体验。
本文档来自技高网...【技术保护点】
1.一种路线推荐方法,包括:
2.根据权利要求1所述的方法,所述计算每条可达路线的所述预计到达时间的优良率,包括:
3.根据权利要求2所述的方法,所述以所述可达路线的实际到达时间服从均值为其预计到达时间的正态分布为假设,计算所述正态分布的标准差,包括:
4.根据权利要求3所述的方法,所述时间偏差预测模型的训练过程包括:
5.根据权利要求2所述的方法,所述在所述标准正态分布下,计算所述预计到达时间的优良率,包括:
6.根据权利要求1所述的方法,所述耗时要求为耗时分值最小,所述根据所述可达路线的预计到达时间和所述预计到达时间的优良率确定所述可达路线的耗时分值,包括:
7.一种打车场景下的导航方法,包括:
8.一种路线推荐装置,包括:
9.一种电子设备,包括:
10.一种计算机可读存储介质,其上存储有计算机指令,该指令被处理器执行时实现如权利要求1-7中任一项所述方法的步骤。
【技术特征摘要】
1.一种路线推荐方法,包括:
2.根据权利要求1所述的方法,所述计算每条可达路线的所述预计到达时间的优良率,包括:
3.根据权利要求2所述的方法,所述以所述可达路线的实际到达时间服从均值为其预计到达时间的正态分布为假设,计算所述正态分布的标准差,包括:
4.根据权利要求3所述的方法,所述时间偏差预测模型的训练过程包括:
5.根据权利要求2所述的方法,所述在所述标准正态分布下,计算所述预计到达时...
【专利技术属性】
技术研发人员:陶敏静,文昊旻,石磊,
申请(专利权)人:阿里巴巴中国有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。