• 제목/요약/키워드: Non-dominated Path

검색결과 15건 처리시간 0.028초

복합대중교통망의 링크표지갱신 다목적 경로탐색 (A Link-Based Label Correcting Multi-Objective Shortest Paths Algorithm in Multi-Modal Transit Networks)

  • 이미영;김형철;박동주;신성일
    • 대한교통학회지
    • /
    • 제26권1호
    • /
    • pp.127-135
    • /
    • 2008
  • 교통망에서 출발지와 도착지를 연결하는 최적경로탐색(Optimum Shortest Path)의 기준은 통행시간, 통행비용, 통행요금, 통행거리 등 복수의 기준에서 단일기준(Single Attribute Objective)을 선정하여 선정된 기준에 대하여 최소화되는 경로를 탐색하는 것을 의미하며 최적경로 탐색기법으로 탐색이 가능하다. 다목적 경로탐색(Multi-Objective Shortest Paths)에서는 이들 복수의 기준 (Multi-Objective)을 고려하여 경로를 탐색한다. 최근까지 다목적경로탐색에 대한 연구는 대부분 단일의 교통수단만으로 구성된 교통망에 대한 가정을 기반으로 이루어졌으며, 다수의 교통수단이 혼재된 교통망(Multi-Modal Transportation Network)에서 다목적경로탐색에 대한 연구는 환승에 대한 문제를 최적해법 차원에서 고려하지 않았으며, 교통정보 분야에서 일반적으로 적용되는 동적계획법(Dynamic Programming)에 기반한 알고리즘에 대한 연구는 다수단교통망에서 다목적경로탐색 문제에서 검토되지 않았다. 본 연구는 다수단교통망에서 다목적경로탐색 문제에서 최적 해를 도출하기 위한 동적계획법 알고리즘을 제안한다. 제안된 알고리즘은 Skriver & Andersen (2000)이 제시한 2기준 노드표지갱신 알고리즘을 기반으로 네트워크의 확장없이 수단 간의 환승이 반영되도록 2기준 이상의 다기준 링크표지갱신 알고리즘으로 개발하는 방안으로 확대한다. 본 연구는 다기준 링크표지가 다수단 교통망에 적용했다는 점 이외에, 출발지에서 모든 링크까지 비지배경로를 탐색하는 과정이 효율적으로 이루어지도록 출발지에서 개별 링크까지의 비지배경로/트리(Path/Tree) 집합을 표지처럼 활용하였다. 다수단교통망에서 다목적경로탐색문제에 적합한 도시부의 대중교통망에 한정하여 경로탐색속성을 환승과 링크주행속성으로 구분하였다. 본 연구에서 제안된 알고리즘의 계산과정을 소규모 복합대중교통망을 통해 검증하였다.

Young Men's Choice of Fashion as a Career Path: "Seekers" and "Settlers"

  • Karpova, Elena;Lee, Juyoung;Garrin, Ashley
    • Fashion, Industry and Education
    • /
    • 제16권2호
    • /
    • pp.1-16
    • /
    • 2018
  • This study explored men's choice of fashion as a college major and, subsequently, a non-traditional career path. Such investigation is important to gain a better understanding of the motives and processes of selecting a non-traditional college major and subsequent career path. This research consulted several theoretical frameworks to guide the development of research questions and help interpret the findings of the study. Specifically, our study builds upon Holland's trait theory (1982), Gottfredson's (1981) circumscription theory, Farmer's (1985) model of career motivation, and Simpson's (2005) typology of men's non-traditional career entry. A qualitative method was used to explore men's experiences of selecting fashion as an academic major in college and deciding to pursue a career in the traditionally female-dominated field. Following the analysis of 22 individual interviews with male upperclassmen majoring in fashion, three topical areas emerged and we proposed a model of male students' path to a non-traditional college major. The model explains male students' dynamics of entering a non-traditional college major, the role of personal and social factors in the decision process as well as the role of future career orientation when choosing to study fashion as an academic major.

Theoretical Mechanism Studies on the Enantioselectivity of aza-MBH-type Reaction of Nitroalkene to N-tosylimine Catalyzed by Thiourea-tertiary Amine

  • Lu, Nan;Wang, Huatian;Wang, Yangping
    • Bulletin of the Korean Chemical Society
    • /
    • 제34권12호
    • /
    • pp.3591-3596
    • /
    • 2013
  • The enantioselective aza-Morita Baylis Hillman reaction of nitroalkene and N-tosylimine catalyzed by thiourea-tertiary amine has been investigated using density functional theory. Enantioselectivity is dominated by the cooperative effect of non-covalent and weak covalent interactions imposed by different units of catalyst. As Lewis base, the tertiary amine unit activates nitroalkene via weak covalent bond. The weak covalent interaction orients the reaction in a major path with smaller variations of this bond. The aromatic ring unit activates N-tosylimine via ${\pi}-{\pi}$ stacking. The non-covalent interaction selects the major path with smaller changes of the efficient packing areas. Thiourea unit donates more compact H-bonded network for species of the major path. The calculated ee value in xylene solution phase (97.6%) is much higher than that in N,N-Dimethylformamide (27.2%). Our conclusion is also supported by NBO analysis.

위험물 수송 최적경로 탐색 알고리즘 개발: Efficient Vector Labeling 방법으로 (An Algorithm for Searching Pareto Optimal Paths of HAZMAT Transportation: Efficient Vector Labeling Approach)

  • 박동주;정성봉;오정택
    • 한국방재학회 논문집
    • /
    • 제11권3호
    • /
    • pp.49-56
    • /
    • 2011
  • 본 연구는 위험물 수송의 최적경로를 결정하는 방법론을 제안하였다. 위험물 차량의 최적경로를 결정할 때에는 위험도 최소화를 목적으로 하는 공공의 입장과 통행시간 최소화를 목적으로 하는 민간기업의 입장이 서로 상충한다. 본 연구에서는 이러한 다기준 의사결정(Multi-criteria decision making)문제 중 하나인 위험물 수송용 최적경로를 탐색하는 방법론으로 Efficient Vector Labeling(이하 EVL) 알고리즘을 제시하였다. EVL 알고리즘은 위험도와 통행시간을 동시에 고려하여 복수의 Pareto optimal 경로(또는 비지배경로)를 탐색하게 한다. 본 연구는 또한 탐색된 비지배경로간의 중복도를 제어할 수 있도록 설계하였다. 개발된 Efficient Vector Labeling 알고리즘을 Test bed network에 적용하여 기존의 경로탐색 방법론과 비교하였다. 적용 결과 새로운 알고리즘이 기존의 알고리즘보다 합리적인 대안경로를 탐색할 수 있는 것으로 분석되었다.

초고속/초정밀/대면적의 레이저 가공시스템 설계 (Laser Processing System Design of Ultrafast/High Precision/large Area)

  • 이제훈;윤광호;김경한
    • 한국정밀공학회지
    • /
    • 제29권6호
    • /
    • pp.640-647
    • /
    • 2012
  • Current electronic products are dominated by the laser processing and the application will be extended this time. Especially, demands for high precision laser processing with a large area has been increasing for a number of applications such as in solar cell battery, display parts, electronic component and automobile industry. In this paper we designed an on-the-fly system for ultrafast/high precision/large area laser processing. In addition, we have developed the path algorithm for large area. Expansion of the area in which laser processing is an important factor to handle the ultrafast/wide area processing, it will require a processing path. Processing path is path of 2- axis stage and stage of change in velocity can be smooth as possible. We proposed a path of the user concept using NURBS(Non-Uniform Rational B-Spline)method. Through our experiment with the chopper, was to prove the continuity of edge parts. Through basic shape experiments, we proved that large area can be processed using laser. We developed a simulation tool using Visual C++.

퍼지 기반 다기준 의사 결정을 이용한 휴머노이드 로봇 걸음새 계획기 (Humanoid Robot Footstep Planner with Fuzzy-Based Multi-Criteria Decision Making)

  • 이기백
    • 한국생산제조학회지
    • /
    • 제24권4호
    • /
    • pp.441-447
    • /
    • 2015
  • This paper proposes a novel fuzzy-based multi-criteria decision making method and implements a footstep planner for humanoid robots with it. Humanoid robots require additional footstep planning process in addition to path planning for the autonomous navigation. Moreover, it is necessary to consider safety and energy consumption as well as path efficiency and multi-criteria decision making is indispensable. The proposed method can provide not only well- distributed and non-dominated, but also more preferable solutions for users. The planned footsteps by the proposed method were verified through simulation. The results indicate that the user's preference is properly reflected in optimized solutions maintaining solution quality.

대중교통 카드(RF Card) 자료를 활용한 수도권 도시철도 운영기관 간 수입금 정산 방법론에 대한 연구 (Allocating Revenues to Metropolitan Railroad Operators Using Public Transportation Card Data)

  • 신성일;이창주;김찬성
    • 대한교통학회지
    • /
    • 제28권2호
    • /
    • pp.7-19
    • /
    • 2010
  • 도시철도가 가지고 있는 쾌적성, 편리성 그리고 정시성의 장점은 도시철도의 등장 이후 그 이용률을 어느 수준까지 꾸준히 증가시켜왔다. 이에 따라 지자체를 비롯한 수도권은 지하철의 새로운 도입을 포함한 도시철도의 연장을 점차 증가시켜왔으며, 현재 수도권의 경우 2010년 현재 총 5개의 운영 기관이 총 14개 노선을 운영 중에 있다. 이러한 도시철도의 장점은 2004년 서울시 통합 대중교통개편과 2007년 수도권 통합 환승할인요금제 시행 이후 편리성과 연계성 측면에서 더욱 더 부각되고 있다. 하지만 이러한 대중교통 통합요금제의 시행은 그 동안 도시철도 운영기관 간의 수입금 정산 문제를 버스와 도시철도 문제로까지 확대시켜 좀 더 정확하고 복잡한 정산 방식의 필요성을 불러일으켰다. 이에 본 연구에서는 수도권 통합 환승할인요금제 시행 이후 대중교통 운영기관 간 수입금 정산 문제를 다루었다. 구체적으로는 대중교통체계 개편 이후 본격적으로 도입된 대중교통 카드(RF Card) 자료로부터 수도권 도시철도 이용자료(O/D) 구축을 시작으로 일반화 비용 추정, 수입금 정산 알고리즘 제안, 끝으로 이를 반영한 사례 연구 순으로 연구를 진행하였다. 여기서 본 연구에서의 O/D 추출과정의 정확성 검증을 위해 일정기간 동안의 (주)한국스마트카드사에서 철도 운영기관에 지급한 수입금과 본 연구에서 도출된 철도부문의 O/D(수입금)를 비교 분석하였다. 또한 일반화 비용 추정을 위해 설문조사와 환승역 실태 조사를 시행하였고, 본 연구에서 구축한 유사 경로 검증을 위해 실제 도시철도 이용자의 통행경로를 조사하였다. 본 연구에서 제시한 방법론을 통해 현재 수도권 도시철도 운영기관 간 수입금 정산 문제뿐만이 아니라 향후 도입될 경전철 및 민자 철도의 수입금 정산 문제도 해결될 것으로 기대된다.

위험물 운송차량의 다목적 경로 및 스케줄 관리 방안 (Multiobjective Routing and Scheduling for Vehicles Transporting Hazardous Materials)

  • 신성일
    • 대한교통학회지
    • /
    • 제25권5호
    • /
    • pp.161-172
    • /
    • 2007
  • 위험물 운송차량은 사고발생 시 위험물의 종류에 따라 일반차량의 사고와는 비교도 안 될 정도의 인명, 재산, 환경피해를 유발한다. 또한 산업화와 도시화의 심화에 따른 위험물의 양과 종류의 증가는 시민의 안전을 위해 위험물의 안전한 운송과 처리 문제를 매우 민감한 사항으로 대두시켰다. 하지만 국내에서는 최첨단 통신장비가 실용화되고 있음에도 불구하고, 선진국과는 달리 위험물 운송차량의 체계적인 관리와 연구 및 투자가 아직까지는 초보적인 단계에 머물러 있는 것이 현실이다. 이에 본 연구에서는 실시간으로 운행될 위험물 운송차량의 스케줄과 경로를 관리하는 방안을 제시하기 위한 핵심이 되는 경로탐색기법을 제안하고자 한다. 동시에 서울시와 같은 도시를 대상으로 현실적인 적용의 가능성을 평가하고자 한다. 구체적으로는 시간창 속성을 고려하기 위해 시간-공간 네트워크 변형을 하였으며, 다목적 속성이 존재하는 동적 교통망에 대하여 동적 계획법에 근거한 다목적 최적경로탐색 알고리즘의 수행을 통해 스케줄을 고려하는 비지배경로를 탐색하는 기법을 제안하고자 한다.

의복의 유행 스타일 수용과 선택기준 및 유행 정보원의 활용과의 관계연구 (A Study on Relationships between Fashion Style Adoption and Selection Criteria and Use of Fashion Information Sources in Clothing-Purchase)

  • 정찬진;김옥진
    • 한국의류학회지
    • /
    • 제12권3호
    • /
    • pp.351-361
    • /
    • 1988
  • The purpose of this study was to investigate the relationships between fashion style adoption and consumers' demographic characteristics, selection criteria and use of fashion information sources respectively and find out how their concerned variables influenced high fashion style adoption. For this study, the questionnaire was administered to a sample of 554 female adults in Kwangju. frequency distribution, Mean, Pearson's Correlation, Analysis of variance and Path Analysis were used fer the statistical analysis. The results obtained were as followers. 1) Level of fashion style adoption showed a normal distribution like a wave. 2) Consumer's demographic characteristics variables, such as age, educational level and income significantly associated with fashion style adoption. Younger consumers adopted tile high fashion style 41)an more aged consumers. while consumers in higher educational and income level adopted high fashion style than consumers in lower. 3) Among individuality, conformity, practicality and economy in selection criterias, only individually and practicality associated with fastion style adoption in clothing purchase. In the case of the high fashion style adoption, purchasing with individuality was increased, while purchasing with practicality was decreased. 4) The use of marketer dominated sources in fashion information sources significantlyassociated with fashion style adoption. In the case of high fashion style adoption, the use of marketer dominated and neutral information sources was higher. 5) The use of marketer dominated information sources had a main effect on high fashion style adoption in clothing purchase. Especially in the group composed of college students and occupational women, individuality and praticality as selection criterias came to be important effects. While in the group composed of housewives and non-occupational single women, age, educational level and income came to be important effects.

  • PDF

A multi-objective decision making model based on TLBO for the time - cost trade-off problems

  • Eirgash, Mohammad A.;Togan, Vedat;Dede, Tayfun
    • Structural Engineering and Mechanics
    • /
    • 제71권2호
    • /
    • pp.139-151
    • /
    • 2019
  • In a project schedule, it is possible to reduce the time required to complete a project by allocating extra resources for critical activities. However, accelerating a project causes additional expense. This issue is addressed by finding optimal set of time-cost alternatives and is known as the time-cost trade-off problem in the literature. The aim of this study is to identify the optimal set of time-cost alternatives using a multiobjective teaching-learning-based optimization (TLBO) algorithm integrated with the non-dominated sorting concept and is applied to successfully optimize the projects ranging from a small to medium large projects. Numerical simulations indicate that the utilized model searches and identifies optimal / near optimal trade-offs between project time and cost in construction engineering and management. Therefore, it is concluded that the developed TLBO-based multiobjective approach offers satisfactorily solutions for time-cost trade-off optimization problems.