• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.05a
• /
• pp.199-202
• /
• 2009

The optimal path on real road network has been changed by traffic flow of roads frequently. Therefore a path finding system to find the optimal path on real network should consider traffic flow of roads that is changed on real time. The most of existing path finding methods do not consider traffic flow of roads and do not also perform efficiently if they use traffic information. In this paper, we propose an abstraction method of real road network based on the Terminal Based Navigation System (TBNS) with technique such as TPEG. TBNS can be able to provides quality of path better than before as using traffic information that is transferred by TPEG. The proposed method is to abstract real network as simple graph in order to use traffic information. It is composed boundary nodes based on real nodes, all boundary nodes that have the same of connection are merged together. The result of path finding on an abstract graph diminishes the search space.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.13 no.6
• /
• pp.34-42
• /
• 2014

This study is a fundamental research to determine the emergency evacuation roads considering road network function and connectivity. First of all, the functional aspects of the road networks are analyzed in the target area, Sejong city, by using degree centrality(DC) and closeness centrality(CC) from GIS based database. Secondly, how network connectivity makes a change in user's travel pattern and travel time and how it affects the whole network are analyzed using TransCAD simulation program. Finally, after performing cluster analysis of index, first and second emergency evacuation roads are determined by judging the characteristics of clusters. The results of this research will be helpful for making a decision to diminish secondary damages when confronting unexpected disasters.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.9
• /
• pp.3377-3395
• /
• 2015

Recently, several approaches to share road conditions and/or digital contents through VANETs have been proposed, and such approaches have generally considered the radial distance from the information source as well as the TTL to provision an ephemeral, geographically-limited information sharing service. However, they implement general MANETs and have not been tailored to the constrained movement of vehicles on roads that are mostly linear. In this paper, we propose a novel application-level mechanism that can be used to share road conditions, including accidents, detours and congestion, through a VANET. We assign probabilities to roads around each of the intersections in the neighborhood road network. We then use the graph representation of the road network to build a spanning tree of roads with the information source as the root node. Nodes below the root represent junctions, and the edges represent inter-connecting road segments. Messages propagate along the branches of the tree, and as the information propagates down the branches, the probability of replication decreases. The information is replicated until a threshold probability has been reached, and our method also ensures that messages are not delivered to irrelevant vehicles, independently of their proximity to the source. We evaluated the success rate and performance of this approach using NS-3 simulations, and we used IDM car following and MOBIL lane change models to provide realistic modeling of the vehicle mobility.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• v.17 no.6
• /
• pp.61-72
• /
• 2014

We implemented ecological linkage assessment, through the connection components of the urban forests, rivers and parks, for the ecological connection of the urban parks which are standing out as the core of the urban green networks, so as to suggest basic data to compare, evaluate and improve urban green networks, as a basic study for the evaluation of the ecological connectabilities between the cities. For the ecological linkage assessment, we analyzed to see if the urban parks of Goyang, Ansan and Yongin, which are the subject cities, are actually ecologically connected with forests and rivers, using distance and roads, which are physical connection elements, in consideration of the mobility of the wild animals, and greening ratios and impervious pavement ratios, which are ecological connectabilities in consideration of the ecological values. The overall result of the ecological linkage assessment the physical connection elements and the ecological connection elements shows that the ecological green network ratio through direct connection states is 36.62% in Goyang, 42.55% in Ansan and 64.00% in Yongin, respectively, giving the ecological connectability ratio of less than half, with the average urban ecological green network ration of 47.72%. The comparison result of the ecological connectabilities between the object cities employing the connection elements indicates that when you set up green networks, you should consider together the physical connection elements, such as the roads, which will lower the ecological connectabilities - rather than do it simply based on areas and distances - while the ecological connection elements with the forests and the streams should be reinforced, so that the ecological connectabilities of the urban parks may be enhanced.

• Journal of the Korea Convergence Society
• /
• v.13 no.1
• /
• pp.51-62
• /
• 2022

AI-based speed prediction studies have been conducted quite actively. However, while the importance of explainable AI is emerging, the study of interpreting and reasoning the AI-based speed predictions has not been carried out much. Therefore, in this paper, 'Explainable Deep Graph Neural Network (GNN)' is devised to analyze the speed prediction and assess the nearby road influence for reasoning the critical contributions to a given road situation. The model's output was explained by comparing the differences in output before and after masking the input values of the GNN model. Using TOPIS traffic speed data, we applied our GNN models for the major congested roads in Seoul. We verified our approach through a traffic flow simulation by adjusting the most influential nearby roads' speed and observing the congestion's relief on the road of interest accordingly. This is meaningful in that our approach can be applied to the transportation network and traffic flow can be improved by controlling specific nearby roads based on the inference results.

• Tunnel and Underground Space
• /
• v.23 no.5
• /
• pp.353-361
• /
• 2013

Previous studies for analyzing optimal haulage routes of dump trucks in open pit mines mostly used raster data. However, the raster data has several problems in performing optimal route analyses: (1) the jagged appearance of haulage roads according the cell resolution often causes overestimation of the travel cost; (2) it difficult to trace the topological relationships among haulage roads. These problems can be eliminated by using vector network data, however a new method is required to reflect the performance characteristics of a dump truck according to terrain gradient changes. This study presents a new method to create vector network data with the consideration of terrain gradient for analyzing optimal haulage routes of dump trucks in open pit mines. It consists of four procedures: (a) creating digital elevation models, (b) digitizing haulage road networks, (c) calculating the terrain gradient of haulage roads, and (d) calculating the average speed and travel time of a dump truck along haulage roads. A simple case study at the Roto South pit in the Pasir open pit coal mine, Indonesia is also presented to provide proof that the proposed method is easily compatible to ArcGIS Network Analyst software and is effective in finding optimal haulage routes of dump trucks with considering terrain gradient in open pit mines.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2023.05a
• /
• pp.279-280
• /
• 2023

Due to the deterioration of infrastructure, the importance of maintenance is continuously increasing. Therefore, an integrated maintenance method for various facilities is required. In this study, a maintenance priority determination method for integrated maintenance of roads and pipe network facilities was developed. It is possible to analyze attribute information by using GIS data of roads and pipe networks, and shape information can be used. This information is derived as quantitative figures for determining maintenance priorities. In the future, it is expected that facility maintenance can be further advanced in connection with maintenance method and quantity information for each facility.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.37 no.5
• /
• pp.53-63
• /
• 2009

This study aims at presenting a plan to build an open space network system in the city of Daejeon, assuming that parks and the green space system as a broad concept are to make a network by connecting open spaces such as parks, green spaces, squares, pedestrian roads, historical spots, etc. In the case of old downtown in Daejeon, this study examined the possibility of applying an open space network in the city of Daejeon and categorize them according to the findings from examining the case area, which enables to make a plan for building an open space network system in Daejeon. As a result, public offices and business buildings as an active open space have public open spaces in front of buildings and these front public open spaces are connected to pedestrian roads(gray open space). Since these pedestrian roads are consequently connected to large parks and rivers(green or blue open space), this overall spatial sequence can form an open space system. In addition, parks and green spaces, which have been fundamental elements so far, exist in relatively small and scattered areas at the center of the city. Hence, more parks and green space are needed to improve a park and green space system. However, it is very difficult to create new parks and green spaces in downtown, especially in old downtown areas. Therefore making an open space network system which spreads out over the whole city will form a healthy open space network in the downtown area.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.12 no.11
• /
• pp.5135-5142
• /
• 2011

A flexible mechanism is proposed in this paper to improve the dynamic response performance of a traffic flow control system in an urban area. The roads, vehicles, and traffic control systems are all modeled as intelligent systems, wherein a wireless communication network is used as the medium of communication between the vehicles and the roads. The necessary sensor networks are installed in the roads and on the roadside upon which reinforcement learning is adopted as the core algorithm for this mechanism. A traffic policy can be planned online according to the updated situations on the roads, based on all the information from the vehicles and the roads. This improves the flexibility of traffic flow and offers a much more efficient use of the roads over a traditional traffic control system. The optimum intersection signals can be learned automatically online. An intersection control system is studied as an example of the mechanism using Q-learning based algorithm, and simulation results showed that the proposed mechanism can improve the traffic efficiency and the waiting time at the signal light by more than 30% in various conditions compare to the traditional signaling system.

• International Journal of Highway Engineering
• /
• v.9 no.1 s.31
• /
• pp.17-27
• /
• 2007

Since early 1990s, several developed countries have applied the Electronic Toll Collection System (ETCS) to toll roads in order to solve traffic congestion and delay problems at toll plazas. For the successful operation of the ETCS, it is important to correctly forecast the ETCS using rate. In this study, it was conceived to develop a sophisticated demand forecasting model of the ETCS for toll roads in Changwon City The Binary Logit and neural network models were tested for the model considering 11 explaining variables. The best results in prediction accuracy and goodness-of-fit were obtained on the neural network model. However, because of the difficulty in predicting the 11 variables and its fitness in wide range, the Binary Logit model which considers three policy variables only is recommended as the model to forecast the ETCS using rate.