• 제목/요약/키워드: 경비원 경로

검색결과 30건 처리시간 0.022초

특성 다각형에서 최소링크의 경비원 경로를 구하는 알고리즘 (An algorithm for finding a watchman route with minimum links in the characteristic polygons)

  • 류상률
    • 정보처리학회논문지A
    • /
    • 제9A권4호
    • /
    • pp.595-602
    • /
    • 2002
  • 다각형의 내부를 경로를 따라 이동하면서 감시하는 경비원 경로는 길이 또는 링크의 최소화 등으로 구분할 수 있다. 최소링크의 경비원 경로(watchman route with minimum route)는 경로 진행에서 발생하는 방향 전환의 횟수가 최소인 경비원 경로이다. 본 논문에서는 특성 다각형인 약 가시 다각형(weakly visible polygon)에서 최소링크의 경비원 경로를 구하는 $O(N^2)$시간 알고리즘을 제시한다.

약 가시성 다각형에서 최소 링크를 가진 경비원 경로 (A Watchman route with Minimum links in the Weakly Visible Polygons)

  • 류상률
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권1호
    • /
    • pp.35-44
    • /
    • 2002
  • 주어진 다각형의 내부를 경로를 따라 이동하면서 감시하는 경비원 경로는 길이의 최소화 또는 링크의 최소화 등으로 구분할 수 있다. 최소링크를 가진 경비원 경로(watchman route with minimum route)는 경로의 방향 전환 횟수가 최소인 경비원 경로이며, 약 가시성 다각형(weakly visible polygon)은 서로 약 가시성을 가진 두개의 체인으로 구성된 다각형이다. 본 논문에서는 n개의 꼭지점을 가진 약 가시성 다각형의 최소 링크를 가진 경비원 경로를 구하는 Ο($n^2$) 시간의 알고리즘을 제시한다.

  • PDF

약 가시성 다각형에서 최소 링크를 가진 최단 경비원 경로를 구하는 알고리즘 (An algorithm for finding a shortest watchman route with minimum links in the weakly visible polygons)

  • 류상률
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권5호
    • /
    • pp.274-283
    • /
    • 2002
  • 2차원 평면상에 n개의 꼭지점을 가지며 서로 약 가시적인 2개의 체인으로 구성된 다각형을 약 가시적 다각형이라 한다. 본 논문에서는 약 가시적 다각형의 내부를 감시하는 최소 링크를 가진 경비원 경로들 중에서 최소 길이를 가지는 경비원 경로를 $O(n^2)$ 시간에 구하는 알고리즘을 제시한다.

단조다각형에서 최소 개수의 링크를 가진 최단 경비원경로를 구하는 선형 알고리즘 (Linear Algorithm for Finding a Shortest Watchman Route with Minimum Links in Monotone Polygons)

  • 류상률
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권11호
    • /
    • pp.1437-1445
    • /
    • 1999
  • n개의 꼭지점을 가진 단조(monotone) 다각형은 2차원 평면상의 임의의 선분에 단조 적인 2개의 체인으로 구성된다. 단조 다각형의 내부를 경로 상에서 모두 감시할 수 있는 최소 링크를 가진 경비원 경로(watchman route with minimum links)는 최소 개수의 선분으로 구성된 경로로서 하나 이상 존재할 수 있다. 본 논문에서는 단조 다각형의 최소 링크를 가진 경비원 경로들 중에서 최단 경비원 경로를 구하는 O(n) 시간의 알고리즘을 제시한다.Abstract A monotone polygon consists of n vertices and is a union of two monotone chains with respect to some line segment in the plane. A watchman route with minimum-links is a polygonal path such that each point in the interior of the polygon can be visible from at least one point along the route. There may be more than one watchman route with minimum links for given monotone polygon. In this paper, we present an algorithm with O(n) time that finds a shortest watchman route among the watchman routes with minimum links in a monotone polygon.

동적 멀티캐스트를 위한 주 송신원 기탄 트리 (Dominant Source Based Tree for Dynamic Multicasting)

  • 남홍순;김대영;이규욱
    • 한국멀티미디어학회논문지
    • /
    • 제3권6호
    • /
    • pp.633-642
    • /
    • 2000
  • 본 논문에서는 대규모의 동적 멀티캐스트를 효율적으로 제공하기 위한 국부적 경로 배정 방법인 주 송신원기반 트리(Dominant Source-Based Tree : DSBT)를 제안하고 종단간 경비 특성을 분석하였다. 대규모의 동적 멀티캐스트는 그룹 구성 멤버가 많고 가입과 탈퇴가 빈번하기 때문에 중앙에서 경로를 배정하기에는 계산이 복잡하고, 경로 재배정 없이 경비를 제한하기 곤란하다. 이러한 문제를 개선하기 위하여 DSBT는 멀티캐스트 그룹을 주 송신원(Dominant Source : DS)과 정규화 경비 여유도(Normalized Cost Margin : NCM)의 쌍인 (DS, NCM)으로 표현하여, 그룹에 가입하려는 노드에 DS에 대하여 NCM을 만족하는 국부적인 경로를 배정한다. 이 방법은 트리닝상의 모든 경로가 NCM을 만족하므로 멤버가 추가되는 경우에도 기존 경로를 재배정하지 않고 종단간 경비를 제한다. 시뮬레이션 결과 제안된 알고리즘은 Nave 알고리즘보다 전체적인 경비를, Greedy 알고리즘보다 종단간 경비를 개선할 수 있음을 보인다.

  • PDF

민간경비원의 조직문화와 임파워먼트 및 조직애착도의 관계 (Relationship of Organizational Culture, Empowerment and Organizational Commitment among the Private Security Agents)

  • 김찬선
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2013년도 춘계 종합학술대회 논문집
    • /
    • pp.233-234
    • /
    • 2013
  • 이 연구의 목적은 민간경비원들의 조직문화와 임파워먼트 및 조직애착도의 관계를 규명하는데 있다. 이 연구는 2012년 수도권소재(서울) 민간경비회사에서 재직하고 있는 민간경비원들을 모집단으로 설정한 후 유의표집법을 이용하여 최종분석에 이용된 사례수는 총 280명이다. 분석방법은 SPSSWIN 18.0을 이용하여 빈도분석, 요인분석, 신뢰도분석, 다중회귀분석, 경로분석 등을 실시하였다. 설문지의 신뢰도는 Cronbach's ${\alpha}$값이 .690이상으로 나타났다. 결론은 다음과 같다. 첫째, 민간경비원들의 조직문화는 임파워먼트에 영향을 미친다. 둘째, 민간경비원들의 조직문화는 조직애착도에 영향을 미친다. 셋째, 민간경비원들의 임파워먼트는 조직애착도에 영향을 미친다.

  • PDF

민간경비원의 직무 스트레스와 사회적 지지 및 주관적 안녕감의 관계 (Relationship between Job Stress and Social Support and Subjective Well-being among Private Security Agents)

  • 김경식;김상진;이광렬
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.1175-1179
    • /
    • 2009
  • 본 연구는 민간경비원의 직무 스트레스와 사회적 지지 및 주관적 안녕감의 관계를 규명하기 위하여 2009년 2월 23일부터 3월 30일까지 35일간에 걸쳐 서울소재 민간경비회사 14개 업체를 모집단으로 선정한 후 유의표집법을 이용하여 420부를 배부하였으며, 극단치가 있거나 미회수된 설문지 등 66부를 제외하고 총 356부를 최종표본으로 설정하였다. 수집된 자료는 SPSSWIN 16.0을 이용하여 요인분석, 신뢰도분석, 다중회귀분석, 경로분석 등을 통하여 자료를 처리하였다. 결론은 다음과 같다. 첫째, 경비원의 직무 스트레스는 이웃의 사회적 지지와 유의한 관계가 있으나, 가족의 사회적 지지와는 관계가 없다. 둘째, 경비원의 직무 스트레스는 주관적 안녕감에 부적으로 유의한 영향을 미친다. 셋째, 사회적 지지는 주관적 안녕감에 유의한 영향을 미친다. 특히, 가족에 의한 사회적 지지가 높을수록 주관적 안녕감은 높다. 이를 종합해보면, 이웃의 사회적 지지는 경비원의 직무 스트레스와 주관적 안녕감의 관계에서 중요한 매개변수로 작용한다.

  • PDF

시큐리티 요원의 직무스트레스와 사회적 지지 및 주관적 안녕감의 관계 (Relationship between Job Stress, Social Support and Subjective Well-being among Private Security Guard)

  • 김경식;김상진
    • 한국콘텐츠학회논문지
    • /
    • 제9권10호
    • /
    • pp.305-313
    • /
    • 2009
  • 이 연구는 시큐리티 요원의 직무스트레스와 사회적 지지 및 주관적 안녕감의 관계를 규명하기 위하여 2009년 서울소재 민간경비회사에 재직 중인 경비원을 모집단으로 선정한 후 유의표집법(purposive sampling method)을 이용하여 420명의 표본을 추출하였으나, 연구에 사용된 사례 수는 총 356명이다. 이 연구는 SPSSWIN 16.0을 이용하여 요인분석, 신뢰도분석, 다중회귀분석, 경로분석을 실시하였다. 결론은 다음과 같다. 첫째, 경비원의 직무스트레스는 사회적 지지에 영향을 미친다. 즉, 역할 및 대인관계 스트레스가 많음에도 사회적 지지가 높은 반면, 직무특성 스트레스가 많을수록 사회적 지지는 감소한다. 둘째, 경비원의 직무스트레스는 주관적 안녕감에 영향을 미친다. 즉, 직무특성 스트레스가 많을수록 주관적 안녕감은 감소한다. 셋째, 사회적 지지는 주관적 안녕감에 영향을 미친다. 즉, 이웃과 가족의 사회적 지지가 높을수록 주관적 안녕감은 높아진다. 넷째, 직무스트레스는 사회적지지 및 주관적 안녕감에 직간접적 영향을 미친다.

민간경비업체 조직구성원의 조직 환경, 조직 문화가 조직 성과에 미치는 영향 (The Influence of the Organizational Environment and Culture of the Employees in Private Security Corporation on the Organizational Performance)

  • 정남주
    • 시큐리티연구
    • /
    • 제29호
    • /
    • pp.251-278
    • /
    • 2011
  • 본 연구는 민간경비업체 조직구성원들의 조직환경, 조직문화가 조직성과에 미치는 영향을 규명하기 위하여 연구대상은 2011년 전라남 북도 경찰청에 등록된 민간경비업체에 재직하고 있는 조직구성원 중 민간경비원을 대상으로 판단표집법을 이용하여 총 200부의 표본을 추출하였다. 그 중 불성실한 응답 설문지 22부를 제외한 188부를 최종분석에 사용하였다. 수집된 자료는 SPSS 15.0 프로그램을 이용하여 빈도분석, 탐색적 요인분석, 신뢰도분석 및 상관관계분석, 경로분석을 하였다. 연구결과를 보면 다음과 같다. 첫째, 민간경비업체 조직구성원의 조직환경이 조직문화간에 상관관계가 있는 걸로 나타났다. 둘째, 민간경비업체 조직구성원의 조직환경은 조직문화 및 조직성과에 인과적 영향을 미치는 결과를 보였다. 즉, 조직환경은 조직성과에 직접적으로 영향을 미치지만, 조직문화를 통해서 간접적인 영향을 미치는 결과를 보였다.

  • PDF

1976년도 자가용 자동차의 실태조사결과

  • 대한타이어공업협회
    • 타이어
    • /
    • 통권72호
    • /
    • pp.30-32
    • /
    • 1977
  • 「작년도의 자가용차 1km주행에 요하는 타이어 튜우브비는 소형승용차가 1.27엔, 소형트럭 1.16원, 경자동차 0.6원으로 타이어 경비는 전년도보다 14~29%감소하고 있다」라는 조사결과가 운수성자동차국의 조사에서 명백해졌다. (「자가용 자동차의 점검정비실시현황등의 실태조사결과 1976년도」),여사히 타이어 튜우브비가 전년도보다 감소한 이유로써 ①주행거리가 하락하여 있는 점 ②타이어 가격이 하락하고 있는 점 ③타이어의 사용관리가 엄격하게 되어 있는 점 ④라디알타이어의 증가에 따른 타이어 수명의 연장등의 점이 지적 될 것이다. 이하 동조사 결과로부터 타이어에 관한 부분을 발기해 보았다.

  • PDF