CN111382369A - 用于确定与地址查询相关的相关兴趣点的系统和方法 - Google Patents

用于确定与地址查询相关的相关兴趣点的系统和方法 Download PDF

Info

Publication number
CN111382369A
CN111382369A CN201811642784.2A CN201811642784A CN111382369A CN 111382369 A CN111382369 A CN 111382369A CN 201811642784 A CN201811642784 A CN 201811642784A CN 111382369 A CN111382369 A CN 111382369A
Authority
CN
China
Prior art keywords
determining
word
words
interest
initial
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
Application number
CN201811642784.2A
Other languages
English (en)
Other versions
CN111382369B (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.)
Beijing Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development 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 Beijing Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Priority to CN201811642784.2A priority Critical patent/CN111382369B/zh
Priority to PCT/CN2018/125994 priority patent/WO2020133550A1/en
Publication of CN111382369A publication Critical patent/CN111382369A/zh
Priority to US17/096,959 priority patent/US20210064669A1/en
Application granted granted Critical
Publication of CN111382369B publication Critical patent/CN111382369B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G06F16/3332—Query translation
    • G06F16/3334—Selection or weighting of terms from queries, including natural language queries
    • 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/90332—Natural language query formulation or dialogue systems
    • 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/9035—Filtering based on additional data, e.g. user or group profiles
    • 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/9038—Presentation of query results
    • 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/907—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/909—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using geographical or spatial information, e.g. location
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • G06F9/542—Event management; Broadcasting; Multicasting; Notifications

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Artificial Intelligence (AREA)
  • Library & Information Science (AREA)
  • Multimedia (AREA)
  • Information Transfer Between Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请实施例公开了确定兴趣点的系统和方法。所述方法包括：从用户终端获得与服务请求相关的目标地址查询；根据所述目标地址查询，确定至少两个初始词；根据所述至少两个初始词，分别确定至少两个词权重；根据所述至少两个词权重，基于迭代过程确定一个或以上候选兴趣点；根据所述一个或以上候选兴趣点，确定一个或以上目标兴趣点；以及将所述一个或以上目标兴趣点发送到所述用户终端。本申请通过执行从初始词中省略冗余词的操作，可以解决由冗余词造成的无兴趣点召回的问题，并改善由冗余词造成的目标兴趣点与目标地址查询之间的不良相关性，提升用户体验。

Description

