• Title/Summary/Keyword: 교통정보 알고리즘

Search Result 551, Processing Time 0.028 seconds

Efficient Graph Construction and User Movement Path for Fast Inspection of Virus and Stable Management System

  • Kim, Jong-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.8
    • /
    • pp.135-142
    • /
    • 2022
  • In this paper, we propose a graph-based user route control for rapidly conducting virus inspections in emergency situations (eg, COVID-19) and a framework that can simulate this on a city map. A* and navigation mesh data structures, which are widely used pathfinding algorithms in virtual environments, are effective when applied to CS(Computer science) problems that control Agents in virtual environments because they guide only a fixed static movement path. However, it is not enough to solve the problem by applying it to the real COVID-19 environment. In particular, there are many situations to consider, such as the actual road traffic situation, the size of the hospital, the number of patients moved, and the patient processing time, rather than using only a short distance to receive a fast virus inspection.

A Study on Generating Public Library Service Areas Considering User Access Patterns (이용자의 접근 패턴을 고려한 공공도서관 서비스 영역 생성 연구)

  • Woojin Kang;Jongwook Lee
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.34 no.3
    • /
    • pp.89-107
    • /
    • 2023
  • Public libraries should plan and provide services that satisfy various needs of the local community users. In order to understand library users, it is essential first to grasp the service areas of libraries. The current service areas of public libraries are primarily set based on administrative boundaries of the areas where the libraries are located, which limits the consideration of actual user access patterns to the libraries. In this study, we aim to create service areas that incorporate the transportation and geographical characteristics of the library's surroundings and reflect the access patterns of library users. Specifically, we utilized street network data from 502 libraries in 7 metropolitan cities to determine the travel distance and time from user locations, considering gradients, to the libraries. Subsequently, we applied the shortest path algorithm to generate service areas within a 30-minute walking or driving range. As a result, we confirmed that there are differences in the service area patterns of libraries depending on topographical factors, and this better reflects the realistic conditions of library access compared to service areas based on straight-line distances. This method of generating service areas contributes to a more accurate understanding of library users' numbers, characteristics, and needs.

Quantitative Rainfall Estimation for S-band Dual Polarization Radar using Distributed Specific Differential Phase (분포형 비차등위상차를 이용한 S-밴드 이중편파레이더의 정량적 강우 추정)

  • Lee, Keon-Haeng;Lim, Sanghun;Jang, Bong-Joo;Lee, Dong-Ryul
    • Journal of Korea Water Resources Association
    • /
    • v.48 no.1
    • /
    • pp.57-67
    • /
    • 2015
  • One of main benefits of a dual polarization radar is improvement of quantitative rainfall estimation. In this paper, performance of two representative rainfall estimation methods for a dual polarization radar, JPOLE and CSU algorithms, have been compared by using data from a MOLIT S-band dual polarization radar. In addition, this paper presents evaluation of specific differential phase ($K_{dp}$) retrieval algorithm proposed by Lim et al. (2013). Current $K_{dp}$ retrieval methods are based on range filtering technique or regression analysis. However, these methods can result in underestimating peak $K_{dp}$ or negative values in convective regions, and fluctuated $K_{dp}$ in low rain rate regions. To resolve these problems, this study applied the $K_{dp}$ distribution method suggested by Lim et al. (2013) and evaluated by adopting new $K_{dp}$ to JPOLE and CSU algorithms. Data were obtained from the Mt. Biseul radar of MOLIT for two rainfall events in 2012. Results of evaluation showed improvement of the peak $K_{dp}$ and did not show fluctuation and negative $K_{dp}$ values. Also, in heavy rain (daily rainfall > 80 mm), accumulated daily rainfall using new $K_{dp}$ was closer to AWS observation data than that using legacy $K_{dp}$, but in light rain(daily rainfall < 80mm), improvement was insignificant, because $K_{dp}$ is used mostly in case of heavy rain rate of quantitative rainfall estimation algorithm.

Automatic Frequency Conversion Algorithm for Vehicle Radio (차량 라디오 주파수 자동변환 알고리즘)

  • Kim, Tae-Yun;Hwang, Suk-Seung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.8
    • /
    • pp.939-944
    • /
    • 2014
  • Traffic accidents caused by the attention dispersion are increasing and the behavior of the attention dispersion affects the front-observing rate, road keeping ability, and reaction time for a dangerous situation. Many drivers listen to a radio broadcast and they have to change the frequency for continuously listening a radio broadcast of the specific broadcasting station in case of crossing a boundary of the particular area. In this situation, the possibility of a car accident increases, because the attention dispersion of a driver might be occurred. Especially, the risk of a car accident caused by changing the frequency of a radio is more serious in the highway, due to the high speed of a vehicle. In order to reduce the risk of a car accident caused by handling a radio during driving car, in this paper, we propose an automatic frequency conversion algorithm for vehicle radio, which saves normal system frequencies of primary broadcasting stations in a database and determines new frequency of the changed area using the location information obtained from a navigation system in a boundary of the specific area. After determining new frequency, the proposed algorithm selects a frequency with better receiving rate comparing signal-to-noise ratios (SNRs) of two signals corresponding previous and new frequencies.

Design of Transportation Safety system with GPS Precise Point Positioning (고정밀 GPS 항법정보 기반 선박통항안전시스템 설계)

  • Song, Se-Phil;Cho, Deuk-Jae;Park, Sul-Gee;Hong, Chul-Eui;Park, Sang-Hyun;Suh, Sang-Hyun
    • Journal of Navigation and Port Research
    • /
    • v.37 no.1
    • /
    • pp.71-77
    • /
    • 2013
  • Most of the maritime accidents are the crash that occurred by complex coastal terrain, increased maritime traffic and frequent weather changes. Therefore, transportation safety is exactly determined using accurate environmental informations, but if informations are inaccurate or insufficient, accident risk can be increased. Therefore, ship need the system that can accurately generate transportation safety information. This paper proposes the transportation safety system and performance evaluation in the real environment. The proposed system includes database of environment informations and navigation algorithm using PPP method to estimate the accurate ship position. Therefore, this system can accurately calculate distance or freeboard between ship with other factors. Futhermore, when weather is deteriorated, crew can sail with database based 3-D monitoring module in the transportation safety system. To verify the function and performance, data of Kyungin ARA waterway and ferry is used to evaluation.

Improved Ship and Wake Detection Using Sentinel-2A Satellite Data (Sentinel-2A 위성자료를 활용한 선박 및 후류 탐지 개선)

  • Jeon, Uujin;Seo, Minji;Seong, Noh-hun;Choi, Sungwon;Sim, Suyoung;Byeon, Yugyeong;Han, Kyung-soo
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.3
    • /
    • pp.559-566
    • /
    • 2021
  • It is necessary to quickly detect and respond to ship accidents that occur continuously due to the influence of the recently increased maritime traffic. For this purpose, ship detection research is being actively conducted based on satellite images that can be monitored in real time over a wide area. However, there is a possibility that the wake may be falsely detected as a ship because the wake removal is not performed in previous studies that performed ship detection using spectral characteristics. Therefore, in this study, ship detection was performed using SDI (Ship Detection Index) based on the Sentinel-2A satellite image, and the wake was removed by utilizing the difference in the spectral characteristics of the ship and the wake. Probability of detection (POD) and false alarm rate (FAR) indices were used to verify the accuracy of the ship detection algorithm in this study. As a result of the verification, POD was similar and FAR was improved by 6.4% compared to the result of applying only SDI.

Query Routing in Road-Based Mobile Ad-Hoc Networks (도로 기반 이동 애드 혹 망에서 질의 처리 방법)

  • Hwang So-Young;Kim Kyoung-Sook;Li Ki-Joune
    • The KIPS Transactions:PartD
    • /
    • v.12D no.2 s.98
    • /
    • pp.259-266
    • /
    • 2005
  • Recently data centric routing or application dependent routing protocols are emerged in mobile ad hoc networks. In this paper, we propose a routing method for query processing in MANET(Mobile Ad hoc NETwork) environment, called road-based query routing, with consideration on real time traffic information of large number of vehicles. In particular, we focus on the method that process arrival time dependent shortest path query in MANET without a central server on the road networks. The main idea of our approach lies in a routing message that includes query predicates based on the road connectivity and on data gathering method in real time from vehicles on the road by ad-hoc network. We unify route discovery phase and data delivery(query processing) phase in our mechanism and reduce unnecessary flooding messages by pruning mobile nodes which are not on the same or neighboring road segments. In order to evaluate the performances of the proposed method, we established a model of road networks and mobile nodes which travel along the roads. The measurement factor is the number of nodes to whom route request is propagated according to each pruning strategy. Simulation result shows that road information is a dominant factor to reduce the number of messages.

Object-Based Road Extraction from VHR Satellite Image Using Improved Ant Colony Optimization (개선된 개미 군집 최적화를 이용한 고해상도 위성영상에서의 객체 기반 도로 추출)

  • Kim, Han Sae;Choi, Kang Hyeok;Kim, Yong Il;Kim, Duk-Jin;Jeong, Jae Joon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.3
    • /
    • pp.109-118
    • /
    • 2019
  • Road information is one of the most significant geospatial data for applications such as transportation, city planning, map generation, LBS (Location-Based Service), and GIS (Geographic Information System) database updates. Robust technologies to acquire and update accurate road information can contribute significantly to geospatial industries. In this study, we analyze the limitations of ACO (Ant Colony Optimization) road extraction, which is a recently introduced object-based road extraction method using high-resolution satellite images. Object-based ACO road extraction can efficiently extract road areas using both spectral and morphological information. This method, however, is highly dependent on object descriptor information and requires manual designations of descriptors. Moreover, reasonable iteration closing point needs to be specified. In this study, we perform improved ACO road extraction on VHR (Very High Resolution) optical satellite image by proposing an optimization stopping criteria and descriptors that complements the limitations of the existing method. The proposed method revealed 52.51% completeness, 6.12% correctness, and a 51.53% quality improvement over the existing algorithm.

Location Classification and Its Utilization for Illegal Parking Enforcement: Focusing on the Case of Gyeonggi (불법주정차 단속을 위한 지역(장소) 분류 및 활용 방안: 경기도를 중심으로)

  • Hyeon Han;So-yeon Choe;So-Hyun Lee
    • Information Systems Review
    • /
    • v.25 no.4
    • /
    • pp.113-130
    • /
    • 2023
  • Due to economic development and increasing gross national income, the number of automobiles continues to rise, leading to a serious issue of illegal parking due to limited road conditions and insufficient parking facilities. Illegal parking causes significant inconvenience and displeasure to people and can even result in accidents and loss of lives. The severity of accidents and their consequences, related to the growing number of vehicles and illegal parking, is escalating, particularly in the metropolitan areas. Consequently, efforts are being made to address this problem as a cause of social issues and come up with measures to reduce illegal parking. In particular, half of the public complaints in the metropolitan area are related to illegal parking, and the highest physical and human damage occurs in Gyeonggi. Thus, this study aims to use machine learning techniques based on data related to illegal parking in Suwon city, Gyeonggi, to categorize regional characteristics and propose effective measures to crack down on illegal parking. Additionally, practical, social, policy, and legal measures to decrease illegal parking in the metropolitan area are suggested. This study has academic significance in that it solved the problem of illegal parking, which is mentioned as one of the social problems that cause traffic congestion, by classifying regional characteristics using K-prototype, a machine learning algorithm. Furthermore, the results of this study contribute to practical and social aspects by providing measures to decrease illegal parking in the metropolitan area.

Development of Bus Arrival Time Estimation Model by Unit of Route Group (노선그룹단위별 버스도착시간 추정모형 연구)

  • No, Chang-Gyun;Kim, Won-Gil;Son, Bong-Su
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.1
    • /
    • pp.135-142
    • /
    • 2010
  • The convenient techniques for predicting the bus arrival time have used the data obtained from the buses belong to the same company only. Consequently, the conventional techniques have often failed to predict the bus arrival time at the downstream bus stops due to the lack of the data during congestion time period. The primary objective of this study is to overcome the weakness of the conventional techniques. The estimation model developed based on the data obtained from Bus Information System(BIS) and Bus management System(BMS). The proposed model predicts the bus arrival time at bus stops by using the data of all buses travelling same roadway section during the same time period. In the tests, the proposed model had a good accuracy of predicting the bus arrival time at the bus stops in terms of statistical measurements (e.g., root mean square error). Overall, the empirical results were very encouraging: the model maintains a prediction job during the morning and evening peak periods and delivers excellent results for the severely congested roadways that are of the most practical interest.