Automatic valet parking management system and automatic valet parking management method

The automated valet parking management system addresses the issue of obstructed exits by allocating temporary parking slots and controlling vehicle positions to ensure smooth vehicle exit, reducing fuel consumption and processing load.

JP7589716B2Active Publication Date: 2024-11-26TOYOTA JIDOSHA KK
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
JP2022103669
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Filing Date
2022-06-28
Publication Date
2024-11-26
Estimated Expiration
2042-06-28

AI Technical Summary

Technical Problem

In automatic valet parking systems, when there are no available regular parking slots, using temporary parking spaces on the aisle can obstruct the exit route of exiting vehicles if they are parked on the exit path, preventing vehicles from leaving the garage.

Method used

An automated valet parking management system that allocates temporary parking slots on the aisle and controls vehicle positions using map and vehicle management information to ensure exiting vehicles are not hindered by temporarily parked vehicles on their exit routes, by identifying and relocating these vehicles to alternative routes or slots.

Benefits of technology

Ensures smooth exit of vehicles by effectively securing their routes and reducing the need for additional vehicle position control processes, thereby minimizing fuel consumption and processing load.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007589716000001
    Figure 0007589716000001
  • Figure 0007589716000002
    Figure 0007589716000002
  • Figure 0007589716000003
    Figure 0007589716000003
Patent Text Reader

Abstract

To appropriately secure an unloading route of an unloading vehicle, regarding automated valet parking that utilizes a temporary parking frame on a passage.SOLUTION: An automated valet parking management system allocates a temporary parking frame on a passage to a loading vehicle when a regular parking frame is unavailable. When an unloading vehicle is unloaded, an AVP management system identifies a first temporarily parked vehicle that is parked in a first temporary parking frame on an unloading route, and determines a first retreat route for allowing the first temporarily parked vehicle to retreat so as not to hinder the unloading of the unloading vehicle. Furthermore, the automated valet parking management system identifies a second temporarily parked vehicle that is parked in a second temporary parking frame that is not located on the unloading route but is located on the first retreat route. Then, the automated valet parking management system determines a second retreat route for allowing the second temporarily parked vehicle to retreat so as not to hinder the unloading of the unloading vehicle and the retread of the first temporarily parked vehicle.SELECTED DRAWING: Figure 14
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The present disclosure relates to a technique for managing automated valet parking (AVP) in a parking lot. [Background technology]

[0002] Automatic valet parking in parking lots is known. A vehicle that supports automatic valet parking can drive automatically at least in a parking lot without being driven by a driver.

[0003] Patent Document 1 discloses a vehicle control method in a parking lot. When a first vehicle arrives at the parking lot, it is determined whether there is a vacant parking frame in the parking lot. If there is no vacant parking frame, a first temporary parking position is selected from the vacant spaces in the parking lot, and the first vehicle is moved to the first temporary parking position. Then, it is determined whether the first vehicle is on the driving path of a second vehicle. If the first vehicle is on the driving path of the second vehicle, a second temporary parking position that does not interfere with the passage of the second vehicle is specified. Then, the first vehicle is moved from the first temporary parking position to the second temporary parking position.

[0004] Patent Document 2 and Patent Document 3 also disclose techniques related to automatic valet parking. [Prior art documents] [Patent documents]

[0005] [Patent Document 1] Special Publication No. 2020-511353 [Patent Document 2] JP 2020-090281 A [Patent Document 3] International Publication No. 2021 / 033611 Summary of the Invention [Problem to be solved by the invention]

[0006] Consider automated valet parking in a parking lot. When there are no parking spaces available in the parking lot, it is possible to use a part of the aisle other than the parking spaces as a temporary parking space. However, if a vehicle is parked in a temporary parking space located on the exit route of an exiting vehicle, the exit of the exiting vehicle will be prevented.

[0007] One object of the present disclosure is to provide a technology that can appropriately secure an exit route for an exiting vehicle in an automated valet parking system that also utilizes temporary parking spaces on an aisle. [Means for solving the problem]

[0008] The first aspect relates to an automatic valet parking management system that manages automatic valet parking in a parking lot. The automated valet parking management system one or more processors; one or more storage devices for storing map information of the parking lot and vehicle management information indicating the location of the vehicle parked in the parking lot; Equipped with. The one or more processors a temporary allocation process for allocating a temporary parking frame on an aisle in the parking lot to the entering vehicle when there is no vacant regular parking frame in the parking lot; A vehicle position control process for controlling the position of the vehicle in the parking lot based on map information and vehicle management information. The apparatus is configured to execute the following steps: In the vehicle position control process, the one or more processors When a first vehicle parked in a first regular parking frame leaves the parking lot, a first temporarily parked vehicle parked in a first temporary parking frame on the exit route of the first vehicle is identified; determining a first evacuation route for evacuating the first temporarily parked vehicle so as not to impede the exit of the first vehicle; A second temporarily parked vehicle that is not located on the exit route but is parked in a second temporary parking frame that is located on the first evacuation route is identified; determining a second evacuation route for evacuating the second temporarily parked vehicle so as not to impede the exit of the first vehicle and the evacuation of the first temporarily parked vehicle; The second temporarily parked vehicle is moved from the second temporary parking frame along the second evacuation route, The first temporarily parked vehicle is moved from the first temporary parking frame along the first evacuation route.

[0009] A second aspect relates to an automatic valet parking management method that is executed by a computer and that manages automatic valet parking in a parking lot. The automated valet parking management method is Acquiring map information of a parking lot and vehicle management information indicating the location of a vehicle parked in the parking lot; a temporary allocation process for allocating a temporary parking frame on an aisle in the parking lot to the entering vehicle when there is no vacant regular parking frame in the parking lot; A vehicle position control process for controlling the position of the vehicle in the parking lot based on map information and vehicle management information. Includes. The vehicle position control process includes: When a first vehicle parked in a first regular parking frame leaves the parking lot, a first temporarily parked vehicle parked in a first temporary parking frame on a route for the first vehicle to leave the parking lot is identified; determining a first evacuation route for evacuating the first temporarily parked vehicle so as not to hinder the exit of the first vehicle; Identifying a second temporarily parked vehicle parked in a second temporary parking frame that is not located on the exit route but is located on the first evacuation route; determining a second evacuation route for evacuating the second temporarily parked vehicle so as not to impede the exit of the first vehicle and the evacuation of the first temporarily parked vehicle; moving the second temporarily parked vehicle from the second temporary parking frame along a second evacuation route; moving the first temporarily parked vehicle from the first temporary parking frame along a first evacuation route; Includes. Effect of the Invention

[0010] According to the present disclosure, when the first vehicle leaves the parking lot, the temporarily parked vehicles are evacuated so as not to impede the exit of the first vehicle. This makes it possible to secure an exit route for the first vehicle and allow the first vehicle to exit smoothly. In particular, by evacuating not only the first temporarily parked vehicle on the exit route but also the second temporarily parked vehicle that is not located on the exit route but is located on the first evacuation route of the first temporarily parked vehicle, it becomes possible to effectively secure an exit route for the first vehicle. [Brief description of the drawings]

[0011] [Figure 1] FIG. 1 is a conceptual diagram for explaining an overview of automatic valet parking according to an embodiment of the present disclosure. [Diagram 2] 1 is a block diagram showing a configuration example of an automatic valet parking management system according to an embodiment of the present disclosure. FIG. [Diagram 3] FIG. 2 is a conceptual diagram illustrating an example of vehicle management information according to an embodiment of the present disclosure. [Figure 4] FIG. 1 is a diagram illustrating an example of a parking lot according to an embodiment of the present disclosure. [Diagram 5] 1 is a diagram showing a state in which a regular parking space in a parking lot is unavailable in accordance with an embodiment of the present disclosure; FIG. [Figure 6] 1 is a conceptual diagram for explaining a temporary parking space in a parking lot according to an embodiment of the present disclosure. FIG. [Figure 7] 1 is a conceptual diagram for explaining the departure of an outgoing vehicle according to an embodiment of the present disclosure. FIG. [Figure 8] FIG. 2 is a conceptual diagram for explaining a first example of a vehicle position control process according to an embodiment of the present disclosure. [Figure 9] FIG. 11 is a conceptual diagram for explaining a second example of a vehicle position control process according to an embodiment of the present disclosure. [Figure 10] FIG. 11 is a conceptual diagram for explaining a third example of a vehicle position control process according to an embodiment of the present disclosure. [Figure 11] FIG. 11 is a conceptual diagram for explaining a fourth example of a vehicle position control process according to an embodiment of the present disclosure. [Figure 12]FIG. 11 is a conceptual diagram for explaining a fifth example of a vehicle position control process according to an embodiment of the present disclosure. [Figure 13] FIG. 13 is a conceptual diagram for explaining a sixth example of a vehicle position control process according to an embodiment of the present disclosure. [Figure 14] 4 is a flowchart showing a process related to a vehicle position control process according to an embodiment of the present disclosure. [Figure 15] 1 is a conceptual diagram for explaining features of a provisional allocation process according to an embodiment of the present disclosure; [Figure 16] FIG. 2 is a conceptual diagram for explaining a first example of a reallocation process according to an embodiment of the present disclosure. [Figure 17] FIG. 11 is a conceptual diagram for explaining a second example of a reallocation process according to an embodiment of the present disclosure. [Figure 18] FIG. 11 is a conceptual diagram for explaining a third example of a reallocation process according to an embodiment of the present disclosure. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0012] Embodiments of the present disclosure will be described with reference to the accompanying drawings.

[0013] 1. Overview of Automated Valet Parking FIG. 1 is a conceptual diagram for explaining an overview of automated valet parking (AVP) according to the present embodiment.

[0014] The vehicle 10 is capable of automatic valet parking in the parking lot 1. The vehicle 10 can travel automatically at least in the parking lot 1 without being driven by a driver. More specifically, the vehicle 10 is equipped with a recognition sensor (e.g., a camera) for recognizing the surrounding situation. The vehicle 10 performs automatic travel in the parking lot 1 while recognizing the surrounding situation using the recognition sensor. The vehicle 10 may be an autonomous vehicle.

[0015] The parking lot 1 includes a drop-off area 2, a boarding area 3, an aisle 4, and a number of parking spaces 5. A vehicle 10 entering the parking lot 1 stops in the drop-off area 2, where a user disembarks from the vehicle 10. Meanwhile, a vehicle 10 leaving the parking lot 1 stops in the boarding area 3, where a user boards the vehicle 10. The drop-off area 2 can also be called the entrance area, and the boarding area 3 can also be called the exit area. The aisle 4 is an area in which the vehicle 10 drives. The parking space 5 is a space in which the vehicle 10 is parked. For example, the parking space 5 is separated by a dividing line.

[0016] Additionally, multiple markers 6 (landmarks) are placed within the parking lot 1. The markers 6 are used to guide the vehicle 10 within the parking lot 1. For example, the vehicle 10 acquires an image of the surroundings using a camera, and recognizes the markers 6 based on the image. Then, based on the recognition result of the markers 6, the vehicle 10 performs a localization process to estimate the position of the vehicle 10 in the parking lot 1 with high accuracy. The vehicle 10 automatically travels within the parking lot 1 based on the vehicle position estimated by the localization process.

[0017] Incidentally, the parking lot 1 may be used not only by the vehicle 10 that supports automatic valet parking, but also by general vehicles other than the vehicle 10.

[0018] The automated valet parking management system 100 manages automated valet parking in a parking lot 1. The automated valet parking management system 100 is hereinafter referred to as the "AVP management system 100." The AVP management system 100 may include a local management device provided in the parking lot 1 and a management center that manages multiple parking lots 1.

[0019] The AVP management system 100 is capable of communicating with the vehicles 10 and manages the vehicles 10. For example, the AVP management system 100 grasps the position and status of each vehicle 10 in the parking lot 1. The AVP management system 100 may assign a parking space 5 to the vehicle 10. The AVP management system 100 may issue movement instructions (e.g., entry instructions, exit instructions) to the vehicles 10 in the parking lot 1. The AVP management system 100 may provide map information of the parking lot 1 to the vehicle 10. The AVP management system 100 may generate a target route for the vehicle 10 in the parking lot 1 and provide information on the target route to the vehicle 10. The AVP management system 100 may remotely operate the vehicle 10 in the parking lot 1.

[0020] The AVP management system 100 also manages information relating to users of the automated valet parking service. The AVP management system 100 is capable of communicating with a user terminal 200 operated by a user.

[0021] An example of a flow when a certain user X uses the automatic valet parking service will be described below. It is assumed that the membership information of the user X is registered in the AVP management system 100 in advance.

[0022] First, user X makes a reservation for automatic valet parking. For example, user X operates user terminal 200 to input user X's ID information, desired parking lot 1, desired date of use, desired time of use (scheduled entry time and scheduled exit time), etc. The user terminal 200 transmits reservation information including the input information to the AVP management system 100. The AVP management system 100 performs reservation processing based on the reservation information, and transmits a reservation completion notification to the user terminal 200. The AVP management system 100 also transmits authentication information corresponding to the reservation information to the user terminal 200. The user terminal 200 receives the authentication information and retains the received authentication information.

[0023] The entry (check-in) of the vehicle 10 into the parking lot 1 is as follows.

[0024] The vehicle 10 carrying the user X arrives at and stops at the drop-off area 2 of the parking lot 1. In the drop-off area 2, the user X (and other occupants, if any) disembarks from the vehicle 10. The user X then requests entry of the vehicle 10 using authentication information held in the user terminal 200. In response to the entry request, the AVP management system 100 authenticates the user X. Once the authentication is complete, the authority to operate the vehicle 10 is transferred from the user X to the AVP management system 100. The AVP management system 100 performs entry processing for the vehicle 10.

[0025] In the warehousing process, the AVP management system 100 communicates with the vehicle 10 and starts up the vehicle 10 (power ON).

[0026] Furthermore, the AVP management system 100 refers to the usage status of the parking lot 1 and allocates an available parking space 5 to the vehicle 10. Then, the AVP management system 100 communicates with the vehicle 10 and transmits an entry instruction to the vehicle 10. The entry instruction includes information on the allocated parking space 5 and map information of the parking lot 1. The AVP management system 100 may specify a target route from the drop-off area 2 to the allocated parking space 5. In this case, the entry instruction includes information on the specified target route.

[0027] In response to the entry instruction, the vehicle 10 starts vehicle driving control. Specifically, the vehicle 10 automatically drives along the passage 4 from the drop-off area 2 to the assigned parking frame 5, and automatically parks in the assigned parking frame 5. At this time, the vehicle 10 may drive along a target route designated by the AVP management system 100. The AVP management system 100 may communicate with the vehicle 10 and remotely control the automatic driving of the vehicle 10.

[0028] When parking is complete, the vehicle 10 notifies the AVP management system 100 of the completion of parking. Alternatively, the AVP management system 100 may detect that parking of the vehicle 10 is complete using an infrastructure sensor installed in the parking lot 1. After parking is complete, the AVP management system 100 communicates with the vehicle 10 and stops the operation of the vehicle 10 (power OFF). The AVP management system 100 retains information on the parking space 5 of the vehicle 10 in association with the user X.

[0029] Vehicle 10 leaves parking lot 1 (checks out) as follows.

[0030] The user X uses the user terminal 200 to request the leaving of the vehicle 10. The leaving request includes authentication information 0 and the like. In response to the leaving request, the AVP management system 100 authenticates the user X and performs the leaving process for the vehicle 10.

[0031] In the leaving process, the AVP management system 100 communicates with the vehicle 10 and starts up the vehicle 10 (power ON).

[0032] The AVP management system 100 also communicates with the vehicle 10 and transmits a departure instruction to the vehicle 10. The departure instruction includes the position of the boarding area 3 and map information of the parking lot 1. The AVP management system 100 may specify a target route from the parking space 5 to the boarding area 3. In this case, the departure instruction includes information on the specified target route.

[0033] In response to the departure instruction, the vehicle 10 starts vehicle driving control. Specifically, the vehicle 10 automatically drives through the passage 4 from the parking space 5 to the boarding area 3. At this time, the vehicle 10 may drive along a target route designated by the AVP management system 100. The AVP management system 100 may communicate with the vehicle 10 and remotely control the automatic driving of the vehicle 10.

[0034] The vehicle 10 arrives at the boarding area 3 and stops. The operation authority of the vehicle 10 is transferred from the AVP management system 100 to the user X. The user X (and other passengers, if any) get into the vehicle 10. The vehicle 10 departs for the next destination.

[0035] 2. Example of AVP management system configuration 2 is a block diagram showing an example of the configuration of an AVP management system 100 according to this embodiment. The AVP management system 100 includes a communication device 110, one or more processors 120 (hereinafter simply referred to as processors 120), and one or more storage devices 130 (hereinafter simply referred to as storage devices 130).

[0036] The communication device 110 communicates with the vehicle 10 and the user terminal 200 .

[0037] The processor 120 executes various processes. For example, the processor 120 includes a CPU (Central Processing Unit). The processor 120 communicates with the vehicle 10 and the user terminal 200 via the communication device 110. The processor 120 also manages automatic valet parking in the parking lot 1. For example, the processor 120 allocates a parking frame 5 to the vehicle 10. The processor 120 may also instruct the vehicle 10 in the parking lot 1 to move.

[0038] The storage device 130 stores various types of information. Examples of the storage device 130 include a volatile memory, a non-volatile memory, a hard disk drive (HDD), a solid state drive (SSD), etc. The processor 120 reads out various types of information from the storage device 130 and also stores various types of information in the storage device 130.

[0039] The management program 140 is a computer program for managing the automatic valet parking. The processor 120 executes the management program 140 to realize various functions of the AVP management system 100 (processor 120). The management program 140 is stored in the storage device 130. The management program 140 may be recorded in a computer-readable recording medium.

[0040] The storage device 130 also stores parking lot map information 150, parking lot usage information 160, vehicle management information 170, etc. The parking lot map information 150 is map information of the parking lot 1. The parking lot map information 150 indicates the layout of the drop-off area 2, the boarding area 3, the aisles 4, the parking spaces 5, the markers 6, etc. in the parking lot 1. The parking lot usage information 160 indicates the usage status (vacancy status) of the parking spaces 5 in the parking lot 1. The vehicle management information 170 is information for managing the vehicle 10 that is the target of automatic valet parking.

[0041] 3 is a conceptual diagram showing an example of vehicle management information 170. The vehicle management information 170 includes a vehicle ID, user information, entry / exit time information, and location information. The vehicle ID, user information, entry / exit time information, and location information are associated with each vehicle 10.

[0042] The vehicle ID is identification information of the vehicle 10. The user information is information about the user who uses the vehicle 10.

[0043] The entry / exit time information is information relating to the entry / exit time of the vehicle 10. For example, the entry / exit time information includes a scheduled entry time, an actual entry time, and a scheduled exit time. The scheduled entry time is the time when the vehicle 10 is scheduled to enter the parking lot 1. The scheduled exit time is the time when the vehicle 10 is scheduled to exit the parking lot 1. For example, when reserving an automated valet parking service, the scheduled entry time and scheduled exit time are specified by the user of the vehicle 10. The processor 120 receives the reservation information transmitted from the user terminal 200, and registers the scheduled entry time and scheduled exit time included in the reservation information in the vehicle management information 170. As another example, the processor 120 may set the scheduled exit time to a time that is a certain time after the actual entry time.

[0044] The entry / exit time information may further include history information indicating the history of the entry and exit times of the vehicle 10 in the past.

[0045] The location information indicates the location of the vehicle 10 in the parking lot 1. Typically, the location information indicates the location or identification information of the parking space 5 in which the vehicle 10 is parked. That is, the location information indicates the location or identification information of the parking space 5 assigned to the vehicle 10. When the vehicle 10 is traveling in the parking lot 1, the location information may indicate the traveling position of the vehicle 10. The current traveling position of the vehicle 10 is obtained by a localization process performed by the vehicle 10. The processor 120 can communicate with the vehicle 10 and obtain information on the current traveling position from the vehicle 10.

[0046] 3. Use of temporary parking spaces on the passage FIG. 4 shows an example of a parking lot 1. The parking lot 1 includes a drop-off area 2, a boarding area 3, an aisle 4, and a plurality of parking stalls 5. The aisle 4 is an area in which the vehicle 10 travels. The traveling direction of the vehicle 10 on the aisle 4 may be predetermined. The parking stalls 5 are spaces in which the vehicle 10 is parked, and are predetermined. The parking lot map information 150 shows the arrangement of the drop-off area 2, the boarding area 3, the aisle 4, and the parking stalls 5 in the parking lot 1. That is, the parking lot map information 150 shows the positional relationship between the drop-off area 2, the boarding area 3, the aisle 4, and the parking stalls 5. The parking lot map information 150 may further show the predetermined traveling direction on the aisle 4.

[0047] In the following description, a vehicle 10 entering the parking lot 1 is referred to as an "entering vehicle 10EN," a vehicle 10 leaving the parking lot 1 is referred to as an "departing vehicle 10EX," and a vehicle 10 parked in a parking space 5 is referred to as a "parked vehicle 10P." The entering vehicle 10EN moves from the drop-off area 2 to the assigned parking space 5. When the entering vehicle 10EN is parked in the assigned parking space 5, it becomes a parked vehicle 10P. When the parked vehicle 10P leaves the parking lot, the parked vehicle 10P becomes an departing vehicle 10EX. The departing vehicle 10EX moves from the assigned parking space 5 to the boarding area 3.

[0048] 5 shows a state in which the parking frames 5 in the parking lot 1 are unavailable. All parking frames 5 in the parking lot 1 are occupied by parked vehicles 10P, and there are no vacant parking frames 5. Therefore, a parking frame 5 cannot be allocated to a new entering vehicle 10EN.

[0049] In order to further improve the utilization efficiency of the parking lot 1, according to this embodiment, a part of the aisle 4 is used for parking as necessary. More specifically, as shown in FIG. 6, a "temporary parking frame 7" is set on the aisle 4. For convenience, a normal parking frame 5 that is not on the aisle 4 is hereinafter referred to as a "regular parking frame 5". The temporary parking frame 7 has the same size as the regular parking frame 5, that is, a size large enough for the vehicle 10 to be parked. The position of the temporary parking frame 7 may be determined in advance, or may be set each time the entering vehicle 10EN enters the parking lot. It is not necessarily necessary for the temporary parking frame 7 to be explicitly indicated by a dividing line.

[0050] The parking lot map information 150 indicates the layout of not only the parking spaces 5 but also the temporary parking spaces 7. The parking lot usage information 160 indicates the usage status (vacancy status) of the parking spaces 5 and the temporary parking spaces 7 in the parking lot 1.

[0051] When the entering vehicle 10EN enters, the processor 120 determines whether or not there is an available regular parking frame 5 in the parking lot 1 based on the parking lot usage information 160. If there is an available regular parking frame 5, the processor 120 allocates the available regular parking frame 5 to the entering vehicle 10EN. On the other hand, if there is no available regular parking frame 5, the processor 120 determines whether or not there is an available temporary parking frame 7 on the aisle 4 based on the parking lot usage information 160. If there is an available temporary parking frame 7, the processor 120 allocates the available temporary parking frame 7 to the entering vehicle 10EN. The process of allocating the temporary parking frame 7 to the entering vehicle 10EN is hereinafter referred to as the "temporary allocation process."

[0052] As described above, according to this embodiment, a part of the passage 4 is used as the temporary parking stall 7 as necessary. This improves the utilization efficiency of the parking lot 1.

[0053] 4. Vehicle position control processing FIG. 7 is a conceptual diagram for explaining the departure of the leaving vehicle 10EX. In the example shown in FIG. 7, the leaving vehicle 10EX was parked in the regular parking frame 5-X. The departure route REX is the route of the leaving vehicle 10EX at the time of departure, and heads from the regular parking frame 5-X to the boarding area 3. The fact that the regular parking frame 5-X is assigned to the leaving vehicle 10EX can be obtained from the vehicle management information 170 (position information). Therefore, the processor 120 can calculate the departure route REX of the leaving vehicle 10EX based on the parking lot map information 150 and the vehicle management information 170. The processor 120 moves the leaving vehicle 10EX along the departure route REX. That is, the processor 120 instructs the leaving vehicle 10EX to move along the departure route REX. The leaving vehicle 10EX moves from the regular parking frame 5-X to the boarding area 3 along the departure route REX.

[0054] However, there is a possibility that a vehicle 10 is parked in the temporary parking frame 7 on the exit route REX of the departing vehicle 10EX. For convenience, the vehicle 10 parked in the temporary parking frame 7 will be referred to as the "temporary parked vehicle 10T" hereinafter. In the example shown in FIG. 7, a first temporary parked vehicle 10T-A is parked in a first temporary parking frame 7-A on the exit route REX of the departing vehicle 10EX. If this continues, the first temporary parked vehicle 10T-A in the first temporary parking frame 7-A may hinder the exit of the departing vehicle 10EX.

[0055] Therefore, according to this embodiment, the processor 120 appropriately controls the position of the vehicle 10 in the parking lot 1 in order to secure the exit route REX for the departing vehicle 10EX. This process is hereinafter referred to as "vehicle position control process." Typically, the processor 120 controls the position of the temporarily parked vehicle 10T parked in the temporary parking frame 7 in order to secure the exit route REX for the departing vehicle 10EX. The vehicle position control process is performed based on the above-mentioned parking lot map information 150 and vehicle management information 170 (position information of the vehicle 10).

[0056] Various examples of the vehicle position control process according to this embodiment will be described below.

[0057] 4-1. First Example FIG. 8 is a conceptual diagram for explaining a first example of the vehicle position control process. Explanations overlapping with FIG. 7 will be omitted as appropriate. The processor 120 calculates the exit route REX of the exiting vehicle 10EX based on the parking lot map information 150 and the vehicle management information 170. The processor 120 also identifies the first temporary parked vehicle 10T-A parked in the first temporary parking frame 7-A on the exit route REX based on the exit route REX, the parking lot map information 150, and the vehicle management information 170. The fact that the first temporary parked vehicle 10T-A is parked in the first temporary parking frame 7-A is obtained from the vehicle management information 170 (position information).

[0058] Next, the processor 120 determines a "first evacuation route REV-A" for evacuating the first temporarily parked vehicle 10T-A so as not to impede the exit of the exiting vehicle 10EX. Such a first evacuation route REV-A can be determined based on the exit route REX, the parking lot map information 150, and the vehicle management information 170 (position information).

[0059] In the first example shown in Fig. 8, the destination of the first evacuation route REV-A is the temporary parking frame 7-B that is not on the exit route REX. That is, the first evacuation route REV-A heads from the first temporary parking frame 7-A on the exit route REX to the temporary parking frame 7-B that is not on the exit route REX. The processor 120 determines the first evacuation route REV-A so that the first temporary parked vehicle 10T-A moves from the first temporary parking frame 7-A to the temporary parking frame 7-B.

[0060] The processor 120 newly assigns the temporary parking frame 7-B to the first temporary parked vehicle 10T-A instead of the first temporary parking frame 7-A. Then, the processor 120 moves the first temporary parked vehicle 10T-A along the first evacuation route REV-A. That is, the processor 120 instructs the first temporary parked vehicle 10T-A to move along the first evacuation route REV-A. The first temporary parked vehicle 10T-A moves from the first temporary parking frame 7-A to the temporary parking frame 7-B along the first evacuation route REV-A.

[0061] The processor 120 executes the exit process for the exiting vehicle 10EX and the vehicle position control process for the first temporary parked vehicle 10T-A in conjunction with each other. Here, as long as the exiting vehicle 10EX and the first temporary parked vehicle 10T-A do not interfere with each other, the timing at which the exiting vehicle 10EX starts moving and the timing at which the first temporary parked vehicle 10T-A starts moving are arbitrary. For example, the first temporary parked vehicle 10T-A may start moving first, and the exiting vehicle 10EX may start moving later. As another example, the first temporary parked vehicle 10T-A and the exiting vehicle 10EX may start moving at the same time.

[0062] 4-2. Second Example 9 is a conceptual diagram for explaining a second example of the vehicle position control process. The second example is a modified example of the first example described above. Explanations that overlap with the first example will be omitted as appropriate.

[0063] In the second example, the destination of the first evacuation route REV-A is the original first temporary parking frame 7-A. That is, the processor 120 determines the first evacuation route REV-A so that the first temporary parked vehicle 10T-A moves from the first temporary parking frame 7-A and returns to the first temporary parking frame 7-A. The first temporary parking frame 7-A, which is the destination of the first evacuation route REV-A, is on the exit route REX, but if the exit vehicle 10EX passes through the first temporary parking frame 7-A while the first temporary parked vehicle 10T-A is moving, no interference occurs between the first temporary parked vehicle 10T-A and the exit vehicle 10EX.

[0064] According to the second example, the process of changing the temporary parking frame 7 assigned to the first temporary parked vehicle 10T-A is not required, and the processing load of the processor 120 is reduced.

[0065] 4-3.Third Example 10 is a conceptual diagram for explaining a third example of the vehicle position control process. The third example is a modified example of the first example described above. Explanations that overlap with the first example will be omitted as appropriate.

[0066] When the leaving vehicle 10EX leaves, the regular parking frame 5-X assigned to the leaving vehicle 10EX becomes available. In the third example, the destination of the first evacuation route REV-A is the regular parking frame 5-X that becomes available as a result of the leaving. That is, the first evacuation route REV-A is a route from the first temporary parking frame 7-A to the regular parking frame 5-X. The processor 120 determines the first evacuation route REV-A so that the first temporary parked vehicle 10T-A moves from the first temporary parking frame 7-A to the regular parking frame 5-X.

[0067] The processor 120 newly assigns the regular parking frame 5-X to the first temporary parked vehicle 10T-A instead of the first temporary parking frame 7-A. Then, the processor 120 moves the first temporary parked vehicle 10T-A along the first evacuation route REV-A. At this time, the processor 120 moves the first temporary parked vehicle 10T-A along the first evacuation route REV-A so that the first temporary parked vehicle 10T-A enters the regular parking frame 5-X after the leaving vehicle 10EX moves from the regular parking frame 5-X. The first temporary parked vehicle 10T-A moves from the first temporary parking frame 7-A along the first evacuation route REV-A, and enters the regular parking frame 5-X after the leaving vehicle 10EX moves from the regular parking frame 5-X.

[0068] According to the third example, the number of temporarily parked vehicles 10T parked in the temporary parking slots 7 is reduced. Therefore, the probability that another departing vehicle 10EX will be prevented from leaving thereafter is reduced. As a result, the need for vehicle position control processing is also reduced. When the vehicle position control processing is suppressed, fuel consumption associated with the vehicle position control processing is reduced, and the processing load on the processor 120 is also reduced. Furthermore, according to the third example, the departure of the departing vehicle 10EX and the relocation of the first temporary parked vehicle 10T-A can be performed simultaneously, which is efficient.

[0069] 4-4. Fourth Example 11 is a conceptual diagram for explaining a fourth example of the vehicle position control process. The fourth example is a modified example of the first example described above. Explanations that overlap with the first example will be omitted as appropriate.

[0070] The second temporary parked vehicle 10T-B is parked in the second temporary parking frame 7-B. This second temporary parking frame 7-B is not located on the exit route REX of the exiting vehicle 10EX, but is located on the first evacuation route REV-A of the first temporary parked vehicle 10T-A. Therefore, the second temporary parked vehicle 10T-B may hinder the evacuation of the first temporary parked vehicle 10T-A. If the evacuation of the first temporary parked vehicle 10T-A is hindered, the exit of the exiting vehicle 10EX will also be hindered as a result. It can be said that the second temporary parked vehicle 10T-B, which is not located on the exit route REX, indirectly hinders the exit of the exiting vehicle 10EX.

[0071] Therefore, according to the fourth example, in order to realize a smooth retreat of the first temporarily parked vehicle 10T-A, and therefore a smooth departure of the leaving vehicle 10EX, the vehicle position control process is also performed for the second temporarily parked vehicle 10T-B.

[0072] More specifically, the processor 120 calculates an exit route REX of the exiting vehicle 10EX and a first evacuation route REV-A of the first temporary parked vehicle 10T-A based on the parking lot map information 150 and the vehicle management information 170. The processor 120 also identifies the second temporary parked vehicle 10T-B parked in the second temporary parking frame 7-B on the first evacuation route REV-A based on the first evacuation route REV-A, the parking lot map information 150, and the vehicle management information 170. The fact that the second temporary parked vehicle 10T-B is parked in the second temporary parking frame 7-B is obtained from the vehicle management information 170 (position information).

[0073] Next, the processor 120 determines a "second evacuation route REV-B" for evacuating the second temporarily parked vehicle 10T-B. This second evacuation route REV-B is determined so as not to hinder the evacuation of the first temporarily parked vehicle 10T-A and not to hinder the exit of the exiting vehicle 10EX. Such a second evacuation route REV-B can be determined based on the exit route REX, the first evacuation route REV-A, the parking lot map information 150, and the vehicle management information 170 (position information).

[0074] In the fourth example shown in Fig. 11, the destination of the second evacuation route REV-B is the temporary parking frame 7-C that is not on the exit route REX or the first evacuation route REV-A. That is, the second evacuation route REV-B heads from the second temporary parking frame 7-B on the first evacuation route REV-A to the temporary parking frame 7-C that is not on the first evacuation route REV-A. The processor 120 determines the second evacuation route REV-B so that the second temporary parked vehicle 10T-B moves from the second temporary parking frame 7-B to the temporary parking frame 7-C.

[0075] The processor 120 newly assigns the temporary parking frame 7-C to the second temporary parked vehicle 10T-B instead of the second temporary parking frame 7-B. Then, the processor 120 moves the second temporary parked vehicle 10T-B along the second evacuation route REV-B. That is, the processor 120 instructs the second temporary parked vehicle 10T-B to move along the second evacuation route REV-B. The second temporary parked vehicle 10T-B moves from the second temporary parking frame 7-B to the temporary parking frame 7-C along the second evacuation route REV-B.

[0076] The processor 120 executes the exit process for the exiting vehicle 10EX and the vehicle position control process for the first temporary parked vehicle 10T-A and the second temporary parked vehicle 10T-B in conjunction with each other. Here, as long as the exiting vehicle 10EX, the first temporary parked vehicle 10T-A, and the second temporary parked vehicle 10T-B do not interfere with each other, the movement start timing of the exiting vehicle 10EX and the movement start timing of the first temporary parked vehicle 10T-A and the second temporary parked vehicle 10T-B are arbitrary. For example, the second temporary parked vehicle 10T-B may start moving first, the first temporary parked vehicle 10T-A may start moving next, and the exiting vehicle 10EX may start moving last. As another example, the second temporary parked vehicle 10T-B, the first temporary parked vehicle 10T-A, and the exiting vehicle 10EX may start moving at the same time.

[0077] For example, the first and fourth examples of the vehicle position control process can be combined.

[0078] 4-5. Fifth Example 12 is a conceptual diagram for explaining a fifth example of the vehicle position control process. The fifth example is a modified example of the above-mentioned fourth example. Explanations that overlap with the fourth example will be omitted as appropriate.

[0079] In the fifth example, the destination of the second evacuation route REV-B is the original second temporary parking frame 7-B. That is, the processor 120 determines the second evacuation route REV-B so that the second temporary parked vehicle 10T-B moves from the second temporary parking frame 7-B and returns to the second temporary parking frame 7-B. The second temporary parking frame 7-B, which is the destination of the second evacuation route REV-B, is on the first evacuation route REV-A, but if the first temporary parked vehicle 10T-A passes through the second temporary parking frame 7-B while the second temporary parked vehicle 10T-B is moving, no interference occurs between the first temporary parked vehicle 10T-A and the second temporary parked vehicle 10T-B.

[0080] According to the fifth example, the process of changing the temporary parking frame 7 assigned to the second temporary parked vehicle 10T-B is not required, and the processing load of the processor 120 is reduced.

[0081] For example, the second and fifth examples of the vehicle position control process can be combined, and the third and fifth examples of the vehicle position control process can be combined.

[0082] 4-6. Sixth Example 13 is a conceptual diagram for explaining a sixth example of the vehicle position control process. The sixth example is a modified example of the above-mentioned fourth example. Explanations that overlap with the fourth example will be omitted as appropriate.

[0083] When the leaving vehicle 10EX leaves, the regular parking frame 5-X assigned to the leaving vehicle 10EX becomes available. In the sixth example, the destination of the second evacuation route REV-B is the regular parking frame 5-X that becomes available as a result of the leaving. That is, the second evacuation route REV-B is a route from the second temporary parking frame 7-B to the regular parking frame 5-X. The processor 120 determines the second evacuation route REV-B so that the second temporary parked vehicle 10T-B moves from the second temporary parking frame 7-B to the regular parking frame 5-X.

[0084] The processor 120 newly assigns the regular parking frame 5-X to the second temporary parked vehicle 10T-B instead of the second temporary parking frame 7-B. Then, the processor 120 moves the second temporary parked vehicle 10T-B along the second evacuation route REV-B. At this time, the processor 120 moves the second temporary parked vehicle 10T-B along the second evacuation route REV-B so that the second temporary parked vehicle 10T-B enters the regular parking frame 5-X after the leaving vehicle 10EX moves from the regular parking frame 5-X. The second temporary parked vehicle 10T-B moves from the second temporary parking frame 7-B along the second evacuation route REV-B, and enters the regular parking frame 5-X after the leaving vehicle 10EX moves from the regular parking frame 5-X.

[0085] According to the sixth example, the number of temporarily parked vehicles 10T parked in the temporary parking slots 7 is reduced. Therefore, the probability that another departing vehicle 10EX will be prevented from leaving the parking lot thereafter is reduced. As a result, the need for vehicle position control processing is also reduced. When the vehicle position control processing is suppressed, fuel consumption associated with the vehicle position control processing is reduced, and the processing load on the processor 120 is also reduced. Furthermore, according to the sixth example, the departure of the departing vehicle 10EX and the relocation of the second temporary parked vehicle 10T-B can be performed together, which is efficient.

[0086] For example, the first and sixth examples of the vehicle position control process can be combined, and the second and sixth examples of the vehicle position control process can be combined.

[0087] 4-7.Processing flow FIG. 14 is a flowchart showing the processing related to the vehicle position control processing according to this embodiment.

[0088] In step S110, the processor 120 acquires the exit route REX of the departing vehicle 10EX based on the parking lot map information 150 and the vehicle management information 170.

[0089] In step S120, the processor 120 determines whether or not the first temporary parked vehicle 10T-A is present on the exit route REX based on the exit route REX, the parking lot map information 150, and the vehicle management information 170. If the first temporary parked vehicle 10T-A is present on the exit route REX, that is, if the first temporary parked vehicle 10T-A parked in the first temporary parking slot 7-A on the exit route REX is identified (step S120; Yes), the process proceeds to step S130. Otherwise (step S120; No), the process proceeds to step S170.

[0090] In step S130, the processor 120 determines a first evacuation route REV-A for evacuating the first temporarily parked vehicle 10T-A so as not to impede the exit of the exiting vehicle 10EX. Such a first evacuation route REV-A can be determined based on the exit route REX, the parking lot map information 150, and the vehicle management information 170.

[0091] In step S140, the processor 120 determines whether or not the second temporarily parked vehicle 10T-B is present on the first evacuation route REV-A based on the first evacuation route REV-A, the parking lot map information 150, and the vehicle management information 170. If the second temporarily parked vehicle 10T-B is present on the first evacuation route REV-A, that is, if the second temporarily parked vehicle 10T-B parked in the second temporary parking frame 7-B on the first evacuation route REV-A is identified (step S140; Yes), the process proceeds to step S150. Otherwise (step S140; No), the process proceeds to step S160.

[0092] In step S150, the processor 120 determines a second evacuation route REV-B for evacuating the second temporarily parked vehicle 10T-B. This second evacuation route REV-B is determined so as not to hinder the evacuation of the first temporarily parked vehicle 10T-A and not to hinder the exit of the exiting vehicle 10EX. Such a second evacuation route REV-B can be determined based on the exit route REX, the first evacuation route REV-A, the parking lot map information 150, and the vehicle management information 170.

[0093] In step S160, the processor 120 moves the temporarily parked vehicle 10T along the evacuation route REV. That is, the processor 120 instructs the temporarily parked vehicle 10T to move along the evacuation route REV.

[0094] In step S170, the processor 120 moves the leaving vehicle 10EX along the exit route REX. That is, the processor 120 instructs the leaving vehicle 10EX to move along the exit route REX. Note that the timing of steps S160 and S170 is arbitrary as long as there is no interference between the leaving vehicle 10EX and the temporarily parked vehicle 10T.

[0095] 4-8.Effects As described above, when the outgoing vehicle 10EX leaves the depot, the temporary parked vehicle 10T is evacuated so as not to impede the exit of the outgoing vehicle 10EX. This ensures the exit route REX of the depot vehicle 10EX and allows the outgoing vehicle 10EX to leave smoothly. In particular, by evacuating not only the first temporary parked vehicle 10T-A on the exit route REX but also the second temporary parked vehicle 10T-B which is not located on the exit route REX but is located on the first evacuation route REV-A of the first temporary parked vehicle 10T-A, it is possible to effectively ensure the exit route REX of the outgoing vehicle 10EX.

[0096] The destination of the evacuation route REV of the temporarily parked vehicle 10T may be the original temporary parking frame 7. In this case, the process of changing the temporary parking frame 7 assigned to the temporarily parked vehicle 10T is not necessary, and the processing load of the processor 120 is reduced.

[0097] The destination of the evacuation route REV of the temporarily parked vehicle 10T may be the regular parking frame 5-X that was assigned to the departing vehicle 10EX. In this case, the number of temporarily parked vehicles 10T parked in the temporary parking frames 7 decreases, so the probability that another departing vehicle 10EX will be prevented from leaving the parking lot decreases. When the vehicle position control process is suppressed, fuel consumption associated with the vehicle position control process is reduced, and the processing load on the processor 120 is also reduced.

[0098] 5. Provisional allocation process As described above, when the entering vehicle 10EN enters, the processor 120 determines whether or not there is an empty regular parking frame 5 in the parking lot 1. If there is no empty regular parking frame 5, the processor 120 executes a "temporary allocation process" to allocate a temporary parking frame 7 to the entering vehicle 10EN. However, if the temporary parking frame 7 is allocated haphazardly, there is a high probability that the temporarily parked vehicle 10T parked in the temporary parking frame 7 on the aisle 4 will prevent the exit of the leaving vehicle 10EX. In other words, there is a high probability that the vehicle position control process described in Section 4 above will be required.

[0099] It is desirable to suppress the vehicle position control process from the viewpoints of reducing fuel consumption associated with the vehicle position control process and reducing the processing load of the processor 120. Therefore, hereinafter, a description will be given of a tentative allocation process that aims to reduce the probability that the departure of the departing vehicle 10EX will be hindered and suppress the vehicle position control process.

[0100] 5-1. Suppression of vehicle position control processing 15 is a conceptual diagram for explaining the characteristics of the provisional allocation process according to the present embodiment. The processor 120 acquires the scheduled departure time of the parked vehicle 10P that is already parked in the regular parking frame 5 based on the vehicle management information 170.

[0101] In the example shown in FIG. 15, consider three parked vehicles 10P-A, 10P-B, and 10P-C. Of the three, the scheduled exit time of parked vehicle 10P-A is the earliest, and the scheduled exit time of parked vehicle 10P-C is the latest. Exit route REX-A is the exit route REX assumed when parked vehicle 10P-A exits. Exit route REX-B is the exit route REX assumed when parked vehicle 10P-B exits. Exit route REX-C is the exit route REX assumed when parked vehicle 10P-C exits.

[0102] The temporary parking space 7-A is present at least on the exit route REX-A of the parked vehicle 10P-A. The temporary parking space 7-B is not present on the exit route REX-A, but is present at least on the exit route REX-B of the parked vehicle 10P-B. The temporary parking space 7-C is not present on the exit routes REX-A or REX-B, but is present on the exit route REX-C of the parked vehicle 10P-C.

[0103] First, consider the case where the temporary parking frame 7-C is assigned to the entering vehicle 10EN and the entering vehicle 10EN is parked in the temporary parking frame 7-C. The temporary parked vehicle 10T parked in the temporary parking frame 7-C does not prevent the parked vehicles 10P-A and 10P-B from leaving the parking lot. In addition, after the parked vehicle 10P-A or 10P-B leaves the parking lot, the regular parking frame 5 becomes vacant. Since the parked vehicle 10P-C is scheduled to leave the parking lot after the parked vehicles 10P-A and 10P-B, the temporary parked vehicle 10T parked in the temporary parking frame 7-C can be relocated to the vacant regular parking frame 5 before the parked vehicle 10P-C leaves the parking lot. If the temporary parking frame 7-C becomes vacant, the parked vehicle 10P-C will not be prevented from leaving the parking lot. In this way, by assigning the temporary parking frame 7-C to the entering vehicle 10EN, it is possible to reduce the probability that the parked vehicle 10P will be prevented from leaving the parking lot.

[0104] Next, consider the case where the temporary parking frame 7-A is assigned to the entering vehicle 10EN and the entering vehicle 10EN is parked in the temporary parking frame 7-A. In this case, the temporary parked vehicle 10T parked in the temporary parking frame 7-A prevents the parked vehicle 10P-A from leaving. Since the scheduled departure time of the parked vehicle 10P-A is early, it is unlikely that a regular parking frame 5 will become available by then, and it is also unlikely that the temporary parked vehicle 10T parked in the temporary parking frame 7-C can be relocated. In this way, when the temporary parking frame 7-A is assigned to the entering vehicle 10EN, the probability that the parked vehicle 10P-A will be prevented from leaving increases.

[0105] From the above viewpoints, the processor 120 sets the priority of the temporary parking frame 7 based on the scheduled departure time and the exit route REX of the parked vehicle 10P. In the example shown in Fig. 15, the scheduled departure time of the parked vehicle 10P-A is the earliest, and the priority of the temporary parking frame 7-A existing on the exit route REX-A is set to the lowest. Conversely, the priority of the temporary parking frames 7-B and 7-C not existing on the exit route REX-A is set to be high.

[0106] The priority order of the temporary parking frames 7-B and 7-C is as follows. The scheduled departure time of the parked vehicle 10P-B is relatively early, and the priority order of the temporary parking frame 7-B that exists on the departure route REX-B is set relatively low. Conversely, the priority order of the temporary parking frame 7-C that does not exist on the departure route REX-B is set relatively high. In other words, the priority order is the temporary parking frame 7-C, 7-B, and 7-A in that order.

[0107] To generalize, it is as follows. The scheduled exit time of the first parked vehicle 10P-1 is earlier than the scheduled exit time of the second parked vehicle 10P-2. In this case, the processor 120 identifies a temporary parking frame 7 that is not on the exit route REX-1 of the first parked vehicle 10P-1. Then, the processor 120 preferentially allocates the temporary parking frame 7 that is not on the exit route REX-1 to the entering vehicle 10EN.

[0108] Incidentally, "preferentially allocating a temporary parking frame 7 that does not exist on the exit route REX-1" does not mean that a temporary parking frame 7 that does not exist on the exit route REX-1 is necessarily allocated. If there is no vacant temporary parking frame 7 that does not exist on the exit route REX-1, a temporary parking frame 7 that exists on the exit route REX-1 may be allocated. In the example shown in FIG. 15, if temporary parking frame 7-C is vacant, temporary parking frame 7-C is allocated. If temporary parking frame 7-C is not vacant, temporary parking frame 7-B is allocated. If neither temporary parking frame 7-C nor 7-B is vacant, temporary parking frame 7-A is allocated.

[0109] The exit route REX-1 of the first parked vehicle 10P-1 is calculated based on the regular parking frame 5 in which the first parked vehicle 10P-1 is parked and the parking lot map information 150. The regular parking frame 5 in which the first parked vehicle 10P-1 is parked is obtained from the vehicle management information 170 (position information). In addition, the temporary parking frame 7 that does not exist on the exit route REX-1 can be specified based on the exit route REX-1 and the parking lot map information 150. Therefore, the processor 120 can specify the temporary parking frame 7 that does not exist on the exit route REX-1 of the first parked vehicle 10P-1 based on the parking lot map information 150 and the vehicle management information 170. Then, the processor 120 preferentially assigns the temporary parking frame 7 that does not exist on the exit route REX-1 to the entering vehicle 10EN. This makes it possible to reduce the probability that the exit of the exiting vehicle 10EX is hindered by the temporary parked vehicle 10T parked in the temporary parking frame 7.

[0110] 5-2. How to obtain the scheduled departure time Next, an example of a method for acquiring a scheduled departure time of the parked vehicle 10P parked in the regular parking frame 5 will be described.

[0111] In the first example, a scheduled departure time designated by the user is used. Specifically, when reserving the automated valet parking service, the scheduled departure time is designated by the user. Processor 120 receives reservation information transmitted from user terminal 200, and registers the scheduled departure time included in the reservation information in vehicle management information 170. Processor 120 then obtains the scheduled departure time designated by the user from vehicle management information 170.

[0112] In a second example, the scheduled exit time is predicted (estimated) based on the entry time of the parked vehicle 10P into the parking lot 1. Specifically, after the entry of the entering vehicle 10EN is completed, the processor 120 registers the actual entry time in the vehicle management information 170. The processor 120 acquires the actual entry time of the parked vehicle 10P from the vehicle management information 170. The processor 120 then predicts that the earlier the actual entry time is, the earlier the scheduled exit time will be. For example, the processor 120 predicts that the scheduled exit time will be a certain time after the actual entry time.

[0113] In the third example, history information included in vehicle management information 170 is used. The history information indicates the history of past entry times and exit times of parked vehicle 10P. Processor 120 statistically estimates the scheduled exit time based on the history of the exit times of parked vehicle 10P. For example, processor 120 estimates the average value of past exit times as the scheduled exit time. As another example, processor 120 may estimate the average value of past exit times as the scheduled exit time when the variance of past exit times is less than a threshold value. The third example is effective in cases where automatic valet parking is used for commuting, etc., and the daily exit time is somewhat fixed.

[0114] Effects As described above, according to the present embodiment, the process includes a characteristic process of the temporary allocation process of allocating the temporary parking frame 7 to the entering vehicle 10EN. Specifically, the scheduled exit time of the parked vehicle 10P parked in the regular parking frame 5 is acquired. If the scheduled exit time of the first parked vehicle 10P-1 is earlier than the scheduled exit time of the second parked vehicle 10P-2, the temporary parking frame 7 that is not on the exit route REX-1 of the first parked vehicle 10P-1 is preferentially allocated to the entering vehicle 10EN. In other words, the temporary parking frame 7 is allocated to the entering vehicle 10EN so as to avoid the exit route REX-1 of the first parked vehicle 10P-1, which has an earlier scheduled exit time, as much as possible.

[0115] This makes it possible to reduce the probability that the temporarily parked vehicle 10T parked in the temporary parking slot 7 will prevent the departing vehicle 10EX from leaving the parking lot. Since the probability that the departing vehicle 10EX will be prevented from leaving the parking lot is reduced, the probability that the vehicle position control process described in Section 4 above will be required is also reduced. When the vehicle position control process is suppressed, fuel consumption associated with the vehicle position control process is reduced, and the processing load on the processor 120 is also reduced.

[0116] 6.Reassignment process When a parked vehicle 10P that was parked in a regular parking frame 5 leaves the parking lot, the regular parking frame 5 becomes vacant (available for use). When any regular parking frame 5 becomes vacant while a temporary parking frame 7 is in use, the processor 120 may newly allocate the vacant regular parking frame 5 to any vehicle 10. This process is called a "reallocation process" or a "relocation process." Various examples of the reallocation process (relocation process) will be described below.

[0117] 6-1. First Example 16 is a conceptual diagram for explaining a first example of the reallocation process. In the first example, a temporary parked vehicle 10T-A is parked in the temporary parking frame 7-A. After that, a regular parking frame 5-X becomes available. The processor 120 newly allocates the available regular parking frame 5-X to the temporary parked vehicle 10T-A parked in the temporary parking frame 7-A.

[0118] The processor 120 also instructs the temporarily parked vehicle 10T-A to move from the temporary parking frame 7-A to the regular parking frame 5-X. For example, the processor 120 generates a rearrangement route REL from the temporary parking frame 7-A to the regular parking frame 5-X based on the parking lot map information 150. Then, the processor 120 instructs the temporary parked vehicle 10T-A to move along the rearrangement route REL. The temporary parked vehicle 10T-A moves from the temporary parking frame 7-A to the regular parking frame 5-X along the rearrangement route REL.

[0119] According to the first example, the number of temporarily parked vehicles 10T parked in the temporary parking frames 7 is reduced. Therefore, the probability that the temporarily parked vehicles 10T will prevent the departing vehicle 10EX from leaving the parking lot is reduced.

[0120] 6-2. Second Example 17 is a conceptual diagram for explaining a second example of the reallocation process. In the second example, the first temporary parked vehicle 10T-A is parked in the first temporary parking frame 7-A, and the second temporary parked vehicle 10T-B is parked in the second temporary parking frame 7-B. After that, the regular parking frame 5-X becomes vacant.

[0121] The processor 120 acquires the scheduled exit times of the first temporary parked vehicle 10T-A and the second temporary parked vehicle 10T-B based on the vehicle management information 170. The method of acquiring the scheduled exit times is as described in Section 5-2 above. Then, the processor 120 assigns the regular parking frame 5-X to the one of the first temporary parked vehicle 10T-A and the second temporary parked vehicle 10T-B that has the later scheduled exit time.

[0122] For example, if the scheduled departure time of the second temporary parked vehicle 10T-B is later, the processor 120 assigns the regular parking frame 5-X to the second temporary parked vehicle 10T-B. Then, the processor 120 instructs the temporary parked vehicle 10T-B to move from the temporary parking frame 7-B to the regular parking frame 5-X. For example, the processor 120 generates a rearrangement route REL from the temporary parking frame 7-B to the regular parking frame 5-X based on the parking lot map information 150. Then, the processor 120 instructs the temporary parked vehicle 10T-B to move along the rearrangement route REL. The temporary parked vehicle 10T-B moves from the temporary parking frame 7-B to the regular parking frame 5-X along the rearrangement route REL.

[0123] According to the second example, the number of temporarily parked vehicles 10T parked in the temporary parking frames 7 is reduced. In particular, the temporarily parked vehicles 10T with later scheduled exit times are eliminated. Therefore, the probability that the temporarily parked vehicles 10T will prevent the exit of the departing vehicles 10EX is further effectively reduced.

[0124] 6-3.Third Example 18 is a conceptual diagram for explaining a third example of the reallocation process. In the third example, a temporarily parked vehicle 10T-A is parked in the temporary parking frame 7-A. After that, the regular parking frame 5-X becomes available. At almost the same time, a new entering vehicle 10EN arrives at the parking lot 1. That is, when the regular parking frame 5-X becomes available, both the new entering vehicle 10EN and the temporarily parked vehicle 10T-A are present.

[0125] The processor 120 acquires the scheduled exit times of the temporarily parked vehicle 10T-A and the entering vehicle 10EN based on the vehicle management information 170. The method of acquiring the scheduled exit times is as described in Section 5-2 above. The processor 120 then assigns the regular parking frame 5-X to either the temporarily parked vehicle 10T-A or the entering vehicle 10EN, whichever has the later scheduled exit time. For example, if the scheduled exit time of the entering vehicle 10EN is later, the processor 120 assigns the regular parking frame 5-X to the entering vehicle 10EN.

[0126] According to the third example, the vehicle 10 with the earlier scheduled exit time becomes the temporarily parked vehicle 10T parked in the temporary parking frame 7. The temporarily parked vehicle 10T with the earlier scheduled exit time is expected to disappear relatively quickly. Therefore, the probability that the temporarily parked vehicle 10T will prevent the exit of the departing vehicle 10EX is reduced. [Explanation of symbols]

[0127] 1 Parking lot 2 Drop-off area (entry area) 3. Boarding area (departure area) 4. Aisle 5 Parking spaces (regular parking spaces) 6 Markers 7 Temporary Parking Space 10 Vehicles 10P Parked vehicle 10T Temporary parking vehicle 10EN Vehicles in stock 10EX Vehicles leaving the depot 100 Automated Valet Parking (AVP) Management System 110 Communication equipment 120 processors 130 Storage device 140 Management Program 150 Parking Map Information 160 Parking Information 170 Vehicle Management Information 200 User terminals REL Relocation Root REV Evacuation route REX Outbound Route

Claims

1. An automatic valet parking management system for managing automatic valet parking in a parking lot, one or more processors; one or more storage devices for storing map information of the parking lot and vehicle management information indicating the positions of vehicles parked in the parking lot; Equipped with The one or more processors: a temporary allocation process for allocating a temporary parking frame on an aisle in the parking lot to the entering vehicle when there is no vacant regular parking frame in the parking lot; a vehicle position control process for controlling the position of the vehicle in the parking lot based on the map information and the vehicle management information; configured to run The temporarily parked vehicle is a vehicle that has been assigned the temporary parking frame by the temporary allocation process and is parked in the temporary parking frame, In the vehicle position control process, the one or more processors When a first vehicle parked in a first regular parking frame leaves the parking lot, a first temporary parked vehicle that is parked in a first temporary parking frame on a route for the first vehicle to leave the parking lot is identified; determining a first evacuation route for evacuating the first temporarily parked vehicle so as not to hinder the exit of the first vehicle; Identifying a second temporarily parked vehicle that is not located on the exit route but is parked in a second temporary parking frame that is located on the first evacuation route; The temporary parking frame assigned to the second temporary parked vehicle is not changed and is maintained as the second temporary parking frame; determining a second evacuation route for evacuating the second temporary parked vehicle so that the second temporary parked vehicle moves from the second temporary parking frame and returns to the second temporary parking frame without interfering with the exit of the first vehicle and the evacuation of the first temporary parked vehicle; The second temporarily parked vehicle is moved from the second temporary parking frame along the second evacuation route. The first temporarily parked vehicle is moved from the first temporary parking frame along the first evacuation route. Automated valet parking management system.

2. An automatic valet parking management system for managing automatic valet parking in a parking lot, one or more processors; one or more storage devices for storing map information of the parking lot and vehicle management information indicating the positions of vehicles parked in the parking lot; Equipped with The one or more processors: a temporary allocation process for allocating a temporary parking frame on an aisle in the parking lot to the entering vehicle when there is no vacant regular parking frame in the parking lot; a vehicle position control process for controlling the position of the vehicle in the parking lot based on the map information and the vehicle management information; configured to run The temporarily parked vehicle is a vehicle that has been assigned the temporary parking frame by the temporary allocation process and is parked in the temporary parking frame, In the vehicle position control process, the one or more processors When a first vehicle parked in a first regular parking frame leaves the parking lot, a first temporary parked vehicle that is parked in a first temporary parking frame on a route for the first vehicle to leave the parking lot is identified; determining a first evacuation route for evacuating the first temporarily parked vehicle so as not to hinder the exit of the first vehicle; Identifying a second temporarily parked vehicle that is not located on the exit route but is parked in a second temporary parking frame that is located on the first evacuation route; The first regular parking frame is newly assigned to the second temporarily parked vehicle. determining a second evacuation route for evacuating the second temporary parked vehicle so that the second temporary parked vehicle moves from the second temporary parking frame to the first regular parking frame without interfering with the exit of the first vehicle and the evacuation of the first temporary parked vehicle; The second temporarily parked vehicle is moved from the second temporary parking frame along the second evacuation route. The first temporarily parked vehicle is moved from the first temporary parking frame along the first evacuation route. Automated valet parking management system.

3. 3. The automated valet parking management system according to claim 2, In the vehicle position control process, the one or more processors move the second temporarily parked vehicle along the second evacuation route so that the second temporarily parked vehicle enters the first regular parking frame after the first vehicle moves out of the first regular parking frame. Automated valet parking management system.

4. 2. The automated valet parking management system according to claim 1, In the vehicle position control process, the one or more processors determine the first evacuation route so that the first temporary parked vehicle moves from the first temporary parking frame and returns to the first temporary parking frame. Automated valet parking management system.

5. 2. The automated valet parking management system according to claim 1, In the vehicle position control process, the one or more processors newly assigning the first regular parking frame to the first temporarily parked vehicle; The first evacuation route is determined so that the first temporarily parked vehicle moves from the first temporary parking frame to the first regular parking frame. Automated valet parking management system.

6. 6. The automated valet parking management system according to claim 5, In the vehicle position control process, the one or more processors move the first temporarily parked vehicle along the first evacuation route so that the first temporarily parked vehicle enters the first regular parking frame after the first vehicle moves out of the first regular parking frame. Automated valet parking management system.

7. The automated valet parking management system according to any one of claims 1 to 6, The one or more processors move the first vehicle from the first regular parking frame along the exit route in cooperation with the vehicle position control process. Automated valet parking management system.

8. 1. An automatic valet parking management method executed by a computer for managing automatic valet parking in a parking lot, comprising: Obtaining map information of the parking lot and vehicle management information indicating the location of vehicles parked in the parking lot; a temporary allocation process for allocating a temporary parking frame on an aisle in the parking lot to the entering vehicle when there is no vacant regular parking frame in the parking lot; a vehicle position control process for controlling the position of the vehicle in the parking lot based on the map information and the vehicle management information; Including, The temporarily parked vehicle is a vehicle that has been assigned the temporary parking frame by the temporary allocation process and is parked in the temporary parking frame, The vehicle position control process includes: When a first vehicle parked in a first regular parking frame leaves the parking lot, a first temporary parked vehicle that is parked in a first temporary parking frame on a leaving route of the first vehicle is identified; determining a first evacuation route for evacuating the first temporarily parked vehicle so as not to hinder the exit of the first vehicle; Identifying a second temporarily parked vehicle that is the temporarily parked vehicle parked in a second temporary parking frame that is not located on the exit route but is located on the first evacuation route; Maintaining the second temporary parking frame as it is without changing the temporary parking frame assigned to the second temporary parked vehicle; and determining a second evacuation route for evacuating the second temporary parked vehicle so that the second temporary parked vehicle moves from the second temporary parking frame and returns to the second temporary parking frame without interfering with the exit of the first vehicle and the evacuation of the first temporary parked vehicle; Moving the second temporarily parked vehicle from the second temporary parking frame along the second evacuation route; moving the first temporarily parked vehicle from the first temporary parking frame along the first evacuation route; Includes An automated valet parking management method.

9. 1. An automatic valet parking management method executed by a computer for managing automatic valet parking in a parking lot, comprising: Obtaining map information of the parking lot and vehicle management information indicating the location of vehicles parked in the parking lot; a temporary allocation process for allocating a temporary parking frame on an aisle in the parking lot to the entering vehicle when there is no vacant regular parking frame in the parking lot; a vehicle position control process for controlling the position of the vehicle in the parking lot based on the map information and the vehicle management information; Including, The temporarily parked vehicle is a vehicle that has been assigned the temporary parking frame by the temporary allocation process and is parked in the temporary parking frame, The vehicle position control process includes: When a first vehicle parked in a first regular parking frame leaves the parking lot, a first temporary parked vehicle that is parked in a first temporary parking frame on a leaving route of the first vehicle is identified; determining a first evacuation route for evacuating the first temporarily parked vehicle so as not to hinder the exit of the first vehicle; Identifying a second temporarily parked vehicle that is the temporarily parked vehicle parked in a second temporary parking frame that is not located on the exit route but is located on the first evacuation route; newly allocating the first regular parking frame to the second temporary parked vehicle; determining a second evacuation route for evacuating the second temporary parked vehicle so that the second temporary parked vehicle moves from the second temporary parking frame to the first regular parking frame without interfering with the exit of the first vehicle and the evacuation of the first temporary parked vehicle; Moving the second temporarily parked vehicle from the second temporary parking frame along the second evacuation route; moving the first temporarily parked vehicle from the first temporary parking frame along the first evacuation route; Includes An automated valet parking management method.

Citation Information

Patent Citations

  • Device, system, and method for managing parking lots

    JP2020027478A

  • System and method for supporting automated valet parking, and infrastructure and vehicle for the same

    JP2020090281A

  • Vehicle control method, device, and storage medium

    JP2020511353A

  • Parking assistance device, and parking assistance system

    WO2021033611A1

  • Supervision device, vehicle guidance method, and vehicle guidance program

    WO2022019274A1