MyRoute: A Graph-Dependency Based Model for Real-Time Route Prediction

  title={MyRoute: A Graph-Dependency Based Model for Real-Time Route Prediction},
  author={Hanane Amirat and Nasreddine Lagraa and Philippe Fournier-Viger and Youcef Ouinten},
  journal={J. Commun.},
Mobility prediction is an important problem having numerous applications in mobile computing and pervasive systems. However, many mobility prediction approaches are not noise tolerant, do not consider collective and individual behavior for making predictions, and provide a low accuracy. This paper addresses these issues by proposing a novel dependency-graph based predictor for real-time route prediction, named MyRoute. The proposed approach represents routes as a graph, which is then used to… 

Figures from this paper

NextRoute: a lossless model for accurate mobility prediction

The proposed model is lossless as it compresses location data in a prediction tree without information loss, and it is designed to use all the relevant information contained in the training data to perform prediction.

Distributed Context Tree Weighting (CTW) for route prediction

  • V. TiwariA. Arya
  • Computer Science
    Open Geospatial Data, Software and Standards
  • 2018
This work focuses on achieving horizontal scalability of CTW and addresses various challenges in distributed construction like reducing I/O, parallel computation of sequences and coming up with final CTW tree in a distributed environment efficiently.

On the Quality of Compositional Prediction for Prospective Analytics on Graphs

A generic technique that embeds machine-learning for graph-based compositional prediction, that allows the prediction of the behaviour of composite objects, based on the predictions of their sub-parts and appropriate composition rules, and the production of rich prospective analytics scenarios, where new objects never observed before can be predicted based on their simpler parts are proposed.

Towards Dynamic Reconfiguration of a Composite Web Service: An Approach Based on QoS Prediction

This paper proposes a dynamic reconfiguration method based on HMM (Hidden Markov Model) states to predict the imminent degradation in QoS and prevent the invocation of partner web services with degraded QoS values.

Predictive process mining by network of classifiers and clusterers: the PEDF model

To evaluate the performance of the proposed PEDF model, it is compared to the Recurrent Neural Network and Sequential Prediction models, and it outperforms them.



Future Locations Prediction with Uncertain Data

A data mining approach based on a Hidden Markov Model (HMM) that overcomes limits and improves existing results in terms of precision of the prediction, for both the route and the final destination.

Traffic-Known Urban Vehicular Route Prediction Based on Partial Mobility Patterns

This paper defines a mobility pattern as a consecutive series of road segment selections that exhibit frequent appearance along all the itineraries of the vehicle and uses Variable-order Markov Models (VMMs) to mine mobility patterns from the real taxi GPS trace data collected in Shanghai.

A system for destination and future route prediction based on trajectory mining

A user-personalized model for real time destination and route prediction

A user-personalized model for predicting route and destination, including places where user has never visited before, is proposed, which works automatically, i.e., without user interactions.

A Sequential Patterns Data Mining Approach Towards Vehicular Route Prediction in VANETs

In this paper, a new set of formal definitions depicting vehicular paths as sequential patterns is described, and five novel communication schemes have been designed and implemented under a simulated environment to collect Vehicular paths.

Using Neural Networks for Route and Destination Prediction in Intelligent Transport Systems

This paper discusses several algorithms and methods which have been used in similar areas and a route prediction method based on artificial neural networks using the past routes of a vehicle, which will help to estimate future congestions and upcoming traffic hazards.

A novel vehicular location prediction based on mobility patterns for routing in urban VANET

This article adopts Variable-order Markov model to abstract Vehicular Mobility Pattern (VMP) from the real trace data in Shanghai and proposes a Prediction-based Soft Routing Protocol (PSR), taking VMP as an advantage and shows that PSR significantly outperforms existing solutions in terms of control packet overhead, packet delivery ratio, and packet delivery delay.

Context-Awareness in the Car: Prediction, Evaluation and Usage of Route Trajectories

This paper presents a method, which predicts the route trajectory of a vehicle based on the travel history of its user, which shows that in 80 percent of the cases the forward-lying path can be predicted correctly.