CN111460068B - 兴趣点搜索方法、可读存储介质和电子设备 - Google Patents
兴趣点搜索方法、可读存储介质和电子设备 Download PDFInfo
- Publication number
- CN111460068B CN111460068B CN202010238655.8A CN202010238655A CN111460068B CN 111460068 B CN111460068 B CN 111460068B CN 202010238655 A CN202010238655 A CN 202010238655A CN 111460068 B CN111460068 B CN 111460068B
- Authority
- CN
- China
- Prior art keywords
- search
- information
- positioning
- point
- interest point
- 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
Links
Images
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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- 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
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
Abstract
本发明实施例公开了一种兴趣点搜索方法、可读存储介质和电子设备,通过确定搜索请求对应的导航路径,在所述导航路径上确定多个搜索定位点,并基于各搜索定位点确定对应的搜索区域。再根据所述搜索请求搜索各搜索区域对应的候选兴趣点信息,对获取的全部候选兴趣点信息进行排序和筛选,最终确定并返回目标兴趣点信息。所述发明实施例可以根据导航路径上的多个搜索定位点对应的搜索区域兴趣点,实现了在行驶过程中对整个导航路径周边的兴趣点进行搜索,满足了在行驶中搜索的需求,同时提高了沿途搜索的效率。
Description
技术领域
本发明涉及计算机技术领域,尤其涉及一种兴趣点搜索方法、可读存储介质和电子设备。
背景技术
目前,地图导航功能被广泛应用在网约车、共享单车、物流配送以及电子地图等互联网软件平台,可以根据用户或平台商家、骑手、司机的需求生成对应的导航路径。但是,互联网平台现有的地图导航功能多为预先生成的导航路径,当用户在导航途中临时需要去附近目的地,难以基于当前的导航路径进行搜索。以网约车平台为例,网约车在接到订单之后,系统会根据订单中包含的信息为网约车生成一个对应的导航路径。但在网约车司机执行订单的过程中,乘客和司机通常会产生去厕所、希望找便利店买水、车辆加油等临时需求,系统规划的导航路径并不能满足途中出现的临时需求。因此,需要在不大幅度偏离现有的导航路径的情况下,搜索沿路的兴趣点位置。现有的兴趣点搜索方法只能搜索网约车所在位置附近一定区域内的兴趣点位置,不能满足司机在行驶中的需求。
发明内容
有鉴于此,本发明实施例提供一种兴趣点搜索方法、可读存储介质和电子设备,以实现在行驶过程中对整个导航路径周边的兴趣点进行搜索。
第一方面,本发明实施例公开了一种兴趣点搜索方法,所述方法包括:
获取终端发送的搜索请求;
确定所述搜索请求对应的导航路径;
根据所述导航路径确定多个搜索定位点;
获取各所述搜索定位点对应的搜索区域;
根据所述搜索请求确定各所述搜索区域对应的候选兴趣点信息,所述候选兴趣点信息包括对应的候选兴趣点的位置信息和属性信息;
根据预设规则对各所述候选兴趣点信息进行排序和筛选,以确定至少一个目标兴趣点信息;
向所述终端返回所述目标兴趣点信息。
进一步地,所述根据所述导航路径确定多个搜索定位点包括:
获取所述终端当前的定位信息以确定初始搜索定位点;
由所述初始搜索定位点开始,在所述导航路径上根据预定定位规则确定多个搜索定位点。
进一步地,所述由所述初始搜索定位点开始,在所述导航路径上根据预定定位规则确定多个搜索定位点具体为:
由所述初始搜索定位点开始,根据预设的距离序列依次在所述导航路径上确定多个搜索定位点。
进一步地,所述由所述初始搜索定位点开始,在所述导航路径上根据预定定位规则确定多个搜索定位点具体为:
获取所述初始搜索定位点至所述导航路径终点的距离;
根据所述距离确定对应的搜索定位点间隔;
由所述初始搜索定位点开始,在所述导航路径上确定多个搜索定位点,相邻两个搜索定位点之间的间隔为所述搜索定位点间隔。
进一步地,所述获取各所述搜索定位点对应的搜索区域具体为:
以各所述搜索定位点为圆心,以预设的半径确定各所述搜索定位点对应的圆形搜索区域。
进一步地,所述方法还包括:
响应于获取到的候选兴趣点信息数量小于阈值,增大所述半径重新确定各所述搜索定位点对应的搜索区域。
进一步地,所述根据预设规则对各所述候选兴趣点信息进行排序和筛选,以确定至少一个目标兴趣点信息包括:
根据搜索区域的属性特征对各所述候选兴趣点信息第一次排序;
在所述第一次排序结果中选取优先级最高的N个候选兴趣点信息作为候选目标兴趣点信息,所述N为预定常数;
分别对各所述搜索区域对应的多个候选目标兴趣点信息进行第二次排序;
根据预设筛选条件对各所述候选目标兴趣点信息进行筛选,以确定至少一个目标兴趣点信息。
进一步地,所述分别对各所述搜索区域对应的多个目标兴趣点信息进行第二次排序包括:
获取所述终端当前的定位信息;
根据所述定位信息和各所述目标兴趣点信息计算所述终端至各所述候选目标兴趣点的绕路成本;
根据对应的绕路成本对各所述候选目标兴趣点信息进行第二次排序。
第二方面,本发明实施例公开了一种计算机可读存储介质,用于存储计算机程序指令,其特征在于,所述计算机程序指令在被处理器执行时实现如第一方面任一项所述的方法。
第三方面,本发明实施例公开了一种电子设备,包括存储器和处理器,其特征在于,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如第一方面任一项所述的方法。
本发明实施例可以根据导航路径上的多个搜索定位点对应的搜索区域兴趣点,实现了在行驶过程中对整个导航路径周边的兴趣点进行搜索,满足了在行驶中搜索的需求,同时提高了沿途搜索的效率。
附图说明
通过以下参照附图对本发明实施例的描述,本发明的上述以及其它目的、特征和优点将更为清楚,在附图中:
图1为本发明实施例的兴趣点搜索方法的系统示意图;
图2为本发明实施例的兴趣点搜索方法的流程图;
图3为本发明实施例的导航路径示意图;
图4为本发明实施例的搜索区域示意图;
图5为本发明实施例的目标兴趣点确定过程的示意图;
图6为本发明实施例的电子设备的示意图。
具体实施方式
以下基于实施例对本发明进行描述,但是本发明并不仅仅限于这些实施例。在下文对本发明的细节描述中,详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本发明。为了避免混淆本发明的实质,公知的方法、过程、流程、元件和电路并没有详细叙述。
此外,本领域普通技术人员应当理解,在此提供的附图都是为了说明的目的,并且附图不一定是按比例绘制的。
除非上下文明确要求,否则在说明书的“包括”、“包含”等类似词语应当解释为包含的含义而不是排他或穷举的含义;也就是说,是“包括但不限于”的含义。
在本发明的描述中,需要理解的是,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性。此外,在本发明的描述中,除非另有说明,“多个”的含义是两个或两个以上。
本发明实施例可以应用于任何带有导航功能的系统和终端中,使得用户在导航过程中能够对导航路径沿途的兴趣点进行搜索。以下描述中,以网约车平台中的搜索场景为例进行说明。
图1为本发明实施例的兴趣点搜索方法的系统示意图,如图1所示,应用所述兴趣点搜索方法的系统包括通过网络连接的服务器和终端。
在本发明实施例的一个可选的实现方式中所述服务器10用于接收所述任务发送终端11发送的待处理任务,并基于所述待处理任务生成对应的导航路径,将所述待处理任务和对应的导航路径分配至任务处理终端12。同时,所述服务器10还用于接收所述任务处理终端12发送的搜索请求,基于所述搜索请求搜索导航路径附近的兴趣点。其中,所述服务器10可以是单个服务器、也可以是以分布式方式配置的服务器集群。所述任务发送终端11和任务处理终端12可以是能够运行计算机程序的、具有通信功能通用数据处理终端,例如,智能手机或平板电脑等。
上述的兴趣点搜索系统可以应用于各种基于对应的导航路径处理任务的应用场景,例如,网约车预定场景以及外卖配送场景。以网约车预定场景为例,用户持有任务发送终端11,用于向所述服务器10发送出行任务;所述服务器10根据所述出行任务生成对应的导航路径并分配所述出行任务和对应的导航路径;网约车司机持有任务处理终端12,用于接收服务器10分配的出行任务以及向所述服务器10发送搜索请求。在本实施例中,所述服务器10在接收到所述任务处理终端12发送的搜索请求的同时获取所述任务处理终端12当前未完成的导航路径,基于所述导航路径确定多个定位点,再进一步确定各所述定位点对应的搜索区域。根据所述搜索请求在各所述搜索区域内进行搜索以确定多个候选兴趣点信息,对各所述候选兴趣点信息进行排序筛选后确定并返回目标兴趣点信息。
应理解,除了网约车系统,在本发明实施例的另一个可选的实现方式中,所述兴趣点搜索方法也可以应用于普通导航系统,该系统仅包括通过网络连接的服务器10和任务处理终端12。其中,所述任务处理终端12用于向所述服务器10发送待处理的出行任务,所述服务器10接收到所述待处理任务后生成对应的导航路径,并将所述导航路径返回所述任务处理终端12,以便所述任务处理终端12执行所述出行任务。
上述的兴趣点搜索系统可以应用于各种基于对应的导航路径处理任务的应用场景,例如,共享单车出行场景以及地图软件导航场景。以地图软件导航场景为例,用户持有任务处理终端12,用于向所述服务器10发送出行任务和搜索请求,接收所述服务器返回的导航路径并处理所述出行任务,以及接收所述服务器10基于搜索请求返回的目标兴趣点信息;所述服务器10用于根据所述出行任务生成对应的导航路径并返回,以及基于所述搜索请求确定目标兴趣点信息并返回。
图2为本发明实施例的兴趣点搜索方法的流程图,如图2所示,所述方法包括以下步骤:
步骤S100、获取终端发送的搜索请求。
具体地,所述搜索请求通过终端发送至服务器,用于所述服务器基于所述搜索请求进行兴趣点搜索。其中,上述终端可以是图1所示的网约车系统中的任务处理终端12或任务发送终端11,也可以是一般的导航系统中的其它类型终端设备,所述终端设备是能够运行计算机程序的、具有通信功能通用数据处理终端,例如,智能手机或平板电脑等。所述搜索请求可以包括终端标识、定位信息、关键词和检索类别等信息。所述终端标识用于表征发送所述搜索请求的终端设备,例如可以是名称、代码、车牌号等信息。所述定位信息用于表征发送所述搜索请求时所述终端所在的位置。所述关键词和检索类别用于作为检索条件进行检索。例如,当以关键词为检索条件时,所述服务器获取名称包括所述关键词的兴趣点信息;当以检索类别为检索条件时,所述服务器获取对应类别为所述检索类别的兴趣点信息。所述关键词例如可以是“7-11”、“中国石化”、“维修站”等,所述检索类别例如可以是“购物”、“维修”、“服务”等。
步骤S200、确定所述搜索请求对应的导航路径。
具体地,所述服务器在获取到搜索请求后,根据所述搜索请求中包括的信息确定所述搜索请求对应的导航路径。所述确定导航路径的方法例如可以是根据所述搜索请求中包括的终端标识确定发送所述搜索请求的终端,再进一步获取所述终端当前对应的导航路径。例如,当所述服务器为网约车平台服务器,所述终端为网约车司机使用的终端设备时,所述服务器在获取到用户终端发送的出行任务时,基于所述出行任务的出发位置和目标位置生成对应的导航路径,将所述出行任务和对应的导航路径分配至网约车终端。在网约车终端处理所述出行任务的过程中,向服务器发送搜索请求后,所述服务器根据所述搜索请求确定所述网约车当前正在处理的出行任务对应的导航路径为所述搜索请求对应的导航路径。
进一步的,所述服务器还可以根据所述搜索请求包括的终端标识和定位信息确定导航路径。即所述服务器先根据所述终端标识确定其当前对应的预定导航路径,再根据所述定位信息确定所述终端当前所在位置,确定所述预定导航路径中由所述定位信息对应的点至所述预定导航路径的终点之间的路径为所述搜索请求对应的导航路径。
步骤S300、根据所述导航路径确定多个搜索定位点
具体地,所述服务器确定导航路径后根据所述导航路径确定多个搜索定位点。在本实施例的一个可选的实现方式中,所述确定搜索定位点的过程可以包括:
步骤S310、获取所述终端当前的定位信息以确定初始搜索定位点。
具体地,所述服务器根据所述搜索请求中的定位信息确定所述终端当前的位置,并将所述终端当前的位置确定为初始搜索定位点。
步骤S320、由所述初始搜索定位点开始,在所述导航路径上根据预定定位规则确定多个搜索定位点。
具体地,所述服务器确定所述初始搜索定位点后,以所述初始搜索定位点为起点,根据预设的定位规则在所述导航路径上依次确定搜索定位点。在本发明实施例的一个可选的实现方式中,所述预设的定位规则为由所述初始搜索定位点开始,根据预定的搜索定位点间隔在所述导航路径上依次确定多个搜索定位点。例如,当所述导航路径为由初始搜索定位点为(0,0)向正北方向行驶到终点(0,10)的直线,且预定的搜索定位点间隔为2时,由初始搜索定位点开始依次确定搜索定位点为(0,0)、(0,2)、(0,4)、(0,6)、(0,8)和(0,10)。
进一步地,所述服务器中可以设定多个对应于不同导航路径距离的搜索定位点间隔,当所述服务器确定初始搜索定位点后获取所述初始搜索定位点至所述导航路径终点的距离,再根据所述距离确定对应的搜索定位点间隔,由所述初始搜索定位点开始,根据所述搜索定位点间隔在所述导航路径上依次确定多个搜索定位点。以所述服务器设定导航距离为0-10km时对应的搜索定位点间隔为1km,导航距离为10-50km时对应的搜索定位点间隔为5km,导航距离为50-100km时对应的搜索定位点间隔为10km为例进行说明。当所述服务器获取所述初始搜索定位点至所述导航路径终点的距离为28km时,确定对应的搜索定位点间隔为5km。
在本发明实施例的另一个可选的实现方式中,所述预设的定位规则可以为根据预设的距离序列依次在所述导航路径上确定多个搜索定位点。所述距离序列中各元素均为预设的搜索定位点间隔,分别用于表征两个搜索定位点之间的距离。例如,当所述导航路径为由初始搜索定位点为(0,0)向正北方向行驶到终点(0,10)的直线,且预设的所述距离序列为{1,2,3}时,由初始搜索定位点开始依次确定搜索定位点为(0,0)、(0,1)、(0,3)和(0,6)。
本发明实施例除上述实现方式外,所述预设的定位规则还可以是按照一定的长度逐渐增大搜索定位点间隔,即使每两个定位点之间的距离逐渐增大,或按照一定的长度逐渐减小搜索定位点间隔,即使每两个定位点之间的距离逐渐减小等定位规则。
图3为本发明实施例的导航路径示意图,如图3所示,服务器在接收到搜索请求后确定导航路径30,所述导航路径30中包括所述终端所在的初始搜索定位点31以及导航终点32,所述服务器根据预设的定位规则在所述导航路径30上确定多个搜索定位点33。
S400、获取各所述搜索定位点对应的搜索区域。
具体地,所述服务器根据各所述搜索定位点确定对应的搜索区域,在本发明实施例的一个可选的实现方式中,所述确定搜索区域的过程可以为以各所述搜索定位点为圆心,以预设的半径确定各所述搜索定位点对应的圆形搜索区域。例如,当存在一个搜索定位点(0,0),预设的半径为2时,确定圆心位置为(0,0),半径长度为2的区域为所述搜索定位点对应的搜索区域。
在本发明实施例的另一个可选的实现方式中,所述确定搜索区域的过程还可以是预定面积的,且以所述搜索定位点为中心点的多边形。
图4为本发明实施例的搜索区域示意图,如图4所示,所述服务器以所述导航路径30上确定的多个搜索定位点33为圆心,根据预设的半径确定各所述搜索定位点对应的圆形搜索区域40。
步骤S500、根据所述搜索请求确定各所述搜索区域对应的候选兴趣点信息。
具体地,所述服务器在确定各所述搜索区域后,进一步获取各所述搜索区域对应的全部待搜索点信息,再根据所述搜索请求在各所述搜索区域对应的全部待搜索点信息中确定候选兴趣点信息。其中,所述待搜索点信息中包括位置信息和属性信息,所述位置信息用于表征其对应的待搜索点所在位置,所述属性信息中包括名称、类别等待搜索点对应的属性,例如“7-11”、“加油站”、“购物”等。所述服务器确定位置信息在所述搜索区域内的待搜索点信息为与所述搜索区域对应的待搜索点信息。所述服务器根据搜索请求在确定各所述搜索区域对应的候选兴趣点信息可以为根据关键词和检索类别确定属性信息匹配的待搜索点信息为候选兴趣点信息。
以一个搜索区域对应的待搜索点信息包含的属性信息分别为“类别:购物,名称:A超市”、“类别:购物,名称:B便利店”、“类别:加油站,名称:C品牌”、“类别:加油站,名称:D品牌”和“类别:维修,名称:C品牌汽车修理店”为例进行说明。当所述搜索请求中包括检索词“C品牌”时,确定包括属性信息“类别:加油站,名称:C品牌”和类别:维修,名称:C品牌汽车修理店”的待搜索点信息为候选兴趣点信息;当所述搜索请求中包括检索类别“加油站”时,确定包括属性信息“类别:加油站,名称:C品牌”和“类别:加油站,名称:D品牌”的待搜索点信息为候选兴趣点信息;当所述搜索请求中包括关键词“C品牌”以及检索类别“加油站”时,确定包括属性信息“类别:加油站,名称:C品牌”的待搜索点信息为候选兴趣点信息。
进一步地,当所述服务器根据搜索请求确定候选兴趣点信息后,确定全部候选兴趣点信息的数量,当所述数量小于预定的阈值时,认为为获取到期待数量的候选兴趣点信息,通过扩大半径重新确定各搜索定位点对应的搜索区域。
S600、根据预设规则对各所述候选兴趣点信息进行排序和筛选,以确定至少一个目标兴趣点信息。
具体地,所述服务器在确定了候选兴趣点信息后,根据预设的排序规则对所述候选兴趣点信息进行排序,再根据预设的筛选规则或筛选条件对所述排序后的候选兴趣点信息进行筛选后得到目标兴趣点信息。其中,所述排序和筛选过程可以为一次或多次。
在本发明实施例的一个可选的实现方式中,所述确定目标兴趣点信息的过程包括两次排序和筛选的步骤,所述过程可以包括以下步骤:
步骤S610、根据搜索区域的属性特征对各所述候选兴趣点信息第一次排序。
具体地,所述服务器获取各所述搜索区域对应的属性特征,所述属性特征中包括其对应的搜索定位点位置信息、热度等信息。其中,所述热度可以根据车辆历史访问所述搜索区域的次数确定。同时,所述第一次排序过程仅对不同所述搜索区域对应的候选兴趣点信息进行排序,不对每个所述搜索区域对应的多个候选兴趣点信息进行排序。
在本实施例的一个可选的实现方式中,所述服务器可以根据各所述搜索区域对应的搜索定位点位置与终端当前所在位置的距离由近到远进行第一次排序。以所述终端当前位置为(0,0),各所述搜索区域对应的搜索定位点位置分别为(0,0)、(0,2)、(0,4)和(0,6),各所述搜索区域对应的候选兴趣点信息中的属性信息分别为{“A超市1店”}、{“A超市2店”,“A超市3店”,“A超市4店”}、{“A超市6店”}和{“A超市7店”,“A超市8店”}为例进行说明。所述服务器根据搜索定位点位置距当前所在位置的距离由近到远进行第一次排序后的结果为“A超市1店”、“A超市2店”、“A超市3店”、“A超市4店”、“A超市6店”、“A超市7店”、“A超市8店”。
在本实施例的另一个可选的实现方式中,所述服务器还可以根据各所述搜索区域的热度对其对应的候选兴趣点信息由大到小进行第一次排序。以各所述搜索区域对应的搜索定位点位置分别为4、3、5、1,各所述搜索区域对应的候选兴趣点信息中的属性信息分别为{“A超市1店”}、{“A超市2店”,“A超市3店”,“A超市4店”}、{“A超市6店”}和{“A超市7店”,“A超市8店”}为例进行说明。所述服务器根据各所述搜索区域的热度由大到小进行第一次排序后的结果为“A超市6店”、“A超市1店”、“A超市2店”、“A超市3店”、“A超市4店”、“A超市7店”、“A超市8店”。
步骤S620、在所述第一次排序结果中选取优先级最高的N个候选兴趣点信息作为候选目标兴趣点信息,所述N为预定常数。
具体地,所述服务器在对各所述候选兴趣点信息进行第一次排序后,通过预定的筛选规则对所述候选兴趣点信息进行第一次筛选。在本实施例中,所述筛选规则可以为在排序后的候选兴趣点信息中选取优先级最高的前N个候选兴趣点信息作为候选目标兴趣点信息。例如,当所述N为5,第一次排序后的结果为“A超市6店”、“A超市1店”、“A超市2店”、“A超市3店”、“A超市4店”、“A超市7店”、“A超市8店”。时,筛选后的得到的候选目标兴趣点信息为“A超市6店”、“A超市1店”、“A超市2店”、“A超市3店”、“A超市4店”。
步骤S630、分别对各所述搜索区域对应的多个候选目标兴趣点信息进行第二次排序。
具体地,所述服务器在确定候选目标兴趣点信息后,可以根据预设的第二次排序规则对全部候选目标兴趣点信息进行排序。在本发明实施例的一个可选的实现方式中,所述第二次排序的排序规则为基于绕路成本对各所述候选目标兴趣点信息由低到高进行第二次排序,即设定绕路成本低的候选目标兴趣点信息的优先级高,绕路成本高的候选目标兴趣点信息的优先级低。其中,所述绕路成本的计算过程可以为确定所述终端当前位置距离所述导航路径终点的导航距离为L,以及确定由从所述终端当前位置可以行驶到各所述候选目标兴趣点位置的导航距离为P,确定各所述候选目标兴趣点位置到所述导航路径终点的导航距离为Q,最后通过计算各所述候选目标兴趣点信息对应的P+Q-L得到对应的绕路成本。也即,将由于需要中途去目标兴趣点导致的绕路距离(增加的导航距离)作为所述绕路成本。容易理解,也可以采用绕路距离的函数或者其他可以表征经过目标兴趣点的路径和原导航路径不同的参量作为所述绕路成本。
当各所述候选目标兴趣点信息分别为“A超市6店”、“A超市1店”、“A超市2店”、“A超市3店”、“A超市4店”,对应的绕路成本依次为10、5、20、11、6时,所述服务器基于绕路成本对各所述候选目标兴趣点信息进行第二次排序后的结果为“A超市1店”、“A超市4店”、“A超市6店”、“A超市3店”、“A超市2店”。
步骤S640、根据预设筛选条件对各所述候选目标兴趣点信息进行筛选,以确定至少一个目标兴趣点信息。
具体地,所述服务器在进行第二次排序后,再根据预设的筛选条件对各所述候选目标兴趣点信息进行筛选。所述筛选条件例如可以是设定一个绕路成本阈值,当对应的绕路成本小于所述绕路成本阈值时,确定所述候选目标兴趣点信息为目标兴趣点信息。或设定一个常数M,对于每个搜索区域,确定优先级最高的前M个候选目标兴趣点信息为目标兴趣点信息。
例如,当所述第二次排序后获得的各所述候选目标兴趣点信息依次为结果为“A超市1店”、“A超市4店”、“A超市6店”、“A超市3店”、“A超市2店”,对应的绕路成本依次为5、6、9、11、20,且绕路成本阈值为10时,所述服务器筛选后确定绕路成本不大于10的候选目标兴趣点信息为目标兴趣点信息“A超市1店”、“A超市4店”、“A超市6店”。
进一步地,当服务器经过两次排序和筛选后获取的目标兴趣点信息的数量少于期望获取的目标兴趣点时,可以通过重新确定搜索区域或调整筛选条件等方法再次确定目标兴趣点。
图5为本发明实施例的目标兴趣点确定过程的示意图,如图5所示,所述服务器在确定目标兴趣点之前先获取各所述搜索定位点对应的搜索区域50,再根据所述搜索请求确定多个候选兴趣点信息51,基于所述候选兴趣点信息的数量判定是否对候选兴趣点信息进行排序筛选52。其中,当所述候选兴趣点信息的数量小于阈值时重新获取各所述搜索定位点对应的搜索区域以扩大搜索区域的范围再进行搜索;当所述候选兴趣点信息的数量大于阈值时对搜索得到的候选兴趣点信息进行排序筛选,以确定目标兴趣点。
具体地,所述确定目标兴趣点的过程为先对各所述候选兴趣点信息第一次排序53,再判定经过所述第一次排序后各所述候选兴趣点信息的排序位置54。当候选兴趣点信息的排序位置大于预设的常数N时,删除所述候选兴趣点信息58;当候选兴趣点信息的排序位置不大于预设的常数N时,将所述候选兴趣点信息确定为候选目标兴趣点信息,以进行第二次排序55。对各所述候选目标兴趣点信息进行第二次排序后,判断各所述候选目标兴趣点信息是否满足预定的筛选条件56,当候选目标兴趣点信息满足预定的筛选条件时确定其为目标兴趣点信息57,当候选目标兴趣点信息不满足预定的筛选条件时删除所述候选目标兴趣点信息58。当服务器经过两次排序和筛选后获取的目标兴趣点信息的数量少于期望获取的目标兴趣点时,还可以重新确定搜索区域以再次确定目标兴趣点。
进一步地,所述服务器还可以设定搜索区域的面积阈值、半径阈值或扩展搜索区域的次数阈值。当所述搜索区域的面积达到面积阈值、圆形搜索区域的半径达到半径阈值或扩展搜索区域的次数达到次数阈值时,仍未获取到目标兴趣点信息时,不再重新确定所述搜索区域,生成并返回未获取到目标兴趣点信息的提示信息。
S700、向所述终端返回所述目标兴趣点信息。
具体地,当所述服务器确定目标兴趣点信息后,将所述目标兴趣点信息返回发送搜索请求的终端。在本发明实施例的一个可选的实现方式中,所述服务器返回的目标兴趣点信息中包括所述目标兴趣点信息的位置信息、属性信息和特征标签。其中,所述位置信息用于表征所述目标兴趣点信息对应的目标兴趣点位置,所述属性信息中包括所述目标兴趣点信息的名称、评分、热度等;所述特征标签用于表征所述目标兴趣点信息的特征,可以在筛选过程中确定或根据属性信息确定,例如可以是绕路最短、评分最高、热度最高等。例如,所述目标兴趣点为A加油站时,所述服务器向所述终端返回的目标兴趣点信息中包括位置信息(1,3)、属性信息“名称:A加油站”、“评分:4星半”、“热度:10”,以及特征标签“热度最高”。
进一步地,当服务器在多次重新确定扩展区域后仍未得到搜索请求对应的目标兴趣点信息,向所述搜索请求的发送终端返回未获取到目标兴趣点信息的提示信息。
所述发明实施例可以在导航路径上确定多个搜索定位点,并基于各搜索定位点确定对应的搜索区域兴趣点,实现在行驶过程中对整个导航路径周边的兴趣点进行搜索,满足了在行驶中搜索的需求,同时提高了沿途搜索的效率。
图6是本发明实施例的电子设备的示意图。图6所示的电子设备为通用数据处理装置,其包括通用的计算机硬件结构,其至少包括处理器60和存储器61。处理器60和存储器61通过总线62连接。存储器61适于存储处理器60可执行的指令或程序。处理器60可以是独立的微处理器,也可以是一个或者多个微处理器集合。由此,处理器60通过执行存储器61所存储的命令,从而执行如上所述的本发明实施例的方法流程实现对于数据的处理和对于其他装置的控制。总线62将上述多个组件连接在一起,同时将上述组件连接到显示控制器63和显示装置以及输入/输出(I/O)装置64。输入/输出(I/O)装置64可以是鼠标、键盘、调制解调器、网络接口、触控输入装置、体感输入装置、打印机以及本领域公知的其他装置。典型地,输入/输出(I/O)装置64通过输入/输出(I/O)控制器65与系统相连。
其中,存储器61可以存储软件组件,例如操作系统、通信模块、交互模块以及应用程序。以上所述的每个模块和应用程序都对应于完成一个或多个功能和在发明实施例中描述的方法的一组可执行程序指令。
上述根据本发明实施例的方法、设备(系统)和计算机程序产品的流程图和/或框图描述了本发明的各个方面。应理解,流程图和/或框图的每个块以及流程图图例和/或框图中的块的组合可以由计算机程序指令来实现。这些计算机程序指令可以被提供至通用计算机、专用计算机或其它可编程数据处理设备的处理器,以产生机器,使得(经由计算机或其它可编程数据处理设备的处理器执行的)指令创建用于实现流程图和/或框图块或块中指定的功能/动作的装置。
同时,如本领域技术人员将意识到的,本发明实施例的各个方面可以被实现为系统、方法或计算机程序产品。因此,本发明实施例的各个方面可以采取如下形式:完全硬件实施方式、完全软件实施方式(包括固件、常驻软件、微代码等)或者在本文中通常可以都称为“电路”、“模块”或“系统”的将软件方面与硬件方面相结合的实施方式。此外,本发明的方面可以采取如下形式:在一个或多个计算机可读介质中实现的计算机程序产品,计算机可读介质具有在其上实现的计算机可读程序代码。
可以利用一个或多个计算机可读介质的任意组合。计算机可读介质可以是计算机可读信号介质或计算机可读存储介质。计算机可读存储介质可以是如(但不限于)电子的、磁的、光学的、电磁的、红外的或半导体系统、设备或装置,或者前述的任意适当的组合。计算机可读存储介质的更具体的示例(非穷尽列举)将包括以下各项:具有一根或多根电线的电气连接、便携式计算机软盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或闪速存储器)、光纤、便携式光盘只读存储器(CD-ROM)、光存储装置、磁存储装置或前述的任意适当的组合。在本发明实施例的上下文中,计算机可读存储介质可以为能够包含或存储由指令执行系统、设备或装置使用的程序或结合指令执行系统、设备或装置使用的程序的任意有形介质。
计算机可读信号介质可以包括传播的数据信号,所述传播的数据信号具有在其中如在基带中或作为载波的一部分实现的计算机可读程序代码。这样的传播的信号可以采用多种形式中的任何形式,包括但不限于:电磁的、光学的或其任何适当的组合。计算机可读信号介质可以是以下任意计算机可读介质:不是计算机可读存储介质,并且可以对由指令执行系统、设备或装置使用的或结合指令执行系统、设备或装置使用的程序进行通信、传播或传输。
用于执行针对本发明各方面的操作的计算机程序代码可以以一种或多种编程语言的任意组合来编写,所述编程语言包括:面向对象的编程语言如Java、Smalltalk、C++、PHP、Python等;以及常规过程编程语言如“C”编程语言或类似的编程语言。程序代码可以作为独立软件包完全地在用户计算机上、部分地在用户计算机上执行;部分地在用户计算机上且部分地在远程计算机上执行;或者完全地在远程计算机或服务器上执行。在后一种情况下,可以将远程计算机通过包括局域网(LAN)或广域网(WAN)的任意类型的网络连接至用户计算机,或者可以与外部计算机进行连接(例如通过使用因特网服务供应商的因特网)。
本发明还涉及一种计算机可读存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行上述部分或全部的方法实施例。
即,本领域技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的优选实施例,并不用于限制本发明,对于本领域技术人员而言,本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (9)
1.一种兴趣点搜索方法,其特征在于,所述方法包括:
获取终端发送的搜索请求;
确定所述搜索请求对应的导航路径;
根据所述导航路径确定多个搜索定位点;
获取各所述搜索定位点对应的搜索区域;
根据所述搜索请求确定各所述搜索区域对应的候选兴趣点信息,所述候选兴趣点信息包括对应的候选兴趣点的位置信息和属性信息;
根据预设规则对各所述候选兴趣点信息进行排序和筛选,以确定至少一个目标兴趣点信息;
向所述终端返回所述目标兴趣点信息;
响应于获取到的候选兴趣点信息数量小于阈值,扩大各所述搜索定位点对应的搜索区域面积;
所述根据预设规则对各所述候选兴趣点信息进行排序和筛选,以确定至少一个目标兴趣点信息包括:
根据搜索区域的属性特征中的热度对各所述候选兴趣点信息由大到小进行第一次排序,所述热度根据车辆历史访问所述搜索区域的次数确定;
在所述第一次排序结果中选取优先级最高的N个候选兴趣点信息作为候选目标兴趣点信息,所述N为预定常数;
分别对各所述搜索区域对应的多个候选目标兴趣点信息进行第二次排序;
根据预设筛选条件对各所述候选目标兴趣点信息进行筛选,以确定至少一个目标兴趣点信息。
2.根据权利要求1所述的方法,其特征在于,所述根据所述导航路径确定多个搜索定位点包括:
获取所述终端当前的定位信息以确定初始搜索定位点;
由所述初始搜索定位点开始,在所述导航路径上根据预定定位规则确定多个搜索定位点。
3.根据权利要求2所述的方法,其特征在于,所述由所述初始搜索定位点开始,在所述导航路径上根据预定定位规则确定多个搜索定位点具体为:
由所述初始搜索定位点开始,根据预设的距离序列依次在所述导航路径上确定多个搜索定位点。
4.根据权利要求2所述的方法,其特征在于,所述由所述初始搜索定位点开始,在所述导航路径上根据预定定位规则确定多个搜索定位点具体为:
获取所述初始搜索定位点至所述导航路径终点的距离;
根据所述距离确定对应的搜索定位点间隔;
由所述初始搜索定位点开始,在所述导航路径上确定多个搜索定位点,相邻两个搜索定位点之间的间隔为所述搜索定位点间隔。
5.根据权利要求1所述的方法,其特征在于,所述获取各所述搜索定位点对应的搜索区域具体为:
以各所述搜索定位点为圆心,以预设的半径确定各所述搜索定位点对应的圆形搜索区域。
6.根据权利要求5所述的方法,其特征在于,所述响应于获取到的候选兴趣点信息数量小于阈值,扩大各所述搜索定位点对应的搜索区域面积具体包括:
响应于获取到的候选兴趣点信息数量小于阈值,增大所述半径重新确定各所述搜索定位点对应的搜索区域。
7.根据权利要求1所述的方法,其特征在于,所述分别对各所述搜索区域对应的多个目标兴趣点信息进行第二次排序包括:
获取所述终端当前的定位信息;
根据所述定位信息和各所述目标兴趣点信息计算所述终端至各所述候选目标兴趣点的绕路成本;
根据对应的绕路成本对各所述候选目标兴趣点信息进行第二次排序。
8.一种计算机可读存储介质,用于存储计算机程序指令,其特征在于,所述计算机程序指令在被处理器执行时实现如权利要求1-7中任一项所述的方法。
9.一种电子设备,包括存储器和处理器,其特征在于,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如权利要求1-7中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010238655.8A CN111460068B (zh) | 2020-03-30 | 2020-03-30 | 兴趣点搜索方法、可读存储介质和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010238655.8A CN111460068B (zh) | 2020-03-30 | 2020-03-30 | 兴趣点搜索方法、可读存储介质和电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111460068A CN111460068A (zh) | 2020-07-28 |
CN111460068B true CN111460068B (zh) | 2021-09-14 |
Family
ID=71681719
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010238655.8A Active CN111460068B (zh) | 2020-03-30 | 2020-03-30 | 兴趣点搜索方法、可读存储介质和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111460068B (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111831766A (zh) * | 2020-04-02 | 2020-10-27 | 滴图(北京)科技有限公司 | 兴趣点搜索方法、可读存储介质和电子设备 |
CN111859714A (zh) * | 2020-08-03 | 2020-10-30 | 国网重庆市电力公司电力科学研究院 | 工频电场强度计算方法、系统及工频电场屏蔽装置 |
CN112115222B (zh) * | 2020-09-08 | 2024-03-08 | 北京百度网讯科技有限公司 | 兴趣点显示方法、装置、电子设备和存储介质 |
CN112632413B (zh) * | 2020-12-30 | 2024-05-14 | 北京嘀嘀无限科技发展有限公司 | 辅助行程的方法、装置、设备、存储介质和程序产品 |
CN113175940B (zh) * | 2021-04-26 | 2024-04-30 | 北京百度网讯科技有限公司 | 数据处理方法、装置、设备和存储介质 |
CN113340316B (zh) * | 2021-05-19 | 2022-11-15 | 维沃软件技术有限公司 | 路线显示方法、装置、电子设备及存储介质 |
CN113295178A (zh) * | 2021-05-27 | 2021-08-24 | 北京皮尔布莱尼软件有限公司 | 一种导航方法、计算设备及存储介质 |
CN113608628A (zh) * | 2021-08-18 | 2021-11-05 | 中国第一汽车股份有限公司 | 一种兴趣点输入方法、装置、设备和存储介质 |
CN114279457B (zh) * | 2021-12-23 | 2023-10-03 | 中南民族大学 | 路径规划方法、装置、设备及可读存储介质 |
CN114323053B (zh) * | 2022-01-10 | 2024-03-26 | 腾讯科技(深圳)有限公司 | 路线显示方法、相关设备、存储介质及程序产品 |
CN114817743A (zh) * | 2022-05-17 | 2022-07-29 | 北京百度网讯科技有限公司 | 兴趣点搜索方法和装置 |
CN114861062B (zh) * | 2022-05-26 | 2023-05-16 | 北京百度网讯科技有限公司 | 信息过滤方法和装置 |
CN116009561B (zh) * | 2023-03-24 | 2023-07-25 | 科大讯飞股份有限公司 | 机器人及其寻桩方法、装置及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103940441A (zh) * | 2014-05-06 | 2014-07-23 | 百度在线网络技术(北京)有限公司 | 一种兴趣点搜索方法和装置 |
CN106649332A (zh) * | 2015-10-29 | 2017-05-10 | 阿里巴巴集团控股有限公司 | 一种在地图上搜索兴趣点的方法及装置 |
CN108073727A (zh) * | 2018-02-02 | 2018-05-25 | 斑马网络技术有限公司 | 场所搜索的数据处理方法与装置 |
WO2018106328A1 (en) * | 2016-12-08 | 2018-06-14 | Google Llc | Contextual map view |
CN110126843A (zh) * | 2019-05-17 | 2019-08-16 | 北京百度网讯科技有限公司 | 行车服务推荐方法、装置、设备和介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105865464A (zh) * | 2015-01-21 | 2016-08-17 | 深圳市喂车科技有限公司 | 搜索路径周边兴趣点的方法和装置 |
GB201506356D0 (en) * | 2015-04-15 | 2015-05-27 | Tomtom Int Bv | Methods of obtaining point of interest data |
US10671649B2 (en) * | 2016-09-26 | 2020-06-02 | Uber Technologies, Inc. | Geographical location search using multiple data sources |
CN109813331B (zh) * | 2017-11-20 | 2022-06-10 | 腾讯科技(深圳)有限公司 | 信息点标注方法、装置、设备及计算机可读存储介质 |
CN109387215B (zh) * | 2018-09-28 | 2020-02-14 | 百度在线网络技术(北京)有限公司 | 路线推荐方法和装置 |
-
2020
- 2020-03-30 CN CN202010238655.8A patent/CN111460068B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103940441A (zh) * | 2014-05-06 | 2014-07-23 | 百度在线网络技术(北京)有限公司 | 一种兴趣点搜索方法和装置 |
CN106649332A (zh) * | 2015-10-29 | 2017-05-10 | 阿里巴巴集团控股有限公司 | 一种在地图上搜索兴趣点的方法及装置 |
WO2018106328A1 (en) * | 2016-12-08 | 2018-06-14 | Google Llc | Contextual map view |
CN108073727A (zh) * | 2018-02-02 | 2018-05-25 | 斑马网络技术有限公司 | 场所搜索的数据处理方法与装置 |
CN110126843A (zh) * | 2019-05-17 | 2019-08-16 | 北京百度网讯科技有限公司 | 行车服务推荐方法、装置、设备和介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111460068A (zh) | 2020-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111460068B (zh) | 兴趣点搜索方法、可读存储介质和电子设备 | |
CN110909096B (zh) | 推荐上车点确定方法及装置、存储介质、电子设备 | |
JP6639640B2 (ja) | ナビゲーション参照点特定及びナビゲーション方法、装置並びに記憶媒体 | |
JP4603950B2 (ja) | ナビゲーションシステム、poi探索方法、情報配信サーバおよび携帯端末 | |
CN111422204B (zh) | 自动驾驶车辆通行判定方法及相关设备 | |
CN111831766A (zh) | 兴趣点搜索方法、可读存储介质和电子设备 | |
US20180149488A1 (en) | Guide route setting apparatus and guide route setting method | |
CN107167152B (zh) | 路径规划方法和装置 | |
CN105683712A (zh) | 用于获得多模式路线的方法及系统 | |
KR101952149B1 (ko) | 네비게이션을 이용한 경로 안내 방법 및 시스템 | |
JP2007024624A (ja) | ナビゲーションシステム、情報配信サーバ、携帯端末 | |
CN113608628A (zh) | 一种兴趣点输入方法、装置、设备和存储介质 | |
CN111337045A (zh) | 车辆导航方法和装置 | |
US20200175446A1 (en) | System and method for managing taxi dispatch, and program for controlling taxi dispatch requests | |
CN110657813B (zh) | 优化地图中规划道路的方法和装置 | |
CN114863047A (zh) | 路口虚拟线绘制方法、装置、电子设备及计算机程序产品 | |
JP2021077296A (ja) | 情報提供装置 | |
WO2024146201A1 (zh) | 车位推荐方法、装置、车辆及存储介质 | |
CN109916420B (zh) | 一种车辆导航的方法及相关装置 | |
JP5132694B2 (ja) | データ生成装置、データ生成方法及び経路探索装置 | |
JP5349023B2 (ja) | ナビゲーション装置 | |
CN112923942B (zh) | 起点和终点之间车辆参考行驶路线的方法和装置 | |
CN111539796B (zh) | 一种订单处理方法、装置及存储介质 | |
CN112686452A (zh) | 一种路径推荐方法、装置、设备及存储介质 | |
CN113987312A (zh) | 货运汽车装卸货停靠点的推荐方法、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |