• 제목/요약/키워드: 예상이동거리 계산

검색결과 11건 처리시간 0.034초

Multi-Cycle 작업을 위한 Y/T 최단거리 및 예상 이동거리 계산 (Computation of the Shortest distance and Forecasting movement distance for Y/T Multi-Cycle System)

  • 박태진;김한수;김치용
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.127-130
    • /
    • 2009
  • 본 연구 논문에서는 RTLS(Real Time Location System)를 기반으로 하는 Y/T(Yard Tractor) Multi-Cycle System (RYMS)의 핵심기능으로써 컨테이너터미널 양 적하작업 등 저효율적인 하역 분야 개선에 목적을 둔다. 이와 같은 목적을 달성하는데 있어서는 최적 경로의 탐색과 최단 이동거리를 찾아낼 수 있도록 최적 알고리즘을 적용, Y/T를 선택하고 확정하는 기법이 요구된다. 본 연구논문에서 제안된 방식의 실험결과를 살펴보면, 평균치대비 절감 운전거리율은 12%가 되었고 최대치대비 절감 운전거리율은 23%가 되었음을 확인할 수 있었다.

  • PDF

도심환경에서 위치의존 질의를 위한 방송과 캐싱 기법 (Broadcasting and Caching Schemes for Location-dependent Queries in Urban Areas)

  • 정일동;유영호;이종환;김경석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권1호
    • /
    • pp.56-70
    • /
    • 2005
  • 무선 통신 기술과 휴대형 정보 장치의 발달로 등장한 이동 컴퓨팅 환경(Mobile Computing Environment)은 사용자가 랩탑이나 PDA와 같은 휴대 가능한 장비를 이용해서 사용자의 물리적인 위치나 이동에 상관없이 무선 통신을 이용해서 서버 혹은 다른 컴퓨터의 자원과 함께 작업하는 것을 말한다. 최근 이동 컴퓨팅 환경에서 보편적인 형태가 되고 있는 위치 의존 질의(Location Dependent Query)는 위치에 의존하는 데이타를 처리하는 질의이다 위치 의존 질의는 질의의 결과를 만들어 내는 중요한 척도가 위치이다. 위치 의존 질의를 효과적으로 지원하기 위해서는 이동 호스트의 캐싱 정책과 셀을 담당하는 지구국의 브로드캐스팅 정책이 중요하다. 적절한 캐싱 정책과 브로드캐스팅 정책을 정하기 위해서는 사용자의 이동과 데이타의 공간 속성을 고려해야 한다. 도심에서는 사용자가 도로를 따라서 이동하고 데이타가 도로에 인접해서 위치한다 이런 특징을 가지는 도심에서 이동 호스트의 현재 위치에서 가장 가까운 곳은 직선 거리로 가장 가까운 곳이 아니라 이동 거리가 가장 짧은 곳이다. 따라서, 이전에 행해졌던 연구에서 사용한 직선거리는 도심에 적합하지 않다. 직선 거리(Euclidean Distance)를 사용하면 이동 호스트의 이동 거리를 계산하기 위해서 피타고라스 정리를 이용해서 비슷하게 예상할 수 있지만, 실제 이동거리는 다양한 값이 나을 수 있기 때문에 적합하지 않다 본 논문에서는 도심의 특성을 반영한 브로드캐스팅/캐싱 정책을 제안한다. 본 논문에서 제안하는 이동 호스트가 도심의 위치 정보를 효과적으로 캐싱할 수 있도록 인접한 데이터를 클러스터링해서 브로드캐스팅하여 이동 호스트의 구성 시간(setup time)을 최소화하였다. 그리고, 맨하탄거리(Manhattan Distance)를 사용해서 위치 의존 질의에서 사용하는 데이타를 캐싱하고 질의를 처리하는 방법을 제안한다. 맨하탄 거리를 이용해서 캐싱하면 도로에 인접해서 위치한 데이타를 효과적으로 캐싱할 수 있다. 또한, 거리 계산 방법으로 맨하탄 거리를 사용하면 도심에서 실제 이동 거리와 비슷한 값을 알 수 있고, 직선 거리 계산식에 비해서 계산식도 간단하기 때문에 시스템 계산량도 줄일 수 있다.

운동량 측정을 이용한 헬스-관광 서비스 시스템 설계 (Design of Health-Tour Service System using Measure Momentum)

  • 홍승욱;문경실;김홍기;박수현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 지능정보 및 응용 학술대회
    • /
    • pp.151-154
    • /
    • 2008
  • 사람들의 건강에 대한 관심이 증가하면서 이러한 사람들의 요구사항을 만족시킬 수 있는 다양한 서비스가 개발되어지고 있다. 헬스-관광 서비스는 관광 서비스와 헬스 서비스를 접목하여 관광객의 건강관리를 도와주는 서비스이다. 헬스-관광 서비스는 PDA의 지리정보 및 관광정보를 활용하여 방문할 관광지역과 이동방법을 선정한다. 시스템은 사용자의 기본 정보와 이동반경을 계산하여 사용자의 예상 운동량을 산출하여 보여주고, 사용자는 해당 정보를 바탕으로 전체 관광코스를 선정한다. 실 운동량 측정은 관광객의 이동거리, 이동속도, 고도, 맥박, 체온 등의 정보를 이용하여 측정하고, 측정된 운동량을 사용자에게 알려준다. 또한 실 운동량이 예상 운동량과 비교하여 과도하거나 부족한 경우 관광코스의 수정을 유도하여 적정량의 운동을 할 수 있도록 코치할 수 있다. 본 논문에서는 헬스-관광 서비스 시스템의 서비스 방법을 제안하고, 헬스-관광 서비스 시스템을 설계하였다.

  • PDF

V2X 기반 자율운전을 위한 회전교차로 설계 및 차간 거리 측정 (Roundabout Design and Intervehicle Distance Measure for V2X-based Autonomous Driving)

  • 황재정;오석형
    • 한국산학기술학회논문지
    • /
    • 제22권6호
    • /
    • pp.83-89
    • /
    • 2021
  • 자율운전자동차의 성능을 높이기 위해서는 차량과 차량, 인프라와 차량을 연결하는 통신 기술인 V2X의 도입이 필수적이다. 상대 차량의 움직임 정보를 알고 있더라도 회전교차로에서 정확한 연산을 위해 교차로의 구조와 거리 계산 알고리즘이 필요하다. 이 논문에서는 국가 회전로 설계 규칙을 준수하고 정확한 계산이 가능한 회전교차로 설계 기법을 제안하여 Matlab으로 구현하였다. 제안한 기법은, 첫째, 회전로와 진출입로를 원으로 가정하고 수평 이동에 의해 두 원을 근접시켜 임의의 지점에 있는 차량간 거리 측정 기법을 제안하고 이를 Matlab으로 구현하였다. 둘째로, 가지간 각도와 진출입로의 곡률 반경을 임의로 가변시켜 지형에 적합한 회전교차로를 설계하고 주행하는 두 차량의 충돌이 예상될 때 경고 신호를 전송한다. 가지간 각도와 진출입로의 곡률 반경을 임의로 가변시켜 지형에 적합한 회전교차로를 설계하고 주행하는 두 차량의 충돌이 예상될 때 경고 신호를 전송함으로써 완전 자율운전 차량에서 이용할 수 있음을 제시하였다. 결과는 차량에 설치된 OBU에서 속도를 제어하는 알고리즘으로 사용할 수 있으며 자율운전 차량뿐만 아니라 운전자에게 교통 상황을 알려주는 기능을 제공한다.

Fuzzy를 이용한 빠른 경로 탐색 알고리즘 (Fast Route Searching Algorithm Using Fuzzy)

  • 이기정;황보택근
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.51-56
    • /
    • 2004
  • 인터넷 통신과 무선 이동 통신의 발달은 최적 경로 탐색이 인터넷 웹 페이지를 통하여 서비스될 수 있도록 하였으며, CNS(Car Navigation System)를 이용한 서비스도 가능하도록 하였다. 나아가 개인용 휴대통신 장비인 PDA나 핸드폰을 이용하여서도 그 서비스가 제공되고 있다. 기존의 양방향 A* 알고리즘에서는 현재 노드에서 목적지까지의 예상 비용을 직선 거리를 사용하였지만 본 논문에서는 현재 노드까지 지나온 경로에 대한 정보를 이용하였다. 지금까지 지나온 경로의 평균 경로 비용을 계산하여 이용함으로써, 직선 길이가 아닌 지금까지 지나온 경로의 정보를 이용할 수 있었고, 지나온 경로의 정보와 앞으로 탐색할 경로에 대한 애매한 정보들(도로의 속도, 날씨, 주행시간대)을 퍼지를 이용하여 계산하였다. 퍼지를 이용하여 도로의 애매한 정보들을 실시간으로 활용할 수 있는 알고리즘을 제안하고 제안한 알고리즘의 타당성을 실험을 통하여 검증하였다.

  • PDF

이동 방향 정보를 이용한 DTN 라우팅: TAILWIND (TAILWIND: Mobility information based Routing for Delay Tolerant Network)

  • 조서익;김선현;문수훈;한승재
    • 정보과학회 논문지
    • /
    • 제42권3호
    • /
    • pp.408-412
    • /
    • 2015
  • 기지국 중심의 네트워크에서 기지국에 집중되는 traffic의 과부하는 피할 수 없는 문제이다. traffic 과부하를 완화시킬 수 있는 하나의 대안으로 traffic 부하를 노드로 분산시키는 peer-to-peer DTN이 있다. 메시지 전달 성공률을 향상시키고 메시지 overhead를 낮추기 위해, 기존의 flooding 기반 DTN 라우팅에서 이용하지 않았던 노드의 이동정보를 이용하여 새로운 라우팅을 제안한다. 제안하는 라우팅 scheme에서, 노드의 이동정보에 기반한 metric은 각 노드가 목적지까지 얼마나 근접하게 이동할 것인지에 따라 계산된다. 메시지는 메시지를 복사하고자 하는 노드의 목적지까지 예상 근접 거리보다 더 가까운 값을 가지는 주변노드들에게 복사된다. 시뮬레이션을 통해 random mobility model과 실제 mobility trace를 이용하여 이동정보를 이용하지 않은 기존 라우팅과의 성능을 비교한다. 성능 분석 결과, 제안하는 라우팅이 기존의 라우팅들 보다 10~30% 더 적게 메시지를 복사하면서 성공적으로 목적지까지 전달하는 것을 보여준다.

안정적인 고속도로 통제를 위한 향상된 실시간 가변 속도 제한 (Improved Real-Time Variable Speed Limits for a Stable Controlling of the Freeway)

  • 전수빈;한영탁;서동만;정인범
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권9호
    • /
    • pp.405-418
    • /
    • 2016
  • 최근, 다중 구역의 교통 정보를 이용한 가변 속도 제한(VSL) 결정 방법이 연구되고 있다. 하지만 부정확한 VSL 시작 구간 및 거리 계산으로 더 심각한 정체현상을 유발하고 있다. 불안정한 VSL 시스템은 결국 도로의 정체 현상을 더 악화 시키고 결국 전체적인 교통 흐름의 악화로 발전될 수 있다. 본 논문은 다중 구간에서 안정적으로 동작할 수 있는 새로운 VSL 방법을 제안한다. 본 알고리즘은 가속도를 이용하여 정체 구간의 끝 부분으로 예상되는 예비 VSL 시작 구간(VSS)을 설정하고 정체 구간별 VSS를 선정한다. 선정된 VSS를 기준으로 VSL을 계산하고 정체구간으로 진입하는 차량을 통제한다. 제안하는 방법의 안정성 및 효율성 테스트를 위해 기존 시스템과 비교 실험을 진행한다. 실험을 통하여 제안하는 방법은 정확한 VSS 선정을 통해 기존 알고리즘의 문제점을 해결 하였고 총 이동시간이 1~2분 감소한 것을 확인하였다.

캐올리나이트 규산염 층과 벤질알코올의 반응에 대한 양자화학계산에서 결정학적 위상이 멀리켄 전하와 자기 차폐 텐서에 미치는 영향 (The Effect of Lattice Topology on Benzyl Alcohol Adsorption on Kaolinite Surfaces: Quantum Chemical Calculations of Mulliken Charges and Magnetic Shielding Tensor)

  • 이범한;이성근
    • 한국광물학회지
    • /
    • 제20권4호
    • /
    • pp.313-325
    • /
    • 2007
  • 본 연구에서는 점토광물 표면 클러스터의 크기와 결정학적 위상이 전자 밀도와 자기 차폐 텐서에 미치는 영향을 살펴보기 위하여 캐올리나이트 규산염 층을 대표하는 세 개의 서로 다른 위상의 모델 클러스터와 벤질 알코올과의 상호작용에 대해 다양한 수준의 양자화학 계산을 수행하였다. 모델 클러스터 1은 단순화된 7개의 규산염 고리로 이루어졌고, 모델 클러스터 2는 결정학적 위상을 가진 7개의 규산염 고리로 이루어졌으며, 모델 클러스터 3은 세 개의 규산염 고리와 팔면체 고리로 이루어져 있다. 멀리켄 전하 계산 결과 벤질 알코올과의 반응 후의 상대적인 전자 밀도 이동의 크기는 모델클러스터 3의 사면체 쪽 > 모델 클러스터 1 > 모델 클러스터 2 > 모델 클러스터 3의 팔면체 쪽의 순으로 계산되었다. 또한 벤질 알코올과 강한 수소 결합을 하는 원자들의 전자 밀도 이동이 상대적으로 크다 벤질 알코올 흡착 전에 대한 사면체 표면 원자들의 자기 차폐 텐서 결과는 결정학적 위상을 고려하지 않은 경우 표면 중심으로부터의 거리가 비슷한 산소들끼리 유사한 등방 자기 차폐 텐서 값들을 갖고, 결정학적 위상을 고려한 경우는 결정학적으로 서로 다른 산소 자리(O3, O4, O5)에 대해 각각 $228.2{\pm}3.9,\;228.9{\pm}3.4,\;222.3{\pm}3.0ppm$으로 계산되었다. 흡착 전후의 산소 원자의 화학 차폐의 차이는 알코올과 근접한 산소들에서 약 $1{\sim}5.5ppm$ 정도의 변화가 나타나며 이러한 변화는 최근의 고분해능 이차원 핵자기공명분광 분석을 이용하면 실험으로 관찰할 수 있을 것으로 예상된다. 또한 모델 클러스터 2의 화학 차폐의 변화는 모델 클러스터 1보다 상대적으로 큰 특징을 보인다. 전자밀도 이동과 화학 차폐의 변화는 약한 양의 상관관계를 가진다. 이러한 결과들은 캐올리나이트 규산염 사면체 층과 벤질 알코올이 약한 수소 결합과 벤젠 고리와 규산염 층 산소 원자들의 약한 정전기적 힘에 의해 흡착되고 있음을 보여준다. 본 연구는 점토광물과 유기물에 대한 양자 화학 계산에서 클러스터 크기와 결정학적 위상이 고려되어야 함을 제시한다.

RAMMS 모형을 이용한 경북 소규모 산지 유역의 토석류 모의 (A Simulation of a Small Mountainous Chachment in Gyeoungbuk Using the RAMMS Model)

  • 장형준;이호진;김성구
    • 한국방재안전학회논문집
    • /
    • 제17권1호
    • /
    • pp.1-8
    • /
    • 2024
  • 산지가 국토의 60%를 차지하는 우리나라는 집중호우, 태풍 등의 토석류가 발생 할 수 있는 요인들이 증가하여, 산사태, 토석류와 같은 재해의 위험성이 큼에도 불구하고 대부분의 지역에서 피해를 예방하기 보다 피해 후 복구에 편중되어왔으며, 토석류 발생지역에 대한 현장조사 및 토석류 수치해석에 관한 연구는 미흡한 실정이다. 따라서, 본 연구에서는 토석류 위험구간 분석을 위해서 실제 토석류가 발생한 지역을 대상으로 현장조사 및 드론측량을 실시하여 정밀도 높은 지형 데이터를 구축하고 수치해석 프로그램 RAMMS 모형을 활용하여 토석류 발생 유역을 대상으로 토석류 흐름 분석을 수행하고 실제 발생한 토셕류 분포를 비교 분석하여 모형의 적용성을 평가하였다. 그 결과 RAMMS 모형으로 산정된 토석류 발생면적은 실제 면적보다 18% 크게, 이동거리는 10% 작게 산정되었으나, 모형으로 계산된 토석류 발생 형상과 발생 이동경로가 실제자료와 유사하게 모의되어 모형을 통한 토석류 이동의 경향성을 파악할 수 있다고 판단하였다. 향후, 국내에 적합한 모형 검증 및 미계측 유역에 대한 토석류 해석을 통한 피해 예상 지역의 선정 등의 추가 연구를 수행하고자 한다.

양자화학계산을 이용한 SiO2 동질이상의 전자 구조와 Si L2,3-edge X-선 라만 산란 스펙트럼 분석 (Electronic Structure and Si L2,3-edge X-ray Raman Scattering Spectra for SiO2 Polymorphs: Insights from Quantum Chemical Calculations)

  • 김용현;이유수;이성근
    • 광물과 암석
    • /
    • 제33권1호
    • /
    • pp.1-10
    • /
    • 2020
  • 고압 환경에서 규산염 용융체의 원자 구조에 대한 정보는 지구 내부 마그마의 열전도율이나 주변 암석과의 원소 분배계수와 같은 이동 물성을 이해하는 단서를 제공한다. 규소의 전자 구조는 규산염 다면체 주변의 산소 원자 분포와 연관성을 가질 것으로 예상되나, 이 사이의 상관관계가 명확하게 밝혀져 있지 않다. 본 연구는 SiO2의 고밀도화에 따른 규소의 전자 구조 변화의 미시적인 기원을 규명하기 위해 SiO2 동질이상의 규소 부분 상태 밀도와 L3-edge X-선 흡수분광분석(X-ray absorption spectroscopy; XAS) 스펙트럼을 계산하였다. 규소의 전도 띠 영역에서 전자 구조는 결정 구조에 따라서 변화하였다. 특히 d-오비탈은 108, 130 eV 영역에서 배위 환경에 따른 뚜렷한 차이를 보였다. 계산된 XAS 스펙트럼은 규소 전도 띠의 s,d-오비탈에서 기인하는 피크를 보였으며, 결정 구조에 따라 s,d-오비탈과 유사한 양상으로 변화했다. 계산된 석영의 XAS 스펙트럼은 SiO2 유리의 XR S 실험 결과와 유사하였으며 규소 주변 원자 환경이 비슷하기 때문으로 생각된다. XAS 스펙트럼을 수치화한 무게 중심 값은 Si-O 결합 거리와 밀접한 상관관계를 가지며 이로 인하여 고밀도화 과정에서 체계적으로 변화한다. 본 연구의 결과는 Si-O 결합 거리에 민감한 규소 L2,3-edge XRS가 규산염 유리 및 용융체의 고밀도화 기작을 규명하는 과정에서 유용하게 적용될 수 있음을 지시한다.