CN106845721A - The optimization method of many beat synthetic operations of train based on Cross-Entropy Algorithm - Google Patents
The optimization method of many beat synthetic operations of train based on Cross-Entropy Algorithm Download PDFInfo
- Publication number
- CN106845721A CN106845721A CN201710060328.6A CN201710060328A CN106845721A CN 106845721 A CN106845721 A CN 106845721A CN 201710060328 A CN201710060328 A CN 201710060328A CN 106845721 A CN106845721 A CN 106845721A
- Authority
- CN
- China
- Prior art keywords
- train
- beat unit
- beat
- time
- interval
- 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.)
- Granted
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 43
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 34
- 238000000034 method Methods 0.000 title claims abstract description 34
- 108090000623 proteins and genes Proteins 0.000 claims description 27
- 238000012163 sequencing technique Methods 0.000 claims description 8
- 238000013459 approach Methods 0.000 claims description 6
- 230000008859 change Effects 0.000 claims description 4
- 230000001174 ascending effect Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 claims description 3
- 238000013441 quality evaluation Methods 0.000 claims description 3
- 230000002123 temporal effect Effects 0.000 claims description 3
- JOCBASBOOFNAJA-UHFFFAOYSA-N N-tris(hydroxymethyl)methyl-2-aminoethanesulfonic acid Chemical compound OCC(CO)(CO)NCCS(O)(=O)=O JOCBASBOOFNAJA-UHFFFAOYSA-N 0.000 claims 1
- 238000013461 design Methods 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 11
- 230000000737 periodic effect Effects 0.000 description 11
- 238000011160 research Methods 0.000 description 9
- 230000008901 benefit Effects 0.000 description 6
- 230000000694 effects Effects 0.000 description 4
- 241000208340 Araliaceae Species 0.000 description 2
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 2
- 235000003140 Panax quinquefolius Nutrition 0.000 description 2
- 230000008602 contraction Effects 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 235000008434 ginseng Nutrition 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000000205 computational method Methods 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000001351 cycling effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000010297 mechanical methods and process Methods 0.000 description 1
- 230000005226 mechanical processes and functions Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
The invention discloses a kind of optimization method of many beat synthetic operations of train based on Cross-Entropy Algorithm, including step:It is optimization aim to minimize each beat unit train overall travel time, limitation etc. is spaced to constrain with the operation of same beat unit train constant duration, with the minimum and maximum run time of beat unit train, builds the Optimized model of many beat unit train synthetic operations;Design the solution coding of many beat synthetic operation timetable schemes of train;The probability parameter of initialization scheme solution;Generate the scheme solution of specified quantity at random based on given probability parameter value;Current each scheme solution is evaluated, wherein a number of high-quality scheme solution is chosen as elite solution, with this update probability parameter, and the new scheme solution of probability generation is pressed based on the probability parameter after renewal, so new scheme solution of continuous renewal probability parameter, generation so far meets any given algorithm end condition.
Description
Technical field
The present invention relates to train operation scheduling or time-table optimization field, more particularly to based on Cross-Entropy Algorithm
The optimization method of many beat synthetic operations of train.
Background technology
Time-table optimization is to further determine that train arriving at each station on the basis of given train running scheme
Up to the moment of setting out, make its meeting all kinds of drivings and service time require on the premise of maximize train service level.With
The aggravation of passenger traffic mode market competition and the carrying for travelling service request such as China Express Railway and aviation, highway
Height, improving time-table Compilation Quality can effectively improve travelling service level, and this extends volume growth to high ferro, reality
Existing sustainable development has important practical significance.
At present both at home and abroad train operation pattern be commonly divided into periodic duty and it is aperiodic operation two kinds, the former Japan,
The countries uses such as Europe are more, and the latter is the method for operation that China's high ferro is mainly used.Existing relevant train schedule
Numerous studies in terms of establishment are all to be based respectively on this two kinds of methods of operation and launch.Such as it is directed to the aperiodic time of running table of train
Optimization, document (Zhou X., Zhong M..Single-track train timetabling with guaranteed
optimality:Branch-and-bound algorithms with enhanced lower bounds[J]
.Transportation Research Part B, 2007,41 (3), 320-341.) to minimize the tourist on train time as excellent
Change target, devise the branch-bound algorithm of route map of train solution;Document (build up the Army, and dragon builds up Lines for Passenger Transportation row by Xu Hong, horse
Research [J] railway societies of car service chart compiling model and computational methods, 2007,29 (2):1-7.) with document (Zhou Wenliang, history
Peak, the Line for Passenger Transportation route map of train paving that Chen Yan are based on sequencing optimization draws method [J] railway societies, 2010,32 (1):1-7.)
It is target to reduce high-speed railway overline train hourage, it is proposed that the layering superposition side of High Speed Railway Train Diagram optimization
Method and sequencing optimization method.Additionally, document (Tang Jinjin, Zhou Leishan, Ran Feng, it is old to carry out into the route map of train that is based on traction simulation
Soft Conflict resolution technique study [J] railway societies, 2012,34 (4):1-8.) further contemplate train traction to power influence, using row
Car group's integrative simulation method is realized the detection of the soft conflict of service chart and is rejected.
In recent years, for the ease of the joining relation between the different circuit trains for the treatment of, raising passenger transference mass fraction scholar
Whole road network route map of train is optimized as overall, such as document (Albrecht A.R., Panton D.M., Lee
D.H.,Rescheduling rail networks with maintenance disruptions using Problem
Space Search [J] .Computers&Operations Research, 2013,40 (3), 703-712.) and (Carey
M.,Crawford I.,Scheduling trains on a network of busy complex stations[J]
.Transportation Research Part B:Methodological, 2007,41 (2), 159-178.) to improve line between
Passenger transference quality is target, and globality optimization is carried out to related road network route map of train.For periodicity train operation time table
Table, its have it is regular strong, using flexibly, facilitate the advantages such as travelling and organization of station operation, be equally worth everybody deep
Research.Document (Willem L.PeetersP., Cyclic Railway Timetable Optimization [D]
.Netherlands:Erasmus Research Institute of Management,Erasmus University
Rotterdam, 2003.) systematically propose periodic train diagram optimization PESP and CPF models, and document (Caimi G.,
Fuchsberger M.,Marco L.,Kaspar S.,Periodic railway timetabling with event
flexibility[J].Special Issue:Optimization in Scheduled Transportation
Networks, 2012,57 (1), 3-18.) on this basis it is further proposed that the elastic PESP models of periodic train diagram.Document
(Wang Bo, Yang Hao, Niu Feng, Wang Baohua periodic train diagrams compiling model and algorithm research [J] railway societies, 2007,29 (5):1-
7.) and (Wang Bo, Han Baoming, bright brightness urban mass transit networks periodic train diagram establishment research [J] railway societies of fighting, 2013,
35(4):It is minimum for target sets up inter-city passenger rail with the train dwelling time 9-15.) by network constraint figure and periodic potential differential mode type
With urban track traffic periodic train diagram optimization method;(Xie Meiquan, Nie Lei periodicity train diagram establishment models grind document
Study carefully [J] railway societies, 2009,31 (4):7-13.) consider train cycling service constraint, set up the periodicity based on sequencing and transport
Row figure optimization method;Document (the multi-objective Model of Jia Xiaoqiu, Guan Xiaoyu, Lv Xikui cycle route maps of train and based on Job-
The practice of genetic algorithm [J] mathematics of shop and understanding, 2013,43 (10):132-138.) construct high-speed railway cycle row
The multi-objective Model of car service chart, and devise the genetic algorithm based on Job-shop;And document (Lee passes guest and is based on matrix table
Show high ferro cycle train diagram establishment technique study [D] the Beijing Jiaotong University with maximum algebra method, 2012.) based on matrix
Represent and maximum algebra method designs high ferro cycle route map of train optimization method.
The sharpest edges of periodicity train schedule are that can provide passenger's constant duration regularization operation row
Car and facilitate travelling, but for its optimize compilation process, existing research be typically first according to peak period go on a journey need
Ask and determine the period train schedule;Then non-peak is obtained by deleting off-peak period part of the train on this basis
Period train schedule, its trip requirements amount is adapted to train operation quantity in causing off-peak period.Consequently, it is possible to arrange
The regularity of car strict constant duration periodic duty originally will be destroyed to a certain extent.
The content of the invention
Cause that train operation has strict constant duration regular and enables to present invention aim at one kind is provided
Different periods train operation quantity train based on the Cross-Entropy Algorithm many beats effectively identical with travelling demand are cooperateed with
The optimization method of operation.
To achieve these goals, the invention provides a kind of many beat synthetic operations of train based on Cross-Entropy Algorithm
Optimization method, comprises the following steps:
S1:It is optimization aim to minimize each beat unit train overall travel time, with times such as same beat unit trains
It is spaced operation, is spaced limitation etc. to constrain with the minimum and maximum run time of beat unit train, builds many beat unit trains
The Optimized model of synthetic operation;
S2:It is designed for representing the solution coding of many beat synthetic operation timetable schemes of train;
S3:Initialize the probability parameter for generating many beat synthetic operation timetable scheme solutions of train;
S4:GS scheme solution is generated based on given probability parameter value at random, and based on the optimization of each scheme solution coding information
Determine the GS many beat synthetic operation timetables of train;
S5:The Compilation Quality of many beat synthetic operation timetable schemes of each train is evaluated, that is, is calculated in each scheme and is owned
Beat unit train overall travel time sum Z;Determine the minimum schemes of tourist on train temporal summation Z as nth iteration simultaneously
Optimal case SnIf the program is better than current optimal case S*, then S is made*=Sn;
S6:By the wherein preceding σ scheme solution of the ascending sequential selections of train overall travel time sum Z in scheme as elite
Solution, and then with this each probability parameter value that more newly-generated scheme solution is encoded as follows:
Wherein,WithRespectively beat unit w trains priority gene Q in n-th with n-1 iterationw
The probability of a values is selected,WithRespectively beat unit w trains gene DT in n-th with n-1 iterationwSelection b
The probability of value,WithRespectively beat unit w trains gene D in n-th with n-1 iterationwSelect the general of c values
Rate;Beat unit w train genes Q in respectively k-th elite solutionw,DTwAnd DwValue;ES changes for current
The elite disaggregation that generation is chosen, parameter ρ is a balance coefficient;
S7:Algorithm end condition judges:If algorithm meets following any one condition, just stop algorithm, output is current most
Excellent train synthetic operation timetable S*;Otherwise, repeat step S4 to step S6, i.e., regenerate GS according to current probability parameter
The many beat synthetic operation timetables of train, and quality evaluation, and then update probability parameter are carried out to it;
1. for any beat unit train, its probability parameterMore than 1- ω or less than ω, equally, probability ginseng
NumberMore than 1- ω or less than ω, wherein, ω is a very little positive, generally can use ω=0.01;
2. the continuous μ iteration of the corresponding target function value of optimum individual solution for being obtained since algorithm does not improve;
3. current iteration number of times reaches given maximum iteration nmax。
As the further improvement of the method for the present invention:
Step S1, comprises the following steps:
S101:Define decision variable TwRepresent w-th operation beat unit train run time interval, decision variable aw,f
(i, j) and dw,f(i, j) is respectively w-th operation beat unit f row train and enters interval (i, j) and leave interval (i, j)
Moment;
S102:Determine the constraints that train beat-type is started, including with the operation of beat unit train constant duration about
Beam, equal stop with interval run time equated constraint, with beat unit train minimum with the beat unit train station residence time
Standing, the time is constrained with interval run time, beat unit train is constrained with the time of departure the latest earliest, beat unit train is minimum
With maximum run time spacing constraint, train interval minimum safe arrival time spacing constraint and train it is interval most
Small safe departure time spacing constraint:
(1) run with beat unit train constant duration and constrained:Beat unit f+1 arrange with f row train enter with
The time interval at interval (i, j) moment is left just for the beat unit train starts time interval, i.e.,:
Wherein, EwBe w-th operation beat unit train via Interval Set, mwIt is the # beat unit train operation number
Amount;
(2) it is equal with interval run time equated constraint with the beat unit train station residence time:With beat cell columns
Car it is same stop with the identical dwell time or do not stop and it is same it is interval there is identical run time, i.e.,:
Wherein, (i, j), it is to be connected two adjacent intervals stood that (j, i ') is respectively with station j;
(3) constrained with interval run time with the beat unit train minimum dwell time:To same beat unit train
Speech, as long as so that its 1st row train meets interval run time and requires that remaining train just can meet with the station minimum dwell time
This two requirements, therefore only need to set following two constraintss:
Wherein,It is 0-1 indications, if w-th beat unit train i parking AT STATION,Otherwise, It is beat unit w trains i ∈ S AT STATIONwThe minimum dwell time,Respectively beat unit
W trains are in interval (i, j) ∈ EwThe startup additional time-division, pure motion time and stop additional time-division;
(4) beat unit train is constrained with the time of departure the latest earliest:Each first train of beat unit originates the time must not
Its regulation time of departure the latest is later than, while must not be earlier than the circuit earliest service time, i.e.,:
Wherein, tsIt is the circuit earliest service time,It is w-th time of departure the latest of beat unit first train;
(5) the minimum and maximum run time spacing constraint of beat unit train:Each beat unit train run time interval
The minimum value of its regulation must not be less than, while its run time interval will ensure that its whole train can be in the range of the service time
Set out, therefore:
Wherein,It is w-th minimum run time interval of beat unit train, teIt is circuit service time the latest;
(6) train is in interval minimum safe arrival time spacing constraint:Arbitrary neighborhood train reaches car from same interval
The time interval stood have to be larger than the minimum value of its defined, i.e.,:
Wherein, ATi,jEnter the minimum safe time interval of interval (i, j) for two trains;
(7) train is in interval minimum safe departure time spacing constraint:
Wherein, DTi,jThe minimum safe time interval of interval (i, j), E are left for two trainsw′For beat unit w ' can be via
Interval Set, dw′,f′(i, j) is the moment that the individual operation beat unit the f ' row trains of w ' leave interval (i, j);
S103:Selection is model optimization target to minimize each beat unit train overall travel time, i.e.,:
Wherein, Z is model objective function value, i.e., each beat unit train overall travel time.
Coding is solved in step S2 to be made up of W coding section, wherein, W is running train beat element number;Each coding section
Corresponding to a different beat unit train, for w-th coding section corresponding to train beat unit w=1,2 ..., W, its is total
It is made up of 3 encoding genes altogether, respectively:1. priority gene Qw, 2. first bus frequency gene DTwAnd when 3. running
Between spaced cdna Dw, wherein, priority gene QwSpan be 1,2 ..., W, the value determines beat unit w train operations
The sequencing of timetable optimization, the beat unit train with larger priority genic value, its time of running table optimization is sequentially
Before with smaller priority genic value beat unit train;First bus frequency genic value DTwBeat unit w is determined
The first bus originates the time;Allow run time spaced cdna value DwDetermine that beat unit w Train Schedules are spaced, that is, limit
That has made the beat unit other trains originates the time.
Step S3, comprises the following steps:
S301:NoteIt is beat unit w train priority genes QwSelection a=1, the probability parameter of 2 ..., W values should
Parameter value is initialized as:
S302:NoteIt is beat unit w train first bus frequency genes DTwThe probability parameter of b values is selected, should
Parameter value is initialized as:
Wherein, bm9nAnd bmaxRespectively beat unit w first bus frequencys it is earliest with allow value the latest;
S303:NoteIt is the run time spaced cdna D of beat unit w trainswSelect the probability parameter of c, the parameter
Value is initialized as:
Wherein, cmin,cmaxThe minimum and maximum possible value that respectively beat unit w Train Schedules interval allows.
Step S4, comprises the following steps:
S401:According to the probability parameter value that each gene value of each beat unit train is selected, generated at random by probability each
Genic value, thus generates a solution coding;This process is repeated until GS solution coding of generation;
S402:Optional one from GS solution coding, according to each beat unit priority valve QwDescending sequence, it is determined that
The sequencing of each beat unit train timetable establishment;During current beat unit train timetable is worked out, if occurring
Train arrival and leaving operation conflict etc., only allows to change current beat unit train station arriving and leaving moment, and can not adjust and work out section
Clap unit train timetable;
S403:According to the beat unit train timetable establishment for determining sequentially, a beat unit is selected successively, and note is worked as
The beat unit train of preceding selection is w;The first bus according to being given in solution coding originates moment DTwWith run time spacing value Dw
Determine that originating for its all train is constantly respectively:
Wherein,Interval is originated for beat unit w trains;
S404:Since beat unit each trains of w are originated constantly, stopped at each interval run time and each station according to train
Time of standing calculates the arriving and leaving moment at other approach stations of each train successively, i.e.,:
aw,f(j, j+1)=dw,f(j,j+1)+STw(j+1),(j,j+1)∈Ew
Wherein, CTw(i, i+1) is run time of the beat unit w trains at interval (i, i+1), STw(i),STw(j+1)
Respectively dwell time of beat unit w trains i and j+1 AT STATION;
S405:Judge each train arrival and leaving moments of beat unit w whether with before to determine beat unit train arriving and leaving moment
With the presence or absence of operation conflict;If not existing, continue to select next beat unit train, repeat above step S403 and S404
Determine its timetable;Otherwise, conflict set present in note current train schedule is combined into Conflictw;
S406:From conflict set ConflictwIn optional one, respectively calculate dissolve the conflict required for beat unit
The w first buses originate the minimum adjustment amount Δ t at moment and Train IntervalwWith Δ Dw;And then thus redefine beat unit w
The first bus originates the moment and Train Interval is DTw=DTw+ΔtwWith Dw=Dw+ΔDw;On this basis, walked more than
Rapid S403 to S405 recalculates arriving and leaving moment of each trains of beat unit w at each approach station;
S407:Above step S402 to S406 is repeated, until obtaining GS solution encodes corresponding many beat trains collaboration fortune
Row timetable.
The invention has the advantages that:
The optimization method of the train based on Cross-Entropy Algorithm of the invention many beats synthetic operation, with strong operability, meter
The advantages of calculation speed is fast, optimizes many beat train synthetic operation timetables for obtaining and enables to each beat unit by the method
Train is strict to be reached and sets out at same station at a fixed time interval, the regularity with the operation of strict constant duration,
This greatly facilitates passenger and is familiar with train operation rule, facilitates it to go on a journey;Originated by coordinating each beat unit first bus simultaneously
Time is spaced with Train Schedule, enables to different periods to have the running train of varying number, reaches phase commuter rush hour
Many drivings, low peak period drive less, and day part train starts the quantity purpose effectively identical with its travelling demand, and this can have
Effect improves train attendance, reduces train operation cost.
In addition to objects, features and advantages described above, the present invention also has other objects, features and advantages.
Below with reference to accompanying drawings, the present invention is further detailed explanation.
Brief description of the drawings
The accompanying drawing for constituting the part of the application is used for providing a further understanding of the present invention, schematic reality of the invention
Apply example and its illustrate, for explaining the present invention, not constitute inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is the stream of many beat synthetic operation optimization methods of train based on cross entropy search of the preferred embodiment of the present invention
Journey schematic diagram;
Fig. 2 is the code segment schematic diagram of the solution of the preferred embodiment of the present invention.
Fig. 3 is the time-table schematic diagram being made up of 2 operation beat unit trains of the preferred embodiment of the present invention 2;
Fig. 4 is the optimization acquisition of the preferred embodiment of the present invention 2 comprising 5 beat unit train synthetic operation figures.
Specific embodiment
Embodiments of the invention are described in detail below in conjunction with accompanying drawing, but the present invention can be defined by the claims
Multitude of different ways with covering is implemented.
In the examples below, the train with identical starting point, terminal, the scheme that stops and speed class is classified as one
Class, referred to as one beat unit train.With beat unit train with strict constant duration periodic duty, and different beat units
Train can have different run times to be spaced, and then coordinate the time interval and its AT STATION of each beat unit train operation
Arrival and departure time cause that all trains are adapted in the operation quantity of different periods with the period travelling demand.
Embodiment 1:
Referring to Fig. 1, the optimization method of many beat synthetic operations of the train based on Cross-Entropy Algorithm of the present embodiment, including with
Lower step:
S1:It is optimization aim to minimize each beat unit train overall travel time, with times such as same beat unit trains
It is spaced operation, is spaced limitation etc. to constrain with the minimum and maximum run time of beat unit train, builds many beat unit trains
The Optimized model of synthetic operation.
S2:The design solution for representing many beat synthetic operation timetable schemes of train as shown in Figure 2 is encoded.
S3:Initialize the probability parameter for generating many beat synthetic operation timetable scheme solutions of train.
S4:GS scheme solution is generated based on given probability parameter value at random, and based on the optimization of each scheme solution coding information
Determine the GS many beat synthetic operation timetables of train.
S5:The Compilation Quality of many beat synthetic operation timetable schemes of each train is evaluated, that is, is calculated in each scheme and is owned
Beat unit train overall travel time sum Z;Determine the minimum schemes of tourist on train temporal summation Z as nth iteration simultaneously
Optimal case SnIf the program is better than current optimal case S*, then S is made*=Sn。
S6:By the wherein preceding σ scheme solution of the ascending sequential selections of train overall travel time sum Z in scheme as elite
Solution, and then with this each probability parameter value that more newly-generated scheme solution is encoded as follows:
Wherein,WithRespectively beat unit w trains priority gene Q in n-th with n-1 iterationw
The probability of a values is selected,WithRespectively beat unit w trains gene DT in n-th with n-1 iterationwSelection b
The probability of value,WithRespectively beat unit w trains gene D in n-th with n-1 iterationwSelect the general of c values
Rate;Beat unit w train genes Q in respectively k-th elite solutionw,DTwAnd DwValue;ES changes for current
The elite disaggregation that generation is chosen, parameter ρ is a balance coefficient.
S7:Algorithm end condition judges:If algorithm meets following any one condition, just stop algorithm, output is current most
Excellent train synthetic operation timetable S*;Otherwise, repeat step S4 to step S6, i.e., regenerate GS according to current probability parameter
The many beat synthetic operation timetables of train, and quality evaluation, and then update probability parameter are carried out to it:
1. for any beat unit train, its probability parameterMore than 1- ω or less than ω, equally, probability ginseng
NumberMore than 1- ω or less than ω, wherein, ω is a very little positive, generally can use ω=0.01;
2. the continuous μ iteration of the corresponding target function value of optimum individual solution for being obtained since algorithm does not improve;
3. current iteration number of times reaches given maximum iteration nmax。
Embodiment 2:
Consider high-speed railway circuit L=(S, E) being made up of K station and K-1 multiple line interval, wherein, S is up for its
Direction station sequence, and E is its up direction train running interval set.Because the multiple line circuit uplink and downlink direction train is logical
Different interval circuits and operation on the station track of station are often arranged in respectively, only consider that the circuit up direction runs beat unit train
Timetable optimizes.Assuming that having had determined that the circuit up direction need to run W beat unit in the train running scheme formulation stage
Train, for wherein w-th operation beat unit train, its running train quantity is 6w, all trains have identical inception point rw
∈ S and terminus swIt is ∈ S, identical via station collection Sw∈ S with via Interval Set Ew∈ E, all trains i ∈ S AT STATIONwMost
The small dwell time isIn interval (i, j) ∈ EwThe startup additional time-division, pure motion time and stop additional time-division and be respectively
The optimization of many beat synthetic operations of train is intended to optimize each beat unit train run time interval, and each train
AT STATION specific to up to the moment of setting out, make it in the case where all kinds of operations and running time standard conditions are met, each beat unit
Train overall travel time reaches minimum.Note decision variable TwIt is w-th operation beat unit train run time interval, decision-making becomes
Amount aw,f(i, j) and dw,f(i, j) is respectively w-th operation beat unit f row train and enters interval (i, j) and leave interval
The moment of (i, j).In other words, aw,f(i, j) is that j's train sets out the moment AT STATION, dw,f(i, j) gets to the station i for train
Moment.
For same beat unit train, their periodic duties at equal intervals at definite intervals, this does not mean only that it
All trains have the identical dwell time or not parking AT STATION, and require its adjacent train at any station to hair
Time interval all same.As shown in figure 3, the train path being represented by solid and broken lines is belonging respectively to two beat cell columns
Car, wherein, the 1st beat unit train stops train for station station, and its run time was at intervals of 1 hour;And the 2nd beat cell columns
Car only B parkings AT STATION, its run time was at intervals of 1.5 hours.The 1st all trains of beat unit are station station and stop in Fig. 3,
And it is equal in the same dwell time stopped, and adjacent train arrive AT STATION hair time interval be 1 hour;Obviously, the 2nd
Individual beat unit train is likewise supplied with this moving law feature.
S1:Build train more piece and be afraid of synthetic operation Optimized model.
S101:Determine that the constraints of many beat unit train synthetic operations is as follows:
In order to ensure that each beat unit train is run by above disciplinarian request constant duration, with beat unit train station
Arriving and leaving moment first has to meet following constraints.
Meanwhile, because same beat unit train requirement AT STATION have the identical dwell time or do not stop, interval have
There is identical run time, therefore also need to meet with beat unit train station arriving and leaving moment:
Wherein, (i, j), it is to be connected two adjacent intervals stood that (j, i ') is respectively with station j.
Under effect of contraction of constraint formula (3) with (4), for same beat unit train, as long as so that its 1st row row
Car meets interval run time and requires that remaining train just can meet this two requirements, therefore only need to set with the station minimum dwell time
Put following two constraintss:
Wherein,It is 0-1 indications, if w-th beat unit train i parking AT STATION,Otherwise,
For any beat unit train, its arriving and leaving moment AT STATION must within the scope of the service time, equally,
Under the effect of contraction of constraint formula (1) and (2), need to only enter row constraint to same first train of beat unit and terminal column train arrival and leaving moment
.
Wherein, ts,teRespectively train operation time range starting and end time.
Additionally, in order to avoid each beat unit train concentrates on one day because of reasons such as run time interval too smalls, certain is smaller
Time range in the morning or afternoon such as run, it is desirable to which each first train of beat unit originates the time must not be later than its regulation and send out the latest
The car time, while requiring that each beat unit train run time must not be spaced is less than its minimum value for specifying.Therefore, each is saved
Unit train is clapped, also needs to meet following constraint.
Wherein,WithRespectively w-th time of departure the latest of beat unit first train and the beat unit
The minimum run time interval of train.
To same beat unit train, arriving and leaving moment has carried out restriction to constraints above formula (1) to (12) AT STATION, except this
Outside, also need to ensure to meet between any train minimum safe time interval and the minimum of reaching and set out safe time interval requirement,
This is divided between same beat unit train two kinds of situations between different beat unit trains.
For run time interval for being at least 1 times between same beat unit train to hair operation time interval because of it,
Therefore only need its run time to be spaced and reached not less than minimum safe or departure time interval.
For between different beat unit trains, it need to meet following constraint to the activity duration is sent out.
Wherein, ATi,jWith DTi,jRespectively two trains enter the minimum safe time interval of interval (i, j) and leave interval
The minimum safe time interval of (i, j).
S102:It is optimization aim to minimize each beat unit overall travel time, builds many beat unit train collaboration fortune
The Optimized model of row timetable is as follows:
Many beat unit train synthetic operation timetable optimizations will be minimum on the basis of all of above constraints is met
Change all beat unit train hourage summations, i.e.,:
Wherein, Z is model objective function, i.e., each beat unit train hourage sum.
S2:Optimize many beat unit train synthetic operation timetables using based on Cross-Entropy Algorithm.
The probability parameter that the algorithm is primarily based on initialization generates multiple codings for generating individual solution at random, by each
Coding can generate a solution;And then each individual solution quality is weighed, and wherein a certain proportion of elite solution is selected on this basis
As the foundation of update probability parameter;Secondly, according to current elite solution update probability parameter, and the thus next iteration of random generation
Individual solution coding.Can be with more thus by the coding for being iteratively improved probability parameter and make it possible to generate the individual solution of better quality
High probability is generated, and generates the coding of the individual solution of poor quality because its generating probability is relatively low by will eliminate.
S201:Design solution coding.
For any beat unit train, as long as determining that wherein the first bus originates moment and its run time interval, just may be used
Arriving and leaving moment of all trains at each station is derived according to train interval run time, station dwell time, but works as beat
When element number is more more with train number, because mutually restriction easily occurs without feasible solution between train.In order to avoid each iteration
During population influence algorithm search quality in the presence of a large amount of infeasible solutions, design solution coding as shown in Figure 2, wherein each section
Clapping unit includes following 5 information:
1. priority valve Qw;
2. the first bus allows frequency ET earliestw;
3. the first bus allows frequency LT the latestw;
4. it is minimum to allow run time to be spaced EDw;
5. maximum allowable run time is spaced LDw;
Wherein, priority valve size determines the sequencing of the beat unit train route searching, and its weights is bigger, its
Search order more before;The first bus determines first bus operating path scope with frequency is allowed the latest earliest, and it must is fulfilled for
The train that constraint formula (7) and (11) require earliest with the service time the latest;And minimum interval with maximum allowable run time determines
Beat unit other train operation path domains, equally, its must be fulfilled for constraining (12) and (10) require it is minimum with it is maximum
Run time is spaced.
Clearly as increasing the scope of the first bus and run time IV interval, therefore reduce and produce infeasible solution
Probability.In actual mechanical process, we can determine suitable hunting zone according to beat unit and train quantity, can so keep away to the greatest extent
Exempt to produce infeasible solution, can also avoid causing to calculate overlong time problem because hunting zone is excessive.
S202:Initialization probability parameter, generates initial code.
In the coding of solution, each beat unit train includes 5 integer variable values, and this 5 variate-values will lead to respectively
Cross different discrete probability distribution function generations.Note αw,r,nIt is beat unit w trains selection Q in nth iterationwThe probability of=r,
Now, r=1,2 ..., W;βw,r,nWith γw,r,nBeat unit w trains selection ET respectively in nth iterationw=r and LTw=r
Probability, and εw,r,nWith ∈w,r,nBeat unit w trains selection ED respectively in nth iterationw=r and LDwThe probability of=r.
In initialization procedure, the select probability all same of all values, i.e. equal-probability distribution, if 5 beats altogether
Unit, then each beat unit QwThe probability that value takes 1,2,3,4,5 is 0.2.
S203:Solution generation is calculated with object function.
For any solution coding, train schedule is generated as follows, and calculate corresponding object function:
(1) since beat unit each trains of w are originated constantly, stopped at each interval run time and each station according to train
Time calculates the arriving and leaving moment at other approach stations of each train successively, i.e.,:
aw,f(j, j+1)=dw,f(j,j+1)+STw(j+1),(j,j+1)∈Ew
Wherein, CTw(i, i+1) is run time of the beat unit w trains at interval (i, i+1), STw(i),STw(j+1)
Respectively dwell time of beat unit w trains i and j+1 AT STATION;
(2) judge each train arrival and leaving moments of beat unit w whether with before to determine that beat unit train arriving and leaving moment is
It is no to there is operation conflict;If not existing, continue to select next beat unit train, repeat above procedure and determine its moment
Table;Otherwise, conflict set present in note current train schedule is combined into Conflictw;
(3) from conflict set ConflictwIn optional one, respectively calculate dissolve the conflict required for beat unit w
The first bus originates the minimum adjustment amount Δ t at moment and Train IntervalwWith Δ Dw;And then it is first thus to redefine beat unit w
Regular bus originates the moment and Train Interval is DTw=DTw+ΔtwWith Dw=Dw+ΔDw;On this basis, using above step
S403 to S405 recalculates arriving and leaving moment of each trains of beat unit w at each approach station;
S204:Update probability parameter.
Above probability parameter will be updated (with parameter beta as follows in each iterationw,r,nAs a example by, other parameters
It is similar):
Wherein, GS is individual amount in each iteration population, and σ is the ratio for selecting elite solution, and ES chooses for current iteration
Elite solution set, ETwBeat unit w parameters ET in k-th solution in (n, k) expression nth iterationwValue, parameter ρ is one
Individual balance coefficient.
S205:Algorithm end condition judges.
As long as during algorithm iteration, meeting following at least one condition, just can termination algorithm iteration, obtain such as Fig. 4 institutes
The many beat synthetic operation timetables of train for showing.
1) for any beat unit train, its probability parameter βw,r,nWith γw,r,nMore than 1- ω or less than ω, equally,
Probability parameter εw,r,nWith ∈w,r,nMore than 1- ω or less than ω, wherein, ω is a very little positive, generally desirable ω=
0.01;
2) the continuous μ iteration of the corresponding target function value of optimum individual solution for being obtained since algorithm does not improve;
3) current iteration number of times reaches given maximum iteration nmax。
In summary, the present invention with calculating speed is fast, train have strict constant duration operation it is regular, each when
Section train starts the quantity advantage effectively identical with its travelling demand, and this both facilitates travelling, also can effectively carry
Train attendance high, reduces train operation cost.
The preferred embodiments of the present invention are these are only, is not intended to limit the invention, for those skilled in the art
For member, the present invention can have various modifications and variations.All any modifications within the spirit and principles in the present invention, made,
Equivalent, improvement etc., should be included within the scope of the present invention.
Claims (5)
1. the optimization method of a kind of train based on Cross-Entropy Algorithm many beats synthetic operation, it is characterised in that including following step
Suddenly:
S1:It is optimization aim to minimize each beat unit train overall travel time, with same beat unit train constant duration
Run, be limited to constrain with maximum run time interval with beat unit train is minimum, build many beat unit trains collaboration fortune
Capable Optimized model;
S2:It is designed for representing the solution coding of many beat synthetic operation timetable schemes of train;
S3:Initialize the probability parameter for generating many beat synthetic operation timetable scheme solutions of train;
S4:GS scheme solution is generated based on given probability parameter value at random, and determination is optimized based on each scheme solution coding information
The GS many beat synthetic operation timetables of train;
S5:The Compilation Quality of many beat synthetic operation timetable schemes of each train is evaluated, that is, calculates all beats in each scheme
Unit train overall travel time sum Z;Determine the minimum schemes of tourist on train temporal summation Z as nth iteration most simultaneously
Excellent scheme SnIf the program is better than current optimal case S*, then S is made*=Sn;
S6:By the wherein preceding σ scheme solution of the ascending sequential selections of train overall travel time sum Z in scheme as elite solution,
And then with this each probability parameter value that more newly-generated scheme solution is encoded as follows:
Wherein,WithRespectively beat unit w trains priority gene Q in n-th with n-1 iterationwSelection a
The probability of value,WithRespectively beat unit w trains gene DT in n-th with n-1 iterationwSelection b values
Probability,WithRespectively beat unit w trains gene D in n-th with n-1 iterationwSelect the probability of c values;Beat unit w train genes Q in respectively k-th elite solutionw,DTwAnd DwValue;ES is current iteration
The elite disaggregation chosen, parameter ρ is a balance coefficient;
S7:Algorithm end condition judges:If algorithm meets following any one condition, just stop algorithm, export current optimum column
Car synthetic operation timetable S*;Otherwise, repeat step S4 to step S6, i.e., regenerate GS train according to current probability parameter
Many beat synthetic operation timetables, and quality evaluation, and then update probability parameter are carried out to it;
1. for any beat unit train, its probability parameterMore than 1- ω or less than ω, equally, probability parameterMore than 1- ω or less than ω, wherein, ω is a very little positive, generally takes ω=0.01;
2. the corresponding target function value of optimum individual solution for being obtained since algorithm is continuous) secondary iteration do not improve;
3. current iteration number of times reaches given maximum iteration nmax。
2. optimization method according to claim 1, it is characterised in that the step S1, comprises the following steps:
S101:Define decision variable TwRepresent w-th operation beat unit train run time interval, decision variable aw,f(i,j)
With dw,f(i, j) is respectively w-th operation beat unit f row train and enters interval (i, j) and leave the moment of interval (i, j);
S102:Determine the constraints that train beat-type is started, including with beat unit train constant duration operation constraint, same
The beat unit train station residence time is equal with interval run time equated constraint, with the beat unit train minimum dwell time
It is minimum and maximum with the constraint of the time of departure the latest, beat unit train earliest with the constraint of interval run time, beat unit train
Run time spacing constraint, train are in interval minimum safe arrival time spacing constraint and train in interval minimum safe
Departure time spacing constraint:
(1) run with beat unit train constant duration and constrained:Beat unit f+1 row are into and out with f row trains
The time interval at interval (i, j) moment just for the beat unit train starts time interval, i.e.,:
Wherein, EwBe w-th operation beat unit train via Interval Set, mwIt is w-th beat unit train operation quantity;
(2) it is equal with interval run time equated constraint with the beat unit train station residence time:Exist with beat unit train
It is same stop with the identical dwell time or do not stop and it is same it is interval there is identical run time, i.e.,:
Wherein, (i, j), it is to be connected two adjacent intervals stood that (j, i ') is respectively with station j;
(3) constrained with interval run time with the beat unit train minimum dwell time:For same beat unit train, only
Cause that its 1st row train meets interval run time and requires that remaining train just meets this two with the station minimum dwell time
It is required that, therefore only need to set following two constraintss:
Wherein,It is 0-1 indications, if w-th beat unit train i parking AT STATION,Otherwise, It is beat unit w trains i ∈ S AT STATIONwThe minimum dwell time,Respectively beat unit w trains exist
Interval (i, j) ∈ EwThe startup additional time-division, pure motion time and stop additional time-division;
(4) beat unit train is constrained with the time of departure the latest earliest:Each first train of beat unit originates the time must not be later than
Its regulation time of departure the latest, while must not be earlier than the circuit earliest service time, i.e.,:
Wherein, tsIt is the circuit earliest service time,It is w-th time of departure the latest of beat unit first train;
(5) the minimum and maximum run time spacing constraint of beat unit train:Each beat unit train run time must not be spaced
Less than the minimum value that it specifies, while its run time interval will ensure that its whole train can go out in the range of the service time
Hair, therefore:
Wherein,It is w-th minimum run time interval of beat unit train, teIt is circuit service time the latest;
(6) train is in interval minimum safe arrival time spacing constraint:Arbitrary neighborhood train gets to the station from same interval
Time interval have to be larger than the minimum value of its defined, i.e.,
Wherein, ATi,jEnter the minimum safe time interval of interval (i, j) for two trains;
(7) train is in interval minimum safe departure time spacing constraint
Wherein, DTi,jThe minimum safe time interval of interval (i, j), E are left for two trainsw′For beat unit w ' can be via interval
Collection, dw′,f′(i, j) is the moment that the individual operation beat unit the f ' row trains of w ' leave interval (i, j);
S103:Selection is model optimization target to minimize each beat unit train overall travel time, i.e.,:
Wherein, Z is model objective function value, i.e., each beat unit train overall travel time.
3. optimization method according to claim 1, it is characterised in that coding is solved in the step S2 by W coding section structure
Into, wherein, W is running train beat element number;Each coding section corresponds to a different beat unit train, for correspondence
In w-th coding section of train beat unit w=1,2 ..., W, it is made up of 3 encoding genes altogether, respectively:1. priority
Gene Qw, 2. first bus frequency gene DTwAnd 3. run time spaced cdna Dw, wherein, priority gene QwTake
Value scope is 1,2 ..., and W, the value determines the sequencing of beat unit w train schedules optimization, with larger preferential
The beat unit train of genic value is weighed, its time of running table optimization order is with smaller priority genic value beat unit train
Before;First bus frequency genic value DTwThe beat unit w first buses are determined originates the time;Run time is allowed to be spaced
Genic value DwDetermine that beat unit w Train Schedules are spaced, that is, limit the beat unit other trains originates the time.
4. optimization method according to claim 1, it is characterised in that the step S3, comprises the following steps:
S301:NoteIt is beat unit w train priority genes QwSelection a=1, the probability parameter of 2 ..., W values, the parameter
Value is initialized as:
S302:NoteIt is beat unit w train first bus frequency genes DTwSelect the probability parameter of b values, the parameter value
It is initialized as:
Wherein, bminAnd bmaxRespectively beat unit w first bus frequencys it is earliest with allow value the latest;
S303:NoteIt is the run time spaced cdna D of beat unit w trainswAt the beginning of selecting the probability parameter of c, the parameter value
Beginning turns to:
Wherein, cmin,cmaxThe minimum and maximum possible value that respectively beat unit w Train Schedules interval allows.
5. optimization method according to claim 2, it is characterised in that the step S4, comprises the following steps:
S401:According to the probability parameter value that each gene value of each beat unit train is selected, each gene is generated at random by probability
Value, thus generates a solution coding;This process is repeated until GS solution coding of generation;
S402:Optional one from GS solution coding, according to each beat unit priority valve QwDescending sequence, determines each section
Clap the sequencing of unit train timetable establishment;During current beat unit train timetable is worked out, if there is train
To breaking-out industry conflict, only allow to change current beat unit train station arriving and leaving moment, and can not adjust and work out beat unit
Time-table;
S403:According to the beat unit train timetable establishment for determining sequentially, a beat unit, the current choosing of note are selected successively
The beat unit train selected is w;The first bus according to being given in solution coding originates moment DTwWith run time spacing value DwRespectively
Determine that originating for its all train is constantly:
Wherein,Interval is originated for beat unit w trains;
S404:Since beat unit each trains of w are originated constantly, according to train when each interval run time stops with each station
Between calculate arriving and leaving moment at other approach stations of each train successively, i.e.,:
aw,f(j, j+1)=dw,f(j,j+1)+STw(j+1),(j,j+1)∈Ew
Wherein, CTw(i, i+1) is run time of the beat unit w trains at interval (i, i+1), STw(i),STw(j+1) respectively
It is the dwell time of beat unit w trains i and j+1 AT STATION;
S405:Judge each train arrival and leaving moments of beat unit w whether with before whether to determine beat unit train arriving and leaving moment
There is operation conflict;If not existing, continue to select next beat unit train, repeat above step S403 and S404 and determine
Its timetable;Otherwise, conflict set present in note current train schedule is combined into Conflictw;
S406:From conflict set ConflictwIn optional one, calculate respectively dissolve it is first to beat unit w required for the conflict
Car originates the minimum adjustment amount Δ t at moment and Train IntervalwWith Δ Dw;And then thus redefine the beat unit w first buses
Moment and Train Interval are originated for DTw=DTw+ΔtwWith Dw=Dw+ΔDw;On this basis, using above step S403
Arriving and leaving moment of each trains of beat unit w at each approach station is recalculated to S405;
S407:Above step S402 to S406 is repeated, until when obtaining the GS solution corresponding many beat train synthetic operation of coding
Carve table.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710060328.6A CN106845721B (en) | 2017-01-24 | 2017-01-24 | Optimization method for multi-beat cooperative operation of train based on cross entropy algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710060328.6A CN106845721B (en) | 2017-01-24 | 2017-01-24 | Optimization method for multi-beat cooperative operation of train based on cross entropy algorithm |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106845721A true CN106845721A (en) | 2017-06-13 |
CN106845721B CN106845721B (en) | 2020-09-29 |
Family
ID=59121207
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710060328.6A Expired - Fee Related CN106845721B (en) | 2017-01-24 | 2017-01-24 | Optimization method for multi-beat cooperative operation of train based on cross entropy algorithm |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106845721B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109625028A (en) * | 2018-10-26 | 2019-04-16 | 北京全路通信信号研究设计院集团有限公司 | A kind of train enters the station or outbound space-time paths planning method and device |
CN112036707A (en) * | 2020-08-07 | 2020-12-04 | 合肥工业大学 | Time uncertain production process cooperation-oriented beat control method and system |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105678425A (en) * | 2016-01-29 | 2016-06-15 | 中南大学 | Interurban railway train operation optimization method based on multi-beat combination |
-
2017
- 2017-01-24 CN CN201710060328.6A patent/CN106845721B/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105678425A (en) * | 2016-01-29 | 2016-06-15 | 中南大学 | Interurban railway train operation optimization method based on multi-beat combination |
Non-Patent Citations (1)
Title |
---|
MOR KASPI等: ""Service-Oriented Line Planning and Timetabling for Passenger Trains"", 《TRANSPORTATION SCIENCE》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109625028A (en) * | 2018-10-26 | 2019-04-16 | 北京全路通信信号研究设计院集团有限公司 | A kind of train enters the station or outbound space-time paths planning method and device |
CN112036707A (en) * | 2020-08-07 | 2020-12-04 | 合肥工业大学 | Time uncertain production process cooperation-oriented beat control method and system |
CN112036707B (en) * | 2020-08-07 | 2022-11-04 | 合肥工业大学 | Time uncertain production process cooperation-oriented beat control method and system |
Also Published As
Publication number | Publication date |
---|---|
CN106845721B (en) | 2020-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kuppusamy et al. | Deep learning based energy efficient optimal timetable rescheduling model for intelligent metro transportation systems | |
CN111582691B (en) | Double-layer planning-based transportation capacity matching method for multiple transportation modes of passenger transport hub | |
Wong et al. | Optimizing timetable synchronization for rail mass transit | |
CN109934391B (en) | Intelligent scheduling method for pure electric bus | |
CN104102953B (en) | A kind of logistics delivery line optimization generation method and system | |
CN110599760B (en) | Travel behavior simulation method under multi-mode traffic network | |
CN109753694A (en) | Small and medium-sized cities Transit Network Design method based on overall process trip detecting period | |
CN109191925A (en) | A kind of more airspace trajectory plannings and machinery of consultation towards the operation of four-dimensional track | |
CN105679102A (en) | National flight flow space-time distribution prediction deduction system and method | |
Shui et al. | A clonal selection algorithm for urban bus vehicle scheduling | |
CN113935181B (en) | Train simulation operation optimization system construction method based on matched passenger flow | |
CN105678425B (en) | Inter-city railway train operation optimization method based on multi-beat combination | |
CN107133715B (en) | Integer programming modeling method based on orbit space-time conflict | |
CN114970944B (en) | Order matching and vehicle repositioning method based on multi-agent reinforcement learning | |
CN110211379A (en) | A kind of public transport method for optimizing scheduling based on machine learning | |
CN106530680A (en) | Combined service method of bus routes based on express buses | |
CN114298510A (en) | Time schedule and speed curve optimization method based on NSPSO algorithm | |
CN111882156A (en) | Train schedule robust optimization method for random dynamic passenger flow and energy-saving operation | |
CN106845721A (en) | The optimization method of many beat synthetic operations of train based on Cross-Entropy Algorithm | |
Ling et al. | Dynamic train formation and dispatching for rail transit based on virtually coupled train set | |
CN115713207A (en) | Hybrid bus service combination optimization method | |
CN109522584B (en) | Tramcar departure timetable design method | |
Zhao et al. | Robust Optimization of Mixed-Load School Bus Route Based on Multi-Objective Genetic Algorithm. | |
CN115936330A (en) | Demand response type BRT vehicle scheduling algorithm based on Lagrangian principle | |
CN106845720B (en) | Optimization method for rhythmic train operation based on multi-path combined search |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200929 |
|
CF01 | Termination of patent right due to non-payment of annual fee |