欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2018115252728
申请人: 北京小蓦机器人技术有限公司
专利类型:发明专利
专利状态:已下证
专利领域: 测量;测试
更新日期:2024-05-30
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种经由地路径导航方法,其特征在于,所述方法包括:步骤101、确定车辆当前位置;

步骤102、获取第一信息;

步骤103、确定与第一信息对应的第二经由地集合;

步骤104、根据评估算法,基于上述第二经由地集合,确定从车辆当前位置经过第三经由地到达目的地的最终路线,其中,第三经由地属于该第二经由地集合,评估算法综合考虑车辆实时特征、用户特征、经由地特征。

2.根据权利要求1所述的方法,其特征在于,

通过车辆有关的终端来确定车辆当前位置,与车辆有关的终端为车辆驾驶员使用的终端、车辆乘客使用的终端、车载导航、车机。

3.根据权利要求1所述的方法,其特征在于,

所述第一信息为第一经由地或者经由地类型。

4.根据权利要求3所述的方法,其特征在于,

所述经由地类型为第一类型或第二类型,其中,第一类型与经由地的用途相关,第二类型与经由地的品牌相关。

5.根据权利要求1-4任一项所述的方法,其特征在于,

所述步骤102中,获取的第一信息为一个或多个,相应的,在所述步骤103中确定的第二经由地集合也为一个或多个,不同的第二经由地集合对应不同的第一信息,在所述步骤104中,最终路线经过的第三经由地也为一个或多个,不同的第三经由地属于不同的第二经由地集合。

6.根据权利要求3所述的方法,其特征在于,

当所述第一信息为第一经由地时,所述步骤102中,还确定从车辆当前位置经过上述第一经由地到达目的地的第一路线以及该第一路线的相关信息。

7.根据权利要求6所述的方法,其特征在于,

所述第一路线的相关信息包括第一路线的损耗。

8.根据权利要求6所述的方法,其特征在于,

当所述第一信息为第一经由地时,在所述步骤103之前,还包括判断是否需要针对第一经由地确定第二经由地集合的步骤,如果需要,再执行步骤103。

9.根据权利要求8所述的方法,其特征在于,

判断是否需要针对第一经由地确定第二经由地集合具体为:

判断是否接收到用户的指示,若接收到,则判断结果为需要针对第一经由地确定第二经由地集合;或者将步骤102中确定的第一路线所需要的损耗与该第一路线的损耗标准值进行比较,若超过损耗标准值预设比例,则判断结果为需要针对第一经由地确定第二经由地集合;或者判断该第一经由地是否为不可变经由地,如果否,则判断结果为需要针对第一经由地确定第二经由地集合。

10.根据权利要求9所述的方法,其特征在于,

所述判断第一经由地是否为不可变经由地,具体为:

判断第一经由地是否有其他连锁店或者是否具有多个分支点,如果是,则该第一经由地不是不可变经由地;或者判断该第一经由地是否被用户指定为不可变经由地,如果否,则该第一经由地不是不可变经由地。

11.根据权利要求3-5、9-10任一项所述的方法,其特征在于,当所述第一信息为第一经由地时,所述步骤103具体为:获取第一经由地的类型;搜索属于该类型的至少一个第二经由地,形成第二经由地集合。

12.根据权利要求3-4任一项所述的方法,其特征在于,当所述第一信息为经由地类型时,所述步骤103具体为:

搜索属于该经由地类型的至少一个第二经由地,形成第二经由地集合。

13.根据权利要求1所述的方法,其特征在于,

所述车辆实时特征包括车辆剩余能量;和/或,所述用户特征包括用户历史访问记录、用户关注收藏记录、用户兴趣偏好、用户会员信息;和/或,所述经由地特征包括空闲停车位数量、可接待客人数量、营业时间、服务评分。

14.根据权利要求13所述的方法,其特征在于,

所述步骤104具体为:基于上述第二经由地集合和车辆当前位置、终点,确定初始路线集合,使用车辆实时特征和经由地特征中的营业时间从上述初始路线集合中确定至少一个路线作为候选路线集合,再综合考虑用户特征和其余经由地特征,确定最优的候选路线作为最终路线。

15.根据权利要求14所述的方法,其特征在于,

