JP2012194179A - Path search device, path search method and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a path search device, a path search method and a program, which enable a re-search for a path to return to an expressway for reaching the destination if the turn-off point from a recommended path is "an exit designated to a smart parking area".SOLUTION: If determined that a vehicle itself has exited from an exit designated to a smart parking area service of a toll road away from the path designated by a path guide, a searched cost of a link connecting to an entrance designated to the smart parking area service corresponding to the aforementioned exit is set lower than the searched cost of link information to thereby re-search for a path to the destination from the present position.

Description

  The present invention relates to a route search apparatus, a route search method, and a program for re-searching a route being guided.

Conventionally, various proposals have been made regarding techniques for re-searching a route when the route being guided deviates.
For example, when the road type of the recommended route that has deviated is “highway” and the road type that deviated and entered is “general road”, the highway link that leads to the deviating point The cost of the link within a predetermined distance is set higher than the cost registered in the map data in the direction of travel of the recommended route. Subsequently, the route from the current position to the destination is re-searched using the cost of the link within the predetermined distance and the cost registered in the map data of other links excluding these links. There is a configured navigation device. (For example, refer to Patent Document 1).

JP 2008-14753 A

  However, in the navigation device described in Patent Document 1 described above, “smart parking” in which the departure point of the recommended route can return to the highway again without requiring the additional charge of the “highway”. In the case of “area service target exit”, it is not considered. Therefore, when the departure point of the recommended route is “Smart Parking Area Service Target Exit”, the link of the expressway linked to “Smart Parking Area Service Target Entrance” corresponding to the “Smart Parking Area Service Target Exit” There is a possibility that the route reaching the destination after returning to the highway again will not be searched again because the cost is set high.

  In addition, if the route is re-searched with “Pricing priority”, an additional fee for “Highway” is required, so return from the “Smart Parking Area Service Target Entrance” to the expressway and return to the destination. Reaching routes will not be re-searched.

  Therefore, the present invention has been made to solve the above-described problems. When the departure point of the recommended route is “smart parking area service target exit”, the vehicle returns to the expressway again to the destination. An object of the present invention is to provide a route search device, a route search method, and a program capable of re-searching a reaching route.

  In order to achieve the above object, a route search device according to claim 1 includes exit service information acquisition means for acquiring exit service information relating to a smart parking area service target exit of a toll road, and a toll corresponding to the smart parking area service target exit. Entrance service information acquisition means for acquiring entrance service information related to a smart parking area service target entrance of a road, destination acquisition means for acquiring a waypoint and a destination, and a link in which a search cost and a road type are associated with each link A route search means for searching for a route to the destination via the waypoint based on map information including information, and a deviation for determining whether or not the own vehicle has departed from the exit of the toll road after departing the route When it is determined that the vehicle has departed from the exit of the toll road by deviating from the route with the determination means Based on the map information and the exit service information, service determination means for determining whether the exit of the toll road from which the vehicle has exited is the smart parking area service target exit, and the toll from which the vehicle has exited When it is determined that the exit of the road is the smart parking area service target exit, based on the map information and the entrance service information, the smart parking area corresponding to the smart parking area service target exit from which the vehicle has exited Re-searching means for re-searching a route from the current position to the destination by setting a search cost of the link connected to the service target entrance lower than the search cost of the link information.

  Here, the smart parking area service is used for the purpose of supplementing breaks, etc. in the section where the toll road parking area is not set, and within a specified time after getting off the toll road from the target parking area of the toll road smart parking area service. In addition, when returning to the toll road from the smart parking area service target entrance again, this service allows the toll road to be used again without incurring additional charges.

  Further, the route search device according to claim 2 is the route search device according to claim 1, wherein the designated facility information relating to the designated facility that is designated in association with the smart parking area service target exit and that provides a predetermined service. The designated facility information obtaining means to obtain, the re-search means obtains the designated facility designated in association with the smart parking area service target exit from which the host vehicle has exited based on the designated facility information, The designated facility is set as a transit point from the current position to the destination.

  According to a third aspect of the present invention, there is provided a route search device according to the first aspect of the present invention, wherein the route search device according to the first aspect includes designated facility information related to a designated facility that is designated in association with the smart parking area service target exit and provides a predetermined service. A designated facility information obtaining means for obtaining, and a break judging means for judging whether or not a break has been made at the designated facility designated in association with the exit targeted for the smart parking area service where the vehicle has left. When it is determined that the vehicle has taken a break at the designated facility designated in association with the exit targeted for the smart parking area service where the own vehicle has left, the re-search means A link search link for the smart parking area service target entrance corresponding to the area service target exit. And setting the door lower than the searching cost of the link information.

  The smart parking area service is a toll road that exits from the smart parking area service target exit to the general road, and takes a break at the designated facility designated in association with the smart parking area service target exit. If you return to the toll road from the smart parking area service target entrance again within a predetermined time after getting off at, you may be able to use the toll road again without incurring additional charges. .

  A route search device according to claim 4 is the route search device according to any one of claims 1 to 3, wherein the own vehicle leaves the route and exits the smart parking area service target exit. Based on the time acquisition means for acquiring the time, the map information and the entrance service information, the departure time is preset from the current position to the smart parking area service target entrance corresponding to the smart parking area service target exit. An arrival time determination means for determining whether or not it can be reached within a predetermined time, and from the departure time in advance from the current position to the smart parking area service target entrance corresponding to the smart parking area service target exit When it is determined that it can be reached within the set time As long as the re-search means, and sets the search cost of the link connected to the smart parking area service target inlet lower than the searching cost of the link information.

  Furthermore, the route search device according to claim 5 is the route search device according to any one of claims 1 to 4, wherein the route search device determines whether or not the route point is set on a toll road. And an exit determining means for determining whether or not the waypoint is the smart parking area service target exit when it is determined that the waypoint is set on a toll road, and the route search means Corresponds to the smart parking area service target exit based on the map information and the entrance service information when it is determined that the waypoint is the smart parking area service target exit through the exit determination means. The search cost for the link connected to the smart parking area service target entrance is set lower than the search cost for the link information, Through the transit point from a position characterized by searching for a route to the destination.

  The route search method according to claim 6 includes an exit service information acquisition step for acquiring exit service information related to a smart parking area service target exit of a toll road, a destination acquisition step for acquiring a waypoint and a destination, a link A route search step for searching for a route to the destination via the transit point acquired in the destination acquisition step based on map information including link information in which a search cost and a road type are associated with each other; A departure determination step for determining whether the vehicle has departed from the exit of the toll road by deviating from the route searched in the route search step, and the vehicle has departed from the exit of the toll road by deviating from the route in the departure determination step. If it is determined that the exit of the toll road from which the vehicle has exited is based on the map information and the exit service information, the smart parking area service A service determination step for determining whether or not the vehicle is a target exit, and if it is determined that the exit of the toll road from which the vehicle has exited in the service determination step is the smart parking area service target exit, the smart parking An entrance service information acquisition step for acquiring entrance service information related to a smart parking area service target entrance on a toll road corresponding to an area service target exit, and a smart parking area where the vehicle has exited based on the map information and the entrance service information A re-search step for re-searching a route from the current position to the destination by setting a search cost of the link connected to the smart parking area service target entrance corresponding to the service target exit lower than the search cost of the link information; , Provided.

  In addition, the program according to claim 7 is a computer, an exit service information acquisition step for acquiring exit service information related to a smart parking area service target exit of a toll road, a destination acquisition step for acquiring a waypoint and a destination, A route search step of searching for a route to the destination via the waypoint acquired in the destination acquisition step based on map information including link information in which a search cost and a road type are associated with each link; A departure determination step for determining whether the vehicle has departed from the exit of the toll road by deviating from the route searched in the route search step, and the vehicle departs from the route from the exit of the toll road in the departure determination step If it is determined that the vehicle has exited, the exit of the toll road from which the vehicle has exited is based on the map information and the exit service information. If it is determined that the exit of the toll road from which the vehicle has exited in the service determination step is the smart parking area service target exit, An entrance service information acquisition step for acquiring entrance service information related to a smart parking area service target entrance on a toll road corresponding to a smart parking area service target exit, and a smart vehicle that has exited based on the map information and the entrance service information Re-search for re-searching the route from the current position to the destination by setting the search cost of the link connected to the smart parking area service target entrance corresponding to the parking area service target exit lower than the search cost of the link information Process to execute Is a program.

  In the route search device according to claim 1, the route search method according to claim 5, and the program according to claim 6, the vehicle departs from the route on which the host vehicle guides the route, and from the smart parking area service target exit on the toll road If it is determined that the vehicle has exited, the search cost for the link connected to the smart parking area service target entrance corresponding to the smart parking area service target exit is set lower than the link information search cost, Rediscover the route to

  As a result, the route search device sets the search cost of the link leading to the smart parking area service target entrance lower than the search cost of the link information, and re-searches the route from the current position to the destination. It becomes possible to search again for the route to return to the toll road that has left. Therefore, when the user uses the smart parking area service to get off the toll road from the smart parking area service target exit of the toll road, the user knows the route to return to the exited toll road and reach the destination again. Is possible.

  Further, in the route search device according to claim 2, the designated facility designated in association with the smart parking area service target exit is set as a waypoint from the current position to the destination, so that a predetermined service such as a break is received. It is possible to re-search the route through the designated facility. Therefore, when the user gets off from the smart parking area service target exit of the toll road to the general road, the user can smoothly reach the designated facility designated in association with the smart parking area service target exit.

  In the route search device according to claim 3, when a break is made at a designated facility designated in association with the smart parking area service target exit, the smart parking area service corresponding to the smart parking area service target exit is provided. The search cost of the link connected to the target entrance is set lower than the search cost of the link information, and the route from the designated facility that has been rested to the destination is searched again.

  That is, when the user gets off from the exit for the smart parking area service on the toll road to the general road and takes a break at the designated facility, the user may be willing to use the smart parking area service. Therefore, in such a case, the route search device can re-search for a route that enters the smart parking area service target entrance from the designated facility that has taken a break and returns to the toll road that has left again. In addition, the user can know the route to return to the toll road that has left the smart parking area service target entrance and reach the destination.

  Further, in the route search device according to claim 4, when it is possible to reach from the current position to the smart parking area service target entrance within a predetermined time set in advance from the departure time exited from the smart parking area service target exit, The search cost of the link connected to the smart parking area service target entrance is set lower than the search cost of the link information, and the route from the current position to the destination is re-searched.

  As a result, when the smart parking area service is available, the route search device can again search for a route that returns from the current position to the toll road that has left. In addition, the route search device does not consider the use of the smart parking area service when the preset predetermined time has elapsed after leaving the toll road and the smart parking area service cannot be used. In addition, a normal route from the current position to the destination can be re-searched.

  Furthermore, in the route search device according to claim 5, when it is determined that the waypoint is set on the toll road and is a smart parking area service target exit of the toll road, The search cost of the link connected to the corresponding smart parking area service target entrance is set lower than the search cost of the link information, and the route to the destination via the waypoint is searched.

  Thereby, the route search device sets the search cost of the link leading to the smart parking area service target entrance lower than the search cost of the link information, and searches for the route to the destination via the transit point. It is possible to search for a route to reach the destination by getting off the general road and returning to the exited toll road again. Therefore, the user uses the smart parking area service to get off the general road from the smart parking area service target exit of the toll road set as a waypoint, and then returns to the exited toll road and reaches the destination again. It becomes possible to know the route.

