• Title/Summary/Keyword: 경비원 경로

Search Result 30, Processing Time 0.044 seconds

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

  • Ryu, Sang-Ryul
    • The KIPS Transactions:PartA
    • /
    • v.9A no.4
    • /
    • pp.595-602
    • /
    • 2002
  • The watchman routes which an watchman patrols the interior of polygon moving along the route are classified to minimum length or minimum links. The watchman route with minimum links has minimum changes of direction in process. In this paper, we present an algorithm with $O(N^2)$ time for finding the watchman route with minimum links in the weakly visible polygons which have specific property.

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

  • 류상률
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.1
    • /
    • pp.35-44
    • /
    • 2002
  • The watchman routes which an watchman patrols the interior of given polygon moving along the route are classified to minimum length or minimum links. The watchman route with minimum links has minimum changes of direction and a weakly visible polygon consists of two chains which have mutually weakly visibility. In this paper, we present an Ο($n^2$) time algorithm for finding the watchman route with minimum links in the weakly visible polygons, where n is the number of vertices of a given polygon.

  • PDF

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

  • Ryu, Sang-Ryul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.5
    • /
    • pp.274-283
    • /
    • 2002
  • A weakly visible polygon is an n-gon in the plane and consists of two mutually weakly visible chains. In this paper, we present an $O(n^2)$ time algorithm that finds a shortest watchman route among the routes with minimum links where a watchman patrols the inside of weakly visible polygons.

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

  • Ryu, Sang-Ryul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.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 (동적 멀티캐스트를 위한 주 송신원 기탄 트리)

  • 남홍순;김대영;이규욱
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.6
    • /
    • pp.633-642
    • /
    • 2000
  • This paper proposes a dominant source-based tree (DSBT) that constructs a localized multicast routing tree for dynamic multicasting without rerouting. To constrain end-to-end delays a multicast tree needs to be reconstructed when a new node joins the group due to additive tree constraint. In DSBT, a multicast group G is expressed by a (DS, NCM) pair, where DS is a dominant source address and NCM is a normalized cost margin. A node wishing to participate in a group selects a path that complies with NCM toward DS such that the end-to-end cost is constrained without any rerouting. Simulation results show that the proposed method performed better in terms of the overall tree cost compared with the Nave algorithm and in terms of the end-to-end delays between any two members compared with the Greedy algorithm.

  • PDF

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

  • Kim, chan-sun
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2013.05a
    • /
    • 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 (민간경비원의 직무 스트레스와 사회적 지지 및 주관적 안녕감의 관계)

  • Kim, Kyong-Sik;Kim, Sang-Jin;Lee, Kwang-Lyeol
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.1175-1179
    • /
    • 2009
  • This study is to test the relationship between job stress, social support and subjective well-being among security agents. From 2. 23 to 3.30. 2009, covering a 35day period, 14 private security companies in Seoul were selected. Total 356 copies were picked up as the final sample. First, job stress of security agents showed that it was related to social support of neighbor and there's no relation to social support of family. Second, it showed that job stress of security agents negative affected on subjective well-being. Third, social support attentively affected on social well-being. Especially, it showed that the more social support by family was, the more subjective well-being was. Considering all the factors, social support by neighbors functions as an important parameter in relationship between subjective well-being and job stress among security agents.

  • PDF

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

  • Kim, Kyong-Sik;Kim, Sang-Jin
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.10
    • /
    • pp.305-313
    • /
    • 2009
  • This study is to test the relationship between job stress, social support and subjective well-being among security guard. 420 members of private security companies in Seoul were selected. Total 356 copies were picked up as the final sample. In conclusion, First, job stress among the private security guard have an effect on the social support. In other words, even though their role and personal relationship put them under a lot of stress, social support is high. while the more stress of duty they have, the lower social support is. Second, job stress among the private security guard have an effect on the subjective well-being. That is to say, the more stress of duty they have, the lower subjective well-being is. Third, social support has an effect on the subjective well~being. Namely, the more social support by neighbor and family is, the higher subjective well-being is. Forth, job stress has a direct or indirect effects social support and subjective well-being in meal or in malt.

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

  • Jung, Nam-Ju
    • Korean Security Journal
    • /
    • no.29
    • /
    • pp.251-278
    • /
    • 2011
  • The purpose of this study aimed to examine work environment and culture of the employees in private security corporation on the organizational performance. 200 guards who worked at security employees in Julanam buk provinces in 2011 were selected by using the method of judgment sampling and 188 guards were used for analysis. The data were analyzed with frequency analysis, factor analysis, reliability analysis, and correlation analysis of the collected data from the respondents by using SPSS 15.0. The conclusion was as follows: First, there was significant relationship between work environment and culture of the employees, organizational performance in private security corporation. Second, organizational environment of employees in private security corporation exerts influence of organizational culture and organizational performance. That is, organizational environment of employees in private security corporation exerts direct influence on organization performance, but it exerts indirect effect through organizational culture.

  • PDF

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

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

  • PDF