CN104599217A - 用于确定乘客的当前目的地的方法及设备 - Google Patents

Abstract

本发明的实施例公开了一种用于确定乘客的当前目的地的方法及设备。该方法包括：获取乘客的当前始发地；以及基于该乘客的历史订单中的历史始发地和历史目的地，确定与当前始发地对应的当前目的地。本发明的实施例基于历史订单中的历史始发地和历史目的地来确定当前目的地，能够减少乘客键入或者说出目的地的情况的发生，从而提高乘客的打车体验。

Description

用于确定乘客的当前目的地的方法及设备

技术领域

本发明的实施例涉及一种用于确定乘客的当前目的地的方法及设备。

背景技术

随着智能设备的普及和移动互联网的高速发展，人们已经习惯于通过相关打车软件来呼叫出租车。

具体来说，乘客使用用户设备启动打车软件乘客端，在用户设备界面中的目的地文本框中键入想要前往的目的地，或者通过语音说出想要前往的目的地，以便形成打车信息。然后，该打车信息将被自动推送给出租车司机，以便司机进行抢单、接驾。这样，能够让乘客通过简单操作而得到打车服务，从而避免乘客传统上在路边等待打车的方式，减少了等待时间。

然而，对于经常往返于某些地方(例如家和公司)之间的某些乘客，如果每次打车他都必需键入或者说出相同目的地，这将是比较繁琐并且令人厌烦的，这将从一定程度上影响乘客的打车体验。

发明内容

本发明的实施例旨在提供一种用于确定乘客的当前目的地的方法及设备，能够解决相关技术中存在的问题。

根据本发明的一个方面，提供了一种用于确定乘客的当前目的地的方法。该方法包括：获取乘客的当前始发地；以及基于该乘客的历史订单中的历史始发地和历史目的地，确定与当前始发地对应的当前目的地。

根据本发明的另一个方面，提供了一种用于确定乘客的当前目的地的设备，该设备包括：获取装置，用于获取乘客的当前始发地；以及第一确定装置，用于基于该乘客的历史订单中的历史始发地和历史目的地，确定与当前始发地对应的当前目的地。

本发明的实施例基于历史订单中的历史始发地和历史目的地来确定当前目的地，能够减少乘客键入或者说出目的地的情况的发生，从而提高乘客的打车体验。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中:

图1是图示了本发明的实施例可实现于其中的***100的图；

图2是根据本发明的实施例的用于确定乘客的当前目的地的方法200的流程图；以及

图3是根据本发明的实施例的用于确定乘客的当前目的地的设备300的结构框图。

具体实施方式

下面将参考附图中示出的若干示例性实施方式来描述本发明的原理和精神。应当理解，描述这些实施方式仅仅是为了使本领域技术人员能够更好地理解进而实现本发明，而并非以任何方式限制本发明的范围。

图1是图示了本发明的实施例可实现于其中的***100的图。该***100包括用户设备102A至102F，该用户设备102A至102F各自通过网络106与业务服务器104进行通信。该网络106可以包括连接任何数目的移动用户设备、固定用户设备和业务服务器104的大型计算机网络，诸如局域网(LAN)、广域网(WAN)、因特网、蜂窝网络或者其组合。该业务服务器104包括一个或多个计算设备110以及一个或多个机器可读储存库或数据库112。本领域技术人员应当理解，该业务服务器104既可以代表比如计算机服务器的单个服务器，也可以代表一起工作以执行功能的多个服务器(例如云服务器hadoop)。

在***100中，用户设备102A至102C安装有打车软件乘客端，用户设备102D和102F安装有打车软件司机端。例如，乘客108A可以使用用户设备102A启动打车软件乘客端，在用户设备界面中的目的地文本框中键入想要前往的目的地，或者通过语音说出想要前往的目的地，以便形成打车信息。然后，该用户设备102A会将该打车信息发送至业务服务器104，以便该业务服务器104将该打车信息向该乘客108A周围预定范围(例如3公里)内的用户设备102D至102F进行推送。出租车司机108D至108F在从用户设备102D至102F收听到周围预定范围内的订单之后，可以进行抢单。如果出租车司机108D抢单成功，则出租车司机108D能够与乘客108A进行联系以便进行接驾。

本领域技术人员应当理解，该业务服务器104中的示例业务既包括出租车业务也包括专车业务，其中订单包括但不限于如下数据：上文已经讨论的乘客想要前往的目的地、该乘客所在的位置(当前始发地)、该乘客愿意额外支付的小费、该乘客愿意等待的时间、该乘客是否携带大件行李等。其中，对于该乘客所在的位置，既可以经由该乘客的用户设备的全球定位***(GPS)定位信息和/或基站定位信息来确定，也可以在适当的情况下经由其他可以用来表示该位置的信息来确定，其中该信息可以包括但不限于公交车站、地铁站、特定路口和特定建筑物以及在这些位置处所张贴的二维码信息等。进而，该信息可以经由业务服务器104或者第三方服务器(例如地址解译服务器)来转换为GPS定位信息以便于用于后续操作。

本领域技术人员应当理解，用户设备102A至102F可以各自包括任何类型的用户设备，诸如手持式计算机、个人数字助理(PDA)、蜂窝电话、网络家电、智能电话、增强型通用分组无线业务(EGPRS)移动电话、媒体播放器、导航设备或者这些数据处理设备或其他数据处理设备中的任何两个或多个的组合。本领域技术人员还应当理解，***100仅仅用于说明目的，并非旨在限制本发明的实施例的范围。在某些情况下，某些组件可以按照具体需要而增加或者减少。

图2是根据本发明的实施例的用于确定乘客的当前目的地的方法200的流程图。本领域技术人员应当理解，该方法200可以由参考图1所示的业务服务器104中的计算设备来执行。为讨论方便，下文将参考图1所示的***100来描述该方法200。

在方法200开始之后，在步骤S202，获取乘客的当前始发地。其中，该当前始发地可以通过获取乘客的用户设备的GPS定位信息和/或基站定位信息来确定。根据本发明的实施例，在仅仅能够得到GPS定位信息的情况下，所获取的当前始发地可能比较粗略，例如A社区；在同时能够得到GPS定位信息和基站定位信息的情况下，所获取的当前始发地可能比较精确，例如A社区B楼。

接下来，该方法200进行到步骤S204，基于该乘客的历史订单中的历史始发地和历史目的地，确定与当前始发地对应的当前目的地。具体来说，首先可以确定历史始发地与当前始发地之间的距离，其次可以基于该距离，对与历史始发地对应的历史目的地赋予置信度，再次可以基于该置信度，将一个或多个历史目的地确定为当前目的地。

根据本发明的实施例，乘客的历史订单既可能包括从A社区东门到C公司的历史订单，又可能包括从A社区西门到D商圈的历史订单。如果乘客的当前始发地被确定为A社区，则其当前目的地既可能是C公司，又可能是D商圈，还可能是其他目的地。也就是说，可以将C公司和D商圈列在乘客的用户设备界面中的目的地文本框下方作为备选目的地。根据这一实施例，如果乘客的当前始发地被确定为A社区B楼，并且B楼与东门之间的距离小于B楼与西门之间的距离，则C公司可以被赋予更高的置信度。这样，如下文将进一步详细描述的，在将C公司和D商圈列在乘客的用户设备界面中的目的地文本框下方作为备选目的地时，C公司可以被列在D商圈之前，或者C公司可以被直接写入该目的地文本框中，以便只要乘客进行确定就能够形成打车信息并且发送该打车信息。

本领域技术人员应当理解，除了基于历史始发地与当前始发地之间的距离，该置信度还可以基于其他内容来确定。例如，如以下各实施例将进一步详细描述的，该置信度还可以基于历史订单的发布时间与当前时间的时间差和/或基于该当前时间所归属的时间段来确定。

根据本发明的实施例，乘客从A社区东门到C公司的历史订单的发布时间是工作日8：00，乘客从A社区西门到D商圈的历史订单的发布时间是公休日10：00。根据这一实施例，如果当前时间是8:10，则C公司由于8:10与8:00的时间差较小而可以被赋予更高的置信度。或者，根据这一实施例，如果当前时间所归属的时间段是工作日，则C公司可以被赋予更高的置信度。

本领域技术人员应当理解，上述用来确定当前目的地的置信度的方法仅仅是示例性的，并且各示例方法可以根据实际需要被赋予不同的权重。在实际应用中，本发明的实施例还可以采取其他方式来确定当前目的地的置信度，以便按照该置信度从高到低的顺序将各个目的地列在乘客的用户设备界面中的目的地文本框下方作为备选目的地，或者将置信度最高的目的地直接确定为当前目的地。这些方式均应当纳入本发明的保护范围。

在将置信度最高的目的地直接确定为当前目的地的情况下，为了提高所确定内容的准确性，本发明的实施例还参考了该当前目的地的支持度。如下文将进一步详细描述的，该支持度可以通过包括该置信度最高的目的地的历史订单在该乘客的历史订单中所占有的比例来体现。

根据本发明的实施例，在乘客所发布的100个历史订单中，包括从A社区东门到C公司的历史订单20个，并且包括从A社区西门到D商圈的历史订单3个，以及预订的比例阈值是5％。根据这一实施例，由于从A社区东门到C公司的历史订单在该乘客的历史订单中所占有的比例20％大于比例阈值是5％，因此C公司由于具备足够支持度而被列在乘客的用户设备界面中的目的地文本框下方作为备选目的地。同时，由于从A社区东门到D商圈的历史订单在该乘客的历史订单中所占有的比例3％小于比例阈值是5％，因此D商圈由于不具备足够支持度而不被列在乘客的用户设备界面中的目的地文本框下方。附加地或者备选地，在目的地文本框下方的C公司以下，可以列出例如火车站、机场等常用目的地作为备选目的地。

另外，根据本发明的实施例，在执行步骤S202之前，可以对每个乘客的所有历史订单进行分析，得到一系列历史记录。例如，该历史记录可以采用<pid,start,end,time,cnt>的形式，其中，pid表示该乘客的标识，start表示该历史订单的始发地，end表示该历史订单的目的地，time表示该历史订单的发布时间，cnt表示该历史订单的支持度。然后，如上文已经进一步详细描述的，可以基于该历史记录和乘客的当前始发地来确定乘客的当前目的地。

根据这一实施例，在对每个乘客的所有历史订单进行分析的过程中，可以将该乘客的多个类似的历史订单进行合并。然后，如下文将进一步详细描述的，可以基于经合并的历史订单中的历史始发地和历史目的地来确定当前目的地，从而提高该确定的准确性。例如，可以通过如下步骤来合并两个类似的第一历史订单和第二历史订单。

第一，确定第一历史订单中的第一历史始发地和第二历史订单中的第二历史始发地之间的距离小于第一距离阈值。

第二，确定第一历史订单中的第一历史目的地和第二历史订单中的第二历史目的地之间的距离小于第二距离阈值。其中该第一距离阈值可以小于该第二距离阈值，例如该第一距离阈值是1公里而该第二距离阈值是2公里。

第三，将第一历史始发地和第二历史始发地之间的第一中间点确定为经合并的历史订单的始发地，并且将第一历史目的地和第二历史目的地之间的第二中间点确定为经合并的历史订单的目的地。

这样，如果乘客的当前始发地与经合并的历史订单的始发地之间的距离更近，则经合并的历史订单的目的地可以被赋予更高的置信度。因此，在将各个目的地列在乘客的用户设备界面中的目的地文本框下方作为备选目的地时，该经合并的历史订单的目的地可以被列在其他目的地之前，或者可以被直接写入该目的地文本框中，以便只要乘客进行确定就可以形成打车信息并且发送该打车信息。

图3是根据本发明的实施例的用于确定乘客的当前目的地的设备300的结构框图。如图3所示，该设备300包括：获取装置302，用于获取乘客的当前始发地；以及第一确定装置304，用于基于乘客的历史订单中的历史始发地和历史目的地，确定与当前始发地对应的当前目的地。

根据本发明的实施例，该第一确定装置304包括：第一确定单元，用于确定历史始发地与当前始发地之间的距离；赋予单元，用于基于该距离，对与该历史始发地对应的历史目的地赋予置信度；以及第二确定单元，用于基于该置信度，将该历史目的地中的一个或多个历史目的地确定为与该当前始发地对应的当前目的地。

根据本发明的实施例，该赋予单元包括：第一赋予子单元，用于基于该距离、该历史订单的发布时间与当前时间的时间差和/或该当前时间所归属的时间段，对与该历史始发地对应的该历史目的地赋予置信度。

根据本发明的实施例，该赋予单元包括：第二赋予子单元，用于基于该距离从近到远的顺序，按照从高到低的顺序对与该历史始发地对应的该历史目的地赋予置信度。

根据本发明的实施例，该第二确定单元包括：第一确定子单元，用于将该置信度最高的该历史目的地确定为与该当前始发地对应的当前目的地。

根据本发明的实施例，该第二确定单元包括：第二确定子单元，用于确定包括该置信度最高的该历史目的地的历史订单在该乘客所发布的历史订单中所占有的比例；以及第三确定子单元，用于在该比例大于预定的比例阈值时，将该置信度最高的该历史目的地确定为与该当前始发地对应的当前目的地。

根据本发明的实施例，该设备还包括：提供装置，用于向该乘客提供该当前目的地，以便在该乘客的移动终端界面中的目的地文本框中显示。

根据本发明的实施例，该设备还包括：第二确定装置，用于确定该乘客的历史订单中的第一历史订单中的第一历史始发地和该乘客的历史订单中的第二历史订单中的第二历史始发地之间的距离小于第一距离阈值，并且确定第一历史订单中的第一历史目的地和该第二历史订单中的第二历史目的地之间的距离小于第二距离阈值；以及第三确定装置，用于将该第一历史始发地和该第二历史始发地之间的第一中间点确定为经合并的历史订单的始发地，并且将该第一历史目的地和该第二历史目的地之间的第二中间点确定为经合并的历史订单的目的地。

根据本发明的实施例，该第一距离阈值小于该第二距离阈值。

综上所述，根据上述本发明的实施例，提供了一种用于确定乘客的当前目的地的方法及设备。该方法包括：获取乘客的当前始发地；以及基于该乘客的历史订单中的历史始发地和历史目的地，确定与当前始发地对应的当前目的地。本发明的实施例基于历史订单中的历史始发地和历史目的地来确定当前目的地，能够减少乘客键入或者说出目的地的情况的发生，从而提高乘客的打车体验。

本公开内容的实现和本文中提供的所有功能操作可以用数字电子电路、或者用计算机软件、固件或硬件，包括本说明书及其结构等同方案中所公开的结构、或者其中的一个或多个的组合来实现。本公开内容的实现可以实现为一个或多个计算机程序产品，即在计算机可读介质上编码的计算机程序指令的一个或多个模块，这些指令由数据处理装置来执行或者用以控制数据处理装置的操作。该计算机可读介质可以是机器可读存储设备、机器可读存储基片、存储器设备、影响机器可读传播信号的组合物或者其中的一个或多个的组合。术语“数据处理装置”涵盖用于处理数据的所有装置、设备和机器，包括例如可编程处理器、计算机或者多个处理器或计算机。除了硬件之外，该装置可以包括为所讨论的计算机程序创建执行环境的代码，例如构成处理器固件、协议栈、数据库管理***、操作***或者其中的一个或多个的组合的代码。

计算机程序(也称为程序、软件、软件应用、脚本或代码)可以用任何形式的编程语言(包括编译语言或解释语言)来编写，并且计算机程序可以用任何形式来部署，包括作为独立程序或者作为模块、部件、子例程或者适合在计算环境中使用的其他单元。计算机程序并非必须对应于文件***中的文件。程序可以存储在保持其他程序或数据(例如标记语言文档中所存储的一个或多个脚本)的文件的部分中，存储在专用于所讨论的程序的单个文件中，或者存储在多个协同文件(例如存储一个或多个模块、子程序或者代码的部分的文件)中。计算机程序可以被部署成在一个计算机上来执行，或者在位于一个站点处或分布在多个站点处且通过通信网络互连的多个计算机上来执行。

本公开内容中所描述的过程和逻辑流可以由执行一个或多个计算机程序的一个或多个可编程处理器来执行以通过操作输入数据并且生成输出来执行功能。该过程和逻辑流也可以由专用逻辑电路来执行，并且装置也可以实现为该专用逻辑电路，该专用逻辑电路例如为FPGA(现场可编程门阵列)或者ASIC(专用集成电路)。

适合执行计算机程序的处理器包括例如通用和专用微处理器二者、以及任何种类的数字计算机的任何一个或多个处理器。通常，处理器从只读存储器或者随机存取存储器或者二者接收指令和数据。计算机的元件可以包括用于执行指令的处理器以及用于存储指令和数据的一个或多个存储器设备。通常，计算机还将包括一个或多个海量存储设备以便存储数据，或者该计算机在操作上耦合以从海量存储设备接收或向海量存储设备传送数据或者二者，该海量存储设备例如是磁盘、磁光盘或者光盘。然而，计算机不需要具有这样的设备。此外，计算机可以嵌入在另一设备中，该另一设备例如为移动电话、个人数字助理(PDA)、移动音频播放器、全球定位***(GPS)接收器等。适合存储计算机程序指令和数据的计算机可读介质包括所有形式的非易失性存储器、介质和存储器设备，包括例如：半导体存储器设备，如EPROM、EEPROM和闪存设备；磁盘，如内置硬盘或可移除盘；磁光盘；以及CD ROM和DVD-ROM盘。该处理器和存储器可以用专用逻辑电路来补充或者并入该专用逻辑电路中。

为了提供与用户的交互，本公开内容的实现可以在具有用于向用户显示信息的显示设备(例如CRT(阴极射线管)或LCD(液晶显示器)监视器)以及键盘和定点设备(例如鼠标或跟踪球，通过其用户可以向计算机提供输入)的计算机上来实现。也可以使用其他种类的设备来提供与用户的交互；例如，向用户提供的反馈可以是任何形式的感觉反馈，例如视觉反馈、听觉反馈或者触觉反馈；并且来自用户的输入可以以任何形式来接收，包括听觉、语音或触觉输入。

虽然本公开内容包括一些细节，然而不应当将这些细节理解为对本公开内容或者要求保护的内容的范围的限制，而是应当被理解为对本公开内容的示例实现的特征的描述。本公开内容中在单独实现的情境中描述的某些特征还可以与单个实现组合来提供。相反地，在单个实现的情境中描述的各个特征也可以分别在多个实现中来提供或者在任何合适的子组合中来提供。此外，虽然以上可以将特征描述为以某种组合来执行并且甚至初始就要求这样保护，然而在一些情况下可以从组合中去掉来自要求保护的组合的一个或多个特征，并且要求保护的组合可以涉及子组合或子组合的变化。

类似地，虽然在附图中按照特定顺序来描绘操作，然而这不应当被理解为要求这样的操作按照所示的特定顺序或者按照相继顺序来执行，或者要求所有图示操作都被执行，以实现期望的结果。在一些境况下，多任务和并行处理可能是有利的。此外，以上描述的实现中的各种***部件的分离不应当被理解为在所有实现中都要求这样的分离，而且应当理解，所描述的程序部件和***通常可以在单个软件产品中集成在一起或者被封装成多个软件产品。

因此，本公开内容的特定实现已经被描述，并且其他实现在以下权利要求的范围内。例如，权利要求中记载的动作可以按照不同的顺序来执行，并且这些动作仍然可以实现期望的结果。大量实现已经被描述。然而，应当理解，可以在不偏离本公开内容的精神和范围的情况下做出各种修改。例如，可以使用以上示出的流程的各个形式，其中步骤可以被重新排序、添加或去除。因此，其他实现在以下权利要求的范围内。

Claims (18)

1.一种用于确定乘客的当前目的地的方法，包括：

获取乘客的当前始发地；以及

基于所述乘客的历史订单中的历史始发地和历史目的地，确定与所述当前始发地对应的当前目的地。

2.根据权利要求1所述的方法，其中基于所述乘客的历史订单中的历史始发地和历史目的地，确定与所述当前始发地对应的当前目的地包括：

确定所述历史始发地与所述当前始发地之间的距离；

基于所述距离，对与所述历史始发地对应的历史目的地赋予置信度；以及

基于所述置信度，将所述历史目的地中的一个或多个历史目的地确定为与所述当前始发地对应的当前目的地。

3.根据权利要求2所述的方法，其中基于所述距离，对与所述历史始发地对应的历史目的地赋予置信度包括：

基于所述距离、所述历史订单的发布时间与当前时间的时间差和/或所述当前时间所归属的时间段，对与所述历史始发地对应的所述历史目的地赋予置信度。

4.根据权利要求2所述的方法，其中基于所述距离，对与所述历史始发地对应的历史目的地赋予置信度包括：

基于所述距离从近到远的顺序，按照从高到低的顺序对与所述历史始发地对应的所述历史目的地赋予置信度。

5.根据权利要求4所述的方法，其中基于所述置信度，将所述历史目的地中的一个或多个历史目的地确定为与所述当前始发地对应的当前目的地包括：

将所述置信度最高的所述历史目的地确定为与所述当前始发地对应的当前目的地。

6.根据权利要求4所述的方法，其中基于所述置信度，将所述历史目的地中的一个或多个历史目的地确定为与所述当前始发地对应的当前目的地包括：

确定包括所述置信度最高的所述历史目的地的历史订单在所述乘客所发布的历史订单中所占有的比例；以及

在所述比例大于预定的比例阈值时，将所述置信度最高的所述历史目的地确定为与所述当前始发地对应的当前目的地。

7.根据权利要求5或6所述的方法，在将所述置信度最高的所述历史目的地确定为与所述当前始发地对应的当前目的地之后，还包括：

向所述乘客提供所述当前目的地，以便在所述乘客的移动终端界面中的目的地文本框中显示。

8.根据权利要求1至6中任一项所述的方法，在获取所述乘客的当前始发地之前，还包括：

确定所述乘客的历史订单中的第一历史订单中的第一历史始发地和所述乘客的历史订单中的第二历史订单中的第二历史始发地之间的距离小于第一距离阈值，并且确定第一历史订单中的第一历史目的地和所述第二历史订单中的第二历史目的地之间的距离小于第二距离阈值；以及

将所述第一历史始发地和所述第二历史始发地之间的第一中间点确定为经合并的历史订单的始发地，并且将所述第一历史目的地和所述第二历史目的地之间的第二中间点确定为经合并的历史订单的目的地。

9.根据权利要求8所述的方法，其中所述第一距离阈值小于所述第二距离阈值。

10.一种用于确定乘客的当前目的地的设备，包括：

获取装置，用于获取乘客的当前始发地；以及

第一确定装置，用于基于所述乘客的历史订单中的历史始发地和历史目的地，确定与所述当前始发地对应的当前目的地。

11.根据权利要求10所述的设备，其中所述第一确定装置包括：

第一确定单元，用于确定所述历史始发地与所述当前始发地之间的距离；

赋予单元，用于基于所述距离，对与所述历史始发地对应的历史目的地赋予置信度；以及

第二确定单元，用于基于所述置信度，将所述历史目的地中的一个或多个历史目的地确定为与所述当前始发地对应的当前目的地。

12.根据权利要求11所述的设备，其中所述赋予单元包括：

第一赋予子单元，用于基于所述距离、所述历史订单的发布时间与当前时间的时间差和/或所述当前时间所归属的时间段，对与所述历史始发地对应的所述历史目的地赋予置信度。

13.根据权利要求11所述的设备，其中所述赋予单元包括：

第二赋予子单元，用于基于所述距离从近到远的顺序，按照从高到低的顺序对与所述历史始发地对应的所述历史目的地赋予置信度。

14.根据权利要求13所述的设备，其中所述第二确定单元包括：

第一确定子单元，用于将所述置信度最高的所述历史目的地确定为与所述当前始发地对应的当前目的地。

15.根据权利要求13所述的设备，其中所述第二确定单元包括：

第二确定子单元，用于确定包括所述置信度最高的所述历史目的地的历史订单在所述乘客所发布的历史订单中所占有的比例；以及

第三确定子单元，用于在所述比例大于预定的比例阈值时，将所述置信度最高的所述历史目的地确定为与所述当前始发地对应的当前目的地。

16.根据权利要求14或15所述的设备，还包括：

提供装置，用于向所述乘客提供所述当前目的地，以便在所述乘客的移动终端界面中的目的地文本框中显示。

17.根据权利要求10至15中任一项所述的设备，还包括：

第二确定装置，用于确定所述乘客的历史订单中的第一历史订单中的第一历史始发地和所述乘客的历史订单中的第二历史订单中的第二历史始发地之间的距离小于第一距离阈值，并且确定第一历史订单中的第一历史目的地和所述第二历史订单中的第二历史目的地之间的距离小于第二距离阈值；以及

第三确定装置，用于将所述第一历史始发地和所述第二历史始发地之间的第一中间点确定为经合并的历史订单的始发地，并且将所述第一历史目的地和所述第二历史目的地之间的第二中间点确定为经合并的历史订单的目的地。

18.根据权利要求17所述的设备，其中所述第一距离阈值小于所述第二距离阈值。