一种经由地路径导航方法、装置及系统制造方法及图纸

本发明专利技术实施例公开了一种经由地路径导航方法，包括：步骤101、确定车辆当前位置；步骤102、获取第一信息；步骤103、确定与第一信息对应的第二经由地集合；步骤104、根据评估算法，基于上述第二经由地集合，确定从车辆当前位置经过第三经由地到达目的地的最终路线，其中，第三经由地属于该第二经由地集合，评估算法综合考虑车辆实时特征、用户特征、经由地特征。通过本发明专利技术的经由地路径导航方法，为用户提供灵活、优质的路径导航，满足用户个性化需求，节约用户时间和成本。

A Method, Device and System for Ground Path Navigation

The embodiment of the present invention discloses a ground-to-ground path navigation method, which includes: step 101, determination of the current position of the vehicle; step 102, acquisition of the first information; step 103, determination of the second set of ground-to-ground corresponding to the first information; step 104, determination of the most arrival destination from the current position of the vehicle through the third set of ground-to-ground based on the evaluation algorithm. The third route belongs to the set of the second route, and the evaluation algorithm takes into account the real-time characteristics, user characteristics and route characteristics of the vehicle. The invention provides flexible and high-quality path navigation for users, meets users'personalized needs and saves users' time and cost by means of the ground-to-ground path navigation method.

【技术实现步骤摘要】
一种经由地路径导航方法、装置及系统
本专利技术实施例涉及导航领域，特别涉及经由地路径导航领域。
技术介绍
近年来，导航系统得到了广泛的应用，用户的出行更加便利，无论是自驾、乘坐公共交通工具、骑行还是步行，通过在地图界面中输入起点和终点，即可基于实时交通信息获取最优路径。随着对用户需求的进一步挖掘，除了从起点到终点的路线规划之外，逐渐出现了在中途经由特定地点的需求，比如用户从公司下班回家的途中需要去先去加油站加油，然而去超市采购食材后再回家，则通过获取用户输入的超市名称或者地址，可以向用户提供从公司经由上述超市再到其家庭住址的路径导航。上述方案在一定程度上解决了经由地导航的问题，但仍然存在如下不足：1、由于经由地是固定的，其不能灵活地为用户提供路径导航，例如，从公司到超市的路线处于拥堵状态时(参见附图1)，通常仅需要二十分钟即可到达的路程，在下班高峰期间，需要两倍甚至更长的才能够到达；此外，用户对于经由地的营业时间并不了解，当其驾车到达经由地时，该经由地可能已经结束营业。以上情况将导致浪费了用户时间，增加用户成本，并且给用户的生活带来诸多不便。2、在进行路径导航过程中，并未考虑用户的个体特征，即只要起点、经由地和终点设置相同，则向不同用户提供的路径导航完全相同，不能满足用户的个性化需求。3、若用户新到一个城市，对于该城市的地理环境不熟悉的情况下，有可能其指定的经由地并不合理，比如该用户设置了一个评分较低的超市，由此会给该用户带来不好的购物体验；或者用户发现其油箱内所剩汽油不多，需要加油，但设置了一个较远的加油站，导致在到达该加油站之前汽油已经耗尽，影响用户的出行安排。综上，现有技术的方案存在经由地固定而导致的路径导航不够灵活、浪费用户时间、增加用户成本、无法满足用户个性化需求、购物体验不好、影响出行安排等多种缺陷。因此，需要一种经由地路径导航方法，能够解决上述问题。
技术实现思路
本专利技术实施例提供了一种经由地路径导航方法，所述方法包括：步骤101、确定车辆当前位置；步骤102、获取第一信息；步骤103、确定与第一信息对应的第二经由地集合；步骤104、根据评估算法，基于上述第二经由地集合，确定从车辆当前位置经过第三经由地到达目的地的最终路线，其中，第三经由地属于该第二经由地集合，评估算法综合考虑车辆实时特征、用户特征、经由地特征。本实施例提供一种经由地路径导航装置，所述装置包括：位置确定单元，用于确定车辆当前位置；获取单元，用于获取第一信息；第二经由地集合确定单元，用于确定与第一信息对应的第二经由地集合；最终路线确定单元，用于根据评估算法，基于上述第二经由地集合，确定从车辆当前位置经过第三经由地到达目的地的最终路线，其中，第三经由地属于该第二经由地集合，评估算法综合考虑车辆实时特征、用户特征、经由地特征。优选地，所述位置确定单元通过车辆有关的终端来确定车辆当前位置，与车辆有关的终端为车辆驾驶员使用的终端、车辆乘客使用的终端、车载导航、车机。优选地，所述第一信息为第一经由地或者经由地类型；所述装置还包括：第一判断单元，用于判断所述第一信息是第一经由地还是经由地类型。优选地，所述经由地的类型为第一类型或第二类型，其中，第一类型与第一经由地的用途相关，第二类型与第一经由地的品牌相关。优选地，所述获取单元获取的第一信息为一个或多个，相应的，第二经由地集合确定单元确定的第二经由地集合也为一个或多个，不同的第二经由地集合对应不同的第一信息，最终路线经过的第三经由地也为一个或多个，不同的第三经由地属于不同的第二经由地集合。优选地，第一路线确定单元，用于当所述第一判断单元判断所述第一信息为第一经由地时，确定从车辆当前位置经过上述第一经由地到达目的地的第一路线以及该第一路线的相关信息。优选地，所述第一路线的相关信息包括第一路线的损耗。优选地，该装置还包括：第二判断单元，用于当所述第一判断单元判断所述第一信息为第一经由地时，判断是否需要针对第一经由地确定第二经由地集合，如果需要，发送指示消息给所述第二经由地集合确定单元；所述第二经由地集合确定单元，进一步用于在接收到第二判断单元的指示后，确定与第一信息对应的第二经由地集合。优选地，所述第二判断单元判断是否需要针对第一经由地确定第二经由地集合具体为：判断是否接收到用户的指示，若接收到，则判断结果为需要针对第一经由地确定第二经由地集合；或者将第一路线所需要的损耗与该第一路线的损耗标准值进行比较，若超过损耗标准值预设比例，则判断结果为需要针对第一经由地确定第二经由地集合；或者判断该第一经由地是否为不可变经由地，如果否，则判断结果为需要针对第一经由地确定第二经由地集合。优选地，所述判断第一经由地是否为不可变经由地，具体为：判断第一经由地是否有其他连锁店或者是否具有多个分支点，如果是，则该第一经由地不是不可变经由地；或者判断该第一经由地是否被用户指定为不可变经由地，如果否，则该第一经由地不是不可变经由地。优选地，当所述第一判断单元判断所述第一信息为第一经由地时，第二经由地集合确定单元还用于获取第一经由地的类型；搜索属于该类型的至少一个第二经由地，形成第二经由地集合。优选地，所述第一判断单元判断所述第一信息为经由地类型时，第二经由地集合确定单元还用于搜索属于该经由地类型的至少一个第二经由地，形成第二经由地集合。优选地，所述车辆实时特征包括车辆剩余能量；和/或，所述用户特征包括用户历史访问记录、用户关注收藏记录、用户兴趣偏好、用户会员信息；和/或，所述经由地特征包括空闲停车位数量、可接待客人数量、营业时间、服务评分。优选地，最终路线确定单元，用于基于上述第二经由地集合和车辆当前位置、终点，确定初始路线集合，使用车辆实时特征和经由地特征中的营业时间从上述初始路线集合中确定至少一个路线作为候选路线集合，再综合考虑用户特征和其余经由地特征，确定最优的候选路线作为最终路线。优选地，所述基于上述第二经由地集合和车辆当前位置、终点，确定初始路线集合具体为：假设第一信息为I个，每个第一信息记为i，其中，1<＝i<＝I，I为大于等于1的整数，在步骤103中确定的与第一信息i对应的第二经由地集合相应记为Gi，Gi中的元素个数记为Ni，则依次从I个第二经由地集合中的每一个第二经由地集合Gi中取出一个第二经由地元素，得到I个第二经由地元素，根据这I个第二经由地元素与车辆当前位置和终点，确定从车辆当前位置依次经过这I个第二经由地元素最终达到终点的路线j，并计算得到到达该路线j每一个第二经由地元素所需要行驶的距离以及所需要的时间；最终确定出N条路线，形成初始路线集合，N＝N1*N2*…*NI。优选地，使用车辆实时特征和经由地特征中的营业时间从上述初始路线集合中确定至少一个路线作为候选路线集合，具体为具体为针对初始路线集合中的每一个初始路线，进行如下判断：若第一信息中包括加油站，则针对N条初始路线中的每一条初始路线，根据车辆剩余能量和到达该路线中加油站对应的第二经由地所需要行驶的距离，判断其是否能够在车辆剩余能量耗尽前到达该路线中加油站对应的第二经由地元素；针对N条初始路线中的每一条初始路线，对于该路线的每一个第二经由地元素，基于当前时间和沿着该路线到达上述每一个第二经由地元素所需要的时间判断是否能本文档来自技高网...

【技术保护点】
1.一种经由地路径导航方法，其特征在于，所述方法包括：步骤101、确定车辆当前位置；步骤102、获取第一信息；步骤103、确定与第一信息对应的第二经由地集合；步骤104、根据评估算法，基于上述第二经由地集合，确定从车辆当前位置经过第三经由地到达目的地的最终路线，其中，第三经由地属于该第二经由地集合，评估算法综合考虑车辆实时特征、用户特征、经由地特征。

【技术特征摘要】
2018.09.21 CN 20181111054331.一种经由地路径导航方法，其特征在于，所述方法包括：步骤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对...

【专利技术属性】
技术研发人员：李龙飞，
申请(专利权)人：北京小蓦机器人技术有限公司，
类型：发明
国别省市：北京,11