• Title/Summary/Keyword: 해법공간

Search Result 122, Processing Time 0.03 seconds

A Development of an Optimal Feeder-Bus Service Area (연계버스 서비스권역 결정에 관한 연구)

  • Rhee, Sung-Mo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.3 no.2 s.6
    • /
    • pp.199-211
    • /
    • 1995
  • Bus, Which is together with subway the main part of public transportation modes in the city, is reviewed for the development of an optimal feeder-bus service area. Based on the IDRISI of GIS package, and taking into account of the convenience of downtown-oriented public transportation users at peak time, a model for the development of feeder-bus service area and a solution and introduced. Major result in this study is as follows: Development is given to a model that is designed to overcome the shortage of the existing models, which has limits in simulating the real situation; Variables were used in combination so that bus and subway route, station spacing, and operating frequency can be determined simultaneously, which enables to elucidate the mutual relationship and the structure in public transportation system. A model for feeder-bus area development is also given applied to determination and opening of subway and urban express bus route and new transportation systems. The model developed in this paper is useful in the case of extension and opening of subway and urban express bus route and new transportation Systems.

  • PDF

Three-Dimensional Container Packing Problem (컨테이너 3차원 적재문제)

  • 배민주;최세경;김환성
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2003.05a
    • /
    • pp.242-248
    • /
    • 2003
  • In this paper, we propose a new heuristic solution for 3D container packing problem for the variable size and the variable kind of freights. First we consider the total cost of container charges, i.e., loading, transportation and handling charges, where the priority of each frights are dealt. By minimizing the total cost of container charges, the kinds of container and its number can be decided automatically. From these factors, we con determine the position in the container and the loading sequence into the container. Finally, by equivalence of freight's weight in container, we can prevent the freight's damage on the handling.

  • PDF

Finding Optimal Configuration of Dynamic Branch Predictors for Embedded Processors (내장형 프로세서를 위한 동적 분기 예측기의 최적화 구성)

  • Kim, Sung-Eun;Lee, Young-Rim;Yoo, Hyuck
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06b
    • /
    • pp.261-266
    • /
    • 2007
  • 내장형 시스템에 보다 강력한 성능이 요구됨에 따라 내장형 마이크로 프로세서는 보다 깊은 파이프라인을 채택하고 있다. 따라서, 내장형 마이크로 프로세서는 보다 정확한 분기 예측기를 필요로 하고 있다. 이러한 상황에서 분기 예특기의 구조, 성능 및 전력 소모와 전체 시스템의 전력 소모 사이의 trade-off를 분석하는 것은 매우 중요하다. 내장형 환경에서 시스템의 전력 소모는 설계 시 매우 중요하게 고려되어야 한다. 특히 내장형 시스템의 요구사항은 동작할 응용 프로그램에 의하여 규정되고, 전력 소모도 응용프로그램의 구조와 강하게 연관되어 있다. 본 논문의 목표는 내장형 환경에서 성능-전력 공간에서 분기 예측기를 분석하는 기법을 제시하는 것에 있다. 이를 통하여, 분기 예측기 테이블의 성능-전력을 고려한 최적화된 크기를 찾을 수 있다. 이러한 목표는 수학적 모델링을 통한 정량적 예측의 수행 및 시뮬레이션 결과와의 비교를 통한 수학적 모델링의 검증의 과정을 통하여 이루어진다. 결과는 우리의 수학적 모델이 성능-전력 공간에서 분기 예측기 테이블의 최적화된 크기 결정의 해법을 제공하고 있음을 보여주고 있다.

  • PDF

Treatment of the Bed Slope Source Term for 2-Dimensional Numerical Model Using Quasi-steady Wave Propagation Algorithm (Quasi-steady Wave Propagation 알고리듬을 이용한 2차원 수치모형의 하상경사항 처리)

  • Kim, Tae-Hyung;Han, Kun-Yeun;Kim, Byung-Hyun
    • Journal of Korea Water Resources Association
    • /
    • v.44 no.2
    • /
    • pp.145-156
    • /
    • 2011
  • Two dimensional numerical model of high-order accuracy is developed to analyze complex flow including transition flow, discontinuous flow, and wave propagation to dry bed emerging at natural river flow. The bed slope term of two dimensional shallow water equation consisting of integral conservation law is treated efficiently by applying quasi-steady wave propagation scheme. In order to apply Finite Volume Method using Fractional Step Method, MUSCL scheme is applied based on HLL Riemann solver, which is second-order accurate in time and space. The TVD method is applied to prevent numerical oscillations in the second-order accurate scheme. The developed model is verified by comparing observed data of two dimenstional levee breach experiment and dam breach experiment containing structure at lower section of channel. Also effect of the source term is verified by applying to dam breach experiment considering the adverse slope channel.

Cleaning Area Division Algorithm for Power Minimized Multi-Cleanup Robots Based on Nash Bargaining Solution (Nash 협상 해법 기반 전력 최소화를 위한 다중 청소로봇간 영역분배 알고리즘)

  • Choi, Jisoo;Park, Hyunggon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.4
    • /
    • pp.400-406
    • /
    • 2014
  • In this paper, we propose an approach to minimizing total power consumption by deploying multiple clean-up robots simultaneously in a given area. For this, we propose to use the cooperative game theoretic approaches (i.e., Nash bargaining solution (NBS)) such that the robots can optimally and fairly negotiate the area division based on available resources and characteristics of the area, thereby leading to the minimum total power consumption. We define a utility function that includes power consumptions for characteristics of areas and the robots can agree on a utility pair based on the NBS. Simulation results show that the proposed approach can reduce the total average power consumption by 15-30% compared to a random area division approach.

GIS Methods to Estimate Potential Market Area and Forecast Market Revenue (GIS를 이용한 상권생성과 매출예측 방법론에 관한 연구)

  • Kim, Han-Gook;Lee, Eun-Young
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2009.04a
    • /
    • pp.254-256
    • /
    • 2009
  • 최근 민간사업분야에서도 GIS를 응용하려는 시도가 많아지고 있다. 몇몇 도전적인 기업들은 수년 전부터 GIS를 도입하여 주요의사결정에 활용하고 있으며, 매년 GIS 활용도를 높여가고 있다. 실제 본 연구도 경쟁이 치열한 국내 할인점 시장에서 GIS 도입을 통해 근본적인 경쟁력 확보를 희망하는 기업의 경영과제를 해결하는 것으로 시작됐다. 이러한 기업들은 지역의 특성을 단편적으로 파악하는 것에 만족하지 않고 지역별로 어떠한 전략을 수립할 것인지에 대한 해법을 요구하며, 이를 통해 새로운 수요창출을 기대하고 있다. 매출을 높이는 것은 모든 기업의 주요 경영목표이다. 이러한 점을 고려할 때 GIS를 이용한 매출예측은 기업들에 큰 의미가 있다. 특히 백화점이나 할인점 등의 점포를 운영하는 기업들에는 객관적인 경영전략을 지원하는 도구로 활용할 수 있다. 그래서 단순한 예측 수준을 뛰어 넘어 매출 향상을 위한 방안 마련까지 요구되고 있다. 기존의 GIS를 이용한 매출예측은 특정 반경 내 인문사회적 통계자료를 추출하여 통계적 방법에 의해 매출을 추정하는 과정을 통해 이뤄진다. 이는 과거의 정보를 기반으로 현재를 진단하는 효율적인 방법이다. 하지만, 어떠한 전략으로 내일을 준비해야 하는지에 대한 해법을 제시하기에는 한계가 있다. 이러한 이유로 기존방법론은 예측에 대한 통계적 설명력이 높다 하더라도 기업들의 현장업무에서 활용되지 못하고 있다. GIS를 이용한 매출예측 방법이 기업활동에 활용되려면 과거의 매출정보를 기반으로 현재를 진단하는 역할, 지역별로 차별화된 마케팅 전략 수립, 국지적 단위의 시장 진단과 매출 향상 방안 등을 지원하여야 한다. 본 연구는 매출발생이 예상되는 지역의 경계를 설정하여 상권영역을 생성하는 방법론이 핵심이다. 다시 말해 예상되는 매출 영역을 폴리곤 단위로 추출한다는 것이다. 기업들에 어느 정도의 매출이 어떤 지역에서 발생할 것인지에 대한 정보를 제공하면 지역별 매출 향상을 위한 전략 마련이 가능하다. 수치만을 제공하는 매출 예측방법과 비교하면 구체적인 마케팅 활동을 지원할 수 있는 특징이 있다. 이러한 방법론은 기업의 마케팅 활동에 실질적인 도움을 줄 것으로 판단된다.

  • PDF

Analysis of Smart Antenna Performance Improving the Robustness of OFDM to Rayleigh Fading (레일리 페이딩 내구성을 개선시키는 OFDM 스마트안테나의 성능 분석)

  • Hong, Young-Jin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.4
    • /
    • pp.53-60
    • /
    • 2011
  • In order to augment the robustness of OFDM system to Rayleigh multipath fading, there exist two smart antenna algorithms, namely, Pre-FFT smart antenna and Post-FFT smart antenna. After the mathematical modeling of both smart antenna algorithms, computer simulations have been carried to compare and analyze the performance of generalized eigen problem based Pre-FFT algorithm and the performance of Wiener solution based Post-FFT algorithm. It has been shown that the Post-FFT smart antenna far outperforms the Pre-FFT smart antenna due to the computational complexities. Especially it is so when the multipath signal arrives at beyond the guard interval and a rich co-channel interferer is introduced. Performance of a subcarrier clustering method proposed to lessen the computing load has been compared to that of a typical Wiener solution based Post-FFT smart antenna. Performance comparison between MRC(Maximum Ratio Combining) diversity based Post-FFT algorithm and typical Post-FFT algorithm has also been carried.

LES on breakup and atomization of a liquid jet into cross turbulent flow in a rectangular duct (사각 덕트내 난류 횡단류 유동장에 분사되는 액체 제트의 분열과 미립화에 관한 LES 해석)

  • Yoo, Young-Lin;Han, Doo-Hee;Sung, Hong-Gye;Jeon, Hyuk-Soo;Park, Chul-Hyun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.44 no.4
    • /
    • pp.290-297
    • /
    • 2016
  • A two-phase Large Eddy Simulation(LES) has been conducted to investigate breakup and atomization of a liquid jet in a cross turbulent flow in a rectangular duct. Gas-droplet two-phase flow was solved by a coupled Eulerian-Lagrangian method which tracks every individual particles. Effects of liquid breakup models, sub-grid scale models, and a order of spatial discretization was investigated. The penetration depth in cross flow was comparable with experimental data by varying breakup model and LES scheme. SMD(Sauter Mean Diameter) distribution downstream of jet was analyzed.

A Study on the Wizard Development to Automate the Construction of Shopping Mall (쇼핑몰 구축을 위한 상점입점마법사에 관한 연구)

  • 최윤정;이창호;이공섭
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2000.05a
    • /
    • pp.61-69
    • /
    • 2000
  • 인터넷이 글로벌 네트워크로써 자리를 잡으면서 전자상거래와 관련된 많은 용어를 낳고 있으며 그 중에서도 가장 많이 회자되고 있는 단어는 사이버 쇼핑몰일 것이다. 이러한 상황 속에서 시간과 공간의 제약을 받지 않는다는 사이버 쇼핑몰의 특성은 소비자와 상인 모두에게 가장 큰 매력으로 다가왔고, 촌각을 다투며 생겨나는 수많은 쇼핑몰들 속에서 경쟁력을 가질 수 있는 부분은 쇼핑몰의 구축과 운영의 방법이라는 점에 공감을 하고 있다. 본 연구에서는 쇼핑몰을 자동으로 생성해주는 상점입점마법사를 구축하고 기존의 상점입점마법사들이 안고 있던 문제점을 해결하기 위한 7가지의 추가기능을 제시하고 있다. 상점입점마법사는 세 단계로 구성되고 각 단계는 복수개의 스텝으로 이루어져 있으며 각각의 스텝은 독립 모듈의 형태를 취함으로써 이를 통해 구축되는 쇼핑몰들의 차별성이 최대화 될 수 있도록 고려하였다. 추가기능은 상품 카테고리 생성, 관련 상품, 가격 비교, 인기 상품, 상점 홍보, 대체 상품, 마일리지 제도로 구성되며 이를 통해 상점입점마법사를 이용하여 구축된 쇼핑몰에서는 적용이 어렵다는 문제점에 대한 해법을 제시하고 더 나아가 SuperMall에 적용을 시킴으로써 기존의 Mall & Malls보다 경쟁력을 가질 것으로 기대할 수 있다.

  • PDF

Study on Gene Representation in GA for Optimal Communication Spanning Tree Problems (최적 통신 걸침 나무 문제해결을 위한 유전알고리즘의 유전자 표현법에 대한 연구)

  • Kim, Jong-Ryul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.277-280
    • /
    • 2007
  • 통신 시스템에 대한 관심은 인터넷의 급격한 발전에 의해 가상공간의 출현과 유비쿼터스 컴퓨팅 환경 구축에 대한 요구가 증대됨에 따라 관련 이론 및 기술의 발전을 주도해 왔다. 이와 관련한 문제들 중에 가장 근간이 되는 문제들 중 하나는 최적 통신 걸침 나무 (OCST: Optimal Communication Spanning Tree) 문제이다. 본 논문에서는 이러한 최적 통신 걸침 나무 문제를 해결하기 위해 유전 알고리즘 (GA)를 이용한다. 유전 알고리즘을 이용함에 있어서 중요한 단계중 하나는 유전자표현을 어떻게 문제에 적합하게 설계하느냐이다. 본 논문에서는 걸침나무를 표현하기 위해 기존의 $Pr\ddot{u}fer$수 기반의 유전자 표현법을 개선하여 n개의 노드에 대해 n-2개의 숫자열로 표현가능하면서도 보다 더 최적 통신 걸침 문제에 적합하도록 고안한 새로운 유전자 표현법을 이용한다. 임의로 생성된 예제에 대한 수치 실험을 통해 통신시스템의 기본 문제 중 하나인 최적 통신 걸침 문제의 해법으로서의 제안 알고리즘의 유용성과 효율성을 확인한다.

  • PDF