用于确定与地址查询相关的相关兴趣点的系统和方法
技术领域
本申请涉及用于线上至线下服务的系统和方法，具体的，涉及用于确定与地址查询相关的相关兴趣点的系统和方法。
背景技术
使用互联网技术的线上至线下服务越来越受欢迎。在一些情况下，当用户需要发起服务请求(例如，对出租车呼叫服务的请求)时，用户可以通过用户终端输入地址查询(例如，与目的地相关的地址查询)。收到地址查询后，提供线上至线下服务的系统可以基于预定规则确定与地址查询相关的一个或以上相关兴趣点(point of interest,POI)，并将一个或以上相关POI推荐给用户终端。用户可以从一个或以上相关POI中选择某个POI作为服务位置(例如，起始位置、目的地)，然后通过用户终端发送服务请求。但是，在某些情况下，地址查询可能会包括不正确或冗余的信息(例如，来自用户的错误/冗余输入)。地址查询中的冗余信息可能导致系统确定的POI与地址查询之间的错误关联，或导致无POI。因此，期望提供用于确定与地址查询相关的相关POI的系统和方法，其中，可以从地址查询中省略冗余信息，并且可以获得所确定的POI与地址查询之间的正确相关性。
发明内容
本申请实施例之一提供一种确定兴趣点的方法。所述方法包括：从用户终端获得与服务请求相关的目标地址查询；根据所述目标地址查询，确定至少两个初始词；根据所述至少两个初始词，分别确定至少两个词权重；根据所述至少两个词权重，基于迭代过程确定一个或以上候选兴趣点，其中，所述迭代过程包括一个或以上迭代；以及当在所述一个或以上迭代的某次迭代中召回的一个或以上兴趣点满足预设条件时，所述迭代过程终止；根据所述一个或以上候选兴趣点，确定一个或以上目标兴趣点；以及将所述一个或以上目标兴趣点发送到所述用户终端。
本申请实施例之一提供一种用于确定兴趣点的系统。所述系统包括获取模块、词确定模块、加权模块、确定模块和传输模块。所述获取模块被配置为从用户终端获得与服务请求相关的目标地址查询。所述词确定模块被配置为根据所述目标地址查询，确定至少两个初始词。所述加权模块被配置为根据所述至少两个初始词，分别确定至少两个词权重。所述确定模块被配置为根据所述至少两个词权重，基于迭代过程确定一个或以上候选兴趣点。所述迭代过程包括一个或以上迭代。当在所述一个或以上迭代的某次迭代中召回的一个或以上兴趣点满足预设条件时，所述迭代过程终止。所述确定模块被配置为根据所述一个或以上候选兴趣点，确定一个或以上目标兴趣点。所述传输模块被配置为将所述一个或以上目标兴趣点发送到所述用户终端。
本申请实施例之一提供一种计算机可读存储介质，所述存储介质存储计算机指令，当计算机读取存储介质中的计算机指令后，计算机执行上述确定兴趣点的方法。
本申请实施例之一提供一种确定兴趣点的装置，包括至少一个处理器以及至少一个存储器，所述至少一个存储器用于存储计算机指令，所述至少一个处理器用于执行所述计算机指令中的至少部分指令以实现上述确定兴趣点的方法。
本申请实施例之一提供一种确定兴趣点的系统。所述系统包括至少一个存储设备和与所述至少一个存储设备相通信的至少一个处理器。所述至少一个存储设备包括一组可执行指令。当执行所述一组可执行指令时，所述至少一个处理器被配置为使所述系统执行一个或以上以下操作。所述系统从用户终端获得与服务请求相关的目标地址查询。所述系统根据所述目标地址查询，确定至少两个初始词。所述系统根据所述至少两个初始词，分别确定至少两个词权重。所述系统根据所述至少两个词权重，基于迭代过程确定一个或以上候选兴趣点，其中，所述迭代过程包括一个或以上迭代；以及当在所述一个或以上迭代的某次迭代中召回的一个或以上兴趣点满足预设条件时，所述迭代过程终止。所述系统根据所述一个或以上候选兴趣点，确定一个或以上目标兴趣点。所述系统将所述一个或以上目标兴趣点发送到所述用户终端。
在一些实施例中，所述目标地址查询是文本查询或语音查询。
在一些实施例中，为根据所述目标地址查询，确定所述至少两个初始词，所述至少一个处理器被配置为使所述系统：确定所述目标地址查询中是否存在至少一个错词；响应于确定在所述目标地址查询中至少有一个错词，更正所述目标地址查询；以及将更正的目标地址查询分成所述至少两个初始词。
在一些实施例中，为根据所述至少两个初始词，分别确定所述至少两个词权重，所述至少有一个处理器被进一步配置为使所述系统：通过搜索预先生成的词表，为所述至少两个初始词中的每一个初始词确定词权重，其中所述预先生成的词表包括至少两个候选词和至少两个相应的候选词权重。
在一些实施例中，所述预先生成的词表是基于词频-逆文档频率算法确定的。
在一些实施例中，为根据所述至少两个词权重，根据所述迭代过程，确定所述一个或以上候选POI，所述至少一个处理器被进一步配置为使所述系统：在所述一个或以上迭代中的每次迭代中，从包含在所述至少两个初始词中的一个或以上当前词中，选择具有最小词权重的初始词；根据所述一个或以上当前词、所述初始词、或在一个或以上先前迭代中确定的一个或以上冗余词，确定一个或以上剩余词；根据所述一个或以上剩余词，执行召回操作；确定是否存在至少一个召回的POI；响应于确定存在至少一个召回的POI，确定所述至少一个召回的POI是否满足所述预设条件；以及响应于确定所述至少一个召回的POI满足所述预设条件，根据所述至少一个召回的POI，确定所述一个或以上候选POI。
在一些实施例中，所述至少一个处理器被进一步配置为使所述系统：响应于确定没有召回的POI，确定所述初始词为冗余词。
在一些实施例中，所述至少一个处理器被进一步配置为使所述系统：响应于确定所述至少一个召回的POI不满足所述预设条件，确定所述初始词不是冗余词。
在一些实施例中，所述至少一个处理器被进一步配置为使所述系统：确定是否选择了所有所述初始词；以及响应于确定选择了所有所述初始词，向所述用户终端发送通知。
本申请实施例之一提供一种非暂时性计算机可读介质，所述非暂时性计算机可读介质包括用于确定兴趣点的可执行指令，当由计算设备的至少一个处理器执行时，指示所述至少一个处理器执行一种方法。所述方法包括：从用户终端获得与服务请求相关的目标地址查询；根据所述目标地址查询，确定至少两个初始词；根据所述至少两个初始词，分别确定至少两个词权重；根据所述至少两个词权重，基于迭代过程确定一个或以上候选兴趣点，其中，所述迭代过程包括一个或以上迭代；以及当在所述一个或以上迭代的某次迭代中召回的一个或以上兴趣点满足预设条件时，所述迭代过程终止；根据所述一个或以上候选兴趣点，确定一个或以上目标兴趣点；以及将所述一个或以上目标兴趣点发送到所述用户终端。
在一些实施例中，所述目标地址查询是文本查询或语音查询。
在一些实施例中，所述根据所述目标地址查询确定所述至少两个初始词包括：确定所述目标地址查询中是否存在至少一个错词；响应于确定在所述目标地址查询中确定至少有一个错词，更正所述目标地址查询；以及将更正的目标地址查询分成所述至少两个初始词。
在一些实施例中，所述根据所述至少两个初始词，分别确定所述至少两个词权重包括：通过搜索预先生成的词表，为所述至少两个初始词中的每一个初始词确定词权重，其中所述预先生成的词表包括至少两个候选词和至少两个相应的候选词权重。
在一些实施例中，所述预先生成的词表是基于词频率-逆文档频率算法确定的。
在一些实施例中，所述根据所述至少两个词权重，根据所述迭代过程，确定所述一个或以上候选POI包括：在所述一个或以上迭代中的每次迭代中，从包含在所述至少两个初始词中的一个或以上当前词中，选择具有最小词权重的初始词；根据所述一个或以上当前词、所述初始词、或在一个或以上先前迭代中确定的一个或以上冗余词，确定一个或以上剩余词；根据所述一个或以上剩余词，执行召回操作；确定是否存在至少一个召回的POI；响应于确定存在至少一个召回的POI，确定所述至少一个召回的POI是否满足所述预设条件；以及响应于确定所述至少一个召回的POI满足所述预设条件，根据所述至少一个召回的POI，确定所述一个或以上候选POI。
在一些实施例中，所述方法进一步包括：响应于确定没有召回的POI，确定所述初始词为冗余词。
在一些实施例中，所述方法进一步包括：响应于确定所述至少一个召回的POI不满足所述预设条件，确定所述初始词不是冗余词。
在一些实施例中，所述方法进一步包括：确定是否选择了所有所述初始词；以及响应于确定选择了所有所述初始词，向所述用户终端发送通知。
本申请的一部分附加特性可以在下面的描述中进行说明。通过对以下描述和相应附图的检查或者对实例的生产或操作的了解，本申请的一部分附加特性对于本领域技术人员是显而易见的。本申请的特征可以通过对以下描述的具体实施例的各个方面的方法、手段和组合的实践或使用得以实现和达到。
附图说明
本申请将通过示例性实施例进行进一步描述。这些示例性实施例将通过附图进行详细描述。这些实施例并非是限制性的，在这些实施例中，相同的附图标记表示相同的结构，其中：
图1是根据本申请的一些实施例所示的示例性线上至线下服务系统的示意图；
图2是根据本申请的一些实施例所示的计算设备的示例性硬件和/或软件组件的示意图；
图3是根据本申请的一些实施例所示的移动设备的示例性硬件组件和/或软件组件的示意图；
图4是根据本申请的一些实施例所示的示例性处理设备的框图；
图5是根据本申请的一些实施例所示的确定与目标地址查询相关的一个或以上目标POI的示例性方法的流程图；以及
图6是根据本申请的一些实施例所示的处理目标地址查询的示例性方法的流程图。
具体实施方式
以下描述是为了使本领域的普通技术人员能够实施和利用本申请，并提供在特定应用及其要求的上下文中。对于本领域的普通技术人员来讲，显然可以对所披露的实施例作出各种改变，并且在不偏离本申请的原则和范围的情况下，本申请中所定义的普遍原则可以适用于其他实施例和应用场景。因此，本申请并不限于所描述的实施例，而应该被给予与权利要求一致的最广泛的范围。
本申请中所使用的术语仅用于描述特定的示例性实施例，并不限制本申请的范围。如本申请使用的单数形式“一”、“一个”及“该”可以同样包括复数形式，除非上下文明确提示例外情形。还应当理解，如在本申请说明书中，术语“包括”、“包含”仅提示存在所述特征、整体、步骤、操作、组件和/或部件，但并不排除存在或添加一个或以上其他特征、整体、步骤、操作、组件、部件和/或其组合的情况。
根据以下对附图的描述，本申请的这些和其他的特征、特点以及相关结构元件的功能和操作方法，以及部件组合和制造经济性，可以变得更加显而易见，这些附图都构成本申请说明书的一部分。然而，应当理解的是，附图仅仅是为了说明和描述的目的，并不旨在限制本申请的范围。应当理解的是，附图并不是按比例绘制的。
本申请中使用了流程图用来说明根据本申请的一些实施例所示的系统所执行的操作。应当理解的是，流程图中的操作可以不按顺序执行。相反，可以按照倒序或同时处理各种步骤。同时，也可以将一个或以上其他操作添加到这些流程图中。也可以从流程图中删除一个或以上操作。
此外，虽然本申请中披露的系统和方法主要涉及运输服务，但是还应该理解，这仅是一个示例性实施例。本申请的系统或方法可以应用于任何其他类型的线上至线下服务。例如，本申请的系统和方法还可应用于包括陆地、海洋、航空太空等中的一种或多种的组合的不同运输系统。那些运输系统可以提供使用车辆将对象从一个位置运送到另一个位置的运输服务。对象可包括乘客和/或货物。所述运输服务的车辆可以包括出租车、私家车、顺风车、公交车、火车、动车、高铁、地铁、船舶、飞机、飞船、热气球、无人驾驶车辆、自行车、三轮车、摩托车等中的一种或多种的组合。运输服务可能包括出租车服务、司机服务、送货服务、拼车服务、公交车服务、外卖服务、司机招聘服务、班车服务等中的一种或多种的组合。本申请的系统和方法的应用场景可以包括网页、浏览器插件、客户端、定制系统、企业内部分析系统、人工智能机器人等中的一种或多种的组合。
本申请中的术语“乘客”、“请求者”、“服务请求者”和“客户”是可以互换的，是指请求或订购服务的个人、实体或工具。同样地，本申请描述的“司机”、“提供者”、“供应者”、“服务提供者”、“服务者”、“服务方”等也是可以互换的，是指提供服务或者协助提供服务的个人、实体或工具。本申请中的词语“用户”可以指代可以请求服务、订购服务、提供服务或促进提供服务的个体、实体或工具。例如，用户可以是乘客、司机、操作者等中的一种或多种的组合。在本申请中，术语“乘客”和“乘客终端”可以互换使用，且术语“司机”和“司机终端”可以互换使用。
本申请中的术语“请求”、“服务”、“服务请求”和“订单”可用于表示由乘客、请求者、服务请求者、顾客、司机、提供者、服务提供者、供应者等中的一种或多种的组合发起的请求，并且可互换使用。该服务请求可以被乘客、请求者、服务请求者、顾客、司机、提供者、服务提供者或供应者中的任一者接受。服务请求可以是计费的也可是免费的。
本申请中使用的定位技术可以包括全球定位系统(global positioning system,GPS)、全球卫星导航系统(global navigation satellite system,GLONASS)、北斗导航系统(compass navigation system,COMPASS)、伽利略定位系统、准天顶卫星系统(quasi-zenith satellite system,QZSS)、无线保真(wireless fidelity,Wi-Fi)定位技术等中的一种或多种的组合。上述定位技术中的一种或以上可以在本申请中互换使用。
本申请的一个方面涉及用于通过用户终端向用户推荐与目标地址查询相关的一个或以上目标兴趣点(POI)的系统和方法。所述目标地址查询可以由用户输入，作为与服务请求相关的预期服务位置(例如，起始位置、目的地)。响应于所述目标地址查询，所述系统和方法可以确定至少两个初始词和相应的至少两个词权重。然后，所述系统和方法可以基于迭代过程，根据所述至少两个初始词和所述至少两个词权重确定一个或以上候选POI。在所述迭代过程中，可以省略被确定为冗余词的所述至少两个初始词中的一个或以上初始词。所述系统和方法可以基于从所述至少两个初始词中省略所述冗余词，通过执行召回操作，确定所述一个或以上候选POI。所述一个或以上候选POI与所述目标地址查询之间的相关性值可以不小于阈值。所述系统和方法可以进一步基于所述一个或以上候选POI，确定所述一个或以上目标POI。所述系统和方法可以进一步将所述一个或以上目标POI发送到所述用户终端。在本申请中，通过执行从至少两个初始词省略冗余词的操作，可以解决由冗余词造成的无POI召回的问题。此外，可以改善由冗余词造成的目标POI(或候选POI)与目标地址查询之间的不良相关性。
应当注意，虽然关于兴趣点(POI)的查询被用作本申请的示例，但是其他类型的查询的优化也可以利用本文披露的方法和系统。除了目标POI之外，还可以基于用户输入的查询和历史数据来提供目标关注项(term of interest,TOI)作为一般主题。POI和运输服务的场景用作本文披露的方法和系统的示例，而不进行限制。此外，本申请的查询或POI或TOI可以指来自用户的完整或不完整的记录。
应该注意的是，线上至线下服务，例如在线运输服务，是一种仅在后互联网时代新兴的服务。它为使用者和服务提供者提供了仅在后互联网时代才可能实现的技术方案。在前互联网时代，当乘客在街上叫出租车时，出租车请求和接受仅在乘客和看到该乘客的出租车司机之间发生。如果乘客通过电话呼叫出租车，出租车请求和接受仅在该乘客和服务提供者(例如，出租车公司或代理商)之间发生。然而，在线运输服务允许服务的用户实时地并且自动地将服务请求分发给远离用户的大量个人服务提供者(例如，出租车司机)。它同时允许至少两个服务提供者同时地和实时地对该服务请求进行响应。因此，通过互联网，所述在线按需运输系统可以为用户和服务提供者提供一个更加高效的交易平台，这在传统的前互联网运输服务系统中是无法实现的。
图1是根据本申请的一些实施例所示的示例性线上至线下服务系统100的示意图。在一些实施例中，线上至线下服务系统100可以是用于线上至线下服务的系统。例如，线上至线下服务系统100可以是用于运输服务，例如出租车呼叫、司机服务、送货车辆、快车、拼车、公交车服务、司机招聘和班车服务的在线运输服务平台。如图1所示，线上至线下服务系统100可以包括服务器110、网络120、请求者终端130、提供者终端140、存储设备150和定位系统160。
在一些实施例中，服务器110可以是单个服务器，也可以是服务器组。所述服务器组可以是集中式的，也可以是分布式的(例如，服务器110可以是分布式的系统)。在一些实施例中，服务器110可以是本地的，也可以是远程的。例如，服务器110可以经由网络120访问存储在请求者终端130、提供者终端140和/或存储设备150中的信息和/或数据。又例如，服务器110可以直接连接到请求者终端130、提供者终端140和/或存储设备150以访问存储信息和/或数据。在一些实施例中，服务器110可以在云平台上实施。仅作为示例，所述云平台可以包括私有云、公共云、混合云、社区云、分布云、内部云、多层云等中的一种或多种的组合。在一些实施例中，服务器110可以在本申请中的图2描述的包含了一个或以上组件的计算设备200上实现。
在一些实施例中，服务器110可以包括处理设备112。处理设备112可以处理与线上至线下服务有关的信息和/或数据。例如，处理设备112可以根据迭代过程，确定与目标地址查询相关的一个或以上目标POI。在一些实施例中，处理设备112可包括一个或以上处理引擎(例如，单核处理引擎或多核处理引擎)。处理设备112可以包括中央处理单元(centralprocessing unit,CPU)、专用集成电路(application-specific integrated circuit,ASIC)、专用指令集处理器(application-specific instruction-set processor,ASIP)、图形处理单元(graphics processing unit,GPU)、物理处理单元(physics processingunit,PPU)、数字信号处理器(digital signal processor,DSP)、现场可编程门阵列(fieldprogrammable gate array,FPGA)、可编程逻辑器件(programmable logic device,PLD)、控制器、微控制器单元、精简指令集计算机(reduced instruction-set computer,RISC)、微处理器等中的一种或多种的组合。
网络120可以促进信息和/或数据的交换。在一些实施例中，线上至线下服务系统100的一个或以上组件(例如，服务器110、请求者终端130、提供者终端140或存储设备150)可以经由网络120将信息和/或数据发送到线上至线下服务系统100的其他组件。例如，服务器110可以经由网络120从请求者终端130获得服务请求。在一些实施例中，网络120可以是有线网络或无线网络等或其任意组合。仅作为示例，网络120可以包括电缆网络、有线网络、光纤网络、电信网络、内部网络、互联网、局域网(local area network,LAN)、广域网(widearea network,WAN)、无线局域网(wireless local area network,WLAN)、城域网(metropolitan area network,MAN)、公共交换电话网络(public switched telephonenetwork,PSTN)、蓝牙网络、紫蜂网络、近场通信(near field communication,NFC)网络等中的一种或多种的组合。在一些实施例中，网络120可以包括一个或以上网络接入点。例如，网络120可包括有线或无线网络接入点，比如基站和/或互联网交换点120-1、120-2……，通过该网络接入点，线上至线下服务系统100的一个或以上组件可以连接至网络120以交换信息和/或数据。
在一些实施例中，请求者可以是请求者终端130的用户。在一些实施例中，请求者终端130的用户可以是除该服务请求者之外的其他人。例如，请求者终端130的用户A可以使用请求者终端130为用户B发送服务请求，或者从服务器110接收服务确认和/或信息或指令。在一些实施例中，服务提供者可以是提供者终端140的用户。在一些实施例中，提供者终端140的用户可以为除该服务提供者之外的其他人。例如，提供者终端140的用户C可以为用户D通过提供者终端140接收服务请求和/或来自服务器110处的信息或指令。在一些实施例中，“服务请求者”、“请求者”和“请求者终端”可以互换使用，并且“服务提供者”、“提供者”和“提供者终端”可以互换使用。
在一些实施例中，请求者终端130可以包括移动设备130-1、平板计算机130-2、笔记本电脑130-3、车辆内置设备130-4等中的一种或多种的组合。在一些实施例中，移动设备130-1可以包括智能家居设备、可穿戴设备、智能移动设备、虚拟现实设备、增强现实设备等中的一种或多种的组合。在一些实施例中，所述智能家居设备可以包括智能照明设备、智能电器控制设备、智能监控设备、智能电视、智能摄像机、对讲机等中的一种或多种的组合。在一些实施例中，所述可穿戴设备可包括智能手镯、智能鞋袜、智能眼镜、智能头盔、智能手表、智能衣服、智能背包、智能配件等中的一种或多种的组合。在一些实施例中，所述智能移动设备可以包括智能电话、个人数字助理(personal digital assistance,PDA)、游戏设备、导航设备、销售点(point of sale,POS)设备等中的一种或多种的组合。在一些实施例中，所述虚拟现实设备和/或增强现实设备可以包括虚拟现实头盔、虚拟现实眼镜、虚拟现实眼罩、增强现实头盔、增强现实眼镜、增强现实眼罩等中的一种或多种的组合。例如，所述虚拟现实设备和/或增强现实设备可以包括Google GlassTM、RiftConTM、FragmentsTM、GearVRTM等。在一些实施例中，车载内置设备130-4可以包括车载计算机、车载电视等。在一些实施例中，请求者终端130可以是具有用于定位请求者终端130的用户(例如，服务请求者)和/或请求者终端130的位置的定位技术的设备。
在一些实施例中，提供者终端140可以是与请求者终端130类似或相同的设备。在一些实施例中，提供者终端140可以是利用定位技术来定位提供者终端140的用户(例如，服务提供者)和/或提供者终端140的位置的设备。在一些实施例中，请求者终端130和/或提供者终端140可以与一个或以上其他定位设备通信以确定服务请求者、请求者终端130、服务提供者和/或提供者终端140的位置。在一些实施例中，请求者终端130和/或提供者终端140可以向服务器110传送定位信息。
存储设备150可以存储数据和/或指令。在一些实施例中，存储设备150可以存储从请求者终端130和/或提供者终端140获得的数据。在一些实施例中，存储设备150可以存储服务器110用来执行或使用来完成本申请中描述的示例性方法的数据和/或指令。例如，存储设备150可以存储服务器110可以执行的数据和/或指令以确定本申请中描述的一个或以上的目标POI。在一些实施例中，存储设备150可包括大容量储存器、可移动式储存器、易失性读写内存、只读存储器(read-only memory,ROM)等中的一种或多种的组合。示例性的大容量存储器可以包括磁盘、光盘、固态磁盘等。示例性可移动存储器可以包括闪存驱动器、软盘、光盘、内存卡、压缩盘、磁带等。示例性易失性读写存储器可以包括随机存取存储器(random access memory,RAM)。示例性RAM可包括动态随机存取存储器(dynamic RAM,DRAM)、双倍数据速率同步动态随机存取存储器(double date rate synchronous dynamicRAM,DDR SDRAM)、静态随机存取存储器(static RAM,SRAM)、晶闸管随机存取存储器(thyristor RAM,T-RAM)和零电容随机存取存储器(zero-capacitor RAM,Z-RAM)等。示例性只读存储器可以包括掩模型只读存储器(mask ROM,MROM)、可编程只读存储器(programmable ROM,PROM)、可擦除可编程只读存储器(erasable programmable ROM,EPROM)、电可擦除可编程只读存储器(electrically erasable programmable ROM,EEPROM)、光盘只读存储器(compact disk ROM,CD-ROM)和数字多功能磁盘只读存储器等。在一些实施例中，所述存储设备150可以在云平台上实现。仅作为示例，所述云平台可以包括私有云、公共云、混合云、社区云、分布云、内部云、多层云等中的一种或多种的组合。
在一些实施例中，存储设备150可以连接到网络120，以与线上至线下服务系统100的一个或以上组件(例如，服务器110、请求者终端130、提供者终端140等)通信。线上至线下服务系统100的一个或以上组件可以经由网络120访问存储设备150中存储的数据和/或指令。在一些实施例中，存储设备150可以直接连接到线上至线下服务系统100的一个或以上组件或与之通信(例如，服务器110、请求者终端130、提供者终端140等)。在一些实施例中，线上至线下服务系统100的一个或以上组件(例如，服务器110、请求者终端130、提供者终端140等)可以具有访问存储设备150的权限。在一些实施例中，存储器150可以是服务器110的一部分。
定位系统160可以确定与对象例如，请求者终端130、提供者终端140等相关的信息。例如，定位系统160可以确定请求者终端130的当前位置。在一些实施例中，定位系统160可以是全球定位系统(GPS)、全球导航卫星系统(GLONASS)、罗盘导航系统(COMPASS)、北斗导航卫星系统、伽利略定位系统、准天顶卫星系统(QZSS)等。所述信息可以包括对象的位置、高度、速度或加速度、或当前时间。位置可以是坐标的形式，例如纬度坐标和经度坐标等。定位系统160可以包括一个或以上的卫星，例如卫星160-1、卫星160-2和卫星160-3。卫星160-1至160-3可以独立地或共同地确定上述信息。卫星定位系统160可以经由无线连接将上述信息发送到网络120、请求者终端130或提供者终端140。
在一些实施例中，可以通过请求服务来实现线上至线下服务系统100的一个或以上组件的信息交换。服务请求的对象可以为任何产品。在一些实施方案中，产品可以是有形产品或非物质产品。有形产品可包括食品、药品、商品、化学产品、电器、服装、汽车、房屋、奢侈品等中的一种或多种的组合。非物质产品可以包括服务产品、金融产品、知识产品、互联网产品等中的一种或多种的组合。互联网产品可以包括个人主机产品、网站产品、移动互联网产品、商业主机产品、嵌入式产品等中的一种或多种的组合。所述移动网络产品可以用于移动终端的软件、程序、系统等中的一种或多种的组合。移动终端可以包括平板计算机、膝上型计算机、移动电话、个人数字助理(PDA)、智能手表、POS设备、车载计算机、车载电视、可穿戴设备等中的一种或多种的组合。例如，产品可以是在计算机或移动电话上使用的任一软件和/或应用程序。该软件和/或应用程序可以与社交、购物、交通、娱乐、学习、投资等中的一种或多种的组合。在一些实施例中，所述与运输有关系统软件和/或应用程序可以包括出行软件和/或应用程序、车辆调度软件和/或应用程序、地图软件和/或应用程序等。在车辆调度软件和/或应用程序中，车辆可以是马、马车、人力车(例如，独轮手推车、脚踏车、三轮车等)、汽车(例如，出租车、公交车、私人汽车等)、列车、地铁、船舶、飞行器(例如，飞机、直升机、航天飞机、火箭、热气球)等中的一种或多种的组合。
本领域普通技术人员能够理解，当线上至线下服务系统100的元件(或组件)执行时，元件可以通过电信号和/或电磁信号执行。例如，当请求者终端130向服务器110发送服务请求时，请求者终端130的处理器可以生成编码该服务请求的电信号。然后，请求者终端130的处理器可以将电信号发送到输出端口。若请求者终端130经由有线网络与服务器110通信，则输出端口可物理连接至电缆，其进一步将电信号传输给服务器110的输入端口。如果请求终端130通过无线网络与服务器110进行通信，则请求终端130的输出端口可以是一个或以上天线，将电信号转换为电磁信号。类似地，提供者终端140可以通过其处理器中的逻辑电路的操作来处理任务，并且经由电信号或电磁信号从服务器110接收指令和/或服务请求。在例如请求者终端130、提供者终端140和/或服务器110的电子设备中，当该电子设备的处理器处理指令时，处理器发送指令和/或执行动作，该指令和/或动作经由电信号传导。例如，当处理器从存储介质(例如，存储设备150)检索或保存数据时，它可以将电信号发送到存储介质的读/写设备，其可以在存储介质中读取或写入结构化数据。该结构化数据可以电信号的形式经由电子设备的总线传输至处理器。此处，电信号可以指一个电信号、一系列电信号和/或至少两个不连续的电信号。
图2是根据本申请的一些实施例所示的计算设备200的示例性硬件和/或软件组件的示意图。在一些实施例中，服务器110、请求者终端130和/或提供者终端140可以是在计算设备200上执行。例如，处理设备112可以在计算设备200上实现，并且被配置为执行本申请中披露的处理设备112的功能。如图2所示，计算设备200可以包括处理器210、存储器220、输入/输出(input/output,I/O)230和通信端口240。
处理器210(例如，逻辑电路)可以执行计算机指令(例如，程序代码)并且根据本申请描述的技术来执行处理设备112的功能。例如，处理器210可以包括其中的接口电路210-1和处理电路210-2。接口电路210-1可以被配置为接收来自总线(图2中未示出)的电子信号，其中，所述电子信号编码用于处理电路210-2要处理的结构化数据和/或指令。处理电路210-2可以进行逻辑计算，然后将结论、结果和/或指令编码确定为电信号。然后，接口电路210-1可以经由总线从处理电路210-2发出电信号。
所述计算机指令可以包括例如执行在此描述的特定功能的程序、对象、组件、数据结构、过程、模块和功能。例如，处理器210可以确定与目标地址查询相关的一个或以上目标POI。在一些实施例中，处理器210可以包括一个或以上硬件处理器，诸如微控制器、微处理器、精简指令集计算机(RISC)、特定应用集成电路(ASIC)、特定应用指令集处理器(ASIP)、中央处理单元(CPU)、图形处理单元(GPU)、物理处理单元(PPU)、微控制器单元、数字信号处理器(DSP)、现场可程序门阵列(FPGA)、高阶RISC机器(ARM)、可程序逻辑设备(PLD)、能够执行一个或以上功能的任何电路或处理器中等的一种或多种的组合。
仅仅为了说明，在计算设备200中仅描述了一个处理器。然而，应该注意的是，本申请中的计算设备200还可以包括多个处理器，因此，由本申请中所描述的一个处理器执行的操作和/或方法步骤也可以由多个处理器联合地或单独地执行。例如，如果在本申请中，计算设备200的处理器执行步骤A和步骤B，应当理解的是，步骤A和步骤B也可以由计算设备200的两个或以上不同的处理器共同地或单独地执行(例如，第一处理器执行步骤A，第二处理器执行步骤B，或者第一和第二处理器共同地执行步骤A和步骤B)。
存储器220可以存储从请求者终端130、提供者终端140、存储设备150和/或线上至线下服务系统100的任何其他组件获得的数据/信息。在一些实施例中，存储器220可包括大容量存储器、可移动存储器、易失性读写存储器、只读存储器(ROM)等中的一种或多种的组合。例如，大容量存储器可以包括磁盘、光盘、固态硬盘等。可移动存储器可以包括闪存驱动器、软盘、光盘、内存卡、压缩盘和磁带等。易失性读取和写入存储器可以包括随机存取存储器(RAM)。RAM可以包括动态RAM(DRAM)、双倍速率同步动态RAM(DDR SDRAM)、静态RAM(SRAM)、晶闸管RAM(T-RAM)和零电容(Z-RAM)等。只读存储器可以包括掩模型只读存储器(MROM)、可编程只读存储器(PROM)、可擦除可编程只读存储器(EPROM)、电可擦除可编程只读存储器(EEPROM)、光盘只读存储器(CD-ROM)和数字多功能磁盘只读存储器等。在一些实施例中，存储器220可以存储一个或以上程序和/或指令以执行在本申请中描述的示例性方法。例如，存储器220可以存储用于处理设备112确定一个或以上目标POI的程序。
I/O 230可以输入和/或输出信号、数据、信息等。在一些实施例中，输入/输出230可以使用户能够与处理设备112进行交互。在一些实施例中，I/O230可以包括输入设备和输出设备。示例性的输入设备可以包括键盘、鼠标、触控屏幕、麦克风等中的一种或多种的组合。示例性的输出设备可以包括显示设备、扬声器、打印机、投影仪等中的一种或多种的组合。示例性显示设备可以包括液晶显示器(liquid crystal display,LCD)、基于发光二极管(light-emitting diode,LED)的显示器、平板显示器、曲面显示器、电视设备、阴极射线管(cathode ray tube,CRT)、触控屏幕等中的一种或多种的组合。
通信端口240可以连接到网络(例如，网络120)以进行数据通信。通信端口240可以在处理设备112与请求者终端130、提供者终端140、定位系统160或存储设备150之间建立连接。所述连接可以是有线连接、无线连接、可以实现数据传输和/或接收的任何其他通信连接，和/或这些连接的任何组合。所述有线连接可以包括例如电缆、光缆、电话线等中的一种或多种的组合。所述无线连接可以包括例如蓝牙连接、无线网连接、WiMaxTM连接、WLAN连接、紫蜂连接、移动网络连接(例如，3G、4G、5G网络等)等中的一种或多种的组合。在一些实施例中，通信端口240可以是和/或包括标准化通信端口，诸如RS232、RS485等。
图3是根据本申请的一些实施例所示的移动设备300的示例性硬件和/或软件组件的示意图，在该移动设备300上可以实现请求者终端130或提供者终端140。如图3所示，移动设备300可以包括通信平台310、显示器320、图形处理单元(GPU)330、中央处理单元(CPU)340、输入/输出(I/O)350、内存360和存储器390。在一些实施例中，任何其他合适的组件，包括但不限于系统总线或控制器(未示出)，也可包括在移动设备300内。
在一些实施例中，操作系统370(例如，iOSTM、AndroidTM、Windows PhoneTM等)和一个或以上应用程序380可从存储器390下载至内存360以及由CPU 340执行。应用程序380可以包括浏览器或任何其他合适的移动应用程序，用于从线上至线下服务系统100接收和呈现与线上至线下服务或其他信息有关的信息，并将有关线上至线下服务或其他信息的信息发送到线上至线下服务系统100。用户与信息流的交互可以通过I/O 350实现，并通过网络120提供给处理设备112和/或线上至线下服务系统100的其他组件。
图4是根据本申请的一些实施例所示的示例性处理设备112的框图。如图4所示，处理设备112可包括获取模块410、词确定模块420、加权模块430、确定模块440和传输模块450。
获取模块410可以被配置为从用户终端获得与服务请求相关的目标地址查询。所述用户终端可以是请求者终端130。例如，获取模块410可以经由例如网络120，从请求者终端130获得与所述服务请求相关的所述目标地址查询。所述目标地址查询可以指与所述服务请求(例如，出租车呼叫服务的请求)相关的预期位置(例如，起始位置、目的地)的名称。在将所述服务请求发送给服务器110(或处理设备112)之前，服务请求者(例如，请求者终端130的用户)可以首先通过请求者终端130输入所述目标地址查询。然后，获取模块410可以通过例如网络120从请求者终端130，获得所述目标地址查询。在一些实施例中，所述服务请求者可以在安装在请求者终端130的应用程序(例如，出租车应用程序、图3中的应用程序380)上的输入栏的界面上输入所述目标地址查询。所述目标地址查询可以是文本查询、语音查询等。例如，所述服务请求者可以通过在应用程序的输入栏中键入所述目标地址查询来输入所述目标地址查询。又例如，所述服务请求者可以通过应用程序的语音输入界面输入所述目标地址查询。
词确定模块420可以被配置为根据所述目标地址查询，确定至少两个初始词。在一些实施例中，所述目标地址查询可包括所述至少两个初始词。词确定模块420可以将所述目标地址查询分成所述至少两个初始词。在一些实施例中，词确定模块420可以首先分析所述目标地址查询并确定所述目标地址查询是否拼写错误，即确定所述目标地址查询中是否存在至少一个错词。本文中使用的错词，可以指拼写错误的词。如果所述目标地址查询拼写错误，词确定模块420可以通过更正拼写来处理所述目标地址查询。在一些实施例中，词确定模块420可以基于噪声通道模型、贝叶斯分类器、最大熵模型等中的一种或多种的组合，改写和/或更正所述目标地址查询。然后，词确定模块420可以将更正的目标地址查询分成所述至少两个初始词。确定所述至少两个初始词的详细描述可以在本申请的其他地方(例如，图5及其描述)找到。
加权模块430可以被配置为根据所述至少两个初始词，分别确定至少两个词权重。所述至少两个初始词中的每个初始词可以对应于所述至少两个词权重中的一个词权重。对应于初始词的词权重可以指所述初始词在所述目标地址查询中的权重。在一些实施例中，加权模块430可以通过搜索预先生成的词表，确定所述至少两个初始词中的每个初始词的词权重。在一些实施例中，所述预先生成的词表可以存储在处理设备112的存储模块(未示出)、存储设备150、外部存储设备等中。所述预先生成的词表可包括至少两个候选词和至少两个相应的候选词权重。加权模块430可以在所述至少两个候选词中找到所述至少两个初始词中的每个初始词，并相应地在所述预先生成的词表中为所述初始词确定词权重。
确定模块440可以被配置为根据所述至少两个词权重，基于迭代过程，确定一个或以上候选POI。确定模块440可以基于所述迭代过程，根据所述至少两个词权重和所述至少两个初始词，确定所述一个或以上候选POI。关于确定所述一个或以上候选POI的详细描述可以在本申请的其他地方(例如，图5及其描述)找到。确定模块440还可以基于所述一个或以上候选POI确定一个或以上目标POI。在一些实施例中，确定模块440可以将所述一个或以上候选POI确定为所述一个或以上目标POI。
传输模块450可以被配置为将所述一个或以上目标POI发送到所述用户终端。例如，传输模块450可以经由网络120将所述一个或以上目标POI发送到请求者终端130。请求者终端130可以通过请求者终端130的用户界面(未示出)显示所述一个或以上目标POI。在一些实施例中，所述一个或以上目标POI可以显示为接近目标地址查询的输入栏的列表。服务请求者可以进一步通过用户界面，从所述一个或以上目标POI中选择一个POI作为与服务请求相关的服务位置(例如，起始位置、目的地)。
处理设备112中的模块可以经由有线连接或无线连接彼此连接或通信。有线连接可以包括金属线缆、光缆、混合电缆等中的一种或多种的组合。无线连接可以包括局域网(LAN)、广域网(WAN)、蓝牙、紫蜂、近场通信(NFC)等中的一种或多种的组合。两个或以上模块可以组合成单个模块，并且任何一个模块可以被划分为两个或以上个单元。例如，获取模块410和传输模块450可以组合为单个模块，其既可以从请求者终端130获得与服务请求相关的目标地址查询，也可以向请求者终端130发送一个或以上目标POI。又例如，处理设备112可以包括存储模块(未示出)，其可以用于存储由上述模块生成的数据。
图5是根据本申请的一些实施例所示的确定与目标地址查询相关的一个或以上目标POI的示例性方法的流程图。方法500可以在图1所示的线上至线下服务系统100中实现。例如，方法500可以以指令(例如，应用程序)的形式存储在存储设备150和/或存储器220中，并且由服务器110(例如，服务器110的处理设备112、图2中所示的处理器220，或图4中所示的处理设备112中的一个或以上模块)调用和/或执行。以下所示方法的操作仅出于说明的目的。在一些实施例中，方法500在实施时可以添加一个或以上本申请未描述的额外操作，和/或删减一个或以上此处所描述的操作。另外，如图5所示和下面描述的方法500的操作的顺序不是限制性的。
在502中，处理设备112(例如，获取模块410)(例如，接口电路210-1)可以从用户终端获得与服务请求相关的目标地址查询。
所述用户终端可以是请求者终端130。例如，处理设备112可以通过例如网络120从请求者终端130获得与所述服务请求相关的所述目标地址查询。所述目标地址查询可以指与所述服务请求(例如，出租车呼叫服务的请求)相关的预期位置(例如，起始位置、目的地)的名称。在将所述服务请求发送到服务器110(或处理设备112)之前，服务请求者(例如，请求者终端130的用户)可以首先通过请求者终端130输入所述目标地址查询。然后，处理设备112可以通过例如网络120从请求者终端130获得所述目标地址查询。在一些实施例中，服务请求者可以在安装在请求者终端130上的应用程序(例如，出租车应用程序、图3中的应用程序380)的输入栏的界面上输入所述目标地址查询。所述目标地址查询可以是文本查询、语音查询等。例如，所述服务请求者可以通过在应用程序的输入栏中键入所述目标地址查询来输入所述目标地址查询。又例如，所述服务请求者可以通过应用程序的语音输入界面输入所述目标地址查询。
在504中，处理设备112(例如，词确定模块420)(例如，处理电路210-2)可以根据所述目标地址查询，确定至少两个初始词。在一些实施例中，所述目标地址查询可以包括所述至少两个初始词。处理设备112可以将所述目标地址查询分成所述至少两个初始词。例如，所述目标地址查询可以是“山海天旅游开发区实验小学”。仅作为示例，“山海天旅游开发区实验小学”可分为六个初始词：“山海天”、“旅游”、“开发”、“区”、“实验”、和“小学”。在一些实施例中，处理设备112可以首先分析所述目标地址查询并确定所述目标地址查询是否拼写错误，即确定所述目标地址查询中是否存在至少一个错词。本文中使用的错词，可以指拼写错误的词。如果所述目标地址查询拼写错误，处理设备112可以通过更正拼写来处理所述目标地址查询。在一些实施例中，处理设备112可以基于噪声通道模型、贝叶斯分类器、最大熵模型等中的一种或多种的组合，改写和/或更正所述目标地址查询。然后，处理设备112可以将更正的目标地址查询分成所述至少两个初始词。在一些实施例中，处理设备112可以使用分词算法将所述目标地址查询/更正的目标地址查询分成所述至少两个初始词。示例性的分词算法可以包括基于字典的分词算法(例如，正向最大匹配算法、逆向最大匹配算法、双向匹配算法)、机器学习算法(例如，隐马尔可夫模型(hidden Markov model,HMM)、支持向量机(support vector machine,SVM)、条件随机场(conditional random field,CRF)算法、深度学习算法)等。
在506中，处理设备112(例如，加权模块430)(例如，处理电路210-2)可以根据所述至少两个初始词，分别确定至少两个词权重。所述至少两个初始词中的每个初始词可以对应于所述至少两个词权重中的一个词权重。对应于初始词的词权重可以指所述初始词在所述目标地址查询中的权重。仅作为示例，目标地址查询“山海天旅游开发区实验小学”中的初始词“旅游”对应的词权重可为0.4。在一些实施例中，处理设备112可以通过搜索预先生成的词表，确定所述至少两个初始词中的每个初始词的词权重。在一些实施例中，所述预先生成的词表可以存储在处理设备112的存储模块(未示出)、存储设备150、外部存储设备等中。所述预先生成的词表可包括至少两个候选词和至少两个对应的候选词权重。处理设备112可以在所述至少两个候选词中找到所述至少两个初始词中的每个初始词，并相应地在所述预先生成的词表中为所述初始词确定词权重。
在一些实施例中，处理设备112可以基于至少两个历史服务请求，确定所述预先生成的词表。在一些实施例中，处理设备112可以通过网络从存储设备150获得所述至少两个历史服务请求。在一些实施例中，处理设备112可以从处理设备112的存储模块(未示出)中获得所述至少两个历史服务请求。处理设备112可以在一段时间内(例如，过去一个月、过去两个月、过去三个月)获得所述至少两个历史服务请求。如这里所使用的，术语“历史服务请求”可以指已经完成的服务请求。例如，请求者可以将针对某服务(例如，运输服务)的服务请求发送到线上至线下服务系统100。服务提供者可以接受所述服务请求并向请求者提供服务，指示所述服务请求已完成。线上至线下服务系统100可以将所述服务请求作为历史服务订单保存到存储设备(例如，存储设备150)中。在一些实施例中，历史服务请求可以与请求者的标识(例如，与请求者相对应的电话号码)一起保存在存储设备中。在一些实施例中，所述至少两个历史服务请求中的每个历史服务请求可以包括来自请求者的历史地址查询、与所述历史地址查询相关的一个或以上历史POI(由线上至线下服务系统10提供)、请求者从所述一个或以上历史POI中选择的作为所述历史服务请求的服务位置(例如，历史起始位置、历史目的地)的历史POI等。处理设备112可以基于所述至少两个历史服务请求，确定所述预先生成的词表的所述至少两个候选词。例如，处理设备112可以基于所述至少两个历史服务请求中的由请求者选择的历史POI，确定所述至少两个候选词。在一些实施例中，处理设备112可以使用词频率-逆文档频率(term frequency-inverse document frequency,TF-IDF)算法确定所述至少两个候选词的所述至少两个候选词权重。TF-IDF算法的一个或以上参数可以与所述至少两个历史服务请求相关。在一些实施例中，对于所述预先生成的词表的所述至少两个候选词中的每个候选词，处理设备112可以基于所述候选词在请求者选择的历史POI中出现的次数确定相应的候选词权重。所述候选词被选择的次数越多，相应的候选词权重可能越大。在一些实施例中，线上至线下系统100可以更新所述预先生成的词表。例如，线上至线下系统100可以定期(例如，每三个月)更新所述预先生成的词表。
在508中，处理设备112(例如，确定模块440)(例如，处理电路210-2)可以根据所述至少两个词权重，基于迭代过程确定一个或以上候选POI。处理设备112可以基于迭代过程，根据所述至少两个词权重和所述至少两个初始词，确定所述一个或以上候选POI。在一些实施例中，所述迭代过程可以包括一个或以上迭代。当在所述一个或以上迭代的某次迭代中召回的一个或以上POI满足预设条件时，所述迭代过程可以终止。在一些实施例中，处理设备112可以使用识别模型确定所述一个或以上POI与所述目标地址查询之间的一个或以上相关性值。相关性值可以指POI和所述目标地址查询之间的相似性。相关性值越大，POI和所述目标地址查询之间的相似性可能越高。所述预设条件可以包括对应于所述一个或以上召回的POI的一个或以上相关性值不小于阈值。所述阈值可以是线上至线下服务系统100的默认设置之一，或者可以在不同情况下调整。在一些实施例中，所述相关性值和所述阈值可以以各种方式表示，例如绝对值、概率值和相对值等。例如，所述相关性值可以是概率值，且所述阈值可以是概率阈值。仅作为示例，所述概率阈值可以是0.7、0.75、0.8、0.85和0.9等。所述识别模型可以包括梯度提升决策树(gradient boosting decision tree,GBDT)模型、二分类树模型、回归模型(例如，线性回归模型)等。处理设备112可以进一步基于满足所述预设条件的一个或以上召回的POI，确定所述一个或以上候选POI。迭代过程和候选POI的确定的详细描述将在图6及其描述中找到。
在510中，处理设备112(例如，确定模块440)(例如，处理电路210-2)可以根据所述一个或以上候选POI，确定一个或以上目标POI。在一些实施例中，确定模块440可以将所述一个或以上候选POI确定为所述一个或以上目标POI。
在512中，处理设备112(例如，传输模块450)(例如，接口电路210-1)可以将所述一个或以上目标POI发送到所述用户终端。例如，处理设备112可以通过网络120将所述一个或以上目标POI发送到请求者终端130。请求者终端130可以通过请求者终端130的用户界面(未示出)显示所述一个或以上目标POI。在一些实施例中，所述一个或以上目标POI可以显示为接近目标地址查询的输入栏的列表。服务请求者可以进一步通过用户界面，从所述一个或以上目标POI中选择一个POI作为与服务请求相关的服务位置(例如，起始位置、目的地)。
为了便于说明，本申请以与在线运输服务相关的目标地址查询为例，应该注意，处理设备112可以根据本申请中其他地方披露的过程和/或方法，处理与其他在线服务(例如，地图(例如，谷歌地图、百度地图、腾讯地图)、导航服务、在线购物服务)相关的其他查询。以在线购物服务为例，处理设备112可以获得在线购物服务请求相关的搜索查询，其中所述搜索查询可以与商品(例如，衣服、鞋子)相关。处理设备112可以确定与所述搜索查询相关的至少两个候选搜索结果，并从所述至少两个候选搜索结果中选择一个或以上目标搜索结果。
应当注意的是，上述仅出于说明性目的而提供，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的变化或修改。然而，这些变化和修改不会背离本申请的范围。例如，可以在方法500中的其他地方添加一个或以上其他可选步骤(例如，存储步骤)。在存储步骤中，处理设备112可以在存储设备(例如，存储设备150)中存储与服务请求相关的信息(例如，目标地址查询、目标POI)。
图6是根据本申请的一些实施例所示的处理目标地址查询的示例性方法600的流程图。方法600可以在图1所示的线上至线下服务系统100中实现。例如，方法600可以以指令(例如，应用程序)的形式存储在存储设备150和/或存储器220中，并且由服务器110(例如，服务器110的处理设备112、图2中所示的处理器220、或图4中所示的处理设备112中的一个或以上模块)调用和/或执行。以下所示方法的操作仅出于说明的目的。在一些实施例中，方法600在实施时可以添加一个或以上本申请未描述的额外操作，和/或删减一个或以上此处所描述的操作。另外，如图6所示和下面描述的方法600的操作的顺序不是限制性的。
如图6所示，方法600可以对应于包括一个或以上迭代的迭代过程。在一些实施例中，如图5的操作508中所示的一个或以上候选POI的确定可以通过执行方法600的一个或以上操作来实现。例如，可以根据方法600的迭代过程确定一个或以上候选POI。
在602中，处理设备112(例如，确定模块440)(例如，处理电路210-2)可以从包含在至少两个初始词中的一个或以上当前词中，选择具有最小词权重的初始词。在一些实施例中，所述至少两个初始词可以对应于与服务请求相关的目标地址查询。所述目标地址查询或更正的目标地址查询可包括所述至少两个初始词。所述目标地址查询和相应的至少两个初始词的更多描述可以在本申请的其他地方(例如，图5及其描述)找到。所述一个或以上当前词可以对应于所述一个或以上迭代中的每次迭代。在第一次迭代中，所述一个或以上当前词是所述至少两个初始词。在其他迭代中，所述一个或以上当前词是，从所述至少两个初始词中省略在一个或以上先前迭代中选择的一个或以上初始词的结果。例如，在第二次迭代(如果有的话)中，所述一个或以上当前词是，从所述至少两个初始词中省略在第一次迭代中选择的初始词的结果。在第三次迭代中(如果有的话)，所述一个或以上当前词是，从所述至少两个初始词中省略在第一次迭代中选择的初始词和在第二次迭代选择的初始词的结果，依此类推。在所述一个或以上迭代的每次迭代中，处理设备112可以从包含在所述至少两个初始词中的一个或以上当前词中选择一个初始词。在每次迭代中，所选择的初始词可以对应于所述一个或多当前词中的最小词权重。例如，对应于所述目标地址查询的至少两个初始词可以是六个初始词：“小学”、“区”、“开发”、“实验”、“旅游”、“山海天”，其按照他们的词权重从小到大排列。因此，在第一次迭代中，所述一个或以上当前词是六个初始词(即“小学”、“区”、“开发”、“实验”、“旅游”和“山海天”)，可以从六个初始词中选择具有最小词权重的初始词“小学”。在第二次迭代中(如果有的话)，所述一个或以上当前词是五个初始词(即“区”、“开发”、“实验”、“旅游”和“山海天”)，可以从五个初始词中选择具有最小词权重的初始词“区”。
在604中，处理设备112(例如，确定模块440)(例如，处理电路210-2)可以根据所述一个或以上当前词、所述初始词、和/或在一个或以上先前迭代中确定的一个或以上冗余词，确定一个或以上剩余词。如本文所使用的，冗余词可以指在与目标地址查询相关的所述至少两个初始词中冗余的词。冗余词可能是由于请求者终端130的用户的错误/冗余输入引起的。在所述至少两个初始词中存在的冗余词可能导致不良结果(例如，没有召回的POI或者召回的POI不满足预设条件)。确定冗余词的详细描述将在以下操作中找到。
所述一个或以上剩余词和一个或以上当前词可以对应于所述一个或以上迭代中的每次迭代。在一些实施例中，在当前迭代中，如果在一个或以上先前迭代中选择的所有初始词都被确定为冗余词，处理设备112可以通过从所述一个或以上当前词中省略在当前迭代中选择的初始词，确定当前迭代的一个或以上剩余词。例如，在第一次迭代中，处理设备112可以通过从一个或以上当前词(即，第一次迭代中的所述至少两个初始词)中省略在所述一个或以上当前词中选择的具有最小词权重的初始词，确定一个或以上剩余词。如果在第一次迭代中选择的初始词被确定为冗余词，则在第二次迭代中，处理设备112可以通过从一个或以上当前词(即，在第二次迭代中，从所述至少两个初始词中省略在第一次迭代中选择的初始词的结果)中省略在第二次迭代中选择的初始词，确定一个或以上剩余词。仅作为示例，在第一次迭代中，处理设备112可以从六个当前词：“小学”、“区”、“开发”、“实验”、“旅游”和“山海天”中省略初始词“小学”。因此，五个剩余词“区”、“开发”、“实验”、“旅游”和“山海天”被确定为第一次迭代中的一个或以上剩余词。进一步地，如果初始词“小学”被确定为冗余词，则在第二次迭代中，处理设备112可以从五个当前词：“区”、“开发”、“实验”、“旅游”和“山海天”中省略初始词“区”。因此，四个剩余词“开发”、“实验”、“旅游”和“山海天”被确定为第二次迭代中的一个或以上剩余词。
在一些实施例中，在当前的迭代中，如果在一个或以上先前的迭代中选择的一个或以上初始词被确定为不是冗余词，处理设备112可以从当前迭代的一个或以上当前词中省略在当前迭代中选择的初始词。处理设备112可以将从当前迭代的一个或以上当前词中省略在当前迭代中选择的初始词后的结果，和在一个或以上在先迭代中不是冗余词的一个或以上初始词相结合。结合的结果可以被确定为当前迭代的一个或以上剩余词。例如，对应于所述目标地址查询的所述至少两个初始词可以是六个初始词：“小学”、“区”、“开发”、“实验”、“旅游”、“山海天”，其按照他们的词权重从小到大排列。假设初始词“小学”在第一次迭代中被确定为不是冗余词，且初始词“区”在第二次迭代中被确定为冗余词。在第三次迭代中，处理设备112可以从第三次迭代的四个当前词中省略选择的初始词“开发”，即，剩余了三个初始词“实验”、“旅游”和“山海天”。然后，处理设备112可以通过组合初始词“区”和三个初始词“实验”、“旅游”和“山海天”，确定第三次迭代的一个或以上剩余词。
在606中，处理设备112(例如，确定模块440)(例如，处理电路210-2)可以根据所述一个或以上剩余词，执行召回操作。在所述一个或以上迭代的每次迭代中，处理设备112可以根据在所述迭代中确定的一个或以上剩余词，执行召回操作。在一些实施例中，处理设备112可以通过使用所述一个或以上剩余词搜索数据库，执行召回操作。所述数据库(例如，存储设备150)可以包括至少两个POI。仅作为示例，在某次迭代(例如，第一次迭代)中，所述一个或以上剩余词可以是五个初始词：“山海天”、“旅游”、“开发”、“区”、和“实验”。处理设备112可以使用所述五个初始词来搜索所述数据库。
在608中，处理设备112(例如，确定模块440)(例如，处理电路210-2)可以基于所述召回操作确定是否存在至少一个召回的POI。
在每次迭代中，处理112可以基于召回操作确定是否存在至少一个召回的POI。响应于确定没有召回的POI，处理设备112可以在610中，确定所述迭代中选择的初始词为冗余词。然后，方法600可以进行到618。另一方面，响应于确定存在至少一个召回的POI，处理设备112可以在612中，进一步确定所述至少一个召回的POI是否满足预设条件。
如结合图5中的操作508所描述的，所述预设条件可以包括对应于所述至少一个召回的POI的至少一个相关性值不小于阈值(例如，概率阈值如0.7、0.75、0.8、0.85、0.9等)。所述预设条件、所述相关性值和/或所述阈值的更多描述可以在本申请的其他地方(例如，图5及其描述)找到。响应于确定所述至少一个召回的POI满足所述预设条件，处理设备112可以在614中，根据所述至少一个召回的POI，确定一个或以上候选POI。
在一些实施例中，处理设备112可以将所述至少一个召回的POI确定为所述一个或以上候选POI。在一些实施例中，处理设备112可以从所述至少一个召回的POI中随机选择一个或以上的POI。可以将所述一个或以上选择的POI确定为所述一个或以上候选POI。
在一些实施例中，处理设备112可以基于所述至少一个召回的POI的相关性值，将所述至少一个召回POI按照从大到小或从小到大的顺序进行排序。例如，相关性值越大，相应POI的排序可能越高。例如，处理设备112可以基于对应的相关性值对所述至少一个召回POI进行排序(例如，从大到小)。处理设备112可以进一步确定排序前几位的POI(例如，前1位、前5位、前10位等)作为所述一个或以上候选POI。
在一些实施例中，处理设备112可以基于与请求者相关的个性化信息，对所述至少一个召回的POI进行排序以产生排序结果。例如，请求者选择所述至少一个召回的POI中的一个POI作为预定时段(例如，过去三个月)内的历史服务请求中的历史服务位置(例如，历史起始位置、历史目的地)的频率越大，则所述POI的排序可能越高。处理设备112可以基于对应的频率，对所述至少一个召回的POI进行排序(例如，从大到小)。处理设备112可以进一步将排序前几位的POI(例如，前1位、前5位、前10位等)确定为所述一个或以上候选POI。
在一些实施例中，在操作614中确定了所述一个或以上候选POI之后，处理设备112可以将所述一个或以上候选POI确定为一个或以上目标POI，并将所述一个或以上目标POI发送给所述用户终端。
响应于确定所述至少一个召回的POI不满足所述预设条件，处理设备112可以在616中，确定在所述迭代中选择的初始词不是冗余词。
然后，处理设备112可以确定在所述迭代中选择的初始词不能省略。然后，方法600可以进行到618。
在618中，处理设备112(例如，确定模块440)(例如，处理电路210-2)可以确定是否已经选择了与所述目标地址查询对应的所有初始词。
如果不是所有初始词都已被选择，则方法600可以进行到下一次迭代。具体地，方法600可以返回到操作602以从下一次迭代的一个或以上当前词中选择新的初始词，并重复604到614的操作。如果已经选择了所有初始词，则可以终止与所述目标地址查询相关的迭代过程。处理设备112可以确定，对于所述目标地址查询没有召回的POI。方法600可以进行到620。
在620中，处理设备112(例如，确定模块440)(例如，处理电路210-2)可以向所述用户终端发送通知。
例如，传输模块450可以请求者终端130发送所述通知。在一些实施例中，所述通知可以通知请求者(即请求者终端130的用户)没有召回与用户输入的目标地址查询相对应的POI，可能需要新的目标地址查询。所述通知可以是文本、语音和图像等形式。如果通过用户终端输入新的目标地址查询，则处理设备112可以基于所述新的目标地址查询重复方法600(和/或方法500)。
以目标地址查询“山海天旅游开发区实验小学”和目标POI“山海天旅游度假区实验小学”为例，相应的至少两个初始词可以是六个初始词：“小学”、“区”、“开发”、“实验”、“旅游”、“山海天”，其按照他们的词权重从小到大排列。在第一次迭代中，所述一个或以上当前词是所述六个初始词，选择并省略了初始词“小学”。第一次迭代的一个或以上剩余词是五个初始词：“区”、“开发”、“实验”、“旅游”和“山海天”。处理设备112可以基于五个初始词执行召回操作。如果存在至少一个召回的POI，但所述至少一个召回的POI不满足预设条件(即，所述至少一个召回的POI的相关性值小于阈值)。例如，在所述至少一个召回的POI中存在包括词“实验中学”的POI。相应地，处理设备112可以确定初始词“小学”不是冗余词，其不能被省略。在第二次迭代中，一个或以上当前词是五个初始词：“区”、“开发”、“实验”、“旅游”和“山海天”。选择并省略初始词“区”。第二次迭代的一个或以上剩余词是四个初始词“开发”、“实验”、“旅游”、“山海天”，以及在第一次迭代中被确定为不是冗余的初始词“小学”。处理设备112可以基于四个初始词“开发”、“实验”、“旅游”、“山海天”和初始词“小学”，执行召回操作。如果没有召回的POI，则处理设备112可以确定初始词“区”是一个冗余词，并且在四个初始词：“开发”、“实验”、“旅游”和“山海天”中有其他冗余词。在第三次迭代中，一个或以上当前词是四个初始词：“开发”、“实验”、“旅游”和“山海天”。选择并省略初始词“开发”。第三次迭代的一个或以上剩余词是“小学”、“实验”、“旅游”、和“山海天”。处理设备112可以基于初始词“小学”、“实验”、“旅游”、和“山海天”，执行召回操作。如果存在至少一个召回的POI并且所述至少一个召回的POI满足所述预设条件，则所述迭代过程终止。处理设备112可以基于所述至少一个召回的POI确定所述一个或以上候选POI。处理设备112可以将所述一个或以上候选POI发送到所述用户终端。
在一些实施例中，方法600的一个或以上操作可以被描述为状态机(finite-statemachine,FSM)。FSM可以包括四个元素：现态、事件、动作和次态。例如，在某次迭代中，基于所选择的初始词召回至少一个POI可以属于现态。确定至少一个召回的POI是否满足预设条件可以属于事件。如果至少一个召回的POI满足预设条件，迭代过程的终止可以属于动作，并且基于至少一个召回的POI确定一个或以上候选POI可以属于次态。如果至少一个召回的POI不满足预设条件，确定初始词不是冗余词并且不是所有的初始词都已被选择可以属于动作，并且基于在下一次迭代中选择的新的初始词召回至少一个POI可以属于次态。例如，所述至少两个初始词可以是六个词：“山海天”、“旅游”、“开发”、“区”、“实验”、和“小学”。在迭代过程的第一次迭代中，可以从六个词中省略具有最小词权重的初始词“小学”。基于省略初始词“小学”的召回操作可以属于现态。如果没有召回的POI(属于事件)或者如果至少一个召回的POI不满足预设条件(属于事件)，从六个词中可以省略具有第二最小词权重的初始词“区”。与基于省略初始词“小学”的召回操作相比，基于省略初始词“区”的召回操作可以属于次态。
应当理解的是，以上描述仅出于说明的目的，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述做出各种各样的变化和修改。然而，这些变化和修改不会背离本申请的范围。
上文已对基本概念做了描述，显然，对于已阅读此详细揭露的本领域的普通技术人员来讲，上述详细揭露仅作为示例，而并不构成对本申请的限制。虽然此处并没有明确说明，本领域技术人员可以对本申请进行各种修改、改进和修正。这类修改、改进和修正在本申请中被建议，所以所述修改、改进、修正仍属本申请示范实施例的精神和范围。
同时，本申请使用了特定术语来描述本申请的实施例。例如“一个实施例”、“一实施例”、和/或“一些实施例”意指与本申请至少一个实施例相关的某一特征、结构或特性。因此、应当强调并注意的是，本说明书中在不同位置两次或以上提及的“一实施例”或“一个实施例”或“一替代性实施例”并不一定是指同一实施例。此外、本申请的一个或以上实施例中的某些特征、结构或特点可以进行适当的组合。
此外，本领域的普通技术人员可以理解，本申请的各方面可以通过若干具有可专利性的种类或情况进行说明和描述，包括任何新的和有用的工序、机器、产品或物质的组合，或对他们的任何新的和有用的改良。相应地，本申请的各个方面可以完全由硬件执行、可以完全由软件(包括固件、常驻软件、微码等)执行、也可以由硬件和软件组合执行。以上硬件或软件均可以被称为“数据块”、“模块”、“引擎”、“单元”、“组件”或“系统”。此外，本申请的各方面可以表现为位于一个或多个计算机可读介质中的计算机产品，所述产品包括计算机可读程序编码。
计算机可读信号介质可能包含一个内含有计算机程序编码的传播数据信号，例如在基带上或作为载波的一部分。该传播信号可能有多种表现形式，包括电磁形式、光形式等等、或合适的组合形式。计算机可读信号介质可以是除计算机可读存储介质之外的任何计算机可读介质，该介质可以通过连接至一个指令执行系统、装置或设备以实现通讯、传播或传输供使用的程序。位于计算机可读信号介质上的程序编码可以通过任何合适的介质进行传播，包括无线电、电缆、光纤电缆、RF、或类似介质、或任何上述介质的组合。
本申请各部分操作所需的计算机程序编码可以用任意一种或以上程序语言编写、包括面向主体编程语言如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python等，常规程序化编程语言如C语言、Visual Basic、Fortran 2003、Perl、COBOL 2002、PHP、ABAP、动态编程语言如Python、Ruby和Groovy，或其他编程语言等。该程序代码可以完全在用户计算机上运行、或作为独立的软件包在用户计算机上运行、或部分在用户计算机上运行部分在远程计算机运行、或完全在远程计算机或服务器上运行。在后种情况下，远程计算机可以通过任何网络形式与用户计算机连接，比如局域网(LAN)或广域网(WAN)，或连接至外部计算机(例如通过互联网)，或在云计算环境中，或作为服务使用如软件即服务(SaaS)。
此外，除非权利要求中明确说明，本申请所述处理元素和序列的顺序、数字字母的使用、或其他名称的使用，并非用于限定本申请流程和方法的顺序。尽管上述披露中通过各种示例讨论了一些目前认为有用的发明实施例，但应当理解的是，该类细节仅起到说明的目的，附加的权利要求并不仅限于披露的实施例，相反权利要求旨在覆盖所有符合本申请实施例实质和范围的修正和等价组合。例如，虽然以上所描述的系统组件可以通过硬件设备实现，但是也可以只通过软件的解决方案得以实现，如在现有的服务器或移动装置上安装所描述的系统。
同理，应当注意的是，为了简化本申请披露的表述，从而帮助对一个或多个发明实施例的理解，前文对本申请实施例的描述中，有时会将多种特征归并至一个实施例、附图或对其的描述中。但是，这种披露方法并不意味着本申请对象所需要的特征比权利要求中提及的特征多。实际上，实施例的特征要少于上述披露的单个实施例的全部特征。

