[Home ] [Archive]   [ فارسی ]  
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Contact ::
:: Volume 4, Issue 4 (3-2017) ::
jgit 2017, 4(4): 53-67 Back to browse issues page
Route recommendation based on local users’ trajectories
Roya Shourouni Ms *, Mohamadreza Malek Dr
K.N.Toosi University of Technology
Abstract:   (2584 Views)

Large amount of users’ trajectories, is an emerging source of inexpensive data that can be used to provide an opportunity to present route recommendation service to the unfamiliar users within the area. In this study, with the aim of finding the optimal route, we first extract both local users and local road segments data sets by ranking them via HITS algorithm. In this model, a hub is a user who many time has crossed many road segments of a region, and an authority is a road segment that has been crossed by many users. Therefore, users’ travel experiences (hub scores) and the interests of road segments (authority scores) have a mutual reinforcement relation. We also propose a novel approach in which the basic unit of routing is separate road segment instead of GPS trajectory segment. Moreover, to provide the approximate routing, we create a local graph. The center of the local road segments are considered as nodes and are based on local streets sequence arrange the pieces obtained from the trajectory of the user as edges of local graph. According to this graph, two steps of routing are used to obtain the optimal path. Then using Dijkstra's algorithm on the main road network and obtained an approximate route, shortest route between two local road segments based on this graph is used to obtain the optimal route. To implement and test, used data, from the trajectories of moving users in Tehran, has been gathered for 3 months on daily basis. To evaluate performance of the two-step routing, we experimentally compared the travel time in proposed route to Dijkstra’s shortest path for different lengths and users with different levels of regional knowledge. The travel time in the proposed method was decreased 60 percent  compare to shortest route.

Keywords: Recommendation system, Route planning, Trajectory collection, Ranking.
Full-Text [PDF 1724 kb]   (1091 Downloads)    
Type of Study: Research | Subject: GIS
Received: 2015/10/20 | Accepted: 2016/02/21 | Published: 2017/04/3
Send email to the article author

XML   Persian Abstract   Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Shourouni R, Malek M. Route recommendation based on local users’ trajectories. jgit. 2017; 4 (4) :53-67
URL: http://jgit.kntu.ac.ir/article-1-145-en.html

Volume 4, Issue 4 (3-2017) Back to browse issues page
نشریه علمی-پژوهشی مهندسی فناوری اطلاعات مکانی Engineering Journal of Geospatial Information Technology
Persian site map - English site map - Created in 0.06 seconds with 29 queries by YEKTAWEB 4312