• 제목/요약/키워드: Destination Prediction System

검색결과 14건 처리시간 0.026초

스마트폰 기반 실시간 교통정보를 반영한 버스의 목적지 도착 시간 예측 시스템 개발 (Development of destination arrival time prediction system for bus that applied smart-phone based real-time traffic information)

  • 왕종수;김대영
    • 디지털산업정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.127-134
    • /
    • 2013
  • While there are many services that can check current traffic condition and application program such as bus arrival alarm are developed, since it only provide simple alarm and check level of information, it is still insufficient in many senses. Therefore, the program that try to develop in this study is the system that predict arrival time to destination and inform the bus passengers by applying real time traffic information. The system developed related to this study is still very inadequate. In the system developed in this thesis, when the user input the current bus number and destination using smart-phone, relevant server acquire the bus route information from bus information DB, and analyze real time traffic information based on the information from traffic information DB, and inform customer of expected arrival time to destination. In this thesis, traffic congestion can be eased off and regular operation of public transportation can be improved with reliable destination arrival alarm. Also, it is considered that pattern of bus users can be analyzed by using these information, and analyzing average transport speed and time of public transportation, travel time depending on various situation can give a boost to study related to transportation information and its development.

퍼지이론과 베이지안 갱신 기반의 과거 주행정보를 이용한 차량항법 장치의 교통상황 예측과 최적경로 계획 (Fuzzy Theory and Bayesian Update-Based Traffic Prediction and Optimal Path Planning for Car Navigation System using Historical Driving Information)

  • 정상준;허용관;조한무;김종진;최슬기
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권11호
    • /
    • pp.159-167
    • /
    • 2009
  • 경제가 성장함에 따라 자동차는 현대인의 생활에 많은 영향을 끼치고 있다. 차량항법장치는 운전자에게 목적지까지의 경로를 안내해 주기 때문에 많은 편의를 제공하고 있다. 그러나 개인의 차량 소유가 대중화됨에 따라 교통혼잡이 발생하지만 차량항법장치는 환경을 고려하지 않는 일방적인 경로를 계획한다. 기존의 차량항법장치는 시간대와 상관없이 출발지와 목적지만 같으면 항상 동일한 경로와 소요시간을 제공하는 한계를 가지고 있다. 본 논문에서는 누적된 과거의 주행정보를 퍼지이론과 베이지안 갱신에 적용하여 교통상황을 예측하고 경로 계획에 반영하는 방법을 제안한다. 퍼지 이론을 통해 과거 주행정보의 출발 시간대와 속도율로 분류하고 베이지안 갱신을 사용하여 각 시간대에서 벌어질 교통상황을 확률로 계산한다. 전자지도에서 출발지와 목적지를 포함한 타원관심영역을 설정하고 Dijkstra와 $A^*$ 알고리즘을 융합하여 교통상황을 고려한 최적의 경로를 계획한다. 제안한 알고리즘의 성능과 정확성은 계획된 경로를 실제 주행함으로써 예측된 소요시간과 실제 주행시간을 비교하여 검증하였다.

선박 평형수 처리 시스템의 고장 예측 및 e-Navigation을 이용한 고장 수리 시스템 (Failure prediction of BWTS and Failure repair using e-Navigation)

  • 서지노;김선종;권혁숭;김주만
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.145-151
    • /
    • 2017
  • 본 논문은 선박 평형수 처리 시스템에서 여러 센서 장치들이 원격으로 전송한 데이터 특성을 토대로 장치의 고장 예측과 목적지 운항경로 상의 수리지점 대상 가장 효율적인 지점 선정 및 수리 예약하는 시스템의 설계 및 구현을 제시하였다. 이러한 데이터는 선박에 평형수를 채우거나 비울 시에 실시간으로 수집되며, 정상과 비정상의 테이타 특성을 분석하여 비 안정적 특성을 보이는 장치에 대한 사전 수리가 필수적이다. 선박이 다음 목적지를 향한 항로 운항 중 이네비게이션을 기반한 가장 효율적인 수리 센터를 선택하여 예약하는 고장 예측 및 수리 예약을 위한 소프트웨어 플랫폼을 제시하였다. 본 시스템의 적용은, 해양 오염 방지를 위한 IMO의 협약이 2017년도에 발표됨에 따라, 선박들의 안정적인 입출항과 해양 생태계 보호하며, 또한 안정적 화물 운항으로 인한 경제적 효과가 매우 높다.

교통흐름 예측 결과틀 적용한 동적 최단 경로 탐색 (A dynamic Shortest Path Finding with Forecasting Result of Traffic Flow)

  • 조미경
    • 한국정보통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.988-995
    • /
    • 2009
  • 텔레매틱스 서비스 중 가장 보편적으로 사용되는 것이 출발지에서 목적지까지의 최단 경로 안내 서비스이다. 본 논문에서는 미래 시간에 대한 교통흐름 예측 결과를 바탕으로 한 동적 최단 경로 탐색 시스템을 개발하고 실시간교통정보를 이용한 다양한 실험을 수행하여 성능을 분석하였다. 교통흐름 예측은 베이지안 네트워크 (Bayesian network)를 이용한 예측 시스템을 사용하였다. 동일한 출발지와 목적지에 대해 동적 최단 경로와 정적 및 누적 최단 경로를 탐색하고 각 경로에 대한 통행 시간을 계산하여 실제 최단 경로의 통행시간과 비교하였다. 실험 결과 75% 이상의 비율로 동적 최단 경로의 통행시간이 정적이나 누적 최단 경로의 통행시간보다 실제 최단경로의 통행시간에 가깝게 나타났다. 따라서 중간 경유지에 도착 예정인 시간대의 교통 흐름을 예측하여 동적 최단 경로를 구하는 것이 출발시간의 교통흐름을 모든 구간에 적용하여 최단 경로를 구하는 정적 최단 경로에 비해 더 정확한 교통정보를 제공하여 텔레매틱스 서비스의 품질을 향상시킬 수 있음을 보여 주었다.

IMT Advanced 시스템에서 예측 스케줄링을 통한 핸드오버시 모바일 QoS 보존 방법 (Preserving Mobile QoS during Handover via Predictive Scheduling in IMT Advanced System)

  • 니라지 포��;이병섭
    • 한국항행학회논문지
    • /
    • 제14권6호
    • /
    • pp.865-873
    • /
    • 2010
  • 본 논문에서의 새로운 스케줄링은 모바일 간에 실시간으로 요구하는 모든 최소 가용 대역폭, 최대 지연 시간 그리고 다른 부수적인 조건들에 대해 QoS를 보장하는 핸드오버 요청들을 제공하기 위해 제안되었다. 입력으로는 모바일 스테이션이 서비스지역 이동간에서 발생하는 핸드오버 시간에 대한 예측이 필요하다. QoS와 핸드오버 시간을 알게 된 후, 목적지 기지국은 새로운 요청을 위한 핸드오버에 우선순위를 둔다. 그리고 이전의 리소스는 실제로 핸드오버 동안 사용할 수 있는 기회를 조금 더 가지게 된다.

The Energy Efficient for Wireless Sensor Network Using The Base Station Location

  • Baral, Shiv Raj;Song, Young-Il;Jung, Kyedong;Lee, Jong-Yong
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제7권1호
    • /
    • pp.23-29
    • /
    • 2015
  • Energy constraints of wireless sensor networks are an important challenge. Data Transmission requires energy. Distance between origin and destination has an important role in energy consumption. In addition, the location of base station has a large impact on energy consumption and a specific method not proposed for it. In addition, a obtain model for location of base station proposed. Also a model for distributed clustering is presented by cluster heads. Eventually, a combination of discussed ideas is proposed to improve the energy consumption. The proposed ideas have been implemented over the LEACH-C protocol. Evaluation results show that the proposed methods have a better performance in energy consumption and lifetime of the network in comparison with similar methods.

도로 네트워크에서 이동 객체의 과거 궤적 분석을 통한 미래 경로 예측 (Path Prediction of Moving Objects on Road Networks through Analyzing Past Trajectories)

  • 김종대;원정임;김상욱
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.109-120
    • /
    • 2006
  • 본 논문에서는 도로 네트워크에서 이동하는 객체들의 미래 경로를 예측하는 방안에 대하여 다룬다. 기존의 대부분 미래 예측 기법들은 유클리드 공간에서 이동하는 객체들을 대상으로 한다. 그러나 텔레매틱스 등 다양한 응용에서 객체들은 도로 네트워크 상에서 이동하는 경우가 많으므로 이를 위한 미래예측 방법이 요구된다. 본 연구에서는 질의 객체의 현재까지의 이동 궤적과 유사한 경향을 가지는 과거 궤적들을 분석함으로써 이 객체의 미래 경로를 예측하는 기법을 제안한다. 우선, 도로 네트워크의 특성을 반영하여 궤적들의 유사도를 측정하는 새로운 함수를 제안한다. 이 함수를 이용하여 주어진 이동 객체의 미래 경로를 다음과 같이 예측한다. 먼저, 이동 객체 데이터베이스 내의 과거 궤적들을 대상으로 주어진 질의 궤적과 유사한 부분 궤적을 갖는 후보 궤적들을 검색한다. 그 다음, 검색된 후보 궤적들의 현재 위치 이후부터 목적지까지의 이동 경로를 분석함으로써 객체의 미래 이동 경로를 예측한다. 작은 차이를 갖는 이동 경로들을 같은 그룹으로 간주함으로써 경로 예측의 정확성을 높이는 방안을 제안한다.

  • PDF

Shedding Light on the Use of AS Relationships for Path Inference

  • Deng, Wenping;Muhlbauer, Wolfgang;Yang, Yuexiang;Zhu, Peidong;Lu, Xicheng;Plattner, Bernhard
    • Journal of Communications and Networks
    • /
    • 제14권3호
    • /
    • pp.336-345
    • /
    • 2012
  • Autonomous system (AS) business relationships and their inference have been widely studied by network researchers in the past. An important application of inferred AS relationships can be the prediction of AS paths between a source and destination AS within a model. However, besides knowing the topology and inferred AS relationships, AS path prediction within a model needs to be understood in order for us to know how we can derive border gateway protocol (BGP) policies from AS relationships. In this paper, we shed light onto the predictive capabilities of AS relationships by investigating whether they can be translated into BGP policies such that inferred AS paths are consistent with real AS paths, e.g., paths observed from BGP routing tables. Our findings indicate that enforcing constraints such as the well-known valley-free property and the widely assumed preference of customer routes always results in a very low consistency for AS path inference. In addition, this is true irrespective of whether customer, peer, or provider routes are preferred. Apparently, applying such constraints eliminates many "correct" paths that are observed in BGP routing tables and that are propagated in a simple shortest path model where AS relationships are ignored. According to our findings, deriving BGP routing policies for predicting with high accuracy AS paths in a model directly from AS relationships is still difficult.

Prediction of boil-off gas and boil-off rate in cargo tank of NGH carrier

  • Kang, Ho-Keunn;Kim, Dongeum;Kim, You-Taek;Park, Jung-Dae;Kang, Shin-Baek
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제39권10호
    • /
    • pp.1002-1010
    • /
    • 2015
  • Natural gas hydrates are newly emerging as an environment-friendly source of energy to substitute for fossil fuels in the 21stcentury.NGHs are reported to holds much amounts of natural gas (up to 182 standard volumes of gas per volume of hydrate); they are easy to store and safe to carry at about minus 20 degree Celsius under atmospheric pressure because of the self-preservation phenomenon of gas hydrates. The transporting method by gas-ice-hydrate ship carriers has been introduced and developed by a variety of industry and research institutions. Our team has been conducted to develop NGH total systems, including a breakthrough NGH carrier for sea transportation, since 2011. The NGH pellet carrier does not require a separate cooling system for cargo, and the initial temperature is maintained through insulation of the cargo tanks throughout the transport to the final destination. The heat conducted from the exterior and passing through the insulation material of the hull should be cut off as much as possible, but heat inflow inside the cargo tank from an external source is inevitable during transport. In this study, the heat transfer in a cargo tank of a 115K NGH carrier was analyzed through simulation with a commercial CFD code to estimate the boil-off gas/boil-off rate on the developed carrier and understand major hazards that could significantly impact the safety of the vessel.

TCS 링크통행시간을 이용한 고속도로 경로통행시간 추정 (A Path Travel Time Estimation Study on Expressways using TCS Link Travel Times)

  • 이현석;전경수
    • 대한교통학회지
    • /
    • 제27권5호
    • /
    • pp.209-221
    • /
    • 2009
  • 운전자가 원하는 통행시간 예측 정보를 제공하기 위해서는 이미 알고 있는 교통상황 하에서의 통행시간 추정이 선행되어야 한다. 그러나 현재 고속도로에 적용되고 있는 지점검지기에 의한 통행시간 추정 방법은 신뢰성 있는 통행시간을 산출하기에는 한계가 있다. 따라서 본 연구에서는 신뢰성 있는 예측정보를 제공하기 위한 기반 결과로서 고속도로 경로의 기 종점 영업소 간에서 실제 소요된 통행시간의 추정에 주안점을 두었다. 통행시간 추정시 교통정보의 활용도 측면에서 매우 유용하면서도 풍부한 고속도로 통행료 수납시스템 (Toll Collection System, TCS) 자료를 이용하였다. 경로통행시간 추정모형에서는 경로 내의 링크통행시간을 조합하여 고속도로의 경로통행시간을 추정하였다. TCS 자료가 결측 된 경우에는 통행시간의 증가패턴을 분석하여 선형보간법을 통해 이전주기의 TCS 통행시간을 참조하였다. 결측이 장기간 지속되거나 통행시간의 변동이 심한 전이시간대에는 VDS 시공도에 의한 동적인 통행시간을 추정하였다. 본 연구에서 제안한 모형을 통해 추정된 경로의 통행시간은 경로를 직접 통행한 차량들의 통행시간과 통계적으로 차이가 없음이 검증되었다. 제안모형은 동일 출발 시간대에서는 통행시간의 편차가 심하고 전 후 시간대에서는 통행시간 대푯값의 변화 패턴이 불규칙한 장거리 구간에 대해 신뢰성 있는 통행시간을 추정할 수 있었다. 본 연구에서 추정된 통행시간은 교통 상황의 성능 지표 및 실시간 통행시간 예측 분야에 활용될 수 있을 것으로 기대된다.