• 제목/요약/키워드: 경로전환

검색결과 350건 처리시간 0.025초

경로의 직진성을 고려한 턴 휴리스틱 $A^*$ 알고리즘의 구현 (An Implementation of $A^*$ Algorithm with Turn Heuristic for Enhancing the Straightness of a Path)

  • 문대진;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.561-564
    • /
    • 2007
  • 사람이 걸을 때와는 달리 차량으로 이동할 경우 좌회전, U턴 동의 방향 전환시 교통신호를 받거나 속도를 줄여야만 하는 지연시간이 존재한다. 동일한 거리를 이동한다면 방향전환이 많은 경로보다 직진 구간이 많은 경로가 목적지에 더 빨리 도착할 가능성이 높다. 기존의 연구 중 이러한 직진성을 고려한 경로탐색은 연구되어 지지 않았다. 이 논문에서는 방향전환이 이루어지는 경로에 대해 가중치를 부여하여 직진성을 높인 경로 탐색 방법을 소개한다. 또한, 기존의 $A^*$ 알고리즘에서 맨하탄 거리를 휴리스틱으로 사용할 때와 제안하는 휴리스틱을 이용한 방법으로 탐색된 경로를 비교해 보았다. 실험결과 직진성이 약 30% 가량 향상되었으며 이동거리는 약 3.3%가량 축소되는 결과를 보였다.

  • PDF

경로의 직진성을 고려한 턴 휴리스틱 $A^*$ 알고리즘의 구현 (An Implementation of $A^*$ Algorithm with Turn Heuristic for Enhancing the Straightness of a Path)

  • 문대진;조대수
    • 한국정보통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.2072-2077
    • /
    • 2007
  • 사람이 걸을 때와는 달리 차량으로 이동할 경우 좌회전, U턴 등의 방향 전환시 교통신호를 받거나 속도를 줄여야만 하는 지연시간이 존재한다. 동일한 거리를 이동한다면 방향전환이 많은 경로보다 직진 구간이 많은 경로가 목적지에 더 빨리 도착할 가능성이 높다. 기존의 연구 중 이러한 직진성을 고려한 경로탐색은 연구되어 지지 않았다. 이 논문에서는 방향전환이 이루어지는 경로에 대해 가중치를 부여하여 직진성을 높인 경로 탐색 방법을 소개한다. 또한, 기존의 $A^*$ 알고리즘과 이 논문에서 제안하는 휴리스틱을 적용한 알고리즘으로 탐색된 경로를 비교해 보았다. 실험결과 직진성이 약 30% 가량 향상되었으며 이동거리는 약 3.3%가량 축소되는 결과를 보였다.

테라비트 광-회선-패킷 통합 스위칭 시스템에서 시간결정성 높은 이벤트 처리에 관한 연구 (Time-Deterministic Event Processing in Terabit Optical-Circuit-Packet Converged Switching Systems)

  • 김법중;류정동;조경록
    • 한국광학회지
    • /
    • 제27권6호
    • /
    • pp.212-217
    • /
    • 2016
  • 연결 지향적 데이터 경로 서비스는 운영중인 데이터 경로에 문제가 생겼을 경우, 이의 인지와 변경을 제한된 시간 내에 끝내야 한다. 서비스 중인 데이터 경로에 이상이 있을 경우 계속해서 데이터 유실이 발생하기 때문에, 경로 서비스를 제공하는 데이터 스위칭 시스템은 문제의 경로를 신속하게 정상 경로로 전환해야 한다. 시스템의 신속한 경로 전환을 위해서는 문제 (이벤트)의 인지와 공유와 처리 과정이 신속하게 끝나야 한다. 본 논문에서는 테라비트 광-회선-패킷 통합 스위칭 시스템에서 시간결정성 높은 이벤트 공유를 위한 제어프로세서 사이의 메시징 방법을 제안한다. 제안한 방법은 서비스 실행 중에 이벤트 공유를 단순화하고 이벤트 데이터에 의한 시간 가변성을 최소화하여, 글로벌 이벤트 처리의 지연 시간을 줄이고 시간결정성을 향상시킨다. 경로 이벤트 처리에 제안한 방법을 사용할 때, 738개의 경로 전환에서 일반적인 방법보다 최대 40% 의 지연 시간 감소 효과가 있다.

공간구조물의 탄성 분기좌굴해석을 위한 수치해석 이론 개발 (A Development of Analytical Strategies for Elastic Bifurcation Buckling of the Spatial Structures)

  • 이경수;한상을
    • 한국강구조학회 논문집
    • /
    • 제21권6호
    • /
    • pp.563-574
    • /
    • 2009
  • 본 논문은 기하학적 비선형성을 가진 보존적 단일 하중 매개변수의 탄성 상태 공간구조의 탄성 분기 좌굴이론에 관한 수치 해석적 기본 방법 및 경로 추적, pin-pointing, 경로 전환을 기술하고 있다. 비선형 탄성 불안정 상태는 극한점과 분기점으로 분류될 수 있으며, 평형경로상의 평형점의 계산 및 평형경로상의 특이점을 찾기 위한 pin-pointing 반복계산을 수행하는 일반적인 비선형 수치해석법으로 극한점을 계산할 수 있다. 그러나 분기좌굴 해석을 위해서는 좌굴 후 분기경로의 추적을 위한 분기경로 전환 알고리즘이 추가적으로 필요하다. 본문에서는 에너지이론에 기초한 일반 탄성안정이론을 소개하고, 평형경로 추적, 다분기 좌굴점을 찾기 위한 간접법과 다분기의 경로 전환에 관한 이론을 전개한다. 분기좌굴 해석예제로 트러스로 이루어진 스타돔, 핀지지의 평면아치의 분기좌굴 해석을 수행하여 본문에서 제시한 수치해석법의 정확성 및 적용성을 검증한다.

한국 이공계 대학교수 지식이전 경로의 영향요인 (Influencing Factors on the Knowledge-Transfer Channel of the Korean Academics Engaged in Science and Engineering)

  • 권기석;박문수
    • 정보화연구
    • /
    • 제9권3호
    • /
    • pp.287-301
    • /
    • 2012
  • 본 연구는 Nonaka(1999)의 지식이전 경로에 대한 연구를 바탕으로 우리나라 이공계 대학 교수의 기업 지식이전 경로(특히, 공식 비공식 경로)에 그들의 인적, 환경적 특성이 어떤 영향을 미치고 있는지에 초점을 맞추고 있다. 이에 따라 56개 이공계 대학 2만여 명의 교수에 지식이전 경로에 대한 설문이 실시되었으며, 그 응답을 바탕으로 경험적 분석이 이루어 졌다. 분석을 통해 한국대학의 지식이전이 어떤 경로로 이루어지고 있으며, 대학교수의 인적, 연구역량, 환경적 특성 중 어떤 특성과 관련을 맺고 있는지 밝혀냈다. 특히, 비공식 경로에서 공식경로로 전환될 때(암묵지에서 형식지로의 전환) 교수의 어떤 특성이 영향을 주는지 확인하는 것은 중요하다. 왜냐하면 형식지로 전환될 때 많은 지식수요자에 통용되기 위한 표출화가 중요하기 때문이다. 분석결과, 대학교수의 인적 특성에서 남성이고, 경력이 길고, 응용성이 강한 분야를 전공인 경우 혹은 큰 실험실에 근무하는 교수일수록 공식 경로로의 전환에 참여할 가능성이 높았다. 특히, 특허 수로 측정된 응용적 연구역량은 공식적 경로의 참여에 중요한 요소인 반면, 논문 수로 측정된 과학적 연구역량은 유의미하지 않거나 부의 방향으로 유의미한 관계를 보여주었다. 이러한 분석 결과를 바탕으로 정책 시사점을 제시하였다.

탈추격단계에서의 정책과 행정체제 변화 (The Change of Policy and Public Administration System in Post Catch-up Phase)

  • 성지은
    • 과학기술학연구
    • /
    • 제6권2호
    • /
    • pp.45-75
    • /
    • 2006
  • 본 연구는 혁신체제 전환의 의미와 동인, 그리고 혁신체제 전환과 관련하여 정부의 역할을 살펴보고, 구체적으로 추격에서 탈추격단계로의 전환에 따른 정책 및 행정체제의 변화에 대해 살펴보았다. 연구결과 선진국의 재빠르게 모방하던 추격단계에서 새롭게 경로를 창출하고 독자적인 발전경로를 만들어 나가야 하는 탈추격단계에 접어들면서 그동안 형성되어 온 정책 기제와 행정체제는 수정 변화되고 있다는 점을 알 수 있었다. 추격의 대상이 명확하게 주어지는 추격단계에서는 정부가 민간보다 우월적인 지위에서 직접 연구를 지원하거나 구체적인 정책방향을 제시하는 등 적극적인 개입이 이루어져 왔다. 반면 탈추격단계에서는 경로의 탐지 및 해결책 모색을 위해 정부와 민간간 파트너십이 더욱 강조되었으며 장기적 비전 창출과 광범위한 정책조정을 이끌어내는 전환가적 리더십이 요구되어 왔다. 행정체제 또한 주어진 문제를 효율적으로 해결하는 수단적 기제에서 벗어나 환경에 탄력적으로 대응할 수 있고 변화하는 수요에 민첩하게 반응할 수 있도록 분권적 다원주의 체제, 부처간 유기적 협조와 네트워크 강화, 정부민간의 상호교류와 협력을 강화하는 등 유기적인 구조와 관계를 강조해 왔다.

  • PDF

동영상내에서의 장면 전환 검출 간격의 최적화 (Optimization of Temporal Skip Factor for Scene Change Detection in Video Sequence)

  • 하명환;나윤정;이상길
    • 방송공학회논문지
    • /
    • 제3권2호
    • /
    • pp.146-154
    • /
    • 1998
  • 시간적 표본화를 채택한 다중경로방법에 의한 장면전환 검출방법은 전 동영상에 대해 매 프레임마다 순차적으로 검색하는 방법에 비해서 빠르며, 동일한 정확성을 갖고 있다. 그러나, 검출 시간을 최소화하기 위한 적절한 검출 간격을 선택하는 어떠한 기준이나 방법도 제시되지 않았으며 검출 간격을 경험에 의해 선택할 수밖에 없다. 이 논문에서는 장면 전환 검출 시간, 검출 간격과 실제 장면 전환 간격으로부터 검출 시간을 최소화하는 최적 검출 간격을 얻을 수 있음을 보였다. 평균 장면 전환 간격이 알려져 있지 않은 동영상에 대해서 최적 검출 간격을 추정할 수 있는 알고리듬을 제안하였다.

  • PDF

제품특성에 따른 물적유통경로선택 분석 (Physical Distribution Channel Choice according to Commodity Types)

  • 박민영;김찬성;김은미;박동주
    • 대한교통학회지
    • /
    • 제28권1호
    • /
    • pp.77-86
    • /
    • 2010
  • 최근 국내에서는 민간 분야뿐만 아니라 공공물류에의 활용을 위해 좀 더 신뢰성 있고 개선된 화물수요추정방법에 대한 관심이 높아지고 있다. 현재 화물수요분석의 기초자료로 활용되고 있는 지역 간 화물기종점통행량(OD)자료는 각 화물의 생산지와 소비지 사이의 이동과 전환관계가 복잡함에도 불구하고 출발지와 목적지 사이의 환적시설이나 물류시설을 노드로 구분하지 않고 각 존의 물동량에 포함시킴으로써 화물의 정확한 이동이나 전환관계를 파악하지 못하게 하는 한계점을 지니고 있다. 본 연구의 목적은 이러한 인식하에 개별 의사결정자인 기업에 의해 이동되는 화물의 물적인 흐름을 분석하기 위한 물적 유통경로 선택모형을 개발하는 것이다. 이는 개별회사의 의사결정에 있어 매우 거시적인 개념이며, 개별 의사결정자인 기업이 유통경로를 선택할 때 어떠한 요소를 고려하는지를 살펴 보고자하였다. 본 연구에서는 2007 화물유통경로조사의 내수화물자료를 중심으로 기초통계 분석을 수행하고 물적 유통경로 선택모형을 구축하였다. 또한 구축된 모형이 합리적인지 평가하기 위해 최종 모형에 대해 유통경로선택이론을 기초로 가설검증을 수행하고 적중률을 산출하였다. 선정된 최종모형의 가설 검증결과, 제조업체는 유통경로 선택시 도착지점의 시장특성, 업종 및 품목특성, 경로특성, 기업의 크기 및 경제력 등을 중요하게 고려하는 것으로 나타났다.

형질 전환된 페튜니아 식물체에서의 Flavonoid 3',5' -Hydroxylase 유전자의 분석 (Analysis of Flavonoid 3',5'-Hydroxylase Gene in Transgenic Petunia (Petunia hybrida) Plants)

  • 김영희
    • 식물조직배양학회지
    • /
    • 제25권5호
    • /
    • pp.323-327
    • /
    • 1998
  • 페튜니아에서의 안토시아닌 생합성 경로는 하나의 중요한 유전적인 모델시스템으로 연구되어 왔다. 본 연구에서는 이 경로에 대한 유전자를 연구하기 위하여 CaMV 35S promoter와 가지로부터 분리된 flavonoid 3',5'-hydroxylase cDNA를 pBI121 플라스미드에서 fusion gene 시스템을 만들었다. 형질전환된 페튜니아를 얻기 위한 최적조건이 페튜니아 절간을 IAA 0.2 ㎎/mL, BA 3 ㎎/mL를 혼용한 MS배지에서 얻었다. 효과적인 형질전환을 위하여 페튜니아 절간을 IAA 0.2㎎/L BA 3㎎/L를 혼용한 BM배지에서 Agrobacterium tumefaciens를 접종하기 전에 절편체를 preculture하였다 형질전환체는 50㎎/L kanamycin과 cefotaxim 300㎎/L을 포함하는 배지에서 선발하였다. PCR과 Southern hybridization분석에 의하여 형질전환체를 검증하였다.

  • PDF

기업투자의 현금흐름 민감도: 전환회귀법을 이용한 분석 (The Cash Flow Sensitivity of Investment: A Switching Regression Approach Based on Korean Firm Data)

  • 구재운;맹경희
    • 경제분석
    • /
    • 제17권2호
    • /
    • pp.56-89
    • /
    • 2011
  • 금융시장이 불완전하면 기업투자가 현금흐름에 대해 민감하게 반응한다. 한국의 기업 자료를 이용하여 투자의 전환회귀모형을 추정한 결과, 기업투자의 현금흐름 민감도가 통계적으로 유의하게 나타났다. 재벌소속기업과 대기업의 경우에 고민감도체제로 전환될 가능성이 크며, 회사채등급과 유동비율은 양호할수록 저민감도체제로 전환될 수 있다. 외환위기 이후에 기업투자의 현금흐름 민감도는 약화되었으나 회사채등급과 유동비율이 민감도에 미치는 영향은 더욱 유의해졌다. 또한 경제 전체의 투자-현금흐름 민감도는 통화 긴축기간에 커지는 것으로 나타났다. 이는 한국경제에서 통화정책의 신용경로가 작동하고 있다는 증거로 해석된다. 통화정책은 경제 전체에 영향을 미칠 뿐 아니라 기업특성에 따라 차별적인 효과를 나타낸다는 점을 통화당국은 고려해야 할 것이다.