PerNav: A Route Summarization Framework for Personalized Navigation

In this paper, we study a route summarization framework for Personalized Navigation dubbed PerNav - with which the goal is to generate more intuitive and customized turn-by-turn directions based on user generated content. The turn-by-turn directions provided in the existing navigation applications are exclusively derived from underlying road network topology information i.e., the connectivity of nodes to each other. Therefore, the turn-by-turn directions are simplified as metric translation of physical world (e.g. distance/time to turn) to spoken language. Such translation- that ignores human cognition about the geographic space- is often verbose and redundant for the drivers who have knowledge about the geographical areas. PerNav utilizes wealth of user generated historical trajectory data to extract namely "landmarks" (e.g., point of interests or intersections) and frequently visited routes between them from the road network. Then this extracted information is used to obtain cognitive turn-by-turn directions customized for each user.

[1]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[2]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[3]  Kai Zheng,et al.  STMaker - A System to Make Sense of Trajectory Data , 2014, Proc. VLDB Endow..

[4]  Jae-Gil Lee,et al.  TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering , 2008, Proc. VLDB Endow..

[5]  Xing Xie,et al.  GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory , 2010, IEEE Data Eng. Bull..

[6]  Heng Tao Shen,et al.  Discovering popular routes from trajectories , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[7]  Panos Kalnis,et al.  User oriented trajectory search for trip recommendation , 2012, EDBT '12.

[8]  Jiajie Xu,et al.  On Efficient Map-Matching According to Intersections You Pass By , 2013, DEXA.

[9]  Andrew V. Goldberg,et al.  Navigation made personal: inferring driving preferences from GPS traces , 2015, SIGSPATIAL/GIS.

[10]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

[11]  Guangzhong Sun,et al.  Driving with knowledge from the physical world , 2011, KDD.

[12]  Jae-Gil Lee,et al.  Traffic Density-Based Discovery of Hot Routes in Road Networks , 2007, SSTD.

[13]  Mi-Yen Yeh,et al.  Discovering personalized routes from trajectories , 2011, LBSN '11.

[14]  Kai Zheng,et al.  Calibrating trajectory data for similarity-based analysis , 2013, SIGMOD '13.