CN108702382A - 用于确定位置的系统和方法 - Google Patents

Abstract

本申请涉及用于确定与服务请求者相关联的最终位置的方法(600)和系统。该方法(600)包括：获取与服务请求者相关联的初始位置(610)；比较所述初始位置与数据库中的至少两个候选位置，以生成至少一个匹配结果(620)；基于所述至少一个匹配结果确定最终位置(630)。

Description

用于确定位置的系统和方法

交叉引用

本申请要求于2016年3月16日提交的编号为201610150555.3的中国申请、2016年4月28日提交的编号为201610283667.6的中国申请和2016年9月7日提交的编号为201610808446.6的中国申请的优先权，上述申请的内容以引用方式被包含于此。

技术领域

本申请涉及用于确定位置的系统和方法，具体地，涉及用于确定与用户相关联的最终位置的系统和方法。

背景技术

在线按需运输服务，如在线打车，变得越来越受欢迎。要发送出租车服务请求，用户可以首先在他/她的终端设备(例如智能手机)中安装应用程序，例如嘀嘀打车。通过该应用程序，用户可以与在线打车服务平台(例如嘀嘀出行)进行通信，并通过该应用程序向该平台发送出租车服务请求。为此，用户可以通过终端输入位置(例如，起始位置、终点位置)。但是，有时用户输入的位置可能无法准确描述位置。因此，出租车司机经常发现难以准确地确定用户的位置。

发明内容

根据本申请的一个方面，提供了一个系统。该系统包括至少一个处理器和至少一个计算机可读存储介质，其存储用于确定与服务请求者相关联的最终位置的第一组指令。当执行第一组指令时，使得至少一个处理器：获取与服务请求者相关联的初始位置；比较该初始位置与数据库中的至少两个候选位置，以生成至少一个匹配结果；基于所述至少一个匹配结果确定最终位置，其中，所述最终位置与所述初始位置相关联。

在本申请的另一方面，提供了一种方法。该方法涉及确定与服务请求者相关联的最终位置。该方法包括通过在线交通服务平台的至少一个计算机服务器获取与服务请求者相关联的初始位置；通过所述至少一个计算机服务器比较该初始位置与数据库中的至少两个候选位置，以生成至少一个匹配结果；通过所述至少一个计算机服务器，基于所述至少一个匹配结果确定最终位置，其中，所述最终位置与所述初始位置相关联。

本申请的一部分附加特性可以在下面的描述中进行说明，通过对以下描述和相应附图的检查或者对实施例的生产或操作的了解，本申请的一部分附加特性对于本领域技术人员是明显的。本申请的特征可以通过实践或使用以下实例中详细讨论的方法、手段及组合的各个方面来达成。

附图说明

本申请将结合示例性实施例进一步进行描述。这些示例性实施例将通过附图进行详细描述。这些实施例是非限制性的示例性实施例，在图示多种视图下的实施例中，相似的编号表示相似的结构，其中：

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

图2是根据本申请的一些实施例所示的示例性的计算装置的示意图；

图3是根据本申请的一些实施例所示的示例性的网络接口的模块图；

图4是根据本申请的一些实施例所示的示例性处理器的框图；

图5是根据本申请的一些实施例所示的示例性终端的框图；

图6是根据本申请的一些实施例所示的用于确定最终位置的示例性过程的流程图；

图7是根据本申请的一些实施例所示的用于确定匹配结果的示例性过程的流程图；

图8A是根据本申请的一些实施例所示的用户设备的用户界面，其示出了匹配结果和选点图标；

图8B是根据本申请的一些实施例所示的用户设备的用户界面，其示出了地图和一些位置；

图9是根据本申请的一些实施例所示的用于通过使用地图确定最终位置的示例性过程的流程图；

图10是根据本申请的一些实施例所示的用于确定选点图标的位置的示例性过程的流程图；以及

图11是根据本申请的一些实施例所示的用于确定选点图标的位置的另一示例性过程的流程图。

具体实施方式

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

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

在考虑了作为本申请一部分的附图的描述内容后，本申请的特征和特点以及操作方法、结构的相关元素的功能、各部分的组合、制造的经济性变得显而易见。然而，应当理解，附图仅仅是为了说明和描述的目的，并不旨在限制本申请的范围。应当理解的是，附图并不是按比例绘制的。

本申请中使用的流程图用于说明根据本申请的实施例的系统所执行的操作。应当理解的是，流程图的操作不一定按照顺序来精确地执行。相反，可以按照倒序执行或同时处理各种步骤。同时，也可以将一个或一个以上个其他操作添加到这些流程图中。一个或一个以上个操作也可能会从流程图中删除。

此外，虽然本申请描述的系统和方法主要是关于信息推送，但是应当理解，这仅仅是一个示例性实施例。本申请的系统和方法可以适用于其他任一种按需服务。例如，本申请的系统和方法还可应用于包括陆地、海洋、航空太空等或其任意组合的不同运输系统。所述运输系统的车辆可以包括出租车、私家车、顺风车、公交车、火车、子弹头列车、高铁、地铁、船舶、飞机、飞船、热气球、无人驾驶车辆等或其任意组合。运输系统还可以包括用于经营和/或分配的任何运输系统，例如用于发送及/或接收快递的系统。本申请的系统或方法的应用场景可包括一网页、浏览器插件、客户端终端、定制系统、内部分析系统、人工智能机器人等或其任意组合。

本申请中的术语“乘客”、“请求者”、“服务请求者”和“客户”可用于表示请求或订购服务的个人、实体或工具，并且可互换使用。此外，本申请中的术语“司机”、“提供者”、“服务提供者”和“供应者”可用于表示提供服务或协助提供服务的个人、实体或工具，并且可互换使用。在本申请中，术语“用户”可以表示可以请求服务、预定服务、提供服务或促进所述服务提供的个体、实体或工具。例如，用户可以是乘客、司机、操作员等或其任意组合。在本申请中，“乘客”、“用户设备”、“用户终端”和“乘客终端”可以互换使用，“司机”和“司机终端”可以互换使用。

本申请中的术语“服务请求”和“订单”可用于表示由乘客、请求者、服务请求者、顾客、司机、提供者、服务提供者、供应者等或其任意组合发起的请求，并且可互换使用。“服务请求”可以被乘客、请求者、服务请求者、顾客、司机、提供者、服务提供者、供应者中的任何一个接受。服务请求可以是计费的也可是免费的。

本申请中使用的定位技术可以包括全球定位系统(GPS)、全球卫星导航系统(GLONASS)、北斗导航系统(COMPASS)、伽利略定位系统、准天顶卫星系统(QZSS)、无线保真(Wi-Fi)

定位技术等或其任意组合。以上定位技术中的一个或一个以上个可以在本申请中交换使用。

本申请的一个方面涉及用于确定与运输服务请求者，例如出租车服务请求者，相关联的最终位置的在线系统和方法。为此，在线按需运输服务平台可以首先获取与服务请求者相关联的初始位置；然后将该初始位置与存储在数据库中的至少两个候选位置进行比较，以生成至少一个匹配结果；然后从至少两个候选位置中选择一个与该初始位置最匹配的候选位置作为最终位置。由于所述至少两个候选位置被预先证明为准确的位置，因此最终位置可以比初始位置更准确地描述服务请求者的位置。从而使得司机可以轻松找到服务请求者。

如上所述，所述技术问题和解决方案源于线上按需运输服务，该线上按需运输服务是一种只存在于后网际网络时代的新形式的服务形式。它为用户和服务提供者提供了仅在后网际网络时代才可能实现的技术解决方案。在互联网时代之前，当用户在街道上请求一辆出租车时，则出租车的预定请求和接受只能在乘客和一个看见该乘客的出租车司机之间发生。如果乘客通过电话招呼一辆出租车，则出租车的预定请求和接受只能在该乘客和服务提供者(例如，出租车公司或代理机构)之间发生。然而，在线出租车允许用户实时地、自动地向与该用户相距一段距离的大量服务提供者(例如，出租车)分配服务请求。它同时允许至少两个服务提供者同时地、实时地对该服务请求进行响应。因此，通过互联网，所述在线按需运输系统可以为用户和服务提供者提供一个更加高效的交易平台，这在传统的互联网时代之前的运输服务系统中是不可能实现的。来自用户的服务请求可以包括用户输入的位置。有时，用户输入的位置可能无法准确描述一个位置，在线按需运输系统可通过将用户输入的位置与数据库中的至少两个候选位置进行比较确定最终位置。基于该最终位置，司机可以容易地找到用户。

图1是根据一些实施例所示的一种示例性按需服务系统100的模块图。例如，按需服务系统100可以是一个提供运输服务的在线运输服务平台。该运输服务可以包括，例如出租车请求、代驾服务、快递车辆、共乘服务、公交车服务、代驾服务和接送服务。按需服务系统100可以是一个在线平台，其包括服务器110、网络120、用户设备130、司机终端140和数据库150。服务器110可以包括处理引擎112。

在一些实施例中，服务器110可以是单个服务器或服务器组。服务器组可以是集中式的或分布式的(例如，服务器110可以是分布式的系统)。在一些实施例中，服务器110可以是本地的或远程的。例如，服务器110可以通过网络120访问储存于用户设备130、司机终端140和/或数据库150中的信息和/或数据。又例如，服务器110可以直接连接到用户设备130、司机终端140和/或数据库150以访问其中储存的信息和/或数据。在一些实施例中，服务器110可以在云端平台上实现。仅作为示例，所述云平台可以包括私有云、公共云、混合云、小区云、分布云、跨云、多层云等或其任意组合。在一些实施例中，服务器110可以在图2中描述的包含了一个或一个以上个组件的计算装置200上执行。

在一些实施例中，服务器110可以包括处理引擎112。处理引擎112可以处理与服务请求相关的信息和/或数据以执行本申请中描述的一个或一个以上功能。例如，处理引擎112可基于从用户设备130中获取的服务请求确定目标车辆。在一些实施例中，所述处理引擎112可包括一个或一个以上处理引擎(例如，单芯片处理引擎或多芯片处理引擎)。仅作为示例，处理引擎112可以包括中央处理单元(CPU)、专用集成电路(ASIC)、专用指令集处理器(ASIP)、图像处理单元(GPU)、物理运算处理单元(PPU)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑装置(PLD)、控制器、微控制器单元、精简指令集计算机(RISC)、微处理器等或其任意组合。

网络120可以促进信息及/或数据的交换。在一些实施例中，按需服务系统100的一个或一个以上部件(例如服务器110、用户设备130、司机终端140和数据库150)可以通过网络120传送信息至按需服务系统100的其他部件。例如，服务器110可以通过网络120从用户设备130获得/获取服务请求。在一些实施例中，网络120可以是任意形式的有线网络或无线网络，或其组合。仅作为示例，网络120可以是电缆网络、缆线网络、光纤网络、电信网络、内部网络、网际网络、局域网(LAN)、广域网(WAN)、无线区域网络(WLAN)、城域网(MAN)、广域网(WAN)、公用电话交换网(PSTN)、蓝牙网络，紫蜂网络、近距离通讯网络(NFC)等或其任意组合。在一些实施例中，网络120可以包括一个或一个以上网络交换点。例如，网络120可以包括有线或无线网络接入点，如基站和/或互联网交换点120-1、120-2、……。通过接入点，按需服务系统100的一个或一个以上部件可以连接到网络120以交换数据和/或信息。

在一些实施例中，请求者可以是用户设备130的用户。在一些实施例中，用户设备130的用户可以是请求者以外的其他人。例如，用户设备130的用户A可以通过用户设备130为用户B发送服务请求，或从服务器110处接收服务和/或信息或指令。在一些实施例中，提供者可以是司机终端140的用户。在一些实施例中，司机终端140的用户可以是提供者以外的其他人。例如，司机终端140的用户C可以使用司机终端140为用户D接收一个服务请求和/或从服务器110接收信息或指令。

在一些实施例中，用户设备130可以包括移动装置130-1、平板电脑130-2、膝上型计算机130-3、机动车辆中的内置设备130-4等或者其任何组合。在一些实施例中，移动装置130-1可以包括智能家居装置、可穿戴装置、智能移动装置、虚拟现实装置、增强实境装置等或其任意组合。在一些实施例中，智能家居装置可以包括智能照明装置、智能电器的控制装置、智能监控装置、智能电视、智能摄像机、对讲机等或其任意组合。在一些实施例中，可穿戴装置可以包括智能手环、智能鞋袜、智能眼镜、智能头盔、智能手表、智能穿着、智能背包、智能配饰等或其任意组合。在一些实施例中，智能移动装置可以包括移动电话、个人数字助理(PDA)、游戏装置、导航装置、POS机、等或其任意组合。在一些实施例中，虚拟现实装置和/或增强实境装置可以包括虚拟现实头盔、虚拟现实眼镜、虚拟现实补丁、增强实境头盔、增强实境眼镜、增强实境补丁等或其任意组合。例如，虚拟现实装置和/或增强实境装置可以包括Google Glass、Oculus Rift、Hololens、Gear VR等。在一些实施例中，在机动车辆中的内建装置130-4可包括机载计算机或机载电视等。在一些实施例中，用户设备130可以是具有能够确定服务请求者及/或用户设备130位置的定位技术的装置。

在一些实施例中，司机终端140可以是与用户设备130类似或者相同的装置。在一些实施例中，司机终端140可以是具有能够确定司机或者司机终端140位置的定位技术的装置。在一些实施例中，用户设备130和/或司机终端140可以与一个或一个以上其他定位装置通讯以确定服务请求者、用户设备130、司机和/或司机终端140的位置。在一些实施例中，用户设备130和/或司机终端140可以将所述定位信息发送至服务器110。

数据库150可以存储数据和/或指令。在一些实施例中，数据库150可以存储从用户设备130和/或司机终端140获得的数据。在一些实施例中，数据库150可以存储供服务器110执行或使用的数据和/或指令，服务器110可以通过执行或使用所述数据和/或指令以实现本申请描述的示例性方法。在一些实施例中，数据库150可以包括大容量存储器、可移式存储器、易失性读写内存、只读存储器(ROM)等或上述举例的任意组合。示例性的大容量存储器可以包括磁盘、光盘、固态驱动等。示例性的可移式存储器可以包括快闪驱动器、软盘、光盘、记忆卡、压缩碟、磁带等。示例性的易失性读写存储器可以包括随机存取器(RAM)。示例性的RAM可包括动态RAM(DRAM)、双倍速率同步动态RAM(DDR SDRAM)、静态RAM(SRAM)、闸流体RAM(T-RAM)、零电容RAM(Z-RAM)等。示例性的ROM可以包括遮罩ROM(MROM)、可编程ROM(PROM)、可擦除可编程ROM(EPROM)、带电可擦除可编程ROM(EEPROM)、光盘ROM或数字通用磁碟ROM等。在一些实施例中，数据库150可以在云平台上实现。仅作为示例，所述云平台可以包括私有云、公共云、混合云、小区云、分布云、跨云、多层云等或其任意组合。

在一些实施例中，数据库150可以与网络120连接以与按需服务系统100中的一个或一个以上部件(例如，服务器110、用户设备130、司机终端140等)进行通信。按需服务系统100中的一个或一个以上部件可以通过网络120存取储存于数据库150中的数据或指令。在一些实施例中，数据库150可以直接与按需服务系统100的一个或一个以上部件(例如，服务器110、用户设备130、司机终端140等)连接或通讯。在一些实施例中，数据库150可以是服务器110的一部分。

在一些实施例中，按需服务系统100的一个或一个以上部件(例如，服务器110、用户设备130、司机终端140等)可以拥有访问数据库150的许可。在一些实施例中，当满足一个或一个以上条件时，按需服务系统100的一个或一个以上部件可以读取和/或修改与服务请求者、司机和/或公众相关的信息。例如，在完成一个服务后，服务器110可以读取和/或修改一个或一个以上用户的信息。又例如，当从用户设备130接收到服务请求时，司机终端140可以存取与所述服务请求者相关的信息，但司机终端140不能修改所述服务请求者的相关信息。

在一些实施例中，按需服务系统100中的一个或一个以上部件之间的信息交换可以通过请求服务来实现。服务请求的客体可以是任意产品。在一些实施例中，该产品可以是有形产品或无形产品。有形产品可以包括食品、医药、商品、化学产品、电器、衣物、小汽车、房屋、奢侈品等或其任意组合。无形产品可以包括服务产品、金融产品、知识产品、互联网产品等或其任意组合。互联网产品可以包括个体寄主产品、网页产品、移动互联网产品、商用寄主产品、嵌入式产品等或其任意组合。移动互联网产品可以用于移动终端的软件、程序、系统等或其任意组合。移动终端可以包括平板电脑、膝上型计算机、移动手机、个人数字助理(PDA)、智能手表、POS机、车载计算机、车载电视、可穿戴装置等或其任意组合。例如，所述产品可以是在计算机或移动手机上使用的任一软件和/或应用。所述软件和/或应用可以与社交、购物、运输、娱乐、学习、投资等或其任意组合相关。在一些实施例中，与运输相关联的软件和/或应用可以包括旅游软件和/或应用、车辆调度软件和/或应用、地图软件和/或应用等。对于车辆调度软件和/或应用来说，车辆可以是马、马车、人力车(例如，手推车、脚踏车、三轮车等)、汽车(例如，出租车、巴士、私人汽车等)、火车、地铁、船只、航空器(例如，飞机、直升机、航天飞机、火箭、热气球等)等或其任意组合。

图2是根据本申请的一些实施例所示的计算装置200的示例性硬件和软件部件的示意图，服务器110、用户设备130和/或司机终端140可在其上实现。例如，处理引擎112可以在计算装置200上实施并执行本申请所披露的处理引擎112的功能。

计算装置200可以是通用计算机或特殊用途计算机，二者可以用来实现本申请的按需系统。计算装置200可以被用于实现当前描述的按需服务系统的任一元件。例如，处理引擎112可以通过硬件、软件程序、固件等或其组合在计算装置200上实施。图中为了方便起见只绘制了一台计算机，但是本实施例所描述的提供按需服务所需要的信息的相关计算机功能可以以分布的方式、由一组相似的平台所实施，以分散系统的处理负荷。

例如，计算装置200可以包括与网络连接的通讯端口(COM PORTS)250，以促进数据通讯。计算装置200可以包括中央处理器(CPU)220，其可以以一个或一个以上处理器的形式执行程序指令。示例性的计算机平台可以包括内部总线210、不同形式的程序存储器和数据存储器，例如，磁盘(DISK)270、只读存储器(ROM)230或随机存取存储器(RAM)240，用于存储由计算机处理和/或传输的各种各样的数据文件。示例性的计算机平台还可以包括存储在只读存储器(ROM)230、随机存取存储器(RAM)240和/或其他类型的非暂时存储介质中的由中央处理器(CPU)220执行的程序指令。本申请的方法和/或流程可以以程序指令的方式实施。计算装置200也包括输入/输出(I/O)260，用于支持计算机与此处其他部件例如用户接口元件280之间的输入/输出。计算装置200也可以通过网络通讯接收程序设计和数据。

计算装置200还可以包括与硬盘通讯的硬盘控制器、与小键盘/键盘通讯的小键盘/键盘控制器、与串行接口设备通讯的串行接口设备控制器、与并行接口设备通讯的并行接口控制器、与显示器通讯的显示器控制器等或其任意组合。

仅仅为了说明，计算装置200中仅示例性地描述了一个中央处理器(CPU)和/或处理器。然而，需要注意的是，本申请中的计算装置200可以包括多个中央处理器(CPU)和/或处理器，因此本申请中描述的由一个中央处理器(CPU)和/或处理器实现的操作和/或方法也可以共同地或独立地由多个CPU和/或处理器实现。例如，如果在本申请中，计算装置200的中央处理器(CPU)和/或处理器执行步骤A和步骤B，应当理解的是，步骤A和步骤B也可以由计算装置200的两个不同的中央处理器(CPU)和/或处理器共同地或独立地执行(例如，第一处理器执行步骤A，第二处理器执行步骤B，或者第一和第二处理器共同地执行步骤A和步骤B)。

图3是根据本申请的一些实施例所示的示例性的网络接口300的模块图。网络接口300可以包括用户设备接口310(这里也称为“UE接口”)和司机终端接口320。

用户设备接口310可以在服务器110和用户设备130之间传输信息。作为示例，来自用户设备150的服务请求可以通过用户设备接口310发送到服务器110。又例如，用户设备130可以通过用户设备接口310将初始位置发送到服务器110。服务器110可以通过用户设备310将至少一个匹配结果(例如，一个或一个以上匹配的位置)递送到用户设备310。当服务请求者触发选点图标(例如，点击或按下选点图标)时，用户设备可以通过用户设备接口310向服务器110发送相应的信号。因此，服务器110(例如，选点模块450)可以接收并响应该信号并响应来调用地图并指示用户设备通过用户设备接口310在用户界面上显示选点图标。

司机终端接口320可以在服务器110和司机终端140之间传输信息。作为示例，服务器110可以通过终端接口320向司机终端140发送订单。又例如，服务器110可以通过终端接口320将至少一个匹配结果发送到司机终端140。

在一些实施例中，终端接口320可以通过司机终端接口320向服务器110发送来自司机终端140的响应(例如，接受订单或拒绝订单)。

在一些实施例中，网络接口300(例如，UE接口310、终端接口320)可以是任何类型的有线网络接口或无线网络接口。仅作为示例，网络接口300(例如UE接口310、司机终端接口320)可包括缆线网络接口、有线网络接口、光纤网络接口、电信网络接口、内部网络接口、网际网络接口、局域网络(LAN)接口、广域网络(WAN)接口、无线局域网络(WLAN)接口、城域网络(MAN)接口、公用电话交换网络(PSTN)接口、蓝牙网络接口、紫蜂网络接口、近场通讯(NFC)网络接口等或其任意组合。

在一些实施例中，可以根据编程和/或计算机语言来实现网络接口300(例如，UE接口310、终端接口320)。网络接口300(例如，UE接口310、终端接口320)可以包括用于将服务器200耦合到一个或一个以上网络的电路，并且被构造用于与一个或一个以上通信协议和技术一起使用。所述协议和技术包括全球移动通信系统(GSM)、码分多址(CDMA)、时分多址(TDMA)、通用分组无线业务(GPRS)、GSM演进增强数据速率(EDGE)、宽带码分多址(WCDMA)、高速下行链路分组接入(HSDPA)、长期演进(LTE)、用户数据报协议(UDP)、传输控制协议/互联网协议(TCP/IP)、短消息服务(SMS)、无线应用协议(WAP)、超宽带(UWB)、IEEE 802.16、全球微波接入互操作性(WiMAX)、会话发起协议/实时传输协议(SIP/RTP)或其他任意的无线通信协议。

图4是根据本申请的一些实施例所示的示例性处理引擎400(在此简称为处理器400)的框图。处理器400可以包括位置获取模块410、位置分析模块420、匹配模块430、计算模块440、选点模块450和位置确定模块460。

位置获取模块410可以获取与服务请求者相关联的位置(初始位置)。与服务请求者相关联的位置可以包括服务请求者的当前位置，订单的起始位置、订单的终点位置或服务请求者的上车位置。通过用户设备或固定位置处的固定终端，服务请求者可以输入与他/她相关联的初始位置，然后位置获取模块410可以通过用户设备接口310获取该初始位置。位置获取模块还可以从数据库150获取至少两个候选位置。初始位置和/或至少两个候选位置的形式可以是文本、图像、音频、视频等或其组合。

位置分析模块420可以从位置获取模块410接收初始位置。如果初始位置和/或至少两个候选位置不是文本的，则处理器400(例如，位置分析模块420)可以首先将其转换为文本。

匹配模块430可以将初始位置与至少两个候选位置进行比较。在一些实施例中，初始位置和/或至少两个候选位置可包括区域信息和地址信息。区域信息可以包括国家、省、市、区等或其任何组合。地址信息可包括街道、数字、建筑物名称、房间号等或其任何组合。匹配模块430可以将初始位置的地址信息与至少两个候选位置的地址信息进行比较。匹配模块430还可以将初始位置的区域信息与数据库150中的地图进行比较。匹配模块430可以生成匹配结果。在一些实施例中，匹配结果可以包括一个或一个以上候选位置(这里也称为匹配位置)。在一些实施例中，匹配结果可以不包括候选位置。用户设备130可以在用户设备130的用户界面上显示匹配结果。在一些实施例中，用户设备还可以将匹配结果和选点图标同时显示在用户界面上。

计算模块440可以计算初始位置与至少两个候选位置中的每一个之间的距离。所述距离可以包括编辑偏差或地理距离。编辑偏差可以指初始位置与至少两个候选位置中的每一个候选位置之间的文本相似度。编辑偏差可以指初始位置和候选位置之间的不同的对应单词或对应字母的数量。地理距离可包括欧氏距离出行距离、拓扑距离、分区拓扑距离或路径拓扑距离等或其组合。例如，地理距离可以是候选位置和初始位置之间的行驶距离(出行距离)。

选点模块450可以控制选点图标在用户界面上的显示。当触发选点图标(例如，点击或按下选点图标)时，用户设备可以向系统100发送相应的信号。因此，处理器400(例如，选点模块450)可以接收并响应该信号来调用地图并指示用户设备在用户界面上显示选点图标。其中，地图可以包含该初始位置的区域信息。

选点模块450还可以在第一次基于第一选点策略在地图上显示选点图标时控制选点图标的位置。

位置确定模块460可以确定与服务请求者相关联的初始位置的最终位置。如果初始位置可以准确地描述一个位置，则位置确定模块460可以将从用户设备130接收的初始位置直接确定为最终位置。位置确定模块460还可以从匹配结果中选择一个位置作为最终位置。位置确定模块460还可以通过使用包含初始位置的地图来确定最终位置。

图5示出了终端500(例如，用户设备130或司机终端140)的示意图的示例。终端500可以包括处理单元(这里也称为CPU)510、存储器520、电源530、全球定位系统(GPS)模块540。CPU510可以处理来自终端500的其他单元或来自系统100中的其他模块或单元的信息。终端500可以包括其他处理器。CPU 510或其他处理器可包括数字信号处理器、微处理器、模数转换器、数模转换器、音频编码器、调制器、解调器等或其任何组合。CPU 510或其他处理器可以控制存储器520或数据存储器523以存储信息。

存储器520可以包括易失性存储器和非易失性存储器。例如，存储器520可以包括随机存取存储器(RAM)521和只读存储器(ROM)526。RAM 521可以存储一些信息，其可以包括操作系统(OS)522，一个或一个以上应用程序524或存储在数据存储器523中的可以快速获取的数据。操作系统可以包括iOS、Android、Windows Phone等。对于运输系统，应用程序524可以包括一个或一个以上服务应用程序525，例如运输服务应用程序。应用程序524可以由CPU 510实现。ROM 526可以包括基本输入/输出系统(BIOS)527。电源530可以向终端500供应电能。全球定位系统(GPS)模块540可以提供终端500的位置。

在一些实施例中，终端500可以包括与发射器和接收器通信的一个或一个以上天线(图5中未示出)。在一些实施例中，终端500可以包括网络接口551。网络接口551可以在终端500和网络之间交换信息。例如，来自用户设备130的订单可以经由网络120通过网络接口351传送到服务器110。又例如，司机终端140可以通过网络接口451接收经由网络120从服务器110发送的订单。用户设备130或司机终端140的位置可以通过网络接口551传送到服务器110。网络接口551可包括将服务器500耦合至一个或一个以上网络的电路，并且可与一个或一个以上通讯协议和技术一起使用。上述通讯协议和技术可以包括全球移动通讯系统(GSM)、码分多址(CDMA)、时分多址(TDMA)、分封无线服务(GPRS)、增强型资料速率GSM演进(EDGE)、宽频划码多重存取(WCDMA)、高速下行封包存取(HSDPA)、长期演进(LTE)、用户资料元协定(UDP)、传输控制协定/网际网络协定(TCP/IP)、短讯服务(SMS)、无线通用通讯协定(WAP)、超宽频带(UWB)、IEEE 802.16、全球微波连接互通(WiMAX)、会话发起协议/实时传输协定(SIP/RTP)或其他各种无线通讯协议。

在一些实施例中，终端500可以包括音频接口552。音频接口552可以采用各种音频输入并将它们转换成数字数据。例如，终端500可以通过音频接口552与扬声器或耳机连接。在一些实施例中，计算设备500可以包括输入/输出接口(I/O接口)553。I/O接口553可以在终端500的内部存储器(例如，存储器520)和外部I/O设备(例如，鼠标、键盘、监视器、打印机等)之间传送信息。在一些实施例中，终端500可以包括触觉接口554。触觉接口554可以获取通过感觉或运动获取的输入并将它们转换成数字数据以供终端500处理。

在一些实施例中，终端500可以包括显示屏555。显示屏可以包括触摸屏或其他屏幕。在一些实施例中，终端500可以包括麦克风556。在一些实施例中，终端500可以包括小键盘或键盘557。小键盘或键盘557可以包括数字键(例如，0～9)、特殊键(例如，星号键、井号键)或用于操作终端500的其他键。

在一些实施例中，终端500可以包括相机558。相机558可以捕获静态图像或动态图像。

终端500还可以包括用户识别模块(UIM)559。UIM可以包括能够处理信息的存储器。UIM可以包括用户识别模块(SIM)、通用集成电路卡(UICC)、通用用户识别模块(USIM)、可移除用户识别模块(R-UIM)等或其任何组合。

图6是根据本申请的一些实施例所示的用于基于与服务请求者相关联的初始位置确定最终位置的示例性过程的流程图。在一些实施例中，过程和/或方法600可以在如图1所示的系统100中实现。例如，过程和/或方法600可以实现为一组或多组指令，并存储在数据库150和/或存储在处理引擎112中，并由处理器400调用和/或执行。

初始位置可以包括服务请求者的当前位置、起始位置、终点位置或服务请求者指定的上车位置。在一些实施例中，服务请求者输入的初始位置可以清楚地描述一个位置。服务器110可以直接将初始位置发送到司机终端，并且与司机终端相关联的司机可以容易地找到服务请求者的位置。

在一些实施例中，服务请求者输入的初始位置可能不清楚，并且服务器110可以确定另一个位置(这里也称为最终位置)以替换初始位置。最终位置可以是字面上与初始位置类似的位置或在地理上与初始位置接近的位置。服务器110可以将最终位置发送到司机终端，并且与司机终端相关联的司机可以基于该最终位置很容易地找到服务请求者。

如图6所示，在步骤610中，处理器400(例如，位置获取模块410)可以获取与服务请求者相关联的初始位置(例如，起始位置、终点位置)。在一些实施例中，初始位置可以由服务请求者通过用户设备130输入。例如，服务请求者可以通过用户设备130输入与起始位置和/或终点位置相关联的初始位置(例如，具有号码、街道、城市、国家)。用户设备130可以包括智能设备，例如智能手机、个人数字助理(PDA)、平板个人计算机、膝上型计算机等或其任何组合。

在一些实施例中，服务请求者输入的初始位置可以准确地描述位置。服务器110可以直接将初始位置发送到司机终端，并且与司机终端相关联的司机可以容易地找到服务请求者的位置。在一些实施例中，用户设备130可以获取与初始位置相关联的数据。在一些实施例中，可以在用户设备130的处理器中处理与初始位置相关联的数据以生成初始位置。在一些实施例中，可以将与初始位置相关联的数据发送到处理器400，然后处理器400可以基于与初始位置相关联的数据确定初始位置。

在一些实施例中，可以通过由与服务请求者相关联的用户设备130扫描条形码来获取初始位置。条形码可以包含位置信息的标识。当请求运输服务时，服务请求者可以使用用户设备130扫描条形码以确定当前位置或起始位置。条形码可以包括一维条形码、二维条形码或多维条形码。条形码可包括单色条形码、双色条形码、多色条形码等。在一些实施例中，条形码可以是二维和多色条形码。在一些实施例中，条形码可以粘贴在建筑物的预定位置，例如，建筑物的一个或一个以上个门上、建筑物的内部/外部表面上等。条形码也可能包含锚。锚可以指条形码的标识符。基于锚，处理器400可以确定与锚相关联的条形码的位置。数据库150可以存储锚和位置之间的关系。当建筑物的名称改变时，不需要改变粘贴在其上的条形码，并且系统100(例如，服务器110)只需要改变锚和位置之间的关系即可。

在一些实施例中，可以通过由服务请求者触发固定位置处的固定终端来获取初始位置。在城市中，可以在至少两个固定位置放置至少两个固定终端。每个固定终端可以对应于一个位置。服务请求者可以按固定终端上的按钮/图标来请求运输服务。当服务请求者触发固定终端时，系统100(例如，服务器110)可以获取服务请求者的位置(例如，当前位置或起始位置)，并且司机可以去该位置以接驾服务请求者。在一些实施例中，通过固定终端，服务请求者还可以输入终点位置。固定终端还可以包括屏幕，用于显示预定距离内的可从固定终端位置接驾乘客的车辆。预设距离可以是预定值，包括例如0至1公里、1.1公里至2公里、2.1公里至3公里、3.1公里至4公里、4.1公里至5公里或大于5公里。

在一些实施例中，服务请求者可以从位置列表中选择一个位置作为初始位置。与服务请求者相关联的位置列表可以在数据库150中预先确定。位置列表可以包括至少两个位置。所述至少两个位置可以是服务请求者最近使用的或者曾经使用过的。所述至少两个位置还可以包括银行、商店、医院、餐馆、市场等的位置，或其组合。

在一些实施例中，当服务器110获取与服务请求者相关联的初始位置时，服务器110可以直接将初始位置发送到司机终端。在一些实施例中，在步骤620，服务器110可以将初始位置与存储在数据库150中的至少两个候选位置进行比较，以生成至少一个匹配结果。服务器110可以基于一些因素来执行上述比较操作。所述因素包括初始位置与至少两个候选位置中的每一个候选位置之间的文本相似度、初始位置与至少两个候选位置中的每一个候选位置之间的地理距离等或其组合。地理距离可包括欧氏距离、出行距离、拓扑距离、分区拓扑距离、路径拓扑距离等或其组合。例如，地理距离可以是候选位置和初始位置之间的行驶距离(出行距离)。

在一些实施例中，可能没有候选位置具有与初始位置类似的名称或者在地理上接近初始位置，因此匹配结果可以不包括任何一个位置。在一些实施例中，可以存在一个或一个以上候选位置，其具有与初始位置相似的名称或者在地理上接近初始位置，因此匹配结果可以包括一个或一个以上候选位置(这里也称为匹配位置)。关于将初始位置与至少两个候选位置进行比较的过程和/或方法的在图7中进行详细描述。

在步骤630中，处理器400可以基于所述至少一个匹配结果确定最终位置。在一些实施例中，当一个或一个以上个匹配位置满足服务请求者的要求时，服务请求者可以选择一个匹配位置作为最终位置。例如，服务请求者输入的初始位置表示为“位置A”，服务器110确定的匹配位置包括“位置B”、“位置C”和“位置D”，服务请求者确定位置B是表示位置A的另一种方式或者位置B接近位置A，服务请求者可以选择位置B作为最终位置。

在一些实施例中，用户设备130还可以在用户界面上显示选点图标。当没有要选择的位置或者用户界面位置上显示的位置可能不满足服务请求者的要求时，服务器110可以在服务请求者检测到选点图标被触发时，通过使用该地理区域的地图来确定最终位置。地理区域的地图可能包含该初始位置。关于通过使用地图确定最终位置的过程和/或方法的在图9中进行详细描述。

图7是根据本申请的一些实施例所示的用于确定匹配结果的示例性过程的流程图。在一些实施例中，过程和/或方法700可以在如图1所示的系统100中实现。例如，过程和/或方法700可以实现为一组或多组指令，并存储在数据库150和/或存储在处理引擎112中，并由处理器400调用和/或执行。

当获取初始位置时，处理器400可以从数据库150获取至少两个候选位置。初始位置和/或至少两个候选位置的形式可以是文本、图像、音频、视频等或其组合。如果初始位置和/或至少两个候选位置不是文本的，则处理器400(例如，位置分析模块420)可以首先将其转换为文本。

在步骤710中，处理器400(例如，计算模块440)可以通过使用算法确定初始位置与至少两个候选位置中的每一个候选位置之间的编辑偏差。该算法可以包括K近邻算法(KNN)算法、K均值算法等。

所述编辑偏差可以指初始位置与至少两个候选位置中的每一个候选位置之间的文本相似度。编辑偏差可以是初始位置和候选位置之间不同的对应单词或对应的字母的数量。为方便描述，初始位置可以表示为“A”，候选位置可以表示为“B”，初始位置和候选位置之间的编辑偏差可以表示为F(A，B)。如果初始位置和候选位置在文本上相同(即A＝B)，则编辑偏差F(A，B)为零。如果初始位置不包括任何单词或字母(即A＝0)，则编辑偏差F(A，B)是候选位置的长度，表示为len(B)；反之亦然，如果候选位置不包括任何单词或字母(即B＝0)，则编辑偏差F(A，B)是初始位置的长度，表示为len(A)。位置的长度可以指该位置中包含的单词或字母的数量。此外，F(A，B)＝F(B，A)。如果初始位置和候选位置不同，则可以基于等式1确定初始位置和候选位置之间的编辑偏差：

F(A,B)＝min{F(A-1，B)，F(A，B-1)，F(A-1，B-1)} (等式1)

在步骤720中，处理器400可以选择对应于第一数量的最小编辑偏差的第一组候选位置。第一数量可以是1、2、3、4、5、6、7、8、9、10或者大于10。第一组候选位置可能包括N个候选位置。

在步骤730中，处理器400可以基于第一组候选位置的经度和纬度确定初始位置与第一组候选位置中的每个候选位置之间的地理距离。地理距离可以包括欧氏距离、出行距离、拓扑距离、分区拓扑距离、路径拓扑距离等。在一个实施例中，初始位置的经度和纬度表示为(x₁，y₁)，并且第一组候选位置中的一个候选位置的经度和纬度表示为(x₂，y₂)，那么，初始位置和候选位置之间的地理距离L可以表示为等式2：

在步骤740中，处理器400可以从第一组候选位置中选择第二组候选位置，其中，第二组候选位置可以包括M个候选位置，其中M不大于N。第二组候选位置可以称为匹配位置。初始位置和M个候选位置中的每个候选位置之间的相应的地理距离可以小于第一预设距离。所述第一预设距离可以是预定值，包括0至1千米、1.1千米至2千米或大于2千米。在一些实施例中，所述第一预设距离可以包括任何合适的值，包括0至100米、101米至200米、201米至300米、301米至400米、401米至500米、501米至600米、601米至700米、701米至800米、801米至900米、901米至1000米。

在步骤770中，处理器400可以将第二组候选位置确定为匹配结果。处理器400可以将第二组候选位置中的全部或一部分发送到司机终端140，这可以有助于与司机终端140相关联的司机容易地找到乘客。在一些实施例中，匹配结果可以被发送到用户设备130。与用户设备130相关联的服务请求者可以选择匹配结果中的一个作为最终位置。然后，可以将所述最终位置发送到司机终端140。

在一些实施例中，在步骤750，处理器400还可以基于第二组候选位置的经度和纬度确定第二组候选位置的中心位置。例如，处理器400可以通过使用算法确定中心位置。所述算法包括例如算术平均算法、加权算术平均算法等。在一些实施例中，所述中心位置可以与第二组候选位置中的一个相同。在一些实施例中，所述中心位置可以与第二组候选位置中的每一个候选位置都不同。然后，在步骤770，处理器400可以将所述中心位置确定为匹配结果，并且处理器400可以将该中心位置发送到司机终端140，这可以有助于与司机终端140相关联的司机容易地找到乘客。在一些实施例中，匹配结果可以被发送到用户设备130。与用户设备130相关联的服务请求者可以选择所述中心位置作为最终位置。然后，可以将所述最终位置发送到司机终端140。

在一些实施例中，在步骤750中获取的中心位置可能在建筑物内部，因此，在步骤760中，处理器400可以确定距离中心位置第二预设距离内的至少一个第一位置，以使第一位置在建筑物外部。第二预设距离可以是任意值，包括0至1千米、1.1千米至2千米或大于2千米。在一些实施例中，第二预设距离可以是任何合适的值，包括0至100米、101米至200米、201米至300米、301米至400米、401米至500米、501米至600米、601米至700米、701米至800米、801米至900米、901米至1000米。第二预设距离可以与第一预设距离相同或不同。然后，在步骤770中，处理器400可以将所述至少一个第一位置确定为匹配结果，并且处理器400可以将所述第一位置发送到司机终端140，这可以有助于与司机终端140相关联的司机很容易地找到乘客。在一些实施例中，可以将匹配结果发送到用户设备130。与用户设备130相关联的服务请求者可以选择第一位置作为最终位置。然后，可以将最终位置发送到司机终端140以帮助司机找到服务请求者。

应当注意，以上关于确定匹配结果的处理过程的描述仅仅是示例性的，并不旨在限制本发明。在一些实施例中，可以改变过程中的一些步骤的顺序，例如，步骤710和步骤730。处理器400可首先确定地理距离，然后确定编辑偏差以产生第二组候选位置。

在一些实施例中，用户设备130还可以在与用户设备130相关联的用户界面上显示选点图标。当没有要选择的位置或者用户界面上显示的位置不满足服务请求者的要求时，当检测到服务请求者触发选点图标时，服务器110可以通过使用地理区域的地图确定最终位置。地理区域的地图可以包含初始位置。

图8A是用户设备的用户界面。在用户界面上，服务请求者可以在区域A中输入初始位置；匹配结果可以显示在区域B中；并且，可以在区域C中显示选点图标。如果服务请求者选择区域B中的一个位置，则处理器400可以将所选位置发送到司机终端140。如果服务请求者触发选点图标，则处理器400可以通过使用地图确定最终位置。触发选点图标的操作可以包括点击或按压区域C的任何位置，例如，点击或按下选点图标。当点选图标被触发时，服务器110可以指示用户设备在用户界面上显示地理区域的地图。

图8B是显示了地图的用户设备的用户界面。服务请求者可以拖动选点图标或地图，使选点图标移动到地图上的某个位置。通过拖动选点图标，处理器400可以基于选点图标的位置确定最终位置。当选点图标被拖动到地图上的第一位置时，用户设备130可以在用户界面上显示与第一位置相对应的基本位置，如区域A1所示。在一些实施例中，用户设备130还可以在用户界面上显示一个或一个以上个第二位置，如区域B1中所示。第二个位置可以位于距离基本位置第三预设距离范围内。服务请求者可以点击或按下区域A1中的“确定”按钮，然后处理器400可以将所述基本位置确定为最终位置。当服务请求者点击或按下区域B1中的“确定”按钮时，处理器400可以将第二位置中的一个确定为最终位置。

图9是根据本申请的一些实施例所示的通过使用地图确定最终位置的示例性过程900的流程图。在一些实施例中，过程和/或方法900可以在如图1所示的系统100中实现。例如，过程和/或方法900可以实现为一组或多组指令，其存储在数据库150和/或存储在处理引擎112中，并由处理器400调用和/或执行。

在步骤910，当检测到选点图标被触发时，处理器400可以调用地理区域的地图。在一些实施例中，服务请求者输入的初始位置可以包括两个部分。第一部分可以包括区域信息，包括例如国家、省、市、区等。第二部分可以包括地址信息，包括例如街道、数字、建筑物名称、房间号等。在用户界面上显示的地图可以对应于初始位置的区域信息。如图8A所示，在区域A中，“北京”是区域信息，“青螺”是地址信息。

用户设备和/或终端可以在区域B和区域C中显示匹配结果(例如，一个或一个以上个匹配位置)和选点图标。当未选择匹配结果并且触发选点图标时，处理器400可以指示用户设备显示北京地图，如图8B所示。

在步骤920中，处理器400可以指示用户设备基于第一选点策略在地图上显示选点图标。第一选点策略可用于控制选点图标在地图上的位置。关于第一选点策略的详细描述可以参考图10和图11。

在步骤930，处理器400可以响应于服务请求者拖动选点图标或地图的操作，指示用户设备将选点图标移动到地图上的第一位置。地图上的第一位置可能与基本位置相关联。基本位置可以接近服务请求者希望作为起始位置或终点位置的位置。在一些实施例中，可以将基本位置确定为最终位置，然后将其发送到司机终端140。

在一些实施例中，在步骤940，处理器400还可以基于第二选点策略和第一位置/基本位置确定最终位置。第二选点策略可以指处理器400可以确定出距离基本位置第三预设距离内的一个或一个以上个第二位置，并将其中一个第二位置或基本位置作为最终位置。第三预设距离可以是预定值，包括0至1千米、1.1千米至2千米或大于2千米。在一些实施例中，第三预设距离可以是任何合适的值，包括0至100米、101米至200米、201米至300米、301米至400米、401米至500米、501米至600米、601米至700米、701米至800米、801米至900米、901米至1000米。第三预设距离可以与第一/第二预设距离相同或不同。第二个位置可以是距离基本位置第三个预设距离内的全部或部分位置。第二位置的数量可以是一个、两个、三个、四个、五个或其他数量。在一些实施例中，第二位置可以是距离基本位置最近的三个位置。

返回图8B，当选点图标被拖动到地图上的第一位置时，用户设备可以在用户界面上显示与第一位置对应的基本位置，如区域A1中所示。用户设备还可以在用户界面上显示一个或一个以上个第二位置，如区域B1中所示。服务请求者可以点击或按下区域A1中的“确定”按钮，然后处理器400可以将该基本位置确定为最终位置。当服务请求者点击或按下区域B1中的“确定”按钮时，处理器400可以将第二位置中的一个确定为最终位置。

对于运输服务，服务请求者可以输入起始位置和终点位置来请求运输服务。服务请求者输入的初始位置可以包括起始位置和终点位置。可以在起始地址框中输入起始位置，并且可以在终点地址框中输入终点位置。起始位置可包括区域信息和地址信息。终点位置也可以包括区域信息和地址信息。起始位置的区域信息和终点位置的区域信息可以彼此相同或不同。在一些实施例中，当接收到起始位置和终点位置时，处理器400可以执行将起始位置和/或终点位置与数据库150中的候选位置进行比较的操作。在一些实施例中，当已经接收到终点位置并且尚未接收到起始位置时，处理器400可以将终点位置(例如，终点位置的地址信息，表示为“位置B1”)与数据库150中的候选位置进行比较。在一些实施例中，当已经接收到起始位置并且尚未接收到终点位置时，处理器400可以将起始位置(例如，起始位置的地址信息，表示为“位置A1”)与数据库150中候选位置进行比较。

图10示出了根据本申请的一些实施例所示的当起始位置的区域信息和终点位置的区域信息相同并且已经接收了起始位置和终点位置之后执行比较操作时用于确定选点图标的位置的示例性过程1000的流程图。在一些实施例中，过程和/或方法1000可以在如图1所示的系统100中实。例如，过程和/或方法1000可以实现为一组或多组指令，并存储在数据库150和/或存储在处理引擎112中，并由处理器400调用和/或执行。

在步骤1010，处理器400可以获取起始位置的地址信息和终点位置的地址信息。应当注意，起始位置的地址信息和终点位置的地址信息的获取可以在不同的步骤中执行。

在步骤1020，处理器400可以将起始位置(位置A1)的地址信息与数据库150中的候选位置进行比较，以生成对应于该起始位置的匹配结果。在步骤1020，处理器400还可以将终点位置(位置B1)的地址信息与数据库150中的候选位置进行比较，以生成对应于终点位置的匹配结果。

在步骤1030，处理器400可以确定位置B1和位置A1是否都匹配。位置B1匹配的情况可以包括：对应于终点位置的匹配结果包括一个或一个以上个匹配位置，并且其中一个匹配位置被服务请求者选择为终点位置的最终位置。位置A1匹配的情况可以包括：对应于起始位置的匹配结果包括一个或一个以上个匹配位置，并且其中一个匹配位置被服务请求者选择为起始位置的最终位置。位置B1不匹配的情况可以包括：对应于终点位置的匹配结果不包括任何匹配位置或者没有匹配位置被服务请求者选择为终点位置的最终位置。位置A1不匹配的情况可以包括：对应于起始位置的匹配结果不包括任何匹配位置或者没有匹配位置被服务请求者选择为起始位置的最终位置。

当处理器400确定位置B1和位置A1都匹配时，过程和/或方法1000可以转到步骤1040。在步骤1040，处理器400可以将对应的所选的匹配位置确定为该起始位置和该终点位置的最终位置。

当处理器400确定位置B1和位置A1不是都匹配时，过程和/或方法1000可以转到步骤1050。在步骤1050，处理器400可以确定位置B1是否匹配。如果位置B1匹配，则过程和/或方法1000可以转到步骤1060。在步骤1060，处理器400可以将对应的所选匹配位置确定为该终点位置的最终位置，并指示用户设备130将选点图标显示在对应于位置B1的位置上，从而去确定该起始位置的最终位置。如果位置B1不匹配，则过程和/或方法1000可以转到步骤1070。在步骤1070，处理器400可以确定位置A1是否匹配。如果位置A1匹配，则过程和/或方法1000可以转到步骤1080。在步骤1080，处理器400可以将对应的所选匹配位置确定为该起始位置的最终位置，并指示用户设备130将选点图标显示在对应于位置A1的位置上，从而去确定该终点位置的最终位置。

如果位置A1不匹配，则在步骤1090，处理器400可以指示用户设备130在起始/终点位置的区域信息的地图的中心点显示选点图标。在一些实施例中，起始位置和/或终点位置的区域信息可包括一个或一个以上个子区域。子区域的面积可以不同。选点图标可以显示在一个或一个以上个子区域中的任何一个子区域的任何位置。例如，选点图标可以显示在具有最大面积的子区域的中心点处。

在一些实施例中，一些步骤的顺序可以交换，例如步骤1050和步骤1070。

图11示出了根据本申请的一些实施例所示的当开始位置的区域信息和终点位置的区域信息彼此相同，并且在已经接收到终点位置而没有接收到起始位置之后执行比较操作用于确定选点图标的位置的示例性过程1100的流程图。在一些实施例中，过程和/或方法1100可以在如图1所示的系统100中实现。例如，过程和/或方法1100可以实现为一组或多组指令，并存储在数据库150和/或存储在处理引擎112中，并由处理器400调用和/或执行。

在步骤1110中，处理器400可以获取终点位置的地址信息(位置B1)。在步骤1120中，处理器400可以将位置B1与数据库150中的至少两个候选位置进行比较，以生成对应于终点位置的匹配结果。

在步骤1130中，处理器400可以确定位置B1是否匹配(例如，对应于终点位置的匹配结果包括一个或一个以上个匹配位置，并且服务请求者选择了其中一个匹配位置)。

如果位置B1不匹配，则处理器400可以指示用户设备在用户界面上显示选点图标。当点选图标被触发时，用户设备可以向系统100发送相应的信号。因此，在步骤1140，处理器400可以接收并响应该信号以指示用户设备调用地图并在用户界面上显示选点图标，其中，该地图可以包含终点位置的区域信息。选点图标可以位于地图上的任何位置。在一些实施例中，选点图标可以位于显示终点位置的区域信息的地图的中心点。然后，通过移动选点图标，处理器400可以基于第二选点策略确定终点位置的最终位置。

如果位置B1匹配，则过程和/或方法1100可以转到步骤1150。在步骤1150，处理器400可以将所选择的匹配位置确定为该终点位置的最终位置。然后，在步骤1160，处理器400可以获取起始位置的地址信息(位置A1)。在步骤1170，处理器400可以将位置A1与数据库150中的候选位置进行比较，以生成对应于起始位置的匹配结果。在步骤1180，处理器400可以确定位置A1是否匹配。

如果位置A1匹配，则在步骤1190，处理器400可以将对应的所选的匹配位置确定为起始位置的最终位置。

如果位置A1不匹配，则处理器400可以指示用户设备在用户界面上显示选点图标。当触发界面时，用户设备可以向系统100发送相应的信号。因此，在步骤1195，处理器400可以接收并响应该信号，以调用地图并指示用户设备在用户界面上显示选点图标。选点图标可以位于地图上的任何位置。在一些实施例中，该位置可以对应于在步骤1150中确定的终点位置的最终位置。在一些实施例中，该位置可以位于所显示的地图上的中心点。然后，通过移动选点图标，处理器400可以基于第二选点策略确定起始位置的最终位置。

在一些实施例中，服务请求者可以首先输入起始位置。当处理器400接收到起始位置时，处理器400可以确定起始位置的最终位置。在确定了起始位置的最终位置之后，服务请求者可以输入终点位置。该过程和/或方法可以类似于过程和/或方法1100。当已经接收到起始位置时，处理器400可以将起始位置(例如，起始位置的地址信息，这里也称为“位置A1”)与数据库150中的候选位置进行比较。如果起始位置的地址信息不匹配，则可以在用户界面上显示选点图标。当点选图标被触发时，处理器400可以指示用户设备调用地图以在用户界面上显示选点图标和/或地图，其中地图可以包含起始位置的区域信息。选点图标可以位于地图上的任何位置。在一些实施例中，选点图标可以位于地图的中心点。然后，通过移动选点图标，处理器400可以基于第二选点策略确定起始位置的最终位置。如果匹配结果包括一个或一个以上个匹配位置，并且服务请求者可以选择其中一个匹配位置作为起始位置的最终位置。当确定起始位置的最终位置时，可以允许服务请求者在终点地址框中输入终点位置。如果终点位置(例如，终点位置的地址信息，表示为“位置B1”)与数据库150中的任何候选位置都不匹配(例如，匹配结果中包括没有匹配位置或者没有匹配位置被服务请求者选择为终点位置的最终位置)，当选点图标被触发时，处理器400可以指示用户设备调用地图，以在地图上的任何位置显示选点图标。在一些实施例中，该位置可以对应于起始位置的地址信息(例如，该位置可以对应于位置A1)。在一些实施例中，该位置可以是地图的中心点。

在一些实施例中，起始位置的区域信息和终点位置的区域信息可以彼此不同。例如，起始位置的区域信息是城市A，终点位置的区域信息是城市B，当起始位置的地址信息(位置A1)与数据库150中的候选位置不匹配时，当在用户界面上触发选点图标时，可以显示城市A的地图，并且可以在城市A的地图的中心点显示选点图标。当终点位置(位置B1)的地址信息与数据库150中的候选位置不匹配时，并且，当在用户界面上触发选点图标时，可以显示城市B的地图并且选点图标可以显示在城市B的地图的中心点。

上文已对基本概念做了描述，显然，对于阅读此申请后的本领域的普通技术人员来说，上述发明披露仅作为示例，并不构成对本申请的限制。虽然此处并没有明确说明，本领域技术人员可能会对本申请进行各种修改、改进和修正。该类修改、改进和修正在本申请中被建议，所以该类修改、改进和修正仍属于本申请示范实施例的精神和范围。

同时，本申请使用了特定术语来描述本申请的实施例。例如“一个实施例”、“一实施例”、和/或“一些实施例”意指与本申请至少一个实施例相关的某一特征、结构或特点。因此，应强调并注意的是，本说明书中在不同位置两次或多次提及的“一实施例”或“一个实施例”或“一替代性实施例”并不一定是指同一实施例。此外，本申请的一个或一个以上个实施例中的某些特征、结构或特性可以进行适当的组合。

此外，本领域具有通常知识者可以理解，本申请的各方面可以通过若干具有可以专利性的种类或情况进行说明和描述，包括任何新的和有用的工序、机器、产品或物质的组合，或对他们的任何新的和有用的改进。相应地，本申请的各个方面可以完全由硬件执行、可以完全由软件(包括固件、常驻软件、微码等)执行、也可以由硬件和软件组合执行。以上硬件或软件均可以被称为“数据块”、“模块”、“引擎”、“单元”、“组件”或“系统”。此外，本申请的各方面可以呈现为位于一个或一个以上个计算机可读媒体中的计算机产品，该产品具有计算机可读程序编码。

计算机可读信号介质可能包含内含有计算机程序编码的传播数据信号，例如在基带上或作为载波的一部分。此类传播讯号可以有多种形式，包括电磁形式、光形式等或任何合适的组合形式。计算机可读信号介质可以是除计算机可读存储介质之外的任何计算机可读介质，该介质可以通过连接至指令执行系统、装置或设备以实现通讯、传播或传输供使用的程序。位于计算机可读讯号媒体上的程序编码可以通过任何合适的媒体进行传播，包括无线电、缆线、光纤电缆、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所述的系统，其中，所述初始位置是通过所述服务请求者触发固定位置处的固定终端来获取的。

4.根据权利要求1所述的系统，其中，为比较所述初始位置与所述至少两个候选位置，所述至少一个处理器还用于：

确定所述初始位置与所述至少两个候选位置中的每个候选位置之间的编辑偏差；

从所述至少两个候选位置中选择对应于第一数量的最小编辑偏差的第一组候选位置；

确定所述初始位置与所述第一组候选位置中的每个候选位置之间的地理距离；

从所述第一组候选位置中选择第二组候选位置，其中，所述第二组候选位置中的每个候选位置对应的地理距离都小于第一预设距离；以及

将所述第二组候选位置确定为所述至少一个匹配结果。

5.根据权利要求4所述的系统，其中，为比较所述初始位置与所述数据库中的所述候选位置，所述至少一个处理器还用于：

基于所述第二组候选位置的经度和维度，确定所述第二组候选位置的中心位置；以及

将所述中心位置确定为所述至少一个匹配结果。

6.根据权利要求5所述的系统，其中，为比较所述初始位置与所述数据中的候选位置，所述至少一个处理器还用于：

确定距离所述中心位置第二预设距离内的至少一个第一位置；以及

将所述至少一个第一位置确定为所述至少一个匹配结果。

7.根据权利要求1所述的系统，其中，为基于所述至少一个匹配结果确定所述最终位置，所述至少一个处理器还用于：

确定所述服务请求者选择所述至少一个匹配结果中的一个；以及

将所述选择的匹配结果确定为所述最终位置。

8.根据权利要求1所述的系统，其中，为基于所述至少一个匹配结果确定所述最终位置，所述至少一个处理器还用于：

确定所述至少一个匹配结果未被所述服务请求者选择；以及

当所述至少一个处理器检测到选点图标被触发时，通过使用包含所述初始位置的地理区域的地图来确定所述最终位置。

9.根据权利要求8所述的系统，其中，为通过使用所述地图确定所述最终位置，所述至少一个处理器还用于：

指示用户设备调用与所述初始位置的区域信息对应的所述地理区域的地图；

指示所述用户设备根据第一选点策略在所述地图上显示所述选点图标；

指示所述用户设备将所述选点图标移动到所述地图上的第一位置以响应拖动所述选点图标的操作，其中，所述第一位置与基本位置相关联；以及

基于第二选点策略和所述基本位置确定所述最终位置。

10.根据权利要求9所述的系统，其中，为基于所述第二选点策略和所述基本位置确定所述最终位置，所述至少一个处理器还用于：

确定距离所述基本位置第三预设距离内的一个或一个以上个第二位置；以及

将所述第二位置中的一个位置或所述基本位置确定为所述最终位置。

11.一种方法，包括：

通过在线交通服务平台的至少一个计算机服务器，获取与服务请求者相关联的初始位置；

通过所述至少一个计算机服务器，比较所述初始位置与数据库中的至少两个候选位置，以产生至少一个匹配结果；以及

通过所述至少一个计算机服务器，基于所述至少一个匹配结果，确定最终位置，其中，所述最终位置与所述初始位置相关联。

12.根据权利要求11所述的方法，其中，所述初始位置是通过与所述服务请求者相关联的用户设备扫描条形码来获取的。

13.根据权利要求11所述的方法，其中，所述初始位置是通过所述服务请求者在固定位置中触发固定终端来获取的。

14.根据权利要求11所述的方法，其中，所述初始位置与所述数据库中的所述至少两个候选位置的比较还包括：

通过所述至少一个计算机服务器，确定所述初始位置与所述至少两个候选位置中的每一个候选位置之间的编辑偏差；

通过所述至少一个计算机服务器，从所述至少两个候选位置中选择对应于第一数量的最小编辑偏差的第一组候选位置；

通过所述至少一个计算机服务器，确定所述初始位置与所述第一组候选位置中的每一个候选位置之间的地理距离；

通过所述至少一个计算机服务器，从所述第一组候选位置中选择第二组候选位置，其中，所述第二组候选位置中每一个候选位置对应的地理距离都小于第一预设距离；以及

通过所述至少一个计算机服务器，将所述第二组候选位置确定为所述至少一个匹配结果。

15.根据权利要求14所述的方法，其中，所述初始位置与所述数据库中的所述候选位置的比较还包括：

通过所述至少一个计算机服务器，基于所述第二组候选位置的经度和维度，确定所述第二组候选位置的中心位置；以及

通过所述至少一个计算机服务器，将所述中心位置确定为所述至少一个匹配结果。

16.根据权利要求15所述的方法，其中，所述初始位置与所述数据库中的所述候选位置的比较还包括：

通过所述至少一个计算机服务器，确定距离所述中心位置第二预设距离内的至少一个第一位置；以及

通过所述至少一个计算机服务器，将确定所述至少一个第一位置确定为所述至少一个匹配结果。

17.根据权利要求11所述的方法，其中，基于所述至少一个匹配结果确定所述最终位置还包括：

通过所述至少一个计算机服务器，确定所述服务请求者选择所述至少一个匹配结果中的一个；以及

通过所述至少一个计算机服务器，将所述选择的匹配结果确定为所述最终位置。

18.根据权利要求11所述的方法，其中，基于所述至少一个匹配结果确定所述最终位置还包括：

通过所述至少一个计算机服务器，确定所述至少一个匹配结果未被所述服务请求者选择；以及

当所述至少一个计算机服务器检测到选点图标被触发时，通过使用包含所述初始位置的地理区域的地图来确定所述最终位置。

19.根据权利要求18所述的方法，其中，通过使用所述地图确定所述最终位置还包括：

通过所述至少一个计算机服务器，指示用户设备调用与所述初始位置的区域信息对应的所述地理区域的地图；

通过所述至少一个计算机服务器，指示用户设备基于第一选点策略在所述地图上显示所述选点图标；

通过所述至少一个计算机服务器，指示所述用户设备将所述选点图标移动到所述地图上的第一位置，以响应拖动所述点的操作选择图标，其中，所述第一位置与基本位置相关联；以及

通过所述至少一个计算机服务器，基于第二选点策略和所述基本位置，确定所述最终位置。

20.根据权利要求19所述的方法，其中，基于所述第二选点策略和所述基本位置确定所述最终位置还包括：

通过所述至少一个计算机服务器，确定距离所述基本位置第三预设距离内的一个或一个以上个第二位置；以及

通过所述至少一个计算机服务器，将所述第二位置的一个位置或所述基本位置确定为所述最终位置。