AU2001286787A1 - System for determining a route and presenting navigational instructions therefor - Google Patents
System for determining a route and presenting navigational instructions thereforInfo
- Publication number
- AU2001286787A1 AU2001286787A1 AU2001286787A AU8678701A AU2001286787A1 AU 2001286787 A1 AU2001286787 A1 AU 2001286787A1 AU 2001286787 A AU2001286787 A AU 2001286787A AU 8678701 A AU8678701 A AU 8678701A AU 2001286787 A1 AU2001286787 A1 AU 2001286787A1
- Authority
- AU
- Australia
- Prior art keywords
- route
- determining
- navigational instructions
- instructions therefor
- presenting navigational
- 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.)
- Abandoned
Links
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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/655,818 US6480785B1 (en) | 2000-09-06 | 2000-09-06 | System for determining a route and presenting navigational instructions therefor |
US09/655,818 | 2000-09-06 | ||
PCT/US2001/026631 WO2002021078A2 (en) | 2000-09-06 | 2001-08-27 | System for determining a route and presenting navigational instructions therefor |
Publications (1)
Publication Number | Publication Date |
---|---|
AU2001286787A1 true AU2001286787A1 (en) | 2002-03-22 |
Family
ID=24630495
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AU2001286787A Abandoned AU2001286787A1 (en) | 2000-09-06 | 2001-08-27 | System for determining a route and presenting navigational instructions therefor |
Country Status (3)
Country | Link |
---|---|
US (2) | US6480785B1 (en) |
AU (1) | AU2001286787A1 (en) |
WO (1) | WO2002021078A2 (en) |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8214254B1 (en) | 2000-01-07 | 2012-07-03 | Home Producers Network, Llc | Method and system for compiling a consumer-based electronic database, searchable according to individual internet user-defined micro-demographics (II) |
US7720707B1 (en) | 2000-01-07 | 2010-05-18 | Home Producers Network, Llc | Method and system for compiling a consumer-based electronic database, searchable according to individual internet user-defined micro-demographics |
US6947976B1 (en) * | 2000-07-31 | 2005-09-20 | Vindigo, Inc. | System and method for providing location-based and time-based information to a user of a handheld device |
AU2002250186A1 (en) * | 2001-02-26 | 2002-09-12 | Alk Technologies, Inc. | Thin-client navigation and route guidance system |
US6766245B2 (en) * | 2002-03-14 | 2004-07-20 | Microsoft Corporation | Landmark-based location of users |
DE10218340A1 (en) * | 2002-04-24 | 2003-11-13 | Siemens Ag | Navigation system and method for determining the route |
DE10218683A1 (en) * | 2002-04-26 | 2003-11-06 | Bosch Gmbh Robert | Method for operating a navigation system and data carrier for a navigation system |
US7389242B2 (en) | 2002-05-07 | 2008-06-17 | Re3W Worldwide Limited | Interactive processing of real estate transactions |
EP1477770B1 (en) * | 2003-05-12 | 2015-04-15 | Harman Becker Automotive Systems GmbH | Method to assist off-road navigation and corresponding navigation system |
US20050273346A1 (en) * | 2004-06-02 | 2005-12-08 | Frost Richard N | Real property information management system and method |
US20060015246A1 (en) * | 2004-07-15 | 2006-01-19 | Alvin Hui | Method and apparatus for specifying destination using previous destinations stored in navigation system |
EP1805484B1 (en) * | 2004-10-18 | 2018-05-23 | Compagnie Générale des Etablissements Michelin | Route calculation device and method with progressive elimination of data corresponding to the road network |
DE102004055275A1 (en) * | 2004-11-17 | 2006-05-18 | Robert Bosch Gmbh | Method and system for optimizing the radio transmission of data between a vehicle and an external remote station |
FR2881862B1 (en) * | 2005-02-07 | 2007-04-13 | Michelin Soc Tech | METHOD AND DEVICE FOR DETERMINING ROUTE WITH POINTS OF INTEREST |
GB0520576D0 (en) | 2005-10-10 | 2005-11-16 | Applied Generics Ltd | Using traffic monitoring information to provide better driver route planning |
US20080082403A1 (en) * | 2006-09-28 | 2008-04-03 | Olasunkanmi John Adegoke | Method for providing customized information for using a public transportation system |
US7774734B2 (en) * | 2006-11-06 | 2010-08-10 | Microsoft Corporation | Enhanced reach-based graph processing using shortcuts |
WO2008126431A1 (en) * | 2007-04-09 | 2008-10-23 | Mitsubishi Electric Corporation | Map information processing device |
JP4793335B2 (en) * | 2007-06-20 | 2011-10-12 | 株式会社デンソー | Charge / discharge management device and program for charge / discharge management device |
US8290648B2 (en) * | 2007-06-20 | 2012-10-16 | Denso Corporation | Charge-discharge management apparatus and computer readable medium comprising instructions for achieving the apparatus |
US20090005974A1 (en) * | 2007-06-29 | 2009-01-01 | Gm Global Technology Operations, Inc. | Fuel cost predictor system |
JP5075577B2 (en) * | 2007-10-29 | 2012-11-21 | 株式会社東芝 | Vehicle operation plan creation apparatus and method |
US8417409B2 (en) * | 2009-11-11 | 2013-04-09 | Google Inc. | Transit routing system for public transportation trip planning |
US8380845B2 (en) | 2010-10-08 | 2013-02-19 | Microsoft Corporation | Providing a monitoring service in a cloud-based computing environment |
US8560230B2 (en) * | 2010-10-15 | 2013-10-15 | Alex Morgan Bell | System and method for tracking mass transit vehicles |
US8959219B2 (en) | 2010-10-18 | 2015-02-17 | Microsoft Technology Licensing, Llc | Dynamic rerouting of service requests between service endpoints for web services in a composite service |
US8874787B2 (en) | 2010-10-20 | 2014-10-28 | Microsoft Corporation | Optimized consumption of third-party web services in a composite service |
US8566030B1 (en) * | 2011-05-03 | 2013-10-22 | University Of Southern California | Efficient K-nearest neighbor search in time-dependent spatial networks |
US8972190B1 (en) * | 2013-05-14 | 2015-03-03 | Google Inc. | Systems and methods for generating transit trips |
US20140343974A1 (en) * | 2013-05-14 | 2014-11-20 | Google Inc. | Selecting a Subset of Transit Trips Based on Time and Duration |
KR101465493B1 (en) * | 2014-01-28 | 2014-11-28 | 성균관대학교산학협력단 | Navigation system for vehicle and route determining method for destination of vehicle |
FR3057951B1 (en) * | 2016-10-25 | 2020-07-17 | IFP Energies Nouvelles | METHOD FOR DETERMINING A ROUTE MINIMIZING THE ENERGY EXPENDITURE OF A VEHICLE BY MEANS OF AN ASSISTANT GRAPH |
FR3062834B1 (en) * | 2017-02-16 | 2019-04-12 | IFP Energies Nouvelles | METHOD FOR DETERMINING AN AREA REACHABLE BY A VEHICLE USING A DYNAMIC MODEL AND AN ADDITIONAL GRAPH |
US10728139B2 (en) * | 2018-04-17 | 2020-07-28 | Indian Institute Of Technology, Bombay | Flexible software-defined networking (SDN) protocol for service provider networks |
FR3084152B1 (en) * | 2018-07-23 | 2020-07-17 | IFP Energies Nouvelles | METHOD FOR DETERMINING A ROUTE MINIMIZING THE ENERGY EXPENDITURE OF A HYBRID VEHICLE USING AN EXTENDED DEPENDENT GRAPH |
US11346681B2 (en) * | 2019-02-13 | 2022-05-31 | Grzegorz Malewicz | Method and an apparatus for searching or comparing sites using routes or route lengths between sites and places within a transportation system |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4954958A (en) | 1988-08-19 | 1990-09-04 | Hacowie Corporation | Directional information system |
US5608635A (en) | 1992-04-14 | 1997-03-04 | Zexel Corporation | Navigation system for a vehicle with route recalculation between multiple locations |
JP3381459B2 (en) * | 1995-05-30 | 2003-02-24 | 株式会社デンソー | Travel guide device for vehicles |
EP0785537A4 (en) | 1995-08-09 | 2000-04-19 | Toyota Motor Co Ltd | Travel plan preparing device |
JP3173983B2 (en) * | 1995-12-28 | 2001-06-04 | 松下電器産業株式会社 | Route selection method and system |
US5729458A (en) | 1995-12-29 | 1998-03-17 | Etak, Inc. | Cost zones |
JPH09297032A (en) * | 1996-05-02 | 1997-11-18 | Pioneer Electron Corp | Method and device for setting route |
US5839088A (en) | 1996-08-22 | 1998-11-17 | Go2 Software, Inc. | Geographic location referencing system and method |
US5944769A (en) | 1996-11-08 | 1999-08-31 | Zip2 Corporation | Interactive network directory service with integrated maps and directions |
US5978730A (en) | 1997-02-20 | 1999-11-02 | Sony Corporation | Caching for pathfinding computation |
JP3371768B2 (en) * | 1997-08-29 | 2003-01-27 | 株式会社デンソー | Vehicle traveling route guidance device and map data recording medium thereof |
US6038509A (en) | 1998-01-22 | 2000-03-14 | Etak, Inc. | System for recalculating a path |
US6016485A (en) | 1998-02-13 | 2000-01-18 | Etak, Inc. | System for pathfinding |
DE19836485A1 (en) * | 1998-08-12 | 2000-02-17 | Bosch Gmbh Robert | Method for determining a route from a starting point to a destination on a route network |
JP2000258179A (en) * | 1999-03-12 | 2000-09-22 | Denso Corp | On-vehicle navigator |
-
2000
- 2000-09-06 US US09/655,818 patent/US6480785B1/en not_active Expired - Lifetime
-
2001
- 2001-08-27 AU AU2001286787A patent/AU2001286787A1/en not_active Abandoned
- 2001-08-27 WO PCT/US2001/026631 patent/WO2002021078A2/en active Application Filing
-
2002
- 2002-10-15 US US10/270,284 patent/US20030045999A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
WO2002021078A2 (en) | 2002-03-14 |
US20030045999A1 (en) | 2003-03-06 |
US6480785B1 (en) | 2002-11-12 |
WO2002021078A3 (en) | 2002-09-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU2001286787A1 (en) | System for determining a route and presenting navigational instructions therefor | |
AU2001226199A1 (en) | Navigation system with route indicators | |
AU2001273846A1 (en) | Route calculation method and navigation method | |
AU2001289161A1 (en) | Points of interest for a navigation system | |
AU2001246442A1 (en) | Navigation system | |
AU3942801A (en) | Navigation system | |
AU7384601A (en) | Route calculation method and navigation method | |
EP1311803B8 (en) | Method and navigation device for querying target information and navigating within a map view | |
AU2002310262A1 (en) | Method and system for distributed navigation and automated guidance | |
AU6944198A (en) | Map-matching golf navigation system | |
AU2001243227A1 (en) | Remote-to-remote position locating system | |
AU2002217764A1 (en) | Multiple configurations for a vehicle navigation system | |
AU1215600A (en) | Street identification for a map zoom of a navigation system | |
AU2002245076A1 (en) | Using ancillary geometry for visibility determination | |
HK1046552A1 (en) | Satellite navigation system | |
AU2929201A (en) | Global positioning system roadside integrated precision positioning system | |
AU2000272739A1 (en) | System for determining error causes | |
EP1189029A4 (en) | Navigation system | |
AU2001276937A1 (en) | System and method for determining an efficient transportation route | |
EG22196A (en) | Navigation system for aditionally displaying direction details | |
AU2002250186A1 (en) | Thin-client navigation and route guidance system | |
AU3942901A (en) | Navigational aid | |
AU2001281272A1 (en) | Attitude determination using a global positioning system | |
AU2001238480A1 (en) | Map-matching golf navigation system | |
AUPP523398A0 (en) | Turn-by-turn route system |