CN110945501A - 推荐目的地的系统和方法 - Google Patents

Abstract

本申请涉及用于远程操作移动设备的界面的系统和方法。该方法可以包括通过信息交互接口接收移动设备发送的LBS请求，并且获取与LBS请求对应的当前时刻。该方法还可以包括获取与移动设备的用户相关的历史行为信息。该方法还可以包括基于历史行为信息和当前时刻，为用户确定一个或以上推荐的目的地。该方法可以进一步包括通过信息交互接口远程控制移动设备的界面，以显示一个或以上推荐的目的地。

Description

推荐目的地的系统和方法

交叉引用

本申请要求于2017年7月20日提交的中国专利申请201710597615.0和2017年7月26日提交的中国专利申请201710620451.9的优先权，其全部内容通过引用并入本文。

技术领域

本申请一般涉及基于位置的服务(location-based service,LBS)平台，更具体地，涉及用于在LBS平台中为用户推荐目的地的系统和方法。

背景技术

随着互联网技术的发展，在人们的日常生活中LBS发挥着越来越重要的作用。例如，移动设备的位置信息已广泛用于在线出租车服务、导航服务等。当用户通过移动电话请求LBS时，他/她可能需要手动输入位置。例如，当乘客呼叫出租车时，他/她需要手动输入目的地，会耗费时间。因此，期望提供在检测到用户对服务的请求时，在LBS平台中自动推荐目的地的系统和方法，从而提高位置输入或位置搜索的效率。

发明内容

在本申请的一个方面，提供了一种用于远程操作移动设备的界面的系统。所述系统可以包括与移动设备通信的信息交互接口，以远程控制所述移动设备的界面、包括一组指令的至少一个存储介质、以及与所述至少一个存储介质通信的至少一个处理器。当执行所述一组指令时，所述至少一个处理器可以被配置为使所述系统通过所述信息交互接口接收所述移动设备发送的LBS请求，并获取与所述LBS请求对应的当前时刻。所述至少一个处理器还可以被配置为使所述系统获取与所述移动设备的用户相关的历史行为信息。所述至少一个处理器还可以被配置为使所述系统基于所述用户历史行为信息和当前时刻，为用户确定一个或以上推荐的目的地。所述至少一个处理器还可以被配置为使所述系统通过信息交互接口，远程控制所述移动设备的界面以显示所述一个或以上推荐的目的地。

在一些实施例中，所述历史行为信息可以包括至少两个历史目的地以及与所述至少两个历史目的地中的每一个历史目的地相对应的一个或以上历史出发时间。对于所述至少两个历史目的地中的每一个，所述至少一个处理器还可以被配置为使所述系统基于所述历史行为信息确定所述用户在所述当前时刻前往所述历史目的地的概率。所述至少一个处理器还可以被配置为使所述系统基于与所述至少两个历史目的地对应的概率，在所述至少两个历史目的地中确定所述一个或以上推荐的目的地。

在一些实施例中，所述至少一个处理器还可以被配置为使所述系统获取与所述至少两个历史目的地中的每一个相关的地理信息。所述至少一个处理器还可以被配置为使所述系统基于所述地理信息合并所述至少两个历史目的地以生成一个或以上合并后的历史目的地。对于所述合并后的历史目的地中的每一个，所述至少一个处理器还可以被配置为使诉述系统基于所述历史行为信息确定所述用户在所述当前时刻前往所述合并后的历史目的地的概率。

在一些实施例中，所述至少一个处理器可以进一步被配置为使所述系统基于所述对应的地理信息确定所述一对历史目的地之间的第一距离。所述至少一个处理器还可以被配置为使所述系统确定所述第一距离是否小于第一距离阈值。响应于确定所述第一距离小于所述第一距离阈值，所述至少一个处理器还可以被配置为使所述系统将所述一对历史目的地合并为合并后的历史目的地。

在一些实施例中，所述至少一个处理器还可以被配置为使所述系统基于所述一个或以上对应的历史出发时间确定所述用户前往所述历史目的地的平均出发时间。所述至少一个处理器还可以被配置为使所述系统基于对应的所述平均历史出发时间确定所述用户在所述当前时刻前往所述历史目的地的概率。

在一些实施例中，所述至少一个处理器可以进一步被配置为使所述系统确定对应的所述一个或以上历史出发时间的标准差。所述至少一个处理器还可以被配置为使所述系统基于所述标准差和所述对应的平均历史出发时间确定所述对应的一个或以上历史出发时间的分布函数。所述至少一个处理器还可以被配置为使所述系统基于所述分布函数确定所述用户在所述当前时刻前往所述历史目的地的概率。

在一些实施例中，所述至少一个处理器可以进一步被配置为使所述系统为所述对应的一个或以上历史出发时间中的每一个形成时间向量。所述至少一个处理器可以进一步被配置为使所述系统为所述对应的一个或以上历史出发时间中的每一个形成时间向量。

在一些实施例中，与所述用户相关的所述历史行为信息可以包括至少两个兴趣点(POI)以及与所述至少两个POI中的每一个对应的一个或以上历史时刻。所述至少一个处理器还可以被配置为使所述系统确定对应于所述当前时刻的目标时间间隔。所述至少一个处理器还可以被配置为使所述系统基于与所述至少两个POI中的每一个对应的一个或以上时刻，在所述至少两个POI中确定与所述目标时间间隔对应的一个或以上候选POI。所述至少一个处理器还可以被配置为使所述系统在所述一个或以上候选POI中，为用户确定一个或以上推荐的目的地。

在一些实施例中，所述至少两个POI可以包括所述用户搜索的位置、所述用户去过的历史位置、所述用户发起的第一历史服务订单的历史起始位置、或由所述用户发起的第二历史服务订单的历史目的地中的至少一个。

在一些实施例中，所述至少两个POI可以包括所述用户搜索的至少两个位置。所述至少一个处理器还可以被配置为使所述系统基于所述用户搜索每个所述候选POI的次数来对所述一个或以上候选POI进行排序。所述至少一个处理器还可以被配置为使所述系统基于所述一个或以上候选POI的排序结果来确定所述一个或以上推荐的目的地。

在一些实施例中，所述至少两个POI可以包括用户去过的至少两个历史位置。对于所述一个或以上候选POI中的每一个，所述至少一个处理器还可以被配置为使所述系统确定所述候选POI与所述用户的当前位置之间的第二距离。所述至少一个处理器还可以被配置为使所述系统确定所述第二距离是否大于第二距离阈值。响应于确定所述第二距离大于所述第二距离阈值，所述至少一个处理器还可被配置为使所述系统将所述候选POI指定为所述一个或以上推荐的目的地之一。

在一些实施例中，所述至少一个处理器还可以被配置为使所述系统获取所述请求者终端附近的一个或以上公共交通路线。所述至少一个处理器还可以被配置为使所述系统通过信息交互接口远程控制用户终端的界面，以在移动设备的界面上显示一个或以上公共交通路线。所述至少一个处理器还可以被配置为使所述系统在所述界面上接收关于所述一个或以上公共交通路线的用户选择。所述至少一个处理器还可以被配置为使所述系统将所述用户选择、所述当前位置和所述目标时间间隔存储到所述至少一个存储介质中。

在本申请的另一方面，提供了一种用于远程操作移动设备界面的方法。所述方法可以包括通过信息交互接口接收移动设备发送的LBS请求。所述方法还可以包括获取与所述LBS请求对应的当前时刻以及获取与所述移动设备的用户相关的历史行为信息。所述方法还可以包括基于所述历史行为信息和所述当前时刻，为所述用户确定一个或以上推荐的目的地。进一步地，所述方法可以包括通过信息交互接口远程控制所述移动设备界面，以显示所述一个或以上推荐的目的地。

在本申请的另一方面，提供了一种非暂时性计算机可读介质。所述非暂时性计算机可读介质可包括可执行指令，当由至少一个处理器执行时，使所述至少一个处理器执行方法，所述方法可包括通过信息交互接口接收移动设备发送的LBS请求。所述方法还可以包括获取与所述LBS请求对应的当前时刻。所述方法还可以包括获取与所述移动设备的用户相关的历史行为信息。所述方法还可以包括基于所述用户历史行为信息和所述当前时刻，为所述用户确定一个或以上推荐的目的地。所述方法还可以包括通过信息交互接口，远程控制所述移动设备界面，以显示所述一个或以上推荐的目的地。

本申请的一部分附加特性可以在下面的描述中进行说明。通过对以下描述和相应附图的研究或者对实施例的生产或操作的了解，本申请的一部分附加特性对于本领域技术人员是明显的。本申请的特征可以通过对以下描述的具体实施例的各种方面的方法、手段和组合的实践或使用得以实现和达到。

附图说明

本申请将通过示例性实施例进行进一步描述。这些示例性实施例将通过附图进行详细描述。这些实施例并非限制性的，在这些实施例中，相同的符号表示相同的部件，其中：

图1是根据本申请的一些实施例所示的示例性LBS系统的示意图；

图2是根据本申请的一些实施例所示的可以在其上实现处理引擎的计算设备的示例性硬件和/或软件组件的示意图；

图3是根据本申请的一些实施例所示的可以在其上实现一个或以上终端的移动设备的示例性硬件和/或软件组件的示意图；

图4A是根据本申请的一些实施例所示的示例性处理引擎的示意性框图。

图4B是根据本申请的一些实施例所示的为用户推荐一个或以上目的地的示例性过程的流程图；

图5A-5E是根据本申请的一些实施例所示的用于确定推荐的目的地的示例性设备的示意性框图；

图6是根据本申请的一些实施例所示的确定一个或以上推荐的目的地的示例性过程的流程图；

图7是根据本申请的一些实施例所示的基于合并后的历史目的地确定一个或以上推荐的目的地的示例性过程的流程图；

图8是根据本申请的一些实施例所示的确定用户在当前时刻前往历史目的地的概率的示例性过程的流程图；

图9A是根据本申请的一些实施例所示的历史出发时间3:00、22:00和23:00的示例性时间向量的示意图；

图9B是根据本申请的一些实施例所示的历史出发时间3:00、22:00和23:00的示例性和时间向量的示意图；

图10A和10B是根据本申请的一些实施例所示的终端设备的示例性用户界面的示意图；

图11A-11E是根据本申请的一些实施例所示的用于推荐路线的示例性设备的示意性框图；

图12是根据本申请的一些实施例所示的为用户推荐一条或以上路线的示例性过程的流程图；

图13是根据本申请的一些实施例所示的为用户推荐一条或以上路线的示例性过程的流程图；

图14是根据本申请的一些实施例所示的为用户推荐一条或以上路线的示例性过程的流程图；

图15是根据本申请的一些实施例所示的为用户推荐一条或以上路线的示例性过程的流程图；以及

图16是根据本申请的一些实施例所示的为用户推荐一条或以上路线的示例性过程的流程图。

具体实施方式

以下描述是为了使本领域的普通技术人员能够实施和利用本申请，并在特定应用及其要求的上下文中提供。对于本领域的普通技术人员来讲，对本申请披露的实施例进行的各种修改是显而易见的，并且本文中定义的通则在不背离本申请的精神及范围的情况下，可以适用于其他实施例及应用。因此，本申请不限于所示的实施例，而是符合与申请专利范围一致的最广范围。以下描述是为了使本领域的普通技术人员能够实施和利用本申请，并且该描述是在特定的应用场景及其要求的环境下提供的。对于本领域的普通技术人员来讲，显然可以对所公开的实施例作出各种改变，并且在不偏离本申请的原则和范围的情况下，本申请中所定义的普遍原则可以适用于其他实施例和应用场景。因此，本申请并不限于所描述的实施例，而应该被给予与权利要求一致的最广泛的范围。

本申请中所使用的术语仅用于描述特定的示例性实施例，并不限制本申请的范围。如本申请使用的单数形式“一”、“一个”及“该”可以同样包括复数形式，除非上下文明确提示例外情形。还应当理解，如在本申请说明书中，术语“包括”、“包含”仅提示存在所述特征、整体、步骤、操作、组件和/或部件，但并不排除存在或添加一个或多个其他特征、整体、步骤、操作、组件、部件和/或其组合的情况。

。根据以下对附图的描述，本申请的这些和其他的特征、特点以及相关结构元件的功能和操作方法，以及部件组合和制造经济性，可以变得更加显而易见，这些附图都构成本申请说明书的一部分。然而，应当理解的是，附图仅仅是为了说明和描述的目的，并不旨在限制本申请的范围。应当理解的是，附图并不是按比例绘制的。

本申请中使用了流程图用来说明根据本申请的一些实施例的系统所执行的操作。应当理解的是，流程图中的操作可以不按顺序执行。相反，可以按照倒序或同时处理各种步骤。此外，可以向流程图添加一个或多个其他操作。也可以从流程图中删除一个或多个操作。

此外，虽然本申请中公开的系统和方法主要涉及向有意向请求出租车服务中的出租车的乘客推荐目的地，但是还应该理解的是，这仅是一个示例性实施例。本申请中的系统和方法可以应用于用户需要搜索或输入位置的任何应用场景。在一些实施例中，本申请的系统和方法还可应用于包括陆地、海洋、航空太空等或其任意组合的不同运输系统。运输系统涉及的车辆可以包括出租车、私家车、挂车、公共汽车、火车、动车、高铁、地铁、船舶、飞机、宇宙飞船、热气球、无人驾驶车辆等或其任意组合。本申请的系统和方法可以应用于呼叫出租车、专车服务、送货服务、拼车、公交服务、外卖服务、代驾、车辆租赁、自行车共享服务、火车服务、地铁服务、班车服务、位置服务、地图服务等。例如，本申请中的系统和方法可以应用于用户打算在导航服务中搜索要前往的位置的场景。又例如，本申请中的系统和方法可以应用于用户打算在递送服务中搜索位置以进行信件或包裹递送的场景。再例如，本申请中的系统和方法可以应用于用户打算在外卖服务中搜索外卖食物递送的位置的场景。

在一些实施例中，当确定用户打算使用LBS时，例如，呼叫出租车或使用移动电话导航到某个地方，与移动电话通信的LBS平台可以发送要在移动电话上显示的推荐的目的地。推荐的目的地可以在某种程度上与用户的期望目的地匹配，从而实现目的地的快速输入。为此，对于从移动电话接收的LBS请求，系统和方法可以获取与移动电话的用户相关的当前时刻和历史行为信息。历史行为信息可以包括但不限于用户的历史位置信息、搜索历史、浏览历史、历史服务订单信息，该历史行为信息可以表示用户感兴趣的一个或以上位置。此外，系统和方法可以基于历史行为信息确定用户可能在当前时刻感兴趣的一个或以上位置，并可以将该一个或以上位置指定为用户的推荐的目的地。系统和方法可以远程控制移动电话的界面以向用户显示推荐的目的地，这样用户可以在不用手动输入的情况下快速选择一个推荐的目的地。

图1是根据本申请的一些实施例所示的示例性LBS系统100的示意图。LBS系统100可以包括服务器110、网络120、请求者终端130、定位系统140和存储设备150。LBS指的是与位置信息有关的任何服务。示例性的LBS可以包括运输服务(例如，呼叫出租车服务、专车服务、快车服务、拼车服务、公共汽车服务、代驾服务和班车服务)、邮政服务、食品订购服务、外卖服务、导航服务、位置搜索服务、位置输入服务、定位服务等或其任意组合。

在一些实施例中，所述服务器110可以是单个服务器，或服务器组。所述服务器组可以是集中式的或分布式的(例如服务器110可以是分布式系统)。在一些实施例中，服务器110可以是本地的或远程的。例如，服务器110可以经由网络120访问存储在用户终端(例如，请求者终端130)和/或存储设备150中的信息和/或数据。作为另一示例，服务器110可以直接与用户终端(例如，请求者终端130)和/或存储设备150连接以访问存储的信息和/或数据。在一些实施例中，服务器110可以在云平台上实施。仅作为示例，云平台可以包括私有云、公共云、混合云、社区云、分布云、内部云、多层云等或其任意组合。在一些实施例中，服务器110可以在图2中所示的有一个或以上组件的计算设备200上实现。在一些实施例中，服务器110可以包括处理引擎112。处理引擎112可以处理信息和/或数据以执行本申请中描述的一个或以上功能。例如，处理引擎112可以为请求者终端130的用户确定一个或以上推荐的目的地。在一些实施例中，处理引擎112可以包括一个或以上处理引擎(例如，单核处理器或是多核处理器)。仅作为示例，处理引擎112可包括中央处理器(CPU)、特定应用集成电(ASIC)、特定应用指令集处理器(ASIP)、图形处理器(GPU)、物理运算处理单元(PPU)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑器件(PLD)、控制器、微控制器单元、精简指令集计算机(RISC)、微处理器等或其任意组合。

网络120可以促进信息和/或数据的交换。在一些实施例中，LBS系统100的一个或以上组件(例如，服务器110、请求者终端130、存储设备150和定位系统140)可以经由网络120将信息和/或数据发送到LBS系统100的其他组件。例如，处理引擎112可以经由网络120从存储设备150和/或请求者终端130获取与用户(例如，服务请求者)相关的历史行为信息。在一些实施例中，网络120可以为任意形式的有线或无线网络，或其任意组合。仅作为示例，网络120可以包括电缆网络、有线网络、光纤网络、电信网络，内部网络、互联网、局域网络(LAN)、广域网络(WAN)、无线局域网络(WLAN)、城域网(MAN)，公共开关电话网络(PSTN)、蓝牙网络、ZigBee网络、近场通信(NFC)网络等，或其任意组合。在一些实施例中，网络120可以包括一个或多个网络接入点。例如，网络120可以包括有线或无线网络接入点，如基站和/或互联网交换点120-1、120-2、……，通过该网络交换点，LBS系统100的一个或以上部件可以连接到网络120以交换数据和/或信息。

在一些实施例中，服务请求者可以是请求者终端130的用户。在一些实施例中，请求者终端130的用户可以是除服务请求者之外的其他人。例如，请求者终端130的用户A可以使用请求者终端130来发送针对用户B的服务请求或者从服务器110接收服务确认和/或信息或指令。在一些实施例中，“服务请求者”、“请求者”和“请求者终端”可以互换使用。

在一些实施例中，请求者终端130可以包括移动设备130-1、平板计算机130-2、膝上型计算机130-3、车载设备130-4等或其任意组合。在一些实施例中，移动设备130-1可以包括智能家居设备、可穿戴设备、智能移动设备、虚拟现实设备、增强现实设备等，或其任意组合。在一些实施例中，智能家居设备可以包括智能照明设备、智能电器控制设备、智能监控设备、智能电视、智能摄像机、对讲机等，或其任意组合。在一些实施例中，该可穿戴设备可包括智能手镯、智能鞋袜、智能眼镜、智能头盔、智能手表、智能衣服、智能背包、智能配件等或其任意组合。在一些实施例中，智能移动设备可以包括智能电话、个人数字助理(PDA)、游戏设备、导航设备、销售点(POS)等，或其任意组合。在一些实施例中，虚拟现实设备和/或增强型虚拟现实设备可以包括虚拟现实头盔、虚拟现实眼镜、虚拟现实眼罩、增强现实头盔、增强现实眼镜、增强现实眼罩等，或其任意组合。例如，虚拟现实设备和/或增强现实设备可以包括Google GlassTM、RiftConTM、FragmentsTM、Gear VRTM等。在一些实施例中，车载设备130-4可以包括车载计算机、车载电视等。在一些实施例中，请求者终端130可以是具有定位技术的设备，用于定位请求者终端130的用户(例如，司机)位置。

定位系统140可以确定与对象相关联的位置信息。例如，定位系统140可以实时确定请求者终端130的位置。在一些实施例中，定位系统140可以是全球定位系统(GPS)、全球导航卫星系统(GLONASS)、罗盘导航系统(COMPASS)、北斗导航卫星系统、伽利略定位系统、准天顶卫星系统(QZSS)等信息可包括对象的位置、高度、速度或加速度、累积里程数或当前时间。位置可以是坐标的形式，例如纬度坐标和经度坐标等。定位系统140可以包括一个或以上的卫星，例如，卫星140-1、卫星140-2和卫星140-3。卫星140-1至140-3可以独立地或共同地确定上述位置信息。卫星定位系统140可以通过无线连接将上述信息发送到网络120或用户终端(例如，请求者终端130)。

存储设备150可以存储数据和/或指令。在一些实施例中，存储设备150可以存储从请求者终端130和/或服务器110获取的数据。例如，存储设备150可以存储与请求者终端130的用户相关的历史行为信息。在一些实施例中，存储设备150可以储存服务器110用于执行或使用来完成本申请中描述的示例性方法的数据及/或指令。例如，存储设备150可以存储处理引擎112执行为请求者终端130的用户确定一个或以上推荐的目的地的指令。在一些实施例中，存储设备150可包括大容量存储器、可移动存储器、易失性读写存储器、只读存储器(ROM)等或其任意组合。示例性的大容量存储器可以包括磁盘、光盘、固态磁盘等。示例性可移动存储器可以包括闪存驱动器、软盘、光盘、存储卡、压缩盘、磁带等。示例性易失性读写存储器可以包括随机存取内存(RAM)。示例性RAM可包括动态随机存取存储器(DRAM)、双倍数据速率同步动态随机存取存储器(DDR SDRAM)、静态随机存取存储器(SRAM)、晶闸管随机存取存储器(T-RAM)和零电容随机存取存储器(Z-RAM)等。示例性只读存储器可以包括掩模型只读存储器(MROM)、可编程只读存储器(PROM)、可擦除可编程只读存储器(EPROM)、电可擦除可编程只读存储器(EEPROM)、光盘只读存储器(CD-ROM)和数字多功能磁盘只读存储器等。在一些实施例中，存储设备150可以在云平台上实现。仅作为示例，云平台可以包括私有云、公共云、混合云、社区云、分布云、内部云，多层云等，或其任意组合。

在一些实施例中，存储设备150可以连接到网络120以与LBS系统100的一个或以上组件(例如，服务器110、请求者终端130和/或定位系统140)通信。LBS系统100的一个或以上组件可以经由网络120访问存储在存储设备150中的数据和/或指令。在一些实施例中，存储设备150可以直接连接到LBS系统100的一个或以上组件(例如，服务器110、请求者终端130和/或定位系统140)或与之通信。在一些实施例中，存储设备150可以是服务器110的一部分。

图2是根据本申请的一些实施例所示的计算设备的示例性硬件和/或软件组件的示意图。在一些实施例中，服务器110和/或请求者终端130可以在计算设备200上实现。例如，处理引擎112可以在计算设备200上实施并执行本申请所公开的处理引擎112的功能。

在一些实施例中，计算设备200可以是专用计算机。计算设备200可用于实现本申请的LBS系统。计算设备200可以实现如本文所述的LBS的任何组件。为了方便起见，在图1-2中仅示出了一台计算机。本领域普通技术人员在提交本申请时将理解，与本文所述的LBS相关的计算机功能可以在多个类似平台上以分布式方式实现，以分担处理负载。

例如，计算设备200可以包括与网络相连接通信端口250，以实现数据通信。COM端口250可以在计算设备200和用户终端(例如，请求者终端130)、定位系统140或存储设备150之间建立连接。该连接可以是有线连接、无线连接、能够进行数据传输和/或接收的任何其他通信连接和/或这些连接的任意组合。有线连接可包括例如电缆、光缆、电话线等或其任意组合。无线连接可以包括，例如，BluetoothTM链接、Wi-FiTM链接、WiMaxTM链接、WLAN链接、ZigBee链接、移动网络链接(例如，3G、4G、5G、等)等或其组合。在一些实施例中，COM端口250可以是和/或包括标准化通信端口，例如RS232、RS485等。

计算设备200还可以包括以一个或以上处理器形式存在的中央处理单元(CPU或处理器)220，用于执行程序指令。示例性的计算机平台可以包括总线210、不同形式的程序存储和数据存储，例如磁盘270、只读存储器(ROM)230或随机存取存储器(RAM)240，用于存储由计算设备处理和/或传输的各种数据文件。示例性计算机平台也可以包括储存在ROM230、RAM 240和/或其他类型的非暂时储存介质中的程序指令，以由CPU/处理器220执行。本申请的方法和/或流程可以以程序指令的方式实现。计算设备200还包括输入/输出组件(I/O)260，用来支持计算机和其他组件如用户界面元件(图2中未示出)，之间的输入/输出。计算设备200也可以通过网络通信接收编程和数据。

为了方便说明，图2中仅描述了一个CPU/处理器220。然而，应该注意的是，本申请中的计算设备200还可以包括至少两个CPU/处理器，因此本申请中描述的由一个CPU/处理器220执行的操作和/或方法步骤也可以由至少两个CPU/处理器220共同地或单独执行。例如，如果在本申请中，计算设备200的处理器执行步骤A和步骤B，应当理解的是，步骤A和步骤B也可以由计算设备200的两个不同的处理器共同地或独立地执行(例如，第一处理器执行步骤A、第二处理器执行步骤B，或者第一和第二处理器共同地执行步骤A和步骤B)

图3是根据本申请的一些实施例所示的移动设备的示例性硬件和/或软件组件的示意图。用户终端(例如，请求者终端130)可以在移动设备300上实现。如图3所示，移动设备300可以包括通信平台310、显示器320、图形处理单元(GPU)330、中央处理单元(CPU)340、输入/输出(I/O)350、内存360和存储器390。在一些实施例中，任何其他合适的组件，包括但不限于系统总线或控制器(未示出)，也可包括在移动设备300内。在一些实施例中，移动操作系统370(例如，iOS^TM、Android^TM、Windows Phone^TM等)和一个或多个应用程序380可从存储器390装载至内存360以使CPU 340执行。应用程序380(例如，呼叫出租车应用程序)可以包括浏览器或任何其他合适的移动应用程序，用于从处理引擎112接收和呈现与运输服务或其他信息有关的信息。与信息流的用户交互可以通过I/O 350实现，并通过网络120提供给处理引擎112和/或LBS系统100的其他组件。仅作为示例，用户(例如，服务请求者)可以通过I/O 350输入起始位置。又例如，可以通过I/O 350和/或显示器320向用户显示和/或播放推荐的目的地。

为了实现本申请描述的各种模块、单元及其功能，计算机硬件平台可用作本文中描述的一个或多个组件的硬件平台。具有用户界面组件的计算机可用于实现个人计算机(PC)或任何其他类型的工作站或终端设备。若编程适当，计算机亦可用作服务器。

本领域普通技术人员将理解，当LBS系统100的组件执行时，该组件可以通过电信号和/或电磁信号执行。例如，当处理引擎112处理诸如做出确定或识别信息的任务时，处理引擎112可以在其处理器中操作逻辑电路以处理这样的任务。当处理引擎112从用户终端(例如，请求者终端130)接收数据(例如，服务请求者/提供者的位置)时，处理引擎112的处理器可以接收编码/包括该数据的电信号。处理引擎112的处理器可以通过输入端口接收电信号。如果用户终端(例如，请求者终端130)通过有线网络与处理引擎112通信，则输入端口可以物理地与电缆连接。如果用户终端(例如，请求者终端130)通过无线网络与处理引擎112通信，则处理引擎112的输入端口可以是一个或以上的天线，其可以将电信号转化为电磁信号。在电子设备如用户终端(例如，请求者终端130)和/或服务器110中，当其处理器处理指令、发出指令和/或执行动作时，指令和/或动作通过电信号进行。例如，当处理器从存储介质(例如，存储设备150)检索或保存数据时，它可以将电信号发送到存储介质的读/写设备，其可以读取或写入存储介质中的结构化数据。结构化数据可以以电信号的形式通过电子装置的总线传输至处理器。此处，电信号可以指一个电信号、一系列电信号和/或至少两个不连续的电信号。

图4A是根据本申请的一些实施例所示的示例性处理引擎112的示例性框图。处理引擎112可包括获取模块401、确定模块403和控制模块405。

获取模块401可以被配置为获取与LBS系统100相关的信息。例如，该信息可以包括用户发送的LBS请求、对应于LBS请求的当前时刻、与用户相关的历史行为信息等或其任意组合。关于与请求者和/或用户有关的信息、当前时刻的细节可以在本申请中的其他地方找到(例如，操作410至430及其相关描述)。

确定模块403可以被配置为基于历史行为信息和当前时刻为用户确定一个或以上推荐的目的地。在一些实施例中，历史行为信息可以表明用户可能感兴趣的一个或以上POI，例如但不限于用户搜索的位置、用户去过的历史位置、用户发起的历史服务订单的历史起始位置、和/或历史目的地。确定模块403可以在该POI中确定用户在当前时刻可能前往POI中的一个或以上位置。可以把用户在当前时刻可能前往的位置指定为推荐的目的地。关于推荐的目的地确定的细节可以在本申请的其他地方找到(例如，操作440及其相关描述)。

控制模块405可以被配置为远程控制移动设备的界面。例如，控制模块405可以远程控制移动设备的界面以显示一个或以上推荐的目的地。在一些实施例中，控制模块405可以通过信息交互接口向移动设备发送指令来远程控制移动设备的界面。指令可以操作移动设备以显示推荐的目的地。例如，指令可以包括要显示的推荐的目的地、显示的形式等或其任意组合。关于移动设备的界面控制的细节可以在本申请中的其他地方找到(例如，操作450及其相关描述)。

应当注意，以上关于处理引擎112的描述仅出于说明的目的，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出多种修改和变化。然而，这些修改和变化不会背离本申请的范围。。例如，处理引擎112还可以包括存储模块(图4A中未示出)，其被配置用于存储在处理引擎112中的任何组件执行的任何处理期间生成的数据。

图4B是根据本申请的一些实施例所示的为用户推荐一个或以上目的地的示例性过程的流程图。在一些实施例中，过程400可以在图1中所示的LBS系统100中实现。例如，过程400可以以指令的形式存储在存储介质(例如，存储设备150、ROM 230、RAM 240、存储器390)中，并由服务器110(例如，服务器110的处理引擎112、计算设备200的处理器220)、终端设备(例如，请求者终端130)、用于推荐的目的地的设备(例如，设备500A至500E中的任何一个)调用和/或执行。

在410中，处理引擎112(例如，获取模块401)可以通过信息交互接口接收移动设备(例如，COM端口250)发送的LBS请求。

LBS可以包括任何与位置信息有关的服务。具体地，LBS可以指用于确定或推荐与用户(例如，移动设备的用户)或对象(例如，移动设备)相关的位置的服务。要确定或推荐的位置可以包括任何位置，诸如当前位置、起始位置、目的地、用户或对象的兴趣点(POI)。用户的POI可以指用户可能感兴趣的位置。为了说明的目的，本申请将目的地作为要在LBS中确定或推荐的位置的示例。应该理解的是，这仅是示例性实施例。本申请中的系统和方法可以应用于要确定或推荐除目的地之外的位置，例如起始位置、当前位置或POI的任何LBS。

在一些实施例中，可以由移动设备的用户通过移动设备的界面输入LBS请求。仅作为示例，用户可以通过界面键入目的地的至少部分词语和/或通过麦克风录入目的地词语来输入推荐的目的地请求。在一些实施例中，当用户执行预定动作时，移动设备可以自动将LBS请求发送到处理引擎112。例如，当用户打开安装在移动设备中的LBS应用程序(例如，用于打车的应用程序、导航应用程序)时，可以将LBS请求发送到处理引擎112。又例如，当用户点击位置输入或搜索框并且打算输入位置时，可以将LBS请求发送到处理引擎112。

在一些实施例中，当移动设备的用户使用线上到线下(O2O)服务，例如，运输服务(例如，出租车服务、专车服务、快车服务、拼车服务、巴士服务、代驾服务和班车服务)、邮政服务、食品订购服务、外卖服务等或其任意组合时，可以将LBS请求发送到处理引擎112。仅作为示例，用户可能需要输入目的地以呼叫出租车(例如，使用安装在乘客的智能电话中的出租车应用程序)或使用导航服务。在检测到用户点击位置输入框时，移动设备可以自动生成LBS请求并将其发送到处理引擎112。响应于接收到的LBS请求，处理引擎112可以自动执行过程400以向用户推荐一个或以上目的地。这样实现了对用户请求的快速响应和与用户期望相匹配的推荐。

信息交互接口可以在移动设备和处理引擎112之间建立连接。连接可以是有线连接、无线连接、可以实现数据传输和/或接收的任何其他通信连接、和/或这些连接的任意组合。在一些实施例中，信息交互接口可以类似于图2中描述的COM250，这里不再赘述。

在420中，处理引擎112(例如，获取模块401)可以获取响应于LBS请求的当前时刻。

通常，用户会在一天的不同时间去不同的位置，例如，早上去工作场所和晚上回家。接收到LBS请求的当前时刻可以用在目的地推荐中，使得推荐更加准确和有效。在一些实施例中，在420中，获取模块401可以获取除当前时刻之外的时刻，例如，实际的出发时间。例如，用户可以预定汽车在当前时间之外的预约时间出行，推荐的目的地是基于预约时间确定的。

在430中，处理引擎112(例如，获取模块401)可以获取与移动设备的用户相关的历史行为信息。

历史行为信息可以用于分析用户的历史行为，从中可以推断出用户的POI。用户的POI可以包括用户去过的历史位置、用户搜索的位置、用户浏览的位置、用户发起的历史服务订单的历史起始位置、用户发起的历史服务订单的历史目的地等或其任意组合。历史行为信息可以包括用户的历史位置信息、搜索历史、浏览历史、历史服务订单(例如，历史打车服务订单)等或其任意组合。

历史位置信息可以包括用户去过的历史位置、用户位于历史位置时的历史时刻、用户前往历史位置的频率等或其任意组合。搜索历史可以包括用户搜索的位置、用户搜索位置时的搜索时间、用户搜索该位置的次数等或其任意组合。浏览历史可以包括用户浏览的位置、用户浏览位置时的浏览时间、用户浏览该位置的次数等或其任意组合。历史服务信息可以包括历史起始位置、历史目的地、发起或完成历史服务订单时的历史时刻等或其任意组合。用户的历史服务订单可以包括运输服务、邮政服务、食品订购服务、外卖服务等或其任意组合。当用户发起历史服务订单时，需要输入服务的起始位置和/或目的地，该起始位置和目的地可以被视为用户的POI。在一些实施例中，与运输服务相关的历史行为信息也可以被称为历史出行信息。

在一些实施例中，与用户相关的历史行为信息可以与预定时间间隔(例如，某几个月前、某些年前或某几天前)相关。仅作为示例，历史行为信息可以包括例如在去年内、在去年的白天期间等，完成的历史服务订单。

在440中，处理引擎112(例如，确定模块403)可以基于历史行为信息和当前时刻为用户确定一个或以上推荐的目的地。

在一些实施例中，如结合操作430的描述，历史行为信息可以表明用户可能感兴趣的一个或以上POI，例如但不限于用户搜索的位置、用户去过的历史位置、由用户发起的历史服务订单的历史起始位置和/或历史目的地。确定模块403可以在POI中确定用户在当前时刻可能前往的一个或以上位置。用户在当前时刻可能前往的位置可以被指定为推荐的目的地。

在一些实施例中，确定模块403可以基于历史行为信息确定用户在当前时刻前往每个POI的概率。确定模块403还可以基于概率确定推荐的目的地。例如，确定模块403可以将具有大于阈值的对应概率的POI指定为推荐的目的地。又例如，确定模块403可以将所有POI中具有最高概率的POI指定为推荐的目的地。

在一些实施例中，历史行为信息可以包括与每个POI相对应的一个或以上历史时刻。例如，历史行为信息可以包括用户搜索位置(或POI)时的搜索时间、用户位于某个位置(或POI)的时刻、或者用户发起前往某个地点的历史服务的时刻。确定模块403可以将当前时刻划分到目标时间间隔内，并基于与每个POI对应的历史时刻确定用户可能在目标时间间隔前往的一个或以上POI。可将用户可能在目标时间间隔前往的一个或以上POI指定为用户的一个或以上推荐的目的地。如本文所使用的，目标时间间隔是指包括当前时刻的任何时间间隔。例如，如果当前时刻是12:30，则目标时间间隔可以是12:00到13:00、11:00到13:00等。可以在本申请的其他地方找到对一个或以上推荐的目的地的确定的更详细描述(例如，图6至8、12至14及其描述)。

在450中，处理引擎112(例如，控制模块405)可以通过信息交互接口远程控制移动设备的界面，以显示一个或以上推荐的目的地。

在一些实施例中，控制模块405可以通过信息交互接口向移动设备发送指令来远程控制移动设备的界面。该指令可以操作移动设备以显示推荐的目的地。例如，该指令可以包括要显示的推荐的目的地、显示的形式等或其任意组合。

在一些实施例中，可以控制移动设备以语音、文本、图形、图像等或其任意组合的形式显示推荐的目的地。例如，可以控制移动设备以在带有一个或以上标签的地图上显示推荐的目的地，其中，该一个或以上标签指示推荐的目的地。又例如，可以控制移动设备将推荐的目的地显示为列表。

在一些实施例中，处理引擎112(例如，确定模块403)可以对推荐的目的地排序。处理引擎112(例如，控制模块405)可以进一步远程控制移动设备的界面，以根据排序结果显示推荐的目的地。例如，如结合操作440所描述的，可以根据用户在当前时刻前往每个POI的概率，在用户的至少两个POI中确定推荐的目的地。以是基于对应概率对推荐的目的地可的序，例如，以降序排列。又例如，可以根据频率对推荐的目的地排序，例如，按照用户访问、搜索、浏览、设置为目的地和/或起始位置的频率以降序排列。在一些实施例中，可以基于排序结果以不同方式显示推荐的目的地。例如，具有较高排序的推荐的目的地可以显示在具有较低排序的推荐的目的地的前面。又例如，排序结果中的前3个推荐的目的地可以用红色显示，而其他推荐的目的地可以用灰色显示。

应当理解的是，以上关于过程400的描述仅出于说明的目的，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出多种修改和变化。然而，这些修改和变化不会背离本申请的范围。

在一些实施例中，所述过程/方法可以通过未描述的一个或多个以上附加操作和/或不通过一个或以上本申请讨论的操作来完成。另外，如图4B中所示和下面描述的过程的操作顺序不旨在是限制性的。例如，在操作450之后，处理引擎112可以从移动设备接收对一个推荐的目的地的用户选择。处理引擎112还可以向移动设备发送到达所选择的推荐的目的地的一条或以上路线以供显示。可以从过程400中移除一个或以上操作。又例如，可以删除操作420。处理引擎112可以基于用户的历史行为信息来确定推荐的目的地。仅作为示例，处理引擎112可以根据每个POI被用户访问、搜索、浏览、设置为目的地和/或起始位置的频率值来对历史行为信息中包含的一个或以上POI排序。处理引擎112可以基于排序结果确定推荐的目的地。例如，可将对应频率值等于或大于预设阈值的POI指定为推荐的目的地之一。

图5A是根据本申请的一些实施例所示的用于推荐目的地的示例性设备500A的示意性框图。设备500A可以独立存在，或集成到终端设备(例如，请求者终端130)或服务器110中(例如，作为处理引擎112的组件)。设备500A可以在软件和/或硬件上实现。设备500A可以包括获取模块511、确定模块512和传输模块513。

获取模块511可以被配置用于获取与用户相关的历史出行信息。历史出行信息可包括至少两个历史出发时间和对应于每个历史出发时间的历史目的地。

确定模块512可以被配置用于基于至少两个历史出发时间和与每个历史出发时间相对应的历史目的地来确定用户在当前时刻前往历史目的地的概率。在一些实施例中，确定模块512可以进一步被配置为基于至少两个历史目的地对应的概率来确定与当前时刻对应的一个或以上推荐的目的地。

在一些实施例中，确定模块512可以被配置用于获取除当前时刻之外的时刻，例如，用户计划前往目的地的计划时刻。确定模块512可以确定用户在计划时刻前往每个历史目的地的概率。确定模块512可以进一步基于用户在计划时刻前往每个历史目的地的概率来确定与计划时刻相对应的一个或以上推荐的目的地。

传输模块513可以被配置用于将推荐的目的地发送给用户。例如，推荐的目的地可以显示在打车应用程序中。

图5B是根据本申请的一些实施例所示的用于推荐目的地的示例性设备500B的示意性框图。设备500B可以是设备500A的实施例，且进一步包括处理模块514。

处理模块514可以被配置为基于与历史目的地相关的地理信息来合并历史目的地。处理模块514可以进一步被配置用于确定用户在当前时刻前往合并后的历史目的地中每一个历史目的地的概率。

图5C是根据本申请的一些实施例所示的用于推荐目的地的示例性设备500C的示意性框图。设备500C可以是设备500B的实施例，其中，确定模块512可以进一步包括第一确定单元5121和第二确定单元5122。

第一确定单元5121可以被配置用于基于历史目的地的对应历史出发时间来确定用户前往历史目的地的平均出发时间。

在一些实施例中，对于每个历史目的地，第一确定单元5121可以将每个对应的历史出发时间变换为时间向量。时间向量可以表示矢量形式的历史时刻。然后，第一确定单元5121可以将对应于历史目的地的时间向量进行加和，并相应地确定相应的平均出发时间。在一些实施例中，第一确定单元5121可以根据基于算术平均值的方法基于历史目的地的历史出发时间确定平均出发时间。关于基于算术平均值的方法的细节可以在本申请的其他地方找到(例如，图8中的公式(5)及其相关描述)。

第二确定单元5122可以被配置用于基于相应的平均出发时间确定用户在当前时刻前往每个历史目的地的概率。

在一些实施例中，第二确定单元5122可以确定历史目的地对应的历史出发时间的标准差。第二确定单元5122还可以基于标准差和平均出发时间确定与历史目的地相对应的历史出发时间的分布函数。然后，第二确定单元5122可以基于分布函数确定用户在当前时刻前往历史目的地的概率。

在一些实施例中，确定模块512还可以被配置为指定具有大于预设阈值的对应概率的历史目的地作为推荐的目的地。或者，确定模块512可以将具有最大概率的历史目的地确定为对应当前时刻的推荐的目的地。

在一些实施例中，处理模块514可以进一步包括获取单元5141和合并单元5142。

获取单元5141可以被配置用于获取第一历史目的地的第一地理信息和第二历史目的地的第二地理信息。第一历史目的地和第二历史目的地可以是用户的历史目的地中的两个不同目的地。

如果第一历史目的地和第二历史目之间的距离不大于预设阈值，则合并单元5142可以被配置为将它们合并为相同的历史目的地。

图5D是根据本申请的一些实施例所示的用于推荐目的地的示例性设备500D的示意性框图。设备500D可以是设备500A的实施例，且进一步包括接收模块515。

接收模块515可以被配置为在获取与用户相关的历史出行信息之前接收用户触发和/或输入的指令。该指令可以指示设备500D获取对应当前时刻的一个或以上推荐的目的地。

图5E是根据本申请的一些实施例所示的用于推荐目的地的示例性设备500E的示意性框图。设备500E可以是设备500A的实施例，其中，获取模块511可以进一步包括传输单元5111和接收单元5112。

传输单元5111可以被配置为向服务器110传输用于获取与用户有关的历史出行信息的请求。该请求可以包括用户标识。

接收单元5112可以被配置为基于用户标识从服务器110接收历史出行信息。关于获取和接收历史出行信息的细节可以在本申请的其他地方找到(例如，操作601及其相关描述)。

应当理解的是，以上关于装置500A至500E的描述仅出于说明的目的，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出多种修改和变化。然而，这些修改和变化不会背离本申请的范围。例如，设备500A至500E中的任何设备可以包括一个或以上附加模块(例如，存储模块)。又例如，可以删除装置500A至500E的任何模块。再例如，目的地推荐设备(例如，设备500A至500E中的任何一个)的任何两个或以上模块可以集成到一个模块中以执行其功能。

图6是根据本申请的一些实施例所示的确定一个或以上推荐的目的地的示例性过程的流程图。在一些实施例中，过程600可以由用于推荐目的地的任何设备(例如，设备500A至500E中的任何设备)执行。用于推荐的目的地的设备可以在软件和/或硬件上实现。在一些实施例中，用于推荐的目的地的设备可以集成到终端设备(例如，请求者终端130)或服务器110中(例如，作为处理引擎112的组件)。在一些实施例中，过程600可以以指令的形式存储在存储介质(例如，存储设备150、ROM 230、RAM 240、存储器390)中，并由服务器110(例如，服务器110的处理引擎112、计算设备200的处理器220)、终端设备(例如，请求者终端130)、用于推荐的目的地的设备(例如，设备500A至500E中的任何一个)调用和/或执行。为了说明的目的，以过程600在设备500A上实现作为描述示例。

在601中，设备500A可以获取与用户相关的历史出行信息。历史出行信息可包括至少两个历史出发时间和与每个历史出发时间对应的历史目的地。

如430中所述，历史出行信息可以与用户发起的一个或以上历史运输服务订单相关。对于每个历史运输服务订单，对应的历史出行信息可以包括历史起始位置、历史目的地、历史出发时间、历史到达时间等或其任意组合。历史运输服务订单的历史出发时间是指历史运输服务订单开始且用户开始前往历史目的地的时刻。历史运输服务订单的历史到达时间是指历史运输服务订单完成且用户到达历史目的地的时刻。

在一些实施例中，设备500A可以通过网络120从外部源、和/或从LBS系统100的一个或以上组件，例如终端设备(例如，请求者终端130)和/或存储设备(例如，存储设备150、存储器220)获取历史出行信息。

历史出行信息可包括至少两个历史出发时间，每个历史出发时间与历史目的地对应。在一些实施例中，一个历史目的地可以对应于至少两个历史出发时间。例如，用户在2015年12月10日10:05和2015年12月10日15:58开始前往中关村软件园。在这种情况下，对应于中关村软件园的历史出发时间可以包括2015年12月10日10:05和2015年12月10日15:58。

历史目的地可以对应于预设时间段内的历史出发时间，例如，在过去一个月内。预设时间段可以设置为一个月、半年等。在一些实施例中，预设时间段可以是存储设备(例如，存储设备150)中存储的默认参数，或者可以由用户通过终端设备(例如，请求者终端130)手动设置。

在一些实施例中，设备500A可以基于如下过程获取历史出行信息。设备500A可以向服务器110发送用于获取与用户相关的历史出行信息的请求。该请求可以包括用户标识。设备500A还可以基于用户标识从服务器110接收历史出行信息。

具体地，设备500A可以将包含用户标识的请求发送到服务器110。用户标识可以用于标识用户。例如，用户标识可以包括电话号码、姓名用户、身份证号码、QR码、指纹、用户的面部图像等或其任意组合。在接收到请求之后，服务器110可以分析该请求以从请求中确定用户标识，并且基于用户标识从数据库(例如，LBS系统100的存储设备150)检索历史出行信息。如果检索到历史出行信息，服务器110可以将历史出行信息发送到设备500A。另一方面，如果服务器110未能检索到历史出行信息，服务器110可以向设备500A发送通知表明未检索到历史出行信息。

在602中，对于至少两个历史目的地中的每一个历史目的地，设备500A可以基于至少两个历史出发时间和与每个历史出发时间对应的历史目的地来确定在当前时刻用户前往历史目的地的概率。

在一些实施例中，当前时刻指设备500A获取与用户相关的历史出行信息的时刻。在获取与用户相关的历史出行信息之后，设备500A可以基于历史出发时间和每个历史出发时间对应的历史目的地确定用户在当前时刻前往每个历史目的地的概率。

作为操作602的替代方法，设备500A可以获取除当前时刻之外的时刻，例如，用户计划前往目的地的时刻。仅作为示例，用户可以在计划时间预约车辆。设备500A可以获取预约时间并确定用户在计划时间前往每个历史目的地的概率。

例如，由设备500A获取的历史出发时间和对应的历史目的地可以如表1所示：

表1

假设当前时刻是10:00，设备500A可以基于表1中历史出发时间和对应的历史目的地分别确定用户在10:00前往中关村软件园6号门、金谷园1号楼、知春路、五道口购物中心和北京首都国际机场的概率。

在603中，设备500A可以基于与至少两个历史目的地相对应的概率来确定与当前时刻相对应的一个或以上推荐的目的地。为简便起见，也可以将对应于当前时刻的推荐的目的地称为推荐的目的地。

在一些实施例中，在确定用户前往每个历史目的地的概率之后，设备500A可以基于概率确定与当前时刻相对应的推荐的目的地。此外，设备500A可以将推荐的目的地发送给用户。例如，推荐的目的地可以显示在打车应用程序上。

在一些实施例中，设备500A可以指定具有大于预设阈值的对应概率的历史目的地为推荐的目的地。或者，设备500A可以将具有最大概率的历史目的地确定为对应于当前时刻的推荐的目的地。

例如，设备500A可以通过删除表1中的日期并数字化时间信息来获取表2中的以下历史出行信息。

表2

目的地	历史出发时间
		中关村软件园6号门	8.7,9.7,9.9,9.9,9.9,10,10.1,10.1,16
金谷园1号楼	18,18.2,18.9,19,19.3,20.5,21.1
		知春路	19
五道口购物中心	18.6
		北京首都国际机场	22.5

假设当前时刻是上午9点，设备500A可以按照如下确定用户前往表2中的每个历史目的地的概率：

P(X＝中关村软件园6号门|T＝9)＝0.88125；

P(X＝金谷园1号楼|T＝9)＝0.115625；

P(X＝知春路|T＝9)＝0.00625；

P(X＝五道口购物中心|T＝9)＝0.00625；

P(X＝北京首都国际机场|T＝9)＝0.003125

其中，X指历史目的地，T指当前时刻，P(X|T)指用户在当前时刻(T)前往历史目的地(X)的概率。关于概率确定的细节可以在本申请的其他地方找到(例如，图8及其相关描述)。

如果预设阈值是0.88，设备500A可以将具有大于0.88的概率的历史目的地指定为对应于当前时刻的推荐的目的地之一。在这种情况下，可以将中关村软件园6号门指定为对应于当前时刻的推荐的目的地。或者，设备500A可以将具有最大概率的历史目的地指定为对应于当前时刻的推荐的目的地。在这种情况下，可以将中关村软件园6号门指定为对应于当前时刻的推荐的目的地。应当注意的是，上述实施例仅用于说明目的，并不旨在限制本申请。设备500A可以根据任何选择标准基于概率从历史目的地中选择推荐的目的地。例如，设备500A可以将前N个概率的历史目的地指定为推荐的目的地。N可以是任何正值，例如1、2、10％、20％等。

本申请提供了用于确定一个或以上推荐的目的地的过程。设备500A可以获取与用户相关的历史出行信息。历史出行信息可以包括至少两个历史出发时间和与每个历史出发时间对应的历史目的地。对于每个历史目的地，设备500A可以基于对应的历史出发时间确定用户在当前时刻前往历史目的地的概率。此外，设备500A可以基于与历史目的地相对应的概率来确定一个或以上推荐的目的地。这样，一旦从用户的移动设备接收到LBS请求，就可以立即向用户提供一个或以上推荐的目的地而无需手动输入。从而可以提高打车效率和用户体验。

应当理解的是，以上对于过程600的描述仅出于说明的目的，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出多种修改和变化。然而，这些修改和变化不会背离本申请的范围。在一些实施例中，设备500A可以基于一种或以上其他类型的历史行为信息，例如用户的历史位置信息、搜索历史、浏览历史，通过实施过程400的类似过程来确定推荐的目的地。以历史位置信息为例，历史位置信息可包括用户去过的至少两个历史位置以及用户前往每个历史位置的时刻。设备500A可以基于历史位置信息确定用户前往每个历史位置的概率，并进一步基于概率确定推荐的目的地。

图7是根据本申请的一些实施例所示的确定一个或以上推荐的目的地的示例性过程的流程图。在一些实施例中，过程700可以在图1中所示的LBS系统100中实现。例如，过程700可以以指令的形式存储在存储介质(例如，存储设备150、ROM 230、RAM 240、存储器390)中，并由服务器110(例如，服务器110的处理引擎112、计算设备200的处理器220)、终端设备(例如，请求者终端130)、用于推荐的目的地的设备(例如，设备500A至500E中的任何一个)调用和/或执行。为了说明的目的，以过程700在设备500A上实现作为描述示例。

在701中，设备500A可以获取与用户相关的历史出行信息。历史出行信息可包括至少两个历史出发时间和与每个历史出发时间对应的历史目的地。可以通过与操作601类似的方式执行操作701，这里不再赘述。

在702中，设备500A可以基于与历史目的地相关的地理信息来合并历史目的地。设备500A还可以确定用户在当前时间前往合并后的历史目的地中每一个的概率。

位置可以具有至少两个描述，例如，各种地名，其可以影响对应于历史目的地的概率的确定。在确定相应概率之前，设备500A可以合并至少两个历史目的地。具体地，设备500A可以获取第一历史目的地的第一地理信息和第二历史目的地的第二地理信息。进一步地，如果它们之间的距离不大于预设阈值，则设备500A可以将第一历史目的地和第二历史目的地合并为相同的历史目的地。如这里所使用的，第一历史目的地和第二历史目的地可以是至少两个历史目的地中的两个不同的历史目的地。具体地，第一地理信息可以包括第一历史目的地的第一经度和第一纬度。第二地理信息可以包括第二历史目的地的第二经度和第二纬度。如果第一地理信息和第二地理信息之间的距离不大于预设阈值，则设备500A可以将第一和第二历史目的地合并为相同的历史目的地。此外，设备500A可以根据第二历史目的地的描述修改第一历史目的地的描述，或者根据第一历史目的地的描述修改第二历史目的地的描述。或者，设备500A可以将第一和第二历史目的地重命名为相同的描述。

在一些实施例中，第一地理信息和第二地理信息之间的距离可以通过第一经度和第二经度之间的经度差以及第一纬度和第二纬度之间的纬度差来测量。预设阈值可以包括关于经度差的预设经度阈值和关于纬度差的预设纬度阈值。如果经度差小于预设的经度阈值并且纬度差小于预设的纬度阈值，设备500可以认为第一地理信息和第二地理信息之间的距离小于预设阈值。例如，预设阈值可以是(0.00098°,0.0009°)，其中0.00098°表示预设经度阈值，0.0009°表示预设纬度阈值。本申请中上述的预设阈值是出于说明目的，并不旨在限制本申请。另外，第一地理信息和第二地理信息之间的距离可以是线性距离或任何其他预定距离(例如，路线距离)。

例如，如表3所示，设备500A可以获取至少两个历史出发时间和对应每个历史出发时间的历史目的地：

表3

由于“北京市第八中学(初中部)”和“北京八中初中部”应该为同一个地点，描述差异可能使得设备500A分别确定与“北京市第八中学(初中部)”相对应的概率和与“北京八中初中部”相对应的概率，可能导致概率确定错误。为了解决该问题，设备500A可以获取“北京市第八中学(初中部)”和“北京八中初中部”的地理信息。例如，“北京市第八中学(初中部)”和“北京八中初中部”的地理信息分别可以是(纬度：39.9001”N，经度：116.3004”E)和(纬度：39.9002”N，经度：116.3003”E)。假设预设阈值为(0.00098°，0.0009°)，“北京市第八中学(初中部)”和“北京八中初中部”可能是同一个历史目的地，因为其地理信息之间的距离不大于(0.00098°，0.0009°)。在一些实施例中，设备500A可以将“北京市第八中学(初中部)”修改为“北京八中初中部”或将“北京八中初中部”修改为“北京市第八中学(初中部)”。或者，设备500A可以将“北京市第八中学(初中部)”和“北京八中初中部”重命名，例如，“八中”。

在合并历史目的地之后，设备500A可以确定用户在当前时刻前往合并后的历史目的地中每一个历史目的地的概率。由此可以提高概率确定的准确性。

在703中，设备500A可以基于合并后的历史目的地对应的概率确定一个或以上推荐的目的地。

可以通过与操作603类似的方式执行操作703，这里不再赘述。

本申请提供了用于确定一个或以上推荐的目的地的过程。设备500A可以获取与用户相关的历史出行信息。历史出行信息可以包括至少两个历史出发时间和与每个历史出发时间对应的历史目的地。对于每个历史目的地，设备500A可以基于对应的历史出发时间确定用户在当前时刻前往历史目的地的概率。此外，设备500A可以基于与历史目的地对应的概率确定一个或以上推荐的目的地。这样，一旦从用户的移动设备接收到LBS请求，就立即向用户提供一个或以上推荐的目的地而无需手动输入。从而可以提高呼叫车辆的效率和用户体验。另外，在确定用户在当前时刻前往每个历史目的地的概率之前，设备500A可以基于与历史目的地相关的地理信息来合并历史目的地。因此，可以合并具有不同表述但实际表示相同位置的位置，由此可以提高概率确定的准确性。

图8是根据本申请的一些实施例所示的确定用户在当前时刻前往历史目的地的概率的示例性过程的流程图。当一个历史目的地对应至少两个历史出发时间时，可以执行过程800以实现过程600的操作602。在一些实施例中，过程800可以在图1中所示的LBS系统100中实现。例如，过程800可以以指令的形式存储在存储介质(例如，存储设备150、ROM 230、RAM 240、存储器390)中，并由服务器110(例如，服务器110的处理引擎112、计算设备200的处理器220)、终端设备(例如，请求者终端130)、用于推荐的目的地的设备(例如，设备500A至500E中的任何一个)调用和/或执行。为了说明的目的，以过程800在设备500A上实现作为描述示例。

在801中，对于与至少两个历史出发时间对应的每个历史目的地，设备500A可以基于对应的历史出发时间确定用户前往历史目的地的平均出发时间。

在一些实施例中，由设备500A获取的历史出行信息中的历史目的地可以与至少两个历史出发时间对应。例如，用户于2015年12月10日10:05和2015年12月10日15:58前往中关村软件园。在这种情况下，设备500A可能需要确定与至少两个历史出发时间对应的历史目的地的平均出发时间。在一些实施例中，设备500A可以通过以下两种方式确定平均出发时间。

在一些实施例中，设备500A可以基于如下所述的第一方式来确定平均出发时间。

对于每个历史目的地，设备500A可以将每个对应的历史出发时间转化为时间向量。时间向量可以以矢量形式表示历史时刻。然后，设备500A可以将对应于历史目的地的时间向量进行加和，并相应地确定对应的平均出发时间。

具体地，设备500A可以在坐标轴上表示至少两个历史出发时间并且将历史出发时间转化为对应的时间向量。本申请采用历史出发时间3：00、22：00和23:00的转化作为示例。图9A是历史出发时间3：00、22：00和23:00的示例性时间向量的示意图。图9B是根据本申请的一些实施例所示的历史出发时间3：00、22：00和23:00的示例性和时间向量的示意图。如图9A所示，圆圈表示时钟，两个坐标轴分别表示x轴和y轴。x轴的正方向表示00:00，x轴的负方向表示12:00。y轴的正方向表示06:00，y轴的负方向表示18:00。三个向量a、b和c可分别表示历史出发时间3：00、22：00和23:00。圆弧箭头表示时钟随时间的移动方向。如图9B所示，对三个向量进行加和，可以将和向量指定为对应的平均出发时间。例如，如果和向量与时钟上的0:00(即，x轴的正方向)一致，则3：00、22：00和23:00的平均出发时间是0:00。

进一步地，设备500A可以对时间向量进行加和以确定平均出发时间。装置500A可以根据如下公式(1)确定第i个历史出发时间x_i与12:00(即，x轴的负方向)之间的角度θ_i：

在确定每个历史出发时间的θ_i之后，设备500A可以根据公式(2)确定n个历史出发时间的和向量，如下所示：

其中，(cosθ_i,sinθ_i)指第i个历史出发时间x_i的时间向量，S指和向量。

然后，设备500A可以根据如下公式(3)确定和向量和x轴(例如，x轴的正方向)之间的角度θ_t：

最后，设备500A可以根据如下所示公式(4)将θ_t转化为对应的时刻X(即，平均出发时间)：

根据以上公式(1)至(4)，设备500A可以确定与至少两个历史目的地中的每一个历史目的地对应的平均出发时间。

在一些实施例中，设备500A可以基于如下所述的第二方式来确定平均出发时间。设备500A可以根据如下所示公式(5)确定与历史目的地对应的平均出发时间：

其中，n表示与历史目的地相对应的历史出发时间的总数，X_i表示第i个历史出发时间，

表示n个历史出发时间的平均出发时间。

由第一方式确定的平均出发时间的精度可以相对低于第二方式的精度。例如，00:00、00:00和3:00的平均出发时间应该是1:00。然而，由第一方式确定的相应平均出发时间可以是00:58。第一方式可以用于确定平均出发时间的近似值，但是如果要求高精度，则不应该用其确定平均出发时间。

在一些实施例中，为了生成更精确的确定结果，设备500A可以采用基于算术平均值的方法。根据测量误差理论，测量平均值(例如，历史出发时间的算术平均值)可以是与所有观测值(例如，历史出发时间)距离平方和最小的点(或值)。因此，历史出发时间的算术平均值(即平均出发时间)可以是公式(5)中所示的无约束优化问题的解。

通过求解等式(5)中的无约束优化问题，设备500A可以获取公式以确定算术平均值。本领域技术人员应该理解，公式(5)的求解过程可以描述如下：

令：

其中，

是指历史出发时间X1、X2、…Xn的方差的n倍。

设备500A可以对公式(6)求导来得到如下公式(7)：

令

则设备500A可以得到如下公式(8)：

平均出发时间可以是与所有历史出发时间距离的平方和最小的时刻。换句话说，平均出发时间可以是如下公式(9)中有约束的二次优化问题的解：

然后，下面将描述确定两个历史出发时间之间的距离(T₁,T₂)的过程。T₁和T₂代表两种不同的历史出发时间。

首先，两个历史出发时间之间的距离不能为负值，即距离(T₁,T₂)≥0。其次，两个历史出发时间之间的距离不能超过12，即距离(T₁,T₂)≤12。因此，两个历史出发时间的距离函数可以表示为如下公式(10)的分段函数：

令

distance(T₁，T₂)＝c*||T₁-T₂|+a|+b (11)

其中，c、a和b指要求解的常数值。

设备500A可以基于公式(10)和(11)确定如下公式(12)：

设备500A可以基于公式(10)和(12)确定如下公式(13)：

设备500A可以通过求解公式(13)得到以下结果：

设备500A可以通过将以上结果代入公式(11)得到如下公式(14)：

distance(T₁，T₂)＝-||T₁-T₂|-12|+12 (14)

设备500A可以基于公式(14)和(9)的上述结果得到如下公式(15)：

设备500A可以基于公式(6)-(8)和(15)得到如下公式(16)：

设备500A可以通过对公式(16)求导得到如下公式(17)：

令

设备500A可以得到如下公式(18)：

然后，设备500A可以通过根据如下过程求解等式(18)得到

对于每个X_i，设备500A可以求解两个绝对值方程

和

得到

以及

因此，设备500A可以得到与X_i相关的三个点，即(X_i-12)、X_i和(X_i+12)。

然后，设备500A可以将X_i构成的所有绝对值方程的解的集合，即{X_i-12，X_i，X_i+12|i＝1，2，...，n}，进行排序。设备500A可以过滤掉小于0、大于或等于24的一个或以上的解。在一些实施例中，X_i、(X_i-12)和(X_i+12)中只有一个可以小于0、大于或等于24。因此，解的集合实际上可以包括2n个元素，其可以表示为有序序列(a₁，a₂，...，a_2n)。

2n个元素(a₁，a₂，...，a_2n)可以将数轴分成(2n+1)个区间。对于(2n+1)个区间的每个区间，设备500A可以假设

(即，平均出发时间)在该区间内以确定绝对值。

设备500A可以验证区间对应的解是否确实落在该区间内。如果解不在该区间内，可以将解视为不合理的解并且由设备500过滤掉。

根据上述操作，设备500A可以获得

即平均出发时间。

用于求解等式(18)的运算的算法过程可以描述如下。

首先，设备500A可以生成有序序列(a1，a2，...，a2n)。

对于每个X_i，设备500A可以生成三个解{X_i-12，X_i，X_i+12}。然后，设备500A可以过滤掉小于0或大于24的解。此外，设备500A可以将过滤后的解去重并对剩下的解进行排序。理论上，剩下的解的数量可以小于或等于2n。设备500A可以将0和24添加到有序序列(a₁,a₂,…,a_2n)中以生成有序序列(0,a₁,a₂,…,a_2n,24)。有序序列(0,a₁,a₂,…,a_2n,24)可将数轴分为(2n+1)个区间:(0,a₁)、(a₁,a₂)、(a₂,a₃)、…、(a_2n-1,a_2n)、(a_2n,24)。对于一个区间(a_i,a_i+1)，最小值、最大值和中间值分别可以是a_i、a_i+1和

设备500A可以将区间(a_i,a_i+1)表示为结构体struct section{float min,float mid,float max}。设备500A可以通过section[]数组表示所有区间。

进一步地，设备500A可以执行分段遍历操作。

设备500A可以对section[]数组中的每个区间S_i{min,mid,max}求解公式(18)的解。在确定公式(18)的绝对值之后，可以将公式(18)转化为有一个变量的线性公式。设备500A可以将线性方程写成

的形式，并且可以确定x的解(即，

))。设备500A可以基于区间的范围确定绝对值、a和b。

根据上述公式和算法过程，设备500A可以确定至少两个历史目的地中每一个历史目的地的平均出发时间。

在802中，设备500A可以基于对应的平均出发时间确定用户在当前时刻前往每个历史目的地的概率。

在一些实施例中，在确定对应每个历史目的地的平均出发时间之后，设备500A可以基于平均出发时间确定用户在当前时刻前往每个历史目的地的概率。具体地，对于每个历史目的地，设备500A可以确定对应的历史出发时间的标准差。设备500A还可以基于标准差和平均出发时间来确定与历史目的地对应的历史出发时间的分布函数。然后，设备500A可以基于分布函数确定用户在当前时刻前往历史目的地的概率。

具体地，本领域技术人员应当理解，设备500A可以基于如下所示公式(19)确定用户在当前时刻T到第i个历史目的地的概率P(T|X_i)：

其中，P(X_i)是指用户前往第i个历史目的地的概率，而P(T|X_i)是指用户前往第i个历史目的地的时间是当前时刻的概率。应当注意P(X_i)的值可以等于用户前往第i个历史目的地的频率值。设备500A可以通过下面描述的过程确定P(T|X_i)的值。

设备500A可能需要基于与第i个历史目的地对应的历史出发时间的分布来估计概率密度函数f(t)。概率密度函数f(t)描述了与第i个历史目的地相对应的历史出发时间等于或接近某个值的概率。设备500A可以根据如下公式(20)确定P(T|X_i)的值：

确定概率密度函数的技术f(t)可以是非限制性的。例如，设备500A可以基于高斯分布确定概率密度函数f(t)。设备500A可以通过任何其他技术确定概率密度函数f(t)。

下面将描述基于高斯分布确定f(t)的过程。对于每个历史目的地，设备500A可以通过确定历史出发时间的方差来确定相应历史出发时间的标准差。设备500A可以基于相应的平均出发时间和历史出发时间的标准差来确定历史出发时间遵循正态分布N(μ,σ²)。如这里所使用的，μ和σ分别指与历史目的地对应的历史出发时间的平均出发时间和标准差。设备500A可以可以根据如下公式(21)确定N(μ,σ²)的概率密度函数。

设备500A可以根据下面的公式(22)确定N(μ,σ²)的概率分布函数F(t)：

设备500A可以基于如公式(22)所示的N(μ,σ²)的分布函数F(t)来确定用户前往历史目的地X_i的时间是当前时间的概率P(T|X_i)。可以根据如下公式(23)确定概率P(T|X_i)：

P(T|X_i)＝F(T+Δt)- F(T-Δt) (23)

本领域技术人员应当理解，如公式(24)所示，设备500A可以首先将历史出发时间的正态分布转换为标准正态分布。然后，设备500A可以根据公式(24)和(25)确定公式(26)中所示的P(T|X_i)：

在确定P(T|X_i)的值之后，设备500A可以根据公式(19)确定用户在当前时刻T前往第i个历史目的地的概率P(T|X_i)。

例如，本领域技术人员应当理解，表2中对应每个历史目的地的每个历史出发时间的频率值(表示为f)、平均出发时间(表示为e)和标准差(表示为d)可以如表4中所示：

表4

目的地	历史出发时间	分布指数
			中关村软件园6号门	8.7,9.7,9.9,9.9,9.9,10,10.1,10.1,16	e＝10.5，d＝2，f＝0.47
金谷园1号楼	18,18.2,18.9,19,19.3,20.5,21.1	e＝19.3，d＝0.96，f＝0.37
			知春路	19,20	e＝19.5，d＝0.25，f＝0.05
五道口购物中心	18,20	e＝19，d＝0.33，f＝0.05
			北京首都国际机场	22,23	e＝19.5，d＝0.25，f＝0.05

假设当前时刻是09:00，如下所示，设备500A可以根据上述概率的确定过程确定与历史目的地对应的概率：

P(T＝9|X＝中关村软件园6号门)＝0.3，P(X＝中关村软件园6号门)＝0.47

P(T＝9|X＝金谷园1号楼)＝0.05，P(X＝金谷园1号楼)＝0.37

P(T＝9|X＝知春路)＝0.02，P(X＝知春路)＝0.05

P(T＝9|X＝五道口购物中心)＝0.02，P(X＝五道口购物中心)＝0.05

P(T＝9|X＝北京首都国际机场)＝0.01，P(X＝北京首都国际机场)＝0.05。

在这种情况下，如下所示，设备500A可以确定用户在当前时刻T前往每个历史目的地的概率：

P(X＝中关村软件园6号门|T＝9)＝0.88125；

P(X＝金谷园1号楼|T＝9)＝0.115625；

P(X＝知春路|T＝9)＝0.00625；

P(X＝五道口购物中心|T＝9)＝0.00625；

P(X＝北京首都国际机场|T＝9)＝0.003125。

应当注意的是，在确定用户在当前时刻前往历史目的地的概率时，用户前往某些历史目的地的频率可能比其他历史目的地更高，这可能导致通过历史目的地的历史出发时间拟合出的正态分布函数的偏差σ出现错误。例如，如果用户很少去历史目的地(例如，仅去过历史目的地一次)，对应于历史目的地的偏差σ可能相对较小。为了解决该问题，在一些实施例中，设备500A可以将惩罚系数应用于历史目的地对应的原始标准差σ。例如，包含惩罚系数的标准差可以等于

如这里所使用的，c表示用户前往历史目的地的次数。因此，可以提高确定概率的准确性。

另外，在确定概率期间，在正态分布中与历史目的地对应的历史出发时间的值域可以是(-∞，+∞)。然而，历史出发时间在值域(-3σ，+3σ)内的概率可以达到0.999。为了解决该问题，设备500A可以将历史出发时间不在(-3σ，+3σ)范围内的概率设置为最小值0.00001，可以提高所确定的对应每个历史目的地概率的准确度。

本申请提供了确定一个或以上推荐的目的地的过程。设备500A可以获取与用户相关的历史出行信息。历史出行信息可以包括至少两个历史出发时间和与每个历史出发时间对应的历史目的地。对于每个历史目的地，设备500A可以基于对应的历史出发时间确定用户在当前时刻前往历史目的地的概率。进一步地，设备500A可以基于与至少两个历史目的地对应的概率来确定一个或以上推荐的目的地。这样，一旦从用户的移动设备接收到LBS请求，就立即向用户提供一个或以上推荐的目的地而无需手动输入。从而可以提高呼叫车辆的效率和用户体验。另外，对于每个历史目的地，设备500A可以基于历史出发时间的平均出发时间和标准差来确定对应的历史出发时间的分布函数。进一步，设备500A可以确定用户在当前时刻前往历史目的地的概率。因此，可以提高概率确定的准确度。

可选地，在一些实施例中，设备500A可以在获取与用户相关的历史出行信息之前接收由用户触发和/或输入的指令。该指令可以指示设备500A获取对应当前时刻的一个或以上推荐的目的地。

具体地，用户可以通过点击应用程序(例如，用于呼叫车辆的应用程序)、单击或双击(或轻敲)屏幕或通过按下按钮来触发和/或输入指令。在一些实施例中，用户可以通过任何其他方式触发和/或输入指令，例如通过语音输入、文本输入、指纹、面部等。触发和/或输入指令的方式可以不受本申请中的限制。另外，在接收到用户触发和/或输入的指令之后，响应于该指令，设备500A可以确定对应当前时刻的一个或以上推荐的目的地。

图10a和10b是分别根据本申请的一些实施例所示的终端设备的示例性用户界面1001和1002的示意图。图10a中的用户界面1001是在用户发起或输入用于确定推荐的目的地的指令之前的界面。图10b中的界面1002显示当前位置和目的地。如图10a所示，在终端设备上安装的至少两个应用程序显示在用户界面1001中。该应用程序包括用于呼叫车辆的应用程序1011。用户可以通过触摸应用程序1011来触发或输入用于确定推荐的目的地的指令。终端设备接收到指令后，可以获取与用户相关的历史出行信息，并根据历史出行信息确定与当前时刻对应的一个或以上推荐的目的地。如图10b所示，在确定了推荐的目的地之后，终端设备在用户界面1002上将“故宫”显示为当前位置并将“长城”显示为推荐的目的地。在这种情况下，用户不需要手动输入目的地或基于历史记录手动选择目的地，改善了用户体验。

应当理解的是，图10a和10b中的示例仅出于说明的目的而提供，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出多种修改和变化。然而，这些修改和变化不会背离本申请的范围。例如，用户可以以任何方式输入用于推荐的目的地的指令。又例如，推荐的目的地可以由任何用于推荐目的地的除终端设备之外的设备确定，例如设备500A至500E、处理引擎112等中的任何一个。用于推荐目的地的设备可以响应于用户输入或触发的指令为用户确定一个或以上推荐的目的地，并将推荐的目的地发送到终端设备以供显示。

图11A是根据本申请的一些实施例所示的用于推荐路线的示例性设备1100A的示意性框图。设备1100A可以包括分析模块1110和传输模块1120。设备1100A可以独立存在，或者集成到终端设备(例如，请求者终端130)或服务器110中(例如，作为处理引擎112的组件)。设备1100A可以在软件和/或硬件上实现。

分析模块1110可以被配置为基于与用户相关的历史行为信息，获取包括当前时刻的目标时间间隔对应的用户的一个或以上候选POI。分析模块1110还可以将候选POI指定为用户的一个或以上推荐的目的地。

传输模块1120可以被配置用于为用户确定到达每个推荐的目的地的一个或以上路线。在一些实施例中，传输模块1120可以将推荐的目的地发送到用户的移动设备(例如，请求者终端130)以供显示。

在一些实施例中，用于推荐路线的设备1100A可以是独立设备，或者可以集成到其他设备中，例如智能家居设备、可穿戴设备、智能移动设备(例如，智能手机、计算机、服务器)、虚拟现实设备、增强现实设备等或其任意组合。

在一些实施例中，在检测到用户启动某个软件应用程序(例如，呼叫车辆的应用程序)和/或进入路线搜索或路线导航的界面时，分析模块1110可以通过执行本申请中描述的推荐路线的过程(例如，过程1200至1600中的任何过程)确定推荐的路线。例如，分析模块1110可以基于与用户相关的历史行为信息确定与目标时间间隔相对应的用户的一个或以上候选POI。分析模块1110可以将一个或以上候选POI指定为用户的一个或以上推荐的目的地。在分析模块1110确定了推荐的目的地之后，传输模块1120可以为用户确定到达每个推荐的目的地的一条或者以上的路线，并且将路线发送到移动设备(例如，请求者终端130)以供显示。

图11B是根据本申请的一些实施例所示的用于推荐路线的示例性设备1100B的示意性框图。设备1100B可以是设备1100A的实施例，其中，分析模块1110可以进一步包括第一确定单元1101、筛选单元1102和第一处理单元1103。

第一确定单元1101可以被配置用于基于与用户相关的历史行为信息，确定用户在一个或以上时间间隔的每一个时间间隔中搜索的一个或以上位置。

筛选单元1102可以被配置用于确定用户搜索的位置中的一个或以上候选POI。候选POI可以包括用户在包括当前时刻的目标时间间隔中搜索的一个或以上位置。

第一处理单元1103可以被配置用于确定搜索每个候选POI的次数。第一处理单元1103还可以将搜索最频繁的候选POI指定为用户的推荐的目的地。

在一些实施例中，第一确定单元1101可以基于搜索历史确定用户搜索的一个或以上位置以及与该位置对应的一个或以上搜索次数。此外，筛选单元1102可以确定用户在一个或以上时间间隔的每一个中搜索的位置。然后，筛选单元1102可以确定用户在目标时间间隔中搜索的一个或以上位置。第一处理单元1103可以确定搜索到每个候选位置的次数，并且将搜索最频繁的候选位置指定为用户的推荐的目的地。

设备1100B可以基于搜索历史确定用户当前希望前往的目的地。然后，设备1100B可以确定到达推荐的目的地的一个或以上路线，并快速且准确地将路线发送到用户的移动设备(例如，请求者终端130)。

图11C是根据本申请的一些实施例所示的用于推荐路线的示例性设备1100C的示意性框图。设备1100C可以是设备1100A的实施例，其中，分析模块1110进一步包括第二确定单元1104和第二处理单元1105。

第二确定单元1104可以被配置用于基于与用户相关的历史行为信息确定用户在一个或以上时间间隔的每一个中去过的至少两个历史位置。

对于与包括当前时刻的目标时间间隔对应的历史位置，如果用户当前位置与该历史位置之间的距离超过距离阈值，第二处理单元1105可以被配置为将该历史位置指定为用户的推荐的目的地。

在一些实施例中，第二确定单元1104可以基于与用户相关的历史行为信息来确定用户在一个或以上时间间隔的每一个中去过的一个或以上历史位置。此外，第二处理单元1105可以筛选出与包括当前时刻的目标时间间隔相对应的一个或以上历史位置(简便起见也称为候选POI)。对于每个候选POI，第二处理单元1105可以确定用户当前位置是否在候选POI附近。例如，第二处理单元1105可以确定用户的当前位置是否位于候选POI的距离阈值内。如果用户的当前位置不在候选POI的距离阈值内，第二处理单元1105可以推测用户想要去该候选POI，并将候选POI指定为推荐的目的地。此外，第二处理单元1105可以确定到推荐的目的地的一个或以上路线，并且将路线发送到用户的移动设备(例如，请求者终端130)以供显示。如果用户的当前位置位于每个候选POI的距离阈值内，则第二处理单元1105可以跳过候选POI并通过例如执行本申请中其他地方描述的其他过程(例如，过程1200、过程1300、过程1500)来确定一个或以上推荐的目的地。

图11D是根据本申请的一些实施例所示的用于推荐路线的示例性设备1100D的示意性框图。设备1100D可以是设备1100A的实施例，其中，分析模块1110进一步包括第三确定单元1106和第三处理单元1107。

第三确定单元1106可以被配置为基于与用户相关的历史行为信息获取用户在一个或以上时间间隔的每一个中获取发起的一个或以上历史服务订单。

第三处理单元1107可以被配置为指定与包括当前时刻的目标时间间隔对应的历史服务订单的一个或以上目的地作为一个或以上推荐的目的地。

在一些实施例中，第三确定单元1106可以基于历史行为信息获取用户发起的历史服务订单。历史行为信息可以包括由用户发起的一个或以上历史服务订单，例如历史快递订单、历史呼叫车辆订单等。第三确定单元1106可以基于与用户相关的历史行为信息来确定用户在一个或以上时间间隔中发起的历史服务订单。进一步地，第三处理单元1107可以选择与包括当前时刻的目标时间间隔相对应的一个或以上历史服务订单。第三处理单元1107可以将与目标时间间隔相对应的历史服务订单的一个或以上历史目的地指定为用户的推荐的目的地。传输模块1120可以为用户确定到达每个推荐的目的地的一个或者以上路线，并且将路线传输到用户的移动设备(例如，请求者终端130)以供显示。

图11E是根据本申请的一些实施例所示的用于推荐路线的示例性设备1100E的示意性框图。设备1100E可以是设备1100A的实施例，并进一步包括匹配模块1130和检测模块1140。

如果与用户相关的历史行为信息不包括与当前时刻对应的历史行为信息，则传输模块1120可以进一步被配置为推荐经过用户附近的一个或以上公交站的一个或以上公交路线。在一些实施例中，如果公交车站和用户之间的距离(例如，直线距离、路线距离)等于或小于阈值(例如，200米、500米、1000米)，则可以认为公交车站在用户附近。

在一些实施例中，传输模块1120可以推荐经过用户附近的其他类型的公共交通站的一个或以上公共交通路线。公共交通站可包括地铁站、火车站、共享车辆(例如，自行车、摩托车)的租赁站等或其任意组合。为简便起见，经过用户附近的公共交通站的公共路线可以称为用户(或用户的终端设备)附近的公共交通路线。为了说明的目的，本申请以公交车站为例。

响应于对其中一条公交路线的用户选择，匹配模块1130可以被配置为生成包括当前时刻的目标时间间隔、用户当前位置以及用户选择的公交路线之间的关系。匹配模块1130可以将该关系存储到用户的候选公共路线集合中。

检测模块1140可以被配置用于确定该候选公共路线集合是否包括与当前时刻所属目标时间间隔和用户当前位置相对应的候选公共路线。如果是，则检测模块1140可以向用户推荐与目标时间间隔和当前位置对应的候选公共路线。

如果所有候选公共路线集合都不与目标时间间隔和用户当前位置对应，分析模块1110可以进一步基于与用户和当前时刻相关的历史行为信息确定用户感兴趣的一个或以上位置，并指定用户感兴趣的一个或以上位置作为一个或以上推荐的目的地。

应当理解的是，以上关于设备1100A至1100E的描述仅出于说明的目的而提供，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出多种修改和变化。然而，这些修改和变化不会背离本申请的范围。例如，设备1100A至1100E中的任一设备可以包括一个或以上附加模块(例如，存储模块)。又例如，可以删除设备1100A至1100E的任何模块。再例如，路线推荐设备(例如，设备1100A至1100E中的任一设备)的任何两个或以上模块可以集成到一个模块中以执行其功能。

图12是根据本申请的一些实施例所示的为用户推荐一条或以上路线的示例性过程的流程图。在一些实施例中，过程1200可以由用于推荐路线的任何设备(例如，设备1100A至1100E中的任何设备)执行。在一些实施例中，过程1200可以在图1中所示的LBS系统100中实现。例如，过程1200可以作为指令的形式存储在存储介质(例如，存储设备150、ROM 230、RAM 240、存储器390)中，并由服务器110(例如，服务器110的处理引擎112、计算设备200的处理器220)、终端设备(例如，请求者终端130)、用于推荐路线的设备(例如，设备1100A至1100E中的任何设备)调用和/或执行。为了说明的目的，以过程1200在设备1100A上实现作为描述示例。

在1201中，对于当前时刻，设备1100A可以基于与用户相关的历史行为信息获取与包括当前时刻的目标时间间隔相对应的用户的一个或以上候选POI。设备1100A还可以将候选POI指定为用户的一个或以上推荐的目的地。

如图4B中所描述的，POI指的是用户可能感兴趣或想要去的位置。历史行为信息可以包括用户的历史位置信息、搜索历史、浏览历史、历史服务订单(例如，历史呼叫车辆服务订单)等或其任意组合。目标时间间隔可以是包括当前时刻的任何时间间隔。

在1202中，设备1100A可以为用户确定到达每个推荐的目的地的一条或以上路线。在一些实施例中，设备1100A可以将推荐的目的地发送到用户的移动设备(例如，请求者终端130)以供显示。

在一些实施例中，用于推荐路线的设备1100A可以是独立设备，或者可以集成到其他设备中，例如智能家居设备、可穿戴设备、智能移动设备(例如，智能手机、计算机、服务器)、虚拟现实设备、增强现实设备等或其任意组合。

在一些实施例中，在检测到用户启动某个软件应用程序(例如，呼叫车辆应用程序)和/或进入路径搜索或路线导航的界面时，设备1100A可以通过执行本申请中描述的推荐路线的过程(例如，过程1200至1600中的任何过程)确定推荐路线。具体地，设备1100A可以基于与用户相关的历史行为信息来确定与目标时间间隔相对应的用户的一个或以上候选POI。设备1100A可以将一个或以上候选POI指定为用户的一个或以上推荐的目的地。在确定推荐的目的地之后，设备1100A可以确定到达用户的每个推荐的目的地一个或以上路线，并且将路线发送到移动设备(例如，用户的请求者终端130)用于显示。

设备1100A可以基于与用户相关的历史行为信息和与一个或以上时间间隔相对应的历史用户行为来确定推荐的目的地。因此，可以在没有用户手动输入目的地的情况下有效地推荐一个或多个以上目的地。进一步地，推荐的目的地更可能反映用户在当前时刻想要前往的位置，可以快速且准确地为用户推荐路线。具体地，设备1100A可以通过各种方式基于用户的历史行为来确定推荐的目的地。基于用户的历史行为(或历史行为信息)确定推荐的目的地的更详细描述可以在本申请的其他地方找到(例如，图13至15及其描述)。

具体地，推荐路线可以包括由任何公共交通工具实施的路线。示例性公共交通工具可包括拼车、出租车、快车、具有预定停靠站(例如，公共汽车、地铁)的公共交通工具等或其任意组合。例如，推荐的路线可包括但不限于公共汽车路线、地铁路线等或其任意组合。在一些实施例中，推荐路线可包括由另一运输工具实施的路线，例如但不限于私家车、挂车、火车、动车、高铁、船舶、飞机、宇宙飞船、热气球、无人驾驶车辆、自行车、三轮车、摩托车等或其任意组合。

图13是根据本申请的一些实施例所示的确定用户的一个或以上推荐路线的示例性过程的流程图。过程1300可以是过程1200的实施例，其中，用户的推荐路线是基于用户的搜索历史确定的。在一些实施例中，过程1300可以由用于推荐路线的任何设备(例如，设备1100A至1100E中的任何设备)执行。在一些实施例中，过程1300可以在图1中所示的LBS系统100中实现。例如，过程1300可以作为指令的形式存储在存储介质(例如，存储设备150、ROM230、RAM 240、存储器390)中，并由服务器110(例如，服务器110的处理引擎112、计算设备200的处理器220)、终端设备(例如，请求者终端130)、用于推荐路线的设备(例如，设备1100A至1100E中的任何设备)调用和/或执行。出于说明目的，以过程1300在设备1100A上实现作为描述示例例。

在1301中，设备1100A可以基于与用户相关的历史行为信息，确定用户在一个或以上时间间隔的每一个中搜索的一个或以上位置。

在1302中，设备1100A可以确定用户搜索的位置中的一个或以上候选POI。候选POI可以包括用户在包括当前时刻的目标时间间隔中搜索的一个或以上位置。

在1303中，设备1100A可以确定搜索到每个候选POI的时间。设备1100A还可以将搜索最频繁的候选POI指定为用户的推荐的目的地。

用户的历史行为信息可以包括用户的搜索历史。搜索历史可以包括用户搜索的位置、用户搜索位置的搜索时间、用户搜索到位置的次数等或其任意组合。设备1100A可以基于搜索历史确定用户搜索的一个或以上位置以及与位置相对应的一个或以上搜索时间。进一步地，设备1100A可以确定用户在一个或以上时间间隔中的每一个时间间隔中搜索的位置。然后，设备1100A可以确定用户在目标时间间隔中搜索的一个或以上位置。设备1100A可以指定用户在目标时间间隔中搜索的位置为一个或以上候选位置(或候选POI)。在一些实施例中，设备1100A可以确定搜索到每个候选位置的次数。被较多次搜索的候选位置可以表示在候选位置用户对该位置更感兴趣。因此，设备1100A可以将该候选位置指定为用户的推荐的目的地。设备1100A还可以确定到达推荐的目的地的一条或以上路线，并将该路线发送到用户的移动设备(例如，请求者终端130)以供显示。

例如，设备1100A可以分析与用户相关的历史行为信息并且发现用户通常在上午9:00到10:00的时间间隔搜索的目的地是他/她的工作场所(例如，西直门)。因此，如果用户在移动设备上启动应用程序(呼叫车辆的应用程序)并在上午9:30进入搜索界面，则设备1100A可以推测用户当前感兴趣的目的地是西直门。

在过程1300中，设备1100A可以基于搜索历史确定用户在当前时刻想要前往的目的地。然后，设备1100A可以确定到达推荐的目的地的一个或以上路线，并快速且准确地将路线发送到用户的移动设备(例如，请求者终端130)。

应当理解的是，以上关于过程1300的描述仅出于说明的目的而提供，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出多种修改和变化。然而，这些修改和变化不会背离本申请的范围。在一些实施例中，在1303中，设备1100A可以指定用户搜索的POI中次数排在前N的至少两个候选POI作为用户的推荐的目的地。N可以是任何正值，例如2、5、10％、20％等。设备1100A可以进一步推荐到达每个推荐的目的地的一个或以上路线。可以将推荐路线发送到用户的移动设备(例如，请求者终端130)以供显示。

图14是根据本申请的一些实施例所示的为用户推荐一个或以上路线的示例性过程的流程图。过程1400可以是过程1200的实施例，其中，推荐的目的地是基于用户去过的历史位置确定的。在一些实施例中，过程1400可以由用于推荐路线的任何设备(例如，设备1100A至1100E中的任何设备)执行。在一些实施例中，过程1400可以在图1中所示的LBS系统100中实现。例如，过程1400可以作为指令的形式存储在存储介质(例如，存储设备150、ROM230、RAM 240、存储器390)中，并由服务器110(例如，服务器110的处理引擎112、计算设备200的处理器220)、终端设备(例如，请求者终端130)、用于推荐路线的设备(例如，设备1100A至1100E中的任何设备)调用和/或执行。出于说明目的，以过程1400在设备1100A上实现作为描述示例。

在1401中，设备1100A可以基于与用户相关的历史行为信息，确定用户在一个或以上时间间隔的每一个中去过的至少两个历史位置。

在1402中，对于与包括当前时刻的目标时间间隔相对应的历史位置，如果用户的当前位置与历史位置之间的距离大于距离阈值，则设备1100A可以将历史位置指定为用户的推荐的目的地。

历史行为信息可以包括用户去过的一个或以上历史位置。设备1100A可以基于与用户相关的历史行为信息，确定用户在一个或以上时间间隔的每一个中去过的一个或以上历史位置。对应时间间隔的历史位置可以表示用户在该时间间隔中经常去过的位置，即，用户在该时间间隔中感兴趣或需要去的位置。进一步地，设备1100A可以过滤出与当前时刻所属目标时间间隔相对应的一个或以上历史位置(为了简便也称为候选POI)。对于每个候选POI，设备1100A可以确定用户的当前位置是否在候选POI附近。例如，设备1100A可以确定当前位置是否位于候选POI的距离阈值内。如果用户的当前位置不在距候选POI的距离阈值内，则设备1100A可以推测用户想要去候选POI，并将候选POI指定为推荐的目的地。此外，设备1100A可以确定到推荐的目的地的一个或以上路线，并且将该路线发送到用户的移动设备(例如，请求者终端130)以供显示。如果用户的当前位置位于每个候选POI的距离阈值内，则设备1100A可以跳过候选POI并通过例如执行在本申请中其他地方描述的其他过程(例如，过程1200、过程1300、过程1500)来确定一个或以上推荐的目的地。

例如，设备1100A可以确定用户在不同时间间隔去过的位置，并发现在从上午10点至上午11:00的时间间隔内用户通常在工作场所(例如，西直门)。因此，如果上午11点20分用户的当前位置不在西直门附近，则设备1100A可以推测用户需要在上午11点20分去西直门。

在过程1400中，设备1100A可以基于用户在一个或以上时间间隔中去过的历史位置来确定用户想要去的推荐的目的地。设备1100A可以确定到达每个推荐的目的地的一个或以上路线，并将该路线快速且准确地发送到用户的移动设备(例如，请求者终端130)。

图15是根据本申请的一些实施例所示的为用户推荐一条或以上路线的示例性过程的流程图。过程1500可以是过程1200的实施例，其基于用户发起的历史运输服务订单来确定推荐的目的地。在一些实施例中，过程1500可以由用于推荐路线的任何设备(例如，设备1100A至1100E中的任何设备)执行。在一些实施例中，过程1500可以在图1中所示的LBS系统100中实现。例如，过程1500可以作为指令的形式存储在存储介质(例如，存储设备150、ROM 230、RAM 240、存储器390)中，并且由服务器110(例如，服务器110的处理引擎112、计算设备200的处理器220)、终端设备(例如，请求者终端130)、用于推荐路线的设备(例如，设备1100A至1100E中的任何设备)调用和/或执行。为了说明的目的，描述设备1100A上过程1500的实现作为示例。

在1501中，设备1100A可以基于与用户相关的历史行为信息，获取用户在一个或以上时间间隔的每一个时间间隔中发起的一个或以上历史服务订单。

在1502中，设备1100A可以指定与当前时刻所属目标时间间隔相对应的历史服务订单的一个或以上目的地作为一个或以上推荐的目的地。

历史行为信息可以包括由用户发起的一个或以上历史服务订单，例如历史快递订单、历史车辆订单等。设备1100A可以基于存储在出行应用程序或后端数据库的后端服务器中的数据来获取由用户发起的历史服务订单。设备1100A可以基于与用户相关的历史行为信息，确定用户在一个或以上时间间隔中发起的历史服务订单。进一步地，设备1100A可以选择与包括当前时刻的目标时间间隔相对应的一个或以上历史服务订单。设备1100A可以将与目标时间间隔相对应的历史服务订单的一个或以上历史目的地指定为用户的推荐的目的地。设备1100A可以为用户确定到达每个推荐的目的地的一个或者以上路线，并且将路线发送到用户的移动设备(例如，请求者终端130)以供显示。

例如，设备1100A可以分析用户的历史服务订单，并且发现在某个时间间隔，例如，下午6点到晚上7点，用户通常将他/她的工作场所设置为运输服务订单(例如，快递服务、出租车服务、导航服务)的起始位置，将家(例如，西土城)设置为目的地。如果当前时间是下午6点，设备1100A可以推测用户当前感兴趣的目的地是西土城。

在过程1500中，设备1100A可以分析一个或以上时间间隔内用户的历史运输服务订单以推荐一个或以上目的地。设备1100A可以确定到达每个推荐的目的地的一个或以上路线，并将路线快速且准确地发送到用户的移动设备(例如，请求者终端130)。

应当注意的是，过程1300至1500可以单独地或组合地实施，以推荐到达用户的一个或以上推荐的目的地的一个或以上路线。在一些实施例中，设备1100A可以根据实际情况确定过程1300至1500的优先级。例如，设备1100A可以根据过程1300-1500中的任何过程基于最近的用户行为来确定推荐的目的地。又例如，设备1100A可以指定由1300至1500的所有过程推荐的目的地作为最终的推荐的目的地。再例如，设备1100A还可以根据用户的当前位置与每个推荐的目的地之间的距离来筛选由过程1300至1500生成的推荐的目的地。如果用户的当前位置在推荐的目的地(例如，当前位置与推荐的目的地之间的距离小于距离阈值)附近，用户可能不需要去推荐的目的地，设备1100A可以跳过推荐的目的地。推荐路线的过程在本申请中可以是非限制性的。

在一些实施例中，设备1100A可以基于定位技术(例如，全球定位系统，GPS)获取用户的当前位置。例如，用户的当前位置可以由用户的终端设备确定。当前时刻可以由后端服务器(例如，服务器110)或用户的终端设备确定。在一些实施例中，用户的终端设备可以将当前时刻和用户的当前位置发送到设备1100A。具体地，设备1100A可以提前分析用户的历史行为信息。用户的历史行为信息可以包括与一个或以上时间间隔相对应的历史位置。历史位置可以包括用户搜索的位置、用户去过的历史位置、用户的历史服务订单的历史目的地等或其任意组合。设备1100A可以基于用户的历史行为信息准确地确定用户在当前时间想要前往的目的地。

在一些实施例中，设备1100A可以基于对分析效率和分析准确度的要求来确定时间间隔。例如，设备1100A可以将一天划分为24个时间间隔，每个时间间隔持续一小时。又例如，考虑到用户更可能在白天去不同的位置，可以将白天划分为更短的时间间隔，而可以将夜晚划分为更长的时间间隔。

在一些实施例中，可以通过分析与用户相关的历史行为信息来确定用户在目标时间间隔感兴趣的至少两个POI。考虑到用户通常不需要搜索到附近地点的路线，设备1100A可以筛选掉与用户的当前位置在距离阈值内的一个或以上POI。这样可以提高为用户推荐路线的效率和准确性。

在一些实施例中，在确定路线之后，设备1100A可以对路线进行排序并将排序后的路线发送给用户。在一些实施例中，设备1100A可以基于预设策略(例如，默认排序规则)对路线进行排序。例如，路线可以是根据沿路线的步行距离、路线长度、行进时间等或其任意组合的排序。又例如，设备1100A可以基于用户偏好对路线进行排序，例如，用户和/或其他用户频繁选择的路线可以具有高排序。具体地，在确定推荐的目的地和到达每个推荐的目的地的路线之后，设备1100A可以基于策略确定路线的分配。策略可以反映用户的实际需求。例如，设备1100A可以确定用户可能选择或需要的路线。在一些实施例中，设备1100A可以通过分析用户的历史行为来确定用户需求。例如，由用户选择或浏览的路线可以是用户在当前时刻需要的路线，可以被推荐给用户。

图16是根据本申请的一些实施例所示的为用户推荐一条或以上路线的示例性过程的流程图。过程1600可以是过程1200到过程1500中的任何过程的实施例。在一些实施例中，过程1600可以由用于推荐路线的任何设备(例如，设备1100A至1100E中的任何设备)执行。在一些实施例中，过程1600可以在图1中所示的LBS系统100中实现。例如，过程1600可以作为指令的形式存储在存储介质(例如，存储设备150、ROM 230、RAM 240、存储器390)中，并由服务器110(例如，服务器110的处理引擎112、计算设备200的处理器220)、终端设备(例如，请求者终端130)、用于推荐路线的设备(例如，设备1100A至1100E中的任何设备)调用和/或执行。为了说明的目的，描述设备1100A上过程1600的实现作为示例。

在1601中，如果与用户相关的历史行为信息不包括对应当前时刻的历史行为信息，设备1100A可以推荐经过用户附近的一个或以上公交车站的一个或以上公交路线。例如，如果历史行为信息不包括用户在包括当前时刻的目标时间间隔中搜索、浏览或访问的历史位置，设备1100A可以推荐公交路线。在一些实施例中，如果公交车站和用户之间的距离(例如，直线距离、路线距离)等于或小于阈值(例如，200米、500米、1000米)，则可以认为公交车站在用户附近。

在一些实施例中，设备1100A可以推荐经过用户附近的另一类型的公共交通站的一个或以上公共交通路线。公共交通站可包括地铁站、火车站、共享车辆(例如，自行车、摩托车)等的租赁站或其任意组合。为简便起见，通过用户(或用户的终端设备)附近的公共交通站的公共路线可称为用户附近的公共交通路线。为了说明的目的，本申请以公交车站为例。

在1602中，响应于一个公交路线的用户选择，设备1100A可以生成包括当前时刻的目标时间间隔、用户的当前位置和用户选择的公交路线之间的关系。设备1100A可以将该关系存储到用户的候选公共路线集合中。

在一些实施例中，返回过程1200并且假设当用户在当前时刻A处于当前位置A时执行过程1200，设备1100A可以在操作1201之前，确定候选公共路线集合是否包括与包括当前时刻A的目标时间间隔和用户当前位置A对应的候选公共路线。如果是，设备1100A可以向用户推荐与目标时间间隔和当前位置A相对应的候选公共路线。如果所有候选公共路线集合都不与目标时间间隔和用户当前位置A对应，设备1100A可以基于与用户相关的历史行为信息和当前时刻来确定一个或以上推荐的目的地。如上所述，候选公共路线B可以对应于包括用户选择该路线的时刻的目标时间间隔B和用户选择候选公共路线B时的位置B。如这里所使用的，如果目标时间间隔B包括当前时刻A并且位置B在用户当前位置A(例如，位置B和当前位置A之间的距离小于距离阈值)附近，可将候选公共路线B视为与当前时刻A和当前位置A对应。

在一些实施例中，设备1100A可以基于与用户相关的历史行为信息，获取与包括当前时刻的目标时间间隔相对应的用户的一个或以上候选POI。然而，用户可能偶尔有运输需要。因此，如果与用户相关的历史行为信息不包括与目标时间间隔相对应的信息，则设备1100A可以不根据上述过程1200至1500中的任何一个过程来确定与当前时刻相对应的推荐的目的地。在这种情况下，设备1100A可以基于用户的当前位置推荐经过用户附近的交通站(例如，公交车站)的一条或以上公共路线(例如，公交路线)。设备1100A可以生成目标时间间隔、用户当前位置和用户选择的公共路线(例如，公交路线)之间的关系。设备1100A还可以将该关系存储到用户的候选公共路线集合中。当再次为用户推荐路线时，设备1100A可以获取并将该候选公共路线集合中的候选公共路线推荐给用户。如果不存在与用户当前位置和当前时刻相对应的候选公共路线，设备1100A可以基于与用户相关的历史行为信息推荐与当前时间相对应的目的地。设备1100A还可以为用户确定到达一个或以上推荐的目的地中每个推荐的目的地的一个或以上路线，并且将路线发送到用户移动设备(例如，请求者终端130)以供显示。

例如，由于用户通常选择附近的公共站点进行公共交通，当不能基于用户的历史行为信息来确定推荐的目的地时，设备1100A可以基于用户的当前位置推荐经过一个或以上交通站点的一个或以上公共路线。如果用户选择一个推荐公共路线，设备1100A可以显示所选择的公共路线，并存储所选择的公共路线、用户当前位置和当前时刻之间的关系。如果设备1100A确定用户在当前时刻或在另一天接近当前时刻的时刻处于当前位置，设备1100A可以向用户推荐该所选择的公共路线。

在过程1600中，设备1100A可以为用户选择的公共路线分配较高优先级以用于推荐，为其他用户选择的其他路线分配较低优先级。设备1100A可以确定一个或以上候选公共路线，其可以满足用户的偶然运输需求并且提高路线推荐的可靠性。

本申请提供了用于确定一条或以上路线的过程。基于用户的历史行为信息，设备1100A可以获取与包括当前时刻的目标时间间隔相对应的用户的一个或以上候选POI。设备1100A还可以将候选POI指定为用户的一个或以上推荐的目的地。此外，设备1100A可以为用户确定到达每个推荐的目的地的一个或以上路线，并且将路线发送到用户的移动设备(例如，请求者终端130)以供显示。设备1100A可以在没有用户手动输入的情况下准确地确定用户的目的地，并且基于用户的当前位置为用户推荐路线，可以提高推荐路线和出行的便利性。

Claims (25)

1.一种远程操作移动设备的界面的系统，包括：

与移动设备通信的信息交互接口，用于远程控制所述移动设备的界面；

至少一个存储介质，包括用于在所述界面上显示基于位置的服务LBS的推荐的目的地的一组指令；

与所述至少一个存储介质通信的至少一个处理器，其特征在于，当执行所述组指令时，所述至少一个处理器被配置为使所述系统：

通过所述信息交互接口接收所述移动设备发送的LBS请求；

获取与所述LBS请求对应的当前时刻；

获取与所述移动设备的所述用户相关的历史行为信息；

根据所述历史行为信息和所述当前时刻，为所述用户确定一个或以上推荐的目的地；以及

通过所述信息交互接口，远程控制所述移动设备的所述界面，以显示所述一个或以上推荐的目的地。

2.根据权利要求1所述的系统，其特征在于，所述历史行为信息包括至少两个历史目的地和与所述至少两个历史目的地中每一个相对应的一个或以上历史出发时间，以及

为了为所述用户确定所述一个或以上推荐目的的地，所述至少一个处理器进一步被配置为使所述系统：

对于所述至少两个历史目的地中的每一个，基于所述历史行为信息确定所述用户在所述当前时刻前往所述历史目的地的概率；以及

基于与所述至少两个历史目的地对应的所述概率，在所述至少两个历史目的地中，确定所述一个或以上推荐的目的地。

3.根据权利要求2所述的系统，其特征在于，为了确定所述用户在所述当前时刻前往所述至少两个历史目的地中每一个的概率，所述至少一个处理器进一步被配置为使所述系统：

获取与所述至少两个历史目的地相关的地理信息；

基于所述地理信息，合并所述至少两个历史目的地，以产生一个或以上合并后的历史目的地；以及

对于所述合并后的历史目的地中的每一个，基于所述历史行为信息确定所述用户在所述当前时刻前往所述合并后的历史目的地的概率。

4.根据权利要求3所述的系统，其特征在于，为了合并所述至少两个历史目的地，所述至少一个处理器进一步被配置为使所述系统：

对于所述至少两个历史目的地中的每对历史目的地：

基于所述对应的地理信息确定所述一对历史目的地之间的第一距离；

确定所述第一距离是否小于第一距离阈值；以及

响应于确定所述第一距离小于所述第一距离阈值，将所述一对历史目的地合并为合并后的历史目的地。

5.根据权利要求2至4中任一项所述的系统，其特征在于，为了确定所述用户在所述当前时刻前往所述历史目的地的所述概率，所述至少一个处理器进一步被配置为使所述系统：

根据所述一个或以上对应的历史出发时间确定所述用户前往所述历史目的地的平均出发时间；以及

根据所述对应的平均历史出发时间确定所述用户在所述当前时刻前往所述历史目的地的所述概率。

6.根据权利要求5所述的系统，其特征在于，为了基于所述对应的平均历史出发时间确定所述用户在所述当前时刻前往所述历史目的地的所述概率，所述至少一个处理器进一步被配置为使所述系统：

确定所述对应的一个或以上历史出发时间的标准差；

根据所述标准差和所述对应的平均历史出发时间，确定所述对应的一个或以上历史出发时间的分布函数；以及

基于所述分布函数，确定所述用户在所述当前时刻前往所述历史目的地的概率。

7.根据权利要求5所述的系统，其特征在于，为了确定所述用户前往所述历史目的地的所述平均历史出发时间，所述至少一个处理器进一步被配置为使所述系统：

为所述对应的一个或以上历史出发时间中的每一个形成时间向量；

基于与所述一个或以上历史出发时间对应的所述一个或以上时间向量的总和，确定所述平均历史出发时间。

8.根据权利要求1所述的系统，其特征在于，所述与所述用户相关的历史行为信息包括至少两个兴趣点POI以及与所述至少两个POI中的每一个相对应的一个或以上历史时刻，以及

为了为所述用户确定所述一个或以上推荐的目的地，所述至少一个处理器进一步被配置为使所述系统：

确定对应于所述当前时刻的目标时间间隔；

基于与所述至少两个POI中的每一个对应的所述一个或以上时刻，在所述至少两个POI中确定与所述目标时间间隔对应的候选POI；以及

在所述一个或以上候选POI中，为所述用户确定所述一个或以上推荐的目的地。

9.根据权利要求8所述的系统，其特征在于，所述至少两个POI包括所述用户搜索的位置、所述用户去过的历史位置、由所述用户发起的第一历史服务订单的历史起始位置、或由所述用户发起的第二历史服务订单的历史目的地中的至少一个。

10.根据权利要求8所述的系统，其特征在于，所述至少两个POI包括由所述用户搜索的至少两个位置，以及

为了在所述一个或以上候选POI中确定所述一个或以上推荐的目的地，所述至少一个处理器进一步被配置为使所述系统：

基于所述用户搜索每个候选POI的次数，对所述一个或以上候选POI进行排序；以及

基于所述一个或以上候选POI的所述排序结果，确定所述一个或以上推荐的目的地。

11.根据权利要求8所述的系统，其特征在于，所述至少两个POI包括所述用户去过的至少两个历史位置，以及

为了在所述一个或以上候选POI中确定所述一个或以上推荐的目的地，所述至少一个处理器进一步被配置为使所述系统：

对于所述一个或以上候选POI中的每一个，

确定所述候选POI与所述用户的当前位置之间的第二距离；

确定所述第二距离是否大于第二距离阈值；以及

响应于确定所述第二距离大于所述第二距离阈值，将所述候选POI指定为所述一个或以上推荐的目的地之一。

12.根据权利要求8至11中任一项所述的系统，所述至少一个处理器进一步被配置为使所述系统：

获取所述请求者终端附近的一个或以上公共交通路线；

通过所述信息交互接口，远程控制所述用户终端的所述界面，以在所述移动设备的所述界面上显示所述一个或以上公共交通路线；

在所述界面上接收关于所述一个或以上公共交通路线的用户选择；以及

将所述用户选择、所述当前位置和所述目标时间间隔存储到所述至少一个存储介质中。

13.一种远程操作移动设备的界面的方法，包括：

通过信息交互接口接收所述移动设备发送的基于位置的服务LBS请求；

获取与所述LBS请求对应的当前时刻；

获取与所述移动设备的用户相关的历史行为信息；

根据所述历史行为信息和所述当前时刻，为所述用户确定一个或以上推荐的目的地；以及

通过所述信息交互接口，远程控制所述移动设备的所述界面，以显示所述一个或以上推荐的目的地。

14.根据权利要求13所述的方法，其特征在于，所述历史行为信息包括至少两个历史目的地以及与所述至少两个历史目的地中的每一个相对应的一个或以上历史出发时间，以及为所述用户确定所述一个或以上推荐的目的地包括：

对于所述至少两个历史目的地中的每一个，基于所述历史行为信息确定所述用户在所述当前时刻前往所述历史目的地的概率；以及

基于与所述至少两个历史目的地对应的所述概率，在所述至少两个历史目的地中，确定所述一个或以上推荐的目的地。

15.根据权利要求14所述的方法，其特征在于，确定所述用户在所述当前时刻前往所述至少两个历史目的地中的每一个的概率包括：

获取与所述至少两个历史目的地相关的地理信息；

基于所述地理信息，合并所述至少两个历史目的地，以产生一个或以上合并后的历史目的地；以及

对于所述合并后的历史目的地中的每一个，基于所述历史行为信息，确定所述用户在所述当前时刻前往所述合并后的历史目的地的概率。

16.根据权利要求15所述的方法，其特征在于，合并所述至少两个历史目的地包括：

对于所述至少两个历史目的地中的每一对历史目的地：

基于所述对应的地理信息确定所述一对历史目的地之间的第一距离；

确定所述第一距离是否小于第一距离阈值；以及

响应于确定所述第一距离小于所述第一距离阈值，将所述一对历史目的地合并为合并后的历史目的地。

17.根据权利要求14至16中任一项所述的方法，其特征在于，确定所述用户在所述当前时刻前往所述历史目的地的所述概率包括：

根据所述一个或以上对应的历史出发时间确定所述用户前往所述历史目的地的平均出发时间；以及

根据所述对应的平均历史出发时间确定所述用户在所述当前时刻前往所述历史目的地的所述概率。

18.根据权利要求17所述的方法，其特征在于，基于所述对应的平均历史出发时间确定所述用户在所述当前时刻前往所述历史目的地的所述概率包括：

确定所述对应的一个或以上历史出发时间的标准差；

根据所述标准差和所述对应的平均历史出发时间，确定所述对应的一个或以上历史出发时间的分布函数；以及

根据所述分布函数确定所述用户在所述当前时刻前往所述历史目的地的所述概率。

19.根据权利要求17所述的方法，其特征在于，确定所述用户前往所述历史目的地的所述平均历史出发时间包括：

为所述对应的一个或以上历史出发时间中的每一个形成时间向量；

基于与所述一个或以上历史出发时间对应的所述一个或以上时间向量的总和，确定所述平均历史出发时间。

20.根据权利要求13所述的方法，其特征在于，所述与所述用户相关的历史行为信息包括至少两个兴趣点(POI)以及与所述至少两个POI中的每个相对应的一个或以上历史时刻，以及

为所述用户确定所述一个或以上推荐的目的地包括：

确定对应于所述当前时刻的目标时间间隔；

基于与所述至少两个POI中的每一个对应的所述一个或以上时刻，在所述至少两个POI中确定与所述目标时间间隔对应的候选POI；以及

在所述一个或以上候选POI中，为所述用户确定所述一个或以上推荐的目的地。

21.根据权利要求20所述的方法，其特征在于，所述至少两个POI包括所述用户搜索的位置、所述用户去过的历史位置、由所述用户发起的第一历史服务订单的历史起始位置、或由所述用户发起的第二历史服务订单的历史目的地中的至少一个。

22.根据权利要求20所述的方法，其特征在于，所述至少两个POI包括由所述用户搜索的至少两个位置，以及

在所述一个或以上候选POI中确定所述一个或以上推荐的目的地包括：

基于所述用户搜索每个候选POI的次数，对所述一个或以上候选POI进行排序；以及

基于所述一个或以上候选POI的所述排序结果，确定所述一个或以上推荐的目的地。

23.根据权利要求20所述的方法，其特征在于，所述至少两个POI包括所述用户去过的至少两个历史位置，以及

在所述一个或以上候选POI中确定所述一个或以上推荐的目的地包括：

对于所述一个或以上候选POI中的每一个，

确定所述候选POI与所述用户的当前位置之间的第二距离；

确定所述第二距离是否大于第二距离阈值；以及

响应于确定所述第二距离大于所述第二距离阈值，指定所述候选POI为所述一个或以上推荐的目的地之一。

24.根据权利要求20至23中任一项所述的方法，进一步包括：

获取所述请求者终端附近的一个或以上公共交通路线；

通过所述信息交互接口，远程控制所述用户终端的所述界面，以在所述移动设备的所述界面上显示所述一个或以上公共交通路线；

在所述界面上接收关于所述一个或以上公共交通路线的用户选择；以及

将所述用户选择、所述当前位置和所述目标时间间隔存储到所述至少一个存储介质中。

25.一种非暂时性计算机可读介质，包括可执行指令，当由至少一个处理器执行时，使所述至少一个处理器执行方法，所述方法包括：

通过信息交互接口接收移动设备发送的LBS请求；

获取与所述LBS请求对应的当前时刻；

获取与所述移动设备的所述用户相关的历史行为信息；

根据所述历史行为信息和所述当前时刻，为所述用户确定一个或以上推荐的目的地；以及

通过所述信息交互接口，远程控制所述移动设备的界面，以显示所述一个或以上推荐的目的地。

Images