• Title/Summary/Keyword: 경로통행시간 예측

Search Result 43, Processing Time 0.027 seconds

Variable Message Sign Operating Strategies Based on Bayesian Games (베이지안 게임이론에 근거한 전략적 VMS 제공에 관한 연구)

  • Kwon, Hyug;Lee, Seung-Jae;Shin, Sung-Whee
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.7 s.78
    • /
    • pp.71-78
    • /
    • 2004
  • This paper presents a game-theoretic model of information transmission for variable message sign(VMS) operations. There are one VMS operator and many drivers as players. Operator wants to minimize the total travel time while the drivers want to minimize their own travel time. The operator who knows the actual traffic situation offers information strategically. The drivers evaluate the information from operator, and then choose the route. We model this situation as a cheap-talk game which is a simplest form of Bayesian game. We show that there is a possibility that the operator can improve the traffic efficiency by manipulating the electric signs at times. Indeed, it is an equilibrium of the game. This suggests that the operator must consider the strategic use of VMS system seriously.

A Transit Trip Assignment Model Under Capacity Restraint (용량을 고려한 대중교통 통행배정모형 구축에 관한 연구)

  • 윤혁렬
    • Proceedings of the KOR-KST Conference
    • /
    • 2001.02a
    • /
    • pp.3-29
    • /
    • 2001
  • 본 연구에서는 기존의 대중교통 통행배정모형이 고려하지 않거나 미흡하게 반영하였던 차량과 노선의 용량제약을 고려한 모형의 구축을 시도하였다. 일반적으로 대중교통 통행배정에서 수요와 공급의 관계는 수요가 증가하는 것과 무관하다고 받아들여지고 있으나 용량 초과는 통행자들의 경로선택 및 수단선택에 영향을 끼친다고 볼 수 있다. 이러한 용량초과에 의한 혼잡을 반영하기 위해 용량제약식을 포함한 모형을 개발하고 실용운행회수라는 개념을 도입하였다. 또한 기존에 제시된 용량제약을 고려한 모형들이 실제적인 현상을 정확히 모사하는 데에는 한계가 있을 뿐 만 아니라 현실과 다소 거리가 있는 가정이 내재되어 있는 반면 본 연구에서는 가능한 한 최대로 현실 여건을 반영하는 모형을 정립하였다. 본 연구에서 제시한 모형은 동일한 기종점 사이를 운행하는 경쟁노선이 많은 대도시에서 통근·통학을 위한 통행자들이 많은 오전, 오후 첨두시 대중교통 수요를 분석하여 대중교통의 운행관리체계 개선 및 투자계획, 서비스 개선을 위한 수요예측을 하는데 유용하게 사용할 수 있을 것으로 사료된다. 그리고 기존의 대중교통 통행배정의 결과가 현재나 장래의 잠재적인 수요(demand)를 예측하는 방법인데 반하여 본 연구에서 정립된 모형은 주어진 네트워크에서 실제로 통행하고 있는 수요(flow)를 예측함으로써 교통 계획가나 대중교통 운영자의 계획 및 운영정책수립에 합리적인 도움을 줄 수 있다. 또한 현재의 대중교통 시스템 하에서의 통행배정 뿐만 아니라 다른 형태의 용량과 운행특성을 가진 교통 수단이나 노선이 도입되었을 때 공급이 제한적인 경우의 수요 예측에 적합한 모형을 개발하였다.에 대한 규제가 초국가적 차원으로 발전되는 계기를 제공하고 있다. 향후, 담배규제협약안의 세부사안들에 대한 합의과정에서 각 국별로 상당한 이견과 반발이 예상되고 있지만, 협약안의 전체 회원국 투표에서 승인될 경우 각 국가들뿐만 아니라 담배산업과 담배기업들에게 미치는 파급효과가 매우 클 것으로 예상된다. 대부분의 국제협약들이 그러하듯이, 담배규제협약도 그 적용 범위와 수준이 어느 정도로 결정되는지에 따라 각 국가와 기업별 이해관계가 크게 달라지게 되기 때문에 신중한 대응전략이 요구된다고 하겠다.의 화물전용차선의 설치시는 수답렬 교통량의 구성비와 구간 평균교통량에 의하여 그 효과가 다르게 나타남을 알 수 있었다. 따라서 물류비용 절감차원에서의 화물전용차선의 설치는 본 연구에서 나타낸 방법과 같이 수단간의 경제적 편익을 고려한 구간별 시간대별 효과분석을 통하여 정책의 시행여부가 결정되어야 할 것이다. 한편, 화물전용차선의 설치로 인한 물류비용의 절감을 보다 효과적으로 달성하기 위해서는 종합류류 전산망의 시급한 구축과 함께 화물차의 적재율을 높이고 공차율을 낮출 수 있는 운송체계의 수립이 필요한 것으로 판단된다. 그라나 이러한 화물전용차선의 효과는 단기적인 치유책일 수밖에 없기 때문에 물류유통 시설의 확충을 위한 사회간접자본의 구축을 서둘러 시행하여야 할 것이다.으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군

  • PDF

A Study of Driver's Response to Variable Message Sign Using Evolutionary Game Theory (진화 게임을 이용한 VMS 정보에 따른 운전자의 행태 연구)

  • Kim, Joo Young;Na, Sung Yong;Lee, Seungjae;Kim, Youngho
    • Journal of Korean Society of Transportation
    • /
    • v.32 no.5
    • /
    • pp.554-566
    • /
    • 2014
  • An objective of VMS(Variable Message Signs) is to make transportation system effective specifically for driver's path selection. The traffic solutions including a VMS problem can be modeled through Game Theory, however, the majority of the studies can not model various driver's response according to VMS information in game theory. So, this paper tries to analyze a driver's response according to VMS traffic informations through evolutionary game theory. We apply a behavior characteristics of driver to evolutionary game theory, then finds drivers are only accepting in case of the biggest pay-off, and if a traffic flow finds a balance over time, ratio of accepting information is converged as an evolutionary stable state gradually. Consequently, the strategy of the other drivers such as traffic problems can not be predicted accurately. In case, drivers repeat between groups and reasonable judgment by the experience, we expect that VMS can provide strategic information through evolutionary game theory.

Development of a Modified Vine Building Shortest Path Algorithm for ATIS (ATIS를 위한 수정형 덩굴망 최단경로 탐색 알고리즘의 개발)

  • 김익기
    • Journal of Korean Society of Transportation
    • /
    • v.16 no.2
    • /
    • pp.157-167
    • /
    • 1998
  • 건설된 도로를 효율적으로 이용하고, 통행자의 편리성을 향상시키기 위해 첨단 여행자 정보체계(ATIS)를 활용할 수 있다. ATIS 체계하에서 노선정보를 통행자에게 제공하기 위해서는 교차로에서의 회전으로 인한 지체를 정확하게 반영할 수 있는 효율적인 최단경로 알고리즘이 필요하다. 하지만 기존의 최단경로탐색 알고리즘은 좌회전 금지, U-turn, P-turn 등 교차로에서의 회전으로 인한 지체를 정확히 반영 못한다는 단점을 갖고 있다. 그러므로 본 논문에서는 이러한 단점을 극복하기 위해 수정형 덩굴망 알고리즘을 재발하였다. 수정형 덩굴망 알고리즘은 노드표지(node labelling) 방법에 있어서는 기존의 덩굴망 알고리즘의 노드표지 방법과 개념적으로 동일하여 이용상의 편리성을 갖도록 하였으며, 최단경로 탐색기능에 있어서는 링크탐색알고리즘(혹은 링크표지기법)이 갖고 있는 장잠을 다 반영할 수 있는 기법으로 개발하였다. 수정형 덩굴망 알고리즘은 노드표지에 있어 특정 노드로 유입하는 방향에 따라 노드표지를 별도로 기록하였다. 따라서 교차로에서의 좌회전, 우회전 및 직진은 물론 U-turn의 경우에도 추가적인 절차 없이 현실적인 최단 경로를 탐색할 수 있도록 하였다. 또한 본 논문은 최단경로의 역추적 방법을 개선하여 좌회전 금지, U-turn, P-turn 및 기타 회전에 의한 지체등을 각 교차로마다 정확히 반영함으로써 비합리적인 최단경로가 추적되는 것을 근본적으로 차단하도록 하였다. 따라서 본 연구에서 개발한 수정형 덩굴망 최단경로탐색 알고리즘은 교차로에서의 회전지체 및 회전금지를 현실적으로 잘 반영함으로써 정확한 노선정보를 요구하는 ATIS체계를 분석하는데 유용하게 활용될 수 있는 기법이다.장자료를 통해 구하기란 현실적으로 불가능하므로, 본 연구에서는 이러한 제약점을 극복할 수 있는 근사적인 지체시간을 계산하는 방법을 제시한 점에서 의미를 갖을 수 있다.수들은 직업의 선택이나 소득을 예측하기 위한 요소들로 포함될 수 없었다. 따라서 후속연구에서는 이를 보완해야 할 것이며, 최근 들어 우리 나라에서도 재택근무에 대한 관심이 대두되고 있으나 아직 개념정의나 그 중요성과 가치, 그리고 실태 파악과 같은 연구가 활발히 이루어지지 못하고 있으므로 이에 대한 심층적인 연구가 행해져야 할 것이다.d similar flower proceeding dates in all branches. but "Daepung" showed similar flower proceeding dates in all branches.est in HB. Mean period of wetting duration was in the order of DS>HB>MB, while the dew point depression was greatest in DS.ANCOVA, Pearson correlation을 이용하여 분석하였으며, 그 결과는 다음과 같다. 캠프 프로그램은 소아 당뇨병 환자의 자기 효능을 증진시키고 환자 역할 행위 이행을 높여주는데 효과적 이었다. 소아 당뇨병 환자의 자기 효능은 환자 역할 행위 이행과 순 상관 관계가 있어, 자기 효능이 증진될수록 환자 역할 행위 이행 정도가 높아졌다. 무조건 사주지 않는다(8.0%), 무조건 사준다(3.1%)로 식품광고에 나오는 식품 요구시 부모의 70.3%가 거절하는 것으로 나타났다. 거절 이유는 건강에 나쁘다는 것이 가장 큰 이유였으며 강남과 강북 어린이간에 유의적인 차이가 있었다

  • PDF

Accurate prediction of lane speeds by using neural network

  • Dong hyun Pyun;Changwoo Pyo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.28 no.5
    • /
    • pp.9-15
    • /
    • 2023
  • In this paper, we propose a method predicting the speed of each lane from the link speed using a neural network. We took three measures for configuring learning data to increase prediction accuracy. The first one is to expand the spatial range of the data source by including 14 links connected to the beginning and end points of the link. We also increased the time interval from 07:00 to 22:00 and included the data generation time in the feature data. Finally, we marked weekdays and holidays. Results of experiments showed that the speed error was reduced by 21.9% from 6.4 km/h to 5.0 km/h for straight lane, by 12.9% from 8.5 km/h to 7.4 km/h for right turns, and by 5.7% from 8.7 km/h to 8.2 km/h for left-turns. As a secondary result, we confirmed that the prediction accuracy of each lane was high for city roads when the traffic flow was congested. The feature of the proposed method is that it predicts traffic conditions for each lane improving the accuracy of prediction.

A Study for Real-Time Information Service (실시간 교통정보 제공에 관한 연구)

  • 김수희
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10a
    • /
    • pp.151-160
    • /
    • 1998
  • 실시간 교통정보 처리과정은 현장설비로부터 수집되는 각종 교통상황자료를 분석/처리하여 소통상황, 주행속도, 통행시간 등의 교통상황을 단기 예측하는 과정으로서 이는 주행안내시스템의 핵심요소기술이다. 주행안내 시스템 개발의 필요성은 선진국을 중심으로 제기되어 왔으며, 주행안내시스템은 각국 정부의 강력한 지원정책을 바탕으로 연구개발 단계를 거쳐 시범운영의 단계에 있다. 국내에서도 교통정체의 해소와 안전주행의 연구개발 단계를 거쳐 시범운영의 단계에 있다. 국내에서도 교통정체의 해소와 안전주행의 여건마련을 위하여 교통정보를·처리·제공하는 기술의 개발이 활발하게 진행되고 있다. 그러나 국내 기술수준을 보면 전자통신기술을 바탕으로 교통정보의 수집과 제공에 관한 연구는 어느 정도 진행되고 있으나 운전자가 필요로 하는 교통정보의 분석과 처리에 관한 연구는 매우 저조한 실정이다. 본 연구의 목적은 다양한 시스템에서 수집되는 자료를 종합적으로 처리, 저장,관리하고 이의 분석결과를 제공하는 교통정보센터의 프로토타입(Prototype)을 설정하는 것이다. 이러한 목표를 수행하기 위해서 요구되는 교통정보실험실의 기능은 수집된 교통자료의 신뢰성 분석, 교통정보의 종합적인 처리·저장·관리, 그리고 교통정보의 제공은 구분할 수 있다. 따라서, 현재 교통정보실험실에서 운영중인 정보의 형태를 제시하며, 이들 정보의 신뢰성을 실측자료와 비교한 실험적 결과를 예시한다. 또한, 개별 정보이용자에게 실시간 교통정보를 제공하기 위한 통신기술의 검토가 이루어진다. 차내 이용자에게 정보를 실시간으로 제공하기 위해서는 궁극적으로 무선통신기술의 응용이 필요하며, 정보이용자에게 다양한 정보를 제공하기 위해서 인터넷 통신과 연계시키는 것이 합리적으로 판단된다. 결론 부분에서는 교통정보실험실의 기능을 강화시키기 위한 향후의 연구과제를 제시한다.Si결정의 크기를 비교하였을 때 45$\mu\textrm{m}$ 이하의 분말을 섞어 압출하였을 때 가장 작은 초정 Si입자 크기를 얻음 을 볼 수 있었다. 주의 Fairfax County에 소재한 주간 고속도로 66번(I-66)과 인접 교통망의 교통자료를 사용하여 각종 돌발교통 혼잡 상황을 전제로 한 Traffic Simulation과 정보제공시나\리오를 INTEGRATION Model을 이용해 실행하였다. 그 결과 적응형 알고리즘이 개개인의 최단시간 경로를 제공하는 사용자 평형 경로안내전략에 비해 교통혼잡도와 정체시간의 체류정도에 따라 3%에서 10%까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.출발참, 구성대외개방선면축심, 실현국제항선적함접화국내항반적전항, 형성다축심복사식항선망; 가강기장건설, 개피포동제이국제기장건설, 괄응포동개발경제발전적수요. 부화개시일은 각 5월 26일과 5월 22일이었다. 11. 6월 중순에 애벌레를 대상으로 처리한 Phenthoate EC가 96.38%의 방제가로 약효가 가장 우수하였고 3월중순 및 4월중순 월동후 암컷을 대상으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압주입시험에서도 확인된다.. It was resulted from increase of weight of single cocoon. "Manta"2.5ppm produced 22.2kg of cocoon. It is equal to 9% increase in index, as com

  • PDF

Dynamic Traffic Assignment Using Genetic Algorithm (유전자 알고리즘을 이용한 동적통행배정에 관한 연구)

  • Park, Kyung-Chul;Park, Chang-Ho;Chon, Kyung-Soo;Rhee, Sung-Mo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.8 no.1 s.15
    • /
    • pp.51-63
    • /
    • 2000
  • Dynamic traffic assignment(DTA) has been a topic of substantial research during the past decade. While DTA is gradually maturing, many aspects of DTA still need improvement, especially regarding its formulation and solution algerian Recently, with its promise for In(Intelligent Transportation System) and GIS(Geographic Information System) applications, DTA have received increasing attention. This potential also implies higher requirement for DTA modeling, especially regarding its solution efficiency for real-time implementation. But DTA have many mathematical difficulties in searching process due to the complexity of spatial and temporal variables. Although many solution algorithms have been studied, conventional methods cannot iud the solution in case that objective function or constraints is not convex. In this paper, the genetic algorithm to find the solution of DTA is applied and the Merchant-Nemhauser model is used as DTA model because it has a nonconvex constraint set. To handle the nonconvex constraint set the GENOCOP III system which is a kind of the genetic algorithm is used in this study. Results for the sample network have been compared with the results of conventional method.

  • PDF

An Analysis on Evacuation Scenario at Metro-stations using Pedestrian Movement-based Simulation Model (보행류 기반 도시철도역사 평가 시뮬레이터를 활용한 대피 시나리오 분석)

  • You, So-young;Jung, Rea-hyuck;Chung, Jin-hyuck
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.15 no.2
    • /
    • pp.36-49
    • /
    • 2016
  • A subway system is one of the major transportation modes at a metropolitan area. When it meets the other lines, the metro station, so-called transferring station, is usually threatened by severe pedestrian congestion and safety issue of transit users including the transportation vulnerable. Although transportation planners forecast travel demand at the beginning, it is not easy to predict pedestrian flows precisely for a long term if land use plans have dramatically changed. Due to expensive costs, structural extension of metro stations is limited. Therefore, it requires efficient and technical improvements as meeting the demand of pedestrian and physical characteristics. In this study, the core mechanism of pedestrian movement-based simulation model was introduced and evacuation scenarios were analyzed with the developed model. As a result, the multiple optimal routes for unexpected events at the solid space of the multiple stories are easily searched through the simulator and in the case of Sadang Station, travel time can be reduced by 60% when the evacuation information and intuitive design are provided.

Development of Dynamic Passenger-Trip Assignment Model of Urban Railway Using Seoul-Incheon-Gyeonggi's Transportation Card (대중교통카드기반 수도권 도시철도 통행수요배정모형)

  • Sohn, Jhieon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.36 no.1
    • /
    • pp.105-114
    • /
    • 2016
  • With approximately 20 million transportation card data entries of the metropolitan districts being generated per day, application of the data to management and policy interventions is becoming an issue of interest. The research herein attempts a model of the possibility of dynamic demand change predictions and its purpose is thereby to construct a Dynamic Passengers Trip Assignment Model. The model and algorithm created are targeted at city rail lines operated by seven different transport facilities with the exclusion of travel by bus, as passenger movements by this mode can be minutely disaggregated through card tagging. The model created has been constructed in continuous time as is fitting to the big data characteristic of transport card data, while passenger path choice behavior is effectively represented using a perception parameter as a function of increasing number of transfers. Running the model on 800 pairs of metropolitan city rail data has proven its capability in determining dynamic demand at any moment in time, in line with the typical advantages expected of a continuous time-based model. Comparison against data measured by the eye of existing rail operating facilities to assess changes in congestion intensity shows that the model closely approximates the values and trends of the existing data with high levels of confidence. Future research efforts should be directed toward continued examination into construction of an integrated bus-city rail system model.

A new approach on Traffic Flow model using Random Trajectory Theory (확률경로 기반의 교통류 분석 방법론)

  • PARK, Young Wook
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.5
    • /
    • pp.67-79
    • /
    • 2002
  • In this paper, observed trajectories of a vehicle platoon are viewed as one realization of a finite sequence of random trajectories. In this point of view, we develop novel and mathematically rigorous concept of traffic flow variables such as local traffic density, instantaneous traffic flow, and velocity field and investigate their nature on a general probability space of a sequence of random trajectories which represent vehicle trajectories. We present a simple model of random trajectories as an illustrative example and, derive the values of traffic flow variables based on the new definitions in this model. In particular, we construct the model for the sequence of random vehicle trajectories with a system of stochastic differential equations. Each equation of the system nay represent microscopic random maneuvering behavior of each vehicle with properly designed drift coefficient functions and diffusion coefficient functions. The system of stochastic differential equations nay generate a well-defined probability space of a sequence of random vehicle trajectories. We derive the partial differential equation for the expected cumulative plot with appropriate initial conditions. By solving the equation with numerical methods, we obtain the values of expected cumulative plot, local traffic density, and instantaneous traffic flow. In addition, we derive the partial differential equation for the expected travel time to a certain location with appropriate initial and/or boundary conditions, which is solvable numerically. We apply this model to a case of single vehicle trajectory.