WO2001063456A8 - Data formats and usage for massive point to point route calculation - Google Patents

Data formats and usage for massive point to point route calculation

Info

Publication number
WO2001063456A8
WO2001063456A8 PCT/US2001/005673 US0105673W WO0163456A8 WO 2001063456 A8 WO2001063456 A8 WO 2001063456A8 US 0105673 W US0105673 W US 0105673W WO 0163456 A8 WO0163456 A8 WO 0163456A8
Authority
WO
WIPO (PCT)
Prior art keywords
point
usage
data formats
route calculation
massive
Prior art date
Application number
PCT/US2001/005673
Other languages
French (fr)
Other versions
WO2001063456A9 (en
WO2001063456A2 (en
Inventor
G Edward Powell
Shayne Chen
Runar Indseth
Original Assignee
Pointserve Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Pointserve Inc filed Critical Pointserve Inc
Priority to AU2001241655A priority Critical patent/AU2001241655A1/en
Publication of WO2001063456A2 publication Critical patent/WO2001063456A2/en
Publication of WO2001063456A9 publication Critical patent/WO2001063456A9/en
Publication of WO2001063456A8 publication Critical patent/WO2001063456A8/en

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
PCT/US2001/005673 2000-02-22 2001-02-22 Data formats and usage for massive point to point route calculation WO2001063456A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2001241655A AU2001241655A1 (en) 2000-02-22 2001-02-22 Data formats and usage for massive point to point route calculation

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US18418600P 2000-02-22 2000-02-22
US60/184,186 2000-02-22

Publications (3)

Publication Number Publication Date
WO2001063456A2 WO2001063456A2 (en) 2001-08-30
WO2001063456A9 WO2001063456A9 (en) 2002-10-24
WO2001063456A8 true WO2001063456A8 (en) 2003-01-16

Family

ID=22675885

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/005673 WO2001063456A2 (en) 2000-02-22 2001-02-22 Data formats and usage for massive point to point route calculation

Country Status (2)

Country Link
US (2) US7050904B2 (en)
WO (1) WO2001063456A2 (en)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7548241B2 (en) 2002-01-04 2009-06-16 Intel Corporation Determining a node path through a node graph
JP3956910B2 (en) * 2003-07-10 2007-08-08 アイシン・エィ・ダブリュ株式会社 Navigation device and navigation system including the same
JP2005201793A (en) * 2004-01-16 2005-07-28 Xanavi Informatics Corp Route retrieval method of navigation system
US20060161337A1 (en) * 2005-01-19 2006-07-20 Ping-Chung Ng Route planning process
EP1752919A1 (en) * 2005-07-29 2007-02-14 Amadeus s.a.s Method and system of building actual travel fares
JP2007078573A (en) * 2005-09-15 2007-03-29 Denso Corp Route guide apparatus and program
EP1785696B1 (en) * 2005-11-09 2011-10-05 Harman Becker Automotive Systems GmbH Optimum route determination with tilings
US7953260B2 (en) 2006-06-09 2011-05-31 Craniosim Solutions, Inc. Predicting movement of soft tissue of the face in response to movement of underlying bone
EP1887500A1 (en) * 2006-08-11 2008-02-13 Institut National De Recherche Sur Les Transports Et Leur Securite Route searching and composing method
US20090063032A1 (en) * 2007-08-30 2009-03-05 Honeywell International, Inc. Methods, systems, and apparatus for routing a vehicle to avoid an adverse condition
US20120173145A1 (en) * 2009-09-09 2012-07-05 Pioneer System Technologies Corporation Navigation device, control method, program, and storage medium
US8392113B2 (en) * 2009-12-11 2013-03-05 Qualcomm Incorporated Method and apparatus for accounting for user experience in pedestrian navigation routing
US8819592B2 (en) 2010-09-03 2014-08-26 Robert Lewis Jackson, JR. Sparse dynamic selection trees
US8700638B2 (en) * 2011-03-08 2014-04-15 Libera, Inc. Computer-implemented weighted tree search to resolve variable name ambiguity
CN111310984B (en) * 2020-01-21 2023-09-26 成都智库二八六一信息技术有限公司 Path planning method and system based on two-dimensional map grid division
US20220228875A1 (en) * 2021-01-20 2022-07-21 Bayerische Motoren Werke Aktiengesellschaft Method, Computer Program, and Device for Controlling a Route
US20220156322A1 (en) * 2021-09-29 2022-05-19 Intel Corporation Graph reordering and tiling techniques

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5031093A (en) 1986-12-22 1991-07-09 Nec Corporation System for establishing route by selecting minimum of time-independent link parameters of incremental values
DE3719017A1 (en) 1987-06-06 1988-12-15 Bosch Gmbh Robert METHOD AND DEVICE FOR DETERMINING A DRIVING ROUTE BETWEEN A START POINT AND A DESTINATION POINT
US5197009A (en) 1990-01-24 1993-03-23 Mid America Technologies, Inc. Apparatus for and method of creating delivery route maps
DE69129892T2 (en) 1990-11-09 1999-03-18 Sumitomo Electric Industries Device for an inexpensive route selection
US5272638A (en) 1991-05-31 1993-12-21 Texas Instruments Incorporated Systems and methods for planning the scheduling travel routes
US5285391A (en) 1991-08-05 1994-02-08 Motorola, Inc. Multiple layer road memory storage device and route planning system
JPH05233644A (en) 1991-12-05 1993-09-10 Internatl Business Mach Corp <Ibm> Method and system for optimizing transferring of material within computer base manufacturing system
US5548773A (en) 1993-03-30 1996-08-20 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Digital parallel processor array for optimum path planning
US5519619A (en) 1994-03-14 1996-05-21 Motorola, Inc. Route planning method for hierarchical map routing and apparatus therefor
US5938720A (en) 1995-02-09 1999-08-17 Visteon Technologies, Llc Route generation in a vehicle navigation system
JPH09305108A (en) 1996-03-11 1997-11-28 Denso Corp Method and device for specifying location, and method and device for displaying map using them
US5968109A (en) 1996-10-25 1999-10-19 Navigation Technologies Corporation System and method for use and storage of geographic data on physical media
US5974419A (en) 1996-10-25 1999-10-26 Navigation Technologies Corporation Parcelization of geographic data for storage and use in a navigation application
US5953722A (en) 1996-10-25 1999-09-14 Navigation Technologies Corporation Method and system for forming and using geographic data
US5893081A (en) 1996-11-25 1999-04-06 Etak, Inc. Using multiple levels of costs for a pathfinding computation
US6118404A (en) 1998-01-21 2000-09-12 Navigation Technologies Corporation Method and system for representation of overlapping features in geographic databases

Also Published As

Publication number Publication date
US8000891B2 (en) 2011-08-16
WO2001063456A9 (en) 2002-10-24
US20020016670A1 (en) 2002-02-07
WO2001063456A2 (en) 2001-08-30
US20090326793A1 (en) 2009-12-31
US7050904B2 (en) 2006-05-23

Similar Documents

Publication Publication Date Title
WO2001063456A8 (en) Data formats and usage for massive point to point route calculation
AU2002212464A1 (en) Computer system
AU2002217780A1 (en) Methods and systems to link data
AU2001249270A1 (en) Systems and methods for collecting consumer data
AU2001230981A1 (en) Method and system for providing current industry specific data to physicians
AU2001286834A1 (en) Process-linked data management system
AU2001296408A1 (en) Data import system for data analysis system
AU2001237561A1 (en) Data access
AU2001254798A1 (en) Scale removal
AU4125001A (en) Computer case
AU4669001A (en) Data management system
AUPQ498500A0 (en) Information system
AU2001236918A1 (en) A tokens-based system for providing information to users
AU2001294655A1 (en) System for providing access to product data
AU2001222135A1 (en) Information management technique
AU2876501A (en) Data handling
AUPR040100A0 (en) Data management system
AU2001252367A1 (en) Improvements relating to computer systems
AU2001239554A1 (en) Information providing system
AU2002238223A1 (en) Information management system
TW478606U (en) Reverse-U shaped axle structure for notebook computer
AU2002213379A1 (en) Population data acquisition system
AU2001237674A1 (en) System for data management
AU2001241655A1 (en) Data formats and usage for massive point to point route calculation
AU2002219116A1 (en) Data bus

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: C2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: C2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

COP Corrected version of pamphlet

Free format text: PAGE 1, DESCRIPTION, REPLACED BY A NEW PAGE 1; PAGES 1/17-17/17, DRAWINGS, REPLACED BY NEW PAGES 1/10-10/10; DUE TO LATE TRANSMITTAL BY THE RECEIVING OFFICE

D17 Declaration under article 17(2)a
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP