• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.307-309
• /
• 2005

본 논문에서는 distance-vector 기반의 라우팅 알고리즘에 경로 지속성에 대한 분석을 적용한 Durable Distance Vector Multicast(DDVM) 알고리즘을 제안한다. DDVM은 기존의 distance vector 알고리즘에 PATHS의 분석 내용을 기반으로 한 경로 지속성 정보를 포함하여 견고한 멀티캐스팅 경로를 구성한다. 또한 경로 정보에 목적지까지의 세부적인 경로의 지속성 정보 역시 포함하여 멀티캐스팅 경로 형성의 실패율을 줄이고 보다 지속성 있는 경로를 멀티캐스팅 경로에 포함시킨다. 이러한 경로들을 통해 멀티캐스팅을 수행함으로서 high mobility 환경에서 기존의 알고리즘보다 높은 전송율을 보이며, 실험 결과를 통해 이를 확인할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.805-807
• /
• 2001

네트워크상의 자원을 효율적으로 사용하기 위한 방범의 하나로 다중 경로 라우팅(multi-path routine)이 있다. 트래픽 엔지니어링(traffic engineering)을 위하여 다중 경로 라우팅을 이용하면 트래픽(traffic) 을 여러 경로로 분산 시켜 트래픽이 한 곳으로 집중하는 현상은 제거 할 수 있을 뿐 아니라 네트워크 상의 유휴자원을 효율적으로 사용할 수 있는 장점이 있다. 본 논문에서는MPLS환경 하에서 다중 경로 라우팅을 효율적으로 사용하기 위해 제안 되었던 알고리즘에 대하여 분석 하고 각 알고리즘들의 장단점을 비교한다. 그리고 효율적인 다중 경로 라우팅을 위해 추가적으로 필요한 요소를 기술하고, 새로운 다중 경로 라우팅을 위한 구조를 제안한다.

• Journal of Korean Society of Transportation
• /
• v.18 no.6
• /
• pp.77-88
• /
• 2000

이용자의 경로선택 형태를 모사하는 통행배정모형 결과의 정확도는 교통계획에 상당한 영향을 미친다. 이용자의 경로선택 결정과정에서 가장 중요한 판단기준은 통행시간과 통행요금이다. 그런데 통행요금은 이용자의 경로 거리에 따라 다양한 방식으로 부과되므로, 링크를 분석단위로 하는 기존의 통행배정모형은 현실적인 통행요금 반영이 힘들었고 또한 수요예측 결과를 이용한 다양한 분석에서 제약을 받아 왔다. 본 연구는 이러한 배경에서 경로교통량을 도출할 수 있는 경로기반 통행배정모형을 구축하였고, 또한 경로거리에 따라 결정되는 현실적인 통행요금을 반영할 수 있는 알고리즘을 개발하였다. 경로기반 배정모형에서는 GP(Gradient Projection) 알고리즘을 이용하였고, 계산상의 효율성 제고를 위해 K-최단경로 알고리즘 중 MPS(Minimal Path Search) 알고리즘을 이용하였다. 개발된 배정모형은 현실적인 통행요금을 반영할 수 있으므로 통행배정 결과의 정밀도를 향상시켰을 뿐만 아니라 기존 배정모형에 비해 최적해로의 수렴속도도 개선되는 것으로 나타났다. 본 논문의 배정모형은 경로교통량이 도출되고 통행요금을 반영할 수 있으므로, 통행요금과 통행거리 관계에 따른 목적함수의 규명과 그에 따른 효과척도를 계량화할 수 있다. 따라서 본 모형은 통행배정에서 실재상황을 보다 현실여건에 맞도록 규명할 수 있고, 기존의 제한적인 효과분석의 문제점을 해결할 수 있으므로 그 활용범위가 넓다.

• Journal of the Korean Society for information Management
• /
• v.37 no.3
• /
• pp.253-274
• /
• 2020

In this study, text mining and main path analysis (MPA) were applied to understand the origins and development paths of research areas that make up the mainstream of Korean studies. To this end, a quantitative analysis was attempted based on digital texts rather than the traditional humanities research methodology, and the main paths of Korean studies were extracted by collecting documents related to Korean studies including citation information using a citation database, and establishing a direct citation network. As a result of the main path analysis, two main path clusters (Korean ancient agricultural culture (history, culture, archeology) and Korean acquisition of English (linguistics)) were found in the key-route search for the Humanities field of Korean studies. In the field of Korean Studies Humanities and Social Sciences, four main path clusters were discovered: (1) Korea regional/spatial development, (2) Korean economic development (Economic aid/Soft power), (3) Korean industry (Political economics), and (4) population of Korea (Sex selection) & North Korean economy (Poverty, South-South cooperation).

• The Journal of the Korea Contents Association
• /
• v.21 no.10
• /
• pp.78-89
• /
• 2021

This study aims to identify the employment path of vocational instructors using sequential analysis. By grasping the employment path in detail, the study presents implications for implementing support measures for systematic preparation for employment. In particular, the study presents the relationship of the vocational instructor's employment path in stages through frequency analysis, conversion probability analysis, significance test, and conversion status diagram of each employment path. For the analysis, the survey results of the vocational instructors working at private vocational training institutions were used. In conclusion, (i) as for the frequency of past experience for employment as a vocational instructor, the share of work experience, teaching training, and teaching experience was large. (ii) In the employment path stage, work experience, teaching training, and teaching experience had the greatest influence on the transition to the later stage. (iii) The prominent employment path for vocational instructors was "work experience-teaching experience-teaching training." Based on the conclusions, the study proposes a plan for systematic employment of vocational instructors.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.1
• /
• pp.119-130
• /
• 2014

This paper proposes GAPS, a practical genetic algorithm based pathfinding system for conveniently analyzing various networks. To this end, the GAPS is developed through integration of the intuitive graphic user interface for network modeling, the database management system for managing the data generated in modeling and exploring procedures, and a simple genetic algorithm for analyzing a wide range of networks. Especially, previous genetic algorithms are not appropriate for analyzing the networks with many dead-ends where there are few feasible paths between the given two nodes, however, GAPS is based on the genetic algorithm with the fitness function appropriate for evaluating both feasible and infeasible paths, which enables GAPS to analyze a wide range of networks while maintaining the diversity of the population. The experiment results reveal that GAPS can be used to analyze both networks with many dead-ends and networks with few dead-ends conveniently, and GAPS has several advantages over the previous genetic algorithms for pathfinding problems.

• Journal of Korean Society of Transportation
• /
• v.21 no.1
• /
• pp.103-113
• /
• 2003

This paper shows alternative route search and preference route search for the traffic route search, and proposes the use of the fuzzy non-additive controller by the application of AHP(analytic hierarchy process). It is different from classical route search and notices thinking method of human. Appraisal element, weight of route is extracted from basic of the opinion gathering for the driving expert and example of route model was used for the finding of practice utility. Model evaluation was performed attribute membership function making of estimate element, estimate value setting, weight define by the AHP, non additive presentation of weight according to $\lambda$-fuzzy measure and Choquet fuzzy integral. Finally, alternative route search was possible to real time traffic route search for the well variable traffic environment, and preference route search showed reflection of traffic route search disposition for the driver individual. This paper has five important meaning. (1)The approach is similar to the driver's route selection decision process. (2)The approach is able to control of route appraisal criteria for the multiple attribute. (3)The approach makes subjective judgement objective by a non additive. (4)The approach shows dynamic route search for the alternative route search. (5)The approach is able to consider characteristics of individual drivers attributed for the preference route search.

• Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
• /
• 2006.11a
• /
• pp.473-476
• /
• 2006

천해역의 파랑발달에 대한 태풍경로의 영향력을 분석 하였다. 우리나라 남동해안에 주로 피해를 초래할 것으로 판단되는 태풍의 경로를 '남해안 상륙 후 내륙 통과'와 '대한해협통과'로 분류하고 각 경로에 따른 태풍규모와 파랑발달을 1956년 부터 2004년까지의 기상자료를 바탕으로 검토하였다. 태풍 경로의 영향력 분석은 천해역 파랑발달의 주요외력이 지형조건에 의해 결정되므로(즉, 폐쇄해역은 태풍의 바람장이 주요외력이며, 개방해역은 심해 전달파랑과 바람장의 영향을 동시에 받는다), 개방해역과 폐쇄해역의 경우로 나누어 수치모형실험을 통해 수행하였다. 실험조건은 태풍 "매미"의 강도와 특성 값을 기준으로 하였으며, 대상해역은 부산신항 인근해역과 원전항 인근해역을 개방형과 폐쇄형 해역으로 대별하여 실험을 수행하였다. 자료의 분석결과 최근 이상기후현상으로 태풍의 강도가 커지고 있음을 뒷받침 하는 근거는 찾아보기 힘들었으며, 2000년대 이후로 남해안에 상륙하는 경로'1'이 대한해협을 통과하는 경로(경로'2')보다 그 내습빈도가 커지고 있음을 볼 수 있었다. 태풍의 경로와 풍향이 같은 방향인 경로'1'일 때 에너지가 집중되어 태풍중심기압과 풍속과 파고의 증가가 함께 일어난다. 그러나 태풍의 경로와 풍속의 방향이 일치하지 않는 경로'2'의 경우는 에너지가 분산되므로 태풍중심기압과 풍속은 함께 증가하나 파랑에너지는 함께 발달하지 않는 것으로 보였다. 내습한 태풍의 강도를 경로별로 비교한 결과, 경로'1'이 경로'2'보다 큰 강도를 가지고 연악역에 영향을 미치는 것으로 판단되었다.

• Journal of the Korean Society for Library and Information Science
• /
• v.55 no.2
• /
• pp.263-287
• /
• 2021

Researches on inequality in Korean society has been sporadically conducted in various areas. In this study, research trend related to inequality was analyzed through basic statistical analysis, co-occurrence analysis, and main path analysis using articles related to inequality from Korea citation index. In basic statistical analysis, key authors, journals, and articles are identified. In co-occurrence analysis, income inequality, educational inequality, welfare inequality, and policy on inequality were identified as main topics. Main path analysis showed two research trends after 2004. One was research trend on economic inequality, and the other was on health inequality and social structural inequality.

• Korea Real Estate Review
• /
• v.28 no.2
• /
• pp.49-64
• /
• 2018

The purpose of this study is to analyze the effect of eco-friendly building certification grade on the price and cost of office in Seoul office building. For this purpose, multiple regression analysis is used to examine the prices of buildings. In order to identify the effect of environmental cost reduction of buildings with high eco-friendly certification, we also performed LCC (Life Cycle Cost) + LCA (Life Cycle Assessment) analysis. Results of our analysis show that office buildings with a higher level of eco-friendly certification are priced significantly higher. Through LCC analysis, it was also found that buildings with high levels of eco-friendly certification cost less than those with lower-level certification. Furthermore, it was confirmed that office buildings with higher-level environmental certification have total lower environmental load costs (TCA = LCC+LCA) than buildings without certification. According to the TCA analysis, buildings with a high level eco-certification generated lower social costs than buildings with lower-level or no certification.