• Title/Summary/Keyword: Search Path

Search Result 671, Processing Time 0.026 seconds

A Study on the Evacuation Characteristics Junction Indication Method of Disaster Information Map (재해정보지도의 교차경로 표시방법에 따른 피난특성에 관한 연구)

  • Sun, Ji-Eun;Hong, Won-Hwa
    • Fire Science and Engineering
    • /
    • v.32 no.5
    • /
    • pp.46-51
    • /
    • 2018
  • The purpose of this study was to assess the evacuation route in a disaster information map to evacuate people to a shelter quickly and precisely during a disaster situation. For this purpose, this study examined the current status of domestic and international disaster information maps and related laws and conducted experiments to derive effective types of intersecting routes. The problems of the disaster information map were obtained through the first preliminary experiment and a survey. Based on these problems, experiments for each type were conducted to provide effective indication information for a disaster information map. To investigate the gait characteristics according to the number of crossing paths, the reduction rate in the crossing path was derived for each type by comparing the previous speed and passing speed. This will enable suggestions to judge the route quickly and accurately when determining the intersecting route in the search for an evacuation route. In conclusion, the experiment of this paper aims to make rapid and accurate evacuations using the disaster information map in response to disasters, and provide guidelines to citizens to contribute to a reduction of casualties.

V700 Cygni: A Dynamically Active W UMa-type Binary Star II

  • Kim, Chun-Hwey;Jeong, Jang-Hae
    • Journal of Astronomy and Space Sciences
    • /
    • v.29 no.2
    • /
    • pp.151-161
    • /
    • 2012
  • An intensive analysis of 148 timings of V700 Cyg was performed, including our new timings and 59 timings calculated from the super wide angle search for planets (SWASP) observations, and the dynamical evidence of the W UMa W subtype binary was examined. It was found that the orbital period of the system has varied over approximately $66^y$ in two complicated cyclical components superposed on a weak upward parabolic path. The orbital period secularly increased at a rate of $+8.7({\pm}3.4){\times}10^{-9}$ day/year, which is one order of magnitude lower than those obtained by previous investigators. The small secular period increase is interpreted as a combination of both angular momentum loss (due to magnetic braking) and mass-transfer from the less massive component to the more massive component. One cyclical component had a $20.^y3$ period with an amplitude of $0.^d0037$, and the other had a $62.^y8$ period with an amplitude of $0.^d0258$. The components had an approximate 1:3 relation between their periods and a 1:7 ratio between their amplitudes. Two plausible mechanisms (i.e., the light-time effects [LTEs] caused by the presence of additional bodies and the Applegate model) were considered as possible explanations for the cyclical components. Based on the LTE interpretation, the minimum masses of 0.29 $M_{\odot}$ for the shorter period and 0.50 $M_{\odot}$ for the longer one were calculated. The total light contributions were within 5%, which was in agreement with the 3% third-light obtained from the light curve synthesis performed by Yang & Dai (2009). The Applegate model parameters show that the root mean square luminosity variations (relative to the luminosities of the eclipsing components) are 3 times smaller than the nominal value (${\Delta}L/L_{p,s}{\approx}0.1$), indicating that the variations are hardly detectable from the light curves. Presently, the LTE interpretation (due to the third and fourth stars) is preferred as the possible cause of the two cycling period changes. A possible evolutionary implication for the V700 Cyg system is discussed.

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

Enhanced Grid-Based Trajectory Cloaking Method for Efficiency Search and User Information Protection in Location-Based Services (위치기반 서비스에서 효율적 검색과 사용자 정보보호를 위한 향상된 그리드 기반 궤적 클로킹 기법)

  • Youn, Ji-Hye;Song, Doo-Hee;Cai, Tian-Yuan;Park, Kwang-Jin
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.7 no.8
    • /
    • pp.195-202
    • /
    • 2018
  • With the development of location-based applications such as smart phones and GPS navigation, active research is being conducted to protect location and trajectory privacy. To receive location-related services, users must disclose their exact location to the server. However, disclosure of users' location exposes not only their locations but also their trajectory to the server, which can lead to concerns of privacy violation. Furthermore, users request from the server not only location information but also multimedia information (photographs, reviews, etc. of the location), and this increases the processing cost of the server and the information to be received by the user. To solve these problems, this study proposes the EGTC (Enhanced Grid-based Trajectory Cloaking) technique. As with the existing GTC (Grid-based Trajectory Cloaking) technique, EGTC method divides the user trajectory into grids at the user privacy level (UPL) and creates a cloaking region in which a random query sequence is determined. In the next step, the necessary information is received as index by considering the sub-grid cell corresponding to the path through which the user wishes to move as c(x,y). The proposed method ensures the trajectory privacy as with the existing GTC method while reducing the amount of information the user must listen to. The excellence of the proposed method has been proven through experimental results.

Optimum Evacuation Route Calculation Using AI Q-Learning (AI기법의 Q-Learning을 이용한 최적 퇴선 경로 산출 연구)

  • Kim, Won-Ouk;Kim, Dae-Hee;Youn, Dae-Gwun
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.24 no.7
    • /
    • pp.870-874
    • /
    • 2018
  • In the worst maritime accidents, people should abandon ship, but ship structures are narrow and complex and operation takes place on rough seas, so escape is not easy. In particular, passengers on cruise ships are untrained and varied, making evacuation prospects worse. In such a case, the evacuation management of the crew plays a very important role. If a rescuer enters a ship at distress and conducts rescue activities, which zones represent the most effective entry should be examined. Generally, crew and rescuers take the shortest route, but if an accident occurs along the shortest route, it is necessary to select the second-best alternative. To solve this situation, this study aims to calculate evacuation routes using Q-Learning of Reinforcement Learning, which is a machine learning technique. Reinforcement learning is one of the most important functions of artificial intelligence and is currently used in many fields. Most evacuation analysis programs developed so far use the shortest path search method. For this reason, this study explored optimal paths using reinforcement learning. In the future, machine learning techniques will be applicable to various marine-related industries for such purposes as the selection of optimal routes for autonomous vessels and risk avoidance.

Korean Dependency Parsing Using Stack-Pointer Networks and Subtree Information (스택-포인터 네트워크와 부분 트리 정보를 이용한 한국어 의존 구문 분석)

  • Choi, Yong-Seok;Lee, Kong Joo
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.10 no.6
    • /
    • pp.235-242
    • /
    • 2021
  • In this work, we develop a Korean dependency parser based on a stack-pointer network that consists of a pointer network and an internal stack. The parser has an encoder and decoder and builds a dependency tree for an input sentence in a depth-first manner. The encoder of the parser encodes an input sentence, and the decoder selects a child for the word at the top of the stack at each step. Since the parser has the internal stack where a search path is stored, the parser can utilize information of previously derived subtrees when selecting a child node. Previous studies used only a grandparent and the most recently visited sibling without considering a subtree structure. In this paper, we introduce graph attention networks that can represent a previously derived subtree. Then we modify our parser based on the stack-pointer network to utilize subtree information produced by the graph attention networks. After training the dependency parser using Sejong and Everyone's corpus, we evaluate the parser's performance. Experimental results show that the proposed parser achieves better performance than the previous approaches at sentence-level accuracies when adopting 2-depth graph attention networks.

A Study on the Interior Design of a Dog-Friendly Hotel Using Deepfake DID for Alleviation of Pet loss Syndrome

  • Hwang, Sungi;Ryu, Gihwan
    • International Journal of Advanced Culture Technology
    • /
    • v.10 no.1
    • /
    • pp.248-252
    • /
    • 2022
  • The environment refers to what is surrounded by something during human life. This environment is related to the way humans live, and presents various problems on how to perceive the surrounding environment and how the behaviors that constitute the environment support the elements necessary for human life. Humans have an interest in the supportability of the environment as the interrelationship increases as humans perceive and understand the environment and accept the factors supported by the environment. In space, human movement starts from one space to the next and exchanges stimuli and reactions with the environment until reaching a target point. These human movements start with subjective judgment and during gait movement, the spatial environment surrounding humans becomes a collection of information necessary for humans and gives stimulation. will do. In this process, in particular, humans move along the movement path through movement in space and go through displacement perception and psychological changes, and recognize a series of spatial continuity. An image of thinking is formed[1]. In this process, spatial experience is perceived through the process of filtering by the senses in the real space, and the result of cognition is added through the process of subjective change accompanied by memory and knowledge, resulting in human movement. As such, the spatial search behavior begins with a series of perceptual and cognitive behaviors that arise in the process of human beings trying to read meaning from objects in the environment. Here, cognition includes the psychological process of sorting out and judging what the information is in the process of reading the meaning of the external environment, conditions, and material composition, and perception is the process of accepting information as the first step. It can be said to be the cognitive ability to read the meaning of the environment given to humans. Therefore, if we can grasp the perception of space while moving and human behavior as a response to perception, it will be possible to predict how to grasp it from a human point of view in a space that does not exist. Modern people have the theme of reminiscing dog-friendly hotels for the healing of petloss syndrome, and this thesis attempts to approach the life of companions.

Domestic Clinical Research Trends of Pharmacopuncture Treatment for Nerve Entrapment Syndroeme: A Scoping Review (포착신경병증의 약침치료에 대한 국내 임상 연구 동향: 주제범위 문헌고찰)

  • Woenhyung Lee;Hyeonjun Woo;Yunhee Han;Seungkwan Choi;Jungho Jo;Byeonghyeon Jeon;Wonbae Ha;Junghan Lee
    • Journal of Korean Medicine Rehabilitation
    • /
    • v.33 no.4
    • /
    • pp.31-44
    • /
    • 2023
  • Objectives The purpose of this study is to check the research trends of pharmacopuncture treatment in nerve entrapment syndrome, identify specific techniques, identify which pharmacopuncture are used, and provide directions for future research. Methods This study was conducted based on the five steps suggested by Arksey and O'Malley. We searched five domestic databases (Research Information Sharing Service, Oriental Medicine Advanced Searching Integrated System, Korean studies Information Service System, Science ON, and KMBASE) and identified studies with key search terms like "nerve entrapment" And "pharmacopuncture" until June 23, 2023. Results Twenty-nine studies were finally selected. among them, 25 papers were non-comparative studies (86.2%). The most common disease was carpal tube syndrome (n=10). All the investigated studies were treated by injecting pharmacopuncture into the pathway of the entraped nerve. The depth of pharmacopuncture injection was mentioned only in 13 studies. As for the pharmacopuncture used, sweet bee venom was 8 studies and bee venom was 6 studies, and about half of the pharmacopuncture manufactured with Bee venom as the main component accounted for. Conclusions This study is a scoping review of the pharmacopuncture treatment for nerve entrapment, which was first conducted in Korea. The treatment is mainly performed on the path way of the entraped nerve. After that, it is necessary to study the standardization of the specific technique method of pharmacopuncture and the uniformity of evaluation criteria.

Au-Ag-Te Mineralization by Boiling and Dilution of Meteoric Ground-water in the Tongyeong Epithermal sold System, Korea: Implications from Reaction Path Modeling (광화유체의 비등과 희석에 의한 통영 천열수계 Au-Ag-Te 장화작용에 대한 반응경로 모델링)

  • Maeng-Eon Park;Kyu-Youl Sung
    • Economic and Environmental Geology
    • /
    • v.34 no.6
    • /
    • pp.507-522
    • /
    • 2001
  • At the Tongyeong mine, quartz, rhodochrosite (kutnahorite), muscovite, illite, pyrite, galena, chalcopyrite. sphalerite, acanthite, and hessite are the principal vein minerals. They were deposited under epithermal conditions in two stages. Ore mineral assemblages and associated gangue phases in stage can be clearly divided into two general associations: an early cycle (band) that appeared with introduction of most of the sulfides and electrum, and a later cycle in which base metal and carbonate-bearing assemblages (mostly rhodochrosite) became dominant. Tellurides and some electrum occur as small rounded grains within subhedral-to euhedral pyrite or anhedral galena in stageII. Sulfide mineralization is zoned from pyrite to galena and sphalerite. We have used computer modeling to simulate formation of four stages of vein genesis. The reaction of a single fluid with andesite host rock at 28$0^{\circ}C$, isobaric cooling of a single fluid from 26$0^{\circ}C$ to 12$0^{\circ}C$, and boiling and mixing of a fluid with both decreasing pressure and temperature were studied using the CHILLER program. Calculations show that the precipitation of alteration minerals is due to fluid-andesite interaction as temperature drops. Speciation calculations confirm that the hydrothermal fluids with moderately high salinities and pH 5.7 (acid), were capable of transporting significant quantities of base metals. The abundance of gold in fluid depends critically on the ratio of total base metals and iron to sulfide in the aqueous phase because gold is transported as an Au(HS)$_2$- complex, which is sensitive to sulfide activity. Modeling results for Tongyeong mineralization show strong influence of shallow hydrogenic processes such as boiling and fluid mixing. The variable handing in stageII mineralization is best explained by maltiple boilings of hydrothermal fluid followed by lateral mixing of the fluid with overlying diluted, steam-heated ground water. The degree of similarity of calculated mineral assemblages and observed electrum composition and field relationships shows the utility of the numerical simulation method in identifying chemical processes that accompany boiling and mixing in Te-bearing Au-Ag system. This has been applied in models to narrow the search area for epithermal ores.

  • PDF

Perception of Undergraduate Environmental Education Program Students of Hangu University on Their Career Prospect and Career Preparation (항구대학교 환경교육과 학생들의 진로전망인식과 진로준비 고찰)

  • Ahn, Sun-Young;Lee, Yong-Hwan;Yang, An-Na;Kum, Ji-Hun
    • Hwankyungkyoyuk
    • /
    • v.21 no.1
    • /
    • pp.82-96
    • /
    • 2008
  • The primary purpose of this research is to examine the career development of under-graduate environmental education program students. More specifically, it intends to understand how they perceive their career prospect, how they prepare for they career and what kind of career development assistance they receive from their school. For most of college students, a primary purpose for attending college is to prepare for a career, but often academic preparation in college is not enough to get the job they aspire. Career preparation becomes even more complex when their major does not dictate any specific career path or when the major does dictate a specific career path but it does not provide sufficient and quality job opportunities. Undergraduate environmental education programs are typical examples of the latter. To illuminate the understanding of the context surrounding undergraduate environmental education program students, semi-structured interviews were conducted through an instance message software program from August 17th, 2007 to August 20th, 2007. The subjects of this study consisted of 4 undergraduate students and 2 graduates of Hangu University (a tentative name). Each participant was interviewed once or twice for about 2 hours each interview. The findings of the study are as follow. First, they maintain a positive attitude regarding the career outlook and the career decision but it is not well founded. Second, career search and career preparation are conducted individually, and their school does not provide much systematic career assistance. Third, they did not see the relevance of the curriculum of their program to their future career. A few preliminary implications for practices related to career development may be drawn from the findings reported in this study. First, undergraduate students in environmental education programs appear to be in need of comprehensive career development assistance ranging from exploration of job opportunities related to majors, to development of job-seeking skills, to general issues of career preparation and choice. Experiential modes of career exploration seem to be helpful in clarifying their interest and aptitude in the area of environmental education. Second, career development assistance for these students should start at early college years. Third, these students may need help in exploring diverse opportunities related to their major as well as other academic areas. Finally, it is recommended to create more careers in the area of environmental education.

  • PDF