导航路径决定方法及其设备技术

本发明专利技术提供了一种导航路径决定方法及其设备。导航路径决定方法，用以计划从特定起点至特定终点的目标导航路径，所述方法包括：决定多个侯选导航路径，其中，所述多个侯选导航路径中的每一个是从所述特定起点至所述特定终点；分别估计对应于所述多个侯选导航路径的多个费用；以及根据所述多个费用，选择所述多个侯选导航路径中的一个以作为所述目标导航路径。本发明专利技术提供的导航路径决定方法及其设备，通过估计对应于多个侯选导航路径的多个费用，以选择所述多个侯选导航路径中的一个作为目标导航路径，为用户提供了一种有效并且便利的依据费用决定目标导航路径方法。

【技术实现步骤摘要】

本专利技术是关于导航路径决定方法及其设备，特别是关于用于决定具有估计费用的 导航路径决定方法及相关设备。
技术介绍
近年来，例如全球定位系统的导航器(navigator)变得越来越流行。安装在汽车 上的导航器具有将汽车由起点导航至目的地的效果。为了给导航器的用户提供更多的信 息，导航器通常是一个多功能的装置。例如，某些导航器不仅显示由起点至目的地的导航路 径，还具有显示信息(例如，沿着导航路径的建筑物的名称)的功能。因此，某些导航器也能 够显示沿着导航路径的收费站(toll station)的信息。一般来说，为了减少驾驶员的费用， 当设置导航路径时，传统的导航器会被设置为避免沿着导航路径的所有收费站。但是，由于 没有收费站的路径可能会比有收费站的路径长很多，避开所有收费站以减少驾驶员费用的 做法可能是无效的，结果就是驾驶员在油费上多花的费用可能会高于要付的通行费(toll fee)。因此，在全球定位系统的领域，通过沿导航路径提供一种有效并且便利的方法以估计 驾驶员的费用是一个重要的课题。
技术实现思路
为了提供一种有效并且便利的方法以估计目标导航路径，本专利技术提供了一种导航 路径决定方法及其设备。本专利技术提供了一种导航路径决定方法，用以计划从特定起点至特定终点的目标导 航路径，所述方法包括决定多个侯选导航路径，其中，所述多个侯选导航路径中的每一个 是从所述特定起点至所述特定终点；分别估计对应于所述多个侯选导航路径的多个费用； 以及根据所述多个费用，选择所述多个侯选导航路径中的一个以作为所述目标导航路径。本专利技术另提供了一种导航路径决定方法，用以计划从特定起点至特定终点的目标 导航路径，所述方法包括决定汽车的油耗率；以及根据至少所述油耗率决定所述目标导 航路径。本专利技术提供了一种导航路径决定设备，用以计划从特定起点至特定终点的目标导 航路径，所述设备包括导航路径计划模块，决定多个侯选导航路径，其中，所述多个侯选导 航路径中的每一个是从所述特定起点至所述特定终点；计算模块，耦接于所述导航路径计 划模块，用以分别估计对应于所述多个侯选导航路径的多个费用；以及介面模块，耦接于所 述计算模块，用以根据所述多个费用，选择所述多个侯选导航路径中的一个以作为所述目 标导航路径。本专利技术另提供了一种导航路径决定设备，用以计划从特定起点至特定终点的目标 导航路径，所述设备包括检测模块，用以决定汽车的油耗率；以及导航路径计划模块，耦 接于所述检测模块，用以根据至少所述油耗率决定所述目标导航路径。本专利技术提供的导航路径决定方法及其设备，通过估计对应于多个侯选导航路径的多个费用，以选择所述多个侯选导航路径中的一个作为目标导航路径，为用户提供了一种 有效并且便利的依据费用决定目标导航路径方法。附图说明图1为依据本专利技术一实施例的用以计划从特定起点至特定终点的目标导航路径 的导航路径决定方法的流程图。图2为依据本专利技术一实施例的导航路径决定设备的示意图。图3为依据本专利技术的导航路径决定方法的计划目标导航路径的过程示意图。图4为依据本专利技术另一实施例的目标导航路径的导航路径显示的示意图。图5为依据本专利技术另一实施例的目标导航路径的导航路径显示的示意图。图6为依据本专利技术另一实施例的目标导航路径的导航路径显示的示意图。图7为依据本专利技术一实施例的导航路径决定设备的计算模块的示意图。具体实施例方式请参考图1。图1为依据本专利技术一实施例的用以计划从特定起点(startpoint)至 特定终点(end point)的目标导航路径Rt的导航路径决定方法100的流程图。只要能获得 实质上相同的结果，图1所示的流程图步骤并不需要以图中所示的精确顺序来实施，也不 需要连续实施，也就是说，其它步骤可以被插入于以上步骤中。请参考图2。图2为依据本 专利技术一实施例的导航路径决定设备200的示意图，其中，导航路径决定设备200被用于执行 导航路径决定方法100的操作。请注意，导航路径决定设备200被安装在一辆汽车上。导 航路径决定方法100包括以下步骤步骤102 激活(activating)导航路径决定设备200 ；步骤104 设置汽车的种类以设置汽车的油耗率(fuel consuming rate)；步骤106 设置特定起点Sa以及特定终点Sb ；步骤108 根据多个路径计划策略Si、S2、S3、S4分别决定多个侯选导航路径R1、 R2、R3、R4，其中，侯选导航路径Rl、R2、R3、R4中的每一个都是从特定起点Sa至特定终点 Sb ；步骤110 分别估计对应于多个侯选导航路径Rl、R2、R3、R4的多个费用Cl、C2、 C3、C4 ；步骤112 根据多个费用C2、C3、C4，选择多个侯选导航路径R2、R3、R4中的一个作 为目标导航路径Rt;步骤114:开始导航汽车。在本实施例中，可分别根据多个侯选导航路径Rl、R2、R3、R4的总通行费Ct以及 汽车的油耗率来获得多个费用C1、C2、C3、C4。但是，这并非为本专利技术的限制。换句话说， 在本专利技术另一实施例中，可以仅根据汽车的油耗率或仅分别根据多个侯选导航路径R1、R2、 R3、R4的总通行费来获得多个费用C1、C2、C3、C4。在步骤106中，当设置了特定起点Sa以 及特定终点Sb，导航路径决定设备200分别根据多个路径计划策略S1、S2、S3、S4来计划多 个侯选导航路径Rl、R2、R3、R4。请注意，本专利技术并不限于以上提及的四个侯选导航路径或 四个路径计划策略。在本实施例中，路径计划策略Sl是从特定起点Sa至特定终点Sb的最低费用策略(lowest expensestrategy)，路径计划策略S2是从特定起点Sa至特定终点Sb 的最短旅行时间策略(shortest traveling time strategy)，路径计划策略S3是从特定 起点Sa至特定终点Sb没有经过收费站的策略，以及路径计划策略S4是从特定起点Sa至 特定终点Sb的最短距离策略(shortest distance strategy)。另外，在本实施例中，步骤 108被分为三个子步骤，分别为步骤1082、步骤1084以及步骤1086，以将上述路径计划策 略S1、S2、S3、S4分类。在步骤1082中，决定选择最低费用策略(Si)或其它路径计划策略 (S2、S3、S4)，若直接选择最低费用策略(也就是，路径计划策略Si)，则进行至步骤1086 ；否 贝丨J，进行至步骤1084以选择其它路径计划策略S2、S3、S4中的一个。在步骤1086中，规划 (plan out)侯选导航路径R1。另一方面，在步骤1084中，规划其它侯选导航路径R2、R3、 R4。本专利技术的主要目的是提供一种快速并有效率的方法以为用户选择最低费用策略。在步骤110中，分别估计对应于多个侯选导航路径Rl、R2、R3、R4的多个费用Cl、 C2、C3、C4。请注意，这并非为本专利技术的限制。换句话说，为了增加导航路径决定设备200的 效率，如图1 所示，当在步骤1082选择了最低费用策略(也就是，路径计划策略Si)时，仅 计算(估计)费用Cl (也就是，步骤1102)；否则，计算(估计)其它费用C2、C3、C4(也就 是在步骤1104中，计算(估计)费用C2;在步骤1106中，计算(估计)本文档来自技高网...

【技术保护点】
一种导航路径决定方法，用以计划从特定起点至特定终点的目标导航路径，所述方法包括：决定多个侯选导航路径，其中，所述多个侯选导航路径中的每一个是从所述特定起点至所述特定终点；分别估计对应于所述多个侯选导航路径的多个费用；以及根据所述多个费用，选择所述多个侯选导航路径中的一个以作为所述目标导航路径。

【技术特征摘要】

【专利技术属性】
技术研发人员：张涛，
申请(专利权)人：联发科技新加坡私人有限公司，
类型：发明
国别省市：SG[新加坡]