JP2018109861A - Center device for guiding route information to parking lot, system, program, and method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a center device for determining a parking lot with a shortest sum of a movement time to the parking lot and a predicted parking waiting time to be predicted to be taken in parking, and notifying a vehicle of the parking lot.SOLUTION: A center device 10 includes: a processing section 11 for determining a candidate parking lot with a shortest predicted parking required time being a sum of a parking movement time and a predicted parking waiting time to be predicted to be taken till a vehicle that has arrived at one parking lot among multiple parking lots can be parked on the basis of a parking movement time for a vehicle to move from a guide position to the one parking lot and parking lot state information indicating a parking state of a vehicle at the one parking lot, and for determining a predicted parking waiting time in consideration of influence on a predicted parking waiting time by the parking of another vehicle previously guided to a candidate parking lot at a candidate parking lot; and a communication section 15 for transmitting candidate parking lot information of a candidate parking lot determined by the processing section.SELECTED DRAWING: Figure 3

Description

  The present invention relates to a center device, a system, a program, and a method for guiding route information to a parking lot.

  Conventionally, a system for guiding a vehicle to a parking lot has been proposed.

  In sightseeing spots dotted with multiple sightseeing spots, in order to reduce road congestion in the sightseeing spots, have the vehicle parked in a parking lot in the sightseeing spot, and visitors can walk and rent bicycles at each sightseeing spot. Or, it is recommended to travel around using public transportation.

  A visitor who has moved to a sightseeing spot by vehicle will find a parking lot in the sightseeing spot and park the vehicle, but in the unfamiliar land, the visitor is located where the parking lot is located. It may be unknown.

  Therefore, a search is made for a parking lot located around the destination, a candidate parking lot is determined as a candidate for guidance in consideration of the presence or absence of an empty room in the parking lot, and the route to the candidate parking lot is transferred to the vehicle. It has been proposed to transmit to an onboard device. A visitor who drives the vehicle is guided to the candidate parking lot by using the navigation function of the in-vehicle device (see, for example, Patent Documents 1 to 3).

Japanese Patent Laid-Open No. 10-104010 JP 2004-252816 A JP 2013-241087 A

  A predetermined movement time is required for the vehicle to move to the candidate parking lot. Further, even when there is no empty vehicle compartment at present, the parking waiting time differs depending on the parking lot depending on the number of vehicles leaving the parking lot.

  Therefore, when the travel time to the far parking lot is longer than the sum of the travel time to the nearby parking lot and the parking waiting time, and the time until the parking using the nearby parking lot is shorter However, I was guided to a distant parking lot.

  As one aspect of the present invention, a center device, a system, a program, and a program that determine a parking lot that has the shortest sum of the travel time to the parking lot and the parking waiting time until parking becomes possible, and notify the vehicle It is an object to provide a method.

  According to one aspect of the center device disclosed in the present specification, the center device in a system that supports selection of an appropriate parking lot from a plurality of parking lots, and any of the plurality of parking lots from the guidance position Based on the parking movement time for the vehicle to move to the one parking lot and the parking situation information indicating the parking situation of the vehicle in the one parking lot, the parking movement time and the arrival at the one parking lot A processing unit for determining a candidate parking lot in which a predicted parking required time that is predicted to be the sum of a predicted parking waiting time predicted to be required until the vehicle is parked is the shortest. The processing unit that determines the predicted parking waiting time in consideration of the influence on the predicted parking waiting time due to the other guided vehicle parked in the candidate parking lot, and the candidate parking determined by the processing unit Parking lot candidate parking lot And a communication unit that transmits the broadcast.

  Moreover, according to one form of the system disclosed in this specification, parking lot information is obtained for obtaining parking lot status information that is arranged in each parking lot in a plurality of parking lots and indicates a parking situation of a vehicle in the parking lot. A parking lot information acquisition device, a parking movement time during which the vehicle moves from the guidance position to any one of a plurality of parking lots, and a parking lot status information obtained based on the parking lot information. Based on the candidate parking lot, which is the sum of the above-mentioned parking travel time and the predicted parking waiting time that is predicted to be required until the vehicle arriving at the one parking lot can be parked. The estimated parking waiting time is determined in consideration of the influence on the predicted parking waiting time due to the other vehicles previously guided to the candidate parking lot being parked in the candidate parking lot. A processing unit to determine; Comprising a communication unit for transmitting the candidate parking lot information of the candidate parking lot that has been determined by the serial processor, a center apparatus having, a.

  Moreover, according to one form of the program disclosed in the present specification, the parking movement time during which the vehicle moves from the guidance position to any one of the plurality of parking lots, and the vehicle in the one parking lot Based on the parking status information indicating the parking status of the vehicle, it is the sum of the parking movement time and the predicted parking waiting time predicted to be required until the vehicle that has arrived at the one parking lot can be parked. The determination of the candidate parking lot in which the predicted parking required time is the shortest, and the influence on the predicted parking waiting time due to the other vehicle previously guided to the candidate parking lot being parked in the candidate parking lot The computer is caused to execute the determination of the predicted parking waiting time in consideration of the above and the transmission of candidate parking lot information of the candidate parking lot.

  Furthermore, according to one mode of the method disclosed in the present specification, a parking movement time during which the vehicle moves from the guidance position to any one of the plurality of parking lots, and the vehicle in the one parking lot. Based on the parking status information indicating the parking status of the vehicle, it is the sum of the parking movement time and the predicted parking waiting time predicted to be required until the vehicle that has arrived at the one parking lot can be parked. The determination of the candidate parking lot in which the predicted parking required time is the shortest, and the influence on the predicted parking waiting time due to the other vehicle previously guided to the candidate parking lot being parked in the candidate parking lot And determining the predicted parking waiting time and transmitting candidate parking lot information of the candidate parking lot.

  According to one aspect, it is possible to determine a parking lot where the sum of the travel time to the parking lot and the predicted parking waiting time predicted to be required for parking is shortest and notify the vehicle.

  The objects and advantages of the invention will be realized and obtained by means of the elements and combinations particularly pointed out in the appended claims.

  Both the foregoing general description and the following detailed description are exemplary and explanatory and are not restrictive of the invention as claimed.

1 is a system configuration diagram of an embodiment disclosed in the present specification. FIG. It is a figure which shows the several parking lot etc. which are arrange | positioned in the area | region. (A) is a hardware block diagram of a center apparatus, (B) is a functional block diagram of a process part. It is a figure which shows a guidance position table | surface. It is a figure which shows a boundary position table | surface. It is a hardware block diagram of a parking lot information acquisition apparatus. It is a hardware block diagram of a movement time calculation apparatus. It is a hardware block diagram of a vehicle-mounted apparatus. It is a sequence diagram which updates the movement time table | surface between adjacent guidance positions. It is a figure which shows area moving time information. It is a figure which shows the movement time table | surface between adjacent guidance positions. It is a sequence diagram which updates a parking lot information table. It is a figure which shows parking lot information. It is a figure which shows a parking lot information table. It is a sequence diagram in which the center device transmits route information to the in-vehicle device. It is a figure which shows a route information guidance request | requirement. It is a figure which shows route information. It is a figure which shows a route information guidance history table. It is a figure which shows a routing information transmission history table. It is a sequence diagram in which an in-vehicle device transmits parking lot arrival information to a center device. It is a figure which shows parking lot arrival information. It is a sequence diagram in which a parking lot information acquisition device transmits vehicle arrival information to a center device. It is a figure which shows vehicle arrival information. It is a figure which shows a vehicle arrival history table. It is a figure which shows the flowchart which calculates | requires a system utilization factor. It is a figure which shows a system utilization rate table. It is a figure which shows the flowchart which calculates | requires a parking lot condition (the 1). It is a figure which shows the flowchart which calculates | requires a parking lot condition (the 2). It is a figure which shows a parking lot condition table. It is a figure which shows the flowchart (the 1) which searches the path | route from a boundary position to a parking lot. It is a figure which shows the flowchart (the 2) which searches the path | route from a boundary position to a parking lot. It is a figure which shows the flowchart (the 3) which searches the path | route from a guidance position to a parking lot. It is a figure which shows a movement time calculation intermediate table and a movement time calculation result table. It is a figure which shows a movement time table | surface. It is a figure which shows a prediction parking required time table. It is a figure which shows a candidate parking lot table | surface. It is a figure which shows a parking lot condition table. It is a figure which shows a prediction parking required time table. It is a figure which shows a candidate parking lot table | surface. It is a figure which shows the flowchart (the 1) of the other method which searches the path | route from a guidance position to a parking lot. It is a figure which shows the flowchart (the 2) of the other method which searches the path | route from a guidance position to a parking lot. It is a figure which shows the parking lot information calculation table | surface and parking lot information list of an initial state. It is a figure which shows the parking lot information calculation table | surface and parking lot information list of an initial state. It is a figure which shows the parking lot information calculation table | surface and parking lot information list of a 1st period. It is a figure which shows the parking lot information calculation table | surface and parking lot information list of a 1st period. It is a figure which shows the parking lot information calculation table | surface and parking lot information list of a 2nd period. It is a figure which shows the parking lot information calculation table | surface and parking lot information list of a 2nd period. It is a figure which shows the parking lot information calculation table | surface and parking lot information list of a 3rd period. It is a figure which shows the parking lot information calculation table | surface and parking lot information list of a 3rd period. It is a figure which shows the parking lot information calculation table | surface and parking lot information list of a 4th period. It is a figure which shows the parking lot information calculation table | surface and parking lot information list of a 4th period. It is a figure which shows the parking lot information calculation table | surface and parking lot information list of a 5th period. It is a figure which shows the parking lot information calculation table | surface and parking lot information list of a 5th period. It is a figure which shows the parking lot information calculation table | surface and parking lot information list of a 6th period. It is a figure which shows the parking lot information calculation table | surface and parking lot information list of a 6th period. It is a figure which shows a candidate parking lot table | surface. It is a figure which shows the parking lot information calculation table | surface and parking lot information list of a 7th period. It is a figure which shows the parking lot information calculation table | surface and parking lot information list of a 7th period. It is a figure which shows the parking lot information calculation table | surface and parking lot information list of an 8th period. It is a figure which shows the parking lot information calculation table | surface and parking lot information list of an 8th period. It is a figure which shows a candidate parking lot table | surface.

  Hereinafter, a preferred embodiment of the system disclosed in the present specification will be described with reference to the drawings. However, the technical scope of the present invention is not limited to these embodiments, but extends to the invention described in the claims and equivalents thereof.

  FIG. 1 is a system configuration diagram of an embodiment disclosed in the present specification. FIG. 2 is a diagram showing a plurality of parking lots and the like arranged in the area.

  As shown in FIG. 2, a plurality of parking lots P <b> 3, P <b> 6 to P <b> 8, Pd, and Ph are located in a region R including a plurality of tourist attractions. The plurality of parking lots P3, P6 to P8, Pd, and Ph are connected to roads in the region R.

  Visitors can move from the parking lots P3, P6 to P8, Pd, Ph to each tourist attraction using walking, rental bicycles or public transportation.

  As shown in FIG. 2, the system 1 has a candidate parking where the estimated parking required time that is predicted to be required for parking is reduced for an in-vehicle device mounted on a vehicle that moves from outside the region R into the region R. Route information indicating the route to the parking lot can be transmitted. In response to the route information guidance request from the in-vehicle device, the system 1 transmits route information including candidate parking lot information of the candidate parking lot.

  Here, the predicted parking required time is the parking movement time (movement time) required for moving the vehicle from any of the guidance positions located in the region R to the parking lot, and the vehicle that has arrived at the parking lot can be parked. It is the sum of the predicted parking waiting time that is predicted to be required.

  On the road in the region R, guidance positions G1 to G9 and Ga to Gi for guiding the vehicle to the parking lot are virtually provided. The road in the region R is divided into sections connecting adjacent guidance positions. The system 1 generates route information that guides the route to the candidate parking lot via any one of the guide positions G1 to G9 and Ga to Gi.

  Specifically, the guide positions G1 to G9 and Ga to Gi are arranged at the position of the boundary of the region R on the road connecting the inside of the region R and the outside of the region R and the position of the intersection where the road and the road intersect. The In addition, the guide positions G3, G6 to G8, Gd, and Gh are also arranged at the positions of the parking lots P3, P6 to P8, Pd, and Ph.

  The guide positions G1, G2, G4, G5, Gi, Gf, and Ge of the boundary of the region R on the road connecting the region R and the outside of the region R include boundary positions D1, D2, D4, D5, Di, Df, De is virtually provided.

  A visitor who has driven the vehicle uses the in-vehicle device 50 at the boundary of the region R, specifically, in the vicinity of any of the boundary positions D1, D2, D4, D5, Di, Df, De. A route information guidance request for requesting transmission of route information is transmitted to the system 1.

  The in-vehicle device 50 can receive the route information transmitted from the system 1 and receive guidance to the candidate parking lot where the estimated required parking time is the shortest. For example, a visitor who has arrived in the region R including a tourist attraction using the navigation function of the in-vehicle device 50 is continuously guided to the route from the boundary position to the candidate parking lot using the navigation function of the in-vehicle device 50. Thus, the vehicle can be parked in the parking lot in the shortest time.

  Further, in the system 1, each guidance is used in order to obtain the travel time (parking travel time) of the vehicle to the parking lot from the guide positions G1, G2, G4, G5, Gi, Gf, and Ge which are boundary positions of the region R. Measurement positions S1 to S9 and Sa to Si are provided at the same position as the position.

  Specifically, the measurement positions S1 to S9 and Sa to Si are used for obtaining a section moving time during which the vehicle moves on a section (road) between adjacent guidance positions. The process for obtaining the section movement time will be described later.

  As illustrated in FIG. 1, the system 1 includes a center device 10, parking lot information acquisition devices H <b> 3, H <b> 6 to H <b> 8, Hd, Hh, and travel time calculation devices M <b> 1 to M <b> 42. Each device is communicably connected via a network N using wired or wireless communication.

  Hereinafter, each device will be described with reference to the drawings.

  FIG. 3A is a hardware configuration diagram of the center apparatus.

  The center device 10 is based on the section travel time obtained by the travel time calculation devices M1 to M42, the average delivery interval obtained by the parking lot information acquisition devices H3, H6 to H8, Hd, and Hh arranged in each parking lot. The candidate parking lot is determined, and the route information is transmitted to the in-vehicle device 50.

  The center device 10 includes a processing unit 11, a storage unit 12, a display unit 13, an operation unit 14, and a communication unit 15.

  The processing unit 11 includes one or a plurality of processors and peripheral circuits. The processing unit 11 performs control and various processing of each hardware component of the center device 10 in accordance with a predetermined program stored in advance in the storage unit 12, and stores the data generated during the processing temporarily. Part 12 is used.

  FIG. 3B is a functional block diagram of the processing unit.

  The processing unit 11 includes a travel time table update unit 11a, an information update unit 11b, a route calculation unit 11c, a route information generation unit 11d, and a parking lot situation calculation unit 11e.

  Each of these units included in the processing unit 11 is, for example, a functional module realized by a computer program that operates on a processor included in the processing unit 11. Note that these units included in the processing unit 11 may be mounted on the center device 10 as separate circuits. The description of each part will be described later.

  The storage unit 12 may include a semiconductor memory such as a random access memory (RAM) or a read only memory (ROM), a magnetic disk, or a flash memory. The storage unit 12 may include a drive that can read a storage medium that stores a predetermined program. The storage unit 12 stores information used for the operation of the center device 10. For example, the storage unit 12 stores a guide position table in which the guide positions G1 to G9 and Ga to Gi and the position information of the guide position are registered in association with each other. In addition, the storage unit 12 registers the boundary positions D1, D2, D4, D5, Di, Df, and De in association with the guide positions G1, G2, G4, G5, Gi, Gf, and Ge arranged at the same position. The boundary position table to be stored is stored.

  FIG. 4 is a diagram showing a guidance position table.

  The guide position table 400 includes a guide position ID column 401 in which identification information for identifying the guide position is registered, and a position information column 402 in which position information of the guide position identified by the guide position ID is registered.

  FIG. 5 is a diagram showing a boundary position table.

  The boundary position table 500 includes a boundary position ID column 501 in which identification information for identifying the boundary position is registered, and a guidance position ID column 502 in which identification information for identifying the guidance position arranged at the boundary position is registered.

  The display unit 13 can display various types of information under the control of the processing unit 11. For example, a liquid crystal display can be used as the display unit 13.

  The operation unit 14 can be operated by an administrator of the center apparatus 10 to input operation information. As the operation unit 14, for example, a keyboard or a touch panel can be used.

  The communication unit 15 transmits and receives signals to and from other devices via the network N. The processing unit 11 performs various processes based on information received using the communication unit 15. In addition, the processing unit 11 transmits the results of various processes using the communication unit 15. The communication unit 15 may include a communication circuit that performs transmission and reception, a communication line, or an antenna. For example, the communication unit 15 communicates with the in-vehicle device 50 using wireless communication.

  FIG. 6 is a hardware configuration diagram of the parking lot information acquisition apparatus.

  The parking lot information acquisition devices H3, H6 to H8, Hd, and Hh are arranged in each parking lot, and the number of vacant compartments that are the number of compartments in which vehicles are not stored and the arrival at the parking lot can be parked. The number of waiting vehicles, which is the number of vehicles waiting to become, is obtained. In addition, the parking lot information acquisition devices H3, H6 to H8, Hd, and Hh have an average leaving interval that is an average time interval at which a vehicle leaves the parking lot, and a parking waiting time that allows a vehicle that has arrived at the parking lot to park. Ask for.

  The parking lot information acquisition devices H3, H6 to H8, Hd, and Hh include a processing unit 21, a storage unit 22, a display unit 23, an operation unit 24, a communication unit 25, an exit gate sensor 26, and a vehicle compartment sensor. 27, a vehicle detection radar 28, and an entrance gate sensor 29.

  The processing unit 21 includes one or a plurality of processors and peripheral circuits. The processing unit 21 performs control and various processing of each hardware component of the parking lot information acquisition device according to a predetermined program stored in advance in the storage unit 22, and temporarily stores data generated during the processing. The storage unit 22 is used.

  The storage unit 22 may include a semiconductor memory such as a random access memory (RAM) or a read only memory (ROM), a magnetic disk, or a flash memory. The storage unit 22 may include a drive that can read a storage medium that stores a predetermined program.

  The display unit 23 is controlled by the processing unit 21 and can display various types of information. As the display unit 23, for example, a liquid crystal display can be used.

  The operation unit 24 can be operated by a manager of the parking lot information acquisition apparatus or the like to input operation information. As the operation unit 24, for example, a keyboard or a touch panel can be used.

  The communication unit 25 transmits and receives signals to and from the center device 10 via the network N. The processing unit 21 performs various processes based on information received using the communication unit 25. In addition, the processing unit 21 transmits the results of various processes using the communication unit 25. The communication unit 25 may include a communication circuit that performs transmission and reception, a communication line, or an antenna.

  The communication unit 25 transmits and receives signals to and from the in-vehicle device 50 via the network N or directly.

  The exit gate sensor 26 detects the opening / closing of the exit gate of the parking lot and outputs the detected signal to the processing unit 21. Each time the parking gate exit gate opens and closes, one vehicle is thought to have left the parking lot. The processing unit 21 inputs a signal from the exit gate sensor 26 and measures an average delivery interval that is an average time interval at which the vehicle exits from the parking lot. Other methods may be used as a method of measuring the average delivery interval.

  The vehicle compartment sensor 27 is disposed in each vehicle compartment in the parking lot, detects whether or not the vehicle has been received, and outputs the detected signal to the processing unit 21. The processing unit 21 inputs a signal from the compartment sensor 27 and measures the number of compartments (the number of empty compartments) in which no vehicles in the parking lot are stored. It should be noted that other methods may be used as a method of measuring the number of empty vehicle compartments.

  The vehicle detection radar 28 is disposed on the side of the road connected to the entrance gate in the vicinity of the entrance gate of the parking lot. The vehicle detection radar 28 detects the vehicle heading to the entrance gate by radiating electromagnetic waves and measuring the reflected wave, and outputs the detected signal to the processing unit 21. Based on the signal from the vehicle detection radar 28, the processing unit 21 measures the total number of vehicles headed to the entrance gate.

  The entrance gate sensor 29 detects opening / closing of the entrance gate of the parking lot and outputs the detected signal to the processing unit 21. Each time the entrance gate of the parking lot opens and closes, one vehicle is considered to have entered the parking lot. Based on the signal from the entrance gate sensor 29, the processing unit 21 measures the total number of vehicles that have entered the parking lot. The processing unit 21 obtains a value obtained by subtracting the total number of vehicles that have entered the parking lot from the total number of vehicles that have traveled to the entrance gate, as the number of waiting vehicles that are waiting until parking. Note that other methods may be used as a method of obtaining the number of waiting vehicles.

  The processing unit 21 obtains the product of the measured average leaving interval and the number of parked vehicles as a parking wait time.

  In a state where vehicles are stored in all the parking spaces, even if the vehicles arrive at the parking space, the vehicle waits for a time until the vehicle can be parked until one of the parking spaces becomes available. That is, a parking waiting time occurs. On the other hand, if the parking lot has one or more vacant cabins, a vehicle that has arrived at the parking lot is in a parkingable state, so the parking waiting time is zero. The parking waiting time usually becomes longer as the number of empty vehicle compartments is smaller.

  Further, the processing unit 21 obtains the latest arrival time, which is the last time the vehicle arrived at the parking lot, based on the signal from the vehicle detection radar 28. For example, when there is a vehicle waiting until parking becomes possible, the latest arrival time is the time at which the last vehicle in the queue of waiting vehicles has arrived at the parking lot.

  FIG. 7 is a hardware configuration diagram of the travel time calculation apparatus.

  The travel time calculation devices M <b> 1 to M <b> 42 obtain a section travel time during which the vehicle travels in each section where the road in the region R is divided into a plurality of sections.

  The travel time calculation devices M <b> 1 to M <b> 42 include a processing unit 31, a storage unit 32, a display unit 33, an operation unit 34, a communication unit 35, an inflow vehicle sensor 36, and an outflow vehicle sensor 37.

  The processing unit 31 includes one or a plurality of processors and peripheral circuits. The processing unit 31 performs control and various processing of each hardware component of the travel time calculation device according to a predetermined program stored in advance in the storage unit 32, and temporarily stores data generated during the processing. The storage unit 32 is used.

  The storage unit 32 may include a semiconductor memory such as a random access memory (RAM) or a read only memory (ROM), a magnetic disk, or a flash memory. The storage unit 32 may include a drive that can read a storage medium that stores a predetermined program.

  The display unit 33 can display various types of information under the control of the processing unit 31. As the display unit 33, for example, a liquid crystal display can be used. Note that the travel time calculation devices M1 to M42 do not have to include a display unit.

  The operation unit 34 can be operated by an administrator of the travel time calculation device or the like to input operation information. As the operation unit 34, for example, a keyboard or a touch panel can be used. Note that the travel time calculation devices M1 to M42 do not have to include an operation unit.

  The communication unit 35 transmits and receives signals to and from the center device 10 via the network N. The processing unit 31 performs various processes based on information received using the communication unit 35. In addition, the processing unit 31 transmits the results of various processes using the communication unit 35. The communication unit 35 may include a communication circuit that performs transmission and reception and a communication line or antenna.

  The inflow vehicle sensor 36 is arranged at a measurement position where the vehicle flows into one section, detects the vehicle that flows into the one section, and outputs the detected signal to the processing unit 31. The outflow vehicle sensor 37 is arranged at a measurement position where the vehicle flows out from the one section, detects the vehicle flowing out from the one section, and outputs the detected signal to the processing unit 31. That is, in the moving direction of the vehicle in one section, the inflow vehicle sensor 36 is disposed at the end portion on the inflow side of the vehicle, and the outflow vehicle sensor 37 is disposed at the end portion on the outflow side of the vehicle. The inflow vehicle sensor 36 and the outflow vehicle sensor 37, for example, receive an ultrasonic wave and receive an ultrasonic wave reflected from the vehicle to detect the vehicle, or irradiate an electromagnetic wave and receive an electromagnetic wave reflected from the vehicle. The vehicle is detected using the vehicle. Other methods may be used as a method for detecting the vehicle.

The processing unit 31 measures the number of vehicles Δx _in flowing into the section per unit time based on the signal input from the inflow vehicle sensor 36. Further, the processing unit 31 calculates the number of vehicles Δx _out flowing out of the section per unit time based on the signal input from the outflow vehicle sensor 37.

The processing unit 31 uses the number of vehicles X _n staying in the section in the measurement period n, Δx _in , and Δx _out, and the number of vehicles staying in the section in the measurement period n + 1 X _{n + 1.} = X _n + Δx _in −Δx _out is obtained. Then, the processing unit 31 obtains X _{n + 1} / Δx _out as the section movement time. Here, the number of vehicles staying in the section _Xn is obtained by subtracting the total number of vehicles flowing out of the section from the total number of vehicles flowing into the section during the measurement period 1 to n.

  FIG. 8 is a hardware configuration diagram of the in-vehicle device.

  The in-vehicle device 50 is mounted on a vehicle driven by a visitor to the region R.

  The in-vehicle device 50 includes a processing unit 51, a storage unit 52, a display unit 53, an operation unit 54, a GPS reception unit 55, and a communication unit 56.

  The processing unit 51 includes one or a plurality of processors and peripheral circuits. The processing unit 51 performs control and various processing of each hardware component of the in-vehicle device 50 in accordance with a predetermined program stored in advance in the storage unit 52, and stores the data generated during the processing temporarily. Part 52 is used.

  The storage unit 52 may include a semiconductor memory such as a random access memory (RAM) or a read only memory (ROM), or a nonvolatile memory such as a magnetic disk or a flash memory.

  The display unit 53 is arranged on the center console of the vehicle, and can be controlled by the processing unit 51 to display various types of information associated with the operation of the in-vehicle device 50. As the display unit 53, for example, a liquid crystal display can be used.

  The operation unit 54 is operated by a driver and can input an operation. The in-vehicle device 50 can use, for example, a touch panel arranged on the screen of the display unit 53 as the operation unit 54.

  In addition, position information indicating the position of the vehicle is input to the in-vehicle device 50 from the GPS receiver 55. The GPS receiver 55 receives GPS radio waves transmitted from GPS artificial satellites to determine the position of the vehicle, and outputs vehicle position information to the processing unit 51.

  The communication unit 56 transmits and receives signals to and from the center apparatus 10 via the network N or directly.

  The above-described center device, parking lot information acquisition device, travel time calculation device, and in-vehicle device can be formed using, for example, a computer.

  Next, the process in which the system 1 updates the movement time table between adjacent guidance positions will be described below with reference to the drawings. The movement time table between adjacent guidance positions is a table in which section movement times during which the vehicle moves in one section are registered.

  FIG. 9 is a sequence diagram for updating the movement time table between adjacent guidance positions.

  First, in step S901, the travel time calculation devices M1 to M42 calculate travel time for one section to be measured, and generate section travel time information.

  FIG. 10 is a diagram showing section movement time information.

  The section travel time information 1000 includes a travel time calculation apparatus ID (identification information) 1001 that is identification information for identifying the travel time calculation apparatus that has calculated the section travel time, and a section travel time 1002. The section travel time information 1000 includes DA 1003 that is identification information for identifying a transmission destination and SA 1004 that is identification information for identifying a transmission source. The center device 10 is registered in the DA 1003.

  Next, in step S903, the travel time calculation devices M1 to M42 transmit the segment travel time information to the center device 10 via the network N.

  Next, in step S905, the center apparatus 10 receives the section travel time information.

  Next, in step S907, the travel time table updating unit 11a of the center apparatus 10 registers and updates the information included in the received section travel time information in the travel time table between adjacent guidance positions. The movement time table between adjacent guidance positions is stored in the storage unit 12 of the center apparatus 10.

  FIG. 11 is a diagram showing a movement time table between adjacent guidance positions.

  The movement time table 1100 between adjacent guidance positions has a movement time calculation device ID column 1101 in which identification information for identifying the movement time calculation device that calculated the section movement time is registered. Further, the movement time table 1100 between adjacent guide positions has a guide position ID column 1102 in which guide position identification information indicating the start point of the section is registered. In addition, the movement time table 1100 between adjacent guidance positions includes a guidance position ID column 1103 in which identification information of a guidance position indicating an end point of a section is registered, and a section movement time field 1104 in which section movement time is registered. Here, the guide position indicating the start point of the section means the guide position of the end of the section where the vehicle flows in, and the guide position indicating the end point of the section means the guide position of the end of the section where the vehicle flows out. .

  For example, the movement time calculation device M1 calculates that the section movement time of the section flowing in from the guidance position G1 and flowing out from the guidance position G2 is 2 minutes. Further, the movement time calculation device M3 calculates that the section movement time of the section flowing in from the guidance position G2 and flowing out from the guidance position G1 is 2 minutes. The travel time calculation device M1 and the travel time calculation device M3 calculate the section travel time in which the vehicle travels in opposite directions in the same section. In this specification, the same section has the same section moving time regardless of the direction in which the vehicle moves.

  The processing of steps S901 to S907 is repeatedly executed at a predetermined cycle, for example, and continuously updated according to changes in road conditions.

  Next, the process in which the system 1 updates the parking lot information table will be described below with reference to the drawings and the drawings. In the parking lot information table, information such as the number of vacant compartments and parking waiting time of each of the parking lots P3, P6 to P8, Pd, and Ph is registered.

  FIG. 12 is a sequence diagram for updating the parking lot information table.

  First, in step S1201, the parking lot information acquisition devices H3, H6 to H8, Hd, and Hh obtain the number of empty rooms, the parking waiting time, the average leaving interval, the number of waiting vehicles, and the latest arrival time to obtain the parking lot information. Is generated.

  FIG. 13 is a diagram illustrating parking lot information.

  The parking lot information 1300 is a parking lot information acquisition device ID 1301 that is identification information for identifying the parking lot information acquisition device that acquired the parking lot information, and a parking lot that is identification information for identifying the parking lot from which the parking lot information was acquired. It has an ID 1302 and the number of empty cabins 1304. The parking lot information 1300 includes a parking waiting time 1304, the number of waiting vehicles 1305, an average leaving interval 1306, and a latest arrival time 1307. Furthermore, the parking lot information 1300 includes DA 1305 that is identification information for identifying a transmission destination, and SA 1306 that is identification information for identifying a transmission source. The center apparatus 10 is registered in the DA 1308.

  Next, in step S1203, the parking lot information acquisition devices H3, H6 to H8, Hd, and Hh transmit the parking lot information to the center device 10 via the network N.

  Next, in step S1205, the center apparatus 10 receives parking lot information.

  Next, in step S1207, the information updating unit 11b of the center apparatus 10 registers and updates the information included in the received parking lot information in the parking lot information table. The parking lot information table is stored in the storage unit 12 of the center device 10.

  FIG. 14 is a diagram showing a parking lot information table.

  The parking lot information table 1400 includes a parking lot ID column 1401 in which identification information for identifying a parking lot is registered, a guidance position ID column 1402 in which identification information for identifying a guidance position arranged in the parking lot is registered, and a free space It has a compartment number column 1403 and a parking waiting time column 1404. The parking lot information table 1400 has an average leaving interval column 1405, a waiting vehicle number column 1406, and a latest arrival time column 1407.

  The processes of steps S1201 to S1207 are repeatedly executed at a predetermined cycle, for example, and are continuously updated according to changes in the parking lot situation. In addition, the processes of steps S1201 to S1207 are appropriately called and executed in other processes.

  Next, a process in which the system 1 transmits route information to the in-vehicle device 50 in response to a route information guidance request from the in-vehicle device 50 will be described below with reference to the drawings. The route information indicates a route from the boundary position to the candidate parking lot where the estimated parking required time required for parking is the shortest.

  FIG. 15 is a sequence diagram in which the center device transmits route information to the in-vehicle device.

  First, in step S1501, the vehicle-mounted device 50 of the vehicle moving from outside the region R into the region R in the vicinity of the boundary position Df (guidance position Gf) of the boundary of the region R generates a route information guidance request. And transmitted to the center apparatus 10 via the network N. When the in-vehicle device 50 approaches within a predetermined distance from the region R including the tourist attraction based on the current vehicle position, the in-vehicle device 50 determines that the vehicle has arrived in the region R and transmits a route information guidance request to the center device 10. To do.

  FIG. 16 is a diagram showing a route information guidance request.

  The route information guidance request 1600 is identification information that identifies an in-vehicle device ID 1601 that is identification information for identifying the in-vehicle device 50, a current position 1602 of the vehicle, DA 1603 that is identification information for identifying a transmission destination, and a transmission source. It has SA1604. The center device 10 is registered in the DA 1603.

  Next, in step S1505, the center apparatus 10 receives a route information guidance request.

  Next, in step S1505, the route information generation unit 11d of the center apparatus 10 refers to the guidance position table 400 and the boundary position table 500, and based on the candidate parking lot table stored in the storage unit 12, the current position of the vehicle. Route information starting from the boundary positions D1, D2, D4, D5, Di, Df, and De closest to 1602 is generated. Then, the route information generation unit 11d transmits route information indicating the route from the boundary position to the candidate parking lot via the network N to the in-vehicle device 50. Here, the candidate parking lot table is a table in which each boundary position and the candidate parking lot are registered in association with the route, and details will be described later.

  FIG. 17 is a diagram illustrating route information transmitted from the center device. The route information shown in FIG. 17 is an example when the boundary position Df (guidance position Gf) is closest to the current position of the vehicle.

  The route information 1700 includes a parking lot ID 1701 that is identification information for identifying a candidate parking lot, position information 1702 of the candidate parking lot, the number of available parking spaces 2303 in the candidate parking lot, and a predicted parking required time 1704. Further, the route information 1700 includes information 1705 in which the guide position ID and the position information of each guide position are arranged in the order of the route as information on the route from the guide position Gf where the boundary position Df is located to the candidate parking lot P7. . Further, the route information 1700 includes DA 1706 that is identification information for identifying the transmission destination, and SA 1707 that is identification information for identifying the transmission source. In the DA 1706, the in-vehicle device that has transmitted the route information guidance request is registered. The route information only needs to include at least the candidate parking lot, and may not include the route from the guidance device to the candidate parking lot.

  Next, in step S1507, the in-vehicle device 50 mounted on the vehicle located in the vicinity of the boundary position of the region R receives the route information. For example, in the vicinity of the boundary position Df (guide position Gf) of the region R, the in-vehicle device 50 mounted on the vehicle moving from outside the region R into the region R uses the route information 1700 transmitted from the center device 10. Receive.

  Next, in step S1509, the in-vehicle device 50 displays the route to the candidate parking lot on the display unit 53 based on the received route information, and guides the route to the visitors who drive the vehicle. For example, the in-vehicle device 50 that has received the route information starting from the guidance position Gf (boundary position Df) at the boundary of the region R displays the route from the guidance position Gf to the guidance position G6 where the candidate parking lot P6 is located. 53, the route to the candidate parking lot P6 is guided to the visitors who drive the vehicle.

  In step S1511, the information updating unit 11b of the center apparatus 10 updates the route information guidance history table (see FIG. 18) and the route information transmission history table (see FIG. 19). The route information guidance history table is a table in which the in-vehicle device to which the route information is transmitted, the candidate parking lot, and the estimated arrival time at which the vehicle is predicted to arrive at the candidate parking lot are associated and registered. The in-vehicle device that is guiding the candidate parking lot is registered in the route information guidance history table. When the guided vehicle arrives at the candidate parking lot, the in-vehicle device registration place table is deleted from the route information guidance history table. Although the route information guidance history table will be described in detail later, the route information guidance history table is used to obtain the estimated required parking time. The route information transmission history table is a table in which a time at which route information is transmitted, a candidate parking lot, and a transmission ID that is identification information for identifying the transmitted route information are associated and registered. As will be described in detail later, the route information transmission table is used to obtain a system utilization rate using the route information transmitted from the system among the vehicles using the parking lot. The route information guidance history table and the route information transmission history table are stored in the storage unit 12 of the center device 10.

  FIG. 18 is a diagram showing a candidate parking lot guidance history table.

  The candidate parking lot guidance history table 1800 includes an in-vehicle device ID column 1801 in which identification information for identifying the in-vehicle device that has transmitted the route information is registered, and a parking lot ID column 1802 in which identification information for identifying the candidate parking lot is registered. Have. The candidate parking lot guidance history table 1800 has an arrival prediction time column 1803 in which an estimated arrival time at which a vehicle on which the in-vehicle device 50 receiving the route information is mounted is predicted to arrive at the candidate parking lot is registered. The estimated arrival time is obtained from the sum of the time when the route information is transmitted and the travel time required for the vehicle to travel from the guidance position to the parking lot.

  FIG. 19 is a diagram showing a route information transmission history table.

  The route information transmission history table 1900 includes a transmission time column 1901 in which the time at which the route information is transmitted is registered, a parking lot ID column 1902 in which identification information for identifying a candidate parking lot is registered, and the transmitted route information. It has a transmission ID column 1903 in which identification information for identification is registered. The transmission ID is generated every time route information is transmitted and registered in the route information transmission history table 1900.

  Next, in step S1513, the parking lot condition calculation unit 11e of the center apparatus 10 refers to the parking lot information table, the candidate parking lot guide history table, and the like, and the parking lot situation table in which the parking lot situation is registered (see FIG. 29) is updated. Details of the parking lot situation table and its update process will be described later.

  Next, in step S1515, the route calculation unit 11c updates the candidate parking lot table. The process in which the route calculation unit 11c updates the candidate parking lot table will be described later.

  Next, in the system 1, the vehicle-mounted device 50 of the vehicle that has arrived at the candidate parking lot will be described with reference to the drawings for the process of transmitting to the center device 10 the parking lot arrival information notifying that the vehicle has arrived at the candidate parking lot. However, it will be described below.

  FIG. 20 is a sequence diagram in which the in-vehicle device transmits parking lot arrival information to the center device.

  First, in step S2001, when the in-vehicle device 50 of the vehicle determines that the vehicle has arrived at the candidate parking lot, it generates parking lot arrival information for notifying that the vehicle has arrived at the candidate parking lot. Transmit to device 10. For example, when the distance between the position of the candidate parking lot included in the route information and the position of the vehicle is equal to or less than a predetermined value, the in-vehicle device 50 determines that the vehicle has arrived at the candidate parking lot. Alternatively, a beacon signal identifying a parking lot may be emitted from the entrance gate of the parking lot, and when the in-vehicle device 50 receives the beacon signal, it may be determined that the vehicle has arrived at the candidate parking lot. In addition, the method of judging that a vehicle arrives at a candidate parking lot is not specifically limited.

  FIG. 21 is a diagram showing parking lot arrival information.

  The parking lot arrival information 2100 includes an in-vehicle device ID column 2101 in which identification information for identifying the in-vehicle device that transmitted the parking lot arrival information is registered, a DA 2102 that is identification information for identifying the transmission destination, and an identification for identifying the transmission source. It has SA2103 which is information. The center device 10 is registered in the DA 2102.

  Next, in step S2003, the information update unit 11b of the center apparatus 10 receives the parking lot arrival information.

  Next, in step S2005, the information update unit 11b refers to the route information guidance history table, deletes registration information that matches the in-vehicle device ID included in the received parking lot arrival information, and obtains the route information guidance history. Update. Since it is considered that the vehicle equipped with the in-vehicle device 50 that transmitted the parking lot arrival information has arrived at the candidate parking lot, from the route information guidance history table in which the in-vehicle device guiding the candidate parking lot is registered, to the candidate parking lot Delete the registration information of the in-vehicle device that has arrived.

  Next, in step S2007, the parking lot situation calculation unit 11e refers to the parking lot information table, the candidate parking lot guide history table, and the like, and the parking lot situation table in which the predicted situation of the parking lot is registered (FIG. 29). ). Details of the parking lot situation table and its update process will be described later.

  Next, in the system 1, the parking lot information acquisition devices H3, H6 to H8, Hd, and Hh of the parking lot where the vehicle has arrived send vehicle arrival information that notifies the center device 10 that the vehicle has arrived at the candidate parking lot. The transmission process will be described below with reference to the drawings.

  FIG. 22 is a sequence diagram in which the parking lot information acquisition device transmits vehicle arrival information to the center device.

  First, in step S2201, when the parking lot information acquisition devices H3, H6 to H8, Hd, and Hh determine that the vehicle has arrived at the parking lot, the parking lot information acquisition devices H3, H6 to H8 generate vehicle arrival information and parking lot information, and Transmit to the center device. For example, the processing unit 21 of the parking lot information acquisition devices H3, H6 to H8, Hd, and Hh, when receiving a signal from the entrance gate sensor 29, determines that the vehicle has entered the parking lot and generates vehicle arrival information. To the center device. Since it takes time for a vehicle that has entered from the entrance gate to park in any of the passenger compartments, the processing unit 21 inputs a signal from the entrance gate sensor 29, and after a predetermined time has elapsed, the parking lot information Is generated and transmitted from the viewpoint of accurately acquiring the number of empty vehicle compartments.

  FIG. 23 is a diagram showing vehicle arrival information.

  The vehicle arrival information 2300 includes a parking lot ID 2301 that is identification information for identifying the parking lot that transmitted the vehicle arrival information, a vehicle arrival ID 2302 that is identification information for identifying the vehicle arrival information, and a vehicle arrival time 2303. Further, the vehicle arrival information 2300 includes DA 2304 which is identification information for identifying a transmission destination and SA 2305 which is identification information for identifying a transmission source. The center apparatus 10 is registered in the DA 2304. The vehicle arrival time is the time when the entrance gate sensor 29 detects opening and closing of the entrance gate of the parking lot.

  Next, in step S2203, the information update unit 11b of the center apparatus 10 receives the vehicle arrival information and the parking lot information.

  Next, in step S2205, the information update unit 11b updates the vehicle arrival history table (see FIG. 24). Moreover, the information update part 11b of the center apparatus 10 updates a parking lot information table (refer FIG. 14).

  FIG. 24 is a diagram showing a vehicle arrival history table.

  The vehicle arrival history table 2400 includes a vehicle arrival time column 2401, a parking lot ID column 2402, and a vehicle arrival ID column 2403 that is identification information for identifying vehicle arrival information. The vehicle arrival history table 2400, which will be described in detail later, is used to obtain a system utilization rate using the route information transmitted by the system among the vehicles using the parking lot. The vehicle arrival history table 2400 is stored in the storage unit 12 of the center device 10.

  Next, in step S2207, the route calculation unit 11c of the center device 10 updates the candidate parking lot table. The process in which the route calculation unit 11c updates the candidate parking lot table will be described later.

  Next, the process in which the system 1 obtains the system utilization rate indicating the proportion of the vehicles using the parking lot using the route information transmitted by the system 1 will be described below with reference to the drawings.

  FIG. 25 is a diagram illustrating a flowchart for obtaining the system utilization rate.

  The center device 10 repeats the processes of steps S2501 to S2509, thereby indicating the ratio of using the route information transmitted by the system 1 to all the parking lots P3, P6 to P8, Pd, and Ph. Ask for.

  First, in step S2503, the information updating unit 11b of the center apparatus 10 refers to the route information transmission history table (see FIG. 19), and the number of vehicles whose candidate parking lots are guided based on the route information in a predetermined period. Find C1. Here, the predetermined period can be, for example, one week, one month, six months, or one year.

  Next, in step S2505, the information updating unit 11b of the center apparatus 10 refers to the vehicle arrival history table (see FIG. 24) and obtains the total number of vehicles C2 parked in the parking lot within the predetermined period.

Next, in step S2507, the information update unit 11b obtains a system usage rate (guidance usage rate) P by the following equation (1).
P = C1 / C2 · 100 (1)

  And the information update part 11b updates a system utilization rate table (refer FIG. 26) based on the calculated | required system utilization rate P. FIG.

  FIG. 26 is a diagram showing a system utilization rate table.

  The system usage rate table 2600 includes a parking lot ID column 2601 and a system usage rate column 2602 in which the system usage rate of the parking lot identified by the parking lot ID is registered. The system utilization rate table 2600 is stored in the storage unit 12 of the center device 10.

  Vehicles that use the parking lots P3, P6 to P8, Pd, and Ph in the region R include vehicles that are parked using the route information transmitted by the system 1 and vehicles that are not used. In each parking lot, the system utilization rate indicates the proportion of vehicles parked using the route information transmitted by the system 1. The system usage rate will be described later in detail, but is used when obtaining the predicted parking time.

  In this way, by repeating the processes of steps S2501 to S2509, the system usage rates of the parking lots P3, P6 to P8, Pd, and Ph are obtained, and the system usage rate table 2600 is updated.

  The processes of steps S2501 to S2509 are repeatedly executed at a predetermined cycle, for example, and are continuously updated according to changes in road conditions or parking conditions. The predetermined cycle may be, for example, one week, one month, half a year, or one year.

  Next, the process in which the system 1 obtains the status of each of the parking lots P3, P6 to P8, Pd, and Ph will be described below with reference to the drawings. The obtained conditions of each of the parking lots P3, P6 to P8, Pd, and Ph are used when calculating the predicted parking required time.

  FIG. 27 and FIG. 28 are diagrams showing a flowchart for obtaining the parking lot situation.

  The center apparatus 10 obtains the parking lot conditions (increase / decrease rate, waiting index, etc.) for all the parking lots P3, P6 to P8, Pd, and Ph by repeating the processes of steps S2701 to S2807. It is preferable that the processes in steps S2701 to S2807 are repeatedly executed at a predetermined cycle, for example, and are continuously updated according to a change in a road situation or a parking lot situation. In addition, the processes of steps S2701 to S2807 are appropriately called and executed in other processes.

  First, in step S2703, the parking lot status calculation unit 11e of the center apparatus 10 refers to the parking lot information table (see FIG. 14), and calculates the latest arrival time T1 of the calculation target parking lot for calculating the parking lot status. The average delivery interval τ, the number of empty cabins R, and the number of waiting vehicles W are obtained. Moreover, the parking lot condition calculation part 11e calculates | requires the system usage rate P of the parking lot of calculation object with reference to a parking lot utilization rate table | surface (refer FIG. 26).

  Next, in step S2705, the parking lot condition calculation unit 11e refers to the route information guidance history table (see FIG. 18) and obtains an estimated arrival time T2 that is predicted to arrive at the latest calculation target parking lot.

  Next, in step S2707, the parking lot condition calculation unit 11e refers to the candidate parking lot guide history table (see FIG. 18), and is predicted to arrive at the calculation target parking lot after the latest arrival time T1. The number N is obtained.

Next, in step S2709, the parking lot condition calculation unit 11e obtains the arrival prediction interval μ by the following equation (2).
μ = (T2−T1) / N (2)

Next, in step S2801, the parking lot situation calculation unit 11e changes the number of vehicles parked in the parking lot per unit time based on the predicted arrival interval μ, the average delivery interval τ, and the system usage rate P. An increase / decrease rate α indicating the following is obtained by the following equation (3).
α = 1 / (μ · P) −1 / τ (3)

  The increase / decrease rate α may be obtained as α = 1 / μ−1 / τ without using the system utilization rate.

Next, in step S2803, the parking lot condition calculation unit 11e obtains the waiting index ω from the following equation (4) based on the number R of empty compartments and the number W of waiting vehicles.
ω = WR (4)

  Next, in step S2805, the parking lot situation calculation unit 11e updates the parking lot situation table (see FIG. 29) based on the values obtained as described above.

  FIG. 29 is a diagram showing a parking lot situation table.

  In the parking lot status table 2900, a parking lot, a guidance position, a waiting index, an increase / decrease rate, an average shipping interval, and an estimated arrival interval are registered in association with each other. In this specification, the parking lot status information included in the parking lot status table includes information obtained based on information included in the parking lot information table and information itself included in the parking lot information table.

  The parking lot status table 2900 includes a parking lot ID column 2901, a guidance position ID column 1402 in which identification information for identifying the guidance position arranged in the parking lot is registered, a waiting index column 2903, an increase / decrease rate column 2904, An average shipping interval column 2405 and an expected arrival interval column 2406 are provided.

  In this way, by repeating the processes of steps S2701 to S2807, the status of each parking lot registered in the parking lot status table 2900 is updated.

  Next, for the boundary positions D1, D2, D4, D5, Di, Df, and De, the system 1 searches for a route from the boundary position to the candidate parking lot with the shortest required parking time. This will be described below with reference to the drawings.

  30 to 32 are flowcharts for searching for a route from the boundary position to the parking lot.

  In this example, the route from the guidance device to the section where the parking lot is located is repeated by repeatedly connecting the section where the guidance position where the boundary position of the region R is located and the section adjacent to the section is located. The time required for the vehicle to travel along the route is determined as the travel time (parking travel time).

  The center apparatus 10 determines candidate parking lots having the shortest estimated parking required time for all the boundary positions D1, D2, D4, D5, Di, Df, and De by repeating the processes of steps S3001 to S3209. To do. The processing of steps S3001 to S3209 is repeatedly executed at a predetermined cycle, for example, and is continuously updated according to changes in road conditions or parking conditions. In addition, the processes in steps S3001 to S3209 are appropriately called and executed in other processes.

  In the following description, the processing of the center device 10 will be described using an example of determining a candidate parking lot for the boundary position D5.

  First, in step S3003, the route calculation unit 11c of the center apparatus 10 registers the guidance position G5 where the boundary position D5 is arranged in the end point guidance position of the travel time calculation result table.

  FIG. 33 is a diagram illustrating a travel time calculation intermediate table and a travel time calculation result table. The travel time calculation intermediate table and the travel time calculation result table are used for route calculation processing. The travel time calculation intermediate table and the travel time calculation result table are stored in the storage unit 12 of the center apparatus 10.

  The travel time calculation result table 3311 includes an end point guidance device column 3312, a travel time column 3313, and a route column 3314.

  Since the guidance position of the start point of the route is the guidance position G5 where the boundary position D5 is arranged, the start point guidance position and the end point guidance position coincide with each other. Therefore, the movement time becomes zero, and the guidance position G5 is registered in the route. (Step 1).

  Next, in step S3005, the route calculation unit 11c has an end point guidance having the end point guidance position G5 of the movement time calculation result table (see FIG. 33) as the start point guidance position in the movement time table between adjacent guidance positions (see FIG. 11). The positions G4 and G8, the travel time, and the route are registered as registration information in the travel time calculation intermediate table (see FIG. 33) (step 2).

  The travel time calculation intermediate table 3301 has an end point guidance position column 3302, a travel time column 3303, and a route column 3304.

  Referring to the movement time table 1100 between adjacent guidance positions (see FIG. 11), the end point guidance positions having the end point guidance position G5 as the start point guidance position in the movement time calculation result table 3311 are the guidance positions G4 and G8. G4 and G8 are registered in the end point guidance position column 3302 of the travel time calculation intermediate table 3301 (step 2). The travel time and route from the start point guide position G5 to the end point guide position G4 are registered in the travel time column 3303 and the route column 3304 of the travel time calculation intermediate table 3301. Similarly, the travel time and route from the start point guide position G5 to the end point guide position G8 are registered in the travel time column 3303 and the route column 3304 of the travel time calculation intermediate table 3301.

  Next, the processing of steps S3101 to S3107 is repeated until there is no information registered in the travel time calculation intermediate table 3301.

  First, in step S3103, the route calculation unit 11c registers the registration information of the end point guidance position G4 having the shortest movement time in the movement time calculation intermediate table 3301 in the movement time calculation result table 3311 (step 2), and The registration information G4 of the end point guide position is deleted from the travel time calculation intermediate table 1801.

  Next, in step S3105, the route calculation unit 11c includes end point guide positions G3 and G5 having the end point guide position G4 of the travel time calculation result table 3311 as the start point guide position in the adjacent guide position movement time table (see FIG. 11). Gc, travel time, and route are registered in the travel time calculation intermediate table 3301 as registration information (step 3). Here, since the end point guide position G5 is already registered as the end point guide position in the travel time calculation result table 3311, it is not registered in the travel time calculation intermediate table 3301.

  The route calculation unit 11c registers the end point guide positions G3 and Gc in the end point guide position column 3302 of the travel time calculation intermediate table 3301 (step 3). In addition, the route calculation unit 11c registers the movement time and route for moving from the start point guidance position G5 to the end point guidance position G3 via the guidance position G4 in the movement time column 3303 and the route column 3304 of the movement time calculation intermediate table 3301. (Step 3). Similarly, the route calculation unit 11c displays the movement time and route for moving from the start point guidance position G5 to the end point guidance position Gc via the guidance position G4 in the movement time column 3303 and the route column 3304 of the movement time calculation intermediate table 3301. Register (step 3).

  Returning to step S3103 again, the route calculation unit 11c registers the registration information of the end point guide positions G3 and Gc having the shortest movement time in the movement time calculation intermediate table 3301 in the movement time calculation result table 3311 (step 3). ) And the registration information G3 and Gc of the end point guide position are deleted from the travel time calculation intermediate table 3301. Thus, when there are a plurality of end point guide positions having the shortest travel time in the travel time calculation intermediate table 3301, registration information of all end point guide positions is registered in the travel time calculation result table 3311.

  Next, in step S3105, the route calculation unit 11c, in the movement time table between adjacent guidance positions (see FIG. 11), the end point guidance position G2 having the end point guidance positions G3 and Gc of the movement time calculation result table 3311 as the start point guidance position. , G4, G4, Gi, travel time and route are registered in the travel time calculation intermediate table 3301 as registration information (step 4). Here, since the end point guide position G4 is already registered as the end point guide position in the travel time calculation result table 3311, it is not registered in the travel time calculation intermediate table 3301.

  The route calculation unit 11c registers the end point guide positions G2 and Gi in the end point guide position column 3302 of the travel time calculation intermediate table 3301 (step 4). In addition, the route calculation unit 11c displays the movement time and route for moving from the start point guidance position G5 to the end point guidance position G2 via the guidance positions G4 and G3, and the movement time column 3303 and the route column 3304 of the movement time calculation intermediate table 3301. (Step 4). Similarly, the route calculation unit 11c displays the travel time and route for moving from the start point guide position G5 to the end point guide position Gi via the guide positions G4 and Gc, the travel time column 3303 and the route column of the travel time calculation intermediate table 3301. It is registered in 3304 (step 4).

  Thereafter, by repeating the processes in steps S3103 and S3105, there is no information registered in the travel time calculation intermediate table 3301 in step 11. Then, the process proceeds to step S3007.

  In step S3007, the route calculation unit 11c, in the travel time calculation result table 3311, indicates the end point guide positions that are the guide positions G3, G6 to G8, Gd, and Gh arranged in the parking lots P3, P6 to P8, Pd, and Ph. The registration information is registered in the travel time table (see FIG. 34).

  FIG. 34 is a diagram showing a travel time table. The travel time table is stored in the storage unit 12 of the center apparatus 10.

  The travel time table 3400 includes a boundary position ID column 3401 in which identification information for identifying a boundary position located at the start point of the route is registered, and a parking lot ID in which identification information for identifying a parking lot located at the end point of the route is registered. A column 3402 and a travel time column 3403 are provided. The travel time table 3400 has a route field 3404 in which route information indicating a route using any one of the guide positions is registered.

  In the travel time table 3400, the travel time for moving from the guidance position G5 located at the boundary position D5, which is the starting point, to each of the parking lots P3, P6 to P8, Pd, and Ph, and route information are registered in association with each other.

  Next, in step S3009, the route calculation unit 11c refers to the travel time table (see FIG. 34) and the parking lot information table (see FIG. 14), and starts from the guidance position G5 to the parking lots P3, P6 to P8. , Pd and Ph are calculated for the required parking time. The required parking time is the sum of the travel time for moving from the guidance position G5 to the parking lots P3, P6 to P8, Pd, Ph and the parking waiting time of the parking lot. The parking required time is the sum of the time required for the vehicle to move to the candidate parking lot and park when the route is calculated. Further, the route calculation unit 11c obtains the waiting index ω and the increase / decrease rate α of each parking lot P3, P6 to P8, Pd, Ph with reference to the parking lot status table (see FIG. 29).

Next, in step S3201, the route calculation unit 11c obtains the prediction wait index r by the following equation (5) based on the wait index ω, the increase / decrease rate α, and the travel time m. The travel time m is obtained with reference to the travel time table (see FIG. 34).
r = ω + α · m (5)

Next, in step S3203, when r = <0, the route calculation unit 11c calculates the predicted parking required time Z by the following equation (6). When the prediction waiting index r = <0, when the vehicle arrives at the parking lot, there is no vehicle waiting for parking, and the parking waiting time is predicted to be zero. Therefore, it is predicted that the predicted parking required time Z and the movement time m coincide with each other.
Z = m (6)

On the other hand, when r> 0, the route calculation unit 11c obtains the predicted parking required time Z by the following equation (7). When the prediction waiting index r> 0, when the vehicle arrives at the parking lot, there is one or more vehicles waiting for parking, and it is predicted that a parking waiting time will occur. . Therefore, the predicted parking required time Z is predicted to be the sum of the travel time m and the predicted parking waiting time (r · τ).
Z = m + r · τ (7)

  The predicted parking required time Z is determined in consideration of the predicted parking waiting time predicted when the vehicle arrives at the parking lot. For example, there is a case where a preceding vehicle whose route information was previously guided parks in the same candidate parking lot while the vehicle having received the route information moves to the candidate parking lot. When the preceding vehicle is parked in the same candidate parking lot, the number of vacant compartments or the number of waiting vehicles may change and affect the parking waiting time. Therefore, the predicted parking required time Z is determined in consideration of the influence on the predicted parking waiting time due to parking of the preceding vehicle whose route information was previously guided parked in the parking lot. For example, even if route information is guided at the same boundary position, a preceding vehicle may be guided to a parking lot different from the preceding vehicle by parking the preceding vehicle in a parking lot.

  Next, in step S3205, the route calculation unit 11c refers to the travel time table (see FIG. 34), and adds the predicted parking required time, the prediction waiting index, and the travel time to the predicted parking required time table (see FIG. 35). Register and update.

  FIG. 35 is a diagram showing a predicted parking required time table. The predicted parking required time table is stored in the storage unit 12 of the center device 10.

  In the predicted parking required time table 3500, the boundary position, the parking lot, the prediction waiting index, the predicted parking required time, and the route are registered in association with each other.

  The predicted parking required time table 3500 includes a boundary position ID column 3501 in which identification information for identifying a boundary position located at the start point of the route is registered, and a parking area in which identification information for identifying a parking lot located at the end point of the route is registered. A car park ID column 3502 and a prediction waiting index column 3503 are provided. The predicted parking required time table 3500 includes a predicted parking required time field 3504, a travel time field 3505, and a route field 3506 in which a route from the guidance position located at the boundary position to the guidance position located at the parking lot is registered. Have.

  Next, in step S3207, the route calculation unit 11c determines the parking lot having the shortest predicted parking required time as a candidate parking lot based on the predicted parking required time table (FIG. 35), and associates it with the boundary position. Register in the candidate parking table (FIG. 36). If there are a plurality of parking lots with the shortest estimated parking required time, the parking lot with the smaller prediction waiting index is determined as a candidate parking lot.

  FIG. 36 is a diagram showing a candidate parking lot table. The candidate parking lot table is stored in the storage unit 12 of the center device 10.

  The candidate parking lot table 3600 has a boundary position ID column 3601 in which identification information for identifying the boundary position located at the start point of the route is registered, and a parking lot ID column 3602 in which identification information for identifying the candidate parking lot is registered. . The candidate parking lot table 3600 includes a candidate parking lot prediction waiting index column 3603, a predicted parking required time column 3604, a travel time column 3605, and a route column 3606.

  In the candidate parking lot table 3600, each boundary position D1, D2, D4, D5, Di, Df, De and the candidate parking lot having the shortest estimated parking required time are associated and registered. According to the candidate parking lot table 3600, the parking lot P8 is determined as a candidate parking lot having the shortest estimated parking required time from the boundary position D5.

  By repeating the processing from step S3001 to S3209, candidate parking lots for the boundary positions D1, D2, D4, D5, Di, Df, and De are determined.

  In the system 1, the predicted parking waiting time is determined in consideration of the influence on the predicted parking waiting time due to the vehicle having previously transmitted the candidate parking lot parked in the candidate parking lot. Therefore, when route information is guided back and forth between two vehicles at the same boundary position, the route information to the following vehicle is calculated in consideration of the influence of the preceding vehicle.

  Next, a process of calculating a candidate parking lot that is guided to the following vehicle at the same boundary position D5 after the route information is transmitted to the preceding vehicle at the boundary position D5 will be described.

  First, it is assumed that the system 1 is in the parking lot status table shown in FIG. Here, it is assumed that route information having a parking lot P8 as a candidate parking lot is transmitted to the preceding vehicle at the boundary position D5.

  When the route information is transmitted to the preceding vehicle, the route information guidance history table (FIG. 18) and the like are updated, and the information registered in the parking situation table changes. FIG. 37 shows a parking lot situation table after the registration information has changed.

  The parking lot status table 3700 shown in FIG. 37 is different from the parking lot status table 2900 shown in FIG. 29 in that the registration information (increase / decrease rate) of the parking lot P8 is changed. The change in the increase / decrease rate affects the value of the estimated parking required time of the parking lot.

  FIG. 38 shows a predicted parking required time table for the boundary position D5 calculated in the following vehicle.

  The predicted parking required time table 3800 shown in FIG. 38 is different from the predicted parking required time table 3500 shown in FIG. 35 in that the registration information (predicted waiting index and predicted required parking time) of the parking lot P8 is changed. Changes in the estimated parking duration can affect the determination of candidate parking lots.

  FIG. 39 shows a candidate parking lot table 3900 for the boundary position D5 calculated in the following vehicle.

  Compared with the candidate parking lot table 3600 shown in FIG. 36, the candidate parking lot table 3900 shown in FIG. 39 changes the candidate parking lot for the boundary position D5 from the parking lot P8 to the parking lot P3. Thus, in the system 1, the predicted parking waiting time is determined in consideration of the influence on the predicted parking waiting time due to the vehicle to which the candidate parking lot has been transmitted first parked in the candidate parking lot. Therefore, even when two vehicles are guided back and forth at the same boundary position, a candidate parking lot that can be parked for the shortest time with respect to the following vehicle can be guided.

  According to the system 1 of the present embodiment described above, the influence of the predicted parking waiting time until the vehicle can be parked by the previously guided vehicle is taken into consideration, the travel time to the parking lot, and the predicted parking waiting time. It is possible to determine the parking lot that has the shortest sum of and the route information to the parking lot and transmit it to the in-vehicle device. Therefore, the visitor who drives the vehicle can park the vehicle in the parking lot in the shortest time.

  For example, in a conventional system for guiding a parking lot, from a position where guidance of a candidate parking lot is received, a distant parking lot that is far but has an empty compartment, and a neighborhood that is close but has no empty compartment Even if the parking waiting time of a nearby parking lot is short, a far parking lot has been determined as a candidate parking lot. On the other hand, according to the system 1 of this embodiment, since the candidate parking lot where the sum of the travel time and the predicted parking waiting time is the shortest is guided, the parking is performed in the shortest time from the guidance position where the guidance of the candidate parking lot is received. it can.

  In the embodiment described above, an example of the process of searching for a route from the boundary position to the candidate parking lot where the estimated parking required time is the shortest has been described. However, the process of searching for a route is not limited to the method described above. Therefore, another method for searching for a route from the boundary position to the candidate parking lot where the estimated required parking time is the shortest will be described below with reference to the drawings.

  40 and 41 are flowcharts showing another method for searching for a route from the boundary position to the parking lot.

  In this example, by repeatedly connecting the section where the parking lot is located and the section adjacent to the section, a route from the parking lot to the section where the guiding position at the boundary position of the region R is formed, The time required for the vehicle to travel along the route is obtained as the travel time (parking travel time).

  The processes of steps S4001 to S4113 are repeatedly executed at a predetermined cycle, for example, and the candidate parking lot table is constantly updated according to changes in road conditions or parking conditions. In addition, the processes in steps S4001 to S4113 are appropriately called and executed in other processes.

  First, in step S4001, the route calculation unit 11c sets the stability flags of all the calculation target guidance positions to be unstable.

  The center apparatus 10 repeats the processes of steps S4005 to S4109 to determine a candidate parking lot that has the shortest predicted parking time for all the boundary positions D1, D2, D4, D5, Di, Df, and De. To do. However, in the state in which the processing of steps S4005 to S4109 is performed for one cycle, the predicted parking required time that is the shortest may still be unstable.

  Therefore, the center device 10 stabilizes the predicted required parking time that is the shortest for all the boundary positions D1, D2, D4, D5, Di, Df, and De by repeating the processes of steps S4003 to S4111. Determine the candidate parking lot.

  First, the process of the 1st period of the process of step S4005-S4109 is demonstrated below.

  In the process of the first cycle, the processes of steps S4007 to S41079 are performed for all the calculation target guidance positions.

  In step S4007, the route calculation unit 11c of the center apparatus 10 refers to the parking lot information table (see FIG. 14) and the parking lot situation table (see FIG. 29), and in the parking lot information calculation table (see FIG. 43), A connection guidance position, candidate parking lot information, and a route are registered for a guidance position to be calculated that matches a guidance position arranged in the parking lot. And the route calculation part 11c calculates | requires the prediction waiting parameter | index and prediction parking required time using Formula (5)-Formula (7) based on the registered candidate parking lot information, and calculated | required the waiting parameter | index and prediction which were calculated | required The required parking time is registered in the parking lot information calculation table as additional candidate parking lot information.

  43A and 43B are diagrams showing a parking lot information calculation table and a parking lot information list in the first period.

  The parking lot information calculation table 4301 identifies the guide position ID field 4302 in which identification information for identifying the guide position that is the target of route calculation is registered, and the guide position that is connected to the guide position that is the target of calculation via the section. A connection guidance position ID column 4303 in which identification information to be registered is registered. Further, the parking lot information calculation table 4301 includes a parking lot ID column 4304 in which candidate parking lot information is registered, with the parking lot where the guidance position identified by the connection guidance location ID column 4303 is located as a candidate parking lot, A waiting index column 4305 is provided. Further, the parking lot information calculation table 4301 has a predicted parking required time column 4306 in which a predicted parking required time from the guidance position of the route calculation target to the candidate parking lot is registered. Further, the parking lot information calculation table 4301 includes a movement time column 4307 in which the movement time from the guidance position of the route calculation target to the candidate parking lot is registered, and a waiting index column 4308 that is the parking status of the candidate parking lot, It has a rate column 4309 and an average shipping interval column 4310a. Furthermore, the parking lot information calculation table 4301 has a route column 4310b in which routes from the guidance position to which the route is calculated and the connection guidance position are registered in the order of the guidance position. In addition, the description mentioned above is applied also to another parking lot information calculation table.

  The route calculation unit 11c refers to the parking lot information table (see FIG. 14), determines that the guidance position G3 to be calculated is arranged in the parking lot P3, and connects to the guidance position G3 to be calculated. G3 is registered in the ID column 4303. In addition, the route calculation unit 11c refers to the parking lot information table (see FIG. 14), the movement time table between adjacent guidance positions (see FIG. 11), and the parking lot situation table (see FIG. 29). P3 is registered in the parking lot ID column 4304 for the position G3, and 0 is registered in the travel time column 4307. Further, the route calculation unit 11c registers 2 in the waiting index column 4308, registers -0.17 in the increase / decrease rate column 4309, and registers 2 in the average delivery interval column 4310. Then, the route calculation unit 11c obtains the predicted waiting index and the estimated required parking time using the formulas (5) to (7) based on the registered candidate parking lot information, and obtains the predicted waiting index column 4305. The predicted waiting index 2 is registered, and the predicted parking required time 4 obtained in the predicted parking required time field 4306 is registered.

  Similarly, the route calculation unit 11c refers to the parking lot information table (see FIG. 15) by repeating the process of step S4007, and the guidance positions G6, G7, G8, Gd, and Gh that are the calculation targets are stored in the parking lot. Each of the registered information is registered in the parking lot information calculation table 4301 by determining that they are arranged at P6, P7, P8, Pd, and Ph.

  Next, in step S4009, the route calculation unit 11c has an end point having, as a start point guide position, a guide position to be calculated in the parking lot information calculation table (see FIG. 43) in the travel time table between adjacent guide positions (see FIG. 11). The guidance position is registered in the connection guidance position of the parking lot information calculation table (see FIG. 27). Here, the end point guidance position already registered as the connection guidance position is not registered in the connection guidance position of the parking lot information calculation table (see FIG. 43).

  The route calculation unit 11c refers to the movement time table between adjacent guidance positions (see FIG. 11), extracts the end point guidance positions G2 and G6 having the calculation target guidance position G1 as the start point guidance position, and the guidance that is the calculation target. G2 and G6 are registered in the connection guide position ID column 4303 for the position G1.

  Similarly, the route calculation unit 11c repeats the process of step S4009 to extract end point guide positions G1, G3, and G7 having the calculation target guide position G2 as the start point guide position, and the calculation target guide position. G1, G3, and G7 are registered in the connection guidance position ID column 4303 for G1.

  In addition, the route calculation unit 11c repeats the process of step S4009, refers to the movement time table between adjacent guidance positions (see FIG. 11), and has an end point guidance position G2 having the calculation target guidance position G3 as a start point guidance position, and G4 is extracted, and G2 and G4 are registered in the connection guidance position ID column 4303 for the guidance position G3 to be calculated.

  Similarly, the route calculation unit 11c repeats the process of step S4009, thereby registering each registration information in the connection guidance position ID column 4303 of the parking lot information calculation table 4301 for other guidance positions to be calculated. sign up.

  Next, in step S4011, the route calculation unit 11c compares the parking guidance information in the parking lot information calculation table (see FIG. 43) with the parking lot information list (see FIG. 42) for the route calculation process in the previous cycle. ), The candidate parking lot information (excluding the prediction waiting index and the estimated required parking time) and the route of the guidance position to be calculated that coincide with each other are extracted. Then, the route calculation unit 11c updates the travel time and route when connected to the connection guidance position in the parking lot information calculation table (see FIG. 43) in the current cycle, and registers the candidate parking lot information and the route. And the route calculation part 11c calculates | requires the prediction waiting parameter | index and prediction parking required time using Formula (5)-Formula (7) based on the registered candidate parking lot information, and calculated | required the waiting parameter | index and prediction which were calculated | required The required parking time is registered in the parking lot information calculation table (see FIG. 43) as additional candidate parking lot information.

  42A and 42B are views showing a parking lot information calculation table and a parking lot information list in an initial state.

The parking lot information list 4211 includes a calculation target guidance position ID column 4212 in which identification information for identifying a guidance position that is a route calculation target is registered. Further, the parking lot information list 4211 includes a parking lot ID column 4213 in which candidate parking lot information for the calculation target guidance position is registered, a prediction waiting index column 4214, and a guidance from the calculation target of the route to the candidate parking lot. The predicted parking required time column 4215 is registered. Further, the parking lot information calculation table 4211 includes a movement time column 4216 in which a movement time from the guidance position of the route calculation target to the candidate parking lot is registered, and a waiting indicator column 4217 that indicates the parking status of the candidate parking lot, It has a rate column 4218 and an average shipping interval column 4219. Furthermore, the parking lot information list 4211 has a route column 4220 in which routes from the guidance position to which the route is calculated and the connection guidance position are registered in the order of the guidance position. In addition, the description mentioned above is applied also to another parking lot information list.
In the parking lot information list 4211 in the initial state, all are blank.

  The route calculation unit 11c refers to the parking lot information list 4211 in the initial state of the previous cycle with respect to the connection guidance position of the parking lot information calculation table 4301 in the first cycle, and guides the calculation target that matches. Determine the presence or absence of a position. Since no guidance position is registered in the calculation target guidance position ID column 4212 of the parking lot information list 4211 in the initial state, the route calculation unit 11c determines that there is no matching calculation target guidance position. . Therefore, registration information is not extracted from the parking lot information list 4211 in the process of the first cycle.

  Next, in step S4101, the route calculation unit 11c, the candidate parking lot information of the connection guidance position with the shortest predicted parking required time of the guidance position to be calculated in the parking lot information calculation table (see FIG. 43), the predicted parking required time. It is determined whether the route matches the candidate parking lot information, the estimated parking required time, and the route of the guidance position of the same calculation target in the parking lot information list (see FIG. 43). If there are a plurality of connection guidance positions with the shortest estimated parking required time for the guidance position to be calculated, the route calculation unit 11c determines the parking lot with the smaller prediction waiting index as the shortest connection guidance position. .

  The route calculating unit 11c determines that the candidate parking lot information is not registered in the guidance position G1 to be calculated in the parking lot information calculation table 4301 at this time, and thus does not match, and does not perform the process of step S4103. The process proceeds to step S4109. The same processing is performed for the guidance positions G2, G4, G5, G9, Ga, Gb, Gc, Ge, Gf, Gf, and Gi of the calculation target in the parking lot information calculation table 2701. The description of the process when candidate parking lot information is not registered at the guidance position to be calculated in the parking lot information calculation table is also applied in other cycles.

  In addition, the route calculation unit 11c repeats the process of step S4101, so that the candidate parking of the connection guidance position G3 with the shortest estimated parking required time of the connection guidance position G3 of the guidance position G3 to be calculated in the parking lot information calculation table 4301 is obtained. It is determined that the car park information, the required parking time, and the route do not match the registration information of the connection guide position G3 that is the same calculation target in the parking lot information list.

  The route calculation unit 11c repeats the process of step S4101 to make the same determination for the connection guidance positions G6, G7, G8, Gd, and Gh that are the calculation targets in the parking lot information calculation table 4301.

  Next, in step S4103 (in the case of step S4101-No), the route calculation unit 11c stores the registration information of the connection guidance position with the shortest estimated parking required time for the guidance position of the calculation target in the parking lot information calculation table as the parking lot. It is registered (updated) in the guidance position to be calculated in the information list (see FIG. 43).

  The route calculation unit 11c determines the candidate parking lot information (predicted parking required time, etc.) and the route of the connection guidance position G3 having the shortest estimated parking required time for the calculation target guidance position G3 in the parking lot information calculation table 4301, and the parking lot information. They are registered in the respective columns associated with the same calculation target guide position G3 in the list 4311.

  Similarly, the route calculation unit 11c repeats the process of step S4103, whereby the estimated parking required time for the connection guide positions G6, G7, G8, Gd, and Gh to be calculated in the parking lot information calculation table 4301 is the shortest. The candidate parking lot information (predicted parking required time etc.) and the route of the guidance position are registered in the respective fields associated with the same calculation target guidance positions G6, G7, G8, Gd, Gh in the parking lot information list 4311. .

  Next, in step S4105, the route calculation unit 11c sets the stability flag of the calculation target guidance position to be unstable. Specifically, the stability flags of the guide positions G3, G6, G7, G8, Gd, and Gh are set to be unstable.

  On the other hand, in step S4107 (when the determination result in step S4101 is Yes), the route calculation unit 11c stably sets the stability flag of the guidance position to be calculated. In the first cycle, the process does not proceed to step S4107.

  By repeating the processes in steps S4005 to S4109, the processes for all the calculation target guidance positions are completed, and the process proceeds to step S4111.

  Next, in step S4111, the stability calculation flags of all the calculation target guidance positions are not stable at the time when the processing of the first cycle is completed, so the route calculation unit 11c performs the processing of steps S4005 to S4109. The route calculation process of the second cycle is repeated. Here, the registration information (except for the guide position to be calculated) in the second cycle parking information calculation table is deleted, but the second cycle parking information table is the first cycle parking information table. The same information as that registered is registered. This description also applies to other period descriptions.

  44A and 44B are diagrams showing a parking lot information calculation table and a parking lot information list in the second period.

  First, the processes in steps S4007 and S4009 in the second cycle are the same as in the first cycle.

  Next, in step S4011, the route calculation unit 11c compares the parking guidance information in the parking lot information calculation table (see FIG. 44) with the parking lot information list (see FIG. 43) for the route calculation processing in the previous cycle. ) The candidate parking lot information (excluding the prediction waiting index and the estimated required parking time) and the route that are the same as the calculation target guidance position that is the same in) are extracted, and the connection guidance position in the parking lot information calculation table (see FIG. 44) of the current cycle The candidate parking lot information and the route are registered by updating the travel time and route when connecting to. And the route calculation part 11c calculates | requires the prediction waiting parameter | index and prediction parking required time using Formula (5)-Formula (7) based on the registered candidate parking lot information, and calculated | required the waiting parameter | index and prediction which were calculated | required The required parking time is registered in the parking lot information calculation table (see FIG. 44) as additional candidate parking lot information.

  The route calculation unit 11c matches the guide position G6 of the calculation target guidance position G1 of the parking lot information calculation table 4401 with the candidate parking position of the calculation target guidance position G6 that matches in the parking lot information list 4311 of the first cycle. The candidate parking lot information and route of the car park P6 are extracted. Then, the route calculation unit 11c updates the travel time and route when connected to the connection guidance position G6 in the parking lot information calculation table 4401, and excludes the prediction waiting index and the predicted parking required time, and candidate parking lot information and route. Register. Specifically, the route calculation unit 11c registers P6 in the parking lot ID column 4404 of the connection guidance position G6 of the parking lot information calculation table 4401. Further, the route calculation unit 11c refers to the movement time table between adjacent guidance positions (see FIG. 11), and enters the movement time column 4407 of the connection guidance position G6 of the parking lot information calculation table 4401 from the guidance position G1 to the guidance position G6. Register travel time 2 (minutes) to move to. Further, the route calculation unit 11c refers to the parking lot information list 4311 in the first period, registers -2 in the waiting index column 4408 of the parking lot information calculation table 4401, and sets 0.00 in the increase / decrease rate column 4409. Register and register 2 in the average shipping interval column 4410a. Furthermore, the route calculation unit 11c registers the route from the guidance position G1 to be calculated to the connection guidance position G6 in the route column 4410b of the connection guidance position G6 in the parking lot information calculation table 4401.

  And the route calculation part 11c calculates | requires the prediction waiting parameter | index and prediction parking required time using Formula (5)-Formula (7) based on the registered candidate parking lot information, and calculated | required the waiting parameter | index and prediction which were calculated | required The required parking time is registered in the parking lot information calculation table (see FIG. 44) as additional candidate parking lot information. Specifically, the route calculation unit 11c registers -2 of the predicted waiting index obtained in the predicted waiting index field 4405, and registers 2 of the predicted required parking time calculated in the predicted parking required time field 4406.

  Similarly, the route calculation unit 11c repeats the process of step S4011, so that the parking lot information of the first cycle is obtained for the connection guide positions G3 and G7 of the calculation target guide position G2 of the parking lot information calculation table 4401. The candidate parking lot information and routes of the candidate parking lots P3 and P7 of the guidance positions G3 and G7 to be calculated that coincide in the list 4311 are extracted and registered.

  The route calculation unit 11c repeats the process of step S4011, and performs the same process on the other guidance target positions for the parking lot information calculation table 4401. In the parking information calculation table 4401 in the second period, the part changed from the first period is indicated by a thick frame.

  Next, in step S4101, the route calculation unit 11c determines the candidate parking lot information (predicted parking required time) of the connection guide position with the shortest estimated parking required time of the guide position to be calculated in the parking lot information calculation table (see FIG. 44). Etc.) and the route are determined to match the candidate parking lot information (predicted parking required time, etc.) and the route of the same calculation target guidance position in the parking lot information list (see FIG. 44).

  The route calculation unit 11c determines the candidate parking lot information (predicted parking required time, etc.) and the route of the connection guidance position G6 with the shortest estimated parking required time for the guidance position G1 to be calculated in the parking lot information calculation table 4401 at this time. It is determined that it does not match the candidate parking lot information (predicted parking required time, etc.) and the route of the guidance position to be calculated in the parking lot information list 4411.

  Next, in step S4103, the route calculation unit 11c stores the registration information of the connection guidance position G6 with the shortest estimated parking required time for the guidance position G1 to be calculated in the parking lot information calculation table 4401 in the parking lot information list table 4411. The information is registered in the respective columns of the same calculation target guidance position G1 (in the case of step S4101-No).

  Similarly, the route calculation unit 11c repeats the processes of steps S4101 and S4103, thereby causing other calculation target guidance positions G2, G4, G5, G9, Ga, Gf, Gg, Gi of the parking lot information calculation table 4401. The registration information of the connection guidance position with the shortest estimated parking required time is registered in the same calculation target guidance position in the parking lot information list 4411 (in the case of step S4101-No).

  Next, in step S4105, the route calculation unit 11c sets the stability flags of the calculation target guidance positions G1, G2, G4, G5, G9, Ga, Gf, Gg, and Gi to be unstable.

  On the other hand, the route calculation unit 11c repeats the processes in steps S4101 and S4103, thereby reducing the estimated parking required time for the guide positions G3, G6, G7, G8, Gd, and Gh to be calculated in the parking lot information calculation table 4401. The candidate parking lot information (predicted parking required time, etc.) and the route of the connection guidance position coincide with the candidate parking lot information (predicted parking required time, etc.) and the route of the guide position to be calculated in the parking lot information list 2711 at this time. Judge that. Then, the process proceeds to step S4107 (in the case of step S4101-Yes).

  In step S4107 (when the determination result in step S4101 is Yes), the route calculation unit 11c stably sets the stability flag of the guidance position to be calculated.

  By repeating the processes in steps S4005 to S4109, the processes for all the calculation target guidance positions are completed, and the process proceeds to step S4111.

  Next, in step S4111, since the stability flags of all the calculation target guidance positions are not stable at the time when the processing of the second cycle is completed, the route calculation unit 11c performs the processing of steps S4005 to S4109. The route calculation process of the third period is repeated.

  Furthermore, the route calculation process shown in FIGS. 40 and 41 is periodically repeated, and the parking lot information calculation table and the parking lot information list are updated. Hereinafter, a parking lot information calculation table and a parking lot information list from the third cycle to the sixth cycle are shown.

  45A to 48B are diagrams showing a parking lot information calculation table and a parking lot information list from the third cycle to the sixth cycle. In each parking lot information calculation table, the part changed from the previous cycle is indicated by a thick frame.

  In the process of the sixth cycle, since the stability flags of all the calculation target guidance positions indicate stability, the process proceeds to step S4113.

  In step S4113, the route calculation unit 11c refers to the boundary position table (see FIG. 5) in the parking lot information list of the sixth period (see FIG. 48), and is a candidate for the calculation target guidance position where the boundary position is located. Registration information such as a parking lot is registered in the candidate parking lot table (see FIG. 49).

  FIG. 49 is a diagram showing a candidate parking lot table.

  The candidate parking lot table 4900 includes a boundary position ID column 4901 in which identification information for identifying a boundary position located at the start point of the route is registered, a parking lot ID column 4902 in which identification information for identifying a candidate parking lot is registered, A candidate parking lot prediction waiting index column 4903, a predicted parking required time column 4904, a travel time column 4905, and a route column 4906 are provided.

  Next, after the calculation processing of the route of the sixth cycle described above is completed, the route information is transmitted to the preceding vehicle at the boundary position D5, and then the guidance is provided to the following vehicle at the same boundary position D5. The process which calculates the candidate parking lot to be performed is demonstrated.

  FIGS. 50A to 51B are diagrams showing a parking lot information calculation table and a parking lot information list in the seventh cycle and the eighth cycle. In each parking lot information calculation table, the part changed from the previous cycle is indicated by a thick frame.

  After the calculation processing of the route in the sixth cycle is completed, the route information is transmitted to the preceding vehicle, whereby the route information guidance history table (FIG. 18) is updated and registered in the parking lot situation table. Information to be changed. FIG. 37 shows a parking lot situation table after the registration information has changed.

  In the parking information calculation table for the seventh cycle (see FIG. 50), the candidate parking information for the guidance positions G4, G5, G8, Gb, Gc, Gf, Gg, Gh, Gi changes with respect to the sixth cycle. ing.

  In the parking information calculation table for the eighth period (see FIG. 51), the candidate parking information for the guidance position G8 changes with respect to the seventh period.

  In the process of the eighth cycle, since the stability flags of all the calculation target guidance positions indicate stability, the candidate parking lot table is updated.

  FIG. 52 is a diagram showing an updated candidate parking lot table.

  Compared with the candidate parking lot table 4900 shown in FIG. 49, the candidate parking lot table 5200 shown in FIG. 52 changes the candidate parking lot for the boundary position D5 to the parking lot P3.

  The above is the description of another method for searching for a route from the guidance position to the parking lot.

  In the present invention, the center device, system, program, and method of the above-described embodiment can be appropriately changed without departing from the spirit of the present invention. In addition, the configuration requirements of one embodiment can be applied to other embodiments as appropriate.

  For example, in the above-described embodiment, the route information guidance request from the in-vehicle device is made in the vicinity of the boundary position, but the route information guidance request from the in-vehicle device can be made at any position in the region. Good.

  All examples and conditional words mentioned herein are intended for educational purposes to help the reader deepen and understand the inventions and concepts contributed by the inventor. All examples and conditional words mentioned herein are to be construed without limitation to such specifically stated examples and conditions. Also, such exemplary mechanisms in the specification are not related to showing the superiority and inferiority of the present invention. While embodiments of the present invention have been described in detail, it should be understood that various changes, substitutions or modifications can be made without departing from the spirit and scope of the invention.

DESCRIPTION OF SYMBOLS 1 System 10 Center apparatus 11 Processing part 11a Travel time table update part 11b Information update part 11c Route calculation part 11d Route information generation part 11e Parking lot condition calculation part 12 Storage part 13 Display part 14 Operation part 15 Communication part H3, H6-H8 , Hd, Hh Parking lot information acquisition device 21 Processing unit 22 Storage unit 23 Display unit 24 Operation unit 25 Communication unit 26 Exit gate sensor 27 Vehicle compartment sensor 28 Vehicle detection radar 29 Entrance gate sensor M1 to M42 Travel time calculation device 31 Processing unit 32 storage unit 33 display unit 34 operation unit 35 communication unit 36 inflow vehicle sensor 37 outflow vehicle sensor 50 in-vehicle device 51 processing unit 52 storage unit 53 display unit 54 operation unit 55 GPS reception unit 56 communication unit D1, D2, D4, D5, Di, Df, De boundary position G1-G9, Ga-Gi guide position S1 S9, Sa to Si measurement position P3, P6~P8, Pd, Ph parking R region N Network

Claims (12)

A center device in a system that supports selecting an appropriate parking lot from a plurality of parking lots,
Based on the parking movement time for the vehicle to move from the guidance position to any one of the plurality of parking lots and the parking lot status information indicating the parking status of the vehicle in the one parking lot, the parking A processing unit that determines a candidate parking lot that has the shortest predicted parking time that is the sum of the travel time and a predicted parking waiting time that is predicted to be required until a vehicle that has arrived at the one parking lot can be parked. A processing unit for determining the predicted parking waiting time in consideration of the influence on the predicted parking waiting time due to the other vehicle previously guided to the candidate parking lot being parked in the candidate parking lot; ,
A communication unit that transmits candidate parking lot information of the candidate parking lot determined by the processing unit;
A center device comprising:   The parking lot status information is waiting for the number of vacant cabins, which is the number of cabins in which the vehicle in the one parking lot is not stored, and the arrival at the one parking lot to allow parking. The number of waiting vehicles that are the number of vehicles, the average delivery interval that is the average time interval for vehicles to leave from the one parking lot, and the arrival prediction that is the time interval at which vehicles are expected to arrive at the one parking lot The center device according to claim 1, including a distance. The processing unit determines the arrival prediction interval,
The latest arrival time, which is the last time the vehicle arrived at one parking lot,
A predicted arrival time at which the vehicle guided based on the candidate parking lot information is predicted to arrive at the latest one parking lot; and
Guided based on the candidate parking information, and the number of vehicles predicted to arrive at the one parking lot later than the latest arrival time; and
The center device according to claim 2, which is obtained based on The processor is
Latest arrival time T1, which is the last time the vehicle arrived at one parking lot,
A predicted arrival time T2 at which the vehicle guided based on the candidate parking lot information is predicted to arrive at the latest one parking lot; and
The number of vehicles N, which is guided based on the candidate parking lot information and is predicted to arrive at the one parking lot after the latest arrival time T1,
Based on the above, the arrival prediction interval μ is obtained by the following equation:
μ = (T2-T1) / N
Based on the arrival prediction interval μ and the average delivery interval τ of one parking lot, an increase / decrease rate α indicating a change in the number of vehicles parked in one parking lot per unit time is obtained by the following equation:
α = 1 / μ-1 / τ
Based on the number R of vacant compartments in one parking lot and the number W of waiting vehicles, a waiting index ω is obtained by the following equation:
ω = WR
Based on the waiting index ω, the increase / decrease rate α, and the parking movement time m, a predicted waiting index r is obtained by the following equation:
r = ω + α · m
In the case of r = <0, the estimated parking required time Z is obtained by the following formula:
Z = m
In the case of r> 0, the predicted parking required time Z is obtained by the following equation:
Z = m + r · τ
4. The center device according to claim 2, wherein r · τ is the predicted parking waiting time.   5. The center according to claim 4, wherein the processing unit updates the increase / decrease rate when the communication unit receives that the vehicle guided based on the candidate parking lot information is parked in the candidate parking lot. apparatus. Based on the number of vehicles C1 parked in the candidate parking lot guided based on the candidate parking lot information and the total number C2 of vehicles parked in the candidate parking lot in a predetermined period, The guidance usage rate P is obtained by the following formula,
P = C1 / C2
Based on the guide utilization rate P and the increase / decrease rate α, the corrected increase / decrease rate α is obtained by the following equation:
α = 1 / (P · μ) −1 / τ
The center device according to claim 4 or 5.   The center device according to any one of claims 1 to 6, wherein the guidance position is arranged at a boundary of a region on a road that connects a region including a plurality of parking lots and a region outside the region. The guidance position is located in an area including a plurality of parking lots, and the road in the area is divided into a plurality of sections.
By repeatedly connecting the section where the guidance position is located and the section adjacent to the section, a route from the guidance position to the section where the parking lot is located is formed, and the vehicle moves along the route. The center device according to any one of claims 1 to 7, wherein a required time is obtained as the parking movement time. The guidance position is located in an area including a plurality of parking lots, and the road in the area is divided into a plurality of sections.
It is necessary for the section where the parking lot is located and the section adjacent to the section to be connected to form a route from the parking lot to the section where the guidance position is located, and for the vehicle to move along the route. The center device according to any one of claims 1 to 7, wherein time is obtained as the parking movement time. A parking lot information acquisition device that is arranged in each parking lot in a plurality of parking lots and acquires parking lot information for obtaining parking lot status information indicating a parking situation of a vehicle in the parking lot,
Based on the parking movement time during which the vehicle moves from the guidance position to any one of a plurality of parking lots and the parking situation information obtained based on the parking lot information, the parking movement time and A processing unit that determines a candidate parking lot that has the shortest predicted parking time that is the sum of the predicted parking waiting time that is predicted to be required until a vehicle that has arrived at the one parking lot can be parked. A processing unit for determining the predicted parking waiting time in consideration of the influence on the predicted parking waiting time due to the other vehicles previously guided to the candidate parking lot being parked in the candidate parking lot;
A communication unit that transmits candidate parking lot information of the candidate parking lot determined by the processing unit;
A center device having
A system comprising: Based on the parking movement time for the vehicle to move from the guidance position to any one of the plurality of parking lots and the parking lot status information indicating the parking status of the vehicle in the one parking lot, the parking By determining the candidate parking lot that has the shortest predicted parking time that is the sum of the travel time and the predicted parking waiting time that is predicted to be required until the vehicle that has arrived at the one parking lot can be parked And determining the predicted parking waiting time in consideration of the influence on the predicted parking waiting time due to other vehicles previously guided to the candidate parking lot being parked in the candidate parking lot,
The program which makes a computer perform transmitting candidate parking lot information of the candidate parking lot. Based on the parking movement time for the vehicle to move from the guidance position to any one of the plurality of parking lots and the parking lot status information indicating the parking status of the vehicle in the one parking lot, the parking By determining the candidate parking lot that has the shortest predicted parking time that is the sum of the travel time and the predicted parking waiting time that is predicted to be required until the vehicle that has arrived at the one parking lot can be parked And determining the predicted parking waiting time in consideration of the influence on the predicted parking waiting time due to other vehicles previously guided to the candidate parking lot being parked in the candidate parking lot,
Transmitting candidate parking lot information of the candidate parking lot;
A method comprising:

Images