WO2014146550A1 - 地图搜索的搜索建议方法、装置、计算机存储介质和设备 - Google Patents

地图搜索的搜索建议方法、装置、计算机存储介质和设备 Download PDF

Info

Publication number
WO2014146550A1
WO2014146550A1 PCT/CN2014/073351 CN2014073351W WO2014146550A1 WO 2014146550 A1 WO2014146550 A1 WO 2014146550A1 CN 2014073351 W CN2014073351 W CN 2014073351W WO 2014146550 A1 WO2014146550 A1 WO 2014146550A1
Authority
WO
WIPO (PCT)
Prior art keywords
poi
user
search
index
search suggestion
Prior art date
Application number
PCT/CN2014/073351
Other languages
English (en)
French (fr)
Inventor
王清翔
Original Assignee
百度在线网络技术（北京）有限公司
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 百度在线网络技术（北京）有限公司 filed Critical 百度在线网络技术（北京）有限公司
Priority to US14/858,253 priority Critical patent/US20160055177A1/en
Priority to EP14771117.0A priority patent/EP2977916A4/en
Publication of WO2014146550A1 publication Critical patent/WO2014146550A1/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/9032—Query formulation
    • G06F16/90324—Query formulation using system suggestions
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Definitions

  • the current service items of map search mainly include: location inquiry, bus inquiry, line inquiry and so on.
  • location inquiry a point of interest (POI) or the route to a POI or the distance to a POI
  • the map search engine can search for the specific location information of the POI on the map and mark it to the user. If the user wants to continue to query the route to the POI, such as after the location identifier of the POI is clicked on the map application, such as
  • the map search engine can give the route plan from the user's current location to the POI. If the user wants to continue to know the distance from the current location to the POI, the distance tool provided by the map application is required to manually obtain the distance from the current location of the user to the POI, or directly obtain the map search engine from the above route planning. The length of each line. However, at some point, the user may only want to know the distance from the current location to a certain POI, then it needs to be learned through the above several steps, or the user wants to refer to the current location to a certain POI before determining whether to travel or not. The distance is determined by whether or not to travel. It is also necessary to learn through the above-mentioned several steps. On the one hand, the operation is cumbersome, and on the other hand, the network traffic is wasted.
  • the present invention provides a map search search suggestion method, apparatus, computer storage medium and device, so that the user only wants to know the distance from the current location to a POI, or hopes to be in a specific location or route plan. Known from the current location to some
  • Match the keyword with an index in the POI index library determine a POI name corresponding to the matched index, and a location coordinate of the POI; and provide a location coordinate between each POI in the search suggestion and the location coordinate of the user. the distance.
  • the positioning function of the mobile terminal is used to determine the location coordinates of the user; If the user uses a fixed terminal, the location coordinates of the user are determined by using the IP address of the fixed terminal.
  • the POI name determined by the step S2 in the step S3 is used to provide search suggestions for the user, including:
  • step S3 only the distance between the position coordinates of the POI corresponding to each POI name in the search suggestion and the position coordinates of the user is calculated.
  • each POI name in the search suggestion is displayed in accordance with the sorted result.
  • the search box provides the search suggestion, and the distance between the location coordinates of each POI and the location coordinates of the user in the search suggestion is corresponding to the search suggestion in the drop-down box. display.
  • the present invention also provides a search suggestion device for map search, in which a POI index library has a position coordinate of each POI recorded in the pre-established POI index library; the device includes:
  • the device further comprises:
  • a distance calculating unit configured to calculate a distance between a position coordinate of each POI determined by the index table query unit and a position coordinate of the user, or only calculate a position coordinate of the POI corresponding to each POI name in the search suggestion and the user The distance between the position coordinates.
  • each POI name in the search suggestion is displayed according to the sorted result.
  • the present invention also provides a computer storage medium encoded with a computer program that, when executed by one or more computers, causes the one or more computers to perform the following operations:
  • the present invention also provides an apparatus comprising at least one processor, a memory, and at least one computer program; the at least one computer program being stored in the memory and executed by the at least one processor; the computer program comprising Operation instructions:
  • the POI information is collected in advance.
  • the collection method of the POI information is not limited herein. Only the content in the POI information database is used.
  • the POI information usually includes: POI name, category, location coordinates of the POI, etc.
  • the POI name and the position coordinates of the POI, and the position coordinates of the POI are usually expressed as latitude and longitude coordinates. Since the search suggestion is given in real time as the user gradually inputs the keyword, in order to best cater to the order and manner in which the user inputs the keyword, when the POI index is indexed for each POI name, each POI name can be used.
  • the first N characters are respectively indexed, and N is a positive integer below the preset value.
  • the preset value may be a fixed value, or may be a certain proportion of the length of the POI name, or may be the total length of the POI name. .
  • Step 104 Sort the POI names determined in step 103 according to at least one of the matching degree between the keyword and the POI name determined in step 103 and the search heat of each POI name, and rank the first M.
  • the POI name is used as a search suggestion.
  • Step 106 Provide a search suggestion to the user, and provide a distance between the location coordinates of the POI corresponding to each POI name in the search suggestion and the location coordinates of the user.
  • the search suggestion unit 03 when providing the search suggestion, specifically according to at least one of the degree of matching between the keyword and the POI name determined by the index table query unit 02 and the search heat of the POI name determined by the index table query unit,
  • the POI names determined by the index table query unit are sorted, and the top M POI names are provided as search suggestions to the user, and M is a preset positive integer.
  • the degree of matching between the two texts can be calculated in the manner of the prior art, such as the similarity calculation, and the higher the similarity, the higher the matching degree.
  • the search popularity of a POI name can be reflected by the number of searches.

Abstract

本发明提供了一种地图搜索的搜索建议方法、装置、计算机存储介质和设备，预先建立的POI索引库中记录有各POI的位置坐标；所述方法包括：S1、获取用户在搜索框中当前已输入的关键词；S2、将所述关键词与所述POI索引库中的索引进行匹配，确定匹配的索引对应的POI名称和POI的位置坐标；S3、利用步骤S2确定出的POI名称为所述用户提供搜索建议，并同时提供搜索建议中各POI的位置坐标与用户所在位置坐标之间的距离。在用户仅希望获知从当前位置到某个POI的距离，或者希望在具体定位或线路规划之前获知从当前位置到某个POI的距离作为参考时，通过本发明用户的操作更加简单且降低了网络流量。

Description

地图搜索的搜索建议方法、 装置、 计算机存储介质和设备 本申请要求了申请日为 2013年 03月 18日，申请号为 201310085022.8 发明名称为"一种地图搜索的搜索建议方法和装置"的中国专利申请的优 先权。
技术领域
本发明涉及计算机应用技术领域， 特别涉及一种地图搜索的搜索建 议方法、 装置、 计算机存储介质和设备。
背景技术
随着计算机技术的迅速发展， 搜索引擎已经成为人们获取信息的重 要手段并且逐渐渗透至各个领域， 地图搜索就是其中一种发展很快、 应 用 4艮普遍的领域。
地图搜索目前的服务项目主要包括： 位置查询、 公交查询、 线路查 询等。 例如， 当用户想要查询某一个兴趣点 （POI ) 的位置或者到达某 一个 POI的线路或者到某一个 POI的距离时， 最常用的方式是首先在地图 应用提供的搜索框中输入该 POI的名称， 然后地图搜索引擎就能够搜索 到该 POI在地图上的具体位置信息并标注给用户。 用户若想继续查询到 达该 POI的线路时， 在点击地图应用上该 POI的位置标识后提供的诸如
"到这里去" 选项并填写用户当前的出发地信息后， 地图搜索引擎就能 够给出从用户当前位置到该 POI的线路规划。 用户若想继续获知从当前 位置到该 POI的距离时， 需要进一步通过地图应用上提供的测距工具手 工地获取用户当前位置到该 POI的距离， 或者从上述线路规划中直接获 取地图搜索引擎提供的各线路的长度。 然而在某些时候， 用户可能仅仅希望获知从当前位置到某个 POI的 距离， 那么也需要通过上述若干步操作才能获知， 或者用户在未确定是 否出行前希望参考从当前位置到某个 POI的距离再确定是否出行， 同样 也需要通过上述若干步操作才能获知， 一方面操作繁瑣， 另一方面也浪 费网络流量。
发明内容
有鉴于此， 本发明提供了一种地图搜索的搜索建议方法、 装置、 计 算机存储介质和设备， 以便于在用户仅希望获知从当前位置到某个 POI 的距离， 或者希望在具体定位或线路规划之前获知从当前位置到某个
POI的距离作为参考时， 操作更加筒单且减少网络流量。
具体技术方案如下：
本发明提供了一种地图搜索的搜索建议方法， 预先建立的 POI索引 库中记录有各 POI的位置坐标； 所述方法包括：
51、 获取用户当前已输入的关键词；
52、 将所述关键词与所述 POI索引库中的索引进行匹配， 确定匹配 的索引对应的 POI名称和 POI的位置坐标； 同时提供搜索建议中各 POI的位置坐标与用户所在位置坐标之间的距离。
根据本发明一优选实施方式， 在预先建立的所述 POI索引库中以各 POI名称的前 N个字符分别建立索引， 或者以各 POI名称中核心成分的 前 N个字符分别建立索引， N为预设值以下的各正整数。
根据本发明一优选实施方式， 若用户使用的是移动终端， 则采用对 所述移动终端的定位功能确定所述用户所在位置坐标； 若用户使用的是固定终端，则利用所述固定终端的 IP地址确定所述 用户所在位置坐标。
根据本发明一优选实施方式， 所述步骤 S3中利用步骤 S2确定出的 POI名称为所述用户提供搜索建议包括：
依据所述关键词与步骤 S2确定出的 POI名称之间的匹配度以及步 骤 S 2确定出的 P 01名称的搜索热度中的至少一种， 对步骤 S 2确定出的 POI名称进行排序；
将排在前 M个的 POI名称作为提供给所述用户的搜索建议， M为 预设的正整数。
根据本发明一优选实施方式，在所述步骤 S2中计算确定出的各 POI 的位置坐标与用户所在位置坐标之间的距离； 或者，
在所述步骤 S3中仅计算搜索建议中各 POI名称所对应 POI的位置 坐标与用户所在位置坐标之间的距离。
根据本发明一优选实施方式， 在提供搜索建议时， 搜索建议中的各 POI名称按照所述排序的结果进行显示。
根据本发明一优选实施方式， 以下拉框的方式提供所述搜索建议， 所述搜索建议中各 POI的位置坐标与用户所在位置坐标之间的距离在所 述下拉框中搜索建议的旁边进行对应显示。
本发明还提供了一种地图搜索的搜索建议装置， 预先建立的 POI索 引库中记录有各 POI的位置坐标； 该装置包括：
输入获取单元， 用于获取用户当前已输入的关键词；
索引表查询单元， 用于将所述关键词与所述 POI索引库中的索引进 行匹配， 确定匹配的索引对应的 POI名称和 POI的位置坐标； 搜索建议单元， 用于利用所述索引表查询单元确定出的 POI名称为 所述用户提供搜索建议， 并同时提供搜索建议中各 POI的位置坐标与用 户所在位置坐标之间的距离。
根据本发明一优选实施方式， 该装置还包括：
索引库建立单元， 用于建立所述 POI索引库， 在所述 POI索引库中 以各 POI名称的前 N个字符分别建立索引，或者以各 POI名称中核心成 分的前 N个字符分别建立索引， N为预设值以下的各正整数。
根据本发明一优选实施方式， 该装置还包括：
定位单元， 用于若用户使用的是移动终端， 则采用对所述移动终端 的定位功能确定所述用户所在位置坐标； 若用户使用的是固定终端， 则 利用所述固定终端的 IP地址确定所述用户所在位置坐标。
根据本发明一优选实施方式，所述搜索建议单元在提供搜索建议时， 具体依据所述关键词与所述索引表查询单元确定出的 POI名称之间的匹 配度以及所述索引表查询单元确定出的 POI名称的搜索热度中的至少一 种， 对所述索引表查询单元确定出的 POI名称进行排序， 将排在前 M个 的 POI名称作为提供给所述用户的搜索建议， M为预设的正整数。
根据本发明一优选实施方式， 该装置还包括：
距离计算单元， 用于计算所述索引表查询单元确定出的各 POI的位 置坐标与用户所在位置坐标之间的距离，或者，仅计算搜索建议中各 POI 名称所对应 POI的位置坐标与用户所在位置坐标之间的距离。
根据本发明一优选实施方式，所述搜索建议单元在提供搜索建议时， 所述搜索建议中的各 POI名称按照所述排序的结果进行显示。
根据本发明一优选实施方式， 所述搜索建议单元以下拉框的方式提 供所述搜索建议， 所述搜索建议中各 POI的位置坐标与用户所在位置坐 标之间的距离在所述下拉框中搜索建议的旁边进行对应显示。
本发明还提供了一种计算机存储介质， 所述计算机存储介质被编码 有计算机程序， 所述程序在被一个或多个计算机执行时使得所述一个或 多个计算机执行如下操作：
获取用户当前已输入的关键词；
将所述关键词与所述 POI索引库中的索引进行匹配， 确定匹配的索 引对应的 POI名称和 POI的位置坐标；
利用确定出的 POI名称为所述用户提供搜索建议， 并同时提供搜索 建议中各 POI的位置坐标与用户所在位置坐标之间的距离。
本发明还提供了一种设备， 包括至少一个处理器、 存储器以及至少 一个计算机程序； 所述至少一个计算机程序存储于所述存储器并被所述 至少一个处理器执行； 所述计算机程序包括执行以下操作的指令：
获取用户当前已输入的关键词；
将所述关键词与所述 POI索引库中的索引进行匹配， 确定匹配的索 引对应的 POI名称和 POI的位置坐标；
利用确定出的 POI名称为所述用户提供搜索建议， 并同时提供搜索 建议中各 POI的位置坐标与用户所在位置坐标之间的距离。
由以上技术方案可以看出， 本发明在地图搜索中提供搜索建议的同 时，提供搜索建议中各 POI的位置坐标与用户所在位置坐标之间的距离， 如果用户仅希望获知从当前位置到某个 POI的距离， 或者希望在具体定 位或线路规划之前获知从当前位置到某个 POI的距离作为参考， 直接从 搜索建议中就可以获知， 甚至可以不输入完整的关键词， 更不需要获得 搜索结果后通过用户一系列的操作来得到， 显然操作更加筒单且减少了 网络流量。
附图说明
图 1为本发明实施例一提供的地图搜索的搜索建议方法流程图； 图 2为本发明实施例一提供的提供搜索建议的一个效果实例图； 图 3为本发明实施例二提供的地图搜索的搜索建议装置结构图。 具体实施方式
为了使本发明的目的、 技术方案和优点更加清楚， 下面结合附图和 具体实施例对本发明进行详细描述。
实施例一、
图 1为本发明实施例一提供的地图搜索的搜索建议方法流程图， 在 该实施例中主要包括两个实现阶段： 离线阶段和在线阶段， 在离线阶段 主要完成提供搜索建议所使用数据库的建立， 在本发明实施例中由于主 要用于地图搜索， 因此使用的数据库称为 POI索引库； 在线阶段主要完 成对用户输入关键词的实时捕捉并提供搜索建议。 下面参见图 1对这两 个阶段进行详细描述。
如图 1所示， 在离线阶段主要是步骤 101 :
步骤 101 : 根据各 POI的名称， 在 POI索引库中以各 POI名称的前 N个字符分别建立索引， 并记录各 POI的位置信息。
POI信息是预先收集好的， 在此并不限定 POI信息的收集方式， 仅 适用 POI信息数据库中的内容， POI信息通常包括： POI名称、 类别、 POI的位置坐标等， 在此利用的是其中的 POI名称和 POI的位置坐标， POI的位置坐标通常体现为经纬度坐标。 由于搜索建议是随着用户逐渐输入关键词而实时给出的， 因此为了 最大程度地迎合用户输入关键词的顺序和方式， 在 POI索引库中针对各 POI名称建立索引时， 可以以各 POI名称的前 N个字符分别建立索引， N为预设值以下的各正整数， 其中的预设值可以是一个固定值， 也可以 是 POI名称长度的一定比例值， 也可以是 POI名称的总长度。
然后在 POI索引库中记录各 POI的位置信息， 通过索引能够查找到 对应 POI的位置信息。
举个例子， 对于一个 POI名称 "南京大学金陵学院" ， 在建立索引 时可以建立如下索引： "南" 、 "南京" 、 "南京大" 、 "南京大学" 、
"南京大学金" 、 "南京大学金陵" 。 然后记录该 POI的位置信息， 最 后在 POI索引库中 "南京大学金陵学院" 的状况如表 1中所示。
表 1
Figure imgf000009_0001
鉴于有些 POI名称中存在冗余信息， 因此也可以以各 POI名称中核 心成分的前 N个字符分别建立索引， N为预设值以下的各正整数， 其中 的预设值可以是一个固定值， 也可以是 POI名称中核心成分长度的一定 比例值， 也可以是 POI名称中核心成分的总长度。 其中核心成分可以是 去除 POI名称中冗余信息之后的剩余信息， 其中冗余信息的确定可以采 用现有技术， 在此不做具体限定。
举个例子， 对于一个 POI名称 "北京中关村医院" ， 鉴于 "北京" 是否存在对该 POI的语意表达并不造成影响， 因此 "北京" 是该 POI名 称中的冗余信息， "中关村医院"为核心成分，建立的索引可以是： "中"、 "中关" 、 "中关村" 、 "中关村医" 。
在线阶段主要包括以下步骤：
步骤 102: 获取用户在搜索框中当前已输入的关键词， 获取用户所 在的位置坐标。
当用户开始搜索时，就开始追踪用户输入的关键词，需要说明的是， 通常用户每输入一个关键词都会执行从步骤 102开始的在线阶段的搜索 建议流程， 在本发明实施例中仅以其中一个过程为例进行描述。
另外需要说明的是， 获取用户所在的位置坐标并不一定在本步骤执 行， 可以在向用户提供搜索建议之前的任何一个阶段实现， 目的是为了 计算搜索建议中 POI位置坐标与用户所在位置坐标之间的距离。
如果用户使用的是移动终端， 即在诸如手机、 平板电脑等移动终端 上进行地图搜索， 那么可以采用对该移动终端的定位功能来确定用户所 在位置坐标， 例如利用 GPS定位结果， 或者采用其他定位方式得到的定 位结果， 现有技术中任意定位方式获得的定位结果都可以被本发明实施 例采用。 如果用户使用的是固定终端， 即在诸如 PC等固定终端上进行 地图搜索， 那么可以采用固定终端的 IP地址确定用户所在的位置坐标。
步骤 103: 将获取的关键词与 POI索引库中的索引进行匹配， 确定 匹配的索引对应的 POI名称和 POI的位置坐标。
步骤 104: 依据关键词与步骤 103确定出的各 POI名称之间的匹配 度以及各 POI名称的搜索热度中的至少一种，对步骤 103确定出的各 POI 名称进行排序， 将排在前 M个的 POI名称作为搜索建议。
由于在步骤 103中通过匹配得到的 POI名称数量可能很大， 超出了 搜索建议所限制的数量， 就需要从中选择哪些能作为搜索建议以及其在 搜索建议中的排序是怎样的。 在此在选择搜索建议时， 首先对通过匹配 得到的 POI名称进行排序， 排序的依据可以是与关键词之间的匹配度和 各 P 01名称本身的搜索热度中的至少一种。 其中两文本之间的匹配度可 以采用现有技术中的方式计算， 诸如相似度计算， 相似度越高匹配度越 高。 POI名称的搜索热度可以由搜索次数进行体现。 还可以进一步结合 其他因素进行排序， 诸如 POI是否与用户当前所在位置属于同一个城市 等， 优先推荐与用户当前所在位置属于同一个城市的 POI名称。
在进行排序之后， 选取其中排在前 M个的 POI名称作为搜索建议， M为预设的正整数。 假设用户当前已输入的关键词为 "南京大" ， 将该 关键词与 POI索引库中的索引进行匹配后，假设匹配得到 "南京大学"、
"南京大学研究生院" 、 "南京大饭店" 、 "南京大拍档" 、 "南京大 学金陵学院" 、 "南京大学出版社" 、 "南京大光明广场" 等等， 进行 排序后假设 M取 4, 则选择排在前 4个的 POI名称作为搜索建议， 假设 分别为 "南京大学" 、 "南京大光明广场" 、 "南京大学金玲学院" 、
"南京大饭店" 。
步骤 105: 计算搜索建议中各 POI名称对应的 POI位置坐标与用户 所在位置坐标之间的距离。 需要说明的是， 距离的计算也可以在步骤 103执行， 即计算所有确 定的 POI的位置坐标与用户所在位置坐标之间的距离， 然后在步骤 106 时再从中确定出属于搜索建议的 POI名称的距离，这种方式计算量较大， 因此步骤 105的实现方式是优选实施方式。
步骤 106: 向用户提供搜索建议的同时， 提供搜索建议中各 POI名 称对应的 POI的位置坐标与用户所在位置坐标之间的距离。
在向用户提供搜索建议时， 显示方式可以是多种， 常用的方式是以 下拉框的方式提供搜索建议， 在同时提供 POI的位置坐标与用户所在位 置坐标之间的距离时， 也可以在该下拉框中搜索建议的旁边进行显示， 当然也可以采用其他方式， 在此不再——穷举。
仍接续上例，针对用户输入的 "南京大"的搜索建议是 "南京大学"、 "南京大光明广场" 、 "南京大学金陵学院" 、 "南京大饭店" ， 其显 示结果可以如图 2中所示。 假设用户想前往 "南京大学金陵学院" ， 但 不知道距离有多远作为参考来决定是否前往， 通过本发明实施例提供的 方式， 在搜索建议中即可获知用户所在位置距离 "南京大学金陵学院" 有多远， 甚至无需输入完整的关键词， 更无需在获得 "南京大学金陵学 院" 在地图搜索引擎的搜索结果后， 通过后续诸如手工测量或者通过路 线信息来获知距离，一方面操作筒便，另一方面也大大降低了网络流量。
以上是对本发明所提供的方法进行的详细描述， 下面结合实施例二 对本发明提供的搜索建议装置进行详细描述。
实施例二、
图 3为本发明实施例二提供的地图搜索的搜索建议装置结构图， 该 装置通常设置与地图搜索引擎的服务器端， 与用户使用的浏览器或者客 户端进行交互。 该装置基于预先建立的 POI索引库， 该 POI索引库中记 录有各 POI的坐标位置， 如图 3所示， 该装置包括： 输入获取单元 01、 索引表查询单元 02和搜索建议单元 03。 更进一步包括： 索引库建立单 元 04、 定位单元 05以及距离计算单元 06。
其中， 索引建立单元 04完成的是离线阶段的操作， 其他单元完成的 均是在线阶段的操作。
具体地， 索引库建立单元 04, 用于建立 POI索引库， 在 POI索引库 中以各 POI名称的前 N个字符分别建立索引， N为预设值以下的各正整 数， 并且在 POI索引库中记录各 POI的坐标位置。 其中的预设值可以是 一个固定值， 也可以是 POI名称长度的一定比例值， 也可以是 POI名称 的总长度。
鉴于有些 POI名称中存在冗余信息， 索引库建立单元 04也可以以 各 POI名称中核心成分的前 N个字符分别建立索引， N为预设值以下的 各正整数， 并且在 POI索引库中记录各 POI的坐标位置。 其中的预设值 可以是一个固定值， 也可以是 POI名称中核心成分长度的一定比例值， 也可以是 POI名称中核心成分的总长度。 其中核心成分可以是去除 POI 名称中冗余信息之后的剩余信息， 其中冗余信息的确定可以采用现有技 术， 在此不做具体限定。
当用户开始搜索时，输入获取单元 01获取用户在搜索框中当前已输 入的关键词。 索引表查询单元 02将关键词与 POI索引库中的索引进行 匹配， 确定匹配的索引对应的 POI名称和 POI的位置坐标。
用户在搜索框中输入的关键词由用户使用的浏览器或者客户端进行 追踪获取后提供给地图搜索引擎的服务器端，因此输入获取单元 01实际 上是获取浏览器或者客户端提供的用户在搜索框中当前已输入的关键词。 然后搜索建议单元 03利用索引表查询单元 02确定出的 POI名称为 用户提供搜索建议， 并同时提供搜索建议中各 POI的位置坐标与用户所 在位置坐标之间的距离。
搜索建议单元 03提供的上述搜索建议和距离实际上是提供给用户 使用的浏览器或客户端， 在浏览器或者客户端的显示方式可以是多种， 常用的方式是以下拉框的方式提供搜索建议， 在同时提供 POI的位置坐 标与用户所在位置坐标之间的距离时， 也可以在该下拉框中搜索建议的 旁边进行显示， 当然也可以采用其他方式， 在此不再——穷举。
上述的定位单元 05用于定位用户所在的位置坐标， 具体地： 若用户 使用的是移动终端， 则采用对移动终端的定位功能确定用户所在位置坐 标， 例如 GPS定位结果； 若用户使用的是固定终端， 则利用固定终端的 IP地址确定用户所在位置坐标。 该定位单元 05可以直接调用其他定位 系统的定位结果， 即作为一个接口存在。
搜索建议单元 03在提供搜索建议时，具体依据关键词与索引表查询 单元 02确定出的 POI名称之间的匹配度以及索引表查询单元确定出的 POI名称的搜索热度中的至少一种， 对索引表查询单元确定出的 POI名 称进行排序，将排在前 M个的 POI名称作为搜索建议提供给用户， M为 预设的正整数。 其中两文本之间的匹配度可以采用现有技术中的方式计 算， 诸如相似度计算， 相似度越高匹配度越高。 POI名称的搜索热度可 以由搜索次数进行体现。还可以进一步结合其他因素进行排序，诸如 POI 是否与用户当前所在位置属于同一个城市等， 优先推荐与用户当前所在 位置属于同一个城市的 POI名称。 为了供搜索建议单元 03在向用户提供搜索建议的同时提供搜索建 议中各 POI的位置坐标与用户所在位置坐标之间的距离， 距离计算单元 06可以采用以下两种方式中的任一种：
第一种方式： 计算索引表查询单元 02确定出的各 POI的位置坐标 与用户所在位置坐标之间的距离，然后搜索建议单元 03在提供搜索建议 时， 再从中确定出属于搜索建议的 POI名称的距离， 这种方式的计算量 较大， 因此优选第二种方式。
第二种方式： 仅计算搜索建议中各 POI名称所对应 POI的位置坐标 与用户所在位置坐标之间的距离，然后搜索建议单元 03在提供搜索建议 时， 直接采用该距离的计算结果即可。 图 3中示出的是该种方式。
在本发明所提供的几个实施例中， 应该理解到， 所揭露的装置和方 法， 可以通过其它的方式实现。 例如， 以上所描述的装置实施例仅仅是 示意性的， 例如， 所述单元的划分， 仅仅为一种逻辑功能划分， 实际实 现时可以有另外的划分方式。 另外， 在本发明各个实施例中的各功能单 元可以集成在一个处理单元中， 也可以是各个单元单独物理存在， 也可 以两个或两个以上单元集成在一个单元中。 上述集成的单元既可以采用 硬件的形式实现， 也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元， 可以存储在一个计 算机可读取存储介质中。 上述软件功能单元存储在一个存储介质中， 包 括若干指令用以使得一台计算机设备（可以是个人计算机， 服务器， 或 者网络设备等） 或处理器 （processor )执行本发明各个实施例所述方法 的部分步骤。 而前述的存储介质包括： U盘、 移动硬盘、 只读存储器 ( Read-Only Memory, ROM )、随机存取存储器（ Random Access Memory, RAM ) 、 磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的较佳实施例而已， 并不用以限制本发明， 凡 在本发明的精神和原则之内， 所做的任何修改、 等同替换、 改进等， 均 应包含在本发明保护的范围之内。

Claims

权 利 要 求 书
1、 一种地图搜索的搜索建议方法， 其特征在于， 预先建立的 POI 索引库中记录有各 POI的位置坐标； 所述方法包括：
51、 获取用户当前已输入的关键词；
52、 将所述关键词与所述 POI索引库中的索引进行匹配， 确定匹配 的索引对应的 POI名称和 POI的位置坐标； 同时提供搜索建议中各 POI的位置坐标与用户所在位置坐标之间的距离。
2、 根据权利要求 1所述的方法， 其特征在于， 在预先建立的所述 POI索引库中以各 POI名称的前 N个字符分别建立索引， 或者以各 POI 名称中核心成分的前 N个字符分别建立索引， N为预设值以下的各正整 数。
3、 根据权利要求 1所述的方法， 其特征在于， 若用户使用的是移动 终端， 则采用对所述移动终端的定位功能确定所述用户所在位置坐标； 若用户使用的是固定终端，则利用所述固定终端的 IP地址确定所述 用户所在位置坐标。
4、 根据权利要求 1所述的方法， 其特征在于， 所述步骤 S3中利用 步骤 S2确定出的 POI名称为所述用户提供搜索建议包括：
依据所述关键词与步骤 S2确定出的 POI名称之间的匹配度以及步 骤 S2确定出的 POI名称的搜索热度中的至少一种， 对步骤 S2确定出的 POI名称进行排序；
将排在前 M个的 POI名称作为提供给所述用户的搜索建议， M为 预设的正整数。 5、 根据权利要求 1或 4所述的方法， 其特征在于， 在所述步骤 S2 中计算确定出的各 POI的位置坐标与用户所在位置坐标之间的距离； 或 者，
在所述步骤 S3中仅计算搜索建议中各 POI名称所对应 POI的位置 坐标与用户所在位置坐标之间的距离。
6、 根据权利要求 4所述的方法， 其特征在于， 在提供搜索建议时， 搜索建议中的各 POI名称按照所述排序的结果进行显示。
7、 根据权利要求 1、 4或 6所述的方法， 其特征在于， 以下拉框的 方式提供所述搜索建议， 所述搜索建议中各 POI的位置坐标与用户所在 位置坐标之间的距离在所述下拉框中搜索建议的旁边进行对应显示。
8、 一种地图搜索的搜索建议装置， 其特征在于， 预先建立的 POI 索引库中记录有各 POI的位置坐标； 该装置包括：
输入获取单元， 用于获取用户当前已输入的关键词；
索引表查询单元， 用于将所述关键词与所述 POI索引库中的索引进 行匹配， 确定匹配的索引对应的 POI名称和 POI的位置坐标；
搜索建议单元， 用于利用所述索引表查询单元确定出的 POI名称为 所述用户提供搜索建议， 并同时提供搜索建议中各 POI的位置坐标与用 户所在位置坐标之间的距离。
9、 根据权利要求 8所述的装置， 其特征在于， 该装置还包括： 索引库建立单元， 用于建立所述 POI索引库， 在所述 POI索引库中 以各 POI名称的前 N个字符分别建立索引，或者以各 POI名称中核心成 分的前 N个字符分别建立索引， N为预设值以下的各正整数。
10、 根据权利要求 8所述的装置， 其特征在于， 该装置还包括： 定位单元， 用于若用户使用的是移动终端， 则采用对所述移动终端 的定位功能确定所述用户所在位置坐标； 若用户使用的是固定终端， 则 利用所述固定终端的 IP地址确定所述用户所在位置坐标。
11、 根据权利要求 8所述的装置， 其特征在于， 所述搜索建议单元 在提供搜索建议时， 具体依据所述关键词与所述索引表查询单元确定出 的 POI名称之间的匹配度以及所述索引表查询单元确定出的 POI名称的 搜索热度中的至少一种， 对所述索引表查询单元确定出的 POI名称进行 排序，将排在前 M个的 POI名称作为提供给所述用户的搜索建议， M为 预设的正整数。
12、根据权利要求 8或 11所述的装置，其特征在于，该装置还包括： 距离计算单元， 用于计算所述索引表查询单元确定出的各 POI的位 置坐标与用户所在位置坐标之间的距离，或者，仅计算搜索建议中各 POI 名称所对应 POI的位置坐标与用户所在位置坐标之间的距离。
13、 根据权利要求 11所述的装置， 其特征在于， 所述搜索建议单元 在提供搜索建议时， 所述搜索建议中的各 POI名称按照所述排序的结果 进行显示。
14、 根据权利要求 8、 11或 13所述的装置， 其特征在于， 所述搜索 建议单元以下拉框的方式提供所述搜索建议， 所述搜索建议中各 POI的 位置坐标与用户所在位置坐标之间的距离在所述下拉框中搜索建议的旁 边进行对应显示。
15、 一种计算机存储介质， 所述计算机存储介质被编码有计算机程 序， 所述程序在被一个或多个计算机执行时使得所述一个或多个计算机 执行如下操作： 获取用户当前已输入的关键词；
将所述关键词与所述 POI索引库中的索引进行匹配， 确定匹配的索 引对应的 POI名称和 POI的位置坐标；
利用确定出的 POI名称为所述用户提供搜索建议， 并同时提供搜索 建议中各 POI的位置坐标与用户所在位置坐标之间的距离。
16、 一种设备， 包括至少一个处理器、 存储器以及至少一个计算机 程序； 所述至少一个计算机程序存储于所述存储器并被所述至少一个处 理器执行； 其特征在于， 所述计算机程序包括执行以下操作的指令： 获取用户当前已输入的关键词；
将所述关键词与所述 POI索引库中的索引进行匹配， 确定匹配的索 引对应的 POI名称和 POI的位置坐标；
利用确定出的 POI名称为所述用户提供搜索建议， 并同时提供搜索 建议中各 POI的位置坐标与用户所在位置坐标之间的距离。
PCT/CN2014/073351 2013-03-18 2014-03-13 地图搜索的搜索建议方法、装置、计算机存储介质和设备 WO2014146550A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US14/858,253 US20160055177A1 (en) 2013-03-18 2014-03-13 Search recommendation method and apparatus for map search, computer storage medium, and device
EP14771117.0A EP2977916A4 (en) 2013-03-18 2014-03-13 SEARCH METHOD AND APPARATUS AND APPARATUS FOR CARD SEARCHING AND COMPUTER MEMORY MEDIUM AND DEVICE

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310085022.8A CN103914498A (zh) 2013-03-18 2013-03-18 一种地图搜索的搜索建议方法和装置
CN201310085022.8 2013-03-18

Publications (1)

Publication Number Publication Date
WO2014146550A1 true WO2014146550A1 (zh) 2014-09-25

Family

ID=51040188

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/073351 WO2014146550A1 (zh) 2013-03-18 2014-03-13 地图搜索的搜索建议方法、装置、计算机存储介质和设备

Country Status (4)

Country Link
US (1) US20160055177A1 (zh)
EP (1) EP2977916A4 (zh)
CN (1) CN103914498A (zh)
WO (1) WO2014146550A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111143676A (zh) * 2019-12-26 2020-05-12 斑马网络技术有限公司 兴趣点推荐方法、装置、电子设备及计算机可读存储介质
CN111767477A (zh) * 2020-06-19 2020-10-13 北京百度网讯科技有限公司 一种检索方法、装置、电子设备和存储介质
CN113761084A (zh) * 2020-06-03 2021-12-07 北京四维图新科技股份有限公司 一种poi搜索排序模型训练方法、排序装置与方法及介质

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104090989B (zh) * 2014-07-30 2018-05-08 上海携程商务有限公司 基于移动终端的网站的搜索系统及方法
CN104199952A (zh) * 2014-09-12 2014-12-10 百度在线网络技术（北京）有限公司 一种兴趣点信息的获取方法及装置
CN105760360B (zh) * 2014-12-16 2018-09-11 高德软件有限公司 一种地址纠正方法和装置
EP3353679A4 (en) * 2015-09-22 2019-05-22 Nuance Communications, Inc. SYSTEMS AND METHOD FOR DETECTING INTEREST POINTS
CN105426384A (zh) * 2015-10-20 2016-03-23 百度在线网络技术（北京）有限公司 一种生成建议目标地点的方法和装置
CN105808751A (zh) * 2016-03-14 2016-07-27 北京百度网讯科技有限公司 搜索方法及装置
JP6835513B2 (ja) * 2016-09-23 2021-02-24 東芝テック株式会社 情報処理装置、システム、及びプログラム
CN108287843B (zh) * 2017-01-09 2021-12-21 北京四维图新科技股份有限公司 一种兴趣点信息检索的方法和装置、及导航设备
CN107220358A (zh) * 2017-06-05 2017-09-29 江苏省基础地理信息中心 兴趣点的推荐方法及装置
CN107491489A (zh) * 2017-07-18 2017-12-19 深圳天珑无线科技有限公司 一种地图搜索方法、装置及计算机可读存储介质
CN108733747A (zh) * 2018-03-30 2018-11-02 斑马网络技术有限公司 基于云计算的地图检索方法及其系统
CN110472158B (zh) * 2018-05-11 2024-01-30 北京搜狗科技发展有限公司 一种搜索条目的排序方法和装置
CN109522345A (zh) * 2018-11-19 2019-03-26 百度在线网络技术（北京）有限公司 用于显示信息的方法及装置
CN109726257B (zh) * 2018-12-18 2021-01-12 北京旷视机器人技术有限公司 索引地图的构建方法、自主导航的方法、装置和电子设备
CN111460325B (zh) * 2019-01-22 2023-06-27 阿里巴巴集团控股有限公司 Poi搜索方法、装置与设备
CN111897894A (zh) * 2019-05-06 2020-11-06 北京四维图新科技股份有限公司 Poi检索热度确定方法、装置、设备及存储介质
CN111651685A (zh) * 2019-09-24 2020-09-11 北京嘀嘀无限科技发展有限公司 一种兴趣点获取方法、装置、电子设备及存储介质
CN110895551B (zh) * 2019-10-15 2022-08-19 中国科学院深圳先进技术研究院 地铁站服务范围确定方法及系统
KR102316189B1 (ko) * 2020-02-04 2021-10-22 네이버 주식회사 지도 상에 동적인 정보를 제공하는 방법, 시스템, 및 비-일시적인 컴퓨터 판독가능한 기록 매체
WO2021207936A1 (zh) * 2020-04-14 2021-10-21 深圳市欢太科技有限公司 文本匹配方法、装置、电子设备及存储介质
CN111859184A (zh) * 2020-06-28 2020-10-30 北京嘀嘀无限科技发展有限公司 上车点推荐方法和系统
CN111814077B (zh) * 2020-06-30 2024-04-05 北京百度网讯科技有限公司 信息点查询方法、装置、设备和介质
CN112528145B (zh) * 2020-12-11 2023-09-05 北京百度网讯科技有限公司 信息推荐方法、装置、设备及可读存储介质
CN112559885B (zh) * 2020-12-25 2024-01-12 北京百度网讯科技有限公司 地图兴趣点的训练模型确定方法、装置及电子设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101339045A (zh) * 2008-08-12 2009-01-07 凯立德欣技术（深圳）有限公司 导航系统及其信息点检索方法
CN101349567A (zh) * 2008-07-29 2009-01-21 方圆信通科技（北京）有限公司 基于gps和移动终端的提供本地移动地理信息服务的方法
WO2010006062A1 (en) * 2008-07-09 2010-01-14 Loopt, Inc. Social networking services for a location-aware mobile communication device
CN102024041A (zh) * 2010-12-08 2011-04-20 王宝全 用于电子商务的搜索方法以及搜索系统
CN102546979A (zh) * 2010-12-29 2012-07-04 上海博泰悦臻电子设备制造有限公司 呼叫中心及其兴趣点搜索方法、兴趣点搜索系统

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040010489A1 (en) * 2002-07-12 2004-01-15 Rightnow Technologies, Inc. Method for providing search-specific web pages in a network computing environment
US20070185650A1 (en) * 2006-02-04 2007-08-09 Tatsuo Yokota Method and apparatus for searching point of interest by name or phone number
US7890499B1 (en) * 2006-07-28 2011-02-15 Google Inc. Presentation of search results with common subject matters
EP2158540A4 (en) * 2007-06-18 2010-10-20 Geographic Services Inc NAME SYSTEM FOR SELECTING GEOGRAPHICAL CHARACTERISTICS
CN105243076A (zh) * 2008-09-23 2016-01-13 黄音凯 网络电子地图搜寻并以距离排序同质性标的物的表示方法
CN101532847A (zh) * 2009-04-21 2009-09-16 深圳市凯立德计算机系统技术有限公司 兴趣点搜索结果显示方法及装置
CN102955782A (zh) * 2011-08-19 2013-03-06 上海博泰悦臻电子设备制造有限公司 地图的目标点索引的建立方法，检索目标点的方法及装置
WO2013134102A1 (en) * 2012-03-05 2013-09-12 Telecommunication Systems, Inc. Filtered search query data for context and user intent within a location-based search engine

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010006062A1 (en) * 2008-07-09 2010-01-14 Loopt, Inc. Social networking services for a location-aware mobile communication device
CN101349567A (zh) * 2008-07-29 2009-01-21 方圆信通科技（北京）有限公司 基于gps和移动终端的提供本地移动地理信息服务的方法
CN101339045A (zh) * 2008-08-12 2009-01-07 凯立德欣技术（深圳）有限公司 导航系统及其信息点检索方法
CN102024041A (zh) * 2010-12-08 2011-04-20 王宝全 用于电子商务的搜索方法以及搜索系统
CN102546979A (zh) * 2010-12-29 2012-07-04 上海博泰悦臻电子设备制造有限公司 呼叫中心及其兴趣点搜索方法、兴趣点搜索系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2977916A4 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111143676A (zh) * 2019-12-26 2020-05-12 斑马网络技术有限公司 兴趣点推荐方法、装置、电子设备及计算机可读存储介质
CN113761084A (zh) * 2020-06-03 2021-12-07 北京四维图新科技股份有限公司 一种poi搜索排序模型训练方法、排序装置与方法及介质
CN113761084B (zh) * 2020-06-03 2023-08-08 北京四维图新科技股份有限公司 一种poi搜索排序模型训练方法、排序装置与方法及介质
CN111767477A (zh) * 2020-06-19 2020-10-13 北京百度网讯科技有限公司 一种检索方法、装置、电子设备和存储介质
CN111767477B (zh) * 2020-06-19 2023-07-28 北京百度网讯科技有限公司 一种检索方法、装置、电子设备和存储介质

Also Published As

Publication number Publication date
CN103914498A (zh) 2014-07-09
EP2977916A1 (en) 2016-01-27
EP2977916A4 (en) 2016-11-09
US20160055177A1 (en) 2016-02-25

Similar Documents

Publication Publication Date Title
WO2014146550A1 (zh) 地图搜索的搜索建议方法、装置、计算机存储介质和设备
US7657504B2 (en) User interface for displaying images of sights
US7707208B2 (en) Identifying sight for a location
CN110532281B (zh) 查询建议模板
US9069794B1 (en) Determining location information for images using landmark, caption, and metadata location data
WO2016150083A1 (zh) 一种信息输入方法和装置
RU2008134155A (ru) Средство поиска, обеспечивающее опциональное использование поисковых консультантов
US10685073B1 (en) Selecting textual representations for entity attribute values
US9552375B2 (en) Geocoding of images based on search queries
US20160078106A1 (en) In-View and Out-of-View Request-Related Result Regions for Respective Result Categories
CN110688434B (zh) 一种兴趣点处理方法、装置、设备和介质
KR20000030486A (ko) 지역정보 검색전용 인터넷 정보 검색 시스템 및 이를이용한 인터넷 정보 검색 방법
KR101734970B1 (ko) 사용자 검색의도에 부합하는 검색 결과 제공 방법 및 시스템
US10922321B2 (en) Interpreting user queries based on device orientation
CN106462603B (zh) 对多个实体隐含的查询的歧义消除
US20170277702A1 (en) Interpreting user queries based on nearby locations
TWM523901U (zh) 可語意分析關鍵字的搜尋引擎裝置
JP5544003B2 (ja) 情報検索装置、情報検索システム、及び情報検索方法
JP5647090B2 (ja) クエリ推薦装置及び方法及びプログラム
WO2015143911A1 (zh) 推送包含时效性信息的网页的方法和装置
JP2003223450A5 (zh)
CN112685525A (zh) 位置推荐方法、装置、设备以及存储介质
CN113590736A (zh) 索引管理方法、装置、电子设备和可读存储介质
JP2011107777A (ja) 情報処理装置、情報処理方法および情報処理プログラム
Dadapeer et al. OPTIMAL PROCESSING KEYWORD COVER SEARCH IN SPATIAL DATABASE.

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14771117

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2014771117

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 14858253

Country of ref document: US