US20080125968A1 - Apparatus, system, and method for autonomously determining a set of destinations - Google Patents
Apparatus, system, and method for autonomously determining a set of destinations Download PDFInfo
- Publication number
- US20080125968A1 US20080125968A1 US11/563,606 US56360606A US2008125968A1 US 20080125968 A1 US20080125968 A1 US 20080125968A1 US 56360606 A US56360606 A US 56360606A US 2008125968 A1 US2008125968 A1 US 2008125968A1
- Authority
- US
- United States
- Prior art keywords
- vehicle
- destinations
- landmarks
- processor
- location
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3605—Destination input or retrieval
- G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
Definitions
- This invention relates to determining a destination and more particularly relates to autonomously determining a set of destinations.
- GPS global position systems
- the GPS receives navigation signals from three or more satellites in geosynchronous orbit. Using the navigation signals, the GPS calculates its position. The GPS may also calculate a direction of travel from two or more positions.
- the GPS may display the driver's current location and/or the destination, as well as intervening streets and landmarks.
- the driver can use the information provided by the GPS to navigate to his destination. For example, the driver may view an instruction from the GPS to exit a freeway at an upcoming exit.
- the driver must typically view the display of the GPS to receive the navigation information provided by the GPS. Viewing the display can be difficult and dangerous while driving. For example, the driver may be unable to locate the streets where he must turn on a GPS display because of the demands of driving in heavy traffic.
- Difficult driving conditions such as night, rain, and fog may also obscure landmarks, causing the driver to overshoot turns that are indicated by the GPS.
- the GPS may direct the driver to turn right on Elm Street.
- the driver will be unable to follow the GPS directions if he cannot see the sign for Elm Street.
- the destination must be previously programmed into the GPS for the driver to use the GPS to navigate to the destination. Otherwise the driver must exit traffic, park, and program the GPS. Programming the GPS with the destination while driving is difficult and dangerous. Unfortunately, the driver might not always want to or be able to preprogram the GPS or to stop and program the GPS while driving.
- the present invention has been developed in response to the present state of the art, and in particular, in response to the problems and needs in the art that have not yet been fully solved by currently available automotive GPS. Accordingly, the present invention has been developed to provide an apparatus, a system, and a method for autonomously determining a set of destinations that overcome many or all of the above-discussed shortcomings in the art.
- the apparatus to autonomously determine a set of destinations is provided with a plurality of modules configured to functionally execute the steps of storing a plurality of landmarks, identifying a current location and direction, determining a destination, and audibly prompting a driver.
- These modules in the described embodiments include a landmark module, an identification module, a destination module, and a prompt module.
- the apparatus may further include a navigation module, and a classification module.
- the landmark module stores a plurality of landmarks from a database. In an embodiment, the landmark module stores a plurality of landmarks comprising landmarks passed by a vehicle within a specified time interval. In another embodiment, the landmark module stores a plurality of landmarks comprising landmarks passed by the vehicle with a specified interest distance from the vehicle.
- the identification module identifies a first current location and direction of the vehicle.
- the destination module determines a first set of destinations from the plurality of landmarks, the first current location, and the first current direction of the vehicle.
- the prompt module audibly prompts a driver to navigate the vehicle to the first set of destinations.
- the navigation module determines if the driver is navigating toward at least one destination of the first set of destinations.
- the navigation module may direct the identification module to identify a second current location and direction of the vehicle, the destination module to determine a second set of destinations, and the prompt module to audibly prompt the driver to navigate the vehicle to the second set of destinations.
- the classification module may classify at least one location if the vehicle is regularly parked in the at least one location during at least one specified time block.
- a system of the present invention is also presented for autonomously determining a set of destinations.
- the system may be embodied in a global positioning system.
- the system includes a global positioning device, a database, a help button, a memory module, and a processor.
- the processor includes a landmark module, an identification module, a destination module, and a prompt module.
- the processor in other embodiments, includes a navigation module, and a classification module.
- the help button issues a help command in response to a driver depressing the help button.
- the global positioning device determines locations.
- the database stores landmarks.
- the memory module stores processor readable programs.
- the processor executes the processor readable programs.
- the processor readable programs may include the landmark module, the identification module, the destination module, and the prompt module.
- the landmark module stores a plurality of landmarks from the database, the landmarks comprising landmarks passed by a vehicle within a specified time interval and landmarks with a specified interest distance from the vehicle.
- the identification module identifies a first current location and direction of the vehicle.
- the destination module determines a first set of destinations from the plurality of landmarks, the first current location, and the first current direction.
- the prompt module audibly prompts a driver to navigate the vehicle to the first set of destinations.
- the navigation module may determine if the driver is navigating toward at least one destination of the first set of destinations. In one embodiment, if the driver is not navigating the vehicle toward at least one destination of the first set of destinations, the navigation module directs the identification module to identify a second current location and direction of the vehicle, the destination module to determine a second set of destinations from the plurality of landmarks, the second current location, and the second current direction, and the prompt module to audibly prompt the driver to navigate the vehicle to the second set of destinations. In an embodiment, the classification module classifies at least one location if the vehicle is regularly parked in the at least one location during at least one specified time block.
- a method of the present invention is also presented for autonomously determining a set of destinations.
- the method in the disclosed embodiments substantially includes the steps to carry out the functions presented above with respect to the operation of the described apparatus and system.
- the method includes storing a plurality of landmarks, identifying the first current location and direction of the vehicle, determining a first set of destinations, and audibly prompting a driver to navigate the vehicle to the first set of destinations.
- the method also may include identifying a second current location and direction of the vehicle, and determining a second set of destinations.
- the method includes classifying at least one location of destination.
- the landmark module stores a plurality of landmarks from a database. In an embodiment, the landmark module stores a plurality of landmarks comprising landmarks passed by a vehicle within a specified interval.
- the specified interval may be a time interval prior to a stop interval. In another embodiment, the specified interval is a distance interval prior to a stop interval.
- the landmark module may store a plurality of landmarks comprising landmarks passed by the vehicle with a specified interest distance from the vehicle. In a certain embodiment, the specified interest distance is calculated as a landmark's interest weight divided by a distance to the landmark.
- the identification module identifies the first current location and direction of the vehicle. In a certain embodiment, the identification module identifies the first current location, and direction of the vehicle.
- the destination module determines a first set of destinations from the plurality of landmarks, the first current location, and the first current direction of the vehicle.
- the prompt module audibly prompts the driver to navigate the vehicle to the first set of destinations.
- the navigation module determines if the driver is navigating toward at least one destination of the first set of destinations.
- the navigation module may direct the identification module to identify a second current location, and direction of the vehicle, the destination module to determine a second set of destinations, and the prompt module to audibly prompt the driver to navigate the vehicle to the second set of destinations.
- the classification module may classify at least one location if the vehicle is regularly parked in the at least one location during at least one specified time block.
- the present invention provides an apparatus, a system, and a method for autonomously determining a set of destinations.
- an apparatus, a system, and a method allow a GPS to autonomously determine a destination when a driver depresses a help button.
- FIG. 1 is a schematic block diagram illustrating one embodiment of a system for autonomously determining a set of destinations in accordance with the present invention
- FIG. 2 is a schematic block diagram illustrating one embodiment of a destination determining apparatus of the present invention
- FIG. 3 is a schematic flow chart illustrating one embodiment of a destination determination method of the present invention.
- FIG. 4 is a schematic flow chart illustrating one embodiment of a method for classifying location of the destination of the present invention
- FIG. 5 is a schematic map illustrating one embodiment of autonomous destination determination in accordance with the present invention.
- FIG. 6 is a schematic map illustrating one additional embodiment of autonomous destination determination in accordance with the present invention.
- modules may be implemented as a hardware circuit comprising custom VLSI circuits or gate arrays, off-the-shelf semiconductors such as logic chips, transistors, or other discrete components.
- a module may also be implemented in programmable hardware devices such as field programmable gate arrays, programmable array logic, programmable logic devices or the like.
- Modules may also be implemented in software for execution by various types of processors.
- An identified module of executable code may, for instance, comprise one or more physical or logical blocks of computer instructions, which may, for instance, be organized as an object, procedure, or function. Nevertheless, the executables of an identified module need not be physically located together, but may comprise disparate instructions stored in different locations which, when joined logically together, comprise the module and achieve the stated purpose for the module.
- a module of executable code may be a single instruction, or many instructions, and may even be distributed over several different code segments, among different programs, and across several memory devices.
- operational data may be identified and illustrated herein within modules, and may be embodied in any suitable form and organized within any suitable type of data structure. The operational data may be collected as a single data set, or may be distributed over different locations including over different storage devices.
- FIG. 1 is a schematic block diagram illustrating one embodiment of a system 100 for autonomously determining a set of destinations.
- the system 100 may be embodied in a global positioning device.
- the system 100 includes a memory module 165 , a help button 150 , a processor 155 , a display 135 , an audio module 145 , an analog-to-digital converter (ADC) 160 , one or more surface acoustic wave (SAW) filters 110 , an amplifier 115 , a voltage-controlled oscillator (VCO) 130 , an antenna 105 , and a frequency synthesizer 125 .
- ADC analog-to-digital converter
- SAW surface acoustic wave
- VCO voltage-controlled oscillator
- the SAW filters 110 , the amplifier 115 , the frequency synthesizer 125 may be configured in a Low Noise Block (LNB), mounted for example at the focus of a parabolic dish.
- LNB Low Noise Block
- the processor 155 may execute the software instructions and manipulate digital data.
- the processor 155 may communicate with the display 135 , help button 150 , and the audio module 145 .
- the communication may be through cables, printed circuit board traces, and the like.
- the processor 155 may also communicate with memory module 165 to store and/or retrieve data.
- the communication may be through cables, printed circuit board traces, and the like and may be bi-directional.
- the antenna 105 of the system 100 communicates with at least three geosynchronous satellites to receive position information in the form of signals.
- the antenna 105 may receive codes in the form of radio signals of two gigahertz (2 GHz).
- the antenna 105 may transmit the signals to the first SAW filter 110 a .
- the first SAW filter 1110 a may convert the desired frequencies of the signals into an electrical signal of an analog voltage.
- the first SAW filter 110 a may convert the decoded radio signals into an analog voltage with a typical of one peak volt (1 V).
- the amplifier 115 receives the analog voltage and amplifies the analog voltage.
- the amplifier 115 may amplify the analog voltage to a typical peak voltage of two volts (2 V). Any type of antenna 105 , SAW filter 110 , and amplifier 115 , and the like known to those skilled in the art may be used in the LNB of system 100 .
- a tuner comprising the frequency synthesizer 125 and the VCO 130 may deliver a tuning signal, which allows a summer 120 to frequency-transpose the working bandwidth so that a frequency selected from this bandwidth lies around a predefined intermediate frequency.
- a second, more selective, SAW filter 110 b may remove the other frequencies if any present in the working bandwidth.
- the VCO 130 may deliver a signal of frequency Fosc, for example equal to fifteen point five gigahertz (15.5 GHz), which makes it possible to obtain a signal output from the LNB having the same spectral width but transposed to a frequency more favorable to transmission.
- the signal transmitted to the ADC 160 is between 1.9 and 3.5 GHz.
- the ADC 160 may be an electronic circuit that converts an analog signal from the second SAW filter 110 b to discrete digital numbers.
- the digital output from the ADC 160 may be transferred to the processor 155 using different coding schemes, such as binary and two's complement binary.
- the processor 155 may communicate with the memory module 165 to store the data for landmarks comprising landmarks passed by a vehicle within a specified time interval and landmarks with a specified interest distance from the vehicle.
- the memory module 165 may also store software instructions.
- the help button 150 issues a help command.
- One or more controls 140 may communicate with processor 155 to transfer the help command in the form of digital signals.
- the communication between the processor 155 , the help button 150 , and controls 140 may be through cables, printed circuit traces, or the like.
- the processor 155 may communicate with the audio module 145 to audibly prompt the driver to navigate the vehicle to the destination. Additionally, the processor 155 may communicate with the display 135 to display the navigation prompts, either with a displayed statement of the audible instruction to the driver and/or with the help of a pointer arrow pointing at a displayed rout map of a particular region in which the vehicle is moving.
- the audio module 145 may be configured with one or more speakers and the display 135 may be the like known to those skilled in the art.
- FIG. 2 is a schematic block diagram illustrating one embodiment of a destination apparatus 200 .
- the apparatus 200 autonomously determines destination and can be embodied in the system 100 of FIG. 1 .
- the description of the apparatus 200 refers to elements of FIG. 1 , like numbers referring to like elements.
- the apparatus 200 includes a landmark module 215 , an identification module 210 , a destination module 215 , a database 235 , and a prompt module 220 .
- the apparatus 200 may further include a navigation module 225 , and a classification module 230 .
- the landmark module 205 stores a plurality of landmarks from a database 235 .
- the database 235 may be configured as data in the memory module 165 and/or data stored in memory of a DVD or the like as is well known to those skilled in the art.
- the database may include landmarks organized by location.
- the landmark module 205 stores a plurality of landmarks comprising landmarks passed by a vehicle within a specified interval.
- the specified interval may be a time interval before a stop interval. For example, the driver may park the vehicle at 10 a.m., beginning the stop interval. An hour before 10 a.m. may be the specified interval.
- the landmark module 205 may automatically store that the vehicle passed landmarks such as a four lane main road-X connecting city-Z in the East and city-Y in the West direction at 9.15 a.m., and/or a parking place-W at 9.30 a.m. on the same road, in the time interval of 9-10 a.m.
- landmarks such as a four lane main road-X connecting city-Z in the East and city-Y in the West direction at 9.15 a.m., and/or a parking place-W at 9.30 a.m. on the same road, in the time interval of 9-10 a.m.
- the landmark module 205 stores a plurality of landmarks comprising landmarks passed by the vehicle with a specified interest distance from the vehicle.
- the interest distance may be seven (7) miles.
- the landmark module 205 may automatically store landmarks such as a hospital-H, the parking lot-W, and/or an office-B passed within seven (7) miles by the vehicle before stopping the vehicle at 10 a.m.
- the identification module 210 identifies a first current location and direction of the vehicle using a global positioning device such as the system of FIG. 1 .
- the identification module 210 may identify that the vehicle is on the main road-X as the first current location of the vehicle.
- the destination module 215 determines a first set of destinations from the plurality of landmarks, the first current location, and the first current direction of the vehicle. For example, the destination module 215 may determine the parking lot-W and the main road-X as the first set of destinations.
- the prompt module 220 audibly prompts a driver to navigate the vehicle to the first set of destinations. For example, the prompt module 220 may audibly prompt the driver to navigate the vehicle to the first set of destinations by issuing an audible instruction through audio module 145 “Turn left at the first corner to proceed to the parking lot.
- the apparatus 200 may display the message as a written statement of the audible instruction and/or a route map of the region on the display 135 with a first pointer arrow pointing at the parking lot-W and a second pointer arrow pointing to the main road-X, indicating the destinations.
- the navigation module 225 determines if the driver is navigating toward at least one destination of the first set of destinations. Continuing the example above, the navigation module 225 may determine that the driver is navigating the vehicle to the parking lot-W if the driver turns left at the first corner. Similarly, the navigation module 225 may determine that the driver is navigating to the main road-W if the driver turns right at the first corner. In one embodiment, the navigation module 225 may remove destinations that the driver is not navigating toward from the set of destinations.
- the navigation module 225 determines that the driver is not navigating toward any destination of the first set of destinations. In response to the driver not navigating the vehicle toward at least one of the first set of destinations, the navigation module 225 may direct the identification module 210 to identify a second current location and direction of the vehicle, the destination module 215 to determine a second set of destinations from the plurality of landmarks, the second current location, and the second current direction, and the prompt module 220 to audibly prompt the driver to navigate the vehicle to the second set of destinations.
- the identification module 210 may identify that the vehicle is near to the parking place-W and the destination module 215 may determine the office-B as the second set of destinations.
- the prompt module 220 may audibly prompt the driver to navigate the vehicle to the office-B and hospital-H by issuing an audible and/or visual instruction.
- the classification module 230 may classify at least one location if the vehicle is regularly parked in the at least one location during at least one specified time block. For example, if the vehicle is regularly parked during the evening block of 9 p.m. to 9.30 a.m., in the parking lot-W, the classification module 230 may classify the parking lot-W as a home location. In an embodiment, the classification module 230 classifies the at least one location by storing parked locations during a specified time block, ranking the parked locations by frequency, determining a high ranked parked location that satisfies a classification criteria, and classifying the high ranked location. For example, the classification module 230 may store the office-B and/or parking lot-W during a daytime block of 8 a.m.
- the apparatus 200 determines a destination so that the driver need not program a global positioning device with a destination.
- FIG. 3 is a schematic flow chart illustrating one embodiment of a destination determination method 300 of the present invention.
- the method 300 substantially includes the steps to carry out the functions presented above with respect to the operation of the described apparatus 200 and system 100 of FIGS. 2 and 1 respectively.
- the description of the method 300 refers to elements of FIGS. 1-2 , like numbers referring to the like elements.
- the method 300 is implemented with a processor program product comprising a processor readable medium having a processor readable program.
- the processor 155 executes the processor readable program.
- the method 300 begins, and in an embodiment, the landmark module 205 stores 305 a plurality of landmarks from the database 235 .
- the landmark module 205 automatically stores 305 the plurality of landmarks comprising landmarks passed by a vehicle within a specified interval.
- the specified interval may be a time interval before a stop interval.
- the driver may park the vehicle at 8 p.m., beginning a stop interval.
- An hour before 8 p.m. may be the specified time interval.
- the landmark module 205 may automatically store landmarks that the vehicle passed from such as a freeway-X connecting city-Z in the North and city-Y in the West direction at 7.15 p.m., and/or a street road-S at 7.30 p.m. passed by the vehicle during the time interval of 7-8 p.m.
- the landmark module 205 may store 305 a plurality of landmarks comprising landmarks passed by the vehicle with a specified interest distance from the vehicle.
- the landmark module 205 automatically determines the interest distance for a landmark using Equation 1, where i is the interest distance, w is an interest weight assigned to the landmark, and d is a distance from the vehicle to the landmark.
- the landmark module 205 may assign interest weight on a ten (10) point scale to each landmark. If the vehicle passed the office-B A one hundred (100) times or more, the landmark module 205 may assign interest weight ten (10) to the office-B. Similarly, the landmark module 205 may assign interest weight equal to one (1), if the vehicle passed the landmark five (5) times or less. Alternatively, the database 235 may assign an interest weight to each landmark. The landmark module 205 may automatically calculate a distance of the landmark using the global positioning device and/or the database 235 . For example, the landmark module 205 may calculate that the office-B is 10 miles away from the vehicle. Using the interest weight and the distance, the landmark module 205 may calculate the interest distance using Equation 1.
- the landmark module 205 stores 305 landmarks that exceed a specified interest distance threshold.
- the interest distance threshold may be zero point five (0.5) or more.
- the landmark module 205 may store 305 the office-B if the interest distance threshold is zero point five (0.5) or more. Landmarks with higher interest distance values are near to the vehicle and/or have high interest weight.
- the landmark module 205 may automatically store landmarks such as a government office-G, the main road-X, a street-S, and/or a home-A passed by the vehicle, if the calculated interest distance is zero point five (0.5) or more.
- the processor 155 determines 310 if a help command is received. If the help command is received, the processor 155 may initiate identifying 315 a first current location and direction. Otherwise, the landmark module 205 continues storing 305 the landmarks.
- the identification module 210 On receiving the help command, the identification module 210 identifies 315 a first current location and direction of the vehicle using a global positioning system and/or stored information in the database 235 . For example, the identification module 210 may identify 315 that the vehicle is near to the main road-X as the first current location of the vehicle and that the vehicle is north-bound as a first current direction.
- the destination module 215 determines 320 a first set of destinations from the plurality of landmarks, the first current location, and the first current direction of the vehicle.
- the destination module 215 may include the home-A and the hospital-H in the first set of destinations.
- the processor 155 may select the first set of destinations from a home location, an office location, a main road, and a back track location.
- the processor 155 may select the home-A for the first set of destinations because the home-A is classified as a home location and the hospital-H because the hospital-H is classified as a back track location.
- the destinations need not be in the current direction of travel.
- the destination module 215 may select a recently visited landmark as a destination, so that if the driver is navigating in the wrong direction, the driver can follow prompts to reverse course.
- the prompt module 220 audibly prompts 325 a driver to navigate the vehicle to the first set of destinations.
- the prompt module 220 may audibly prompt 325 the driver to navigate the vehicle to the first set of destinations by issuing an audible instruction through audio module 145 “You are approaching Exit 123 . If you are going to the hospital, please leave the road at Exit 123 . If you are going home, please remain on this road.” Additionally, the message may be displayed as a written statement of the audible instruction and/or a route map of the region on the display 135 with pointer arrows pointing at the hospital-H and the home-A, indicating the destinations.
- the prompt module 220 may audibly identify 315 approaching roads. For example, the prompt module 220 may audibly identify 315 the street-S.
- the navigation module 225 determines 330 if the driver is navigating toward the first set of destinations. For example, the navigation module 225 may determine 330 , if the driver is navigating the vehicle to the home-A. If the navigation module 225 determines 330 that the driver is not navigating the vehicle toward a destination of the first set of destinations, the navigation module 225 may direct the identification module 210 to identify 315 a second current location and direction of the vehicle, the destination module 215 to determine 320 a second set of destinations from the plurality of landmarks, the second current location, and the second current direction, and the prompt module 220 to audibly prompt 325 the driver to navigate the vehicle to the second set of destinations.
- the identification module 210 may identify 315 that the vehicle is near to the freeway-X and include the street-S and the city-Y in the second set of destinations.
- the prompt module 220 may audibly prompt 325 the driver to navigate the vehicle to the street-S and city-Y by issuing an audible and/or visual instruction.
- FIG. 4 is a schematic flow chart illustrating one embodiment of a method 400 for classifying a location of the destination of the present invention.
- the method 400 substantially includes the steps to carry out the functions presented above with respect to the operation of the described apparatus 200 , system 100 , and method 300 of FIGS. 2 , 1 , and 3 respectively.
- the description of method 400 refers to elements of FIG. 1-3 , like numbers referring to the like elements.
- the method is implemented with a processor program product comprising a processor readable medium having a processor readable program.
- the processor 155 executes the processor readable program.
- the method 400 begins and in an embodiment, the classification module 230 stores 405 parked locations during a specified time block.
- the specified time block may be an evening time block and/or a daytime time block.
- the classification module 230 may store 405 a home-A, and/or an office-B as parked locations during the evening time block of 8 p.m. to 10 a.m., and the daytime block of 10 a.m. to 8 p.m. respectively.
- the classification module 230 may rank 410 the parked location by frequency of parking the vehicle. For example, in a week, if the vehicle is parked six (6) times at the home-A, and one (1) time at office-B in the evening time block of 8 p.m. to 10 a.m., the classification module 230 may rank 410 the home-A as a first location, and the office-B as the second location in the evening time block.
- the classification module 230 may determine 415 a high ranked parked location satisfies classification criteria. For example, the classification criteria may be satisfied if the frequency of parking the vehicle at the high ranked location is five (5) times or more in a week. In another example, the classification module 230 may determine 415 the home-A satisfies classification criteria, if vehicle is parked six (6) times in a week at the home-A in the evening time block of 8 p.m. to 10 a.m.
- the method 400 terminates if the high ranked parked location does not satisfy the classification criteria. If the classification module 230 determines 415 that the high ranked parked location satisfies the classification criteria, the classification module 230 classifies 420 the high ranked location.
- the home-A high ranked location is classified as the home location in the specified evening block. For example, the classification module 230 may classify 420 the home-A in the evening time block of 8 p.m. to 10 a.m.
- the high ranked location is classified as an office location in the daytime block. For example, the classification module 230 may classify 420 the office-B in the daytime block of 10 a.m. to 8 p.m. as an office location.
- FIG. 5 is a schematic map 500 illustrating one embodiment of autonomous destination determination in accordance with the present invention.
- the map 500 substantially illustrates a plurality of major roads 510 , a plurality of minor roads 515 , a freeway 505 , an office 520 , a home 525 , and a vehicle 530 .
- the map 500 illustrates the functions of the system 100 , apparatus 200 , and the method 300 in accordance with the present invention.
- the description of the map 500 refers to the elements of FIGS. 1-4 , like numbers referring to the like elements.
- the map 500 illustrates the vehicle 530 near to a minor road ‘Maple’ 515 f .
- the driver may park the vehicle at 10.30 a.m. near the minor road ‘Maple’ 515 f , beginning the stop interval.
- the landmark module 205 may store 305 landmarks passed by the vehicle 530 such as the freeway 505 at 10:15 a.m., a major road 510 b at 10:20 a.m., a minor road ‘Rose’ 515 c at 10:25 a.m., a minor road ‘Willow’ 515 d at 10:26 a.m., a minor road ‘Violet’ 515 e at 10:27 a.m., and the minor road ‘Maple’ 515 f at 10:28 a.m. Additionally, the landmark module 205 may store 305 an office 520 as a landmark within an interest distance of 20 (twenty) miles from the vehicle 530 .
- the processor 155 may receive the help command and communicate with the identification module 210 .
- the identification module 210 may identify 315 that the vehicle 530 is moving in a South West direction and on the minor road ‘Maple’ 515 f .
- the destination module 215 may determine 320 the office 520 as a destination.
- the prompt module 220 may audibly prompt 325 the driver to navigate the vehicle to the freeway 505 and the office 520 by issuing audible instructions to navigate to the major road 510 b and the freeway 505 .
- FIG. 6 is a schematic map 600 illustrating one additional embodiment of autonomous destination determination in accordance with the present invention.
- the map 600 substantially illustrates the plurality of major roads 510 , plurality of minor roads 515 , freeway 505 , office 520 , home 525 , and vehicle 530 described in FIG. 5 to explain the functions of the system 100 , apparatus 200 , and the method 300 of FIGS. 1-5 .
- the description of the map 600 refers to the elements of FIGS. 1-5 , like numbers referring to the like elements.
- the map 600 illustrates the vehicle 530 near on freeway 505 and moving away from the office 520 , although the apparatus 200 selected the freeway 505 and the office 520 for the first set of destinations.
- the navigation module 225 may determine 330 that the driver is not navigating the vehicle toward the office 420 and that the vehicle is on the freeway 505 and so is not navigating to the freeway 505 .
- the navigation module 225 may direct the identification module 210 to identify 315 a second current location and direction of the vehicle, the destination module 215 to determine 320 a second set of destinations such as the home 525 , and the prompt module 220 to audibly prompt 325 the driver to navigate the vehicle to the home 525 until the driver deactivates the help button 150 .
- the present invention provides an apparatus, a system, and a method for autonomously determining a destination.
- an apparatus, a system, and a method allow a GPS to autonomously determine a set of destinations when a driver depresses a help button and audibly prompt the driver to the destinations.
- the present invention may be embodied in other specific forms without departing from its spirit or essential characteristics.
- the described embodiments are to be considered in all respects only as illustrative and not restrictive.
- the scope of the invention is, therefore, indicated by the appended claims rather than by the foregoing description. All changes which come within the meaning and range of equivalency of the claims are to be embraced within their scope.
Abstract
Description
- 1. Field of the Invention
- This invention relates to determining a destination and more particularly relates to autonomously determining a set of destinations.
- 2. Description of the Related Art
- Automotive global position systems (GPS) are useful for helping a driver navigate to a destination he is not familiar with, and in finding his way when lost. The GPS receives navigation signals from three or more satellites in geosynchronous orbit. Using the navigation signals, the GPS calculates its position. The GPS may also calculate a direction of travel from two or more positions.
- The GPS may display the driver's current location and/or the destination, as well as intervening streets and landmarks. The driver can use the information provided by the GPS to navigate to his destination. For example, the driver may view an instruction from the GPS to exit a freeway at an upcoming exit.
- Unfortunately, the driver must typically view the display of the GPS to receive the navigation information provided by the GPS. Viewing the display can be difficult and dangerous while driving. For example, the driver may be unable to locate the streets where he must turn on a GPS display because of the demands of driving in heavy traffic.
- Difficult driving conditions such as night, rain, and fog may also obscure landmarks, causing the driver to overshoot turns that are indicated by the GPS. For example, the GPS may direct the driver to turn right on Elm Street. However, the driver will be unable to follow the GPS directions if he cannot see the sign for Elm Street.
- In addition, the destination must be previously programmed into the GPS for the driver to use the GPS to navigate to the destination. Otherwise the driver must exit traffic, park, and program the GPS. Programming the GPS with the destination while driving is difficult and dangerous. Unfortunately, the driver might not always want to or be able to preprogram the GPS or to stop and program the GPS while driving.
- From the foregoing discussion, there is a need for an apparatus, system, and method that autonomously determine a set of destinations. Beneficially, such an apparatus, system, and method would determine a destination for a driver and provide audible navigation prompts to the driver for navigating to the destinations.
- The present invention has been developed in response to the present state of the art, and in particular, in response to the problems and needs in the art that have not yet been fully solved by currently available automotive GPS. Accordingly, the present invention has been developed to provide an apparatus, a system, and a method for autonomously determining a set of destinations that overcome many or all of the above-discussed shortcomings in the art.
- The apparatus to autonomously determine a set of destinations is provided with a plurality of modules configured to functionally execute the steps of storing a plurality of landmarks, identifying a current location and direction, determining a destination, and audibly prompting a driver. These modules in the described embodiments include a landmark module, an identification module, a destination module, and a prompt module. The apparatus may further include a navigation module, and a classification module.
- The landmark module stores a plurality of landmarks from a database. In an embodiment, the landmark module stores a plurality of landmarks comprising landmarks passed by a vehicle within a specified time interval. In another embodiment, the landmark module stores a plurality of landmarks comprising landmarks passed by the vehicle with a specified interest distance from the vehicle. The identification module identifies a first current location and direction of the vehicle.
- The destination module determines a first set of destinations from the plurality of landmarks, the first current location, and the first current direction of the vehicle. The prompt module audibly prompts a driver to navigate the vehicle to the first set of destinations.
- In one embodiment, the navigation module determines if the driver is navigating toward at least one destination of the first set of destinations. Alternatively, in response to the driver not navigating the vehicle toward at least one destination of the first set of destinations, the navigation module may direct the identification module to identify a second current location and direction of the vehicle, the destination module to determine a second set of destinations, and the prompt module to audibly prompt the driver to navigate the vehicle to the second set of destinations. The classification module may classify at least one location if the vehicle is regularly parked in the at least one location during at least one specified time block.
- A system of the present invention is also presented for autonomously determining a set of destinations. The system may be embodied in a global positioning system. The system includes a global positioning device, a database, a help button, a memory module, and a processor. The processor includes a landmark module, an identification module, a destination module, and a prompt module. In particular, the processor, in other embodiments, includes a navigation module, and a classification module.
- The help button issues a help command in response to a driver depressing the help button. The global positioning device determines locations. The database stores landmarks. The memory module stores processor readable programs. The processor executes the processor readable programs. The processor readable programs may include the landmark module, the identification module, the destination module, and the prompt module.
- The landmark module stores a plurality of landmarks from the database, the landmarks comprising landmarks passed by a vehicle within a specified time interval and landmarks with a specified interest distance from the vehicle. The identification module identifies a first current location and direction of the vehicle. In response to receiving the help command from the help button, the destination module determines a first set of destinations from the plurality of landmarks, the first current location, and the first current direction. The prompt module audibly prompts a driver to navigate the vehicle to the first set of destinations.
- The navigation module may determine if the driver is navigating toward at least one destination of the first set of destinations. In one embodiment, if the driver is not navigating the vehicle toward at least one destination of the first set of destinations, the navigation module directs the identification module to identify a second current location and direction of the vehicle, the destination module to determine a second set of destinations from the plurality of landmarks, the second current location, and the second current direction, and the prompt module to audibly prompt the driver to navigate the vehicle to the second set of destinations. In an embodiment, the classification module classifies at least one location if the vehicle is regularly parked in the at least one location during at least one specified time block.
- A method of the present invention is also presented for autonomously determining a set of destinations. The method in the disclosed embodiments substantially includes the steps to carry out the functions presented above with respect to the operation of the described apparatus and system. In one embodiment, the method includes storing a plurality of landmarks, identifying the first current location and direction of the vehicle, determining a first set of destinations, and audibly prompting a driver to navigate the vehicle to the first set of destinations. The method also may include identifying a second current location and direction of the vehicle, and determining a second set of destinations. In other embodiments, the method includes classifying at least one location of destination.
- The landmark module stores a plurality of landmarks from a database. In an embodiment, the landmark module stores a plurality of landmarks comprising landmarks passed by a vehicle within a specified interval. The specified interval may be a time interval prior to a stop interval. In another embodiment, the specified interval is a distance interval prior to a stop interval. The landmark module may store a plurality of landmarks comprising landmarks passed by the vehicle with a specified interest distance from the vehicle. In a certain embodiment, the specified interest distance is calculated as a landmark's interest weight divided by a distance to the landmark. The identification module identifies the first current location and direction of the vehicle. In a certain embodiment, the identification module identifies the first current location, and direction of the vehicle.
- In response to receiving a help command from the help button, the destination module determines a first set of destinations from the plurality of landmarks, the first current location, and the first current direction of the vehicle. The prompt module audibly prompts the driver to navigate the vehicle to the first set of destinations. In one embodiment, the navigation module determines if the driver is navigating toward at least one destination of the first set of destinations.
- In response to the driver not navigating the vehicle toward at least one destination of the first set of destinations, the navigation module may direct the identification module to identify a second current location, and direction of the vehicle, the destination module to determine a second set of destinations, and the prompt module to audibly prompt the driver to navigate the vehicle to the second set of destinations. The classification module may classify at least one location if the vehicle is regularly parked in the at least one location during at least one specified time block.
- Reference throughout this specification to features, advantages, or similar language does not imply that all of the features and advantages that may be realized with the present invention should be or are in any single embodiment of the invention. Rather, language referring to the features and advantages is understood to mean that a specific feature, advantage, or characteristic described in connection with an embodiment is included in at least one embodiment of the present invention. Thus, discussion of the features and advantages, and similar language, throughout this specification may, but do not necessarily, refer to the same embodiment.
- Furthermore, the described features, advantages, and characteristics of the invention may be combined in any suitable manner in one or more embodiments. One skilled in the relevant art will recognize that the invention may be practiced without one or more of the specific features or advantages of a particular embodiment. In other instances, additional features and advantages may be recognized in certain embodiments that may not be present in all embodiments of the invention.
- The present invention provides an apparatus, a system, and a method for autonomously determining a set of destinations. Beneficially, such an apparatus, a system, and a method allow a GPS to autonomously determine a destination when a driver depresses a help button. These features and advantages of the present invention will become more fully apparent from the following description and appended claims, or may be learned by the practice of the invention as set forth hereinafter.
- In order that the advantages of the invention will be readily understood, a more particular description of the invention briefly described above will be rendered by reference to specific embodiments that are illustrated in the appended drawings. Understanding that these drawings depict only typical embodiments of the invention and are not therefore to be considered to be limiting of its scope, the invention will be described and explained with additional specificity and detail through the use of the accompanying drawings, in which:
-
FIG. 1 is a schematic block diagram illustrating one embodiment of a system for autonomously determining a set of destinations in accordance with the present invention; -
FIG. 2 is a schematic block diagram illustrating one embodiment of a destination determining apparatus of the present invention; -
FIG. 3 is a schematic flow chart illustrating one embodiment of a destination determination method of the present invention; -
FIG. 4 is a schematic flow chart illustrating one embodiment of a method for classifying location of the destination of the present invention; -
FIG. 5 is a schematic map illustrating one embodiment of autonomous destination determination in accordance with the present invention; and -
FIG. 6 is a schematic map illustrating one additional embodiment of autonomous destination determination in accordance with the present invention. - Many of the functional units described in this specification have been labeled as modules, in order to more particularly emphasize their implementation independence. For example, a module may be implemented as a hardware circuit comprising custom VLSI circuits or gate arrays, off-the-shelf semiconductors such as logic chips, transistors, or other discrete components. A module may also be implemented in programmable hardware devices such as field programmable gate arrays, programmable array logic, programmable logic devices or the like.
- Modules may also be implemented in software for execution by various types of processors. An identified module of executable code may, for instance, comprise one or more physical or logical blocks of computer instructions, which may, for instance, be organized as an object, procedure, or function. Nevertheless, the executables of an identified module need not be physically located together, but may comprise disparate instructions stored in different locations which, when joined logically together, comprise the module and achieve the stated purpose for the module.
- Indeed, a module of executable code may be a single instruction, or many instructions, and may even be distributed over several different code segments, among different programs, and across several memory devices. Similarly, operational data may be identified and illustrated herein within modules, and may be embodied in any suitable form and organized within any suitable type of data structure. The operational data may be collected as a single data set, or may be distributed over different locations including over different storage devices.
- Reference throughout this specification to “one embodiment,” “an embodiment,” or similar language means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the present invention. Thus, appearances of the phrases “in one embodiment,” “in an embodiment,” and similar language throughout this specification may, but do not necessarily, all refer to the same embodiment.
- Furthermore, the described features, structures, or characteristics of the invention may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided, such as examples of programming, software modules, user selections, network transactions, database queries, database structures, hardware modules, hardware circuits, hardware chips, etc., to provide a thorough understanding of embodiments of the invention. One skilled in the relevant art will recognize, however, that the invention may be practiced without one or more of the specific details, or with other methods, components, materials, and so forth. In other instances, well-known structures, materials, or operations are not shown or described in detail to avoid obscuring aspects of the invention.
-
FIG. 1 is a schematic block diagram illustrating one embodiment of asystem 100 for autonomously determining a set of destinations. Thesystem 100 may be embodied in a global positioning device. Thesystem 100 includes amemory module 165, ahelp button 150, aprocessor 155, adisplay 135, anaudio module 145, an analog-to-digital converter (ADC) 160, one or more surface acoustic wave (SAW) filters 110, anamplifier 115, a voltage-controlled oscillator (VCO) 130, anantenna 105, and afrequency synthesizer 125. Although inFIG. 1 , two (2) SAW filters 110 and one (1) of all other electronic parts are shown, any number of those may be used in thesystem 100. The SAW filters 110, theamplifier 115, thefrequency synthesizer 125, may be configured in a Low Noise Block (LNB), mounted for example at the focus of a parabolic dish. - The
processor 155 may execute the software instructions and manipulate digital data. Theprocessor 155 may communicate with thedisplay 135,help button 150, and theaudio module 145. The communication may be through cables, printed circuit board traces, and the like. Theprocessor 155 may also communicate withmemory module 165 to store and/or retrieve data. The communication may be through cables, printed circuit board traces, and the like and may be bi-directional. - The
antenna 105 of thesystem 100 communicates with at least three geosynchronous satellites to receive position information in the form of signals. In an example, theantenna 105 may receive codes in the form of radio signals of two gigahertz (2 GHz). - The
antenna 105 may transmit the signals to thefirst SAW filter 110 a. The first SAW filter 1110 a may convert the desired frequencies of the signals into an electrical signal of an analog voltage. For example, thefirst SAW filter 110 a may convert the decoded radio signals into an analog voltage with a typical of one peak volt (1 V). Theamplifier 115 receives the analog voltage and amplifies the analog voltage. For example, theamplifier 115 may amplify the analog voltage to a typical peak voltage of two volts (2 V). Any type ofantenna 105, SAW filter 110, andamplifier 115, and the like known to those skilled in the art may be used in the LNB ofsystem 100. - A tuner comprising the
frequency synthesizer 125 and theVCO 130 may deliver a tuning signal, which allows asummer 120 to frequency-transpose the working bandwidth so that a frequency selected from this bandwidth lies around a predefined intermediate frequency. A second, more selective,SAW filter 110 b may remove the other frequencies if any present in the working bandwidth. TheVCO 130 may deliver a signal of frequency Fosc, for example equal to fifteen point five gigahertz (15.5 GHz), which makes it possible to obtain a signal output from the LNB having the same spectral width but transposed to a frequency more favorable to transmission. For example, the signal transmitted to theADC 160 is between 1.9 and 3.5 GHz. - The
ADC 160 may be an electronic circuit that converts an analog signal from thesecond SAW filter 110 b to discrete digital numbers. The digital output from theADC 160 may be transferred to theprocessor 155 using different coding schemes, such as binary and two's complement binary. Theprocessor 155 may communicate with thememory module 165 to store the data for landmarks comprising landmarks passed by a vehicle within a specified time interval and landmarks with a specified interest distance from the vehicle. Thememory module 165 may also store software instructions. - In response to a driver depressing the
help button 150, thehelp button 150 issues a help command. One ormore controls 140 may communicate withprocessor 155 to transfer the help command in the form of digital signals. The communication between theprocessor 155, thehelp button 150, and controls 140 may be through cables, printed circuit traces, or the like. - The
processor 155 may communicate with theaudio module 145 to audibly prompt the driver to navigate the vehicle to the destination. Additionally, theprocessor 155 may communicate with thedisplay 135 to display the navigation prompts, either with a displayed statement of the audible instruction to the driver and/or with the help of a pointer arrow pointing at a displayed rout map of a particular region in which the vehicle is moving. Theaudio module 145 may be configured with one or more speakers and thedisplay 135 may be the like known to those skilled in the art. -
FIG. 2 is a schematic block diagram illustrating one embodiment of adestination apparatus 200. Theapparatus 200 autonomously determines destination and can be embodied in thesystem 100 ofFIG. 1 . The description of theapparatus 200 refers to elements ofFIG. 1 , like numbers referring to like elements. Theapparatus 200 includes alandmark module 215, anidentification module 210, adestination module 215, adatabase 235, and aprompt module 220. Theapparatus 200 may further include anavigation module 225, and aclassification module 230. - The
landmark module 205 stores a plurality of landmarks from adatabase 235. Thedatabase 235 may be configured as data in thememory module 165 and/or data stored in memory of a DVD or the like as is well known to those skilled in the art. The database may include landmarks organized by location. In one embodiment, thelandmark module 205 stores a plurality of landmarks comprising landmarks passed by a vehicle within a specified interval. The specified interval may be a time interval before a stop interval. For example, the driver may park the vehicle at 10 a.m., beginning the stop interval. An hour before 10 a.m. may be the specified interval. Thelandmark module 205 may automatically store that the vehicle passed landmarks such as a four lane main road-X connecting city-Z in the East and city-Y in the West direction at 9.15 a.m., and/or a parking place-W at 9.30 a.m. on the same road, in the time interval of 9-10 a.m. - In another embodiment, the
landmark module 205 stores a plurality of landmarks comprising landmarks passed by the vehicle with a specified interest distance from the vehicle. For example, the interest distance may be seven (7) miles. Thelandmark module 205 may automatically store landmarks such as a hospital-H, the parking lot-W, and/or an office-B passed within seven (7) miles by the vehicle before stopping the vehicle at 10 a.m. - The
identification module 210 identifies a first current location and direction of the vehicle using a global positioning device such as the system ofFIG. 1 . For example, theidentification module 210 may identify that the vehicle is on the main road-X as the first current location of the vehicle. - The
destination module 215 determines a first set of destinations from the plurality of landmarks, the first current location, and the first current direction of the vehicle. For example, thedestination module 215 may determine the parking lot-W and the main road-X as the first set of destinations. Theprompt module 220 audibly prompts a driver to navigate the vehicle to the first set of destinations. For example, theprompt module 220 may audibly prompt the driver to navigate the vehicle to the first set of destinations by issuing an audible instruction throughaudio module 145 “Turn left at the first corner to proceed to the parking lot. Turn right at the first corner to proceed to the main road.” Additionally, theapparatus 200 may display the message as a written statement of the audible instruction and/or a route map of the region on thedisplay 135 with a first pointer arrow pointing at the parking lot-W and a second pointer arrow pointing to the main road-X, indicating the destinations. - In one embodiment, the
navigation module 225 determines if the driver is navigating toward at least one destination of the first set of destinations. Continuing the example above, thenavigation module 225 may determine that the driver is navigating the vehicle to the parking lot-W if the driver turns left at the first corner. Similarly, thenavigation module 225 may determine that the driver is navigating to the main road-W if the driver turns right at the first corner. In one embodiment, thenavigation module 225 may remove destinations that the driver is not navigating toward from the set of destinations. - In one embodiment, the
navigation module 225 determines that the driver is not navigating toward any destination of the first set of destinations. In response to the driver not navigating the vehicle toward at least one of the first set of destinations, thenavigation module 225 may direct theidentification module 210 to identify a second current location and direction of the vehicle, thedestination module 215 to determine a second set of destinations from the plurality of landmarks, the second current location, and the second current direction, and theprompt module 220 to audibly prompt the driver to navigate the vehicle to the second set of destinations. - For example, if the driver is not navigating the vehicle toward the parking lot-W and/or the main road-X, the
identification module 210 may identify that the vehicle is near to the parking place-W and thedestination module 215 may determine the office-B as the second set of destinations. Theprompt module 220 may audibly prompt the driver to navigate the vehicle to the office-B and hospital-H by issuing an audible and/or visual instruction. - The
classification module 230 may classify at least one location if the vehicle is regularly parked in the at least one location during at least one specified time block. For example, if the vehicle is regularly parked during the evening block of 9 p.m. to 9.30 a.m., in the parking lot-W, theclassification module 230 may classify the parking lot-W as a home location. In an embodiment, theclassification module 230 classifies the at least one location by storing parked locations during a specified time block, ranking the parked locations by frequency, determining a high ranked parked location that satisfies a classification criteria, and classifying the high ranked location. For example, theclassification module 230 may store the office-B and/or parking lot-W during a daytime block of 8 a.m. to 10 p.m., rank the office-B as first and the parking lot-W as second, determine the office-B satisfies the selection criteria, and classify the office-B. Theapparatus 200 determines a destination so that the driver need not program a global positioning device with a destination. - The schematic flow chart diagrams that follow are generally set forth as logical flow chart diagrams. As such, the depicted order and labeled steps are indicative of one embodiment of the presented method. Other steps and methods may be conceived that are equivalent in function, logic, or effect to one or more steps, or portions thereof, of the illustrated method. Additionally, the format and symbols employed are provided to explain the logical steps of the method and are understood not to limit the scope of the method. Although various arrow types and line types may be employed in the flow chart diagrams, they are understood not to limit the scope of the corresponding method. Indeed, some arrows or other connectors may be used to indicate only the logical flow of the method. For instance, an arrow may indicate a waiting or monitoring period of unspecified duration between enumerated steps of the depicted method. Additionally, the order in which a particular method occurs may or may not strictly adhere to the order of the corresponding steps shown.
-
FIG. 3 is a schematic flow chart illustrating one embodiment of adestination determination method 300 of the present invention. Themethod 300 substantially includes the steps to carry out the functions presented above with respect to the operation of the describedapparatus 200 andsystem 100 ofFIGS. 2 and 1 respectively. The description of themethod 300 refers to elements ofFIGS. 1-2 , like numbers referring to the like elements. In one embodiment, themethod 300 is implemented with a processor program product comprising a processor readable medium having a processor readable program. Theprocessor 155 executes the processor readable program. - The
method 300 begins, and in an embodiment, thelandmark module 205 stores 305 a plurality of landmarks from thedatabase 235. In one embodiment, thelandmark module 205 automatically stores 305 the plurality of landmarks comprising landmarks passed by a vehicle within a specified interval. The specified interval may be a time interval before a stop interval. For example, the driver may park the vehicle at 8 p.m., beginning a stop interval. An hour before 8 p.m. may be the specified time interval. Thelandmark module 205 may automatically store landmarks that the vehicle passed from such as a freeway-X connecting city-Z in the North and city-Y in the West direction at 7.15 p.m., and/or a street road-S at 7.30 p.m. passed by the vehicle during the time interval of 7-8 p.m. - Additionally, the
landmark module 205 may store 305 a plurality of landmarks comprising landmarks passed by the vehicle with a specified interest distance from the vehicle. In an embodiment, thelandmark module 205 automatically determines the interest distance for a landmark using Equation 1, where i is the interest distance, w is an interest weight assigned to the landmark, and d is a distance from the vehicle to the landmark. -
- For example, the
landmark module 205 may assign interest weight on a ten (10) point scale to each landmark. If the vehicle passed the office-B A one hundred (100) times or more, thelandmark module 205 may assign interest weight ten (10) to the office-B. Similarly, thelandmark module 205 may assign interest weight equal to one (1), if the vehicle passed the landmark five (5) times or less. Alternatively, thedatabase 235 may assign an interest weight to each landmark. Thelandmark module 205 may automatically calculate a distance of the landmark using the global positioning device and/or thedatabase 235. For example, thelandmark module 205 may calculate that the office-B is 10 miles away from the vehicle. Using the interest weight and the distance, thelandmark module 205 may calculate the interest distance using Equation 1. - In one embodiment, the
landmark module 205stores 305 landmarks that exceed a specified interest distance threshold. The interest distance threshold may be zero point five (0.5) or more. For example, thelandmark module 205 may store 305 the office-B if the interest distance threshold is zero point five (0.5) or more. Landmarks with higher interest distance values are near to the vehicle and/or have high interest weight. In another example, thelandmark module 205 may automatically store landmarks such as a government office-G, the main road-X, a street-S, and/or a home-A passed by the vehicle, if the calculated interest distance is zero point five (0.5) or more. - The
processor 155 determines 310 if a help command is received. If the help command is received, theprocessor 155 may initiate identifying 315 a first current location and direction. Otherwise, thelandmark module 205 continues storing 305 the landmarks. - On receiving the help command, the
identification module 210 identifies 315 a first current location and direction of the vehicle using a global positioning system and/or stored information in thedatabase 235. For example, theidentification module 210 may identify 315 that the vehicle is near to the main road-X as the first current location of the vehicle and that the vehicle is north-bound as a first current direction. - The
destination module 215 determines 320 a first set of destinations from the plurality of landmarks, the first current location, and the first current direction of the vehicle. For example, thedestination module 215 may include the home-A and the hospital-H in the first set of destinations. In an embodiment, theprocessor 155 may select the first set of destinations from a home location, an office location, a main road, and a back track location. For example, theprocessor 155 may select the home-A for the first set of destinations because the home-A is classified as a home location and the hospital-H because the hospital-H is classified as a back track location. The destinations need not be in the current direction of travel. For example, thedestination module 215 may select a recently visited landmark as a destination, so that if the driver is navigating in the wrong direction, the driver can follow prompts to reverse course. - The
prompt module 220 audibly prompts 325 a driver to navigate the vehicle to the first set of destinations. For example, theprompt module 220 may audibly prompt 325 the driver to navigate the vehicle to the first set of destinations by issuing an audible instruction throughaudio module 145 “You are approaching Exit 123. If you are going to the hospital, please leave the road at Exit 123. If you are going home, please remain on this road.” Additionally, the message may be displayed as a written statement of the audible instruction and/or a route map of the region on thedisplay 135 with pointer arrows pointing at the hospital-H and the home-A, indicating the destinations. In another embodiment, theprompt module 220 may audibly identify 315 approaching roads. For example, theprompt module 220 may audibly identify 315 the street-S. - In one embodiment, the
navigation module 225 determines 330 if the driver is navigating toward the first set of destinations. For example, thenavigation module 225 may determine 330, if the driver is navigating the vehicle to the home-A. If thenavigation module 225 determines 330 that the driver is not navigating the vehicle toward a destination of the first set of destinations, thenavigation module 225 may direct theidentification module 210 to identify 315 a second current location and direction of the vehicle, thedestination module 215 to determine 320 a second set of destinations from the plurality of landmarks, the second current location, and the second current direction, and theprompt module 220 to audibly prompt 325 the driver to navigate the vehicle to the second set of destinations. For example, if the driver is not navigating the vehicle toward the home-A and/or hospital-H, theidentification module 210 may identify 315 that the vehicle is near to the freeway-X and include the street-S and the city-Y in the second set of destinations. Theprompt module 220 may audibly prompt 325 the driver to navigate the vehicle to the street-S and city-Y by issuing an audible and/or visual instruction. -
FIG. 4 is a schematic flow chart illustrating one embodiment of amethod 400 for classifying a location of the destination of the present invention. Themethod 400 substantially includes the steps to carry out the functions presented above with respect to the operation of the describedapparatus 200,system 100, andmethod 300 ofFIGS. 2 , 1, and 3 respectively. The description ofmethod 400 refers to elements ofFIG. 1-3 , like numbers referring to the like elements. In one embodiment, the method is implemented with a processor program product comprising a processor readable medium having a processor readable program. Theprocessor 155 executes the processor readable program. - The
method 400 begins and in an embodiment, theclassification module 230stores 405 parked locations during a specified time block. The specified time block may be an evening time block and/or a daytime time block. For example, theclassification module 230 may store 405 a home-A, and/or an office-B as parked locations during the evening time block of 8 p.m. to 10 a.m., and the daytime block of 10 a.m. to 8 p.m. respectively. - The
classification module 230 may rank 410 the parked location by frequency of parking the vehicle. For example, in a week, if the vehicle is parked six (6) times at the home-A, and one (1) time at office-B in the evening time block of 8 p.m. to 10 a.m., theclassification module 230 may rank 410 the home-A as a first location, and the office-B as the second location in the evening time block. - The
classification module 230 may determine 415 a high ranked parked location satisfies classification criteria. For example, the classification criteria may be satisfied if the frequency of parking the vehicle at the high ranked location is five (5) times or more in a week. In another example, theclassification module 230 may determine 415 the home-A satisfies classification criteria, if vehicle is parked six (6) times in a week at the home-A in the evening time block of 8 p.m. to 10 a.m. - The
method 400 terminates if the high ranked parked location does not satisfy the classification criteria. If theclassification module 230 determines 415 that the high ranked parked location satisfies the classification criteria, theclassification module 230 classifies 420 the high ranked location. In an embodiment, the home-A high ranked location is classified as the home location in the specified evening block. For example, theclassification module 230 may classify 420 the home-A in the evening time block of 8 p.m. to 10 a.m. In another embodiment, the high ranked location is classified as an office location in the daytime block. For example, theclassification module 230 may classify 420 the office-B in the daytime block of 10 a.m. to 8 p.m. as an office location. -
FIG. 5 is aschematic map 500 illustrating one embodiment of autonomous destination determination in accordance with the present invention. Themap 500 substantially illustrates a plurality of major roads 510, a plurality of minor roads 515, afreeway 505, anoffice 520, ahome 525, and avehicle 530. Themap 500 illustrates the functions of thesystem 100,apparatus 200, and themethod 300 in accordance with the present invention. The description of themap 500 refers to the elements ofFIGS. 1-4 , like numbers referring to the like elements. - In one embodiment, the
map 500 illustrates thevehicle 530 near to a minor road ‘Maple’ 515 f. For example, the driver may park the vehicle at 10.30 a.m. near the minor road ‘Maple’ 515 f, beginning the stop interval. Thelandmark module 205 may store 305 landmarks passed by thevehicle 530 such as thefreeway 505 at 10:15 a.m., amajor road 510 b at 10:20 a.m., a minor road ‘Rose’ 515 c at 10:25 a.m., a minor road ‘Willow’ 515 d at 10:26 a.m., a minor road ‘Violet’ 515 e at 10:27 a.m., and the minor road ‘Maple’ 515 f at 10:28 a.m. Additionally, thelandmark module 205 may store 305 anoffice 520 as a landmark within an interest distance of 20 (twenty) miles from thevehicle 530. - In response to the driver depressing the
help button 150, theprocessor 155 may receive the help command and communicate with theidentification module 210. Theidentification module 210 may identify 315 that thevehicle 530 is moving in a South West direction and on the minor road ‘Maple’ 515 f. Thedestination module 215 may determine 320 theoffice 520 as a destination. Theprompt module 220 may audibly prompt 325 the driver to navigate the vehicle to thefreeway 505 and theoffice 520 by issuing audible instructions to navigate to themajor road 510 b and thefreeway 505. -
FIG. 6 is aschematic map 600 illustrating one additional embodiment of autonomous destination determination in accordance with the present invention. Themap 600 substantially illustrates the plurality of major roads 510, plurality of minor roads 515,freeway 505,office 520,home 525, andvehicle 530 described inFIG. 5 to explain the functions of thesystem 100,apparatus 200, and themethod 300 ofFIGS. 1-5 . The description of themap 600 refers to the elements ofFIGS. 1-5 , like numbers referring to the like elements. - Continuing the example of
FIG. 5 , themap 600 illustrates thevehicle 530 near onfreeway 505 and moving away from theoffice 520, although theapparatus 200 selected thefreeway 505 and theoffice 520 for the first set of destinations. Thenavigation module 225 may determine 330 that the driver is not navigating the vehicle toward theoffice 420 and that the vehicle is on thefreeway 505 and so is not navigating to thefreeway 505. Thenavigation module 225 may direct theidentification module 210 to identify 315 a second current location and direction of the vehicle, thedestination module 215 to determine 320 a second set of destinations such as thehome 525, and theprompt module 220 to audibly prompt 325 the driver to navigate the vehicle to thehome 525 until the driver deactivates thehelp button 150. - The present invention provides an apparatus, a system, and a method for autonomously determining a destination. Beneficially, such an apparatus, a system, and a method allow a GPS to autonomously determine a set of destinations when a driver depresses a help button and audibly prompt the driver to the destinations. The present invention may be embodied in other specific forms without departing from its spirit or essential characteristics. The described embodiments are to be considered in all respects only as illustrative and not restrictive. The scope of the invention is, therefore, indicated by the appended claims rather than by the foregoing description. All changes which come within the meaning and range of equivalency of the claims are to be embraced within their scope.
Claims (20)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/563,606 US8566028B2 (en) | 2006-11-27 | 2006-11-27 | Apparatus, system, and method for autonomously determining a set of destinations |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/563,606 US8566028B2 (en) | 2006-11-27 | 2006-11-27 | Apparatus, system, and method for autonomously determining a set of destinations |
Publications (2)
Publication Number | Publication Date |
---|---|
US20080125968A1 true US20080125968A1 (en) | 2008-05-29 |
US8566028B2 US8566028B2 (en) | 2013-10-22 |
Family
ID=39464724
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/563,606 Expired - Fee Related US8566028B2 (en) | 2006-11-27 | 2006-11-27 | Apparatus, system, and method for autonomously determining a set of destinations |
Country Status (1)
Country | Link |
---|---|
US (1) | US8566028B2 (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110150348A1 (en) * | 2009-12-17 | 2011-06-23 | Noel Wayne Anderson | Automated tagging for landmark identification |
US20130166197A1 (en) * | 2011-12-23 | 2013-06-27 | Audi Ag | Navigation Methods and Devices Using User-Specific Landmark Types |
US9127950B2 (en) | 2012-05-03 | 2015-09-08 | Honda Motor Co., Ltd. | Landmark-based location belief tracking for voice-controlled navigation system |
WO2016135645A1 (en) * | 2015-02-24 | 2016-09-01 | Addison Lee Limited | Systems and methods for allocating networked vehicle resources in priority environments |
US10012511B2 (en) | 2012-08-29 | 2018-07-03 | Tomtom Navigation B.V. | Method and apparatus for predicting destinations |
US10217069B2 (en) | 2015-02-24 | 2019-02-26 | Addison Lee Limited | Systems and methods for vehicle resource management |
US11054827B2 (en) * | 2015-02-10 | 2021-07-06 | Mobileye Vision Technologies Ltd. | Navigating road junctions |
US11132626B2 (en) | 2016-11-30 | 2021-09-28 | Addison Lee Limited | Systems and methods for vehicle resource management |
US20220026222A1 (en) * | 2020-07-24 | 2022-01-27 | Bayerische Motoren Werke Aktiengesellschaft | Method, Machine Readable Medium, Device, and Vehicle For Determining a Route Connecting a Plurality of Destinations in a Road Network, Method, Machine Readable Medium, and Device For Training a Machine Learning Module |
US20220180734A1 (en) * | 2012-02-16 | 2022-06-09 | Appy Risk Technologies Limited | Traffic portal enquiry and alert system |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5342975B2 (en) * | 2009-09-25 | 2013-11-13 | 本田技研工業株式会社 | Navigation server |
US9347779B1 (en) * | 2014-12-10 | 2016-05-24 | Here Global B.V. | Method and apparatus for determining a position of a vehicle based on driving behavior |
CN109543245B (en) * | 2018-10-31 | 2021-08-10 | 百度在线网络技术(北京)有限公司 | Unmanned vehicle response capability boundary information determining method and device and electronic equipment |
US11197126B2 (en) | 2019-12-03 | 2021-12-07 | Honda Motor Co., Ltd. | Identification of user's home location |
Citations (61)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5103400A (en) * | 1987-12-28 | 1992-04-07 | Kabushiki Kaisha Shinsangyokaihatsu | Destination guidance method of vehicle navigating |
US5291414A (en) * | 1992-04-14 | 1994-03-01 | Zexel Corporation Diahatsu-Nissan Ikebukuro | Navigation system for guiding a vehicle along a precomputed optimal route |
US5291413A (en) * | 1992-04-14 | 1994-03-01 | Zexel Corporation Daihatsu-Nissan Ikebukuro | Navigation system for guiding a vehicle along a precomputed optimal route |
US5303159A (en) * | 1992-04-14 | 1994-04-12 | Zexel Corporation Daihatsu-Nissan | Navigation system with off-route detection and route recalculation |
US5614898A (en) * | 1994-03-18 | 1997-03-25 | Aisin Aw Co., Ltd. | Guide system |
US5757289A (en) * | 1994-09-14 | 1998-05-26 | Aisin Aw Co., Ltd. | Vehicular navigation system |
US5774073A (en) * | 1994-09-22 | 1998-06-30 | Aisin Aw Co., Ltd. | Navigation system for a vehicle |
US5809565A (en) * | 1994-12-20 | 1998-09-15 | U.S. Philips Corporation | Method of and device for writing and reading data items in a memory system including a data item memory and a length memory |
US5835881A (en) * | 1996-01-16 | 1998-11-10 | Philips Electronics North America Corporation | Portable system for providing voice driving directions |
US5864125A (en) * | 1994-07-08 | 1999-01-26 | Szabo; Laszlo | Navigation system data entry card having imprinted pictorial and bar code navigation information |
US5900825A (en) * | 1996-08-01 | 1999-05-04 | Manitto Technologies, Inc. | System and method for communicating location and direction specific information to a vehicle |
US5906654A (en) * | 1996-01-18 | 1999-05-25 | Alpine Electronics, Inc. | Route guidance for vehicle navigation apparatus to find alternate destination |
US5964821A (en) * | 1995-04-07 | 1999-10-12 | Delco Electronics Corporation | Mapless GPS navigation system with sortable destinations and zone preference |
US5999879A (en) * | 1996-04-26 | 1999-12-07 | Pioneer Electronic Corporation | Navigation apparatus with shape change display function |
US6018697A (en) * | 1995-12-26 | 2000-01-25 | Aisin Aw Co., Ltd. | Navigation system for vehicles |
US6049753A (en) * | 1996-04-28 | 2000-04-11 | Aisin Aw Co., Ltd. | Device for searching and guiding route and for searching route |
US6076041A (en) * | 1996-08-30 | 2000-06-13 | Aisin Aw Co., Ltd. | Land vehicle navigation apparatus with guidance display image limiter for recognizability enhancement |
US6118389A (en) * | 1995-02-28 | 2000-09-12 | Nippondenso Co., Ltd. | Automobile navigation apparatus and method for setting detours in the same |
US6128571A (en) * | 1995-10-04 | 2000-10-03 | Aisin Aw Co., Ltd. | Vehicle navigation system |
US6144318A (en) * | 1995-10-30 | 2000-11-07 | Aisin Aw Co., Ltd. | Navigation system |
US6188957B1 (en) * | 1999-10-04 | 2001-02-13 | Navigation Technologies Corporation | Method and system for providing bicycle information with a navigation system |
US6199014B1 (en) * | 1997-12-23 | 2001-03-06 | Walker Digital, Llc | System for providing driving directions with visual cues |
US6232915B1 (en) * | 1999-08-31 | 2001-05-15 | Qwest Communications International Inc. | System and method for identifying clusters of geographic locations |
US6249740B1 (en) * | 1998-01-21 | 2001-06-19 | Kabushikikaisha Equos Research | Communications navigation system, and navigation base apparatus and vehicle navigation apparatus both used in the navigation system |
US6266614B1 (en) * | 1997-12-24 | 2001-07-24 | Wendell Alumbaugh | Travel guide |
US6269304B1 (en) * | 1999-03-01 | 2001-07-31 | Aisin Aw Co., Ltd | Navigation system and method and storage medium in which navigation programs are stored |
US6317682B1 (en) * | 1998-08-27 | 2001-11-13 | Public Works Research Institute | Road information communicating system |
US6347278B2 (en) * | 1999-06-22 | 2002-02-12 | Mitsubishi Denki Kabushiki Kaisha | Mobile terminal and a server for navigation system |
US6356836B1 (en) * | 1997-06-12 | 2002-03-12 | Michael Adolph | Method and device for generating, merging and updating of destination tracking data |
US6356837B1 (en) * | 2001-03-19 | 2002-03-12 | Alpine Electronics, Inc. | Navigation system |
US6360168B1 (en) * | 1999-09-14 | 2002-03-19 | Alpine Electronics, Inc. | Navigation apparatus |
US20020035430A1 (en) * | 2000-09-20 | 2002-03-21 | Kenichiro Yano | Navigation system and computer-readable information recorded medium in which navigation control program is recorded |
US6381524B1 (en) * | 2000-06-20 | 2002-04-30 | Hitachi, Ltd. | Vehicle travel control apparatus |
US6393360B1 (en) * | 1999-11-17 | 2002-05-21 | Erjian Ma | System for automatically locating and directing a vehicle |
US6405130B1 (en) * | 1996-12-11 | 2002-06-11 | Magellan Dis, Inc. | Navigation system using forward-looking origin selection for route re-calculation |
US6405132B1 (en) * | 1997-10-22 | 2002-06-11 | Intelligent Technologies International, Inc. | Accident avoidance system |
US6411895B1 (en) * | 1999-07-17 | 2002-06-25 | Robert Bosch Gmbh | Navigation method for computing a travel route considering parking place location and occupancy |
US6415291B2 (en) * | 1995-01-11 | 2002-07-02 | Civix-Ddi, Llc | System and methods for remotely accessing a selected group of items of interest from a database |
US6434482B1 (en) * | 1999-07-12 | 2002-08-13 | Alpine Electronics, Inc. | On-vehicle navigation system for searching facilities along a guide route |
US6477460B2 (en) * | 2001-02-27 | 2002-11-05 | Metro One Telecommunications, Inc. | Process and system for the annotation of machine-generated directions with easily recognized landmarks and other relevant information |
US20020164998A1 (en) * | 2001-05-01 | 2002-11-07 | Saed Younis | System and method for providing position-based information to a user of a wireless device |
US6480786B2 (en) * | 2000-05-15 | 2002-11-12 | Alpine Electronics, Inc. | Method and system for route guiding |
US20030007261A1 (en) * | 1999-11-24 | 2003-01-09 | Donnelly Corporation, A Corporation Of The State Of Michigan | Rearview mirror assembly with utility functions |
US6529143B2 (en) * | 1998-10-23 | 2003-03-04 | Nokia Mobile Phones Ltd. | Information retrieval system |
US6542814B2 (en) * | 2001-03-07 | 2003-04-01 | Horizon Navigation, Inc. | Methods and apparatus for dynamic point of interest display |
US6564143B1 (en) * | 1999-01-29 | 2003-05-13 | International Business Machines Corporation | Method and apparatus for personalizing static and temporal location based services |
US6609064B1 (en) * | 1999-08-31 | 2003-08-19 | Qwest Communications Int'l, Inc. | System and method for grouping GPS data into moving and stationary segments |
US20030195701A1 (en) * | 2000-11-01 | 2003-10-16 | Ohler Jean K. | Method, system and article of manufacture for identifying regularly traveled routes |
US6636801B2 (en) * | 2001-04-23 | 2003-10-21 | Sun Microsystems, Inc. | Delivering location-dependent services to automobiles |
US6650999B1 (en) * | 1998-05-22 | 2003-11-18 | Hans-Detlef Brust | Method and device for finding a parked vehicle |
US6671615B1 (en) * | 2000-05-02 | 2003-12-30 | Navigation Technologies Corp. | Navigation system with sign assistance |
US6721655B1 (en) * | 2001-03-14 | 2004-04-13 | Mitsubishi Denki Kabushiki Kaisha | Vehicle travel guide device and vehicle travel guide method |
US20040158393A1 (en) * | 2003-02-10 | 2004-08-12 | Aisin Aw Co., Ltd. | Navigation system, and program and storage medium for use in the same |
US6778905B2 (en) * | 2000-08-21 | 2004-08-17 | Matsushita Electric Industrial Co., Ltd. | Point registering device |
US6789065B2 (en) * | 2001-01-24 | 2004-09-07 | Bevocal, Inc | System, method and computer program product for point-to-point voice-enabled driving directions |
US20040204032A1 (en) * | 2002-08-29 | 2004-10-14 | Omron Corporation | Wireless communication system using variable band width |
US6901330B1 (en) * | 2001-12-21 | 2005-05-31 | Garmin Ltd. | Navigation system, method and device with voice guidance |
US20050125148A1 (en) * | 2003-12-08 | 2005-06-09 | Van Buer Darrel J. | Prediction of vehicle operator destinations |
US20060111835A1 (en) * | 2004-11-23 | 2006-05-25 | Texas Instruments Incorporated | Location system for locating a parked vehicle, a method for providing a location of a parked vehicle and a personal wireless device incorporating the system or method |
US20070038372A1 (en) * | 2001-08-06 | 2007-02-15 | Matsushita Electric Industrial Co., Ltd. | Method for providing information and system for providing information |
US7188070B2 (en) * | 2000-03-27 | 2007-03-06 | Good Space Ltd. | Vehicle related services system and methodology |
-
2006
- 2006-11-27 US US11/563,606 patent/US8566028B2/en not_active Expired - Fee Related
Patent Citations (62)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5103400A (en) * | 1987-12-28 | 1992-04-07 | Kabushiki Kaisha Shinsangyokaihatsu | Destination guidance method of vehicle navigating |
US5291414A (en) * | 1992-04-14 | 1994-03-01 | Zexel Corporation Diahatsu-Nissan Ikebukuro | Navigation system for guiding a vehicle along a precomputed optimal route |
US5291413A (en) * | 1992-04-14 | 1994-03-01 | Zexel Corporation Daihatsu-Nissan Ikebukuro | Navigation system for guiding a vehicle along a precomputed optimal route |
US5303159A (en) * | 1992-04-14 | 1994-04-12 | Zexel Corporation Daihatsu-Nissan | Navigation system with off-route detection and route recalculation |
US5614898A (en) * | 1994-03-18 | 1997-03-25 | Aisin Aw Co., Ltd. | Guide system |
US5864125A (en) * | 1994-07-08 | 1999-01-26 | Szabo; Laszlo | Navigation system data entry card having imprinted pictorial and bar code navigation information |
US5757289A (en) * | 1994-09-14 | 1998-05-26 | Aisin Aw Co., Ltd. | Vehicular navigation system |
US5774073A (en) * | 1994-09-22 | 1998-06-30 | Aisin Aw Co., Ltd. | Navigation system for a vehicle |
US5809565A (en) * | 1994-12-20 | 1998-09-15 | U.S. Philips Corporation | Method of and device for writing and reading data items in a memory system including a data item memory and a length memory |
US6415291B2 (en) * | 1995-01-11 | 2002-07-02 | Civix-Ddi, Llc | System and methods for remotely accessing a selected group of items of interest from a database |
US6118389A (en) * | 1995-02-28 | 2000-09-12 | Nippondenso Co., Ltd. | Automobile navigation apparatus and method for setting detours in the same |
US5964821A (en) * | 1995-04-07 | 1999-10-12 | Delco Electronics Corporation | Mapless GPS navigation system with sortable destinations and zone preference |
US6128571A (en) * | 1995-10-04 | 2000-10-03 | Aisin Aw Co., Ltd. | Vehicle navigation system |
US6144318A (en) * | 1995-10-30 | 2000-11-07 | Aisin Aw Co., Ltd. | Navigation system |
US6018697A (en) * | 1995-12-26 | 2000-01-25 | Aisin Aw Co., Ltd. | Navigation system for vehicles |
US5835881A (en) * | 1996-01-16 | 1998-11-10 | Philips Electronics North America Corporation | Portable system for providing voice driving directions |
US5906654A (en) * | 1996-01-18 | 1999-05-25 | Alpine Electronics, Inc. | Route guidance for vehicle navigation apparatus to find alternate destination |
US5999879A (en) * | 1996-04-26 | 1999-12-07 | Pioneer Electronic Corporation | Navigation apparatus with shape change display function |
US6049753A (en) * | 1996-04-28 | 2000-04-11 | Aisin Aw Co., Ltd. | Device for searching and guiding route and for searching route |
US5900825A (en) * | 1996-08-01 | 1999-05-04 | Manitto Technologies, Inc. | System and method for communicating location and direction specific information to a vehicle |
US6076041A (en) * | 1996-08-30 | 2000-06-13 | Aisin Aw Co., Ltd. | Land vehicle navigation apparatus with guidance display image limiter for recognizability enhancement |
US6405130B1 (en) * | 1996-12-11 | 2002-06-11 | Magellan Dis, Inc. | Navigation system using forward-looking origin selection for route re-calculation |
US6356836B1 (en) * | 1997-06-12 | 2002-03-12 | Michael Adolph | Method and device for generating, merging and updating of destination tracking data |
US6405132B1 (en) * | 1997-10-22 | 2002-06-11 | Intelligent Technologies International, Inc. | Accident avoidance system |
US6199014B1 (en) * | 1997-12-23 | 2001-03-06 | Walker Digital, Llc | System for providing driving directions with visual cues |
US6266614B1 (en) * | 1997-12-24 | 2001-07-24 | Wendell Alumbaugh | Travel guide |
US6249740B1 (en) * | 1998-01-21 | 2001-06-19 | Kabushikikaisha Equos Research | Communications navigation system, and navigation base apparatus and vehicle navigation apparatus both used in the navigation system |
US6650999B1 (en) * | 1998-05-22 | 2003-11-18 | Hans-Detlef Brust | Method and device for finding a parked vehicle |
US6317682B1 (en) * | 1998-08-27 | 2001-11-13 | Public Works Research Institute | Road information communicating system |
US6529143B2 (en) * | 1998-10-23 | 2003-03-04 | Nokia Mobile Phones Ltd. | Information retrieval system |
US6564143B1 (en) * | 1999-01-29 | 2003-05-13 | International Business Machines Corporation | Method and apparatus for personalizing static and temporal location based services |
US6269304B1 (en) * | 1999-03-01 | 2001-07-31 | Aisin Aw Co., Ltd | Navigation system and method and storage medium in which navigation programs are stored |
US6347278B2 (en) * | 1999-06-22 | 2002-02-12 | Mitsubishi Denki Kabushiki Kaisha | Mobile terminal and a server for navigation system |
US6434482B1 (en) * | 1999-07-12 | 2002-08-13 | Alpine Electronics, Inc. | On-vehicle navigation system for searching facilities along a guide route |
US6411895B1 (en) * | 1999-07-17 | 2002-06-25 | Robert Bosch Gmbh | Navigation method for computing a travel route considering parking place location and occupancy |
US6609064B1 (en) * | 1999-08-31 | 2003-08-19 | Qwest Communications Int'l, Inc. | System and method for grouping GPS data into moving and stationary segments |
US6232915B1 (en) * | 1999-08-31 | 2001-05-15 | Qwest Communications International Inc. | System and method for identifying clusters of geographic locations |
US6360168B1 (en) * | 1999-09-14 | 2002-03-19 | Alpine Electronics, Inc. | Navigation apparatus |
US6188957B1 (en) * | 1999-10-04 | 2001-02-13 | Navigation Technologies Corporation | Method and system for providing bicycle information with a navigation system |
US6393360B1 (en) * | 1999-11-17 | 2002-05-21 | Erjian Ma | System for automatically locating and directing a vehicle |
US20030007261A1 (en) * | 1999-11-24 | 2003-01-09 | Donnelly Corporation, A Corporation Of The State Of Michigan | Rearview mirror assembly with utility functions |
US7188070B2 (en) * | 2000-03-27 | 2007-03-06 | Good Space Ltd. | Vehicle related services system and methodology |
US6671615B1 (en) * | 2000-05-02 | 2003-12-30 | Navigation Technologies Corp. | Navigation system with sign assistance |
US6480786B2 (en) * | 2000-05-15 | 2002-11-12 | Alpine Electronics, Inc. | Method and system for route guiding |
US6381524B1 (en) * | 2000-06-20 | 2002-04-30 | Hitachi, Ltd. | Vehicle travel control apparatus |
US6778905B2 (en) * | 2000-08-21 | 2004-08-17 | Matsushita Electric Industrial Co., Ltd. | Point registering device |
US20020035430A1 (en) * | 2000-09-20 | 2002-03-21 | Kenichiro Yano | Navigation system and computer-readable information recorded medium in which navigation control program is recorded |
US20030195701A1 (en) * | 2000-11-01 | 2003-10-16 | Ohler Jean K. | Method, system and article of manufacture for identifying regularly traveled routes |
US6789065B2 (en) * | 2001-01-24 | 2004-09-07 | Bevocal, Inc | System, method and computer program product for point-to-point voice-enabled driving directions |
US6477460B2 (en) * | 2001-02-27 | 2002-11-05 | Metro One Telecommunications, Inc. | Process and system for the annotation of machine-generated directions with easily recognized landmarks and other relevant information |
US6542814B2 (en) * | 2001-03-07 | 2003-04-01 | Horizon Navigation, Inc. | Methods and apparatus for dynamic point of interest display |
US6721655B1 (en) * | 2001-03-14 | 2004-04-13 | Mitsubishi Denki Kabushiki Kaisha | Vehicle travel guide device and vehicle travel guide method |
US6356837B1 (en) * | 2001-03-19 | 2002-03-12 | Alpine Electronics, Inc. | Navigation system |
US6636801B2 (en) * | 2001-04-23 | 2003-10-21 | Sun Microsystems, Inc. | Delivering location-dependent services to automobiles |
US20020164998A1 (en) * | 2001-05-01 | 2002-11-07 | Saed Younis | System and method for providing position-based information to a user of a wireless device |
US20070038372A1 (en) * | 2001-08-06 | 2007-02-15 | Matsushita Electric Industrial Co., Ltd. | Method for providing information and system for providing information |
US6901330B1 (en) * | 2001-12-21 | 2005-05-31 | Garmin Ltd. | Navigation system, method and device with voice guidance |
US20040204032A1 (en) * | 2002-08-29 | 2004-10-14 | Omron Corporation | Wireless communication system using variable band width |
US20040158393A1 (en) * | 2003-02-10 | 2004-08-12 | Aisin Aw Co., Ltd. | Navigation system, and program and storage medium for use in the same |
US20050125148A1 (en) * | 2003-12-08 | 2005-06-09 | Van Buer Darrel J. | Prediction of vehicle operator destinations |
US7233861B2 (en) * | 2003-12-08 | 2007-06-19 | General Motors Corporation | Prediction of vehicle operator destinations |
US20060111835A1 (en) * | 2004-11-23 | 2006-05-25 | Texas Instruments Incorporated | Location system for locating a parked vehicle, a method for providing a location of a parked vehicle and a personal wireless device incorporating the system or method |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8340438B2 (en) * | 2009-12-17 | 2012-12-25 | Deere & Company | Automated tagging for landmark identification |
US20110150348A1 (en) * | 2009-12-17 | 2011-06-23 | Noel Wayne Anderson | Automated tagging for landmark identification |
US20130166197A1 (en) * | 2011-12-23 | 2013-06-27 | Audi Ag | Navigation Methods and Devices Using User-Specific Landmark Types |
US9618354B2 (en) * | 2011-12-23 | 2017-04-11 | Volkswagen Ag | Navigation methods and devices using user-specific landmark types |
US20220180734A1 (en) * | 2012-02-16 | 2022-06-09 | Appy Risk Technologies Limited | Traffic portal enquiry and alert system |
US9127950B2 (en) | 2012-05-03 | 2015-09-08 | Honda Motor Co., Ltd. | Landmark-based location belief tracking for voice-controlled navigation system |
EP2890955B1 (en) * | 2012-08-29 | 2020-03-04 | TomTom Navigation B.V. | Method and apparatus for predicting destinations |
US10012511B2 (en) | 2012-08-29 | 2018-07-03 | Tomtom Navigation B.V. | Method and apparatus for predicting destinations |
US11054827B2 (en) * | 2015-02-10 | 2021-07-06 | Mobileye Vision Technologies Ltd. | Navigating road junctions |
US10217069B2 (en) | 2015-02-24 | 2019-02-26 | Addison Lee Limited | Systems and methods for vehicle resource management |
US10540623B2 (en) | 2015-02-24 | 2020-01-21 | Addison Lee Limited | Systems and methods for vehicle resource management |
US9805431B2 (en) | 2015-02-24 | 2017-10-31 | Addison Lee Limited | Systems and methods for allocating networked vehicle resources in priority environments |
US11062415B2 (en) | 2015-02-24 | 2021-07-13 | Addison Lee Limited | Systems and methods for allocating networked vehicle resources in priority environments |
WO2016135645A1 (en) * | 2015-02-24 | 2016-09-01 | Addison Lee Limited | Systems and methods for allocating networked vehicle resources in priority environments |
US11416795B2 (en) | 2015-02-24 | 2022-08-16 | Addison Lee Limited | Systems and methods for vehicle resource management |
US11132626B2 (en) | 2016-11-30 | 2021-09-28 | Addison Lee Limited | Systems and methods for vehicle resource management |
US20220026222A1 (en) * | 2020-07-24 | 2022-01-27 | Bayerische Motoren Werke Aktiengesellschaft | Method, Machine Readable Medium, Device, and Vehicle For Determining a Route Connecting a Plurality of Destinations in a Road Network, Method, Machine Readable Medium, and Device For Training a Machine Learning Module |
Also Published As
Publication number | Publication date |
---|---|
US8566028B2 (en) | 2013-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8566028B2 (en) | Apparatus, system, and method for autonomously determining a set of destinations | |
US5214793A (en) | Electronic billboard and vehicle traffic control communication system | |
US10302445B2 (en) | System and method for navigation guidance using a wireless network | |
US6097316A (en) | Communication protocol for a vehicle navigation system | |
US6453230B1 (en) | Apparatus for handling a traffic message | |
CN101828094B (en) | Navigation system, portable terminal device, and vehicle-mounted device | |
US6208932B1 (en) | Navigation apparatus | |
US8334790B2 (en) | System and method for providing real-time traffic information | |
KR101467557B1 (en) | Selecting Route According To Traffic Information | |
US7629898B2 (en) | Methods, systems and computer program products for providing an emergency vehicle alert | |
CN1786668B (en) | Vehicle loading type auto-navigation system and its navigation method | |
EP0317181B1 (en) | Road vehicle route selection and guidance systems | |
US20080088486A1 (en) | System and method for grouping traffic events | |
US20090138195A1 (en) | System and method utilizing non-gps satellite content in real-time navigation | |
US20060184315A1 (en) | Method for initiating navigation guidance in a distributed communications system | |
KR20070031641A (en) | Navigation system using radio frequency identification system and method for displaying construction site road | |
US7617045B2 (en) | Programmable route specific dynamic traffic warning system | |
JP2003232641A (en) | Facility retrieval device, navigation device, facility retrieval method, and facility retrieval program | |
US10818176B2 (en) | System and method for pseudo navigation assistance in a vehicle | |
US6438489B1 (en) | Navigation system with automatic change of data medium | |
JPH10221094A (en) | Control device for apparatus operation for vehicle | |
JP6960956B2 (en) | On-board unit, road-to-vehicle communication system using it, and roadside unit information notification method | |
JPH11311535A (en) | Navigation apparatus for vehicle and storage medium | |
WO2000071976A1 (en) | On-vehicle navigation device | |
JPH10153448A (en) | Navigation device for vehicle and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW Y Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BRADICICH, THOMAS MICHAEL;HARPER, RICHARD EDWIN;PIAZZA, WILLIAM JOSEPH;REEL/FRAME:018948/0777;SIGNING DATES FROM 20061121 TO 20061126 Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW Y Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BRADICICH, THOMAS MICHAEL;HARPER, RICHARD EDWIN;PIAZZA, WILLIAM JOSEPH;SIGNING DATES FROM 20061121 TO 20061126;REEL/FRAME:018948/0777 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
REMI | Maintenance fee reminder mailed | ||
FEPP | Fee payment procedure |
Free format text: SURCHARGE FOR LATE PAYMENT, LARGE ENTITY (ORIGINAL EVENT CODE: M1554) |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551) Year of fee payment: 4 |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
LAPS | Lapse for failure to pay maintenance fees |
Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20211022 |