一种导航仪及导航方法与流程

本发明的实施例涉及车辆
技术领域：
，尤其涉及一种导航仪及导航方法。
背景技术：
：车辆在行驶过程中，用户可以通过在导航仪中设置多个目的地，导航仪自动生成行使路径，以提示用户对车辆的驾驶方向。而在设置多个目的地时，必须预先考虑好这些目的地之间的顺序关系。如果用户对目的地的位置不熟悉，或对一些目的地有到达顺序、到达时间的要求(如，某个目的地最先到达、某个目的地最后到达、某个目的地在另一目的地之前或之后到达、某个目的地在几点之前到达等)时，用户不能预先明确多个目的地之间的顺序关系，导航仪生成的行驶路径不符合用户需求。技术实现要素：本发明的实施例提供一种导航仪及导航方法，在车辆需要到达多个目的地时，能够生成符合用户要求的行驶路径，提高用户体验。第一方面，提供一种导航仪，包括：设置模块，用于获取用户设置的多个目的地、以及各个所述目的地的约束条件，所述约束条件包括以下一种或多种：目的地两两之间的先后顺序，目的地的到达时间要求；判断模块，用于判断所述设置模块获取的约束条件是否存在冲突；穷举模块，用于当所述判断模块确定所述约束条件不存在冲突时，穷举目的地的排序队列；权重分配模块，用于为所述穷举模块穷举出的每一排序队列中的目的地从前到后依次分配按照大小依次排列的权重值；选择模块，用于在所述穷举模块穷举出的每一排序队列中选择权重值大小关系符合所述约束条件的第一队列组；导航生成模块，用于生成对应所述选择模块选择的第一队列组中每一排序队列的导航路径；推荐模块，用于基于预定策略向用户推荐所述导航生成模块生成的导航路径中的选定导航路径。结合第一方面在第一种可能的实现方式中，所述约束条件包括以下的一种或多种：目的地两两之间的先后顺序，目的地到达时间；所述目的地到达时间包括以下一种或多种：最先到达、最后到达、在任意时刻之前到到达、在任意时刻之后到达。结合第一方面在第二种可能的实现方式中，还包括提示单元，用于若所述判断模块确定所述约束条件存在冲突，则提示用户重新设置各个所述目的地的约束条件。结合第一方面在第三种可能的实现方式中，所述约束条件中包括目的地到达时间时；选择模块，还用于在所述第一队列组中匹配出符合所述目的地到达时间的第二队列组；导航生成模块，还用于生成对应所述选择模块选择的所述第二队列组中每一排序队列的导航路径。结合第一方面或第一方面中任意一种可能的实现方式，在第四种可能的实现方式中，所述预定策略包括以下的一项或多项：选定导航路径最短、选定导航路径避开拥堵、选定导航路径不通过高速公路。第二方面，提供一种导航方法，包括：获取用户设置的多个目的地、以及各个所述目的地的约束条件，所述约束条件包括以下一种或多种：目的地两两之间的先后顺序，目的地的到达时间要求；判断所述约束条件是否存在冲突；当确定所述约束条件不存在冲突时，穷举目的地的排序队列；为每一排序队列中的目的地从前到后依次分配按照大小依次排列的权重值，选择权重值大小关系符合所述约束条件的第一队列组，并生成对应所述第一队列组中每一排序队列的导航路径；基于预定策略向用户推荐所述导航路径中的选定导航路径。结合第二方面在第一种可能的实现方式中，所述约束条件包括以下的一种或多种：目的地两两之间的先后顺序，目的地到达时间；所述目的地到达时间包括以下一种或多种：最先到达、最后到达、在任意时刻之前到到达、在任意时刻之后到达。结合第二方面在第二种可能的实现方式中，所述方法还包括：若确定所述约束条件存在冲突，则提示用户重新设置各个所述目的地的约束条件。结合第二方面在第三种可能的实现方式中，所述约束条件中包括目的地到达时间时；所述方法还包括：在所述第一队列组中匹配出符合所述目的地到达时间的第二队列组，并生成对应所述第二队列组中每一排序队列的导航路径。结合第二方面或第二方面中任意一种可能的实现方式，在第四种可能的实现方式中，所述预定策略包括以下的一项或多项：选定导航路径最短、选定导航路径避开拥堵、选定导航路径不通过高速公路。本发明的实施例提供的导航仪及导航方法，导航仪能够获取用户设置的多个目的地、以及各个所述目的地的约束条件，所述约束条件包括以下一种或多种：目的地两两之间的先后顺序，目的地的到达时间要求；判断所述约束条件是否存在冲突；当确定所述约束条件不存在冲突时，穷举目的地的排序队列；为每一排序队列中的目的地从前到后依次分配按照大小依次排列的权重值，选择权重值大小关系符合所述约束条件的第一队列组，并生成对应所述第一队列组中每一排序队列的导航路径；基于预定策略向用户推荐所述导航路径中的选定导航路径；从而实现在车辆需要到达多个目的地时，能够生成符合用户要求的行驶路径，提高用户体验。附图说明为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本发明的实施例提供的一种导航仪的结构示意图；图2本发明的另一实施例提供的一种导航仪的结构示意图；图3本发明的实施例提供的一种导航方法的流程示意图。具体实施方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。参照图1所示，本发明的实施例提供一种导航仪，包括：设置模块11，用于获取用户设置的多个目的地、以及各个所述目的地的约束条件，所述约束条件包括以下一种或多种：目的地两两之间的先后顺序，目的地的到达时间要求。其中，所述约束条件包括以下的一种或多种：目的地两两之间的先后顺序，目的地到达时间；所述目的地到达时间包括以下一种或多种：最先到达、最后到达、在任意时刻之前到到达、在任意时刻之后到达。目的地两两之间的先后顺序可以理解为一个目的地在另一个目的地之前到达或者一个目的地在另一目的地之后到达。判断模块12，用于判断所述设置模块11获取的约束条件是否存在冲突。穷举模块13，用于当所述判断模块12确定所述约束条件不存在冲突时，穷举目的地的排序队列。权重分配模块14，用于为所述穷举模块13穷举出的每一排序队列中的目的地从前到后依次分配按照大小依次排列的权重值。示例性的按照大小依次排列可以为从小到大或者从大到小，这里不做限定。选择模块15，用于在所述穷举模块13穷举出的每一排序队列中选择权重值大小关系符合所述约束条件的第一队列组。导航生成模块16，用于生成对应所述选择模块15选择的第一队列组中每一排序队列的导航路径。推荐模块16，用于基于预定策略向用户推荐所述导航生成模块16生成的导航路径中的选定导航路径。其中，预定策略包括以下的一项或多项：选定导航路径最短、选定导航路径避开拥堵、选定导航路径不通过高速公路。本发明的实施例提供的导航仪，导航仪能够获取用户设置的多个目的地、以及各个所述目的地的约束条件，所述约束条件包括以下一种或多种：目的地两两之间的先后顺序，目的地的到达时间要求；判断所述约束条件是否存在冲突；当确定所述约束条件不存在冲突时，穷举目的地的排序队列；为每一排序队列中的目的地从前到后依次分配按照大小依次排列的权重值，选择权重值大小关系符合所述约束条件的第一队列组，并生成对应所述第一队列组中每一排序队列的导航路径；基于预定策略向用户推荐所述导航路径中的选定导航路径；从而实现在车辆需要到达多个目的地时，能够生成符合用户要求的行驶路径，提高用户体验。参照图2所示，一种可行的实施方式为，还包括：提示单元17，用于若所述判断模块确定所述约束条件存在冲突，则提示用户重新设置各个所述目的地的约束条件。提供另一种可行的实施方式为，所述约束条件中包括目的地到达时间时。选择模块15，还用于在所述第一队列组中匹配出符合所述目的地到达时间的第二队列组。导航生成模块16，还用于生成对应所述选择模块15选择的所述第二队列组中每一排序队列的导航路径。参照图3所示，本发明的实施例提供一种导航方法，包括如下步骤：301、获取用户设置的多个目的地、以及各个所述目的地的约束条件。其中，所述约束条件包括以下的一种或多种：目的地两两之间的先后顺序，目的地到达时间；所述目的地到达时间包括以下一种或多种：最先到达、最后到达、在任意时刻之前到到达、在任意时刻之后到达。目的地两两之间的先后顺序可以理解为一个目的地在另一个目的地之前到达或者一个目的地在另一目的地之后到达。302、判断所述约束条件是否存在冲突。303、当确定所述约束条件不存在冲突时，穷举目的地的排序队列。304、若确定所述约束条件存在冲突，则提示用户重新设置各个所述目的地的约束条件。305、为每一排序队列中的目的地从前到后依次分配按照大小依次排列的权重值，选择权重值大小关系符合所述约束条件的第一队列组，并生成对应所述第一队列组中每一排序队列的导航路径。示例性的按照大小依次排列可以为从小到大或者从大到小，这里不做限定。可选的，若所述约束条件中包括目的地到达时间时；所述方法还包括：306、在所述第一队列组中匹配出符合所述目的地到达时间的第二队列组，并生成对应所述第二队列组中每一排序队列的导航路径。307、基于预定策略向用户推荐所述导航路径中的选定导航路径。其中，预定策略包括以下的一项或多项：选定导航路径最短、选定导航路径避开拥堵、选定导航路径不通过高速公路。可以理解的是若所述约束条件中包括目的地到达时间时，执行完306后执行步骤307，若约束条件中不包括目的地到达时间，则执行完305后执行步骤307。本发明的实施例提供的导航方法，导航仪能够获取用户设置的多个目的地、以及各个所述目的地的约束条件，所述约束条件包括以下一种或多种：目的地两两之间的先后顺序，目的地的到达时间要求；判断所述约束条件是否存在冲突；当确定所述约束条件不存在冲突时，穷举目的地的排序队列；为每一排序队列中的目的地从前到后依次分配按照大小依次排列的权重值，选择权重值大小关系符合所述约束条件的第一队列组，并生成对应所述第一队列组中每一排序队列的导航路径；基于预定策略向用户推荐所述导航路径中的选定导航路径；从而实现在车辆需要到达多个目的地时，能够生成符合用户要求的行驶路径，提高用户体验。具体的，结合上述的导航仪以及上述实施例提供的导航方法本发明提供一种应用实例，如下：其中，本发明的实施例提供的方案概述如下：用户在导航仪中设置多个目的地时，针对每一个目的地，用户可以设置如下约束条件，表明用户需要的目的地的到达顺序，约束条件包括以下的一种或多种：目的地两两之间的先后顺序，目的地到达时间等，示例性的，如：○最先到达-------条件1○最后到达-------条件2○在目的地__之前到达-------条件3○在目的地__之后到达-------条件4○在__点之前到达-------条件5导航仪根据上述条件，自动对用户设置的多个目的地进行排序，用户无需预先考虑各目的地之间的顺序关系，最后导航仪生成导航路径推荐给用户。具体如下：步骤1：获取用户在导航仪中设置的多个目的地，以及各个目的地的约束条件。其中，约束条件指示目的地之间的到达顺序。在此，“到达顺序”是通过上述条件1～条件5的设置体现的。设置约束条件时，可以针对每个目的地，在上述条件列表中进行设置。步骤2：判断所述约束条件是否存在冲突。其中步骤2中主要为判断通过约束条件设置的目的地的到达顺序是否存在冲突。如要求最先或最后到达的目的地只能有一个，上述条件3、4之间不能出现矛盾、条件3不能与条件1出现矛盾、条件4不能与条件2出现矛盾。如果判断存在冲突，则提示用户重新设置各个目的地的约束条件，执行步骤1；如果不存在冲突，则执行步骤3。在此，以用户设置六个目的地为例进行说明。假设用户设置了目的地a、b、c、d、e、f，且要求：目的地a：最先到达(即设置了条件1)；目的地b：用户没有设定任何条件，无到达顺序要求；目的地c：在目的地e之前到达(即设置了条件3)；目的地d：在目的地c之后到达(即设置了条件4)；目的地e：在18点之前到达(即设置了条件5)；目的地f：最后到达(即设置了条件2)。上述六个目的地的各个条件之间不存在冲突。步骤3：穷举目的地的排序队列。即穷举排列出各个目的地的顺序生成若干排序队列。其中，由于约束条件中包含：目的地a：最先到达(即设置了条件1)目的地f：最后到达(即设置了条件2)，即目的地a和目的地f的位置相对固定，因此在该步骤3中，具体算法可以是：先固定最先到达和最后到达的两个目的地的首尾位置，再穷举排列中间各个目的地的顺序。以上述六个目的地为例，先确定最先到达的目的地a为队列首位，最后到达的目的地f为队列末位；之后穷举目的地b、c、d、e之间的顺序，得到如下表1所示的24条排序队列：表1队列1：a→b→c→d→e→f队列2：a→b→c→e→d→f队列3：a→b→d→c→e→f队列4：a→b→d→e→c→f队列5：a→b→e→c→d→f队列6：a→b→e→d→c→f队列7：a→c→b→d→e→f队列8：a→c→b→e→d→f队列9：a→d→b→c→e→f队列10：a→d→b→e→c→f队列11：a→e→b→c→d→f队列12：a→e→b→d→c→f队列13：a→c→d→b→e→f队列14：a→c→e→b→d→f队列15：a→d→c→b→e→f队列16：a→d→e→b→c→f队列17：a→e→c→b→d→f队列18：a→e→d→b→c→f队列19：a→c→d→e→b→f队列20：a→c→e→d→b→f队列21：a→d→c→e→b→f队列22：a→d→e→c→b→f队列23：a→e→c→d→b→f队列24：a→e→d→c→b→f步骤4：为每一排序队列中的目的地从前到后依次分配按照大小依次排列的权重值。示例性的按照大小依次排列可以为从小到大或者从大到小，这里不做限定。这里按照队列首位权重值最小、队列末位权重值最大、中间位置按照从小到大依次排列进行说明。本例中以1、2、3、4、5、6为具有大小关系的顺序排列的权重值(权重值的选取不限于此)，则可以得到如下表2：表2步骤5：从穷举出的各个排序队列中，选出权重值大小关系符合上述条件3、4到达顺序先后关系的队列组。由于权重值是按照大小依次排列，且最先到达的目的地的权重值最小，最后达到的目的地的权重值最大，中间到达的各个目的地的权重值，由小到大依次排列，因此，目的地的到达顺序与权重值的对应关系为：先到达的目的地的权重值小，后到达的目的地的权重值大。从而，能够将上述条件3、条件4的到达先后顺序转换为权重值的大小关系。在本例中，“目的地c在目的地e之前到达”，c先于e的到达顺序对应的权重值大小关系为：c的权重值＜e的权重值；“目的地d在目的地c之后到达”，d晚于c的到达顺序对应的权重值大小关系为：d的权重值＞c的权重值。从而选出的队列组为如下表3所示：表3队列1：a→b→c→d→e→f队列1权重值：123456队列2：a→b→c→e→d→f队列2权重值：123456队列7：a→c→b→d→e→f队列7权重值：123456队列8：a→c→b→e→d→f队列8权重值：123456队列13：a→c→d→b→e→f队列13权重值：123456队列14：a→c→e→b→d→f队列14权重值：123456队列19：a→c→d→e→b→f队列19权重值：123456队列20：a→c→e→d→b→f队列20权重值：123456以队列1为例，c的权重值3小于e的权重值5，表明队列1提供的目的地到达顺序中，c先于e到达。d的权重值4大于c的权重值3，表明队列1提供的目的地到达顺序中，d晚于c到达，符合用户的需要。其他队列同样，不再赘述。步骤6：如果用户设置了条件5(目的地到达时间的要求)，则在步骤5选出的队列组中，选出符合上述条件5的队列组。其中在选出符合上述条件5的队列组时可以同时参考路况信息、以及用户设定的每个目的地的停留时间(该约束条件可以为用户在导航仪另行设置)。在本例中，条件5：目的地e点要求在18:00之前到达，假设符合该条件的队列组为如下表4：表4队列2：a→b→c→e→d→f队列8：a→c→b→e→d→f队列14：a→c→e→b→d→f队列19：a→c→d→e→b→f队列20：a→c→e→d→b→f如果用户没有设置条件5，则执行完步骤5后，直接执行步骤7，跳过本步骤6。步骤7：根据步骤5或步骤6得到的队列组，生成导航路径。步骤8：基于预定策略向用户推荐所述导航路径中的选定导航路径。预定策略可以包括如下一项或多项：选定导航路径最短、选定导航路径避开拥堵、选定导航路径不通过高速公路等等。利用本发明提供的实施例进行导航路径选择，用户无需考虑多个目的地之间整体的顺序关系，只需在导航仪中填写每个目的地的到达约束条件，导航仪就能够自动排序、生成符合用户需要的行驶路径。其中，需要说明的是，本实施例中的各个单元、模块可以为单独设立的处理器，也可以集成在某一个处理器中实现，此外，也可以以程序代码的形式存储于车载导航仪的存储器中，由处理器调用并执行以上各个单元的功能。这里所述的处理器可以是一个中央处理器(英文全称：centralprocessingunit，英文简称：cpu)，或者是特定集成电路(英文全称：applicationspecificintegratedcircuit，英文简称：asic)，或者是被配置成实施本发明实施例的一个或多个集成电路。以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本
技术领域：
的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。当前第1页12