[发明专利]一种经由地路径导航方法、装置及系统

权利要求书

1.一种经由地路径导航方法，其特征在于，所述方法包括：

步骤101、确定车辆当前位置；

步骤102、获取第一经由地；判断是否需要针对第一经由地确定第二经由地集合，如果需要，执行步骤103；所述判断是否需要针对第一经由地确定第二经由地集合为：判断该第一经由地是否有其他连锁店，如果是，则该第一经由地不是不可变经由地，此时，需要针对第一经由地确定第二经由地集合；

步骤103、确定与第一经由地对应的第二经由地集合；所述第二经由地集合包括至少一个第二经由地元素；

步骤104、根据评估算法，基于上述第二经由地集合，确定从车辆当前位置经过第三经由地到达目的地的最终路线，其中，第三经由地属于该第二经由地集合，评估算法综合考虑车辆剩余能量、用户特征、经由地特征；所述经由地特征包括营业时间；

所述步骤104具体为：基于上述第二经由地集合和车辆当前位置、目的地，确定初始路线集合，使用车辆剩余能量和所述营业时间从上述初始路线集合中确定至少一个路线作为候选路线集合，再综合考虑用户特征和经由地特征中除营业时间外的其余经由地特征，针对候选路线集合中每一个候选路线计算候选路线最终评估值，将候选路线最终评估值最高的候选路线作为最终路线；候选路线的最终评估值为该候选路线所经过的第二经由地元素的最终评估值之和，第二经由地元素的最终评估值的计算方法具体为：针对第二经由地元素，分别基于其相应的用户特征和其余经由地特征计算用户特征评估值UP和经由地特征评估值TP，并为用户特征评估值UP和经由地特征评估值TP设置相应的权重，分别记为a1、a2，基于权重计算得到该第二经由地元素的最终评估值FP，即FP= a1*UP+ a2*TP。

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

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

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

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

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

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

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

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

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

所述步骤103具体为：获取第一经由地的类型；搜索属于该类型的至少一个第二经由地，形成第二经由地集合。

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

所述用户特征包括用户历史访问记录、用户关注收藏记录、用户兴趣偏好、用户会员信息；和/或，所述其余经由地特征包括空闲停车位数量、可接待客人数量、服务评分。