本发明专利技术公开了一种计算最佳导航路径的方法和一种通讯导航装置，所述方法包括：获取导航终端的当前位置，判断是否偏航，若偏航，根据导航终端中存储的导航数据计算从所述导航终端当前位置到原始目的地的最佳导航路径，所述导航数据包括原始导航路径，所述最佳导航路径包括导航终端从当前位置至回溯点的第一路径，以及从所述回溯点至回溯目的地的第二路径，所述回溯点和回溯目的地均位于原始导航路径中。本发明专利技术解决了现有的通讯导航技术中，当发生偏航时导航终端需要重新向服务器请求新的导航路径而导致的网络通讯成本增加，以及由于重新计算、传输导航数据造成的时间延迟、延误最佳纠正偏航时机的问题。
【技术实现步骤摘要】
本专利技术涉及通讯导航领域，特别是涉及一种计算最佳导航路径的方法和一 种通讯导航装置。
技术介绍
目前，随着通讯及地理信息技术的发展，通讯导航技术正在越来越多的领 域受到广泛应用，如陆地驾车、野外旅行、甚至航海、航空等。通讯导航通常涉及三个实体，如图l所示，包括服务器s、网络和导航终 端A。下面参见图1,以陆地道路导航为例对现有的通讯导航过程进行描述首先，导航终端A向服务器S发送导航请求信息，该导航请求信息包括 起始点和目的地；服务器S根据收到的导航请求信息计算导航路径并获取相应 的导航数据，该导航数据一般包括地图数据，导航路径等。所述导航路径即起 始点到目的地的行进路线，所述地图数据即用于显示导航路径的地图、地形数 据，例如可以包括路段、桥梁以及附近的建筑等。服务器S将导航路径以及相 应的导航数据发送到导航终端A;导航终端A显示地图数据并在该地图上清 楚地标识所述导航路径。在导航过程中，通过在该地图上实时显示导航终端的 当前位置来为用户提供通讯导航。基于上述通讯导航方法，在行进过程中，导航终端常常需要根据自己的当 前位置判断是否偏离了预定的导航路径，即是否发生偏航，若偏航，则将当前 位置和最终目的地作为导航请求信息发送至服务器以获取新的导航路径，然后 按照新获取的导航路径和地图数据实施导航。在该过程中，由于服务器重新计 算新的导航路径以及将该新的导航路径和相应的地图数据等信息通过无线网 络发送至导航终端需要消耗一定的时间，因此往往造成导航终端无法及时按照 新的导航路径实施导航，延误最佳的纠正航线时机，给驾驶员带来诸多不便。
技术实现思路
本专利技术的目的在于提供一种计算最佳导航路径的方法和一种通讯导航装 置，以解决现有的通讯导航技术中，当发生偏航时导航终端需要重新向服务器请求新的导航路径而导致的网络通讯成本增加，以及由于重新计算、下载导航 数据造成的时间延迟、延误最佳纠正偏航时机的问题。为解决上述问题，本专利技术公开了一种计算最佳导航路径的方法，所述方法 包括获取导航终端的当前位置，判断是否偏航，若偏航，根据导航终端中存储 的导航数据计算从所述导航终端当前位置到原始目的地的最佳导航路径，所述 导航数据包括原始导航路径，所述最佳导航路径包括导航终端从当前位置至回 溯点的第一路径，以及从所述回溯点至回溯目的地的第二路径，所述回溯点和 回溯目的地均位于原始导航J各径中。优选的，所述回溯点4耍以下方法获取获取导航终端当前位置在原始导航路径中的投影点，将该投影点前方相邻 的关^t点作为回溯点。优选的，所述回溯点按以下方法获取获取导航终端当前位置在原始导航路径中的投影点，选择与该投影点临近 的多个关^l建点作为回溯点；所述从导航终端当前位置至所述多个回溯点的第 一路径为多条；所述多个 回溯点至回溯目的地的第二路径为多条；所述最佳导航路径是按照预置规则从 所述多条第 一路径及相应的第二路径中优选得出。优选的，所述回溯目的地是所述导航数据中可取范围内与所述投影点距离 最远的关键点，该关键点位于所述原始导航路径中。优选的，所述回溯目的地为原始目的地。优选的，所述按预置规则从多条第 一路径和相应的第二路径中优选出最佳 导航路径包括计算各第 一路径和相应的第二路径的行进代价，选择代价最小的第 一路径 和相应的第二路径作为最佳导航路径。 优选的，所述方法还包括若所述优选出第一路径和相应的第二路径的行进代价大于预置阀值，则将 导航终端当前位置和原始目的地发送至服务器以获取新的导航路径作为最佳 导航路径。为解决上述问题，本专利技术还公开了一种通讯导航装置，所述装置包括当前位置获取单元，用于获取导航装置的当前位置；数据库，用于存储导航数据， 该导航数据包括原始导航路径；偏航检测单元，用于根据当前位置获取单元所 获取的导航装置的当前位置检测该导航装置是否发生偏航；回溯点获取单元， 用于从原始导航路径中获取回溯点；最佳导航路径计算单元，用于根据数据库 存储的导航数据计算从所述导航装置当前位置到原始目的地的最佳导航路径， 所述最佳导航路径包括导航装置从当前位置至原始导航路径中回溯点的第一 路径，以及从所述回溯点至回溯目的地的第二路径。优选的，所述回溯点获取单元还包括回溯点第一计算单元，用于获取导 航装置当前位置在原始导航路径中的投影点，将该投影点前方相邻的关键点作 为回溯点。优选的，所述回溯点获取单元还包括回溯点第二计算单元，用于获取导 航装置当前位置在原始导航路径中的投影点，选择与该投影点临近的多个关键 点作为回溯点；所述导航装置当前位置至所述多个回溯点的第一路径为多条； 所述多个回溯点至回溯目的地的第二路径为多条；所述最佳导航路径计算单元 还包括路径优选单元，用于按照预置规则从所述多条第 一路径及相应的第二 路径中优选出最佳导航路径。优选的，所述回溯目的地是所述数据库中存储的导航数据中可取范围内与 所述投影点距离最远的关键点，该关键点位于所述原始导航路径中。优选的，所述路径优选单元还包括代价计算单元，用于计算各第一路径和相应的第二路径的行进代价； 选择单元，选择代价最小的第 一路径和相应的第二路径作为最佳导航路径。优选的，所述最佳导航路径计算单元还包括路径请求单元，用于判断路径优选单元优选出的第 一路径和相应的第二路 径的行进代价是否超出预置阀值，若超出，将导航终端当前位置和原始目的地 发送至服务器以获取新的导航路径作为最佳导航路径。与现有技术相比，本专利技术具有以下技术效果现有的通讯导航技术中，当导航终端的行进方向偏离了原始导航路径，即发生偏航时，为了最终能够到达原始目的地需要将该导^:终端的当前位置作为出发点，将原始目的地作为终点向服务器请求新的导航路径以便实施导航。但 是，在该过程中，服务器计算新的导航路径，以及将该新的导航路径和相关导 航数据通过无线网络下载导航终端往往需要消耗一定的时间和网络通讯成本， 并且导致导航终端无法及时获得新的导航数据，无法及时纠正偏航，给用户带 来诸多不便。本专利技术在发生偏航时，并不需要立即向服务器请求新的导航路径， 而是根据导航终端预先下载存储的一定范围内的导航数据，获取位于原始导航 路径中的回溯点，计算出从导航终端当前位置到所述回溯点的第 一路径。之后， 导航终端按照所述第一路径回溯到原始导航路径，然后，从所述回溯点按照原 始导航路径继续向原始目的地行进，这样一来，不但节约了服务器宝贵的计算 资源，并且，由于不必向服务器请求、下载新的导航路径和相关导航数据，因 而大大节约了网络通讯成本。特别是，由于导航终端是4艮据本地存储的数据及 时获得能够回溯到原始导航路径的第一路径，因此，在发生偏航时能够在第一 时间内为用户纠正偏航，避免了由于时间延迟给用户造成的不便。附图说明图l是通讯导航系统的体系结构示意图2是本专利技术所述一种计算最佳导航路径方法的实施例1的步骤流程图； 图3是本专利技术所述一种计算最佳导航路径方法的实施例2的步骤流程图； 图4是本专利技术所述的利用AStar算法计算最优路径的示意图； 图5是本专利技术所述的一种通讯导航装置的一实施例的结构框图。具体实施例方式为使本专利技术的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本专利技术作进一步详细的说明。参照图2,图2示出了本专利技术所述计算最佳导航路径本文档来自技高网...
【技术保护点】
一种计算最佳导航路径的方法，其特征在于，所述方法包括： 获取导航终端的当前位置，判断是否偏航，若偏航，根据导航终端中存储的导航数据计算从所述导航终端当前位置到原始目的地的最佳导航路径，所述导航数据包括原始导航路径，所述最佳导航路径包括 导航终端从当前位置至回溯点的第一路径，以及从所述回溯点至回溯目的地的第二路径，所述回溯点和回溯目的地均位于原始导航路径中。
【技术特征摘要】
【专利技术属性】
技术研发人员：张丽，孙亚夫，孙茳，张志刚，宋海涛，
申请(专利权)人：北京灵图软件技术有限公司，
类型：发明
国别省市：11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。