CN114973746A - Parking lot determination method and device and computer readable storage medium - Google Patents

Parking lot determination method and device and computer readable storage medium Download PDF

Info

Publication number
CN114973746A
CN114973746A CN202110203056.7A CN202110203056A CN114973746A CN 114973746 A CN114973746 A CN 114973746A CN 202110203056 A CN202110203056 A CN 202110203056A CN 114973746 A CN114973746 A CN 114973746A
Authority
CN
China
Prior art keywords
parking
parked
cost
vehicle
parking lot
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110203056.7A
Other languages
Chinese (zh)
Other versions
CN114973746B (en
Inventor
沈海迪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN202110203056.7A priority Critical patent/CN114973746B/en
Publication of CN114973746A publication Critical patent/CN114973746A/en
Application granted granted Critical
Publication of CN114973746B publication Critical patent/CN114973746B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
    • G08G1/145—Traffic control systems for road vehicles indicating individual free spaces in parking areas where the indication depends on the parking areas
    • G08G1/148—Management of a network of parking areas
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
    • Y02A10/00—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE at coastal zones; at river basins
    • Y02A10/40—Controlling or monitoring, e.g. of flood or hurricane; Forecasting, e.g. risk assessment or mapping

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)

Abstract

The application provides a parking lot determination method, equipment and a computer readable storage medium; the method comprises the following steps: responding to a parking request sent by client equipment, and acquiring a destination; determining a parking area based on the destination, and acquiring a candidate parking lot set in the parking area; acquiring a to-be-parked vehicle set of each destination in a parking area based on each parking request in a parking allocation cycle started by the receiving time of the parking request; determining a lowest-cost parking strategy based on a parking strategy cost set corresponding to the candidate parking lot set by the vehicle set to be parked, wherein the parking strategy cost set is a set formed by parking cost sequences corresponding to each parking strategy when the vehicle set to be parked is parked in the candidate parking lot set; and determining a parking lot to be parked of each vehicle to be parked in the vehicle set based on the lowest-cost parking strategy, and sending the parking lot to be parked to the client device corresponding to each vehicle to be parked. Through the method and the device, the determined balance of the parking lot can be improved.

Description

Parking lot determination method and device and computer readable storage medium
Technical Field
The present application relates to a parking lot allocation technique in the field of communication applications, and in particular, to a parking lot determination method, a device, and a computer-readable storage medium.
Background
With the development of the automobile industry, the living standard of people is improved, and various vehicles are greatly rushed into the daily life of people, so that the problem of difficult parking is brought; therefore, the determination of parking lots becomes more and more important.
Generally, in order to identify a parking lot, it is common to inquire of parking lots near a destination by a terminal such as a mobile phone, and select one parking lot from the inquired parking lots as a parking lot for a vehicle. However, in the process of determining parking lots, since the parking lots are independently selected by the car owner, it is likely that some parking lots are crowded, and some parking lots are vacant, so that the allocation of the parking lots is unbalanced, and the determination effect of the parking lots is poor.
Disclosure of Invention
The embodiment of the application provides a parking lot determination method, device and equipment and a computer readable storage medium, which can improve the determination effect of a parking lot.
The technical scheme of the embodiment of the application is realized as follows:
the embodiment of the application provides a parking lot determination method, which comprises the following steps:
responding to a parking request sent by client equipment, and acquiring a destination;
determining a parking area based on the destination, and acquiring a candidate parking lot set in the parking area;
acquiring a to-be-parked vehicle set of each destination in the parking area based on each parking request in a parking allocation cycle started by the receiving time of the parking request;
determining a lowest-cost parking strategy based on a parking strategy cost set corresponding to the candidate parking lot set by the to-be-parked vehicle set, wherein the parking strategy cost set is a set formed by parking cost sequences corresponding to each parking strategy when the to-be-parked vehicle set is parked in the candidate parking lot set;
and determining a parking lot to be parked of each vehicle to be parked in the vehicle set based on the lowest-cost parking strategy, and sending the parking lot to be parked to the client device corresponding to each vehicle to be parked.
The embodiment of the present application further provides a parking lot determination method, including:
displaying a destination control, wherein the destination control is to trigger determination of a destination;
responding to the destination determination operation acted on the destination control, displaying the determined destination, and sending a parking request carrying the destination to a server-side device so that the server-side device can
In response to the parking request, determining parking lots for a to-be-parked vehicle set in a parking allocation cycle based on a candidate parking lot set in a parking area corresponding to the destination, so as to determine a to-be-parked parking lot of each to-be-parked vehicle in the to-be-parked vehicle set;
and displaying the parking lot to be parked sent by the server-side equipment so as to enable each vehicle to be parked in the parking lot to be parked.
The embodiment of the application provides a first parking area determining device, includes:
the destination acquisition module is used for responding to a parking request sent by the client equipment and acquiring a destination;
the parking lot acquisition module is used for determining a parking area based on the destination and acquiring a candidate parking lot set in the parking area;
the vehicle acquisition module is used for acquiring a set of vehicles to be parked in the parking area of each destination based on each parking request in a parking allocation cycle started by the receiving time of the parking request;
the parking lot allocation module is used for determining the lowest-cost parking strategy based on a parking strategy cost set corresponding to the candidate parking lot set by the to-be-parked vehicle set, wherein the parking strategy cost set is a set formed by parking cost sequences corresponding to each parking strategy when the to-be-parked vehicle set is parked in the candidate parking lot set;
and the parking lot sending module is used for determining a parking lot to be parked of each vehicle to be parked in the vehicle set based on the lowest-cost parking strategy and sending the parking lot to be parked to the client equipment corresponding to each vehicle to be parked.
In this embodiment of the application, the first parking lot determining device further includes a parking policy module, configured to obtain a parking policy set of the candidate parking lot set corresponding to the set of vehicles to be parked; for each parking strategy in the parking strategy set, determining that each vehicle to be parked corresponds to a target candidate parking lot in the candidate parking lot set; obtaining the parking cost of each vehicle to be parked in the target candidate parking lot, so as to obtain the parking cost sequence corresponding to each parking strategy; and combining the parking cost sequences corresponding to the parking strategy set to obtain the parking strategy cost set.
In the embodiment of the application, the parking strategy module is further configured to obtain current position information, historical parking records and energy types corresponding to each vehicle to be parked, and charging standard information, the number of idle charging piles and the number of idle parking spaces of the target candidate parking lot; determining a distance cost based on a distance between the target candidate parking lot and the current location information, a distance between the target candidate parking lot and the destination, and the historical parking record; determining a cost based on the charging standard information and the historical parking records; determining charging pile cost based on the energy type and the number of the idle charging piles; determining a parking space cost based on the number of free parking spaces; determining the parking cost based on one or more of the distance cost, the expense cost, the charging pile cost, and the parking space cost.
In the embodiment of the application, the parking strategy module is further configured to perform normalization processing on multiple types of the distance cost, the expense cost, the charging pile cost and the parking space cost to obtain the cost to be calculated; and determining the accumulated sum of the costs to be calculated as the parking cost.
In the embodiment of the application, the parking lot allocation module is further configured to traverse the parking strategy cost set corresponding to the candidate parking lot set from the to-be-parked vehicle set, and obtain an accumulated cost for a current parking cost sequence corresponding to the traversed current parking strategy; when the accumulated cost is lower than the lowest accumulated cost, updating the lowest accumulated cost to the accumulated cost, and continuously traversing the parking strategy cost set; when the accumulated cost is not lower than the lowest accumulated cost, continuously traversing the parking strategy cost set; and when the traversal is finished, determining the parking strategy corresponding to the updated lowest accumulated cost as the lowest-cost parking strategy.
In this embodiment of the application, the first parking lot determining apparatus further includes a parking lot entry module, configured to respond to a parking lot entry request sent by a barrier gate device corresponding to the parking lot to be parked, and acquire a requested vehicle; acquiring a target vehicle set to be parked corresponding to the parking lot to be parked from the lowest-cost parking strategy; when the request vehicle belongs to the target vehicle set to be parked, sending an admission instruction to the barrier gate device; when the request vehicle does not belong to the target to-be-parked vehicle set, a pre-distributed parking lot corresponding to the request vehicle is obtained based on the lowest-cost parking strategy, and parking guide information comprising the pre-distributed parking lot is sent to the client device corresponding to the request vehicle.
In this embodiment of the application, the first parking lot determining apparatus further includes a parking space allocation module, configured to, in response to a parking space determination request sent by the barrier gate device for the entry permission instruction, obtain parking space association information corresponding to the requested vehicle and a parking space category of the parking lot to be parked; determining a target parking space area based on the corresponding relation between the parking space associated information and the parking space category; determining a parking space to be parked from the target parking space area; and sending the parking space to be parked to the client equipment corresponding to the request vehicle.
In the embodiment of the present application, the parking space allocation module is further configured to obtain a parking duration from a parking request corresponding to the requested vehicle; acquiring parking space distribution information in the target parking space area; when the parking duration is smaller than a duration threshold, determining an idle parking space closest to an exit of the parking lot to be parked based on the parking space distribution information, wherein the idle parking space closest to the exit of the parking lot to be parked is the parking space to be parked; and when the parking duration is not less than the duration threshold, determining an idle parking space with the farthest distance from the exit of the parking lot to be parked based on the parking space distribution information, wherein the idle parking space with the farthest distance is the parking lot to be parked.
In an embodiment of the present application, the first parking lot determining apparatus further includes a status updating module, configured to obtain a parked parking space of the requested vehicle; when the parked parking space and the parking space to be parked are not the same parking space, sending parking space prompt information to client equipment corresponding to the request vehicle; and when the parked parking space and the parking space to be parked are the same parking space, sending a state updating instruction to detection equipment corresponding to the parking space to be parked, so that the detection equipment responds to the state updating instruction to update the state of the parking space to be parked into an occupied state.
The embodiment of the application provides a second parking area determination device, includes:
a control display module for displaying a destination control, wherein the destination control is used for triggering the determination of a destination;
the destination determining module is used for responding to destination determining operation acted on the destination control, displaying the determined destination, and sending a parking request carrying the destination to the server-side equipment, so that the server-side equipment responds to the parking request, determines parking lots for a set of vehicles to be parked in a parking allocation cycle based on a candidate parking lot set in a parking area corresponding to the destination, and accordingly determines the parking lot of each vehicle to be parked in the set of vehicles to be parked;
and the parking lot display module is used for displaying the parking lot to be parked sent by the server-side equipment so as to enable each vehicle to be parked in the parking lot to be parked.
In this embodiment of the application, the second parking lot determining apparatus further includes a parking space display module, configured to display a parking space to be parked, where the parking space to be parked is determined by the server device in response to a parking space determination request of a barrier gate device corresponding to the parking lot to be parked.
In an embodiment of the present application, the second parking lot determining apparatus further includes a duration determining module, configured to display a parking duration control, where the parking duration control is used to trigger determination of a parking duration; and responding to the parking time length determination operation acted on the parking time length control, and displaying the determined parking time length.
In this embodiment of the application, the destination determining module is further configured to send the parking request carrying the destination and the parking duration to the server device.
An embodiment of the present application provides a server device, including:
a first memory for storing executable instructions;
the first processor is configured to implement the parking lot determination method applied to the server device provided by the embodiment of the application when executing the executable instructions stored in the first memory.
An embodiment of the present application provides a client device, including:
a second memory for storing executable instructions;
and the second processor is used for implementing the parking lot determination method applied to the client device provided by the embodiment of the application when the executable instructions stored in the second memory are executed.
The embodiment of the application provides a computer-readable storage medium, which stores executable instructions and is used for realizing a parking lot determination method applied to client equipment when being executed by a first processor; or, when executed by the second processor, implement a parking lot determination method applied to the client device.
The embodiment of the application has at least the following beneficial effects: the method comprises the steps that a vehicle set to be parked in a parking allocation period and a candidate parking lot set in a parking area corresponding to a destination are obtained, so that the overall allocation of the parking lots of the vehicle set to be parked based on the candidate parking lot set is realized, and a parking strategy with the lowest overall cost can be obtained; therefore, the balanced distribution of the parking lot can be realized, and the determining effect of the parking lot can be improved.
Drawings
Fig. 1 is a schematic diagram of an alternative architecture of a parking lot determination system according to an embodiment of the present application;
fig. 2 is a schematic structural diagram of a server in fig. 1 according to an embodiment of the present disclosure;
fig. 3 is a schematic structural diagram of a terminal in fig. 1 according to an embodiment of the present disclosure;
fig. 4 is an alternative flow chart of the parking lot determination method according to the embodiment of the present application;
FIG. 5 is a schematic diagram illustrating a display destination control provided by an embodiment of the present application;
fig. 6 is a schematic diagram of another alternative architecture of the parking lot determination system provided in the embodiment of the present application;
fig. 7 is a schematic flow chart of another alternative parking lot determination method provided in the embodiment of the present application;
FIG. 8 is an exemplary page view provided by an embodiment of the present application;
fig. 9 is a schematic diagram of an exemplary process for determining a parking lot according to an embodiment of the present application;
fig. 10 is a schematic diagram of an exemplary process for determining a parking lot to be parked according to an embodiment of the present application;
fig. 11 is a schematic diagram of an exemplary obtaining of a candidate parking lot set according to an embodiment of the present application;
FIG. 12 is a graphical illustration of an exemplary cost of parking provided by an embodiment of the present application;
fig. 13 is a schematic flowchart of an exemplary process of determining a parking space to be parked according to an embodiment of the present application.
Detailed Description
In order to make the objectives, technical solutions and advantages of the present application clearer, the present application will be described in further detail with reference to the attached drawings, the described embodiments should not be considered as limiting the present application, and all other embodiments obtained by a person of ordinary skill in the art without creative efforts shall fall within the protection scope of the present application.
In the following description, reference is made to "some embodiments" which describe a subset of all possible embodiments, but it is understood that "some embodiments" may be the same subset or different subsets of all possible embodiments, and may be combined with each other without conflict.
In the following description, references to the terms "first", "second", and the like are only used for distinguishing similar objects and do not denote a particular order or importance, but rather the terms "first", "second", and the like may be used interchangeably with the order of priority or the order in which they are expressed, where permissible, to enable embodiments of the present application described herein to be practiced otherwise than as specifically illustrated and described herein.
Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs. The terminology used herein is for the purpose of describing embodiments of the present application only and is not intended to be limiting of the application.
Before further detailed description of the embodiments of the present application, terms and expressions referred to in the embodiments of the present application will be described, and the terms and expressions referred to in the embodiments of the present application will be used for the following explanation.
1) Cloud Technology refers to a hosting Technology for unifying series resources such as hardware, software and network in a wide area network or a local area network to realize calculation, storage, processing and sharing of data.
2) The operation is a manner for triggering the device to execute processing, such as a click operation, a double-click operation, a long-press operation, a sliding operation, a gesture operation, a received trigger instruction, and the like; in addition, various operations in the embodiments of the present application may be a single operation or may be a collective term for a plurality of operations; and various operations in the embodiments of the present application may be touch operations and may also be non-touch operations.
3) In response to the condition or state on which the process being performed depends being indicated, the one or more operations being performed may be in real time or may have a set delay when the dependent condition or state is satisfied; there is no restriction on the order of execution of the operations performed unless otherwise specified.
It should be noted that cloud computing (cloud computing) is a computing mode, which distributes computing tasks on a resource pool formed by a large number of computers, so that various application systems can obtain computing power, storage space and information services as required. The network that provides the resources is called the "cloud"; resources in the "cloud" appear to the user as if they are infinitely expandable and can be acquired at any time, used on demand, expanded at any time, and paid for use. As a basic capability provider of cloud computing, a cloud computing resource pool (called as IaaS (Infrastructure as a Service) Platform is established, and multiple types of virtual resources are deployed in the resource pool and are used by external clients selectively PaaS and PaaS implementations.
Generally, in order to identify a parking lot, a terminal such as a mobile phone is used to inquire of parking lots near a destination, and one parking lot is selected from the inquired parking lots as a parking lot for a vehicle. In addition, in the process that the vehicle drives to the selected parking lot, the intersection can be provided with a parking guidance screen for displaying the position and the parking space of the nearby parking lot. However, the process of determining the parking lot is manually determined, and thus, the intelligence of determining the parking lot is low. In addition, in the process of determining the parking lot, car owners select the parking lot by themselves, and each car owner does not master the determination condition of the parking lot in the whole system, namely each car owner is an information isolated island and can only select the parking lot from the angle of the car owner, and the system level overall allocation is not available, so that some parking lots are crowded, some parking lots are idle, and uniform distribution cannot be realized. In addition, in the process of specifying a parking lot, the vehicle may arrive at the selected parking lot and then the parking lot may need to be specified again, and therefore, the efficiency of specifying a parking lot is low.
In addition, in order to determine the parking lot, a greedy algorithm (greedy algorithm) can be adopted for implementation; that is, the vehicle is assigned a nearest parking space at the current point in time. However, since the greedy algorithm is to build solutions part-by-part and then select the next part in order to immediately produce the best solution to the current problem, there is no need to consider or worry about the consequences of the current decision; therefore, when a greedy algorithm is used to determine the parking lot, the overall optimal solution cannot be considered, and only a local optimal solution in a certain sense is made, for example, the optimal solution is optimal for a certain vehicle or only optimal in distance; therefore, the problem of uneven parking space distribution still exists.
Based on this, embodiments of the present application provide a method, an apparatus, a device, and a computer-readable storage medium for determining a parking lot, which can improve the allocation effect of the parking lot, and further improve the parking efficiency.
The following describes exemplary applications of a server device for parking lot determination (hereinafter referred to as a server device) and a client device for parking lot determination (hereinafter referred to as a client device), which are provided by embodiments of the present application, and the devices provided by embodiments of the present application may be implemented as various types of user terminals such as a notebook computer, a tablet computer, a desktop computer, a set-top box, a mobile device (e.g., a mobile phone, a portable music player, a personal digital assistant, a dedicated messaging device, a portable game device), and an in-vehicle device, and may also be implemented as a server. In the following, an exemplary application will be explained when the server device is implemented as a server and the client device as a terminal.
Referring to fig. 1, fig. 1 is an alternative architecture diagram of a parking lot determination system provided in the embodiment of the present application; as shown in fig. 1, in order to support a parking lot determination application, in the parking lot determination system 100, a terminal 200 (client device, illustratively, a terminal 200-1 and a terminal 200-2) and a server 300 (server device) are connected through a network 400, and the network 400 may be a wide area network or a local area network, or a combination of both. In addition, in the embodiment of the present application, the parking lot determination system 100 further includes a database 500, and the database 500 provides data support for the server 300 when the server 300 determines the parking lot.
The terminal 200 is used for displaying a destination control on a graphical interface, wherein the destination control is used for triggering the determination of a destination; in response to a destination determination operation acting on the destination control, displaying the determined destination, and sending a parking request carrying the destination to the server 300 through the network 400, so that the server 300 determines a parking lot for the set of vehicles to be parked in the parking allocation cycle based on the set of candidate parking lots in the parking area corresponding to the destination in response to the parking request, thereby determining the parking lot to be parked of each vehicle to be parked in the set of vehicles to be parked; the parking lot to be parked, which is transmitted through the network 400, is displayed so that each vehicle to be parked is parked in the parking lot to be parked.
A server 300 for acquiring a destination in response to a parking request transmitted from the terminal 200 through the network 400; determining a parking area based on the destination, and acquiring a candidate parking lot set in the parking area; acquiring a to-be-parked vehicle set of each destination in a parking area based on each parking request in a parking allocation cycle started by the receiving time of the parking request; determining a lowest-cost parking strategy based on a parking strategy cost set corresponding to a candidate parking lot set by a to-be-parked vehicle set, wherein the parking strategy cost set is a set formed by parking cost sequences corresponding to each parking strategy when the to-be-parked vehicle set is parked in the candidate parking lot set; and determining a parking lot to be parked of each vehicle to be parked in the vehicle set based on the lowest-cost parking strategy, and sending the parking lot to be parked to the terminal 200 corresponding to each vehicle to be parked through the network 400.
In some embodiments, the server 300 may be an independent physical server, may also be a server cluster or a distributed system formed by a plurality of physical servers, and may also be a cloud server providing basic cloud computing services such as a cloud service, a cloud database, cloud computing, a cloud function, cloud storage, a Network service, cloud communication, a middleware service, a domain name service, a security service, a CDN (Content Delivery Network), a big data and artificial intelligence platform, and the like. The terminal 200 may be, but is not limited to, a smart phone, a tablet computer, a notebook computer, a desktop computer, a smart speaker, a smart watch, and the like. The terminal and the server may be directly or indirectly connected through wired or wireless communication, which is not limited in the embodiment of the present invention.
Referring to fig. 2, fig. 2 is a schematic structural diagram of a server in fig. 1 according to an embodiment of the present disclosure; as shown in fig. 2, the server 300 includes: at least one first processor 310, a first memory 350, at least one first network interface 320, and a first user interface 330. The various components in the server 300 are coupled together by a first bus system 340. It will be appreciated that the first bus system 340 is used to enable connected communication between these components. The first bus system 340 includes a power bus, a control bus, and a status signal bus in addition to a data bus. For clarity of illustration, however, the various buses are labeled as first bus system 340 in fig. 2.
The first Processor 310 may be an integrated circuit chip having Signal processing capabilities, such as a general purpose Processor, a Digital Signal Processor (DSP), or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, etc., wherein the general purpose Processor may be a microprocessor or any conventional Processor, etc.
The first user interface 330 includes one or more first output devices 331, including one or more speakers and/or one or more visual display screens, that enable presentation of media content. The first user interface 330 also includes one or more first input devices 332, including user interface components that facilitate user input, such as a keyboard, mouse, microphone, touch screen display, camera, other input buttons and controls.
The first memory 350 includes either volatile memory or nonvolatile memory, and may also include both volatile and nonvolatile memory. The nonvolatile Memory may be a Read Only Memory (ROM), and the volatile Memory may be a Random Access Memory (RAM). The first memory 350 described in embodiments herein is intended to comprise any suitable type of memory. The first memory 350 optionally includes one or more storage devices physically located remote from the first processor 310.
In some embodiments, the first memory 350 is capable of storing data, examples of which include programs, modules, and data structures, or a subset or superset thereof, to support various operations, as exemplified below.
A first operating system 351 including system programs for processing various basic system services and performing hardware-related tasks, such as a framework layer, a core library layer, a driver layer, etc., for implementing various basic services and processing hardware-based tasks;
a first network communication module 352 for communicating to other computing devices via one or more (wired or wireless) first network interfaces 320, the example first network interfaces 320 including: bluetooth, wireless-compatibility authentication (Wi-Fi), and Universal Serial Bus (USB), etc.;
a first display module 353 for enabling presentation of information (e.g., a user interface for operating peripherals and displaying content and information) via one or more first output devices 331 (e.g., a display screen, speakers, etc.) associated with the first user interface 330;
the first input processing module 354 is configured to detect one or more user inputs or interactions from one of the one or more first input devices 332 and to translate the detected inputs or interactions.
In some embodiments, the first parking lot determining device provided by the embodiment of the present application may be implemented in software, and fig. 2 illustrates the first parking lot determining device 355 stored in the first memory 350, which may be software in the form of programs and plug-ins, and includes the following software modules: a destination obtaining module 3551, a parking lot obtaining module 3552, a vehicle obtaining module 3553, a parking lot allocating module 3554, a parking lot transmitting module 3555, a parking policy module 3556, a parking lot entering module 3557, a parking lot allocating module 3558, and a status updating module 3559, functions of which will be described below.
Referring to fig. 3, fig. 3 is a schematic diagram illustrating a structure of a terminal in fig. 1 according to an embodiment of the present disclosure; as shown in fig. 3, the terminal 200 includes: at least one second processor 210, a second memory 250, at least one second network interface 220, and a second user interface 230. The various components in the terminal 200 are coupled together by a second bus system 240. It is understood that the second bus system 240 is used to enable connection communication between these components. The second bus system 240 includes a power bus, a control bus, and a status signal bus in addition to the data bus. But for clarity of illustration the various buses are labeled as the second bus system 240 in figure 3.
The second processor 210 may be an integrated circuit chip having signal processing capabilities, such as a general purpose processor, a digital signal processor, or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc., wherein the general purpose processor may be a microprocessor or any conventional processor, etc.
The second user interface 230 includes one or more second output devices 231, including one or more speakers and/or one or more visual displays, that enable the presentation of media content. The second user interface 230 also includes one or more second input devices 232, including user interface components that facilitate user input, such as a keyboard, mouse, microphone, touch screen display, camera, other input buttons and controls.
The second memory 250 includes volatile memory or nonvolatile memory, and may include both volatile and nonvolatile memory. The nonvolatile memory may be a read-only memory, and the volatile memory may be a random access memory. The second memory 250 described in embodiments herein is intended to comprise any suitable type of memory. The second memory 250 optionally includes one or more storage devices physically located remote from the second processor 210.
In some embodiments, the second memory 250 is capable of storing data to support various operations, examples of which include programs, modules, and data structures, or subsets or supersets thereof, as exemplified below.
A second operating system 251 including system programs for processing various basic system services and performing hardware-related tasks, such as a framework layer, a core library layer, a driver layer, etc., for implementing various basic services and processing hardware-based tasks;
a second network communication module 252 for communicating to other computing devices via one or more (wired or wireless) second network interfaces 220, an exemplary second network interface 220 comprising: bluetooth, wireless compatibility authentication, universal serial bus, and the like;
a second display module 253 to enable presentation of information (e.g., a user interface for operating peripherals and displaying content and information) via one or more second output devices 231 (e.g., a display screen, speakers, etc.) associated with the second user interface 230;
a second input processing module 254 for detecting one or more user inputs or interactions from one of the one or more second input devices 232 and translating the detected inputs or interactions.
In some embodiments, the second parking lot determination provided by the embodiment of the present application may be implemented in software, and fig. 3 illustrates a second parking lot determination device 255 stored in the second memory 250, which may be software in the form of programs and plug-ins, and includes the following software modules: a control display module 2551, a destination determination module 2552, a parking lot display module 2553, a parking space display module 2554, and a duration determination module 2555, the functions of which will be described below.
In other embodiments, the apparatus provided in the embodiments of the present Application may be implemented in hardware, and for example, the apparatus provided in the embodiments of the present Application may be a processor in the form of a hardware decoding processor, which is programmed to execute the parking lot determination method provided in the embodiments of the present Application, for example, the processor in the form of the hardware decoding processor may be one or more Application Specific Integrated Circuits (ASICs), DSPs, Programmable Logic Devices (PLDs), Complex Programmable Logic Devices (CPLDs), Field Programmable Gate Arrays (FPGAs), or other electronic components.
The parking lot determination method provided by the embodiment of the present application will be described below in conjunction with exemplary applications and implementations of the server and the terminal provided by the embodiment of the present application.
Referring to fig. 4, fig. 4 is an alternative flow chart of the parking lot determination method according to the embodiment of the present application, which will be described with reference to the steps shown in fig. 4.
S401, displaying the destination control by the client device.
In the embodiment of the application, when a user triggers the operation of the parking lot determination client, the client device operates the parking lot determination client, and a destination control is displayed; wherein the destination control is to trigger determination of the destination. Here, the client device may be a terminal such as a smartphone or an in-vehicle device.
It should be noted that prompt information for the destination control is also displayed on the client device to prompt the user to determine the destination by triggering the destination control; and the current position information of the user is also displayed, and the current position information of the user can be displayed in a text and/or map mode.
Illustratively, referring to fig. 5, fig. 5 is a schematic diagram illustrating a destination control provided by an embodiment of the present application; as shown in FIG. 5, a page 5-1 displays a destination control 5-11, prompt information 5-12 corresponding to the destination control 5-11, and position information 5-13 where the user is currently located.
S402, the client device responds to the destination determination operation acted on the destination control, displays the determined destination, and sends the parking request carrying the destination to the server device.
In the embodiment of the application, when the user triggers the destination control to input or select the destination, the client device also receives the destination determination operation acted on the destination control; at this time, the client device acquires a destination and displays the destination in response to the destination determination operation; meanwhile, the client device also generates a parking request comprising a destination and sends the parking request to the server device, so that the server device responds to the parking request, determines parking lots for the to-be-parked vehicle set in the parking allocation period based on the candidate parking lot set in the parking area corresponding to the destination, and accordingly determines the to-be-parked parking lot of each to-be-parked vehicle in the to-be-parked vehicle set.
It should be noted that, after the user determines the destination by triggering the destination control and displays the determined destination, the client device may directly generate a parking request based on the destination and send the parking request to the server device; alternatively, the client device may further display a destination determination control (e.g., a "parking" icon or an "determination" button) for the destination, and after the destination is determined and the user requests the parking service by triggering the destination determination control, the client device may receive a parking operation (e.g., an operation of clicking the "parking" icon or the "determination" button) applied to the destination determination control, and at this time, generate a parking request in response to the parking operation and send the parking request to the server device.
Here, the destination is a destination after the parking account completes parking. The parking request is used for requesting the server-side equipment to determine a parking lot for the vehicle; the parking request also comprises vehicle information related to the parking account; or the vehicle information newly determined by the parking account through a control displayed on the page is included; the parking account is an account for determining a client side when the vehicle logs in a parking lot, and the vehicle information comprises a license plate number, an energy type, a vehicle type, a contact way, parking space association information and the like. In addition, other parking requirements acquired through operations acting on the page, such as indoor and outdoor, reserved parking time periods, the number of parking spaces, and the like, may also be carried in the parking request of the destination.
And S403, the server side equipment responds to the parking request sent by the client side equipment to obtain the destination.
In the embodiment of the application, after the client device sends the parking request to the server device, the server device also receives the parking request; thus, the server device acquires the destination from the parking request in response to the parking request to perform overall allocation of the parking lots of the vehicles within the corresponding area based on the destination.
S404, the server device determines a parking area based on the destination, and obtains a candidate parking lot set in the parking area.
In the embodiment of the application, after the server-side equipment obtains the destination, the area in a certain range is determined by taking the destination as a reference, and then the parking area is determined; for example, a parking area is determined according to the district where the destination is located; for another example, a parking area is determined by taking the destination as the center and the constraint distance as the radius; the constraint distance may be preset (in this case, the constraint distance may be determined based on the maximum tolerable distance from the parking lot to the destination), or may be set by a user through operation at the client device and sent by carrying the constraint distance in a parking request, which is not specifically limited in this embodiment of the present application.
It should be noted that, since each parking lot has completed registration on the parking lot determination client, the server device can obtain relevant information of each parking lot, such as the position of the parking lot, the charging standard of the parking lot, the parking space distribution of the parking lot, the charging pile of the parking lot, the parking space category of the parking lot, and the like; thus, after the server device obtains the parking area, it is possible to determine each parking lot located in the parking area based on the position of each parking lot, and thus obtain a candidate parking lot set. Here, the candidate parking lot set includes at least one candidate parking lot.
In addition, when the server device determines that no parking lot exists in the parking area, prompt information of the fact that no parking lot exists nearby is sent to the client device. And the candidate parking lot set may also be a set of parking lots in the parking area with free parking spaces, which is not specifically limited in this embodiment of the present application.
S405, the server side device obtains a to-be-parked vehicle set of each destination in the parking area based on each parking request in the parking allocation period started by the receiving time of the parking request.
In the embodiment of the application, the target for determining the parking lot by the server device is a vehicle in a time sequence, and the time sequence is a parking allocation period from the receiving time of the parking request; and the server side equipment determines a set of vehicles corresponding to all parking requests with destinations in the parking area in all parking requests received in the parking allocation period as a set of vehicles to be parked.
It should be noted that the parking allocation period is a preset time period, for example, 1 second. The to-be-parked vehicle set comprises at least one to-be-parked vehicle, and the to-be-parked vehicle set comprises vehicles corresponding to the first received parking request in the parking allocation period. The receiving time of the parking request is the receiving time corresponding to the parking request received by the server side device in the first parking allocation period.
S406, the server side device determines the lowest-cost parking strategy based on the parking strategy cost set corresponding to the candidate parking lot set corresponding to the vehicle set to be parked.
In the embodiment of the application, after the server device obtains the candidate parking lot set and the to-be-parked vehicle set, parking lots are integrally distributed for the to-be-parked vehicle set based on the candidate parking lot set, so that multiple distribution strategies can be obtained, the cost corresponding to the to-be-parked vehicle set in each distribution strategy is calculated, and a parking strategy cost set is also obtained. That is, the parking policy cost set is a set of parking cost series corresponding to each parking policy when the set of vehicles to be parked parks in the set of candidate parking lots.
Here, the server device determines a parking strategy with the lowest cost corresponding to one parking cost sequence based on the parking strategy cost set, and thus obtains the lowest-cost parking strategy.
S407, the server side device determines a parking lot to be parked of each vehicle to be parked in the vehicle set based on the lowest-cost parking strategy, and sends the parking lot to be parked to the client side device corresponding to each vehicle to be parked.
In the embodiment of the present application, the lowest-cost parking policy is a parking policy, so that the lowest-cost parking policy includes one candidate parking lot in a candidate parking lot set allocated to each vehicle to be parked in a vehicle set to be parked, that is, a parking lot to be parked; therefore, the server-side equipment can determine the parking lot to be parked of each vehicle to be parked based on the lowest-cost parking strategy.
It should be noted that, after the server-side device obtains the parking lot to be parked of each vehicle to be parked, the parking lot to be parked is sent to the client-side device corresponding to each vehicle to be parked, and at this time, the determination of the whole parking lot of the vehicle to be parked set is completed. The server-side equipment sends the parking lot to be parked to the client-side equipment corresponding to each vehicle to be parked, so that the parking lot of each vehicle to be parked is displayed through the client-side equipment, and each vehicle to be parked is parked in the parking lot.
And S408, the client device displays the parking lot to be parked sent by the server device so that each vehicle to be parked is parked in the parking lot to be parked.
In the embodiment of the application, when the server-side equipment sends the parking lot to be parked to the client-side equipment corresponding to each vehicle to be parked, the client-side equipment receives the parking lot to be parked sent by the server-side equipment; at this time, the client device displays the parking lot to be parked so that each vehicle to be parked is parked in the parking lot to be parked through the displayed parking lot to be parked.
It should be noted that the client device may also trigger navigation processing to the parking lot to be parked based on the parking lot to be parked sent by the server device, so as to navigate each vehicle to be parked to the parking lot to be parked.
The method and the device have the advantages that the vehicle set to be parked in the parking allocation period and the candidate parking lot set in the parking area corresponding to the destination are obtained, so that the overall allocation of the parking lots of the vehicle set to be parked based on the candidate parking lot set is realized, the balanced allocation of the parking lots can be realized, the determination effect of the parking lots can be improved, and the parking efficiency can be improved.
In the embodiment of the present application, S406 further includes S409-S412; that is to say, before the server device determines the lowest-cost parking policy based on the parking policy cost set corresponding to the candidate parking lot set corresponding to the to-be-parked vehicle set, the parking lot determination method further includes S409-S412, and the following steps are respectively described.
And S409, the server side equipment acquires a parking strategy set of the candidate parking lot set corresponding to the vehicle set to be parked.
It should be noted that the server device can obtain m without considering historical parking records, free parking spaces and the like n And each parking strategy comprises m and n, wherein m is the number of vehicles to be parked in the vehicle set to be parked, n is the number of candidate parking lots in the candidate parking lot set, and both m and n are positive integers larger than 0.
In the embodiment of the present application, the parking strategy set may refer to m n The parking strategy can also refer to the condition pair m based on historical parking records and/or free parking spaces and the like n The set of parking strategies obtained after deleting the unperformed parking strategy in the individual parking strategies is not specifically limited in this embodiment of the present application.
And S410, the server-side equipment determines that each vehicle to be parked corresponds to a target candidate parking lot in the candidate parking lot set according to each parking strategy in the parking strategy set.
It should be noted that each parking strategy in the parking strategy set includes that each vehicle to be parked corresponds to one candidate parking lot in the candidate parking lot set; here, the server-side device determines that each vehicle to be parked corresponds to one candidate parking lot in the candidate parking lot set as a target candidate parking lot.
S411, the server-side equipment obtains parking cost of each vehicle to be parked in the target candidate parking lot, and therefore a parking cost sequence corresponding to each parking strategy is obtained.
It should be noted that the server device may calculate a parking cost for each vehicle to be parked at the target candidate parking based on one or more of a driving time, a walking time, a cost, a parking space, a charging pile, and a historical parking record; thus, for one parking strategy, a parking cost sequence is also obtained. Here, the parking cost sequence corresponds to the set of vehicles to be parked, and the number of vehicles to be parked included in the set of vehicles to be parked is the same as the number of parking costs in the parking cost sequence.
And S412, combining the parking cost sequences corresponding to the parking strategy set by the server-side equipment to obtain a parking strategy cost set.
It should be noted that, after the server device obtains the parking cost sequence corresponding to each parking strategy in the parking strategy set, for the parking strategy set, each parking cost sequence is obtained, and the parking strategy cost set is obtained by combining the parking cost sequences; thus, the parking strategy cost set is a set of parking cost sequences corresponding to each parking strategy in the parking strategy set.
In the embodiment of the present application, S411 may be implemented by S4111-S4116; that is, the server device obtains the parking cost of each vehicle to be parked in the target candidate parking lot, including S4111-S4116, and the following steps are described separately.
S4111, the server side equipment obtains current position information, historical parking records and energy types corresponding to each vehicle to be parked, and charging standard information, the number of idle charging piles and the number of idle parking spaces of target candidate parking lots.
The server device determines the parking cost based on information corresponding to the vehicle to be parked and/or information corresponding to the target candidate parking lot. Here, the information corresponding to the vehicle to be parked includes one or more of current location information, a history parking record, and an energy type, and the information corresponding to the target candidate parking lot includes one or more of charging standard information, the number of free charging piles, and the number of free parking spaces. The current position information is position information of each vehicle to be parked, and may be position information input by a user and acquired by a client device, or position information located by the client device in a locating manner, which is not specifically limited in this embodiment of the present application; the historical parking records are the past parking records of each vehicle to be parked, such as the position, cost and the like of a historically parked parking lot, the distance between the historically parked parking lot and a corresponding destination and the like; the energy type is the energy type of each vehicle to be parked, such as a new energy type (power consumption type), a gas type, a fuel type and the like; the charging standard information is a charging standard of the target candidate parking lot, such as half an hour 2 yuan; the number of the idle charging piles is the number of the charging piles in the idle state in the target candidate parking lot; the number of the idle parking spaces is the number of the parking spaces with the idle state in the target candidate parking lot.
S4112, the server side device determines distance cost based on the distance between the target candidate parking lot and the current position information, the distance between the target candidate parking lot and the destination and the historical parking record.
In the embodiment of the application, the server-side equipment determines the sensitivity of each vehicle to be parked to time based on the historical parking records, and further determines the distance cost based on the sensitivity to time and the distance between the target candidate parking lot and the current position information (corresponding to the driving time) and the distance between the target candidate parking lot and the destination (corresponding to the walking distance); the distance cost is positively correlated to the sensitivity to time, the cost for travel time, and the cost for walk time. Here, the distance cost includes a cost corresponding to travel time and a cost corresponding to walking time; it is readily understood that the distance cost may also include a cost corresponding to travel time or a cost corresponding to walking time.
It should be noted that the server device may be implemented by a big data technology when determining the sensitivity to time based on the historical parking records. Here, when it is determined that the travel distance and the walking distance of each vehicle to be parked are short (below the distance threshold) from the historical parking records, it may be determined that each vehicle to be parked has a greater sensitivity to time; and when the travel distance and the walking distance of each vehicle to be parked are determined to be longer (higher than the distance threshold value) according to the historical parking records, it can be determined that each vehicle to be parked is less sensitive to time.
S4113, the server side equipment determines the cost based on the charging standard information and the historical parking record.
In the embodiment of the application, the server-side device determines the sensitivity of each vehicle to be parked to the cost based on the historical parking records, and further determines the cost jointly based on the sensitivity to the cost and the charging standard information. Here, the cost of the fee is positively correlated with both the sensitivity to the fee and the charging standard information.
It should be noted that the server device may be implemented by a big data technology when determining the sensitivity to the cost based on the historical parking records. Here, when it is determined that the parking lot of each vehicle to be parked is a high-end parking lot such as a large commercial street according to the historical parking records, it may be determined that each vehicle to be parked has less sensitivity to costs; and when the parking lot of each vehicle to be parked is determined to be a low-end or low-charge parking lot according to the historical parking records, it can be determined that each vehicle to be parked has greater sensitivity to the cost.
S4114, the server side equipment determines the charging pile cost based on the energy type and the number of the idle charging piles.
It should be noted that, when the energy type is a non-power-consuming vehicle, the corresponding charging pile cost may be 0; when the energy type is power-consuming vehicles, the corresponding charging pile cost can be negatively related to the number of the idle charging piles.
S4115, the server side device determines the parking space cost based on the number of the idle parking spaces and the historical parking records.
It should be noted that the parking space cost and the number of free parking spaces are inversely related.
S4116, the server side equipment determines parking cost based on one or more of distance cost, expense cost, charging pile cost and parking space cost.
It should be noted that, when the server device determines the parking cost based on a plurality of distance costs, cost costs, charging pile costs, and parking space costs, the distance costs, the cost costs, the charging pile costs, and the parking space costs may be accumulated to obtain the parking cost; the parking cost can be obtained by combining various distance cost, expense cost, charging pile cost and parking space cost in other combination modes; the embodiment of the present application is not particularly limited to this.
In this embodiment of the application, in S4116, when the server device determines the parking cost based on a plurality of distance costs, cost costs, charging pile costs, and parking space costs, S4116 may be implemented by S41161 and S41162, and the following steps are respectively described.
S41161, the server side device performs normalization processing on multiple types of distance cost, cost, charging pile cost and parking space cost, and the cost to be calculated is obtained.
It should be noted that, because the distance cost, the expense cost, the charging pile cost and the parking space cost correspond to different dimensions, and because dimensions of the different dimensions are different, the server device performs normalization processing on the distance cost, the expense cost, the charging pile cost and the parking space cost to obtain dimensionless cost to be calculated; it is easy to know that the dimensionless cost to be calculated includes a plurality of dimensionless distance costs, dimensionless expense costs, dimensionless charging pile costs, and dimensionless parking space costs.
S41162, the server side equipment determines the accumulated sum of the costs to be calculated as the parking cost.
It should be noted that, the server device accumulates various dimensionless costs in the costs to be calculated, and obtains the parking cost.
It can be understood that when the server-side device obtains the parking cost of each vehicle to be parked, the cost is determined by adopting multi-dimensional cost, so that the accuracy of the obtained parking cost is high; in addition, the server-side equipment also performs dimensionless quantitative processing on the cost of each dimension, so that the accuracy of the parking cost is further improved; therefore, when the server-side equipment determines the parking lot to be parked of each vehicle to be parked based on the parking cost, the distributed parking lot to be parked is better for each vehicle to be parked, and the distribution effect of the parking lot is improved.
In the embodiment of the present application, S406 may be implemented by S4061-S4064; that is to say, the server device determines the lowest-cost parking policy based on the parking policy cost set corresponding to the candidate parking lot set corresponding to the to-be-parked vehicle set, including S4061-S4064, and the following describes each step separately.
S4061, the server device traverses a parking strategy cost set corresponding to the candidate parking lot set of the vehicle set to be parked, and obtains accumulated cost according to a current parking cost sequence corresponding to the traversed current parking strategy.
It should be noted that, when the current parking policy is a cost set of a traversal parking policy of the server device, the current traversed parking policy is a current parking cost sequence corresponding to the current traversed parking policy; it is easy to know that the current parking strategy is any one of the parking strategy sets, and the current parking cost sequence is any one of the parking strategy cost sets. The accumulated cost is the accumulated sum of all parking costs in the current parking cost sequence.
S4062, when the accumulated cost is lower than the lowest accumulated cost, the server device updates the lowest accumulated cost to the accumulated cost, and continues traversing the parking strategy cost set.
It should be noted that the lowest accumulated cost is the lowest accumulated cost corresponding to the currently traversed parking cost sequence; thus, for the current traversed cumulative cost, if it is determined that the cumulative cost is less than the lowest cumulative cost, the cumulative cost is taken as the lowest cumulative cost.
S4063, when the accumulated cost of the server-side equipment is not lower than the lowest accumulated cost, continuously traversing the parking strategy cost set.
In the embodiment of the present application, for the currently traversed cumulative cost, if it is determined that the cumulative cost is not lower than the lowest cumulative cost, the lowest cumulative cost is still the lowest cumulative cost.
S4064, when traversal is finished, the server side equipment determines the parking strategy corresponding to the updated lowest accumulated cost as the lowest-cost parking strategy.
It should be noted that, when the server finishes traversing the parking policy cost set, the obtained updated lowest accumulated cost is the lowest accumulated cost corresponding to the parking policy cost set; therefore, the service-side equipment determines the updated parking strategy corresponding to the lowest accumulated cost as the lowest-cost parking strategy.
In the embodiment of the application, the server-side device can also obtain the lowest-cost parking strategy in another way: the server-side equipment traverses the parking strategy cost set, acquires the accumulated cost aiming at the current parking cost sequence corresponding to the traversed current parking strategy, thereby acquiring the accumulated cost set corresponding to the parking strategy cost set, and determines the parking strategy corresponding to the lowest accumulated cost in the accumulated cost set as the lowest-cost parking strategy.
Referring to fig. 6, fig. 6 is a schematic diagram of another alternative architecture of the parking lot determination system provided in the embodiment of the present application; as shown in fig. 6, based on fig. 1, in the parking lot determination system 100, a gateway device 600 is further included for transmitting a parking lot entry request and a parking lot determination request to the server 300 through the network 400; and is also used for receiving an admission instruction sent by the server 300 through the network 400. In addition, the server 300 is further configured to determine a parking space to be parked, and the terminal 200 is further configured to receive the parking space to be parked transmitted by the server 200 through the network 400.
Referring to fig. 7, fig. 7 is a schematic flow chart of another alternative parking lot determination method provided in the embodiment of the present application; as shown in fig. 7, in the embodiment of the present application, S407 is followed by S413-S416; that is, after the server device sends the parking lot to be parked to the client device corresponding to each vehicle to be parked, the parking lot determination method further includes S413-S416, which are described below.
And S413, the server-side equipment responds to the parking lot entering request sent by the barrier gate equipment corresponding to the parking lot to be parked, and acquires the requested vehicle.
It should be noted that, when a vehicle to be parked in the set of vehicles to be parked runs to the parking lot, the barrier gate device corresponding to the parking lot scans the vehicle to be parked (for example, scans the license plate number), so as to obtain the requested vehicle, and the requested vehicle is carried in the parking lot entry request and sent to the server device. At this time, the server device also receives a parking lot entry request sent by the barrier device, and thus obtains a request vehicle requesting to enter the parking lot to be parked from the parking lot entry request. Here, the parking lot entry request is a request for a vehicle to request entry into a parking lot to be parked.
And S414, the server side equipment acquires a target to-be-parked vehicle set corresponding to the to-be-parked parking lot from the lowest-cost parking strategy.
It should be noted that, since the parking lot may be allocated to at least one vehicle to be parked by the server device, at least one vehicle to be parked, which is the target set of vehicles to be parked, is correspondingly allocated to the parking lot.
And S415, when the request vehicle belongs to the target vehicle set to be parked, the server side device sends an admission instruction to the barrier gate device.
In the embodiment of the application, if the server device determines that the requesting vehicle belongs to the target set of vehicles to be parked, which indicates that the requesting vehicle is a vehicle allocated to the parking lot to be parked in the lowest-cost parking strategy, the server device sends an entry allowing instruction to the barrier device, so that the barrier device allows the requesting vehicle to enter the parking lot in response to the entry allowing instruction.
And S416, when the request vehicle does not belong to the target to-be-parked vehicle set, the server-side device acquires the pre-distributed parking lot corresponding to the request vehicle based on the lowest-cost parking strategy and sends parking guide information comprising the pre-distributed parking lot to the client-side device corresponding to the request vehicle.
In the embodiment of the application, if the server device determines that the requesting vehicle does not belong to the target set of vehicles to be parked, which indicates that the requesting vehicle is not a vehicle allocated to the parking lot in the lowest-cost parking strategy, the server device sends parking guidance information to the client device, so that the client device displays the parking guidance information, and the requesting vehicle is guided to park in the pre-allocated parking lot. Here, the pre-assigned parking lot is the parking lot assigned to the requesting vehicle in the lowest cost parking strategy.
S415 and S416 are parallel execution steps.
With continued reference to fig. 7, in the embodiment of the present application, S415 is followed by S417-S420; that is, after the server device sends the entry permission instruction to the barrier device, the parking lot determination method further includes S417 to S420, which are described below.
S417, the server side equipment responds to the parking space determination request sent by the barrier gate equipment aiming at the admission instruction, and obtains the parking space associated information corresponding to the requested vehicle and the parking space area category of the parking lot to be parked.
It should be noted that, after the barrier device allows the requested vehicle to enter the parking lot in response to the entry allowing instruction, that is, after it is determined that the requested vehicle is located in the parking lot, the barrier device also sends a parking space determination request to the server device, so as to request the server device to allocate a parking space for the requested vehicle. Here, the server device performs allocation of parking spaces based on one or more of a vehicle type, a vehicle distribution, a parking space area category, and a historical parking space. The parking space associated information is associated information between a requested vehicle and a parking lot to be parked, such as a monthly card vehicle, a VIP (virtual inportant Person, a VIP) vehicle, a fixed vehicle, and the like; the parking space area category is a type of an area of a parking space of the parking lot to be parked, for example, a small car area, an SUV (sport utility vehicle) area; also, for example, a fixed area, a VIP area, a lunar card area, a general area, and the like.
In the embodiment of the application, when the client device finishes navigation to the parking space to be parked, the control for determining the parking space through the display trigger request can be further used for responding to the operation acted on the control for determining the parking space through the display trigger request and sending the parking space determination request to the server device; that is to say, the parking space determination request may also be a request that the vehicle sends to the server through the client device, and the embodiment of the present application does not specifically limit the manner in which the server device obtains the parking space determination request.
S418, the server side equipment determines a target parking space area based on the corresponding relation between the parking space associated information and the parking space area category.
In the embodiment of the application, when the parking space area category is a fixed area, a VIP area, a monthly card area, a common area and the like, the server-side equipment determines the category corresponding to the parking space associated information from the parking space area category, and then determines the area corresponding to the determined category, so that the target parking space area is obtained.
It should be noted that, when the parking space area category is a small car area, an SUV area, or the like, the server device may determine a category corresponding to the vehicle type from the parking space area category, and then determine an area corresponding to the determined category, so as to obtain the target parking space area.
S419, the server side equipment determines parking spaces to be parked from the target parking space area.
In this embodiment of the application, the server device may determine any parking space in the target parking space area as a parking space to be parked, and may also select a parking space from the target parking space area to be determined as a parking space to be parked based on the parking duration of the requested vehicle, which is not specifically limited in this embodiment of the application.
It should be noted that the server device may also determine a parking space to be parked according to a parking space for which the historical inertial parking of the vehicle is requested, which is not specifically limited in this embodiment of the application.
And S420, the server-side equipment sends the parking space to be parked to the client-side equipment corresponding to the requested vehicle.
It should be noted that, after determining the parking space parked in the parking space to be parked for the requesting vehicle, the server device sends the parking space to be parked to the client device corresponding to the requesting vehicle, so that the client device displays the parking space to be parked, and the requesting vehicle is parked in the parking space to be parked.
With continued reference to fig. 7, in the embodiment of the present application, S421 is further included after S420, and this step is explained below.
And S421, the client device displays the parking space to be parked, which is sent by the server device.
It should be noted that, after the server device sends the parking space to the client device corresponding to the requested vehicle, the client device receives the parking space sent by the server device; thus, the client device displays the parking space to be parked, so that the requesting vehicle is parked on the parking space based on the displayed parking space to be parked. It is easy to know that the parking space to be parked is determined by the server device in response to the parking space determination request of the gateway device corresponding to the parking space to be parked.
Here, the client device may also trigger a navigation process to the parking space to guide each vehicle to be parked to the parking space based on the parking space to be parked transmitted by the server device.
In this embodiment of the application, before the client device sends the parking request with the destination to the server device in S402, the parking lot determining method further includes S422 and S423, which are described below.
And S422, displaying the parking duration control by the client equipment.
It should be noted that the parking duration control is used for triggering the determination of the parking duration; the parking duration control may be displayed on the same page as the destination control.
Based on fig. 5, referring to fig. 8, fig. 8 is an exemplary page schematic diagram provided by the embodiment of the present application; as shown in fig. 8, a page 5-1 displays a parking duration control 8-1 and prompt information 8-2 corresponding to the parking duration control 8-1; the parking time, for example, the "1 hour" parking time, can be selected by touching the parking time control 8-1.
And S423, the client device responds to the parking time length determination operation acted on the parking time length control and displays the determined parking time length.
It should be noted that, when the user inputs or selects the parking duration by triggering the parking duration control, the client device also receives the parking duration determination operation acting on the parking duration control; at this time, the client device also obtains the parking time length in response to the parking time length determination operation, and displays the parking time length. Here, the parking time period is the estimated parking time period.
Accordingly, in this embodiment of the application, the sending, by the client device, the parking request with the destination to the server device in S402 includes: the client device sends the parking request carrying the destination and the parking duration to the server device. That is, the parking time length is also included in the parking request, so that the server device determines the parking space to be parked based on the parking time length.
In the embodiment of the present application, S419 may be implemented by S4191-S4194; that is, the server device determines the parking space to be parked from the target parking space area, including S4191-S4194, and the following steps are described separately.
S4191, the server side equipment obtains parking time length from a parking request corresponding to the requested vehicle.
It should be noted that, since the client device also carries the obtained parking duration in the parking request and sends the parking request to the server device, the server device can obtain the parking duration from the parking request.
In the embodiment of the application, the server-side device can also determine the parking duration according to the historical parking duration of the requested vehicle in the parking area or the parking lot to be parked; the embodiment of the present application is not particularly limited to this.
S4192, the server side equipment acquires parking space distribution information in the target parking space area.
It should be noted that the server device can obtain the parking space distribution information in the target parking space area based on the parking space distribution of the parking lot to be parked.
S4193, when the parking time is less than the time threshold value, the server-side equipment determines an idle parking space closest to an exit of the parking lot to be parked based on the parking space distribution information, wherein the idle parking space closest to the exit of the parking lot to be parked is the parking lot to be parked.
In the embodiment of the application, a duration threshold is preset in the server-side device, or the server-side device can acquire the duration threshold from other devices, where the duration threshold is used to determine whether the requested vehicle is a short-stop vehicle, for example, 1 hour, 2 hours, and the like. Here, when the parking duration is less than the duration threshold, the requesting vehicle is determined to be a short-stop vehicle, and thus, the server device determines an empty parking space closest to the exit of the parking lot to be parked as the parking lot to be parked based on the parking space distribution information.
S4194, when the parking time is not less than the time threshold, the server side equipment determines an idle parking space farthest away from an exit of the parking lot to be parked based on the parking space distribution information, wherein the idle parking space farthest away is the parking lot to be parked.
It should be noted that when the parking duration is not less than the duration threshold, the requested vehicle is determined to be a long-parking vehicle, and therefore, the server device determines, based on the parking space distribution information, an idle parking space farthest from the exit of the parking lot to be parked as the parking lot to be parked.
It can be understood that the server-side device selects the parking space to be parked from the target parking space area based on the parking duration, and the rationality and pertinence of parking space determination are improved.
In the embodiment of the present application, S420 is followed by S424-S426; that is, after the server device sends the parking space to be parked to the client device corresponding to the requested vehicle, the parking space determination method further includes S424-S426, which are described below.
And S424, the server-side equipment acquires the parked parking space of the requested vehicle.
It should be noted that the parked parking space is the parking space where the requested vehicle is currently parked; here, the server device may obtain the parked parking space through the reported information of the detection device on the parking space, may also obtain the parking space through the client device, and the like, which is not specifically limited in this embodiment of the application.
And S425, when the parked parking space and the parking space to be parked are not the same parking space, the server side equipment sends parking space prompt information to the client side equipment corresponding to the requested vehicle.
In the embodiment of the application, after the server-side equipment obtains the parked parking place, the parked parking place is compared with the parking place to be parked, and if the parked parking place is determined not to be the same parking place, the request vehicle is indicated not to be parked on the determined parking place to be parked; therefore, at the moment, the server-side equipment sends parking space prompt information to the client-side equipment corresponding to the requested vehicle, so that the requested vehicle is parked on the parking space to be parked through the prompt information.
It should be noted that the server device may determine a time value based on the distance between the parking space to be parked and the exit of the parking space to be parked, and after the time value, if it is determined that the requested vehicle is not parked on the parking space to be parked, send parking space prompting information to the client device corresponding to the requested vehicle. In addition, when other vehicles park on the parking space to be parked, prompt information for changing the parking space may be sent to the other vehicles, and the parking space may also be determined again for the requesting vehicle, which is not specifically limited in this embodiment of the application.
And S426, when the parked parking space and the parking space to be parked are the same parking space, the server device sends a state updating instruction to the detection device corresponding to the parking space to be parked, so that the detection device responds to the state updating instruction to update the state of the parking space to be parked into an occupied state.
It should be noted that, if it is determined that the parked parking space and the parking space to be parked are the same parking space, it indicates that the requested vehicle is parked in the determined parking space to be parked; therefore, at the moment, the server-side equipment sends a state updating instruction to the detection equipment corresponding to the parking space to be parked, so that the detection equipment responds to the state updating instruction to update the state of the parking space to be parked into the occupied state. It is easy to know that when a vehicle is requested to leave the parking space to be parked, the detection device updates the state of the parking space to be parked into an idle state.
Next, an exemplary application of the embodiment of the present application in a practical application scenario will be described.
Referring to fig. 9, fig. 9 is a schematic diagram illustrating an exemplary process of determining a parking lot according to an embodiment of the present application; as shown in fig. 9, the exemplary process of determining a parking lot includes the following steps:
and S901, starting.
S902, the mobile phone (client device) acquires the vehicle information.
It should be noted that, when the user binds the vehicle information through the mobile phone, the mobile phone also obtains the vehicle information; the vehicle information includes a license plate number, a mobile phone number (contact information), an energy type, an associated parking space (parking space associated information), and the like.
And S903, the mobile phone sends the obtained destination and the obtained parking duration to a platform (server side equipment).
It should be noted that when the user inputs (destination determination operation) a destination through a control (destination control) on the trigger page (for example, inputs a destination in the destination control in fig. 8 and selects a parking duration in the parking duration control), the mobile phone also obtains the destination and the parking duration.
And S904, calling a parking lot allocation algorithm by the platform based on the destination, and sending the allocated parking lot (parking lot to be parked) to the mobile phone.
And S905, navigating to the distributed parking lot by the mobile phone.
It is to be noted that the handset initiates navigation to the assigned parking lot in response to receipt of the assigned parking lot.
And S906, the platform calls a parking space allocation algorithm based on the vehicle information and the parking duration, and sends the allocated parking space (parking space to be parked) to the mobile phone.
It should be noted that, at the entrance of the parking lot, when the assigned parking lot enters the assigned parking lot through scanning the license plate number by the barrier gate device, the platform judges whether the vehicle is the vehicle assigned to the parking lot in the assignment scheme or not through license plate identification; if so, controlling the barrier gate equipment to automatically lift the rod so that the vehicle enters; if not, the vehicle is prompted to transfer to the corresponding distributed parking lot through the mobile phone.
And S907, navigating the mobile phone to the allocated parking space.
And S908, the parking space detection equipment changes the allocated parking space into an occupied state.
And S909, ending.
Continuing to describe S904, it should be noted that when the platform calls the parking lot allocation algorithm after obtaining the destination, referring to fig. 10, fig. 10 is a schematic flowchart of an exemplary process for determining a parking lot to be parked according to the embodiment of the present application; as shown in fig. 10, the exemplary process of determining a parking lot to be parked includes:
and S1001, starting.
And S1002, determining a parking lot matrix based on the destination.
It should be noted that, when determining a parking lot matrix (candidate parking lot set), referring to fig. 11, fig. 11 is a schematic diagram of obtaining an exemplary candidate parking lot set according to an embodiment of the present application; as shown in fig. 11, the platform determines a constraint range 11-3 (parking area) with a destination 11-1 as a center and a constraint distance 11-2 as a radius, thereby obtaining a parking lot matrix P including parking lots 11-41, 11-42, 11-43 … …, and 11-4n, it is easy to know that the parking lot matrix P includes n parking lots, and the other parking lots 11-5 do not belong to the parking lot matrix P. Here, the constraint distance 11-2 may be, for example, 720 meters, and may be a statistical empirical value of the longest distance that can be tolerated when the parking lot walks to the destination; in addition, the constraint distance 11-2 can also be customized through the mobile phone.
S1003, a vehicle matrix (to-be-parked vehicle set) in the same time sequence (vehicle distribution period) is obtained.
S1004, a cost (parking cost) for each vehicle (each vehicle to be parked) in the vehicle matrix to park in a parking lot (target candidate parking lot) in the parking lot matrix is calculated.
It should be noted that the cost of parking each vehicle in a parking lot matrix can be obtained by the following equation (1):
Figure BDA0002948617110000201
wherein, the parameter description of each parameter in the formula (1) is shown in table 1:
TABLE 1
Figure BDA0002948617110000202
Figure BDA0002948617110000211
It should be noted that, as is readily known from equation (1), the cost of parking the vehicle i in the parking lot j is calculated from 5 indexes (dimensions) of the driving time, the walking time, the cost, the charging pile and the parking space; since the 5 indexes have different dimensions, after each index is subjected to dimensionless processing by an arctangent function arctan (x) x 2/pi, the cost of parking the vehicle i in the parking lot j is calculated, so that the cost interval of each vehicle is [0,5 ].
Referring to FIG. 12, FIG. 12 is a graphical illustration of an exemplary parking cost provided by an embodiment of the present application; as shown in fig. 12, the abscissa is any of 5 indices, and the ordinate is the cost determined based on the 5 indices, and is represented by 5arctan (x) 2/pi; it is easy to know that no matter how large any index value of the 5 indexes is, the value range corresponding to the curve 12-1 of the obtained parking cost is [0,5 ].
S1005, obtaining a current total cost (cumulative cost) for a current allocation scheme (current parking strategy) when the vehicle matrix parks in the parking lot matrix.
When m vehicles stop in n parking lots, the corresponding parking solution set spaces (parking strategy sets) total m n A 1, i.e. c k (0＜k≤m n ). In the space of these solutions set, it is,the complete and mutually exclusive solution sets may constitute an allocation scheme.
And S1006, judging whether the current total cost is less than the total cost (the lowest accumulated cost) corresponding to the current optimal distribution scheme. If so, go to S1007; if not, S1008 is performed.
And S1007, updating the current allocation scheme to the current optimal allocation scheme.
And S1008, judging whether the traversal of each distribution scheme is completed. If so, perform S1009; if not, S1005 is performed.
S1009, sends the allocated parking lot (parking lot to be parked) to each vehicle in the vehicle matrix based on the current optimal allocation scheme (lowest parking cost policy).
And S1010, ending.
Continuing to describe S906, when the platform calls the parking space allocation algorithm based on the vehicle information and the parking duration, referring to fig. 13, fig. 13 is a schematic flowchart of an exemplary process for determining a parking space to be parked according to an embodiment of the present application; as shown in fig. 13, the exemplary process of determining a parking space to be parked includes:
and S1301, starting.
S1302, judging whether the vehicle (request vehicle) corresponds to a fixed parking space (parking space in a fixed area) or not; if so, S1309 is performed, otherwise, S1303 is performed.
It should be noted that, the fixed parking space means that the vehicle is bound with the parking space, and is special for a special position, and is additionally provided with the ground lock device, and the fixed parking space can only be used by the bound vehicle.
S1303, judging whether the vehicle corresponds to a VIP parking space (a parking space in a VIP area); if so, S1310 is performed, otherwise, S1304 is performed.
The VIP parking space is a parking space defined for a VIP group, a ground lock device is not additionally installed in the VIP parking space, only VIP vehicles are supported to park, and when a non-VIP vehicle is detected to park, a warning message is sent to a parking lot administrator.
S1304, judging whether the vehicle corresponds to a monthly card parking space (a parking space in a monthly card area); s1305 is executed.
The monthly card parking space is a parking space defined for a monthly card group, a ground lock device is not additionally arranged in the monthly card parking space, the monthly card parking space is preferentially allocated to the monthly card vehicles, and when the ordinary parking space is insufficient, the allocation to the ordinary vehicles is supported. In addition, the platform performs S1302-S1304 based on the associated slot in the vehicle information.
And S1305, judging whether the vehicle is a short-stop vehicle or not based on the parking time length. If it is determined for executing S1304 that the execution result is no, if yes, S1306 is executed, otherwise S1313 is executed; alternatively, in the case where it is determined that the execution result is yes for executing S1304, S1311 is executed if yes, and S1312 is executed otherwise.
And S1306, distributing the nearest common parking space (parking space in the common area).
It should be noted that, no ground locking device is installed in a common parking space, and the parking space can be allocated to any vehicle.
And S1307, judging whether the vehicle stops at the distributed parking space. If not, S1308 is performed, and if so, S1314 is performed.
And S1308, sending prompt information to the mobile phone to prompt that the vehicle is stopped at the distributed parking space. S1307 is performed.
And S1309, distributing corresponding fixed parking spaces. S1307 is performed.
And S1310, distributing corresponding VIP parking spaces. S1307 is performed.
Here, the corresponding VIP space may be a VIP space closest to an exit of the allocated parking lot in the VIP area.
And S1311, allocating the nearest monthly card parking space. S1307 is performed.
And S1312, allocating the longest monthly card parking space. S1307 is performed.
And S1313, allocating the farthest common parking space. S1307 is performed.
And S1314, ending.
It can be understood that, in the scene of allocating parking lots, an optimal parking lot is allocated to each vehicle in real time according to the time of the vehicle driving to the allocated parking lot, the walking time between the allocated parking lot and the destination, the parking cost, the charging pile and the parking lot, and other factors; in the scene of allocating parking spaces, allocating optimal parking spaces for each vehicle in real time according to factors such as energy types, parking space distribution and parking space attributes (parking space region types); the parking searching efficiency of the vehicle can be improved, the repeated parking searching situation of the vehicle can be reduced, and therefore traffic jam caused by parking searching can be reduced.
Continuing with the exemplary structure of the first parking lot determination device 355 implemented as a software module provided in the embodiments of the present application, in some embodiments, as shown in fig. 2, the software module stored in the first parking lot determination device 355 of the first memory 350 may include:
a destination obtaining module 3551, configured to obtain a destination in response to a parking request sent by a client device;
a parking lot obtaining module 3552, configured to determine a parking area based on the destination, and obtain a candidate parking lot set in the parking area;
a vehicle obtaining module 3553, configured to obtain a set of vehicles to be parked in the parking area at each destination based on each parking request in a parking allocation cycle started at a receiving time of the parking request;
a parking lot allocation module 3554, configured to determine a lowest-cost parking policy based on a parking policy cost set corresponding to the candidate parking lot set by the to-be-parked vehicle set, where the parking policy cost set is a set formed by parking cost sequences corresponding to each parking policy when the to-be-parked vehicle set is parked in the candidate parking lot set;
a parking lot sending module 3555, configured to determine a parking lot to be parked of each vehicle to be parked in the set of vehicles to be parked based on the lowest-cost parking policy, and send the parking lot to be parked to a client device corresponding to each vehicle to be parked.
In this embodiment of the application, the first parking lot determining device 355 further includes a parking policy module 3556, configured to obtain a parking policy set of the candidate parking lot set corresponding to the set of vehicles to be parked; for each parking strategy in the parking strategy set, determining that each vehicle to be parked corresponds to a target candidate parking lot in the candidate parking lot set; obtaining the parking cost of each vehicle to be parked in the target candidate parking lot, so as to obtain the parking cost sequence corresponding to each parking strategy; and combining the parking cost sequences corresponding to the parking strategy set to obtain the parking strategy cost set.
In this embodiment of the application, the parking policy module 3556 is further configured to obtain current location information, historical parking records, and energy types corresponding to each vehicle to be parked, and charge standard information, the number of idle charging piles, and the number of idle parking spaces of the target candidate parking lot; determining a distance cost based on a distance between the target candidate parking lot and the current location information, a distance between the target candidate parking lot and the destination, and the historical parking record; determining a cost based on the charging standard information and the historical parking records; determining charging pile cost based on the energy type and the number of the idle charging piles; determining a parking space cost based on the number of free parking spaces; determining the parking cost based on one or more of the distance cost, the expense cost, the charging pile cost, and the parking space cost.
In this embodiment of the application, the parking policy module 3556 is further configured to perform normalization processing on multiple types of the distance cost, the expense cost, the charging pile cost, and the parking space cost, so as to obtain a cost to be calculated; and determining the accumulated sum of the costs to be calculated as the parking cost.
In this embodiment of the application, the parking lot allocating module 3554 is further configured to traverse the parking policy cost set corresponding to the candidate parking lot set from the to-be-parked vehicle set, and obtain an accumulated cost for a current parking cost sequence corresponding to the traversed current parking policy; when the accumulated cost is lower than the lowest accumulated cost, updating the lowest accumulated cost to the accumulated cost, and continuously traversing the parking strategy cost set; when the accumulated cost is not lower than the lowest accumulated cost, continuously traversing the parking strategy cost set; and when the traversal is finished, determining the parking strategy corresponding to the updated lowest accumulated cost as the lowest cost parking strategy.
In this embodiment of the application, the first parking lot determining device 355 further includes a parking lot entry module 3557, configured to obtain a requested vehicle in response to a parking lot entry request sent by a barrier gate device corresponding to the parking lot to be parked; acquiring a target vehicle set to be parked corresponding to the parking lot to be parked from the lowest-cost parking strategy; when the request vehicle belongs to the target vehicle set to be parked, sending an entrance permission instruction to the barrier gate device; when the request vehicle does not belong to the target to-be-parked vehicle set, a pre-distributed parking lot corresponding to the request vehicle is obtained based on the lowest-cost parking strategy, and parking guide information comprising the pre-distributed parking lot is sent to the client device corresponding to the request vehicle.
In this embodiment of the application, the first parking lot determining device 355 further includes a parking space allocating module 3558, configured to, in response to a parking space determining request sent by the barrier gate device for the admission instruction, obtain parking space associated information corresponding to the requested vehicle and a parking space category of the parking lot to be parked; determining a target parking space area based on the corresponding relation between the parking space associated information and the parking space category; determining a parking space to be parked from the target parking space area; and sending the parking space to be parked to the client equipment corresponding to the request vehicle.
In this embodiment of the application, the parking space allocation module 3558 is further configured to obtain a parking duration from a parking request corresponding to the requested vehicle; acquiring parking space distribution information in the target parking space area; when the parking duration is smaller than a duration threshold, determining an idle parking space closest to an exit of the parking lot to be parked based on the parking space distribution information, wherein the idle parking space closest to the exit of the parking lot to be parked is the parking space to be parked; and when the parking duration is not less than the duration threshold, determining an idle parking space with the farthest distance from the exit of the parking lot to be parked based on the parking space distribution information, wherein the idle parking space with the farthest distance is the parking lot to be parked.
In the embodiment of the present application, the first parking lot determining device 355 further includes a status updating module 3559, configured to obtain a parked parking space of the requested vehicle; when the parked parking space is not the same as the parking space to be parked, sending parking space prompt information to client equipment corresponding to the requested vehicle; and when the parked parking space and the parking space to be parked are the same parking space, sending a state updating instruction to detection equipment corresponding to the parking space to be parked, so that the detection equipment responds to the state updating instruction to update the state of the parking space to be parked into an occupied state.
Embodiments of the present application provide a computer program product or computer program comprising computer instructions stored in a computer readable storage medium. The first processor of the computer device reads the computer instructions from the computer readable storage medium, and executes the computer instructions, so that the computer device executes the parking lot determination method applied to the server device in the embodiment of the present application.
Continuing with the exemplary structure of the second parking lot determination device 255 implemented as a software module provided in the embodiments of the present application, in some embodiments, as shown in fig. 3, the software module stored in the second parking lot determination device 255 of the second memory 250 may include:
a control display module 2551 configured to display a destination control, wherein the destination control is configured to trigger determination of a destination;
a destination determining module 2552, configured to, in response to a destination determining operation applied to the destination control, display the determined destination, and send a parking request carrying the destination to a server device, so that the server device, in response to the parking request, determines a parking lot for a set of vehicles to be parked within a parking allocation period based on a set of candidate parking lots in a parking area corresponding to the destination, thereby determining a parking lot for each vehicle to be parked in the set of vehicles to be parked;
the parking lot display module 2553 is configured to display the parking lot to be parked, where the parking lot is sent by the server device, so that each vehicle to be parked is parked in the parking lot.
In this embodiment of the application, the second parking lot determining apparatus 255 further includes a parking space displaying module 2554, configured to display a parking space to be parked, where the parking space to be parked is determined by the server device in response to a parking space determination request of a barrier gate device corresponding to the parking lot to be parked.
In this embodiment of the application, the second parking lot determining device 255 further includes a duration determining module 2555, configured to display a parking duration control, where the parking duration control is used to trigger determination of a parking duration; and responding to the parking time length determination operation acted on the parking time length control, and displaying the determined parking time length.
In this embodiment of the application, the destination determining module 2552 is further configured to send the parking request carrying the destination and the parking duration to the server device.
Embodiments of the present application provide a computer program product or computer program comprising computer instructions stored in a computer readable storage medium. The second processor of the computer device reads the computer instructions from the computer-readable storage medium, and executes the computer instructions, so that the computer device executes the parking lot determination method applied to the client device according to the embodiment of the present application.
Embodiments of the present application provide a computer-readable storage medium storing executable instructions, which when executed by a processor (a first processor and a second processor) will cause the processor to execute a parking lot determination method provided by embodiments of the present application, for example, a parking lot determination method as shown in fig. 4.
In some embodiments, the computer-readable storage medium may be memory such as FRAM, ROM, PROM, EPROM, EEPROM, flash, magnetic surface memory, optical disk, or CD-ROM; or may be various devices including one or any combination of the above memories.
In some embodiments, executable instructions may be written in any form of programming language (including compiled or interpreted languages), in the form of programs, software modules, scripts or code, and may be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment.
By way of example, executable instructions may correspond, but do not necessarily have to correspond, to files in a file system, and may be stored in a portion of a file that holds other programs or data, such as in one or more scripts in a hypertext Markup Language (HTML) document, in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more modules, sub-programs, or portions of code).
By way of example, executable instructions may be deployed to be executed on one computing device or on multiple computing devices at one site or distributed across multiple sites and interconnected by a communication network.
In summary, in the embodiment of the present application, by obtaining a set of vehicles to be parked in a parking allocation cycle and a set of candidate parking lots in a parking area corresponding to a destination, overall allocation of parking lots of the set of vehicles to be parked based on the set of candidate parking lots is achieved, and a parking policy with the lowest cost overall can be obtained; therefore, the balanced distribution of the parking lot can be realized, the determining effect of the parking lot can be improved, and the parking efficiency is improved.
The above description is only an example of the present application, and is not intended to limit the scope of the present application. Any modification, equivalent replacement, and improvement made within the spirit and scope of the present application are included in the protection scope of the present application.

Claims (15)

1. A parking lot determination method, comprising:
responding to a parking request sent by client equipment, and acquiring a destination;
determining a parking area based on the destination, and acquiring a candidate parking lot set in the parking area;
acquiring a to-be-parked vehicle set of each destination in the parking area based on each parking request in a parking allocation cycle started by the receiving time of the parking request;
determining a lowest-cost parking strategy based on a parking strategy cost set corresponding to the candidate parking lot set by the to-be-parked vehicle set, wherein the parking strategy cost set is a set formed by parking cost sequences corresponding to each parking strategy when the to-be-parked vehicle set is parked in the candidate parking lot set;
and determining a parking lot to be parked of each vehicle to be parked in the vehicle set based on the lowest-cost parking strategy, and sending the parking lot to be parked to the client device corresponding to each vehicle to be parked.
2. The method of claim 1, wherein before determining a lowest cost parking strategy based on the set of parking strategy costs for the set of candidate parking lots to which the set of vehicles to be parked corresponds, the method further comprises:
acquiring a parking strategy set of the candidate parking lot set corresponding to the vehicle set to be parked;
for each parking strategy in the parking strategy set, determining that each vehicle to be parked corresponds to a target candidate parking lot in the candidate parking lot set;
obtaining the parking cost of each vehicle to be parked in the target candidate parking lot, so as to obtain the parking cost sequence corresponding to each parking strategy;
and combining the parking cost sequences corresponding to the parking strategy set to obtain the parking strategy cost set.
3. The method according to claim 2, wherein the obtaining of the parking cost of each vehicle to be parked in the target candidate parking lot comprises:
acquiring current position information, historical parking records and energy types corresponding to each vehicle to be parked, and charging standard information, the number of idle charging piles and the number of idle parking spaces of the target candidate parking lot;
determining a distance cost based on a distance between the target candidate parking lot and the current location information, a distance between the target candidate parking lot and the destination, and the historical parking record;
determining a cost based on the charging standard information and the historical parking records;
determining charging pile cost based on the energy type and the number of the idle charging piles;
determining a parking space cost based on the number of free parking spaces;
determining the parking cost based on one or more of the distance cost, the expense cost, the charging pile cost, and the parking space cost.
4. The method of claim 3, wherein determining the parking cost based on one or more of the distance cost, the expense cost, the charging post cost, and the parking space cost comprises:
normalizing the distance cost, the expense cost, the charging pile cost and the parking space cost to obtain the cost to be calculated;
and determining the accumulated sum of the costs to be calculated as the parking cost.
5. The method according to any one of claims 1 to 4, wherein the determining a lowest cost parking strategy based on the parking strategy cost set corresponding to the candidate parking lot set by the to-be-parked vehicle set comprises:
traversing the parking strategy cost set corresponding to the candidate parking lot set by the vehicle set to be parked, and acquiring accumulated cost aiming at a current parking cost sequence corresponding to the traversed current parking strategy;
when the accumulated cost is lower than the lowest accumulated cost, updating the lowest accumulated cost to the accumulated cost, and continuously traversing the parking strategy cost set;
when the accumulated cost is not lower than the lowest accumulated cost, continuously traversing the parking strategy cost set;
and when the traversal is finished, determining the parking strategy corresponding to the updated lowest accumulated cost as the lowest-cost parking strategy.
6. The method according to any one of claims 1 to 4, wherein after the sending the parking lot to be parked to the client device corresponding to each vehicle to be parked, the method further comprises:
responding to a parking lot entering request sent by the barrier gate equipment corresponding to the parking lot to be parked, and acquiring a request vehicle;
acquiring a target vehicle set to be parked corresponding to the parking lot to be parked from the lowest-cost parking strategy;
when the request vehicle belongs to the target vehicle set to be parked, sending an admission instruction to the barrier gate device;
when the request vehicle does not belong to the target to-be-parked vehicle set, a pre-distributed parking lot corresponding to the request vehicle is obtained based on the lowest-cost parking strategy, and parking guide information comprising the pre-distributed parking lot is sent to the client device corresponding to the request vehicle.
7. The method of claim 6, wherein after sending the admission instruction to the barrier device, the method further comprises:
responding to a parking space determination request sent by the barrier gate equipment aiming at the admission instruction, and acquiring parking space associated information corresponding to the requested vehicle and the parking space category of the parking lot to be parked;
determining a target parking space area based on the corresponding relation between the parking space associated information and the parking space category;
determining a parking space to be parked from the target parking space area;
and sending the parking space to be parked to the client equipment corresponding to the request vehicle.
8. The method according to claim 7, wherein the determining a parking spot to park from the target parking space area comprises:
obtaining parking duration from a parking request corresponding to the requested vehicle;
acquiring parking space distribution information in the target parking space area;
when the parking time is less than a time threshold, determining an idle parking space closest to an exit of the parking lot to be parked based on the parking space distribution information, wherein the idle parking space closest to the exit is the parking lot to be parked;
and when the parking duration is not less than the duration threshold, determining an idle parking space with the farthest distance from the exit of the parking lot to be parked based on the parking space distribution information, wherein the idle parking space with the farthest distance is the parking lot to be parked.
9. The method of claim 7, wherein after sending the parking spot to be parked to the client device corresponding to the requested vehicle, the method further comprises:
obtaining a parked parking space of the requesting vehicle;
when the parked parking space and the parking space to be parked are not the same parking space, sending parking space prompt information to client equipment corresponding to the request vehicle;
and when the parked parking space and the parking space to be parked are the same parking space, sending a state updating instruction to detection equipment corresponding to the parking space to be parked, so that the detection equipment responds to the state updating instruction to update the state of the parking space to be parked into an occupied state.
10. A parking lot determination method, comprising:
displaying a destination control, wherein the destination control is to trigger determination of a destination;
responding to the destination determination operation acted on the destination control, displaying the determined destination, and sending a parking request carrying the destination to a server-side device so that the server-side device can
Responding to the parking request, and determining parking lots for a to-be-parked vehicle set in a parking allocation cycle based on a candidate parking lot set in a parking area corresponding to the destination, so as to determine the to-be-parked parking lot of each to-be-parked vehicle in the to-be-parked vehicle set;
and displaying the parking lot to be parked sent by the server-side equipment so as to enable each vehicle to be parked in the parking lot to be parked.
11. The method according to claim 10, wherein after displaying the parking lot to be parked sent by the server device, the method further comprises:
and displaying a parking space to be parked, which is sent by the server side equipment, wherein the parking space to be parked is determined by the server side equipment in response to a parking space determination request of the barrier gate equipment corresponding to the parking space to be parked.
12. The method according to claim 10 or 11, wherein before sending the parking request with the destination to a server device, the method further comprises:
displaying a parking duration control, wherein the parking duration control is used for triggering the determination of the parking duration;
responding to a parking duration determination operation acted on the parking duration control, and displaying the determined parking duration;
the sending of the parking request carrying the destination to the server device includes:
and sending the parking request carrying the destination and the parking duration to the server-side equipment.
13. A server-side device for parking lot determination, comprising:
a first memory for storing executable instructions;
a first processor for implementing the method of any one of claims 1 to 9 when executing executable instructions stored in the first memory.
14. A client device for parking lot determination, comprising:
a second memory for storing executable instructions;
a second processor, adapted to perform the method of any of claims 10 to 12 when executing the executable instructions stored in the second memory.
15. A computer-readable storage medium having stored thereon executable instructions for, when executed by a first processor, implementing the method of any one of claims 1 to 9; or for implementing the method of any of claims 10 to 12 when executed by a second processor.
CN202110203056.7A 2021-02-23 2021-02-23 Parking lot determining method, equipment and computer readable storage medium Active CN114973746B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110203056.7A CN114973746B (en) 2021-02-23 2021-02-23 Parking lot determining method, equipment and computer readable storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110203056.7A CN114973746B (en) 2021-02-23 2021-02-23 Parking lot determining method, equipment and computer readable storage medium

Publications (2)

Publication Number Publication Date
CN114973746A true CN114973746A (en) 2022-08-30
CN114973746B CN114973746B (en) 2023-09-26

Family

ID=82973961

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110203056.7A Active CN114973746B (en) 2021-02-23 2021-02-23 Parking lot determining method, equipment and computer readable storage medium

Country Status (1)

Country Link
CN (1) CN114973746B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115691206A (en) * 2022-10-19 2023-02-03 北京百度网讯科技有限公司 Parking space recommendation method, device, equipment and storage medium
CN115731736A (en) * 2022-12-03 2023-03-03 中邮科通信技术股份有限公司 System and method for realizing indoor parking positioning navigation based on AI vision technology

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102117549A (en) * 2009-12-31 2011-07-06 北京众库传媒广告有限公司 Carport guide system used for parking lot
CN103810902A (en) * 2013-08-08 2014-05-21 陈沪村 Time-staggered scheduling system of parking spaces and control method thereof
CN103971538A (en) * 2014-05-20 2014-08-06 广州杰赛科技股份有限公司 Intelligent parking management system based on vehicular communication
CN104951587A (en) * 2014-03-26 2015-09-30 利弗莫尔软件技术公司 Numerical model for rubber-like materials suitable for computer aided engineering analysis
CN104966411A (en) * 2014-08-26 2015-10-07 腾讯科技（深圳）有限公司 Method, apparatus and system for determining idle parking stalls
CN105303882A (en) * 2015-11-16 2016-02-03 东南大学 Parking management system and method based on space-time dimension dynamic parking charging strategy
CN105631596A (en) * 2015-12-29 2016-06-01 山东鲁能软件技术有限公司 Equipment fault diagnosis method based on multidimensional segmentation fitting
CN105810010A (en) * 2016-05-25 2016-07-27 李兹铮 Method, device and system for implementing parking service
CN108257412A (en) * 2018-01-10 2018-07-06 中景博道城市规划发展有限公司 A kind of management of intelligent road-surface concrete position and control technique towards fine-grained management
ES2680993A1 (en) * 2017-03-10 2018-09-11 Universidad De Alcalá System and procedure for the detection of parking occupancy (Machine-translation by Google Translate, not legally binding)
CN110349436A (en) * 2019-07-23 2019-10-18 腾讯科技（深圳）有限公司 A kind of system, method, apparatus, equipment and the medium of parking stall guidance
CN110838239A (en) * 2019-11-18 2020-02-25 腾讯科技（深圳）有限公司 Parking space navigation method and device, computer readable storage medium and computer equipment
KR20200073084A (en) * 2018-12-13 2020-06-23 현지웅 Parking system displaying the optimal parking space

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102117549A (en) * 2009-12-31 2011-07-06 北京众库传媒广告有限公司 Carport guide system used for parking lot
CN103810902A (en) * 2013-08-08 2014-05-21 陈沪村 Time-staggered scheduling system of parking spaces and control method thereof
CN104951587A (en) * 2014-03-26 2015-09-30 利弗莫尔软件技术公司 Numerical model for rubber-like materials suitable for computer aided engineering analysis
CN103971538A (en) * 2014-05-20 2014-08-06 广州杰赛科技股份有限公司 Intelligent parking management system based on vehicular communication
CN104966411A (en) * 2014-08-26 2015-10-07 腾讯科技（深圳）有限公司 Method, apparatus and system for determining idle parking stalls
CN105303882A (en) * 2015-11-16 2016-02-03 东南大学 Parking management system and method based on space-time dimension dynamic parking charging strategy
CN105631596A (en) * 2015-12-29 2016-06-01 山东鲁能软件技术有限公司 Equipment fault diagnosis method based on multidimensional segmentation fitting
CN105810010A (en) * 2016-05-25 2016-07-27 李兹铮 Method, device and system for implementing parking service
ES2680993A1 (en) * 2017-03-10 2018-09-11 Universidad De Alcalá System and procedure for the detection of parking occupancy (Machine-translation by Google Translate, not legally binding)
CN108257412A (en) * 2018-01-10 2018-07-06 中景博道城市规划发展有限公司 A kind of management of intelligent road-surface concrete position and control technique towards fine-grained management
KR20200073084A (en) * 2018-12-13 2020-06-23 현지웅 Parking system displaying the optimal parking space
CN110349436A (en) * 2019-07-23 2019-10-18 腾讯科技（深圳）有限公司 A kind of system, method, apparatus, equipment and the medium of parking stall guidance
CN110838239A (en) * 2019-11-18 2020-02-25 腾讯科技（深圳）有限公司 Parking space navigation method and device, computer readable storage medium and computer equipment

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115691206A (en) * 2022-10-19 2023-02-03 北京百度网讯科技有限公司 Parking space recommendation method, device, equipment and storage medium
CN115691206B (en) * 2022-10-19 2024-03-01 北京百度网讯科技有限公司 Parking stall recommendation method, device, equipment and storage medium
CN115731736A (en) * 2022-12-03 2023-03-03 中邮科通信技术股份有限公司 System and method for realizing indoor parking positioning navigation based on AI vision technology

Also Published As

Publication number Publication date
CN114973746B (en) 2023-09-26

Similar Documents

Publication Publication Date Title
CN107730977B (en) Temporary parking method and device and electronic equipment
CN107063273B (en) Real-time map data updating system and method
KR20190005142A (en) Systems and methods for use in communicating with a charging station
US20120136997A1 (en) Method and Apparatus for Sharing and Managing Resource Availability Data
CN114973746B (en) Parking lot determining method, equipment and computer readable storage medium
CN107766957A (en) A kind of recommendation method and device of lavatory
CN109410634A (en) Vehicles management method, system and storage medium
US11023939B2 (en) Method, device, and computer-readable medium for smart refueling event management
WO2016115668A1 (en) Parking position confirmation and navigation method, apparatus and system
CN204965770U (en) Parking area navigation
KR20200064359A (en) Method, system and non-transitory computer-readable recording medium for providing information on real estate development
JP6705737B2 (en) Parking lot reservation system, parking lot reservation method, computer program, and recording medium recording the computer program
KR101863191B1 (en) Real-time map data update managing system, method and storage medium thereof
CN112406615A (en) Electric vehicle charging management method and device and computer readable storage medium
KR101905739B1 (en) Apparatus and method for managing real-time map data update
CN103196456A (en) Navigation realization method and apparatus thereof
JP4158894B2 (en) Road-to-vehicle service provision system
KR102499426B1 (en) Parking supply and demand status survey and analysis system and method
CN114371800B (en) Space display method, device, terminal and medium based on VR panorama roaming
CN113947935B (en) Parking route downloading processing method, device and equipment
KR101042360B1 (en) System for parking position search using hot code and method thereof
KR20120129315A (en) Real-time map data updating system and method
US10891806B1 (en) Mobile phone and cloud based virtualized parking meter system
KR102394350B1 (en) Method and system for recording of parking position and parking assessment using personal device and using recorded informaion
KR102236694B1 (en) Method and System for Providing Travel Content based on Travel Schedule

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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40073405

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant