本发明实施例公开了一种经由地路径导航方法，包括：步骤101、确定车辆当前位置；步骤102、获取第一信息；步骤103、确定与第一信息对应的第二经由地集合；步骤104、根据评估算法，基于上述第二经由地集合，确定从车辆当前位置经过第三经由地到达目的地的最终路线，其中，第三经由地属于该第二经由地集合，评估算法综合考虑车辆实时特征、用户特征、经由地特征。通过本发明的经由地路径导航方法，为用户提供灵活、优质的路径导航，满足用户个性化需求，节约用户时间和成本。
一种经由地路径导航方法、装置及系统
技术领域
[0001] 本发明实施例涉及导航领域，特别涉及经由地路径导航领域。
背景技术
[0002] 近年来，导航系统得到了广泛的应用，用户的出行更加便利，无论是自驾、乘坐公共交通工具、骑行还是步行，通过在地图界面中输入起点和终点，即可基于实时交通信息获取最优路径。
[0003] 随着对用户需求的进一步挖掘，除了从起点到终点的路线规划之外，逐渐出现了在中途经由特定地点的需求，比如用户从公司下班回家的途中需要去先去加油站加油，然而去超市采购食材后再回家，则通过获取用户输入的超市名称或者地址，可以向用户提供从公司经由上述超市再到其家庭住址的路径导航。上述方案在一定程度上解决了经由地导航的问题，但仍然存在如下不足：
[0004] 1、由于经由地是固定的，其不能灵活地为用户提供路径导航，例如，从公司到超市的路线处于拥堵状态时（参见附图1），通常仅需要二十分钟即可到达的路程，在下班高峰期间，需要两倍甚至更长的才能够到达；此外，用户对于经由地的营业时间并不了解，当其驾车到达经由地时，该经由地可能已经结束营业。以上情况将导致浪费了用户时间，增加用户成本，并且给用户的生活带来诸多不便。
[0005] 2、在进行路径导航过程中，并未考虑用户的个体特征，即只要起点、经由地和终点设置相同，则向不同用户提供的路径导航完全相同，不能满足用户的个性化需求。
[0006] 3、若用户新到一个城市，对于该城市的地理环境不熟悉的情况下，有可能其指定的经由地并不合理，比如该用户设置了一个评分较低的超市，由此会给该用户带来不好的购物体验；或者用户发现其油箱内所剩汽油不多，需要加油，但设置了一个较远的加油站，导致在到达该加油站之前汽油已经耗尽，影响用户的出行安排。
[0007] 综上，现有技术的方案存在经由地固定而导致的路径导航不够灵活、浪费用户时间、增加用户成本、无法满足用户个性化需求、购物体验不好、影响出行安排等多种缺陷。因此，需要一种经由地路径导航方法，能够解决上述问题。
发明内容
[0008] 本发明实施例提供了一种经由地路径导航方法，所述方法包括：
[0009] 步骤101、确定车辆当前位置；
[0010] 步骤102、获取第一信息；
[0011] 步骤103、确定与第一信息对应的第二经由地集合；
[0012] 步骤104、根据评估算法，基于上述第二经由地集合，确定从车辆当前位置经过第三经由地到达目的地的最终路线，其中，第三经由地属于该第二经由地集合，评估算法综合考虑车辆实时特征、用户特征、经由地特征。
[0013] 本实施例提供一种经由地路径导航装置，所述装置包括：
[0014] 位置确定单元，用于确定车辆当前位置；
[0015] 获取单元，用于获取第一信息；
[0016] 第二经由地集合确定单元，用于确定与第一信息对应的第二经由地集合；
[0017] 最终路线确定单元，用于根据评估算法，基于上述第二经由地集合，确定从车辆当前位置经过第三经由地到达目的地的最终路线，其中，第三经由地属于该第二经由地集合，评估算法综合考虑车辆实时特征、用户特征、经由地特征。
[0018] 优选地，所述位置确定单元通过车辆有关的终端来确定车辆当前位置，与车辆有关的终端为车辆驾驶员使用的终端、车辆乘客使用的终端、车载导航、车机。
[0019] 优选地，所述第一信息为第一经由地或者经由地类型；所述装置还包括：第一判断单元，用于判断所述第一信息是第一经由地还是经由地类型。
[0020] 优选地，所述经由地的类型为第一类型或第二类型，其中，第一类型与第一经由地的用途相关，第二类型与第一经由地的品牌相关。
[0021] 优选地，所述获取单元获取的第一信息为一个或多个，相应的，第二经由地集合确定单元确定的第二经由地集合也为一个或多个，不同的第二经由地集合对应不同的第一信息，最终路线经过的第三经由地也为一个或多个，不同的第三经由地属于不同的第二经由地集合。
[0022] 优选地，第一路线确定单元，用于当所述第一判断单元判断所述第一信息为第一经由地时，确定从车辆当前位置经过上述第一经由地到达目的地的第一路线以及该第一路线的相关信息。
[0023] 优选地，所述第一路线的相关信息包括第一路线的损耗。
[0024] 优选地，该装置还包括：第二判断单元，用于当所述第一判断单元判断所述第一信息为第一经由地时，判断是否需要针对第一经由地确定第二经由地集合，如果需要，发送指示消息给所述第二经由地集合确定单元；所述第二经由地集合确定单元，进一步用于在接收到第二判断单元的指示后，确定与第一信息对应的第二经由地集合。
[0025] 优选地，所述第二判断单元判断是否需要针对第一经由地确定第二经由地集合具体为：判断是否接收到用户的指示，若接收到，则判断结果为需要针对第一经由地确定第二经由地集合；或者将第一路线所需要的损耗与该第一路线的损耗标准值进行比较，若超过损耗标准值预设比例，则判断结果为需要针对第一经由地确定第二经由地集合；或者判断该第一经由地是否为不可变经由地，如果否，则判断结果为需要针对第一经由地确定第二经由地集合。
[0026] 优选地，所述判断第一经由地是否为不可变经由地，具体为：判断第一经由地是否有其他连锁店或者是否具有多个分支点，如果是，则该第一经由地不是不可变经由地；或者判断该第一经由地是否被用户指定为不可变经由地，如果否，则该第一经由地不是不可变经由地。
[0027] 优选地，当所述第一判断单元判断所述第一信息为第一经由地时，第二经由地集合确定单元还用于获取第一经由地的类型；搜索属于该类型的至少一个第二经由地，形成第二经由地集合。
[0028] 优选地，所述第一判断单元判断所述第一信息为经由地类型时，第二经由地集合确定单元还用于搜索属于该经由地类型的至少一个第二经由地，形成第二经由地集合。
[0029] 优选地，所述车辆实时特征包括车辆剩余能量；和/或，所述用户特征包括用户历史访问记录、用户关注收藏记录、用户兴趣偏好、用户会员信息；和/或，所述经由地特征包括空闲停车位数量、可接待客人数量、营业时间、服务评分。
[0030] 优选地，最终路线确定单元，用于基于上述第二经由地集合和车辆当前位置、终点，确定初始路线集合，使用车辆实时特征和经由地特征中的营业时间从上述初始路线集合中确定至少一个路线作为候选路线集合，再综合考虑用户特征和其余经由地特征，确定最优的候选路线作为最终路线。
[0031] 优选地，所述基于上述第二经由地集合和车辆当前位置、终点，确定初始路线集合具体为：假设第一信息为I个，每个第一信息记为i，其中，1<=i<=I， I为大于等于1的整数，在步骤103中确定的与第一信息i对应的第二经由地集合相应记为Gi，Gi中的元素个数记为Ni，则依次从I个第二经由地集合中的每一个第二经由地集合Gi中取出一个第二经由地元素，得到I个第二经由地元素，根据这I个第二经由地元素与车辆当前位置和终点，确定从车辆当前位置依次经过这I个第二经由地元素最终达到终点的路线j，并计算得到到达该路线j每一个第二经由地元素所需要行驶的距离以及所需要的时间；最终确定出N条路线，形成初始路线集合，N=N1* N2*…*NI。
[0032] 优选地，使用车辆实时特征和经由地特征中的营业时间从上述初始路线集合中确定至少一个路线作为候选路线集合，具体为具体为针对初始路线集合中的每一个初始路线，进行如下判断：若第一信息中包括加油站，则针对N条初始路线中的每一条初始路线，根据车辆剩余能量和到达该路线中加油站对应的第二经由地所需要行驶的距离，判断其是否能够在车辆剩余能量耗尽前到达该路线中加油站对应的第二经由地元素；针对N条初始路线中的每一条初始路线，对于该路线的每一个第二经由地元素，基于当前时间和沿着该路线到达上述每一个第二经由地元素所需要的时间判断是否能够在该第二经由地元素营业时间结束之前到达该第二经由地元素；如果上述两个判断结果均为是，将路线作为候选路线集合中的一个元素。
[0033] 优选地，在确定出候选路线集合之后，综合考虑用户特征和其余经由地特征，确定最优的候选路线作为最终路线，具体为：综合考虑用户特征和其余经由地特征，针对候选路线集合中每一个候选路线计算候选路线最终评估值，将候选路线评估值最高的候选路线最为最终路线。
[0034] 优选地，候选路线的最终评估值为该候选路线的I个第二经由地元素最终评估值相加得到，第二经由地元素最终评估值的计算方法具体为：针对第二经由地元素，分别计算用户特征评估值UP和经由地特征评估值TP，并为用户特征评估值UP和经由地特征评估值TP设置相应的权重，分别记为a1、a2，基于权重计算得到该第二经由地元素的最终评估值FP，即FP= a1*UP+ a2*TP。
[0035] 优选地，所述计算用户特征评估值UP具体为：为用户历史访问记录B1、用户关注收藏记录B2、用户兴趣偏好B3、用户会员信息B4这四个参数设置相应的权重，分别设置为b1、b2、b3、b4，根据上述权重和上述四个参数的取值加权计算得到用户特征评估值，即UP= b1*B1+ b2*B2+ b3*B3+ b4*B4。
[0036] 优选地，所述计算经由地特征评估值具体为：为空闲停车位数量C1、可接待客人数量C2、服务评分C3这三个参数设置相应的权重，分别设置为c1、c2、c3，根据上述权重和上述三个参数的取值计算得到经由地特征评估值，即TP=c1*C1+ c2*C2+ c3*C3。
[0037] 优选地，最终路线确定单元所使用的评估算法还进一步综合考虑实时交通信息。
[0038] 优选地，所述实时交通信息包括路段拥堵情况、交通事故状况、交通管制状况。
[0039] 优选地，最终路线确定单元在确定初始路线集合之后，确定候选路线集合之前，针对初始路线集合中的每一个初始路线，基于实时交通信息确定该初始路线的损耗，将该初始路线的损耗与所述第一路线的损耗进行比较，若初始路线损耗大于或等于第一路线损耗，将该初始路线从初始路线集合中删除；或者，将该初始路线集合中损耗最大的K条初始路线从初始路线集合中删除；或者将该初始路线集合中损耗超过特定值的初始路线从初始路线集合中删除。
[0040] 优选地，所述第一信息通过以下方式获取：第一信息由用户输入车辆有关的终端；或者车辆有关的终端自动获取第一信息。
[0041] 优选地，上述用户输入的方式为通过触摸屏输入或语音输入；和/或，上述自动获取为：车辆有关的终端对所接收到的消息进行扫描得到第一信息，或者对与车辆有关的终端的通话进行语音识别得到第一信息。
[0042] 优选地，一所述装置位于服务器或车辆有关的终端中。
[0043] 优选地，当所述装置位于服务器时，车辆有关的终端获取到第一消息后，将其发送给服务器。
[0044] 本发明提供一种经由地导航系统，包括车辆有关的终端和如上所述的装置，该装置位于服务器。
[0045] 本发明提供一种经由地导航系统，包括服务器和如上所述的装置，该装置位于车辆有关的终端中。
[0046] 本发明提供一种计算机设备，所述计算机设备包括处理器和存储器，所述存储器存储可被处理器执行的计算机指令，当处理器执行上述计算机指令时，实现如前所述任一项所述的方法。
[0047] 本发明提供一种计算机可读存储介质，存储计算机指令，所述计算机指令用于实现如前所述任一项所述的方法。
[0048] 通过本发明的经由地路径导航方法，根据用户的输入，搜索得到第二经由地集合，并综合考虑车辆实时特征、用户特征、经由地特征，在满足用户经由地需求如加油或购物的同时，基于搜索到的多个第二经由地构造多条不同的路线，并选择综合评估值最高的路线，从而为用户提供灵活、优质的路径导航，满足用户个性化需求，节约用户时间和成本。此外，还通过考虑实时交通信息，为用户提供能够快捷的导航路径，避免用户经历堵车、交通管制等不利于快速抵达目的地的情况。
附图说明
[0049] 图1是现有技术经由地路径导航示意图。
[0050] 图2是本发明经由地路径导航方法流程图。
[0051] 图3是本发明经由地路径导航方法的一个应用场景示意图。
[0052] 图4是本发明经由地路径导航方法的另一个应用场景示意图。
[0053] 图5是本发明经由地路径导航装置的示意图。
具体实施方式
[0054] 为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。
[0055] 参见附图2，本发明提出了一种经由地路径导航方法，包括如下步骤：
[0056] 步骤101、确定车辆当前位置；
[0057] 步骤102、获取第一信息；
[0058] 步骤103、确定与第一信息对应的第二经由地集合；
[0059] 步骤104、根据评估算法，基于上述第二经由地集合，确定从车辆当前位置经过第三经由地到达目的地的最终路线，其中，第三经由地属于该第二经由地集合，评估算法综合考虑车辆实时特征、用户特征、经由地特征。
[0060] 以下对上述经由地路径导航方法进行详细说明。
[0061] 在步骤101中，通过车辆有关的终端来确定车辆当前位置，车辆有关的终端可以为车辆驾驶员使用的终端如手机、车辆乘客使用的终端、车载导航、车机。
[0062] 在步骤102中，第一信息为第一经由地，如位于建设路23号的加油站；在另一个实施例中，第一信息还可以为经由地类型，经由地类型为第一类型或第二类型，其中，第一类型与经由地用途相关，如加油站，便利店、银行、商场等；第二类型与经由地的品牌相关，如肯德基，麦当劳等。
[0063] 步骤102中，在一个实施例中，第一信息由用户在车辆有关的终端界面中输入，具体可通过触摸屏输入、语音输入，也可以采用本领域熟知的其他输入方式；在另一个实施例中，车辆有关的终端自动获取第一信息，如车辆有关的终端可对其所接收到的消息进行扫描得到第一信息，或者对与车辆有关的终端的通话进行语音识别得到第一信息。具体而言，以车辆有关的终端为驾驶员手机为例，可以对驾驶员手机接收到的消息如短信、彩信、电子邮件、即时通信消息进行扫描从而获取得到第一经由地，例如，通过扫描发现，移动终端用户收到其妻子的短信，短信内容为“回家路上顺便去肯德基给孩子买一份儿童套餐”，则认为需要将肯德基设置为第一经由地，此时，获取的第一信息为第二类型，具体为肯德基；车辆有关的终端自动获取第一信息还可以是对用户的通话进行实时的语音识别，获取通话过程中提及的第一经由地。上述语音通话可以为通过蜂窝网进行的语音通话，例如普通电路域通话或者VOLTE/VOIP，或者通过即时通讯软件进行的视频通话/语音通话/语音聊天。
[0064] 在步骤102中，获取的第一信息可以为一个或多个，则相应的，在步骤103中确定的第二经由地集合也可以为一个或多个，不同的第二经由地集合对应不同的第一信息。如用户在回家途中，需要先去建设路23号的加油站加油，再去文化路36号肯德基买儿童套餐，此时，第一信息为两个，第一信息1包括第一经由地A即建设路23号加油站，第一信息2包括第一经由地B即文化路36号肯德基，随后，确定与建设路23号加油站对应的第二经由地集合A，确定与文化路36号肯德基对应的第二经由地集合B。
[0065] 当步骤102中获取的第一信息为第一经由地时，步骤102还可以包括确定从车辆当前位置经过上述第一经由地到达目的地的第一路线，并显示该第一路线的相关信息，如该路线的损耗如耗时、所经红绿灯个数、拥堵程度等。
[0066] 当步骤102中获取的第一信息为第一经由地时，在所述步骤103之前，还可以判断是否需要针对第一经由地确定第二经由地集合，如果需要，再执行步骤103。具体判断方式可以为如下任一项：
[0067] （1）判断是否接收到用户的指示，若接收到，则判断结果为需要针对第一经由地确定第二经由地集合，例如，用户可能认为所述第一路线耗时太长，则请求推荐其他经由地；或者用户在对地理环境不熟悉的情况下，先尝试性输入第一经由地，并请求系统推荐其他经由地；
[0068] （2）将步骤102中确定的第一路线所需要的损耗与该第一路线的损耗标准值进行比较，若超过损耗标准值预设比例，则判断结果为需要针对第一经由地确定第二经由地集合；
[0069] （3）判断该第一经由地是否为不可变经由地，如果否，则判断结果为需要针对第一经由地确定第二经由地集合。所述判断第一经由地是否为不可变经由地，具体为：判断第一经由地是否是连锁店或者是否具有多个分支点，如果是，则该第一经由地不是不可变经由地，例如第一经由地为物美超市建设路店或招商银行建设路支行，则认为该第一经由地不是不可变经由地，而第一经由地为鸟巢时，则认为其属于不可变经由地；在另一个实施例中，判断第一经由地是否为不可变经由地，具体为判断该第一经由地是否被用户指定为不可变经由地，如果否，则该第一经由地不是不可变经由地。当存在多个第一经由地时，当至少一个第一经由地为可变经由地时，判断结果即为需要针对第一经由地确定第二经由地集合，仅当所有第一经由地均为不可变经由地时，判断结果才为不需要针对第一经由地确定第二经由地集合。
[0070] 当步骤102中获取的第一信息为第一经由地时，在所述步骤103中，确定与第一信息对应的第二经由地集合具体为：获取第一经由地的类型，搜索属于该第一类型的至少一个第二经由地，形成第二经由地集合。所述第一经由地的类型为第一类型或第二类型，其中，第一类型与经由地用途相关，如加油站，便利店、银行、商场等；第二类型与经由地的品牌相关，如肯德基，麦当劳等。
[0071] 当步骤102中获取的第一信息为当所述第一信息为经由地类型时，在所述步骤103中，确定与第一信息对应的第二经由地集合具体为：搜索属于该经由地类型的至少一个第二经由地，形成第二经由地集合。
[0072] 步骤103中确定与第一信息对应的第二经由地集合基于存储在服务器数据库或与服务器连接的第三方服务器中的信息。
[0073] 在步骤104中，车辆实时特征包括车辆剩余能量如剩余汽油、剩余电量等；所述用户特征包括用户历史访问记录、用户关注收藏记录、用户兴趣偏好、用户会员信息等；所述经由地特征包括空闲停车位数量、可接待客人数量、营业时间、服务评分等。考虑到车辆剩余能量和经由地营业时间为硬性条件，即必须在车辆剩余能量耗尽前到达经由地如加油站，同时，必须在经由地营业时间结束之前到达经由地，否则无法获取该经由地提供的服务，如银行柜员服务、购物等。因此，步骤104中，根据评估算法，基于上述第二经由地集合，确定从车辆当前位置经过第三经由地到达目的地的最终路线，其中，第三经由地属于该第二经由地集合，评估算法综合考虑车辆实时特征、用户特征、经由地特征，具体为：基于上述第二经由地集合和车辆当前位置、终点，确定初始路线集合，使用车辆实时特征和经由地特征中的营业时间从上述初始路线集合中确定至少一个路线作为候选路线集合，再综合考虑用户特征和其余经由地特征，确定最优的候选路线作为最终路线，将最终路线经过的第二经由地集合中的第二经由地元素称为第三经由地。
[0074] 当第一信息为一个或多个时，在步骤104中，最终路线经过的第三经由地也为一个或多个，不同的第三经由地属于不同的第二经由地集合。
[0075] 具体而言，步骤104按照如下方式执行：
[0076] 假设第一信息为I个，每个第一信息记为i，其中，1<=i<=I， I为大于等于1的整数，在步骤103中确定的与第一信息i对应的第二经由地集合相应记为Gi，Gi中的元素个数记为Ni，则依次从I个第二经由地集合中的每一个第二经由地集合Gi中取出一个第二经由地元素，得到I个第二经由地元素，根据这I个第二经由地元素与车辆当前位置和终点，确定从车辆当前位置依次经过这I个第二经由地元素最终达到终点的路线j，并计算得到到达该路线j每一个第二经由地元素所需要行驶的距离以及所需要的时间。一共可以确定出N条路线，形成初始路线集合，N=N1* N2*…*NI。其中，当第一信息i为第一经由地且该第一经由地为不可变经由地时，该第一信息对应的第二经由地集合Gi中的元素个数记为1，即第二经由地集合Gi仅包括第一经由地。
[0077] 使用车辆实时特征和经由地特征中的营业时间从上述初始路线集合中确定出候选路线集合，具体为针对初始路线集合中的每一个初始路线，进行如下判断：若第一信息中包括加油站，则针对N条初始路线中的每一条初始路线，根据车辆剩余能量和到达该路线中加油站对应的第二经由地所需要行驶的距离，判断其是否能够在车辆剩余能量耗尽前到达该路线中加油站对应的第二经由地元素；针对N条初始路线中的每一条初始路线，对于该路线的每一个第二经由地元素，基于当前时间和沿着该路线到达上述每一个第二经由地元素所需要的时间判断是否能够在该第二经由地元素营业时间结束之前到达该第二经由地元素；如果上述两个判断结果均为是，将路线作为候选路线集合中的一个元素，如果上述两个判断结果中有一个为否或者两个判断结果均为否，则不将该路线作为候选路线集合中的一个元素。
[0078] 在确定出候选路线集合之后，综合考虑用户特征和其余经由地特征，确定最优的候选路线作为最终路线。具体的，针对候选路线集合中每一个候选路线计算候选路线最终评估值，将候选路线评估值最高的候选路线最为最终路线。候选路线的最终评估值为该候选路线的I个第二经由地最终评估值相加得到。以下对第二经由地最终评估值的计算过程进行说明：
[0079] 针对第二经由地元素，分别计算用户特征评估值UP和经由地特征评估值TP，并为用户特征评估值UP和经由地特征评估值TP设置相应的权重，分别记为a1、a2，基于权重计算得到该第二经由地元素的最终评估值FP，即FP= a1*UP+ a2*TP。
[0080] 其中，计算用户特征评估值UP具体为：为用户历史访问记录B1、用户关注收藏记录B2、用户兴趣偏好B3、用户会员信息B4这四个参数设置相应的权重，分别设置为b1、b2、b3、b4，根据上述权重和上述四个参数的取值加权计算得到用户特征评估值，即UP= b1*B1+ b2*B2+ b3*B3+ b4*B4。
[0081] 计算经由地特征评估值具体为：为空闲停车位数量C1、可接待客人数量C2、服务评分C3这三个参数设置相应的权重，分别设置为c1、c2、c3，根据上述权重和上述三个参数的取值计算得到经由地特征评估值，即TP= c1*C1+ c2*C2+ c3*C3。
[0082] 在另一个实施例中，在步骤104中，评估算法还进一步综合考虑实时交通信息。所述实时交通信息包括路段拥堵情况、交通事故状况、交通管制状况。具体为：在确定初始路线集合之后，确定候选路线集合之前，针对初始路线集合中的每一个初始路线，基于实时交通信息确定该初始路线的损耗，将该初始路线的损耗与所述第一路线的损耗进行比较，若初始路线损耗大于或等于第一路线损耗，将该初始路线从初始路线集合中删除；或者，将该初始路线集合中损耗最大的K条初始路线从初始路线集合中删除；或者将该初始路线集合中损耗超过特定值的初始路线从初始路线集合中删除。
[0083] 以上对本发明的经由地路径导航方法进行了详细说明。上述方法的执行主体可以是车辆有关的终端，也可以是服务器。当上述方法的执行主体为车辆有关的终端时，步骤103和104中所需要的信息由上述车辆有关的终端从服务器获取。当上述方法的执行主体为服务器时，在步骤101中，车辆有关的终端对车辆位置进行定位，并将定位结果发送给服务器，在步骤102中，车辆有关的终端获取第一信息，并将其发送给服务器。车辆有关的终端与服务器之间可以采用任何已知的方式进行通信，包括但不限于2G、3G、4G、5G、WIFI、WIMAX、自组织网络、物联网等。
[0084] 在另一个实施例中，经由地路径导航方法还可以包括步骤105、显示从车辆当前位置经过该第三经由地到达目的地的最终路线。当方法的执行主体为服务器时，服务器将最终路线发送给车辆有关的终端，由车辆有关的终端将上述最终路线显示给用户。
[0085] 通过本发明的经由地路径导航方法，根据用户的输入，搜索得到第二经由地集合，并综合考虑车辆实时特征、用户特征、经由地特征，在满足用户经由地需求如加油或购物的同时，基于搜索到的多个第二经由地构造多条不同的路线，并选择综合评估值最高的路线，从而为用户提供灵活、优质的路径导航，满足用户个性化需求，节约用户时间和成本。此外，还通过考虑实时交通信息，为用户提供能够快捷的导航路径，避免用户经历堵车、交通管制等不利于快速抵达目的地的情况。
[0086] 以下结合具体场景对本发明的路径导航方法进行说明。
[0087] 场景一：参见附图3，用户在聚餐结束后开车回家途中，收到其妻子的短信“回家路上顺便去肯德基给孩子买一份儿童套餐”，且该用户发现其车辆油箱内剩余汽油不多，因此，用户拟在回家途中先去加油站加油，之后去肯德基买儿童套餐，最后回到家中。
[0088] （1）用户根据其对该地理区域的了解，知道建设路23号有一家加油站，文化路36号有一家肯德基，则用户可在终端显示的地图界面输入两个第一信息，其中，第一信息1包括第一经由地A，第一信息2包括第一经由地B，第一经由地A为建设路23号加油站，第一经由地B为文化路36号肯德基。随后，终端将车辆当前位置、第一经由地A、第一经由地B、家庭住址发送给服务器，服务器确定从当前位置经过第一经由地A和第一经由地B再到其家庭住址的第一路线，并将其发送给终端，终端显示该第一路线给用户。用户在查看第一导航路线后，想知道是否还有其他更优的路线，则可通过终端显示的地图界面请求推荐其他路线，终端将车辆剩余能量和用户的请求发送给服务器。
[0089] 服务器确定第一经由地A的类型为加油站，第二经由地B的类型为肯德基，并通过对数据库的检索，确定与第一经由地A对应的第二经由地集合G1和与第一经由地B对应的第二经由地集合G2，其中，G1中的元素个数N1为3，分别记为第二经由地A1、A2和A3，其中，A1为用户指定的第一经由地A即建设路23号加油站；G2中的元素个数N2为2，分别记为第二经由地B1和B2，其中，B1为用户指定的第二经由地B即文化路36号肯德基；则一共确定出6条路线形成初始路线集合，第1条路线为车辆当前位置->第二经由地A1->第二经由地B1->用户家庭住址，该路线与此前已经发送给终端的第1导航路线相同，第2条路线为车辆当前位置->第二经由地A1->第二经由地B2->用户家庭住址，第3条路线为车辆当前位置->第二经由地A2->第二经由地B1->用户家庭住址，第4条路线为车辆当前位置->第二经由地A2->第二经由地B2->用户家庭住址，第5条路线为车辆当前位置->第二经由地A3->第二经由地B1->用户家庭住址，第6条路线为车辆当前位置->第二经由地A3->第二经由地B2->用户家庭住址。
[0090] 随后，服务器进行如下判断：若第一信息中包括加油站，则针对N条初始路线中的每一条初始路线，根据车辆剩余能量和到达该路线中加油站对应的第二经由地所需要行驶的距离，判断其是否能够在车辆剩余能量耗尽前到达该路线中加油站对应的第二经由地元素；针对N条初始路线中的每一条初始路线，对于该路线的每一个第二经由地元素，基于当前时间和沿着该路线到达上述每一个第二经由地元素所需要的时间判断是否能够在该第二经由地元素营业时间结束之前到达该第二经由地元素；如果上述两个判断结果均为是，将路线作为候选路线集合中的一个元素，如果上述两个判断结果中有一个为否或者两个判断结果均为否，则不将该路线作为候选路线集合中的一个元素。具体而言，服务器根据车辆剩余能量判断第3条路线和第4条路线中加油站对应的第二经由地A2距离过远，无法在汽油耗尽前到达，第5条路线中用户无法在营业时间结束之前到达第二经由地B1，因此，第1条路线、第2条路线和第6条路线构成了候选路线集合。
[0091] 随后，服务器综合考虑用户特征和其余经由地特征，确定最优的候选路线作为最终路线。具体的，针对候选路线集合中每一个候选路线计算候选路线最终评估值，将候选路线评估值最高的候选路线最为最终路线。参照如前所述的计算方法得到第1条路线、第2条路线和第6条路线的最终评估值。由于第二经由地A3的服务评分远远高于第二经由地A1，且第二经由地B2的空闲停车位数量和可接待客人数量大于第二经由地B1，因此，第6条路线的最终评估值最高，服务器将其作为最终路线，并将该最终路线发送给车辆有关的终端。
[0092] 可见，通过本发明的方案，响应于用户请求，系统可为用户推荐能够提供最佳服务的经由地导航路线。
[0093] （2）与（1）类似的，终端将车辆当前位置、第一经由地A、第一经由地B、家庭住址发送给服务器，服务器确定从当前位置经过第一经由地A和第一经由地B再到其家庭住址的第一导航路线，并将其发送给终端，终端显示该第一导航路线给用户。与（1）不同的是，用户在查看第一路线后，认为第一路线所需要的时间太久，因此，通过终端显示的地图界面请求推荐其他路线，终端将车辆油箱剩余汽油量和用户的请求发送给服务器。
[0094] 与（1）类似的，服务器一共确定出6条路线形成初始路线集合，服务器在基于该初始路线集合确定候选路线集合之前，针对初始路线集合中的每一个初始路线，基于实时交通信息确定该初始路线的损耗，将该初始路线的损耗与所述上述第一路线的损耗进行比较，若初始路线损耗大于或等于第一路线损耗，将该初始路线从初始路线集合中删除，在本实施例中，确定第1条路线的损耗等于第一路线的损耗，第4条路线的损耗大于第一路线的损耗，因此，将第1条和第4条路线从初始路线集合中删除，则此时，初始路线集合中包括了第2条路线、第3条路线、第5条路线、第6条路线。
[0095] 随后，如（1）中类似的，服务器根据车辆剩余能量判断第3条路线中加油站对应的第二经由地A2距离过远，无法在汽油耗尽前到达，第5条路线中用户无法在营业时间结束之前到达第二经由地B2，因此，第2条路线和第6条路线构成了候选路线集合。
[0096] 随后，服务器计算第2条路线和第6条路线的最终评估值，在本实施例中，由于第二经由地A3的服务评分远远高于第二经由地A1，因此，第6条路线的最终评估值高于第2条路线，故将第6条路线作为最终路线。服务器将该最终路线发送给车辆有关的终端。
[0097] 可见，通过本发明的方案，响应于用户请求，系统可为用户推荐能够提供最佳服务且耗时较短的经由地导航路线。
[0098] （3）该实施例与（2）的区别在于，触发服务器确定与第一经由地A和第二经由地B对应的第二经由地集合的条件不同。在本实施例中，服务器确定从当前位置经过第一经由地A和第二经由地B再到其家庭住址的第一导航路线之后，将该第一路线所需要的损耗与该第一路线的损耗标准值进行比较，若超过损耗标准值预设比例，例如第一路线所需要的时间超过该路线损耗标准值的10%，则服务器确定与第一经由地A对应的第二经由地集合G1和与第一经由地B对应的第二经由地集合G2。本实施例的其余步骤与（2）相同，此处不再赘述。上述损耗标准值可以是第一路线在过去一段时间内的平均损耗值。
[0099] 可见，通过本发明的方案，系统基于路线损耗，自动触发为用户推荐能够提供最佳服务且耗时较短的经由地导航路线，进一步提升了用户体验。
[0100] （4）与（1）类似的，终端将车辆当前位置、第一经由地A、第一经由地B、家庭住址发送给服务器。服务器判断第一经由地A或第一经由地B是否是连锁店或者是否具有多个分支点，如果是，则该第一经由地不是不可变经由地，在本实施例中，第一经由地A为建设路23号加油站，其存在多个分店，第一经由地B为文化路36号肯德基，其为连锁店，因此，服务器判断第一经由地A和第一经由地B不是不可变经由地，因此，则服务器确定与第一经由地A对应的第二经由地集合G1和与第一经由地B对应的第二经由地集合G2。与（1）类似的，服务器一共确定出6条路线形成初始路线集合。
[0101] 服务器在基于该初始路线集合确定候选路线集合之前，针对初始路线集合中的每一个初始路线，基于实时交通信息确定该初始路线的损耗，将该初始路线集合中耗时最长的K条初始路线从初始路线集合中删除；或者将该初始路线集合中耗时超过特定时长的初始路线从初始路线集合中删除。在本实施例中，服务器将第1条和第4条路线从初始路线集合中删除，则此时，初始路线集合中包括了第2条路线、第3条路线、第5条路线、第6条路线。
[0102] 本实施例中此后的步骤与（2）类似，此处不再赘述。
[0103] 可见，通过本发明的方案，系统基于用户设置的第一经由地类型，自动触发为用户推荐能够提供最佳服务且耗时较短的经由地导航路线，进一步提升了用户体验。
[0104] 场景二：参见附图4，用户M在聚餐结束后开车回家途中，决定先去超市采购食材后再回家。由于用户对该地理区域完全不熟悉，因此，在终端显示的地图界面输入经由地类型为超市，即第一信息为经由地类型，该经由地类型为第一类型。终端将用户M当前位置、超市和用户M家庭住址携带在第一消息中发送给服务器。与此同时，用户M的邻居用户N恰好也位于附近，且同样请求服务器确定从用户N的当前位置、超市到用户N家庭住址的导航路线。
[0105] 服务器分别确定与超市对应的第二经由地集合G1，其中，G1中的元素个数N1为3，分别记为第二经由地A1、A2和A3。其中，A1、A2和A3分别属于不同的超市品牌。随后，服务器确定从用户M当前位置经由第二经由地并最终达到用户M家庭住址的路线，则一共确定出3条路线形成初始路线集合，第1条路线为用户M车辆当前位置->第二经由地A1 ->用户家M庭住址，第2条路线为用户M车辆当前位置->第二经由地A2->用户M家庭住址，第3条路线为用户M车辆当前位置->第二经由地A3->用户M家庭住址。类似的，服务器针对用户N也确定出相同的三条路线形成初始路线集合。
[0106] 随后，由于用户M和N的终端均未向服务器发送车辆剩余能量，因此，服务器默认此时车辆剩余能量充足，此时，仅根据经由地营业时间确定候选路线集合。例如，第3条路线中用户无法在营业时间结束之前到达第二经由地A3，因此，针对用户M，第1条路线和第2条路线构成了候选路线集合，同样的，针对用户N，其候选路线集合中也仅包括第1条路线和第2条路线。
[0107] 随后，服务器综合考虑用户特征和其余经由地特征，确定最优的候选路线作为最终路线。在本实施例中，根据存储在数据库中的信息，用户M在第二经由地A1具有会员卡，用户N在第二经由地A2具有会员卡，则根据前述的最终评估值算法计算可得，针对用户M，第1条路线的最终评估值最高，而针对用户N，第2条路线的最终评估值最高。因此，针对用户M，服务器将第1条路线最为最终路线，而针对用户N，服务器将第2条路线作为最终路线。
[0108] 可见，通过本发明的方案，基于用户特征，系统为不同用户推荐了不同的路线，满足了用户的个性化需求，进一步提升了用户体验。
[0109] 以上仅以方法执行主体为服务器进行了说明，如前所述，本发明的方法也可以由车辆有关终端执行，具体实施过程类似，此处不再赘述。
[0110] 本发明还提供了一种经由地导航装置，参见附图5，所述装置包括：
[0111] 位置确定单元，用于确定车辆当前位置；
[0112] 获取单元，用于获取第一信息；
[0113] 第二经由地集合确定单元，用于确定与第一信息对应的第二经由地集合；
[0114] 最终路线确定单元，用于根据评估算法，基于上述第二经由地集合，确定从车辆当前位置经过第三经由地到达目的地的最终路线，其中，第三经由地属于该第二经由地集合，评估算法综合考虑车辆实时特征、用户特征、经由地特征。
[0115] 所述位置确定单元通过车辆有关的终端来确定车辆当前位置，与车辆有关的终端为车辆驾驶员使用的终端、车辆乘客使用的终端、车载导航、车机。
[0116] 所述第一信息为第一经由地或者经由地类型；
[0117] 所述装置还包括：第一判断单元，用于判断所述第一信息是第一经由地还是经由地类型。
[0118] 所述经由地的类型为第一类型或第二类型，其中，第一类型与第一经由地的用途相关，第二类型与第一经由地的品牌相关。
[0119] 所述获取单元获取的第一信息一个或多个，相应的，第二经由地集合确定单元确定的第二经由地集合也为一个或多个。
[0120] 所述装置还包括：第一路线确定单元，用于当所述第一判断单元判断所述第一信息为第一经由地时，确定从车辆当前位置经过上述第一经由地到达目的地的第一路线以及该第一路线的相关信息。
[0121] 所述第一路线的相关信息包括第一路线的损耗。
[0122] 该装置还包括：第二判断单元，用于当所述第一判断单元判断所述第一信息为第一经由地时，判断是否需要针对第一经由地确定第二经由地集合，如果需要，发送指示消息给所述第二经由地集合确定单元；
[0123] 所述第二经由地集合确定单元，进一步用于在接收到第二判断单元的指示后，确定与第一信息对应的第二经由地集合。
[0124] 所述第二判断单元判断是否需要针对第一经由地确定第二经由地集合具体为：
[0125] 判断是否接收到用户的指示，若接收到，则判断结果为需要针对第一经由地确定第二经由地集合；或者
[0126] 将第一路线所需要的损耗与该第一路线的损耗标准值进行比较，若超过损耗标准值预设比例，则判断结果为需要针对第一经由地确定第二经由地集合；或者
[0127] 判断该第一经由地是否为不可变经由地，如果否，则判断结果为需要针对第一经由地确定第二经由地集合。
[0128] 所述判断第一经由地是否为不可变经由地，具体为
[0129] 判断第一经由地是否有其他连锁店或者是否具有多个分支点，如果是，则该第一经由地不是不可变经由地；或者
[0130] 判断该第一经由地是否被用户指定为不可变经由地，如果否，则该第一经由地不是不可变经由地。
[0131] 当所述第一判断单元判断所述第一信息为第一经由地时，第二经由地集合确定单元还用于获取第一经由地的类型；搜索属于该类型的至少一个第二经由地，形成第二经由地集合。
[0132] 所述第一判断单元判断所述第一信息为经由地类型时，第二经由地集合确定单元还用于搜索属于该经由地类型的至少一个第二经由地，形成第二经由地集合。
[0133] 所述车辆实时特征包括车辆剩余能量；和/或，所述用户特征包括用户历史访问记录、用户关注收藏记录、用户兴趣偏好、用户会员信息；和/或，所述经由地特征包括空闲停车位数量、可接待客人数量、营业时间、服务评分。
[0134] 最终路线确定单元，用于基于上述第二经由地集合和车辆当前位置、终点，确定初始路线集合，使用车辆实时特征和经由地特征中的营业时间从上述初始路线集合中确定至少一个路线作为候选路线集合，再综合考虑用户特征和其余经由地特征，确定最优的候选路线作为最终路线。
[0135] 所述基于上述第二经由地集合和车辆当前位置、终点，确定初始路线集合具体为：假设第一信息为I个，每个第一信息记为i，其中，1<=i<=I， I为大于等于1的整数，在步骤
103中确定的与第一信息i对应的第二经由地集合相应记为Gi，Gi中的元素个数记为Ni，则依次从I个第二经由地集合中的每一个第二经由地集合Gi中取出一个第二经由地元素，得到I个第二经由地元素，根据这I个第二经由地元素与车辆当前位置和终点，确定从车辆当前位置依次经过这I个第二经由地元素最终达到终点的路线j，并计算得到到达该路线j每一个第二经由地元素所需要行驶的距离以及所需要的时间；最终确定出N条路线，形成初始路线集合，N=N1* N2*…*NI。
[0136] 使用车辆实时特征和经由地特征中的营业时间从上述初始路线集合中确定至少一个路线作为候选路线集合，具体为针对初始路线集合中的每一个初始路线，进行如下判断：若第一信息中包括加油站，则针对N条初始路线中的每一条初始路线，根据车辆剩余能量和到达该路线中加油站对应的第二经由地所需要行驶的距离，判断其是否能够在车辆剩余能量耗尽前到达该路线中加油站对应的第二经由地元素；针对N条初始路线中的每一条初始路线，对于该路线的每一个第二经由地元素，基于当前时间和沿着该路线到达上述每一个第二经由地元素所需要的时间判断是否能够在该第二经由地元素营业时间结束之前到达该第二经由地元素；如果上述两个判断结果均为是，将路线作为候选路线集合中的一个元素。
[0137] 在确定出候选路线集合之后，综合考虑用户特征和其余经由地特征，确定最优的候选路线作为最终路线，具体为：综合考虑用户特征和其余经由地特征，针对候选路线集合中每一个候选路线计算候选路线最终评估值，将候选路线评估值最高的候选路线最为最终路线。
[0138] 候选路线的最终评估值为该候选路线的I个第二经由地元素最终评估值相加得到，第二经由地元素最终评估值的计算方法具体为：针对第二经由地元素，分别计算用户特征评估值UP和经由地特征评估值TP，并为用户特征评估值UP和经由地特征评估值TP设置相应的权重，分别记为a1、a2，基于权重计算得到该第二经由地元素的最终评估值FP，即FP= a1*UP+ a2*TP。
[0139] 计算用户特征评估值UP具体为：为用户历史访问记录B1、用户关注收藏记录B2、用户兴趣偏好B3、用户会员信息B4这四个参数设置相应的权重，分别设置为b1、b2、b3、b4，根据上述权重和上述四个参数的取值加权计算得到用户特征评估值，即UP= b1*B1+ b2*B2+ b3*B3+ b4*B4。
[0140] 计算经由地特征评估值具体为：为空闲停车位数量C1、可接待客人数量C2、服务评分C3这三个参数设置相应的权重，分别设置为c1、c2、c3，根据上述权重和上述三个参数的取值计算得到经由地特征评估值，即TP= c1*C1+ c2*C2+ c3*C3。
[0141] 最终路线确定单元所使用的评估算法还进一步综合考虑实时交通信息。所述实时交通信息包括路段拥堵情况、交通事故状况、交通管制状况。最终路线确定单元在确定初始路线集合之后，确定候选路线集合之前，针对初始路线集合中的每一个初始路线，基于实时交通信息确定该初始路线的损耗，将该初始路线的损耗与所述第一路线的损耗进行比较，若初始路线损耗大于或等于第一路线损耗，将该初始路线从初始路线集合中删除；或者，将该初始路线集合中损耗最大的K条初始路线从初始路线集合中删除；或者将该初始路线集合中损耗超过特定值的初始路线从初始路线集合中删除。
[0142] 所述第一信息通过以下方式获取：第一信息由用户输入车辆有关的终端；或者车辆有关的终端自动获取第一信息。上述用户输入的方式为通过触摸屏输入或语音输入；和/或，上述自动获取为：车辆有关的终端对所接收到的消息进行扫描得到第一信息，或者对与车辆有关的终端的通话进行语音识别得到第一信息。
[0143] 所述装置位于服务器或车辆有关的终端侧。当所述装置位于服务器时，车辆有关的终端获取到车辆当前位置和第一消息后，将其发送给服务器。当所述装置位于车辆有关的终端时，上述计算过程中所需要的信息由上述装置从服务器获取。
[0144] 本发明还提供一种经由地导航系统，其特征在于，包括车辆有关的终端和上述装置，该装置位于服务器。
[0145] 本发明还提供一种经由地导航系统，其特征在于，包括服务器和上述装置，该装置位于车辆有关的终端中。
[0146] 本发明还一种计算机设备，其特征在于，所述计算机设备包括处理器和存储器，所述存储器存储可被处理器执行的计算机指令，当处理器执行上述计算机指令时，实现如上所述的方法。
[0147] 本发明还提供一种计算机可读存储介质，其特征在于，存储计算机指令，所述计算机指令用于实现如上所述的方法。
[0148] 可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质可以包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、闪存、可擦式可编程只读存储器(EPROM)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
[0149] 可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码。
[0150] 以上说明只是为了方便理解本发明而举出的例子，不用于限定本发明的范围。在具体实现时，本领域技术人员可以根据实际情况对装置的部件进行变更、增加、减少，在不影响方法所实现的功能的基础上可以根据实际情况对方法的步骤进行变更、增加、减少或改变顺序。
[0151] 尽管已经示出和描述了本发明的实施例，本领域技术人员应当理解：在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由权利要求及其等同替换所限定，在未经创造性劳动所作的改进等，均应包含在本发明的保护范围之内。
