• 한국정보과학회논문지:시스템및이론
• /
• 제33권12호
• /
• pp.880-884
• /
• 2006

각 에지에 무게(양수, 음수, 0 가능)가 주어진 트리에서, 경로의 에지들의 무게의 합이 비음수이면서 길이가 가장 긴 경로를 구하는 문제를 해결하고자 한다. 트리에서 가장 긴 비음수 경로를 찾는 O(n logn) 시간 직렬 알고리즘과 $O(log^2n)$ 시간과 O(n)개의 프로세서를 사용하는 CREW PRAM 병렬 알고리즘을 제시한다. 여기서, n은 트리가 가지는 노드의 수이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권12호
• /
• pp.691-698
• /
• 2003

이 논문에서는 주어진 두 정점 사이에 다른 모든 정점을 정확히 한번 지나는 k개의 서로소인 경로가 존재하는가 하는 일대일 서로소인 경로 커버 문제를 제안한다. 임의의 k, 임의의 두 정점 사이에 일대일 서로소인 경로 커버를 가지는 그래프는 해밀톤 연결되어 있다는 것보다 강한 해밀톤 성질을 가진다. 재귀원형군에서 이 문제를 고찰하여, 임의의$k(1{\leq}k{\leq}m)$에 대해서 $ G(2^m,4)$, $m{\geq}3$은 임의의 두 정점 사이에 k개의 경로로 이루어진 일대일 서로소인 경로 커버가 존재함을 보인다.

• 대한교통학회지
• /
• 제19권3호
• /
• pp.101-113
• /
• 2001

지난 20여년간 연구자들이 가장 주목한 분야 중 하나가 동적 통행배정모형(Dynamic Traffic Assignment model) 분야다. 그러나 현재까지 발표된 많은 모형들은 모형의 안정적인 수렴성과 동적 통행배정모형이 갖는 많은 제약식들을 동시에 만족시키기에는 미흡한 상태였다. 이는 동적모형이 실시간 적용되기 위해서는 이용자의 경로선택문제 뿐만 아니라 각 링크의 대기행렬 길이, 통행시간, 유입·유출 교통량의 동적 변화가 교통류이론에 부합하도록 설계되어야 하기 때문이다. 이런 측면에서 기존에 주로 사용되던 링크기반(link-based)의 통행배정 알고리즘은 위와 같은 동적 특성들을 모두 만족시키기에는 한계가 있다. 링크기반모형의 경우, 각 링크에 대해 여러 제약식 (flow Propagation, FIFO constraint 등)들을 개별적으로 만족시켜야 하는데, 실제 이러한 작업은 모형을 매우 복잡하게 만들뿐만 아니라 실제 현실상의 교통류 특성을 비현실적으로 표현하는 결과를 낳기 때문이다. 본 연구에서는 이러한 문제를 극복하기 위하여 시뮬레이션을 이용한 경로기반(Path-based) 동적 통행배정모형을 제시하고자 한다. 차량의 흐름을 좀 더 현실적으로 표현하기 위하여 개별 링크의 교통류상태를 point queue 이론으로 설명하였다. Point queue 이론은 각 링크 유출부에서의 유출교통량 및 대기시간을 전통적인 대기행렬 이론에 근거해 모형화하는 것으로 본 연구에서 실험한 결과 각 링크의 대기행렬 변화추이를 묘사하는데는 합리적인 것으로 분석되었다. 또한, 시간 종속적 기종점 교통량을 교통망에 부하하기 위해 Simulation Loading Aalgorithm(SLA)을 개발하였다. SLA를 point queue 이론과 결합할 경우 별다른 명시적 제약없이도 앞에서 언급한 제 약식들을 만족시킬 수 있으며, 동적 통행배정모형이 갖추어야 할 두 가지 필요조건 즉 수렴성과 현실적인 교통류의 동적 변화를 묘사하는 것으로 판단되었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.233-236
• /
• 2013

메타분석은 여러 실증연구의 정량적인 결과를 통합과 분석을 통해 전체 결과를 조망할 기회를 제공하는 통계적 통합 방법이다. 계획된 행동이론은 여러 가지 주제로 다루어지고 있으며, 그리고 지금도 여전히 계속 연구되고 있다. 최근 정보시스템과 정보통신 분야가 가장 큰 이슈이다. 이러한 시점에 계획된 행동이론을 기반으로 정보기술에 대한 행동의도에 관한 연구들을 메타분석을 실시하였다. 본 연구는 2013년 이전 국내 학술지에 게재된 연구 중 계획된 행동이론의 인과관계를 설정한 총 31편의 연구논문을 대상으로 하였다. 메타분석의 결과, 행위에 대한 태도에서 행동의도의 경로에 효과 크기는 0.571로 보였으며, 주관적 규범에서 행동의도의 경로에 효과 크기는 0.381로 나타났다. 그리고 인지된 행위통제에서 행동의도의 경로에 효과 크기는 0.458로 나타났다. 또한, 행동의도에서 행동의 경로에 효과 크기는 0.421을 보였다. 분석결과를 바탕으로 선행연구와 비교분석을 통해 차이점을 논의하였다.

• 한국콘텐츠학회논문지
• /
• 제16권12호
• /
• pp.749-760
• /
• 2016

본 연구는 유아의 인성발달 증진과 노인소외현상 감소를 위한 교육적 사회복지적 방안을 제시하고자 예비보육교사의 경로행동에 미치는 영향을 규명하고자 하였다. 본 연구를 위한 연구 대상자로는 G시와 J도에 소재하는 4개 대학교의 보육교사과정 이수자인 여학생 176명이다. 연구 도구로 사용된 예비보육교사의 경로행동 측정 도구로는 계획된 행동이론을 근거하여 새롭게 변형한 모형에 맞춰 구성된 선행연구[1][2]에서 사용한 척도를 수정 보완하여 사용하였다. 연구설계 내용으로는 태도, 주관적 규범, 지각된 행동통제, 행동의도, 행동 등 계획된 행동이론의 모형에 태도적 신념, 규범적 신념, 통제적 신념 등 현출신념을 포함하였다. 수집된 자료는 SPSS 18.0 for Windows를 사용하여 빈도분석, 회귀분석을 실시하였다. 검증 결과, 외생변수와 내생변수 간에 유의한 인과관계가 있는 것으로 나타나 모든 가설은 지지되었다. 이로써 본 이론의 유용성이 재 입증되었으며, 연구 결과는 유아의 인성발달이라는 교육적 측면과 노인소외현상 감소라는 복지적 측면에서 노력하는 전문가들을 위한 기초자료로 활용될 수 있을 것이다.

• 한국사회복지학
• /
• 제69권3호
• /
• pp.241-265
• /
• 2017

본 연구는 사회적 낙인이 행위중독의 치료를 방해하는 주요 요인이라는 전제하에 행위중독에 대한 사회적 낙인과정을 검증하여 반낙인 전략을 제안하기 위해 수행되었다. 연구모형은 정신장애에 대한 대중의 정서적, 행동적 반응을 설명하는 데 매우 유용하게 활용되는 귀인정서이론과 수정된 귀인정서이론을 적용하여 구성하였다. 즉, 행위중독의 원인을 성격이나 의지, 생활습관 등 개인적으로 통제 가능한 것으로 귀인할 경우 분노를 매개로 사회적 거리감이 증가될 수 있다. 그러나 행위중독의 원인을 개인이 통제할 수 없는 생물학적 요인으로 귀인할 경우 동정을 매개로 돕는 행동이 나타나거나(귀인정서이론), 오히려 위험하다는 인식으로 인해 두려움이 증가하여 사회적 거리감이 가중되는(수정된 귀인정서이론) 두 가지 경로가 존재할 수 있다. 연구모형 검증을 위해 경상남도의 성인 383명을 대상으로 도박중독과 인터넷 게임중독의 모의 사례를 무작위로 제시하고 사례가 보이는 문제의 원인, 그들에 대한 정서적, 행동적 반응을 질문하였다. 그 결과 모든 경로가 통계적으로 의미 있는 예측력을 가졌다. 따라서 개인적 원인으로 귀인할 경우 분노를 매개로 사회적 거리감이 증가하였다. 생물학적 원인으로 귀인할 경우 두 경로 모두 의미 있는 예측력을 가졌으나 동정을 매개로 돕는 행동을 예측하는 경로의 간접효과가 더 컸다. 이러한 결과에 따라 연구자들은 행위중독이 치료가 필요한 정신건강의 문제임을 강조하는 반낙인 전략을 제안하였다.

• 한국정보처리학회논문지
• /
• 제3권6호
• /
• pp.1483-1492
• /
• 1996

본 논문에서는 지리정보시스템을 적용하는 우편 업무와 관련하여, 우편 경로에 대한 관리 및 의사 결정을 수행하는 우편 경로 최적화 시스템을 구성하는 주요 모듈 인 최단 경로 생성 알고리즘에 대한 설계 및 구현에 대하여 다루었다. 최단 경로 생 성 알고리즘 개발을 통하여 효율적인 우편 경로 최적화 시스템을 제시하기 위해 경로 최적화 시스템에 대한 사례 조사와 요구 사항을 분석하였다. 우편 경로 최적화 시스 템의 주요 모듈인 최단 경로 생성 알고리즘은 기존의 그래프 이론에서 제시된 Dijkstra알고리즘뿐 아니라 방향성을 고려한 탐색 방법을 적용하여 시스템이 빠르고 효과적인 경로 탐색을 할 수 있도록 하였다. 우편 경로 최적화 시스템은 최단 경로 생성기, 등거리 생성기, 경로 재배치 생성기의 주요 모듈로 이루어져 있고, 좌표 처 리를 위한 지리정보시스템 엔진과 지형 데이터를 취급하기 위해 공간 데이터베이스를 이용하였다. 이 시스템은 우편 배달 업무의 관리, 배달 구역 및 경로 관리, 경로 재 배치 등에 이용될 수 있으며, 향후에 택배 시스템, 도로 및 교통 정보 안내 등과, GPS(Global Positioning System)와의 연계를 통해 위치 추적 및 자동 운항 시스템에 도 적용될 수 있다.

• 국제지역연구
• /
• 제12권3호
• /
• pp.89-109
• /
• 2008

마케팅 경로 관리에 있어서 하이브리드 경로를 활용할 때는 경로 통제 잇점(직접경로)과 경로 관리의 유연성(간접경로)을 동시에 기대할 수 있다. 그러나 동시에 거래 당사자들의 다양한 이질적 기대치와 우선적 권리 확보 성향과 충돌할 수 있는 위험에 노출되게 된다. 따라서, 본 연구는 하이브리드 경로 관리의 비용과 편익에 대한 이해를 높이고자 시작된 것이며, 특히 패션의류시장에서 빈번히 활용되는 하이브리드 마케팅 경로, 당사자 간의 상호 지배문제, 상호 갈등문제 그리고 경로 관리 효율성을 높이고자 수행된 것이다. 이를 위해, 첫째, 기업간 지배 및 기업내 지배 문제를 통해 마케팅 경로 관리를 분석하고 나아가 판매원(샵마스터)관리 문제를 통합하여 분석하고자 한다. 둘째, 본 연구에 제시된 하나의 개별 틀 속에서 경로 지배관련 두 관점을 하나로 통합하여 추후 연구토대를 제시하고있다. 패션의류 메이커와 소매업자간의 경로 관계를 축으로 실증 조사된 결과, 본 연구에서 제시된 이론적 가설이 긍정적으로 뒷받침 되고 있다.

• 한국사회복지학
• /
• 제68권4호
• /
• pp.75-96
• /
• 2016

본 연구는 접촉이론에 근거하여 정신장애인과의 다양한 접촉경험을 통한 친숙함이 두려움을 감소시키고, 돕고자 하는 의향을 증가시켜 차별을 의미 있게 감소시킬 수 있다는 가설을 설정하였다. 전국에서 표집된 성인 922명을 대상으로 조현병, 우울증, 알코올중독의 모의 사례 중 1사례를 무작위로 제시하였다. 가설검증을 위해, 제시된 해당사례에 대한 친숙함이 두려움(경로 1)과 도움의향(경로 2)을 매개로 차별에 대한 예측력을 Baron과 Kenny의 분석법을 활용하여 분석하였다. 연구결과 조현병의 경우, 경로 1과 경로 2 모두 지지되어 조현병 사례에 대한 친숙함은 두려움을 감소시키고, 도움의향을 증가시켜 차별을 의미 있게 감소시키는 것으로 나타났다. 우울증의 경우, 경로 2만 지지되어 우울증 사례에 대한 친숙함은 도움의향을 증가시켜 차별을 의미 있게 감소시키는 것으로 나타났다. 그러나 알코올중독의 경우 친숙함이 차별을 의미 있게 예측하지 못해 정서의 매개효과 뿐만 아니라 직접 효과도 없는 것으로 나타났다. 이러한 결과를 바탕으로 연구자들은 정신장애 유형별로 반낙인 전략이 달라져야 함을 주장하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권8호
• /
• pp.385-393
• /
• 2008

사용자가 가능한 센서 가까이에서 이동하는 문제를 최단거리유지 문제(Best Coverage Problem)라 하며, 무선 연결의 안정성을 높이기 위해서 두 개의 센서로부터 최대한 가까이 위치하며 움직이는 이동경로를 차선거리유지 경로(Second Best Coverage Path)라고 한다. 이 논문에서는 센서들의 집합 U와 시작점 s, 끝점 t가 주어질 때, s에서 t까지 이르는 모든 경로 중에서, 가장 가까운 두 개의 센서까지 거리 중 큰 값이 최소가 되는 차선거리유지 경로를 찾는 O(n logn)-시간 알고리즘을 제시하며, 차선거리유지 경로를 따라 움직일 때가 최단거리유지 경로를 따라 움직일 때 보다, 네트워크에의 연결이 보다 안정적임을 보여주는 실험결과도 또한 제시한다.