基于上述第二经由地集合和车辆当前位置、终点,确定初始路线集合具体为:假设第一信息为I个,每个第一信息记为i,其中,1<=i<=I,I为大于等于1的整数,在步骤103中确定的与第一信息i对应的第二经由地集合相应记为Gi,Gi中的元素个数记为Ni,则依次从I个第二经由地集合中的每一个第二经由地集合Gi中取出一个第二经由地元素,得到I个第二经由地元素,根据这I个第二经由地元素与车辆当前位置和终点,确定从车辆当前位置依次经过这I个第二经由地元素最终达到终点的路线j,并计算得到到达该路线j的每一个第二经由地元素所需要行驶的距离以及所需要的时间;最终确定出N条路线,形成初始路线集合,N=N1*N2*…*NI。

16.根据权利要求15所述的方法,其特征在于,

使用车辆实时特征和经由地特征中的营业时间从上述初始路线集合中确定至少一个路线作为候选路线集合,具体为针对初始路线集合中的每一个初始路线,进行如下判断:若第一信息中包括加油站,则针对N条初始路线中的每一条初始路线,根据车辆剩余能量和到达该路线中加油站对应的第二经由地所需要行驶的距离,判断其是否能够在车辆剩余能量耗尽前到达该路线中加油站对应的第二经由地元素;

针对N条初始路线中的每一条初始路线,对于该路线的每一个第二经由地元素,基于当前时间和沿着该路线到达上述每一个第二经由地元素所需要的时间判断是否能够在该第二经由地元素营业时间结束之前到达该第二经由地元素;

如果上述两个判断结果均为是,将该初始路线作为候选路线集合中的一个元素。

17.根据权利要求16所述的方法,其特征在于,

在确定出候选路线集合之后,综合考虑用户特征和其余经由地特征,确定最优的候选路线作为最终路线,具体为:综合考虑用户特征和其余经由地特征,针对候选路线集合中每一个候选路线计算候选路线最终评估值,将候选路线评估值最高的候选路线作为最终路线。

18.根据权利要求17所述的方法,其特征在于,

候选路线的最终评估值为该候选路线的I个第二经由地元素最终评估值相加得到,第二经由地元素最终评估值的计算方法具体为:针对第二经由地元素,分别计算用户特征评估值UP和经由地特征评估值TP,并为用户特征评估值UP和经由地特征评估值TP设置相应的权重,分别记为a1、a2,基于权重计算得到该第二经由地元素的最终评估值FP,即FP=a1*UP+a2*TP。

19.根据权利要求18所述的方法,其特征在于,

所述计算用户特征评估值UP具体为:为用户历史访问记录B1、用户关注收藏记录B2、用户兴趣偏好B3、用户会员信息B4这四个参数设置相应的权重,分别为b1、b2、b3、b4,根据上述权重和上述四个参数的取值加权计算得到用户特征评估值,即UP=b1*B1+b2*B2+b3*B3+b4*B4。

20.根据权利要求18所述的方法,其特征在于,

所述计算经由地特征评估值具体为:为空闲停车位数量C1、可接待客人数量C2、服务评分C3这三个参数设置相应的权重,分别为c1、c2、c3,根据上述权重和上述三个参数的取值计算得到经由地特征评估值,即TP=c1*C1+c2*C2+c3*C3。

21.根据权利要求1-7、9-10、13-20任一项所述的方法,其特征在于,所述步骤104中,评估算法还进一步综合考虑实时交通信息。

22.根据权利要求21所述的方法,其特征在于,

所述实时交通信息包括路段拥堵情况、交通事故状况、交通管制状况中的至少一个。

23.根据权利要求21所述的方法,其特征在于,

在确定初始路线集合之后,确定候选路线集合之前,针对初始路线集合中的每一个初始路线,基于实时交通信息确定该初始路线的损耗,将该初始路线的损耗与所述第一路线的损耗进行比较,若初始路线损耗大于或等于第一路线损耗,将该初始路线从初始路线集合中删除;或者,将该初始路线集合中损耗最大的K条初始路线从初始路线集合中删除;或者将该初始路线集合中损耗超过特定值的初始路线从初始路线集合中删除。

24.根据权利要求1-4任一项所述的方法,其特征在于,所述第一信息通过以下方式获取:第一信息由用户输入车辆有关的终端;或者车辆有关的终端自动获取第一信息。

25.根据权利要求5所述的方法,其特征在于,

上述用户输入的方式为通过触摸屏输入或语音输入;

和/或,

上述自动获取为:车辆有关的终端对所接收到的消息进行扫描得到第一信息,或者对与车辆有关的终端的通话进行语音识别得到第一信息。