CN103137011A - 电子地图的兴趣点关联系统及其方法 - Google Patents

Abstract

一种电子地图的兴趣点关联系统及其方法，适用于提供电子地图服务的服务器中，其通过在使用者使用电子地图服务时将不同查询历程中的地图点记录下来，并持续追踪不同的查询历程中是否存在固定被关联查询的地图点，若是则将这些地图点设定为彼此关联，当使用者查询一地图点时，电子地图中将会同时显示使用者查询的地图点及与其彼此关联的其它地图点的技术手段，由此使用者查询一地图点时，可以得知其它使用者同时也感兴趣的地图点，进而达到提高电子地图中关联性地图点的查询效率的效果。

Description

电子地图的兴趣点关联系统及其方法

技术领域

本发明涉及一种电子地图的兴趣点关联系统及其方法，特别涉及一种根据不同查询历程中固定被关联查询的地图点来设置关联地图点的系统及其方法。

背景技术

随着计算机绘图技术及网络的发展，电子地图俨然已经成了现代人生活中不可或缺的重要工具之一。例如个人路径导航、地点搜寻或是博客游记定位等，电子地图开启了现代人对于地理位置的一种新的沟通模式，使用者只要通过网络连接上提供电子地图服务的供应端的服务器，便可以查询特定地点、了解地理的相对位置或进行导航，大大地便利了处于忙碌生活状态的现代人，也加速了地理信息的取得。

以往电子地图服务的供应商设定电子地图中关联地图点的方式，一般是在设置电子地图的地图点时通过人工方式以不同属性来区分地图点的关联性，例如：系统管理者或是设计者以地图点是交通运输、餐饮、百货、便利商店等来设定地图点属性，当使用者选取特定属性时，对应该属性的地图点都会被显示出来，由此使用者可以查询同一属性的地图点。

然而，在以往地图点的提供方式中，由于是以人工方式预先设置地图点的属性，因此当使用者希望取得的关联性地图点并非依据属性来区分时，便无法一并取得需要查询到的地图点，而是要依据不同属性分开查询，造成使用者的不便。举例来说，使用者查询了KTV之后，可能希望查询到过该KTV的其它使用者还会对哪些地图点有兴趣，可以作为下一个要到达的据点的参考，在此情况下，以往的电子地图服务便无法满足使用者的需求。因此基于上述情况，迫切需要提出改进的技术手段，来解决此问题。

发明内容

有鉴于现有技术存在的以往的电子地图服务无法供使用者查询经常一起被关注的地图点的问题，本发明提供了一种电子地图的兴趣点关联系统及其方法，其中：

本发明所提供的电子地图的兴趣点关联系统，用于提供在电子地图服务的服务器中，其包含：兴趣点数据库，用以储存多个地图点所各自对应的关联链接，其中每一关联链接均对应两地图点；记录模块，用以持续记录每一使用者在使用该电子地图服务的使用时间内所查询的地图点；过滤模块，用以对每一使用者所查询的地图点中每两点间均设置第一关联链接及对应第一关联链接的第一关联值，当所述第一关联值不小于预设阈值时，将所述第一关联链接及对应所述第一关联链接的所述两地图点加入至兴趣点数据库；查询模块，用以接收每一使用者在使用电子地图服务的使用时间内所查询的地图点；及用以接收第一使用者输入查询的第一地图点，并根据第一地图点至兴趣点数据库查询是否存在对应的第一关联链接，当存在对应的第一关联链接时将第一关联链接对应的地图点传送至显示模块；及显示模块，用以产生并显示电子地图，并在接收到查询模块所传送的第一关联链接及对应第一关联链接的地图点时，将第一地图点及对应第一关联链接的地图点在电子地图中标示出来。

本发明所提供的电子地图的兴趣点关联方法，适用于提供电子地图服务的服务器中，其包含下列步骤：持续记录每一使用者在使用电子地图服务的使用时间内所查询的地图点，并使每一使用者各自所查询的地图点中每两地图点间均设置有第一关联链接及对应第一关联链接的第一关联值，其中当第一关联值不小于预设阈值时，将第一关联链接及对应第一关联链接的两地图点加入至兴趣点数据库：接收第一使用者输入查询的第一地图点；及查询第一地图点在兴趣点数据库中是否存在第一关联链接，当存在对应的第一关联链接时，将第一地图点及第一地图点的第一关联链接所对应的地图点在显示的电子地图中标示出来。

本发明所提供的系统与方法如上，与现有技术之间的差异在于本发明具有通过在使用者使用电子地图服务时将不同查询历程中的地图点记录下来，并持续追踪不同的查询历程中是否存在固定被关联查询的地图点，若是则将这些地图点设定为彼此关联，当使用者查询一地图点时，电子地图中将会同时显示使用者查询的地图点及与其彼此关联的其它地图点的技术手段。

通过上述的技术手段，使用者查询一地图点时，可以得知其它使用者同时也感兴趣的地图点，进而本发明可达到提高电子地图中关联性地图点的查询效率的效果。

附图说明

图1为本发明电子地图的兴趣点关联系统的方框图。

图2为本发明电子地图的兴趣点关联方法的流程图。

图3～图5为本发明实施例的电子地图示意图。

【主要部件附图标记说明】

101兴趣点数据库；102查询模块；

103记录模块；104过滤模块；

105显示模块；300电子地图；

301第一地图点；302第二地图点；

303第三地图点；304第四地图点；

305第五地图点；

步骤201记录每一使用者在使用电子地图服务的使用时间内各自所查询的地图点；

步骤202将各使用者所查询的地图点中每两地图点间均设置第一关联链接，并设置对应第一关联链接的第一关联值；

步骤203当被查询出的地图点中再次同时出现曾同时出现的两地图点时累加第一关联值；

步骤204当第一关联值不小于预设阈值时将第一关联链接及对应的两地图点加入至兴趣点数据库；

步骤205接收第一使用者输入查询的第一地图点；

步骤206查询第一地图点在兴趣点数据库中是否存在第一关联链接，当存在第一关联链接时，将第一地图点及其所有第一关联链接所对应的地图点在显示的电子地图中标示出来。

具体实施方式

以下将结合附图及实施例来详细说明本发明的实施方式，由此对本发明如何应用技术手段来解决技术问题并达到相应的技术效果的实现过程能充分理解并据以实施。

首先，先对本发明所定义的用语进行说明。

本发明所述的电子地图的兴趣点关联系统及方法适用于提供电子地图服务的服务器中，其中，所述的“电子地图服务”，指的是使用者可通过有线或无线网络连接至供应商端的服务器，接着以显示在使用者本地端的电子地图的图形使用者界面进行地图点查询或导航的服务。除此之外，所述设置在供应商端的服务器，也负责提供使用者的账户注册，由此可以提供身份为“游客”或是“注册会员”等不同账户权限取得不同的电子地图服务项目。

由于本发明是依据使用电子地图服务的不同使用者的不同查询历程进行地图点的关联性比对，因此之后说明时将会以多种使用者身份来描述不同的使用者，其中，“每一使用者”的用语仅是为了方便说明每一使用者所查询的地图点的比对过程，实际上使用电子地图服务的使用者可能为一个或多个。另外，“第一使用者”的用语仅是为了将兴趣点数据库建立后执行查询的使用者区别出来，本发明在此并未限定第一使用者与每一使用者之间的权限差异，此为本领域技术人员所能理解，在此则不加赘述。

在本发明所述的“关联链接”，指的是电子地图中地图点之间的链接，每一关联链接都可链接到两个地图点。关联链接的记录方式，可以是使用关系型数据库设定电子地图中两地图点之间的数据链路，也可以是利用特定表格以类似于矩阵的方式记录两地图点的关联，由于关联链接的记录方式众多，应为本领域技术人员所能轻易想到并加以变更的，本发明在此则不限定关联链接的记录方式。

在本发明所述的“第一关联值”为与“第一关联链接”相对应的一个参数值，每一个“第一关联链接”均会对应一个“第一关联值”，当两地图点间首次设置“第一关联链接”时，“第一关联链接”将会被设定一个初始值，随着同样的两个地图点在不同的查询历程中的重复出现，“第一关联值”将会由初始值开始累加，直到“第一关联值”不小于一个预设阈值。由于初始值、累加值及预设阈值可根据不同使用需求进行数值的变更，应为本领域技术人员所能理解，本发明在此则不对数值的大小加以限定。

接下来，请先参照图1，为本发明电子地图的兴趣点关联系统的方框图，其包含兴趣点数据库101、查询模块102、记录模块103、过滤模块104及显示模块105。

兴趣点数据库101，负责储存多个地图点所各自对应的关联链接，其中每一关联链接均对应两地图点。

查询模块102，负责接收每一使用者在使用电子地图服务的使用时间内所查询的多个地图点。需要说明的是，在本发明所述的“使用时间”可以是使用者使用个人账户密码登入到服务器中至从服务器注销之间的一段时间，也可以是系统从使用者请求电子地图服务开始由服务器计时达到一特定时间点为止的一段时间，由于本发明所述的“使用时间”旨在记录不同使用者查询地图点的一段查询历程，其使用时间的长短应非重点，因此在此则不加以赘述限定。

记录模块103，负责持续记录每一使用者在使用电子地图服务的使用时间内所查询的多个地图点。举例来说，“使用者A”在其使用时间内查询了“地图点A”、“地图点B”、“地图点C”及“地图点D”，则“地图点A”、“地图点B”、“地图点C”及“地图点D”将会被视为一次查询历程而被记录下来。

过滤模块104，负责对每一使用者所查询的多个地图点中每两点间均设置第一关联链接及对应第一关联链接的第一关联值。当第一关联值不小于预设阈值时，过滤模块104将会把第一关联链接及对应第一关联链接的两地图点加入至兴趣点数据库101当中。其中，当首次设置两地图点间的第一关联链接时，过滤模块104可以设定第一关联值为一初始值，并在被查询出的多个地图点中再次同时出现同样的两地图点时，使用累加值累加第一关联值。

举前述“使用者A”的例子来说，假设“使用者A”所查询的“地图点A”及“地图点B”为首次同时出现在查询历程中的两个地图点，此时过滤模块104将会建立“地图点A”及“地图点B”之间的一个第一关联链接，并设置一个对应第一关联链接的第一关联值，并设置第一关联值的初始值。当其它使用者或是“使用者A”在另一段使用时间中同样又同时查询了“地图点A”及“地图点B”时，过滤模块104将会累加第一关联值，随着被同时查询的次数增加，第一关联值也会从初始值一直增加，直到第一关联值不小于预设阈值时，过滤模块104便会将第一关联链接、“地图点A”及“地图点B”加入至兴趣点数据库101。

需要特别说明的是，本发明建立地图点间关联链接的方式并非是一开始就将电子地图中的所有地图点都两两彼此关联，而是当使用者查询过程中两个地图点同时出现在同一查询历程时才会彼此关联，由此可以省去电子地图的系统维护者或设计者一开始预设地图点的关联链接所需执行的繁琐数据处理操作，也可以避免储存过多并非使用者认为有关联性的地图点导致服务器端储存资源的浪费。

随着兴趣点数据库101中所储存的关联地图点的增加，当查询模块102接收到第一使用者输入查询的第一地图点时，查询模块102将会根据第一地图点至兴趣点数据库101查询是否存在对应的第一关联链接，当存在对应的第一关联链接时将第一关联链接对应的地图点传送至显示模块105。

显示模块105，负责产生并显示电子地图，并在接收到查询模块102所传送的第一关联链接及对应第一关联链接的地图点时，将第一地图点及对应第一关联链接的地图点在电子地图中标示出来。

值得一提的是，显示模块105将第一地图点及对应第一关联链接的地图点在电子地图中标示出来时，可以依据第一显示样式显示使用者目前所查询的第一地图点，并以第二显示样式显示与使用者所查询的第一地图点相关联的其它地图点，由此通过不同的显示样式，可以以更直观的显示方式提示使用者两种不同的地图点。

除此之外，显示模块105也可以依据第一地图点及相关联的地图点的相对位置选取一个预设显示比例，然后再依据所述的预设显示比例显示电子地图，由此电子地图在显示时可以将第一地图点及相关联的地图点都显示在一个画面中，使用者便可以从电子地图的显示画面中快速的取得各地图点之间相对位置的信息，提高使用者以电子地图查询关联性地图点时的查询效率。

接着，请参照图2，为本发明电子地图的兴趣点关联方法的流程图，将用以说明本发明的实施流程。

本发明电子地图的兴趣点关联方法，适用于提供电子地图服务的服务器中。首先，服务器将会记录每一使用者在使用电子地图服务的使用时间内各自所查询的多个地图点(步骤201)。需要说明的是，所述的“使用时间”可以是使用者使用个人账户密码登入到服务器中至从服务器注销之间的一段时间，也可以是系统从使用者请求电子地图服务开始由服务器计时达一特定时间点为止的一段时间，由于本发明所述的“使用时间”旨在记录不同使用者查询地图点的一段查询历程，其使用时间的长短应非重点，因此在此则不加以赘述限定。

记录了每一使用者在使用时间内所各自查询的多个地图点后，服务器接着对各使用者所查询的多个地图点中每两地图点间均设置第一关联链接，并设置对应第一关联链接的第一关联值(步骤202)，当一关联链接首次被设置时，设定第一关联值为初始值，当被查询出的多个地图点中再次同时出现曾同时出现的两地图点时，累加第一关联值(步骤203)，当第一关联值不小于预设阈值时将第一关联链接及对应的两地图点加入至兴趣点数据库(步骤204)。

随着兴趣点数据库中所储存的关联链接及关联性地图点的增加，当服务器接收第一使用者输入查询的第一地图点(步骤205)后，服务器接着将会查询第一地图点在兴趣点数据库中是否存在第一关联链接，当存在第一关联链接时，将第一地图点及其所有第一关联链接所对应的地图点在显示的电子地图中标示出来(步骤206)。

值得一提的是，服务器将第一地图点及对应第一关联链接的地图点在电子地图中标示出来时，可以依据第一显示样式显示使用者目前所查询的第一地图点，并以第二显示样式显示与使用者所查询的第一地图点相关联的其它地图点，由此通过不同的显示样式，可以以更直观的显示方式提示使用者两种不同的地图点。

除此之外，服务器也可以依据第一地图点及相关联的地图点的相对位置选取一个预设显示比例，然后再依据所述的预设显示比例显示电子地图，由此电子地图在显示时可以将第一地图点及相关联的地图点都显示在一个画面中，使用者便可以从电子地图的显示画面中快速的取得各地图点之间相对位置的信息，提高使用者以电子地图查询关联性地图点时的查询效率。

接下来请连续参照图3～图5，将配合一系列示意图作为实施例来说明本发明的实施方式。

首先，假设如图3示意的电子地图300所示，某一使用者“使用者A”于一段使用时间中查询了第一地图点301、第二地图点302及第三地图点303。此时服务器将会将第一地图点301、第二地图点302及第三地图点303两两彼此关联，此时，地图点301～303将会产生三条第一关联链接，一条关联第一地图点301及第二地图点302、一条关联第二地图点302及第三地图点303、另一条则关联第一地图点301及第三地图点303。其中，每一条第一关联链接在第一次设置时都会配置一个第一关联值，在此假设各第一关联值的初始值为1。

接着，假设如图4示意的电子地图300所示，另一使用者“使用者B”于另一段使用时间中查询了第二地图点302、第三地图点303、第四地图点304及第五地图点305，同样地服务器将会把地图点302～305两两彼此关联，此时将会产生C(4，2)＝6条关联链接。由于第二地图点302及第三地图点303被重复查询，此时对应第二地图点302及第三地图点303的第一关联值将会被累加，在此假设累加的累加值为1。

服务器在提供电子地图服务的过程中将会持续记录使用电子地图的其它使用者所查询的地图点，并持续对地图点之间的第一关联链接进行比对及第一关联值的累加，最后将第一关联值超出预设阈值的第一关联链接及对应的两个点加入至兴趣点数据库中。请参照图5示意的电子地图300，假设随着兴趣点数据库中纳入的关联链接越来越多，其中地图点301～305所对应的所有第一关联链接的第一关联值都超出了预设阈值时，地图点301～305将会被设定为彼此相关联。假设现有一第一使用者在电子地图300上查询第五地图点305，则服务器显示第五地图点305外，将会同时将与第五地图点305关联的第一地图点301、第二地图点302、第三地图点303及第四地图点304都在电子地图中标示出来。

值得一提的是，在电子地图300中标示地图点时，使用者查询的第五地图点305可以通过第一显示样式进行显示，而其它的地图点301～304则以第二显示样式显示，由此，使用者可以区分何为目前所查询的地图点，何为与查询的地图点相关联的其它地图点。

此外，服务器也可以依据地图点301～305之间的相对关系选取一个预设显示比例，以这个预设显示比例显示电子地图300，由此可以将地图点301～305均显示在同一个电子地图显示画面中，让使用者可以快速的取得各地图点之间的相对位置信息。

综上所述，可知本发明与现有技术之间的差异在于具有通过使用者使用电子地图服务时将不同查询历程中的地图点记录下来，并持续追踪不同的查询历程中是否存在固定被关联查询的地图点，若是则将这些地图点设定为彼此关联，当使用者查询一地图点时，电子地图中将会同时显示使用者查询的地图点及与其彼此关联的其它地图点的技术手段，通过此技术手段使用者在查询一地图点时，可以得知其它使用者同时也感兴趣的地图点，进而提高电子地图中关联性地图点的查询效率。

虽然本发明所公开的实施方式如上，但所述内容并非用以直接限定本发明的专利保护范围。任何本发明所属技术领域技术人员，在不脱离本发明所公开的精神和范围的前提下，可以在实施的形式上及细节上作些许变动。本发明的专利保护范围，仍须以所附权利要求书所界定者为准。

Claims (8)

1.一种电子地图的兴趣点关联系统，适用于提供电子地图服务的服务器中，其特征在于，包含：

兴趣点数据库，用以储存多个地图点所各自对应的关联链接，其中每一关联链接均对应两地图点；

记录模块，用以持续记录每一使用者在使用该电子地图服务的使用时间内所查询的多个地图点；

过滤模块，用以对每一使用者所查询的这些地图点中每两点间均设置第一关联链接及对应该第一关联链接的第一关联值，当该第一关联值不小于预设阈值时，将该第一关联链接及对应该第一关联链接的该两地图点加入至该兴趣点数据库；

查询模块，用以接收每一使用者在使用该电子地图服务的使用时间内所查询的这些地图点；及用以接收第一使用者输入查询的第一地图点，并根据该第一地图点至该兴趣点数据库查询是否存在对应的第一关联链接，当存在对应的第一关联链接时将第一关联链接对应的地图点传送至显示模块；及

显示模块，用以产生并显示电子地图，并在接收到该查询模块所传送的该第一关联链接及对应该第一关联链接的地图点时，将该第一地图点及对应该第一关联链接的地图点在该电子地图中标示出来。

2.如权利要求书1所述的电子地图的兴趣点关联系统，其特征在于，该显示模块根据第一显示样式显示该第一地图点，并根据第二显示样式显示该第一地图点的第一关联链接所对应的地图点。

3.如权利要求书1所述的电子地图的兴趣点关联系统，其特征在于，该显示模块根据该第一地图点及该第一地图点的第一关联链接所对应的地图点的相对位置选取预设显示比例，并以该预设显示比例显示该电子地图。

4.如权利要求书1所述的电子地图的兴趣点关联系统，其特征在于，该过滤模块还用以于首次设置两地图点间的该第一关联链接时设定该第一关联值为一初始值，并于被查询出这些地图点中再次同时出现该两地图点时，累加该第一关联值。

5.一种电子地图的兴趣点关联方法，适用于提供电子地图服务的服务器中，其特征在于，包含下列步骤：

持续记录每一使用者在使用该电子地图服务的使用时间内所查询的多个地图点，并使每一使用者各自所查询的这些地图点中每两地图点间均设置有第一关联链接及对应该第一关联链接的第一关联值，其中当该第一关联值不小于预设阈值时，将该第一关联链接及对应该第一关联链接的该两地图点加入至兴趣点数据库：

接收第一使用者输入查询的第一地图点；及

查询该第一地图点在该兴趣点数据库中是否存在第一关联链接，当存在对应的第一关联链接时，将该第一地图点及该第一地图点的第一关联链接所对应的地图点在显示的电子地图中标示出来。

6.如权利要求书5所述的电子地图的兴趣点关联方法，其特征在于，将该第一地图点及该第一地图点的第一关联链接所对应的地图点在显示的该电子地图中标示出来的步骤中还包含以第一显示样式显示该第一地图点，并以第二样式显示该第一地图点的第一关联链接所对应的地图点的步骤。

7.如权利要求书5所述的电子地图的兴趣点关联方法，其特征在于，该方法还包含在显示该电子地图时根据该第一地图点及该第一地图点的第一关联链接所对应的地图点的相对位置选取预设显示比例，并以该预设显示比例显示该电子地图的步骤。

8.如权利要求书5所述的电子地图的兴趣点关联方法，其特征在于，该方法还包含在首次设置两地图点间的第一关联链接时设定为一初始值，并于被查询出的这些地图点中再次同时出现该两地图点时，累加该第一关联值的步骤。

Images