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

본 논문에서는 제조/물류 기업 등 제품(물품) 이동 작업 시 효율적인 경로 제공을 위한 경로 최적화 기법을 제안한다. 이 기법은 업무지원 시스템(MES, ERP, WMS 등)이 구축되어있는 기업을 대상으로 공간정보와 업무지원 시스템에 저장되는 제품 데이터를 기준 정보로 하며, 다익스트라(Dijkstra), 개미 집단 알고리즘(Ant Colony Algorithm, ACO)등 경로 탐색 알고리즘을 적용하여 문제를 해결하고자 한다. 공간정보는 공장(현장)의 레이아웃(Layout)과 제품이 적재/출하되는 렉(Rack) 등의 위치 정보가 포함되고, 업무지원 시스템에서 제품의 현재 위치, 공정 상태, 등록 시간, 제품 크기 등을 사용한다. 제안하는 기법은 상기 기준 정보를 경로 탐색 알고리즘에 적용하여 적재/출하, 공정 이동, 보관 장소 변경 등 제품의 위치가 변경되는 경우에 경로를 최적화할 수 있는 기법을 제안한다. 제품 이동 작업은 대부분 노동력에 의존하는 작업으로 경로 최적화 기법을 제안함으로써, 인력 비용 감소와 향후 로봇 기반의 제품 이동 작업에도 적용하여 자동화된 작업효과를 가져다 줄 것으로 기대한다.

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

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

• 한국통신학회논문지
• /
• 제38B권11호
• /
• pp.911-923
• /
• 2013

무선 센서 네트워크에서 다중경로 라우팅 방안은 종단 간 데이터 전달의 신뢰성을 향상시키기 위한 연구주제 중 하나이다. 최근에는 다중경로의 강건함과 효율성을 위해서 경로의 분리와 관리를 위한 연구가 다수 진행 되었다. 그러나 이전의 연구들은 무선 통신 환경을 고려하지 않은 다중경로의 분리 방법을 이용하고 있다. 게다가, 그들은 불규칙 네트워크 환경에서 노드나 통신 실패로 인해 발생하는 경로 실패를 관리하는 방법이 없거나 추가경로를 생성하는 간단한 방법을 통해 다중경로를 유지한다. 이를 보완하기 위해서, 네트워크 오류지역을 우회 전송하고 경로를 재구성하는 다중경로 유지 방안이 제안되었지만, 중앙 집중적이고 정적인 경로 관리 방법을 이용하기 때문에, 경로 재구성 과정에서 데이터 전달의 중단이나 링크의 단절, 그리고 많은 경로 재구성 비용 등이 요구되는 문제가 있다. 이런 제약과 문제들은 데이터 전달의 신뢰성 저하와 긴급 데이터의 보고 실패로 이뤄질 수 있다. 따라서 본 논문에서는 불규칙적이고 제한적인 무선 센서 네트워크 환경을 고려하여 유연한 분리형 다중경로를 구축하는 방법과 효율적으로 다중경로를 유지할 수 있도록 경로의 우선순위 규칙을 적용한 지역 결정 기반의 다중경로 관리 방법을 제안한다. 그리고 제안 방법의 성능을 평가하기 위해서 시뮬레이션을 수행한다.

• 대한전자공학회논문지TC
• /
• 제41권6호
• /
• pp.49-58
• /
• 2004

애드 혹 네트워크에서 수명을 연장하기 위한 방법 중 하나인 경로 재설정 기법은 일정 노드로 라우팅 기능 부담의 편중을 막기 위해 일정량의 에너지 사용 후. 새로운 경로를 다시 찾는다. 경로 재설정 기법은, 라우팅 기능 분담에 의한 네트워크 수명연장 측면에서 뛰어난 성능을 보인다. 그러나 경로 재설정은 플러딩(Flooding)에 의한 경로 탐색 과정이 포함되기 때문에 그 시그널링 오버헤드는 상당하다 경로 재설정 기법은 라우팅 기능의 분담으로 각 노드의 수명 연장을 기대할 수 있으나, 잦은 경로 재설정이 발생할 경우 시그널링 오버헤드로 인해 그 성능 향상이 반감될 수 있다. 본 논문에서 제안하는 경로 선택 알고리즘(Enhanced Route Selection Algorithm, ERSA)은 패킷 전송 비용과 함께 시그널링 오버헤드의 정도를 나타내는 경로 재설정 비용을 계산하여 경로 선택 과정에 활용한다. ERSA는 경로의 재설성 과정에서 발생하는 시그널링 오버헤드를 줄이는 새로운 알고리즘으로, 경로 재설정 비용을 경로 선택 과정에서 고려하여 재설정 과정 발생 횟수를 줄임으로써 네트워크의 에너지사용을 효율적으로 수행할 수 있다. 시뮬레이션을 통해 성능을 비교한 결과, ERSA는 타 알고리즘보다 네트워크를 구성하는 모든 노드의 에너지 총합을 나타내는 네트워크 에너지, 경로 재설정 시그널링에 의한 에너지 소모량, 세션이 지속되었을 때의 네트워크 에너지 감소성향 등의 측면에서 뛰어난 성능을 보인다.

• 한국항해항만학회지
• /
• 제39권1호
• /
• pp.29-35
• /
• 2015

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

• 대한교통학회지
• /
• 제21권1호
• /
• pp.103-113
• /
• 2003

본 연구는 교통 경로 탐색 가운데, 우회 경로 탐색과 선호 경로 탐색을 하였으며, 계층 분석법을 적용한 퍼지비가법 제어기 사용을 제안한다. 이것은 기존의 경로 탐색과는 달리, 인간의 사고과정에 착안한 것으로, 애매한 주관적 판단을 정량적으로 분석, 평가하였다. 그리고 중요도를 운전 전문가로부터 의견 수렴한 것을 기초로 도출하였으며, 실제효용성을 진단하고자 경로 모델의 예를 사용하였다. 모델 평가는 평가 요소에 대한 속성 소속 함수화 및 평가치 규정, 계층 분석법에 의한 중요도 결정, $\lambda$-퍼지 척도에 의한 중요도의 비 가법적 표현, Choquet 퍼지 적분 등으로 수행하였다. 결국, 우회 경로 탐색 결과, 시시각각 변하는 교통환경에 적응할 수 있는 실 시간적인 교통 경로 제어가 가능하였으며, 선호 경로 탐색 결과, 본 연구의 알고리즘이 운전자 개인의 교통 경로 선택 성향을 잘 반영함을 보여 주었다. 논문은 5 가지의 중요한 의미가 있다. (1) 제안된 접근 방법은 운전자의 경로 선택 결정 과정과 유사하다. (2) 제안된 접근 방법은 다 속성의 경로 평가 기준을 제어 할 수 있다. (3) 제안된 접근 방법은 운전자의 주관적 판단을 비가법적으로 객관화 할 수 있다. (4) 제안된 접근 방법은 우회 경로 탐색에서 동적인 경로 탐색을 보여주고 있다 (5) 제안된 접근 방법은 선호 경로 탐색에서 개개 운전자 속성을 고려할 수 있다.

• 한국노년학
• /
• 제40권2호
• /
• pp.291-309
• /
• 2020

본 연구는 Andersen과 Newman(1973)의 행동모델을 적용하여 지역사회 노인들의 경로당 이용에 영향을 미치는 요인을 규명하고, 이용자 만족도의 매개효과를 검증하여 경로당 이용 노인의 만족도 향상 및 경로당 운영 활성화를 위한 정책적·실천적 대안을 제시하고자 하였다. 연구대상자는 부산지역 2,283개소 경로당 이용 노인 578명이다. 연구결과, 경로당 총 이용기간에 영향을 미치는 요인은 선행요인 중 연령, 가능성 요인 중 경로당 유형으로 분석되었으며, 1주일간 경로당 총 이용일 수에 영향을 미치는 요인은 선행요인 중 성별, 연령, 교육수준으로 나타났다. 매개변수인 이용자 만족도에 영향을 미치는 요인은 선행요인 중 성별, 연령, 욕구요인 중 주관적 건강상태로 분석되었다. 이용자 만족도 매개효과 검증 결과, 연령과 경로당 총 이용기간 사이에는 부분 매개효과, 성별과 1주일간 경로당 이용일 수 사이에는 완전 매개효과, 연령과 1주일간 경로당 이용일 수 사이에는 부분 매개효과가 있는 것으로 분석되었다. 연구의 목적과 주요 결과에 따라 경로당 이용자 만족도 및 이용 활성화를 위한 정책적·실천적 제언은 다음과 같다. 첫째, 경로당 이용자 특성에 따른 프로그램 개발과 지원이 요구된다. 둘째, 경로당 유형 및 지역적 환경에 따라 경로당을 특성화 할 필요성이 있다. 셋째, 경로당 운영비 지원 기준 개선과 인상이 필요하다.

• 한국노년학
• /
• 제29권4호
• /
• pp.1463-1478
• /
• 2009

본 연구의 목적은 경로당 이용경험(이용중, 이용 중단, 이용경험 없음)에 따른 노인들의 특성을 조사하고 그 결과를 바탕으로 경로당의 발전 방안을 모색하는 데 있다. 전국에 거주하는 65세 이상 재가노인을 대상으로 한국보건사회연구원과 보건복지부가 공동으로 실시한 2004년도 전국 노인생활실태 및 복지욕구조사 결과 수집된 자료를 카이검정, 분산분석, 다항로지스틱회귀분석을 이용하여 분석하였다(n=3,005). 연구 결과 사회경제적 여건이 좋지 않은 농어촌지역의 고령노인이 주로 경로당을 이용하였고, 비교적 젊고 사회경제적으로 안정된 도시지역의 중산노년층이 경로당을 이용하다가 중단하거나 경로당을 이용하지 않는 것으로 나타나 경로당 이용경험에 따른 노인간 연령, 거주지역, 사회경제적 여건에서 확연한 차이가 있었다. 남녀노인간 차이는 있지만, 경로당 이용을 중단하거나 이용하지 않는 가장 큰 이유는 '경로당을 이용하는 노인들과 맞지 않아서'였다 즉, 노인들간 인구 및 사회경제적 차이 때문에 발생하는 교류상의 문제와 그로 인한 경로당 이용노인 모두의 여가복지욕구를 만족시킬 수 있는 프로그램의 제공이 현재 우리나라 경로당 운영에서 가장 시급히 해결해야 할 과제였다. 연구 결과를 바탕으로 경로당에만 한정하는 협의적 차원의 경로당 발전 방안(보건, 재활 및 건강 관련 프로그램의 활성화, 여성노인의 여가복지욕구를 반영한 프로그램의 운영, 보육시설의 운영 등)과 중장기적이고 종합적인 노인여가복지정책 수립을 위한 광의적 차원에서의 경로당 발전 방안(정부가 추진하고 있는 저출산 및 고령화정책의 인프라를 위한 복지시설로의 경로당 기능전환, 노인복지관과 유료노인여가복지시설의 활성화 등)이 제시되었다.

• 한국통신학회논문지
• /
• 제21권1호
• /
• pp.91-102
• /
• 1996

ATM(asynchronous transfer mode)망에서 멀티미디어 트래픽이 효율적으로 전송되기 위해서는 전송되는 트래픽의 특성이 충분한 고려된 경로설정이 이루어져야 한다. 본 논문에서는 ATM망의 가상경로/가상채널의 특성을 기반으로한 점 대 다중점 경로설정 알고리즘을 제안한다. 제안한 알고리즘은 가상경로 트리를 사용하며 경로설정시 가상경로/가상채널 스위칭의 특성이 반영된 비용함수를 사용하였다. 또한 비용함수는 링크 비용, 지연 및 지연에 대한 가중치로 구성되며 지연에 대한 가중치는 트래픽의 지연감도에 의해 결정된다. 제안한 알고리즘은 트래픽의 지연한계를 만족시킬 수 있는 경로를 설정할 뿐만 아니라, 동일한 경로설정 비용을 가지는 지연한계내의 경로중 지연을 최적화하는 경로를 선택할 수있다. 또한 지연에 대한 가중치를 조절하여 지연 및 비용에 최적화된 알고리즘에 근사한 성능을 가질 수있다. 시뮬레이션 결과, 제안된 알고리즘은 가중치가 0.8에서 1사이에 존재할 때 경로설정 비용측면에서는 비용에 최적화된 알고리즘의 성능에 근사하였으며, 종단간 지연측면에 있어서는 지연이 강하게 반영된 알고리즘의 성능에 근사되었다.

• 정보처리학회논문지C
• /
• 제10C권2호
• /
• pp.155-162
• /
• 2003

빠른 복구 시간과 함께 서비스의 보장은 망의 신뢰성을 보장하는데 있어서 주요한 목표이다. 보호 스위칭 방식에 의하여 특정 서비스를 요구하는 세션의 서비스 품질을 보장하는 한 가지 방법은 작업 경로를 설정할 때 작업 경로의 대역을 보장하는 복구 경로를 함께 설정하는 것이다. 작업 경로의 대역을 보장할 수 있는 복구 경로를 설정할 때 다른 작업 경로에 대한 복구 경로의 대역을 서로 공유하면 대역의 소비를 감소시킬 수 있다. 본 논문에서는 보호 스위칭에 의한 복구 경로 설정에 있어서 작업 경로상에 최대로 할당된 링크의 대역을 기반으로 복구 경로의 공유 대역을 결정하는 방안을 설명한다. 그리고 이러한 단순 공유 방안의 문제점과 원인을 지적하고 이것을 실제망에 적용했을 때의 결과를 시뮬레이션을 통해서 보여준다. 그리고 이러한 문제점을 해결하기 위한 방안으로 링크 데이터베이스를 통한 완전 공유를 구현할 수 있는 방안을 제시하고 그 결과를 보여준다.