{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,5]],"date-time":"2026-04-05T20:47:06Z","timestamp":1775422026434,"version":"3.50.1"},"reference-count":44,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2021,7,13]],"date-time":"2021-07-13T00:00:00Z","timestamp":1626134400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>This paper addresses the search for a run-based dynamic optimal travel strategy, to be supplied through mobile devices (apps) to travelers on a stochastic multiservice transit network, which includes a system forecasting of bus travel times and bus arrival times at stops. The run-based optimal strategy is obtained as a heuristic solution to a Markovian decision problem. The hallmarks of this paper are the proposals to use only traveler state spaces and estimates of dispersion of forecast bus arrival times at stops in order to determine transition probabilities. The first part of the paper analyses some existing line-based and run-based optimal strategy search methods. In the second part, some aspects of dynamic transition probability computation in intelligent transit systems are presented, and a new method for dynamic run-based optimal strategy search is proposed and applied.<\/jats:p>","DOI":"10.3390\/info12070281","type":"journal-article","created":{"date-parts":[[2021,7,13]],"date-time":"2021-07-13T22:25:31Z","timestamp":1626215131000},"page":"281","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Dynamic Optimal Travel Strategies in Intelligent Stochastic Transit Networks"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9685-4849","authenticated-orcid":false,"given":"Agostino","family":"Nuzzolo","sequence":"first","affiliation":[{"name":"Department of Enterprise Engineering, University of Rome Tor Vergata, 00133 Rome, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6784-1638","authenticated-orcid":false,"given":"Antonio","family":"Comi","sequence":"additional","affiliation":[{"name":"Department of Enterprise Engineering, University of Rome Tor Vergata, 00133 Rome, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,7,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1287\/trsc.1040.0109","article-title":"Route choice on transit networks with online information at stops","volume":"39","author":"Gentile","year":"2005","journal-title":"Transp. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"121","DOI":"10.3141\/2417-13","article-title":"Effects of transit real-time information usage strategies","volume":"2417","author":"Fonzone","year":"2014","journal-title":"Transp. Res. Rec."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/j.tra.2021.03.011","article-title":"Impacts of real-time information levels in public transport: A large-scale case study using an adaptive passenger path choice model","volume":"148","author":"Paulsen","year":"2021","journal-title":"Transp. Res. Part A Policy Pract."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.trc.2019.04.025","article-title":"An integrated and personalized traveler information and incentive scheme for energy efficient mobility systems","volume":"113","author":"Xiong","year":"2020","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/0968-090X(95)00007-6","article-title":"Passenger travel time and path choice implications of real-time transit information","volume":"3","author":"Hickman","year":"1995","journal-title":"Transp. Res. Part C"},{"key":"ref_6","unstructured":"Wahba, M.M. (2008). MILATRAS: MIcrosimulation Learning-Based Approach to TRansit ASsignment. [Ph.D. Thesis, Department of Civil Engineering, University of Toronto]."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Nuzzolo, A., and Lam, W.H.K. (2017). A New Generation of Individual Real-time Transit Information Systems. Modelling Intelligent Multi-Modal Transit Systems, CRC Press. Chapter 3.","DOI":"10.1201\/9781315368986"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1080\/15472450.2016.1164047","article-title":"A mesoscopic transit assignment model including real-time predictive information on crowding","volume":"20","author":"Nuzzolo","year":"2016","journal-title":"J. Intell. Transp. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/s11067-014-9237-7","article-title":"Dynamic Vulnerability Analysis of Public Transport Networks: Mitigation Effects of Real-Time Information","volume":"14","author":"Cats","year":"2014","journal-title":"Netw. Spatial. Econ."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"46","DOI":"10.3141\/2217-06","article-title":"Effect of Real-Time Transit Information on Dynamic Path Choice of Passengers","volume":"2217","author":"Cats","year":"2011","journal-title":"Transp. Res. Rec. J. Transp. Res. Board"},{"key":"ref_11","unstructured":"Estrada, M., Giesen, R., Mauttone, A., Nacelle, E., and Segura, L. (2015, January 19\u201323). Experimental evaluation of real-time information services in transit systems from the perspective of users. Proceedings of the Conference on Advanced Systems in Public Transport (CAPST), Rotterdam, The Netherlands."},{"key":"ref_12","first-page":"214","article-title":"The role of information availability to passengers in public transport disruptions: An agent-based simulation approach","volume":"133","author":"Leng","year":"2020","journal-title":"Transp. Res. Part A"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"102667","DOI":"10.1016\/j.trc.2020.102667","article-title":"Route guidance ranking procedures with human perception consideration for personalized public transport service","volume":"118","author":"Ceder","year":"2020","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"102647","DOI":"10.1016\/j.trc.2020.102647","article-title":"Personalized predictive public transport crowding information with automated data sources","volume":"117","author":"Jenelius","year":"2020","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"103127","DOI":"10.1016\/j.trc.2021.103127","article-title":"Incorporating personalization and bounded rationality into stochastic transit assignment model","volume":"127","author":"Jiang","year":"2021","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1043","DOI":"10.1287\/trsc.2015.0613","article-title":"Adaptive transit routing in stochastic time-dependent networks","volume":"50","author":"Rambha","year":"2016","journal-title":"Transp. Sci."},{"key":"ref_17","unstructured":"Puterman, M.L. (2009). Markov Decision Processes: Discrete Stochastic Dynamic Programming, John Wiley & Sons."},{"key":"ref_18","first-page":"679","article-title":"A markovian decision process","volume":"6","author":"Bellman","year":"1957","journal-title":"J. Math. Mech."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Sutton, R.S., and Barto, A.G. (1998). Introduction to Reinforcement Learning, MIT Press.","DOI":"10.1109\/TNN.1998.712192"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Gentile, G., Florian, M., Hamdouch, Y., Cats, O., and Nuzzolo, A. (2016). The Theory of Transit Assignment: Basic Modelling Frameworks, Springer Tracts on Transportation and Traffic.","DOI":"10.1007\/978-3-319-25082-3_6"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Nielsen, O.A. (2004). A Large Scale Stochastic Multi-Class Schedule-Based Transit Model with Random Coefficients: Implementation and algorithms, Springer.","DOI":"10.1007\/978-1-4757-6467-3_4"},{"key":"ref_22","first-page":"674","article-title":"Advanced Public Transport and Intelligent Transport Systems: New Modelling Challenges","volume":"12","author":"Nuzzolo","year":"2016","journal-title":"Transp. A Transp. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.trc.2011.02.007","article-title":"A schedule-based assignment model with explicit capacity constraints for congested transit networks","volume":"20","author":"Nuzzolo","year":"2012","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1287\/trsc.35.3.268.10149","article-title":"A doubly dynamic schedule-based assignment model for transit networks","volume":"35","author":"Nuzzolo","year":"2001","journal-title":"Transp. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"102925","DOI":"10.1016\/j.trc.2020.102925","article-title":"A schedule-based timetable model for congested transit networks","volume":"124","author":"Xie","year":"2021","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1287\/trsc.9.2.115","article-title":"Common bus lines","volume":"9","author":"Chriqui","year":"1975","journal-title":"Transp. Sci."},{"key":"ref_27","unstructured":"Von Neumann, J., and Morgenstern, O. (1947). Theory of games and economic behavior, Princeton University Press."},{"key":"ref_28","unstructured":"Spiess, H. (1983). On Optimal Route Choice Strategies in Transit Networks. Montreal: Centre de Recherche sur les Transports, Universit\u00e9 de Montr\u00e9al."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0191-2615(89)90034-9","article-title":"Optimal strategies. A new assignment model for transit networks","volume":"23","author":"Spiess","year":"1989","journal-title":"Transp. Research. Part B Methodol."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1016\/0377-2217(88)90327-X","article-title":"Equilibrium traffic assignment for large scale transit networks","volume":"37","author":"Nguyen","year":"1988","journal-title":"Eur. J. Oper. Res."},{"key":"ref_31","unstructured":"SISTeMA (2021, July 13). Hyperpath. Available online: http:\/\/www.hyperpath.com\/."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Nuzzolo, A., and Lam, W.H.K. (2017). Time-dependent Shortest Hyperpaths for Dynamic Routing on Transit Networks. Modelling Intelligent Multi-Modal Transit Systems, Taylor & Francis Group.","DOI":"10.1201\/9781315368986"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Gentile, G., and Noekel, K. (2016). Modelling Public Transport Passenger Flows in the Era of Intelligent Transport Systems: COST Action TU1004 (TransITS), Springer Tracts on Transportation and Traffic.","DOI":"10.1007\/978-3-319-25082-3"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1080","DOI":"10.1016\/j.trpro.2017.12.096","article-title":"Stochastic Route Planning in Public Transport","volume":"27","author":"Laumanns","year":"2017","journal-title":"Transp. Res. Procedia"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.trpro.2017.12.072","article-title":"Bus travel time variability: Some experimental evidences","volume":"27","author":"Comi","year":"2017","journal-title":"Transp. Res. Procedia"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"309","DOI":"10.3390\/forecast2030017","article-title":"Bus Travel Time: Experimental Evidence and Forecasting","volume":"2","author":"Comi","year":"2020","journal-title":"Forecasting"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1636","DOI":"10.1109\/TITS.2014.2376772","article-title":"Improving Mass Transit Operations by Using AVL-Based Systems: A Survey","volume":"16","author":"Gama","year":"2015","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_38","first-page":"3","article-title":"STL: A seasonal-trend decomposition procedure based on loess","volume":"6","author":"Cleveland","year":"1990","journal-title":"J. Stat."},{"key":"ref_39","unstructured":"R Core Team (2018). R: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing. Available online: http:\/\/www.R-project.org\/."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1155\/2015\/432389","article-title":"Dynamic bus travel time prediction models on road with multiple bus routes","volume":"2015","author":"Bai","year":"2015","journal-title":"Comput. Intell. Neurosci."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Coffey, C., and Pozdnoukhov a Calabrese, F. (2011, January 1). Time of arrival predictability horizons for public bus routes. Proceedings of the 4th ACM SIGSPATIAL International Workshop on Computational Transportation Science, Chicago, IL, USA.","DOI":"10.1145\/2068984.2068985"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1016\/j.trc.2017.11.023","article-title":"Analysis of bus travel time distributions for varying horizons and real-time applications","volume":"86","author":"Rahman","year":"2018","journal-title":"Transp. Res. Part C"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"100025","DOI":"10.1016\/j.treng.2020.100025","article-title":"A dynamic approach to predict travel time in real time using data driven techniques and comprehensive data sources","volume":"22","author":"Taghipour","year":"2020","journal-title":"Transp. Eng."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"3099","DOI":"10.1007\/s10586-017-1006-1","article-title":"Bus arrival time prediction with real-time and historic data","volume":"20","author":"Xu","year":"2017","journal-title":"Clust. Comput."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/12\/7\/281\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:29:43Z","timestamp":1760164183000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/12\/7\/281"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,13]]},"references-count":44,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2021,7]]}},"alternative-id":["info12070281"],"URL":"https:\/\/doi.org\/10.3390\/info12070281","relation":{},"ISSN":["2078-2489"],"issn-type":[{"value":"2078-2489","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,13]]}}}