• The KIPS Transactions:PartC
• /
• v.8C no.4
• /
• pp.479-488
• /
• 2001

디지털 오디오나 비디오와 같은 멀티미디어 트래픽 QoS 제약 조건(종단간 지연, 대역폭 가용성, 패킷 분실률, 지터 등)을 요구하고 있다. 이러한 멀티미디어 트래픽의 제약 조건을 보장하기 위해서는 데이터 전송을 하기 전에 실시간 채널을 설정할 필요가 있으며 그러한 채널의 설정은 QoS 제약 조건을 고려한 효율적인 경로 설정 알고리즘을 필요로 한다. 일반적으로 네트워크에서 지연 제약 조건과 최소 비용을 만족하는 경로를 찾는 것은 NP-complete임이 증명되었다. 따라서 본 논문에서는 간단하고 분산된 루프 프리 라우팅 알고리즘(Loop-free Delay-constrained Routing algorithm with Load balancing : DRL)을 제안한다. 제안한 DRL은 지연 제약 조건을 만족하는 경로를 선택하며 네트워크의 상태에 따라 부하를 분산시키는 기능을 갖고 있다. 또한 지연 제약 라우팅을 위해 각 노드에서는 한정된 네트워크 상태 정보만을 필요로 한다. 시뮬레이션 결과는 DRL이 LDP와 마찬가지로 지연 제약조건을 만족하는 경로를 제공하면서 DCUR에 비해 루프가 발생하지 않는 경로 설정을 수행한다는 것을 보여주고 있다.

• Journal of Korean Society of Transportation
• /
• v.18 no.6
• /
• pp.111-124
• /
• 2000

본 연구에서 다루고자 하는 문제는 서비스시간 제약을 갖는 도시부 복합교통망에서의 기종점을 잇는 합리적인 최단경로를 탐색하고자 하는 것이다. 서비스시간 제약은 도시부 복합교통망에서의 현실성을 보다 더 사실적으로 표현하지만 기존의 알고리즘들은 이를 고려하지 않고 있다. 서비스시간 제약은 환승역에서 여행자가 환승차량을 이용해서 다른 지점으로 여행할 수 있는 출발시간이 미리 계획된 차량운행시간들에 의해 제한되어지는 것이다. 환승역에 도착한 여행자는 환승차량의 정해진 운행시간에서만 환승차량을 이용해서 다른 지점으로 여행할 수 있다. 따라서 서비스시간 제약이 고려되어지는 경우 총소요시간에는 여행시간과 환승대기시간이 포함되어지고, 환승대기시간은 여행자가 환승역에 도착한 시간과 환승차량의 출발이 허용되어지는 시간에 의존해서 변한다. 본 논문에서는 이러한 문제를 해결할 수 있는 링크기반의 최단경로탐색 알고리즘을 개발하였다. Dijkstra 알고리즘과 같은 전통적인 탐색법에서는 각 노드까지의 최단도착시간을 계산하여 각 노드에 표지로 설정하지만 제안된 알고리즘에서는 각 링크가지의 최단도착시간과 각 링크에서의 가장 빠른 출발시간을 계산하여 각 링크의 표지로 설정한다. 제안된 알고리즘의 자세한 탐색과정이 간단한 복합교통망에 대하여 예시되어진다.

• Journal of Korean Society of Transportation
• /
• v.24 no.3 s.89
• /
• pp.167-176
• /
• 2006

An minimum path algorithm for integrated networks with departure time constraints require considering arrival time of arriving mode, transfer time. waiting time, and departure time of next mode. Integrated network with diverse modes commonly include departure time constraints. Because public mode suck as train and airplane have fixed service schedule which provide passengers. This study developed the k-path algorithm in integrated network with time varying conditions and departure time constraints. We proposed the extended method based on entire path deletion method, and examined the application of the proposed algorithm through case study.

• Proceedings of the CALSEC Conference
• /
• 2001.08a
• /
• pp.457-465
• /
• 2001

■ 필요성 1. 교통 혼잡으로 인한 물류비 상승으로 국가 경쟁력 약화 2. 기존 최단경로 알고리즘(Dijkstra, Floyd-Warshall 등)의 한계 3. 대규모 네트워크(NP-hard문제)→정보 사용자가 제시하는 시간 내에 정보를 제공 필요 4. 교통 제약(회전금지, U턴, U턴 금지, P-턴) → 실제 교통 상황과 순환 노드 고려가 필요 ■목적 1. 교통제약을 포함한 대규모 교통네트워크에서 실시간 교통정보를 바탕으로 제한된 시간 내에 차별화 된 다수 최적경로 산출 함 2. 유전자알고리즘(GA)을 적용한 동적경로안내시스템 개발(중략)

• KIPS Transactions on Software and Data Engineering
• /
• v.5 no.12
• /
• pp.615-622
• /
• 2016

Automotive control software can be a source of critical safety issues when developers do not comply system constraints. However, a violation is difficult to identify in complicated source code if not supported by an automated verification tool. This paper introduces two possible approaches that check whether an automotive control software complies API call constraints to compare their performance and effectiveness. One method statically analyzes the source code and explores all possible execution paths, and the other utilizes a model checker to monitor constraint violations for a given set of constraint automata. We have implemented both approaches and performed a series of experiments showing that the approach with model-checking finds constraint violations more accurately and scales better.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.713-716
• /
• 2003

현재 국내 LBS 가 중요한 서비스로 널리 확산되기 위해서는 서비스간의 상호운용성이 제공되어야 한다. 본 논문에서는 LBS 서비스간 상호운용성을 제공하는 개방형 LBS 를 위한 경로탐색 서비스에 대한 설계 및 구현기법을 제시한다. 최단경로문제(Shortest Path Problem)는 통신망 및 교통망의 분석, 생산라인의 품질 관리 등의 다양한 분야 등의 네트워크 흐름 최적화 문제 중에서 가장 많이 연구되고 있는 문제다. 도로 교통망에서는 교차로상에서의 회전 제약 문제 등의 제한조건이 존재한다. 본 논문에서 경로탐색은 듀얼 그래프(dual graph)를 이용하여 회전제약조건을 만족하는 경로를 구할 수 있었고, 사용자 경로탐색 기준에 따른 탐색기법도 제시한다. 또한, 구현된 서비스는OpenLS의 표준화된 인터페이스를 구현하여 상호운용성(interoperability)을 지원하며, 자바를 이용한 웹서비스로 구현되어 이식성, 운영체제 및 프로그래밍 언어 독립성을 제공할 수 있는 장점이 있다.

• Journal of KIISE:Information Networking
• /
• v.27 no.4
• /
• pp.507-521
• /
• 2000

실시간 멀티미디어 서비스에서 Quality of Service(QoS) 보장의 필요성이 증가하고 있다. 멀티미디어 서비스 제공 형태의 대다수가 될 멀티캐스트 경로설정에서도 QoS 보장은 확장성 신뢰성과 함께 매우 중요한 문제이다. QoS 기반 코어 선택 알고리즘을 제안한다. 제안 알고리즈믄 멀티캐스트 경로설정에서 코어 선택시에 다중 QoS 제약조건을 고려한다. QoS 제약조건은 최소보장 대역폭, 종단 지연, 종단 지연변이 등으로 정의한다. 모의 실험결과는 제안한 QCSA와 Maximum Centered Tree(MCT) Average Centered Tree (ACT) Initial Delay-Constrained Shared Tree(Dcinitial) Random Tree(Random)등의 기존 코어 선택 알고리즘의 성능을 각 항목별로 비교한다 멀티캐스트 그룹 멤버수와 QoS 제약조건을 인자로 한 모의 실험 결과는 제안한 QoS 기반 코어 선택 알고리즘이 기존 코어 선택 알고리즘에 비해서 다중 QoS 제약조건 보장 코어 선택 성공률에서 성능 개선 효과를 가짐을 보여준다. 제안 알고리즘이 본 논문에서 설정한 모의 실험 환경에서는 QoS 기반 코어 선택의 정도를 나타내는 성공률에서 약 10% 정도 기존 알고리즘보다 우수함을 보인다. 이 결과는 제안 알고리즘이 코어 선택 과정의 초기부터 멀티캐스트 그룹내의 모든 멤버에 대한 다중 QoS 제약조건을 고려하는 점이 QoS 기반 코어 선택에서 개선 효과를 나타냄을 보여준다.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2417-2419
• /
• 2003

이동성에 nonholonomic 제약을 받는 차륜 구동 이동 로봇의 불확실한 환경에서의 자율 주행 제어기를 제안하였다. 전체 시스템은 on-line으로 지역경로 계획을 하는 planner 부분과 차륜 구동 이동 로봇의 nonholonomic 제약을 극복하면서 계획된 지역 경로를 충실히 추종하기 위한 제어기 부분의 두 부분으로 구성하였다. Planner는 빠른 응답을 생성하고, 전역적인 정보를 사용하지 않기 위하여 반사적인 제어 방식에 의한 경로 생성 방식을 채택하였고, 제어기 부분은 비선형 posture feedback stabilizer로 설계하였다. 제안된 시스템은 단순한 형태의 제어 방식으로 완전한 자율적인 판단에 의한 장애물 회피와 목표 지점으로의 수렴 능력을 보여 준다. 본 시스템의 단순하면서도 효과적인 자율주행 능력은 반사제어 방식의 장점과 feedback 제어기의 증명된 안정성에서 기인한다. 시뮬레이션과 자체 구현한 차륜 구동 이동 로봇인 "MARI"로 실제 환경에서의 실험을 실시하여 제안된 제어기의 유효성을 검증하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10c
• /
• pp.56-61
• /
• 2006

최근 공간 네트워크 데이터베이스를 위한 질의처리 알고리즘에 관한 연구가 많이 진행되어 왔다. 그러나 현재 좌표-기반 질의에 대한 연구는 활발히 진행중인 반면, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이터베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에 경로-기반 질의의 유용성이 매우 증대되므로, 경로-기반 질의에 대한 효율적인 질의처리 알고리즘 연구가 필수적이다. 따라서 본 논문에서는 경로-기반 질의의 대표적인 방법인 In-Route Nearest Neighbor 질의처리 알고리즘을 분석하여 기존 연구에서 고려하지 않은 시간 및 공간제약을 고려한 경로-기반 질의처리 알고리즘을 설계한다.

• Korean Journal of Culture and Social Issue
• /
• v.29 no.1
• /
• pp.101-123
• /
• 2023

As an effort to further extend the existing understanding on the Psychology of Working Theory, this study examined gender differences in the paths to the attainment of decent work with Korean emerging adults. A total of 311 South Korean employees (mean age = 25.96, men = 94, women = 217) completed online questionnaires. We found that economic constraints inversely predicted work volition and career adaptability, which were positively relatedin turn, led to decent work. The overall indirect effect of work volition and career adaptability between economic constraints and decent work was significant., hHowever, the specific indirect effect of work volition and career adaptability was not significant. Further analyses showed a gender difference in the paths. Specifically, economic constraint was significantly negatively associated with work volition, and work volition predicted decent work only for women, but not for men. Moreover, economic constraint was significantly inversely associated with career adaptability, and career adaptability positively predicted decent work only for men, but not for women. Work volition mediated between economic constraints and decent work for women, while career adaptability had a mediating effect for men. It suggests that career resources for obtaining a decent work may be distinctive by genderdifferent groups.