Route searching device

Claim 1

An apparatus for estimating a travel time needed to travel from a current position to a destination or a point on a recommendable route, comprising: storing means for storing map data representing a road map, said map data comprising link data pieces, each of which represents a link between nodes on a road on the road map and has a travel estimation time of the link; receiving means for receiving traffic jam information representing a traffic jam place and a travel estimation time of the traffic jam place by communication; travel time estimating means for estimating a travel time needed to travel from the current position to the destination or the point on the recommendable route; and display means for displaying the estimated travel time; wherein said travel time estimating means obtains link data pieces representing a route from the current position to the destination or the point on the recommendable route, obtains a traffic jam travel estimation time needed to pass through a section where traffic jam place is located on the route represented by said link data pieces thus obtained, obtains a non-traffic jam travel estimation time needed to pass through a section where traffic jam place is not located on the route represented by said link data pieces thus obtained, and calculates the sum of the traffic jam travel estimation time and the non-traffic jam travel estimation time as the travel time needed to travel from the current position to the destination or the point on the recommendable route, and wherein the non-traffic jam travel estimation time is obtained in such a manner that, as to each of the link data pieces thus obtained, a ratio of a length of a section where traffic jam place is located on a link represented by the link data piece to a length of the link is calculated, a first intermediate time obtained by multiplying a travel time of the link data piece by the ratio is calculated, a second intermediate time obtained by subtracting the first intermediate time from the travel time of the link data piece is calculated, and the sum of the second intermediate times of the link data pieces thus obtained is calculated as the non-traffic jam travel estimation time.

Claim 2

An apparatus for estimating a travel time needed to travel from a current position to a destination or a point on a recommendable route, comprising: storing means for storing map data representing a road map, said map data comprising link data pieces, each of which represents a link between nodes on a road on the road map and has a travel estimation time of the link; receiving means for receiving traffic jam information representing a traffic jam place and a travel estimation time of the traffic jam place by communication; travel time estimating means for estimating a travel time needed to travel from the current position to the destination or the point on the recommendable route; and display means for displaying the estimated travel time; wherein said travel time estimating means obtains link data pieces representing a route from the current position to the destination or the point on the recommendable route, obtains a traffic jam travel estimation time needed to pass through a section where traffic jam place is located on the route represented by said link data pieces thus obtained, obtains a non-traffic jam travel estimation time needed to pass through a section where traffic jam place is not located on the route represented by said link data pieces thus obtained, and calculates the sum of the traffic jam travel estimation time and the non-traffic jam travel estimation time as the travel time needed to travel from the current position to the destination or the point on the recommendable route, and wherein the non-traffic jam travel estimation time is obtained in such a manner that, as to each of the link data pieces thus obtained, a ratio of a length of a section where traffic jam place is located on a link represented by the link data piece to a length of the link is calculated, a first intermediate time obtained by multiplying a travel time of the link data piece by the ratio is calculated, a second intermediate time obtained by subtracting the first intermediate time from the travel time of the link data piece is calculated, and the sum of the second intermediate times of the link data pieces thus obtained is calculated as the non-traffic jam travel estimation time.

Claim 5

A method for estimating a travel time needed to travel from a current position to a destination or a point on a recommendable route, comprising steps of: storing map data representing a road map, said map data comprising link data pieces, each of which represents a link between nodes on a road on the road map and has a travel estimation time of the link; receiving traffic jam information representing a traffic jam place and a travel estimation time of the traffic jam place by communication; obtaining link data pieces representing a route from the current position to the destination or the point on the recommendable route; obtaining a traffic jam travel estimation time needed to pass through a section where traffic jam place is located on the route represented by said link data pieces thus obtained; obtaining a non-traffic jam travel estimation time needed to pass through a section where traffic jam place is not located on the route represented by said link data pieces thus obtained; calculating the sum of the traffic jam travel estimation time and the non-traffic jam travel estimation time to obtain the travel time needed to travel from the current position to the destination or the point on the recommendable route; and displaying the calculated travel time; wherein the non-traffic jam travel estimation time is obtained in such a manner that, as to each of the link data pieces thus obtained, a ratio of a length of a section where traffic jam place is located on a link represented by the link data piece to a length of the link is calculated, a first intermediate time obtained by multiplying a travel time of the link data piece by the ratio is calculated, a second intermediate time obtained by subtracting the first time from the travel time of the link data piece is calculated, and the sum of the second intermediate times of the link data pieces thus obtained is calculated as the non-traffic jam travel estimation time.

Claim 6

A method for estimating a travel time needed to travel from a current position to a destination or a point on a recommendable route, comprising steps of: storing map data representing a road map, said map data comprising link data pieces, each of which represents a link between nodes on a road on the road map and has a travel estimation time of the link; receiving traffic jam information representing a traffic jam place and a travel estimation time of the traffic jam place by communication; obtaining link data pieces representing a route from the current position to the destination or the point on the recommendable route; obtaining a traffic jam travel estimation time needed to pass through a section where traffic jam place is located on the route represented by said link data pieces thus obtained; obtaining a non-traffic jam travel estimation time needed to pass through a section where traffic jam place is not located on the route represented by said link data pieces thus obtained; calculating the sum of the traffic jam travel estimation time and the non-traffic jam travel estimation time to obtain the travel time needed to travel from the current position to the destination or the point on the recommendable route; and displaying the calculated travel time; wherein the non-traffic jam travel estimation time is obtained in such a manner that, as to each of the link data pieces thus obtained, a ratio of a length of a section where traffic jam place is located on a link represented by the link data piece to a length of the link is calculated, a first intermediate time obtained by multiplying a travel time of the link data piece by the ratio is calculated, a second intermediate time obtained by subtracting the first time from the travel time of the link data piece is calculated, and the sum of the second intermediate times of the link data pieces thus obtained is calculated as the non-traffic jam travel estimation time.

Claim 7

A medium for storing a program which is read out and executed by a computer, wherein said program makes said computer execute steps of: storing map data representing a road map, said map data comprising link data pieces, each of which represents a link between nodes on a road on the road map and has a travel estimation time of the link; receiving traffic jam information representing a traffic jam place and a travel estimation time of the traffic jam place by communication; obtaining link data pieces representing a route from the current position to the destination or the point on the recommendable route; obtaining a traffic jam travel estimation time needed to pass through a section where traffic jam place is located on the route represented by said link data pieces thus obtained; obtaining a non-traffic jam travel estimation time needed to pass through a section where traffic jam place is not located on the route represented by said link data pieces thus obtained; calculating the sum of the traffic jam travel estimation time and the non-traffic jam travel estimation time to obtain the travel time needed to travel from the current position to the destination or the point on the recommendable route; and displaying the calculated travel time; wherein the non-traffic jam travel estimation time is obtained in such a manner that, as to each of the link data pieces thus obtained, a ratio of a length of a section where traffic jam place is located on a link represented by the link data piece to a length of the link is calculated, a first intermediate time obtained by multiplying a travel time of the link data piece by the ratio is calculated, a second intermediate time obtained by subtracting the first time from the travel time of the link data piece is calculated, and the sum of the second intermediate times of the link data pieces thus obtained is calculated as the non-traffic jam travel estimation time.

Claim 8

A medium for storing a program which is read out and executed by a computer, wherein said program makes said computer execute steps of: storing map data representing a road map, said map data comprising link data pieces, each of which represents a link between nodes on a road on the road map and has a travel estimation time of the link; receiving traffic jam information representing a traffic jam place and a travel estimation time of the traffic jam place by communication; obtaining link data pieces representing a route from the current position to the destination or the point on the recommendable route; obtaining a traffic jam travel estimation time needed to pass through a section where traffic jam place is located on the route represented by said link data pieces thus obtained; obtaining a non-traffic jam travel estimation time needed to pass through a section where traffic jam place is not located on the route represented by said link data pieces thus obtained; calculating the sum of the traffic jam travel estimation time and the non-traffic jam travel estimation time to obtain the travel time needed to travel from the current position to the destination or the point on the recommendable route; and displaying the calculated travel time; wherein the non-traffic jam travel estimation time is obtained in such a manner that, as to each of the link data pieces thus obtained, a ratio of a length of a section where traffic jam place is located on a link represented by the link data piece to a length of the link is calculated, a first intermediate time obtained by multiplying a travel time of the link data piece by the ratio is calculated, a second intermediate time obtained by subtracting the first time from the travel time of the link data piece is calculated, and the sum of the second intermediate times of the link data pieces thus obtained is calculated as the non-traffic jam travel estimation time.