CN112613673B

CN112613673B - Travel track determining method and device and computer readable storage medium

Info

Publication number: CN112613673B
Application number: CN202011589329.8A
Authority: CN
Inventors: 杨建然
Original assignee: Beijing Wutong Chelian Technology Co Ltd
Current assignee: Beijing Wutong Chelian Technology Co Ltd
Priority date: 2020-12-29
Filing date: 2020-12-29
Publication date: 2024-05-14
Anticipated expiration: 2040-12-29
Also published as: CN112613673A

Abstract

The application discloses a travel track determining method and device and a computer readable storage medium, and belongs to the technical field of electronics. The method comprises the following steps: acquiring a plurality of historical travel tracks of a user, wherein each historical travel track comprises a plurality of position points arranged according to time sequence; dividing each historical travel track into a plurality of track segments according to time sequence; clustering track segments of the same sequence in a plurality of historical travel tracks respectively to obtain a plurality of target track segments; and combining the plurality of target track segments according to the time sequence to obtain a target travel track. The method solves the problem of low accuracy of the determined target travel track. The method and the device are used for determining the travel track.

Description

Travel track determining method and device and computer readable storage medium

Technical Field

The present application relates to the field of electronic technologies, and in particular, to a travel track method, apparatus, and computer readable storage medium.

Background

Along with the development of electronic technology, vehicle-mounted terminals are installed in most vehicles to realize the functions of route planning, navigation, information recommendation and the like.

In the related art, a vehicle-mounted terminal can acquire travel tracks of a vehicle in the vehicle traveling process, and directly clusters a plurality of historical travel tracks of the vehicle to determine a target travel track frequently traveled by the vehicle, wherein the target travel track is used for reflecting travel rules of a vehicle owner. And the vehicle-mounted terminal can conduct route planning or information recommendation for the vehicle owner based on the target travel track.

But the accuracy of the currently determined target travel track is lower.

Disclosure of Invention

The application provides a method and a device for determining a travel track and a computer readable storage medium, which can solve the problem of low accuracy of a determined target travel track. The technical scheme is as follows:

in one aspect, a travel track determining method is provided, and the method includes:

Acquiring a plurality of historical travel tracks of a user, wherein each historical travel track comprises a plurality of position points arranged according to time sequence;

Dividing each historical travel track into a plurality of track segments according to time sequence;

clustering track segments of the same sequence in the plurality of historical travel tracks respectively to obtain a plurality of target track segments;

And combining the plurality of target track segments according to the time sequence to obtain a target travel track.

Optionally, the angle of the corner of the adjacent track segments in the plurality of track segments is smaller than an angle threshold, and the range of the angle threshold is 165-180 degrees.

Optionally, the dividing each of the historical travel tracks into a plurality of track segments includes:

Sequentially connecting the plurality of position points according to the time sequence of each position point in the history travel track to obtain a plurality of line segments;

determining the angle of a corner formed by each two connected line segments in the plurality of line segments;

and dividing the historical travel track into a plurality of track sections by taking the vertex of the corner with the angle smaller than the angle threshold value as a demarcation point.

Optionally, clustering track segments of the same order in the plurality of historical travel tracks respectively to obtain a plurality of target track segments, including:

Adjusting the position points in a first track section of the plurality of historical travel tracks to enable the number of the position points in the first track section of the plurality of historical travel tracks to be the same, wherein the first track section is a track section of any sequence in the historical travel tracks;

Screening a plurality of second track sections from the first track sections of the plurality of historical travel tracks, wherein the distance between the position points in the same sequence in any two second track sections is smaller than a first distance threshold;

And clustering the plurality of second track segments to obtain one target track segment.

Optionally, the adjusting the position point in the first track segment of the plurality of historical trip tracks includes:

Determining a target track section with the maximum number of position points in a first track section of the plurality of historical travel tracks;

For each other track segment in the first track segment of the plurality of historical travel tracks, acquiring a position point quantity difference between the target track segment and the other track segment, wherein the position point quantity difference x satisfies the following conditions: x=y1-y 2, where y1 is the number of location points in the target track segment, and y2 is the number of location points in the other track segments;

And inserting x position points into the other track segments to obtain the updated other track segments.

Optionally, the obtaining a plurality of historical travel tracks of the user includes:

and acquiring the plurality of historical travel tracks of the user based on the Internet of things system or the map embedded point.

Optionally, the method is used for a vehicle-mounted terminal, and the obtaining the plurality of historical travel tracks of the user includes:

periodically acquiring the position points of the vehicle in the process of each ignition to flameout of the vehicle where the vehicle-mounted terminal is positioned so as to generate a travel track;

And determining the plurality of historical travel tracks in a plurality of travel tracks generated by the vehicle-mounted terminal, wherein the distance between the first position point of any two historical travel tracks in the plurality of historical travel tracks is smaller than a second distance threshold, and the distance between the last position point of any two historical travel tracks is smaller than the second distance threshold.

Optionally, the method further comprises:

after each ignition of a vehicle in which the vehicle-mounted terminal is positioned, generating track identifiers of travel tracks corresponding to each ignition, wherein each travel track generated by the vehicle-mounted terminal has a unique track identifier.

In another aspect, a travel track determining device is provided, including:

The acquisition module is used for acquiring a plurality of historical travel tracks of a user, wherein each historical travel track comprises a plurality of position points arranged according to time sequence;

The dividing module is used for dividing each historical travel track into a plurality of track segments according to time sequence;

The processing module is used for clustering track segments with the same sequence in the plurality of historical travel tracks respectively to obtain a plurality of target track segments;

And the combination module is used for combining the plurality of target track segments according to the time sequence to obtain a target travel track.

Optionally, the dividing module is further configured to:

Optionally, the processing module is further configured to:

Determining a reference track section with the maximum number of position points in a first track section of the plurality of historical travel tracks;

