CN104915742B - Method and apparatus based on user preference distribution resource - Google Patents
Method and apparatus based on user preference distribution resource Download PDFInfo
- Publication number
- CN104915742B CN104915742B CN201410089052.0A CN201410089052A CN104915742B CN 104915742 B CN104915742 B CN 104915742B CN 201410089052 A CN201410089052 A CN 201410089052A CN 104915742 B CN104915742 B CN 104915742B
- Authority
- CN
- China
- Prior art keywords
- user
- satisfaction
- resource
- distribution
- comprehensive
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Provide the method and apparatus for distributing resource to multiple users.Obtain the attribute information of resource to be allocated and the preference information of the multiple user, for arbitrary Resource Allocation Formula, the attribute information of preference information and the resource for distributing to the user based on each user assesses each user to the user satisfaction of the resource of distribution.Based on each user to the user satisfaction of the resource of distribution, the comprehensive satisfaction of the Resource Allocation Formula is assessed.User satisfaction adjustresources allocation plan based on each user, and its comprehensive satisfaction is reappraised to Resource Allocation Formula adjusted, adjustment process is repeated until reaching adjustment termination condition, to obtain best comprehensive satisfaction.Resource is distributed to the multiple user using the Resource Allocation Formula with the best comprehensive satisfaction.
Description
Technical field
This application involves resource allocations, more particularly, to the method and apparatus based on user preference distribution resource.
Background technique
At present for the service trade for providing a user resource, user is to the satisfaction of provided resource
Measure the key factor of the quality of service provided.In public service occasion, position for providing resource for user etc.
Attribute often has decisive role to users satisfaction degree.For example, in cinema, restaurant and hotel and various public transport
The Public place of tool such as train, aircraft etc., it is each that people can rely on them when selecting their seat or room
From unique preference.
Existing service industry adopts the Service Principle of " arrive first and first obtain " all the time, that is, the customer arrived first can preferentially obtain
It must service, it can required resource, such as position etc. are preferentially selected according to its preference demand.However, this " arrive first and first obtain "
Service Principle be easy to cause the user satisfaction of suboptimum, mainly as caused by following two reason:
(1) satisfaction between the customer arrived first and the customer arrived afterwards is seriously unbalanced.In the limited condition of resource quantity
Under, the customer arrived first may occupy all preferable resources, and leave the number of the resource for later customer's selection for
Measure less and second-rate, this satisfaction that will result in later customer greatly reduces, so as to cause different Customer Satisfactions
It is serious unbalanced between degree, it be easy to cause unnecessary contradiction and conflict;
(2) customer arrived first may due to it is rear to customer interference and reduce satisfaction.The customer arrived first is although have
Preoption, but still suffer from many unforeseen factors and will affect his final satisfaction.Than if any customer happiness
Joyous quiet environment, so early come that relatively quiet position has been selected to sit down, however as arrival customer increasingly
More, he has occupied people in periphery at leisure, then his satisfaction just will be greatly reduced.
Due to the above, some service providers have begun " arrive first and the first obtain " Service Principle to discard tradition,
But turn to the advanced services system of global optimization, uniform service.But current technology can not quickly find optimal money
Source allocation plan and the user satisfaction for effectively realizing equilibrium.It is some existing based on global optimization method progress below
The technology of unified resource distribution.
Patent document 1 is special to the U.S. that U.S. Patent Office is submitted on June 26th, 2012 from ConUS airline
Benefit application, Publication No. US2012/0022901A1.It discloses the airline reservation system that a kind of airline is supplied to passenger,
Different from traditional airline reservation system, which does not show cabin seats distribution map, but passenger is allowed to select
The seat classification and feature of preference, in this way after all passengers have input personal preference information, the airline reservation system
Background program will carry out unified allocation of resources according to the case where personal preference of each passenger and practical cabin seats, to meet as far as possible
The personal needs of each passenger.But the specific implementation side of the seating allocation of its airline reservation system is not disclosed in the patent application
Method.
Existing technical literature 2 is Toshiyuki Omiya special to the U.S. that U.S. Patent Office is submitted on March 28th, 2013
Benefit application, Publication No. US2013/0076089A1.It discloses a kind of arrangements of office seat and employee individual's preference to occur
Warning system when conflict.The system be also required to known each employee personalization preferences information and each office seat
Attribute information, but the system is merely responsible for predicting have the preference of which employee will when the seat of some employee changes
It is affected, and these results predicted is aggregated into a report, submit to relevant administrative staff, then born by administrative staff
Duty further coordinates rearranging for seat, until not having conflict.That is, it is only one that the document is disclosed
The semi-automatic seat of kind arranges means, and automated system is merely responsible for predicting and sound an alarm when conflicting, and not responsible seat
Rearrange, frequently can lead to artificial arrangement repeatedly in this way, greatly reduce the efficiency of seat arrangement.
Summary of the invention
In view of problem above, present applicant proposes the moneys that the preference according to people needs expeditiously to carry out resource allocation
Source distribution system.
According to an aspect of the invention, there is provided the method for distributing resource to multiple users.This method may include: to obtain
Take the attribute information of resource to be allocated and the preference information of the multiple user;For arbitrary Resource Allocation Formula, base
Each user is assessed to the resource of distribution in the preference information of each user and the attribute information of the resource of distributing to the user
User satisfaction;Based on each user to the user satisfaction of the resource of distribution, the comprehensive satisfaction of the Resource Allocation Formula is assessed
Degree;User satisfaction adjustresources allocation plan based on each user, and Resource Allocation Formula adjusted is reappraised
Its comprehensive satisfaction repeats adjustment process until reaching adjustment termination condition, to obtain best comprehensive satisfaction;And utilize tool
There is the Resource Allocation Formula of the best comprehensive satisfaction to distribute resource to the multiple user.
Optionally, adjustresources allocation plan may include randomly changing to distribute to minimum user satisfaction
The resource of the user of predetermined quantity.
Optionally, this method can also include: the number being adjusted to the distribution of each its resource of user number counting, as with
Family adjustment counts;And the user satisfaction for the resource currently distributed and current user are adjusted based on each user and counted
It sorts to all users.Adjustresources allocation plan may include randomly changing the use for distributing to the minimum predetermined quantity that sorts
The resource at family.
Optionally, the attribute information of preference information and the resource for distributing to the user based on each user assesses each use
Family may include: preference information based on each user and the resource for distributing to the user to the user satisfaction of the resource of distribution
Attribute information assess each user to the initial satisfaction of the resource of distribution;And based on the relationship preference information between user
Relativeness between the resource distributed corrects the initial satisfaction, to obtain described in resource of each user to distribution
User satisfaction.
Optionally, based on each user to the comprehensive satisfaction of the satisfaction assessment of the resource of the distribution Resource Allocation Formula
It may include: the user satisfaction based on each user to the resource of distribution, the initial synthetic for assessing the Resource Allocation Formula is full
Meaning degree;And based on each user to the difference between the user satisfaction of the resource of distribution, the initial synthetic satisfaction is corrected
To obtain the comprehensive satisfaction of the Resource Allocation Formula.
It is alternatively possible to be corrected using the user to the minimum value of the user satisfaction of the resource of distribution described initial
Comprehensive satisfaction is to obtain the comprehensive satisfaction of the Resource Allocation Formula.
Optionally, based on each user to the comprehensive satisfaction of the satisfaction assessment of the resource of the distribution Resource Allocation Formula
It may include: the user satisfaction based on each user to the resource of distribution, the initial synthetic for assessing the Resource Allocation Formula is full
Meaning degree;And it is based on the corresponding total energy consumption of the Resource Allocation Formula, it is described to obtain to correct the initial synthetic satisfaction
The comprehensive satisfaction of Resource Allocation Formula.
Optionally, based on each user to the initial comprehensive of the satisfaction assessment of the user resources of the distribution Resource Allocation Formula
It may include satisfied to calculate the initial synthetic to the user satisfaction weighting of the resource of distribution to each user for closing satisfaction
Degree, wherein the weighting coefficient of each user depends on priority of the user in resource allocation process.
Optionally, terminate regularization condition may include it is below any one: adjust the adjustment of the Resource Allocation Formula
Number reaches the first pre-determined number, the adjustment time of the adjustment Resource Allocation Formula is more than the first predetermined amount of time, is assessed
The comprehensive satisfaction of Resource Allocation Formula be greater than or equal to predetermined threshold, in the second predetermined amount of time or the second predetermined adjustment
The best comprehensive satisfaction does not improve in number.The best comprehensive satisfaction can be currently obtained comprehensive satisfaction
Maximum value.
According to another aspect of the present invention, the device that resource is distributed to multiple users is provided.The apparatus may include: it obtains
Component is taken, the attribute information of resource to be allocated and the preference information of the multiple user are obtained;User satisfaction Rating and Valuation Department
Part, for arbitrary initial resource allocation scheme, preference information and the category for the resource for distributing to the user based on each user
User satisfaction of the property each user of information evaluation to the resource of distribution;Comprehensive satisfaction evaluation means are based on each user couple
The user satisfaction of the resource of distribution assesses the comprehensive satisfaction of the Resource Allocation Formula;Component is adjusted, based on each user's
User satisfaction adjustresources allocation plan simultaneously makes the user satisfaction evaluation means and the comprehensive satisfaction evaluation means
User satisfaction and comprehensive satisfaction are assessed to Resource Allocation Formula adjusted, adjustment process is repeated and is terminated until reaching adjustment
Condition, to obtain best comprehensive satisfaction;And distribution member, utilize the Resource Allocation Formula with the best comprehensive satisfaction
Resource is distributed to the multiple user.
According to the present invention, the attribute information of the preference information based on total user and allowable resource carries out resource allocation
Global optimization, unified allocation of resources resource can indistinguishably treat each user.
Detailed description of the invention
Fig. 1 illustrates the method according to an embodiment of the invention for distributing resource to multiple users.
Fig. 2 illustrates each user of assessment according to an embodiment of the invention to the user satisfaction of the resource of distribution
The flow chart of method.
Fig. 3 illustrates the flow chart of Resource Allocation Formula method of adjustment according to an embodiment of the invention.
Fig. 4 illustrates the flow chart of Resource Allocation Formula method of adjustment according to another embodiment of the present invention.
Fig. 5 illustrates the schematic diagram of a concrete application example of resource allocation methods of the invention.
Fig. 6 illustrates the device according to an embodiment of the invention that resource is distributed to multiple users.
Specific embodiment
It reference will now be made in detail to specific embodiments of the present invention now, instantiate example of the invention in the accompanying drawings.Although will knot
The specific embodiment description present invention is closed, it will be understood that, it is not intended to limit the invention to disclosed specific embodiment.It should infuse
Meaning, method and step described herein can be realized by any functional block or function arrangement, and any functional block or function cloth
Set the combination that can be implemented as physical entity or logic entity or the two.
Herein unless otherwise instructed, so-called that resource allocation is referred to user and change Resource Allocation Formula
" virtual assigned " process, " virtual assigned " process of being somebody's turn to do can carry out in the calculating equipment of such as computer, rather than resource is real
Distribute to user in border.The result of resource allocation can inform user by oral or written form, and to the result of the program
Give a degree of explanation, for example, in view of the user certain in terms of needs or the relationship between other users etc.
Deng.
According to the present invention, for the Resource Allocation Formula of arbitrary initial, the comprehensive satisfaction of the Resource Allocation Formula is assessed,
Repeatedly adjustresources allocation plan, and the comprehensive satisfaction of Resource Allocation Formula adjusted every time is assessed, until obtaining
Best comprehensive satisfaction, to distribute resource to user using the Resource Allocation Formula with the best comprehensive satisfaction.As a result, can
It is enough expeditiously to carry out distributing resource to user with best comprehensive satisfaction.
Fig. 1 shows the flow chart for distributing the method 100 of resource to multiple users according to one embodiment of present invention.Such as
Shown in Fig. 1, method 100 the following steps are included:
S110 obtains the attribute information of resource to be allocated and the preference information of the multiple user;
S120, for arbitrary Resource Allocation Formula, preference information based on each user and the money for distributing to the user
The attribute information in source calculates each user to the user satisfaction of the resource of distribution;
S130, based on each user to the user satisfaction of the resource of distribution, the synthesis for calculating the Resource Allocation Formula is full
Meaning degree;
S140, the user satisfaction adjustresources allocation plan based on each user, and to resource allocation side adjusted
Case reappraises its comprehensive satisfaction, repeats adjustment process until reaching adjustment termination condition, to obtain best comprehensive satisfaction;
S150 distributes resource to the multiple user using the Resource Allocation Formula with the best comprehensive satisfaction.
The specific embodiment of the method described in detail below.
In step S110, the attribute information of resource to be allocated is obtained.As an example for distributing resource to multiple users
There are some attributes corresponding with the preference of user at son, such as in seating allocation, each seat, for example, position, direction,
Temperature and humidity and brightness etc..The value of these attributes can use specific measuring instrument and measure and record, such as give in table 1
The list of attribute values at three seats out for simplicity only gives the value of two attributes in position and illumination here.So
And in practical application, the specific object that can choose resource according to specific demand is measured to obtain and be similar to table
Resource Properties list, which can be easily extended to greater number of resource and attribute.
Table 1
Seat number | Position feature | Illumination (lx) |
1 | Close to window | 800 |
2 | Close to window | 500 |
3 | Far from window | 300 |
In step S110, each user is also obtained to the preference information of resource.The preference information indicates user to resource
The preference of each attribute.The method that typically, there are a variety of description user preferences, is preferably by this embodiment to some money
The desired value and tolerance of source attribute are as preference information, so as to the attribute based on any cost for distributing to user
User is assessed for the satisfaction of the resource.Some user is given still in case where seat allocation, such as in table 2 to institute
Arrange the position at seat and the preference information of illumination.Similarly, which can also be easily extended to multiple users and multiple
The case where Resource Properties.
Table 2
Attribute | Desired value | Tolerance |
Position | Close to window | Within 2 meters of window |
Illumination | 500lx | ±100lx |
Relationship | Close to user B | Within 5 meters of distance |
There are a variety of methods for obtaining user preferences, for example, by talking face to face, questionnaire survey, online registration, push disappear
Breath etc. obtains.Suitable mode can be selected to obtain user preference information as the case may be in practical application, and paid attention to
Protect the privacy of user.If certain user refuses to provide relevant information, handled according to default user preference.
In the step s 120, for arbitrary initial resource allocation scheme, preference information and distribution based on each user
Each user is assessed to the user satisfaction of the resource of distribution to the attribute information of the resource of the user.For example, by M resource
In the case where distributing to N number of user, wherein M >=N, can be selected at random in M resource it is N number of distribute to N number of user, as first
Beginning Resource Allocation Formula.Alternatively, can use the existing Resource Allocation Formula determined by other means as this method
Initial scheme.Alternatively, resource allocation can be carried out with user preference information per user in a predetermined sequence, i.e. simulation is " first
To first " allocation strategy.No matter any initial resource allocation scheme is selected, and according to simulation result, finally determining resource is divided
The selection of initial scheme is not depended on substantially with scheme.
For the initial Resource Allocation Formula, preference information based on each user obtained and the use is distributed to
The attribute information of the resource at family assesses each user to the user satisfaction of the resource of distribution.As an example, if it is with table
The user of user preference information in 2 is assigned with seat 1 shown in table 1, since the seat of the position is characterized in close to window
And window is also proximate to the preference of position in the preference information of the user, then the user is to the position at the seat 1 (close to window
Family) it is satisfied, but it is just less satisfied to the illumination at the seat 1 (100lx), because his desired illumination exists
500lx, tolerance is within 100lx, so the two is taken together, corresponding user is to first described in table 1 in table 2
The satisfaction at a seat is in medium level.
Fig. 2 shows assess each user to the example side of the user satisfaction of the resource of distribution according to one embodiment
The flow chart of method 200.As shown in Fig. 2, this method 200 may comprise steps of:
Step S210 obtains user and is satisfied with angle value for each attribute of the resource distributed;
Step S220 is satisfied with angle value based on each attribute of the user for the resource distributed, and obtains user to dividing
The user satisfaction for the resource matched.
Specifically, in one embodiment, the attribute of resource and the preference information of user can be quantified with specific value
Between matching degree, angle value is satisfied with to the attribute of resource as user, and pre-establish the look-up table for being satisfied with angle value, is used for
The user with any preference information is searched according to the specific object information of each preference information and resource for being distributed
Any attribute of resource is satisfied with angle value.Certainly, obtain be satisfied with angle value mode it is without being limited thereto, those skilled in the art completely may be used
To use any other method appropriate as needed.
In one embodiment, angle value can be satisfied with based on each attribute of the user for assigned resource, obtained
User satisfaction of the user to the resource distributed.For example, (1) user can be calculated to distributing to its money according to the following formula
The evaluation of estimate ES in source:
Wherein piAngle value, w are satisfied with for the ith attribute of the resourceiFor the corresponding weight of the attribute.
It is usually into following linear relationship between the satisfaction SD and evaluation of estimate ES of user:
SD=c*ES (2)
Wherein c is normal proportionality coefficient.In general, the normal proportionality coefficient in formula (2) can be set to c=1.However,
On the other hand, it is comparable, the value of satisfaction SD can also be normalized between the satisfaction in order to make different user
Processing, i.e.,
Wherein ESiIt is user to the evaluation of estimate of i-th of resource.
For under extreme case, we can assume that user to the satisfaction of any cost be SD=
100%.As an example, table 3 shows the initial satisfaction of three users distributed on three seats.
Table 3
Seat number | Initial satisfaction |
1 | 50% |
2 | 80% |
3 | 30% |
Preference information and the attribute information for the resource for distributing to the user as a result, based on each user, assess each use
User satisfaction of the family to the resource of distribution.Certainly, assessment user is without being limited thereto to the method for the satisfaction of resource.This field skill
Art personnel can according to need completely takes other methods appropriate.
In some cases, it is contemplated that the social relationships between different user, user is for the satisfaction for the resource distributed
Degree depends not only on the attribute of the resource itself, and may depend also on the pass of the relative position between the user and other users
System.Social relationships described herein may include relatives, friend, colleague and between the superior and the subordinate etc..In resource allocation process
In, especially when arranging seat, in some cases these social relationships may than user to the preference of resource itself more
It is important.
In view of this, the attribute information of resource is obtained in step s 110 and the preference information of user may include obtaining
The attribute information of relativeness in relation to resource, for example, seat relative position or distance obtain, and can obtain user it
Between relationship preference information, such as relative position between user couple and other users or distance etc. preference.
Therefore, when assessing satisfaction of the user to the resource of distribution, it is alternatively possible to inclined based on the relationship between user
Relativeness between good information and the resource distributed corrects above each user obtained to the use of the resource of distribution
Family satisfaction.For convenience of description, above-mentioned user satisfaction is known as initial user satisfaction below.
For example, distribute social resources be arrange seat in the case where, to the considerations of social relationships can simplify for
Get close to and become estranged two kinds of situations.For example as the relationship preference information of user A, user A tends to get close to user B, then he
To the satisfaction at the seat distributed other than dependent on the attribute at seat itself, his seat and user B are also relied on
The satisfaction for user A in the case of different distance between user B is shown in relativeness between seat, such as table 4
Correction value.
Table 4
Seat number | The distance between user B (rice) | Correction value |
1 | 0~5 | +10% |
2 | 5~10 | 0% |
3 | >10 | -10% |
In this example, it can use user's initial satisfaction shown in the correction value correction chart 3 using table 4, thus
The final satisfaction list of available user, as shown in table 5.
Table 5
Seat number | Final satisfaction |
1 | 50%+10%=60% |
2 | 80%+0%=80% |
3 | 30%+10%=40% |
Certainly, be a kind of optional embodiment to the amendment of initial satisfaction, distribution resource without the concern for
It, can be without this amendment in the case where the social relationships at family.
After step S120, step S130 is carried out, based on each user to the user satisfaction of the resource of distribution, assessment
The comprehensive satisfaction of the Resource Allocation Formula.
It, can be full based on user of each user assessed in the step s 120 to distributed resource according to one embodiment
Meaning degree assesses the comprehensive satisfaction of entire Resource Allocation Formula to evaluate the quality of this Resource Allocation Formula.It is a kind of most simple
Single integrated evaluating method is averaged to the satisfaction of all users, shown in following formula (4):
Wherein f0Indicate the comprehensive satisfaction of Resource Allocation Formula, SDiIndicate the user satisfaction of i-th of user.
Note that user satisfaction SD used herein can be the initial use assessed in the step s 120 as described above
Family satisfaction, or optionally, in the case where needing to consider the relationship preference of user, which is also possible to correct as described above
End user's satisfaction afterwards.
Optionally, if necessary to consider that different user with different priority levels, then can pass through when distributing resource
Different weights is arranged to the satisfaction of different user to realize, can be integrated in the case with being assessed shown in following formula (5)
Satisfaction:
Wherein f1Indicate the comprehensive satisfaction of Resource Allocation Formula, wiIndicate the weight of i-th of user.
Similarly, it is also contemplated that this weight is normalized with facilitate between different resource allocation plan into
Row compares, and details are not described herein.
According to another embodiment, in some cases, in order to further embody fairness, it may also need to consider different use
Difference size between the satisfaction of family, because typically, the smaller Resource Allocation Formula of difference between user satisfaction is more
The fairness of resource allocation can be embodied.In this case, it is possible to be corrected based on the difference between user satisfaction with assessment
Comprehensive satisfaction f0Or f1, hereinafter, for convenience of description, the comprehensive satisfaction f that will be assessed above0Or f1It is referred to as initial comprehensive
Close satisfaction.
In general, calculating there are many kinds of the methods of difference, such as the method for common variance and standard deviation etc..In the present embodiment
In, it calculates to carry out quick resource allocation process to simplify, be corrected using the method as shown in following formula (6) just
Beginning comprehensive satisfaction:
Wherein f2Indicate that modified comprehensive satisfaction, α indicate the relative weight of the minimum satisfaction of user,It indicates
SDiMinimum value.The f2Value it is more big, indicate the result of resource allocation more be inclined to fairness.
In the above-described comprehensive satisfaction assessment to Resource Allocation Formula, the satisfaction of user is only accounted for money
The influence of source allocation plan.However, in addition to this, may also need to consider other constraint conditions in some cases, than as can
The consumption etc. in source.For example, in an open office, if only it is several it is personal office and they be dispersed in office
Different places, then then needing to expend more electricity to provide necessary illumination and air-conditioning.But if they are pacified
It comes and works together, then can greatly reduce the electric energy of consumption, since it is desired that the illumination and air-conditioning equipment opened greatly subtract
It is few.
In consideration of it, optionally, when evaluating Resource Allocation Formula, the limit to these constraint conditions can be increased
System, i.e., correct above-mentioned initial synthetic satisfaction f based on total energy consumption corresponding to Resource Allocation Formula0Or f1, or
Further amendment has been based on satisfaction difference and modified comprehensive satisfaction f2。
Certainly, to there are many kinds of the limitations also of constraint condition, some be it is rigid, i.e., not violable, some can be
Elasticity.For example, the limitation to total energy consumption, it is however generally that should not be limited is excessively stringent, so it be it is elastic, i.e.,
The fewer the energy of consumption the better.To correct comprehensive satisfaction f2For, it can be modified using following formula (7):
Wherein f3It indicates based on energy consumption and modified comprehensive satisfaction, EC is that total energy consumption is (including illumination, empty
Adjust equipment etc.), β is corresponding energy consumption weight.
In above formula (7), energy consumption is punished using subtraction form.In addition to this, it also can choose it
The evaluation function of his form, such as using inverse etc..
It similarly, can also be to progress class if there are other constraint conditions in addition to energy consumption in resource allocation
As correcting process.
After having evaluated the comprehensive satisfaction of Resource Allocation Formula, in step S140, the user based on each user is full
Meaning degree adjustresources allocation plan, and its comprehensive satisfaction is reappraised to Resource Allocation Formula adjusted, repetition adjusted
Cheng Zhi reaches adjustment termination condition, to obtain best comprehensive satisfaction.
In order to promote its comprehensive satisfaction by changing existing Resource Allocation Formula, can repeatedly divide adjustresources
Comprehensive satisfaction is reappraised with scheme, and to each Resource Allocation Formula adjusted, until reaching adjustment termination condition.Change
The mode for becoming Resource Allocation Formula has very much, in one embodiment, we use it is relatively simple it is practical it is heuristic at random
Optimization method, main thought are by a wide range of random change Resource Allocation Formula to search performance more optimal solution.
It is a wide range of random but when selectable Resource Allocation Formula is excessive (such as when more because of the quantity of resource and user)
The efficiency of search is lower.
In view of this, in order to reduce the range of search and promote the efficiency of search, present inventors have proposed using improved
This Resource Allocation Formula method of adjustment is described in detail below with reference to Fig. 3 in the method that random search carrys out adjustresources allocation plan.
As shown in figure 3, the method for adjustment 300 may comprise steps of:
It is satisfied for the user for the resource distributed according to Current resource allocation plan to obtain each user by step S310
Degree;And
Step S320 randomly changes the resource for distributing to the user of the predetermined quantity with minimum user satisfaction.
Certainly, concrete application situation is depended on, acquired user satisfaction can be initial user in step s310
Satisfaction is also possible to modified user satisfaction.Then, randomly change and distribute to the n with minimum user satisfaction
The resource of a user.For example, can be sorted according to user satisfaction to all users, and the n user to sequence after
Randomly change the resource of distribution.
Here, the selection of number n is generally related with the size of resource and userbase, if n choosing is excessive, model is searched for
It encloses very greatly, it is difficult to ensure that convergence rate;And if n choosing it is too small, performance boost it is relatively slow, and easily reach local pole
Small value.For example, in one implementation, one third that n is total number of users can be chosen to the integer between a quarter.
Certainly, concrete application situation is depended on, those skilled in the art can take other n values appropriate completely.
However, it is possible to lower there are the satisfaction of certain user and it is varied multiple times after their resource allocation is satisfied with
Still lower situation is spent, the resource allocation that will lead to other users in this way cannot change always, whole resource allocation side
The performance of case cannot be promoted significantly.
In view of this, the limit for being redistributed resource again to the user for repeatedly redistributing resource can be increased
System, such as when some user is reallocated the number increase of resource to a certain extent, it will be the chance for redistributing resource
Other are left for not to be reallocated resource or distribute number less user.Below with reference to the resource of Fig. 4 description in the case
One optional implementation of allocation plan method of adjustment.
As shown in figure 4, method of adjustment 400 may comprise steps of:
It is satisfied for the user for the resource distributed according to Current resource allocation plan to obtain each user by step S410
Degree;
Step S420 is adjusted as user and is counted to the number that the distribution of each its resource of user number counting is adjusted;And
Step S430, based on user satisfaction and current user adjustment of each user to the resource currently distributed
It is several to sort to all users,
Step S440 randomly changes the resource for distributing to the user for the minimum predetermined quantity that sorts.
As above-mentioned, acquired user satisfaction can be initial user satisfaction in step S410, be also possible to repair
Positive user satisfaction.For example, can be each user setting counter, to count the number that he is reallocated resource, often
It is secondary change its resource for being distributed after, which increases by one automatically.Then, based on each user to the resource currently distributed
User satisfaction and current user adjust to count and sort to all users.
For example, can be ranked up according to the weighted sum of satisfaction and reassignment number to all users.Here, weight
Selection it is more important, the weight for reassigning number is excessive, and it is excessive to will lead to search range, and rate of convergence reduces;And it reassigns
The weight of number is too small, is easily trapped into the process of iterating, and rate of convergence is still lower.It therefore, can be according to concrete application feelings
Condition and select suitable weight, to promote rate of convergence.For example, in one implementation, the weight for reassigning number can be with
It is chosen for 1 percent or so of maximum satisfaction.
After being based on user satisfaction and adjustment counting to all users sequence, randomly it is minimum to distribute to sequence for change
N user resource.As described above, depending on concrete application situation, those skilled in the art can take n appropriate completely
Value.
The repeatedly user satisfaction adjustresources allocation plan based on each user as a result, i.e., carry out above-mentioned every time
After Resource Allocation Formula method of adjustment 300 or method 400, according to the resource allocation side of above-mentioned step S120 assessment adjustment
The user satisfaction of case, and the comprehensive satisfaction of the Resource Allocation Formula of the adjustment is assessed according to above-mentioned step S130, it is based on
The user satisfaction of evaluation adjustresources allocation plan and assesses user satisfaction and comprehensive satisfaction (such as again again
The resource of the secondary user for being randomly assigned the minimum predetermined quantity of user satisfaction), until reaching scheduled adjustment termination condition.
In one embodiment, after each adjustresources allocation plan, judge whether to meet the adjustment termination condition.
If it is satisfied, then terminating adjustment, if conditions are not met, then continuing to change Resource Allocation Formula, regularization condition is terminated until meeting.
The predetermined termination condition can be preset.For example, the termination regularization condition can include but is not limited to it is following: adjust
The adjustment number of whole Resource Allocation Formula reaches the first pre-determined number, the adjustment time of adjustresources allocation plan is more than first pre-
Fix time section, the Resource Allocation Formula assessed comprehensive satisfaction be greater than or equal to predetermined threshold, in the second predetermined amount of time
Comprehensive satisfaction does not improve in interior or the second predetermined adjustment number.Those skilled in the art can be pre- according to concrete application situation
Adjustment termination condition appropriate is first set.
For example, being counted to adjustment number, in the case where adjusting termination condition and being the limitation to adjustment number when reaching
When making a reservation for adjustment number to first, stop adjustment, chooses to the evaluated comprehensive satisfaction of each Resource Allocation Formula most
Big value, as best comprehensive satisfaction.As a specific example, for example, can will work as after adjustresources allocation plan
The comprehensive satisfaction value of preceding Resource Allocation Formula saves larger compared with the comprehensive satisfaction value of initial resource allocation scheme
Person, and afterwards after each adjustresources allocation plan, by current comprehensive satisfaction and the comprehensive satisfaction saved
It compares, saves the greater, such iteration is until adjusting termination condition, using the comprehensive satisfaction finally saved as best satisfied
Degree.
Alternatively, desired target comprehensive satisfaction can be defined according to the actual situation as adjustment termination condition.When current
The comprehensive satisfaction of Resource Allocation Formula when not reaching the target comprehensive satisfaction, carry out Resource Allocation Formula adjustment, directly
The target comprehensive satisfaction is reached or approached to the comprehensive satisfaction, stops adjustment process.In the case, the best synthesis is full
Meaning degree is the maximum value of evaluated comprehensive satisfaction, that is, reaches or approaches the comprehensive satisfaction of the target comprehensive satisfaction.
Due to being provided with target comprehensive satisfaction, stops iteration when being close to or up to target comprehensive satisfaction, be able to ascend resource point
The whole efficiency matched.Also it should judge that the target comprehensive satisfaction whether may when target comprehensive satisfaction is set according to the actual situation
Reach, if being arranged excessively high, it is too long to will lead to adjustment calculating process.
Alternatively, not improved in order to avoid adjusting the comprehensive satisfaction in number whithin a period of time or centainly, that is, do not have
Occur more preferably comprehensive satisfaction, it may be considered that stop adjustment in the case.
Certainly, above to provide adjustresources allocation plan only to obtain some example implementation sides of best comprehensive satisfaction
Formula, those skilled in the art can conceive other implementations according to specific application environment completely.
After obtaining best comprehensive satisfaction, in step S150, the resource point with the best comprehensive satisfaction is utilized
Resource is distributed to the multiple user with scheme.
It, can preference information and allowable resource based on total user as a result, according to the resource allocation methods of the application
Attribute carry out resource allocation global optimization, unified allocation of resources resource can indistinguishably treat each user, to overcome biography
The unfair distribution of " arrive first first " distribution principle of system and the problems such as there are control unknown risks.
Fig. 5 shows the schematic diagram of a specific example of the resource allocation methods.As shown in figure 5, still with to three use
Family A, B, C are distributed for resource, are chosen arbitrary Resource Allocation Formula as initial resource allocation scheme, are assessed the resource allocation
The user satisfaction and comprehensive satisfaction of scheme judge whether to reach adjustment termination condition, carry out if not reaching the condition
Resource Allocation Formula adjustment, and resource is distributed to three users again with the Resource Allocation Formula of adjustment, such iteration is until reaching
To adjustment termination condition, current best comprehensive satisfaction is obtained, so as to utilize the resource allocation with the comprehensive satisfaction
Scheme distributes resource to user.
A simplified application example of the resource allocation methods of the application is given below.For example, in an office
There are three idle seat, number 1,2,3, as shown in Figure 5.Their attribute list is as shown in table 1.Existing three users A, B and C
It is prepared to enter into the office to work, wherein the preference information of user A is as shown in table 2.
Assuming that initial seat arranges scheme are as follows:
User A --- seat 1
User B --- seat 2
User C --- seat 3
For this scheme, the user satisfaction of each user is calculated.
By taking user A as an example, the preference information (as shown in table 2) of user A and the attribute (as shown in table 1) at seat 1 are compared, it can
To obtain user's A satisfaction are as follows:
To position satisfaction: 100%(is because seat 1 is close to window and distance is less than 2 meters)
To illumination satisfaction: 0%(is because the illumination at seat 1 exceeds 400~600lx of tolerance)
The then initial satisfaction of user A are as follows:
SDA=[(position) 100%+ (illumination) 0%]/2=50%
For the satisfaction of the relationship between other users :+10%(is because user A and user B distance is 2 meters, less than 5
Rice, tables look-up 5 it is found that satisfaction correction value+10%)
After relationship satisfaction, the final satisfaction of user A are as follows:
SDA=50%+10%=60%
Similarly, can calculate user B and user C initial satisfaction and final satisfaction.Assuming that by being calculated
The final satisfaction of user B is 80%, and the final satisfaction of user C is 40%, as shown in Table 3 and Table 4.
So, for this seat arrange scheme comprehensive satisfaction=(final satisfaction+user B of user A it is final expire
The final satisfaction of meaning degree+user C)/3=(60%+80%+40%)/3=60%
Scheme is arranged in order to optimize seat, it is assumed that is chosen satisfaction lower user A and C progress seat and is redistributed, then
New seat arranges scheme are as follows:
User C --- seat 1
User B --- seat 2
User A --- seat 3
At this point, recalculate the satisfaction of each user, still by taking user A as an example, user A at this time
To the satisfaction of position: 0%(is because of seat 3 far from window)
To the satisfaction of illumination: 0%(is because the illumination at seat 3 is lower than 400~600lx of tolerance)
The then initial satisfaction of user A: SDA=[(position) 0%+ (illumination) 0%]/2=0%
For the satisfaction of the relationship between other users :+10%(is because the linear distance between user A and user B is small
In 5 meters)
So final satisfaction of user A are as follows: SDA=0%+10%=10%
As it can be seen that the satisfaction of user A greatly reduces at this time.After the satisfaction for further assessing other users, selection
Two minimum users of satisfaction carry out seat again and redistribute, until comprehensive satisfaction in a long time no longer increase or
Until reaching certain the number of iterations.In fact, as described above, being also conceivable to each use in the lower user of selection satisfaction
Family is reallocated the number at seat, to avoid certain user to be redistributed repeatedly as far as possible.
Certainly, above-mentioned simple numerical example is only schematical, and the complexity of practical problem may be considerably beyond this
How example, the purpose for describing this example are merely to illustrate that using the present invention.
On the other hand, the present invention provides the devices that resource is distributed to multiple users.Fig. 6 is shown according to one embodiment
To multiple users distribute resource device 600 schematic block diagram.
As shown in fig. 6, the device 600 may include with lower component:
Obtaining widget 610 obtains the attribute information of resource to be allocated and the preference information of the multiple user;
User satisfaction evaluation means 620, for arbitrary Resource Allocation Formula, preference information based on each user and
The attribute information for distributing to the resource of the user assesses each user to the user satisfaction of the resource of distribution;
Comprehensive satisfaction evaluation means 630, each user based on the assessment of user satisfaction evaluation means 620 is to distribution
The user satisfaction of resource assesses the comprehensive satisfaction of the Resource Allocation Formula;
Component 640 is adjusted, the user satisfaction adjustresources allocation plan based on each user simultaneously keeps the user satisfied
It spends evaluation means 620 and the comprehensive satisfaction evaluation means 630 and user satisfaction is assessed to Resource Allocation Formula adjusted
And comprehensive satisfaction, adjustment process is repeated until reaching adjustment termination condition, to obtain best comprehensive satisfaction;And
Distribution member 650 is distributed using the Resource Allocation Formula with the best comprehensive satisfaction to the multiple user
Resource.
Thus, it is possible to which the overall situation that the attribute of preference information and allowable resource based on total user carries out resource allocation is excellent
Change, unified allocation of resources resource can indistinguishably treat each user, to overcome point of traditional " arrive first and first obtain " distribution principle
The problems such as with injustice and there are control unknown risks.
Optionally, which, which can randomly change, distributes to the predetermined number with minimum user satisfaction
The resource of the user of amount.
Optionally, which can also include with lower component (not shown):
Counter block 660 is adjusted as user and is counted to the number that the distribution of each its resource of user number counting is adjusted;
And
Ordering element 670, each user based on the assessment of user satisfaction evaluation means 620 is to the resource currently distributed
The current user that user satisfaction and counter block 660 count adjusts to count and sort to all users.
The adjustment component 640 can by randomly change distribute to the resource of the user for the minimum predetermined quantity of sorting come
Adjustresources allocation plan.
It,, can be with other than considering user preference in resource allocation process in addition, as described above, according to the present invention
It corrects by the difference between consideration user satisfaction and to the constraint of energy consumption etc. to Resource Allocation Formula
Assessment result.
Moreover, the present invention can provide full automatic most optimum distribution of resources scheme, it can be inclined according to the user pre-saved
Good information and Resource Properties information automatic Prediction user satisfaction, and Resource Allocation Formula is modified, whole process nobody
Work intervention.
Device involved in the disclosure, device, equipment, system block diagram be only used as illustrative example, and unexpectedly
Figure requires or implies to be attached in such a way that box illustrates, arrange, configure.As those skilled in the art will recognize that
It arrives, can be connected by any way, arrange, configure these devices, device, equipment, system.Such as "include", "comprise",
The word of " having " etc. is open vocabulary, is referred to " including but not limited to ", and can be used interchangeably with it.Word used herein above
Remittance "or" and "and" refer to vocabulary "and/or", and can be used interchangeably with it, unless it is not such that context, which is explicitly indicated,.Here institute
The vocabulary " such as " used refers to phrase " such as, but not limited to ", and can be used interchangeably with it.
Step flow chart and above method in the disclosure describe only as illustrative example, and are not intended to require
Or imply the step of must carrying out each embodiment according to the sequence provided.It as the skilled person will recognize, can be with
The sequence of the step in above embodiments is carried out in any order.Such as " thereafter ", the word of " then ", " following " etc. is not
It is intended to the sequence of conditioning step;These words are only used for the description that guidance reader reads over these methods.In addition, for example using article
"one", " one " or "the" be not interpreted the element being limited to odd number for any reference of the element of odd number.
The above description of disclosed aspect is provided so that any person skilled in the art can make or use this
Invention.Various modifications in terms of these are readily apparent to those skilled in the art, and are defined herein
General Principle can be applied to other aspect without departing from the scope of the present invention.Therefore, the present invention is not intended to be limited to
Aspect shown in this, but according to principle disclosed herein and the consistent widest range of novel feature.
Claims (8)
1. a kind of method for distributing resource to multiple users, comprising:
Obtain the attribute information of resource to be allocated and the preference information of the multiple user;
For arbitrary Resource Allocation Formula, preference information and the attribute letter for the resource for distributing to the user based on each user
Breath assesses each user to the user satisfaction of the resource of distribution;
Based on each user to the user satisfaction of the resource of distribution, the comprehensive satisfaction of the Resource Allocation Formula is assessed;
User satisfaction adjustresources allocation plan based on each user, and Resource Allocation Formula adjusted is reappraised
Its comprehensive satisfaction repeats adjustment process until reaching adjustment termination condition, to obtain best comprehensive satisfaction;And
Resource is distributed to the multiple user using the Resource Allocation Formula with the best comprehensive satisfaction,
Wherein the adjustresources allocation plan includes:
To the number that the distribution of each its resource of user number counting is adjusted, adjusts and count as user;
The user satisfaction for the resource currently distributed and current user are adjusted based on each user and counted to all users
Sequence;
Randomly change the resource for distributing to the user for the minimum predetermined quantity that sorts.
2. the method as described in claim 1, wherein the preference information based on each user and the money for distributing to the user
The attribute information in source assesses each user and includes: to the user satisfaction of the resource of distribution
The attribute information of preference information and the resource for distributing to the user based on each user assesses each user to distribution
The initial satisfaction of resource;And
The initial satisfaction is corrected based on the relativeness between the relationship preference information between user and the resource distributed, with
Each user is obtained to the user satisfaction of the resource of distribution.
3. the method as described in claim 1, wherein it is described based on each user to the satisfaction assessment of the resource of the distribution money
The comprehensive satisfaction of source allocation plan includes:
Based on each user to the user satisfaction of the resource of distribution, the initial synthetic satisfaction of the Resource Allocation Formula is assessed;
And
Based on each user to the difference between the user satisfaction of the resource of distribution, the initial synthetic satisfaction is corrected to obtain
The comprehensive satisfaction of the Resource Allocation Formula.
4. method as claimed in claim 3, wherein based on each user to the difference between the user satisfaction of the resource of distribution
The different amendment initial synthetic satisfaction corrects the minimum value of the user satisfaction of the resource of distribution including the use of the user
The initial synthetic satisfaction.
5. the method as described in claim 1, wherein it is described based on each user to the satisfaction assessment of the resource of the distribution money
The comprehensive satisfaction of source allocation plan includes:
Based on each user to the user satisfaction of the resource of distribution, the initial synthetic satisfaction of the Resource Allocation Formula is assessed;
And
Based on the corresponding total energy consumption of the Resource Allocation Formula, the initial synthetic satisfaction is corrected to obtain the resource point
The comprehensive satisfaction with scheme.
6. method as claimed in claim 3 or 5, wherein described commented based on satisfaction of each user to the user resources of distribution
The initial synthetic satisfaction for estimating the Resource Allocation Formula includes weighting to user satisfaction of each user to the resource of distribution
The initial synthetic satisfaction is calculated, wherein the weighting coefficient of each user is excellent in resource allocation process depending on the user
First grade.
7. the method as described in claim 1, wherein the termination regularization condition include it is below any one: adjust the money
The adjustment number of source allocation plan reaches the first pre-determined number, the adjustment time of the adjustment Resource Allocation Formula is more than first pre-
Fix time section, the Resource Allocation Formula assessed comprehensive satisfaction be greater than or equal to predetermined threshold, in the second predetermined amount of time
The best comprehensive satisfaction does not improve in interior or the second predetermined adjustment number,
Wherein the best comprehensive satisfaction is the maximum value of currently obtained comprehensive satisfaction.
8. a kind of device for distributing resource to multiple users, comprising:
Obtaining widget obtains the attribute information of resource to be allocated and the preference information of the multiple user;
User satisfaction evaluation means, for arbitrary initial resource allocation scheme, preference information based on each user and point
The attribute information of the resource of the dispensing user assesses each user to the user satisfaction of the resource of distribution;
Comprehensive satisfaction evaluation means assess the resource allocation side based on each user to the user satisfaction of the resource of distribution
The comprehensive satisfaction of case;
Component is adjusted, the user satisfaction adjustresources allocation plan based on each user simultaneously makes the user satisfaction Rating and Valuation Department
Part and the comprehensive satisfaction evaluation means assess user satisfaction and comprehensive satisfaction, weight to Resource Allocation Formula adjusted
Polyphony has suffered Cheng Zhi and reaches adjustment termination condition, to obtain best comprehensive satisfaction;And
Distribution member distributes resource to the multiple user using the Resource Allocation Formula with the best comprehensive satisfaction,
The wherein number that the adjustment section part is adjusted the distribution of each its resource of user number counting is adjusted as user and is counted,
The user satisfaction for the resource currently distributed and current user are adjusted to count based on each user and sorted to all users,
By changing the resource for distributing to the user for the minimum predetermined quantity that sorts randomly come adjustresources allocation plan.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410089052.0A CN104915742B (en) | 2014-03-12 | 2014-03-12 | Method and apparatus based on user preference distribution resource |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410089052.0A CN104915742B (en) | 2014-03-12 | 2014-03-12 | Method and apparatus based on user preference distribution resource |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104915742A CN104915742A (en) | 2015-09-16 |
CN104915742B true CN104915742B (en) | 2019-01-18 |
Family
ID=54084789
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410089052.0A Active CN104915742B (en) | 2014-03-12 | 2014-03-12 | Method and apparatus based on user preference distribution resource |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104915742B (en) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105631774A (en) * | 2015-12-25 | 2016-06-01 | 深圳市金立通信设备有限公司 | Seat selection method and terminal |
CN107018004B (en) * | 2016-01-28 | 2019-11-12 | 中国移动通信集团福建有限公司 | User satisfaction management system and method |
CN106127382B (en) * | 2016-06-22 | 2018-09-07 | 财付通支付科技有限公司 | Method for managing resource and device |
CN108346027A (en) * | 2017-01-23 | 2018-07-31 | 北京新唐思创教育科技有限公司 | The automatic matching method and device of counselor and class |
CN107463443A (en) * | 2017-07-12 | 2017-12-12 | 桂林电子科技大学 | A kind of distribution method based on the parallel mechanism insensitive to identity |
CN110322029A (en) * | 2018-03-29 | 2019-10-11 | 北京红马传媒文化发展有限公司 | Resource recommendation method, device and electronic equipment |
CN110611578B (en) | 2018-06-15 | 2021-08-27 | 华为技术有限公司 | Method and device for allocating network resources |
CN110162535B (en) * | 2019-03-26 | 2023-11-07 | 腾讯科技(深圳)有限公司 | Search method, apparatus, device and storage medium for performing personalization |
US10789098B1 (en) | 2019-06-04 | 2020-09-29 | Alibaba Group Holding Limited | Resource transfer operations |
CN110264255A (en) * | 2019-06-04 | 2019-09-20 | 阿里巴巴集团控股有限公司 | Resource transfers, red packet distribution method, device and equipment |
CN113343148B (en) * | 2021-06-18 | 2023-12-01 | 上海哔哩哔哩科技有限公司 | Resource processing method, client, server and system |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101772067A (en) * | 2008-12-31 | 2010-07-07 | 华为技术有限公司 | Method and device for scheduling service data in communication system |
US20120022901A1 (en) * | 2010-07-20 | 2012-01-26 | Continental Airlines, Inc. | Preference Seating System |
-
2014
- 2014-03-12 CN CN201410089052.0A patent/CN104915742B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101772067A (en) * | 2008-12-31 | 2010-07-07 | 华为技术有限公司 | Method and device for scheduling service data in communication system |
US20120022901A1 (en) * | 2010-07-20 | 2012-01-26 | Continental Airlines, Inc. | Preference Seating System |
Also Published As
Publication number | Publication date |
---|---|
CN104915742A (en) | 2015-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104915742B (en) | Method and apparatus based on user preference distribution resource | |
Wilkinson et al. | User satisfaction in sustainable office buildings: a preliminary study | |
Kim et al. | Thermal comfort prediction of an underfloor air distribution system in a large indoor environment | |
WO2021004468A1 (en) | Flight cabin seat resource allocation method and apparatus | |
US20150330645A1 (en) | Comfort estimation and incentive design for energy efficiency | |
US20150045966A1 (en) | Building energy management system learning | |
Yang et al. | How does building occupancy influence energy efficiency of HVAC systems? | |
CN109034504A (en) | A kind of Short-term Load Forecasting Model method for building up and device | |
CN109087502B (en) | Vehicle scheduling method, scheduling system and computer equipment based on order distribution | |
CN109800916A (en) | The modeling method of vehicle flowrate is driven into a kind of Expressway Service | |
Vaze et al. | An assessment of the impact of demand management strategies for efficient allocation of airport capacity | |
CN109948844A (en) | A kind of optimization method, device, equipment and the medium of break indices robustness | |
JP5710447B2 (en) | Electricity supply and demand adjustment device and electric power management system | |
Benjaafar et al. | A production-inventory system with both patient and impatient demand classes | |
CN109598408A (en) | A kind of year water regulation planning device for taking into account fair exploitation and importance | |
Guo et al. | Customer perspective on overbooking: The failure of customers to enjoy their reserved services, accidental or intended? | |
Amaruchkul et al. | Airline overbooking models with misspecification | |
Liu et al. | Price-directed cost sharing and demand allocation among service providers with multiple demand sources and multiple facilities | |
CN110991846A (en) | Service personnel task allocation method, device, equipment and storage medium | |
EP4281710A2 (en) | A method of reducing energy consumption of heating, ventilation and air conditioning (hvac) equipment in a multi-room building | |
CN106471528A (en) | For analyzing the method and computer program product that flight passenger's air ticket high-volume database is deposited | |
CN112598284B (en) | Dynamic allocation method of limited resources for pension system | |
Choi | Group revenue management: A model for evaluating group profitability | |
Fairbrother et al. | On the development of a fair and efficient slot scheduling mechanism at congested airports | |
Raza et al. | An airline revenue management pricing game with seat allocation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |