메뉴 건너뛰기




Volumn 66, Issue , 2014, Pages 110-128

Finding most reliable paths on networks with correlated and shifted log-normal travel times

Author keywords

3 Parameter lognormal; Correlations; Most reliable path; Reliability; Shifted lognormal; Travel time variability quantification

Indexed keywords

CODES (SYMBOLS); GRAPH THEORY; ITERATIVE METHODS; MONTE CARLO METHODS; NORMAL DISTRIBUTION; OPTIMIZATION; RELIABILITY; RELIABILITY ANALYSIS; ROADS AND STREETS; TRAFFIC CONTROL; UNCERTAINTY ANALYSIS;

EID: 84902456089     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2013.10.011     Document Type: Article
Times cited : (111)

References (47)
  • 1
    • 67650275104 scopus 로고    scopus 로고
    • Modeling travel time distributions on a road network
    • Annual Meeting of the Transportation Research Board.
    • Arroyo, S., Kornhauser, A.L., 2005. Modeling travel time distributions on a road network. In: Annual Meeting of the Transportation Research Board.
    • (2005)
    • Arroyo, S.1    Kornhauser, A.L.2
  • 2
    • 85029841501 scopus 로고    scopus 로고
    • Reliability measures of an origin and destination pair in a deteriorated road network with variable flows
    • Proceedings of the Fourth Meeting of the EURO Working Group in Transportation.
    • Asakura, Y., 1996. Reliability measures of an origin and destination pair in a deteriorated road network with variable flows. In: Proceedings of the Fourth Meeting of the EURO Working Group in Transportation.
    • (1996)
    • Asakura, Y.1
  • 5
    • 0029488390 scopus 로고
    • Estimating the distribution of a sum of independent lognormal random variables
    • Beaulieu N.C., Abu-Dayya A.A., McLane P.J. Estimating the distribution of a sum of independent lognormal random variables. IEEE Transactions on Communications 1995, 43(12):2869.
    • (1995) IEEE Transactions on Communications , vol.43 , Issue.12 , pp. 2869
    • Beaulieu, N.C.1    Abu-Dayya, A.A.2    McLane, P.J.3
  • 6
    • 0033329852 scopus 로고    scopus 로고
    • Measuring network reliability: a game theoretic approach
    • Bell M.G. Measuring network reliability: a game theoretic approach. Journal of Advanced Transportation 1999, 33(2):135-146.
    • (1999) Journal of Advanced Transportation , vol.33 , Issue.2 , pp. 135-146
    • Bell, M.G.1
  • 7
    • 29044433618 scopus 로고    scopus 로고
    • An error bound for moment matching methods of lognormal sum distributions
    • Berggren F. An error bound for moment matching methods of lognormal sum distributions. European Transactions on Telecommunications 2005, 16(6):573-577.
    • (2005) European Transactions on Telecommunications , vol.16 , Issue.6 , pp. 573-577
    • Berggren, F.1
  • 8
    • 0033720612 scopus 로고    scopus 로고
    • Statistics of the sum of lognormal variables in wireless communications
    • 51st Vehicular Technology Conference Proceedings, 2000, VTC 2000-Spring Tokyo, 2000, IEEE
    • Cardieri, P., Rappaport, T.S., 2000. Statistics of the sum of lognormal variables in wireless communications. In: 51st Vehicular Technology Conference Proceedings, 2000, VTC 2000-Spring Tokyo, 2000, vol. 3. IEEE, pp. 1823-1827.
    • (2000) , vol.3 , pp. 1823-1827
    • Cardieri, P.1    Rappaport, T.S.2
  • 11
    • 0032313656 scopus 로고    scopus 로고
    • Iterative methods for dynamic stochastic shortest path problems
    • Cheung R.K. Iterative methods for dynamic stochastic shortest path problems. Naval Research Logistics 1998, 45:768-789.
    • (1998) Naval Research Logistics , vol.45 , pp. 768-789
    • Cheung, R.K.1
  • 12
    • 84902503390 scopus 로고    scopus 로고
    • The relationship between travel time variability and congestion
    • 11th World Conference on Transport Research. Berkeley CA.
    • Eliasson, J., 2007. The relationship between travel time variability and congestion. In: 11th World Conference on Transport Research. Berkeley CA.
    • (2007)
    • Eliasson, J.1
  • 13
    • 23344442680 scopus 로고    scopus 로고
    • Shortest paths in stochastic networks with correlated link costs
    • Fan Y., Kalaba R., Moore J. Shortest paths in stochastic networks with correlated link costs. Computers & Mathematics with Applications 2005, 49(9):1549-1564.
    • (2005) Computers & Mathematics with Applications , vol.49 , Issue.9 , pp. 1549-1564
    • Fan, Y.1    Kalaba, R.2    Moore, J.3
  • 14
    • 84887135566 scopus 로고
    • The sum of log-normal probability distributions in scatter transmission systems
    • Fenton L. The sum of log-normal probability distributions in scatter transmission systems. IRE Transactions on Communications Systems 1960, 8(1):57-67.
    • (1960) IRE Transactions on Communications Systems , vol.8 , Issue.1 , pp. 57-67
    • Fenton, L.1
  • 15
    • 0014534283 scopus 로고
    • Shortest paths in probabilistic graphs
    • Frank H. Shortest paths in probabilistic graphs. Operations Research 1969, 17(4):583-599.
    • (1969) Operations Research , vol.17 , Issue.4 , pp. 583-599
    • Frank, H.1
  • 16
    • 84902503391 scopus 로고    scopus 로고
    • Modelling reliability as expected lateness: a schedule-based approach for user benefit analysis
    • European Transport Conference. Leeuwenhorst, Netherlands.
    • Franklin, J.P., 2009. Modelling reliability as expected lateness: a schedule-based approach for user benefit analysis. In: European Transport Conference. Leeuwenhorst, Netherlands.
    • (2009)
    • Franklin, J.P.1
  • 17
    • 0035183187 scopus 로고    scopus 로고
    • Second order statistics of the sir for cellular mobile networks in the presence of correlated co-channel interferers
    • 53rd Vehicular Technology Conference, 2001, VTC 2001 Spring, IEEE VTS, IEEE
    • Graziosi, F., Fuciarelli, L., Santucci, E., 2001. Second order statistics of the sir for cellular mobile networks in the presence of correlated co-channel interferers. In: 53rd Vehicular Technology Conference, 2001, VTC 2001 Spring, IEEE VTS, vol. 4. IEEE, pp. 2499-2503.
    • (2001) , vol.4 , pp. 2499-2503
    • Graziosi, F.1    Fuciarelli, L.2    Santucci, E.3
  • 18
    • 0022769799 scopus 로고
    • The fastest path through a network with random time-dependent travel times
    • Hall R. The fastest path through a network with random time-dependent travel times. Transportation Science 1986, 20(3):182-188.
    • (1986) Transportation Science , vol.20 , Issue.3 , pp. 182-188
    • Hall, R.1
  • 19
    • 84858956074 scopus 로고    scopus 로고
    • Optimal paths in dynamic networks with dependent random link travel times
    • Huang H., Gao S. Optimal paths in dynamic networks with dependent random link travel times. Transportation Research Part B 2012, 46(5):579-598.
    • (2012) Transportation Research Part B , vol.46 , Issue.5 , pp. 579-598
    • Huang, H.1    Gao, S.2
  • 20
    • 79951656361 scopus 로고    scopus 로고
    • Examining Travel Time Variability Using AVI Data. Tech. rep., Institute of Transport Studies
    • Australian Key Centre in Transport Management, University of Sydney and Monash University.
    • Li, R., 2004. Examining Travel Time Variability Using AVI Data. Tech. rep., Institute of Transport Studies. Australian Key Centre in Transport Management, University of Sydney and Monash University.
    • (2004)
    • Li, R.1
  • 22
    • 33645026161 scopus 로고    scopus 로고
    • Selecting Travel Reliability Measures. Tech. rep.
    • Texas Transportation Institute.
    • Lomax, T., Schrank, D., Turner, S., Margiotta, R., 2003. Selecting Travel Reliability Measures. Tech. rep., Texas Transportation Institute.
    • (2003)
    • Lomax, T.1    Schrank, D.2    Turner, S.3    Margiotta, R.4
  • 23
    • 85038901751 scopus 로고    scopus 로고
    • Transportation system intelligence: performance measurement and real-time traffic estimation and prediction in a day-to-day learning framework
    • Mahmassani H.S., Zhou X. Transportation system intelligence: performance measurement and real-time traffic estimation and prediction in a day-to-day learning framework. Advances in Control, Communication Networks, and Transportation Systems 2005, 305-328.
    • (2005) Advances in Control, Communication Networks, and Transportation Systems , pp. 305-328
    • Mahmassani, H.S.1    Zhou, X.2
  • 24
    • 0035218914 scopus 로고    scopus 로고
    • Adaptive least-expected time paths in stochastic, time-varying transportation and data networks
    • Miller-Hooks E. Adaptive least-expected time paths in stochastic, time-varying transportation and data networks. Networks 2001, 37(1):35-52.
    • (2001) Networks , vol.37 , Issue.1 , pp. 35-52
    • Miller-Hooks, E.1
  • 25
    • 0037375141 scopus 로고    scopus 로고
    • Path comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks
    • Miller-Hooks E., Mahmassani H. Path comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks. European Journal of Operational Research 2003, 146(1):67-82.
    • (2003) European Journal of Operational Research , vol.146 , Issue.1 , pp. 67-82
    • Miller-Hooks, E.1    Mahmassani, H.2
  • 26
    • 0001008059 scopus 로고
    • Shortest distance and reliability of probabilistic networks
    • Mirchandani P. Shortest distance and reliability of probabilistic networks. Computers & Operations Research 1976, 3(4):347-355.
    • (1976) Computers & Operations Research , vol.3 , Issue.4 , pp. 347-355
    • Mirchandani, P.1
  • 27
    • 67349275585 scopus 로고    scopus 로고
    • Shortest path problem considering on-time arrival probability
    • Nie Y., Wu X. Shortest path problem considering on-time arrival probability. Transportation Research Part B 2009, 43(6):597-613.
    • (2009) Transportation Research Part B , vol.43 , Issue.6 , pp. 597-613
    • Nie, Y.1    Wu, X.2
  • 29
    • 79959205062 scopus 로고    scopus 로고
    • Predicting travel time variability for cost benefit analysis
    • ERSA Conference Lodz. Poland.
    • Peer, S., Koopmaans, C., Verhoef, E., 2009. Predicting travel time variability for cost benefit analysis. In: ERSA Conference Lodz. Poland.
    • (2009)
    • Peer, S.1    Koopmaans, C.2    Verhoef, E.3
  • 30
    • 0018726457 scopus 로고
    • A study of travel time and reliability on arterial routes
    • Polus A. A study of travel time and reliability on arterial routes. Transportation 1979, 8:141-151.
    • (1979) Transportation , vol.8 , pp. 141-151
    • Polus, A.1
  • 31
    • 0011991248 scopus 로고    scopus 로고
    • Stochastic shortest path problems with recourse
    • Polychronopoulos G.H., Tsitsiklis J.N. Stochastic shortest path problems with recourse. Networks 1996, 27:133-143.
    • (1996) Networks , vol.27 , pp. 133-143
    • Polychronopoulos, G.H.1    Tsitsiklis, J.N.2
  • 32
    • 0033894213 scopus 로고    scopus 로고
    • A directed hypergraph model for random time dependent shortest paths
    • Pretolani D. A directed hypergraph model for random time dependent shortest paths. European Journal of Operational Research 2000, 123(2):315-324.
    • (2000) European Journal of Operational Research , vol.123 , Issue.2 , pp. 315-324
    • Pretolani, D.1
  • 33
    • 34547277845 scopus 로고    scopus 로고
    • Considering Risk-Taking Behavior in Travel Time Reliability
    • Tech. Rep. UCB-ITS-PRR-2005-3, California PATH Research Report.
    • Recker, W., Chung, Y., Park, J., Wang, L., Chen, A., Ji, Z., Liu, H., Horrocks, M., Oh, J.S., 2005. Considering Risk-Taking Behavior in Travel Time Reliability. Tech. Rep. UCB-ITS-PRR-2005-3, California PATH Research Report.
    • (2005)
    • Recker, W.1    Chung, Y.2    Park, J.3    Wang, L.4    Chen, A.5    Ji, Z.6    Liu, H.7    Horrocks, M.8    Oh, J.S.9
  • 34
    • 84902503393 scopus 로고    scopus 로고
    • Travel time variability on an urban freeway
    • Conference of Australian Institutes of Transport Research, 25TH, 2003, Adelaide, South Australia. No. 25-2003.
    • Richardson, A., 2003. Travel time variability on an urban freeway. In: Conference of Australian Institutes of Transport Research, 25TH, 2003, Adelaide, South Australia. No. 25-2003.
    • (2003)
    • Richardson, A.1
  • 35
    • 27844521293 scopus 로고    scopus 로고
    • A shrinkage approach to large-scale covariance matrix estimation and implications for functional genomics
    • Schäfer J., Strimmer K., et al. A shrinkage approach to large-scale covariance matrix estimation and implications for functional genomics. Statistical Applications in Genetics and Molecular Biology 2005, 4(1):32.
    • (2005) Statistical Applications in Genetics and Molecular Biology , vol.4 , Issue.1 , pp. 32
    • Schäfer, J.1    Strimmer, K.2
  • 36
    • 0035243145 scopus 로고    scopus 로고
    • A mean-variance model for route guidance in advanced traveler information systems
    • Sen S., Pillai R., Joshi S., Rathi A. A mean-variance model for route guidance in advanced traveler information systems. Transportation Science 2001, 35(1):37-49.
    • (2001) Transportation Science , vol.35 , Issue.1 , pp. 37-49
    • Sen, S.1    Pillai, R.2    Joshi, S.3    Rathi, A.4
  • 37
    • 79951628232 scopus 로고    scopus 로고
    • Algorithm for determining most reliable travel time path on network with normally distributed and correlated link travel times
    • Seshadri R., Srinivasan K. Algorithm for determining most reliable travel time path on network with normally distributed and correlated link travel times. Transportation Research Record: Journal of the Transportation Research Board 2010, 2196(1):83-92.
    • (2010) Transportation Research Record: Journal of the Transportation Research Board , vol.2196 , Issue.1 , pp. 83-92
    • Seshadri, R.1    Srinivasan, K.2
  • 38
    • 84902503382 scopus 로고    scopus 로고
    • An algorithm for the minimum robust cost path on networks with random and correlated link travel times
    • Springer
    • Seshadri R., Srinivasan K.K. An algorithm for the minimum robust cost path on networks with random and correlated link travel times. Network Reliability in Practice 2012, 171-208. Springer.
    • (2012) Network Reliability in Practice , pp. 171-208
    • Seshadri, R.1    Srinivasan, K.K.2
  • 39
    • 0005263538 scopus 로고
    • The stochastic shortest route problem
    • Sigal C., Pritsker A., Solberg J. The stochastic shortest route problem. Operations Research 1980, 28(5):1122-1129.
    • (1980) Operations Research , vol.28 , Issue.5 , pp. 1122-1129
    • Sigal, C.1    Pritsker, A.2    Solberg, J.3
  • 40
    • 0003821869 scopus 로고
    • The variance-constrained shortest path problem
    • Sivakumar R., Batta R. The variance-constrained shortest path problem. Transportation Science 1994, 28(4):309-316.
    • (1994) Transportation Science , vol.28 , Issue.4 , pp. 309-316
    • Sivakumar, R.1    Batta, R.2
  • 41
    • 84902490010 scopus 로고    scopus 로고
    • Modelling travel time reliability with the burr distribution
    • Susilawati
    • Taylor M.A., Susilawati Modelling travel time reliability with the burr distribution. Procedia-Social and Behavioral Sciences 2012, 54:75-83.
    • (2012) Procedia-Social and Behavioral Sciences , vol.54 , pp. 75-83
    • Taylor, M.A.1
  • 43
    • 36348978017 scopus 로고    scopus 로고
    • Travel time unreliability on freeways: why measures based on variance tell only half the story
    • Van Lint J.W.C., Van Zuylen H.J., Tu H. Travel time unreliability on freeways: why measures based on variance tell only half the story. Transportation Research Part A 2008, 42(1):258-277.
    • (2008) Transportation Research Part A , vol.42 , Issue.1 , pp. 258-277
    • Van Lint, J.W.C.1    Van Zuylen, H.J.2    Tu, H.3
  • 44
    • 84902503383 scopus 로고    scopus 로고
    • Reliability in Policy-Sensitive Transportation Models: Insights From shrp 2. Tech. rep.
    • International Transport Forum's Research Centre and Strategic Highway Research Program (SHRP2) of the Transportation Research Board.
    • Vovsha, P., 2011. Reliability in Policy-Sensitive Transportation Models: Insights From shrp 2. Tech. rep., International Transport Forum's Research Centre and Strategic Highway Research Program (SHRP2) of the Transportation Research Board.
    • (2011)
    • Vovsha, P.1
  • 45
    • 0141541629 scopus 로고    scopus 로고
    • On the online shortest path problem with limited arc cost dependencies
    • Waller S.T., Ziliaskopoulos A.K. On the online shortest path problem with limited arc cost dependencies. Networks 2002, 40(4):216-227.
    • (2002) Networks , vol.40 , Issue.4 , pp. 216-227
    • Waller, S.T.1    Ziliaskopoulos, A.K.2
  • 46
  • 47
    • 80455164690 scopus 로고    scopus 로고
    • Finding the most reliable path with and without link travel time correlation: a lagrangian substitution based approach
    • Xing T., Zhou X. Finding the most reliable path with and without link travel time correlation: a lagrangian substitution based approach. Transportation Research Part B 2011, 45(10):1660-1679.
    • (2011) Transportation Research Part B , vol.45 , Issue.10 , pp. 1660-1679
    • Xing, T.1    Zhou, X.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.