{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T01:31:20Z","timestamp":1760059880698,"version":"build-2065373602"},"reference-count":42,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2025,7,17]],"date-time":"2025-07-17T00:00:00Z","timestamp":1752710400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems"],"abstract":"<jats:p>Route planning under uncertain traffic conditions requires accounting for not only expected travel times but also the risk of late arrivals. This study proposes a mean-upper partial moment (MUPM) framework for pathfinding that explicitly considers travel time unreliability. The framework incorporates a benchmark travel time to measure the upper partial moment (UPM), capturing both the probability and severity of delays. By adjusting a risk parameter (\u03b8), the model reflects different traveler risk preferences and unifies several existing reliability measures, including on-time arrival probability, late arrival penalty, and semi-variance. A bi-objective model is formulated to simultaneously minimize mean travel time and UPM. Theoretical analysis shows that the MUPM framework is consistent with the expected utility theory (EUT) and stochastic dominance theory (SDT), providing a behavioral foundation for the model. To efficiently solve the model, an SDT-based label-correcting algorithm is adapted, with a pre-screening step to reduce unnecessary pairwise path comparisons. Numerical experiments using GPS probe vehicle data from Louisville, Kentucky, USA, demonstrate that varying \u03b8 values lead to different non-dominated paths. Lower \u03b8 values emphasize frequent small delays but may overlook excessive delays, while higher \u03b8 values effectively capture the tail risk, aligning with the behavior of risk-averse travelers. The MUPM framework provides a flexible, behaviorally grounded, and computationally scalable approach to pathfinding under uncertainty. It holds strong potential for applications in traveler information systems, transportation planning, and network resilience analysis.<\/jats:p>","DOI":"10.3390\/systems13070600","type":"journal-article","created":{"date-parts":[[2025,7,17]],"date-time":"2025-07-17T13:00:51Z","timestamp":1752757251000},"page":"600","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Upper Partial Moment Framework for Pathfinding Problem Under Travel Time Uncertainty"],"prefix":"10.3390","volume":"13","author":[{"given":"Xu","family":"Zhang","sequence":"first","affiliation":[{"name":"Kentucky Transportation Center, University of Kentucky, 266 Raymond Bldg, Lexington, KY 40506-0281, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mei","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Civil Engineering, University of Kentucky, 267 Raymond Bldg, Lexington, KY 40506-0281, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,7,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Paricio-Garcia, A., and Lopez-Carmona, M.A. (2024). Impact of Static Urban Traffic Flow-Based Traffic Weighted Multi-Maps Routing Strategies on Pollutant Emissions. Systems, 12.","DOI":"10.3390\/systems12030089"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"720","DOI":"10.1016\/j.tra.2012.01.003","article-title":"Value of Travel Time Reliability: A Review of Current Evidence","volume":"46","author":"Carrion","year":"2012","journal-title":"Transp. Res. Part A Policy Pract."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Ge, Y., Sun, Y., and Zhang, C. (2024). Modeling a Multimodal Routing Problem with Flexible Time Window in a Multi-Uncertainty Environment. Systems, 12.","DOI":"10.3390\/systems12060212"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Li, Y., Zhang, Y., and Liu, S. (Int. Bus. Rev., 2025). The myths of successful expatriation: Does higher emotional intelligence lead to better cultural intelligence?, Int. Bus. Rev., in press.","DOI":"10.2139\/ssrn.5005933"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/j.tra.2004.10.001","article-title":"Route choice decision under travel time uncertainty","volume":"39","author":"Picard","year":"2005","journal-title":"Transp. Res. Part A Policy Pract."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1023\/B:NETS.0000039781.10517.3a","article-title":"Drivers\u2019 Mental Representation of Travel Time and Departure Time Choice in Uncertain Traffic Network Conditions","volume":"4","author":"Fujii","year":"2004","journal-title":"Netw. Spat. Econ."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"103695","DOI":"10.1016\/j.tre.2024.103695","article-title":"On the value of distribution tail in the valuation of travel time variability","volume":"190","author":"Zang","year":"2024","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"148","DOI":"10.3141\/1771-19","article-title":"Assessing Performance Reliability of Road Networks Under Nonrecurrent Congestion","volume":"1771","author":"Yin","year":"2001","journal-title":"Transp. Res. Rec. J. Transp. Res. Board"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1287\/trsc.21.3.133","article-title":"Generalized Traffic Equilibrium with Probabilistic Travel Times and Perceptions","volume":"21","author":"Mirchandani","year":"1987","journal-title":"Transp. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Monroe, T., Beruvides, M., and Tercero-G\u00f3mez, V. (2020). Quantifying Risk Perception: The Entropy Decision Risk Model Utility (EDRM-U). Systems, 8.","DOI":"10.3390\/systems8040051"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"896","DOI":"10.1016\/j.tra.2011.04.009","article-title":"Modeling Heterogeneous Risk-Taking Behavior in Route Choice: A Stochastic Dominance Approach","volume":"45","author":"Wu","year":"2011","journal-title":"Transp. Res. Part A Policy Pract."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/S0377-2217(02)00231-X","article-title":"Path comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks","volume":"146","author":"Mahmassani","year":"2003","journal-title":"Eur. J. Oper. Res."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1016\/j.trc.2013.06.015","article-title":"Adaptive vehicle routing for risk-averse travelers","volume":"36","author":"Xiao","year":"2013","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1016\/j.trb.2009.11.003","article-title":"The \u03b1-reliable mean-excess traffic equilibrium model with stochastic travel times","volume":"44","author":"Chen","year":"2010","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"792","DOI":"10.1016\/j.trb.2005.10.003","article-title":"Degradable Transport Network: Travel Time Budget of Travelers with Heterogeneous Risk Aversion","volume":"40","author":"Lo","year":"2006","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1515","DOI":"10.1016\/j.eswa.2010.07.064","article-title":"Multi-objective \u03b1-reliable path finding in stochastic networks with correlated link costs: A simulation-based multi-objective genetic algorithm approach (SMOGA)","volume":"38","author":"Ji","year":"2011","journal-title":"Expert Syst. Appl."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1080\/13658816.2011.598133","article-title":"Reliable shortest path finding in stochastic networks with spatial correlated link travel times","volume":"26","author":"Chen","year":"2012","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s11067-006-9287-6","article-title":"Optimal routing for maximizing the travel time reliability","volume":"6","author":"Fan","year":"2006","journal-title":"Netw. Spat. Econ."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1016\/j.trb.2009.01.008","article-title":"Shortest Path Problem Considering On-Time Arrival Probability","volume":"43","author":"Nie","year":"2009","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/j.trc.2015.04.018","article-title":"Application of Lagrangian relaxation approach to \u03b1-reliable path finding in stochastic networks with correlated link travel times","volume":"56","author":"Zeng","year":"2015","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/j.trb.2016.11.012","article-title":"Optimizing on-time arrival probability and percentile travel time for elementary path finding in time-dependent transportation networks: Linear mixed integer programming reformulations","volume":"96","author":"Yang","year":"2017","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"100152","DOI":"10.1016\/j.commtr.2024.100152","article-title":"Multi-objective optimization model of autonomous minibus considering passenger arrival reliability and travel risk","volume":"4","author":"Jin","year":"2024","journal-title":"Commun. Transp. Res."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/j.trb.2015.07.009","article-title":"Study on mean-standard deviation shortest path problem in stochastic and time-dependent networks: A stochastic dominance based approach","volume":"80","author":"Wu","year":"2015","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"114","DOI":"10.3141\/2567-13","article-title":"Genetic Algorithm\u2013Based Routing Problem Considering the Travel Reliability Under Asymmetrical Travel Time Distributions","volume":"2567","author":"Zhang","year":"2016","journal-title":"Transp. Res. Rec. J. Transp. Res. Board"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1080\/15472450.2017.1407652","article-title":"Bi-objective routing problem with asymmetrical travel time distributions","volume":"22","author":"Zhang","year":"2018","journal-title":"J. Intell. Transp. Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1539","DOI":"10.1016\/j.ejor.2005.02.039","article-title":"User equilibrium traffic network assignment with stochastic travel times and late arrival penalty","volume":"175","author":"Watling","year":"2006","journal-title":"Eur. J. Oper. Res."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/j.tra.2016.05.014","article-title":"Integrating the mean\u2013variance and scheduling approaches to allow for schedule delay and trip time variability under uncertainty","volume":"89","author":"Li","year":"2016","journal-title":"Transp. Res. Part A Policy Pract."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.trb.2013.12.003","article-title":"Pareto efficiency of reliability-based traffic equilibria and risk-taking behavior of travelers","volume":"66","author":"Tan","year":"2014","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1016\/j.trb.2013.10.007","article-title":"A bi-objective user equilibrium model of travel time reliability in a road network","volume":"66","author":"Wang","year":"2014","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"537","DOI":"10.2307\/2296483","article-title":"The Fundamental Approximation Theorem of Portfolio Analysis in terms of Means, Variances and Higher Moments","volume":"37","author":"Samuelson","year":"1970","journal-title":"Rev. Econ. Stud."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"285","DOI":"10.2307\/2330813","article-title":"Asset Pricing in a Generalized Mean-Lower Partial Moment Framework: Theory and Evidence","volume":"24","author":"Harlow","year":"1989","journal-title":"J. Financ. Quant. Anal."},{"key":"ref_32","first-page":"116","article-title":"Mean-Risk Analysis with Risk Associated with Below-Target Returns","volume":"67","author":"Fishburn","year":"1977","journal-title":"Am. Econ. Rev."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/S0167-4870(00)00004-0","article-title":"Lower partial moments as measures of perceived risk: An experimental study","volume":"21","author":"Unser","year":"2000","journal-title":"J. Econ. Psychol."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"128980","DOI":"10.1016\/j.physa.2023.128980","article-title":"Analyzing differences of highway lane-changing behavior using vehicle trajectory data","volume":"624","author":"Chen","year":"2023","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_35","first-page":"132","article-title":"Exploring travellers\u2019 risk preferences with regard to travel time reliability on the basis of GPS trip records","volume":"18","author":"Zeng","year":"2018","journal-title":"Eur. J. Transp. Infrastruct. Res."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1660","DOI":"10.1016\/j.trb.2011.06.004","article-title":"Finding the most reliable path with and without link travel time correlation: A Lagrangian substitution based approach","volume":"45","author":"Xing","year":"2011","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1002\/atr.5670390104","article-title":"Path Finding Under Uncertainty","volume":"39","author":"Chen","year":"2005","journal-title":"J. Adv. Transp."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"140","DOI":"10.3141\/2467-15","article-title":"Simulation-Based Method for Finding Minimum Travel Time Budget Paths in Stochastic Networks with Correlated Link Times","volume":"2467","author":"Zockaie","year":"2014","journal-title":"Transp. Res. Rec. J. Transp. Res. Board"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1287\/trsc.2023.0013","article-title":"Reliable Routing Strategies on Urban Transportation Networks","volume":"58","author":"Medaglia","year":"2024","journal-title":"Transp. Sci."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Arunthong, T., Rianthakool, L., Prasanai, K., Takuathung, C.N., Chomkokard, S., Wongkokua, W., and Jinuntuya, N. (2024). Numerical Solutions to the Variational Problems by Dijkstra\u2019s Path-Finding Algorithm. Appl. Sci., 14.","DOI":"10.3390\/app142210674"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Liang, M., Wang, W., Chao, Y., and Dong, C. (2024). Layout Planning of a Basic Public Transit Network Considering Expected Travel Times and Transportation Efficiency. Systems, 12.","DOI":"10.3390\/systems12120550"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1007\/s11067-011-9167-6","article-title":"Optimal Path Problems with Second-Order Stochastic Dominance Constraints","volume":"12","author":"Nie","year":"2012","journal-title":"Netw. Spat. Econ."}],"container-title":["Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-8954\/13\/7\/600\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T18:11:24Z","timestamp":1760033484000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-8954\/13\/7\/600"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,17]]},"references-count":42,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2025,7]]}},"alternative-id":["systems13070600"],"URL":"https:\/\/doi.org\/10.3390\/systems13070600","relation":{},"ISSN":["2079-8954"],"issn-type":[{"type":"electronic","value":"2079-8954"}],"subject":[],"published":{"date-parts":[[2025,7,17]]}}}