• Title/Summary/Keyword: Destination Prediction System

Search Result 14, Processing Time 0.019 seconds

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

  • Wang, Jong Soo;Kim, Dae Young
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.9 no.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 (퍼지이론과 베이지안 갱신 기반의 과거 주행정보를 이용한 차량항법 장치의 교통상황 예측과 최적경로 계획)

  • Jung, Sang-Jun;Heo, Yong-Kwan;Jo, Han-Moo;Kim, Jong-Jin;Choi, Sul-Gi
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.11
    • /
    • pp.159-167
    • /
    • 2009
  • The vehicles play a significant role in modern people's life as economy grows. The development of car navigation system(CNS) provides various convenience because it shows the driver where they are and how to get to the destination from the point of source. However, the existing map-based CNS does not consider any environments such as traffic congestion. Given the same starting point and destination, the system always provides the same route and the required time. This paper proposes a path planning method with traffic prediction by applying historical driving information to the Fuzzy theory and Bayesian update. Fuzzy theory classifies the historical driving information into groups of leaving time and speed rate, and the traffic condition of each time zone is calculated by Bayesian update. An ellipse area including starting and destination points is restricted in order to reduce the calculation time. The accuracy and practicality of the proposed scheme are verified by several experiments and comparisons with real navigation.

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

  • Seo, Ji-No;Kim, Seon-Jong;Kwon, Hyeog-Soong;Kim, Joo-Man
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.1
    • /
    • pp.145-151
    • /
    • 2017
  • In this paper, we propose the design and implementation of the system that is predicting the failure of ballast water treatment system by analysing its sensor datum and is reserving the most effective service center for sellecting the repair location on the way to the destination port. These data are collected in real time during draining or filling up the sea water from/to the ship, and it is essential to preliminarily repair the equipment showing unstable characteristics by analyzing the normal and abnormal data characteristics. We proposed a software platform for predicting and repairing faults by selecting the most efficient repair center based on this e-Navigation while the vessel is navigating to the next destination port. This system, as announced by the IMO Convention for the Prevention of Marine Pollution in 2017, provides a stable economic impact from stable cargo operation and stable out/in from/to port and marine ecosystem.

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

  • Cho, Mi-Gyung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.5
    • /
    • pp.988-995
    • /
    • 2009
  • One of the most popular services of Telematics is a shortest path finding from a starting point to a destination. In this paper, a dynamic shortest path finding system with forecasting result of traffic flow in the future was developed and various experiments to verify the performance of our system using real-time traffic information has been conducted. Traffic forecasting has been done by a prediction system using Bayesian network. It searched a dynamic shortest path, a static shortest path and an accumulated shortest path for the same starting point and destination and calculated their travel time to compare with one of its real shortest path. From the experiment, over 75%, the travel time of dynamic shortest paths is the closest to one of their real shortest paths than one of static shortest paths and accumulated shortest paths. Therefore, it is proved that finding a dynamic shortest path by applying traffic flows in the future for intermediated intersections can give more accurate traffic information and improve the quality of services of Telematics than finding a static shortest path applying by traffic flows of the starting time for intermediated intersections.

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

  • Poudyal, Neeraj;Lee, Byung-Seub
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.6
    • /
    • pp.865-873
    • /
    • 2010
  • In this paper, a novel schedulability criteria is developed to provide handover calls with Quality of Service (QoS) guarantees in terms of both minimum available bandwidth, maximum tolerated packet delay, and other additive QoS constraints as required by the real-time mobile traffic. This requires prediction of the handover time using mobility trends on the mobile station, which is used as input to this work. After the handover time and the QoS are negotiated, the destination base station makes attempts to give priority to handover calls over new calls, and pre-reserves resources that will have more chance of being available during the actual handover.

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
    • /
    • v.7 no.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 (도로 네트워크에서 이동 객체의 과거 궤적 분석을 통한 미래 경로 예측)

  • Kim, Jong-Dae;Won, Jung-Im;Kim, Sang-Wook
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.2 s.17
    • /
    • pp.109-120
    • /
    • 2006
  • This paper addresses techniques for predicting a future path of an object moving on a road network. Most prior methods for future prediction mainly focus their attention on objects moving in Euclidean space. A variety of applications such as telematics, however, deal with objects that move only over road networks in most cases, thereby requiring an effective method of future prediction of moving objects on road networks. In this paper, we propose a novel method for predicting a future path of an object by analyzing past trajectories whose changing pattern is similar to that of a current trajectory of a query object. We devise a new function that measures a similarity between trajectories by reflecting the characteristics of road networks. By using this function, we predict a future path of a given moving object as follows: First, we search for candidate trajectories that contain subtrajectories similar to a given query trajectory by accessing past trajectories stored in moving object databases. Then, we predict a future path of a query object by analyzing the moving paths along with a current position to a destination of candidate trajectories thus retrieved. Also, we suggest a method that improves the accuracy of path prediction by regarding moving paths that have just small differences as the same group.

  • 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
    • /
    • v.14 no.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
    • /
    • v.39 no.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.

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

  • Lee, Hyeon-Seok;Jeon, Gyeong-Su
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.5
    • /
    • pp.209-221
    • /
    • 2009
  • Travel time estimation under given traffic conditions is important for providing drivers with travel time prediction information. But the present expressway travel time estimation process cannot calculate a reliable travel time. The objective of this study is to estimate the path travel time spent in a through lane between origin tollgates and destination tollgates on an expressway as a prerequisite result to offer reliable prediction information. Useful and abundant toll collection system (TCS) data were used. When estimating the path travel time, the path travel time is estimated combining the link travel time obtained through a preprocessing process. In the case of a lack of TCS data, the TCS travel time for previous intervals is referenced using the linear interpolation method after analyzing the increase pattern for the travel time. When the TCS data are absent over a long-term period, the dynamic travel time using the VDS time space diagram is estimated. The travel time estimated by the model proposed can be validated statistically when compared to the travel time obtained from vehicles traveling the path directly. The results show that the proposed model can be utilized for estimating a reliable travel time for a long-distance path in which there are a variaty of travel times from the same departure time, the intervals are large and the change in the representative travel time is irregular for a short period.