Claims (20)

1.一种确定兴趣点的方法，所述方法包括：
从用户终端获得与服务请求相关的目标地址查询；
根据所述目标地址查询，确定至少两个初始词；
根据所述至少两个初始词，分别确定至少两个词权重；
根据所述至少两个词权重，基于迭代过程确定一个或以上候选兴趣点，其中：
所述迭代过程包括一个或以上迭代；以及
当在所述一个或以上迭代的某次迭代中召回的一个或以上兴趣点满足预设条件时，所述迭代过程终止；
根据所述一个或以上候选兴趣点，确定一个或以上目标兴趣点；以及
将所述一个或以上目标兴趣点发送到所述用户终端。
2.根据权利要求1所述的方法，其特征在于，所述目标地址查询是文本查询或语音查询。
3.根据权利要求1或2任一项所述的方法，其特征在于，所述根据所述目标地址查询，确定所述至少两个初始词包括：
确定所述目标地址查询中是否存在至少一个错词；
响应于确定在所述目标地址查询中至少有一个错词，更正所述目标地址查询；以及
将更正的目标地址查询分成所述至少两个初始词。
4.根据权利要求1至3任一项所述的方法，其特征在于，所述根据所述至少两个初始词，分别确定所述至少两个词权重包括：
通过搜索预先生成的词表，为所述至少两个初始词中的每一个初始词确定词权重，其中所述预先生成的词表包括至少两个候选词和至少两个相应的候选词权重。
5.根据权利要求4所述的方法，其特征在于，所述预先生成的词表是基于词频率-逆文档频率算法确定的。
6.根据权利要求1至5任一项所述的方法，其特征在于，所述根据所述至少两个词权重，根据所述迭代过程，确定所述一个或以上候选兴趣点包括：
在所述一个或以上迭代中的每次迭代中，
从包含在所述至少两个初始词中的一个或以上当前词中，选择具有最小词权重的初始词；
根据所述一个或以上当前词、所述初始词、或在一个或以上先前迭代中确定的一个或以上冗余词，确定一个或以上剩余词；
根据所述一个或以上剩余词，执行召回操作；
确定是否存在至少一个召回的兴趣点；
响应于确定存在至少一个召回的兴趣点，确定所述至少一个召回兴趣点是否满足所述预设条件；以及
响应于确定所述至少一个召回的兴趣点满足所述预设条件，根据所述至少一个召回的兴趣点，确定所述一个或以上候选兴趣点。
7.根据权利要求6所述的方法，其特征在于，所述方法进一步包括：
响应于确定没有召回的兴趣点，确定所述初始词为冗余词。
8.根据权利要求6所述的方法，其特征在于，所述方法进一步包括：
响应于确定所述至少一个召回的兴趣点不满足所述预设条件，确定所述初始词不是冗余词。
9.根据权利要求7或8所述的方法，其特征在于，所述方法进一步包括：
确定是否选择了所有所述初始词；以及
响应于确定选择了所有所述初始词，向所述用户终端发送通知。
10.一种确定兴趣点的系统，其特征在于，包括获取模块、词确定模块、加权模块、确定模块和传输模块；
所述获取模块被配置为从用户终端获得与服务请求相关的目标地址查询；
所述词确定模块被配置为根据所述目标地址查询，确定至少两个初始词；
所述加权模块被配置为根据所述至少两个初始词，分别确定至少两个词权重；
所述确定模块被配置为根据所述至少两个词权重，基于迭代过程确定一个或以上候选兴趣点，其中：
所述迭代过程包括一个或以上迭代；以及
当在所述一个或以上迭代的某次迭代中召回的一个或以上兴趣点满足预设条件时，所述迭代过程终止；以及
所述确定模块被配置为根据所述一个或以上候选兴趣点，确定一个或以上目标兴趣点；以及
所述传输模块被配置为将所述一个或以上目标兴趣点发送到所述用户终端。
11.根据权利要求10所述的系统，其特征在于，所述目标地址查询是文本查询或语音查询。
12.根据权利要求10或11所述的系统，其特征在于，所述词确定模块被配置为：
确定所述目标地址查询中是否存在至少一个错词；
响应于确定在所述目标地址查询中至少有一个错词，更正所述目标地址查询；以及
将更正的目标地址查询分成所述至少两个初始词。
13.根据权利要求10至12任一项所述的系统，其特征在于，所述加权模块被配置为：
通过搜索预先生成的词表，为所述至少两个初始词中的每一个初始词确定词权重，其中所述预先生成的词表包括至少两个候选词和至少两个相应的候选词权重。
14.根据权利要求13所述的系统，其特征在于，所述预先生成的词表是基于词频-逆文档频率算法确定的。
15.根据权利要求10至14任一项所述的系统，其特征在于，所述确定模块被配置为：
在所述一个或以上迭代中的每次迭代中，
从包含在所述至少两个初始词中的一个或以上当前词中，选择具有最小词权重的初始词；
根据所述一个或以上当前词、所述初始词、或在一个或以上先前迭代中确定的一个或以上冗余词，确定一个或以上剩余词；
根据所述一个或以上剩余词，执行召回操作；
确定是否存在至少一个召回的兴趣点；
响应于确定存在至少一个召回的兴趣点，确定所述至少一个召回的兴趣点是否满足所述预设条件；以及
响应于确定所述至少一个召回的兴趣点满足所述预设条件，根据所述至少一个召回的兴趣点，确定所述一个或以上候选兴趣点。
16.根据权利要求15所述的系统，其特征在于，所述确定模块被配置为：
响应于确定没有召回的兴趣点，确定所述初始词为冗余词。
17.根据权利要求15所述的系统，其特征在于，所述确定模块被配置为：
响应于确定所述至少一个召回的兴趣点不满足所述预设条件，确定所述初始词不是冗余词。
18.根据权利要求16或17任一项所述的系统，其特征在于，所述确定模块被配置为：
确定是否选择了所有所述初始词；以及
响应于确定选择了所有所述初始词，向所述用户终端发送通知。
19.一种计算机可读存储介质，其特征在于，所述存储介质存储计算机指令，当计算机读取存储介质中的计算机指令后，计算机执行如权利要求1～9任一项所述的确定兴趣点的方法。
20.一种确定兴趣点的装置，包括至少一个处理器以及至少一个存储器；
所述至少一个存储器用于存储计算机指令；
所述至少一个处理器用于执行所述计算机指令中的至少部分指令以实现如权利要求1～9任一项所述的确定兴趣点的方法。
CN201811642784.2A 2018-12-29 2018-12-29 用于确定与地址查询相关的相关兴趣点的系统和方法 Active CN111382369B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201811642784.2A CN111382369B (zh) 2018-12-29 2018-12-29 用于确定与地址查询相关的相关兴趣点的系统和方法
PCT/CN2018/125994 WO2020133550A1 (en) 2018-12-29 2018-12-31 Systems and methods for determining correlative points of interest associated with an address query
US17/096,959 US20210064669A1 (en) 2018-12-29 2020-11-13 Systems and methods for determining correlative points of interest associated with an address query

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811642784.2A CN111382369B (zh) 2018-12-29 2018-12-29 用于确定与地址查询相关的相关兴趣点的系统和方法

Publications (2)

Publication Number Publication Date
CN111382369A true CN111382369A (zh) 2020-07-07
CN111382369B CN111382369B (zh) 2023-05-23

Family

ID=71128975

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811642784.2A Active CN111382369B (zh) 2018-12-29 2018-12-29 用于确定与地址查询相关的相关兴趣点的系统和方法

Country Status (3)

Country Link
US (1) US20210064669A1 (zh)
CN (1) CN111382369B (zh)
WO (1) WO2020133550A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113420781B (zh) * 2021-05-25 2023-08-08 北京百度网讯科技有限公司 品牌识别方法、装置、设备、存储介质和程序产品

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170024853A1 (en) * 2004-03-24 2017-01-26 A9.Com, Inc. Displaying representative images in a visual mapping system
CN109062928A (zh) * 2018-06-11 2018-12-21 北京嘀嘀无限科技发展有限公司 一种提示推荐上车点的方法及系统
CN109074370A (zh) * 2016-04-12 2018-12-21 北京嘀嘀无限科技发展有限公司 确定兴趣点的系统和方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170024853A1 (en) * 2004-03-24 2017-01-26 A9.Com, Inc. Displaying representative images in a visual mapping system
CN109074370A (zh) * 2016-04-12 2018-12-21 北京嘀嘀无限科技发展有限公司 确定兴趣点的系统和方法
CN109062928A (zh) * 2018-06-11 2018-12-21 北京嘀嘀无限科技发展有限公司 一种提示推荐上车点的方法及系统

Also Published As

Publication number Publication date
US20210064669A1 (en) 2021-03-04
WO2020133550A1 (en) 2020-07-02
CN111382369B (zh) 2023-05-23

Similar Documents

Publication Publication Date Title
CN109074370B (zh) 确定兴趣点的系统和方法
CN108934181B (zh) 用于路径搜索的系统和方法
CN109478275B (zh) 分配服务请求的系统和方法
AU2017400606B2 (en) Systems and methods for providing a navigation route
TWI675184B (zh) 用於路線規劃的系統、方法及非暫時性電腦可讀取媒體
US20210327015A1 (en) Systems and methods for carpooling
CN109416767B (zh) 用于确定组合服务请求者的系统和方法
US11388547B2 (en) Systems and methods for updating sequence of services
CN110249357B (zh) 用于数据更新的系统和方法
US20200300650A1 (en) Systems and methods for determining an estimated time of arrival for online to offline services
TW201921262A (zh) 用於命名接載位置的方法和系統
WO2021087663A1 (en) Systems and methods for determining name for boarding point
US11120091B2 (en) Systems and methods for on-demand services
CN111382218B (zh) 一种兴趣点（poi）检索的系统和方法
US20210064669A1 (en) Systems and methods for determining correlative points of interest associated with an address query
WO2020082404A1 (en) Systems and methods for recalling points of interest using a tagging model
CN111859168A (zh) 一种兴趣点确定方法及系统
CN110651266B (zh) 为按需服务提供信息的系统及方法
CN111989664A (zh) 用于改善在线平台用户体验的系统和方法
WO2021232203A1 (en) Systems and methods for online to offline services

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