• 제목/요약/키워드: Complex algorithm

검색결과 2,600건 처리시간 0.033초

혼잡 교통류 특성을 반영한 동적 O-D 통행량 예측 모형 개발 (Dynamic O-D Trip estimation Using Real-time Traffic Data in congestion)

  • 김용훈;이승재
    • 한국ITS학회 논문지
    • /
    • 제5권1호
    • /
    • pp.1-12
    • /
    • 2006
  • 관측교통자료의 수집이 실시간으로 가능해짐으로써 혼잡교통류에 대한 교통류 관련 변수들 간의 전이 과정 등 교통류 특성에 대한 연구가 활발히 진행되고 있다. 또한 관측교통량을 이용한 O-D 추정방법에 대해서도 관심과 연구가 집중되고 있다. 이와 같이 고속도로의 교통류 특성을 보다 명확히 파악하여 동적 O-D를 구축할 수 있다면, 계획, 설계, 운영, 관리 등 다양한 분야에서 효율화를 도모할 수 있다. 하지만 동적 O-D 구축을 위한 기존연구에서는 다음과 같은 문제점이 지적되고 왔다. 첫째로, 동적 교통류 구현을 위해 교통시뮬레이션모형에 사전 O-D가 필요하며 동적 교통류모듈과 동적O-D추정모듈 간 Bi-level Problem으로 접근해야 한다는 점과 둘째로, 혼잡교통류 상황에 대한 특성이 반영되지 못하여 혼잡교통류 상항에 대한 예측력이 떨어지는 문제점이 지적되어 왔다. 본 연구에서는 기존의 문제점인 Bi-level Problem접근 방법을 해결하기 위해, VDS자료를 이용한 차량의 궤적을 추적하여 링크분포비율을 계산함으로써 반복적 수행이 없도록 하였으며 혼잡교통류 상황을 반영할 수 있도록 교통류 예측모듈을 구성하여 동적 O-D 예측모형을 구축하였다. 혼잡교통류에 대한 특성을 반영하기 위해 속도와해현상 및 혼잡 확산등 실제 혼잡교통류에 대한 분석을 통해 속도, 점유율, 교통량 등 교통류 변수들의 관계를 교통상황별로 구분하여 규명하였다. 본 연구에 적용된 모형은 동적 O-D 예측 및 추정모형에서 기존의 Bi-level Problem을 해소할 수 있어 적용이 용이하여 실제 검지기 자료를 활용하여 교통상황을 예측하게 되므로 혼잡교통류에 대한 예측력이 향상되었다고 판단된다.

  • PDF

다중최적화기법을 이용한 분포형 수문모형의 최적 분포형 선택 (The Selection of Optimal Distributions for Distributed Hydrological Models using Multi-criteria Calibration Techniques)

  • 김연수;김태균
    • 한국습지학회지
    • /
    • 제22권1호
    • /
    • pp.15-23
    • /
    • 2020
  • 본 연구에서는 다중최적화기법을 이용하여 분포형 수문모형의 매개변수 보정 과정에서 분포형의 정도가 융설과 유량의 최적화에 어떠한 영향을 미치고 있는 가를 연구하였다. 분포형 수문모형으로는 HL-RDHM를 이용하였고, 분포형 정도에 따라 집중형, 준분포형, 완전분포형 등 3개의 모형을 구성하여 최적 매개변수를 산정하였다. 유역은 108개의 격자로 구성되며, 격자별로 융설과 관련하여 15개, 유출량 관련 13개의 매개변수를 다중최적화기법인 MOSCEM를 이용하여 최적화하였다. 최적 매개변수 산정을 위하여 2004-2005년의 기상학적 자료와 융설량과 유출량 관측자료가 이용되었고, 최적화된 매개변수를 2001-2004년의 자료를 이용하여 검증하였다. 다중최적화기법 적용 결과 집중형의 경우, 초기 값에 의한 결과로 부터 RMSE 값이 융설량은 평균 35%, 유출량은 약 42% 개선되었고, 준분포형과 완전분포형의 경우는 융설량은 평균 40%, 유출량은 약 43% 정도의 RSME 값이 향상되었다. 전반적으로 집중형보다는 분포형 모형이 최적화 과정에서 융설과 유출량 예측에 더 나은 성과를 보여주었지만, 준포형과 완전분포형의 경우 최적화 성과에서 큰 차이를 보이지 않았고, 유출보다는 융설에서 분포형 정도에 따른 모형의 민감도가 더 높은 것을 확인되었다.

