• 제목/요약/키워드: 경로 선택

검색결과 2,080건 처리시간 0.067초

제품특성에 따른 물적유통경로선택 분석 (Physical Distribution Channel Choice according to Commodity Types)

  • 박민영;김찬성;김은미;박동주
    • 대한교통학회지
    • /
    • 제28권1호
    • /
    • pp.77-86
    • /
    • 2010
  • 최근 국내에서는 민간 분야뿐만 아니라 공공물류에의 활용을 위해 좀 더 신뢰성 있고 개선된 화물수요추정방법에 대한 관심이 높아지고 있다. 현재 화물수요분석의 기초자료로 활용되고 있는 지역 간 화물기종점통행량(OD)자료는 각 화물의 생산지와 소비지 사이의 이동과 전환관계가 복잡함에도 불구하고 출발지와 목적지 사이의 환적시설이나 물류시설을 노드로 구분하지 않고 각 존의 물동량에 포함시킴으로써 화물의 정확한 이동이나 전환관계를 파악하지 못하게 하는 한계점을 지니고 있다. 본 연구의 목적은 이러한 인식하에 개별 의사결정자인 기업에 의해 이동되는 화물의 물적인 흐름을 분석하기 위한 물적 유통경로 선택모형을 개발하는 것이다. 이는 개별회사의 의사결정에 있어 매우 거시적인 개념이며, 개별 의사결정자인 기업이 유통경로를 선택할 때 어떠한 요소를 고려하는지를 살펴 보고자하였다. 본 연구에서는 2007 화물유통경로조사의 내수화물자료를 중심으로 기초통계 분석을 수행하고 물적 유통경로 선택모형을 구축하였다. 또한 구축된 모형이 합리적인지 평가하기 위해 최종 모형에 대해 유통경로선택이론을 기초로 가설검증을 수행하고 적중률을 산출하였다. 선정된 최종모형의 가설 검증결과, 제조업체는 유통경로 선택시 도착지점의 시장특성, 업종 및 품목특성, 경로특성, 기업의 크기 및 경제력 등을 중요하게 고려하는 것으로 나타났다.

통계적 기법을 이용한 경로 선택 알고리즘 (A Route Selection Algorithm using a Statistical Approach)

  • 김영민;안상현
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.57-64
    • /
    • 2002
  • 현재 사용중인 경로 선택 방법은 최단 경로 알고리즘을 이용하므로 망 자원을 효율적으로 이용하지 못하며 특정 경로로 트래픽이 집중될 경우 혼잡(congestion) 상황을 발생시킬 수 있다. 본 논문에서는 새롭게 요청되는 연결 설정 요구에 대해 요청된 대역폭을 충족시킬 수 있는 경로를 결정하는데 있어서 통계적 기법을 이용함으로써 망을 효율적으로 사용하며, 혼잡 상황을 줄일 수 있는 통계적 경로 선택(Statistical Route Selection; SRS) 알고리즘을 제안한다. MPLS의 등장으로 부하 균등화(load balancing)에 필요한 명시적인(explicit) LSP 설정을 할 수 있게 되었으며, MPLS의 LSP를 설정하기 위해 SRS 알고리즘을 이용할 수 있다. SRS 알고리즘은 경로 선택을 위해 링크들의 이용률을 구하고, 통계적인 기법을 사용하여 가중치를 결정하며, 그 가중치를 이용한 최단 경로를 구한다. 여기서 사용되는 통계적 기법은 링크들의 이용률의 평균과 분산을 이용하는 것으로, 이정보를 기반으로 링크의 가중치에 대해 분산을 작게 하는 방향으로 경로를 결정함으로써 부하 균등화 효과를 얻게 되어 혼잡 링크 수를 줄이고, 망 자원 이용률을 높인다. 실험을 통해 다른 경로 선택 알고리즘들에 비해 SRS 알고리즘이 망 자원을 효율적으로 이용하여 연결 설정 실패의 수와 혼잡 링크의 수를 줄이는 것을 보인다.

노드중복과 링크중복문제를 고려한 로짓선택확률의 비교연구 (A study on logit choice probability model taking into account the problems of common-nodes and common-links)

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

  • PDF

센서 네트워크에서 통계적 여과 기법의 탐지능력 향상을 위한 경로 선택 기법 (A Path Selection Method for Improving the Detection Power of Statistical En-route Filtering in Sensor Networks)

  • 선청일;김상률;조대호
    • 한국컴퓨터정보학회지
    • /
    • 제15권1호
    • /
    • pp.31-35
    • /
    • 2007
  • 많은 센서 네트워크 응용 분야에서 센서 노드들은 무인 환경에서 배치되므로, 물리적인 공격들과 노드가 가진 암호 키들이 손상되기 쉬운 취약성을 가진다. 위조 보고서는 훼손된 노드를 통해서 잠입할 수 있고 이 위조보고서는 거짓 경보를 유발할 수 있을 뿐만 아니라, 네트워크의 제한된 에너지의 고갈을 야기한다. 이러한 문제점을 보안하기 위해 Ye 등은 통계적 여과 기법을 통해서 위조 보고서를 탐지하고 도중에 여과시키는 방안을 제시한다. 이 제안된 방안에서 각 노드는 검증을 위한 일정한 양의 정보를 가지며. 탐지 능력은 라우팅 경로의 선택에 의해 영향을 받는다. 본 논문에서는, 통계적 여과 기법의 위조 보고서 탐지 능력을 향상시키기 위한 경로선택 방법을 제안한다. 각 노드는 베이스 스테이션으로부터 정해지는 각 경로들의 위조 보고서 탐지 능력을 평가하고 위조 보고서 침투 공격에 대해 가장 안전한 경로를 선택한다.

  • PDF

선내 피난모델 개발을 위한 피난경로 선택특성에 관한 기초실험 연구 (Basic Experimental Study on the Characteristics of Way Selection for the Development of Evacuation Simulation Model on board a Ship)

  • 황광일;심영훈
    • 한국항해항만학회지
    • /
    • 제39권1호
    • /
    • pp.29-35
    • /
    • 2015
  • 국내 여객선 이용자수는 매년 5% 이상 증가하여 2012년에는 1,453만명이 여객선을 이용하였으며, 동시에 해상재난 건수도 증가하였다. 재난예방단계에서 선내 승객의 피난가능성을 예측하고 재난상황에 대비한 안전피난 관련 기술을 개발하는 것은 매우 중요한 사안이다. 이에 본 연구는 일반 승객의 피난가능성 예측을 위한 선내 피난모델 개발을 위해 승선생활이 익숙하지 않고 재난대응과 관련된 정규교육을 받지 않은 일반인의 피난경로특성을 파악하였다. 본 83명이 참가한 본 실험에는 33가지 경로선택설문이 제시되었고 응답결과를 분석하면 다음과 같다. T, U, Y형의 2 분기경로에서 왼쪽 경로보다 오른쪽 경로를 선택하는 비율이 6~18% 높았다. 그러나 경로 상에 보행자 혹은 주행자가 있으면 보행자 혹은 주행자가 있는 경로를 선택하는 비율이 높아지며, 상대적으로 주행자가 이동하는 경로를 더욱 선호하였다. 'ㅓ', 'ㅏ'형의 2 분기경로, 3 분기경로에서는 직진경로를 선택하는 비율이 높았다. 이 경우에도 다른 사람을 따르는 경향이 나타났지만 그 보다는 직진경로를 선택하는 직진성이 더욱 강한 것으로 조사되었다. 또한 분기경로에서 상대적으로 밝은 경로를 선택하는 비율이 높았다. 계단에서는 같은 조건일 때 우측계단, 하향계단, 가까운 계단을 각각 더 선호하는 것으로 조사되었고, 일반 계단에 비해 에스컬레이터와 엘리베이터를 선택하는 비율은 매우 낮았다.

Ab-initio 계산을 통한 비대칭 Diels-Alder 반응의 단계적 경로와 단일 반응 경로의 비교 연구

  • 손문기
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제2회(2013년)
    • /
    • pp.101-109
    • /
    • 2013
  • Diels-Alder 반응은 유기합성에서 중요하게 다뤄지는 고리형성 반응으로 위치 선택성과 더불어 단일 단계 반응이기에 특이한 입체 선택성을 갖는 것으로 알려졌다. 그러나 실제로는 단계적 반응 경로도 존재할 수 있음을 발견하였는데, 이 경우에 갖는 위치 선택성과 입체 선택성은 달라질 가능성이 높다. Density Functional Theorem(DFT)로 계산한 결과, 비대칭 Diels-Alder 에 대해 단계적 반응의 경우에도 마찬가지로 유사 ortho 형태에 endo 지향성을 나타내었지만 대칭 Diels-Alder 반응에 비해 단계적 반응이 일어나기 힘들다는 결론을 얻을 수 있었다.

  • PDF

이동 애드혹 네트워크 환경에서의 선택적 경로 탐색 라우팅 프로토콜 설계 (Design of The Selective Route Discovery Routing Protocol for Mobile Ad-Hoc Networks)

  • 김태은;박용진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.262-264
    • /
    • 2004
  • 본 논문에서는 소수 노드가 대부분의 네트워크 트래픽을 차지하는 실제 트래픽 형태에서 이동 애드혹 네트워크가 효율적으로 동작하기 위한 선택적 경로 탐색 라우팅 프로토콜을 제안한다. 선택적 경로 탐색 라우팅 프로토콜은 각 송신노드마다 자주 사용되는 목적노드를 주기적으로 선별하고 주기적인 RREQ 메시지를 보냄으로써 빠른 응답성을 가지도록 한다. 마지막으로 모의실험을 통해 우리가 제안한 방법이 기존의 On-Demand 라우팅 프로토콜보다 우수함을 보인다.

  • PDF

해외판매법인의 현지유통경로선택에 관한 연구 -삼성전자와 LG전자의 해외판매법인을 중심으로-

  • 이장로;박범수
    • Asia Marketing Journal
    • /
    • 제1권4호
    • /
    • pp.152-174
    • /
    • 1999
  • 본 연구에서는 삼성전자와 LG전자의 해외 판매법인을 대상으로 하여, 그들의 현지유통경로선택시 시장요인과 제품요인 그리고 경쟁 포지셔닝에 따라 초래되는 특성들과 차이점에 대해 살펴보고자 하였다. 연구결과, 요인별 현지유통경로선택에서의 차이분석에서는 경쟁 포지셔닝에 따른 현지 유통경로 선택에서만 유의한 차이를 보였고 시장요인과 제품요인, 그리고 제품 포지셔닝에 따라서는 유의한 차이가 발견되지 않았다. 이는 두 기업이 아직 현지시장 적응정도가 낮고, 제품은 차별화 되지 않았음을 시사해 주는 것이라 할 수 있다. 그리고 개별 기업수준에서의 요인별 분석에서는 삼성전자의 경우, 제품요인과 TV부문의 시장요인, 제품 포지셔닝에 따른 현지유통경로 선택에서 유의한 차이를 보였고, 전자레인지 부문에서는 요인별로 유의한 차이가 발견되지 않았다. 한편 LG전자는 삼성 전자와는 달리 현지 유통경로 선택에서 어떤 유의한 차이도 발견되지 않았다.

  • PDF

QoS 보장을 위한 네트워크 인터페이스 선택 기법 (Networks Interface Selection Scheme for QoS Guarantee)

  • 윤주상
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
    • /
    • pp.57-60
    • /
    • 2013
  • 본 논문에서는 멀티네트워크 인프라 환경에서 제공되는 단대단 멀티 경로에서 응용이 요구하는 품질 서비스를 보장하기 위한 네트워크 인터페이스 기반 경로 선택 기법을 제안한다. 제안 기법은 셀 네트워크와 애드혹 네트워크로 구성된 멀티네트워크 환경에 응용이 요구하는 경로 탐색을 위해 각 네트워크 QoS 경로 탐색 기법 및 인터페이스 선택 기법 등으로 구성되어있다. 제안하는 기법의 장점은 단대단 경로 탐색 시 멀티경로를 탐색하고 탐색된 경로 중에서 응용이 요구하는 품질을 보장할 수 있는 경로를 제공한다. 성능평가 결과 멀티네트워크 내 플로우들이 안정된 서비스를 제공받는 것으로 확인되었다.

  • PDF

A*와 유전자 알고리즘을 이용한 효율적인 경로 탐색 (Efficient Path Search using A* and Genetic Algorithm)

  • 강호균;최재혁;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.71-73
    • /
    • 2017
  • 논문에서는 최적화 문제를 해결하는 기법의 하나인 $A^*$와 유전자 알고리즘을 이용하여 모든 노드를 탐색하여 최적의 경로를 도출하는 최적화 경로 탐색 방법을 제안한다. 경로를 도출하기 위해 $A^*$ 알고리즘을 적용하여 출발지 노드로부터 중간 경로 노드까지의 거리를 측정하여 개체를 생성한다. 출력 노드들을 도출하기 위해 생성된 개체를 적합도 함수에 적용하여 적합도를 계산한다. 계산된 적합도 값에 따라 교배를 할 노드 및 교배 지점을 선택한다. 선택된 노드와 교배 지점을 이용하여 개체들을 교배한다. 교배를 통해 새로운 개체를 생성한다. 새로운 개체가 적합도 조건에 만족하면 출력 노드로 도출하고, 다음 출력 노드를 도출하기 위한 출발지 노드로 선택한다. 이러한 과정을 반복하여 모든 출력 노드를 도출한다. 제안된 방법을 경로 탐색 문제를 대상으로 실험한 결과, $A^*$ 알고리즘만을 이용한 경우보다 제안된 방법이 경로 탐색 문제에 있어서 최적화된 거리를 기반으로 경로를 탐색하는 것을 확인하였다.

  • PDF