CN104634347B - Paths planning method and device - Google Patents
Paths planning method and device Download PDFInfo
- Publication number
- CN104634347B CN104634347B CN201510033700.5A CN201510033700A CN104634347B CN 104634347 B CN104634347 B CN 104634347B CN 201510033700 A CN201510033700 A CN 201510033700A CN 104634347 B CN104634347 B CN 104634347B
- Authority
- CN
- China
- Prior art keywords
- user
- path
- path point
- preference
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 230000000875 corresponding effect Effects 0.000 claims description 18
- 238000001514 detection method Methods 0.000 claims description 16
- 230000002596 correlated effect Effects 0.000 claims description 5
- 238000005516 engineering process Methods 0.000 abstract description 11
- 230000000694 effects Effects 0.000 abstract description 10
- 230000037361 pathway Effects 0.000 abstract 2
- 230000006399 behavior Effects 0.000 description 33
- 238000010586 diagram Methods 0.000 description 11
- 208000025174 PANDAS Diseases 0.000 description 6
- 208000021155 Paediatric autoimmune neuropsychiatric disorders associated with streptococcal infection Diseases 0.000 description 6
- 240000004718 Panda Species 0.000 description 6
- 235000016496 Panda oleosa Nutrition 0.000 description 6
- 238000012545 processing Methods 0.000 description 5
- 230000003993 interaction Effects 0.000 description 3
- 241000692870 Inachis io Species 0.000 description 2
- 241000270322 Lepidosauria Species 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The invention discloses a kind of paths planning method and devices, belong to field of computer technology.The method includes：Obtain the personal preference information of user；Favored pathway point is matched in target place according to the personal preference information, the target place includes at least one path point；Walking path of the user in the target place is planned according to the favored pathway point.The problem of walking path for solving servers' layout in the relevant technologies may be not particularly suited for current user, and the accuracy rate of walking path is relatively low, reached accurately to plan walking path for user, improve the effect of the accuracy rate of walking path.
Description
Technical Field
The invention relates to the technical field of computers, in particular to a path planning method and a path planning device.
Background
In some large places, such as museums, libraries and shopping malls, since there are many route points available for visiting, the server can plan a certain walking path for the user, and the user is guided to visit the place through the walking path.
A related path planning method comprises: the server obtains the number of times of sightseeing of each path point in the target place by each user, selects the path points with the number of times of sightseeing ranked at the top M, and plans the walking path of the user in the target place according to the selected M path points.
In the process of implementing the invention, the inventor finds that the technology at least has the following problems: the current user may not be interested in each route point visited by other users, that is, the walking route may not be suitable for the current user, and the accuracy of the walking route is low.
Disclosure of Invention
In order to solve the problem of low accuracy of a walking path planned by a server in the related art, the embodiment of the invention provides a path planning method and a path planning device. The technical scheme is as follows:
in a first aspect, a method for path planning is provided, where the method includes:
acquiring personal preference information of a user;
matching preference path points in a target place according to the personal preference information, wherein the target place comprises at least one path point;
and planning the walking path of the user in the target place according to the preference path point.
Optionally, the personal preference information of the user includes: a first tour record of the user in the target location, and/or a second tour record of the user in another location of the same type as the target location.
Optionally, matching the preferred path point in the target place according to the personal preference information includes:
determining the preference degree of the user for each path point in the target place according to the first tour record and/or the second tour record;
and determining the path point with the preference degree ranked at the top M bits as the preference path point, wherein M is a positive integer.
Optionally, determining the preference degree of the user for each path point in the target place according to the first tour record and/or the second tour record comprises:
determining the number of times of sightseeing and/or the stay time of each path point of the user in the target place according to the first tour record, and calculating the preference degree of the user to each path point according to the number of times of sightseeing and/or the stay time;
and/or the presence of a gas in the gas,
and determining the number of times of sightseeing and/or the stay time of each path point of the user in other places according to the second tour record, calculating the preference degree of the user to each path point in other places according to the number of times of sightseeing and/or the stay time, and determining each calculated preference degree as the preference degree of the user to the path points of the same type in the target place.
Optionally, the personal preference information of the user includes: a network behavior record associated with a waypoint in the target venue.
Optionally, matching the preferred path point in the target place according to the personal preference information includes:
for each path point in the target place, calculating the preference degree of the user to the path point according to the network behavior record associated with the path point;
and determining the path point with the preference degree ranked at the top M bits as the preference path point, wherein M is a positive integer.
Optionally, the step of planning the walking path of the user in the target place according to the preferred path point comprises:
acquiring the current position of a user;
and planning a walking path according to the current position and the preferred path point.
Optionally, when the current location is within the target site, planning a walking path according to the current location and the preferred path point, including:
and generating a walking path with the path starting point as the current position according to the distance between any two path points in the preference path points, wherein the walking path comprises the preference path points.
Optionally, when the current location is not within the target location, planning a walking path according to the current location and the preferred path point, including:
and generating a walking path with the path starting point as the entrance of the target place according to the distance between any two path points in the preference path points, wherein the walking path comprises the preference path points.
Optionally, the method further comprises:
acquiring the walking position of a user in a target place;
detecting whether the walking position is matched with the walking path;
and if the walking position is matched with the walking path, providing rewards for the user.
Optionally, detecting whether the walking position matches with the walking path includes:
detecting whether the distance between the walking position and a preset node in the walking path is smaller than a preset threshold value or not;
if the walking position is matched with the walking path, providing rewards for the user, wherein the rewards comprise:
and if the distance is smaller than the preset threshold value, providing rewards corresponding to the preset nodes for the user, wherein the rewards comprise at least one of virtual points, virtual achievements, service information and electronic coupons.
In a second aspect, a path planning apparatus is provided, the apparatus comprising:
the information acquisition module is used for acquiring personal preference information of a user;
the matching module is used for matching preference path points in a target place according to the personal preference information acquired by the information acquisition module, and the target place comprises at least one path point;
and the planning module is used for planning the walking path of the user in the target place according to the preference path points obtained by matching of the matching module.
Optionally, the personal preference information of the user includes: a first tour record of the user in the target location, and/or a second tour record of the user in another location of the same type as the target location.
Optionally, the matching module includes:
the first determination unit is used for determining the preference degree of the user for each path point in the target place according to the first tour record and/or the second tour record;
and the second determining unit is used for determining the path point with the preference degree ranked at the top M as the preference path point, and M is a positive integer.
Optionally, the first determining unit includes:
the first calculation subunit is used for determining the number of times of sightseeing and/or the residence time of each path point of the user in the target place according to the first tour record, and calculating the preference degree of the user for each path point according to the number of times of sightseeing and/or the residence time;
and/or the presence of a gas in the gas,
and the second calculating subunit is used for determining the tour times and/or the stay time of each path point of the user in other places according to the second tour record, calculating the preference degree of the user to each path point in other places according to the tour times and/or the stay time, and determining each calculated preference degree as the preference degree of the user to the same type of path points in the target place.
Optionally, the personal preference information of the user includes: a network behavior record associated with a waypoint in the target venue.
Optionally, the matching module includes:
the third determining unit is used for calculating the preference degree of the user to the path point according to the network behavior record associated with the path point for each path point in the target place;
and the fourth determining unit is used for determining the path point with the preference degree ranked at the top M as the preference path point, wherein M is a positive integer.
Optionally, the planning module includes:
an acquisition unit for acquiring a current position of a user;
and the planning unit is used for planning the walking path according to the current position and the preference path point acquired by the acquisition unit.
Optionally, when the current location is within the target site,
and the planning unit is used for generating a walking path with the path starting point as the current position according to the distance between any two path points in the preference path points, and the walking path comprises the preference path points.
Alternatively, when the current location is not within the target site,
and the planning unit is used for generating a walking path with a path starting point as an entrance of the target place according to the distance between any two path points in the preference path points, and the walking path comprises the preference path points.
Optionally, the apparatus further comprises:
the position acquisition module is used for acquiring the walking position of a user in a target place;
the detection module is used for detecting whether the walking position acquired by the position acquisition module is matched with the walking path;
and the providing module is used for providing rewards for the user when the detection result of the detection module is that the walking position is matched with the walking path.
Optionally, the detecting module is configured to detect whether a distance between the walking position and a preset node in the walking path is smaller than a preset threshold;
and the providing module is used for providing rewards corresponding to the preset nodes for the user when the distance is smaller than the preset threshold value according to the detection result of the detection module, and the rewards comprise at least one of virtual points, virtual achievements, service information and electronic coupons.
In a third aspect, a path planning method is provided, where the method includes:
providing a walking path in a target site to a user;
acquiring the walking position of a user in a target place;
detecting whether the walking position is matched with the walking path;
and if the walking position is matched with the walking path, providing rewards for the user.
In a fourth aspect, a path planning apparatus is provided, the apparatus comprising:
a first providing module for providing a walking path in a target site to a user;
the acquisition module is used for acquiring the walking position of a user in a target place;
the detection module is used for detecting whether the walking position acquired by the acquisition module is matched with the walking path;
and the second providing module is used for providing rewards for the user when the detection result of the detection module is that the walking position is matched with the walking path.
The technical scheme provided by the embodiment of the invention has the beneficial effects that:
matching the preferred path points in the target place according to the personal preference information by acquiring the personal preference information of the user, and planning the walking path of the user in the target place according to the preferred path points; the problem that the walking path planned by the server in the related technology is not suitable for the current user possibly and the accuracy of the walking path is low is solved, and the effects that the walking path can be accurately planned for the user and the accuracy of the walking path is improved are achieved.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a flowchart of a method of path planning according to an embodiment of the present invention;
fig. 2 is a flowchart of a method of path planning according to another embodiment of the present invention;
FIG. 3 is a flowchart of a method for path planning according to yet another embodiment of the present invention;
FIG. 4A is a flow chart of providing rewards to a user according to yet another embodiment of the invention;
FIG. 4B is a schematic diagram of a terminal displaying a walking path according to another embodiment of the present invention;
FIG. 5 is a flow chart of a path planning method according to yet another embodiment of the present invention;
fig. 6 is a block diagram of a path planning apparatus according to an embodiment of the present invention;
fig. 7A is a block diagram of a path planning apparatus according to an embodiment of the present invention;
FIG. 7B is a block diagram of a matching module according to another embodiment of the invention;
FIG. 7C is a block diagram of another configuration of a matching module according to another embodiment of the present invention;
fig. 8 is a block diagram illustrating a path planning apparatus according to still another embodiment of the present invention;
fig. 9 is a block diagram of a server according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention clearer, the present invention will be described in further detail with reference to the accompanying drawings, and it is apparent that the described embodiments are only a part of the embodiments of the present invention, not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Referring to fig. 1, a flowchart of a path planning method according to an embodiment of the present invention is shown, and as shown in fig. 1, the path planning method includes:
step 101, acquiring personal preference information of a user.
And step 102, matching the preference path points in the target place according to the personal preference information, wherein the target place comprises at least one path point.
And 103, planning the walking path of the user in the target place according to the preference path point.
In summary, the path planning method provided in this embodiment matches the preferred path points in the target location according to the personal preference information by obtaining the personal preference information of the user, and then plans the walking path of the user in the target location according to the preferred path points; the problem that the walking path planned by the server in the related technology is not suitable for the current user possibly and the accuracy of the walking path is low is solved, and the effects that the walking path can be accurately planned for the user and the accuracy of the walking path is improved are achieved.
Wherein, the personal preference information of the user can comprise at least one of the following two types:
first, a user logs a visit to a downstream online tour. The tour record may include a first tour record of the user at the target location and/or a second tour record of the user at another location of the same type as the target location.
Second, the user browses online a record of network behavior associated with a waypoint in the target location.
The above two cases will be explained below in different embodiments.
Referring to fig. 2, it shows a flowchart of a method for path planning according to another embodiment of the present invention, which is illustrated by the personal preference information of a user including a tour record of the user online. As shown in fig. 2, the path planning method may include:
step 201, a first tour record of a user in a target place and/or a second tour record of the user in other places of the same type as the target place are obtained.
Optionally, this step may include at least one of the following two possible implementations:
first, a first tour record of a user in a target location is obtained.
As the user visits various places, the server may record the user's travel record in each place. The tour record may include various waypoints that the user navigates within the venue. Of course, the tour record may also include at least one of a dwell time of the user in each waypoint and a record of behavior at each waypoint. The record of the user's behavior at each waypoint may include a record of the user's consumption at that waypoint or a record of the user's usage of location information in that waypoint.
For example, taking the tour record including the waypoint and the dwell time as an example, the user visits a beast area, a bird area, a butterfly valley and a panda museum in the zoo, and the server can obtain the tour record including the beast area, the bird area, the butterfly valley, the panda museum and the tour duration in each area according to the corresponding records.
Thereafter, the server may retrieve the first tour record from the tour records of the history.
Second, a second tour record of the user in other places of the same type as the target place is obtained.
In contrast to the first possible implementation, the server may also obtain a second tour record from the tour records of the history. The second tour record is a tour record of the user in other places of the same type as the target place.
For example, when the target site is the a zoo, the server may obtain the visit records of the user in other zoos such as the B zoo. When the target place is mall a, the server may obtain the tour records of the user in other shopping malls, such as mall C.
The target site means: a location that the user may or may have arrived at. The target site is typically a large site that includes at least one waypoint. For example, the target location may include at least one of a library, a museum, an attraction, and a mall.
And step 202, determining the preference degree of the user for each path point in the target place according to the first tour record and/or the second tour record.
This step may include at least one of two possible implementations:
firstly, the number of times of sightseeing and/or the stay time of each path point of the user in the target place is determined according to the first tour record, and the preference degree of the user for each path point is calculated according to the number of times of sightseeing and/or the stay time.
Optionally, this step may include:
(1) and determining the number of times of visits and/or the residence time of each path point of the user in the target place according to the first visit record.
When the first tour record includes path points visited by the user in the target site, the server may count the number of times the user visits in each path point according to the first tour record.
For example, the first tour record includes tour records of the user visiting the zoo 5 times, and the times that the server can obtain the times that the user visits each area in the zoo from the record content of the first tour record are respectively: beast prey 5 times, panda house 5 times, hundred bird 4 times, butterfly grain 3 times, reptile house 2 times, and peacock house 1 time.
When the first tour record includes the user's dwell time at each waypoint, the server may also determine the user's dwell time at each waypoint from the first tour record. And since the user may visit a certain waypoint many times and the dwell time at the waypoint may be the same or different each time, the server may determine the average dwell time of the user at each waypoint as the dwell time of the user at the waypoint.
For example, the server determines that the user's stay time in each area of the zoo is: beast 30 minutes, panda 25 minutes, hundred bird 23 minutes, butterfly 15 minutes, reptile 30 minutes, and peacock 20 minutes.
(2) And calculating the preference degree of the user for each path point according to the number of the visits and/or the stay time.
The calculating, by the server, the preference degree of the user for each waypoint according to the number of visits of each waypoint may include: and for each path point, the server scores the path point according to the number of visits of the path point, and determines the score as the preference degree of the path point. Wherein, the number of visits and the score are in positive correlation.
The server calculates the preference degree of the user for each path point according to the stay time of the user at each path point, and the preference degree may include: and for each path point, the server scores the path point according to the stay time of the user at the path point, and determines the score as the preference degree of the path point. Wherein the residence time is positively correlated with the score.
The server determines the preference degree of the user for each path point according to the number of visits of each path point and the stay time of the user at each path point, and the preference degree may include: for each path point, the server performs first scoring on the path point according to the number of visits of the path point, performs second scoring on the path point according to the staying time of the user at the path point, calculates a total score according to the first scoring, the second scoring and the respective corresponding weights, and determines the calculated total score as the preference degree of the user for the path point. The visit times and the first score are in positive correlation, and the stay time and the second score are in positive correlation.
It should be noted that, when the first tour record further includes behavior records of the user in each waypoint, the server may further determine a preference degree of the user for each waypoint according to the behavior records. For example, when the target place is a shopping mall and the consumption record of the user at the store exists in the first tour record, the server may conclude that the user may prefer the store, that is, the user has a higher preference for the store.
And secondly, determining the number of times of sightseeing and/or the stay time of each path point of the user in other places according to the second tour record, calculating the preference degree of the user to each path point in other places according to the number of times of sightseeing and/or the stay time, and determining each calculated preference degree as the preference degree of the user to the path points of the same type in the target place.
This step may include:
first, the number of visits and/or the dwell time of the user at each waypoint in the other location is determined from the second visit record.
Second, the user's preference for each waypoint in the other venue is calculated based on the number of tours and/or dwell time.
The above two steps are similar to the implementation manner in the first possible implementation manner, and are not described again in this embodiment.
Thirdly, determining each preference degree obtained by calculation as the preference degree of the user to the path points of the same type in the target place.
After the server calculates the preference degree of each path point of the user in other places, the server may map the calculated preference degree to the preference degree of the user for the path points of the same type in the target place.
For example, if the user prefers the beast zone in zoo B to be higher than the museum, the server may determine that the user prefers the beast zone in zoo a to be higher than the museum.
Step 203, determining the path point with the preference degree ranked at the top M as the preference path point, wherein M is a positive integer.
After the server determines the preference degree of the user for each path point in the target place, the server may rank each path point in the target place according to the preference degree, and then determine the path point ranked at the top M bits as the preferred path point.
And step 204, planning the walking path of the user in the target place according to the preference path point.
In summary, the path planning method provided in this embodiment matches the preferred path points in the target location according to the personal preference information by obtaining the personal preference information of the user, and then plans the walking path of the user in the target location according to the preferred path points; the problem that the walking path planned by the server in the related technology is not suitable for the current user possibly and the accuracy of the walking path is low is solved, and the effects that the walking path can be accurately planned for the user and the accuracy of the walking path is improved are achieved.
Referring to fig. 3, it shows a flowchart of a method for path planning according to another embodiment of the present invention, which is illustrated by the fact that the personal preference information of the user includes a network behavior record associated with a path point in a target location browsed on-line by the user. As shown in fig. 3, the path planning method may include:
step 301, obtaining a network behavior record associated with a waypoint in a target location.
The server may first determine various waypoints in the target site and then obtain a network behavior record associated with each waypoint. The network behavior record may include at least one of a retrieval record when the user retrieves information, a browsing record when the user browses a webpage, a collection record of the user on the network, and a redemption record of the user on the network.
When the user accesses the internet, the terminal can record the network behavior record of the user. For example, when the user searches the palace on the internet, the terminal can record the search record of the user on the palace; when a user browses the clothes of the brand A in a shopping website, the terminal can record browsing records of the brand A of the user; when a user collects the skin care product of brand B in a shopping website, the terminal can generate a collection record of the brand B collected by the user; when a user purchases the brand C shoes in the shopping website, the terminal can generate a purchase record of the brand C shoes purchased by the user.
The server may obtain a network behavior record associated with each waypoint from the terminal.
For example, the target place is a shopping mall, and a store of brand a (i.e., a waypoint in the target place) exists in the shopping mall, the server may obtain a network behavior record associated with brand a, that is, obtain a browsing record associated with brand a.
The target site means: a location that the user may or may have arrived at. The target site is typically a large site that includes at least one waypoint. For example, the target location may include at least one of a library, a museum, an attraction, and a mall.
And step 302, for each path point in the target place, calculating the preference degree of the user for the path point according to the network behavior record associated with the path point.
For each waypoint in the target venue, the server may calculate the user's preference for the waypoint from the network behavior record associated with the waypoint.
Optionally, for each path point, when the server acquires the network behavior record associated with the path point, it indicates that the path point may be more interested by the user, and when the number of the network behavior records acquired by the server is larger, it indicates that the attention degree of the user to the path point on the internet is higher, that is, the preference degree of the user to the path point is higher. Therefore, the server may determine the preference degree of the user for the path point by whether to acquire the network behavior record associated with the path point or the number of the acquired network behavior records.
For example, if the network behavior records obtained by the server include the purchase records of 6 times that the user purchases the brand a clothing and the purchase records of 3 times that the user purchases the brand B clothing, the server may determine that the user has a higher preference degree for the brand a than for the brand B.
Step 303, determining the path points with the preference degrees ranked at the top M as preference path points, wherein M is a positive integer.
And step 304, planning the walking path of the user in the target place according to the preferred path points.
In summary, the path planning method provided in this embodiment matches the preferred path points in the target location according to the personal preference information by obtaining the personal preference information of the user, and then plans the walking path of the user in the target location according to the preferred path points; the problem that the walking path planned by the server in the related technology is not suitable for the current user possibly and the accuracy of the walking path is low is solved, and the effects that the walking path can be accurately planned for the user and the accuracy of the walking path is improved are achieved.
The first point to be supplemented is that, in the above embodiments, the step of the server planning the walking path of the user in the target place according to the preferred path point may include:
first, the current location of the user is obtained.
The terminal can position the position of the user in a preset positioning mode and report the positioned position to the server. Correspondingly, the server acquires the position of the user reported by the terminal. The preset positioning manner may include Wi-Fi (wireless fidelity, wireless.
And secondly, planning a walking path according to the current position and the preference path point.
This step may include:
(1) and when the current position is in the target place, generating a walking path with the path starting point as the current position according to the distance between any two path points in the preference path points, wherein the walking path comprises the preference path points.
When the current position of the user is in the target place, the server may connect two preference path points closest to the current position among the preference path points, connect the preference path point closest to the current position among the preference path points and the current position, and determine the path obtained by the connection as the walking path of the user in the target place. The starting point of the walking path is the current position of the user.
(2) And when the current position is not in the target place, generating a walking path with the path starting point as the entrance of the target place according to the distance between any two path points in the preference path points, wherein the walking path comprises the preference path points.
And when the current position of the user is not in the target place, the server can connect two preference path points which are closest to each other in the preference path points, connect the preference path point which is closest to the entrance of the target place in the preference path points and the entrance of the target place, and determine the path obtained by connection as the walking path of the user in the target place. The starting point of the travel route is the entrance of the target location.
A second point to be supplemented is that, in the foregoing embodiments, the step of determining, by the server, the path point with the preference degree ranked at top M bits as the preferred path point may include:
first, the association degree between each waypoint in the target place is acquired.
This step may include at least one of two possible implementations:
(1) and acquiring a third tour record of each user in the target place, and/or acquiring a fourth tour record of each user in other places of the same type as the target place. And determining the association degree between the path points in the target place according to the third tour record and/or the fourth tour record.
The third tour record obtaining method is similar to the first tour record obtaining method, and the fourth tour record obtaining method is similar to the second tour record obtaining method, and details are not repeated here.
Taking the determination of the association degree according to the third tour record as an example, the server counts the number of times that each user continues to visit another path point after visiting one path point according to the third tour record, and determines the counted number as the association degree between the two path points. For example, the server may obtain, according to the third travel record, that 10 users continue to visit the panda museum after visiting the beast area in the zoo, and the server may determine that the association between the beast area and the panda museum is 10.
When determining the association degree according to the fourth tour record, the server may count, according to the fourth tour record, the number of times that each user continues to browse another route point after having browsed one route point in another place, determine the counted number as the association degree between the two route points, and then map the association degree between the two route points to the association degree between two route points of the same type in the target place.
(2) And acquiring network behavior records associated with the path points in the target place, and determining the association degree between the path points in the target place according to the network behavior records. Wherein the network behavior record comprises network behavior records of various users.
For example, the server may obtain from the network behavior record that 5 users have browsed the brand a clothing and then the brand B clothing, and the server may determine that the association between the brand a and the brand B is 5.
It should be noted that, in this embodiment, the obtaining of the association degree between each waypoint in the target location by the method is merely an example, and optionally, the server may also obtain the association degree by other methods, which is not limited in this embodiment.
Secondly, for each path point with the preference degree ranking at the top M bits, determining the associated path point with the relevance degree ranking at the top N bits according to the relevance degree.
The server can inquire the relevance, and determine the relevance path point with the relevance ranking N top according to the relevance.
And thirdly, determining the M path points and the N associated path points corresponding to each path point as preference path points.
In the embodiment, the associated path points associated with the path points with higher user preference degree are also determined as the preferred path points of the user, so that the effect of recommending the path points in the target place to the user is achieved, the interaction between the user and the target place is improved, and the tour quantity of the path points in the target place is increased.
A third point to be supplemented is that, referring to fig. 4A, in the above embodiments, after the server plans the walking path in the target site for the user, the server may further perform the following steps:
step 401, acquiring a walking position of a user in a target place.
Step 402, detecting whether the walking position is matched with the walking path.
This step may include:
and detecting whether the distance between the walking position and a preset node in the walking path is smaller than a preset threshold value.
The server may calculate a distance between the walking position and a preset node in the walking path, and detect whether the distance is less than a preset threshold. The preset node is a node used for triggering to provide rewards for the user in the walking path, the preset node can be at least one, and the preset node can be a preference path point in the walking path or a certain node between two adjacent preference path points in the walking path.
And step 403, providing a reward for the user if the walking position is matched with the walking path.
If the user's walking position matches the walking path, the server may provide a reward to the user.
Optionally, if the server detects that the distance between the walking position and the preset node is smaller than the preset threshold, the server may consider that the walking position matches the walking path, and at this time, the server may provide a reward corresponding to the preset node to the user, where the reward includes at least one of a virtual point, a virtual achievement, service information, and an electronic coupon.
For example, taking the target location as a zoo and the reward includes service information, the server may provide the user with an explanation of the beast zone when the user walks to the beast zone. For another example, when the target location is a shopping mall and the reward includes an electronic coupon, the server may provide the electronic coupon to the user when the user walks to a preset node.
It should be noted that, in order to remind the user of the position of the preset node in the target place and further help the user to obtain the reward more quickly, the server may push the walking path to the user terminal, and the terminal displays the walking path and highlights the preset node in the walking path. Optionally, when there are two or more preset nodes, the terminal may highlight a node closest to the walking position in each preset node.
Optionally, while the terminal displays the preset node, the terminal may also display the reward corresponding to the preset node. For example, referring to fig. 4B, taking the preset node as each preferred waypoint in the graph as an example, when the user is at point a, the terminal may highlight the preferred waypoint B and the reward (virtual point) corresponding to the waypoint.
In an application scenario of this embodiment, taking a target location as a shopping mall a as an example, a server may obtain a historical shopping record of a user in the shopping mall a, where the historical shopping record includes 10 shopping records of the user in the shopping mall a; the server obtains 10 times that the user shops for brand A, 10 times for brand B, 10 times for brand C, 9 times for brand D and 8 times for brand E in a shopping mall A according to 10 times of street-browsing records of the user, …, and the server can deduce that the user may like brand A, brand B, brand C and brand D according to the statistical results, that is, the user has higher preference degree for the four brands, so the server can take the 4 brands as the preferred shops of the user in the shopping mall A and plan the walking path in the shopping mall A for the user according to the preferred shops. Wherein, the 4 preference shops in the walking path are all provided with corresponding rewards. Thereafter, when the server detects that the user walks to one of the 4 preferred stores, the server may provide the user with a reward corresponding to the store (e.g., when the user arrives at brand a store, the server issues the user with a point, coupon, or lottery opportunity, etc. in mall a).
In another application scenario of this embodiment, taking the target location as mall a as an example, assume that the user has not yet visited mall a and has only visited mall B, C, D. The server may obtain historical shopping records of the user in the shopping mall B, C, D, where the historical shopping records include 10 shopping records of the user in each shopping mall in total; the server obtains 10 times that the user shops at brand A, 10 times that the user shops at brand B, 10 times that the user shops at brand C, 9 times that the user shops at brand D, 8 times that the user shops at brand E and … according to the 10 shopping records of the user, and the server can deduce that the user probably likes brand A, brand B, brand C and brand D according to the statistical results, namely the preference degree of the user to the four brands is higher. The server inquires whether shops exist in a market A or not, finds that brand A, brand C and brand D exist in the market A, takes the brand A, brand C and brand D as preference shops of the user in the market A, and plans a walking path of the user in the market A according to the preference shops. Wherein, the 3 preference shops in the walking path are all provided with corresponding rewards. Thereafter, when the server detects that the user walks to one of the 3 preferred stores, the server may provide the user with a reward corresponding to the store (e.g., when the user arrives at brand a store, the server issues the user with a point, coupon, or lottery opportunity, etc. in mall a).
A fourth point to be supplemented is that, in the above embodiment, the server only matches the preferred waypoint in the target location according to the online tour record of the user or the online network behavior record of the user, optionally, the server may also match the preferred waypoint in the target location according to both of the foregoing records, which is not limited in this embodiment.
Referring to fig. 5, a flowchart of a method for path planning according to another embodiment of the invention is shown. As shown in fig. 5, the path planning method may include:
step 501, a user is provided with a walking path in a target site.
Step 502, acquiring the walking position of the user in the target place.
Step 503, detecting whether the walking position is matched with the walking path.
And step 504, if the walking position is matched with the walking path, providing rewards for the user.
As a possible implementation manner, step 501 may include:
firstly, acquiring personal preference information of a user;
secondly, matching preference path points in a target place according to the personal preference information, wherein the target place comprises at least one path point;
thirdly, planning a walking path of the user in the target place according to the preference path point;
fourth, the user is provided with a planned walking path.
The first three steps are the same as the corresponding steps in fig. 1, and the technical features applicable to fig. 1 in the above embodiments are also applicable to this embodiment, which is not described herein again.
In summary, the path planning method provided by this embodiment provides the walking path in the target location to the user, and provides the reward to the user when the behavior position of the user matches the walking path; the method and the device have the advantages that the walking interest of the user in the target place can be improved, and further the interaction effect between the user and the target place is improved.
Referring to fig. 6, a block diagram of a path planning apparatus according to an embodiment of the present invention is shown, and as shown in fig. 6, the path planning apparatus may include: an information acquisition module 610, a matching module 620, and a planning module 630.
An information obtaining module 610, configured to obtain personal preference information of a user;
a matching module 620, configured to match a preferred path point in a target location according to the personal preference information acquired by the information acquiring module 610, where the target location includes at least one path point;
and the planning module 630 is used for planning the walking path of the user in the target place according to the preferred path points obtained by matching in the matching module 620.
In summary, the path planning apparatus provided in this embodiment matches the preferred path points in the target location according to the personal preference information by obtaining the personal preference information of the user, and then plans the walking path of the user in the target location according to the preferred path points; the problem that the walking path planned by the server in the related technology is not suitable for the current user possibly and the accuracy of the walking path is low is solved, and the effects that the walking path can be accurately planned for the user and the accuracy of the walking path is improved are achieved.
Referring to fig. 7A, a block diagram of a path planning apparatus according to another embodiment of the present invention is shown, and as shown in fig. 7A, the path planning apparatus may include: an information acquisition module 710, a matching module 720, and a planning module 730.
An information obtaining module 710, configured to obtain personal preference information of a user;
a matching module 720, configured to match a preferred path point in a target location according to the personal preference information acquired by the information acquiring module 710, where the target location includes at least one path point;
and the planning module 730 is used for planning the walking path of the user in the target place according to the preference path point obtained by matching in the matching module 720.
Optionally, the personal preference information of the user includes: a first tour record of the user in the target location, and/or a second tour record of the user in another location of the same type as the target location.
Optionally, referring to fig. 7B, the matching module 720 includes:
a first determining unit 721, configured to determine a degree of preference of the user for each waypoint in the target location according to the first tour record and/or the second tour record;
and a second determining unit 722, configured to determine, as the preferred path point, a path point with the preference degree ranked at top M bits, where M is a positive integer.
Optionally, the first determining unit 721 includes:
a first calculating subunit 721a, configured to determine the tour times and/or the stay times of each waypoint in the target location of the user according to the first tour record, and calculate a preference degree of the user for each waypoint according to the tour times and/or the stay times;
and/or the presence of a gas in the gas,
and the second calculating subunit 721b is configured to determine the tour times and/or the stay times of the route points of the user in other places according to the second tour record, calculate a preference degree of the user for each route point in other places according to the tour times and/or the stay times, and determine the calculated preference degrees as preference degrees of the user for route points of the same type in the target place.
Optionally, the personal preference information of the user includes: a network behavior record associated with a waypoint in the target venue.
Optionally, referring to fig. 7C, the matching module 720 includes:
a third determining unit 723, configured to calculate, for each waypoint in the target location, a degree of preference of the user for the waypoint according to the network behavior record associated with the waypoint;
a fourth determining unit 724, configured to determine, as the preferred path point, a path point with the preference degree ranked at top M bits, where M is a positive integer.
Optionally, the planning module 730 includes:
an acquisition unit 731 for acquiring a current position of the user;
the planning unit 732 is configured to plan a walking path according to the current position and the preferred path point acquired by the acquiring unit 731.
Optionally, when the current location is within the target site,
the planning unit 732 is configured to generate a walking path with a path starting point as the current position according to a distance between any two of the preference path points, where the walking path includes the preference path point.
Alternatively, when the current location is not within the target site,
the planning unit 732 is configured to generate a walking path with a path starting point as an entrance of the target location according to a distance between any two of the preference path points, where the walking path includes the preference path points.
Optionally, the apparatus further comprises:
a position obtaining module 740, configured to obtain a walking position of the user in the target location;
a detection module 750, configured to detect whether the walking position acquired by the position acquisition module 740 is matched with the walking path;
a module 760 is provided for providing a reward to the user when the detection result of the detection module 750 is that the walking position matches with the walking path.
Optionally, the detecting module 750 is configured to detect whether a distance between the walking position and a preset node in the walking path is smaller than a preset threshold;
a providing module 760, configured to provide a reward corresponding to the preset node to the user when the distance is smaller than the preset threshold as a result of the detection by the detecting module, where the reward includes at least one of a virtual point, a virtual achievement, service information, and an electronic coupon.
In summary, the path planning apparatus provided in this embodiment matches the preferred path points in the target location according to the personal preference information by obtaining the personal preference information of the user, and then plans the walking path of the user in the target location according to the preferred path points; the problem that the walking path planned by the server in the related technology is not suitable for the current user possibly and the accuracy of the walking path is low is solved, and the effects that the walking path can be accurately planned for the user and the accuracy of the walking path is improved are achieved.
Referring to fig. 8, which shows a block diagram of a path planning apparatus according to still another embodiment of the present invention, as shown in fig. 8, the path planning apparatus may include: a first providing module 810, an obtaining module 820, a detecting module 830, and a second providing module 840.
A first providing module 810 for providing a walking path in a target site to a user;
an obtaining module 820, configured to obtain a walking position of a user in a target location;
a detecting module 830, configured to detect whether the walking position obtained by the obtaining module 820 is matched with the walking path;
and a second providing module 840, configured to provide a reward to the user when the detection result of the detecting module 830 is that the walking position matches the walking path.
As a possible implementation manner, the first providing module 810 may include:
an acquisition unit configured to acquire personal preference information of a user;
the matching unit is used for matching preference path points in the target place according to the personal preference information acquired by the acquisition unit, and the target place comprises at least one path point;
the planning unit is used for planning the walking path of the user in the target place according to the preference path points obtained by matching of the matching unit;
and the providing unit is used for providing the walking path planned by the planning unit for the user.
The obtaining unit, the matching unit, and the planning unit are implemented in the same manner as the obtaining module, the matching module, and the planning module in fig. 6, and the technical features applicable to fig. 6 in the above embodiments are also applicable to this embodiment, which is not described herein again.
In summary, the path planning apparatus provided in this embodiment provides a walking path in a target location to a user, and provides a reward to the user when a behavior position of the user matches the walking path; the method and the device have the advantages that the walking interest of the user in the target place can be improved, and further the interaction effect between the user and the target place is improved.
Referring to fig. 9, a schematic structural diagram of a server according to an embodiment of the present invention is shown. The server 900 includes a Central Processing Unit (CPU)901, a system memory 904 including a Random Access Memory (RAM)902 and a Read Only Memory (ROM)903, and a system bus 905 connecting the system memory 904 and the central processing unit 901. The server 900 also includes a basic input/output system (I/O system) 906 for facilitating the transfer of information between devices within the computer, and a mass storage device 907 for storing an operating system 913, application programs 914, and other program modules 915.
The basic input/output system 906 includes a display 908 for displaying information and an input device 909 such as a mouse, keyboard, etc. for user input of information. Wherein the display 908 and the input device 909 are connected to the central processing unit 901 through an input output controller 910 connected to the system bus 905. The basic input/output system 906 may also include an input/output controller 910 for receiving and processing input from a number of other devices, such as a keyboard, mouse, or electronic stylus. Similarly, input-output controller 910 also provides output to a display screen, a printer, or other type of output device.
The mass storage device 907 is connected to the central processing unit 901 through a mass storage controller (not shown) connected to the system bus 905. The mass storage device 907 and its associated computer-readable media provide non-volatile storage for the server 900. That is, the mass storage device 907 may include a computer-readable medium (not shown) such as a hard disk or CD-ROM drive.
Without loss of generality, the computer-readable media may comprise computer storage media and communication media. Computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Computer storage media includes RAM, ROM, EPROM, EEPROM, flash memory or other solid state memory technology, CD-ROM, DVD, or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices. Of course, those skilled in the art will appreciate that the computer storage media is not limited to the foregoing. The system memory 904 and mass storage device 907 described above may be collectively referred to as memory.
The server 900 may also operate as a remote computer connected to a network via a network, such as the internet, in accordance with various embodiments of the invention. That is, the server 900 may be connected to the network 912 through the network interface unit 911 coupled to the system bus 905, or the network interface unit 911 may be used to connect to other types of networks or remote computer systems (not shown).
The memory further includes one or more programs, the one or more programs are stored in the memory, and the one or more programs are used for executing the path planning method provided by the above embodiment.
It should be noted that: the path planning apparatus provided in the foregoing embodiment only exemplifies the division of the functional modules when planning a path, and in practical applications, the function distribution may be completed by different functional modules according to needs, that is, the internal structure of the device is divided into different functional modules, so as to complete all or part of the functions described above. In addition, the path planning apparatus and the method embodiment of the path planning method provided by the above embodiments belong to the same concept, and specific implementation processes thereof are detailed in the method embodiment and are not described herein again.
The above-mentioned serial numbers of the embodiments of the present invention are merely for description and do not represent the merits of the embodiments.
It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, where the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.
Claims (10)
1. A method of path planning, the method comprising:
acquiring personal preference information of a user, wherein the personal preference information of the user comprises: a first tour record of the user in a target place, and/or a second tour record of the user in other places of the same type as the target place;
determining the preference degree of the user to each path point in the target place according to the personal preference information;
determining the path point with the preference degree ranked at the top M as the preference path point, wherein M is a positive integer;
planning a walking path of the user in the target place according to the preference path point; wherein:
the determining the preference degree of the user for each path point in the target place according to the personal preference information comprises the following steps:
when the personal preference information comprises the first tour record, determining the tour times and/or the residence time of each path point of the user in the target place according to the first tour record; calculating the preference degree of the user to each path point according to the number of the visits and/or the stay time;
when the personal preference information comprises the second tour record, determining the tour times and/or the stay time of each path point of the user in other places according to the second tour record, calculating the preference degree of the user to each path point in other places according to the tour times and/or the stay time, and determining each calculated preference degree as the preference degree of the user to the path points of the same type in the target place;
the calculating the preference degree of the user to each path point according to the number of the visits and/or the stay time comprises:
for each path point, performing first scoring on the path point according to the number of visits of the path point, and determining the first scoring as the preference degree of the path point; or,
for each path point, performing second scoring on the path point according to the staying time of the user at the path point, and determining the second scoring as the preference degree of the path point; or,
for each path point, performing first scoring on the path point according to the number of visits of the path point, performing second scoring on the path point according to the stay time of a user at the path point, calculating a total score according to the first scoring, the second scoring and respective corresponding weights, and determining the calculated total score as the preference degree of the user on the path point; wherein the number of visits is positively correlated with the first score and the dwell time is positively correlated with the second score,
the step of determining the path point with the preference degree ranked at the top M bits as the preference path point comprises the following steps:
acquiring the association degree between each path point in the target place;
for each path point with the preference degree ranking at the top M bits, determining the associated path point with the relevance degree ranking at the top N bits with the path point according to the relevance degree;
and determining the M path points and the N associated path points corresponding to each path point as preference path points.
2. The method of claim 1, wherein the personal preference information of the user comprises: a network behavior record associated with a waypoint in the target venue.
3. The method of claim 2, wherein matching preferred waypoints in a target venue based on the personal preference information comprises:
for each path point in the target place, calculating the preference degree of the user for the path point according to the network behavior record associated with the path point;
and determining the path point with the preference degree ranked at the top M bits as the preference path point, wherein M is a positive integer.
4. The method according to any one of claims 1 to 3, wherein the planning the walking path of the user in the target site according to the preferred path point comprises:
acquiring the current position of the user;
and planning the walking path according to the current position and the preference path point.
5. The method of any of claims 1 to 3, further comprising:
acquiring the walking position of the user in the target place;
detecting whether the walking position is matched with the walking path;
and if the walking position is matched with the walking path, providing rewards for the user.
6. A path planning apparatus, the apparatus comprising:
the information acquisition module is used for acquiring personal preference information of a user, and the personal preference information of the user comprises: a first tour record of the user in a target place, and/or a second tour record of the user in other places of the same type as the target place;
the matching module comprises a first determining unit and a second determining unit, wherein the first determining unit is used for determining the preference degree of the user for each path point in the target place according to the first tour record and/or the second tour record; the second determining unit is used for determining the path point with the preference degree ranked at the top M as the preference path point, and M is a positive integer;
the planning module is used for planning the walking path of the user in the target place according to the preference path point obtained by matching of the matching module; wherein:
the first determining unit is further configured to:
when the personal preference information comprises the first tour record, determining the tour times and/or the residence time of each path point of the user in the target place according to the first tour record; calculating the preference degree of the user to each path point according to the number of the visits and/or the stay time;
when the personal preference information comprises the second tour record, determining the tour times and/or the stay time of each path point of the user in other places according to the second tour record, calculating the preference degree of the user to each path point in other places according to the tour times and/or the stay time, and determining each calculated preference degree as the preference degree of the user to the path points of the same type in the target place;
the first determining unit is specifically configured to:
for each path point, performing first scoring on the path point according to the number of visits of the path point, and determining the first scoring as the preference degree of the path point; or,
for each path point, performing second scoring on the path point according to the staying time of the user at the path point, and determining the second scoring as the preference degree of the path point; or,
for each path point, performing first scoring on the path point according to the number of visits of the path point, performing second scoring on the path point according to the stay time of a user at the path point, calculating a total score according to the first scoring, the second scoring and respective corresponding weights, and determining the calculated total score as the preference degree of the user on the path point; wherein the number of visits is positively correlated with the first score and the dwell time is positively correlated with the second score,
the second determining unit is specifically configured to:
acquiring the association degree between each path point in the target place;
for each path point with the preference degree ranking at the top M bits, determining the associated path point with the relevance degree ranking at the top N bits with the path point according to the relevance degree;
and determining the M path points and the N associated path points corresponding to each path point as preference path points.
7. The apparatus of claim 6, wherein the personal preference information of the user comprises: a network behavior record associated with a waypoint in the target venue.
8. The apparatus of claim 7, wherein the matching module comprises:
a third determining unit, configured to calculate, for each path point in the target place, a preference degree of the user for the path point according to a network behavior record associated with the path point;
and the fourth determining unit is used for determining the path point with the preference degree ranked at the top M bits as the preference path point, wherein M is a positive integer.
9. The apparatus of any of claims 6 to 8, wherein the planning module comprises:
an acquisition unit configured to acquire a current location of the user;
and the planning unit is used for planning the walking path according to the current position acquired by the acquisition unit and the preference path point.
10. The apparatus of any of claims 6 to 8, further comprising:
the position acquisition module is used for acquiring the walking position of the user in the target place;
the detection module is used for detecting whether the walking position acquired by the position acquisition module is matched with the walking path;
and the providing module is used for providing rewards for the user when the detection result of the detection module is that the walking position is matched with the walking path.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510033700.5A CN104634347B (en) | 2015-01-23 | 2015-01-23 | Paths planning method and device |
| PCT/CN2015/075127 WO2016115770A1 (en) | 2015-01-23 | 2015-03-26 | Information pushing method and server |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510033700.5A CN104634347B (en) | 2015-01-23 | 2015-01-23 | Paths planning method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104634347A CN104634347A (en) | 2015-05-20 |
| CN104634347B true CN104634347B (en) | 2018-07-10 |
Family
ID=53213358
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510033700.5A Active CN104634347B (en) | 2015-01-23 | 2015-01-23 | Paths planning method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN104634347B (en) |
| WO (1) | WO2016115770A1 (en) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106447090A (en) * | 2016-09-07 | 2017-02-22 | 平安科技（深圳）有限公司 | Exception reminding method for tourist planning route and server |
| CN106372253A (en) * | 2016-09-28 | 2017-02-01 | 上海斐讯数据通信技术有限公司 | Route planning method and system |
| CN106767764B (en) * | 2017-03-20 | 2021-05-18 | 联想(北京)有限公司 | Positioning setting method and electronic equipment |
| CN109425362A (en) * | 2017-09-05 | 2019-03-05 | 上海博泰悦臻网络技术服务有限公司 | Show method and system, car-mounted terminal and the vehicle of user behavior habit |
| CN109990781B (en) * | 2017-12-29 | 2021-11-02 | 北京搜狗科技发展有限公司 | Navigation processing method and device for navigation processing |
| CN110162029B (en) * | 2018-02-12 | 2022-11-25 | 北京欣奕华科技有限公司 | Motion control method and device based on planned path and robot |
| CN108960477A (en) * | 2018-03-30 | 2018-12-07 | 斑马网络技术有限公司 | Vehicle travel planning system and method based on procurement demand |
| CN109297492A (en) * | 2018-09-06 | 2019-02-01 | 中国电子科技集团公司电子科学研究院 | A method and device for determining the parking point of a moving track |
| HK1253193A2 (en) * | 2018-11-02 | 2019-06-06 | K11集团有限公司 | Path optimization method and system |
| CN110231026B (en) * | 2019-06-20 | 2021-07-06 | 浙江口碑网络技术有限公司 | Shop route recommendation method and device combined with positioning information |
| CN112270584A (en) * | 2020-10-27 | 2021-01-26 | 烟台创迹软件有限公司 | Commodity recommendation system and method for business utilization and super utilization |
| CN114373324B (en) * | 2021-12-01 | 2023-05-09 | 江铃汽车股份有限公司 | Parking space information sharing method and system |
| CN116933818B (en) * | 2023-09-18 | 2024-02-06 | 深圳市景区码科技有限公司 | Scenic spot two-dimension code management method, system and storage medium |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005242461A (en) * | 2004-02-24 | 2005-09-08 | Nec Corp | Facility guidance service support system, support server, and support method |
| JP5362544B2 (en) * | 2006-03-15 | 2013-12-11 | クゥアルコム・インコーポレイテッド | Method and apparatus for determining relevant target point information based on user's route |
| JP2009086154A (en) * | 2007-09-28 | 2009-04-23 | Kenwood Corp | Advertisement distributing system and vehicle-mounted device |
| US20090210302A1 (en) * | 2008-02-19 | 2009-08-20 | Microsoft Corporation | Route reward augmentation |
| KR101673921B1 (en) * | 2010-05-04 | 2016-11-08 | 삼성전자주식회사 | Apparatus and method for managing position information of mobile terminal |
| JP5736215B2 (en) * | 2011-03-31 | 2015-06-17 | 株式会社ゼンリンデータコム | Pedestrian navigation device |
| CN102798394A (en) * | 2011-05-26 | 2012-11-28 | 上海博泰悦臻电子设备制造有限公司 | Route planning method and system |
| CN102735237B (en) * | 2012-06-29 | 2015-11-11 | 安科智慧城市技术（中国）有限公司 | A kind of visitor's paths planning method, device and system |
| CN103077044A (en) * | 2012-12-06 | 2013-05-01 | 苏州海客科技有限公司 | Intelligent tour guide software downloading method based on walking line |
| CN103868517A (en) * | 2012-12-10 | 2014-06-18 | 深圳富泰宏精密工业有限公司 | Indoor positioning system and method |
| CN103995837A (en) * | 2014-04-25 | 2014-08-20 | 西北工业大学 | Personalized tourist track planning method based on group footprints |
| CN104010274B (en) * | 2014-06-12 | 2017-09-26 | 国家电网公司 | A kind of indoor wireless positioning method based on route matching |
-
2015
- 2015-01-23 CN CN201510033700.5A patent/CN104634347B/en active Active
- 2015-03-26 WO PCT/CN2015/075127 patent/WO2016115770A1/en not_active Ceased
Also Published As
| Publication number | Publication date |
|---|---|
| CN104634347A (en) | 2015-05-20 |
| WO2016115770A1 (en) | 2016-07-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104634347B (en) | Paths planning method and device | |
| Li et al. | A time-aware personalized point-of-interest recommendation via high-order tensor factorization | |
| Yin et al. | Joint modeling of user check-in behaviors for point-of-interest recommendation | |
| JP6300295B2 (en) | Friend recommendation method, server therefor, and terminal | |
| JP4785906B2 (en) | Content recommendation apparatus and method | |
| CN104620272B (en) | Generate point-of-interest profiles based on third-party social commentary | |
| US9858610B2 (en) | Product recommendation based on geographic location and user activities | |
| JP7117089B2 (en) | Decision device, decision method and decision program | |
| WO2019061656A1 (en) | Electronic apparatus, service place recommendation method based on lbs data, and storage medium | |
| JP6814115B2 (en) | Specific device, specific method and specific program | |
| Lu et al. | Personalized location recommendation by aggregating multiple recommenders in diversity | |
| CN104169910A (en) | Method to evaluate the geographic popularity of geographically located user-generated content items | |
| WO2015120746A1 (en) | Method and device for predicting destination of user | |
| CN112381616A (en) | Item recommendation guiding method and device and computer equipment | |
| JP2012190459A (en) | Retrieval and analysis method for node of social networking service, and retrieval system | |
| JP2013093015A (en) | Information recommendation method, device, and program | |
| CN111954175A (en) | Method for judging visiting of interest point and related device | |
| JP2004341763A (en) | Regional attribute determining method, regional attribute determining device, and regional attribute determining program | |
| JP6767952B2 (en) | Estimator, estimation method and estimation program | |
| Zheng et al. | Location‐aware POI recommendation for indoor space by exploiting WiFi logs | |
| Tang et al. | Discovering Travel Community for POI Recommendation on Location‐Based Social Networks | |
| CN111949859B (en) | User portrait updating method, device, computer equipment and storage medium | |
| JP6664582B2 (en) | Estimation device, estimation method and estimation program | |
| CN110704754A (en) | A push model optimization method and device performed by a user terminal | |
| CN115098799A (en) | Track similarity determination, risk assessment, and risk traceability method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |