CN109299883A - 一种空驶调度方法及装置 - Google Patents

一种空驶调度方法及装置 Download PDF

Info

Publication number
CN109299883A
CN109299883A CN201811189252.8A CN201811189252A CN109299883A CN 109299883 A CN109299883 A CN 109299883A CN 201811189252 A CN201811189252 A CN 201811189252A CN 109299883 A CN109299883 A CN 109299883A
Authority
CN
China
Prior art keywords
knight
hot spot
region
order
spot 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
CN201811189252.8A
Other languages
English (en)
Other versions
CN109299883B (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 SF Intra City Technology Co Ltd
Original Assignee
Beijing SF Intra City 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 SF Intra City Technology Co Ltd filed Critical Beijing SF Intra City Technology Co Ltd
Priority to CN201811189252.8A priority Critical patent/CN109299883B/zh
Publication of CN109299883A publication Critical patent/CN109299883A/zh
Application granted granted Critical
Publication of CN109299883B publication Critical patent/CN109299883B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04SSYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S10/00Systems supporting electrical power generation, transmission or distribution
    • Y04S10/50Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请实施例提供了一种空驶调度方法及装置,上述方法或装置,首先根据每个区域在预定历史时间段内的订单数量的变化幅度,从区域中选取候选热点区域;之后根据每个候选热点区域的待指派订单数量、历史订单数量变化规律、空闲骑士的位置以及每个候选热点区域的骑士数量,确定每个候选热点区域的优先级;最后根据候选热点区域的优先级,从候选热点区域中选取目标热点区域,并将目标热点区域推荐得空闲骑士。上述方法或装置能够为空闲骑士准确推荐热点区域,使空闲骑士准确推荐热点区域时能够以最快的速度接到订单,从而实现每一个区域的人力分配都能够承担该区域的订单,节省人力成本,提高用户、商户和骑士的体验。

Description

一种空驶调度方法及装置
技术领域
本申请涉及物流调度的技术领域,具体涉及一种空驶调度方法及装置。
背景技术
物流调度主要是指在利用物流设备或骑士运送物品的过程中,物流公司根据待发货物的重量、去向、规格、加急程度等对所属的车辆和人员进行的安排或调度。物流公司良好的物流调度可以迅速将客户托付的货物及时的送达到收货方。
目前,为了防止骑士在没有物流订单时空跑,通常根据当前待指派订单的数量,生成提供城市订单热力图,以供空闲骑士根据城市订单热力图,确定城市里面每一个区域订单的多少,继而根据每一个区域订单的多少选择将要前往的区域。
上述利用城市订单热力图进行空闲骑士的调度的技术方案中,由于空闲骑士自行选择区域,所以很可能出现多个空闲骑士选择同一个区域,此时,大量空闲骑士集中前往同一个区域,很可能出现一部分空闲骑士到达选取的区域时,该区域的订单已经被先到达的空闲骑士或该区域原本就有的骑士承接的情况,或空闲骑士到达选取的区域时,订单新增数量大幅减小,该区域原本就有的骑士完全能够承接,以至于到达该区域的空闲骑士仍然很难接到订单。可见上述进行空闲骑士的调度的技术方案区域推荐准确率低,从而导致人力分配不均,人力成本增加,并且用户、商户和骑士体验度也较差。
发明内容
有鉴于此,本申请实施例的目的在于提供一种空驶调度方法及装置,能够为空闲骑士准确推荐热点区域,使空闲骑士准确推荐热点区域时能够以最快的速度接到订单,从而实现每一个区域的人力分配都能够承担该区域的订单,节省人力成本,提高用户、商户和骑士的体验。
第一方面,本申请实施例提供了一种空驶调度方法,包括:
根据每个区域在预定历史时间段的订单数量的变化幅度,从所述区域中选取候选热点区域;
根据每个所述候选热点区域的待指派订单数量、历史订单数量变化规律、空闲骑士的位置以及每个所述候选热点区域的骑士数量,确定每个所述候选热点区域的优先级;
根据所述候选热点区域的优先级,从候选热点区域中选取目标热点区域,并将所述目标热点区域推荐得所述空闲骑士。
结合第一方面,本申请实施例提供了第一方面的第一种可能的实施方式,其中,所述确定每个所述候选热点区域的优先级包括:
根据所述空闲骑士的位置以及候选热点区域的位置,确定所述空闲骑士到达所述候选热点区域的到达时间;
根据所述到达时间、所述历史订单的变化规律以及所述待指派订单数量,确定空闲骑士到达候选热点区域时的预估订单数量;
根据所述预估订单数量以及所述候选热点区域的骑士数量,确定候选热点区域的优先级。
结合第一方面的第一种可能的实施方式,本申请实施例提供了第一方面的第二种可能的实施方式,其中,所述确定每个所述候选热点区域的优先级还包括:
从满足预定条件的空闲骑士中,选取在所述到达时间之前到达所述候选热点区域的空闲骑士,得到目标骑士;所述满足预定条件的空闲骑士为已经确定要去并且没有到达所述候选热点区域的空闲骑士;
根据目标骑士的数量和所述候选热点区域的当前骑士数量,确定候选热点区域的预估骑士数量;
根据所述预估订单数量以及所述预估骑士数量,确定候选热点区域的优先级。
结合第一方面的第二种可能的实施方式,本申请实施例提供了第一方面的第三种可能的实施方式,其中,所述确定候选热点区域的优先级还包括:
在所述预估订单数量小于待指派订单数量,和/或所述预估骑士数量大于所述当前骑士数量时,降低将所述候选热点区域推荐给骑士的优先级;
在所述预估订单数量大于待指派订单数量,和/或所述预估骑士数量小于所述当前骑士数量时,提高将所述候选热点区域推荐给骑士的优先级。
结合第一方面,本申请实施例提供了第一方面的第四种可能的实施方式,其中,
根据所述候选热点区域的优先级,生成并向骑士推荐第一热力图。
结合第一方面,本申请实施例提供了第一方面的第五种可能的实施方式,其中,
根据每个所述区域的待指派订单数量,生成并向骑士推荐第二热力图。
结合第一方面,本申请实施例提供了第一方面的第六种可能的实施方式,其中,
获取第一类区域的待指派订单数量,以及第二类区域的待指派订单数量;所述第一类区域的订单由第一类骑士承接,所述第二类区域的订单由第二类骑士承接;
当第一类骑士不能够全部承接所述第一类区域的待指派订单时,将所述第二类骑士作为所述第一类骑士,并使用如权利要求1-6任意一项所述的方法向所述第一类骑士目标热点区域;
和/或,
当第二类骑士不能够全部承接所述第二类区域的待指派订单时,将所述第一类骑士作为所述第二类骑士,并使用如权利要求1-6任意一项所述的方法向所述第二类骑士目标热点区域。
结合第一方面的第六种可能的实施方式,本申请实施例提供了第一方面的第七种可能的实施方式,其中,所述确定候选热点区域的优先级还包括:
第二方面,本申请实施例提供的一种空驶调度装置,包括:
选取模块,用于根据每个区域在预定历史时间段的订单数量的变化幅度,从所述区域中选取候选热点区域;
确定模块,用于根据每个所述候选热点区域的待指派订单数量、历史订单数量变化规律、空闲骑士的位置以及每个所述候选热点区域的骑士数量,确定每个所述候选热点区域的优先级;
推荐模块,用于根据所述候选热点区域的优先级,从候选热点区域中选取目标热点区域。
第三方面,本申请实施例还提供一种电子设备,包括:处理器、存储器和总线,所述存储器存储有所述处理器可执行的机器可读指令,当电子设备运行时,所述处理器与所述存储器之间通过总线通信,所述机器可读指令被所述处理器执行时执行上述第一方面,或第一方面中任一种可能的实施方式中的步骤。
第四方面,本申请实施例还提供一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行上述第一方面,或第一方面中任一种可能的实施方式中的步骤。
本申请实施例提供的空驶调度方法及装置,根据每一个区域在预定历史时间段的订单数量的变化幅度,从所有的区域中选取候选热点区域,根据每一个候选热点区域的待指派订单数量、历史订单数量变化规律、空闲骑士的位置以及每个候选热点区域的骑士数量,确定每一个候选热点区域的优先级,根据候选热点区域的优先级,从候选热点区域中选取目标热点区域,并将目标热点区域推荐得空闲骑士。与现有技术中的仅仅根据当前待指派订单的数量,生成提供城市订单热力图相比,本申请实施例的上述技术方案能够为空闲骑士准确推荐热点区域,使空闲骑士准确推荐热点区域时能够以最快的速度接到订单,从而实现每一个区域的人力分配都能够承担该区域的订单,节省人力成本,提高用户、商户和骑士的体验。
为使本申请的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1示出了本申请实施例所提供的一种空驶调度方法的流程图;
图2示出了本申请实施例所提供的空驶调度方法中,确定每个候选热点区域优先级具体方法的流程图;
图3示出了本申请实施例所提供的另一种空驶调度方法中,确定每个候选热点区域优先级具体方法的流程图;
图4示出了本申请实施例所提供的一种空驶调度装置的结构示意图;
图5示出了本申请实施例所提供的一种电子设备的结构示意图。
图示说明:
41-选取模块,42-确定模块,43-推荐模块,44-第一推荐模块,45-第二推荐模块,46-使用模块,1000-存储器,2000-处理器,33-总线。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本申请保护的范围。
目前,骑士在承接城市不同区域的订单时,很容易出现骑士所在的区域的订单数量在一段时间内数量下降幅度很大,造成骑士在此时间段内,没有可以承接的订单,造成骑士空跑。为了防止骑士产生空跑,现有技术中采用根据城市中的当前待指派订单数量,生成城市订单热力图,供空闲骑士根据城市订单热力图,确定城市里面每一个区域订单的多少,进而选择将要前往的城市。但是,仅仅根据当前待指派订单数量生成城市订单热力图,没有考虑到大量空闲骑士集中前往同一个区域,而未来一段时间内,订单数量的变化情况,在这种情况下,很可能出现一部分空闲骑士到达该区域时,该区域的订单已经被先到达的空闲骑士或该区域原本就有的骑士承接的情况,而由于空闲骑士到达该区域后,还是未接到订单,造成人力的分配不均匀,人力成本增加;或空闲骑士到达选取的区域时,订单新增数量大幅减小,该区域原本就有的骑士完全能够承接,造成人力浪费,人效下降,且空闲骑士在短时间内接不到订单,仅仅根据当前待指派订单数量生成城市订单热力图的方式向空闲骑士推荐热点区域,也导致了推荐准确率低。基于此,本申请提供的一种空驶调度方法及装置,能够为空闲骑士准确推荐热点区域,使空闲骑士准确推荐热点区域时能够以最快的速度接到订单,从而实现每一个区域的人力分配都能够承担该区域的订单,节省人力成本,提高用户、商户和骑士的体验。
为便于对本实施例进行理解,首先对本申请实施例所公开的一种空驶调度方法进行详细介绍,
参见图1所示,本申请实施例一提供的空驶调度方法包括:
S101:根据每个区域在预定历史时间段内的订单数量的变化幅度,从所述区域中选取候选热点区域。
在具体实现的时候,时间段是对每一天的时间进行划分,得到一定时间长度的时间段,可以以小时为单位,例如:每两个小时为一个时间段。预定历史时间段的订单数量的变化幅度是指空闲骑士出现的时刻所属的时间段,对应过去一定天数中的同一个时间段的订单数量的变化幅度。例如:每两个小时的时间长度为一个时间段,空闲骑士在下午13:30出现,而13:30所属的时间段为12:00-14:00,对应过去一个月的12:00-14:00这个时间段内,订单数量的增加幅度大的区域,则作为候选热点区域,如,该城市的D区域在过去一个月中每天的12:00-14:00这个时间段内,订单数量增加的幅度较小的占2.3%,订单数量增加的幅度一般占11.8%,订单数量增加的幅度较大占79.8%,订单数量增加的幅度很大占6.1%,那么D区则可以作为候选热点区域。
S102:根据每个所述候选热点区域的待指派订单数量、历史订单数量变化规律、空闲骑士的位置以及每个所述候选热点区域的骑士数量,确定每个所述候选热点区域的优先级。
在具体实现的时候,待指派订单数量为空闲骑士出现时,每一个候选热点区域的骑士还没有承接的订单的数量,例如:空闲骑士在下午13:30出现,那么此时,待指派订单数量为某一个候选热点区域中,没有被承接的订单的数量。历史订单数量变化规律是指从空闲骑士选取要去每某一个候选热点区域的时间开始到空闲骑士到达该候选热点区域的时间结束的这个时间段,对应的历史时间段内,该候选热点区域的订单数量的变化规律,例如:D区域为候选热点区域,空闲骑士在下午13:30出现,而空闲骑士在13:35分要前往D区域区,到达D区域大约为13:48,那么在过去两个星期内13:35至13:48这段时间内D区域订单数量的变化规律即为上述历史订单数量变化规律。
历史订单数量变化规律可以是预先统计好的。空闲骑士的位置可以是空闲骑士出现时,空闲骑士的位置,也可以是,空闲骑士出现后到空闲骑士选择将要去的区域之前的一段时间内,空闲骑士的实时位置。候选热点区域的优先级是指该候选热点区域能够作为目标候选区域的优先等级,优先级越高的候选热点区域,则越容易成为目标热点区域,并推荐给空闲骑士。每一个候选热点区域的优先级是根据每一个候选热点区域待指派订单的数量,历史订单数量的变化规律、空闲骑士的位置以及每一个候选热点区域中骑士的数量来确定的。
S103:根据所述候选热点区域的优先级,从候选热点区域中选取目标热点区域,并将所述目标热点区域推荐得所述空闲骑士。
在具体实现的时候,上述目标热点区域是空闲骑士在到达该目标热区域后,能够在短时间内承接订单的区域,也即,能够推荐给空闲骑士的区域。根据每一个候选热点区域的优先级,选择优先级较高的候选热点区域,作为目标热点区域,推荐为空闲骑士,以供空闲骑士选择。
具体地,本申请实施例还提供了确定每个候选热点区域优先级的具体实施方式。在确定每个候选热点区域优先级时,可以采用下述两种方式:
其一:
具体地,参见图2所示,本申请实施例二提供的空驶调度方法包括确定每个候选热点区域优先级的具体实施方式:
S201:根据所述空闲骑士的位置以及候选热点区域的位置,确定所述空闲骑士到达所述候选热点区域的到达时间。
在具体实现的时候,骑士到达候选热点区域能够在短时间内承接订单的机会越大,那么候选热点区域的优先级就会越高,因此根据空闲骑士的位置以及每一个候选热点区域的位置能够确定空闲骑士与候选热点区域之间的距离,根据空闲骑士与候选热点区域之间的距离,对空闲骑士到达每一个候选热点区域的时间进行估算,得到空闲骑士到达候选热点区域的到达时间。
在这里值得注意的是,得到空闲骑士与候选热点区域之间的距离后,可以根据距离的大小,会自动删掉距离相对较远的候选热点区域,保证在候选热点区域作为目标热点区域推荐给空闲骑士时,选择相对空闲骑士较近的候选热点区域推荐给空闲骑士,能够减少空闲骑士空跑的距离。
S202:根据所述到达时间、所述历史订单的变化规律以及所述待指派订单数量,确定空闲骑士到达候选热点区域时的预估订单数量。
在具体实现的时候,结合历史订单的变化规律能够对未来时间订单数量的变化幅度,根据空闲骑士的到达时间,以空闲骑士出现的时刻起点时间,基于历史订单的变化规律以及待指派订单数量,能够确定空闲骑士到达候选热点区域时的预估订单数量。
例如:D区域待指派订单数量为57件,空闲骑士与候选热点区域D区域域的距离需要18分钟到达,空闲骑士在13:30出现,则空闲骑士的到达时间为13:48,那么在空闲骑士向D区域在这18分钟内,D区域历史订单的变化规律是订单数量不断增大,平均增加数量为164件,那么当空闲骑士到达D区域时,订单数量为221件,也即预估订单数量为221件。
S203:根据所述预估订单数量以及所述候选热点区域的骑士数量,确定候选热点区域的优先级。
在具体实现的时候,根据每一个候选热点区域的预估订单数量以及每一个候选热点区域的骑士数量,分析每一个候选热点区域所有骑士数量能否将每一个候选热点区域的预估订单数量全部承接,若候选热点区域所有骑士数量能够将候选热点区域的预估订单数量全部承接,那么,该候选热点区域的优先级为0,若候选热点区域所有骑士数量能够将候选热点区域的预估订单数量承接相对较多的一部分,那么,该候选热点区域优先级为1,若候选热点区域所有骑士数量能够将候选热点区域的预估订单数量承接相对较少的一部分,那么,该候选热点区域优先级为2,若候选热点区域所有骑士数量完全不能够将候选热点区域的预估订单数量承接,那么,该候选热点区域优先级为3。
其二:
具体地,参见图3所示,本申请实施例三提供的空驶调度方法包括确定每个候选热点区域优先级的具体实施方式:
S301:从满足预定条件的空闲骑士中,选取在所述到达时间之前到达所述候选热点区域的空闲骑士,得到目标骑士;所述满足预定条件的空闲骑士为已经确定要去并且没有到达所述候选热点区域的空闲骑士。
S302:根据目标骑士的数量和所述候选热点区域的当前骑士数量,确定候选热点区域的预估骑士数量。
S303:根据所述预估订单数量以及所述预估骑士数量,确定候选热点区域的优先级。
在具体实现的时候,满足预定条件的空闲骑士为已经确定要去并且没有到达候选热点区域的空闲骑士,将已经确定要去并且没有到达候选热点区域的空闲骑士,且在即将要去该候选热点区域的空闲骑士到达时间之前到达该候选热点区域的空闲骑士,作为该候选热点区域的目标骑士,计算该候选热点区域目标骑士的数量,结合候选热点区域的当前骑士数量,对即将要去该候选热点区域的空闲骑士在到达该候选热点区域时的骑士数量进行预估,得到预估骑士数量。
根据每一个候选热点区域的预估订单数量以及每一个候选热点区域的预估骑士数量,分析每一个候选热点区域在空闲骑士到达该候选热点区域所有骑士数量能否将每一个候选热点区域的预估订单数量全部承接,若在空闲骑士到达该候选热点区域所有骑士数量能够将候选热点区域的预估订单数量全部承接,那么,该候选热点区域的优先级为0,若在空闲骑士到达该候选热点区域所有骑士数量能够将候选热点区域的预估订单数量承接相对较多的一部分,那么,该候选热点区域优先级为1,若在空闲骑士到达该候选热点区域所有骑士数量能够将候选热点区域的预估订单数量承接相对较少的一部分,那么,该候选热点区域优先级为2,若在空闲骑士到达该候选热点区域所有骑士数量完全不能够将候选热点区域的预估订单数量承接,那么,该候选热点区域优先级为3。
根据上述实施例两种确定候选热点区域的优先级的具体实施方式可以得到,当在预估订单数量小于待指派订单数量,当空闲骑士到达该候选热点区域时,能够承接订单的机会相对较低,那么,降低将候选热点区域推荐给骑士的优先级。或者,当在预估订单数量小于待指派订单数量,且预估骑士数量大于当前骑士数量时,当空闲骑士到达该候选热点区域时,能够承接订单的机会是非常小的,有极大的可能当空闲骑士到达该候选热点区域时承接不到订单,那么,降低将所述候选热点区域推荐给骑士的优先级。
当在预估订单数量大于待指派订单数量,当空闲骑士到达该候选热点区域时,能够承接订单的机会相对较高,那么,提高将候选热点区域推荐给骑士的优先级。或者,当在预估订单数量大于待指派订单数量,且预估骑士数量小于当前骑士数量时,当空闲骑士到达该候选热点区域时,能够承接订单的机会是非常高的,那么,提高将所述候选热点区域推荐给骑士的优先级。
本申请实施例四还提供以热力图的方式向空闲骑士推荐热点区域,具体包括下述两种方式:
1.根据所述候选热点区域的优先级,生成并向骑士推送第一热力图。
在具体实现的时候,根据每一个候选热点区域的优先级,能够得到每一个候选热点区域的热力值,候选热点区域的优先级越高,则该候选热点区域的热力值越高,候选热点区域的优先级越低,则该候选热点区域的热力值越低,根据每一个候选热点区域的热力值,绘制全城的热力图,也即第一热力图,并将第一热力图推送给空闲骑士,空闲骑士能够直观的看到全城的订单热力信息,自行选择将要前往的热点区域。
2.根据每个所述区域的待指派订单数量,生成并向骑士推送第二热力图。
在具体实现的时候,在空闲骑士出现的时候,根据每一个区域的待指派订单数量,能够得到每一个区域的热力值,热力值越高的区域,说明该区域承接订单的机会越大,根据每一个区域的热力值绘制全城的热力图,也即第二热力图,并将第二热力图推送给空闲骑士,空闲骑士能够直观的看到全城的订单热力信息,自行选择将要前往的热点区域。
本申请实施例五还提供一种使用上述实施例一至实施例四所提供的空驶调度方法对不同类区域的骑士进行互补的具体方式。
具体地,本申请五实施例提供的空驶调度方法还包括:
获取第一类区域的待指派订单数量,以及第二类区域的待指派订单数量;所述第一类区域的订单由第一类骑士承接,所述第二类区域的订单由第二类骑士承接;
当第一类骑士不能够全部承接所述第一类区域的待指派订单时,将所述第二类骑士作为所述第一类骑士,并使用如权利要求1-6任意一项所述的方法向所述第一类骑士目标热点区域;
和/或,
当第二类骑士不能够全部承接所述第二类区域的待指派订单时,将所述第一类骑士作为所述第二类骑士,并使用如权利要求1-6任意一项所述的方法向所述第二类骑士目标热点区域。
在具体实现的时候,第一类区域与第二类区域可以是相同的,也可以是不同,第一类区域拥有固定的第一类骑士,也即第一类骑士在通常情况下,只承担第一类区域的订单,第二类区域拥有固定的第二类骑士,也即第二类骑士在通常情况下,只承担第二类区域的订单。
例如:北京市海淀区中关村的A小区与B小区的订单在通常情况下全部由骑士W来承接,而骑士Y在通常情况下可以承接整个北京市海淀区的所有订单,那么小区A以及小区B可以作为第一类区域,也可以作为第二类区域,海淀区可以作为第一类区域,也可以作为第二类区域。
当第一类区域的第一类骑士不能够全部承担第一类区域内待指派订单数量的的指派任务时,使用上述实施例一至四所述的任意一种空驶调度方法,调度第二区域的第二类骑士,那么第二类骑士将作为第一类骑士,承接第一类区域的订单。
或者,当第二类区域的第二类骑士不能够全部承担第二类区域内待指派订单数量的的指派任务时,使用上述实施例一至四所述的任意一种空驶调度方法,调度第一区域的第一类骑士,那么第一类骑士将作为第二类骑士,承接第二类区域的订单。
在这里第一类区域也可以是全城区域,第二类区域可以是商圈区域。
具体地,通过结合对全城区域动态网调度模式和商圈区域调度模式的实时监控以及上述实施例一至四中任一所述的空驶调度方法对空闲骑士进行实时调度,使商圈模式和全程动态网模式进行运力互补。具备全城区域配送能力的骑士都具备配送商圈区域订单的能力,配送商圈区域订单的部分骑士也具备全城区域配送能力。当全城区域的订单压力较小时,配送全城区域订单的空闲骑士较多,为避免运力浪费,这时可以通过上述实施例一至四中任一所述的空驶调度方法,为空闲的全城区域骑士推荐附近订单压力较大的商圈。基于全程区域和商圈区域的融合调度,全城区域骑士能够在同城订单较少时,通过配送商圈区域订单,避免运力浪费,提高人效,同时缓解订单压力较大的商圈区域的订单压力。当全城区域中订单压力较大时,也可以通过推荐空闲的,且具备全城区域订单配送能力的商圈骑士前往全城订单压力较大的区域进行运力补充,避免商圈区域骑士的运力浪费,提高商圈区域骑士的人效,缓解全城区域高峰期的配送压力。该方案灵活的实现了多种模式的运力互补,进一步提升了整体的配送效率,避免有可能出现的运力浪费。
本申请实施例提供的空驶调度方法,根据每一个区域在预定历史时间段的订单数量的变化幅度,从所有的区域中选取候选热点区域,根据每一个候选热点区域的待指派订单数量、历史订单数量变化规律、空闲骑士的位置以及每个候选热点区域的骑士数量,确定每一个候选热点区域的优先级,根据候选热点区域的优先级,从候选热点区域中选取目标热点区域,并将目标热点区域推荐得空闲骑士。与现有技术中的仅仅根据当前待指派订单的数量,生成提供城市订单热力图相比,本申请实施例的上述技术方案能够为空闲骑士准确推荐热点区域,使空闲骑士准确推荐热点区域时能够以最快的速度接到订单,从而实现每一个区域的人力分配都能够承担该区域的订单,节省人力成本,提高用户、商户和骑士的体验。
基于同一发明构思,本申请实施例中还提供了与空驶调度方法对应的空驶调度装置,由于本申请实施例中的装置解决问题的原理与本申请实施例上述空驶调度方法相似,因此装置的实施可以参见方法的实施,重复之处不再赘述。
本申请又一实施例还提供一种空驶调度装置,参见图4所示,本申请实施例所提供的空驶调度装置包括:
选取模块41,用于根据每个区域在预定历史时间段内的订单数量的变化幅度,从所述区域中选取候选热点区域;
确定模块42,用于根据每个所述候选热点区域的待指派订单数量、历史订单数量变化规律、空闲骑士的位置以及每个所述候选热点区域的骑士数量,确定每个所述候选热点区域的优先级;
推荐模块43,用于根据所述候选热点区域的优先级,从候选热点区域中选取目标热点区域。
可选地,确定模块42具体通过下述方式确定每个所述候选热点区域的优先级:
根据所述空闲骑士的位置以及候选热点区域的位置,确定所述空闲骑士到达所述候选热点区域的到达时间;
根据所述到达时间、所述历史订单的变化规律以及所述待指派订单数量,确定空闲骑士到达候选热点区域时的预估订单数量;
根据所述预估订单数量以及所述候选热点区域的骑士数量,确定候选热点区域的优先级。
可选地,确定模块42具体通过下述方式确定每个所述候选热点区域的优先级:
从满足预定条件的空闲骑士中,选取在所述到达时间之前到达所述候选热点区域的空闲骑士,得到目标骑士;所述满足预定条件的空闲骑士为已经确定要去并且没有到达所述候选热点区域的空闲骑士;
根据目标骑士的数量和所述候选热点区域的当前骑士数量,确定候选热点区域的预估骑士数量;
根据所述预估订单数量以及所述预估骑士数量,确定候选热点区域的优先级。
可选地,确定模块42确定每个所述候选热点区域的优先级还包括:
在所述预估订单数量小于待指派订单数量,和/或所述预估骑士数量大于所述当前骑士数量时,降低将所述候选热点区域推荐给骑士的优先级;
在所述预估订单数量大于待指派订单数量,和/或所述预估骑士数量小于所述当前骑士数量时,提高将所述候选热点区域推荐给骑士的优先级。
可选地,参见图4所示空驶调度装置还包括:第一推荐模块44;
第一推荐模块44,用于根据所述候选热点区域的优先级,生成并向骑士推荐第一热力图。
可选地,参见图4所示空驶调度装置还包括:第二推荐模块45;
第二推荐模块45,用于根据每个所述区域的待指派订单数量,生成并向骑士推荐第二热力图。
可选地,参见图4所示空驶调度装置还包括:使用模块46;
使用模块46具体用于:
获取第一类区域的待指派订单数量,以及第二类区域的待指派订单数量;所述第一类区域的订单由第一类骑士承接,所述第二类区域的订单由第二类骑士承接;
当第一类骑士不能够全部承接所述第一类区域的待指派订单时,将所述第二类骑士作为所述第一类骑士,并使用如权利要求1-6任意一项所述的方法向所述第一类骑士目标热点区域;
和/或,
当第二类骑士不能够全部承接所述第二类区域的待指派订单时,将所述第一类骑士作为所述第二类骑士,并使用如权利要求1-6任意一项所述的方法向所述第二类骑士目标热点区域。
对应于图1中的空驶调度方法,本申请实施例还提供了一种电子设备,如图5所示,该设备包括存储器1000、处理器2000、总线33及存储在该存储器1000上并可在该处理器2000上运行的计算机程序,其中,上述处理器2000执行上述计算机程序时实现上述空驶调度方法的步骤。
具体地,上述存储器1000和处理器2000能够为通用的存储器和处理器,这里不做具体限定,当处理器2000运行存储器1000存储的计算机程序时,能够执行上述空驶调度方法,从而区域推荐准确率低,从而导致人力分配不均,人力成本增加,并且用户、商户和骑士体验度也较差的问题,进而达到能够为空闲骑士准确推荐热点区域,使空闲骑士准确推荐热点区域时能够以最快的速度接到订单,从而实现每一个区域的人力分配都能够承担该区域的订单,节省人力成本,提高用户、商户和骑士的体验。
对应于图1中的空驶调度方法,本申请实施例还提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行上述空驶调度方法的步骤。
具体地,该存储介质能够为通用的存储介质,如移动磁盘、硬盘等,该存储介质上的计算机程序被运行时,能够执行上述空驶调度方法,从而解决区域推荐准确率低,从而导致人力分配不均,人力成本增加,并且用户、商户和骑士体验度也较差的问题,进而达到能够为空闲骑士准确推荐热点区域,使空闲骑士准确推荐热点区域时能够以最快的速度接到订单,从而实现每一个区域的人力分配都能够承担该区域的订单,节省人力成本,提高用户、商户和骑士的体验。
本申请实施例所提供的空驶调度方法及装置的计算机程序产品,包括存储了程序代码的计算机可读存储介质,所述程序代码包括的指令可用于执行前面方法实施例中所述的方法,具体实现可参见方法实施例,在此不再赘述。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统和装置的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台电子设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-OnlyMemory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上所述实施例,仅为本申请的具体实施方式,用以说明本申请的技术方案,而非对其限制,本申请的保护范围并不局限于此,尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化,或者对其中部分技术特征进行等同替换;而这些修改、变化或者替换,并不使相应技术方案的本质脱离本申请实施例技术方案的精神和范围,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应所述以权利要求的保护范围为准。

Claims (10)

1.一种空驶调度方法,其特征在于,包括:
根据每个区域在预定历史时间段内订单数量的变化幅度,从所述区域中选取候选热点区域;
根据每个所述候选热点区域的待指派订单数量、历史订单数量变化规律、空闲骑士的位置以及每个所述候选热点区域的骑士数量,确定每个所述候选热点区域的优先级;
根据所述候选热点区域的优先级,从候选热点区域中选取目标热点区域,并将所述目标热点区域推荐得所述空闲骑士。
2.根据权利要求1所述的方法,其特征在于,所述确定每个所述候选热点区域的优先级包括:
根据所述空闲骑士的位置以及候选热点区域的位置,确定所述空闲骑士到达所述候选热点区域的到达时间;
根据所述到达时间、所述历史订单的变化规律以及所述待指派订单数量,确定空闲骑士到达候选热点区域时的预估订单数量;
根据所述预估订单数量以及所述候选热点区域的骑士数量,确定候选热点区域的优先级。
3.根据权利要求2所述的方法,其特征在于,所述确定每个所述候选热点区域的优先级还包括:
从满足预定条件的空闲骑士中,选取在所述到达时间之前到达所述候选热点区域的空闲骑士,得到目标骑士;所述满足预定条件的空闲骑士为已经确定要去并且没有到达所述候选热点区域的空闲骑士;
根据目标骑士的数量和所述候选热点区域的当前骑士数量,确定候选热点区域的预估骑士数量;
根据所述预估订单数量以及所述预估骑士数量,确定候选热点区域的优先级。
4.根据权利要求3所述的方法,其特征在于,所述确定候选热点区域的优先级还包括:
在所述预估订单数量小于待指派订单数量,和/或所述预估骑士数量大于所述当前骑士数量时,降低将所述候选热点区域推荐给骑士的优先级;
在所述预估订单数量大于待指派订单数量,和/或所述预估骑士数量小于所述当前骑士数量时,提高将所述候选热点区域推荐给骑士的优先级。
5.根据权利要求1所述的方法,其特征在于,所述方法还包括:
根据所述候选热点区域的优先级,生成并向骑士推送第一热力图。
6.根据权利要求1所述的方法,其特征在于,所述方法还包括:
根据每个所述区域的待指派订单数量,生成并向骑士推送第二热力图。
7.根据权利要求1所述的方法,其特征在于,所述方法还包括:
获取第一类区域的待指派订单数量,以及第二类区域的待指派订单数量;所述第一类区域的订单由第一类骑士承接,所述第二类区域的订单由第二类骑士承接;
当第一类骑士不能够全部承接所述第一类区域的待指派订单时,将所述第二类骑士作为所述第一类骑士,并使用如权利要求1-6任意一项所述的方法向所述第一类骑士目标热点区域;
和/或,
当第二类骑士不能够全部承接所述第二类区域的待指派订单时,将所述第一类骑士作为所述第二类骑士,并使用如权利要求1-6任意一项所述的方法向所述第二类骑士目标热点区域。
8.根据权利要求7所述的方法,其特征在于,所述第一类区域为全城区域;所述第二类区域为商圈区域。
9.一种空驶调度装置,其特征在于,包括:
选取模块,用于根据每个区域在预定历史时间段内的订单数量的变化幅度,从所述区域中选取候选热点区域;
确定模块,用于根据每个所述候选热点区域的待指派订单数量、历史订单数量变化规律、空闲骑士的位置以及每个所述候选热点区域的骑士数量,确定每个所述候选热点区域的优先级;
推荐模块,用于根据所述候选热点区域的优先级,从候选热点区域中选取目标热点区域。
10.一种电子设备,其特征在于,包括:处理器、存储器和总线,所述存储器存储有所述处理器可执行的机器可读指令,当电子设备运行时,所述处理器与所述存储器之间通过总线通信,所述机器可读指令被所述处理器执行时执行如权利要求1至8任一所述的空驶调度方法的步骤。
CN201811189252.8A 2018-10-12 2018-10-12 一种空驶调度方法及装置 Active CN109299883B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811189252.8A CN109299883B (zh) 2018-10-12 2018-10-12 一种空驶调度方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811189252.8A CN109299883B (zh) 2018-10-12 2018-10-12 一种空驶调度方法及装置

Publications (2)

Publication Number Publication Date
CN109299883A true CN109299883A (zh) 2019-02-01
CN109299883B CN109299883B (zh) 2020-09-18

Family

ID=65162377

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811189252.8A Active CN109299883B (zh) 2018-10-12 2018-10-12 一种空驶调度方法及装置

Country Status (1)

Country Link
CN (1) CN109299883B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110533358A (zh) * 2019-07-17 2019-12-03 天津五八到家科技有限公司 运输任务分配方法、装置及电子设备
CN111950832A (zh) * 2019-05-17 2020-11-17 拉扎斯网络科技(上海)有限公司 调度方法、装置、服务器、服务器集群和存储介质
CN112051843A (zh) * 2020-08-07 2020-12-08 深圳优地科技有限公司 基于订单预估的路径规划方法、装置、机器人和存储介质
CN116092652A (zh) * 2023-02-23 2023-05-09 浙江大学 一种院内患者的转运方法及系统

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103177575A (zh) * 2013-03-07 2013-06-26 上海交通大学 城区出租车动态在线调度优化系统及其方法
CN104599088A (zh) * 2015-02-13 2015-05-06 北京嘀嘀无限科技发展有限公司 基于订单的调度方法和调度系统
CN105808784A (zh) * 2016-03-31 2016-07-27 北京小度信息科技有限公司 推荐方法和装置
CN106373387A (zh) * 2016-10-25 2017-02-01 先锋智道(北京)科技有限公司 一种车辆调度方法、装置及系统
CN106406915A (zh) * 2016-11-18 2017-02-15 北京小度信息科技有限公司 界面显示方法及装置
CN107437146A (zh) * 2017-08-01 2017-12-05 北京同城必应科技有限公司 一种订单供需调度方法、系统、计算机设备和存储介质
CN108009188A (zh) * 2017-08-16 2018-05-08 北京嘀嘀无限科技发展有限公司 热力图展示方法、系统、终端及服务器

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103177575A (zh) * 2013-03-07 2013-06-26 上海交通大学 城区出租车动态在线调度优化系统及其方法
CN104599088A (zh) * 2015-02-13 2015-05-06 北京嘀嘀无限科技发展有限公司 基于订单的调度方法和调度系统
CN105808784A (zh) * 2016-03-31 2016-07-27 北京小度信息科技有限公司 推荐方法和装置
CN106373387A (zh) * 2016-10-25 2017-02-01 先锋智道(北京)科技有限公司 一种车辆调度方法、装置及系统
CN106406915A (zh) * 2016-11-18 2017-02-15 北京小度信息科技有限公司 界面显示方法及装置
CN107437146A (zh) * 2017-08-01 2017-12-05 北京同城必应科技有限公司 一种订单供需调度方法、系统、计算机设备和存储介质
CN108009188A (zh) * 2017-08-16 2018-05-08 北京嘀嘀无限科技发展有限公司 热力图展示方法、系统、终端及服务器

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111950832A (zh) * 2019-05-17 2020-11-17 拉扎斯网络科技(上海)有限公司 调度方法、装置、服务器、服务器集群和存储介质
CN110533358A (zh) * 2019-07-17 2019-12-03 天津五八到家科技有限公司 运输任务分配方法、装置及电子设备
CN112051843A (zh) * 2020-08-07 2020-12-08 深圳优地科技有限公司 基于订单预估的路径规划方法、装置、机器人和存储介质
CN116092652A (zh) * 2023-02-23 2023-05-09 浙江大学 一种院内患者的转运方法及系统

Also Published As

Publication number Publication date
CN109299883B (zh) 2020-09-18

Similar Documents

Publication Publication Date Title
CN109299883A (zh) 一种空驶调度方法及装置
CN108681857B (zh) 一种配送订单分配方法及装置、计算机可读存储介质
CN107392405B (zh) 数据处理方法、装置及设备
CN107292550A (zh) 一种物流资源的调度方法、设备及系统
CN106779910B (zh) 配送订单分配方法和装置
CN108665170A (zh) 订单分配方法和装置
CN108846623A (zh) 基于多目标蚁群算法的整车物流调度方法及装置、存储介质、终端
CN103546583B (zh) 群智感知系统及群智感知方法
CN104156843A (zh) 一种物流配送管理系统及其方法
CN105550836A (zh) 基于大数据分析处理技术的自动排产优化管理信息模型
CN105808784A (zh) 推荐方法和装置
CN109003011B (zh) 配送服务资源的分配方法及装置、电子设备
CN107146007A (zh) 订单调度方法和装置
CN107403295A (zh) 订单调度方法及装置
CN101303749A (zh) 面向客户需求的车间作业调度方法
CN109345091A (zh) 基于蚁群算法的整车物流调度方法及装置、存储介质、终端
CN109214712A (zh) 一种订单调度方法及装置
CN109523202B (zh) 订单处理方法、装置、设备及计算机可读存储介质
CN109146203A (zh) 订单配送信息预测方法、装置、电子设备及存储介质
CN103514048B (zh) 参与感知系统及其任务分配方法
CN107292551A (zh) 一种物流配送网络生成方法及装置
CN108090643A (zh) 快递物流调度方法及装置
CN103700178A (zh) 一种自动优化客户排队队列的方法及系统
CN105243442A (zh) 基于产能供应链的库存优化管理信息模型
CN110334981A (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