CN113469600B - Stroke track segmentation method and device, storage medium and electronic equipment - Google Patents
Stroke track segmentation method and device, storage medium and electronic equipment Download PDFInfo
- Publication number
- CN113469600B CN113469600B CN202010247346.7A CN202010247346A CN113469600B CN 113469600 B CN113469600 B CN 113469600B CN 202010247346 A CN202010247346 A CN 202010247346A CN 113469600 B CN113469600 B CN 113469600B
- Authority
- CN
- China
- Prior art keywords
- segment
- point
- data
- stay
- travel track
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 121
- 230000011218 segmentation Effects 0.000 title claims abstract description 35
- 230000003068 static effect Effects 0.000 claims abstract description 20
- 238000002372 labelling Methods 0.000 claims abstract description 18
- 238000004590 computer program Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 8
- 238000004422 calculation algorithm Methods 0.000 description 5
- 235000012054 meals Nutrition 0.000 description 4
- 206010039203 Road traffic accident Diseases 0.000 description 3
- 230000004927 fusion Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005587 bubbling Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 235000013305 food Nutrition 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0833—Tracking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Databases & Information Systems (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Development Economics (AREA)
- Remote Sensing (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present disclosure relates to a travel track segmentation method, a device, a storage medium and an electronic apparatus, the method comprising: determining the number of sectors corresponding to the data segments according to the driving angle corresponding to each data point in the data segments in the travel track of the conveyor; determining the static duration and the average running speed of the conveyor in the data section according to the time point and the position coordinate corresponding to each data point; determining whether to add a stay segment mark for each data point according to the number of the sectors, the static duration and the average running speed so as to complete the data point marking process of the data segment; the data point labeling process is repeatedly performed for each data segment in the travel track to determine a dwell segment in the travel track. The stop segment can be identified according to the running data of each data point in the travel track, the dependence of the stop segment identification process on manually submitted parameters is reduced, the accuracy of stop segment identification is improved, and the efficiency of travel track segmentation is further improved.
Description
Technical Field
The present disclosure relates to the field of information management, and in particular, to a method and apparatus for segmenting a travel track, a storage medium, and an electronic device.
Background
With the popularity of the mobile internet, more and more people choose to purchase living goods, takeaway foods and other physical articles through the internet. In the transaction of purchasing physical items through a network, the process of delivering the goods by means of mailing and manual delivery is involved, and existing goods delivery services typically require delivery personnel to be delivered to the gate. In this case, the travel track (or action track) of the delivery process is analyzed, in particular, the stay segment in the travel track is identified and analyzed, so as to determine the actual delivery state of the delivery personnel in each delivery stage, and further, the delivery process of the delivery personnel is planned in advance, which is beneficial to improving the service quality of the goods delivery service. The trip track (data) is a data base on which various delivery related services run, for example, on-line duration estimation, scheduling, pricing, delivery points, rider navigation and other services have direct or indirect dependence on the trip track (data). In particular, in the process of delivering goods by the delivery person, the above-mentioned stay section is not a point in the travel track where the delivery person is completely stationary, but is used for indicating that the delivery person is in a state of getting goods from the upper door or delivering goods from the upper door in a certain data section in the travel track.
Disclosure of Invention
The main purpose of the present disclosure is to provide a travel track segmentation method, a device, a storage medium and an electronic apparatus, so as to solve the technical problem in the related art that the accuracy of identifying a stay segment in a travel track of a conveyor is low.
To achieve the above object, a first aspect of the present disclosure provides a travel track segmentation method, the method including:
Determining the number of sectors corresponding to a target data segment according to a driving angle corresponding to each data point in the target data segment in a travel track of a conveyor, wherein the travel track consists of a plurality of data points arranged in time sequence, the target data segment comprises a plurality of continuous data points, and the sectors are sectors in which the driving angles are located in the sectors obtained by dividing a plane rectangular coordinate system established by taking each data point as an origin and taking a preset direction as an x-axis positive direction;
Determining the static duration and the average running speed of the conveyor in the target data segment according to the time point and the position coordinate corresponding to each data point;
Determining whether to add a stay segment mark for each data point according to the number of the sectors, the static duration and the average running speed so as to complete a data point marking process of the target data segment;
The data point labeling process is repeated for each target data segment in the travel track to determine a dwell segment in the travel track, the dwell segment consisting of consecutive data points with dwell segment labels in the travel track.
Optionally, the repeatedly performing the data point labeling process for each target data segment in the travel track to determine a dwell segment in the travel track includes:
taking a first data point in the travel track as a starting point, and executing a sliding window traversal process aiming at the travel track; wherein,
The sliding window traversal process includes: traversing the travel track through a sliding window with the size of n and the sliding step length of m, taking n continuous data points in each sliding window as the target data segment, and executing the data point marking process until a second data point without adding a stay segment mark appears;
and repeatedly executing the step of executing a sliding window traversal process for the travel track by taking the next data point of the second data point as the first data point and taking the first data point in the travel track as a starting point until the traversal of all data points in the travel track is completed, so as to determine the stay segment.
Optionally, the determining the static duration and the average running speed of the transportation personnel in the target data segment according to the time point and the position coordinate corresponding to each data point includes:
Determining the travel speed of the conveyor at each data point according to the time points and the position coordinates;
determining the average running speed according to the running speed;
and determining the stationary duration according to a preset speed threshold value, a preset distance threshold value and the running speed.
Optionally, the determining the rest duration according to a preset speed threshold, a preset distance threshold and the running speed includes:
Acquiring a data point of which the first driving speed is smaller than the speed threshold value in the target data segment as a first rest point;
acquiring one or more second rest points in the target data segment, wherein the second rest points are data points, in the target data segment, of which the distance from the first rest point is smaller than the distance threshold value and the driving speed is smaller than the speed threshold value;
And taking the time length between the time point corresponding to the first rest point and the time point corresponding to a third rest point as the rest time length, wherein the third rest point is the last second rest point in the target data segment.
Optionally, the determining whether to add a stay segment flag to each data point according to the number of the sectors, the rest duration and the average running speed, so as to complete a data point flag process of the target data segment includes:
And adding the stay segment marks to all target data points contained in the target data segment under the condition that the number of the sectors is larger than or equal to a preset number threshold, the rest time length is larger than or equal to a preset time length threshold and the average running speed is smaller than a preset average speed threshold, wherein the target data points are data points without the stay segment marks.
Optionally, after the repeatedly performing the data point labeling process for each target data segment in the travel track to determine a stay segment in the travel track, the method further includes:
Determining a driving section in the travel track, wherein the driving section consists of continuous data points without stay section marks in the travel track; and
Dividing the stay section into a single-taking stay section and a delivery stay section, wherein the single-taking stay section is a stay section corresponding to the process of taking goods from a merchant by a delivery person, and the delivery stay section is a stay section corresponding to the process of delivering the goods to a customer by the delivery person.
Optionally, the dividing the residence section into a single residence section and a delivery residence section includes:
Acquiring at least one merchant coordinate point and at least one delivery coordinate point corresponding to the travel track;
taking a stay section with the merchant coordinate point in a preset range as the order taking stay section;
taking a stay segment with the delivery coordinate point in a preset range as the delivery stay segment; and/or the number of the groups of groups,
And taking the ith staying section in the travel track as the single taking staying section, and taking the (i+1) th staying section in the travel track as the delivery staying section, wherein i is singular.
After said dividing the stay segment into a pick-up stay segment and a delivery stay segment, the method further comprises:
When the target position coordinates corresponding to the currently generated delivery service order are included in a target stay segment, determining a delivery duration of the delivery service order according to the target stay segment and the target position coordinates, wherein the target stay segment is any one stay segment of a plurality of stay segments determined from a plurality of travel tracks, and the target position coordinates include: the position coordinates corresponding to the pick-up address of the delivery service order, the position coordinates corresponding to the delivery address of the delivery service order, and/or the position coordinates of the delivery service order where the delivery personnel are currently located.
A second aspect of the present disclosure provides a travel track segmentation apparatus, the apparatus comprising:
A first parameter determining module configured to determine, according to a travel angle corresponding to each data point in a target data segment in a travel track of a person, a number of sectors corresponding to the target data segment, where the travel track is composed of a plurality of data points arranged in time sequence, the target data segment includes a plurality of continuous data points, and the sectors are sectors in which the travel angle is located among a plurality of sectors obtained by dividing a planar rectangular coordinate system established with a preset direction as an origin and an x-axis positive direction;
A second parameter determining module configured to determine a stationary duration and an average running speed of the transportation personnel in the target data segment according to the time point and the position coordinates corresponding to each data point;
a data point marking module configured to determine whether to add a stay segment marking for each data point based on the number of sectors, the stationary duration, and the average travel speed to complete a data point marking process;
A dwell segment determination module configured to repeatedly perform the data point labeling process for each target data segment in the travel track to determine a dwell segment in the travel track, the dwell segment consisting of consecutive data points with dwell segment labels in the travel track.
Optionally, the stay segment determining module is configured to:
And executing a sliding window traversal process aiming at the travel track by taking a first data point in the travel track as a starting point, wherein the sliding window traversal process comprises the following steps: traversing the travel track through a sliding window with the size of n and the sliding step length of m, taking n continuous data points in each sliding window as the target data segment, and executing the data point marking process until a second data point without adding a stay segment mark appears;
and repeatedly executing the step of executing a sliding window traversal process for the travel track by taking the next data point of the second data point as the first data point and taking the first data point in the travel track as a starting point until the traversal of all data points in the travel track is completed, so as to determine the stay segment.
Optionally, the second parameter determining module is configured to:
Determining the travel speed of the conveyor at each data point according to the time points and the position coordinates;
determining the average running speed according to the running speed;
and determining the stationary duration according to a preset speed threshold value, a preset distance threshold value and the running speed.
Optionally, the second parameter determining module is configured to:
Acquiring a data point of which the first driving speed is smaller than the speed threshold value of the target data segment as a first rest point;
Acquiring one or more second rest points in the target data segment, wherein the distance between the second rest points and the first rest points is smaller than the distance threshold value and the running speed is smaller than the speed threshold value;
And taking the time length between the time point corresponding to the first rest point and the time point corresponding to a third rest point as the rest time length, wherein the third rest point is the last second rest point in the target data segment.
Optionally, the data point labeling module is configured to:
And adding all target data points contained in the target data segment to the stay segment mark under the condition that the number of the sectors is larger than or equal to a preset number threshold, the rest time length is larger than or equal to a preset time length threshold and the average running speed is smaller than a preset average speed threshold, wherein the target data points are data points without the stay segment mark.
Optionally, the apparatus further includes:
a travel segment determination module configured to determine a travel segment in the travel track, the travel segment being composed of consecutive data points in the travel track without stop segment markers; and
The stay section distinguishing module is configured to distinguish the stay section into a single taking stay section and a delivery stay section, wherein the single taking stay section is a stay section corresponding to a process of taking goods from a merchant by a delivery person, and the delivery stay section is a stay section corresponding to a process of delivering the goods to a customer by the delivery person.
Optionally, the stay section distinguishing module is configured to:
acquiring at least one merchant coordinate point and at least one delivery coordinate point in the travel track;
taking a stay section with the merchant coordinate point in a preset range as the order taking stay section;
taking a stay segment with the delivery coordinate point in a preset range as the delivery stay segment; and/or the number of the groups of groups,
And taking the ith staying section in the travel track as the single taking staying section, and taking the (i+1) th staying section in the travel track as the delivery staying section, wherein i is singular.
Optionally, the apparatus further includes:
A time prediction module configured to determine, when a target position coordinate corresponding to a currently generated delivery service order is included in a target stay segment, a delivery duration of the delivery service order according to the target stay segment and the target position coordinate, where the target stay segment is any one of a plurality of stay segments determined from a plurality of travel tracks, and the target position coordinate includes: the position coordinates corresponding to the pick-up address of the delivery service order, the position coordinates corresponding to the delivery address of the delivery service order, and/or the position coordinates of the delivery service order where the delivery personnel are currently located.
A third aspect of the present disclosure provides a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of the travel track segmentation method of the first aspect.
A fourth aspect of the present disclosure provides an electronic device, comprising:
A memory having a computer program stored thereon;
a processor for executing the computer program in the memory to implement the steps of the method for stroke track segmentation of the first aspect.
By adopting the technical scheme provided by the disclosure, at least the following technical effects can be achieved:
Determining the number of sectors corresponding to a target data segment according to a driving angle corresponding to each data point in the target data segment in a travel track of a person, wherein the travel track consists of a plurality of data points arranged in time sequence, the target data segment comprises a plurality of continuous data points, and the sectors are sectors in which the driving angle is located in a plurality of sectors obtained by dividing a plane rectangular coordinate system established by taking each data point as an origin and taking a preset direction as an x-axis positive direction; determining the static time length and the average running speed of the conveyor in the target data segment according to the time point and the position coordinate corresponding to each data point; determining whether to add a stay segment mark for each data point according to the number of the sectors, the static time length and the average running speed so as to complete the data point marking process of the target data segment; the data point labeling process is repeated for each target data segment in the travel track to determine a dwell segment in the travel track that is comprised of consecutive data points with dwell segment labels in the travel track. The stop segment can be identified according to the running data of each data point in the travel track, the dependence of the stop segment identification process on manually submitted parameters is reduced, the accuracy of stop segment identification is improved, and the efficiency of travel track segmentation is further improved.
Additional features and advantages of the present disclosure will be set forth in the detailed description which follows.
Drawings
The accompanying drawings are included to provide a further understanding of the disclosure, and are incorporated in and constitute a part of this specification, illustrate the disclosure and together with the description serve to explain, but do not limit the disclosure. In the drawings:
FIG. 1 is a flowchart illustrating a method of travel track segmentation in accordance with an exemplary embodiment;
FIG. 2 is a flow chart of a stay segment determination method according to the one shown in FIG. 1;
FIG. 3 is a flow chart of a method of determining a manner of parameters according to one of the methods shown in FIG. 1;
FIG. 4 is a flow chart of another method of travel track segmentation according to that shown in FIG. 1;
FIG. 5 is a flow chart of yet another method of travel track segmentation shown in FIG. 4;
FIG. 6 is a block diagram of a travel track segmentation apparatus, according to an example embodiment;
FIG. 7 is a block diagram of another travel track segmentation apparatus according to the illustration of FIG. 6;
FIG. 8 is a block diagram of yet another travel track segmentation apparatus according to the illustration of FIG. 7;
fig. 9 is a schematic diagram of an electronic device according to an exemplary embodiment.
Detailed Description
Specific embodiments of the present disclosure are described in detail below with reference to the accompanying drawings. It should be understood that the detailed description and specific examples, while indicating and illustrating the disclosure, are not intended to limit the disclosure.
In the related art for identifying a stay segment in a travel track, a scheme of a distribution track segmentation algorithm under multi-source data fusion is generally adopted to realize segmentation of the travel track, so that the stay segment is identified. According to the scheme, through multi-source data fusion of the positions of merchants and users, distribution scheduling logs, sign-in information of a rider, travel tracks of the rider and the like, space-time information of the travel tracks is split into multiple sections of structured data with definite service contents, and further the structured data are identified and analyzed according to service requirements to judge the state of a transportation person. An important basis for the segmentation of the travel track is the point in time and location coordinates (rider check-in information) that the shipper has uploaded to the store, taken the meal and delivered by manually clicking. Thus, once the uploading time point of the conveyor is inaccurate, serious erroneous calculation is caused, that is, the accuracy of the scheme needs to be based on the uploading time point and the accuracy of the position coordinates of the conveyor. However, according to past experience, about 10% of the waybills have the problem of delivering in advance or delivering in delay, and even more, the problem that the delivery personnel simultaneously upload the time points and coordinate points of the shop, the meal taking and the delivering after delivering the goods can occur. For the above case, the accuracy of the above scheme for stroke segmentation, in particular for stay segment recognition, is not guaranteed.
In this regard, the present disclosure proposes a travel track segmentation method, specifically as follows:
FIG. 1 is a flow chart illustrating a method of stroke track segmentation, as shown in FIG. 1, according to an exemplary embodiment, the method comprising the steps of:
Step 101, determining the number of sectors corresponding to the target data segment according to the driving angle corresponding to each data point in the target data segment in the travel track of the conveyor.
The travel track comprises a plurality of data points which are arranged in time sequence, the target data segment comprises a plurality of continuous data points, the sector is any sector in a plurality of sectors obtained by dividing a plane rectangular coordinate system established by taking each data point as an original point and taking a preset direction as an x-axis positive direction, and the sector where the travel angle is located is the sector corresponding to the target data segment.
For example, the data points are data points collected every preset time period during the traveling process of the carrier (before step 101), the data points at least include a time point when the data points are collected, the position coordinates of the carrier at the time point and the traveling angle of the carrier at the time point, and the specific collecting process is completed by an electronic device carried by the carrier. The travel angle is also a direction determined based on a rectangular planar coordinate system established by taking the preset direction as the positive x-axis direction. Moreover, since a partial missing during the acquisition may cause many noise points far away from other track points in the actually acquired travel track, the noise points may be removed by a distance threshold before step 101, for example, the threshold may be set to 30 meters, and if a certain data point is more than 30 meters away from a data point before or after the certain data point (since the travel track includes a plurality of data points arranged in time sequence, the description of "continuous", "front" and "rear" in the embodiment of the present disclosure is based on the definition of the natural time sequence), the data points are discarded as noise points, and thus, the travel track in step 101 may be the travel track after removing the noise points.
By way of example, it is understood that a planar rectangular coordinate system itself includes four quadrants, and in the embodiment of the present disclosure, each quadrant may be subdivided by a straight line (passing through the origin), and the divided areas are the above-mentioned sectors. In one embodiment of the present disclosure, each quadrant may be split again to divide 8 angularly identical regions, referred to as 8 sectors. From the above, it can be seen that each data point corresponds to a travel angle that falls on a sector. For example, a travel angle of 15 degrees falls within the first sector, while a travel angle of 195 degrees falls within the fifth sector. The sector where all the data points included in one data segment are located at the driving angles corresponding to the data segment is the sector corresponding to the data segment, for example, the target data segment includes 30 data points, the sector where the driving angles corresponding to 10 data points are located is the first sector, the sector where the driving angles corresponding to 5 data points are located is the third sector, the sector where the driving angles corresponding to 2 data points are located is the fourth sector, and the sector where the driving angles corresponding to 13 data points are located is the seventh sector. Thus, the first sector, the third sector, the fourth sector and the seventh sector are the sectors corresponding to the target data segment, and the number of the sectors corresponding to the target data segment is 4.
Step 102, determining the static duration and the average running speed of the conveyor in the target data segment according to the time point and the position coordinates corresponding to each data point.
For example, the step 102 and the step 101 may be parallel steps performed simultaneously, and in the step 102, a stationary time period and an average running speed of the carrier within the target data segment may be determined through information corresponding to each data point. Wherein the stationary time period is a time period in which the transportation person is in a state of no movement at all or in a state in which the movement range is extremely small (for example, the movement range does not exceed 2 meters), and the parameter required for calculating the stationary time period includes a speed corresponding to each data point (or a speed of the transportation person at each data point). Meanwhile, the average running speed is the average running speed of the whole target data segment calculated by the speed corresponding to each data point. Therefore, it should be noted that the speed of the foregoing carrier at each data point may be a speed calculated according to the foregoing time point and the position coordinate, or in another embodiment of the disclosure, the speed of the foregoing carrier at each data point may also be a speed directly collected and uploaded by an electronic device carried by the carrier.
Step 103, determining whether to add a stay segment mark for each data point according to the number of the sectors, the static time length and the average running speed, so as to complete the data point marking process of the target data segment.
Illustratively, this step 103 may include: and adding the stay segment mark to all target data points contained in the target data segment, wherein the target data point is a data point without the stay segment mark when the number of the sectors is larger than or equal to a preset number threshold, the rest time period is larger than or equal to a preset time period threshold and the average running speed is smaller than a preset average speed threshold.
For example, in the case where the rectangular planar coordinate system is divided into 8 sectors and the target data segment includes 10 data points, according to history experience, if the number of sectors covered by the entire target data segment reaches 4 or more (i.e., the above number threshold), it can be considered that the degree of rotation of the 10 data points exceeds 180 degrees and includes the turning-around driving action. As such, it is believed that the carrier may be in a meal or delivery related state within these 10 data points. In addition, the stationary time length and the average running speed are integrated, and the stay segment mark can be added to all target data points contained in the target data segment.
Step 104, repeating the data point labeling process for each target data segment in the travel track to determine a dwell segment in the travel track.
Wherein the dwell segment is comprised of successive data points in the travel path with dwell segment markers attached.
Illustratively, each target data segment in the travel track may be the same (or different) number of data segments for which there are coincident data points, and this step 104 may be understood as: data segments are extracted from the travel track by some traversal algorithm (e.g., a sliding window algorithm, DIVIDE AND Conquer algorithm, or bubbling algorithm), and each extracted data segment is further judged and marked by steps 101-103 described above until traversal of all data points in the travel track is completed. Thereafter, the entire travel path includes data points with dwell segment markers and data points without dwell segment markers, and the successive data points with dwell segment markers are one data segment.
In summary, according to the technical solution provided by the embodiments of the present disclosure, the number of sectors corresponding to a target data segment in a travel track of a person to be transported can be determined according to a travel angle corresponding to each data point in the target data segment, where the travel track is composed of a plurality of data points arranged in time sequence, the target data segment includes a plurality of continuous data points, and the sectors are sectors in which the travel angle is located in a plurality of sectors obtained by dividing a planar rectangular coordinate system established with a preset direction as an x-axis positive direction with each data point as an origin; determining the static time length and the average running speed of the conveyor in the target data segment according to the time point and the position coordinate corresponding to each data point; determining whether to add a stay segment mark for each data point according to the number of the sectors, the static time length and the average running speed so as to complete the data point marking process of the target data segment; the data point labeling process is repeated for each target data segment in the travel track to determine a dwell segment in the travel track that is comprised of consecutive data points with dwell segment labels in the travel track. The stop segment can be identified according to the running data of each data point in the travel track, the dependence of the stop segment identification process on manually submitted parameters is reduced, the accuracy of stop segment identification is improved, and the efficiency of travel track segmentation is further improved.
Fig. 2 is a flow chart of a stay segment determining method according to the one shown in fig. 1, and as shown in fig. 2, the step 104 includes the following steps.
In step 1041, a sliding window traversal process is performed with respect to the travel track, taking the first data point in the travel track as a starting point.
The sliding window traversal process includes: traversing the travel track through a sliding window with the size of n and the sliding step length of m, taking n continuous data points in each sliding window as the target data segment, and executing the data point marking process until a second data point which is not added with a stay segment mark appears.
Step 1042, using the next data point of the second data point as the first data point, repeating the steps of performing a sliding window traversal process on the travel track with the first data point in the travel track as a starting point until the traversal of all data points in the travel track is completed, so as to determine the stop segment.
Taking a sliding window with n being 10 and m being 1 as an example to describe the steps 1041 and 1042, first, in step 1041, taking the first data point in the travel track as the first data point, executing the steps 101 to 103 on a data segment (i.e. the target data segment) composed of the first 10 data points in the travel track, and if it is determined that the first 10 data points meet the condition of adding the stop segment mark, marking the first 10 data points. And then, taking the 2 nd data point in the travel track as a first data point, determining whether a data segment formed by the 2 nd to 11 th data points in the travel track is qualified or not, marking the 11 th data point if the data segment is qualified, and if the data segment is not qualified, keeping the data point (the 2 nd to 10 th data points) added with the mark unchanged, but not adding the mark for the 11 th data point. Thus, the 11 th data point without the label is the second data point. In this case, the step 1041 is repeated in step 1042 starting with the 12 th data point (i.e. the next data point to the second data point) until the traversal of all the data points in the travel track is completed.
FIG. 3 is a flow chart of a method according to one manner of parameter determination shown in FIG. 1, as shown in FIG. 3, the step 102 includes:
and 1021, determining the running speed of the conveyor at each data point according to the time point and the position coordinates.
Step 1022, determining the average running speed according to the running speed.
Step 1023, determining the stationary duration according to the preset speed threshold and distance threshold and the running speed.
Illustratively, this step 1023 may include: acquiring a data point of which the first running speed is smaller than the speed threshold value of the target data segment as a first rest point; acquiring one or more second rest points in the target data segment, wherein the distance between the second rest points and the first rest points is smaller than the distance threshold value and the running speed is smaller than the speed threshold value; and taking the time length between the time point corresponding to the first rest point and the time point corresponding to a third rest point as the rest time length, wherein the third rest point is the last second rest point in the target data segment.
For example, the speed threshold may be 1.5m/s (meters/second) and the distance threshold may be 100m (meters). Specifically, the first stationary point (or dwell point) is a data point in the target data segment where the speed of the person being transported is less than 1.5m/s, and the second stationary point is a data point in the target data segment where the speed of the person being transported is less than 1.5m/s and within 100m around the first stationary point. The stationary time period is a time difference between the first stationary point and the third stationary point. It will be appreciated that in the case of red lights, traffic accidents and delivery of meal taking scenes (i.e. the presence of stay segments), the average travel speed will be small and the length of the stay will be large, if only these two parameters are used, the stay segments cannot be accurately identified. Therefore, in the implementation of the present disclosure, the average running speed and the static duration are combined with the number of sectors corresponding to the target data segment, and since the red light or the traffic accident scene does not have the characteristic of a large-amplitude rotation angle, the situation of the red light or the traffic accident scene is eliminated, thereby realizing accurate identification of the stay segment.
Fig. 4 is a flow chart of another method of segmenting a travel trajectory according to the method shown in fig. 1, as shown in fig. 4, after step 104, the method comprises the following steps.
Step 105, determining a driving section in the travel track, wherein the driving section is composed of continuous data points without stay section marks in the travel track.
For example, after the above step 104, the entire travel path includes the data points with the stop segment marks and the data points without the stop segment marks, where the continuous data points with the stop segment marks are one stop segment, and similarly, the continuous data points without the stop segment marks are one travel segment.
Step 106, dividing the stay section into a single stay section and a delivery stay section.
The bill taking and staying segment corresponds to the process of taking the goods from the merchant by the delivery person, and the delivering and staying segment corresponds to the process of delivering the goods to the customer by the delivery person.
For example, after determining the stay segment, the pick-up stay segment and the delivery stay segment described above may be distinguished directly from the distance between the stay segment and the delivery coordinate point and the merchant coordinate point. The delivery coordinate point and the merchant coordinate point are the precondition that the delivery order starts to be executed, are highly accurate and reliable data, and cannot be subjected to the conditions of missing, drifting and misoperation like the condition that a delivery person clicks and submits data points manually, so that the data recall rate and the accuracy rate are not affected basically. Thus, in an embodiment of the present disclosure, this step 106 may include: acquiring at least one merchant coordinate point and at least one delivery coordinate point corresponding to the travel track; taking a stay section with the merchant coordinate point in a preset range as the order taking stay section; and taking the stay section with the delivery coordinate point in the preset range as the delivery stay section. In another embodiment of the present disclosure, in some cases, the order and delivery scenarios are alternated and require order delivery followed by delivery, at which point this step 106 may include: and taking the ith stopping section in the travel track as the single taking stopping section, and taking the (i+1) th stopping section in the travel track as the delivery stopping section, wherein i is singular. It will be appreciated that in yet another embodiment of the present disclosure, the two methods may be combined, and in particular, after determining the order taking dwell period and the delivery dwell period by the delivery coordinate point and the merchant coordinate point, the confirmed order taking dwell period and delivery dwell period may be corrected according to the ordering of the two. Or otherwise, after the order taking stay section and the delivery stay section are determined according to the stay section ordering, correcting the confirmed order taking stay section and delivery stay section according to the delivery coordinate point and the merchant coordinate point.
Fig. 5 is a flow chart of yet another method of segmenting a travel trajectory according to the one shown in fig. 4, as shown in fig. 5, after step 106, the method comprises the following steps.
Step 107, determining the delivery duration of the delivery service order according to the target stay segment and the target position coordinate when the target position coordinate corresponding to the currently generated delivery service order is included in the target stay segment.
Wherein the target stay segment is any one of a plurality of stay segments determined from a plurality of travel tracks, and the target position coordinates include: the location coordinates corresponding to the pick-up address of the delivery service order, the location coordinates corresponding to the delivery address of the delivery service order, and/or the location coordinates currently located by the shipping personnel of the delivery service order.
For example, after collecting and analyzing different travel trajectories of all conveyances in a region over a period of time, a plurality of stay segments in the region are identified. It will be appreciated that each stay segment is composed of a plurality of data points, and that the data points in turn contain information such as location coordinates, points in time, and current speed, which can be utilized to monitor and guide the delivery service process for the shipping personnel. In the embodiment of the present disclosure, in step 107, a precise prediction may be performed on the delivery duration of the delivery service order according to the identified stay segments. Specifically, this step 107 includes: firstly, comparing the position coordinates of all address information (at least including the pick-up address, delivery address and current address of the delivery person) in the delivery service order with each data point in a plurality of stay segments to determine a target stay segment in which the position coordinates are located; secondly, determining a first duration of the delivery or distribution process according to a time point corresponding to the first data point of the target stay segment and a time point corresponding to the last data point of the target stay segment; and finally, adding the second time length of the running of the delivery personnel between the target position coordinates (including the position coordinates of the delivery address and the current position coordinates of the delivery personnel, the delivery address and the like) and the first time length, and predicting the delivery time length of the delivery service order.
In summary, according to the technical solution provided by the embodiments of the present disclosure, the number of sectors corresponding to a target data segment in a travel track of a person to be transported can be determined according to a travel angle corresponding to each data point in the target data segment, where the travel track is composed of a plurality of data points arranged in time sequence, the target data segment includes a plurality of continuous data points, and the sectors are sectors in which the travel angle is located in a plurality of sectors obtained by dividing a planar rectangular coordinate system established with a preset direction as an x-axis positive direction with each data point as an origin; determining the static time length and the average running speed of the conveyor in the target data segment according to the time point and the position coordinate corresponding to each data point; determining whether to add a stay segment mark for each data point according to the number of the sectors, the static time length and the average running speed so as to complete the data point marking process of the target data segment; the data point labeling process is repeated for each target data segment in the travel track to determine a dwell segment in the travel track that is comprised of consecutive data points with dwell segment labels in the travel track. The stop segment can be identified according to the running data of each data point in the travel track, the dependence of the stop segment identification process on manually submitted parameters is reduced, the accuracy of stop segment identification is improved, and the efficiency of travel track segmentation is further improved.
FIG. 6 is a block diagram of a travel track segmentation apparatus, as shown in FIG. 6, according to an exemplary embodiment, the apparatus 600 includes:
A first parameter determining module 610, configured to determine, according to a driving angle corresponding to each data point in a target data segment in a travel track of a person, a number of sectors corresponding to the target data segment, where the travel track includes a plurality of data points arranged in time sequence, the target data segment includes a plurality of continuous data points, the sector is any sector of a plurality of sectors obtained by dividing a planar rectangular coordinate system established with a preset direction as an x-axis positive direction with each data point as an origin, and a sector where the driving angle is located is a sector corresponding to the target data segment;
a second parameter determining module 620 configured to determine a stationary duration and an average running speed of the transportation person within the target data segment according to the time point and the position coordinates corresponding to each data point;
a data point marking module 630 configured to determine whether to add a stay segment mark for each data point according to the number of sectors, the stationary time period, and the average running speed to complete a data point marking process;
A dwell segment determination module 640 configured to repeatedly perform the data point labeling process for each target data segment in the travel path to determine a dwell segment in the travel path that is composed of consecutive data points with dwell segment labels in the travel path.
Optionally, the stay segment determination module 640 is configured to:
And executing a sliding window traversal process for the travel track by taking a first data point in the travel track as a starting point, wherein the sliding window traversal process comprises: traversing the travel track through a sliding window with the size of n and the sliding step length of m, taking n continuous data points in each sliding window as the target data segment, and executing the data point marking process until a second data point without a stay segment mark is generated;
And repeatedly executing the step of executing a sliding window traversal process for the travel track by taking the next data point of the second data point as the first data point and taking the first data point in the travel track as a starting point until the traversal of all the data points in the travel track is completed, so as to determine the stay segment.
Optionally, the second parameter determination module 620 is configured to:
Determining the travel speed of the conveyor at each data point according to the time point and the position coordinates;
Determining the average travel speed from the travel speed;
and determining the rest duration according to a preset speed threshold value, a preset distance threshold value and the running speed.
Optionally, the second parameter determination module 620 is configured to:
acquiring a data point of which the first running speed is smaller than the speed threshold value of the target data segment as a first rest point;
acquiring one or more second rest points in the target data segment, wherein the distance between the second rest points and the first rest points is smaller than the distance threshold value and the running speed is smaller than the speed threshold value;
And taking the time length between the time point corresponding to the first rest point and the time point corresponding to a third rest point as the rest time length, wherein the third rest point is the last second rest point in the target data segment.
Optionally, the data point labeling module 630 is configured to:
And adding the stay segment mark to all target data points contained in the target data segment, wherein the target data points are data points without the stay segment mark when the number of the sectors is larger than or equal to a preset number threshold, the rest time length is larger than or equal to a preset time length threshold and the average running speed is smaller than a preset average speed threshold.
In summary, according to the technical solution provided by the embodiments of the present disclosure, the number of sectors corresponding to a target data segment in a travel track of a person to be transported can be determined according to a travel angle corresponding to each data point in the target data segment, where the travel track is composed of a plurality of data points arranged in time sequence, the target data segment includes a plurality of continuous data points, and the sectors are sectors in which the travel angle is located in a plurality of sectors obtained by dividing a planar rectangular coordinate system established with a preset direction as an x-axis positive direction with each data point as an origin; determining the static time length and the average running speed of the conveyor in the target data segment according to the time point and the position coordinate corresponding to each data point; determining whether to add a stay segment mark for each data point according to the number of the sectors, the static time length and the average running speed so as to complete the data point marking process of the target data segment; the data point labeling process is repeated for each target data segment in the travel track to determine a dwell segment in the travel track that is comprised of consecutive data points with dwell segment labels in the travel track. The stop segment can be identified according to the running data of each data point in the travel track, the dependence of the stop segment identification process on manually submitted parameters is reduced, the accuracy of stop segment identification is improved, and the efficiency of travel track segmentation is further improved.
Fig. 7 is a block diagram of another travel track segmentation apparatus according to the illustration of fig. 6, as illustrated in fig. 7, the apparatus 600 further comprising:
A travel segment determination module 650 configured to determine a travel segment in the travel track, the travel segment being composed of consecutive data points in the travel track without stop segment markers attached; and
The stay section distinguishing module 660 is configured to distinguish the stay section into a pick-up stay section and a delivery stay section, wherein the pick-up stay section is a stay section corresponding to a process of picking up goods from a merchant by the carrier, and the delivery stay section is a stay section corresponding to a process of delivering the goods to the customer by the carrier.
Optionally, the stay segment differentiating module 660 is configured for:
acquiring at least one merchant coordinate point and at least one delivery coordinate point in the travel track;
taking a stay section with the merchant coordinate point in a preset range as the order taking stay section;
taking a stay section with the delivery coordinate point in a preset range as the delivery stay section; and/or the number of the groups of groups,
And taking the ith stopping section in the travel track as the single taking stopping section, and taking the (i+1) th stopping section in the travel track as the delivery stopping section, wherein i is singular.
Fig. 8 is a block diagram of another travel track segmentation apparatus according to the illustration of fig. 7, as illustrated in fig. 8, the apparatus 600 further comprising:
A time prediction module 670 configured to determine, if a target location coordinate corresponding to a currently generated delivery service order is included in a target stay segment, a delivery duration of the delivery service order according to the target stay segment and the target location coordinate, the target stay segment being any one of a plurality of stay segments determined from a plurality of travel tracks, the target location coordinate including: the location coordinates corresponding to the pick-up address of the delivery service order, the location coordinates corresponding to the delivery address of the delivery service order, and/or the location coordinates currently located by the shipping personnel of the delivery service order.
In summary, according to the technical solution provided by the embodiments of the present disclosure, the number of sectors corresponding to a target data segment in a travel track of a person to be transported can be determined according to a travel angle corresponding to each data point in the target data segment, where the travel track is composed of a plurality of data points arranged in time sequence, the target data segment includes a plurality of continuous data points, and the sectors are sectors in which the travel angle is located in a plurality of sectors obtained by dividing a planar rectangular coordinate system established with a preset direction as an x-axis positive direction with each data point as an origin; determining the static time length and the average running speed of the conveyor in the target data segment according to the time point and the position coordinate corresponding to each data point; determining whether to add a stay segment mark for each data point according to the number of the sectors, the static time length and the average running speed so as to complete the data point marking process of the target data segment; the data point labeling process is repeated for each target data segment in the travel track to determine a dwell segment in the travel track that is comprised of consecutive data points with dwell segment labels in the travel track. The stop segment can be identified according to the running data of each data point in the travel track, the dependence of the stop segment identification process on manually submitted parameters is reduced, the accuracy of stop segment identification is improved, and the efficiency of travel track segmentation is further improved.
By way of example, fig. 9 is a block diagram of an electronic device 900, shown in accordance with an exemplary embodiment. For example, the electronic device 900 may be provided as a server. Referring to fig. 9, the electronic device 900 includes a processor 901, which may be one or more in number, and a memory 902 configured to store a computer program executable by the processor 901. The computer program stored in memory 902 may include one or more modules each corresponding to a set of instructions. Further, the processor 901 may be configured to execute the computer program to perform the above-described travel track segmentation method shown in fig. 1 to 4.
In addition, the electronic device 900 may also include a power component 903 and a communication component 904, the power component 903 may be configured to perform power management of the electronic device 900, and the communication component 904 may be configured to enable communication of the electronic device 900, e.g., wired or wireless communication. In addition, the electronic device 900 may also include an input/output (I/O) interface 905. The electronic device 900 may operate based on an operating system stored in the memory 902, such as Windows Server, mac OS XTM, unixTM, linuxTM, or the like.
In another exemplary embodiment, a computer readable storage medium is also provided that includes program instructions that, when executed by a processor, implement the steps of the travel track segmentation method described above and shown in fig. 1-5. For example, the computer readable storage medium may be the memory 902 including program instructions described above, which are executable by the processor 901 of the electronic device 900 to perform the travel track segmentation method described above and illustrated in fig. 1-5.
The preferred embodiments of the present disclosure have been described in detail above with reference to the accompanying drawings, but the present disclosure is not limited to the specific details of the embodiments described above, and various simple modifications may be made to the technical solutions of the present disclosure within the scope of the technical concept of the present disclosure, and all the simple modifications belong to the protection scope of the present disclosure.
In addition, the specific features described in the foregoing embodiments may be combined in any suitable manner, and in order to avoid unnecessary repetition, the present disclosure does not further describe various possible combinations.
Claims (9)
1. A method of stroke track segmentation, the method comprising:
Determining the number of sectors corresponding to a target data segment according to a driving angle corresponding to each data point in the target data segment in a travel track of a conveyor, wherein the travel track consists of a plurality of data points arranged in time sequence, the target data segment comprises a plurality of continuous data points, and the sectors are sectors in which the driving angles are located in the sectors obtained by dividing a plane rectangular coordinate system established by taking each data point as an origin and taking a preset direction as an x-axis positive direction;
Determining the static duration and the average running speed of the conveyor in the target data segment according to the time point and the position coordinate corresponding to each data point;
Determining whether to add a stay segment mark for each data point according to the number of the sectors, the static duration and the average running speed so as to complete a data point marking process of the target data segment;
Repeating the data point labeling process for each target data segment in the travel track to determine a dwell segment in the travel track, the dwell segment consisting of consecutive data points with dwell segment labels in the travel track;
The repeatedly performing the data point labeling process for each target data segment in the travel track to determine a dwell segment in the travel track includes:
taking a first data point in the travel track as a starting point, and executing a sliding window traversal process aiming at the travel track; wherein,
The sliding window traversal process includes: traversing the travel track through a sliding window with the size of n and the sliding step length of m, taking n continuous data points in each sliding window as the target data segment, and executing the data point marking process until a second data point without adding a stay segment mark appears;
Repeating the step of performing a sliding window traversal process for the travel track with the first data point in the travel track as a starting point with the next data point of the second data point as the first data point until the traversal of all the data points in the travel track is completed, so as to determine the stay segment;
Determining whether to add a stay segment flag for each data point according to the number of the sectors, the stationary time length and the average running speed, so as to complete a data point flag process of the target data segment, including:
And adding the stay segment marks to all target data points contained in the target data segment under the condition that the number of the sectors is larger than or equal to a preset number threshold, the rest time length is larger than or equal to a preset time length threshold and the average running speed is smaller than a preset average speed threshold, wherein the target data points are data points without the stay segment marks.
2. The method of claim 1, wherein determining the stationary duration and the average travel speed of the transportation person within the target data segment according to the time point and the position coordinates corresponding to each data point comprises:
Determining the travel speed of the conveyor at each data point according to the time points and the position coordinates;
determining the average running speed according to the running speed;
and determining the stationary duration according to a preset speed threshold value, a preset distance threshold value and the running speed.
3. The method of claim 2, wherein the determining the stationary duration based on the preset speed and distance thresholds and the travel speed comprises:
Acquiring a data point of which the first driving speed is smaller than the speed threshold value in the target data segment as a first rest point;
acquiring one or more second rest points in the target data segment, wherein the second rest points are data points, in the target data segment, of which the distance from the first rest point is smaller than the distance threshold value and the driving speed is smaller than the speed threshold value;
And taking the time length between the time point corresponding to the first rest point and the time point corresponding to a third rest point as the rest time length, wherein the third rest point is the last second rest point in the target data segment.
4. The method of claim 1, wherein the data point labeling process is repeated for each target data segment in the travel track to determine a dwell segment in the travel track, the method further comprising:
Determining a driving section in the travel track, wherein the driving section consists of continuous data points without stay section marks in the travel track; and
Dividing the stay section into a single-taking stay section and a delivery stay section, wherein the single-taking stay section is a stay section corresponding to the process of taking goods from a merchant by a delivery person, and the delivery stay section is a stay section corresponding to the process of delivering the goods to a customer by the delivery person.
5. The method of claim 4, wherein the dividing the stay segment into a pick-up stay segment and a delivery stay segment comprises:
Acquiring at least one merchant coordinate point and at least one delivery coordinate point corresponding to the travel track;
taking a stay section with the merchant coordinate point in a preset range as the order taking stay section;
taking a stay segment with the delivery coordinate point in a preset range as the delivery stay segment; and/or the number of the groups of groups,
And taking the ith staying section in the travel track as the single taking staying section, and taking the (i+1) th staying section in the travel track as the delivery staying section, wherein i is singular.
6. The method of claim 4, wherein after said dividing the stay segment into a pick-up stay segment and a delivery stay segment, the method further comprises:
When the target position coordinates corresponding to the currently generated delivery service order are included in a target stay segment, determining a delivery duration of the delivery service order according to the target stay segment and the target position coordinates, wherein the target stay segment is any one stay segment of a plurality of stay segments determined from a plurality of travel tracks, and the target position coordinates include: the position coordinates corresponding to the pick-up address of the delivery service order, the position coordinates corresponding to the delivery address of the delivery service order, and/or the position coordinates of the delivery service order where the delivery personnel are currently located.
7. A travel path segmenting device, the device comprising:
A first parameter determining module configured to determine, according to a travel angle corresponding to each data point in a target data segment in a travel track of a person, a number of sectors corresponding to the target data segment, where the travel track is composed of a plurality of data points arranged in time sequence, the target data segment includes a plurality of continuous data points, and the sectors are sectors in which the travel angle is located among a plurality of sectors obtained by dividing a planar rectangular coordinate system established with a preset direction as an origin and an x-axis positive direction;
A second parameter determining module configured to determine a stationary duration and an average running speed of the transportation personnel in the target data segment according to the time point and the position coordinates corresponding to each data point;
a data point marking module configured to determine whether to add a stay segment marking for each data point based on the number of sectors, the stationary duration, and the average travel speed to complete a data point marking process;
a dwell segment determination module configured to repeatedly perform the data point labeling process for each target data segment in the travel track to determine a dwell segment in the travel track, the dwell segment consisting of consecutive data points with dwell segment labels in the travel track;
The stay segment determining module is configured to execute a sliding window traversal process for the travel track with a first data point in the travel track as a starting point; wherein the sliding window traversal process comprises: traversing the travel track through a sliding window with the size of n and the sliding step length of m, taking n continuous data points in each sliding window as the target data segment, and executing the data point marking process until a second data point without adding a stay segment mark appears; repeating the step of performing a sliding window traversal process for the travel track with the first data point in the travel track as a starting point with the next data point of the second data point as the first data point until the traversal of all the data points in the travel track is completed, so as to determine the stay segment;
the data point marking module is configured to add the stay segment mark to all target data points contained in the target data segment, wherein the target data points are data points without the stay segment mark, when the number of the sectors is greater than or equal to a preset number threshold, the rest time period is greater than or equal to a preset time period threshold, and the average running speed is smaller than a preset average speed threshold.
8. A computer readable storage medium having stored thereon a computer program, characterized in that the program when executed by a processor implements the steps of the travel track segmentation method of any of claims 1 to 6.
9. An electronic device, comprising:
A memory having a computer program stored thereon;
A processor for executing the computer program in the memory to implement the steps of the travel track segmentation method of any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010247346.7A CN113469600B (en) | 2020-03-31 | 2020-03-31 | Stroke track segmentation method and device, storage medium and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010247346.7A CN113469600B (en) | 2020-03-31 | 2020-03-31 | Stroke track segmentation method and device, storage medium and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113469600A CN113469600A (en) | 2021-10-01 |
| CN113469600B true CN113469600B (en) | 2024-06-14 |
Family
ID=77865786
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010247346.7A Active CN113469600B (en) | 2020-03-31 | 2020-03-31 | Stroke track segmentation method and device, storage medium and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113469600B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102607553A (en) * | 2012-03-06 | 2012-07-25 | 北京建筑工程学院 | Travel track data-based stroke identification method |
| CN104596507A (en) * | 2015-02-09 | 2015-05-06 | 成都小步创想畅联科技有限公司 | Method for determining travel track of mobile terminal |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102682041B (en) * | 2011-03-18 | 2014-06-04 | 日电（中国）有限公司 | User behavior identification equipment and method |
| CN105206041B (en) * | 2015-08-12 | 2017-05-24 | 东南大学 | Smart-phone track chain-cluster identification method considering sequential DBSCAN |
| CN106203505B (en) * | 2016-07-10 | 2020-01-10 | 北京工业大学 | Method for judging moving and staying states of user by utilizing mobile phone positioning data |
| CN106156528B (en) * | 2016-08-01 | 2019-03-05 | 中国科学院深圳先进技术研究院 | A kind of track data stops recognition methods and system |
| CN106227889A (en) * | 2016-08-15 | 2016-12-14 | 华云科技有限公司 | A kind of track dwell point analyzes extracting method |
| WO2018151677A1 (en) * | 2017-02-17 | 2018-08-23 | Dataspark Pte. Ltd. | Real time trajectory identification from communications network |
| AU2017399007B2 (en) * | 2017-02-17 | 2021-12-23 | Dataspark Pte, Ltd | Mobility gene for trajectory data |
| CN107657572A (en) * | 2017-09-13 | 2018-02-02 | 北京城建设计发展集团股份有限公司 | Dwell point recognition methods and system based on the equidistant space-time trajectory data of high frequency |
| CN108256560B (en) * | 2017-12-27 | 2021-05-04 | 同济大学 | Parking identification method based on space-time clustering |
| CN109948701B (en) * | 2019-03-19 | 2022-08-16 | 太原科技大学 | Data clustering method based on space-time correlation among tracks |
| CN110312206A (en) * | 2019-06-19 | 2019-10-08 | 同济大学 | Based on the improved mobile phone signaling data trip recognition methods of dynamic space threshold value |
-
2020
- 2020-03-31 CN CN202010247346.7A patent/CN113469600B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102607553A (en) * | 2012-03-06 | 2012-07-25 | 北京建筑工程学院 | Travel track data-based stroke identification method |
| CN104596507A (en) * | 2015-02-09 | 2015-05-06 | 成都小步创想畅联科技有限公司 | Method for determining travel track of mobile terminal |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113469600A (en) | 2021-10-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9625908B2 (en) | Methods and systems for mobile-agent navigation | |
| CN111983935B (en) | Performance evaluation method and device | |
| CN110706509B (en) | Parking space and direction angle detection method, device, equipment and medium thereof | |
| CN108764338B (en) | Pedestrian tracking method applied to video analysis | |
| CN113091757A (en) | Map generation method and device | |
| CN107506753B (en) | Multi-vehicle tracking method for dynamic video monitoring | |
| CN112597926A (en) | Method, device and storage medium for identifying airplane target based on FOD image | |
| CN113469600B (en) | Stroke track segmentation method and device, storage medium and electronic equipment | |
| CN110688873A (en) | Multi-target tracking method and face recognition method | |
| CN111091104A (en) | Target object protection detection method, device, equipment and storage medium | |
| CN113887391A (en) | Method and device for recognizing road sign and automatic driving vehicle | |
| CN112926630B (en) | Route planning method, route planning device, electronic equipment and computer readable medium | |
| CN114360240A (en) | High-precision positioning method based on vehicle networking track characteristics | |
| CN113724293A (en) | Vision-based intelligent internet public transport scene target tracking method and system | |
| Yi et al. | Multi-Person tracking algorithm based on data association | |
| CN112633812A (en) | Track segmentation method, device, equipment and storage medium for freight vehicle | |
| CN111274336B (en) | Target track processing method and device, storage medium and electronic device | |
| CN115841243A (en) | Illegal operation vehicle identification method and electronic equipment | |
| Ziegler et al. | A Comprehensive Framework for Evaluating Vision-Based on-Board Rail Track Detection | |
| Davies et al. | Using CART to segment road images | |
| CN117576926B (en) | Method, device and storage medium for detecting vehicle violations | |
| US11935253B2 (en) | Method and system for splitting visual sensor data | |
| CN113382359B (en) | Positioning method, positioning device, computer readable medium and electronic equipment | |
| CN117553756B (en) | Off-target amount calculating method, device, equipment and storage medium based on target tracking | |
| CN113822396B (en) | Bridge crane real-time positioning method, device and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |