Method and apparatus to search for local parking

• US 8,700,314 B2
• Filed: 01/18/2008
• Issued: 04/15/2014
• Est. Priority Date: 01/18/2008
• Status: Active Grant

• Current Assignee: MiTAC International Corporation (MiTAC Holdings Corp.)
• Original Assignee: MiTAC International Corporation (MiTAC Holdings Corp.)
• Inventors: Vavrus, Jon L., Clark, Brant Miller
• Primary Examiner(s): PAULS, JOHN A
• Application Number:
  US12/016,980
• Publication Number:
  US 20090187341A1
• Time in Patent Office: 2,279 Days
• Field of Search: 701/201, 701/207, 701/209, 382/103, 342/357, 707/2
• US Class Current: 701/410
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: G08G 1/14 indicating individual free spaces in parking areas

Abstract

A method for searching for parking for a vehicle using a positioning device and a map having a plurality of segments; determining that the vehicle is near a first location; generating a first route comprising segments from the plurality of segments, prioritizing segments closer to the first location and avoiding use of segments more than once in the first route; generating signals to direct the vehicle along the first route using positioning information from the positioning device; and determining that the vehicle is parked.

Claims

1. A method for searching for parking for a vehicle, the method comprising:

providing a positioning device including a digital map having a network of road segments;

determining, with the positioning device, that the vehicle is near a first location using one of global positioning systems (GPS), long-range navigation (LORAN) systems, or triangulation;

generating, with the positioning device, a first route comprising a first set of road segments from the network of road segments, wherein the first set of road segments represents portions of roads comprising the first route that the vehicle can traverse; and

the first route having no specific destination location, the first route created by selecting road segments closer to the first location for the vehicle to traverse first and selecting subsequent road segments for the vehicle to traverse that become progressively further from the first location and avoiding use of any particular one of the first set of road segments more than once in the first route, the first route being generated in response to the positioning system determining that the vehicle is near the first location;

generating, with the positioning device, signals to direct the vehicle along the first route using positioning information from the positioning device; and

determining, with the positioning device, that the vehicle is parked at a second location.

2. The method of claim 1 wherein the first route is one of a spiral pattern around the first location, a zig-zag pattern around near the first location, and a grid pattern near the first location.

3. The method of claim 1 wherein process of determining the vehicle is parked comprises at least one of determining whether the engine is shut off, determining whether the positioning device is removed from the vehicle, and receiving a user-input indicating that the vehicle is parked.

4. The method of claim 1 wherein the signals are one of speech-synthesized voice announcements, a visual display, and audio tones.

5. The method of claim 1 further comprising:

receiving a restart signal; and

in response to the signal;

determining the second location using the positioning device, the second location being the location of the vehicle;

generating a point-to-point route from the second location to the first location using the digital map; and

generating signals to provide directions along the point-to-point route using the positioning device.

6. The method of claim 5 wherein the restart signal is generated in response to one of a user-input and the vehicle being more than a predetermined distance from the first location.

7. The method of claim 1 further comprising:

generating a second route from the second location to the first location; and

generating signals to provide directions along the second route.

8. A positioning device using a digital map having a network of road segments, the positioning device comprising:

a positioning module determining that the positioning device is near a first location using one of global positioning systems (GPS), long-range navigation (LORAN) systems, or triangulation;

a processor generating a first route comprising a first set of road segments from the network of road segments, wherein the first set of road segments represents portions of roads comprising the first route that the vehicle can traverse; and

the first route having no specific destination location, the first route created by selecting road segments closer to the first location for the vehicle to traverse first and selecting subsequent road segments for the vehicle to traverse that become progressively further from the first location and avoiding use of any particular one of the first set of road segments more than once in the first route, the first route being generated in response to the positioning module determining that the positioning device is near the first location;

a signal generation device generating signals to direct the user along the first route using positioning information from the positioning device; and

the positioning module determining that a vehicle is parked at a second location.

9. The positioning device of claim 8 wherein the first route is one of a spiral pattern around the first location, a zig-zag pattern around near the first location, and a grid pattern near the first location.

10. The positioning device of claim 8 wherein the signals one of speech-synthesized voice announcements, a visual display, and audio tones.

11. The positioning device of claim 8 further comprising:

the processor receiving a restart signal; and

in response to the restart signal, the processor receiving a restart signal;

determining the second location using the positioning device, the second location being the location of the vehicle;

generating a point-to-point route from the second location to the first location using the digital map; and

generating signals to provide directions along the point-to-point route using the positioning device.

12. The positioning device of claim 11 wherein the restart signal is generated in response to one of a user-input and the vehicle being more than a predetermined distance from the first location.

13. The positioning device of claim 8 wherein the processor generates a second route from the second location to the first location, and the positioning device further comprises:

a signal generation device for generating signals to provide directions along the route.

14. A non-transitory machine-readable medium that provides instructions for a processor of a positioning device including a digital map having a network of road segments, which when executed by the processor cause the processor to perform a method comprising:

determining that the vehicle is near a first location using one of global positioning systems (GPS), long-range navigation (LORAN) systems, or triangulation;

generating a first route comprising a first set of road segments from the network of road segments, wherein the first set of road segments represents portions of roads comprising the first route that the vehicle can traverse; and

the first route having no specific destination location, the first route created by selecting road segments closer to the first location for the vehicle to traverse first and selecting subsequent road segments for the vehicle to traverse that become progressively further from the first location and avoiding use of any particular one of the first set of road segments more than once in the first route, the first route being generated in response to determining that the vehicle is near the first location;

generating signals to direct the vehicle along the first route using positioning information from the positioning device; and

determining that the vehicle is parked at a second location.

15. The non-transitory machine-readable medium of claim 14 wherein the first route is one of a spiral pattern around the first location, a zig-zag pattern around near the first location, and a grid pattern near the first location.

16. The non-transitory machine-readable medium of claim 14 wherein process of determining the vehicle is parked comprises at least one of determining whether the engine is shut off, determining whether the positioning device is removed from the vehicle, and receiving a user-input indicating that the vehicle is parked.

17. The non-transitory machine-readable medium of claim 14 further comprising:

receiving a restart signal; and

in response to the signal;

determining the second location using the positioning device, the second location being the location of the vehicle;

generating a point-to-point route from the second location to the first location using the digital map; and

generating signals to provide directions along the point-to-point route using the positioning device.

18. The non-transitory machine-readable medium of claim 14, wherein the method performed by the processor further comprises:

generating a second route from the second location to the first location; and

generating signals to provide directions along the second route.