1 is a block diagram schematically showing a control system centered on a navigation device according to Embodiment 1. FIG. It is a figure which shows an example of a smart PA service object facility data table. FIG. 3 is a flowchart illustrating a “re-search process when exiting” that is performed by the CPU of the navigation device according to the first embodiment and performs route re-search when the route departs from the toll road exit when leaving the route. is there. FIG. 9 is a flowchart illustrating a “re-search process at departure” that is performed by the CPU of the navigation device according to the first embodiment and performs route re-search again after taking a break at a designated facility. It is a figure which shows an example of the route re-searched when leaving the exit toll gate of a toll road. FIG. 10 is a block diagram schematically illustrating a control system centered on a navigation device according to a second embodiment. FIG. 10 is a flowchart illustrating a “route search process” that is executed by the CPU of the navigation device according to the second embodiment and that searches for a route when a destination and a waypoint are set. The flowchart which is the process which CPU of the navigation apparatus which concerns on Example 2 performs, Comprising: When it deviates from a route and exits from the exit of a toll road, it shows the "re-search process 2 at the time of exit" which re-searches a route It is. FIG. 10 is a flowchart illustrating a “re-search process 2 at departure” that is a process executed by the CPU of the navigation device according to the second embodiment and performs a route re-search again after taking a break at a designated facility. It is a figure which shows an example of the setting screen which sets a stopover. It is a figure which shows an example of the display screen of the recommended path | route which reaches the destination via the designated facility corresponding to a smart PA object exit. In another Example, it is a figure which shows an example of the path | route searched again when it exits from the exit toll gate of a toll road.

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

[Schematic configuration of navigation device]
First, a schematic configuration of the navigation device according to the first embodiment will be described with reference to FIG. FIG. 1 is a block diagram schematically illustrating a control system centered on the navigation apparatus 1 according to the first embodiment.
As shown in FIG. 1, the control system of the first embodiment includes a navigation device 1 and an ETC (Electronic Toll Collection System) vehicle-mounted device 51 electrically connected to the navigation device 1. A predetermined peripheral device is connected to each control device.

  In addition, when the predetermined condition is satisfied, the navigation device 1 transmits a control signal to the ETC on-board unit 51 as described later, and history information (entrance toll gate, exit toll gate, each toll gate using the ETC). , Transit time, usage distance, tolls, etc.). The ETC on-board device 51 automatically pays a toll when passing through the ETC gate of each toll gate on the toll road. Based on the control signal received from the navigation device 1, the entrance toll gate, the exit It is configured to be able to output history information such as toll booths, transit times at each toll booth, usage distance, and tolls.

  The navigation device 1 includes a current position detection processing unit 11 that detects the current position of the vehicle, a data recording unit 12 that records various data, and a navigation that performs various arithmetic processes based on input information. A control unit 13; an operation unit 14 that receives an operation from an operator; a liquid crystal display (LCD) 15 that displays information such as a map to the operator; a speaker 16 that outputs voice guidance related to route guidance; The communication device 17 is configured to communicate with a road traffic information center (not shown), a map information distribution center, and the like via a mobile phone network and the like, and a touch panel 18 mounted on the surface of the liquid crystal display 15. The navigation control unit 13 is connected to a vehicle speed sensor 21 that detects the traveling speed of the host vehicle.

  Hereinafter, each component constituting the navigation device 1 will be described. The current location detection processing unit 11 includes a GPS 31, a direction sensor 32, a distance sensor 33, and the like, and the current position of the own vehicle (hereinafter referred to as “own vehicle position”). )), It is possible to detect the direction of the vehicle, the travel distance, and the like indicating the direction of the vehicle.

  The data recording unit 12 includes an external storage device and a hard disk (not shown) as a recording medium, a map information database (map information DB) 25, a facility database (facility DB) 27, and a predetermined program stored in the hard disk. And a driver (not shown) for reading predetermined data into the hard disk.

  The map information DB 25 stores navigation map information 26 used for travel guidance and route search of the navigation device 1. The facility DB 27 also includes a toll road exit subject to smart parking area service (hereinafter referred to as “smart PA”), a designated facility corresponding to the exit, and a toll road corresponding to the toll road exit. A smart PA target facility data table 61 (see FIG. 2), which will be described later, is stored.

  Here, the navigation map information 26 is composed of various information necessary for route guidance and map display. For example, new road information for specifying each new road, map display data for displaying a map, Search for intersection data related to intersections, node data related to node points, link data related to roads (links), search data for searching routes, facility data related to POI (Point of Interest) such as stores that are a type of facility, and points. Search data and the like.

  Node data includes actual road branch points (including intersections, T-junctions, etc.), node point coordinates (positions) set for each road according to the radius of curvature, etc., nodes A node attribute indicating whether or not is a node corresponding to an intersection, a connection link number list which is a list of link IDs which are identification numbers of links connected to the node, and a list of node numbers of nodes adjacent to the node via the link Data related to the adjacent node number list etc. are recorded.

  The link data includes a link ID for specifying a link for each link constituting the road, a link length indicating the link length, a travel time, and a coordinate position of the start point and end point of the link (for example, latitude and longitude). ) The data indicating the width of the road to which the link belongs, the number of lanes of the road, etc., in relation to the road type, in addition to general roads such as national roads, prefectural roads, narrow streets, etc. Each data representing a toll road is recorded.

  Furthermore, regarding toll roads, data relating to the toll road entrance and exit attachment roads (rampways), toll gates (interchanges), charges for each travel section, and the like are recorded. A toll road such as a national highway, a city highway, a car road, and a general toll road is referred to as a toll road. One-digit or two-digit national roads excluding toll roads, three-digit or more national roads, major local roads, prefectural roads, municipal roads, etc. are called general roads.

  In addition, as search data, data used for searching and displaying a route to a set destination is recorded, and costs for passing through a node (hereinafter referred to as node cost) and roads are configured. Cost data used for calculating a search cost including a link cost (hereinafter referred to as a link cost), route display data for displaying a guidance route selected by the route search on a map of the liquid crystal display 15, and the like. It is configured.

  In addition, as facility data, names, addresses, telephone numbers, and coordinates on the map for POIs such as hotels, amusement parks, palaces, hospitals, gas stations, parking lots, tourist facilities, service areas, parking areas, interchanges, etc. Data such as a location (for example, latitude and longitude) and a facility icon for displaying the location of the facility on a map are stored together with a facility ID for specifying the POI.

  Further, the contents of the map information DB 25 and the facility DB 27 are updated by downloading update information distributed from an information distribution center (not shown) via the communication device 17.

  Next, the navigation control unit 13 included in the navigation device 1 is used as a working memory when the CPU 41 as an arithmetic device and a control device for controlling the entire navigation device 1 and the CPU 41 perform various arithmetic processes. RAM 42 for storing route data when a route is searched, ROM 43 for storing a control program, flash memory 44 for storing a program read from ROM 43, and time measurement A timer 45 and the like are provided.

The ROM 43 also includes a “re-search process when leaving” (see FIG. 3) for re-searching the route when leaving a toll road exit after deviating from a recommended route described later, or a designated facility for a smart PA. A program such as “re-search process at departure” (see FIG. 4) for re-searching the route is stored after the break.
Further, the navigation control unit 13 is electrically connected to peripheral devices (actuators) of the operation unit 14, the liquid crystal display 15, the speaker 16, the communication device 17, and the touch panel 18.

  This operation unit 14 is operated when correcting the current position at the start of traveling, inputting a departure point as a guidance start point and a destination as a guidance end point, or searching for information about facilities, etc. Key and a plurality of operation switches. The navigation control unit 13 performs control to execute various corresponding operations based on switch signals output by pressing the switches.

  Further, the liquid crystal display 15 includes map information currently traveling, map information around the destination, operation guidance, operation menu, key guidance, recommended route from the current location to the destination, guidance information along the recommended route, traffic Information, news, weather forecast, time, mail, TV program, etc. are displayed.

  In addition, the speaker 16 outputs voice guidance or the like for guiding traveling along the recommended route based on an instruction from the navigation control unit 13. Here, the voice guidance to be guided includes, for example, “200m ahead, turn right at XX intersection”.

  The communication device 17 is a communication means such as a mobile phone network that communicates with an information distribution center (not shown), and transmits / receives updated map information and the like of the newest version with the information distribution center. In addition to the information distribution center, the communication device 17 receives traffic information including information such as traffic jam information transmitted from the road traffic information center and the service area congestion.

  The touch panel 18 is a transparent panel-like touch switch mounted on the display screen of the liquid crystal display 15, and inputs various instruction commands by pressing buttons or a map displayed on the screen of the liquid crystal display 15. It is configured to be able to. Note that the touch panel 18 may be configured by an optical sensor liquid crystal method or the like that directly presses the screen of the liquid crystal display 15.

  In addition, the ETC on-board device 51 receives information (vehicle information, entrance toll booth, exit toll) required for fee settlement by wireless communication with each toll gate when passing through the ETC gate of each toll gate on the toll road. And exchange information (entry toll gate, exit toll gate, passage time at each toll gate, toll fee, etc.) via the communication control unit 51B. And stored as travel history information in an IC chip embedded in the ETC card 52.

  In addition, the ETC on-vehicle device 51 includes a data receiving unit 51A that receives control information transmitted from the navigation control unit 13, and is attached to an ETC card 52 that is mounted via the communication control unit 51B based on the received control information. The travel history information (entrance toll gate, exit toll gate, passage time of each toll gate, toll fee, etc.) is read from the embedded IC chip and can be output to the navigation control unit 13.

Here, an example of the smart PA target facility data table 61 stored in the facility DB 27 will be described with reference to FIG.
As shown in FIG. 2, the smart PA target facility data table 61 includes “route name”, “smart PA target exit”, “smart PA target entrance”, and “designated facility”.

  This “route name” includes the name of a toll road such as a national expressway, an urban expressway, and an automobile exclusive road provided with an exit ETC gate and an entrance ETC gate that are subject to smart PA (for example, “Central Loop Line”). "," Line 3 ", etc.) are stored. The “smart PA target exit” stores the name, coordinate position, facility ID, and the like of an exit toll gate (interchange exit) provided with an exit ETC gate targeted for smart PA.

  The “Smart PA target entrance” includes the name, coordinate position, facility ID, etc. of the entrance toll gate (interchange entrance) where the entrance ETC gate that is the target of the smart PA corresponding to the “smart PA target exit” is provided. It is remembered. Therefore, as an example, the “smart PA target exit” exits from the “AA interchange exit” of the “smart PA target exit” and exits the toll road of “route A” within a predetermined time (for example, within one hour). If you enter the “Route A” toll road again from the “AA interchange entrance”, the smart PA is applied, and you can continue to use the “Route A” toll road.

  In addition, “designated facilities” include the names of facilities such as shopping centers and public parking lots that can be used as alternatives to parking areas after exiting toll roads from “smart PA target exits” and getting off on general roads. The coordinate position, facility ID, etc. are stored. In addition, a facility ETC gate is provided at the entrance of each facility stored in the “designated facility”.

  Accordingly, the ETC on-vehicle device 51 uses the wireless communication with the facility ETC gate at the time of passing through the facility ETC gate provided at the entrance of each facility stored in the “designated facility” ( The facility name, the facility ID, the passage time, etc.) are exchanged and stored as travel history information in the IC chip embedded in the ETC card 52 mounted via the communication control unit 51B. Further, the ETC vehicle-mounted device 51 is configured to be able to read the usage information from an IC chip embedded in the ETC card 52 via the communication control unit 51 </ b> B and output it to the navigation control unit 13.

[Re-search process when leaving]
Next, it is a process executed by the CPU 41 of the navigation device 1 configured as described above, and performs a route re-search when leaving the exit of the toll road after deviating from the recommended route. The “search process” will be described with reference to FIGS. The program shown in the flowchart in FIG. 3 is executed by the CPU 41 at regular intervals (for example, every 10 msec to 100 msec) while traveling on a toll road on the recommended route.

  As shown in FIG. 3, first, in step (hereinafter abbreviated as “S”) 11, the CPU 41 detects the vehicle position and the vehicle direction by the current position detection processing unit 11, and displays coordinate data ( For example, latitude and longitude data.) And the vehicle direction are stored in the RAM. Subsequently, the CPU 41 reads the recommended route for which route guidance is provided from the RAM 42, and whether or not the vehicle position deviates from the recommended route, that is, the vehicle position deviates from the link of the toll road constituting the recommended route. Judgment processing is performed to determine whether or not.

And when it determines with the own vehicle position not deviating from a recommended route (S11: NO), CPU41 complete | finishes the said process.
On the other hand, when it determines with the own vehicle position having deviated from the recommended route (S11: YES), CPU41 transfers to the process of S12. In S12, the CPU 41 executes a determination process for determining whether or not the vehicle passes through the toll road exit toll gate (interchange exit) and gets off to the general road, that is, whether or not the exit from the toll road exit toll gate is exited. To do.

If it is determined that the vehicle has passed the toll road exit toll gate (interchange exit) and has not got off the general road, that is, the vehicle has entered a toll road of a different route (S12: NO), The CPU 41 ends the process.
On the other hand, if it is determined that the vehicle has passed the toll road exit toll gate (interchange exit) and got off the general road, that is, has left the toll road (S12: YES), the CPU 41 proceeds to the process of S13. To do.

  In S <b> 13, the CPU 41 acquires the name, coordinate position, facility ID, passage time, and the like of the exit toll gate (exit interchange (exit IC)) that has passed from the ETC card 52 via the ETC onboard device 51 and stores it in the RAM 42. To do. Subsequently, the CPU 41 determines whether or not the exit toll gate that has passed is an exit toll gate provided with an exit ETC gate that is subject to smart PA, that is, whether or not it is a “smart PA subject exit”. Execute.

  Specifically, the CPU 41 reads the route name of the toll road that was running from the navigation map information 26 and sets it as the “route name” in the smart PA target facility data table 61 stored in the facility DB 27. Subsequently, the CPU 41 stores the name of the exit toll gate, the coordinate position, the facility ID, etc. stored in the “smart PA target exit” corresponding to the “route name” in the smart PA target facility data table 61. Is determined to be the smart PA target exit.

  When it is determined that the exit toll gate that has passed is an exit toll gate provided with an exit ETC gate subject to smart PA, that is, a smart PA subject exit (S13: YES), the CPU 41 , The process proceeds to S14. In S <b> 14, the CPU 41 reads from the smart PA target facility data table 61 the facility name of the “designated facility” that can be used as an alternative to the parking area corresponding to the passed smart PA target exit, the coordinate position of the facility, the facility ID, and the like. Then, it is stored in the RAM 42 as a route search route.

  When the facility names of a plurality of facilities are stored in the “designated facility” corresponding to the smart PA target exit, the CPU 41 displays a selection screen for selecting one facility from the plurality of facilities on the liquid crystal display 15. You may make it display. Then, the CPU 41 reads the facility name, the coordinate position of the facility, the facility ID, etc. corresponding to the one facility selected by the touch panel 18 or the like from the “designated facility” of the smart PA target facility data table 61, and the route search route point May be stored in the RAM.

  Subsequently, in S15, the CPU 41 determines the name and coordinates of the entrance toll gate (interchange entrance) targeted for the smart PA from the "smart PA target entrance" corresponding to the smart PA target exit passed in the smart PA target facility data table 61. The position, facility ID, etc. are read out and stored in the RAM 42.

  Then, the CPU 41 extracts from the navigation map information 26 links of toll roads within a predetermined distance (for example, within 3 km) connected to the traveling direction of the recommended route deviating from the entrance toll gate. Then, the CPU 41 sets the link cost of the extracted toll road link lower than the link cost stored in the navigation map information 26 and stores it in the RAM 42. For example, the CPU 41 sets the link cost of the extracted toll road link to a link cost of about 50% to 60% of the link cost stored in the navigation map information 26 and stores the link cost in the RAM 42.

  Thereafter, in S16, the CPU 41 reads the smart PA usage flag from the RAM 42, sets the smart PA usage flag to ON, and stores it again in the RAM 42. That is, the CPU 41 stores information that the toll road exited from the smart PA target exit and got off to the general road. When the navigation device 1 is activated, the smart PA use flag is set to OFF and stored in the RAM 42.

  Subsequently, in S <b> 17, the CPU 41 detects the current vehicle position based on the detection result of the current location detection processing unit 11. Then, the CPU 41 uses the “designated facility” set in S14 from the own vehicle position as a waypoint to reach the destination of the recommended route that deviates from the link cost stored in the navigation map information 26 in S15. Based on the link cost of the toll road set lower than that, the link cost of other links stored in the navigation map information 26, etc., the search is performed again by a known Dijkstra method. Thereafter, the CPU 41 displays the route to the re-searched destination as a recommended route on the map image of the liquid crystal display 15, and after notifying the user, the processing is ended.

  As a result, when the vehicle exits the toll road from the exit toll gate that is the smart PA target exit of the toll road that constitutes the recommended route, via the designated facility corresponding to this smart PA target exit, It is possible to increase the possibility that the route that reaches the entrance toll gate, which is the smart PA target entrance, will be re-searched.

  For example, as shown in FIG. 5, the host vehicle (indicated by the vehicle position mark 65) deviates from the link L <b> 1 of the toll road 73 that constitutes the recommended route 71 and passes through the node N <b> 1 like the travel route 75. Then, the user exits the toll road 73 from the exit toll gate 76, which is a smart PA target exit. Further, the CPU 41, based on the name of the exit toll gate 76 acquired from the exit ETC gate 77, the facility name of the designated facility 81 corresponding to the exit toll gate 76 from the smart PA target facility data table 61, and the coordinate position of the facility , The facility ID, and the name, coordinate position, facility ID, etc. of the entrance toll gate 78 that is the smart PA target entrance corresponding to the exit toll gate 76 are acquired.

  Subsequently, the CPU 41 determines the link cost of the link L3 or the like of the toll road 73 within a predetermined distance (for example, within 3 km) connected to the recommended route 71 from the node N2 of the entrance toll gate 78 in the navigation map information 26. Is set lower than the link cost stored in (for example, set to about 50% to 60%). Thereafter, the CPU 41 re-searches the route from the vehicle position to the destination of the recommended route 71 via the designated facility 81 and enters the entrance toll gate 78 via the designated facility 81 and travels on the toll road 73. The recommended route 83 to be displayed is displayed on the map image of the liquid crystal display 15 to notify the user.

  On the other hand, if it is determined that the exit toll gate passed in S13 is not an exit toll gate provided with an exit ETC gate targeted for smart PA, that is, it is not a smart PA target exit (S13: NO), the CPU 41 Shifts to the process of S18. In S <b> 18, the CPU 41 extracts from the navigation map information 26 links of toll roads within a predetermined distance (for example, within 3 km) connected to the direction of travel of the recommended route deviating from the exit toll gate that has passed.

  Then, the CPU 41 sets the link cost of the extracted toll road link higher than the link cost stored in the navigation map information 26 and stores it in the RAM 42. For example, the CPU 41 sets the link cost of the extracted toll road link to about twice the link cost stored in the navigation map information 26, stores the link cost in the RAM 42, and then proceeds to the processing of S17.

  In S <b> 17, the CPU 41 detects the current vehicle position based on the detection result of the current location detection processing unit 11. Then, the CPU 41 sets the route to reach the destination of the recommended route deviating from the vehicle position above the link cost of the toll road and the navigation map set higher than the link cost stored in the navigation map information 26 in S18. Based on the link cost of other links stored in the information 26, etc., the search is performed again by a known Dijkstra method. Thereafter, the CPU 41 displays the route to the re-searched destination as a recommended route on the map image of the liquid crystal display 15, and after notifying the user, the processing is ended.

  As a result, when exiting the toll road from an exit tollgate that is not a smart PA target exit of the toll road that constitutes the recommended route for the host vehicle, the route that returns to the toll road from the same interchange as the exited exit is re-searched. Can reduce the possibility.

