IP Library Granted Patent US 12,555,478
Granted Patent B2
US 12,555,478 · App. 15/948,248 · Granted Feb 17, 2026

System and method for realtime community information exchange

Inventors: Uri Levine (Kfar Saba, IL); Amir Shinar (Moshav Herut, IL); Ehud Shabtai (Tel-Aviv, IL)
Assignee: Google LLC
G08G1/096805G01C21/34G01C21/3415G01C21/3438G01C21/3492G08G1/01G08G1/0104G08G1/0112G08G1/0125G08G1/0133G08G1/0141G08G1/096811G08G1/096844
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,555,478
App. No.
15/948,248
Granted
Feb 17, 2026
Kind
B2
Abstract

System and method for traffic mapping service are disclosed for allowing plurality of users having each a navigation device to transmit their locations to a server and optionally to signal to the server their requested destination. The system and method are further capable of calculating traffic parameters such as current traffic speed at a given road based on the momentary locations of the users. The system and method of the invention may also calculate and advise the users of preferred roads to take in order to arrive at the requested location with minimum delay.

Claims (47)

1 . A navigation system comprising:

a server configured to:

receive location information from a set of navigation devices, each navigation device of the set of navigation devices being associated with a member of a navigation service, wherein the location information comprises a current location of the respective navigation device;

identify a destination for a first navigation device of the set of navigation devices, wherein the destination comprises a geographical place to which the first navigation device is traveling;

receive, from the first navigation device, an indication of at least one parameter associated with the location information, the at least one parameter including a route preference;

select a subset of navigation devices from the set of navigation devices based on the destination of the first navigation device and the at least one parameter, the subset including a plurality of navigation devices and excluding navigation devices that do not meet the at least one parameter;

continuously update the location information from the navigation devices in the subset;

generate a dynamic representation of real-time traffic data based on at least the continuously updated location information received from the subset of navigation devices; and

send the dynamic representation to the first navigation device.

2 . The system of claim 1 , wherein the server is further configured to determine a route to the destination of the first navigation device using the location information received from the first navigation device, and wherein selecting the subset of navigation devices is further based on the route.

3 . The system of claim 2 , wherein the server is further configured to select the subset of navigation devices further based on the location information received from the subset of navigation devices.

4 . The system of claim 2 , wherein the server is further configured to select the subset of navigation devices further based on comparison between the location information received from the subset of navigation devices and the route.

5 . The system of claim 1 , wherein the server is further configured to select the subset of navigation devices further based on a type of mobility for any members associated with the subset of navigation devices.

6 . The system of claim 1 , wherein the server is further configured to select the subset of navigation devices further based on a type of mobility for the member associated with the first navigation device.

7 . The system of claim 1 , wherein the server is further configured to:

as the location information received from the set of navigation devices changes over time, update the subset of navigation devices by adding new navigation devices to the subset of navigation devices and/or removing navigation devices from the subset of navigation devices.

8 . The system of claim 1 , wherein the server is further configured to identify a destination for each navigation device of the set of navigation devices and wherein the subset of navigation devices is further selected based on the destinations of the set of navigation devices.

9 . The system of claim 1 , wherein the location information received from the set of navigation devices identifies a last current location reported to the server and the server is further configured to select the subset of navigation devices based on a distance between the last current locations reported of the set of navigation devices and the last current location reported of the first navigation device.

10 . The system of claim 1 , wherein the server is further configured to:

calculate a route to the destination based on the continuously updated location information; and

send the route to the first device.

11 . A method comprising:

receiving, by a server, location information from a set of navigation devices each navigation device of the set of navigation devices being associated with a member of a navigation service, wherein the location information comprises a current location of the respective navigation device;

identifying, by the server, a destination for a first navigation device of the set of navigation devices, wherein the destination comprises a geographical place to which the first navigation device is traveling;

receiving, from the first navigation device, an indication of at least one parameter associated with the location information, the at least one parameter including a route preference;

selecting, by the server, a subset of navigation devices from the set of navigation devices based on the destination of the first navigation device and the at least one parameter, the subset including a plurality of navigation devices and excluding navigation devices that do not meet the at least one parameter;

continuously updating, by the server, the location information from the navigation devices in the subset;

generating, by the server, a dynamic representation of real-time traffic data based on at least the continuously updating location information received from the subset of navigation devices; and

sending, by the server, the dynamic representation to the first navigation device.

12 . The method of claim 11 , further comprising determining a route to the destination of the first navigation device using the location information received from the first navigation device, and wherein selecting the subset of navigation devices is further based on the route.

13 . The method of claim 12 , wherein selecting the subset of navigation devices is further based on the location information received from the subset of navigation devices.

14 . The method of claim 12 , wherein selecting the subset of navigation devices is further based on comparison between the location information received from the subset of navigation devices and the route.

15 . The method of claim 11 , wherein selecting the subset of navigation devices is further based on a type of mobility for any members associated with the subset of navigation devices.

16 . The method of claim 11 , wherein selecting the subset of navigation devices is further based on a type of mobility for the member associated with the first navigation device.

17 . The method of claim 11 , further comprising:

as the location information received from the set of navigation devices changes over time, updating the subset of navigation devices by adding and/or removing navigation devices from the subset of navigation devices.

18 . The method of claim 11 , further comprising:

calculating, by the server, a route to the destination based on the continuously updated location information; and

sending the route to the first device.

19 . A non-transitory computer-readable medium storing instructions executable by one or more processors for performing a method, comprising:

receiving location information from a set of navigation devices, each navigation device of the set of navigation devices being associated with a member of a navigation service, wherein the location information comprises a current location of the respective navigation device;

identifying a destination for a first navigation device of the set of navigation devices, wherein the destination comprises a geographical place to which the first navigation device is traveling;

receiving, from the first navigation device, an indication of at least one parameter associated with the location information, the at least one parameter including a route preference;

selecting a subset of navigation devices from the set of navigation devices based on the destination of the first navigation device and the at least one parameter, the subset including a plurality of navigation devices and excluding navigation devices that do not meet the at least one parameter;

continuously updating the location information from the navigation devices in the subset;

generating a dynamic representation of real-time traffic data based on at least the continuously updated location information received from the subset of navigation devices; and

sending the dynamic representation to the first navigation device.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 11, 2018
From: WAZE MOBILE LTD.
To: GOOGLE INC.
Reel/Frame 045505/0468 →
CHANGE OF NAME Recorded Apr 11, 2018
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 045917/0147 →
CHANGE OF NAME Recorded Apr 10, 2018
From: LINQMAP LTD.
To: WAZE MOBILE LTD.
Reel/Frame 045495/0146 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 10, 2018
From: LEVINE, URI; SHINAR, AMIR; SHABTAI, EHUD
To: LINQMAP LTD.
Reel/Frame 045495/0331 →
Continuity (4)
Continuation 14995660 · Jan 14, 2016
Continuation 14279766 · May 16, 2014
Continuation 12122810 · May 19, 2008
Related Publication 20180225966A1 · Aug 9, 2018
References Cited (183)
US 5428544A · Shyu · 1995 [cited by applicant]
US 5845228A · Jekawa et al. · 1998 [cited by applicant]
US 6047234A · Cherveny et al. · 2000 [cited by applicant]
US 6111539A · Mannings et al. · 2000 [cited by applicant]
US 6150961A · Alewine et al. · 2000 [cited by applicant]
US 6202024B1 · Yokoyama · 2001 [cited by examiner]
US 6208935B1 · Yamada et al. · 2001 [cited by applicant]
US 6385539B1 · Wilson et al. · 2002 [cited by applicant]
US 6405130B1 · Piwowarski · 2002 [cited by applicant]
US 6459986B1 · Boyce et al. · 2002 [cited by applicant]
US 6459988B1 · Fan et al. · 2002 [cited by applicant]
US 6473693B1 · Kusama · 2002 [cited by applicant]
US 6480783B1 · Myr · 2002 [cited by examiner]
US 6490519B1 · Lapidot · 2002 [cited by examiner]
US 6529159B1 · Fan et al. · 2003 [cited by applicant]
US 6552682B1 · Fan · 2003 [cited by applicant]
US 6594576B2 · Fan et al. · 2003 [cited by applicant]
US 6664922B1 · Fan · 2003 [cited by applicant]
US 6795017B1 · Puranik et al. · 2004 [cited by applicant]
US 6804524B1 · Vandermeijden · 2004 [cited by examiner]
US 6816782B1 · Walters · 2004 [cited by examiner]
US 6832140B2 · Fan et al. · 2004 [cited by applicant]
US 6862502B2 · Peltz et al. · 2005 [cited by applicant]
US 6862524B1 · Nagda et al. · 2005 [cited by applicant]
US 6867733B2 · Sandhu et al. · 2005 [cited by applicant]
US 6882313B1 · Fan et al. · 2005 [cited by applicant]
US 6922566B2 · Puranik et al. · 2005 [cited by applicant]
US 6973384B2 · Zhao et al. · 2005 [cited by applicant]
US 6992598B2 · Poltorak · 2006 [cited by applicant]
US 7006820B1 · Parker et al. · 2006 [cited by applicant]
US 7035620B2 · Ben-Efraim et al. · 2006 [cited by applicant]
US 7043255B1 · Tiwari · 2006 [cited by applicant]
US 7080019B1 · Hurzeler · 2006 [cited by applicant]
US 7203721B1 · Ben-Efraim et al. · 2007 [cited by applicant]
US 7219123B1 · Fiechter et al. · 2007 [cited by applicant]
US 7253747B2 · Noguchi · 2007 [cited by applicant]
US 7269505B2 · Zhao et al. · 2007 [cited by applicant]
US 7286857B1 · Walker et al. · 2007 [cited by applicant]
US 7301925B2 · Fan et al. · 2007 [cited by applicant]
US 7319931B2 · Uyeki et al. · 2008 [cited by applicant]
US 7359713B1 · Tiwari · 2008 [cited by applicant]
US 7430472B2 · Zhao et al. · 2008 [cited by applicant]
US 7440842B1 · Vorona · 2008 [cited by applicant]
US 7451042B2 · Uyeki et al. · 2008 [cited by applicant]
US 7469827B2 · Katragadda et al. · 2008 [cited by applicant]
US 7474232B2 · Chen et al. · 2009 [cited by applicant]
US 7516010B1 · Kaplan et al. · 2009 [cited by applicant]
US 7538690B1 · Kaplan et al. · 2009 [cited by applicant]
US 7613563B2 · Haegebarth · 2009 [cited by examiner]
US 7613564B2 · Vorona · 2009 [cited by applicant]
US 7642928B2 · Hutchison · 2010 [cited by applicant]
US 7671764B2 · Uyeki et al. · 2010 [cited by applicant]
US 7680594B2 · Cabral et al. · 2010 [cited by applicant]
US 7680596B2 · Uyeki et al. · 2010 [cited by applicant]
US 7779444B2 · Glad · 2010 [cited by applicant]
US 7805239B2 · Kaplan et al. · 2010 [cited by applicant]
US 7912628B2 · Chapman et al. · 2011 [cited by applicant]
US 7966215B1 · Myers · 2011 [cited by examiner]
US 8121780B2 · Gerdes et al. · 2012 [cited by applicant]
US 8271057B2 · Levine et al. · 2012 [cited by applicant]
US 8762035B2 · Levine et al. · 2014 [cited by applicant]
US 9275544B2 · Levine · 2016 [cited by examiner]
US 9972208B2 · Levine · 2018 [cited by examiner]
US 20020082771A1 · Anderson · 2002 [cited by applicant]
US 20020108125A1 · Joao · 2002 [cited by applicant]
US 20030014187A1 · Chun et al. · 2003 [cited by applicant]
US 20030040944A1 · Hileman · 2003 [cited by applicant]
US 20030054810A1 · Chen et al. · 2003 [cited by applicant]
US 20030100993A1 · Kirshenbaum et al. · 2003 [cited by applicant]
US 20030154480A1 · Goldthwaite et al. · 2003 [cited by applicant]
US 20040049424A1 · Murray et al. · 2004 [cited by applicant]
US 20040059503A1 · Peters · 2004 [cited by applicant]
US 20040068364A1 · Zhao et al. · 2004 [cited by applicant]
US 20040104842A1 · Drury et al. · 2004 [cited by applicant]
US 20040107048A1 · Yokota · 2004 [cited by applicant]
US 20040119612A1 · Chen · 2004 [cited by examiner]
US 20040158392A1 · Choi · 2004 [cited by applicant]
US 20040172192A1 · Knutson · 2004 [cited by applicant]
US 20040249568A1 · Endo et al. · 2004 [cited by applicant]
US 20050027436A1 · Yoshikawa et al. · 2005 [cited by applicant]
US 20050033511A1 · Pechatnikov et al. · 2005 [cited by applicant]
US 20050049771A1 · Kuang et al. · 2005 [cited by applicant]
US 20050071080A1 · Sano · 2005 [cited by applicant]
US 20050083211A1 · Shafir et al. · 2005 [cited by applicant]
US 20050113124A1 · Syrjarinne et al. · 2005 [cited by applicant]
US 20050131643A1 · Shaffer · 2005 [cited by examiner]
US 20050195783A1 · Basir · 2005 [cited by examiner]
US 20050216301A1 · Brown · 2005 [cited by applicant]
US 20050222751A1 · Uyeki · 2005 [cited by applicant]
US 20050222756A1 · Davis · 2005 [cited by examiner]
US 20050222760A1 · Cabral et al. · 2005 [cited by applicant]
US 20050222764A1 · Uyeki et al. · 2005 [cited by applicant]
US 20050253753A1 · Lalik et al. · 2005 [cited by applicant]
US 20050280555A1 · Warner · 2005 [cited by applicant]
US 20050288046A1 · Zhao et al. · 2005 [cited by applicant]
US 20050288856A1 · Uyeki et al. · 2005 [cited by applicant]
US 20060015249A1 · Gieseke · 2006 [cited by applicant]
US 20060025923A1 · Dotan et al. · 2006 [cited by applicant]
US 20060155427A1 · Yang · 2006 [cited by applicant]
US 20060161341A1 · Haegebarth · 2006 [cited by examiner]
US 20060176847A1 · Chen et al. · 2006 [cited by applicant]
US 20060253249A1 · Bruelle-Drews · 2006 [cited by applicant]
US 20060271290A1 · Li · 2006 [cited by examiner]
US 20060287818A1 · Okude et al. · 2006 [cited by applicant]
US 20070010941A1 · Marsh · 2007 [cited by applicant]
US 20070024467A1 · Fujii · 2007 [cited by applicant]
US 20070069923A1 · Mendelson · 2007 [cited by applicant]
US 20070073552A1 · Hileman · 2007 [cited by applicant]
US 20070083326A1 · Johnson · 2007 [cited by examiner]
US 20070106465A1 · Adam et al. · 2007 [cited by applicant]
US 20070109111A1 · Breed et al. · 2007 [cited by applicant]
US 20070118273A1 · Tang et al. · 2007 [cited by applicant]
US 20070129885A1 · Wellmann · 2007 [cited by applicant]
US 20070138347A1 · Ehlers · 2007 [cited by applicant]
US 20070150173A1 · Neef · 2007 [cited by examiner]
US 20070159354A1 · Rosenberg · 2007 [cited by applicant]
US 20070198140A1 · Mudalige · 2007 [cited by applicant]
US 20070208492A1 · Downs · 2007 [cited by examiner]
US 20070213004A1 · DaCosta · 2007 [cited by applicant]
US 20070219715A1 · Uyeki et al. · 2007 [cited by applicant]
US 20070265770A1 · Hirose · 2007 [cited by examiner]
US 20070271029A1 · Tzamaloukas · 2007 [cited by examiner]
US 20070276595A1 · Lewinson et al. · 2007 [cited by applicant]
US 20070290839A1 · Uyeki et al. · 2007 [cited by applicant]
US 20070293958A1 · Stehle et al. · 2007 [cited by applicant]
US 20070294023A1 · Arcot · 2007 [cited by examiner]
US 20070299599A1 · Letchner et al. · 2007 [cited by applicant]
US 20070299601A1 · Zhao et al. · 2007 [cited by applicant]
US 20080012726A1 · Publicover · 2008 [cited by applicant]
US 20080014908A1 · Vasant · 2008 [cited by applicant]
US 20080022329A1 · Glad · 2008 [cited by applicant]
US 20080033636A1 · Ryu et al. · 2008 [cited by applicant]
US 20080040031A1 · Tu · 2008 [cited by applicant]
US 20080046173A1 · Lappe · 2008 [cited by examiner]
US 20080046175A1 · Tengler et al. · 2008 [cited by applicant]
US 20080052545A1 · Finkelstein et al. · 2008 [cited by applicant]
US 20080071465A1 · Chapman et al. · 2008 [cited by applicant]
US 20080077309A1 · Cobbold · 2008 [cited by applicant]
US 20080088479A1 · Caminiti et al. · 2008 [cited by applicant]
US 20080091342A1 · Assael · 2008 [cited by applicant]
US 20080140305A1 · Kim et al. · 2008 [cited by applicant]
US 20080148176A1 · Mita · 2008 [cited by applicant]
US 20080155030A1 · Fortier · 2008 [cited by examiner]
US 20080195428A1 · O'Sullivan · 2008 [cited by applicant]
US 20080248815A1 · Busch · 2008 [cited by applicant]
US 20080262716A1 · Li · 2008 [cited by examiner]
US 20080271072A1 · Rothschild et al. · 2008 [cited by applicant]
US 20080293407A1 · Cormier et al. · 2008 [cited by applicant]
US 20090005964A1 · Forstall · 2009 [cited by examiner]
US 20090017803A1 · Brillhart · 2009 [cited by examiner]
US 20090037097A1 · Cho et al. · 2009 [cited by applicant]
US 20090044235A1 · Davidson · 2009 [cited by applicant]
US 20090070031A1 · Ginsberg · 2009 [cited by applicant]
US 20090118995A1 · Zhao et al. · 2009 [cited by applicant]
US 20090164110A1 · Basir · 2009 [cited by applicant]
US 20090197617A1 · Jayanthi · 2009 [cited by examiner]
US 20090221302A1 · Luiro et al. · 2009 [cited by applicant]
US 20090234573A1 · Notarantonio · 2009 [cited by applicant]
US 20090240424A1 · Hayes-Roth · 2009 [cited by applicant]
US 20090248587A1 · Van Buskirk · 2009 [cited by applicant]
US 20090271101A1 · Relyea · 2009 [cited by examiner]
US 20090276154A1 · Subramanian · 2009 [cited by examiner]
US 20090276174A1 · Good · 2009 [cited by examiner]
US 20100037248A1 · Lo et al. · 2010 [cited by applicant]
US 20100042318A1 · Kaplan et al. · 2010 [cited by applicant]
US 20100057336A1 · Levine et al. · 2010 [cited by applicant]
US 20100094544A1 · Hess · 2010 [cited by examiner]
US 20100214126A1 · Publicover · 2010 [cited by applicant]
US 20100231383A1 · Levine et al. · 2010 [cited by applicant]
EP 1742191A2 · 2007 [cited by applicant]
JP 2000298793A · 2000 [cited by applicant]
JP 2003281684A · 2003 [cited by applicant]
Office Action mailed Jan. 25, 2013, U.S. Appl. No. 12/199,187, filed Aug. 27, 2008, Uri Levine et al. [cited by applicant]
Office Action mailed Jan. 23, 2013, U.S. Appl. No. 12/588,786, filed Oct. 28, 2009, Israel Disatnik et al. [cited by applicant]
International Search Report for PCT Application No. PCT/1B2009/051857 dated Oct. 28, 2009. [cited by applicant]
International Search Report for PCT Application No. PCT/182009/053179 dated Dec. 8, 2009. [cited by applicant]
International Search Report for PCT Application No. PCT/IB2009/053129 dated Feb. 3, 2010. [cited by applicant]
Kanoh, H., “Dynamic Route Planning for Car Navigation Systems Using Virus Generic Algorithms,” International Journal of Knowledge-Based Intelligent Engineering Systems, pp. 65-78, Jan. 2007. [cited by applicant]
International Search Report for PCT Application No. PCT/IB2010/050726 dated Jun. 29, 2010. [cited by applicant]
International Search Report for PCT Application No. PCT/IB2010/051752 dated Sep. 8, 2010. [cited by applicant]
International Search Report for PCT Application No. PCT/IB201 0/054527 dated Jun. 28, 2011. [cited by applicant]
International Search Report for PCT/IB2009/051857 dated Oct. 28, 2009. [cited by applicant]
Terdiman, Waze iPhone app provides real-time, crowdsourced traffic data, CNET News, Aug. 6, 2009, 5 pages. [cited by applicant]