• 제목/요약/키워드: 이동경로 분석

검색결과 1,045건 처리시간 0.028초

교통약자의 이동편의를 위한 최적경로 탐색 기법 (Optimized Path Finding Algorithm for Walking Convenience of the People with Reduced Mobility)

  • 문미경;이영민;유기윤;김지영
    • 한국측량학회지
    • /
    • 제34권3호
    • /
    • pp.273-282
    • /
    • 2016
  • 최근 교통약자의 이동권에 대한 관심이 증가하고 있으나 대부분 제도적 시설 공급측면에 치중되어 일시적 이동상의 불편함만을 해소할 뿐이며 실제 교통약자에게 향상된 이동편의를 제공하지 못하고 있다. 따라서 본 연구에서는 교통약자의 보행에 영향을 미치는 경사로, 계단과 같은 물리적 장애 요소들을 고려하여 교통약자 유형별 최적경로를 탐색하는 기법을 제안함으로써 교통약자의 이동편의를 직접적으로 향상시키고자 한다. 선행연구 및 관련 제도를 분석하여 교통약자의 보행에 방해가 되는 보행장애요소를 선정하고 계층적의사결정법(Analytic Hierarchy Process; AHP)을 이용하여 각 보행장애요소의 상대적 중요도를 산정하였으며 마지막으로 퍼지 시스템을 통하여 교통약자의 보행에 방해되는 정도를 나타내는 링크별 보행방해도를 도출한다. 보행방해도를 바탕으로 거리 요소를 포함한 보행 경로비용을 계산하고 이 값이 최소가 되는 경로를 다익스트라 알고리듬을 통해 탐색함으로써 교통약자 유형별 최적 경로를 제공한다. 본 연구에서 제안한 기법을 적용하여 도출된 19개 경로를 대상으로 실제 현장 실험을 통하여 각 경로에 대한 만족도 설문조사를 수행하였고 이를 통해 실제 교통약자의 이동에 편의를 향상하는 유의미한 경로가 도출되었음을 확인하였다. 본 연구에서 제안한 최적경로 탐색 기법이 내비게이션 서비스에 적용된다면 교통약자의 이동복지향상을 도모할 수 있을 것으로 보인다.

노천광산 덤프트럭의 최적 운반경로 분석을 위한 지형경사가 고려된 벡터 네트워크 자료의 생성 방법 (Creation of Vector Network Data with Considering Terrain Gradient for Analyzing Optimal Haulage Routes of Dump Trucks in Open Pit Mines)

  • 박보영;최요순;박한수
    • 터널과지하공간
    • /
    • 제23권5호
    • /
    • pp.353-361
    • /
    • 2013
  • 최근까지 노천광산을 대상으로 덤프트럭의 최적 운반경로 분석을 수행한 연구들은 주로 래스터 자료를 사용하였다. 그러나 래스터 자료는 격자 해상도에 따라 운반경로가 zigzag 형태로 심하게 왜곡될 수 있으며, 경로의 위상관계를 고려할 수 없는 한계가 있다. 벡터 네트워크 자료를 사용할 경우에는 이러한 문제점들을 해결할 수 있으나, 지형경사에 따른 덤프트럭의 성능 변화 특성이 최적 운반경로 분석시 반영될 수 있도록 할 필요가 있다. 본 연구에서는 노천광산 덤프트럭의 최적 운반경로 분석을 위해 지형경사에 따른 덤프트럭의 이동속도 변화를 반영할 수 있는 벡터 네트워크 자료의 생성 방법을 제시하였다. 수치지형모델 제작, 운반도로 디지타이징, 지형 경사도 계산, 경사도를 반영한 트럭의 이동속도 및 이동시간 계산 순으로 자료의 생성 작업이 진행된다. 제시한 벡터 네트워크 자료 생성 방법의 적용성과 효과를 알아보기 위하여 인도네시아 파시르 석탄노천광산의 로또 남부 채광장을 대상으로 간단한 사례연구를 수행한 결과, 제시한 방법이 ArcGIS Network Analyst 소프트웨어와 쉽게 호환이 가능하며, 최적 운반경로 분석시 지형경사에 따른 덤프트럭의 이동속도 변화를 효과적으로 반영할 수 있음을 확인할 수 있었다.

모바일 에드혹 네트워크에서 에너지 스케쥴링 가중치 제어 알고리즘 (Energy Scheduling Weighted-value Control Algorithm in MANET)

  • 오영준;김용환;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.510-512
    • /
    • 2013
  • 본 논문에서는 이동 에드 혹 네트워크(Mobile Ad-hoc network: MANET)에서의 상황인식 기반의 에너지 스케쥴링 기법인 ESWC(Energy Scheduling Weighted-value Control) 알고리즘을 제안한다. 기존 MANET에서 노드의 에너지를 관리하기 위한 여러 가지의 방법들이 제안 되고 있다. 특히 이동노드들의 경우 이동성에 따라 에너지 소모율이 다르며, 이때 상호 노드간 전송하는 데이터와 상호 위치에 따라 에너지 소모율은 다르게 된다. 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 전송 거리와 전송 데이터의 패킷량이 어떠한 상호관계에 따라 노드의 소모 에너지에 미치는 영향이 있는지를 분석한다. ESWC에서 도출된 에너지의 가중치 결과는 최종적으로 전송 경로에 있어 에너지 소모율을 분석하여 네트워크상에서 전체적인 노드의 라이프타임을 향상 시킬 수 있다. 본 연구의 주어진 모의실험환경에서 노드의 방향성 및 시간에 따른 이동성을 반영함으로써 에너지 효율적인 클러스터링 및 라우팅 경로 알고리즘이 제공되어 네트워크의 최적화된 에너지 소모 결과를 보여주었다.

  • PDF

보행 속도에 따른 IMU기반 보행자 관성항법 시스템의 이동경로 추적 성능 결과 분석 (A Performance Analysis of IMU Based Pedestrian Dead Reckoning System at Different Walking Speed)

  • 장예찬;권영훈;조현규;이채우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.489-492
    • /
    • 2015
  • 사용자의 위치기반 서비스에 대한 수요가 증가함에 따라 보행자의 현재 이동경로와 위치를 나타내는 '보행자 항법 시스템(PDR, Pedestrian Dead Reckoning)'에 관한 많은 연구들이 진행 중이다. 보행자 관성 항법 시스템은 IMU를 통해 데이터를 수신하여 각속도와 가속도 값을 구하고, 이 값을 토대로 사용자의 속도와 위치를 추정 한다. 또한 Zero-velocity(영속도)검출을 통해 누적되는 오차를 보정한다. 지금까지 대부분의 보행자 관성항법 시스템의 성능평가는 보행속도가 느리고 제한적인 상황에서 수행되었다. 하지만 이러한 상황은 보행자의 실제 보행상태를 반영하지 못한다. 본 논문에서는 다양한 보행속도에 따른 관성 항법 시스템의 성능을 실험하고 결과를 분석한다.

로드맵 기반 경로에서의 그룹 이동 시뮬레이션 (Simulating Group Movement on a Roadmap-based Path)

  • 유견아;조수진;김경혜
    • 한국시뮬레이션학회논문지
    • /
    • 제20권4호
    • /
    • pp.105-114
    • /
    • 2011
  • 로드맵 기반 계획은 목표 지향적인 이동을 위해 로보틱스 분야에서 많이 사용되는 경로 계획 방식이며 최근 컴퓨터 게임과 같은 컴퓨터 애니메이션 세계에서 많이 응용되고 있다. 그러나 컴퓨터 캐릭터가 로드맵 방식으로 계획된 경로 이동을 기존의 로보틱스 분야와 같은 방식으로 하면 자연스럽게 보이지 않는 단점이 있다. 컴퓨터 애니메이션 분야에서 실제적이고 자연스러운 이동을 가능하게 하는 플로킹은 로드맵과는 달리 계획에 의존하지 않고 몇 가지 규칙만으로 빠르게 캐릭터의 이동을 가능하게 하지만 상태를 갖지 않으므로 목표 지향적인 이동은 불가능하다. 그러므로 본 논문에서는 로드맵에 의해 경로를 계획하고 계획된 경로를 그룹이 자연스럽게 이동하도록 반응적 행동과 결합하여 시뮬레이션하는 방법을 제안한다. 이를 위해 로드맵 기반 경로의 특징을 분석하여 그룹의 리더가 자연스럽게 궤적을 추종하는데 필요한 조타 행동들과 나머지 멤버들이 주변 장애물 상태를 파악하면서 다양한 방법으로 리더를 따르도록 하는 조타 행동을 정의하고 구현하도록 한다. 구현된 조타 행동들을 이용하여 로드맵 기반 계획 방법들과 형상공간 모델링의 가능한 조합에 대해 이동 시뮬레이션하고 결과를 보여준다. 또한 경로 계획이 움직이는 물체는 점을 환산한 형상공간에서 이루어져 장애물 충돌 감지를 효과적으로 할 수 있음을 보여준다.

Ad Hoc망에서 하이브리드 라우팅 프로토콜을 위한 경로 설정 최적화 (A Routing Optimization for Hybrid Routing Protocol in Wireless Ad Hoc Networks)

  • 추성은;김재남;강대욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.274-276
    • /
    • 2002
  • Ad Hoc망은 전형적인 무선 네트워킹과는 다른 새로운 무선 네트워킹 파라다임으로써 기존 유선 망의 하부 구조에 의존하지 않고 이동 호스트들로만 구성된 네트워크이다. Ad Hoc망에서 통신을 하기 위해서는 출발지 노드에서 목적지 노드까지 데이터 전송을 위한 라우팅에 관한 문제이다. Ad Hoc망에서는 모든 단말기의 위치변화가 가능하기 때문에 경로설정에 어려움이 따른다. 노드간에 정보를 보내고자 할 때 노드가 인접한 상태가 아니면 정보를 직접 보낼 수 없고 여러 중간 노드들을 거쳐서 정보를 보내는 다중-홉 라우팅 방식을 사용해야 한다. 따라서 중간 노드들은 패킷 라우터의 역할을 해야하는데 무선 통신자체가 좁은 대역폭과 한정된 채널을 가지고 전송 범위가 제한되는 문제가 있다. 또한 노드자체의 이동성과 전력 소모 등으로 인한 이탈은 망 위상을 수시로 변화시키므로 노드간에 정보를 전송하는데 가장 좋은 경로는 수시로 변경될 수 있으므로 많은 어려움이 따르게 된다. 본 논문에서는 이러한 문제의 해결방안으로 경로유지 과정에서 Ad Hoc망 내의 노드들은 이동성의 특성으로 인해 현재 사용되는 경로 보다 더 짧고 효율적인 경로가 발생하고 중간 노드가 이동 될 때 새로운 경로로 갱신하여 솔기없는 최적의 경로를 유지할 수 있는 방법을 제안한다. 제안 방법은 ZRP의 IERP에서 감청모드를 통하여 사용중인 경로보다 최적의 경로를 감지하여 새로운 경로로 갱신하는 방법과 중간 노드가 이동하여 경로가 깨진 경우 부분적으로 경로를 복구하는 방법을 제시하여 항상 최적화된 경로를 유지함으로써 Ad Hoc망의 위상변화에 대한 적응성을 높일 수 있도록 한다.기반으로 하는 교육용 애플리케이션 개발의 용이성의 증대를 기대할 수 있으며, 모델의 재사용성을 보장할 수 있다. 제안한다.수행하였다. 분석에서는 제품의 효율성뿐만 아니라 보안성을 중요하게 생각하였으며, 앞으로 보안 관련 소프트웨어 개발에 사용될 수 있는 도구들이 가이드 라인에 대한 정보를 제공한다.용할 수 있는지 세부 설계를 제시한다.다.으로서 hemicellulose구조가 polyuronic acid의 형태인 것으로 사료된다. 추출획분의 구성단당은 여러 곡물연구의 보고와 유사하게 glucose, arabinose, xylose 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重

  • PDF

유비쿼터스 컴퓨팅 환경을 위한 실내 환경에서의 위치 색인 시스템의 설계 (A Design of Location Index System in Indoor Environment for Ubiquitous Computing Environment)

  • 우성현;전현식;박현주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.71-74
    • /
    • 2006
  • 유비쿼터스 시대가 도래함에 따라 실내 환경에서의 위치 기반 서비스의 요구가 높아지고 중요해지고 있다. 따라서 본 논문은 실내 환경에서 이동객체의 위치를 추적하고, 이로 인해 생성된 위치데이터를 활용한 색인 알고리즘을 통해 이동 객체의 궤적을 트리에 저장, 색인하는 시스템을 제안한다. 제안하는 시스템은 기존에 사용되던 삼각측량 기법을 통해 실내 환경에서의 위치 데이터를 생성한 후, Kalman Filter를 사용하여 오차를 보정한다. 보정된 최종 위치 데이터를 기존에 연구된 HR 트리의 성능을 개선한 EHR-트리에 저장하여 이동객체의 위치를 색인 한다. 이를 통해 실내 환경에서 이동 객체의 이동 경로를 수집함으로 대형 쇼핑몰에서 미아를 찾거나 유통과 물류 등에서 사용자 또는 물품의 이동경로 분석을 통해 새로운 비즈니스 모델을 도입하는 등 다양한 서비스를 제공할 수 있다.

  • PDF

ERPM: 모바일 Ad-hoc 무선 네트워크에서 이동성을 이용한 엔트로피 기반 라우팅 프로토콜 (ERPM: An Entropy-based Routing Protocol using Mobility in Mobile Ad-hoc Wireless Networks)

  • 안병구;이주상
    • 전자공학회논문지CI
    • /
    • 제48권6호
    • /
    • pp.17-24
    • /
    • 2011
  • 본 논문에서는 모바일 Ad-hoc 무선 네트워크에서 유비쿼터스 융합 서비스를 효과적으로 지원하기 위한 이동성을 이용한 엔트로피 기반 라우팅 프로토콜(ERPM)을 제안한다. 제안된 ERPM의 주요한 특징은 다음과 같다. 첫째, ERPM은 노드들의 이동성을 이용한 엔트로피 개념을 기반으로 하여 안정된 라우팅 경로들을 설정할 수 있다. 둘째, ERPM은 노드들의 이동성을 이용한 엔트로피 개념에 의해서 경로들의 안정성을 평가 할 수 있다. 셋째, ERPM은 소스노드와 목적지 노드 사이에 다중 경로가 존재할 때 경로들의 이동성 측면에서 가장 안정된 경로를 선택할 수 있다. 제안된 ERPM의 성능평가는 OPNET을 사용한 시뮬레이션과 이론적 분석을 통하여 이루어진다. 성능평가를 통하여 제안된 ERPM은 안정된 경로 설정 및 데이터 전송효율을 효과적으로 증가 시킬 수 있음을 알 수 있다.

전남 홍도를 통과하는 벌매(Pernis ptilorhynchus)의 이동 양상 (Migration Pattern of the Oriental Honey Buzzard Pernis ptilorhynchus at Hongdo Island in Korea)

  • 최영복;채희영;김성현
    • 한국환경생태학회지
    • /
    • 제23권1호
    • /
    • pp.50-55
    • /
    • 2009
  • 본 연구는 2005년 9월부터 2007년 10월까지 3년간 봄과 가을에 전남 홍도를 통과하는 벌매(Pernis ptilorhynchus)의 이동 규모를 조사함으로써, 기상에 따른 이동의 영향을 분석하고, 벌매의 이동생태에 대한 특성을 파악하기 위하여 실시되었다. 홍도에서 기록되어진 벌매의 개체수를 살펴보면 2005년 702개체, 2006년 404개체, 2007년 659개체로 나타났고, 이중 봄철에 관찰된 개체수는 2006년 2개체, 2007년 8개체에 불과하여 홍도는 벌매의 가을철 이동경로 상에 존재하는 것으로 나타났다. 또한 9월 20일에서 10월 5일 사이에 많은 이동이 확인되었다. 벌매는 2007년 가을 시간대별로 조사된 538개체의 벌매 중에서는216개체(40.1%)가오전 7시에서 8시 사이에 이동을 하는 것으로 나타났다. 이동시 풍향 선호도는 이동 방향의 오른쪽 뒤쪽에서 불어오는 북서풍을 선호하는 것으로 나타났으며, 풍속이 5m/s 미만일 때 벌매의 이동이 더 활발하였지만, 5m/s 이상의 강한 바람일 경우에는 이동의 수가 감소하였다. 따라서 풍속과 풍향은 벌매의 이동에 있어서 중요한 영향을 주는 요소라고 판단된다. 한반도의 벌매 이동경로를 파악하기 위해서는 각 지역별로 지속적인 이동 개체군의 규모 파악이 선행되어야 할 것이며, 특히 자료 부족으로 인하여 국내 가을철 이동 집단의 이동경로를 예측하기 어렵기 때문에 향후 국내 위성추적을 통한 이동경로 연구가 병행되어야 할 것으로 판단된다.

STA 기법에 의한 낙동강 하구역의 토사이동경로 예측 (Analysis of Sediment Transport Pathway using the STA Method in Nakdong Estuary)

  • 윤은찬;이종섭
    • 한국해안·해양공학회논문집
    • /
    • 제20권6호
    • /
    • pp.540-552
    • /
    • 2008
  • STA 기법을 이용하여 낙동강 하구역의 계절적인 토사이동경로를 예측하였고 기존의 STA 기법들을 유연하게 적용하기 위해서 eCSedtrend 모형을 사용하였다. 계절적인 토사이동 경로의 분석 결과 낙동강 하구역에서 탁월하게 나타나는 경향은 CB+와 CB-의 경향으로 조사되었다. CB+ 경향의 경우 니질 퇴적물이 분포하는 지역에서 넓게 나타났고 북쪽으로 향하는 수송벡터를 형성하였다. 그리고 CB- 경향의 경우 사질퇴적물이 분포하는 사주 부근에서 대부분 나타나며 계절별로 차이를 보이지만 주로 북쪽으로 향하는 경향벡터를 형성함을 볼 수 있었다.