[Re-search process at departure]
Next, with regard to “re-search process at the time of departure” in which the toll road is re-searched at the time of departure after exiting the toll road at the smart PA target exit and resting at the designated facility of the smart PA, FIG. This will be described with reference to FIG. Note that the program shown in the flowchart of FIG. 4 is operated after the parking, when an ignition switch (not shown) is switched from the OFF state to the ON state, or when the signal of the seating sensor (not shown) is switched from the OFF state to the ON state. This is executed by the CPU 41 when the person's seating is confirmed and an accessory switch (ACC) (not shown) is turned on.

  As shown in FIG. 4, first, in S111, the CPU 41 reads the smart PA usage flag from the RAM 42, and whether or not the smart PA usage flag is set to ON, that is, the exit toll gate that is the smart PA target exit. Judgment processing is performed to determine whether or not the user has left the toll road and exited on a general road. If it is determined that the smart PA use flag is set to OFF (S111: NO), the CPU 41 determines that the exit from the exit toll gate, which is a smart PA target exit on the toll road, does not get off the general road. Then, the process proceeds to S117 described later.

  On the other hand, if it is determined that the smart PA usage flag is set to ON (S111: YES), the CPU 41 determines that the exit from the exit toll gate, which is a smart PA target exit on the toll road, has gone down to the general road, and S112. Move on to processing. In S <b> 112, the CPU 41 executes a determination process for determining whether or not the vehicle has been parked and rested at a “designated facility” that can be used as an alternative to the parking area corresponding to the exit toll gate that is the smart PA target exit that has passed. .

  Specifically, the CPU 41 reads the facility name of the “designated facility” corresponding to the passed smart PA target exit, the coordinate position of the facility, the facility ID, and the like from the smart PA target facility data table 61 and stores them in the RAM 42. Subsequently, the CPU 41 reads out the facility name, facility ID, passage time, and the like stored when passing through the facility ETC gate installed at the entrance of the designated facility from the ETC card 52 via the ETC onboard unit 51, It is determined whether or not it matches the facility name of the “designated facility” read from the PA target facility data table 61.

  The CPU 41 detects the vehicle position by the current location detection processing unit 11, acquires the facility name, the coordinate position of the facility, the facility ID, etc. on the map corresponding to the vehicle position from the navigation map information 26, It may be determined whether or not it matches the facility name of the “designated facility” read from the smart PA target facility data table 61.

And when it does not correspond (S112: NO), CPU41 determines with having parked at the "designated facility" and not having a break, and transfers to the process of below-mentioned S117.
On the other hand, if they match (S112: YES), the CPU 41 determines that the vehicle has parked at the “designated facility” corresponding to the passed smart PA target exit and has taken a break, and proceeds to the processing of S113.

  In S113, the CPU 41 detects the current vehicle position based on the detection result of the current location detection processing unit 11. Further, the CPU 41 reads the name, coordinate position, and the like of the entrance toll gate that is the “smart PA target entrance” corresponding to the passed smart PA target exit from the smart PA target facility data table 61, and the entrance fee from the own vehicle position. The route to the place is searched by a known Dijkstra method, and the travel time from the vehicle position to the entrance toll gate is calculated.

  Subsequently, the CPU 41 obtains the current time from the timer 45, and stores in the RAM 42 the estimated time that can be reached at the entrance toll gate when the travel time has elapsed from the current time. Thereafter, the CPU 41 reads the passing time after passing through the exit toll gate, which is a smart PA target exit, from the ETC card 52 via the ETC on-board unit 51, and the estimated arrival time at which it can reach the entrance toll gate is this A determination process for determining whether the time is within a predetermined time (for example, within one hour) from the passage time is executed.

  If it is determined that the scheduled arrival time that can reach the entrance toll gate is within a predetermined time from the passage time that has passed through the exit toll gate that is the smart PA target exit (S113: YES) ), The CPU 41 proceeds to the process of S114. That is, if the CPU 41 determines that it can reach the entrance toll gate that is the smart PA target entrance within a predetermined time after exiting the toll road from the exit toll of the smart PA target exit, the CPU 41 proceeds to the process of S114. .

Subsequently, in S114, the CPU 41 executes the process of S15 again.
In S115, the CPU 41 reads the smart PA usage flag from the RAM 42, sets the smart PA usage flag to OFF, and stores the smart PA usage flag in the RAM 42 again.

  Thereafter, in S116, the CPU 41 detects the current vehicle position based on the detection result of the current location detection processing unit 11. Then, the CPU 41 sets the own vehicle position, that is, the route that reaches the destination of the recommended route deviating from the designated facility of the toll road that is set lower than the link cost stored in the navigation map information 26 in S114. Based on the link cost and the link cost of other links stored in the navigation map information 26, the search is performed again by a known Dijkstra method. Thereafter, the CPU 41 displays the route to the re-searched destination as a recommended route on the map image of the liquid crystal display 15, and after notifying the user, the processing is ended.

  By this, even if there is a break at the designated facility corresponding to the smart PA target exit, if the smart PA target entrance corresponding to the smart PA target exit can be reached within a predetermined time from the time of leaving the smart PA target exit, It is possible to increase the possibility that the route that reaches the smart PA target entrance is re-searched.

  For example, as shown in FIG. 5, the own vehicle 85 exits the toll road 73 from the exit toll gate 76 that is a smart PA target exit, and is provided at the entrance of the designated facility 81 corresponding to the exit toll gate 76. Park through the ETC gate 87 for facilities. After that, when the ignition switch is turned on, the CPU 41 determines the entrance fee that is the smart PA target entrance corresponding to the exit toll gate 76 within a predetermined time from the time when it passes the exit toll gate 76 that is the smart PA target exit. It is determined that the point 78 can be reached.

  Then, the CPU 41 determines the link cost of the link L3 or the like of the toll road 73 within a predetermined distance (for example, within 3 km) that is connected to the recommended route 71 in the traveling direction from the node N2 of the entrance toll gate 78. Is set lower than the link cost stored in (for example, set to about 50% to 60%). Thereafter, the CPU 41 re-searches the own vehicle position, that is, the route from the designated facility 81 to the destination of the recommended route 71, enters the entrance toll gate 78 and travels on the toll road 73 to display the recommended route 83 on the liquid crystal display 15. Is displayed on the map image and notified to the user.

  Thereafter, when the host vehicle 85 passes through the entrance toll gate 78, the ETC onboard device 51 exchanges the name, coordinate position, passage time, etc. of the entrance toll gate 78 by wireless communication from the entrance ETC gate 79, and the ETC. It is stored as IC chip travel history information embedded in the card 52.

  On the other hand, if it is determined in S113 that the estimated arrival time that can reach the entrance toll gate is not within a predetermined time from the passage time that has passed through the exit toll gate that is the smart PA target exit (S113). : NO), CPU41 transfers to the process of S117. That is, if the CPU 41 determines that the entrance toll gate, which is a smart PA target entrance, cannot be reached within a predetermined time after exiting the toll road from the smart PA target exit toll gate, the CPU 41 proceeds to the processing of S117. .

  In S117, the CPU 41 performs the process of S18 again, and then proceeds to the process of S115. In S115, the CPU 41 reads the smart PA usage flag from the RAM 42, sets the smart PA usage flag to OFF, and stores it again in the RAM 42.

  Subsequently, in S116, the CPU 41 detects the current vehicle position based on the detection result of the current position detection processing unit 11. Then, the CPU 41 sets the route to reach the destination of the recommended route that deviates from the designated facility, that is, the designated facility, of the toll road set higher than the link cost stored in the navigation map information 26 in S117. Based on the link cost and the link cost of other links stored in the navigation map information 26, the search is performed again by a known Dijkstra method. Thereafter, the CPU 41 displays the route to the re-searched destination as a recommended route on the map image of the liquid crystal display 15, and after notifying the user, the processing is ended.

  As a result, when a break is made at the designated facility corresponding to the smart PA target exit and the smart PA target entrance corresponding to the smart PA target exit cannot be reached within a predetermined time from the time when the smart PA target exit is exited, The possibility that the route reaching the smart PA target entrance is re-searched can be reduced.

  As described above in detail, in the navigation device 1 according to the first embodiment, the CPU 41 deviates from the recommended route and exits from the exit toll gate that is the smart PA target exit of the toll road that constitutes the recommended route. When it is determined that the vehicle has arrived at the navigation map information 26, the link cost of the link of the toll road that leads from the entrance toll gate that is the smart PA target entrance corresponding to the smart PA target exit to the traveling direction of the recommended route is stored. The link cost is set lower than the existing link cost, and the route from the vehicle position to the destination is re-searched.

  As a result, the CPU 41 sets the link cost of the toll road link that leads from the entrance toll gate, which is the smart PA target entrance, in the direction of travel of the recommended route, lower than the link cost stored in the navigation map information 26, and the own vehicle Since the route from the position to the destination is re-searched, it is possible to increase the possibility of re-searching the route returning from the vehicle position to the exited toll road again. Also, the CPU 41 re-searches the route in consideration of the fact that the link cost of the searched route is lower when traveling on a general road as it is based on traffic jam information and regulation information when leaving the toll road that is guiding the route. Can be performed.

  Therefore, when a user uses a smart PA to get off a toll road from a smart PA target exit on a toll road, the user pays again from an entrance toll gate that is a smart PA target entrance corresponding to the exited smart PA target exit. It is possible to know the recommended route to return to the road and reach the destination. In addition, when the user gets off the general toll road from an exit toll gate that is not subject to Smart PA due to traffic congestion or traffic restrictions on the toll road, the user knows the recommended route to travel to the destination by traveling on the general road. It becomes possible to reach the destination smoothly.

  In addition, since the CPU 41 sets a designated facility designated in association with an exit toll gate that is a smart PA target exit as a waypoint from the vehicle position to the destination, it can receive a predetermined service such as a break. It is possible to re-search for a route that passes through a designated facility. Therefore, when the user gets off the general toll road from the exit toll gate that is the smart PA target exit on the toll road, the user smoothly reaches the designated facility that is specified in association with the exit toll gate that is the smart PA target exit. It becomes possible.

  In addition, when the user exits from the exit toll road, which is a smart PA target exit on the toll road, to a general road and takes a break at a designated facility designated in association with the exit toll booth, the CPU 41 This break is set by setting the link cost of the toll road link that leads from the entrance toll gate that is the smart PA target entrance corresponding to the exit to the direction of travel of the recommended route, lower than the link cost stored in the navigation map information 26 Re-search the route from the designated facility to the destination.

  As a result, the CPU 41 can enter the entrance toll gate, which is the target entrance for the smart PA, from the designated facility that has taken a break, and re-search for a route that returns to the exited toll road. Also, the CPU 41 takes into consideration the case where the link cost of the searched route is lower when traveling on a general road as it is due to traffic jam information and regulation information at the time after the break at the designated facility of the toll road that has been route-guided. The route can be re-searched.

  Therefore, when a user uses a smart PA to get off from a smart PA target exit on a toll road and takes a break at a designated facility, the user enters an entrance toll gate that is a smart PA target entrance and exits again. It is possible to know the route to reach the destination after returning to the toll road. In addition, at the time after taking a break at the designated facility, if traffic congestion or traffic restrictions occur on the toll road, the user can know the route that can travel on the general road and reach the destination, It is possible to reach the destination smoothly.

  Further, the CPU 41 travels from the own vehicle position to the entrance toll gate that is the smart PA target entrance within a predetermined time (for example, within 1 hour) from the passage time that has passed through the exit toll gate that is the smart PA target exit. Is set lower than the link cost of the navigation map information 26 by setting the link cost of the toll road that leads from the entrance toll gate that is the target entrance of the smart PA to the direction of travel of the recommended route. The route from the vehicle position to the destination is re-searched.

  As a result, when the smart PA can be used, the CPU 41 can re-search for a route that returns from the own vehicle position to the entrance toll gate that is the smart PA target entrance and returns to the toll road that has exited. It becomes. Further, the CPU 41 can re-search for a normal route from the vehicle position to the destination using the link cost of the navigation map information 26 when the smart PA cannot be used after taking a break at the designated facility. Become.

  Therefore, when the smart PA can be used, the user can enter the smart toll gate entrance toll gate and return to the exit toll road again to know the route to reach the destination. Become. In addition, when the user becomes unable to use the smart PA after taking a break at the designated facility, the user can know the route that can be reached on the general road and reach the destination smoothly, and can reach the destination smoothly. It becomes possible.

  Next, a navigation device 91 according to the second embodiment will be described with reference to FIGS. The same reference numerals as those of the navigation device 1 according to the first embodiment denote the same or corresponding parts as those of the navigation device 1 according to the first embodiment.

  The overall configuration of the navigation device 91 according to the second embodiment is substantially the same as that of the navigation device 1 according to the first embodiment, as shown in FIG. Further, the control configuration and control process of the navigation device 91 according to the second embodiment are substantially the same as the control configuration and control process of the navigation device 1 according to the first embodiment. Therefore, the facility DB 27 of the navigation device 91 stores the smart PA target facility data table 61 (see FIG. 2).

  However, as shown in FIG. 6, the ETC vehicle-mounted device 51 and the vehicle speed sensor 21 are not electrically connected to the control unit 13 of the navigation device 91 according to the second embodiment. The current location detection processing unit 19 connected to the control unit 13 of the navigation device 91 includes a GPS 31 and can detect the vehicle position and the like. In addition, you may make it connect a direction sensor, a distance sensor, etc. which are not shown in figure to the present location detection process part 19. FIG.

  The ROM 43 of the navigation device 91 has a “route search process” (see FIG. 7) for searching for a route when a destination and waypoint described later are set. When exiting from "Re-search process 2 when exiting" (see Fig. 8), or after resting at a designated facility subject to smart PA, the route is searched again again. A program such as “time re-search process 2” (see FIG. 9) is stored.

