• Title/Summary/Keyword: 교통 최적화 기법

Search Result 73, Processing Time 0.024 seconds

A Methodology for Estimating Section Travel Times Using Individual Vehicle Features (개별차량의 고유특성을 이용한 구간통행시간 산출기법 개발)

  • O, Cheol
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.1
    • /
    • pp.83-92
    • /
    • 2005
  • This study if the first trial toward realizing a new methodology for vehicle re-identification based on heterogeneous sensor systems. A major interest of the author is how to effectively utilize information obtained from different sensors to derive accurate and reliable section travel times. The 'blade' sensor that is a newly developed sensor for capturing vehicle wheel information and the existing square loop sensor are employed to extract the inputs of the proposed vehicle re-identification algorithm. The fundamental idea of the algorithm developed in this study, which is so called 'anonumous vehicle re-identification,' it to match vehicle features obtained from both sensors. The results of the algorithm evaluation reveal that the proposed methodology could be successfully implemented in the field. The proposed methodology would be an invaluable tool for operating agencies in support of traffic monitoring systems and traveler information systems.

A Study on the UAM Vertiport Capacity Calculation MethodUsing Optimization Technique (최적화 기법을 활용한 UAM 버티포트 수용량 산정방법 연구)

  • Seungjun Lee;Hojong Baik;Janghoon Park
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.31 no.2
    • /
    • pp.55-65
    • /
    • 2023
  • Due to extreme urbanization, ground transportation in the city center is saturated, and problems such as the lack of expansion infrastructure and traffic congestion increase social costs. To solve this problem, a 3D mobility platform, Urban Air Mobility (UAM), has emerged as a new alternative. A vertiport is a physical space that conducts a similar role to an airport terminal. Vertiport consists of take-off and landing facilities (TLOF, Touchdown and Lift-Off area), space for boarding and disembarking from UAM aircraft (gates), taxiways, and passenger terminals. The type of vertiport (structure, number of facilities) and concept of operations are key variables that determine the number of UAM aircraft that can be accommodated per hour. In this study, a capacity calculation method was presented using an optimization technique (Deterministic Integer Linear Programming). The absolute capacity of the vertiport was calculated using an optimization technique, and a sensitivity analysis was also performed.

A Study on the Optimization of Main Dimensions of a Ship by Design Search Techniques based on the AI (AI 기반 설계 탐색 기법을 통한 선박의 주요 치수 최적화)

  • Dong-Woo Park;Inseob Kim
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.28 no.7
    • /
    • pp.1231-1237
    • /
    • 2022
  • In the present study, the optimization of the main particulars of a ship using AI-based design search techniques was investigated. For the design search techniques, the SHERPA algorithm by HEEDS was applied, and CFD analysis using STAR-CCM+ was applied for the calculation of resistance performance. Main particulars were automatically transformed by modifying the main particulars of the ship at the stage of preprocessing using JAVA script and Python. Small catamaran was chosen for the present study, and the main dimensions of the length, breadth, draft of demi-hull, and distance between demi-hulls were considered as design variables. Total resistance was considered as an objective function, and the range of displaced volume considering the arrangement of the outfitting system was chosen as the constraint. As a result, the changes in the individual design variables were within ±5%, and the total resistance of the optimized hull form was decreased by 11% compared with that of the existing hull form. Throughout the present study, the resistance performance of small catamaran could be improved by the optimization of the main dimensions without direct modification of the hull shape. In addition, the application of optimization using design search techniques is expected for the improvement in the resistance performance of a ship.

Research on Normalizing Flow-Based Time Series Anomaly Detection System (정규화 흐름 기반 시계열 이상 탐지 시스템 연구)

  • Younghoon Jeon;Jeonghwan Gwak
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2023.07a
    • /
    • pp.283-285
    • /
    • 2023
  • 이상 탐지는 데이터에서 일반적인 범주에서 크게 벗어나는 인스턴스 또는 패턴을 식별하는 중요한 작업이다. 본 연구에서는 시계열 데이터의 특징 추출을 위한 비지도 학습 기반 방법과 정규화 흐름의 결합을 통한 이상 탐지 프레임워크를 제안한다. 특징 추출기는 1차원 합성곱 신경망 기반의 오토인코더로 구성되며, 정상적인 시퀀스로만 구성된 훈련 데이터를 압축하고 복원하는 과정을 통해 최적화된다. 추출된 시계열 데이터의 특징 맵은 가능도를 최대화하도록 훈련된 정규화 흐름의 입력으로 사용된다. 이와 같은 방식으로 훈련된 이상 탐지 시스템은 테스트 샘플에 대한 이상치를 계산하며, 최종적으로 임계값과의 비교를 통해 이상 여부를 예측한다. 성능 평가를 위해 시계열 이상 탐지를 위한 공개 데이터셋을 이용하여 공정하게 이상 탐지 성능을 비교하였으며, 실험 결과는 제안하는 정규화 흐름 기법이 시계열 이상 탐지 시스템에 활용될수 있는 잠재성을 시사한다.

  • PDF

Route Determination Service for the Open LBS (개방형 LBS 를 위한 경로탐색 서비스)

  • Kim, Sung-Soo;Kim, Jae-Chul;Kim, Kwang-Soo;Park, Jong-Hyun;Lee, Jong-Hun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.713-716
    • /
    • 2003
  • 현재 국내 LBS 가 중요한 서비스로 널리 확산되기 위해서는 서비스간의 상호운용성이 제공되어야 한다. 본 논문에서는 LBS 서비스간 상호운용성을 제공하는 개방형 LBS 를 위한 경로탐색 서비스에 대한 설계 및 구현기법을 제시한다. 최단경로문제(Shortest Path Problem)는 통신망 및 교통망의 분석, 생산라인의 품질 관리 등의 다양한 분야 등의 네트워크 흐름 최적화 문제 중에서 가장 많이 연구되고 있는 문제다. 도로 교통망에서는 교차로상에서의 회전 제약 문제 등의 제한조건이 존재한다. 본 논문에서 경로탐색은 듀얼 그래프(dual graph)를 이용하여 회전제약조건을 만족하는 경로를 구할 수 있었고, 사용자 경로탐색 기준에 따른 탐색기법도 제시한다. 또한, 구현된 서비스는OpenLS의 표준화된 인터페이스를 구현하여 상호운용성(interoperability)을 지원하며, 자바를 이용한 웹서비스로 구현되어 이식성, 운영체제 및 프로그래밍 언어 독립성을 제공할 수 있는 장점이 있다.

  • PDF

Development of a Model for Dynamic Station Assignmentto Optimize Demand Responsive Transit Operation (수요대응형 모빌리티 최적 운영을 위한 동적정류장 배정 모형 개발)

  • Kim, Jinju;Bang, Soohyuk
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.1
    • /
    • pp.17-34
    • /
    • 2022
  • This paper develops a model for dynamic station assignment to optimize the Demand Responsive Transit (DRT) operation. In the process of optimization, we use the bus travel time as a variable for DRT management. In addition, walking time, waiting time, and delay due to detour to take other passengers (detour time) are added as optimization variables and entered for each DRT passenger. Based on a network around Anaheim, California, reserved origins and destinations of passengers are assigned to each demand responsive bus, using K-means clustering. We create a model for selecting the dynamic station and bus route and use Non-dominated Sorting Genetic Algorithm-III to analyze seven scenarios composed combination of the variables. The result of the study concluded that if the DRT operation is optimized for the DRT management, then the bus travel time and waiting time should be considered in the optimization. Moreover, it was concluded that the bus travel time, walking time, and detour time are required for the passenger.

Phasing and Sequencing Design Techniques at a Signalized Intersection (신호교차로의 신호현시 구성기법에 관한 연구)

  • Cho, Jun-Han;Kim, Seong-Ho;Doh, Tcheol-Woong
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.5
    • /
    • pp.19-33
    • /
    • 2004
  • 신호교차로 운영 최적화를 위한 4가지 변수인 주기, 현시순서, 현시녹색시간, 옵셋 중에서 지금 지 정형화된 지침이 없이 전문가의 경험이나 휴리스틱한 규칙(Heuristic rule)에 의해 결정되었던 현시순서에 대해 다양한 교통조건을 고려하여 최적현시와 지체변화를 분석하였다. 교통조건은 독립/연동교차로, 교차로 기하구조, 비혼잡/혼잡상태, 통과교통량에 대한 좌회전 교통량비(LT/Thru)에 따라 Dual ring에서 구현가능한 모든 현시순서를 대상으로 최적현시를 도출하였다. 분석과정에서 비혼잡상태의 경우 LT/Thru가 작을수록 직진 중첩 동시신호가 가장 우수하게 나왔으며, LT/Thru가 크게 증가할수록 선행양방향좌회전이 양호하게 나타났다. 혼잡상태의 경우는 LT/Thru 15%에서 공통적으로 최적현시가 변하였는데 이는 포화도와 이동류별 녹색시간비율이 크게 변하면서 급작스런 주기 증가에 기인한 것으로 판단되었다. 또한 독립교차로 및 연동교차로 현시순서 분석 결과를 보면 전반적으로 선행양방좌회전 현시와 직진 중첩 동시신호 현시가 가장 양호한 것으로 나타났으며, 양방 동시신호 현시는 대체로 지체가 높게 나타나 신호운영에 비효율적인 것을 다시 한번 입증하게 되었다. 특히 연동교차로에서는 연동에 중요한 요소인 옵셋과 진행대폭(bandwidth)의 상호관계를 탄력적으로 대응할 수 있는 직진 중첩 동시신호가 최적현시로 나타났다. 본 연구는 검지기가 설치되지 않은 고정식 신호기로 운영되는 지방부 및 도시 가로망의 교통류 효율성을 높이는 중요한 자료로 사용될 것으로 판단된다. 최근에는 실시간 교통신호 제어시스템이 활발히 연구. 운영되고 있는데 이 시스템 내에 포함되어 있는 TOD방식의 고정시간 제어(pretimed control)나 패턴선택제어(pattern selection control)에도 충분히 활용할 수 있을 것으로 사료된다.

A Development of a Path-Based Traffic Assignment Algorithm using Conjugate Gradient Method (Conjugate Gradient 법을 이용한 경로기반 통행배정 알고리즘의 구축)

  • 강승모;권용석;박창호
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.5
    • /
    • pp.99-107
    • /
    • 2000
  • Path-based assignment(PBA) is valuable to dynamic traffic control and routing in integrated ITS framework. As one of widely studied PBA a1gorithms, Gradient Projection(GP) a1gorithm typically fields rapid convergence to a neighborhood of an optimal solution. But once it comes near a solution, it tends to slow down. To overcome this problem, we develop more efficient path-based assignment algorithm by combining Conjugate Gradient method with GP algorithm. It determines more accurate moving direction near a solution in order to gain a significant advantage in speed of convergence. Also this algorithm is applied to the Sioux-Falls network and verified its efficiency. Then we demonstrate that this type of method is very useful in improving speed of convergence in the case of user equilibrium problem.

  • PDF

A Traffic Assignment With Intersection Delay for Large Scale Urban Network (대규모 도시부 교통망에서의 이동류별 회전 지체를 고려한 통행배정연구)

  • Kang, Jin Dong;Woo, Wang Hee;Kim, Tae Gyun;Hong, Young Suk;Cho, Joong Rae
    • Journal of Korean Society of Transportation
    • /
    • v.31 no.4
    • /
    • pp.3-17
    • /
    • 2013
  • The purpose of this study is to develop a traffic assignment model where the variable of signal intersection delay is taken into account in assigning traffic in large-scale network settings. Indeed, despite the fact that the majority of the increase in travel time or cost involving congested urban network or interrupted flow are accounted for by stop delays or congested delays at signal intersections, the existing traffic assignment models did not reflect this. The traffic assignment model considering intersection delays presented in this study was built based on the existing traffic assignment models, which were added to by the analysis technique for the computation of intersection delay provided in Korea Highway Capacity Manual. We can conclude that a multiple variety of simulation tests prove that this model can be applied to real network settings. Accordingly, this model shows the possibility of utilizing a model considering intersection delay for traffic policy decisions through analysis of effects of changes in traffic facilities on large urban areas.

A Study on ECC Re-Encryption Mechanism for The RFID System (RFID 시스템을 위한 ECC 재 암호화 기법 연구)

  • Kim, Kap-Yol;Park, Seok-Cheon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.1069-1072
    • /
    • 2008
  • RFID 시스템은 유비쿼터스 환경을 구축하기 위한 핵심적 기술로 유일한 사물 식별 기술로 각광받고 있다. 현재 국내에서도 물류 시스템, 유통, 고속도로 톨게이트 등 각 산업 분야에 RFID 시스템을 적용 하여 성공적인 운영을 하고 있으며 이로 인한 인건비 절감, 수송 비용 절감, 교통 체증 감소 등 부가적인 효과를 얻고 있다. 따라서 향후 더욱더 RFID 시스템을 이용한 각 산업 분야 적용은 늘어 날것으로 예상되며 특히 유비쿼터스 사회의 도래로 인한 개인화 특수 목적 서비스에 대한 적용에 큰 효과를 가져 올 것으로 기대 한다. 그러나 RFID 시스템은 하드웨어적 구성이 단순하여 보안에 대한 문제점을 드러내고 있으며 이러한 문제점을 해결하기 위해 본 논문에서는 모바일 컴퓨팅 시스템에 최적화 된 암호 알고리즘인 ECC 알고리즘을 이용한 재 암호화 기법을 제안한다.