Patent US6047235A successfully refreshed from Google Patents.
← Back to Patent Explorer
US6047235A Expired / Lapsed US ⏱️ 0.0 years remaining

Vehicular navigation system

Assignee: Aisin AW Co Ltd
•
Filing: 1997-06-09
•
Granted: 2000-04-04
•
Expires: 2017-06-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The invention provides a vehicular navigation system which is capable of lowering the cost of detecting road data stored in order in the outgoing trip, using the road data as resources in the return trip, and determining a route meeting the requirements of the user. According to a vehicular navigation system of the invention, when a vehicle is traveling on a road having bidirectional data along an outgoing route from a starting point to a destination, a road on the opposite side of the road on which the vehicle is traveling is stored as return route data with a lowered cost of route determination. Such a storing operation is performed for each node passed by the vehicle. The return route data thus stored are used to determine a return route.

Inventors

  • 👤 Toyoji Hiyokawa
  • 👤 Yusuke Takenaka
  • 👤 Takeshi Yanagikubo

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 09:45
CPC Classifications
G; G08; G08G; G08G1/00; G08G1/123; G08G1/09; G08G1/0962; G08G1/0968; G08G1/096805; G08G1/096827; G06; G06Q; G06Q20/00; G06Q20/08; G06Q20/20; G08G1/096833; G08G1/096838; G08G1/096855; G08G1/096861; G08G1/096872; G08G1/096877; G08G1/096888; G08G1/096894

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 114 words
A method used by a vehicular navigation system, comprising the steps of: recognizing a road currently passed by a vehicle during an outgoing trip along an outgoing route from a starting point to a destination; obtaining data on a return route back to the starting point based on the currently passed road along the outgoing route during the outgoing trip; lowering a cost of the return route data, the cost being a weight given to data used in determining routes, wherein the system chooses the route with the lowest cost; storing the data thus obtained; and determining the return route upon operator request for return route guidance by using the cost-lowered data thus stored.
Claim 2
Independent Claim 114 words
A method used by a vehicular navigation system, comprising the steps of: recognizing a road currently passed by a vehicle during an outgoing trip along an outgoing route from a starting point to a destination; obtaining data on a return route back to the starting point based on the currently passed road along the outgoing route during the outgoing trip; lowering a cost of the return route data, the cost being a weight given to data used in determining routes, wherein the system chooses the route with the lowest cost; storing the data thus obtained; and determining the return route upon operator request for return route guidance by using the cost-lowered data thus stored.
Claim 3
Independent Claim 165 words
A method used by a vehicular navigation system, comprising the steps of: identifying a road currently passed by a vehicle during an outgoing trip along an outgoing route from a starting point to a destination as return route data, the return route being the route back to the starting point, wherein when data on the recognized road along the outgoing route are bidirectional, obtaining return route data on a road on the opposite side of the recognized road, and when data on the recognized road along the outgoing route are not bidirectional, obtaining return route data on a road within a predetermined area around the recognized road; lowering a cost of the return route data, the cost being a weight given to data used in determining routes, wherein the system chooses the route with the lowest cost; storing the data thus obtained for the return route; and determining the return route upon operator request for return route guidance by using the cost-lowered data thus stored.
Claim 4
Independent Claim 165 words
A method used by a vehicular navigation system, comprising the steps of: identifying a road currently passed by a vehicle during an outgoing trip along an outgoing route from a starting point to a destination as return route data, the return route being the route back to the starting point, wherein when data on the recognized road along the outgoing route are bidirectional, obtaining return route data on a road on the opposite side of the recognized road, and when data on the recognized road along the outgoing route are not bidirectional, obtaining return route data on a road within a predetermined area around the recognized road; lowering a cost of the return route data, the cost being a weight given to data used in determining routes, wherein the system chooses the route with the lowest cost; storing the data thus obtained for the return route; and determining the return route upon operator request for return route guidance by using the cost-lowered data thus stored.
Claim 5
Dependent Claim 47 words
The vehicular navigation system according to claim 2, wherein the road within said predetermined area is located within a predetermined distance from the recognized road currently passed by the vehicle, and an angular difference between both the road and the recognized road is within a predetermined value.
Claim 6
Dependent Claim 268 words
A vehicular navigation system for a vehicle, comprising: information storage means for storing road data; input means for setting a destination and a starting point; current position detection means for detecting a current position of the vehicle; storage means for temporarily storing data on route; route determination means for determining a route from one of the starting point input by said input means and the current position detected by said current position detection means to the destination input by said input means by using the road data stored in said information storage means; and control means for conducting route guidance based on the route determined by said route determination means and the current position detected by said current position detection means and for storing data on a return route in said storage means based on an outgoing route currently passed by the vehicle, wherein said control means recognizes the road currently passed by the vehicle on the outgoing route based on the current position detected by said current position detection means and the road data stored in said information storage means, obtains road data for a return route corresponding to road data for the outgoing route, lowers a cost of the return route data, the cost being a weight given to data used in determining routes, wherein the system chooses the route with the lowest cost, and stores the road data for the return route in said storage means and said route determination means reads the road data on the return route from said storage means and performs a route determining operation by using cost-lowered data thus read.
Claim 7
Dependent Claim 268 words
A vehicular navigation system for a vehicle, comprising: information storage means for storing road data; input means for setting a destination and a starting point; current position detection means for detecting a current position of the vehicle; storage means for temporarily storing data on route; route determination means for determining a route from one of the starting point input by said input means and the current position detected by said current position detection means to the destination input by said input means by using the road data stored in said information storage means; and control means for conducting route guidance based on the route determined by said route determination means and the current position detected by said current position detection means and for storing data on a return route in said storage means based on an outgoing route currently passed by the vehicle, wherein said control means recognizes the road currently passed by the vehicle on the outgoing route based on the current position detected by said current position detection means and the road data stored in said information storage means, obtains road data for a return route corresponding to road data for the outgoing route, lowers a cost of the return route data, the cost being a weight given to data used in determining routes, wherein the system chooses the route with the lowest cost, and stores the road data for the return route in said storage means and said route determination means reads the road data on the return route from said storage means and performs a route determining operation by using cost-lowered data thus read.
Claim 8
Dependent Claim 92 words
The vehicular navigation system according to claim 4, wherein when data on the recognized road along the outgoing route are bidirectional, data on a road on the opposite side of the road currently passed by the vehicle are obtained by said control means and when data on the recognized road along the outgoing route are not bidirectional, data on a road within a predetermined area around the recognized road are obtained by said control means, and the data thus obtained are stored in said storage means as data for the return route.
Claim 9
Dependent Claim 47 words
The vehicular navigation system according to claim 5, wherein the road within the predetermined area is located within a predetermined distance from the recognized road currently passed by the vehicle, and an angular difference between both the road and the recognized road is within a predetermined value.
Claim 10
Dependent Claim 97 words
A navigation method for a vehicle, comprising the steps of: identifying a start point; identifying a destination; determining an outgoing route from the start point to the destination, the outgoing route comprising at least one segment; monitoring a current position of the vehicle; obtaining road data of the segment current segment corresponding to the current position of the vehicle while traveling on the outgoing route; determining a return segment corresponding to the current segment; checking whether the return segment was previously determined; and storing the return segment if not previously identified as part of a return route.
Claim 11
Dependent Claim 97 words
A navigation method for a vehicle, comprising the steps of: identifying a start point; identifying a destination; determining an outgoing route from the start point to the destination, the outgoing route comprising at least one segment; monitoring a current position of the vehicle; obtaining road data of the segment current segment corresponding to the current position of the vehicle while traveling on the outgoing route; determining a return segment corresponding to the current segment; checking whether the return segment was previously determined; and storing the return segment if not previously identified as part of a return route.
Claim 12
Dependent Claim 72 words
The navigation method according to claim 7, further comprising the steps of: deactivating the determining a return segment step; and reactivating the determining a return segment step, the deactivating step executed when an operator does not desire to return over the return segment corresponding to the current segment being traversed and the reactivating step executed when the operator desires to return over the return segment corresponding to the current segment being traversed.
Claim 13
Dependent Claim 34 words
The navigation method according to claim 8, further comprising the steps of: activating the return route; and completing the return route by searching road data when return segments are missing from the return route.
Claim 14
Dependent Claim 76 words
The navigation method according to claim 7, wherein the step of determining a return segment comprises the steps of: determining whether the road data of the segment corresponding to the current position of the vehicle is a bidirectional road segment; and when the segment is a bidirectional road segment, returning to the checking the return segment step, and when the segment is not a bidirectional road segment, performing a step of developing a return route segment.
Claim 15
Dependent Claim 63 words
The navigation method according to claim 10, wherein the step of developing a return route segment comprises the steps of: obtaining data for a road within a predetermined distance from the segment corresponding to the current position of the vehicle; and checking whether an allowed direction of travel is within a predetermined angular distance; and returning to the checking the return segment step.
Claim 16
Dependent Claim 60 words
The navigation method according to claim 7, further comprising the steps of: activating return route navigation; redesignating one of the destination and the current position of the vehicle as the return start and the start point as the return destination; and constructing a return route from the stored return segment data commencing with a segment adjacent to the return start.

References Cited (Backward Citations)

US5041983A Cited
US5757289A Cited
US5774828A Cited
US5752217A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-04-04 2003-10-04 2004-04-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-04-04 2007-10-04 2008-04-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-04-04 2011-10-04 2012-04-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag