JPH11160086A - Navigation system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a navigation system in which an operation schedule can be made out easily by predicting the time when passing through a point or the way of a travel a course. SOLUTION: A navigation controller 1 comprises a map buffer 16, a course searching section 36, a course guide memory 38, a course searching memory 40, and a course writing section 42. The course searching section 36 searches a specified course connecting a start point with a goal point based on a map data stored in a map buffer 16. The course writing section 42 indicates a predicted passing time every predetermined time along a course being set at the course searching section 36 and displays a daytime traveling course and a nighttime traveling course with different colors.

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 setting an optimum route connecting a departure place and a destination by a route search.

[0002]

2. Description of the Related Art Generally, an on-vehicle navigation device detects a current position of a vehicle, reads map data near the current position from a CD-ROM, and displays the map data on a screen. Also,
In the center of the screen, a vehicle position mark indicating the vehicle position is displayed, and the map data in the vicinity is scrolled according to the progress of the vehicle around the vehicle position mark so that the map information around the vehicle position can be always understood. Has become.

[0003] Most of the recent on-vehicle navigation devices are equipped with a route guidance function that enables a driver to travel to a desired destination without making a mistake on a road. According to this route guidance function, the route with the smallest cost connecting the departure point to the destination is automatically searched for by using a map data, by performing a simulation such as a horizontal search (BFS) method or a Dijkstra method, and the search is performed. The route is stored as a guidance route. Then, by displaying the guidance route on the map image in a different color from the other roads and drawing it thicker, and displaying the required time to the destination and the estimated time of arrival, the driver can reach the destination. You will be guided to.

The cost is a value obtained by multiplying a road width, a road type (such as a general road or an expressway), a right turn, a left turn, and other predetermined constants based on the distance. The degree of appropriateness is quantified. Even if there are two routes having the same distance, the cost differs depending on whether the driver specifies whether to use the expressway, whether to give priority to time or distance, and the like.

[0005]

By the way, the driver
Before departure or at the time of driving, it is sometimes necessary to know in advance where and when to pass on the route to the destination. Especially when driving for a long time,
Often you want to know where to eat and rest.
However, in the above-described conventional navigation device, the estimated arrival time of the destination can be known in advance, but the estimated time of passage on the route to the destination cannot be known. There was an inconvenience that it was difficult to stand. In addition, the driver sometimes thinks that he / she does not want to drive at night as much as possible for safety reasons, but also in this case, it was not possible to determine which part of the vehicle is going to be set during sunset.

SUMMARY OF THE INVENTION The present invention has been made in view of the above points, and an object of the present invention is to provide a navigation device which can know an estimated passing time on a traveling route and can easily make a driving plan. It is in.

[0007]

In order to solve the above-mentioned problems, a navigation device according to the present invention, when displaying a travel route set by a route search process, additionally predicts a halfway passage along the travel route. The time is displayed, and the driver can know the passing time along the traveling route and the position on the traveling route corresponding to that time just by looking at the display screen, making it easier to make a driving plan . In addition, by displaying traveling routes so that they can be distinguished from each other according to a predetermined time zone, it is possible to easily know the traveling sections during the day and night, and the traveling sections in the morning and afternoon, so that meals and lodging It makes it easier to plan.

[0008] In particular, the display of the estimated passing time described above is performed by the route search processing means by calculating the expected time of passing through the waypoint on the basis of the departure time and the required travel time to the waypoint on the route. The route display means makes it possible to display the calculated estimated time near the corresponding waypoint.

It is preferable that the above-mentioned estimated passing time is set at a predetermined time interval and a predetermined time is displayed. For example, as the estimated elapsed time,
By displaying a display such as △ 00 minutes (or 30 minutes, 15 minutes, etc. other than 00 minutes as minutes display) with no fractional minute unit, the displayed estimated passing time is easier to see.

[0010] In particular, the route search processing means calculates an intermediate passing position corresponding to an estimated intermediate passing time set at a predetermined time interval so that the above-mentioned predetermined time is displayed after the setting of the traveling route is completed, It is preferable that the guidance route display means displays an estimated passing time at the passing position calculated by the route search processing means. By performing the processing necessary for displaying the estimated passing time at the end of the route search processing, the display processing of the estimated passing time can be performed without increasing the time required for the route search processing. Generally, the display of the estimated passing time does not necessarily require the immediacy, so that there is no problem even if the route search processing is prioritized.

[0011]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A navigation apparatus according to an embodiment of the present invention displays a passing time on a traveling route connecting a departure point and a destination, or displays the time at predetermined time intervals (for example, during the daytime). It is characterized in that the display color of the traveling route is changed (for each of night and night). Hereinafter, a navigation device according to an embodiment will be described with reference to the drawings.

(1) Overall Configuration of Navigation Apparatus FIG. 1 is a diagram showing the overall configuration of a vehicle-mounted navigation apparatus according to an embodiment to which the present invention is applied. The navigation apparatus shown in FIG. 1 includes a navigation controller 1 for controlling the whole, a CD-ROM 2 on which various map data necessary for map display and route search are recorded, and a CD-RO
A disk reader 3 for reading map data recorded in M2, and a remote control (remote control) unit 4 as an operation unit for inputting various instructions by a driver or a passenger
A GPS receiver 5 and an autonomous navigation sensor 6 for detecting the position and direction of the vehicle, and a road traffic information center (VIC
S center), a beacon transceiver 7 and an FM multiplex broadcast receiver 8 for receiving road traffic information sent from various communication systems, a display device 9 for displaying a map image and a guidance route superimposed on the map image, a route, An audio unit 10 that outputs a predetermined guidance voice when performing guidance.

The above-described disk reading device 3 can be loaded with one or a plurality of CD-ROMs 2 and any one of the CD-ROMs 2 is controlled by the navigation controller 1.
-Read map data from the ROM 2. The remote control unit 4 includes a search key for giving a route search instruction,
Route guidance mode key used for setting the route guidance mode, destination input key, left / right / up / down cursor keys, map reduction /
Various operation keys such as an enlargement key and a setting key for fixing an item at a cursor position on the display screen are provided, and an infrared signal corresponding to an operation state of the key is transmitted to the navigation controller 1.

The GPS receiver 5 receives radio waves transmitted from a plurality of GPS satellites, performs three-dimensional positioning processing or two-dimensional positioning processing, and calculates the absolute position and direction of the vehicle (the vehicle direction is the current Is calculated based on the own vehicle position and the own vehicle position one sampling time ΔT before), and these are output together with the positioning time. The autonomous navigation sensor 6 includes an angle sensor 12 such as a vibrating gyroscope that detects the vehicle rotation angle as a relative bearing, and a distance sensor 14 that outputs one pulse every predetermined traveling distance. Detect position and orientation.

The beacon transceiver 7 performs bidirectional communication with radio wave beacon transceivers mainly installed on expressways via radio waves, and also mainly uses optical beacon transceivers installed on general roads. The two-way communication is carried out via light between the VICS center and the VI sent from the VICS center.
Receive CS traffic information. The FM multiplex broadcast receiver 8 is adapted to transmit a VI included in multiplexed data superimposed on general FM broadcast.
Receive CS traffic information. Comparing the above-mentioned radio beacon and optical beacon with FM multiplex broadcasting,
Although there is no fundamental difference in the point that the S traffic information can be received and its contents, the traffic information can be obtained in a wider reception area by FM multiplex broadcasting.

The display device 9 displays map information around the own vehicle together with a vehicle position mark, a departure point mark, a destination mark, etc., based on the image data output from the navigation controller 1, or guides the user on this map. Or show directions.

(2) Detailed Contents of Map Data Next, details of the map data recorded on the CD-ROM 2 will be described. The map data recorded on the CD-ROM 2 is in units of figures separated by a predetermined longitude and latitude, and the map data of each figure can be specified and read by specifying a figure number. Becomes In addition, the map data for each map includes a drawing unit including various data necessary for map display, a road unit including data necessary for various processes such as map matching, route search, and route guidance, and an intersection. An intersection unit consisting of detailed data of the intersection is included. In addition, the drawing unit described above has a V required to identify the corresponding road based on the traffic congestion information sent from the VICS center.
The data includes the data of the ICS conversion layer, the data of the background layer required to display buildings or rivers, and the data of the character layer required to display names of cities, towns and villages, names of roads, and the like.

In the above-mentioned road unit, a line connecting an intersection on a road to another adjacent intersection is called a link, and a point connecting two or more links is called a node. FIG. 2 is a diagram showing the overall configuration of the above-described road unit. As shown in the figure, the road unit has a unit header for identifying a road unit, a connection node table storing detailed data of all nodes, and a node table indicating a storage position of the connection node table. And a link table storing detailed data of a link specified by two adjacent nodes.

FIG. 3 is a diagram showing the detailed contents of various tables included in the road unit. As shown in FIG. 3A, the node table includes node records # 0, # 1,... Corresponding to all the nodes included in the target leaf.
Is stored. Each node record is #
Node numbers are given in order from 0, and indicate the storage position of the connection node table corresponding to each node.

FIG. 3B shows the connection node table.
For each of the existing nodes, a. Normalized longitude / latitude, b. "Node attribute flag" including an intersection node flag indicating whether or not this node is an intersection node, an adjacent node flag indicating whether or not this node is a node at a boundary with another figure, c. "The number of connected nodes" indicating the number of nodes forming the other end of each link when there is a link having this node as one end of the link; d. No right turn or U
If there are traffic restrictions such as turn prohibition, the "number of traffic restrictions", e. Connection node records for the number of links indicating the link number of each link having this node at one end; f. A traffic regulation record indicating the specific content of the traffic regulation corresponding to the number of the traffic regulations, if any, g. If this node is a node at a boundary with another figure leaf, an “adjacent node record” indicating the position of the connection node table of the corresponding node of the neighboring figure leaf, h. If this node is an intersection node, the storage location and size of the corresponding intersection record in the intersection unit are included.

Further, as shown in FIG. 3C, the link table includes a plurality of link records in the order of link numbers corresponding to all the links included in the target figure. Each of these link records: a. A link ID, which is a code assigned to each link mainly for displaying a search route, b. Node number 1 and node number 2 identifying the two nodes located at both ends of the link; c. Link distance, d. The time required to travel on this link is obtained by calculation from the type of road, etc., and the time required for passing through this link is indicated in minutes, e. This link is the VIC managed by the VICS center
Various road attribute flags including a VICS link correspondence flag indicating whether the link is compatible with the S link, f. A road type flag indicating whether the actual road corresponding to this link is an expressway or a general road; g. The route number assigned to the road corresponding to this link is included.

(3) Detailed Configuration and Operation of Navigation Controller Next, a detailed configuration of the navigation controller 1 shown in FIG. 1 will be described. The navigation controller 1 includes a map buffer 16 for displaying a predetermined map on the display device 9 based on the map data read from the CD-ROM 2, a map reading control unit 18, a map drawing unit 20, a VRAM 22, a reading control unit 24, Image synthesis unit 26
A data storage unit 30, a vehicle position / azimuth calculation unit 32 for performing calculation of the vehicle position, map matching processing, route search processing, and route guidance processing and displaying the results.
A map matching processing unit 34, a route search processing unit 36, a guidance route memory 38, a route search memory 40, a guidance route drawing unit 42, a mark image generation unit 44, an intersection guidance unit 46,
A received data buffer 50 for displaying VICS information received by the beacon transceiver 7 and the like, a VICS information drawing unit 52, and various operation screens for the user and an operation instruction from the remote control unit 4 are transmitted to each unit. Remote controller control section 60, cursor position calculation section 62,
An operation screen generating unit 64;

The map buffer 16 includes the disk reader 3
Is for temporarily storing the map data read from the CD-ROM 2 by the above method. Map reading control unit 1
When the center position of the screen is calculated by the control unit 8, a command to read map data in a predetermined range including the center position of the screen is sent from the map reading control unit 18 to the disk reading device 3, and the map data necessary for displaying the map is stored on the CD. Read out from the ROM 2 and stored in the map buffer 16; For example, map data corresponding to four sheets including the screen center position is read out and stored in the map buffer 16.

The map drawing section 20 creates a map image necessary for display based on the drawing units included in the map data of the four figures stored in the map buffer 16. The created map image data is stored in the VRAM 22, and the read control unit 24 reads one screen of map image data. The image synthesizing unit 26 adds the mark image generating unit 44, the intersection guidance unit 46,
Each image data output from each of the operation screen generating units 64 is superimposed to perform image synthesis, and the synthesized image is displayed on the screen of the display device 9.

The data storage unit 30 sequentially stores positioning position (own vehicle position) data output from the GPS receiver 5. Further, the vehicle position / direction calculation unit 32 calculates the absolute position and direction of the vehicle from the relative position and direction of the vehicle output from the autonomous navigation sensor 6. The map matching processing unit 34 uses the GP stored in the data storage unit 30
It is determined whether or not the own vehicle position by the S receiver 5 or the own vehicle position calculated by the vehicle position / azimuth calculation unit 32 exists on the road in the map data. The process of correcting the own vehicle position is performed. As typical methods of map matching, pattern matching and projection are known.

When the destination input key is pressed after the cursor is moved to a specific location on the map by operating the cursor key of the remote control unit 4, the route search processing unit 36 The calculated cursor position is set as a route search destination. The set destination data is stored in the guidance route memory 38. In addition, the route search processing unit 36
Is pressed, the map matching processing unit 3
4 is set as the departure point and stored in the guidance route memory 38, and the travel route connecting the departure location and the destination stored in the guidance route memory 38 under predetermined conditions is set. Explore. For example, under various conditions such as the shortest time, a guidance route that minimizes the cost is set. As a typical method of the route search, the Dijkstra method and the horizontal search method are known. In addition, the route search processing unit 36 calculates the absolute latitude and longitude that passes for each unit elapsed time. The guidance route set by the route search processing unit 36 in this way, and the calculated absolute latitude and longitude for each unit elapsed time are stored in the guidance route memory 38.

FIG. 4 is a diagram showing an example of guidance route data stored in the guidance route memory 38. As shown in the drawing, the data of the guide route set by the route search processing unit 36 is a set of links LS, L of links from the departure point to the destination.
1, L2,..., LD, and the guidance route memory 38
Is stored in Information on each link is: a. A link ID for specifying each link, b. The absolute longitude and latitude of the start point and the absolute longitude and latitude of the end point, which are the normalized longitude and latitude of the two nodes located at both ends of the link; c. The required time for traveling on this link is calculated based on the road type and the like (for example, by dividing the link length by the average required time set for each link road type). The time required to pass through the link, indicating the time required to pass through the link in minutes; d. It is configured to include a display color when a link is displayed on the screen of the display device 9 and the like. this house,
"A. Link ID", "b. Absolute latitude and longitude of start point and end point", and "c. Required time for passing through link" are shown in FIG.
Are set based on the connection node table and link record shown in FIG. The “d. Link display color” is set based on the time of passing through the link or the sunrise / sunset time derived by the route search processing unit 36. A specific procedure for setting the link display color will be described later.

FIG. 5 is a view showing an example of the vehicle position data for each unit elapsed time stored in the guidance route memory 38. As shown in the figure, the data of the own vehicle position for each unit elapsed time includes: a. Passing time set at predetermined time intervals, b. It consists of the absolute longitude and latitude of the vehicle position, which is the normalized longitude and latitude at which the vehicle position exists at each passing time.

The route search memory 40 is for storing data of an intersection network list necessary for the route search. The stored data is read out by the route search processing unit 36 and a predetermined route search process is performed. Will be

The guidance route drawing unit 42 stores the guidance route memory 3
8 from the guidance route data stored in
Those included in the map area drawn in the RAM 22 are selected, and the guidance route that is emphasized thick is superimposed on the map image and drawn. In addition, the guidance route drawing unit 42
When the map area drawn in M22 includes the absolute longitude and latitude of the own vehicle position in the own vehicle position data for each unit elapsed time shown in FIG. 5, the position corresponding to the absolute longitude and latitude is included. The corresponding passing time is displayed. The mark image generating unit 44 generates a vehicle position mark at the position of the own vehicle after the map matching processing, or generates a cursor mark having a predetermined shape.

The intersection guidance section 46 provides guidance at the intersection where the vehicle is approaching by means of a display image and voice. When the actual route is guided, the own vehicle approaches within a predetermined distance from the intersection in front of the guidance route. At this time, the guide map (the enlarged view of the intersection, the destination, the traveling direction arrow) of the approaching intersection is displayed on the screen of the display device 9, and the traveling direction is guided by audio through the audio unit 10.

The above-described route search processing section 36 corresponds to route search processing means, and the VRAM 22 and the guide route drawing section 42 correspond to guide route display means, respectively.

(4) Operation of Navigation Apparatus The entire navigation apparatus and the navigation controller 1 have the above-described configuration. An operation procedure of changing the display color of the route and displaying the route on the screen will be described.

FIG. 6 is a flow chart showing an operation procedure of the route search processing when displaying the passing time on the way on the travel route set by the route search and changing the display color of the travel route according to the travel time zone. It is. When the search key of the remote control unit 4 is pressed, the route search processing unit 36
After setting the starting point and destination for route search (Step 1
00), a route search process is performed so as to connect the set departure place and destination, and an optimum travel route is searched (step 101). In this route search processing, “link ID”, “absolute latitude and longitude of the start point”, and “absolute latitude and longitude of the end point” in the guide route data shown in FIG. Stored (step 10
2).

Next, the route search processing unit 36 specifies one by one the links included in the travel route set by the above-described route search process of step 101 from the departure place (step 103), Calculate the time and cumulative time required from the departure point to this link (Step 1
04). The calculated required transit time is stored in the guide route memory 38 as the guide route data shown in FIG.

Also, the route search processing section 36 executes step 1
By adding the “cumulative required time to link” obtained in 04 to the time of departure, the time of passing through the link is calculated, and the link is passed during the day (from sunrise to sunset) (Step 10)
5). In this determination process, the time when traveling on this link is
For example, it is performed by checking whether the time is after the sunrise time obtained from the sunrise / sunset time table and before the sunset time.

FIG. 7 is a diagram showing an example of a sunrise / sunset time table. For example, the current time is 6:00 on Jan. 1, 1997, and the link from the departure point to the link 5
If the accumulated required time until 0 is 100 minutes, the passage time 7:40 of the link 50 is calculated, and the sunrise / sunset time table shown in FIG. 7 and the calculated passage time 7:40 are calculated. Are determined to pass through the link 50 during the daytime.

If the time zone passing the link is during the day, the route search processing unit 36 sets the display color (for example, red) corresponding to the day to the “link display color” of the guide route data. If it is not during the day (at night), the display color (for example, blue) corresponding to the night is set in the "link display color" (step 107). The display color of the link thus set is stored in the guidance route memory 38 as the guidance route data shown in FIG.

Next, the route search processing unit 36 determines whether or not a predetermined time set for each unit time has been reached while passing through the link (step 108). For example, when the unit time is set to 2 hours, it is determined whether or not the time corresponds to any of the even-numbered times (8:00, 10:00, ...). If a predetermined time has been reached while passing through this link, the route search processing unit 36 sets this predetermined time (for example, 8:00) at “passing time” shown in FIG.
In the corresponding “absolute longitude and latitude of own vehicle position”, set the normalized route and latitude of the own vehicle position passing at this passing time,
These setting data are stored in the guidance route memory 38 (step 109). It should be noted that the absolute longitude and latitude of the own vehicle position may be calculated as the absolute longitude and latitude of the starting point or the absolute point of the ending point of the link included in the guidance route data, instead of calculating the own vehicle position while traveling at a predetermined passing time accurately. Coordinates may be substituted.

When the above-described processes from step 103 to step 109 for a given link of interest are completed,
The route search processing unit 36 determines whether or not there is another link on the route set by the route search process (step 110).
And the processing after the designation of the link is repeated. Also,
Step 103 described above for all links to the destination
When the processing from to is completed, the following rendering processing is performed.

First, the guide route drawing section 42 reads the guide route data stored in the guide route memory 38, and based on the "absolute longitude and latitude of the start point and the end point", the VR.
An object included in the map area drawn on the AM 22 is selected, and a guidance route of a color designated by the “link display color” is drawn and written into the VRAM 22. (Step 111).

The guidance route drawing section 42 selects, from the vehicle position data for each unit elapsed time stored in the guidance route memory 38, those included in the map area drawn in the VRAM 22, At the position specified by the absolute longitude and latitude of the vehicle position, the value of the passing time is drawn as a character image and written to the VRAM 22 (step 112).

FIG. 8 is a diagram showing an example of a screen displaying the traveling route set by the route searching process and the halfway passing time. For example, the unit time of the display interval is set to 2 hours, and the estimated passing time is displayed every 2 hours after 10 o'clock. You can know the passing time and the position on the map where you are traveling at that time. Therefore, the driver can easily find out where to have lunch by searching for a place where “12:00” is displayed, for example, and furthermore, this “12:00” is displayed. Since the neighborhood can be displayed in detail to find a restaurant for lunch, it is easy to make a driving plan. In addition, since the display color of the route is changed between daytime and nighttime, it is possible to know in advance from which vicinity the night driving will be performed,
If it is desired to avoid driving at night, it is possible to secure a lodging place in advance.

Note that the present invention is not limited to the above embodiment, and various modifications can be made within the scope of the present invention. For example, in the above-described embodiment, the display color of the route is changed between daytime and night, but may be changed between morning and afternoon, or may be changed in the morning, daytime, evening, and night. Various change patterns can be considered. Further, in the above-described embodiment, whether the link included in the route is driven during the day or at night is accurately determined based on the sunrise / sunset time table illustrated in FIG. The determination may be made roughly every time, or the determination may be made by setting a fixed time, such as sunrise at 6:00 am and sunset at 6:00 pm.

Further, in the above-described embodiment, the estimated passing time on the way along the traveling route is displayed directly on the screen by numbers, but a clock using a long hand and a short hand may be displayed. The unit time of the display interval for displaying the estimated passing time may be other than 2 hours, may be variably set according to the entire length of the traveling route, or the driver may specify the unit time. Also, the driving route is displayed in different colors during the day and at night, but the colors are the same and other methods that can be distinguished from each other, such as changing the shading, practicing one and dashing the other, or displaying the other You may make it display with a single line and the other with a double line.

Further, in the above-described embodiment, the required transit time of each link included in the travel route is obtained by dividing the link distance by the average speed of the road type. May be determined based on such information. Although the time is displayed along the route, various marks such as a sunrise mark, a meal mark, and a sunset mark may be displayed together with the time display or instead of the time display.

In the above-described embodiment, when setting a route by the route search process, the link from the departure point to the destination is extracted to create the guidance route data. The guide route data may be created as an array of. In this case, instead of the data corresponding to each link shown in FIG.
D, the absolute latitude and longitude of the node, the time required to travel from the previous node to the node of interest, and the data corresponding to each node for the data of the display color of the link included between the previous node and the node of interest. What is necessary is just to hold | maintain.

[0048]

As described above, according to the present invention, when displaying the traveling route set by the route search processing,
At the same time, the estimated passing time is displayed along the traveling route, and the driver can know the passing time along the traveling route and the position on the traveling route corresponding to the time just by looking at the display screen. And make planning of driving easier. Also,
By displaying travel routes so that they can be distinguished from each other by a predetermined time zone, it becomes possible to easily know the travel sections during the day and night, and the travel sections in the morning and afternoon,
Easier to plan meals and accommodations.

In particular, by performing the processing required for displaying the estimated passing time at the end of the route search processing, the display processing of the estimated passing time can be performed without increasing the time required for the route search processing. it can.

[Brief description of the drawings]

FIG. 1 is a diagram illustrating an overall configuration of a vehicle-mounted navigation device according to an embodiment of the present invention.

FIG. 2 is a diagram illustrating an entire configuration of a road unit.

FIG. 3 is a diagram showing detailed contents of various tables included in a road unit.

FIG. 4 is a diagram showing an example of guidance route data stored in a guidance route memory.

FIG. 5 is a diagram illustrating an example of host vehicle position data for each unit elapsed time stored in a guidance route memory;

FIG. 6 is a flowchart showing an operation procedure of a route search process for displaying a passing time on the way along the running route and changing a display color of the running route according to a running time zone.

FIG. 7 is a diagram illustrating an example of a sunrise / sunset time table.

FIG. 8 is a diagram showing an example of a screen displaying a traveling route set by the route searching process and a halfway passing time.

[Explanation of symbols]

 Reference Signs List 1 navigation controller 4 remote control unit 7 beacon transceiver 8 FM multiplex broadcast receiver 16 map buffer 20 map drawing unit 22 VRAM 36 route search processing unit 38 guidance route memory 40 route search memory 42 guidance route drawing unit 50 reception data buffer

Claims (5)

[Claims] 1. A route search processing means for searching for an optimal travel route from a departure place to a destination, and a travel route set by the route search processing means and an estimated halfway passing time along the travel route are displayed. A navigation device, comprising: guidance route display means. 2. The navigation device according to claim 1, wherein the guidance route display means displays the traveling routes so as to be distinguishable from each other in a predetermined time zone. 3. The route search processing means according to claim 1, wherein the route search processing means calculates an estimated time of passing through the halfway point based on a departure time and a required travel time to a halfway point on the route. A navigation device, wherein the route display means displays the expected time calculated by the route search processing means near the corresponding waypoint. 4. The navigation device according to claim 1, wherein the estimated passing time is set at a predetermined time interval and a predetermined time is displayed. 5. The route search processing means according to claim 4, wherein the route search processing means sets a traveling route by a route search process, and then sets the travel time expected time set at a predetermined time interval so as to display the predetermined time. A navigation device, wherein a corresponding halfway pass position is calculated, and the guidance route display means displays the halfway expected time at the halfway pass position calculated by the route search processing means.