• Title/Summary/Keyword: Path-Finding

검색결과 561건 처리시간 0.033초

변형된 RRT 알고리즘 기반 Simulink/Stateflow 모델 테스트 케이스 생성 (Test Case Generation for Simulink/Stateflow Model Based on a Modified Rapidly Exploring Random Tree Algorithm)

  • 박한곤;정기현;최경희
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권12호
    • /
    • pp.653-662
    • /
    • 2016
  • 본 논문에서는 경로탐색 분야에서 많이 사용되는 RRT 알고리즘을 기반으로 한 테스트 케이스 생성 알고리즘을 제안한다. RRT 알고리즘 성능에 영향을 주는 가장 중요한 요소는 RRT 공간 내 노드 사이의 거리를 계산하는 거리 함수이다. Simulink/Stateflow (SL/SF) 모델의 테스트 케이스는 모델의 특정 상태에서 특정한 조건(본 논문에서 테스트 타겟이라 명명함)을 검사하기 위해 필요한 입력 시퀀스이기 때문에, 특정 조건을 검사하기 위해서는 먼저 모델을 특정 상태로 이끌어가는 것이 필요하다. 여기서 모델의 상태는 RRT의 노드로 표현된다. 일반적으로 어느 한 상태의 경우 다수의 조건을 검사할 필요가 있다. 예를 들어, 모델의 특정 상태가 다수의 전이가 발생 가능한 SL/SF model의 한 상태로 표현될 때, 전이 커버리지를 측정하기 위해서는 반드시 다수의 조건을 모두 검사해야 한다. 본 논문에서는 테스트 타겟들이 키 노드라 불리는 SL/SF 상태로 표현되는 특정 상태에서 다수 발견되는 점에 착안해서 만든 거리 계산 함수를 제안한다. 제안된 거리 함수는 키 노드가 아닌 노드에 페널티를 부과해서 RRT가 키 노드로부터 확장될 확률을 증가시킨다. 본 논문에서는 제안된 거리 함수를 이용한 테스트 케이스 생성 알고리즘을 제안한다. 성능 평가를 위해 상업용 자동차에 들어가는 3가지 전자제어장치 모델이 사용된다. 제안된 테스트 케이스 생성 알고리즘의 성능은 페널티 측면에서 평가되고 기존의 RRT 알고리즘을 사용한 테스트 케이스 생성 알고리즘의 성능과 비교한다.

DTW와 퓨전기법을 이용한 비유사도 기반 분류법의 최적화 (On Optimizing Dissimilarity-Based Classifications Using a DTW and Fusion Strategies)

  • 김상운;김승환
    • 전자공학회논문지CI
    • /
    • 제47권2호
    • /
    • pp.21-28
    • /
    • 2010
  • 본 논문에서는 동적시간교정법(dynamic time warping: DTW)과 다중퓨전기법(multiple fusion strategy: MFS)을 연속 적용하여 비유사도기반 분류법(dissimilarity-based classification: DBC)을 최적화시키는 방법의 실험결과를 보고한다. DBC란 샘플패턴을 분류하기 위하여 샘플의 특징 값을 이용하는 대신에 샘플들 사이의 비유사도를 측정하여 분류기를 설계하는 방법이다. DTW에서는 다음과 같이 두 단계로 나누어 비유사도를 측정한다. 먼저 상관계수를 이용하여 객체 샘플들을 대응시키기 위한 최적의 대응경로를 찾을 수 있도록 샘플들을 조정한다. 그리고 기존의 거리측정법으로 조정된 샘플들 사이의 비유사도를 측정한다. MFS에서는 분류기결합 뿐만 아니라 비유사도 행렬생성에서도 퓨전기법을 적용한다. 즉, DTW 기법으로 작성한 다수의 비유사도 행렬들을 결합하여 새로운 비유사도 행렬을 생성한 다음, 이 행렬공간에서 여러 개의 베이스 분류기를 학습하여 다시 결합한다. 본 논문에서 제안한 방법을 벤취마크 영상 데이터베이스를 대상으로 실험한 결과, 기존의 방법과 비교하여 분류성능을 향상시킬 수 있음을 확인하였다. 이와 같은 실험결과로 볼 때, 제안 방법을 멀티미디어 정보검색 등과 같은 다른 고차원 응용에도 활용할 수 있을 것으로 사료된다.

