Predicting Traveler Movement Based on a Hybrid Model of Hierarchical Clustering and Bayesian Network
In crowded cities, knowing traveler movement in advance can help to efficiently alert the travelers and guide them avoid bad traffic condition areas. With the popularity of GPS enabled devices, GPS data can be used to identify traveler locations, as well as to predict traveler movement. In the paper, we propose a method for predicting traveler movement which is composed of three components: a string similarity function based on Longest Common Subsequences (LCSS), Hierarchical clustering and Bayes’ rule. The relative trajectory patterns are constructed by Hierarchical Clustering in order to diving all historical movement sequences into group having highest similarity score. The spatial-temporal probability of next location in current travel sequence is calculated based on particular transition matrix built from relative trajectory patterns. To validate the proposed method, Global Position System (GPS) data was collected from traveler movements in the urban of Ho Chi Minh City, Vietnam. The result obtained is promising to implement an Intelligent Transport System (ITS) application to determine traveler preference.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Article Media
Document Type: Research Article
Affiliations: Faculty of Computer Science and Computer Engineering, Ho Chi Minh City University of Technology, Vietnam
Publication date: 2016-09-01
More about this publication?
- ADVANCED SCIENCE LETTERS is an international peer-reviewed journal with a very wide-ranging coverage, consolidates research activities in all areas of (1) Physical Sciences, (2) Biological Sciences, (3) Mathematical Sciences, (4) Engineering, (5) Computer and Information Sciences, and (6) Geosciences to publish original short communications, full research papers and timely brief (mini) reviews with authors photo and biography encompassing the basic and applied research and current developments in educational aspects of these scientific areas.
- Editorial Board
- Information for Authors
- Subscribe to this Title
- Ingenta Connect is not responsible for the content or availability of external websites