CN113128900A - 一种调度方法、调度系统及电子设备 - Google Patents
一种调度方法、调度系统及电子设备 Download PDFInfo
- Publication number
- CN113128900A CN113128900A CN202110484444.7A CN202110484444A CN113128900A CN 113128900 A CN113128900 A CN 113128900A CN 202110484444 A CN202110484444 A CN 202110484444A CN 113128900 A CN113128900 A CN 113128900A
- Authority
- CN
- China
- Prior art keywords
- area
- scheduling
- evaluated
- alternative
- distribution
- 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
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/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
- 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
- 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/10—Office automation; Time management
- G06Q10/103—Workflow collaboration or project 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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
-
- 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
- G06Q30/0203—Market surveys; Market polls
Abstract
本发明涉及资源调度技术领域,具体涉及一种调度方法、调度系统及电子设备。调度方法包括选取调度区域,将调度区域划分为待评估区域和备选区域;根据历史收益数据预测待评估区域和备选区域的预期收益分布;计算从待评估区域调度至备选区域的调度收益率;选取调度收益率最大的备选区域作为待评估区域的调度目的地。其流程简单、执行效率高,能够更加精准地进行有效调配,有助于提升运营的整体收益率。调度系统及电子设备便于进一步实施上述的调度方法。
Description
【技术领域】
本发明涉及资源调度技术领域,具体而言,涉及一种调度方法、调度系统及电子设备。
【背景技术】
在市场运营过程中,产品/服务的调度/调整效率和调度/调整的精准程度直接关系到了整体的收益。在目前的调度工作中,“发生闲置”一直是影响整体收益的重要因素之一,但目前的调度手段暂时无法较好地解决这一问题,这也导致运营工作长期得不到有效的提升和改善,使整体运营状况长期处于较低水平。
有鉴于此,特提出本申请。
【发明内容】
为了解决现有技术中存在的“整体运营状况长期处于较低水平”的技术问题,本发明提供了一种调度方法、调度系统及电子设备。
本发明提供一种调度方法,包括:选取调度区域,将调度区域划分为至少一个待评估区域和至少两个备选区域;根据历史收益数据预测每一待评估区域的预期收益分布,以及每一备选区域的预期收益分布;根据每一待评估区域以及每一备选区域的预期收益分布,结合待评估区域产生新收益的等待时间与备选区域产生新收益的等待时间计算从待评估区域调度至备选区域的调度收益率;选取调度收益率最大的备选区域作为待评估区域的调度目的地。
优选地,根据预期收益分布,结合待评估区域产生新收益的等待时间、备选区域产生新收益的等待时间、从待评估区域调度至备选区域的调度成本计算调度收益率。
优选地,根据预期收益分布,以待评估区域产生新收益的等待时间与备选区域产生新收益的等待时间的差值来表征潜在收益因素,基于潜在收益因素结合调度成本计算调度收益率。
优选地,调度成本包括从待评估区域至备选区域的调度距离。
优选地,将调度区域划分为若干个运营区域,待评估区域由至少一个运营区域构成,备选区域由一个运营区域构成;根据预期收益分布,选择产生新收益的等待时间最长的至少一个运营区域作为待评估区域。
优选地,待评估区域中存在多个待调度的对象,选择待评估区域中实际等待时长最长和/或调度收益率最大的至少一个对象作为待评估样本,计算待评估样本的调度收益率并为待评估样本匹配调度目的地。
优选地,预期收益分布根据历史收益数据结合天气预报数据、法定节假日和上下班高峰时段中的至少一者预测得出。
优选地,预期收益分布包括在工作时间内不同工作时段的收益数据。
为了进一步解决以上技术问题,本发明还提供一种调度系统,其包括:区域管理模块、预测模块、计算模块和选择模块。区域管理模块用于选取调度区域,将调度区域划分为至少一个待评估区域和至少两个备选区域;预测模块用于根据历史收益数据预测每一待评估区域的预期收益分布,以及每一备选区域的预期收益分布;计算模块用于根据每一待评估区域以及每一备选区域的预期收益分布,结合待评估区域产生新收益的等待时间与备选区域产生新收益的等待时间计算从待评估区域调度至备选区域的调度收益率;选择模块用于选取调度收益率最大的备选区域作为待评估区域的调度目的地。
为了进一步解决以上技术问题,本发明还提供一种电子设备,其包括:存储器和处理器;存储器存储有计算机程序,计算机程序被设置为运行时执行上述的调度方法;处理器被设置为通过计算机程序执行上述的调度方法。
与现有技术相比,本发明提供的技术方案的有益效果为:
1.本发明技术方案提供的调度方法在具体调配的过程中,通过历史收益数据预测每一待评估区域的预期收益分布,以及每一备选区域的预期收益分布,能够对待评估区域和备选区域随后的收益情况进行预测,通过选取最大的调度收益率所对应的备选区域作为待评估区域的对象的调度目的地,可以预见性地、尽可能地降低调度成本所带来的收益下降,确保收益最大化。当一次调度工作完成或者被执行后,又可以在下一次调度时间点对需要调度的对象和调度方案进行确认,实现连续式、实时演算控制。流程简单、执行效率高,能够更加精准地进行有效调配,有助于提升运营的整体收益率,并能够用于实时地对分配情况进行管控,大大提高了整体的智能化程度和灵活程度。
2.以产生新的收益所需要的等待时间作为计算调度收益率的参考因素,能够更有效地管控闲置时间,让整体的利用率大大提升,从而显著地缩短闲置时间,并降低闲置时间对整体收益情况的不良影响。
3.利用待评估区域产生新收益的等待时间与备选区域产生新收益的等待时间的差值来表征潜在收益因素,再基于所述潜在收益因素结合调度成本计算所述调度收益率,能够更加直接地反应出调度前后的收益差距,将不进行调度和进行调度两种方案的收益情况进行了比较,保障了收益预估的准确性,避免因为执行调度反而导致收益下降的情况出现。
4.将从待评估区域至备选区域的调度距离作为调度成本,不仅简单直接,而且使调度成本的计算更加方便,数据更容易获取,也提升了调度方法与现有的数据资源获取途径的兼容性。
5.将整个调度区域划分为若干个运营区域,再选取出一定个数的运营区域作为待评估区域和备选区域,这样能够对整个调度区域内的运营管理情况进行统一管理和调配,对于优化整个调度区域内的运营资源,提升整体收益具有积极意义。
6.通常,在待评估区域中待调度的对象不止一个,对于不同的对象,其在待评估区域中已经实际产生的等待时长都不相同,如果将待评估区域中全部的对象都进行调度,很容易会出现将刚刚才开始等待的对象也一并调度了,这会导致浪费调度资源,出现额外的成本。通过选择待评估区域中实际等待时长最长和/或调度收益率最大的至少一个对象作为待评估样本,计算待评估样本的调度收益率并为待评估样本匹配调度目的地,这样就可以将最需要调度、闲置情况最严重的对象进行调度,使其尽快产生收益,使整体的收益产出趋于平稳,使整体收益提升。这样也可以避免出现某些对象闲置过久,另一些对象使用过于频繁的问题,使得对整体的管控更加稳定、有序。
7.预期收益分布在历史收益数据的基础上结合天气预报数据预测得出,可以使预期收益分布更加准确、可靠。
8.针对工作时间内不同工作时段给出预期收益分布,能够更加及时对对运营情况进行评估,降低闲置情况的影响,通过合理规划工作时间、划分工作时段,能够对相应时间内的运营情况进行合理、有效的管控。
【附图说明】
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本发明实施例1提供的调度方法的流程示意图;
图2为本发明实施例2提供的调度系统的模块示意图;
图3为本发明实施例3提供的电子设备的结构示意图;
图4为用于实现本发明实施例的终端设备/服务器的计算机系统的结构示意图。
附图标记说明:1-调度系统;11-区域管理模块;12- 预测模块;13-计算模块;14-选择模块;8-电子设备;81- 存储器;82-处理器;800-计算机系统;801-中央处理单元(CPU);802-存储器(ROM);803-RAM;804-总线;805-I/O 接口;806-输入部分;807-输出部分;808-存储部分;809- 通信部分;810-驱动器;811-可拆卸介质。
【具体实施方式】
为使本发明实施例的目的、技术方案和优点更加清楚,下面对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。通常在此处描述和示出的本发明实施例的组成元素可以以各种不同的配置来匹配和设计。
实施例1
请参阅图1,本发明提供一种调度方法,该调度方法主要应用在对运营资源的调度和分配上,包括但不限于:共享单车、共享汽车、共享摩托车、共享滑板车等共享车辆的调度管理,或者公共交通工具的调度管理、或者无人售货设备的调度管理、移动充电宝的调度管理等。
在本发明以下的实施例中,将选取共享单车为例,进行具体的实例说明和解释。
本发明所提供的调度方法主要包括如下步骤:
S1、选取调度区域,将调度区域划分为至少一个待评估区域和至少两个备选区域;
S2、根据历史收益数据预测每一待评估区域的预期收益分布,以及每一备选区域的预期收益分布;
S3、根据每一待评估区域以及每一备选区域的预期收益分布,结合待评估区域产生新收益的等待时间与备选区域产生新收益的等待时间计算从待评估区域调度至备选区域的调度收益率;及
S4、选取调度收益率最大的备选区域作为待评估区域的调度目的地。
其中,调度区域指的是我们的共享单车的整个运营区域或者运营片区,例如我们的共享单车在整个广东省都有运营,我们可以将整个广东省作为调度区域,也可以将深圳市这样一个片区作为调度区域。考虑到共享单车的调度工作也受到物理距离的限制,一般来说,调度距离过大的话,成本会变得非常高,管理难度也会更大,因此,我们可以将深圳市这样一个相对较小的区域作为调度区域,对整个深圳市的共享单车的调度工作进行管理。当然,也可以将深圳市的某一个区作为一个调度区域,针对这个区内的共享单车进行调度管理,还可以进行人为性的划分,例如对深圳市进行栅格化区域划分。调度区域的确定可以根据实际需要灵活调整。我们的调度工作都是在调度区域内进行的。
为了便于管理和调度,在调度区域中划分出若干个运营区域,这个运营区域就是我们的共享车辆所集中投放的地点,例如共享单车集中停放点、公共交通站点附近、办公楼附近、住宅区附近等,并不限于此。此外,为了能够更加全面、准确地对整个调度区域中的共享单车进行管理,还可以将整个调度区域划分为若干个运营区域,使全部的运营区域组合起来就覆盖了整个调度区域,这样就可以实现对整个调度区域的全覆盖,而不仅限于共享车辆的集中投放点。
待评估区域由至少一个运营区域构成,备选区域也是由至少一个运营区域构成。如果需要将某一个或者某几个运营区域中的共享单车调度到其他运营区域,那么这个或这几个需要将共享单车调出的运营区域就是待评估区域,这些被调出的共享单车可以被调入的每一个运营区域就都是一个独立的备选区域,换句话说,待评估区域可以由多个运营区域构成,而一个备选区域只包含一个运营区域。而最后这些共享单车究竟被调入哪个或者哪些备选区域,就需要利用本发明的调度方法来判断。
在具体调配的过程中,通过历史收益数据预测每一待评估区域的预期收益分布,以及每一备选区域的预期收益分布,能够对待评估区域和备选区域随后的收益情况进行预测,通过选取最大的调度收益率所对应的参考区域备选区域作为待评估区域的对象的调度目的地,可以预见性地、尽可能地降低调度成本所带来的收益下降,确保收益最大化。当一次调度工作完成或者被执行后,又可以在下一次调度时间点对需要调度的对象和调度方案进行确认,实现连续式、实时演算控制。流程简单、执行效率高,能够更加精准地进行有效调配,有助于提升运营的整体收益率,并能够用于实时地对分配情况进行管控,大大提高了整体的智能化程度和灵活程度。
为了提高对调度工作管理的统一性和便利性,在步骤 S1中,将整个调度区域进行栅格化划分,划分为若干个运营区域,每个运营区域的规格为(10m-50m)*(10m-50m),可选的,每个运营区域的规格还可以是10m*10m、 15m*15m、20m*20m、25m*25m、30m*30m、40m*40m、15m*20m、 20m*25m等,且不限于此。在本实施例中,每个运营区域的规格均为20m*20m的正方形区域。
在步骤S2中,根据历史收益数据预测每一待评估区域的预期收益分布,以及每一备选区域的预期收益分布。
历史收益数据为各个运营区域的共享单车在过去的工作时间内不同工作时段的订单数量。根据历史收益数据预测每一个待评估区域的预期收益分布的意思就是:根据待评估区域在过去的工作时间内不同工作时段的订单数量,结合过去的订单的出现和分布规律,预测待评估区域在接下来的一段工作时间内的不同工作时段可能的订单数量,以此来作为待评估区域中共享单车在接下来一段工作时间内的预期收益分布。根据历史收益数据预测每一个备选区域的预期收益分布的意思就是:根据备选区域在过去的工作时间内不同工作时段的订单数量,结合过去的订单的出现和分布规律,预测备选区域在接下来的一段工作时间内的不同工作时段可能的订单数量,以此来作为备选区域中共享单车在接下来一段工作时间内的预期收益分布。
具体的,预期收益分布包括在工作时间内不同工作时段的订单数量。在实际操作过程中,为了使预期收益分布具有更高的可靠性和便利性,并适应共享单车的使用习惯,将工作时间划分为多个连续的工作时段,便于进行连续式管控。例如将工作时段的时长设置为10-60min,可选的,工作时段的时长还可以设置为15min、20min、 25min、30min、40min、50min等,且不限于此。工作时间可以设置为6-24h,可选的,工作时间还可以设置为8h、10h、12h、14h、16h、20h等,且不限于此。在本实施例中,将工作时段的时长均设置为30min,为了适应全天候、连续式管控,将工作时间设置为24h,即全天24h的车辆情况均属于调度管控范畴,即:将一天的工作时间24小时划分为48个30min的工作时段。
此时,预期收益分布就可以是结合每个运营区域过去一个月每一天24h的各个30min的工作时段的共享单车订单数量情况,预测出未来24h或者未来更长时间内每一个运营区域的每一个30min的工作时段内的订单数量。但不限于此。
需要说明的是,以上的时间划分方式和工作时间选择方式并不局限,完全可以根据实际运营情况进行调整。如果是针对公交车调度,其工作时间就可以调整为早上六点至晚上十一点,而有乘客上车刷卡就可以是做新订单(收益)产生。结合公交车的运行特点,在低峰期可以以60min 为一个工作时段,而在高峰期可以以30min甚至20min 为一个工作时段。但情况也不仅限于此,均可以基于本申请的技术思路进行灵活调整。
为了进一步提高预期收益分布的可靠性,预期收益分布可以根据历史收益数据结合天气预报数据、法定节假日和上下班高峰时段中的至少一者预测得出。
其中,天气状况必然会对共享单车的订单数量产生影响,一般来说,天气较好时,共享单车的订单数量会增多,天气较差时,特别是雷雨天,共享单车的订单数量会明显减少。可以将历史收益数据与历史天气状况结合起来,综合天气状况对订单数量的影响程度,在对预期收益分布进行预测时,结合接下来一段工作时间内的天气预报数据给出更可靠的预测。
法定节假日中,出行量会明显增加,但是办公区域内的共享单车使用需求会显著降低,而休闲区域、景区等地点共享单车的使用需求会显著增加。
另外,在上下班高峰时段内,共享单车使用需求也会显著增加,尤其是办公区附近,增加量最为显著。
结合以上影响因素能够更加准确地对未来一段时间的订单分布情况进行预估。可以理解,还可以加入其它的修正因素和调整因子,这都可以根据实际需要和具体情况而定,并不局限于此。
总的来说,预期收益分布用于预测性地展示在接下来的工作时间内,各个运营区域的订单数量在各个工作时段内的分布情况,以此作为我们进行调度的参照和依据。
进一步地,在步骤S3中,根据每一待评估区域以及每一备选区域的预期收益分布,结合待评估区域产生新收益的等待时间与备选区域产生新收益的等待时间计算从待评估区域调度至备选区域的调度收益率。
等待时间指的是根据预期收益分布,距离产生下一个新订单还需要的等待时长。例如,在待评估区域中,根据预期收益分布,目前的时刻所处的工作时段是 15:30-16:00,本工作时段预计有80个订单,而接下来的工作时段16:00-16:30内预计有100个订单,且在目前这个时间点,假设为15:50,预计的80个订单已经全部产生了,那么对于我们这个待评估区域来说,根据预期收益分布,如果要产生下一个订单,最早也需要等到16:00,那么此时该待评估区域产生新收益的等待时间就是10min。但再假设根据预期收益分布,在16:00-16:30这个工作时段内的订单数量预计为0,在16:30-17:00这个工作时段才预计会有10个订单,那么对于我们这个待评估区域来说,根据预期收益分布,如果要产生下一个订单,最早也需要等到16:30,那么此时该待评估区域产生新收益的等待时间就是40min。备选区域产生新收益的等待时间的计算方式相同,此处便不再赘述。
如果产生新收益的等待时间越长,那么就表明其所要闲置的时间就越长,反之其所要闲置的时间就越短。如果待评估区域产生新收益的等待时间小于备选区域产生新收益的等待时间,那么就没有将待评估区域中的共享单车调度到相应的备选区域的必要,反之则有一定的必要性。
另外,即使待评估区域产生新收益的等待时间大于备选区域产生新收益的等待时间,也还需要结合将待评估区域中的共享单车调度到相应的备选区域去所需要花费的时间来评估,如果待评估区域产生新收益的等待时间减去备选区域产生新收益的等待时间之后,其时间差大于将待评估区域中的共享单车调度到相应的备选区域去所需要花费的时间,才认为具有进行调度的必要性。
一般来说,当待评估区域产生新收益的等待时间大于备选区域产生新收益的等待时间时,利用待评估区域产生新收益的等待时间减去备选区域产生新收益的等待时间之后的时间差越大,调度收益率会越高。但为了更加准确地评估调度收益率,考虑到“从待评估区域调度至备选区域的调度成本”对调度收益率计算的影响,将待评估区域产生新收益的等待时间减去备选区域产生新收益的等待时间之后的时间差作为潜在收益因素,将潜在收益因素与从待评估区域调度至备选区域的调度成本的比值作为调度收益率。而为了使从待评估区域调度至备选区域的调度成本更容易计算,以从待评估区域至备选区域的调度距离作为其调度成本,这样就可以借助地图系统很便捷地得到调度成本,也提高了本发明的调度方法与现有的数据获取方式的兼容性。
待评估区域与某一个备选区域的调度收益率的值越大,则表明将该待评估区域的共享单车调度到这个备选区域后,其所能够更快地接到新的订单,从而产生收益。当所有的共享单车接到新的订单的速度都变快之后,整体的收益也就得到了提升。
因此,我们最后选取调度收益率的最大值所对应的备选区域作为待评估区域的对象的调度目的地,从而保障收益最大化。
需要注意的是,在实际操作过程中,根据预期收益分布,可以选择产生新收益的预计等待时间最长的共享单车所在的一个或多个运营区域作为待评估区域。即:在进行调度之前,先根据预期收益分布找出距离下一个新订单的等待时长最长的运营区域,被选中的运营区域就是本次调度中的待评估区域,待评估区域中的共享单车相比其他运营区域,要接到新订单的话,所要等待的时间最久,相当于就是闲置时间最长,这肯定最不利于整体收益的提高。将其移动至其他运营区域使其更快地接到订单,就使闲置时间大大缩短,收益价值也就变高了。
待评估区域确定之后,就可以把其余的运营区域都作为备选区域,每一个运营区域就是一个备选区域。针对这些备选区域分别计算该待评估区域中的共享单车调度过去的调度收益率,选择最大调度收益率对应的备选区域作为待评估区域的调度目的地。
实际操作中还会出现这样一种情况:当最大调度收益率对应的备选区域已经无法再容纳更多的共享单车或者不能容纳待评估区域中的全部共享单车时,可以将最大调度收益率对应的备选区域补充至最大投放量之后,将剩余的共享单车投放至第二大的调度收益率对应的备选区域,以此类推。
需要注意的是,待评估区域中所包含的运营区域的数量可以根据实际情况来灵活选择。例如:若仅选取产生新收益的预计等待时间最长的一个运营区域作为待评估区域,会导致整个待评估区域中的共享单车总数太少,此时就可以将产生新收益的预计等待时间最长的前几个运营区域一同作为待评估区域,使涵盖到足够多的共享单车,使调度方案更具有客观性和全面性,也避免调度数量过少而失去调度的实际价值。
但若仅选取产生新收益的预计等待时间最长的一个运营区域作为待评估区域时,其对应的共享单车数量就已经非常庞大,共享单车数量过多了,这反而会导致调度收益率的参考价值下降,降低总体的收益率,得不偿失。为了解决该问题,可以仅选择待评估区域中“实际等待时长”最长的一部分共享单车作为待评估区域中需要进行调度的样本,就只以这些样本来计算它们的调度收益率,在进行调度时,也只对这些样本中的共享单车进行调度。其中,“实际等待时长”最长指的是:在待评估区域中等待订单时,实际已经等待了最久的共享单车。
通过以上方式进行调度,而不用对待评估区域当中的全部共享单车都计算调度收益率,不仅将待评估区域中已经闲置了最久、最需要被进行调度的共享单车作为样本进行调度,也大大降低了运算量,减轻了后台服务器的负担。
还有另一种情况,若一个地区的共享单车总数本身就少,且共享单车分布也相对分散,一个运营区域中的共享单车数量整体来说就非常少了。那么在进行调度时,也不可能因为单个运营区域中的共享单车数量较少就把更多的运营区域合并作为待评估区域,这样即使合并再多的运营区域,待评估区域中可能也没有太多共享单车,并且还会使得待评估区域中的共享单车数量占整个调度区域的共享单车总数的比例太高,反而使得调度的意义下降。因此,此种情况下,可以就只将一个运营区域或少数几个运营区域作为待评估区域。
当待评估区域包含有多个运营区域时,如果将待评估区域中的共享单车全部调度走的话成本会比较高,而且也可能会影响该待评估区域中的运营区域在接下来的工作时间当中接受订单,特别是当调度方法运用一段时间后,整体的平均闲置时间明显缩短,这个现象会越发明显。为了解决该问题,在对待评估区域中的共享单车计算调度收益率之后,可以选择待评估样本中调度收益率最大的一部分共享单车进行调度。
当然,在资源条件允许的情况下,也可以将更多的共享单车进行调度,这还是要根据具体的调度资源分配情况和具体的调度需求量来确定。
完成一次调度之后,重新确定待评估区域,即可进行下一次调度工作的计算。
实施例2
请参照图2,本实施例提供一种调度系统1,调度系统1包括:区域管理模块11、预测模块12、计算模块13 和选择模块14。
区域管理模块11用于选取调度区域,将调度区域划分为至少一个待评估区域和至少两个备选区域。
预测模块12用于根据历史收益数据预测每一待评估区域的预期收益分布,以及每一备选区域的预期收益分布。
计算模块13用于根据每一待评估区域以及每一备选区域的预期收益分布,结合待评估区域产生新收益的等待时间与备选区域产生新收益的等待时间计算从待评估区域调度至备选区域的调度收益率。
选择模块14用于选取调度收益率最大的备选区域作为待评估区域的调度目的地。
实施例3
请参照图3,本实施例提供一种电子设备8,包括:存储器81和处理器82。存储器81存储有计算机程序,计算机程序被设置为运行时执行实施例1的调度方法。处理器82被设置为通过计算机程序执行实施例1的调度方法。
下面参考图4,其示出了适于用来实现本发明实施例的终端设备/服务器的计算机系统800的结构示意图。图 4示出的终端设备/服务器仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图4所示,计算机系统800包括中央处理单元 (CPU)801,其可以根据存储在只读存储器(ROM)802中的程序或者从存储部分808加载到随机访问记忆体 (RAM)803中的程序而执行各种适当的动作和处理。在RAM 803中,还存储有系统800操作所需的各种程序和数据。 CPU 801、ROM 802以及RAM 803通过总线804彼此相连。输入/输出(I/O)界面805也连接至总线804。
以下部件连接至I/O界面805:包括键盘、鼠标等的输入部分806;包括诸如阴极射线管(CRT)、液晶显示器 (LCD)等以及扬声器等的输出部分807;包括硬盘等的存储部分808;以及包括诸如LAN卡、调制解调器等的网络界面卡的通信部分809。通信部分809经由诸如因特网的网络执行通信处理。驱动器810也根据需要连接至I/O 界面805。可拆卸介质811,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器810上,以便于从其上读出的计算机程序根据需要被安装入存储部分 808。
根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分809从网络上被下载和安装,和/或从可拆卸介质811被安装。在该计算机程序被中央处理单元 (CPU)801执行时,执行本发明的方法中限定的上述功能。需要说明的是,本发明所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是—但不限于—电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问记忆体(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本申请的操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、 Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。作为另一方面,本发明还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的装置中所包含的;也可以是单独存在,而未装配入该装置中。
上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该装置执行时,使得该装置执行如下步骤S1、选取调度区域,将调度区域划分为至少一个待评估区域和至少两个备选区域;S2、根据历史收益数据预测每一待评估区域的预期收益分布,以及每一备选区域的预期收益分布;S3、根据预期收益分布,结合待评估区域产生新收益的等待时间与备选区域产生新收益的等待时间计算从待评估区域调度至备选区域的调度收益率;及 S4、选取调度收益率最大的备选区域作为待评估区域的调度目的地。
与现有技术相比,本发明提供的技术方案的有益效果为:
1.本发明技术方案提供的调度方法在具体调配的过程中,通过历史收益数据预测每一待评估区域的预期收益分布,以及每一备选区域的预期收益分布,能够对待评估区域和备选区域随后的收益情况进行预测,通过选取最大的调度收益率所对应的参考区域备选区域作为待评估区域的对象的调度目的地,可以预见性地、尽可能地降低调度成本所带来的收益下降,确保收益最大化。当一次调度工作完成或者被执行后,又可以在下一次调度时间点对需要调度的对象和调度方案进行确认,实现连续式、实时演算控制。流程简单、执行效率高,能够更加精准地进行有效调配,有助于提升运营的整体收益率,并能够用于实时地对分配情况进行管控,大大提高了整体的智能化程度和灵活程度。
2.以产生新的收益所需要的等待时间作为计算调度收益率的参考因素,能够更有效地管控闲置时间,让整体的利用率大大提升,从而显著地缩短闲置时间,并降低闲置时间对整体收益情况的不良影响。
3.利用待评估区域产生新收益的等待时间与备选区域产生新收益的等待时间的差值来表征潜在收益因素,再基于所述潜在收益因素结合调度成本计算所述调度收益率,能够更加直接地反应出调度前后的收益差距,将不进行调度和进行调度两种方案的收益情况进行了比较,保障了收益预估的准确性,避免因为执行调度反而导致收益下降的情况出现。
4.将从待评估区域至备选区域的调度距离作为调度成本,不仅简单直接,而且使调度成本的计算更加方便,数据更容易获取,也提升了调度方法与现有的数据资源获取途径的兼容性。
5.将整个调度区域划分为若干个运营区域,再选取出一定个数的运营区域作为待评估区域和备选区域,这样能够对整个调度区域内的运营管理情况进行统一管理和调配,对于优化整个调度区域内的运营资源,提升整体收益具有积极意义。
6.通常,在待评估区域中待调度的对象不止一个,对于不同的对象,其在待评估区域中已经实际产生的等待时长都不相同,如果将待评估区域中全部的对象都进行调度,很容易会出现将刚刚才开始等待的对象也一并调度了,这会导致浪费调度资源,出现额外的成本。通过选择待评估区域中实际等待时长最长和/或调度收益率最大的至少一个对象作为待评估样本,计算待评估样本的调度收益率并为待评估样本匹配调度目的地,这样就可以将最需要调度、闲置情况最严重的对象进行调度,使其尽快产生收益,使整体的收益产出趋于平稳,使整体收益提升。这样也可以避免出现某些对象闲置过久,另一些对象使用过于频繁的问题,使得对整体的管控更加稳定、有序。
7.预期收益分布在历史收益数据的基础上结合天气预报数据预测得出,可以使预期收益分布更加准确、可靠。
8.针对工作时间内不同工作时段给出预期收益分布,能够更加及时对对运营情况进行评估,降低闲置情况的影响,通过合理规划工作时间、划分工作时段,能够对相应时间内的运营情况进行合理、有效的管控。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种调度方法,其特征在于,包括:
选取调度区域,将所述调度区域划分为至少一个待评估区域和至少两个备选区域;
根据历史收益数据预测每一所述待评估区域的预期收益分布,以及每一所述备选区域的预期收益分布;
根据每一所述待评估区域以及每一所述备选区域的所述预期收益分布,结合所述待评估区域产生新收益的等待时间与所述备选区域产生新收益的等待时间计算从所述待评估区域调度至所述备选区域的调度收益率;
选取所述调度收益率最大的所述备选区域作为所述待评估区域的调度目的地。
2.根据权利要求1所述的调度方法,其特征在于,根据所述预期收益分布,结合所述待评估区域产生新收益的等待时间、所述备选区域产生新收益的等待时间、从所述待评估区域调度至所述备选区域的调度成本计算所述调度收益率。
3.根据权利要求2所述的调度方法,其特征在于,根据所述预期收益分布,以所述待评估区域产生新收益的等待时间与所述备选区域产生新收益的等待时间的差值来表征潜在收益因素,基于所述潜在收益因素结合所述调度成本计算所述调度收益率。
4.根据权利要求3所述的调度方法,其特征在于,所述调度成本包括从所述待评估区域至所述备选区域的调度距离。
5.根据权利要求1-4任一项所述的调度方法,其特征在于,将所述调度区域划分为若干个运营区域,所述待评估区域由至少一个所述运营区域构成,所述备选区域由一个所述运营区域构成;根据所述预期收益分布,选择产生新收益的等待时间最长的至少一个所述运营区域作为所述待评估区域。
6.根据权利要求1-4任一项所述的调度方法,其特征在于,所述待评估区域中存在多个待调度的对象,选择所述待评估区域中实际等待时长最长和/或调度收益率最大的至少一个对象作为待评估样本,计算所述待评估样本的所述调度收益率并为所述待评估样本匹配所述调度目的地。
7.根据权利要求1所述的调度方法,其特征在于,所述预期收益分布根据所述历史收益数据结合天气预报数据、法定节假日和上下班高峰时段中的至少一者预测得出。
8.根据权利要求1所述的调度方法,其特征在于,所述预期收益分布包括在工作时间内不同工作时段的收益数据。
9.一种调度系统,其特征在于,包括:
区域管理模块,用于选取调度区域,将所述调度区域划分为至少一个待评估区域和至少两个备选区域;
预测模块,用于根据历史收益数据预测每一所述待评估区域的预期收益分布,以及每一所述备选区域的预期收益分布;
计算模块,用于根据每一所述待评估区域以及每一所述备选区域的所述预期收益分布,结合所述待评估区域产生新收益的等待时间与所述备选区域产生新收益的等待时间计算从所述待评估区域调度至所述备选区域的调度收益率;
选择模块,用于选取所述调度收益率最大的所述备选区域作为所述待评估区域的调度目的地。
10.一种电子设备,其特征在于,包括:存储器和处理器;
所述存储器存储有计算机程序,所述计算机程序被设置为运行时执行如所述权利要求1-8任一项所述的调度方法;
所述处理器被设置为通过所述计算机程序执行如权利要求1-8任一项所述的调度方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110484444.7A CN113128900A (zh) | 2021-04-30 | 2021-04-30 | 一种调度方法、调度系统及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110484444.7A CN113128900A (zh) | 2021-04-30 | 2021-04-30 | 一种调度方法、调度系统及电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113128900A true CN113128900A (zh) | 2021-07-16 |
Family
ID=76780741
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110484444.7A Pending CN113128900A (zh) | 2021-04-30 | 2021-04-30 | 一种调度方法、调度系统及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113128900A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114446075A (zh) * | 2022-04-07 | 2022-05-06 | 北京阿帕科蓝科技有限公司 | 一种召回车辆的方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107657353A (zh) * | 2017-11-09 | 2018-02-02 | 东峡大通(北京)管理咨询有限公司 | 租赁物的调度方法及系统 |
US20190088141A1 (en) * | 2017-09-15 | 2019-03-21 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Vehicle scheduling method and apparatus, device and storage medium |
CN110807921A (zh) * | 2019-10-24 | 2020-02-18 | 上海钧正网络科技有限公司 | 车辆调度方法、装置、设备和存储介质 |
CN111915208A (zh) * | 2020-08-11 | 2020-11-10 | 上海钧正网络科技有限公司 | 一种共享车辆智能调度收益评价的方法及装置 |
CN112580889A (zh) * | 2020-12-25 | 2021-03-30 | 北京嘀嘀无限科技发展有限公司 | 服务资源预估方法、装置、电子设备及存储介质 |
-
2021
- 2021-04-30 CN CN202110484444.7A patent/CN113128900A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190088141A1 (en) * | 2017-09-15 | 2019-03-21 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Vehicle scheduling method and apparatus, device and storage medium |
CN107657353A (zh) * | 2017-11-09 | 2018-02-02 | 东峡大通(北京)管理咨询有限公司 | 租赁物的调度方法及系统 |
CN110807921A (zh) * | 2019-10-24 | 2020-02-18 | 上海钧正网络科技有限公司 | 车辆调度方法、装置、设备和存储介质 |
CN111915208A (zh) * | 2020-08-11 | 2020-11-10 | 上海钧正网络科技有限公司 | 一种共享车辆智能调度收益评价的方法及装置 |
CN112580889A (zh) * | 2020-12-25 | 2021-03-30 | 北京嘀嘀无限科技发展有限公司 | 服务资源预估方法、装置、电子设备及存储介质 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114446075A (zh) * | 2022-04-07 | 2022-05-06 | 北京阿帕科蓝科技有限公司 | 一种召回车辆的方法 |
CN114446075B (zh) * | 2022-04-07 | 2022-07-01 | 北京阿帕科蓝科技有限公司 | 一种召回车辆的方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Hua et al. | Joint infrastructure planning and fleet management for one-way electric car sharing under time-varying uncertain demand | |
US9766671B2 (en) | Electric vehicle distributed intelligence | |
CN109492801B (zh) | 一种停车价格优化方法及其管理系统 | |
CN108830504B (zh) | 用车需求预测方法、系统、服务器及计算机存储介质 | |
CN110418022B (zh) | 为多个用户标识调整流量套餐的方法及装置 | |
CN108734353A (zh) | 一种公交线路行车计划生成方法及装置 | |
US20190205164A1 (en) | System and method for scheduling workload based on a credit-based mechanism | |
CN109191694A (zh) | 一种电动汽车快充站充电分段计费方法及装置 | |
CN113435968B (zh) | 网约车派单方法、装置、电子设备及存储介质 | |
CN108459905B (zh) | 资源池容量规划方法及服务器 | |
Simhon et al. | Smart parking pricing: A machine learning approach | |
CN113128900A (zh) | 一种调度方法、调度系统及电子设备 | |
US10608436B2 (en) | System and method for optimal aggregation of small-scale energy storage | |
CN111695842A (zh) | 配送方案确定方法、装置、电子设备及计算机存储介质 | |
CN111967804B (zh) | 基于移动充电设备主动配电的调度系统 | |
CN111667083B (zh) | 网约车预估价确定方法和装置 | |
WO2020254418A1 (en) | System and method for populating a database with occupancy data of parking facilities | |
CN115689258A (zh) | 优化共享车还车位置的方法、提示方法、系统及存储介质 | |
CN115841344A (zh) | 打车热点区域引导网约车方法、系统、设备和存储介质 | |
CN114881692A (zh) | 网约车调度方法、装置、电子设备及存储介质 | |
CN114091932A (zh) | 一种资源调度方法、装置、介质及电子设备 | |
CN115345702A (zh) | 考虑用户特征的居住区私人共享停车匹配方法及系统 | |
CN113743685A (zh) | 确定公交车时刻表的方法及电子设备 | |
CN113469523A (zh) | 柜员排班信息的获取方法、装置、电子设备和存储介质 | |
CN113222308B (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 |