동적통행배정모형의 실시간 적용을 위한 변동등식의 응용

신성일,Ran, Bin,최대순,백남철 대한교통학회 2002 大韓交通學會誌 Vol.20 No.3

This paper presents a variational equality for- mulation by providing new dynamic route choice condition for a link-based dynamic traffic assignment model. The concepts of used paths, used links, used departure times are employed to derive a new link-based dynamic route choice condition. The route choice condition is formulated as a time-dependent variational equality problem and necessity and sufficiency conditions are provided to prove equivalence of the variational equality model. A solution algorithm is proposed based on physical network approach and diagonalization technique. An asymmetric network computational study shows that ideal dynamic-user optimal route condition is satisfied when the length of each time interval is shortened. The I-394 corridor study shows that more than 93% of computational speed improved compared to conventional variational inequality approach, and furthermore as the larger network size, the more computational performance can be expected. This paper concludes that the variational equality could be a promising approach for real-time application of a dynamic traffic assign- ment model based on fast computational performance. 본 연구에서 변동등식에 근거한 동적경로선택조건을 도출하여 동적통행배정모형을 제안한다. 동적경로선택조건은 운전자에 의해 이용된 경로, 링크 그리고 출발지의 출발시간을 고려하여 도출되며 이 조건을 동적통행배정모형으로 전환하는 과정에서 모형의 변동등식문제로 압축된다. 등식이론에 근거한 모델의 이론적 배경을 입증하기 위해 제안된 동적통행배정모형이 필요충분조건을 만족함이 증명되었다. 해법으로서 기존의 제안된 네트워크의 시간과 공간확장기법을 채택하지 않고 물리적 네트워크가 직접 알고리즘에 반영되도록 하기위해 각 링크의 시간대별 통행량과 방출통행량을 링크진입통행으로 표현하여 시간종속 통행시간함수를 단일변수로 처리하여 대각화알고리즘에 반영하였다. 소규모 비대칭 네트워크 적용결과 사용자 동적최적경로선택조건이 만족됨을 입증하였는데 단위시간간격이 적을수록 개선된 효과를 보여준다. I-394네트워크 실험결과로서 기존의 변동부등식에 근거한 알고리즘에 비해 제안된 알고리즘이 최소한93%이상의 컴퓨터연산 속도의 개선효과를 가져왔다. 등식이론에 근거한 모델개발의 장점으로서는 제안된 모델의 최적해의 계산시간이 전체시간의 증가에 전혀 영향을 받지 않는 다는 것으로 이는 동적통행배정모형에 적용될 네트워크의 규모가 커질수록 제안된 알고리즘의 계산 효율성은 더욱 증가하는 것을 의미한다. 따라서 제안된 동적통행배정모형은 대규모 시간종속적 교통망에서 교통상황의 변화에 민감하게 반응할 수 있는 실시간첨단교통제어의 핵심기능으로서 역할수행이 기대된다.

Developing a Dynamic Traffic Assignment Model for Large-Scale Networks: A Case Study in the City of Yazd, Iran

Hamid Dehghan Banadaki,Mahmoud Saffarzadeh,Hassan Zoghi 대한토목학회 2021 KSCE JOURNAL OF CIVIL ENGINEERING Vol.25 No.9

In this paper, a new dynamic traffic assignment (DTA) model is proposed for large-scale networks. Existing DTA merely describe traffic flow problems based on the travel time holographic principle, which is easy to distribute the bulk of traffic flows on the shortest path. Among the models examined in this respect, the solution method via estimating maximum correctness and expanding logarithmic correction is suggested. The given method is then validated on the Sioux Falls (SF) sample network, whose results indicate that the proposed solution method is appropriate. The findings also demonstrate a difference of less than 5% from the conventional DTA models. In addition, they show that the maximum log-likelihood (MLL) model has a significantly better performance than the multi-sentence logit function (MLF). After validating the proposed solution method, the large-scale road network in the city of Yazd, as one of the metropolises in Iran, is analyzed, using the method concerned and the DTA is performed at different times of the day and night.

재난 · 재해 시 대피 및 우회차량 경로 제공 알고리즘 개발

양충헌,손영태,양인철,김현명 한국도로학회 2009 한국도로학회논문집 Vol.11 No.3

