IP Library › Granted Patent US 12,260,500
Granted Patent B2
US 12,260,500 · App. 18/420,111 · Granted Mar 25, 2025

Representing traffic along a route

Inventors: Christopher D. Moore (San Francisco, CA); Aroon Pahwa (Palo Alto, CA); Yaohua Hu (Mountain View, CA)
Assignee: Apple Inc.
G06T17/05G01C21/3626G01C21/367G01C21/3676G01C21/3694G06Q10/047G06T17/20G08G1/0962G08G1/0967G08G1/096716G08G1/096741G08G1/096775G08G1/096816G08G1/096827G08G1/096861G06T2200/24
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,260,500
App. No.
18/420,111
Granted
Mar 25, 2025
Kind
B2
Abstract

Some embodiments provide a mapping application that has a novel way of displaying traffic congestion along roads in the map. The mapping application in some embodiments defines a traffic congestion representation to run parallel to its corresponding road portion when the map is viewed at a particular zoom level, and defines a traffic congestion representation to be placed over its corresponding mad portion when the map is viewed at another zoom level. The mapping application in some embodiments differentiates the appearance of the traffic congestion representation that signifies heavy traffic congestion from the appearance of the traffic congestion representation that signifies moderate traffic congestion. In some of these embodiments, the mapping application does not generate a traffic congestion representation for areas along a road that are not congested.

Claims (49)

1. A method comprising:

identifying a first segment of a plurality of segments of a route;

displaying, by a mapping application, the first segment of the plurality of segments of the route at a first zoom level, wherein displaying the first segment at the first zoom level comprises:

determining, by the mapping application, that geometry data is available in a data structure for the first segment of the route at the first zoom level, the data structure storing information related to the route; and

rendering the first segment at the first zoom level based on the geometry data; and

displaying, by the mapping application, the first segment of the plurality of segments of the route at a second zoom level, wherein displaying the first segment at the second zoom level comprises:

rendering the first segment at the second zoom level without using the geometry data.

2. The method of claim 1 , wherein rendering the first segment at the second zoom level comprises: rendering the first segment at least by connecting a pair of junctures corresponding to a starting point of the first segment and an ending point of the first segment.

3. The method of claim 2 , wherein rendering the first segment at the second zoom level comprises drawing a line connecting (a) a first juncture, of the pair of junctures, that corresponds to the starting point of the first segment and (b) a second juncture, of the pair of junctures, that corresponds to an end the ending point of the first segment.

4. The method of claim 3 , wherein rendering the first segment at the second zoom level comprises drawing a straight line connecting (a) the first juncture, of the pair of junctures, that corresponds to the starting point of the first segment and (b) a second juncture, of the pair of junctures, that corresponds to the ending point of the first segment.

5. The method of claim 1 , wherein rendering the first segment at the first zoom level comprises drawing a line based on the geometry data connecting (a) a first juncture, of the pair of junctures, that corresponds to the starting point of the first segment and (b) a second juncture, of the pair of junctures, that corresponds to the ending point of the first segment.

6. The method of claim 1 , wherein displaying the first segment at the second zoom level further comprises:

determining, by the mapping application, that no geometry data is available in the data structure for the first segment of the route at the second zoom level.

7. The method of claim 1 , further comprising:

receiving, by the mapping application, information defining a plurality of junctures associated with the route;

identifying the plurality of segments of the route based at least on the plurality of junctures; and

accessing, by the mapping application, the data structure.

8. A non-transitory machine readable medium storing a sequence of instructions that, when executed by one or more processors, cause the processors to perform operations comprising:

identifying a first segment of a plurality of segments of a route;

displaying, by a mapping application, the first segment of the plurality of segments of the route at a first zoom level, wherein displaying the first segment at the first zoom level comprises:

determining, by the mapping application, that geometry data is available in a data structure for the first segment of the route at the first zoom level, the data structure storing information related to the route; and

rendering the first segment at the first zoom level based on the geometry data; and

displaying, by the mapping application, the first segment of the plurality of segments of the route at a second zoom level, wherein displaying the first segment at the second zoom level comprises:

rendering the first segment at the second zoom level without using the geometry data.

9. The non-transitory machine readable medium of claim 8 , wherein rendering the first segment at the second zoom level comprises: rendering the first segment at least by connecting a pair of junctures corresponding to a starting point of the first segment and an ending point of the first segment.

10. The non-transitory machine readable medium of claim 9 , wherein rendering the first segment at the second zoom level comprises drawing a line connecting (a) a first juncture, of the pair of junctures, that corresponds to the starting point of the first segment and (b) a second juncture, of the pair of junctures, that corresponds to the ending point of the first segment.

11. The non-transitory machine readable medium of claim 10 , wherein rendering the first segment at the second zoom level comprises drawing a straight line connecting (a) a first juncture, of the pair of junctures, that corresponds to the starting point of the first segment and (b) a second juncture, of the pair of junctures, that corresponds to the ending point of the first segment.

12. The non-transitory machine readable medium of claim 8 , wherein rendering the first segment at the first zoom level comprises drawing a line based on the geometry data connecting (a) a first juncture, of the pair of junctures, that corresponds to the starting point of the first segment and (b) a second juncture, of the pair of junctures, that corresponds to the ending point of the first segment.

13. The non-transitory machine readable medium of claim 8 , wherein displaying the first segment at the second zoom level further comprises:

determining, by the mapping application, that no geometry data is available in the data structure for the first segment of the route at the second zoom level.

14. The non-transitory machine readable medium of claim 8 , further comprising:

receiving, by the mapping application, information defining a plurality of junctures associated with the route;

identifying the plurality of segments of the route based at least on the plurality of junctures; and

accessing, by the mapping application, the data structure.

15. A system comprising:

one or more processors; and

a non-transitory computer readable medium storing instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:

identifying a first segment of a plurality of segments of a route;

displaying, by a mapping application, the first segment of the plurality of segments of the route at a first zoom level, wherein displaying the first segment at the first zoom level comprises:

determining, by the mapping application, that geometry data is available in a data structure for the first segment of the route at the first zoom level, the data structure storing information related to the route; and

rendering the first segment at the first zoom level based on the geometry data; and

displaying, by the mapping application, the first segment of the plurality of segments of the route at a second zoom level, wherein displaying the first segment at the second zoom level comprises:

rendering the first segment at the second zoom level without using the geometry data.

16. The system of claim 15 , wherein rendering the first segment at the second zoom level comprises: rendering the first segment at least by connecting a pair of junctures corresponding to a starting point of the first segment and an ending point of the first segment.

17. The system of claim 16 , wherein rendering the first segment at the second zoom level comprises drawing a line connecting (a) a first juncture, of the pair of junctures, that corresponds to the starting point of the first segment and (b) a second juncture, of the pair of junctures, that corresponds to the ending point of the first segment.

18. The system of claim 17 , wherein rendering the first segment at the second zoom level comprises drawing a straight line connecting (a) a first juncture, of the pair of junctures, that corresponds to the starting point of the first segment and (b) a second juncture, of the pair of junctures, that corresponds to the ending point of the first segment.

19. The system of claim 15 , wherein rendering the first segment at the first zoom level comprises drawing a line based on the geometry data connecting (a) a first juncture, of the pair of junctures, that corresponds to the starting point of the first segment and (b) a second juncture, of the pair of junctures, that corresponds to the ending point of the first segment.

20. The system of claim 15 , wherein displaying the first segment at the second zoom level further comprises:

determining, by the mapping application, that no geometry data is available in the data structure for the first segment of the route at the second zoom level.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 24, 2024
From: MOORE, CHRISTOPHER D.; PAHWA, AROON; HU, YAOHUA
To: APPLE INC.
Reel/Frame 066225/0719 →
Continuity (9)
Continuation 17854141 · Jun 30, 2022
Continuation 17027964 · Sep 22, 2020
Continuation 16138776 · Sep 21, 2018
Continuation 13632085 · Sep 30, 2012
Provisional Application 61699855 · Sep 11, 2012
Provisional Application 61699799 · Sep 11, 2012
Provisional Application 61657860 · Jun 10, 2012
Provisional Application 61657880 · Jun 10, 2012
Related Publication 20240161401A1 · May 16, 2024
References Cited (113)
US 6163269A · Millington et al. · 2000 [cited by applicant]
US 6178380B1 · Millington · 2001 [cited by applicant]
US 6202026B1 · Nimura et al. · 2001 [cited by applicant]
US 6295503B1 · Inoue et al. · 2001 [cited by applicant]
US 6321158B1 · Delorme et al. · 2001 [cited by applicant]
US 6480783B1 · Myr · 2002 [cited by applicant]
US 6496189B1 · Yaron et al. · 2002 [cited by applicant]
US 6539300B2 · Myr · 2003 [cited by applicant]
US 6577946B2 · Myr · 2003 [cited by applicant]
US 6615130B2 · Myr · 2003 [cited by applicant]
US 6862524B1 · Nagda et al. · 2005 [cited by applicant]
US 7054742B2 · Khavakh et al. · 2006 [cited by applicant]
US 7274311B1 · Macleod · 2007 [cited by applicant]
US 7379811B2 · Rasmussen et al. · 2008 [cited by applicant]
US 7480565B2 · Ikeuchi et al. · 2009 [cited by applicant]
US 7542882B2 · Agrawala et al. · 2009 [cited by applicant]
US 7551172B2 · Yaron et al. · 2009 [cited by applicant]
US 7610560B2 · Horvitz et al. · 2009 [cited by applicant]
US 7729854B2 · Muramatsu · 2010 [cited by applicant]
US 7746343B1 · Charaniya et al. · 2010 [cited by applicant]
US 7860645B2 · Kim et al. · 2010 [cited by applicant]
US 8041503B2 · Choi et al. · 2011 [cited by applicant]
US 8060297B2 · Couckuyt et al. · 2011 [cited by applicant]
US 8103440B2 · Sengoku et al. · 2012 [cited by applicant]
US 8219309B2 · Nirhamo · 2012 [cited by applicant]
US 8237713B2 · Yaron et al. · 2012 [cited by applicant]
US 8249259B2 · Marumoto et al. · 2012 [cited by applicant]
US 8681176B1 · Maurer et al. · 2014 [cited by applicant]
US 8738284B1 · Jones · 2014 [cited by applicant]
US 8798918B2 · Onishi et al. · 2014 [cited by applicant]
US 9171464B2 · Khetan et al. · 2015 [cited by applicant]
US 9200909B2 · Cera et al. · 2015 [cited by applicant]
US 9863780B2 · Prestor et al. · 2018 [cited by applicant]
US 10119831B2 · Moore et al. · 2018 [cited by applicant]
US 10184803B2 · Horvitz et al. · 2019 [cited by applicant]
US 11935190B2 · Moore · 2024 [cited by examiner]
US 20010028350A1 · Matsuoka et al. · 2001 [cited by applicant]
US 20010056325A1 · Pu et al. · 2001 [cited by applicant]
US 20020059296A1 · Hayashi et al. · 2002 [cited by applicant]
US 20020103599A1 · Sugiyama et al. · 2002 [cited by applicant]
US 20020198632A1 · Breed et al. · 2002 [cited by applicant]
US 20030231190A1 · Jawerth et al. · 2003 [cited by applicant]
US 20040001114A1 · Fuchs et al. · 2004 [cited by applicant]
US 20040073361A1 · Tzamaloukas et al. · 2004 [cited by applicant]
US 20040073661A1 · Eibach et al. · 2004 [cited by applicant]
US 20040212627A1 · Sumizawa et al. · 2004 [cited by applicant]
US 20040236507A1 · Maruyama et al. · 2004 [cited by applicant]
US 20050131631A1 · Nakano et al. · 2005 [cited by applicant]
US 20050273252A1 · Nix et al. · 2005 [cited by applicant]
US 20060015249A1 · Gieseke · 2006 [cited by applicant]
US 20060025923A1 · Dotan et al. · 2006 [cited by applicant]
US 20060041372A1 · Kubota et al. · 2006 [cited by applicant]
US 20060136090A1 · Koromyslov et al. · 2006 [cited by applicant]
US 20060217879A1 · Ikeuchi et al. · 2006 [cited by applicant]
US 20060253245A1 · Cera · 2006 [cited by examiner]
US 20060287818A1 · Okude et al. · 2006 [cited by applicant]
US 20070010941A1 · Marsh · 2007 [cited by applicant]
US 20070080830A1 · Sacks · 2007 [cited by applicant]
US 20070276596A1 · Solomon et al. · 2007 [cited by applicant]
US 20070276597A1 · Kato et al. · 2007 [cited by applicant]
US 20070293958A1 · Stehle et al. · 2007 [cited by applicant]
US 20080059889A1 · Parker et al. · 2008 [cited by applicant]
US 20080077324A1 · Hatano et al. · 2008 [cited by applicant]
US 20080091344A1 · Mikuriya et al. · 2008 [cited by applicant]
US 20080154489A1 · Kaneda et al. · 2008 [cited by applicant]
US 20080238941A1 · Kinnan et al. · 2008 [cited by applicant]
US 20090037093A1 · Kurihara et al. · 2009 [cited by applicant]
US 20090063041A1 · Hirose et al. · 2009 [cited by applicant]
US 20090086015A1 · Larsen et al. · 2009 [cited by applicant]
US 20090105944A1 · Urano et al. · 2009 [cited by applicant]
US 20090112465A1 · Weiss et al. · 2009 [cited by applicant]
US 20090177373A1 · Groenhuijzen et al. · 2009 [cited by applicant]
US 20090187335A1 · Muhlfelder et al. · 2009 [cited by applicant]
US 20090262117A1 · Soulchin et al. · 2009 [cited by applicant]
US 20100002007A1 · Rajagopalan · 2010 [cited by applicant]
US 20100057358A1 · Winer et al. · 2010 [cited by applicant]
US 20100070253A1 · Hirata et al. · 2010 [cited by applicant]
US 20100088020A1 · Sano et al. · 2010 [cited by applicant]
US 20100153010A1 · Huang · 2010 [cited by examiner]
US 20100185382A1 · Barker et al. · 2010 [cited by applicant]
US 20100225644A1 · Swope et al. · 2010 [cited by applicant]
US 20100250536A1 · Broadbent · 2010 [cited by applicant]
US 20100312466A1 · Katzer et al. · 2010 [cited by applicant]
US 20100324817A1 · Hansen et al. · 2010 [cited by applicant]
US 20100328100A1 · Fujiwara et al. · 2010 [cited by applicant]
US 20110035145A1 · Yamasaki · 2011 [cited by applicant]
US 20110106592A1 · Stehle et al. · 2011 [cited by applicant]
US 20110118971A1 · Petzold et al. · 2011 [cited by applicant]
US 20110131376A1 · Fischer · 2011 [cited by applicant]
US 20110161001A1 · Fink · 2011 [cited by applicant]
US 20110207446A1 · Iwuchukwu · 2011 [cited by applicant]
US 20110282567A1 · Nortrup · 2011 [cited by applicant]
US 20110291863A1 · Ozaki et al. · 2011 [cited by applicant]
US 20120019513A1 · Fong et al. · 2012 [cited by applicant]
US 20120041674A1 · Katzer · 2012 [cited by applicant]
US 20120050489A1 · Gupta et al. · 2012 [cited by applicant]
US 20120082395A1 · Abdo · 2012 [cited by applicant]
US 20120150436A1 · Rossano et al. · 2012 [cited by applicant]
US 20120197713A1 · Stroila et al. · 2012 [cited by applicant]
US 20120206469A1 · Hulubei et al. · 2012 [cited by applicant]
US 20120253659A1 · Pu et al. · 2012 [cited by applicant]
US 20120303263A1 · Alam · 2012 [cited by examiner]
US 20130021382A1 · Morlock et al. · 2013 [cited by applicant]
US 20130076784A1 · Maurer et al. · 2013 [cited by applicant]
US 20130191020A1 · Emani · 2013 [cited by examiner]
US 20210005019A1 · Moore et al. · 2021 [cited by applicant]
EP 1788541A1 · 2007 [cited by applicant]
WO 8602764A1 · 1986 [cited by applicant]
WO 2005103624A2 · 2005 [cited by applicant]
WO 2007056450A2 · 2007 [cited by applicant]
Author Unknown, “(SC4) Sim City for Highways & Autobahns,” Aug. 12, 2011, pp. 1-35, available at http://www.skyscrapercity.com/showthread.php?t=639496&page=14. [cited by applicant]
Hu, Jiuxiang, et al., “Road Network Extraction and Intersection Detection From Aerial Images by Tracking Road Footprints”, IEEE Transactions on Geoscience and Remote Sensing, Dec. 2007, pp. 4144-4157, vol. 45, No. 12, I… [cited by applicant]
Poullis, Charalambos, et al., “Delineation and geometric modeling of road networks”, ISPRS Journal of Photogrammetry and Remote Sensing, Month Unknown, 2010, pp. 165-181, vol. 65, Computer Graphics and Immersive Technol… [cited by applicant]