• Journal of The Korean Association of Information Education
• /
• v.20 no.3
• /
• pp.243-254
• /
• 2016

This study has produced a checker of the shortest path search problem with a total of 19 questions as a web-based computer evaluation based on the 'TRAFFIC' questions of PISA 2012. It is because the computer has been settled as an indispensable and significant instrument in the process of solving the problems of everyday life and as a media that is underlying in assessment. Therefore, information gifted students should be able to solve the problem using the computer and give clear enough commands to the computer so that it can perform the procedure. In addition, since it is the age that the computational thinking is affecting every sectors, it should give students new educational stimuli. The relationship between the rate of correct answers and the time took to solve the problem through the shortest route search process showed a significant correlation the variable that affected the problem solving as the difficulty of the question rises due to the increase of nodes and edges turned out to be the node than the edge. It was revealed that information gifted students went through algorithmic thinking in the process of solving the shortest route search problem. And It could be confirmed cognitive characteristics of the information gifted students such as 'ability streamlining' and 'information structure memory'.

• Journal of the Economic Geographical Society of Korea
• /
• v.10 no.2
• /
• pp.137-152
• /
• 2007

This paper aims to clarify the types of cities by automobile traffic accidents and to search the characteristics of automobile traffic accidents for each type. Cities by automobile traffic accidents are classified into 4 types. Seoul city belongs to Type A in which 'automobile use and accident type' is closely related. Osan city belongs to Type B where the number of automobile traffic accidents is the greatest. And many satellite cities of Seoul city and metropolitan cities, and cities distributed in Southeastern industrial region belongs to Type C in which automobile accidents are fewer than the national average. Other 57 cities belongs to Type D which there are more automobile accidents than the national average. The cause of traffic accidents for each city type are as follows. In Seoul city the major causes of accidents are no security of safety distance, road patterns of other region, and injury of pedestrians. In Osan city, many single lane road accidents, central line invasion, and traffic accidents of children of under 14 years. And in satellite cities of Seoul city and metropolitan cities, and cities distributed in Southeastern industrial region, the major causes are traffic regulation violation, of under 6m in crossroad accidents, accident of children of under 14 years, and injury of pedestrians. Lastly, in other 57 cities chief causes are traffic regulation violation, wrong methods of passing crossroads, injury of children of under 14 and elderly of over 61 years, and injury of pedestrians.

• 제어로봇시스템학회:학술대회논문집
• /
• 1992.10b
• /
• pp.285-289
• /
• 1992

This paper describes a new optimization technique for the design of traffic signal patterns. The proposed method uses a Genetic Algorithm for searching through the better signal patterns. Since the Genetic Algorithm is effective to search directly through a huge binary coded state spaces, the proposed design method has the following advantages over the conventional OR methods: (1) on-line optimization is available within a reasonable time, (2) there is no limitation to the types of signals to be optimized. Some computer simulations are carried out and its ability of getting high quality control in a short period is demonstrated.

• Journal of Computing Science and Engineering
• /
• v.5 no.1
• /
• pp.19-31
• /
• 2011

In this paper, we propose two new routing schemes for double-layered peer-to-peer systems; a shorter-lower mobility routing scheme and a reverse path routing scheme. The shorter-lower mobility routing scheme first chooses shortest routing paths among possible routing paths and selects the path associated with the relay peer who has lower mobility to improve the reliability of the system. The reverse path routing scheme carries out unicasting (instead of multicasting) based on the reverse path information that can be obtained during the initial file search to further reduce network traffic. The experimental results showed that a double-layered peer-topeer system with the proposed hybrid scheme improved the reliability of the system about 1.5% over the hop count scheme and reduced network traffic by about 0.5% compared to the hop count scheme.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.3 no.5
• /
• pp.527-547
• /
• 2009

Moving object management is widely used in traffic, logistic and data mining applications in ubiquitous environments. It is required to analyze spatio-temporal data and trajectories for moving object management. In this paper, we proposed a novel index structure for spatio-temporal aggregation of trajectory in a constrained network, named aCN-RB-tree. It manages aggregation values of trajectories using a constraint network-based index and it also supports direction of trajectory. An aCN-RB-tree consists of an aR-tree in its center and an extended B-tree. In this structure, an aR-tree is similar to a Min/Max R-tree, which stores the child nodes' max aggregation value in the parent node. Also, the proposed index structure is based on a constrained network structure such as a FNR-tree, so that it can decrease the dead space of index nodes. Each leaf node of an aR-tree has an extended B-tree which can store timestamp-based aggregation values. As it considers the direction of trajectory, the extended B-tree has a structure with direction. So this kind of aCN-RB-tree index can support efficient search for trajectory and traffic zone. The aCN-RB-tree can find a moving object trajectory in a given time interval efficiently. It can support traffic management systems and mining systems in ubiquitous environments.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.6
• /
• pp.698-704
• /
• 2011

