JP2016105051A - Notification device, notification method, and program for notification - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a notification device that can determine, even when a user moves via a parking lot having a plurality of exits, the optimal route as the entire guide route and notify the user of the determined route.SOLUTION: A notification device acquires a moving cost for a route from a departure place to parking lots that is a route from the departure place to a parking lot P1 and parking lot P2 having at least a plurality of exits O, a moving cost for routes to the plurality of exits O in the parking lot P1 and parking lot P2, and a moving cost for a route after leaving the parking lot through the exit O; determines the optimal guide route on the basis of the moving costs; and displays, from the guide route, at least a route from the departure place to the parking lots and a route inside the parking lots on a display 3.SELECTED DRAWING: Figure 2

Description

  The present application belongs to a technical field of a notification device, a notification method, and a notification program. More specifically, the present invention belongs to a technical field of a notification device and a notification method for determining a route for guiding movement to a destination through a parking lot, and notifying information on the guidance route, and a program for the notification device.

  In recent years, navigation devices that guide a vehicle from a departure place to a destination have become widespread. As such a navigation device, when the device itself is mounted on a vehicle, for example, a terminal device carried by a vehicle user (that is, a driver or a passenger) executes a navigation program, thereby the navigation device. There are cases where it functions as: In addition, when there is, for example, a facility to stop between the departure point and the destination, a guidance route through a parking lot attached to the facility is determined.

  As an example of such a conventional technique, there is a technique described in Patent Document 1 below. In the technology described in Patent Document 1, when the destination or waypoint of movement is a parking lot, the entrance of the parking lot is determined so as to be the shortest guide route from the current location to the parking lot. It is supposed to be. Further, when the parking lot itself is the departure place, the exit of the parking lot that is the shortest route to the destination is determined. That is, in the technique described in Patent Document 1 below, when a parking lot is determined as a transit point, the entrance of the parking lot that is the shortest guide route from the current location is first determined, and the route from the current location to the entrance is determined. Is guided and the vehicle is parked in the parking lot having the entrance. Thereafter, when a route from the parking lot to the destination is searched, naturally, only the exit of the parking lot is selected, and the guidance route from the exit to the destination is again guided.

JP 2004-12425 A

  However, in the case of the technique described in Patent Document 1, even if a long traffic jam or the like has occurred from the time before the vehicle enters the parking lot on the road connected to the guided exit, Since it enters from the entrance of the parking lot, as a result, it is forced to go out to the road from the exit of the parking lot, and there is a problem that it takes time for the subsequent process. That is, in the technique described in Patent Document 1, even when the parking lot is a transit point, the entire guide route to the final destination is not considered, and from the current location to the entrance of the parking lot. The entrance with the shortest path is simply selected. Therefore, in this case, there is a problem that the entrance of the parking lot having only the exit that contacts the road that takes time to pass is selected, and as a result, the time until the destination is reached becomes long. It is.

  Therefore, the present application has been made in view of the above problems, and one example of the problem is guidance from the departure point to the destination even when moving via a parking lot as a waypoint. It is an object to provide an informing device and an informing method capable of determining an optimum guide route for the entire route and informing a user of information related to the guide route, and a program for the informing device.

  In order to solve the above-described problem, the invention according to claim 1 includes departure point information indicating a departure point, first point information indicating a first point, at least one entrance and a plurality of exits. Acquisition means for acquiring parking lot information including parking lot information indicating parking lot information, including entrance location information indicating the location of the entrance and exit location information indicating the location of each of the exits, and the first point , The position of the starting point indicated by the acquired starting point information, the position of the first point indicated by the acquired first point information, and the position indicated by the entrance position information Based on the position of the entrance and the position of each of the plurality of exits indicated by the exit position information, a route from the departure place to the first point via the parking lot is determined and determined. One path And determining means for determining one exit from the plurality of exits, and notifying means for notifying the determined one exit, and having a second point different from the first point as a destination In this case, the determining means is configured to determine another exit different from the determined one exit as part of a route having the second point as a destination.

  In order to solve the above-described problem, the invention according to claim 10 is the notification method executed in the notification device including the notification means, and the departure point information indicating the departure point and the first point indicating the first point. Parking lot information including information, parking lot information indicating a parking lot having at least one entrance and a plurality of exits, the entrance location information indicating the location of the entrance, and the exit location information indicating the position of each exit And when the first point is the destination, the position of the departure point indicated by the acquired departure point information and the first point indicated by the acquired first point information. Based on the position of the point, the position of the entrance indicated by the entrance position information, and the position of each of the plurality of exits indicated by the exit position information. Determining a route to the first point and determining one exit from the plurality of exits as a part of the determined route, and determining the one exit And when the second point different from the first point is set as the destination, in the determining step, another outlet different from the determined one outlet is included. Is determined as part of a route having the second point as the destination.

  In order to solve the above problem, an invention according to an eleventh aspect causes a computer to function as each unit of the notification apparatus according to any one of the first to ninth aspects.

It is a block diagram which shows the schematic structure of the alerting | reporting apparatus which concerns on embodiment. BRIEF DESCRIPTION OF THE DRAWINGS It is a block diagram etc. which show schematic structure of the navigation apparatus which concerns on an Example, (a) is the said block diagram, (b) is a conceptual diagram which illustrates arrangement | positioning of the parking lot etc. which concern on an Example, (c ) Is a diagram illustrating contents of an entrance / exit table according to the embodiment. 5 is a flowchart illustrating a route determination operation according to the embodiment, (a) is the flowchart, and (b) is a diagram illustrating the calculation of the movement cost according to the embodiment. It is a conceptual diagram which illustrates the route determination which concerns on an Example. FIG. 9 is a conceptual diagram illustrating a route re-determination operation according to a first modification, (a) is the conceptual diagram, and (b) is a flowchart showing the redetermination operation. It is a conceptual diagram which illustrates the route determination which concerns on a 2nd modification.

  Next, the form for implementing this application is demonstrated using FIG. FIG. 1 is a block diagram illustrating a schematic configuration of the notification device according to the embodiment.

  As illustrated in FIG. 1, the notification device S according to the embodiment includes an acquisition unit 1, a determination unit 2, and a notification unit 3.

  In this configuration, the acquisition means 1 is parking lot information indicating a parking lot having departure location information indicating a departure location, first location information indicating a first location, and at least one entrance and a plurality of exits. The parking lot information including the entrance position information indicating the position of the entrance and the exit position information indicating the position of each exit is acquired.

  Then, when the first point is the destination, the determining unit 2 determines the position of the starting point indicated by the starting point information acquired by the acquiring unit 1 and the first point information acquired by the acquiring unit 1. Based on the position of one point, the position of the entrance indicated by the entrance position information, and the position of each of the plurality of exits indicated by the exit position information, the first point is reached from the departure point via the parking lot. A route is determined, and one exit is determined from a plurality of exits as part of the determined route.

  And the alerting | reporting means 3 alert | reports the one exit determined by the determination means 2. FIG.

  At this time, when the second point different from the first point is set as the destination, the determining means 2 sets the other point different from the previously determined one outlet and the second point as the destination. As part of the route

  As described above, according to the operation of the notification device S according to the embodiment, the departure point information, the first point information, and the parking lot information including the entrance position information and the exit position information are obtained, respectively. Based on the above, the route of the departure point-inside the parking lot-with the first point as the destination-in the parking lot-the destination and one exit constituting the route are determined, and the determined one exit is notified. Further, when the second point different from the first point is set as the destination, another exit is determined as a part of the route having the second point as the destination. Therefore, since the route to the destination is determined in consideration of the position of the entrance and the location of the exit in the parking lot having a plurality of exits, the optimum route as the whole route to the destination is determined and related to it. Information can be notified to the user.

  Next, specific examples corresponding to the above-described embodiment will be described with reference to FIGS. In addition, the Example described below is an Example at the time of applying this application to the route determination operation | movement and alerting | reporting operation | movement in the navigation apparatus which guides the movement of the vehicle along the guide route to the destination.

  2 is a block diagram illustrating a schematic configuration of the navigation device according to the embodiment, FIG. 3 is a flowchart illustrating a route determination operation according to the embodiment, and FIG. 4 illustrates the route determination according to the embodiment. FIG. At this time, in FIG. 2, the same member number as each component in the notification device S is used for each component in the example corresponding to each component in the notification device S according to the embodiment shown in FIG. .

  As shown in FIG. 2A, a navigation device NV according to an example including a configuration as an example of the notification device S according to the embodiment includes a CPU, a RAM (Random Access Memory), a ROM (Read Only Memory), and the like. And a sensor unit that detects the current position of the vehicle on which the navigation device NV is mounted (in other words, the current position of the navigation device NV itself) autonomously or using GPS (Global Positioning System) or the like 12, a display 3 which is a liquid crystal display or the like and is an example of the notification unit 3 according to the embodiment, an operation unit 13 including a touch panel, an operation button or a remote controller provided on the surface of the display 3, a hard disk, and a RAM And a recording unit 14 made up of, and the like.

  The processing unit 10 includes a travel cost calculation unit 11, an interface 1 as an example of the acquisition unit 1 according to the embodiment, and a route determination unit 2 as an example of the determination unit 2 according to the embodiment. At this time, the movement cost calculation unit 11, the interface 1, and the route determination unit 2 may each be realized by a hardware logic circuit such as a CPU constituting the processing unit 10, or correspond to a flowchart showing a route determination operation described later. The program to be executed may be realized by software by the CPU or the like reading and executing the program. And as shown with a broken line in Fig.2 (a), the interface 1, the route determination part 2, and the display 3 are equivalent to the alerting | reporting apparatus S which concerns on embodiment.

  In the above-described configuration, the map database 14 (abbreviated as “map DB” in FIG. 2A) 15 according to the embodiment is recorded in the recording unit 14 in advance in a nonvolatile manner. The map database 15 is a map database used for the guidance operation in the navigation device NV according to the embodiment, and includes road data, intersection data, parking lot data, facility data, and the like. In addition, the map database 15 stores an entrance / exit table TB according to the embodiment, which indicates the correspondence between the entrances and exits of the parking lot used for the guidance operation.

  Here, the said entrance / exit table TB which concerns on an Example is demonstrated concretely using FIG.2 (b) and FIG.2 (c). Now, as illustrated in FIG. 2B, it is assumed that there are two parking lots P1 and P2 attached to a facility U used by a user of a vehicle on which the navigation device NV is mounted. The facility U, the parking lot P1, and the parking lot P2 are surrounded by roads R1 to R4, and the parking lot P1 has two entrances I1 and I2, and two exits O1 and O2. . Further, it is assumed that the parking lot P2 has an entrance I3 and an exit O3. In this case, the entrance / exit table TB illustrated in FIG. 2C is recorded in the map database 15 as the entrance / exit table TB corresponding to the parking lot P1 and the parking lot P2. In the entrance / exit table TB illustrated in FIG. 2C, the exit O1 and the exit O2 can be used for the entrance I1 when exiting the parking lot P1, and the exit O1 and the exit O2 can also be used for the entrance I2. It is described that there is. On the other hand, as for the entrance I3, it is described that only the exit O3 can be used when leaving the parking lot P2. In the following description, when the matters common to the inlet I1 to the inlet I3 are described, these are collectively referred to as “inlet I”. Similarly, when the matters common to the outlets O1 to O3 are described, these are collectively referred to as “exit O”.

  On the other hand, the sensor unit 12 detects the current position, generates current position data indicating the detected current position, and outputs the current position data to the processing unit 10. On the other hand, in the operation unit 13, an operation or the like necessary for causing the navigation device NV to perform the route guidance operation according to the embodiment is performed, and the operation unit 13 generates an operation signal corresponding to the operation or the like and generates a processing unit. 10 is output. Based on these, the processing unit 10 performs overall control of the route guidance operation according to the embodiment using the current position data, the road data recorded in the map database 15, the entrance table TB, and the like. At this time, temporary data necessary for the processing unit 10 to perform the route guidance operation is temporarily recorded in the recording unit 14, and a necessary map or guidance route is presented to the user via the display 5. The Further, in the route guidance operation, the movement cost calculation unit 11 of the processing unit 10 calculates a movement cost necessary for determining the guidance route to be presented to the user, and the calculated movement cost is sent to the interface 1. To the route determination unit 2.

  Here, the “movement cost” is the so-called “link” or “node” constituting the road data, the intersection data, the parking lot data, etc. recorded in the map database 15 is finally presented to the user. Data for each link or node indicating whether it is easy to be selected as a guide route (that is, a guide route from the departure point to the destination for the user). The travel cost is a value that varies depending on, for example, the distance, the required time, or the traffic situation occurring at that time. The higher the travel cost is, the more difficult it is to be selected as the guide route, and as the final guide route, a route in which links or nodes with as low a travel cost as possible are selected is selected. The movement cost calculation unit 11 calculates such a movement cost for each link or node and outputs it to the route determination unit 2 via the interface 1.

  Then, the route determination unit 2 adds the travel costs calculated by the travel cost calculation unit 11, determines the guide route so as to include the road or intersection (ie, link or node) having the lowest sum, and determines the determination. The guided route is presented to the user via the display 3 or the like.

  Next, the route determination operation according to the embodiment, which is executed centering on the processing unit 10, will be specifically described with reference to FIGS. In the following embodiment, after leaving the departure place not shown in FIG. 2B, the facility U illustrated in FIG. 2B is used, and the final destination (not shown in FIG. 2B) ( A description will be given of a route determination operation of a guide route presented to a user who travels to a destination that is different from the destination.

  For example, when a predetermined guide route determination operation is performed in the operation unit 13, the movement cost calculation unit 11 of the processing unit 10, as shown in FIG. 3A, for each of the parking lots P <b> 1 and P <b> 2. The value of the inlet parameter m, which is a natural number indicating each inlet I, is initialized with the maximum number of inlets (“3” in the example shown in FIG. 2B) that is the sum of the number of inlets I (step S1). Next, the processing unit 10 searches for one or a plurality of routes from the departure place to the entrance Im, for example, by a method similar to the conventional method (step S2), and then the movement cost calculation unit 11 calculates the movement cost for each searched route. CIm is calculated and temporarily recorded in the recording unit 14 (step S3). Here, “entrance Im” refers to the m-th entrance in the parking lot P1 and the parking lot P2, and “travel cost CIm” refers to the travel cost of the route from the departure place to the entrance Im.

  Next, the movement cost calculation unit 11 determines whether or not the current value of the entrance parameter m is the total number of entrances I of the parking lot P1 and the parking lot P2 (step S4). If the current value of the entrance parameter m is smaller than the total number of entrances I (“3” in the embodiment) in the determination in step S4 (step S4; NO), the movement cost calculation unit 11 determines the entrance parameter m. Is incremented by "1" (step S5), and the operation returns to step S2.

  On the other hand, when the value of the entrance parameter m at the current time is the sum of the number of entrances I in the determination in step S4 (step S4; YES), the movement cost calculation unit 11 next selects the parking lot P1 and the parking lot P2. The value of the exit parameter n, which is a natural number indicating each exit O, is initialized with the number of exits totaling the number of exits O ("3" in the example shown in FIG. 2B) as a maximum value (step S6). ). Next, the processing unit 10 searches for one or a plurality of routes from the exit On to the destination by using, for example, a method similar to the conventional method (step S7), and then the movement cost calculation unit 11 calculates the movement cost for each searched route. COn is calculated and temporarily recorded in the recording unit 14 (step S8). Here, “exit On” refers to the n-th exit O in the parking lot P1 and the parking lot P2, and “movement cost CON” refers to the movement cost of the route from the exit On to the destination.

  Next, the movement cost calculation unit 11 determines whether or not the current value of the exit parameter n is the total number of exits O of the parking lot P1 and the parking lot P2 (step S9). When the value of the exit parameter n at the current time is smaller than the total number of exits O (“3” in the embodiment) in the determination of step S9 (step S9; NO), the movement cost calculation unit 11 uses the exit parameter n. Is incremented by "1" (step S10), and the operation returns to step S7.

  On the other hand, when the value of the exit parameter n at the present time is the sum of the number of exits O in the determination in step S9 (step S9; YES), the movement cost calculation unit 11 next selects the parking lot P1 and the parking lot P2. For each inlet I and outlet O, the movement cost Cmn for each route when moving from the inlet Im to the outlet On is calculated and temporarily recorded in the recording unit 14 (step S11). Here, “movement cost Cmn” refers to the movement cost of each route from the entrance Im to the exit On.

  Thereafter, the route determination unit 2 calculates the total for each of the calculated travel cost CIm, travel cost CON, and each travel cost Cmn (step S12). Here, it is assumed that the total movement cost calculated by the operation in step 12 is the value illustrated in FIG. In the case illustrated in FIG. 3B, for example, the travel cost CI1 from the departure point to the entrance I1 is “1200”, and the travel cost CO1 from the available exit O1 to the destination is “3300”. Further, the travel cost C11 from the entrance I1 to the exit O1 is “50”, and therefore the total travel cost is “4550” from the departure point to the destination via the entrance I1 and the exit O1. It will be.

  Next, the route determination unit 2 determines the route with the smallest total travel cost calculated by the operation of step S12 as a guide route that is actually presented to the user (step S13), and uses the display 3 for example. indicate. In the case illustrated in FIG. 3, the route determination unit 2 uses the lowest cost when moving from the departure point to the parking lot P1 using the entrance I1 and then moving to the destination using the exit O1. This route is determined as a guide route and presented to the user. As a result, a guide route using the entrance I1 → the exit O1 is displayed on the display 3 as exemplified in FIG. At this time, the movement cost (CIm + Cmn + CON) of the entire guide route in each of the case where a certain first point is the destination and the case where the second point different from the first point is the destination. Are different from each other, the guide route presented to the user is also different in the two cases. In these cases, the exit O included in the determined guide route may change depending on whether the first point is the destination or the second point is the destination. become.

  Thereafter, the processing unit 10 determines whether or not to end the route guidance operation according to the embodiment, for example, because a predetermined end operation is performed in the operation unit 13 or the vehicle itself arrives at the destination. Is determined (step S14). If the route guidance operation is not terminated in the determination in step S14 (step S14; NO), the processing unit 10 proceeds to the operation in step S1. On the other hand, in the operation of step S14, when the route guidance operation is terminated (step S14; YES), the processing unit 10 terminates the route guidance operation as it is.

  As described above, according to the route guidance operation according to the embodiment, the departure point-the parking lot moving cost CIm, the moving cost Cmn in each parking lot, and the parking lot-the destination moving cost CON, respectively. Based on these, a guidance route including the departure point-the route of the parking lot, the route in the parking lot, and the parking lot-the destination route is determined and presented to the user. Therefore, since the guide route is determined in consideration of the route in the parking lot and the route of the parking lot-destination in the parking lot having a plurality of exits, the optimum route is determined as the entire guide route, and information related thereto is determined. It can be presented to the user.

  More specifically, for example, in the case of the parking lot P1 and the parking lot P2 shown in FIG. 2B, the closest to the departure point is the parking lot P2, and the distance to the destination Is the exit O1 of the parking lot P1. On the other hand, it is assumed that there is a traffic jam on the road R2 exiting the exit O3 of the parking lot P2 and the road R4 exiting the exit O2 of the parking lot P1, and it takes a long time to pass. In this case, in the case of the technique described in the above-mentioned Patent Document 1, the entrance I3 of the parking lot P2 closest to the departure point is simply selected. It will be. On the other hand, in the case of the route determination operation according to the embodiment, since the guide route is determined in consideration of the parking lot-destination route and the route in the parking lot, even in the above case, after leaving the parking lot Since the guide route including the entrance I1 and the exit O1 of the parking lot P1 with no traffic jam is presented, it is possible to move to the destination in a shorter time.

  In addition, since the travel cost Cmn in each parking lot is calculated based on the entrance / exit table TB indicating the relationship between the entrance I and the exit O, the travel cost Cmn is more accurately calculated to determine the guide route. Can do.

  At this time, even if the travel costs of the entire guide route to different destinations are different from each other, and even if the exit O included in each guide route is different as a result, the position of the entrance I and the exit O Since the guide route to the destination is determined in consideration of the position, the optimum route as the entire guide route can be determined and information related thereto can be notified to the user in the same manner as described above.

[Modification]
Next, a modified example corresponding to the embodiment will be described with reference to FIGS. FIG. 5 is a conceptual diagram illustrating the route redetermination operation according to the first modified example, and FIG. 6 is a conceptual diagram illustrating the route determination according to the second modified example. Moreover, in the following description, when the member number etc. which were used in the Example can be quoted, it will quote and explain as it is.

[First Modification]
First, as a first modification, in the case similar to the case illustrated in FIG. 2B, for example, when the guide route illustrated in FIG. 4 is presented, it is illustrated in FIG. 5A for some reason. If the vehicle enters the parking lot P2 from the entrance I3 and is parked, as a guide route to the destination after that, the exit automatically refers to the entrance / exit table TB as illustrated in FIG. The guide route including the route from O3 is determined again. In the first modification, a route with a different exit O is presented with respect to the guide route according to the first presented example.

  Here, the route re-determination operation according to the first modification will be described more specifically with reference to FIG. As shown in FIG. 5B, the route re-determination operation according to the first modified example is performed when the guidance route illustrated in FIG. It is started by determining whether or not the entrance I of the accompanying parking lot P1 or parking lot P2 has deviated from the guide route illustrated in FIG. 4 (step S20). In the following description of the first modification and FIG. 5B, the guide route illustrated in FIG. 4 is simply referred to as “original guide route”.

  When the position deviated from the original guide route in the determination in step S20 is not one of the entrances I (step S20; NO. Specifically, for example, when stopping at another store on the way to the facility U) Assuming that the route re-determination operation according to the first modification is not necessary (step S30), the processing unit 10 ends the re-determination operation as it is and continues the guidance using the original guidance route.

  On the other hand, when the position deviated from the original guide route in the determination in step S20 is one of the entrances I (step S20; YES), the processing unit 10 next selects the entrance I deviated from the original guide route. It is determined whether or not it is different from the entrance I on the guide route (entrance I1 in the case of FIG. 5A) (step S21). In the determination of step S21, when the entrances I are the same (step S21; NO), the processing unit 10 proceeds to the operation of step S30.

  On the other hand, if it is determined in step S21 that the entrance I deviating from the original guide route is different from the entrance I on the original guide route (step S21; YES, in the case illustrated in FIG. 5A, the entrance I1 and the entrance I3). Next, the route determination unit 2 refers to the entrance / exit table TB, and obtains exit data indicating the exit O associated with the entrance I deviating from the guide route from the map database 15 (Step S1). S22). Then, the route determination unit 2 determines whether or not the exit O on the original guide route is included in the exit O indicated by the exit data acquired by the operation of Step S22 (Step S23). If it is determined in step S23 that the exit O indicated by the exit data includes the exit O on the original guide route (step S23; YES), the processing unit 10 proceeds to the operation of step S30. .

  On the other hand, in the determination of step S23, when the exit O on the original guide route is not included in the exit O indicated by the exit data (step S23; NO, exit O3 in the case illustrated in FIG. 5A) Is not included in the original guidance route), the movement cost calculation unit 11 then outputs the exit parameter n for the exit O associated with the entrance I deviating from the original guidance route in the entrance / exit table TB. Is initialized (step S24). Next, the processing unit 10 searches for one or a plurality of routes from the exit On to the destination (step S25), and then the movement cost calculation unit 11 calculates the movement cost Con for each searched route. Each is calculated and temporarily recorded in the recording unit 14 (step S26).

  Next, the movement cost calculation unit 11 determines whether or not the current value of the exit parameter n is the total number of exits O associated with the entrance I deviating from the original guide route in the entrance / exit table TB. Is determined (step S27). If the current value of the exit parameter n is smaller than the total number of exits O in the determination in step S27 (step S27; NO), the movement cost calculation unit 11 increments the value of the exit parameter n by “1” ( Step S28), returning to the operation of step S25.

  On the other hand, when the current value of the exit parameter n is the sum of the number of exits O in the determination in step S27 (step S27; YES), the movement cost calculation unit 11 and the route determination unit 2 calculate the calculated movement. The guidance route is re-determined so as to include the route to the destination with the lowest cost CON (step S29), and then the processing unit 10 continues the guidance using the re-determined guidance route.

  Note that in the route redetermination operation according to the first modified example taking the case shown in FIG. 5A as an example, there is only one new exit O3 as a candidate for the exit O3, so the travel cost Cmn according to the embodiment is Calculation was not necessary. However, if there are a plurality of candidates for the exit O associated with the entrance I deviating from the original guide route in the entrance / exit table TB, the travel cost Cmn between the entrance I and the exit O as the candidate is set to In consideration of this, it is preferable that a new guide route is determined again.

[Second Modification]
Further, as a second modification, in the case similar to the case illustrated in FIG. 2B, for example, when the guide route illustrated in FIG. 4 is presented, for some reason, as illustrated in FIG. When the vehicle passes the entrance I1, as a guide route to the destination thereafter, refer to the entrance / exit table TB and pass through another entrance I2 → the exit O1 of the parking lot P1, as illustrated in FIG. Re-determined to include the route. In the second modification, a route in which the entrance I is different but the exit O is not changed is presented with respect to the guide route according to the embodiment presented first.

[Third Modification]
Further, as a third modification, when a parking lot on the route has a plurality of entrances I, the movement cost Cmn is determined based on the distances between the plurality of entrances I and the plurality of exits O, respectively. May be. Specifically, the sum (CIm + CON) of the travel cost CIm for each of the departure point-parking route corresponding to each entrance I and the travel cost CON for each of the parking lot-destination route corresponding to each exit O ) Are the same as each other, it is preferable to set the guide route including the route in the parking lot including the entrance I and the exit O that are closest to each other. In this case, since the guide route is set by including the route in the parking lot including the entrance I and the exit O that are closest to each other, for example, the optimum guide route with the shortest moving distance in the parking lot is set. Can be set.

[Fourth Modification]
Furthermore, as a fourth modified example, when the parking lot P1 and the parking lot P2 are parking lots attached to the facility U and the parking lot P1 has a plurality of entrances I (see FIG. 2B), a plurality of parking lots are used. The movement cost Cmn may be determined based on the sum of the distance from the entrance I to the facility U and the distance from the facility U to the plurality of exits O. Specifically, the movement cost CIm for each of the departure point-parking path corresponding to each entrance I, and the movement cost CON for each of the plurality of parking lot-destination paths corresponding to each exit O, When the sum (CIm + COn) is the same as each other, for example, by referring to the parking lot data in the map database 15, the sum of the distance between the entrance I and the facility U and the distance between the facility U and the exit It is preferable to set the guide route by including the route in the parking lot including the shortest entrance I and exit O. In this case, a guide route including a route in the parking lot including the entrance I and the exit O having the shortest sum of the distance between the entrance I and the facility U and the distance between the facility U and the exit O is included. Therefore, the optimum guide route can be set by including the entrance I or the exit O closest to the facility U to be used.

