• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.122-124
• /
• 1999

날로 심각한 도시문제가 되고 있는 교통문제를 효과적으로 해결하기 위해서는 교통체증을 정확하게 진단해서 교통망의 효율을 최대로 높일 수 있도록 교통 신호체계를 수립하는 것이 요구되며, 이것을 위해서는 실시간으로 변화되는 교통류에 적절히 대응할 수 있도록 원활한 교통 신호체계를 최적화하는 것이 필요하다. 본 연구에서는 실시간으로 변화되는 교통류에 대응해서 원활한 교통소통을 위한 신호조정의 문제를 다수의 신호등을 대상으로 가능한 서로 다른 여러 신호조정의 조합들 중 최적안을 찾는 최적화 문제로 보았다. 본 논문에서는 휴리스틱 탐색기법을 이용하여 교통류의 변화에 따라 최적의 교통 신호체계를 수립할 수 있는 교통 신호체계 최적화 시스템을 제시하고, 부산광역시 부전동 일대의 12개 교차로를 포함하는 교통망에 대한 교통정보를 바탕으로 실험해봄으로써 실시간 적용가능성을 보여준다.

• Journal of Korean Society of Transportation
• /
• v.20 no.4
• /
• pp.7-17
• /
• 2002

본 연구는 차대차 충돌사고시 차량충돌위치와 충돌속도 분석기법을 사고사례를 통해 연구하였다. 차량충돌위치는 사고현장 노면에 생성된 타이어 마크를 이용하여 수학적방법으로, 충돌속도는 실제 사고차량 최종정지위치와 모의충돌실험을 통해 분석된 차량 최종정지위치와의 차를 목적함수로 하여 이를 최소로 수렴하는 최적화기법을 이용하였다. 연구결과, 승용차량 오른쪽 앞바퀴 위치는 중앙선으로부터 좌측으로 0.45m 떨어진 진행방향 1차로 상이고, 왼쪽 앞바퀴는 중앙으로부터 좌측으로 0.345m 떨어진 지점에 위치한 상태이다. 최적화기법을 이용하여 사고차량의 충돌속도를 분석한 결과. 최적화의 오차율이 0.8%인 경우 충돌속도는 승용차량 67.75Km/h, 짚형 승용차량 29.67Km/h로 분석되었으며, 충돌 후 x축에 대한 속도는 승용차량 20.0Km/h, 짚형승용차량 15.69Km/h이고, y축에 대한 속도는 승용차량 15.68Km/h, 짚형 승용차량 7.66Km/h로 분석되었다. 반면, 기존 충돌속도 분석모형식을 이용하여 사고차량의 충돌속도를 분석한 결과 승용차량 64.97Km/h, 짚형승용차량 31.27Km/h로 도출되었다. 따라서, 최적화기법을 통해 분석한 충돌속도와 기존 분석모형식을 이용하여 분석한 충돌속도와의 오차가 승용차량 2.78Km/h, 짚형승용차량 1.6Km/h로 최적화기법을 이용하여 분석한 결과에 대한 신뢰성이 높은 것으로 연구결과 도출되었다 따라서, 추후 차 대 차 충돌사고를 분석함에 있어 타이어 흔적을 이용한 수학적방법과 모의충돌실험을 통한 최적화기법을 이용하면 충돌속도는 물론 충돌전.후 차량의 운동특성에 대한 정확한 분석이 이루어질 수 있을 것으로 기대된다.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.16 no.2
• /
• pp.23-35
• /
• 2017

Work zone traffic control is of keen interest because both traffic operations and safety performances are directly affected by traffic management methods. In particular, work zone traffic on two-lane roads needs to be managed in more efficient and safer manners due to its unique characteristics of alternative right-of-way assignment. This study developed a dynamic control algorithm that can be used for real-time operations of two-lane work zone traffic. The performance of the developed algorithm was evaluated by VISSIM microscopic traffic simulator. An applied programming interface (API) based program was developed to plug-in the control algorithm onto the simulator. The results demonstrated the feasibility of the proposed control algorithm for two-lane work zone.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2002.05a
• /
• pp.43-49
• /
• 2002

본 연구는 첨단 신호 시스템 알고리즘의 최적해를 구하는 문제를 기호적 시뮬레이션 기법으로 해결하기 위한 방법론을 제시한다. 최근 지능형 교통 시스템의 일환으로 최적화 된 교통신호를 생성하기 위한 신호제어기법들이 많이 개발되었다. 하지만 이러한 신호제어기법은 복잡한 교통환경에서 신호제어 변수간의 다양한 상호작용의 모든 해를 제공할 수 없는 한계를 지닌다. 한편 기호적 시뮬레이션 기법은 발생 가능한 모든 사건과 시간관계를 자동 생성시킴으로써 동적으로 변화하는 다양한 교통환경에 대해서 신호제어 변수간의 모든 시간관계를 추론해 낼 수 있는 장점을 지닌다. 하지만 기호적 시뮬레이션을 이용한 모델링에 있어서 교통량과 같은 양적인 요소들의 기호적 표현에는 어려움이 따른다. 따라서 본 논문에서는 교통량과 같은 양적인 요소들을 시간에 따른 변화량으로 해석하여 첨단 신호 시스템 알고리즘의 최적해를 구하는 문제에 접근한다. 이를 위해 국내 첨단 신호 시스템을 대상으로 신호제어 전략에 필요한 양적 요소를 검토하고, 이러한 양적 요소를 시간에 따른 변화량으로 해석하여 모델링 하고, 기호적 시뮬레이션 실험을 수행하여 최적신호 제어 알고리즘을 생성한다.

• Journal of Korean Society of Transportation
• /
• v.10 no.3
• /
• pp.75-102
• /
• 1992

지난 수십년간 수많은 신호교차로제어모형이 제시되어 왔으나 과포화교차로를 특별히 다루는 기법은 거의 없었다. 본고에서는 과포화상태의 신호교차로제어를 위한 최적화모형이 제시된다. 지체도최소화나 연동폭최대화가 전통적인 제어목표로 사용되어 왔으나 혼잡교차로 제어에는 생산성최대화(maximum productivity)가 적절하며 본 모형에 사용되었다. 제시된 최적화모형은 Mixed Integer Linear Programming의 형태를 취한다. 본 모형은 두 개의 교차로 문제에 적용되었으며, 모형화 과정에 사용된 가정들의 적절함이 민감도분석에 의해 증명되었다. 최적해의 검증을 위하여 microscopic simulation model인 TRAF-NETSIM을 사용하였다.

• Journal of Korean Society of Transportation
• /
• v.20 no.3
• /
• pp.105-113
• /
• 2002

As the number of pedestrian accident increases, the reconstruction of an accident becomes important to find the source of the fault. Generally, accidents are reconstructed by the intuition of experts or primitive physics. A reconstruction method is proposed using sophisticated optimization technology. At first, a dynamic simulation model is established for the accident environment. Occupant analysis for automobile crashworthiness is employed. The situation before an accident is identified by optimization. The impact velocity and the position of the pedestrian are utilized as design variables. The design variables are found by minimizing the difference between the simulation and the real accident. The optimization process is performed by linking an occupant analysis program MADYMO to an optimization program VisualDOC. Since the involved analysis is dynamics and highly nonlinear, response surface method is selected for the optimization process. Problems are solved for various situations.

• Journal of Korean Society of Transportation
• /
• v.27 no.6
• /
• pp.157-166
• /
• 2009

A network design problem (NDP) is to find a design parameter to optimize the performance of transportation system. This paper presents a modified NDP, called target-oriented NDP, which contains a target that we try to arrive in real world, and also proposes a solution algorithm. Unlike general NDP which seeks an optimal value to minimize or to maximize objective function of the system, in target-oriented NDP traffic manager or operator can set a target level prior and then try to find an optimal design variable to attain this goal. A simple example for mode choice problem is given to test the model.

• Journal of Korean Society of Transportation
• /
• v.19 no.3
• /
• pp.75-88
• /
• 2001

Signal optimization model for alternative use of lanes at a signalized intersection with an stop-line added backward was presented in this paper. The simulation results shot-ed that the traffic fed from the stop-line passed the intersection in each specified phasing interval for left and through traffic. The experimental results indicated that the proposed model was much superior to traditional signal optimization methodology in reducing delay, fuel consumption, and disutility index for delay and stops. The effects for reducing delay were greater than those for doing fuel consumption and disutility index due to the added stop-line. The proposed model is expected to alleviate traffic congestion at intersections, both which have no left turn pocket, and which have large left turn volume. The model is recommended to adapted for intersections spaced long among them with no near driveway.

• Journal of Korean Society of Transportation
• /
• v.30 no.5
• /
• pp.71-82
• /
• 2012

Some previous studies adopted a method statistically based on the observed traffic volumes and travel times to estimate the parameters. Others tried to find an optimal set of parameters to minimize the gap between the observed and estimated traffic volumes using, for instance, a combined optimization model with a traffic assignment model. The latter is frequently used in a large-scale network that has a capability to find a set of optimal parameter values, but its appropriateness has never been demonstrated. Thus, we developed a methodology to estimate a set of parameter values of BPR(Bureau of Public Road) function using Harmony Search (HS) method. HS was developed in early 2000, and is a global search method proven to be superior to other global search methods (e.g. Genetic Algorithm or Tabu search). However, it has rarely been adopted in transportation research arena yet. The HS based transportation network calibration algorithm developed in this study is tested using a grid network, and its outcomes are compared to those from incremental method (Incre) and Golden Section (GS) method. It is found that the HS algorithm outperforms Incre and GS for copying the given observed link traffic counts, and it is also pointed out that the popular optimal network calibration techniques based on an objective function of traffic volume replication are lacking the capability to find appropriate free flow travel speed and ${\alpha}$ value.

• Journal of KIISE:Software and Applications
• /
• v.34 no.3
• /
• pp.246-254
• /
• 2007

Local search algorithms start from a certain candidate solution and probe its neighborhood to find ones with improved quality. This paper proposes a method of probabilistically filtering out bad-looking neighbors based on a simple low-cost preliminary evaluation heuristics. The probabilistic filtering enables us to save time wasted on fully evaluating those solutions that will eventually be trashed, and thus improves the search efficiency by allowing us to spend more time on examining better looking solutions. Experiments with two large-scaled real-world problems, which are a traffic signal control problem in traffic network and a load balancing problem in production scheduling, have shown that the proposed method finds better quality solutions, given the same amount of CPU time.