This study aims to facilitate and increase the performance of the Traffic Analysis System which receives the location information of vessels sailing along the coast all over the country in real time and analyzes the vessels' sailing situation. Especially, the research has a signification that the system is designed with the application of Quad-Tree and R-Tree data structure in order for system users to search necessary information quickly and effectively, and it verifies the improvement of the performance by showing experiment results comparing the existing Traffic Analysis System to newly upgraded Traffic Analysis System.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.2 no.1
• /
• pp.117-124
• /
• 1998

As window sized increases, the throughput input-buffered packet switch with a window scheme improves on random traffic condition. However, the improvement diminishes quickly under bursty traffic. In this paper, we propose Burst Head Addressable FIFO mechanism and memory structure having search capability in unit of burst header to compensate the sensitiveness of the windowed scheme to bursty traffic. The performance of a input-buffered switch using the proposed Burst Header Addressable FIFO input buffer was analyzed using computer simulations. The maximum throughput of the conventional FIFO scheme approaches an asymptotic value 0.5 as mean burst length increases. The maximum throughput of the proposed scheme is greater than that of the conventional scheme for any mean burst length and window size.

• Nuclear Engineering and Technology
• /
• v.53 no.7
• /
• pp.2195-2206
• /
• 2021

In order to mitigate the damage caused by accidents in nuclear power plants (NPPs), evacuation strategies are usually managed on the basis of off-site effects such as the diffusion of radioactive materials and evacuee traffic simulations. However, the interactive behavior between evacuees and the accident environment has a significant effect on the consequential gap. Agent-based modeling (ABM) is a method that can control and observe such interactions by establishing agents (i.e., the evacuees) and patches (i.e., the accident environments). In this paper, a radiological emergency evacuation model is constructed to realistically check the effectiveness of an evacuation strategy using NetLogo, an ABM toolbox. Geographic layers such as radiation sources, roads, buildings, and shelters were downloaded from an official geographic information system (GIS) of Korea, and were modified into respective patches. The dispersion model adopted from the puff equation was also modified to fit the patches on the geographic layer. The evacuees were defined as vehicle agents and a traffic model was implemented by combining the shortest path search (determined by an A ^* algorithm) and a traffic flow model incorporated in the Nagel-Schreckenberg cellular automata model. To evaluate the radiological harm to the evacuees due to the spread of radioactive materials, a simple exposure model was established to calculate the overlap fraction between the agents and the dispersion patches. This paper aims to demonstrate that the potential of ABM can handle disaster evacuation strategies more realistically than previous approaches.

• ETRI Journal
• /
• v.38 no.3
• /
• pp.463-468
• /
• 2016

With the constant increase in network traffic, wireless operators are finding it more challenging to keep network hardware costs to a minimum. At the same time, the energy cost associated with operating a network has increased proportionally. Therefore, the search for higher network capacity is simultaneously accompanied by the search for a cost-efficient network deployment. In this paper, we show that a saving in transmitted signal energy can be achieved at the signal design level by deploying very specific signal processing techniques. Using an orthogonal frequency-division multiplexing signal for Long-Term Evolution networks as an example, we utilize a novel non-uniform companding quantizer to save a transmitted signal energy. Our results show that by using non-uniform quantization it is possible to further optimize 4G wireless networks.

• Proceedings of the IEEK Conference
• /
• 2002.06e
• /
• pp.125-128
• /
• 2002

One of ultimate purpose that performance to information society been going recently festinately intends is in human's welfare improvement. Also, research about assist for disabled person that belong on category that is disabled persons' cloth elevation estranged in the past according to disabled person population's increase and change of advanced human rights consciousness to ruins of industrial society and traffic civilization is afoot abuzz. Guidance robot of sight obstacle can speak as its part. This research is thing about voice system about location set and search in guidance robot that is embodying to make sight disabled person can visit schedule place smoothly.