RISS 학술연구정보서비스

검색

인기 검색어

    다국어 입력

    http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

    변환된 중국어를 복사하여 사용하시면 됩니다.

    예시)
    • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
    • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
    닫기
    KCI등재

    도시부 가로망에서의 링크 통행속도 기반 One-to-One 최단시간 경로탐색 알고리즘 개발

    한글로보기

    https://www.riss.kr/link?id=A99540836

    • 0

      상세조회
    • 0

      다운로드
    서지정보 열기
    • 내보내기
    • 내책장담기
    • 공유하기
    • 오류접수

    부가정보

    목차 (Table of Contents)

    • 요약
    • Abstract
    • Ⅰ. 연구의 배경 및 목적
    • Ⅱ. 관련 연구
    • 1. 전통적인 최단경로 알고리즘
    • 요약
    • Abstract
    • Ⅰ. 연구의 배경 및 목적
    • Ⅱ. 관련 연구
    • 1. 전통적인 최단경로 알고리즘
    • 2. 시간 종속적 최단경로 알고리즘
    • 3. 시사점
    • Ⅲ. 시간 종속적 최단경로 알고리즘
    • 1. 링크 통행속도 모형
    • 2. E-TWO_Q 알고리즘
    • 3. E-DIKBA 알고리즘
    • 4. E-DIKBD 알고리즘
    • Ⅳ. 제안된 알고리즘들의 비교
    • 1. 실험대상 네트워크
    • 2. 실험결과
    • Ⅴ. 결론
    • 참고문헌
    더보기

    참고문헌 (Reference)

    1 이미영, "사용자 맞춤형 대중교통 경로정보제공을 위한 다계층의 다목적 경로탐색기법 연구" 한국ITS학회 7 (7): 1-14, 2008

    2 S. Ichoua, "Vehicle Dispatching with Time-Dependent TravelTimes" 144 (144): 379-396, 2003

    3 A. K. Ziliaskopoulos, "Time-Dependent Shortest Path Algorithm forReal-Time Intelligent Vehicle Highway SystemApplications" 1408 : 94-104, 1993

    4 F. B. Zhan, "Three Fastest Shortest Path Algorithms on Real Road Networks: Data Structures and Procedures" 1 (1): 69-82, 1997

    5 K. L. Cooke, "The shortest route through a network with time-dependent inter-nodal transit times" 14 : 493-498, 1966

    6 A. Orda, "Shortest-Path and Minimum- Delay Algorithms in Networks with Time- Dependent Edge-Length" 37 : 607-625, 1990

    7 S. Pallottino, "Shortest-Path Methods: Complexity, Interrelations and New Propositions" 14 : 257-267, 1984

    8 K. Sung, "Shortest Paths in a Network with Time-DependentFlow Speeds" 121 (121): 32-39, 2000

    9 B. V. Cherkassky, "Shortest Paths Algorithms: Theory and Experimental Evaluation" Computer Science Department, Stanford University 1993

    10 F. B. Zhan, "Shortest Path Algorithms: An Evaluation Using Real Road Networks" 32 (32): 65-73, 1998

    1 이미영, "사용자 맞춤형 대중교통 경로정보제공을 위한 다계층의 다목적 경로탐색기법 연구" 한국ITS학회 7 (7): 1-14, 2008

    2 S. Ichoua, "Vehicle Dispatching with Time-Dependent TravelTimes" 144 (144): 379-396, 2003

    3 A. K. Ziliaskopoulos, "Time-Dependent Shortest Path Algorithm forReal-Time Intelligent Vehicle Highway SystemApplications" 1408 : 94-104, 1993

    4 F. B. Zhan, "Three Fastest Shortest Path Algorithms on Real Road Networks: Data Structures and Procedures" 1 (1): 69-82, 1997

    5 K. L. Cooke, "The shortest route through a network with time-dependent inter-nodal transit times" 14 : 493-498, 1966

    6 A. Orda, "Shortest-Path and Minimum- Delay Algorithms in Networks with Time- Dependent Edge-Length" 37 : 607-625, 1990

    7 S. Pallottino, "Shortest-Path Methods: Complexity, Interrelations and New Propositions" 14 : 257-267, 1984

    8 K. Sung, "Shortest Paths in a Network with Time-DependentFlow Speeds" 121 (121): 32-39, 2000

    9 B. V. Cherkassky, "Shortest Paths Algorithms: Theory and Experimental Evaluation" Computer Science Department, Stanford University 1993

    10 F. B. Zhan, "Shortest Path Algorithms: An Evaluation Using Real Road Networks" 32 (32): 65-73, 1998

    11 G. Gallo, "Shortest Path Algorithms" 13 : 3-79, 1988

    12 심충섭, "One-to-One 최단경로 알고리즘의 성능 평가" 한국정보과학회 29 (29): 634-639, 2002

    13 R. E. Bellman, "On a Routing Problem" 16 : 87-90, 1958

    14 T. Kim, "Model and Algorithm for Solving Real Time Dial-a-Ride Problem" University of Maryland 2011

    15 T. Kim, "Model and Algorithm Considering Time-Varying Travel Times to Solve Static Multidepot Dial-a-Ride Problem" (2218) : 68-77, 2011

    16 "Bar-gera, H."

    17 E. W. Dijkstra, "A Note on Two Problems in Connection with Graphs" 1 : 269-271, 1959

    18 R. B. Dial, "A Computational Analysis of AlternativeAlgorithms and Labeling Techniques for FindingShortest Path Trees" 9 : 215-248, 1979

    19 F. B. Zhan, "A Comparison Between Label-Setting and Label-Correcting Algorithms for Computing One-to-One Shortest Paths" 4 (4): 1-11, 2000

    더보기

    분석정보

    View

    상세정보조회

    0

    Usage

    원문다운로드

    0

    대출신청

    0

    복사신청

    0

    EDDS신청

    0

    동일 주제 내 활용도 TOP

    더보기

    주제

    연도별 연구동향

    연도별 활용동향

    연관논문

    연구자 네트워크맵

    공동연구자 (7)

    유사연구자 (20) 활용도상위20명

    인용정보 인용지수 설명보기

    학술지 이력

    학술지 이력
    연월일 이력구분 이력상세 등재구분
    2028 평가 재인증평가 신청대상 (재인증)
    2022-01-01 등재 등재학술지 유지 (재인증) KCI등재
    2019-01-01 등재 등재학술지 유지 (계속평가) KCI등재
    2016-01-01 등재 등재학술지 유지 (계속평가) KCI등재
    2016-01-01 학술지명변경 외국어명 : The Journal of The Korea Institute of Intelligent Transport Systems -> The Journal of The Korea Institute of Intelligent Transportation Systems KCI등재
    2012-01-01 등재 등재 1차 FAIL (등재유지) KCI등재
    2009-01-01 등재 등재학술지 선정 (등재후보2차) KCI등재
    2008-01-01 등재 등재후보 1차 PASS (등재후보1차) KCI등재후보
    2006-01-01 등재 등재후보학술지 선정 (신규평가) KCI등재후보
    더보기

    학술지 인용정보

    학술지 인용정보
    기준연도 WOS-KCI 통합IF(2년) KCIF(2년) KCIF(3년)
    2016 0.36 0.36 0.31
    KCIF(4년) KCIF(5년) 중심성지수(3년) 즉시성지수
    0.28 0.25 0.646 0.12
    더보기

    이 자료와 함께 이용한 RISS 자료

    나만을 위한 추천자료

    해외이동버튼