Advanced SearchSearch Tips
A Big-Data Trajectory Combination Method for Navigations using Collected Trajectory Data
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Big-Data Trajectory Combination Method for Navigations using Collected Trajectory Data
Koo, Kwang Min; Lee, Taeho; Park, Heemin;
  PDF(new window)
In trajectory-based navigation systems, a huge amount of trajectory data is needed for efficient route explorations. However, it would be very hard to collect trajectories from all the possible start and destination combinations. To provide a practical solution to this problem, we suggest a method combining collected GPS trajectories data into additional generated trajectories with new start and destination combinations without road information. We present a trajectory combination algorithm and its implementation with Scala programming language on Spark platform for big data processing. The experimental results proved that the proposed method can effectively populate the collected trajectories into valid trajectory paths more than three hundred times.
Trajectory-based Navigation System;Location-Based Services;Combining GPS Trajectories;Big Data Processing;
 Cited by
수집한 GPS데이터의 상호방향성을 이용한 경로데이터 조합방법,구광민;박희민;

한국멀티미디어학회논문지, 2016. vol.19. 8, pp.1636-1645 crossref(new window)
A Combination Method of Trajectory Data using Correlated Direction of Collected GPS Data, Journal of Korea Multimedia Society, 2016, 19, 8, 1636  crossref(new windwow)
Advanced Traffic Prediction of T-map, (accessed Jan., 17, 2016).

K.M. Koo, T. Lee, and H. Park, "Navigation System Using Big Trajectory Data Based on Empirical Knowledge," Proceeding of the Summer Conference of Korea Information Science Society, pp. 2150-2152, 2015.

The Scala Programming Language, (accessed Jan., 17, 2016).

Apache Spark-Lightning-Fast Cluster Computting, (accessed Jan., 17 2016).

J. Lim, K. Kim, J. Kim, H. Oh, S. Yoon, J. Yoo, et al., "Design and Implementation of a Realtime Optimal Traffic Route Guidance System Through Big Data Analysis," Proceeding of 2014 Fall Conference of Korea Contents Association, pp. 297-298, 2014.

S. Yang, C. Choi, and H. Choi, "Design and Implementation of Vehicle Route Tracking System using Hadoop-Based Bigdata Image Processing," Journal of Digital Contents Society, Vol. 14, No. 4, pp. 447-454, 2013. crossref(new window)

K. H. Lee, Y. H. Jo, T. Lee, and H. Park, “Recommendation of Best Empirical Route Based on Classification of Large Trajectory Data,” KIISE Transactions on Computing Practices, Vol. 21, No. 2, pp. 101-108, 2015. crossref(new window)

W. Sagong, “Design and Implementation of Optimized Route Search Technique based on User Experience Using Open APIs,” Journal of Korea Multimedia Society, Vol. 18, No. 5, pp. 682-690, 2015. crossref(new window)

GPX: The GPX Exchange Format, (accessed Jan., 17, 2016).

OpenStreetMap, (accessed Jan., 17, 2016).

OsmAnd: Offline Mobile Maps & Navigation, (accessed Jan., 17, 2016).

uMap, (accessed Jan., 17, 2016).

H. Karau, A. Konwinski, P. Wendell, and M. Zaharia, Learning Spark, O'Reilly Media, 2015.

M. Odersky, L. Spoon, and B. Venners, Programming in Scala, A Comprehensive Step-by-Step Guide, 2nd Edition, Artima Inc, 2011.

JOSM: Extensible Editor for OpenStreetMap, (accessed Jan., 17, 2016).