CN105300398A - 获取地点信息的方法、装置和*** - Google Patents
获取地点信息的方法、装置和*** Download PDFInfo
- Publication number
- CN105300398A CN105300398A CN201510640635.2A CN201510640635A CN105300398A CN 105300398 A CN105300398 A CN 105300398A CN 201510640635 A CN201510640635 A CN 201510640635A CN 105300398 A CN105300398 A CN 105300398A
- Authority
- CN
- China
- Prior art keywords
- place
- candidate locations
- undetermined
- location information
- descriptor
- 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.)
- Granted
Links
Classifications
-
- 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- 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/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Information Transfer Between Computers (AREA)
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请公开了一种获取地点信息的方法、装置和***。所述方法的一具体实施方式包括:获取至少一个待定地点的描述信息和至少一个确定地点;基于对地点的访问顺序,判断待定地点的前置地点或后置地点是否为确定地点;若是,则获取候选地点集合,候选地点集合中的每一个候选地点到确定地点的距离均小于距离阈值;将多个候选地点的描述信息与待定地点的描述信息分别进行匹配;基于匹配结果以及候选地点到确定地点的距离,将至少一个候选地点的地点信息确定为待定地点的地点信息。该实施方式通过将到确定地点一定距离范围内的候选地点的描述信息和待定地点的描述信息进行匹配,并结合候选地点到确定地点的距离,获取了待定地点的地点信息。
Description
技术领域
本申请涉及计算机技术领域,具体涉及信息处理技术领域,尤其涉及一种获取地点信息的方法、装置和***。
背景技术
在日常生活中,人们出行通常是为了一个或几个明确的目的,比如去见客户、参加聚会等,这些活动一般对应了明确的目的地。在仅包含明确目的地时,人们可以很方便地进行路线规划。而在时间充足的情况下,人们可能还想在出行过程中安排一些地点待定的其他活动。对于这些待定地点的确定,主要通过纯人工进行,需要人们做大量的查找、比较工作,并根据自己的出行方式、时间判断能否选择该地点。这种通过人为筛选确定待定地点的方式,不仅费时费力,而且难以找到最优选择。如何对待定地点进行快速、准确的确定,目前仍没有很好的解决方案。
发明内容
本申请的目的在于提出一种获取地点信息的方法、装置和***,来快速、准确地确定待定地点。
第一方面,本申请提供了一种获取地点信息的方法,所述方法包括:获取至少一个待定地点的描述信息和至少一个确定地点;基于对地点的访问顺序,判断所述待定地点的前置地点或后置地点是否为确定地点;若是,则获取候选地点集合,所述候选地点集合中的每一个候选地点到所述确定地点的距离均小于距离阈值;将所述多个候选地点的描述信息与所述待定地点的描述信息分别进行匹配;基于匹配结果以及所述候选地点到所述确定地点的距离,将至少一个候选地点的地点信息确定为所述待定地点的地点信息。
在一些实施例中,所述描述信息包括以下至少一项:地点类别;评价信息;费用信息。
在一些实施例中,所述方法还包括:获取交通方式信息;基于所述交通方式信息确定所述距离阈值。
在一些实施例中,所述方法还包括:若所述前置地点与所述后置地点均为确定地点,则将所述前置地点作为第一确定地点,将所述后置地点作为第二确定地点;所述获取候选地点集合包括:获取第一候选地点集合,所述第一候选地点集合中的每一个候选地点到所述第一确定地点的距离均小于第一距离阈值;获取第二候选地点集合,所述第二候选地点集合中的每一个候选地点到所述第二确定地点的距离均小于第二距离阈值;将所述第一候选地点集合与所述第二候选地点集合的交集作为所述候选地点集合;所述基于匹配结果以及所述候选地点到所述确定地点的距离,将至少一个候选地点的地点信息确定为所述待定地点的地点信息包括:基于匹配结果以及所述候选地点到所述第一确定地点及所述第二确定地点的距离,将所述候选地点集合中的至少一个候选地点的地点信息确定为所述待定地点的地点信息。
在一些实施例中,所述方法还包括:获取客户端发送的对所述待定地点的更新请求;根据所述匹配结果以及所述候选地点到所述确定地点的距离,将所述候选地点集合中的所有候选地点进行排序;基于排序结果更新所述待定地点的地点信息。
在一些实施例中,所述方法还包括:基于所述待定地点的地点信息、所述确定地点以及所述访问顺序,生成推荐路线;将所述推荐路线发送至所述客户端。
第二方面,本申请提供了一种获取地点信息的方法,所述方法包括:获取至少一个待定地点的描述信息和至少一个确定地点;向服务器发送所述待定地点的描述信息和所述确定地点,以使得所述服务器基于对地点的访问顺序,判断所述待定地点的前置地点或后置地点是否为确定地点,若是,则获取候选地点集合,所述候选地点集合中的每一个候选地点到所述确定地点的距离均小于距离阈值,并将所述多个候选地点的描述信息与所述待定地点的描述信息分别进行匹配,基于匹配结果以及所述候选地点到所述确定地点的距离,将至少一个候选地点的地点信息确定为所述待定地点的地点信息;接收所述服务器返回的所述待定地点的地点信息。
在一些实施例中,所述描述信息包括以下至少一项:地点类别;评价信息;费用信息。
在一些实施例中,所述方法还包括:获取交通方式信息;将所述交通方式信息发送至所述服务器,以使得所述服务器基于所述交通方式信息确定所述距离阈值。
在一些实施例中,所述方法还包括:获取对所述待定地点的更新请求;将所述更新请求发送至所述服务器,以使得所述服务器根据所述匹配结果以及所述候选地点到所述确定地点的距离,将所述候选地点集合中的所有候选地点进行排序,并基于排序结果更新所述待定地点的地点信息;接收所述服务器返回的更新后的地点信息。
在一些实施例中,所述方法还包括:接收并显示所述服务器发送的推荐路线,所述推荐路线由所述服务器基于所述待定地点的地点信息、所述确定地点以及所述访问顺序生成。
第三方面,本申请提供了一种获取地点信息的装置,所述装置包括:获取模块,用于获取至少一个待定地点的描述信息和至少一个确定地点;判断模块,用于基于对地点的访问顺序,判断所述待定地点的前置地点或后置地点是否为确定地点;选取模块,用于获取候选地点集合,所述候选地点集合中的每一个候选地点到所述确定地点的距离均小于距离阈值;匹配模块,用于将所述多个候选地点的描述信息与所述待定地点的描述信息分别进行匹配;确定模块,用于基于匹配结果以及所述候选地点到所述确定地点的距离,将至少一个候选地点的地点信息确定为所述待定地点的地点信息。
在一些实施例中,所述获取模块进一步用于获取交通方式信息;所述装置还包括距离阈值确定模块,用于基于所述交通方式信息确定所述距离阈值。
在一些实施例中,所述获取模块进一步用于获取客户端发送的对所述待定地点的更新请求;所述装置还包括排序模块,用于根据所述匹配结果以及所述候选地点到所述确定地点的距离,将所述候选地点集合中的所有候选地点进行排序;所述确定模块进一步用于基于排序结果更新所述待定地点的地点信息。
在一些实施例中,所述装置还包括:生成模块,用于基于所述待定地点的地点信息、所述确定地点以及所述访问顺序,生成推荐路线;发送模块,用于将所述推荐路线发送至所述客户端。
第四方面,本申请提供了一种获取地点信息的装置,所述装置包括:获取模块,用于获取至少一个待定地点的描述信息和至少一个确定地点;发送模块,用于向服务器发送所述待定地点的描述信息和所述确定地点,以使得所述服务器基于对地点的访问顺序,判断所述待定地点的前置地点或后置地点是否为确定地点,若是,则获取候选地点集合,所述候选地点集合中的每一个候选地点到所述确定地点的距离均小于距离阈值,并将所述多个候选地点的描述信息与所述待定地点的描述信息分别进行匹配,基于匹配结果以及所述候选地点到所述确定地点的距离,将至少一个候选地点的地点信息确定为所述待定地点的地点信息;接收模块,用于接收所述服务器返回的所述待定地点的地点信息。
在一些实施例中,所述获取模块进一步用于获取交通方式信息;所述发送模块进一步用于将所述交通方式信息发送至所述服务器,以使得所述服务器基于所述交通方式信息确定所述距离阈值。
在一些实施例中,所述获取模块进一步用于获取对所述待定地点的更新请求;所述发送模块进一步用于将所述更新请求发送至所述服务器,以使得所述服务器根据所述匹配结果以及所述候选地点到所述确定地点的距离,将所述候选地点集合中的所有候选地点进行排序,并基于排序结果更新所述待定地点的地点信息;所述接收模块进一步用于接收所述服务器返回的更新后的地点信息。
在一些实施例中,所述接收模块进一步用于接收所述服务器发送的推荐路线,所述推荐路线由所述服务器基于所述待定地点的地点信息、所述确定地点以及所述访问顺序生成;所述装置还包括显示模块,用于显示所述服务器发送的推荐路线。
第五方面,本申请提供了一种获取地点信息的***,所述***包括上述第三方面所提供的获取地点信息的装置和第四方面所提供的获取地点信息的装置。
本申请提供的获取地点信息的方法、***和装置能够通过将到确定地点一定距离范围内的候选地点的描述信息和待定地点的描述信息进行匹配,并结合候选地点到确定地点的距离,获取待定地点的地点信息,实现了根据限制条件对待定地点的快速、准确确定。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1是本申请可以应用于其中的示例性***架构图;
图2是本申请获取地点信息的方法的一个实施例的流程图;
图3是本申请获取地点信息的方法的另一个实施例的流程图;
图4是本申请获取地点信息的装置的一个实施例的结构示意图;
图5是本申请获取地点信息的装置的另一个实施例的结构示意图;
图6是本申请获取地点信息的***的一个实施例的结构示意图;
图7是适于用来实现本申请实施例的客户端设备或服务器的计算机***的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
请参考图1,其示出了本申请可以应用于其中的示例性***架构100。
如图1所示,***架构100可以包括服务器101、客户端102和网络103。网络103用以在服务器101和客户端102之间提供通信链路的介质。网络103可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户110可以使用客户端102通过网络103与服务器101交互,以接收或发送消息等。客户端102上可以安装有各种客户端应用,例如网页浏览器、即时通信工具、邮箱客户端、社交平台软件等。
客户端102可以是各种电子设备,包括但不限于个人电脑、智能手机、智能手表、平板电脑、个人数字助理等等。
服务器101可以是提供各种服务的服务器。服务器可以对接收到的数据进行存储、分析、转发等处理,并将处理结果反馈给客户端102。
需要说明的是,本申请实施例所提供的获取地点信息的方法可以由服务器101和客户端102相互配合执行。应该理解,图1中的服务器、客户端和网络的数目仅仅是示意性的。根据实现需要,可以具有任意数目的服务器、客户端和网络。
请参考图2,其示出了根据本申请一个实施例的获取地点信息的方法的示例性流程200。本实施例的获取地点信息的方法可以由服务器来实现。
如图2所示,在步骤201中,获取至少一个待定地点的描述信息和至少一个确定地点。
在确定待定地点的地点信息时,服务器可以通过有线或无线的方式,获取由客户端发送的至少一个确定地点和关于至少一个待定地点的描述信息。用户可以通过客户端按出行的顺序向服务器发送确定地点和待定地点的描述信息。其中,确定地点可以是一个位置信息明确的地点,例如可以是具体到位于某条街的某栋大厦,待定地点可以是用户想去的某个模糊地点,待定地点的描述信息可以是用户对待定地点所进行的模糊描述,用于对待定地点的一些属性进行限定。
在本实施例的一个可选实现方式中,描述信息包括以下至少一项:地点类别;评价信息;费用信息。其中,地点类别可以是该地点的功能的类别,例如可以是健身场地、休闲场地、展览场馆等。评价信息可以是已有数据库中,其他用户对该地点的满意度等的评分范围。费用信息可以包括在该地点进行活动时的人均费用、具体计费方式以及是否有优惠等信息。通过上述描述信息可以对用户想去的待定地点进行描述,同时可以借助这些描述信息将候选地点与待定地点进行比较,确定二者的匹配程度。
需要说明的是,描述信息还可以包括其他类型的信息,比如到最近的公交车站或地铁站的距离等,本申请对此不作限定。
接着,在步骤202中,基于对地点的访问顺序,判断待定地点的前置地点或后置地点是否为确定地点。
当在上述步骤201中,获取与用户出行顺序相符的确定地点和通过描述信息进行限定的待定地点后,基于对各个地点的访问顺序,服务器可以进一步判断待定地点的前置地点或后置地点是否为确定地点。其中,前置地点可以是在待定地点之前访问到的地点,后置地点可以是在待定地点之后访问到的地点。
接着,当确定待定地点的前置地点或后置地点为确定地点时,在步骤203中,获取候选地点集合。
在本实施例中,候选地点集合中的每一个地点到确定地点的距离均可以小于距离阈值。候选地点集合中的地点可以是位置信息、场所名称都确定的地点。其中,距离阈值可以是服务器中设置的默认值,也可以是客户端发送的具体值。
接着,在步骤204中,将多个候选地点的描述信息与待定地点的描述信息分别进行匹配。
当在上述步骤203中获取候选地点集合后,服务器可以从已有数据中逐个提取候选地点的描述信息,并与待定地点的描述信息逐条进行匹配,获得匹配结果。
最后,在步骤205中,基于匹配结果以及候选地点到确定地点的距离,将至少一个候选地点的地点信息确定为待定地点的地点信息。
基于在上述步骤204中获得的匹配结果,以及候选地点集合中的各个候选地点到确定地点的距离,将至少一个候选地点的地点信息确定为待定地点的地点信息。其中,待定地点的地点信息可以包括具体的位置信息以及明确的场所名称。被确定为待定地点的候选地点可以是候选地点集合中与待定地点的匹配程度高,并且到确定地点的距离近的地点。例如,可以设置待定地点到确定地点的距离以及各条描述信息的权重系数,然后根据上述距离权重系数、描述信息权重系数与候选地点到确定地点的距离和候选地点的各条描述信息与待定地点相应描述信息的匹配程度计算候选地点与待定地点的总体匹配度,再基于计算所得总体匹配度对候选地点集合中的所有地点进行排序,将排在前面的一个或多个候选地点的地点信息确定为待定地点的地点信息。
在本实施例中,若用户指定的地点中有多个待定地点,则服务器可以按访问的先后顺序选取待定地点逐一进行地点信息获取,或者也可以按描述信息从多到少,结合访问的先后顺序选取待定地点逐一进行地点信息获取。在确定一个待定地点后,利用该待定地点的地点信息继续进行后续待定地点的确定。
在本实施例中,还可以通过协同过滤的策略得出对待定地点有相同描述的用户选择最多的地点作为待定地点的推荐地点。
在本实施例的一个可选实现方式中,获取地点信息的方法还包括:获取交通方式信息;基于交通方式信息确定距离阈值。在本实施例中,服务器可以进一步获取客户端发送的交通方式信息,例如自驾、公交、步行等,然后基于所获取的交通方式信息,可以通过交通时间乘以与交通方式对应的交通速度得出距离阈值,而上述交通时间可以由用户从客户端输入并发送到服务器,也可以由服务器设定一个默认值。
在本实施例的一个可选实现方式中,获取地点信息的方法还包括:若前置地点与后置地点均为确定地点,则将前置地点作为第一确定地点,将后置地点作为第二确定地点;获取候选地点集合则包括:获取第一候选地点集合,其中每一个候选地点到第一确定地点的距离均小于第一距离阈值;获取第二候选地点集合,其中每一个候选地点到第二确定地点的距离均小于第二距离阈值;将第一候选地点集合与第二候选地点集合的交集作为候选地点集合;然后基于待定地点的描述信息与候选地点的描述信息的匹配结果以及候选地点到第一确定地点及第二确定地点的距离,将候选地点集合中的至少一个候选地点的地点信息确定为待定地点的地点信息。
当服务器基于访问顺序确定待定地点的前置地点与后置地点均为确定地点后,可以同时考虑前置地点(第一确定地点)与后置地点(第二确定地点)来确定待定地点。首先可以获取以第一确定地点为中心,到第一确定地点距离小于第一阈值的第一候选地点集合,以及以第二确定地点为中心,到第二确定地点距离小于第二阈值的第二候选地点集合。然后可以将同时存在于第一候选地点集合与第二候选地点集合中的地点选取出来,构成候选地点集合。再将上述候选地点集合中的每个候选地点的各条描述信息与待定地点的各条描述信息分别进行匹配,然后可以从中选择匹配程度高,并且到第一确定地点和第二确定地点的距离都较近的候选地点确定为待定地点。
上述实现方式中,在对待定地点进行确定时,同时考虑了待定地点与确定的前置地点和后置地点之间的位置关系,可以减少用户从前置地点到待定地点再到后置地点的总体路程。
在本实施例的一个可选实现方式中,获取地点信息的方法还包括:获取客户端发送的对待定地点的更新请求;根据匹配结果以及候选地点到确定地点的距离,将候选地点集合中的所有候选地点进行排序;基于排序结果更新待定地点的地点信息。在本实施例中,服务器可以根据客户端发送的更新请求对待定地点进行更新。在服务器接收到客户端发送的对待定地点的更新请求后,服务器可以根据候选地点集合中各候选地点的描述信息与待定地点的描述信息之间的匹配程度以及各候选地点到确定地点的距离对所有候选地点进行排序,然后可以从排序后的候选地点集合中按顺序选择选择不同于前次选择的候选地点的地点信息确定为待定地点的地点信息。对于客户端的再一次的更新请求,服务器可以再次从上述排序后的候选地点集合中按顺序选择下一个候选地点的地点信息,对待定地点进行更新。直至客户端停止更新请求或者候选地点集合中所有候选地点都被选择过一遍。通过响应客户端的更新请求,可以实现按用户需求对待定地点进行优化。
在本实施例中,对待定地点的更新可以是只更新选定的待定地点,也可以是根据更新请求对所有的待定地点进行联动更新。也就是说,按确定待定地点的顺序,每更新一个待定地点后,利用更新后的待定地点的地点信息继续进行后续待定地点的确定。
在本实施例的一个可选实现方式中,获取地点信息的方法还包括:基于待定地点的地点信息、确定地点以及访问顺序,生成推荐路线;将推荐路线发送至客户端。在本实施例中,服务器可以在获取待定地点的地点信息后,按访问顺序结合确定地点与待定地点的地点信息生成推荐路线并发送到客户端,实现了在出行地点包含待定地点时的路线规划与推荐,从而简化了用户进行路线规划的过程,减少了用户进行路线规划的时间。本申请上述实施例提供的获取地点信息的方法,通过将到确定地点一定距离范围内的候选地点的描述信息和待定地点的描述信息进行匹配,并结合候选地点到确定地点的距离,能够快速、准确地获取待定地点的地点信息。
进一步参考图3,其示出了根据本申请另一个实施例的获取地点信息的方法的示例性流程300。本实施例的获取地点信息的方法可以由客户端来实现。
如图3所示,在步骤301中,获取至少一个待定地点的描述信息和至少一个确定地点。
在本实施例中,用户首先可以通过地图界面向客户端输入自己出行的起点和采用的交通方式,然后可以按访问顺序逐个添加出行地点。这些地点可以是确定的,也可以是待定的。其中,对于确定地点,用户可以直接添加位置确定的地点,例如可以是某个公交站点或者某个活动中心等。对于待定地点,用户需要添加相关描述信息,例如可以是地点类型等。
在本实施例中,用户可以首先选择添加地点的属性为待定地点,然后可以从对应的下拉列表里选择对待定地点的描述信息。
接着,在步骤302中,向服务器发送待定地点的描述信息和确定地点。
在上述步骤301中获取待定地点的描述信息和确定地点后,客户端可以向服务器发送所获取的待定地点的描述信息和确定地点,以使得服务器能够利用确定的前置地点或后置地点来选取候选地点集合,并结合候选地点的描述信息与待定地点的描述信息的匹配程度和候选地点到确定地点的距离来确定待定地点的地点信息。
最后,在步骤303中,接收服务器返回的待定地点的地点信息。
在本实施例的一个可选实现方式中,用户向客户端添加的待定地点的描述信息可以包括以下至少一项:地点类别;评价信息;费用信息。
在本实施例的一个可选实现方式中,获取地点信息的方法还可以包括:获取对待定地点的更新请求;将更新请求发送至服务器,以使得服务器根据候选地点的描述信息与待定地点的描述信息的匹配结果以及候选地点到确定地点的距离,将候选地点集合中的所有候选地点进行排序,并基于排序结果更新待定地点的地点信息;然后再接收服务器返回的更新后的地点信息。在本实施例中,当用户需要更新服务器返回的候选地点的地点信息时,可以选择需要更新的某一待定地点并通过客户端触发更新请求。客户端可以将更新请求发送至服务器,在服务器完成更新并返回更新后的待定地点的地点信息后,再进行接收。
在本实施例的一个可选实现方式中,获取地点信息的方法还可以包括:接收并显示服务器发送的推荐路线,上述推荐路线由服务器基于待定地点的地点信息、确定地点以及访问顺序生成。在本实施例中,可选的,服务器基于从客户端获取的待定地点的描述信息和确定地点对待定地点的地点信息进行确定后,可以进一步基于待定地点的地点信息、确定地点以及对各个地点的访问顺序生成推荐路线并发送至客户端。客户端可以接收并且在地图界面显示服务器发送的推荐路线。
本申请上述实施例提供的获取地点信息的方法,能够通过客户端上的应用,例如地图界面向服务器发起获取地点信息的请求,然后可以接收并显示服务器返回的待定地点的地点信息及推荐路线,使得用户不需要通过人工方式选择不够明确的出行地点,实现了快速、准确的获取待定地点的地点信息的目的。
进一步参考图4,其示出了根据本申请一个实施例的获取地点信息的装置的示例性结构400。本实施例的获取地点信息的装置可以设置于服务器中。
具体而言,如图4所示,获取地点信息的装置400可以包括:获取模块401,判断模块402,选取模块403,匹配模块404和确定模块405。其中获取模块401用于获取至少一个待定地点的描述信息和至少一个确定地点;判断模块402用于基于对地点的访问顺序,判断待定地点的前置地点或后置地点是否为确定地点;选取模块403用于获取候选地点集合,上述候选地点集合中的每一个候选地点到确定地点的距离均小于距离阈值;匹配模块404用于将多个候选地点的描述信息与待定地点的描述信息分别进行匹配;确定模块405用于基于匹配结果以及候选地点到确定地点的距离,将至少一个候选地点的地点信息确定为待定地点的地点信息。
在本实施例的一个可选实现方式中,获取模块401进一步用于获取交通方式信息;装置400还可以包括距离阈值确定模块,用于基于上述交通方式信息确定距离阈值。
在本实施例的一个可选实现方式中,获取模块401进一步用于获取客户端发送的对待定地点的更新请求;装置400还可以包括排序模块,用于根据匹配结果以及候选地点到确定地点的距离,将候选地点集合中的所有候选地点进行排序;确定模块405进一步用于基于上述排序结果更新待定地点的地点信息。
在本实施例的一个可选实现方式中,装置400还可以包括:生成模块和发送模块。生成模块,用于基于待定地点的地点信息、确定地点以及访问顺序,生成推荐路线;发送模块,用于将上述推荐路线发送至客户端。
本领域技术人员可以理解,上述获取地点信息的装置400还包括一些其他公知结构,例如处理器、存储器等,为了不必要地模糊本公开的实施例,这些公知的结构在图4中未示出。
进一步参考图5,其示出了根据本申请另一个实施例的获取地点信息的装置的示例性结构500。本实施例的获取地点信息的装置可以设置于客户端中。
具体而言,如图5所示,获取地点信息的装置500可以包括:获取模块501,用于获取至少一个待定地点的描述信息和至少一个确定地点;发送模块502,用于向服务器发送上述待定地点的描述信息和上述确定地点,以使得服务器基于对地点的访问顺序,判断待定地点的前置地点或后置地点是否为确定地点,若是,则获取候选地点集合,上述候选地点集合中的每一个候选地点到上述确定地点的距离均小于距离阈值,并将多个候选地点的描述信息与待定地点的描述信息分别进行匹配,基于匹配结果以及候选地点到上述确定地点的距离,将至少一个候选地点的地点信息确定为待定地点的地点信息;接收模块503,用于接收服务器返回的待定地点的地点信息。
在本实施例的一个可选实现方式中,获取模块501进一步用于获取交通方式信息;发送模块502进一步用于将交通方式信息发送至服务器,以使得服务器能够基于交通方式信息确定上述距离阈值。
在本实施例的一个可选实现方式中,获取模块501进一步用于获取对待定地点的更新请求;发送模块502进一步用于将上述更新请求发送至服务器,以使得服务器根据匹配结果以及候选地点到确定地点的距离,将候选地点集合中的所有候选地点进行排序,并基于排序结果更新待定地点的地点信息;接收模块503进一步用于接收服务器返回的更新后的待定地点的地点信息。
在本实施例的一个可选实现方式中,接收模块503进一步用于接收服务器发送的推荐路线,上述推荐路线由服务器基于待定地点的地点信息、客户端发送的确定地点以及对各地点的访问顺序生成;装置500还可以包括显示模块,用于显示所接收到的服务器发送的推荐路线。
本领域技术人员可以理解,上述获取地点信息的装置500还包括一些其他公知结构,例如处理器、存储器等,为了不必要地模糊本公开的实施例,这些公知的结构在图5中未示出。
应当理解,获取地点信息的装置400中记载的诸模块与参考图2描述的方法中的各个步骤相对应。获取地点信息的装置500中记载的诸模块与参考图3描述的方法中的各个步骤相对应。获取地点信息的装置400和获取地点信息的装置500中的相应模块可以相互配合以实现本申请实施例中的方案。
进一步参考图6,其示出了根据本申请一个实施例的获取地点信息的***的示例性结构600。
如图6所示,获取地点信息的***可以包括:客户端601和服务器602。其中,客户端601中可以设置有图5中所示的获取地点信息的装置,服务器602中可以设置有图4中所示的获取地点信息的装置。具体地:
客户端601,用于获取至少一个待定地点的描述信息和至少一个确定地点;向服务器602发送待定地点的描述信息和确定地点;接收服务器602返回的待定地点的地点信息。
服务器602,用于获取客户端601发送的至少一个待定地点的描述信息和至少一个确定地点;基于对地点的访问顺序,判断待定地点的前置地点或后置地点是否为确定地点;若是,则获取候选地点集合,候选地点集合中的每一个候选地点到确定地点的距离均小于距离阈值;将多个候选地点的描述信息与待定地点的描述信息分别进行匹配;基于匹配结果以及候选地点到确定地点的距离,将至少一个候选地点的地点信息确定为待定地点的地点信息。
本申请上述实施例提供的获取地点信息的***,能够通过客户端将获取地点信息的请求发送给服务器,然后由服务器通过将到确定地点一定距离范围内的候选地点的描述信息和待定地点的描述信息进行匹配,并结合候选地点到确定地点的距离,可以实现快速、准确的获取待定地点的地点信息的目的。
下面参考图7,其示出了适于用来实现本申请实施例的客户端设备或服务器的计算机***700的结构示意图。
如图7所示,计算机***700包括中央处理单元(CPU)701,其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分908加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM703中,还存储有***700操作所需的各种程序和数据。CPU701、ROM702以及RAM703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。
以下部件连接至I/O接口705:包括键盘、鼠标等的输入部分706;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分707;包括硬盘等的存储部分708;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口705。可拆卸介质711,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器710上,以便于从其上读出的计算机程序根据需要被安装入存储部分708。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括有形地包含在机器可读介质上的计算机程序,所述计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分709从网络上被下载和安装,和/或从可拆卸介质711被安装。
附图中的流程图和框图,图示了按照本申请各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,所述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的***来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括获取模块、判断模块、选取模块、匹配模块和确定模块。其中,这些模块的名称在某种情况下并不构成对该模块本身的限定,例如,获取模块还可以被描述为“获取客户端发送的待定地点的描述信息和确定地点的模块”。
作为另一方面,本申请还提供了一种非易失性计算机存储介质,该非易失性计算机存储介质可以是上述实施例中所述装置中所包含的非易失性计算机存储介质;也可以是单独存在,未装配入客户端中的非易失性计算机存储介质。上述非易失性计算机存储介质存储有一个或者多个程序,当所述一个或者多个程序被一个设备执行时,使得所述设备:获取至少一个待定地点的描述信息和至少一个确定地点;基于对地点的访问顺序,判断所述待定地点的前置地点或后置地点是否为确定地点;若是,则获取候选地点集合,所述候选地点集合中的每一个候选地点到所述确定地点的距离均小于距离阈值;将所述多个候选地点的描述信息与所述待定地点的描述信息分别进行匹配;基于匹配结果以及所述候选地点到所述确定地点的距离,将至少一个候选地点的地点信息确定为所述待定地点的地点信息。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离所述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (20)
1.一种获取地点信息的方法,其特征在于,所述方法包括:
获取至少一个待定地点的描述信息和至少一个确定地点;
基于对地点的访问顺序,判断所述待定地点的前置地点或后置地点是否为确定地点;
若是,则获取候选地点集合,所述候选地点集合中的每一个候选地点到所述确定地点的距离均小于距离阈值;
将所述多个候选地点的描述信息与所述待定地点的描述信息分别进行匹配;
基于匹配结果以及所述候选地点到所述确定地点的距离,将至少一个候选地点的地点信息确定为所述待定地点的地点信息。
2.根据权利要求1所述的方法,其特征在于,所述描述信息包括以下至少一项:
地点类别;
评价信息;
费用信息。
3.根据权利要求1所述的方法,其特征在于,还包括:
获取交通方式信息;
基于所述交通方式信息确定所述距离阈值。
4.根据权利要求1所述的方法,其特征在于,还包括:
若所述前置地点与所述后置地点均为确定地点,则将所述前置地点作为第一确定地点,将所述后置地点作为第二确定地点;
所述获取候选地点集合包括:
获取第一候选地点集合,所述第一候选地点集合中的每一个候选地点到所述第一确定地点的距离均小于第一距离阈值;
获取第二候选地点集合,所述第二候选地点集合中的每一个候选地点到所述第二确定地点的距离均小于第二距离阈值;
将所述第一候选地点集合与所述第二候选地点集合的交集作为所述候选地点集合;
所述基于匹配结果以及所述候选地点到所述确定地点的距离,将至少一个候选地点的地点信息确定为所述待定地点的地点信息包括:
基于匹配结果以及所述候选地点到所述第一确定地点及所述第二确定地点的距离,将所述候选地点集合中的至少一个候选地点的地点信息确定为所述待定地点的地点信息。
5.根据权利要求1所述的方法,其特征在于,还包括:
获取客户端发送的对所述待定地点的更新请求;
根据所述匹配结果以及所述候选地点到所述确定地点的距离,将所述候选地点集合中的所有候选地点进行排序;
基于排序结果更新所述待定地点的地点信息。
6.根据权利要求1至5任意一项所述的方法,其特征在于,还包括:
基于所述待定地点的地点信息、所述确定地点以及所述访问顺序,生成推荐路线;
将所述推荐路线发送至所述客户端。
7.一种获取地点信息的方法,其特征在于,所述方法包括:
获取至少一个待定地点的描述信息和至少一个确定地点;
向服务器发送所述待定地点的描述信息和所述确定地点,以使得所述服务器基于对地点的访问顺序,判断所述待定地点的前置地点或后置地点是否为确定地点,若是,则获取候选地点集合,所述候选地点集合中的每一个候选地点到所述确定地点的距离均小于距离阈值,并将所述多个候选地点的描述信息与所述待定地点的描述信息分别进行匹配,基于匹配结果以及所述候选地点到所述确定地点的距离,将至少一个候选地点的地点信息确定为所述待定地点的地点信息;
接收所述服务器返回的所述待定地点的地点信息。
8.根据权利要求7所述的方法,其特征在于,所述描述信息包括以下至少一项:
地点类别;
评价信息;
费用信息。
9.根据权利要求7所述的方法,其特征在于,还包括:
获取交通方式信息;
将所述交通方式信息发送至所述服务器,以使得所述服务器基于所述交通方式信息确定所述距离阈值。
10.根据权利要求7所述的方法,其特征在于,还包括:
获取对所述待定地点的更新请求;
将所述更新请求发送至所述服务器,以使得所述服务器根据所述匹配结果以及所述候选地点到所述确定地点的距离,将所述候选地点集合中的所有候选地点进行排序,并基于排序结果更新所述待定地点的地点信息;
接收所述服务器返回的更新后的地点信息。
11.根据权利要求7至10任意一项所述的方法,其特征在于,还包括:接收并显示所述服务器发送的推荐路线,所述推荐路线由所述服务器基于所述待定地点的地点信息、所述确定地点以及所述访问顺序生成。
12.一种获取地点信息的装置,其特征在于,所述装置包括:
获取模块,用于获取至少一个待定地点的描述信息和至少一个确定地点;
判断模块,用于基于对地点的访问顺序,判断所述待定地点的前置地点或后置地点是否为确定地点;
选取模块,用于获取候选地点集合,所述候选地点集合中的每一个候选地点到所述确定地点的距离均小于距离阈值;
匹配模块,用于将所述多个候选地点的描述信息与所述待定地点的描述信息分别进行匹配;
确定模块,用于基于匹配结果以及所述候选地点到所述确定地点的距离,将至少一个候选地点的地点信息确定为所述待定地点的地点信息。
13.根据权利要求12所述的装置,其特征在于,
所述获取模块进一步用于获取交通方式信息;
所述装置还包括距离阈值确定模块,用于基于所述交通方式信息确定所述距离阈值。
14.根据权利要求12所述的装置,其特征在于,
所述获取模块进一步用于获取客户端发送的对所述待定地点的更新请求;
所述装置还包括排序模块,用于根据所述匹配结果以及所述候选地点到所述确定地点的距离,将所述候选地点集合中的所有候选地点进行排序;
所述确定模块进一步用于基于排序结果更新所述待定地点的地点信息。
15.根据权利要求12至14任意一项所述的装置,其特征在于,还包括:
生成模块,用于基于所述待定地点的地点信息、所述确定地点以及所述访问顺序,生成推荐路线;
发送模块,用于将所述推荐路线发送至所述客户端。
16.一种获取地点信息的装置,其特征在于,所述装置包括:
获取模块,用于获取至少一个待定地点的描述信息和至少一个确定地点;
发送模块,用于向服务器发送所述待定地点的描述信息和所述确定地点,以使得所述服务器基于对地点的访问顺序,判断所述待定地点的前置地点或后置地点是否为确定地点,若是,则获取候选地点集合,所述候选地点集合中的每一个候选地点到所述确定地点的距离均小于距离阈值,并将所述多个候选地点的描述信息与所述待定地点的描述信息分别进行匹配,基于匹配结果以及所述候选地点到所述确定地点的距离,将至少一个候选地点的地点信息确定为所述待定地点的地点信息;
接收模块,用于接收所述服务器返回的所述待定地点的地点信息。
17.根据权利要求16所述的装置,其特征在于,
所述获取模块进一步用于获取交通方式信息;
所述发送模块进一步用于将所述交通方式信息发送至所述服务器,以使得所述服务器基于所述交通方式信息确定所述距离阈值。
18.根据权利要求16所述的装置,其特征在于,
所述获取模块进一步用于获取对所述待定地点的更新请求;
所述发送模块进一步用于将所述更新请求发送至所述服务器,以使得所述服务器根据所述匹配结果以及所述候选地点到所述确定地点的距离,将所述候选地点集合中的所有候选地点进行排序,并基于排序结果更新所述待定地点的地点信息;
所述接收模块进一步用于接收所述服务器返回的更新后的地点信息。
19.根据权利要求16至18任意一项所述的装置,其特征在于,
所述接收模块进一步用于接收所述服务器发送的推荐路线,所述推荐路线由所述服务器基于所述待定地点的地点信息、所述确定地点以及所述访问顺序生成;
所述装置还包括显示模块,用于显示所述服务器发送的推荐路线。
20.一种获取地点信息的***,其特征在于,所述***包括权利要求12至15任意一项所述的获取地点信息的装置和权利要求16至19任意一项所述的获取地点信息的装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510640635.2A CN105300398B (zh) | 2015-09-30 | 2015-09-30 | 获取地点信息的方法、装置和*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510640635.2A CN105300398B (zh) | 2015-09-30 | 2015-09-30 | 获取地点信息的方法、装置和*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105300398A true CN105300398A (zh) | 2016-02-03 |
CN105300398B CN105300398B (zh) | 2019-04-02 |
Family
ID=55197935
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510640635.2A Active CN105300398B (zh) | 2015-09-30 | 2015-09-30 | 获取地点信息的方法、装置和*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105300398B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106705982A (zh) * | 2017-01-25 | 2017-05-24 | 上海蔚来汽车有限公司 | 多地点依存的路径规划方法和*** |
CN106919676A (zh) * | 2017-02-24 | 2017-07-04 | 阿里巴巴集团控股有限公司 | 地图中地点的推荐方法、装置、服务器和*** |
CN108195392A (zh) * | 2018-03-14 | 2018-06-22 | 维沃移动通信有限公司 | 一种多人线路规划方法及终端 |
CN108776478A (zh) * | 2018-06-05 | 2018-11-09 | 北京智行者科技有限公司 | 一种作业路径的规划方法 |
CN108898346A (zh) * | 2018-07-05 | 2018-11-27 | 北京智行者科技有限公司 | 一种派送作业路径规划方法 |
CN111060124A (zh) * | 2019-12-18 | 2020-04-24 | 深圳集智数字科技有限公司 | 一种确定聚集地点的方法和相关装置 |
CN112866326A (zh) * | 2019-11-12 | 2021-05-28 | 现代自动车株式会社 | 通信终端、服务器、包括其的多移动******及其方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090119012A1 (en) * | 2007-11-07 | 2009-05-07 | Honda Motor Co., Ltd. | Navigation apparatus |
CN101886929A (zh) * | 2009-05-13 | 2010-11-17 | 阿尔派株式会社 | 导航装置及导航方法 |
JP4783011B2 (ja) * | 2004-12-27 | 2011-09-28 | クラリオン株式会社 | ナビゲーション装置 |
CN104035948A (zh) * | 2013-09-29 | 2014-09-10 | 腾讯科技(深圳)有限公司 | 地理位置显示方法及装置 |
CN104634359A (zh) * | 2015-02-16 | 2015-05-20 | 百度在线网络技术(北京)有限公司 | 通过导航应用获取信息的方法和装置 |
-
2015
- 2015-09-30 CN CN201510640635.2A patent/CN105300398B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4783011B2 (ja) * | 2004-12-27 | 2011-09-28 | クラリオン株式会社 | ナビゲーション装置 |
US20090119012A1 (en) * | 2007-11-07 | 2009-05-07 | Honda Motor Co., Ltd. | Navigation apparatus |
CN101886929A (zh) * | 2009-05-13 | 2010-11-17 | 阿尔派株式会社 | 导航装置及导航方法 |
CN104035948A (zh) * | 2013-09-29 | 2014-09-10 | 腾讯科技(深圳)有限公司 | 地理位置显示方法及装置 |
CN104634359A (zh) * | 2015-02-16 | 2015-05-20 | 百度在线网络技术(北京)有限公司 | 通过导航应用获取信息的方法和装置 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106705982A (zh) * | 2017-01-25 | 2017-05-24 | 上海蔚来汽车有限公司 | 多地点依存的路径规划方法和*** |
CN106919676A (zh) * | 2017-02-24 | 2017-07-04 | 阿里巴巴集团控股有限公司 | 地图中地点的推荐方法、装置、服务器和*** |
CN108195392A (zh) * | 2018-03-14 | 2018-06-22 | 维沃移动通信有限公司 | 一种多人线路规划方法及终端 |
CN108776478A (zh) * | 2018-06-05 | 2018-11-09 | 北京智行者科技有限公司 | 一种作业路径的规划方法 |
CN108776478B (zh) * | 2018-06-05 | 2021-05-07 | 北京智行者科技有限公司 | 一种作业路径的规划方法 |
CN108898346A (zh) * | 2018-07-05 | 2018-11-27 | 北京智行者科技有限公司 | 一种派送作业路径规划方法 |
CN112866326A (zh) * | 2019-11-12 | 2021-05-28 | 现代自动车株式会社 | 通信终端、服务器、包括其的多移动******及其方法 |
CN111060124A (zh) * | 2019-12-18 | 2020-04-24 | 深圳集智数字科技有限公司 | 一种确定聚集地点的方法和相关装置 |
Also Published As
Publication number | Publication date |
---|---|
CN105300398B (zh) | 2019-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105300398A (zh) | 获取地点信息的方法、装置和*** | |
CN105320766B (zh) | 信息推送方法和装置 | |
CN107105031A (zh) | 信息推送方法和装置 | |
CN106027614A (zh) | 信息推送的方法、装置和*** | |
CN108205766A (zh) | 信息推送方法、装置及*** | |
Rojanasoonthon et al. | Algorithms for parallel machine scheduling: a case study of the tracking and data relay satellite system | |
CN105893465A (zh) | 自动问答方法和装置 | |
CN105719110A (zh) | 订单处理方法和装置 | |
CN108898351A (zh) | 配送方选择方法、***、介质和计算设备 | |
CN103150696A (zh) | 选择目标增值业务潜在客户的方法及装置 | |
AU2013306625A1 (en) | Method and apparatus for determining item based on interaction environment | |
CN110020022B (zh) | 数据处理方法、装置、设备及可读存储介质 | |
CN104715043A (zh) | 一种信息推送方法及*** | |
CN105260466A (zh) | 推送图片的方法和装置 | |
US11748452B2 (en) | Method for data processing by performing different non-linear combination processing | |
CN105488163B (zh) | 信息推送方法和装置 | |
CN106598718A (zh) | 一种通知管理方法及装置 | |
CN109684624A (zh) | 一种自动识别订单地址路区的方法和装置 | |
CN104636457B (zh) | 一种位置搜索认知的方法及装置 | |
CN105468161A (zh) | 指令执行方法和装置 | |
KR101930394B1 (ko) | 시공자의 견적서와 공시단가를 비교하여 투명한 견적 서비스를 제공하는 방법 | |
CN107807922A (zh) | 用于确定聚会地点的方法和装置 | |
CN105718571A (zh) | 信息推送方法和装置 | |
CN109272351B (zh) | 客流动线以及客流热区确定方法及装置 | |
CN105243100A (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 |