CN112991720A - Target position determining method and device - Google Patents
Target position determining method and device Download PDFInfo
- Publication number
- CN112991720A CN112991720A CN202110145127.2A CN202110145127A CN112991720A CN 112991720 A CN112991720 A CN 112991720A CN 202110145127 A CN202110145127 A CN 202110145127A CN 112991720 A CN112991720 A CN 112991720A
- Authority
- CN
- China
- Prior art keywords
- target
- information
- determining
- ticket information
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
- G08G1/141—Traffic control systems for road vehicles indicating individual free spaces in parking areas with means giving the indication of available parking spaces
- G08G1/144—Traffic control systems for road vehicles indicating individual free spaces in parking areas with means giving the indication of available parking spaces on portable or mobile units, e.g. personal digital assistant [PDA]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Analytical Chemistry (AREA)
- Chemical & Material Sciences (AREA)
- Theoretical Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Computation (AREA)
- Evolutionary Biology (AREA)
- General Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Traffic Control Systems (AREA)
Abstract
The embodiment of the invention discloses a method and a device for determining a target position. According to the embodiment of the invention, the target position for generating the illegal parking ticket can be determined after the ticket is acquired due to the illegal parking behavior in a clustering mode, so that the parking at the corresponding target position is avoided in the subsequent travel process.
Description
Technical Field
The invention relates to the field of computer processing, in particular to a target position determining method and device.
Background
In the field of travel, it is difficult for a driver to recognize a prohibited position near a destination in some scenes, resulting in an illegal parking situation. The traffic management order is disturbed while unnecessary losses are caused to the driver.
Disclosure of Invention
In view of this, embodiments of the present invention provide a method and an apparatus for determining a target location, which aim to determine an illegal parking location according to historical ticket information, so as to avoid illegal parking situations.
In a first aspect, an embodiment of the present invention provides a method for determining a target position, where the method includes:
acquiring ticket information;
determining at least one piece of target track information corresponding to the ticket information according to the ticket information;
acquiring a plurality of stopping positions included in the target track information;
clustering each of the parking positions to determine a target position corresponding to the citation information.
Further, the ticket information includes corresponding time information and vehicle identification;
the determining at least one target track information corresponding to the penalty ticket information according to the penalty ticket information comprises:
determining a plurality of pieces of track information of corresponding vehicles according to the vehicle identifications, wherein each piece of track information comprises at least one time interval and a plurality of track positions;
and responding to the time information in at least one time interval, and determining the track information corresponding to the time interval as target track information.
Further, the obtaining of the plurality of stopping positions included in the target trajectory information specifically includes:
and acquiring a plurality of track positions corresponding to each time interval in the target track information as a plurality of stopping positions.
Further, the clustering of the respective dwell positions to determine a target position corresponding to the ticket information comprises:
clustering each stopping position to determine a plurality of point clusters, wherein each point cluster comprises at least one stopping position serving as a candidate position;
determining a target location corresponding to the ticket information among the candidate locations.
Further, the determining a target location corresponding to the ticket information among the candidate locations includes:
determining a target point cluster in each of the point clusters;
determining a plurality of target candidate locations among the candidate locations in the cluster of target points;
and determining the position closest to the clustering center in each target candidate position as a target position.
Further, the determining a target point cluster among each of the point clusters specifically includes:
determining a target time period according to the time information corresponding to the ticket information;
and determining the point cluster matched with the target time period in the corresponding time period as a target point cluster.
Further, the ticket information further comprises road section information;
the determining a plurality of target candidate locations among the candidate locations in the cluster of target points comprises:
determining a road section where the candidate position in the target point cluster is located;
and determining the candidate position as a target candidate position in response to the road section information of the road section is the same as the road section information in the ticket information.
In a second aspect, an embodiment of the present invention provides an apparatus for determining a target position, where the apparatus includes:
the information determining module is used for acquiring ticket information;
the track determining module is used for determining at least one piece of target track information corresponding to the penalty ticket information according to the penalty ticket information;
the first position determining module is used for acquiring a plurality of stopping positions included in the target track information;
and the second position determining module is used for clustering all the stopping positions to determine a target position corresponding to the ticket information.
Further, the ticket information includes corresponding time information and vehicle identification;
the trajectory determination module comprises:
the information determining submodule is used for determining a plurality of pieces of track information of corresponding vehicles according to the vehicle identifications, and each piece of track information comprises at least one time interval and a plurality of track positions;
and the track determining submodule is used for responding to the time information in at least one time interval and determining the track information corresponding to the time interval as target track information.
Further, the first position determining module specifically includes:
and the first position determining submodule is used for acquiring a plurality of track positions corresponding to each time interval in the target track information as a plurality of stopping positions.
Further, the second position determination module includes:
a clustering submodule, configured to cluster the dwell positions to determine a plurality of point clusters, where each of the point clusters includes at least one dwell position serving as a candidate position;
a second position determination submodule for determining a target position corresponding to the ticket information among the candidate positions.
Further, the second position determination submodule includes:
a first screening unit configured to determine a target point cluster among the point clusters;
a second screening unit for determining a plurality of target candidate positions among the candidate positions in the target point cluster;
and the third screening unit is used for determining the position closest to the clustering center in each target candidate position as the target position.
Further, the first screening unit specifically includes:
the time period determining subunit is used for determining a target time period according to the time information corresponding to the ticket information;
and the point cluster screening subunit is used for determining the point cluster of which the corresponding time period is matched with the target time period as a target point cluster.
Further, the ticket information further comprises road section information;
the third screening unit includes:
a link determining subunit, configured to determine a link where the candidate position in the target point cluster is located;
and the position screening subunit is used for determining the candidate position as the target candidate position in response to the fact that the road section information of the road section is the same as the road section information in the ticket information.
In a third aspect, the present invention provides a computer-readable storage medium for storing computer program instructions, which when executed by a processor implement the method according to any one of the first aspect.
In a fourth aspect, an embodiment of the present invention provides an electronic device, including a memory and a processor, the memory being configured to store one or more computer program instructions, wherein the one or more computer program instructions are executed by the processor to implement the method according to any one of the first aspect.
In a fifth aspect, embodiments of the present invention provide a computer program product comprising a computer program/instructions for execution by a processor to implement the method according to any one of the first aspect.
The embodiment of the invention determines at least one corresponding target track information by acquiring the ticket information, and then acquires a plurality of stay positions included in the target track information so as to obtain the target position corresponding to the ticket information by clustering each stay position. According to the embodiment of the invention, the target position for generating the illegal parking ticket can be determined in a clustering mode after the ticket is obtained due to the illegal parking behavior, so that the parking at the corresponding target position is avoided in the subsequent travel process.
Drawings
The above and other objects, features and advantages of the present invention will become more apparent from the following description of the embodiments of the present invention with reference to the accompanying drawings, in which:
FIG. 1 is a schematic diagram of a target location determination system to which a target location determination method of an embodiment of the present invention is applied;
FIG. 2 is a flow chart of a target location determination method according to an embodiment of the present invention;
FIG. 3 is a flow chart of a process for determining a target location according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of a cluster of dots according to an embodiment of the present invention;
FIG. 5 is a schematic diagram of a location screening process according to an embodiment of the present invention;
FIG. 6 is a schematic diagram of a target location application scenario in accordance with an embodiment of the present invention;
FIG. 7 is a schematic view of a target position determining apparatus according to an embodiment of the present invention;
fig. 8 is a schematic diagram of an electronic device according to an embodiment of the invention.
Detailed Description
The present invention will be described below based on examples, but the present invention is not limited to only these examples. In the following detailed description of the present invention, certain specific details are set forth. It will be apparent to one skilled in the art that the present invention may be practiced without these specific details. Well-known methods, procedures, components and circuits have not been described in detail so as not to obscure the present invention.
Further, those of ordinary skill in the art will appreciate that the drawings provided herein are for illustrative purposes and are not necessarily drawn to scale.
Unless the context clearly requires otherwise, throughout the description, the words "comprise", "comprising", and the like are to be construed in an inclusive sense as opposed to an exclusive or exhaustive sense; that is, what is meant is "including, but not limited to".
In the description of the present invention, it is to be understood that the terms "first," "second," and the like are used for descriptive purposes only and are not to be construed as indicating or implying relative importance. In addition, in the description of the present invention, "a plurality" means two or more unless otherwise specified.
Fig. 1 is a schematic diagram of a target position determining system to which a target position determining method according to an embodiment of the present invention is applied. As shown in fig. 1, the target position determination system includes a server 10 and a terminal device 11 connected via a network. The terminal device 11 is configured to send track information generated in each trip process to the server 10. The server 10 is configured to determine, after receiving the ticket information, target track information matching the ticket information from the received track information uploaded by each terminal device 11, so as to determine a target location for generating the ticket information, that is, a parking violation location, according to a plurality of track locations therein. The track position is used for representing the position of the vehicle at the corresponding timestamp in the driving process of the vehicle and can be represented by vectors corresponding to longitude and latitude. Alternatively, the terminal device 11 may send the track information in a manner that the track position is uploaded to the server 10 at a preset frequency during the trip, and the server 10 determines the track information according to the received multiple track positions and other information. Alternatively, the terminal device 11 may determine a plurality of trajectory positions at a preset frequency during the trip process, and generate trajectory information according to the trajectory positions and other information after the trip process is finished, and transmit the trajectory information to the server 10. The server 10 may acquire the ticket information through the terminal device 11 or other external device.
In the embodiment of the present invention, the server 10 may be a single server, or may be a server cluster configured in a distributed manner. The terminal device 11 may be a vehicle-bound general-purpose data processing terminal capable of running a computer program and having a communication function, such as a smart phone or a tablet computer carried by a driver. Alternatively, the terminal device 11 may be a vehicle-mounted general-purpose data processing terminal capable of running a computer program and having a communication function.
The embodiment of the invention can be applied to any application scene for determining the illegal parking position through the travel track information corresponding to the ticket information. For example, in trip software such as map navigation software or online taxi appointment, the embodiment of the invention can determine corresponding track information according to penalty ticket information acquired by a vehicle connected with a server in a historical manner, and determine a target position for generating the penalty ticket information according to the corresponding track information.
Fig. 2 is a flowchart of a target position determining method according to an embodiment of the present invention. As shown in fig. 2, the target position determining method according to the embodiment of the present invention includes the following steps:
and S100, acquiring ticket information.
Specifically, the ticket information is used for representing corresponding penalties received by motor vehicle drivers due to violating related laws such as national road traffic management methods and the like, and is acquired through the server. Alternatively, the determination may be made by querying on an illegal query platform corresponding to the traffic management department. Or after the terminal device bound or built in the vehicle acquires the ticket information due to the reasons of parking violation and the like, the acquired ticket information can be uploaded to the server. Further, the ticket information can also be determined by paper tickets acquired under the line.
In the embodiment of the invention, the ticket information can comprise time information, vehicle identification and road section information. The time information is used for representing the time of the motor vehicle driver punished due to violation, and the vehicle identification is used for representing the vehicle information receiving the punishment, such as the information of a license plate number or a driver identity card. The road section information is used for representing the place where the ticket information corresponds to the violation event, and may include a road section name, such as "a street" and the like. Optionally, the ticket information further includes illegal events corresponding to the ticket, such as illegal parking events including overtime parking and line-pressing parking, or illegal driving events including speeding and driving without a specified lane.
And S200, determining at least one piece of target track information corresponding to the ticket information according to the ticket information.
In particular, the server is connected to at least one terminal device in order to receive a plurality of trajectory information for characterizing a corresponding driving process situation. After determining the ticket information, the server determines at least one piece of target track information corresponding to the ticket information according to the content in the ticket information so as to determine the driving process which can generate the ticket. Further, a target position corresponding to the ticket information is determined according to the content in each target track information, namely, a position for generating the ticket is determined.
Further, the track information received by the server includes a vehicle identifier, at least one time interval and a plurality of track positions. The method for the terminal device to send the track information may be that the track position is uploaded to a server at a preset frequency in the trip process, and the track information is determined by the server according to a vehicle identifier corresponding to the terminal device uploading the track position, the received track positions and at least one preset time interval or at least one time interval uploaded by the terminal device simultaneously. Or, the terminal device may determine a plurality of track positions at a preset frequency during traveling, determine track information according to the corresponding vehicle identifier, the at least one time interval, and the plurality of track positions, and upload the track information to the server.
The vehicle identifier included in the trajectory information is used to represent the vehicle corresponding to the driving process, and may be, for example, a license plate number of the vehicle or identity information such as a mobile phone number, an identification number, a driving license number, and the like of the driver. The time interval is used for representing a parking period during the running of the vehicle, and may include a period of starting the vehicle, a period of completing the trip, a period of halfway parking, and the like, and the time interval may be preset before the start of the trip. Alternatively, the determination may be made based on the vehicle speed during traveling and a plurality of trajectory positions acquired during traveling.
And after the server determines the ticket information, matching corresponding target track information in the received plurality of track information according to the content in the ticket information. In the embodiment of the invention, the process of determining the target track information corresponding to the ticket information is to match the vehicle identifier included in the ticket information with the vehicle identifier included in each track information to determine a plurality of track information of the vehicle corresponding to the ticket information. Further, after the plurality of pieces of track information of the vehicle corresponding to the ticket information are determined, the time information corresponding to the ticket information is matched with the time interval included in the track information of the corresponding vehicle again according to the time information corresponding to the ticket information, and the track information of the time information in at least one included time interval is determined to be the target track information.
The explanation will be given taking an example in which the vehicle identifier included in the ticket information is "license plate number a" and the time information is "5: 00". When the server receives track information 1, track information 2, track information 3 and track information 4, and each track information respectively comprises { "vehicle identification: vehicle identification a "," time interval 1: 4:50-5:10 "," time interval 2: 5:30-5:40 "}, {" vehicle identification: vehicle identification B "," time interval 1: 3:40-4:00 "," time interval 2: 4:50-5:10 "}, {" vehicle identification: vehicle identification a "," time interval 1: 4:10-4:20 "," time interval 2: 4:43-5:02 "}, {" vehicle identification: vehicle identification a "," time interval 1: 7:11-7:19 "," time interval 2: 8:12-8: 30' }. The server firstly preliminarily matches track information corresponding to the ticket information in each track information according to the vehicle identification to obtain track information 1, track information 3 and track information 4, and then further matches the track information 1 and the track information 3 according to the corresponding relation between the time information and the time interval to obtain target track information.
And step S300, acquiring a plurality of stopping positions included in the target track information.
Specifically, the target track information corresponding to the ticket information includes a plurality of track positions, and the server further determines the plurality of track positions as a plurality of stop positions in each track position, so as to determine the target position corresponding to the ticket information by processing each stop position. In the embodiment of the invention, because the time interval in each piece of track information is used for representing the time interval of the vehicle staying, the screening can be performed through the timestamp and the time interval corresponding to the track position included in each piece of track information. That is, time stamps corresponding to a plurality of track positions in the target track information are determined, so that the track positions of the time stamps in each time interval are determined as the stopping positions.
And S400, clustering each stopping position to determine a target position corresponding to the ticket information.
Specifically, after determining that the ticket information corresponds to at least one piece of target track information and obtaining a plurality of stop positions in each piece of target track information through timestamp screening, the server determines the target positions corresponding to the ticket information in a clustering mode for each stop position. That is, each of the stay positions is clustered to determine a plurality of point clusters including at least one stay position as a candidate position, and then a target position corresponding to the ticket information is further determined among the candidate positions included in each of the point clusters. Optionally, the Clustering method according to the embodiment of the present invention may be implemented by using a Dbscan Clustering algorithm (Density-Based Clustering method with Noise), and the Clustering algorithm may obtain a Clustering result by classifying closely-connected samples into one class, that is, classifying a plurality of stop positions close to each other into one class cluster.
FIG. 3 is a flowchart of a process for determining a location of a target according to an embodiment of the present invention. As shown in fig. 3, the process of determining the target position in each candidate position included in each point cluster by clustering according to the embodiment of the present invention includes the following steps:
step S410, determining a target point cluster in each of the point clusters.
Specifically, the server obtains a plurality of point clusters after clustering a plurality of stop positions. The server firstly carries out first screening by taking the point clusters as a unit, namely, firstly screens each point cluster through a preset point cluster screening rule to obtain at least one target point cluster so as to further determine a target position according to a target stop position of the target point cluster.
In an optional implementation manner of the embodiment of the present invention, the point clusters may be screened based on a time dimension. That is to say, the rule for screening the point clusters may be that a target time period is determined according to the time information corresponding to the ticket information, and then the point cluster whose corresponding time period matches the target time period is determined as the target point cluster. The determination process of the target time period may be determined according to a preset time period determination rule and the time information in the ticket information, for example, when the preset time period determination rule determines that a time period within a time range of 5 minutes before and after the time information is a target time period and the time information is 5:00, the determined target time period is 4:55-5: 05. The time period corresponding to each point cluster can be determined according to the time stamps corresponding to each candidate position point included in the time period, that is, the corresponding time period is determined according to the earliest and latest time stamps corresponding to the candidate position points. The process of matching the time period corresponding to each point cluster with the target time period may be to determine whether the time length of the time period corresponding to each point cluster coinciding with the target time period is greater than a preset threshold, and if so, determine that the point cluster is the target point cluster.
Optionally, in another optional implementation manner of the embodiment of the present invention, the point clusters may be further filtered based on the spatial dimension. That is, each point cluster is screened according to the link information in the ticket information, and the point cluster corresponding to the link information and the link information in the ticket information are determined as the target point cluster.
Step S420, determining a plurality of target candidate positions among the candidate positions in each of the target point clusters.
Specifically, after the point clusters are primarily screened to obtain the target point clusters, the candidate positions in at least one target point cluster are screened to obtain a plurality of target candidate positions by using the specific candidate positions as units. In the embodiment of the present invention, the screening manner of the target candidate position may be performed by matching the located road segment with the road segment information in the ticket information. That is, the link where each candidate position in the target point cluster is located and the link information in the ticket information are determined. And when the road section information of the road section is the same as the road section information in the ticket information, determining the corresponding candidate position as the target candidate position.
The description will be given taking as an example that the link information in the ticket information is "a street" and the target point cluster includes candidate position 1, candidate position 2, and candidate position 3. And when the road section of the candidate position 1 is 'east of the A street', the road section of the candidate position 2 is 'west of the B street' and the road section of the candidate position 3 is 'north of the A street', determining the candidate position 1 and the candidate position 3 as target candidate positions after the service area screening.
And step S430, determining the position closest to the clustering center in each target candidate position as a target position.
Specifically, after a plurality of target candidate positions corresponding to the ticket information are determined, the distance between each target candidate position and the clustering center is determined, and the target candidate position closest to the target candidate position is determined as the target position matched with the ticket information. That is, when a plurality of target candidate positions obtained after screening belong to the same target point cluster, determining a cluster center of the target point cluster, and calculating the distance between each target candidate position and the cluster center respectively to determine the target candidate position with the closest distance as the target position matched with the ticket information. And when the plurality of target candidate positions obtained after screening belong to different target point clusters respectively, determining the clustering centers of the target point clusters respectively, and calculating the distances between the target candidate positions in the target point clusters and the corresponding distance centers. And comparing the target candidate position corresponding to the minimum value in the distances with the target position matched with the ticket information. Alternatively, the distance between the target candidate position and the cluster center may be a euclidean distance.
Fig. 4 is a schematic diagram of a dot cluster according to an embodiment of the present invention. As shown in fig. 4, the point clusters obtained by clustering the parking positions by the clustering algorithm include a plurality of candidate positions, and each point cluster further includes a corresponding clustering center. The server obtains a plurality of target candidate positions 40 in the target point cluster after screening the point cluster and the candidate positions respectively through time and space, and determines the target position matched with the ticket information by calculating the distance between each target candidate position 40 and the cluster center 41 of the target point cluster.
Fig. 5 is a schematic diagram of a location screening process according to an embodiment of the present invention. As shown in fig. 5, after obtaining the ticket information, the embodiment of the present invention determines the corresponding target track information to determine the target position for generating the ticket information according to the track position included in the target track information.
Specifically, after the target track information corresponding to the ticket information is determined, the plurality of track positions 50 in the target track information are obtained. And pre-screening the track positions 50 according to the time interval included in the target track information and the time stamps corresponding to the track positions 50 to obtain the stopping positions 51. Further, each of the stay positions 51 is clustered, and the stay position 51 in each of the clustered point clusters is used as a candidate position 52 for further screening. Firstly, the candidate positions 52 in the point clusters and the point clusters are respectively screened for the first time through time and space dimensions to obtain target point clusters and target candidate positions 53, and then, the target positions matched with the ticket information are obtained through screening for the second time according to the distance between each target candidate position 53 and the cluster center in the target point cluster.
Further, after the target position corresponding to the ticket information is determined, the server judges that illegal parking behaviors can occur at the target position, and the target position can be used for avoiding illegal parking in a plurality of application scenes. For example, the target position corresponding to the ticket information can be sent to the terminal device as the illegal parking position after the target position is determined, so that the driver can display and remind when driving the vehicle to the vicinity of the illegal parking position.
The target position determining method provided by the embodiment of the invention can determine the target position generating the illegal parking ticket after the ticket is obtained due to the illegal parking behavior in a clustering mode, so as to avoid parking at the corresponding target position in the subsequent travel process.
Fig. 6 is a schematic diagram of a target location application scenario according to an embodiment of the present invention. As shown in fig. 6, after a plurality of target positions are determined by the target position determining method of the embodiment of the present invention, a target position 60 where parking is prohibited in the vicinity may be displayed when the user selects a travel start point. Further, a prompt message 61 for prompting the target position 60 may be displayed to prompt the user of a position near which parking is prohibited, so as to avoid illegal parking of the user.
Fig. 7 is a schematic diagram of a target position determination apparatus according to an embodiment of the present invention. As shown in fig. 7, the target position determination apparatus according to the embodiment of the present invention includes an information determination module 70, a trajectory determination module 71, a first position determination module 72, and a second position determination module 73.
Specifically, the information determination module 70 is configured to obtain ticket information. The track determining module 71 is configured to determine at least one target track information corresponding to the penalty ticket information according to the penalty ticket information. The first position determining module 72 is configured to obtain a plurality of stopping positions included in the target track information. The second position determining module 73 is configured to cluster each of the parking positions to determine a target position corresponding to the ticket information.
Further, the ticket information includes corresponding time information and vehicle identification;
the trajectory determination module 71 includes:
the information determining submodule is used for determining a plurality of pieces of track information of corresponding vehicles according to the vehicle identifications, and each piece of track information comprises at least one time interval and a plurality of track positions;
and the track determining submodule is used for responding to the time information in at least one time interval and determining the track information corresponding to the time interval as target track information.
Further, the first position determining module 72 specifically includes:
and the first position determining submodule is used for acquiring a plurality of track positions corresponding to each time interval in the target track information as a plurality of stopping positions.
Further, the second position determination module 73 includes:
a clustering submodule, configured to cluster the dwell positions to determine a plurality of point clusters, where each of the point clusters includes at least one dwell position serving as a candidate position;
a second position determination submodule for determining a target position corresponding to the ticket information among the candidate positions.
Further, the second position determination submodule 73 includes:
a first screening unit configured to determine a target point cluster among the point clusters;
a second screening unit for determining a plurality of target candidate positions among the candidate positions in the target point cluster;
and the third screening unit is used for determining the position closest to the clustering center in each target candidate position as the target position.
Further, the first screening unit specifically includes:
the time period determining subunit is used for determining a target time period according to the time information corresponding to the ticket information;
and the point cluster screening subunit is used for determining the point cluster of which the corresponding time period is matched with the target time period as a target point cluster.
Further, the ticket information further comprises road section information;
the third screening unit includes:
a link determining subunit, configured to determine a link where the candidate position in the target point cluster is located;
and the position screening subunit is used for determining the candidate position as the target candidate position in response to the fact that the road section information of the road section is the same as the road section information in the ticket information.
The target position determining device provided by the embodiment of the invention can determine the target position generating the illegal parking ticket after the ticket is acquired due to the illegal parking behavior in a clustering mode, so as to avoid parking at the corresponding target position in the subsequent travel process.
Fig. 8 is a schematic diagram of an electronic device of an embodiment of the invention. As shown in fig. 8, the electronic device shown in fig. 8 is a general address query device, which includes a general computer hardware structure, which includes at least a processor 80 and a memory 81. The processor 80 and the memory 81 are connected by a bus 82. The memory 81 is adapted to store instructions or programs executable by the processor 80. Processor 80 may be a stand-alone microprocessor or a collection of one or more microprocessors. Thus, the processor 80 implements the processing of data and the control of other devices by executing instructions stored by the memory 81 to perform the method flows of embodiments of the present invention as described above. The bus 82 connects the above components together, as well as to a display controller 83 and a display device and input/output (I/O) device 84. Input/output (I/O) devices 84 may be a mouse, keyboard, modem, network interface, touch input device, motion sensing input device, printer, and other devices known in the art. Typically, the input/output devices 84 are coupled to the system through an input/output (I/O) controller 85.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, apparatus (device) or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may employ a computer program product embodied on one or more computer-readable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations of methods, apparatus (devices) and computer program products according to embodiments of the application. It will be understood that each flow in the flow diagrams can be implemented by computer program instructions.
These computer program instructions may be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows.
These computer program instructions may also be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows.
Another embodiment of the invention is directed to a non-transitory storage medium storing a computer-readable program for causing a computer to perform some or all of the above-described method embodiments.
That is, as can be understood by those skilled in the art, all or part of the steps in the method for implementing the embodiments described above may be accomplished by specifying the relevant hardware through a program, where the program is stored in a storage medium and includes several instructions to enable a device (which may be a single chip, a chip, or the like) or a processor (processor) to execute all or part of the steps of the method described in the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
The embodiment of the invention discloses a TS1 and a target position determining method, wherein the method comprises the following steps:
acquiring ticket information;
determining at least one piece of target track information corresponding to the ticket information according to the ticket information;
acquiring a plurality of stopping positions included in the target track information;
clustering each of the parking positions to determine a target position corresponding to the citation information.
TS2, according to the method of TS1, the ticket information includes corresponding time information and vehicle identification;
the determining at least one target track information corresponding to the penalty ticket information according to the penalty ticket information comprises:
determining a plurality of pieces of track information of corresponding vehicles according to the vehicle identifications, wherein each piece of track information comprises at least one time interval and a plurality of track positions;
and responding to the time information in at least one time interval, and determining the track information corresponding to the time interval as target track information.
TS3, according to the method of TS2, the acquiring the plurality of stopping positions included in the target trajectory information specifically includes:
and acquiring a plurality of track positions corresponding to each time interval in the target track information as a plurality of stopping positions.
TS4, the method of TS1, wherein clustering the stop locations to determine a target location corresponding to the ticket information comprises:
clustering each stopping position to determine a plurality of point clusters, wherein each point cluster comprises at least one stopping position serving as a candidate position;
determining a target location corresponding to the ticket information among the candidate locations.
TS5, the method of TS4, the determining a target location corresponding to the ticket information among the candidate locations comprising:
determining a target point cluster in each of the point clusters;
determining a plurality of target candidate locations among the candidate locations in the cluster of target points;
and determining the position closest to the clustering center in each target candidate position as a target position.
TS6, the method of TS5, wherein the determining a cluster of target points among each of the clusters of points comprises:
determining a target time period according to the time information corresponding to the ticket information;
and determining the point cluster matched with the target time period in the corresponding time period as a target point cluster.
TS7, the method of TS5, the ticket information further comprising road segment information;
the determining a plurality of target candidate locations among the candidate locations in the cluster of target points comprises:
determining a road section where the candidate position in the target point cluster is located;
and determining the candidate position as a target candidate position in response to the road section information of the road section is the same as the road section information in the ticket information.
TS8, a target position determination device, the device comprising:
the information determining module is used for acquiring ticket information;
the track determining module is used for determining at least one piece of target track information corresponding to the penalty ticket information according to the penalty ticket information;
the first position determining module is used for acquiring a plurality of stopping positions included in the target track information;
and the second position determining module is used for clustering all the stopping positions to determine a target position corresponding to the ticket information.
TS9, the device according to TS8, the ticket information includes corresponding time information and vehicle identification;
the trajectory determination module comprises:
the information determining submodule is used for determining a plurality of pieces of track information of corresponding vehicles according to the vehicle identifications, and each piece of track information comprises at least one time interval and a plurality of track positions;
and the track determining submodule is used for responding to the time information in at least one time interval and determining the track information corresponding to the time interval as target track information.
TS10, the apparatus of TS9, wherein the first position determining module is specifically:
and the first position determining submodule is used for acquiring a plurality of track positions corresponding to each time interval in the target track information as a plurality of stopping positions.
TS11, the apparatus of TS8, the second position determination module comprising:
a clustering submodule, configured to cluster the dwell positions to determine a plurality of point clusters, where each of the point clusters includes at least one dwell position serving as a candidate position;
a second position determination submodule for determining a target position corresponding to the ticket information among the candidate positions.
TS12, the apparatus of TS11, the second position determination submodule comprising:
a first screening unit configured to determine a target point cluster among the point clusters;
a second screening unit for determining a plurality of target candidate positions among the candidate positions in the target point cluster;
and the third screening unit is used for determining the position closest to the clustering center in each target candidate position as the target position.
TS13, the apparatus of TS12, the first filter unit comprising:
the time period determining subunit is used for determining a target time period according to the time information corresponding to the ticket information;
and the point cluster screening subunit is used for determining the point cluster of which the corresponding time period is matched with the target time period as a target point cluster.
TS14, the apparatus of TS12, the ticket information further comprising road segment information;
the third screening unit includes:
a link determining subunit, configured to determine a link where the candidate position in the target point cluster is located;
and the position screening subunit is used for determining the candidate position as the target candidate position in response to the fact that the road section information of the road section is the same as the road section information in the ticket information.
TS15, a computer readable storage medium storing computer program instructions which, when executed by a processor, implement a method as recited in any one of TS1-TS 7.
TS16, an electronic device comprising a memory for storing one or more computer program instructions and a processor, wherein the one or more computer program instructions are executed by the processor to implement a method as recited in any one of TS1-TS 7.
TS17, a computer program product comprising computer programs/instructions for execution by a processor to implement a method as described in any one of TS1-TS 7.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (10)
1. A method for determining a location of a target, the method comprising:
acquiring ticket information;
determining at least one piece of target track information corresponding to the ticket information according to the ticket information;
acquiring a plurality of stopping positions included in the target track information;
clustering each of the parking positions to determine a target position corresponding to the citation information.
2. The method of claim 1, wherein the ticket information includes corresponding time information and vehicle identification;
the determining at least one target track information corresponding to the penalty ticket information according to the penalty ticket information comprises:
determining a plurality of pieces of track information of corresponding vehicles according to the vehicle identifications, wherein each piece of track information comprises at least one time interval and a plurality of track positions;
and responding to the time information in at least one time interval, and determining the track information corresponding to the time interval as target track information.
3. The method of claim 1, wherein clustering each of the parking locations to determine a target location corresponding to the citation information comprises:
clustering each stopping position to determine a plurality of point clusters, wherein each point cluster comprises at least one stopping position serving as a candidate position;
determining a target location corresponding to the ticket information among the candidate locations.
4. The method of claim 3, wherein determining a target location corresponding to the ticket information in each of the candidate locations comprises:
determining a target point cluster in each of the point clusters;
determining a plurality of target candidate locations among the candidate locations in the cluster of target points;
and determining the position closest to the clustering center in each target candidate position as a target position.
5. The method of claim 4, wherein said determining a cluster of target points in each of said clusters of points comprises:
determining a target time period according to the time information corresponding to the ticket information;
and determining the point cluster matched with the target time period in the corresponding time period as a target point cluster.
6. The method of claim 4, wherein the ticket information further includes road segment information;
the determining a plurality of target candidate locations among the candidate locations in the cluster of target points comprises:
determining a road section where the candidate position in the target point cluster is located;
and determining the candidate position as a target candidate position in response to the road section information of the road section is the same as the road section information in the ticket information.
7. An apparatus for determining a position of a target, the apparatus comprising:
the information determining module is used for acquiring ticket information;
the track determining module is used for determining at least one piece of target track information corresponding to the penalty ticket information according to the penalty ticket information;
the first position determining module is used for acquiring a plurality of stopping positions included in the target track information;
and the second position determining module is used for clustering all the stopping positions to determine a target position corresponding to the ticket information.
8. A computer readable storage medium storing computer program instructions, which when executed by a processor implement the method of any one of claims 1-6.
9. An electronic device comprising a memory and a processor, wherein the memory is configured to store one or more computer program instructions, wherein the one or more computer program instructions are executed by the processor to implement the method of any of claims 1-6.
10. A computer program product comprising computer programs/instructions, characterized in that the computer programs/instructions are executed by a processor to implement the method according to any of claims 1-6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110145127.2A CN112991720B (en) | 2021-02-02 | 2021-02-02 | Target position determining method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110145127.2A CN112991720B (en) | 2021-02-02 | 2021-02-02 | Target position determining method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112991720A true CN112991720A (en) | 2021-06-18 |
| CN112991720B CN112991720B (en) | 2022-05-20 |
Family
ID=76346214
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110145127.2A Active CN112991720B (en) | 2021-02-02 | 2021-02-02 | Target position determining method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112991720B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113689162A (en) * | 2021-07-29 | 2021-11-23 | 深圳市跨越新科技有限公司 | Traffic violation early warning method, device, equipment and storage medium based on track |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110274601A (en) * | 2019-06-05 | 2019-09-24 | 上海易点时空网络有限公司 | The method and device of place longitude and latitude violating the regulations is obtained by wheelpath |
| CN110866185A (en) * | 2019-11-11 | 2020-03-06 | 维沃移动通信有限公司 | Information pushing method and electronic equipment |
| CN111881713A (en) * | 2020-05-21 | 2020-11-03 | 北京嘀嘀无限科技发展有限公司 | Method, system, device and storage medium for identifying parking place |
| CN112035454A (en) * | 2020-08-28 | 2020-12-04 | 江苏徐工信息技术股份有限公司 | Black-work land detection algorithm based on cluster integration |
-
2021
- 2021-02-02 CN CN202110145127.2A patent/CN112991720B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110274601A (en) * | 2019-06-05 | 2019-09-24 | 上海易点时空网络有限公司 | The method and device of place longitude and latitude violating the regulations is obtained by wheelpath |
| CN110866185A (en) * | 2019-11-11 | 2020-03-06 | 维沃移动通信有限公司 | Information pushing method and electronic equipment |
| CN111881713A (en) * | 2020-05-21 | 2020-11-03 | 北京嘀嘀无限科技发展有限公司 | Method, system, device and storage medium for identifying parking place |
| CN112035454A (en) * | 2020-08-28 | 2020-12-04 | 江苏徐工信息技术股份有限公司 | Black-work land detection algorithm based on cluster integration |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113689162A (en) * | 2021-07-29 | 2021-11-23 | 深圳市跨越新科技有限公司 | Traffic violation early warning method, device, equipment and storage medium based on track |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112991720B (en) | 2022-05-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20180215392A1 (en) | Vehicle control device and vehicle control method | |
| CN111108538B (en) | System for generating and/or updating digital models of digital maps | |
| CN109416875B (en) | Driving support device | |
| CN108932832A (en) | Vehicle dispatching method, device and system | |
| CN110648539A (en) | In-vehicle device and control method | |
| CN112991720B (en) | Target position determining method and device | |
| CN113066284A (en) | Data processing method and data processing device | |
| CN114064675A (en) | Map data updating method and device, electronic equipment and storage medium | |
| CN113362645A (en) | Communication device, vehicle, computer-readable storage medium, and communication method | |
| CN103791908B (en) | The method of data record for updating and for examining navigational route database | |
| CN113411776A (en) | Information processing device, vehicle system, information processing method, and non-transitory storage medium | |
| JP2021135099A (en) | Information processing device | |
| CN111183463B (en) | Method, device and computer-readable storage medium with instructions for processing data in a motor vehicle for transmission to a backend | |
| CN111629021A (en) | Information processing device, in-vehicle device, information processing system, and advertisement distribution method | |
| CN112785865B (en) | Information processing apparatus, recording medium, and information processing method | |
| JP6998237B2 (en) | Server device, image collection method, and image acquisition system | |
| CN114694397A (en) | Road early warning method, device, electronic equipment and medium | |
| CN115081662A (en) | Data processing method and device, electronic equipment and readable storage medium | |
| JP2006107036A (en) | Movement information management system, management device, movement information management method, communication equipment, processing method, and program | |
| CN112991728B (en) | Target road section determination method and device | |
| CN113034910A (en) | Data processing method and data processing device | |
| CN113066283A (en) | Data processing method and data processing device | |
| CN116843166B (en) | Taxi taking method, device, equipment and medium | |
| JP7349472B2 (en) | Warning control device, moving object, warning control method and program | |
| CN112991810B (en) | Parking position determining method and device, storage medium and electronic equipment |
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 |