• 제목/요약/키워드: 도착 효율

검색결과 262건 처리시간 0.024초

제주 버스 환승지점 추천 서비스 설계 (Design of a recommendation service for transfer locations in Jeju bus system.)

  • 변세정;김지환;강민주;이정훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.526-527
    • /
    • 2020
  • 본 연구는 대중교통 활용도를 높이고자 효율적인 버스 환승지 추천 서비스를 설계한다. 제주데이터 허브에서 입수한 승하차데이터를 처리하여 승객수와 버스의 정류장 도착시간 등을 예측함은 물론 인터넷 연결을 통해 버스정보시스템과 연동하여 현재의 교통상황을 실시간으로 입수하여 효율적인 환승지를 추천한다. 승객은 변동되는 교통상황에 따라 이동중에도 더 좋은 환승 노선으로 변경할 수 있으며 데이터센터 관점에서는 축적되고 있는 버스 데이터의 활용도도 높일 수 있다.

자동화 컨테이너 터미널에서의 AGV 충돌 방지 및 교착 해결 방안

  • 강재호;최이;강병호;류광렬;김갑환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 춘계학술대회
    • /
    • pp.103-112
    • /
    • 2005
  • 자동화 컨테이너 터미널의 생산성을 향상시키기 위해서는 장치장과 안벽 사이를 오가며 컨테이너를 운반하는 무인유도 차량(Automated Guided Vehicle: AGV)들이 효율적으로 주행하여 제 시간에 필요한 위치에 도착함으로써 연계 작업들의 지연을 최소화하여야 한다, 만일 AGV들이 목적지까지 주행하여야 하는 거리가 길거나 주행 중에 다른 AGV들과의 충돌이나 교축을 피하기 위하여 대기하여야 하는 상황이 빈번히 발생하면 주행 효율이 떨어지게 된다, 주행 경로의 길이를 줄이기 위하여 경로들을 보다 유연하게 설정할 수 있게 허용하면 경로들간의 교차 가능성이 높아져 교통 통제가 어려워지고 결과적으로 충돌과 교착이 발생할 가능성은 높아진다. 특히 교착을 사전에 방지하기 위하서는 문제가 발생할 소지가 있는 영역을 미리 파악하여 일부 영역을 다른 AGV들이 점유하지 못하도록 제한하여야 하는데, 이는 자칫 AGV 주행 공간의 활용도를 떨어뜨릴 수 있다. 또한 교착의 파악과 이를 방지하기 위한 제어는 실시간에 이루어져야 하므로 연산 부담이 상당하다. 본 논문에서는 유연한 주행 경로 설정이 가능하며 주행 공간을 효율적으로 활용할 수 있는 주행 경로 표현법과 충돌 방지 방안을 제안한다. 또한 교착 발생 가능성을 사전에 파악하고 회피(avoidance)하는데 소요되는 연산비용을 줄여 실시간 적용 가능성을 높이기 위하여 교착해결(deadlock resolution)에 기반을 둔 AGV 주행 관리 방안을 제시한다. 본 논문에서 제안하는 방안의 효율성을 시뮬레이션을 통하여 검증해 보았다.

  • PDF

버티포트 효율적 운용을 위한 UAM 시간정보 공유체계 개발방안 (Developing UAM Time Data Sharing System for Efficient Operation of Vertiport)

  • 심영민;황예승;전재욱;이민재;문우춘
    • 한국항행학회논문지
    • /
    • 제28권4호
    • /
    • pp.408-419
    • /
    • 2024
  • 현재 공항에서는 이해관계자들의 정보공유 체계를 토대로 상호 협업 기반을 제공하는 A-CDM(공항 협력적 의사결정체계) 구축 후 운항 정시성 및 운영 효율성 향상을 기대할 수 있게 되었다. A-CDM 체계의 중요한 요소는 공항 운영에 있어서 중요한 항공기도착부터 지상조업을 거쳐 항공기 출발까지 이해관계자별로 생성되는 시간정보를 공유함으로써 적시에 항공기의 출도착 및 조업을지원하여 공항운영의 효율성과 목표시간 대비 정시성 향상을 도모하는데 있다. UAM 체계에서 공항과 같은 역할을 하는 버티포트또한 한정된 자원의 효율적 운영을 위해 이해관계자별 생성되는 시간정보를 상호 공유하는체계의 구축이 필요하며, 이러한 측면에서 이해관계자별 공유가 필요한 시간정보를 식별하고 이를 공유하는 기술을 적용하는 방안이 필요하다. 본 논문에서는 버티포트 운영 관련 이해관계자별 생성되는 시간정보를 데이터 특성에 따라 구분하고, 상호 공유하는 시스템 기술에 대한 적용 방안을 제시하고자 한다.

센서 네트워크에서 에너지 효율과 충돌 회피를 위한 타임 트리 스케줄링 (A Time Tree Scheduling Scheme for Energy Efficiency and Collision Avoidance in Sensor Networks)

  • 이길흥
    • 한국멀티미디어학회논문지
    • /
    • 제12권7호
    • /
    • pp.962-970
    • /
    • 2009
  • 본 논문은 무선 센서 네트워크에서 데이터를 수집하고 스케줄링을 수행하는 방안을 제시한다. 각각의 센서 노드에서 베이스 노드로 데이터를 모으기 위해, 데이터 수집 타임 트리를 사용한다. 데이터를 베이스 노드로 전송하는 과정에서 충돌 확률을 줄이고 효율적인 에너지의 사용을 위해 타임 트리가 사용된다. 타임 트리는 베이스 노드가 루트이고, 각 센서 노드가 데이터를 전송하는 중계 노드 혹은 단말 노드가 된다. 트리내의 노드는 정해진 시간에 활성화하여 데이터를 보내고, 대기상태로 돌아가 에너지를 보존한다. 각각의 타임 트리는 서로 다른 활성 비율과 활성 시간을 갖는다. 제안 기법은 SMAC과 DMAC과 같은 다른 활성 기반의 매체 접근 프로토콜과 비교해서 더 좋은 에너지 효율과 데이터 도착율을 갖는다.

  • PDF

비구조적인 피어-투-피어 네트워크상에서 효율적인 복제기법 (An Efficient Replication Scheme in Unstructured Peer-to-Peer Networks)

  • 최우락;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권1호
    • /
    • pp.1-10
    • /
    • 2006
  • 비구조적인 피어-투-피어 시스템에서 효율적인 검색을 위하여 임의 경로 검색 방식이 제안되었는데, 이 방식의 낮은 검색 성공률을 보완하기 위하여 여러 가지 복제 기법이 연구되고 있다. 본 논문에서는 복제본의 생성을 최소화하고, 캐시를 효과적으로 사용함으로써 검색의 정확성과 속도를 높이고 비용을 줄이는 효율적인 복제 기법을 제안한다. 이 기법에서는 질의가 많이 도착하는 허브 노드에 캐시를 저장하고 그 이웃 노드 중 하나에 복제본을 저장하는데, 제한적이고 지역적인 정보만을 이용하여 허브를 판별하는 알고리듬을 제시하여 동적인 네트워크 내에서 적응적으로 캐시와 복제본을 생성할 수 있게 하였다.

응급구조서비스 개선을 위한 EC&M 시스템 (EC&M System to Improve Emergency Rescue Service)

  • 나은서;신하연;김다영;장무경;황소영
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
    • /
    • pp.361-362
    • /
    • 2021
  • 본 논문에서는 효율적인 환자 이송 및 치료를 위한 응급구조사와 의료기관 간의 의사소통 및 질 관리를 위한 EC&M (Efficient Communication and Management) 시스템을 제안한다. 이는 관련 앱을 효율적으로 사용하여 응급차 배치부터 병원 도착 시 환자 수속 작업 등을 최소화하고, 각 작업의 수행시간을 최소화 한다. 또한 이 시스템의 사용자는 소방청, 의료기관, 119 응급 구조사이고, 이 중 응급구조사에 초점을 두었다. 이는 PRE-KTAS를 소방청과 의료기관에 동시전달하여 전달된 PRE-KTAS를 통한 적절한 의료기관을 배치하고 선정된 응급의학 전문의에게 직접의료지도를 요청할 수 있다. 그리고 응급구조사는 의무기록활동지를 작성하여 의료기관에 전달하여 내용전달의 효율성을 높인다. 본 논문에서는 시뮬레이션을 통하여 제안하는 응급구조사와 의료기관 간의 정보 공유 시스템은 기존에 제안하는 앱을 사용하지 않고 발생했던 많은 문제를 해결 할 수 있을 것이므로 기존의 앱보다 우수할 것으로 기대된다.

  • PDF

대량 교통유발시설의 적정주차 추정모형구축에 관한 연구 (Research on The Modeling of Appropriate Parking Space for Mass Traffic Generating Facilities)

  • 오윤표;장무렬
    • 대한교통학회지
    • /
    • 제19권3호
    • /
    • pp.61-73
    • /
    • 2001
  • 본 연구는 부산의 도심에 위치한 대규모 교통유발시설 부설주차장의 적정규모 추정모형의 구축을 연구의 목적으로 하였다. 이를 위해 부설주차장 이용 차량의 평균 도착시간 간격과 평균 주차시간 간격을 이용한 대기행렬시뮬레이션인 GPSS모형을 사용하여 적정 주차장 규모를 산정한 후 연상면적과 적정주차면수의 관계를 용이하게 추출할 수 있는 회귀식을 이용하여 모형식을 구축하였다. 적정주차규모 모형을 구축한 결과 현재의 주차면 수는 적정주차면수에 비해 초과 공급되어 있어, 도심내의 주차장 과잉공급으로 인한 불필요한 승용차 이용을 방지하고, 토지이용의 효율성 제고를 위해서는 현 부설주차장의 설치기준에 대한 개선이 필요할 것으로 판단된다. 그러나 본 연구의 수행 과정에서 나타난 문제점은 대상시설의 선정에서 이용율이 현저히 떨어지고 있는 시설들을 포함시킴으로 인해 적정주차규모가 다소 적게 산정될 수 있다는 점이다. 또한 본 연구에서는 주차 이용행태만으로 적정주차규모를 산정했으나 주차장의 규모에 관한 연구는 토지이용과 교통여건, 상권 등이 종합적으로 고려된 연구가 되어야 할 것으로 판단된다.

  • PDF

폭주회피를 위한 큐 관리 기반의 패킷 탈락 알고리즘 (A Packet Dropping Algorithm based on Queue Management for Congestion Avoidance)

  • 이팔진;양진영
    • 인터넷정보학회논문지
    • /
    • 제3권6호
    • /
    • pp.43-51
    • /
    • 2002
  • 본 논문은 능동적인 큐 관리를 이용한 새로운 패킷 탈락 알고리즘에 대해 연구이다. 능동적인 큐 관리 기법은 기존의 Drop Tail과 다른데, Drop Toil은 버퍼 오버플로우가 발생하면 패킷 탈락되는 반면, 능동적인 큐 관리 기법인 RED는 폭주가 발생하기 전에 패킷이 탈락된다는 것이다. 그러나 능동적인 큐 관리 기법은 버퍼 크기가 충분히 크지 않을 때 높은 패킷 손실률을 초래한다. 폭주를 탐지하고 무작위로 선택된 연결에 이를 통보함에 의한 글로벌 동기화와 공정성 문제를 야기하며, 최적의 평균 큐 길이를 찾기 위해서는 네트워크 트래픽 특성이 미리 알려져야 한다는 커다란 문제가 있다. 본 논문에서는 폭주제어를 위한 새로운 큐 관리 기법 기반의 효율적인 패킷 탈락 기법을 제안한다. 제안된 기법은 플로우별 도착률과 추정된 공정한 대역을 사용한다. 이를 이용하여 플로우 도착률과 링크 대역을 계산하기 위한 추정 알고리즘을 제안한다. 제안된 기법은 패킷 손실을 가져오는 패킷에 의한 큐 길이의 급속한 진동을 초래하지 않기 때문에 네트워크 성능을 향상시킬 수 있음을 보인다.

  • PDF

홈 에이전트의 버퍼링에 의한 핸드오버 알고리즘 (A Handover Algorithm by Buffering at the Home Agent)

  • 허성진;김정삼;이원열;한기준
    • 전자공학회논문지S
    • /
    • 제36S권7호
    • /
    • pp.25-33
    • /
    • 1999
  • 본 논문에서는 핸드오버시 발생 가능한 패킷의 비순서화와 이에 따른 불필요한 재전송 문제를 해결하기 위하여 홈 에이전트의 버퍼링에 의한 이동 호스트의 핸드오버 알고리즘을 제안하였다. 제안된 방안에서, 홈에이전트는 이동 호스트의 핸드오버 과정중에 외부 에이전트를 통하여 송신된 등록 요철 메시지를 수신하게 되면 새로운 재개하는 외부 에이전트로의 사용자 데이터 전송을 잠시 멈추고 버퍼리을 수행하다가 일정 시간이 경과한 후 전송을 재개하는 방식으로 동작한다. 또한 홈 에이전트에서 모든 사용자 데이터를 생성한다고 가정할 때, 홈 에이전트에 등록 요청 메시지가 도착하는 시점을 기준으로 그 직전과 직후에 생성된 데이터사이에 서로 순서가 바뀌어 이동 호스트에 도착하게 도리 비순서화 발생율과 홈 에이전트의 버퍼링 수행 시간과의 관계를 분석하였다. 시뮬레이션을 통하여 홈 에이전트의 버퍼링 정책이 패킷 비순서화 발생율을 감소시켜 효율적인 핸드오버 수행이 이루어짐을 보였으며, 아울러 시뮬레이션 결과와 수학적 분석 결과의 비교를 통하여 수학적 분석 결과를 검증하였다.

  • PDF

MIMO 수중 통신에서 도착시간 차이에 따른 보상 알고리즘 (The Phase Estimation Algorithm of Arrival Time Difference in MIMO Underwater Sensor Communication)

  • 백창욱;정지원
    • 한국정보통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1531-1538
    • /
    • 2015
  • 본 논문에서는 두 개의 송·수신 센서 사이의 위상 오차를 보상하기 위해 터보 등화 기반의 MIMO 수중 통신의 효율적인 복호기 구조를 제시하였다. 시공간 부호화 시스템에서는 다중 송·수신기 사이의 위상 차이는 완벽하다고 가정하였으나, 본 논문에서는 MIMO 수중 통신 환경에서 서로 다른 송·수신기 사이의 위상 오류에 영향을 분석하였다. 그 결과 오류 성능이 심각하게 감소하게 됨을 알 수 있었으며, 오류 성능 영향을 최소화하기 위해 도착 시간 차이를 보상한 DD 위상 추적 방식 기반의 위상 보상 알고리즘을 제안하였다. 본 논문은 MIMO 수중 통신 환경에서의 위상 오류에 영향을 분석하고, 그 영향을 최소화 할 수중 채널 모델에 대한 보상 알고리즘을 제안하였다.