专利名称：一种导航系统中周边信息的查询显示方法及导航系统的制作方法
技术领域：
本发明属于导航技术领域，尤其涉及一种导航系统中周边信息的查询显示
方法及导航系统。
背景技术：
在电子地图和全球定位系统(Global Positioning System, GPS)导航系统 中，由于存储的信息点数目较多，在进行信息点数据的检索时，用户输入的斥企 索条件多样，种类复杂，因此，如何检索信息点数据地址是一个重要的技术组 成。
现有技术中，在进行信息点数据的检索时，电子地图通常根据行政区域进 行组织，目前常用的地址检索为检索一行政区域内某一类的信息点数据。这种 随机的对电子地图中某行政区域内的信息点数据进行检索的方法经常造成检索 的信息点数据不够全面、准确，给用户的使用造成了极大的不便。
发明内容
本发明实施例的目的在于提供一种导航系统中周边信息的查询显示方法， 旨在解决现有技术中随机的对电子地图中某行政区域内的信息点数据进行检索 而造成的检索的信息点数据不够全面、准确的问题。
本发明实施例是这样实现的， 一种导航系统中周边信息的查询显示方法， 所述方法包括以下步'骤
获取参考点位置和搜索范围，以所述参考点为圓心，以所述搜索范围为半 径确定一边界框；
将电子地图所划分出的图幅与所述边界框进行比较，确定与所述边界框相
交的图幅；
提取与所述边界框相交的图幅中的信息点数据，并将所述信息点与参考点 之间的距离与所述搜索范围进行比较，将与参考点之间的距离小于或等于所述 搜索范围的信息点数据按照与所述参考点距离的大小顺序进行显示。
本发明实施例的另一目的在于提供一种导航系统，包括电子地图数据库，
所述导航系统还包括一周边信息显示装置，所述装置包括
边界框确定模块，用于获取参考点位置和搜索范围，以所述参考点为圓心， 以所述搜索范围为半径确定一边界框；
图幅确定模块，用于将电子地图所划分出的图幅与所述边界框进行比较， 确定与所述边界框相交的图幅；以及
信息点数据处理模块，用于提取与所述边界框相交的图幅中的信息点数据， 并将所述信息点与参考点之间的距离与所述搜索范围进行比较，将与参考点之 间的距离小于或等于所述搜索范围的信息点数据按照与所述参考点距离的大小
本发明实施例通过确定用户搜索的边界框后，将电子地图中的图幅与该边 界框进行比较，确认与边界框相交的图幅，并将确认的图幅中的信息点数据进 行分析，确定出在该边界框中的信息点后，按照信息点与参考点的距离顺序显 示出来，解决了现有技术中随机的对电子地图中某行政区域内的信息点数据进 行检索而造成的检索的信息点数据不够全面、准确的问题。
图1是本发明实施例提供的导航系统中周边信息的查询显示方法的流程
图2是本发明实施例提供的导航系统的结构图。
具体实施例方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实 施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅 仅用以解释本发明，并不用于限定本发明。
本发明实施例通过确定用户搜索的边界框后，将电子地图中的图幅与该边 界框进行比较，确认与边界框相交的图幅，并将确认的图幅中的信息点数据进 行分析，确定出在该边界框中的信息点后，按照信息点与参考点的距离顺序显 示出来。
图1示出了本发明实施例提供的导航系统中周边信息的查询显示方法的流 程图，详述如下。
在步骤S101中，获取参考点位置和搜索范围，并以该参考点为圓心，以
搜索范围为半径确定一边界框。搜索范围可以是用户输入的搜索半径，也可以 是系统预先设定的值。 '
在具体实施过程中，在确定参考点位置时，可以根据GPS信号接收器当前 位置为参考点位置，当然，也可以根据用户的选择确认参考点位置。
在步骤S102中，将划分出的图幅与确定出的边界框进行比较，确定与该 边界框相交的图幅。
在具体实施过程中，首先计算各个图幅中与参考点距离最小的值，并判断 各个图幅中与参考点距离最小的值是否大于搜索半径，当图幅中距离参考点距 离最小的值不大于搜索半径时，确定该图幅与该边界框相交。
其中，在确定该图幅与该边界框相交后，按照计算出的各个图幅中与参考 点距离最小的值将与该边界框相交的图幅进行排序。
这样，通过对确定出的图幅进行排序，在后续的处理过程中，按照排好的 顺序对确定的图幅进行依次的处理。
在步骤S103中，按照顺序依次对图幅进行处理，即依次提取与该边界框 相交的图幅中的信息点数据。
在步骤S104中，将提取的信息点与参考点之间的距离与用户输入的搜索
范围进行比较，当信息点与参考点之间的距离小于或等于该搜索范围时，进行
步骤S105,否则舍弃该信息点。
在步骤S105中，将提取的与参考点之间的距离小于或等于该搜索范围的 信息点数据进行存储。
在具体实施过程中，当电子地图数据库中只存在有一个容量较大的緩冲区 时，当缓冲区未满时，，直接将与参考点之间的距离小于或等于该搜索范围的 信息点数据存储于该唯一的緩冲区中。当缓冲区已满时，首先判断缓冲区中的 信息点与参考点之间的最大值是否大于该信息点与所述参考点之间的距离，如 果大于，则将该信息点替换缓冲区中与参考点距离最大的信息点，否则舍弃该 信息点。
在具体实施过程中，当按照顺序处理完一个图幅中的信息点数据后，在处 理下一格图幅中的信息点数据之前，首先判断是否緩冲区已满，如果緩冲区已 满，将緩冲区中信息点距离参考点最大值和将处理图幅中与参考点距离最小的 值比较，当已满的緩冲区中信息点距离参考点最大值较小，将不再处理之后图 幅中信息点数据。
当然，当电子地图数据库中存在多个容量相对较小的緩沖区时，首先判断 导航系统中是否存在与需要存储的信息点类别相对应的緩冲区，当不存在需要 存储的该信息点类别相对应的緩沖区时，建立一与该信息点类别相对应的緩冲 区并将该信息点存储至该緩冲区。
当存在与需要存储的信息点类别相对应的緩冲区时，首先判断该緩沖区是 否已满，当该緩冲区未满时，将需要存储的信息点数据存储至该缓冲区。
当该緩冲区已满时，首先判断该緩冲区中的信息点与参考点之间的最大值 是否大于该信息点与所述参考点之间的距离，如果大于，则将该信息点替换该 緩冲区中与参考点距离最大的信息点，否则舍弃该信息点。
在具体实施过程中，当按照顺序处理完一个图幅中的信息点数据后，在处
理下一格图幅中的信息点数据之前，首先判断是否有緩冲区已满，如果有緩沖 区已满，将已满的緩冲区中信息点距离参考点最大值和将处理图幅中与参考点 距离最小的值比较，当已满的缓冲区中信息点距离参考点最大值较大，记录这 些缓沖区所对应的婆t据类别，在之后处理图幅中信息点数据时，将不再处理这
些类别信息点^:据。
在步骤S106中，将緩冲区中信息点数据按照与参考点距离的大小顺序进 行显示。
图2示出了本发明实施例提供的导航系统的结构，包括电子地图数据库， 该导航系统还包括一周边信息显示装置。
边界框确定模块11获取参考点位置和搜索范围，并以该参考点为圓心，以 搜索范围为半径确定一边界框，其中，搜索范围可以是用,户输入的搜索半径， 也可以是系统预先i殳定的值。
在具体实施过程中，边界框确定模块11可以根据GPS信号接收器当前位 置为参考点位置，也可以根据用户的选择确认参考点位置。
图幅确定才莫块12将电子地图数据库中的图幅与该边界框进行比较，确定与 该边界框相交的图幅。
在具体实施过程中，该图幅确定模块12进一 步包括图幅距离计算模块121， 图幅距离比较模块122以及相交图幅确定模块123;
图幅距离计算^^莫块121计算各个图幅中与参考点距离最小的值，图幅距离 比较模块122判断各个图幅中与参考点距离最小的值是否大于搜索半径，当图 幅中距离参考点距离最小的值不大于搜索半径时，相交图幅确定模块123确定 该图幅与该边界框相交。
图幅排序才莫块13将与该边界框相交的图幅进行排序，进行排序时，以各个 图幅中与参考点距离最小的值为比较标准由小到大进行排序。
这样，通过对确定出的图幅进行排序，在后续的处理过程中，按照排好的 顺序对确定的图幅进行^l次的处理。
信息点数据处理模块14按照图幅的顺序提取该图幅中的信息点数据，并将
提取的信息点与参考点之间的距离与用户输入的搜索范围进行比较。
当提取的信息点与参考点之间的距离小于或等于用户输入的搜索范围时，
信息点数据存储模块15将从与该边界框相交的图幅中提取的信息点数据进行
存储，其中，存储的信息点数据与参考点之间的距离小于或等于搜索范围。
在具体实施过程中，当电子地图数据库中只存在有一个容量较大的缓冲区
时，当缓冲区未满时，信息点数据存储模块15直接将与参考点之间的距离小于 或等于该搜索范围的信息点数据存储于该唯一的緩冲区中。当缓冲区已满时， 首先判断緩冲区中的信息点与参考点之间的最大值是否大于该信息点与所述参 考点之间的距离，如果大于，则将该信息点替换缓沖区中与参考点距离最大的 信息点，否则舍弃该信息点。
在具体实施过程中，当按照顺序处理完一个图幅中的信息点数据后，在处 理下一格图幅中的信息点数据之前，首先判断是否緩冲区已满，如果緩冲区已 满，将緩冲区中信息点距离参考点最大值和将处理图幅中与参考点距离最小的 值比较，当已满的緩冲区中信息点距离参考点最大值较大，将不再处理之后图 幅中信息点数据。当然，当电子地图数据库中存在多个容量相对较小的緩沖区 时，信息点数据存储^t块15首先判断导航系统中是否存在与需要存储的信息点 类别相对应的緩沖区，当不存在需要存储的该信息点类别相对应的緩冲区时， 建立一与该信息点类别相对应的緩冲区并将该信息点存储至该缓冲区。
当存在与需要存储的信息点类别相对应的緩冲区时，信息点数据存储模块 15首先判断该缓冲区是否已满，当该缓冲区未满时，将需要存储的信息点数据 存储至该緩冲区。
当该緩冲区已满时，信息点数据存储模块15首先判断该緩冲区中的信息点 与参考点之间的最大值是否大于该信息点与所述参考点之间的距离，如果大于， 则将该信息点替换该緩冲区中与参考点距离最大的信息点，否则舍弃该信息点。
当按照顺序处理完一个图幅中的信息点数据后，在处理下一格图幅中的信 息点数据之前，信息点数据处理模块14首先判断是否有缓冲区已满，如果有緩冲区已满，将已满的緩冲区中信息点距离参考点最大值和将处理图幅中与参 考点距离最小的值比较，当已满的緩冲区中信息点距离参考点最大值较大，记 录这些緩冲区所对应的数据类别，在之后处理图幅中信息点数据时，将不再处 理这些类别信息点数据。
信息点数据处理模块14将提取的信息点数据按照与参考点距离的大小顺 序进行显示。
本发明实施例通过确定用户搜索的边界框后，将电子地图中的图幅与该边 界框进行比较，确认与边界框相交的图幅，并将确认的图幅中的信息点数据进 行分析，确定出在该边界框中的信息点后，按照信息点与参考点的距离顺序显 示出来，解决了现有技术中随机的对电子地图中某行政区域内的信息点数据进 行检索无法检索某个地址周边信息的问题。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发 明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明 的保护范围之内。
权利要求
1、一种导航系统中周边信息的查询显示方法，其特征在于，所述方法包括以下步骤获取参考点位置和搜索范围，以所述参考点为圆心，以所述搜索范围为半径确定一边界框；将电子地图所划分出的图幅与所述边界框进行比较，确定与所述边界框相交的图幅；提取与所述边界框相交的图幅中的信息点数据，并将所述信息点与参考点之间的距离与所述搜索范围进行比较，将与参考点之间的距离小于或等于所述搜索范围的信息点数据按照与所述参考点距离的大小顺序进行显示。
2、 如权利要求1所述的导航系统中周边信息的查询显示方法，其特征在于， 所述确定与所述边界框相交的图幅的步骤具体包括计算各个图幅中与参考点距离最小的值； 判断各个图幅中与参考点距离最小的值是否大于搜索半径； 当图幅中距离参考点距离最小的值不大于搜索半径时，确定该图幅与所述 边界框相交。
3、 如权利要求1所述的导航系统中周边信息的查询显示方法，其特征在于， 所述确定与所述边界框相交的图幅的步骤之后还包括以下步骤将与所述边界框相交的图幅进行排序，进行排序时，以各个图幅中与参考 点距离最小的值为比较标准由小到大进行排序。
4、 如权利要求1所述的导航系统中周边信息的查询显示方法，其特征在于， 在将所述信息点数据显示的步骤之前，所述方法还包括以下步骤将从与所述边界框相交的图幅中提取的信息点数据进行存储，其中，存储 的信息点数据与参考点之间的距离小于或等于所述搜索范围。
5、 如权利要求1所述的导航系统中周边信息的查询显示方法，其特征在于， 在确定参考点位置时，以GPS信号接收器定位的当前位置为参考点位置，或者将用户选择的位置作为参考点位置。
6、 一种导航系统，包括电子地图数据库，其特征在于，所述导航系统还包 括一周边信息显示装置，所述装置包括边界框确定模块，用于获取参考点位置和搜索范围，以所述参考点为圓心， 以所述搜索范围为半径确定一边界框；图幅确定模块，用于将电子地图所划分出的图幅与所述边界框进行比较， 确定与所述边界框相交的图幅；以及信息点数据处理模块，用于提取与所述边界框相交的图幅中的信息点数据， 并将所述信息点与参考点之间的距离与所述搜索范围进行比较，将与参考点之 间的距离小于或等于所述搜索范围的信息点数据按照与所述参考点距离的大小 顺序进行显示。
7、 如权利要求6所述的导航系统，其特征在于，所述图幅确定模块进一步 包括图幅距离计算模块，用于计算各个图幅中与参考点距离最小的值； 图幅距离比较模块，用于判断各个图幅中与参考点距离最小的值是否大于 搜索半径；相交图幅确定模块，用于当图幅中距离参考点距离最小的值不大于搜索半 径时，确定该图幅与所述边界框相交。
8、 如权利要求6所述的导航系统，其特征在于，所述装置进一步包括 图幅排序模块，用于将与所述边界框相交的图幅进行排序，进行排序时，以各个图幅中与参考点距离最小的值为比较标准由小到大进行排序。
9、 如权利要求6所述的导航系统，其特征在于，所述装置进一步包括 信息点数据存储模块，用于将从与所述边界框相交的图幅中提取的信息点数据进行存储，其中，存储的信息点数据与参考点之间的距离小于或等于所述 搜索范围。
10、 如权利要求6所述的导航系统，其特征在于，在确定参考点位置时，根据GPS信号接收器当前位置为参考点位置，或者根据用户的选择确认参考点
全文摘要
本发明适用于导航技术领域，提供了一种导航系统中周边信息的查询显示方法及导航系统，所述方法包括以下步骤获取参考点位置和搜索范围，以所述参考点为圆心，以所述搜索范围为半径确定一边界框；将电子地图所划分出的图幅与所述边界框进行比较，确定与所述边界框相交的图幅；提取与所述边界框相交的图幅中的信息点数据，并将所述信息点与参考点之间的距离与所述搜索范围进行比较，将与参考点之间的距离小于或等于所述搜索范围的信息点的数据按照与所述参考点距离的大小顺序进行显示。本发明能够准确、全面的在电子地图中检索信息点数据。
文档编号G01C21/26GK101196399SQ20071012468
公开日2008年6月11日 申请日期2007年11月23日 优先权日2007年11月23日
发明者张文星 申请人:凯立德欣技术(深圳)有限公司