CN104346670A - 资源对象分配方法和装置 - Google Patents
资源对象分配方法和装置 Download PDFInfo
- Publication number
- CN104346670A CN104346670A CN201310330452.1A CN201310330452A CN104346670A CN 104346670 A CN104346670 A CN 104346670A CN 201310330452 A CN201310330452 A CN 201310330452A CN 104346670 A CN104346670 A CN 104346670A
- Authority
- CN
- China
- Prior art keywords
- sets
- lines
- resource object
- circuit
- information
- 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
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000013178 mathematical model Methods 0.000 claims description 12
- 238000005457 optimization Methods 0.000 claims description 6
- 239000002699 waste material Substances 0.000 abstract description 2
- 238000007726 management method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 230000003203 everyday effect Effects 0.000 description 2
- 238000013468 resource allocation Methods 0.000 description 2
- 238000013499 data model Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
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
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种资源对象分配方法和装置,所述方法包括:获取资源对象的约束信息,所述约束信息包括所述资源对象在预设时间周期内的使用率阈值L;获取m条交通线路的线路信息,所述线路信息包括线路的里程信息,其中,1≤m;根据所述约束信息和线路信息,将所述m条线路分为k个线路组,其中,1≤k,并在每一个所述线路组内的资源对象以所述预设时间周期为周期轮流被对应线路组内的线路使用的条件下确定每一个所述线路组需要的资源对象的个数;按照所述确定好的所述每一个所述线路组需要的资源对象的个数向组内线路分配资源对象。通过所述方法及装置可以使资源对象被充分利用且使用率均衡,从而减少资源浪费。
Description
技术领域
本发明涉及交通资源管理技术领域,特别是涉及一种资源对象分配方法和装置。
背景技术
在现有技术中,交通线路上的资源分配,一般是将资源对象和线路进行固定搭配,也就是说,当某一资源对象分配给某一线路后,该资源对象将一直被对应的线路所使用,后续并不会发生变动。但是由于不同线路的时长不同,这种固定的资源分配关系将造成不同线路的资源对象的使用率不一致。也就是说,存在某些线路的资源对象使用率较低,没有被充分利用,造成了资源浪费。
因此,需要提供一种资源对象分配方法和装置,以减少资源浪费。
发明内容
本发明解决的技术问题是提供一种资源对象分配方法和装置,使资源对象被充分利用且使用率均衡,从而减少资源浪费。
本发明实施方式提供了一种资源对象分配方法,所述方法包括:获取资源对象的约束信息,所述约束信息包括所述资源对象在预设时间周期内的使用率阈值L;获取m条交通线路的线路信息,所述线路信息包括线路的里程信息,其中,1≤m;根据所述约束信息和线路信息,将所述m条线路分为k个线路组,其中,1≤k,并在每一个所述线路组内的资源对象以所述预设时间周期为周期轮流被对应线路组内的线路使用的条件下确定每一个所述线路组需要的资源对象的个数;按照所述确定好的所述每一个所述线路组需要的资源对象的个数向组内线路分配资源对象。
可选地,所述线路信息还包括实际路况信息。
可选地,所述根据所述约束信息和线路信息,将所述m条线路分为k个线路组和确定每一个所述线路组需要的资源对象的个数的方法包括:根据所述线路信息,确定所述每一个线路组消耗的总时长Tj,其中1≤j≤k;在每一个所述线路组内的资源对象以所述预设时间周期为周期轮流被对应线路组内的线路使用的条件下,将大于每一个线路组消耗总时长Tj除以所述使用率阈值L的结果的最小整数作为每一个所述线路组需要的资源对象的个数。
可选地,所述根据所述约束信息和线路信息,将所述m条线路分为k个线路组和确定每一个所述线路组需要的资源对象的个数的方法还包括:将所述每一个线路组消耗的总时长Tj除以组内的资源对象的个数的结果作为每一个所述线路组内资源对象的使用率Uj,其中1≤j≤k;将第i个线路和第j个线路组之间的分配对应关系Xij作为未知数,其中1≤i≤m,1≤j≤k,Xij的值取0或1,当Xij=0表示第i个线路属于第j个线路组,Xij=1表示第i个线路不属于第j个线路组,和将U1至Uk的方差最小为目标函数建立关于所述未知数Xij的最优化数学模型;求解所述数学模型以获得所述分别对应关系Xij的值。
本发明的实施例还提供了一种资源对象分配装置,所述装置包括:第一信息获取单元,用于获取资源对象的约束信息,所述约束信息包括所述资源对象在预设时间周期内的使用率阈值L;第二信息获取单元,用于获取m条交通线路的线路信息,所述线路信息包括线路的里程信息,其中,1≤m;第一配置单元,根据所述约束信息和线路信息,将所述m条线路分为k个线路组,其中,1≤k,并在每一个所述线路组内的资源对象以所述预设时间周期为周期轮流被对应线路组内的线路使用的条件下确定出每一个所述线路组需要的资源对象的个数;第二配置单元,按照所述确定出的所述每一个所述线路组需要的资源对象的个数向组内线路分配资源对象。
可选地,所述线路信息还包括实际路况信息。
可选地,所述第一配置单元包括:第一处理子单元,用于根据所述线路信息,确定所述每一个线路组消耗的总时长Tj,其中1≤j≤k;第二处理子单元,用于在每一个所述线路组内的资源对象以所述预设时间周期为周期轮流被对应线路组内的线路使用的条件下,将大于每一个线路组消耗总时长Tj除以所述使用率阈值L的结果的最小整数作为每一个所述线路组需要的资源对象的个数。
可选地,所述第一配置单元还包括:第三处理子单元,用于将所述每一个线路组消耗的总时长Tj除以组内的资源对象的个数的结果作为每一个所述线路组内资源对象的使用率Uj,其中1≤j≤k;第四处理子单元,用于将第i个线路和第j个线路组之间的分配对应关系Xij作为未知数,其中1≤i≤m,1≤j≤k,Xij的值取0或1,当Xij=0表示第i个线路属于第j个线路组,Xij=1表示第i个线路不属于第j个线路组,和将U1至Uk的方差最小为目标函数建立关于所述未知数Xij的最优化数学模型,以及求解所述数学模型以获得所述分别对应关系Xij的值。
与现有技术相比,上述技术方案,能够根据所述约束信息和线路信息,将所述m条线路分为k个线路组,并在每一个所述线路组内的资源对象以所述预设时间周期为周期轮流被对应线路组内的线路使用的条件下,确定每一个所述线路组需要的资源对象的个数。一方面,这能够根据实际线路情况和约束信息确定实际需要的资源对象的数量,从而避免现有资源管理系统中的资源浪费和不充分利用现象,另一方面,所述资源对象以所述指定时间周期为周期轮流被对应线路组内的线路使用,从而使得各个资源对象的使用率趋于一致,从而解决现有技术中资源对象使用率不均衡的现象。
附图说明
图1是本发明实施例中资源对象的均衡管理方法的流程图;
图2是本发明实施例中将线路进行分组的方法的流程图;
图3是本发明实施例中资源对象的均衡管理装置的结构示意图。
具体实施方式
为使本领域技术人员更好地理解和实现本发明,以下参照附图,通过具体实施例进行详细说明。
实施例一
图1是本发明实施例中资源对象的分配方法的流程图。
请参考图1,本实施例中,所述资源对象的均衡管理方法包括:步骤S100~S400。
步骤S100,获取资源对象的约束信息,所述约束信息包括所述资源对象在指定时间周期内的使用率阈值L。
在本发明的实施例中,所述资源对象可以为人或物,所述使用率阈值L可以通过所述指定周期内所述资源对象的使用时间长度来衡量,例如某物一天内最长允许使用时间为5小时,某人在一天内最长允许工作时间为6小时等。在本发明的其他实施例中,所述使用率也可以通过其他可适用的方式来衡量。
在本发明的其他实施例中,所述约束条件还可以包括其他关于所述资源对象的客观约束条件,例如,某一资源对象只适用于某一种特定路况、或某一资源对象只适用于某一条线路的天气状况,因此所述约束条件并不限于所述使用率阈值。
步骤S200,获取m条交通线路的线路信息,所述线路信息包括线路的里程信息,其中1≤m。
在本发明的实施例中,所述交通线路可以为铁路轨道交通线路或物流交通线路等,所述里程信息可以包括线路的首末地点信息和总线路长度信息等。
在本发明的实施例中,所述线路信息还可以包括实际路况信息和实际行车速度,以便后续可以根据路况信息和实际行车速度来确定线路消耗的实际时长。
步骤S300,根据所述约束信息和线路信息,将所述m条线路分为k个线路组,其中1≤k,并确定每一个所述线路组需要的资源对象的个数。
在实施例一中,k=1。当k=1时,所述有线路被组合在一个大的线路组中。也就是说只有一个线路组,下面以两条线路被组合成一个大的线路组为例对所述步骤S300进行说明。
存在两条线路A和B,且可以根据线路A和B的里程信息确定所述线路A和B消耗的时长分别为W1=13小时和W2=18小时,另外已知资源对象的使用率阈值为每天内使用时间不超过6.22小时,在现有技术中,一般可以根据W1和W2分别除以所述使用率阈值的结果分别确定出所述线路A和B需要的资源对象个数,分别为3和3。但不难发现,这样的资源分配方式使得这两条线路上的资源对象的使用率不均衡:线路A上的资源对象的使用率为每天4.33小时,而线路B上的资源对象的使用率为每天6小时。
而通过步骤S300,线路A和B可以组合成一个大的线路组。请参考图2,在实施例1中,k=1,所述步骤S300可以包括:步骤S301和步骤S302。
步骤S301,根据所述线路信息,确定每一个线路组消耗的总时长。具体地,先根据所述每一个线路的线路信息,确定每一个线路消耗的时长Wi,其中1≤i≤m,然后将每个线路组内的所有线路消耗的时长累加,以确定所述每一个线路组消耗的总时长为其中1≤j≤k。
由于在实施例一中,k=1,那么只需要计算由线路A和B组成的大线路组消耗总时长T1=W1+W2=31小时。
需要说明的是,在步骤S300中,要求在每一个所述线路组内的资源对象以所述指定时间周期为周期轮流被对应线路组内的线路使用的条件下确定每一个所述线路组需要的资源对象的个数。另外为了使得每个资源对象的使用率低于所述使用阈值L,那么可以在步骤S302中,将每一个线路组消耗总时长Tj除以所述使用率阈值L,将大于所述相除结果的最小整数作为每一个所述线路组需要的资源对象的个数。
具体地,在本实施例中,将T1=31小时除以所述使用率阈值L=5.93*1.05小时,然后根据大于所述相除结果的最小整数确定出所述线路组需要的资源对象的个数为5,那么这5个资源对象每天工作31/5=6.2小时,低于所述使用率阈值6.22小时,并且所述5个资源对象轮流为所述线路A和B使用,使用率均衡。
由上述可见,通过本实施例提供的资源对象分配方法,不仅能够将所述线路A和B所需要的资源对象的个数从6个降低为5个,且每个资源对象的使用率趋于一致,也就是说本实施例的资源对象分配方法使每个资源对象得到充分利用,从而减少了资源对象的浪费。
通过上述步骤S301和S302将所述大线路组需要的资源对象的个数确定后,执行步骤S400,按照所述确定好的所述每一个所述线路组需要的资源对象的个数向组内线路分配资源对象。也就是说,将5个资源对象分配给由线路A和B组成的大线路组。在将确定好的所述每一个所述线路组需要的资源对象的个数向组内线路分配资源对象时,需要注意两个方面,一是每个资源对象在所述指定周期内的工作时间不能超过所述阈值L,二是保证线路组内所有线路在所述指定周期内对于资源对象的个数与类型需求得到满足。具体将所述5个资源对象分配给线路A和B的一周资源分配表见表1。
表1
资源对象 | 周一 | 周二 | 周三 | 周四 | 周五 | 周六 | 周日 |
1 | A | B | B | A | |||
2 | A | B | B | A | |||
3 | B | A | B | B | |||
4 | B | B | A | B | B | ||
5 | B | B | A | B |
显然,由表1可知,所述5个资源对象,在节省资源的情况下,仍能够保证所述线路A和B的正常运行。
实施例二
请参考图1,在实施例二中,所述资源对象的分配方法也包括:步骤S100~S400。
其中,步骤S100和S200的详细过程和实施例1类似,请参考实施例一。
与实施例一不同的是,在实施例二的步骤S300中,1<k,线路被任意地分成多个线路组。例如,可以任意将9个线路分成3线路组,在将线路分组后,可以通过步骤S301和S302确定每一个线路组需要的资源对象的个数,具体地,步骤S301和S302的详细过程和实施例1类似,请参考实施例一。
在将每一个线路组所需要的资源对象的个数确定后,对每个线路组执行步骤S400,其详细过程和实施例1类似,请参考实施例一。
实施例三
请参考图1,在实施例三中,所述资源对象的分配方法也包括:步骤S100~S400。其中,步骤S100和S200的详细过程和实施例1类似,请参考实施例一。
与实施例二不同的是,在实施例三中,为了使得各线路组之间的资源对象的使用率趋于一致,在步骤S300中,不再是将m条线路进行任意分组,而是通过步骤S301~S305来实现分组和确定每一个线路组所需的资源对象的个数,如图2所示。
步骤S301,根据所述线路信息,确定每一个线路组消耗的总时长。具体地,先根据所述每一个线路的线路信息,确定每一个线路消耗的时长Wi,其中1≤i≤m,然后将每个线路组内的所有线路消耗的时长累加,以确定所述每一个线路组消耗的总时长为其中1≤j≤k。
步骤S302,每一个线路组消耗总时长Tj除以所述使用率阈值L,将大于所述相除结果的最小整数作为每一个所述线路组需要的资源对象的个数,显然,这与上述k=1时确定一个大线路组所需要的资源对象的个数的原理和方法相同,都是要求在每一个所述线路组内的资源对象以所述指定时间周期为周期轮流被对应线路组内的线路使用的条件下确定每一个所述线路组需要的资源对象的个数,并且使每个资源对象的使用率低于所述使用阈值L。例如当一个线路组消耗的总时长为18小时,所述使用率阈值为5小时,那么可以将大于18除以5的最小整数4作为所述线路组需要的资源对象的个数。
如前所述,在实施三中,m条线路并不是任意分成k个线路组,而是要求各线路组之间的资源对象的使用率趋于一致。那么可以通过步骤S303来确定每一个所述线路组内资源对象的使用率。
步骤S303,将所述每一个线路组消耗的总时长Tj除以组内的资源对象的个数的结果作为每一个所述线路组内资源对象的使用率Uj,其中1≤j≤k。由于在步骤S302中,将将大于所述相除结果的最小整数作为每一个所述线路组需要的资源对象的个数,使得所述使用率Uj必然低于所述使用率阈值。例如,当一个线路组消耗的总时长为18小时,使用率阈值为5小时,当将大于18除以5的最小整数4作为所述线路组需要的资源对象的个数时,那么每个资源对象的使用率为18除以4的结果4.5小时,低于所述使用率阈值5小时。
为了各线路组之间的资源对象的使用率趋于一致,可以通过步骤S304,将第i个线路和第j个线路组之间的分配对应关系Xij作为未知数,将U1至Uk的方差最小为目标函数建立关于所述未知数Xij的最优化数学模型,其中1≤i≤m,1≤j≤k,Xij的值取0或1,当Xij=0表示第i个线路属于第j个线路组,Xij=1表示第i个线路不属于第j个线路组。具体地,所述Xij需要满足约束条件:,和,g为每个线路组可包含的线路数量上限,g的值可以由用户根据需求来设定。
需要说明的是,以所述数据模型以U1至Uk的方差最小为目标函数,是为使各个线路组之间的资源对象的使用率趋于一致。
步骤S305,求解所述数学模型以获得所述分别对应关系Xij的值。
通过上述步骤S301至S305可以将m条线路分成k组,不仅能够使得每一线路组的资源对象内充分使用,避免资源浪费,而且能够使得各个线路组之间的资源对象的使用率趋于一致。
另外,需要说明的是,所述资源对象包含的资源数量,可以根据所述线路信息来确定,例如某一线路要求一组资源对象中包含一名乘务长和两名乘务员,而另一线路要求一组资源对象中包含一名乘务长和四名乘务员。
实施例四
请参考图3,本发明的实施例还提供了一种资源对象的均衡管理装置500,所述装置500包括:第一信息获取单元510,用于获取资源对象的约束信息,所述约束信息包括所述资源对象在预设时间周期内的使用率阈值L;第二信息获取单元520,用于获取m条交通线路的线路信息,所述线路信息包括线路的里程信息,其中,1≤m;第一配置单元530,根据所述约束信息和线路信息,将所述m条线路分为k个线路组,其中,1≤k,并在每一个所述线路组内的资源对象以所述预设时间周期为周期轮流被对应线路组内的线路使用的条件下确定每一个所述线路组需要的资源对象的个数;第二配置单元540,按照所述确定好的所述每一个所述线路组需要的资源对象的个数向组内线路分配资源对象。
在本发明的实施例中,所述线路信息还可以包括实际路况信息和实际行车速度。
在本发明的实施例中,所述第一配置单元530包括:第一处理子单元531,用于根据所述线路信息,确定所述每一个线路组消耗的总时长Tj,其中1≤j≤k;第二处理子单元532,用于在每一个所述线路组内的资源对象以所述预设时间周期为周期轮流被对应线路组内的线路使用的条件下,将大于每一个线路组消耗总时长Tj除以所述使用率阈值L的结果的最小整数作为每一个所述线路组需要的资源对象的个数。
在本发明的实施例中,所述第一配置单元530还可以包括:第三处理子单元533,用于将所述每一个线路组消耗的总时长Tj除以组内的资源对象的个数的结果作为每一个所述线路组内资源对象的使用率Uj,其中1≤j≤k;第四处理子单元534,用于将第i个线路和第j个线路组之间的分配对应关系Xij作为未知数,其中1≤i≤m,1≤j≤k,Xij的值取0或1,当Xij=0表示第i个线路属于第j个线路组,Xij=1表示第i个线路不属于第j个线路组,和将U1至Uk的方差最小为目标函数建立关于所述未知数Xij的最优化数学模型,以及求解所述数学模型以获得所述分别对应关系Xij的值。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:ROM、RAM、磁盘或光盘等。
虽然本发明披露如上,但本发明并非限定于此。任何本领域技术人员,在不脱离本发明的精神和范围内,均可作各种更动与修改,因此本发明的保护范围应当以权利要求所限定的范围为准。
Claims (8)
1.一种资源对象分配方法,其特征在于,包括:
获取资源对象的约束信息,所述约束信息包括所述资源对象在预设时间周期内的使用率阈值L;
获取m条交通线路的线路信息,所述线路信息包括线路的里程信息,其中,1≤m;
根据所述约束信息和线路信息,将所述m条线路分为k个线路组,其中,1≤k,并在每一个所述线路组内的资源对象以所述预设时间周期为周期轮流被对应线路组内的线路使用的条件下确定每一个所述线路组需要的资源对象的个数;
按照所述确定好的所述每一个所述线路组需要的资源对象的个数向组内线路分配资源对象。
2.如权利要求1所述的方法,其特征在于,所述线路信息还包括实际路况信息。
3.如权利要求1或2所述的方法,其特征在于,所述根据所述约束信息和线路信息,将所述m条线路分为k个线路组和确定每一个所述线路组需要的资源对象的个数的方法包括:
根据所述线路信息,确定所述每一个线路组消耗的总时长Tj,其中1≤j≤k;在每一个所述线路组内的资源对象以所述预设时间周期为周期轮流被对应线路组内的线路使用的条件下,将大于每一个线路组消耗总时长Tj除以所述使用率阈值L的结果的最小整数作为每一个所述线路组需要的资源对象的个数。
4.如权利要求3所述的方法,其特征在于,所述根据所述约束信息和线路信息,将所述m条线路分为k个线路组和确定每一个所述线路组需要的资源对象的个数的方法还包括:
将所述每一个线路组消耗的总时长Tj除以组内的资源对象的个数的结果作为每一个所述线路组内资源对象的使用率Uj,其中1≤j≤k;
将第i个线路和第j个线路组之间的分配对应关系Xij作为未知数,其中1≤i≤m,1≤j≤k,Xij的值取0或1,当Xij=0表示第i个线路属于第j个线路组,Xij=1表示第i个线路不属于第j个线路组,和将U1至Uk的方差最小为目标函数建立关于所述未知数Xij的最优化数学模型;
求解所述数学模型以获得所述分别对应关系Xij的值。
5.一种资源对象分配装置,其特征在于,包括:
第一信息获取单元,用于获取资源对象的约束信息,所述约束信息包括所述资源对象在预设时间周期内的使用率阈值L;
第二信息获取单元,用于获取m条交通线路的线路信息,所述线路信息包括线路的里程信息,其中,1≤m;
第一配置单元,根据所述约束信息和线路信息,将所述m条线路分为k个线路组,其中,1≤k,并在每一个所述线路组内的资源对象以所述预设时间周期为周期轮流被对应线路组内的线路使用的条件下确定出每一个所述线路组需要的资源对象的个数;
第二配置单元,按照所述确定出的所述每一个所述线路组需要的资源对象的个数向组内线路分配资源对象。
6.如权利要求5所述的装置,其特征在于,所述线路信息还包括实际路况信息。
7.如权利要求5或6所述的装置,其特征在于,所述第一配置单元包括:第一处理子单元,用于根据所述线路信息,确定所述每一个线路组消耗的总时长Tj,其中1≤j≤k;
第二处理子单元,用于在每一个所述线路组内的资源对象以所述预设时间周期为周期轮流被对应线路组内的线路使用的条件下,将大于每一个线路组消耗总时长Tj除以所述使用率阈值L的结果的最小整数作为每一个所述线路组需要的资源对象的个数。
8.如权利要求7所述的装置,其特征在于,所述第一配置单元还包括:
第三处理子单元,用于将所述每一个线路组消耗的总时长Tj除以组内的资源对象的个数的结果作为每一个所述线路组内资源对象的使用率Uj,其中1≤j≤k;
第四处理子单元,用于将第i个线路和第j个线路组之间的分配对应关系Xij作为未知数,其中1≤i≤m,1≤j≤k,Xij的值取0或1,当Xij=0表示第i个线路属于第j个线路组,Xij=1表示第i个线路不属于第j个线路组,和将U1至Uk的方差最小为目标函数建立关于所述未知数Xij的最优化数学模型,以及求解所述数学模型以获得所述分别对应关系Xij的值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310330452.1A CN104346670A (zh) | 2013-07-31 | 2013-07-31 | 资源对象分配方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310330452.1A CN104346670A (zh) | 2013-07-31 | 2013-07-31 | 资源对象分配方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104346670A true CN104346670A (zh) | 2015-02-11 |
Family
ID=52502228
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310330452.1A Pending CN104346670A (zh) | 2013-07-31 | 2013-07-31 | 资源对象分配方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104346670A (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101529205A (zh) * | 2006-01-31 | 2009-09-09 | 通用电气公司 | 用于协调铁路路线计划器和车场计划器的方法和装置 |
CN102238233A (zh) * | 2010-04-01 | 2011-11-09 | 阿尔斯通运输股份有限公司 | 用于管理轨道网络中的运载工具运行的方法及其相关系统 |
CN102285364A (zh) * | 2011-05-05 | 2011-12-21 | 西安理工大学 | 一种基于列车优先级的分散式列车并发调度方法 |
CN102300319A (zh) * | 2011-09-30 | 2011-12-28 | 北京交通大学 | 一种基于列车沿线蜂窝小区的无线信道分配方法 |
CN102774403A (zh) * | 2012-07-30 | 2012-11-14 | 北京交通大学 | 铁路客运站道岔-股道联控自动分配方法 |
-
2013
- 2013-07-31 CN CN201310330452.1A patent/CN104346670A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101529205A (zh) * | 2006-01-31 | 2009-09-09 | 通用电气公司 | 用于协调铁路路线计划器和车场计划器的方法和装置 |
CN102238233A (zh) * | 2010-04-01 | 2011-11-09 | 阿尔斯通运输股份有限公司 | 用于管理轨道网络中的运载工具运行的方法及其相关系统 |
CN102285364A (zh) * | 2011-05-05 | 2011-12-21 | 西安理工大学 | 一种基于列车优先级的分散式列车并发调度方法 |
CN102300319A (zh) * | 2011-09-30 | 2011-12-28 | 北京交通大学 | 一种基于列车沿线蜂窝小区的无线信道分配方法 |
CN102774403A (zh) * | 2012-07-30 | 2012-11-14 | 北京交通大学 | 铁路客运站道岔-股道联控自动分配方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2021042833A1 (zh) | 基于调度模型的车辆调度方法、装置、计算机设备及存储介质 | |
Bartholdi III et al. | A self-coördinating bus route to resist bus bunching | |
CN103794053B (zh) | 一种城市短途物流单目标配送时间模糊预测方法 | |
CN103353888B (zh) | 一种法院审判自动分案系统及方法 | |
CN104391737B (zh) | 云平台中负载平衡的优化方法 | |
US20170032291A1 (en) | Bus Planning Method Using Mobile Communication Data Mining | |
CN107958610B (zh) | 一种基于泊位共享的功能混合用地停车位预估方法 | |
CN103984993A (zh) | 一种轨道交通客流od分布实时推测方法 | |
CN112488400B (zh) | 基于区块链技术与出行计划共享的交通出行行为调控方法 | |
EP2905931B1 (en) | Method and apparatus for determining data flow rate of service access port | |
CN105868949A (zh) | 物流配送调度方法以及装置 | |
Wang et al. | Mixed-integer second-order cone programming model for bus route clustering problem | |
CN104462432A (zh) | 自适应的分布式计算方法 | |
JP2019521446A (ja) | シャトルバスルートの処理方法、装置、機器及びコンピュータ記憶媒体 | |
CN104407926A (zh) | 一种云计算资源的调度方法 | |
CN103853500A (zh) | 一种基于海量数据的数据分配方法、装置及系统 | |
Diana et al. | A methodology for comparing distances traveled by performance-equivalent fixed-route and demand responsive transit services | |
CN102930481B (zh) | 电网负荷密度分析方法及系统 | |
Rao et al. | An Efficient Two‐Objective Hybrid Local Search Algorithm for Solving the Fuel Consumption Vehicle Routing Problem | |
CN102542795A (zh) | 一种路网承载能力的计算方法 | |
CN105489009A (zh) | 一种潮汐车道识别方法与系统 | |
CN109493638B (zh) | 一种园区停车位的管理优化方法和装置 | |
CN104346670A (zh) | 资源对象分配方法和装置 | |
CN105138391B (zh) | 面向广域分布云系统公平的多任务虚拟机分配方法 | |
CN105022753A (zh) | 一种数据存储方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20160125 Address after: 200070 Shanghai City, Zhabei District Hanzhoung Road No. 158 East Building Room 416-2 Applicant after: Shanghai Jie Jie Software Technology Co., Ltd. Address before: Zhabei District Shanghai 200072 Lane 777 West Guangzhong Road No. 55 building 11 floor enlightenment Applicant before: Shanghai Gener Information Technology Co., Ltd. |
|
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150211 |