CN111260106B - 运输任务分配方法、装置、设备及其存储介质 - Google Patents
运输任务分配方法、装置、设备及其存储介质 Download PDFInfo
- Publication number
- CN111260106B CN111260106B CN201811468949.9A CN201811468949A CN111260106B CN 111260106 B CN111260106 B CN 111260106B CN 201811468949 A CN201811468949 A CN 201811468949A CN 111260106 B CN111260106 B CN 111260106B
- Authority
- CN
- China
- Prior art keywords
- task
- frequency
- tasks
- transportation
- group
- 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.)
- Active
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/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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Abstract
本申请公开了一种运输任务分配方法、装置、设备及其存储介质。该方法包括:获取待分配运输任务和与待分配运输任务相关的地址信息;将待分配运输任务划分为高频次任务和低频次任务;将高频次任务和地址信息输入到任务组合模型,输出高频次任务的至少一个分组,每个分组是将高频次任务按序连接的结果;按照任务连接准则判断低频次任务是否允许插入分组中的一个,如果允许,则将低频次任务插入该分组。根据本申请实施例的技术方案,通过对运输任务全局考虑,按照不同频次分别处理,得到优化分组结果,从而提高了任务分配效率。
Description
技术领域
本申请涉及物流技术领域,尤其涉及运输任务分配方法、装置、设备及其存储介质。
背景技术
随着物流技术的发展,需要将物流的各个环节综合起来考虑。其中运输任务的调度分配,需要考虑多种约束条件,合理选择运输工具。
现有运输任务通常是在各个区域内由人工分配完成,其效率较低,其考虑的因素较少,导致不同区域之间的运输工具的利用率良莠不齐,目前对于全局运输任务的管理也存在缺失。
因此,亟待提出一种有效的运输任务分配方法来解决上述问题。
发明内容
鉴于现有技术中的上述缺陷或不足,期望提供一种运输任务分配方法、装置、设备及存储介质,通过对运输任务全局考虑,按照不同频次分别处理,得到优化分组结果,从而提高了任务分配效率。
第一方面,本申请实施例提供了一种运输任务分配方法,该方法包括:
获取待分配运输任务和与待分配运输任务相关的地址信息;
将待分配运输任务划分为高频次任务和低频次任务;
将高频次任务和地址信息输入到任务组合模型,输出高频次任务的至少一个分组,每个分组是将高频次任务按序连接的结果;
按照任务连接准则判断低频次任务是否允许插入分组中的一个,如果允许,则将低频次任务插入该分组。
第二方面,本申请实施例提供了一种运输任务分配装置,其特征在于,该装置包括:
任务获取单元,用于获取待分配运输任务和与待分配运输任务相关的地址信息;
任务划分单元,用于将待分配运输任务划分为高频次任务和低频次任务;
任务分组单元,用于将高频次任务和地址信息输入到任务组合模型,输出高频次任务的至少一个分组,每个分组是将高频次任务按序连接的结果;
任务插接单元,用于按照任务连接准则判断低频次任务是否允许插入分组中的一个,如果允许,则将低频次任务插入该分组。
第三方面,本申请实施例提供了一种计算机设备,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,该处理器执行该程序时实现如本申请实施例描述的方法。
第四方面,本申请实施例提供了一种计算机可读存储介质,其上存储有计算机程序,该计算机程序用于:
该计算机程序被处理器执行时实现如本申请实施例描述的方法。
本申请实施例提供的运输任务分配方法,通过将待分配运输任务划分成高频次任务和低频次任务,并通过对高频次任务进行组合得到分组集合,然后将低频次任务插入到已经分组的结果中,每个分组可以考虑分配给一辆运输工具,从而减少运输工具的需求量,节约了成本。其通过对运输任务全局考虑,按照不同频次分别处理,得到优化分组结果,从而提高了任务分配效率。
进一步地,通过任务交换实现分组资源的优化设计,提高了任务的处理效率。
进一步地,在任务组合过程中考虑任务之间的空驶时间,也提升了任务的处理效率。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1示出了本申请实施例提供的运输任务分配方法的流程示意图;
图2示出了本申请实施例提供的利用任务组合模型实现任务分组的流程示意图;
图3示出了本申请实施例提供的运输任务分配装置300的结构性示意图;
图4示出了本申请实施例提供的任务分组单元330的结构性示意图;
图5示出了适于用来实现本申请实施例的服务器的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
请参考图1,图1示出了本申请实施例提供的运输任务分配方法的流程示意图。该方法可以由服务器执行。
如图1所示,该方法包括:
步骤110,获取待分配运输任务和与待分配运输任务相关的地址信息。
本申请实施例中,从业务数据系统中获取待分配运输任务。例如可以从kafka集群中消费运输数据。待分配运输任务例如可以包括运输任务的线路编码、运输工具的类型、线路里程、货物重量、运输等级、始发网点、目的网点等信息。其中,始发网点,目的网点的编号可以从业务数据系统中获取,始发网点、目的网点的地址信息可以通过位置接口向位置服务器获取。地址信息,例如可以是网点位置的经度信息和维度信息等。
待分配运输任务集合包括至少一个待分配运输任务,例如可以包括以任务编号指示的运输任务,其中任务编号可以为数字、字母等组合按时。例如运输任务819,其任务起始时间为18:00,任务结束时间为19:00,始发网点为755W,目的网点为755B,该任务的执行频次为高,具体执行时间例如可以是周一,周二,周三,周四,周五,周六。例如运输任务8,其任务起始时间为23:31,任务结束时间为1:31,始发网点为755A,目的网点为755X,该任务的执行频次为低,具体执行时间例如可以是周一,周日。
步骤120,将待分配运输任务划分为高频次任务和低频次任务。
本申请实施例中,可以根据时间周期判断待分配运输任务的执行频次来划分高频次任务和低频次任务,从而将待分配运输任务集合划分为高频次任务子集和低频次任务子集。
例如可以判断时间周期内待分配运输任务的执行频次是否大于等于第一阈值,如果该执行频次大于等于第一阈值,则待分配运输任务划分为高频次任务,否则划分为低频次任务。其中执行频次是指在时间周期内待分配运输任务执行的次数。时间周期,例如可以是约定的时间范围。如每周,每月,或者预定40日为时间范围等。
时间周期为每周,则第一阈值例如可以5天。任务在每周执行5天以上可以称为高频次任务,小于5天的任务则称为低频次任务。
时间周期为每月,则第一阈值例如可以为20日,任务在每月执行20日以上可以称为高频次任务,小于20日的任务则称为低频次任务。
本申请实施例还可以,在将待分配运输任务集合划分为高频次任务和低频次任务之前,将待分配运输任务按照运输等级可以划分成至少一个任务子集,例如,一个干线任务子集和至少一个支线任务子集等。其中干线任务子集可以理解为需要跨省行驶的运输任务,支线任务可以理解为省内或行政区域内,网点之间的运输任务。
对于不同任务子集,时间周期的取值也是不同的。例如,如果任务子集是干线任务子集,则确定与干线任务子集对应的第一时间周期,基于第一时间周期选择干线任务子集的高频次任务;以及如果任务子集是支线任务子集,则确定与支线任务子集对应的第二时间周期,基于第二时间周期选择支线任务子集的高频次任务。
步骤130,将高频次任务和地址信息输入到任务组合模型,输出高频次任务的至少一个分组。
本申请实施例中,每个分组是将高频次任务(待分配运输任务中执行频次大于等于第一阈值的任务)按序连接的结果。例如,分组1,分组2,其中分组1包括{任务A,任务B,任务C},分组2包括{任务D,任务E}。分组1的任务执行顺序为任务A——任务B——任务C,分组2的任务执行顺序为任务D——任务E。
将高频次任务和地址信息输入到任务组合模型,该任务组合模型用于将高频次任务拼接组合成任务子集,作为一个分组,即任务打包。将打包任务分配给相应的运输工具,以减少运输工具的总需求量,节约成本。
任务拼接,例如可以按照任务执行时间顺序、按照地址信息连接顺序等将多个任务串接在一起。在任务拼接的过程中,任务组合模型还充分考虑相邻两个任务之间的空驶时间或距离,对任务执行的可行性提供有力的保障。
步骤140,按照任务连接准则判断低频次任务是否允许插入分组中的一个,如果允许,则将低频次任务插入该分组。
本申请实施例中,通过将高频次任务先进行拼接组合得到打包结果,然后再将低频次任务插入打包结果中,从而提高了运输工具的利用率,从全局优化管理运输任务,提高了任务分配的效率。
在得到分组后,判断低频次任务的起始时间和结束时间是否可以满足任务连接准则。
任务连接准则是指分组内按序连接的待分配运输任务之间满足时间衔接条件。
时间衔接条件是指相邻两个待分配运输任务中第一个的结束时间,加上相邻两个所述待分配运输任务之间的空驶时间小于等于相邻两个待分配运输任务中第二个的起始时间。
以上述分组1{任务A,任务B,任务C}为例,判断低频次任务G是否可以插入该分组,假设将低频次任务G插入任务B和任务C之间,则判断任务A的结束时间,加上任务A到任务G之间的空驶时间是否小于等于任务G的起始时间,还需要判断任务G的结束时间,加上任务G到任务C的空驶时间是否小于等于任务C的起始时间,如果上述两个判断的结果均满足,则表示任务G可以插入到任务B和任务C之间,从而得到新的任务分组结果,分组1‘为{任务A,任务B,任务G,任务C}。
按照任务连接准则判断低频次任务是否允许插入分组中的一个,如果不允许,则将低频次任务作为未分组任务输出。
本申请实施例,通过将待分配任务划分为高频次任务和低频次任务,然后对高频次任务进行组合,得到组合结果后,再将低频次任务插入该组合结果,从而解决了现有技术不能进行全局任务分配的问题,并有效地提升任务分配效率。
请参考图2,图2示出了本申请实施例提供的利用任务组合模型实现任务分组的流程示意图。
如图2所示,将高频次任务和地址信息输入到任务组合模型,输出高频次任务的至少一个分组。
步骤210,将高频次任务进行初次分组,得到第一分组集合;
步骤220,计算第一分组集合的第一分数值;
步骤230,调整第一分组集合,得到第二分组集合;
步骤240,计算第二分组集合的第二分数值;
步骤250,判断第二分数值是否大于第一分数值;
步骤250a,如果第二分数值大于第一分数值,将第二分数值赋值为第一分数值,并将第二分组集合赋值为第一分组集合,然后进入步骤260;
步骤250b,如果第二分数值不大于第一分数值,返回步骤230。
步骤260,判断是否达到时间阈值;
步骤260a,如果达到时间阈值,则输出第一分组集合。
步骤260b,如果未达到时间阈值,则返回步骤230。
本申请实施例中,第一分组集合包括高频次任务的至少一个分组。对高频次任务进行初次分配后,可以得到至少一个分组。将至少一个分组称为第一分组集合。其中每个分组包括至少一个高频次任务。然后,对第一分组集合进行评分,得到第一分数值。
步骤210,例如可以包括:
获取与高频次任务对应的网点的地址信息;
基于地址信息获取网点两两之间的时间值,作为空驶时间;
将高频次任务和空驶时间按照任务连接准则进行连接,得到至少一个分组作为第一分组集合。
将高频次任务进行初次分组,假设任务A的起点网点A-11,任务A的终点网点A-12,任务B的起点网点为B-11,任务B的终点网点为B-12,任务C的起点网点为C-11,任务C的终点网点为C-12。
获取与高频次任务对应的网点的地址信息,例如可以通过系统自带的地址服务器,也可以通过其他地图工具获取对应的网点的地址信息。然后通过地址服务器或地图工具按照地址信息预估网点之间的时间值,例如任务A到任务B之间的空驶时间为网点A-12到网点B-11的时间估计值。任务B到任务C之间的空驶时间为网点B-12到网点C-11的时间估计值。
再利用任务连接准则,将高频次任务按照执行顺序串接起来,例如可以得到第一分组集合中包括{分组1,分组2,分组3},分组1包括{任务A,任务B,任务C},分组2包括{任务D,任务E},分组3包括{任务F}。
在完成任务初次分组后,对初次分组进行评分,得到第一分数值。
步骤230,例如可以包括:
按照调整方式对第一分组集合内各个分组之间的高频次任务进行调整;
判断每个调整后的分组内按序连接的待分配运输任务之间是否满足时间衔接条件;
如果满足,则将调整后的分组添加到第二分组集合;
如果不满足,返回按照调整方式对第一分组集合内各个分组内的高频次任务进行调整。
本申请实施例中,调整方式,例如可以随机地在分组之间选择任务交换对象执行交换,也可以按照指定的选择规则在分组之间选择任务交换对象。
选择任务交换对象,例如按照任务优先级确定,或者按照任务的执行频率确定。在确定任务交换对象后,可以将任务交换对象在分组之间进行交换。
例如,第一分组集合中包括{分组1,分组2,分组3},分组1包括{任务A,任务B,任务C},分组2包括{任务D,任务E},分组3包括{任务F}。选择分组1中任务B为任务交换对象,分组2中任务E为任务交换对象,尝试将任务B和任务E进行交换。尝试交换可以得到新的分组1’{任务A,任务E,任务C},新的分组2’{任务D,任务B},然后判断尝试交换后的任务是否满足时间衔接条件。
判断是否满足任务连接准则,可以通过判断任务A的结束时间加上任务A到任务E的空驶时间是否小于等于任务E的起始时间,以及任务E的结束时间,加上任务E到任务C的空驶时间,是否小于等于任务C的起始时间。如果任务E与任务A和任务C的衔接都满足任务连接准则,则任务E可以交换到分组1中。
还需要判断任务D与任务之间的衔接是否满足任务连接准则,即任务D的结束时间,加上任务D到任务B的空驶时间,是否小于等于任务B的起始时间,如果小于等于则表示任务B可以交换到分组2中。
每个被交换的任务在交换都满足时间衔接条件,则可以认为任务可以执行交换,否则不能执行交换。
在完成任务交换后,对交换后的第二分组集合进行评分得到第二分数值。
然后,判断第二分数值是否大于第一分数值,如果是,则将第二分数值赋值或替换第一分数值,将第二分组集合重新赋值或替换第一分组集合。
在完成重新赋值之后,在判断是否达到预设的时间阈值,如果已经达到,则输出所有的分组结果和未分组的结果。如果未达到则返回交换的步骤,继续交换。
分组结果也可以称为任务打包结果,由于时间、路线、车型等多种因素的影响可能导致有些任务不能和其他任务组合在一起,必须单独完成,则称为未分组任务,或未打包任务。
本申请实施例中,输出的分配任务例如可以如下表(1)所示。
表(1)
应当注意,尽管在附图中以特定顺序描述了本发明方法的操作,但是,这并非要求或者暗示必须按照该特定顺序来执行这些操作,或是必须执行全部所示的操作才能实现期望的结果。相反,流程图中描绘的步骤可以改变执行顺序。例如,获取待分配运输任务集合和与待分配运输任务相关的地址信息,可以同时获取待分配运输任务和地址信息,也可以先获取待分配运输任务,后获取各个网点的地址信息,也可以先获取各个网点的地址信息,然后获取待分配运输任务。附加地或备选地,可以省略某些步骤,将多个步骤合并为一个步骤执行,和/或将一个步骤分解为多个步骤执行。
进一步请参考图3,图3示出了本申请实施例提供的运输任务分配装置300的结构性示意图。该装置可以布置在服务器上。
如图3所示,该装置300包括:
任务获取单元310,用于获取待分配运输任务和与待分配运输任务相关的地址信息。
本申请实施例中,从业务数据系统中获取待分配运输任务。例如可以从kafka集群中消费运输数据。待分配运输任务例如可以包括运输任务的线路编码、运输工具的类型、线路里程、货物重量、运输等级、始发网点、目的网点等信息。其中,始发网点,目的网点的编号可以从业务数据系统中获取,始发网点、目的网点的地址信息可以通过位置接口向位置服务器获取。地址信息,例如可以是网点位置的经度信息和维度信息等。
待分配运输任务集合包括至少一个待分配运输任务,例如可以包括以任务编号指示的运输任务,其中任务编号可以为数字、字母等组合按时。例如运输任务819,其任务起始时间为18:00,任务结束时间为19:00,始发网点为755W,目的网点为755B,该任务的执行频次为高,具体执行时间例如可以是周一,周二,周三,周四,周五,周六。例如运输任务8,其任务起始时间为23:31,任务结束时间为1:31,始发网点为755A,目的网点为755X,该任务的执行频次为低,具体执行时间例如可以是周一,周日。
任务划分单元320,用于将待分配运输任务划分为高频次任务和低频次任务。
本申请实施例中,可以根据时间周期判断待分配运输任务的执行频次来划分高频次任务和低频次任务,从而将待分配运输任务集合划分为高频次任务子集和低频次任务子集。
例如可以判断时间周期内待分配运输任务的执行频次是否大于等于第一阈值,如果该执行频次大于等于第一阈值,则待分配运输任务划分为高频次任务,否则划分为低频次任务。其中执行频次是指在时间周期内待分配运输任务执行的次数。时间周期,例如可以是约定的时间范围。如每周,每月,或者预定40日为时间范围等。
时间周期为每周,则第一阈值例如可以5天。任务在每周执行5天以上可以称为高频次任务,小于5天的任务则称为低频次任务。
时间周期为每月,则第一阈值例如可以为20日,任务在每月执行20日以上可以称为高频次任务,小于20日的任务则称为低频次任务。
本申请实施例,在将待分配运输任务集合划分为高频次任务和低频次任务之前,将待分配运输任务按照运输等级可以划分成至少一个任务子集,例如,一个干线任务子集和至少一个支线任务子集等。其中干线任务子集可以理解为需要跨省行驶的运输任务,支线任务可以理解为省内或行政区域内,网点之间的运输任务。
对于不同任务子集,时间周期的取值也是不同的。例如,如果任务子集是干线任务子集,则确定与干线任务子集对应的第一时间周期,基于第一时间周期选择干线任务子集的高频次任务;以及如果任务子集是支线任务子集,则确定与支线任务子集对应的第二时间周期,基于第二时间周期选择支线任务子集的高频次任务。
任务分组单元330,用于将高频次任务和地址信息输入到任务组合模型,输出高频次任务的至少一个分组。
本申请实施例中,每个分组是将高频次任务(待分配运输任务中执行频次大于等于第一阈值的任务)按序连接的结果。例如,分组1,分组2,其中分组1包括{任务A,任务B,任务C},分组2包括{任务D,任务E}。分组1的任务执行顺序为任务A——任务B——任务C,分组2的任务执行顺序为任务D——任务E。
将高频次任务和地址信息输入到任务组合模型,该任务组合模型用于将高频次任务拼接组合成任务子集,作为一个分组,即任务打包。将打包任务分配给相应的运输工具,以减少运输工具的总需求量,节约成本。
任务拼接,例如可以按照任务执行时间顺序、按照地址信息连接顺序等将多个任务串接在一起。在任务拼接的过程中,任务组合模型还充分考虑相邻两个任务之间的空驶时间或距离,对任务执行的可行性提供有力的保障。
任务插接单元340,用于按照任务连接准则判断低频次任务是否允许插入分组中的一个,如果允许,则将低频次任务插入该分组。
本申请实施例中,通过将高频次任务先进行拼接组合得到打包结果,然后再将低频次任务插入打包结果中,从而提高了运输工具的利用率,从全局优化管理运输任务,提高了任务分配的效率。
在得到分组后,判断低频次任务的起始时间和结束时间是否可以满足任务连接准则。
任务连接准则是指分组内按序连接的待分配运输任务之间满足时间衔接条件。
时间衔接条件是指相邻两个待分配运输任务中第一个的结束时间,加上相邻两个所述待分配运输任务之间的空驶时间小于等于相邻两个待分配运输任务中第二个的起始时间。
以上述分组1{任务A,任务B,任务C}为例,判断低频次任务G是否可以插入该分组,假设将低频次任务G插入任务B和任务C之间,则判断任务A的结束时间,加上任务A到任务G之间的空驶时间是否小于等于任务G的起始时间,还需要判断任务G的结束时间,加上任务G到任务C的空驶时间是否小于等于任务C的起始时间,如果上述两个判断的结果均满足,则表示任务G可以插入到任务B和任务C之间,从而得到新的任务分组结果,分组1‘为{任务A,任务B,任务G,任务C}。
按照任务连接准则判断低频次任务是否允许插入分组中的一个,如果不允许,则将低频次任务作为未分组任务输出。
本申请实施例,通过将待分配任务划分为高频次任务和低频次任务,然后对高频次任务进行组合,得到组合结果后,再将低频次任务插入该组合结果,从而解决了现有技术不能进行全局任务分配的问题,并有效地提升任务分配效率。
请参考图4,图4示出了本申请实施例提供的任务分组单元330的结构性示意图。
如图4所示,任务分组单元330还可以包括:。
第一分组子单元3301,用于将高频次任务进行初次分组,得到第一分组集合;
第一计算子单元3302,用于计算第一分组集合的第一分数值;
调整子单元3303,用于调整第一分组集合,得到第二分组集合;
第二计算子单元3304,用于计算第二分组集合的第二分数值;
分数判断子单元3305,用于判断第二分数值是否大于第一分数值;
赋值子单元3305a,用于如果第二分数值大于第一分数值,将第二分数值赋值为第一分数值,并将第二分组集合赋值为第一分组集合,然后阈值判断子单元3306;
第一返回子单元3305b,用于如果第二分数值不大于第一分数值,返回调整子单元3303。
阈值判断子单元3306,用于判断是否达到时间阈值;
输出子单元3306a,用于如果达到时间阈值,则输出第一分组集合。
第二返回单元3306b,用于如果未达到时间阈值,则返回调整子单元3303。
本申请实施例中,第一分组集合包括高频次任务的至少一个分组。对高频次任务进行初次分配后,可以得到至少一个分组。将至少一个分组称为第一分组集合。其中每个分组包括至少一个高频次任务。然后,对第一分组集合进行评分,得到第一分数值。
第一分组子单元3301,例如可以包括:
地址获取模块,用于获取与高频次任务对应的网点的地址信息;
时间获取模块,用于基于地址信息获取网点两两之间的时间值,作为空驶时间;
连接模块,用于将高频次任务和空驶时间按照任务连接准则进行连接,得到至少一个分组作为第一分组集合。
将高频次任务进行初次分组,假设任务A的起点网点A-11,任务A的终点网点A-12,任务B的起点网点为B-11,任务B的终点网点为B-12,任务C的起点网点为C-11,任务C的终点网点为C-12。
获取与高频次任务对应的网点的地址信息,例如可以通过系统自带的地址服务器,也可以通过其他地图工具获取对应的网点的地址信息。然后通过地址服务器或地图工具按照地址信息预估网点之间的时间值,例如任务A到任务B之间的空驶时间为网点A-12到网点B-11的时间估计值。任务B到任务C之间的空驶时间为网点B-12到网点C-11的时间估计值。
再利用任务连接准则,将高频次任务按照执行顺序串接起来,例如可以得到第一分组集合中包括{分组1,分组2,分组3},分组1包括{任务A,任务B,任务C},分组2包括{任务D,任务E},分组3包括{任务F}。
在完成任务初次分组后,对初次分组进行评分,得到第一分数值。
调整子单元3303,例如可以包括:
组件调整模块,用于按照调整方式对第一分组集合内各个分组之间的高频次任务进行调整;
衔接判断模块,用于判断每个调整后的分组内按序连接的待分配运输任务之间是否满足时间衔接条件;
添加模块,用于如果满足,则将调整后的分组添加到第二分组集合;
分组内返回模块,用于如果不满足,返回按照调整方式对第一分组集合内各个分组内的高频次任务进行调整。
本申请实施例中,调整方式,例如可以随机地在分组之间选择任务交换对象执行交换,也可以按照指定的选择规则在分组之间选择任务交换对象。
选择任务交换对象,例如按照任务优先级确定,或者按照任务的执行频率确定。在确定任务交换对象后,可以将任务交换对象在分组之间进行交换。
例如,第一分组集合中包括{分组1,分组2,分组3},分组1包括{任务A,任务B,任务C},分组2包括{任务D,任务E},分组3包括{任务F}。选择分组1中任务B为任务交换对象,分组2中任务E为任务交换对象,尝试将任务B和任务E进行交换。尝试交换可以得到新的分组1’{任务A,任务E,任务C},新的分组2’{任务D,任务B},然后判断尝试交换后的任务是否满足时间衔接条件。
判断是否满足任务连接准则,可以通过判断任务A的结束时间加上任务A到任务E的空驶时间是否小于等于任务E的起始时间,以及任务E的结束时间,加上任务E到任务C的空驶时间,是否小于等于任务C的起始时间。如果任务E与任务A和任务C的衔接都满足任务连接准则,则任务E可以交换到分组1中。
还需要判断任务D与任务之间的衔接是否满足任务连接准则,即任务D的结束时间,加上任务D到任务B的空驶时间,是否小于等于任务B的起始时间,如果小于等于则表示任务B可以交换到分组2中。
每个被交换的任务在交换都满足时间衔接条件,则可以认为任务可以执行交换,否则不能执行交换。
在完成任务交换后,对交换后的第二分组集合进行评分得到第二分数值。
然后,判断第二分数值是否大于第一分数值,如果是,则将第二分数值赋值或替换第一分数值,将第二分组集合重新赋值或替换第一分组集合。
在完成重新赋值之后,在判断是否达到预设的时间阈值,如果已经达到,则输出所有的分组结果和未分组的结果。如果未达到则返回交换的步骤,继续交换。
分组结果也可以称为任务打包结果,由于时间、路线、车型等多种因素的影响可能导致有些任务不能和其他任务组合在一起,必须单独完成,则称为未分组任务,或未打包任务。
应当理解,装置300中记载的诸单元或模块与参考图1描述的方法中的各个步骤相对应。由此,上文针对方法描述的操作和特征同样适用于装置300及其中包含的单元,在此不再赘述。装置300可以预先实现在电子设备的浏览器或其他安全应用中,也可以通过下载等方式而加载到电子设备的浏览器或其安全应用中。装置300中的相应单元可以与电子设备中的单元相互配合以实现本申请实施例的方案。
下面参考图5,其示出了适于用来实现本申请实施例的终端设备或服务器的计算机系统500的结构示意图。
如图5所示,计算机系统500包括中央处理单元(CPU)501,其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM 503中,还存储有系统500操作所需的各种程序和数据。CPU 501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。
以下部件连接至I/O接口505:包括键盘、鼠标等的输入部分506;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507;包括硬盘等的存储部分508;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器510上,以便于从其上读出的计算机程序根据需要被安装入存储部分508。
特别地,根据本公开的实施例,上文参考流程图图1描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在机器可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分509从网络上被下载和安装,和/或从可拆卸介质511被安装。在该计算机程序被中央处理单元(CPU)501执行时,执行本申请的系统中限定的上述功能。
需要说明的是,本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,前述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中,例如,可以描述为:一种处理器包括任务获取单元、任务划分单元、任务分组单元以及任务插接单元。其中,这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定,例如,任务获取单元还可以被描述为“用于获取待分配运输任务集合和与所述待分配运输任务相关的地址信息单元”。
作为另一方面,本申请还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例中描述的电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中的。上述计算机可读存储介质存储有一个或者多个程序,当上述前述程序被一个或者一个以上的处理器用来执行描述于本申请的运输任务分配方法。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离前述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (18)
1.一种运输任务分配方法,其特征在于,该方法包括:
获取待分配运输任务和与所述待分配运输任务相关的地址信息;
将所述待分配运输任务划分为高频次任务和低频次任务;
将所述高频次任务和所述地址信息输入到任务组合模型,输出所述高频次任务的至少一个分组,每个所述分组是将所述高频次任务按序连接的结果;所述任务组合模型用于将所述高频次任务按照所述地址信息的连接顺序拼接组合成任务子集,作为一个分组;
按照任务连接准则判断所述低频次任务是否允许插入所述分组中的一个,如果允许,则将所述低频次任务插入该分组;所述任务连接准则是指所述分组内按序连接的所述待分配运输任务之间满足时间衔接条件,所述时间衔接条件是指相邻两个所述待分配运输任务中第一个的结束时间,加上所述相邻两个所述待分配运输任务之间的空驶时间小于等于所述相邻两个所述待分配运输任务中第二个的起始时间;
其中,将所述高频次任务和所述地址信息输入到任务组合模型,输出所述高频次任务的至少一个分组,包括:
将所述高频次任务进行初次分组,得到第一分组集合,所述第一分组集合包括所述高频次任务的至少一个分组;
计算所述第一分组集合的第一分数值;
调整所述第一分组集合,得到第二分组集合;
计算所述第二分组集合的第二分数值;
判断所述第二分数值是否大于所述第一分数值;
如果是大于,将所述第二分数值赋值为第一分数值,并将所述第二分组集合赋值为第一分组集合;
判断是否达到时间阈值;
如果达到所述时间阈值,则输出所述第一分组集合。
2.根据权利要求1所述的运输任务分配方法,其特征在于,将所述高频次任务进行初次分组,得到第一分组集合,包括:
获取与所述高频次任务对应的网点的地址信息;
基于所述地址信息获取所述网点两两之间的时间值,作为空驶时间;
将所述高频次任务和所述空驶时间按照所述任务连接准则进行连接,得到至少一个分组作为所述第一分组集合。
3.根据权利要求1所述的运输任务分配方法,其特征在于,调整所述第一分组集合,得到第二分组集合,包括:
按照调整方式对所述第一分组集合内各个分组之间的高频次任务进行调整;
判断每个调整后的分组内按序连接的所述待分配运输任务之间是否满足所述时间衔接条件;
如果满足,则将所述调整后的分组添加到所述第二分组集合;
如果不满足,返回按照调整方式对所述第一分组集合内各个分组内的高频次任务进行调整。
4.根据权利要求1所述的运输任务分配方法,其特征在于,该方法还包括:
如果所述第二分数值不大于所述第一分数值,返回调整所述第一分组集合的步骤。
5.根据权利要求1所述的运输任务分配方法,其特征在于,该方法还包括:
如果未达到所述时间阈值,则返回调整所述第一分组集合的步骤。
6.根据权利要求1所述的运输任务分配方法,其特征在于,将所述待分配运输任务划分为高频次任务和低频次任务,包括:
判断时间周期内所述待分配运输任务的执行频次是否大于等于第一阈值;
如果所述执行频次大于等于所述第一阈值,则将所述待分配运输任务划分为所述高频次任务,否则划分为所述低频次任务。
7.根据权利要求1所述的运输任务分配方法,其特征在于,将所述待分配运输任务划分为高频次任务和低频次任务之前,该方法还包括:
将待分配运输任务集合按照运输等级划分为干线任务子集和支线任务子集。
8.根据权利要求1所述的运输任务分配方法,其特征在于,在获取待分配运输任务和与所述待分配运输任务相关的地址信息之后,该方法还包括:
预处理待分配运输任务集合,所述预处理包括以下至少一种:去重处理、设置ID处理、格式处理。
9.一种运输任务分配装置,其特征在于,该装置包括:
任务获取单元,用于获取待分配运输任务和与所述待分配运输任务相关的地址信息;
任务划分单元,用于将所述待分配运输任务划分为高频次任务和低频次任务;
任务分组单元,用于将所述高频次任务和所述地址信息输入到任务组合模型,输出所述高频次任务的至少一个分组,每个所述分组是将所述高频次任务按序连接的结果;所述任务组合模型用于将所述高频次任务按照所述地址信息的连接顺序拼接组合成任务子集,作为一个分组;
任务插接单元,用于按照任务连接准则判断所述低频次任务是否允许插入所述分组中的一个,如果允许,则将所述低频次任务插入该分组;所述任务连接准则是指所述分组内按序连接的所述待分配运输任务之间满足时间衔接条件,所述时间衔接条件是指相邻两个所述待分配运输任务中第一个的结束时间,加上所述相邻两个所述待分配运输任务之间的空驶时间小于等于所述相邻两个所述待分配运输任务中第二个的起始时间;
其中,所述任务分组单元,包括:
第一分组子单元,用于将所述高频次任务进行初次分组,得到第一分组集合,所述第一分组集合包括所述高频次任务的至少一个分组;
第一计算子单元,用于计算所述第一分组集合的第一分数值;
调整子单元,用于调整所述第一分组集合,得到第二分组集合;
第二计算子单元,用于计算所述第二分组集合的第二分数值;
分数判断子单元,用于判断所述第二分数值是否大于所述第一分数值;
赋值子单元,用于如果是大于,将所述第二分数值赋值为第一分数值,并将所述第二分组集合赋值为第一分组集合;
阈值判断子单元,用于判断是否达到时间阈值;
输出子单元,用于如果达到所述时间阈值,则输出所述第一分组集合。
10.根据权利要求9所述的运输任务分配装置,其特征在于,所述第一分组子单元,包括:
地址获取模块,用于获取与所述高频次任务对应的网点的地址信息;
时间获取模块,用于基于所述地址信息获取所述网点两两之间的时间值,作为空驶时间;
连接模块,用于将所述高频次任务和所述空驶时间按照所述任务连接准则进行连接,得到至少一个分组作为所述第一分组集合。
11.根据权利要求9所述的运输任务分配装置,其特征在于,所述调整子单元,包括:
组间调整模块,用于按照调整方式对所述第一分组集合内各个分组之间的高频次任务进行调整;
衔接判断模块,用于判断每个调整后的分组内按序连接的所述待分配运输任务之间是否满足所述时间衔接条件;
添加模块,用于如果满足,则将所述调整后的分组添加到所述第二分组集合;
分组内返回模块,用于如果不满足,返回按照调整方式对所述第一分组集合内各个分组内的高频次任务进行调整。
12.根据权利要求9所述的运输任务分配装置,其特征在于,该装置还包括:
第一返回子单元,用于如果所述第二分数值不大于所述第一分数值,返回调整所述第一分组集合的步骤。
13.根据权利要求9所述的运输任务分配装置,其特征在于,该装置还包括:
第二返回单元,用于如果未达到所述时间阈值,则返回调整所述第一分组集合的步骤。
14.根据权利要求9所述的运输任务分配装置,其特征在于,所述任务划分单元,包括:
频次判断子单元,用于判断时间周期内所述待分配运输任务的执行频次是否大于等于第一阈值;
划分子单元,用于如果所述执行频次大于等于所述第一阈值,则将所述待分配运输任务划分为所述高频次任务,否则划分为所述低频次任务。
15.根据权利要求9所述的运输任务分配装置,其特征在于,该装置还包括:
所述任务划分单元,用于将待分配运输任务集合按照运输等级划分为干线任务子集和支线任务子集。
16.根据权利要求9所述的运输任务分配装置,其特征在于,该装置还包括:
预处理单元,用于预处理待分配运输任务集合,所述预处理包括以下至少一种:去重处理、设置ID处理、格式处理。
17.一种计算机设备,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1-8中任一所述的方法。
18.一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1-8中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811468949.9A CN111260106B (zh) | 2018-11-30 | 2018-11-30 | 运输任务分配方法、装置、设备及其存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811468949.9A CN111260106B (zh) | 2018-11-30 | 2018-11-30 | 运输任务分配方法、装置、设备及其存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111260106A CN111260106A (zh) | 2020-06-09 |
CN111260106B true CN111260106B (zh) | 2023-09-12 |
Family
ID=70946633
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811468949.9A Active CN111260106B (zh) | 2018-11-30 | 2018-11-30 | 运输任务分配方法、装置、设备及其存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111260106B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112000485B (zh) * | 2020-09-01 | 2024-01-12 | 北京元心科技有限公司 | 任务分配方法、装置、电子设备及计算机可读存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000066910A (ja) * | 1998-08-21 | 2000-03-03 | Nec Corp | タスクスケジューリング方法及び記録媒体 |
CN103984594A (zh) * | 2014-05-14 | 2014-08-13 | 上海上讯信息技术股份有限公司 | 一种基于分布式可配置加权算法的任务调度方法及系统 |
CN104050540A (zh) * | 2014-06-27 | 2014-09-17 | 北京思特奇信息技术股份有限公司 | 一种团队协作任务管理的方法及系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8904398B2 (en) * | 2011-03-31 | 2014-12-02 | International Business Machines Corporation | Hierarchical task mapping |
-
2018
- 2018-11-30 CN CN201811468949.9A patent/CN111260106B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000066910A (ja) * | 1998-08-21 | 2000-03-03 | Nec Corp | タスクスケジューリング方法及び記録媒体 |
CN103984594A (zh) * | 2014-05-14 | 2014-08-13 | 上海上讯信息技术股份有限公司 | 一种基于分布式可配置加权算法的任务调度方法及系统 |
CN104050540A (zh) * | 2014-06-27 | 2014-09-17 | 北京思特奇信息技术股份有限公司 | 一种团队协作任务管理的方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN111260106A (zh) | 2020-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109945884B (zh) | 实时路径规划方法、装置、计算机终端和可读存储介质 | |
CN110645983A (zh) | 用于无人车的路径规划方法、装置和系统 | |
CN107067163A (zh) | 一种故障维修派工方法和装置 | |
CN110826968B (zh) | 一种基于路径规划的城市众包配送任务优化调度方法 | |
CN111311138B (zh) | 同城快件配送方法、装置、设备及存储介质 | |
CN105183585B (zh) | 一种数据备份方法及装置 | |
WO2020248659A1 (zh) | 一种确定配送范围的方法、装置、电子设备及存储介质 | |
CN111260106B (zh) | 运输任务分配方法、装置、设备及其存储介质 | |
CN111776896B (zh) | 电梯调度方法和装置 | |
CN102779183A (zh) | 数据查询的方法、设备及系统 | |
CN106227597A (zh) | 任务优先级处理方法和装置 | |
US10666742B2 (en) | Software defined network controller and network service allocating system and method | |
CN112541624B (zh) | 一种揽投网点的选址方法、装置、介质及电子设备 | |
CN107797872A (zh) | 用于传输信息的方法和装置 | |
CN105335313A (zh) | 一种基础数据的传输方法及装置 | |
CN111143063B (zh) | 任务的资源预约方法及装置 | |
CN113222205A (zh) | 一种路径规划的方法和装置 | |
CN106534312A (zh) | 一种面向移动设备的服务请求选择与调度方法 | |
US20220163336A1 (en) | Rideshare system implementing peak-shaving for fleet vehicle operators | |
US20150105935A1 (en) | Method and system for managing operation of multi-line public transportation | |
CN109685241A (zh) | 多网点车辆资源分配方法、装置、设备及存储介质 | |
CN111598458A (zh) | 任务处理方法、装置、电子设备及存储介质 | |
CN112529346A (zh) | 任务分配方法和装置 | |
CN111861591B (zh) | 一种信息投递的方法及装置 | |
CN112465280A (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 |