• 대한교통학회지
• /
• 제18권2호
• /
• pp.63-71
• /
• 2000

로짓경로선택모형의 문제점으로 지적되고 있는 순환교통류(cyclic flow)와 경로중복(path overlapping)은 노드중복(common nodes)과 링크중복(common links)문제로 해석할 수 있다. 노드중복은 최단경로 보장문제 및 균형배정시 효율성 문제와, 링크중복은 비관련대안의 독립성 문제와 관련된다. 최근 위 문제들에 대한 연구가 각각 이루어지고 있으나, 두 가지 문제를 모두 고려한 연구나 이런 경우 로짓모형의 속성을 비교한 연구는 없었다. 이 글에서는 노드중복과 링크중복을 고려한 경우와 그렇지 않은 경우의 선택확률을 비교하여 현재 이용되고 있는 로짓경로선택모형의 문제점과 한계를 살펴보았다. 이를 위하여 본 연구에서는 노드중복문제와 링크중복문제를 동시에 고려한 로짓경로선택모형을 제시하였다. 이는 기존의 링크중복개념을 특정링크를 기준으로 통행기점에서 특정링크의 초기노드가지의 링크중복과 특정링크 종점노드부터 통행종점가지의 링크중복으로 세분화한 것이라고 할 수 있다. 제시된 모형을 이용하여 가상네트워크에서 경로 및 링크선택확률을 계산한 결과, 노드 중복과 링크중복을 고려함으로써 선택대안들간의 차별성을 고려하면서 특정경로 또는 특정링크의 선택확률이 과소 또는 과대추정되는 문제를 감소시킬 수 있었다. 이러한 결과를 통해 중복경로와 순환경로를 배제한 다중경로를 보다 효과적으로 도출할 수 있을 것으로 기대된다.

• 동물약계
• /
• 109호
• /
• pp.4-8
• /
• 2007

한국동물약품협회 김진구 회장 취임/동물약사감시 행정처분 결과 홍보/동물약사심의위원회 위원 추천/동물용의약품등 자율점검제 실시 결과/2007년도 병역지정업체 산업기능요원 배정/동물용의약품 PL 단체보험 계약 갱신/농업연수원 교육훈련 수요 조사/VIV ASIA 2007 산업자원부 지원대상 선정/수출촉진협의회 개최/제1차 이사회 개최/협회 품목신고 요령 설명회 개최/검역원 동물약품 간담회 및 공청회 참석/제2차 이사회 개최/제15차 정기총회 개최/식약청 잔류동물용의약품 전문위원회 참석/동물약품 제조용 할당관세 적용 유당 배정/동물용의약품 등 제조업체 현황/동물용의약품 등 수입자 현황/국내생산 동물용의약품 연도별 판매 현황/국내생산 동물용의약품 연도별 수출 현황/수입완제 동물용의약품 연도별 판매 현황/동물용의약품 연도별 내수 시장 규모/동물용의약품 약효별 허가(신고) 현황/내수 유통경로별 판매 현황(원료제외)/축종별 판매 현황(원료제외)/원료 동물약품 원산지별 수입 현황/완제 동물약품 원산지별 수입 현황

• 한국멀티미디어학회논문지
• /
• 제5권1호
• /
• pp.114-119
• /
• 2002

철도선로망 제어시스템에서 신속한 철도선로의 배정은 실시간 선로배정의 중요한 요소인데, 이 문제의 해결을 위해서는 먼저 철도 선로망의 위상을 정확하게 표현해야 한다. 그래프는 망 구조를 표현하는데 적절한 자료구조이지만 철도 선로망을 표현하는 데에는 부적절하다. 이 논문에서는 철도 선로망의 위상구조를 정확하게 표현할 수 있는 새로운 자료구조인 선로그래프(railway graph) 개념을 정의한다. 그리고 정의된 선로그래프에서의 경로탐색 알고리즘과 선로그래프를 이용한 하향식 철도 선로망 모델링 방법을 설명한다.

• 한국정보처리학회논문지
• /
• 제3권1호
• /
• pp.55-62
• /
• 1996

MRNS(Mixed Radix Number System) 네트워크는 슈퍼컴퓨터나 MIMD의 모 델로 널리 쓰이고 있으며 많은 연구가 진행되고 있는 하이퍼큐브의 일반적인 대수학적 모델이다. 본 논문에서는 MRNS 네트워크상에서 메세지의 전송 알고리즘을 연구 하였다. 우리가 이 네트워크상에서 임의의 발신 노드부터 수신노드까지 n개의 패킷들을 동시에 보내려고할 때 이들 패킷들의 빠르고, 안전하게 수신 노도까지 도달하기 위해서는 1번 째의 경로가 다른 모든 경로들로부터 node-disjoint 되어야 한다. 이를 위해 우리는 특수한 메트릭스인 HCLS(Hamiltonian Circuit Latin Squre)[1〕를 응용하여 선형 병렬 전송알고리즘을 개발하였다.

• 대한교통학회지
• /
• 제19권4호
• /
• pp.97-108
• /
• 2001

기존의 동적 통행배정모형은 출발시간 선택에 있어서 도착시간제약을 고려하지 못하고 있으며, 이를 고려하더라도 수단분담을 고려하지 못하거나 별도의 문제로 다루고 있다. 따라서 대중교통의 수단분담비가 높고, 도착시간에 대한 제약이 따르는 출근·통학통행이 주류를 이루는 오전첨두시의 교통관리·분석을 위해서는 이들을 동시에 고려하는 동적 통행배정모형이 요구된다. 본 연구에서는 Ran과 Boyce가 구축한 모형에 기반하여 통행수단과 도착시간 제약에 따른 출발시간 선택을 경로선택과 동시에 고려할 수 있는 통합모형을 제시하였다. 모형의 풀이를 위해 Ran과 Boyce가 사용한 시·공간 확장 가로망을 새롭게 설계하여 사용하였으며, 가상 가로망에 적용하여 모형의 적합성을 검증하였다. 사례연구 결과 본 연구에서 제시한 모형이 동적 사용자최적 통행배점상태를 나타내는 것을 확인할 수 있었고, 이를 통해 오전 첨두시의 교통관리·분석을 위해 적용 가능함을 입증하였다.

• 대한교통학회지
• /
• 제25권4호
• /
• pp.99-108
• /
• 2007

본 연구에서는 가변수요를 고려한 확률적 사용자균형 통행배정모형을 제시한다. 교통망에서 수요와 공급간의 균형을 가정할 경우, 통행비용의 함수인 가변수요는 통행저항함수(공급함수)와 함께 균형상태로 수렴하며, 이때 확률적 통행배정모형은 통행자들간의 경로인지 통행비용이 동일해지는 확률적 사용자균형상태에 도달하게 된다. 본 연구에서 제시하는 확률적 사용자균형모형은 기존 연구들과는 달리 동적체계(dynamic system)를 기초로 개발된다. 동적체계는 시간의 흐름에 따라 하나의 상태가 다음 상태로 변화하는 과정을 표현하는 수리적인 방법으로 시간의 변화에 따라 그 상태가 변하는 여러 분야에 적용이 가능한데, 주로 제어공학(control engineering)분야에서 활용되어 왔다. 동적 체계의 개념을 도입하면, 기존 모형들과는 달리 쉽게 모형화(formulation)할 수 있으며 풀이과정(solution algorithm)도 간단하다는 장점이 있다. 본 연구에서도 동적체계를 이용하여 확률적 사용자균형 통행배정(user equilibrium traffic assignment)모형을 제시하고 제시된 모형이 안정적인 해(stable solution)로 수렴한다는 것을 Lyapunov함수를 통하여 증명한다. 또한, 예제 교통망을 통하여 여러가지 의미있는 결과를 도출한다.

• 대한교통학회지
• /
• 제27권1호
• /
• pp.143-155
• /
• 2009

현재 이용되는 모든 동적 통행배정모형들은 출발시간을 기준으로 기종점간의 통행량을 정의하고 있다. 하지만, 동적 OD가 출발시간을 통행수요의 동적 기준점으로 이용하는 것은 동적 통행배정 모형의 계산상 편의를 위한 것이다. 즉, 통행이 활동참여를 위해 발생하고 종료된다는 것을 고려하면 이러한 출발시간 기준 기종점표는 모든 종류의 통행들에 적용될 수는 없다. 예를 들어, 오전의 출근통행은 업무개시시간을 고려한 희망도착시간이 기준시간이 되고, 통근자들이 가정을 떠나는 출발시간은 희망도착시간과 예상 기종점 통행시간을 고려해 결정되는 것이다. 그러나 현재 개발되어 있는 모든 통행배정기법들은 출발시간으로부터 시간의 흐름에 따라 기점에서 종점으로 통행을 이동시키기 때문에 통행수요를 종점 희망도착시간을 기준으로 역방향계산을 할 수 없다. 따라서 현실과 동일한 결정과정을 통해 동적 통행배정을 할 수 있는 모형은 아직 개발되지 않았다. 본 연구에서는 이러한 문제인식 아래 희망도착시간을 기준으로 정의된 동적 기종점표를 교통망에 부하할 수 있는 동적 통행배정모형을 개발하였다. 개발된 모형은 희망도착시간분포와 예상 경로 통행시간을 이용하여 출발시간분포를 갱신하는 방법을 이용하였으며, GLS함수를 통해 수학식을 구성하였다. 개발된 모형은 두 가지의 소규모 교통망들에 적용되어 그 성능을 확인하였다.

• 한국통신학회논문지
• /
• 제30권3B호
• /
• pp.72-84
• /
• 2005

광 버스트 스위칭 방식은 제어 채널과 데이터 채널을 분리하여 버스트 제어 패킷을 제어 채널로 먼저 전송하고 Offset 시간 후에 도착할 데이터 버스트에 대한 데이터 채널을 예약하는 단방향 예약 특성을 가지고 있다. 그러나 이러한 특성 때문에 버스트 간에 데이터 채널을 예약하기 위한 경합이 발생하게 되며 경합에 실패한 버스트는 손실되어 심각한 QoS (Quality of Service) 저하를 초래한다. 따라서 본 논문에서는 버스트 손실을 최소화하기 위해 노드에서 발생되는 버스트 손실이 임계값을 초과할 경우 버스트 우선순위와 버스트가 생성된 근원지 정보에 따라 유동적으로 경로를 재설정하는 동적 경로 설정 기법을 제안하였다. 이와 같이 제안된 기법은 기존 경로로 전송되고 있는 버스트 흐름에 영향을 최소화하기 위하여 링크 비용을 고려한 최소 경로 비용을 기반으로 하고 있다. 또한, 제안된 기법의 성능 평가를 위하여 버스트 손실률, 버스트 처리율 및 평균 흡수 관점에서 기존의 기법과 비교 평가하였다.

• 한국시뮬레이션학회논문지
• /
• 제17권1호
• /
• pp.9-16
• /
• 2008

싱크의 이동성은 센서 네트워크에서 보다 많은 라우팅 변화를 발생시킨다. 능동적인 싱크의 이동으로 필요한 정보에 대한 적극적인 수집이 가능할 것이며, 이는 네트워크의 효용성을 더욱 높일 것이다. 하지만 고정된 싱크와 달리 싱크가 이동성을 가지게 되면 센서 노드와의 통신 연결이 지속적으로 변경될 수 있다. 라우팅 변동에 의한 경로 재설정이 불가피하게 되는 것이다. 이동 싱크로의 경로 설정에는 싱크에서 노드로의 경로 설정과 노드에서 이동 싱크로의 경로 설정 두 가지가 있다. 센서 네트워크에서 노드는 많은 제약을 가지고 있다. 노드에서 싱크로의 연결 설정을 발생할 경우 경로 배정에 대한 부담을 줄이는 방안이 제시되어야 한다. 따라서 본 논문에서는 노드에서 이동 싱크로의 경로 설정을 위한 에이전트 방식을 제안한다. 에이전트 방식은 중계 노드를 통하여 경로 설정이 필요한 노드와 이동 싱크와의 신속한 연결 방안을 제공한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.565-567
• /
• 2003

액티브 네트워크 기술은 스위치나 라우터들이 패킷의 단순한 경로 배정이나 전달만이 아닌 사용자에 의해 장착된 프로그램이나 프로그램 코드를 담은 액티브 패킷에 의해 데이터를 처리할 수 있도록 한 것이다. 본 논문에서는 기존의 네트워크 환경의 중앙 집중적인 관리 시스템의 문제점을 해결하고 좀 더 효율적인 네트워크 관리를 위해 차세대 인터넷 기술인 액티브 네트워크 기술을 적용한 네트워크 관리 시스템을 설계하였다. 특히, 네트워크 관리 환경내의 라우터들에게 관리 정보들을 패턴화 하여 처리하게 하여 트래픽을 줄이고. 자신이 속한 LAN 환경내의 관리 대상들을 분산화 처리할 수 있는 The Smart Router 모델을 제안하였다.