Parking area determination method and device, electronic equipment and readable storage medium

Abstract

This invention provides a method, apparatus, electronic device, and readable storage medium for determining parking areas, relating to the technical field of parking assistance applications. The method includes: determining available parking areas within a target map area based on historical parking locations; determining an accessibility grid based on currently parked locations within the available parking areas, wherein the accessibility grid represents objects free from vehicle obstacles when parking within the grid area; and determining a target parking area based on the accessibility grid and the current vehicle's operational needs. By determining available parking areas and then driving to them, the technical problem of time-consuming searches for available parking spaces is alleviated.

Description

Technical Field

[0001] This invention relates to the technical field of parking assistance applications, and in particular to a method, apparatus, electronic device, and readable storage medium for determining a parking area. Background Technology

[0002] With the development of vehicle technology, car travel has become a mainstream mode of transportation. At the same time, the problem of insufficient parking spaces has emerged in bustling commercial areas.

[0003] The inventors discovered that the above technical problem can be solved by recommending residential parking spaces to users. However, it is not easy to define which residential parking spaces are available. Often, users spend a long time looking for residential parking spaces, only to find that the spaces are already occupied and they cannot park. Summary of the Invention

[0004] In view of this, the purpose of the present invention is to provide a method, apparatus, electronic device and readable storage medium for determining a parking area, thereby alleviating the technical problem that it takes a long time to find an available parking space by determining an available parking area and then driving to that available parking area.

[0005] In a first aspect, an embodiment provides a method for determining a parking area, the method comprising: Based on historical parking locations within the target map area, parking areas within the target map area are determined; Based on the parking locations in the parking area at the current time, an accessibility grid is determined, wherein the accessibility grid is used to represent objects without vehicle obstacles when parking within the grid area; Based on the accessibility grid and the current vehicle's operational needs, determine the target parking area.

[0006] In an optional implementation, prior to the step of determining the parking areas within the target map range based on historical parking location points within the target map range, the method further includes: Based on the parking status and parking duration of each vehicle, determine the historical parking location and the current parking location of each vehicle.

[0007] In an optional implementation, prior to the step of determining the parking areas within the target map range based on historical parking location points within the target map range, the method further includes: Based on the vehicle violation data, illegally parked locations are removed from the historical parking locations and the already parked locations.

[0008] In an optional implementation, the step of determining the parking areas within the target map range based on historical parking location points within the target map range includes: Clustering of historical parking locations within the target map area determines the outline of the parking area within the target map area.

[0009] In an optional implementation, the step of determining the accessibility grid based on the already parked locations in the parking area at the current time includes: The distance between two adjacent parked locations in the parking area is compared with a preset distance threshold. If the distance between the parked locations is greater than a preset distance threshold, then the two adjacent parked locations will be connected. Based on the lines connecting each parked location point in the parking area, an accessibility grid is determined within the target map area.

[0010] In an optional implementation, the step of determining the target parking area based on the accessibility grid and the current vehicle's service requirements includes: Based on the current location of the vehicle, determine the target parking area closest to the vehicle from the accessibility grid; or, Based on the parking area of ​​the accessible grid, the target parking area with the largest area is determined from the accessible grid.

[0011] In an optional implementation, the method further includes: The number of vehicles already parked in the available parking areas and the target parking area are pushed to the current vehicle.

[0012] Secondly, an embodiment provides a device for determining a parking area, the device comprising: The first determining module determines the parking area within the target map range based on historical parking location points within the target map range; The second determining module determines an accessibility grid based on the parking locations in the parking area at the current time, wherein the accessibility grid is used to represent objects without vehicle obstacles when parking within the grid area; The third determining module determines the target parking area based on the accessibility grid and the current vehicle's business needs.

[0013] Thirdly, an embodiment provides an electronic device including a memory and a processor. The memory stores a computer program that can run on the processor. When the processor executes the computer program, it implements the steps of the method described in any of the foregoing embodiments.

[0014] Fourthly, an embodiment provides a machine-readable storage medium storing machine-executable instructions, which, when invoked and executed by a processor, cause the processor to perform the steps of the method described in any of the foregoing embodiments.

[0015] This invention provides a method, apparatus, electronic device, and readable storage medium for determining parking areas. Based on the historical parking locations of each vehicle, it determines the parking areas within a target map range. Then, based on the locations where vehicles are currently parked within these parking areas, it determines the accessible grid range where no vehicles or obstacles exist. Based on this, and combined with the current business needs of the vehicle, it can select a target parking area that meets the user's personalized needs from numerous accessible grid ranges, thereby enabling the user to quickly determine and drive to an available civilian parking space, ensuring a better parking experience.

