• Title/Summary/Keyword: Route extraction

Search Result 47, Processing Time 0.023 seconds

Course Variance Clustering for Traffic Route Waypoint Extraction

  • Onyango Shem Otoi
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.06a
    • /
    • pp.277-279
    • /
    • 2022
  • Rapid Development and adoption of AIS as a survailance tool has resulted in widespread application of data analysis technology, in addition to AIS ship trajectory clustering. AIS data-based clustering has become an increasingly popular method for marine traffic pattern recognition, ship route prediction and anomaly detection in recent year. In this paper we propose a route waypoint extraction by clustering ships CoG variance trajectory using Density-Based Spatial Clustering of Application with Noise (DBSCAN) algorithm in both port approach channel and coastal waters. The algorithm discovers route waypoint effectively. The result of the study could be used in traffic route extraction, and more-so develop a maritime anomaly detection tool.

  • PDF

Automatic Extraction of Route Information from Road Sign Imagery

  • Youn, Junhee;Chong, Kyusoo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.33 no.6
    • /
    • pp.595-603
    • /
    • 2015
  • With the advances of the big-data process technology, acquiring the real-time information from the massive image data taken by a mobile device inside a vehicle will be possible in the near future. Among the information that can be found around the vehicle, the route information is needed for safe driving. In this study, the automatic extraction of route information from the road sign imagery was dealt with. The scope of the route information in this study included the route number, route type, and their relationship with the driving direction. For the recognition of the route number, the modified Tesseract OCR (Optical Character Recognition) engine was used after extracting the rectangular-road-sign area with the Freeman chain code tracing algorithm. The route types (expressway, highway, rural highway, and municipal road) are recognized using the proposed algorithms, which are acquired from colour space analysis. Those road signs provide information about the route number as well as the roads that may be encountered along the way. In this study, such information was called “OTW (on the way)” or “TTW (to the way)” which between the two should be indicated is determined using direction information. Finally, the route number is matched with the direction information. Experiments are carried out with the road sign imagery taken inside a car. As a result, route numbers, route number type, OTW or TTW are successfully recognized, however some errors occurred in the process of matching TTW number with the direction.

Novel Two-Level Randomized Sector-based Routing to Maintain Source Location Privacy in WSN for IoT

  • Jainulabudeen, A.;Surputheen, M. Mohamed
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.3
    • /
    • pp.285-291
    • /
    • 2022
  • WSN is the major component for information transfer in IoT environments. Source Location Privacy (SLP) has attracted attention in WSN environments. Effective SLP can avoid adversaries to backtrack and capture source nodes. This work presents a Two-Level Randomized Sector-based Routing (TLRSR) model to ensure SLP in wireless environments. Sector creation is the initial process, where the nodes in the network are grouped into defined sectors. The first level routing process identifies sector-based route to the destination node, which is performed by Ant Colony Optimization (ACO). The second level performs route extraction, which identifies the actual nodes for transmission. The route extraction is randomized and is performed using Simulated Annealing. This process is distributed between the nodes, hence ensures even charge depletion across the network. Randomized node selection process ensures SLP and also avoids depletion of certain specific nodes, resulting in increased network lifetime. Experiments and comparisons indicate faster route detection and optimal paths by the TLRSR model.

A Study on Taxi Route Extraction Based on a Node-Link Model for Aircraft Movements on Airport Surface (노드링크 모델 기반 항공기 공항 지상이동 경로 추출 기법에 대한 연구)

  • Jeong, Myeongsook;Eun, Yeonju;Kim, Hyounkyoung;Jeon, Daekeun
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.25 no.3
    • /
    • pp.51-60
    • /
    • 2017
  • Estimation of the taxi-out and taxi-in times of aircraft on a airport surface is one of the essential features of Departure Manager (DMAN). Especially for an airport with multiple runways and large ramp areas, estimation of the taxi-out and taxi-in times are mainly dependent on the taxi routes on airport surface. This paper described the method of automatic extraction of the the taxi routes using the ASDE track data and the Dijkstra algorithm based on the node-link model of a airport surface movements. In addition, we analyzed the ground operation status of Incheon International Airport using the extracted taxi routes.

A Numerical Simulation of Smoke Control in Daegu Subway Stations II. Air Flowrate of Extraction System (대구 지하철역 제연의 문제점과 대책 II. 배기방식 제연설비의 풍량)

    • Fire Science and Engineering
    • /
    • v.17 no.4
    • /
    • pp.105-110
    • /
    • 2003
  • In Part II, the temperature and smoke particle distributions of the extraction system, which yielded the best smoke removal performance among the three smoke control systems in Part I, for extraction flowrates of 0.6∼2.4 ㎥/s and two fire sizes of 200 ㎾ and 2 ㎿ were presented. The same numerical method was utilized to the same computational domain and configurations as Part I. It was shown that the extraction flowrate affects the smoke control performance significantly, and that a similar trend in improving the smoke removal performance with the increasing extraction flowrate between the two fire sizes. An extraction flowrate of 2.4 ㎥/s or higher was required for the temperature in the escape route less than $^{\circ}C$ for the given situations.

Bioavailabilities of Omeprazole Administered to Rats through Various Routes

  • Choi, Mi-Sook;Lee, Young-Hee;Shim, Chang-Koo
    • Archives of Pharmacal Research
    • /
    • v.18 no.3
    • /
    • pp.141-145
    • /
    • 1995
  • Omeprazole, a proton pump inhibitor, was given intravenously (iv), orally (po), intraperitoneally (ip), hepatoportalvenously (pv), and intrarectally (ir) to rats at a dose of 72mg/kg in order to investigate the bioavailability of the drug, The extent of bioavailabilities of omeprazole administered through pv, ip, po, and ir routes were 88.5, 79.4, 40,8, and 38.7%, respectively. Pharmacokinetic analysis in this study and literatures (Regardh et al., 1985 : Watanabe et al., 1994) implied significant dose-dependency in hepatic first-pass metabolism, clearance and distribution, and acidic degradation in gastric fluid. The high bioavailability from the pv administration (88.5%) means that only 11.5% of dose was extracted by the first-pass metabolism through the liver at this dose (72 mg/kg). The low bioavailability from the oral administration (40.8%) in spite of minor hepatic first-pass extraction indicates low transport of the drug from GI lumen to portal vein. From the literature (Pilbrant and Cederberg, 1985), acidic degradation in gastric fluid was considered to be the major cause of the low transport. Thus, enteric coating of oral preparations would enhance the oral bioavailability substantially. The bioavailability of the drug from the rectal route, in which acidic degradation and hepatic first-pass metabolism may not occur, was low (38.7%) but comparable to that from the oral route (40.8 %) indicating poor transport across the rectal membrane. In this case, addition of an appropriate absorption enhancer would improve the bioavailability. Rectal route seems to be an possible alternative to the conventional oral route for omeprazole administration.

  • PDF

An Integration of Searching Area Extraction Scheme and Bi-directional Link Searching Algorithm for the Urban ATIS Application (도시부 ATIS 효율적 적용을 위한 탐색영역기법 및 양방향 링크탐색 알고리즘의 구현)

  • 이승환;최기주;김원길
    • Journal of Korean Society of Transportation
    • /
    • v.14 no.3
    • /
    • pp.45-59
    • /
    • 1996
  • The shortest path algorithm for route guidance is implicitly required not only to support geometrical variations of transportation network such as U-TURN or P-TURN but to efficiency search reasonable routes in searching mechanism. The purpose of this paper is to integrate such two requirements ; that is, to allow U-TURN and P-TURN possibilities and to cut down searching time in locating routes between two points (origin and destination) in networks. We also propose a new type of link searching algorithm which can solve the limitation of vine building algorithm at consecutively left-turn prohibited intersections. The test site is a block of Gangnam road network that has some left-turn prohibited and allowed U-TURN intersections. Four models have been identified to be comparatively analyzed in terms of searching efficiency. The Models are as follows : (i) Model 1 - Link Searching Dijkstra Algorithm without Searching Area Extraction (SAE) ; (ii) Model 2 - Link Searching Dijkstra Algorithm with SAE ; (iii) Model 3 - Link Searching Bidirectional Dijkstra Algorithm without SAE ; and (iv) Model 4 - Link Searching Bidirectional Dijkstra Algorithm with SAE. The results of comparative evaluation show that Model 4 can effectively find optimum path faster than any other models as expected. Some discussions and future research agenda have been presented in the light of dynamic route guidance application of the urban ATIS.

  • PDF

GC-FID Analysis of Tranylcypromine in Rat Urine (GC-FID에 의한 Rat 뇨중 Tranylcypromine의 분석)

  • 강건일;전순영
    • YAKHAK HOEJI
    • /
    • v.29 no.5
    • /
    • pp.260-267
    • /
    • 1985
  • A gas chromatography with flame ionization detection was developed to measure tranylcypromine in rat urine. The method involves extraction of the drug and the internal standard, phenylpropylamine from the urine using ethyl acetate and back extraction into 0.5N $H_{2}SO_{4}$. Following final extraction using dichloromethane, both the drug and the internal standard were converted to trifluoroacetyl derivatives and analyzed using a column of 3% SE-30 on 80/100 mesh Chromosorb W(HP). A calibration curve was constructed in the range of $5~50{\mu}g$tranylcypromine sulfate in 0.5ml urine and found to be linear. The detection limit was $2{\mu}g$. The tranylcypromine could be analyzed with the percent recovery of $100.81{\pm}8.13$ (SD) ina concentration range of $8-40{\mu}g$ in 0.5ml urine. When 0.4mmol/kg dose of the drug was administered through, an oral route, excretion percent of tranylcypromine in rat urine over 36hr was found to be $11.90{\pm}6.04$ (SD) for tranyleypromine sulfate and $2.23{\pm}0.63$ (SD) for benzyl trans-2-phenylcyclopropanecarbamate.

  • PDF

Pattern Recognition of Ship Navigational Data Using Support Vector Machine

  • Kim, Joo-Sung;Jeong, Jung Sik
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.15 no.4
    • /
    • pp.268-276
    • /
    • 2015
  • A ship's sailing route or plan is determined by the master as the decision maker of the vessel, and depends on the characteristics of the navigational environment and the conditions of the ship. The trajectory, which appears as a result of the ship's navigation, is monitored and stored by a Vessel Traffic Service center, and is used for an analysis of the ship's navigational pattern and risk assessment within a particular area. However, such an analysis is performed in the same manner, despite the different navigational environments between coastal areas and the harbor limits. The navigational environment within the harbor limits changes rapidly owing to construction of the port facilities, dredging operations, and so on. In this study, a support vector machine was used for processing and modeling the trajectory data. A K-fold cross-validation and a grid search were used for selecting the optimal parameters. A complicated traffic route similar to the circumstances of the harbor limits was constructed for a validation of the model. A group of vessels was composed, each vessel of which was given various speed and course changes along a specified route. As a result of the machine learning, the optimal route and voyage data model were obtained. Finally, the model was presented to Vessel Traffic Service operators to detect any anomalous vessel behaviors. Using the proposed data modeling method, we intend to support the decision-making of Vessel Traffic Service operators in terms of navigational patterns and their characteristics.

The Design and Implementation of GIS Data Processing using 3-Tiers Architecture for selecting Route (3계층 구조를 이용한 GIS 자료처리 설계 및 구현 -도로의 노선선정을 중심으로-)

  • 이형석;배상호
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.3
    • /
    • pp.23-29
    • /
    • 2002
  • The design of data processing of GIS requires efficient method with analysis procedure. This system is easy to be used and managed for presenting route according to conditions as a graphic user interface environmental window system by applying three tiers based object-oriented method. The tier of data is in charge of a class for the exchange, extraction and conservation of data between GeoMedia and application tiers. A route selection algorithm was applied to application tiers, considering all conditions which are necessary for the route selection between a beginning point and an end point, and it was added by module such as data handing, road condition, buffering, clothoid and AHP to select the alternative route followed by new condition. The user tier can express the data acquired by an application tier. Thus three tiers based architecture was presented by implementing design of GIB data processing for its efficiency.

  • PDF