For each other track segment in the first track segment of the plurality of historical travel tracks, acquiring a position point quantity difference between the reference track segment and the other track segment, wherein the position point quantity difference x satisfies the following conditions: x=y1-y 2, where y1 is the number of location points in the reference track segment, and y2 is the number of location points in the other track segments;

Optionally, the acquiring module is further configured to:

Optionally, the travel track determining device is used for a vehicle-mounted terminal, and the acquiring module is further used for:

Optionally, the travel track determining device further includes:

the generation module is used for generating track identifiers of travel tracks corresponding to each ignition after each ignition of a vehicle in which the vehicle-mounted terminal is positioned, and each travel track generated by the vehicle-mounted terminal has a unique track identifier.

In still another aspect, a travel track determining device is provided, including:

The travel track determining device comprises a processor and a memory, wherein at least one instruction is stored in the memory, and the travel track determining method is realized when the at least one instruction is executed by the processor.

In yet another aspect, a computer readable storage medium is provided, in which at least one instruction is stored, which when executed implements the travel track determination method described above.

The technical scheme provided by the application has the beneficial effects that at least:

According to the travel track determining method provided by the application, each historical travel track can be segmented, track segments with the same sequence in the historical travel track are respectively clustered, and then the obtained target travel track is obtained after a plurality of target track segments are combined according to the sequence. Therefore, each position in the target travel track can be clustered by finer track segments, and the determination accuracy of the target travel track is improved.

And the situation that when only a small part of track sections in the history travel track have larger phase difference due to the fact that the history travel track is directly clustered is avoided, the middle track of the track section with larger phase difference is used as the track section of the part in the target travel track, and therefore the target travel track can more accurately reflect the travel route frequently walked by a user.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for the description of the embodiments will be briefly described below, and it is apparent that the drawings in the following description are only some embodiments of the present application, and other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.

Fig. 1 is a flowchart of a travel track determining method provided by an embodiment of the present application;

Fig. 2 is a flowchart of a travel track determining method provided in an embodiment of the present application;

FIG. 3 is a schematic diagram of a plurality of historical travel tracks provided by an embodiment of the present application;

FIG. 4 is a schematic diagram of a portion of a travel track according to an embodiment of the present application;

Fig. 5 is a schematic structural diagram of a travel track determining device according to an embodiment of the present application;

fig. 6 is a schematic structural diagram of another travel track determining device according to an embodiment of the present application.

Detailed Description

For the purpose of making the objects, technical solutions and advantages of the present application more apparent, the embodiments of the present application will be described in further detail with reference to the accompanying drawings.

Along with development of electronic technology, automobile intelligent networking service is rapidly developed, travel track data of users, such as vehicle travel track data, are collected in the automobile intelligent networking service, and clustering operation is performed on tracks of regular travel of vehicles, so that frequent routes of the users are found. For example, a constant travel route from home to company, pick up a constant travel route for children to learn. By analyzing the travel track data of the user, the user can be more known, so that better service is provided for the user.

In the related art, if only a partial area in a plurality of historical travel tracks of a user has a larger phase difference, a track having a smaller phase difference with the partial area in the plurality of historical travel tracks is taken as a track in the partial area in the target travel track, so that the target travel track reflecting the travel rule of the user is determined. For example, when the plurality of historical travel tracks include a plurality of travel tracks respectively located at two sides of a non-passable area (such as a building), the target travel track determined by the vehicle-mounted terminal is highly likely to pass through the building. Therefore, the reasonable degree of the target travel track determined in the related technology is low, and the travel rule of the vehicle owner is difficult to accurately reflect.

The embodiment of the application provides a travel track determining method and device, which can determine a more reasonable target travel track and ensure that the target travel track can reflect the travel rule of a user more accurately.

Fig. 1 is a flowchart of a travel track determining method provided by an embodiment of the present application, where the method may be used for a portable mobile terminal or may also be used for a vehicle-mounted terminal. As shown in fig. 1, the method may include:

step 101, acquiring a plurality of historical travel tracks of a user, wherein each historical travel track comprises a plurality of position points arranged according to time sequence.

Step 102, dividing each historical travel track into a plurality of track segments according to time sequence.

And step 103, clustering track segments with the same sequence in the plurality of historical travel tracks respectively to obtain a plurality of target track segments.

And 104, combining the plurality of target track segments according to the time sequence to obtain a target travel track.

In summary, in the travel track determining method provided by the embodiment of the present application, each historical travel track may be segmented, track segments with the same sequence in the historical travel track may be clustered, and then the obtained plurality of target track segments may be combined according to the time sequence to obtain the target travel track. Therefore, each position in the target travel track can be clustered by finer track segments, and the determination accuracy of the target travel track is improved.

Fig. 2 is a flowchart of another travel track determining method according to an embodiment of the present application, where the method may be used in a portable mobile terminal or may also be used in a vehicle-mounted terminal. In the embodiment of the application, the method is used for the vehicle-mounted terminal, as shown in fig. 2, and the method can include:

step 201, obtaining a plurality of historical travel tracks of a user, wherein each historical travel track comprises a plurality of position points arranged according to time sequence.

The vehicle-mounted terminal may be equipped with a global positioning system (Global Positioning System, GPS), and the vehicle-mounted terminal may periodically acquire the current position of the vehicle, for example, the vehicle-mounted terminal may acquire the current position point of the vehicle once every second, and may store the position information of the position point and the acquisition time of the position point. The acquisition time of each position point is the time when the vehicle passes through the position point.

In the embodiment of the application, the vehicle-mounted terminal can periodically acquire the position points of the vehicle in the process of igniting and flameout each time the vehicle is in, and a plurality of position points acquired in the process can form a travel track. The vehicle-mounted terminal can determine a plurality of historical travel tracks of the user in the generated travel tracks, wherein the distance between the first position point of any two historical travel tracks in the plurality of historical travel tracks is smaller than a second distance threshold, and the distance between the last position point of any two historical travel tracks is smaller than the second distance threshold. The first position point of the travel track is the starting point of the travel track, and the last position point of the travel track is the end point of the travel track. The second distance threshold may be 50 meters or 100 meters or other values, for example. Optionally, the number of the historical travel tracks determined by the vehicle-mounted terminal may be more than a number threshold, so as to ensure that the finally determined target travel track has higher accuracy in reflecting the travel rule of the user.

Optionally, after each ignition of the vehicle in which the vehicle-mounted terminal is positioned, the vehicle-mounted terminal can generate the track identifier of the travel track corresponding to the ignition, and each travel track generated by the vehicle-mounted terminal can have a unique track identifier, and each travel track generated by the vehicle-mounted terminal can be distinguished through the track identifier.

For example, the first position points in the plurality of historical travel tracks may all belong to the same location, and the last position points in the plurality of historical travel tracks may also all belong to the same location. Fig. 3 is a schematic diagram of a plurality of historical travel tracks according to an embodiment of the present application. The plurality of historical travel tracks includes three travel tracks a, b, and c. The starting points of the three tracks are all the home of the user, and the end points are all the companies of the user, such as the home of the user represented by the position point A and the company of the user represented by the position point B in FIG. 3.

In the embodiment of the application, the vehicle-mounted terminal can acquire a plurality of historical travel tracks of the user based on an internet of things (THE INTERNET of Things, IOT) system or a map embedded point. Alternatively, the vehicle-mounted terminal may upload the acquired position information of the position point and the acquisition time of the position point to a server connected to the vehicle-mounted terminal. Optionally, the vehicle-mounted terminal may also acquire other information of the vehicle, such as information of a speed of the vehicle, a distance between the vehicle and other surrounding vehicles, fault information of the vehicle, and the like, and upload the other information together with information of the location point to the server. The information uploaded to the server by the vehicle-mounted terminal may be referred to as trip data of the vehicle. The vehicle-mounted terminal may determine the plurality of historical travel tracks from travel data of the vehicle stored in the server, which may be referred to as data cleansing.

Step 202, sequentially connecting a plurality of position points according to the time sequence of each position point in the history travel track to obtain a plurality of line segments.

The vehicle-mounted terminal can sequentially connect each position point in each historical travel track according to the acquired sequence of the acquisition time of each position point in the historical travel track to obtain a plurality of connected line segments.

Step 203, determining an angle of a corner formed by each two connected line segments in the plurality of line segments.

After determining a plurality of line segments formed by the position points in each acquired historical travel track, the vehicle-mounted terminal can determine angles of corners formed by every two connected line segments in the plurality of line segments.

And 204, dividing the historical travel track into a plurality of track segments by taking the vertex of the corner with the angle smaller than the angle threshold value as a demarcation point.

The vehicle-mounted terminal can determine whether the two line segments belong to a track generated by the vehicle running in the same direction according to the angle of a corner formed by the two connected line segments. If the corner formed by two connected line segments is larger, for example, greater than or equal to the angle threshold, the two line segments can be considered to belong to the same straight line, that is, to the track generated by the vehicle traveling in the same direction. If the corner formed by two connected line segments is smaller, for example, smaller than the angle threshold, the two line segments can be considered to belong to two straight lines, that is, to the trajectories generated by the vehicle traveling in different directions.

In the embodiment of the application, a continuous track of a vehicle running along the same direction in one historical travel track can be determined as one track section in the historical travel track, and each historical travel track can be further divided into a plurality of track sections. In this way, the method is also equivalent to sequentially connecting each position point in the history travel track to obtain a plurality of line segments, and dividing the history travel track into a plurality of track segments by taking the vertex of the corner with the angle smaller than the angle threshold value (namely the position point at the vertex of the corner) as the demarcation point after each two connected line segments in the plurality of line segments form a corner. Optionally, in the embodiment of the present application, the range of the angle threshold may be 165 degrees to 180 degrees.

In the embodiment of the application, the vehicle-mounted terminal determines whether the angle of the corner formed by the two connected line segments is smaller than an angle threshold, namely, whether the included angle of the two straight lines where the two connected line segments are positioned is larger than or equal to the included angle threshold, and the sum of the angle threshold and the included angle threshold is equal to 180 degrees. If the range of the included angle threshold is 0-15 degrees, the included angle threshold may be 15 degrees, 13 degrees or other values, which is not limited in the embodiment of the present application.

Fig. 4 is a schematic diagram of a part of a travel track according to an embodiment of the present application. Fig. 4 shows three position points W1, W2 and W3 sequentially arranged in time sequence in one travel track, and the three position points are sequentially connected in time sequence to obtain two line segments, namely a line segment L1 and a line segment L2. The vehicle-mounted terminal may determine whether an included angle (i.e., angle α) of a line where the line segment L1 and the line segment L2 are located is smaller than an included angle threshold. If the angle α is smaller than the included angle threshold, the corner (i.e., angle β) formed by the line segment L1 and the line segment L2 is greater than or equal to the angle threshold, so that it can be determined that the line segment L1 and the line segment L2 belong to the same track segment. If the angle α is greater than or equal to the included angle threshold, the corner (i.e., angle β) formed by the line segment L1 and the line segment L2 is smaller than the angle threshold, so that it can be determined that the line segment L1 and the line segment L2 belong to different track segments.

Optionally, in the embodiment of the present application, after the multiple line segments are obtained in step 202, the vehicle-mounted terminal may determine whether the angle of each corner is greater than or equal to an angle threshold, and further determine a portion between two adjacent corners with angles smaller than the angle threshold as a track segment. Or the vehicle-mounted terminal can also sequentially determine whether the angle of the corner formed by each line segment is larger than or equal to an angle threshold value according to time sequence after the line segments are obtained, so as to sequentially determine each track segment in the travel track one by one.

The vehicle-mounted terminal can sequentially determine each track segment in the historical travel track one by one in the following manner. The vehicle-mounted terminal can obtain m line segments in the historical travel track in the step 202, wherein m is more than or equal to 2; the vehicle-mounted terminal may determine that the 1 st line segment of the m line segments belongs to the j-th track segment, j=1. Next, i=2 may be set; and judging whether the corner of the ith line segment and the (i-1) th line segment in the m line segments is larger than or equal to an angle threshold value. When the corner of the ith line segment and the (i-1) th line segment is larger than or equal to an angle threshold value, determining that the ith line segment belongs to the jth track segment; when the corner of the ith line segment and the (i-1) th line segment is smaller than the angle threshold value, the vehicle-mounted terminal updates j to enable j=j+1, and the ith line segment is determined to belong to the jth track segment. And then, updating i to enable the updated i=i+1, and further repeatedly executing the process of judging whether the corner is larger than or equal to the angle threshold value to determine the track segment to which the ith line segment belongs until i=m.

For example, after the vehicle-mounted terminal obtains the plurality of line segments in the historical travel track in step 202, the vehicle-mounted terminal may determine that a first line segment in the plurality of line segments belongs to the first track segment. Then, if the vehicle-mounted terminal determines that the angle of the corner formed by the second line segment and the first line segment is greater than or equal to an angle threshold value, the vehicle-mounted terminal can determine that the second line segment also belongs to the first track segment; if it is determined that the angle of the corner formed by the second line segment and the first line segment is smaller than the angle threshold value, it may be determined that the second line segment belongs to the second track segment. And then the vehicle-mounted terminal continuously determines whether the corner formed by the third line segment and the second line segment is larger than or equal to an angle threshold value, and further determines whether the third line segment and the second line segment belong to the same track segment or belong to different track segments. And the like, namely, dividing the historical travel track is completed after determining the track section of the last line section in the historical travel track.

In the embodiment of the present application, please continue to refer to fig. 3, the historical travel tracks a and b can be divided into five track segments. The history travel track a may be divided into track segments La1, la2, la3, la4, and La5 connected in sequence, and the history travel track b may be divided into track segments Lb1, lb2, lb3, lb4, and Lb5 connected in sequence.

Step 205, clustering track segments with the same sequence in the plurality of historical travel tracks respectively to obtain a plurality of target track segments.

The vehicle-mounted terminal can cluster track segments with the same sequence in a plurality of historical travel tracks respectively, namely, the vehicle-mounted terminal can cluster a first track segment in each historical travel track, cluster a second track segment in each historical travel track, and so on. Optionally, in the embodiment of the present application, the vehicle-mounted terminal may use Quick Bundles clustering algorithm to cluster the track segments of each sequence.

Optionally, if the number of track segments included in the plurality of historical travel tracks is different, only track segments in the historical travel tracks with track segments with the same sequence in the plurality of historical travel tracks are clustered respectively. For example, if the plurality of history travel tracks includes five history travel tracks, where three history travel tracks include three track segments, and the remaining two history travel tracks include four track segments, a first track segment of the five history travel tracks may be clustered, a second track segment of the five history travel tracks may be clustered, a third track segment of the five history travel tracks may be clustered, and a fourth track segment of the remaining two history travel tracks may be clustered.

Optionally, in the embodiment of the present application, when track segments with the same sequence in a plurality of historical travel tracks are clustered respectively, the number of location points in the track segments with the same sequence in the plurality of historical travel tracks may be adjusted to the same number, and then the adjusted track segments are clustered.

Illustratively, step 205 may include:

step S1, adjusting position points in a first track section of a plurality of historical travel tracks to enable the number of the position points in the first track section of the plurality of historical travel tracks to be the same, wherein the first track section is a track section of any sequence in the historical travel tracks.

In step S1, there may be various ways to make the number of position points in the first track segment of the plurality of history travel tracks the same. Two of these alternatives are described below as examples.

In a first alternative manner, the vehicle-mounted terminal may first determine, from among the first track segments of the plurality of historical travel tracks, a target track segment with the largest number of location points, and use the number of location points in the target track segment as the number to be adjusted by the location points in each first track segment. And then, the position points in the other track sections except the target track section in the first track section of the plurality of historical travel tracks can be adjusted, so that the number of the position points in the adjusted other track sections is equal to the number of the position points in the target track section. For each other track segment in the first track segment of the plurality of historical travel tracks, the position point quantity difference between the target track segment and the other track segments can be obtained, and the position point quantity difference x can be satisfied: x=y1-y 2, y1 is the number of position points in the target track segment, and y2 is the number of position points in the other track segments. Next, x location points may be inserted into the other track segments to obtain updated other track segments.

For example, assume that the first track segment is a track segment of a first order in the historical travel tracks, and the plurality of historical travel tracks includes three historical travel tracks. The first track segment G1 of the three first track segments of the three historical travel tracks includes five position points, the first track segment G2 includes four position points, and the first track segment G3 includes three position points, then the first track segment G1 is a target track segment, y1=5. The difference x=1 between the number of positions of the target track segment G1 and the first track segment G2, and a position point needs to be inserted into the first track segment G2 to obtain an updated first track segment G2. The difference x=2 between the number of positions of the target track segment G1 and the first track segment G3, two positions need to be inserted into the first track segment G2 to obtain the updated first track segment G3.

In the second alternative, the position points may be adjusted for all the first track segments of the plurality of historical travel tracks, so that the number of the position points in the adjusted first track segments of the plurality of historical travel tracks is equal. If the number of the position points in the first track sections of the plurality of the history travel tracks after adjustment is equal to a common multiple of the number of the position points in each first track section before adjustment.

In the embodiment of the present application, the position point may be inserted at the midpoint of two adjacent position points in the track segment, or the insertion position of the position point may not be at the midpoint of two position points, which is not limited in the embodiment of the present application. In the embodiment of the present application, there may be multiple ways of inserting a location point in a track segment, and the following description will take the first alternative way as an example to describe two ways of inserting a location point as an example:

in the first insertion manner, the vehicle-mounted terminal may perform at least one location point insertion process for each track segment of the location point to be inserted, and the location point insertion process may include:

Acquiring midpoints between every two adjacent position points in other track segments to obtain y2-1 midpoints;

When y2-1 is more than or equal to x, selecting the midpoint insertion position point of the first x longest sub-track segments in the other track segments, wherein the other track segments are divided into y2-1 sub-track segments by y2 position points;

when y2-1 is less than x, taking the y2-1 midpoints of the other track segments as insertion positions, inserting y2-1 position points into the other track segments to obtain updated other track segments, and executing the position point insertion process again until y2-1 of the updated other track segments is more than or equal to x.

For example, if the target track segment includes five location points y1=5 and some other track segment includes three location points y2=3, then the difference x=2, x=y2-1 between the location points of the target track segment and the other track segment. Two midpoints between every two adjacent position points in the three position points in the other track segments can be obtained, the three position points in the other track segments are sequentially connected to obtain two sub track segments, and the two midpoints are midpoints of the two sub track segments. The in-vehicle terminal may insert location points at the two midpoints to obtain the updated other track segment. If some other track segment includes four location points, y2=4, only one location point needs to be inserted into the other track segment, and the location point may be inserted at the midpoint of the longest sub-track segment of the three sub-track segments obtained by sequentially connecting the four location points in the other track segment. If some other track segment includes two position points, y2=2, then the difference x=3 of the number of position points between the target track segment and the other track segment, and x > y2-1. A position point may be inserted at a midpoint of the other track segment first to obtain an updated other track segment including three position points, and then the position points are inserted at midpoints of two sub-track segments included in the updated other track segment, to obtain a final updated other track segment.

In the second insertion manner, the vehicle-mounted terminal may perform at least one location point insertion process on the other track segment, where the location point insertion process may include: and selecting the midpoints of two adjacent position points in other track segments to insert a position point, obtaining updated other track segments, and executing the position point insertion process again until x position points are inserted in the other track segments. Optionally, the insertion position of the location point in each location point insertion process may be a midpoint of two adjacent preset location points, for example, the insertion position of the location point in the first insertion may be a midpoint of the first location point and the second location point in the other track segment, and the insertion position of the location point in the second insertion may be a midpoint of the third location point and the fourth location point in the other track segment after updating, or may also be other preset insertion positions, which is not limited in the embodiment of the present application. Alternatively, the insertion position of the position point during each position point insertion process may be the midpoint of any two adjacent position points in the other track segment.

And S2, screening a plurality of second track sections from the first track sections of the plurality of historical travel tracks, wherein the distance between the position points in the same sequence in any two second track sections is smaller than a first distance threshold.

After the vehicle-mounted terminal obtains the first track sections of the plurality of history travel tracks with the same number of the position points adjusted to be obtained in the step S1, the plurality of first track sections can be screened, and a plurality of second track sections with higher track similarity can be determined. If the two track segments are closely spaced together, the similarity of the two track segments is high. In the embodiment of the application, the similarity of the two track segments can be determined by judging whether the distance between the position points in the same sequence position in the two track segments is smaller than the first distance threshold value. If the distances between the position points in the same sequence in the two first track segments are smaller than a first distance threshold value, the two first track segments can be determined to have higher similarity; if the distance between the position points in the same sequence in the two first track segments is greater than or equal to the first distance threshold value, it can be determined that the similarity of the two first track segments is lower.

Alternatively, the first distance threshold may be less than or equal to 500 meters. It should be noted that, in the related art, the first distance threshold used when the travel track is clustered is generally greater than 500, and in the embodiment of the present application, the first distance threshold may be smaller than the first distance threshold in the related art, so that the accuracy of the clustered target track segment may be further improved.

And S3, clustering the plurality of second track segments to obtain a target track segment.

The vehicle-mounted terminal can adopt Quick Bundles clustering algorithm to cluster the screened second track segments, and then a target track segment can be obtained. After the track segments of each sequence of the plurality of historical travel tracks are processed through the steps S1 to S3, a plurality of target track segments can be obtained, and thus, the clustering of the plurality of historical travel tracks is completed.

And 206, combining the plurality of target track segments according to the time sequence to obtain a target travel track.

The vehicle-mounted terminal clusters track segments of all sequence positions in the acquired historical travel tracks respectively to obtain a plurality of target track segments, and then the obtained target track segments can be combined according to the sequence to obtain the target travel track. The target travel track can represent a route frequently walked by the user and can represent the travel rule of the user. For example, the track segments of each sequence in the historical travel tracks a and b shown in fig. 3 are clustered, and the obtained target travel track obtained by combining the obtained target track segments according to the time sequence may be the travel track X in fig. 3.

It should be noted that, a shift of a location point may occur in a travel track acquired by the vehicle-mounted terminal at a single time, for example, the vehicle actually travels through the location points A1, A2, A3, A4 and A5 in sequence at a certain time, and the location point in the travel track acquired by the vehicle-mounted terminal may include A1, A2, A3 and A5, so that a shift phenomenon of the location point of the travel track occurs. If the travel track is directly adopted to represent the route frequently walked by the user, the accuracy is lower. In the embodiment of the application, the route frequently walked by the user is determined by adopting the target travel track obtained after the history travel track is clustered, so that the problem of position point deviation in the determined travel track representing the route frequently walked by the user can be properly solved. In addition, in the embodiment of the application, each historical travel track is subjected to sectional clustering, so that each track section in the target travel track can be obtained by clustering finer track sections, and the determination accuracy of the target travel track is improved.

In the embodiment of the application, after the target travel track is determined, the vehicle-mounted terminal can conduct route planning and information recommendation based on the target travel track. For example, when the user needs the vehicle-mounted terminal to conduct route planning, the vehicle-mounted terminal can recommend the route with higher overlapping degree with the target travel track preferentially, and when the information such as food, shopping mall and leisure and entertainment place is recommended to the user, the information with closer distance to the target travel track can be recommended preferentially.

It should be noted that, in the embodiment of the present application, the steps 201 to 206 are all executed by the vehicle-mounted terminal, and optionally, the steps 201 to 206 may be executed by a server, so as to avoid excessive occupation of processing resources of the vehicle-mounted terminal when the vehicle-mounted terminal executes the process. For example, the vehicle-mounted terminal may upload the acquired trip data to the server, the server may store the trip data, and in step 201, the server may acquire a plurality of historical travel tracks from the stored trip data. Optionally, after determining the target travel track in step 206, the server may send the target travel track to the vehicle-mounted terminal for display, or may not send the target travel track to the vehicle-mounted terminal, but send other information to the vehicle-mounted terminal based on the target travel track.

Optionally, the travel track determining method provided by the embodiment of the application can also be executed by a portable terminal, such as a mobile phone or a tablet computer. If the mobile phone can acquire the position point of the user when the user moves, the travel track of the user is generated, the target travel track is determined based on the determined historical travel track, and then the service is provided for the user based on the target travel track.

Fig. 5 is a schematic structural diagram of a travel track determining device according to an embodiment of the present application, where the travel track determining device may be used in a portable terminal or a vehicle-mounted terminal. As shown in fig. 5, the travel track determining device 50 may include:

the obtaining module 501 is configured to obtain a plurality of historical travel tracks of a user, where each historical travel track includes a plurality of location points arranged according to a time sequence.

The dividing module 502 is configured to divide each historical travel track into a plurality of track segments according to a time sequence.

And the processing module 503 is configured to cluster track segments with the same sequence in the plurality of historical travel tracks respectively, so as to obtain a plurality of target track segments.

And the combining module 504 is configured to combine the plurality of target track segments according to a time sequence to obtain a target travel track.

In summary, the travel track determining device provided by the embodiment of the application can segment each historical travel track, respectively cluster track segments with the same sequence in the historical travel track, and further combine the obtained plurality of target track segments according to the time sequence to obtain the target travel track. Therefore, each position in the target travel track can be clustered by finer track segments, and the determination accuracy of the target travel track is improved.

Optionally, the angle of the corner of the adjacent track segments in the plurality of track segments is less than an angle threshold, and the angle threshold ranges from 165 degrees to 180 degrees.

Optionally, the partitioning module 502 may be further configured to:

Sequentially connecting the plurality of position points according to the time sequence of each position point in the historical travel track to obtain a plurality of line segments;

Determining an angle of a corner formed by each two connected line segments in the plurality of line segments;

Optionally, the processing module 503 may be further configured to:

the method comprises the steps of adjusting position points in a first track section of a plurality of historical travel tracks to enable the number of the position points in the first track section of the historical travel tracks to be the same, wherein the first track section is a track section of any sequence in the historical travel tracks;

screening a plurality of second track sections from the first track sections of the plurality of historical travel tracks, wherein the distance between the position points in the same sequence position in any two second track sections is smaller than a first distance threshold;

and clustering the plurality of second track segments to obtain a target track segment.

Optionally, the processing module 503 may be further configured to:

For each other track section in the first track section of the plurality of historical travel tracks, acquiring the position point quantity difference of the reference track section and the other track sections, wherein the position point quantity difference x meets the following conditions: x=y1-y 2, y1 is the number of position points in the reference track segment, and y2 is the number of position points in other track segments;

and inserting x position points into other track segments to obtain updated other track segments.

Optionally, the obtaining module 501 may be further configured to:

based on the Internet of things system or the map embedded points, the plurality of historical travel tracks of the user are obtained.

Optionally, the travel track determining device is used for a vehicle-mounted terminal, and the obtaining module 501 may be further configured to:

And determining the plurality of historical travel tracks in a plurality of travel tracks generated by the vehicle-mounted terminal, wherein the distance between the first position points of any two historical travel tracks in the plurality of historical travel tracks is smaller than a second distance threshold value, and the distance between the last position points of any two historical travel tracks is smaller than a second distance threshold value.

Optionally, the travel track determining device may further include:

the generation module is used for generating track identifiers of travel tracks corresponding to each ignition after each ignition of the vehicle in which the vehicle-mounted terminal is positioned, and each travel track generated by the vehicle-mounted terminal has a unique track identifier.

Fig. 6 is a schematic structural diagram of another travel track determining device according to an embodiment of the present application, where the travel track determining device may be a portable terminal or a vehicle-mounted terminal. As shown in fig. 6, the travel track determining device 60 includes: a processor 601 and a memory 602.

Processor 601 may include one or more processing cores, such as a 4-core processor, a 5-core processor, and the like. The processor 601 may be implemented in at least one hardware form of DSP (DIGITAL SIGNAL Processing), FPGA (Field-Programmable gate array), PLA (Programmable Logic Array ). Processor 601 may also include a main processor, which is a processor for processing data in an awake state, also referred to as a CPU (Central ProcessingUnit ), and a coprocessor; a coprocessor is a low-power processor for processing data in a standby state. In some embodiments, the processor 601 may integrate a GPU (Graphics Processing Unit, an image processing interactor) for rendering and drawing of content required to be displayed by the display screen. In some embodiments, the processor 601 may also include an AI (ARTIFICIAL INTELLIGENCE ) processor for processing computing operations related to machine learning.

The memory 602 may include one or more computer-readable storage media, which may be non-transitory. The memory 602 may also include high-speed random access memory, as well as non-volatile memory, such as one or more magnetic disk storage devices, flash memory storage devices. In some embodiments, a non-transitory computer readable storage medium in memory 602 is used to store at least one instruction for execution by processor 601 to implement a corresponding method.

In some embodiments, the trip track determining device 60 may further include: a peripheral interface 603, and at least one peripheral. The processor 601, memory 602, and peripheral interface 603 may be connected by a bus or signal line. The individual peripheral devices may be connected to the peripheral device interface 603 via buses, signal lines or a circuit board. Specifically, the peripheral device includes: at least one of radio frequency circuitry 604, a display 605, a camera assembly 606, audio circuitry 607, a positioning assembly 608, and a power supply 609.

