• 제목/요약/키워드: U-턴

검색결과 24건 처리시간 0.028초

교차로에서의 좌회전 금지, U-turn, P-turn을 고려한 개선된 Dijkstra Algorithm에 관한 연구 (A Study on Dijkstra Algorithm in Crossroad Including Left-turn Restriction, U-turn, and P-turn)

  • 김성수;전영주;차영민
    • 산업기술연구
    • /
    • 제21권A호
    • /
    • pp.231-240
    • /
    • 2001
  • U-turn and P-turn as well as left-turn restriction exist in real traffic network. the optimal route should be selected for considering these using shortest path algorithms. But, the traditional algorithms have some limitations to use for considering there. The objective of this paper is to modify Dijkstra algorithm in order to find the optimal path in real traffic network. The continuous three nodes are used to check turn-restrictions and exclude these from and optimal path. A virtual connection is used to consider U-turn and P-turn.

  • PDF

첨단교통정보시스템의 최적경로 알고리즘 개발 (Development of Optimal Path Algorithm for Advanced Traveler Information System)

  • 김성수;차영민
    • 산업기술연구
    • /
    • 제21권A호
    • /
    • pp.241-249
    • /
    • 2001
  • The objective of this paper is to develop the optimal path algorithm for dynamic route guidance system in advanced traveler information system (ATIS). The travel time is forecasted in each path between network nodes. Floyd-Warshall algorithm is used to find the optimal route based on this forecasted travel time in dynamic traffic network. This algorithm is modified to apply the real traffic network that has left-turn restriction, U-turn, and P-turn. A big value is assigned to one of arcs in turn restriction and a virtual node is used to consider U-turn and P-turn for Floyd-Warshall algorithm.

  • PDF

복잡도가 높고 대규모 실제 교통네트워크에서 다수 최적경로들을 탐색할 수 있는 진화 프로그램의 개발 (Development of Evolution Program to Find the Multiple Shortest Paths in High Complex and Large Size Real Traffic Network)

  • 김성수;정종두;민승기
    • 산업기술연구
    • /
    • 제22권A호
    • /
    • pp.73-82
    • /
    • 2002
  • It is difficult to find the shortest paths using existing algorithms (Dijkstra, Floyd-Warshall algorithm, and etc) in high complex and large size real traffic networks The objective of this paper is to develop an evolution program to find the multiple shortest paths within reasonable time in these networks including turn-restrictions, U-turns, and etc.

  • PDF

VTA* 알고리즘: 가변적인 턴 휴리스틱을 적용한 A* 경로탐색 알고리즘 (VTA* Algorithm: A* Path-Finding Algorithm using Variable Turn Heuristic)

  • 김지수;조대수
    • 한국정보통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.663-668
    • /
    • 2010
  • 차량을 타고 이동할 경우 좌회전, 우회전, U턴 등의 방향 전환은 차량의 속력 감소의 주요한 요인이 된다. 즉, 같은 거리를 이동할 경우 방향전환이 잦은 경로보다 직진 구간이 많은 경로가 보다 빨리 목적지에 도착할 수 있다. 이 논문에서는 직진성이 높은 경로를 탐색하기 위해서 방향전환비용을 고려한 턴 휴리스틱과 이률 적용한 경로탐색 알고리즘(TA* 알고리즘)을 제안한다. 또한 TA* 알고리즘의 탐색비용을 개선하기 위해서 일부 구간에서만 턴 휴리스틱을 적용하는 가변적인 턴 휴리스틱(VTA* 알고리즘)을 제안한다.

가변적인 턴 휴리스틱을 이용한 경로탐색 알고리즘의 설계 (Design of path-finding algorithm using dynamic turn heuristic)

  • 이지완;문대진;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.179-182
    • /
    • 2008
  • 실제 도로 교통망에서 경로를 탐색할 때 방향전환에 대해 고려해야 한다. 왜냐하면 차량이 이동할 때 교차로나 진입도로 등과 같이 방향전환이 있을 경우 교통신호 또는 속력감속으로 인한 운행시간이 지연될 수 있기 때문이다. 만약 경로의 직진성을 높일 경우 실제 이동시간이 줄어들 가능성이 있다. 턴 휴리스틱을 적용한 알고리즘은 이와 같은 경우를 고려한 경로탐색 기법이다. 방향전환에 따라 서로 다른 가중치를 부여한 이 기법은 경로의 직진성을 높였으나, 탐색 비용이 증가하였다. 이 논문에서는 개선된 턴 휴리스틱을 적용한 알고리즘을 제안한다. 제안하는 기법은 가변적인 턴 휴리스틱을 사용한다. 즉, 경로탐색 중 일부 구간에 대해서만 턴 휴리스틱을 적용함으로써, 기존연구에 비해 탐색 비용을 줄일 가능성을 높였다.

  • PDF

가상 커뮤니티의 멤버 유동성과 지식 협업: 멤버 유동성에 대한 다각적 접근 (Membership Fluidity and Knowledge Collaboration in Virtual Communities: A Multilateral Approach to Membership Fluidity)

  • 박현정;신경식
    • 지능정보연구
    • /
    • 제21권2호
    • /
    • pp.19-47
    • /
    • 2015
  • 오늘날의 지식기반경제에서 핵심적인 역할을 수행하고 있는 가상 커뮤니티의 성공을 위해 턴오버(turnover)는 매우 중요한 의미를 가지고 있다. 그런데, 이에 대한 연구는 많이 부족한 실정이다. 우선, 턴오버를 측정하는 방법부터가 명확하지 않다. 가상 커뮤니티에서 새로운 구성원의 유입은 비교적 확실하게 인지할 수 있지만, 탈퇴는 명시적으로 탈퇴 처리를 하는 사람들이 드물고 재방문 가능성이 상존하기 때문에 구별하기가 쉽지 않다. 그리고, 특정기간 동안 임의의 구성원이 해당 커뮤니티를 위해 활동하고 있는 진정한 구성원인지를 판단하는 방식이 분명하지 않아 전통적인 조직의 턴오버 공식을 그대로 적용하기 힘든 면이 있다. 본 연구에서는 이러한 한계점과 가상 커뮤니티 구성원의 행위 패턴을 고려하여, 일차적으로 턴오버를 포함한 가상 커뮤니티 구성원의 유동성(fluidity) 관련 척도들을 도출하고, 이를 토대로 유동성과 가상 협업 성과의 관계를 작업의 전문적인 특성을 반영하여 분석하였다. 요컨대, 대표적인 지식 협업 커뮤니티인 영어 위키피디아의 2,978개 피쳐드 아티클(featured article)에 대한 지식 협업 행위로부터 다음과 같은 결과를 얻었다. 첫째, 협업 효율성에 대한 턴오버의 관계는 오른쪽 부분이 짧은 U자 형태를 보이며, 똑같은 턴오버율에 대해 보다 학문적인 아티클을 완성하는 것이 더 오래 걸리고, 이 차이는 턴오버율이 증가함에 따라 감소한다. 둘째, 협업효율성에 대한 재방문기간의 관계는 왼쪽 부분이 짧은 U자 형태의 관계를 가지며, 전문적이지 않은 작업일수록 재방문기간의 일단위 변화에 대한 협업 효율성의 변화가 크다. 그리고, 똑같은 재방문기간에 대해 보다 학문적인 아티클을 완성하는 것이 더 오래 걸리며, 이 차이는 재방문기간이 평균이상으로 증가함에 따라 더욱 커진다. 셋째, 협업효율성에 대한 월(month)별 유입 신규 구성원 수의 관계는 왼쪽 부분이 짧은 역 U자 관계를 가지며, 이 관계에 대한 작업 특성의 영향은 유의하지 않은 것으로 보인다.

대화면 PDP 서스테인 파워 모듈을 위한 고효율 펄스폭 변조 컨버터

  • 이일운;조신영;문건우
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2011년도 전력전자학술대회
    • /
    • pp.366-367
    • /
    • 2011
  • 대화면 PDP 서스테인 파워 모듈을 위한 고효율 펄스폭 변조 컨버터가 본 논문에서 소개된다. 제안된 컨버터는 일차측에서 병렬로 연결되고, 위상 변조 방식으로 구동되는 두 개의 하프브릿지 컨버터로 구성되어 있다. 그들의 변압기들은 이차측에서 직렬로 연결된다. 제안된 컨버터에서 모든 스위치들은 그 전부하 구간동안 ZVS를 가지고 턴 온되며, 동시에 그 ZVS 범위를 확장하기 위해 추가된 전류에 의한 도통 손실을 최소화 할 수 있는 장점을 갖는다. 또한 그 변압기의 턴 비가 비교되는 컨버터들에 비해 유리하게 설계될 수 있어 일차측 도통 손실을 개선할 수 있는 장점도 갖는다. 낮은 프로파일 설계 또한 두개의 변압기의 사용으로 달성된다. 제안된 컨버터의 성능은 80인치 PDP 서스테인 파워 모듈의 스펙으로 구현된 프로토타입 컨버터들부터 검증된다.

  • PDF

경 부하 효율 향상을 위한 하프-브릿지 LLC 컨버터를 이용한 PFM 하프-브릿지 컨버터

  • 이재범;김재국;김재현;문건우
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2014년도 전력전자학술대회 논문집
    • /
    • pp.185-186
    • /
    • 2014
  • 출력 인덕터를 갖는 다양한 하프-브릿지 컨버터들은 높은 출력 전류를 갖는 medium-power에서 좋은 성능을 갖는다. 하지만, 그것들은 공통적으로 출력 인덕터에 의해 발생하는 스위치 턴-오프 손실과 스너버 손실로 인하여 낮은 경 부하 효율을 나타낸다. 이러한 기존의 하프-브릿지 컨버터들의 문제점들을 보완하기 위하여, 본 논문에서는 하나의 추가적인 스위치와 커패시터를 2차 측에 삽입하는 새로운 하프-브릿지 컨버터를 제안한다. 제안 된 회로는 경 부하 시에 추가적인 스위치를 끔으로써 below 동작을 갖는 하프-브릿지 LLC 컨버터로 동작하기 때문에, 턴-오프 손실과 스너버 손실을 줄일 수 있다. 또한, 넓은 영전압 스위칭 범위를 갖기 때문에 높은 경 부하 효율을 달성할 수 있다.

  • PDF

U 턴 귀농자 장${\cdot}$단기 교육프로그램 개발 (Development of Long and Short-run Educational Programs for U-turn Farmers)

  • 서규선;변재면
    • 농촌지도와개발
    • /
    • 제7권1호
    • /
    • pp.137-153
    • /
    • 2000
  • The purpose of this study was to develop long and short-run educational programs for u-turn farmers based on their need assesment. This study was conducted by review of literature and surveys. Subjects of this surveys were 310 participants of agricultural training programs developed by the Rural Development Administration for u-turn farmers in 1997 and 1998. According to major findings, many participants were faced with problems such as financial shortage, deficiency of farming skills, difficulty of marketing, new neighbours unfavourable gazing and farm labour shortage. These problems could be classified into the problems at their preparing stage and the problems of adjusting stage in their farms. And also the participants suggested that educational programs for them contain knowledge based teaching and technical practices with focus on their problems solving. With their suggestion various knowledge and technical modules were selected. Using these module several kinds of long and short-run educational programs could be developed.

  • PDF

뉴스미디어에서의 이데올로기 차이: 2016년 미국 대선을 중심으로 (Ideological Discrepancies in News Media: Focusing on the 2016 U.S. Presidential Election)

  • 노보경;반현
    • 문화기술의 융합
    • /
    • 제3권4호
    • /
    • pp.101-106
    • /
    • 2017
  • 본 논문은 2016년 미국의 대통령 선거에서 두 대통령 후보들에 관한 뉴스담화를 통해 어떻게 언론 사설들은 뉴스담화를 프레임시켜 자신들의 주관적인 이데올로기적 성향을 전달하는 가를 살펴보는 데 그 목적이 있다. 이를 위해 미국 대선을 두 달여 앞둔 2016년 9월 1일부터 2016년 9월 30일까지 뉴욕타임즈에 실린 사설들 13개를 선택하여 첫째로 각 사설의 헤드라인들, 그리고 둘째로 13개 사설 중에서 특정 사설 두 개에 명시된 평가어들을 분석하여 이데올로기적 성향을 파악하였다. 이 분석에는 반다이크(1996)의 비판적 담화분석의 도구인 '이념적 틀'과 마틴과 화이트(2005)의 평가이론을 적용하였다. 그 결과, 첫째 뉴욕타임즈의 사설들은 힐러리 클린턴에 대한 지지를 드러내놓고 표명하고 있다는 점과 둘째, 그 중에서 선정된 두 사설들은 반다이크의 이념적 틀의 '강조' 전략 체계에서, 힐러리에게는 '감정'요소를, 반면에 트럼프에게는 평가이론의 '판단'요소를 활용하여 각자의 이념적 관점을 전달하고 있다는 것을 밝혀냈다.