CN114440907A - 一种推荐路线确定方法、装置、导航服务器及存储介质 - Google Patents
一种推荐路线确定方法、装置、导航服务器及存储介质 Download PDFInfo
- Publication number
- CN114440907A CN114440907A CN202011188979.1A CN202011188979A CN114440907A CN 114440907 A CN114440907 A CN 114440907A CN 202011188979 A CN202011188979 A CN 202011188979A CN 114440907 A CN114440907 A CN 114440907A
- Authority
- CN
- China
- Prior art keywords
- route
- routes
- driving
- index
- alternative
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 59
- 238000012163 sequencing technique Methods 0.000 claims abstract description 48
- 239000002131 composite material Substances 0.000 claims abstract description 28
- 238000012549 training Methods 0.000 claims description 25
- 230000006870 function Effects 0.000 claims description 18
- 230000009471 action Effects 0.000 claims description 13
- 238000001914 filtration Methods 0.000 claims description 11
- 238000010586 diagram Methods 0.000 description 19
- 230000008569 process Effects 0.000 description 13
- 238000004891 communication Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
Abstract
本申请实施例提供一种推荐路线确定方法、装置、导航服务器及存储介质,其中方法包括:获取第一位置至第二位置的多条路线;对所述多条路线至少按照第一行驶指标进行第一次排序,将第一次排序中排序在首位的路线确定为主路线;从所述多条路线中至少选取第二行驶指标优于主路线的备选路线,所述备选路线的综合行驶指标不低于,所述第一次排序中与所述备选路线在推荐路线中的排序相同的路线;其中,所述主路线与所述备选路线形成推荐路线,所述第一行驶指标不同于所述第二行驶指标,所述综合行驶指标包括综合的多项行驶指标。本申请实施例可增加备选路线的多样性,使得用户在选取导航路线时具有多样性的可选路线,以便于用户选择导航路线。
Description
技术领域
本申请实施例涉及导航技术领域,具体涉及一种推荐路线确定方法、装置、导航服务器及存储介质。
背景技术
在用户请求导航服务时,导航服务可从起点位置至终点位置的所有路线中选取多条推荐路线,将该多条推荐路线提供给用户,以便用户从该多条推荐路线中选择导航路线;目前主要基于某一设定行驶指标(如预计行驶时间,行驶距离等)对起点位置至终点位置的所有路线进行排序,从而选取排序靠前的多条路线作为推荐路线提供给用户,所选取的多条推荐路线可以认为是起点位置至终点位置的所有路线中设定行驶指标最佳的多条路线,其中,选取的多条推荐路线中排序在首位的推荐路线称为主路线,其余推荐路线称为备选路线。
上述方式是基于某一设定行驶指标选取推荐路线,这使得推荐路线中备选路线与主路线可供用户对比的维度较为单一,导致用户并不便于从推荐路线中选择导航路线;因此如何提供改进的推荐路线确定方案,以增加推荐路线的多样性,使得用户在选取导航路线时具有可供选择的多样性路线,成为了本领域技术人员亟需解决的技术问题。
发明内容
有鉴于此,本申请实施例提供一种推荐路线确定方法、装置、导航服务器及存储介质,以增加推荐路线的多样性,使得用户在选择导航路线时具有可供选择的多样性路线,为方便用户从推荐路线中选择导航路线提供基础。
为实现上述目的,本申请实施例提供如下技术方案:
一种推荐路线确定方法,包括:
获取第一位置至第二位置的多条路线;
对所述多条路线至少按照第一行驶指标进行第一次排序,将第一次排序中排序在首位的路线确定为主路线;
从所述多条路线中至少选取第二行驶指标优于主路线的备选路线,所述备选路线的综合行驶指标不低于,所述第一次排序中与所述备选路线在推荐路线中的排序相同的路线;其中,所述主路线与所述备选路线形成推荐路线,所述第一行驶指标不同于所述第二行驶指标,所述综合行驶指标包括综合的多项行驶指标。
本申请实施例还提供一种推荐路线确定装置,包括:
路线获取模块,用于获取第一位置至第二位置的多条路线;
主路线确定模块,用于对所述多条路线至少按照第一行驶指标进行第一次排序,将第一次排序中排序在首位的路线确定为主路线;
备选路线确定模块,用于从所述多条路线中至少选取第二行驶指标优于主路线的备选路线,所述备选路线的综合行驶指标不低于,所述第一次排序中与所述备选路线在推荐路线中的排序相同的路线;其中,所述主路线与所述备选路线形成推荐路线,所述第一行驶指标不同于所述第二行驶指标,所述综合行驶指标包括综合的多项行驶指标。
本申请实施例还提供一种导航服务器,包括:至少一个存储器和至少一个处理器,所述存储器所述一条或多条计算机可执行指令,所述处理器调用所述一条或多条计算机可执行指令,以执行如上述所述的推荐路线确定方法。
本申请实施例还提供一种存储介质,所述存储介质存储一条或多条计算机可执行指令,所述一条或多条计算机可执行指令用于执行如上述所述的推荐路线确定方法。
本申请实施例提供的推荐路线确定方法,可获取第一位置至第二位置的多条路线,对所述多条路线至少按照第一行驶指标进行第一次排序,从而将第一次排序中排序在首位的路线确定为主路线;由于推荐路线由主路线和备选路线形成,为增加推荐路线的多样性,本申请实施例可从所述多条路线中至少选取第二行驶指标优于主路线的备选路线,使得所确定的备选路线可在第二行驶指标层面对主路线进行补偿,其中,第一行驶指标不同于第二行驶指标;进一步,为保障备选路线的行驶体验,本申请实施例所确定的备选路线的综合行驶指标不低于,所述第一次排序中与所述备选路线在推荐路线中的排序相同的路线,其中,所述综合行驶指标包括综合的多项行驶指标。可见,在至少按照第一行驶指标选取主路线的情况下,本申请实施例所确定的备选路线可至少在第二行驶指标层面对主路线进行补偿,从而体现备选路线与主路线的差异,增加推荐路线的多样性,使得用户在选取导航路线时具有可供选择的多样性路线,并且本申请实施例所确定的备选路线的行驶体验不差于,第一次排序中与所述备选路线在推荐路线中的排序相同的路线,可保障本申请实施例所确定的备选路线的合理性。本申请实施例提供的推荐路线确定方法,可增加推荐路线的多样性,使得用户在选择导航路线时具有可供选择的多样性路线,为方便用户从推荐路线中选择导航路线提供基础。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为现有技术确定推荐路线的示例图;
图2为在导航规划页面展示推荐路线的示例图;
图3为本申请实施例提供的推荐路线确定方法的流程图;
图4为本申请实施例提供的推荐路线确定方法的另一流程图;
图5为本申请实施例提供的确定第一备选路线的示例图;
图6为本申请实施例提供的确定第二备选路线的示例图;
图7为本申请实施例提供的使用模型确定备选路线的示例图;
图8为本申请实施例提供的第一排序模型的训练流程图;
图9为本申请实施例提供的模型训练目标示例图;
图10为本申请实施例提供的损失函数示例图;
图11为本申请实施例提供的推荐路线确定方法的再一流程;
图12为本申请实施例提供的第二排序模型的训练流程图;
图13为本申请实施例提供的获取第二备选路线的流程图;
图14为本申请实施例定义的补偿力度示例图;
图15为本申请实施例提供的预计行驶时间的补偿力度示例图;
图16为红绿灯数量在路线距离增加时的非线性关系示例图;
图17为红绿灯数量在路线距离增加时的非线性关系另一示例图;
图18为确定推荐路线的过程示意图;
图19为本申请实施例提供的推荐路线确定装置的框图;
图20为本申请实施例提供的推荐路线确定装置的另一框图;
图21为本申请实施例提供的推荐路线确定装置的再一框图;
图22为本申请实施例提供的推荐路线确定装置的又一框图;
图23为本申请实施例提供的推荐路线确定装置的又另一框图;
图24为本申请实施例提供的导航服务器的框图。
具体实施方式
用户在导航开始前或者在导航过程中发生偏航等情况时,用户需要请求导航服务,此时,导航服务可向用户提供多条推荐路线,以便用户从多条推荐路线中选择导航路线;示例的,以用户在导航开始前请求导航服务为例,导航服务可基于导航请求携带的起点位置和终点位置,确定起点位置至终点位置的所有路线,假设该所有路线为n条,则导航服务可使用主路线排序模型基于某一设定行驶指标对n条路线进行排序,得到路线1至路线n的排序,从而选取排序靠前的多条路线(即设定行驶指标最佳的多条路线)作为推荐路线提供给用户;设定行驶指标可以根据实际情况预先设置,也可由用户进行设置,例如设定行驶指标为预计行驶时间、行驶距离、拥堵程度等行驶指标中的某一项行驶指标;
具体的,以向用户提供3条推荐路线,且设置设定行驶指标为预计行驶时间为例,如图1所示,导航服务器在确定起点位置至终点位置的n条路线后,可使用主路线排序模型按照预计行驶时间由小到大的顺序,对n条路线进行排序,从而将排序靠前的预计行驶时间最小的3路线(如图1所示路线1,路线2和路线3)作为推荐路线提供给用户;该3条推荐路线中排序在首位的路线称为主路线,其余推荐路线称为备选路线的,具体的,推荐路线中推荐在第二位的路线称为第一备选路线,推荐在第三位的路线称为第二备选路线,图2示例了在导航规划页面展示3条推荐路线的示例,可进行参照。
上述方式中推荐路线是基于某一设定行驶指标选取(如图1示例中,推荐路线是基于预计行驶时间选取),这使得推荐路线中备选路线与主路线可供用户对比的维度较为单一,用户在选择导航路线时没有可供选择的多样性路线,并不便于用户从推荐路线中选择导航路线。基于此,本申请实施例提供改进的推荐路线确定方案,以增加推荐路线的多样性,使得用户在选择导航路线时具有可供选择的多样性路线,为方便用户从推荐路线中选择导航路线提供基础。
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
在可选实现中,图3示出了本申请实施例提供的推荐路线确定方法的可选流程,该方法流程可由导航服务器执行;可选的,导航服务器可在导航开始前的导航规划阶段,通过图3所示流程确定推荐路线,也可在导航过程中发生偏航需要重新导航等情况时,通过图3所示流程确定推荐路线;如图3所示,该方法流程可以包括:
步骤S100、获取第一位置至第二位置的多条路线。
可选的,在导航开始前的导航规划阶段,所述第一位置可以是用户设定的起点位置,所述第二位置可以是用户设定的终点位置;在导航过程中重新导航时,所述第一位置可以是车辆的当前位置,所述第二位置可以是用户设定的终点位置。
在确定第一位置和第二位置后,在可选实现中,导航服务可基于路网中道路的连通关系,获取从所述第一位置至所述第二位置的多条路线,如该多条路线是路网中能够从第一位置到达第二位置的所有路线,本申请实施例需从所述多条路线中确定提供给用户的推荐路线,即从所述多条路线中确定主路线和备选路线。
步骤S110、对所述多条路线至少按照第一行驶指标进行第一次排序,将第一次排序中排序在首位的路线确定为主路线。
如前文所述,主路线为导航服务提供给用户的推荐路线中排序在首位的路线。在本申请实施例中,导航服务在确定从第一位置至第二位置的多条路线后,可至少按照第一行驶指标对所述多条路线进行第一次排序,从而将第一次排序中排序在首位的路线确定为主路线。
可选的,第一行驶指标可以是现有技术中对路线进行排序的某一设定行驶指标,例如预计行驶时间,行驶距离,收费值,拥堵程度、路线舒适度、高速程度等行驶指标中的一项行驶指标,本申请实施例并不加以限制。在可选实现中,步骤S110可基于现有技术使用的主路线排序模型,对所述多条路线至少按照第一行驶指标进行排序,也就是说,从所述多条路线中获取主路线的策略可以使用现有技术的策略,当然,本申请实施例除考虑第一行驶指标外,还可以考虑其他因素对所述多条路线进行第一次排序,本申请实施例对此并不加以限制。
步骤S120、从所述多条路线中至少选取第二行驶指标优于主路线的备选路线,所述备选路线的综合行驶指标不低于,所述第一次排序中与所述备选路线在推荐路线中的排序相同的路线;所述主路线与所述备选路线形成推荐路线。
基于步骤S110从所述多条路线中确定主路线后,本申请实施例可从所述多条路线除主路线外的路线中确定备选路线。为增加推荐路线的多样性,在主路线基于第一行驶指标选取的基础上,本申请实施例可根据与第一行驶指标不同的第二行驶指标,从所述多条路线中至少选取第二行驶指标优于主路线的路线作为备选路线,以使得备选路线能够至少在第二行驶指标方面对主路线进行补偿;第二行驶指标的具体形式可以根据实际情况而定,例如,第二行驶指标可以是与第一行驶指标不同的预计行驶时间,行驶距离,收费值,拥堵程度、路线舒适度、高速程度等行驶指标中的任一项;
示例的,以第一行驶指标为预计行驶时间为例,基于预计行驶时间对第一位置至第二位置的多条路线进行第一次排序后,主路线虽然为第一次排序中排序在首位的预计行驶时间最短的路线,但是主路线在行驶距离、拥堵程度等其他行驶指标方面并不是最佳的,因此在选取备选路线时,本申请实施例可从除预计行驶时间外的其他行驶指标方面,对主路线的不足之处进行补偿;在进一步的示例中,假设主路线的行驶距离并不是最短,则第二行驶指标可以为行驶距离,本申请实施例可从所述多条路线中至少选取行驶距离短于主路线的路线作为备选路线,从而使得备选路线在行驶距离方面优于主路线。
同时,由于第一次排序中已存在排序在主路线之后的路线,按照现有技术的处理,第一次排序中排序在第二位的路线成为第一备选路线,排序在第三位的路线成为第二备选路线,在备选路线大于2条时,同理类推可得到各备选路线;为使得本申请实施例确定的备选路线在行驶体验上不差于现有技术确定的备选路线,应保障本申请实施例所确定的备选路线的综合行驶指标不低于,第一次排序中与所述备选路线在推荐路线中的排序相同的路线;具体来说,本申请实施例确定的第一备选路线的综合行驶指标不低于第一次排序中排序在第二位的路线的综合行驶指标,本申请实施例确定的第二备选路线的综合行驶指标不低于第一次排序中排序在第三位的路线的综合行驶指标,从而保障本申请实施例所确定的备选路线除在第二行驶指标层面对主路线进行补偿,还可在行驶体验上不差于现有技术确定的排序相同的备选路线。
可选的,综合行驶指标可以包括综合的多项行驶指标,例如,针对任一路线,其综合行驶指标的确定方式可以是将路线的多项行驶指标相综合,得到路线的综合行驶指标。
本申请实施例提供的推荐路线确定方法,可获取第一位置至第二位置的多条路线,对所述多条路线至少按照第一行驶指标进行第一次排序,从而将第一次排序中排序在首位的路线确定为主路线;由于推荐路线由主路线和备选路线形成,为增加推荐路线的多样性,本申请实施例可从所述多条路线中至少选取第二行驶指标优于主路线的备选路线,使得所确定的备选路线可在第二行驶指标层面对主路线进行补偿,其中,第一行驶指标不同于第二行驶指标;进一步,为保障备选路线的行驶体验,本申请实施例所确定的备选路线的综合行驶指标不低于,所述第一次排序中与所述备选路线在推荐路线中的排序相同的路线,其中,所述综合行驶指标包括综合的多项行驶指标。可见,在至少按照第一行驶指标选取主路线的情况下,本申请实施例所确定的备选路线可至少在第二行驶指标层面对主路线进行补偿,从而体现备选路线与主路线的差异,增加推荐路线的多样性,使得用户在选取导航路线时具有可供选择的多样性路线,并且本申请实施例所确定的备选路线的行驶体验不差于,第一次排序中与所述备选路线在推荐路线中的排序相同的路线,可保障本申请实施例所确定的备选路线的合理性。本申请实施例提供的推荐路线确定方法,可增加推荐路线的多样性,使得用户在选择导航路线时具有可供选择的多样性路线,为方便用户从推荐路线中选择导航路线提供基础。
在可选实现中,本申请实施例所确定的备选路线可以包括第一备选路线和第二备选路线,当然本申请实施例确定的备选路线可以是一条(如备选路线仅包括第一备选路线),也可以大于两条,本申请实施例对此并不限制;可选的,图4示出了本申请实施例提供的推荐路线确定方法的另一可选流程,如图4所示,该流程可以包括:
步骤S200、获取第一位置至第二位置的多条路线。
步骤S210、对所述多条路线至少按照第一行驶指标进行第一次排序,将第一次排序中排序在首位的路线确定为主路线。
可选的,步骤S200至步骤S210的介绍可参照前文相应部分,此处不再赘述。
步骤S220、从所述多条路线除主路线外的路线中确定第一备选路线,所述第一备选路线的综合行驶指标不低于所述第一次排序中排序在第二位的路线,且第二行驶指标优于主路线。
第一备选路线为推荐路线中排序在第二位的路线,按照现有技术的处理,第一次排序中排序在第二位的路线作为第一备选路线,而在本申请实施例中,为增加推荐路线的多样性,且保障本申请实施例所确定的备选路线的行驶体验,本申请实施例可从所述多条路线除主路线外的路线中确定第一备选路线,其中,所确定的第一备选路线的综合行驶指标不低于所述第一次排序中排序在第二位的路线,且第二行驶指标优于主路线。
示例的,如图5所示,第一位置至第二位置的多条路线为n条,在对该n条路线至少按照第一行驶指标(如预计行驶时间)进行第一次排序后,本申请实施例可得到路线11至路线1n的排序,其中,路线11作为主路线;按照现有技术的处理,路线12作为第一备选路线,但如果主路线与第一备选路线均按照第一行驶指标选取,则第一备选路线与主路线可供用户对比的维度较为单一,推荐路线无法增加多样性;为解决该问题,本申请实施例可从路线12至路线1n中的n-1条路线中,确定综合行驶指标不低于路线12的综合行驶指标,且第二行驶指标优于路线11的路线作为第一备选路线;
在进一步的示例中,假设第一次排序按照预计行驶时间进行,则对第一位置至第二位置的n条路线至少按照预计行驶时间进行第一次排序,获得路线11至路线1n的排序后,第一次排序中排序在首位的路线11作为主路线;本申请实施例可从排除路线11的n-1条路线中,确定综合行驶指标不低于路线12的综合行驶指标,且除预计行驶时间外的第二行驶指标优于主路线11的路线,作为第一备选路线,使得所确定的第一备选路线在行驶体验上不差于路线12,且可在除预计行驶时间外的第二行驶指标上对主路线11进行补偿。
步骤S230、从所述多条路线除主路线和第一备选路线外的路线中,确定第二备选路线,所述第二备选路线的综合行驶指标不低于所述第一次排序中排序在第三位的路线,且第三行驶指标优于主路线和第一备选路线;其中,所述第三行驶指标不同于第一行驶指标和第二行驶指标。
第二备选路线为推荐路线中推荐在第三位的路线,按照现有技术的处理,第一次排序中排序在第三位的路线作为第二备选路线,在本申请实施例中,为增加推荐路线的多样性,且保障第二备选路线的行驶体验,本申请实施例在确定主路线和第一备选路线的情况下,可从所述多条路线中除主路线和第一备选路线外的路线中,确定综合行驶指标不低于所述第一次排序中排序在第三位的路线的综合行驶指标,且第三行驶指标优于主路线和第一备选路线的路线,将该路线作为第二备选路线,从而在保障本申请实施例确定的第二备选路线的行驶体验的情况下,使得第二备选路线可在第三行驶指标层面对主路线和第一备选路线进行补偿,其中,第三行驶指标不同于第一行驶指标和第二行驶指标。
示例的,结合图5和图6所示,假设主路线为11、第一备选路线为k,则本申请实施例可从n条路线中排除主路线11与第一备选路线k,从剩余n-2条路线中确定综合行驶指标不低于路线13的综合行驶指标,且第三行驶指标优于主路线11和第一备选路线k的路线,作为第二备选路线;
在进一步的示例中,假设第一行驶指标为预计行驶时间,第二行驶指标为行驶距离,即第一备选路线在行驶距离层面对主路线进行补偿,则本申请实施例可从除主路线11与第一备选路线k外的n-2条路线中,确定综合行驶指标不低于路线13的综合行驶指标,且除预计行驶时间和行驶距离外的一项第三行驶指标优于主路线11和第一备选路线k的路线,作为第二备选路线,使得所确定的第二备选路线在行驶体验上不差于路线13,且可在除预计行驶时间和行驶距离外的某一项行驶指标上,对主路线11和第一备选路线k进行补偿。
上文示例了备选路线为两条的情况,当然,本申请实施例也可支持备选路线大于两条的情况,其实现过程与图4所示流程同理,具体的,在从第一位置至第二位置的多条路线中确定j条推荐路线后(j为不小于1的整数),若j条推荐路线采用j项行驶指标确定,如第一条推荐路线(即主路线)采用第一行驶指标确定,第二条推荐路线(即第一备选路线)采用第二行驶指标确定,以此类推,则在确定第j+1条推荐路线时,本申请实施例可从所述多条路线除j条推荐路线外的路线中,确定综合行驶指标不低于第一次排序中排序在第j+1位的路线的综合行驶指标,且除j项行驶指标外的某一项行驶指标优于j条推荐路线的路线,作为第j+1条推荐路线。本申请实施例考虑对在前确定的推荐路线进行补偿的行驶指标例如预计行驶时间,行驶距离,收费值,拥堵程度、路线舒适度、高速程度等之中的任一项。
本申请实施例提供的推荐路线确定方法可确定多条备选路线,且使得所确定的备选路线在某一项行驶指标上,对在前确定的主路线和备选路线进行补偿,并保障所确定的备选路线的行驶体验不差于现有技术确定的排序相同的备选路线。
在进一步的可选实现中,主路线可采用主路线排序模型确定,且一条备选路线可采用一个排序模型进行确定,以确定第一备选路线和第二备选路线为例,本申请实施例可训练第一排序模型用于确定第一备选路线,训练第二排序模型用于确定第二备选路线;示例的,如图7所示,假设获取的第一位置至第二位置的多条路线为n条,则本申请实施例可使用主路线排序模型对n条路线至少按照第一行驶指标进行第一次排序,从而将第一次排序中排序在首位的路线作为主路线;针对n条路线中除主路线外的n-1条路线,本申请实施例可使用第一排序模型基于该n-1条路线中各条路线的行驶指标以及第一排序模型中设定的第一参数,确定n-1条路线的各条路线的排序得分,将排序得分最高的路线作为第一备选路线;第一排序模型所确定的第一备选路线可以认为是该n-1条路线中,综合行驶指标不低于第一次排序中排序在第二位的路线的综合行驶指标,且第二行驶指标优于主路线的路线;
针对n条路线中除主路线和第一备选路线外的n-2条路线,本申请实施例可使用第二排序模型基于该n-2条路线中各条路线的行驶指标以及第二排序模型中设定的第二参数,确定n-2条路线的各条路线的排序得分,将排序得分最高的路线作为第二备选路线;第二排序模型所确定的第二备选路线可以认为是该n-2条路线中,综合行驶指标不低于第一次排序中排序在第三位的路线的综合行驶指标,且第三行驶指标优于主路线和第一备选路线的路线。
为使得第一排序模型所确定的第一备选路线能够在第二行驶指标对主路进行补偿,且行驶体验不差于第一次排序中排序在第二位的路线,本申请实施例可对第一排序模型进行训练,从而确定第一排序模型的第一参数,以在使用第一排序模型确定所述多条路线中除主路线外的各路线的排序得分时,能够保障排序得分最高的路线在第二行驶指标优于主路线,且综合行驶指标不低于第一次排序中排序在第二位的路线;可选的,图8示出了本申请实施例提供的第一排序模型的训练流程图,如图8所示,该流程可以包括:
步骤S300、获取多个路线集合,其中一个路线集合包括至少按照第一行驶指标排序的多条路线。
多个路线集合可以是本申请实施例训练第一排序模型所使用的数据集合,在可选实现中,本申请实施例可针对多次的历史导航请求,分别获取各次历史导航请求的起点位置至终点位置的多条路线,从而分别将各次历史导航请求的多条路线至少按照第一行驶指标进行排序,得到各次历史导航请求对应的路线集合,进而多次历史导航请求对应的路线集合形成所述多个路线集合。
步骤S310、针对多个路线集合中的各路线,获取补偿项行驶指标以及限制项行驶指标。
在可选实现中,补偿项行驶指标可至少由包括第二行驶指标的多项行驶指标构成,用于在除第一行驶指标外的某一项行驶指标上,对主路线进行补偿;本申请实施例可根据实际情况设定补偿项行驶指标,例如设定预计行驶时间,行驶距离,收费值,拥堵程度、路线舒适度、高速程度等行驶指标中的任一项为补偿项行驶指标。
可选的,限制项行驶指标可至少由形成综合行驶指标的多项行驶指标构成,用于与路线集合中排序在第二位的路线进行比较,以保障训练后的第一排序模型所确定的第一备选路线的行驶体验,不差于路线集合中排序在第二位的路线;本申请实施例可根据实际情况设定限制项行驶指标;可以理解的是,由于各个路线集合均至少按照第一行驶指标进行排序,因此一个路线集合中具有一条排序在第二位的路线,从而所述多个路线集合中具有多条排序在第二位的路线。
步骤S320、根据所述各路线的补偿项行驶指标,限制项行驶指标特征以及损失函数,训练第一排序模型,第一排序模型训练完成后的参数为第一参数;其中,所述损失函数表示所述各路线的限制项行驶指标的平均水平,不低于所述多个路线集合中排序在第二位的路线的限制项行驶指标的平均水平,且补偿项行驶指标中的第二行驶指标,最大化优于所述多个路线集合中的主路线。
在确定所述多个路线集合中各路线的补偿项行驶指标和限制项行驶指标后,本申请实施例训练第一排序模型的目标是:补偿项行驶指标中与第一行驶指标不同的第二行驶指标,最大化优于所述多个路线集合中的主路线,且保障各路线的限制项行驶指标的平均水平,不低于所述多个路线集合中排序在第二位的路线的限制项行驶指标的平均水平。
可选的,本申请实施例定义的训练第一排序模型的目标可以如图9所示,其中,compensation count表示补偿项行驶指标,例如预计行驶时间(Deta),行驶距离(Ddist),收费值(Dtoll),拥堵程度、路线舒适度、高速等,其训练目标是在与第一行驶指标不同的第二行驶指标上,对多个路线集合中的主路线进行最大化(maximize)补偿;
如图9所示,限制项行驶指标包括:预计行驶时间(eta),行驶距离(distance),拥堵程度(congestion),红绿灯数量(light count),与主路线的预计行驶时间比(etaratio),与主路线的行驶距离比(distance ratio),路线和主路线的相似度(similarityvs.route1)等,其训练目标服从(subject to)限制项行驶指标的平均水平,不低于所述多个路线集合中排序在第二位的路线的限制项行驶指标的平均水平;其中,etaoline表示多个路线集合中相同排序路线的预计行驶时间,如所述多个路线集合中排序在第二位的路线的预计行驶时间,其他参数同理解释。
基于上述补偿项行驶指标的训练目标和限制项行驶指标的训练目标,本申请实施例可定义损失函数,所述损失函数表示各路线的限制项行驶指标的平均水平,不低于所述多个路线集合中排序在第二位的路线的限制项行驶指标的平均水平,且补偿项行驶指标中与第一行驶指标不同的第二行驶指标,最大化优于所述多个路线集合中的主路线;在一种示例中,损失函数Loss(w)的定义可以如图10所示,其中,w表示第一排序模型中的第一参数,是第一排序模型需要训练的参数,eta ratio vs.r1表示与主路线的预计行驶时间比值,distance ratio vs.r1表示与主路线的行驶距离比值,spatial similarity vs.r1表示与主路线的形状相似度。
基于定义的损失函数,多个路线集合中各路线的补偿项行驶指标,限制项行驶指标,本申请实施例可对第一排序模型进行训练,训练过程可以理解为在满足限制条件的前提下(路线多维的限制项行驶指标不比现有技术确定的第一备选路线的限制项行驶指标差),在解析空间寻找最优解(路线能够对在先确定的主路线在多样的补偿项行驶指标上进行补偿,且与第一行驶指标不同的某一项第二行驶指标,最大化优于所述多个路线集合中的主路线)。可以理解的是,模型可以由多个参数构成,训练第一排序模型就是通过确定第一排序模型中的第一参数,从而使得第一排序模型基于该第一参数,能够结合路线的行驶指标确定排序得分,使得排序得分最高的路线能够对在前确定的主路线在补偿项行驶指标上进行最大化补偿,并且限制项行驶指标的平均水平不低于现有技术确定的第一备选路线的限制项行驶指标的平均水平。
可见,本申请实施例在第一排序模型的训练过程中设定了限制项行驶指标,让这些限制项行驶指标不比第一次排序中排序在第二位的路线的平均水平差,同时,设定补偿项行驶指标对在先确定的主路线进行补偿;由于在第一排序模型训练完成后,第一排序模型中的第一参数已具有保障路线的限制项行驶指标不比第一次排序中排序在第二位的路线的平均水平差,且可对先确定的主路线进行补偿的能力,因此,在基于第一排序模型确定第一备选路线时,本申请实施例可直接基于路线的补偿项行驶指标和第一排序模型的第一参数确定排序得分,而不用再考虑限制项行驶指标;可选的,图11示出了本申请实施例提供的推荐路线确定方法的再一可选流程,如图11所示,该流程可以包括:
步骤S400、获取第一位置至第二位置的多条路线。
步骤S410、对所述多条路线至少按照第一行驶指标进行第一次排序,将第一次排序中排序首位的路线确定为主路线。
步骤S420、至少获取所述多条路线中除主路线外的各条路线的补偿项行驶指标。
在可选实现中,本申请实施例可定义多种补偿项行驶指标,例如预计行驶时间,行驶距离,收费值,拥堵程度、路线舒适度、高速程度等。
步骤S430、至少将所述各条路线的补偿项行驶指标输入第一排序模型,由第一排序模型至少基于所述各条路线的补偿项行驶指标以及第一参数,确定各条路线的排序得分,将排序得分最高的路线确定为第一备选路线。
在基于图8所示流程训练第一排序模型,使得第一排序模型中的第一参数确定后,第一参数可保障第一排序模型确定的排序得分较高的路线的限制项行驶指标的平均水平,不低于第一次排序中排序在第二位的路线的限制项行驶指标的平均水平,从而本申请实施例在确定主路线后,可基于所述多条路线中除主路线外的各条路线的补偿项行驶指标和第一排序模型的第一参数,由第一排序模型确定各条路线的排序得分,将排序得分最高的路线确定为第一备选路线,使得第一备选路线能够在除第一行驶指标外的补偿项行驶指标上对主路线进行补偿,并保障第一备选路线的行驶体验不低于第一次排序中排序在第二位的路线。
进一步,为使得第二排序模型所确定的第二备选路线能够对主路线和第一备选路线的行驶指标进行补偿,且行驶体验不差于第一次排序中排序在第三位的路线,本申请实施例可对第二排序模型进行训练,从而确定第二排序模型的第二参数,以在使用第二排序模型确定所述多条路线中除主路线和第一备选路线外的各路线的排序得分时,能够保障排序得分最高的路线在第三行驶指标上优于主路线和第一备选路线,且综合行驶指标不低于第一次排序中排序在第三位的路线的综合行驶指标;可选的,图12示出了本申请实施例提供的第二排序模型的训练流程图,如图12所示,该流程可以包括:
步骤S500、获取多个路线集合,其中一个路线集合包括至少按照第一行驶指标排序的多条路线。
步骤S510、针对多个路线集合中的各路线,获取补偿项行驶指标以及限制项行驶指标。
可选的,本申请实施例所指的补偿项行驶指标可至少由包括第三行驶指标的多项行驶指标构成,用于在除第一行驶指标和第二行驶指标外的某一项行驶指标上,对主路线和第一备选路线进行补偿;
可选的,限制项行驶指标可至少由形成综合行驶指标的多项行驶指标构成,用于与路线集合中排序在第三位的路线进行比较,以保障训练后的第二排序模型所确定的第二备选路线的行驶体验,不差于路线集合中排序在第三位的路线。
步骤S520、根据所述各路线的补偿项行驶指标,限制项行驶指标特征以及损失函数,训练第二排序模型,第二排序模型训练完成后的参数为第二参数;其中,所述损失函数表示各路线的限制项行驶指标的平均水平,不低于所述多个路线集合中排序在第三位的路线的限制项行驶指标的平均水平,且补偿项行驶指标中的第三行驶指标,最大化优于所述多个路线集合中的主路线和第一备选路线。
图12训练第二排序模型的介绍可同理参照图8流程部分,需要说明的是,图12训练第二排序模型时,限制项行驶指标是与多个路线集合中排序在第三位的路线进行比对,而补偿项行驶指标是对在先确定的主路线和第一备选路线进行补偿。
可以理解的是,模型可以由多个参数构成,训练第二排序模型就是通过确定第二排序模型中的第二参数,从而使得第二排序模型基于该第二参数,能够结合路线的行驶指标进行排序得分,使得排序得分最高的路线能够对在前确定的主路线和第一备选路线在补偿项行驶指标上进行最大化补偿,并且限制项行驶指标的平均水平不低于现有技术确定的第二备选路线的限制项行驶指标的平均水平。
基于训练得到的第二排序模型,本申请实施例在从第一位置至第二位置的多条路线中获取主路线和第一备选路线后,可基于图13所示流程获取第二备选路线,参照图13,该流程可以包括:
步骤S600、至少获取所述多条路线中除主路线和第一备选路线外的各条路线的补偿项行驶指标。
步骤S610、将所述各条路线的补偿项行驶指标输入第二排序模型,由第二排序模型至少基于所述各条路线的补偿项行驶指标以及第二参数,确定各条路线的排序得分,将排序得分最高的路线确定为第二备选路线。
在基于图12所示流程训练第二排序模型,使得第二排序模型中的第二参数确定后,第二参数可保障第二排序模型确定的排序得分较高的路线的限制项行驶指标的平均水平,不低于第一次排序中排序在第三位的路线的限制项行驶指标的平均水平,从而本申请实施例在确定主路线和第一备选路线后,可基于所述多条路线中除主路线和第一备选路线外的各条路线的补偿项行驶指标和所述第二参数,由第二排序模型确定各条路线的排序得分,将排序得分最高的路线确定为第二备选路线,使得第二备选路线能够在除第一行驶指标和第二行驶指标外的补偿项行驶指标上,对主路线和第一备选路线进行补偿,并保障第二备选路线的行驶体验不低于第一次排序中排序在第三位的路线。
需要进一步说明的是,本申请实施例确定的备选路线(无论是第一备选路线还是第二备选路线)可在行驶指标上对在先确定的推荐路线进行补偿,在可选实现中,如果在先确定的推荐路线的某项行驶指标不是最优,则本申请实施例可在保障综合行驶指标不低于第一次排序中相同排序路线的综合行驶指标的基础上,选取该项行驶指标最优的路线作为下一条备选路线;这种方式虽然能够使得备选路线在行驶指标上对在先确定的推荐路线进行补偿,但可能存在备选路线在行驶指标上的补偿力度不足的现象,比如主路线的预计行驶时间为5个小时,而第一备选路线的预计行驶时间最短但只节省1分钟,则第一备选路线在预计行驶时间上的补偿力度明显不足;基于此,本申请实施例可对行驶指标的补偿力度进行进一步的定义。
在一种示例中,本申请实施例可定义6种行驶指标的补偿力度,示例的,以第一备选路线对主路线进行补偿为例,如图14所示,Δeta bond表示预计行驶时间的补偿力度,Δdistance bond表示行驶距离的补偿力度,Δtoll bond表示收费值的补偿力度,Δlightbond表示红绿灯数的补偿力度,Δturn bond表示导航动作数的补偿力度,Δcongestionbond表示拥堵程度的补偿力度,Δuncomfortable bond表示路线舒适度的补偿力度,Δnonfreeway bond表示高速程度的补偿力度;其中,route1 eta表示主路线的预计行驶时间,route1 distance表示主路线的行驶距离,route1 toll表示主路线的收费值,route1light表示主路线的红绿灯数,route1 turn表示主路线的导航动作数,route1 congest表示主路线的拥堵程度,route1 uncomfor表示主路线的舒适度,route1 non freeway表示主路线的高速程度;
结合图15所示,由预计行驶时间的补偿力度可以看出:第一备选路线需要在预计行驶时间上比主路线至少节省2min(分钟),至多节省20min,或者比主路线节省10%的时间,才能说明第一备选路线对主路线具备预计行驶时间的补偿效果,其他行驶指标的补偿力度同理定义;
可以看出,备选路线相比于主路线需在第二行驶指标上,优于设定数值或者设定比例,才能认为备选路线对主路线具备补偿效果。
需要进一步说明的是,如图16和图17所示,红绿灯数量(也涉及导航动作数)的行驶指标在路线距离增加的情况下,并不呈现线性增加,这可能引起一些极端情况,例如备选路线相比于主路线的红绿灯数量节省5个,但行驶距离增大一倍;经过数据分析发现,红绿灯数量、导航动作数随导航距离的增加,呈现非线性上涨,即导航距离超过一定阈值后,红绿灯数量和导航动作数进入平台期,这是因为导航距离增加到一定程度,都是一些跨城导航,这时候在智能推荐策略下,大部分用户会选择走高速,高速上基本不会有导航动作和红绿灯,因此会出现走高速绕远而节省红绿灯的现象;因此对于短距离导航而言,红绿灯数量减少是个不错的行驶指标补偿项,但在导航距离变长时,节省红绿灯数量的补偿可能导致路线绕远的极端情况;
基于此,在进一步的优化中,本申请实施例可对主路线和备选路线标记红绿灯数量和/或导航动作数,而在补偿项行驶指标中不引入红绿灯数量和导航动作数,即第一排序模型和第二排序模型均不基于红绿灯数量和导航动作数确定路线排序得分。
在一种可选实现中,图18示出了在召回第一位置至第二位置的多条路线的情况下,确定推荐路线的过程示意,结合图18所示,本申请实施例针对召回的第一位置至第二位置的多条路线,可使用主路线排序模型至少按照第一行驶指标对所述多条路线进行第一次排序,从而第一次排序中排序在首位的路线作为主路线;进而,对多条路线中除主路线外的路线进行过滤,过滤可涉及三个阶段,首先从多条路线除主路线外的路线中剔除异常路线,再进行人工干预过滤,人工干预过滤是对路线进行质量检查,可以涉及多个规则,例如过滤违反禁限行的路线,过滤小路比例过高的路线,过滤有危险路段的路线等;在经过人工干预过滤后,针对剩余路线,本申请实施例可确定剩余路线与主路线的路形相似度,从而基于所确定的路形相似度,对与主路线的路形(路线形状)相似的路线进行过滤;进一步,本申请实施例可使用第一排序模型对路形相似度过滤后的各路线确定排序得分,将排序得分最高的路线作为第一备选路线;进而,在确定第一备选路线后,针对剩余路线,本申请实施例可使用第二排序模型对剩余路线确定排序得分,将排序得分最高的路线作为第二备选路线;
在捞回阶段,路线捞回逻辑是对第一次排序和过滤的一种补充,比如确定的多条推荐路线均是收费路线,那么捞回逻辑会尝试在被过滤的路线中找一条免费路线替换掉最后一条备选路线,从而给用户提供一个走免费路线的选择,当然捞回还可具有其他类似的逻辑,旨在多条推荐路线的某一属性均相同时,通过捞回逻辑从被过滤的路线中寻找与该属性不同的路线,来替换最后一条备选路线,以给用户更多多样性的选择。
本申请实施例提供的推荐路线确定方法可应用于导航开始前的导航规划阶段,也可应用于导航中重新规划路线的阶段;示例的,在未选择导航路线的情况下,如果位于导航开始前的导航规划阶段,则本申请实施例可对起点位置至终点位置的多条路线按照第一行驶指标进行第一次排序,从而将排序在首位的路线作为主路线,然后将多条路线中与主路线在路形上相似的路线进行过滤,针对剩余路线,选取剩余路线中至少在第二行驶指标对主路线进行补偿,且综合行驶指标不低于第一次排序中相同排序路线的备选路线;
而在未选择导航路线的情况下,在导航过程中发生偏航,则本申请实施例可对当前位置至终点位置的多条路线按照第一行驶指标进行第一次排序,从而选取主路线,然后进行路形相似度过滤后,再选取备选路线;当然,本申请实施例也可在已有导航路线的情况下,在导航过程中为躲避拥堵或者非躲避拥堵而重新规划页面时,确定主路线和备选路线。
本申请实施例通过训练第一排序模型和第二排序模型,可以学习得到一套合理的第一参数和第二参数,从而兼顾多个行驶指标,在完成备选路线对在先确定的推荐路线的补偿的同时,保障备选路线具有不差于现有技术确定的备选路线的行驶体验,可大大降低出现不合理的备选路线的风险;由于备选路线能够对在先确定的推荐路线在行驶指标上进行补偿,因此本申请实施例可提升导航服务所提供的推荐路线的多样性,可以更好的方便用户从推荐路线中选择导航路线;
在使用第一排序模型确定第一备选路线,使用第二排序模型确定第二备选路线的情况下,本申请实施例选择模型而不是规则确定备选路线,可降低开发成本低,兼顾多个行驶指标,在约束多个限制项行驶指标的前提下,完成补偿项行驶指标对在先确定的推荐路线的补偿功能,同时,本申请实施例可支持加入更多的限制项行驶指标和/或补偿项行驶指标,提升方案的扩展性。
上文描述了本申请实施例提供的多个实施例方案,各实施例方案介绍的各可选方式可在不冲突的情况下相互结合、交叉引用,从而延伸出多种可能的实施例方案,这些均可认为是本申请实施例披露、公开的实施例方案。
下面对本申请实施例提供的推荐路线确定装置进行介绍,下文描述的推荐路线确定装置可以认为是,导航服务器为实现本申请实施例提供的推荐路线确定方法所需设置的功能模块。下文描述的推荐路线确定装置的内容,可与上文描述的推荐路线确定方法的内容相互对应参照。
在可选实现中,图19示出了本申请实施例提供的推荐路线确定装置的可选框图,如图19所示,该装置可以包括:
路线获取模块100,用于获取第一位置至第二位置的多条路线;
主路线确定模块110,用于对所述多条路线至少按照第一行驶指标进行第一次排序,将第一次排序中排序在首位的路线确定为主路线;
备选路线确定模块120,用于从所述多条路线中至少选取第二行驶指标优于主路线的备选路线,所述备选路线的综合行驶指标不低于,所述第一次排序中与所述备选路线在推荐路线中的排序相同的路线;其中,所述主路线与所述备选路线形成推荐路线,所述第一行驶指标不同于所述第二行驶指标,所述综合行驶指标包括综合的多项行驶指标。
可选的,所述备选路线可以包括第一备选路线;备选路线确定模块120,用于从所述多条路线中至少选取第二行驶指标优于主路线的备选路线,所述备选路线的综合行驶指标不低于,所述第一次排序中与所述备选路线在推荐路线中的排序相同的路线,可以包括:
从所述多条路线除主路线外的路线中确定第一备选路线,所述第一备选路线的综合行驶指标不低于所述第一次排序中排序在第二位的路线,且第二行驶指标优于主路线。
可选的,进一步,所述备选路线还可以包括第二备选路线;备选路线确定模块120,用于从所述多条路线中至少选取第二行驶指标优于主路线的备选路线,所述备选路线的综合行驶指标不低于,所述第一次排序中与所述备选路线在推荐路线中的排序相同的路线,还可以包括:
从所述多条路线除主路线和第一备选路线外的路线中,确定第二备选路线,所述第二备选路线的综合行驶指标不低于所述第一次排序中排序在第三位的路线,且第三行驶指标优于主路线和第一备选路线;其中,所述第三行驶指标不同于第一行驶指标和第二行驶指标。
可选的,本申请实施例可使用第一排序模型确定第一备选路线,基于此,图20示出了本申请实施例提供的推荐路线确定装置的另一可选框图,结合图19和图20所示,该装置还可以包括:
第一排序模型训练模块130,用于获取多个路线集合,其中一个路线集合包括至少按照第一行驶指标排序的多条路线;针对多个路线集合中的各路线,获取补偿项行驶指标以及限制项行驶指标,其中,所述补偿项行驶指标至少由包括第二行驶指标的多项行驶指标构成,所述限制项行驶指标至少由形成综合行驶指标的多项行驶指标构成;根据所述各路线的补偿项行驶指标,限制项行驶指标特征以及损失函数,训练第一排序模型,第一排序模型训练完成后的参数为第一参数;其中,所述损失函数表示所述各路线的限制项行驶指标的平均水平,不低于所述多个路线集合中排序在第二位的路线的限制项行驶指标的平均水平,且补偿项行驶指标中的第二行驶指标,最大化优于所述多个路线集合中的主路线。
可选的,备选路线确定模块120,用于从所述多条路线除主路线外的路线中确定第一备选路线,所述第一备选路线的综合行驶指标不低于所述第一次排序中排序在第二位的路线,且第二行驶指标优于主路线包括:
至少获取所述多条路线中除主路线外的各条路线的补偿项行驶指标;
由第一排序模型至少基于所述各条路线的补偿项行驶指标以及所述第一参数,确定各条路线的排序得分,将排序得分最高的路线确定为第一备选路线。
可选的,本申请实施例可使用第二排序模型确定第二备选路线,基于此,图21示出了本申请实施例提供的推荐路线确定装置的再一可选框图,结合图20和图21所示,该装置还可以包括:
第二排序模型训练模块140,用于获取多个路线集合,其中一个路线集合包括至少按照第一行驶指标排序的多条路线;针对多个路线集合中的各路线,获取补偿项行驶指标以及限制项行驶指标,其中,所述补偿项行驶指标至少由包括第三行驶指标的多项行驶指标构成,所述限制项行驶指标至少由形成综合行驶指标的多项行驶指标构成;根据所述各路线的补偿项行驶指标,限制项行驶指标特征以及损失函数,训练第二排序模型,第二排序模型训练完成后的参数为第二参数;其中,所述损失函数表示所述各路线的限制项行驶指标的平均水平,不低于所述多个路线集合中排序在第三位的路线的限制项行驶指标的平均水平,且补偿项行驶指标中的第三行驶指标,最大化优于所述多个路线集合中的主路线和第一备选路线。
可选的,备选路线确定模块120,用于从所述多条路线除主路线和第一备选路线外的路线中,确定第二备选路线,所述第二备选路线的综合行驶指标不低于所述第一次排序中排序在第三位的路线,且第三行驶指标优于主路线和第一备选路线,可以包括:
至少获取所述多条路线中除主路线和第一备选路线外的各条路线的补偿项行驶指标;
由第二排序模型至少基于所述各条路线的补偿项行驶指标以及所述第二参数,确定各条路线的排序得分,将排序得分最高的路线确定为第二备选路线。
可选的,所述补偿项行驶指标可以包括如下至少一项:预计行驶时间,行驶距离,收费值,拥堵程度,路线舒适度,高速路程度。
可选的,所述备选路线相比于主路线在第二行驶指标上优于设定数值或者设定比例。
在进一步的可选实现中,图22示出了本申请实施例提供的推荐路线确定装置的又一可选框图,结合图19和图22所示,该装置还可以包括:
标记模块150,用于对主路线和备选路线标记红绿灯数量和/或导航动作数,其中,所述补偿项行驶指标不包括红绿灯数量和导航动作数。
可选的,图23示出了本申请实施例提供的推荐路线确定装置的又另一可选框图,结合图19和图23所示,该装置还可以包括:
相似过滤模块160,用于对所述多条路线中与主路线的路形相似的路线进行过滤。
可选的,路线获取模块100,用于获取第一位置至第二位置的多条路线可以包括:
获取导航请求;
根据所述导航请求携带的第一位置和第二位置,确定第一位置至第二位置的多条路线。
本申请实施例还提供一种导航服务器,所述导航服务器可装载上述所述的推荐路线确定装置,以实现本申请实施例提供的推荐路线确定方法。在可选实现中,图24示出了本申请实施例提供的导航服务器的可选框图,如图24所示,该导航服务器可以包括:至少一个处理器1,至少一个通信接口2,至少一个存储器3和至少一个通信总线4;
在本申请实施例中,处理器1、通信接口2、存储器3、通信总线4的数量为至少一个,且处理器1、通信接口2、存储器3通过通信总线4完成相互间的通信;
可选的,通信接口2可以为用于进行网络通信的通信模块的接口;
可选的,处理器1可能是CPU(中央处理器),GPU(Graphics Processing Unit,图形处理器),NPU(嵌入式神经网络处理器),FPGA(Field Programmable Gate Array,现场可编程逻辑门阵列),TPU(张量处理单元),AI芯片,特定集成电路ASIC(Application SpecificIntegrated Circuit),或者是被配置成实施本申请实施例的一个或多个集成电路等。
存储器3可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatilememory),例如至少一个磁盘存储器。
其中,存储器3存储一条或多条计算机可执行指令,处理器1调用所述一条或多条计算机可执行指令,以执行本申请实施例提供的推荐路线确定方法。
本申请实施例还提供一种存储介质,该存储介质可以存储一条或多条计算机可执行指令,所述一条或多条计算机可执行指令可用于执行本申请实施例提供的推荐路线确定方法。
虽然本申请实施例披露如上,但本申请并非限定于此。任何本领域技术人员,在不脱离本申请的精神和范围内,均可作各种更动与修改,因此本申请的保护范围应当以权利要求所限定的范围为准。
Claims (15)
1.一种推荐路线确定方法,其中,包括:
获取第一位置至第二位置的多条路线;
对所述多条路线至少按照第一行驶指标进行第一次排序,将第一次排序中排序在首位的路线确定为主路线;
从所述多条路线中至少选取第二行驶指标优于主路线的备选路线,所述备选路线的综合行驶指标不低于,所述第一次排序中与所述备选路线在推荐路线中的排序相同的路线;其中,所述主路线与所述备选路线形成推荐路线,所述第一行驶指标不同于所述第二行驶指标,所述综合行驶指标包括综合的多项行驶指标。
2.根据权利要求1所述的推荐路线确定方法,其中,所述从所述多条路线中至少选取第二行驶指标优于主路线的备选路线,所述备选路线的综合行驶指标不低于,所述第一次排序中与所述备选路线在推荐路线中的排序相同的路线包括:
从所述多条路线除主路线外的路线中确定第一备选路线,所述第一备选路线的综合行驶指标不低于所述第一次排序中排序在第二位的路线,且第二行驶指标优于主路线。
3.根据权利要求2所述的推荐路线确定方法,其中,所述从所述多条路线中至少选取第二行驶指标优于主路线的备选路线,所述备选路线的综合行驶指标不低于,所述第一次排序中与所述备选路线在推荐路线中的排序相同的路线还包括:
从所述多条路线除主路线和第一备选路线外的路线中,确定第二备选路线,所述第二备选路线的综合行驶指标不低于所述第一次排序中排序在第三位的路线,且第三行驶指标优于主路线和第一备选路线;其中,所述第三行驶指标不同于第一行驶指标和第二行驶指标。
4.根据权利要求2所述的推荐路线确定方法,其中,还包括:
获取多个路线集合,其中一个路线集合包括至少按照第一行驶指标排序的多条路线;
针对多个路线集合中的各路线,获取补偿项行驶指标以及限制项行驶指标;其中,所述补偿项行驶指标至少由包括第二行驶指标的多项行驶指标构成,所述限制项行驶指标至少由形成综合行驶指标的多项行驶指标构成;
根据所述各路线的补偿项行驶指标,限制项行驶指标特征以及损失函数,训练第一排序模型,第一排序模型训练完成后的参数为第一参数;其中,所述损失函数表示所述各路线的限制项行驶指标的平均水平,不低于所述多个路线集合中排序在第二位的路线的限制项行驶指标的平均水平,且补偿项行驶指标中的第二行驶指标,最大化优于所述多个路线集合中的主路线。
5.根据权利要求4所述的推荐路线确定方法,其中,所述从所述多条路线除主路线外的路线中确定第一备选路线,所述第一备选路线的综合行驶指标不低于所述第一次排序中排序在第二位的路线,且第二行驶指标优于主路线包括:
至少获取所述多条路线中除主路线外的各条路线的补偿项行驶指标;
由第一排序模型至少基于所述各条路线的补偿项行驶指标以及所述第一参数,确定各条路线的排序得分,将排序得分最高的路线确定为第一备选路线。
6.根据权利要求3所述的推荐路线确定方法,其中,还包括:
获取多个路线集合,其中一个路线集合包括至少按照第一行驶指标排序的多条路线;
针对多个路线集合中的各路线,获取补偿项行驶指标以及限制项行驶指标;其中,所述补偿项行驶指标至少由包括第三行驶指标的多项行驶指标构成,所述限制项行驶指标至少由形成综合行驶指标的多项行驶指标构成;
根据所述各路线的补偿项行驶指标,限制项行驶指标特征以及损失函数,训练第二排序模型,第二排序模型训练完成后的参数为第二参数;其中,所述损失函数表示所述各路线的限制项行驶指标的平均水平,不低于所述多个路线集合中排序在第三位的路线的限制项行驶指标的平均水平,且补偿项行驶指标中的第三行驶指标,最大化优于所述多个路线集合中的主路线和第一备选路线。
7.根据权利要求6所述的推荐路线确定方法,其中,所述从所述多条路线除主路线和第一备选路线外的路线中,确定第二备选路线,所述第二备选路线的综合行驶指标不低于所述第一次排序中排序在第三位的路线,且第三行驶指标优于主路线和第一备选路线包括:
至少获取所述多条路线中除主路线和第一备选路线外的各条路线的补偿项行驶指标;
由第二排序模型至少基于所述各条路线的补偿项行驶指标以及所述第二参数,确定各条路线的排序得分,将排序得分最高的路线确定为第二备选路线。
8.根据权利要求4-7任一项所述的推荐路线确定方法,其中,所述补偿项行驶指标包括如下至少一项:预计行驶时间,行驶距离,收费值,拥堵程度,路线舒适度,高速路程度。
9.根据权利要求1所述的推荐路线确定方法,其中,所述备选路线相比于主路线在第二行驶指标上优于设定数值或者设定比例。
10.根据权利要求4-7任一项所述的推荐路线确定方法,其中,还包括:
对主路线和备选路线标记红绿灯数量和/或导航动作数,其中,所述补偿项行驶指标不包括红绿灯数量和导航动作数。
11.根据权利要求1所述的推荐路线确定方法,其中,在从所述多条路线中至少选取第二行驶指标优于主路线的备选路线之前,所述方法还包括:
对所述多条路线中与主路线的路形相似的路线进行过滤。
12.根据权利要求1所述的推荐路线确定方法,其中,所述获取第一位置至第二位置的多条路线包括:
获取导航请求;
根据所述导航请求携带的第一位置和第二位置,确定第一位置至第二位置的多条路线。
13.一种推荐路线确定装置,其中,包括:
路线获取模块,用于获取第一位置至第二位置的多条路线;
主路线确定模块,用于对所述多条路线至少按照第一行驶指标进行第一次排序,将第一次排序中排序在首位的路线确定为主路线;
备选路线确定模块,用于从所述多条路线中至少选取第二行驶指标优于主路线的备选路线,所述备选路线的综合行驶指标不低于,所述第一次排序中与所述备选路线在推荐路线中的排序相同的路线;其中,所述主路线与所述备选路线形成推荐路线,所述第一行驶指标不同于所述第二行驶指标,所述综合行驶指标包括综合的多项行驶指标。
14.一种导航服务器,其中,包括:至少一个存储器和至少一个处理器,所述存储器所述一条或多条计算机可执行指令,所述处理器调用所述一条或多条计算机可执行指令,以执行如权利要求1-12任一项所述的推荐路线确定方法。
15.一种存储介质,其中,所述存储介质存储一条或多条计算机可执行指令,所述一条或多条计算机可执行指令用于执行如权利要求1-12任一项所述的推荐路线确定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011188979.1A CN114440907A (zh) | 2020-10-30 | 2020-10-30 | 一种推荐路线确定方法、装置、导航服务器及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011188979.1A CN114440907A (zh) | 2020-10-30 | 2020-10-30 | 一种推荐路线确定方法、装置、导航服务器及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114440907A true CN114440907A (zh) | 2022-05-06 |
Family
ID=81357541
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011188979.1A Pending CN114440907A (zh) | 2020-10-30 | 2020-10-30 | 一种推荐路线确定方法、装置、导航服务器及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114440907A (zh) |
Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105588573A (zh) * | 2014-11-06 | 2016-05-18 | 高德软件有限公司 | 一种备选导航路线的确定方法及装置 |
CN105890588A (zh) * | 2016-03-31 | 2016-08-24 | 百度在线网络技术(北京)有限公司 | 导航路线的显示方法和装置 |
CN106643747A (zh) * | 2015-11-04 | 2017-05-10 | 中国移动通信集团公司 | 导航方法及装置 |
CN108253979A (zh) * | 2016-12-28 | 2018-07-06 | 沈阳美行科技有限公司 | 一种防拥堵的导航方法及装置 |
CN108267143A (zh) * | 2016-12-30 | 2018-07-10 | 沈阳美行科技有限公司 | 导航路线推荐方法、系统及其装置 |
CN108444486A (zh) * | 2017-02-16 | 2018-08-24 | 高德信息技术有限公司 | 一种导航路线排序方法和装置 |
CN109612486A (zh) * | 2018-12-21 | 2019-04-12 | 斑马网络技术有限公司 | 导航路线推荐方法、装置、系统以及存储介质 |
CN109668570A (zh) * | 2018-12-21 | 2019-04-23 | 斑马网络技术有限公司 | 行驶路线推荐方法、装置、系统以及存储介质 |
CN109978231A (zh) * | 2019-02-18 | 2019-07-05 | 天津五八到家科技有限公司 | 路线推荐方法、装置、设备和存储介质 |
CN110207700A (zh) * | 2018-02-28 | 2019-09-06 | 沈阳美行科技有限公司 | 一种备选导航路线提供方法和装置 |
CN110569450A (zh) * | 2018-05-18 | 2019-12-13 | 北京搜狗科技发展有限公司 | 一种路径推荐方法及装置 |
CN110657818A (zh) * | 2019-10-17 | 2020-01-07 | 北京百度网讯科技有限公司 | 自动驾驶车辆的路径规划方法、装置、设备及存储介质 |
CN110887498A (zh) * | 2018-09-07 | 2020-03-17 | 北京搜狗科技发展有限公司 | 导航路线推荐方法、装置、电子设备及可读存储介质 |
FR3085926A1 (fr) * | 2018-09-19 | 2020-03-20 | Psa Automobiles Sa | Procede de determination d’une courbe image d’un marquage au sol pour un vehicule autonome ou partiellement autonome |
CN111473789A (zh) * | 2020-04-22 | 2020-07-31 | 北京四维智联科技有限公司 | 一种导航路线规划方法、装置及设备 |
JP2020173264A (ja) * | 2020-06-29 | 2020-10-22 | 株式会社デンソー | 経路設定装置 |
-
2020
- 2020-10-30 CN CN202011188979.1A patent/CN114440907A/zh active Pending
Patent Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105588573A (zh) * | 2014-11-06 | 2016-05-18 | 高德软件有限公司 | 一种备选导航路线的确定方法及装置 |
CN106643747A (zh) * | 2015-11-04 | 2017-05-10 | 中国移动通信集团公司 | 导航方法及装置 |
CN105890588A (zh) * | 2016-03-31 | 2016-08-24 | 百度在线网络技术(北京)有限公司 | 导航路线的显示方法和装置 |
CN108253979A (zh) * | 2016-12-28 | 2018-07-06 | 沈阳美行科技有限公司 | 一种防拥堵的导航方法及装置 |
CN108267143A (zh) * | 2016-12-30 | 2018-07-10 | 沈阳美行科技有限公司 | 导航路线推荐方法、系统及其装置 |
CN108444486A (zh) * | 2017-02-16 | 2018-08-24 | 高德信息技术有限公司 | 一种导航路线排序方法和装置 |
CN110207700A (zh) * | 2018-02-28 | 2019-09-06 | 沈阳美行科技有限公司 | 一种备选导航路线提供方法和装置 |
CN110569450A (zh) * | 2018-05-18 | 2019-12-13 | 北京搜狗科技发展有限公司 | 一种路径推荐方法及装置 |
CN110887498A (zh) * | 2018-09-07 | 2020-03-17 | 北京搜狗科技发展有限公司 | 导航路线推荐方法、装置、电子设备及可读存储介质 |
FR3085926A1 (fr) * | 2018-09-19 | 2020-03-20 | Psa Automobiles Sa | Procede de determination d’une courbe image d’un marquage au sol pour un vehicule autonome ou partiellement autonome |
CN109668570A (zh) * | 2018-12-21 | 2019-04-23 | 斑马网络技术有限公司 | 行驶路线推荐方法、装置、系统以及存储介质 |
CN109612486A (zh) * | 2018-12-21 | 2019-04-12 | 斑马网络技术有限公司 | 导航路线推荐方法、装置、系统以及存储介质 |
CN109978231A (zh) * | 2019-02-18 | 2019-07-05 | 天津五八到家科技有限公司 | 路线推荐方法、装置、设备和存储介质 |
CN110657818A (zh) * | 2019-10-17 | 2020-01-07 | 北京百度网讯科技有限公司 | 自动驾驶车辆的路径规划方法、装置、设备及存储介质 |
CN111473789A (zh) * | 2020-04-22 | 2020-07-31 | 北京四维智联科技有限公司 | 一种导航路线规划方法、装置及设备 |
JP2020173264A (ja) * | 2020-06-29 | 2020-10-22 | 株式会社デンソー | 経路設定装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5684704A (en) | In-car navigation apparatus | |
CN112665600B (zh) | 路径规划方法及装置、计算机可读存储介质及处理器 | |
CN104931063B (zh) | 路径规划方法 | |
CN108444486B (zh) | 一种导航路线排序方法和装置 | |
CN111854779B (zh) | 一种路线规划方法、装置、电子设备及可读存储介质 | |
JP6777151B2 (ja) | ルート探索方法及びルート探索装置 | |
CN108120448A (zh) | 引导路径设定装置以及引导路径设定方法 | |
CN109165787B (zh) | 公交路线定制方法、装置以及设备 | |
CN107490386A (zh) | 一种电动汽车最优路径和驾驶方式的规划方法及系统 | |
CN111179611B (zh) | 交叉口交通信号控制方法、装置和设备 | |
CN104024800A (zh) | 可到达范围计算装置、方法以及程序 | |
CN111859178B (zh) | 一种推荐上车点的方法和系统 | |
CN109447356B (zh) | 基于价格收益与社会感知个性化动态车辆合乘方法及系统 | |
CN110167808B (zh) | 对用于管理混合动力机动车辆的燃料和电力消耗的管理设定点进行计算的方法 | |
CN113506457B (zh) | 基于大型停车场场景下寻找停车位的装置和方法 | |
WO2020245576A1 (en) | A method of determining a route | |
CN112629524A (zh) | 出行路径推荐管理方法、装置和电子设备 | |
CN107270925A (zh) | 一种用户车辆导航系统、装置及方法 | |
CN111879329A (zh) | 基于a*算法的定制公交可通行最短路径计算方法 | |
CN110136438A (zh) | 基于人工智能的道路切换方法、装置、设备及存储介质 | |
CN114674339B (zh) | 一种货车导航方法及装置 | |
CN108573600B (zh) | 一种驾驶员行为诱导与局部交通流优化方法 | |
CN113379159B (zh) | 基于灰色模型和马尔可夫决策过程的出租车司机寻客路线推荐方法 | |
CN114440907A (zh) | 一种推荐路线确定方法、装置、导航服务器及存储介质 | |
DE102011084640A1 (de) | Verfahren und Steuergerät zum Bestimmen einer Route eines Navigationssystems sowie Verfahren und Steuergerät zum Bewerten eines Straßenabschnitts |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |