CN107154969B

CN107154969B - Destination point recommendation method and device

Info

Publication number: CN107154969B
Application number: CN201710288301.2A
Authority: CN
Inventors: 马舒怡
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2017-04-27
Filing date: 2017-04-27
Publication date: 2022-04-19
Anticipated expiration: 2037-04-27
Also published as: WO2018196788A1; CN107154969A

Abstract

The invention relates to a destination point recommending method and device. The method comprises the following steps: the server predicts the arrival time of the terminal to each destination point according to the departure position and the departure time of the terminal, predicts the expected number of queuing people of each destination point when the terminal arrives at each destination point by combining the number of queuing people of each destination point at each historical time, and determines a recommended point according to the determined expected number of queuing people corresponding to each destination point; the scheme provided by the invention can more accurately estimate the possible number of queuing people when the user arrives at a certain destination, thereby improving the accuracy of destination recommendation.

Description

Destination point recommendation method and device

Technical Field

The invention relates to the technical field of internet application, in particular to a destination point recommending method and device.

Background

With the continuous improvement of living standard of people, more and more people choose to swim on holidays to relieve the pressure of life or work.

When there are many visitors in a scenic spot, it is inevitable that visitors need to queue up at the scenic spot. There are usually multiple sights in a scenic spot and the number of people in line for different sights may not be balanced, and in order to reduce the time that visitors wait in line, it is necessary to recommend the currently appropriate sight to the visitor.

In the related technology, the scenic spot management system can obtain the current queuing number of each scenic spot in real time, and push the current queuing number of each scenic spot to a terminal of a tourist, such as a mobile phone of the tourist, and the tourist can determine which scenic spot to visit at first according to the current queuing number of each scenic spot.

However, in practical applications, there may be a large difference between the number of queuing people of the scenic spot pushed to the user by the scenic spot management system and the number of queuing people of the scenic spot when the user arrives, which results in a poor scenic spot recommendation effect.

Disclosure of Invention

In order to solve the problem that the scenic spot recommendation effect is poor due to the fact that the number of scenic spot queuing people pushed to a user by a scenic spot management system in the related art may be greatly different from the number of scenic spot queuing people when the user arrives, the embodiment of the invention provides a destination point recommendation method and a destination point recommendation device, and the technical scheme is as follows:

in a first aspect, a destination point recommendation method is provided, where the method includes:

obtaining departure information of a terminal, wherein the departure information indicates a departure position and a departure time of the terminal;

calculating arrival time when the terminal arrives at least two destination points according to the departure information;

acquiring the number of people in line at the departure time of the at least two destination points and historical queuing records corresponding to the at least two destination points respectively, wherein the historical queuing records indicate the number of people in line at each historical time of the corresponding destination points;

calculating the expected queuing number of the at least two destination points when the terminal arrives at the at least two destination points according to the queuing number of the at least two destination points at the departure time, the arrival time when the terminal arrives at the at least two destination points and the historical queuing records corresponding to the at least two destination points;

determining a recommended place of the at least two destination points according to the expected number of queuing people of the at least two destination points;

and pushing a recommendation message for indicating the recommended place to the terminal so that the terminal can display the recommendation message.

In a second aspect, there is provided a destination point recommending apparatus, the apparatus comprising:

the system comprises a first acquisition module, a second acquisition module and a third acquisition module, wherein the first acquisition module is used for acquiring the departure information of a terminal, and the departure information indicates the departure position and the departure time of the terminal;

the first calculation module is used for calculating the arrival time of the terminal when the terminal arrives at least two destination points according to the departure information;

the second obtaining module is used for obtaining the number of people in line at the departure time of the at least two destination points and the historical line records corresponding to the at least two destination points, wherein the historical line records indicate the number of people in line at each historical time of the corresponding destination points;

the second calculation module is used for calculating the expected queuing number of the at least two destination points when the terminal arrives at the at least two destination points according to the queuing number of the at least two destination points at the departure time, the arrival time when the terminal arrives at the at least two destination points and the historical queuing records corresponding to the at least two destination points;

the determining module is used for determining a recommended place in the at least two destination points according to the expected number of people in line in the at least two destination points;

and the message pushing module is used for pushing a recommendation message for indicating the recommendation place to the terminal so that the terminal can display the recommendation message.

In a third aspect, a destination point recommendation system is provided, the system comprising: a server and a terminal;

the server comprises a destination point recommending device as described in the second aspect above.

In a fourth aspect, a computer-readable storage medium is provided, having stored thereon a computer program (instructions) which, when executed by a processor, implement the steps of the destination point recommendation method as described in the first aspect above.

The technical scheme provided by the invention can have the following beneficial effects:

the server predicts the arrival time of the terminal to each destination point according to the departure position and the departure time of the terminal, predicts the expected queuing number of each destination point when the terminal arrives at each destination point by combining the queuing number of each destination point at each historical time, and determines the recommended point according to the expected queuing number corresponding to each determined destination point respectively, so that the possible queuing number of users when the users arrive at a certain destination point can be estimated more accurately, and the accuracy of destination point recommendation is improved.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention, as claimed.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and together with the description, serve to explain the principles of the invention.

FIG. 1 is a schematic diagram of a destination point recommendation system shown in accordance with an exemplary embodiment;

FIG. 2 is a flow diagram illustrating a destination point recommendation method in accordance with an exemplary embodiment;

FIG. 3 is a schematic diagram of a recommended sight determination according to the embodiment shown in FIG. 2;

FIG. 4 is a schematic illustration of a recommendation interface presentation according to the embodiment shown in FIG. 2;

FIG. 5 is a flow diagram illustrating a destination point recommendation method in accordance with an exemplary embodiment;

FIG. 6 is a block diagram illustrating the structure of a destination point recommendation device according to an exemplary embodiment;

FIG. 7 is a block diagram illustrating the structure of a destination point recommendation device according to an exemplary embodiment;

FIG. 8 is a schematic diagram illustrating the structure of a server in accordance with an exemplary embodiment;

fig. 9 is a schematic diagram illustrating a structure of a terminal according to an exemplary embodiment.

Detailed Description

Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present invention. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the invention, as detailed in the appended claims.

Each of the illustrated aspects of the invention may be applied to a destination area comprising at least two destination points. The at least two destination points are a set of points that can be reached by a group of users and the arrival order is not limited or not completely limited. For example, the destination area may be a scenic spot (such as a scenic spot or a scenic spot of interest), and the destination point may be each scenic spot in the scenic spot; alternatively, the destination area may be a medical examination hospital, and the destination point may be a department of a different medical examination item, and the like. The embodiments of the present invention are not limited to the specific implementation of the destination point and the destination area.

FIG. 1 is a schematic diagram of a destination point recommendation system shown in accordance with an exemplary embodiment. Taking a destination area as a scenic spot and a destination point as a scenic spot as an example, the destination point recommendation system may include: a server 110, several monitoring devices 120 and a terminal 130.

The server 110 may be a single server, or may be a service cluster composed of a plurality of servers, or may be a cloud computing center.

The monitoring device 120 is a device having an image capturing function, and images include pictures and videos. The video may also include sound information, among other things. The monitoring device 120 may be a camera, a video camera, a monitor, and the like. In this embodiment, there may be several monitoring devices 120, each monitoring device 120 may have its own fixed position, and each monitoring device 120 may capture images within a certain angular range around. For example, the monitoring device 120 may capture images within 360 ° through a cradle head cooperating with the monitoring device 120, or the monitoring device 120 may be a panoramic camera composed of a plurality of cameras and having a function of capturing images within 360 ° of the surroundings. Optionally, the monitoring device 120 may further include a data storage component and a processor component for data storage or processing.

The monitoring device 120 is connected to the server 110 through a wired network or a wireless network for network communication, and the monitoring device 120 may further have a Wi-Fi signal or bluetooth signal receiving function.

The terminal 130 may be a mobile terminal used by a user, such as a smart terminal like a smart phone, a tablet computer, an e-book reader, or may also be a smart wearable device like a smart watch, smart glasses, or a smart band.

The terminal 130 is connected to the server 110 through a wired or wireless network. Alternatively, the terminal 130 may be connected to the server 110 through the monitoring device 120.

The monitoring device 120 may be disposed in the destination area including, but not limited to, an entrance of each destination point, for example, in addition to disposing the monitoring device 120 at the entrance of each destination point, the exit of each destination point, the entrance of the destination area, the exit of the destination area, and the route between the respective destination areas may be disposed with the monitoring device 120.

In the following, the technical solutions provided by the embodiments of the present invention will be described and explained by taking the implementation environment shown in fig. 1 as an example.

FIG. 2 is a flow diagram illustrating a destination point recommendation method that may be used in the implementation environment shown in FIG. 1, according to an example embodiment. Taking the destination point as an example of a sight spot, as shown in fig. 2, the sight spot recommendation method may include the following steps:

in step 201, the server obtains departure information of the terminal, wherein the departure information indicates a departure position and a departure time of the terminal.

In this step, the departure location in the departure information may be reported by the terminal itself. For example, taking the destination point as a scenic spot as an example, a user may open a scenic spot management APP (Application, third-party Application) in the terminal, and select to obtain a recommended scenic spot in an APP interface, at this time, the APP sends a scenic spot recommendation request to the server, where the scenic spot recommendation request carries current location information of the terminal, such as current geographic coordinates, and the location information may be location information obtained by the terminal through a built-in location function, such as GPS (Global Positioning System), or location information fed back to the terminal after the terminal is located by a base station or a WLAN (Wireless Local Area network) Wireless access point. And after receiving the scenic spot recommendation request, the server acquires the current position of the terminal carried in the scenic spot recommendation request as the starting position of the terminal, and acquires the sending time or the receiving time of the scenic spot recommendation request as the starting time of the terminal.

In another possible implementation manner, the server may also determine the departure position of the terminal through a wireless access point disposed in the destination area. For example, a plurality of wireless access points which are communicated with the server are preset in the scenic spot, and the position information of the wireless access points is preset in the server. For example, the wireless access point may be implemented as a monitoring device, or may also be implemented as a WLAN wireless access point, and the like. When the terminal moves to a signal coverage range of a certain wireless access point, the terminal requests to access the wireless access point, at this time, the wireless access point reports the identifier of the terminal and the time when the terminal requests to access the wireless access point to the server, and the server can determine the position of the wireless access point as the starting position of the terminal and determine the time when the terminal requests to access the wireless access point as the starting time of the terminal.

In another possible implementation manner, the server may also obtain the departure information of the terminal through the monitoring device in the destination area. For example, the server stores a facial image of a user corresponding to the terminal, and the facial image of the user can be uploaded to the server by the user through an APP in the terminal, or can be acquired by a facial image acquisition device at an entrance of a scenic spot and reported to the server. When a monitoring device arranged at a fixed position in a scenic spot shoots an image containing a face, reporting the shot face image to a server, and identifying a user corresponding to a terminal from the face image by the server; when the server identifies that the image reported by a certain monitoring device contains the face of the user corresponding to the terminal, the position of the monitoring device is obtained as the starting position of the terminal, and the shooting time of the corresponding image is obtained as the starting time of the terminal.

Optionally, before performing the subsequent step 202, the server may further detect whether the departure position meets a preset condition, and when the departure position meets the preset condition, perform the subsequent step 202; wherein, the preset conditions include: the starting position is positioned at the entrance of a destination area, and the destination area is an area containing at least two destination points; alternatively, the departure location is located at an exit of a destination point other than the at least two destination points.

For example, taking the destination area as a scenic spot as an example, when the user just enters the scenic spot, or the user plays a scenic spot, the server may be required to recommend the next scenic spot to play, and therefore, in the embodiment of the present invention, in order to avoid frequently recommending the scenic spot to the terminal, the server may perform the subsequent steps when detecting that the starting position corresponding to the terminal is located at an entrance of the scenic spot or an exit of a certain scenic spot.

In step 202, the server calculates arrival times of the terminal at least two destination points based on the departure information.

In this step, taking the target area as a scenic spot as an example, for each of at least two scenic spots, the server may obtain the distance from the user to the scenic spot according to the starting position, calculate the moving speed of the terminal according to the travel mode (such as walking, riding, or the like) of the user or the moving distance of the terminal in a period of time before the starting time, and calculate the time length from the starting position to the scenic spot according to the distance from the user to the scenic spot and the speed of the terminal; and finally, adding the starting time of the terminal with the time length of the terminal reaching the scenic spot from the starting position to obtain the reaching time of the terminal reaching the scenic spot.

Step 203, the server obtains the number of people in line at the departure time of the at least two destination points and the historical queuing records corresponding to the at least two destination points.

Wherein the historical queue record indicates the number of people in queue at each historical time for the corresponding destination point.

For example, after the server acquires the departure time of the terminal, for each destination point of the at least two destination points, the server may acquire an image of the destination point inlet, which is shot at the departure time and reported by the monitoring device at the destination point inlet, and perform image analysis on the image of the destination point to acquire the number of people queued at the departure time at the destination point.

The historical queuing record can be obtained by analyzing the images shot by each destination point at various historical moments by the server to obtain the number of queuing people at various historical moments, recording and storing. For example, taking the destination area as a scenic spot, the historical queue records of one scenic spot in the scenic spot may include the number of people in queue for each minute of each day during a past period of time for the scenic spot.

And 204, calculating the expected queuing number of the at least two destination points when the terminal arrives at the at least two destination points by the server according to the queuing number of the at least two destination points at the departure time, the arrival time of the terminal arriving at the at least two destination points and the historical queuing records corresponding to the at least two destination points.

In the embodiment of the invention, for each destination point, the server can predict the predicted number of people queued at the destination point when the terminal reaches the destination point according to the change of the number of people queued at the destination point in each historical time period and by combining the number of people queued at the departure time. For example, when the server predicts that the terminal arrives at least two destination points, the steps of predicting the number of people in line at the at least two destination points may be as follows:

step 204a, for each destination point in the at least two destination points, determining a target time period corresponding to the destination point, where the target time period is a time period between the departure time and an arrival time when the terminal arrives at the destination point.

For example, taking the target area as a scenic spot as an example, assuming that the departure time is 9:30 am and the arrival time of the terminal reaching a certain scenic spot in the scenic spot is 9:40 am, the corresponding target time period of the scenic spot is 9:30 am and 9:40 am.

And step 204b, acquiring the change rate of the number of people queued at the destination point in each historical time period corresponding to the target time period according to the historical queuing record of the destination point.

In the embodiment of the present invention, the correspondence between the target time period and the historical time period is in terms of a certain time period. Specifically, the target time period and the corresponding historical time period are in different time periods, and the offset of the target time period in the belonged time period is the same as the offset of the corresponding historical time period in the belonged time period.

For example, taking one day as a time cycle, the historical time period corresponding to the target time period may be within X days before the current day, and each day corresponds to the target time period. For example, assuming that the target time period is 9:30 am to 9:40 am and X is 30, the historical time period corresponding to the target time period may be 9:30 am to 9:40 am of each day within 30 days before the current day.

Or, taking a week as an example of a time period, the historical time period corresponding to the target time period may be within Y weeks before the current day, and each week corresponds to the target time period. For example, assuming that the target time period is 9:30 am 9:40 am, the day is saturday, and Y is 12, the historical time period corresponding to the target time period may be 12 weeks before the current week, with 9:30 am 9:40 am on each saturday.

Or, taking a month as an example of a time period, the historical time period corresponding to the target time period may also be within the previous Z months of the current day, and each month corresponds to the target time period. For example, assuming that the target time period is 9:30 am to 9:40 am, the current day is 10 # of a month, and Z is 12, the historical time period corresponding to the target time period may be 12 months before the current month, 9:30 am to 9:40 am every 10 # of the month.

The change rate of the number of people queued in each historical time period may be a ratio of a difference between the number of people queued at the starting time of the historical time period and the number of people queued at the ending time of the historical time period to the number of people queued at the starting time of the historical time period.

For example, taking the target area as a scenic spot as an example, for the scenic spot a, assuming that the number of people in line at the starting time of a certain historical time period is 50 and the number of people in line at the ending time of the historical time period is 40, the change rate of the number of people of the scenic spot a in the historical time period is-20%; if the number of people in line at the start time of a certain historical time period is 50 and the number of people in line at the end time of the historical time period is 60, the rate of change of the number of people is + 20%.

And step 204c, calculating the expected number of people in line at the destination point according to the number of people in line at the departure time at the destination point and the change rate of the number of people in line.

In the embodiment of the invention, when a plurality of historical time periods exist, the server can calculate an average value (absolute average or weighted average) of the change rate of the number of queuing people in each historical time period, obtain the average change rate of the number of queuing people corresponding to the destination point, and predict the expected number of queuing people of the destination point when the terminal arrives at the destination point according to the average change rate of the number of queuing people and the number of queuing people of the destination point at the departure time.

For example, taking the scenic spot a as an example, assuming that the number of people in line in the scenic spot a at the departure time is 100, and the average change rate of the number of people in line is-20%, the server may calculate that the expected number of people in line in the scenic spot a is 80 when the terminal arrives at the scenic spot a; or, assuming that the number of people queued at the departure time of the scenic spot a is 100, and the average rate of change of the number of people queued is + 20%, the server may calculate that the number of people queued at the scenic spot a is 120 when the terminal arrives at the scenic spot a.

In step 205, the server determines a recommended location of the at least two destination points based on the expected number of people in line at the at least two destination points.

In this embodiment of the present invention, the server may determine, as the recommended location, one destination location where the number of people in line is expected to be the smallest or a plurality of destination locations where the number of people in line is expected to be the smallest when the terminal arrives at the at least two destination locations. Specifically, the server may sort the at least two destination points in an order from a small number to a large number of expected queuing people of the at least two destination points when the terminal arrives at the at least two destination points, and determine n destination points arranged in the top as recommended points, where n is greater than or equal to 1 and less than or equal to m, m is the number of the at least two destination points, and n and m are integers.

For example, if there are three scenic spots a, B, and C, the predicted number of people queued in the scenic spot a is 50 when the server predicts that the terminal arrives at the scenic spot a from the departure position, the predicted number of people queued in the scenic spot B is 30 when the server predicts that the terminal arrives at the scenic spot B from the departure position, and the predicted number of people queued in the scenic spot C is 40 when the server predicts that the terminal arrives at the scenic spot C from the departure position, the server sorts the three scenic spots in the order of the number of people queued from small to large: the server can determine the scenery B as a recommended scenery if n is preset to be 1; if n is preset to be 2, the server may determine the sight B and the sight C as recommended sights.

Alternatively, in another possible implementation manner, the server may recommend to the user one destination point that takes the least time from the departure position to the end of queuing, or a plurality of destination points that take the least time, taking the time consumed by the terminal to reach the destination point and the time queued at the destination point into consideration. Specifically, the process that the server recommends to the user one destination point that takes the least time for the terminal to start from the starting position until the queuing is finished, or a plurality of destination points that take less time may be as follows in steps 205a to 205 c.

And step 205a, for each destination point in the at least two destination points, the server calculates the expected queuing time of the user corresponding to the terminal at the destination point according to the expected queuing number of the destination point.

Taking the target area as a scenic spot as an example, in practical application, for a plurality of different scenic spots, the average time length of the guest entering the plurality of scenic spots may be different, for example, the scenic spot a is an ornamental scenic spot, the number of people in the scenic spot is not limited by the scenic spot, and at this time, the time consumed for the guest to enter the scenic spot a may only need 3 seconds. The scenic spot B is a scenic spot of an amusement item class, such as a roller coaster, which limits the number of people in the scenic spot, for example, taking the roller coaster as an example, only 20 tourists are allowed to take the scenic spot each time, and each taking time is 5 minutes, 5 minutes are required for the tourists queuing at 21 st to 40 th to enter the roller coaster, and 10 minutes are required for the tourists queuing at 41 st to 60 th to enter the roller coaster.

In the embodiment of the invention, for each destination point, an algorithm for calculating the expected queuing time of the destination point can be stored in the server in advance.

For example, for a scenic spot a, the server may store the average time length (3s) of a tourist entering the scenic spot, and the server divides the average time length by the expected number of people queuing at the terminal arrival time of the scenic spot a, so as to calculate the expected queuing time length of the scenic spot a; for example, taking the number of people in queue of sight a at the terminal arrival time as 50, the server can calculate the expected queue duration of sight a as 50/3 ≈ 17(s).

For the scenic spot B, the server can store the number of the visitors entering the scenic spot for one wave (20 persons) and the playing time (5 minutes) of each wave, and the server can calculate the predicted queuing time of the scenic spot B by combining the predicted queuing number of the scenic spot A at the terminal arrival time, the number of the visitors for one wave and the playing time of each wave; for example, taking the number of people in line at the terminal arrival time of the attraction B as 30, the server can calculate the expected line duration of the attraction B as 5 minutes.

In step 205b, the server obtains the recommendation index corresponding to the destination point according to the time length between the departure time and the arrival time when the terminal arrives at the destination point and the expected queuing time length.

In a possible implementation manner, the server may obtain the recommendation index corresponding to the destination point according to the sum of the time length between the departure time and the arrival time of the terminal to the destination point and the expected queuing time length. By the method, the server can recommend the target scenic spot to the tourist according to the estimated time length from the departure of the tourist to the entrance of the scenic spot.

Or, in another possible implementation manner, the server may obtain a first weight and a second weight corresponding to the destination point, where the first weight is a weight of a time duration between a departure time and an arrival time of the terminal at the destination point, and the second weight is a weight of the expected queuing time duration; and the server performs weighted summation on the time length between the departure time and the arrival time of the terminal to the destination point and the predicted queuing time length according to the first weight and the second weight, and acquires the result of the weighted summation as a recommendation index corresponding to the destination point.

The first weight and the second weight may be weights preset in the server by a developer, or the first weight and the second weight may be weights set by each user.

For example, in practical applications, guests may prefer to spend time on the road rather than in a queue; therefore, the developer or manager can set a smaller value for the first weight and a larger value for the second weight in the server, so that the result of the weighted sum is more influenced by the expected queuing time.

In another possible implementation, the path between the guest from the starting point to each attraction may also influence the guest's choice. For example, if the tourist passes through the scenic spot B from the departure point to the scenic spot a, if the tourist goes to the scenic spot a first and then to the scenic spot B, the tourist will go back and forth between the scenic spot a and the scenic spot B, and if the difference between the predicted queuing time lengths of the scenic spot a and the scenic spot B is not large, the tourist may still choose to go to the scenic spot B first even if the waiting time length for going to the scenic spot a first is larger than the waiting time length for going to the scenic spot B first. Based on this, according to the scheme shown in the embodiment of the present invention, the server may obtain the first weight and the second weight of the destination point by combining the route sequence between the destination points, for example, for one destination point, the server may obtain the first weight and the second weight corresponding to the destination point according to the number of other destination points passed by the destination point from the departure position to the destination point.

Specifically, the server may store in advance a correspondence between the number of other destination points that have passed through and the first weight and the second weight, and the server may obtain the first weight and the second weight by querying the correspondence stored in advance according to the number of other destination points that have passed through from the departure position to the destination point.

Alternatively, in another possible implementation, for some other guests, the guest may prefer to spend time in line, the guest may individually configure the first weight and the second weight by the terminal, and the server sets a larger value for the first weight corresponding to the guest and a smaller value for the second weight corresponding to the guest according to the guest configuration operation, so that the result of the weighted sum is influenced more by the time length between the departure of the guest and the destination.

In step 205c, the server arranges the at least two destination points according to the magnitude relationship of the recommendation indexes corresponding to the at least two destination points, and determines the destination point with the top N bits as the recommendation point.

Wherein N is more than or equal to 1 and less than or equal to M, M is the number of the at least two destination points, and N, M is an integer.

According to the calculation manner of the recommendation index in step 205b, it can be known that the longer the recommendation index is, the longer the time spent by the tourists on the way or in line is, therefore, in the embodiment of the present invention, the server may arrange the at least two destination points in the order of the smaller to the larger of the recommendation indexes respectively corresponding to the at least two destination points, and determine the destination point with the top N bits as the recommendation point.

Step 206, the server pushes a recommendation message for indicating the recommended place to the terminal; the terminal receives the recommendation message.

After determining the recommended location, the server may generate a recommendation message indicating the recommended location, for example, the recommendation message may include a name and location information of the recommended location. And the server pushes the generated recommendation message to the terminal.

Optionally, when the server generates the recommendation message, the server may add the recommendation index corresponding to the recommended location into the recommendation message, and when pushing the recommendation message, push the recommendation message including the recommendation index corresponding to the recommended location to the terminal.

Taking the recommended location as an example of a sight spot, the smaller the recommendation index of a certain sight spot is, the shorter the time spent by the tourist on traveling or queuing is, the more recommended the tourist is to visit the sight spot to play first.

And step 207, the terminal generates an information display interface according to the recommendation message and displays the information display interface.

After receiving the recommendation message, the terminal can display an information display interface corresponding to the recommendation message in a display screen of the terminal. For example, taking the target area as a scenic spot as an example, the terminal may display an information display interface generated according to the recommendation message in an interface of the scenic spot management APP, where the interface may include information such as a name and a path of the recommended scenic spot.

Optionally, if the recommendation message includes the recommendation index corresponding to the recommended location, the terminal may generate an information display interface including the recommendation index corresponding to the recommended location.

Optionally, the recommendation message may further include information such as an arrival time when the terminal arrives at the recommendation location, an expected number of queuing people of the recommendation location, an expected queuing time of the recommendation location, and an expected time-consuming duration from the departure to the entrance of the visitor to the recommendation location (i.e., a sum of a time duration from the departure position to the recommendation location and an expected queuing time of the recommendation location).

Optionally, when the recommended place includes multiple places, the terminal may display information corresponding to the multiple recommended places together, so that the user selects one of the multiple recommended places.

For example, taking the target area as a scenic spot as an example, please refer to fig. 3 and 4, where fig. 3 shows a schematic diagram of determining recommended scenic spots according to an embodiment of the present invention, and fig. 4 shows a schematic diagram of displaying a recommendation interface according to an embodiment of the present invention.

As shown in fig. 3, assuming that the scenic spot includes 3 scenic spots, namely, a scenic spot a, a scenic spot B, and a scenic spot C, when the terminal enters the scenic spot, the terminal reports a departure position and a departure time to the server, and the server predicts that the terminal reaches 3 scenic spots respectively according to the departure position and the departure timeThe method comprises the steps of obtaining the time length of a terminal reaching 3 scenic spots respectively at the arrival time of the scenic spots, predicting the predicted queuing number of the 3 scenic spots when the terminal reaches 3 scenic spots respectively by combining the historical queuing number of the 3 scenic spots, further predicting the predicted queuing time length of the terminal at the 3 scenic spots, obtaining recommendation indexes corresponding to the 3 scenic spots respectively by direct addition or weighted summation, and determining the recommended scenic spots based on the recommendation indexes corresponding to the 3 scenic spots. For example, taking the case that the recommendation index is obtained by directly adding the time length of the terminal reaching the scenic spot from the departure position and the expected queuing time length, it is assumed that the time length of the terminal reaching the scenic spot a is T_1A(Here T_1AI.e. the difference between the departure time of the terminal and the arrival time of the terminal at the sight spot a), the expected queuing time length corresponding to the sight spot a is T_2AIf the recommendation index corresponding to the scenery spot A is T_3A＝T_1A+T_2A. Similarly, assume that the terminal arrives at sight B for a duration T_1BThe expected queuing time length corresponding to the scenic spot B is T_2BIf the recommendation index corresponding to the scenery spot B is T_3B＝T_1B+T_2B(ii) a Suppose the time length of the terminal reaching the scenery spot C is T_1CThe expected queuing time length corresponding to the scenic spot C is T_2CIf the recommendation index corresponding to the scenery spot C is T_3C＝T_1C+T_2C. T above_3A＞T_3C＞T_3BThen, the server sorts the three scenic spots according to the order of the recommendation indexes from small to large as follows: sight B, sight C, and sight a, the server may determine sight B as the recommended sight.

As shown in fig. 4, the terminal displays an information display interface generated according to a recommendation message in the scenic spot management APP, the recommendation message indicates that the recommended scenic spot is the scenic spot B, a navigation route from a starting position to the scenic spot B is displayed in the information display interface, and meanwhile, information such as a time length to reach the scenic spot B, an expected queuing time length, an expected queuing number of people at the scenic spot B, an expected time-consuming time length to enter the scenic spot B, and a recommendation index is correspondingly displayed on the navigation route.

In summary, in the destination point recommending method shown in the embodiment of the present invention, the server predicts the arrival time of the terminal to each destination point according to the departure position and the departure time of the terminal, predicts the expected number of queuing people of each destination point when the terminal arrives at each destination point by combining the number of queuing people of each destination point at each historical time, and determines the recommended point according to the expected number of queuing people corresponding to each determined destination point, so that the possible number of queuing people when the user arrives at a certain destination point can be estimated more accurately, and the accuracy of destination point recommendation is improved.

In addition, according to the destination point recommending method disclosed by the embodiment of the invention, when the server determines the recommended points according to the expected queuing number respectively corresponding to each determined destination point, the time consumed by the terminal for reaching the destination point and the expected queuing time at the destination point are comprehensively considered, so that the destination point with the shortest time consumption is recommended for the user, and the accuracy of destination point recommendation is further improved.

The scheme shown in fig. 2 is described by taking the example of recommending the destination point to the user once, that is, the server recommends one destination point to the terminal at a time, or recommends a plurality of destination points to the terminal at a time, and the user selects one destination point. In the embodiment of the present invention, the server may further recommend a recommendation path composed of a plurality of recommendation locations to the terminal, and instruct the user to reach the plurality of recommendation locations one by one according to the recommendation path, and a specific flow of the scheme may refer to fig. 5.

FIG. 5 is a flow diagram illustrating a destination point recommendation method that may be used in the implementation environment shown in FIG. 1, according to an example embodiment. As shown in fig. 5, the destination point recommending method may include the following steps:

in step 501, a server acquires departure information of a terminal, wherein the departure information indicates a departure position and a departure time of the terminal.

In step 502, the server calculates arrival times of the terminal at least two destination points based on the departure information.

Step 503, the server obtains the number of people in line at the departure time of the at least two destination points and the historical queue records corresponding to the at least two destination points.

And step 504, the server calculates the expected number of queued people of the at least two destination points when the terminal arrives at the at least two destination points according to the number of queued people of the at least two destination points at the departure time, the arrival time of the terminal when arriving at the at least two destination points, and the historical queuing records corresponding to the at least two destination points.

In step 505, the server determines a recommended place of the at least two destination points according to the expected number of people in line in the at least two destination points, wherein the recommended place is a single destination point.

The implementation process of steps 501 to 505 may refer to steps 201 to 205 in the embodiment shown in fig. 2. In contrast, in step 505, the server determines that only one destination point is a recommended point.

Step 506, the server judges whether the number of the destination points except the recommended point in the at least two destination points is 1; if yes, go to step 508, otherwise, go to step 507.

And 507, the server predicts the end time of the user corresponding to the terminal staying at the recommended place, determines the end time as a new departure time, determines the exit position of the recommended place as a new departure position, obtains new departure information, and returns to execute the steps 501 to 505 according to the new departure information to obtain a new recommended place.

Step 508, the server determines the destination point except the recommended point as the last recommended point; and generating a recommendation path containing each recommendation point according to the determined sequence of each recommendation point.

In the generated recommendation path, the arrival sequence of each recommendation point is the determined sequence of each recommendation point.

Step 509, the server pushes a recommendation message indicating the recommended path to the terminal; the terminal receives the recommendation message.

Optionally, the recommendation message may also indicate names, location information, expected number of queuing people when arriving, time duration of arriving at the next recommended location from one recommended location, expected time duration of entering the next recommended location from one recommended location, and recommendation index, etc. of each recommended location on the recommendation path.

And 510, the terminal generates an information display interface according to the recommendation message and displays the information display interface.

In summary, in the destination point recommending method according to the embodiment of the present invention, the server predicts the arrival time of the terminal to each destination point according to the departure position and the departure time of the terminal, predicts the expected number of queued persons of each destination point when the terminal arrives at each destination point by combining the number of queued persons of each destination point at each historical time, determines the recommended points according to the expected number of queued persons corresponding to each determined destination point, determines new recommended points by using the exit positions and the tour end times of the determined recommended points as new departure information, repeatedly executes the above steps to determine new recommended points, and generates recommended paths according to the determined order of the recommended points, thereby improving the accuracy of the recommended paths of the destination points.

Fig. 6 is a block diagram illustrating a configuration of a destination point recommending apparatus according to an exemplary embodiment. The destination point recommending apparatus may be used in a server included in the system shown in fig. 1 to perform all or part of the steps performed by the server in the embodiments shown in fig. 2 or 5. The destination point recommending apparatus may include:

a first obtaining module 601, configured to obtain departure information of a terminal, where the departure information indicates a departure position and a departure time of the terminal;

a first calculating module 602, configured to calculate, according to the departure information, arrival times when the terminal arrives at least two destination points;

a second obtaining module 603, configured to obtain the number of people queued at the departure time in the at least two destination points and historical queuing records corresponding to the at least two destination points, where the historical queuing records indicate the number of people queued at each historical time in the corresponding destination points;

a second calculating module 604, configured to calculate an expected number of queued people of the at least two destination points when the terminal arrives at the at least two destination points according to the number of queued people of the at least two destination points at the departure time, arrival times when the terminal arrives at the at least two destination points, and historical queuing records corresponding to the at least two destination points;

a determining module 605, configured to determine a recommended place of the at least two destination points according to the expected number of queued people of the at least two destination points;

a message pushing module 606, configured to push a recommendation message for indicating the recommended location to the terminal.

Optionally, the second computing module includes:

a time period determining unit, configured to determine, for each destination point of the at least two destination points, a target time period corresponding to the destination point, where the target time period is a time period between the departure time and an arrival time at which the terminal arrives at the destination point;

the change rate acquisition unit is used for acquiring the change rate of the number of people queued at the destination point in each historical time period corresponding to the target time period according to the historical queuing record of the destination point;

and the number calculating unit is used for calculating the expected number of people in line at the destination point according to the number of people in line at the departure time and the change rate of the number of people in line at the destination point.

Optionally, the determining module includes:

the time length calculating unit is used for calculating the expected queuing time length of the user corresponding to the terminal in each destination point in the at least two destination points according to the expected queuing number of the destination point;

the index obtaining unit is used for obtaining a recommendation index corresponding to the destination point according to the time length between the departure time and the arrival time of the terminal to the destination point and the predicted queuing time length;

and the destination point determining unit is used for arranging the at least two destination points according to the magnitude relation of the recommendation indexes corresponding to the at least two destination points, and determining the destination points with the top N bits as the recommendation points, wherein N is more than or equal to 1 and less than or equal to M, M is the number of the at least two destination points, and N, M is an integer.

Optionally, the index obtaining unit includes: the first obtaining subunit, or the index obtaining unit, includes: a weight obtaining subunit and a second obtaining subunit;

the first obtaining subunit is configured to obtain a recommendation index corresponding to the destination point from a sum of a time length between a departure time and an arrival time at which the terminal arrives at the destination point and the expected queuing time length;

the weight obtaining subunit is configured to obtain a first weight and a second weight corresponding to the destination point, where the first weight is a weight of a time duration between a departure time and an arrival time at which the terminal arrives at the destination point, and the second weight is a weight of the expected queuing time duration;

and the second obtaining subunit is configured to perform weighted summation on the time length between the departure time and the arrival time at which the terminal arrives at the destination point and the expected queuing time length according to the first weight and the second weight, and obtain a result of the weighted summation as a recommendation index corresponding to the destination point.

Optionally, the weight obtaining subunit is configured to obtain a first weight and a second weight corresponding to the destination point according to the number of other destination points that pass from the departure position to the destination point.

Optionally, the message pushing module is configured to push the recommendation message including the recommendation index corresponding to the recommended location to the terminal.

Optionally, the first calculating module is configured to, when the departure position meets a preset condition, perform the step of calculating the arrival time when the terminal arrives at least two destination points according to the departure information;

the preset conditions include: the starting position is positioned at the entrance of a destination area, and the destination area is an area containing the at least two destination points; alternatively, the departure location is located at an exit of a destination point other than the at least two destination points.

In summary, the apparatus provided in the embodiment of the present invention predicts the arrival time of the terminal to each destination point according to the departure position and the departure time of the terminal, predicts the expected number of queuing people of each destination point when the terminal arrives at each destination point by combining the number of queuing people of each destination point at each historical time, and determines the recommended point according to the expected number of queuing people corresponding to each determined destination point, so that the possible number of queuing people when the user arrives at a certain destination point can be estimated more accurately, thereby improving the accuracy of destination point recommendation.

In addition, the destination point recommending device shown in the embodiment of the invention determines the recommended points according to the expected queuing number respectively corresponding to each determined destination point, and comprehensively considers the time consumed by the terminal for reaching the destination point and the expected queuing time at the destination point, so that the destination point with the shortest time consumption is recommended for the user, and the accuracy of destination point recommendation is further improved.

Fig. 7 is a block diagram illustrating a configuration of a destination point recommending apparatus according to an exemplary embodiment. The destination point recommending apparatus may be used in a terminal included in the system shown in fig. 1 to perform all or part of the steps performed by the terminal in the embodiments shown in fig. 2 or fig. 5. The destination point recommending apparatus may include:

a receiving module 701, configured to receive a recommendation message sent by a server and indicating a recommended place of at least two destination points; the recommended place is a destination place which is determined by the server according to the expected number of queuing people of the at least two destination places when the terminal arrives at the at least two destination places;

an interface generating module 702, configured to generate an information display interface according to the recommendation message;

and a display module 703, configured to display the information display interface.

Optionally, the interface generating module 702 is configured to generate the information display interface including the recommendation index corresponding to the recommended place;

the recommendation message comprises a recommendation index, and the recommendation index is determined according to the time length between the departure time of the terminal and the arrival time of the terminal to the destination point and the expected queuing time length; and the expected queuing time is the expected queuing time of the user corresponding to the terminal at the recommended place.

Optionally, an embodiment of the present invention further provides a destination point recommendation system, including: a server and a terminal; the connection relationship between the server and the terminal can refer to the system shown in fig. 1.

Wherein the server comprises a destination point recommending device as shown in the above figure 6; the terminal comprises a destination point recommending means as shown in fig. 7 above.

Fig. 8 is a schematic diagram illustrating a configuration of a server according to an example embodiment. The server may be implemented as the monitoring device 120 in the implementation environment shown in FIG. 1 described above. The server 800 includes a Central Processing Unit (CPU)801, a system memory 804 including a Random Access Memory (RAM)802 and a Read Only Memory (ROM)803, and a system bus 805 connecting the system memory 804 and the central processing unit 801. The server 800 also includes a basic input/output system (I/O system) 806, which facilitates transfer of information between devices within the computer, and a mass storage device 807 for storing an operating system 813, application programs 814, and other program modules 815.

The basic input/output system 806 includes a display 808 for displaying information and an input device 809 such as a mouse, keyboard, etc. for user input of information. Wherein the display 808 and the input device 809 are connected to the central processing unit 801 through an input output controller 810 connected to the system bus 805. The basic input/output system 806 may also include an input/output controller 810 for receiving and processing input from a number of other devices, such as a keyboard, mouse, or electronic stylus. Similarly, input-output controller 810 also provides output to a display screen, a printer, or other type of output device.

The mass storage device 807 is connected to the central processing unit 801 through a mass storage controller (not shown) connected to the system bus 805. The mass storage device 807 and its associated computer-readable media provide non-volatile storage for the server 800. That is, the mass storage device 807 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 804 and mass storage 807 described above may be collectively referred to as memory.

The server 800 may be connected to the internet or other network devices through a network interface unit 811 coupled to the system bus 805.

The memory further includes one or more programs, the one or more programs are stored in the memory, and the central processing unit 801 executes the one or more programs to implement the steps executed by the server in the destination point recommending method shown in fig. 2 or 5.

Fig. 9 is a schematic diagram illustrating a structure of a terminal according to an exemplary embodiment. Terminal 900 in embodiments of the present invention may include one or more of the following components: a processor for executing computer program instructions to perform the various processes and methods, Random Access Memory (RAM) and Read Only Memory (ROM) for information and storing program instructions, memory for storing data and information, I/O devices, interfaces, antennas, and the like. Specifically, the method comprises the following steps:

the terminal 900 may include RF (Radio Frequency) circuitry 910, a memory 920, an input unit 930, a display unit 940, a sensor 950, an audio circuit 960, a WiFi (wireless fidelity) module 970, a processor 980, a power supply 982, a camera 990, and the like. Those skilled in the art will appreciate that the terminal structure shown in fig. 9 does not constitute a limitation of the terminal, and may include more or fewer components than those shown, or some components may be combined, or a different arrangement of components.

The various components of terminal 900 are described in detail below with reference to fig. 9:

the RF circuit 910 may be used for receiving and transmitting signals during information transmission and reception or during a call, and in particular, for receiving downlink information of a base station and then processing the received downlink information to the processor 980; in addition, the data for designing uplink is transmitted to the base station. Typically, the RF circuit includes, but is not limited to, an antenna, at least one Amplifier, a transceiver, a coupler, an LNA (Low Noise Amplifier), a duplexer, and the like. In addition, the RF circuit 910 may also communicate with networks and other devices via wireless communication. The wireless communication may use any communication standard or protocol, including but not limited to GSM (Global System for Mobile communications), GPRS (General Packet Radio Service), CDMA (Code Division Multiple Access), WCDMA (Wideband Code Division Multiple Access), LTE (Long Term Evolution), email, SMS (Short Messaging Service), and the like.

The memory 920 may be used to store software programs and modules, and the processor 980 may execute various functional applications and data processing of the terminal 900 by operating the software programs and modules stored in the memory 920. The memory 920 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application program required by at least one function (such as a sound playing function, an image playing function, etc.), and the like; the storage data area may store data (such as audio data, a phonebook, etc.) created according to the use of the terminal 900, and the like. Further, the memory 920 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid state storage device.

The input unit 930 may be used to receive input numeric or character information and generate key signal inputs related to user settings and function control of the terminal 900. Specifically, the input unit 930 may include a touch panel 931 and other input devices 932. The touch panel 931, also referred to as a touch screen, may collect a touch operation performed by a user on or near the touch panel 931 (e.g., a user's operation on or near the touch panel 931 using a finger, a stylus, or any other suitable object or accessory), and drive a corresponding connection device according to a preset program. Alternatively, the touch panel 931 may include two parts, a touch detection device and a touch controller. The touch detection device detects the touch direction of a user, detects a signal brought by touch operation and transmits the signal to the touch controller; the touch controller receives touch information from the touch sensing device, converts the touch information into touch point coordinates, sends the touch point coordinates to the processor 980, and can receive and execute commands sent by the processor 980. In addition, the touch panel 931 may be implemented by various types, such as a resistive type, a capacitive type, an infrared ray, and a surface acoustic wave. The input unit 930 may include other input devices 932 in addition to the touch panel 931. In particular, other input devices 932 may include, but are not limited to, one or more of a physical keyboard, function keys (e.g., volume control keys, switch keys, etc.), a trackball, a mouse, a joystick, and the like.

The display unit 940 may be used to display information input by the user or information provided to the user and various menus of the terminal 900. The Display unit 940 may include a Display panel 941, and optionally, the Display panel 941 may be configured in the form of an LCD (Liquid Crystal Display), an OLED (Organic Light-Emitting Diode), or the like. Further, the touch panel 931 may cover the display panel 941, and when the touch panel 931 detects a touch operation on or near the touch panel 931, the touch panel transmits the touch operation to the processor 980 to determine the type of the touch event, and then the processor 980 provides a corresponding visual output on the display panel 941 according to the type of the touch event. Although in fig. 9, the touch panel 931 and the display panel 941 are implemented as two independent components to implement the input and output functions of the terminal 900, in some embodiments, the touch panel 931 and the display panel 941 may be integrated to implement the input and output functions of the terminal 900.

The terminal 900 can also include at least one sensor 950, such as a gyroscope sensor, a magnetic induction sensor, an optical sensor, a motion sensor, and other sensors. Specifically, the light sensor may include an ambient light sensor that may adjust the brightness of the display panel 941 according to the brightness of ambient light, and a proximity sensor that may turn off the display panel 941 and/or a backlight when the terminal 900 is moved to the ear. As one type of motion sensor, the acceleration sensor can detect the magnitude of acceleration in each direction (generally, three axes), detect the magnitude and direction of gravity when stationary, and can be used for applications of recognizing the terminal posture (such as horizontal and vertical screen switching, related games, magnetometer posture calibration), vibration recognition related functions (such as pedometer, tapping), and the like; as for other sensors such as barometer, hygrometer, thermometer, infrared sensor, etc. that can be configured in the terminal 900, they will not be described herein.

Audio circuitry 960, speaker 981, microphone 962 may provide an audio interface between a user and terminal 900. The audio circuit 960 may transmit the electrical signal converted from the received audio data to the speaker 961, and convert the electrical signal into a sound signal for output by the speaker 961; on the other hand, the microphone 962 converts the collected sound signal into an electric signal, converts the electric signal into audio data after being received by the audio circuit 960, and outputs the audio data to the processor 980 for processing, and then transmits the audio data to another terminal via the RF circuit 910, or outputs the audio data to the memory 920 for further processing.

WiFi belongs to a short-distance wireless transmission technology, and the terminal 900 can help a user send and receive e-mails, browse webpages, access streaming media and the like through the WiFi module 970, which provides the user with wireless broadband internet access. Although fig. 9 shows WiFi module 970, it is understood that it does not belong to the essential constituents of terminal 900, and can be omitted entirely as needed within the scope of not changing the essence of the disclosure.

The processor 980 is a control center of the terminal 900, connects various parts of the entire terminal using various interfaces and lines, and performs various functions of the terminal 900 and processes data by running or executing software programs and/or modules stored in the memory 920 and calling data stored in the memory 920, thereby integrally monitoring the terminal. Alternatively, processor 980 may include one or more processing units; preferably, the processor 980 may integrate an application processor, which primarily handles operating systems, user interfaces, applications, etc., and a modem processor, which primarily handles wireless communications. It will be appreciated that the modem processor described above may not be integrated into the processor 980.

The terminal 900 also includes a power supply 982 (e.g., a battery) for powering the various components, which are preferably logically connected to the processor 980 via a power management system that provides management of charging, discharging, and power consumption.

The camera 990 generally consists of a lens, an image sensor, an interface, a digital signal processor, a CPU, a display screen, and the like. The lens is fixed above the image sensor, and the focusing can be changed by manually adjusting the lens; the image sensor is equivalent to the 'film' of a traditional camera and is the heart of a camera for acquiring images; the interface is used for connecting the camera with the terminal mainboard in a flat cable, board-to-board connector and spring connection mode, and sending the acquired image to the memory 920; the digital signal processor processes the acquired image through a mathematical operation, converts the acquired analog image into a digital image, and transmits the digital image to the memory 920 through an interface.

Although not shown, the terminal 900 may further include a bluetooth module or the like, which is not described in detail herein.

Terminal 900 can include, in addition to one or more processors 980, memory, and one or more modules stored in the memory and configured to be executed by the one or more processors to implement all or a portion of the steps performed by the terminal in the methods described above in fig. 2 or 5.

In an exemplary embodiment, there is also provided a non-transitory computer-readable storage medium including instructions, such as a memory including computer programs (instructions), which are executable by a processor of a server or a terminal to perform the destination point recommendation method shown in various embodiments of the present invention. For example, the non-transitory computer readable storage medium may be a ROM, a Random Access Memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like.

Other embodiments of the invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the invention and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the invention being indicated by the following claims.

It will be understood that the invention is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the invention is limited only by the appended claims.

Claims

1. A destination point path recommendation method, the method comprising:

responding to the situation that a starting position corresponding to the terminal is located at an entrance of a destination area or the situation that the starting position is located at exits of at least two destination points in the destination area, and calculating arrival time when the terminal arrives at the at least two destination points according to the starting information;

for each destination point in the at least two destination points, determining a target time period corresponding to the destination point, wherein the target time period is a time period between the departure time and the arrival time of the terminal to the destination point; obtaining the change rate of the number of queuing people of the destination point in each historical time period corresponding to the target time period according to the historical queuing record of the destination point; calculating the expected number of people in line at the destination point according to the number of people in line at the departure time and the change rate of the number of people in line at the destination point;

for each destination point in the at least two destination points, calculating the expected queuing time of the user corresponding to the terminal in the destination point according to the expected queuing number of the destination point;

according to the first weight and the second weight of the destination point, carrying out weighted summation on the time length between the departure time and the arrival time of the terminal to the destination point and the predicted queuing time length, and acquiring the result of the weighted summation as a recommendation index corresponding to the destination point; the first weight is the weight of the time length between the departure time and the arrival time of the terminal to the destination point, and the second weight is the weight of the expected queuing time length; the first weight and the second weight are weights set by a user;

arranging the at least two destination points according to the magnitude relation of the recommendation indexes corresponding to the at least two destination points, and determining one destination point of the at least two destination points as a recommendation point;

judging whether the number of destination points except for the recommended point in the at least two destination points is 1;

if not, predicting the end time of the user corresponding to the terminal staying at the recommended place, determining the end time as a new departure time, determining the exit of the recommended place as a new departure position, obtaining new departure information, and returning to the step of obtaining the departure information of the terminal according to the new departure information so as to obtain a new recommended place according to the new departure information;

if so, determining the destination point except the recommended place as the last recommended place; pushing recommendation messages for indicating recommendation paths containing the recommendation places to the terminal; the recommended route is generated according to the determined sequence of the recommended places; the arrival sequence of each recommended place in the recommended path is the determined sequence of each recommended place; and the recommendation path is used for indicating the user to arrive at each recommendation place one by one according to the recommendation path.

2. The method according to claim 1, wherein the pushing of the recommendation message indicating the recommended route including each recommended place to the terminal comprises:

and pushing the recommendation message containing the recommendation index corresponding to the recommended place to the terminal.

3. A destination point recommendation apparatus, characterized in that the apparatus comprises:

the first calculation module is used for responding to the situation that a starting position corresponding to the terminal is positioned at an entrance of a destination area or the situation that the starting position is positioned at exits of at least two destination points in the destination area, and calculating arrival time when the terminal arrives at the at least two destination points according to the starting information;

a determination module comprising: the device comprises a duration calculation unit, an index acquisition unit and a destination point determination unit; the time length calculating unit is used for calculating the expected queuing time length of the user corresponding to the terminal in each destination point in the at least two destination points according to the expected queuing number of the destination point; the index obtaining unit is used for carrying out weighted summation on the time length between the departure time and the arrival time when the terminal arrives at the destination point and the predicted queuing time length according to the first weight and the second weight of the destination point, and obtaining the result of the weighted summation as a recommendation index corresponding to the destination point; the first weight is the weight of the time length between the departure time and the arrival time of the terminal to the destination point, and the second weight is the weight of the expected queuing time length; the first weight and the second weight are weights set by a user; the destination point determining unit is used for arranging the at least two destination points according to the magnitude relation of the recommendation indexes corresponding to the at least two destination points and determining one destination point of the at least two destination points as a recommended point;

the first obtaining module is further configured to determine whether the number of destination points other than the recommended point in the at least two destination points is 1; if not, predicting the end time of the user corresponding to the terminal staying at the recommended place, determining the end time as a new departure time, determining the exit of the recommended place as a new departure position, and obtaining new departure information;

the first calculating module, the second obtaining module, the second calculating module and the determining module are further configured to obtain a new recommended place according to the new departure information;

a message push module for determining the destination point except the recommended point as a last recommended point if the number of the destination points except the recommended point is 1; pushing recommendation messages for indicating recommendation paths containing the recommendation places to the terminal; the recommended route is generated according to the determined sequence of the recommended places; the arrival sequence of each recommended place in the recommended path is the determined sequence of each recommended place; the recommended path is used for indicating the user to arrive at each recommended place one by one according to the recommended path;

the second computing module, comprising:

4. The apparatus of claim 3,

the message pushing module is used for pushing the recommendation message containing the recommendation index corresponding to the recommendation place to the terminal.

5. A destination point recommendation system, the system comprising: a server and a terminal;

the server comprises a destination point recommendation device according to any one of claims 3 to 4.