[0016] Other features and advantages of this disclosure will be set forth in the following description, or some features and advantages may be inferred from the description or determined without doubt, or may be learned by practicing the techniques described above.

[0017] To make the above-mentioned objects, features and advantages of this disclosure more apparent and understandable, preferred embodiments are described below in detail with reference to the accompanying drawings. Attached Figure Description

[0018] To more clearly illustrate the specific embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the specific embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0019] Figure 1 A flowchart illustrating a method for determining a parking area according to an embodiment of the present invention; Figure 2 A schematic diagram of a parking area provided in an embodiment of the present invention; Figure 3 This is a schematic diagram of another parking area provided in an embodiment of the present invention; Figure 4 A functional block diagram of a parking area determination device provided in an embodiment of the present invention; Figure 5 This is a schematic diagram of the hardware architecture of an electronic device provided in an embodiment of the present invention. Detailed Implementation

[0020] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0021] Current navigation map software typically only marks commercial parking spaces in the map service, while residential parking spaces are not accurately marked. Therefore, users need to spend a considerable amount of time searching for residential parking spaces. In addition, the residential parking spaces found may be occupied by other vehicles, resulting in low parking efficiency and a poor user experience.

[0022] Based on this, embodiments of the present invention provide a method, apparatus, electronic device, and readable storage medium for determining parking areas. By providing a service indicating available residential parking spaces, users can quickly identify available residential parking spaces, thereby improving user parking efficiency and experience.

[0023] To facilitate understanding of this embodiment, a method for determining a parking area disclosed in this embodiment of the invention will be described in detail first. This method can be applied to intelligent control devices such as vehicle-mounted systems, controllers, mobile phones, tablets, and host computers.

[0024] Figure 1 A flowchart illustrating a method for determining a parking area according to an embodiment of the present invention.

[0025] like Figure 1 As shown, the method includes the following steps: Step S102: Based on historical parking locations within the target map area, determine the parking areas within the target map area.

[0026] The aforementioned civilian parking spots can be understood as residential areas, legal vehicle parking areas, and other areas where residents or car owners can park their vehicles for short periods, and are not paid commercial parking spaces. The target map range can be understood as the preset range within which the current vehicle is traveling. The target map area corresponding to this range can be determined based on the historical parking locations of other vehicles within this area, identifying parking areas within that area that can fulfill the aforementioned civilian parking functions.

[0027] Step S104: Determine the barrier-free grid based on the already parked locations in the parking area at the current time.

[0028] The aforementioned parking areas can be used for parking, but it is unknown whether the parking areas are occupied. In order to prevent users from driving into parking areas that are already occupied and cannot be parked, this embodiment of the invention defines an obstacle-free grid. Within the grid area, there are no other vehicle obstacles, that is, the grid will not prevent users from parking because it is already occupied.

[0029] Step S106: Determine the target parking area based on the accessibility grid and the current vehicle's business needs.

[0030] It should be noted that the parking area within the target map range may include at least one accessible grid. Users can determine the final target parking area based on their business needs.

[0031] In a preferred embodiment of practical application, parking areas within the target map range are determined based on the historical parking locations of each vehicle. Then, based on the locations where vehicles are currently parked within these parking areas, accessible grid areas without vehicle obstacles are determined. Based on this, and combined with the current business needs of the vehicle, a target parking area that meets the user's personalized needs can be selected from numerous accessible grid areas. This enables the user to quickly determine and drive to an available civilian parking space, ensuring a good parking experience.

[0032] In some embodiments, vehicles frequently engage in short-term stops, which are not parking in the traditional sense. Therefore, this embodiment of the invention also provides a method for obtaining parking location points to distinguish them from short-term stops that are not considered parking. Before step S102, the method further includes: Step 1.1) Based on the parking status and parking duration of each vehicle, determine the historical parking location and the current parking location of each vehicle.

[0033] The system can collect vehicle GPS data, parking duration, and corresponding parking time points. It determines whether the vehicle is stationary based on whether the engine is off, and also checks whether the duration of this stationary state exceeds a preset threshold. If the vehicle is stationary and the duration exceeds the preset threshold, the vehicle's location can be identified as a parking location, including historical parking locations and current parking locations.

[0034] Based on the steps of the aforementioned embodiments, there may be non-compliant parking locations, which could affect the accuracy and reliability of the parking area delineation. Here, non-compliant locations are removed before the accurate parking area is determined. For example, before step S102, the method further includes: Step 1.2) Based on the vehicle violation data, remove the illegally parked locations from the historical parking locations and the locations where vehicles have already parked.

[0035] Among them, based on vehicle violation data, it is possible to know when and where a violation occurred. Based on the location of the violation, removing the GPS data (vehicle parking location points) of vehicles with violations will result in more reliable parking location points.

[0036] It should be noted that if a vehicle is parked at the same location at different times, it may result in a violation at one time and a compliance at another.

[0037] As an optional embodiment, the violation rules for each violation location are determined based on vehicle violation data. If the violation definition for a violation location does not change over time, the parking location is eliminated based on the violation location. If the violation rules for a violation location change over time, the time point at which the location was identified as having a violation is confirmed, and the time point is compared with the vehicle's parking time point to accurately determine the location in the parking spot where a violation actually occurred, and then the violation location is eliminated.

[0038] As another alternative implementation, if higher application permissions are granted by the relevant authorities, the license plate of a vehicle that committed a violation at a certain time and place can be obtained based on the vehicle violation data. Then, the precise illegal parking location can be determined based on the vehicle that committed the violation, and it can be removed from the list.

[0039] In some embodiments, the present invention can combine navigation map functionality to provide a parking area prompt service. Using a navigation map displayed on a display device, it prompts parking areas within the target map area, allowing users to be aware of the parking area and navigate to their destination according to the map prompts. The determination of the parking area in step S102 of the aforementioned embodiments can be achieved through the following steps, specifically including: Step 2,1) Cluster the historical parking locations within the target map area to determine the outline of the parking areas within the target map area.

[0040] Here, as Figure 2 As shown, the rectangular box can be understood as the target map area, and the circular dots can be understood as the parking points of each vehicle, including historical parking location points A, B, C, and D. Based on these historical parking location points, the outline of the parking area ABCD is determined.

[0041] Based on the aforementioned step S102, as user A drives towards the parking area, user B has already parked at parking location O within the parking area ABCD. This parking behavior may affect user A's parking needs. For example, user B's vehicle parked at parking location O may interfere with user A's parking behavior in the parking area, causing inconvenience to user A's parking behavior.

[0042] Therefore, this embodiment of the invention also provides a method for determining a target parking area based on a parking area, where there are no vehicle obstacles and the parking behavior of other vehicles will not be affected; as an example, step S104 further divides the parking area, which may specifically include: Step 3.1) compares the distance between two adjacent parked locations in the parking area with a preset distance threshold.

[0043] Specifically, based on the GPS data of each parking location, the distance between every two adjacent parked locations is calculated. For example, and distance, Then, the distance is compared with the preset distance threshold.

[0044] Step 3.2): If the distance between parked locations is greater than a preset distance threshold, then connect two adjacent parked locations to generate a line. Figure 2 The lines in the diagram are AB, AC, BC, BD, CD, CO, BO, OD, etc.

[0045] The smaller the preset distance threshold, the more refined the barrier-free grid is divided based on the connection operation.

[0046] Step 3.3): Based on the lines connecting each parked location in the parking area, determine the accessibility grid within the target map area. These lines form several triangular grids, which constitute the accessibility grid.

[0047] As an optional embodiment, if the target parking area determination method in the embodiments of the present invention is followed, such as... Figure 3 As shown, if user A is driving towards the barrier-free grid ABC while user C has already parked at vehicle parking location E, then the barrier-free grid ABC is divided into AEC, ABE, and BCE. User A may change their driving target to any one of AEC, ABE, or BCE during the driving process. The real-time driving target is changed according to the real-time status of used parking points in the parking area to ensure that the user can reach the grid without the influence of barrier interference.

[0048] In some embodiments, the number of parked vehicles in the parking area may be large, and multiple accessibility grids may be determined based on the lines connecting the parked locations. Therefore, how to determine the most suitable target parking area from among the numerous accessibility grids so that vehicle users can quickly park is addressed in step S106 as an optional embodiment, which can be implemented through the following steps: Step 4.1) Based on the current location of the vehicle, determine the target parking area closest to the current vehicle from the accessibility grid.

[0049] One approach is to select the nearest accessible grid as the target parking area to ensure that the user's vehicle can reach the target parking area as quickly as possible and achieve the parking purpose.

[0050] or, Step 4.2) Based on the parking area of ​​the accessible grid, determine the target parking area with the largest area from the accessible grid.

[0051] If the vehicle user is a novice driver, they may have certain requirements regarding the complexity of parking; this can be achieved by identifying a relatively large target parking area, thereby simplifying the parking process.

[0052] In practical applications, rules for selecting target parking areas from the accessibility grid can be defined based on the parking needs of vehicle drivers, such as parking efficiency and ease of parking.

[0053] In some embodiments, services such as navigation maps may be combined to... Figure 2 and Figure 3 The schematic diagram of the target parking area is displayed on an in-vehicle display device, such as a car window, in-vehicle screen, mobile phone, or smart tablet, so that the in-vehicle navigation service can display a navigation route to the target parking area based on its location, thereby improving the driving experience for vehicle users; exemplarily, the method further includes: Step 5.1) pushes the number of parked vehicles in the available parking areas and the target parking area to the current vehicle. This allows the vehicle user to know the number of users in the current area based on the number of parked vehicles in the available parking areas displayed on the device, and to determine whether to change the target parking area. At the same time, the target parking area is also displayed so that the user can know the driving route to the target parking area.

[0054] In some embodiments, since the parking usage at locations within a parking area may change in real time, the number of parked vehicles and the target parking area can be updated based on the real-time parking usage. As an optional embodiment, vehicle users can pre-authorize configurations based on personalized business needs and corresponding permissions, enabling the execution control device to automatically change the target parking area according to the actual parking usage at locations, thereby reducing the difficulty of parking for vehicle users.

[0055] like Figure 4 As shown, this embodiment of the invention also provides a parking area determination device 200, the device comprising: The first determining module 201 determines the parking area within the target map range based on historical parking location points within the target map range; The second determining module 202 determines an accessibility grid based on the parking locations in the parking area at the current time, wherein the accessibility grid is used to represent objects without vehicle obstacles when parking within the grid area; The third determining module 203 determines the target parking area based on the barrier-free grid and the current vehicle's business needs.

[0056] In some embodiments, before determining the parking area in the target map range based on the historical parking location points in the target map range, the first determining module 201 is further specifically configured to determine the historical parking location point and the currently parked location point of each vehicle based on the parking status and parking duration of each vehicle.

[0057] In some embodiments, before determining the parking area in the target map range based on historical parking location points in the target map range, the first determining module 201 is further specifically used to remove illegal parking location points from the historical parking location points and the parked location points according to vehicle violation data.

[0058] In some embodiments, the first determining module 201 is further configured to cluster historical parking location points in the target map range to determine the outline of the parking area in the target map range.

[0059] In some embodiments, the second determining module 202 is further configured to: compare the distance between two adjacent parked locations in the parking area with a preset distance threshold; if the distance between the parked locations is greater than the preset distance threshold, connect the two adjacent parked locations; and determine the barrier-free grid in the target map range based on the connecting lines corresponding to each parked location in the parking area.

[0060] In some embodiments, the third determining module 203 is further specifically configured to: determine the target parking area closest to the current vehicle from the barrier-free grid based on the current location of the current vehicle; or, determine the target parking area with the largest area from the barrier-free grid based on the parking area of ​​the barrier-free grid.

[0061] In some embodiments, the device is further configured to push the number of parked vehicles in the available parking area and the target parking area to the current vehicle.

[0062] Figure 5 This is a schematic diagram of the hardware architecture of the electronic device 300 provided in an embodiment of the present invention. See also... Figure 5 As shown, the electronic device 300 includes a machine-readable storage medium 301 and a processor 302, and may also include a non-volatile storage medium 303, a communication interface 304, and a bus 305; wherein the machine-readable storage medium 301, the processor 302, the non-volatile storage medium 303, and the communication interface 304 communicate with each other through the bus 305. The processor 302 can execute the parking area determination method described in the above embodiments by reading and executing machine-executable instructions for determining the parking area in the machine-readable storage medium 301.

[0063] The machine-readable storage medium mentioned in this article can be any electronic, magnetic, optical, or other physical storage device that can contain or store information such as executable instructions, data, etc. For example, machine-readable storage media can be: RAM (Random Access Memory), volatile memory, non-volatile memory, flash memory, storage drives (such as hard disk drives), any type of storage disk (such as optical discs, DVDs, etc.), or similar storage media, or combinations thereof.

[0064] Non-volatile media can be non-volatile memory, flash memory, storage drives (such as hard disk drives), any type of storage disk (such as optical discs, DVDs, etc.), or similar non-volatile storage media, or combinations thereof.

[0065] It is understood that the specific operation methods of each functional module in this embodiment can be referred to the detailed description of the corresponding steps in the above method embodiment, and will not be repeated here.

[0066] The computer-readable storage medium provided in the embodiments of the present invention stores a computer program. When the computer program code is executed, it can implement the parking area determination method described in any of the above embodiments. For specific implementation, please refer to the method embodiments, which will not be repeated here.

[0067] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working process of the system and apparatus described above can be referred to the corresponding process in the foregoing method embodiments, and will not be repeated here.

[0068] Furthermore, in the description of the embodiments of the present invention, unless otherwise explicitly specified and limited, the terms "installation," "connection," and "linking" should be interpreted broadly. For example, they can refer to a fixed connection, a detachable connection, or an integral connection; they can refer to a mechanical connection or an electrical connection; they can refer to a direct connection or an indirect connection through an intermediate medium; and they can refer to the internal connection of two components. Those skilled in the art can understand the specific meaning of the above terms in the present invention based on the specific circumstances.

[0069] In the description of this invention, it should be noted that the terms "center," "upper," "lower," "left," "right," "vertical," "horizontal," "inner," and "outer," etc., indicate the orientation or positional relationship based on the orientation or positional relationship shown in the accompanying drawings. They are used only for the convenience of describing the invention and for simplifying the description, and do not indicate or imply that the device or element referred to must have a specific orientation, or be constructed and operated in a specific orientation. Therefore, they should not be construed as limitations on the invention. Furthermore, the terms "first," "second," and "third" are used for descriptive purposes only and should not be construed as indicating or implying relative importance.

[0070] Finally, it should be noted that the above-described embodiments are merely specific implementations of the present invention, used to illustrate the technical solutions of the present invention, and not to limit them. The scope of protection of the present invention is not limited thereto. Although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that any person skilled in the art can still modify or easily conceive of changes to the technical solutions described in the foregoing embodiments within the scope of the technology disclosed in the present invention, or make equivalent substitutions for some of the technical features; and these modifications, changes, or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention, and should all be covered within the scope of protection of the present invention.

Claims

1. A method for determining a parking area, characterized in that, The method includes: Based on historical parking locations within the target map area, parking areas within the target map area are determined; Based on the parking locations in the parking area at the current time, an accessibility grid is determined, wherein the accessibility grid is used to represent objects without vehicle obstacles when parking within the grid area; Based on the accessibility grid and the current vehicle's operational needs, determine the target parking area; The step of determining the accessibility grid based on the currently parked locations within the available parking area includes: The distance between two adjacent parked locations in the parking area is compared with a preset distance threshold. If the distance between the parked locations is greater than the preset distance threshold, the two adjacent parked locations are connected. Based on the connection lines corresponding to each parked location in the parking area, an accessibility grid is determined in the target map area. The accessibility grid is a triangular grid.

2. The method according to claim 1, characterized in that, Before the step of determining the parking areas within the target map range based on historical parking location points within the target map range, the method further includes: Based on the parking status and parking duration of each vehicle, determine the historical parking location and the current parking location of each vehicle.

3. The method according to claim 1, characterized in that, Before the step of determining the parking areas within the target map range based on historical parking location points within the target map range, the method further includes: Based on the vehicle violation data, illegally parked locations are removed from the historical parking locations and the already parked locations.

4. The method according to claim 2 or 3, characterized in that, The step of determining the parking areas within the target map range based on historical parking location points within the target map range includes: Clustering of historical parking locations within the target map area determines the outline of the parking area within the target map area.

5. The method according to claim 1, characterized in that, The steps for determining the target parking area based on the accessibility grid and the current vehicle's service requirements include: Based on the current location of the vehicle, determine the target parking area closest to the vehicle from the accessibility grid; or, Based on the parking area of ​​the accessible grid, the target parking area with the largest area is determined from the accessible grid.

6. The method according to claim 1, characterized in that, The method further includes: The number of vehicles already parked in the available parking areas and the target parking area are pushed to the current vehicle.

7. A device for determining a parking area, characterized in that, The device includes: The first determining module determines the parking area within the target map range based on historical parking location points within the target map range; The second determining module determines an accessibility grid based on the parking locations in the parking area at the current time, wherein the accessibility grid is used to represent objects without vehicle obstacles when parking within the grid area; The third determining module determines the target parking area based on the accessibility grid and the current vehicle's business needs; The second determining module compares the distance between two adjacent parked locations in the parking area with a preset distance threshold; if the distance between the parked locations is greater than the preset distance threshold, then the two adjacent parked locations are connected; based on the connection corresponding to each parked location in the parking area, the barrier-free grid in the target map range is determined, and the barrier-free grid is a triangular grid.

8. An electronic device comprising a memory and a processor, wherein the memory stores a computer program executable on the processor, characterized in that, When the processor executes the computer program, it implements the steps of the method described in any one of claims 1 to 6.

9. A machine-readable storage medium, characterized in that, The machine-readable storage medium stores machine-executable instructions that, when invoked and executed by a processor, cause the processor to perform the steps of the method according to any one of claims 1 to 6.

Images