• Title/Summary/Keyword: Path Finding

Search Result 564, Processing Time 0.021 seconds

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

  • Lee, Mee Young;Kim, Jong Hyung;Kim, Eun Jung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.14 no.6
    • /
    • pp.37-49
    • /
    • 2015
  • In Space Syntax, the greater the degree of integration between separate links, the greater the links' accessibility from the target network. As such, planning pedestrian walks so that links with high degrees of integration are connected, or else inducing high integration value land use are both valid options. The travel distribution model reflects how walking demand, or more specifically, the pedestrian, partakes in route choosing behavior that minimizes select criteria, notably level of discomfort, as measured using travel distance and time. The model thus demonstrates travel patterns associated with demand pertaining to minimization of discomfort experienced by the pedestrian. This research introduces a method that integrates Space Syntax and the pedestrian travel distribution model. The integrated model will determine whether regions with high degrees of integration are actually being used as pivots for pedestrian demand movement, as well as to explain whether the degree of integration is sustained at an appropriate level while considering actual movement demand. As a means to develop the integrated model, a method that combines display of the visibility of the space syntax network and road-divided links is proposed. The pedestrian travel distribution model also includes an alternative path finding mechanism between origin and destination, which allows for uniform allocation of demand.

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

  • Park, Deuk
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.11
    • /
    • pp.209-217
    • /
    • 2011
  • Recently, As it takes charge of the customer service in many enterprises, the importance of call center has been emphasized more and more. The growth of call center industry is leading lots of call center agents. But, Call center agent's frequent turnover deteriorates the labor productivity and quality. Also, This turnover increases training cost and recruit cost. For these reasons, management turnover in call center is emerging as an important issue. The purpose of this study is to analyze the relationship of job satisfaction factors, job satisfaction, organizational commitment and turnover intention of call center agent. To achieve these objective, as a conceptual model of the study, job satisfaction factors, job satisfaction, organizational commitment and turnover intention were reviewed and the model could be estimated through path analysis. According th the finding of this study, job satisfaction factors have positively impact on the job satisfaction, organizational commitment but have not directly impact on the turnover intention. Also job satisfaction and organizational commitment have negatively impact on the turnover intention. As a result, the meaningful implication of this study suggests that the increase of both job satisfaction and organizational commitment through the improvement of job satisfaction factors should be regard as important dimensions to decrease of turnover intention of call center agents.

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

  • Cho, Daeyoun
    • The Journal of the Convergence on Culture Technology
    • /
    • v.6 no.1
    • /
    • pp.343-350
    • /
    • 2020
  • In this paper, we present the results of research on the reconstruction of ancient routes of ancient civilization exchange that were once present in the North Jeolla region, which was undertaken by adopting a convergent approach to develop 'Silkroadpia', which is an online platform for the curation and sharing of archaeological and historical spatial data, and 'MEPTA(Multiple Evidence Based Path and Territory Finding Algorithm)'. The results of the research make it possible to reconsider the region's historical identity and its important role in facilitating cultural exchange on the Korean Peninsula and in East Asia. The results can also be used to provide the theoretical basis for the government's land planning policies and for the production of cultural contents that can be used for local regeneration. The ancient route associated with the Baekje Restoration Movement, that took place after the fall of Sabi in 660 CE, was the case study examined in this paper, which discusses the academic value of reconstructing the ancient route, as well as its future use in providing cultural contents.

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
    • /
    • v.5 no.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 (심리사회행동요인을 고려한 우울수준과 음주행위 간의 종단적 상호관계에 관한 연구)

  • Kwon, Tae-Yeon
    • Korean Journal of Social Welfare
    • /
    • v.63 no.1
    • /
    • pp.187-215
    • /
    • 2011
  • This study examined the longitudinal relationship between depressive symptoms and alcohol use based on the tension reduction hypothesis and the intoxication hypothesis considering for path of depressive symptoms on alcohol use and vice versa simultaneously. And this study examined the effect of psychosocial behavior factors (i.e. smoking level, self-esteem, satisfaction with family relationships, and satisfaction with social relationships) on depressive symptoms and alcohol use. Using the data on the Korea Welfare Panel Study for the 1st, 2nd, and 3rd years, this study were estimated using the Latent Growth Curve Model which is helpful for examining differences between the two. The results are as follows: the initial level of alcohol use had a positive impact on the rate of change in depressive symptoms, thereby supporting the intoxication hypothesis. Second, self-esteem and satisfaction with family relationships act as variables with the biggest effect on the initial level and the rate of change in depressive symptoms, whereas other psychosocial behavior factors such as smoking level and satisfaction with social relationship exert the largest influence over the initial level and the rate of change in alcohol use. This study has implications in that it clarified the confused relationship mechanism between alcohol use and depressive symptoms the two. Based on the finding of the study, political and practical implications were discussed.

  • PDF

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

  • Yu, Kyeon-Ah;Jeon, Hyun-Joo
    • Journal of the Korea Society for Simulation
    • /
    • v.15 no.2
    • /
    • pp.31-39
    • /
    • 2006
  • The visibility graph is a well-known method for efficient path-finding with the minimum search space modelling the game world. The generalized visibility graph is constructed on the expanded obstacle boundaries to eliminate the "wall-hugging" problem which is a major disadvantage of using the visibility graph. The paths generated by the generalized visibility graph are guaranteed to be near optimal and natural-looking. In this paper we propose the method to apply the generalized visibility graph efficiently for game characters who moves among static obstacles between varying start and goal points. Even though the space is minimal once the generalized visibility graph is constructed, the construction itself is time-consuming in checking the intersection between every two links connecting nodes. The idea is that we build the map for static obstacles first and then incorporate start and goal nodes quickly. The incorporation of start and goal nodes is the part that must be executed repeatedly. Therefore we propose to use the rotational plane-sweep algorithm in the computational geometry for incorporating start and goal nodes efficiently. The simulation result shows that the execution time has been improved by 39%-68% according to running times in the game environment with multiple static obstacles.

  • PDF

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

  • Hong, Sungwook;Cho, Hyoung-Woo;Son, Da-som;Lee, Seul-Bi
    • Analytical Science and Technology
    • /
    • v.28 no.4
    • /
    • pp.288-298
    • /
    • 2015
  • A distribution study of glitter was conducted from a local university building. The potential recipient surfaces chosen were the 1,000 chairs kept in 16 separate classrooms of the building. The surface of chairs contacting with buttocks and back of users were tape lifted with commercial adhesive tapes, and the surface of adhesive tapes were examined with a stereomicroscope to locate the glitters. 12 glitter particles were found from 11 chairs kept in 16 classrooms of a building. This result indicates that the possibility of glitter finding from Korean violent crime scene is high. The 12 glitters found from the chairs were analyzed with a stereomicroscope and an FTIR spectrophotometer to find the matching glitter. The stereomicroscope was used for the observation of the shapes, dimensions, colors and holograms of each glitter, and the FTIR spectrophotometer was used for the analysis of the chemical composition of the coating material of each glitter. The examination results revealed that 8 glitters out of 12 glitters were not sharing the common origin each other. Also, two glitters found from two separate classroom chairs share common microscopic and FTIR spectroscopic characteristics which indicating two glitters share common origin. The record of the students who had used the classrooms was traced and the authors could find that the classrooms where the same glitters were found were shared by a group of students who listen to the same class. This result implies that the path of the involved people should be considered while assessing the value of trace evidence.

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

  • Kim, Won-Sam;Sohn, Seung-Il
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.10
    • /
    • pp.1845-1852
    • /
    • 2008
  • The key elements of inter prediction are motion estimation(ME) and motion compensation(MC). Motion estimation is to find the optimum motion vectors, not only by using a distance criteria like the SAD, but also by taking into account the resulting number of 비트s in the 비트 stream. Motion compensation is compensate for movement of blocks of current frame. Inter-prediction Encoding is always the main bottleneck in high-quality streaming applications. Therefore, in real-time streaming applications, dedicated hardware for executing Inter-prediction is required. In this paper, we studied a motion estimator(ME) for H.264/AVC. The designed motion estimator is based on 2-D systolic array and it connects processing elements for fast SAD(Sum of Absolute Difference) calculation in parallel. By providing different path for the upper and lower lesion of each reference data and adjusting the input sequence, consecutive calculation for motion estimation is executed without pipeline stall. With data reuse technique, it reduces memory access, and there is no extra delay for finding optimal partitions and motion vectors. The motion estimator supports variable-block size and takes 328 cycles for macro-block calculation. The proposed architecture is local memory-free different from paper [6] using local memory. This motion estimation encoder can be applicable to real-time video processing.

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

  • Kim, Joung Hee;Lim, Young Hee;Kim, Kiu Weon
    • FLOWER RESEARCH JOURNAL
    • /
    • v.19 no.1
    • /
    • pp.68-76
    • /
    • 2011
  • This study was conducted to investigate customer taste related to satisfaction of a baby's first birthday party and re-visit of venues. General characteristics of customers were similar in male and female or the married and the unmarried. Mainstream age of respondents was from in their 20's to 30's. Among them, the number of university graduates were the largest in education level. Theoretical model was composed with seven significant variables of design style and composition and design harmony and color sense for flower decoration, accessibility, facility, service and price, satisfaction, and intention of re-visit based on the result of analysis on these factors. Exploratory factor analysis was performed using SPSS 14.0K. Structural equation modeling(SEM) for simultaneous measure of path coefficient in all casualty of study model, measurement model of AMOS 7.0 for evaluation of validity, and reliability and factor analysis method using technical statistics, frequency analysis, and Cronbach's Alpha for data analysis were used. The result of hypothesis verification showed that design style and composition was the most significant item in satisfaction of parameter and it was followed by design harmony and color sense. While service and price had positive effect on satisfaction, accessibility and facility had no relation to it. It means that the most crucial variable was a flower decoration in planning and representation of the celebration of baby's first birthday. In conclusion, the finding of this study suggests that the effective utilization of these variables will contribute to the enhancement of satisfaction affecting improvement service and price or intention of re-visit.

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

  • Lee, Bok-Ju;Park, Hee-Mun;Kwon, Yong-Hwan;Han, Kyung-Ah;Seo, Kyung-Min
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.10 no.7
    • /
    • pp.205-214
    • /
    • 2021
  • For smart manufacturing, most semiconductor sites utilize automated material handling systems(AMHS). As one of the AMHSs, the OHT control system(OCS) manages overhead hoist transports(OHT) that move along rails installed on the ceiling. This paper proposes a real-time scheduling system to efficiently allocate and control the OHTs in semiconductor logistics processes. The proposed system, as an independent subsystem within the OCS, is interconnected with the main subsystem of the OCS, so that it can be easily modified without the effect of other systems. To develop the system, we first identify the functional requirements of the semiconductor logistics process and classify several types of control scenarios of the OHTs. Next, based on SEMI(Semiconductor Equipment and Materials International) standard, we design sequence diagrams and interface messages between the subsystems. The developed system is interoperated with the OCS main subsystem and the database in real time and performs two major roles: 1) OHT dispatching and 2) pathfinding. Six integrated tests were carried out to verify the functions of the developed system. The system was normally operated on six basic scenarios and two exception scenarios and we proved that it is suitable for the mission planning of the OHTs.