JP5531968B2 - Route search device, route search method, and computer program - Google Patents

Description

  The present invention relates to a route search device, a route search method, and a computer program for searching for a route from a departure point to a destination via a transit point.

  2. Description of the Related Art In recent years, a navigation device is often mounted on a vehicle that provides vehicle travel guidance so that a driver can easily arrive at a desired destination. Here, the navigation device detects the current position of the vehicle with a GPS receiver or the like, acquires map data corresponding to the current position from a recording medium such as a DVD-ROM or HDD, and displays it on a liquid crystal monitor. It is a possible device. Then, map data including the current position of the vehicle is read from a recording medium or the like, a map image around the current position of the vehicle is drawn based on the map data and displayed on the display device, and the vehicle position mark is overlaid on the map image. You can also see at a glance which point the vehicle is currently driving by scrolling the map image according to the movement of the vehicle, or fixing the map image to the screen and moving the vehicle position mark I have to. In addition, the navigation device has a route search function for searching for an optimum route from a departure point (for example, the current position of the host vehicle) to the set destination when a desired destination is set. It also has a travel guidance function for guiding travel according to the route. In the route search function, it is also possible to set a waypoint where the vehicle stops while traveling to the destination. When the waypoint is set, the optimum route from the departure point to the destination via the waypoint is searched (for example, see Japanese Patent Application Laid-Open No. 2010-190592). Furthermore, when the searched route is a toll road such as an expressway, guidance on the fee required to travel the searched route is also performed (for example, Japanese Patent Application Laid-Open No. 2007-139640). See the official gazette). In recent years, some cellular phones, PDAs (Personal Digital Assistants), personal computers, and the like have functions similar to those of the navigation device.

  On the other hand, in recent years, a smart parking area service has been proposed as a new system in some highways (highway roads, city highways, automobile roads, etc.). Here, the smart parking area service is a system for using a facility outside the highway as a parking area in a section where there is no parking area. According to this smart parking area service, even if the vehicle exits the expressway from the interchange corresponding to the smart parking area service, it will If you enter the road, it is considered that you continued to drive on the expressway.

  The smart parking area service will be described below with a specific example. In FIG. 13, when the vehicle travels on the highway 101, after entering the highway 101 from an interchange (hereinafter referred to as IC) 102, then exiting the highway 101 from the IC 103 and once traveling outside the highway. An example of entering the highway 101 again from the IC 104 and finally leaving the highway 101 from the IC 105 will be described. In the example shown in FIG. 13, if the vehicle does not apply the smart parking area service, a charge is charged for each of the sections IC102 to IC103 and the sections IC104 to IC105. That is, when the travel fee of the highway 101 is 500 yen for all sections, the billed amount is 1000 yen in total. On the other hand, when the vehicle applies the smart parking area service, the vehicle does not leave on the way from the highway 101 and is considered to have continued to travel from the IC 102 to the IC 105, so a charge is charged for the IC 102 to IC 105 sections. The Rukoto. That is, if the travel fee on the highway 101 is 500 yen for all sections, the amount charged is 500 yen.

JP 2010-190592 A (page 6-9, FIG. 3) JP 2007-139640 A (page 4-6, FIGS. 4 to 8)

  Here, in the techniques described in Patent Document 1 and Patent Document 2, route search and fee calculation are not performed in consideration of the above-described smart parking area service. Therefore, there has been a case where the optimum route cannot be provided to the user.

  The present invention was made in order to solve the above-described conventional problems, and by considering the smart parking area service, when searching for a route from the departure point to the destination via the waypoint, It is an object of the present invention to provide a route search device, a route search method, and a computer program that can provide an optimum route to a user.

  In order to achieve the object, the route search device (1) according to claim 1 of the present application is a guide route candidate from the departure point (51) to the destination (53) via the waypoint (52). First candidate route searching means (13) for searching for one candidate route, and among the first candidate routes searched by the first candidate route searching means, between the departure point and the waypoint or between the waypoints Road judging means (13) for judging whether or not an expressway (54) is included in at least one of the distance from the destination to the destination, and the road judging means from the departure place to the waypoint First correspondence determination means (13) for determining whether or not the interchange (65) at which the vehicle exits the highway corresponds to the smart parking area service when it is determined that an expressway is included in between. When the road determination means determines that an expressway is included between the waypoint and the destination, the interchange (66) where the vehicle enters the expressway corresponds to the smart parking area service. And the second correspondence determining means (13) for determining whether the vehicle enters or leaves the expressway by the first correspondence determining means or the second correspondence determining means corresponds to the smart parking area service. In consideration of the use of the smart parking area service at the interchange, a second candidate route that is a guide route candidate from the departure point to the destination via the waypoint is determined. Second candidate route searching means (13) for searching, and the second candidate route searching means searched for by the second candidate route searching means A candidate route guidance means for guiding the second candidate path, and having a.

  A route search device (1) according to claim 2 is the route search device according to claim 1, wherein a fee required when a vehicle travels on the second candidate route is used for the smart parking area service. The candidate route guide means (13) guides together with a fee required when traveling on the second candidate route.

  A route search device (1) according to claim 3 is the route search device according to claim 1, wherein the vehicle is controlled by the first correspondence determination means (13) or the second correspondence determination means (13). When it is determined that the interchange (65, 66) entering or leaving the expressway (54) is compatible with the smart parking area service, a temporary transit point (81 ) And a third candidate route search means (13) for searching for a third candidate route that is a candidate for a guide route from the departure point to the destination via the temporary waypoint, and the departure point A fourth candidate route searching means (13) for searching for a fourth candidate route that is a candidate for a guide route from the route to the destination without considering the route, and the third candidate route and the fourth candidate. Match route Route match determination means (13) for determining whether or not the second candidate route search means (13) determines whether the third candidate route and the fourth candidate route are determined by the route match determination means. When it is determined that they match, the second candidate route is searched.

A route search device (1) according to claim 4 is the route search device according to any one of claims 1 to 3, wherein the route search device (1) according to the second candidate route is based on the second candidate route. When the vehicle travels, it is necessary to leave the interchange (65) and enter another interchange (66) associated with the interchange in the smart parking area service via the waypoint (52). A time excess determining means (13) for predicting whether or not the time exceeds the usage time of the smart parking area service, and the candidate route guidance means (13) is configured to use the smart parking area service by the time excess determining means. When it is predicted that the usage time will not be exceeded, the second candidate route is guided.
Even for interchanges with the same name, the exit and entrance are each "other interchange".

  A route search device (1) according to claim 5 is the route search device according to any one of claims 1 to 4, wherein the second candidate route and a smart parking area service usage time are used. Based on the candidate route, the vehicle has a stayable time calculation means (13) for calculating a stayable time in which the vehicle can stay at the waypoint (52) when the vehicle travels according to the second candidate route. The guiding means (13) guides the second candidate route together with the stayable time.

In the route search method according to claim 6, the first candidate route search means is a first candidate for a guide route from the departure point (51) to the destination (53) via the waypoint (52). and Luz step be searched candidate routes, road judging means, said first of the candidate route searched the first candidate route by searching means, said from the period from the departure point to the waypoint or the stopover and Luz step to determine whether include highway (54) to at least one of until the destination, the first correspondence determining means, by the road determining means, the waypoint from the departure point If it is determined to contain a highway until the Luz step to determine whether interchange exiting the highway (65) corresponds to the smart parking area service, second correspondence judging means There, the By road determining means, when it is determined to contain a highway between from said waypoint to said destination, whether interchange entering motorway (66) corresponds to the smart parking area service and Luz step be determined, determining that the second candidate route search means, the interchange entering or exiting the highway by the first correspondence decision means or the second correspondence decision means corresponds to a smart parking area service If it is, the answer to the search for the second candidate path taking into account the use of smart parking area service is a candidate for the guide route from the departure point to the destination via the transit point in the interchange step and the candidate route guidance means guiding said second candidate route searched by the second candidate route search means And having a Luz step, the.

Furthermore, the computer program according to claim 7 searches the computer for a first candidate route that is a candidate for a guide route from the departure point (51) to the destination (53) via the transit point (52). One candidate route search means and at least one of the first candidate routes searched by the first candidate route search means between the departure point and the waypoint or between the waypoint and the destination When it is determined by the road determination unit that determines whether or not an expressway (54) is included in one of the roads, and the road determination unit includes an expressway from the departure place to the waypoint a first correspondence determining means for determining whether or not interchange exiting the highway (65) corresponds to the smart parking area services, by the road determining means, via the When the it is determined to include the highway until the destination, and the second correspondence determining means for determining whether or not interchange entering motorway (66) corresponds to the smart parking area service Use of the smart parking area service at the interchange when it is determined by the first correspondence determining means or the second correspondence determining means that the interchange entering or leaving the expressway corresponds to a smart parking area service. The second candidate route search means for searching for a second candidate route that is a candidate for a guide route from the departure point to the destination via the waypoint, and the second candidate route search means wherein the candidate route guidance means for guiding the searched second candidate path, that is to function

  According to the route search device according to claim 1 having the above configuration, when the smart parking area service can be used at the interchange, the route is searched in consideration of the use of the smart parking area service. When searching for a route from the route to the destination via the waypoint, it is possible to provide an optimum route to the user. In addition, since it is possible to perform a route search considering the use of the smart parking area service only in a necessary situation, it is possible to reduce the processing load on the processor during the route search.

  According to the route search device of the second aspect, the smart parking area service can be used to guide the fee required for the vehicle to travel on the route searched in consideration of the use of the smart parking area service. Since the fee is calculated and guided in consideration of the application, it is possible to calculate the exact fee required for traveling for the route using the smart parking area service.

  In addition, according to the route search device of the third aspect, it is possible to estimate whether or not the route preferentially traveling on the highway is appropriate as the guide route from the departure place to the destination. . And when it is estimated that the route preferentially traveling on the highway is appropriate, the route is searched in consideration of the use of the smart parking area service, so it is possible to provide the user with the optimum route It becomes. In addition, since it is possible to perform a route search considering the use of the smart parking area service only in a necessary situation, it is possible to reduce the processing load on the processor during the route search.

  According to the route search device of claim 4, it is determined whether or not the route searched in consideration of the use of the smart parking area service can appropriately use the smart parking area service. If the smart parking area service can be used appropriately and the route searched for in consideration of the use of the smart parking area service is guided, the optimal route is provided to the user. Is possible.

  According to the route search device of claim 5, when guiding a route in consideration of the use of the smart parking area service, the route search device also guides the time available for staying at the transit point, so Services can be used appropriately.

  According to the route search method of claim 6, when the smart parking area service can be used at the interchange, the route is searched in consideration of the use of the smart parking area service. When searching for a route that reaches the destination via the ground, it is possible to provide the user with the optimum route. In addition, since it is possible to perform a route search considering the use of the smart parking area service only in a necessary situation, it is possible to reduce the processing load on the processor during the route search.

  Further, according to the computer program of the seventh aspect, when the smart parking area service at the interchange can be used, the route is searched in consideration of the use of the smart parking area service. When searching for a route to the destination via the route, it is possible to provide an optimum route to the user. In addition, since it is possible to perform a route search considering the use of the smart parking area service only in a necessary situation, it is possible to reduce the processing load on the processor during the route search.

It is the block diagram which showed the structure of the navigation apparatus which concerns on 1st Embodiment. It is the figure shown about an example of the smart parking setting data memorize | stored in map information DB. 4 is a flowchart of a route search processing program according to the first embodiment. It is the figure shown about the case where a 1st candidate path | route contains a highway. It is the figure which showed the driving route guidance screen which guides a 1st candidate route. It is the figure shown about the example of calculation of the predetermined distance. It is the figure shown about the search method of the 2nd route search process. It is the figure which showed the driving route guidance screen which guides a 2nd candidate route. It is a flowchart of the route search processing program which concerns on 2nd Embodiment. It is the figure shown about the search method of the 3rd route search process. It is the figure shown about the case where a 3rd candidate path | route and a 4th candidate path | route correspond. It is the figure shown about the case where a 3rd candidate path | route and a 4th candidate path | route do not correspond. It is a figure explaining smart parking area service.

  Hereinafter, a first embodiment and a second embodiment in which a route search device according to the present invention is embodied in a navigation device will be described in detail with reference to the drawings.

[First Embodiment]
First, a schematic configuration of the navigation device 1 according to the first embodiment will be described with reference to FIG. FIG. 1 is a block diagram showing a navigation device 1 according to the first embodiment.

  As shown in FIG. 1, the navigation device 1 according to the first embodiment includes a current position detection unit 11 that detects a current position of a vehicle on which the navigation device 1 is mounted, and a data recording unit 12 that records various data. The navigation ECU 13 that performs various arithmetic processes based on the input information, the operation unit 14 that receives operations from the user, and the liquid crystal display 15 that displays a map around the vehicle and facility information related to the facility to the user. And a speaker 16 that outputs voice guidance regarding route guidance, a DVD drive 17 that reads a DVD as a storage medium, and an information center such as a probe center or a VICS (registered trademark: Vehicle Information and Communication System) center. And a communication module 18 for performing the above. In addition, an ETC (Electronic Toll Collection System) device 19 is connected to the navigation device 1 through an interface so that they can communicate with each other.

Below, each component which comprises the navigation apparatus 1 is demonstrated in order.
The current position detection unit 11 includes a GPS 21, a vehicle speed sensor 22, a steering sensor 23, a gyro sensor 24, and the like, and can detect the current vehicle position, direction, vehicle traveling speed, current time, and the like. . Here, in particular, the vehicle speed sensor 22 is a sensor for detecting a moving distance and a vehicle speed of the vehicle, generates a pulse according to the rotation of the driving wheel of the vehicle, and outputs a pulse signal to the navigation ECU 13. And navigation ECU13 calculates the rotational speed and moving distance of a driving wheel by counting the generated pulse. Note that the navigation device 1 does not have to include all of the above five types of sensors, and the navigation device 1 may include only one or more of these types of sensors.

  Further, the data recording unit 12 reads an external storage device and a hard disk (not shown) as a recording medium, a map information DB 31 recorded on the hard disk, a smart parking setting data 32, a predetermined program, and the like. And a recording head (not shown) which is a driver for writing data. The data recording unit 12 may be configured by a memory card, an optical disk such as a CD or a DVD, instead of the hard disk.

  Here, the map information DB 31 includes, for example, link data 33 relating to roads (links), node data 34 relating to node points, facility data 35 relating to facilities, map display data for displaying a map, intersection data relating to each intersection, and routes. It is a storage means in which search data for searching, search data for searching for points, and the like are stored. Further, the map information DB 31 also stores a charge for each travel section for a toll road such as an expressway.

  As the link data 33, in addition to information on the link length, travel time, connected nodes, etc., the road type of the link (highway road, urban highway, motorway, general toll road, attachment road, general road, etc. Information on roads, narrow streets, etc.) is also stored.

  Further, as the facility data 35, information related to a facility that is a departure point, a transit point, a destination, a guidance target, or the like in the navigation device 1 is stored. For example, accommodation facilities such as hotels and inns, refueling facilities such as gas stations, commercial facilities such as shopping malls, supermarkets, shopping centers, entertainment facilities such as theme parks and game centers, dining facilities such as restaurants, bars and taverns, and public facilities This includes information on parking facilities such as parking lots, service areas, parking areas, transportation facilities such as interchanges (ICs), religious facilities such as temples and churches, and public facilities such as museums and museums. The facility data 35 includes, for each facility, a facility number that is an identifier of the facility, a facility name that indicates the name of the facility, and a facility genre that indicates the genre of the facility (such as “parking lot”, “post office”, and “interchange”). It is composed of position coordinates indicating the position of the facility.

  The smart parking setting data 32 is various setting data related to the smart parking area service. Here, the smart parking area service is a system for using a facility outside the expressway as a parking area in a section without a parking area as described above (see FIG. 13). Specifically, as the smart parking setting data 32, information corresponding to the smart parking area service and information specifying other ICs associated with the smart parking area service are stored for each interchange. The other ICs associated with the smart parking area service are the correspondences between the ICs exiting the expressway and the ICs entering the expressway when using the smart parking area service (for example, in FIG. 13 (Correspondence between IC 103 and IC 104).

Here, FIG. 2 is a diagram showing an example of the smart parking setting data 32 stored in the map information DB 31.
As shown in FIG. 2, the smart parking setting data 32 includes an interchange facility name, information corresponding to the smart parking area service, and information specifying other interchanges associated with the smart parking area service. The For example, XXIC (entrance) supports smart parking area service, and even if you exit the expressway from XXIC (exit) or XXIC (exit) Within 1 hour), if you enter the expressway again from XX IC (entrance), it indicates that the smart parking area service is applied and it is considered that you continued to drive on the expressway. In addition, XXIC (exit) corresponds to smart parking area service, and even if you leave the expressway from XXIC (exit), XXIC (exit) or XX × If entering the highway again from the IC (entrance), it indicates that the smart parking area service is applied and it is considered that the car was continuously traveling on the highway. On the other hand, xxIC (entrance) and xxIC (exit) indicate that the smart parking area service is not supported.

  On the other hand, the navigation ECU (Electronic Control Unit) 13 is an electronic control unit that controls the entire navigation device 1. The CPU 41 as an arithmetic device and a control device, and a working memory when the CPU 41 performs various arithmetic processes. Read out from the ROM 43 and the ROM 43 in which a route search processing program (see FIG. 3), which will be described later, is recorded in addition to the RAM 42 that stores route data when the route is searched and the control program. And an internal storage device such as a flash memory 44 for storing the program. The navigation ECU 13 constitutes various means as processing algorithms. For example, the first route search means searches for a first candidate route that is a candidate for a guide route from the departure point to the destination via the waypoint. The road determination means determines whether or not an expressway is included in at least one of the first candidate route between the departure point and the transit point or between the transit point and the destination. The first correspondence determining means is configured such that when the road determining means determines that an expressway is included between the departure point and the waypoint, the interchange in which the vehicle exits the expressway corresponds to the smart parking area service. It is determined whether or not. The second correspondence determining means determines that an interchange in which a vehicle enters the highway corresponds to the smart parking area service when the road determining means determines that an expressway is included between the waypoint and the destination. It is determined whether or not. The second route search means determines whether the first correspondence determination means or the second correspondence determination means determines that the interchange in which the vehicle enters or exits the expressway corresponds to the smart parking area service. In consideration of the use of the parking area service, a second candidate route that is a candidate for a guide route from the departure point to the destination via the waypoint is searched. The searched second candidate route is guided. The second fee calculation means calculates a fee required when traveling on the second candidate route in consideration of the use of the smart parking area service. When the vehicle has traveled in accordance with the second candidate route, the time excess determination means is configured to leave the interchange and enter another interchange associated with the interchange in the smart parking area service via the waypoint. Predict whether the time will exceed the usage time of the smart parking area service.

  The operation unit 14 is operated when inputting a departure point as a travel start point, a transit point as a transit point, and a destination as a travel end point, and a plurality of operation switches such as various keys and buttons (see FIG. (Not shown). Then, the navigation ECU 13 performs control to execute various corresponding operations based on switch signals output by pressing the switches. The operation unit 14 can also be configured by a touch panel provided on the front surface of the liquid crystal display 15. Moreover, it can also be comprised with a microphone and a speech recognition apparatus.

The liquid crystal display 15 includes a map image including a road, traffic information, operation guidance, operation menu, key guidance, guidance route from the departure point to the destination, guidance information along the guidance route, news, weather forecast, Time, mail, TV program, etc. are displayed.
In addition, when the navigation ECU 13 performs a route search process, which will be described later, a candidate route that is a guide route candidate specified based on the search result is displayed. When there are a plurality of candidate routes, the plurality of candidate routes are displayed. Further, when the candidate route travels on a toll road such as an expressway, the fee required for traveling is also displayed (see FIGS. 5 and 8).

  The speaker 16 outputs voice guidance for guiding traveling along the guidance route based on an instruction from the navigation ECU 13 and traffic information guidance.

  The DVD drive 17 is a drive that can read data recorded on a recording medium such as a DVD or a CD. Based on the read data, music and video are reproduced, the map information DB 31 is updated, and the like.

  The communication module 18 is a communication device for receiving traffic information composed of information such as traffic jam information, regulation information, and traffic accident information transmitted from a traffic information center, for example, a VICS center or a probe center. For example, a mobile phone or DCM is applicable.

  The ETC device 19 is a vehicle-mounted device used in a non-stop automatic toll payment system (ETC), and performs wireless communication with a road device (not shown) provided at a toll gate of an expressway IC. This is a device that charges a toll road usage fee for an IC card called an ETC card inserted into an ETC card slot (not shown) of the ETC device 19. The ETC device 19 also acquires information identifying the time when the vehicle entered the highway, the time when the vehicle entered the highway, and the IC that entered and exited by communicating with the roadside device.

  Next, a route search processing program executed by the CPU 41 in the navigation device 1 according to the first embodiment having the above configuration will be described with reference to FIG. FIG. 3 is a flowchart of the route search processing program according to the first embodiment. Here, the route search processing program is executed when a predetermined operation for performing a route search (for example, an operation for setting a waypoint and a destination) is received in the navigation device 1, and a route from the departure point to the destination is determined. A program to search for. However, in the following embodiment, a case where a route from the departure point to the destination via the waypoint will be particularly described. Note that the program shown in the flowchart of FIG. 3 below is stored in the RAM 42 or ROM 43 provided in the navigation apparatus 1 and is executed by the CPU 41.

  First, in step (hereinafter abbreviated as S) 1 in the route search processing program, the CPU 41 sets a departure point, a transit point, and a destination based on the received user operation. The departure point may be the current position of the vehicle.

  Next, in S2, the CPU 41 performs a first route search process for searching for a first candidate route that is a guide route candidate from the departure point set in S1 to the destination via the waypoint. In the first route search process, a known Dijkstra method is used. Also, smart parking area service is not considered. Specifically, the route is searched from the departure side and the destination side, and the search cost (node) accumulated from the departure side in the overlapping portion of the search from the departure side and the search from the destination side. (Cost and link cost), the search cost accumulated from the destination side, and the charge cost corresponding to the charge required for traveling, that is, the cost addition value is calculated. Then, the CPU 41 identifies the route that minimizes the calculated cost addition value as the first candidate route. The first candidate route may be specified for each of a plurality of search conditions (for example, distance priority, pay priority, general priority).

  Subsequently, in S3, the CPU 41 determines whether at least one of the first candidate routes searched in S2 from the departure point to the waypoint or from the waypoint to the destination includes an expressway. Determine whether. When it is determined in S3 that the first candidate route includes an expressway, as shown in FIG. 4A, the expressway is between the departure point 51 and the waypoint 52 in the first candidate route. 54, a pattern including the highway 54 between the transit point 52 and the destination 53 as shown in FIG. 4B, and a departure point 51 to the transit point 52 as shown in FIG. And a pattern including a highway 54 between the route 52 and the destination 53.

  If it is determined that the highway is included in at least one of the first candidate route from the departure point to the waypoint or from the waypoint to the destination (S3: YES), S6 Migrate to On the other hand, if it is determined that the first candidate route does not include an expressway (S3: NO), the process proceeds to S5.

  In S5, the CPU 41 guides the first candidate route searched in S2. When there are a plurality of first candidate routes, guidance is provided by displaying a list of the plurality of first candidate routes.

For example, FIG. 5 is a diagram showing a travel route guidance screen 61 displayed on the liquid crystal display 15 in S5 when five first candidate routes are searched under different search conditions in S2. In the example shown in FIG. 5, the search conditions are “recommended (priority is to shorten the time required to reach the destination)”, “priority priority (priority to travel on toll roads)”, “general priority (general It shows a case where five conditions are used: “prioritize traveling on the road)”, “distance priority (priority is to shorten the travel distance)”, and “other route (route other than the above)”.
As shown in FIG. 5, the five first candidate routes 62 from the departure point to the destination are displayed on the travel route guidance screen 61 so as to overlap the map image around the vehicle.
In addition, an information window 63 that displays information on the total length of the route, the distance of the toll road, the fee, and the required time to the destination in a list for each route is also displayed. As a result, it is possible to guide the user about the route from the departure point to the destination and the fee required to travel the route.
Thereafter, the user refers to the travel route guide screen 61 to select which route is set as the guide route of the navigation device 1. And the navigation apparatus 1 performs driving | running | working guidance based on the set guidance route.

  On the other hand, in S6, the CPU 41, based on the smart parking setting data 32 (FIG. 2) stored in the data recording unit 12, at least one IC among the ICs used in the first candidate route searched in S2. Is an IC corresponding to the smart parking area service. Specifically, as shown in FIG. 4A, when the highway 54 is included between the departure point 51 and the waypoint 52 of the first candidate route, the IC 65 exiting from the highway 54 is smart parked. It is determined whether or not the area service is supported. On the other hand, as shown in FIG. 4B, when the highway 54 is included between the waypoint 52 and the destination 53 of the first candidate route, the IC 66 entering the highway 54 is connected to the smart parking area service. It is determined whether or not it corresponds. In addition, as shown in FIG. 4C, when a highway 54 is included between the starting point 51 and the waypoint 52 and between the waypoint 52 and the destination 53 of the first candidate route, It is determined whether the IC 65 exiting from the road and the IC 65 entering the highway 54 are compatible with the smart parking area service.

  When it is determined that at least one IC among the ICs used in the first candidate route is an IC corresponding to the smart parking area service (S6: YES), the process proceeds to S8. On the other hand, when it is determined that none of the ICs used in the first candidate route is an IC that does not support the smart parking area service (S6: NO), the process proceeds to S7.

  In S7, the CPU 41 determines the IC to be used in the first candidate route (specifically, when an expressway is included between the departure point and the waypoint of the first candidate route, the IC exits from the expressway (see FIG. IC65 in Fig. 4) When an expressway is included between the waypoint of the first candidate route and the destination, smart parking is performed within a predetermined distance from the IC (IC65 in Fig. 4) entering the expressway. It is determined whether there is an IC corresponding to the area service. It should be noted that it is desirable to set a value for the predetermined distance, which is the determination criterion in S7, based on the shape of the first candidate route.

Specifically, as shown in FIG. 6A, when the highway 54 is included between the departure point 51 and the waypoint 52 of the first candidate route, the vehicle exits from the departure point 51 through the highway 54. The distance L1 to the IC 65 and the distance L2 from the IC 65 exiting from the highway 54 to the waypoint 52 are compared, and the predetermined distance is set longer as the ratio of L1 is higher. On the other hand, as shown in FIG. 6B, when the highway 54 is included between the waypoint 52 and the destination 53 of the first candidate route, the route from the waypoint 52 to the IC 66 entering the highway 54 is reached. The distance L3 is compared with the distance L4 from the IC 66 entering the highway 54 to the destination 53, and the predetermined distance is set longer as the ratio of L4 is higher.
In addition, it is good also as a structure which compares the distance of the highway included in a 1st candidate path | route, and a general road. In that case, the higher the ratio of the highway, the longer the predetermined distance is set.

  If it is determined that there is an IC corresponding to the smart parking area service within a predetermined distance from the IC used in the first candidate route (S7: YES), the route using the smart parking area service can be searched. And the process proceeds to S8. On the other hand, if it is determined that there is no IC corresponding to the smart parking area service within a predetermined distance from the IC used in the first candidate route (S7: NO), the route using the smart parking area service is determined. It is determined that the search is difficult, and the process proceeds to S4.

  In S4, the CPU 41 calculates a fee required when traveling on the first candidate route searched in S2. Specifically, the calculation is based on the toll road travel section included in the first candidate route and the toll road data stored in the map information DB 31. In addition, when there are a plurality of first candidate routes, the calculation is performed for each of the plurality of first candidate routes.

  Next, in S5, the CPU 41 guides the first candidate route searched in S2. The fee calculated in S4 is also guided (see FIG. 5). Further, when there are a plurality of first candidate routes, guidance is provided by displaying a list of the plurality of first candidate routes.

  In S8, the CPU 41 considers the use of the smart parking area service, and searches for a second candidate route that is a candidate for a guide route from the departure point set in S1 to the destination via the waypoint. Perform search processing. The specific processing content is the same as S2. However, in the second route search process, a route using the smart parking area service is searched. Specifically, a route search is performed from the departure side and the destination side in the same manner as in S2, and the overlap from the search from the departure side to the search from the destination side is accumulated from the departure side. A value obtained by adding the search cost (node cost and link cost), the search cost accumulated from the destination side, and the charge cost corresponding to the charge required for traveling, that is, the cost addition value is calculated. Then, the CPU 41 specifies a route that minimizes the calculated cost addition value as the second candidate route. However, the added fee cost is the fee cost to which the smart parking area service is applied. That is, the route search is performed for the traveling section of the expressway satisfying a certain condition with a lower toll cost added than in the first route search process. Further, the route search cost between the waypoint and the highway IC satisfying a certain condition may be lowered so that the highway is easily included in the route. The second candidate route may be specified for each of a plurality of search conditions (for example, distance priority, pay priority, general priority). When the first candidate route and the second candidate route are the same, that is, the route with the minimum cost addition value may not change even when the use of the smart parking area service is considered.

  Hereinafter, the difference between the first route search process executed in S2 and the second route search process executed in S8 will be described with reference to FIG. In FIG. 7, the calculation of the cost addition value for the route from the departure point 51 to the transit point 52 via the IC 67 and IC 65 and further to the destination 53 via the IC 66 and IC 68 will be described with an example. To do.

In the first route search process, the smart parking area service is not taken into consideration. Therefore, when the driving fee of the highway 54 is 500 yen for all sections, the charges are for IC67 to IC65 and IC66 to IC68. Will occur. Accordingly, the fee required for traveling is 1000 yen, and the fee cost for 1000 yen is added.
On the other hand, since the smart parking area service is taken into consideration in the second route search process, if the travel fee on the highway 54 is 500 yen for all sections, a charge is generated for the sections IC67 to IC68. Accordingly, the fee required for traveling is 500 yen, and the fee cost for 500 yen is added. That is, in the second route search process, even if the route travels on a highway in the same section, the toll cost added is smaller than that in the first route search process, and the highway as shown in FIG. It is easy to select a route to travel.

  Next, in S9, when the vehicle travels according to the second candidate route based on the second candidate route searched in S8, the CPU 41 is smart with the IC via the waypoint after leaving the IC. The time required to enter another IC associated with the parking area service (for example, the time required for entering the IC 66 via the waypoint 52 after leaving the IC 65 in the example shown in FIG. 7) is smart. It is determined whether the usage time (for example, 1 hour) of the parking area service is exceeded. Note that the travel time between the IC and the waypoint is predicted from the travel time of the link. Further, the staying time at the waypoint may be predicted from the past history or may be configured to be input by the user.

  When the vehicle travels according to the second candidate route, the time from exiting the IC to entering another IC associated with the IC in the smart parking area service via the transit point is smart. If it is determined that the usage time of the parking area service is not exceeded (S9: YES), it is determined that the smart parking area service can be used on the second candidate route, and the process proceeds to S10. In contrast, when the vehicle travels according to the second candidate route, the time from exiting the IC to entering another IC associated with the IC in the smart parking area service via the waypoint If it is determined that the usage time of the smart parking area service is exceeded (S9: NO), it is determined that it is difficult to use the smart parking area service on the second candidate route, and the process proceeds to S4. Thereafter, the first candidate route is guided as described above (S4, S5).

  In S10, the CPU 41 can stay where the vehicle can stay at the waypoint when the vehicle travels according to the second candidate route based on the second candidate route searched in S8 and the usage time of the smart parking area service. Calculate time. Specifically, the stayable time is obtained by subtracting the travel time from the IC to the transit point and the travel time from the transit point to the IC from the use time (for example, 1 hour) of the smart parking area service.

  Next, in S11, the CPU 41 calculates a fee required when traveling on the second candidate route when the second candidate route searched in S8 includes a toll road such as an expressway. Specifically, the calculation is based on the toll road travel section included in the second candidate route and the toll road data stored in the map information DB 31. When there are a plurality of second candidate routes, the calculation is performed for each of the plurality of second candidate routes.

  Subsequently, in S12, the CPU 41 guides the second candidate route searched in S8. When the second candidate route includes a toll road such as an expressway, the fee calculated in S11 is also guided. Further, when the second candidate route uses the smart parking area service, the stayable time calculated in S10 is also guided. Further, when there are a plurality of second candidate routes, guidance is provided by displaying a list of the plurality of second candidate routes.

For example, FIG. 8 is a diagram showing a travel route guidance screen 71 displayed on the liquid crystal display 15 in S12 when five second candidate routes are searched under different search conditions in S8. In the example shown in FIG. 8, the search conditions are “recommended (priority is to shorten the required time to the destination)”, “pay priority (priority to travel on toll road)”, “general priority (general It shows a case where five conditions are used: “prioritize traveling on the road)”, “distance priority (priority is to shorten the travel distance)”, and “other route (route other than the above)”.
As shown in FIG. 8, on the travel route guidance screen 71, five second candidate routes 72 from the departure point to the destination are displayed on a map image around the vehicle.
In addition, an information window 73 that displays information on the total length of the route, the distance of the toll road, the fee, and the required time to the destination in a list for each route is also displayed. Furthermore, the information window 73 displays the stayable time calculated in S10 for the route using the smart parking area service. Accordingly, it is possible to guide the user about the route from the departure point to the destination, the fee required to travel along the route, the time available for staying at the transit point, and the like. Here, comparing the second candidate route 72 shown in FIG. 8 with the first candidate route 62 shown in FIG. 5, the “recommended” route and the “paid priority” route use the smart parking area service in the second candidate route. Will be the route. In the second candidate route, the “recommended” route matches the “paid priority” route, and the fee required for traveling is also smaller than that in the first candidate route.
Thereafter, the user refers to the travel route guidance screen 71 to select which route is set as the guide route of the navigation device 1. And the navigation apparatus 1 performs driving | running | working guidance based on the set guidance route.

As described above in detail, in the navigation device 1 according to the first embodiment, the route search method by the navigation device 1 and the computer program executed by the navigation device 1, the first route from the departure point to the destination via the waypoint. When one candidate route is searched (S2), and an expressway is included in at least one of the first candidate route between the departure point and the transit point or between the transit point and the destination, the expressway It is determined whether or not the IC that enters or exits the smart parking area service (S6), and if it is determined that the smart parking area service is supported, the use of the smart parking area service at the interchange is determined. In consideration, the second candidate route from the departure point to the destination via the waypoint is searched (S8). Since guides the second candidate route searched (S12), when possible the use of smart parking area services in interchange, it is possible to search for a route in consideration of the use of smart parking area service. Therefore, when searching for a route from the departure point to the destination via the waypoint, it is possible to provide the user with the optimum route. In addition, since it is possible to perform a route search considering the use of the smart parking area service only in a necessary situation, it is possible to reduce the processing load on the processor during the route search.
In addition, when guiding the fee required for the vehicle to travel on the second candidate route searched in consideration of the use of the smart parking area service, the fee is calculated in consideration of the application of the smart parking area service. Since the guidance is provided (S11, S12), it is possible to calculate an accurate fee required for traveling for the route using the smart parking area service.
Further, when the vehicle travels according to the second candidate route searched in consideration of the use of the smart parking area service, the IC is associated with the IC in the smart parking area service via the waypoint after leaving the IC. If it is predicted that the time to enter another IC will exceed the usage time of the smart parking area service (S9), and if it is predicted that the usage time of the smart parking area service will not be exceeded, Since the two candidate routes are guided, it is possible to determine whether or not the second candidate route searched in consideration of the use of the smart parking area service can appropriately use the smart parking area service. When the smart parking area service can be used appropriately, the route searched for in consideration of the use of the smart parking area service is guided, so that the optimum route can be provided to the user. It becomes possible.
In addition, when guiding a route that considers the use of the smart parking area service, it also guides the time available for staying at the transit point (S10, S12), so that the user can appropriately use the smart parking area service. It becomes possible.

[Second Embodiment]
Next, a navigation device according to a second embodiment will be described with reference to FIGS. The schematic configuration of the navigation device according to the second embodiment is substantially the same as that of the navigation device 1 according to the first embodiment. However, the processing contents of the route search processing program are different as will be described later.
In the following description, the same reference numerals as those of the navigation device 1 according to the first embodiment in FIGS. 1 to 8 denote the same or corresponding parts as those of the navigation device 1 according to the first embodiment. is there.

  Below, the route search processing program which CPU41 of the navigation apparatus 1 which concerns on 2nd Embodiment performs is demonstrated based on FIG. FIG. 9 is a flowchart of the route search processing program according to the second embodiment.

  Note that the processing of S101 to S107 is the same as the processing of S1 to S7 of the route search processing program (FIG. 3) according to the first embodiment, and thus description thereof is omitted.

  First, in S108, the CPU 41 uses the IC used in the first candidate route searched in S102 (specifically, when a highway is included between the departure point and the waypoint of the first candidate route, IC exiting from the expressway (IC65 in FIG. 4) If the expressway is included between the waypoint of the first candidate route and the destination, the IC entering the expressway (IC65 in FIG. 4). ) And a temporary transit point is set on the highway around the IC corresponding to the smart parking area service. Then, the CPU 41 performs a third route search process for searching for a third candidate route that is a guide route candidate from the departure point set in S101 to a destination via a temporary waypoint. In S108, the CPU 41 sets a temporary waypoint at a point on the expressway that is linear and closest to the IC used in the first candidate route.

  Specifically, as shown in FIG. 10A, when the highway 54 is included between the departure point 51 and the waypoint 52 of the first candidate route, the vehicle exits from the departure point 51 through the highway 54. A temporary waypoint 81 is set at a point on the expressway 54 that is linear and closest to the IC 65, and a route from the starting point 51 to the destination 53 via the temporary waypoint 81 is searched. On the other hand, as shown in FIG. 10B, when the highway 54 is included between the waypoint 52 and the destination 53 of the first candidate route, a straight line goes to the IC 66 entering the highway 54 from the waypoint 52. A temporary waypoint 81 is set at the closest point on the expressway 54, and a route from the starting point 51 to the destination 53 via the temporary waypoint 81 is searched.

  In the third route search process in S109, a known Dijkstra method is used. Specifically, the route is searched from the departure side and the destination side, and the search cost (node) accumulated from the departure side in the overlapping portion of the search from the departure side and the search from the destination side. (Cost and link cost), the search cost accumulated from the destination side, and the charge cost corresponding to the charge required for traveling, that is, the cost addition value is calculated. Then, the CPU 41 identifies a route that minimizes the calculated cost addition value as the third candidate route. In the third route search, since the waypoint is set on the expressway, the third candidate route is a route that intentionally travels on the expressway.

  Subsequently, in S109, the CPU 41 performs a fourth route search process for searching for a fourth candidate route that is a guide route candidate from the departure point set in S101 to the destination without considering the route. . In the fourth route search process of S109, a known Dijkstra method is used as in S108. The specific processing content is the same as S108.

  Thereafter, in S110, the CPU 41 compares the third candidate route searched in S108 with the fourth candidate route searched in S109, and determines whether or not the third candidate route matches the fourth candidate route. .

  For example, as shown in FIG. 11, when the third candidate route and the fourth candidate route coincide with each other, it should originally travel on the expressway 54 from the departure point 51 to the destination 53. Can be estimated. That is, a third candidate route indicating a route intentionally traveling on the highway 54 from the departure point 51 to the destination 53, and a fourth candidate route indicating a recommended route from the basic departure point 51 to the destination 53 Is the same, it can be estimated that the route preferentially traveling on the highway 54 is more appropriate as a guide route from the departure point 51 to the destination 53. Therefore, the second route search process (S111) considering the use of the smart parking area service is executed as described later.

  On the other hand, if the third candidate route and the fourth candidate route do not match as shown in FIG. 12, it should not originally travel on the expressway 54 from the departure point 51 to the destination 53. Can be estimated. That is, a third candidate route indicating a route intentionally traveling on the highway 54 from the departure point 51 to the destination 53, and a fourth candidate route indicating a recommended route from the basic departure point 51 to the destination 53 Is not the same, it cannot be estimated that the route preferentially traveling on the highway 54 is more appropriate as a guide route from the departure point 51 to the destination 53. Therefore, as described later, the second route search process (S111) considering the use of the smart parking area service is not executed, and the first candidate route is guided (S106).

  And when it determines with a 3rd candidate path | route and a 4th candidate path | route matching (S110: YES), it transfers to S111. On the other hand, when it is determined that the third candidate route and the fourth candidate route do not match (S110: NO), the process proceeds to S104.

  In S104, the CPU 41 calculates a fee required when traveling on the first candidate route when the first candidate route searched in S102 includes a toll road such as an expressway. The specific processing content is the same as that in S4, and a description thereof will be omitted.

  Next, in S105, the CPU 41 guides the first candidate route searched in S102. In addition, when the first candidate route includes a toll road such as an expressway, the fee calculated in S104 is also guided. Further, when there are a plurality of first candidate routes, guidance is provided by displaying a list of the plurality of first candidate routes.

  On the other hand, in S111, the CPU 41 performs a second route search process for searching for a second candidate route that is a guide route candidate from the departure point set in S101 to the destination via the waypoint. Since the specific processing content is the same as that of S8, the description is omitted.

  Since the subsequent processes of S112 to S115 are the same as the processes of S9 to S12 of the route search processing program (FIG. 3) according to the first embodiment, description thereof will be omitted.

As described above in detail, in the navigation device, the route search method using the navigation device, and the computer program executed by the navigation device according to the second embodiment, the first candidate route from the departure point to the destination via the waypoint (S102), and when the highway is included in at least one of the first candidate route from the departure point to the waypoint or from the waypoint to the destination, It is determined whether the leaving IC corresponds to the smart parking area service (S106). If it is determined that the smart parking area service is supported, a temporary waypoint is set on the highway around the IC, and the destination is reached from the departure point via the temporary waypoint. The third candidate route is searched (S108), while the fourth candidate route from the departure point to the destination is considered without considering the route (S109), and the third candidate route and the fourth candidate route are searched. And the second candidate route from the departure point to the destination via the waypoint is searched in consideration of the use of the smart parking area service at the interchange (S111), and the searched second candidate Since the route is guided (S115), it is possible to estimate whether or not a route preferentially traveling on the highway is appropriate as the guide route from the departure point to the destination. And when it is estimated that the route preferentially traveling on the highway is appropriate, the route is searched in consideration of the use of the smart parking area service, so it is possible to provide the user with the optimum route It becomes. In addition, since it is possible to perform a route search considering the use of the smart parking area service only in a necessary situation, it is possible to reduce the processing load on the processor during the route search.
In addition, when guiding the fee required for the vehicle to travel on the second candidate route searched in consideration of the use of the smart parking area service, the fee is calculated in consideration of the application of the smart parking area service. Since the guidance is provided (S114, S115), it is possible to calculate an accurate fee required for traveling for the route using the smart parking area service.
Further, when the vehicle travels according to the second candidate route searched in consideration of the use of the smart parking area service, the IC is associated with the IC in the smart parking area service via the waypoint after leaving the IC. If it is predicted that the time until entering another IC will exceed the usage time of the smart parking area service (S112), and it is predicted that the usage time of the smart parking area service will not be exceeded, Since the two candidate routes are guided, it is possible to determine whether or not the second candidate route searched in consideration of the use of the smart parking area service can appropriately use the smart parking area service. When the smart parking area service can be used appropriately, the route searched for in consideration of the use of the smart parking area service is guided, so that the optimum route can be provided to the user. It becomes possible.
In addition, when guiding a route that considers the use of the smart parking area service, it also guides the time available for staying at the transit point (S113, S115), so that the user can appropriately use the smart parking area service. It becomes possible.

Note that the present invention is not limited to the above-described embodiment, and various improvements and modifications can be made without departing from the scope of the present invention.
For example, in the first embodiment and the second embodiment, as shown in FIGS. 5 and 8, the first candidate route and the second candidate route searched under five search conditions are configured to be guided, but there are fewer routes. It may be configured to guide only (for example, “recommended” route).

  Moreover, it is good also as a structure which sets two or more waypoints. When two or more waypoints are set, the present invention can be applied by regarding the second waypoint as the destination.

  Further, in the second embodiment, a temporary waypoint is set at a point on the expressway that is linear and closest to the IC used in the first candidate route. A temporary destination may be set at the point.

  In the first embodiment and the second embodiment, the example in which the present invention is applied to the navigation apparatus 1 has been described. However, the present invention can also be applied to a mobile terminal such as a mobile phone, a personal computer, or the like. In addition, when applied to a portable terminal or a personal computer, the present invention can be applied to route guidance for pedestrians, two-wheeled vehicles and the like in addition to vehicles.

1 Navigation device 13 Navigation ECU
32 Smart parking setting data 41 CPU
42 RAM
43 ROM
51 Departure Point 52 Route 53 Destination 54 Highway 65-68 Interchange 53 Destination 81 Temporary Route

Claims (7)

First candidate route search means for searching for a first candidate route that is a candidate for a guide route from a departure point to a destination via a transit point;
A highway is included in at least one of the first candidate route searched by the first candidate route searching means between the departure point and the waypoint or between the waypoint and the destination point. Road judging means for judging whether or not
When it is determined by the road determination means that an expressway is included between the departure point and the waypoint, it is determined whether or not an interchange exiting from the expressway corresponds to a smart parking area service. First correspondence determining means;
When it is determined by the road determination means that an expressway is included between the waypoint and the destination, it is determined whether an interchange entering the expressway is compatible with a smart parking area service. A second correspondence determining means;
When it is determined by the first correspondence determination means or the second correspondence determination means that the interchange entering or leaving the expressway corresponds to a smart parking area service, the use of the smart parking area service at the interchange is determined. In consideration, second candidate route search means for searching for a second candidate route that is a candidate for a guide route from the departure point to the destination via the waypoint,
A route search apparatus comprising: candidate route guidance means for guiding the second candidate route searched by the second candidate route search means. Charge calculation means for calculating a charge required when the vehicle travels on the second candidate route in consideration of use of a smart parking area service;
The route search device according to claim 1, wherein the candidate route guidance means guides the vehicle together with a fee required when traveling on the second candidate route. If it is determined by the first correspondence determination means or the second correspondence determination means that the interchange entering or leaving the expressway is compatible with the smart parking area service, a temporary provision is made on the expressway around the interchange. A third candidate route search means for searching for a third candidate route that is a candidate for a guide route from the departure point to the destination via the temporary waypoint,
Fourth candidate route search means for searching for a fourth candidate route that is a candidate for a guide route from the starting point to the destination without considering the way through the route point;
Route match determination means for determining whether or not the third candidate route and the fourth candidate route match,
The second candidate route search unit searches for the second candidate route when the route match determination unit determines that the third candidate route matches the fourth candidate route. The route search device according to claim 1. Based on the second candidate route, when the vehicle travels according to the second candidate route, the vehicle exits the interchange and then passes through the waypoint and is associated with the interchange in the smart parking area service. Having time excess judgment means for predicting whether the time until entering the interchange exceeds the use time of the smart parking area service,
The said candidate route guidance means guides the said 2nd candidate route, when it is estimated by the said time excess determination means that the usage time of a smart parking area service will not be exceeded. The route search apparatus in any one of. Based on the second candidate route and the use time of the smart parking area service, when the vehicle travels according to the second candidate route, the stayable time for calculating the stayable time that the vehicle can stay at the waypoint Having a calculation means,
5. The route search device according to claim 1, wherein the candidate route guidance unit guides the second candidate route together with the stayable time. First candidate route search means, the answering step to search the first candidate path that is a candidate of the guidance route to the destination via the transit point from the starting point,
At least one of the first candidate route searched by the first candidate route search means between the starting point and the waypoint or between the waypoint and the destination among road candidate means. and Luz step to determine whether include highways,
When the first correspondence determining means determines that the highway is included between the departure point and the waypoint by the road determining means , the interchange leaving the highway corresponds to the smart parking area service. and Luz step to determine whether or not to have,
When the second correspondence determining means determines that the highway is included between the waypoint and the destination by the road determining means , the interchange entering the highway corresponds to the smart parking area service. and Luz step to determine whether or not to have,
When the second candidate route search means determines that the interchange entering or leaving the expressway by the first correspondence determining means or the second correspondence determining means corresponds to the smart parking area service, the interchange and Luz step to explore the smart considering the use of the parking area service, the second candidate route from the departure point via the waypoint is a candidate of the guidance route to the destination in,
Candidate route guiding means, the route search method characterized by having a Luz step to guide the second candidate route searched by the second candidate route search means. The computer,
First candidate route search means for searching for a first candidate route that is a candidate for a guide route from a departure point to a destination via a transit point;
A highway is included in at least one of the first candidate route searched by the first candidate route searching means between the departure point and the waypoint or between the waypoint and the destination point. Road judging means for judging whether or not
When it is determined by the road determination means that an expressway is included between the departure point and the waypoint, it is determined whether or not an interchange exiting from the expressway corresponds to a smart parking area service. First correspondence determining means ;
When it is determined by the road determination means that an expressway is included between the waypoint and the destination, it is determined whether an interchange entering the expressway is compatible with a smart parking area service. A second correspondence determining means ;
When it is determined by the first correspondence determination means or the second correspondence determination means that the interchange entering or leaving the expressway corresponds to a smart parking area service, the use of the smart parking area service at the interchange is determined. In consideration, second candidate route search means for searching for a second candidate route that is a candidate for a guide route from the departure point to the destination via the waypoint,
Candidate route guidance means for guiding the second candidate route searched by the second candidate route search means ;
Computer program to make it function .

Images