JP2002116035A - Current shortest time route navigation system and method, and navigation center device used for them - Google Patents

Abstract

(57) [Summary] [PROBLEMS] Based on the speed at which a moving object on a traveling route can actually move, a route that can reach from a departure point to a destination point in the shortest time and an arrival time can be more accurately and quickly real-time. To present. In a current shortest time route navigation system and method of the present invention, a navigation device is provided.
The navigation center 2 receives a position / speed signal containing position information and speed information and a search request signal containing departure / arrival point information transmitted from the navigation center 2, etc., performs a predetermined calculation in the navigation center 2, and calculates the shortest delay time and the corresponding route. The search result signal including the information is transmitted to the navigation device 1-1.
Etc. via the network 3 to suggest route information in the shortest time.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention has a communication function and searches and displays a shortest route between input and destination points. In particular, it is possible to provide a real-time shortest arrival time and a shortest route. The present invention relates to a current shortest-time route navigation system and method, and a navigation center device used for them.

[0002]

2. Description of the Related Art In recent years, many automobiles are equipped with a navigation device, and a driver of such an automobile displays the current position of the own vehicle on a map using the navigation device, and reaches a destination. The best route of is displayed.

[0003] At present, various technologies relating to a navigation device having a communication function have been developed. The device receives traffic information broadcasted from a public institution and displays the traffic congestion status. In addition, functions such as utilizing traffic information in route search so as to avoid traffic jams are realized.

Although the congestion information provided by such a public organization is useful, it is actually limited to congestion information in a specific area.

[0005] Here, the prior art relating to such a navigation device using traffic congestion information is described, for example, in JP-A-5-46089, among traffic information obtained from a road beacon, a road on which a vehicle is currently traveling. There is disclosed a technology related to a vehicle navigation device in which only items related to a vehicle are displayed on a map.

In Japanese Patent Application Laid-Open No. Hei 3-152592, traffic congestion information from sensors for detecting traffic congestion installed at various places on the road is collected at a center station, and the collected traffic congestion information is installed at various places on the road. There is disclosed a technology related to a vehicle navigation device that transmits a broadcast to a vehicle.

Further, Japanese Patent Application Laid-Open No. Hei 5-266399 discloses a technique characterized in that information on traffic congestion encountered by a leading vehicle is transmitted to succeeding vehicles.

[0008] In Japanese Patent Application Laid-Open No. Hei 9-180094, it is determined whether or not the own vehicle is involved in congestion, communication is performed with other vehicles, and congestion information is exchanged to grasp the current congestion situation. A technique for performing this is disclosed.

[0009]

However, a system which goes one step further from the technology disclosed in the above-mentioned Japanese Patent Application Laid-Open No. 5-46089 and can also obtain information on traffic congestion in areas not supported by public organizations such as sightseeing spots. However, it is costly to install equipment for providing traffic information in a place where traffic volume is not so large.

[0010] Further, in the technology relating to the vehicle navigation device disclosed in the above-mentioned Japanese Patent Application Laid-Open No. 3-152592, there is a problem that it is not possible to collect traffic jam information on a road on which a sensor for detecting traffic jam is not installed. Was.

Further, in the technique disclosed in the above-mentioned Japanese Patent Application Laid-Open No. 5-266399, when there is a vehicle that does not have a communication function among the following vehicles, the flow of information is cut off, and the information is transmitted to subsequent vehicles. Disappearance was a problem.

In the technique disclosed in Japanese Patent Application Laid-Open No. Hei 9-1800804, only information on whether or not there is congestion is exchanged. Therefore, when searching for a route in the shortest time, a congested route is uniformly avoided. I could only judge it.

[0013] In any of the above prior arts, not only information on whether or not there is a traffic jam, but also the speed at which the vehicle can move at the present time, including a road on which a sensor for detecting the traffic jam is not installed. There is no suggestion or disclosure about detecting a route and searching for a route that can reach the destination in the shortest time.

The present invention has been made in view of the above problems, and has as its object to minimize the time required for a moving object on a traveling route to travel from a departure point to an arrival target point based on the speed at which it can actually move. It is an object of the present invention to provide a current shortest-time route navigation system and method capable of presenting a reachable route and an arrival time more accurately and quickly in real time, and a navigation center device used for them.

[0015]

In order to achieve the above object, according to a first aspect of the present invention, there is provided a search request including a position / speed signal including speed information and position information of an installed moving body and a departure / arrival point information. A navigation device that transmits a signal, upon receiving the position / speed signal, refers to a predetermined database, and calculates the average speed between points corresponding to the position information included in the signal in consideration of the speed information included in the signal. And a navigation center device that, upon receiving the search request signal, transmits a search result signal including the shortest delay time and the corresponding route information to the navigation device based on the arrival and departure point information included in the search request signal. The current shortest time route navigation system is provided.

According to a second aspect, in the current shortest time route navigation system including a plurality of navigation devices having a built-in mobile communication unit and a navigation center device connected to the navigation devices via a network, A speed notifying unit that senses the speed of a moving body on which the navigation device is installed and sends a position / speed signal including position information and speed information to the navigation center device via the mobile communication unit; and an input screen. When the input of the arrival / departure point information is received, a search request signal including the arrival / departure point information is transferred to the navigation center device, and a search result signal including the shortest delay time and the corresponding route information is received from the navigation center device. Display means for displaying as an output screen when the Device, the starting point of the section that separated the road
/ A delay time database that stores at least map information with points corresponding to the end points and information on the average speed between the points, and when the position / speed signal is received from the navigation device, the signal Delay time totaling means for changing the average speed between points corresponding to the position information included in the signal in consideration of the speed information included in the signal, and receiving the search request signal from the navigation device and including the search request signal in the signal. Transmitting and receiving the arrival and departure point information to the route search unit, receiving a plurality of candidate routes corresponding to the departure and arrival point information, extracting the departure and arrival point information constituting the candidate route, integrating the data between the departure and arrival points, Calculate the delay time corresponding to the candidate route,
A current shortest time route navigation system comprising: a delay time adding means for transmitting a search result signal including a shortest delay time and route information corresponding thereto to the navigation device.

In a third aspect, a navigation device includes:
In a current shortest time route navigation method by a system comprising a navigation center device connected to the navigation device via a network, the navigation device transmits and receives a position / speed signal including speed information and position information of the installed moving body. Transmitting a search request signal including point information; and, when the navigation center device receives the position / speed signal, referring to a predetermined database, and determining an average speed between points corresponding to the position information included in the signal. Is changed in consideration of speed information included in the signal, and when the navigation center device receives the search request signal, the minimum delay time corresponding to the shortest delay time is determined based on the arrival / departure point information included in the signal. Sends a search result signal containing route information to the navigation device That the current shortest time route navigation method characterized by comprising the steps, it is provided.

According to a fourth aspect, in the current shortest-time route navigation method using a system including a plurality of navigation devices having a built-in mobile communication unit and a navigation center device connected to the navigation devices via a network, On the device side, sensing the speed of the moving object on which the navigation device is installed, transmitting a position / speed signal including position information and speed information to the navigation center device via the mobile communication unit, Then, when the input of the arrival / departure point information is received, a search request signal including the arrival / departure point information is transferred to the navigation center device, and a search result signal including the shortest delay time and the corresponding route information is transmitted from the navigation center device. If received, a step of displaying it as an output screen; On the center device side, the navigation device refers to a delay time database that stores at least map information with points corresponding to the start point / end point of the section separating the road and information on the average speed between the points, and Changing the average speed between the points corresponding to the position information included in the signal in consideration of the speed information included in the signal; Receiving the signal, transmitting the arrival and departure point information included in the signal to the route search unit, receiving a plurality of candidate routes corresponding to the departure and arrival point information, extracting the departure and arrival point information constituting the candidate route, Accumulates data between departure and arrival points, calculates the delay time corresponding to each candidate route, and calculates the shortest delay time and its corresponding That the current shortest time route navigation method characterized by a search result signal including the route information and a step of transmitting to the navigation apparatus is provided.

According to a fifth aspect, a position / speed signal including speed information and position information of a moving body on which the navigation device is installed, which is transmitted from a plurality of navigation devices having a built-in mobile communication unit, and includes departure / arrival point information. In a navigation center device that receives a search request signal and executes a predetermined process based on the signal, the map information with points corresponding to the start / end points of the section separating the road and the average speed between the points And a delay time database storing at least the information and the position speed signal received from the navigation device. When the position speed signal is received, the average speed between points corresponding to the position information included in the signal is the speed included in the signal. A delay time totaling means for changing in consideration of information; receiving the search request signal from the navigation device; Sending the arrival and departure point information included in the signal to the route search unit, receiving a plurality of candidate routes corresponding to the arrival and departure point information, extracting the arrival and departure point information constituting the candidate route, and And a delay time adding means for calculating a delay time corresponding to each of the candidate routes and transmitting a search result signal including the shortest delay time and the corresponding route information to the navigation device. An apparatus is provided.

[0020]

Embodiments of the present invention will be described below in detail with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of a current shortest time route navigation system according to an embodiment of the present invention.

The current shortest-time route navigation system implements the current shortest-time route navigation method of the present invention.

As shown in FIG. 1, the current shortest time route navigation system according to this embodiment includes mobile communication units 11-1, 11-2,.
-N multiple navigation devices 1-1,1-
, 1-n and the navigation devices 1-1, 1-n.
, 1-n via a network 3.

In such a configuration, the mobile communication unit 11 of the navigation devices 1-1, 1-2,...
, 11-2,..., 11-n transmit, to the navigation center device 2 via the network 3, a position / speed signal including the position information and speed information of the own vehicle, and information on the originating point and the arrival point. And a search request signal including the search request signal.

On the other hand, when the navigation center device 2 receives the position / speed signal and the search request signal, the navigation center device 2 calculates route information and delay time of the originating point and the arrival point based on the position information and the speed information, and calculates the information. The search result signal including the search result signal is transmitted via the network 3 to the navigation device 1-.
.., 1-n.

As described above, in the present embodiment, the navigation devices 1-1 and 1- 1 connected to the network 3
Using 1, 2,..., 1-n, under the control of the navigation center apparatus 2, the collection of the moving speed information and the shortest route search are immediately processed.

Therefore, the accuracy and real-timeness of the data are high, and it is possible to collect speed information over a wide range without limitation, even for information on unfamiliar local roads.

FIG. 2 shows the navigation devices 1-1 and 1-1.
It is a block diagram which further embodied and showed the structure of 1-2, ..., 1-n (it is hereafter called code | symbol 1).

As shown in FIG. 2, the navigation device 1 includes a mobile communication unit 11, a speed notification unit 12, a map database 13, and a display unit 14. The map database 13 stores map information as shown in FIG.

In such a configuration, the speed notification section 12 includes a function for measuring a speed that is standardly provided in the navigation device 1.

Specifically, the speed is collected by being connected to a speed measuring device (not shown) of the automobile. In addition, GPS (Global Positioning System) that receives signals from artificial satellites
The velocity is calculated by measuring the position movement amount according to With this GPS, the current position coordinates can be known at the same time. It should be noted that a GPS mounted on an automobile generally employs a single positioning method (DGPS), but is not limited to this.

The speed communication section 12 periodically transmits a position / speed signal to the navigation center device 2 only when moving on a road (excluding the case where the vehicle is stopped or moving in a parking lot or the like).

Hereinafter, referring to the flowchart of FIG.
Speed communication unit 12 in navigation device 1 in FIG.
The transmission procedure of the position / velocity signal according to will be described in detail.

That is, after waiting for a certain period (here, one minute) (step S1), the current position information is obtained (step S2), and it is determined whether the current position has changed from the previous position. Is determined (step S3).

Here, if it is determined that the current position has not changed from the previous position, that is, it is not moving, the process returns to step S1, and the above operation is repeated.

If it is determined that the current position has changed from the previous position, that is, it is moving, the map information in the map database 13 is referred to (step S).
4) It is determined whether or not the current position is on the road, and whether or not the vehicle is stopped or parked is determined (step S5). Here, when it is determined that the current position is not on the road, the process returns to step S1, and the same operation as above is repeated.

If it is determined that the current position is on the road, the current speed information is obtained (step S).
6), a position / speed signal (position information, speed information) is transmitted to the navigation center device 2 via the mobile communication unit 11 and the network 3 (step S7), the current position is set to the previous position (step S8), and again. After waiting for a certain period (here, one minute), the above operation is repeated (step S1).
To S8).

Here, the network 3 to which the mobile communication unit 11 is connected is a network service provided by a mobile communication carrier. In this embodiment, it is assumed that a circuit switching network or a packet switching network is used. I have.

The connection form includes, for example, a form as shown in FIG.

That is, first, in the connection form shown in FIG. 4A, the navigation device 1 and the navigation center device 2 are connected via the circuit switching network 4. Note that the circuit switching network 4 is a communication network using a circuit switching system, and provides a transparent communication path by physically linking terminals of the same speed connected to the network.

Then, in the connection form shown in FIG.
A plurality of connection servers 5 connected from the navigation device 1 via the circuit switching network 4 are installed, and neighboring connection servers 5 are registered in the navigation device 1 in advance. A connection is made via a circuit switching network 4, and a connection from the connection server 5 to the navigation center device 2 is made via the Internet 3.

Further, in the connection form shown in FIG.
The navigation device 1 and the navigation center device 2 are connected via the packet switching network 6. Incidentally, the packet switching network 6 is a communication network using a packet switching method, and within the packet network there are a plurality of packet switches connected by a packet transmission path, and an optimum route is selected according to the destination attached to the packet. Then, the packet is delivered to the intended destination.

In the connection form shown in FIG. 4D, the navigation apparatus 1 connects to the packet switching network 6 and uses the Internet connection provided as a network service of the packet switching network 6 to connect to the navigation center apparatus 2. Is connected via the Internet 3.

FIG. 5 is a block diagram further embodying the configuration of the navigation center device 2. As shown in FIG.

As shown in FIG. 5, the navigation center device 2 comprises a transmitting / receiving unit 21, a delay time adding unit 22, a delay time totaling unit 23, a route search unit 24, and a delay time database 25. In FIG. 3, an example of data stored in the delay time database 25 is also shown for reference. That is, for example, map information and an average speed table are stored.

In such a configuration, when the transmitting / receiving unit 21 corresponding to the above four connection modes (FIG. 4) receives the position / velocity signal, the signal is transmitted to the delay time totaling unit 23.
The delay time totaling unit 23 refers to the map information in the delay time database 25 and determines a point to be searched based on the received position information.

Here, the average speed between each point is obtained by the following equation.

Average speed v = f (x) In this equation, x is one of the reception speed up to the last n minutes, the number of receptions up to the last n minutes, and the legal speed limit, and the above f (x) Is obtained by weighting the reception speed up to the last n minutes and taking into account the limitation of the court speed.

Here, an example of calculating the average speed will be described with reference to FIG.

As shown in FIG. 6, the average speed is:
This is obtained by calculating the sum of all the reception speeds from the reception speed received ten minutes ago to the reception speed recently received, and dividing the sum by the number of receptions from ten minutes ago to the present.

Such a calculation is repeated in a one-minute cycle.

For example, speed information of 20 km / h and 40 km
/ H is received once, the average speed is "30km
/ H ". When the speed information 20 km / h is received once, the average speed is “20 km / h”. A section in which speed information is not received within the average speed calculation interval of 10 minutes is “average speed unknown”. When the speed information 10 km / h is received twice, the average speed is “10 km / h”. When the speed information 10 km / h is received three times, the average speed is “10 km / h”.

For the section of “average speed unknown”,
Find the average speed as follows.

That is, assuming a section composed of three points A, B, and C as shown in FIG.
As shown in (b), if the average speed of both adjacent sections is clear, the average speed of both adjacent sections is set as the average speed of the section. That is, in the example of FIG. 7B, the current average speed between the points B and C is unknown, but the average speed between the adjacent sections between the points AB and CD is 10 km.
/ H, the average speed between points B and C is also 10 km / h.

As shown in FIG. 7C, when the average speed of the adjacent section is also unknown, the average speed of the previous time (one minute before) is set as the current average speed. That is, in the example of FIG. 7C, the current average speed between points BC and CD is unknown, and the current average speed of the adjacent section is also unknown. As for the average speed of 20 km / h, which was the average speed of the previous time (one minute before),
Between D, 30k which is the average speed of the previous time (one minute before)
Let m / h be the current average speed.

Note that the average speed (initial setting value) of each section at the start of the system operation is the legal speed limit of each section recorded in the map information.

The average speed calculated based on the method described above is stored in the delay time database 25 every time it is calculated (one minute interval).

Next, the operation of the shortest time search by the current shortest time route navigation system according to the embodiment of the present invention will be described.

In the navigation apparatus 1 according to this embodiment, there are the following two methods for inputting a departure / arrival point on the input screen.

That is, the first is a mode in which both the departure and arrival points are input, and the second is a mode in which the destination point is input and an instruction to make the departure point the current location is input.
Of these, when inputting in the second mode, the display unit 14 inquires of the speed notification unit 12 about the current position coordinates,
You will need a starting point.

When a search request signal including information on a departure / arrival point is transferred from the navigation device 1 via the mobile communication unit 11 and the network 3 to the navigation center device 2, the transmission / reception unit 21 of the navigation center device 2 transmits this signal. The received search request signal is received by the delay time adding unit 22.
Will be sent to

Then, the delay time adding section 22
A series of processes as shown by the flowchart of FIG.

That is, first, the delay time adding unit 22
The information of the departure point and the arrival point is transmitted to the route search unit 24 used in the conventional navigation device, and a plurality of candidate routes are received as a response (steps S11 and S12).

Next, for each candidate route as shown in FIG. 8, a delay time database 25 shown in FIG.
, The delay time is calculated based on the average speed information between the points and the distance between the points in the map information. This delay time is obtained by calculating the sum of values obtained by dividing the distance between points by the average speed between points from the originating point to the arrival point (step S13).
To S17).

Then, the delay time adding unit 22 compares the delay times of the candidate routes, and determines the shortest route (step S18). For example, if the calculation is 0.2083h for the candidate route # 1 and 0.25h for the candidate route # 2, the candidate route # 1 is set as the shortest route.
Select

In this way, the delay time adding unit 22 sends the search result signal including the shortest route information and the delay time to the transmitting / receiving unit 21, and the transmitting / receiving unit 21
A search result signal is sent to the navigation device 1.

In the navigation device 1, the mobile communication unit 1
When 1 receives the search result signal, it transfers it to the display unit 14. The display unit 14 suggests the shortest time route by a screen display using the map database 13 and voice output based on the route information included in the received search result signal.
At the same time, on the basis of the received delay time and the clock built in the navigation device 1, the estimated time of arrival is displayed on the screen and output as audio.

Although the embodiments of the present invention have been described above, the present invention is not limited to these embodiments, and various improvements can be made without departing from the spirit of the present invention.

As described above, according to the present invention, it is possible to immediately process the traveling speed information collection and information display, have high real-time data, and have an unlimited wide range of information on unfamiliar roads. Information can be collected.

[0070]

As described in detail above, according to the present invention,
Based on the speed at which the moving object on the traveling route can actually move,
It is possible to provide a current shortest-time route navigation system and method capable of presenting a route and an arrival time that can be reached in a shortest time from a departure point to an arrival target point in a short time in real time, and a navigation center device used for them.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration of a shortest time route navigation system according to an embodiment of the present invention.

FIG. 2 shows a navigation device 1-1, 1--1 in FIG.
FIG. 3 is a block diagram further embodying and showing the configuration of 2,..., 1-n.

FIG. 3 is a flowchart illustrating in detail a procedure of transmitting a position and speed signal by a speed communication unit 12 in the navigation device 1 in FIG. 2;

FIG. 4 is a diagram showing a connection form between a navigation device 1 and a navigation center device 2;

FIG. 5 is a block diagram further embodying and showing the configuration of the navigation center device 2 of FIG.

FIG. 6 is a diagram for explaining an example of a method of calculating an average speed by the current shortest time route navigation system according to the present embodiment.

FIG. 7 is a diagram for explaining in more detail a method of obtaining an average speed for an “average speed unknown” section in FIG. 6;

FIG. 8 is a diagram for explaining the operation of the shortest time search by the current shortest time route navigation system according to the embodiment of the present invention.

FIG. 9 is a diagram showing an example of a table used for the shortest time search by the current shortest time route navigation system according to the embodiment of the present invention.

FIG. 10 is a flowchart for explaining the operation of the shortest time search by the current shortest time route navigation system according to the embodiment of the present invention.

[Explanation of symbols]

 REFERENCE SIGNS LIST 1 navigation device 2 navigation center device 3 network 4 circuit switching network 5 connection server 6 packet switching network 11 mobile communication unit 12 speed notification unit 13 map database 14 display unit 21 transmission / reception unit 22 delay time addition unit 23 delay time totaling unit 24 route search unit 25 Delay Time Database

Claims (5)

[Claims] 1. A navigation device for transmitting a position and speed signal including speed information and position information of an installed moving object and a search request signal including departure and arrival point information, and a predetermined database upon receiving the position and speed signal. Refer to, change the average speed between the points corresponding to the position information included in the signal in consideration of the speed information included in the signal, when receiving the search request signal, the arrival and departure point information included in the signal A navigation center device for transmitting a search result signal including a shortest delay time and route information corresponding to the shortest delay time to the navigation device based on the shortest delay time. 2. A current shortest-time route navigation system comprising a plurality of navigation devices having a built-in mobile communication unit and a navigation center device connected to the navigation device via a network, wherein the navigation device comprises: Speed notification means for sensing the speed of the moving body on which is installed, and transmitting a position and speed signal including the position information and the speed information to the navigation center device via the mobile communication unit; When a search request signal including the arrival / departure point information is transferred to the navigation center device, and when a search result signal including the shortest delay time and the corresponding route information is received from the navigation center device, And display means for displaying as an output screen. Has a delay time database that stores at least map information with points corresponding to the start point / end point of the section demarcated and information on the average speed between the points, and receives the position / speed signal from the navigation device. In this case, delay time totaling means for changing an average speed between points corresponding to position information included in the signal in consideration of speed information included in the signal, and receiving the search request signal from the navigation device Transmitting the arrival and departure point information included in the signal to the route search unit, receiving a plurality of candidate routes corresponding to the arrival and departure point information, extracting the arrival and departure point information constituting the candidate route, The data is integrated, the delay time corresponding to each candidate route is calculated, and the inspection including the shortest delay time and the corresponding route information is performed. And a delay time adding means for transmitting a search result signal to the navigation device. 3. A current shortest-time route navigation method using a system including a navigation device and a navigation center device connected to the navigation device via a network, wherein the navigation device has speed information and speed information of a moving body on which the navigation device is installed. Transmitting a position / speed signal including position information and a search request signal including arrival / departure point information; and when the navigation center device receives the position / speed signal, the navigation center device refers to a predetermined database to determine a position included in the signal. Changing the average speed between the points corresponding to the information in consideration of the speed information included in the signal; and when the navigation center device receives the search request signal, the navigation center device determines the arrival / departure point information included in the signal. Based on the minimum delay time and the corresponding route information. Transmitting a result signal to the navigation device. 4. A current shortest-time route navigation method using a system including a plurality of navigation devices having a built-in mobile communication unit and a navigation center device connected to the navigation devices via a network. Sensing the speed of the moving object on which the navigation device is installed, and transmitting a position / speed signal including position information and speed information to the navigation center device via the mobile communication unit; When the information is received, a search request signal including the arrival / departure point information is transferred to the navigation center device, and when a search result signal including the shortest delay time and the corresponding route information is received from the navigation center device, Displaying as an output screen, the navigation center device In the above, the navigation device refers to the delay time database storing at least the map information with points corresponding to the start point / end point of the section separating the road and the information on the average speed between each point, Receiving a signal, changing an average speed between points corresponding to position information included in the signal in consideration of speed information included in the signal, and receiving the search request signal from the navigation device Transmitting the arrival and departure point information included in the signal to the route search unit, receiving a plurality of candidate routes corresponding to the departure and arrival point information, extracting the departure and arrival point information constituting the candidate route, The delay time corresponding to each candidate route is calculated, and the shortest delay time and the corresponding route information are calculated. Transmitting a search result signal including a report to the navigation device. 5. A position / speed signal including speed information and position information of a moving object on which the navigation device is installed, and a search request signal including arrival / departure point information, transmitted from a plurality of navigation devices having a built-in mobile communication unit. In the navigation center device which performs predetermined processing based on the signal, at least map information with points corresponding to the start / end points of the section separating the road and information on the average speed between the points are provided. It has an accumulated delay time database, and when receiving the position / speed signal from the navigation device, considers the average speed between points corresponding to the position information included in the signal in consideration of the speed information included in the signal. Delay time counting means for changing the search request signal received from the navigation device and included in the signal Transmitting and receiving the arrival and departure point information to the route search unit, receiving a plurality of candidate routes corresponding to the departure and arrival point information, extracting the departure and arrival point information constituting the candidate route, integrating data between the departure and arrival points, A navigation center device comprising: a delay time adding unit that calculates a delay time corresponding to a candidate route and transmits a search result signal including the shortest delay time and route information corresponding to the shortest delay time to the navigation device.