Car navigation system
First Claim
Patent Images
1. A car navigation system comprising:
- a storage unit for storing road data, wherein the road data is constituted by a plurality of nodes and a plurality of links, each of which interconnects between the nodes, and a plurality of road names, each of which corresponds to each of the links;
a computation unit for computing a recommended route from a start point to an end point by using link costs that are assigned to the individual links, wherein the recommended route is constituted by recommended links among the plurality of links, so that a total of link costs possessed by the recommended links is a minimum among totals of link costs included in routes from the start point to the end point, wherein routing assistance from the start point to the end point is executed according to the recommended route, a re-computation command unit for commanding re-computation of the recommended route; and
a cost change unit for increasing a link cost possessed by each link of a same-road-name group including at least two links, wherein the each link of the same-road-name group has a same road name, when the re-computation command unit commands the re-computation of the recommended route, wherein the computation unit executes re-computation of the recommended route by using the link costs increased by the cost change unit.
1 Assignment
0 Petitions
Accused Products
Abstract
A first recommended route is computed as having the minimum cost from a start point to an end point as a destination. The first recommended route is then divided by using each road name. Here, Tomei Expressway occupies 60% or more in the entire traveling length of the first recommended route while National Road No. 1 occupies 10% or more in the entire traveling length of the first recommended route. A link cost of Tomei Expressway is thereby multiplied by 1.5, while a link cost of National Road No. 1 is thereby multiplied by 1.2. Another route from the start point to the end point is re-computed by using the changed link costs. A detour avoiding Tomei Expressway and National Road No. 1 is thereby designated.
-
Citations
20 Claims
-
1. A car navigation system comprising:
-
a storage unit for storing road data, wherein the road data is constituted by a plurality of nodes and a plurality of links, each of which interconnects between the nodes, and a plurality of road names, each of which corresponds to each of the links;
a computation unit for computing a recommended route from a start point to an end point by using link costs that are assigned to the individual links, wherein the recommended route is constituted by recommended links among the plurality of links, so that a total of link costs possessed by the recommended links is a minimum among totals of link costs included in routes from the start point to the end point, wherein routing assistance from the start point to the end point is executed according to the recommended route, a re-computation command unit for commanding re-computation of the recommended route; and
a cost change unit for increasing a link cost possessed by each link of a same-road-name group including at least two links, wherein the each link of the same-road-name group has a same road name, when the re-computation command unit commands the re-computation of the recommended route, wherein the computation unit executes re-computation of the recommended route by using the link costs increased by the cost change unit. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A car navigation system comprising:
-
a storage unit for storing road data, wherein the road data is constituted by a plurality of nodes and a plurality of links, each of which interconnects between the nodes, and a plurality of road kinds, each of which corresponds to each of the links;
a computation unit for computing a recommended route from a start point to an end point by using link costs that are assigned to the individual links, wherein the recommended route is constituted by recommended links among the plurality of links, so that a total of link costs possessed by the recommended links is a minimum among totals of link costs included in routes from the start point to the end point, wherein routing assistance from the start point to the end point is executed according to the recommended route, a re-computation command unit for commanding re-computation of the recommended route; and
a cost change unit for increasing a link cost possessed by each link of an same-road-kind group including at least two links, wherein the each link of the same-road-kind group has an same road kind, when the re-computation command unit commands the re-computation of the recommended route, wherein the computation unit executes re-computation of the recommended route by using the link costs increased by the cost change unit. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A car navigation system comprising:
-
a storage unit for storing road data, wherein the road data is constituted by a plurality of nodes and a plurality of links, each of which interconnects between the nodes, and a plurality of road numbers, each of which corresponds to each of the links;
a computation unit for computing a recommended route from a start point to an end point by using link costs that are assigned to the individual links, wherein the recommended route is constituted by recommended links among the plurality of links, so that a total of link costs possessed by the recommended links is a minimum among totals of link costs included in routes from the start point to the end point, wherein routing assistance from the start point to the end point is executed according to the recommended route, a re-computation command unit for commanding re-computation of the recommended route; and
a cost change unit for increasing a link cost possessed by each link of an same-road-number group including at least two links, wherein the each link of the same-road-number group has an same road number, when the re-computation command unit commands the re-computation of the recommended route, wherein the computation unit executes re-computation of the recommended route by using the link costs increased by the cost change unit. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification
-
- Resources
Litigation Campaign Assessment
Thank you for your request. You will receive a custom alert email when the Litigation Campaign Assessment is available.
×
-
Current AssigneeDENSO Corporation
-
Original AssigneeDENSO Corporation
-
InventorsOmi, Masanori
-
Primary Examiner(s)Camby, Richard M.
-
Application NumberUS10/683,220Publication NumberTime in Patent Office539 DaysField of Search701/200, 701/201, 701/203, 701/204, 701/205, 701/206, 701/207, 701/208, 701/209, 701/210, 701/211, 701/212, 701/213, 340/988, 340/990, 340/995US Class Current701/207CPC Class CodesG01C 21/3461 Preferred or disfavoured ar...
