[发明专利]导航方法、导航系统及用于导航的图资下载方法

说明书

技术领域

本发明涉及一种导航方法及导航系统，特别是涉及一种可有效减少用于导航的图资（map data）储存容量的图资下载方法。

背景技术

随着全球定位系统（Global Position System,GPS）和各式移动装置（如智能型手机）的成熟发展，利用移动装置来进行导航的功能越趋于完善和多元化。目前已有许多移动装置内建导航软件，使用路径规划软件引擎，配合程序内建的图资（map data）运算最佳路径后，引导使用者依其规划路径到达目的地。然而，上述具有导航功能的移动装置通常会遇到以下问题：1)图资内容无法定期更新，而发生过时的图资内容与实际路况不符的情况；2)由于图资需预先储存于移动装置中，且大部分图资内容过于庞大，需额外增加系统存储器容量来储存图资；3)导航精准度不佳，无法即时识别使用者在路口转弯时的方向。

发明内容

本发明提供一种导航方法、导航系统及用于导航的图资下载方法，以解决上述的问题。

本发明揭示一种导航方法，其包含计算一第一位置的一第一座标；根据一地图比例尺的缩放比例，以该第一座标为中心计算一预定范围内所需的一第一图资；自一地图伺服器下载该第一图资；储存该第一图资；以该第一图资绘制对应该第一座标的一第一图形使用者界面地图；以及显示该第一图形使用者界面地图。

本发明揭示的该导航方法还包含当该第一位置移动至一第二位置时，计算该第二位置的一第二座标；根据该地图比例尺的缩放比例，以该第二座标为中心计算该预定范围内所需的一第二图资；自该地图伺服器下载该第二图资；以该第二图资取代该第一图资；以该第二图资绘制对应该第二座标的一第二图形使用者界面地图；以该第二图形使用者界面地图更新该第一图形使用者界面地图；以及显示该第二图形使用者界面地图。

本发明揭示的该导航方法还包含选择是否开启一导航指引模式；于选择开启该导航指引模式后，设定一起点以及一终点；以一路径演算法计算介于该起点与该终点间的一最佳路径；以及于该第一图形使用者界面地图中显示关于该最佳路径的一指标。

本发明揭示的该导航方法还包含判断一行进路径是否偏离该最佳路径；以及当该行进路径偏离该最佳路径时，以该路径演算法重新计算该最佳路径。

本发明揭示的该路径演算法包含一A^*演算法以及一平衡树演算法。

本发明还揭示一种导航系统，其包含一通讯模块，与一地图伺服器形成通讯；一定位模块，计算一第一位置的一第一座标；一地图载入模块，根据一地图比例尺的缩放比例，以该第一座标为中心计算一预定范围内所需的一第一图资，并且经由该通讯模块自该地图伺服器下载该第一图资；一储存模块，储存该第一图资；一地图绘制模块，以该第一图资绘制对应该第一座标的一第一图形使用者界面地图；以及一显示模块，显示该第一图形使用者界面地图。

本发明还揭示当该第一位置移动至一第二位置时，该定位模块计算该第二位置的一第二座标，该地图载入模块根据该地图比例尺的缩放比例，以该第二座标为中心计算该预定范围内所需的一第二图资，经由该通讯模块自该地图伺服器下载该第二图资，并且以该第二图资取代该储存模块中的该第一图资，该地图绘制模块以该第二图资绘制对应该第二座标的一第二图形使用者界面地图，并且以该第二图形使用者界面地图更新该第一图形使用者界面地图，该显示模块显示该第二图形使用者界面地图。

本发明揭示的该导航系统还包含一路径规划模块，以一路径演算法计算介于一起点与一终点间的一最佳路径，并且于该第一图形使用者界面地图中显示关于该最佳路径的一指标。

本发明还揭示当一行进路径偏离该最佳路径时，该路径规划模块以该路径演算法重新计算该最佳路径。

本发明还揭示该路径演算法包含一A^*演算法以及一平衡树演算法。

本发明还揭示该导航系统还包含一陀螺仪，与该定位模块配合计算该第一座标。

本发明揭示的该导航系统还包含一重力感应器，与该定位模块配合计算该第一座标。

本发明还揭示一种用于导航的图资下载方法，其包含计算一第一位置的一第一座标；根据一地图比例尺的缩放比例，以该第一座标为中心计算一预定范围内所需的一第一图资；自一地图伺服器下载该第一图资；以及储存该第一图资。

本发明揭示的该用于导航的图资下载方法还包含当该第一位置移动至一第二位置时，计算该第二位置的一第二座标；根据该地图比例尺的缩放比例，以该第二座标为中心计算该预定范围内所需的一第二图资；自该地图伺服器下载该第二图资；以及以该第二图资取代该第一图资。