CN104731783B - 一种展示兴趣点的方法和装置 - Google Patents

一种展示兴趣点的方法和装置 Download PDF

Info

Publication number
CN104731783B
CN104731783B CN201310699035.4A CN201310699035A CN104731783B CN 104731783 B CN104731783 B CN 104731783B CN 201310699035 A CN201310699035 A CN 201310699035A CN 104731783 B CN104731783 B CN 104731783B
Authority
CN
China
Prior art keywords
interest
point
coordinate
row
visual field
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201310699035.4A
Other languages
English (en)
Other versions
CN104731783A (zh
Inventor
沙涛
王翔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba China Co Ltd
Original Assignee
Autonavi Software Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Autonavi Software Co Ltd filed Critical Autonavi Software Co Ltd
Priority to CN201310699035.4A priority Critical patent/CN104731783B/zh
Publication of CN104731783A publication Critical patent/CN104731783A/zh
Application granted granted Critical
Publication of CN104731783B publication Critical patent/CN104731783B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Navigation (AREA)

Abstract

本发明公开了一种展示兴趣点的方法和装置,以解决现有技术中不能在实景中展示POI问题。方法包括:接收用户输入的关键词;搜索用户当前位置周边预设范围内符合所述关键词的兴趣点;根据搜索到的各兴趣点的经纬度坐标和用户当前位置的经纬度坐标,计算各兴趣点的方位角和到用户当前位置的距离;根据所述各兴趣点的方位角和到用户当前位置的距离,确定各兴趣点在预设的全视野矩阵中的行坐标和列坐标;根据屏幕的视野范围,从预设的全视野矩阵中确定屏幕视野范围内显示的实景区域的行坐标和列坐标,并将行坐标和列坐标落在所述实景区域内的兴趣点,叠加在所述实景区域的实景上显示。采用本发明技术方案,能够实现在实景中展示POI。

Description

一种展示兴趣点的方法和装置
技术领域
本发明涉及电子地图领域,尤其涉及一种展示兴趣点的方法和装置。
背景技术
目前,电子地图上可以展示用户周边的兴趣点(Point of Interest,POI),但在电子地图上展示POI只能让用户了解到其周边存在哪些POI,以及这些POI的大致地理位置,用户并不能直观的将其周边的POI与其当前所处实际环境(即实景)关联起来。如用户到达某一条街区,用户希望的是直观地看到眼前的这条街区有哪些POI,这些POI位于哪些建筑物内以及POI在建筑物内的位置,但是电子地图中展示POI的方式并不能满足用户的上述需求。
因此,如何在实景中展示POI成为目前需要亟待解决的技术问题。
发明内容
针对现有技术不能将在实景中展示POI的技术问题,本发明实施例提供一种展示POI的方法和装置,以实现在实景中展示POI的目的。
一种展示兴趣点的方法,包括:
接收用户输入的关键词;
搜索用户当前位置周边预设范围内符合所述关键词的兴趣点;
根据搜索到的各兴趣点的经纬度坐标和用户当前位置的经纬度坐标,计算各兴趣点的方位角和到用户当前位置的距离;
根据所述各兴趣点的方位角和到用户当前位置的距离,确定各兴趣点在预设的全视野矩阵中的行坐标和列坐标;
根据屏幕的视野范围,从预设的全视野矩阵中确定屏幕视野范围内显示的实景区域的行坐标和列坐标,并将行坐标和列坐标落在所述实景区域内的兴趣点,叠加在所述实景区域的实景上显示。
一种展示兴趣点的装置,包括:
关键词接收单元,用于接收用户输入的关键词;
兴趣点搜索单元,用于搜索用户当前位置周边预设范围内符合所述关键词的兴趣点;
计算单元,用于根据搜索到的各兴趣点的经纬度坐标和用户当前位置的经纬度坐标,计算各兴趣点的方位角和到用户当前位置的距离;
坐标确定单元,用于根据所述各兴趣点的方位角和到用户当前位置的距离,确定各兴趣点在预设的全视野矩阵中的行坐标和列坐标;
兴趣点展示单元,用于根据屏幕的视野范围,从预设的全视野矩阵中确定屏幕视野范围内显示的实景区域的行坐标和列坐标,并将行坐标和列坐标落在所述实景区域内的兴趣点,叠加在所述实景区域的实景上显示。
本发明实施例中,在搜索到用户当前位置周边范围内符合用户输入的关键词的兴趣点之后,计算搜索到的各兴趣点的方位角和到用户当前位置的距离,并根据各兴趣点的方位角和到用户当前位置的距离确定各兴趣点在预设的全视野矩阵中的行坐标和列坐标,最后再根据屏幕的视野范围,从预设的全视野矩阵中确定屏幕视野范围内显示的实景区域的行坐标和列坐标,并将行坐标和列坐标落在所述实景区域内的兴趣点,叠加在所述实景区域的实景上显示。采用本发明技术方案,能够在屏幕视野范围内显示的实景区域中的相应实景中叠加展示POI,因此,能够将实景区域中的实景与POI关联起来,因此,用户能够更加直观的看到该实景中有哪些POI,提高用户体验。
附图说明
图1为本发明实施例中提供的展示兴趣点的方法流程图;
图2为本发明实施例中计算得到的兴趣点的方位角的示意图;
图2A为本发明实施例中确定的屏幕当前视野范围的示意图;
图3为本发明实施例中确定兴趣点在全视野矩阵中的行坐标和列坐标的方法流程图之一;
图4为本发明实施例中全视野矩阵的结构示意图;
图5为本发明实施例中列举的具体实例中确定兴趣点在全视野矩阵的行坐标的示意图;
图6为本发明实施例中确定兴趣点在全视野矩阵中的行坐标和列坐标的方法流程图之二;
图7为本发明实施例中对列举的具体实例中兴趣点在全视野矩阵的行坐标进行调整的示意图;
图8为本发明实施例中当前屏幕的展示模式的切换示意图;
图9为本发明实施例中一种展示兴趣点的装置的结构示意图;
图10为本发明实施例中坐标确定单元的结构示意图之一;
图11为本发明实施例中坐标确定单元的结构示意图之二。
具体实施方式
参见图1,为本发明实施例中提供的展示兴趣点的方法流程图,应用于开启增强实现模式的设备,该方法包括:
步骤101、接收用户输入的关键词。
输入的关键词可以是用户感兴趣的任何词,如关键词可以是具体的POI名称,如“翠微大厦”,也可以是用户感兴趣的代表某一类POI的关键词,如“宾馆”、“酒店”、“停车场”等。
步骤102、搜索用户当前位置周边预设范围内符合所述关键词的兴趣点。
本发明实施例中,预设范围可以是以当前位置为圆心,以预置长度为半径进行画圆,得到的圆所覆盖的地理区域即为预设范围,如半径可以设置为200米、400米、600米、1000米等,该半径的取值可以根据需要灵活设置,本方案并不做严格限定。
步骤103、根据搜索到的各兴趣点的经纬度坐标和用户当前位置的经纬度坐标,计算各兴趣点的方位角和到用户当前位置的距离。
本发明实施例中,步骤103中,计算各兴趣点的方位角,具体可如下:
针对每个兴趣点,计算以所述当前位置为起点以兴趣点为终点线段在逆时针方向上与正北方向的夹角,所述夹角为所述兴趣点的方位角。如图2所示,兴趣点a、b、c,其中用户当前位置为点o,计算兴趣点a、b、c的方位角分别为θa、θb、θc
步骤104、根据所述各兴趣点的方位角和到用户当前位置的距离,确定各兴趣点在预设的全视野矩阵中的行坐标和列坐标。
步骤105、根据屏幕的视野范围,从预设的全视野矩阵中确定屏幕视野范围内显示的实景区域的行坐标和列坐标,并将行坐标和列坐标落在所述实景区域内的兴趣点,叠加在所述实景区域的实景上显示。
本发明实施例中,步骤105中,将行坐标和列坐标落在所述实景区域内的兴趣点,叠加在所述实景区域的实景上显示,具体可通过以下方式实现:根据每一个落入所述实景区域内的POI,将该POI的经纬度坐标转换成屏幕坐标,并根据POI的屏幕坐标在所述屏幕的相应位置的实景上叠加展示该POI。
优选地,为避免多个在地理位置挨得比较近的多个POI,其计算得到的屏幕坐标非常接近导致将该多个POI展示在屏幕上可能发生重叠的问题,本发明实施例,在将落入到实景区域内的POI的经纬度坐标转换成屏幕坐标之后,还需要根据POI在全视野矩阵中的行坐标和列坐标,对POI的屏幕坐标进行修正,按照修正后的屏幕坐标在屏幕中相应位置的实景上叠加展示POI,具体修正过程如下:根据该POI在全视野矩阵中的行坐标和列坐标对所述屏幕坐标进行修正为(Px=Px-m×Δx,Py=Py-n×Δy),Δx是指全视野矩阵中每一列的宽度,Δy是指全视野矩阵中每一行的宽度,其中m为POI的列坐标,n为POI的行坐标,以对POI的屏幕坐标进行修正,使得将地理位置挨得较近的多个POI的经纬度坐标转换成屏幕坐标之后进行偏移,以避免POI显示在屏幕上发生重叠的问题。优选地,为避免对POI的屏幕坐标修正的较多导致POI的方位角发生变化导致对应的列坐标发生变化,本发明实施例,对POI的屏幕坐标中的Px不做修正,只对Py进行修正,即得到修正后的POI的屏幕坐标为(Px,Py=Py-n×Δy)。
本发明实施例中,全视野矩阵是一张包含m行和n列的矩阵,该m和n的取值可预先根据需要灵活设定,该全视野矩阵记录有360度方位角范围,如每一列对应一个方位角范围,所有行的方位角范围合并之后为[0°,360°]。
如:全视野矩阵中每一列对应一个方位角范围,如预先设定全视野矩阵的总列数为120列,总行数为7行,则该全视野矩阵的每一列代表3度的方位角,如:第1列对应方位角[0°,3°],第2列对应方位角(3°,6°],第3列对应方位角(6°,9°]、…、第120列对应的方位角(357°,360°]。前述步骤105中,根据设备的地磁感应器和加速感应器,确定出当前屏幕的视野范围为[10°,18°],则从预设的全视野矩阵确定屏幕视野范围内显示的实景区域包括所有列坐标为4,5,6的元素,即实景区域包括的行坐标和列坐标为(4,1)、(4,2)、(4,3)…(4,7),(5,1),(5,2),(5,3)…(5,7)、(6,1)(6,2)(6,3)…(6,7),如图2A所示,θ1为10°,θ2为18°。
本发明实施例中,当全视野矩阵中每一列对应一个方位角范围时,前述步骤104中根据所述各兴趣点的方位角和到用户当前位置的距离,确定各兴趣点在预设的全视野矩阵中的行坐标和列坐标,具体实现可参见图3所示的方法流程,包括:
步骤1041、针对每个兴趣点,确定该兴趣点的方位角所落入的方位角范围,并将落入的方位角范围对应的列的列坐标作为所述兴趣点的列坐标;
步骤1042、按照各兴趣点对应的列坐标,将列坐标相同的兴趣点分为一组;
步骤1043、针对每一组,将所述全视野矩阵的行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序,并将排序后的行坐标依次分配给该组中按照到用户当前位置的距离由近及远的顺序进行排序后的各兴趣点。
优选地,前述步骤1043,具体实现如下:将一组的兴趣点按照到用户当前位置的距离由近及远的顺序进行排序;从排序后的第一个兴趣点开始,对每k个连续的兴趣点进行聚合,得到多个按照其包含的兴趣点到用户当前位置的平均距离或距离和值由小到大的顺序进行排序的兴趣点聚类;将所述全视野矩阵的行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序,并将排序后的行坐标依次分配排序后的兴趣点聚类;将各兴趣点聚类对应的行坐标作为该兴趣点聚类中的兴趣点的行坐标。本发明实施例中k的取值可以是预先设定一个固定值,如当n/k得到的兴趣点聚类数量L大于全视野矩阵的总行数m时,将排序后的兴趣点聚类中排在最后面的(m-L)个兴趣点聚类抛弃。k也可以是根据当前组所包含的的兴趣点的数量进行变化的值,如k为小于n且大于等于n/m的值,其中n为一组中兴趣点的总数量,m为全视野矩阵的总行数。
如,假设全视野矩阵如图4所示,该全视野矩阵包含120列和7行。建立全视野矩阵的方位角范围与列的对应关系如下:第1列对应方位角[0°,3°],第2列对应方位角(3°,6°],第3列对应方位角(6°,9°]、…、第120列对应的方位角(357°,360°]。如某一组中的兴趣点的列坐标为4,该组中包含15个兴趣点,且该15个兴趣点按照距离用户当前位置从近及远的顺序进行排序为{Q1、Q2、Q3、…、Q15},依次将Q1、Q2、Q3聚合得到兴趣点聚类1,将Q4、Q5、Q6聚合得到兴趣点聚类2,…,将Q13、Q14、Q15聚合得到兴趣点聚类5,将该5个兴趣点聚类按照其包含的兴趣点到用户当前位置的平均距离或距离和值由小到大的顺序进行排序后得到排序后的兴趣点聚类为兴趣点聚类1、兴趣点聚类2、兴趣点聚类3、兴趣点聚类4、兴趣点聚类5;将所述全视野矩阵的行坐标{1,2,3,4,5,6,7}按照与所述全视野矩阵中间行的行坐标4的差值的绝对值由小到大顺序进行排序,得到排序后的行坐标为{4,3,5,2,6,1,7};则排序后的行坐标依次分配给排序后的兴趣点聚类,如下:行坐标4分配给兴趣点聚类1,将行坐标3分配给兴趣点聚类2,将行坐标5分配给兴趣点聚类3,将行坐标2分配给兴趣点聚类4,将行坐标6分配给兴趣点聚类5,如图5所示。
优选地,为进一步的提高POI在实景中的展示效果,按照投影原理,将距离当前位置较远的POI投影到当前屏幕靠上或靠下的位置,本发明实施例,在前述步骤1043之后还包括步骤1044~步骤1046,如图6所示:
步骤1044、判断所述兴趣点聚类的总个数L是否小于所述全视野矩阵的总行数m;若是则执行步骤1045,若否则执行步骤1047;
步骤1045、确定出一组中距离用户当前位置最远的m-L个兴趣点,并将该m-L个兴趣点按照到用户当前位置的距离由近到远的顺序进行排序,以及将没有分配给兴趣点聚类的m-L个行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序;
步骤1046、将排序后的m-L个行坐标依次替换排序后的所述m-L个兴趣点的行坐标;
步骤1047、结束流程。
如以前述图5所示的实例进行说明,判断得到该组的兴趣点聚类的个数5低于全视野矩阵的总行数7,则还有第1行和第7行没有分配给兴趣点聚类,因此,可以将行坐标1和7替换距离当前位置最远的Q14和Q15,如将Q14的行坐标由6替换为1,将Q15的行坐标由6替换为7,如图7所示。
优选地,本发明实施例中全视野矩阵的结构还可以是,每一列对应一个方位角范围、每一行对应一个距离范围,且所述全视野矩阵的行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序后,排序后的行坐标对应的行对应的距离范围依次增大。如全视野矩阵中所有列对应的方位角范围合并之后得到方位角范围[0°,360°];全视野矩阵中所有行对应的距离范围合并后得到的距离范围[0米,D米],其中D可以为大于等于预设范围的半径的长度。则前述步骤104中,根据所述各兴趣点的方位角和到用户当前位置的距离,确定各兴趣点在预设的全视野矩阵中的行坐标和列坐标,具体包括:针对每个兴趣点,确定该兴趣点的方位角所落入的方位角范围,并将确定的方位角范围对应的列的列坐标作为所述兴趣点的列坐标,以及,确定该兴趣点到用户当前位置的距离落入的距离范围,将该距离范围对应的行的行坐标作为该兴趣点的行坐标。如:建立全视野矩阵中的行坐标与距离范围的对应关系如下:第4行对应的距离范围为[0米,200米],第3行对应的距离范围为(200米,400米],第5行对应的距离范围为(400米,600米],第2行对应的距离范围为(600,800],第6行对应的距离范围为(800,1000]…。如某一组中的兴趣点的列坐标为4,该组中包含3个兴趣点Q1、Q2、Q3,其中Q1当用户当前位置的距离为100米,Q2到用户当前位置为500米,Q3到用户当前位置为750米,则可确定Q1、Q2、Q3到用户当前位置的距离分别落在[0米,200米]、(400米,600米]、(600米,800米]中,则将该三个距离范围对应的行的行坐标4、5、2作为Q1、Q2、Q3的行坐标。
优选地,当用户对当前屏幕上展示的POI感兴趣,希望从当前位置步行到该POI时,本发明实施例为便于向用户指引如何从当前位置到达该POI,在前述图1所示的方法流程步骤105之后,若用户选中(如点击POI)当前屏幕中展示的POI时,还可进一步包括以下步骤:生成由当前位置到被选中兴趣点的指引信息。
优选地,为满足用户查看POI的不同需求,本发明实施例,在步骤105之后,还可以包括以下步骤:根据所述设备的地磁感应器和加速感应器,判断所述设备的放置状态;当所述放置状态表明在所述设备需要开启电子地图模式时,在所述设备的当前屏幕生成以当前位置为中心的电子地图,并将步骤102搜索到的兴趣点标注在所述电子地图中;当所述放置状态表明在所述设备需要开启兴趣点列表模式时,生成步骤102搜索到的各兴趣点对应的兴趣点记录信息,并将生成的记录信息按照各兴趣点到当前位置由近及远的顺序依次展示在所述设备的屏幕上;当所述放置状态表明在所述设备需要开启增强实景模式时,执行所述步骤103。
优选地,本发明实施例实,还可以是随着设备的放置状态的变化切换不同的模式,如图8所示,当设备的当前模式为增强实景模式时,若设备的放置状态变换为竖屏竖起,则将当前的增强实景模式转换成兴趣点列表模式,若设备的放置状态变换为横屏平放时则将当前增强实景模式转换成电子地图模式;相应地,若当前模式为兴趣点列表模式则若设备的放置状态变换为横屏竖起则将兴趣点列表模式转换为增强实景模式;以及,若当前模式为电子地图模式则若设备的状态变换为横屏竖起,则将当前模式转换为增强实景模式。前述切换方式仅仅是一种较优的方式,本领域技术人员可以进行灵活设置,本实施例并不做严格限定。
基于前述方法的相同构思,本发明实施例还提供一种展示兴趣点的装置,应用于开启增强实现模式的设备,该装置的结构如图9所示,包括:
关键词接收单元91,用于接收用户输入的关键词;
兴趣点搜索单元92,用于搜索用户当前位置周边预设范围内符合所述关键词的兴趣点;
计算单元93,用于根据搜索到的各兴趣点的经纬度坐标和用户当前位置的经纬度坐标,计算各兴趣点的方位角和到用户当前位置的距离;
坐标确定单元94,用于根据所述各兴趣点的方位角和到用户当前位置的距离,确定各兴趣点在预设的全视野矩阵中的行坐标和列坐标;
兴趣点展示单元95,用于根据屏幕的视野范围,从预设的全视野矩阵中确定屏幕视野范围内显示的实景区域的行坐标和列坐标,并将行坐标和列坐标落在所述实景区域内的兴趣点,叠加在所述实景区域的实景上显示。
优选地,前述计算单元93计算各兴趣点的方位角,具体用于:针对每个兴趣点,计算以所述当前位置为起点以兴趣点为终点线段在逆时针方向上与正北方向的夹角,所述夹角为所述兴趣点的方位角。
优选地,当所述全视野矩阵中每一列对应一个方位角范围,所述坐标确定单元94的结构如图10所示,具体包括:
列坐标确定子单元941,用于针对每个兴趣点,确定该兴趣点的方位角所落入的方位角范围,并将落入的方位角范围对应的列的列坐标作为所述兴趣点的列坐标;
分组子单元942,用于按照各兴趣点对应的列坐标,将列坐标相同的兴趣点分为一组;
行坐标确定子单元943,用于针对每一组,将所述全视野矩阵的行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序,并将排序后的行坐标依次分配给该组中按照到用户当前位置的距离由近及远的顺序进行排序后的各兴趣点。
优选地,本发明实施例中行坐标确定子单元943,具体用于:将一组的兴趣点按照到用户当前位置的距离由近及远的顺序进行排序;从排序后的第一个兴趣点开始,对每k个连续的兴趣点进行聚合,得到多个按照其包含的兴趣点到用户当前位置的平均距离或距离和值由小到大的顺序进行排序的兴趣点聚类;将所述全视野矩阵的行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序,并将排序后的行坐标依次分配排序后的兴趣点聚类;将各兴趣点聚类对应的行坐标作为该兴趣点聚类中的兴趣点的行坐标。
优选地,在图10所示的结构上,所述坐标确定单元94还可进一步包括判断子单元944、排序子单元945和行坐标替换子单元945,如图11所示:
判断子单元944,用于判断所述兴趣点聚类的总个数L是否小于所述全视野矩阵的总行数m,若是则触发排序子单元945;
排序子单元945,用于确定出一组中距离用户当前位置最远的m-L个兴趣点,并将该m-L个兴趣点按照到用户当前位置的距离由近到远的顺序进行排序,以及将没有分配给兴趣点聚类的m-L个行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序;
行坐标替换子单元944,用于将排序后的m-L个行坐标依次替换排序后的所述m-L个兴趣点的行坐标。
本发明实施例中,所述全视野矩阵中每一列对应一个方位角范围、每一行对应一个距离范围,且所述全视野矩阵的行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序后,排序后的行坐标对应的行对应的距离范围依次增大;
所述坐标确定单元94,具体用于针对每个兴趣点,确定该兴趣点的方位角所落入的方位角范围,并将确定的方位角范围对应的列的列坐标作为所述兴趣点的列坐标,以及,确定该兴趣点到用户当前位置的距离落入的距离范围,将该距离范围对应的行的行坐标作为该兴趣点的行坐标。
本发明实施例中,在搜索到用户当前位置周边范围内符合用户输入的关键词的兴趣点之后,计算搜索到的各兴趣点的方位角和到用户当前位置的距离,并根据各兴趣点的方位角和到用户当前位置的距离确定各兴趣点在预设的全视野矩阵中的行坐标和列坐标,最后再根据屏幕的视野范围,从预设的全视野矩阵中确定屏幕视野范围内显示的实景区域的行坐标和列坐标,并将行坐标和列坐标落在所述实景区域内的兴趣点,叠加在所述实景区域的实景上显示。采用本发明技术方案,能够在屏幕视野范围内显示的实景区域中的相应实景中叠加展示POI,因此,能够将实景区域中的实景与POI关联起来,因此,用户能够更加直观的看到该实景中有哪些POI,提高用户体验。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本发明,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若对本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种展示兴趣点的方法,其特征在于,方法包括:
接收用户输入的关键词;
搜索用户当前位置周边预设范围内符合所述关键词的兴趣点;
根据搜索到的各兴趣点的经纬度坐标和用户当前位置的经纬度坐标,计算各兴趣点的方位角和到用户当前位置的距离;
根据所述各兴趣点的方位角和到用户当前位置的距离,确定各兴趣点在预设的全视野矩阵中的行坐标和列坐标;
根据屏幕的视野范围,从预设的全视野矩阵中确定屏幕视野范围内显示的实景区域的行坐标和列坐标,并将行坐标和列坐标落在所述实景区域内的兴趣点,叠加在所述实景区域的实景上显示;
其中,所述全视野矩阵中每一列对应一个方位角范围,根据所述各兴趣点的方位角和到用户当前位置的距离,确定各兴趣点在预设的全视野矩阵中的行坐标和列坐标,具体包括:
针对每个兴趣点,确定该兴趣点的方位角所落入的方位角范围,并将落入的方位角范围对应的列的列坐标作为所述兴趣点的列坐标;
按照各兴趣点对应的列坐标,将列坐标相同的兴趣点分为一组;
针对每一组,将所述全视野矩阵的行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序,并将排序后的行坐标依次分配给该组中按照到用户当前位置的距离由近及远的顺序进行排序后的各兴趣点。
2.根据权利要求1所述的方法,其特征在于,计算所述各兴趣点的方位角,具体包括:
针对每个兴趣点,计算以所述当前位置为起点以兴趣点为终点的线段在逆时针方向上与正北方向的夹角,所述夹角为所述兴趣点的方位角。
3.根据权利要求1所述的方法,其特征在于,将所述全视野矩阵的行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序,并将排序后的行坐标依次分配给该组中按照到用户当前位置的距离由近及远的顺序进行排序后的各兴趣点,具体包括:
将一组的兴趣点按照到用户当前位置的距离由近及远的顺序进行排序;
从排序后的第一个兴趣点开始,对每k个连续的兴趣点进行聚合,得到多个按照其包含的兴趣点到用户当前位置的平均距离或距离和值由小到大的顺序进行排序的兴趣点聚类;
将所述全视野矩阵的行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序,并将排序后的行坐标依次分配排序后的兴趣点聚类;
将各兴趣点聚类对应的行坐标作为该兴趣点聚类中的兴趣点的行坐标。
4.根据权利要求3所述的方法,其特征在于,将各兴趣点聚类对应的行坐标作为该兴趣点聚类中的兴趣点的行坐标之后,还包括:
判断所述兴趣点聚类的总个数L是否小于所述全视野矩阵的总行数m;
若是,则确定出一组中距离用户当前位置最远的m-L个兴趣点,并将该m-L个兴趣点按照到用户当前位置的距离由近到远的顺序进行排序,以及将没有分配给兴趣点聚类的m-L个行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序;
将排序后的m-L个行坐标依次替换排序后的所述m-L个兴趣点的行坐标。
5.根据权利要求1或2所述的方法,其特征在于,所述全视野矩阵中每一列对应一个方位角范围、每一行对应一个距离范围,且所述全视野矩阵的行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序后,排序后的行坐标对应的行对应的距离范围依次增大;
根据所述各兴趣点的方位角和到用户当前位置的距离,确定各兴趣点在预设的全视野矩阵中的行坐标和列坐标,具体包括:
针对每个兴趣点,确定该兴趣点的方位角所落入的方位角范围,并将确定的方位角范围对应的列的列坐标作为所述兴趣点的列坐标,以及,确定该兴趣点到用户当前位置的距离落入的距离范围,将该距离范围对应的行的行坐标作为该兴趣点的行坐标。
6.一种展示兴趣点的装置,其特征在于,包括:
关键词接收单元,用于接收用户输入的关键词;
兴趣点搜索单元,用于搜索用户当前位置周边预设范围内符合所述关键词的兴趣点;
计算单元,用于根据搜索到的各兴趣点的经纬度坐标和用户当前位置的经纬度坐标,计算各兴趣点的方位角和到用户当前位置的距离;
坐标确定单元,用于根据所述各兴趣点的方位角和到用户当前位置的距离,确定各兴趣点在预设的全视野矩阵中的行坐标和列坐标;
兴趣点展示单元,用于根据屏幕的视野范围,从预设的全视野矩阵中确定屏幕视野范围内显示的实景区域的行坐标和列坐标,并将行坐标和列坐标落在所述实景区域内的兴趣点,叠加在所述实景区域的实景上显示;
其中,所述全视野矩阵中每一列对应一个方位角范围,所述坐标确定单元,具体包括:
列坐标确定子单元,用于针对每个兴趣点,确定该兴趣点的方位角所落入的方位角范围,并将落入的方位角范围对应的列的列坐标作为所述兴趣点的列坐标;
分组子单元,用于按照各兴趣点对应的列坐标,将列坐标相同的兴趣点分为一组;
行坐标确定子单元,用于针对每一组,将所述全视野矩阵的行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序,并将排序后的行坐标依次分配给该组中按照到用户当前位置的距离由近及远的顺序进行排序后的各兴趣点。
7.根据权利要求6所述的装置,其特征在于,所述计算单元计算各兴趣点的方位角,具体用于:
针对每个兴趣点,计算以所述当前位置为起点以兴趣点为终点线段在逆时针方向上与正北方向的夹角,所述夹角为所述兴趣点的方位角。
8.根据权利要求6所述的装置,其特征在于,所述坐标确定子单元,具体用于:将一组的兴趣点按照到用户当前位置的距离由近及远的顺序进行排序;从排序后的第一个兴趣点开始,对每k个连续的兴趣点进行聚合,得到多个按照其包含的兴趣点到用户当前位置的平均距离或距离和值由小到大的顺序进行排序的兴趣点聚类;将所述全视野矩阵的行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序,并将排序后的行坐标依次分配排序后的兴趣点聚类;将各兴趣点聚类对应的行坐标作为该兴趣点聚类中的兴趣点的行坐标。
9.根据权利要求8所述的装置,其特征在于,所述坐标确定单元进一步还包括:
判断子单元,用于判断所述兴趣点聚类的总个数L是否小于所述全视野矩阵的总行数m,若是则触发排序子单元;
排序子单元,用于确定出一组中距离用户当前位置最远的m-L个兴趣点,并将该m-L个兴趣点按照到用户当前位置的距离由近到远的顺序进行排序,以及将没有分配给兴趣点聚类的m-L个行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序;
行坐标替换子单元,用于将排序后的m-L个行坐标依次替换排序后的所述m-L个兴趣点的行坐标。
10.根据权利要求6或7所述的装置,其特征在于,所述全视野矩阵中每一列对应一个方位角范围、每一行对应一个距离范围,且所述全视野矩阵的行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序后,排序后的行坐标对应的行对应的距离范围依次增大;
所述坐标确定单元,具体用于针对每个兴趣点,确定该兴趣点的方位角所落入的方位角范围,并将确定的方位角范围对应的列的列坐标作为所述兴趣点的列坐标,以及,确定该兴趣点到用户当前位置的距离落入的距离范围,将该距离范围对应的行的行坐标作为该兴趣点的行坐标。
CN201310699035.4A 2013-12-18 2013-12-18 一种展示兴趣点的方法和装置 Active CN104731783B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310699035.4A CN104731783B (zh) 2013-12-18 2013-12-18 一种展示兴趣点的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310699035.4A CN104731783B (zh) 2013-12-18 2013-12-18 一种展示兴趣点的方法和装置

Publications (2)

Publication Number Publication Date
CN104731783A CN104731783A (zh) 2015-06-24
CN104731783B true CN104731783B (zh) 2019-02-12

Family

ID=53455682

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310699035.4A Active CN104731783B (zh) 2013-12-18 2013-12-18 一种展示兴趣点的方法和装置

Country Status (1)

Country Link
CN (1) CN104731783B (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105091895A (zh) * 2015-07-21 2015-11-25 寅家电子科技(上海)有限公司 关注点提示***及方法
CN105574102B (zh) * 2015-12-11 2018-12-07 浙江大华技术股份有限公司 一种电子地图数据加载的方法及装置
CN105389395B (zh) * 2015-12-22 2019-07-05 百度在线网络技术(北京)有限公司 信息获取方法和装置
CN107292301A (zh) * 2016-03-30 2017-10-24 高德软件有限公司 兴趣点信息的展示方法和装置
CN105847607A (zh) * 2016-05-26 2016-08-10 北京小米移动软件有限公司 获得通信信息的方法、装置、设备及***
CN105973263A (zh) * 2016-07-15 2016-09-28 珠海市魅族科技有限公司 导航方法和导航装置
CN106528597B (zh) * 2016-09-23 2019-07-05 百度在线网络技术(北京)有限公司 兴趣点的标注方法以及装置
CN106484849A (zh) * 2016-09-30 2017-03-08 北京百度网讯科技有限公司 全景点切换方法及装置
CN106933940A (zh) * 2016-11-07 2017-07-07 阿里巴巴集团控股有限公司 地图交互、搜索、显示方法、装置和***、服务器、终端
CN108090212B (zh) * 2017-12-29 2020-10-16 百度在线网络技术(北京)有限公司 兴趣点的展示方法、装置、设备及存储介质
CN110853488B (zh) * 2019-10-28 2021-07-09 广州码石信息科技有限公司 一种poi标签显示方法、装置和设备
CN113535865B (zh) * 2020-04-21 2023-11-10 ***通信集团四川有限公司 一种地图网格划分方法和电子设备
CN112988928A (zh) * 2021-02-08 2021-06-18 北京金和网络股份有限公司 一种餐饮类门店地图显示方法和装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011022112A (ja) * 2009-07-21 2011-02-03 Kddi Corp 関心地点表示システム、装置及び方法
CN102081672A (zh) * 2010-11-30 2011-06-01 中华电信股份有限公司 将兴趣点信息显示于智能型行动装置镜头影像中的***与方法
CN102288183A (zh) * 2011-06-22 2011-12-21 北京农业信息技术研究中心 用于农村事件上报的地址定位***及方法
US8239130B1 (en) * 2009-11-12 2012-08-07 Google Inc. Enhanced identification of interesting points-of-interest
CN102695119A (zh) * 2011-03-22 2012-09-26 上海盛畅网络科技有限公司 Poi的显示方法
US8433512B1 (en) * 2009-11-12 2013-04-30 Google Inc. Enhanced identification of interesting points-of-interest

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011022112A (ja) * 2009-07-21 2011-02-03 Kddi Corp 関心地点表示システム、装置及び方法
US8239130B1 (en) * 2009-11-12 2012-08-07 Google Inc. Enhanced identification of interesting points-of-interest
US8433512B1 (en) * 2009-11-12 2013-04-30 Google Inc. Enhanced identification of interesting points-of-interest
CN102081672A (zh) * 2010-11-30 2011-06-01 中华电信股份有限公司 将兴趣点信息显示于智能型行动装置镜头影像中的***与方法
CN102695119A (zh) * 2011-03-22 2012-09-26 上海盛畅网络科技有限公司 Poi的显示方法
CN102288183A (zh) * 2011-06-22 2011-12-21 北京农业信息技术研究中心 用于农村事件上报的地址定位***及方法

Also Published As

Publication number Publication date
CN104731783A (zh) 2015-06-24

Similar Documents

Publication Publication Date Title
CN104731783B (zh) 一种展示兴趣点的方法和装置
CN105938613B (zh) 一种基于bim和vr智慧城市管网综合平台及其管理方法和构建方法
US8069412B2 (en) Methods, systems, and products for mapping facilities data
CN103884345B (zh) 兴趣点信息采集方法、显示方法、装置及***
CN102867004B (zh) 一种地址匹配的方法及设备
US20140068439A1 (en) Method and System for Visualization Enhancement for Situational Awareness
US20090116764A1 (en) Method of constructing panoramic electronic map service
CN106933940A (zh) 地图交互、搜索、显示方法、装置和***、服务器、终端
CN105190508A (zh) 图形用户界面中的导航速度和获取容易度之间的权衡的用户控制
CN106463056A (zh) 用于高度定制的交互式移动地图的解决方案
CN106352877A (zh) 一种移动装置及其定位方法
CN101587673A (zh) 一种gps智能导游***中基于解说点的景点触发方法
CN104102678A (zh) 增强现实的实现方法以及实现装置
CN105300392B (zh) 用于在街景地图中显示规划路径的方法、装置和***
CN104281385A (zh) 输入法虚拟键盘的调整方法和输入法装置
CN103984556B (zh) 一种地图区域构造设备、方法和监控终端
CN104598504A (zh) 电子地图的信息显示控制方法和装置
CN104866500A (zh) 图片分类展示方法和装置
CN103942820A (zh) 一种多角度仿真三维地图的方法及装置
EP3482285B1 (en) Shake event detection system
CN102610142A (zh) 交互式智能变电站三维漫游和知识点学习展示方法
CN102221880A (zh) 3d图形界面的显示方法及***
CN103063210A (zh) 一种导航目的地指示方法及设备
CN103631871B (zh) 一维地图的实现方法
CN104111074B (zh) 移动电子装置及其产生导航路径的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20200514

Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province

Patentee after: Alibaba (China) Co.,Ltd.

Address before: 102200, No. 8, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5

Patentee before: AUTONAVI SOFTWARE Co.,Ltd.

TR01 Transfer of patent right