• Korean Journal of Computational Design and Engineering
• /
• v.4 no.3
• /
• pp.190-199
• /
• 1999

Presented in this paper is an algorithm for finding all intersections among polygonal chains with an O((n+k)·log m) worst-case time complexity, where n is the number of lien segments in the polygonal chains, k is the number of intersections, and m is the number of monotone chains. The proposed algorithm is based on the sweep line algorithm. Unlike the previous polygonal-chain intersection algorithms that are designed to handle special only cases, such as convex polygons or C-oriented polygons, the proposed algorithm can handle arbitrarily shaped polygonal chains having self-intersections and singularities (tangential contact, multiple intersections). The algorithms has been implemented and applied to 1) testing simplicity of a polygon, 2) finding intersections among polygons and 3) offsetting planar point-sequence curves.

• Bulletin of the Korean Mathematical Society
• /
• v.54 no.5
• /
• pp.1527-1575
• /
• 2017

In a spirit of Givental's constructions Batyrev, Ciocan-Fontanine, Kim, and van Straten suggested Landau-Ginzburg models for smooth Fano complete intersections in Grassmannians and partial flag varieties as certain complete intersections in complex tori equipped with special functions called superpotentials. We provide a particular algorithm for constructing birational isomorphisms of these models for complete intersections in Grassmannians of planes with complex tori. In this case the superpotentials are given by Laurent polynomials. We study Givental's integrals for Landau-Ginzburg models suggested by Batyrev, Ciocan-Fontanine, Kim, and van Straten and show that they are periods for pencils of fibers of maps provided by Laurent polynomials we obtain. The algorithm we provide after minor modifications can be applied in a more general context.

• Journal of Korean Society of Transportation
• /
• v.8 no.1
• /
• pp.25-40
• /
• 1990

This study was undertaken to develop a traffic signal timing method for interconnected and semi-protected-left-turn intersections(the intersections which have left-turn signal but not exclusive left-turn lanes) on four-lane streets for energy saving and to computerize the method for the practical use. For this study, a probability model which could estimate the utilized time of the shared left-turn lane by through traffic during green period was developed based on field studies. The two left-turn treatments, leading and lagging left-turns, were tested for the intersections, and it can be concluded that the leading left-turn was more efficient for the normal urban streets on which through traffic is major traffic. Adopting the leading left-turn macro-models to estimate vehicular average delay and proportions of vehicles stopped at the intersections were developed. Using the two models as well as the idling fuel consumpution rate and the excess fuel consumption per stop-go speed change, a traffic signal timing method for the intersections for energy saving was developed and computerized. The method can be used for more than four-lane streets and for other measures of effectiveness such as minimum delay, minimum stop rates, etc.

• Journal of Intelligence and Information Systems
• /
• v.4 no.2
• /
• pp.23-34
• /
• 1998

Travel time forecasting, especially public bus travel time forecasting in urban areas, is a difficult and complex problem which requires a prohibitively large computation time and years of experience. As the network of target area grows with addition of streets and lanes, computational burden of the forecasting systems exponentially increases. Even though the travel time between two neighboring intersections is known a priori, it is still difficult, if not impossible, to compute the travel time between every two intersections. For the reason, previous approaches frequently have oversimplified the transportation network to show feasibilities of the problem solving algorithms. In this paper, forecasting of the travel time between every two intersections is attempted based on travel time data between two neighboring intersections. The time stamps data of public buses which recorded arrival time at predetermined bus stops was extensively collected and forecast. At first, the time stamp data was categorized to eliminate white noise, uncontrollable in forecasting, based on wavelet conversion. Then, the radial basis neural networks was applied to remaining data, which showed relatively accurate results. The success of the attempt was confirmed by the drastically reduced relative error when the nodes between the target intersections increases. In general, as the number of the nodes between target intersections increases, the relative error shows the tendency of sharp increase. The experimental results of the novel approaches, based on wavelet conversion and neural network teaming mechanism, showed the forecasting methodology is very promising.

• International conference on construction engineering and project management
• /
• 2022.06a
• /
• pp.945-951
• /
• 2022

The major objective of this research is to evaluate performance of improved intersections for response time to emergency vehicle preemption. Smart technologies have been introduced to civil infrastructure systems for resilient communities. The technologies need to evaluate their effectiveness and feasibility to confirm their introduction. This research focuses on the performance of emergency vehicle preemption, represented by response time, when smart intersections are introduced in a community. The response time is determined by not only intersections but also a number of factors such as traffic, distance, road conditions, and incident types. However, the evaluation of emergency response has often ignored factors related to emergency vehicle routes. In this respect, this research synthetically analyzes geospatial and incident data using each route of emergency vehicle and conducts before-and-after evaluations. The changes in performance are analyzed by the impact of smart intersections on response time through Bayesian regression models. The result provides measures of the project's performance. This study will contribute to the body of knowledge on modeling the impacts of technology application and integrating heterogeneous data sets. It will provide a way to confirm and prove the effectiveness of introducing smart technologies to our communities.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.11 no.3
• /
• pp.112-123
• /
• 2012

Different from general roads, intersections are the points where roads having different geometric structure and traffic operation system are met, and thereby they have complicated road structure and environmental factors. Various changes in driving patterns such as collision between vehicles approaching from roads adjacent to intersections, sudden stop of vehicles upon stop sign, quick start upon green lights kept increasing traffic accidents. It is known that traffic accidents are mainly derived from human factors. This study, in order to find out factors affecting drivers' behaviors within intersections, measured physiological responses such as brain wave, sight, driving speed, and so on by using state-of-the-art measuring device. As to concentration brain wave at individual intersections, it was found out that brain wave of testes was higher at main Arterial and accident-prone intersections compared with that of subsidiary Arterial. In addition, it was detected that drivers' visual activity was widely distributed at accident-prone intersections, meaning that it enhanced cautious driving from nearby vehicles. As to major factors causing drivers' workloads, factors from nearby vehicles such as deceleration, acceleration, lane change of nearby vehicles appeared as direct factors causing drivers' workloads, clarifying that these factors were closely related to causes of traffic accidents at intersections. Results of this study are expected to be used as basic data for evaluation of safety at intersections in consideration of physiological response of drivers.

• Journal of Korean Society of Transportation
• /
• v.28 no.1
• /
• pp.97-105
• /
• 2010

An All-red clearance interval(AR) has been operating with amber signal in order to avoid collision between vehicles which cannot come out of the intersections, vehicles coming in from the opposite direction, and pedestrians(bicycles) on the crosswalk during the signal conversion time at the intersections. Foreign nations have been analyzing AR's influences of traffic accidents. On the other hand, the similar research has not been conducted in the country. The objective of this paper, therefore, is to analyze the safety at the intersections with respect to the installation of AR through the hypothesis test. A before-and-after analysis has been performed for 10 intersections where applied AR. From the 95% of significance level, the results of Non-parametric Test show that the installation of AR improves a safety at the intersections. The results indicates that AR discharges vehicles passing through the intersections and control entering vehicles at the intersections.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.22 no.3
• /
• pp.15-24
• /
• 2022

At present, there are few studies on signal control of pedestrian traffic flow and non-motor traffic flow at intersections. Research on the optimization scheme of mixed traffic flow signal control can coordinate and control the overall traffic flow of pedestrians, non-motor vehicles and motor vehicles, which is of great significance to improve the congestion at intersections. For the traffic optimization of intersections, this paper starts from two aspects: channelization optimization and phase design, and reduces the number of conflict points at intersections from spatial and temporal right-of-way allocation respectively. Taking the classical signal timing method as the theoretical basis, and aiming at ensuring the safety and time benefit of traffic travelers, a channelization optimization and signal control scheme of the intersection is proposed. The channelization and phase design methods of intersections with motor vehicles, non-motor vehicles and pedestrians as objects are discussed, and measures to improve the channelization optimization of intersections are proposed. A multi-objective optimization model of intersection signal control was established, and the model was solved based on NSGA-II algorithm.

• International Journal of Highway Engineering
• /
• v.18 no.5
• /
• pp.95-103
• /
• 2016

PURPOSES : Permitted left turn is a turning maneuver in which a vehicle turns left using a gap between oncoming vehicles, called gap acceptance, and it enables for more efficient traffic operation at intersections. In Korea, the permitted left turn has not been a common maneuver at signalized or un-signalized intersections. However, many experts and the Police Agency tried to apply this effective turning maneuver at intersections in Korea since 2010. Though the investigation of gap acceptance is significantly important in understanding a driver's behavior at intersections, there have not been many studies about this topic, specifically a study to develop probability models of gap acceptance behavior. METHODS : In this study, the probability model of gap acceptance behavior for a permitted left turn was developed based on observational field studies. To develop the model, seven variables were analyzed including gap, waiting time, traffic volume, conflict-flow vehicle type, left-turning vehicle type, the number of lane, and time. RESULTS : In the final model, gap and left-turning vehicle type were found to be significant influencing factors. CONCLUSIONS : Through this model development, it was concluded that as the gap size increased, the probability of gap acceptance was higher. Moreover, when a left-turning vehicle was a passenger car, the probability of gap acceptance was higher than compared to large size buses or freight cars.

• International Journal of Highway Engineering
• /
• v.17 no.3
• /
• pp.107-115
• /
• 2015

PURPOSES : The purposes of this study are to compare the day and night characteristics and to develop the models of traffic accidents. in Rural Signalized Intersections METHODS : To develop day and night traffic accident models using the Negative Binomial Model, which was constructed for 156 signalized intersections of rural areas, through field investigations and casualty data from the National Police Agency. RESULTS : Among a total of 17 variances, the daytime traffic accident estimate models identified a total of 9 influence factors of traffic accidents. In the case of nighttime traffic accident models, 11 influence factors of traffic accidents were identified. CONCLUSIONS : By comparing the two models, it was determined that the number of main roads was an independent factor for daytime accidents. For nighttime accidents, several factors were independently involved, including the number of entrances to sub-roads, whether left turn lanes existed in major roads, the distances of pedestrian crossings to main roads and sub-roads, lighting facilities, and others. It was apparent that if the same situation arises, the probability of an accident occurring at night is higher than during the day because the speed of travel through intersections in rural areas is somewhat higher at night than during the day.