지속가능 녹색 도로 조성을 위한 ANP 모델 기반 자전거도로 환경 평가 방안 (A Study on Environmental Assessment of Bikeway based on ANP Model for Sustainable Green Road)

  • 이지환;주용진;박수홍
    • Spatial Information Research
    • /
    • 제20권6호
    • /
    • pp.33-43
    • /
    • 2012
  • 최근 지속가능한 교통체계의 일환으로 자전거는 보행과 대중교통을 연계하는 근거리 녹색교통수단이자 현행 자동차 교통수단의 문제를 해결하기 위한 대안으로 각광 받고 있다. 이미 유럽이나 미국과 같은 선진국에서는 자전거 이용활성화를 위한 연구와 정책들이 나오고 있다. 국내외 대부분의 연구들은 자전거 도로 서비스 수준, 자전거 보관소나 휴게시설과 같은 인프라 선정 등 공급자 중심 자전거 이용 활성화 방안에 대한 내용이 대부분으로 되어 있다. 이에 본 연구에서는 인천시를 대상으로 자전거 이용자 만족도 수준에 초점을 맞추어 대중교통과의 연계성, 이용자 안전성, 자전거 도로 설치 적합성 등을 종합적으로 고려한 새로운 평가 모형을 개발하여 차별화하고자 하였다. 특히, 평가 모형의 신뢰도 향상을 위해 일반적인 다기준 의사결정의 계층화분석과정(AHP) 대신 분석방법 측면에서 평가 지표 간 다중공선성 상관관계를 고려할 수 있는 ANP(Analytic Network Process) 모델을 이용하였다. 결과적으로 인천시 남동구와 부평구에 자전거 도로의 유지관리와 시설물 개선 대상 도로를 사례별로 도출하고 이를 비교 분석할 수 있었다. 본 연구 결과를 통해 자전거 도로 이용의 유형과 목적에 따른 종합 평가 지수를 도출할 수 있었으며 향후 자전거 도로 선정과 개선을 위한 차별화된 정책 의사결정 수립에 활용 가능할 것으로 판단된다.

라이프로그용 영상인식 기반의 스마트 플랫폼 설계 (Design of Smart Platform based on Image Recognition for Lifelog)

  • 최영호
    • 인터넷정보학회논문지
    • /
    • 제18권1호
    • /
    • pp.51-55
    • /
    • 2017
  • 본 논문에서는 LBS 연동형 스마트 플랫폼의 설계를 통해 타인의 라이프로그 정보를 참조할 수 있는 개인 블랙박스용 라이프 로그서비스를 제안한다. 일반적이 라이프로그 서비스는 스마트 장치 사용자의 일상적인 행위를 저장함으로써 추후에 이를 다시 확인해 볼 수 있게 해준다. 제안한 라이프로그 서비스 플랫폼은 GPS/UFID 위치 정보와 스마트기기로부터 획득한 영상에서 추출한 다양한 정보를 라이프로그 데이터로 사용한다. 또한, 데이터베이스를 구축하여 다른 사용자가 구축한 라이프로그 데이터를 참조할 수 있다. 제공하는 타인의 정보는 기본적으로 500m 이내로 제한하였으나 이러한 범위는 조절가능하다. 제안한 플랫폼은 영상인식기법을 활용하여 획득한 영상에 대한 속성을 결정한 후 위치 정보, 영상 데이터, 영상 속성 그리고 관련된 웹 정보를 데이터베이스에 저장한다. 데이터베이스에 저장되는 속성은 개체ID, 영상 형태, 획득시간, 획득 좌표이다. 사용하는 영상 형태 속성은 산, 바다, 거리, 건물 앞, 건물 내부 그리고 인물이다. 영상 속성이 인물인 경우 셔츠, 바지, 원피스, 액세서리와 같은 부속성을 부여할 수 있다. 본 연구의 결과로 스마트 디지털 기기로 부터 멀티미디어 파일 데이터를 수집하고 웹 서버로부터 웹 데이터를 수집하여, 파일 데이터와 웹 데이터를 라이프로그 데이터로 저장하고 사용자 요청에 따라 길찾기 등을 통해 라이프로그 데이터를 활용할 수 있다.

할인점에서 고객관계의 선행변수 및 결과변수에 관한 연구 (An Exploratory Study on The Antecedents and Consequences of Customer Relationship in The Discount Store)

  • 정경역;전인수;배일현
    • 한국유통학회지:유통연구
    • /
    • 제16권2호
    • /
    • pp.25-56
    • /
    • 2011
  • 본 연구는 B to C 거래이지만, B to B 거래의 특징을 갖는 할인점과 고객간의 거래를 연구대상으로 하고 있다. 할인점과 고객간의 거래를 고객만족의 관점이 아니라 고객관계의 관점으로 보는 것이 본 연구의 주요 특징이다. 고객관계의 선행변수를 소매마케팅믹스로 한정한 것 또한 특징이며(기존의 관계마케팅모델과 다름), 결과변수로 행동의도와 실제행동(지갑점유율) 두 변수 모두를 사용한 것도 본 연구의 특징이다. 연구목적을 검증하기 위해 13개 가설을 설정하여 이 중 10개 가설이 지지되었으며 연구결과는 다음과 같다. 첫째, 소매마케팅믹스 중에서 커뮤니케이션이 고객관계에 미치는 영향이 지지되지 않았다. 이것은 고객관계에 대한 일반모델의 결과와는 다르다. 소매업의 경우 일상적으로 반복구매가 이루어지기 때문에 커뮤니케이션의 중요성이 약할 수도 있는 것으로 해석할 수 있다. 둘째, 가치프로세스인 가치의 창조(제품구색, 가격, 점포디자인), 소통(커뮤니케이션), 제공(고객서비스, 애호도 프로그램)에서 제공이 고객관계에 미치는 영향이 가장 크다는 점이 기존연구와 다른 점이다. 기존 연구는 창조가 가장 중요한 것으로 보고 있다. 셋째, 고객관계가 행동의도와 실제행동(지갑점유율)에 미치는 영향이 입증되었다. 끝으로, 흥미로운 사실은 반복쇼핑의도 및 고객추천의도와 실제행동인 지갑점유율의 관계가 지지되지 않은 점이다. 이는 행동의도를 지금까지 중요한 결과변수로 사용하는 것은 비판적으로 검토해볼 필요가 있음을 시사한다.

  • PDF

건설 산업 이미지 영향 요인 분석에 관한 연구 (Analysis of the Factors Influencing the Image of the Construction Industry)

  • 김상범;이정대;박민제
    • 한국건설관리학회논문집
    • /
    • 제9권5호
    • /
    • pp.75-85
    • /
    • 2008
  • 건설 산업은 국민 생활의 편의를 도모하고 산업의 기반시설을 구축하며 GDP의 약 17.5%를 차지할 정도로 국민 생활과 경제에 있어 중요한 위치를 차지하고 있는 국가 기반 산업이다. 그러나 건설 산업은 긍정적인 역할에도 불구하고 환경파괴, 저임금, 편향된 언론 보도 등으로 인하여 3D 업종, 비리, 부실, 비효율, 불신 등 부정적 이미지로 언론이나 일반 대중에게 투영되고 있는 것이 현실이다. 이로 인해 대학에서 건설관련 전공을 기피하는 현상이 발생하고 결과적으로 건설 산업으로 우수 인력 유입이 억제되고 있어 산업의 미래기반이 취약해 지고 있다. 또한, 건설 산업에 대한 R&D(Research and Development) 투자비 저조, 건설종사자들의 사기저하, 등 산업전반에 걸쳐 여러 문제점을 야기하고 있다. 본 연구는 건설산업이 21세기에 첨단산업의 하나로서 거듭나기 위해 건설 산업의 부정적인 이미지를 개선하고 우수인력과 연구개발을 위한 활발한 투자를 유치해 나가야 한다는 필요성에서 시작되었다. 특히, 건설 산업 이미지에 영향을 미치는 주요 요인을 체계적으로 찾아내어 구체적인 이미지 향상방안을 마련할 수 있는 기반을 마련하고자 하는데 초점을 맞추었다. 본 연구에서는 건설산업 이미지 영향요인 후보군을 도출하였고, 다양한 통계분석 기법을 활용하여 건설 산업 이미지 주요 영향 요인을 도출하였다. 연구 결과, 건설 산업 이미지에 영향을 미치는 정도는 건설업체 및 종사자의 도덕성, 건설업의 장래성이 가장 큰 영향을 미치는 것으로 나타났으며, 건설 산업 이미지 주요 영향 요인으로는 임금, 경제성장 기여도, 타 산업의 파급효과, 환경파괴성, 부동산투기 여부, 건설 종사자의 신뢰성, 건설업체의 장래 성장성, 건설업의 장래 부가가치성으로 분석되었다.

정신장애인의 사회적 거리감에 대한 수정된 귀인정서모형 적용 - 정신장애 유형별 모형비교 - (A Modified Attribution-Affection Model of Public Discrimination against Persons with Mental Illness -Model comparisons among schizophrenia, depression and alcoholism-)

  • 박근우;서미경
    • 한국사회복지학
    • /
    • 제64권4호
    • /
    • pp.209-231
    • /
    • 2012
  • 일반적으로 정신장애에 대한 반낙인 프로그램들은 '정신장애가 다른 신체질환과 마찬가지로 생물학적 장애'임을 강조한다. 이는 귀인정서이론에 근거한 것이다. 그러나 본 연구는 선행연구들을 바탕으로 정신장애 원인을 생물학적 원인과 같은 통제 불가능한 것으로 귀인 하는 경우, 통제 가능한 것으로 귀인하는 경우와 마찬가지로 분노와 두려움이라는 정서를 매개로 사회적 거리감을 증가시킬 것이라는 수정된 귀인정서 모형을 제안하였다. 모형의 적합도를 높이기 위해 모형수정 작업을 통해 최종 수정된 귀인정서모형을 선택하였다. 최종모형의 경로를 분석한 결과 모든 경로는 통계적으로 유의하여 정신장애의 원인을 통제 가능한 것으로 보는 경우와 통제 불가능한 것으로 보는 경우 모두 두려움과 분노를 매개로 사회적 거리감을 증가시키는 것으로 나타났다. 이러한 모형이 정신분열, 알코올중독, 우울증 사례에 동일하게 적용되는지를 알아보기 위해 다집단분석을 실시한 결과 세 집단 모두에 동일하게 적용된다는 전제가 적합한 것으로 나타났고 경로계수의 강도와 크기 역시 유사하게 적용되는 것으로 나타났다. 그러나 전체 모형과 달리 정신장애를 통제 가능한 것으로 인식하는 경우 두려움을 매개로 사회적 거리감을 증가시키는 경로는 통계적으로 유의하지 않았다. 따라서 통제 가능한 원인으로 보는 경우 분노를 매개로 사회적 거리감을 증가시키지만 통제 불가능한 원인으로 보는 경우 두려움을 매개로 사회적 거리감을 증가시키는 것을 알 수 있다. 이를 바탕으로 연구자들은 의료적 모델로 대중을 교육하는 편견극복방법에 수정이 필요함을 지적하였다.

  • PDF

공간구문론(Space Syntax)을 고려한 통합보행네트워크 통행배정모형 (A Pedestrian Network Assignment Model Considering Space Syntax)

  • 이미영;김종형;김은정
    • 한국ITS학회 논문지
    • /
    • 제14권6호
    • /
    • pp.37-49
    • /
    • 2015
  • Space Syntax에서 개별링크의 통합도가 크면 네트워크에서 접근이 편리함을 나타낸다. 보행자가 통합도가 높은 링크들의 연결성을 경험하도록 보행로를 설계하거나 집적도가 높은 토지이용을 유도하는 것이 타당하다. 보행자 통행배정모형은 보행수요(보행자)의 불편도(통행거리 및 시간) 등을 최소화하는 경로선택을 반영한다. 이는 보행자의 불편을 최소화하는 실제 통행패턴을 제시한다. 본 연구는 Space Syntax와 보행자 통행배정모형을 통합하는 방안을 제시하는데 목적이 있다. 인천시 부평역을 대상으로 통합모형의 유효성을 검증하는 실증분석을 실시하였다. 분석결과 부평역 주변은 통합도가 매우 높게 나타나나 보행전용구역인 역 북부지역은 상대적으로 통합도가 낮게 나타났다. 모형의 구조는 통합도가 높은 지역에 실제 이동수요를 반영하여 통합도가 적합하게 유지되는지 설명이 가능하다. 통합모형은 Space Syntax의 네트워크에 대한 가시거리를 나타내는 축선도와 건물과 도로로 구획된 링크를 결합하는 방식과 보행자 통행배정모형의 기종점의 유사경로를 파악하여 균일 배정하는 방안을 도입한다. 제안된 모형은 보행개선지역 및 사업의 사전/사후평가 등에 활용이 가능할 것으로 기대된다.

콜센터 상담사의 직무만족요인, 직무만족, 조직몰입과 이직의도 간의 상호관계에 관한 연구 (A Study on the Relationship of Job Satisfaction Factors, Job Satisfaction, Organizational Commitment and Turnover Intention of Call Center Agent)

  • 박득
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권11호
    • /
    • pp.209-217
    • /
    • 2011
  • 최근 많은 기업에서 고객서비스를 담당하는 곳으로 콜센터의 중요성은 더욱더 강조되고 있고, 콜센터 산업의 성장은 콜센터 상담사들을 많이 창출하고 있다. 그러나 콜센터 상담사들의 잦은 이직으로 노동 생산성과 품질은 감소하고 있고, 또한 이러한 이직은 훈련비용과 채용비용을 증가키고 있다. 이러한 이유로 콜센터에서 이직관리가 중요한 이슈로 떠오르고 있다. 본 연구는 콜센터에서 근무하는 상담사를 대상으로 직무만족요인, 직무만족, 조직몰입, 이직의도 간의 관계를 알아보려는데 그 목적이 있다. 이를 분석하기 위하여 직무만족요인과 이직의도 간의 관계에 대해 직무만족과 조직몰입을 매개로 한 구조모형을 구축하였으며, 이러한 상호관계를 분석하기 위한 기법으로는 경로분석을 이용하였다. 분석결과는 다음과 같다. 첫째, 직무만족요인은 직무만족과 조직몰입에 유의미한 정(+)의 영향을 미치는 것으로 나타났고, 이직의도와는 직접적인 유의미한 영향관계가 나타나지 않았다. 둘째, 직무만족과 조직몰입은 이직의도에 유의미한 부(-)의 영향을 미치는 것으로 나타났다. 이상의 결과를 종합해 볼 때 콜센터 상담사의 이직의도에 직무만족요인 자체가 영향을 미치지는 않지만, 직무만족요인의 개선을 통해 상담사들의 직무만 족과 조직몰입을 이끌어 냄으로써 이직의도를 낮출 수 있다는 점을 콜센터 관리적 측면에서 시사하고 있다.

'실크로드피아(Silkroadpia)'의 활용과 문화유산의 창출 - 백제부흥운동의 경로복원을 중심으로 (Creating Cultural Heritage though 'Silkroadpia' - Reconstructing the Routes of the Baekje Restoration Movement)

  • 조대연
    • 문화기술의 융합
    • /
    • 제6권1호
    • /
    • pp.343-350
    • /
    • 2020
  • 본 논문에서는 고고역사 공간정보 공유 플랫폼인 '실크로드피아(Silkroadpia)'의 개발과 고대 경로 및 영역권 복원 알고리듬(MEPTA)의 제작·실행을 통해 전라북도 지역을 통과한 고대 문명교류의 경로들을 복원하고자 한 연구의 결과물을 제시하였다. 이 작업을 통해 전라북도 지역의 역사적 정체성 및 한반도와 동아시아에서의 위상을 재조명하였고, 정부의 국토공간정책을 지원할 수 있는 이론적 근거 및 지역재생을 위한 적절한 문화컨텐츠를 제시하였다. 본 논문에서 필자는 고고학, 역사학, 지리학, 공학 분야의 융합연구에 기반한 고대 경로 복원의 대표적인 사례로서 기원후 660년 사비성 함락 이후 진행된 백제부흥운동의 길을 제시하였다. 즉 본 논문에서는 동진강하구를 백강으로, 부안 우금산성을 주류성으로 각각 상정하였으며, MEPTA를 이용하여 당시 왜군의 이동경로인 동진강입구에서 우금산성까지의 길을 추정하였다. 다음으로 백제부흥군이 우금산성에서 김제 성산성(피성)으로 본영을 옮긴 경로를 추정하고 그 가능성을 타진하였다. 마지막으로 본 논문에서는 이러한 경로추정 알고리듬의 적용을 통하여 새롭게 확보된 고대 문명교류의 길을 활용하여 스토리텔링, 관광상품 개발, 공간 조성 등 다양한 활용 방안을 모색할 수 있음을 밝혔다.