CN105095984B - Real-time prediction method for subway train track - Google Patents
Real-time prediction method for subway train track Download PDFInfo
- Publication number
- CN105095984B CN105095984B CN201510150731.9A CN201510150731A CN105095984B CN 105095984 B CN105095984 B CN 105095984B CN 201510150731 A CN201510150731 A CN 201510150731A CN 105095984 B CN105095984 B CN 105095984B
- Authority
- CN
- China
- Prior art keywords
- train
- track
- time
- parameter
- hidden markov
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000005070 sampling Methods 0.000 claims abstract description 11
- 230000035945 sensitivity Effects 0.000 claims abstract description 4
- 230000008569 process Effects 0.000 claims description 20
- 238000001514 detection method Methods 0.000 claims description 13
- 230000008859 change Effects 0.000 claims description 8
- 238000004422 calculation algorithm Methods 0.000 claims description 7
- 230000008878 coupling Effects 0.000 claims description 6
- 238000010168 coupling process Methods 0.000 claims description 6
- 238000005859 coupling reaction Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 claims description 6
- 238000012549 training Methods 0.000 claims description 3
- 230000000977 initiatory effect Effects 0.000 claims 1
- 238000003064 k means clustering Methods 0.000 claims 1
- 239000011159 matrix material Substances 0.000 description 12
- 230000004907 flux Effects 0.000 description 10
- 238000012544 monitoring process Methods 0.000 description 6
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 206010027476 Metastases Diseases 0.000 description 2
- 238000005267 amalgamation Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000005094 computer simulation Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000010924 continuous production Methods 0.000 description 2
- 230000009365 direct transmission Effects 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000005315 distribution function Methods 0.000 description 2
- 230000005484 gravity Effects 0.000 description 2
- 229910052742 iron Inorganic materials 0.000 description 2
- 239000010410 layer Substances 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000009401 metastasis Effects 0.000 description 2
- 238000004451 qualitative analysis Methods 0.000 description 2
- 238000004445 quantitative analysis Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000002355 dual-layer Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005206 flow analysis Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000000704 physical effect Effects 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
- 238000010206 sensitivity analysis Methods 0.000 description 1
Landscapes
- Train Traffic Observation, Control, And Security (AREA)
Abstract
The invention relates to a real-time prediction method of a subway train track, which comprises the following steps: firstly, generating a topological structure chart of a rail transit network according to planned operation parameters of each train; then, based on the topological structure chart, the controllability and the sensitivity of the train flow are analyzed; generating a conflict-free running track of the multiple trains according to the planned running parameters of each train; and predicting the running position of the train at a certain future time at each sampling moment based on the current running state of the train and the historical position observation sequence. The method has higher track prediction precision on the subway train.
Description
Technical field
The present invention relates to a kind of real-time predicting method of subway train track more particularly to a kind of ground based on Robust Strategies
The real-time predicting method of iron train track.
Background technique
With being growing for China big and medium-sized cities scale, Traffic Systems are faced with the increasing pressure, energetically
Feasibility of developing track transportation system becomes the important means for solving urban traffic congestion.National Eleventh Five-Year Plan guiding principle is it is to be noted, that there is item
The big city and group of cities area of part are using rail traffic as Priority setting.China is just undergoing a unprecedented rail
Road transport development peak period, some cities have been turned to the construction of net by the construction of line, urban mass transit network gradually shape
At.In the complex region that Rail traffic network and train flow are intensive, is still combined using train operation plan and be based on subjective experience
Train interval dispensing mode gradually show its backwardness, be in particular in：(1) formulation of train operation plan timetable is simultaneously
The influence for not considering various enchancement factors be easy to cause the management of traffic flow tactics crowded, reduces the safety of traffic system operation
Property；(2) train scheduling work lays particular emphasis on the personal distance for keeping single row workshop, not yet rises to and carries out strategic pipe to train flow
The macroscopic aspect of reason；(3) train allocation process depends on the subjective experience of a line dispatcher more, and the selection for deploying opportunity is random
Property it is larger, lack scientific theory support；(4) the less shadow in view of external interference factor of the allotment means that dispatcher is used
It rings, the robustness and availability of train programs are poor.
The discussion object spininess of existing documents and materials is to long-distance railway transportation, and for big flow, high density and closely-spaced
The Scientific Regulation scheme of city underground traffic system under service condition still lacks system design.Under complicated road network service condition
Train Coordinated Control Scheme needed on strategic level in region in transportation network the operating status of single vehicles carry out calculate and
Optimization, and collaborative planning is implemented to the traffic flow being made of multiple trains；And the operation conflict Resolution of multiple row vehicle is based on over the ground
On the basis of the prediction of iron train track, the operating status of train often not exclusively belongs to a certain specific motion state, at present
It there is no the real-time predicting method of effective subway train track.
Summary of the invention
The technical problem to be solved in the present invention is to provide the realities of a kind of robustness and the preferable subway train track of availability
When prediction technique, this method is higher to the trajectory predictions precision of subway train.
Realize that the technical solution of the object of the invention is to provide a kind of real-time predicting method of subway train track, including as follows
Step：
Step A, according to the plan operating parameter of each train, the topology diagram of Rail traffic network is generated；
Step B, the topology diagram based on Rail traffic network constructed by step A, analyze train flow controllability and
Two class feature of sensibility；
Step C, according to the plan operating parameter of each train, on the basis of constructing Modeling Method for Train Dynamics, according to column
Vehicle operation conflict Coupling point establishes train running conflict and deploys model in advance, generates multiple row vehicle Lothrus apterus running track；
Step D, in each sampling instant t, based on the current operating status of train and historical position observation sequence, to train
The advanced positions at certain following moment are predicted；Detailed process is as follows for it：
Step D1, train track data pre-process, using train initiating station stop position as coordinate origin, adopted each
The sample moment, according to the acquired original discrete two-dimensional position sequence x=[x of train1, x2..., xn] and y=[y1, y2...,
yn], processing is carried out to it using first-order difference method and obtains new train discrete location sequence Δ x=[Δ x1, Δ x2..., Δ
xn-1] and Δ y=[Δ y1, Δ y2..., Δ yn-1], wherein Δ xi=xI+1-xi, Δ yi=yi+1-yi(i=1,2 ... -1)；
Step D2, train track data is clustered, to train discrete two-dimensional position sequence Δ x and Δ y new after processing, is led to
Setting cluster number M ' is crossed, it is clustered respectively using K-means clustering algorithm；
Step D3, parameter training is carried out using Hidden Markov Model to the train track data after cluster, by that will locate
Train operation track data Δ x and Δ y after reason are considered as the aobvious observation of hidden Markov models, by setting hidden state number
N ' and parameter update period τ ', roll the newest hidden Ma Erke of acquisition according to a position detection value of nearest T ' and using B-W algorithm
Husband's model parameter λ '；Specifically：Since train track sets data length obtained is dynamic change, in order in real time with
The state change of track train track, it is necessary to initial track Hidden Markov Model parameter lambda '=(π, A, B) on the basis of it is right
It is readjusted, more accurately to speculate train in the position at certain following moment；T ' every period τ ', according to newest acquisition
A observation (o1, o2..., oT′) to track Hidden Markov Model parameter lambda '=(π, A, B) reevaluated；
Step D4, it according to Hidden Markov Model parameter, is obtained corresponding to current time observation using Viterbi algorithm
Hidden state q；
Step D5, every the period, according to the Hidden Markov Model parameter lambda of newest acquisition '=(π, A, B) and nearest H
History observation (o1, o2..., oH), the hidden state q based on train current time predicts time domain h ' by setting in moment t,
The position prediction value O of future time period train is obtained, is speculated to be rolled in each sampling instant to subway train in future time period
Track.
Further, detailed process is as follows by step A：
Step A1, the website letter stopped in each train travelling process is extracted from the database of subway transportation control centre
Breath；
Step A2, classify according to the site information that positive and negative two traffic directions stop each train, and will be same
Same site on one traffic direction merges；
Step A3, according to website amalgamation result, the multiple websites in front and back are connected according to the space layout form straight line of website.
Further, detailed process is as follows by step B：
Step B1, the Traffic flux detection model in single subsegment is constructed；Detailed process is as follows for it：
Step B1.1, state variable Ψ, input variable u and output variable Ω are introduced, wherein Ψ indicates phase link between website
Train quantity existing for certain moment in section, it includes single channel section and Multiple Sections two types, and u indicates that rail traffic dispatcher is directed to
The Operation Measures that certain section is implemented, such as adjustment train speed or change train in the station time, Ω indicates certain period section
On the train quantity left；
Step B1.2, by establishing time discretization shaped like Ψ (t+ Δ t)=A1Ψ(t)+B1U (t) and Ω (t)=C1
Ψ(t)+D1Discrete time Traffic flux detection model in the single subsegment of u (t), wherein Δ t indicates sampling interval, Ψ (t) table
Show the state vector of t moment, A1、B1、C1And D1Respectively indicate the state-transition matrix, input matrix, output measurement square of t moment
Battle array and direct transmission matrix；
Step B2, the Traffic flux detection model in more subsegments is constructed；Detailed process is as follows for it：
Step B2.1, according to route space layout form and train flow historical statistical data, each son of cross link is obtained
Flow proportional parameter beta in section；
Step B2.2, according to the discrete time Traffic flux detection model in flow proportional parameter and single subsegment, shape is constructed
Such as Ψ (t+ Δ t)=A1Ψ(t)+B1U (t) and Ω (t)=C1Ψ(t)+D1Discrete time traffic flow control in more subsegments of u (t)
Simulation；
Step B3, according to the controllable factor matrix [B of Controlling model1, A1B1..., A1 n-1B1] order and numerical value n relationship,
Its controllability of qualitative analysis, according to the sensitivity coefficient matrix [C of Controlling model1(zI-A1)-1B1+D1], its input of quantitative analysis is defeated
Sensibility out, wherein n indicates that the dimension of state vector, I indicate that unit matrix, z are indicated to original discrete time Traffic flux detection
The element factor that model is converted.
Further, detailed process is as follows by step C：
Step C1, train status transfer modeling, train are shown as between website along the process that rail traffic road network is run
Switching at runtime process is arranged according to the website in train operation plan, establishes single train switched and transferred between different websites
Petri net model：E=(g, G, Pre, Post, m) is train section metastasis model, and wherein g indicates each sub- section between website, G table
Show that the transfer point of train running speed state parameter, Pre and Post respectively indicate the front and back between each sub- section and website to connection
Relationship,Indicate operation section locating for train, wherein m indicates model identification, Z+Indicate Positive Integer Set；
Step C2, the full operation profile hybrid system modeling of train, is considered as continuous process for operation of the train between website, from
The stress situation of train is set out, and derives kinetics equation of the train in the different operation phase according to energy model, dry in conjunction with the external world
Factor is disturbed, is established about train in a certain operation phase speed vGMapping function vG=λ (T1, T2, H, R, α), wherein T1、T2、
H, R and α respectively indicates tractive force of train, braking force of train, train resistance, train gravity and train status random fluctuation parameter；
Step C3, speculated by the way of mixing emulation and solve train track, it is continuous using state by by time subdivision
The characteristic Recursive Solution any time train of variation in distance of a certain operation phase away from initial rest position point,Wherein J0Voyage for initial time train away from initial rest position point, Δ τ are time window
Numerical value, J (τ) are distance of the τ moment train away from initial rest position point, thereby it is assumed that obtain single-row wheel paths；
Step C4, train is in station time probability distribution function modeling, for specific run route, by transferring train each
The dwell time data at station obtain the dwell time probability distribution of different route difference website condition Trains；
Step C5, the Lothrus apterus robust track allotment of multiple row vehicle coupling, reaches the time of conflict point in advance according to each train, passes through
Time segments division, it is discontented nearby to conflict point according to scheduling rule under the premise of incorporating random factor in each sampling instant t
Implement robust secondary planning in the train track that sufficient personal distance requires.
Further, in step D, the value of cluster number M ' is 4, and the value of hidden state number N ' is 3, and parameter updates period τ '
It is 30 seconds, T ' is 10,It is 30 seconds, H 10, prediction time domain h ' is 300 seconds.
The present invention has the effect of positive：(1) real-time predicting method of subway train track of the invention is meeting track
Under the premise of traffic control personal distance, the setting train based on the real-time position information of train rather than before prediction is implemented
Specific run state, maintenance data excavate means dynamic and speculate train track.(2) the present invention is based on constructed train operation rails
Mark rolling forecast scheme can incorporate all kinds of disturbing factors in train real time execution in time, improve the standard of train trajectory predictions
True property, the disadvantage for overcoming Conventional Off-line prediction scheme accuracy not high.(3) the present invention is based on Rail traffic network topological structures
Controllability and sensitivity analysis avoid prediction scheme from choosing as a result, scientific basis can be provided for subway transportation stream trajectory predictions
It is random.
Detailed description of the invention
Fig. 1 is train flow analysis on Operating figure；
Fig. 2 is that Lothrus apterus 3D robust track speculates figure.
Specific embodiment
(embodiment 1)
A kind of flow-optimized control system of subway transportation, including it is wire topologies generation module, data transmission module, vehicle-mounted
Terminal module, controlling terminal module and track monitoring module, track monitoring module are collected the status information of train and are supplied to
Controlling terminal module.
The controlling terminal module includes following submodule：
Lothrus apterus track generation module before train operation：According to Train operation plan running schedule, train dynamics are initially set up
Model is learned, then train running conflict is established according to train running conflict Coupling point and deploys model in advance, ultimately produces Lothrus apterus column
Vehicle running track.
Train operation middle or short term track generation module：According to the train real time status information that track monitoring module provides, benefit
With data mining model, thus it is speculated that the running track of train in future time period.
Train operation situation monitoring module：In each sampling instant t, the track estimation result based on train, when between train
It is possible that its dynamic behaviour implementing monitoring and providing warning information when being in the presence of violating safety regulation for controlling terminal.
Train collision avoidance track optimizing module：When train operation situation monitoring module issues warning information, meeting train
Under the premise of physical property, region hold stream constraint and rail traffic scheduling rule, by setting optimizing index function, use is adaptive
It answers control theory method to carry out robust dual layer resist to train operation track by controlling terminal module, and passes through data transmission module
Program results are transferred to car-mounted terminal module to execute.Train collision avoidance track optimizing module includes internal layer planning and outer layer planning two
Class planning process.
Using the real-time predicting method of the subway train track of the flow-optimized control system of above-mentioned subway transportation, including following step
Suddenly：
Step A, according to the plan operating parameter of each train, the topology diagram of Rail traffic network is generated；It is specific
Process is as follows：
Step A1, the website letter stopped in each train travelling process is extracted from the database of subway transportation control centre
Breath；
Step A2, classify according to the site information that positive and negative two traffic directions stop each train, and will be same
Same site on one traffic direction merges；
Step A3, according to website amalgamation result, the multiple websites in front and back are connected according to the space layout form straight line of website.
Step B, the topology diagram based on Rail traffic network constructed by step A, analyze train flow controllability and
Two class feature of sensibility；Detailed process is as follows for it：
Step B1, see Fig. 1, construct the Traffic flux detection model in single subsegment；Detailed process is as follows for it：
Step B1.1, state variable Ψ, input variable u and output variable Ω are introduced, wherein Ψ indicates phase link between website
Train quantity existing for certain moment in section, it includes single channel section and Multiple Sections two types, and u indicates that rail traffic dispatcher is directed to
The Operation Measures that certain section is implemented, such as adjustment train speed or change train in the station time, Ω indicates certain period section
On the train quantity left；
Step B1.2, by establishing time discretization shaped like Ψ (t+ Δ t)=A1Ψ(t)+B1U (t) and Ω (t)=C1
Ψ(t)+D1Discrete time Traffic flux detection model in the single subsegment of u (t), wherein Δ t indicates sampling interval, Ψ (t) table
Show the state vector of t moment, A1、B1、C1And D1Respectively indicate the state-transition matrix, input matrix, output measurement square of t moment
Battle array and direct transmission matrix；
Step B2, the Traffic flux detection model in more subsegments is constructed；Detailed process is as follows for it：
Step B2.1, according to route space layout form and train flow historical statistical data, each son of cross link is obtained
Flow proportional parameter beta in section；
Step B2.2, according to the discrete time Traffic flux detection model in flow proportional parameter and single subsegment, shape is constructed
Such as Ψ (t+ Δ t)=A1Ψ(t)+B1U (t) and Ω (t)=C1Ψ(t)+D1Discrete time traffic flow control in more subsegments of u (t)
Simulation；
Step B3, according to the controllable factor matrix [B of Controlling model1, A1B1..., A1 n-1B1] order and numerical value n relationship,
Its controllability of qualitative analysis, according to the sensitivity coefficient matrix [C of Controlling model1(zI-A1)-1B1+D1], its input of quantitative analysis is defeated
Sensibility out, wherein n indicates that the dimension of state vector, I indicate that unit matrix, z are indicated to original discrete time Traffic flux detection
The element factor that model is converted；
Step C, see Fig. 2, according to the plan operating parameter of each train, on the basis of constructing Modeling Method for Train Dynamics,
Train running conflict is established according to train running conflict Coupling point and deploys model in advance, generates multiple row vehicle Lothrus apterus running track；Its
Detailed process is as follows：
Step C1, train status transfer modeling, train are shown as between website along the process that rail traffic road network is run
Switching at runtime process is arranged according to the website in train operation plan, establishes single train switched and transferred between different websites
Petri net model：E=(g, G, Pre, Post, m) is train section metastasis model, and wherein g indicates each sub- section between website, G table
Show that the transfer point of train running speed state parameter, Pre and Post respectively indicate the front and back between each sub- section and website to connection
Relationship,Indicate operation section locating for train, wherein m indicates model identification, Z+Indicate Positive Integer Set；
Step C2, the full operation profile hybrid system modeling of train, is considered as continuous process for operation of the train between website, from
The stress situation of train is set out, and derives kinetics equation of the train in the different operation phase according to energy model, dry in conjunction with the external world
Factor is disturbed, is established about train in a certain operation phase speed vGMapping function vG=λ (T1, T2, H, R, α), wherein T1、T2、
H, R and α respectively indicates tractive force of train, braking force of train, train resistance, train gravity and train status random fluctuation parameter；
Step C3, speculated by the way of mixing emulation and solve train track, it is continuous using state by by time subdivision
The characteristic Recursive Solution any time train of variation in distance of a certain operation phase away from initial rest position point,Wherein J0Voyage for initial time train away from initial rest position point, Δ τ are time window
Numerical value, J (τ) are distance of the τ moment train away from initial rest position point, thereby it is assumed that obtain single-row wheel paths；
Step C4, train is in station time probability distribution function modeling, for specific run route, by transferring train each
The dwell time data at station obtain the dwell time probability distribution of different route difference website condition Trains；
Step C5, the Lothrus apterus robust track allotment of multiple row vehicle coupling, reaches the time of conflict point in advance according to each train, passes through
Time segments division, it is discontented nearby to conflict point according to scheduling rule under the premise of incorporating random factor in each sampling instant t
Implement robust secondary planning in the train track that sufficient personal distance requires.
Step D, in each sampling instant t, based on the current operating status of train and historical position observation sequence, to train
The advanced positions at certain following moment are predicted；Detailed process is as follows for it：
Step D1, train track data pre-process, using train initiating station stop position as coordinate origin, adopted each
The sample moment, according to the acquired original discrete two-dimensional position sequence x=[x of train1, x2..., xn] and y=[y1, y2...,
yn], processing is carried out to it using first-order difference method and obtains new train discrete location sequence Δ x=[Δ x1, Δ x2..., Δ
xn-1] and Δ y=[Δ y1, Δ y2..., Δ yn-1], wherein Δ xi=xi+1-xi, Δ yi=yi+1-yi(i=1,2 ..., n-1)；
Step D2, train track data is clustered, to train discrete two-dimensional position sequence Δ x and Δ y new after processing, is led to
Setting cluster number M ' is crossed, it is clustered respectively using K-means clustering algorithm；
Step D3, parameter training is carried out using Hidden Markov Model to the train track data after cluster, by that will locate
Train operation track data Δ x and Δ y after reason are considered as the aobvious observation of hidden Markov models, by setting hidden state number
N ' and parameter update period τ ', roll the newest hidden Ma Erke of acquisition according to a position detection value of nearest T ' and using B-W algorithm
Husband's model parameter λ '；Specifically：Since train track sets data length obtained is dynamic change, in order in real time with
The state change of track train track, it is necessary to initial track Hidden Markov Model parameter lambda '=(π, A, B) on the basis of it is right
It is readjusted, more accurately to speculate train in the position at certain following moment；T ' every period τ ', according to newest acquisition
A observation (o1, o2..., oT′) to track Hidden Markov Model parameter lambda '=(π, A, B) reevaluated；
Step D4, it according to Hidden Markov Model parameter, is obtained corresponding to current time observation using Viterbi algorithm
Hidden state q；
Step D5, every the period, according to the Hidden Markov Model parameter lambda of newest acquisition '=(π, A, B) and nearest H
History observation (o1, o2..., oH), the hidden state q based on train current time predicts time domain h ' by setting in moment t,
The position prediction value O of future time period train is obtained, is speculated to be rolled in each sampling instant to subway train in future time period
Track；
The value of above-mentioned cluster number M ' is 4, and the value of hidden state number N ' is 3, and it is 30 seconds that parameter, which updates period τ ', and T ' is
10,It is 30 seconds, H 10, prediction time domain h ' is 300 seconds.
Obviously, the above embodiment is merely an example for clearly illustrating the present invention, and is not to of the invention
The restriction of embodiment.For those of ordinary skill in the art, it can also be made on the basis of the above description
Its various forms of variation or variation.There is no necessity and possibility to exhaust all the enbodiments.And these belong to this hair
The obvious changes or variations that bright spirit is extended out are still in the protection scope of this invention.
Claims (1)
1. a kind of real-time predicting method of subway train track, it is characterised in that include the following steps：
Step A, according to the plan operating parameter of each train, the topology diagram of Rail traffic network is generated；
Step B, the topology diagram based on Rail traffic network constructed by step A analyzes the controllability and sensitivity of train flow
Two class features of property；
Step C, it according to the plan operating parameter of each train, on the basis of constructing Modeling Method for Train Dynamics, is transported according to train
Row conflict Coupling point establishes train running conflict and deploys model in advance, generates multiple row vehicle Lothrus apterus running track；
Step D, in each sampling instant t, based on the current operating status of train and historical position observation sequence, to train future
The advanced positions at certain moment are predicted；Detailed process is as follows for it：
Step D1, train track data pre-process, using train initiating station stop position as coordinate origin, in each sampling
It carves, according to the acquired original discrete two-dimensional position sequence x=[x of train1,x2,...,xn] and y=[y1,y2,...,yn], it adopts
Processing is carried out to it with first-order difference method and obtains new train discrete location sequence △ x=[△ x1,△x2,...,△xn-1] and
△ y=[△ y1,△y2,...,△yn-1], wherein △ xi=xi+1-xi,△yi=yi+1-yi(i=1,2 ..., n-1)；
Step D2, train track data is clustered, to train discrete two-dimensional position sequence △ x and △ y new after processing, by setting
Surely number M' is clustered, it is clustered respectively using K-means clustering algorithm；
Step D3, parameter training is carried out using Hidden Markov Model to the train track data after cluster, after it will handle
Train operation track data △ x and △ y be considered as the aobvious observations of hidden Markov models, by set hidden state number N' and
Parameter updates period τ ', rolls the newest Hidden Markov mould of acquisition according to T' nearest position detection value and using B-W algorithm
Shape parameter λ '；Specifically：Since train track sets data length obtained is dynamic change, for real-time tracking column
The state change of wheel paths, it is necessary to initial track Hidden Markov Model parameter lambda '=(π, A, B) on the basis of it is heavy to its
New adjustment, more accurately to speculate train in the position at certain following moment；The T' sight every period τ ', according to newest acquisition
Measured value (o1,o2,...,oT') to track Hidden Markov Model parameter lambda '=(π, A, B) reevaluated；
Step D4, it according to Hidden Markov Model parameter, is obtained using Viterbi algorithm hidden corresponding to current time observation
State q；
Step D5, every the periodAccording to the Hidden Markov Model parameter lambda of newest acquisition '=(π, A, B) and nearest H history
Observation (o1,o2,...,oH), the hidden state q based on train current time predicts time domain h' by setting, obtains in moment t
The position prediction value O of future time period train, to roll the rail speculated to subway train in future time period in each sampling instant
Mark.
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510150731.9A CN105095984B (en) | 2015-03-31 | 2015-03-31 | Real-time prediction method for subway train track |
| CN201811162058.0A CN109255492A (en) | 2015-03-31 | 2015-03-31 | Subway track real-time prediction method based on robust strategy |
| CN201811163464.9A CN109447327A (en) | 2015-03-31 | 2015-03-31 | Subway train track prediction method |
| CN201811162059.5A CN109255493A (en) | 2015-03-31 | 2015-03-31 | Subway train track real-time prediction method based on robust strategy |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510150731.9A CN105095984B (en) | 2015-03-31 | 2015-03-31 | Real-time prediction method for subway train track |
Related Child Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811162058.0A Division CN109255492A (en) | 2015-03-31 | 2015-03-31 | Subway track real-time prediction method based on robust strategy |
| CN201811163464.9A Division CN109447327A (en) | 2015-03-31 | 2015-03-31 | Subway train track prediction method |
| CN201811162059.5A Division CN109255493A (en) | 2015-03-31 | 2015-03-31 | Subway train track real-time prediction method based on robust strategy |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105095984A CN105095984A (en) | 2015-11-25 |
| CN105095984B true CN105095984B (en) | 2018-11-23 |
Family
ID=54576357
Family Applications (4)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811162059.5A Pending CN109255493A (en) | 2015-03-31 | 2015-03-31 | Subway train track real-time prediction method based on robust strategy |
| CN201811163464.9A Pending CN109447327A (en) | 2015-03-31 | 2015-03-31 | Subway train track prediction method |
| CN201510150731.9A Active CN105095984B (en) | 2015-03-31 | 2015-03-31 | Real-time prediction method for subway train track |
| CN201811162058.0A Pending CN109255492A (en) | 2015-03-31 | 2015-03-31 | Subway track real-time prediction method based on robust strategy |
Family Applications Before (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811162059.5A Pending CN109255493A (en) | 2015-03-31 | 2015-03-31 | Subway train track real-time prediction method based on robust strategy |
| CN201811163464.9A Pending CN109447327A (en) | 2015-03-31 | 2015-03-31 | Subway train track prediction method |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811162058.0A Pending CN109255492A (en) | 2015-03-31 | 2015-03-31 | Subway track real-time prediction method based on robust strategy |
Country Status (1)
| Country | Link |
|---|---|
| CN (4) | CN109255493A (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107885323B (en) * | 2017-09-21 | 2020-06-12 | 南京邮电大学 | VR scene immersion control method based on machine learning |
| CN110371163B (en) * | 2019-07-24 | 2020-08-21 | 北京航空航天大学 | Train automatic driving prediction control method considering whole road section environment and human factors |
| CN111625920A (en) * | 2019-09-03 | 2020-09-04 | 东莞灵虎智能科技有限公司 | Steel rail profile intelligent analysis method based on hidden Markov chain model |
| CN112884190B (en) * | 2019-11-29 | 2023-11-03 | 杭州海康威视数字技术股份有限公司 | Flow prediction method and device |
| CN112508274B (en) * | 2020-12-03 | 2024-07-02 | 北京交通大学 | Train operation mileage prediction method, system and medium based on statistical rule |
| CN114792148A (en) * | 2021-01-25 | 2022-07-26 | 魔门塔(苏州)科技有限公司 | Method and device for predicting motion trail |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103118427A (en) * | 2011-11-16 | 2013-05-22 | 北京百度网讯科技有限公司 | Location method and system based on location prefetching |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103413443B (en) * | 2013-07-03 | 2015-05-20 | 太原理工大学 | Short-term traffic flow forecasting method based on hidden Markov model |
| CN103310118B (en) * | 2013-07-04 | 2016-02-10 | 中国铁路总公司 | High speed rail train operation conflict prediction method |
| CN103326903B (en) * | 2013-07-05 | 2016-01-20 | 华北电力大学 | Based on the Internet network latency prediction method of Hidden Markov |
| CN103412485A (en) * | 2013-07-22 | 2013-11-27 | 西北工业大学 | Rigid body spacecraft attitude maneuver routine planning method based on rolling optimization strategy |
| CN107480424A (en) * | 2014-12-30 | 2017-12-15 | 江苏理工学院 | Ship Conflict Early Warning Method Based on Rolling Planning Strategy |
-
2015
- 2015-03-31 CN CN201811162059.5A patent/CN109255493A/en active Pending
- 2015-03-31 CN CN201811163464.9A patent/CN109447327A/en active Pending
- 2015-03-31 CN CN201510150731.9A patent/CN105095984B/en active Active
- 2015-03-31 CN CN201811162058.0A patent/CN109255492A/en active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103118427A (en) * | 2011-11-16 | 2013-05-22 | 北京百度网讯科技有限公司 | Location method and system based on location prefetching |
Non-Patent Citations (2)
| Title |
|---|
| 动态航迹推测方法;彭瑛等;《交通运输工程学报》;20050331;第5卷;第61-65页 * |
| 地铁列车实时位置监控技术研究;王灵丽;《信息通信》;20140131;第33-35页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105095984A (en) | 2015-11-25 |
| CN109255493A (en) | 2019-01-22 |
| CN109447327A (en) | 2019-03-08 |
| CN109255492A (en) | 2019-01-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105095984B (en) | Real-time prediction method for subway train track | |
| CN105083333B (en) | Subway traffic flow optimization control method | |
| CN106956687B (en) | Subway traffic conflict early warning method based on robust strategy | |
| Płaczek | A self-organizing system for urban traffic control based on predictive interval microscopic model | |
| CN105083322B (en) | Subway train collision early warning method | |
| CN105083335B (en) | Subway traffic flow optimization control method | |
| Peng et al. | A dynamic rescheduling and speed management approach for high-speed trains with uncertain time-delay | |
| CN105095983B (en) | Real-time prediction method for subway train track | |
| Yin et al. | Balise arrangement optimization for train station parking via expert knowledge and genetic algorithm | |
| Xiong et al. | Parallel bus rapid transit (BRT) operation management system based on ACP approach | |
| Xin et al. | Modeling bus bunching and anti-bunching control accounting for signal control and passenger swapping behavior | |
| Oskarbski et al. | Multi-level transport systems model for traffic management activities | |
| Hajbabaie et al. | Dynamic Speed Harmonization in Connected Urban Street Networks: Improving Mobility | |
| Hajbabaie et al. | Center for Advanced Multimodal Mobility Solutions and Education | |
| Wang et al. | Machine Learning Transit Signal Priority Control of Bus Rapid Transit Based on Connected Vehicles Environment | |
| Fafoutellis et al. | A Deep Learning Framework For Modeling Pedestrian–Vehicle Interactions In Shared Space | |
| Zheng et al. | A Signal Coordination Control Based on Traversing Empty between Mid‐Block Street Crossing and Intersection | |
| Kunicina et al. | Traffic Route Modelling and Assignment with Intelligent Transport System | |
| Adamski et al. | ITS: Intelligent Transportation Systems-multi-criteria control problems | |
| Ma | Advanced Dynamic Simulations in Transportation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP02 | Change in the address of a patent holder | ||
| CP02 | Change in the address of a patent holder |
Address after: No. 1801 Zhong Wu Avenue, Changzhou, Jiangsu Province, Jiangsu Patentee after: Jiangsu University of Technology Address before: 213001 1801 Zhong Wu Avenue, Zhong Lou District, Changzhou, Jiangsu Patentee before: Jiangsu University of Technology |