• Title/Summary/Keyword: Path-finding

검색결과 564건 처리시간 0.026초

공간구문론(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를 이용하여 당시 왜군의 이동경로인 동진강입구에서 우금산성까지의 길을 추정하였다. 다음으로 백제부흥군이 우금산성에서 김제 성산성(피성)으로 본영을 옮긴 경로를 추정하고 그 가능성을 타진하였다. 마지막으로 본 논문에서는 이러한 경로추정 알고리듬의 적용을 통하여 새롭게 확보된 고대 문명교류의 길을 활용하여 스토리텔링, 관광상품 개발, 공간 조성 등 다양한 활용 방안을 모색할 수 있음을 밝혔다.

Flexible Intelligent Exit Sign Management of Cloud-Connected Buildings

  • Lee, Minwoo;Mariappan, Vinayagam;Lee, Junghoon;Cho, Juphil;Cha, Jaesang
    • International Journal of Advanced Culture Technology
    • /
    • 제5권1호
    • /
    • pp.58-63
    • /
    • 2017
  • Emergencies and disasters can happen any time without any warning, and things can change and escalate very quickly, and often it is swift and decisive actions that make all the difference. It is a responsibility of the building facility management to ensure that a proven evacuation plan in place to cover various worst scenario to handled automatically inside the facility. To mapping out optimal safe escape routes is a straightforward undertaking, but does not necessarily guarantee residents the highest level of protection. The emergency evacuation navigation approach is a state-of-the-art that designed to evacuate human livings during an emergencies based on real-time decisions using live sensory data with pre-defined optimum path finding algorithm. The poor decision on causalities and guidance may apparently end the evacuation process and cannot then be remedied. This paper propose a cloud connected emergency evacuation system model to react dynamically to changes in the environment in emergency for safest emergency evacuation using IoT based emergency exit sign system. In the previous researches shows that the performance of optimal routing algorithms for evacuation purposes are more sensitive to the initial distribution of evacuees, the occupancy levels, and the type and level of emergency situations. The heuristic-based evacuees routing algorithms have a problem with the choice of certain parameters which causes evacuation process in real-time. Therefore, this paper proposes an evacuee routing algorithm that optimizes evacuation by making using high computational power of cloud servers. The proposed algorithm is evaluated via a cloud-based simulator with different "simulated casualties" are then re-routed using a Dijkstra's algorithm to obtain new safe emergency evacuation paths against guiding evacuees with a predetermined routing algorithm for them to emergency exits. The performance of proposed approach can be iterated as long as corrective action is still possible and give safe evacuation paths and dynamically configure the emergency exit signs to react for real-time instantaneous safe evacuation guidance.

심리사회행동요인을 고려한 우울수준과 음주행위 간의 종단적 상호관계에 관한 연구 (A Study on the Longitudinal Relationship Between Depressive Symptoms and Alcohol Use Considering Psychosocial Behavioral Factors)

  • 권태연
    • 한국사회복지학
    • /
    • 제63권1호
    • /
    • pp.187-215
    • /
    • 2011
  • 본 연구는 긴장감소가설과 독성가설을 토대로 우울수준이 음주행위에 미치는 영향과 음주행위가 우울수준에 미치는 영향의 경로를 동시에 고려하여 우울수준과 음주행위의 종단적상호관계를 파악하고, 심리사회행동적 요인들(흡연량,자아존중감,가족관계만족,사회적친분관계만족)이 우울수준과 음주행위에 미치는 영향은 어떠한지를 살펴보았다. 본 연구는 한국복지패널 1,2,3차년도 자료를 활용하여, 변수들간의 종단적인 변화 관계를 추정하는데 적합한 잠재성장모형을 이용하여 분석하였다. 분석결과 음주행위 초기값이 우울수준 변화율에 미치는 영향과 우울수준 초기값이 음주행위 변화율에 미치는 영향 모두 정적으로 유의한 것으로 나타났으나, 음주행위 초기값이 우울수준 변화율에 미치는 경로의 영향력이 더 크게 나타났다. 심리사회행동적 요인들 중에서 자아존중감과 가족관계만족수준은 우울수준의 초기값과 변화율에 가장 큰 영향을 미치는 변수로 나타난 반면, 흡연량과 사회적친분관계만족은 음주행위 초기값과 변화율에 가장 큰 영향을 미치는 변수로 나타났다. 본 연구는 음주행위와 우울수준 간의 복합적 관계 기제를 밝히었다는데 그 의의가 있으며, 분석결과를 통해 연구의 정책 및 실천적 함의를 제시하였다.

  • PDF

출발점과 목표점을 일반화 가시성그래프로 표현된 맵에 포함하기 위한 빠른 알고리즘 (Fast algorithm for incorporating start and goal points into the map represented in a generalized visibility graph)

  • 유견아;전현주
    • 한국시뮬레이션학회논문지
    • /
    • 제15권2호
    • /
    • pp.31-39
    • /
    • 2006
  • 가시성그래프는 최소 탐색 공간으로 게임환경을 모델링하여 효과적으로 길을 찾을 수 있도록 하는 방법으로 잘 알려져 있다. 일반화 가시성그래프는 가시성그래프의 가장 큰 단점으로 지적되는 "벽-껴안기" 문제를 해결하기 위해 확장된 장애물의 경계 위에 생성된 가시성그래프이다. 일반화 가시성그래프에 의해 구해진 경로는 근사 최적이며 자연스럽게 보이는 장점이 있다. 본 논문에서는 변화하는 출발점과 목표점과 정적인 장애물 사이를 움직이는 게임 캐릭터에 효과적으로 일반화 가시성그래프를 적용하는 방법을 제안한다. 일반화 가시성그래프는 일단 생성되면 최소 탐색공간을 보장하지만 그 생성 자체는 노드사이의 링크의 교차 여부론 일일이 체크하여야 하므로 시간이 많이 소요된다. 아이디어는 먼저 정적인 장애물만으로 지도를 생성해 놓고 출발점과 목표점을 빠르게 포함시키는 것이다. 출발점과 목표점의 포함 부분이 여러 번 반복되어야 하는 과정이므로 출발점과 목표점을 빠르게 포함시키는데에 연산 기하학 분야의 회전 plane-sweep 알고리즘을 이용할 것을 제안한다. 시뮬레이션 결과는 전체 그래프를 매번 생성하는 것보다 제안한 방법의 실행시간이 39%-68% 정도 향상되었음을 보여준다.

  • PDF

대학 강의실에서 글리터의 분포 연구 (A study on the distribution of glitter particles from an university building)

  • 홍성욱;조형우;손다솜;이슬비
    • 분석과학
    • /
    • 제28권4호
    • /
    • pp.288-298
    • /
    • 2015
  • 대학교의 한 강의동에 있는 16개 강의실에 비치되어 있는 의자 1,000개를 피전사체(potential recipient)로 선정해 미세증거물의 한 종류인 글리터의 분포를 연구하였다. 강의실에 비치된 의자의 인체와 접촉하는 표면을 테이프로 전사하고 테이프를 현미경으로 관찰한 결과 조사 대상으로 삼은 16개 강의실의 68.8 %에 해당하는 11개 강의실의 의자에서 12점의 글리터가 발견되었다. 이는 1,000개 의자의 1.1%에 해당하는 11개 의자에서 12점의 글리터가 발견되었다고도 해석할 수 있는 결과로서 이런 결과를 볼 때 글리터는 다른 사건현장에서도 나타날 가능성이 높은 미세증거물인 것을 알 수 있다. 발견된 각각의 글리터는 육안 및 현미경으로 모양, 크기, 두께, 색상, 홀로그램 존재여부를 검사하였고 검사가 끝난 글리터는 적외선분광광도계로 옮겨서 양쪽 면의 코팅성분을 화학적으로 분석함으로서 12점의 글리터 중 서로 동일한 글리터가 있는지 확인하였다. 확인 결과 발견된 12점의 글리터 중 2점은 동일시기에 동일물체에서 탈락된 특성이, 2점은 동일한 생산라인에서 만들어진 동일한 종류의 글리터로 볼 수 있는 특징이 나타났고, 8점은 서로 다른 글리터로 밝혀졌다. 동일한 생산라인에서 만들어진 글리터가 두 개의 다른 강의실 의자에서 발견된 결과를 해석하기 위해 강의실을 이용한 학생들의 이동경로를 추적한 결과 두 강의실은 동일수업을 수강하는 학생들이 이용한 강의실인 것으로 밝혀졌다. 이 결과는 미세증거물의 증거가치를 판단할 때에는 사건관계자의 이동경로를 함께 고려해야 한다는 것을 말해주는 것이다.

H.264/AVC용 가변 블록 크기를 지원하는 움직임 추정 부호기의 연구 (A Study on Motion Estimation Encoder Supporting Variable Block Size for H.264/AVC)

  • 김원삼;손승일
    • 한국정보통신학회논문지
    • /
    • 제12권10호
    • /
    • pp.1845-1852
    • /
    • 2008
  • 인터 예측의 핵심 요소는 ME와 MC이다. ME는 SAD(Sum of Absolute Difference)와 같은 정합기준을 사용하는 것뿐만 아니라 비트스트림의 최종 비트수에 따라서 최적의 움직임 벡터를 찾는다. 인터 예측부호화는 고화질의 실시간 비디오 응용에 있어서 언제나 주된 병목을 초래한다. 따라서 실시간 비디오 응용에서는 인터 예측을 수행하는 고속의 전용 하드웨어를 필요로 한다. 본 논문에서는 H.264/AVC의 움직임 추정기를 연구하였다. 설계된 움직임 추정기는 2-D 시스토릭 배열 기반으로 기본 처리기 요소를 병렬로 연결하여 SAD 값을 빠르게 계산한다. 참조데이터를 상위영역과 하위영역으로 나누어 각각의 연결선을 두고 입력 시퀀스를 조절하여 파이프라인 중지 없이 연속적인 연산을 수행한다. 데이터 재사용 기법을 통하여 메모리 엑세스를 줄였고 특별한 지연 없이 최소의 SAD를 갖는 파티션을 찾아내어 움직임 벡터를 생성하게 하였다. 설계된 움직임 추정기는 가변 블록 크기를 지원하며 하나의 매크로블록의 연산을 하는데 328 사이클이 소요된다. 논문 [6]이 로컬메모리를 사용하는 것과 달리, 본 논문은 로컬메모리를 사용하지 않는다.

화훼장식이 돌잔치 고객의 만족도와 재방문 의도에 미치는 영향 (The effect of flower decoration on customer's satisfaction and re-visit of a baby's first birthday)

  • 김정희;임영희;김규원
    • 화훼연구
    • /
    • 제19권1호
    • /
    • pp.68-76
    • /
    • 2011
  • 화훼장식이 돌잔치 고객의 만족도와 장소 재방문 의도에 미치는 영향을 파악하고자 설문조사를 실시하였다. 설문조사 대상자의 일반적 특징은 남녀나 기혼자와 미혼자는 거의 비슷하였으나 연령은 20대와 30대가 주류를 이루었고, 학력은 대졸자가 가장 많았다. 요인분석 결과 7개의 중요 변수 즉, 화훼장식을 위한 디자인의 스타일과 구성, 디자인의 조화와 색감, 접근성, 시설, 서비스와 가격, 만족도, 그리고 재방문 의도로 이론적 모형이 구성되었다. 모형화한 연구가설의 검증 결과에 대한 타당성을 입증하기 위해서는 SPSS 14.0K를 이용하여 탐색요인의 분석을 실시하였다. 연구 모형의 모든 인과관계의 경로계수를 동시에 측정하기 위해서는 구조 분석방법을, 타당성 평가를 위해서는 AMOS 7.0의 측정 모형을, 그리고 자료 분석을 위해서는 기술적 통계, 빈도분석, 크론바하 알파를 이용한 신뢰도 분석과 요인 분석법을 이용하였다. 가설을 검증한 결과, 매개변수인 만족도에 가장 큰 항목을 차지하는 항목은 화훼장식의 스타일과 구성이었으며, 그 다음으로는 화훼장식의 조화와 색감이었다. 그리고 서비스와 가격은 만족도에 정의 영향을 미쳤으나 접근성과 시설은 만족도에 영향을 미치지 않았다. 결과적으로, 돌잔치의 기획 및 연출을 위해서는 화훼장식이 가장 중요한 변수라는 것을 의미하는 한편, 이 중요 변수를 잘 활용하면 고객의 만족도가 증가하게 되고 만족도가 증가하게 되면 재방문 의도가 향상된다는 것을 의미한다.

OHT 작업 계획을 위한 실시간 스케줄링 시스템 개발 (Development of Real-Time Scheduling System for OHT Mission Planning)

  • 이복주;박희문;권용환;한경아;서경민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권7호
    • /
    • pp.205-214
    • /
    • 2021
  • 반도체 물류 공정은 스마트 제조를 위해 물류 자동화 시스템을 운영한다. 물류 자동화 시스템 중 하나인 OCS(OHT Control System)는 천장에 설치된 레일을 따라 이동하는 OHT(Overhead Hoist Transport)를 자율적으로 제어하는 시스템이다. 본 논문은 반도체 물류 공정에서 효율적인 작업 계획을 위한 실시간 스케줄링 시스템을 제안한다. 제안 시스템의 주된 역할은 OHT 할당 및 최적경로 생성이며, 전체 OCS에서 별도의 독립된 시스템으로 개발하여 시스템의 수정 및 확장이 용이하도록 구성하였다. 시스템 개발을 위해 반도체 물류의 기능 요구사항을 식별하고, 명령 유형에 따른 OHT 제어 시나리오를 정의하였다. 그리고 시스템 간 연동 확장성을 위해 국제반도체장비재료협회(SEMI) 규격을 적용하여 시퀀스 다이어그램과 인터페이스 메시지를 설계하였다. 기능 요구사항과 설계 문서를 바탕으로 개발된 스케줄링 시스템은 Main 시스템 및 데이터베이스와 실시간 연동되어 OHT의 최적할당 및 경로제어를 수행한다. 개발 시스템의 기능 검증을 위해 실제 반도체 물류 현장에서 OCS Main 시스템과 통합시험을 수행하였다. 6가지의 기본 시나리오와 2가지의 예외 시나리오에서 개발 시스템이 OHT 최적할당과 경로제어를 성공적으로 수행함을 검증하였다.