IN2012DN00281A - - Google Patents

Info

Publication number
IN2012DN00281A
IN2012DN00281A IN281DEN2012A IN2012DN00281A IN 2012DN00281 A IN2012DN00281 A IN 2012DN00281A IN 281DEN2012 A IN281DEN2012 A IN 281DEN2012A IN 2012DN00281 A IN2012DN00281 A IN 2012DN00281A
Authority
IN
India
Prior art keywords
minimum cost
regions
map data
paths
origin
Prior art date
Application number
Inventor
Heiko Schilling
Ewgenij Gawrilow
Moritz Hilger
Andreas Profous
Jurgen Werber
Simone Tertoolen
Original Assignee
Tomtom Int Bv
Tomtom Dev Germany Gmbh
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
Priority to US21374609P priority Critical
Application filed by Tomtom Int Bv, Tomtom Dev Germany Gmbh filed Critical Tomtom Int Bv
Priority to PCT/EP2010/059944 priority patent/WO2011004026A2/en
Publication of IN2012DN00281A publication Critical patent/IN2012DN00281A/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3446Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3664Details of the user input interface, e.g. buttons, knobs or sliders, including those provided on a touch screen; remote controllers; input using gestures
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3667Display of a road map
    • G01C21/367Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/09685Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is computed only once and not updated
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096855Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096866Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the complete route is shown to the driver
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/70Type of the data to be coded, other than image and sound
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/70Type of the data to be coded, other than image and sound
    • H03M7/705Unicode
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3068Precoding preceding compression, e.g. Burrows-Wheeler transformation
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4031Fixed length to variable length coding
    • H03M7/4037Prefix coding
    • H03M7/4043Adaptive prefix coding

Abstract

This invention concerns a method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions. The method comprises using at least one processing apparatus to: receive an origin and a destination on the map data and a travel time, determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data. The minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions at different times and determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost at the travel time.
IN281DEN2012 2009-07-09 2010-07-09 IN2012DN00281A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US21374609P true 2009-07-09 2009-07-09
PCT/EP2010/059944 WO2011004026A2 (en) 2009-07-09 2010-07-09 Navigation devices and methods carried out thereon

Publications (1)

Publication Number Publication Date
IN2012DN00281A true IN2012DN00281A (en) 2015-05-08

Family

ID=43126821

Family Applications (2)

Application Number Title Priority Date Filing Date
IN281DEN2012 IN2012DN00281A (en) 2009-07-09 2010-07-09
IN279DEN2012 IN2012DN00279A (en) 2009-07-09 2010-07-09

Family Applications After (1)

Application Number Title Priority Date Filing Date
IN279DEN2012 IN2012DN00279A (en) 2009-07-09 2010-07-09

Country Status (7)

Country Link
US (3) US9219500B2 (en)
EP (4) EP2565582B1 (en)
JP (6) JP5785164B2 (en)
CN (3) CN102483333B (en)
ES (3) ES2474815T3 (en)
IN (2) IN2012DN00281A (en)
WO (2) WO2011004026A2 (en)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0822893D0 (en) * 2008-12-16 2009-01-21 Tele Atlas Bv Advanced speed profiles - Further updates
US9109909B2 (en) * 2009-07-09 2015-08-18 Tomtom International B.V. Navigation devices
EP2565582B1 (en) 2009-07-09 2014-05-14 TomTom International B.V. Method for compressing route search acceleration data
US8396663B2 (en) * 2009-12-15 2013-03-12 Navteq B.V. Speed profile dictionary
EP2375364A1 (en) * 2010-04-12 2011-10-12 Karlsruher Institut für Technologie Method and system for time-dependent routing
JP6118246B2 (en) 2010-04-21 2017-04-19 トムトム インターナショナル ベスローテン フエンノートシャップ System and method for generating a route over an electronic map
WO2011131376A1 (en) 2010-04-23 2011-10-27 Tomtom International B.V. Navigation devices and methods carried out thereon
JP5516209B2 (en) * 2010-08-06 2014-06-11 アイシン・エィ・ダブリュ株式会社 Navigation device, navigation method, and navigation program
DE102010040587A1 (en) * 2010-09-10 2012-03-15 Bayerische Motoren Werke Aktiengesellschaft Navigation system and method for calculating the total cost of a route
EP2941690A1 (en) * 2013-01-04 2015-11-11 Kopin Corporation Controlled headset computer displays
US9335793B2 (en) 2011-01-31 2016-05-10 Apple Inc. Cover attachment with flexible display
CN102735239B (en) * 2011-03-29 2015-06-10 电装It研究所 Navigation device, method and system
US8660789B2 (en) * 2011-05-03 2014-02-25 University Of Southern California Hierarchical and exact fastest path computation in time-dependent spatial networks
US8566030B1 (en) 2011-05-03 2013-10-22 University Of Southern California Efficient K-nearest neighbor search in time-dependent spatial networks
CN109116985A (en) 2011-05-10 2019-01-01 寇平公司 The method that control information is shown
EP2557395A1 (en) * 2011-08-11 2013-02-13 Harman Becker Automotive Systems GmbH Method and system for navigation
DE102011113419A1 (en) * 2011-09-15 2013-03-21 GM Global Technology Operations LLC (n. d. Gesetzen des Staates Delaware) A method for determining a route running between an initial location and an end location, taking into account area conditions of different areas, route planning device and motor vehicle
US8775059B2 (en) * 2011-10-26 2014-07-08 Right There Ware LLC Method and system for fleet navigation, dispatching and multi-vehicle, multi-destination routing
US8868332B2 (en) * 2011-10-26 2014-10-21 Right There Ware LLC Method and system for navigation using bounded geograhic regions
US9037399B2 (en) * 2012-06-20 2015-05-19 Microsoft Technology Licensing, Llc Pluggable route-planning module
US9857187B2 (en) 2012-06-29 2018-01-02 Tomtom Navigation B.V. Apparatus and method for route searching
GB201211614D0 (en) * 2012-06-29 2012-08-15 Tomtom Dev Germany Gmbh Generating alternative routes
US9285218B2 (en) * 2012-08-24 2016-03-15 Regents Of The University Of Minnesota Shortest travel path determination using critical start time points
US9253077B2 (en) * 2012-11-30 2016-02-02 International Business Machines Corporation Parallel top-K simple shortest paths discovery
US9026517B2 (en) * 2012-12-13 2015-05-05 International Business Machines Corporation Searching a vertex in a path
EP2750087A1 (en) * 2012-12-28 2014-07-02 Exapaq Sas Methods and systems for determining estimated package delivery/pick-up times
CN105026892B (en) 2013-01-30 2018-02-27 赫力环球有限公司 Method and apparatus for being used in navigation application
CN104050512A (en) * 2013-03-15 2014-09-17 Sap股份公司 Transport time estimation based on multi-granular map
GB201316013D0 (en) * 2013-09-09 2013-10-23 Tomtom Dev Germany Gmbh Methods and systems for generating alternative routes
GB201316386D0 (en) 2013-09-15 2013-10-30 Tomtom Dev Germany Gmbh Generating routes to optimise traffic flow
US10168171B2 (en) 2013-10-31 2019-01-01 Tomtom Navigation B.V. Apparatus and methods of determining paths through an electronic map
TWI549538B (en) * 2014-05-05 2016-09-11 Chunghwa Telecom Co Ltd The way to improve the reliability of cloud navigation and its computer program products
US9934683B2 (en) * 2014-05-29 2018-04-03 Here Global B.V. Traffic aggregation and reporting in real-time
US10122583B2 (en) * 2014-07-08 2018-11-06 Oracle International Corporation Aggregated network model with component network aggregation
GB201503227D0 (en) * 2015-02-26 2015-04-15 Tomtom Int Bv Methods and systems for generating routing policies and routes
CN104765790B (en) * 2015-03-24 2019-09-20 北京大学 A kind of method and apparatus of data query
CN104754332A (en) * 2015-03-24 2015-07-01 深圳第一蓝筹科技有限公司 Smart wearing device video image transmitting method
EP3298555A1 (en) * 2015-05-19 2018-03-28 Fleetmatics Ireland Limited System and method for accelerating route search
US9726502B2 (en) * 2015-08-31 2017-08-08 Sap Se Route planner for transportation systems
CN105118015A (en) * 2015-09-21 2015-12-02 无锡知谷网络科技有限公司 Information prompting method used for public places and mobile service terminal used for public places
CN105222793B (en) * 2015-10-23 2019-01-04 华中科技大学 A kind of city stratification region partitioning method based on map vector data model
US10739154B2 (en) * 2016-02-02 2020-08-11 Sap Se System and method for vehicle fuel consumption optimization
JP6323470B2 (en) 2016-02-05 2018-05-16 トヨタ自動車株式会社 Vehicle control system
JP6272373B2 (en) * 2016-03-17 2018-01-31 株式会社トヨタマップマスター Map information creation device, navigation system, information display method, information display program, recording medium
US20170287328A1 (en) * 2016-03-29 2017-10-05 Sirius Xm Radio Inc. Traffic Data Encoding Using Fixed References
US10178152B2 (en) 2016-04-29 2019-01-08 Splunk Inc. Central repository for storing configuration files of a distributed computer system
US10024673B1 (en) * 2016-05-25 2018-07-17 Uber Technologies, Inc. Identifying a map matched trip from received geographic position information
US20170350714A1 (en) * 2016-06-06 2017-12-07 International Business Machines Corporation Route planning based on connectivity of nodes
US10065654B2 (en) * 2016-07-08 2018-09-04 Toyota Motor Engineering & Manufacturing North America, Inc. Online learning and vehicle control method based on reinforcement learning without active exploration
US10061316B2 (en) * 2016-07-08 2018-08-28 Toyota Motor Engineering & Manufacturing North America, Inc. Control policy learning and vehicle control method based on reinforcement learning without active exploration
US10146224B2 (en) * 2016-11-09 2018-12-04 GM Global Technology Operations LLC Processor-implemented systems and methods for automated driving
US10248925B2 (en) * 2016-12-06 2019-04-02 Walmart Apollo, Llc Systems and methods for compressing shortest path matrices for delivery route optimization
US10480947B2 (en) * 2016-12-21 2019-11-19 X Development Llc Boolean satisfiability (SAT) reduction for geometry and kinematics agnostic multi-agent planning
CN106918348B (en) * 2017-03-29 2020-05-26 联想(北京)有限公司 Information processing method and electronic equipment
US10715175B2 (en) * 2017-08-28 2020-07-14 Tesla, Inc. Systems and methods for encoding and decoding
US10429195B2 (en) 2017-09-19 2019-10-01 Here Global B.V. Method, apparatus, and computer program product for generation of a route using time and space

