컴퓨터 네트워킹 기술의 발달에 힘입어 분산처리를 이용한 기법이 복잡한 구조물의 최적설계에 널리 사용되고 있다. 최적설계시 구조물이 복잡하고 설계 변수가 많아질수록 설계 변수간의 교호작용이 복잡해지고 국부최적해가 많아지는 특성이 있다. 최근의 최적 설계는 이러한 문제점을 해결하고자 다양한 전역 최적화 기법을 도입하여 적용하고 있다. 본 연구에서는 진화이론을 바탕으로 한 유전자 알고리즘과 실험계획법을 바탕으로 한 반응표면법에 분산처리 기법을 도입하여 인공위성 추진 모듈의 최적화에 적용시켰다. 그 결과 유전자 알고리즘이 조금 더 좋은 최적값을 보였으며 해석시간은 반응표면법을 적용 시켰을 경우가 훨씬 짧았다. 병렬처리 기법을 이용한 위성구조체의 최적설계에 있어 유전자 알고리즘은 해의 전역성에서 반응표면법은 시간의 효율성에서 각각 장점을 보였다.

Mobile IP는 단순히 이동성을 지원하는 것만을 목표로 제안되었기 때문에, 새로운 네트워크로의 연결만을 보장할 뿐, 핸드오프 후의 QoS는 보장하지 못한다. mobile IP에서 QoS는 이동 환경에서 멀티미디어 서비스나 실시간 서비스 제공 시 매우 중요시되는 문제로, 핸드오프에 의한 지연과 밀접히 연관되어있다. 본 논문에서는 이러한 핸드오프 지연 문제를 해결하기 위해, SNMP 정보 기반 라우팅을 이용하여 핸드오프 지연을 최소화하는 QoS 향상 기법을 제시한다. 이후 제시한 기법과 기존 핸드오프방법에서 필요한 요소를 모델링한 후 NS-2를 사용하여 시뮬레이션 한다. 시뮬레이션 결과는 제시한 기법이 핸드오프 지연을 감소시켜 결과적으로 QoS가 향상되는 것을 입증한다.

네트워크 보안의 중요성과 필요성이 증대됨에 따라 많은 조직들이 다양한 보안 시 스템을 네트워크에 적용하고 있다. 침입 차단 시스템, 침입 탐지 시스템, 취약점 스캐너와 같은 보안 시스템들이 취약성 정보를 공유하게 되면 일관된 통합 보안 환경을 구축할 수 있다. 본 연구진은 통합 보안 시뮬레이션 환경의 구축을 위해 여러 보안 시스템 모델들이 사용할 수 있는 취약성 정보들을 집약시킴으로써 보안 시스템간의 정보 공유를 쉽게 할 수 있는 SVDB (Simulation based Vulnerability Data Base)를 구축하였다. 네트워크의 한 구성요소인 SVDB는 보안 시스템 모델의 구성에 필요한 다양한 정보를 담고 있어 한 호스트나 네트워크가 갖는 취약성을 조기에 발견할 수 있다. 또한 SVDB는 침입 탐지 시스템과 같은 보안 시스템이 존재하는 네트워크를 시뮬레이션 하는데 필요한 보안 정보를 제공한다. 보안시스템을 위한 시뮬레이션 모델은 DEVS (Discrete EVent system Specification) 방법론을 사용하여 구성하였다. 또한 이렇게 구축된 시뮬레이션 모델들이 SVDB와 연동하기 위한 인터페이스 모듈을 구현하였다. 취약성 스캐너, 침입 탐지 시스템, 침임 차단 시스템이 정보를 공유함으로써 공격에 효과적인 대응하는 것을 시뮬레이션을 통해 보인다.

최근에 분산 시스템과 같이 이기종의 컴퓨팅 환경을 효율적으로 통합하는 방법에 관한 다양한 연구가 진행되고 있다. 네트워크 보안에서는 각 보안 시스템들이 효율적인 침입탐지와 차단을 위해서 분산화되고 있으며 분산된 보안 시스템들을 조정하고 통합하기 위해서 분산인공지능(Distributed Artificial Intelligence)의 개념을 도입하고 있다. 본 논문에서는 분산침입탐지 시스템(Distributed Intrusion Detection System)과 침입차단 시스템(firewall)이 계약망 프로토콜(Contract Net Protocol)에 의해 상호 연동하여 외부 네트워크에서 유입된 패킷의 정보를 통해 침입을 탐지하고 차단하는 네트워크 보안 모델을 설계하였다. 본 연구진이 구성하고 있는 시뮬레이션 환경에서는 네트워크에 존재하는 다양한 보안 모델들을 계층적으로 구성하기 위해 DEVS 방법론을 사용하였다. 보안 시스템의 연동은 계약망 프로토콜에 의해 이루어지는데 네트워크에 분산되어 있는 각각의 전문성을 가진 침입탐지 에이전트들이 중앙 콘솔에 비드(bid)글 제출하고 중앙 콘솔은 최상의 비드를 제출한 에이전트를 선택하여 침입을 탐지하게 된다. 그리고 탐지된 정보를 참조하여 침입차단 시스템은 능동적으로 침입을 차단하게 된다. 이와 같은 모델의 설계를 통해서 기존의 침입탐지 시스템들이 탐지하지 못한 침임을 탐지하게 되고 보안시스템에서의 오류발생빈도를 감소시키며 탐지의 속도를 향상시킬 수 있다.

본 논문은 가상 공격 시뮬레이션을 위한 공격자 및 리눅스 기반 호스트에 대한 모델링 방법의 제안을 주목적으로 한다. 최근, Amoroso는 보안 메커니즘 중심의 침입 모델을 제안하였으나, 시뮬레이션 접근이 분명치 않은 단점이 있다. 또한, Cohen은 원인-결과 모델을 이용하여 사이버 공격과 방어를 표현한 바 있으나, 개념적 단계의 추상화 모델링으로 인해 실제 적용이 어려운 실정이다. 이를 해결하고자 하는 시도로 항공대 지능시스템 연구실에서 SES/MB 프레임워크를 이용한 네트워크 보안 모델링 및 시뮬레이션 방법을 제안한 바 있으나, 공격에 따른 호스트의 복잡한 변화를 표현하기에는 부족하다. 이러한 문제점들을 해결하고자, 본 논문에서는 시스템의 구조를 표현하는 기존 SES에 합성용 규칙기반 전문가 시스템 방법론을 통합한 Rule-Based SES를 적용하여 공격자를 모델링하고, DEVS를 기반으로 하는 네트워크 구성원을 모델링한다. 제안된 모델링 방법의 타당성을 검증하기 위해 본 논문에서는 샘플 네트워크에 대한 사례연구를 수행한다.

이 연구는 기존 VTS 시스템의 효율성을 증대시키기 위해 VTS 시스템에 선박조종 시뮬레이터를 기능적으로 연계시켜 VTS 시스템을 3차원으로 확장시키고자 시도된 것이다. 기존의 VTS 시스템은 ARPA Radar를 이용한 2차원에 국한된 관제 시스템이나 이 시스템에 분산처리 네트워크방식을 적용하여 3차원 기능을 가진 VTS 시스템으로의 확장이 가능하도록 하였다. 이러한 확장된 VTS 시스템의 운용은 선박의 안전운항에 큰 역할을 할 수 있을 것으로 기대된다.

전 규모에서 소규모에 이르는 MMIS(Man Machine Interface System) 모사설비는 실제의 원자력발전소에 사용될 MMIS를 응용 소프트웨어로 구동되는 모사환경을 통하여 사전에 시험 및 검증할 목적으로 사용된다. 기존의 MMIS 모사설비 개발은 잘 정의된 개발 프로세스에 기반을 두지 않고 프로젝트 관리자 또는 개발 담당자의 경험과 직관에 의존하여 수행되었다. 이로 인하여 MMIS 모사설비의 개발 일정이 지연되거나 개발의 결과가 초기목표를 만족하지 못하는 불만족 사항이 나타났다. 본 연구는 MMIS 모사설비의 응용 소프트웨어 개발을 위한 프로세스를 정의하고 이에 따라 설비개발을 진행하였다. 개발 프로세서는 계획 단계, 설계 및 구현단계, 시험단계의 세 부분으로 구성하였다. 본 논문에서는 MMIS 모사설비에 요구되는 일반적인 성능특성요건과 개발공정요건을 살펴보고, 본 연구가 정립한 응용 소프트웨어 개발의 프로세스 및 각 프로세서에서의 공정활동을 제시한다.

최근들어 분산 시뮬레이션을 위해 미국 국방성에서 제안한 HLA(High Level Architecture)를 산업계에 적용하기 위하여 미들웨어 개발이 활발하다. 주요 응용분야는 게임 및 다자간 회의 시스템, 실시간 제어 시스템 등이다. 본 논문에서는 (주)넷커스터마이즈가 HLA Spec. 1.3 표준안에 기반하여 순수 Java 언어를 사용하여 개발한 미들웨어인 Java/RTI를 소개한다. Java/RTI는 Java 언어만을 사용함으로써 운영체제에 제한을 받지 않고 RTI의 이식이 가능하게 하여 이식성을 크게 향상시켰다 또한, HLA 규격이 요구하는 모든 기능을 자체 개발함으로써 향후 RTI의 성능 및 서비스 확장을 위한 기반을 마련하였으며 실시간 제어 및 VOIP 응용 소프트웨어 개발을 통해 개발 편의성 및 성능이 검증되었다. RTI의 실행 환경을 모니터링 할 수 있는 소프트웨어까지 개발함으로써 소프트웨어의 운용 및 관리 효율성을 높였다. 본 논문에서 소개한 Java/RTI는 군사용 분산 시뮬레이션은 물론 게임, 실시간 제어 소프트웨어 등 다양한 분야에 응용될 수 있으며 현재 팩키지 소프트웨어로 상품화가 추진중에 있다. 또한, 개발된 Java/RTI를 확장하여 실시간 환경에서 QoS(Quality of Service)를 제공하는 성능 측정자 및 자원 관리자를 개발 중에 있다.

위성의 자세 및 궤도, 추진기 등 상태의 동적 반응과 위성체 내부의 원격 명령 및 원격측정 처리 과정을 시뮬레이션하여 관제시스템의 운용자 교육 및 위성 이상상태 분석을 위한 위성 다목적실용위성 2호 시뮬레이터을 객체지향설계기법을 이용하여 설계한 내용을 기술한다.

위성의 운용 중 발생할 수 있는 Contingency에 대한 분석과 이의 해결을 위한 운용자의 대응 과정은 매운 중요하다. 현재 한국전자통신연구원에서는 2004년 5월 발사 예정인 다목적 실용위성 2호 관제시스템을 개발 중에 있으며 위성 시뮬레이터는 관제 시스템을 구성하는 하나의 서브시스템이다 개발 중인 위성 시뮬레이터는 순수 소프트웨어 시뮬레이터이며 위성의 하드웨어 서브시스템, 위성의 비행 소프트웨어, 위성 비행역학을 높은 정밀도를 갖는 모델로 구성하여 원격측정과 원격명령의 처리, 위성시스템, 기능검증, 위성 비행운동 예측과 분석, 위성 운용자 교육 등의 기능을 수행 할 수 있도록 설계되었다. 본 논문은 위성 운용 중 발생 예측되는 Contingency 상황을 설정하여 시뮬레이션 할 수 있는 다목적 실용위성 2호 관제시스템의 위성 시뮬레이터 기능과 그 이용 방법을 설명하고자 한다.

이 논문은 빠른 ASIP(application specific instruction processor) 시뮬레이션을 위한 재적응성을 가진 컴파일드 시뮬레이션 기법에 대해 이야기 한다. 다양한 응용분야에서의 설계 요구사항을 충족시키는 ASIP의 빠른 개발을 위해서, 건전한 설계 방법론 및 고성능의 시뮬레이터가 필요하다. 본 논문에서는 HiX$R^2$라는 ADL(architecture description language)을 이용하여 인스트럭션 수준에서 컴파일드 시뮬레이터를 자동 생성하였다. 컴파일드 시뮬레이션은 시뮬레이션 수행 시 반복되는 인스트럭션 페칭 및 디코딩 부분을 시뮬레이션 런-타임 이전에 미리 수행함으로서 일반적으로 사용되는 인터프리티브 시뮬레이션에 비하여 큰 성능향상을 얻을 수 있다. HiX$R^2$에 기반 한 컴파일드 시뮬레이션은 ARM9 프로세서와 CalmRISC32 프로세서 예제들로 수행하였고, 결과로서 인터프리티브 방식에 비해 150배 이상의 성능향상이 있었다.

High Level Architecture (HLA)는 이기종 시뮬레이터 간의 연동을 위한 미들웨어이다. 본 논문에서는 Discrete Event System Specification (DEVS) 형식론을 바탕으로 한 DEVS 모델의 시뮬레이션을 HLA 기반에서 수행하는 방법에 대하여 제시한다. DEVS 시뮬레이션 메시지를 HLA의 서비스를 사용하여 변환하여 기존의 시뮬레이션 알고리즘을 그대로 사용하여 분산 시뮬레이션 할 수 있는 방식에 대하여 기술한다. 또한 모델 사이의 연결 정보를 HLA 환경에서 이용하는 방식에 대하여 기술한다. 제안된 방식을 구현한 DEVSimHLA 시뮬레이션 환경의 구조 및 동작 방식에 대하여 알아보고 이를 이용한 간단한 예제를 보인다.

Development of distributed simulation environment must be required in order to simulate the distributed models regionally and inter-operate with running simulations individually, Simulation based on DEVS formalism is difficult to simulate the distributed models. DEVS formalism is modeling methodology. To specify model, this formalism separates behavior and structure, therefore it is able to design complex model easily. HLA is standard framework of distribute simulation environment, It is defined to facilitate the interoperability and the reusability. RTI (Run Time Infrastructure) is software that provides common service to simulation systems and implementation of the HLA Interface Specification. Method of implementation is that modules cooperating with RTI are added to simulator on DEVS simulation environment. On the DEVS simulation environment (DEVS-Obj -C) that already developed, Highest class of abstract simulator uses service that RTI provide, then This environment is able to change DEVS model into Federate and run distribute simulation that inter-operates with the RTI. Because this distributed simulation environment includes convenience of modeling that obtains through the DEVS formalism and accompanies HLA standard, this environment make it possible to simulate with_ complex systems and heterogeneous simulations

DEVS 형식론을 비롯한 모듈러한 시스템 모델링 방법은 복잡한 시스템을 모델링 할 때 유리하다. 반면에, 모듈러한 구성요소 모델들은 타 구성요소 모델의 상태 정보를 참조, 복사함으로써 빈번한 메시지 전달을 야기 시켜 시뮬레이션 속도가 저하되는 단점이 있다. 모델 합성법(Composition)은 여러 개의 요소모델들을 하나로 통합시키는 연산으로서 시스템 검증 분야에서 많이 사용되어져 왔다. 본 논문은 모델 합성법을 이용하여 구성요소 모델들 간에 주고받는 메시지 수를 줄이고 시뮬레이션 속도를 개선시키는 방법을 제안한다. 간단한 예제를 통하여 제안한 방법을 자세히 보여주고자 한다.

In a traditional hierarchical inventory system, direct orders are the only information for inventory management that is exchanged between the firms involved. But due to the rapid development of modern information technology, it becomes possible for the firms to share more information in real time, e.g. demand and inventory status data. And so the term Supply Chain has emerged because it is seen as an important source of competitive advantage. Now it is possible to challenge traditional approaches to inventory management. In the past, one of the de-facto assumptions for inventory management was that the demand pattern follows a specific distribution function. However, it is undesirable to apply this assumption in real situations because the demand information in the supply chain tends to be distorted due to the bullwhip effect in a supply chain. To overcome this weakness, we propose a new solution method using NN (Neural Network). Our method proceeds in three steps. First, we find the patterns of optimal reorder points by analyzing past data. Second. train the NN using these pattern data and finally decide the reorder point. Using simulation experiment, we show that the proposed solution method gives better result than that of traditional research.

본 연구에서는 서로 다른 형태의 VR 디스플레이 장비인 가상워크벤치와 프로젝션 월을 연동한 이종협업 가상환경을 구축하고 이러한 환경에서 단일 빌딩을 모델링 하는 전과정을 입체적으로 시뮬레이션 할 수 있는 어플리케이션에 대하여 소개한다. 수평 형태의 가상워크벤치 상에서는 건축가와 일반 사용자 혹은 견습 디자이너가 함께 참여하여 빌딩의 형태 및 색상, 재질 등을 인터랙티브하게 변화시키면서 디자인 된 모델을 단계별로 입체 시뮬레이션 할 수 있도록 하였다. 대형의 스크린을 기반으로 하는 수직형 프로젝션 월에서는 디자인 된 빌딩의 입면도를 시뮬레이션하고 빌딩의 외부 및 주변 환경을 네비게이션 할 수 있도록 하여 동일한 모델을 서로 다른 시점에서 관찰하고 의견을 교환하여 이를 모델링에 반영할 수 있도록 하였다.

The growth of semiconductor industry attracted to researchers like design, facility technique and making small size chip areas. But nowadays, cause of technology extension and oversupply and price down, yield improvement is the most important point on growth. This paper describes the computer mode]ing technique as the solutions to analyze the problem, to formalize the semiconductor manufacturing process and to build advanced manufacturing environments. The computer models are built referring an existing 8' wafer production line in Korea.

본 연구는 DEVS를 기반으로 개발된 교통류 시뮬레이션 시스템인 $\ulcorner$I$^3$D$^2$ 교통류 시뮬레이션 시스템$\lrcorner$(이하 I$^3$D$^2$)의 검증을 그 목적으로 한다. I$^3$D$^2$는 본 연구진이 DEVS를 기반으로 개발한 범용 시뮬레이션 도구로써, 이미 서울시 강남 신호교차로와 내부순환로를 대상으로 하여 개발된 내용을 발표한 바 있다. I$^3$D$^2$는 헌재 단속류에서의 최적신호 생성 및 대기행렬 예측 문제, 그리고 연속류 시설의 용량 산정 문제등을 시뮬레이션 할 수 있다. 하지만 아직 문헌자료나 현장 데이터를 토대로 한 충분한 검증이 수행되지 못한 문제가 있다. 따라서 본 연구에서는 문헌자료를 토대로, I$^3$D$^2$를 검증한다. 이를 위하여 고속도로 또는 도시고속도로와 같은 연속 교통류의 대표적인 효과척도인 $\ulcorner$교통량 - 밀도 - 평균주행속도 (시간)$\lrcorner$ 간의 상관관계를 이용하여 미국 HCM과 우리나라의 도로용량편람에 정의되어 있는 기준을 토대로 I$^3$D$^2$ 검증을 수행하였다. 모델링은 서울시 올림픽대로의 양화대교 - 성산대교 - 가양대교 구간을 대상으로 했으며, 검증은 교통량에 따라 크게 3가지 교통류 상태(random, intermediate, constant)를 기준으로 시뮬레이션이 각각의 교통상태에서 예측한 평균주행시간의 정확도를 측정하면서 수행하였다. 검증 결과 random 상태에서는 문헌자료에 부합되는 예측결과를 보여주었으나, intermediate와 constant 상태에서는 문헌보다 다소 낮은 속도를 보여주었다 이러한 속도차는 추후 현장 데이터를 수집하여 보다 실질적인 검증을 통하여 조정되어야 할 것으로 판단된다.

최근 전장환경의 급격한 변화와 고도화된 과학기술로 인해 무기체계의 성능은 매우 발전되었으며 세계 각국은 고성능, 고효율의 최신 무기체계 개발에 역량을 집중하고 있다. 개별 무기체계에 대응하여 새롭게 개발된 무기체계는 기존 무기체계에 대한 패러다임을 뛰어넘어 새로운 개념과 운용방식을 요구하고 있다. 무기체계의 효과를 규명하고 검증하기 위한 수단으로 가장 적합한 것은 실제전장에 무기체계를 투입한 실기동 실험을 통해 효과를 분석하는 것이다. 그러나 무기체계 효과분석을 위해 실기동훈련을 계획하고 실시하는 것은 비용 뿐 아니라 군사력 동원면에 있어서 비효율적이고 부담이 높은 단점이 있으므로, 국방시뮬레이션 기술을 활용하여 저비용 고효율의 모의분석을 실시함으로써 계량적인 효과분석을 수행하고 수치화된 판단 근거를 제공하는 것이 보다 바람직하다고 할 수 있다. 본 고는 대대급 이하 소부대의 전장상황에서 지상군 단위무기체계의 효과 분석을 수행할 수 있는 국방 시뮬레이션 모형의 개발 방향을 제시한다.

향후 한국군의 전력발전을 위해 미래전 무기체계엔 대한 획득소요가 활발히 제기되고 있으며, 소요에 부응하기 위한 무기체계 효과분석이 요구되고 있다. 국내외적으로 이와 같은 미래전 무기체계 소요검증 및 효과분석을 위해 전투실험이 수행되고 있다. 현재 미래전 무기체계 분석수단으로 가상자료를 활용한 시뮬레이션이 널리 활용되고 있으며, 시뮬레이션을 활용한 전투실험은 향후 개발될 무기체계의 특성자료를 기준으로 실제 전장환경과 동일한 조건에서의 시뮬레이션을 통해, 각 무기체계의 효과를 정량적으로 분석할 수 있기 때문이다. 본 연구는 이와 같은 미래전 무기체계 효과분석시 활용될 수 있는 시뮬레이션 모형 활용기법을 제안하여 전투실험의 효과를 검증하고, 한국군의 미래 모의분석체계 발전에 기여하고자 한다.

본 연구는 미국방성에서 시뮬레이션 시스템간의 표준화 분산 미들웨어 기술인 HLA와 이산 사건 시스템 형식론(DEVS: Discrete Event System Specification)을 이용한 가상전장 분산 시뮬레이션을 목적으로 한다. 최근 군체계 시뮬레이션은 지상전, 공중전, 해상전, 미사일전, 정보전 등 현대 전투개념을 모두 반영할 수 있도록 그 활용 범위가 넓어지고 있다. 따라서 기존에 개발되어 사용되고 있는 각종 군체계 시뮬레이션들을 통합하여 운영하려고 하고 있으나 각각의 시뮬레이션들은 그 목적에 따라 각기 다른 환경에서 개발되어졌기 때문에 통합환경을 제공하기가 쉽지 않다. 따라서 본 논문에서는 기존에 연구된 DEVS 기반 가상전장 환경을 확장하여 전장의 다양한 요소들을 계층 구조적으로 통합하고 HLA이 적용하여 분산 시뮬레이션 실험을 하였다. 이렇게 함으로써 분산 환경 하에서 통합 가상 전장 환경을 제공할 수 있으며, 대단위 부대의 실험시 시뮬레이션의 성능향상을 기대할 수 있다.

무선 네트워크 환경의 발달과 함께 이동 통신 기기의 급격한 발전은 기존의 유선 중심의 통신 환경을 무선 환경으로 급속히 확장, 이전시키고 있다. 이러한 통신 환경의 변화에 따라 모바일 데이터베이스의 필요성과 함께 모바일 네트워크의 복잡성과 규모는 급격히 증대되고 있다. 이에 따라 무선 네트워크 상에서 모바일 데이터베이스를 관리함에 있어서 많은 문제점이 발생하고 있다. 이러한 문제를 해결하기 위해서 제안 모바일 데이터베이스 그룹핑의 성능 평가를 위하여 시뮬레이션을 실시한다. 시뮬레이션 시스템의 구축을 위하여 모바일 데이터베이스 그룹핑 시스템의 중요 프로세스를 분석하고, 그룹핑 시스템의 4가지 기본 환경을 분석하여 비교 분야 및 시뮬레이션 요소를 획득한다. 시뮬레이션 결과를 이용하여 모바일 데이터베이스 관리 시스템의 효율적 운영을 위한 기초자료로 사용할 수 있는 시뮬레이션 시스템을 구축하였다.

A distributed simulation with HLA/RTI provides stable and satisfactory results. In this study, a distributed simulation of Petri net models under the HLA/RTI framework is considered. Throughout our experiences, it is recognized that the proper use of interface specification and time management services are important in order to achieve successful implementation of RTI. The interfacing tokens that are delivered to other models are distinguished as information entity and physical entity. Both entities are modeled as Interaction Class in order to send and receive messages. In synchronizing local simulation clocks, a conservative method with NERA service is considered. A eel manufacturing system is modeled and implemented with RTI to illustrate the distributed simulation of Petri net models.

Terrain surfaces have to be modeled in very detail and wheel-surface contacting geometry must be well defined in order to obtain proper ground-reaction and friction forces for realistic simulation of off-road vehicles. Delaunay triangulation is one of the most widely used methods in modeling 3-dimensional terrain surfaces, and T-search is a relevant algorithm for searching resulting triangular polygons. The T-search method searches polygons in successive order and may not allow real-time computation of off-road vehicle dynamics if the terrain is modeled with many polygons, depending on the computer performance used in the simulation. In order to accelerate the searching speed of T-search, a terrain database of triangular polygons is modeled in multi-levels by adopting the LOD (Level of Detail) method used in realtime computer graphics. Simulation results show that the new LOD search is effective in shortening the required computing time. The LOD search can be even further accelerated by introducing an NN (Neural Network) algorithm, in the cases where a appropriate range of moving paths can be predicted by cultual information of the simulated terrain, such as lakes, houses, etc.. Numerical tests show that LOD-NN search almost double the speed of the original T-search.