CN111861290A - Constraint method and system for regional multi-standard rail transit operation scheme - Google Patents
Constraint method and system for regional multi-standard rail transit operation scheme Download PDFInfo
- Publication number
- CN111861290A CN111861290A CN202010998270.1A CN202010998270A CN111861290A CN 111861290 A CN111861290 A CN 111861290A CN 202010998270 A CN202010998270 A CN 202010998270A CN 111861290 A CN111861290 A CN 111861290A
- Authority
- CN
- China
- Prior art keywords
- rail transit
- train
- representing
- interval
- trains
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/15—Vehicle, aircraft or watercraft design
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
Abstract
The invention discloses a constraint method and a system for a regional multi-standard rail transit operation scheme, wherein the constraint method comprises the following steps of obtaining one or more parameters: the train running frequency, the train member, the maximum overload rate allowed by the train and the section passenger flow of the section; and determining the constraint of the train running frequency in the regional multi-standard rail transit based on the one or more parameters. The constraint method can finally obtain the train running frequency, so that the passenger flow requirements of each section in the regional multi-standard rail transit are more effectively met, and the train running scheme of the multi-standard rail transit is optimized.
Description
Technical Field
The invention belongs to the field of rail transit, and particularly relates to a constraint method and a constraint system for a regional multi-standard rail transit operation scheme.
Background
In recent years, urban rail transit operation mileage and traffic volume are in a high-speed development stage in China, the types of the existing rail transit are more and more, and when a starting method in the aspect of rail transit is researched, the difference is different from a single-system starting scheme in that due to the fact that rail transit of multiple different systems exists in a region, each rail transit train has a large difference in the ratio of overtainability and overtainment, so that the restriction of the starting scheme is established, and the technical problem that the running trains need to meet passenger flow requirements of various regions becomes more and more to be solved urgently.
Disclosure of Invention
Aiming at the problems, the invention provides a constraint method and a constraint system for a regional multi-standard rail transit operation scheme, and an operated train can meet the passenger flow requirements of each section through the constraint method.
The invention aims to provide a constraint method for a regional multi-standard rail transit operation scheme, which comprises the following steps,
acquiring one or more of the following parameters:
the train running frequency, the train member, the maximum overload rate allowed by the train and the section passenger flow of the section;
and determining the constraint of the train running frequency in the regional multi-standard rail transit based on the one or more parameters.
Further, a train set and an interval set of the regional multi-standard rail transit are constructed, wherein,
the train set is represented by QRepresenting the first in a train setThe device is similar to a train in the prior art,the train set has L elements;
the interval set is represented by E, the element i represents an interval, i belongs to E, and the interval set comprises M elements;
the station set is represented by S, the element j represents a station, j belongs to S, and the station set has N elements.
Further, the method also comprises the step of dividing the regional multi-standard rail transit into the type 1 rail transit, the type 2 rail transit and the type 3 rail transit, wherein,
the class 1 rail transit comprises subways, light rails and trams;
the 2 nd type rail transit comprises a city railway, a suburban railway and a common speed railway;
the 3 rd type rail transit includes inter-city railways and high-speed railways.
Further, the constraint of the train running frequency meets the following conditions:
wherein the content of the first and second substances,representing trainsThe running frequency of the mobile phone is set,(ii) a value of either 0 or 1,representing trainsThe operating interval includes an interval i in which,representing trainsThe operating interval does not include the interval i,representing trainsThe order of the person(s) to be assigned,representing trainsThe maximum rate of overload that is allowed to occur,and represents the cross-sectional passenger flow volume of the section i.
Further, the trainMaximum permissible overload rate in different types of rail transitSatisfies the following conditions:
wherein the content of the first and second substances,representing trainsThe type of the rail transit to which the rail transit belongs,。
wherein the content of the first and second substances,representing trainsThe minimum running frequency at which the running can be done,representing trainsMaximum run frequency at which a run can be run.
Further, capacity constraint of the interval in the regional multi-standard rail transit is set:
wherein the content of the first and second substances,representing trainsThe running frequency of the mobile phone is set,(ii) a value of either 0 or 1,representing trainsThe operating interval includes an interval i in which,representing trainsThe operating interval does not include the interval i,representing trainsThe order of the person(s) to be assigned,representing trainsThe maximum rate of overload that is allowed to occur,representing the maximum transport capacity of the interval i.
Further, the capacity constraint of the station in the regional multi-standard rail transit is set as follows:
wherein the content of the first and second substances,representing trainsThe running frequency of the mobile phone is set,(ii) a value of either 0 or 1,representing trainsThe travel route of (a) includes a station j,display columnVehicle with wheelsDoes not include the station j in the travel route,representing the maximum transport capacity of station j.
Another object of the present invention is to provide a restraint system for a regional multi-standard rail transit driving scheme, comprising,
an obtaining module, configured to obtain one or more of the following parameters:
the train running frequency, the train member, the maximum overload rate allowed by the train and the section passenger flow of the section;
and the determining module is used for determining the constraint of the train running frequency in the regional multi-standard rail transit based on the one or more parameters.
Further, the satisfaction of the train running frequency is as follows:
wherein the content of the first and second substances,representing trainsThe running frequency of the mobile phone is set,(ii) a value of either 0 or 1,representing trainsThe operating interval includes an interval i in which,representing trainsThe operating interval does not include the interval i,representing trainsThe order of the person(s) to be assigned,representing trainsThe maximum rate of overload that is allowed to occur,and represents the cross-sectional passenger flow volume of the section i.
wherein the content of the first and second substances,representing trainsThe minimum running frequency at which the running can be done,representing trainsMaximum run frequency at which a run can be run.
Further, the trainMaximum permissible overload rate in different types of rail transitSatisfies the following conditions:
wherein the content of the first and second substances,representing trainsThe type of the rail transit to which the rail transit belongs,。
further, the determining module is further configured to set a capacity constraint of an interval in the regional multi-standard rail transit:
wherein the content of the first and second substances,representing trainsThe running frequency of the mobile phone is set,(ii) a value of either 0 or 1,representing trainsThe operating interval includes an interval i,Representing trainsThe operating interval does not include the interval i,representing trainsThe order of the person(s) to be assigned,representing trainsThe maximum rate of overload that is allowed to occur,representing the maximum transport capacity of the interval i.
Further, the determining module is further configured to set a capacity constraint of an interval in the regional multi-standard rail transit:
wherein the content of the first and second substances,representing trainsThe running frequency of the mobile phone is set,(ii) a value of either 0 or 1,representing trainsThe travel route of (a) includes a station j,representing trainsDoes not include the station j in the travel route,representing the maximum transport capacity of station j.
The constraint method comprehensively considers different characteristics of rated passenger capacity, overload proportion and the like of different rail transit trains, so that constraint of train running frequency in regional multi-system rail transit can be obtained, the running frequency of the train can be finally obtained, passenger flow requirements of all sections in the regional multi-system rail transit can be more effectively met, on one hand, the constraint method can be used for optimizing a train running scheme of the regional multi-system rail transit, and on the other hand, passenger experience is improved.
Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.
Fig. 1 shows a flow chart of a constraint method of a regional multi-standard rail transit operation scheme in an embodiment of the present invention;
fig. 2 shows a schematic drawing of a planning procedure of a regional multi-standard rail transit train operation scheme in an embodiment of the present invention;
FIG. 3 is a diagram illustrating a relationship between a passenger's per-capita occupancy area and a passenger congestion factor according to an embodiment of the present invention;
FIG. 4 is a diagram illustrating a passenger flow difference between immediate zones in an embodiment of the present inventionSchematic analysis of (a);
fig. 5 shows a line schematic diagram of a regional multi-standard rail transit formed by a Chongqing subway No. 5 line south section, a river jumper and a Yukun high-speed Chongqing section in the embodiment of the invention;
fig. 6 is a schematic diagram of a restraint system of a regional multi-standard rail transit driving scheme according to an embodiment of the invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. 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.
As shown in fig. 1, the embodiment of the present invention introduces a constraint method for a regional multi-standard rail transit driving scheme, including, first, obtaining one or more of the following parameters: the train running frequency, the train member, the maximum overload rate allowed by the train and the section passenger flow of the section; and then, determining the constraint of the train driving frequency in the regional multi-standard rail transit based on the one or more parameters. The constraint method comprehensively considers different characteristics of rated passenger capacity, overload proportion and the like of different rail transit trains, so that constraint of train running frequency in regional multi-system rail transit can be obtained, the running frequency of the train can be finally obtained, passenger flow requirements of each section in regional multi-system rail transit can be effectively met, on one hand, the constraint method can be used for optimizing a train running scheme of the multi-system rail transit, and on the other hand, passenger experience can be improved.
Further, as shown in fig. 2, the embodiment of the present invention introduces a plan for planning a regional multi-standard rail transit train, where the plan for planning includes: firstly, constructing an objective function taking a passenger congestion coefficient and train running cost as double targets; then, decision variables and one or more of the following constraints are determined: the method comprises the following steps of passenger travel demand constraint, regional multi-standard rail transit overload rate constraint, train driving frequency range constraint, interval capacity constraint, station capacity constraint and parameter variable constraint. The congestion coefficient is quantized according to the difference of different rail transit standards in intervals, the passenger congestion degree and the rail transit standard characteristics, the passenger congestion coefficient is used as a main factor influencing the rail transit service level, and the difference characteristics of regional multi-standard rail transit are accurately grasped, so that the benefits of passengers and an operator are comprehensively considered, the passenger congestion coefficient and the train operation cost are jointly used as two targets of a model establishment method for optimizing, the difference characteristics of regional multi-standard rail transit transportation are accurately reflected, and the operation scheme of regional multi-standard rail transit is refined.
In this embodiment, the planning of the driving scheme further includes inputting the regional rail transit networked candidate set and the inter-block section passenger flow volume as basic data. Specifically, in the embodiment of the present invention, the elements of the candidate set include: train origin-destination, train path, train speed grade, train consist, etc. And constructing a train set, an interval set and a station set of the regional multi-standard rail transit based on the regional rail transit networked alternative collection. Specifically, each element in the train set represents a class 1 train, each class of train including a train path (an originating station, a terminating station, and all intermediate stations), all sections in which the train operates, and a transit time at each station and an operating time of each section, and the train set may be represented by Q, wherein the element is used to represent the train setRepresenting the first in a train setSimilar trainThere are L elements in the set. The interval set is represented by E, wherein an element i represents an interval, i belongs to E, and the set has M elements; the station set is represented by S, the element j represents a station, j belongs to S, and the set has N elements. Preferably, one section in the section set has only one type of rail transit corresponding to the section set, and a stop in the stop set has only one type of rail transit corresponding to the section set.
In this embodiment, the constructing of the objective function with the passenger congestion coefficient and the train operation cost as the two objectives includes an objective function with the minimum passenger congestion coefficient as the objective and an objective function with the minimum train operation cost as the objective.
In this embodiment, the running scheme further includes obtaining an objective function targeting the minimum passenger congestion coefficient, specifically, first, dividing the regional multi-system rail transit into a type 1 rail transit, a type 2 rail transit, and a type 3 rail transit; the regional multi-standard rail transit comprises subways, light rails, trams, urban (suburban) railways, inter-city railways, high-speed railways, ordinary-speed railways and the like, and can be divided into 3 types according to transportation organization characteristics, specifically, as shown in table 1:
TABLE 1 Rail traffic classifications and characteristics for each System
Description of C \ Program Files (x86) \ gwssi \ CPC client \ cases \ inventions \2 dcecece 6-a9C9-4953-9e2a-83a5b9cc6401\ new \100002\493913dest _ path _ image042.jpg |
The class 1 rail transit provides high-frequency transportation service, the train running speed is low, the speed per hour is generally not higher than 100km/h (kilometer/hour), passengers do not use a train schedule as guidance when selecting the class of rail transit to go out, and follow the going-to-go travel rule, the class mainly comprises rail transit systems such as subways, light rails and tramcars, the trains are allowed to overtake, and the overtake in partial sections of partial cities even exceeds 20% according to actual operation experience.
The class 2 rail transit mainly comprises urban (suburban) railways and ordinary speed railways, the train running frequency is high, the designed speed is lower than 200km/h, passengers travel according to a train schedule, partial overtaking conditions of the trains are allowed to exist, and the overtaking conditions can be strictly controlled according to a ticketing link.
The 3 rd type rail transit mainly refers to intercity railways and high-speed railways, the train running frequency is high, the speed per hour of the train can reach more than 200km/h, passengers are strictly scheduled to run according to a train schedule, and the condition of overtaking is generally not allowed.
Then, calculating the congestion coefficient of any type of rail transit in the regional multi-standard rail transit in the interval i and the congestion coefficient of the station j in the regional multi-standard rail transit based on the regional multi-standard rail transit division; the passenger crowding coefficient comprises an interval crowding coefficient and a station crowding coefficient, and therefore certain difference exists in crowding perception of different types of rail transit in the traveling process of passengers. Specifically, for trains in the 1 st type rail transit and the 2 nd type rail transit, overtaking is allowed, passengers have strong correlation between the congestion perception in the train and the passenger flow density, and the congestion perception is reflected by the passenger flow density, so that the classification threshold value of uncongested train and congestion in the train is 3.6 persons/m2The threshold for classification of congestion to heavy congestion is 6.2 persons/m2And further, converting the grading threshold value into a passenger per-person occupied area threshold value, wherein 1/3.6=0.278, 1/6.2=0.161,therefore, the threshold value of the occupied area of the passengers in the non-crowded and crowded vehicles and the threshold value of the occupied area of the passengers in the crowded and very crowded vehicles are respectively 0.278m20.161m and/human2Then, the congestion coefficient can be set as a piecewise function according to the passenger-average occupied area, and as shown in fig. 3, the passenger congestion coefficient satisfies: the average occupied area of passengers is more than or equal to 0.278m2When the passenger is in person, the passenger crowding coefficient is 1, and the average occupied area of the passengers is less than or equal to 0.161m2When people are in the section i, the congestion coefficient is 0, the occupied area of each passenger is between the two, the linear relation is adopted for expression, and therefore the congestion coefficients of the type 1 rail traffic and the type 2 rail traffic in the section i meet the following conditions:
wherein the content of the first and second substances,the passenger-average occupied area of the section i is expressed in m2The number of people/person is greater than the number of people,,and parameters representing a linear function of the section congestion coefficients. It should be noted that, in the following description,and (1) (2) denotes k =1 or k = 2.
Specifically, the passenger flow passenger in the section i occupies the area per capitaIs the ratio of the average effective area of the train to the average number of passengers of the train in the section i:
wherein the content of the first and second substances,represents the average effective area of the train in the section i and has the unit of m2;The average number of passengers of the train in the section i is shown, and further, the average number of passengers of the train in the section i is shownSatisfies the following conditions:
wherein L represents the number of elements in the train set,representing trainsThe running frequency of the mobile phone is set,(ii) a value of either 0 or 1,representing trainsThe operating interval includes an interval i in which,representing trainsThe operating interval does not include the interval i,and represents the cross-sectional passenger flow volume of the section i.
In this embodiment, the train in the 3 rd type rail transit is not allowed to exceed the number, which means that passengers all have seats, the congestion coefficient of the passengers going out is significantly lower than that of the 1 st and 2 nd type rail transit, and the range of the congestion coefficient of the seats in the 3 rd type rail transit is defined as 0-0.5, that is, in the embodiment of the present invention, the maximum congestion coefficient of the 3 rd type rail transit is set to 0.5, the minimum congestion coefficient is set to 0, and the congestion coefficient is in direct proportion to the average full load rate of the train, so that the congestion coefficient of the 3 rd type rail transit in the section i satisfies:
wherein the content of the first and second substances,representing the average loading rate of all trains in interval i. Average full load rate of all trains in interval iFor the ratio of the passenger volume in section i to the passenger capacity that can be provided by all trains in section i:
wherein L represents the number of elements in the train set,representing trainsThe running frequency of the mobile phone is set,(ii) a value of either 0 or 1,representing trainsThe operating interval includes an interval i in which,representing trainsThe operating interval does not include the interval i,representing trainsThe member of (1).
In the embodiment, the station is most obviously crowded with the platform, the crowding perceptions of passengers at different rail transit platforms are basically similar, and the occupied area of each passenger reflects the service level, so that the crowding coefficients are all represented by the occupied area of each passenger at the platform. The congestion coefficient of the station can be set as a piecewise function according to the passenger average occupancy area of the platform, the congestion coefficient corresponding to the passenger average occupancy area of the platform at the service level E is defined as 1, and the congestion coefficient corresponding to the passenger average occupancy area of the platform at the service level A is defined as 0, namely the passenger average occupancy area of the platform is greater than or equal to 3.247m2When people are in the platform, the crowding coefficient is 0, and the occupied area of passengers in the platform is less than or equal to 0.464m2When people are in use, the congestion coefficient is 1, and if the congestion coefficient is between the two, the linear relation is adopted for expression, so that the congestion coefficient of a station j in the regional multi-standard rail transit meets the following conditions:
wherein the content of the first and second substances,the passenger occupying area of the station platform j is expressed in unit ofm2The number of people/person is greater than the number of people,,and parameters representing a linear function of the station congestion coefficient.
Specifically, the passenger occupancy area of the station platform j is the area occupied by all passengersThe ratio of the effective area of the platform at station j to the average exchange passenger flow of the train at station j is:
wherein the content of the first and second substances,the effective area of the platform of the station j is expressed in m2;Representing the average number of exchanged traffic for the train at station j. The average exchange passenger flow of the train at the station j is that the difference value of the passenger flow of the section of the adjacent section of the station j is multiplied by the exchange passenger flow coefficient of the station j, and then the average exchange passenger flow of the train at the station j is averaged to each train passing through the station, so that the average exchange passenger flow of the train at the station j meets the following requirements:
wherein the content of the first and second substances,representing the exchange passenger flow coefficient of the station j, M is the number of elements in the interval set, L is the number of elements in the train set,the cross-sectional passenger flow volume of the section i is shown,(ii) a value of either 0 or 1,the starting station of the section i is denoted by j,indicating that the starting station of section i is not j,represents the variables of 0 and 1,the end station of the section i is denoted as j,indicating that the end station of the section i is not j,represents the variables of 0 and 1,representing trainsThe travel route of (a) includes a station j,representing trainsDoes not include the station j in the travel route,representing trainsThe running frequency of (c).
In the present embodiment, as shown in fig. 4, the passenger flow volume exchanged at station j in a certain period of timeWhen the temperature of the water is higher than the set temperature,difference in passenger flow through immediate vicinityIn connection with, among others,expressed as:
wherein M is the number of elements in the interval set, L is the number of elements in the train set,the cross-sectional passenger flow volume of the section i is shown,(ii) a value of either 0 or 1,the starting station of the section i is denoted by j,indicating that the starting station of section i is not j,(ii) a value of either 0 or 1,the end station of the section i is denoted as j,the end station indicating section i is not j.
Then, based on the calculated congestion coefficient of any one of the regional multi-system rail traffics in the section i and the congestion coefficient of the station j in the regional multi-system rail traffic, an objective function with the minimum passenger congestion coefficient as a target is obtained, specifically, the objective function with the minimum passenger congestion coefficient as a target is as follows:
wherein M is the total number of sections in the regional multi-standard rail transit, N is the total number of stations in the regional multi-standard rail transit, i represents an section, j represents a station,indicates the congestion coefficient of the section i,the cross-sectional passenger flow volume of the section i is shown,represents the average running time of the train in the section i,a congestion coefficient indicating a station j,representing the average exchange passenger flow for each train in station j,representing the average stop time of the train at station j.
Finally, the minimized passenger congestion coefficient can be obtained based on the objective function of the minimized passenger congestion coefficient.
In this embodiment, the process of minimizing the passenger congestion coefficient in the regional multi-system rail transit further includes performing rail transit based on the regional multi-system rail transitObtaining the congestion coefficient of the section i in the regional multi-system track by using the congestion coefficient of any type of track traffic in the section iSatisfies the following conditions:
wherein the content of the first and second substances,the congestion coefficient of the k-th type rail transit in the regional multi-standard rail transit in the section is represented,the number of the variables is 0, 1,indicating that the section i belongs to the kth type of track traffic,and the section i does not belong to the kth type track traffic, and k is 1, 2 or 3.
The method comprises the steps of respectively obtaining congestion coefficients of the section i aiming at different types of rail transit, comprehensively considering the difference of congestion perception of passengers on different types of rail transit in the traveling process, and finally obtaining the congestion coefficients of any section in the regional multi-system rail transit, so that the calculation of the regional multi-system rail transit congestion coefficients is more universal.
In this embodiment, when the section congestion coefficient and the station congestion coefficient are calculated, the passenger flow of the section is evenly distributed to each train, instead of accurately matching the passenger flow of the section to each train.
In this embodiment, an objective function targeting the minimum train operation cost is as follows:
wherein the content of the first and second substances,the first in the multi-standard rail transit of the presentation areaThe device is similar to a train in the prior art,representing trainsThe running frequency of the mobile phone is set,representing trainsThe cost of implementation of (c).
In this embodiment, the decision variable isFrequency of operation of train-like vehicleWherein, in the step (A),the value range of (A) is the whole natural number,when is shown asThe similar train does not run, otherwise, the similar train indicates the secondThe similar train is started within a time period.
In this embodiment, the passenger travel demand constraint is:
wherein the content of the first and second substances,representing trainsThe running frequency of the mobile phone is set,(ii) a value of either 0 or 1,representing trainsThe operating interval includes an interval i in which,representing trainsThe operating interval does not include the interval i,representing trainsThe order of the person(s) to be assigned,representing trainsThe maximum rate of overload that is allowed to occur,and represents the cross-sectional passenger flow volume of the section i.
Introducing trains in passenger travel demand constraintsThe allowable maximum overload rate fully considers that rail traffic of various different systems exists in the area, and each type of rail traffic train has larger difference in the ratio of the possibility of overtaking and the proportion of overtaking, so that the operation scheme is compiled to better accord with the characteristics of the multi-system rail traffic of the area, and the accuracy is higher.
The regional multi-standard rail transit overload rate constraint is as follows:
wherein the content of the first and second substances,representing trainsThe type of the rail transit to which the rail transit belongs,。
the train operation frequency range constraint is as follows:
wherein the content of the first and second substances,representing trainsThe running frequency of the mobile phone is set,representing trainsThe minimum running frequency at which the running can be done,representing trainsMaximum run frequency at which a run can be run.
The interval capability constraint is:
wherein the content of the first and second substances,representing trainsThe running frequency of the mobile phone is set,the variables are 0 and 1, and the variables are,representing trainsThe operating interval includes an interval i in which,representing trainsThe operating interval does not include the interval i,representing trainsThe order of the person(s) to be assigned,representing trainsThe maximum rate of overload that is allowed to occur,the cross-sectional passenger flow volume of the section i is shown,representing the maximum transport capacity of the interval i.
The station capacity constraint is as follows:
wherein the content of the first and second substances,representing trainsThe running frequency of the mobile phone is set,is a variable of 0 or 1, and the content of the active carbon is,representing trainsThe travel route of (a) includes a station j,representing trainsDoes not include the station j in the travel route,representing the maximum transport capacity of station j.
The parameter variable constraints are:
wherein the content of the first and second substances,representing trainsThe running frequency of the station is N, the total number of stations (namely the number of elements in a station set) in the regional multi-standard rail transit,is a variable of 0 or 1, and the content of the active carbon is,indicating that the section i belongs to the kth type of track traffic,indicating that the section i does not belong to the kth class of rail traffic,(ii) a value of either 0 or 1,the starting station of the section i is denoted by j,indicating that the starting station of section i is not j,(ii) a value of either 0 or 1,representing trainsThe operating interval includes an interval i in which,representing trainsThe operating interval does not include the interval i,(ii) a value of either 0 or 1,representing trainsThe travel route of (a) includes a station j,representing trainsDoes not include the station j in the travel route,(ii) a value of either 0 or 1,the end station of the section i is denoted as j,the end station indicating section i is not j.
Because the regional multi-standard rail transit train operation scheme is compiled into an objective function taking the passenger congestion coefficient and the train operation cost as double targets, namely a double-target planning model, the operation scheme compilation also comprises the step of solving the objective function taking the passenger congestion coefficient and the train operation cost as the double targets based on a target planning method, and the method specifically comprises the following steps:
respectively solving an objective function with the minimum passenger congestion coefficient as a target and an objective function with the minimum train running cost as a target to respectively obtain corresponding expected values、. Firstly, the single objective function is optimized and solved to obtain an expected value, namely the optimal target value of each objective function in the planning of the starting scheme under the single objective function.
Optimizing an objective function structure, and acquiring a dual-objective mathematical model of comprehensive driving cost and congestion coefficient based on an objective function taking the minimum passenger congestion coefficient as a target and an objective function taking the minimum train driving cost as a target:
wherein p is the p-th priority, q is the q-th objective function,a priority factor representing the p-th priority,、weight coefficients representing positive and negative bias variables of different objective functions in the same priority,、a target excess value and a target deficiency value, which are respectively compared with corresponding expected values by a target function with the minimum passenger congestion coefficient as a target and a target function with the minimum train running cost as a target;
giving a priority factor and a weight coefficient to the dual-target mathematical model, and optimizing the dual-target mathematical model as follows:
wherein the content of the first and second substances,an objective function and an expectation value for minimizing the passenger congestion coefficientTarget deficit value of comparison;objective function and expected value with minimum train running cost as targetTarget deficit value of comparison; in the embodiment of the invention, the priority factor is 1, and the priority factor is 1 because the operation cost and the congestion coefficient are very important in regional multi-system rail transit operation、Also take 1.
Building a set of optimization objectivesThe optimization target set respectively meets an objective function taking the minimum passenger congestion coefficient as a target and an objective function taking the minimum train running cost as a target:
wherein the content of the first and second substances,is the target of minimum passenger crowding coefficientFunction and expected valueTarget excess value of comparison;objective function and expected value with minimum train running cost as targetTarget excess value of comparison;、respectively optimizing the running cost and the congestion coefficient of the double-target mathematical model;
and taking the formulas (1) - (8), (11), (13) - (18) and (20) - (22) as the constraints of the optimized dual-target mathematical model, and solving the optimal solution of the optimized dual-target mathematical model by adopting Global Server in Lingo.
Obtaining the optimal solution of the model by adopting Global Server in Lingo; the solution obtained at this time is an optimal solution comprehensively considering the running cost and the congestion coefficient of the running scheme and the guidance of the actual running scheme. Preferably, it can be increased appropriately when solving、Is limited by the value range of (a).
For example, as shown in fig. 5, a regional multi-system rail transit network formed by a south section of a5 th line of a Chongqing subway, a river jumper and a Yukun high-speed Chongqing section is taken as an exemplary illustration.
Specifically, the south section of the Chongqing subway No. 5 line is a type 1 rail transit, the total length is 11.2km (kilometers), the river crossing line is a type 2 rail transit, the total length is 28.22km and the Yukun high-speed railway Chongqing section is a type 3 rail transit, the total length is 100km, wherein the regional multi-standard rail transit network formed by the three sections comprises 18 stations and 30 sections (up-down lines), and the Chongqing west station and the hop station are multi-standard transfer stations.
The regional multi-standard rail transit network corresponds to 20 trains, wherein 8 trains are stopped at a station and 12 trains are stopped at a large station. The passenger flow in the model adopts peak hour section passenger flow data predicted in the initial stage of each line, namely the section passenger flow in each interval of the peak hour.
Structuring model data based on the selected road network, and obtaining an operation scheme by respectively adopting Global Solver (Global Solver) of Lingo according to the lowest operation cost, the lowest congestion coefficient and the optimal solution of double targets, wherein the Lingo is a Solver, model expressions are converted into languages of the Lingo one by one, and the optimal solution can be obtained by selecting Global Solver in the Lingo. Further, the dual-target planning can iterate within 2s to obtain a global optimal solution. At this time, the minimum value of the running cost is 2133.6, and the minimum value of the congestion coefficient is 1384.1, but when one target minimum value is controlled, the opposite one is greatly increased. After the double-target optimization is adopted, the cost and the congestion coefficient are increased, but the cost fluctuation is controlled within 25%, and the congestion coefficient fluctuation is controlled within 35%.
When the minimum cost is taken as a target, the interval loading rate of 13 percent exceeds 1, and the interval loading rate of 40 percent is more than or equal to 0.7. The train obtained by solving when the congestion coefficient is minimum is close to the maximum departure frequency, and the full load rate among most of the trains is lower than 0.5. After the double-target optimization is adopted, the interval full load rate of 13% of the peak hour is between 0.7 and 1, and the interval full load rate of more than half is lower than 0.5.
After the train running cost and the congestion coefficient are comprehensively optimized, 85 trains are run in the rush hour, the average running distance of the trains is reduced to 33.3km, the running frequency is increased, and the train turnover speed is accelerated.
The benefit of passengers and operators is comprehensively considered in the planning of the regional multi-system rail transit train operation scheme, the passenger congestion coefficient and the train operation cost are jointly used as double targets of the planning model of the operation method to be optimized, the difference characteristics of regional multi-system rail transit transportation are accurately reflected, and the operation scheme of regional multi-system rail transit is more refined.
As shown in fig. 6, the embodiment of the present invention further introduces a constraint system for a regional multi-standard rail transit operation scheme, which is capable of executing the constraint method for the regional multi-standard rail transit operation scheme, and includes an obtaining module and a determining module, where the obtaining module is configured to obtain one or more of the following parameters: the train running frequency, the train member, the maximum overload rate allowed by the train and the section passenger flow of the section; the determining module is used for determining the constraint of the train running frequency in the regional multi-standard rail transit based on the one or more parameters.
Although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (14)
1. A constraint method for a regional multi-standard rail transit operation scheme is characterized by comprising the following steps of,
acquiring one or more of the following parameters:
the train running frequency, the train member, the maximum overload rate allowed by the train and the section passenger flow of the section;
and determining the constraint of the train running frequency in the regional multi-standard rail transit based on the one or more parameters.
2. The method of claim 1, further comprising constructing a train set and an interval set of the regional multi-standard rail transit, wherein,
train assemblyRepresents, elementsRepresenting the first in a train setThe device is similar to a train in the prior art,the train set has L elements;
the interval set is represented by E, the element i represents an interval, i belongs to E, and the interval set comprises M elements;
the station set is represented by S, the element j represents a station, j belongs to S, and the station set has N elements.
3. The method of claim 2, further comprising dividing the regional multi-standard rail transit into a type 1 rail transit, a type 2 rail transit, and a type 3 rail transit, wherein,
the type 1 rail transit comprises a subway, a light rail or a tramcar;
the 2 nd type rail transit comprises a city domain railway, a suburban railway or a common speed railway;
the 3 rd type rail transit includes an intercity railway or a high-speed railway.
4. The method for restricting the regional multi-standard rail transit operation scheme according to claim 3, wherein the restriction on the train operation frequency satisfies the following requirements:
wherein the content of the first and second substances,representing trainsThe running frequency of the mobile phone is set,(ii) a value of either 0 or 1,representing trainsThe operating interval includes an interval i in which,representing trainsThe operating interval does not include the interval i,representing trainsThe order of the person(s) to be assigned,representing trainsThe maximum rate of overload that is allowed to occur,and represents the cross-sectional passenger flow volume of the section i.
5. The method for restricting regional multi-standard rail transit driving schemes of claim 4, wherein the train is a trainMaximum permissible overload rate in different types of rail transitSatisfies the following conditions:
6. the method for restricting regional multi-standard rail transit driving schemes of claim 5, wherein the train is a trainAlso satisfies the following conditions:
7. The method of claim 6, further comprising setting a capacity constraint for an interval in the regional multi-standard rail transit:
wherein the content of the first and second substances,representing trainsThe running frequency of the mobile phone is set,(ii) a value of either 0 or 1,representing trainsThe operating interval includes an interval i in which,representing trainsThe operating interval does not include the interval i,representing trainsThe order of the person(s) to be assigned,representing trainsThe maximum rate of overload that is allowed to occur,representing the maximum transport capacity of the interval i.
8. The method for restricting the regional multi-standard rail transit operation scheme according to claim 7, further comprising setting capacity restrictions of stations in regional multi-standard rail transit as follows:
wherein the content of the first and second substances,representing trainsThe running frequency of the mobile phone is set,(ii) a value of either 0 or 1,representing trainsThe travel route of (a) includes a station j,representing trainsFortune ofThe station j is not included in the travel path,representing the maximum transport capacity of station j.
9. A restraint system for a regional multi-standard rail transit operation scheme is characterized by comprising,
an obtaining module, configured to obtain one or more of the following parameters:
the train running frequency, the train member, the maximum overload rate allowed by the train and the section passenger flow of the section;
and the determining module is used for determining the constraint of the train running frequency in the regional multi-standard rail transit based on the one or more parameters.
10. The restraint system for a regional multisystem rail transit driving scheme according to claim 9,
the train running frequency satisfies the following conditions:
wherein the content of the first and second substances,representing trainsThe running frequency of the mobile phone is set,(ii) a value of either 0 or 1,representing trainsThe operating interval includes an interval i in which,representing trainsThe operating interval does not include the interval i,representing trainsThe order of the person(s) to be assigned,representing trainsThe maximum rate of overload that is allowed to occur,and represents the cross-sectional passenger flow volume of the section i.
11. The regional multi-standard rail transit operating scheme restraint system of claim 10, wherein the train is a trainAlso satisfies the following conditions:
12. The restraint system for a regional multisystem rail transit driving scheme according to claim 9,
train with movable trackMaximum permissible overload rate in different types of rail transitSatisfies the following conditions:
13. the system of claim 9, wherein the determining module is further configured to set a capacity constraint for an interval in the regional multi-standard rail transit:
wherein the content of the first and second substances,representing trainsThe running frequency of the mobile phone is set,(ii) a value of either 0 or 1,representing trainsThe operating interval includes an interval i in which,representing trainsThe operating interval does not include the interval i,representing trainsThe order of the person(s) to be assigned,representing trainsThe maximum rate of overload that is allowed to occur,representing the maximum transport capacity of the interval i.
14. The system of claim 9, wherein the determining module is further configured to set a capacity constraint for an interval in the regional multi-standard rail transit:
wherein the content of the first and second substances,representing trainsThe running frequency of the mobile phone is set,(ii) a value of either 0 or 1,representing trainsThe travel route of (a) includes a station j,representing trainsDoes not include the station j in the travel route,representing the maximum transport capacity of station j.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010998270.1A CN111861290A (en) | 2020-09-22 | 2020-09-22 | Constraint method and system for regional multi-standard rail transit operation scheme |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010998270.1A CN111861290A (en) | 2020-09-22 | 2020-09-22 | Constraint method and system for regional multi-standard rail transit operation scheme |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111861290A true CN111861290A (en) | 2020-10-30 |
Family
ID=72968454
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010998270.1A Pending CN111861290A (en) | 2020-09-22 | 2020-09-22 | Constraint method and system for regional multi-standard rail transit operation scheme |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111861290A (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101549704A (en) * | 2009-05-13 | 2009-10-07 | 中国铁道科学研究院机车车辆研究所 | Automatic traction method and apparatus of a continous controllable train |
US20110181440A1 (en) * | 2008-09-30 | 2011-07-28 | Siemens Aktiengesellschaft | Method for optimizing the traffic control at a traffic signal controlled intersection in a road traffic network |
CN102169512A (en) * | 2010-02-26 | 2011-08-31 | 同济大学 | Urban mass transit network dynamic accessibility computing method based on time window constraints |
CN104477217A (en) * | 2014-12-03 | 2015-04-01 | 中南大学 | Operation and circulation of trains on city rail with single end station |
CN110070218A (en) * | 2019-04-12 | 2019-07-30 | 西南交通大学 | Dynamic service network optimum design method towards multi-standard Regional Rail Transit |
-
2020
- 2020-09-22 CN CN202010998270.1A patent/CN111861290A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110181440A1 (en) * | 2008-09-30 | 2011-07-28 | Siemens Aktiengesellschaft | Method for optimizing the traffic control at a traffic signal controlled intersection in a road traffic network |
CN101549704A (en) * | 2009-05-13 | 2009-10-07 | 中国铁道科学研究院机车车辆研究所 | Automatic traction method and apparatus of a continous controllable train |
CN102169512A (en) * | 2010-02-26 | 2011-08-31 | 同济大学 | Urban mass transit network dynamic accessibility computing method based on time window constraints |
CN104477217A (en) * | 2014-12-03 | 2015-04-01 | 中南大学 | Operation and circulation of trains on city rail with single end station |
CN110070218A (en) * | 2019-04-12 | 2019-07-30 | 西南交通大学 | Dynamic service network optimum design method towards multi-standard Regional Rail Transit |
Non-Patent Citations (1)
Title |
---|
孙焰等: "城市轨道交通列车开行方案的确定", 《同济大学学报(自然科学版)》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111859718B (en) | Method and system for calculating congestion coefficient of regional multi-standard rail transit station | |
Wang et al. | Multi-train trajectory optimization for energy-efficient timetabling | |
Kang et al. | A case study on the coordination of last trains for the Beijing subway network | |
CN111932034A (en) | Regional multi-standard rail transit train operation scheme compiling method and system | |
CN111401614B (en) | Dynamic passenger flow distribution method and system for urban rail transit | |
Gu et al. | Exploring alternative service schemes for busy transit corridors | |
CN109543934A (en) | The evaluation method of the overall target of urban public traffic network | |
CN112446648B (en) | Urban rail transit mixed transportation method and system based on off-peak hours | |
CN112381260A (en) | Urban rail transit passenger flow management and control optimization method based on station entering proportion | |
CN111882156B (en) | Train schedule robust optimization method for random dynamic passenger flow and energy-saving operation | |
CN112580866A (en) | Bus route bunching optimization method based on whole-course vehicle and inter-vehicle combined scheduling | |
CN111931386B (en) | Method and system for calculating congestion coefficient of regional multi-standard rail traffic interval | |
CN111859717B (en) | Method and system for minimizing regional multi-standard rail transit passenger congestion coefficient | |
CN113988371B (en) | Urban rail transit cross-station stop-start scheme optimization method based on passenger flow direct | |
CN115423220B (en) | Operation and maintenance monitoring system based on subway rail transit vehicle | |
CN111861290A (en) | Constraint method and system for regional multi-standard rail transit operation scheme | |
CN114655281B (en) | Train running chart processing method and device, electronic equipment and storage medium | |
Jafarian-Moghaddam | Economical speed for optimizing the travel time and energy consumption in train scheduling using a fuzzy multi-objective model | |
Zhang et al. | A general metro timetable rescheduling approach for the minimisation of the capacity loss after random line disruption | |
CN108492571B (en) | Urban public transport passenger flow congestion index calculation method based on passenger's subjective perception | |
Bozzo et al. | Method for analysis and comparison in planning urban surface transport systems | |
Baohau et al. | Signalling layout for fixed-block railway lines with real-coded genetic algorithms | |
CN114418241B (en) | Rail transit train operation diagram and station operation collaborative optimization method | |
CN113641727B (en) | Method for calculating transport speed of buses on different lines based on same time and space | |
WO2020179297A1 (en) | Operation plan generation device and operation plan generation method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20201030 |