• 제목/요약/키워드: 논리최적화

검색결과 171건 처리시간 0.023초

감응식 신호운영을 위한 최대녹색시간의 설계 (Design of Maximum Green Time Parameters for Traffic Actuated Operation)

  • KIM, Jin Tae
    • 대한교통학회지
    • /
    • 제20권4호
    • /
    • pp.123-134
    • /
    • 2002
  • 감응식 신호운영변수 설계에 관한 연구는 정주기식 신호운영변수 설계의 그것보다 그 수준이 현저히 미비하며 이는 감응식 신호운영 특성을 반영한 평가방법의 부재로 감응식 운영변수의 평가가 불가능하였기 때문이다. 본 논문은 최근에 소개된 평균 감응현시 녹색시간 추정 수리모형을 이용하여 Highway Capacity Manual (HCM) 지체도를 최소화하는 최대녹색시간의 설계방안을 제시한다. - '최소녹색시간'과 '단위연장시간'은 보행자 횡단시간 및 차량 차두시간 등 지역별 운전자/보행자의 특성과 관련이 있어 일반적인 최적화 설계 수리모형의 적용에 무리가 있어 제외한다. 제안된 설계방안은 감응식 운영논리를 토대로 감응현시 군의 평균녹색시간과 평균주기를 산정하며, HCM 지체도를 평가하고, 가능한 대안 중 지체를 최소화하는 최대녹색시간 운영변수 군을 '혼혈 유전자 알고리즘'으로 도출한다. 현장실험을 통해 도출이 불가능한 실제 최적치를 Corridor Simulation(CORSIM)모형을 이용하여 추정하였고 이를 제안된 설계방안으로 도출된 최대녹색시간 운영변수' 값들과 비교하였다. 비교결과 교차로 v/c 비율이 1.0 보다 낮을 시는 제안된 방법을 통해 설계된 최대녹색시간 운영변수 군이 최소 CORSIM 지체도를 산출하는 최대녹색시간 운영변수 군과 동일한 것으로, v/c비율이 1.0보다 높을 시는 다른 것으로 결과되었다. v/c비율이 1.0 보다 높은 경우는 정주기식 교차로 운영에 효율적이라 감응식 운영의 필요를 벗어나므로 제안된 최대녹색시간 설계방안은 감응식 신호운영 필요범위 내에서 효율적이다. 기존의 최대녹색시간 설계는 정수기식 최적녹색시간을 기준으로 최대녹색시간을 추정하며, 그러한 과정을 돕기 위하여 추정범위(설계자가 범위 내에서 임의로 선택함)를 제시하는 것이 기존의 연구임을 비교하면 본 연구에서 제안하고 있는 설계방법의 의미가 크다.

수리적 모델링을 통한 강의실 배정문제 해법에 관한 연구 (Mathematical modeling approach for classroom assignment problem)

  • 안남수
    • 한국산학기술학회논문지
    • /
    • 제18권10호
    • /
    • pp.580-587
    • /
    • 2017
  • 최근 한국의 교육인구가 급격히 감소함에 따라 대학 환경에 많은 변화가 일어나고 있다. 특히 지역사회에 연계한 전문대학의 경우 다양한 교육의 변화, 즉 기존의 일률적인 2년제 학제에서 3년제로의 학제전환, 일학습병행제를 통한 근로자 학위 수여, 산업체 근로자 야간 위탁교육 등의 실시를 통해 위기에 대응하고 있다. 하지만 이러한 교육대상 및 내용의 변화는 한정된 강의실을 적절히 전공과목에 배정해야 하는 새로운 형태의 강의실 배정문제를 일으키고 있다. 본 논문에서는 강의실 배정을 위해 준수해야 하는 제약을 반드시 준수해야 하는 절대 제약과 가능한 준수 해야 하는 상대제약으로 구분하고, 이를 수리적으로 모델링 하여 최적화 소프트웨어를 통해 최적의 강의실 배정을 하였다. 절대제약에는 한 강의실에 2개 교반 이상 배정이 되면 안 되는 등과 같은 물리적인 제약들이며, 상대제약은 교수의 편의성을 고려한 강의 시수 배정 등과 같은 논리적인 제약이다. 결과는 만족스러웠으며 기존의 사람을 통한 강의실 배정보다 여러 가지 지표면에서(강의실 활용률과 교수 만족도) 월등한 결과를 얻을 수 있었다.

내장형 시스템을 위한 사용자 인터페이스 모델 기반 모바일 웹앱 자동 생성 도구 (User Interface Model Based Automatic Mobile Web Application Generation Tool for Embedded Systems)

  • 최기봉;김세화
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권1호
    • /
    • pp.13-27
    • /
    • 2017
  • 본 논문에서는 사용자 인터페이스(UI) 모델로부터 모바일 웹앱을 자동으로 생성하는 도구를 제시한다. UI 모델은 UI 중심적인 내장형 시스템을 UI 모델링을 통해 효율적으로 개발하기 위한 방법인 PELUM(Pattern and Event based Logical UI Modeling)을 기반으로 한다. 본 논문에서 제시하는 도구는 모델 편집기와 코드 생성기로 이루어져 있다. 모델 편집기는 웹 상에서 논리적 UI 모델(LUM)과 프로그래밍 인터페이스 모델(PIM)을 모델링하는 환경을 제공한다. 코드 생성기는 LUM을 기반으로 앱의 화면구성 및 이벤트 동작을 설정하고 PIM을 기반으로 로컬 데이터베이스 스키마를 자동으로 구성하여 모바일 웹앱을 생성한다. 또한 PIM에서 외부 혹은 open API 주소를 입력 받아 매쉬업 웹앱을 생성하는 기능도 제공한다. 생성된 모바일 웹앱은 사용자가 손쉽게 최적화할 수 있도록 Model-View-Controller(MVC) 아키텍처로 구현하였다. 이를 통해 사용자는 웹 상에서 UI를 모델링하여 여러 기기에서 동작 가능한 모바일 웹앱을 생성할 수 있다.

개선된 선형성과 해상도를 가진 10비트 전류 출력형 디지털-아날로그 변환기의 설계 (Monolithic and Resolution with design of 10bit Current output Type Digital-to-Analog Converter)

  • 송준계;신건순
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.187-191
    • /
    • 2007
  • 본 논문은 상위 7비트와 하위3비트의 binary-thermal decoding 방식과 segmented 전류원 구조로서 전력소모, 선형성 및 글리치 에너지등 주요 사양을 고려하여, 3.3V 10비트 CMOS D/A 변환기를 제안한다. 동적 성능을 향상 시키기위해 출력단에 return-to-zero 회로를 사용하였고, segmented 전류원 구조와 최적화 된 binary-thermal decoding 방식으로 D/A변환기가 가질 수 있는 장점은 디코딩 논리회로의 복잡성을 단순화 함으로 칩면적을 줄일 수 있다. 제안된 변환기는 $0.35{\mu}m$ CMOS n-well 표준공정을 이용한다. 설계된 회로의 상승/하강시간, 정착시간, 및 INL/DNL은 각각 1.90/2.0ns, 12.79ns, ${\pm}2.5/{\pm}0.7$ LSB로 나타난다. 또한 설계된 D/A 변환기는 3.3V의 공급전원에서는 250mW의 전력소모가 측정 된다.

  • PDF

소프트웨어정의네트워크 기반의 서비스 오버레이 네트워킹을 위한 네트워크 정책 제어기 (A Centralized Network Policy Controller for SDN-Based Service Overlay Networking)

  • 조진용;이소연;공정욱;김종원
    • 한국통신학회논문지
    • /
    • 제38B권4호
    • /
    • pp.266-278
    • /
    • 2013
  • 본 논문은 인터넷과 같은 다중제공자(multi-provider) 네트워크 환경 하에서 패킷 플로우를 효과적으로 제어하기 위한 SDN(Software Defined Networking) 기반의 정책 제어기를 소개한다. 제안된 정책 제어기는 네트워크 가시성 정보를 이용해 가상링크 및 가상포트 등을 직관적으로 제어함으로써 효과적인 서비스 오버레이 네트워킹(service overlay networking) 환경을 실현한다. 또한, 논리적으로 구분된 다수의 주문형 가상망을 신속히 구성하고 동적으로 관리함으로써 응용에 최적화된 네트워킹 환경을 사용자에게 제공한다. 본 논문에서는 정책 제어기의 구조 및 특징을 소개한 후, 멀티캐스트를 위한 두 가지 서비스 응용을 예시한다. 또한, 해당 응용들을 이용한 네트워크 서비스의 구성 시간을 성능 평가함으로써 정책 제어기의 적용 가능성을 확인한다.

유비쿼터스 기반의 도시시설물 관리시스템 개발 (Developing Management System for Urban Facilities Based on Ubiquitous)

  • 최병길;이철준
    • 대한공간정보학회지
    • /
    • 제15권1호통권39호
    • /
    • pp.61-66
    • /
    • 2007
  • 본 연구의 최종목적은 유비쿼터스 기술을 기반으로 도시의 각종 시설물들을 관리할 수 있는 종합관리시스템을 구축하는데 있다. 도시시설물을 대상으로 하여 관리대상별 항목, 유형, 코드 등의 데이터 포맷을 정의하고, 논리모델 수립 및 데이터 모델링 과정을 거쳐 도시시설물의 데이터베이스를 설계하였다. 설계된 데이터베이스를 각 도시시설물들의 RFID Tag에 입력하고, RFID Reader와 PDA를 이용하여 도시시설물의 기본속성 정보 및 관리정보를 효율적으로 관리할 수 있는 시스템을 개발하였다. 구축된 유비쿼터스 기반의 도시시설물 종합관리시스템을 현장에 적용한 결과 대상 시설물의 정보를 확인 할 수 있었으며, 수정입력이 가능하였다. 또한 RFID Tag와 GPS의 특성을 고려하여 주위환경 및 시스템 성능을 최적화시킬 수 있는 하드웨어 조합에 대한 연구가 수행되어야 함을 알 수 있었다.

  • PDF

시도로 포장관리체계(PMS) 구성요소 최적화 연구 (안산시 Prototype PMS 개발사례) (Optimization of Municipal Pavement Management System(PMS) Components (Development of a Prototype PMS for Ansan City))

  • 박상규;서영찬
    • 한국도로학회논문집
    • /
    • 제2권4호
    • /
    • pp.111-122
    • /
    • 2000
  • 우리나라 도로중 PMS가 구축된 도로는 현재, 고속도로와 국도가 있다. 그러나 많은 시(市)에서 도로의 효율적인 관리를 위해 요구되는 시도로 PMS는 아직 없는 실정이다. 따라서, 본 논문에서는 시단위에 적용가능한 Prototype PMS 전산시스템을 개발 제시하였다. 개발한 PMS는 기본적으로 PC 수준에서 운영 가능하도록 구성하였으며 GIS 기능을 이용하여 사용자가 쉽게 포장상태나 유지보수 현황 및 계획을 이해할 수 있게 하였다. 본 PMS의 기능상 구성은 크게 조회, 분석, 자료관리, 출력 부분으로 구축하였다. 특히, 분석과정의 주논리(보수우선순위결정, 보수공법결정)부분은 필요시 사용자가 각 항목의 criteria 값을 수정 할 수 있게 하여 시스템운영이 경직되지 않도록 배려하였다. PMS 데이터베이스의 항목은 시도로 PMS의 규모 및 목적을 고려하여 선정하였다. 또한 PMS에서 사용된 도로 관리길이 및 위치 지정체계는 노선을 기준으로 기본 100m길이의 section으로 분할관리하였으며, 위치 지정체계 방식은 reference points 방식을 기본으로 사용하였다.

  • PDF

HTML 논리적 구조분석을 통한 본문추출 알고리즘 (Text Extraction Algorithm using the HTML Logical Structure Analysis)

  • 전현지;고찬
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권3호
    • /
    • pp.445-455
    • /
    • 2015
  • 인터넷과 컴퓨터 기술이 발전함에 따라 정보의 양이 폭발적으로 증가하였으며, 이로 인해 다양한 웹 저작 도구 및 새로운 웹 표준의 출현과 웹에 대한 접근성이 보다 편리해지면서 매우 다양한 종류의 웹 콘텐츠들이 아주 빠르게 생산되고 있다. 하지만 웹 문서는 여러 블록으로 나누어 다양한 주제를 담아내고 있으며, 각각의 블록들이 서로 연관성이 없는 주제를 다루는 경우가 많을 뿐만 아니라 네비게이션, 단순한 장식물, 광고, 저작권 정보 등과 같이 콘텐츠로 볼 수 없는 블록들도 존재한다. 이러한 문제를 해결하기 위해 HTML 웹 문서의 정확한 본문영역만을 추출하여 사용자 요구조건을 충족하고 효과적으로 정보를 학습할 수 있도록 하며, 추후에는 문서를 체계적으로 관리할 수 있게 최적화된 웹 검색 시스템으로서의 재구성 방법을 제안하고자 한다.

MaaS(Mobility-as-a-Service)기반 공유자전거 서비스 모델연구 (Service Model Research of Bicycle-sharing based on Mobility-as-a-Service (MaaS))

  • 왕양;이성필
    • 서비스연구
    • /
    • 제9권4호
    • /
    • pp.19-40
    • /
    • 2019
  • Mobility as a Service: MaaS 는 지능형 교통시스템(Intelligent Transportation System)의 일종의 서비스구상으로, 이는 출행 체험을 개선하는 것을 목표로 하며, 하나의 플랫폼에 다양한 교통 출행 방식을 집약하고, 사용자가 한 번의 지불을 통해 도어 투 도어(Door-To-Door)를 사용할 수 있는 전 과정 출행 서비스이다. 그러나, 독립적인 MaaS 플랫폼은 사용자 유동량이 적고 유보율이 낮다는 문제를 직면하기 쉬우며, MaaS의 서비스 모델은 아직 교통시장에 진입할 결정적 논리를 찾지 못하고 있는 실정이다. 본 논문은 공유 자전거(bicycle-sharing)의 각도에서 출발하여, 공유 자전거에 MaaS 이념을 적용하여 새로운 출행 서비스를 구축함으로써, 공유 자전거의 서비스 모델을 최적화하고, MaaS의 부족한 점을 보완하는 것을 연구의 목표로 하였다. 공유 자전거와 MaaS 개념을 결합한 후, 비즈니스 모델, 출행 모델 및 서비스 아키텍처 방면의 혁신에 중점을 두고, 사용자의 MaaS-based bicycle-sharing서비스 모델에 대한 체험의 예상 결과에 대해 시험하였다. 연구 결과에 따르면, MaaS-based bicycle-sharing은 조합 교통 방식, 출행과 환승, 결제 지불 등의 방면에서 사용자에게 보다 융통성 있고 편리한 출행 경험을 제공하고, 수요에 따른 출행 서비스와 지속적인 교통을 가능하게 한다는 것을 알 수 있었다.

P2P 환경에서 효율적 망 자원 이용을 위한 피어의 송신률 결정 방법 (A Method for Determining Sending Rates of Peers for Efficient Network Resource Utilization in P2P Environment)

  • 박재성
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제1권2호
    • /
    • pp.99-102
    • /
    • 2012
  • P2P 응용 서비스의 성능은 피어 선택의 지능화를 통해 불필요한 망간 트래픽 교환양을 줄임으로써 향상시킬 수 있다. 그러나 P2P 오버레이 망의 피어간 논리적 링크는 하부 망의 물리적 링크들로 구성되기 때문에 선택된 피어의 송신률에 의해 결정되는 트래픽 패턴에 따라 하부 링크들에 부가되는 부하는 달라진다. 따라서 피어의 송신률이 신중하게 결정되지 않는다면 일부 하부 망 링크들의 이용률은 낮은 반면 다른 링크들은 혼잡하게 되는 부하 불균형 문제가 발생된다. 이와 같은 하부 망 자원의 비효율적 이용 현상을 방지하기 위해 본 논문에서는 최적화 기법을 통해 피어의 송신률을 결정하기 위한 전략적 방안을 제안한다. 제안 기법은 피어의 수신률을 일정 수준으로 보장함과 동시에 하부 망의 링크 이용률의 최대값을 최소화 할 수 있도록 서버 피어의 송신률을 결정함으로써 하부 망 자원의 효율적 이용과 클라이언트 피어에게 일정 수준의 서비스 품질을 제공한다.