대기시간변동 및 용량을 고려한 대중교통 통행배정모형

김진환,김동선,김지현,Kim, Jin Howan,Kim, Dong Sun,Kim, Ji Hyun 대한토목학회 2014 대한토목학회논문집 Vol.34 No.5

최근, 환승시스템 구축 및 통합 교통체계, 스마트폰 보급 등으로 인한 실시간 대중교통 정보제공이 가능해 지면서 이용자들의 대중교통 경로선택이 유연해지고 있어 미리 수단을 정하고 통행하는 것이 아니라 상황에 맞춰 경로를 선택하는 특성으로 변해가고 있다. 우리나라의 경우 2004년부터 시행된 대중교통 요금통합에 따라 이용자가 경로를 선택함에 있어 저항을 느끼지 않는 특징을 보이고 있으며, 이용자들의 경로선택은 대중교통 용량에 따른 혼잡으로 인해 대기시간이 증가 될 경우 달라진다. 이러한 이용자의 노선경로 선택이 대중교통 시스템에서의 혼잡에 따른 대기시간에 영향을 받지만 기존 전통적인 모형으로 묘사하기에는 한계점이 존재하며 이와 관련된 기초연구 역시 부족한 상황이다. 용량과 상관없이 주어진 모형에 의해서 수요를 추정하는 기존 모형의 문제를 해결하기 위해 본 논문에서는 승용차 통행배정에서 사용되는 링크 통행비용함수의 개념을 도입하였으며, 실질운행횟수의 이원화된 변수를 설정하여 용량을 초과하지 않도록 수리모형상의 제약식을 완성하였다. 모형의 검증으로 신규직결노선 도입과 돌발상황에 따른 각각의 시나리오 예제 네트워크를 구축하여 적용하고 그에 대한 유의성을 검증한 결과 용량초과에대한 통행량은 배정되지 않았으며, 대중교통시스템 용량이 초과할 경우에도 초과된 수요의 경로전환으로 통행량이 안정적으로 배정되는 결과가 나타났다. 따라서 본 논문이 대중교통 시스템에서 혼잡 등으로 인해 변동되는 대기시간에 따라 이용자의 경로선택이 유연해지는 현실을 반영 할 수 있는 선행연구가 될 것으로 기대한다. In recent years, the passengers are likely to decide their route on impulse due to the development of the integrated public transport system, and real-time information system. Especially, public transport fare integration in Seoul Metropolitan area, 2004 makes them not to have resistance about changing the modes or routes and their route choice is most effected by the degree of congestion. Assignment model have limitations to describe route changes by congestion. In this study, the concept of a link cost function used in road assignment and Effective frequency is introduced to describe the passengers' behavior when the capacity of public transport is over and the waiting time variation. Two situations, new transit line operation and accident, are set up to validate the model, as a result of the transit assignment by this model, the traffic on networks is not over the capacity. It is expected that this study will be of help to reflect the various behaviors in transit assignments.

동적 서명의 특징 정보에 대한 통계적 분석에 관한 연구

김진환,조재현,Kim, Jin-Whan,Cho, Jae-Hyun 한국정보통신학회 2009 한국정보통신학회논문지 Vol.13 No.8

본 논문에서는 서명에서 생성되는 속도 성분(방향 정보, 거리 정보)에서 방향 정보만을 특징 정보로 서명DB에서 저장하고 거리(속력) 정보는 조정상수(w)를 이용함으로써 오류율에 영향을 주지 않으면서 처리속도를 개선하고, 특징 정보 크기도 줄일 수 있었다. 이를 위해 통계적 검정 T-test를 이용하여 확인하였다. This paper is a research on the feature information using direction information and adjusting constant w for the dynamic signature verification. We could improved processing time and reduce signature database without the increase of error rate. We could confirmed these results by using statistical method T-test.

비압축성 유동계산을 위한 계층 요소 사용의 검토

김진환,정창률,Kim, Jin-Hwan,Jeong, Chang-Ryul 대한기계학회 2002 大韓機械學會論文集B Vol.26 No.9

The use of a two dimensional hierarchical elements are investigated for the incompressible flow computation. The construction of hierarchical elements are explained by both a geometric configuration and a determination of degrees of freedom. Also a systematic treatment of essential boundary values has been developed for the degrees of freedom corresponding to higher order terms. The numerical study for the poisson problem shows that the computation with hierarchical higher order elements can increase the convergence rate and accuracy of finite element solutions in more efficient manner than the use of standard first order element. for Stokes and Cavity flow cases, a mixed version of penalty function approach has been introduced in connection with the hierarchical elements. Solutions from hierarchical elements showed better resolutions with consistent trends in both mesh shapes and the order of elements.

컴포넌트에 기반한 여행자정보고급화 시스템의 설계

김진환,장재영,이봉규,Kim, Jin-Hwan,Chang, Jea-Young,Lee, Bong-Gyou 한국공간정보학회 2001 개방형지리정보시스템학회 논문지 = Journal of the Korea Open Geogr Vol.3 No.1

지능형 교통 시스템(ITS)은 여행자에게 출발 전 또는 출발 후 도움이 되는 서비스와 유용한 데이터를 제공하는 여행자정보고급화 시스템을 포함하고 있다. 이 시스템은 출발전교통정보 안내 서브시스템, 운전중 교통정보제공 서브시스템, 동적주행안내 서브시스템들로 구성되어 있다. 여행자정보고급화 시스템은 표준화 작업을 총괄하는 기준 프레임워크인 국가 아키텍쳐에 따라 설계될 필요가 있다. 최근 소프트웨어 기술이 급속히 개선되고 안정화됨에 따라 미리 개발된 강력한 ITS 기술도 재사용 할 필요성이 있다. 컴포넌트와 개방형 인터페이스에 기반한 ITS 표준화는 현재 ITS 기술의 재사용성 문제를 해결하는 방법이 된다. 본 논문은 UML을 이용하여 컴포넌트에 기반한 여행자정보고급화 시스템을 설계한 결과를 제시하고 있으며 이 UML 방법은 새로 개발되는 ITS 컴포넌트를 위한 표준화된 모델을 제공할 것으로 기대된다. ITS includes an Advanced Traveler Information System(ATIS) that provides travelers with service and facility data for the purpose of assisting prior to embarking on a trip or after the traveler is underway. ATIS consists of three major subsystems, which are a Pre-trip Traffic Information subsystem(PTIS), an En-route Traffic Information Subsystem(ETIS), and a Dynamic Route Guide Subsystem(DGIS). ATIS needs to be designed and implemented in accordance with the National ITS Architecture, a reference framework that spans all of standards activities. Recently, as software technology is rapidly improved and stabilized, there are some needs to reuse pre-developed and powerful ITS technology. ITS standardization based on components and open interfaces becomes a way to solve these reusability of current ITS technology. This paper focuses on how could we design and implement ATIS based on the component with the aid of UML(Unified Modeling Language). The UML methodology is expected to provide a standardized model for newly developed ITS components.

태그 경로 및 텍스트 출현 빈도를 이용한 HTML 본문 추출

김진환,김은경,Kim, Jin-Hwan,Kim, Eun-Gyung 한국정보통신학회 2021 한국정보통신학회논문지 Vol.25 No.12

웹 페이지에서 필요한 텍스트를 정확하게 추출하기 위해 본문이 존재하는 곳의 태그와 스타일 속성을 웹 크롤러에 명시하는 방법은 웹 페이지 구성이 변경될 때마다 본문을 추출하는 로직을 수정해야 하는 문제가 있다. 이러한 문제점을 해결하기 위해 이전 연구에서 제안한 텍스트의 출현 빈도를 분석하여 본문을 추출하는 방법은 웹 페이지의 수집 채널에 따라 성능 편차가 크다는 한계점이 있었다. 따라서 본 논문에서는 텍스트의 출현 빈도뿐만 아니라 웹 페이지의 DOM 트리로부터 추출된 텍스트 노드의 부모 태그 경로를 분석하여 다양한 수집 채널에서 높은 정확도로 본문을 추출하는 방법을 제안하였다. In order to accurately extract the necessary text from the web page, the method of specifying the tag and style attributes where the main contents exist to the web crawler has a problem in that the logic for extracting the main contents. This method needs to be modified whenever the web page configuration is changed. In order to solve this problem, the method of extracting the text by analyzing the frequency of appearance of the text proposed in the previous study had a limitation in that the performance deviation was large depending on the collection channel of the web page. Therefore, in this paper, we proposed a method of extracting texts with high accuracy from various collection channels by analyzing not only the frequency of appearance of text but also parent tag paths of text nodes extracted from the DOM tree of web pages.

건기 조건의 사면 안정 해석과 관련된 문제점 고찰 및 대안

김진환,백용,권오일,박재우,Kim. Jinhwan,Baek. Yong,Kwon. O-Il,Park. Jae-Woo 한국방재학회 2013 한국방재학회논문집 Vol.13 No.1

우리나라의 사면 설계 기준안전율은 건기조건과 우기조건으로 구분하여 제시되고 있다. 일반적으로 건기 기준안전율은 1.5, 우기시 1.2~1.3으로 되어 있다. 현재 제안하고 있는 동일 사면에 대한 건기, 우기 설계 기준안전율의 조건은 몇 가지 문제점을 내포하고 있다. 사면 설계 조건의 문제점을 파악해보고자 사면안정해석 프로그램을 이용하여 시뮬레이션을 수행하였다. 임의의 사면에 대해 건기시 기준안전율과 우기시 기준안전율을 계산하였으며 보강 공법을 적용하여 안정해석을 수행하였다. 또한 국외사면 설계 조건을 조사하여 우리나라의 조건과 비교, 분석하였다. 연구 결과, 건기, 우기로 구분하여 사면안정해석을 수행할 경우, 우기 안정해석 결과가 기준안전율에 만족할 경우, 건기 안정해석 결과는 항상 기준안전율을 만족하는 것을 알 수 있다. 이는 현재 안정해석 조건에 문제가 있음을 지시하며 건기시 안정해석을 제외하는 등의 개선이 필요하다고 판단된다. Safety factors used in slope design is divided into wet and dry condition. In general, a safety factor of 1.5 is used for the dry condition and 1.2~1.3 is used for the wet condition. Unfortunately the application of safety factor for the wet and dry condition for the same slope has some problems. Slope stability analysis programs were used to determine problems in the slope design conditions. Stability analysis were performed and reinforcements to calculate safety factor for the wet and dry condition of arbitrary slope. Slope designed conditions used in Korea and other countries were analyzed and compared. When slope stability analysis for the wet and dry condition is performed separately, it was determined from the result of the study that the safety factor for the dry condition is always satisfied when the safety factor for the wet condition is satisfied. This shows that there is a problem in the condition of stability analysis that is currently used and modifications must be made except the dry conditions analysis.

MPEG-2 디코딩을 위한 멀티미디어 시스템에서 우선순위에 의한 태스크 스케쥴링 기법

김진환,Kim Jinhwan 한국정보처리학회 2005 정보처리학회논문지B Vol.12 No.2

본 논문에서는 MPEG-2 비디오 스트림의 프레임을 디코딩하는 멀티미디어 태스크에 대한 효율적인 실시간 스케줄링 기법이 제시된다. 태스크 모델에서 각 프레임은 각각의 멀티미디어 태스크에 의하여 디코딩되며 각 태스크는 비디오 스트림내 프레임의 순서와 중요도에 따라 우선 순위가 설정된다. MPEG-2 비디오 스트림의 디코딩 기능을 수행하는 멀티미디어 태스크마다 CPU 대역폭을 효과적으로 할당하고자 우선순위에 기반한 스케줄링 기법을 사용하는 것이다. 본 논문에서 멀티미디어 태스크에 할당된 CPU 대역폭을 우선순위에 따라 동적으로 제어하는 방법이 기술된다. 우선순위에 의한 스케줄링 기법의 주요 목적은 멀티미디어 태스크들의 디코딩 시간을 감소시키는 한편 종료시한 이후에 실행이 완료되는 디코딩 태스크의 수를 최소화함으로써 멀티미디어 시스템의 실시간적 성능을 향상시키는 것이다. 제시된 스케줄링 기법의 성능은 시뮬레이션 실험을 통하여 다른 기법과 비교 분석된다. In this paper, we propose an efficient real-time scheduling method of multimedia tasks for decoding frames of MPEG-2 video streams. In our task model, each frame is decoded by a separate multimedia task. The decoding task for each frame is assigned to the priority according to the precedence and importance of frames in a video stream. We use a priority-based scheduling policy in order to effectively allocate the CPU bandwidth to multimedia tasks for MPEG-2 decoding. We show how to dynamically control the fraction of the CPU bandwidth allocated to each multimedia task according to the priority. The primary purpose of our scheduling method is to enhance the real-time performance of the multimedia system by minimizing the number of decoding tasks that have missed their deadlines while reducing the decoding times of these multimedia tasks. The performance of this scheduling method is compared with that of similar mechanisms through simulation experiments.

안면비대칭 환자의 전악임플란트 수복

김진환,Jinhwan, Kim 대한심미치과학회 2022 Journal of the Korean Academy of Esthetic Dentistr Vol.31 No.1

Patients who miss teeth partially or fully show many changes which make them lose function and esthetics.From the esthetic point of view, loosing teeth makes lower face unharmonized. There are various changes of lower and whole face according as how much change oral cavity is. Restoring the multiple teeth missing properly can make patient's face harmonized. Especially full mouth implant restorations can cause drastic occlusal change affecting masticatory muscles. Because all the muscles are connected closely, the masticatory muscles which is part of lower facial muscles can cause whole muscle change. In full mouth implant restoration case, I will show the whole face muscle change harmonized by meticulous occlusal treatment process. Full mouth restorations installed in right way show whole face muscle changes extending to head and neck muscles.

PEMFC용 캐소드를 위한 Pt/C, PtCo/C 촉매제조 및 전기화학평가

김진환,류호진,Kim, Jin-Hwan,Ryu, Ho-Jin 한국반도체디스플레이기술학회 2008 반도체디스플레이기술학회지 Vol.7 No.4

For the commercialization of polymer electrolyte membrane fuel cell (PEMFC), some serious problems such as the decrease of platinum use as catalysts and a larger overpotential of oxygen reduction reaction (ORR) at cathode must be solved. In this study, 20%Pt/C and 20%PtCo/C catalysts for the cathode of PEMFC were synthesized from the chemical reduction method and evaluated using an electrochemical measurement. The ORR activity of synthesized 20%Pt/C and 20%PtCo/C had higher than that of the 20%Pt/C on the market. The synthesized 20%PtCo/C with the cobalt concentration (Pt:Co atomic ratio) from 5 to 20% showed the highest ORR activity.

분산 실시간 멀티미디어 데이터베이스 시스템을 위한 신축성있는 스케줄링 기법

김진환,Kim, Jin-Hwan 한국정보처리학회 2002 정보처리학회논문지 A Vol.9 No.1

본 논문에서는 분산 실시간 멀티미디어 데이터베이스 시스템에서 경성 실시간 태스크들과 멀티미디어 태스크들을 효율적으로 통합할 수 있는 신축적인 스케쥴링 기법이 제시된다. 경성 실시간 태스크가 최악의 경우에 대한 실행 시간을 기반으로 하는 반면 멀티미디어 태스크는 평균 실행 시간을 기반으로 한다. 동일한 시스템에 존재하는 두 가지 태스크들에 대하여 CPU 대역폭을 분할 조정하는 서버 기법이 기술된다. 제시된 기법에서는 한부류의 태스크들의 수와 도착 비율이 변동되는 과부하 문제를 해결하기 위하여 부류별로 CPU 대역폭의 비율이 조정될 수 있다. 경성 실시간 태스크가 서버의 주기내에서 실행될 수 있는 시간이 제한되는 반면 멀티미디어 태스크에 설정된 대역폭은 동적으로 변할 수 있다. 제시된 기법은 경성 실시간 태스크들의 실시간성을 모두 보장하는 한편 멀티미디어 태스크들의 평균 지연시간을 최소화할 수 있다. 스케쥴링 기법의 성능은 시뮬레이션을 통하여 다른 스케쥴링 기법과 비교 분석한다. In this paper, we propose scalable scheduling techniques based on EDF to efficiently integrate hard real-time and multimedia soft real-time tasks in the distributed real-time multimedia database system. Hard tasks are guarangteed based on worst case execution times, whereas multimedia soft tasks are served based on mean execution times. This paper describes a served-based scheme for partitioning the CPU bandwidth among different task classes that coexist in the same system. To handle the problem of class overloads characterized by varying number of tasks and varying task arrival rates, thus scheme shows how to adjust the fraction of the CPU bandwidth assigned to each class. This scheme fixes the maximum time that each hard task can execute in the period of the server, whereas it can dynamically change the bandwidth reserved to each multimedia task. The proposed method is capable of minimizing the mean tardiness of multimedia tasks, without jeopardizing the schedulability of the hard tasks. The performance of this scheduling method is compared with that of similar mechanisms through simulation experiments.