Personalized Route Recommendation Research Articles

Personalized route recommendation for passengers in urban rail transit based on collaborative filtering algorithm

AbstractThe rapid advancements in information technology and intelligent systems within urban rail transit (URT) systems have highlighted the need for more personalized route recommendations that consider passengers’ travel habits. This study aims to address this issue by investigating passenger travel routes alongside other passengers who share similar travel preferences, utilizing collaborative filtering (CF) techniques. The approach involves analyzing historical card data to assess passenger travel profiles, including actual travel time under crowded conditions. By considering both individual passenger preferences and the preferences of similar passengers, a CF algorithm is employed to offer personalized route recommendations. The Shenzhen metro is used as a case study to illustrate the proposed method. The results demonstrate that the proposed approach surpasses traditional route recommendation methods by providing tailored suggestions that align more closely with passengers’ travel preferences. These findings emphasize the value of incorporating passenger travel preferences into route recommendation models, thereby enhancing the accuracy and effectiveness of personalized route recommendations within URT systems.

A personalized bikeability-based cycling route recommendation method with machine learning

Urban built environment quality along the travel route is positively correlated with active mobility. However, most previous personalized route recommendation research for cycling emphasizes non-visual attributes, ignoring the significance of visual attributes such as the built environment. Therefore, to take the built environment into consideration in the cycling route planning, we propose the personalized bikeability-based cycling route recommendation (PBCRR) method. The method consists of three steps: (1) deep neural networks are utilized to achieve statistics on built environment attributes and features of bikeability; (2) the weights road impedance calculation function is used to calculate route recommendation indicators according to minimum impedance sum of road segments; and (3) the recommended cycling route is found and shown to the user based on the calculated indicators. The results indicate that our PBCRR presents a high level of effectiveness and differences, and achieves better results than the current route recommendation algorithm in guiding cyclists towards routes with a better built environment.

Personalized Route Recommendation with Hybrid Tabu Search Algorithm Based on Crowdsensing

In the postmodern era of tourism, tourists’ behavior has undergone a substantial change and the demand of customized experience dominates the tourism market. The traditional single-objective travel route recommendation method fails to meet the multiobjective needs of users. To handle this problem, a multiobjective hybrid tabu search algorithm for urban travel route recommendations is proposed in this paper. First, the rating and level of attractions, as well as the corresponding information of hotels and restaurants within a certain radius, are considered. Then, based on this information, a crowdsensing scoring method is established. Second, the hybrid particle swarm genetic optimization algorithm is exploited to generate a single-object route, and the fast nondominated Pareto sorting algorithm is exploited to find the optimized solution. Then, the hybrid tabu algorithm is used to optimize the personalized route chosen according to multiple objects set by users. This algorithm combines the global search ability of the genetic algorithm and the neighborhood search ability of the tabu algorithm to prevent convergence from falling into a local optimum. Finally, the experiments are conducted on the real-world data collected from the Dianping and Ctrip web sites. The comparison with baseline algorithms indicates that the algorithm proposed in this paper provides accurate and reasonable route recommendations for users.

Personalized Route Recommendation With Neural Network Enhanced Search Algorithm

In this work, we study an important task in location-based services, namely <i>Personalized Route Recommendation (PRR)</i> . Given a road network, the PRR task aims to generate user-specific route suggestions for replying to users’ route queries. A classic approach is to adapt search algorithms to construct pathfinding-like solutions. These methods typically focus on reducing search space with suitable heuristic strategies. For these search algorithms, heuristic strategies are often handcrafted, which are not flexible to work in complicated task settings. In addition, it is difficult to utilize useful context information in the search procedure. To develop a more principled solution to the PRR task, we propose to improve search algorithms with neural networks for solving the PRR task based on the widely used <inline-formula><tex-math notation="LaTeX">$A^{*}$</tex-math></inline-formula> algorithm. The main idea of our solution is to automatically learn the cost functions in <inline-formula><tex-math notation="LaTeX">$A^{*}$</tex-math></inline-formula> algorithms, which is the key of heuristic search algorithms. Our model consists of two main components. First, we employ attention-based Recurrent Neural Networks (RNN) to model the cost from the source to the candidate location by incorporating useful context information. Instead of learning a single cost value, the RNN component is able to learn a time-varying vectorized representation for the moving state of a user. Second, we propose to use an estimation network for predicting the cost from a candidate location to the destination. For capturing structural characteristics, the estimation network is built on top of position-aware graph attention networks. The two components are integrated in a principled way for deriving a more accurate cost of a candidate location for the <inline-formula><tex-math notation="LaTeX">$A^{*}$</tex-math></inline-formula> algorithm. Extensive experiment results on three real-world datasets have shown the effectiveness and robustness of the proposed model.

Personalized route recommendation for ride-hailing with deep inverse reinforcement learning and real-time traffic conditions

Personalized route recommendation aims to recommend routes based on users’ route preference. The vast amount of GPS trajectories tracking driving behavior has made deep learning, especially inverse reinforcement learning (IRL), a popular choice for personalized route recommendation. However, current IRL studies assume that the traffic condition is static and approximate the expected state visitation frequencies to update the neural network. This study improves the IRL to recommend personalized routes considering real-time traffic conditions. We also improve the expected state visitation frequency calculation based on characteristics of ride-hailing and taxi trajectories to calculate the gradient of the neural network. In addition, the graph attention network is employed to capture the spatial dependencies between road segments. Numerical experiments using real ride-hailing trajectories in Chengdu, China validate our model. At last, a statistical test is conducted, and route preferences reflected by the same driver’s empty trajectories and occupied trajectories are found to have significant differences.

Personalized Route Recommendation Method for Field Survey Officers using Social Media Information and Administrative Border Maps

Changes in business processes in pandemic conditions are a must. The field survey were most affected, not only the interview process but also the route selection to survey location. To support the field survey officer, it is necessary to provide alternative route choices to the survey location as fast as possible. This research proposed a methodology that combines three information source, administrative border maps, google maps services, and information from social media that elaborated to provide best recommendation route to the assigned survey location. The combination of three different sources can enhance the current existing route that only relies on google map services. Our mechanism was tested on custom my maps application provided by Google and evaluated using system usability scale. This research aims to give the personalized route to field survey officers based on the assigned survey location and information from social media. The limitation of this research is that the social media channels used are still few, in the future, this research can be leveraged by integrating other platforms owned by the government and other public services to enrich the information.

Personalized route recommendation through historical travel behavior analysis

Personalized route recommendation through historical travel behavior analysis

RETRACTED ARTICLE: A user preference tree based personalized route recommendation system for constraint tourism and travel

Personalized recommendation systems recommend the target destination based on user-generated data from social media and geo-tagged photos that are currently available as a most pertinent source. This paper proposes a tourism destination recommendation system which uses heterogeneous data sources that interprets both texts posted on social media and images of tourist places visited and shared by tourists. For this purpose, we propose an enhanced user profile that uses user-location vector with LDA and Jaccard coefficients. Moreover, a new tourist destination tree is constructed using the posts extracted from trip advisor where each node of the destination tree consists of tourist destination data. Finally, we build a personalized recommendation system based on user preferences, A* algorithm and heuristic shortest path algorithm with cost optimization based on the backtracking based traveling salesman problem solution, tourist destination tree and tree-based hybrid recommendations. Here, the 0/1 knapsack algorithm is used for recommending the best tourist destination travel route plans according to the travel time and cost constraints of the tourists. The experimental results obtained from this work depict that the proposed user centric personalized destination and travel route recommendation system is providing better recommendation of tourist places than the existing systems by handling multiple heterogeneous data sources efficiently for recommending optimal tour plans with minimum cost and time.

Spatial keyword search: a survey

Spatial keyword search has been playing an indispensable role in personalized route recommendation and geo-textual information retrieval. In this light, we conduct a survey on existing studies of spatial keyword search. We categorize existing works of spatial keyword search based on the types of their input data, output results, and methodologies. For each category, we summarize their common features in terms of input data, output result, indexing scheme, and search algorithms. In addition, we provide detailed description regarding each study of spatial keyword search. This survey summarizes the findings of existing spatial keyword search studies, thus uncovering new insights that may guide software engineers as well as further research.

A real-time personalized route recommendation system for self-drive tourists based on vehicle to vehicle communication

Recently, traffic jams and long queuing problems in tourist hot spots is growing with the increasing number of self-drive tourists. Some recommendation systems have been developed in attempt to relieve these problems. However, all these systems lack information pertaining to real-time traffic as well as the ability of personalization. In this research, we have developed a novel route recommendation system to provide self-drive tourists with real-time personalized route recommendations. This will help to reduce the traffic jams and queuing time in tourist hot spots. It will also help to personalize visiting routes based on the user’s specific preferences. Ultimately, based on the evaluation results given by experienced self-drive tourists, we have shown that the proposed system not only saves total visiting time, but also meets their specific visiting preferences.

A personalized route recommendation service for theme parks using RFID information and tourist behavior

Like any other industry, theme parks are now facing severe challenges from other entertainment competitors. To survive in a rapidly changing environment, creating high quality products/services in terms of consumer preference has become a critical issue for theme park managers. To fulfill these needs, this paper develops a route recommendation system that supplies theme park tourists with the facilities they should visit and in what order. In the proposed system, tourist behaviors (i.e. visiting sequences and corresponding timestamps) are persistently collected through a Radio-Frequency Identification (RFID) system and stored in a route database. The database is then segmented into sub-groups based on the similarity among tourists’ visiting sequences and time lengths. Whenever a visitor requests a route recommendation service, the system identifies the sub-group most similar to that visitor's personal preferences and intended visitation time. Based on the retrieved visiting behavior data and current facility queuing situation identified by the RFID system, the proposed system generates a proper route suggestion for the visitor. A simulation case is implemented to show the feasibility of the proposed system. Based on the experimental results, it is clear that the recommended route satisfies visitor requirements using previous tourists’ favorite experiences.