Family Cites Families (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03238599A (en) 1990-02-15 1991-10-24 Clarion Co Ltd On vehicle navigation equipment
JPH0541862A (en) * 1991-08-03 1993-02-19 Sony Corp Variable length coding system for motion vector
US5428396A (en) 1991-08-03 1995-06-27 Sony Corporation Variable length coding/decoding method for motion vectors
US7006881B1 (en) 1991-12-23 2006-02-28 Steven Hoffberg Media recording device with remote graphic user interface
JP2000511366A (en) 1995-10-25 2000-08-29 サーノフ コーポレイション Apparatus and method for variable block size motion estimation based on quadrant tree
JP3223782B2 (en) * 1996-02-08 2001-10-29 三菱電機株式会社 Vehicle route calculation device
US6434275B1 (en) 1997-05-28 2002-08-13 Sony Corporation Block distortion reduction method and device and encoding method and device
JP3500928B2 (en) * 1997-09-17 2004-02-23 トヨタ自動車株式会社 Map data processing device, map data processing method, and map data processing system
EP1027578B1 (en) 1997-10-27 2004-03-17 Siemens Aktiengesellschaft Method and device for computer assisted graph processing
JP3171574B2 (en) * 1998-03-05 2001-05-28 松下電器産業株式会社 Route selection method
US6266610B1 (en) 1998-12-31 2001-07-24 Honeywell International Inc. Multi-dimensional route optimizer
JP4086994B2 (en) * 1999-02-08 2008-05-14 株式会社デンソー Image data supply device and image compression device
JP2000283776A (en) * 1999-03-29 2000-10-13 Toyota Central Res & Dev Lab Inc Hierarchic road network course searching system
JP2001074482A (en) * 1999-09-06 2001-03-23 Alpine Electronics Inc Route searching apparatus
JP2002310702A (en) 2001-04-18 2002-10-23 Aisin Aw Co Ltd Navigation system
JP2003021524A (en) * 2001-07-09 2003-01-24 Kenwood Corp Navigation device, arrival time calculation method and program
US7206448B2 (en) 2002-02-28 2007-04-17 At&T Corp. System and method for using pattern vectors for video and image coding and decoding
US7082443B1 (en) * 2002-07-23 2006-07-25 Navteq North America, Llc Method and system for updating geographic databases
JP4416996B2 (en) * 2002-11-01 2010-02-17 三菱電機株式会社 Map information processing apparatus and map information providing apparatus
JP4380151B2 (en) * 2002-12-20 2009-12-09 株式会社デンソー Map evaluation system and map evaluation device
JP4048963B2 (en) * 2003-01-31 2008-02-20 株式会社日立製作所 Navigation terminal device
JP4138561B2 (en) 2003-04-09 2008-08-27 パイオニア株式会社 Navigation device, navigation method, and route data generation program
JP4255007B2 (en) * 2003-04-11 2009-04-15 株式会社ザナヴィ・インフォマティクス Navigation device and travel time calculation method thereof
US7079943B2 (en) 2003-10-07 2006-07-18 Deere & Company Point-to-point path planning
JP3802026B2 (en) 2003-11-05 2006-07-26 本田技研工業株式会社 Route search device
US20050096842A1 (en) * 2003-11-05 2005-05-05 Eric Tashiro Traffic routing method and apparatus for navigation system to predict travel time and departure time
JP2005202248A (en) 2004-01-16 2005-07-28 Fujitsu Ltd Audio encoding device and frame region allocating circuit of audio encoding device
JP2005201793A (en) 2004-01-16 2005-07-28 Xanavi Informatics Corp Route retrieval method of navigation system
JP4207793B2 (en) 2004-02-20 2009-01-14 アイシン・エィ・ダブリュ株式会社 Route search apparatus and route search method
JP4476104B2 (en) 2004-04-22 2010-06-09 三洋電機株式会社 Coding circuit
DE102004027292A1 (en) * 2004-06-04 2005-12-29 Siemens Ag Procedures for determining position data
JP4419721B2 (en) 2004-07-02 2010-02-24 アイシン・エィ・ダブリュ株式会社 Navigation system
US7739029B2 (en) * 2004-09-08 2010-06-15 Aisin Aw Co., Ltd. Navigation apparatus and method with traffic ranking and display
US20070010941A1 (en) 2005-07-07 2007-01-11 Marsh David C Land navigation system
JP2007040912A (en) 2005-08-05 2007-02-15 Aisin Aw Co Ltd Navigation system
EP1952095A4 (en) 2005-11-21 2010-02-17 Ford Motor Co Navigation system for a vehicle
JP4513740B2 (en) 2005-12-28 2010-07-28 アイシン・エィ・ダブリュ株式会社 Route guidance system and route guidance method
JP5116236B2 (en) * 2006-01-30 2013-01-09 アルパイン株式会社 Map data creation method and map data creation device
JP4682865B2 (en) 2006-02-17 2011-05-11 アイシン・エィ・ダブリュ株式会社 Route search system, route guidance method in route guidance system, and navigation apparatus
US20070208498A1 (en) 2006-03-03 2007-09-06 Inrix, Inc. Displaying road traffic condition information and user controls
JP5013738B2 (en) * 2006-04-25 2012-08-29 アルパイン株式会社 Map data creation device
JP2008020414A (en) 2006-07-14 2008-01-31 Aisin Aw Co Ltd Route search method and navigation device
GB2440958A (en) 2006-08-15 2008-02-20 Tomtom Bv Method of correcting map data for use in navigation systems
JP2008122266A (en) * 2006-11-14 2008-05-29 Pioneer Electronic Corp Route searching device, route searching method, route searching program, and storage medium
JP2008145193A (en) * 2006-12-07 2008-06-26 Pioneer Electronic Corp Route search device, route search method, route search program, and storage medium
JP2007139794A (en) 2006-12-25 2007-06-07 Aisin Aw Co Ltd Navigation unit, and navigation system provided therewith
JP5121255B2 (en) 2007-02-28 2013-01-16 クラリオン株式会社 Navigation device
JP4450000B2 (en) 2007-03-14 2010-04-14 アイシン・エィ・ダブリュ株式会社 Route selection support device and route selection support method
JP4997597B2 (en) 2007-06-15 2012-08-08 国立大学法人東京海洋大学 Shortest path search method
CN101334285B (en) * 2007-06-29 2012-12-19 鸿富锦精密工业(深圳)有限公司 Vehicle navigation device and navigation method
US20090006399A1 (en) * 2007-06-29 2009-01-01 International Business Machines Corporation Compression method for relational tables based on combined column and row coding
CN101836079B (en) * 2007-10-26 2013-08-21 通腾科技股份有限公司 A method of processing positioning data
CN101246021B (en) 2007-12-18 2011-05-11 北京捷易联科技有限公司 Method, equipment and system for implementing intelligent navigation
JPWO2009084185A1 (en) * 2007-12-28 2011-05-12 株式会社日立製作所 Information terminal device, information processing method, and information processing program
FR2926880B1 (en) 2008-01-24 2010-09-10 Mediamobile Estimation of shortest path dependent of time in a road network
CN101685020A (en) 2008-09-27 2010-03-31 佛山市顺德区顺达电脑厂有限公司 Navigation system and navigation method and machine-readable medium thereof
US8150620B2 (en) * 2009-04-14 2012-04-03 Alpine Electronics, Inc. Route search method and apparatus for navigation system utilizing map data of XML format
EP2565582B1 (en) 2009-07-09 2014-05-14 TomTom International B.V. Method for compressing route search acceleration data
US8392113B2 (en) 2009-12-11 2013-03-05 Qualcomm Incorporated Method and apparatus for accounting for user experience in pedestrian navigation routing
WO2011131376A1 (en) 2010-04-23 2011-10-27 Tomtom International B.V. Navigation devices and methods carried out thereon

Also Published As

Publication number Publication date
CN102483333A (en) 2012-05-30
EP2565582A1 (en) 2013-03-06
JP2017083459A (en) 2017-05-18
US8788202B2 (en) 2014-07-22
JP5785164B2 (en) 2015-09-24
ES2468795T3 (en) 2014-06-17
WO2011004026A8 (en) 2011-06-30
CN102612709A (en) 2012-07-25
US20130173152A1 (en) 2013-07-04
US10132640B2 (en) 2018-11-20
IN2012DN00279A (en) 2015-05-08
EP2746727B1 (en) 2016-09-07
ES2474815T3 (en) 2014-07-09
US9219500B2 (en) 2015-12-22
WO2011004026A3 (en) 2011-05-05
JP2012533056A (en) 2012-12-20
JP6431891B2 (en) 2018-11-28
CN105758412B (en) 2019-04-12
CN102612709B (en) 2015-09-30
CN102483333B (en) 2016-03-09
WO2011004029A3 (en) 2011-03-24
CN105758412A (en) 2016-07-13
WO2011004026A2 (en) 2011-01-13
EP2452158A2 (en) 2012-05-16
JP6129253B2 (en) 2017-05-17
EP2452325B1 (en) 2014-04-23
ES2525825T3 (en) 2014-12-30
JP2017083460A (en) 2017-05-18
WO2011004029A2 (en) 2011-01-13
JP2012533055A (en) 2012-12-20
JP2016020915A (en) 2016-02-04
JP2016020914A (en) 2016-02-04
US20120158301A1 (en) 2012-06-21
JP6282719B2 (en) 2018-02-21
EP2452325A2 (en) 2012-05-16
EP2565582B1 (en) 2014-05-14
EP2452158B1 (en) 2014-11-12
EP2746727A1 (en) 2014-06-25
US20160178386A1 (en) 2016-06-23

Similar Documents

Publication Publication Date Title
CL2017002383A1 (en) Deriving motion vector encoding video
MX2017001807A (en) Optical system and assay chip for probing, detecting, and analyzing molecules.
RU2015122399A (en) Vehicle system (options) and method
CL2014002695A1 (en) I method comprising receiving status data device from a mobile device, determining one or more potential defects associated with the mobile device, the device providing information regarding one or more defects related potential device; apparatus; computer program product; system
BR112017003958A2 (en) providing route information to devices during a shared transport service
SG11201907212SA (en) Method and apparatus for writing service data into block chain and method for determining service subset
BR112017026670A2 (en) system and method for providing contextual information for a location
BR112016027475A2 (en) kit, device and method for the detection of pancreatic cancer
IN2015MN00004A (en)
BR112013023784A2 (en) method and system for improving device location recognition
BR112017001776A2 (en) multi-user shuttle service provision
EA201490029A1 (en) Metallic enzyme inhibiting compounds
WO2014138530A3 (en) Surface markings for an optically guided device
MX362545B (en) Image analysis and measurement of biological samples.
MX2016007605A (en) Compositions and methods for detecting rare sequence variants.
EP2622306A4 (en) Method, system and computer program product for optimizing route planning digital maps
BR112014011035A2 (en) aliquot system and workflow
WO2012019193A3 (en) Assay systems for genetic analysis
EP2675195A3 (en) Location-based device automation
ES2527347A2 (en) Overhead view system for a shovel
EP2466541A3 (en) Image processing apparatus, image processing method and image processing program
MX340929B (en) Learning automated vehicle.
WO2012150993A3 (en) Accurate and fast neural network training for library-based critical dimension (cd) metrology
CL2017000680A1 (en) Automated techniques for planting
SG190678A1 (en) Wafer inspection