CN111984755A

CN111984755A - Method and device for determining target parking point, electronic equipment and storage medium

Info

Publication number: CN111984755A
Application number: CN202010857103.5A
Authority: CN
Inventors: 杨建然
Original assignee: Beijing Wutong Chelian Technology Co Ltd
Current assignee: Beijing Wutong Chelian Technology Co Ltd
Priority date: 2020-08-24
Filing date: 2020-08-24
Publication date: 2020-11-24

Abstract

The application discloses a method and a device for determining a target parking spot, electronic equipment and a storage medium, and belongs to the technical field of vehicles. The method comprises the following steps: the method comprises the steps of obtaining parking data of a target vehicle in a target time period, wherein the parking data comprise a plurality of historical parking spots and geographic position data of the historical parking spots; determining a first parking point belonging to a target scene in a plurality of historical parking points; performing clustering calculation based on the geographic position data of the first parking spot to obtain an initial central point; and determining a target parking point according to the initial central point and the destination information point consistent with the target scene. According to the method, the first parking point belonging to the target scene is determined in the plurality of historical parking points, and when the initial central point is determined according to the first parking point, the determined initial central point is more accurate due to the fact that the interference point is removed, so that the determined target parking point is more accurate, the matching degree with the target scene is higher, and the determination efficiency of the target parking point can be improved.

Description

Method and device for determining target parking point, electronic equipment and storage medium

Technical Field

The embodiment of the application relates to the technical field of vehicles, in particular to a method and a device for determining a target parking spot, electronic equipment and a storage medium.

Background

With the continuous improvement of living standard and the continuous development of vehicle technology, people tend to use vehicles instead of walking when going out. Therefore, a method for determining a target parking spot is needed so that a vehicle can accurately locate the parking spot of a target user, thereby providing better service to the target user.

In the related technology, a vehicle-mounted terminal acquires parking data of a vehicle, the parking data comprises geographic position data of a plurality of parking spots and a plurality of parking spots, clustering calculation is carried out on the geographic position data of the plurality of parking spots to obtain target geographic position data, and a spot corresponding to the target geographic position data is used as a target parking spot of a target user.

However, the above method is a target parking point calculated from all parking points, so that the determined target parking point is relatively wide, and the matching degree between the target parking point and the travel destination is low, resulting in low accuracy of the determined target parking point.

Disclosure of Invention

The embodiment of the application provides a method, a device, electronic equipment and a storage medium for determining a target parking spot, which can be used for solving the problems in the related art. The technical scheme is as follows:

in one aspect, an embodiment of the present application provides a method for determining a target parking spot, where the method includes:

the method comprises the steps of obtaining parking data of a target vehicle in a target time period, wherein the parking data comprise a plurality of historical parking spots and geographic position data of the historical parking spots;

determining a first parking point belonging to a target scene in the plurality of historical parking points;

performing clustering calculation based on the geographic position data of the first parking spot to obtain an initial central point;

and determining a target parking point according to the initial central point and the destination information point consistent with the target scene.

In a possible implementation manner, the parking data further includes parking durations of the plurality of historical parking spots and scenes corresponding to the plurality of historical parking spots;

the determining a first parking spot belonging to a target scene in the plurality of historical parking spots comprises:

determining a reference parking point in the plurality of historical parking points according to scenes corresponding to the plurality of historical parking points and the parking duration of the plurality of historical parking points;

and performing clustering operation on the geographic position data of the reference parking point to obtain a first parking point belonging to the target scene.

In a possible implementation manner, the determining, according to scenes corresponding to the historical parking spots and parking durations of the historical parking spots, a reference parking spot in the historical parking spots includes:

determining historical parking points with parking duration meeting a reference time threshold from the plurality of historical parking points, and determining the historical parking points belonging to the target scene from the historical parking points with parking duration meeting the reference time threshold as reference parking points;

or determining historical parking points belonging to a target scene from the plurality of historical parking points, and determining the historical parking points of which the parking time length meets a reference time threshold from the historical parking points belonging to the target scene as reference parking points.

In a possible implementation manner, the determining a target parking point according to the initial central point and a destination information point consistent with the target scene includes:

responding to the number of the destination information points being multiple, and acquiring geographic position data of the destination information points and weight parameters of the destination information points;

and determining a target parking spot according to the geographical position data of the initial central point, the geographical position data of the destination information points and the weight parameters of the destination information points.

In a possible implementation manner, the determining a target parking point according to the geographic position data of the initial center point, the geographic position data of the plurality of destination information points, and the weight parameters of the plurality of destination information points includes:

calculating distances between the initial central point and the destination information points respectively according to the geographical position data of the initial central point and the geographical position data of the destination information points to obtain a plurality of distances;

determining a plurality of intermediate points according to the plurality of distances and the weight parameters of the plurality of destination information points;

determining a target parking spot based on the geographic location data of the plurality of intermediate points.

In a possible implementation manner, before determining a target parking point according to the initial central point and a destination information point consistent with the target scene, the method further includes:

determining a target range based on the geographical position data of the initial center point and the target length;

determining information points in the target range as information points associated with the initial central point;

and determining the information point belonging to the target scene in the information points associated with the initial central point as the destination information point.

In a possible implementation manner, after determining a target parking point according to the initial central point and a destination information point consistent with the target scene, the method further includes:

and responding to the driving scene of the target vehicle belonging to the target scene, and navigating according to the geographic position data of the target parking spot.

In another aspect, an embodiment of the present application provides an apparatus for determining a target parking spot, where the apparatus includes:

the system comprises an acquisition module, a storage module and a processing module, wherein the acquisition module is used for acquiring parking data of a target vehicle in a target time period, and the parking data comprises a plurality of historical parking spots and geographic position data of the plurality of historical parking spots;

the system comprises a first determining module, a second determining module and a control module, wherein the first determining module is used for determining a first parking point belonging to a target scene in the plurality of historical parking points;

the clustering module is used for carrying out clustering calculation based on the geographic position data of the first parking spot to obtain an initial central point;

and the second determining module is used for determining a target parking point according to the initial central point and the destination information point consistent with the target scene.

the first determining module is used for determining a reference parking point in the plurality of historical parking points according to scenes corresponding to the plurality of historical parking points and parking duration of the plurality of historical parking points; and performing clustering operation on the geographic position data of the reference parking point to obtain a first parking point belonging to the target scene.

In a possible implementation manner, the first determining module is configured to determine, among the plurality of historical parking spots, a historical parking spot of which a parking duration meets a reference time threshold, and determine, as a reference parking spot, a historical parking spot belonging to the target scene among the historical parking spots of which the parking duration meets the reference time threshold; or determining historical parking points belonging to a target scene from the plurality of historical parking points, and determining the historical parking points of which the parking time length meets a reference time threshold from the historical parking points belonging to the target scene as reference parking points.

In a possible implementation manner, the second determining module is configured to, in response to that the number of the destination information points is multiple, obtain geographic location data of the multiple destination information points and weight parameters of the multiple destination information points; and determining a target parking spot according to the geographical position data of the initial central point, the geographical position data of the destination information points and the weight parameters of the destination information points.

In a possible implementation manner, the second determining module is configured to calculate distances between the initial central point and the destination information points respectively according to the geographical location data of the initial central point and the geographical location data of the destination information points, so as to obtain a plurality of distances; determining a plurality of intermediate points according to the plurality of distances and the weight parameters of the plurality of destination information points; determining a target parking spot based on the geographic location data of the plurality of intermediate points.

In a possible implementation manner, the second determining module is further configured to determine a target range based on the geographic position data of the initial central point and the target length; determining information points in the target range as information points associated with the initial central point; and determining the information point belonging to the target scene in the information points associated with the initial central point as the destination information point.

In one possible implementation, the apparatus further includes:

and the navigation module is used for responding to the driving scene of the target vehicle belonging to the target scene and navigating according to the geographic position data of the target parking spot.

In another aspect, an embodiment of the present application provides an electronic device, where the electronic device includes a processor and a memory, where the memory stores at least one program code, and the at least one program code is loaded and executed by the processor to implement any one of the above methods for determining a target parking spot.

In another aspect, a computer-readable storage medium is provided, in which at least one program code is stored, and the at least one program code is loaded and executed by a processor to implement any of the above-mentioned methods for determining a target parking point.

In another aspect, a computer program or a computer program product is provided, in which at least one computer instruction is stored, and the at least one computer instruction is loaded and executed by a processor to implement any of the above-mentioned methods for determining a target parking point.

The technical scheme provided by the embodiment of the application at least has the following beneficial effects:

according to the technical scheme provided by the embodiment of the application, the first parking point belonging to the target scene is determined in the plurality of historical parking points, and when the initial central point is determined according to the first parking point, the accuracy of the determined initial central point is higher due to the fact that the interference parking points (the historical parking points not belonging to the target scene) are removed; when the target parking point is determined, the initial central point is considered, the destination information point consistent with the target scene is also considered, the determined target parking point is more accurate, the matching degree between the target parking point and the target scene is higher, the matching degree between the target parking point and the trip destination belonging to the target scene is further higher, and the determination efficiency of the target parking point can be improved.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.

Fig. 1 is a schematic view of an implementation environment of a method for determining a target parking spot according to an embodiment of the present application;

fig. 2 is a flowchart of a method for determining a target parking spot according to an embodiment of the present application;

FIG. 3 is a schematic diagram illustrating a target range determination provided by an embodiment of the present application;

FIG. 4 is a schematic diagram of determining a target parking spot according to an embodiment of the present disclosure;

fig. 5 is a schematic structural diagram of an apparatus for determining a target parking spot according to an embodiment of the present application;

fig. 6 is a schematic structural diagram of an electronic device according to an embodiment of the present application;

fig. 7 is a schematic structural diagram of a server according to an embodiment of the present application.

Detailed Description

To make the objects, technical solutions and advantages of the present application more clear, embodiments of the present application will be described in further detail below with reference to the accompanying drawings.

Fig. 1 is a schematic diagram of an implementation environment of a method for determining a target parking spot according to an embodiment of the present application, where as shown in fig. 1, the implementation environment includes: an electronic device 101 and a server 102.

The electronic device 101 is a vehicle-mounted terminal on a target vehicle or other types of electronic devices such as a remote device, and the product form of the electronic device 101 is not limited in the embodiments of the present application. The electronic apparatus 101 has a navigation apparatus installed and operated therein. The electronic device 101 is configured to execute the method for determining the target parking point provided by the embodiment of the application. Of course, the electronic device may also have other functions to provide more comprehensive and diversified services.

The server 102 is a server, or a server cluster formed by a plurality of servers, or at least one of a cloud computing platform and a virtualization center, which is not limited in this embodiment of the present application. The electronic device 101 and the server 102 establish a communication connection through a wired network or a wireless network. The server 102 is configured to store a scene corresponding to a plurality of information points and a plurality of weight parameters of the information points.

The electronic device 101 may be generally referred to as one of a plurality of electronic devices, and the embodiment is only illustrated by the electronic device 101. Those skilled in the art will appreciate that the number of electronic devices 101 described above may be greater or fewer. For example, the number of the electronic devices 101 may be only one, or the number of the electronic devices 101 may be tens or hundreds, or more, and the number of the electronic devices and the device types are not limited in the embodiment of the present application.

Based on the foregoing implementation environment, the present application provides a method for determining a target parking point, which is implemented by the electronic device 101 in fig. 1, taking a flowchart of the method for determining a target parking point provided in the present application as shown in fig. 2 as an example. As shown in fig. 2, the method comprises the steps of:

in step 201, parking data of a target vehicle in a target time period is acquired, the parking data including a plurality of historical parking spots and geographical position data of the plurality of historical parking spots.

In the embodiments of the present application, the electronic device is a vehicle-mounted terminal of a target vehicle or an electronic device capable of remotely controlling the target vehicle, and the embodiments of the present application are described only by taking the electronic device as the vehicle-mounted terminal of the target vehicle as an example, and do not limit product forms of the electronic device.

In one possible implementation, a Global Positioning System (GPS) is installed and operated in the electronic device, and the GPS is used to acquire geographic position data of the target vehicle at each parking time, and the electronic device may further store the acquired geographic position data of the target vehicle at the parking time in a storage space of the electronic device, so as to extract the geographic position data of the parking spot when the parking data of the target vehicle is subsequently extracted.

In one possible implementation, the user enters a start time and an end time in a display interface of the electronic device and clicks a search button. The electronic device determines a target time period based on the start time and the end time in response to the operation of the user, and acquires parking data of the target vehicle in the time period, wherein the parking data comprises a plurality of historical parking spots in the target time period and geographic position data of each historical parking spot. The geographic position data is in the form of latitude and longitude or in the form of coordinates, and the form of the geographic position data of the historical parking spot is not limited in the embodiment of the application.

Illustratively, the target time period is 1/8/1/00/2020 to 15/8/15/00/2020, and the electronic device acquires all the historical parking spots and the geographic position data of each historical parking spot in the target time period in response to a search operation by the user. The electronic device acquires five historical parking spots, the geographic position data of a first historical parking spot is (5,10), the geographic position data of a second historical parking spot is (10,20), the geographic position data of a third historical parking spot is (5,15), the geographic position data of a fourth historical parking spot is (10,25) and the geographic position data of a fifth historical parking spot is (20, 40).

The above description is given by way of example only with the target time period being 15 days long, and the present embodiment does not limit the length of the target time period. Of course, the longer the target time period, the more the parking data, the more the historical parking spots within the target time period, and the more accurate the target parking spots determined later.

It should be further noted that, the above is only exemplified by the form that the geographic position data of each historical parking spot is a two-dimensional coordinate, the geographic position data of the historical parking spot may be in a form of a three-dimensional coordinate, and may also be in a form of a longitude and latitude, which is not limited in this embodiment of the application.

In step 202, a first stopping point belonging to the target scene is determined among the plurality of historical stopping points.

In a possible implementation manner, the parking data further includes parking durations of a plurality of historical parking spots and scenes corresponding to the plurality of historical parking spots. The parking duration is the duration of parking of the target vehicle at each historical parking spot; the scenes corresponding to the historical parking points comprise an on-duty scene, an off-duty scene, a shopping scene and the like.

In a possible implementation manner, before determining the first parking point belonging to the target scene in the plurality of historical parking points, the target scene is determined, and the target scene is determined autonomously by the electronic device or by a user. When the target scene is determined by the electronic device, the electronic device determines that the target scene is any one of an on-duty scene, an off-duty scene, and a shopping scene based on the current time. For example, if the target vehicle drives from a to B around 8 am each day, the electronic device determines that the scene is a work scene. For another example, when the target vehicle travels from the B site to the a site at about 18 pm every day, the electronic device determines that the scene is an off-duty scene.

In one possible implementation, determining a first stopping point belonging to the target scene among the plurality of historical stopping points includes the following steps 2021 to 2022.

Step 2021, determining a reference parking point in the plurality of historical parking points according to the scenes corresponding to the plurality of historical parking points and the parking time lengths of the plurality of historical parking points.

In one possible implementation, there are two implementations described below for determining the reference stopping point among the historical stopping points.

The method comprises the following steps that firstly, historical parking points with parking duration meeting a reference time threshold value are determined in a plurality of historical parking points; and determining the historical parking points belonging to the target scene in the historical parking points with the parking duration satisfying the reference time threshold as the reference parking points.

In the first implementation mode, historical parking spots with parking time lengths meeting a reference time threshold are determined according to the parking time lengths of a plurality of historical parking spots; and determining historical parking points belonging to the target scene from the determined historical parking points according to scenes of the historical parking points, thereby determining a reference parking point from the plurality of historical parking points.

Illustratively, the target scene is a work scene and the reference time threshold is 10 minutes. The target vehicle has five historical parking spots in a target time period, the parking time of the first historical parking spot is 15 minutes, and the target vehicle belongs to a working scene; the parking time of the second historical parking spot is 20 minutes, and the second historical parking spot belongs to a working scene; the parking time of the third historical parking spot is 5 minutes, the parking time belongs to a working scene, and the parking time of the fourth historical parking spot is 15 minutes, and the parking time belongs to the working scene; the parking time of the fifth historical parking spot is 25 minutes, and the parking spot belongs to a working scene. Through the determination process of the first implementation mode, the historical parking points with the parking duration meeting the reference time threshold are determined in the historical parking points: the parking system comprises a first historical parking spot, a second historical parking spot, a fourth historical parking spot and a fifth historical parking spot, wherein the scenes of the historical parking spots are all working scenes, so that the first historical parking spot, the second historical parking spot, the fourth historical parking spot and the fifth historical parking spot are determined as reference parking spots.

And determining historical parking points belonging to the target scene from the plurality of historical parking points, and determining the historical parking points of which the parking time length meets the reference time threshold value from the historical parking points belonging to the target scene as reference parking points.

In the second implementation mode, historical parking points belonging to a target scene are determined according to scenes of a plurality of historical parking points; and determining the historical parking points with the parking time meeting the reference time threshold according to the determined parking time of the historical parking points, thereby determining the reference parking points in the plurality of historical parking points.

Illustratively, the target scene is a work scene and the reference time threshold is 10 minutes. The target vehicle has five historical parking spots in a target time period, the parking time of the first historical parking spot is 15 minutes, and the target vehicle belongs to a working scene; the parking time of the second historical parking spot is 20 minutes, and the second historical parking spot belongs to a working scene; the parking time of the third historical parking spot is 5 minutes, the parking time belongs to a working scene, and the parking time of the fourth historical parking spot is 15 minutes, and the parking time belongs to the working scene; the parking time of the fifth historical parking spot is 25 minutes, and the parking spot belongs to a working scene. Through the determination process of the second implementation manner, since the scenes of the five parking spots are all working scenes, the historical parking spot with the parking duration meeting the reference time threshold is determined in the five parking spots: the first, second, fourth and fifth historic parking spots are thus determined as the reference parking spots.

It should be noted that any one of the above implementations may be selected to determine the reference parking point from a plurality of historical parking points, which is not limited by the embodiment of the present application.

It should be further noted that the above-mentioned reference time threshold is only an illustration of the embodiment of the present application, and the value of the reference time threshold may be larger or smaller, which is not limited in the embodiment of the present application.

Step 2022, performing clustering operation on the geographic position data of the reference parking spot to obtain a first parking spot belonging to the target scene.

In a possible implementation manner, after reference parking points belonging to a target scene are determined, in order to enable the association between the reference parking points to be tighter, a density clustering algorithm is adopted, and the reference parking points with smaller association are removed to obtain a first parking point belonging to the target scene.

In one possible implementation, based on a density clustering algorithm, a high-density parking point is determined among a plurality of reference parking points, and the determination process is as follows: and drawing a circle by taking the reference parking point as a circle center and the reference length as a radius, and determining the number of the reference parking points in the circle as the density of the reference parking points. The reference parking spot is determined to be a high-density parking spot in response to the density being higher than the target density, and the high-reference parking spot is determined to be a low-density parking spot in response to the density being lower than the target density. After the high density parking spots are determined, if one high density parking spot is within the circle of the other high density parking spot, the two parking spots are connected. If the parking points with low density are also in the circle of the parking points with high density, the parking points with low density are also connected to the nearest parking points with high density, and the parking points with low density are used as boundary points. Through the process, a plurality of high-density parking points and low-density parking points can be connected to form a cluster, and the low-density parking points which are not in the circle of any high-density parking points are abnormal points. Based on the method, the abnormal points are removed, and the remaining reference parking points are the first parking points belonging to the target scene.

Illustratively, the reference parking spots include a first historic parking spot, a second historic parking spot, a fourth historic parking spot, and a fifth historic parking spot. And determining that the fifth historical parking point is an abnormal point based on the density clustering algorithm, wherein the determined first parking point comprises a first historical parking point, a second historical parking point and a fourth historical parking point.

It should be noted that the Density Clustering algorithm may be a Noise-Based Density Clustering method (DBSCAN) or other types of Density Clustering algorithms as long as the first parking point can be determined from a plurality of reference parking points. The embodiment of the present application does not limit the type of the density clustering algorithm.

In step 203, a cluster calculation is performed based on the geographical location data of the first parking spot to obtain an initial center point.

In a possible implementation manner, after the plurality of first parking points are determined based on the step 202, a clustering algorithm (e.g., a K-Means clustering algorithm) is used to perform a clustering calculation on the geographic position data of the plurality of first parking points, so as to obtain an initial center point. The initial center point may be any one of the first parking points, or may be a point re-determined based on the first parking points, which is not limited in the embodiment of the present application.

The K-Means clustering algorithm is a clustering analysis algorithm for iterative solution, and comprises the steps of randomly selecting K objects as initial clustering centers, calculating the distance between each object and each initial clustering center, allocating each object to the initial clustering center closest to the object, wherein the initial clustering center and the object allocated to the initial clustering center represent a cluster, and allocating one object, and the clustering center of the cluster can be recalculated according to the existing object until no object is reallocated to different clusters or the clustering center does not change any more, which indicates that the clustering process is completed.

In one possible implementation manner, based on the plurality of first parking points, K parking points are randomly selected from the plurality of first parking points as initial clustering centers, distances from other first parking points to the K initial clustering centers are calculated, other first parking points are assigned to the initial clustering center closest to the first parking points, the initial clustering centers and the assigned first parking points are used as clusters, a center point in the cluster is calculated, and the center point is used as the initial center point. After the initial center point is determined, the geographical location data of the initial center point is determined based on the GPS.

