지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2019.1
- 수록면
- 91 - 99 (9page)
이용수
초록· 키워드
오류제보하기
기존의 Node-to-Node기반 최적경로탐색은 기점노드에서 모든 종점노드도착조건이 성립되는 가정으로 구축되었다. 최근 적응적 경로탐색의 등장으로 Node-to-Node 경로탐색은 최적해를 도출하지 못하는 한계가 존재한다. 따라서 교통정보를 링크에서 실시간 반영하기 위한Node-to-Link(또는 Link-to-Node; NL) 문제에 필요성이 대두되고 있다. 본 연구는 Node-to-Link의최적 해법을 구축하는 방안으로서 링크표지와 비가산성경로비용이 존재하는 네트워크를 가정한다. 링크표지는 회전페널티가 존재하는 교차지점에서 네트워크의 원형을 유지하게 한다. 비가산성경로비용의 포함은 최적경로를 도출하기 위해서 M-유사경로의 열거를 필요로 한다. 본연구는 진입링크기반 네트워크 변형기법에서 링크표지를 통하여 루프를 통제하며 최종링크까지 최적해를 보장하기 위한 방향삭제와 회전금지를 제안하였다. 사례연구를 통해 제안된 방법이 경험적 최적해를 도출하는 것으로 파악되었다. 향후 대규모 네트워크에서 검증작업의 필요성을 언급하며 마무리 하였다.
목차
등록된 정보가 없습니다.
참고문헌 (14)
참고문헌 신청
Azevedo J. A / 1993 / An Algorithm from the Ranking of Shortest Paths / European Journal of Operational Research 69:97~106
Bellman R / 1957 / Dynamic Programming / Princeton University Press
Choi K / 1995 / Network Representation Schemes for U-TURN and Implementation in the Vine-Based Dijkstra Shortest Path Algorithm / Journal of Korean Society of Transportation 13(3):35~52
Dijkstra E. W / 1959 / A Note on Two Problems in Connexion with Graphs / Numerische Mathematik 1:269~271
Gabriel S / 1997 / The Traffic Equilibrium Problem With Nonadditive Path Costs / Transportation Science 20(5):337~348
Bellman R / 1957 / Dynamic Programming / Princeton University Press
Choi K / 1995 / Network Representation Schemes for U-TURN and Implementation in the Vine-Based Dijkstra Shortest Path Algorithm / Journal of Korean Society of Transportation 13(3):35~52
Dijkstra E. W / 1959 / A Note on Two Problems in Connexion with Graphs / Numerische Mathematik 1:269~271
Gabriel S / 1997 / The Traffic Equilibrium Problem With Nonadditive Path Costs / Transportation Science 20(5):337~348
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Turn Label 기반 최적경로탐색 알고리즘 개발
한국ITS학회 논문지
2024 .04
-
2-Link Label Based Optimal Path Algorithm
대한교통학회 학술대회지
2021 .02
-
인천국제공항 Node-Link 모델 생성 연구
한국항공우주학회 학술발표회 초록집
2015 .11
-
장애물이 없는 3차원 네트워크 공간에서 통신 범위 내에 무선 링크가 가능한 블록 기반의 균등 분포 무작위 노드 배치 방법
멀티미디어학회논문지
2022 .10
-
Energy?balance node-selection algorithm for heterogeneous wireless sensor networks
[ETRI] ETRI Journal
2018 .09
-
Open LR 기법을 이용한 노드-링크 데이터의 통합활용 방안에 관한 연구
한국가스학회지
2021 .10
-
자율주행용 고정밀 지도를 위한 차로단위 교통정보 제공방안에 관한 연구
한국자동차공학회 춘계학술대회
2018 .06
-
Analysis of Ethereum Network Properties and Behavior of Influential Nodes
한국통신학회 APNOMS
2020 .09
-
Distributed SDN Based Network State Aware Architecture for Flying Ad-hoc Network
한국통신학회 APNOMS
2020 .09
-
P2P Streaming Media Node Selection Strategy Based on Greedy Algorithm
전기전자학회논문지
2018 .09
-
Node.js를 이용한 재난 상황 모니터링 시스템에 대한 연구
Proceedings of KIIT Conference
2018 .11
-
Optimal Link Scheduling Based on Attributes of Nodes in 6TiSCH Wireless Networks
한국정보기술학회논문지
2020 .01
-
무선 애드혹 네트워크에서 노드 비 겹침 경로문제를 위한 타부 서치 알고리즘
한국통신학회논문지
2018 .09
-
상황인식기반의 동적 이동노드 간 학습효과를 이용한 연결 가능성 분석
한국정보통신학회 종합학술대회 논문집
2020 .07
-
시불변/시변 환경에서의 센서 노드 배치 계획
제어로봇시스템학회 논문지
2021 .11
-
행위 기반 공격 탐지에서 감지 영역을 최대로 하는 감시 노드 선택
한국컴퓨터정보학회논문지
2016 .01
-
Wireless Node Localization Based on Wild Goats Algorithm for Industrial Internet of Things
한국통신학회논문지
2023 .09
-
감시정찰용 이동형 센서노드의 이동 명령 생성기
제어로봇시스템학회 논문지
2017 .03
-
Node.js를 활용한 고해상도 이미지 처리 시스템
한국정보과학회 학술발표논문집
2015 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0