[Route search processing]
First, “route search processing” executed by the CPU 41 of the navigation device 91 configured as described above, which searches for a route when a destination and a waypoint are set is shown in FIGS. And it demonstrates based on FIG.

  As shown in FIG. 7, first, in S <b> 211, the CPU 41 displays a selection screen for selecting a destination and a waypoint on the display screen of the liquid crystal display 15. The CPU 41 reads the facility name, the coordinate position of the facility (for example, latitude and longitude), the facility ID, and the like of the destination and waypoint selected by the touch panel 18 and the like from the navigation map information 26, and the RAM 42. To remember.

  Subsequently, in S212, the CPU 41 determines whether or not the route to the waypoint is a toll road (such as a highway automobile national road, a city expressway, an automobile exclusive road, etc.) that uses a smart PA target interchange. Execute the judgment process. If the CPU 41 determines that the route to the facility as the transit point is not a toll road that uses the smart PA target interchange (S212: NO), the CPU 41 proceeds to the process of S217.

  In S217, the CPU 41 uses a known Dijkstra method to calculate the route from the current position detected by the GPS 31 to the destination via the waypoint based on the normal link cost of each link stored in the navigation map information 26. Explore. Then, the CPU 41 displays the route to the destination via the searched waypoint as a recommended route on the map image of the liquid crystal display 15, and after notifying the user, the processing is ended.

  On the other hand, when it is determined that the route to the facility as the transit point is a toll road that uses the smart PA interchange (S212: YES), the CPU 41 proceeds to the process of S213. In S <b> 213, the CPU 41 executes a determination process for determining whether or not a facility that has exited the interchange from the toll road and descended to the general road is set as a transit point.

  And when it determines with the facility which got off to the general road not being set as a stopover (S213: NO), CPU41 transfers to the process of S217. In S217, the CPU 41 uses a known Dijkstra method to calculate the route from the current position detected by the GPS 31 to the destination via the waypoint based on the normal link cost of each link stored in the navigation map information 26. Explore. Then, the CPU 41 displays the route to the destination via the searched waypoint as a recommended route on the map image of the liquid crystal display 15, and after notifying the user, the processing is ended.

  On the other hand, when it is determined that the facility that has descended on the general road is set as a waypoint (S213: YES), the CPU 41 proceeds to the process of S214. In S <b> 214, the CPU 41 executes a determination process for determining whether or not a facility that has descended on a general road set as a waypoint is a “designated facility” targeted for smart PA.

  Specifically, the CPU 41 sets the exit of the interchange to be used as the “smart PA target exit” in the smart PA target facility data table 61, the name of the facility of the “designated facility” corresponding to this “smart PA target exit”, and the facility name. The coordinate position, facility ID, etc. are read out and stored in the RAM. Then, the CPU 41 determines whether or not the facility name of the facility that has fallen on the general road that is set as a transit point matches the facility name of the “designated facility” read from the smart PA target facility data table 61. To do.

  Then, when it is determined that the facility that has descended on the general road set as a transit point is not the “designated facility” for the smart PA corresponding to the interchange to be used (S214: NO), the CPU 41 performs the process of S217. Migrate to In S217, the CPU 41 uses a known Dijkstra method to calculate the route from the current position detected by the GPS 31 to the destination via the waypoint based on the normal link cost of each link stored in the navigation map information 26. Explore. Then, the CPU 41 displays the route to the destination via the searched waypoint as a recommended route on the map image of the liquid crystal display 15, and after notifying the user, the processing is ended.

  On the other hand, when it is determined that the facility that has been set on the general road set as a transit point is the “designated facility” for the smart PA corresponding to the interchange to be used (S214: YES), the CPU 41 proceeds to S215. Transition to processing. In S215, the CPU 41 sets the exit of the interchange to be used as the “smart PA target exit” of the smart PA target facility data table 61, and selects the smart PA target from the “smart PA target entrance” corresponding to this “smart PA target exit”. The name of the entrance toll gate (interchange entrance), the coordinate position, the facility ID, and the like are read out and stored in the RAM 42.

  Then, the CPU 41 extracts from the navigation map information 26 links of toll roads within a predetermined distance (for example, within 3 km) connected in the traveling direction from the entrance toll gate to the destination. Then, the CPU 41 sets the link cost of the extracted toll road link lower than the link cost stored in the navigation map information 26 and stores it in the RAM 42. For example, the CPU 41 sets the link cost of the extracted toll road link to a link cost of 0% to about 50% of the link cost stored in the navigation map information 26 and stores it in the RAM 42.

  The CPU 41 further links from the exit of the interchange to be used to a link of a general road that leads to the “designated facility” for the smart PA corresponding to the interchange to be used, and from the “designated facility” to the entrance toll gate for the smart PA. You may make it extract from the navigation map information 26 the link of the general road connected, and the link of the ramp way connected from the general road to the said entrance toll gate.

  Then, the CPU 41 charges the link cost between the extracted general road link and the ramp way link and within a predetermined distance (for example, within 3 km) connected in the traveling direction from the entrance toll gate to the destination. The link cost of the road link is set lower than the link cost stored in the navigation map information 26 (for example, the link cost is set to 0% to about 50%) and stored in the RAM 42. Also good.

  Subsequently, in S216, the CPU 41 reads the smart PA usage flag from the RAM 42, sets the smart PA usage flag to ON, and stores the smart PA usage flag in the RAM 42 again. That is, the CPU 41 stores information that the toll road exits from the interchange exit targeted for smart PA, gets off the general road, and passes through the “designated facility” targeted for smart PA. When the navigation device 1 is activated, the smart PA use flag is set to OFF and stored in the RAM 42.

  Then, in S217, the CPU 41 links each link in which the route from the current position detected by the GPS 31 to the destination via the waypoint is set lower than the link cost stored in the navigation map information 26 in S215. A search is performed by a known Dijkstra method based on the cost and the normal link cost of other links stored in the navigation map information 26. Then, the CPU 41 displays the route to the destination via the searched waypoint as a recommended route on the map image of the liquid crystal display 15, and after notifying the user, the processing is ended.

  Here, an example of a display screen in which the use of a smart PA target interchange on a toll road is selected, a “designated facility” of a smart PA target corresponding to this interchange is set as a transit point, and a route search is performed is shown in FIG. And it demonstrates based on FIG.

  As shown in FIG. 10, the CPU 41 selects the use of the smart PA target interchange 93 on the toll road 92 on the selection screen for selecting the destination and waypoint, and further selects the smart PA target corresponding to the interchange 93. When the designated facility 94 is selected as a transit point, the smart PA target interchange 93 to be used and the smart PA target designated facility 94 corresponding to the interchange 93 are displayed at the center of the map image of the liquid crystal display 15. Is displayed.

  In addition, the CPU 41 instructs the liquid crystal display 15 to set the designated facility 94 of the smart PA corresponding to the interchange 93 to be used as a transit point, and a cancel button 96 that instructs to cancel the transit point. Is displayed.

  When the setting button 95 displayed on the liquid crystal display 15 is pressed, the CPU 41 is within a predetermined distance (for example, 3 km) connected to the traveling direction from the entrance toll gate of the interchange 93 on the toll road 92 to the destination. The toll road link is extracted from the navigation map information 26. Then, the CPU 41 sets the link cost of the link of the extracted toll road 92 lower than the link cost stored in the navigation map information 26 and stores it in the RAM 42. Further, the CPU 41 sets the smart PA use flag to ON.

  Subsequently, as shown in FIG. 11, the CPU 41 links links within a predetermined distance (for example, within 3 km) connected in the traveling direction from the entrance toll gate of the interchange 93 to the interchange 98 in front of the destination 99. The cost is set lower than the link cost stored in the navigation map information 26 and stored in the RAM 42.

  Then, the CPU 41 passes a route that reaches the destination 99 via the designated facility 94 set as a waypoint from the current position (vehicle position mark 97) detected by the GPS 31 to the navigation map information 26. Search is performed by a known Dijkstra method based on the link cost of each link set lower than the stored link cost, the normal link cost of other links stored in the navigation map information 26, and the like. Then, the CPU 41 displays the route from the designated facility 94 set as the searched waypoint to the destination 99 via the interchange 98 on the map image of the liquid crystal display 15 as the recommended route 100 to the user. Inform.