It should be noted that other clustering methods can be selected to determine the initial center point based on a plurality of first parking points, and the embodiment of the present application is only described by taking the K-Means clustering algorithm as an example, and is not intended to limit the present application.

In step 204, a target parking point is determined according to the initial center point and the destination information point consistent with the target scene.

In a possible implementation manner, after the target parking point is determined, a destination information point consistent with the target scene needs to be determined, and the destination information point consistent with the target scene is determined in the following steps 1 to 3.

Step 1, determining a target range based on the geographical position data of the initial central point and the target length.

In one possible implementation manner, the geographical position data of the initial central point is used as a circle center, the target length is used as a radius to make a circle, and the circle is used as a target range. Fig. 3 is a schematic diagram illustrating determination of a target range according to an embodiment of the present application, where in fig. 3, a circle is made with an initial center point a as a center and a target length of 200 meters to obtain the target range.

It should be noted that the target length is set by a user or adjusted according to an actual application scenario, the target length may be any value, and a value of the target length is not limited in this embodiment of the application.

And 2, determining the information points in the target range as the information points associated with the initial central point.

In one possible implementation, after the target range is determined, all the information points within the target range are determined as the information points associated with the initial center point. As shown in fig. 3, the information points in the target range are information point B, information point C, information point D, and information point E. Thus, the information point B, the information point C, the information point D, and the information point E are determined as information points associated with the initial center point.

And 3, determining the information points belonging to the target scene in the information points associated with the initial central point as destination information points.

In a possible implementation manner, after the information point associated with the initial central point is determined, the scene of the information point is determined, and the information point belonging to the target scene is determined as the destination information point. The scene of the information point is stored in a storage space of the server, and after the electronic equipment determines the information point associated with the initial central point, the electronic equipment sends an acquisition request to the server, wherein the acquisition request carries geographical position data of the information point. The server receives an acquisition request sent by the electronic equipment, analyzes the acquisition request to obtain geographical position data of the information point carried in the acquisition request, determines a scene to which the information point belongs based on the geographical position data, and sends the scene to which the information point belongs to the electronic equipment, namely the scene to which the electronic equipment determines the information point.

Illustratively, the scenes of the information points acquired by the electronic device are respectively: the scene of the information point B is an on-duty scene, the scene of the information point C is an on-duty scene, the scene of the information point D is an on-duty scene, and the scene of the information point E is a shopping scene. Since the target scene is the working scene, the information point B, the information point C, and the information point D are determined as the destination information points.

In one possible implementation manner, in response to that the number of the destination information is multiple, the geographic location data of the multiple destination information points and the weight parameters of the multiple destination information points need to be acquired. The geographical position data of a plurality of destination information points are acquired by a GPS of the electronic equipment, and the weight parameters of the destination information points are stored in the server. The electronic equipment sends a weight parameter acquisition request to the server, wherein the weight parameter acquisition request carries the geographical position data of the destination information point. The server receives and analyzes the weight parameter acquisition request to obtain the geographical position data of the destination information point, determines the weight parameter of the destination information point according to the geographical position data, and sends the weight parameter of the destination information point to the electronic equipment, namely the electronic equipment acquires the weight parameter of the destination information point.

Illustratively, the destination information points include information point B, information point C, and information point D. The weight parameter of the information point B is 0.3, the weight parameter of the information point C is 0.4, and the weight parameter of the information point D is 0.3.

The process of determining the target parking spot by the electronic device according to the geographical position data of the initial center point, the geographical position data of the plurality of destination information points, and the weight parameters of the plurality of destination information points includes the following steps 2041 to 2043.

Step 2041, calculating distances between the initial center point and the plurality of destination information points respectively according to the geographical position data of the initial center point and the geographical position data of the plurality of destination information points, and obtaining a plurality of distances.

In one possible implementation manner, the initial center point is used as a coordinate origin, and distances between the initial center point and the plurality of destination information points are respectively calculated to obtain a plurality of distances.

Illustratively, the geographical location data of the information point B is (10,5), the geographical location data of the information point C is (12,1), the geographical location data of the information point D is (4, -2), and the distances between the plurality of destination information points and the initial center point are calculated as: the distance between the information point B and the initial center point is 11, the distance between the information point C and the initial center point is 12, and the distance between the information point D and the initial center point is 4.5.

Step 2042, determining a plurality of intermediate points according to the plurality of distances and the weight parameters of the plurality of destination information points.

In a possible implementation manner, a plurality of intermediate points are determined based on the plurality of distances calculated in step 2041 and the weight parameters of the plurality of destination information points. The quotient of the distance from the intermediate point to the initial center point and the distance from the destination information point to the initial center point is a weight parameter of the destination information point.

Illustratively, the geographical position data of the intermediate point determined based on the distance between the information point B and the initial center point and the weight parameter of the information point B is (3,2), the geographical position data of the intermediate point determined based on the distance between the information point C and the initial center point and the weight parameter of the information point C is (4,0.5), and the geographical position data of the intermediate point determined based on the distance between the information point D and the initial center point and the weight parameter of the information point D is (1.3, 0.6).

Step 2043, determining a target parking spot based on the geographic position data of the plurality of intermediate points.

In one possible implementation, the geographic position data composed of the average of the abscissas of the plurality of intermediate points and the average of the ordinates of the plurality of intermediate points is determined as the geographic position data of the target parking place based on the geographic position data of the plurality of intermediate points.

Illustratively, the geographic position data of the determined target parking point is (2.8,1) based on the geographic position data of the intermediate point determined in the above step 2042.

Fig. 4 is a schematic diagram illustrating a target parking point determined according to an embodiment of the present application, where in fig. 4, an initial center point is a point a, a destination information point includes an information point B, an information point C, and an information point D, and the target parking point is determined based on the initial center point, the information point B, the information point C, and the information point D.

In one possible implementation, in response to the number of destination information points being zero, the initial center point is determined as the target parking point, and the geographical position data of the initial center point is determined as the geographical position data of the target parking point.

In one possible implementation manner, in response to the driving scene of the target vehicle being the target scene, navigation is performed according to the geographic position data of the target parking spot.

For example, the target vehicle starts from point a in 8/17 (monday) morning in 2020, and the current driving scene of the target vehicle is determined to be the working scene, that is, the target scene is the working scene. The electronic equipment acquires historical parking points belonging to an on-duty scene from the historical parking points, and determines a first parking point belonging to the on-duty scene according to the parking duration of the historical parking points. And performing clustering operation based on the geographical position data of the first parking spot to obtain an initial central point. And determining destination information points consistent with the working scene in the initial central point target range, namely determining office buildings in the initial central point target range. And determining a target parking point according to the initial center point and the destination information point. The electronic equipment can also acquire the geographic position data of the target parking point, and the target parking point is used as the terminal point of the driving. And navigating according to the geographic position data of the target parking spot so as to guide the target vehicle to park at the target parking spot.

According to the method, a first parking point belonging to a target scene is determined in a plurality of historical parking points, and when an initial central point is determined according to the first parking point, the accuracy of the determined initial central point is higher due to the fact that interference parking points (historical parking points not belonging to the target scene) are removed; when the target parking point is determined, the initial central point is considered, the destination information point consistent with the target scene is also considered, the determined target parking point is more accurate, the matching degree between the target parking point and the target scene is higher, the matching degree between the target parking point and the trip destination belonging to the target scene is further higher, and the determination efficiency of the target parking point can be improved.

Fig. 5 is a schematic structural diagram of an apparatus for determining a target parking spot according to an embodiment of the present application, and as shown in fig. 5, the apparatus includes:

an obtaining module 501, configured to obtain parking data of a target vehicle in a target time period, where the parking data includes a plurality of historical parking spots and geographic position data of the plurality of historical parking spots;

a first determining module 502, configured to determine a first parking point belonging to the target scene among the plurality of historical parking points;

a clustering module 503, configured to perform clustering calculation based on the geographic position data of the first parking spot to obtain an initial center point;

a second determining module 504, configured to determine a target parking spot according to the initial center point and a destination information point consistent with the target scene.

the first determining module 502 is configured to determine a reference parking point in the multiple historical parking points according to scenes corresponding to the multiple historical parking points and parking durations of the multiple historical parking points; and performing clustering operation on the geographic position data of the reference parking point to obtain a first parking point belonging to the target scene.

In a possible implementation manner, the first determining module 502 is configured to determine, among the historical parking spots, a historical parking spot of which a parking time length meets a reference time threshold, and determine, as a reference parking spot, a historical parking spot belonging to the target scene among the historical parking spots of which the parking time length meets the reference time threshold; or, historical parking points belonging to the target scene are determined in the plurality of historical parking points, and the historical parking points of which the parking time length meets the reference time threshold value in the historical parking points belonging to the target scene are determined as the reference parking points.

In a possible implementation manner, the second determining module 504 is configured to, in response to that the number of the destination information points is multiple, obtain geographic location data of multiple destination information points and weight parameters of the multiple destination information points; and determining a target parking spot according to the geographical position data of the initial central point, the geographical position data of the destination information points and the weight parameters of the destination information points.

In a possible implementation manner, the second determining module is configured to calculate distances between the initial central point and the destination information points respectively according to the geographic position data of the initial central point and the geographic position data of the destination information points, so as to obtain a plurality of distances; determining a plurality of intermediate points according to the plurality of distances and the weight parameters of the plurality of destination information points; based on the geographic location data of the plurality of intermediate points, a target parking point is determined.

In a possible implementation manner, the second determining module 504 is further configured to determine a target range based on the geographic position data of the initial central point and the target length; determining the information points in the target range as the information points associated with the initial central point; and determining the information point belonging to the target scene in the information points associated with the initial central point as the destination information point.

In one possible implementation, the apparatus further includes:

The device determines a first parking point belonging to a target scene from a plurality of historical parking points, and when an initial central point is determined according to the first parking point, the accuracy of the determined initial central point is higher due to the fact that interference parking points (historical parking points not belonging to the target scene) are removed; when the target parking point is determined, the initial central point is considered, the destination information point consistent with the target scene is also considered, the determined target parking point is more accurate, the matching degree between the target parking point and the target scene is higher, the matching degree between the target parking point and the trip destination belonging to the target scene is further higher, and the determination efficiency of the target parking point can be improved.

It should be noted that: in the device for determining a target parking point according to the above embodiment, when determining a target parking point, only the division of the above functional modules is taken as an example, and in practical applications, the above function distribution may be completed by different functional modules according to needs, that is, the internal structure of the device for determining a target parking point is divided into different functional modules, so as to complete all or part of the above described functions. In addition, the apparatus for determining a target parking point and the method for determining a target parking point provided by the above embodiments belong to the same concept, and specific implementation processes thereof are detailed in the method embodiments and are not described herein again.

Fig. 6 is a schematic structural diagram of an electronic device according to an embodiment of the present application. The electronic device 600 may be: a smart phone, a tablet computer, an MP3(Moving Picture Experts Group Audio Layer III, motion video Experts compression standard Audio Layer 3) player, an MP4(Moving Picture Experts Group Audio Layer IV, motion video Experts compression standard Audio Layer 4) player, a notebook computer or a desktop computer. Electronic device 600 may also be referred to by other names as user equipment, portable electronic device, laptop electronic device, desktop electronic device, and so on.

In general, the electronic device 600 includes: one or more processors 601 and one or more memories 602.

The processor 601 may include one or more processing cores, such as a 4-core processor, an 8-core processor, and so on. The processor 601 may be implemented in at least one hardware form of a DSP (Digital Signal Processing), an FPGA (Field-Programmable Gate Array), and a PLA (Programmable Logic Array). The processor 601 may also include a main processor and a coprocessor, where the main processor is a processor for Processing data in an awake state, and is also called a Central Processing Unit (CPU); a coprocessor is a low power processor for processing data in a standby state. In some embodiments, the processor 601 may be integrated with a GPU (Graphics Processing Unit), which is responsible for rendering and drawing the content required to be displayed on the display screen. In some embodiments, processor 601 may also include an AI (Artificial Intelligence) processor for processing computational operations related to machine learning.

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

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

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

The Radio Frequency circuit 604 is used for receiving and transmitting RF (Radio Frequency) signals, also called electromagnetic signals. The radio frequency circuitry 604 communicates with communication networks and other communication devices via electromagnetic signals. The rf circuit 604 converts an electrical signal into an electromagnetic signal to transmit, or converts a received electromagnetic signal into an electrical signal. Optionally, the radio frequency circuit 604 comprises: an antenna system, an RF transceiver, one or more amplifiers, a tuner, an oscillator, a digital signal processor, a codec chipset, a subscriber identity module card, and so forth. The radio frequency circuitry 604 may communicate with other electronic devices via at least one wireless communication protocol. The wireless communication protocols include, but are not limited to: metropolitan area networks, various generation mobile communication networks (2G, 3G, 4G, and 5G), Wireless local area networks, and/or WiFi (Wireless Fidelity) networks. In some embodiments, the rf circuit 604 may further include NFC (Near Field Communication) related circuits, which are not limited in this application.

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

The camera assembly 606 is used to capture images or video. Optionally, camera assembly 606 includes a front camera and a rear camera. Generally, a front camera is disposed on a front panel of an electronic apparatus, and a rear camera is disposed on a rear surface of the electronic apparatus. In some embodiments, the number of the rear cameras is at least two, and each rear camera is any one of a main camera, a depth-of-field camera, a wide-angle camera and a telephoto camera, so that the main camera and the depth-of-field camera are fused to realize a background blurring function, and the main camera and the wide-angle camera are fused to realize panoramic shooting and VR (Virtual Reality) shooting functions or other fusion shooting functions. In some embodiments, camera assembly 606 may also include a flash. The flash lamp can be a monochrome temperature flash lamp or a bicolor temperature flash lamp. The double-color-temperature flash lamp is a combination of a warm-light flash lamp and a cold-light flash lamp, and can be used for light compensation at different color temperatures.

Audio circuitry 607 may include a microphone and a speaker. The microphone is used for collecting sound waves of a user and the environment, converting the sound waves into electric signals, and inputting the electric signals to the processor 601 for processing or inputting the electric signals to the radio frequency circuit 604 to realize voice communication. For stereo capture or noise reduction purposes, the microphones may be multiple and disposed at different locations of the electronic device 600. The microphone may also be an array microphone or an omni-directional pick-up microphone. The speaker is used to convert electrical signals from the processor 601 or the radio frequency circuit 604 into sound waves. The loudspeaker can be a traditional film loudspeaker or a piezoelectric ceramic loudspeaker. When the speaker is a piezoelectric ceramic speaker, the speaker can be used for purposes such as converting an electric signal into a sound wave audible to a human being, or converting an electric signal into a sound wave inaudible to a human being to measure a distance. In some embodiments, audio circuitry 607 may also include a headphone jack.

The positioning component 608 is used to locate a current geographic Location of the electronic device 600 to implement navigation or LBS (Location Based Service). The Positioning component 608 can be a Positioning component based on the united states GPS (Global Positioning System), the chinese beidou System, the russian graves System, or the european union's galileo System.

The power supply 609 is used to supply power to various components in the electronic device 600. The power supply 609 may be ac, dc, disposable or rechargeable. When the power supply 609 includes a rechargeable battery, the rechargeable battery may support wired or wireless charging. The rechargeable battery may also be used to support fast charge technology.

In some embodiments, the electronic device 600 also includes one or more sensors 160. The one or more sensors 160 include, but are not limited to: acceleration sensor 611, gyro sensor 612, pressure sensor 611, fingerprint sensor 614, optical sensor 615, and proximity sensor 616.

The acceleration sensor 611 may detect the magnitude of acceleration in three coordinate axes of a coordinate system established with the electronic device 600. For example, the acceleration sensor 611 may be used to detect components of the gravitational acceleration in three coordinate axes. The processor 601 may control the display screen 605 to display the user interface in a landscape view or a portrait view according to the gravitational acceleration signal collected by the acceleration sensor 611. The acceleration sensor 611 may also be used for acquisition of motion data of a game or a user.

The gyro sensor 612 may detect a body direction and a rotation angle of the electronic device 600, and the gyro sensor 612 and the acceleration sensor 611 may cooperate to acquire a 3D motion of the user on the electronic device 600. The processor 601 may implement the following functions according to the data collected by the gyro sensor 612: motion sensing (such as changing the UI according to a user's tilting operation), image stabilization at the time of photographing, game control, and inertial navigation.

The pressure sensors 611 may be disposed on the side frame of the electronic device 600 and/or on the lower layer of the display 605. When the pressure sensor 611 is disposed on the side frame of the electronic device 600, the holding signal of the user to the electronic device 600 can be detected, and the processor 601 performs left-right hand recognition or shortcut operation according to the holding signal collected by the pressure sensor 611. When the pressure sensor 611 is disposed at the lower layer of the display screen 605, the processor 601 controls the operability control on the UI interface according to the pressure operation of the user on the display screen 605. The operability control comprises at least one of a button control, a scroll bar control, an icon control and a menu control.

The fingerprint sensor 614 is used for collecting a fingerprint of a user, and the processor 601 identifies the identity of the user according to the fingerprint collected by the fingerprint sensor 614, or the fingerprint sensor 614 identifies the identity of the user according to the collected fingerprint. Upon identifying that the user's identity is a trusted identity, the processor 601 authorizes the user to perform relevant sensitive operations including unlocking the screen, viewing encrypted information, downloading software, paying, and changing settings, etc. The fingerprint sensor 614 may be disposed on the front, back, or side of the electronic device 600. When a physical button or vendor Logo is provided on the electronic device 600, the fingerprint sensor 614 may be integrated with the physical button or vendor Logo.

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

Proximity sensor 616, also referred to as a distance sensor, is typically disposed on the front panel of electronic device 600. The proximity sensor 616 is used to capture the distance between the user and the front of the electronic device 600. In one embodiment, when the proximity sensor 616 detects that the distance between the user and the front of the electronic device 600 gradually decreases, the processor 601 controls the display 605 to switch from the bright screen state to the dark screen state; when the proximity sensor 616 detects that the distance between the user and the front surface of the electronic device 600 is gradually increased, the processor 601 controls the display 605 to switch from the breath-screen state to the bright-screen state.

Those skilled in the art will appreciate that the configuration shown in fig. 6 does not constitute a limitation of the electronic device 600, and may include more or fewer components than those shown, or combine certain components, or employ a different arrangement of components.

Fig. 7 is a schematic structural diagram of a server according to an embodiment of the present application. The server 700 may generate a large difference due to different configurations or performances, and may include one or more processors (CPUs) 701 and one or more memories 702, where at least one instruction is stored in the one or more memories 702, and the at least one instruction is loaded and executed by the one or more processors 701 to implement the method for determining a target parking point provided by the above method embodiment. Of course, the server 700 may also have components such as a wired or wireless network interface, a keyboard, and an input/output interface, so as to perform input and output, and the server 700 may also include other components for implementing the functions of the device, which are not described herein again.

In an exemplary embodiment, there is also provided a computer readable storage medium having at least one program code stored therein, the at least one program code being loaded and executed by a processor to implement any of the above-mentioned methods of determining a target parking point.

In an exemplary embodiment, a computer program or computer program product is also provided, which comprises at least one computer instruction, which is loaded and executed by a processor, to implement any of the above-mentioned methods of determining a target parking spot.

Alternatively, the computer-readable storage medium may be a Read-Only Memory (ROM), a Random Access Memory (RAM), a Compact Disc Read-Only Memory (CD-ROM), a magnetic tape, a floppy disk, an optical data storage device, and the like.

It should be understood that reference to "a plurality" herein means two or more. "and/or" describes the association relationship of the associated objects, meaning that there may be three relationships, e.g., a and/or B, which may mean: a exists alone, A and B exist simultaneously, and B exists alone. The character "/" generally indicates that the former and latter associated objects are in an "or" relationship.

The above-mentioned serial numbers of the embodiments of the present application are merely for description and do not represent the merits of the embodiments.

The above description is only exemplary of the present application and should not be taken as limiting the present application, and any modifications, equivalents, improvements and the like that are made within the spirit and principle of the present application should be included in the protection scope of the present application.

Claims

1. A method of determining a target parking spot, the method comprising:

2. The method of claim 1, wherein the parking data further comprises parking time lengths of the plurality of historical parking spots and scenes corresponding to the plurality of historical parking spots;

3. The method of claim 2, wherein the determining a reference parking point among the plurality of historical parking points according to the scenes corresponding to the plurality of historical parking points and the parking time lengths of the plurality of historical parking points comprises:

4. The method of claim 1, wherein determining a target parking point from the initial center point and a destination information point consistent with the target scene comprises:

5. The method of claim 4, wherein determining a target parking spot based on the geographic location data of the initial center point, the geographic location data of the plurality of destination information points, and the weighting parameters of the plurality of destination information points comprises:

6. The method according to claim 1 or 4, wherein before determining a target parking point from the initial center point and a destination information point consistent with the target scene, the method further comprises:

7. The method according to any one of claims 1-5, wherein after determining a target parking point based on the initial center point and a destination information point consistent with the target scene, the method further comprises:

8. An apparatus for determining a target parking spot, the apparatus comprising:

9. An electronic device, characterized in that the electronic device comprises a processor and a memory, wherein at least one program code is stored in the memory, and the at least one program code is loaded and executed by the processor to implement the method for determining a target parking spot according to any one of claims 1 to 7.

10. A computer-readable storage medium having at least one program code stored therein, the at least one program code being loaded and executed by a processor to implement the method of determining a target parking spot according to any one of claims 1 to 7.