• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.363-365
• /
• 2000

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

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

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

• 한국컴퓨터정보학회논문지
• /
• 제19권9호
• /
• pp.197-204
• /
• 2014

AS(Autonomous System) 안에서 라우터들끼리 라우팅 정보를 주고 받기 위한 내부용 라우팅 프로토콜(IGP : Interior Gateway Protocol)인 RIP, EIGRP, OSPF에 대하여 metric을 이용한 경로선택 방법들이 연구되고 있으나, 학습자들이 이론으로 이해한 내용을 실습을 통해 검증하는 구현 사례는 많지 않았다. 각 라우팅 프로토콜별로 해당 토폴로지에 기반 한 Cost value를 이론적으로 계산하여 Best Path를 결정한 후, 시뮬레이터 상에서 가상망을 구현하여 각 Routing Protocol 별로 경로선택을 검증한 결과와 서로 일치함을 확인하였다. 본 논문에서 제안한 학습방안을 활용하면 라우팅 프로토콜의 경로선택 과정을 체계적으로 이해할 수 있어 우수한 학습 결과를 성취할 수 있을 것으로 기대된다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
• /
• pp.689-691
• /
• 2023

본 논문에서는 시작 노드와 목적지 노드 까지의 최단경로를 중점으로 가장 인접한 경유지를 선택하고 경유지가 다수일 경우 하모니서치 알고리즘을 통해 최적의 경로를 탐색하는 기법을 제안한다. 본 논문의 기법은 기존의 사용자의 현 위치에서 인접한 경유지를 추천해주는 시스템과 달리 목적지까지의 경로 전체에서 가장 인접한경유지를 선택해준다는 차별점이 있다. 그렇게 선택된 경유지들은 하모니서치 알고리즘을 사용하여 최적의 경로를 제안한다. 본 논문의 기법은 최단경로의 이탈을 최소화한 경유지 선택으로 거리, 시간, 비용적 측면에서 효율적이며 길을 헤매서 생기는 불필요한 지연을 최소화할 수 있다. 자율주행, 비행기, 선박, 드론 등 최적 경로 이탈시 큰 손실을 안기거나 위험한 시스템에 적용시 큰 효과를 거둘 수 있다.

• 대한교통학회지
• /
• 제22권5호
• /
• pp.111-122
• /
• 2004

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

• Asia Marketing Journal
• /
• 제1권4호
• /
• pp.152-174
• /
• 1999

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

• EDISON SW 활용 경진대회 논문집
• /
• 제2회(2013년)
• /
• pp.101-109
• /
• 2013

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

• 한국ITS학회 논문지
• /
• 제2권1호
• /
• pp.101-108
• /
• 2003

일반적으로 통행시간과 통행비용은 운전자들의 경로선택에 있어서 가장 중요한 두 요소로 고려되는데, 만약 각 경로에 대한 실시간 정보가 없다면 운전자들은 자신의 선택가능경로 중에서 최적경로를 선정하는데 어려움을 겪게 된다. 이로 인한 결과는 거시적인 관점에서 해당 교통망의 경로통행시간진동 혹은 불균형으로 나타나게 된다. 이와 같이 제한된 경로통행시간정보로 운전자가 자신의 최적경로선택에 있어서 어려움을 겪게 되는 것은 대안경로 효용비교에 대한 투명성 이슈(transparency issue)라 할 수 있다. 본 연구에서는 실시간 교통정보의 수준이 단계별로 높아져 감에 따라, 즉, 대안들의 효용이 보다 명확해져감에 따라 최적경로선택의 여지가 높아져가고 이는 대안경로들의 통행시간안정화로 이어질 수 있음을 확률적으로 보여주고, 이를 사례연구를 통해서 입증해 보았다. 사례는 서울시 남산권 교통정보시스템을 선정하였으며, 실시간 통행시간정보의 강화가 운전자들의 경로선정 상의 불확실성을 감소시키고 결국은 경로통행시간의 안정화에 기여한다는 것을 통계적으로 분석하였다. 본 연구는 실시간 교통정보제공이 도시부 교통류 관리에 있어서 상당한 역할수행이 가능함을 확인해준 사례로 의미가 크며, 또한 실시간 교통정보의 제공수준에 따라서 운전자들이 차별화된 영향을 받게 된다는 사실을 실증적으로 확인했다는데 가치가 있다.

• 한국정보과학회논문지:정보통신
• /
• 제29권1호
• /
• pp.57-64
• /
• 2002

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

• 대한토목학회논문집
• /
• 제30권6D호
• /
• pp.599-604
• /
• 2010

본 연구는 거리에 따른 유류비를 고려하여 시간가치를 산정하고, SP 조사를 통해 경로선택 시 통행시간, 통행요금과 함께 거리에 대한 유류비를 반영함이 타당한지 분석하는 것을 목적으로 하였다. 수준 차이를 고려한 SP 조사설계기법을 이용하여 SP 자료를 구축하여 분석하였으며, 통행시간, 통행요금 및 유류비에 대한 가치를 추정하기 위한 모형식을 구축하였다. 모형추정 결과, 경로선택 시 통행요금과 함께 유류비 역시 운전자의 경로선택에 영향을 미치는 것으로 나타났다. 경로선택에 있어 통행요금이 유류비에 비해 더 큰 것으로 나타났는데, 이는 통행요금이 현금지불경비(out-of-pocket expenses)인 반면 유류비 지출은 주기적이라는 특성 때문에 유류비가 통행요금에 비해 덜 민감하게 나타난 것으로 보인다.