• Title/Summary/Keyword: Route search

Search Result 236, Processing Time 0.024 seconds

A New Genetic Algorithm for Shortest Path Routing Problem (최단 경로 라우팅을 위한 새로운 유전자 알고리즘)

  • ;R.S. Ramakrishna
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.12C
    • /
    • pp.1215-1227
    • /
    • 2002
  • This paper presents a genetic algorithmic approach to shortest path (SP) routing problem. Variable-length chromosomes (strings) and their genes (parameters) have been used for encoding the problem. The crossover operation that exchanges partial chromosomes (partial-routes) at positionally independent crossing sites and the mutation operation maintain the genetic diversity of the population. The proposed algorithm can cure all the infeasible chromosomes with a simple repair function. Crossover and mutation together provide a search capability that results in improved quality of solution and enhanced rate of convergence. Computer simulations show that the proposed algorithm exhibits a much better quality of solution (route optimality) and a much higher rate of convergence than other algorithms. The results are relatively independent of problem types (network sizes and topologies) for almost all source-destination pairs.

Maritime Navigation to Aid Costal Sailing of Small-Size Ship (소형선의 연안항해를 지원하는 해상내비게이션)

  • Yun, Jae-jun;Mun, Jung-hwan;Chong, Jong-teak;Kim, Geun-ung;Choi, Jo-cheon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.3
    • /
    • pp.371-378
    • /
    • 2016
  • We have studied on the maritime navigation with functions of navigation route search and maritime safety information for small-size fishery ships, fishing boats, yachts, and boats in coastal seas. We have designed a smart phone application which is more exact information on marine obstacles of islands, aquafarms, and rocks by using land navigation techniques. Our navigation system is relatively easy to be used for costal navigation and may be a substitute for expensive ECDIS(Electronic Chart Display and Information System). Our system consists of maritime navigation databases to manage necessary maritime data and a mobile application to support maritime navigation for operators. We believe that our research findings can improve safety navigation in coastal seas by supporting lower cost, no time-consuming installation and maintenance, and easy-to-use operations.

Herbal-drug-associated Adverse Events Reported in the Internet Newspaper Articles (인터넷 신문기사에 보도된 한약 유해사례 분석)

  • Kim, Mikyung;Han, Chang-Ho
    • The Journal of Korean Medicine
    • /
    • v.36 no.1
    • /
    • pp.33-44
    • /
    • 2015
  • Objectives: The aim of this study was to understand the characteristics of herbal-drug-associated adverse events (AEs) reported in the internet newspaper articles and to take a countermeasure against the safety issue of herbal drugs. Methods: We searched the internet newspaper articles published from 2010 to 2014 in the 3 major portal sites in Korea, NAVER, DAUM, and GOOGLE. Search terms were the Korean words equivalent of 'herbal drug' and 'side effects'. Informations on the type and characteristics of suspected herbal drugs, AEs, and the patient records were extracted from the articles reporting the herbal-drug-associated AE occurred in Korea. Results: From 8,806 articles, a total of 36 AEs were found. The most frequently reported age group was 20s, and women outnumbered men. Obesity was the most common cause of administration. Doctors of Korean medicine clinic were the most commonly referred prescribers and purchasing route (11 cases). The most frequently mentioned medicinal herb was Ephedra sinica (7 cases) and the most commonly reported AEs were abdominal pain (8 cases), dizziness (6 cases), diarrhea (5 cases), and vomiting (5 cases) were followed in order. Ten cases were judged as serious AEs, and the others were not. Conclusions: Current customers demand health care providers to offer them sufficient information on the safety of herbal drugs. To satisfy their requirements, physicians of Korean medicine should be able to explain, predict, prepare, recognize, and deal with the herbal-drug-associated AEs. We propose an establishment of pharmacovigilance system for herbal medicine, in which doctors of Korean medicine are participated as important personnel, to collect and analyze the related AEs and offer credible information on the safety of herbal drug.

Construction of Three Dimensional Virtual City Information Using the Web 3D (Web 3D를 이용한 3차원 가상도시공간정보 구축)

  • 유환희;조정운;이학균
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.20 no.2
    • /
    • pp.119-126
    • /
    • 2002
  • Recently, as advancing the technologies for Web 3D and Virtual Reality, the studies have been progressed actively to provide three dimensional information on the web. Especially, the various applications for providing urban information in 3D space have been developed using EAI(External Authoring Interface) that serves an interface between VRML(Virtual Reality Modeling Language), standard language for embodying virtual reality, and JAVA applet in HTML. In this study, as constructing 3D virtual city information using Digital Map, IKONOS satellite image, VRML and so on, we could provide users which need several information with building location and various urban living information. In addition, applying 3D skills such as texturing, panorama and navigation, users were enabled to perform various route searching and scenery analysis. Finally, to serve urban living information in real time, we designed to search information faster through interfacing database and to update data using ASP(Active Server Page) on web.

A Perception of Antidote Uses and Necessity of Education about Antidote for Hospital Pharmacists in Korea (한국 병원약사의 해독제에 관한 정보능력 평가 및 교육의 필요성)

  • Lee, Ok Sang;Kim, Jung Tae;Cheon, Young Ju;Lim, Sung Cil
    • Korean Journal of Clinical Pharmacy
    • /
    • v.23 no.1
    • /
    • pp.57-64
    • /
    • 2013
  • Purpose: Drug can be hazardous for people if misused although they are useful for their indication. In urgent incidences such as overdose, proper treatment for intoxication can save patients' lives. In emergent case regarding drug overdose, pharmacists should know how to provide correct information including antidote to other healthcare providers. However, in Korea, there is neither regular class nor education material regarding detoxification. Therefore, the object of our study is to investigate the perception of pharmacists about it. Method: We surveyed hospital pharmacists by means of self-reporting questionnaire in order to investigate the pharmacists' perception of detoxification treatments from May $12^{th}$ 2012 to August $10^{th}$ 2012. The questionnaire comprised of demographic information, interest in detoxification treatment (inquiry from patients and education about antidote), knowledge of antidote, effective drug search route and perception of the need for education and stocking materials about antidotes). Results: It included total 281 hospital pharmacists from 30 hospitals in S. Korea. Of them, only 16.7% have been questioned about drug overdose from patient or representative and 35% have learned about antidotes in case of drug overdose through education program of Korean association of hospital pharmacist or university. About 98% thought that education and stocking materials about frequently overdosed drug and antidotes are helpful for patients in emergent case. Also, the percentage of correct answer of each questions about antidotes were higher in educated group ($p{\leq}0.001$). The more work years are, the percentage of correct answer of each questions are higher ($p{\leq}0.001$). Conclusion: In conclusion, it will be helpful for reducing damage by drug overdose that pharmacists take regular education about antidote for all pharmacist and pharmacy student. In addition, preparing and keeping booklet for Korean Style-antidote in pharmacy is needed currently for protecting public health.

Energy Efficient Electric Vehicle Driving Optimization Method Satisfying Driving Time Constraint (제한 주행시간을 만족하는 에너지 효율적인 전기자동차 주행 최적화 기법)

  • Baek, Donkyu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.25 no.2
    • /
    • pp.39-47
    • /
    • 2020
  • This paper introduces a novel system-level framework that derives energy efficient electric vehicle (EV) driving speed profile to extend EV driving range without additional cost. This paper first implements an EV power train model considering forces acting on a driving vehicle and motor efficiency. Then, it derivate the minimum-energy driving speed profile for a given driving mission defined by the route. This framework first formulates an optimization problem and uses the dynamic programming algorithm with a weighting factor to derive a speed profile minimizing both of energy consumption and driving time. This paper introduces various weighting factor tracking methods to satisfy the driving time constraint. Simulation results show that runtime of the proposed scaling algorithm is 34% and 50% smaller than those of the binary search algorithm and greedy algorithm, respectively.

A Study on the Analysis and Improving Plan of the Local Culture & Tourism Website : Focusing on the Culture & Tourism Information System of Busan Metropolitan City (지역문화관광 웹사이트의 분석 및 개선 방안에 관한 연구 : 부산광역시의 문화관광정보시스템을 중심으로)

  • Kim, Hee-Kyung
    • Journal of Information Management
    • /
    • v.38 no.4
    • /
    • pp.88-118
    • /
    • 2007
  • The purpose of this research is to analyze the problems of regional culture and tourism websites and to seek for the ways to improve those websites since the culture and tourism information websites of local government do not provide enough contents and service. This research is based on following 4 indicators, content evaluation, usability evaluation, design evaluation and interactivity evaluation which are used to evaluate tourism homepages of municipality by Korea Tourism Organization. The result of this research came out with the issue that regional cultural tourism websites lack user-oriented contents. Therefore, regional culture and tourism websites need to provide the custom-made information such as setting a free tourist route, complementing reservation system and diversifying the range of search.

A Polynomial Time Algorithm of a Traveling Salesman Problem (외판원 문제의 다항시간 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.12
    • /
    • pp.75-82
    • /
    • 2013
  • This paper proposes a $O(n^2)$ polynomial time algorithm to obtain optimal solution for Traveling Salesman problem that is a NP-complete because polynomial time algorithm has been not known yet. The biggest problem in a large-scale Traveling Salesman problem is the fact that the amount of data to be processed is $n{\times}n$, and thus as n increases, the data increases by multifold. Therefore, this paper proposes a methodology by which the data amount is first reduced to approximately n/2. Then, it seeks a bi-directional route at a random point. The proposed algorithm has proved to be successful in obtaining the optimal solutions with $O(n^2)$ time complexity when applied to TSP-1 with 26 European cities and TSP-2 with 46 cities of the USA. It could therefore be applied as a generalized algorithm for TSP.

Object Detection of AGV in Manufacturing Plants using Deep Learning (딥러닝 기반 제조 공장 내 AGV 객체 인식에 대한 연구)

  • Lee, Gil-Won;Lee, Hwally;Cheong, Hee-Woon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.1
    • /
    • pp.36-43
    • /
    • 2021
  • In this research, the accuracy of YOLO v3 algorithm in object detection during AGV (Automated Guided Vehicle) operation was investigated. First of all, AGV with 2D LiDAR and stereo camera was prepared. AGV was driven along the route scanned with SLAM (Simultaneous Localization and Mapping) using 2D LiDAR while front objects were detected through stereo camera. In order to evaluate the accuracy of YOLO v3 algorithm, recall, AP (Average Precision), and mAP (mean Average Precision) of the algorithm were measured with a degree of machine learning. Experimental results show that mAP, precision, and recall are improved by 10%, 6.8%, and 16.4%, respectively, when YOLO v3 is fitted with 4000 training dataset and 500 testing dataset which were collected through online search and is trained additionally with 1200 dataset collected from the stereo camera on AGV.

Augmented Reality-based Billiards Training System (AR을 이용한 당구 학습 시스템)

  • Kang, Seung-Woo;Choi, Kang-Sun
    • Journal of Practical Engineering Education
    • /
    • v.12 no.2
    • /
    • pp.309-319
    • /
    • 2020
  • Billiards is a fun and popular sport, but both route planning and cueing prevent beginners from becoming skillful. A beginner in billiards requires constant concentration and training to reach the right level, but without the right motivating factor, it is easy to lose interests. This study aims to induce interest in billiards and accelerate learning by utilizing billiard path prediction and visualization on a highly immersive augmented reality platform that combines a stereo camera and a VR headset. For implementation, the placement of billiard balls is recognized through the OpenCV image processing program, and physics simulation, path search, and visualization are performed in Unity Engine. As a result, accurate path prediction can be achieved. This made it possible for beginners to reduce the psychological burden of planning the path, focus only on accurate cueing, and gradually increase their billiard proficiency by getting used to the path suggested by the algorithm for a long time. We confirm that the proposed AR billiards is remarkably effective as a learning assistant tool.