Optimal ordered path query method based on interest point preference

A query method and technology of interest points, applied in the field of optimal ordered path query based on interest point preferences, can solve problems such as filtering-updating cannot be achieved
CN112507047APending Publication Date: 2021-03-16SUN YAT SEN UNIV +1
1 Cites 2 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Current Assignee / Owner
SUN YAT SEN UNIV
Publication Date
2021-03-16

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides an optimal ordered path query method based on interest point preferences. The optimal ordered path query method based on interest point preferences can efficiently solve the problem of optimal ordered path query of a user under different interest point preferences. The method comprises a reference point inverted index and a cyclic optimal sub-path algorithm. The method comprises the following steps: firstly, selecting reference points for a road network, performing node embedding on interest points by using the reference points to obtain corresponding distance vectors, and constructing a reference point inverted index; the results are then searched using the cyclically optimal sub-paths. The cyclic optimal sub-path algorithm comprises two stages of filtering and updating, in the filtering stage, a guide path is rapidly obtained through the optimal sub-path algorithm based on dynamic planning, and then path extension is carried out according to the guide path in the updating stage. And the filtering and updating process is circularly carried out until the optimal ordered path meeting the query requirements of the user is found.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to the technical field of route planning, and more specifically, relates to an optimal ordered route query method based on interest point preference. Background technique

[0002] With the development of smart phones and other devices and the wide application of big data, points of interest in urban road networks usually have ratings, and points of interest with higher scores tend to have better consumption quality. At the same time, users continue to put forward more personalized route query requirements, such as querying an optimal route starting from s to d, passing through restaurants, theaters and gas stations in succession, and specifying the scores of restaurants, theaters and gas stations visited respectively Not less than 4.0, 4.5 and 4.3. This kind of query that satisfies the user is the optimal ordered path query method based on the preference of points of interest.

[0003] The optimal ordered path was first ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More