Peripheral interface 603 may be used to connect at least one Input/Output (I/O) related peripheral to processor 601 and memory 602. In some embodiments, the processor 601, memory 602, and peripheral interface 603 are integrated on the same chip or circuit board; in some other embodiments, either or both of the processor 601, memory 602, and peripheral interface 603 may be implemented on separate chips or circuit boards, which is not limited in this embodiment.

The Radio Frequency circuit 604 is configured to receive and transmit RF (Radio Frequency) signals, also known as electromagnetic signals. The radio frequency circuit 604 communicates with a communication network and other communication devices via electromagnetic signals. The radio frequency circuit 604 converts an electrical signal into an electromagnetic signal for transmission, or converts a received electromagnetic signal into an electrical signal. Optionally, the radio frequency circuit 604 includes: antenna systems, RF transceivers, one or more amplifiers, tuners, oscillators, digital signal processors, codec chipsets, subscriber identity module cards, and so forth. The radio frequency circuit 604 may communicate with other vehicle terminals via at least one wireless communication protocol. The wireless communication protocol includes, but is not limited to: metropolitan area networks, various generations of mobile communication networks (2G, 3G, 4G, and 8G), wireless local area networks, and/or WiFi (WIRELESS FIDELITY ) networks. In some embodiments, the radio frequency circuit 604 may further include NFC (NEAR FIELD Communication) related circuits, which is not limited by the present application.

The display screen 605 is used to display a UI (User Interface). The UI may include graphics, text, icons, video, and any combination thereof. When the display 605 is a touch display, the display 605 also has the ability to collect touch signals at or above the surface of the display 605. The touch signal may be input as a control signal to the processor 601 for processing. At this point, the display 605 may also be used to provide virtual buttons and/or virtual keyboards, also referred to as soft buttons and/or soft keyboards. In some embodiments, the display screen 605 may be one, and is disposed on the front panel of the travel track determining device 60; in other embodiments, the display screen 605 may be at least two, and disposed on different surfaces of the travel track determining device 60 or in a folded design; in still other embodiments, the display 605 may be a flexible display disposed on a curved surface or a folded surface of the travel track determining device 60. Even more, the display 605 may be arranged in a non-rectangular irregular pattern, i.e., a shaped screen. The display 605 may be made of LCD (Liquid CRYSTAL DISPLAY), OLED (Organic Light-Emitting Diode), or other materials.

The camera assembly 606 is used to capture images or video. Optionally, the camera assembly 606 includes a front camera and a rear camera. Typically, a front camera is provided on the front panel of the travel track determining device 60, and a rear camera is provided on the rear surface of the travel track determining device 60. In some embodiments, the at least two rear cameras are any one of a main camera, a depth camera, a wide-angle camera and a tele camera, so as to realize that the main camera and the depth camera are fused to realize a background blurring function, and the main camera and the wide-angle camera are fused to realize a panoramic shooting and Virtual Reality (VR) shooting function or other fusion shooting functions. In some embodiments, camera assembly 606 may also include a flash. The flash lamp can be a single-color temperature flash lamp or a double-color temperature flash lamp. The dual-color temperature flash lamp refers to a combination of a warm light flash lamp and a cold light flash lamp, and can be used for light compensation under different color temperatures.

The audio circuit 607 may include a microphone and a speaker. The microphone is used for collecting sound waves of users and environments, converting the sound waves into electric signals, and inputting the electric signals to the processor 601 for processing, or inputting the electric signals to the radio frequency circuit 604 for voice communication. For the purpose of stereo acquisition or noise reduction, a plurality of microphones may be respectively disposed at different positions of the travel track determining device 60. The microphone may also be an array microphone or an omni-directional pickup microphone. The speaker is used to convert electrical signals from the processor 601 or the radio frequency circuit 604 into sound waves. The speaker may be a conventional thin film speaker or a piezoelectric ceramic speaker. When the speaker is a piezoelectric ceramic speaker, not only the electric signal can be converted into a sound wave audible to humans, but also the electric signal can be converted into a sound wave inaudible to humans for ranging and other purposes. In some embodiments, the audio circuit 607 may also include a headphone jack.

The positioning component 608 is used to position the current geographic location of the travel track determination device 60 to enable navigation or LBS (Location Based Service, location-based services). The positioning component 608 may be a positioning component based on the United states GPS (Global Positioning System ), the Beidou system of China, the Granati system of Russia, or the Galileo system of the European Union.

The power supply 609 is used to power the various components in the travel track determination device 60. The power source 609 may be alternating current, direct current, disposable battery or rechargeable battery. When the power source 609 includes a rechargeable battery, the rechargeable battery may support wired or wireless charging. The rechargeable battery may also be used to support fast charge technology.

In some embodiments, the travel track determining device 60 further includes one or more sensors 610. The one or more sensors 610 include, but are not limited to: acceleration sensor 611, gyroscope sensor 612, pressure sensor 613, fingerprint sensor 614, optical sensor 615, and proximity sensor 616.

The acceleration sensor 611 can detect the magnitudes of accelerations on three coordinate axes of the coordinate system established by the travel track determining device 60. For example, the acceleration sensor 611 may be used to detect components of gravitational acceleration in three coordinate axes. The processor 601 may control the display screen 605 to display the user interface in a landscape view or a portrait view according to the gravitational acceleration signal acquired by the acceleration sensor 611. The acceleration sensor 611 may also be used for the acquisition of motion data of a game or a user.

The gyro sensor 612 may detect the body direction and the rotation angle of the travel track determining device 60, and the gyro sensor 612 may cooperate with the acceleration sensor 611 to collect the 3D motion of the user on the travel track determining device 60. The processor 601 may implement the following functions based on the data collected by the gyro sensor 612: motion sensing (e.g., changing UI according to a tilting operation by a user), image stabilization at shooting, game control, and inertial navigation.

The pressure sensor 613 may be disposed at a side frame of the travel track determining device 60 and/or at a lower layer of the display screen 605. When the pressure sensor 613 is disposed at a side frame of the travel path determining device 60, a grip signal of the travel path determining device 60 by a user may be detected, and the processor 601 performs a left-right hand recognition or a quick operation according to the grip signal collected by the pressure sensor 613. When the pressure sensor 613 is disposed at the lower layer of the display screen 605, the processor 601 controls the operability control on the UI interface according to the pressure operation of the user on the display screen 605. The operability controls include at least one of a button control, a scroll bar control, an icon control, and a menu control.

The fingerprint sensor 614 is used to collect a fingerprint of a user, and the processor 601 identifies the identity of the user based on the fingerprint collected by the fingerprint sensor 1414, or the fingerprint sensor 614 identifies the identity of the user based on the collected fingerprint. Upon recognizing that the user's identity is a trusted identity, the user is authorized by the processor 601 to have associated sensitive operations including unlocking the screen, viewing encrypted information, downloading software, paying for and changing settings, etc. The fingerprint sensor 614 may be provided on the front, back or side of the travel track determining device 60. When a physical key or vendor Logo is provided on the travel track determining device 60, the fingerprint sensor 614 may be integrated with the physical key or vendor Logo.

The optical sensor 615 is used to collect ambient light intensity. In one embodiment, processor 601 may control the display brightness of display 605 based on the intensity of ambient light collected by optical sensor 615. Specifically, when the intensity of the ambient light is high, the display brightness of the display screen 605 is turned up; when the ambient light intensity is low, the display brightness of the display screen 605 is turned down. In another embodiment, the processor 601 may also dynamically adjust the shooting parameters of the camera assembly 606 based on the ambient light intensity collected by the optical sensor 615.

The proximity sensor 616, also called a distance sensor, is typically provided on the front panel of the travel track determining device 60. The proximity sensor 616 is used to collect the distance between the user and the front of the travel track determination device 60. In one embodiment, when the proximity sensor 616 detects a gradual decrease in the distance between the user and the front face of the travel track determining device 60, the processor 601 controls the display screen 605 to switch from the bright screen state to the off screen state; when the proximity sensor 616 detects that the distance between the user and the front face of the travel track determining device 60 gradually increases, the processor 601 controls the display screen 605 to switch from the off-screen state to the on-screen state.

It will be appreciated by those skilled in the art that the configuration shown in fig. 6 does not constitute a limitation of the travel track determining device 60, and may include more or fewer components than shown, or may combine certain components, or may employ a different arrangement of components.

The embodiment of the application also provides a computer readable storage medium, in which instructions are stored, which when executed on a computer, cause the computer to execute the travel track determining method provided in the above embodiment, for example, the method shown in fig. 1 or fig. 2.

The embodiment of the application also provides a computer program product containing instructions, which when run on a computer, cause the computer to execute the travel track determining method provided by the above method embodiment, for example, the method shown in fig. 1 or fig. 2.

It should be noted that, the method embodiment provided in the embodiment of the present application can be referred to with the corresponding device embodiment, and the embodiment of the present application is not limited thereto. The sequence of the steps of the method embodiment provided by the embodiment of the application can be properly adjusted, the steps can be correspondingly increased or decreased according to the situation, and any method which is easily conceivable to be changed by a person skilled in the art within the technical scope of the disclosure of the application is covered in the protection scope of the application, so that the description is omitted.

The term "and/or" in the present application is merely an association relation describing the association object, and indicates that three kinds of relations may exist, for example, a and/or B may indicate: a exists alone, A and B exist together, and B exists alone. In addition, the character "/" herein generally indicates that the front and rear associated objects are an "or" relationship. In the case of mathematical formula calculations, the character "/" represents the operator "divided by". The term "at least one of a and B" in the application is merely an association relationship describing the associated object, and means that three relationships may exist, for example, at least one of a and B may mean: a exists alone, A and B exist together, and B exists alone. Similarly, "at least one of A, B and C" means that there may be seven relationships, which may be represented: there are seven cases where A alone, B alone, C alone, A and B together, A and C together, C and B together, A, B and C together. In the present application, "a plurality of" means "two or more".

The foregoing description of the preferred embodiments of the present application is not intended to limit the application, but rather, the application is to be construed as limited to the appended claims.

Claims

1. A travel track determination method, the method comprising:

determining the angle of a corner formed by each two connected line segments in the plurality of line segments, wherein if the angle of the corner is greater than or equal to an angle threshold value, the two connected line segments belong to the same track segment;

dividing the historical travel track into a plurality of track sections by taking the vertex of the corner with the angle smaller than the angle threshold value as a demarcation point;

2. The method of claim 1, wherein the angle of the corner of an adjacent track segment of the plurality of track segments is less than an angle threshold, the angle threshold ranging from 165 degrees to 180 degrees.

3. The method according to claim 1 or 2, wherein clustering track segments of the same order in the plurality of historical travel tracks to obtain a plurality of target track segments includes:

4. The method of claim 3, wherein said adjusting the location point in the first track segment of the plurality of historical travel tracks comprises:

5. The method according to claim 1 or 2, wherein the obtaining a plurality of historical travel tracks of the user comprises:

6. The method according to claim 1 or 2, wherein the method is used for a vehicle-mounted terminal, and the obtaining a plurality of historical travel tracks of a user includes:

7. A travel track determining device, characterized in that the travel track determining device comprises:

The dividing module is used for sequentially connecting the plurality of position points according to the time sequence of each position point in the history travel track to obtain a plurality of line segments; determining the angle of a corner formed by each two connected line segments in the plurality of line segments, wherein if the angle of the corner is greater than or equal to an angle threshold value, the two connected line segments belong to the same track segment; dividing the historical travel track into a plurality of track sections by taking the vertex of the corner with the angle smaller than the angle threshold value as a demarcation point;

8. A travel track determining device, characterized in that the travel track determining device comprises:

A processor and a memory having stored therein at least one instruction which when executed by the processor implements the travel track determination method of any one of claims 1 to 6.

9. A computer readable storage medium, characterized in that at least one instruction is stored in the computer readable storage medium, which at least one instruction, when executed, implements the travel track determination method according to any one of claims 1 to 6.