[Home ] [Archive]   [ فارسی ]  
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Contact ::
Main Menu
Journal Information::
Articles archive::
For Authors::
For Reviewers::
Contact us::
Site Facilities::
Search in website

Advanced Search
Receive site information
Enter your Email in the following box to receive the site news and information.
:: 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 * , Mohamadreza Malek
K.N.Toosi University of Technology
Abstract:   (4273 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]   (2344 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

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
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 36 queries by YEKTAWEB 4657