• Journal of applied mathematics & informatics
• /
• 제37권1_2호
• /
• pp.23-35
• /
• 2019

Self-reciprocal polynomials are important because it is possible to specify only half of the coefficients. The special case of the self-reciprocal polynomial, the maximum weight polynomial, is particularly important. In this paper, we analyze even cell 90/150 cellular automata with linear rule blocks of the form < $a_1,{\cdots},a_n,d_1,d_2,b_n,{\cdots},b_1$ >. Also we show that there is no 90/150 CA of the form < $U_n{\mid}R_2{\mid}U^*_n$ > or < $\bar{U_n}{\mid}R_2{\mid}\bar{U^*_n}$ > whose characteristic polynomial is $f_{2n+2}(x)=x^{2n+2}+{\cdots}+x+1$ where $R_2$ =< $d_1,d_2$ > and $U_n$ =< $0,{\cdots},0$ >, and $\bar{U_n}$ =< $1,{\cdots},1$ >.

• 한국ITS학회 논문지
• /
• 제11권6호
• /
• pp.31-39
• /
• 2012

본 연구에서는 기존 기종점 트립 기반 교통시뮬레이션이 가지는 한계를 극복하고 대규모 지역이나 도시를 대상으로 개별 통행주체의 활동기반(activity-based) 모형의 적용가능성을 검증하기 위한 기초 연구로 단속류 가로구간을 대상으로 차량추종모형의 근간이 되는 가 감속 및 차로변경 등의 제어변수를 우리 실정에 맞게 보정(calibration)하는 방안을 제시하였다. 특히, 기존 한 cell의 크기인 7.5m보다는 1.0m가 단속류의 교통특성을 보다 잘 구현함을 확인하였으며 각 차량들에 ID를 부여하여 차량의 거동 특성을 추적하는 기법을 제시하였다. 나아가 차종을 세분화하고 대상구간의 차종비율을 적용시켜 실제 단속류에서의 차량의 주행특성을 분석하였다. 제안한 모델의 검증을 위해 대구시 수성구의 달구벌대로 일부 가로구간을 대상으로 시뮬레이션 한 결과 실제 단속류의 교통특성 구현이 가능함을 확인하였다.

• 대한교통학회지
• /
• 제24권7호
• /
• pp.65-79
• /
• 2006

ITS 의 한 분야인 첨단교통정보체계 (ATIS: Advance Traveler Information System)는 운전자들에게 통행 전 (pre-trip). 통행 중 (en-route) 교통정보를 제공함으로서 운전자의 경로선택과정에 영향을 미쳐 도로망의 교통량 분산효과를 추구하는 시스템이다. 이중 도로상에서 운전자가 진행하는 방향에 대한 직접적인 정보를 제공하는 VMS 는 ATIS의 정보제공방안중 가장 효과적인 수단이 될 수 있다. 이러한 때 VMS의 정보제공목표는 단순현황정보만을 제공하는 운전자 편의측면과 교통수요를 관리하여 시스템의 성능을 증진시키는 시스템 제어측면으로 구분이 가능하다 하지만 보다 효율적인 도로전광표지의 정보제공을 위해서는 시스템제어 측면의 정보제공이 이루어져야 할 것이다 이러한 교통관리시스템(traffic management system)으로서 VMS 핵심적인 관리전략은 혼잡 (traffic congestion) 또는 돌발 상황(incident)발생 시 지체 (delay)를 최소하기 위한 교통우회전략(Traffic Diversion Strategy)이라 할 수 있다 이를 효과적으로 운영하기 위해서는 첫째, 교통상황 (network traffic condition)에 따라 적정한 우회교통량 (diversion traffic volume) 의 산정이 선행되어야 하고 둘째, 이러한 우회교통량을 제어하기 위해서는 VMS 정보내용 (VMS massage contents)에 따른 운전자의 행태(driver response behavior)가 반영된 정보제공전략 (providing information strategy)이 수립되어야 한다. 이에 본 연구에서는 돌발 상황 발생에 의해 혼잡이 야기될 때 VMS 실시간 경로안내 정보제공에 대해 초점을 맞추었다 이를 위해 첫째로, CA(Cellular Automata) 기반 교통류 사율레이션을 모형을 이용뼈 통행시간 및 대기행렬의 변화가 반영된 시간대별 시스템 최적경로 전환율을 산정하였다. 둘째로, 이항로짓 모형을 이용하여 운영자가 제어할 수 있는 정보특성에 대한 경로전환행태 모형 (route choice behavior model) 을 만들었다 마지막으로 시스템 최적상태 (system Optimum)의 달성을 위한 VMS의 시간대별 정보내용 및 강도를 결정하였다.

• 대한토목학회논문집
• /
• 제33권6호
• /
• pp.2473-2481
• /
• 2013

2차로 양방향 교통류의 주요한 특징은 저속차량으로 인한 차량군과 차량추월이다. 따라서 교통류 모의실험을 이용하여 2차로 도로 교통류의 미시적 분석하기 위해서는 차량군의 행태와 더불어 대항차로를 이용한 추월 행태를 동시에 구현하는 차량모형의 개발이 필수적이다. 이에 따라 국내에서는 이산적 시공간을 기반으로 2차로 양방향 교통류 모형이 소개 되었다(윤병조, 2011). 그러나 선행연구는 임계밀도 이하의 안정 교통류 상태에서 차량추월 행태의 설명력이 우수한 반면, 불안정 교통류상태에서 차량추월의 행태를 설명하기에는 단점을 가지고 있었다. 따라서 본 연구에서는 선행연구를 기반으로 불안정 교통류 상태에서 보다 현실적으로 차량추월을 구현하는 모형을 수정/개발하였다. 개발된 모형의 평가를 위하여 모의실험을 수행한 결과, 차량추종모형은 교통류의 미시적 특성중 하나인 가다서다(Stop-and-go) 현상을 설명하면서 거시적 교통류 관계를 효과적으로 구현 하였으며, 추월모형은 대향방향 교통류와 차량추월 확률변수의 조건에 따라 불안정 교통류상태에서도 합리적으로 차량추월을 설명하였다. 따라서 본 논문에서 제시된 차량모형은 보다 더 현실적으로 2차로 도로 교통류의 분석에 활용될 수 있을 것으로 판단된다.

• 한국지리정보학회지
• /
• 제10권2호
• /
• pp.58-70
• /
• 2007

본 연구의 목적은 Landsat 시계열 영상으로 CA-Markov 기법에 의한 토지이용의 예측시 면적규모 및 공간해상도가 예측결과에 미치는 영향을 고려하여 미래의 토지이용 변화를 예측하는데 있다. 분석지역의 면적규모를 $31.26km^2$부터 $84.48km^2$까지 달리하면서 기법을 적용한 결과, 적용면적의 규모는 전체정확도에서 약 11% 차이를 보이면서 예측결과에 영향을 주었다. 공간해상도는 10m, 30m, 50m, 100m, 150m의 해상도에 대하여 비교한 결과, 30m의 공간해상도가 예측한 도심지의 총 면적과 도심지의 공간적인 분포 측면에서 가장 좋은 결과를 얻었다. 이와 같은 결과를 토대로, 1996년과 2001년의 토지피복도를 이용하여 CA-Markov기법으로 예측한 2004년의 토지피복결과와 2004년의 영상으로 최대우도법에 의한 토지피복결과를 비교하여 그 적용성을 평가한 후, 2030년, 2060년, 2090년에 대한 미래의 토지이용변화를 예측하였다. 현재를 기준으로 미래(2030, 2060, 2090)의 토지이용 면적변화는 도심지의 경우 지속적으로 증가하고, 산림의 경우는 크게 감소하는 일반적인 경향을 보이면서 예측되었다.

• 한국멀티미디어학회논문지
• /
• 제2권2호
• /
• pp.176-183
• /
• 1999

Using Asynchronous Transfer Mode(ATM) which is a high-bandwidth, low-delay, cell switching and multiplexing technology, Broadband-Integrated Services Digital Network (B-ISDN) can support communication services of all kinds. To evaluate the performance of ATM networks, traffic source models to meet the requirements are demanded. We can obtain random traffic distribution for ATM networks by using the Cellular Automata (CA) which have effective random pattern generation capability. In this paper we propose an algorithm using 2-D LHCA to generate more effective random patterns with good random characteristics. And we show that the randomness by 2-D LHCA is better than that of the randomness by 1-D LHCA.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2009년도 춘계학술대회
• /
• pp.319-320
• /
• 2009

실내 공간 용용기술의 핵심은 3차원 실내공간데이터의 모델링 기법과 이와 연동 가능한 센서기술이다. 하지만 아직은 실내위치기반서비스를 위한 측위기술 및 공간데이터에 대한 표준과 활용방안이 제한된 상태이다. 본 연구에서는 실내 위치기반서비스에서 사용 가능한 간단한 공간 DBMS 기반의 3차원 실내 공간 데이터 모델의 구축방법과 이를 활용할 수 있는 방법론을 제시하고자 한다. 본 연구에서 제시하는 모델은 2차원 기반의 multi-layer 구조를 가지며, 2차원 및 3차원으로 가시화가 가능하도록 하였다. 또한 제시한 3차원 실내 공간 모델의 실내 기반 서비스로의 적용을 테스트하기 위하여 CA(Cellular Automata)기반의 대피 시뮬레이터와 대피 경로 안내 시스템 그리고 실내센서(카메라)와의 연동 등 몇 가지 응용분야에 대한 테스트를 수행하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.1071-1074
• /
• 2004

최대길이를 갖는 선형유한상태기계(LFSM)가 패턴생성, 신호분석, 암호, 오류정정 부호에 응용되면서 n차 원시다항식을 특성다항식으로 갖는 선형유한상태기계에 관한 연구가 활발하게 이루어지고 있다. 본 논문은 최대길이를 갖는 다양한 셀룰라 오토마타의 효과적인 생성방법을 제안한다. 특성다항식이 n 차 원시다항식인 선형 MLCA로부터 유도된 여원 CA가 MLCA임을 밝히며 여원 MLCA의 여러 가지 성질들을 분석한다. 또한 n-셀 MLCA를 ${\phi}(2^n-1)2^{n+1}/n$개 생성할 수 있음을 보인다.

• 한국시뮬레이션학회논문지
• /
• 제13권4호
• /
• pp.1-16
• /
• 2004

The modelling and simulation of the activation process for the heart system is meaningful to understand special excitatory and conductive system in the heart and to study cardiac functions because the heart activation conducts through this system. This thesis proposes two dimensional cellular automaton(CA) model for the activation process of the myocardium and conducted simulation by means of discrete time and discrete event algorithm. In the model, cells are classified into anatomically similar characteristic parts of the heart and each of cells has a set of cells with preassigned properties. Each cell in this model has state variables to represent the state of the cell and has some state transition rules to change values of state variables executed by state transition function. The state transition rule is simple as follows. First, the myocardium cell at rest stay in passive state. Second, if any one of neighborhood cell in the myocardium cell is active state then the state is change from passive to active state. Third, if cell's state is an active then automatically go to the refractory state after activation phase. Four, if cell's state is refractory then automatically go to the passive state after refractory phase. These state transition is processed repeatedly in all cells through the termination of simulation.

• 한국도로학회논문집
• /
• 제12권4호
• /
• pp.11-16
• /
• 2010

보행교통류를 주제로 다양한 연구들이 진행되었지만 초기의 보행연구는 차량의 교통류이론을 그대로 적용하여 해석하기도 하였다. 최근 보행교통류에 대한 다양한 모형들이 제시되고 있으며, 특히 CA모형은 보행교통류를 위한 시뮬레이션 모형으로 빈번하게 사용되고 있다. 대표적인 CA 모형으로 가스입자의 움직임을 이용하여 양방향의 보행교통류를 설명하기도 하였는데 초기에는 정방형의 Gas-lattice 모형이 제안되었으며 이후에 정육방 Gas-lattice 모형을 이용하여 보행자의 움직임과 회피를 묘사하기도 하였다. 하지만 이러한 모형들은 보행자의 움직임을 편의임의보행으로 가정하였기 때문에 단일방향으로의 움직임만을 설명할 수 있었다. 본 연구에서 제시된 MLPM(the Multi-Layer Pedestrian Model)은 어떤 공간에서 복수개의 기종점을 가진 경우에도 현실적인 보행자의 움직임을 설명할 수 있는 모형이다.