Digital Library[ Search Result ]
Route Recommendation based on Dynamic User Preference on Road Networks
http://doi.org/10.5626/JOK.2019.46.1.77
The current location based services provide maps and nearby information, or provide a route to a specific destination. A route recommendation system recommends the best route that suits the evaluation criteria for each user. The existing personalized path recommendation system recommends the route under the assumption that the user’s preference is constant regardless of the change of the time zone. However, there is a problem in that it does not reflect requirements that important factors to users can be different for each time zone, such as importance of moving distance in morning time and importance of risk in late time. In this paper, we propose a Dijkstra algorithm considering time attributes to overcome this limitation. In addition, we suggest an efficient algorithm that can search the path reflecting the change of the weight of the preference factor according to the time zone using the G-tree index structure that effectively expresses the road network.
A Predictive Query Processing Method Considering the Movement of both a User and Objects
http://doi.org/10.5626/JOK.2018.45.12.1302
Recently, with the increase in use of mobile devices such as smart phones and tablet PCs with GPS, it is possible to analyze a large volume of data aggregated from various sensors. Accordingly, a variety of location-based services (LBSs) have attracted attention. To effectively provide these services, techniques for efficient spatial query processing have been studied. In this paper, we propose a method to overcome the limitation of not returning the desired query result to the user, because existing studies did not consider movement of the user. Specifically, we propose an algorithm to efficiently process a predictive query in the road network that returns the best available K moving objects, in consideration of the time of the user`s moving and that of the user`s waiting. In this process, we apply the technique to gradually expand the range of user and object`s movement simultaneously. Also, an appropriate index structure is used to efficiently process queries even in the road network with a large number of vertices and moving objects. Experimental results reveal the difference in the query result compared to existing studies and also reveal significant results in terms of efficiency.
Search
Journal of KIISE
- ISSN : 2383-630X(Print)
- ISSN : 2383-6296(Electronic)
- KCI Accredited Journal
Editorial Office
- Tel. +82-2-588-9240
- Fax. +82-2-521-1352
- E-mail. chwoo@kiise.or.kr