Abstract
The next generation of railway systems will require more and more accurate information for the planning of rail operation. These are essential for the introduction of automatic processes of an optimized traffic planning, the optimal use of infrastructure capacity and energy, and, overall, the introduction of data-driven approaches into rail operation. Train trajectories collection constitutes a primary source of information for offline procedures such as timetable generation, driving behaviour analysis and models’ calibration. Unfortunately, current train trajectory data are often affected by measurement errors, missing data and, in many cases, incongruence between dependent variables. To overcome this problem, a trajectory reconstruction problem must be solved, before using trajectories for any further purpose. In the present paper, a new hybrid stochastic trajectory reconstruction is proposed. On-board monitoring data on train position and velocity (kinematics) are combined with data on power used for traction and feasible acceleration values (dynamics). A fusion of those two types of information is performed by considering the stochastic characteristics of the data, via smoothing techniques. A promising potential use is seen especially in those cases where information on continuous train positions is not available or unreliable (e.g. tunnels, canyons, etc.).
Similar content being viewed by others
References
Albrecht T, Goverde RMP, Weeda VA, van Luipen L (2006) Reconstruction of train trajectories from track occupation data to determine the effects of a driver information system. WIT Trans Built Environ 88:207–216. https://doi.org/10.2495/CR060211
Bar-Shalom Y, Li X-R, Kirubarajan T (2004) Estimation with applications to tracking and navigation: theory, algorithms and software. Wiley, New York. ISBN 0-471-22127-9
Bešinović N, Quaglietta E, Goverde RMP (2013) A simulation-based optimization approach for the calibration of dynamic train speed profiles. J Rail Transp Plan Manag 3(4):126–136. https://doi.org/10.1016/j.jrtpm.2013.10.008
Colceriu VD, Ştefǎnut T, Bâcu V, Gorgan D (2015). Generating accuracy and integrity aware train movement maps using GNSS and MEMS sensors. In: 2015 IEEE international conference on intelligent computer communication and processing (ICCP), pp 441–446. https://doi.org/10.1109/iccp.2015.7312699
Corman F, Quaglietta E (2015) Closing the loop in real-time railway control: framework design and impacts on operations. Transp Res Part C Emerg Technol 54:15–39. https://doi.org/10.1016/j.trc.2015.01.014
Corman F, D’Ariano A, Pacciarelli D, Pranzo M (2009) Evaluation of green wave policy in real-time railway traffic management. Transp Res Part C Emerg Technol 17(6):607–616. https://doi.org/10.1016/j.trc.2009.04.001
Curtius EW, Kniffler A (1950) Neue Erkenntnisse über die Haftung zwischen Treiband und Schiene. Elektri Bahnen 21:201–210
De Martinis V, Corman F (2018) Data-driven perspectives for energy efficient railway operations: current practices and future opportunities. Transp Res Part C Emerg Technol 95:679–697. https://doi.org/10.1016/j.trc.2018.08.008
De Martinis V, Weidmann UA (2015) Definition of energy-efficient speed profiles within rail traffic by means of supply design models. Res Transp Econ 54:41–50. https://doi.org/10.1016/j.retrec.2015.10.024
Furgale P, Tong CH, Barfoot TD, Sibley G (2015) Continuous-time batch trajectory estimation using temporal basis functions. Int J Robot Res 34(14):1688–1710. https://doi.org/10.1177/0278364915585860
Gan Q, Li K, Yuan L, Fu Q (2016) Filtering approach to online estimate the position of high-speed train. In: Proceeding of 19th IEEE international conference on intelligent transportation systems (ITSC), pp 1168–1173. https://doi.org/10.1109/itsc.2016.7795704
Gerlach K, Rahmig C (2009) Multi-hypothesis based map-matching algorithm for precise train positioning. In: Proceedings of 12th international conference on information fusion, pp 1363–1369. ISBN: 978-0-9824-4380-4
Gonzalez-Gil A, Palacin R, Batty P, Powell JP (2014) A systems approach to reduce urban rail energy consumption. Energy Convers Manag 80:509–524. https://doi.org/10.1016/j.enconman.2014.01.060
Hansen IA, Pachl J (2014) Railway timetabling & operations. Eurailpress, Hamburg. ISBN 978-3-7771-0462-1
Heirich O (2016) Bayesian train localization with particle filter, loosely coupled GNSS, IMU, and a track map. J Sens, Article ID 2672640, pp 1–15. https://doi.org/10.1155/2016/2672640
Heirich O, Lehner A, Robertson P, Strang T (2011) Measurement and analysis of train motion and railway track characteristics with inertial sensors. In: Proceeding of 14th IEEE international conference on intelligent transportation systems (ITSC), pp 1995–2000. https://doi.org/10.1109/itsc.2011.6082908
Heirich O, Robertson P, García AC, Strang T, Lehner A (2012) Probabilistic localization method for trains. In: Proceedings of 23rd IEEE intelligent vehicles symposium, pp 482–487. https://doi.org/10.1109/ivs.2012.6232194
Hensel S, Hasberg C, Stiller C (2011) Probabilistic rail vehicle localization with eddy current sensors in topological maps. IEEE Trans Intell Transp Syst 12(4):1525–1536. https://doi.org/10.1109/TITS.2011.2161291
Howlett PG (2000) The optimal control of a train. Ann Oper Res 98:65–87. https://doi.org/10.1023/A:1019235819716
Howlett PG, Milroy IP, Pudney PJ (1994) Energy-efficient train control. Control Eng Pract 2(2):193–200. https://doi.org/10.1016/0967-0661(94)90198-8
Kecman P, Goverde RMP (2015) Online data-driven adaptive prediction of train event times. IEEE Trans Intell Transp Syst 16(1):465–474. https://doi.org/10.1109/TITS.2014.2347136
Lauer M, Stein D (2015) A train localization algorithm for train protection systems of the future. IEEE Trans Intell Transp Syst 16(2):970–979. https://doi.org/10.1109/TITS.2014.2345498
Li CR, Xie JL, Yang LL (2015) Angle offset-assisted positioning of railway vehicles in tunnel environments. In: IEEE vehicular technology conference, pp 1–5. https://doi.org/10.1109/vtcspring.2015.7145706
Liu R, Golovitcher I (2003) Energy-efficient operation of rail vehicles. Transp Res Part A Policy Pract 37(10):917–932. https://doi.org/10.1016/j.tra.2003.07.001
Luthi M (2009) Improving the efficiency of heavily used railway networks through integrated real-time rescheduling. Doctoral dissertation at ETH Zurich. https://doi.org/10.3929/ethz-a-005911895
Medeossi G, Longo G, de Fabris S (2011) A method for using stochastic blocking times to improve timetable planning. J Rail Transp Plan Manag 1(1):1–13. https://doi.org/10.1016/j.jrtpm.2011.07.001
Otegui J, Bahillo A, Lopetegi I, Díez LE (2017) A survey of train positioning solutions. IEEE Sens J 17(20):6788–6797. https://doi.org/10.1109/JSEN.2017.2747137
Ozdemir E, Topcu AE, Ozdemir MK (2018) A hybrid HMM model for travel path inference with sparse GPS samples. Transportation 45(1):233–246. https://doi.org/10.1007/s11116-016-9734-2
Poore AB, Slocumb BJ, Suchomel BJ, Obermeyer FH, Herman SH, Gadaleta SM (2003) Batch maximum likelihood (ML) and maximum a posteriori (MAP) estimation with process noise for tracking applications. In: Proceeding SPIE 5204, signal and data processing of small targets, pp 1–12. https://doi.org/10.1117/12.506442
Quddus MA, Ochieng WY, Noland RB (2007) Current map-matching algorithms for transport applications: state-of-the art and future research directions. Transp Res Part C Emerg Technol 15(5):312–328. https://doi.org/10.1016/j.trc.2007.05.002
Rawlings J, Mayne D (2009) Model predictive control: theory and design. Nob Hill Pub LLC, San Francisco. ISBN: 978-0975937709
Robertson DG, Lee JH, Rawlings JB (1996) A moving horizon-based approach for least squares estimation. AIChE J 42:2209–2224. https://doi.org/10.1002/aic.690420811
Rochard BP, Schmid F (2000) A review of methods to measure and calculate train resistances. Proc Inst Mech Eng Part F J Rail Rapid Transit 214(4):185–199. https://doi.org/10.1243/0954409001531306
Sage AP, Melsa JL (1971) Estimation theory with applications to communications and control. McGraw-Hill, New York. ISBN: 9780070544291
Schuessler N, Axhausen KW (2009) Map-matching of GPS traces on high resolution navigation networks using the multiple hypothesis technique (mht). In: Proceedings of IAC, Vienna, 2009
Tang J, Song Y, Miller HJ, Zhou X (2016) Estimating the most likely space-time paths, dwell times and path uncertainties from vehicle trajectory data: a time geographic method. Transp Res Part C Emerg Technol 66:176–194. https://doi.org/10.1016/j.trc.2015.08.014
UIC (2011) ETCS implementation handbook. UIC Publications, Paris. https://uic.org/cdrom/2011/05_ERTMS_training2011/docs/ETCS_handbookf.pdf. Accessed 10 Feb 2020
van Oort N, Sparing D, Brands T, Goverde RMP (2015) Data driven improvements in public transport: the Dutch example. Public Transp 7:369–389. https://doi.org/10.1007/s12469-015-0114-7
Veillard D, Mailly F, Fraisse P (2016) EKF-based state estimation for train localization. In: Proceedings of 2016 IEEE SENSORS, 1–3, October 2016. https://doi.org/10.1109/icsens.2016.7808726
Yang C, Gidófalvi G (2017) Fast map matching, an algorithm integrating hidden Markov model with precomputation. Int J Geogr Inf Sci 32:547–570. https://doi.org/10.1080/13658816.2017.1400548
Zhao N, Roberts C, Hillmansen S, Nicholson G (2015) A multiple train trajectory optimization to minimize energy consumption and delay. IEEE Trans Intell Transp Syst 16(5):2363–2372. https://doi.org/10.1109/TITS.2014.2388356
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Sessa, P.G., De Martinis, V., Bomhauer-Beins, A. et al. A hybrid stochastic approach for offline train trajectory reconstruction. Public Transp 13, 675–698 (2021). https://doi.org/10.1007/s12469-020-00230-4
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12469-020-00230-4