• Title/Summary/Keyword: Direct search technique

Search Result 65, Processing Time 0.02 seconds

Developing algorithms for providing evacuation and detour route guidance under emergency conditions (재난.재해 시 대피 및 우회차량 경로 제공 알고리즘 개발)

  • Yang, Choong-Heon;Son, Young-Tae;Yang, In-Chul;Kim, Hyun-Myoung
    • International Journal of Highway Engineering
    • /
    • v.11 no.3
    • /
    • pp.129-139
    • /
    • 2009
  • The transportation network is a critical infrastructure in the event of natural and human caused disasters such as rainfall, snowfall, and terror and so on. Particularly, the transportation network in an urban area where a large number of population live is subject to be negatively affected from such events. Therefore, efficient traffic operation plans are required to assist rapid evacuation and effective detour of vehicles on the network as soon as possible. Recently, ubiquitous communication and sensor network technology is very useful to improve data collection and connection related emergency information. In this study, we develop a specific algorithm to provide evacuation route and detour information only for vehicles under emergency situations. Our algorithm is based on shortest path search technique and dynamic traffic assignment. We perform the case study to evaluate model performance applying hypothetical scenarios involved terror. Results show that the model successfully describe effective path for each vehicle under emergency situation.

  • PDF

Developing Maker Competency Model and Exploring Maker Education Plan in the Field of Elementary and Secondary Education (메이커 역량 모델 개발 및 초·중등 교육 현장에서의 메이커 교육 방안 탐색)

  • Yoon, Jihyun;Kim, Kyung;Kang, Seong-Joo
    • Journal of The Korean Association For Science Education
    • /
    • v.38 no.5
    • /
    • pp.649-665
    • /
    • 2018
  • In this study, we extracted the core competencies of makers through the analysis of critical incident technique and behavioral event interview to explore the nature and attributes of maker education, and then we developed a maker competency model based on these core competencies. As a result, six competency groups and 23 sub-competencies were extracted. In other words, we were able to confirm the existence of integrated thinking competency group consisting of four competencies made up of 'analytic thinking', 'intuitive thinking', 'visual thinking', and 'empirical thinking' and that of collaborative competency group with four competencies of 'sharing', 'communication', 'conflict management', and 'scrupulosity'. In addition, we could also confirm the existence of making mind competency group, which is composed of four competencies namely 'interest in various areas', 'challenge consciousness', 'failure management', and 'pleasure of the making process'. We could also confirm that human-centered competence group consisting of two competencies of 'humanity' and 'user-oriented' and the problem-finding competence group consisting of two competencies of 'observation' and 'recognition of discomfort in daily life'. Lastly, the making practice competency group is composed of seven competencies: 'understanding making tool', 'understanding electricity', 'understanding programming', 'planning', 'hand knowledge', 'information search', and 'direct execution'. We discussed educational implications of these findings.

An Index Structure for Substructure Searching In Chemical Databases (화학 데이타베이스에서 부분구조 검색을 위한 인덱스 구조)

  • Lee Hwangu;Cha Jaehyuk
    • Journal of KIISE:Databases
    • /
    • v.31 no.6
    • /
    • pp.641-649
    • /
    • 2004
  • The relationship between chemical structures and biological activities is researched briskly in the area of 'Medicinal Chemistry' At the base of these structure-based drug design tries, medicinal chemists search the existing drugs of similar chemical structure to target drug for the development of a new drug. Therefore, it is such necessary that an automatic system selects drug files that have a set of chemical moieties matching a user-defined query moiety. Substructure searching is the process of identifying a set of chemical moieties that match a specific query moiety. Testing for substructure searching was developed in the late 1950s. In graph theoretical terms, this problem corresponds to determining which graphs in a set are subgraph isomorphic to a specified query moiety. Testing for subgraph isomorphism has been proved, in the general case, to be an NP- complete problem. For the purpose of overcoming this difficulty, there were computational approaches. On the 1990s, a US patent has been granted on an atom-centered indexing scheme, used by the RS3 system; this has the virtue that the indexes generated can be searched by direct text comparison. This system is commercially used(http://www.acelrys.com/rs3). We define the RS3 system's drawback and present a new indexing scheme. The RS3 system treats substructure searching with substring matching by means of expressing chemical structure aspredefined strings. However, it has insufficient 'rerall' and 'precision‘ because it is impossible to index structures uniquely for same atom and same bond. To resolve this problem, we make the minimum-cost- spanning tree for one centered atom and describe a structure with paths per levels. Expressing 2D chemical structure into 1D a string has limit. Therefore, we break 2D chemical structure into 1D structure fragments. We present in this paper a new index technique to improve recall and precision surprisingly.

The study of the stereo X-ray system for automated X-ray inspection system using 3D-reconstruction shape information (3차원 형상복원 정보 기반의 검색 자동화를 위한 스테레오 X-선 검색장치에 관한 연구)

  • Hwang, Young-Gwan;Lee, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.8
    • /
    • pp.2043-2050
    • /
    • 2014
  • As most the scanning systems developed until now provide radiation scan plane images of the inspected objects, there has been a limitation in judging exactly the shape of the objects inside a logistics container exactly with only 2-D radiation image information. As a radiation image is just the density information of the scanned object, the direct application of general stereo image processing techniques is inefficient. So we propose that a new volume-based 3-D reconstruction algorithm. Experimental results show the proposed new volume based reconstruction technique can provide more efficient visualization for X-ray inspection. For validation of the proposed shape reconstruction algorithm using volume, 15 samples were scanned and reconstructed to restore the shape using an X-ray stereo inspection system. Reconstruction results of the objects show a high degree of accuracy compared to the width (2.56%), height (6.15%) and depth (7.12%) of the measured value for a real object respectively. In addition, using a K-Mean clustering algorithm a detection efficiency of 97% is achieved. The results of the reconstructed shape information using the volume based shape reconstruction algorithm provide the depth information of the inspected object with stereo X-ray inspection. Depth information used as an identifier for an automated search is possible and additional studies will proceed to retrieve an X-ray inspection system that can greatly improve the efficiency of an inspection.

Adverse Outcome Pathways for Prediction of Chemical Toxicity at Work: Their Applications and Prospects (작업장 화학물질 독성예측을 위한 독성발현경로의 응용과 전망)

  • Rim, Kyung-Taek;Choi, Heung-Koo;Lee, In-Seop
    • Journal of Korean Society of Occupational and Environmental Hygiene
    • /
    • v.29 no.2
    • /
    • pp.141-158
    • /
    • 2019
  • Objectives: An adverse outcome pathway is a biological pathway that disturbs homeostasis and causes toxicity. It is a conceptual framework for organizing existing biological knowledge and consists of the molecular initiating event, key event, and adverse output. The AOP concept provides intuitive risk identification that can be helpful in evaluating the carcinogenicity of chemicals and in the prevention of cancer through the assessment of chemical carcinogenicity predictions. Methods: We reviewed various papers and books related to the application of AOPs for the prevention of occupational cancer. We mainly used the internet to search for the necessary research data and information, such as via Google scholar(http://scholar.google.com), ScienceDirect(www.sciencedirect.com), Scopus(www.scopus. com), NDSL(http: //www.ndsl.kr/index.do) and PubMed(http://www.ncbi.nlm.nih.gov/pubmed). The key terms searched were "adverse outcome pathway," "toxicology," "risk assessment," "human exposure," "worker," "nanoparticle," "applications," and "occupational safety and health," among others. Results: Since it focused on the current state of AOP for the prediction of toxicity from chemical exposure at work and prospects for industrial health in the context of the AOP concept, respiratory and nanomaterial hazard assessments. AOP provides an intuitive understanding of the toxicity of chemicals as a conceptual means, and it works toward accurately predicting chemical toxicity. The AOP technique has emerged as a future-oriented alternative to the existing paradigm of chemical hazard and risk assessment. AOP can be applied to the assessment of chemical carcinogenicity along with efforts to understand the effects of chronic toxic chemicals in workplaces. Based on these predictive tools, it could be possible to bring about a breakthrough in the prevention of occupational and environmental cancer. Conclusions: The AOP tool has emerged as a future-oriented alternative to the existing paradigm of chemical hazard and risk assessment and has been widely used in the field of chemical risk assessment and the evaluation of carcinogenicity at work. It will be a useful tool for prediction, and it is possible that it can help bring about a breakthrough in the prevention of occupational and environmental cancer.