CN111386542A - 用于分配按需服务请求的系统和方法 - Google Patents

用于分配按需服务请求的系统和方法 Download PDF

Info

Publication number
CN111386542A
CN111386542A CN201780097262.6A CN201780097262A CN111386542A CN 111386542 A CN111386542 A CN 111386542A CN 201780097262 A CN201780097262 A CN 201780097262A CN 111386542 A CN111386542 A CN 111386542A
Authority
CN
China
Prior art keywords
service
determining
initial
service requests
evaluation results
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201780097262.6A
Other languages
English (en)
Other versions
CN111386542B (zh
Inventor
沈佳伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Publication of CN111386542A publication Critical patent/CN111386542A/zh
Application granted granted Critical
Publication of CN111386542B publication Critical patent/CN111386542B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/12—Computing arrangements based on biological models using genetic models
    • G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
    • 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
    • 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
    • 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
    • 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)
  • Physics & Mathematics (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Biophysics (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Educational Administration (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Biomedical Technology (AREA)
  • Physiology (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Genetics & Genomics (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本申请涉及用于分配与按需服务相关的至少两个服务请求的系统和方法。系统可以执行方法以获取至少两个服务请求；基于至少两个服务请求，确定一个或以上车库；基于至少两个服务请求，确定一个或以上可用服务提供者；根据遗传算法，基于一个或以上车库和一个或以上可用服务提供者，确定至少两个服务请求的分配模式；以及，基于分配模式，分配至少两个服务请求。

Description

用于分配按需服务请求的系统和方法
技术领域
本申请一般涉及用于按需服务系统和方法，尤其涉及用于基于遗传算法分配按需服务请求的系统和方法。
背景技术
利用互联网技术的按需服务因其便利性而越来越受欢迎。以车辆租赁服务为例，收到至少两个服务请求后，提供服务的系统可以确定一个或以上服务提供者，以根据服务请求将车辆从一个或以上车库运送到至少两个交付位置。期望提供能够降低成本(例如，较低的服务时间)和/或提高车辆交付效率以满足至少两个服务请求的系统和方法。
发明内容
根据本申请的一方面，提供了一种系统。该系统可以包括至少一个存储介质和与该至少一个存储介质通信的至少一个处理器。该至少一个存储介质可以包括用于分配与按需服务相关的至少两个服务请求的一组指令。当至少一个存储介质执行该组指令时，至少一个处理器可以被配置为使系统执行以下操作的一个或多个。至少一个处理器可以获取至少两个服务请求。至少一个处理器可以基于至少两个服务请求确定一个或以上车库。至少一个处理器可以基于至少两个服务请求确定一个或以上可用服务提供者。至少一个处理器可以根据遗传算法，基于一个或以上车库和一个或以上可用服务提供者，确定至少两个服务请求的分配模式。至少一个处理器可以基于分配模式分配至少两个服务请求。
根据本申请的另一方面，提供了一种方法。该方法可以在具有至少一个处理器、至少一个存储介质和连接到网络的通信平台的计算设备上实现。该方法可以包括一个或以上下述操作。至少一个处理器可以获取至少两个服务请求。至少一个处理器可以基于至少两个服务请求确定一个或以上车库。至少一个处理器可以基于至少两个服务请求确定一个或以上可用服务提供者。至少一个处理器可以根据遗传算法，基于一个或以上车库和一个或以上可用服务提供者，确定至少两个服务请求的分配模式。至少一个处理器可以基于分配模式分配至少两个服务请求。
根据本申请的又一方面，提供了一种非暂时性计算机可读存储介质。非暂时性计算机可读存储介质可以包括用于分配与按需服务相关的至少两个服务请求的一组指令。当该组指令由至少一个处理器执行时，该组指令可指示至少一个处理器执行以下操作的一个或多个。至少一个处理器可以获取至少两个服务请求。至少一个处理器可以基于至少两个服务请求确定一个或以上车库。至少一个处理器可以基于至少两个服务请求确定一个或以上可用服务提供者。至少一个处理器可以根据遗传算法，基于一个或以上车库和一个或以上可用服务提供者，确定至少两个服务请求的分配模式。至少一个处理器可以基于分配模式分配至少两个服务请求。
在一些实施例中，至少一个处理器可以基于一个或以上车库和至少两个可用服务提供者，确定至少两个服务请求的至少两个初始分配模式。至少一个处理器可以确定与至少两个初始分配模式相关的至少两个初始评估结果。至少一个处理器可以确定至少两个初始评估结果是否满足停止条件。应于确定至少两个初始评估结果满足停止条件，至少一个处理器可以基于至少两个初始分配模确定分配模式。
在一些实施例中，响应于确定至少两个初始评估结果不满足停止条件，至少一个处理器可以基于至少两个初始评估结果，从至少两个初始分配模式中选择一个或以上初始分配模式；通过对除所选择的一个或以上初始分配模式之外的剩余的初始分配模式执行交叉操作或变异操作中的至少一个，确定一个或以上修改的分配模式；并更新与所选择的一个或以上初始分配模式和一个或以上修改的分配模式相关的至少两个初始评估结果。
在一些实施例中，停止条件可以包括：第一条件，迭代次数大于第一阈值，第二条件，至少两个初始评估结果的最小值与至少两个初始评估结果的平均值之间的差值小于第二阈值；和/或第三条件，至少两个初始评估结果的最小值小于第三阈值。
在一些实施例中，至少一个处理器可以确定与一个或以上车库和一个或以上可用服务提供者相关的目标函数。至少一个处理器可以确定与目标函数相关的约束条件。至少一个处理器可以基于目标函数和约束条件，确定与至少两个初始分配模式相关的至少两个初始评估结果。
在一些实施例中，一个或以上可用服务提供者可以包括第一服务提供者，其可在至少两个服务请求被处理以进行分配时的在第一时间点提供服务。
在一些实施例中，一个或以上可用服务提供者可以包括至少第二服务提供者，其可在第二时间点提供服务，其中，第二时间点位于从至少两个服务请求被处理以进行分配时的时间点到至少两个服务请求的至少两个交付时间之一的时间范围内。
在一些实施例中，至少一个处理器可以确定候选服务提供者的当前位置。至少一个处理器可以获取候选服务提供者所提供的服务的目标地。至少一个处理器可以基于当前位置和目的地确定预计到达时间(ETA)。至少一个处理器可以基于ETA确定预测时间点。响应于确定预测时间点早于至少两个服务请求的至少两个交付时间之一，至少一个处理器可以确定候选服务提供者作为第二服务提供者。
在一些实施例中，服务请求可以是租用车辆的请求，并且其中该请求可以包括交付时间、交付位置和/或车辆的类型。
本申请的一部分附加特性可以在下面的描述中进行说明。通过对以下描述和相应附图的研究或者对实施例的生产或操作的了解，本申请的一部分附加特性对于本领域技术人员是明显的。本申请的特征可以通过对以下描述的具体实施例的各种方面的方法、手段和组合的实践或使用得以实现和达到。
附图说明
本申请将通过示例性实施例进行进一步描述。这些示例性实施例将通过附图进行详细描述。这些实施例是非限制性的示例性实施例，在这些实施例中，各图中相同的编号表示相似的结构，其中：
图1是根据本申请的一些实施例所示的示例性按需服务系统的示意图；
图2是根据本申请的一些实施例所示的计算设备的示例性硬件和/或软件组件的示意图；
图3是根据本申请的一些实施例所示的示例性处理引擎的框图；
图4是根据本申请的一些实施例所示的用于分配至少两个服务请求的示例性过程的流程图；
图5是根据本申请的一些实施例所示的用于确定可用服务提供者的示例性过程的流程图；
图6是根据本申请的一些实施例所示的用于基于遗传算法确定至少两个服务请求的分配模式的示例性过程的流程图；
图7-A和7-B是根据本申请的一些实施例所示的示例性初始分配模式的示意图；以及
图8是根据本申请的一些实施例所示的用于基于遗传算法确定至少两个服务请求的分配模式的示例性过程的示意图。
具体实施方式
以下描述是为了使本领域的普通技术人员能够实施和利用本申请，并且该描述是在特定的应用场景及其要求的环境下提供的。对于本领域的普通技术人员来讲，显然可以对所披露的实施例作出各种改变，并且在不偏离本申请的原则和范围的情况下，本申请中所定义的普遍原则可以适用于其他实施例和应用场景。因此，本申请并不限于所描述的实施例，而应该被给予与权利要求一致的最广泛的范围。
本申请中所使用的术语仅用于描述特定的示例性实施例，并不限制本申请的范围。如本申请使用的单数形式“一”、“一个”及“该”可以同样包括复数形式，除非上下文明确提示例外情形。还应当理解，如在本申请中，术语“包括”、“包含”仅提示存在所述特征、整体、步骤、操作、组件和/或部件，但并不排除存在或添加一个或以上其他特征、整体、步骤、操作、组件、部件和/或其组合的情况。
根据以下对附图的描述，本申请的这些和其他的特征、特点以及相关结构元件的功能和操作方法，以及部件组合和制造经济性，可以变得更加显而易见，这些都构成本申请说明书的一部分。然而，应当理解的是，附图仅仅是为了说明和描述的目的，并不旨在限制本申请的范围。应当理解的是，附图并不是按比例绘制的。
本申请中使用了流程图用来说明根据本申请的一些实施例的系统所执行的操作。应当理解的是，流程图中的操作可以不按顺序执行。相反，可以按照倒序或同时处理各种步骤。同时，也可以将一个或以上其他操作添加到这些流程图中。也可以从流程图中删除一个或以上操作。
此外，虽然本申请中披露的系统和方法主要关于按需运输服务，但还应该理解，这仅是一个示例性实施例。本申请的系统或方法可以应用于任何其他类型的按需服务。例如，本申请的系统和方法还可应用于包括陆地、海洋、航空太空等或其任意组合的不同运输系统。运输系统的车辆可以包括出租车、私家车、顺风车、公交车、火车、动车、高铁、地铁、船舶、飞机、飞船、热气球、无人驾驶的车辆等或其任意组合。运输系统也可以包括管理和/或分配的任一运输系统，例如，发送和/或接收快递的系统。本申请的系统或方法的应用场景可包括网页、浏览器插件、客户端、客户系统、内部分析系统、人工智能机器人等或其任意组合。
本申请中的术语“乘客”、“请求者”、“服务请求者”和“客户”可互换使用，指可以请求或订购服务的个体、实体。同样地，本申请描述的“司机”、“提供者”、“供应者”、“服务提供者”、“服务者”、“服务方”等也可以互换使用，指提供服务或者协助提供服务的个人、工具或者其他实体。本申请的术语“用户”指可以请求服务、订购服务、提供服务或协助提供服务的个体、实体。例如，用户可以是乘客、司机、操作者等或其任意组合。在本申请中，术语“乘客”、“用户设备”、“用户终端”和“乘客终端”可以互换使用，术语“司机”和“司机终端”可以互换使用。
本申请中的术语“请求”和“服务请求”可互换使用，指可由乘客、请求者、服务请求者、客户、司机、提供者、服务提供者、供应者等或其任何组合发起的请求。服务请求可以被乘客、请求者、服务请求者、客户、司机、提供者、服务提供者、供应者中的任一个接收。服务请求可以是计费的也可是免费的。
本申请中使用的定位技术可以包括全球定位系统(Global Positioning System,GPS)、全球卫星导航系统(Global Navigation Satellite System,GLONASS)、北斗导航系统(Compass Navigation System,COMPASS)、伽利略定位系统、准天顶卫星系统(Quasi-Zenith Satellite System,QZSS)、无线保真(Wireless Fidelity,WiFi)定位技术等或其任意组合。以上定位技术中的一个或以上可以在本申请中交换使用。
本申请的一方面涉及用于分配至少两个服务请求(例如，车辆租赁服务请求)的系统和方法。系统和方法可以确定分配模式并基于分配模式分配至少两个服务请求。例如，系统和方法可以基于至少两个服务请求(例如，服务请求中包括的交付位置、车辆类型和/或交付时间)，确定一个或以上车库和一个或以上可用服务提供者。系统和方法还可以根据遗传算法，基于一个或以上车库和一个或以上可用服务提供者，确定至少两个服务请求的分配模式。
应当注意，在线按需运输服务(例如，在线车辆租赁)是仅在互联网后时代扎根的新形式的服务。它为用户和服务提供者提供了仅在后互联网时代才可能实现的技术方案。在互联网时代之前，当用户希望租用车辆时，用户应该前往车辆租赁公司或致电车辆租赁公司。然而，在线车辆租赁允许希望租用车辆的用户向在线租赁平台发起服务请求。在线租赁平台操作和/或管理至少两个车库和至少两个服务提供者。在接收到服务请求之后，在线租赁平台可以确定车库和将车辆从车库运送到用户请求的交付地点的服务提供者。因此，通过互联网，在线租赁平台可以为用户和服务提供者提供更有效的交易平台，这在传统的前互联网运输服务系统中可能永远无法实现。
图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可以处理与至少两个服务请求有关的信息和/或数据，以执行本申请中描述的服务器110的一个或以上功能。例如，处理引擎112可以根据遗传算法确定至少两个服务请求的分配模式。在一些实施例中，处理引擎112可包括一个或以上处理引擎(例如，单芯片处理引擎或多芯片处理引擎)。仅作为示例，处理引擎112可包括中央处理器(CPU)、特定应用集成电路(ASIC)、特定应用指令集处理器(ASIP)、图像处理器(GPU)、物理运算处理单元(PPU)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑设备(PLD)、控制器、微控制器单元、精简指令集计算机(RISC)、微处理器等或其任意组合。
网络120可以促进信息和/或数据的交换。在一些实施例中，按需服务系统110的一个或以上组件(例如，服务器110、一个或以上请求者终端130、提供者终端140或存储器150)可以经由网络120将信息和/数据发送到按需服务系统100的其他组件。例如，服务器110可以经由网络120从请求者终端130接收服务请求。在一些实施例中，网络120可以是有线网络或无线网络等或其任意组合。仅作为示例，网络120可以包括缆线网络、有线网络、光纤网络、远程通信网络、内部网络、互联网、局域网络(LAN)、广域网路(WAN)、无线局域网络(WLAN)、城域网(MAN)、公共交换电话网络(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用来执行或使用以完成本申请中描述的示例性方法的数据和/或指令。在一些实施例中，存储器150可包括大容量存储器、可移动存储器、易失性读写存储器、只读存储器(ROM)等或其任意组合。示例性大容量存储器可包括磁盘、光盘、固态驱动器等。示例性可移动存储器可以包括闪存驱动器、软盘、光盘、存储卡、压缩盘、磁带等。示例性易失性读写存储器可以包括随机存取存储器(RAM)。示例性RAM可包括动态随机存取存储器(DRAM)、双倍数据速率同步动态随机存取存储器(DDR SDRAM)、静态随机存取存储器(SRAM)、晶闸管随机存取存储器(T-RAM)和零电容随机存取存储器(Z-RAM)等。示例性只读存储器可以包括掩模型只读存储器(MROM)、可编程只读存储器(PROM)、可擦除可编程只读存储器(EPROM)、电可擦除可编程只读存储器(EEPROM)、光盘只读存储器(CD-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设备、车载计算机、车载电视、可穿戴设备等或其任意组合。例如，产品可以是在计算机或移动电话上使用的任一软件和/或应用。该软件和/或应用程序可以与社交、购物、交通、娱乐、学习、投资等或其任意组合相关。在一些实施例中，与运输有关的系统软件和/或应用程序可以包括出行软件和/或应用程序、车辆调度软件和/或应用程序、地图软件和/或应用程序等。在车辆调度软件和/或应用程序中，车辆可以是马、马车、人力车(例如，独轮手推车、脚踏车、三轮车)、汽车(例如，出租车、公交车、私人汽车)、列车、地铁、船舶、飞行器(例如，飞机、直升机、航天飞机、火箭、热气球)等或其任意组合。
熟习此项技术者将理解，当按需服务系统100的组件执行功能时，该组件可经由电信号和/或电磁信号执行功能。例如，当请求者终端130处理诸如做出确定、识别或选择对象的任务时，请求者终端130可以在其处理器中操作逻辑电路以处理这样的任务。当请求者终端130向服务器110发送服务请求时，服务请求者终端130的处理器可以生成编码服务请求的电信号。请求者终端130的处理器然后可以将电信号发送到输出端口。如果请求者终端130经由有线网络与服务器110通信，则输出端口可以物理地连接到电缆，该电缆还可以将电信号发送到服务器110的输入端口。如果请求者终端130经由无线网络与服务器110通信，则请求者终端130的输出端口可以是一个或以上天线，其可以将电信号转换为电磁信号。类似地，提供者终端140可以通过其处理器中的逻辑电路的操作来处理任务，并且经由电信号或电磁信号从服务器110接收指令和/或服务请求。在电子设备(如请求者终端130、提供者终端140和/或服务器110)中，当其处理器处理指令、发出指令和/或执行动作时，通过电信号处理指令和/或执行动作。例如，当处理器从存储介质(例如，存储器150)检索或保存数据时，它可以将电信号发送到存储介质的读/写设备，其可以在存储介质中读取或写入结构化数据。该结构化数据可以电信号的形式经由电子设备的总线传输至处理器。此处，电信号可以指一个电信号、一系列电信号和/或至少两个不连续的电信号。
图2是根据本申请的一些实施例示出的计算设备200的示例性硬件和软件组件的示意图，其可以实现服务器110、请求者终端130或提供者终端140。例如，处理引擎112可以在计算设备200上实施并执行本申请所披露的处理引擎112的功能。
计算设备200可以用于实现本申请所描述的按需服务系统100的任意组件。例如，处理引擎112可以在计算设备200上通过其硬件、软件程序、固件或其组合实现。为了方便起见，图中只绘制了一台计算机，但本申请中所描述的与按需服务相关的计算功能可以以分布的方式、由一组相似的平台所实施的，分散系统的处理负荷。
例如，计算设备200可以包括与网络相连接的通信端口250，以实现数据通信。计算设备200还可以包括处理器(例如，处理器220)，其形式为一个或以上处理器(例如，逻辑电路)，用于执行程序指令。例如，处理器可以包括接口电路和处理电路。接口电路可以被配置为从总线210接收电信号，其中电信号编码用于处理电路的结构化数据和/或指令。处理电路可以进行逻辑计算，然后将结论、结果和/或指令编码确定为电信号。然后，接口电路可以经由总线210从处理电路发出电信号。
示例性计算设备200可以包括内部通信总线210、不同形式的程序存储和数据存储，包括：例如，磁盘270、只读存储器(ROM)230或随机存取存储器(RAM)240，用于存储由计算设备处理和/或发送的各种数据文件。示例性的计算机平台也可以包括存储在ROM 230、RAM 240和/或其他形式的非暂时性存储介质中的能够被处理器220执行的程序指令。本申请的方法和/或流程可以以程序指令的方式实现。计算设备200还包括I/O组件260，支持计算机和其他组件之间的输入/输出。计算设备200也可以通过网络通信接收编程和数据。
为了方便说明，图2中仅描述了一个处理器。也可以包括至少两个处理器，因此本申请中描述的由一个处理器执行的操作和/或方法步骤也可以由多个处理器共同地或单独执行。例如，如果在本申请中，计算设备200的处理器执行步骤A和步骤B，应当理解的是，步骤A和步骤B也可以由计算设备200的两个不同的CPU和/或处理器共同地或独立地执行(例如，第一处理器执行步骤A、第二处理器执行步骤B或者第一和第二处理器共同地执行步骤A和步骤B)。
图3是根据本申请的一些实施例所示的示例性处理引擎112的框图。处理引擎112可包括获取模块310、确定模块320、分配模式确定模块330和分配模块340。
获取模块310可以被配置为获取至少两个服务请求。获取模块310可以从本申请中其他地方披露的至少两个请求者终端130或存储设备(例如，存储器150)中获取至少两个服务请求。
在一些实施例中，服务请求可以是对运输服务(例如，车辆租赁服务)的请求。服务请求可包括交付时间、交付位置、车辆类型等。如本文所使用的，交付时间可以指请求者希望接收车辆的时间点。交付位置可以指请求者希望接收车辆的位置。车辆的类型可以包括经济型轿车、豪华车、跑车、越野车、商用车等。
确定模块320可以被配置为基于至少两个服务请求，确定一个或以上车库和/或一个或以上可用服务提供者。如本文所使用的，“车库”指可以容纳或停放一个或以上车辆的任何建筑物、地点、位置或区域。例如，确定模块320可以确定包括至少两个交付位置的目标区域，并确定目标区域内的一个或以上车库和/或一个或以上可用服务提供者。
分配模式确定模块330可以被配置为基于一个或以上车库和一个或以上可用服务提供者，确定至少两个服务请求的分配模式。分配模式确定模块330可以根据遗传算法、爬山算法、模拟退火算法等确定分配模式。如本文所使用的，对于至少两个服务请求中的每一个，处理引擎112可以确定特定的车库和特定的可用服务提者。对于不同的服务请求，车库和/或可用服务提供者可以相同或不同。
分配模块340可以被配置为基于分配模式，分配至少两个服务请求。分配模块340可以将至少两个服务请求分配给与一个或以上可用服务提供者相关的一个或以上提供者终端140。例如，分配模块340可以使用任何合适的通信协议(例如，超文本传输协议(HTTP)、地址解析协议(ARP)、动态主机配置协议(DHCP)、文件传输协议(FTP))，通过一个或以上消息，将与至少两个服务请求相关的信息发送到一个或以上提供者终端140。
处理引擎112中的模块可以经由有线连接或无线连接彼此连接或通信。有线连接可以包括金属线缆、光缆、混合电缆等或其任意组合。无线连接可以包括局域网络(LAN)、广域网络(WAN)、蓝牙、紫蜂网络、近场通信(NFC)等或其任意组合。两个或以上模块可以被组合为单个模块，且上述模块中的任何一个可以被分成两个或以上单元。例如，获取模块310和确定模块320可以组合为单个模块，其可以获取至少两个服务请求并确定一个或以上车库和/或一个或以上可用服务提供者。又例如，处理引擎112可以包括存储模块(未示出)，用于存储与至少两个服务请求相关的信息和/或数据(例如，交付时间、交付位置、车辆的类型)。
图4是根据本申请的一些实施例所示的用于分配至少两个服务请求的示例性过程400的流程图。在一些实施例中，过程400可以实现为存储在存储器ROM 230或RAM 240中的一组指令(例如，应用程序)。处理器220和/或图3中的模块可以执行该组指令，并且当执行指令时，处理器220和/或模块可以被配置为执行过程400。以下呈现的所示过程的操作旨在说明。在一些实施例中，过程400可以通过未描述的一个或多个附加操作和/或不通过一个或以上本文所讨论的操作来完成。另外，如图4所示和下述描述的过程中的操作的顺序不是限制性的。
在410，处理引擎112(例如，获取模块310)(例如，处理器220的接口电路)可以获取至少两个服务请求。处理引擎112可以从本申请中其他地方披露的至少两个请求者终端或存储设备(例如，存储器150)中获取至少两个服务请求。
在一些实施例中，服务请求可以是对运输服务(例如，车辆租赁服务)的请求。服务请求可包括交付时间、交付位置、车辆类型等。如本文所使用的，交付时间可以指请求者希望接收车辆的时间点。交付位置可以指请求者希望接收车辆的位置。车辆的类型可以指请求者希望接收的车辆的类型，车辆的类型可以包括例如但不限于经济型轿车、小型车、全尺寸轿车、运动型多功能车(SUV)、豪华车、跑车、越野车、商用车、具有特定品牌和/或年份的车辆等。
在一些实施例中，至少两个服务请求可以表示为如下述公式(1)所示的第一数据集：
R＝{R1,R2,Ri,…,Rn} (1)
其中，Ri指第i个服务请求以及n指至少两个服务请求的数量。
在420，处理引擎112(例如，确定模块320)(例如，处理器220的处理电路)可以基于至少两个服务请求，确定一个或以上车库。
在一些实施例中，处理引擎112可以基于至少两个服务请求的至少两个交付位置和/或至少两个车辆类型，确定一个或以上车库。例如，处理引擎112可以确定包括至少两个交付位置的目标区域，并确定目标区域内的一个或以上车库。在一些实施例中，处理引擎112可以基于由至少两个服务请求的交付时间和交付位置决定的行驶时间范围确定目标区域。目标区域可以是城市、地区、距预定中心位置特定半径内的地理区域、距预定中心位置特定行驶时间范围内的地理区域等。
在一些实施例中，一个或以上车库可以表示为如下述公式(2)所示的第二数据集：
A＝{A1,A2,Aj,…,Am} (2)
其中，Aj指第j车库以及m指一个或以上车库的数量。
在430，处理引擎112(例如，确定模块320)(例如，处理器220的处理电路)可以基于至少两个服务请求，确定一个或以上可用服务提供者。如本文所使用的，服务提供者可以是能够将请求者请求的车辆从第一车库交付到交付地点和/或在服务请求完成之后(即车辆的使用结束)将车辆运送到第二车库的人，其中第二车库可以与第一车库相同或不同。在一些实施例中，处理引擎112可以基于交付时间、交付位置、服务提供者的当前位置、服务提供者的当前和预期可用性等确定一个或以上可用服务提供者。
在一些实施例中，一个或以上可用服务提供者可以包括第一服务提供者，其可在至少两个服务请求被处理以进行分配时的第一时间点提供服务，和/或第二服务提供者，其可在第二时间点提供服务，其中第二时间点位于从至少两个服务请求被处理以进行分配时的时间点到至少两个服务请求的至少两个交付时间之一的时间范围内。
在一些实施例中，一个或以上可用服务提供者可以表示为如下述公式(3)所示的第三数据集：
B＝{B1,B2,Be,…,Bp} (3)
其中，Bk指第k个可用服务提供者以及p指一个或以上服务提供者的数量。
在440，处理引擎112(例如，分配模式确定模块330)(例如，处理器220的处理电路)可以基于一个或以上车库和一个或以上可用服务提供者，确定至少两个服务请求的分配模式。处理引擎112可以根据遗传算法、爬山算法、模拟退火算法等确定分配模式。在一些实施例中，处理引擎112利用遗传算法或其任何变形确定分配模式。
如本文所使用的，对于至少两个服务请求中的每一个，处理引擎112可以确定特定的车库和特定的可用服务提供者；对于不同的服务请求，车库和/或可用服务提供者可以相同或不同。
例如，分配模式可以表示为如下述公式(4)所示的第四数据集：
C(A,B,R)＝{R1:A1B1,R2:A1B2,…,Ri:AxBy,…,Rn:AuBv} (4)
其中，C(A,B,R)指分配模式，AxBy指应于服务请求Ri的车库Ax和可用服务提供者By的组合，表明可用服务提供者By可以为发起服务的请求者提供服务请求Ri(即，将请求者请求的车辆从车库Ax交付到服务请求Ri的交付位置)。
在450，处理引擎112(例如，分配模块340)(例如，处理器220的处理电路)可以基于分配模式分配至少两个服务请求。在一些实施例中，处理引擎112可以将至少两个服务请求分配给与一个或以上可用服务提供者相关的一个或以上提供者终端140。例如，处理引擎112可以使用任何合适的通信协议(例如，超文本传输协议(HTTP)、地址解析协议(ARP)、动态主机配置协议(DHCP)、文件传输协议(FTP))，通过一个或以上消息，将与至少两个服务请求相关的信息发送到一个或以上提供者终端140。在一些实施例中，处理引擎112还可以向服务请求者的终端发送关于诸如但不限于预期的交付时间、待交付的车辆的标识(例如，车牌号)等信息的通知。
应当注意以上关于分配至少两个服务请求的描述仅用于说明目的，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的变化和修改。但是，那些变化与修改并不背离本申请。例如，一个或以上其他可选步骤(例如，存储步骤)可以被添加至示例性流程方法400中的任意位置。在存储步骤中，处理引擎112可以将与至少两个服务请求相关的信息和/或数据(例如，交付时间、交付位置、车辆类型、分配模式)存储至本申请中其他地方披露的存储设备(例如，存储器150)中。又例如，步骤420和步骤430可以组合为单个步骤，其中处理引擎112可以确定一个或以上车库和一个或以上可用服务提供者。
图5是根据本申请的一些实施例所示的用于确定可用服务提供者的示例性过程500的流程图。在一些实施例中，过程500可以实现为存储在存储器ROM 230或RAM 240中的一组指令(例如，应用程序)。处理器220和/或图3中的确定模块320可以执行该组指令，并且当执行指令时，处理器220和/或确定模块320可以被配置用于执行过程500。以下呈现的所示过程的操作旨在说明。在一些实施例中，过程500可以通过未描述的一个或多个附加操作和/或不通过一个或以上本文所讨论的操作来完成。另外，如图5所示和下述描述的过程中的操作的顺序不是限制性的。
如结合步骤430所述，一个或以上可用服务提供者可以包括第一服务提供者，其可在至少两个服务请求被处理以进行分配时的第一时间点提供服务，和/或第二服务提供者，其可在第二时间点提供服务，其中，第二时间点位于从至少两个服务请求被处理以进行分配时的时间点到至少两个服务请求的至少两个交付时间之一的时间范围内。在一些实施例中，为了确定第二服务提供者，处理引擎112可以确定一个或以上候选服务提供者，并根据下述过程500，基于预定条件，从一个或以上候选服务提供者中做出一个或以上选择作为第二服务提供者。在一些实施例中，一个或以上可用服务提供者可以仅包括第一服务提供者。在一些实施例中，一个或以上可用服务提供者可以仅包括第二服务提供者。在一些实施例中，一个或以上可用服务提供者可以包括第一服务提供者和第二服务提供者的组合。
在510，处理引擎112(例如，确定模块320)(例如，处理器220的处理电路)可以确定候选服务提供者的当前位置。在一些实施例中，候选服务提供者可以是在处理至少两个服务请求以进行分配的时间点时正在提供服务的服务提供者(例如，在将车辆交付给请求者的途中、在将车辆送回车库的途中)。处理引擎112可以从提供者终端140或由候选服务提供者处理的车辆中集成的GPS设备中获取候选服务提供者的当前位置。
在520，处理引擎112(例如，确定模块320)(例如，处理器220的处理电路)可以获取候选服务提供者正在提供的服务的目的地。如上所述，目的地可以是与服务相关的服务请求的交付位置或者候选服务提供者正在将车辆运回的车库的位置。
在530，处理引擎112(例如，确定模块320)(例如，处理器220的处理电路)可以基于当前位置和目的地，确定候选服务提供者的预计到达时间(ETA)。处理引擎112可以基于梯度提升决策树(GBDT)模型、生成对抗网络(GAN)模式、卷积神经网络(CNN)模型等确定ETA。
在540，处理引擎112(例如，确定模块320)(例如，处理器220的处理电路)可以基于ETA，确定候选服务提供者完成服务的预测时间点。在一些实施例中，处理引擎112可以基于ETA和缓冲时间确定预测时间点。如本文所使用的，缓冲时间可以指请求者需要检查车辆的时间间隔、候选服务请求者将车辆停放在车库中预定位置所需的时间间隔、任何意外情况的补偿时间等。缓冲时间可以是系统100的默认设置(例如，15分钟)，或者可以在不同情况下是可调节的。
在550，处理引擎112(例如，确定模块320)(例如，处理器220的处理电路)可以确定预测时间点是否早于至少两个服务请求的至少两个交付时间之一。在一些实施例中，至少两个交付时间之一指至少两个交付时间中的任何一个。在一些实施例中，至少两个交付时间之一指特定的交付时间(例如，最早的、中等的或最新的交付时间)。响应于确定预测时间点早于至少两个服务请求的至少两个交付时间之一，处理引擎112可以在560将候选服务提供者确定为可用服务提供者(即，第二服务提供者)。
在一些实施例中，响应于确定预测时间点晚于至少两个服务请求的所有交付时间，处理引擎112可以执行过程500至570，结束过程500。
应当注意的是，上述对于分配至少两个服务请求的描述仅用于说明目的，而不是为了限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的变化和修改。但是，那些变化与修改并不背离本申请。
图6是根据本申请的一些实施例所示的用于基于遗传算法确定至少两个服务请求的分配模式的示例性过程600的流程图。在一些实施例中，过程600可以实现为存储在存储器ROM 230或RAM 240中的一组指令(例如，应用程序)。处理器220和/或图3中的分配模式确定模块330可以执行该组指令，并且当执行指令时，处理器220和/或分配模式确定模块330可以被配置为执行过程600。以下呈现的所示过程的操作旨在说明。在一些实施例中，过程600可以通过未描述的一个或多个附加操作和/或不通过一个或以上本文所讨论的操作来完成。另外，如图6所示和下述描述的过程中的操作的顺序不是限制性的。
在610，处理引擎112(例如，分配模式确定模块330)(例如，处理器220的处理电路)可以获取与至少两个服务请求相关的一个或以上车库和一个或以上可用服务提供者。如结合步骤420和/或步骤430所述，处理引擎112可以基于与至少两个服务请求相关的至少两个交付位置、至少两个交付时间和/或至少两个车辆类型，确定一个或以上车库和一个或以上可用服务提供者。
在620，处理引擎112(例如，分配模式确定模块330)(例如，处理器220的处理电路)可以基于一个或以上的车库和一个或以上可用服务提供者，确定至少两个服务请求的至少两个初始分配模式。例如，至少两个初始分配模式可以表示为如下述公式(5)所示的第五数据集：
M＝{C1(A,B,R),C2(A,B,R),Cl(A,B,R),…,Cq(A,B,R)} (5)
其中，Cl(A,B,R)指第l个初始分配模式，R指包括至少两个服务请求的第一数据集，A指包含一个或以上车库的第二数据集，B指包括一个或以上可用服务提供者的第三数据集，以及q指至少两个初始分配模式的数量。至少两个初始分配模式的数量可以是系统100的默认设置，或者可以在不同情况下是可调节的。如结合公式(4)所述，每个初始分配模式包括与至少两个服务请求相关的至少两个初步组合，至少两个组合中的每一个包括特定车库和特定可用服务提供者。
在630，处理引擎112(例如，分配模式确定模块330)(例如，处理器220的处理电路)可以确定与至少两个初始分配模式相关的至少两个初始评估结果。在一些实施例中，处理引擎112可以基于目标函数和与目标函数相关的约束条件，评估至少两个初始分配模式，以获得至少两个初始评估结果。
在一些实施例中，目标函数可以指与与至少两个服务请求相关的全局成本(例如，与至少两个服务请求相关的至少两条路线的总和、与至少两个服务请求相关的服务时间的总和)相关的优化目标。目标函数可以是与一个或以上车库、一个或以上可用服务提供者和至少两个服务请求相关的函数。约束条件可以是可用于控制目标函数的求解过程的条件。例如，约束条件可以表示为下述公式(6)：
Tal+Tel≤Td (6)
其中，Tal指在第l个初始分配模式下，特定服务提供者可用的时间点，Td指在第l个初始分配模式下，分配给该特定服务提供者的服务请求的交付时间，Tel指该特定服务提供者可以从他/她可用时的地点(即，第一服务提供者的当前位置或第二服务提供者正在提供的服务的目的地)前往服务请求的交付位置所需的服务时间。例如，对于正在将车辆交付到由请求者指定位置途中的第二服务提供者，Tel指第一时间间隔和第二时间间隔的和，其中第一时间间隔为第二服务提供者可以从该指定位置到在第l个初始分配模式下为服务请求确定的车库所需的时间，第二时间间隔为第二服务提供者可以从该车库到该服务请求的交付位置所需的时间。
应当注意的是，约束条件是出于说明目的而提供的，处理引擎112还可以在不同情况下定义各种约束条件。
以特定初始分配模式为例，处理引擎112可以确定特定初始分配模式是否满足约束条件。响应于确定特定初始分配模式满足约束条件，处理引擎112可根据下述公式(7)评估特定初始分配模式：
Figure BDA0002511597550000181
其中，E(l)指对应于第l个初始分配模式的第l个初始评估结果，Ri指第i个服务请求，di指第l个初始分配模式下第i个服务请求的路线距离，以及n指至少两个服务请求的数量。
同样以特定初始分配模式为例，处理引擎112可以根据下述公式(8)评估特定分配模式：
Figure BDA0002511597550000182
其中，ti指第l个初始分配模式下第i个服务请求的服务时间(即，公式(6)中所示的Tel)。
在640，处理引擎112(例如，确定模块320)(例如，处理器220的处理电路)可以确定至少两个初始评估结果是否满足停止条件。如本文所使用的，停止条件可以包括第一条件，即迭代次数大于第一阈值(例如，3)，第二条件，即至少两个初始评估结果的最小值与至少两个初始评估结果的平均值之间的差值小于第二阈值，第三条件，即至少两个初始评估结果的最小值小于第三阈值等或其组合。
响应于确定至少两个初始评估结果满足停止条件，处理引擎112可以执行过程600至步骤670，以基于至少两个初始分配模式确定分配模式。例如，处理引擎112可以根据公式(7)或公式(8)选择具有最小值的初始分配模式作为分配模式。
另一方面，响应于确定至少两个初始评估结果不满足停止条件，处理引擎112可以执行过程600至步骤650，以基于至少两个初始评估结果，从至少两个初始分配模式中选择一个或以上初始分配模式。例如，处理引擎112可以基于至少两个初始评估结果，对至少两个初始分配模式进行排序并基于排名选择一个或以上(例如，前1、前2、前3、前10)初始分配模式。
在660，处理引擎112(例如，分配模式确定模块330)(例如，处理器220的处理电路)可以通过对剩余的至少两个初始分配模式执行交叉操作或变异操作中的至少一个，确定一个或以上修改的分配模式。如本文所使用的，交叉操作可以指与两个初始分配模式的信息相关的重组和/或替换。变异操作可以指与初始分配模式的信息相关的修改。
确定一个或以上修改的分配模式之后，处理引擎112可以执行过程600回到步骤630，以确定与一个或以上选择的初始分配模式和一个或以上修改的分配模式(统称为“更新分配模式”)相关的至少两个更新的评估结果。进一步地，处理引擎112可以确定至少两个更新的评估结果是否满足停止条件。响应于确定至少两个更新的评估结果满足停止条件，处理引擎可以执行过程600至步骤670，以基于更新的分配模式确定分配模式。另一方面，响应于确定至少两个更新的评估结果不满足停止条件，处理引擎112仍然可以执行过程600到步骤650和/或660以确定进一步更新的分配模式。从步骤630到670的迭代可以继续，直到至少两个更新的评估结果满足停止条件。
应当注意的是，上述对于分配至少两个服务请求的描述仅用于说明目的，而不是为了限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的变化和修改。但是，那些变化与修改并不背离本申请。
图7-A和7-B是示出根据本申请的一些实施例的示例性初始分配模式的示意图。如图7-A所示，处理引擎112可以基于至少两个服务请求，确定包括一个或以上车库(例如，A1、A2、A3、...)的数据集A和包括一个或以上可用服务提供者(例如，B1、B2、B3、...)的数据集B。如图7-B所示，处理引擎112可以确定至少两个服务请求的初始分配模式C1。在初始分配模式C1下，特定服务请求对应于特定车库和特定可用服务提供者的特定组合。例如，服务请求R1对应于车库A1和可用服务提供者B1的组合，服务请求R2对应于车库A1和可用服务提供者B2的组合，服务请求R3对应于车库A2和可用服务提供者B1等。
图8是根据本申请的一些实施例所示的用于基于遗传算法确定至少两个服务请求的分配模式的示例性过程的示意图。如图所示，处理引擎112可以确定至少两个初始分配模式(例如，C1、C2、C3、C4......)。进一步地，处理引擎112可以选择初始分配模式C1和C4，对初始分配模式C2和初始分配模式C3执行交叉操作和/或变异操作以确定修改的分配模式D1等。所选择的初始分配模式C1和C4以及修改的分配模式D1可以统称为“更新分配模式”。如结合图6所述，处理引擎112可以进一步迭代地对更新的分配模式执行操作，直到评估结果满足停止条件。最后，处理引擎112可以确定至少两个服务请求的分配模式E。
上文已对基本概念做了描述，显然，对于阅读此申请后的本领域的普通技术人员来说，上述发明披露仅作为示例，并不构成对本申请的限制。虽然此处并未明确说明，但本领域的普通技术人员可能会对本申请进行各种修改、改进和修正。该类修改、改进和修正在本申请中被建议，所以该类修改、改进、修正仍属于本申请示范实施例的精神和范围。
同时，本申请使用了特定词语来描述本申请的实施例。例如“一个实施例”、“一实施例”、和/或“一些实施例”意指与本申请至少一个实施例相关的某一特征、结构或特性。因此，应当强调并注意的是，本说明书中在不同位置两次或以上提及的“一实施例”或“一个实施例”或“一替代性实施例”并不一定是指同一实施例。此外，本申请的一个或以上实施例中的某些特征、结构或特点可以进行适当的组合。
此外，本领域的普通技术人员可以理解，本申请的各方面可以通过若干具有可专利性的种类或情况进行说明和描述，包括任何新的和有用的过程、机器、产品或物质的组合，或对其任何新的和有用的改进。相应地，本申请的各个方面可以完全由硬件执行、可以完全由软件(包括固件、常驻软件、微码等)执行、也可以由硬件和软件组合执行。以上硬件或软件均可以被称为“模块”、“单元”、“组件”或“系统”。此外，本申请的各方面可以采取体现在一个或以上计算机可读介质中的计算机程序产品的形式，其中计算机可读程序代码包含在其中。
计算机可读信号介质可能包含一个内含有计算机程序代码的传播数据信号，例如在基带上或作为载波的一部分。此类传播信号可以有多种形式，包括电磁形式、光形式等或任何合适的组合形式。计算机可读信号介质可以是除计算机可读存储介质之外的任何计算机可读介质，该介质可以通过连接至一个指令执行系统、装置或设备以实现通信、传播或传输供使用的程序。位于计算机可读信号介质上的程序代码可以通过任何合适的介质进行传播，包括无线电、电缆、光纤电缆、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.根据权利要求2所述的系统，其特征在于，确定所述至少两个服务请求的所述分配模式，所述至少一个处理器被配置为使所述系统进一步：
响应于确定所述至少两个初始评估结果不满足所述停止条件，
基于所述至少两个初始评估结果，从所述至少两个初始分配模式中选择一个或以上初始分配模式；
通过对除所述选择的一个或以上初始分配模式之外的剩余初始分配模式执行交叉操作或变异操作中的至少一个，确定一个或以上修改的分配模式；以及
更新与所述选择一个或以上初始分配模式和所述一个或以上修改的分配模式相关的所述至少两个初始评估结果。
4.根据权利要求2所述的系统，其特征在于，所述停止条件包括以下至少一项：
第一条件，迭代次数大于第一阈值，
第二条件，所述至少两个初始评估结果的最小值与所述至少两个初始评估结果的平均值之间的差值小于第二阈值；或
第三条件，所述至少两个初始评估结果的所述最小值小于第三阈值。
5.根据权利要求3所述的系统，其特征在于，确定与所述至少两个初始分配模式相关的所述至少两个初始评估结果，所述至少一个处理器被配置为使所述系统进一步：
确定与所述一个或以上车库和所述一个或以上可用服务提供者相关的目标函数；
确定与所述目标函数相关的约束条件；以及
基于所述目标函数和所述约束条件，确定与所述至少两个初始分配模式相关的所述至少两个初始评估结果。
6.根据权利要求1所述的系统，其特征在于，所述一个或以上可用服务提供者包括至少第一服务提供者，其可在所述至少两个服务请求被处理以进行分配时的第一时间点提供服务。
7.根据权利要求1所述的系统，其特征在于，所述一个或以上可用服务提供者包括第二服务提供者，其可在第二时间点提供服务，其中所述第二时间点位于从所述至少两个服务请求被处理以进行分配时的时间点到所述至少两个服务请求的至少两个交付时间之一的时间范围内。
8.根据权利要求7所述的系统，其特征在于，所述至少一个处理器被配置为使所述系统进一步：
确定候选服务提供者的当前位置；
获取所述候选服务提供者所提供的服务的目的地；
基于所述当前位置和所述目的地，确定预计到达时间(ETA)；
基于所述ETA，确定预测时间点；以及
响应于确定所述预测时间点早于所述至少两个服务请求的所述至少两个交付时间之一，确定所述候选服务提供者为所述第二服务提供者。
9.根据权利要求1所述的系统，其特征在于，所述服务请求为租用车辆的请求，其中，所述请求包括交付时间、交付位置或车辆类型中的至少一个。
10.一种在计算设备上实现的方法，该计算设备具有至少一个处理器、至少一个存储介质和连接到网络的通信平台，所述方法包括：
获取至少两个服务请求；
基于所述至少两个服务请求，确定一个或以上车库；
基于所述至少两个服务请求，确定一个或以上可用服务提供者；
根据遗传算法，基于所述一个或以上车库和所述一个或以上可用服务提供者，确定所述至少两个服务请求的分配模式；以及
基于所述分配模式，分配所述至少两个服务请求。
11.根据权利要求10所述的方法，其特征在于，所述确定所述至少两个服务请求的分配模式包括：
基于所述一个或以上车库和所述至少两个可用服务提供者，确定所述至少两个服务请求的至少两个初始分配模式；
确定与所述至少两个初始分配模式相关的至少两个初始评估结果；
确定所述至少两个初始评估结果是否满足停止条件；以及
响应于确定出所述至少两个初始评估结果满足所述停止条件，基于所述至少两个初始分配模式响，确定所述分配模式。
12.根据权利要求11所述的方法，其特征在于，所述确定所述至少两个服务请求的分配模式包括：
响应于确定所述至少两个初始评估结果不满足所述停止条件，
基于所述至少两个初始评估结果，从所述至少两个初始分配模式中选择一个或以上初始分配模式；
通过对除所述选择的一个或以上初始分配模式之外剩余的初始分配模式执行交叉操作或变异操作中的至少一个，确定一个或以上修改的分配模式；以及
更新与所述选择一个或以上初始分配模式和所述一个或以上修改的分配模式相关的所述至少两个初始评估结果。
13.根据权利要求11所述的方法，其特征在于，所述停止条件包括以下至少一项：
第一条件，迭代次数大于第一阈值，
第二条件，所述至少两个初始评估结果的最小值与所述至少两个初始评估结果的平均值之间的差值小于第二阈值；或
第三条件，所述至少两个初始评估结果的所述最小值小于第三阈值。
14.根据权利要求12所述的方法，其特征在于，所述确定与所述至少两个初始分配模式相关的至少两个初始评估结果包括：
确定与所述一个或以上车库和所述一个或以上可用服务提供者相关的目标函数；
确定与所述目标函数相关的约束条件；以及
基于所述目标函数和所述约束条件，确定与所述至少两个初始分配模式相关的所述至少两个初始评估结果。
15.根据权利要求10所述的方法，其特征在于，所述一个或以上可用服务提供者包括至少第一服务提供者，其可在所述至少两个服务请求被处理以进行分配时的第一时间点提供服务。
16.根据权利要求10所述的方法，其特征在于，所述一个或以上可用服务提供者包括第二服务提供者，其可在第二时间点提供服务，其中所述第二时间点位于从所述至少两个服务请求被处理以进行分配时的时间点到所述至少两个服务请求的至少两个交付时间之一的时间范围内。
17.根据权利要求16所述的方法，其特征在于，所述方法还包括：
确定候选服务提供者的当前位置；
获取所述候选服务提供者所提供的服务的目的地；
基于所述当前位置和所述目的地，确定预计到达时间(ETA)；
基于所述ETA，确定预测时间点；以及
响应于确定所述预测时间点早于所述至少两个服务请求的所述至少两个交付时间之一，确定所述候选服务提供者为所述第二服务提供者。
18.根据权利要求10所述的方法，其特征在于，所述服务请求为租用车辆的请求，其中，所述请求包括交付时间、交付位置或车辆类型中的至少一个。
19.一种非暂时性计算机可读介质，包括至少一组指令，用于分配与按需服务相关的至少两个服务请求，其特征在于，当由处理器执行时，所述至少一组指令指示所述处理器执行以下行为：
获取至少两个服务请求；
基于所述至少两个服务请求，确定一个或以上车库；
基于所述至少两个服务请求，确定一个或以上可用服务提供者；
根据遗传算法，基于所述一个或以上车库和所述一个或以上可用服务提供者，确定所述至少两个服务请求的分配模式；以及
基于所述分配模式分配所述至少两个服务请求。
20.根据权利要求19所述的非暂时性计算机可读介质，其特征在于，所述服务请求为租用车辆的请求，其中，所述请求包括交付时间、交付位置或车辆类型中的至少一个。
CN201780097262.6A 2017-11-27 2017-11-27 用于分配按需服务请求的系统和方法 Active CN111386542B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2017/113047 WO2019100366A1 (en) 2017-11-27 2017-11-27 Systems and methods for distributing on-demand service requests

Publications (2)

Publication Number Publication Date
CN111386542A true CN111386542A (zh) 2020-07-07
CN111386542B CN111386542B (zh) 2022-03-04

Family

ID=66631743

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780097262.6A Active CN111386542B (zh) 2017-11-27 2017-11-27 用于分配按需服务请求的系统和方法

Country Status (3)

Country Link
US (1) US20200286008A1 (zh)
CN (1) CN111386542B (zh)
WO (1) WO2019100366A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20230222565A1 (en) * 2011-01-20 2023-07-13 Cfph, Llc Systems and methods for purchasing arbitrage
EP4191577A4 (en) * 2020-09-25 2024-01-17 Samsung Electronics Co., Ltd. ELECTRONIC DEVICE AND ASSOCIATED CONTROL METHOD
CN112580865A (zh) * 2020-12-15 2021-03-30 北京工商大学 一种基于混合遗传算法的外卖配送路径的优化方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150134312A1 (en) * 2013-11-11 2015-05-14 International Business Machines Corporation Evaluation of Service Delivery Models
CN105339761A (zh) * 2013-04-17 2016-02-17 通腾导航技术股份有限公司 用于提供行进信息的方法和设备
CN105374223A (zh) * 2014-08-13 2016-03-02 沃尔沃汽车公司 用于进行漫游快递的支持到车辆进行交付服务的高效交付的方法和系统
CN105612539A (zh) * 2013-06-26 2016-05-25 亚马逊技术有限公司 在租赁代理系统当中的生产者系统划分
CN106373076A (zh) * 2016-09-30 2017-02-01 北京小米移动软件有限公司 信息处理方法及装置
US20170293950A1 (en) * 2015-01-12 2017-10-12 Yogesh Rathod System and method for user selected arranging of transport

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2733365C (en) * 2010-03-05 2018-04-10 Assetworks Inc. Key control and related fleet management methods and systems
US20110282793A1 (en) * 2010-05-13 2011-11-17 Microsoft Corporation Contextual task assignment broker
CN105321104A (zh) * 2014-05-27 2016-02-10 重庆邮电大学 一种轿货整合型城市电动汽车分时租赁方法
CN104320481A (zh) * 2014-11-04 2015-01-28 浪潮电子信息产业股份有限公司 一种基于用户体验的虚拟资源动态算法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105339761A (zh) * 2013-04-17 2016-02-17 通腾导航技术股份有限公司 用于提供行进信息的方法和设备
CN105612539A (zh) * 2013-06-26 2016-05-25 亚马逊技术有限公司 在租赁代理系统当中的生产者系统划分
US20150134312A1 (en) * 2013-11-11 2015-05-14 International Business Machines Corporation Evaluation of Service Delivery Models
CN105374223A (zh) * 2014-08-13 2016-03-02 沃尔沃汽车公司 用于进行漫游快递的支持到车辆进行交付服务的高效交付的方法和系统
US20170293950A1 (en) * 2015-01-12 2017-10-12 Yogesh Rathod System and method for user selected arranging of transport
CN106373076A (zh) * 2016-09-30 2017-02-01 北京小米移动软件有限公司 信息处理方法及装置

Also Published As

Publication number Publication date
WO2019100366A1 (en) 2019-05-31
US20200286008A1 (en) 2020-09-10
CN111386542B (zh) 2022-03-04

Similar Documents

Publication Publication Date Title
KR102055119B1 (ko) 카풀링을 위한 방법들 및 시스템들
US11398002B2 (en) Systems and methods for determining an estimated time of arrival
US11631027B2 (en) Systems and methods for allocating service requests
WO2017088828A1 (en) Systems and methods for allocating sharable orders
AU2017101872A4 (en) Systems and methods for distributing request for service
KR102232466B1 (ko) 서비스의 시퀀스를 업데이트하기 위한 시스템 및 방법
US20200300650A1 (en) Systems and methods for determining an estimated time of arrival for online to offline services
CN111937052B (zh) 用于车辆调度的系统和方法
CN110402370B (zh) 用于确定服务请求的推荐信息的系统和方法
CN110782648B (zh) 确定预计到达时间的系统和方法
CN110785627B (zh) 一种用于路径确定的系统和方法
CN111133484A (zh) 用于评估与指定的驾驶服务相关的调度策略的系统和方法
US20200286008A1 (en) Systems and methods for distributing on-demand service requests
CN110832513B (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
GR01 Patent grant
GR01 Patent grant