WO2001071485A8 - System and method for abstracting and visualizing a route map - Google Patents

System and method for abstracting and visualizing a route map

Info

Publication number
WO2001071485A8
WO2001071485A8 PCT/US2001/008440 US0108440W WO0171485A8 WO 2001071485 A8 WO2001071485 A8 WO 2001071485A8 US 0108440 W US0108440 W US 0108440W WO 0171485 A8 WO0171485 A8 WO 0171485A8
Authority
WO
WIPO (PCT)
Prior art keywords
route map
route
maps
abstracting
visualizing
Prior art date
Application number
PCT/US2001/008440
Other languages
French (fr)
Other versions
WO2001071485A1 (en
Inventor
Maneesh Agrawala
Chris Stolte
Original Assignee
Vicinity Corp
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 claimed from US09/528,703 external-priority patent/US6424933B1/en
Application filed by Vicinity Corp filed Critical Vicinity Corp
Priority to EP01920430A priority Critical patent/EP1282855B1/en
Priority to ES01920430T priority patent/ES2373095T3/en
Priority to AT01920430T priority patent/ATE528734T1/en
Publication of WO2001071485A1 publication Critical patent/WO2001071485A1/en
Publication of WO2001071485A8 publication Critical patent/WO2001071485A8/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models
    • 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/3667—Display of a road map
    • G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • 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/3667—Display of a road map
    • G01C21/3673—Labelling using text of road map data items, e.g. road names, POI names
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/206—Drawing of charts or graphs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text

Abstract

A system and method for making computer-generated maps includes a different scale factor for each road in a route (Steps 802-850). The scale factors are used to optimize the route map against a target function. The display of the route map is optimized using fitting a collection of reference points with a probability function that is used to rotate the displayed route map. Display optimization further includes splitting route maps into separate segment maps.
PCT/US2001/008440 2000-03-17 2001-03-16 System and method for abstracting and visualizing a route map WO2001071485A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP01920430A EP1282855B1 (en) 2000-03-17 2001-03-16 System and method for abstracting and visualizing a route map
ES01920430T ES2373095T3 (en) 2000-03-17 2001-03-16 SYSTEM AND PROCEDURE FOR THE ABSTRACTION AND VISUALIZATION OF A ROAD MAP.
AT01920430T ATE528734T1 (en) 2000-03-17 2001-03-16 SYSTEM AND METHOD FOR ABSTRACTION AND VISUALIZATION OF A ROUTE MAP

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US09/528,703 2000-03-17
US09/528,703 US6424933B1 (en) 2000-03-17 2000-03-17 System and method for non-uniform scaled mapping
US09/727,646 US6952661B2 (en) 2000-03-17 2000-11-30 System and method for abstracting and visualizing a rout map
US09/727,646 2000-11-30

Publications (2)

Publication Number Publication Date
WO2001071485A1 WO2001071485A1 (en) 2001-09-27
WO2001071485A8 true WO2001071485A8 (en) 2001-11-29

Family

ID=27062795

Family Applications (2)

Application Number Title Priority Date Filing Date
PCT/US2001/008439 WO2001071484A1 (en) 2000-03-17 2001-03-16 System and method for non-uniform scaled mapping
PCT/US2001/008440 WO2001071485A1 (en) 2000-03-17 2001-03-16 System and method for abstracting and visualizing a route map

Family Applications Before (1)

Application Number Title Priority Date Filing Date
PCT/US2001/008439 WO2001071484A1 (en) 2000-03-17 2001-03-16 System and method for non-uniform scaled mapping

Country Status (3)

Country Link
US (5) US7496484B2 (en)
EP (2) EP1266282B1 (en)
WO (2) WO2001071484A1 (en)

Families Citing this family (212)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1266282B1 (en) 2000-03-17 2010-04-21 Microsoft Corporation System and method for non-uniform scaled mapping
US6424933B1 (en) 2000-03-17 2002-07-23 Vicinity Corporation System and method for non-uniform scaled mapping
US7440875B2 (en) 2002-01-23 2008-10-21 M-Spatial Lmited Schematic generation
US7046827B2 (en) * 2002-02-15 2006-05-16 International Business Machines Corporation Adapting point geometry for storing address density
US7228207B2 (en) * 2002-02-28 2007-06-05 Sabre Inc. Methods and systems for routing mobile vehicles
US7818116B1 (en) * 2002-12-30 2010-10-19 Mapquest, Inc. Presenting a travel route in a ground-based vehicle
US7912299B2 (en) * 2004-10-08 2011-03-22 Microsoft Corporation System and method for efficiently encoding data
US7254271B2 (en) * 2003-03-05 2007-08-07 Seadragon Software, Inc. Method for encoding and serving geospatial or other vector data as images
US7930434B2 (en) * 2003-03-05 2011-04-19 Microsoft Corporation System and method for managing communication and/or storage of image data
US7133054B2 (en) * 2004-03-17 2006-11-07 Seadragon Software, Inc. Methods and apparatus for navigating an image
CN100335862C (en) * 2003-05-14 2007-09-05 行毅科技股份有限公司 Cross-country navigation system
US7707012B2 (en) * 2003-05-21 2010-04-27 Adrian Stephens Simulated city generation
US7765319B1 (en) * 2003-07-30 2010-07-27 Gorman Sean P System and method for analyzing the structure of logical networks
JP2005128801A (en) * 2003-10-23 2005-05-19 Navitime Japan Co Ltd Image data transmission and reception system, server, mobile terminal, program, and recording medium
AU2004298635B2 (en) * 2003-12-18 2008-02-28 1626628 Ontario Limited System, apparatus and method for mapping
US7373473B2 (en) * 2004-03-10 2008-05-13 Leica Geosystems Hds Llc System and method for efficient storage and manipulation of extremely large amounts of scan data
US7865301B2 (en) * 2004-03-23 2011-01-04 Google Inc. Secondary map in digital mapping system
US7831387B2 (en) * 2004-03-23 2010-11-09 Google Inc. Visually-oriented driving directions in digital mapping system
CA2560386C (en) * 2004-03-23 2013-09-24 Google Inc. A digital mapping system
US7599790B2 (en) * 2004-03-23 2009-10-06 Google Inc. Generating and serving tiles in a digital mapping system
KR100697098B1 (en) * 2004-06-30 2007-03-20 에스케이 주식회사 System and method for providing telematics service using guidance point map
US7529195B2 (en) 2004-07-30 2009-05-05 Fortiusone, Inc. System and method of mapping and analyzing vulnerabilities in networks
US8225195B1 (en) 2004-12-15 2012-07-17 Amazon Technologies, Inc. Displaying links at varying levels of prominence to reveal emergent paths based on user interaction
US7467349B1 (en) 2004-12-15 2008-12-16 Amazon Technologies, Inc. Method and system for displaying a hyperlink at multiple levels of prominence based on user interaction
DE102005009105A1 (en) * 2005-02-28 2006-09-07 Siemens Ag Method and management of a display device
US20060235941A1 (en) * 2005-03-29 2006-10-19 Microsoft Corporation System and method for transferring web page data
FR2884019B1 (en) * 2005-04-04 2007-05-11 Airbus France Sas METHOD AND DEVICE FOR DISPLAYING A PART OF AN AIRPORT ON A DISPLAY SCREEN
KR100999206B1 (en) * 2005-04-18 2010-12-07 인텔 코오퍼레이션 Method and apparartus of three-dimensional road layout estimation from video sequences by tracking pedestrians and computer readable recording medium therefore
DE102005020152A1 (en) * 2005-04-29 2006-11-02 Volkswagen Ag Method for controlling map display in vehicle involves display device which is controlled in such manner that section of geographical map is displayed in three-dimensionally non-linear scale
US8670925B2 (en) * 2005-06-21 2014-03-11 Calabrese Holdings L.L.C. Navigation system and method
US9726513B2 (en) * 2005-06-21 2017-08-08 Nytell Software LLC Navigation system and method
US8150932B2 (en) * 2005-06-30 2012-04-03 Nokia Corporation System and method for providing privacy protected navigation between mobile terminals
US20070035563A1 (en) * 2005-08-12 2007-02-15 The Board Of Trustees Of Michigan State University Augmented reality spatial interaction and navigational system
US7933897B2 (en) 2005-10-12 2011-04-26 Google Inc. Entity display priority in a distributed geographic information system
CN101288076B (en) * 2005-10-14 2013-04-10 雅虎公司 Interactive mapping method and system
US7715980B2 (en) * 2005-11-17 2010-05-11 Microsoft Corporation Schematic destination maps
CN101430208B (en) * 2005-12-07 2011-09-14 松下电器产业株式会社 Route information display device and route information display method
US20080167802A1 (en) * 2005-12-07 2008-07-10 Mototaka Yoshioka Route information display device and route information display method
US7917286B2 (en) * 2005-12-16 2011-03-29 Google Inc. Database assisted OCR for street scenes and other images
US9459622B2 (en) 2007-01-12 2016-10-04 Legalforce, Inc. Driverless vehicle commerce network and community
KR100760116B1 (en) * 2006-02-03 2007-09-18 엘지전자 주식회사 Method for changing map scale in navigation system
US8965409B2 (en) 2006-03-17 2015-02-24 Fatdoor, Inc. User-generated community publication in an online neighborhood social network
US9070101B2 (en) 2007-01-12 2015-06-30 Fatdoor, Inc. Peer-to-peer neighborhood delivery multi-copter and method
US9373149B2 (en) 2006-03-17 2016-06-21 Fatdoor, Inc. Autonomous neighborhood vehicle commerce network and community
US8190357B2 (en) * 2006-03-17 2012-05-29 Google Inc. Multi-occupant structure in a geo-spatial environment
US9098545B2 (en) 2007-07-10 2015-08-04 Raj Abhyanker Hot news neighborhood banter in a geo-spatial social network
US9002754B2 (en) 2006-03-17 2015-04-07 Fatdoor, Inc. Campaign in a geo-spatial environment
US20070220174A1 (en) * 2006-03-17 2007-09-20 Fatdoor, Inc. Marker placement in a mapping environment
US9037516B2 (en) 2006-03-17 2015-05-19 Fatdoor, Inc. Direct mailing in a geo-spatial environment
US9064288B2 (en) 2006-03-17 2015-06-23 Fatdoor, Inc. Government structures and neighborhood leads in a geo-spatial environment
US7925993B2 (en) * 2006-03-30 2011-04-12 Amazon Technologies, Inc. Method and system for aggregating and presenting user highlighting of content
EP1840515B1 (en) * 2006-03-31 2009-10-28 Research In Motion Limited Methods and apparatus for dynamically labeling map objects in visually displayed maps of mobile communication devices
US7945852B1 (en) * 2006-05-19 2011-05-17 Washington State University Research Foundation Strategies for annotating digital maps
TWI311294B (en) * 2006-06-15 2009-06-21 Olemap Inc Method for modifying the electric map
US8793066B2 (en) 2006-06-27 2014-07-29 Microsoft Corporation Route monetization
US7610151B2 (en) 2006-06-27 2009-10-27 Microsoft Corporation Collaborative route planning for generating personalized and context-sensitive routing recommendations
US7496683B2 (en) * 2006-07-27 2009-02-24 International Business Machines Corporation Maximization of sustained throughput of distributed continuous queries
GB2440958A (en) * 2006-08-15 2008-02-20 Tomtom Bv Method of correcting map data for use in navigation systems
US7853541B1 (en) * 2006-08-25 2010-12-14 Fair Isaac Corporation Method and apparatus for simmered greedy optimization
AU2007294516A1 (en) * 2006-09-08 2008-03-13 Fortiusone, Inc. System and method for web enabled geo-analytics and image processing
JP2008084135A (en) * 2006-09-28 2008-04-10 Toshiba Corp Movement control method, mobile robot and movement control program
US8484059B2 (en) * 2006-10-17 2013-07-09 At&T Intellectual Property I, L.P. Methods, systems, and products for surveying facilities
US8863245B1 (en) 2006-10-19 2014-10-14 Fatdoor, Inc. Nextdoor neighborhood social network method, apparatus, and system
US20080120026A1 (en) * 2006-11-17 2008-05-22 Ian Cummings Loop-based route finding and navigation
US7831386B2 (en) * 2006-11-17 2010-11-09 Ian Cummings Loop-based route finding and navigation
US8484199B1 (en) * 2006-12-12 2013-07-09 Google Inc. Ranking of geographic information
WO2008100938A2 (en) * 2007-02-13 2008-08-21 Fortiusone, Inc. A method and system for integrating a social network and data repository to enable map creation
US7720936B2 (en) 2007-03-12 2010-05-18 Citrix Systems, Inc. Systems and methods of freshening and prefreshening a DNS cache
US8701010B2 (en) 2007-03-12 2014-04-15 Citrix Systems, Inc. Systems and methods of using the refresh button to determine freshness policy
US8504775B2 (en) 2007-03-12 2013-08-06 Citrix Systems, Inc Systems and methods of prefreshening cached objects based on user's current web page
US7783757B2 (en) 2007-03-12 2010-08-24 Citrix Systems, Inc. Systems and methods of revalidating cached objects in parallel with request for object
US8037126B2 (en) 2007-03-12 2011-10-11 Citrix Systems, Inc. Systems and methods of dynamically checking freshness of cached objects based on link status
US7584294B2 (en) 2007-03-12 2009-09-01 Citrix Systems, Inc. Systems and methods for prefetching objects for caching using QOS
US8103783B2 (en) 2007-03-12 2012-01-24 Citrix Systems, Inc. Systems and methods of providing security and reliability to proxy caches
US10605610B2 (en) * 2007-04-09 2020-03-31 Ian Cummings Apparatus and methods for reducing data transmission in wireless client-server navigation systems
US8478515B1 (en) 2007-05-23 2013-07-02 Google Inc. Collaborative driving directions
JP4850133B2 (en) * 2007-06-06 2012-01-11 アルパイン株式会社 Map display device and map display method
US20080307004A1 (en) * 2007-06-06 2008-12-11 Black Coral Inc. Broker mediated geospatial information service including relative ranking data
CA2634346A1 (en) * 2007-06-06 2008-12-06 Black Coral Inc. Broker mediated geospatial information service
US8572501B2 (en) * 2007-06-08 2013-10-29 Apple Inc. Rendering graphical objects based on context
US8626788B2 (en) * 2007-06-13 2014-01-07 Continuum Loop Inc. Method for determining relative ranking data in a broker mediated geospatial information service environment
US8090952B2 (en) * 2007-07-06 2012-01-03 Harris Scott C Counterfeit prevention system based on random positioning on a pattern
US7801675B2 (en) * 2007-07-13 2010-09-21 Dash Navigation, Inc. System and method of identifying portions of roads
JP4367538B2 (en) * 2007-07-17 2009-11-18 株式会社デンソー Vehicle navigation device
US10107628B2 (en) * 2007-08-11 2018-10-23 Infogation Corporation Method and apparatus for navigating on artistic maps
WO2009052404A1 (en) * 2007-10-17 2009-04-23 Lockheed Martin Corporation Hybrid heuristic national airspace flight path optimization
JP4985309B2 (en) * 2007-10-22 2012-07-25 ソニー株式会社 Display route creation method, display route creation device, and display route creation program
EP2053360B1 (en) * 2007-10-22 2017-04-19 Sony Corporation Display route creation method, display route creation apparatus, and display route creation program
US20090112645A1 (en) * 2007-10-25 2009-04-30 Lockheed Martin Corporation Multi objective national airspace collaborative optimization
US20090157499A1 (en) * 2007-12-14 2009-06-18 Microsoft Corporation Automatic splices for targeted advertisements
US8060297B2 (en) * 2007-12-14 2011-11-15 Microsoft Corporation Route transfer between devices
US8473198B2 (en) * 2007-12-14 2013-06-25 Microsoft Corporation Additional content based on intended travel destination
US8090532B2 (en) * 2007-12-14 2012-01-03 Microsoft Corporation Pedestrian route production
US8428859B2 (en) 2007-12-14 2013-04-23 Microsoft Corporation Federated route production
US20090157312A1 (en) * 2007-12-14 2009-06-18 Microsoft Corporation Social network based routes
JP5239328B2 (en) * 2007-12-21 2013-07-17 ソニー株式会社 Information processing apparatus and touch motion recognition method
US8676489B2 (en) * 2008-02-07 2014-03-18 Microsoft Corporation Positioning map views to show more optimal route information
US7957900B2 (en) * 2008-02-08 2011-06-07 Gaurav Chowdhary Tracking vehicle locations in a parking lot for definitive display on a GUI
US8447463B1 (en) 2008-02-08 2013-05-21 Gaurav Chowdhary Tracking vehicle locations in a parking lot for definitive display on a GUI
US20090210276A1 (en) * 2008-02-19 2009-08-20 Microsoft Corporation Ad hoc and opportunistic transportation services
US8793065B2 (en) * 2008-02-19 2014-07-29 Microsoft Corporation Route-based activity planner
US20090210302A1 (en) * 2008-02-19 2009-08-20 Microsoft Corporation Route reward augmentation
US20090228198A1 (en) * 2008-03-07 2009-09-10 Microsoft Corporation Selecting landmarks in shortest path computations
US9852709B2 (en) * 2008-05-29 2017-12-26 Tomtom Navigation B.V. Generating a map display image
JP4352156B1 (en) * 2008-08-25 2009-10-28 兵庫県 Map information processing apparatus, navigation system, and program
US8812172B2 (en) * 2008-09-15 2014-08-19 Hti Ip, Llc Method for generating a vehicle identifier
US20100085350A1 (en) * 2008-10-02 2010-04-08 Microsoft Corporation Oblique display with additional detail
US8493408B2 (en) * 2008-11-19 2013-07-23 Apple Inc. Techniques for manipulating panoramas
US20130117909A1 (en) * 2009-01-20 2013-05-16 Matthew Paas System and method of associating a personalized article of clothing displaying travel history with information related to a person wearing the article of clothing
US7942762B2 (en) * 2009-06-05 2011-05-17 Callaway Golf Company GPS device
EP2462411B1 (en) * 2009-08-03 2015-07-29 TomTom North America Inc. Method of verifying attribute information of a digital transport network database using interpolation and probe traces
WO2011131417A1 (en) * 2010-04-21 2011-10-27 Tomtom International B.V. System and method of generating a route across an electronic map
US8489331B2 (en) 2010-04-29 2013-07-16 Microsoft Corporation Destination maps user interface
US9634855B2 (en) 2010-05-13 2017-04-25 Alexander Poltorak Electronic personal interactive device that determines topics of interest using a conversational agent
US9892660B2 (en) 2010-06-03 2018-02-13 Here Global B.V. Navigable topological maps
FR2966589B1 (en) * 2010-10-21 2015-02-06 Michelin Soc Tech SYSTEM AND METHOD FOR CARTOGRAPHY WITH MANEUVER REPRESENTATION
FR2966588B1 (en) * 2010-10-21 2012-12-21 Michelin Soc Tech SYSTEM AND METHOD FOR CARTOGRAPHY WITH REPRESENTATION BY RELATED SECTIONS
US9429445B2 (en) * 2010-11-02 2016-08-30 Telenav, Inc. Navigation system with communication identification based destination guidance mechanism and method of operation thereof
JP5605186B2 (en) * 2010-11-23 2014-10-15 アイシン・エィ・ダブリュ株式会社 Control device, control method of control device, and computer program
US8738559B2 (en) * 2011-01-24 2014-05-27 Microsoft Corporation Graph partitioning with natural cuts
TW201237451A (en) * 2011-03-04 2012-09-16 Hon Hai Prec Ind Co Ltd Positioning and navigating device
EP2503292B1 (en) 2011-03-22 2016-01-06 Harman Becker Automotive Systems GmbH Landmark icons in digital maps
EP2503290A1 (en) * 2011-03-22 2012-09-26 Harman Becker Automotive Systems GmbH Curved labeling in digital maps
US9177069B1 (en) * 2011-05-19 2015-11-03 Google Inc. Determining labels from similar geographic features
KR101883354B1 (en) * 2011-05-30 2018-07-30 삼성전자주식회사 Apparatus and method for browsing electronic maps in device with touch screen
AU2012261938B2 (en) 2011-06-03 2015-03-19 Apple Inc. Devices and methods for comparing and selecting alternative navigation routes
US8700331B2 (en) * 2011-06-03 2014-04-15 Apple Inc. Systems and methods for printing maps and directions
US9146133B2 (en) 2011-06-06 2015-09-29 Honeywell International Inc. Methods and systems for displaying procedure information on an aircraft display
US9087455B2 (en) * 2011-08-11 2015-07-21 Yahoo! Inc. Method and system for providing map interactivity for a visually-impaired user
CN103765164B (en) * 2011-08-24 2016-08-24 三菱电机株式会社 Guider
US9588679B2 (en) 2011-09-12 2017-03-07 Microsoft Technology Licensing, Llc Virtual viewport and fixed positioning with optical zoom
US8237745B1 (en) 2011-09-26 2012-08-07 Google Inc. Label positioning technique to reduce crawling during zoom activities
US8274524B1 (en) 2011-09-28 2012-09-25 Google Inc. Map rendering using interpolation of style parameters across zoom levels
US8786633B2 (en) 2011-10-18 2014-07-22 Honeywell International, Inc. System and method for dynamically rendering bounded region labels on a moving map display
US9212929B2 (en) * 2011-11-18 2015-12-15 Microsoft Technology Licensing, Llc Routing service for computation of a cross-street associated with a geographic location
US10387823B2 (en) * 2011-12-13 2019-08-20 International Business Machines Corporation Automated partitioning of transportation routing problems
KR20130080163A (en) 2012-01-04 2013-07-12 삼성전자주식회사 Method for displaying digital map in client and apparatus thereof
US8836721B1 (en) * 2012-03-09 2014-09-16 Google Inc. Visualizing alternate information
US9620033B2 (en) * 2012-03-23 2017-04-11 Nokia Technologies Oy Map
US9064009B2 (en) 2012-03-28 2015-06-23 Hewlett-Packard Development Company, L.P. Attribute cloud
US9087143B2 (en) 2012-03-30 2015-07-21 Hewlett-Packard Development Company, L.P. Overlaying transparency images including pixels corresponding to different heirarchical levels over a geographic map
US9047691B2 (en) * 2012-06-05 2015-06-02 Apple Inc. Route display and review
US9052197B2 (en) 2012-06-05 2015-06-09 Apple Inc. Providing navigation instructions while device is in locked mode
US9159153B2 (en) 2012-06-05 2015-10-13 Apple Inc. Method, system and apparatus for providing visual feedback of a map view change
US9886794B2 (en) 2012-06-05 2018-02-06 Apple Inc. Problem reporting in maps
US9997069B2 (en) 2012-06-05 2018-06-12 Apple Inc. Context-aware voice guidance
US9230556B2 (en) 2012-06-05 2016-01-05 Apple Inc. Voice instructions during navigation
US8983778B2 (en) 2012-06-05 2015-03-17 Apple Inc. Generation of intersection information by a mapping service
US9482296B2 (en) * 2012-06-05 2016-11-01 Apple Inc. Rendering road signs during navigation
US10176633B2 (en) 2012-06-05 2019-01-08 Apple Inc. Integrated mapping and navigation application
US9418672B2 (en) 2012-06-05 2016-08-16 Apple Inc. Navigation application with adaptive instruction text
US20130328861A1 (en) 2012-06-06 2013-12-12 Apple Inc. Generation of Road Data
USD712421S1 (en) * 2012-06-06 2014-09-02 Apple Inc. Display screen or portion thereof with graphical user interface
US20130332476A1 (en) * 2012-06-08 2013-12-12 Apple Inc. Vector road network simplification
US11935190B2 (en) 2012-06-10 2024-03-19 Apple Inc. Representing traffic along a route
US9863780B2 (en) 2012-06-10 2018-01-09 Apple Inc. Encoded representation of traffic data
US9008966B2 (en) * 2012-06-19 2015-04-14 Google Inc. Route-based modifications to a map
US9043722B1 (en) 2012-06-19 2015-05-26 Surfwax, Inc. User interfaces for displaying relationships between cells in a grid
US8930139B2 (en) * 2012-06-21 2015-01-06 Telecommunication Systems, Inc. Dynamically varied map labeling
KR102150289B1 (en) * 2012-08-30 2020-09-01 삼성전자주식회사 User interface appratus in a user terminal and method therefor
US9529115B2 (en) * 2012-12-20 2016-12-27 Exxonmobil Upstream Research Company Geophysical modeling of subsurface volumes based on horizon extraction
GB201223363D0 (en) * 2012-12-24 2013-02-06 Agco Int Gmbh Path planning method for agricultural vehicle guidance
US9396697B2 (en) 2013-06-01 2016-07-19 Apple Inc. Intelligently placing labels
US9678651B2 (en) 2013-06-08 2017-06-13 Apple Inc. Mapping application with interactive compass
US9170122B2 (en) 2013-06-09 2015-10-27 Apple Inc. Direction list
US20140365944A1 (en) 2013-06-09 2014-12-11 Apple Inc. Location-Based Application Recommendations
US9443494B1 (en) * 2013-12-19 2016-09-13 Amazon Technologies, Inc. Generating bounding boxes for labels
US9928572B1 (en) 2013-12-20 2018-03-27 Amazon Technologies, Inc. Label orientation
US9483496B1 (en) * 2013-12-20 2016-11-01 Amazon Technologies, Inc. Label placement for line features
CN104751733B (en) * 2013-12-25 2017-06-16 携程计算机技术（上海）有限公司 The region method for drafting and device of map, path distance sorting technique and system
US9439367B2 (en) 2014-02-07 2016-09-13 Arthi Abhyanker Network enabled gardening with a remotely controllable positioning extension
US9718558B2 (en) 2014-02-26 2017-08-01 Honeywell International Inc. Pilot centered system and method for decluttering aircraft displays
US9457901B2 (en) 2014-04-22 2016-10-04 Fatdoor, Inc. Quadcopter with a printable payload extension system and method
US9004396B1 (en) 2014-04-24 2015-04-14 Fatdoor, Inc. Skyteboard quadcopter and method
US9022324B1 (en) 2014-05-05 2015-05-05 Fatdoor, Inc. Coordination of aerial vehicles through a central server
US9741140B2 (en) 2014-05-19 2017-08-22 Microsoft Technology Licensing, Llc Fast solving for loop closure using a relative state space
US9451020B2 (en) 2014-07-18 2016-09-20 Legalforce, Inc. Distributed communication of independent autonomous vehicles to provide redundancy and performance
US10712164B2 (en) 2014-09-25 2020-07-14 International Business Machines Corporation Travel routes based on communication channel availability
US20180066948A1 (en) * 2014-12-02 2018-03-08 Google Inc. Alignment of visual indicators on navigational maps
US10578447B2 (en) 2015-11-24 2020-03-03 Nova Dynamics, Llc Method for identifying safe and traversable paths
US10578443B2 (en) 2015-11-24 2020-03-03 Nova Dynamics, Llc Method for re-mapping safe and traversable routes
US10650300B2 (en) 2015-11-24 2020-05-12 Nova Dynamics, Llc Component-based decision-making with centralized officiating and the modification of those decisions through success measurements
US11624631B2 (en) 2015-11-24 2023-04-11 Daxbot Inc. Autonomous robots and methods for determining, mapping, and traversing routes for autonomous robots
US10620626B2 (en) 2015-11-24 2020-04-14 Nova Dynamics, Llc Conflict resolution via contingency plan execution or human interaction
US10296574B2 (en) 2016-03-28 2019-05-21 Microsoft Technology Licensing, Llc Contextual ink annotation in a mapping interface
US10671649B2 (en) 2016-09-26 2020-06-02 Uber Technologies, Inc. Geographical location search using multiple data sources
US9805130B1 (en) * 2016-09-26 2017-10-31 Uber Technologies, Inc. Geographical location search using multiple data sources
US10107641B2 (en) * 2016-11-08 2018-10-23 Google Llc Linear visualization of a driving route
US20180181576A1 (en) * 2016-12-22 2018-06-28 Mapbox, Inc. Real-Time Transmittal Of Optimized Map Vector Tile Data
US10459450B2 (en) 2017-05-12 2019-10-29 Autonomy Squared Llc Robot delivery system
US10542330B2 (en) * 2017-05-31 2020-01-21 Netscout Systems, Inc. Automatic adaptive network planning
US10471955B2 (en) * 2017-07-18 2019-11-12 lvl5, Inc. Stop sign and traffic light alert
CN108550186B (en) * 2018-03-21 2021-10-29 浙江工业大学 City scene model layout constraint method based on building specifications
US10489954B1 (en) 2018-05-23 2019-11-26 Mapbox, Inc. Efficient duplicate label handling
US10460495B1 (en) 2018-05-23 2019-10-29 Mapbox, Inc. Efficient label insertion and collision handling
US11713975B2 (en) 2018-11-26 2023-08-01 Uber Technologies, Inc. Routing graph management in autonomous vehicle routing
WO2020113038A1 (en) * 2018-11-28 2020-06-04 Uatc, Llc Tuning autonomous vehicle dispatch using autonomous vehicle performance
US11829688B2 (en) 2019-01-30 2023-11-28 Walmart Apollo, Llc Automatic generation of incremental load design with stacks of pallets
US11501248B2 (en) 2019-01-30 2022-11-15 Walmart Apollo, Llc Validation of routes in automatic route design
US11526836B2 (en) 2019-01-30 2022-12-13 Walmart Apollo, Llc Automatic generation of route design
US11960800B2 (en) 2019-01-30 2024-04-16 Walmart Apollo, Llc Automatic generation of flexible load design
US11494731B2 (en) 2019-01-30 2022-11-08 Walmart Apollo, Llc Automatic generation of load and route design
US11550968B2 (en) 2019-01-30 2023-01-10 Walmart Apollo, Llc Automatic generation of load design
CN109727269B (en) * 2019-03-29 2019-07-09 中国人民解放军国防科技大学 Monocular vision and road map based matching positioning method
WO2020230277A1 (en) * 2019-05-14 2020-11-19 日本電信電話株式会社 Route search device, route search method, and route search program
USD949159S1 (en) 2019-06-02 2022-04-19 Apple Inc. Display screen or portion thereof with graphical user interface
US11781875B2 (en) * 2019-08-21 2023-10-10 Toyota Motor Engineering & Manufacturing North America, Inc. Apparatus and method for forming and analyzing connected roads
CN111259105B (en) * 2020-02-10 2023-09-01 中国神华能源股份有限公司神朔铁路分公司 Map display method, device, system and storage medium
US11420649B2 (en) * 2020-03-24 2022-08-23 Here Global B.V. Method, apparatus, and computer program product for generating turn paths through an intersection
US20220067605A1 (en) * 2020-08-30 2022-03-03 Uber Technologies, Inc. Ride access point defect scoring using spatial index
US20230169781A1 (en) * 2021-11-30 2023-06-01 Texas Instruments Incorporated Free space detection and park-able free space detection for occupancy grids using sensor measurements
CN114138893B (en) * 2022-01-29 2022-05-20 杭州广立微电子股份有限公司 Chart display method and chart label display system

Family Cites Families (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61216098A (en) 1985-03-20 1986-09-25 日産自動車株式会社 Course guidance unit for vehicle
DE3519277A1 (en) * 1985-05-30 1986-12-04 Robert Bosch Gmbh, 7000 Stuttgart NAVIGATION PROCEDURE FOR VEHICLES
DE3828725A1 (en) * 1987-09-29 1989-04-13 Pioneer Electronic Corp METHOD FOR RECORDING THE DRIVING ROUTE DATA FOR A NAVIGATION DEVICE OF A MOTOR VEHICLE
US5229941A (en) 1988-04-14 1993-07-20 Nissan Motor Company, Limtied Autonomous vehicle automatically running on route and its method
US5179329A (en) * 1989-04-25 1993-01-12 Shinko Electric Co., Ltd. Travel control method, travel control device, and mobile robot for mobile robot systems
JP2921936B2 (en) * 1990-07-13 1999-07-19 株式会社東芝 Image monitoring device
EP0485120B1 (en) 1990-11-09 1998-07-29 Sumitomo Electric Industries, Limited Optimum route determination apparatus
US5345388A (en) * 1991-08-06 1994-09-06 Pioneer Electronic Corporation Navigation system utilizing locus data compression
US6037936A (en) 1993-09-10 2000-03-14 Criticom Corp. Computer vision system with a graphic user interface and remote camera control
JP2521035B2 (en) 1993-12-03 1996-07-31 インターナショナル・ビジネス・マシーンズ・コーポレイション Placing annotations on the display
US5612881A (en) 1993-12-27 1997-03-18 Aisin Aw Co., Ltd. Map display system
DE69425234T2 (en) * 1993-12-27 2000-11-30 Nissan Motor Vehicle route guidance device and method using a display unit
US5793310A (en) * 1994-02-04 1998-08-11 Nissan Motor Co., Ltd. Portable or vehicular navigating apparatus and method capable of displaying bird's eye view
US5948040A (en) * 1994-06-24 1999-09-07 Delorme Publishing Co. Travel reservation information and planning system
US5559707A (en) * 1994-06-24 1996-09-24 Delorme Publishing Company Computer aided routing system
US6321158B1 (en) 1994-06-24 2001-11-20 Delorme Publishing Company Integrated routing/mapping information
US5802492A (en) 1994-06-24 1998-09-01 Delorme Publishing Company, Inc. Computer aided routing and positioning system
US5848374A (en) * 1995-03-06 1998-12-08 Nippon Telegraph And Telephone Corporation Map information processing method and apparatus for correlating road location on a road network map
JP3568621B2 (en) 1995-04-20 2004-09-22 株式会社日立製作所 Map display device
KR100235239B1 (en) * 1995-09-29 1999-12-15 모리 하루오 Building shape output apparatus and method thereof, map display apparauts and method thereof, and navigation apparatus and method thereof
JP3353581B2 (en) * 1995-12-26 2002-12-03 日産自動車株式会社 Bird's-eye view display navigation device
US6108555A (en) * 1996-05-17 2000-08-22 Ksi, Inc. Enchanced time difference localization system
US5925090A (en) * 1996-08-16 1999-07-20 Alpine Electronics, Inc. Sign text display method and apparatus for vehicle navigation system
KR100278972B1 (en) * 1996-08-21 2001-01-15 모리 하루오 Navigation device
JP3322137B2 (en) * 1996-08-29 2002-09-09 株式会社デンソー Vehicle navigation device
JP3477329B2 (en) * 1996-10-22 2003-12-10 株式会社ザナヴィ・インフォマティクス Navigation device
KR100219161B1 (en) * 1996-10-23 1999-09-01 윤종용 Map database management system using map data index
JP3474380B2 (en) * 1996-12-12 2003-12-08 株式会社ザナヴィ・インフォマティクス Navigation device and map database device
US5974356A (en) * 1997-03-14 1999-10-26 Qualcomm Incorporated System and method for determining vehicle travel routes and mileage
US6222583B1 (en) * 1997-03-27 2001-04-24 Nippon Telegraph And Telephone Corporation Device and system for labeling sight images
US5961572A (en) 1997-04-01 1999-10-05 Bellsouth Intellectual Property Corporation System and method for identifying the geographic region of a geographic area which contains a geographic point associated with a location
US5796634A (en) * 1997-04-01 1998-08-18 Bellsouth Corporation System and method for identifying the geographic region of a geographic area which contains a geographic zone associated with a location
JPH10281790A (en) * 1997-04-08 1998-10-23 Aisin Aw Co Ltd Route search device, navigation apparatus and medium on which computer program for navigation processing is stored
JP3644473B2 (en) * 1997-08-07 2005-04-27 アイシン・エィ・ダブリュ株式会社 Map display device and recording medium
US6021372A (en) * 1997-08-08 2000-02-01 Microsoft Corporation System and method for calculating a best-route
US6707421B1 (en) 1997-08-19 2004-03-16 Siemens Vdo Automotive Corporation Driver information system
US6680694B1 (en) 1997-08-19 2004-01-20 Siemens Vdo Automotive Corporation Vehicle information system
US6038498A (en) 1997-10-15 2000-03-14 Dassault Aviation Apparatus and mehod for aircraft monitoring and control including electronic check-list management
US6112141A (en) 1997-10-15 2000-08-29 Dassault Aviation Apparatus and method for graphically oriented aircraft display and control
US6154219A (en) 1997-12-01 2000-11-28 Microsoft Corporation System and method for optimally placing labels on a map
JP3532773B2 (en) * 1998-09-26 2004-05-31 ジヤトコ株式会社 Portable position detection device and position management system
US6565610B1 (en) * 1999-02-11 2003-05-20 Navigation Technologies Corporation Method and system for text placement when forming maps
JP3750400B2 (en) 1999-03-08 2006-03-01 株式会社ナビタイムジャパン Traffic network route search method and apparatus
JP4559555B2 (en) * 1999-03-16 2010-10-06 株式会社日立製作所 3D map display method and navigation apparatus
JP3471003B2 (en) 2000-02-02 2003-11-25 松下電器産業株式会社 Intersection display method, map display device therefor, and recording medium
US6587787B1 (en) * 2000-03-15 2003-07-01 Alpine Electronics, Inc. Vehicle navigation system apparatus and method providing enhanced information regarding geographic entities
US6424933B1 (en) 2000-03-17 2002-07-23 Vicinity Corporation System and method for non-uniform scaled mapping
EP1266282B1 (en) 2000-03-17 2010-04-21 Microsoft Corporation System and method for non-uniform scaled mapping

Also Published As

Publication number Publication date
WO2001071484A1 (en) 2001-09-27
EP1266282A4 (en) 2007-12-19
US7330787B2 (en) 2008-02-12
EP1266282A1 (en) 2002-12-18
EP1282855B1 (en) 2011-10-12
US7076409B2 (en) 2006-07-11
EP1266282B1 (en) 2010-04-21
EP1282855A1 (en) 2003-02-12
US20050149303A1 (en) 2005-07-07
WO2001071485A1 (en) 2001-09-27
EP1282855A4 (en) 2007-09-05
US7437279B2 (en) 2008-10-14
US7496484B2 (en) 2009-02-24
US20050182604A1 (en) 2005-08-18
US20050187711A1 (en) 2005-08-25
US7542882B2 (en) 2009-06-02
US20050137791A1 (en) 2005-06-23
US20050182605A1 (en) 2005-08-18

Similar Documents

Publication Publication Date Title
WO2001071485A8 (en) System and method for abstracting and visualizing a route map
US8442767B2 (en) Method of operating a navigation system to provide route guidance
US8370060B2 (en) Method of operating a navigation system to provide route guidance
EP0901001A3 (en) Method and apparatus for displaying current position of a vehicle
Avelar et al. On the design of schematic transport maps
EP1096232A3 (en) Apparatus and method for displaying a map
CN1993602B (en) Method for representing map information and navigation system
EP0945707A3 (en) Method and apparatus for route calculation
WO2001073734A8 (en) System and method for synchronizing raster and vector map images
ATE250210T1 (en) METHOD FOR DISPLAYING A CURRENT VEHICLE POSITION BY A NAVIGATION SYSTEM
JP2000267562A (en) Method for drawing stereoscopic map, and navigation device
DE60141891D1 (en) SYSTEM AND METHOD FOR INCORRECT SCALE PICTURE
WO1999034346A8 (en) Method and apparatus for processing digital map data
DE69634595D1 (en) GRAPHIC USER INTERFACE FOR MANAGING AIR TRANSPORT FLIGHT DATA
JP2008097000A (en) Insertion of static element in digital map
US8301641B2 (en) Method of collecting information for a geographic database for use with a navigation system
EP1136106A3 (en) Entertainment apparatus, storage medium, and method of displaying an object
Moufti et al. Scientific basis of the geoheritage and geotouristic values of the 641 AD Al Madinah eruption site in the Al Madinah volcanic field, Kingdom of Saudi Arabia
EP1058089A2 (en) Geographic information system
Koster Urban morphology and computers
CN116110225A (en) Vehicle-road cooperative cloud control system and method based on digital twin
JP6518468B2 (en) Information processing device, map display system
JP4124789B2 (en) Map display system, map display device, map display method, and map distribution server
JPH0962179A (en) Moving body navigation device
van Essen Maps Get Real: Digital Maps evolving from mathematical line graphs to virtual reality models

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: C1

Designated state(s): JP

AL Designated countries for regional patents

Kind code of ref document: C1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

CFP Corrected version of a pamphlet front page

Free format text: REVISED ABSTRACT RECEIVED BY THE INTERNATIONAL BUREAU AFTER COMPLETION OF THE TECHNICAL PREPARATIONS FOR INTERNATIONAL PUBLICATION

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2001920430

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2001920430

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP