发明内容
鉴于上述问题,提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种基于电子地图的划线搜索方法和相应的一种基于电子地图的划线搜索装置。
依据本发明的一个方面,提供了一种基于电子地图的划线搜索方法,包括:
当监测到在电子地图上出现划线时,判断所述划线的类型;
依据所述类型确定所述划线在所述电子地图上形成的目标搜索区域;
在所述目标搜索区域外生成候选搜索区域;
在所述候选搜索区域中搜索指定的业务对象;
判断所述业务对象是否在所述目标搜索区域中;若是,则在所述电子地图上展示所述业务对象。
可选地,所述判断所述划线的类型的步骤包括:
当所述划线包含两个或三个极点时,判断所述划线的类型为线段;
其中,所述极点为包含至少一个在所述划线内最大经度、最大纬度、最小经度、最小纬度的坐标点。
可选地,所述依据所述类型确定所述划线在所述电子地图上形成的目标搜索区域的步骤包括:
当所述划线的类型为线段时,分别在所述划线两侧的指定距离生成第一边界和第二边界;
分别连接所述第一边界和所述第二边界的端点,获得第三边界和第四边界;
确定所述第一边界、所述第二边界、所述第三边界和所述第四边界内的区域为在所述电子地图上形成的目标搜索区域。
可选地,所述当所述划线的类型为线段时,分别在所述划线两侧的指定距离生成第一边界和第二边界的步骤包括:
当所述划线的类型为线段时,按照所述电子地图上对应的路径对所述划线进行调整;
分别在调整后的划线两侧的指定距离生成第一边界和第二边界。
可选地,所述在所述目标搜索区域外生成候选搜索区域的步骤包括:
查找所述目标搜索区域中的最大经度、最小经度、最大纬度和最小纬度;
将所述最大经度、所述最小经度、所述最大纬度和所述最小纬度包围的区域,判定为候选搜索区域。
可选地,还包括:
当所述目标搜索区域与预设的特征搜索区域至少部分重叠时,在所述电子地图上展示所述特征搜索区域中预设的特征业务对象。
根据本发明的另一方面,提供了一种基于电子地图的划线搜索装置,包括:
类型判断模块,适于在监测到在电子地图上出现划线时,判断所述划线的类型;
目标搜索区域确定模块,适于依据所述类型确定所述划线在所述电子地图上形成的目标搜索区域;
候选搜索区域生成模块,适于在所述目标搜索区域外生成候选搜索区域;
业务对象搜索模块,适于在所述候选搜索区域中搜索指定的业务对象;
位置判断模块,适于判断所述业务对象是否在所述目标搜索区域中;若是,则调用展示模块;
业务对象展示模块,适于在所述电子地图上展示所述业务对象。
可选地,所述类型判断模块还适于:
当所述划线包含两个或三个极点时,判断所述划线的类型为线段;
其中,所述极点为包含至少一个在所述划线内最大经度、最大纬度、最小经度、最小纬度的坐标点。
可选地,所述目标搜索区域确定模块还适于:
当所述划线的类型为线段时,分别在所述划线两侧的指定距离生成第一边界和第二边界;
分别连接所述第一边界和所述第二边界的端点,获得第三边界和第四边界;
确定所述第一边界、所述第二边界、所述第三边界和所述第四边界内的区域为在所述电子地图上形成的目标搜索区域。
可选地,所述目标搜索区域确定模块还适于:
当所述划线的类型为线段时,按照所述电子地图上对应的路径对所述划线进行调整;
分别在调整后的划线两侧的指定距离生成第一边界和第二边界。
可选地,所述候选搜索区域生成模块还适于:
查找所述目标搜索区域中的最大经度、最小经度、最大纬度和最小纬度;
将所述最大经度、所述最小经度、所述最大纬度和所述最小纬度包围的区域,判定为候选搜索区域。
可选地,还包括:
特征业务对象展示模块,适于在所述目标搜索区域与预设的特征搜索区域至少部分重叠时,在所述电子地图上展示所述特征搜索区域中预设的特征业务对象。
本发明实施例根据划线的类型确定目标搜索区域,以预测用户预期的搜索区域,减少了搜索区域的范围,同时也减少了搜索的计算量,在目标搜索区域外生成候选搜索区域并在该候选搜索区域中搜索指定的业务对象,对业务对象进行初步筛选,再筛选出在目标搜索区域中的业务对象进行展示,所筛选出的业务对象更加符合用户的预期,提高了搜索的准确率,有效缓解业务对象位置与用户距离很远等问题,减少了用户重新搜索的几率,提高了搜索操作的简便性,减少了电子设备或地图服务器的系统资源消耗。
本发明实施例依据划线两侧指定的距离生成的第一边界、第二边界生成目标搜索区域,充分考虑了建筑物依据道路建设的特性,使得业务对象的搜索效率大大提高。
本发明实施例根据POI数据等业务对象的特性,即以经纬度数值标识录,在目标搜索区域外生成矩形的候选搜索区域,在这个矩形的候选搜索区域的经纬度区间内可以直接依据经纬度初步筛选业务对象,进一步提高了搜索的速度。
本发明实施例中预设有特征搜索区域及在该特征搜索区域中的特征业务对象,在目标搜索区域于该特征搜索区域至少部分重叠时,可以直接展示特征业务对象,减少了业务对象的搜索等的步骤,大大减少了搜索的计算量,进一步提高了搜索的速度和效率。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
参照图3,示出了根据本发明一个实施例的一种基于电子地图的划线搜索方法实施例的步骤流程图,具体可以包括如下步骤:
步骤301,当监测到在电子地图上出现划线时,判断所述划线的类型;
需要说明的是,本发明实施例可以应用在具备触摸屏幕的电子设备中,例如手机、PDA(Personal Digital Assistant,个人数字助理)、膝上型计算机、掌上电脑等等,也可以应用在未具备触摸屏幕的电子设备中,例如个人电脑等等,本发明实施例对此不加以限制。
这些电子设备通常可以支持电子地图的运行。
电子地图,即数字地图,可以指利用计算机技术、以数字方式存储和查阅的地图,一般利用地理信息系统GIS来储存和传送地图数据,但也可以采用其他的信息系统储存和传送地图数据,本发明实施例对此不加以限制。
电子地图一般使用向量式图像储存地图数据,地图比例可放大、缩小或旋转而不影响显示效果。
电子地图在绘制时可以以多个图层来构成相配合的,电子地图的图层可以包括基础地理信息(比如河流、山川、平原等等)、城市基础设施建筑及道路规划信息、POI(Pointof Interest,兴趣点)标注信息等等。
应用本发明实施例,用户在电子设备中启动电子地图后,可以在电子地图已有的道路(例如公路、铁路、河堤等等)上进行划线,例如用户可以在如图4所示的电子地图上的“京密路”进行画线操作,获得划线401,请求查询该划线旁边的业务对象。具体地,用户可以在触摸屏幕上进行触控操作以在电子地图上进行画线操作,也可以通过鼠标在电子地图上进行画线操作。
需要说明的是,用户也可以在电子地图的非道路(例如建筑、河流等等)上进行划线,本发明实施例对此不加以限制。
在本发明的一种可选实施例中,步骤301可以包括如下子步骤:
子步骤S31,当所述划线包含两个或三个极点时,判断所述划线的类型为线段;
其中,所述极点可以为包含至少一个在所述划线内最大经度、最大纬度、最小经度、最小纬度的坐标点。
线段(segment),可以指一个或一个以上不同线素组成一段连续的或不连续的图线,如实线的线段或由“长划、短间隔、点、短间隔、点、短间隔”组成的双点长划线的线段。
由于用户一般不能划出十分笔直的线段,或多或少会存在一些抖动,又或者,道路是弯曲的,因此用户沿道路的划线也是弯曲的,则在本发明实施例中,可以将合理误差范围内的划线判断为线段。
在实际应用中,可以获取划线中每个坐标点的坐标,采用该坐标依次判断该坐标点是否为极点,若该划线包含两个或三个极点,则可以判断该划线的类型为线段。
例如,在图5A所示划线IJ中,若该划线IJ位于中国范围内,则在坐标点J(X2,Y2)中,X2为最大纬度,Y2为最大经度,则坐标点J为极点;在坐标点I(X1,Y1)中,X1为最小纬度,Y1为最小经度,则坐标点I为极点。即在划线IJ中,包括两个极点,则可以判断划线IJ为线段。
又例如,在图5B所示的划线KLM中,若该划线KLM位于中国范围内,则在坐标点K(X3,Y3)中,X3为最小纬度,Y3为最小经度,则坐标点K为极点;在坐标点L(X4,Y4)中,X4为最大纬度,则坐标点L为极点;在坐标点M(X5,Y5)中,Y5为最大经度,则坐标点M为极点。即在划线CDE中,包括三个极点,则可以判断划线KLM为线段。
需要说明的是,本发明实施例中的电子地图除了采用经纬度的表达方式之外,还可以采用直角坐标系等其他方式进行表达,例如极点可以为包含至少一个在所述划线内最大X坐标、最大Y坐标、最小X坐标、最小Y坐标的坐标点等等,本发明实施例对此不加以限制。
步骤302,依据所述类型确定所述划线在所述电子地图上形成的目标搜索区域;
在本发明实施例中,可以基于用户的划线在电子地图形成目标搜索区域,在该目标搜索区域中的业务对象可以为用户请求查询的业务对象。
在本发明的一种可选实施例中,步骤302可以包括如下子步骤:
子步骤S21,当所述划线的类型为线段时,分别在所述划线两侧的指定距离生成第一边界和第二边界;
在具体实现中,该指定距离可以依据当前电子地图的比例尺(即地图上的线段长度与实地相应线段长度之比)进行确定。
如果比例尺越大,电子地图上可显示的业务对象细节则越多,划线两侧的指定的距离(实际地理距离)就可以越小,比如在划线两侧100m以内。
如果比例尺越小,电子地图概括性就越强,可显示的业务对象细节则越少,划线两侧的指定距离(实际地理距离)就可以越大,比如线段两侧1km以内。
例如,如图4B所示,在判断划线401的类型为线段后,可以在划线401两侧的指定距离生成第一边界AB和第二边界CD。
在本申请实施例的一种可选示例中,子步骤S21可以包括如下子步骤:
子步骤S211,当所述划线的类型为线段时,按照所述电子地图上对应的路径对所述划线进行调整;
子步骤S212,分别在调整后的划线两侧的指定距离生成第一边界和第二边界。
在本示例中,对于线段类型的划线,由于划线的前后两个端点,往往也是不精准的,因此可以根据所画的划线,与电子地图蒙版下底层地图中尽可能重合的实际路径进行自适应调整,纠正了用户在使用电子设备时所产生的误差,进一步提高了搜索的效率。
例如,如图6A所示,用户在道路601上进行画线操作,获得划线NO。在判断划线NO的类型为线段后,发现划线NO与道路601的实际路径不太吻合,因此划线NO可以进行自适应调整,获得如图6B所示的线段N’O’。
子步骤S22,分别连接所述第一边界和所述第二边界的端点,获得第三边界和第四边界;
例如,图4B所示的划线401两侧的第一边界AB和第二边界CD的端点分别为端点A、端点B、端点C和端点D,则可以连接端点A和端点D、连接端点B和端点C,获得如图4C所示的第三边界AD和第四边界BC。
子步骤S23,确定所述第一边界、所述第二边界、所述第三边界和所述第四边界内的区域为在所述电子地图上形成的目标搜索区域。
例如,在图4C中,第一边界AB、第二边界CD、第三边界AD和第四边界B组成了目标搜索区域ABCD。
本发明实施例依据划线两侧指定的距离生成的第一边界、第二边界生成目标搜索区域,充分考虑了建筑物依据道路建设的特性,使得业务对象的搜索效率大大提高。
步骤303,在所述目标搜索区域外生成候选搜索区域;
在本发明实施例中,可以基于目标搜索区域生成候选搜索区域,在该候选搜索区域中对用户所请求查询的业务对象进行初步筛选。
在本发明的一种可选实施例中,步骤303可以包括如下子步骤:
子步骤S31,查找所述目标搜索区域中的最大经度、最小经度、最大纬度和最小纬度;
子步骤S32,将所述最大经度、所述最小经度、所述最大纬度和所述最小纬度包围的区域,判定为候选搜索区域。
例如,图4C中的目标搜索区域ABCD中,最大经度为端点C所在的经度,最小经度为端点A所在的经度,最大纬度为端点B所在的纬度,最小纬度为端点D所在的纬度,则可以形成如图4D所示候选搜索区域EFGH。
步骤304,在所述候选搜索区域中搜索指定的业务对象;
在具体实现中,若电子地图为离线地图,即预先下载了地图数据(包括指定的业务对象),则可以在当前的电子设备中搜索指定的业务对象。
若电子地图为在线地图,则可以向对应的地图服务器发送在该候选搜索区域中搜索指定的业务对象的请求,并接收地图服务器搜索到指定的业务对象。
该指定的业务对象可以包括POI数据,每个POI数据可以包含多方面的信息,例如名称、类别、经度、纬度等等,具体可以表现为餐馆、酒店、超市等等形式。
本发明实施例根据POI数据等业务对象的特性,即以经纬度数值标识录,在目标搜索区域外生成矩形的候选搜索区域,在这个矩形的候选搜索区域的经纬度区间内可以直接依据经纬度初步筛选业务对象,进一步提高了搜索的速度。
步骤305,判断所述业务对象是否在所述目标搜索区域中;若是,则执行步骤306;
在具体实现中,可以采用空间关系几何算法对业务对象和目标搜索区域的空间关系进行分析,以判断业务对象是否在目标搜索区域中。空间关系是指地理实体之间存在的一些具有空间特性的关系,地理信息系统GIS的核心之一是空间分析,而空间关系则是空间分析与查询的基础。
为了描述各种地理实体之间的关系,需要将这些地理实体嵌入到一个坐标空间中,这个坐标的控件模型可以为欧式空间。根据空间数据处理应用环境的不同,可能是2维欧式空间,也可能是3维欧式空间。在2维欧式空间中,将地理实体要素嵌入其中,形成了3类地理要素对象,即点对象、线对象和面对象。因此,可以简单地将地理信息系统GIS中几何对象之间的空间关系描述为6种情况:点/点关系、点/线关系、点/面关系、线/线关系、线/面关系、面/面关系。
在实际中,可以定义5种基本的空间关系:相离关系(Disjoint)、相接关系(touch)、穿越关系(Cross)、在内部关系(Within)、相交关系(Overlap),并将这5种关系定义为空间关系的最小集。
在本发明实施中,业务对象与目标搜索区域的空间关系可以描述为点/面关系,若业务对象与目标搜索区域的空间关系为在内部关系(Within)或相接关系(touch)或相交关系(Overlap),则可以判断业务对象在目标搜索区域中,若业务对象与目标搜索区域的空间关系为相离关系(Disjoint),则可以判断业务对象不在目标搜索区域中。
步骤306,在所述电子地图上展示所述业务对象。
在具体实现中,若电子地图的比例尺较小,即实际的地理范围较大,所搜索出的业务对象可能较多,则可以按照业务对象预设的优先级进行展示。例如点评网站评价高的、用户评分高的、星级认证的等等,可以会优先进行展示。
而该业务对象可以以文字信息、图片等方式进行展示,本发明实施例对此不加以限制。
本发明实施例根据划线的类型确定目标搜索区域,以预测用户预期的搜索区域,减少了搜索区域的范围,同时也减少了搜索的计算量,在目标搜索区域外生成候选搜索区域并在该候选搜索区域中搜索指定的业务对象,对业务对象进行初步筛选,再筛选出在目标搜索区域中的业务对象进行展示,所筛选出的业务对象更加符合用户的预期,提高了搜索的准确率,有效缓解业务对象位置与用户距离很远等问题,减少了用户重新搜索的几率,提高了搜索操作的简便性,减少了电子设备或地图服务器的系统资源消耗。
在本发明的一种可选实施例中,所述的方法还可以包括如下步骤:
步骤307,当所述目标搜索区域与预设的特征搜索区域至少部分重叠时,在所述电子地图上展示所述特征搜索区域中预设的特征业务对象。
在本发明实施例中,可以在电子地图上预设特征搜索区域,例如热门旅游景点、热门消费场所等等,在该特征搜索区域中预设有特征业务对象,例如酒吧、餐馆等等。
例如,如图7所示,若用户在电子地图上的北京后海地区进行画线操作,获得划线701,该划线701对应的目标搜索区域与在先预设的特征搜索区域702部分重叠,则可以直接展示在特征搜索区域702中预设的特征业务对象,如后海地区的酒吧、餐馆等等。
本发明实施例中预设有特征搜索区域及在该特征搜索区域中的特征业务对象,在目标搜索区域于该特征搜索区域至少部分重叠时,可以直接展示特征业务对象,减少了业务对象的搜索等的步骤,大大减少了搜索的计算量,进一步提高了搜索的速度和效率。
对于方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明实施例并不受所描述的动作顺序的限制,因为依据本发明实施例,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作并不一定是本发明实施例所必须的。
参照图8,示出了根据本发明一个实施例的一种基于电子地图的划线搜索装置实施例的结构框图,具体可以包括如下模块:
类型判断模块801,适于在监测到在电子地图上出现划线时,判断所述划线的类型;
目标搜索区域确定模块802,适于依据所述类型确定所述划线在所述电子地图上形成的目标搜索区域;
候选搜索区域生成模块803,适于在所述目标搜索区域外生成候选搜索区域;
业务对象搜索模块804,适于在所述候选搜索区域中搜索指定的业务对象;
位置判断模块805,适于判断所述业务对象是否在所述目标搜索区域中;若是,则调用展示模块806;
业务对象展示模块806,适于在所述电子地图上展示所述业务对象。
在本发明的一种可选实施例中,所述类型判断模块801还可以适于:
当所述划线包含两个或三个极点时,判断所述划线的类型为线段;
其中,所述极点为包含至少一个在所述划线内最大经度、最大纬度、最小经度、最小纬度的坐标点。
在本发明的一种可选实施例中,所述目标搜索区域确定模块802还可以适于:
当所述划线的类型为线段时,分别在所述划线两侧的指定距离生成第一边界和第二边界;
分别连接所述第一边界和所述第二边界的端点,获得第三边界和第四边界;
确定所述第一边界、所述第二边界、所述第三边界和所述第四边界内的区域为在所述电子地图上形成的目标搜索区域。
在本发明实施例的一种可选示例中,所述目标搜索区域确定模块802还可以适于:
当所述划线的类型为线段时,按照所述电子地图上对应的路径对所述划线进行调整;
分别在调整后的划线两侧的指定距离生成第一边界和第二边界。
在本发明的一种可选实施例中,所述候选搜索区域生成模块803还可以适于:
查找所述目标搜索区域中的最大经度、最小经度、最大纬度和最小纬度;
将所述最大经度、所述最小经度、所述最大纬度和所述最小纬度包围的区域,判定为候选搜索区域。
在本发明的一种可选实施例中,所述的装置还可以包括如下模块:
特征业务对象展示模块,适于在所述目标搜索区域与预设的特征搜索区域至少部分重叠时,在所述电子地图上展示所述特征搜索区域中预设的特征业务对象。
对于装置实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述,构造这类系统所要求的结构是显而易见的。此外,本发明也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本发明的内容,并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本公开并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。
本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在下面的权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
本发明的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的基于电子地图的划线搜索设备中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。