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

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

화주기업의 유통경로 선택요인 분석 (An empirical study on distribution channel choice of shippers)

  • 김찬성;박민영;박동주;김한수
    • 대한교통학회지
    • /
    • 제26권6호
    • /
    • pp.17-27
    • /
    • 2008
  • 기업의 물류활동은 화물의 기종점 정보와 더불어 출발지와 도착지간 수배송특성, 업종간 거래관계, 가격흐름, 경로 등 다양한 공급사슬관점에서 설명되어야 한다. 그동안 공공부문의 물류관련 연구들은 물류현황조사 자료로부터 지역간 기종점 통행량에 기초하여 물류시설을 포함한 국가의 사회간접자본 투자정책에 주로 활용된 경향이 있었다. 또한, 민간부문의 유통경로 관련 연구는 주로 상적인 유통경로에 한정되어 보다 종합적인 공급사슬관리 측면에서 기업의 물적 유통경로선택에 대한 이해가 부족하였다. 본 연구에서는 2001년 전국물류현황조사중 기업의 물류실태조사에서 수행된 600개의 표본자료에 기초하여 기업들의 유통경로 선택의 특성을 분석하였다. 사용된 자료들의 설문조사방식은 다양한 유통노드들이 제시되고, 기업들이 상위 매출액이 높은 품목들이 다양한 유통경로 상에서 어떻게 노드들을 이용하는지 조사되었고, 이를 공장순회형, 물류센터 중심형, 도매자 중심형, 소비자 중심형 등 4개로 유형화 하였다. 본 연구는 이들 4개의 유통경로들의 선택에 미치는 영향을 사업체 현황, 수배송현황, 취급화물 품목 등의 다양한 변수을 고려하여 미치는 영향을 분석하였다. 본 연구는 우리나라에서 물적유통경로연구의 시발점으로서 유통경로조사가 가지는 의의와 2001년 조사자료를 이용함에 따른 발견점보다는 한계점과 개선방향위주로 진행하였다.

이산·연속선택모형을 이용한 친환경자동차에 대한 지원정책이 에너지 소비와 CO2 배출에 미치는 영향 분석

  • 권오상;김용건;정재호
    • 자원ㆍ환경경제연구
    • /
    • 제21권2호
    • /
    • pp.237-269
    • /
    • 2012
  • 본 연구는 수송부문 $CO_2$ 배출량 저감을 목표로 하는 친환경자동차에 대한 지원정책의 효과를 예측하고 정책성공의 결정요인을 분석하는 것을 목적으로 한다. 자동차 이용에서 발생하는 $CO_2$ 배출량은 자동차의 유형을 선택하는 이산선택행위와 이미 선택한 유형의 자동차를 어느 정도나 운행하는지를 결정하는 연속선택행위에 의해서 영향을 받는다. 본 연구는 이산 및 연속 선택을 결합분석하는 이산 연속선택모형을 구축한 후, 한국 소비자들의 자동차 선택 및 운행거리 자료에 적용하여 자동차의 연료효율에 따라 보조금 부과금을 차등 적용하는 정책을 시행할 때 발생하는 두 가지 선택의 변화를 동시에 분석하였다. 분석 결과에 의하면 보조금 부과금이 도입되는 방식이나 상대적 크기에 따라 전기자동차나 하이브리드 자동차와 같은 새로운 유형의 친환경자동차의 예상보급률이 달라지며, $CO_2$ 배출량 저감 수준에 있어서도 상당한 차이를 나타내었다. 또한 보조금 부과금을 적절히 선택할 경우에만 정부의 세입중립성을 유지하면서도 정책효과를 거둘 수 있을 것이라는 분석 결과도 도출되었다. 따라서 연비에 따라 차등 적용되는 보조금 부과금 형태 정책의 성공 여부는 정책이 새로운 유형의 친환경자동차의 점유율에 실질적인 차이를 유발하도록 설계되었는지에 달려있다고 할 수 있다.

  • PDF

무선 센서 망에서 이동 이벤트를 위한 멀티패스 라우팅 방안 (A Multipath Routing Protocol for Mobile Events in Wireless Sensor Networks)

  • 김회원;이현규;임진혁;이의신
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.110-112
    • /
    • 2016
  • 무선 센서 망에서 다중 경로 라우팅은 센서 노드와 링크의 실패로 인한 잦은 경로 단절의 문제를 해결하기 위해 연구되었다. 이러한 다중 경로 라우팅에서, 이동 이벤트가 고려되면 소스는 이벤트의 이동 경로를 따라서 생성이 되고, 각각의 소스는 자신으로부터 다중 경로를 생성하게 된다. 그러나, 이동 이벤트는 연속적으로 소스를 생성하기 때문에, 기존의 소스가 구성한 다중 경로를 이용하면 효율적으로 다중 경로를 이전의 소스로부터 새로운 소스까지 재구성할 있다. 그러므로, 본 논문은 무선 센서 망에서 이동 이벤트를 위한 효율적인 다중 경로 라우팅 방안을 제안한다. 제안 방안은 에너지 소비 비용 모델을 기반으로 지역적 경로 재구성 방법과 광역적 재구성 방법을 선택한다. 지역적 재구성 방법이 선택되면, 제안 방안은 이동 이벤트의 이동 방향을 고려하여 기존의 다중 경로를 지역적으로 재구성한다. 반면에, 광역적 재구성 방법이 선택되면 제안 방안은 새로운 소스가 싱크까지 광역적으로 다중 경로를 재구성한다. 시뮬레이션 결과는 제안 방안이 기존의 방안보다 에너지 관점에 효율적임을 증명한다.

제한된 난수에 의한 트래픽 분산 라우팅 기법 (Load-Balanced Routing via Bounded Randomization)

  • 인치형;박상만;홍충선;이대영
    • 한국통신학회논문지
    • /
    • 제25권12A호
    • /
    • pp.1879-1886
    • /
    • 2000
  • 향후 컴퓨터 망은 버스트한 트래픽이 주종을 이룬다. OSPF 또는 RIP와 같은 최단경로 라우팅 프로토콜은 단일 경로의 라우팅으로 인해 병목을 초래하는 단점이 존재한다. 따라서, 발, 착신 노드간에 선택된 단일경로는 높은 정체를 유발하는 반면 다른 다수의 경로는 낮은 활용도를 나타낸다. 따라서, 본 고에서는 제한된 난수(bounded randomization)를 통해 전체 망에서 데이터 트래픽을 분산하는 라우팅 방법을 제안한다. 이 방법은 병목을 제거함으로서 망의 성능을 향상시킨다. 각각의 데이터 메시지는 원천 s에서 목적지 d로 전송되며 본 고에서 라우팅 프로토콜은 선택되는 망노드 집합의 a로부터 중간 노드 e를 무작위로 선택하고 데이터 메시지를 s에서 e까지의 최단경로로 라우팅을 한다. 이어서, e에서 d까지의 최단경로를 통해 데이터 메시지를 라우팅한다. 이는 각각의 원천과 목적지간 대역폭의 효율성을 증가시킨다. 본 고의 실험결과는 전체의 망에서 제안된 트래픽 분산 라우팅 프로토콜에서 기대치의 처리량(throughput), 메시지 손실과 메시지 지연에 따른 망성능 향상을 증명하고 있다. 그리고, 본 고의 알고리즘의 구현은 단지 최단경로 라우팅 프로토콜의 단순한 확장으로 가능하다.

  • PDF

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

  • 조현학;조재현;김광백
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.417-419
    • /
    • 2010
  • 본 논문에서는 최적화 문제를 해결하는 기법의 하나인 유전자 알고리즘을 이용하여 모든 노드를 탐색하여 최적의 경로를 도출하는 최적화 경로 탐색 알고리즘을 제안한다. 경로를 도출하기 위해 중간 경로 노드로부터 출발지 노드 및 도착지 노드까지의 거리를 측정하여 개체를 생성한다. 출력 노드들을 도출하기 위해 생성된 개체를 적합도 함수에 적용하여 적합도를 계산한다. 계산된 적합도 값에 따라 교배를 할 노드 및 교배 지점(비트단위)을 선택한다. 선택되어진 교배와 교배 지점을 이용하여 개체들을 교배한다. 교배를 통해 새로운 개체를 생성한다. 새로운 개체가 적합도 조건(이전 개체 중 최대값 $^*\;2$)에 만족한다면 출력 노드로 도출하고, 다음 출력 노드를 도출할 때의 출발지 노드로 선택되어진다. 이러한 과정을 반복하여 모든 출력 노드를 도출한다. 제안된 방법을 실험한 결과, 순차 방식과 난수를 이용한 경우보다 제안된 방법이 효율적인 것을 확인하였다.

  • PDF

VANET 유니캐스팅 라우팅에서 실패 정보를 이용한 경로 재탐색 기능의 강화 (An Enhanced Rerouting Function using the Failure Information in a VANET Unicasting Routing)

  • 이원열;이완직
    • 한국멀티미디어학회논문지
    • /
    • 제17권2호
    • /
    • pp.191-199
    • /
    • 2014
  • 도심에서의 VANET 통신을 위한 유니캐스팅 라우팅은 사용자 편의를 위해 매우 중요한 요소 기술이다. 유니캐스팅을 위해서는 적절한 경로로 패킷이 전달되어야 하는데 차량노드에서 활용 가능한 라우팅 관련정보에 한계가 있어 많은 문제가 발생한다. 특히 경로 재탐색 시 이미 실패한 경로를 다시 선택하고, 동일한 과정을 거쳐 또 다시 이전 실패 경로를 선택하게 되는 실패 경로 재 선택의 문제가 최종 패킷 전달 실패의 원인이 된다. 본 논문에서는 이러한 문제를 해결할 수 있는 VANET 유니캐스팅 라우팅의 경로 재탐색 기능강화 방안을 제안한다. 제안하는 경로 재탐색 기능은 이미 실패한 경로 정보를 패킷에 저장하여 경로 재탐색시 활용하도록 한다. 소스 라우팅을 기반으로 하는 기존의 VANET 라우팅 기법과의 성능 비교에서 제안한 방식의 우수성을 알 수 있다.

교통카드 Tag 제약을 반영한 통행자 경로선택에 대한 합리성 평가 연구 : 수도권 지하철 네트워크를 중심으로 (Rationality of Passengers' Route Choice Considering Smart Card Tag Constraints : Focused on Seoul Metropolitan Subway Network)

  • 이미영;남두희;심대영
    • 한국ITS학회 논문지
    • /
    • 제19권6호
    • /
    • pp.14-25
    • /
    • 2020
  • 본 연구는 교통카드자료 이용하여 수도권 지하철을 통행하는 승객의 경로선택의 합리성에 대한 평가를 시행하는 방법론을 제안한다. 사용자 경로선택의 합리성은 최적의 경로를 선택한다는 기본원리로서 확정성과 유사성으로 구분한다. 확정성은 승객이 선택한 경로는 시스템적 최적경로와 일치하는 정도이다. 유사성은 시스템적 최적경로와 유사하게 파악되는 정도이다. 합리성을 판단하는 기법으로 K경로탐색기법을 이용하여 경로를 열거하는 방법을 구축하였다. 유사성 내에서 확정성을 파악하기 위하여 민자운영기관의 환승단말기 Tag 정보를 활용하였다. 따라서 유사성에서 승객이 선택한 최적경로는 Tag를 경유한 경로와 동일하다는 개념을 적용하였다. 연구결과 최적경로(K=1)로 나타나는 확정성은 90.4(%), K=(2-10)으로 나타나는 유사성은 7.9(%)로서 총 98.3(%)의 수도권 지하철 통행이 합리적으로 설명된다고 평가하였다. 비합리적 통행 1.7(%)는 사용자 다양성을 고려하여 나타나는 설명되지 않는 에러항으로 평가된다고 파악하였다.

교통정보 수신율 변화에 따른 운전자의 경로선택과 학습과정 (Effect of Guidance Information Receiving Ratio on Driver's Route Choice Behavior and Learming Process)

  • 도명식;석종수;채정환
    • 대한교통학회지
    • /
    • 제22권5호
    • /
    • pp.111-122
    • /
    • 2004
  • 본 연구에서는 운전자들의 경로선택 행태에서 교통정보 수신율이 네트워크 전반에 미치는 영향과 각 경로의 주행조건에 대한 운전자의 학습과정에 대해서 살펴보았으며, 교통상황이 정상성 및 비정상성을 따르는 경우, 공공기관의 유입교통량의 대소에 의해 유도되는 정보의 수신율이 증가함으로써 운전자의 경로선택행동이 네트워크에 미치는 영향을 분석하고 정보의 역효과가 나타남을 밝혔다. 또한, 정보수신율이 최적비율 이하인 경우에는 총통행시간이 정보가 없이 오직 자신의 경험에만 의존하는 경우보다 감소하여 정보제공의 효과가 있었지만, 최적비율 이상으로 유동정보에 따라 경로선택을 하는 운전자가 많아지면 정보의 역효과가 발생함도 증명하였다. 나아가, 교통환경이 정상성을 /따르는 경우에는 모든 운전자의 경로조건에 대한 학습과정과 이 경험을 축적함에 따라 어느 일정한 값으로 수렴해감을 알 수 있었다. 교통환경이 비정상성을 따르는 경우에는 주행조건에 대해 돌발적인 진동과 혼란상태가 발생하고 이 경우에도 무정보 환경보다는 어느정도의 비율로 유도정보가 주어지는 것이 네트워크 전체의 통행시간을 감소시킴으로써 정보의 효과가 있음도 확인하였다. 향후, 다양한 교통류 환경을 적용한 대규모 네트워크를 대상으로 한 운전자의 경로선택과 학습행동에 대한 연구와 정보의 정도에 따른 운전자의 행동을 고려한 정보의 제공방안에 대한 연구도 필요할 것으로 판단된다.

다수 방문자를 위한 혼합형 그룹 방문 경로 생성 시스템 (Hybrid Group Path Planning System for Multiple Visitors)

  • 신춘성;우운택
    • 한국HCI학회논문지
    • /
    • 제5권2호
    • /
    • pp.25-31
    • /
    • 2010
  • 본 논문은 전시장의 다수 방문자를 위한 혼합형 그룹 경로 생성 시스템을 제안한다. 제안하는 혼합형 그룹 경로 생성 시스템은 다수 방문자들이 조화롭게 자신들의 방문 경로를 설정할 수 있도록 있도록 그룹 내 각 사용자의 프로파일을 합병하고, 자동 선택과 사용자 참여를 혼합하여 적절한 방문지를 선택하고 경로를 생성 한다. 사용자 프로파일 합병에서는 전시장에 대한 개별 사용자 프로파일을 곱하기 효용 함수를 적용하여 그룹 프로파일로 합병한다. 그리고 합병된 사용자 프로파일과 개별 사용자의 선호도를 차이가 적은 경우에는 자동으로 경로를 설정하고, 사용자의 선호도와 융합된 프로파일과 차이가 큰 경우에는 방문 가능한 곳을 추천하여 사용자들이 경로를 설정하도록 한다. 제안하는 혼합형 그룹 방문 경로 생성 시스템의 유용함을 보이기 위해 11명의 사용자를 모집하여 여러 가지 전시관 시나리오에 적용하여 경로 생성 기법을 검증하였다. 실험 결과 시스템의 자동 선택과 사용자의 선택적인 참여가 융합된 제안하는 방법이 그룹 사용자의 경로 설정에 효과적임을 알 수 있었다.

  • PDF

AOMDV(Ad hoc On-demand Multipath Distance Vector)에서의 전력을 고려한 동적 경로 선택 기법 (Power-aware Dynamic Path Selection Scheme in AOMDV(Ad hoc On-demand Distance Vector))

  • 이장수;김성천
    • 대한전자공학회논문지TC
    • /
    • 제45권1호
    • /
    • pp.42-50
    • /
    • 2008
  • 모바일 애드혹 네트워크는 기존의 셀룰러 네트워크와는 다르게 고정된 기지국 없이 모바일 노드들로 구성된 네트워크이다. 또한 모바일 애드혹 네트워크의 각각의 노드들은 제한된 자원과 한정된 용량을 가진 배터리로 동작한다. 그렇기 때문에 만일 어느 한 노드가 배터리를 모두 소모하여 다운이 되서, 중간노드의 역할을 하지 못하게 되면 결과적으로 전체 네트워크가 단절되는 문제가 발생할 수 있다. 따라서 모바일 애드혹 네트워크에서 노드들의 한정된 전력에 대한 고려는 매우 중요하다고 할 수 있다. 기존의 단일 경로 요구 기반 라우팅 프로토콜(on-demand single path protocol)의 단점을 개선하기 위해 제안된 요구 기반 다중 경로 라우팅 프로토콜(on-demand multipath protocol)은 검색했던 모든 경로가 끊어졌을 경우에만 경로를 탐색하기 때문에, 단일 경로 라우팅 프로토콜과 비교해 봤을 때 경로 탐색으로 인한 오버헤드를 크게 줄일 수 있다. 그중 AOMDV(Ad hoc On-demand Multipath Distance Vector)는 AODV 기반의 다중 경로 라우팅 프로토콜로 AODV 보다 경로 탐색 횟수가 40% 가까이 줄어든다. 하지만 AOMDV에서는 모바일 애드혹 네트워크에서의 큰 이슈 중에 하나인 전력문제에 대해서는 전혀 고려하지 않아 전력 고갈에 의한 경로 탐색 횟수에 대한 고려는 전혀 찾아볼 수가 없다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 경로 선택 시 응답하는 패킷(RREP)에 선택 경로상의 각 노드들의 전력량에 대해 평균 전력 값을 구하고 그 값을 본 논문의 제안방법의 최대 전력량 경로 선택 함수를 통해 구한 값이 가장 큰 경로를 동적으로 선택하는 기법을 제시하고 경로상의 각 노드의 전력이 위험할 때 에러 패킷을 발생하는 기법을 추가하였다. NS-2 시뮬레이터를 이용하여 실험을 한 결과, 제안한 기법이 AOMDV에 비해 경로 탐색 횟수가 최대 36.57% 까지 감소되었음을 알 수 있었다.