CN111968402B - Parking space arrangement method, device, terminal and medium - Google Patents
Parking space arrangement method, device, terminal and medium Download PDFInfo
- Publication number
- CN111968402B CN111968402B CN202010808405.3A CN202010808405A CN111968402B CN 111968402 B CN111968402 B CN 111968402B CN 202010808405 A CN202010808405 A CN 202010808405A CN 111968402 B CN111968402 B CN 111968402B
- Authority
- CN
- China
- Prior art keywords
- parking space
- building
- space arrangement
- outer contour
- arrangement scheme
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The embodiment of the invention discloses a parking space arrangement method, a parking space arrangement device, a terminal and a medium. The method comprises the following steps: acquiring a garage outer contour and a building outer contour, expanding the building outer contour, and determining a parking space distribution area according to the garage outer contour and the expanded building outer contour; determining a building sideline according to the outer contour of the building, and classifying the building sideline according to a preset angle range; selecting at least one building side line from each type of building side lines based on a preset rule, and carrying out parking space arrangement in the vehicle position arrangeable area according to the selected building side line to generate parking space arrangement schemes with a preset number; and determining at least one target parking space arrangement scheme according to the number of the arranged parking spaces in each parking space arrangement scheme. According to the technical scheme of the embodiment of the invention, the problem of low parking space arrangement efficiency caused by different levels of designers is solved, the parking space arrangement efficiency is improved, and the effect of human error in parking space arrangement is avoided.
Description
Technical Field
The embodiment of the invention relates to the technical field of constructional engineering, in particular to a parking space arrangement method, a parking space arrangement device, a parking space arrangement terminal and a parking space arrangement medium.
Background
With the acceleration of urbanization, underground garages are indispensable supporting facilities in real estate development projects. The planning construction cost of the underground garage is high, and the construction period is long. The good underground garage planning can improve the parking efficiency, and has an important role in real estate development links such as investment measurement and calculation, earthwork excavation, cost control and the like for a land producer.
Currently, the design of an underground garage is mainly completed by a designer by adopting computer aided design software, and due to the complexity of planning and arrangement of the underground garage, the designer often needs to spend several days for completing the garage design of a property project, thereby wasting time and energy and needing multiple attempts. Meanwhile, due to different levels of designers, part of garage design errors can be caused, the difficulty of examining drawings is increased, the drawing efficiency is reduced, and the competitive bidding of the whole project and the project development progress are possibly influenced.
Disclosure of Invention
The embodiment of the invention provides a parking space arrangement method, a parking space arrangement device, a terminal and a medium, which are used for improving the parking space arrangement efficiency and avoiding the effect of human error in parking space arrangement.
In a first aspect, an embodiment of the present invention provides a parking space arrangement method, where the method includes: acquiring a garage outer contour and a building outer contour, expanding the building outer contour, and determining a parking space distribution area according to the garage outer contour and the expanded building outer contour; determining a building sideline according to the expanded building outer contour, and classifying the building sideline according to a preset angle range; selecting at least one building side line from each type of building side lines based on a preset rule, and carrying out parking space arrangement in the vehicle position arrangeable area according to the selected building side line to generate parking space arrangement schemes with a preset number; and determining at least one target parking space arrangement scheme according to the number of the arranged parking spaces in each parking space arrangement scheme.
Further, expanding the outer contour of the building comprises the following steps: and expanding the outer contour of the building by a preset lane distance towards the outer side of the building.
Further, a preset number of building sidelines are selected from each type of building sidelines, and the method comprises the following steps: sequencing any type of building side line according to the side line length to generate a sequencing result of the building side lines of the types; and selecting the building sidelines from the various building sidelines in a polling way according to the sequencing results of the various building sidelines until the selected building sidelines reach the preset number.
Further, according to the selected building sidelines with the preset number, the parking space arrangement is performed in the parking space area capable of being arranged to generate a parking space arrangement scheme corresponding to the building sidelines with the preset number, and the parking space arrangement scheme comprises the following steps: setting a circumscribed rectangle for the parking space region capable of being arranged; extending two ends of each selected building sideline outwards to obtain an extension line, wherein the extension line penetrates through a circumscribed rectangle of the parking space area capable of being arranged; and determining a datum line according to the extension line, and carrying out parking space arrangement according to the datum line to generate a parking space arrangement scheme.
Further, determining a datum line according to the extension line includes: and carrying out parallel movement of a preset vehicle length distance or a preset lane distance on the extension line towards two sides until no intersection exists between the extension line and the configurable parking space area, and determining a datum line based on the extension line and the extension line after the parallel movement.
Further, carry out the parking stall according to the datum line and arrange and generate parking stall scheme of arranging, include: and arranging the parking spaces according to the datum line, and acquiring effective parking spaces in the arranged parking spaces to generate a parking space arrangement scheme, wherein the effective parking spaces are the parking spaces which are positioned in the region of the arranged parking spaces and are not intersected with the region corresponding to the outer contour of the expanded building.
Further, according to every the quantity of arranging the parking stall in the parking stall scheme of arranging chooses to predetermine a quantity parking stall scheme of arranging as the scheme of arranging of target parking stall, include: obtaining effective parking space number arranged in each parking space arrangement scheme; sequencing the parking space arrangement scheme according to the effective parking space number to generate a parking space arrangement scheme sequencing result; and selecting a preset number of parking space arrangement schemes as target parking space arrangement schemes according to the parking space arrangement scheme sequencing result.
Further, according to every after the quantity of arranging the parking stall in the parking stall scheme of arranging chooses to predetermine the parking stall scheme of arranging as the target parking stall scheme of arranging, still include: and determining the connectivity of each target parking space arrangement scheme, and if the parking space arrangement in the target parking space arrangement scheme does not have the connectivity, adding lanes in the target parking space arrangement scheme to ensure that the target parking space arrangement scheme has the connectivity.
Further, determining connectivity of each target parking space arrangement scheme includes: acquiring a region for arranging the parking spaces in the target parking space arrangement scheme; expanding the area of each parking space to the side of the lane by the area of a half lane, and then merging to obtain a merging area; counting the number of the merging areas, and if the number of the merging areas is 1, determining that the target parking space arrangement scheme has connectivity; and if the number of the merging areas is more than 1, determining that the target parking space arrangement scheme does not have connectivity.
Further, if the parking space arrangement in the target parking space arrangement scheme does not have connectivity, adding a lane in the target parking space arrangement scheme to enable the target parking space arrangement scheme to have connectivity includes: aiming at a target parking space arrangement scheme without connectivity, acquiring an unallocated parking space region in an arrangeable parking space region, and screening the unallocated parking space region with the area larger than the area of a lane; setting a lane in any screened area without the arranged vehicle positions, reducing the number of the merging areas after the lane is set, and reserving the lane in the area without the arranged vehicle positions; and judging the connectivity of the target parking space arrangement scheme after setting the lanes in the non-arranged parking space area, and if the connectivity is not available, continuously determining the next non-arranged parking space area to set the lane in the screened arranged parking space area until the target parking space arrangement scheme has the connectivity.
In a second aspect, an embodiment of the present invention further provides a parking space arrangement device, where the device includes:
the parking space allocation region determining module is used for acquiring the outer contour of the garage and the outer contour of the building, expanding the outer contour of the building and determining parking space allocation regions according to the outer contour of the garage and the expanded outer contour of the building;
the building sideline classification module is used for determining a building sideline according to the expanded building outline and classifying the building sideline according to a preset angle range;
the parking space arrangement scheme generation module is used for acquiring the outer contour of the garage and the outer contour of the building, expanding the outer contour of the garage and the outer contour of the building and determining a parking space arrangement region according to the expanded outer contour of the garage and the expanded outer contour of the building;
and the target parking space arrangement scheme determining module is used for determining at least one target parking space arrangement scheme according to the number of the parking spaces arranged in each parking space arrangement scheme.
In a third aspect, an embodiment of the present invention further provides a parking space arrangement terminal, where the parking space arrangement terminal includes:
one or more processors;
storage means for storing one or more programs;
when the one or more programs are executed by the one or more processors, the one or more processors implement the parking space arrangement method provided by any embodiment of the invention.
In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, where the computer program, when executed by a processor, implements the parking space arrangement method provided in any embodiment of the present invention.
According to the embodiment of the invention, the outer contour of the garage and the outer contour of the building are obtained, the outer contour of the building is expanded, and the parking space region capable of being arranged is determined according to the outer contour of the garage and the expanded outer contour of the building; the vehicle collision caused by the fact that the parking space is too close to the outer contour of the garage and the outer contour of the building is avoided. Determining a building sideline according to the expanded building outer contour, and classifying the building sideline according to a preset angle range; selecting at least one building side line from each type of building side lines based on a preset rule, and carrying out parking space arrangement in the vehicle position arrangeable area according to the selected building side line to generate parking space arrangement schemes with a preset number; at least one target parking space arrangement scheme is determined according to the number of the arranged parking spaces in each parking space arrangement scheme, the problem of low parking space arrangement efficiency caused by different levels of designers is solved, the parking space arrangement efficiency is improved, and the effect of human errors in the parking space arrangement is avoided.
Drawings
Fig. 1 is a flowchart of a parking space arrangement method according to a first embodiment of the present invention;
fig. 2 is a schematic view of a configurable parking space region according to a first embodiment of the present invention;
FIG. 3 is a schematic diagram of a delay line of a building edge according to a first embodiment of the present invention;
FIG. 4 is a diagram illustrating a leftward movement of an extension line according to a first embodiment of the present invention;
FIG. 5 is a diagram illustrating the extension line moving to the right in the first embodiment of the present invention;
fig. 6 is a schematic view of a parking space arrangement scheme in the first embodiment of the present invention;
fig. 7 is a schematic view of another parking space arrangement scheme in the first embodiment of the present invention;
fig. 8 is a flowchart of a parking space arrangement method in the second embodiment of the present invention;
fig. 9 is a schematic view of lanes arranged in a parking space arrangement scheme according to a second embodiment of the present invention;
fig. 10 is a schematic view of a lane in another parking space arrangement scheme according to the second embodiment of the present invention;
fig. 11 is a schematic structural diagram of a parking space arrangement device in the third embodiment of the present invention;
fig. 12 is a schematic structural diagram of a parking space arrangement terminal in the fourth embodiment of the present invention.
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting of the invention. It should be further noted that, for the convenience of description, only some of the structures related to the present invention are shown in the drawings, not all of the structures.
Example one
Fig. 1 is a flowchart of a parking space arrangement method according to an embodiment of the present invention, where this embodiment is applicable to a situation of arranging parking spaces in a garage, and the method may be executed by a parking space arrangement device, and specifically includes the following steps:
s110, acquiring the outer contour of the garage and the outer contour of the building, expanding the outer contour of the building, and determining the parking space arrangement region according to the outer contour of the garage and the expanded outer contour of the building.
The method comprises the steps of obtaining garage drawing information of parking spaces to be arranged, and extracting the outer contour of the garage and the building contour in the garage according to the garage drawing information, so that the outer contour of the garage and the building contour in the garage are obtained. As shown in fig. 2, since the garage includes buildings, the area occupied by the buildings in the garage needs to be considered to obtain the area where the parking spaces can be arranged in the garage. Determining a garage area according to the outer contour of the garage, determining a building area according to a building contour in the garage, and subtracting the building area from the garage area to obtain an area capable of arranging parking places.
In order to facilitate the vehicles to enter and exit the parking spaces and avoid the situation that the edges of the buildings in the parking spaces are too close to cause the vehicles to collide when entering and exiting the parking spaces, the outer contours of the buildings need to be expanded before the parking spaces are arranged, as shown in fig. 2. Optionally, the expanding the outer contour of the building includes: and expanding the outer contour of the building by a preset lane distance towards the outer side of the building. The convenient vehicle passes in and out the parking stall, avoids sending the collision with building wall. Preferably, the expansion of the outer contour of the building is not simply translated and enlarged outwards, but a method of regularizing the shape is adopted, for example, in the embodiment, a circumscribed rectangle of the outer contour of the original building is adopted as the outer contour of the expanded building.
And S120, determining a building sideline according to the expanded building outer contour, and classifying the building sideline according to a preset angle range.
The building sidelines are divided into several types according to the requirement preset, the angle range is divided according to the category number of the building sidelines, the category number of the buildings is consistent with the angle range number, and the angle range can be set within 0 degrees and 180 degrees. And dividing the building sidelines in the same angle range into the same category. Illustratively, when the building sideline only has a horizontal side and a vertical side, the building sideline is divided into two types, and the angle range is also divided into two ranges, namely [0 degrees, 45 degrees ], [45 degrees, 180 degrees ]. Classify the building sidelines according to the angle scope of predetermineeing, guarantee that the building sideline homoenergetic in every angle scope can select at least one building sideline and carry out the parking stall and arrange, avoid carrying out the parking stall with the building sideline of the same angle scope and arrange and lead to obtaining similar parking stall scheme of arranging to can't obtain the parking stall scheme of arranging of ideal.
S130, selecting at least one building side line from each type of building side lines based on a preset rule, and carrying out parking space arrangement in a vehicle position arrangement region according to the selected building side line to generate parking space arrangement schemes with preset quantity.
After the obtained building sidelines are classified, at least one building sideline is selected from each type of building sidelines to be arranged in parking spaces, and a parking space arrangement scheme is obtained. Optionally, selecting at least one building edge from each type of building edges based on a preset rule, including: sequencing any type of building side line according to the side line length to generate a sequencing result of the building side lines of the types; and selecting the building sidelines from the various building sidelines in a polling way according to the sequencing results of the various building sidelines until the selected building sidelines reach the preset number. Sequencing each type of building sidelines from long to short according to the length, presetting the selection number of the building sidelines, and selecting the building sidelines from each type of building sidelines according to the sequence by a polling method until the number of the selected building sidelines reaches the preset selection number of the building sidelines. Illustratively, the building sidelines are divided into a type A and a type B, the number of the selected preset building sidelines is 5, and if the number of the selected building sidelines does not reach the preset number, the building sidelines of one type are all selected, and the building sidelines of the other type are skipped to be selected from the next type. Selecting 1 building side line from the A class, selecting one building side line from the B class, selecting one building side line from the A class, and repeating the steps until the number of the selected building side lines reaches 5. The longer the building sideline indicates that the building area that this building sideline corresponds is big more, carries out from long to short sequencing to the building sideline, can follow the longest building sideline in every kind of building sideline and begin to select, preferentially arrange the parking stall to longer building sideline and carry out the parking stall with reference to the great building of area promptly and arrange, make the parking stall scheme of arranging that obtains more reasonable.
Optionally, according to the selected building sideline in can arrange the parking stall in the parking stall region and arrange, generate with the parking stall scheme of presetting quantity, include: setting a circumscribed rectangle for the parking space region capable of being arranged; extending two ends of each selected building sideline outwards to obtain an extension line, wherein the extension line penetrates through a circumscribed rectangle of the parking space area capable of being arranged; and determining a datum line according to the extension line, and carrying out parking space arrangement according to the datum line to generate a parking space arrangement scheme. As shown in fig. 3, the external rectangles are arranged in the parking space areas capable of being arranged, each selected building side line is extended according to the side line direction to obtain an extension line, and each extension line penetrates through the external rectangles capable of being arranged in the parking space areas. Can arrange the regional polygon region that need not be a rule of parking stall, if not to arranging the regional external rectangle that sets up of parking stall, make the extension line only run through can arrange the parking stall regional, can appear the not enough problem of length when the extension line carries out parallel movement, lead to the parking stall of can't arranging, so to arranging the regional external rectangle that sets up of parking stall, make the extension line run through external rectangle, guarantee that the extension line can run through all the time and can arrange the parking stall region when removing.
And carrying out parallel movement on the extension line to obtain a reference line, and carrying out parking space arrangement according to the reference line to obtain a parking space arrangement scheme. Optionally, determining a reference line according to the extension line includes: the extension line is subjected to parallel movement of a preset vehicle length distance or a preset lane distance towards two sides until the extension line and the configurable parking space area do not intersect; the reference line is determined based on the extension line and the extension line after the parallel shift. As shown in fig. 4, the extension lines are firstly moved in parallel to the left according to the preset distance, the preset distance comprises a preset vehicle length distance and a preset lane distance, after the parallel movement, the two preset vehicle length distances and one preset lane distance are arranged at intervals, the extension line of the initial position and the extension line after the parallel movement of one vehicle length distance are determined as the reference lines, as shown in fig. 5, the extension line of the initial position is moved in the right direction according to the preset distance until the extension lines moved in the left and right directions do not intersect with the parking space area capable of being arranged, and the reference line after the extension line is moved in the right direction is determined. And carrying out parking space arrangement according to the reference line to generate a parking space arrangement scheme.
Optionally, carry out the parking stall according to the benchmark and arrange and generate the parking stall scheme of arranging, include: and arranging the parking spaces according to the datum line, and acquiring effective parking spaces in the arranged parking spaces to generate a parking space arrangement scheme, wherein the effective parking spaces are the parking spaces which are positioned in the region of the arranged parking spaces and are not intersected with the region corresponding to the outer contour of the expanded building. As shown in fig. 5, the parking spaces are arranged on one side of the reference line, the parking spaces that intersect with the area that is within the area where the parking spaces can be arranged and does not correspond to the outer contour of the extended building are used as valid parking spaces, and the parking spaces that intersect with the area that is outside the area where the parking spaces can be arranged or corresponds to the outer contour of the extended building are used as invalid parking spaces, for example, a black parking space is a valid parking space and a gray parking space is an invalid parking space in fig. 5. And after all the datum lines are arranged in the parking spaces, confirming the effective parking spaces and the ineffective parking spaces to generate a parking space arrangement scheme. Because the extension line has the parking stall scheme of arranging that many events generated also has a plurality ofly, and quantity is unanimous with extension line quantity.
And S140, determining at least one target parking space arrangement scheme according to the number of the parking spaces arranged in each parking space arrangement scheme.
Screening the generated parking space arrangement scheme, determining at least one target parking space arrangement scheme, optionally determining at least one target parking space arrangement scheme according to the number of the parking spaces arranged in the parking space arrangement scheme, including: obtaining effective parking space number arranged in each parking space arrangement scheme; sequencing the parking space arrangement scheme according to the effective parking space number to generate a parking space arrangement scheme sequencing result; and selecting a preset number of parking space arrangement schemes as target parking space arrangement schemes according to the parking space arrangement scheme sequencing result. The parking stall arrangement scheme is classified according to the extension line type, the parking stalls of each type are arranged according to the number of the arranged parking stalls, the parking stalls of the most number are arranged according to the polling mode, the target parking stall arrangement scheme is selected from the parking stall arrangement scheme of each type, and the target parking stall arrangement scheme reaches the preset number. Adopt the mode of polling to select the scheme of arranging of target parking stall, make the scheme of arranging of target parking stall of selecting contain all kinds of parking stalls scheme of arranging, increase the distinctiveness between the scheme of arranging of target parking stall, for the user provides abundanter parking stall scheme of arranging, be a scheme of arranging of target parking stall as shown in fig. 6, be another scheme of arranging of target parking stall as shown in fig. 7, the two parking stall direction of arranging is different.
According to the technical scheme of the embodiment of the invention, the outer contour of the building is expanded by acquiring the outer contour of the garage and the outer contour of the building, and the parking space region capable of being arranged is determined according to the outer contour of the garage and the expanded outer contour of the building; the vehicle collision caused by the fact that the parking space is too close to the outer contour of the garage and the outer contour of the building is avoided. Determining a building sideline according to the expanded building outer contour, and classifying the building sideline according to a preset angle range; selecting at least one building side line from each type of building side lines based on a preset rule, and carrying out parking space arrangement in the vehicle position arrangeable area according to the selected building side line to generate parking space arrangement schemes with a preset number; at least one target parking space arrangement scheme is determined according to the number of the arranged parking spaces in each parking space arrangement scheme, the problem of low parking space arrangement efficiency caused by different levels of designers is solved, the parking space arrangement efficiency is improved, and the effect of human errors in the parking space arrangement is avoided.
Example two
Fig. 8 is a flowchart of a parking space arrangement method according to a second embodiment of the present invention, where the embodiment is optimized based on the second embodiment, and the parking space arrangement method further includes: and determining the connectivity of each target parking space arrangement scheme, and if the parking space arrangement in the target parking space arrangement scheme does not have the connectivity, adding lanes in the target parking space arrangement scheme to ensure that the target parking space arrangement scheme has the connectivity, so that the vehicle can reach any parking space, and the vehicle can conveniently enter and exit the parking space.
As shown in fig. 8, the method specifically includes:
s210, acquiring the outer contour of the garage and the outer contour of the building, expanding the outer contour of the building, and determining the parking space arrangement region according to the outer contour of the garage and the expanded outer contour of the building.
S220, determining a building sideline according to the expanded building outline, and classifying the building sideline according to a preset angle range.
S230, selecting at least one building side line from each type of building side lines based on a preset rule, and carrying out parking space arrangement in the parking space arrangement region according to the selected building side line to generate parking space arrangement schemes with preset number.
S240, determining at least one target parking space arrangement scheme according to the number of the parking spaces arranged in each parking space arrangement scheme.
And S250, determining the connectivity of each target parking space arrangement scheme, and if the parking space arrangement in the target parking space arrangement scheme does not have the connectivity, adding lanes in the target parking space arrangement scheme to enable the target parking space arrangement scheme to have the connectivity.
And determining the connectivity of each target parking space arrangement scheme, namely whether the vehicle can reach each parking space in the garage, wherein the target parking space arrangement scheme has the connectivity if the vehicle can reach the parking space in the garage, and the target parking space arrangement scheme does not have the connectivity if the vehicle cannot reach the parking space in the garage.
Optionally, determining connectivity of each target parking space arrangement scheme includes: acquiring a region for arranging the parking spaces in the target parking space arrangement scheme; expanding the area of each parking space to the side of the lane by the area of a half lane, and then merging to obtain a merging area; counting the number of the merging areas, and if the number of the merging areas is 1, determining that the target parking space arrangement scheme has connectivity; and if the number of the merging areas is more than 1, determining that the target parking space arrangement scheme does not have connectivity. And expanding a half lane area of each parking space area towards the lane direction to obtain a parking space expansion area, merging the parking space expansion areas to obtain a merged area, if the merged area is 1, indicating that the target parking space arrangement scheme is communicated, and if the merged area is a plurality of parking space arrangement schemes, indicating that the target parking space arrangement scheme is not communicated.
Optionally, if the parking space arrangement in the target parking space arrangement scheme does not have connectivity, adding a lane in the target parking space arrangement scheme to enable the target parking space arrangement scheme to have connectivity includes: aiming at a target parking space arrangement scheme without connectivity, acquiring an unallocated parking space region in an arrangeable parking space region, and screening the unallocated parking space region with the area larger than the area of a lane; setting a lane in any screened area without the arranged vehicle positions, reducing the number of the merging areas after the lane is set, and reserving the lane in the area without the arranged vehicle positions; and judging the connectivity of the target parking space arrangement scheme after setting the lanes in the non-arranged parking space area, and if the connectivity is not available, continuously determining the next non-arranged parking space area to set the lane in the screened arranged parking space area until the target parking space arrangement scheme has the connectivity.
When the target parking space arrangement scheme does not have connectivity, a lane needs to be set in the target parking space arrangement scheme so that the target parking space arrangement scheme has connectivity. And acquiring the carport areas which can be arranged of the carports which are not arranged in the target carport arrangement scheme. And obtaining the area of the parking space region which is not arranged, and screening out the parking space region which is not arranged and has the area larger than the area of the lane arranged in the region. And selecting one area from the screened areas without the parking spaces to set the lane, and if the number of the merged areas is reduced after the lane is set, reserving the lane in the target parking space arrangement scheme. If the merging area is not reduced after the lane is set, the lane is not reserved, the lane is set in the area where the next parking places are not arranged until the number of the merging areas is 1, and the arrangement scheme of the marking parking places has connectivity. The lanes are arranged in the target parking space arrangement scheme, so that the connectivity of parking space arrangement is ensured, a vehicle can reach any parking space, and the vehicle can conveniently enter and exit. As shown in fig. 9 and 10, lanes are set in different target parking space arrangement schemes to ensure the connectivity of the parking space arrangement.
According to the technical scheme of the embodiment of the invention, the outer contour of the building is expanded by acquiring the outer contour of the garage and the outer contour of the building, and the parking space region capable of being arranged is determined according to the outer contour of the garage and the expanded outer contour of the building; the vehicle collision caused by the fact that the parking space is too close to the outer contour of the garage and the outer contour of the building is avoided. Determining a building sideline according to the expanded building outer contour, and classifying the building sideline according to a preset angle range; selecting at least one building side line from each type of building side lines based on a preset rule, and carrying out parking space arrangement in the vehicle position arrangeable area according to the selected building side line to generate parking space arrangement schemes with a preset number; and if the parking space arrangement in the target parking space arrangement scheme does not have the connectivity, adding lanes in the target parking space arrangement scheme to ensure that the target parking space arrangement scheme has the connectivity, so that the vehicle can reach any parking space, and the vehicle can conveniently enter and exit the parking space. The problem of because designer's level is different, lead to the parking stall inefficiency of arranging is solved, realized improving parking stall efficiency of arranging, appear artificial mistake's effect when avoiding the parking stall to arrange.
EXAMPLE III
Fig. 11 is a structural diagram of a parking space arrangement device provided in the third embodiment of the present invention, where the parking space arrangement device includes: the system comprises a configurable parking space region determining module 310, a building boundary line classifying module 320, a parking space configuration scheme generating module 330 and a target parking space configuration scheme determining module 340.
The parking space allocation region determining module 310 is used for acquiring the outer contour of the garage and the outer contour of the building, expanding the outer contour of the building and determining a parking space allocation region according to the outer contour of the garage and the expanded outer contour of the building; the building sideline classification module 320 is used for determining a building sideline according to the expanded building outline and classifying the building sideline according to a preset angle range; the parking space arrangement scheme generation module 330 is configured to acquire an outer contour of a garage and an outer contour of a building, expand the outer contour of the garage and the outer contour of the building, and determine a parking space arrangement region according to the expanded outer contour of the garage and the expanded outer contour of the building; and the target parking space arrangement scheme determining module 340 is configured to determine at least one target parking space arrangement scheme according to the number of the parking spaces arranged in each parking space arrangement scheme.
In the technical solution of the above embodiment, the parking space area determining module 310 may be arranged, including:
and the building outer contour expanding unit is used for expanding the building outer contour to the outer side of the building by a preset lane distance.
In the technical solution of the above embodiment, the parking space arrangement scheme generating module 330 includes:
the building side line sequencing result generation unit is used for sequencing any type of building side line according to the side line length to generate sequencing results of the various types of building side lines;
and the building sideline selecting unit is used for selecting the building sidelines from the various building sidelines in a polling mode according to the sequencing results of the various building sidelines until the selected building sidelines reach the preset number.
In the technical solution of the above embodiment, the parking space arrangement scheme generating module 330 further includes:
the external rectangle setting unit is used for setting an external rectangle for the parking place area capable of being arranged;
the extension line acquisition unit is used for extending two ends of each selected building side line outwards to obtain an extension line, and the extension line penetrates through a circumscribed rectangle of the parking space region capable of being arranged;
and the parking space arrangement scheme generation unit is used for determining a datum line according to the extension line, and carrying out parking space arrangement according to the datum line to generate a parking space arrangement scheme.
In the technical solution of the above embodiment, the parking space arrangement scheme generating unit includes:
the extension line moving subunit is used for performing parallel movement of a preset vehicle length distance or a preset lane distance on the extension line to two sides until the extension line and the configurable parking space area do not intersect;
a reference line determining subunit for determining the reference line based on the extension line and the extension line after the parallel shift.
In the technical solution of the above embodiment, the parking space arrangement scheme generating unit further includes:
and the parking space arrangement subunit is used for carrying out parking space arrangement according to the datum line, acquiring effective parking spaces in the arranged parking spaces to generate a parking space arrangement scheme, wherein the effective parking spaces are the parking spaces which are positioned in the region of the arranged parking spaces and are not intersected with the region corresponding to the outer contour of the extended building.
In the technical solution of the above embodiment, the target parking space arrangement scheme determining module 340 includes:
the effective parking space number obtaining unit is used for obtaining effective parking space numbers arranged in each parking space arrangement scheme;
the scheme sorting unit is used for sorting the parking space arrangement schemes according to the effective parking space number to generate a parking space arrangement scheme sorting result;
and the target parking space arrangement scheme acquisition unit is used for selecting a preset number of parking space arrangement schemes as target parking space arrangement schemes according to the parking space arrangement scheme sequencing result.
In the technical scheme of above-mentioned embodiment, the parking stall device of arranging still includes:
and the connectivity determining module is used for determining the connectivity of each target parking space arrangement scheme, and if the parking space arrangement in the target parking space arrangement scheme does not have the connectivity, a lane is added in the target parking space arrangement scheme, so that the target parking space arrangement scheme has the connectivity.
In the technical solution of the above embodiment, the connectivity determining module includes:
the region acquisition unit is used for acquiring the region of the parking places arranged in the target parking place arrangement scheme;
the region merging unit is used for merging the regions of the parking spaces after expanding the regions of half lanes to the lane side to obtain a merged region;
the connectivity determining unit is used for counting the number of the merging areas, and if the number of the merging areas is 1, determining that the target parking space arrangement scheme has connectivity; and if the number of the merging areas is more than 1, determining that the target parking space arrangement scheme does not have connectivity.
In the technical solution of the above embodiment, the connectivity determining module further includes:
the system comprises an unallocated parking space region acquisition unit, a parking space region selection unit and a parking space region selection unit, wherein the unallocated parking space region acquisition unit is used for acquiring an unallocated parking space region in a vehicle position region which can be arranged aiming at a target parking space arrangement scheme without connectivity, and screening the unallocated parking space region with the area larger than the area of a lane;
the lane setting unit is used for setting a lane in any screened vehicle position area which is not arranged, and if the number of the merging areas is reduced after the lane is set, the lane in the vehicle position area which is not arranged is reserved;
and the connectivity judging and printing unit is used for judging the connectivity of the target parking space arrangement scheme after the lanes are arranged in the non-arranged parking space area, and if the connectivity is not available, continuously determining the next non-arranged parking space area in the screened arranged parking space area to arrange the lanes until the target parking space arrangement scheme has the connectivity.
According to the technical scheme of the embodiment of the invention, the outer contour of the building is expanded by acquiring the outer contour of the garage and the outer contour of the building, and the parking space region capable of being arranged is determined according to the outer contour of the garage and the expanded outer contour of the building; the vehicle collision caused by the fact that the parking space is too close to the outer contour of the garage and the outer contour of the building is avoided. Determining a building sideline according to the expanded building outer contour, and classifying the building sideline according to a preset angle range; selecting at least one building side line from each type of building side lines based on a preset rule, and carrying out parking space arrangement in the vehicle position arrangeable area according to the selected building side line to generate parking space arrangement schemes with a preset number; at least one target parking space arrangement scheme is determined according to the number of the arranged parking spaces in the parking space arrangement scheme, and due to the fact that levels of designers are different, the problem of low parking space arrangement efficiency is solved, the parking space arrangement efficiency is improved, and the effect of human errors is avoided when the parking spaces are arranged.
The parking space arrangement device provided by the embodiment of the invention can execute the parking space arrangement method provided by any embodiment of the invention, and has the corresponding functional modules and beneficial effects of the execution method.
Example four
Fig. 12 is a schematic structural diagram of a parking space arrangement terminal according to a fourth embodiment of the present invention, as shown in fig. 12, the terminal includes a processor 410, a memory 420, an input device 430, and an output device 440; the number of the processors 410 in the terminal may be one or more, and one processor 410 is taken as an example in fig. 12; the processor 410, the memory 420, the input device 430 and the output device 440 in the terminal may be connected by a bus or other means, and the connection by the bus is exemplified in fig. 12.
The memory 420 is used as a computer-readable storage medium, and can be used for storing software programs, computer-executable programs, and modules, such as program instructions/modules corresponding to the parking space arrangement method in the embodiment of the present invention (for example, the configurable parking space region determining module 310, the building boundary line classifying module 320, the parking space arrangement scheme generating module 330, and the target parking space arrangement scheme determining module 340 in the parking space arrangement device). The processor 410 executes various functional applications and data processing of the terminal by running software programs, instructions and modules stored in the memory 420, so as to implement the above-mentioned parking space arrangement method.
The memory 420 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application program required for at least one function; the storage data area may store data created according to the use of the terminal, and the like. Further, the memory 420 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device. In some examples, the memory 420 may further include memory located remotely from the processor 410, which may be connected to the terminal over a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The input device 430 may be used to receive input numeric or character information and generate key signal inputs related to user settings and function control of the terminal. The output device 440 may include a display device such as a display screen.
EXAMPLE five
An embodiment of the present invention further provides a storage medium containing computer-executable instructions, where the computer-executable instructions are executed by a computer processor to perform a parking space arrangement method, where the method includes:
acquiring the outer contour of a garage and the outer contour of a building, expanding the outer contour of the building, and determining a parking space region capable of being arranged according to the outer contour of the garage and the expanded outer contour of the building;
determining a building sideline according to the expanded building outer contour, and classifying the building sideline according to a preset angle range;
selecting at least one building side line from each type of building side lines based on a preset rule, and carrying out parking space arrangement in the vehicle position arrangeable area according to the selected building side line to generate parking space arrangement schemes with a preset number;
and determining at least one target parking space arrangement scheme according to the number of the arranged parking spaces in each parking space arrangement scheme.
Of course, the storage medium containing the computer-executable instructions provided in the embodiments of the present invention is not limited to the above-described method operations, and may also perform related operations in the parking space arrangement method provided in any embodiment of the present invention.
From the above description of the embodiments, it is obvious for those skilled in the art that the present invention can be implemented by software and necessary general hardware, and certainly, can also be implemented by hardware, but the former is a better embodiment in many cases. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which can be stored in a computer-readable storage medium, such as a floppy disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a FLASH Memory (FLASH), a hard disk or an optical disk of a computer, and includes several instructions for enabling a computer device (which may be a personal computer, a server, or a network device) to execute the methods according to the embodiments of the present invention.
It should be noted that, in the embodiment of the parking space arrangement device, each included unit and module are only divided according to functional logic, but are not limited to the above division, as long as corresponding functions can be realized; in addition, specific names of the functional units are only for convenience of distinguishing from each other, and are not used for limiting the protection scope of the present invention.
It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present invention and the technical principles employed. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in greater detail by the above embodiments, the present invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present invention, and the scope of the present invention is determined by the scope of the appended claims.
Claims (13)
1. A parking space arrangement method is characterized by comprising the following steps:
acquiring a garage outer contour and a building outer contour, expanding the building outer contour, and determining a parking space distribution area according to the garage outer contour and the expanded building outer contour;
determining a building sideline according to the expanded building outer contour, and classifying the building sideline according to a preset angle range;
selecting at least one building side line from each type of building side lines based on a preset rule, and carrying out parking space arrangement in the vehicle position arrangeable area according to the selected building side line to generate parking space arrangement schemes with preset quantity;
and determining at least one target parking space arrangement scheme according to the number of the arranged parking spaces in each parking space arrangement scheme.
2. The method of claim 1, wherein expanding the building outer profile comprises:
and expanding the outer contour of the building by a preset lane distance towards the outer side of the building.
3. The method of claim 1, wherein the selecting at least one building edge from each type of building edges based on a preset rule comprises:
sequencing any type of building side lines according to the length of the side lines to generate sequencing results of the building side lines;
and selecting the building sidelines from the various building sidelines in a polling way according to the sequencing results of the various building sidelines until the selected building sidelines reach the preset number.
4. The method according to claim 1, wherein the carport arrangement is performed in the arrangeable carport area according to the selected building sideline to generate a preset number of carport arrangement schemes, and the method comprises the following steps:
setting a circumscribed rectangle for the parking space region capable of being arranged;
extending two ends of each selected building sideline outwards to obtain an extension line, wherein the extension line penetrates through a circumscribed rectangle of the parking space area capable of being arranged;
and determining a datum line according to the extension line, and carrying out parking space arrangement according to the datum line to generate a parking space arrangement scheme.
5. The method of claim 4, wherein said determining a reference line from said extension line comprises:
the extension line is subjected to parallel movement of a preset vehicle length distance or a preset lane distance towards two sides until the extension line and the configurable parking space area do not intersect;
the reference line is determined based on the extension line and the extension line after the parallel shift.
6. The method of claim 4, wherein the generating of the parking space arrangement scheme by performing parking space arrangement according to the reference line comprises:
and arranging the parking spaces according to the datum line, and acquiring effective parking spaces in the arranged parking spaces to generate a parking space arrangement scheme, wherein the effective parking spaces are the parking spaces which are positioned in the region of the arranged parking spaces and are not intersected with the region corresponding to the outer contour of the expanded building.
7. The method of claim 1, wherein determining at least one target parking space arrangement scheme according to the number of arranged parking spaces in each parking space arrangement scheme comprises:
obtaining effective parking space number arranged in each parking space arrangement scheme;
sequencing the parking space arrangement scheme according to the effective parking space number to generate a parking space arrangement scheme sequencing result;
and selecting a preset number of parking space arrangement schemes as target parking space arrangement schemes according to the parking space arrangement scheme sequencing result.
8. The method of claim 1, wherein after determining at least one target parking space arrangement scheme according to the number of arranged parking spaces in each parking space arrangement scheme, the method further comprises:
and determining the connectivity of each target parking space arrangement scheme, and if the parking space arrangement in the target parking space arrangement scheme does not have the connectivity, adding lanes in the target parking space arrangement scheme to ensure that the target parking space arrangement scheme has the connectivity.
9. The method of claim 8, wherein determining connectivity for each target parking space arrangement comprises:
acquiring a region for arranging the parking spaces in the target parking space arrangement scheme;
expanding the area of each parking space to the side of the lane by the area of a half lane, and then merging to obtain a merging area;
counting the number of the merging areas, and if the number of the merging areas is 1, determining that the target parking space arrangement scheme has connectivity; and if the number of the merging areas is more than 1, determining that the target parking space arrangement scheme does not have connectivity.
10. The method of claim 9, wherein if the carport arrangement in the target carport arrangement scheme does not have connectivity, adding a lane in the target carport arrangement scheme to enable the target carport arrangement scheme to have connectivity comprises:
aiming at a target parking space arrangement scheme without connectivity, acquiring an unallocated parking space region in an arrangeable parking space region, and screening the unallocated parking space region with the area larger than the area of a lane;
setting a lane in any screened area without the arranged vehicle positions, reducing the number of the merging areas after the lane is set, and reserving the lane in the area without the arranged vehicle positions;
and judging the connectivity of the target parking space arrangement scheme after setting the lanes in the non-arranged parking space area, and if the connectivity is not available, continuously determining the next non-arranged parking space area to set the lane in the screened arranged parking space area until the target parking space arrangement scheme has the connectivity.
11. The utility model provides a parking stall device of arranging which characterized in that includes:
the parking space allocation region determining module is used for acquiring the outer contour of the garage and the outer contour of the building, expanding the outer contour of the building and determining a parking space allocation region according to the outer contour of the garage and the expanded outer contour of the building;
the building sideline classification module is used for determining a building sideline according to the expanded building outline and classifying the building sideline according to a preset angle range;
the parking space arrangement scheme generation module is used for selecting at least one building side line from each type of building side lines based on a preset rule, and carrying out parking space arrangement in the parking space arrangeable area according to the selected building side line to generate parking space arrangement schemes in preset number;
and the target parking space arrangement scheme determining module is used for determining at least one target parking space arrangement scheme according to the number of the parking spaces arranged in each parking space arrangement scheme.
12. The utility model provides a parking stall terminal of arranging, its characterized in that, the parking stall terminal of arranging includes:
one or more processors;
a storage device for storing one or more programs,
when executed by the one or more processors, cause the one or more processors to implement the parking space arrangement method according to any one of claims 1-10.
13. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the parking space arrangement method according to any one of claims 1 to 10.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010808405.3A CN111968402B (en) | 2020-08-12 | 2020-08-12 | Parking space arrangement method, device, terminal and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010808405.3A CN111968402B (en) | 2020-08-12 | 2020-08-12 | Parking space arrangement method, device, terminal and medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111968402A CN111968402A (en) | 2020-11-20 |
| CN111968402B true CN111968402B (en) | 2022-04-12 |
Family
ID=73365851
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010808405.3A Active CN111968402B (en) | 2020-08-12 | 2020-08-12 | Parking space arrangement method, device, terminal and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111968402B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113158296A (en) * | 2021-03-15 | 2021-07-23 | 合肥量圳建筑科技有限公司 | Parking space arrangement method, device, equipment and storage medium |
| CN113011677B (en) * | 2021-04-06 | 2022-08-09 | 万翼科技有限公司 | Parking space arrangement optimization method based on garage and related products |
| CN115761037A (en) * | 2022-09-26 | 2023-03-07 | 华为技术有限公司 | Map construction method and device and vehicle |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103593999A (en) * | 2013-11-19 | 2014-02-19 | 无锡普智联科高新技术有限公司 | Parking space geographic information collection and parking space detection method based on roadside packing lot |
| CN111159811A (en) * | 2020-01-02 | 2020-05-15 | 广东博智林机器人有限公司 | Underground garage layout method, device, equipment and storage medium |
| CN111159809A (en) * | 2019-12-31 | 2020-05-15 | 广东博智林机器人有限公司 | Garage drawing generation method and device, electronic equipment and storage medium |
| CN111506939A (en) * | 2020-04-24 | 2020-08-07 | 广东博智林机器人有限公司 | Garage design method, device, terminal and medium |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101104609B1 (en) * | 2007-10-26 | 2012-01-12 | 주식회사 만도 | Method and System for Recognizing Target Parking Location |
| EP2283475A2 (en) * | 2008-03-26 | 2011-02-16 | Software System Solutions FC-LLC | Automated parking guidance and management system |
-
2020
- 2020-08-12 CN CN202010808405.3A patent/CN111968402B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103593999A (en) * | 2013-11-19 | 2014-02-19 | 无锡普智联科高新技术有限公司 | Parking space geographic information collection and parking space detection method based on roadside packing lot |
| CN111159809A (en) * | 2019-12-31 | 2020-05-15 | 广东博智林机器人有限公司 | Garage drawing generation method and device, electronic equipment and storage medium |
| CN111159811A (en) * | 2020-01-02 | 2020-05-15 | 广东博智林机器人有限公司 | Underground garage layout method, device, equipment and storage medium |
| CN111506939A (en) * | 2020-04-24 | 2020-08-07 | 广东博智林机器人有限公司 | Garage design method, device, terminal and medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111968402A (en) | 2020-11-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111968402B (en) | Parking space arrangement method, device, terminal and medium | |
| Brenner et al. | An effective congestion driven placement framework | |
| CN111159811B (en) | Underground garage layout method, device, equipment and storage medium | |
| CN111506939A (en) | Garage design method, device, terminal and medium | |
| US20020138816A1 (en) | Placement method for integrated circuit design using topo-clustering | |
| CN111728535B (en) | Method and device for generating cleaning path, electronic equipment and storage medium | |
| CN111814235A (en) | Parking space arrangement optimization and polygon simplification method, device, equipment and storage medium | |
| US7076755B2 (en) | Method for successive placement based refinement of a generalized cost function | |
| Geraerts et al. | Creating high-quality roadmaps for motion planning in virtual environments | |
| CN114089765A (en) | Urban green land-oriented traversing path planning method for mowing robot | |
| CN106780064A (en) | A kind of region partitioning method, device and the network equipment | |
| CN111046459A (en) | Building model image design method based on 3D software | |
| CN113570665A (en) | Road edge extraction method and device and electronic equipment | |
| CN111915091A (en) | Parking space arrangement method, device, terminal and medium | |
| CN113516765A (en) | Map management method, map management device and intelligent equipment | |
| CN113158296A (en) | Parking space arrangement method, device, equipment and storage medium | |
| CN115779424B (en) | Navigation grid path finding method, device, equipment and medium | |
| CN114758104B (en) | Automatic interference-dispersion-resistant bar arrangement marking method suitable for three-dimensional design steel bar drawing | |
| CN116664793A (en) | Three-dimensional modeling method and device for hydraulic building excavation slope release and electronic equipment | |
| CN110795782A (en) | Method and device for generating connection node, computer equipment and storage medium | |
| CN110275895A (en) | It is a kind of to lack the filling equipment of traffic data, device and method | |
| CN109360215A (en) | Outer profile lookup method, device, equipment and the storage medium of threedimensional model | |
| CN108564637A (en) | Geometrical model arrangement method and device | |
| CN110887503B (en) | Moving track simulation method, device, equipment and medium | |
| CN115830255B (en) | Simulation scene generation method and device, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |