CN116562585A - 用于分配服务请求的***和方法 - Google Patents

用于分配服务请求的***和方法 Download PDF

Info

Publication number
CN116562585A
CN116562585A CN202310609951.8A CN202310609951A CN116562585A CN 116562585 A CN116562585 A CN 116562585A CN 202310609951 A CN202310609951 A CN 202310609951A CN 116562585 A CN116562585 A CN 116562585A
Authority
CN
China
Prior art keywords
service
service provider
location
distance
request
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.)
Pending
Application number
CN202310609951.8A
Other languages
English (en)
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 CN202310609951.8A priority Critical patent/CN116562585A/zh
Publication of CN116562585A publication Critical patent/CN116562585A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group
    • G06Q10/063114—Status monitoring or status determination for a person or group
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635—Processing of requisition or of purchase orders
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Automation & Control Theory (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Telephonic Communication Services (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本申请提供用于分配服务请求的***和方法。所述方法包括：接收来自服务请求者终端的订单请求；确定第一服务提供者；将所述服务请求分配给所述第一服务提供者并生成第一服务订单；获取第一服务提供者在第二时刻的第二位置；基于所述第一服务提供者在第二时刻的第二位置和上车位置生成路线信息；基于所述路线信息确定是否将所述服务请求改派给第二服务提供者，其进一步包括：基于所述路线信息，确定所述第一服务提供者在第二时刻的第二位置和所述上车位置之间的第一距离；比较所述第一距离和第二阈值距离。所述方法能够有效降低订单分配的错误率，提高订单分配***的准确性。

Description

用于分配服务请求的***和方法
说明
本申请是针对申请日为2018年11月06日、申请号为201811312638.3、发明名称为“用于分配服务请求的***和方法”的中国申请提出的分案申请。
技术领域
本申请涉及线上到线下服务，具体地，涉及用于分配服务请求的***和方法。
背景技术
线上到线下服务(例如，网约车服务)已变得越来越流行。通过在线服务平台，用户可以通过安装在他/她的移动设备(例如，智能手机)中的应用请求线上到线下服务。以打车服务为例，在线服务平台可以在接收到包括上车位置和下车位置的服务请求之后调度服务车辆或服务提供者。在一些情况下，由于定位设备的定位误差(例如，GPS定位漂移)，定位设备可能将服务提供者的错误位置发送到在线服务平台。如果在线服务平台利用不准确的位置来确定服务请求的服务提供者，这可能会导致错误的订单分配。例如，在线服务平台错误地将服务请求分配给远离服务请求者的服务提供者。因此，有必要开发用于分配服务请求的新***和方法，以提高当前订单分配***和方法的准确性，从而提高服务车辆的利用率并改善用户体验。
发明内容
针对由于定位设备的定位误差所造成的订单分配错误，本发明提供了能够有效地用于分配服务请求的***和方法，通过改派机制可以降低由定位误差引起的订单分配的错误率，并提高订单分配***的准确性。
为达到上述发明目的，本发明提供的技术方案如下：
在本发明的第一方面，提供了一种用于分配服务请求的方法。所述方法包括：接收来自服务请求者终端的服务请求，其中，所述服务请求为交通服务请求，包括上车位置和下车位置；响应于所述接收到的服务请求：确定第一服务提供者以提供所述交通服务，所述第一服务提供者在第一时刻的位置为第一位置，所述第一位置位于距离所述上车位置第一阈值距离范围内；将所述服务请求分配给所述第一服务提供者并生成第一服务订单；获取第一服务提供者在第二时刻的第二位置，所述第二时刻晚于所述第一时刻；基于所述第一服务提供者在第二时刻的第二位置和所述上车位置，生成路线信息；基于所述路线信息，确定是否将所述服务请求改派给第二服务提供者，其进一步包括：基于所述路线信息，确定所述第一服务提供者在第二时刻的第二位置和所述上车位置之间的第一距离；以及比较所述第一距离和第二阈值距离。
在本发明中，所述第二时刻可以为第一服务者终端发起导航请求的时间；所述导航请求可以与第一服务订单相关；所述路线信息可以响应于所述导航请求生成。
在本发明中，响应于确定将所述服务请求改派给第二服务提供者，可以将所述服务请求改派给所述第二服务提供者并生成第二服务订单；以及向所述第二服务提供者终端传递信号，所述信号激发所述第二服务提供者终端显示与所述第二服务订单相关的信息。
在本发明中，响应于确定将所述服务请求改派给第二服务提供者，可以向所述服务请求者终端传递信号，所述信号激发所述服务请求者终端显示指示所述第一订单改派的信息。
在本发明中，响应于确定将所述服务请求改派给第二服务提供者，可以向所述第一服务提供者终端传递信号，所述信号激发所述第一服务提供者终端显示指示所述第一订单改派的信息。
在本发明中，基于所述路线信息，可以确定所述第一服务提供者在第二时刻的第二位置和所述上车位置之间的第一距离；以及比较所述第一距离和第二阈值距离，所述第二阈值距离不小于所述第一阈值距离。
在本发明中，如果所述第一距离大于所述第二阈值距离，可以将所述服务请求改派给所述第二服务提供者；如果所述第一距离小于或等于所述第二阈值距离，不将所述服务请求改派给所述第二服务提供者。
在本发明中，如果所述第一距离大于所述第二阈值距离，则进一步，可以确定所述第一服务提供者从所述第一时刻到第二时刻移动的第二距离；基于所述第二距离判断是否将所述服务请求改派给第二服务提供者。
在本发明中，可以确定所述第二距离和从所述第一服务提供者在第一时刻的第三位置到上车位置的距离的比值；如果所述比值小于或等于阈值，将所述服务请求改派给所述第二服务提供者；以及如果所述比值大于所述阈值，不将所述服务请求改派给所述第二服务提供者。
在本发明中，可以基于所述第一服务提供者在第二时刻的第二位置和所述第二距离确定所述第一服务提供者在第一时刻的第三位置。
在本发明中，可以将所述第二距离与预设值比较；如果所述第二距离大于所述预设值，将所述服务请求改派给所述第二服务提供者；以及如果所述第二距离小于或等于所述预设值，不将所述服务请求改派给所述第二服务提供者。
在本发明中，可以搜索距离所述上车位置第一阈值距离范围内的一个或以上的候选服务提供者；可以确定从每一候选服务提供者的位置到上车位置的路线；可以选择具有最短路线的候选服务提供者作为所述第一服务提供者；以及将所述服务请求分配给所述第一服务提供者。
在本发明中，可以搜索距离所述上车位置第二阈值距离范围内的一个或以上的候选服务提供者；可以确定从每一候选服务提供者的位置到上车位置的路线；选择具有最短路线的候选服务提供者作为所述第二服务提供者；以及将所述服务请求改派给所述第二服务提供者。
在本发明的第二方面，提供了用于分配服务请求的装置。所述装置包括至少一个处理器以及存储介质。所述存储介质用于存储计算机指令，所述至少一个处理器用于执行所述计算机指令以实现上述用于分配服务请求的方法。
在本发明的第三方面，提供了一种计算机可读存储介质，所述存储介质存储计算机指令，当计算机读取存储介质中的计算机指令后，计算机运行上述用于分配服务请求的方法。
在本发明的第四方面，提供了用于分配服务请求的***。所述***可以包括至少一个存储设备，以及与所述至少一个存储设备通信的至少一个处理器，所述存储设备包括一个或以上指令集。当执行所述一个或以上指令集时，所述至少一个处理器可以接收来自服务请求者终端的服务请求，其中，所述服务请求为交通服务请求，包括上车位置和下车位置。响应于所述接收到的服务请求，所述至少一个处理器可以确定第一服务提供者以提供所述交通服务，所述第一服务提供者在第一时刻的位置为第一位置，所述第一位置位于距离所述上车位置第一阈值距离范围内。所述至少一个处理器可以将所述服务请求分配给所述第一服务提供者并生成第一服务订单。所述至少一个处理器可以获取第一服务提供者在第二时刻的第二位置，所述第二时刻晚于所述第一时刻。所述至少一个处理器可以基于所述第一服务提供者在第二时刻的第二位置和所述上车位置，生成路线信息。所述至少一个处理器可以基于所述路线信息，确定是否将所述服务请求改派给第二服务提供者，其进一步包括：基于所述路线信息，确定所述第一服务提供者在第二时刻的第二位置和所述上车位置之间的第一距离；以及比较所述第一距离和第二阈值距离。
在本发明中，响应于确定将所述服务请求改派给第二服务提供者，所述至少一个处理器可以将所述服务请求改派给所述第二服务提供者并生成第二服务订单。所述至少一个处理器可以向所述第二服务提供者终端传递信号，所述信号激发所述第二服务提供者终端显示与所述第二服务订单相关的信息。
在本发明中，响应于确定将所述服务请求改派给第二服务提供者，所述至少一个处理器可以向所述服务请求者终端传递信号，所述信号激发所述服务请求者终端显示指示所述第一订单改派的信息。
在本发明中，响应于确定将所述服务请求改派给第二服务提供者，所述至少一个处理器可以向所述第一服务提供者终端传递信号，所述信号激发所述第一服务提供者终端显示指示所述第一订单改派的信息。
在本发明中，如果所述第一距离大于所述第二阈值距离，所述至少一个处理器可以将所述服务请求改派给所述第二服务提供者；如果所述第一距离小于或等于所述第二阈值距离，不将所述服务请求改派给所述第二服务提供者。
在本发明中，如果所述第一距离大于所述第二阈值距离，则进一步第，所述至少一个处理器可以确定所述第一服务提供者从所述第一时刻到第二时刻移动的第二距离；基于所述第二距离判断是否将所述服务请求改派给第二服务提供者。
在本发明中，所述至少一个处理器可以确定所述第二距离和从所述第一服务提供者在第一时刻的第三位置到上车位置的距离的比值；如果所述比值小于或等于阈值，所述至少一个处理器将所述服务请求改派给所述第二服务提供者；以及如果所述比值大于所述阈值，所述至少一个处理器不将所述服务请求改派给所述第二服务提供者。
在本发明中，所述至少一个处理器可以基于所述第一服务提供者在第二时刻的第二位置和所述第二距离确定所述第一服务提供者在第一时刻的第三位置。
在本发明中，所述至少一个处理器可以将所述第二距离与预设值比较。如果所述第二距离大于所述预设值，所述至少一个处理器可以将所述服务请求改派给所述第二服务提供者。如果所述第二距离小于或等于所述预设值，所述至少一个处理器可以不将所述服务请求改派给所述第二服务提供者。
在本发明中，所述至少一个处理器可以搜索距离所述上车位置第一阈值距离范围内的一个或以上的候选服务提供者。所述至少一个处理器可以确定从每一候选服务提供者的位置到上车位置的路线。所述至少一个处理器可以选择具有最短路线的服务者作为第一服务提供者。所述至少一个处理器可以将服务请求分配给所述第一服务提供者。
在本发明中，所述至少一个处理器可以搜索距离所述上车位置第二阈值距离内的一个或以上的候选服务提供者。所述至少一个处理器可以确定从每一候选服务提供者的位置到上车位置的路线。所述至少一个处理器可以选择具有最短路线的服务者作为第二服务提供者。所述至少一个处理器可以将所述服务请求分配给所述第二服务提供者。
在本发明的第五方面，提供了用于分配服务请求的***。所述***包括获取模块、第一分配模块、导航模块、判断模块。所述获取模块用于接收来自服务请求者终端的服务请求，其中，所述服务请求为交通服务请求，包括上车位置和下车位置。响应于所述接收到的服务请求：所述第一分配模块用于确定第一服务提供者以提供所述交通服务，所述第一服务提供者在第一时刻的位置为第一位置，所述第一位置位于距离所述上车位置第一阈值距离范围内；所述第一分配模块用于将所述服务请求分配给所述第一服务提供者并生成第一服务订单；所述导航模块用于获取第一服务提供者在第二时刻的第二位置，所述第二时刻晚于所述第一时刻；所述导航模块还用于基于所述第一服务提供者在第二时刻的第二位置和所述上车位置，生成路线信息；所述判断模块基于所述路线信息，确定是否将所述服务请求改派给第二服务提供者；所述判断模块进一步用于：基于所述路线信息，确定所述第一服务提供者在第二时刻的第二位置和所述上车位置之间的第一距离；以及比较所述第一距离和第二阈值距离。
本发明的有益效果表现如下：
通过不同时刻下服务提供者的位置来评估订单分配是否改派，所述改派机制能够快捷有效地降低由定位误差引起的订单分配的错误率，并提高订单分配***的准确性。
附图说明
本申请通过示例性实施例进行进一步描述。这些示例性实施例将通过附图进行详细描述。附图不是按比例绘制的。这些实施例并非限制性的，在这些实施例中，各图中相同的标号表示相同的部件，其中：
图1是根据本申请的一些实施例所示的示例性线上到线下(O2O)服务***的示意图；
图2是根据本申请的一些实施例所示的计算设备的示例性组件的示意图；
图3是根据本申请的一些实施例所示的示例性移动终端的硬件和/或软件组件的示意图；
图4是根据本申请的一些实施例所示的示例性处理装置的框图；
图5是根据本申请的一些实施例所示的用于分配服务请求的示例性过程的流程图；
图6是根据本申请的一些实施例所示的用于确定是否改派服务请求的示例性过程的流程图；
图7是根据本申请的一些实施例所示的用于确定是否改派服务请求的示例性过程的流程图；
图8是根据本申请的一些实施例所示的订单改派的示例性场景的示意图；以及
图9是根据本申请的一些实施例所示的呈现指示服务订单改派信息的示例性用户界面的示意图。
具体实施方式
下述描述是为了使本领域的普通技术人员能够制造和使用本申请，并且该描述是在特定的应用场景及其要求的环境下提供的。对于本领域的普通技术人员来讲，显然可以对所披露的实施例作出各种改变，另外，在不偏离本申请的原则和范围的情况下，本申请中所定义的普遍原则可以适用于其他实施例和应用场景。因此，本申请并不限于所描述的实施例，而应该被给予与权利要求一致的最广泛的范围。
此处使用的术语仅仅用来描述特定的示例性实施例，并不旨在对其进行限制。如本申请和权利要求书中所示，除非上下文明确提示例外情形，“一”、“一个”、“一种”和/或“该”等词并非特指单数，也可以包括复数。可以进一步理解的是，术语“包括”与“包含”是指存在多个明确标识的特征、整数、步骤、操作、元件和/或组件，但并不排除呈现或添加一个或以上其他特征、整数、步骤、操作、元件和/或组件，和/或它们的组合。
可以进一步理解的是，术语“包括”与“包含”是指存在多个明确标识的特征、整数、步骤、操作、元件和/或组件，但并不排除呈现或添加一个或以上其他特征、整数、步骤、操作、元件和/或组件，和/或它们的组合。应当理解的是，附图仅仅是为了说明和描述的目的，并不旨在限制本申请的范围。应当理解的是，附图并不是按比例绘制的。
本申请中使用了流程图用来说明根据本申请的一些实施例的***所执行的操作。应当理解的是，流程图的操作不一定按照顺序来精确地执行。相反，可以按照倒序或同时处理各种步骤。同时，可以将其他操作添加到这些流程图中。也可以从这些流程图中移除某一步或数步操作。
此外，虽然本申请中的***和方法描述的主要是关于分配交通服务请求，但还应该理解，本申请并非旨在进行限制。本申请的***或方法可以应用于任何其他类型的线上到线下(O2O)服务。例如，本申请的***或方法可以应用于不同的运输***，包括陆地、海洋、航空航天等，或其任意组合。该运输***中使用的交通工具包括出租车、私家车、顺风车、公共汽车、火车、动车、高铁、地铁、船舶、飞机、宇宙飞船、热气球、无人驾驶车辆等，或其任意组合。运输***还可以包括用于管理和/或分配的任何运输***，例如用于发送及/或接收快递的***。本申请的***和方法的应用场景可以包括网页、浏览器插件、客户端、客户***、企业内部分析***、人工智能机器人等，或其任意组合。
在本申请中，术语“乘客”、“请求者”、“服务请求者”和“客户”可以交换使用，其表示可以请求或预定服务的个体、实体或工具。在本申请中，术语“司机”、“提供者”、“服务提供者”和“供应者”也可以交换使用，其表示可以提供服务或协助提供服务的个体、实体或工具。
在本申请中，术语“服务请求”、“请求服务”、“请求”和“订单”可以交换使用，指由乘客、服务请求者、客户、司机、提供者、服务提供者等或其任意组合发起的请求。服务请求可以由乘客、服务请求者、客户、司机、提供者或服务提供者中的任何一个接受。服务请求可以是计费的，也可以是免费的。
本申请中的术语“服务提供者终端”和“司机终端”可以交换使用，其表示服务提供者所使用的用于提供服务或协助提供服务的移动终端。本申请中的术语“服务请求者终端”和“乘客终端”可以交换使用，是指用于请求或订购服务的服务请求者的移动终端。
本申请中使用的定位技术可以包括全球定位***(GPS)、全球卫星导航***(GLONASS)、北斗导航***(COMPASS)、伽利略定位***、准天顶卫星***(QZSS)、无线保真(WIFI)定位技术等，或其任意组合。上述定位技术中的一种或以上可以在本申请中可以交换使用。
本申请涉及用于分配服务请求的***和方法。例如，在接收到包括上车位置和下车位置的交通服务请求时，***可以确定第一服务提供者(例如，司机)，第一服务提供者在第一时刻的位置为第一位置，第一位置位于距离上车位置第一阈值距离范围内。***可以将服务请求分配给第一服务提供者。***的定位设备可以获取并发送第一服务提供者的第一位置，以供***确定第一服务提供者。然而，由于定位设备的定位误差(例如，GPS定位漂移)，第一服务提供者的第一位置可能是不准确的。如果***利用不准确的第一位置确定了第一服务提供者，则可能会导致错误的订单分配，从而导致服务车辆的效用受损。
为了解决该问题，***可以评估第一订单分配是否准确，并确定是否将服务请求改派给第二服务提供者。例如，***可以在第二时刻(例如，导航请求时间)获得第一服务提供者的第二位置，并确定从第二位置到上车位置的路线。***可以进一步基于从第二位置到上车位置的路线来确定是否将服务请求改派给第二服务提供者。例如，如果从第二位置到上车位置的第一距离大于第二阈值距离，则***可以将服务请求从第一服务提供者改派给第二服务提供者。***的改派机制可以降低由定位误差引起的订单分配的错误率，并提高订单分配***的准确性。
图1是根据本申请的一些实施例所示的示例性线上到线下(O2O)服务***的示意图。例如，O2O服务***100可以是用于处理用户服务请求的在线服务平台。在一些实施例中，服务可以是交通服务，例如出租车服务、司机服务、车辆运输服务、拼车服务、公共汽车服务、代驾服务和班车服务。在一些实施例中，该服务可以是任何在线服务，例如订餐、购物等，或其任意组合。O2O服务***100可以是在线平台，包括服务器110、网络120、请求者终端130、提供者终端140和存储设备150。
在一些实施例中，服务器110可以是单个服务器，也可以是服务器组。该服务器组可以是集中式的，也可以是分布式的(例如，服务器110可以是分布式***)。在一些实施例中，服务器110可以是本地的，也可以是远程的。例如，服务器110可以经由网络120访问存储在请求者终端130、提供者终端140和/或存储设备150中的信息和/或数据。又例如，服务器110可以直接连接到请求者终端130、提供者终端140和/或存储设备150以访问存储的信息和/或数据。在一些实施例中，服务器110可以在云平台上实施。仅作为示例，云平台可以包括私有云、公共云、混合云、社区云、分布云、内部云、多层云等或其任意组合。在一些实施例中，服务器110可以在图2中描述的包含了一个或者以上组件的计算设备200上执行。
在一些实施例中，服务器110可包括处理装置112。处理装置112可以处理与服务请求有关的信息和/或数据，以执行本申请中描述的一个或以上功能。例如，处理装置112可以经由信息交换端口***(图中未示出)从请求者终端130获得服务请求，并将服务请求分配给服务提供者(例如，司机)。信息交换端口***可以被配置用于经由网络120与服务器110、请求者终端130、提供者终端140和/或存储设备150通信。在一些实施例中，处理装置112可以包括一个或以上处理器(例如，单芯片处理器或多芯片处理器)。仅仅作为示例，处理装置112可以包括一个或多个硬件处理器，例如中央处理单元(CPU)、特定应用集成电路(ASIC)、特定应用指令集处理器(ASIP)、图像处理单元(GPU)、物理运算处理单元(PPU)、数字信号处理器(DSP)、现场可程序门阵列(FPGA)、可程序逻辑装置(PLD)、控制器、微控制器单元、精简指令集计算机(RISC)、微处理器等或其任意组合。
网络120可以用于信息和/或数据的交换。在一些实施例中，O2O服务***100中的一个或以上组件(例如，服务器110、请求者终端130、提供者终端140和/或存储设备150)可以通过网络120将信息和/或数据发送到O2O服务***100中的其他组件。例如，服务器110可以通过网络120从请求者终端130获取服务请求。服务请求可以是包括上车位置和/或下车位置的交通服务。在一些实施例中，网络120可以是任意形式的有线网路或无线网路，或其任意组合。仅作为示例，网络120可以包括有线网络、有线网络、光纤网络、电信网络、内联网、互联网、局域区域网络(LAN)、广域网(WAN)、无线局部区域网络(WLAN)、城域网(MAN)、公共电话交换网(PSTN)、蓝牙网络、ZigBee网络、近场通信(NFC)网络等，或其任意组合。在一些实施例中，网络120可以包括一个或以上网络接入点。例如，网络120可以包括有线或无线网络接入点，如基站和/或互联网交换点120-1、120-2、……。通过接入点，按需服务***100的一个或以上部件可以连接到网络120以交换数据和/或信息。
在一些实施例中，服务请求者可以是请求者终端130的用户。在一些实施例中，请求者终端130的使用者可以为除该请求者之外的其他人。例如，请求者终端130的用户A可以通过请求者终端130为用户B发送服务请求，或从服务器110处接收服务和/或信息或指令。在一些实施例中，服务提供者可以是提供者终端140的用户。在一些实施例中，提供者终端130的用户可以为除该提供者之外的其他人。例如，提供者终端140的用户C可以为用户D通过提供者终端140接收服务请求和/或从服务器110处接收信息或指令。在一些实施例中，“请求者”和“请求者终端”可以互换使用，“用户”和“用户终端”可以互换使用，“提供者”和“提供者终端”可以互换使用。
在一些实施例中，请求者终端130可以包括移动设备130-1、平板计算机130-2、膝上型计算机130-3、车载设备130-4等或其任意组合。在一些实施例中，移动设备130-1可以包括智能家居设备、可穿戴设备、智能移动设备、虚拟现实设备、增强现实设备等，或其任意组合。在一些实施例中，智能家居设备可以包括智能照明装置、智能电器的控制装置、智能监测装置、智能电视、智能视讯摄影机、对讲机等或其任意组合。在一些实施例中，可穿戴设备可以包括手环、鞋袜、眼镜、头盔、手表、衣物、背包、智能配饰等或其任意组合。在一些实施例中，移动设备可以包括移动电话、个人数字助理(PDA)、游戏设备、导航设备、销售点(POS)设备、膝上型电脑、台式机等，或其任意组合。在一些实施例中，虚拟现实设备和/或增强现实设备可以包括虚拟现实头盔、虚拟现实眼镜、虚拟现实眼罩、增强实境头盔、增强实境眼镜、增强实境眼罩等或其任意组合。例如，虚拟现实设备和/或增强现实设备可以包括Google GlassTM、Oculus RiftTM、HololensTM、Gear VRTM等。在一些实施例中，车载设备130-4可包括车载计算机、车载电视等。在一些实施例中，请求者终端130可以是具有定位技术的设备，用于确定请求者和/或请求者终端130的位置。
在一些实施例中，提供者终端140可以是与请求者终端130类似或相同的设备，包括移动设备140-1、平板计算机140-2、膝上型计算机140-3、车载设备140-4等或其任意组合。在一些实施例中，提供者终端140可以是利用定位技术来定位提供者终端140(例如，服务提供者)和/或提供者终端140的用户位置的设备。在一些实施例中，请求者终端130和/或提供者终端140可以与一个或以上其他定位设备通信，以确定请求者、请求者终端130、提供者和/或提供者终端140的位置。在一些实施例中，请求者终端130和/或提供者终端140可以向服务器110发送定位信息。
本申请中使用的定位技术可以包括全球定位***(GPS)、全球卫星导航***(GLONASS)、北斗导航***(COMPASS)、伽利略定位***、准天顶卫星***(QZSS)、无线保真(WiFi)定位技术等，或其任意组合。上述定位技术中的一种或多种可以在本申请中互换使用。
存储设备150可以存储数据和/或指令。在一些实施例中，存储设备150可以存储从请求者终端130和/或提供者终端140获取的数据。在一些实施例中，存储设备150可以存储服务器110执行或用于执行本申请中描述的示例性方法的数据和/或指令。在一些实施例中，存储设备150可以包括大容量存储器、可移动存储器、易失性读写存储器、只读存储器(ROM)等或其任意组合。示例性大容量存储器可以包括磁盘、光盘、固态驱动器等。示例性可移动存储器可以包括闪存驱动器、软盘、光盘、存储卡、压缩盘、磁带等。示例性易失性读写存储器可以包括随机存取存储器(RAM)。示例性RAM可以包括动态随机存取存储器(DRAM)、双倍数据速率同步动态随机存取存储器(DDR SDRAM)、静态随机存取存储器(SRAM)、晶闸管随机存取存储器(T-RAM)和零电容随机存取存储器(Z-RAM)等。示例性只读存储器(ROM)可以包括光罩式只读存储器(MROM)、可编程只读存储器(PROM)、可擦除可编程只读存储器(PEROM)、电可擦除可编程只读存储器(EEPROM)、光盘只读存储器(CD-ROM)、数字多功能磁盘只读存储器等。在一些实施例中，存储设备150可以在云平台上实现。仅作为示例，云平台可以包括私有云、公共云、混合云、社区云、分布云、内部云、多层云等或其任意组合。
在一些实施例中，存储设备150可以连接到网络120以与O2O服务***100中的一个或以上组件(例如，服务器110、请求者终端130、提供者终端140等)通信。O2O服务***100中的一个或以上组件可以经由网络120访问存储设备150中存储的数据或指令。在一些实施例中，存储设备150可以直接与O2O服务***100中的一个或以上组件连接或通信(例如，服务器110、请求者终端130、提供者终端140等)。在一些实施例中，存储设备150可以是服务器110的一部分。
在一些实施例中，O2O服务***100中的一个或以上组件(例如，服务器110、请求者终端130、提供者终端140等)可以具有访问存储设备150的许可。在一些实施例中，当满足至少一个条件时，O2O服务***100中的一个或以上组件可以读取和/或修改与请求者、提供者和/或公众有关的信息。例如，服务器110可以在完成服务结束后，读取和/或修改一个或多个用户的信息。又例如，当从请求者终端130接收服务请求时，提供者终端140可以访问与请求者有关的信息，但是提供者终端140可以不修改请求者的相关信息。
在一些实施例中，O2O服务***100中一个或以上组件的信息交换可以通过请求服务来实现。服务请求的对象可以为任何产品。在一些实施例中，该产品可以是有形产品或无形产品。有形产品可以包括食物、药物、日用品、化学产物、电器用品、衣服、汽车、住宅、奢侈品等或其任意组合。无形产品可以包括服务产品、金融产品、知识产品、因特网产品等或其任意组合。互联网产品可以包括个人主机产品、网站产品、移动互联网产品、者业主机产品、嵌入式产品等或其任意组合。移动互联网产品可以用于移动终端的软件、程序、***等或其任意组合。移动终端可以包括平板计算机、膝上型计算机、移动电话、个人数字助理(PDA)、智能手表、销售点(POS)设备、机上计算机、机上电视、可穿戴装置等或其任意组合。例如，产品可以是在计算机或移动电话上使用的任何软件和/或应用。软件和/或应用可以涉及购物、运输、娱乐、学习、投资等，或其任意组合。在一些实施例中，与运输相关联的软件和/或应用可以包括出行软件和/或应用、车辆调度软件和/或应用、地图软件和/或应用等。对于车辆调度软件和/或应用程序，车辆可以是马、马车、人力车(例如，独轮手推车、脚踏车、三轮车等)、汽车(例如，出租车、公交车、私人汽车或类似物)、列车、地铁、船舶、航空器(例如，飞机、直升机、航天飞机、火箭、热气球等)或其任意组合。
本领域普通技术人员将理解，当O2O服务***100的组件执行时，该组件可以通过电信号和/或电磁信号执行。例如，当请求者终端130处理诸如做出确定、识别或选择对象的任务时，请求者终端130可以在其处理器中操作逻辑电路以处理这样的任务。当请求者终端130向服务器110发出服务请求时，请求者终端130的处理器可以生成编码服务请求的电信号。然后，请求者终端130的处理器可以将电信号发送到输出端口(例如，信息交换信息端口***的一部分)。如果请求者终端130经由有线网络与服务器110通信，则输出端口可以物理地连接到电缆，该电缆还可以将电信号发送到服务器110的输入端口。如果请求者终端130经由无线网络与服务器110通信，则请求者终端130的输出端口可以是一个或以上天线，其可以将电信号转换为电磁信号。类似地，提供者终端140可以通过其处理器中逻辑电路的操作来处理任务，并且经由电信号或电磁信号从服务器110接收指令和/或服务请求。在诸如请求者终端130、提供者终端140和/或服务器110的电子设备内，当其处理器处理指令、发出指令和/或执行动作时，指令和/或动作通过电信号进行。例如，当处理器从存储介质(例如，存储设备150)检索或保存数据时，它可以向存储介质的读/写设备发送电信号，该读/写设备可以在存储介质中读取或写入结构化数据。结构化数据可以经由电子设备的总线以电信号的形式发送到处理器。这里，电信号可以指一个电信号、一系列电信号和/或至少两个离散电信号。
图2是根据本申请的一些实施例所示的计算设备的示例性组件的示意图。根据本申请的一些实施例，服务器110、请求者终端130、提供者终端140和/或存储设备150可以在计算设备200上实现。本实施例中的特定***利用功能框图解释了一个包含用户界面的硬件平台。计算机可以是通用计算机，也可以是特定计算机。两种计算机都可以被用于实现本实施例中的特定***。计算设备200可以用于实现本申请描述的按需服务***100的任何组件。例如，计算设备200可以实现如本申请所述O2O服务***100的任何组件。在图1和图2中，为了方便起见，仅示出了一台计算机。本领域普通技术人员对于所提交的本申请应当理解，本申请所描述的与O2O服务有关的计算机功能可以在多个相似平台上以分布式的方式实现，以分配处理负载。
例如，计算设备200可以包括与网络连接的通信端口250，以实现数据通信。计算设备200还可以包括处理器(例如，处理器220)，其形式为一个或以上处理器(例如，逻辑电路)，用于执行程序指令。例如，处理器220可以包括其中的接口电路和处理电路。接口电路可以被配置为从总线210接收电子信号，其中电子信号编码用于处理电路的结构化数据和/或指令。处理电路可以进行逻辑计算，然后确定可编码为电子信号的结论、结果和/或指令。然后，接口电路可以经由总线210从处理电路发出电子信号。
示例性计算机平台包括内部通信总线210、不同形式的程序存储器和数据存储器，例如磁盘270、只读存储器(ROM)230或随机存取存储器(RAM)240、用于计算机处理和/或传输的各种数据文件。示例性计算机平台还包括存储在ROM 230、RAM 240和/或其他类型的非暂时性存储介质中的程序指令，以由处理器220执行。本申请的方法和/或流程可以以程序指令的方式实现。计算机设备200还包括输入/输出组件(I/O)260，支持计算机和其他组件之间的输入/输出。计算设备200可以通过网络通信接收编程和数据。
为了方便说明，图2中仅示出了一个CPU和/或处理器。还可以包括多个CPU和/或处理器；因此本申请中描述的由一个CPU和/或处理器执行的操作和/或方法步骤也可以由多个CPU和/或处理器共同地或单独地执行。例如，如果在本申请中，计算设备200的CPU和/或处理器执行步骤A和步骤B，则应当理解，步骤A和步骤B也可以由计算设备200中的两个不同的CPU和/或处理器共同地或单独地执行(例如，第一处理器执行步骤A，第二处理器执行步骤B，或者第一和第二处理器共同执行步骤A和B)。
图3是根据本申请的一些实施例所示的示例性移动设备的示例性硬件和/或软件组件的框图。根据本申请的一些实施例，请求者终端130可以在移动设备300上实现。如图3所示，移动设备300可以包括通信模块310、显示器320、图形处理单元(GPU)330、中央处理单元(CPU)340、输入/输出接口350，内存360和存储器390。CPU 340可以包括接口电路和类似于处理器220的处理电路。在一些实施例中，任何其他合适的组件，包括但不限于***总线或控制器(未示)，亦可包括于移动装置300内。在一些实施例中，移动操作***370(例如iOSTM、AndroidTM、Windows PhoneTM)和一个或多个应用程序380可以从存储器390加载到内存360中，由CPU 340执行。应用程序380可以包括浏览器或用于将轨迹数据发送到服务器110的任何其他合适的移动应用程序。用户与信息流的交互可以经由输入/输出接口350实现，并且经由网络120提供给处理装置112和/或***100的其他组件。
为了实现上述各种模块、单元及其功能，计算机硬件平台可以用作一个或以上元件(例如，图1中描述的服务器110的组件)的硬件平台。由于这些硬件元件、操作***和程序语言是常见的，因此可以假设本领域技术人员熟悉这些技术，并且他们能够根据本申请中描述的技术提供分配服务请求时所需的信息。具有用户界面的计算机可以用作个人计算机(PC)或其他类型的工作站或终端设备。在准确编程之后，具有用户界面的计算机可以用作服务器。可以认为本领域技术人员也可以熟悉这种类型计算机设备的这种结构、程序或一般操作。因此，没有针对附图描述额外的解释。
图4是根据本申请的一些实施例所示的示例性处理装置的框图。处理装置112可包括获取模块402、第一分配模块404、导航模块406、判断模块408、第二分配模块410和传输模块412。
获取模块402可以从服务请求者(例如，请求者终端130)终端接收服务请求。服务请求可以是O2O服务请求(例如，交通服务)。在一些实施例中，获取模块402可以从安装在请求者终端130中的应用程序(例如，叫车应用程序)经由网络120获取与服务请求有关的信息(例如，上车位置、下车位置或上车时间等)。
第一分配模块404可以确定第一服务提供者以提供交通服务，第一服务提供者在第一时刻的位置为第一位置，第一位置位于距离上车位置第一阈值距离范围内。在一些实施例中，第一分配模块404可以在第一时刻搜索距离上车位置第一阈值距离(例如，2.5km、3km、3.5km、4km、5km等)范围内的一个或以上候选服务提供者。一个或以上候选服务提供者可以提供交通服务。在一些实施例中，第一分配模块404可以获得距离上车位置第一阈值距离范围内的一个或以上服务提供者中每一个的可用性状态，并基于每个服务提供者的可用性状态确定一个或以上候选服务提供者。可用性状态可以指示与服务提供者相关联的车辆是否可用于将乘客运送到她/他的下车位置。在一些实施例中，第一分配模块404可以确定从每个候选服务提供者的位置到上车位置的路线。对于所确定的候选提供者的一个或以上路线，第一分配模块404还可以选择具有最短路线的服务提供者作为第一服务提供者。第一分配模块404可以将服务请求分配给第一服务提供者生成第一服务订单。
导航模块406可以接收在第二时刻的导航请求，所述导航请求与第一服务订单相关联。导航模块406可以基于第一服务提供者在第二时刻的第二位置和上车位置，生成路线信息。例如，响应于导航请求，导航模块406可以生成从第二位置到上车位置的路线。在一些实施例中，所生成的路线可以是从第二位置到上车位置的最短路线。
判断模块408可以基于路线信息确定是否将服务请求改派给第二服务提供者。在一些实施例中，判断模块408可以在第二时刻(例如，导航请求时间)确定从第一服务提供者的第二位置到上车位置的第一距离。判断模块408还可以将第一距离与第二阈值距离进行比较，并基于比较结果确定是否将服务请求改派给第二服务提供者。例如，如果第一距离大于第二阈值距离，则判断模块408可以确定将服务请求改派给第二服务提供者。否则，判断模块408可以确定不将服务请求改派给第二服务提供者。在一些实施例中，第二阈值距离可以不小于第一阈值距离。应当注意，可以根据不同的场景来调整第二阈值距离。例如，在人口密集区域(例如，城市的市中心)，判断模块408也可以调整第二阈值距离小于第一阈值距离。
在一些实施例中，如果第一距离大于第二阈值距离，判断模块408可以进一步确定第一服务提供者从第一时刻到第二时刻移动的第二距离。判断模块408可以确定第二距离与从第一服务提供者在第一时刻的第三位置到上车位置的距离的比值。第三位置可以指示第一服务提供者在第一时刻(例如，图8中所示的位置C)的相对真实/准确的位置。如果所确定的比值小于或等于阈值(例如，0.1、0.2、0.3、0.4、0.5等)，则处理器可以确定将服务请求改派给第二服务提供者。否则，处理器可以确定不将服务请求改派给第二服务提供者。响应于确定将服务请求改派给第二服务提供者，第二分配模块410可以将服务请求改派给第二服务提供者并生成第二服务订单。例如，第二分配模块410可以在第三时刻搜索距离上车位置第二阈值距离范围内的一个或以上候选服务提供者。
第二分配模块410可以确定每一个候选服务提供者的位置到上车位置的路线。所述每一个候选服务提供者的位置是指每一个候选服务提供者在第三时刻所处的位置。对于所确定的候选提供者的一个或以上路线，第二分配模块410还可以选择具有最短路线的服务提供者作为第二服务提供者。第二分配模块410可以将服务请求改派给第二服务提供者以提供服务。
传输模块412可以经由网络120(或经由网络120通过信息交换端口***)将信号传送到第二服务提供者的终端(例如，提供者终端140)。所述信号可以激发第二服务提供者终端显示与第二服务订单相关联的信息。在一些实施例中，传输模块412可以经由网络120(或经由网络120通过信息交换端口***)将信号传递到服务请求者终端(例如，请求者终端130)。所述信号可以激发服务请求者终端显示指示第一服务订单改派的信息。在一些实施例中，传输模块412可以经由网络120(或者经由网络120通过信息交换端口***)将信号传送到第一服务提供者终端。所述信号可以激发终端显示指示第一服务订单改派的信息。
应当注意，上述处理装置112的描述仅用于说明的目的，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，根据本公开申请的教导可以做出多种变化和修改。例如，处理装置112还可以包括存储模块以存储数据。又例如，第一分配模块404和第二分配模块410可以集成到单个模块中。然而，这些变化和修改不会脱离本申请的保护范围。
图5是根据本申请的一些实施例所示的用于分配服务请求的示例性过程的流程图。在一些实施例中，过程500可以由O2O服务***100执行。例如，过程500可以以指令的形式存储在存储设备150和/或存储器(例如，ROM 230、RAM 240等)中，并且可以由服务器110(例如，服务器110中的处理装置112、或服务器110中的处理装置112的处理器220)调用和/或执行。以下所示过程的操作旨在例证。在一些实施例中，所述流程/方法在实现时可以添加一个或多个未描述的额外操作，和/或删减一个或多个此处所描述的操作。另外，如图5中所示和下面描述的过程500的操作顺序不是限制性的。
在502中，处理器(例如，处理装置112的获取模块402)可以从服务请求者(例如，请求者终端130)的终端接收服务请求。服务请求可以是O2O服务(例如，交通服务)请求。在一些实施例中，服务请求者可以通过安装在请求者终端130中的应用程序(例如，叫车应用程序)发送服务请求(例如，交通服务)。服务请求可以包括服务请求者的上车位置和/或下车位置。获取模块402可以经由网络120从应用程序接收与服务请求有关的信息(例如，上车位置、下车位置或上车时间等)。
在一些实施例中，服务请求可以是实时请求或预约请求。例如，实时请求可以是要求服务提供者立即执行服务的请求，或者在合理地接近请求时间的定义时间段(例如，1分钟、2分钟、3分钟等)内执行服务的请求。预约请求可以是要求服务提供者在指定时间点(例如，一小时后的某个时刻)执行服务的请求。
在一些实施例中，服务请求可以指包括上车位置和/或下车位置的交通服务的请求，但该服务请求尚未由服务请求者正式执行(或发送)。例如，所述服务请求是待发送的请求。在一些实施例中，待发送的请求可以是待发送的部分输入请求或待发送的完整输入请求的形式。例如，部分输入请求可以是只包括上车位置或下车位置的请求，或者是包括上车位置或下车位置的一部分的请求。完整输入请求可以是包括上车位置和下车位置的请求。在一些实施例中，安装在请求者终端130中的应用程序可以被配置用于检测用户输入(例如，服务请求)。这些待发送的请求也可以触发本申请中所示的过程(例如，图5中所示的过程500)。
在504中，处理器(例如，处理装置112的第一分配模块404)可以确定第一服务提供者以提供交通服务，所述第一服务提供者在第一时刻的位置为第一位置，所述第一位置位于距离所述上车位置第一阈值距离范围内。在一些实施例中，处理器可以在第一时刻搜索距离上车位置第一阈值距离范围内的一个或以上的候选服务提供者。在一些实施例中，因为处理器搜索第一服务提供者时的第一时刻和处理器将服务订单分配给第一服务提供者的时刻可能是几乎同时的，所以第一时刻也可以被指定为“第一订单分配时间”。一个或以上候选服务提供者可用于提供交通服务。在一些实施例中，处理器可以获得距离上车位置第一阈值距离范围内的一个或以上服务提供者中每一个的可用性状态，并且基于每个服务提供者的可用性状态确定一个或以上候选服务提供者。可用性状态可以指示与服务提供者相关联的车辆是否可用于将乘客运送到她/他的下车位置。每个服务提供者的提供者终端140可以周期性地或实时地将其可用性状态和/或当前位置发送到服务器110。处理器可以基于可用性状态确定可用于提供交通服务的一个或以上候选提供者。在一些实施例中，处理器可以确定从每个候选服务提供者的位置到上车位置的路线。这里，每个候选服务提供者的位置是指所述每个候选服务提供者在第一时刻的位置。处理器可以通过O2O服务***100的定位设备(例如，GPS***)获取每个候选服务提供者的位置。所述获取的位置可以是准确的位置或不准确的位置。如果定位设备检测到位置存在定位误差(例如，定位漂移或由降级的GPS信号引起)，则所获取的位置可能是不准确的位置。例如，如图8所示，位置B是定位设备获取的第一服务提供者在在第一时刻的第一位置，而实际上第一服务提供者在第一时刻位于位置C处。由定位设备获取的第一位置(即，位置B)可以是不准确的位置。在一些实施例中，处理器可以基于提供地图服务或导航服务(例如，商业地图服务器)的第三方数据库来获取从每个候选服务提供者的位置到上车位置的路线。对于所确定的候选提供者的一个或以上路线，处理器可以选择具有最短路线的服务提供者作为第一服务提供者。处理器可以将服务请求分配给第一服务提供者以提供服务。
在一些实施例中，第一阈值距离可以由O2O服务***100预设。第一阈值距离可以是任何预设数值，例如2.5km、3km、3.5km、4km、5km等。可以根据不同场景或不同目标来调整第一阈值距离。例如，如果服务请求的请求时间处于高峰时段(例如，上午7：00-9：00或者下午5:00-7:30)，则可以将第一阈值距离调整得更小。又例如，服务请求的上车位置是郊区，第一阈值距离可以调整得更大。对于本领域技术人员而言，预设的第一阈值距离可以是各种各样的，并且这些变化在本申请的保护范围内。
在506中，处理器(例如，处理装置112的第一分配模块404)可以将服务请求分配给第一服务提供者并生成第一服务订单。第一服务订单可以包括但不限于上车位置、下车位置、路线信息、乘客信息(例如，乘客数量等)等。处理器(例如，处理装置112的传输模块412)可以将第一服务订单发送到第一服务提供者终端(例如，提供者终端140)。
在接收到第一服务订单之后，第一服务提供者可以基于与第一服务订单相关的信息准备提供服务。例如，第一服务提供者可以在第二时刻请求与第一服务订单相关联的导航服务(例如，从第一服务提供者在第二时刻的位置到上车位置的路线请求)。所述第二时刻晚于第一时刻。在一些实施例中，第二时刻可以指请求导航的时间(也称为“导航请求时间”)。在一些情况下，由于与第一服务提供者相关联的车辆可能以一定速度移动，车辆的位置(即，第一服务提供者的位置)可能从第一服务提供者在第一时刻的位置移动到第一服务提供者在第二时刻的第二位置。例如，如图8所示，假设获取的第一服务提供者的第一位置(即，位置B)是不准确的位置，第一服务提供者在第一时刻的准确位置是位置C，第一服务提供者在第二时刻的第二位置是位置D，那么第一服务提供者从位置C移动到了位置D。
在508中，处理器(例如，处理装置112的导航模块406)可以接收第二时刻的导航请求，所述导航请求与所述第一服务订单相关。在一些实施例中，第一服务提供者可以在第二时刻通过提供者终端140(例如，经由安装在提供者终端140中的应用程序)发出导航请求。导航请求可以包括第一服务提供者在导航请求时的位置(即，第二位置)和服务请求者的上车位置。导航模块406可以经由网络120从提供者终端140接收导航请求(例如，从安装在提供者终端140中的应用程序)。
在510中，处理器(例如，处理装置112的导航模块406)可以基于所述第一服务提供者在第二时刻的第二位置和所述上车位置生成路线信息。响应于导航请求，导航模块406可以生成从第二位置到上车位置的路线。在一些实施例中，所生成的路线可以是从第二位置到上车位置的最短路线。例如，导航模块406可以基于第三方数据库(例如，商业地图服务器)生成从第二位置到上车位置的一条或以上路线。可以将所生成的一条或以上路线中的最短路线指定为发送到第一服务提供者的提供者终端140的目标路线。
在一些情况下，由于O2O服务***100的定位设备引起的定位错误，处理器可能错误地将服务请求分配给在第一时刻具有不准确位置的服务请求者。例如，如果服务提供者A被O2O服务***100的定位设备错误地定位为“位置B”，但实际上服务提供者A的准确位置是“位置C”，“位置B”可能远离准确的位置“位置C”。在这种情况下，处理器错误地选择服务提供者A作为提供服务的目标服务提供者，因为从不准确的位置“位置B”到上车位置的路线比第一阈值距离范围内其他候选服务提供者的路线更短。显然，服务请求被错误地分配给不适当的服务提供者(即，服务提供者A)。为了解决这种问题，处理器可以评估订单分配是否准确，并且确定是否将服务请求改派给第二服务提供者，以替换第一服务提供者。
在512中，处理器(例如，第二处理装置112的判断模块408)可以基于路线信息确定是否将服务请求改派给第二服务提供者。在一些实施例中，处理器可以在第二时刻(例如，导航请求时间)确定从第一服务提供者的第二位置到上车位置的第一距离。如本申请所描述的，从位置P1到位置P2的距离可以指从位置P1到位置P2的路线长度。处理器还可以将第一距离与第二阈值距离进行比较，并基于比较结果确定是否将服务请求改派给第二服务提供者。例如，如果第一距离大于第二阈值距离，则判断模块408可以确定将服务请求改派给第二服务提供者。否则，判断模块408可以确定不将服务请求改派给第二服务提供者。在一些实施例中，第二阈值距离可以不小于第一阈值距离。应当注意，可以根据不同的场景来调整第二阈值距离。例如，在人口密集区域(例如，城市的市中心)，判断模块408可以调整第二阈值距离小于第一阈值距离。
在一些实施例中，如果第一距离大于第二阈值距离，则处理器可以进一步确定第一服务提供者从第一时刻到第二时刻移动的第二距离。处理器可以确定第一距离和从第一服务提供者在第一时刻的第三位置到上车位置的距离的比值。第三位置可以指示第一服务提供者在第一时刻(例如，图8中所示的位置C)的相对真实/准确的位置。如果确定的比值小于或等于阈值(例如，0.1、0.2、0.3、0.4、0.5等)，则处理器可以确定将服务请求改派给第二服务提供者。否则，处理器确定不将服务请求改派给第二服务提供者。关于确定将服务请求改派给第二服务提供者的更多描述可以在本申请的其他地方找到(例如，图6-8及其描述)。
在514中，响应于确定改派服务请求给第二服务提供者，处理器(例如，处理装置112的第二分配模块410)可以将服务请求改派给第二服务提供者并生成第二服务订单。生成第二服务订单的操作可以类似于在504和506中生成第一服务订单的操作。例如，第二分配模块410可以在第三时刻搜索距离上车位置第二阈值距离范围内的一个或以上候选服务提供者。在一些实施例中，第二阈值距离可以不小于第一阈值距离。然而在特定情况下，可以将第二阈值距离调整为小于第一阈值距离，例如，在人口密集区域(例如，城市的市中心)，处理器可以调整第二阈值距离小于第一阈值距离。一个或以上候选服务提供者可用于提供交通服务。第二分配模块410可以确定每个候选服务提供者的位置到上车位置的路线。每个候选服务提供者的位置可以是所述候选服务提供者在第三时刻时的位置。第二分配模块410可以通过O2O服务***100的定位设备(例如，GPS***)获取所述每个候选服务提供者的位置。在一些实施例中，第二分配模块410可以基于提供地图服务或导航服务的第三方数据库(例如，商业地图服务器)获取从每个候选服务提供者的位置到上车位置的路线)。对于所述候选提供者的一条或以上路线，第二分配模块410还可以选择具有最短路线的服务提供者作为第二服务提供者。第二分配模块410可以将服务请求改派给第二服务提供者以提供服务。
在516中，响应于确定将服务请求改派给第二服务提供者，处理器(例如，处理装置112的传输模块412)可以经由网络120(或经由网络120通过信息交换端口***)向所述服务请求者终端(例如，提供者终端140)传递信号。所述信号可以激发第二服务提供者终端显示与第二服务订单相关联的信息。与第二服务订单相关联的信息可以包括但不限于上车位置、下车位置、路线信息(例如，从第二位置到上车位置的第一路线，和/或从上车位置到下车位置的第二路线)、乘客信息(例如，乘客数量等)等。在一些实施例中，与第二服务订单相关联的信息可以以各种形式显示，例如，消息、音频、视频、图像等。
在一些实施例中，响应于确定将服务请求改派给第二服务提供者，处理器可以经由网络120(或者经由网络120通过信息交换端口***)向服务请求者终端(例如，请求者终端130)传递信号。所述信号可以激发服务请求者终端显示指示第一服务订单改派的信息。例如，如图9所示，所述信号可以激发终端在请求者终端130中的应用程序900(例如，叫车应用程序)的用户界面上显示指示改派第一服务订单的信息。仅为了说明的目的，如在用户界面上的弹出框902中所示，所显示的信息是“现在为您的请求改派司机”，指示第一服务订单的改派。在一些实施例中，指示第一服务订单改派的信息可以以各种形式显示在第一服务提供者终端上，例如，消息、音频、视频、图像等。
在一些实施例中，响应于确定将服务请求改派给第二服务提供者，处理器可以通过网络120(或者经由网络120通过信息交换端口***)向第一服务提供者终端传递信号。所述信号可以激发终端显示指示第一服务订单改派的信息。例如，类似于弹出框902中显示的信息，在第一服务提供者终端中安装的应用程序的用户界面上显示信息可以是“抱歉，现在为您改派一个新订单”。在一些实施例中，指示第一服务订单改派的信息可以以各种形式显示在第一服务提供者终端上，例如，消息、音频、视频、图像等。
在一些实施例中，在接收到上述信息之后，服务请求者和/或服务提供者(例如，第一服务提供者或第二服务提供者)也可以向O2O服务***100发送响应信息。例如，服务请求者可以发送接收/拒绝服务订单改派的响应信息。又例如，第一服务提供者可以发送确认服务订单改派的响应信息。作为另一示例，第二服务提供者可以发送接收/拒绝服务订单改派的响应信息。服务请求者和/或服务提供者可以通过各种形式发送响应信息，例如，电话呼叫、短信、或者叫车服务应用程序中的对话框。
应当注意，以上对过程500的描述仅仅是出于说明的目的，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，根据本申请的教导可以做出多种变化和修改。例如，如果第二服务提供者也是和第一服务提供者是一样错误的提供者，则处理器可以进一步确定第三服务提供者来提供服务。在一些实施例中，处理器可以多次执行过程500的至少一部分(例如，操作512和514)，直到处理器确定满足服务请求的最佳服务提供者，例如，从最佳服务提供者的位置到上车位置的实际路线是最短的。然而，这些变化和修改不会背离本申请的保护范围。
图6是根据本申请的一些实施例所示的用于确定是否改进服务请求的示例性过程的流程图。在一些实施例中，过程600可以由O2O服务***100执行。例如，过程600可以以指令的形式存储在存储设备150和/或存储器(例如，ROM 230，RAM 240等)中，并且由服务器110(例如，服务器110中的处理装置112、或服务器110中的处理装置112的处理器220)调用和/或执行。以下所示过程的操作旨在例证。在一些实施例中，所述流程/方法在实现时可以添加一个或多个未描述的额外操作，和/或删减一个或多个此处所描述的操作。另外，如图6中所示和下面描述的过程600的操作的顺序不是限制性的。
在602中，处理器(例如，处理装置112的判断模块408)可以基于路线信息，确定第一服务提供者在第二时刻的第二位置与所述上车位置之间的第一距离。在一些实施例中，处理器(例如，第一分配模块404)可以从一个或以上候选服务提供者中确定第一服务提供者以提供服务(例如，交通服务)，第一服务提供者的位置位于距离上车位置的第一阈值距离范围内(例如，2.5公里、3公里、3.5公里、4公里、5公里等)。与其他候选服务提供者相比，从第一位置到上车位置的路线可以是最短的。第一位置可以指第一服务提供者在第一时刻(例如，处理器搜索一个或以上候选服务提供者的时刻)的位置。在一些情况下，在接收到分配的第一服务订单之后，第一服务提供者可以在第二时刻请求从他/她的位置到上车位置的导航。对应于第二时刻的位置(即，第二位置)可以与对应于第一时刻的位置不同。例如，第一服务提供者从第一时刻的位置移动到了第二时刻的第二位置。在一些实施例中，第二时刻指的是导航请求时间。在一些实施例中，处理器(例如，导航模块406)可以生成从第二位置到上车位置的最短路线。处理器(例如，判断模块408)可以确定从第二位置到上车位置的最短路线的第一距离。应当注意，在一些实施例中，如果服务提供者从第一时刻到第二时刻没有移动，则对应于第二时刻的位置可以与对应于第一时刻的位置相同。
在604中，处理器(例如，处理装置112的判断模块408)可以比较第一距离与第二阈值距离(例如，2.5km、3km、3.5km、4km、5km等)。在一些实施例中，第二阈值距离可以不小于第一阈值距离。应当注意，可以根据不同的场景来调整第二阈值距离。例如，在人口密集区域(例如，城市的市中心)，处理器可以调整第二阈值距离小于第一阈值距离。处理器可以基于比较结果确定是否将服务请求改派给第二服务提供者。例如，如果第一距离大于第二阈值距离，则判断模块408可以进行操作606，确定将服务请求改派给第二服务提供者。又例如，如果第一距离小于或等于第二阈值距离，则判断模块408可以进行操作608，确定不将服务请求改派给第二服务提供者。如果判断模块408确定不将服务请求改派给第二服务提供者，则意味着第一服务提供者是最佳服务提供者并继续执行第一服务订单。
在一些实施例中，尽管第一距离大于第二阈值距离，处理器可能不会将服务请求改派给第二服务提供者。例如，在接收到第一服务订单时，第一服务提供者立即采取行动去接服务请求者。在确定将服务请求改派给第二服务提供者之前，第一服务提供者已经为接服务请求者付出了相对较高的服务成本。在这种情况下，处理器可以确定不改派服务请求。在一些实施例中，如果第一距离大于第二阈值距离，则处理器可以进一步执行如图7所示的过程700的至少一部分(例如，操作706和708)以确定是否改派服务请求。
图7是根据本申请的一些实施例所示的用于确定是否改进服务请求的示例性过程的流程图。在一些实施例中，过程700可以由O2O服务***100执行。例如，过程700可以以指令的形式存储在存储设备150和/或存储器(例如，ROM 230，RAM 240等)中，并且由服务器110(例如，服务器110中的处理装置112，或服务器110中的处理装置112的处理器220)调用和/或执行。以下所示过程的操作旨在例证。在一些实施例中，所述流程/方法在实现时可以添加一个或多个未描述的额外操作，和/或删减一个或多个此处所描述的操作。另外，如图7中所示和下面描述的过程700的操作顺序不是限制性的。
操作702和704可以类似于上述过程600中的操作602和604，其详细描述可以在本申请中结合图6找到。
在706中，如果第一距离大于第二阈值距离，则处理器(例如，处理装置112的判断模块408)可以确定所述第一服务提供者从所述第一时刻到第二时刻移动的第二距离。在一些实施例中，第二距离可以指与第一服务提供者相关联的车辆从第一时刻到第二时刻移动的距离。在一些实施例中，第一服务提供者终端可以经由网络120实时或近实时地将其轨迹数据发送到O2O服务***100。轨迹数据可以包括但不限于对应至少两个时间点的位置、与终端相关联的车辆行驶速度、与终端相关联的车辆行驶方向等。处理器可以基于轨迹数据确定第二距离。例如，处理器可以确定第一时刻和第二时刻之间的车辆平均速度以及第一时刻和第二时刻之间的时间长度。第二距离可以等于平均速度与时间长度的乘积。又例如，处理器可以直接从存储车辆轨迹数据的信息源获取第二距离。在一些实施例中，信息源可以由与服务提供者相关联车辆的车辆服务商提供。
在708中，处理器可以确定第二距离和从第一服务提供者在第一时刻的第三位置到上车位置的距离的比值。第三位置可以指示第一服务提供者在第一时刻的相对真实/准确的位置。在一些实施例中，如果第一位置是第一服务提供者在第一时刻的准确位置，则第三位置与第一位置相同或接近。在一些实施例中，如果第一位置是由O2O服务***100中的定位设备的定位错误引起的不准确位置。第三位置可能远离第一位置。例如，如图8所示，位置C表示第三位置，位置B表示第一位置，位置C远离位置B。在一些实施例中，处理器可以基于第一服务提供者在第二时刻的第二位置和第二距离来确定第三位置。第三位置可以是沿着行驶方向距离第二位置为第二距离(例如，5km)的位置。在一些实施例中，处理器可以确定第三位置和上车位置之间的距离。更具体地，处理器可以获取从第三位置到上车位置的最短路线，并确定最短路线的距离。处理器可以进一步确定第二距离和从第三位置到上车位置的距离的比值。
在一些实施例中，如果确定的比值小于或等于阈值(例如，0.1、0.2、0.3、0.4、0.5等)，则处理器可以进行操作710，确定将服务请求改派给第二服务提供者。如果确定的比值大于阈值，则处理器可以进行到操作712，确定不将服务请求改派给第二服务提供者。应当注意，阈值可以由O2O服务***100调整。
应当注意上述用于确定是否改变服务请求的过程700的描述仅仅是为了说明的目的，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，根据本申请的教导可以做出多种变化和修改。例如，操作706和操作708可以集成到单个操作中。又例如，可以省略操作708。处理器可以将第二距离与一个特定的值(例如，500m、1km、2km、3km等)进行比较，并基于比较结果确定是否改派服务请求。如果第二距离大于该值，则处理器可以改派服务请求。否则，处理器不改派服务请求。然而，这些变化和修改不会背离本申请的范围。
图8是根据本申请的一些实施例所示的订单改派的示例性场景的示意图。如图8的场景800所示，位置A表示服务请求者的上车位置。在从服务请求者接收到服务请求后，处理器可以搜索距离上车位置(即，位置A)第一阈值范围内的一个或以上候选服务提供者，例如，虚线圈内的搜索区域810表示距离位置A第一阈值距离范围内的搜索区域。处理器可以从一个或以上候选服务提供者确定第一服务提供者。第一服务提供者在第一时刻的第一位置到上车位置的路线可以是最短的。应当注意的是，第一位置可能是由O2O服务***100的定位设备的定位错误(例如，定位漂移)而引起的不准确位置，而实际上第一服务提供者的准确位置是远离第一位置的。例如，位置B表示定位设备检测到的第一服务提供者在第一时刻的第一位置。假设位置B是不准确的位置。位置C表示第一服务提供者在第一时刻的准确位置(在此也称为第三位置)。从图8可以看出，准确的位置(即，位置C)远离不准确的位置(即，位置B)，并且远超搜索区域810。处理器从定位设备接收不准确的位置，并使用不准确的位置来确定第一服务提供者。换言之，处理器会错误地将服务请求分配给第一服务提供者。处理器可以进一步确定是否将服务请求改派给第二服务提供者。
在一些实施例中，第一服务提供者可以在第二时刻请求导航。位置D表示第一服务提供者在第二时刻的第二位置。处理器可以确定第二位置和上车位置之间的第一距离。如果第二位置和上车位置之间的第一距离大于第二阈值距离，例如，从第二位置到上车位置的路线距离，处理器可以将服务请求改派给第二服务提供者代替第一服务提供者。否则，处理器不改派服务请求，并且第一服务提供者可以继续执行服务。
在一些实施例中，尽管第二位置和上车位置之间的第一距离大于第二阈值距离，但处理器可能不将服务请求改派给第二服务提供者。因为第一服务提供者可能已经为该服务付出了相对较高的服务成本。例如，在处理器确定是否改派服务请求者之前，第一服务提供者已经从第三位置(即位置C)移动到第二位置(即位置D)，处理器可以确定第三位置和第二位置之间的距离(这里也称为第二距离)，例如，从位置C到位置D的路线距离。基于第一服务提供者(或与第一服务提供者相关联的交通工具)的轨迹数据来确定从位置C到位置D的路线距离。处理器可以基于第二距离和第三位置到上车位置的距离(例如，从位置C到位置A的路线距离)来确定是否改派服务请求。如果第二距离和第三位置到上车位置的距离的比值小于或等于阈值，则处理器可以确定将服务请求改派给第二服务提供者。否则，处理器确定不将服务请求改派给第二服务提供者。
上文已对基本概念做了描述，显然，对于本领域技术人员来说，上述发明披露仅仅作为示例，而并不构成对本申请的限定。虽然此处并没有明确说明，本领域技术人员可能会对本申请进行各种修改、改进和修正。该类修改、改进和修正在本申请中被建议，所以该类修改、改进、修正仍属于本申请示范实施例的精神和范围。
同时，本申请使用了特定词语来描述本申请的实施例。如“一个实施例”、“一实施例”、和/或“一些实施例”意指与本申请至少一个实施例相关的某一特征、结构或特点。因此，应强调并注意的是，本说明书中在不同位置两次或多次提及的“一实施例”或“一个实施例”或“一替代性实施例”并不一定是指同一实施例。此外，本申请的一个或以上实施例中的某些特征、结构或特点可以进行适当的组合。
此外，本领域技术人员可以理解，本申请的各方面可以通过若干具有可专利性的种类或情况进行说明和描述，包括任何新的和有用的工序、机器、产品或物质的组合，或对他们的任何新的和有用的改进。相应地，本申请的各个方面可以完全由硬件执行、可以完全由软件(包括固件、常驻软件、微码等)执行、也可以由硬件和软件组合执行。以上硬件或软件均可被称为“数据块”、“模块”、“引擎”、“单元”、“组件”或“***”。此外，本申请的各方面可能表现为位于一个或以上计算机可读介质中的计算机产品，该产品包括计算机可读程序编码。一个或以上计算机可读介质可包括ROM、RAM、磁盘、光盘等，或其任意组合。
计算机可读信号介质可能包含一个内含有计算机程序编码的传播数据信号，例如在基带上或作为载波的一部分。该传播信号可能有多种表现形式，包括电磁形式、光形式等等、或合适的组合形式。计算机可读信号介质可以是除计算机可读存储介质之外的任何计算机可读介质，该介质可以通过连接至一个指令集执行***、装置或设备以实现通讯、传播或传输供使用的程序。位于计算机可读信号介质上的程序编码可以通过任何合适的介质进行传播，包括无线电、电缆、光纤电缆、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 (26)

1.一种用于分配服务请求的方法，其特征在于，所述方法包括：
接收来自服务请求者终端的服务请求，其中，所述服务请求为交通服务请求，包括上车位置和下车位置；
响应于所述接收到的服务请求：
确定第一服务提供者以提供所述交通服务，所述第一服务提供者在第一时刻的位置为第一位置，所述第一位置位于距离所述上车位置第一阈值距离范围内；
将所述服务请求分配给所述第一服务提供者并生成第一服务订单；
获取第一服务提供者在第二时刻的第二位置，所述第二时刻晚于所述第一时刻；
基于所述第一服务提供者在第二时刻的第二位置和所述上车位置，生成路线信息；
基于所述路线信息，确定是否将所述服务请求改派给第二服务提供者，其进一步包括：基于所述路线信息，确定所述第一服务提供者在第二时刻的第二位置和所述上车位置之间的第一距离；以及比较所述第一距离和第二阈值距离。
2.如权利要求1所述的方法，其特征在于，所述方法进一步包括：响应于确定将所述服务请求改派给第二服务提供者：
将所述服务请求改派给所述第二服务提供者并生成第二服务订单；以及
向所述第二服务提供者终端传递信号，所述信号激发所述第二服务提供者终端显示与所述第二服务订单相关的信息。
3.如权利要求1所述的方法，其特征在于，所述方法进一步包括：
响应于确定将所述服务请求改派给第二服务提供者，向所述服务请求者终端传递信号，所述信号激发所述服务请求者终端显示指示所述第一服务订单改派的信息。
4.如权利要求1所述的方法，其特征在于，所述方法进一步包括：
响应于确定将所述服务请求改派给第二服务提供者，向所述第一服务提供者终端传递信号，所述信号激发所述第一服务提供者终端显示指示所述第一服务订单改派的信息。
5.如权利要求1所述的方法，其特征在于，所述方法进一步包括：
如果所述第一距离大于所述第二阈值距离，将所述服务请求改派给所述第二服务提供者；以及
如果所述第一距离小于或等于所述第二阈值距离，不将所述服务请求改派给所述第二服务提供者。
6.如权利要求1所述的方法，其特征在于，所述方法进一步包括：
如果所述第一距离大于所述第二阈值距离，则进一步：
确定所述第一服务提供者从所述第一时刻到第二时刻移动的第二距离；
基于所述第二距离判断是否将所述服务请求改派给第二服务提供者。
7.如权利要求6所述的方法，其特征在于，所述基于所述第二距离判断是否将所述服务请求改派给第二服务提供者包括：
确定所述第二距离和从所述第一服务提供者在第一时刻的第三位置到上车位置的距离的比值；
如果所述比值小于或等于阈值，将所述服务请求改派给所述第二服务提供者；以及
如果所述比值大于所述阈值，不将所述服务请求改派给所述第二服务提供者。
8.如权利要求7所述的方法，其特征在于，基于所述第一服务提供者在第二时刻的第二位置和所述第二距离确定所述第一服务提供者在第一时刻的第三位置。
9.如权利要求6所述的方法，其特征在于，所述基于所述第二距离判断是否将所述服务请求改派给第二服务提供者包括：
将所述第二距离与预设值比较；
如果所述第二距离大于所述预设值，将所述服务请求改派给所述第二服务提供者；以及
如果所述第二距离小于或等于所述预设值，不将所述服务请求改派给所述第二服务提供者。
10.如权利要求1所述的方法，其特征在于，所述生成第一服务订单包括：
搜索距离所述上车位置第一阈值距离范围内的一个或以上的候选服务提供者；
确定从每一候选服务提供者的位置到上车位置的路线；
选择具有最短路线的候选服务提供者作为所述第一服务提供者；以及
将所述服务请求分配给所述第一服务提供者。
11.如权利要求2所述的方法，其特征在于，所述生成第二服务订单包括：
搜索距离所述上车位置第二阈值距离范围内的一个或以上的候选服务提供者；
确定从每一候选服务提供者的位置到上车位置的路线；
选择具有最短路线的候选服务提供者作为所述第二服务提供者；以及
将所述服务请求改派给所述第二服务提供者。
12.如权利要求1所述的方法，其特征在于，所述第二时刻为第一服务者终端发起导航请求的时间；所述导航请求与第一服务订单相关；所述路线信息响应于所述导航请求生成。
13.一种用于分配服务请求的装置，其特征在于，包括至少一个处理器以及存储介质；
所述存储介质用于存储计算机指令；以及
所述至少一个处理器用于执行所述计算机指令以实现如权利要求1-12中任意一项所述的方法。
14.一种计算机可读存储介质，其特征在于所述存储介质存储计算机指令，当计算机读取存储介质中的计算机指令后，计算机运行如权利要求1-12中任意一项所述的方法。
15.一种用于分配服务请求的***，其特征在于，所述***包括获取模块、第一分配模块、导航模块和判断模块，其中，
所述获取模块用于接收来自服务请求者终端的服务请求，其中，所述服务请求为交通服务请求，包括上车位置和下车位置；
响应于所述接收到的服务请求：
所述第一分配模块用于确定第一服务提供者以提供所述交通服务，所述第一服务提供者在第一时刻的位置为第一位置，所述第一位置位于距离所述上车位置第一阈值距离范围内；
所述第一分配模块用于将所述服务请求分配给所述第一服务提供者并生成第一服务订单；
所述导航模块用于
获取第一服务提供者在第二时刻的第二位置，所述第二时刻晚于所述第一时刻；
基于所述第一服务提供者在第二时刻的第二位置和所述上车位置，生成路线信息；所述判断模块用于
基于所述路线信息，确定是否将所述服务请求改派给第二服务提供者；
基于所述路线信息，确定所述第一服务提供者在第二时刻的第二位置和所述上车位置之间的第一距离；以及
比较所述第一距离和第二阈值距离。
16.如权利要求15所述的***，其特征在于，所述***还包括第二分配模块和传输模块，其中，响应于确定将所述服务请求改派给第二服务提供者：
所述第二分配模块用于将所述服务请求改派给所述第二服务提供者并生成第二服务订单；
所述传输模块用于向所述第二服务提供者终端传递信号，所述信号激发所述第二服务提供者终端显示与所述第二服务订单相关的信息。
17.如权利要求16所述的***，其特征在于，所述传输模块进一步用于：
响应于确定将所述服务请求改派给第二服务提供者，向所述服务请求者终端传递信号，所述信号激发所述服务请求者终端显示指示所述第一服务订单改派的信息。
18.如权利要求16所述的***，其特征在于，所述传输模块进一步用于：
响应于确定将所述服务请求改派给第二服务提供者，向所述第一服务提供者终端传递信号，所述信号激发所述第一服务提供者终端显示指示所述第一服务订单改派的信息。
19.如权利要求15所述的***，其特征在于，所述判断模块进一步用于：
如果所述第一距离大于所述第二阈值距离，将所述服务请求改派给所述第二服务提供者；以及
如果所述第一距离小于或等于所述第二阈值距离，不将所述服务请求改派给所述第二服务提供者。
20.如权利要求15所述的***，其特征在于，所述判断模块进一步用于：
如果所述第一距离大于所述第二阈值距离，则确定所述第一服务提供者从所述第一时刻到第二时刻移动的第二距离；
基于所述第二距离判断是否将所述服务请求改派给第二服务提供者。
21.如权利要求20所述的***，其特征在于，所述判断模块进一步用于：
确定所述第二距离和从所述第一服务提供者在第一时刻的第三位置到上车位置的距离的比值；
如果所述比值小于或等于阈值，将所述服务请求改派给所述第二服务提供者；以及
如果所述比值大于所述阈值，不将所述服务请求改派给所述第二服务提供者。
22.如权利要求21所述的***，其特征在于，所述判断模块进一步用于：
基于所述第一服务提供者在第二时刻的第二位置和所述第二距离确定所述第一服务提供者在第一时刻的第三位置。
23.如权利要求20所述的***，其特征在于，所述判断模块进一步用于：
将所述第二距离与预设值比较；
如果所述第二距离大于所述预设值，将所述服务请求改派给所述第二服务提供者；以及
如果所述第二距离小于或等于所述预设值，不将所述服务请求改派给所述第二服务提供者。
24.如权利要求15所述的***，其特征在于，所述第一分配模块用于：
搜索距离所述上车位置第一阈值距离范围内的一个或以上的候选服务提供者；
确定从每一候选服务提供者的位置到上车位置的路线；
选择具有最短路线的候选服务提供者作为所述第一服务提供者；以及
将所述服务请求分配给所述第一服务提供者。
25.如权利要求16所述的***，其特征在于，所述第二分配模块用于：
搜索距离所述上车位置第二阈值距离范围内的一个或以上的候选服务提供者；
确定从每一候选服务提供者的位置到上车位置的路线；
选择具有最短路线的候选服务提供者作为所述第二服务提供者；以及
将所述服务请求改派给所述第二服务提供者。
26.如权利要求15所述的***，其特征在于，所述第二时刻为第一服务者终端发起导航请求的时间；所述导航请求与第一服务订单相关；所述路线信息响应于所述导航请求生成。
CN202310609951.8A 2018-11-06 2018-11-06 用于分配服务请求的***和方法 Pending CN116562585A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310609951.8A CN116562585A (zh) 2018-11-06 2018-11-06 用于分配服务请求的***和方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201811312638.3A CN111144968B (zh) 2018-11-06 2018-11-06 用于分配服务请求的***和方法
CN202310609951.8A CN116562585A (zh) 2018-11-06 2018-11-06 用于分配服务请求的***和方法

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201811312638.3A Division CN111144968B (zh) 2018-11-06 2018-11-06 用于分配服务请求的***和方法

Publications (1)

Publication Number Publication Date
CN116562585A true CN116562585A (zh) 2023-08-08

Family

ID=70516117

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202310609951.8A Pending CN116562585A (zh) 2018-11-06 2018-11-06 用于分配服务请求的***和方法
CN201811312638.3A Active CN111144968B (zh) 2018-11-06 2018-11-06 用于分配服务请求的***和方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201811312638.3A Active CN111144968B (zh) 2018-11-06 2018-11-06 用于分配服务请求的***和方法

Country Status (5)

Country Link
US (1) US11255684B2 (zh)
CN (2) CN116562585A (zh)
BR (1) BR112021002154A2 (zh)
MX (1) MX2021001624A (zh)
WO (1) WO2020093273A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112668919B (zh) * 2021-01-04 2022-07-12 腾讯科技（深圳）有限公司 一种数据处理方法、装置、计算机设备以及存储介质
CN112884299B (zh) * 2021-01-29 2024-04-26 长沙市到家悠享家政服务有限公司 自动接单方法及设备、介质
CN113869976A (zh) * 2021-09-26 2021-12-31 中国联合网络通信集团有限公司 货物列表生成方法、装置、服务器及可读存储介质

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9515708B2 (en) 2013-07-09 2016-12-06 Symbol Technologies, Llc Context aware multiple-input and multiple-output antenna systems and methods
EP2933981B1 (en) 2014-04-17 2018-08-01 Comptel OY Method and system of user authentication
CA2975617C (en) * 2015-02-05 2021-05-18 Uber Technologies, Inc. Programmatically determining location information in connection with a transport service
AU2016397278B2 (en) * 2016-03-16 2019-05-30 Beijing Didi Infinity Technology And Development Co., Ltd. System and method for determining location
CN107424022B (zh) * 2016-05-23 2022-02-11 北京嘀嘀无限科技发展有限公司 一种订单的推送方法及***
CN107438226B (zh) * 2016-05-25 2021-03-16 北京嘀嘀无限科技发展有限公司 订单发布处理方法及服务器
CN107767206B (zh) 2016-08-23 2020-12-04 北京嘀嘀无限科技发展有限公司 订单分配方法及装置
AU2018223364B2 (en) * 2017-02-27 2021-07-08 Uber Technologies, Inc. Dynamic display of route preview information
US10371539B2 (en) * 2017-03-09 2019-08-06 Lyft, Inc. Determining matches using dynamic provider eligibility model
US20190390971A1 (en) * 2018-06-25 2019-12-26 Uber Technologies, Inc. Determining cumulative estimated time for requested services

Also Published As

Publication number Publication date
BR112021002154A2 (pt) 2021-07-20
CN111144968A (zh) 2020-05-12
MX2021001624A (es) 2021-08-11
WO2020093273A1 (en) 2020-05-14
US20210247197A1 (en) 2021-08-12
US11255684B2 (en) 2022-02-22
CN111144968B (zh) 2023-06-20

Similar Documents

Publication Publication Date Title
JP6538196B2 (ja) サービスの要求を分配するシステム及び方法
CN109196547B (zh) 用于推荐服务位置的***和方法
CN108701404B (zh) 拼车方法和***
CN110678885B (zh) 用于运力调度的***和方法
CN109074370B (zh) 确定兴趣点的***和方法
CN109923373B (zh) 用于确定车辆参考方向的***和方法
JP6503474B2 (ja) 移動デバイスの経路を求めるシステム及び方法
CN108701403B (zh) 用于展示与服务请求相关的标识的***及方法
CN109429520B (zh) 用于检查作弊服务订单的方法、***、设备及可读介质
JP2018533778A (ja) 共有可能な注文を割り当てるためのシステムおよび方法
CN109416767B (zh) 用于确定组合服务请求者的***和方法
CN111507732B (zh) 用于识别相似轨迹的***和方法
CN110402370B (zh) 用于确定服务请求的推荐信息的***和方法
AU2017405450A1 (en) Methods and systems for carpooling
CN110800030B (zh) 用于拼车服务的方法和***
JP2019114276A (ja) サービス時点を予測するシステム及び方法
CN111144968B (zh) 用于分配服务请求的***和方法
CN110832536B (zh) 推荐上车地点的***和方法
CN110741401B (zh) 用于预约拼车服务的***和方法
CN110832513B (zh) 用于按需服务的***和方法
CN111260423A (zh) 订单分配方法、装置、电子设备及计算机可读存储介质
RU2772928C1 (ru) Системы и способы распределения запросов услуг
WO2020151725A1 (zh) 一种位置预测方法以及装置

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