• Title/Summary/Keyword: 제약만족문제

Search Result 256, Processing Time 0.026 seconds

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

  • Lee, Mee Young
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.6
    • /
    • pp.40-53
    • /
    • 2018
  • In smart card data, movement of railway passengers appears in order of smart card terminal ID. The initial terminal ID holds information on the entering station's tag-in railway line, the final terminal ID the exit station tag-out railway line, and the middle terminal ID the transfer station tag subway line. During the past, when the metropolitan city rail consisted of three public corporations (Seoul Metro, Incheon Transit Corporation, and Korail), OD data was expressed in two metrics of initial and final smart card terminal ID. Recently, with the entrance of private corporations like Shinbundang Railroad Corporation, and UI Corporation, inclusion of entering transfer line terminal ID and exiting transfer line terminal ID as part of Chain OD has become standard. Exact route construction using Chain OD has thus become integral as basic data for revenue allocation amongst metropolitan railway transport corporations. Accordingly, path detection in railway networks has evolved to an optimal path detection problem using Chain OD, hence calling for a renewed solution method. This research proposes an optimal path detection method between the initial terminal ID and final terminal ID of Chain OD terminal IDs within the railway network. Here, private line transfer TagIn/Out must be reflected in optimal path detection using Chain OD. To achieve this, three types of link-based optimum path detection methods are applied in order of 1. node-link, 2. link-link, 3. link-node. The method proposed based on additional path costs is shown to satisfy the optimal conditions.

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

  • Kim, Hyun-Seok;Park, Byoungjae;Sung, Hong Gun;Lee, Kangsu
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.34 no.1
    • /
    • pp.43-50
    • /
    • 2021
  • A Leg Mating Unit (LMU) is a device utilized during the float-over installation of offshore structures that include hyperelastic pads and mating part. The hyperelastic pads absorb the loads, whereas the mating part works as guidance between topside and supporting structures during the mating sequence of float-over installation. In this study, the design optimization of an LMU for the float-over installation of floating-type offshore structures is conducted to enhance the performance and to satisfy the requirements defined by classification society regulations. The initial dimensions of the LMU are referred to the dimensions of those used in fixed-type float-over installation because only the location and the number of LMUs are known. The two-parameter Mooney-Rivlin model is adopted to describe the hyperelastic pads under given material parameters. Geometric variables, such as the thickness, height, and width of members, as well as configuration variables, such as the angle and number of members, are defined as design variables and are parameterized. A sampling-based design sensitivity analysis based on latin hypercube sampling method is performed to filter the important design variables. The design optimization problem is formulated to minimize the total mass of the LMU under maximum von Mises stress and reaction force constraints.

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

  • Kim, Jae-Hoon;Chung, Kwang-Sue
    • Journal of KIISE:Information Networking
    • /
    • v.35 no.2
    • /
    • pp.99-111
    • /
    • 2008
  • In recent years, the needs for WLANs(Wireless Local Area Networks) technology which can access to Internet anywhere have been dramatically increased particularly in SOHO(Small Office Home Office) and Hot Spot. However, unlike wired networks, there are some unique characteristics of wireless networks. These characteristics include the burst packet losses due to unreliable wireless channel. Note that burst packet losses, which occur when the distance between the wireless station and the AP(Access Point) increase or when obstacles move temporarily between the station and AP, are very frequent in 802.11 networks. Conversely, due to burst packet losses, the performance of 802.11 networks are not always as sufficient as the current application require, particularly when they use TCP at the transport layer. The high packet loss rate over wireless links can trigger unnecessary execution of TCP congestion control algorithm, resulting in performance degradation. In order to overcome the limitations of WLANs environment, MAC-layer LDA(Loss Differentiation Algorithm)has been proposed. MAC-layer LDA prevents TCP's timeout by increasing CRD(Consecutive Retry Duration) higher than burst packet loss duration. However, in the wireless channel with high packet loss rate, MAC-layer LDA does not work well because of two reason: (a) If the CRD is lower than burst packet loss duration due to the limited increase of retry limit, end-to-end performance is degraded. (b) energy of mobile device and bandwidth utilization in the wireless link are wasted unnecessarily by Reducing the drainage speed of the network buffer due to the increase of CRD. In this paper, we propose a new retransmission module based on Cross-layer approach, called BLD(Burst Loss Detection) module, to solve the limitation of previous link layer retransmission schemes. BLD module's algorithm is retransmission mechanism at IEEE 802.11 networks and performs retransmission based on the interaction between retransmission mechanisms of the MAC layer and TCP. From the simulation by using ns-2(Network Simulator), we could see more improved TCP throughput and energy efficiency with the proposed scheme than previous mechanisms.

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

  • Park, Hwan-Su
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02b
    • /
    • pp.152-157
    • /
    • 2008
  • The customer satisfaction of WAP service greatly relies on the usability of the service due to the limited display size of a mobile phone and limitation in realizing UI (User Interface) for function keys, browser, and OS (operating system) Currently, a number of contents providers develop and deliver varying services, and thus, it is critical to control quality level of UI in consistent standards and manner. This study suggests usability index evaluation system to achieve consistent UI quality control of various WAP services. The system adopts both top-down and bottom-up approaches. The former concerns deriving UI design components and evaluation checklists for the WAP, based on the usability attributes and UI principles. The latter concerns deriving usability-related evaluation checklists from the established UI design features, and then grouping them from the viewpoint of usability principles and attributes. This bidirectional approach has two outstanding advantages: it allows thorough examination of potential elements that can cause usability problems from the standpoint of usability attributes, and also derives specific evaluation elements from the perspective of UI design components that are relevant to the real service environment. The evaluation system constitutes a hierarchical structure by networking usability attributes, UI guideline which indicates usability principles for each attribute, and usability evaluation checklist for each UI component that enables specific evaluation. Especially, each evaluation checklist contains concrete contents and format so that it can be readily marked in O/X. The score is based on the ratio of number of items that received positive answer to the number of total items. This enables a quantitative evaluation of the usability of mobile WAP service. The validity of the proposed evaluation system has been proved through comparative analysis with the real usability problems based on the user test. A software was developed that provides guideline for evaluation objects, criteria and examples for each checklist, and automatically calculates a score. The software was applied to evaluating and improving the real mobile WAP service.

  • PDF

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

  • Kim, Seung-Je
    • Journal of the Korean Institute of Educational Facilities
    • /
    • v.3 no.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 (링크드 데이터를 이용한 인터랙티브 요리 비디오 질의 서비스 시스템)

  • Park, Woo-Ri;Oh, Kyeong-Jin;Hong, Myung-Duk;Jo, Geun-Sik
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.3
    • /
    • pp.59-76
    • /
    • 2014
  • The revolution of smart media such as smart phone, smart TV and tablets has brought easiness for people to get contents and related information anywhere and anytime. The characteristics of the smart media have changed user behavior for watching the contents from passive attitude into active one. Video is a kind of multimedia resources and widely used to provide information effectively. People not only watch video contents, but also search for related information to specific objects appeared in the contents. However, people have to use extra views or devices to find the information because the existing video contents provide no information through the contents. Therefore, the interaction between user and media is becoming a major concern. The demand for direct interaction and instant information is much increasing. Digital media environment is no longer expected to serve as a one-way information service, which requires user to search manually on the internet finding information they need. To solve the current inconvenience, an interactive service is needed to provide the information exchange function between people and video contents, or between people themselves. Recently, many researchers have recognized the importance of the requirements for interactive services, but only few services provide interactive video within restricted functionality. Only cooking domain is chosen for an interactive cooking video query service in this research. Cooking is receiving lots of people attention continuously. By using smart media devices, user can easily watch a cooking video. One-way information nature of cooking video does not allow to interactively getting more information about the certain contents, although due to the characteristics of videos, cooking videos provide various information such as cooking scenes and explanation for each recipe step. Cooking video indeed attracts academic researches to study and solve several problems related to cooking. However, just few studies focused on interactive services in cooking video and they still not sufficient to provide the interaction with users. In this paper, an interactive cooking video query service system with linked data to provide the interaction functionalities to users. A linked recipe schema is used to handle the linked data. The linked data approach is applied to construct queries in systematic manner when user interacts with cooking videos. We add some classes, data properties, and relations to the linked recipe schema because the current version of the schema is not enough to serve user interaction. A web crawler extracts recipe information from allrecipes.com. All extracted recipe information is transformed into ontology instances by using developed instance generator. To provide a query function, hundreds of questions in cooking video web sites such as BBC food, Foodista, Fine cooking are investigated and analyzed. After the analysis of the investigated questions, we summary the questions into four categories by question generalization. For the question generalization, the questions are clustered in eleven questions. The proposed system provides an environment associating UI (User Interface) and UX (User Experience) that allow user to watch cooking videos while obtaining the necessary additional information using extra information layer. User can use the proposed interactive cooking video system at both PC and mobile environments because responsive web design is applied for the proposed system. In addition, the proposed system enables the interaction between user and video in various smart media devices by employing linked data to provide information matching with the current context. Two methods are used to evaluate the proposed system. First, through a questionnaire-based method, computer system usability is measured by comparing the proposed system with the existing web site. Second, the answer accuracy for user interaction is measured to inspect to-be-offered information. The experimental results show that the proposed system receives a favorable evaluation and provides accurate answers for user interaction.