Segmentation method and device for sharing vehicle driving trajectory

Abstract

The present invention provides a segmentation method and device for a shared vehicle driving trajectory, the method comprising: determining point data of a driving trajectory to be segmented and road network data of the driving trajectory to be segmented; determining a reference intersection point based on the road network data; when there is any point in the point data whose distance to the reference intersection point is less than a first threshold, using the corresponding point in the point data as a segmentation point; and segmenting the segmented driving trajectory based on the segmentation point. In the present invention, when there is any point in the point data whose distance to the reference intersection point is less than a first threshold, using the corresponding point in the point data as a segmentation point, so as to achieve accurate segmentation of the segmented driving trajectory and avoid the problem of low segmentation accuracy caused by using the parking point of the shared vehicle as the segmentation point in the traditional method.

Description

Technical Field

[0001] The present invention relates to the technical field of shared vehicles, and in particular to a segmentation method and device for a shared vehicle driving trajectory. Background Art

[0002] In the field of shared vehicles, it is usually necessary to segment the driving trajectory of shared vehicles, that is, to use intersections as segmentation points to analyze abnormal behaviors of shared vehicles, such as whether there is reverse driving.

[0003] At present, when segmenting the driving trajectory of a shared vehicle, the parking points of the shared vehicle are mostly used as segmentation points, and then the driving trajectory is segmented based on the segmentation points. However, some parking points of the shared vehicle may not be intersections, resulting in low segmentation accuracy of the driving trajectory of the shared vehicle. Summary of the invention

[0004] The present invention provides a segmentation method and device for a shared vehicle driving trajectory, which are used to solve the defect of low segmentation accuracy of the shared vehicle driving trajectory in the prior art.

[0005] The present invention provides a segmentation method for sharing a vehicle driving trajectory, comprising:

[0006] Determine the point data of the driving trajectory to be segmented and the road network data of the driving trajectory to be segmented;

[0007] Based on the road network data, determining a reference intersection point;

[0008] When the distance between any point in the point data and the reference intersection point is less than a first threshold, the corresponding point in the point data is used as a segmentation point;

[0009] Based on the segmentation points, the to-be-segmented driving trajectory is segmented.

[0010] According to a segmentation method for sharing a vehicle driving trajectory provided by the present invention, the segmentation points include a first segmentation point and a second segmentation point;

[0011] When the distance between any point in the point data and the reference intersection point is less than a first threshold, using the corresponding point in the point data as a segmentation point includes:

[0012] When the distance between any point in the point data and the reference intersection point is less than the first threshold, determining a first segmentation point based on the attribute information of the road network data and the point data;

[0013] Searching for inflection points of the point data to obtain inflection points in the point data;

[0014] When the distance between the inflection point and the reference intersection point is less than a second threshold, the inflection point is used as a second segmentation point.

[0015] According to a segmentation method for sharing a vehicle driving trajectory provided by the present invention, the first segmentation point is determined based on the attribute information of the road network data and the point data, including:

[0016] Based on the attribute information of the road network data, determining the direction information of the road to which the reference intersection point belongs;

[0017] When the direction information is a two-way road, the corresponding point in the point data is used as the first segmentation point.

[0018] According to a segmentation method for a shared vehicle driving trajectory provided by the present invention, the step of determining point data of the driving trajectory to be segmented includes:

[0019] Acquire the initial point data of the driving trajectory to be segmented;

[0020] The initial point data is thinned and cleaned to obtain the point data.

[0021] According to a segmentation method for sharing a vehicle driving trajectory provided by the present invention, the determination of a reference intersection point based on the road network data includes:

[0022] If there are a preset number of points that overlap in the road network data, the points that overlap in position are used as the reference intersection points.

[0023] According to a segmentation method for a shared vehicle driving trajectory provided by the present invention, the segmentation of the driving trajectory to be segmented further comprises:

[0024] Based on the segmented driving trajectories, abnormal behavior analysis of shared vehicles is performed.

[0025] The present invention also provides a segmentation device for sharing a vehicle driving trajectory, comprising:

[0026] A data determination unit, used to determine the point data of the to-be-segmented driving trajectory and the road network data of the to-be-segmented driving trajectory;

[0027] A point determination unit, used to determine a reference intersection point based on the road network data;

[0028] A segmentation determination unit, configured to use a corresponding point in the point data as a segmentation point when the distance between any point in the point data and the reference intersection point is less than a first threshold;

[0029] The trajectory segmentation unit is used to segment the to-be-segmented driving trajectory based on the segmentation points.

[0030] The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, a segmentation method for sharing a vehicle driving trajectory as described in any one of the above-mentioned methods is implemented.

[0031] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, the segmentation method of the shared vehicle driving trajectory as described in any one of the above-mentioned methods is implemented.

[0032] The present invention also provides a computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the method for segmenting a shared vehicle driving trajectory as described in any one of the above-mentioned methods is implemented.

[0033] The segmentation method and device for the shared vehicle driving trajectory provided by the present invention determine the reference intersection point based on the road network data with road attribute information, so that each point in the point data can use the reference intersection point as a judgment basis to determine whether each point in the point data is an intersection point, that is, when there is any point in the point data and the distance between the reference intersection point is less than a first threshold, the corresponding point in the point data is used as a segmentation point, so as to achieve accurate segmentation of the segmented driving trajectory and avoid the problem of low segmentation accuracy caused by taking the parking point of the shared vehicle as the segmentation point in the traditional method. BRIEF DESCRIPTION OF THE DRAWINGS

[0034] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0035] Figure 1 It is a flow chart of a segmentation method for sharing a vehicle driving trajectory provided by the present invention;

[0036] Figure 2 It is a structural schematic diagram of a segmentation device for sharing a vehicle driving trajectory provided by the present invention;

[0037] Figure 3 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0038] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0039] At present, when segmenting the driving trajectory of a shared vehicle, the parking points of the shared vehicle are mostly used as segmentation points, and then the driving trajectory is segmented based on the segmentation points. However, some parking points of the shared vehicle may not be intersections, resulting in low segmentation accuracy of the driving trajectory of the shared vehicle.

[0040] To this end, the present invention provides a segmentation method for sharing vehicle driving trajectories. Figure 1 is a flow chart of a segmentation method for sharing a vehicle driving trajectory provided by the present invention, such as Figure 1 As shown, the method comprises the following steps:

[0041] Step 110: Determine the point data of the driving trajectory to be segmented and the road network data of the driving trajectory to be segmented.

[0042] Here, the driving trajectory to be segmented refers to the driving trajectory of the shared vehicle that needs to be segmented. The point data is used to characterize the attribute information of each point in the driving trajectory to be segmented, such as position information, speed information, direction information, etc. The point data can be data reported to the server in real time by the shared vehicle.

[0043] The road network data of the driving trajectory to be segmented refers to the road network data corresponding to the driving trajectory of the shared vehicle, and the road network data contains the attribute information of the road, such as one-way intersection, two-way intersection, intersection direction, etc. The road network data can be downloaded from open source data (OpenStreetMap, OSM) and imported into the postgres database.

[0044] Step 120: Determine reference intersection points based on the road network data.

[0045] Specifically, the road network data contains the attribute information of the road, such as the point information of each road intersection. However, since the amount of data in the road network data is relatively large, if the trajectory segmentation is directly based on the road network data with a large amount of data, the amount of calculation will increase.

[0046] In this regard, the embodiment of the present invention preliminarily screens the road network data and determines reference intersection points from the road network data, where the reference intersection points are points that may be intersections determined from the road network data. Optionally, if a preset number of points in the road network data overlap, it indicates that the probability that the overlapping points are intersection points is relatively high, and the overlapping points can be used as reference intersection points. For example, if three or more points in the road network data overlap, the corresponding overlapping points can be used as reference intersection points.

[0047] Step 130: When the distance between any point in the point data and the reference intersection point is less than a first threshold, the corresponding point in the point data is used as a segmentation point.

[0048] Specifically, the point data is used to characterize the attribute information of the driving trajectory of the shared vehicle, and the road network data is used to characterize the road attribute information corresponding to the driving trajectory. Therefore, the point data and the road network data may not completely overlap, that is, there may be deviations between the point data and the road network data.

[0049] In an embodiment of the present invention, the intersection points in the road network data can be determined from the intersection attribute information, but the intersection points in the point data need to be judged in combination with the road network data. Therefore, in an embodiment of the present invention, when the distance between any point in the point data and the reference intersection point is less than the first threshold, it indicates that the corresponding point in the point data is at the intersection, and the corresponding point in the point data can be used as a segmentation point. For example, when the distance between any point in the point data and the reference intersection point is less than 30m, it indicates that the corresponding point in the point data is an intersection point, and the corresponding point in the point data is used as a segmentation point.

[0050] Step 140: segment the segmented driving trajectory based on the segmentation points.

[0051] Specifically, the segmentation point refers to the corresponding intersection point in the driving trajectory of the shared vehicle. After the segmentation point is determined, the driving trajectory to be segmented can be segmented based on the segmentation point, so that the driving trajectory to be segmented can be segmented into driving trajectories of multiple roads, and then the shared vehicle can be analyzed for abnormal behavior based on the driving trajectory of each road, such as whether there is reverse driving, speeding, etc.

[0052] The segmentation method of the shared vehicle driving trajectory provided by the embodiment of the present invention determines the reference intersection point based on the road network data with road attribute information, so that each point in the point data can use the reference intersection point as a judgment basis to determine whether each point in the point data is an intersection point, that is, when there is any point in the point data and the distance between the reference intersection point is less than a first threshold, the corresponding point in the point data is used as a segmentation point, so as to achieve accurate segmentation of the segmented driving trajectory and avoid the problem of low segmentation accuracy caused by using the parking point of the shared vehicle as the segmentation point in the traditional method.

[0053] Based on the above embodiment, the segmentation points include a first segmentation point and a second segmentation point;

[0054] When the distance between any point in the point data and the reference intersection point is less than the first threshold, the corresponding point in the point data is used as a segmentation point, including:

[0055] When the distance between any point in the point data and the reference intersection point is less than a first threshold, determining a first segmentation point based on the attribute information of the road network data and the point data;

[0056] Search for inflection points of point data to obtain inflection points in the point data;

[0057] When the distance between the turning point and the reference intersection point is less than the second threshold, the turning point is used as the second segmentation point.

[0058] Specifically, the point data is used to characterize the attribute information of the driving trajectory of the shared vehicle, and the road network data is used to characterize the road attribute information corresponding to the driving trajectory. Therefore, the point data and the road network data may not completely overlap, that is, there may be deviations between the point data and the road network data.

[0059] In some cases, the distance between the intersection point in the driving trajectory and the intersection point on the actual road is small. At this time, if the distance between any point in the point data and the reference intersection point is less than the first threshold, it indicates that the corresponding point in the point data is an intersection point. If the road corresponding to the intersection point is a one-way road, it has little practical significance for the shared vehicle anomaly analysis (because one-way roads usually have no restrictions on the direction of shared vehicles).

[0060] In this regard, in an embodiment of the present invention, when the distance between any point in the point data and a reference intersection point is less than a first threshold, it is determined based on the attribute information of the road network data and the point data whether the corresponding point in the point data is located at a two-way road intersection; if so, it is used as the first segmentation point.

[0061] In addition, in some cases, the distance between the intersection point in the driving trajectory and the actual road intersection point is large. For example, when the shared vehicle is about to reach the intersection, it does not travel along the intersection trajectory, but detours to pass in front of the shopping mall next to the intersection. In this regard, the embodiment of the present invention searches for turning points in the point data to obtain the turning points in the point data (such as the points where the shared vehicle detours to the entrance of the shopping mall), and when the distance between the turning point and the reference intersection point is less than the second threshold, the turning point is used as the second segmentation point. Optionally, the embodiment of the present invention can use the knee algorithm to search for turning points, and then use the turning point as the second segmentation point when the distance between the turning point and the reference intersection point is less than 100m.

[0062] Based on any of the above embodiments, determining the first segmentation point based on the attribute information of the road network data and the point data includes:

[0063] Based on the attribute information of the road network data, determine the direction information of the road to which the reference intersection point belongs;

[0064] When the direction information is a two-way road, the corresponding point in the point data is used as the first segmentation point.

[0065] Specifically, the attribute information of the road network data includes the direction information, speed information of each road, etc. After determining the reference intersection point, the direction information of the road to which the reference intersection point belongs can be determined based on its corresponding attribute information, such as whether the road belongs to a one-way road or a two-way road.

[0066] If the road is a one-way road, since one-way roads usually have no restrictions on the direction of shared vehicles, there is little practical significance in performing abnormal analysis on shared vehicles on one-way roads.

[0067] In this regard, when the embodiment of the present invention determines that the direction information of the road to which the reference intersection point belongs is a two-way road, the corresponding point in the point data is used as the first segmentation point, so that the shared vehicle can be subsequently analyzed for abnormal behavior based on the segmented driving trajectory.

[0068] Based on any of the above embodiments, determining the point data of the driving trajectory to be segmented includes:

[0069] Obtaining the initial point data of the driving trajectory to be segmented;

[0070] The initial point data is thinned and cleaned to obtain point data.

[0071] Specifically, the initial point data is the driving trajectory information reported by the shared vehicle in real time. There is a lot of initial point data and some dirty data may exist in it. For example, if a shared vehicle stops at one location for a long time, it will report a large amount of concentrated point data at the same location for a long time. If the trajectory is segmented based on these repeated concentrated point data, it will not only increase the amount of calculation, but also these repeated concentrated point data may interfere with the trajectory segmentation and affect the accuracy of the trajectory segmentation.

[0072] In this regard, after obtaining the initial point data, the embodiment of the present invention performs thinning and cleaning on the initial point data to remove the concentrated point data in the initial point data, so as to avoid the problem of excessive calculation due to too much concentrated point data and inaccurate calculation due to erroneous data. When thinning and cleaning the initial point data, a combination algorithm of Douglas-Peak and radial distance algorithm can be used for thinning and cleaning, or other methods can be used for thinning and cleaning, which is not specifically limited in the embodiment of the present invention.

[0073] Based on any of the above embodiments, determining the reference intersection point based on the road network data includes:

[0074] If there are a preset number of points that overlap in the road network data, the points with overlapping positions are used as reference intersection points.

[0075] Specifically, the road network data contains the attribute information of the road, such as the point information of each road intersection. However, since the amount of data in the road network data is relatively large, if the trajectory segmentation is directly based on the road network data with a large amount of data, the amount of calculation will increase.

[0076] In this regard, the embodiment of the present invention preliminarily screens the road network data and determines reference intersection points from the road network data, where the reference intersection points are points that may be intersections determined from the road network data. Optionally, if there are a preset number of points in the road network data that overlap, it indicates that the probability that the overlapping points are intersection points is relatively high, and the overlapping points can be used as reference intersection points. For example, if there are three or more points in the road network data that overlap, the corresponding overlapping points can be used as reference intersection points.

[0077] Based on any of the above embodiments, the segmented driving trajectory is segmented, and then the following steps are further included:

[0078] Based on the segmented driving trajectories, abnormal behavior analysis of shared vehicles is performed.

[0079] Specifically, since the driving trajectory is segmented based on segmentation points, and the segmentation points are intersection points, the segmented driving trajectory obtained is the driving trajectory of multiple roads, and then the shared vehicle can be analyzed for abnormal behavior based on the driving trajectory of each road, such as whether there is reverse driving, speeding, etc.

[0080] It is understandable that if it is determined that a shared vehicle has abnormal behavior, a prompt message can be sent to the client to remind the user to drive in a standardized manner and ensure driving safety.

[0081] The segmentation device for sharing the driving trajectory of a vehicle provided by the present invention is described below. The segmentation device for sharing the driving trajectory of a vehicle described below and the segmentation method for sharing the driving trajectory of a vehicle described above can be referred to each other.

[0082] Based on any of the above embodiments, the present invention also provides a segmentation device for sharing vehicle driving trajectories, such as Figure 2 As shown, the device comprises:

[0083] A data determination unit 210, used to determine the point data of the to-be-segmented driving trajectory and the road network data of the to-be-segmented driving trajectory;

[0084] A point determination unit 220, configured to determine a reference intersection point based on the road network data;

[0085] A segmentation determination unit 230 is configured to use a corresponding point in the point data as a segmentation point when the distance between any point in the point data and the reference intersection point is less than a first threshold;

[0086] The trajectory segmentation unit 240 is used to segment the to-be-segmented driving trajectory based on the segmentation points.

[0087] Based on any of the above embodiments, the segmentation points include a first segmentation point and a second segmentation point;

[0088] The segment determination unit 230 includes:

[0089] A first segmentation unit is used to determine a first segmentation point based on the attribute information of the road network data and the point data when the distance between any point in the point data and the reference intersection point is less than the first threshold;

[0090] An inflection point determination unit, used to search for inflection points in the point data to obtain inflection points in the point data;

[0091] The second segmentation unit is used to use the turning point as a second segmentation point when the distance between the turning point and the reference intersection point is less than a second threshold.

[0092] Based on any of the above embodiments, the first segmentation unit includes:

[0093] A direction determination unit, used to determine the direction information of the road to which the reference intersection point belongs based on the attribute information of the road network data;

[0094] The segmentation subunit is used to use the corresponding point in the point data as the first segmentation point when the direction information is a two-way road.

[0095] Based on any of the above embodiments, the data determination unit 210 includes:

[0096] A data acquisition unit, used to acquire the initial point data of the to-be-segmented driving trajectory;

[0097] The data cleaning unit is used to perform thinning and cleaning on the initial point data to obtain the point data.

[0098] Based on any of the above embodiments, the point determination unit 220 is used to:

[0099] If there are a preset number of points that overlap in the road network data, the points that overlap in position are used as the reference intersection points.

[0100] Based on any of the above embodiments, the device further includes:

[0101] The analysis unit is used to segment the driving trajectory to be segmented, and then perform abnormal behavior analysis on the shared vehicle based on the segmented driving trajectory.

[0102] Figure 3 is a schematic diagram of the structure of the electronic device provided by the present invention, such as Figure 3 As shown, the electronic device may include: a processor 310, a memory 320, a communications interface 330 and a communication bus 340, wherein the processor 310, the memory 320 and the communications interface 330 communicate with each other through the communication bus 340. The processor 310 may call the logic instructions in the memory 320 to execute a segmentation method for a shared vehicle driving trajectory, the method comprising: determining point data of a driving trajectory to be segmented and road network data of the driving trajectory to be segmented; determining a reference intersection point based on the road network data; when the distance between any point in the point data and the reference intersection point is less than a first threshold, using the corresponding point in the point data as a segmentation point; and segmenting the driving trajectory to be segmented based on the segmentation point.

[0103] In addition, the logic instructions in the above-mentioned memory 320 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program codes.

[0104] On the other hand, the present invention also provides a computer program product, which includes a computer program stored on a non-transitory computer-readable storage medium, and the computer program includes program instructions. When the program instructions are executed by a computer, the computer can execute the segmentation method of the shared vehicle driving trajectory provided by the above-mentioned methods, and the method includes: determining the point data of the driving trajectory to be segmented and the road network data of the driving trajectory to be segmented; based on the road network data, determining the reference intersection point; when there is any point in the point data and the distance between the reference intersection point is less than a first threshold, using the corresponding point in the point data as a segmentation point; based on the segmentation point, segmenting the driving trajectory to be segmented.

[0105] On the other hand, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, is implemented to execute the above-mentioned shared vehicle driving trajectory segmentation method, the method comprising: determining the point data of the driving trajectory to be segmented and the road network data of the driving trajectory to be segmented; based on the road network data, determining the reference intersection point; when there is any point in the point data whose distance to the reference intersection point is less than a first threshold, using the corresponding point in the point data as a segmentation point; based on the segmentation point, segmenting the driving trajectory to be segmented.

[0106] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.

[0107] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0108] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A segmentation method for sharing vehicle driving trajectories, characterized in that: include: Determine the point data of the driving trajectory to be segmented and the road network data of the driving trajectory to be segmented; The point data is used to characterize the attribute information of each point in the segmented driving trajectory; Based on the road network data, determining a reference intersection point; When the distance between any point in the point data and the reference intersection point is less than a first threshold, the corresponding point in the point data is used as a segmentation point; Based on the segmentation points, segment the to-be-segmented driving trajectory; The segmentation points include a first segmentation point and a second segmentation point; When the distance between any point in the point data and the reference intersection point is less than a first threshold, using the corresponding point in the point data as a segmentation point includes: When the distance between any point in the point data and the reference intersection point is less than the first threshold, determining a first segmentation point based on the attribute information of the road network data and the point data; Searching for inflection points of the point data to obtain inflection points in the point data; When the distance between the turning point and the reference intersection point is less than a second threshold, taking the turning point as a second segmentation point; Determining the reference intersection point based on the road network data includes: If there are a preset number of points that overlap in the road network data, the points that overlap in position are used as the reference intersection points; The step of determining the point data of the segmented driving trajectory includes: Acquire the initial point data of the driving trajectory to be segmented; The initial point data is thinned and cleaned to obtain the point data.

2. The segmentation method of the shared vehicle driving trajectory according to claim 1 is characterized in that: The determining of the first segmentation point based on the attribute information of the road network data and the point data includes: Based on the attribute information of the road network data, determining the direction information of the road to which the reference intersection point belongs; When the direction information is a two-way road, the corresponding point in the point data is used as the first segmentation point.

3. The segmentation method of a shared vehicle driving trajectory according to any one of claims 1 to 2, characterized in that: The step of segmenting the driving trajectory to be segmented further comprises: Based on the segmented driving trajectories, abnormal behavior analysis of shared vehicles is performed.

4. A segmentation device for sharing vehicle driving trajectories, characterized in that: include: A data determination unit, used to determine the point data of the to-be-segmented driving trajectory and the road network data of the to-be-segmented driving trajectory; The point data is used to characterize the attribute information of each point in the segmented driving trajectory; A point determination unit, used to determine a reference intersection point based on the road network data; A segmentation determination unit, configured to use a corresponding point in the point data as a segmentation point when the distance between any point in the point data and the reference intersection point is less than a first threshold; A trajectory segmentation unit, used for segmenting the to-be-segmented driving trajectory based on the segmentation points; The segmentation points include a first segmentation point and a second segmentation point; When the distance between any point in the point data and the reference intersection point is less than a first threshold, using the corresponding point in the point data as a segmentation point includes: When the distance between any point in the point data and the reference intersection point is less than the first threshold, determining a first segmentation point based on the attribute information of the road network data and the point data; Searching for inflection points of the point data to obtain inflection points in the point data; When the distance between the turning point and the reference intersection point is less than a second threshold, taking the turning point as a second segmentation point; Determining the reference intersection point based on the road network data includes: If there are a preset number of points that overlap in the road network data, the points that overlap in position are used as the reference intersection points; The step of determining the point data of the segmented driving trajectory includes: Acquire the initial point data of the driving trajectory to be segmented; The initial point data is thinned and cleaned to obtain the point data.

5. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the program, the segmentation method for sharing the vehicle driving trajectory as described in any one of claims 1 to 3 is implemented.

6. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the segmentation method for sharing a vehicle driving trajectory as described in any one of claims 1 to 3 is implemented.

7. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the segmentation method for sharing a vehicle driving trajectory as described in any one of claims 1 to 3 is implemented.

Images