메뉴 건너뛰기




Volumn 157, Issue 1, 2008, Pages 169-182

Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks

Author keywords

Combinatorial optimization; Geographic information systems (GIS); Road networks; Shortest path problem; Turn prohibitions

Indexed keywords


EID: 35348840879     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-007-0198-9     Document Type: Article
Times cited : (37)

References (17)
  • 1
    • 0030304222 scopus 로고    scopus 로고
    • Dual graph representation of transport networks
    • 3
    • Añez, J., de la Barra, T., & Pérez, B. (1996). Dual graph representation of transport networks. Transportation Research, 30(3), 209-216.
    • (1996) Transportation Research , vol.30 , pp. 209-216
    • Añez, J.1    De La Barra, T.2    Pérez, B.3
  • 3
    • 0033225636 scopus 로고    scopus 로고
    • The directed rural postman problem with turn penalties
    • 4
    • Benavent, E., & Soler, D. (1999). The directed rural postman problem with turn penalties. Transportation Science, 33(4), 408-418.
    • (1999) Transportation Science , vol.33 , pp. 408-418
    • Benavent, E.1    Soler, D.2
  • 4
    • 84945709601 scopus 로고
    • On finding minimum routes in a network with turn penalties
    • 2
    • Caldwell, T. (1961). On finding minimum routes in a network with turn penalties. Communications of the ACM, 4(2), 107-108.
    • (1961) Communications of the ACM , vol.4 , pp. 107-108
    • Caldwell, T.1
  • 5
    • 0000371861 scopus 로고    scopus 로고
    • Shortest paths algorithms: Theory and experimental evaluation
    • Cherkassky, B. V., Goldberg, A. V., & Radzik, T. (1996). Shortest paths algorithms: theory and experimental evaluation. Mathematical Programming, 73, 129-174.
    • (1996) Mathematical Programming , vol.73 , pp. 129-174
    • Cherkassky, B.V.1    Goldberg, A.V.2    Radzik, T.3
  • 7
    • 0003021178 scopus 로고    scopus 로고
    • Approximating shortest paths in large-scale networks with an application to intelligent transportation systems
    • 2
    • Chou, Y. L., Romeijn, H. E., & Smith, R. L. (1998). Approximating shortest paths in large-scale networks with an application to intelligent transportation systems. INFORMS Journal on Computing, 10(2), 163-179.
    • (1998) INFORMS Journal on Computing , vol.10 , pp. 163-179
    • Chou, Y.L.1    Romeijn, H.E.2    Smith, R.L.3
  • 8
    • 84872988156 scopus 로고    scopus 로고
    • Last accessed: 2 October 2006
    • City Mayors (2006). The world's largest cities. Available at http://www.citymayors.com/features/largest_cities1.html. Last accessed: 2 October 2006
    • (2006) The World's Largest Cities
  • 10
    • 34147120474 scopus 로고
    • A note on two problems in connection with graphs
    • Dijkstra, E. W. (1959). A note on two problems in connection with graphs. Numerische Mathematik, 1, 269-271.
    • (1959) Numerische Mathematik , vol.1 , pp. 269-271
    • Dijkstra, E.W.1
  • 11
    • 85047674442 scopus 로고    scopus 로고
    • Shortest path calculation in large road networks
    • Ertl, G. (1998). Shortest path calculation in large road networks. OR Spectrum, 20, 15-20.
    • (1998) OR Spectrum , vol.20 , pp. 15-20
    • Ertl, G.1
  • 14
    • 0036929998 scopus 로고    scopus 로고
    • Modeling costs of turns in route planning
    • 4
    • Winter, S. (2002). Modeling costs of turns in route planning. Geoinformatica, 6(4), 345-361.
    • (2002) Geoinformatica , vol.6 , pp. 345-361
    • Winter, S.1
  • 16
    • 0003320681 scopus 로고    scopus 로고
    • Three fastest shortest path algorithms on real road networks: Data structures and procedures
    • 1
    • Zhan, F. B. (1997). Three fastest shortest path algorithms on real road networks: data structures and procedures. Journal of Geographic Information and Decision Analysis, 1(1), 69-82.
    • (1997) Journal of Geographic Information and Decision Analysis , vol.1 , pp. 69-82
    • Zhan, F.B.1
  • 17
    • 0031997181 scopus 로고    scopus 로고
    • Shortest path algorithms: An evaluation using real road networks
    • 1
    • Zhan, F. B., & Noon, C. E. (1998). Shortest path algorithms: an evaluation using real road networks. Transportation Science, 32(1), 65-73.
    • (1998) Transportation Science , vol.32 , pp. 65-73
    • Zhan, F.B.1    Noon, C.E.2


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