메뉴 건너뛰기




Volumn 41, Issue 3, 2007, Pages 285-305

An algorithm for finding reasonable paths in transit networks

Author keywords

Path finding algorithm; Reasonable path; Transit network; Trip planning

Indexed keywords

ALGORITHMS; COMPUTER AIDED SOFTWARE ENGINEERING; DECISION MAKING; MOTION PLANNING; SOFTWARE PROTOTYPING;

EID: 34548806073     PISSN: 01976729     EISSN: None     Source Type: Journal    
DOI: 10.1002/atr.5670410305     Document Type: Article
Times cited : (25)

References (55)
  • 1
    • 0034139563 scopus 로고    scopus 로고
    • Investigating the learning effects of route guidance and traffic advisories on route choice behavior
    • Adler, J. L. (2001) Investigating the learning effects of route guidance and traffic advisories on route choice behavior. Transportation Research Part C, 9 (4), 1-14.
    • (2001) Transportation Research Part C , vol.9 , Issue.4 , pp. 1-14
    • Adler, J.L.1
  • 2
    • 0008747275 scopus 로고
    • A method for the analysis of transit networks
    • M. Roubens ed, North-Holland Publishing Company, Amsterdam
    • Andreasson, I. (1977) A method for the analysis of transit networks. In M. Roubens (ed.) Advances in Operations Research, North-Holland Publishing Company, Amsterdam.
    • (1977) Advances in Operations Research
    • Andreasson, I.1
  • 3
    • 0347385176 scopus 로고    scopus 로고
    • Generalized path-finding algorithms on semirings and the fuzzy shortest path problem
    • Boulmakoul, A. (2004) Generalized path-finding algorithms on semirings and the fuzzy shortest path problem. Journal of Computational and Applied Mathematic, 162 (1), 263-272.
    • (2004) Journal of Computational and Applied Mathematic , vol.162 , Issue.1 , pp. 263-272
    • Boulmakoul, A.1
  • 4
    • 33645862560 scopus 로고    scopus 로고
    • A frequency-based assignment model for congested transit networks with strict capacity constraints: Characterization and computation of equilibria
    • Cepeda, M., Cominetti, R. and Florian, M. (2006) A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria, Transportation Research Part B, 40, 437-459.
    • (2006) Transportation Research Part B , vol.40 , pp. 437-459
    • Cepeda, M.1    Cominetti, R.2    Florian, M.3
  • 5
    • 0347900476 scopus 로고    scopus 로고
    • Finding the first K shortest paths in a time-window network
    • Chen, Y.-L. and Yang, H.-H. (2004) Finding the first K shortest paths in a time-window network. Computers and Operations Research, 31 (4), 499-513.
    • (2004) Computers and Operations Research , vol.31 , Issue.4 , pp. 499-513
    • Chen, Y.-L.1    Yang, H.-H.2
  • 6
    • 29544441928 scopus 로고    scopus 로고
    • Estimation of a time-dependent origin-destination matrix for congested highway networks
    • Cheung, W.M., Wong, S.C. and Tong, C.O. (2006) Estimation of a time-dependent origin-destination matrix for congested highway networks. Journal of Advanced Transportation, 40, 95-117.
    • (2006) Journal of Advanced Transportation , vol.40 , pp. 95-117
    • Cheung, W.M.1    Wong, S.C.2    Tong, C.O.3
  • 7
    • 9544231686 scopus 로고    scopus 로고
    • The fuzzy shortest path length and the corresponding shortest path in a network
    • Chuang, T.-N. and Kung, J.-Y. (2005) The fuzzy shortest path length and the corresponding shortest path in a network. Computers and Operations Research, 32 (6), 1409-1428.
    • (2005) Computers and Operations Research , vol.32 , Issue.6 , pp. 1409-1428
    • Chuang, T.-N.1    Kung, J.-Y.2
  • 9
    • 0037209435 scopus 로고    scopus 로고
    • Genetic algorithms for rerouting shortest paths in dynamic and stochastic networks
    • Davies, C. and Lingras, P. (2003) Genetic algorithms for rerouting shortest paths in dynamic and stochastic networks. European Journal of Operational Research, 144 (1), 27-38.
    • (2003) European Journal of Operational Research , vol.144 , Issue.1 , pp. 27-38
    • Davies, C.1    Lingras, P.2
  • 10
    • 0034245219 scopus 로고    scopus 로고
    • The shortest path problem with time windows and linear waiting costs
    • Desaulniers, G. and Villeaneuve, D. (2000) The shortest path problem with time windows and linear waiting costs. Transportation Science, 34, 312-319.
    • (2000) Transportation Science , vol.34 , pp. 312-319
    • Desaulniers, G.1    Villeaneuve, D.2
  • 11
    • 0003034739 scopus 로고
    • Transit pathfinder algorithms
    • Dial, R.B. (1967) Transit pathfinder algorithms. Highway Research Record, 205, 67-85.
    • (1967) Highway Research Record , vol.205 , pp. 67-85
    • Dial, R.B.1
  • 12
    • 34147120474 scopus 로고
    • A note on two problems in connection with graphs
    • Dijkstra, E.W. (1959) A note on two problems in connection with graphs. Numeriche Mathematik, 1, 269-271.
    • (1959) Numeriche Mathematik , vol.1 , pp. 269-271
    • Dijkstra, E.W.1
  • 13
    • 33747497064 scopus 로고    scopus 로고
    • Drivers' route choice and learning mechanism under bounded information environment
    • Do, M., Ryu, S. and Lee, S. (2006) Drivers' route choice and learning mechanism under bounded information environment. Journal of Advanced Transportation, 40 (2), 165-183.
    • (2006) Journal of Advanced Transportation , vol.40 , Issue.2 , pp. 165-183
    • Do, M.1    Ryu, S.2    Lee, S.3
  • 15
    • 25144446827 scopus 로고    scopus 로고
    • Route choice on transit networks with online information at stops
    • Gentile, G., Nguyen, S. and Pallottino, S. (2005) Route choice on transit networks with online information at stops, Transportation Science, 39 (3), 289-297.
    • (2005) Transportation Science , vol.39 , Issue.3 , pp. 289-297
    • Gentile, G.1    Nguyen, S.2    Pallottino, S.3
  • 16
    • 0042591548 scopus 로고    scopus 로고
    • The interactive analysis of the multicriteria shortest path problem by the reference point method
    • Granat, J. and Guerriero, F. (2003) The interactive analysis of the multicriteria shortest path problem by the reference point method. European Journal of Operational Research, 151 (1), 103-118.
    • (2003) European Journal of Operational Research , vol.151 , Issue.1 , pp. 103-118
    • Granat, J.1    Guerriero, F.2
  • 17
    • 0030298956 scopus 로고    scopus 로고
    • Route choice and advance traveler information systems on a capacitated and dynamic network
    • Hall, R. W. (1996) Route choice and advance traveler information systems on a capacitated and dynamic network. Transportation Research Part C, 4, 289-306.
    • (1996) Transportation Research Part C , vol.4 , pp. 289-306
    • Hall, R.W.1
  • 18
    • 3242702293 scopus 로고    scopus 로고
    • Improved algorithm for all pairs shortest paths
    • Han, Y.-J. (2004) Improved algorithm for all pairs shortest paths. Information Processing Letters, 91 (5), 245-250.
    • (2004) Information Processing Letters , vol.91 , Issue.5 , pp. 245-250
    • Han, Y.-J.1
  • 19
    • 0344272298 scopus 로고    scopus 로고
    • Pedestrian route-choice and activity scheduling theory and models
    • Hoogendoorn, S. P. and Bovy, P.H.L. (2004) Pedestrian route-choice and activity scheduling theory and models. Transportation Research Part B, 38 (2), 169-190.
    • (2004) Transportation Research Part B , vol.38 , Issue.2 , pp. 169-190
    • Hoogendoorn, S.P.1    Bovy, P.H.L.2
  • 21
    • 0033184989 scopus 로고    scopus 로고
    • A study of passenger discomfort measures at Hong Kong Mass transit railway system
    • Lam, W.H.K., Cheung, C.Y. and Poon, Y.F. (1999) A study of passenger discomfort measures at Hong Kong Mass transit railway system, Journal of Advanced Transportation, 33 (3), 389-399.
    • (1999) Journal of Advanced Transportation , vol.33 , Issue.3 , pp. 389-399
    • Lam, W.H.K.1    Cheung, C.Y.2    Poon, Y.F.3
  • 23
    • 11344275068 scopus 로고    scopus 로고
    • Modeling schedule recovery processes in transit operations for bus arrival time prediction
    • Lin, W.H. and Bertini, R.L. (2004) Modeling schedule recovery processes in transit operations for bus arrival time prediction. Journal of Advanced Transportation, 38, 347-365.
    • (2004) Journal of Advanced Transportation , vol.38 , pp. 347-365
    • Lin, W.H.1    Bertini, R.L.2
  • 24
    • 5444228266 scopus 로고    scopus 로고
    • Modeling competitive multi-modal transit services: A nested logit approach
    • Lo, H.K., Yip, C.-W. and Wan, Q.K. (2004) Modeling competitive multi-modal transit services: a nested logit approach. Transportation Research Part C, 12 (3), 251-272.
    • (2004) Transportation Research Part C , vol.12 , Issue.3 , pp. 251-272
    • Lo, H.K.1    Yip, C.-W.2    Wan, Q.K.3
  • 25
    • 0036895188 scopus 로고    scopus 로고
    • Shortest viable hyperpath in multimodal networks
    • Lozano, A. and Storchi, G. (2002) Shortest viable hyperpath in multimodal networks, Transportation Research Part B, 36, 853-874.
    • (2002) Transportation Research Part B , vol.36 , pp. 853-874
    • Lozano, A.1    Storchi, G.2
  • 26
    • 0030169573 scopus 로고    scopus 로고
    • Exploiting object oriented methods for multi-modal trip planning systems
    • McCormack, J.E. and Roberts, S.A. (1998) Exploiting object oriented methods for multi-modal trip planning systems. Information and Software Technology, 38 (6), 409-417.
    • (1998) Information and Software Technology , vol.38 , Issue.6 , pp. 409-417
    • McCormack, J.E.1    Roberts, S.A.2
  • 27
    • 33747450575 scopus 로고    scopus 로고
    • Preliminary analysis on dynamic route choice behavior: Using probe-vehicle data
    • Morikawa, T. and Miwa, T. (2006) Preliminary analysis on dynamic route choice behavior: using probe-vehicle data. Journal of Advanced Transportation, 40 (2), 141-163.
    • (2006) Journal of Advanced Transportation , vol.40 , Issue.2 , pp. 141-163
    • Morikawa, T.1    Miwa, T.2
  • 28
    • 0024104706 scopus 로고
    • Equilibrium traffic assignment in large scale transit networks
    • Nguyen, S. and Pallotino, S. (1988) Equilibrium traffic assignment in large scale transit networks. European Journal of Operational Research 37 (2), 176-186.
    • (1988) European Journal of Operational Research , vol.37 , Issue.2 , pp. 176-186
    • Nguyen, S.1    Pallotino, S.2
  • 29
    • 1242332519 scopus 로고    scopus 로고
    • Fuzzy shortest path problems incorporating interactivity among paths
    • Okada, S. (2004) Fuzzy shortest path problems incorporating interactivity among paths. Fuzzy Sets and Systems, 142 (3), 335-357.
    • (2004) Fuzzy Sets and Systems , vol.142 , Issue.3 , pp. 335-357
    • Okada, S.1
  • 30
    • 0037362479 scopus 로고    scopus 로고
    • A new algorithm for reoptimizing shortest paths when the arc costs change
    • Pallottino, S. and Scutell, M.G. (2003) A new algorithm for reoptimizing shortest paths when the arc costs change. Operations Research Letters, 31 (2), 149-160.
    • (2003) Operations Research Letters , vol.31 , Issue.2 , pp. 149-160
    • Pallottino, S.1    Scutell, M.G.2
  • 31
    • 0033796410 scopus 로고    scopus 로고
    • Design and development of interactive planning for web-based transit information systems
    • Peng, Z.R. and Huang, R.H. (2000) Design and development of interactive planning for web-based transit information systems. Transportation Research Part C, 8, 409-425.
    • (2000) Transportation Research Part C , vol.8 , pp. 409-425
    • Peng, Z.R.1    Huang, R.H.2
  • 32
    • 0346339721 scopus 로고    scopus 로고
    • A new approach to all-pairs shortest paths on real-weighted graphs
    • Pettie, S. (2004) A new approach to all-pairs shortest paths on real-weighted graphs. Theoretical Computer Science, 312 (1), 47-74.
    • (2004) Theoretical Computer Science , vol.312 , Issue.1 , pp. 47-74
    • Pettie, S.1
  • 33
    • 2342594503 scopus 로고    scopus 로고
    • Validation of a schedule-based capacity restraint transit assignment model for a large-scale network
    • Poon, M.H., Tong, C.O. and Wong, S.C. (2003) Validation of a schedule-based capacity restraint transit assignment model for a large-scale network. Journal of Advanced Transportation, 38, 5-26.
    • (2003) Journal of Advanced Transportation , vol.38 , pp. 5-26
    • Poon, M.H.1    Tong, C.O.2    Wong, S.C.3
  • 34
    • 1542677582 scopus 로고    scopus 로고
    • A dynamic schedule-based model for congested transit networks
    • Poon, M.H., Tong, C.O. and Wong, S.C. (2004) A dynamic schedule-based model for congested transit networks. Transportation Research Part B, 38, 343-368.
    • (2004) Transportation Research Part B , vol.38 , pp. 343-368
    • Poon, M.H.1    Tong, C.O.2    Wong, S.C.3
  • 35
    • 0024650417 scopus 로고
    • Optimal strategies: A new assignment model for transit networks
    • Spiess, H. and Florian, M. (1989) Optimal strategies: a new assignment model for transit networks. Transportation Research Part B, 23 (2), 83-102.
    • (1989) Transportation Research Part B , vol.23 , Issue.2 , pp. 83-102
    • Spiess, H.1    Florian, M.2
  • 36
    • 11344256576 scopus 로고    scopus 로고
    • Scheduling considerations for a branching transit route
    • Sun, A. and Hickman, M. (2004) Scheduling considerations for a branching transit route. Journal of Advanced Transportation, 38, 243-290.
    • (2004) Journal of Advanced Transportation , vol.38 , pp. 243-290
    • Sun, A.1    Hickman, M.2
  • 37
    • 85009578788 scopus 로고    scopus 로고
    • Strategies for road network design over time: Robustness under uncertainty
    • Szeto, W.Y. and Lo, H.K. (2005) Strategies for road network design over time: robustness under uncertainty. Transportmetrica, 1(1), 47-63.
    • (2005) Transportmetrica , vol.1 , Issue.1 , pp. 47-63
    • Szeto, W.Y.1    Lo, H.K.2
  • 38
    • 85009573457 scopus 로고    scopus 로고
    • Dynamic traffic assignment: Properties and extensions
    • Szeto, W.Y. and Lo, H.K. (2006) Dynamic traffic assignment: properties and extensions. Transportmetrica, 2 (1), 31-52.
    • (2006) Transportmetrica , vol.2 , Issue.1 , pp. 31-52
    • Szeto, W.Y.1    Lo, H.K.2
  • 39
    • 0021449097 scopus 로고
    • A computer model for finding the time-dependent minimum path in a transit system with fixed schedules
    • Tong, C.O. and Richardson, A.J. (1984) A computer model for finding the time-dependent minimum path in a transit system with fixed schedules. Journal of Advanced Transportation, 18, 145-161.
    • (1984) Journal of Advanced Transportation , vol.18 , pp. 145-161
    • Tong, C.O.1    Richardson, A.J.2
  • 41
    • 0033185026 scopus 로고    scopus 로고
    • A schedule-based dynamic trip assignment model for transit networks
    • Tong, C.O. and Wong, S.C. (1999a) A schedule-based dynamic trip assignment model for transit networks. Journal of Advanced Transportation, 33, 371-388.
    • (1999) Journal of Advanced Transportation , vol.33 , pp. 371-388
    • Tong, C.O.1    Wong, S.C.2
  • 42
    • 0033078951 scopus 로고    scopus 로고
    • A stochastic transit assignment model using a dynamic schedule-based network
    • Tong, C.O., and Wong, S.C. (1999b) A stochastic transit assignment model using a dynamic schedule-based network. Transportation Research Part B, 33 (2), 107-121.
    • (1999) Transportation Research Part B , vol.33 , Issue.2 , pp. 107-121
    • Tong, C.O.1    Wong, S.C.2
  • 43
    • 0034333576 scopus 로고    scopus 로고
    • A predictive dynamic traffic assignment model in congested capacity-constrained road networks
    • Tong, C.O. and Wong, S.C. (2000) A predictive dynamic traffic assignment model in congested capacity-constrained road networks. Transportation Research Part B, 34, 625-644.
    • (2000) Transportation Research Part B , vol.34 , pp. 625-644
    • Tong, C.O.1    Wong, S.C.2
  • 44
    • 0035356042 scopus 로고    scopus 로고
    • A schedule-based dynamic transit network model - recent advances and prospective future research
    • Tong, C.O., Wong, S.C., Poon, M.H. and Tan, M.C. (2001) A schedule-based dynamic transit network model - recent advances and prospective future research. Journal of Advanced Transportation, 35, 175-195.
    • (2001) Journal of Advanced Transportation , vol.35 , pp. 175-195
    • Tong, C.O.1    Wong, S.C.2    Poon, M.H.3    Tan, M.C.4
  • 45
    • 0035502096 scopus 로고    scopus 로고
    • Temporal shortest paths: Parallel computing implementations
    • Tremblay, N. and Florian, M. (2001) Temporal shortest paths: parallel computing implementations. Parallel Computing, 27, 1569-1609.
    • (2001) Parallel Computing , vol.27 , pp. 1569-1609
    • Tremblay, N.1    Florian, M.2
  • 46
    • 11244354976 scopus 로고    scopus 로고
    • Path enumeration by finding the constrained K-shortest paths
    • Van der Zijpp, N.J. and Fiorenzo, C.S. (2005) Path enumeration by finding the constrained K-shortest paths. Transportation Research Part B, 39 (6), 545-563.
    • (2005) Transportation Research Part B , vol.39 , Issue.6 , pp. 545-563
    • Van der Zijpp, N.J.1    Fiorenzo, C.S.2
  • 47
    • 11344290729 scopus 로고    scopus 로고
    • Multimodal traveling and its impact on urban transit network design
    • Van Nes, R. and Bovy, P.H.L. (2004) Multimodal traveling and its impact on urban transit network design. Journal of Advanced Transportation, 38, 225-241.
    • (2004) Journal of Advanced Transportation , vol.38 , pp. 225-241
    • Van Nes, R.1    Bovy, P.H.L.2
  • 50
    • 0031594057 scopus 로고    scopus 로고
    • Estimation of time-dependent origin-destination matrices for transit networks
    • Wong, S.C. and Tong, C.O. (1998) Estimation of time-dependent origin-destination matrices for transit networks. Transportation Research Part B, 32, 35-48.
    • (1998) Transportation Research Part B , vol.32 , pp. 35-48
    • Wong, S.C.1    Tong, C.O.2
  • 51
    • 0034746918 scopus 로고    scopus 로고
    • A path-based traffic assignment algorithm based on the TRANSYT traffic model
    • Wong, S.C., Yang, C. and Lo, H.K. (2001) A path-based traffic assignment algorithm based on the TRANSYT traffic model. Transportation Research Part B, 35 (2), 163-181.
    • (2001) Transportation Research Part B , vol.35 , Issue.2 , pp. 163-181
    • Wong, S.C.1    Yang, C.2    Lo, H.K.3
  • 52
    • 0000881715 scopus 로고
    • Transit equilibrium assignment: A model and solution algorithms
    • Wu, J., Florian, M. and Marcotte, P. (1994) Transit equilibrium assignment: a model and solution algorithms. Transportation Science, 28 (3), 193-203.
    • (1994) Transportation Science , vol.28 , Issue.3 , pp. 193-203
    • Wu, J.1    Florian, M.2    Marcotte, P.3
  • 53
    • 4744365210 scopus 로고    scopus 로고
    • Finding K shortest looping paths in a traffic-light network
    • Yang, H.-H. and Chen, Y.-L. (2005) Finding K shortest looping paths in a traffic-light network, Computers and Operations Research, 32 (3), 571-581.
    • (2005) Computers and Operations Research , vol.32 , Issue.3 , pp. 571-581
    • Yang, H.-H.1    Chen, Y.-L.2
  • 54
    • 0031997181 scopus 로고    scopus 로고
    • Shortest path algorithms: An evaluation using real road networks
    • Zhan, F.B. and Noon, C.E. (1998) Shortest path algorithms: an evaluation using real road networks. Transportation Science, 32, 65-73.
    • (1998) Transportation Science , vol.32 , pp. 65-73
    • Zhan, F.B.1    Noon, C.E.2
  • 55
    • 0034273570 scopus 로고    scopus 로고
    • An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays
    • Ziliaskopoulos, A. and Wardell, W. (2000) An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays. European Journal of Operational Research, 125, 486-502.
    • (2000) European Journal of Operational Research , vol.125 , pp. 486-502
    • Ziliaskopoulos, A.1    Wardell, W.2


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