利用全球导航卫星系统的导航设备规划导航路线的方法技术方案

技术编号:3912864 阅读:190 留言:0更新日期:2012-04-11 18:40
本发明专利技术是有关于一种利用全球导航卫星系统的导航设备规划导航路线的方法,其可综合一使用者的偏好判定该使用者的驾驶习惯。导航设备储存一驾驶纪录,也就是对应于一驾驶员的行驶调度的多个路线分段,然后导航设备会基于驾驶纪录判别多个路线分段,当导航设备产生一导航路线时,也就会将驾驶偏好的路线分段包含于其中。

【技术实现步骤摘要】

本专利技术涉及一种利用全球导航卫星系统规划导航路线的方法,特别是涉及一种利 用人工智慧于全球导航卫星系统中规划导航路线的方法。
技术介绍
全球导航卫星系统(GNSS),例如全球位置测定系统(GPS)、伽利略以及格洛纳斯 系统(GL0NASS)皆可经由个人卫星提供导航信号至一个人导航装置。每个卫星皆会提供目 前的时间及位置,接着个人导航装置利用这些资讯从至少三个卫星决定目前位置(其为三 边测量),且从每个卫星至个人导航装置来决定距离,该个人导航装置需藉由每个卫星的传 递时间(该个人导航装置得到信号的时间)与目前时间做比较,其中一信号欲抵达该个人 导航装置须经由卫星传递,其需传递的距离较长。该个人导航系统的位置是藉由不同该全球卫星导航系统卫星从信号传递位置被 估算,而该全球卫星导航系统卫星可与一数字地图结合,其包含大部分或全部的一邻近座 标。一般来说,该数字地图以及地图资料库将包含一交叉点(节点),每个节点可藉由一个 或更多个路线与一邻近节点连接,且各自具有相关的一成本(cost),该成本可用来量测旅 程时间、距离或两者合一的该成本。目前路线演算法利用一成本法由一起始节点至一目标 节点来估算路线,该起始节点至该目标节点可利用一重复步骤寻找一最小成本路线,该导 航路线的该成本总合沿虚拟地图的路网,藉由增加在该导航路线上与每个调度有关的该成 本找寻,而依上述一使用者的偏好路线/行程的类形是藉由调整该成本规划该路线类型, 所以若该使用者偏好行驶高速公路,则高速公路每里的该成本较低,换句话说每个路线分 段连接邻近节点可具有一不同类型,则该类型可被利用于调整该路线分段的该成本,如此 一路线分段的该成本总合系与一高速公路的内容一同估算,其整体的该成本皆较小,且可 能呈现给该使用者更多结果以利参考。然而对该使用者而言,以上所叙述得到的一偏好路线为较普遍的方法。例如该使 用者可知道一特定行驶路段,或知道需执行少量绕道动作以避开交通拥塞的地段,另外,该 使用者可能在平日或假日时偏好不同的路线行驶,但先前技术并无有关满足上述情况的技 术以得到相关资讯。因此,该使用者将会频繁地脱离该个人导航系统所给予的导航路线,造 成该个人系统需要经常改变导航路线亦如同虚设。由此可见,上述现有的利用一全球导航卫星系统的导航设备规划导航路线的方法 在方法与使用上,显然仍存在有不便与缺陷,而亟待加以进一步改进。为了解决上述存在的 问题,相关厂商莫不费尽心思来谋求解决之道,但长久以来一直未见适用的设计被发展完 成,而一般方法又没有适切的方法能够解决上述问题,此显然是相关业者急欲解决的问题。 因此如何能创设一种新的人工智慧规划导航路线的方法,实属当前重要研发课题之一,亦 成为当前业界极需改进的目标。5本专利技术的目的在于,克服现有的利用一全球导航卫星系统的导航设备规划导航路 线的方法存在的缺陷,而提供一种新的人工智慧规划导航路线的方法,所要解决的技术问 题是使其可得到使用者的偏好及了解路况,以便提供属于该使用者本身专属的导航路线规 划,非常适于实用。本专利技术的目的及解决其技术问题是采用以下技术方案来实现的。依据本专利技术提出 的一种利用一全球导航卫星系统(GNSS)的导航设备规划导航路线的方法,其包含以下步 骤该导航设备储存一驾驶纪录,该驾驶纪录包含对应于一驾驶员的行驶调度的多个路线 分段;该导航设备基于该驾驶纪录中的该多个路线分段决定一偏好路线分段;以及该导航 设备产生包含该偏好路线分段的一导航路线。本专利技术的目的及解决其技术问题还可采用以下技术措施进一步实现。前述的方法其中所述的偏好路线分段是由一第一位置至一第二位置的轨迹决定。前述的方法,其中所述的导航设备基于一类神经网络演算法,根据该驾驶纪录决 定该偏好路线分段。前述的方法,其中所述的类神经网络演算法根据该偏好路线分段出现于该驾驶纪 录的一次数,藉以调整由该第一位置至第二位置的轨迹中该偏好路线分段的一成本。前述的方法,其更包含以下步骤该导航设备比较一实际时间与一估计时间产生 一比较结果;以及根据该比较结果调整一分配于该偏好路线分段的成本。前述的方法,其中所述的实际时间为沿该导航路线,从一第一位置移动至一第二 位置的时间。前述的方法,其中所述的导航路线包括该偏好路线分段。前述的方法,其中所述的估计时间为沿一预定导航路线,从一第一位置移动至一 第二位置的时间。前述的方法,其中所述的预定导航路线不包括该偏好路线分段。前述的方法,其中若该实际时间小于该估计时间,分配至该偏好路线分段的该成 本便会减少。前述的方法,其中若该实际时间大于该估计时间,分配至该偏好路线分段的该成 本便会增加。前述的方法,其更包含根据在该驾驶纪录中该驾驶员开过该偏好路线分段的一次 数调整该偏好路线分段的一成本。前述的方法,其中所述的多个路线分段以及该偏好路线分段对应实际路线分段。前述的方法,其中所述的导航设备为一采用全球位置测定系统(GPS)的导航设备。本专利技术的目的及解决其技术问题还采用以下技术方案来实现。依据本专利技术提出的 一种利用一全球导航卫星系统(GNSS)的导航设备规划路线的方法,其包含以下步骤该导 航设备储存一驾驶纪录,该驾驶纪录包含对应一驾驶员的行驶调度的多个路线分段;该导 航设备根据一循环周期过滤该多个路线分段;该导航设备过滤该多个路线分段后,根据过 滤出来的路线分段决定一偏好路线分段;以及该导航设备在该循环周期中的一事件内,产 生包含该偏好路线分段的一导航路线。本专利技术的目的及解决其技术问题还可采用以下技术措施进一步实现。6前述的方法,其中所述的偏好路线分段由一第一位置至一第二位置的轨迹决定。前述的方法,其中所述的导航设备基于一类神经网络演算法,根据该驾驶纪录决 定该偏好路线分段。前述的方法,其中所述的类神经网络演算法根据该偏好路线分段出现于该驾驶纪 录的一次数调整该偏好路线分段的一成本。前述的方法,其中所述的循环周期对应一每日相同时间的周期。前述的方法,其中所述的循环周期对应一每周相同时间的周期。前述的方法,其中所述的循环周期对应一每月相同时间的周期。前述的方法,其中所述的循环周期对应一每年相同时间的周期。前述的方法,其中所述的多个路线分段及该偏好路线分段对应实际路线分段。前述的方法,其中所述的导航设备为一采用全球位置测定系统(GPS)的导航设 备。本专利技术的目的及解决其技术问题另外再采用以下技术方案来实现。依据本专利技术 提出的一种利用一全球导航卫星系统(GNSS)的导航设备规划导航路线的方法,其包含以 下步骤该导航设备决定一第一导航路线,而该第一导航路线由一第一位置至一第二位置 决定;当该导航设备从该第一导航路线侦测到一偏向时,该导航设备纪录一替代导航路线; 该导航设备由该第一位置至该第二位置间记录一时间周期;以及该导航设备基于一预定标 准利用该替代导航路线代替该第一导航路线。本专利技术的目的及解决其技术问题还可采用以下技术措施进一步实现。前述的方法,其中所述的第一导航路线包含从该第一位置至该第二位置间决定的一最短路线。前述的方法,其中所述的第一路线包含从该第一位置至该第二位置间决定的一最 快路线。前述的方法,其中纪录该替代导航路线的方法包括由该替代导航路线的多个替代 导航路线分段替代该第一导航路线的多个第一导航路线本文档来自技高网...

【技术保护点】
一种利用一全球导航卫星系统的导航设备规划导航路线的方法,其特征在于其包含以下步骤:该导航设备储存一驾驶纪录,该驾驶纪录包含对应于一驾驶员的行驶调度的多个路线分段;该导航设备基于该驾驶纪录中的该多个路线分段决定一偏好路线分段;以及该导航设备产生包含该偏好路线分段的一导航路线。

【技术特征摘要】

【专利技术属性】
技术研发人员:强怀特海德
申请(专利权)人:神达电脑股份有限公司
类型:发明
国别省市:71[中国|台湾]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1