• 제목/요약/키워드: 제약 만족 문제

검색결과 256건 처리시간 0.031초

교통카드 단말기ID Chain OD를 반영한 최적경로탐색 - 수도권 철도 네트워크를 중심으로 - (Optimal Path Finding Considering Smart Card Terminal ID Chain OD - Focused on Seoul Metropolitan Railway Network -)

  • 이미영
    • 한국ITS학회 논문지
    • /
    • 제17권6호
    • /
    • pp.40-53
    • /
    • 2018
  • 교통카드자료에서 철도이용승객이동은 단말기ID 순서로 나타난다. 최초 단말기ID는 진입역사 Tag-In노선, 최종 단말기ID는 진출역사 Tag-Out노선, 중간 단말기ID는 환승역사 Tag노선정보를 각각 포함한다. 과거 3개 공사기관(서울교통공사, 인천교통공사, 한국철도공사)만 참여하던 수도권도시철도는 최초 및 최종 단말기ID로 표현된 OD만 존재했다. 최근 (주)신분당선, (주)우이-신설경전철 등 민자기관진입으로 진입환승노선 단말기ID와 진출환승노선 단말기ID가 포함된 Chain OD가 보편화되었다. Chain OD를 통한 정확한 경로구축과정은 수도권철도운송기관의 수입금배분의 기초자료로서 매우 중요한 위치를 차지하고 있다. 따라서 지하철네트워크에서 경로탐색은 Chain OD에 대한 최적경로탐색의 문제로 전환되어 새로운 해법이 요구된다. 본 연구는 철도네트워크에서 단말기 Chain OD의 최초 단말기ID와 최종 단말기ID 간의 최적경로탐색기법을 제안하는 것이다. 이때 Chain OD에 민자노선환승 TagIn/Out를 반영하여 최적경로를 탐색하는 방안을 강구한다. 이를 위해 링크표지로 구축된 3가지 경로탐색기법( 1) 노드 - 링크, 2) 링크 -링크, 3) 링크 -노드 )을 순차적으로 적용하는 방안을 제안한다. 가산성경로비용을 토대로 제안된 기법이 최적조건을 만족함을 증명한다.

부유식 해양구조물의 플로트오버 설치용 LMU 최적설계 (LMU Design Optimization for the Float-Over Installation of Floating Offshore Platforms)

  • 김현석;박병재;성홍근;이강수
    • 한국전산구조공학회논문집
    • /
    • 제34권1호
    • /
    • pp.43-50
    • /
    • 2021
  • LMU(Leg Mating Unit)는 해양구조물의 플로트오버 실치에서 활용되는 장비 중 하나로 충격을 흡수하는 부분과 결합부로 구성된다. 본 연구에서는 최적설계를 통해 부유식 해양구조물의 플로트오버 설치용 LMU의 성능을 개선하여 설계 요구 조건을 만족하는 설계를 개발하였다. 초기설계는 고정식 해양구조물의 플로트오버 설치용으로 개발된 것의 제원을 참조하였으며, 초탄성재료의 거동을 표현하기 위해 Mooney-Rivlin 모델을 활용하였다. 설계민감도해석 결과를 바탕으로 중요도에 따라 설계 변수들을 선별하였고, 진화알고리듬 기반 최적설계를 수행하였다. 최적설계 문제에서 목적함수는 LMU의 중량이며, 제약 조건은 LMU에 작용하는 최대 폰-미세스 응력과 LMU의 성능을 평가할 수 있는 반발력이다.

유무선랜 환경에서 TCP Flow의 성능향상을 위한 MAC 계층과 TCP 계층의 연동기법 (Interaction Between TCP and MAC-layer to Improve TCP Flow Performance over WLANs)

  • 김재훈;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권2호
    • /
    • pp.99-111
    • /
    • 2008
  • 최근 무선 랜은 SOHO (Small Office Home Office) 및 Hot Spot과 같은 환경에서 공간의 제약에 구애받지 않고, 인터넷에 접속할 수 있는 기술로서 사용자의 요구가 크게 증가하였다. 하지만, 무선 랜 환경에서의 통신은 유선망과 달리 불안정한 무선 채널의 특성으로 인해 연집적인 패킷 손실이 발생하여 통신상의 제약이 많은 특징을 가진다. 연집적인 패킷 손실은 AP(Access Point) 와 무선 단말의 거리가 증가하거나, AP와 무선 단말사이에 장애물 등이 일시적으로 지나갈 때 주로 발생하는 현상이다 결국, 현재 인터넷상에서 가장 광범위하게 사용되고 있는 무선 랜 기술인 IEEE 802.11은 이러한 특성으로 인해 사용자의 요구에 만족할만한 전송 성능을 나타내지 못하며, 특히 전송 계층에 TCP가 사용될 경우 불필요한 혼잡 제어 기법을 사용하게 함으로써 심각한 성능저하를 야기한다. 이러한 무선 랜 환경의 문제점을 해결하기 위해 MAC-layer LDA(Loss Differentiation Algorithm)가 제안되었다. MAC-layer LDA는 MAC 계풍의 Retry limit을 기반으로 CRD(Consecutive Retry Duration)를 무선 구간의 연집된 패킷손실 기간 이상 증가시켜, TCP의 불필요한 Timeout 발생 이전에 손실된 패킷을 효율적으로 복구하는 기법이다. 하지만, MAC-layer LDA 기법은 한정된 Retry limit의 증가로 인해 CRD가 연집된 패킷 손실 구간 보다 적은 경우가 발생하여 심각한 전송성능 저하를 가져온다. 또한, CRD의 증가는 무선 구간의 패킷 처리 시간을 증가시켜 대역폭과 무선 단말의 한정된 에너지 자원을 불필요하게 낭비하는 문제를 초래한다. 본 논문에서는 이러한 문제점을 개선하기 위해 Cross-layer 기법을 적용한 재전송 기법인 BLD(Burst Loss Detection) 모듈을 제안한다. BLD 모듈의 알고리즘은 현재 무선 랜 환경에서 가장 널리 사용되는 IEEE 802.11 MAC 프로토콜 기반의 재전송 기법으로서, MAC 계층과 TCP에서 사용되는 재전송 기법의 효율적인 연동을 통해 손실된 패킷을 복구한다. ns-2(Network Simulator) 시뮬레이터를 이용한 실험을 통해 BLD 모듈은 무선 구간의 연집적인 패킷 손실에 대해 효율적인 보상을 수행하여 전송 성능과 에너지 효율성을 향상시킬 수 있음을 확인하였다.

무선인터넷 서비스 사용성 지수 평가 체계 (Usability index evaluation system for mobile WAP service)

  • 박환수
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 2부
    • /
    • pp.152-157
    • /
    • 2008
  • 모바일 무선인터넷 서비스(WAP)는 휴대폰이라는 제한된 화면 크기와 조작부, 브라우저 및 OS에서의 UI 구현상의 제약 등으로 인해 사용성이 고객만족도에 더욱 중요한 영향을 미치는 요소가 되고 있다. 특히 여러 다양한 콘텐츠 제공사에 의해 각각의 서비스가 개발되어 제공되는 현 상황에서, 이러한 서비스들의 UI 품질수준을 일관된 기준과 방법으로 효과적인 관리를 할 필요가 있다. 본 연구에서는 다양한 무선 인터넷 서비스들에 대한 일관된 UI 수준관리를 위한 사용성 지수 평가 체계를 제안한다. 제안된 평가 체계는 사용성 관련 사용성 지표와 UI 원칙으로부터 무선 인터넷 서비스에서의 UI 설계 요소와 평가 항목들을 도출하는 top-down 방식과, 기존 UI 설계 지침으로부터 사용성과 관계된 평가 항목들을 도출하고, 이들을 사용성 원칙과 지표 관점에서 그룹핑하는 bottom-up 방식을 통해 평가 체계 및 항목들이 구축되었다. 이러한 양방향 평가 체계 구축 방법은 사용성 문제를 야기할 수 있는 다양한 측면을 사용성 지표 관점에서 빠짐없이 고려할 수 있을 뿐 아니라, 실제 서비스 환경과 관련된 UI component 관점에서 구체적인 평가 항목들을 도출할 수 있다는 장점이 있다. 이러한 방법을 통해 구조화된 평가 체계는 사용성 지표와 각 지표와 관계된 사용성 원칙인 UI 가이드라인, 각 가이드라인 별로 구체적인 평가를 위한 UI component 별 평가항목들간 연결을 통해 계층적으로 구성되어 있다. 특히 각 평가 항목들을 O/X 로 판정할 수 있는 구체적인 내용과 형태로 구성하고, 전체 평가 항목 대비 만족된 평가항목의 비율로써 해당 서비스의 사용성 접수가 도출될 수 있게 하여 무선 인터넷 서비스의 사용성 수준을 정량적인 값으로 파악할 수 있도록 하였다. 제안된 평가 체계는 사용자 테스트를 통한 실제 사용성 문제와 비교 분석되어 그 효과별 검증하였으며, 평가 항목별로 평가 대상 및 기준, 사례를 안내해주고 지표별 접수를 자동으로 계산해 주는 S/W 로 구현되어 실제 무선 인터넷 서비스의 평가 및 개선작업에 적용되었다.

  • PDF

서울 장안초등학교 재건축 계획 설계 연구 요약 (Feasibility Study for the Reconstruction of Jangan Primary School Building)

  • 김승제
    • 교육시설
    • /
    • 제3권3호
    • /
    • pp.59-70
    • /
    • 1996
  • 장안초등학교는 한국전쟁 이후인 1955년에 개교된 초등학교이다. 처음에는 8학급의 가교사시설에 18학급으로 편성되어 초기부터 시설이 양적으로 부족하였다. 또한 이 지역의 학생수 증가로 거의 매년에 걸쳐 학급수의 증가와 교실증축이 함께 이루어 졌다. 현재 건물의 건립년도를 살펴보면 1965년 6월에 처음 신관 1층 부분이 건설되어 70년대와 80년대에 걸쳐 꾸준히 증축되어 왔으며, 대지 동측의 별관은 1993년 12월에 건설된 새건물로, 학교교사 건물이 30년된 건물과 최근의 건물이 함께 공존하고 있다. 철근콘크리트 건물이 구조적으로는 100년도 견딘다 하지만 실제로는 약 30년이면 콘크리트의 산성화가 가속화되면서 구조적으로 안전하지 못하다는 학설이 인정되어, 최근 30년이 경과된 학교 건축의 재건축이 사회적 문제로 대두되고 있다. 실제로는 25년이상 경과된 건물에서도 구조적인 하자가 발생하는 예 가 많아 교육부에서는 대체로 25년이상 경과된 건물에 대하여 재건축을 실시하고 있다. 장안초등학교는 20년에서 30년 경과된 건물이 많은 부분을 차지하는 관계로 재건축이 실시되는 예이다. 아직까지 사용이 가능하다고 판단되는 건물은 본관의 남측부분의 교사(1983년 증축)과 신관의 우측부분(1985년 9월 23일 증축)과 별관(1993년 12월 14일 신축)교사동을 들수 있다. 때문에 이 부분에 대하여 철거할 것인가 혹은 그대로 사용할 것인가에 대한 의견이 있어, 최종적으로 별관은 그대로 사용하는 것을 원칙으로 하고 본관 남측부분은 가장 마지막 건설시기에 철거하고 신관 우측부분은 규모가 작아 철거하기로 하였다. 학교건축은 다른 일반건물과는 달리 교육이라는 기능을 충분히 발휘할수 있는 공간구성이 필수적이라 할수 있다. 여기서 말하는 교육이란 예전의 주입식 교육이 아니라 21세기를 바라보는 정보화 세계화를 지향하는 교육으로 학생 개개인의 창의성과 자주성을 발휘시킬수 있는 교육이라는 점에 대하여 의견은 없을 것이다. 이러한 교육이란 다양한 교육방법을 전제로 하며 하나의 학년을 하나의 학습그룹으로 생각하는 것은 중요한 출발점이 될 것이다. 한 학년의 그룹을 교대상의 기본으로하여 이러한 그룹에 대하여 일제학습, 그룹학습, 팀티칭, 개별학습이 이루어 질수 있는 공간을 제공하는 점을 본 장안초등학교 기본계획에서 출발점으로 하였다. 물론 학교전체 학생을 콘트롤할 수 있는 교육방법도 존재한다. 선진 외국의 예를 살펴보면 아동의 능력별 교육을 위하여 무학년제(Non-Grade)를 도입하는 경우도 있지만 아직 우리나라에서는 학급단위가 중요시되고 있다. 이 학급단위는 교육단위이면서 생활지도 단위이기도 하다. 이러한 점을 인식하여 학교건축의 간장 기본 단위가 되는 보통교실 계획을 보통교실과 오픈스페이스를 연속시킨 유니트로 계획하여 일제학습, 그룹학습, 팀티칭, 개별학습 등이 이루어 질수 있도록 하였다. 실제로는 36학급을 계획할 경우, 한학년의 6개 학급이 하나의 공통된 공간내에 그룹핑 되는 것이 바람직하지만(제3안의 배치에서 제안하여 보았지만 북측교실, 오픈스페이스의 통로화등의 문제점이 있었다), 그 규모가 너무 커서 3개학급을 하나의 유니트로 하였다. 물론 한학년이 동일한 층에 배치시켜 서로의 관련성을 높게 하였다. 특별교실 계획은 보통교실과의 관련성과 장래 지역개방의 역할을 고려하여 계획하여야 할 것이다. 장안 초등학교의 경우는 별관을 그대로 사용 한다는 조건이 있기 때문에 기존의 편복도 형식의 교실에서는 보통교실 계획의 어려움이 있어 특별 교실동으로 고려하였다. 때문에 지역개방에 대해서는 문제점을 안고 있다. 체육관은 기준령에는 권장시설로 되어 있지만 학교시설에 필수적인 시설이라 생각한다. 체육은 국민건강에 직결되기 때문이다. 또한 체육관 건설은 실외체육 실내체육에 대응할 뿐 아니라 학교 행사등에 유용히 사용되기 때문에 더욱 필요시설이라 할수 있겠다. 또한 지역개방을 위하여 정문 혹은 후문 가까이에 배치시키는 것은 필수적이다. 별관, 체육관, 운동장, 후문측에 12학급용의 단독건물 등의 기본적인 제약조건을 고려하여 배치하자면 자연히 교실동들이 분산되는 결과를 낳게된다. 이러한 각각의 교사동을 A동을 중심으로 구름다리로 연결하여 동선의 불편함을 해소시켰다. 주차장은 후문 가까이에 약 10정도의 주차공간이 확보가능하다. 이외에는 운동장을 사용하는 방법과 체육관의 1층부분을 필로티로 하여 그곳에 20대 정도 주차시키는 방안이 있다. 주차는 많을수록 편리는 하겠지만 제한된 대지에 모두 만족 시켜주기는 불가능하다. 공공용의 주차와 소방에 필요한 동선이 요구된다. 특히 도심주차난을 생각할 때는 차라리 적극적으로 지하주차장을 계획하는 방안이 있을 것이다. 마지막으로 현재 67학급은 초대형 규모로 초등학교 규모로는 적합하지 못하다. 장래를 고려하여 48학급에서 최종적으로 36학급으로 계획하였으나 한동안은 67학급이 그대로 유지될 것으로 보인다. 신설 초등학교가 가까운 시기에 개교될 것을 기대한다.

  • PDF

링크드 데이터를 이용한 인터랙티브 요리 비디오 질의 서비스 시스템 (An Interactive Cooking Video Query Service System with Linked Data)

  • 박우리;오경진;홍명덕;조근식
    • 지능정보연구
    • /
    • 제20권3호
    • /
    • pp.59-76
    • /
    • 2014
  • 스마트 미디어 장치의 발달로 인하여 시공간적인 제약이 없이 비디오를 시청 가능한 환경이 제공됨에 따라 사용자의 시청행태가 수동적인 시청에서 능동적인 시청으로 계속해서 변화하고 있다. 사용자는 비디오를 시청하면서 비디오를 볼 뿐 아니라 관심 있는 내용에 대한 세부적인 정보를 검색한다. 그 결과 사용자와 미디어 장치간의 인터랙션이 주요 관심사로 등장하였다. 이러한 환경에서 사용자들은 일방적으로 정보를 제공해주는 것보다는 자신이 원하는 정보를 웹 검색을 통해 사용자 스스로 정보를 찾지 않고, 쉽고 빠르게 정보를 얻을 수 있는 방법의 필요성을 인식하게 되었으며 그에 따라 인터랙션을 직접 수행하는 것에 대한 요구가 증가하였다. 또한 많은 정보의 홍수 속에서 정확한 정보를 얻는 것이 중요한 이슈가 되었다. 이러한 사용자들의 요구사항을 만족시키기 위해 사용자 인터랙션 기능을 제공하고, 링크드 데이터를 적용한 시스템이 필요한 상황이다. 본 논문에서는 여러 분야 중에서 사람들이 가장 관심 있는 분야중 하나인 요리를 선택하여 문제점을 발견하고 개선하기 위한 방안을 살펴보았다. 요리는 사람들이 지속적인 관심을 갖는 분야이다. 레시피, 비디오, 텍스트와 같은 요리에 관련된 정보들이 끊임없이 증가하여 빅 데이터의 한 부분으로 발전하였지만 사용자와 요리 콘텐츠간의 인터랙션을 제공하는 방법과 기능이 부족하고, 정보가 부정확하다는 문제점을 가지고 있다. 사용자들은 쉽게 요리 비디오를 시청할 수 있지만 비디오는 단 방향으로만 정보를 제공하기 때문에 사용자들의 요구사항을 충족시키기 어렵고, 검색을 통해 정확한 정보를 얻는 것이 어렵다. 이러한 문제를 해결하기 위하여 본 논문에서는 요리 비디오 시청과 동시에 정보제공을 위한 UI(User Interface), UX(User Experience)를 통해 사용자의 편의성을 고려한 환경을 제시하고, 컨텍스트에 맞는 정확한 정보를 제공하기 위해 링크드 데이터를 이용하여 사용자와 비디오 간에 인터랙션을 위한 요리보조 서비스 시스템을 제안한다.