Tour route recommendation method combined with short term traffic flow forecasting

Abstract

The invention provides a tour route recommendation method combined with short term traffic flow forecasting. The method includes the steps that historical picture description information is downloaded from a picture sharing website, pictures are clustered through the DBScan clustering algorithm to obtain interest points large in picture density, historical tour routes of the historical picture description information are extracted, time sequence modes, at different time intervals, of the interest points are built according to the historical picture description information, a probability transfer matrix of a Markov model is generated according to the historical tour routes in a historical tour route set in a region, the probability transfer matrix of the Markov model is updated according to pictures and the picture description information uploaded by a user in real time, and the interest point maximum in transfer probability is recommended to the user according to the updated probability transfer matrix of the Markov model. The method is combined with short term traffic flow of the interest points for route recommendation, and has the function of dispersing passenger flow in scenic spots.

Description

technical field [0001] The invention belongs to the technical field of data mining, and in particular relates to a travel route recommendation method combined with short-term traffic prediction. Background technique [0002] With the popularization of mobile smart devices such as smart phones, people's living standards are improving day by day. It has become a fashion for people to take photos to record the scenery of the journey during the journey. Thousands of people take a large number of photos every year. In addition to recording the scenery of people's journey, the photos also include meaningful data such as GPS information and shooting time. This provides a good data source for mining travel routes from photos and recommending them. [0003] Due to the development of the Internet, a large number of social networking sites and photo sharing platforms have flooded into people's lives. This provides a good Internet platform for the sharing of travel photos, which grea...

AI Technical Summary

Problems solved by technology

The recommended routes proposed in the above methods are all classic routes based on historical data, without considering the impact of tourist flow on route selection during the real-time travel process. When the flow of people in some scenic spots is too large, corresponding diversion strategies should be adopted, which will have a negative impact on tourism. rerouting

Images