수용체 지향의 건강영향평가를 위한 잠재노출 인구수의 산정·활용 가능성 연구 (A Study on the Application of Potential Exposed Population for a Receptor-oriented Health Impact Assessment)

  • 하종식
    • 환경영향평가
    • /
    • 제27권2호
    • /
    • pp.194-202
    • /
    • 2018
  • 국내 법적인 건강영향평가로서 환경영향평가 내 위생 공중보건 항목의 평가는 특정 개발 사업에서 배출되는 유해대기오염물질 배출량 및 주변 주요 지점의 노출농도 산정, 이를 활용한 위해성 평가로 진행되고 있다. 하지만 개발 사업부지 주변의 노출 가능한 인구집단 규모를 고려하지 못하는 등 개발 사업부지 주변의 수용체 특성은 해당 위해성 평가에서 제대로 반영되지 못하고 있다. 본 논문의 목적은 개발 사업부지 주변의 노출 가능한 인구수를 산정 반영한 위해성 평가를 위해 잠재노출 인구수의 산정 및 이를 실제 위생 공중보건 항목 작성 시 활용하는 방안을 제안하는 것이다. 개발 사업부지 주변의 인구수 산정 관련한 국내 자료 현황을 파악하고 이를 고려한 잠재노출 인구수 산정 알고리즘을 제안하였다. 나아가 산업단지 개발 시 유해대기오염물질 배출을 가정한 사례 분석을 수행하였다. 잠재노출 인구수를 활용한 위해성 평가는 인구집단 위해도 개념이 적용되어야 함을 제시하였으며, 향후 연구로 평가결과에 대한 건강영향 여부의 판단기준 설정이 요구됨을 제안하였다. 또한 본 논문의 잠재노출 인구수 산정방법을 통해 개발사업의 입지제한 도구로의 활용가능성을 제안하였다. 이번 논문은 위생 공중보건 항목 작성 시 개발 사업부지 주변의 수용체 특성을 반영한 위해성 평가를 수행하는 방안을 제시했다는 것에 의미가 있다.

IP/DWDM 기반 차세대 광 인터넷 망에서 가상 소스와 플러딩에 기초한 QoS 제공 유니캐스트 및 멀티캐스트 라우팅 방법 연구 (Virtual Source and Flooding-Based QoS Unicast and Multicast Routing in the Next Generation Optical Internet based on IP/DWDM Technology)

  • 김성운;박선영
    • 한국멀티미디어학회논문지
    • /
    • 제14권1호
    • /
    • pp.33-43
    • /
    • 2011
  • 고밀도 파장 분할 다중화 방식(DWDM: Dense-Wavelength Division Multiplexing)을 백본 기술에 활용한 IP/DWDM 차세대 광 인터넷 백본망에서 중요한 문제점 중 하나는, 다양한 하이퍼미디어 응용 서비스들이 요구하는 서비스 품질(QoS: Quality-of-Service)을 고려하여 효율적인 유니캐스트 및 멀티캐스트 라우팅 방법을 제공하는 것이다. 백본망에서 DWDM 기술을 적용하면 파이버 당 여러 개의 파장을 사용할 수 있으므로, 클래스 별로 결합된 IP 트래픽 들을 QoS별로 분류하여 파장 별로 차등화한 전송이 가능하므로 망 대역폭의 효율적인 사용이 가능하다. QoS별로 여러 가지 제약조건을 만족하는 광 파장 패스를 찾는 문제는 일반적으로 NP-complete 문제로 간단한 알고리즘으로 해결하기가 쉬지 않다. 일반적으로 DWDM 망에서 연구된 대부분의 휴리스틱 방법들은 현재 인터넷 라우팅 패러다임 하에서 연구된 개념을 확장하여 활용하는 데, 망 자체가 견고하지 않고 노드 수가 많을 때에는 더더욱 복잡하고 구현하기가 쉽지 않다. 본 논문에서는 이를 해결하기 위해 가상소스와 플러딩에 기초한 QoS 제공 유니캐스트 라우팅 및 멀티캐스트 라우팅 방법인 VS-QUR(Virtual Source-Qualified Unicast Routing)과 VS-QMR(Virtual Source-Qualified Multicast Routing) 방법을 제안한다. 제안된 방법들은 라우팅 패스를 찾기 위해 훨씬 적은 수의 메시지 오버헤드와 같은 조건에서 더 많은 수의 연결이 보장됨을 시뮬레이션 결과로 증명한다.

프록시 모바일 IPv6 네트워크에서 멀티캐스팅을 지원하는 저비용의 빠른 이동성관리 기법 (LFH: Low-Cost and Fast Handoff Scheme in Proxy Mobile IPv6 Networks with Multicasting Support)

  • 김은화;정종필
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권6호
    • /
    • pp.265-278
    • /
    • 2013
  • 최근 다양한 무선 통신기술이 발전됨에 따라 네트워크 자원을 효율적으로 사용하기 위하여 모바일 멀티캐스트 기법의 중요성이 부각되고 있다. 기존에는 멀티캐스트 서비스를 위한 네트워크 전달 비용적 측면과 멀티캐스트 핸드오버 지연 최소화에 중점을 두고 모바일 IP기반의 다양한 멀티캐스팅 기법들이 제안되었다. 그러나 호스트 기반의 이동성 관리 기술인 MIPv6(Mobile IPv6)를 이용한 기법들은 근본적으로 핸드오버의 지연과 터널 컨버전스 문제를 해결하기 어렵다. 이러한 문제점을 해결하기 위해서 네트워크 기반의 이동성 관리 기술인 PMIPv6(Proxy Mobile IPv6)를 표준화하였다. PMIPv6는 MIPv6에 비해서 성능이 향상되었지만 여전히 핸드오버 지연과 터널 컨버전스 등의 문제를 가지고 있다. 본 논문에서는 이러한 한계를 해결하기 위하여 PMIPv6 네트워크에서 멀티캐스팅을 지원하는 저비용의 빠른 이동성관리를 위한 LFH(Low-Cost and Fast Handoff) 기법을 제안한다. 복잡한 멀티캐스트 라우팅 프로토콜과 멀티캐스트 구성원 메시지의 상호작용을 줄이기 위해 간소화된 MLD(Multicast Listener Discovery) 프록시 기능을 구현하고 MLD 기능을 수정한다. 그리고 LMA(Local Mobility Anchor) 도메인 내에서의 멀티캐스트 핸드오버 절차와 도메인 간에서의 멀티캐스트 핸드오버 절차에 TCR(Tunnel Combination and Reconstruction) 알고리즘을 사용하여 터널 컨버전스 문제를 해결한다. 그 결과 LFH 기법의 성능이 다른 멀티캐스트 방식과 비교하여 멀티캐스트 중단시간을 줄여주어 더 적은 비용이 든다는 것을 보여준다.

전자포탈영상을 이용한 다엽시준기의 정도관리 (Quality Assurance of Multileaf Collimator Using Electronic Portal Imaging)

  • 진호상;;최보영;이형구;서태석
    • 한국의학물리학회지:의학물리
    • /
    • 제14권3호
    • /
    • pp.151-160
    • /
    • 2003
  • 삼차원 입체조형방사선치료나 세기조절방사선치료와 같은 다엽시준기(Multileaf Collmator, MLC)를 이용하는 보다 복잡한 방사선 치료 기술은 다엽시준기의 위치 및 운동의 검증의 중요성을 증가시키고 있다. 이러한 다엽시준기의 검증은 신뢰성과 그동안 축척된 경험적 검증능력으로 인하여 주로 필름을 가지고 수행되어왔다. 그러나 전자포탈영상장치(Electornic Portal Imaging Device, EPID)의 사용의 편이성과 디지털 영상 제공 능력은 낮은 임상편이성, 효율성, 비용대 수익률에도 불구하고 정기적인 정도확립(Quality Assurance, QA)에 현실적인 필름의 대체재로 관심을 모아왔다. 본 연구에서는 EPI를 활용한 다엽시준기의 정기적인, 특히 일간 정도확립법을 개발하였다. 정기적 정도확립을 위한 전자포탈영상(Electronic Portal Imaing, EPI)의 적용가능성에 대한 검증은 방사선 조사시 동시에 획득된 필름과 다엽시준기의 제어장치에 입력한 다엽시준기의 처방과의 비교를 통해 수행되었다. 특별히 설계된 두가지 형태의 시험형(test pattern)이 영상 획득 및 비교에 적용되었다. 정성적인 온라인 육안 검증과 함께 윤곽 검출 알고리듬을 이용한 정량적인 오프라인 분석이 검증 절차에 이용되었다. 결론적으로, 본 연구에서 개발된 EPI를 이용한 다엽시준기의 일간 정도확립법은 필름의 정확도를 가지고 편리하게 수행될 수 있었다.

  • PDF

고선량률 근접 방사선 치료에서 기존의 필름 방법과 CT 재구성 방법의 비교 연구 (Comparison Study of Conventional Film-based and CT-reconstruction method in HDR Brachytherapy)

  • 장지나;이형구;윤세철;서태석
    • 한국의학물리학회지:의학물리
    • /
    • 제15권2호
    • /
    • pp.63-69
    • /
    • 2004
  • 고선량률 근접치료는 저선량률 근접치료와 비교하여 짧은 시간에 많은 선량이 조사되며, 치료를 위한 최적화가 물리적 요인, 방사선 파라미터, 최적화 알고리즘 같은 여러 복잡한 요인들과 연관되어 있으므로 정확한 선량 전달을 위해서는 정확한 검증 과정을 필요로 한다. 본 연구에서는 앞선 연구에서 제작하였던 선량 검증용 팬톰의 단점을 보완하고 CT나 MRI 시스템에서도 이용할 수 있는 구조를 추가시켜 고선량률 근접 치료의 위치 및 선량 검증을 위한 새로운 자궁경부암용 팬톰을 개발하였다. 또한, 개발된 팬톰을 이용하여 고선량률 근접치료에서의 기존의 필름에 기반한 orthogonal 방법의 위치 확인에 대한 점증을 수행하였다. 위치 확인에 대한 철증은 CT 시스템에서의 좌표를 비교, 분석함으로써 수행되었다. 제작된 팬톰은 자궁경부암 환자를 대상으로 환자의 해부학적 구조를 모사하여 제작하였기 때문에 방광과 직장을 모사한 구와 원기둥의 구조물을 포함하고 있으며, C-arm과 CT 영상을 정확하게 획득하기 위한 localizer를 포함하고 있다. 또한, C-arm 및 CT 좌표 비교 수행을 위하여 알고리즘에 기반한 재구성 프로그램을 직접 IDL 5.5를 이용, window 환경에서 개발하였다. 좌표 비교를 수행한 결과, CT의 좌표가 정확한 좌표라고 가정했을 때 필름에 기반한 방법은 모든 점에서 1.0 mm 이내에서 일치함을 확인할 수 있었다. 본 연구를 바탕으로 우리는 현재 사용하고 있는 Plato (Nucletron, Netherlands) 근접치료 기기의 위치 확인 알고리즘에 대한 검증을 자체적으로 수행할 수 있었다. 이번 연구에서 새롭게 제작된 팬톰과 소프트웨어는 근접치료의 Qual Assurance (OA) 분야에서 효율적이고 강력한 QA 도구로 자리 잡을 수 있을 것으로 기대된다.

  • PDF

토픽모델링을 활용한 SIAM Journal on Applied Mathematics의 연구 동향 분석 (Analysis of Research Trends in SIAM Journal on Applied Mathematics Using Topic Modeling)

  • 김성연
    • 한국산학기술학회논문지
    • /
    • 제21권7호
    • /
    • pp.607-615
    • /
    • 2020
  • 본 연구는 텍스트 마이닝 기법을 이용하여 산업수학과 관련한 논문들의 연구 현황 및 동향을 파악하는데 목적이 있다. 이를 위해 R로 1970년부터 2019년까지 SIAM Journal on Applied Mathematics 총 4910편 논문의 제목, 초록, 주제어를 수집하였으며, LDA 알고리즘 기반의 토픽모델링 분석을 수행하였다. 수집된 자료에 대한 coherence score 분석 결과, 토픽의 최적 개수는 20개로 결정하였으며, 핵심 연구 주제들은 Gibbs 샘플링 방법을 기반으로 추출하였다. 주요 분석 결과는 다음과 같다. 첫째, 해석학과 대수학을 중심으로 계산수학, 기하학, 수학적 모델링, 위상수학, 이산수학, 확률 및 통계학 등 다양한 수학 분야에서 산업수학 관련 연구가 진행되었다. 둘째, 연대별 연구 주제의 동향을 분석한 결과, 상승하는 연구 주제는 수리생물학, 비선형편미분방정식, 이산수학, 통계학, 위상수학으로, 하강하는 연구 주제는 확률론만 나타났다. 셋째, 2015개정 수학교육과정에서 반영되지 않은 분야 중 고등학교 수학교육과정에서 다루어야 할 내용으로 기수법, 행렬, 공간벡터, 복소수가 도출되었다. 마지막으로 분석 결과를 바탕으로 우리나라의 산업수학 활성화 방안과 본 연구의 제한점 및 후속 연구를 제시하였다.

불규칙 선수파랑 중 계류된 선박의 전후동요 제어 (Active Stabilization for Surge Motion of Moored Vessel in Irregular Head Waves)

  • 이상도;트롱 엥곡 쿠옹;서효;유삼상
    • 해양환경안전학회지
    • /
    • 제26권5호
    • /
    • pp.437-444
    • /
    • 2020
  • 본 논문에서는 불규칙 선수파랑 조건에서 선박계류시스템의 전후동요를 억제하는 연구를 수행하였다. 두점식 계류시스템은 비선형복원력의 특성으로 인하여 규칙파 조건에서도 강한 비선형 응답 특성을 보인다. 종방향 불규칙 장파가 외란으로 선박계류시스템에 작용하게 되면 규칙파 외력이 입사하는 경우보다 변위와 속도에서 더욱 복잡한 비선형 거동이 발생한다. 계의 종동요 변위와 속도를 동시에 억제하기 위하여 슬라이딩모드 제어법(SMC)을 적용하였다. SMC는 매개변수의 불확실성 및 외란에 대한 강인성을 갖는 폐루프 시스템을 제공하지만, 채터링은 이 제어법을 사용할 때 큰 단점이 된다. 본 연구에서는 준 슬라이딩모드의 시그모이드 함수를 이용하여 불규칙 해양파의 외란 조건에서 채터링을 줄이고. 수렴의 정확성에 도달하는 목표를 달성하였다. 제어법의 유효성은 수치시뮬레이션을 통해 증명하였다.

Design of Integrated Management System for Electronic Library Based on SaaS and Web Standard

  • Lee, Jong-Hoon;Min, Byung-Won;Oh, Yong-Sun
    • International Journal of Contents
    • /
    • 제11권1호
    • /
    • pp.41-51
    • /
    • 2015
  • Management systems for electronic library have been developed on the basis of Client/Server or ASP framework in domestic market for a long time. Therefore, both service provider and user suffer from their high cost and effort in management, maintenance, and repairing of software as well as hardware. Recently in addition, mobile devices like smartphone and tablet PC are frequently used as terminal devices to access computers through the Internet or other networks, sophisticatedly customized or personalized interface for n-screen service became more important issue these days. In this paper, we propose a new scheme of integrated management system for electronic library based on SaaS and Web Standard. We design and implement the proposed scheme applying Electronic Cabinet Guidelines for Web Standard and Universal Code System. Hosted application management style and software on demand style service models based on SaaS are basically applied to develop the management system. Moreover, a newly improved concept of duplication check algorithm in a hierarchical evaluation process is presented and a personalized interface based on web standard is applied to implement the system. Algorithms of duplication check for journal, volume/number, and paper are hierarchically presented with their logic flows. Total framework of our development obeys the standard feature of Electronic Cabinet Guidelines offered by Korea government so that we can accomplish standard of application software, quality improvement of total software, and reusability extension. Scope of our development includes core services of library automation system such as acquisition, list-up, loan-and-return, and their related services. We focus on interoperation compatibility between elementary sub-systems throughout complex network and structural features. Reanalyzing and standardizing each part of the system under the concept on the cloud of service, we construct an integrated development environment for generating, test, operation, and maintenance. Finally, performance analyses are performed about resource usability of server, memory amount used, and response time of server etc. As a result of measurements fulfilled over 5 times at different test points and using different data, the average response time is about 62.9 seconds for 100 clients, which takes about 0.629 seconds per client on the average. We can expect this result makes it possible to operate the system in real-time level proof. Resource usability and memory occupation are also good and moderate comparing to the conventional systems. As total verification tests, we present a simple proof to obey Electronic Cabinet Guidelines and a record of TTA authentication test for topics about SaaS maturity, performance, and application program features.