一种导航仪及导航方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN107192389A(43)申请公布日2017.09.22(21)申请号201610143804.6(22)申请日2016.03.14(71)申请人厦门歌乐电子企业有限公司地址361008福建省厦门市思明区观日路40号601室(72)发明人邱艳娟(74)专利代理机构北京中博世达专利商标代理有限公司11274代理人申健(51)Int.Cl.G01C21/26(2006.01)权利要求书2页说明书10页附图2页(54)发明名称一种导航仪及导航方法(57)摘要本发明的实施例公开一种导航仪及导航方法，涉及车辆技术领域，在车辆需要到达多个目的地时，能够生成符合用户要求的行驶路径，提高用户体验。该导航方法包括：获取用户设置的多个目的地、以及各个目的地的约束条件，约束条件包括以下一种或多种：目的地两两之间的先后顺序，目的地的到达时间要求；判断约束条件是否存在冲突；当确定约束条件不存在冲突时，穷举目的地的排序队列；为每一排序队列中的目的地从前到后依次分配按照大小依次排列的权重值，选择权重值大小关系符合所述约束条件的第一队列组，并生成对应第一队列组中每一排序队列的导航路径；基于预定策略向用户推荐所述导航路径中的选定导航路径。本发明的实施例用于车辆导航。CN107192389ACN107192389A权利要求书1/2页1.一种导航仪，其特征在于，包括：设置模块，用于获取用户设置的多个目的地、以及各个所述目的地的约束条件，所述约束条件包括以下一种或多种：目的地两两之间的先后顺序，目的地的到达时间要求；判断模块，用于判断所述设置模块获取的约束条件是否存在冲突；穷举模块，用于当所述判断模块确定所述约束条件不存在冲突时，穷举目的地的排序队列；权重分配模块，用于为所述穷举模块穷举出的每一排序队列中的目的地从前到后依次分配按照大小依次排列的权重值；选择模块，用于在所述穷举模块穷举出的每一排序队列中选择权重值大小关系符合所述约束条件的第一队列组；导航生成模块，用于生成对应所述选择模块选择的第一队列组中每一排序队列的导航路径；推荐模块，用于基于预定策略向用户推荐所述导航生成模块生成的导航路径中的选定导航路径。2.根据权利要求1所述的导航仪，其特征在于，所述约束条件包括以下的一种或多种：目的地两两之间的先后顺序，目的地到达时间；所述目的地到达时间包括以下一种或多种：最先到达、最后到达、在任意时刻之前到到达、在任意时刻之后到达。3.根据权利要求1所述的导航仪，其特征在于，还包括提示单元，用于若所述判断模块确定所述约束条件存在冲突，则提示用户重新设置各个所述目的地的约束条件。4.根据权利要求1所述的导航仪，其特征在于，所述约束条件中包括目的地到达时间时；选择模块，还用于在所述第一队列组中匹配出符合所述目的地到达时间的第二队列组；导航生成模块，还用于生成对应所述选择模块选择的所述第二队列组中每一排序队列的导航路径。5.根据权利要求1-4任一项所述的导航仪，其特征在于，所述预定策略包括以下的一项或多项：选定导航路径最短、选定导航路径避开拥堵、选定导航路径不通过高速公路。6.一种导航方法，其特征在于，包括：获取用户设置的多个目的地、以及各个所述目的地的约束条件，所述约束条件包括以下一种或多种：目的地两两之间的先后顺序，目的地的到达时间要求；判断所述约束条件是否存在冲突；当确定所述约束条件不存在冲突时，穷举目的地的排序队列；为每一排序队列中的目的地从前到后依次分配按照大小依次排列的权重值，选择权重值大小关系符合所述约束条件的第一队列组，并生成对应所述第一队列组中每一排序队列的导航路径；基于预定策略向用户推荐所述导航路径中的选定导航路径。7.根据权利要求6所述的方法，其特征在于，所述约束条件包括以下的一种或多种：目的地两两之间的先后顺序，目的地到达时间；所述目的地到达时间包括以下一种或多种：最2CN107192389A权利要求书2/2页先到达、最后到达、在任意时刻之前到到达、在任意时刻之后到达。8.根据权利要求6所述的方法，其特征在于，所述方法还包括：若确定所述约束条件存在冲突，则提示用户重新设置各个所述目的地的约束条件。9.根据权利要求6所述的方法，其特征在于，所述约束条件中包括目的地到达时间时；所述方法还包括：在所述第一队列组中匹配出符合所述目的地到达时间的第二队列组，并生成对应所述第二队列组中每一排序队列的导航路径。10.根据权利要求6-9任一项所述的方法，其特征在于，所述预定策略包括以下的一项或多项：选定导航路径最短、选定导航路径避开拥堵、选定导航路径不通过高速公路。3CN107192389A说明书1/10页一种导航仪及导航方法技术领域[0001]本发明的实施例涉及车辆技术领域，尤其涉及一种导