A method and system for path recommendation based on time sequence constraint activity intention

Abstract

Disclosed are a route recommendation method and system based on temporal constraints and activity intentions. The method includes the steps that the activity intentions are mapped into corresponding interest classes according to a preset interest class mapping table; the interest classes are divided into dependency class groups by utilizing temporal constraint conditions; the computing order of interest classes in each dependency class group is determined according to the temporal constraint conditions, interest points of each interest class are determined according to the computing order, and an interest point set is determined; the accessing order of all the interest points in the interest point set is determined to determine a final recommended route. Thus, by determining the recommended route according to the temporal constraint conditions of the activity intentions of a user, diverse needs of the user can be met; besides, the characteristics of the temporal constraints can be fully utilized in the method, and the problems of large deviation and repetition of routes obtained in a method in the prior art are solved; moreover, the performance and precision of route search with the temporal constraints and the user intentions can be significantly improved without pre-computing, and the method supports real-time search.

Description

technical field [0001] The present invention relates to the technical field of route determination, and more specifically, to a method and system for recommending a route based on time sequence constraint activity intention. Background technique [0002] In recent years, with the improvement of people's living standards and the development of various travel modes, travel and tourism have become an inseparable part of people's daily life. However, in unfamiliar places, people are often tired of finding the goal and the path to the goal. Therefore, how to choose a suitable path in an unfamiliar place has become a major concern of people. Driven by this demand, the technology of trip planning has become a research hotspot in the industry and academia. The widespread popularity of the Internet, especially the mobile Internet, also makes more and more people use an Internet-based route recommendation system (Trip Recommendation System) for online route recommendation when trave...

AI Technical Summary

Problems solved by technology

However, in real life, users often have sequential requirements on their activity intentions, for example, they need to go to the bank to withdraw money before going to eat, and these methods currently cannot impose time-sequence constraints on user intentions.

If the current method is directly modified to support timing constraints, a large number of offset paths and repeated paths will be generated

Images