JP2009092586A - Parking lot search system and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To search for the optimum parking lot that is optimum for parking. <P>SOLUTION: The parking lot search system includes a destination setting processing means for setting a destination, a parking lot extraction processing means for extracting parking lots around the destination, a total cost calculation processing means for calculating the total costs on the basis of a cost outside the parking lot from the destination to each parking lot and a cost in the parking lot about each parking position in the parking lot, and a parking lot setting processing means for setting the parking lot with the minimum total costs as the searched parking lot. Because the total costs are calculated on the basis of the cost outside the parking lot from the destination to each parking lot and the cost in the parking lot about each parking position in the parking lot and the parking lot with the minimum total costs is set as the searched parking lot, the search for the parking lot that is optimum for the parking can be performed. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

  The present invention relates to a parking lot search system and a program.

  Conventionally, in a navigation device, for example, the current position of a vehicle that is the vehicle, that is, the current location, is detected by GPS (Global Positioning System), map data is read from a data recording unit, and a map screen is displayed on a display unit. The vehicle position is formed, and the vehicle position indicating the current location, a map around the vehicle position, and the like are displayed on the map screen. Therefore, the driver can drive the vehicle in accordance with the vehicle position displayed on the map screen.

  When the driver inputs a destination and sets search conditions, a route search process is performed based on the search conditions, and a route from the starting point represented by the current location to the destination is searched according to the map data. Is done. Then, the searched route, that is, the searched route is displayed on the map screen together with the vehicle position, and guidance for the searched route, that is, route guidance is performed. Therefore, the driver can drive the vehicle along the displayed search route.

  By the way, a navigation device that can search for a parking lot around a destination is provided.

In the navigation device, when the driver operates the operation unit to instruct a search for a parking lot, based on the parking lot information received from a road traffic information center such as a VICS (registered trademark: Vehicle Information and Communication System) center. A parking lot having the shortest distance from the vehicle position is searched for in an empty parking space, that is, a parking lot having an empty space (see, for example, Patent Document 1).
JP 2004-177199 A

  However, in the conventional navigation device, for example, when the parking lot with the shortest distance from the vehicle position is a three-dimensional parking lot and there is an empty space on the higher floor, the vehicle from the vehicle position to the parking lot Since it is necessary to park the vehicle at the position of the empty space, that is, the parking position, after reaching the parking lot, it takes a long time to reach the destination. Therefore, it is not possible to search for an optimal parking lot for parking.

  An object of the present invention is to provide a parking lot search system and program capable of solving the problems of the conventional navigation device and searching for an optimal parking lot for parking.

  Therefore, in the parking lot search system of the present invention, destination setting processing means for setting a destination, parking lot extraction processing means for extracting a parking lot around the destination, and each parking lot from the destination The total cost calculation processing means for calculating the total cost based on the cost outside the parking lot and the parking cost for each parking position in the parking lot, and the parking lot with the minimum total cost is set as the searched parking lot Parking lot setting processing means.

  According to the present invention, the total cost is calculated based on the off-parking cost from the destination to each parking lot and the parking lot cost for each parking position in the parking lot, and the parking lot with the smallest total cost is searched. Therefore, it is possible to search for the most suitable parking lot for parking.

  Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. In this case, a navigation system as a parking lot search system will be described.

  FIG. 1 is a diagram showing a navigation system according to an embodiment of the present invention.

  In the figure, 14 is an information terminal, for example, a navigation device as an in-vehicle device mounted on a vehicle, 63 is a network, 51 is an information center as an information provider, and the navigation device 14, network 63, information center 51, etc. A navigation system is configured.

  The navigation device 14 is a GPS sensor 15 as a current position detection unit that detects the current position of the vehicle as the vehicle position and the vehicle direction as the vehicle direction, and an information recording unit in which various information is recorded in addition to the map data. A data recording unit 16, a navigation processing unit 17 that performs various arithmetic processes such as navigation processing, an operation unit 34 as a first input unit for performing a predetermined input when operated by a driver as an operator, A display unit 35 as a first output unit for performing various displays by an image displayed on a screen (not shown) and notifying the driver, and a second input unit for the driver to make a predetermined input by voice A voice input unit 36, a voice output unit 37 as a second output unit for performing voice output and notifying the driver, and transmission / reception functioning as a communication terminal A communication unit 38 as to the navigation processing unit 17, GPS sensor 15, data recording unit 16, operation unit 34, display unit 35, voice input unit 36, audio output unit 37 and the communication unit 38 are connected. The navigation processing unit 17 is connected to a vehicle speed sensor 44 as a vehicle speed detection unit that detects the vehicle speed. The GPS sensor 15 detects time in addition to the vehicle position and vehicle direction. Further, in a predetermined portion of the vehicle, in the present embodiment, a camera (not shown) as an imaging device is disposed at the rear end of the vehicle.

  The data recording unit 16 includes a map database including map data files, and map data is recorded in the map database. The map data includes intersection data relating to intersections (branch points), node data relating to nodes, road data relating to road links, search data processed for searching, facility data relating to facilities, feature data relating to features on roads, and the like. In addition to the above data, data for outputting predetermined information by the audio output unit 37 is also included.

  Further, the data recording unit 16 includes a statistical database composed of a statistical data file, a travel history database composed of a travel history data file, etc., statistical data in the statistical data file, and travel history data in the travel history data file, Both are recorded as performance data.

  The data recording unit 16 includes a disk (not shown) such as a hard disk, a CD, a DVD, and an optical disk in order to record the various data, and also reads / writes for reading and writing various data. A head (not shown) such as a head is provided. Further, a memory card or the like can be used for the data recording unit 16. An external storage device is constituted by the disks, memory cards, and the like.

  In the present embodiment, the data recording unit 16 includes the map database, the statistical database, the travel history database, and the like. However, in the information center 51, the map database, the statistical database, the travel history database, etc. It can also be provided.

  The navigation processing unit 17 is a control device that performs overall control of the navigation device 14 and a CPU 31 as an arithmetic device, a RAM 32 that is used as a working memory when the CPU 31 performs various arithmetic processes, In addition to the program for the above, a ROM 33 in which various programs for searching for a route to the destination, route guidance, etc. are recorded, a flash memory (not shown) used for recording various data, programs, etc. Prepare. The RAM 32, ROM 33, flash memory, etc. constitute an internal storage device.

  As the operation unit 34, a keyboard, a mouse, or the like disposed independently of the display unit 35 can be used. Further, as the operation unit 34, a predetermined input operation can be performed by touching an image operation unit such as various keys, switches, and buttons displayed as images on the screen formed on the display unit 35. The touch panel made can be used.

  A display is used as the display unit 35, and the vehicle position, vehicle direction, etc. are displayed on various screens formed on the display unit 35, a map, a search route, guidance information along the search route, traffic Information or the like can be displayed, the distance to the next intersection on the searched route, and the traveling direction at the next intersection can be displayed.

  The voice input unit 36 includes a microphone (not shown) and the like, and can input necessary information by voice. Furthermore, the voice output unit 37 includes a voice synthesizer and a speaker (not shown), and performs voice output of route guidance for the searched route.

  The communication unit 38 is a beacon receiver for receiving various information such as traffic information and general information transmitted from a road traffic information center (not shown) such as a VICS (registered trademark) center as an information provider. An FM receiver or the like for receiving FM multiplex broadcasting via an FM broadcasting station is provided.

  The traffic information includes an information type that indicates the type of information, a mesh number for specifying a mesh, a road link that connects two points (for example, intersections), and a link that indicates whether it is up / down. Number, including link information representing the content of information provided corresponding to the link number. For example, when the traffic information is traffic jam information, the link information is a distance from the start point of the road link to the head of the traffic jam Congestion head data representing traffic congestion degree, congestion section, traffic jam length representing the distance from the beginning of the traffic jam to the end of the traffic jam, link required time representing the time required to travel on the road link, and the like.

  In addition, when the traffic information is parking lot information, the parking lot information includes facility information indicating the structure of the parking lot and congestion information indicating whether or not there is an empty space in the parking lot. For each parking space, the distance from the vehicle entrance / exit (hereinafter referred to as “vehicle entrance / exit”) to the parking position, the distance from the parking position to the entrance / exit of pedestrians in the parking lot (hereinafter referred to as “pedestrian entrance”), vehicle entrance / exit And information such as the number of floors from the pedestrian entrance to the parking position is included. In addition, when the parking lot is a multilevel parking lot formed over a plurality of floors and includes an elevator, the distance from the parking position to the pedestrian entrance is the distance from the parking position to the elevator on the floor. This represents the distance obtained by adding the distance from the elevator on the floor with the pedestrian entrance to the pedestrian entrance.

  Thus, in the facility information, the distance that the vehicle needs to travel within the parking lot, the distance that the vehicle needs to walk within the parking lot, the number of floors that the vehicle needs to travel within the parking lot, and the need to walk within the parking lot Includes the number of floors.

  In the present embodiment, the communication unit 38 receives various types of information such as traffic information and general information from the road traffic information center, but from the information center 51, such as traffic information and general information. Information can be received via the network 63. Further, the communication unit 38 can receive data such as the map data, statistical data, and travel history data from the information center 51 via the network 63.

  For this purpose, the information center 51 includes a server 53, a communication unit 57 connected to the server 53, a database (DB) 58 as an information recording unit, and the like. A CPU 54, a RAM 55, a ROM 56, etc. are provided as devices. When the server 53 receives various types of information such as traffic information and general information from the road traffic information center, the server 53 processes the information as it is or as necessary, and distributes the information via the network 63. In addition, data similar to the various data recorded in the data recording unit 16 is recorded in the database 58, and the server 53 distributes the various data via the network 63.

  The navigation system, the navigation processing unit 17, the CPUs 31, 54, the server 53, and the like function as a computer alone or in combination of two or more, and perform arithmetic processing based on various programs, data, and the like. The data recording unit 16, the RAMs 32 and 55, the ROMs 33 and 56, the database 58, the flash memory, and the like constitute a recording medium. An MPU or the like can be used instead of the CPUs 31 and 54 as the arithmetic unit.

  Next, a basic operation of the navigation system having the above configuration will be described.

  First, when the operation unit 34 is operated by the driver and the navigation device 14 is activated, a current location reading processing unit (not shown) of the CPU 31 performs current location reading processing, and the vehicle position and the vehicle detected by the GPS sensor 15 are detected. Read direction. Next, the matching processing means (not shown) of the CPU 31 performs matching processing, based on the trajectory of the read vehicle position and the shape, arrangement, etc. of each road link constituting the road around the vehicle position, The vehicle position is specified by determining on which road link the vehicle position is located.

  Subsequently, a basic information acquisition processing unit (not shown) of the CPU 31 performs a basic information acquisition process and acquires the map data by reading it from the data recording unit 16 or receiving it from the information center 51 or the like via the communication unit 38. And get. In addition, when acquiring map data from the information center 51 etc., the said basic information acquisition process means downloads the received map data to flash memory.

  A display processing unit (not shown) of the CPU 31 performs display processing and forms various screens on the display unit 35. For example, the map display processing unit of the display processing unit performs a map display process, forms a map screen on the display unit 35, displays the vehicle position and the vehicle direction on the map screen, and displays the map around the vehicle position. Show map.

  Therefore, the driver can drive the vehicle according to the vehicle position, the vehicle direction, and the surrounding map.

  Further, when the driver operates the operation unit 34 to input a destination, a destination setting processing unit (not shown) of the CPU 31 performs a destination setting process to set the destination. Note that the departure place can be input and set as necessary. Moreover, a predetermined point can be registered in advance, and the registered point can be set as a destination.

  Subsequently, when the driver operates the operation unit 34 to input a search condition, a search condition setting processing unit (not shown) of the CPU 31 performs a search condition setting process to set the search condition.

  When the destination and search conditions are set in this way, the route search processing means (not shown) of the CPU 31 performs route search processing, reads the vehicle position, destination, search conditions, and the like, and the data recording unit 16. The search data is read out from the vehicle, and the route from the departure point to the destination represented by the vehicle position is searched based on the vehicle condition, the destination and the search data based on the search conditions. Output. At this time, the route with the smallest total link cost assigned to each road link is set as the searched route. A search index serving as an index when searching for a route is configured by the link cost.

  In this case, when the driver sets a search based on the traffic jam information as a search condition, the link cost given to the road link including the traffic jam location is set according to the traffic jam degree. In response, a route to be avoided is searched.

  The information center 51 can perform route search processing. In that case, the CPU 31 transmits the vehicle position, the destination, the search condition, and the like to the information center 51 via the network 63. When the information center 51 receives the vehicle position, the destination, the search condition, etc., the route search processing unit (not shown) of the CPU 54 performs the route search processing similar to the CPU 31 and reads the search data from the database 58. Based on the vehicle position, the destination, and the search data, a route from the departure point to the destination is searched under the search conditions, and route data representing the searched route is output. Next, a transmission processing unit (not shown) of the CPU 54 performs transmission processing and transmits the route data to the navigation device 14 via the network 63.

  Subsequently, a guidance processing means (not shown) of the CPU 31 performs guidance processing and provides route guidance. For this purpose, the route display processing means of the guidance processing means performs route display processing, reads the route data, and displays the searched route on the map screen according to the route data.

  By the way, the driver can instruct to search for a parking lot by operating the operation unit 34 while driving the vehicle along the search route.

  When a search for a parking lot is instructed, a parking lot search processing unit (not shown) of the CPU 31 performs a parking lot search process and searches for a parking lot around the destination.

  2 is a flowchart showing the operation of the parking lot search processing means in the embodiment of the present invention, FIG. 3 is a diagram showing an example of the structure of the parking lot in the embodiment of the present invention, and FIG. 4 is an embodiment of the present invention. It is a figure which shows the example of the parking lot cost.

  First, the parking lot extraction processing means of the parking lot search processing means performs the parking lot extraction processing, reads the traffic information received via the communication unit 38 (FIG. 1), and in a predetermined area, this embodiment Extracts a parking lot Pi (i = 1, 2,..., N) having an empty space around the destination.

  Subsequently, the off-parking cost calculation processing means of the parking lot search processing means performs off-parking cost calculation processing, and for each extracted parking lot Pi, from the specific point, in this embodiment, each parking lot from the destination. The cost to the parking lot Pi (hereinafter referred to as “cost outside the parking lot”) COi (i = 1, 2,..., N) is calculated. In this case, the off-parking cost COi is calculated based on the distance from the destination to each parking lot Pi. For example, when the distance is longer than a threshold value, a predetermined cost is set, and the cost increases as the distance increases. Further, in the present embodiment, the destination is set as the specific point, but the own vehicle position can also be set as the specific point.

  Next, parking cost calculation processing means of the parking lot search processing means performs parking cost calculation processing, refers to facility information of each parking lot Pi in the traffic information, and determines each empty space of each parking lot Pi. For each parking position Qj (j = 1, 2,..., M), the cost in the parking lot (hereinafter referred to as “parking cost”) CIij (i = 1, 2,..., N) (j = 1, 2, ..., m) is calculated.

  For example, as shown in FIG. 3, in a parking lot Pi composed of a three-dimensional parking lot where parking spaces are formed on the first and second floors, if the parking position of the empty space on the second floor is Qj, the parking lot Pi is reached. After that, the vehicle enters the parking lot Pi from the vehicle entrance, travels on the first floor, then goes up to the second floor, travels on the second floor, and reaches the parking position Qj. Subsequently, the driver gets off the vehicle, moves to the elevator EL on foot, gets down to the first floor using the elevator EL, moves to the pedestrian entrance, and then moves to the destination on foot.

  When such a usage form of the parking lot Pi is assumed, the parking cost calculation processing means, for each parking location Pi, for each parking location Qj, the distance from the vehicle entrance to each parking location Qj, each parking location Calculate the cost for the distance from Qj to the pedestrian entrance, the number of floors from the vehicle entrance to each parking position Qj, the number of floors from the pedestrian entrance to each parking position Qj, etc., and the added value of each cost for each parking position Qj And the cost of the parking position Qj having the smallest added value is set as the parking cost CIij of the parking lot Pi.

  For example, when the distance from the vehicle entrance / exit to each parking position Qj is longer than a threshold, when the distance from each parking position Qj to a pedestrian entrance is longer than the threshold, the floor from the vehicle entrance / exit to each parking position Qj is larger than the threshold. In this case, the cost is set when the number of floors from the pedestrian entrance to each parking position Qj is larger than a threshold value. As shown in FIG. 4, according to each distance and each floor, for example, the longer the distance and the larger the floor, the higher the cost.

  Subsequently, the total cost calculation processing means of the parking lot search processing means performs a total cost calculation process, and for each parking lot Pi, based on the parking lot cost COi and the parking lot cost CIij (i = 1). 2, ..., n) is calculated. In the present embodiment, the total cost CTi is calculated by adding the parking lot cost COi and the parking lot cost CIij, but based on a predetermined arithmetic expression, for example, the parking lot cost It can also be calculated by multiplying COi and parking lot cost CIij by a coefficient and then adding them.

  And the parking lot setting processing means of the parking lot search processing means performs the parking lot setting processing, compares the total cost CTi, and sets the parking lot Pi with the minimum total cost CTi as the searched parking lot.

  Thus, in this embodiment, since the parking lot Pi is searched by evaluating not only the parking lot cost COi but also the parking lot cost CIij, the parking lot Pi can be quickly reached, It is possible to quickly park at the parking position Qj in the parking lot Pi and to search for an optimal parking lot Pi that can quickly reach the destination.

Next, a flowchart will be described.
Step S1: A parking lot Pi having an empty space around the destination is extracted.
Step S2: The value i is set to zero (0).
Step S3: Calculate a non-parking cost COi from the destination to the parking lot Pi.
Step S4: Calculate the parking lot cost CIij.
Step S5: Calculate the total cost CTi.
Step S6: Determine whether the value i is n. If the value i is n, the process proceeds to Step 7; otherwise, the process proceeds to Step 8.
Step S7: Set the parking lot Pi with the minimum total cost CTi and end the process.
Step S8: Increment the value i and return to Step S3.

  In addition, this invention is not limited to the said embodiment, It can change variously based on the meaning of this invention, and does not exclude them from the scope of the present invention.

It is a figure which shows the navigation system in embodiment of this invention. It is a flowchart which shows operation | movement of the parking lot search process means in embodiment of this invention. It is a figure which shows the example of the structure of the parking lot in embodiment of this invention. It is a figure which shows the example of the parking lot cost in embodiment of this invention.

Explanation of symbols

14 Navigation device 31 CPU
51 Information Center 63 Network

Claims (5)

  Destination setting processing means for setting a destination, parking lot extraction processing means for extracting a parking lot around the destination, cost outside the parking lot from the destination to each parking lot, and each parking position in the parking lot Total cost calculation processing means for calculating the total cost based on the cost in the parking lot, and a parking lot setting processing means for setting the parking lot with the minimum total cost as the searched parking lot, Parking lot search system.   The parking lot search system according to claim 1, wherein the cost outside the parking lot is set based on a distance from the destination to each parking lot.   The parking lot search system according to claim 1, wherein the parking lot cost is set based on a distance that the vehicle travels in the parking lot and a distance that the vehicle moves on foot.   The parking lot search system according to claim 1, wherein the parking lot cost is set based on a floor number from a parking position to a doorway in the parking lot.   Computer, destination setting processing means for setting a destination, parking lot extraction processing means for extracting a parking lot around the destination, cost outside the parking lot from the destination to each parking lot, and each parking in the parking lot A total cost calculation processing unit that calculates a total cost based on a parking lot cost for a position, and a parking lot setting processing unit that sets the parking lot with the minimum total cost as a searched parking lot Program.

Images