CN112866910A

CN112866910A - Method, device and system for recommending starting point route and computer storage medium

Info

Publication number: CN112866910A
Application number: CN202110025040.1A
Authority: CN
Inventors: 黄强; 李欣
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2021-01-08
Filing date: 2021-01-08
Publication date: 2021-05-28
Anticipated expiration: 2041-01-08
Also published as: CN112866910B

Abstract

The application provides a method, a device, a system and a computer storage medium for recommending a starting point route, wherein the method comprises the following steps: obtaining a plurality of sets of historical communication data; the historical communication data comprises communication data obtained by communication between the user terminal of the user and the communication equipment when the user terminal initiates a positioning request; detecting users belonging to the same location area by using historical communication data; the distance between the positions of the users in the same position area when initiating the positioning request is smaller than a distance threshold value; and determining the recommended starting point route of the target user in the users belonging to the same position area as the recommended starting point route of the non-target user belonging to the same position area. According to the scheme, the recommended starting point routes of the users who are configured with the recommended starting point routes are distributed to other users who are not configured with the recommended starting point routes in the same position area, so that the users with less historical navigation data can use the personalized navigation function.

Description

Method, device and system for recommending starting point route and computer storage medium

Technical Field

The present invention relates to the field of navigation technologies, and in particular, to a method, an apparatus, a system, and a computer storage medium for recommending a starting point route.

Background

In navigation, a navigation starting point of a vehicle and a route of a certain length running out from the navigation starting point are referred to as a starting point route. When the user initiates navigation, the server can issue a plurality of alternative starting point routes for the user to select according to the client positioning of the user under the limitation of the positioning precision.

In order to improve the user experience, the current map software supports personalized navigation functions. The present method for recommending a starting point route includes determining a recommended starting point route for a user by analyzing historical navigation data of the user, and navigating the user by using the recommended starting point route of the user when the user initiates navigation through a client and the client is positioned near a navigation starting point of the recommended starting point route of the user.

Obviously, the personalized navigation scheme based on the historical navigation data needs more historical navigation data at the recommended navigation starting point and around the recommended navigation starting point for the user, and is not suitable for the user with less historical navigation data.

Disclosure of Invention

In view of the above problems in the prior art, the present application provides a method, an apparatus, a system and a computer storage medium for recommending a starting point route, so as to expand the application range of the personalized navigation function.

The first aspect of the present application provides a method for recommending an origin route, including:

obtaining a plurality of sets of historical communication data; the historical communication data comprises communication data obtained when a user terminal initiates a positioning request; the communication data is obtained by the communication between the user terminal of the user and the communication equipment;

detecting users belonging to the same position area from the users belonging to the historical communication data by using the historical communication data; the distance between the positions of the users in the same position area when initiating the positioning request is smaller than a distance threshold value;

determining the recommended starting point route of a target user in the users belonging to the same position area as the recommended starting point route of a non-target user in the users belonging to the same position area; wherein the target user refers to a user configured with a recommended origin route; and the recommended starting point route of the target user is in accordance with the condition that the distance between the navigation starting point of the recommended starting point route and the position where the user terminal of the target user initiates the positioning request is smaller than the distance threshold value.

Optionally, the detecting, by using the historical communication data, users belonging to the same location area from among the users to which the historical communication data belongs includes:

calculating to obtain the positioning distance between users according to the coordinates when the user terminal initiates the positioning request; the coordinate of the user terminal when initiating the positioning request is obtained by the communication between the user terminal and a positioning satellite; the positioning distance refers to the distance between the positions of any two user terminals when the user terminals initiate positioning requests;

similarity calculation is carried out on the historical movement tracks of the users with the positioning distances smaller than the distance threshold value, and the movement track similarity between the users is obtained; the historical movement track of the user comprises a plurality of coordinates obtained by communication between the user terminal of the user and a positioning satellite;

and determining a plurality of users with the positioning distances smaller than the distance threshold and the moving track similarity larger than a first similarity threshold as the users belonging to the same position area.

detecting a user connected with the same base station when initiating a positioning request according to communication data between a user terminal and the base station;

similarity calculation is carried out on WiFi lists of user terminals connected with the same base station when a positioning request is initiated, and similarity of the WiFi lists among users is obtained; the WiFi list of the user terminal is obtained by the communication between the user terminal and a connectable WiFi signal source when the user terminal initiates a positioning request;

and determining users which are connected with the same base station when the positioning request is initiated and have WiFi list similarity larger than a second similarity threshold value as the users belonging to the same position area.

detecting a user terminal connected with the same WiFi when a positioning request is initiated according to the WiFi connection record of the user terminal; the WiFi connection record of the user terminal is obtained by communication between the user terminal and a connected WiFi signal source;

and determining users of which the user terminals are connected with the same WiFi when the positioning request is initiated as the users belonging to the same position area.

Optionally, before detecting that the user terminal connected to the same WiFi when initiating the positioning request is connected according to the WiFi connection record of the user terminal, the method further includes:

deleting WiFi connection records corresponding to each large-range WiFi from the WiFi connection records of the user; the wide-range WiFi refers to WiFi with a coverage area larger than an area threshold.

Optionally, before determining that the user connected to the same WiFi when initiating the positioning request is a user belonging to the same location area, the method further includes:

for each WiFi contained in the WiFi connection record, if the WiFi meets the conditions that the number of access users is smaller than a first number threshold value and the proportion of non-working time in accumulated access time is larger than a proportion threshold value, determining that the WiFi is a family WiFi;

for each WiFi contained in the WiFi connection record, if the WiFi meets the conditions that the number of access users is greater than a second number threshold and the proportion of working time in accumulated access time is greater than the proportion threshold, determining that the WiFi is enterprise WiFi;

wherein, the determining the users who connect the same WiFi to the user terminal when initiating the positioning request as the users belonging to the same location area includes:

and determining the users of which the user terminals are connected with the same family WiFi or the same enterprise WiFi when the positioning request is initiated as the users belonging to the same position area.

A second aspect of the present application provides an origin route recommendation apparatus, including:

an obtaining unit configured to obtain a plurality of sets of historical communication data; the historical communication data comprises communication data obtained when a user terminal initiates a positioning request; the communication data is obtained by the communication between the user terminal of the user and the communication equipment;

a detection unit configured to detect users belonging to the same location area from among users to which the historical communication data belongs, using the historical communication data; the distance between the positions of the users in the same position area when initiating the positioning request is smaller than a distance threshold value;

a determining unit, configured to determine a recommended starting point route of a target user among the users belonging to the same location area as a recommended starting point route of a non-target user among the users belonging to the same location area; wherein the target user refers to a user configured with a recommended origin route; and the recommended starting point route of the target user is in accordance with the condition that the distance between the navigation starting point of the recommended starting point route and the position where the user terminal of the target user initiates the positioning request is smaller than the distance threshold value.

Optionally, when the detecting unit detects, by using the historical communication data, users belonging to the same location area from among the users to which the historical communication data belongs, the detecting unit is specifically configured to:

A third aspect of the present application provides a computer storage medium storing a computer program for implementing a method for recommending a starting point route provided in any one of the first aspects of the present application when the computer program is executed.

A fourth aspect of the present application provides a starting point route recommendation system, including a server and a plurality of user terminals connected to the server via a network;

the user terminal is used for uploading communication data to the server when a positioning request is initiated; the communication data is obtained by the communication between the user terminal and the communication equipment;

the server is configured to execute the method for recommending a starting point route provided by any one of the first aspect of the present application.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the provided drawings without creative efforts.

Fig. 1 is a schematic view of a navigation scenario provided in an embodiment of the present application;

FIG. 2 is a schematic view of another navigation scenario provided by an embodiment of the present application;

fig. 3 is a flowchart of a method for recommending a starting point route according to an embodiment of the present application;

FIG. 4 is a flowchart of another method for recommending a starting point route according to an embodiment of the present disclosure;

fig. 5 is a flowchart of a method for recommending a starting point route according to an embodiment of the present application;

FIG. 6 is a flowchart of a method for recommending a starting point route according to an embodiment of the present disclosure;

fig. 7 is a schematic structural diagram of an origin route recommendation apparatus according to an embodiment of the present application;

fig. 8 is a schematic structural diagram of a server in a starting point route recommendation system according to an embodiment of the present application.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and 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.

The starting point route recommendation method provided by the application mainly utilizes historical communication data of a plurality of users to carry out user mining so as to solve the problems that an existing personalized navigation scheme is limited in application range and cannot be applied to users with less navigation data.

The following describes the principle and the disadvantages of the existing personalized navigation technology with reference to the navigation scenarios of fig. 1 and 2.

Fig. 1 is an example of a navigation scenario, in a commercial activity center in a city, a general road is narrow, and a large number of buildings such as office buildings and office buildings are distributed on both sides of the road, when a user a initiates a navigation request to a server at a location B using navigation software (the navigation software may be map software with a navigation function on a smart device such as a mobile phone, or may be vehicle-mounted navigation software integrated in an automobile system), due to a limitation of positioning accuracy, the location of the user a acquired by the server may be a location a opposite to the road.

Assuming that the user a drives from the parking lot exit of the office building a (i.e., the parking lot identification P connected to the office building a in fig. 1) every day within the last 10 days and the navigation software is used each time the user a drives, it can be considered that when the user a initiates a navigation request in the area near the office building a in fig. 1, the user a is likely to actually go from the parking lot of the office building a to the area shown in fig. 1, so the server can determine the route L2 in fig. 1 as the recommended starting point route of the user a according to the historical navigation data of the user a within the last 10 days, and accordingly, the parking lot exit of the office building a is the navigation starting point of the route L2.

In this way, even if the position of the user a acquired by the server at a time when the user a initiates a navigation request is the position a on the opposite side of the road (the actual position is the position B), the server can recognize that the position a is near the navigation start point of the recommended start point route L2 of the user a and then navigate the user a in accordance with the route L2.

In another example of the navigation scenario in fig. 2, when the user B initiates a navigation request within a cell shown in fig. 2, due to the limitation of positioning accuracy, it is difficult for the server to determine the actual location of the user B within the cell, and it may happen that the user B is actually in the area a, but the location of the user B acquired by the server is in the area B, and due to the separation of the green belts shown in the figure, it is obvious that the route from the area a to the cell is different from the route from the area B to the cell.

If the user B always drives from the parking lot exit (the position where the P mark in FIG. 2 is located is the parking lot exit) of the area A within the last 10 days and uses navigation software during driving each time, the server can judge that the user B drives from the parking lot exit of the area A with a high probability when initiating a navigation request within the area A by analyzing the historical navigation data of the user B, so that the route L1 in FIG. 2 is used as a recommended starting point route of the user B, and the navigation starting point is the parking lot exit of the area A.

In this way, when the user b initiates a navigation request within the cell, the server may determine that the acquired user location (which may be any location within the cell) is located near the navigation starting point of the recommended starting point route L1 of the user b, so that the user b is navigated according to the recommended starting point route L1 of the user b, instead of navigating according to the acquired location of the user b.

As can be seen from the above example, the existing personalized navigation technology mainly includes two aspects, the first aspect is a process that can be executed in advance to determine a recommended starting point route, in which a server can collect and analyze historical navigation data of a user, analyze travel habits of the user in a specific location area (for example, a certain range around office building a in fig. 1, and a coverage area of a cell in fig. 2) according to the historical navigation data, and further determine a recommended starting point route that meets the travel habits for the user in a plurality of starting point routes that are selectable in the location area. The second aspect is that when the user initiates a navigation request at the navigation starting point accessory of the recommended starting point route, the server directly navigates the user according to the recommended starting point route determined in the first aspect, instead of navigating according to the acquired user position.

The personalized navigation technology has the disadvantages that configuring a recommended starting point route for a certain user needs to rely on a large amount of historical navigation data of the user in a corresponding area, if the historical navigation data of the user in a certain position area is less, for example, in fig. 1, if the user uses only one navigation in an office building a, the historical navigation data is too little, or no historical navigation data exists at all, for example, if the user arrives at the cell for the first time in fig. 2, the user obviously does not have the historical navigation data of the cell, and the server cannot determine the recommended starting point route for the user. That is to say, the application range of the existing personalized navigation technology has a large limitation, and the existing personalized navigation technology cannot be generally applied to each user with navigation requirements.

In view of the above problem, the present application provides a method for recommending a starting point route, please refer to fig. 3, which may include the following steps:

s301, obtaining multiple sets of historical communication data.

The historical communication data comprises communication data obtained when the user terminal initiates a positioning request; the communication data is obtained by communication between a user terminal of the user and the communication device.

In step S301, historical communication data of each user of the navigation software may be obtained.

For any user, a piece of historical communication data of the user may include communication data uploaded to a server by a user terminal (a vehicle-mounted terminal, a smart phone, etc.) of the user each time the user initiates a location request within a preset time period (for example, the last 10 days, or the last month).

The communication data herein is used to refer to data obtained by communication between a user terminal of a user and a communication device, and may specifically be data directly transmitted between the user terminal and the communication device, or may also be data generated by analyzing, by the user terminal, data sent by the communication device by using a corresponding analysis program.

It should be noted that the user terminal may initiate the positioning request in response to the operation of the user after the user performs a specific operation, or may automatically initiate the positioning request at a certain time interval.

The communication data in step S301 may be data generated when the user terminal communicates with the communication device in order to determine the current location, or may be data generated when the user terminal communicates with the communication device for other reasons.

For example, in order to determine the current coordinates, the user terminal may receive a positioning signal transmitted from a positioning satellite, and determine the current coordinates from the positioning signal as the historical communication data in step S301.

In order to meet the internet access requirement of the user, the user terminal may scan the connectable WiFi at the current location, and at this time, the user terminal may obtain a WiFi list consisting of a plurality of WiFi identifiers of the connectable WiFi, where the WiFi identifiers are sent to the user terminal by the connectable WiFi signal sources, and the WiFi list may also be used as the historical communication data in step S301.

S302, users belonging to the same position area are detected from the users belonging to the historical communication data by using the historical communication data.

And the distance between the positions of the users in the same position area when initiating the positioning request is smaller than the distance threshold value. The distance threshold may be set according to actual conditions, for example, may be set to 50 meters, 200 meters, and the like.

The location where the user initiates the positioning request refers to the real location of the user when initiating the positioning request, rather than the location determined by the positioning technology (e.g., global satellite positioning technology) of the user terminal and the server.

The user who belongs to the same location area detected in step S302 is a user who initiates a positioning request in the same location area once within the preset time period covered by the historical communication data acquired in step S301. That is, users belonging to the same location area may be users who appear in one location area at the same time within a preset time period, or users who appear in one location area at different times within a preset time period.

For example, in step S301, the historical communication data of the user a on days 2/month 1 to 2/month 10 and the historical communication data of the user B on days 2/month 1 to 2/month 10 are acquired. According to historical communication data, detecting that a user A initiates a positioning request in an office building A from 2 months 1 to 2 months 5 days, recording the position of the user A as position 1 when the positioning request is initiated, initiating the positioning request in the office building A by the user B from 2 months 7 and 2 months 8, recording the position of the user B as position 2 when the positioning request is initiated, and determining that the user A and the user B belong to the same position area if the distance between the position 1 and the position 2 is less than a distance threshold value.

The specific execution process of step S302 is different according to the type of the historical communication data, and the specific detection method refers to the following embodiments, which are not limited herein.

The historical communication data when the positioning request is initiated can reflect the characteristics of the actual position of the user when the positioning request is initiated, and the user who has initiated the positioning request in the same position area within a preset time period can be detected according to the commonality of the historical communication data among different users. Further, when two users need to leave from the same location area, starting point routes of the two users leaving the location area are often consistent, so that the recommended starting point routes of the users who have configured the recommended starting point routes in the same location area can be shared to users who have not configured the recommended starting point routes by detecting the users belonging to the same location area within a preset time period.

And S303, determining the recommended starting point route of the target user in the users belonging to the same position area as the recommended starting point route of the non-target user in the users belonging to the same position area.

Wherein the target user refers to a user configured with a recommended starting point route; the recommended starting point route of the target user accords with the navigation starting point of the recommended starting point route and the condition that the distance between the position where the target user terminal initiates the positioning request is smaller than the distance threshold value.

For example, assume that in step S302, it is detected that within the last 10 days, both user a and user B have initiated a location request within office building a (i.e., it is determined that user a and user B belong to the same location area). The server determines a recommended starting point route L for the user A in the office building A according to the historical navigation data of the user A, and the navigation starting point of the recommended starting point route L is the parking lot exit of the office building A. And the user B does not use navigation software in the office building A and the area nearby the office building A in the past, so the system does not have historical navigation data of the user B in the office building A and the area nearby the office building A, and a recommended starting point route cannot be determined for the user B according to the historical navigation data.

In step S303, it may be determined that a distance between the navigation starting point of the recommended starting point route L (the parking lot exit of the office building a) and a location where the user a is located when the office building a initiates the positioning request (a certain location inside the office building a) is smaller than a distance threshold, and then the user a is determined as the target user, and correspondingly, the user B does not have the recommended starting point route in the office building a and the area near the office building a, and is determined as the non-target user. Thus, the recommended starting point route L of the user a may be determined as the recommended starting point route of the user B.

After the above configuration is completed, when the user B initiates a navigation request near the office building a, the server detects that the position of the user B is near the navigation start point (the parking lot exit of the office building a) of the recommended start point route L, and then navigates the user B according to the recommended start point route L.

It should be noted that the server may execute the method provided by the present application at regular time intervals, configure a recommended starting point route of a user belonging to the same location area for each user not configured with the recommended starting point route, and also may configure a recommended starting point route of a user belonging to the same location area for the user initiating a navigation request by executing the method provided by the present application each time a navigation request of one user is received.

Therefore, the method provided by the application can share the recommended starting point route of the target user to the non-target users belonging to the same position area. Therefore, the personalized navigation function can be used by the user who cannot determine the recommended starting point route due to too little historical navigation data, so that the application range of the personalized navigation function is expanded.

According to different sources of historical communication data, the starting point route recommendation method provided by the application can be realized in different specific ways. Referring to fig. 4, a method for recommending a starting point route according to another embodiment of the present application may include the following steps:

s401, obtaining coordinates and historical movement tracks when a plurality of user terminals initiate positioning requests.

The user terminal can determine the coordinate of the user terminal according to the data sent to the terminal by the positioning satellite. The basic principle is as follows:

the positioning satellite can send a positioning signal to a user terminal on the ground in real time, the positioning signal carries sending time (used for indicating when the positioning signal is sent) sent from the positioning satellite, and a satellite identifier of the positioning satellite, when the user terminal receives one positioning signal, the current position of the positioning satellite can be determined according to the operation orbit and the current time of the positioning satellite sending the positioning signal, and meanwhile, the distance from the user terminal to the positioning satellite is determined according to the time length of the positioning signal transmitted from the positioning satellite to the user terminal. By combining the current positions and distances of the plurality of positioning satellites, the user terminal can determine its own coordinates.

The movement trajectory at the time of initiating the positioning request may include a plurality of coordinates determined by the user terminal communicating with the positioning satellite before initiating the positioning request. For example, the user terminal may receive the positioning signal of the positioning satellite every 10 minutes and determine the current coordinate by the foregoing method, so that, when the user terminal initiates a positioning request at any time T, the user terminal may send the coordinate at time T and a plurality of coordinates obtained before time T to the server together, and thus, the server may combine the plurality of coordinates before time T to obtain the historical movement track of the user terminal at time T.

Step S401 corresponds to the acquisition of multiple sets of historical communication data described in step S301, and specifically, the coordinates and the historical movement trajectory in step S401 correspond to data obtained by communication between the user terminal and the positioning satellite.

S402, calculating according to the coordinates when the user terminal initiates the positioning request to obtain the positioning distance between the users.

The positioning distance refers to the distance between the positions of any two user terminals when initiating the positioning request. The coordinates obtained by the user terminal through the positioning satellite are equivalent to the longitude and latitude of the location of the user using the user terminal, and for any two users, the distance between the two users, that is, the positioning distance in step S402, can be calculated by using a related calculation method according to the longitude and latitude of the two users.

S403, similarity calculation is carried out on the historical movement tracks of the users with the positioning distances smaller than the distance threshold value, and the movement track similarity between the users is obtained.

An optional calculation method is to count the number of similar coordinates in the historical movement tracks of the two users, and use the ratio of the number of the similar coordinates to the total number of the coordinates in the historical movement tracks as the similarity of the movement tracks of the two users.

For example, assuming that the track a (referring to the historical movement track of the user a) and the track B (referring to the historical movement track of the user B) both include 40 coordinates, detection may be performed one by one, whether the first coordinate of the track a and the first coordinate of the track B are a set of similar coordinates, whether the second coordinate of the track a and the second coordinate of the track B are a set of similar coordinates, and so on until the detection is completed for 40 coordinates of both tracks, and finally, the number of the similar coordinates is divided by the total number of coordinates of any one track by 40, and the obtained result is the movement track similarity. For example, if 30 sets of similar coordinates are detected between the trajectory a and the trajectory B, the moving trajectory similarity is equal to 30 divided by 40, i.e., 0.75.

For any two coordinates, if the distance between the two coordinates is smaller than the distance threshold, the two coordinates are a group of similar coordinates, and if the distance between the two coordinates is larger than or equal to the distance threshold, the two coordinates are not similar coordinates.

S404, determining a plurality of users with the positioning distances smaller than the distance threshold and the moving track similarity larger than the first similarity threshold as the users belonging to the same position area.

The process from step S402 to step S404 may be regarded as a specific implementation process of step S302 when the historical communication data is data obtained by communication between the user terminal and the positioning satellite.

The paths that the users need to travel to the same place are generally highly similar, such as the path entering the same office building and the path entering the same supermarket. Therefore, if the distance between the coordinate when the user a initiates the positioning request and the coordinate when the user B initiates the positioning request is smaller than the distance threshold, and the similarity of the movement trajectory between the path that the user a has traveled before reaching the coordinate (i.e., the historical movement trajectory of the user a) and the path that the user B has traveled before reaching the coordinate (i.e., the historical movement trajectory of the user B) is greater, it can be considered that the location where the user a initiated the positioning request and the location where the user B initiated the positioning request are located in the same location area,

s405, determining the recommended starting point route of the target user in the users belonging to the same position area as the recommended starting point route of the non-target user in the users belonging to the same position area.

The specific execution process of step S405 is consistent with step S303, and is not described herein again.

Because the coverage area of the positioning satellite is large, any equipment with the GPS function can communicate with the positioning satellite in various environments (including rural areas, cities, suburbs and the like) to obtain the coordinates of the equipment, so that the starting point route recommendation method realized based on the coordinates and the historical movement track when the user terminal initiates the positioning request can detect users belonging to the same position area in various navigation scenes such as cities, suburbs, villages and the like, and further realize the sharing of the recommended starting point route in the users in the same position area.

Referring to fig. 5, a method for recommending a starting point route according to another embodiment of the present application may include the following steps:

s501, a WiFi list and a connected base station when the user terminal initiates a positioning request are obtained.

The WiFi list of the user terminal corresponds to data obtained by the user terminal communicating with the plurality of connectable WiFi signal sources obtained by scanning, and the base station to which the user terminal is connected corresponds to data obtained by the user terminal communicating with the base station.

On one hand, after a user terminal accesses a base station, data sent by the base station to the user terminal can carry a base station identifier of the base station, and the user terminal can determine the base station which is accessed currently by the user terminal by extracting the base station identifier sent by the base station. On this basis, when the user terminal initiates a positioning request, the base station identifier of the base station currently accessed by the user terminal can be sent to the server, so that the server can obtain the base station currently accessed by the user terminal.

On the other hand, each WiFi signal source (the WiFi signal source may be a network router or other device capable of receiving and sending a wireless network signal) has a Media Access Control Address (MAC), which can be used as a unique identifier of each WiFi signal source, during the operation period of the WiFi signal source, the WiFi signal source can broadcast a network signal carrying its own MAC Address in real time, and after receiving the network signal broadcast by the WiFi signal source Y, the user terminal X can determine that it is within the coverage of the WiFi signal source Y and identify the WiFi signal source Y as a connectable WiFi signal source.

Therefore, when one user terminal initiates a positioning request, the MAC addresses of a plurality of connectable WiFi signal sources currently identified by itself may be transmitted to the server in the form of a WiFi list.

S502, according to the communication data between the user terminal and the base station, detecting the user connected with the same base station when the positioning request is initiated.

For example, the historical communication data acquired in step S501 includes historical communication data of users a, B, and C between 2 months and 1 day and 2 months and 10 days, where the user terminal of user a initiates two positioning requests on 2 months and 1 day and 2 months and 2 days, respectively, the user terminal of user B initiates one positioning request on 2 months and 4 days, the user terminal of user C initiates one positioning request on 2 months and 6 days, and it is determined according to the historical communication data that the user terminals are all connected to the base station 1 when initiating the positioning requests, and therefore, the users a, B, and C are determined as users connected to the same base station when initiating the positioning requests.

S503, similarity calculation is carried out on the WiFi lists of the users connected with the same base station when the positioning request is initiated, and the similarity of the WiFi lists among the users is obtained.

Wherein, the WiFi list of the user is obtained by the communication between the user terminal of the user and the connectable WiFi signal source when the positioning request is initiated.

It can be understood that step S503 is essentially to perform similarity calculation on the WiFi lists of two users when the two users connect to the same base station if the user terminals of the two users connect to the same base station once when initiating the positioning request, for every two users.

For example, a user terminal a (a corresponding user is denoted as a user a) initiates a positioning request for 5 times in a preset time period, and a user terminal B (a corresponding user is denoted as a user B) initiates a positioning request for 3 times, where a base station connected when the user terminal a initiates a 3 rd positioning request is the same as a base station connected when the user terminal B initiates a 2 nd positioning request, and therefore, similarity calculation is performed on a WiFi list when the user terminal a initiates the 3 rd positioning request and a WiFi list when the user terminal B initiates the 2 nd positioning request, so as to obtain similarity of the WiFi lists when the two user terminals are connected to the same base station.

The method for calculating the similarity of the two WiFi lists may be that the number of the WiFi with the same MAC address in the two WiFi lists is counted, and the ratio of the number of the WiFi with the same MAC address in the total number of the WiFi in the WiFi lists is used as the similarity of the WiFi lists between the two WiFi lists.

For example, the WiFi list 1 and the WiFi list 2 respectively include 20 WiFi, and through comparison, it is found that the MAC addresses of 17 WiFi in the WiFi list 1 are the same as the MAC addresses of WiFi in the WiFi list 2, so the WiFi list similarity between the WiFi list 1 and the WiFi list 2 is 17 divided by 20, that is, 0.85.

S504, the users which are connected with the same base station when the positioning request is initiated and the similarity of the WiFi list among the users is larger than a second similarity threshold value are determined to belong to the same position area.

The process from step S502 to step S504 can be understood as a specific implementation process of step S302, which is implemented based on historical communication data between the user terminal and the base station, the user terminal and the WiFi signal source.

With reference to the foregoing example, if the similarity between the WiFi list when the user terminal a initiates the 3 rd positioning request and the WiFi list when the user terminal B initiates the 2 nd positioning request is greater than the second similarity threshold, it may be determined that the location where the user a initiates the 3 rd positioning request and the location where the user B initiates the 2 nd positioning request belong to the same location area.

In an urban environment, WiFi connectable to different locations often have a certain difference, and the difference of the connectable WiFi is larger the farther away, and the connectable WiFi is similar the closer the distance is, for example, when two users are in the same office, WiFi lists scanned by mobile phones of the two users often are highly similar, and starting point routes of two users departing from the same office are generally consistent, so in this embodiment, a user whose WiFi list similarity is larger than a second similarity threshold when initiating a positioning request may be determined as a user belonging to the same location area, and then sharing of a recommended starting point route is implemented between users belonging to the same location area.

Optionally, before step S504, fingerprint similarity of WiFi fingerprints between two user terminals at the time of initiating the positioning request may also be detected. For a user terminal, the WiFi fingerprint of the user terminal at a certain moment includes the connectable WiFi signal sources scanned by the user terminal at that moment and the signal strengths of these connectable WiFi signal sources.

When calculating the fingerprint similarity of two WiFi fingerprints, the two WiFi fingerprints can be converted into corresponding fingerprint vectors respectively, elements in the fingerprint vectors are used for representing the connectable WiFi signal source and the corresponding signal strength in the WiFi fingerprint, then the cosine similarity between the two fingerprint vectors is calculated, and the obtained calculation result is the fingerprint similarity of the two WiFi fingerprints.

Correspondingly, when step S504 is executed, it may be determined that the user is a user belonging to the same location area that the same base station is connected when the positioning request is initiated, the WiFi list similarity is greater than the second similarity threshold, and the fingerprint similarity of the WiFi fingerprint when the positioning request is initiated is greater than the preset third similarity threshold.

And S505, determining the recommended starting point route of the target user in the users belonging to the same position area as the recommended starting point route of the non-target user in the users belonging to the same position area.

The specific execution process of step S505 is consistent with step S303, and will not be described in detail here.

In the urban environment, due to the shielding of buildings, the coordinate deviation of the user determined by using the positioning satellite is often large, and in the embodiment, the user whose WiFi list similarity is greater than the second similarity threshold when initiating the positioning request is determined as the user belonging to the same location area by using the connectable WiFi signal source widely existing in the urban environment as the basis, so that a more accurate detection result can be obtained in the urban environment.

Referring to fig. 6, a method for recommending a starting point route according to another embodiment of the present application may include the following steps:

s601, obtaining WiFi connection records when a plurality of user terminals initiate positioning requests.

The WiFi connection record is equivalent to data obtained by communication between the user terminal and the connected WiFi signal source. The WiFi connection record at any moment at least comprises the MAC address of the WiFi signal source connected with the user terminal at that time.

After a user terminal accesses a certain WiFi, the connected WiFi signal source may send its own MAC address to the user terminal, so that the user terminal may generate a WiFi connection record at this time.

And S602, detecting the users connected with the same WiFi when the positioning request is initiated according to the WiFi connection records of the users.

For example, a user a accesses a WiFi (denoted as WiFi-1) when initiating a positioning request in 2 month and 1 day, a user B also accesses the WiFi-1 when initiating a positioning request in 2 month and 2 days, and a user C also accesses the WiFi-1 when initiating a positioning request in 2 month and 3 days, so that the users A, B and C are users who connect to the same WiFi when initiating a positioning request according to WiFi connection record detection.

S603, determining the users connected with the same WiFi when initiating the positioning request as the users belonging to the same position area.

In connection with the above example, if it is detected in step S602 that the users A, B and C are respectively connected to the same WiFi when initiating the positioning request, it may be determined that the users A, B and C belong to the same location area.

Generally, the coverage area of WiFi signal sources commonly used at present is small, if two users initiate positioning requests, their user terminals are connected to the same WiFi, then the two users may belong to the same location area (for example, in the same office, in the same house) when initiating positioning requests, and the routes when the corresponding two users leave from the location area are the same, so that the recommended starting point route configured by one user can be used as the recommended starting point route of the other user,

s604, determining the recommended starting point route of the target user in the users belonging to the same position area as the recommended starting point route of the non-target user in the users belonging to the same position area.

Optionally, before performing step S602, a WiFi connection record corresponding to each large-range WiFi may be deleted from WiFi connection records of the user; the wide-range WiFi refers to a WiFi whose coverage area is larger than an area threshold.

Due to the fact that the coverage range of wide-range WiFi (such as China Mobile WiFi, China village WiFi, Haizhou WiFi and the like) is too large, even if two users are connected with the same wide-range WiFi, the two users are likely to be far away from each other when connected with the wide-range WiFi, for example, the coverage range of a school WiFi of a university is that of the whole school, a user A located at the north gate of the school and a user B located at the south gate of the school can be connected with the school WiFi, obviously, in this case, the distance between the user A and the user B is larger than a distance threshold value, and accordingly the two users are unlikely to travel along the same starting point route.

Therefore, in order to avoid identifying the user who connects to the same wide WiFi as a user belonging to the same location area in step S602, the connection record of the wide WiFi may be deleted before performing step S602 to improve the accuracy of the detection result of step S602.

Optionally, before performing step S603, it may further:

and aiming at each WiFi contained in the WiFi connection record, if the WiFi meets the conditions that the number of the access users is less than a first number threshold value and the proportion of the non-working time in the accumulated access time is greater than a proportion threshold value, determining that the WiFi is the family WiFi.

For example, a WiFi may be determined to be a home WiFi if it is always accessed by users during the time period after 7 pm before 7 am on weekends, monday through friday, and less users are accessed (e.g., only 5 users are accessed).

And aiming at each WiFi contained in the WiFi connection record, if the WiFi meets the conditions that the number of the access users is greater than a second number threshold value and the proportion of the working time in the accumulated access time is greater than a proportion threshold value, determining the WiFi as the enterprise WiFi.

For example, if a WiFi is always accessed between 7 am and 7 pm on monday to friday and the number of users accessed is large, for example, a total of 100 users have accessed the WiFi, it can be determined that the WiFi belongs to the enterprise WiFi.

Wherein, the user who connects the same WiFi when initiating the positioning request is determined as the user belonging to the same location area, including:

and determining the users connected with the same family WiFi or the same enterprise WiFi when the positioning request is initiated as the users belonging to the same position area.

In the embodiment, users belonging to the same location area can be identified only by comparing whether the WiFi connected when every two users initiate the positioning request is the same, and no complex calculation is needed, so that the embodiment can detect the users belonging to the same location area more quickly and configure the corresponding recommended starting point route for the users.

The following describes a method for recommending a starting point route provided by an embodiment of the present application in two specific application scenarios:

first, referring to fig. 1, it is assumed that a user 1 is an old employee of a business a in an office building a, the business WiFi of the business a is denoted as WiFi-1, a mobile phone of the user 1 is connected to the WiFi-1 during work, the user 1 always leaves from a parking lot of the office building a when going off duty, and navigation software is always used when driving, so that the server can determine a route L2 in fig. 1 as a recommended starting route of the user 1 according to historical navigation data of the user 1.

The business a has recruited a new employee, user 2, the first day user 2 works at business a, user 2's handset also has access to business a's WiFi-1, and user 2's handset has initiated a location request during work.

Therefore, on one hand, the server receives the positioning request initiated by the mobile phone of the user 1 in the past during working and recognizes that the mobile phone of the user 1 is connected with the WiFi-1 when initiating the positioning request, on the other hand, the server receives the positioning request when the mobile phone of the user 2 works in the first day and also recognizes that the mobile phone of the user 2 is connected with the WiFi-1 when initiating the positioning request, so that the situation that the user 1 and the user 2 belong to the same position area can be detected.

After detecting that the user 1 and the user 2 belong to the same location area, it can be further recognized that the user 1 is configured with the recommended start route L2 in the location area, and the distance between the navigation start point of the L2 (i.e. the mark P on the side of the office building a in fig. 1) and the location when the user 1 initiates the positioning request is smaller than the distance threshold (assuming that the location when the user 1 initiates the positioning request is in the office building a), so the recommended start route L2 of the user 1 is shared with the user 2, that is, the user 2 also has the recommended start route L2.

In this way, when the user 2 goes off duty the first day and initiates a navigation request with the mobile phone, the server may recognize that the current location of the mobile phone of the user 2 is near the navigation start point of the recommended start point route L2 of the user 2, and then transmit the recommended start point route L2 to the mobile phone of the user 2, so that the user 2 may drive away from the parking lot of the office building a according to the recommended start point route L2.

Second, in connection with FIG. 2, assume that user 3 and user 4 are two family members of a family within residential building 1. The family purchased a vehicle one month ago and parked in the parking lot in area B, the vehicle having been driven by user 3 for the past month, and the server determined route L2 in fig. 2 as the recommended starting point route for user 3 based on the historical navigation data during the driving of user 3 for the past month.

In the past month, the mobile phone of the user 3 and the mobile phone of the user 4 both initiate positioning requests, and the mobile phones of both the users are connected with the family WiFi of the family when the positioning requests are initiated. After determining the recommended starting point route L2 for the user 3 according to the historical navigation data of the user 3, the server may recognize that the user 3 and the user 4 have connected to the same WiFi when initiating a positioning request, and further determine the user 3 and the user 4 as two users belonging to the same location area, and then determine the recommended starting point route L2 of the user 3 as the recommended starting point route of the user 4 at the same time.

On this basis, if the user 4 needs to drive away from the parking lot in the B area on a certain day, when the user 4 initiates a navigation request with his/her mobile phone, the server may determine that the current location of the user 4 is near the navigation origin of the recommended origin route L2 (i.e., the parking lot id P in the B area), and then transmit the recommended origin route L2 to the mobile phone of the user 4, so that the user 4 drives away from the cell according to the recommended origin route L2.

As can be seen from the above two examples, for any user, when the historical navigation data of the user in a certain location area is less, and the server cannot determine a recommended starting point route for the user according to the historical navigation data, the server may identify a target user that belongs to the location area as the user according to the historical communication data of the user and the historical communication data of other users, and then configure the recommended starting point route of the target user in the location area to the user with less historical navigation data, so that the user with less historical navigation data can use the personalized navigation function when initiating navigation in the location area, thereby expanding the application range of the personalized navigation function.

With reference to fig. 7, the apparatus may include the following units:

an obtaining unit 701 is configured to obtain multiple sets of historical communication data.

A detecting unit 702 is configured to detect users belonging to the same location area from among the users belonging to the historical communication data, using the historical communication data.

And the distance between the positions of the users in the same position area when initiating the positioning request is smaller than the distance threshold value.

A determining unit 703 is configured to determine the recommended starting point route of the target user among the users belonging to the same location area as the recommended starting point route of the non-target user among the users belonging to the same location area.

Wherein the target user refers to a user configured with a recommended starting point route; and the recommended starting point route of the target user is in accordance with the condition that the distance between the navigation starting point of the recommended starting point route and the position where the user terminal of the target user initiates the positioning request is smaller than the distance threshold value.

Optionally, when the detecting unit 702 detects users belonging to the same location area from users belonging to the historical communication data by using the historical communication data, the detecting unit is specifically configured to:

Optionally, the detecting unit 702 is further configured to, before detecting that the user terminal connected to the same WiFi when initiating the positioning request is connected according to the WiFi connection record of the user terminal:

deleting WiFi connection records corresponding to each large-range WiFi from the WiFi connection records of the user; the wide-range WiFi refers to a WiFi whose coverage area is larger than an area threshold.

Optionally, the detecting unit 702 is further configured to, before determining that the users connected to the same WiFi when initiating the positioning request belong to the same location area:

for each WiFi contained in the WiFi connection record, if the WiFi meets the conditions that the number of the access users is smaller than a first number threshold value and the proportion of the non-working time in the accumulated access time is larger than a proportion threshold value, determining the WiFi to be the family WiFi;

for each WiFi contained in the WiFi connection record, if the WiFi meets the conditions that the number of the access users is larger than a second number threshold value and the proportion of the working time in the accumulated access time is larger than a proportion threshold value, determining the WiFi as the enterprise WiFi;

when determining that the user terminal connected to the same WiFi when initiating the positioning request is a user belonging to the same location area, the detecting unit 702 is specifically configured to:

calculating to obtain the positioning distance between users according to the coordinates when the user terminal initiates a positioning request; the coordinate when the user terminal initiates the positioning request is obtained by the communication between the user terminal and the positioning satellite; the positioning distance refers to the distance between the positions of any two user terminals when initiating the positioning request;

and determining a plurality of users with the positioning distances smaller than the distance threshold and the moving track similarity larger than the first similarity threshold as the users belonging to the same position area.

The specific working principle of the starting point route recommendation device provided in this embodiment may refer to corresponding steps in the starting point route recommendation method provided in any embodiment of the present application, and details are not described here.

The application provides a starting point route recommending device, wherein an obtaining unit 701 obtains multiple sets of historical communication data; the historical communication data comprises communication data obtained by communication between the user terminal of the user and the communication equipment when the user terminal initiates a positioning request; detection section 702 detects users belonging to the same location area using historical communication data; the distance between the positions of the users in the same position area when initiating the positioning request is smaller than a distance threshold value; the determination unit 703 determines a recommended start point route of a target user among users belonging to the same location area as a recommended start point route of a non-target user belonging to the same location area. According to the scheme, the recommended starting point routes of the users who are configured with the recommended starting point routes are distributed to other users who are not configured with the recommended starting point routes in the same position area, so that the users with less historical navigation data can use the personalized navigation function.

The embodiments of the present application further provide a computer storage medium for storing a computer program, where the computer program is specifically configured to implement the method for recommending a starting point route provided in any of the embodiments of the present application when executed.

The embodiment of the application also provides a starting point route recommending system, which comprises a server and a plurality of user terminals connected with the server, wherein the user terminals run navigation software.

The user terminal is used for sending own communication data to the server when initiating the positioning request every time, and the communication data is used for indicating data obtained by communication between the user terminal and the communication equipment.

The user terminal can be an intelligent mobile phone running with navigation software, a vehicle-mounted computer and other electronic equipment.

The server is used for receiving the communication data uploaded when each user terminal initiates a positioning request, and executing the starting point route recommendation method provided by any embodiment of the application based on the communication data.

As shown in fig. 8, the server may include a memory 801 and a processor 802, where the memory 801 is used to store a computer program, and the processor 802 is used to execute the computer program stored in the memory, so as to implement the method for recommending a starting route provided by the present application according to historical communication data uploaded by the user terminal.

According to an aspect of the application, a computer program product or computer program is provided, comprising computer instructions, the computer instructions being stored in a computer readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions to cause the computer device to execute the method for recommending a starting point route provided in the various alternative implementations described above.

Finally, it should also be noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.

It should be noted that the terms "first", "second", and the like in the present invention are only used for distinguishing different devices, modules or units, and are not used for limiting the order or interdependence relationship of the functions performed by the devices, modules or units.

Those skilled in the art can make or use the present application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the application. Thus, the present application is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method for recommending a starting point route, comprising:

2. The recommendation method according to claim 1, wherein the detecting, by using the historical communication data, users belonging to a same location area from among the users to which the historical communication data belongs includes:

3. The recommendation method according to claim 1, wherein the detecting, by using the historical communication data, users belonging to a same location area from among the users to which the historical communication data belongs includes:

4. The recommendation method according to claim 1, wherein the detecting, by using the historical communication data, users belonging to a same location area from among the users to which the historical communication data belongs includes:

5. The recommendation method according to claim 4, wherein before detecting the user terminal connected to the same WiFi when initiating the positioning request according to the WiFi connection record of the user terminal, further comprising:

6. The recommendation method according to claim 4, wherein before determining users connected to the same WiFi when initiating the positioning request as users belonging to the same location area, further comprising:

7. An origin route recommendation apparatus, comprising:

8. The recommendation device according to claim 7, wherein the detection unit is configured to, when detecting users belonging to the same location area from among the users to which the historical communication data belongs, specifically:

9. A computer storage medium storing a computer program which, when executed, implements a method of recommending a starting point route according to any one of claims 1 to 6.

10. A starting point route recommendation system is characterized by comprising a server and a plurality of user terminals connected with the server through a network;

the server is configured to execute the method for recommending a starting point route according to any one of claims 1 to 6.