CN111984755B

CN111984755B - Method and device for determining target parking spot, electronic equipment and storage medium

Info

Publication number: CN111984755B
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: 2024-06-28
Anticipated expiration: 2040-08-24
Also published as: CN111984755A

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: acquiring parking data of a target vehicle in a target time period, wherein the parking data comprises a plurality of historical parking points and geographic position data of the historical parking points; determining a first parking spot belonging to a target scene among a plurality of historical parking spots; clustering calculation is carried out based on the geographic position data of the first parking point, so that an initial center point is obtained; and determining the target parking point according to the initial center 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 center point is determined according to the first parking point, the interference point is removed, so that the determined initial center point is more accurate, 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 spot, 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 the living standard of people and the continuous development of vehicle technology, people tend to use vehicles to replace walking when going out. Therefore, there is a need for a method of determining a target parking spot such that a vehicle can accurately locate a target user's parking spot, thereby providing better service to the target user.

In the related art, a vehicle-mounted terminal acquires parking data of a vehicle, wherein the parking data comprises a plurality of parking points and geographic position data of the plurality of parking points, the geographic position data of the plurality of parking points are subjected to clustering calculation to obtain target geographic position data, and a point corresponding to the target geographic position data is used as a target parking point of a target user.

However, the above method is a target parking spot calculated according to all the parking spots, so that the determined target parking spot is wider, and the matching degree between the target parking spot and the travel destination is lower, which results in lower accuracy of the determined target parking spot.

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, the method including:

Acquiring parking data of a target vehicle in a target time period, wherein the parking data comprises a plurality of historical parking points and geographic position data of the historical parking points;

determining a first parking spot belonging to a target scene among the plurality of historical parking spots;

clustering calculation is carried out based on the geographic position data of the first parking point, so that an initial center point is obtained;

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

In one 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 among the plurality of historical parking spots includes:

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 time lengths of the plurality of historical parking points;

and clustering the geographic position data of the reference parking points to obtain first parking points belonging to the target scene.

In one possible implementation manner, the determining, according to the scenes corresponding to the plurality of historical parking points and the parking durations of the plurality of historical parking points, the reference parking point in the plurality of historical parking points includes:

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

Or determining the 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 duration meets the reference time threshold, in the historical parking points belonging to the target scene as the reference parking points.

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

Responding to the number of the destination information points to be a plurality of, and acquiring geographic position data of the plurality of destination information points and weight parameters of the plurality of destination information points;

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

In one possible implementation manner, the determining the 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:

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

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

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

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

Determining a target range based on the geographic location data of the initial center point and a target length;

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

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

In one possible implementation manner, after the determining the target parking point according to the initial center point and the 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, including:

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

a first determining module, configured to determine a first parking spot belonging to a target scene from the plurality of historical parking spots;

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

And the second determining module is used for determining a target parking point according to the initial center 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 time lengths of the plurality of historical parking points; and clustering the geographic position data of the reference parking points to obtain first parking points belonging to the target scene.

In a possible implementation manner, the first determining module is configured to determine, from among the plurality of historical parking points, a historical parking point where a parking duration meets a reference time threshold, and determine, as a reference parking point, a historical parking point belonging to the target scene from among the historical parking points where the parking duration meets the reference time threshold; or determining the 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 duration meets the reference time threshold, in the historical parking points belonging to the target scene as the reference parking points.

In one possible implementation manner, the second determining module is configured to obtain geographic location data of a plurality of destination information points and weight parameters of the plurality of destination information points in response to the number of the destination information points being a plurality of the second determining module; and determining a target parking point according to the geographic position data of the initial center point, the geographic 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 center point and the plurality of destination information points respectively according to the geographic position data of the initial center point and the geographic position data of the plurality of destination information points, so as to obtain a plurality of distances; determining a plurality of intermediate points according to the distances and the weight parameters of the destination information points; and determining a target parking spot based on the geographic position 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 location data of the initial center point and a target length; determining information points in the target range as information points associated with the initial center point; and determining the information points belonging to the target scene from the information points associated with the initial center point as the destination information points.

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, so as to implement any one of the above methods for determining a target parking spot.

In another aspect, there is provided a computer readable storage medium having at least one program code stored therein, the at least one program code loaded and executed by a processor to implement any of the above methods of determining a target parking spot.

In another aspect, a computer program or computer program product is provided, the computer program or computer program product having stored therein at least one computer instruction that is loaded and executed by a processor to implement a method of determining a target parking spot as described in any of the above.

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 center point is determined according to the first parking point, the accuracy of the determined initial center point is higher because the interference parking point (the historical parking point not belonging to the target scene) is removed; when the target parking point is determined, not only the initial center point is considered, but also the destination information point consistent with the target scene is considered, so that 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 travel destination belonging to the target scene is higher, and the determination efficiency of the target parking point can be improved.

Drawings

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

FIG. 1 is a 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 flow chart of a method for determining a target parking spot according to an embodiment of the present application;

FIG. 3 is a schematic illustration of determining a target range according to 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 application;

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

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

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, 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 remote devices, and the product form of the electronic device 101 is not limited in the embodiments of the present application. The electronic device 101 has a navigation device installed and operated therein. The electronic device 101 is configured to perform the method for determining a target parking spot according to the embodiment of the present application. Of course, the electronic device may also have other functions in order to provide a more comprehensive and diversified service.

The server 102 is a server, or is a server cluster formed by a plurality of servers, or is at least one of a cloud computing platform and a virtualization center, which is not limited in this embodiment of the present application. A communication connection is established between the electronic device 101 and the server 102 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 weight parameters of the plurality of information points.

The electronic device 101 may refer broadly to one of a plurality of electronic devices, with the present embodiment being illustrated only 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 lesser. 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 and the device type of the electronic devices are not limited in the embodiment of the present application.

Based on the above-mentioned implementation environment, the embodiment of the present application provides a method for determining a target parking spot, taking a flowchart of a method for determining a target parking spot provided by the embodiment of the present application shown in fig. 2 as an example, the method may be executed by the electronic device 101 in fig. 1. 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, wherein the parking data includes a plurality of historical parking spots and geographic position data of the plurality of historical parking spots.

In the embodiment of the present application, the electronic device is a vehicle-mounted terminal of the target vehicle, or is an electronic device capable of remotely controlling the target vehicle, and the embodiment of the present application only uses the electronic device as the vehicle-mounted terminal of the target vehicle as an example and does not limit the product form of the electronic device.

In one possible implementation, a global positioning system (Global Positioning System, GPS) is installed and operated in the electronic device, and the GPS is used to acquire the geographic position data of the target vehicle each time the target vehicle is parked, and the electronic device may further store the acquired geographic position data of the target vehicle when the target vehicle is parked 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, a 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 responds to the operation of a user, determines a target time period based on the starting time and the ending time, acquires parking data of the target vehicle in the time period, and comprises a plurality of historical parking points in the target time period and geographic position data of each historical parking point. The geographic position data is in the form of longitude and latitude 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 from 1:00/00/2020, and the electronic device obtains all historical parking spots and geographic position data of each historical parking spot in the target time period in response to a search operation of a user. Five historical parking spots are obtained by the electronic equipment, wherein the geographic position data of the first historical parking spot is (5, 10), the geographic position data of the second historical parking spot is (10, 20), the geographic position data of the third historical parking spot is (5, 15), the geographic position data of the fourth historical parking spot is (10, 25) and the geographic position data of the fifth historical parking spot is (20, 40).

The above description is given by taking the length of the target period of time as an example for 15 days, and the length of the target period of time is not limited in the embodiment of the present application. Of course, the longer the target time period, the more parking data, the more historical parking spots within the target time period, and the more accurate the subsequently determined target parking spots.

It should be further noted that, the foregoing is only exemplified in the form of two-dimensional coordinates of the geographic position data of each historical parking spot, and the geographic position data of the historical parking spot may be in the form of three-dimensional coordinates or may be in the form of longitude and latitude, which is not limited in the embodiment of the present application.

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

In one possible implementation manner, the parking data further includes parking time lengths of a plurality of historical parking points and scenes corresponding to the plurality of historical parking points. The parking time is the time for the target vehicle to park at each historical parking spot; the scenes corresponding to the historical parking points comprise a shift-in scene, a shift-out scene, a shopping scene and the like.

In one possible implementation, before determining the first parking point belonging to the target scene from the plurality of historical parking points, it is also necessary to determine the target scene autonomously by the electronic device or by the user. When the target scene is determined by the electronic device, the electronic device determines that the target scene is any one of a work-in scene, a work-out scene, and a shopping scene based on the current time. For example, if the target vehicle starts from the place a to the place B at around 8a in the morning each day, the electronic device determines the scene as the shift scene. For another example, the target vehicle starts from B to a at around 18 pm every day, and the electronic device determines the scene as the off-shift scene.

In one possible implementation, determining a first parking spot belonging to the target scene among the plurality of historical parking spots includes steps 2021 to 2022 described below.

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 periods of the plurality of historical parking points.

In one possible implementation, there are two implementations to determine the reference parking spot among the historical parking spots.

In the first implementation manner, a historical parking point with the parking time length meeting a reference time threshold is 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 meeting the reference time threshold as reference parking points.

In the first implementation manner, firstly, determining a historical parking point with the parking time length meeting a reference time threshold according to the parking time lengths of a plurality of historical parking points; and determining the historical parking points belonging to the target scene in the determined historical parking points according to the scenes of the historical parking points, so as to determine the reference parking points in a plurality of historical parking points.

Illustratively, the target scene is a shift-in scene and the reference time threshold is 10 minutes. The number of the historical parking points of the target vehicle in the target time period is five, the parking time of the first historical parking point is 15 minutes, and the target vehicle belongs to a working scene; the parking time length of the second historical parking spot is 20 minutes, and the second historical parking spot belongs to a working scene; the parking time length of the third historical parking spot is 5 minutes, and the third historical parking spot belongs to a shift scene, and the parking time length of the fourth historical parking spot is 15 minutes, and belongs to a shift scene; the parking time of the fifth historical parking spot is 25 minutes, and the fifth historical parking spot belongs to a working scene. Through the determining process of the first implementation manner, firstly, determining the historical parking point with the parking time length meeting the reference time threshold value from the historical parking points: the first historical parking spot, the second historical parking spot, the fourth historical parking spot and the fifth historical parking spot 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 to be reference parking spots.

In the second implementation manner, the 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 duration meets the reference time threshold, in the historical parking points belonging to the target scene are determined as the reference parking points.

In the second implementation manner, firstly, determining a historical parking point belonging to a target scene according to scenes of a plurality of historical parking points; and determining the historical parking points with the parking time length meeting the reference time threshold according to the determined parking time length of the historical parking points, so as to determine the reference parking points in the plurality of historical parking points.

Illustratively, the target scene is a shift-in scene and the reference time threshold is 10 minutes. The number of the historical parking points of the target vehicle in the target time period is five, the parking time of the first historical parking point is 15 minutes, and the target vehicle belongs to a working scene; the parking time length of the second historical parking spot is 20 minutes, and the second historical parking spot belongs to a working scene; the parking time length of the third historical parking spot is 5 minutes, and the third historical parking spot belongs to a shift scene, and the parking time length of the fourth historical parking spot is 15 minutes, and belongs to a shift scene; the parking time of the fifth historical parking spot is 25 minutes, and the fifth historical parking spot belongs to a working scene. Through the determining 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 historical parking spots are thus determined as reference parking spots.

It should be noted that any of the above implementations may be selected to determine the reference parking spot among a plurality of historical parking spots, which is not limited in this embodiment of the present application.

It should be further noted that the above reference time threshold is merely an example of the embodiment of the present application, and the value of the reference time threshold may be greater or smaller, which is not limited by the comparison of the embodiment of the present application.

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

In one possible implementation manner, after determining the reference parking points belonging to the target scene, in order to make the association between the reference parking points more compact, a density clustering algorithm is adopted to remove the reference parking points with smaller association, so as to obtain the first parking point belonging to the target scene.

In one possible implementation, a high-density parking spot is determined among a plurality of reference parking spots based on a density clustering algorithm, the determination being 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 stopping point is determined to be a high density stopping point in response to the density being higher than the target density, and the high reference stopping point is determined to be a low density stopping point 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 another high density parking spot, the two parking spots are connected. If there is a low-density parking spot also within the circle of the high-density parking spot, the low-density parking spot is also connected to the nearest high-density parking spot, and the low-density parking spot is taken as a boundary point. Through the above process, a plurality of high-density parking spots and low-density parking spots can be connected to form a cluster, and the low-density parking spots which are not in the circles of any high-density parking spots are abnormal spots. And removing the abnormal points based on the method, wherein the rest reference parking points are the first parking points belonging to the target scene.

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

It should be noted that, the Density clustering algorithm may be a Density-based clustering method (Density-Based Spatial Clustering of Applications with Noise, DBSCAN) with noise, or may be another type of Density clustering algorithm, so long as the first parking point can be determined from a plurality of reference parking points. The embodiment of the application does not limit the type of the density clustering algorithm.

In step 203, clustering calculation is performed based on the geographical position data of the first parking spot, so as to obtain an initial center point.

In one possible implementation, after determining the plurality of first parking points based on step 202, a clustering algorithm (e.g., a K-means (K-Means clustering algorithm) clustering algorithm) is used to perform a clustering calculation on the geographic location data of the plurality of first parking points to obtain an initial center point. The initial center point may be any one of the plurality of first parking points, or may be a point redetermined based on the plurality of 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, distributing each object to the initial clustering center closest to the object, wherein the initial clustering center and the object distributed to the initial clustering center represent a cluster, and each object distributed, the clustering center of the cluster can be recalculated according to the existing object until no object is redistributed to different clusters, or the clustering center is not changed any more, so that the clustering process is completed.

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

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

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

In one possible implementation, after determining the target parking spot, it is further necessary to determine a destination information point consistent with the target scene, and there are the following steps 1 to 3 to determine the destination information point consistent with the target scene.

And step 1, determining a target range based on the geographic position data of the initial center point and the target length.

In one possible implementation, the geographic position data of the initial center 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 showing 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 of a circle and a target length of 200 meters, so as to obtain the target range.

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

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

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

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

In one possible implementation, after determining the information point associated with the initial center point, determining a scene of the information point, and determining the information point belonging to the target scene 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 related to the initial center point, an acquisition request is sent to the server, wherein the acquisition request carries geographic position data of the information point. The server receives an acquisition request sent by the electronic equipment, analyzes the acquisition request to obtain geographic position data of the information point carried in the acquisition request, determines a scene to which the information point belongs based on the geographic position data, and sends the scene to which the information point belongs to the electronic equipment, namely the scene of the information point determined by the electronic equipment.

The scenes of each information point acquired by the electronic device are respectively: the scene of the information point B is a shift-in scene, the scene of the information point C is a shift-in scene, the scene of the information point D is a shift-in scene, and the scene of the information point E is a shopping scene. Since the target scene is a shift-in scene, the information point B, the information point C, and the information point D are determined as destination information points.

In one possible implementation, in response to the number of destination information being multiple, it is necessary to obtain geographic location data of multiple destination information points and weight parameters of the multiple destination information points. The geographic position data of a plurality of destination information points are acquired by the GPS of the electronic equipment, and the weight parameters of the plurality of destination information points are stored in a server. The electronic equipment sends a weight parameter acquisition request to the server, wherein the weight parameter acquisition request carries geographic position data of the destination information point. The server receives and analyzes the weight parameter acquisition request to obtain the geographic position data of the destination information point, determines the weight parameter of the destination information point according to the geographic 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. Wherein, 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 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 the following steps 2041 to 2043.

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

In one possible implementation, 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 calculated respectively, so as 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 follows: 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 one possible implementation manner, the plurality of intermediate points are determined based on the plurality of distances and the weight parameters of the plurality of destination information points calculated in the step 2041. 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 the weight parameter of the destination information point.

Illustratively, the geographic 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 geographic 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 geographic 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 location data of the plurality of intermediate points.

In one possible implementation, the geographic position data composed of the average value of the abscissas of the plurality of intermediate points and the average value 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 location data of the determined target parking spot is (2.8,1) based on the geographic location data of the intermediate point determined in step 2042 described above.

Fig. 4 is a schematic diagram of determining a target parking spot 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 spot 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, an initial center point is determined to be the target parking point, and geographic location data of the initial center point is determined to be geographic location data of the target parking point.

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

For example, the target vehicle starts from the a place in the morning of 8 months (monday) 17 in 2020, and determines that the current driving scene of the target vehicle is the on-duty scene, that is, the target scene is the on-duty scene. The electronic equipment acquires historical parking points belonging to the shift scene in the historical parking points, and determines a first parking point belonging to the shift scene according to the parking time length of the historical parking points. And clustering operation is carried out based on the geographic position data of the first parking point, so as to obtain an initial center point. And determining destination information points consistent with the working scene in the initial center point target range, namely determining the office building in the initial center point target range. And determining the target parking point according to the initial center point and the destination information point. The electronic device may further obtain geographic location data of the target parking spot, and use the target parking spot as an end point of the driving. And navigating according to the geographic position data of the target parking spot, so that the target vehicle can be guided to park at the target parking spot.

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 center point is determined according to the first parking point, the interference parking point (the historical parking point not belonging to the target scene) is removed, so that the accuracy of the determined initial center point is higher; when the target parking point is determined, not only the initial center point is considered, but also the destination information point consistent with the target scene is considered, so that 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 travel destination belonging to the target scene is 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, where, 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 spot belonging to a target scene among the plurality of historical parking spots;

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

a second determining module 504 is 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 among the plurality of historical parking points according to scenes corresponding to the plurality of historical parking points and parking durations of the plurality of historical parking points; and clustering the geographic position data of the reference parking points to obtain the first parking points belonging to the target scene.

In a possible implementation manner, the first determining module 502 is configured to determine, from the plurality of historical parking points, a historical parking point where a parking duration meets a reference time threshold, and determine, as a reference parking point, a historical parking point belonging to the target scene from among the historical parking points where the parking duration meets the reference time threshold; or determining the 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 duration meets the reference time threshold, in the historical parking points belonging to the target scene as the reference parking points.

In a possible implementation manner, the second determining module 504 is configured to obtain geographic location data of a plurality of destination information points and weight parameters of the plurality of destination information points in response to the number of destination information points being plural; and determining a target parking point according to the geographic position data of the initial center point, the geographic 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 center point and the plurality of destination information points respectively according to the geographic position data of the initial center point and the geographic position data of the plurality of destination information points, so as to obtain a plurality of distances; determining a plurality of intermediate points according to the distances and the weight parameters of the destination information points; a target parking spot is determined based on the geographic location data of the plurality of intermediate points.

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

In one possible implementation, the apparatus further includes:

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

The device determines the first parking point belonging to the target scene in a plurality of historical parking points, and when determining the initial center point according to the first parking point, the accuracy of the determined initial center point is higher because the interference parking point (the historical parking point not belonging to the target scene) is removed; when the target parking point is determined, not only the initial center point is considered, but also the destination information point consistent with the target scene is considered, so that 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 travel destination belonging to the target scene is 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 spot according to the above embodiment, only the division of the above functional modules is used for illustration, and in practical application, the above functional allocation may be performed by different functional modules according to needs, that is, the internal structure of the device for determining a target parking spot is divided into different functional modules, so as to complete all or part of the functions described above. In addition, the device for determining the target parking spot provided in the above embodiment and the method embodiment for determining the target parking spot belong to the same concept, and the specific implementation process of the device is detailed in the method embodiment, which is 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 picture expert compression standard audio plane 3) player, an MP4 (Moving Picture Experts Group Audio Layer IV, motion picture expert compression standard audio plane 4) player, a notebook computer, or a desktop computer. Electronic device 600 may also be referred to by other names of user devices, portable electronic devices, laptop electronic devices, desktop electronic devices, and the like.

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

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

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

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 a bus or signal line. The individual peripheral devices may be connected to the peripheral device interface 603 via buses, signal lines or a circuit board. Specifically, the peripheral device includes: at least one of radio frequency circuitry 604, a display 605, a camera assembly 606, audio circuitry 607, a positioning assembly 608, and a power supply 609.

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

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

The display screen 605 is used to display a UI (User Interface). The UI may include graphics, text, icons, video, and any combination thereof. When the display 605 is a touch display, the display 605 also has the ability to collect touch signals at or above the surface of the display 605. The touch signal may be input as a control signal to the processor 601 for processing. At this point, the display 605 may also be used to provide virtual buttons and/or virtual keyboards, also referred to as soft buttons and/or soft keyboards. In some embodiments, the display 605 may be one, providing a front panel of the electronic device 600; in other embodiments, the display screen 605 may be at least two, respectively disposed on different surfaces of the electronic device 600 or in a folded design; in some embodiments, the display 605 may be a flexible display disposed on a curved surface or 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), or other materials.

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

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

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

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

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

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

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

The pressure sensor 611 may be disposed at a side frame of the electronic device 600 and/or at an underlying layer of the display 605. When the pressure sensor 611 is disposed at a side frame of the electronic device 600, a grip signal of the user on the electronic device 600 may be detected, and the processor 601 performs a left-right hand recognition or a shortcut operation according to the grip 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 controls include at least one of a button control, a scroll bar control, an icon control, and a menu control.

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

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

A proximity sensor 616, also referred to as a distance sensor, is typically provided on the front panel of the 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 a gradual decrease in the distance between the user and the front of the electronic device 600, the processor 601 controls the display 605 to switch from the bright screen state to the off screen state; when the proximity sensor 616 detects that the distance between the user and the front of the electronic device 600 gradually increases, the processor 601 controls the display screen 605 to switch from the off-screen state to the on-screen state.

Those skilled in the art will appreciate that the structure shown in fig. 6 is not limiting of the electronic device 600 and may include more or fewer components than shown, or may combine certain components, or may 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 be configured or configured differently to provide a larger variance, and may include one or more processors (Central Processing Units, CPU) 701 and one or more memories 702, where the one or more memories 702 store at least one instruction that is loaded and executed by the one or more processors 701 to implement the method for determining a target parking spot provided by the above method embodiment. Of course, the server 700 may also have a wired or wireless network interface, a keyboard, an input/output interface, and other components for implementing the functions of the device, which are not described herein.

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

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

Alternatively, the above-mentioned computer readable storage medium may be a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a Read-Only optical disk (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 references herein to "a plurality" are to two or more. "and/or", describes an association relationship of an association object, and indicates that there may be three relationships, for example, a and/or B, and may indicate: a exists alone, A and B exist together, and B exists alone. The character "/" generally indicates that the context-dependent object is an "or" relationship.

The foregoing embodiment numbers of the present application are merely for the purpose of description, and do not represent the advantages or disadvantages of the embodiments.

The foregoing description of the exemplary embodiments of the application is not intended to limit the application to the particular embodiments disclosed, but on the contrary, the intention is to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the application.

Claims

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

responding to the fact that the number of destination information points consistent with the target scene is a plurality of, obtaining geographic position data of a plurality of destination information points and weight parameters of the plurality of destination information points, wherein the destination information points are associated with the initial center point;

Determining a plurality of intermediate points according to the distances and the weight parameters of the destination information points, wherein 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 the weight parameter of the destination information point;

2. The method of claim 1, wherein the parking data further comprises parking durations 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 spot among the plurality of historical parking spots according to the scenes corresponding to the plurality of historical parking spots and the parking durations of the plurality of historical parking spots comprises:

4. The method of claim 1, wherein prior to determining a target parking spot based on the initial center point and a destination information point consistent with the target scene, the method further comprises:

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

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

The second determining module is used for responding to the fact that the number of destination information points consistent with the target scene is a plurality of, obtaining geographic position data of the plurality of destination information points and weight parameters of the plurality of destination information points, wherein the destination information points are associated with the initial center point; according to the geographic position data of the initial center point and the geographic position data of the destination information points, calculating the distances between the initial center point and the destination information points respectively to obtain a plurality of distances; determining a plurality of intermediate points according to the distances and the weight parameters of the destination information points, wherein 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 the weight parameter of the destination information point; and determining a target parking spot based on the geographic position data of the plurality of intermediate points.

7. An electronic device comprising a processor and a memory, wherein the memory has stored therein at least one program code that is loaded and executed by the processor to implement the method of determining a target parking spot as claimed in any one of claims 1 to 5.

8. A computer readable storage medium having stored therein at least one program code, the at least one program code being loaded and executed by a processor to implement the method of determining a target parking spot as claimed in any one of claims 1 to 5.