Spica:A Path Bundling Model for Rational Route Recommendation
This paper presents Spica,a path bundling model for rational route recommendation leveraging the intelligence and experience of the past driving records.In this model,the traffic surveillance system is employed to probe the traffic rhythm of a city and vehicle traveling records intelligence is used to choose driving directions in the real world.We propose Joint Technique (JT) to build Time-Dependent Joint (TDJ) graph and model the dynamic traffic pattern so as to provide the rational fastest route to a given destination at a given starting time.Then we estimate the travel time in different time slots and based on TDJ graph,we propose Time-Dependent Heuristic Algorithm (TDHA) to compute the rational recommended routes.We build our model based on a real-world trajectory data set generated by totally 44,593,706 passage records in a period of a week,and evaluate the performance of our model by conducting extensive experiments.The recommended routes are effective and JT gives evidence of its rationality over previous ways.
Joint technique Driving directions Rational route recommendation Trajectory
Lei Lv Yang Liu Xiaohui Yu
School of Computer Science and Technology,Shandong University,Jinan 250101,China School of Computer Science and Technology,Shandong University,Jinan 250101,China;School of Informati
国际会议
International Asia-Pacific Web Conference(第18届国际亚太互联网大会)
苏州
英文
85-97
2016-09-23（万方平台首次上网日期，不代表论文的发表时间）