JP2001116575A - Navigation system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To further expand the use of a navigation apparatus whose use is limited to a case in which an automobile advances on a road. SOLUTION: This navigation apparatus which guides a route up to a destination is provided with a retrieval means which uses data on public transporation facilities and which retrieves a line route composed of a starting place, a getting-on station suitable for getting on in the public transportation facilities from the destination, a getting-off station suitable for getting off and a line between the stations. The navigation apparatus is provided with a road retrieval means which retrieves a road route up to the getting-on station from the starting place. The navigation apparatus is provided with a display means by which the line route retrieved by the retrieval means and the road route retrieved by the road retrieval means are displayed.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a navigation device for providing route guidance from a departure place to a destination.

[0002]

2. Description of the Related Art As a system for driving more comfortably, a navigation device for displaying a route to a destination has become widespread. The function of this navigation device has been improved year by year, and it has a function of guiding the traveling direction at an intersection or the like by voice and displaying various facilities near the route on a map using landmarks as well as the route and direction guidance. A navigation device equipped with is also emerging and spreading.

[0003]

However, the conventional navigation device is based on the premise that the vehicle is moved by car, and cannot search for a traffic route using transportation means other than the car. The means of transportation has been diversified, and it has been required to move to a destination while making full use of a plurality of means of transportation or having fun. For this reason, there is a growing desire to compare and examine various traffic routes based on various criteria. In addition, due to traffic congestion that frequently occurs in automobile traffic and interruption due to accidents, there is an increasing need to switch from automobiles to other means of transportation. In addition, it is often inconvenient for a travel plan using public transportation other than a car to always rely on a timetable, a travel distance table, a tourist map, and a tourist guide.

An object of the present invention is to solve such a problem, and an object of the present invention is to realize a navigation device capable of appropriately performing route guidance including transportation means other than a car.

[0005]

SUMMARY OF THE INVENTION In order to achieve the above object, the present invention relates to a navigation apparatus for providing route guidance to a destination, using data of public transportation means, and using the data of the departure point and the destination in public transportation means. Boarding station (port or pier or ferry terminal if the public transport is a ship, boarding if the public transport is a ship, or airport if the public transport is a ship) Search means for searching for a route route consisting of a drop-off station and a route between them, which is suitable for
Road search means for searching for a road route from a departure place to a boarding station; a route route searched by the search means; and display means for displaying the road route searched by the road search means. I do.

[0006] The parking lot search means for searching for a parking lot near the boarding station, and parking lot guidance means for guiding the parking lot searched by the parking lot search means are provided.

[0007] Further, there is provided a cost calculating means for calculating the cost required to reach the destination on a certain route to the destination, and cost displaying means for displaying the cost calculated by the cost calculating means together with the route. It is characterized by.

In addition, public transportation is not limited to trains,
Stations (riding stations, getting off stations) are stations in a broad sense, including ports, airports, and stops, as well as train stations, including aircraft, buses, and taxis.

Further, the cost calculation means calculates a cost according to the set number of people.

[0010] Further, the cost calculation means calculates a cost according to the set number of children.

[0011] Further, there are provided time estimating means for estimating the time required to reach the destination, and cost converting means for converting the time estimated by the time estimating means into a cost, wherein the cost converting means comprises the cost converting means. Is used for calculating the cost.

[0012] Further, there is provided a display control means for controlling the display contents of the display means so that the routes are displayed in the order of the least cost calculated by the cost calculation means.

[0013] A traffic congestion estimating means for estimating the possibility of being caught in a traffic jam, and starting to automatically start searching for the route route and the road route when the traffic congestion estimating means is expected to be involved in the congestion. Means.

[0014]

Next, an embodiment of the present invention will be described. FIG. 1 is a configuration diagram showing a configuration of a navigation device according to an embodiment of the present invention. The navigation device 1 according to the embodiment of the present invention is mounted on an automobile and used like a normal navigation system.

Reference numeral 2 denotes a GPS (Global Positioning System) receiver for receiving a signal from a satellite and detecting a position. The receiver receives a signal from a GPS satellite, calculates a position by a predetermined arithmetic processing, and calculates a microcomputer. (Microcomputer) 7 is output. 3 is VICS (Vehicle Informat)
a wireless device that receives road traffic information such as an ion and communication system, and outputs the received data to the microcomputer 7. Numeral 4 denotes a distance sensor for detecting a traveling distance, which is realized by a magnetic sensor or the like constituted by a magnet rotating with the axle of the automobile and a reed switch for switching a connection state by a change in a magnetic field. Is output to the microcomputer 7. As the distance sensor, a speed sensor used for controlling an engine of an automobile or the like can be used. Reference numeral 5 denotes a direction sensor that outputs a signal corresponding to the direction of the traveling direction of the vehicle to the microcomputer 7, a sensor including a direction magnet using a geomagnetic field, and a gyro that integrates a gyro signal that detects a change in direction of the vehicle. It is composed of sensors and the like. Reference numeral 6 denotes a signal line for a GPS receiver 2, a VICS receiver 3, a distance sensor 4, a direction sensor 5 and the like installed in each part of an automobile for data transmission of a main body of the navigation device 1 provided with a microcomputer 7. This is an interface for connecting to a bus.

Reference numeral 7 denotes a microcomputer, a GPS receiver 2, a VIC
S receiver 3, distance sensor 4, direction sensor 5, input device 1
Signals from the PC 1 are input to calculate the position of the own vehicle, determine the state of the own vehicle, process display data, and the like based on stored programs. The map data is input, and a map, an enlarged view of an intersection, a course direction, an own vehicle position, and the like are displayed on the display unit 14. The microcomputer 7 performs calculations and processes, or detects the operating environment of the navigation device.
It comprises a ROM 8 in which programs and various data are stored, and a RAM 9 for temporarily storing data for storing and calculating data to be processed. The RAM 9 is always supplied with power, and its stored data is always held.

Reference numeral 11 denotes an input device for the user to set a destination, to issue a route search command, and to set operating conditions of the navigation device. The input device 11 is provided on the front side of the push button switch and the display. It consists of a touch panel, keyboard, joystick, mouse, etc. 12
A CD-ROM player reads necessary map data from the CD-ROM 13 in response to an instruction from the microcomputer 7 and outputs the map data to the microcomputer 7. The CD-ROM 13 stores not only data on roads but also data on the locations and types of various facilities (restaurants, gas stations, convenience stores, service areas, parking areas, etc.). Reference numeral 14 denotes a display for displaying an image in accordance with a display signal from the microcomputer 7, which is constituted by a liquid crystal display element or the like, and displays a map, a vehicle position, and the like. Reference numeral 15 denotes a sound generation circuit that outputs a sound in accordance with a sound output signal (digital signal) from the microcomputer 7, and includes a DA converter, an amplifier, a speaker, and the like. A printer 16 prints out images, characters, and numerical values displayed on the display 14.

Next, a description will be given of a traffic route search for searching for a traffic route to a destination and an operation for evaluating the searched traffic route, which are features of the navigation device 1 according to this embodiment, with reference to the drawings. FIG. 2 to FIG. 8 are diagrams showing the screen display state of the display unit 14 from when setting search conditions and the like when searching for a route to a destination until when various route guidance information is displayed.

FIG. 2 shows a display state of a setting screen for setting a search condition of a traffic route. On the setting screen, a setting item name is mainly displayed on the left side, and a condition corresponding to the item can be input by the input device 11 on the right side. For example, at the top of the route search (condition) setting screen, there is a "mainly used means of transportation" setting area 22, and to the right of the area are "automobile only" and "public transportation" as input buttons. Select operation. If a car is used for the route from the departure point to the first boarding station, and public transportation is used for the route from the boarding station to the destination, this is included in “public transportation”. When "car only" is selected, the "type of car to be used" setting area 23 thereunder and the "highway / toll road" setting area 24 thereunder are in a state of waiting for input, and the input to the right of each is entered. The buttons "light car", "small", "normal", "large", "motorcycle" and the like are selected with the cursor, and "use" or "do not use" is selected and operated. When "public transportation" is selected in the "mainly used means of transportation" setting area 22, the button in the "express / express" setting area 25 is in a state of waiting for input, and either "use" or "do not use" is set. Operate. In addition, if you use a car for the route from the departure point to the first boarding station, and you need guidance on that route or parking lot near the station,
In the “route guidance to station” setting area 19 and the “parking area guidance near station” setting area 20, the condition of “necessary” is selected and operated. When the “Next” 27 button at the bottom is operated, the route search setting screen 21 is replaced with FIG. At the top, there is a "destination" setting operation area 30, and when this "destination" portion is operated, "sightseeing spot name", "station name", "prefecture city name", "postal code", "area code", etc. Destination narrowing screen by
Then, a map of the area narrowed down under the set conditions is displayed, and the destination can be set. In addition, the “adult” number setting area 31 and the “child” number setting area 32
And enter the number of participants in the input box on the right of each. Further, there is a "departure time" setting area 33. In the case of immediately departure, if "now" is selected, automatic setting is performed, and the current time is input. If you do not leave immediately, but want to estimate the arrival time, enter the estimated time of departure. On the right side of the search order setting area 34 thereunder, there are conditions of “cost priority”, “time priority”, and “distance priority”, and one of them is selected and operated. By operating the "Back" 26 button at the bottom, Fig. 2
Return to the screen. When the setting is completed, the "OK" button 28 is operated. When the “print” 29 button is operated on the setting screen, the set conditions are printed.

When the "Confirm" 28 button is operated, a route search is performed, and one of the candidate routes is displayed (a route that is most advantageous under high priority conditions, for example, a route with the lowest fee when priority is given to cost). Is displayed on the display 14 as shown in FIG.
Prior to the display as shown in FIG. 4, each candidate route (the route route and the road route) is displayed on the map display as shown in FIG. 13, and the route candidate selected there is shown in FIG. The display may be performed. In this case, there is an advantage that a tourist spot or the like around each candidate route can be grasped and the route selection is assisted. FIG. 4 shows a route / road display screen in which the route to the destination searched according to the conditions set in the setting screens of FIGS. 2 and 3 and the cost required to reach the destination are displayed. The example of indication is "Mainly used transportation"
In the example in which “public transportation” is selected in the setting area 22, “use” is selected in the “express / express” setting area 25, and “cost priority” is selected as the “route search order” setting area 34. is there. In this case, the route screen displayed first is the route (the route C) which requires the least cost to reach the destination calculated by the cost calculation means.
In addition, "time priority" in which the shortest time is displayed first, "distance priority" in which the shortest distance is displayed first, and the like can be considered. Routes include each transit point (transfer point) and transportation between them (route bus, JR, Shinkansen, private railway, car, walking, etc.)
Name, boarding station name and getting off station name (transfer station name), estimated passing time,
Although not shown, the distance between the waypoints, the required time, and the fee may be displayed.

In addition, not only getting on / off stations of each transportation means but also moving (walking) between stations in case of transfer is displayed. For example, C1
0 indicates the entrance of the private railway station building, which is the first boarding station. C10-C1 indicates a walking route from the private railway station building entrance to the private railway ticket gate. C1 is a private railway ticket gate at C1 station. C
1-C20 is a route route on which a private railway rides and moves.
C20 indicates a ticket gate of a private railway C2 station, and C2 indicates a ticket gate of a JRC2 station. C20-C2 is a walking route from a ticket gate of a private railway that moves for transfer to a ticket gate of JR. C2-C30 indicates the JR route route.
C30 is a ticket gate of JRC3 station, C30-C3 is a communication passage in the station yard by foot from JR ticket gate to Shinkansen ticket gate, and C3 is a ticket gate of Shinkansen C3 station. C40 is the ticket gate of the Shinkansen C4 station, and C4 is the bus stop of the city bus station bus terminal. C5 is a bus stop (alighting station) near the destination. In addition, the total cost of all users is displayed at the upper right (lower right for convenience of route arrangement) as the cost required to reach the destination. Further, the required time to the destination, the estimated arrival time, and the like are also displayed thereunder. Departure and arrival times are also displayed at each station on the way.

When the "Next" 27 button at the bottom is operated, for example, in the case of priority on cost, a route that requires the second least cost to reach the destination is displayed. (In the case of time priority, the route that arrives second earliest is displayed.) When the “Back” 26 button is operated, the screen returns to the previous screen.

When the cursor is moved to the name of the means of transportation or the name of the transfer station on the screen and selected, the detailed information is displayed. For example, when the cursor is moved to the connection point C10 between {walk} and {private railway}, information such as the presence / absence of a parking lot and the use time if there is a facility near the railway station C1 or the station [
FIG. 5] is displayed. Also, when the cursor is moved to {JR} and a selection operation is performed, a route map from the JR boarding station (C2 station) to the transfer station (C30 station) and an operation schedule of the use time zone [FIG. 6] are displayed. Furthermore, JR and Shinkansen
When the cursor is moved to the connecting place C30-C3 of the station, the station yard map and the connecting passage are displayed [FIG. 7]. If you move the cursor to {Private Railway} and select it, a route map and transfer guidance will be displayed [Figure 8]. The departure point and the first station (Private railway station C
When the cursor is moved and selected on {walk} during 1), a route to the station by foot or a route to a parking lot near the station is displayed as detailed information as a route to the station (route search setting screen [ [Fig. 2] "Route guidance to station"
Setting area 19 or “parking area guidance near station” setting area 2
It is necessary to operate the condition of “necessary” at 0 and display the route between the departure point and the first station on the entire search route display diagram [FIG. 4].

Here, the flow of data and signals for realizing the operation of the navigation device shown in FIGS. 2 to 8 will be described. FIG. 9 illustrates the flow of data and signals when the operations of FIGS. 2 to 8 are realized. The road data 42 includes nationwide road data and road-related facilities, and various facilities around the road (gas stations, service areas, parking areas, convenience stores, restaurants, specialty and large retail stores, parks, banks, schools, government offices, etc. ), Road traffic data including data such as tolls are stored. The public transportation data 43 includes various public transportation data and transportation-related facilities (green windows), station premises data, station-side facilities (parking lots, etc.) data, fares, timetables, and the like. Institution data is stored. The road data 42 and the public transportation data 43 are stored in the CD-ROM 13, and necessary parts are read into the RAM 9 to perform high-speed processing when searching for a route.

When input conditions such as the means of transportation used, the number of users, and the number of children are input by the input device 11, the conditions are written in the setting condition memory 41, and the departure place and the destination are input by the input device 11. Is entered, the data of the departure place and the destination will be displayed.
Departure place data from the receiver) Departure place / destination memory 4
Written to 0. And the departure / destination memory 40,
The route to the destination is searched based on the road data 42 and the public transportation data 43 based on the condition contents written in the setting condition memory 41. If the route from the departure point to the first public transportation boarding station is set to use an automobile, the route using the appropriate public transportation (car to the first public transportation boarding station) The setting to search for (can be combined with) is written to the setting condition memory 41.

Through this route search process, some (set number) of route candidates are extracted. For each of the route candidates, the usage fee, required fee, and the like are determined based on the road data and public institution data stored in the CD-ROM 13. Time and distance are calculated. In addition, the total amount of the usage fee is calculated in consideration of the fee system such as the number of people and a child fee. This fee system is stored as public institution data stored in the CD-ROM 13. For the fuel cost of the car, the mileage obtained by the route search and R
It is calculated from the fuel efficiency and fuel unit price set and stored in AM9.

The calculated usage fee, required time, and distance are used to determine the priority of the route candidates. If the priority is determined based on both the usage fee and the required time, the required time is converted into a fee and added to the usage fee (time conversion cost), or conversely, the usage fee is Is calculated and added to the required time.
At this time, the usage fee is calculated based on the total amount in consideration of the fee structure such as the number of people and the child fee, and the required time is calculated based on the total time in consideration of the number of people.
It should be noted that the vehicle-specific values and the user-specific values required for these calculations are determined in advance by the user through the input device 11 using the RA.
This will be stored in M9.

The searched several route candidates are written in the route candidate memory 44. Further, the route candidates are rearranged in accordance with the rearrangement command signal from the input device 11 based on the priority order conditions stored in the setting condition memory 41 in ascending order of usage fee, required time, time conversion cost, distance, or the like. The rearranged route candidates are displayed on the display 1 in the form shown in FIG.
At 4, the candidates are sequentially switched and displayed in the arrangement order by the switching operation of the input device 11 one by one. Further, data such as the usage fee, the required time, and the time conversion cost of the route candidates are simultaneously displayed around the screen of the display unit 14. That is, the first-ranked route candidate is displayed first, and the second and third-ranked route candidates are displayed by switching the screen in response to an operation signal (Next 27 button, Back 26 button) of the input device 11.

Upon receiving the operation signal of the determination 28 button of the input device 11, the route displayed on the display 14 at that time is stored in the route memory 52 as route determination (selected). The public transportation data 41 and the road traffic data 40 are searched by the stored route and the time at that time, and the fare, the timetable, the detailed data of the station premises, and
The data of the road route and the parking lot between the destination and the departure place and the station are stored in the corresponding memories 46 to 51 (predetermined area of the RAM 9). The data output from the display switching unit 55 to the display 14 is switched by the display selection operation of the input device 11, and the display as shown in FIGS. 4 to 8 is performed based on the data in the memories 46 to 52. Input device 1
The display content of the display 14 is printed on the printer 15 in response to the operation signal from the printer 1.

When traffic congestion information is received from the traffic congestion detecting means 53, a reroute search is performed. The congestion condition memory 54 stores conditions for judging a congestion, for example, conditions such as a congestion distance and a time required to get out of the congestion (a certain distance is equal to or longer than a certain time, it is determined that there is congestion). In this case, the departure place of the departure place / destination memory 40 is GPS
The traffic congestion condition which is automatically set by the data from and is previously set in the setting condition memory 41 by the operation of the input device 11 in the traffic congestion condition memory 54 is set as a new condition. Then, based on the newly set conditions, the route search is executed again based on the data of the road data 42 and the public transportation data 43. The traffic congestion condition is set such that the vehicle is disadvantageous for moving, for example, the speed of the vehicle is set low and the time required to reach the destination is lengthened.

Next, the route guidance processing performed by the microcomputer 7 will be described. FIG. 10 is a flowchart showing the route guidance processing performed by the microcomputer 7. This processing is performed by the input device 1
This is executed when the route search start button is operated by the route / road route search button. It is also executed when the traffic jam detecting means detects a traffic jam situation.

In step S1, it is determined from the operating state of the input device 11 whether or not the condition that "the route to the destination is only an automobile" is set. If so, the process proceeds to step S2, and if not, it must be set. Step S3
Move on to In step S2, route guidance on a normal road is performed, and the process ends.

In step S3, a route search including public transportation is performed, and the process proceeds to step S4 in a state where a route to be guided is determined (a process up to selection by a user from route candidates). Note that the departure point is set to a current position detected by the GPS receiver 2 or an arbitrary position selected by the user according to conditions set by the user. Can be searched for. In step S4, it is determined based on the operation state of the input device 11 whether the setting of "(route suitable for boarding at the departure place) station is required" is set, and if set, the process proceeds to S5.
If not set, the process moves to step S9.

In step S5, it is determined based on the operation state of the input device 11 whether or not the setting of "need parking lot guidance (near the boarding station)" is set, and if it is set, the process moves to step S7 and is set. If not, the process proceeds to step S6. In step S6, a route guide map to the station (by foot) is displayed on the display 14, and the process proceeds to step S8.

In step S7, a route guide map to the parking lot near the station (by car), a parking fee table, and the like are displayed on the display 14, and the process proceeds to step S8.

In step S8, it is determined whether or not the road guidance state to the station has been released. If it has been released, the process proceeds to step S9.
Return to The release of the road guidance state is performed when the vehicle arrives at the station or the parking lot or by a user's release operation. In step S9, the display of the route map (other routes) 49 and the (transfer information) 47 of the (transfer) station premises of various transportation means (bus, private railway, JR, Shinkansen, air route, ferry route, etc.) constituting the route are displayed. It is determined whether or not a designated input operation has been performed. If so, the process proceeds to step S10; otherwise, the process proceeds to S11.

In step S10, the information designated for display is displayed, and the process ends.

In step S11, the entire route from the departure point (the station suitable for getting off) to the destination (the station suitable for getting off) is displayed, and the process is terminated.

Next, a process performed by the microcomputer 7 regarding the display operation of the detailed information of the searched route will be described. FIG. 11 is a flowchart showing the detailed information processing performed by the microcomputer 7. This process is executed when a detailed information display operation is performed by the input device 11.

In step P1, which part of the searched route requires detailed information is detected from the operating state of the input device 11 and the display state of the entire route on the display unit 14 (ie, the position of the cursor). Move to Step P2. In step P2, the requested detailed information is stored in the CD-ROM 13 (R
If it has been read by the AM 9, it is retrieved from the RAM 9), read out, displayed on the display 14, and the process is terminated.

Next, the printout process performed by the microcomputer 7 will be described. FIG. 12 is a flowchart showing the printout process performed by the microcomputer 7. This process
This is executed when a printout operation is performed on the input device 11.

In step R1, the display content of the display 14 is converted into printout data and output to the printer 16, whereby the display content of the display 14 is output to the printer 16 and the process is terminated.

[0043]

As described in detail above, according to the navigation device of the present invention, comprehensive route guidance using transportation means other than automobiles can be realized, so that the convenience of navigation can be improved. In addition, when switching from a car to public transportation, it is very convenient because car treatment such as guidance to a parking lot is also taken into consideration.

[Brief description of the drawings]

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

FIG. 2 is a display diagram showing a screen display state of a route search setting screen.

FIG. 3 is a display diagram showing a screen display state of a route search setting screen.

FIG. 4 is a display diagram showing a display state of a whole search route display diagram.

FIG. 5 is a display diagram showing a display state of road guidance to a station.

FIG. 6 is a display diagram showing a display state of a railway route guide map.

FIG. 7 is a display diagram showing a display state of a guide map in a station yard.

FIG. 8 is a display diagram showing a display state of a railroad guide map.

FIG. 9 is an explanatory diagram showing the flow of signals and data.

FIG. 10 is a flowchart showing a route guidance process performed by the microcomputer 7;

FIG. 11 is a flowchart showing detailed information processing performed by the microcomputer 7;

FIG. 12 is a flowchart showing a printout process performed by the microcomputer 7;

FIG. 13 is a display diagram showing a screen display state of a search route candidate display screen.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 ... Navigation apparatus 2 ... GPS receiver 3 ... VICS receiver 4 ... Distance sensor 5 ... Orientation sensor 6 ... Interface 7 ... Microcomputer 8 ... ROM 9 ...・ RAM 10 ・ ・ ・ CPU 11 ・ ・ ・ Input device 12 ・ ・ ・ CD-ROM player 13 ・ ・ ・ CD-ROM 14 ・ ・ ・ Display unit 15 ・ ・ ・ Sound generation circuit 16 ・ ・ ・ Printer

 ──────────────────────────────────────────────────続 き Continuing on the front page F term (reference) 2C032 HB06 HB22 HB24 HC05 HC08 HC26 HC27 HD03 HD21 HD23 2F029 AA02 AB01 AB07 AB13 AC02 AC06 AC09 AC14 AC17 AC18 AC20 5H180 AA01 BB13 BB15 CC12 EE02 EE05 FF04 FF05 FF12 FF13 FF12 FF12 FF12 FF12 FF12 FF40 KK10

Claims (9)

[Claims] 1. A navigation device for providing route guidance to a destination, comprising: data of public transportation means; a departure station suitable for getting on the public transportation from a departure point and a destination; Search means for searching for a route route composed of the following routes: a road search means for searching for a road route from the departure place to the boarding station; a route route searched for by the search means; and a road route searched for by the road search means And a display means for displaying a message. 2. A parking lot searching means for searching for a parking lot near the boarding station, and a parking lot guiding means for guiding the parking lot searched by the parking lot searching means. 2. The navigation device according to 1. 3. A cost calculating means for calculating a cost required to reach a destination on a route to a destination, and a cost displaying means for displaying the cost calculated by the cost calculating means together with the route. The navigation device according to claim 1 or 2, wherein 4. The navigation device according to claim 3, wherein the cost calculation means calculates a cost according to the set number of people. 5. The method according to claim 4, wherein the cost calculating means calculates a cost according to the set number of children.
A navigation device as described. 6. A time estimating means for estimating a time required to reach a destination, and a cost converting means for converting the time estimated by the time estimating means into a cost, wherein the cost calculating means comprises: 6. The navigation device according to claim 4, wherein the converted cost converted by the means is used for calculating the cost. 7. A display control means for controlling display contents of said display means so that routes are displayed in the order of least cost calculated by said cost calculation means. The navigation device according to claim 6. 8. A traffic congestion estimating means for predicting that it will be involved in a traffic jam, and when the traffic congestion estimating means predicts that it will be involved in a traffic jam, a search for the route route and the road route is automatically started. The navigation device according to claim 1, further comprising an activation unit. 9. The navigation device according to claim 1, wherein said display means displays said route route and said road route superimposed on a map display.