CN112258229A

CN112258229A - Method and device for generating corresponding relation between fare gears and train

Info

Publication number: CN112258229A
Application number: CN202011134628.2A
Authority: CN
Inventors: 王煜; 单杏花; 朱建生; 王洪业; 张军锋; 吕晓艳; 韩慧婷; 孟歌; 史智杰; 岳帅; 武晋飞; 王梓; 李仕旺; 李永; 郝晓培; 郭根材; 潘跃; 卫铮铮; 孔德越; 田秘
Original assignee: China Academy of Railway Sciences Corp Ltd CARS; Institute of Computing Technologies of CARS; Beijing Jingwei Information Technology Co Ltd
Current assignee: China Academy of Railway Sciences Corp Ltd CARS; Institute of Computing Technologies of CARS; Beijing Jingwei Information Technology Co Ltd
Priority date: 2020-10-21
Filing date: 2020-10-21
Publication date: 2021-01-22

Abstract

The embodiment of the invention provides a method and a device for generating a corresponding relation between fare gears and a train. Generating the seat number corresponding to each fare gear according to the acquired demand distribution function; establishing a corresponding relation between the number of the trains and the number of the seats; establishing a corresponding relation between the seat number corresponding to each fare gear and the seat number corresponding to each train; and generating the corresponding relation between the fare gear and the train according to the corresponding relation between the fare gear and the seat number, the corresponding relation between the train and the seat number, the fare gear and the train set. According to the technical scheme provided by the invention, the corresponding relation between the fare gear and the train can be generated according to the corresponding relation between the fare gear and the seat number, the corresponding relation between the train and the seat number, the fare gear and the train set, so that the accuracy and the scientificity of the corresponding relation between the fare gear and the train are improved, and more scientific price can be made by assisting each train.

Description

Method and device for generating corresponding relation between fare gears and train

[ technical field ] A method for producing a semiconductor device

The invention relates to the technical field of computers, in particular to a method and a device for generating a corresponding relation between a fare gear and a train.

[ background of the invention ]

With the trend of marketization guidance of railway transportation enterprises becoming more and more obvious, in order to be closer to market demands and improve competitiveness when competing with air transportation, road transportation and waterway transportation, the railway transportation enterprises need to implement more flexible and diversified price strategies. In the related technology, the corresponding relation between the fare gear and the train is generally determined subjectively by price managers, so that the accuracy of generating the corresponding relation between the fare gear and the train is reduced.

[ summary of the invention ]

In view of this, the embodiment of the present invention provides a method and an apparatus for generating a corresponding relationship between a fare gear and a train, so as to improve accuracy of generating the corresponding relationship between the fare gear and the train.

On one hand, the embodiment of the invention provides a method for generating a corresponding relation between a fare gear and a train, which comprises the following steps:

generating the seat number corresponding to each fare gear according to the acquired demand distribution function;

establishing a corresponding relation between each train in the train set and the number of seats; establishing a corresponding relation between the fare gear and the number of seats according to the set fare gear and the number of seats corresponding to each train in the train set;

and generating the corresponding relation between the fare gear and the train according to the corresponding relation between the fare gear and the seat number, the corresponding relation between each train in the train set and the seat number, the fare gear and the train set.

Optionally, the generating the corresponding relationship between the fare gear and the train according to the corresponding relationship between the fare gear and the number of seats, the corresponding relationship between each train in the train set and the number of seats, the fare gear and the train set includes:

determining the priority sequence of each train in the train set according to the corresponding driving time of each train in the train set;

establishing a corresponding relation between the trains in the first priority order and the first-gear fare gears;

judging whether the difference value obtained by subtracting the set first parameter value from the set train number of the total train set and then subtracting 1 is equal to the difference value of the set last-gear fare gear and the set second parameter value;

if the fact that the number of the trains in the total train set is subtracted by the first parameter value and then is subtracted by 1 and is not equal to the difference value between the last fare gear and the second parameter value is judged, the seat numbers corresponding to the trains in a specific priority sequence are summed to generate a first seat number, wherein the specific priority sequence comprises a first priority sequence and a second priority sequence, the first priority sequence comprises a priority sequence equal to a set third parameter value, and the second priority sequence comprises a priority sequence equal to the first parameter value;

inquiring the seat number corresponding to the first train set according to the corresponding relation between each train in the train set and the seat number to generate a second seat number, wherein the first train set comprises trains corresponding to the third priority sequence, and the third priority sequence comprises a priority sequence equal to the sum of the first parameter value and 1;

inquiring the seat number corresponding to the first fare gear according to the corresponding relation between the fare gears and the seat number to generate a third seat number, wherein the first fare gear comprises a fare gear equal to a second parameter value;

judging whether the difference value between the third seat number and the first seat number is larger than the second seat number of a set multiple or not;

and if the difference value between the third seat number and the first seat number is larger than the second seat number of a set multiple, establishing the corresponding relation between the first train set and the first fare gear.

Optionally, the establishing of the correspondence between the first train set and the first fare gear includes:

adding 1 to the set fourth parameter value;

and enabling the first parameter value to be equal to the fourth parameter value, and continuously executing the step of judging whether the difference value obtained by subtracting the set first parameter value from the number of the trains in the set total train set and then subtracting 1 from the set first parameter value is equal to the difference value between the set last-gear fare gear and the set second parameter value.

Optionally, the method further comprises:

if the difference value obtained by subtracting the first parameter value from the number of the trains in the total train set and subtracting 1 from the first parameter value is equal to the difference value obtained by subtracting the first parameter value from the last fare gear and the second parameter value, establishing a corresponding relation between a second fare gear and a second train set, wherein the second fare gear comprises a fare gear which is equal to the difference value obtained by subtracting the first fare gear from the last fare gear and the second parameter value, the second train set comprises trains corresponding to a fourth priority sequence, and the fourth priority sequence comprises a priority sequence which is equal to the difference value obtained by subtracting the first parameter value from the number of the trains in the total train set and subtracting 1 from the number of the trains in the total train set.

Optionally, the method further comprises:

if the difference value between the third seat number and the first seat number is judged to be smaller than or equal to the second seat number of the set multiple, establishing a corresponding relation between a third train set and a third fare gear, wherein the third train set comprises trains corresponding to a fifth priority order, the third fare gear comprises a fare gear equal to the second parameter value plus 1, and the fifth priority order comprises a priority order equal to the fourth parameter value plus 1;

adding 1 to the second parameter value;

adding 1 to the fourth parameter value;

inquiring the seat number corresponding to a fourth train set according to the corresponding relation between each train in the train set and the seat number to generate a fourth seat number, wherein the fourth train set comprises trains corresponding to a sixth priority order, and the sixth priority order comprises a priority order equal to the fourth parameter value;

judging whether the difference value between the third seat number and the fourth seat number is greater than 0;

if the difference value between the third seat number and the fourth seat number is larger than 0, enabling the third parameter value to be equal to the fourth parameter value;

making the first parameter value equal to the third parameter value, and continuing to execute the step of judging whether the difference value obtained by subtracting the set first parameter value from the number of the trains in the set total train set and then subtracting 1 is equal to the difference value between the set last-gear fare gear and the set second parameter value;

and if the difference value between the third seat number and the fourth seat number is judged to be less than or equal to 0, continuing to execute the step of adding 1 to the second parameter value.

Optionally, before determining the number of the origin seats of the set fare gear according to the acquired demand distribution function, the method includes:

acquiring passenger sending amount of each fare gear every day;

determining the number of the sending quantity groups and each group span according to the obtained maximum value of the passenger sending quantity and the minimum value of the passenger sending quantity, merging the daily passenger sending quantity into the group to which the daily passenger sending quantity belongs, and generating a sending quantity group;

generating a probability value corresponding to the daily passenger sending quantity according to the sending quantity group and the passenger sending quantity of each fare gear every day, and generating a density function of the sending quantity group;

performing integral operation on the density function to generate an accumulated density function;

fitting Poisson distribution according to the fitting mean value and the standard deviation to generate a Poisson distribution function;

fitting normal distribution according to the fitting mean value and the standard deviation to generate a normal distribution function;

and calculating the mean square error values of the Poisson distribution function and the normal distribution function, and selecting the distribution function with the small mean square error value as the density distribution function of the passenger sending quantity of each gear.

Optionally, the generating a probability value corresponding to the daily passenger transmission amount according to the transmission amount group and the passenger transmission amount of each fare gear every day includes:

according to the sending amount group, the passenger sending amount generation daily passenger sending amount of each fare gear every day is classified into a sending amount group;

and generating the probability corresponding to the daily passenger sending quantity according to the frequency corresponding to the acquired daily passenger sending quantity group and the set days. Optionally, the generating a probability density function according to the cumulative density function and the transmission amount group includes:

according to the sequence of the fare gears from high to low, starting from the highest fare, substituting the set special fare gear into the probability density function to generate a first probability density function;

performing integral operation on the first probability density function to generate a first demand distribution accumulation probability function;

and generating a first expected revenue function according to the first demand distribution cumulative probability function and the specific fare gear.

Optionally, after determining the expected revenue corresponding to the specific fare gear according to the demand distribution cumulative probability function, the method includes:

substituting the set comprehensive fares of fare gears which are except the specific fare gear and are lower than the specific fare gear into the probability density function to generate a second probability density function;

performing integral operation on the second probability density function to generate a second demand distribution cumulative probability function;

generating a second expected income function according to the second demand distribution cumulative probability function and the gear comprehensive fare;

and comparing the first expected income function with the second expected income function, and determining the number of seats corresponding to the specific fare gear and the number of seats corresponding to the fare gears except the specific fare gear.

On the other hand, an embodiment of the present invention provides a device for generating a corresponding relationship between a fare gear and a train, including:

the first generation module is used for generating the seat number corresponding to each fare gear according to the acquired density distribution function;

the first establishing module is used for establishing the corresponding relation between each train in the train set and the number of seats;

the second establishing module is used for establishing the corresponding relation between the fare gear and the seat number according to the set fare gear and the seat number corresponding to each train in each train set;

and the second generation module is used for generating the corresponding relation between the fare gear and the train according to the corresponding relation between the fare gear and the seat number, the corresponding relation between each train in the train set and the seat number, the fare gear and the train set.

In another aspect, an embodiment of the present invention provides a storage medium, including: the storage medium comprises a stored program, wherein when the program runs, the device where the storage medium is located is controlled to execute the generation method of the corresponding relation between the fare gears and the train.

In another aspect, an embodiment of the present invention provides a computer device, including a memory and a processor, where the memory is used to store information including program instructions, and the processor is used to control execution of the program instructions, where the program instructions are loaded by the processor and executed to implement the steps of the method for generating the corresponding relationship between the fare gear and the train.

In the technical scheme of the method for generating the corresponding relation between the fare gears and the train, the number of seats corresponding to each fare gear is generated according to the acquired demand distribution function; establishing a corresponding relation between the train set and the number of seats; establishing a corresponding relation between the seat number corresponding to each fare gear and the seat number corresponding to each train; and generating a corresponding relation between the fare gear and the train set according to the corresponding relation between the fare gear and the seat number, the corresponding relation between the train set and the seat number, the fare gear and the train set. According to the technical scheme provided by the invention, the corresponding relation between the fare gear and the train set can be generated according to the corresponding relation between the fare gear and the seat number, the corresponding relation between the train set and the seat number, the fare gear and the train set, so that the accuracy and the scientificity of the corresponding relation between the fare gear and each train are improved, and the trains are assisted to make more scientific prices.

[ description of the drawings ]

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without inventive labor.

Fig. 1 is a flowchart of a method for generating a corresponding relationship between fare gears and a train according to an embodiment of the present invention;

fig. 2 is a flowchart of another method for generating a corresponding relationship between fare gears and trains according to an embodiment of the present invention;

FIG. 3 is a flow chart of a method for generating probabilities corresponding to daily passenger deliveries of FIG. 2;

FIG. 4 is a flow chart of a method of generating the density function of FIG. 2;

FIG. 5 is a flowchart of a method for generating a corresponding relationship between fare gears and trains as shown in FIG. 2;

fig. 6 is a schematic structural diagram of a device for generating a corresponding relationship between fare gears and a train according to an embodiment of the present invention;

FIG. 7 is a schematic diagram of a second generation module shown in FIG. 6;

fig. 8 is a schematic diagram of a computer device according to an embodiment of the present invention.

[ detailed description ] embodiments

For better understanding of the technical solutions of the present invention, the following detailed descriptions of the embodiments of the present invention are provided with reference to the accompanying drawings.

It should be understood that the described embodiments are only some embodiments of the invention, and not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

The terminology used in the embodiments of the invention is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used in the examples of the present invention and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise.

It should be understood that the term "and/or" as used herein is merely one type of associative relationship that describes an associated object, meaning that three types of relationships may exist, e.g., A and/or B, may mean: a exists alone, A and B exist simultaneously, and B exists alone. In addition, the character "/" herein generally indicates that the former and latter related objects are in an "or" relationship.

The embodiment of the invention provides a method for generating a corresponding relation between fare gears and a train. Fig. 1 is a flowchart of a method for generating a corresponding relationship between a fare gear and a train according to an embodiment of the present invention, as shown in fig. 1, the method includes:

and 102, generating the seat number corresponding to each fare gear according to the acquired density distribution function.

In the embodiment of the invention, each step is executed by computer equipment.

In an embodiment of the present invention, determining which demand distribution function to select includes

f_j(x)∈(g_j(x)，h_j(x))。

As an alternative, the independent variable X in the demand distribution function is used as the number of seats corresponding to each fare gear.

And step 104, establishing a corresponding relation between each train in the train set and the number of seats.

In the embodiment of the invention, each train in the train set corresponds to the seat number one by one. For example, a correspondence relationship between the train with the train number 1 and the seat number of 200 in the train set is established.

And 106, establishing a corresponding relation between the fare gear and the seat number according to the set fare gear and the seat number corresponding to each train in each train set.

In the embodiment of the invention, the ticket price gear corresponds to the seat number one by one. For example, a corresponding relationship between the fare gear with the fare gear 1 and the seat number with the seat number of 200 is established.

And 108, generating a corresponding relation between the fare gear and the train according to the corresponding relation between the fare gear and the seat number, the corresponding relation between each train in the train set and the seat number, the fare gear and the train set.

The embodiment of the invention provides another method for generating a corresponding relation between fare gears and a train. Fig. 2 is a flowchart of another method for generating a corresponding relationship between fare gears and trains according to an embodiment of the present invention, and as shown in fig. 2, the method includes:

step 202, obtaining passenger sending amount of each fare gear every day.

In the embodiment of the invention, as an alternative, the passenger sending amount of each fare gear every day is obtained from the database, and the passenger sending amount of each fare gear every day can be written as: x_ijWherein X is_ijCan be used for representing the passenger sending amount of the j fare gear on the ith day.

And step 204, determining the number of the transmission quantity groups and each group span according to the acquired maximum value of the passenger transmission quantity and the acquired minimum value of the passenger transmission quantity, merging the daily passenger transmission quantity into the group to which the daily passenger transmission quantity belongs, and generating the transmission quantity group.

In particular, by the formula

Calculating the maximum value of the passenger transmission amount and the minimum value of the passenger transmission amount to generate a transmission amount group, wherein max (X)_ij) The maximum value of passenger traffic, min (X)_ij) Is composed ofThe minimum value of the passenger sending quantity, W is the span of the sending quantity group.

And step 206, generating a probability value corresponding to the daily passenger sending amount according to the sending amount group and the passenger sending amount of each fare gear every day, and generating a density function of the sending amount group.

In an embodiment of the present invention, fig. 3 is a flowchart of a method for generating a probability corresponding to a daily passenger sending amount in fig. 2, and as shown in fig. 3, step 206 specifically includes:

step 2062, the passenger sending amount of each fare gear every day is classified into the sending amount group according to the sending amount group.

In particular, by the formula

Calculating the passenger sending quantity of each fare gear every day and sending quantity group to generate corrected daily passenger sending quantity, wherein W is the span of the sending quantity group, and X is the span of the sending quantity group_ijFor each passenger's delivery per fare class per day,

the corrected daily passenger delivery amount.

Step 2064, generating the probability corresponding to the daily passenger sending amount according to the frequency corresponding to the acquired daily passenger sending amount group and the set days.

In particular, by the formula

Calculating the transmission amount frequency corresponding to the corrected daily passenger transmission amount and the set number of days to generate the probability corresponding to the daily passenger transmission amount,

the frequency corresponding to the corrected daily passenger sending amount is n is the set number of days,

the probability corresponding to the corrected daily passenger sending quantity is the final daily passenger sending quantity pairThe probability of response.

And step 208, generating a density function according to the probability and the daily passenger sending quantity.

In an embodiment of the present invention, fig. 4 is a flowchart of a method for generating the density function in fig. 2, and as shown in fig. 4, step 208 specifically includes:

and 2082, generating a fitting mean value according to the probability and the daily passenger sending quantity.

In particular, by the formula

Calculating the probability and the daily passenger sending amount to generate a fitting average value, wherein,

in order to be a probability,

for the corrected daily passenger deliveries, μ_jIs the fitted mean.

And 2084, generating a standard deviation according to the probability, the daily passenger sending quantity and the fitting mean value.

In particular, by the formula

Calculating the probability, the daily passenger sending amount and the fitting mean value to generate a standard deviation, wherein,

in order to be a probability,

for the corrected daily passenger deliveries, μ_jTo fit the mean, σ_jIs the standard deviation.

And 2086, generating a probability density function according to the fitted mean value and the standard deviation.

And 210, performing integral operation on the probability density function to generate a probability distribution cumulative density function.

Step 212, fitting Poisson distribution according to the fitting mean value and the standard deviation to generate a Poisson distribution function; as an alternative.

In particular, by the formula

in order to be a probability,

for the corrected daily passenger deliveries, μ_jIs the fitted mean.

By the formula

in order to be a probability,

In this step, the mean value mu is fitted_jAnd standard deviation σ_jFitting the Poisson distribution to generate a Poisson density function

And step 214, fitting normal distribution according to the fitting mean value and the standard deviation to generate a normal distribution function.

As an alternative, in particular, by formula

Calculating the fitting mean value and standard deviation to generate normal distribution densityDegree function of, wherein_jTo fit the mean, σ_jIs standard deviation, f_j(x) Is a normal distribution density function.

In particular, by the formula

Integrating the density function to generate an accumulated density function, wherein f_j(x) Is a normal distribution density function, F_j(x) Cumulative density function for normal distribution.

And step 216, calculating the mean square error values of the Poisson distribution function and the normal distribution function, and selecting the distribution function with the small mean square error value as the density distribution function of the passenger sending quantity of each stage.

In particular, by the formula

f_j(x)_∈(g_j(x)，h_j(x) Is compared to select which probability distribution function to use, where f_j(x) As a function of the density, the density of the particles,

is a probability, g_j(x) Is a normal probability density function, h_j(x) As a function of Poisson probability density, S_jThe sum of the variances of the differences of the true density function and the fitted density function.

Step 216 is followed by:

and step S1, sequencing all fare gears from high to low, and substituting the set specific fare gear into the probability density function from the highest-gear fare to generate a first probability density function.

In this step, the specific fare gear is set to P₁A particular fare gear P to be set₁Substituting probability density function g_j(x) Generating a first probability density function g₁(t)。

And step S2, performing integral operation on the first probability density function to generate a first demand distribution accumulation probability function.

In particular, the amount of the solvent to be used,by the formula

Performing an integral operation on the first probability density function to generate a first demand distribution cumulative probability function, wherein g₁(t) is a first probability density function, G₁(x) A probability function is accumulated for the first demand distribution.

And step S3, generating a first expected profit function according to the first demand distribution cumulative probability function and the first gear fare gear.

In particular, by the formula R_x1＝P₁×(1-G₁(x) Computing a first demand distribution cumulative probability function and a first gear fare gear to generate a first expected revenue function, wherein P₁For the first gear fare gear, G₁(x) Accumulating a probability function, R, for the first demand distribution_x1Is a first expected revenue function.

And step S4, substituting the set comprehensive fares of other fare gears except the specific fare gear and lower than the specific fare gear into the probability density function to generate a second probability density function.

In this step, the comprehensive fares of other fare gears except the specific fare gear and lower than the fare gear are set as

The set gear is integrated with the fare

Substituting probability density function g_j(x) Generating a second probability density function

And step S5, performing integral operation on the second probability density function to generate a second demand distribution accumulation probability function.

In particular, by the formula

Performing an integration operation on the second probability density function to generate a second demand distribution cumulative probability function, wherein,

in order to be a function of the second probability density,

a probability function is accumulated for the second demand distribution.

And step S6, generating a second expected income function according to the second demand distribution accumulated probability function and the gear comprehensive fare.

In particular, by the formula

Calculating a second demand distribution accumulated probability function and a gear comprehensive fare to generate a second expected income function, wherein,

the method is a comprehensive fare for the gears,

a probability function is accumulated for the second demand distribution,

as a second desired revenue function.

And step S7, comparing the first expected income function with the second expected income function, and determining the seat number corresponding to the specific fare gear, wherein the total seat number minus the seat number corresponding to the specific fare gear is the total seat number corresponding to other fare gears except the specific fare gear and lower than the specific fare gear.

And step 218, generating the seat number corresponding to each fare gear according to the acquired density distribution function.

In the embodiment of the invention, as another alternative, in order to ensure that the train income is maximized, if a certain shift ticket price is selected, the number of seats corresponding to the x-th seat number to the y-th seat number should be sold at the shift ticket price gear preferentially, and if the number of seats exceeding the y number should be sold at the ticket price lower than the shift ticket price gear, the number of seats corresponding to the shift ticket price gear is y-x.

And step 220, establishing a corresponding relation between each train in the train set and the number of seats.

In the embodiment of the invention, each train in the train set corresponds to the seat number one by one.

And step 222, establishing a corresponding relation between the fare gear and the seat number according to the set fare gear and the seat number corresponding to each train in each train set.

In the embodiment of the invention, the ticket price gear corresponds to the seat number one by one.

And 224, generating a corresponding relation between the fare gear and the train according to the corresponding relation between the fare gear and the seat number, the corresponding relation between each train in the train set and the seat number, the fare gear and the train set.

In the embodiment of the invention, the corresponding relation between the fare gears and the train set comprises the following steps: the corresponding relation between the train set with the first priority order and the first fare gear, the corresponding relation between the first train set and the first fare gear, the corresponding relation between the second fare gear and the second train set and the corresponding relation between the third train set and the third fare gear.

In an embodiment of the present invention, fig. 5 is a flowchart of a method for generating a corresponding relationship between a fare gear and a train in fig. 2, and as shown in fig. 5, step 224 specifically includes:

and step 2242, determining the priority sequence of each train in the train set according to the corresponding running time of each train in the train set.

According to the embodiment of the invention, the priority sequence of each train in the train set can be determined according to the set starting time corresponding to the train. For example, the priority order of the trains in the train set corresponding to the start time of 8:00 to 10:00 is 1, and the priority order of the trains in the train set corresponding to the start time of 0:00 to 8:00 is 2. The priority order of each train in the train set can be set according to the actual situation.

And step 2244, establishing a corresponding relation between the train with the first priority sequence and the first-gear fare gear.

In the embodiment of the invention, the first-gear fare is P₁Establishing the corresponding relation P between the train with the first priority sequence and the first-gear fare gear₁ ¹。

Step 2246, judging whether the difference value obtained by subtracting the set first parameter value from the set number of the trains in the total train set and then subtracting 1 is equal to the difference value of the set last-gear fare gear and the set second parameter value, if yes, executing step 2276; if not, go to step 2248.

In the embodiment of the invention, the number of the set trains in the total train set is K, the set first parameter value is z, the set last-gear fare gear is J, and the set second parameter value is K. Alternatively, the initial value of the first parameter value z is 1, and the initial value of the second parameter value k is 1.

In this step, it is determined whether K-z-1 is equal to J-K.

In the embodiment of the invention, if the difference value obtained by subtracting the set first parameter value from the set train number of the total train set and then subtracting 1 is equal to the difference value between the set last-gear fare gear and the set second parameter value, the train number of the remaining train set is equal to the remaining fare gear; and if the difference value obtained by subtracting the set first parameter value from the set train number of the total train set and then subtracting 1 is not equal to the difference value between the set last fare gear and the set second parameter value, the number of the trains in the rest train set is not equal to the rest fare gear.

Step 2248, summing the seat numbers corresponding to the trains with the specific priority order to generate a first seat number, wherein the specific priority order includes a first priority order to a second priority order, the first priority order includes a priority order equal to the set third parameter value, and the second priority order includes a priority order equal to the first parameter value.

In the embodiment of the present invention, the initial value of the third parameter value q is 1.

In the embodiment of the invention, the formula is used

Summing the seat numbers corresponding to the trains with the specific priority order to generate a first seat number, wherein q is a third parameter value, z is a first parameter value,

the number of seats corresponding to the train with the specific priority order is A, and A is the first number of seats.

Step 2250, querying the number of seats corresponding to the first train set according to the correspondence between each train in the train set and the number of seats, and generating a second number of seats, where the first train set includes trains corresponding to a third priority order, and the third priority order includes a priority order equal to the first parameter value plus 1.

In the embodiment of the invention, the database stores the seat number corresponding to the first train set.

And step 2252, inquiring the seat number corresponding to the first fare gear according to the corresponding relationship between the fare gears and the seat number to generate a third seat number, wherein the first fare gear comprises a fare gear equal to the second parameter value.

In the embodiment of the invention, the database stores the seat number corresponding to the first fare gear.

Step 2254, determining whether the difference between the third seat number and the first seat number is greater than the second seat number of the set multiple, if yes, executing step 2256; if not, go to step 2262.

In an embodiment of the present invention, the setting multiple includes 1/2.

As an alternative, m is judged_kWhether the difference with A is greater than m^z+1A/2, wherein m_kIs as followsThree seats, A being the first seat number, m^z+1Is the second number of seats.

In the embodiment of the invention, if the difference value between the third seat number and the first seat number is judged to be larger than the second seat number of the set multiple, the rest seats are more than half of the seat number corresponding to the next train; if the difference value between the third seat number and the first seat number is smaller than or equal to the second seat number of the set multiple, the remaining seat number is smaller than or equal to half of the seat number corresponding to the next train.

And step 2256, establishing a corresponding relationship between the first train set and the first fare gear.

In the embodiment of the invention, the first fare gear corresponding to the first train set can be inquired according to the first train set.

Step 2258, add 1 to the set fourth parameter value.

In the embodiment of the invention, a fourth parameter value is set

Has an initial value of 1.

2260, the first parameter value is equal to the fourth parameter value, and step 2246 is executed continuously.

And 2262, establishing a corresponding relationship between a third train set and a third fare gear, wherein the third train set comprises trains corresponding to a fifth priority order, the third fare gear comprises a fare gear equal to the second parameter value plus 1, and the fifth priority order comprises a priority order equal to the fourth parameter value plus 1.

In the embodiment of the invention, the third fare gear corresponding to the third train set can be inquired according to the third train set.

2264, add 1 to the second parameter value.

2266, add 1 to the fourth parameter value.

2268, querying the seat number corresponding to a fourth train set according to the correspondence between the train set and the seat number, and generating the fourth seat number, where the fourth train set includes trains corresponding to a sixth priority order, and the sixth priority order includes a priority order equal to the fourth parameter value.

Step 2270, determining whether the difference between the third seat number and the fourth seat number is greater than 0, if yes, performing step 2272; if not, go to step 2264.

In the embodiment of the invention, m is judged_kAnd

is greater than 0, wherein m_kThe number of the third seats is the number of the third seats,

the fourth number of seats.

In the embodiment of the invention, if the difference value between the third seat number and the fourth seat number is judged to be greater than 0, the third seat number is greater than the fourth seat number; if the difference value between the third seat number and the fourth seat number is less than or equal to 0, the third seat number is less than or equal to the fourth seat number.

Step 2272, make the third parameter equal to the fourth parameter.

Step 2274, make the first parameter value equal to the third parameter value, and proceed to step 2246.

Step 2276, establishing a corresponding relationship between a second fare gear and a second train set, wherein the second fare gear comprises a fare gear equal to the difference between the last fare gear and the second parameter value, the second train set comprises trains corresponding to a fourth priority order, and the fourth priority order comprises a priority order equal to the difference between the number of trains in the total train set minus the first parameter value plus 1.

According to the embodiment of the invention, the second fare gear corresponding to the second train set can be inquired according to the second train set.

In the technical scheme provided by the embodiment of the invention, a mathematical algorithm based on historical data is provided, the defect that the fare gears are customized by human subjectively in the related technology is overcome, the demand distribution functions under different fare gears can be fitted, the expected income functions under different fare gears can be calculated, the number of the starting seats corresponding to different fare gears is determined by comparing the expected income functions, the configuration of train resources can be optimized by differential pricing, the income distribution of each train in each train set is adjusted, and the aim of improving the total income is fulfilled.

The embodiment of the invention provides a device for generating a corresponding relation between fare gears and a train. Fig. 6 is a schematic structural diagram of a device for generating a corresponding relationship between fare gears and a train according to an embodiment of the present invention, as shown in fig. 6, the device includes: a first generation module 11, a first establishment module 12, a second establishment module 13 and a second generation module 14.

The first generating module 11 is configured to generate the number of seats corresponding to each fare gear according to the obtained density distribution function.

The first establishing module 12 is configured to establish a corresponding relationship between each train in the train set and the number of seats.

The second establishing module 13 is configured to establish a corresponding relationship between the fare gear and the number of seats according to the set fare gear and the number of seats corresponding to each train in each train set.

The second generating module 14 is configured to generate a corresponding relationship between the fare gear and the train according to the corresponding relationship between the fare gear and the number of seats, the corresponding relationship between each train in the train set and the number of seats, the fare gear and the train set.

In this embodiment of the present invention, the second generating module 14 specifically includes: a determination submodule 141, a first establishing submodule 142, a first judgment submodule 143, a first generation submodule 144, a second generation submodule 145, a third generation submodule 146, a second judgment submodule 147 and a second establishing submodule 148.

The determining submodule 141 is configured to determine a priority order of each train in the train set according to the driving time corresponding to each train in the train set.

The first establishing submodule 142 is used for establishing the corresponding relation between the train with the first priority order and the first-gear fare gear.

The first determining submodule 143 is configured to determine whether a difference between the set number of trains in the total train set minus the set first parameter value minus 1 is equal to a difference between the set last-shift fare gear and the set second parameter value, and if it is determined that the difference between the set number of trains in the total train set minus the first parameter value minus 1 is not equal to the difference between the last-shift fare gear and the second parameter value, trigger the first generating submodule 144 to sum seat numbers corresponding to trains in a specific priority order to generate the first seat number, where the specific priority order includes a priority order equal to the set third parameter value, and the second priority order includes a priority order equal to the first parameter value.

The second generating submodule 145 is configured to query the number of seats corresponding to the first train set according to the correspondence between each train in the train set and the number of seats, and generate a second number of seats, where the first train set includes trains corresponding to a third priority order, and the third priority order includes a priority order equal to the sum of the first parameter value and 1.

The third generating sub-module 146 is configured to query the seat number corresponding to the first fare gear according to the corresponding relationship between the fare gear and the seat number, and generate a third seat number, where the first fare gear includes a fare gear equal to the second parameter value.

The second determining sub-module 147 is configured to determine whether a difference between the third number of seats and the first number of seats is greater than a second number of seats of a set multiple, and trigger the second establishing sub-module 148 to establish a corresponding relationship between the first train set and the first fare gear if the difference between the third number of seats and the first number of seats is greater than the second number of seats of the set multiple.

In this embodiment of the present invention, the second generating module 14 further includes: a first plus one submodule 149 and a first valuation submodule 150.

The first plus one submodule 149 is used to add 1 to the set fourth parameter value.

The first assignment submodule 150 is configured to make the first parameter equal to the fourth parameter, and trigger the first determination submodule 143 to continue to perform the step of determining whether a difference between the set number of trains in the total train set minus the set first parameter and minus 1 is equal to a difference between the set last fare gear and the set second parameter.

In this embodiment of the present invention, the second generating module 14 further includes: a third build submodule 151.

If the first determining submodule 143 determines that the difference between the train number of the total train set minus the first parameter value minus 1 is equal to the difference between the last fare gear and the second parameter value, it triggers the third establishing submodule 151 to establish a correspondence between the second fare gear and the second train set, where the second fare gear includes a fare gear equal to the difference between the last fare gear and the second parameter value, the second train set includes trains corresponding to a fourth priority order, and the fourth priority order includes a priority order equal to the difference between the train number of the total train set minus the first parameter value minus 1.

In this embodiment of the present invention, the second generating module 14 further includes: a fourth creation sub-module 152, a second plus one sub-module 153, a third plus one sub-module 154, a fourth generation sub-module 155, a third determination sub-module 156, a second assignment sub-module 157, and a third assignment sub-module 158.

If the second determining sub-module 147 determines that the difference between the third seat number and the first seat number is smaller than or equal to the second seat number of the set multiple, the fourth establishing sub-module 152 is triggered to establish the corresponding relationship between the third train set and the third fare gear, where the third train set includes trains corresponding to the fifth priority order, the third fare gear includes fare gears equal to the second parameter value plus 1, and the fifth priority order includes priority orders equal to the fourth parameter value plus 1.

The second plus one submodule 153 is used to add 1 to the second parameter value.

The third plus one sub-module 154 is used to add 1 to the fourth parameter value.

The fourth generation submodule 155 is configured to query the seat number corresponding to the fourth train set according to the correspondence between each train in the train set and the seat number, and generate the fourth seat number, where the fourth train set includes trains corresponding to a sixth priority order, and the sixth priority order includes a priority order equal to the fourth parameter value.

The third determining sub-module 156 is configured to determine whether a difference between the third seat number and the fourth seat number is greater than 0, and trigger the second assignment sub-module 157 to make the third parameter equal to the fourth parameter if the difference between the third seat number and the fourth seat number is greater than 0.

The third assignment submodule 158 is configured to make the first parameter equal to the third parameter, and trigger the first determination submodule 143 to continue to perform the step of determining whether the difference between the set number of trains in the total train set minus the set first parameter and minus 1 is equal to the difference between the set last fare gear and the set second parameter.

If the third determining sub-module 156 determines that the difference between the third seat number and the fourth seat number is less than or equal to 0, the second adding sub-module 153 is triggered to continue to perform the step of adding 1 to the second parameter value.

In the embodiment of the present invention, the apparatus further includes: the device comprises an acquisition module 15, a third generation module 16, a fourth generation module 17, a fifth generation module 18, a sixth generation module 19, a seventh generation module 20, an eighth generation module 21 and a ninth generation module 22.

The obtaining module 15 is used for obtaining passenger sending amount of each fare gear every day.

The third generation module 16 is configured to determine the number of the transmission amount groups and each group span according to the obtained maximum value of the passenger transmission amount and the minimum value of the passenger transmission amount, and merge the daily passenger transmission amount into the group to which the passenger transmission amount belongs, thereby generating a transmission amount group.

The fourth generation module 17 is configured to generate a probability corresponding to the daily passenger sending amount according to the sending amount group and the passenger sending amount of each fare class per day.

The fifth generation module 18 is configured to generate a density function based on the probability and the daily passenger traffic. The sixth generating module 19 is configured to perform an integration operation on the density function to generate an accumulated density function.

The seventh generating module 20 is configured to fit the poisson distribution according to the fit mean and the standard deviation, and generate a poisson density function.

The eighth generating module 21 is configured to fit the normal distribution according to the fit mean and the standard deviation, and generate a normal distribution function.

The ninth generating module 22 is configured to calculate a mean square error value of the poisson distribution function and the normal distribution function, and select a distribution function with a small mean square error value as a density distribution function of the passenger transmission amount of each class.

In the embodiment of the present invention, the fourth generating module 17 is specifically configured to group the passenger sending volume of each fare gear in each day into the sending volume group according to the sending volume group; and generating the probability corresponding to the daily passenger sending quantity according to the frequency corresponding to the acquired daily passenger sending quantity group and the set days.

In the embodiment of the present invention, the fifth generating module 18 is specifically configured to generate a fitting average according to the probability and the daily passenger sending amount; generating a standard deviation according to the probability, the daily passenger sending amount and the fitting mean value; and generating a density function according to the fitted mean value and the standard deviation.

In the embodiment of the present invention, the apparatus further includes: a tenth generation module 23, an eleventh generation module 24 and a twelfth generation module 25.

The tenth generating module 23 is configured to substitute the set specific fare gear into the probability density function from the highest fare gear to generate the first probability density function according to the ranking of the fare gears from high to low.

The eleventh generating module 24 is configured to perform an integration operation on the first probability density function to generate a first demand distribution cumulative probability function.

The twelfth generating module 25 is configured to generate a first expected revenue function according to the first demand distribution cumulative probability function and the first gear fare gear.

In the embodiment of the present invention, the apparatus further includes: a thirteenth generating module 26, a fourteenth generating module 27, a fifteenth generating module 28 and a determining module 29.

The thirteenth generating module 26 is configured to substitute the set comprehensive fares of other fare gears, which are not the specific fare gear and are lower than the fare gear, into the probability density function, so as to generate a second probability density function.

The fourteenth generating module 27 is configured to perform an integral operation on the second probability density function to generate a second demand distribution cumulative probability function.

The fifteenth generating module 28 is configured to generate a second expected revenue function according to the second demand distribution cumulative probability function and the gear integrated fare.

The determining module 29 is configured to compare the first expected revenue function with the second expected revenue function, and determine the seat number corresponding to the specific fare gear and the seat numbers corresponding to other fare gears except the specific fare gear and lower than the fare gear.

The device for generating the corresponding relationship between the fare gear and the train provided by this embodiment can be used to implement the method for generating the corresponding relationship between the fare gear and the train in fig. 1 and fig. 2, and for specific description, reference may be made to an embodiment of the method for generating the corresponding relationship between the fare gear and the train, and a description thereof will not be repeated here.

The embodiment of the present invention provides a storage medium, where the storage medium includes a stored program, where each step of the embodiment of the method for generating a correspondence between a fare gear and a train is executed by controlling a device on which the storage medium is located when the program runs, and reference may be made to the embodiment of the method for generating a correspondence between a fare gear and a train for specific description.

The embodiment of the present invention provides a computer device, which includes a memory and a processor, where the memory is used to store information including program instructions, and the processor is used to control execution of the program instructions, and the program instructions are loaded and executed by the processor to implement the steps of the above-mentioned method for generating a correspondence between a fare gear and a train.

Fig. 8 is a schematic diagram of a computer device according to an embodiment of the present invention. As shown in fig. 8, the computer device 30 of this embodiment includes: the processor 31, the memory 32, and the computer program 33 stored in the memory 32 and capable of running on the processor 31, where the computer program 33 is executed by the processor 31 to implement the generation method applied to the corresponding relationship between the fare gears and the train in the embodiment, and in order to avoid repetition, details are not repeated here. Alternatively, the computer program is executed by the processor 31 to implement the functions of each model/unit in the generating device applied to the corresponding relationship between the fare gears and the train in the embodiment, which are not repeated herein to avoid repetition.

The computer device 30 includes, but is not limited to, a processor 31, a memory 32. Those skilled in the art will appreciate that fig. 8 is merely an example of a computer device 30 and is not intended to limit the computer device 30 and that it may include more or fewer components than shown, or some components may be combined, or different components, e.g., the computer device may also include input output devices, network access devices, buses, etc.

The Processor 31 may be a Central Processing Unit (CPU), other general purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic device, discrete hardware component, or the like. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.

The storage 32 may be an internal storage unit of the computer device 30, such as a hard disk or a memory of the computer device 30. The memory 32 may also be an external storage device of the computer device 30, such as a plug-in hard disk provided on the computer device 30, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash memory Card (Flash Card), and the like. Further, the memory 32 may also include both internal and external storage units of the computer device 30. The memory 32 is used for storing computer programs and other programs and data required by the computer device. The memory 32 may also be used to temporarily store data that has been output or is to be output.

It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.

In the embodiments provided in the present invention, it should be understood that the disclosed system, apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and there may be other divisions in actual implementation, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, or in a form of hardware plus a software functional unit.

The integrated unit implemented in the form of a software functional unit may be stored in a computer readable storage medium. The software functional unit is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device) or a Processor (Processor) to execute some steps of the methods according to the embodiments of the present invention. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.

The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like made within the spirit and principle of the present invention should be included in the scope of the present invention.

Claims

1. A method for generating a corresponding relation between fare gears and trains is characterized by comprising the following steps:

generating the seat number corresponding to each fare gear according to the obtained density distribution function;

establishing a corresponding relation between each train in the train set and the number of seats;

establishing a corresponding relation between the fare gear and each train in the train set according to the set fare gear and the number of seats corresponding to each train in the train set;

2. The method according to claim 1, wherein generating the correspondence between the fare gear and the train according to the correspondence between the fare gear and the number of seats, the correspondence between each train in the train set and the number of seats, the fare gear and the train set comprises:

3. The method of claim 2, wherein said establishing a correspondence of said first set of trains to said first fare gear comprises:

adding 1 to the set fourth parameter value;

4. The method of claim 2, further comprising:

5. The method of claim 2, further comprising:

adding 1 to the second parameter value;

adding 1 to the fourth parameter value;

6. The method according to claim 1, wherein determining the number of origin agents of the set fare gears according to the obtained demand distribution function is preceded by:

acquiring passenger sending amount of each fare gear every day;

generating probability corresponding to daily passenger sending quantity according to the sending quantity group and the passenger sending quantity of each fare gear every day; generating a density function according to the probability and the daily passenger sending quantity;

7. The method of claim 6, wherein generating a probability value corresponding to a daily passenger traffic based on the set of traffic and the passenger traffic for each fare class per day, and wherein generating a density function for the set of traffic comprises:

according to the sending amount group, the passenger sending amount of each fare gear every day is classified into a sending amount group;

and generating the probability corresponding to the daily passenger sending quantity according to the frequency corresponding to the acquired daily passenger sending quantity group and the set days.

8. The method of claim 6, wherein generating a density function based on the probability and the daily passenger traffic comprises:

generating a fitting mean value according to the probability and the daily passenger sending quantity;

generating a standard deviation according to the probability, the daily passenger sending quantity and the fitting mean value;

generating a density function from the fitted mean and the standard deviation.

9. The method of claim 6, wherein generating a probability density function based on the cumulative density function and the set of transmission amounts comprises:

10. The method of claim 9, wherein determining the expected revenue for a particular fare class according to the demand distribution cumulative probability function comprises:

substituting the set comprehensive fares of all fare gears except the specific fare gear and lower than the specific fare gear into the probability density function to generate a second probability density function;

and comparing the first expected income function with the second expected income function, and determining the seat number corresponding to the specific fare gear and the seat number corresponding to the fare gears except the specific fare gear.

11. A generation device of corresponding relation of fare gears and trains is characterized by comprising the following components:

12. A storage medium, comprising: the storage medium comprises a stored program, wherein when the program runs, the device where the storage medium is located is controlled to execute the method for generating the corresponding relation between the fare gear and the train according to any one of claims 1 to 10.

13. A computer device comprising a memory for storing information comprising program instructions and a processor for controlling the execution of the program instructions, characterized in that the program instructions are loaded and executed by the processor to implement the steps of the method of generating a correspondence of fare gears to trains according to any one of claims 1 to 10.