The transportation network is a critical infrastructure in the event of natural and human caused disasters such as rainfall, snowfall, and terror and so on. Particularly, the transportation network in an urban area where a large number of population live is subject to be negatively affected from such events. Therefore, efficient traffic operation plans are required to assist rapid evacuation and effective detour of vehicles on the network as soon as possible. Recently, ubiquitous communication and sensor network technology is very useful to improve data collection and connection related emergency information. In this study, we develop a specific algorithm to provide evacuation route and detour information only for vehicles under emergency situations. Our algorithm is based on shortest path search technique and dynamic traffic assignment. We perform the case study to evaluate model performance applying hypothetical scenarios involved terror. Results show that the model successfully describe effective path for each vehicle under emergency situation. 교통공학 분야에서 비상사태와 기후 변화로 인한 교통망의 영향을 연구하는 주제는 많은 관심을 받고 있다. 특히, 많은 인구가 거주하고 있는 도심지역 교통망에 대해서는 비상사태에 대응하기 위한 적절한 교통운영관리 대책이 필요하다. 이를 위해 교통망 수요와 공급에 비정상적인 상황이 발생했을 때, 영향권 내에 있는 차량들의 신속한 대피와 그 근방 지점으로 접근하는 차량들에 대한 우회 경로 정보 제공 전략 개발을 위한 다양한 시뮬레이션 모형이 개발되어 왔다. 비상사태의 특성에 따라 요구되는 교통운영관리 전략 및 대응방안이 달라지는 것이 일반적이다. 이에 대한 연구의 일환으로 최근 들어 유비쿼터스 (ubiquitous) 통신 및 센서네트워크 기술을 적용하여 비상사태 발생 시 개별 맞춤 정보 제공을 통해 교통운영관리의 실효성을 증진하기 위한 방안이 개발 중에 있다. 신속하고 정확한 비상사태 관련정보의 수집, 연계, 제공으로 교통운영관리에 대한 관리기반을 확보하고, 보다 체계적인 교통운영의 상황조치와 모니터링으로 교통운영관리의 시스템 안전성을 유지하는 것이다. 본 연구에서는 이에 필요한 핵심 사항 중 비상사태 발생 시 차량에 대한 대피 및 우회정보 제공을 위한 알고리즘을 개발하였다. 본 연구에서 개발된 알고리즘은 비상사태 발생 시 교통망에 근거한 동적 대피 및 우회 경로 제공을 위해 동적 최단경로 탐색기법과 동적 통행배정모형을 기반으로 하였다. 이를 서울시 강남구 도로망에 적용하였고 가상 시나리오 (테러 발생) 에 따라 모형의 성능을 평가하였다.

A Systolic Parallel Simulation System for Dynamic Traffic Assignment : SPSS-DTA

Park, Kwang-Ho,Kim, Won-Kyu Korea Intelligent Information System Society 2000 한국지능정보시스템학회 학술대회논문집 Vol.6 No.1

This paper presents a first year report of an ongoing multi-year project to develop a systolic parallel simulation system for dynamic traffic assignment. The fundamental approach to the simulation is systolic parallel processing based on autonomous agent modeling. Agents continuously act on their own initiatives and access to database to get the status of the simulation world. Various agents are defined in order to populate the simulation world. In particular existing modls and algorithm were incorporated in designing the behavior of relevant agents such as car-following model headway distribution Frank-Wolf algorithm and so on. Simulation is based on predetermined routes between centroids that are computed off-line by a conventional optimal path-finding algorithm. Iterating the cycles of optimization-then-simulation the proposed system will provide a realistic and valuable traffic assignment. Gangnum-Gu district in Seoul is selected for the target are for the modeling. It is expected that realtime traffic assignment services can be provided on the internet within 3 years.

Dynamic Route Choice Behaviour and Simulation-Based Dynamic Traffic Assignment Model for Mixed Traffic Flows

Ta-Yin Hu,Chee-Chung Tong,Tsai-Yun Liao,Li-Wen Chen 대한토목학회 2018 KSCE JOURNAL OF CIVIL ENGINEERING Vol.22 No.2

Intelligent Transportation Systems (ITS) focus on increasing the efficiency of existing surface transportation systems through the use of advanced computers, electronics, and communication technologies. In order to perform advanced traffic management and provide travel information, dynamic traffic assignment models need to be developed to provide time-dependent estimates of traffic flows on networks in order to efficiently utilize possible advanced traffic information as well as traffic control measures. Traffic assignment distributes Origin-Destination (OD) trips in a network and determines the flow patterns in a traffic network. This research aims at developing simulation-based algorithm for dynamic traffic assignment problems under mixed traffic flow considerations. Four different physical vehicle types are explicitly considered and modeled, including car, bus, motorcycle, and truck. Four different behavioral rules, pre-specified-path driver, user-equilibrium driver, system-optimization driver, and real-time information driver, are considered in the solution procedure. The DTA algorithm consists of an inner loop that incorporates a direction finding mechanism for the search process for System Optimization (SO) and User Equilibrium (UE) classes based on the simulation results of the current iteration, including experienced vehicular trip times and marginal trip times. In order to understand tripmaker acceptance toward route guidance, a survey is conducted to explore possible behavioral classifications and associated percentages. Numerical experiments are conducted in a test network and a real city network to illustrate the capabilities of the simulation-based DTA procedures, and to observe how system performs under multiple user class’s conditions, including multiple user behavior rules and multiple physical vehicle classes.

노인무임승차 첨두시 요금부과에 따른 수입금 변화 : 수도권 스마트카드자료를 이용하여

신성일,이진학,이하식 한국ITS학회 2023 한국ITS학회논문지 Vol.22 No.2