• 정보교육학회논문지
• /
• 제20권3호
• /
• pp.243-254
• /
• 2016

본 연구는 PISA 2012 문제해결력 평가 문항 중 이산수학의 그래프 이론이 적용된 'TRAFFIC' 문항을 바탕으로 총 19문항의 최단경로 탐색 검사 도구를 제작했고, 웹기반 컴퓨터 평가로 정보영재학생과 일반학생을 대상으로 실시했다. 컴퓨터는 일상의 문제를 해결하는 과정에서 없어서는 안 될 중요한 기기이자 평가의 기반이 되는 매체로 자리 잡았고, 정보영재학생은 컴퓨터를 통해 문제를 해결할 수 있어야 하고, 컴퓨터가 절차를 수행할 수 있는 분명한 명령을 내려줄 수 있어야 한다. 또한, 컴퓨팅 사고가 어느 분야든 영향을 미치는 시대이기 때문에 학생들에게 새로운 교육적 자극을 줘야 한다. 최단경로 탐색 과정을 통해 문제해결에 걸린 시간과 정답률 간의 상관관계를 찾을 수 있었고, 노드와 엣지의 증가로 문항의 곤란도가 높아짐에 따라 노드가 문제해결에 영향을 크게 미치는 것을 찾을 수 있었다. 또한, 정보영재학생의 문제해결 과정에서 알고리즘적 사고 과정을 볼 수 있었고, 정보영재학생의 인지적 특성인 '효율화 능력'과 '정보구조 기억력'을 확인할 수 있었다.

• 한국경제지리학회지
• /
• 제10권2호
• /
• pp.137-152
• /
• 2007

본 연구는 자동차 교통사고에 의한 도시를 유형화하고, 각 유형의 교통사고 특성을 밝히는 것을 목적으로 한다. 자동차 교통사고에 의한 유형도시는 4가지로, A유형은 서울시로 '자동차 용도와 사고유형'과 가장 강한 관련을 맺고 있고, B유형은 오산시로 교통사고 발생규모가 매우 큰 도시이다. C유형은 서울시의 위성도시와 광역시, 남동임해공업지역에 분포하는데, 교통사고의 발생규모가 작은 도시군이다. D유형은 의정부시를 포함한 57개 도시로 전국에 분포하는데, 전국평균보다 자동차 교통사고가 많은 도시군이다. 자동차 교통사고에 의한 각 도시유형과 교통사고 원인과의 관계에서 서울시는 안전거리 미확보, 기타 지역의 도로형태, 보행자 부상이 탁월하며, 오산시는 도로형태에서는 단일로 기타지역에서 많이 발생하며, 중앙선 침범, 14세 이하의 어린이 교통사고가 많이 발생하는 것이 그 특징으로 나타났다. 그리고 C유형은 제1당사자 법규위반에 기타가 포함되었으며, 도로형태에서 교차로 6m 미만에서의 교통사고가 많다는 점, 14세 이하의 어린이 교통사고와 보행자 부상에 의한 교통사고가 많은 것이 특징이다. 마지막으로 D유형은 제1당사자 법규위반, 교차로 운행방법, 61세 이상 부상 14세 이하의 부상, 보행자 부상이 많은 것이 특징이다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
• /
• 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
• /
• 제5권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)
• /
• 제3권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.

• 한국지능시스템학회논문지
• /
• 제21권6호
• /
• pp.698-704
• /
• 2011

본 연구는 전국 연안을 항해하는 선박의 대량의 위치정보를 실시간으로 수신하여 선박의 운항상태를 분석하는 교통분석시스템의 성능을 높이기 위한 연구를 목적으로 하고 있다. 특히 교통분석시스템에서 분석시 필요한 정보의 빠른 검색을 위하여 Quad-Tree와 R-Tree 자료 구조를 적용하여 설계하고 기존의 교통분석시스템과 본 연구를 통해 개선된 교통분석시스템과의 비교를 통해 성능의 개선을 실험으로 보여주는데 있다.

• 한국정보통신학회논문지
• /
• 제2권1호
• /
• pp.117-124
• /
• 1998

본 논문은 입력 버퍼링 구조를 갖는 패킷 스위치에서 윈도우 방식을 이용하는 스위치 성능 개선 구조가 윈도우의 크기를 충분히 크게 하여 성능을 개선할 수 있으나 버스트성 트래픽에 대해서는 충분한 윈도우의 효과를 얻을 수 없는 단점을 개선하기 위하여 버스티 단위로 윈도우를 적용하는 BHA-FIFO 입력 버퍼 구조를 제안한다. 제안된 BHA-FIFO의 성능 분석 연구를 통하여 일반적인 FIFO를 사용하는 윈도우 방식의 스위치 성능은 버스트 길이가 커질 수록 감소하여 최대 처리율이 0.5에 수렴하지만 버스트 단위로 윈도우를 갖는 BHA-FIFO 구성에서는 같은 윈도우 크기에 대하여 제안된 BHA-FIFO 스위치의 성능이 우수하게 개선되었다.

• Nuclear Engineering and Technology
• /
• 제53권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
• /
• 제38권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.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(5)
• /
• 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.