[Research process 2 when leaving]
Next, it is a process executed by the CPU 41 of the navigation device 91 configured as described above, and performs a route re-search when leaving the exit of the toll road after deviating from the recommended route. Search process 2 ”will be described with reference to FIG. The program shown in the flowchart in FIG. 8 is executed by the CPU 41 at regular intervals (for example, every 10 msec to 100 msec) while traveling on a toll road on the recommended route.

  As shown in FIG. 8, first, in S <b> 311, the CPU 41 detects the current position (hereinafter referred to as “own vehicle position”) by the GPS 31, and coordinates data (for example, latitude and longitude data) representing the own vehicle position. Is stored in the RAM 42. Subsequently, the CPU 41 reads the recommended route for which route guidance is provided from the RAM 42, and whether or not the vehicle position deviates from the recommended route, that is, the vehicle position deviates from the link of the toll road constituting the recommended route. Judgment processing is performed to determine whether or not.

If it is determined that the vehicle position does not deviate from the recommended route (S311: NO), the CPU 41 ends the process.
On the other hand, if it is determined that the vehicle position has deviated from the recommended route (S311: YES), the CPU 41 proceeds to the process of S312. In S <b> 312, the CPU 41 executes a determination process for determining whether or not the own vehicle position is located on a link of a general road, that is, whether or not the vehicle has left the toll road exit toll gate.

  If it is determined that the vehicle position is not located on the link of the general road, that is, the vehicle has entered a toll road with a different route (S312: NO), the CPU 41 ends the process. To do.

  On the other hand, when it is determined that the vehicle position is located on the link of the general road, that is, the toll road has exited the general road (S312: YES), the CPU 41 has exited the toll road. The name, coordinate position, facility ID, etc. of the exit toll gate (interchange exit) are read from the navigation map information 26 and stored in the RAM 42. Further, the CPU 41 reads the passage time passing through the exit toll gate from the timer 45 and stores it in the RAM 42, and then proceeds to the processing of S313.

  In S313, the CPU 41 reads the name, coordinate position, facility ID, and the like of the exit toll booth that has left the toll road from the RAM 42, and whether or not the exit toll booth that has passed through is the exit toll booth targeted for the smart PA. That is, a determination process for determining whether or not the “smart PA target exit” is executed.

  Specifically, the CPU 41 reads the route name of the toll road that was running from the navigation map information 26 and sets it as the “route name” in the smart PA target facility data table 61 stored in the facility DB 27. Subsequently, the CPU 41 stores the name of the exit toll gate, the coordinate position, the facility ID, etc. stored in the “smart PA target exit” corresponding to the “route name” in the smart PA target facility data table 61. Is determined to be the smart PA target exit.

  And when it determines with the exit toll gate which passed has been a smart PA object exit (S313: YES), CPU41 transfers to the process of S314. In S <b> 314, the CPU 41 sets the exit toll gate that is the smart PA target exit as a transit location, and further sets the “designated facility” for the smart PA target corresponding to the exit toll gate as the transit location. In this case, this “designated facility” is stored again in the RAM 42 as a route search route.

  In addition, when the “designated facility” for the smart PA corresponding to the exit toll gate (interchange exit) is not set as a transit point, the CPU 41 sets the exit toll gate in the smart PA target facility data table 61 “ As the “smart PA target exit”, the facility name of the “designated facility” corresponding to the “smart PA target exit”, the coordinate position of the facility, the facility ID, and the like are read out and stored in the RAM 42 as a route search route.

  When the facility names of a plurality of facilities are stored in the “designated facility” corresponding to the smart PA target exit, the CPU 41 displays a selection screen for selecting one facility from the plurality of facilities on the liquid crystal display 15. You may make it display. Then, the CPU 41 reads the facility name, the coordinate position of the facility, the facility ID, etc. corresponding to the one facility selected by the touch panel 18 or the like from the “designated facility” of the smart PA target facility data table 61, and the route search route point May be stored in the RAM.

  Subsequently, in S315 to S316, the CPU 41 executes the processes of S15 to S16.

  In S <b> 317, the CPU 41 detects the own vehicle position by the GPS 31. Then, the CPU 41 uses the “designated facility” set in S314 from the vehicle position as a transit point to reach the destination of the recommended route that has deviated, and the link cost stored in the navigation map information 26 in S315. Based on the link cost of the toll road set lower than that, the link cost of other links stored in the navigation map information 26, etc., the search is performed again by a known Dijkstra method. Thereafter, the CPU 41 displays the route to the re-searched destination as a recommended route on the map image of the liquid crystal display 15, and after notifying the user, the processing is ended.

  As a result, when the vehicle exits the toll road from the exit toll gate that is the smart PA target exit of the toll road that constitutes the recommended route, via the designated facility corresponding to this smart PA target exit, It is possible to increase the possibility that the route that reaches the entrance toll gate, which is the smart PA target entrance, will be re-searched.

  On the other hand, if it is determined in S313 that the exit toll gate that has passed is not a smart PA target exit (S313: NO), the CPU 41 proceeds to the process of S318. In S318, after executing the process of S18, the CPU 41 proceeds to the process of S317.

  In S317, the vehicle position is detected by the GPS 31. Then, the CPU 41 sets the route reaching the destination of the recommended route deviating from the vehicle position above the link cost of the toll road and the navigation map set higher than the link cost stored in the navigation map information 26 in S318. Based on the link cost of other links stored in the information 26, etc., the search is performed again by a known Dijkstra method. Thereafter, the CPU 41 displays the route to the re-searched destination as a recommended route on the map image of the liquid crystal display 15, and after notifying the user, the processing is ended.

  As a result, when exiting the toll road from an exit tollgate that is not a smart PA target exit of the toll road that constitutes the recommended route for the host vehicle, the route that returns to the toll road from the same interchange as the exited exit is re-searched. Can reduce the possibility.

[Re-search process 2 at departure]
Next, “re-search process 2 at the time of departure” for re-searching the route at the time of departure after leaving the toll road from the exit toll gate of the smart PA target exit and taking a break at the designated facility of the smart PA. Based on Note that the program shown in the flowchart of FIG. 9 is operated when an ignition switch (not shown) is switched from an OFF state to an ON state after parking, or when a signal of a seating sensor (not shown) is switched from an OFF state to an ON state. This is executed by the CPU 41 when the person's seating is confirmed and an accessory switch (ACC) (not shown) is turned on.

  As shown in FIG. 9, first, in S411, the CPU 41 reads the smart PA usage flag from the RAM 42, and whether or not the smart PA usage flag is set to ON, that is, the exit toll gate that is the smart PA target exit. Judgment processing is performed to determine whether or not the user has left the toll road and exited on a general road. If it is determined that the smart PA use flag is set to OFF (S411: NO), the CPU 41 determines that the exit from the exit toll gate, which is a smart PA target exit on the toll road, does not get off the general road. Then, the process proceeds to S417 described later.

  On the other hand, if it is determined that the smart PA use flag is set to ON (S411: YES), the CPU 41 determines that the exit from the exit toll gate, which is a smart PA target exit on the toll road, has arrived on a general road, and S412 Move on to processing. In S <b> 412, the CPU 41 executes a determination process for determining whether or not the vehicle has been parked and rested at a “designated facility” that can be used as an alternative to the parking area corresponding to the exit toll gate that is the smart PA target exit that has passed. .

  Specifically, the CPU 41 reads the facility name of the “designated facility” corresponding to the passed smart PA target exit, the coordinate position of the facility, the facility ID, and the like from the smart PA target facility data table 61 and stores them in the RAM 42. Subsequently, the CPU 41 detects the own vehicle position by the GSP 31, reads the facility name, the coordinate position of the facility, the facility ID, etc. corresponding to the own vehicle position from the navigation map information 26 and reads from the smart PA target facility data table 61. It is determined whether or not it matches the name of the facility of “designated facility”.

And when it does not correspond (S412: NO), CPU41 determines with having parked at the "designated facility" and has not taken a break, and transfers to the process of below-mentioned S417.
On the other hand, if they match (S412: YES), the CPU 41 determines that the vehicle has parked at the “designated facility” corresponding to the smart PA target exit that has passed and has taken a break, and proceeds to the processing of S413.

  In S <b> 413, the CPU 41 detects the vehicle position by the GPS 31. Further, the CPU 41 reads the name, coordinate position, and the like of the entrance toll gate that is the “smart PA target entrance” corresponding to the passed smart PA target exit from the smart PA target facility data table 61, and the entrance fee from the own vehicle position. The route to the place is searched by a known Dijkstra method, and the travel time from the vehicle position to the entrance toll gate is calculated.

  Subsequently, the CPU 41 obtains the current time from the timer 45, and stores in the RAM 42 the estimated time that can be reached at the entrance toll gate when the travel time has elapsed from the current time. Thereafter, the CPU 41 reads again the passage time that has passed through the exit toll gate, which is the smart PA target exit, stored in the RAM 42 in the above S312 from the RAM 42, and the estimated arrival time that can reach the entrance toll gate is this A determination process for determining whether the time is within a predetermined time (for example, within one hour) from the passage time is executed.

  If it is determined that the scheduled arrival time that can reach the entrance toll gate is within a predetermined time from the passage time that has passed through the exit toll gate that is the smart PA target exit (S413: YES) ), The CPU 41 proceeds to the process of S414. That is, after leaving the toll road from the exit toll gate of the smart PA target exit, if it is determined that the entrance toll gate that is the smart PA target entrance can be reached within a predetermined time, the CPU 41 proceeds to the processing of S414. .

Subsequently, in S414, the CPU 41 executes the process of S15 again.
In S415, the CPU 41 reads the smart PA usage flag from the RAM 42, sets the smart PA usage flag to OFF, and stores the smart PA usage flag in the RAM 42 again.

  Thereafter, in S416, the CPU 41 detects the vehicle position by the GPS 31. Then, the CPU 41 sets the own vehicle position, that is, the route to reach the destination of the recommended route deviating from the designated facility of the toll road set lower than the link cost stored in the navigation map information 26 in S414. Based on the link cost and the link cost of other links stored in the navigation map information 26, the search is performed again by a known Dijkstra method. Thereafter, the CPU 41 displays the route to the re-searched destination as a recommended route on the map image of the liquid crystal display 15, and after notifying the user, the processing is ended.

  By this, even if there is a break at the designated facility corresponding to the smart PA target exit, if the smart PA target entrance corresponding to the smart PA target exit can be reached within a predetermined time from the time of leaving the smart PA target exit, It is possible to increase the possibility that the route that reaches the smart PA target entrance is re-searched.

  On the other hand, when it is determined in S413 that the scheduled arrival time that can reach the entrance toll gate is not within a predetermined time from the passage time that has passed through the exit toll gate that is the smart PA target exit (S413) : NO), CPU41 transfers to the process of S417. That is, after leaving the toll road from the exit toll gate of the smart PA target exit, if it is determined that the entrance toll gate that is the smart PA target entrance cannot be reached within a predetermined time, the CPU 41 proceeds to the processing of S417. .

  In S417, the CPU 41 performs the process of S18 again, and then proceeds to the process of S415. In S415, the CPU 41 reads the smart PA usage flag from the RAM 42, sets the smart PA usage flag to OFF, and stores it again in the RAM 42.

  Subsequently, in S416, the CPU 41 detects the vehicle position by the GPS 31. Then, the CPU 41 sets the route to reach the destination of the recommended route that deviates from the designated facility, that is, the designated facility, of the toll road set higher than the link cost stored in the navigation map information 26 in S417. Based on the link cost and the link cost of other links stored in the navigation map information 26, the search is performed again by a known Dijkstra method. Thereafter, the CPU 41 displays the route to the re-searched destination as a recommended route on the map image of the liquid crystal display 15, and after notifying the user, the processing is ended.

  As a result, when a break is made at the designated facility corresponding to the smart PA target exit and the smart PA target entrance corresponding to the smart PA target exit cannot be reached within a predetermined time from the time when the smart PA target exit is exited, The possibility that the route reaching the smart PA target entrance is re-searched can be reduced.

  As described in detail above, in the navigation apparatus 91 according to the second embodiment, the CPU 41 is a toll road that uses the interchange for which the route to the transit point uses the smart PA target, and further, the smart PA corresponding to the interchange exit to be used. When the target “designated facility” is set as a transit point, it is within a predetermined distance (for example, within 3 km) connected in the traveling direction from the smart PA target interchange entrance to the destination corresponding to the interchange exit to be used. ) Is set lower than the link cost stored in the navigation map information 26 and stored in the RAM 42.

  Then, the CPU 41 sets the route to reach the destination from the current position detected by the GPS 31 via the transit point, the link cost of each link set lower than the link cost stored in the navigation map information 26, and the navigation map information. A search is performed by a known Dijkstra method on the basis of the normal link cost of other links stored in 26. And CPU41 displays on the map image of the liquid crystal display 15 as a recommended path | route via the searched waypoint to the destination, and notifies a user.

  Thereby, CPU41 sets the link cost of the toll road link connected in the advancing direction from the interchange entrance of smart PA object to the destination lower than the link cost memorized in navigation map information 26, and from the own vehicle position In order to search the route to the destination via the transit point, exit from the interchange exit for the smart PA to be used to the general road, pass through the designated facility for the smart PA set as a transit point, and then use the interchange exit again It is possible to search for a route to reach the destination by returning to the toll road exiting from the interchange entrance of the smart PA target corresponding to.

  Therefore, the user uses the smart PA to get off from the smart PA interchange exit to the general road, passes through the designated facility for the smart PA that is set as a transit point, and then returns to the exited toll road. It is possible to know the route to reach the ground.

  Further, when the CPU 41 deviates from the recommended route and determines that the exit from the exit toll gate that is the smart PA target exit of the toll road that constitutes the recommended route and then gets off to the general road, the CPU 41 displays the smart PA target exit. Set the link cost of the link of the toll road that leads from the entrance toll gate that is the corresponding smart PA target entrance in the direction of travel of the recommended route, lower than the link cost stored in the navigation map information 26, Re-search the route to the destination.

  As a result, the CPU 41 sets the link cost of the toll road link that leads from the entrance toll gate, which is the smart PA target entrance, in the direction of travel of the recommended route, lower than the link cost stored in the navigation map information 26, and the own vehicle Since the route from the position to the destination is re-searched, it is possible to increase the possibility of re-searching the route returning from the vehicle position to the exited toll road again. Also, the CPU 41 re-searches the route in consideration of the fact that the link cost of the searched route is lower when traveling on a general road as it is based on traffic jam information and regulation information when leaving the toll road that is guiding the route. Can be performed.

  Therefore, when a user uses a smart PA to get off a toll road from a smart PA target exit on a toll road, the user pays again from an entrance toll gate that is a smart PA target entrance corresponding to the exited smart PA target exit. It is possible to know the recommended route to return to the road and reach the destination. In addition, when the user gets off the general toll road from an exit toll gate that is not subject to Smart PA due to traffic congestion or traffic restrictions on the toll road, the user knows the recommended route to travel to the destination by traveling on the general road. It becomes possible to reach the destination smoothly.

  In addition, since the CPU 41 sets a designated facility designated in association with an exit toll gate that is a smart PA target exit as a waypoint from the vehicle position to the destination, it can receive a predetermined service such as a break. It is possible to re-search for a route that passes through a designated facility. Therefore, when the user gets off the general toll road from the exit toll gate that is the smart PA target exit on the toll road, the user smoothly reaches the designated facility that is specified in association with the exit toll gate that is the smart PA target exit. It becomes possible.

  In addition, when the user exits from the exit toll road, which is a smart PA target exit on the toll road, to a general road and takes a break at a designated facility designated in association with the exit toll booth, the CPU 41 This break is set by setting the link cost of the toll road link that leads from the entrance toll gate that is the smart PA target entrance corresponding to the exit to the direction of travel of the recommended route, lower than the link cost stored in the navigation map information 26 Re-search the route from the designated facility to the destination.

  As a result, the CPU 41 can enter the entrance toll gate, which is the target entrance for the smart PA, from the designated facility that has taken a break, and re-search for a route that returns to the exited toll road. Also, the CPU 41 takes into consideration the case where the link cost of the searched route is lower when traveling on a general road as it is due to traffic jam information and regulation information at the time after the break at the designated facility of the toll road that has been route-guided. The route can be re-searched.

  Therefore, when a user uses a smart PA to get off from a smart PA target exit on a toll road and takes a break at a designated facility, the user enters an entrance toll gate that is a smart PA target entrance and exits again. It is possible to know the route to reach the destination after returning to the toll road. In addition, at the time after taking a break at the designated facility, if traffic congestion or traffic restrictions occur on the toll road, the user can know the route that can travel on the general road and reach the destination, It is possible to reach the destination smoothly.

  Further, the CPU 41 travels from the own vehicle position to the entrance toll gate that is the smart PA target entrance within a predetermined time (for example, within 1 hour) from the passage time that has passed through the exit toll gate that is the smart PA target exit. Is set lower than the link cost of the navigation map information 26 by setting the link cost of the toll road that leads from the entrance toll gate that is the target entrance of the smart PA to the direction of travel of the recommended route. The route from the vehicle position to the destination is re-searched.

  As a result, when the smart PA can be used, the CPU 41 can re-search for a route that returns from the own vehicle position to the entrance toll gate that is the smart PA target entrance and returns to the toll road that has exited. It becomes. Further, the CPU 41 can re-search for a normal route from the vehicle position to the destination using the link cost of the navigation map information 26 when the smart PA cannot be used after taking a break at the designated facility. Become.

  Therefore, when the smart PA can be used, the user can enter the smart toll gate entrance toll gate and return to the exit toll road again to know the route to reach the destination. Become. In addition, when the user becomes unable to use the smart PA after taking a break at the designated facility, the user can know the route that can be reached on the general road and reach the destination smoothly, and can reach the destination smoothly. It becomes possible.

  In addition, in S215, the CPU 41 links the general road link that leads from the smart PA target interchange exit to the smart PA target “designated facility” corresponding to the interchange exit set as a transit point. ”From the general road link leading to the entrance fee toll for Smart PA, the rampway link leading from the general road to the entrance toll gate, and within a predetermined distance from the entrance toll gate to the destination (for example, The link cost of the toll road link is set lower than the link cost stored in the navigation map information 26 (for example, the link cost is set to 0% to about 50%). ), It may be stored in the RAM 42.

  Then, the CPU 41 sets the route to reach the destination from the current position detected by the GPS 31 via the transit point, the link cost of each link set lower than the link cost stored in the navigation map information 26, and the navigation map information. The search may be performed by a known Dijkstra method based on the normal link cost of the other links stored in H.26. Then, the CPU 41 may display the route to the destination through the searched waypoint as a recommended route on the map image of the liquid crystal display 15 to notify the user.

  As a result, the CPU 41 lowers the link cost of the link leading from the smart PA target interchange exit to the smart PA target interchange entrance corresponding to the used interchange exit, than the link cost stored in the navigation map information 26. In order to set up and search the route to the destination via the transit point, go down to the general road from the smart PA target interchange exit, return to the toll road exited from the smart PA target interchange entrance, It is possible to search for a route to reach the destination.

  Therefore, the user uses the smart PA to get off from the smart PA interchange exit to the general road, passes through the designated facility for the smart PA that is set as a transit point, and then returns to the exited toll road. It is possible to know the route to reach the ground.

  In addition, this invention is not limited to the said Example 1 and Example 2, Of course, various improvement and deformation | transformation are possible within the range which does not deviate from the summary of this invention. For example, the following may be used.

  (A) For example, in S15 and S114, the CPU 41 connects the “designated facility” set in S14 to a link of a general road that leads to the entrance toll gate of the smart PA target entrance, and connects from the general road to the entrance toll gate. The ramp way link is extracted from the navigation map information 26. Then, the CPU 41 is within a predetermined distance (for example, within 3 km) connected to the link cost between the extracted general road link and the ramp way link and the traveling direction of the recommended route deviating from the entrance toll gate. The link cost of the toll road link is set lower than the link cost stored in the navigation map information 26 (for example, the link cost is set to about 50% to 60%) and stored in the RAM 42. It may be.

  For example, as shown in FIG. 5, among the links L11 to L13 of the general road 74 entering from the exit toll gate 76, the node N11 connected to the entrance toll gate 78 which is the smart PA target entrance from the node N11 to the node N12. Link cost of link L12 of general road 74 to reach, link cost of link L21 of rampway from node N12 to node N2, and within a predetermined distance from node N2 of entrance toll gate 78 to the direction of travel of recommended route 71 ( For example, the link cost of the toll road 73 of the toll road 73 is set lower than the link cost stored in the navigation map information 26 (for example, set to about 50% to 60%). You may do it.

  As a result, when the vehicle exits the toll road from the exit toll gate that is the smart PA target exit of the toll road that constitutes the recommended route, via the designated facility corresponding to this smart PA target exit, The possibility that the route to the entrance toll gate, which is the smart PA target entrance, is re-searched can be further increased.

  (B) Also, for example, as shown in FIG. 12, the host vehicle (indicated by the vehicle position mark 112) is on the toll road 102 of the route A constituting the recommended route 101, as in the travel route 103. When an AA interchange (AAIC) that can use a smart PA deviates from the link L41, passes through the node N41 and exits from the exit toll gate 105, which is a smart PA target exit, to the general road 106, the above S15, In S114, the CPU 41 may be configured as follows.

  Based on the name of the exit toll gate 105 acquired from the exit ETC gate 107, the CPU 41, from the smart PA target facility data table 61, the facility name of the designated facility corresponding to the exit toll gate 105, the coordinate position of the facility, the facility ID Etc., and the name, coordinate position, facility ID, etc. of the entrance toll gate 108 which is the smart PA target entrance corresponding to the exit toll gate 105. Further, the CPU 41 names the entrance toll gate 111 of the YY interchange (YYIC) of the route A that is located within a predetermined range in the traveling direction of the recommended route 101 from the AA interchange of the route A (for example, within a radius of about 10 km). The coordinate position, facility ID, etc. are acquired from the navigation map information 26.

  Then, the CPU 41 determines the link cost of the link L43 and the like of the toll road 102 within a predetermined distance (for example, within 3 km) from the node N42 of the entrance toll gate 108 in the traveling direction of the recommended route 101, and the general road 106. The link cost of the ramp way link L61 of the entrance toll gate 108 from the node N51 to the node N42 is set lower than the link cost stored in the navigation map information 26 (for example, set to about 50% to 60%). :)

  On the other hand, the CPU 41 sets the link cost of the ramp way link L71 of the entrance toll gate 111 from the node N61 to the node N65 of the general road 106 higher than the link cost stored in the navigation map information 26 (for example, (It is set to about twice.)

  Thereby, when the own vehicle leaves the toll road 102 from the exit toll gate 105 which is the smart PA target exit of the toll road 102 constituting the recommended route 101, the smart PA target corresponding to the smart PA target exit The possibility that the recommended route 109 entering the entrance toll gate 108 that is the entrance is re-searched can be further increased.

  (C) Also, for example, the smart parking area service (smart PA) is a smart PA that corresponds to the exit of the toll road within a predetermined time after getting off from the exit of the toll road to be covered by the smart PA. When returning to the toll road from the entrance of the target toll road, it may be a service that allows the toll road to be used again without generating an additional fee.

  Specifically, the smart PA target facility data table 61 stored in the facility DB 27 may be configured of “route name”, “smart PA target exit”, and “smart PA target entrance”. That is, the “designated facility” corresponding to the “smart PA target exit” may not be stored in the smart PA target facility data table 61.

  In the “re-search process when leaving” shown in FIG. 3, the exit toll gate that has passed in S13 is the exit toll gate provided with the exit ETC gate that is the target of the smart PA. When it determines with it being PA target exit (S13: YES), CPU41 may be made to transfer to the process of S15, without performing the process of S14.

  Further, in the “re-search process 2 when exiting” shown in FIG. 8, the exit toll gate that has passed in S313 is an exit toll gate that is subject to smart PA, that is, a smart PA subject exit. When it determines (S313: YES), CPU41 may be made to transfer to the process of S315, without performing the process of S314.

  In the “re-search process at departure” shown in FIG. 4, if it is determined in S111 that the smart PA use flag is set to ON (S111: YES), the CPU 41 determines whether the toll road is It may be determined that the exit from the toll gate, which is a smart PA target exit, to the general road, and the process of S113 may be performed without executing the process of S112.

  In addition, in the “re-search process 2 at the time of departure” shown in FIG. 9, when it is determined in S411 that the smart PA use flag is set to ON (S411: YES), the CPU 41 determines toll roads. It may be determined that the exit from the exit toll booth, which is the target exit of the smart PA, is a general road, and the process of S413 may be performed without executing the process of S412.

  As a result, the CPU 41 sets the link cost of the toll road link that leads from the entrance toll gate, which is the smart PA target entrance, in the direction of travel of the recommended route, lower than the link cost stored in the navigation map information 26, and the own vehicle Since the route from the position to the destination is re-searched, it is possible to increase the possibility of re-searching the route returning from the vehicle position to the exited toll road again. Therefore, when a user uses a smart PA to get off a toll road from a smart PA target exit on a toll road, the user pays again from an entrance toll gate that is a smart PA target entrance corresponding to the exited smart PA target exit. It is possible to know the recommended route to return to the road and reach the destination.

DESCRIPTION OF SYMBOLS 1,91 Navigation apparatus 11, 19 Present location detection process part 14 Operation part 15 Liquid crystal display 18 Touch panel 25 Map information DB
26 Navi Map Information 27 Facility DB
41 CPU
42 RAM
43 ROM
51 ETC in-vehicle device 52 ETC card 61 Smart PA target facility data table 65, 97, 112 Vehicle position mark 71, 83, 91, 99, 109 Recommended route 73, 92, 102 Toll road 76, 105 Exit toll gate (Smart PA target) Exit)
78, 108 Entrance toll gate (Smart PA target entrance)
81, 94 Designated facilities 85 Own vehicle 93, 98 Interchange

Claims (7)

Exit service information acquisition means for acquiring exit service information related to the smart parking area service exit of the toll road;
Entrance service information acquisition means for acquiring entrance service information related to a smart parking area service target entrance of a toll road corresponding to the smart parking area service target exit;
A destination acquisition means for acquiring a waypoint and a destination;
Route search means for searching for a route to the destination via the waypoint based on map information including link information in which a search cost and a road type are associated with each link;
Deviation judging means for judging whether or not the own vehicle has deviated from the route and exited from the exit of the toll road;
When it is determined that the host vehicle has departed from the toll road exit from the route, the toll road exit from which the host vehicle has exited is based on the map information and the exit service information. Service determination means for determining whether or not the target exit;
When it is determined that the exit of the toll road from which the vehicle has exited is the smart parking area service target exit, the smart parking area service target exit from which the vehicle has exited is determined based on the map information and the entrance service information. Re-search means for re-searching the route from the current position to the destination by setting the search cost of the link connected to the corresponding smart parking area service target entrance lower than the search cost of the link information;
A route search device comprising: Designated facility information acquisition means for acquiring designated facility information related to a designated facility that is designated in association with the smart parking area service target exit and provides a predetermined service,
The re-search means obtains the designated facility designated in association with the smart parking area service target exit from which the vehicle has left based on the designated facility information, and moves the designated facility from the current position to the purpose. The route search device according to claim 1, wherein the route search device is set to a waypoint to the ground. Designated facility information acquisition means for acquiring designated facility information related to a designated facility that is designated in association with the smart parking area service target exit and provides a predetermined service;
A break determination means for determining whether or not a break was made at the designated facility designated in association with the exit for the smart parking area service from which the vehicle has left;
With
When it is determined that a break has occurred at the designated facility designated in association with the exit targeted for the service area of the smart parking area where the host vehicle has left, the re-search means determines the smart parking area where the host vehicle has left. The route search device according to claim 1, wherein a search cost of a link connected to the smart parking area service target entrance corresponding to a service target exit is set lower than a search cost of the link information. Time acquisition means for acquiring a departure time when the host vehicle deviates from the route and exits from the smart parking area service target exit;
Is it possible to reach the smart parking area service target entrance corresponding to the smart parking area service target exit within a predetermined time set in advance from the departure time based on the map information and the entrance service information? Arrival time determination means for determining whether or not,
With
Only when it is determined that the smart parking area service target entrance corresponding to the smart parking area service target exit can be reached within a predetermined time set in advance from the departure time from the current position, 4. The route search device according to claim 1, wherein a search cost for a link connected to the smart parking area service target entrance is set lower than a search cost for the link information. A waypoint determination means for determining whether or not the waypoint is set on a toll road;
When it is determined that the waypoint is set on a toll road, an exit determination unit that determines whether or not the waypoint is the smart parking area service target exit;
When the route search means determines that the waypoint is the smart parking area service target exit via the exit determination means, the route search means, based on the map information and the entrance service information, Searching for a route from the current position to the destination via the waypoint by setting a search cost for the link connected to the target entrance for the smart parking area service corresponding to the target exit lower than the search cost for the link information The route search device according to any one of claims 1 to 4, wherein An exit service information acquisition step for acquiring exit service information related to the smart parking area service exit on the toll road;
A destination acquisition process for acquiring a waypoint and a destination;
A route search step for searching a route to the destination via the waypoint acquired in the destination acquisition step based on map information including link information in which a search cost and a road type are associated with each link;
A departure determination step for determining whether or not the own vehicle has departed from the exit of the toll road by deviating from the route searched in the route search step;
If it is determined in the departure determination step that the vehicle has departed from the route and exited from the toll road exit, the exit of the toll road from which the vehicle has exited is based on the map information and the exit service information. A service determination step of determining whether the smart parking area service target exit;
If it is determined in the service determination step that the exit of the toll road from which the vehicle has exited is the smart parking area service target exit, the toll road smart parking area service target entrance corresponding to the smart parking area service target exit An entrance service information acquisition step for acquiring entrance service information related to,
Based on the map information and the entrance service information, the search cost of the link connected to the smart parking area service target exit corresponding to the smart parking area service target exit from which the vehicle has left is set lower than the search cost of the link information. A re-search step for re-searching a route from the current position to the destination;
A route search method characterized by comprising: On the computer,
An exit service information acquisition step for acquiring exit service information related to the smart parking area service exit on the toll road;
A destination acquisition process for acquiring a waypoint and a destination;
A route search step for searching a route to the destination via the waypoint acquired in the destination acquisition step based on map information including link information in which a search cost and a road type are associated with each link;
A departure determination step for determining whether or not the own vehicle has departed from the exit of the toll road by deviating from the route searched in the route search step;
If it is determined in the departure determination step that the vehicle has departed from the route and exited from the toll road exit, the exit of the toll road from which the vehicle has exited is based on the map information and the exit service information. A service determination step of determining whether the smart parking area service target exit;
If it is determined in the service determination step that the exit of the toll road from which the vehicle has exited is the smart parking area service target exit, the toll road smart parking area service target entrance corresponding to the smart parking area service target exit An entrance service information acquisition step for acquiring entrance service information related to,
Based on the map information and the entrance service information, the search cost of the link connected to the smart parking area service target exit corresponding to the smart parking area service target exit from which the vehicle has left is set lower than the search cost of the link information. A re-search step for re-searching a route from the current position to the destination;
A program for running

Images