CN108615129A - 一种运力监测方法、装置及电子设备 - Google Patents

一种运力监测方法、装置及电子设备 Download PDF

Info

Publication number
CN108615129A
CN108615129A CN201611136523.4A CN201611136523A CN108615129A CN 108615129 A CN108615129 A CN 108615129A CN 201611136523 A CN201611136523 A CN 201611136523A CN 108615129 A CN108615129 A CN 108615129A
Authority
CN
China
Prior art keywords
order
transport power
executor
done
region
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
CN201611136523.4A
Other languages
English (en)
Other versions
CN108615129B (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 Sankuai Online Technology Co Ltd
Original Assignee
Beijing Sankuai Online Technology 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 Sankuai Online Technology Co Ltd filed Critical Beijing Sankuai Online Technology Co Ltd
Priority to CN201611136523.4A priority Critical patent/CN108615129B/zh
Priority to CA3053975A priority patent/CA3053975A1/en
Priority to EP17877790.0A priority patent/EP3553716A1/en
Priority to US16/467,858 priority patent/US20200090296A1/en
Priority to PCT/CN2017/097459 priority patent/WO2018103369A1/zh
Publication of CN108615129A publication Critical patent/CN108615129A/zh
Application granted granted Critical
Publication of CN108615129B publication Critical patent/CN108615129B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0833—Tracking
    • 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • 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
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201—Market modelling; Market analysis; Collecting market data

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Data Mining & Analysis (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明实施例提供一种运力监测方法、装置及电子设备，涉及信息技术领域。所述运力监测方法包括获取监测区域内各执行者的位置信息和各执行者的待完成订单处理进展信息；根据各执行者的位置信息和各执行者的待完成订单处理进展信息，计算得到所述监测区域内的运力。使用该运力监测方法、装置及电子设备，能够准确地监测运力分布。

Description

一种运力监测方法、装置及电子设备
技术领域
本发明涉及信息技术领域，具体而言，涉及一种运力监测方法、装置及电子设备。
背景技术
现有基于电子商务订单的运力需求计算通常是结合需求与运力综合计算。如根据历史订单信息预估区域将产生的订单数量。根据执行者，如外卖骑手、快递员、司机等的位置计算区域的运力分布。发明人经研究发现，目前的技术方案中，仅仅考虑执行者当前的位置，没有考虑运力在未来一段时间的变化情况。在执行者位置变化频繁的应用场景中，单纯根据各执行者目前的位置信息描述区域的运力准确度较为有限。
发明内容
有鉴于此，本发明实施例的目的在于提供一种运力监测方法、装置及电子设备，以改善现有技术中根据各执行者目前的位置信息描述区域的运力准确度较为有限的问题。
本发明较佳实施例提供了一种运力监测方法，包括：
获取监测区域内各执行者的位置信息和各执行者的待完成订单处理进展信息；及
根据各执行者的位置信息和各执行者的待完成订单处理进展信息，计算得到所述监测区域内的运力。
优选地，所述监测区域包括多个位置区域，所述根据各执行者的位置信息和各执行者的待完成订单处理进展信息，计算得到所述监测区域内的运力的步骤包括：
根据各执行者的位置信息和各执行者的待完成订单处理进展信息，计算得到所述监测区域内各位置区域的运力。
优选地，所述根据各执行者的位置信息和各执行者的待完成订单处理进展信息，计算得到所述监测区域内各位置区域的运力的步骤，包括：
获取每个执行者待完成订单的数量；
判断是否存在待完成订单的数量为0的执行者，若存在待完成订单的数量为0的执行者，则按第一预设规则增加该执行者的位置信息所属位置区域的运力；及
判断是否存在待完成订单的数量至少为1的执行者，若存在待完成订单的数量至少为1的执行者，则按第二预设规则增加每个待完成订单的响应地或完成地所属位置区域的运力。
优选地，所述按第二预设规则增加每个待完成订单的响应地或完成地所属位置区域的运力的步骤，包括：
针对每个待完成订单，判断该待完成订单是否为已完成了响应的订单，若为已完成了响应的订单，则增加该待完成订单的完成地所属位置区域的运力；若为还未完成响应的订单，则增加该待完成订单的响应地所属位置区域的运力。
本发明另一较佳实施例提供了一种运力监测装置，包括：
信息获取单元，用于获取监测区域内各执行者的位置信息和各执行者的待完成订单处理进展信息；及
运力信息计算单元，用于根据各执行者的位置信息和各执行者的待完成订单处理进展信息，计算得到所述监测区域内的运力。
本发明另一较佳实施例提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现以下步骤：
获取监测区域内各执行者的位置信息和各执行者的待完成订单处理进展信息；及
根据各执行者的位置信息和各执行者的待完成订单处理进展信息，计算得到所述监测区域内的运力。
本发明另一较佳实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述方法的步骤。
与现有技术相比，本发明实施例提供的运力监测方法、装置及电子设备，巧妙地引入执行者的待完成订单处理进展信息计算监测区域的运力，根据执行者的待完成订单处理进展信息可以预估执行者的位置变化轨迹，进而能够根据执行者的位置变化轨迹更加准确可靠地监测运力分布。
为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1为本发明较佳实施例提供的一种电子设备100的方框示意图。
图2为本发明较佳实施例提供的一种运力监测方法的流程图。
图3为一实施方式中图2所示步骤S230包括的子步骤的示意图。
图4为另一实施方式中图2所示步骤S230包括的子步骤的示意图。
图5为一实施方式中图4所示步骤S236包括的子步骤的示意图。
图6为另一实施方式中图4所示步骤S236包括的子步骤的示意图。
图7为本发明较佳实施例提供的一种运力监测方法的另一种流程图。
图8为本发明较佳实施例提供的一种运力监测方法的另一种流程图。
图9为图8所示步骤S210包括的子步骤的示意图。
图10为本发明较佳实施例提供的一种位置区域划分的流程图。
图11为图1所示的一种运力监测装置的功能模块框图。
图标：100-电子设备；110-存储器；120-处理器；130-网络模块；200-运力监测装置；220-信息获取单元；230-运力计算单元。
具体实施方式
在外卖、拼车、快递等领域，合理分配各位置区域运力是确保快速响应订单，提高用户体验的重要因素。外卖骑手、车辆司机、快递员等执行者的位置大都处于变化状态，若各执行者从一个位置区域移动到另一个位置区域，各位置区域的运力将会发生变化，而可靠监测各位置区域的运力信息是合理分配各位置区域运力的基础。因而，本发明实施例根据各执行者的待完成订单处理进展信息预估各执行者在未来时间段的位置变化，从而准确监测各位置区域的运力，进而为合理分配各位置区域运力提供基础。
下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本发明的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
如图1所示，是本发明较佳实施例提供的电子设备100的方框示意图。本发明实施例中的电子设备100可以为服务器、计算机等具备数据处理能力的设备。如图1所示，电子设备100包括：存储器110、处理器120及网络模块130。
所述存储器110、处理器120以及网络模块130相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。存储器110中存储有运力监测装置，所述运力监测装置包括至少一个可以软件或固件(firmware)的形式存储于所述存储器110中的软件功能模块，所述处理器120通过运行存储在存储器110内的软件程序以及模块，如本发明实施例中的运力监测装置，从而执行各种功能应用以及数据处理，即实现本发明实施例中的运力监测方法。
其中，所述存储器110可以是，但不限于，随机存取存储器(Random AccessMemory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(ProgrammableRead-Only Memory，PROM)，可擦除只读存储器(Erasable Programmable Read-OnlyMemory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-OnlyMemory，EEPROM)等。其中，存储器110用于存储程序，所述处理器120在接收到执行指令后，执行所述程序。
所述处理器120可能是一种集成电路芯片，具有信号的处理能力。上述的处理器120可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等。还可以是数字信号处理器(DSP))、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
网络模块130用于通过网络建立电子设备100与外部通信终端之间的通信连接，实现网络信号及数据的收发操作。上述网络信号可包括无线信号或者有线信号。
可以理解，图1所示的结构仅为示意，电子设备100还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。图1中所示的各组件可以采用硬件、软件或其组合实现。
请参阅图2，是本发明较佳实施例提供的一种运力监测方法的流程图。所述方法有关的流程所定义的方法步骤可以由所述处理器120实现。下面将对图2所示的具体流程进行详细阐述。
步骤S220：获取监测区域内各执行者的位置信息和各执行者的待完成订单处理进展信息。
可选地，各执行者分别携带有一手持终端或一穿戴设备。以各执行者分别携带一穿戴设备为例，穿戴设备中可以集成有定位模块、处理模块和通信模块等，定位模块可以实现对执行者位置信息的记录，处理模块可以记录及调整执行者的待完成订单处理进展信息，通信模块可以将各执行者的位置信息和待完成订单处理进展信息进行发送。本步骤中则获取通信模块发送的各执行者的位置信息和待完成订单处理进展信息。
待完成订单处理进展信息可以包括执行者手中待完成订单的响应地和完成地，待完成订单是否已完成响应等信息。
应理解，本发明实施例中，待完成订单的响应地指待完成订单的接单地。例如，若待完成订单为外卖订单，那么外卖订单的响应地为接单商家所在地，对应地，完成地为下单客户所在地，已完成响应是指外卖骑手已从接单商家领取客户所需外卖。又例如，若待完成订单为约车订单，那么约车订单的响应地为约车用户上车地，对应地，完成地为约车用户的目的地，已完成响应是指司机已在约车用户上车地接到约车用户。
步骤S230：根据各执行者的位置信息和各执行者的待完成订单处理进展信息，计算得到所述监测区域内的运力。
其中，各执行者的位置信息所能体现的是各执行者当前所处位置，而根据各执行者的待完成订单处理进展信息，如待完成订单的响应地、完成地等信息，则可以估算出各执行者在未来的位置变化轨迹。随着各执行者位置的变化，监测区域的运力亦会有变化。例如，若执行者的待完成订单的响应地和完成地在监测区域外，那么，可以预估到执行者为了完成该待完成订单将离开监测区域，从而会使得监测区域的运力减少。同理，若监测区域外的执行者的待完成订单的响应地和完成地在监测区域内，那么，可以预估到执行者为了完成该待完成订单将进入监测区域内，从而会使得监测区域的运力增加。
对应地，若监测区域包括多个位置区域，各执行者在监测区域的多个位置区域内移动，步骤S230则包括：根据各执行者的位置信息和各执行者的待完成订单处理进展信息，计算得到所述监测区域内各位置区域的运力。
根据各执行者的待完成订单处理进展信息，可以估算出各执行者在未来的位置区域变化情况。随着各执行者位置区域的变化，各位置区域的运力亦会有变化。
请结合参阅图3，步骤S230包括步骤S231、步骤S232和步骤S233三个子步骤。
步骤S231：获取每个执行者待完成订单的数量。
步骤S232：判断是否存在待完成订单的数量为0的执行者。
步骤S232：若存在待完成订单的数量为0的执行者，则按第一预设规则增加该执行者的位置信息所属位置区域的运力。
其中，第一预设规则有多种，例如，将执行者的位置信息所属位置区域的运力增加一设定值。又例如，根据待完成订单的数量为0的执行者所占执行者总数的不同比例，将待完成订单的数量为0的执行者的位置信息所属位置区域的运力增加不同值。
请结合参阅图4，步骤S230还可以包括步骤S234、步骤S235和步骤S236三个子步骤。
步骤S234：获取每个执行者待完成订单的数量。
步骤S235：判断是否存在待完成订单的数量至少为1的执行者。
步骤S236：若存在待完成订单的数量至少为1的执行者，则按第二预设规则增加每个待完成订单的响应地或完成地所属位置区域的运力。
具体地，请参阅图5，步骤S236可以包括步骤S2361、步骤S2362和步骤S2363三个子步骤。
步骤S2361：针对每个待完成订单，判断该待完成订单是否为已完成了响应的订单，若为已完成了响应的订单，则执行步骤S2362，否则执行步骤S2363。
步骤S2362：增加该待完成订单的完成地所属位置区域的运力。
步骤S2363：增加该待完成订单的响应地所属位置区域的运力。
根据实际需求，步骤S236还可以有其他实施方式。例如，若待完成订单为还未完成响应的订单，那么，可以分别增加该待完成订单的响应地所属位置区域的运力和完成地所属位置区域的运力。又例如，可以根据执行者手中待完成订单数量的不同，增加不同的运力，一般情况下，执行者手中待完成订单数量越少，增加的运力越大，执行者手中待完成订单数量越多，增加的运力越小。
请参阅图6，步骤S236还可以包括步骤S2364～步骤S2368五个子步骤。
步骤S2364：针对每个执行者，判断该执行者待完成订单的数量所属预设范围。
步骤S2365：查找出与所述预设范围对应的调整值。
步骤S2366：针对每个待完成订单，判断该待完成订单是否为已完成了响应的订单，若为已完成了响应的订单，则执行步骤S2367，否则执行步骤S2368。
步骤S2367：将该待完成订单的完成地所属位置区域的运力增加所述调整值
步骤S2368：将该待完成订单的响应地所属位置区域的运力增加所述调整值。
实施时，可以根据实际需求按梯度灵活设定预设范围，例如，设定1～3为一预设范围，4～6为一预设范围，7～9为一预设范围等。并设定不同预设范围与不同运力值的对应关系，例如，列举的三个预设范围中，设定预设范围1～3对应的调整值最大，预设范围4～6对应的调整值次之，预设范围7～9对应的调整值最小，从而通过对执行者待完成订单的数量所属预设范围的分析，得到执行者的每个待完成订单的响应地或完成地所属位置区域所需增加的运力。
本发明实施例中，步骤S2364～步骤S2368的执行顺序有多种。例如，可以先执行判断待完成订单是否为已完成了响应的订单的步骤，然后执行判断执行者待完成订单的数量所属预设范围，查找出与预设范围对应的调整值的步骤，即步骤S2364、步骤S2365和步骤S2366的执行顺序可逆。又例如，判断执行者待完成订单的数量所属预设范围，查找出与预设范围对应的调整值的步骤与判断待完成订单是否为已完成了响应的订单的步骤可以并行执行，即步骤S2364、步骤S2365和步骤S2366可以并行执行。
考虑到除了待完成订单响应地和完成地之外，各执行者亦可以增加途经的位置区域的运力。因而，如图7所示，所述运力监测方法还可以包括步骤S260、步骤S270和步骤S280。
步骤S260：针对每个待完成订单，结合预存的地图数据，获取从该待完成订单的响应地到达完成地的运行路径。
步骤S270：查找出所述运行路径经过的位置区域。
步骤S280：增加查找出的位置区域的运力。
其中，可以灵活增加查找出的位置区域的运力。例如，可以将查找出的每个位置区域的运力增加一固定值。又例如，可以建立一运力计算模型，根据监测区域内的执行者数量和待完成订单数量比值的不同，将查找出的每个位置区域的运力增加不同值。一般情况下，若执行者数量和待完成订单数量比值越大，则将查找出的每个位置区域的运力增加越大值，若执行者数量和待完成订单数量比值越小，则将查找出的每个位置区域的运力增加越小值。
为了确保各位置区域能够充分利用途经的执行者增加运力，针对每个位置区域，可以将即将途经该位置区域的执行者的信息发送至该位置区域的响应地终端，亦可将即将途经的位置区域的待完成订单信息发送至对应的执行者的穿戴设备。还可以将途经的位置区域的待完成订单自动分配给途经的执行者。
考虑到各执行者，如外卖骑手、快递员、司机等的移动有随机性，且能够较快地从一个位置区域到达相邻位置区域。因而，本实施例中的运力监测方法还可以包括：针对每个位置区域，获取与该位置区域相邻的位置区域的运力，对该位置区域和与该位置区域相邻的位置区域的运力做综合处理，如平滑处理，得到该位置区域的最终运力。
在上述基础上，如图8所示，本发明实施例还提供一种可以分析运力紧缺度的运力监测方法，还包括步骤S210和步骤S240。
步骤S210：计算监测区域内各位置区域在未来设定时段的订单数量。
其中，步骤S210的实现方式有多种，只要能够估算到各位置区域的订单数量即可。例如：可以计算各位置区域前一时间段，如前一季度、前一个月、前一周等的平均订单数量，将平均订单数量作为各位置区域在未来设定时段的订单数量。又例如：可以对各位置区域的历史订单信息做大数据分析，获得各位置区域不同时间段，如上午、下午、夜晚、某几个小时、某几分钟如15分钟内的订单数量变化情况，将历史订单信息中与未来设定时段相同时间段的订单数量作为各位置区域在未来设定时段的订单数量。
请结合参阅图9，本发明实施例列举了步骤S210的其中一种实现方案，所述步骤S210包括步骤S211、步骤S212、步骤S213和步骤S214四个子步骤。
步骤211：根据历史订单信息训练得到单量预估模型。
其中，历史订单信息可以包括监测区域历史的订单数量信息、下单时间、当前日期、实时天气等信息。应当理解，单量预估模型可以有不同的预估规则，例如，可以采用移动平均法预估、指数平滑法预估等，本实施例中不作限制。为了确保计算效率，可选地，单量预估模型通过离线训练得到，无需在线训练，以满足实时计算要求。
步骤S212：根据当前日期、实时天气和所述单量预估模型计算所述监测区域在未来设定时段的订单数量。
例如，可根据当前日期是否为工作日、是否为节假日、实时天气是否下雨等得出监测区域未来设定时段的订单数量。例如：若当前日期为工作日、实时天气存在下雨状况，未来设定时段为11:30～14:00，一般来讲，计算得到的订单数量会较其他时间段有增加。
步骤S213：根据所述历史订单信息计算每个位置区域在所述未来设定时段内的订单数量占所述监测区域在所述未来设定时段内的订单数量的百分比。
其中，可以计算各位置区域和监测区域前一时间段，如前一季度、前一个月、前一周等的平均订单数量，将各位置区域的平均订单数量与监测区域的平均订单数量的百分比值作为各位置区域在未来设定时段内的订单数量占监测区域在未来设定时段内的订单数量的百分比。还可以对历史订单信息做大数据分析，获得各位置区域和监测区域不同时间段，如上午、下午、夜晚、某几个小时内的订单数量变化情况，将历史订单信息中与未来设定时段相同时间段中，各位置区域和监测区域的订单数量的百分比值作为各位置区域在未来设定时段内的订单数量占监测区域在未来设定时段内的订单数量的百分比。
步骤S214：通过计算所述百分比与所述监测区域在未来设定时段的订单数量的乘积得到各位置区域在所述未来设定时段的订单数量。
通过上述方式，首先计算出监测区域在未来设定时段的订单数量(总量)，再根据百分比计算出各位置区域在未来设定时段的订单数量，效率较高，计算结果亦较为准确。为了确保计算效率，可选地，各位置区域所占百分比、各位置区域的订单数量通过离线训练得到，无需在线训练，以满足实时计算要求。
步骤S240：根据各位置区域在未来设定时段的订单数量和上述步骤S220和步骤S230得到的各位置区域的运力计算各位置区域的运力紧缺度。
考虑到实际需求，该运力监测方法还可以包括步骤S250。
步骤S250：将各位置区域的将运力紧缺度发送给各执行者。
可选地，将运力紧缺度发送至各执行者指将运力紧缺度发送至各执行者的终端设备，如穿戴设备。各执行者携带的穿戴设备还可以包括显示模组或/和语音模组。计算出各位置区域的运力紧缺度之后，将其发送至各执行者的穿戴设备进行显示和/或语音提醒，以指引执行者特别是待完成订单数量较少，如为0的执行者前往运力相对紧张的位置区域，从而提高订单的响应效率，进而提升用户体验。
本发明实施例中，监测区域的划分方式有多种，例如，可以将配送区域划分为多个位置区域，如通过geohash算法对所述监测区域进行划分得到多个位置区域。又例如，如图10所示，可以通过步骤S310、步骤S320和步骤S330三个步骤进行划分。
步骤S310：获取历史订单的完成地的位置坐标点。
步骤S320：根据基于密度的聚类算法聚类出多个订单簇。
步骤S330：将每个订单簇中的订单完成地的位置坐标范围作为一位置区域，从而得到多个位置区域。
为了使本发明实施例的方案更为明了，现以执行者为外卖骑手，监测区域为配送区域，配送区域根据geohash编码算法被划分为多个一定边长的位置区域为例，对本发明的方案进行说明。在进行运力监测时，需执行以下步骤。
一、根据配送区域的历史订单信息、实时信息预估各位置区域在未来某段时间的订单数量。
根据历史订单信息离线训练单量预估模型。历史订单信息主要包括配送区域历史的订单总量信息、下单时间、是否为工作日、当日天气等。
获取当前进单量、天气等实时信息，结合单量预估模型预估配送区域未来一段时间的总单量。
根据历史订单信息计算每一个位置区域的单量占配送区域总单量的百分比。通过算得百分比与配送区域总单量的乘积，得到每一个位置区域未来一段时间的单量。
二、根据各外卖骑手待完成订单处理进展信息、当前位置信息计算配送区域内每一个位置区域的运力值，统计配送区域的运力分布情况。
获取配送区域内所有外卖骑手的位置信息以及每一个外卖骑手手中待完成订单处理进展信息。
对每一个外卖骑手做如下计算。
获取外卖骑手当前位置和待完成订单列表。统计外卖骑手手中的待完成订单量为κ。
如果外卖骑手手中待完成订单量为0，κ＝0，则将外卖骑手所在位置所处的位置区域的运力增加ε。
如果外卖骑手手中待完成订单量不为0，κ>0，则遍历外卖骑手手中所有待完成订单。对于还未取的待完成订单，该待完成订单取餐地所属位置区域的运力增加对于已取但还未送的待完成订单，该待完成订单送餐地所属位置区域的运力增加
其中，ε、α、β、γ表示不同的参数。
由于外卖骑手运动有随机性，且外卖骑手能够比较快的到达相邻的位置区域，因此对每一个位置区域的运力做平滑。使得一个位置区域的运力由本身及周边位置区域综合计算得到。当位置区域b存在8个相邻位置区域时，本实施例提供一种运力计算方法，如下所示。
其中，Rb代表b位置区域的运力，Ai代表b位置区域的相邻位置区域，μ代表平滑因子。
三、根据获得的每个位置区域的订单数量和运力值计算每个位置区域的运力紧缺程度，并将位置区域的运力紧缺程度展示给各外卖骑手。
假设计算得到某一个位置区域在未来t时间的单量为sgeohash-t，运力为rgeohash-t。
本实施例提供一种运力紧缺值计算方法，如下所示。
其中，f为用于调节置信度的对数函数，单量越多，结果越可信。
为了使得配送区域的运力紧缺度能够直观地展示给外卖骑手，可以将配送区域内各位置区域的运力紧缺度和单量值以热力图、语音等交互形式提示给外卖骑手。
在上述基础上，如图11所述，本发明实施例提供了一种运力监测装置200，包括信息获取单元220和运力计算单元230。
其中，所述信息获取单元220用于获取监测区域内各执行者的位置信息和各执行者的待完成订单处理进展信息。
由于信息获取单元220和图2中步骤S220的实现原理类似，因而在此不作更多说明。
所述运力计算单元230用于根据各执行者的位置信息和各执行者的待完成订单处理进展信息，计算得到所述监测区域内的运力。
由于运力计算单元230和图2中步骤S230的实现原理类似，因而在此不作更多说明。
本发明实施例中的运力监测装置200及方法及电子设备100，巧妙地引入执行者的待完成订单处理进展信息，从而更加准确地描述各位置区域的运力分布。将运力分布信息发送至各执行者，能够指引待完成订单数量较少如为0的执行者前往运力紧张的区域，进而确保各位置区域运力的合理分配，提升用户体验。单量预估、数据统计等工作离线完成，效率较高，能够满足实时计算要求。适用范围较广，可以适用于外卖、拼车、实时物流等场景。
在本发明实施例所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置和方法实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
另外，在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，电子设备100，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (13)

1.一种运力监测方法，其特征在于，包括:
获取监测区域内各执行者的位置信息和各执行者的待完成订单处理进展信息；及
根据各执行者的位置信息和各执行者的待完成订单处理进展信息，计算得到所述监测区域内的运力。
2.根据权利要求1所述的运力监测方法，其特征在于，所述监测区域包括多个位置区域，所述根据各执行者的位置信息和各执行者的待完成订单处理进展信息，计算得到所述监测区域内的运力的步骤包括：
根据各执行者的位置信息和各执行者的待完成订单处理进展信息，计算得到所述监测区域内各位置区域的运力。
3.根据权利要求2所述的运力监测方法，其特征在于，所述根据各执行者的位置信息和各执行者的待完成订单处理进展信息，计算得到所述监测区域内各位置区域的运力的步骤，包括：
获取每个执行者待完成订单的数量；
判断是否存在待完成订单的数量为0的执行者，若存在待完成订单的数量为0的执行者，则按第一预设规则增加该执行者的位置信息所属位置区域的运力；及
判断是否存在待完成订单的数量至少为1的执行者，若存在待完成订单的数量至少为1的执行者，则按第二预设规则增加每个待完成订单的响应地或完成地所属位置区域的运力。
4.根据权利要求3所述的运力监测方法，其特征在于，所述按第二预设规则增加每个待完成订单的响应地或完成地所属位置区域的运力的步骤，包括：
针对每个待完成订单，判断该待完成订单是否为已完成了响应的订单，若为已完成了响应的订单，则增加该待完成订单的完成地所属位置区域的运力；若为还未完成响应的订单，则增加该待完成订单的响应地所属位置区域的运力。
5.根据权利要求3所述的运力监测方法，其特征在于，所述按第二预设规则增加每个待完成订单的响应地或完成地所属位置区域的运力的步骤，包括：
针对每个执行者，判断该执行者待完成订单的数量所属预设范围；
查找出与所述预设范围对应的调整值；及
针对每个待完成订单，判断该待完成订单是否为已完成了响应的订单，若为已完成了响应的订单，则将该待完成订单的完成地所属位置区域的运力增加所述调整值；若为还未完成响应的订单，则将该待完成订单的响应地所属位置区域的运力增加所述调整值。
6.根据权利要求2所述的运力监测方法，其特征在于，所述方法还包括：
针对每个待完成订单，结合预存的地图数据，获取从该待完成订单的响应地到达完成地的运行路径；
查找出所述运行路径经过的位置区域；及
增加查找出的位置区域的运力。
7.根据权利要求2所述的运力监测方法，其特征在于，所述方法还包括：
针对每个位置区域，获取与该位置区域相邻的位置区域的运力，对该位置区域和与该位置区域相邻的位置区域的运力进行综合处理，得到该位置区域的最终运力。
8.根据权利要求2所述的运力监测方法，其特征在于，所述方法还包括：
计算监测区域内各位置区域在未来设定时段的订单数量；
根据各位置区域在未来设定时段的订单数量和各位置区域的运力计算各位置区域的运力紧缺度。
9.根据权利要求8所述的运力监测方法，其特征在于，所述计算监测区域内各位置区域在未来设定时段的订单数量的步骤，包括：
根据历史订单信息训练得到单量预估模型；
根据当前日期、实时天气和所述单量预估模型计算所述监测区域在未来设定时段的订单数量。
10.根据权利要求2所述的运力监测方法，其特征在于，所述多个位置区域通过geohash算法对所述监测区域进行划分得到；或者
所述多个位置区域通过以下步骤得到：
获取历史订单的完成地的位置坐标点；
根据基于密度的聚类算法聚类出多个订单簇；及
将每个订单簇中的订单完成地的位置坐标范围作为一位置区域，从而得到多个位置区域。
11.一种运力监测装置，其特征在于，包括：
信息获取单元，用于获取监测区域内各执行者的位置信息和各执行者的待完成订单处理进展信息；及
运力计算单元，用于根据各执行者的位置信息和各执行者的待完成订单处理进展信息，计算得到所述监测区域内的运力。
12.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现以下步骤：
获取监测区域内各执行者的位置信息和各执行者的待完成订单处理进展信息；及
根据各执行者的位置信息和各执行者的待完成订单处理进展信息，计算得到所述监测区域内的运力。
13.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1～10任一项所述方法的步骤。
CN201611136523.4A 2016-12-09 2016-12-09 一种运力监测方法、装置及电子设备 Active CN108615129B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201611136523.4A CN108615129B (zh) 2016-12-09 2016-12-09 一种运力监测方法、装置及电子设备
CA3053975A CA3053975A1 (en) 2016-12-09 2017-08-15 Method and device for monitoring transport capacity
EP17877790.0A EP3553716A1 (en) 2016-12-09 2017-08-15 Method and device for monitoring transport capacity
US16/467,858 US20200090296A1 (en) 2016-12-09 2017-08-15 Transport capacity monitoring
PCT/CN2017/097459 WO2018103369A1 (zh) 2016-12-09 2017-08-15 一种运力监测方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611136523.4A CN108615129B (zh) 2016-12-09 2016-12-09 一种运力监测方法、装置及电子设备

Publications (2)

Publication Number Publication Date
CN108615129A true CN108615129A (zh) 2018-10-02
CN108615129B CN108615129B (zh) 2021-05-25

Family

ID=62492227

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611136523.4A Active CN108615129B (zh) 2016-12-09 2016-12-09 一种运力监测方法、装置及电子设备

Country Status (5)

Country Link
US (1) US20200090296A1 (zh)
EP (1) EP3553716A1 (zh)
CN (1) CN108615129B (zh)
CA (1) CA3053975A1 (zh)
WO (1) WO2018103369A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110728432A (zh) * 2019-09-19 2020-01-24 杭州飞步科技有限公司 一种运力调度方法和装置、电子设备、存储介质
CN111985697A (zh) * 2020-07-30 2020-11-24 中国外运股份有限公司 一种送装车辆拼载方法、装置、电子设备及存储介质

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109636166A (zh) * 2018-12-04 2019-04-16 首约科技(北京)有限公司 对预定地区的网约车进行调度的方法，系统以及存储介质
CN113139137B (zh) * 2020-01-19 2022-05-03 北京三快在线科技有限公司 确定poi坐标的方法、装置、存储介质及电子设备
CN111815229B (zh) * 2020-06-12 2024-01-23 北京顺达同行科技有限公司 订单信息的处理方法、装置、电子设备及存储介质
US11720850B1 (en) * 2020-08-10 2023-08-08 Amazon Technologies, Inc. Dynamic package selection algorithm for delivery
CN112232605B (zh) * 2020-12-14 2021-05-14 北京顺达同行科技有限公司 派送资源的处理方法、装置、设备及计算机可读存储介质
CN114897480B (zh) * 2022-07-11 2022-11-18 中化现代农业有限公司 配送状态确定方法、装置、电子设备和存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103985247A (zh) * 2014-04-24 2014-08-13 北京嘀嘀无限科技发展有限公司 基于城市叫车需求分布密度的出租车运力调度系统
CN104537831A (zh) * 2015-01-23 2015-04-22 北京嘀嘀无限科技发展有限公司 车辆调度的方法及设备
CN104599088A (zh) * 2015-02-13 2015-05-06 北京嘀嘀无限科技发展有限公司 基于订单的调度方法和调度系统
CN105373840A (zh) * 2015-10-14 2016-03-02 深圳市天行家科技有限公司 代驾订单预测方法和代驾运力调度方法
CN105844349A (zh) * 2016-03-21 2016-08-10 上海壹佰米网络科技有限公司 一种订单自动分配方法及系统

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NO331246B1 (no) * 2009-07-31 2011-11-07 Trond Paulsen Fremgangsmate og system for bestilling av taxi
CN104751271A (zh) * 2015-03-04 2015-07-01 径圆（上海）信息技术有限公司 智能订单调度方法、服务器、电动车、移动终端及系统
CN105719110A (zh) * 2015-05-22 2016-06-29 北京小度信息科技有限公司 订单处理方法和装置
US9805605B2 (en) * 2015-08-12 2017-10-31 Madhusoodhan Ramanujam Using autonomous vehicles in a taxi service

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103985247A (zh) * 2014-04-24 2014-08-13 北京嘀嘀无限科技发展有限公司 基于城市叫车需求分布密度的出租车运力调度系统
CN104537831A (zh) * 2015-01-23 2015-04-22 北京嘀嘀无限科技发展有限公司 车辆调度的方法及设备
CN104599088A (zh) * 2015-02-13 2015-05-06 北京嘀嘀无限科技发展有限公司 基于订单的调度方法和调度系统
CN105373840A (zh) * 2015-10-14 2016-03-02 深圳市天行家科技有限公司 代驾订单预测方法和代驾运力调度方法
CN105844349A (zh) * 2016-03-21 2016-08-10 上海壹佰米网络科技有限公司 一种订单自动分配方法及系统

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110728432A (zh) * 2019-09-19 2020-01-24 杭州飞步科技有限公司 一种运力调度方法和装置、电子设备、存储介质
CN111985697A (zh) * 2020-07-30 2020-11-24 中国外运股份有限公司 一种送装车辆拼载方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
EP3553716A4 (en) 2019-10-16
EP3553716A1 (en) 2019-10-16
CA3053975A1 (en) 2018-06-14
WO2018103369A1 (zh) 2018-06-14
CN108615129B (zh) 2021-05-25
US20200090296A1 (en) 2020-03-19

Similar Documents

Publication Publication Date Title
CN108615129A (zh) 一种运力监测方法、装置及电子设备
US20210232984A1 (en) Order allocation system and method
US10885472B2 (en) Dynamic transportation pooling
US9183497B2 (en) Performance-efficient system for predicting user activities based on time-related features
US20160012406A1 (en) Recharge Method, Recharge Terminal, and Recharge Server
CN108446382B (zh) 用于推送信息的方法和装置
JP2022514134A (ja) 輸送サービスプロバイダを管理する方法、当該方法を実施するための命令を含むコンピュータプログラム、当該方法を実行させる命令を記憶する非一時記憶媒体、及び輸送サービスプロバイダを管理するための装置
CN108960694A (zh) 配送区域确定方法和装置
US20150278970A1 (en) Inference Model for Traveler Classification
CN109543132A (zh) 内容推荐方法、装置、电子设备及存储介质
CN107545315A (zh) 订单处理方法及装置
WO2021136399A1 (en) System and method for bidding-based ridesharing
US20200286106A1 (en) Optimization of on-demand transportation systems
CN111311295B (zh) 服务方式确定方法、装置、电子设备和存储介质
CN109949063A (zh) 一种地址确定方法、装置、电子设备及可读存储介质
CN111814056A (zh) 基于信息处理的供应商推荐方法及相关设备
CN110544055A (zh) 订单处理方法和装置
CN110032437A (zh) 一种基于信息时效性的计算任务处理方法及装置
CN112579910A (zh) 信息处理方法、信息处理装置、存储介质和电子设备
CN111259119A (zh) 一种问题推荐方法及装置
CN111353093B (zh) 问题推荐方法、装置、服务器及可读存储介质
CN111259229A (zh) 一种问题推荐方法及装置
CN111695919B (zh) 评价数据处理方法、装置、电子设备及存储介质
CN112927050A (zh) 待推荐金融产品确定方法、装置、电子设备及存储介质
CN111612198B (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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1258201

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant