RAS Dynamic Programming을 이용한 최적 경로 탐색에 관한 연구

• 영문명: A Study about Finding optimal Path Using RAS Dynamic Programming
• 발행기관: 한국항해항만학회
• 저자명: 김정태(Jeong-Tae Kim) 조현철(Hyun-Chul Cho) 이권순(Kwon-Soon Lee)
• 간행물 정보: 『한국항해항만학회 학술대회논문집』2007 추계학술대회논문집, 226~227쪽, 전체 2쪽
• 주제분류: 공학 > 해양공학
• 파일형태: PDF
• 발행일자: 2007.12.30

국문 초록

항만 물동량의 증가로 자동화 항만 시스템에 대한 연구가 활발히 진행되고 있다. 본 연구는 선형 모터 기반 이송 장비인 LMTT 시스템의 자동화 운용에 있어 충돌 및 교착상태를 방지하기 위해 Random Access Sequence Dynamic Programming(RAS DP)를 이용한 최적 경로 탐색 알고리즘을 제안한다. 제안하는 알고리즘은 실시간으로 각 shuttle car의 최적 경로를 탐색한다.

영문 초록

Significant increase of container flows in marine terminals requires more efficient automatic port systems. This paper presents a novel routing and collision avoidance algorithm of linear motor based shuttle cars using random access sequence dynamic programming (RAS DP). The proposed RAS DP is accomplished online for determining optimal paths for each shuttle car.

목차

1. 서 론

2. 본 론

3. 결 론

키워드

경로 탐색 충돌 방지 교착상태 방지 RAS Dynamic Programming LMTT Routing Collision avoidance Deadlock