[Fifth Modification]
As a fifth modification, when at least one of the parking lot P1 and the parking lot P2 is a multilevel parking lot having a plurality of floors, the movement cost Cmn is selected as a part of the guide route as the number of floors increases. You may add with other moving costs, after weighting so that it may become difficult. In this case, for example, an optimum guide route can be determined by avoiding a floor of a parking lot where the moving distance becomes long.

[Sixth Modification]
Furthermore, as a sixth modification, for example, when parking data includes parking position data indicating the position of a parking position (parking spot or parking space) and vacancy status data indicating the vacancy status, the movement cost Cmn, Based on the parking position data or the like, the route in the parking lot where the moving distance of the vehicle in the parking lot P1 or the parking lot P2 is short may be configured to have a value that can be easily selected as a part of the guidance route. In this case, for example, an optimum guide route can be determined by avoiding a parking position where the moving distance becomes long.

[Seventh Modification]
Furthermore, as a seventh modified example, in the case of the sixth modified example, based on the parking position data or the like, the moving distance between the entrance I or the exit O and the parking position, and from the parking position to the facility U The route in the parking lot with a shorter distance may be configured to have a value that can be easily selected as a part of the guide route. In this case, for example, the route with the shortest travel distance of both the vehicle and the user can be determined as the optimum guide route.

[Eighth Modification]
As an eighth modification, at least one of the movement cost CIm, the movement cost Cmn, or the movement cost CON is congested based on the congestion information indicating the congestion status of the parking lot P1 or the parking lot P2 itself or their surroundings. You may comprise so that the parking lot P1 or the parking lot P2 may have a value which is hard to be selected as a part of guidance route. In this case, an optimal guide route can be determined while avoiding a congested parking lot.

[Other variations]
As another modification, for example, when moving from the home to the facility U and then returning home, the guidance route presented to the user via the display 3 is at least home (departure place) -parking lot It is sufficient if the route and the route in the parking lot are presented. Even in this case, the return travel cost CON is calculated (although the corresponding route is not displayed on the display 3), and the optimum exit O is presented to the user based on this. In this case, the home corresponds to the “destination” according to the embodiment. Furthermore, not only when the departure place is at home, but also when the destination of the entire guide route is the same as the first departure place, the present embodiment and each modification can be widely applied.

  For example, when the map data in the parking lot P1 or the parking lot P2 (hereinafter simply referred to as “parking lot map data”) is recorded in the map database 15, a map corresponding to the parking lot map data is displayed. It is preferable to guide while displaying on the display 3.

  On the other hand, when the parking lot map data is not recorded, for example, “exit O name”, “exit in the direction of XX” or “road name” connected to the exit O is displayed on the display 3. It is preferable to guide. At this time, the distance to the exit O to be used may be displayed in parallel.

  Similarly, when the parking lot map data is not recorded, a straight line mark and an arrow mark indicating the route from the current position detected by the sensor unit 12 to the exit O are displayed, and the distance on the straight line mark is set in parallel. May be displayed.

  Furthermore, when displaying the route in the parking lot, the map in the parking lot is displayed on a scale that allows the entrance I and the exit O to be used to fit on the same screen (in other words, they are displayed at the same time). Display is preferred.

  In addition, when presenting the determined guidance route to the user, not only display using the display 3 but also sound output from a speaker (not shown) may be used in combination.

  Further, in the navigation device NV according to the embodiment, the case where the map database 15 and the movement cost calculation unit 11 are incorporated has been described. However, these are provided in an external server device (not shown), and necessary map data and each movement cost are stored. You may comprise so that a calculation result may be acquired via networks, such as the internet. In this case, for example, even a portable terminal device having a low processing capacity or a small recording capacity, a so-called smartphone, or the like can realize the same function as the navigation device NV according to the embodiment.

  Furthermore, a program corresponding to the flowchart shown in FIG. 3 (a) or FIG. 5 (b) is recorded on a recording medium such as an optical disk or a hard disk, or obtained via a network such as the Internet. By reading this out to a general-purpose microcomputer or the like and executing it, it is possible to cause the microcomputer or the like to function as the processing unit 10 according to the embodiment.

1 Acquisition means (interface)
2 Determination means (route determination unit)
3 Notification means (display)
DESCRIPTION OF SYMBOLS 10 Processing part 11 Traveling cost calculation part 14 Recording part 15 Map database TB Entrance / exit table P1, P2 Parking lot U Facility I1, I2, I3 Inlet O1, O2, O3 Exit S Notification apparatus NV Navigation apparatus

Claims (11)

Departure location information indicating a departure location, first location information indicating a first location, and parking location information indicating a parking lot having at least one entrance and a plurality of exits, and indicating the location of the entrance Parking information including information and exit position information indicating the position of each of the exits;
When the first point is a destination, the position of the starting point indicated by the acquired starting point information, the position of the first point indicated by the acquired first point information, and the entrance position Based on the position of the entrance indicated by the information and the position of each of the plurality of exits indicated by the exit position information, a route from the departure place to the first point via the parking lot is determined. Determining means for determining one exit from the plurality of exits as part of the determined path;
An informing means for informing the determined one exit;
With
When the second point different from the first point is a destination, the determining unit sets a route having the second point as a destination other than the determined one outlet. A notification device characterized in that it is determined as a part of the information. The notification device according to claim 1,
The determining means includes
First acquisition means for acquiring a departure place-parking lot index for determining a departure place-parking lot route that is a route from the departure place to the parking lot;
Second acquisition means for acquiring a parking lot-destination index for determining a parking lot-destination route which is a route from any of the plurality of exits to the destination;
With
Based on each of the acquired starting point-parking lot index, parking lot information and parking lot-destination index, the starting point-parking lot route constituting the route from the starting point to the destination, the one An informing device for determining an exit and the parking lot-destination route. The notification device according to claim 2,
The parking lot further comprises a plurality of the entrances;
The acquisition means further acquires the parking lot information including distance information corresponding to a distance between any of the entrances and any of the exits,
The determination means includes one of the plurality of entrances and one of the plurality of exits based on each of the acquired departure place-parking lot index, parking lot information, and parking lot-destination index. , And a notification device. In the notification device according to claim 2 or claim 3,
The parking lot is a parking lot attached to a facility to be used,
The parking lot further comprises a plurality of the entrances;
The acquisition unit includes the facility distance information corresponding to at least one of a distance between any of the entrances and the facility, or a distance between the facility and any of the exits. Get information,
The determination means includes one of the plurality of entrances and one of the plurality of exits based on each of the acquired departure place-parking lot index, parking lot information, and parking lot-destination index. , And a notification device. In the alarm device according to any one of claims 2 to 4,
Each of the acquired departure place-parking lot index, parking lot information or parking lot-destination index is more crowded based on congestion information indicating the congestion status of the parking lot. A notification device having a value that is difficult to determine as part of a route from the departure place to the destination. In the alarm device according to any one of claims 1 to 5,
In the case where the parking lot is a multi-level parking lot having a plurality of floors, the parking lot information indicates that the number of floors of the parking lot corresponding to the parking lot information increases from the departure place to the destination. A notification device characterized by being weighted so that it is difficult to be determined as part of a route. In the alarm device according to any one of claims 1 to 6,
The acquired parking lot information is based on the parking position related information related to each parking position in the parking lot, and the parking position where the moving distance of the vehicle in the parking lot is short is from the departure place to the destination. A notification device characterized by having a value that is easily determined as part of the route. The notification device according to claim 7,
The parking lot is a parking lot attached to a facility to be used,
The acquired parking lot information is based on the parking position related information, and as the part of the route from the departure place to the destination, the moving distance and the shorter the parking position, the shorter the distance from the parking position to the facility. A notification device having a value that is easily determined. In the alarm device according to any one of claims 1 to 8,
It further comprises storage means for storing the parking lot information,
The said acquisition means acquires the said stored parking lot information, The alerting | reporting apparatus characterized by the above-mentioned. In a notification method executed in a notification device including notification means,
Departure location information indicating a departure location, first location information indicating a first location, and parking location information indicating a parking lot having at least one entrance and a plurality of exits, and indicating the location of the entrance Acquisition step for acquiring information and parking lot information including exit position information indicating the position of each of the exits;
When the first point is a destination, the position of the starting point indicated by the acquired starting point information, the position of the first point indicated by the acquired first point information, and the entrance position Based on the position of the entrance indicated by the information and the position of each of the plurality of exits indicated by the exit position information, a route from the departure place to the first point via the parking lot is determined. And determining a first exit from the plurality of exits as part of the determined path;
A notifying step of notifying the determined one exit using the notifying means;
Including
When the second point different from the first point is set as the destination, in the determining step, another outlet different from the determined one outlet is set as the destination. A notification method characterized by determining as a part of a route.   A computer program for causing a computer to function as each unit of the notification device according to any one of claims 1 to 9.