• Title/Summary/Keyword: 통행시간 최소화

Search Result 65, Processing Time 0.035 seconds

Development of path travel time forecasting model using wavelet transformation and RBF neural network (웨이브렛 변환과 RBF 신경망을 이용한 경로통행시간 예측모형 개발 -시내버스 노선운행시간을 중심으로-)

  • 신승원;노정현
    • Journal of Korean Society of Transportation
    • /
    • v.16 no.4
    • /
    • pp.153-166
    • /
    • 1998
  • 본 연구에서는 도시 가로망에서의 구간 통행시간을 예측하기 위하여 time-frequency 분석의 일종인 웨이브렛변환과 RBF신경망 모형을 이용한 예측모형을 개발하였다. 웨이브렛 변환을 이용한 시계열 자료 분석을 통해서 통행시간에 내재되어 있는 다양한 패턴의 특징을 추출함으로써 오전/오후의 첨두현상, 신호교차로의 현시주기 등 주기적으로 발생되는 요인들에 의해서 통행시간 시계열 자료의 패턴에 나타나는 규칙성을 분석해 내었다. 분석된 패턴정보에 대한 규명은 카오스 이론을 근간으로한 시간지연좌표를 이용하여 시계열 자료의 규칙성을 시각적으로 판별하여 예측모형 구축에 활용하도록 하였다. 또, RBF신경망을 이용하여 예측범위의 공간적/시간적 확대에 따른 모형 구축에 소요되는 시간을 최소화하도록 하였으며, 시내버스 노선의 정류장간 운행시간 예측을 통해서 기존 연구에서 제기되었던 현실세계의 단순화, 다단계 예측시 정확성 등의 문제를 해결하였다. 예측실험결과 웨이브렛 변환을 데이터의 전처리 과정에 삽입하여 링크 통행시간의 패턴정보 예측에 활용할 경우, 기존의 예측모형에 비해서 훨씬 정확한 예측이 가능한 것으로 나타났으며, RBF 신경망은 짧은 학습시간에도 불구하고 역전파 신경망보다 우수한 예측력을 갖고 있는 것으로 밝혀졌다.

  • PDF

Strategy for Providing Optimal VMS Travel Time Information Using Bi-Level Programming (Bi-Level 프로그래밍 기법을 이용한 최적의 VMS 통행시간 정보제공 전략)

  • Baik, Nam Cheol;Kim, Byung Kwan;Lee, Sang Hyup
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.4D
    • /
    • pp.559-564
    • /
    • 2006
  • The purpose of this study is to minimize negative effect of VMS travel time information service by sensitivity analysis, which forecasts the change in link traffic volume. As a result, strategies for providing travel information that can change driving patterns for minimizing travel time were found. The framework for analysis is recently expanded with the application of game theory. According to the experiment, the algorithm generated for travel time information service reduces total travel time and yields travel patterns that is very close to the system optimization. Also, this study found that the route the travel time service information is provided about could play the important role.

Determination Method of Signal Timing Plan Using Travel Time Data (통행시간 자료를 이용한 신호시간계획의 결정 방법)

  • Jeong, Young-Je
    • The Journal of the Korea Contents Association
    • /
    • v.18 no.3
    • /
    • pp.52-61
    • /
    • 2018
  • This research suggested the traffic signal timing calculation model for signal intersections based on sectional travel time. A detection system that collects sectional travel time data such as Urban Transport Information System(UTIS) is applied. This research developed the model to calculate saturation flow rate and demand volume from travel time information using a deterministic delay model. Moreover, this model could determine the traffic signal timings to minimize a delay based on Webster model using traffic demand volume. In micro simulation analysis using VISSIM and its API ComInterface, it checked the saturation conditions and determined the traffic signal timings to minimize the intersection delay. Recently, sectional vehicle detection systems are being installed in various projects, such as Urban Transportation Information System(UTIS) and Advanced Transportation Management System(ATMS) in Korea. This research has important contribution to apply the traffic information system to traffic signal operation sector.

A Study on the Construction of Historical Profiles for Freeway Travel Time Forecasting (고속도로 통행시간 예측을 위한 과거 통행시간 이력자료 구축에 관한 연구(지점 검지기를 중심으로))

  • Kim, Dong-Ho;Rho, Jeong-Hyun;Park, Dong-Joo;Park, Jee-Hyung;Kim, Han-Soo
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.5
    • /
    • pp.131-141
    • /
    • 2008
  • The objective of this study is to propose methods for determining optimal representative value and the optimal size of historical data for reliable travel time forecasting. We selected values with the smallest mean of forecasting errors as the optimal representative value of travel time pattern data. The optimal size of historical data used was determined using the CVMSE(Cross Validated Mean Square Error) method. According to the results of applying the methods to point vehicle detection data of Korea Highway Corporation, the optimal representative value were analyzed to be median. Second, it was analyzed that 60 days' data is the optimal size of historical data usedfor travel time forecasting.

System-optimal route choice model based on Environmental cost using 3D Road Information (3차원 도로정보를 이용한 환경비용측면에서의 최적 노선 선택모형연구)

  • Chang, Yo-Han;Han, Dong-Yeob;Kim, Dae-Hyon
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.10a
    • /
    • pp.335-336
    • /
    • 2008
  • 최근 ITS(Intelligent Transportation Systems)의 보급으로 개인의 기-종점 간 통행시간에 많은 비용절감을 가져왔다. 지금까지의 주요 최단경로알고리즘은 네트워크의 기-종점(Origin-Destination) 거리 간 최단 통행시간을 고려하여 연구되어 왔다. 하지만, 최근 대두되는 고유가 시대의 진입과 더불어 환경에 대한 인식이 높아짐에 따라 기-종점 간 통행시간만을 고려하던 기존의 방법들에서 벗어나 추가적인 요인들의 고려 필요성이 증대되고 있다. 따라서 본 연구에서는 지리정보시스템을 이용한 환경오염을 최소화하는 친환경 최단경로 탐색방법 개발을 제안하고자 한다. 이를 위하여 3D 좌표정보 도로를 활용하여, 도로구배 조건에 따른 배출가스의 증감율을 환경오염편익으로 구분하고, 이를 사회적비용으로 환산하여, 경로탐색의 추가적인 요소로 반영하였다.

  • PDF

Planning of Train Operation with Different Objectives Utilizing Mixed-Integer Nonlinear Programming Models (비선형정수계획법을 이용한 운행전략에 따른 열차운영계획 수립)

  • 김기현;서선덕
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.7
    • /
    • pp.117-133
    • /
    • 2002
  • 열차운영계획은 수송수요 산정, 운행노선계획, 열차시간표 작성 기관차 및 인원의 할당 등 광범위한 내용을 포괄하고 있으나, 본 논문에서는 계획의 초기단계에서 결정 가능한 운행노선계획을 대상으로 범위를 설정하였다. 운영목표에 따른 전략은 사용자, 운영자, 사회전체의 입장에서 고려될 수 있는데, 이러한 전략에 의해 운행 될 수 있는 열차운행패턴을 운영비용의 최소화, 통행시간의 최소화. 운영자 수익의 최대화 모형으로 해결하고자 하였다. 2004년 이후에 운행이 예상되는 고속철도/기존철도는 운영계획의 변경이 예상되는 바, 상기의 목표에 따라 열차운영패턴을 작성하여 개발된 효과척도의 적용을 통해 정책적인 적용가능성을 평가하였으며 기존 계획된 철도청의 운영계획과도 아울러 비교, 최적대안을 선정하였다. 본 고에서는 수리계획모형인 비선형정수계획모형(MINLP)으로서 국내 철도망에 부합하는 운영계획을 작성하였으며, 이에 따른 열차-km는 수익최대화 모형, 인-km는 철도청의 열차운영계획이 가장 많은 것으로 나타났다. 인-hour는 수익 최대화 모형과 통행시간 최소화 모형이 가장 적은 것으로 나타났는데, 이는 장거리 노선의 편성이 증가된 것으로 사료된다. 이러한 결과를 산출함에 있어. 어려운 점은 각 구간의 기하급수적 증가, 결정변수의 초기값 선정 등이 있으나, 그동안 연구된 각종 경험적 기법의 적용과 실제 편성 가능한 변수의 적용을 통해 이를 해결하였다. 추후 설정된 모형의 비교에 적합한 효과척도의 개발과 전국적으로 사례구간의 확장 및 모형의 최적대안 선택 시 효과척도의 가중치에 대한 연구가 필요할 것으로 사료된다.

Estimation of Risk and Optimal Route to Transport Hazardous Materials -Application to Metropolitan Area- (위험물 수송을 위한 위험도 및 최적경로산정 -수도권 사례를 중심으로-)

  • 조용성;오세창
    • Journal of Korean Society of Transportation
    • /
    • v.17 no.1
    • /
    • pp.75-89
    • /
    • 1999
  • 위험물차량사고는 일반차량의 교통사고시 발생하는 인명피해, 재산피해, 교통지체 외에 부가적으로 환경적 영향에 의한 엄청난 인명 및 재산손실을 유발시킬 수 있다. 따라서 이러한 위험물차량사고를 예방하고 피해를 최소로 줄이기 위해서는 위험물수송경로의 신중하고 체계적인 결정이 필수적이라 할 수 있다. 따라서, 본 연구는 위험물차량의 수송경로를 결정할 때 고려해야 할 여러 가지의 기준 및 목표에 따라 위험물수송경로를 설정하는 모형을 제시함으로써 위험물수송에 수반되는 위험을 최소화하면서 위험물차량의 통행시간, 거리, 비용 등을 최적화하여 위험물수송의 안전 및 운영효율성을 향상시키고자 한다. 먼저, 위험물 수송경로의 기준지표로 사용될 위험도를 나타내기 위해 사고율과 피해가능규모를 구하도록 사 고건수, 링크 주변노출인구, 링크상의 노출인구, 밀도 등을 변수로 하는 모형식을 제안하고, 두 번째로 위험물 수송을 위한 최적경로를 산출하기 위해 위험도와 통행시간을 목적함수로 하는 다목적계획모형을 제안하였고 기존의 최적경로 알고리즘을 적용하여 최적경로를 산출하였다. 마지막으로 실제 수도권지역을 대상으로 본 연구에서 제안한 모형을 적용하고 현재 일반적으로 사용되는 최단경로와 비교.분석하였다. 모형적용결과, 링크주변인구만을 고려하는 기존 모형에 비해 링크상의 인구를 함께 고려함으로써 좀더 실제적으로 교통상황을 충분히 반영한 피해규모를 산정하였다. 또한, 본 연구에서 제안한 위험도와 통행시간에 0.5의 비중을 주는 다목적모형이 기존의 위험도모형에 비해 충분한 안전성을 확보하면서 최소 4%, 최대 12%의 통행시간 개선의 효과가 있음을 나타냈다.

  • PDF

Traffic Signal Control Algorithm for Isolated Intersections Based on Travel Time (독립교차로의 통행시간 기반 신호제어 알고리즘)

  • Jeong, Youngje;Park, Sang Sup;Kim, Youngchan
    • Journal of Korean Society of Transportation
    • /
    • v.30 no.6
    • /
    • pp.71-80
    • /
    • 2012
  • This research suggested a real-time traffic signal control algorithm using individual vehicle travel times on an isolated signal intersection. To collect IDs and passing times from individual vehicles, space-based surveillance systems such as DSRC were adopted. This research developed models to estimate arrival flow rates, delays, and the change rate in delay, by using individual vehicle's travel time data. This real-time signal control algorithm could determine optimal traffic signal timings that minimize intersection delay, based on a linear programming. A micro simulation analysis using CORSIM and RUN TIME EXTENSION verified saturated intersection conditions, and determined the optimal traffic signal timings that minimize intersection delay. In addition, the performance of algorithm varying according to market penetration was examined. In spite of limited results from a specific scenario, this algorithm turned out to be effective as long as the probe rate exceeds 40 percent. Recently, space-based traffic surveillance systems are being installed by various projects, such as Hi-pass, Advanced Transportation Management System (ATMS) and Urban Transportation Information System (UTIS) in Korea. This research has an important significance in that the propose algorithm is a new methodology that accepts the space-based traffic surveillance system in real-time signal operations.

Development of Fire Engine Travel Time Estimation Model for Securing Golden Time (골든타임 확보를 위한 소방차 통행시간 예측모형 개발)

  • Jang, Ki-hun;Cho, Seong-Beom;Cho, Yong-Sung;Son, Seung-neo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.19 no.6
    • /
    • pp.1-13
    • /
    • 2020
  • In the event of fire, it is necessary to put out the fire within a golden time to minimize personal and property damages. To this end, it is necessary for fire engines to arrive at the site quickly. This study established a fire engine travel time estimation model to secure the golden time by identifying road and environmental factors that influence fire engine travel time in the case of fire by examining data on fire occurrence with GIS DB. The study model for the estimation of fire engine travel time (model 1) covers variables by applying correlation analysis and regression analysis with dummy variables and predicts travel time for different types of places where fire may occur (models 2, 3, 4). Analysis results showed that 17 siginificant independent variables are derived in model 1 and the fire engine travel time differs depending on the types of places where fire occurs. Key variables(travel distance, number of lane, type of road) that are included commonly in the 4 models were identified. Variables identified in this study can be utilized as indicators for research related to travel time of emergency vehicles and contribute to securing the golden time for emergency vehicles.

Development of an incident impact analysis system using short-term traffic forecasts (단기예측기법을 이용한 연속류 유고영향 분석시스템)

  • Yu, Jeong-Whon;Kim, Ji-Hoon
    • International Journal of Highway Engineering
    • /
    • v.12 no.4
    • /
    • pp.1-9
    • /
    • 2010
  • Predictive information on the freeway incident impacts can be a critical criterion in selecting travel options for users and in operating transportation system for operators. Provided properly, users can select time-effective route and operators can effectively run the system efficiently. In this study, a model is proposed to predict freeway incident impacts. The predictive model for incident impacts is based on short-term prediction. The proposed models are examined using MARE. The analysis results suggest that the models are accurate enough to be deployed in a real-world. The development of microscopic models to predict incident effects is expected to help minimize traffic delay and mitigate related social costs.