System and method for realtime community information exchange

• US 8,762,035 B2
• Filed: 05/19/2008
• Issued: 06/24/2014
• Est. Priority Date: 05/19/2008
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Waze Mobile Limited (Alphabet Inc.)
• Inventors: Levine, Uri, Shinar, Amir, Shabtai, Ehud
• Primary Examiner(s): SHAPIRO, JEFFREY ALAN
• Application Number:
  US12/122,810
• Publication Number:
  US 20090287401A1
• Time in Patent Office: 2,227 Days
• Field of Search: 701117-122, 701200-226, 701/400, 701408-410, 701/422, 701/423, 342454-458, 340/435, 340/988, 340/995.12, 340/995.13
• US Class Current: 701/117
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3438 Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G08G 1/01 Detecting movement of traffic to be counted or controlled G08G1/07 - G08G1/14 take precedence
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0125 Traffic data processing
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: G08G 1/0141 for traffic information dissemination
• CPC Class Codes: G08G 1/096805 where the transmitted instructions are used to compute a route
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data

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

1. A system for a traffic mapping service, the system comprising:

a server to wirelessly communicate with a plurality of navigation devices ascribed each to one of a plurality of members of the service, respectively, wherein the server is to receive information on momentary location of each of said members from said plurality of navigation devices, and to provide traffic data on a map based on said momentary locations, wherein the server is to provide to a member of the service a preferred route to arrive at a required destination, based on said momentary location information of said members, wherein the server is to ascribe a member of the service to a particular group of members who are advancing in a same route as said member, wherein a majority of other members of said particular group are ahead of said member.

2. The system according to claim 1, wherein said server is to calculate said preferred route by taking into account a type of mobility associated with at least one of said members, wherein the type of mobility comprises an indication whether the at least one of said members utilizes a car or a motorcycle.

3. The system according to claim 1, wherein said server is to receive from said member said required destination, wherein the server is to further provide to said member updated traffic information which is inferred by the server based on actual information received by the server from other members in said particular group.

4. The system according to claim 1, wherein said server is to estimate said required destination of said member, wherein the server is to limit membership in said particular group to members that (a) advance in a same direction, and (b) are located within a certain distance from a momentary location of said member.

5. The system according to claim 1, wherein said server (a) to choose said particular group of members from said plurality of members which share one or more same group definitions and (b) to provide said preferred route to arrive at said destination, based on information received from members of said particular group, wherein the server is to change membership in said particular group according to a change in traffic.

6. The system according to claim 1, wherein the server is to calculate said preferred route according to definitions of preferred route giving by said member, wherein the server is to subtract a certain member from said particular group if said certain member deviates from a route which ends at said required destination.

7. The system according to claim 1, wherein said preferred route is recalculated periodically by the server and takes into account a traffic jam zone automatically determined by the server based on average velocity of group members in a particular zone.

8. The system according to claim 1, wherein said preferred route is recalculated upon request of said member, wherein said member is able to request that momentary locations of said member be hidden from other members.

9. The system according to claim 5, wherein said group definitions are from a list comprising momentary locations relevant to a route to said required destination, type of mobility of the member, direction of travel of the member and distance from said member, wherein the server is (a) to receive a traffic-related message from said member, (b) to receive from said member an indication that the traffic-related message is to be shared with other members, (c) to determine which members are to receive said traffic-related message based on relevance of information in said traffic-related message to said members, and (d) to send the traffic-related message to said members selected based on the relevance of the information.

10. The system according to claim 5, wherein at least one of said group definitions is defined by the member, wherein the server is to provide traffic information, received from a first member of said particular group, only to one or more other members of said particular group who chose to receive traffic information updates from said first member.

11. The system according to claim 10, wherein said definitions defined by said member are from a list comprising a type of mobility of the member, direction of travel of the member, distance from said member, and a kind of road being traveled by said member.

12. The system according to claim 5, wherein said server is to choose said particular group of members according to specification of the members to be included as specified by said member.

13. The system according to claim 5, wherein said server is to periodically re-calculate which members are to be added to or be subtracted from said particular group of members.

14. The system according to claim 13, wherein said server is to re-calculate said particular group of members according to at least one of a list comprising one or more changes in situations of said members, one or more changes in traffic, one or more changes in characteristics of members, and one or more changes in definitions of said particular group.

15. The system according to claim 1, wherein said server is to periodically receive updates on momentary location of each of said members.

16. The system according to claim 15, wherein said server is to calculate velocities of the members based on changes in locations of the members between one update to a next update.

17. The system according to claim 1, wherein said server is to provide updates of said traffic data periodically.

18. The system according to claim 5, wherein said server is (a) to receive alerts and messages from at least one of said plurality of members and (b) to calculate and provide said preferred route also based on said alerts and messages.

19. A method of providing a traffic mapping service, the method comprising:

receiving information on momentary location of each of plurality of members of said service;

providing a traffic map based on said locations;

providing to a member of the service a preferred route to arrive at a required destination, based on said momentary location information of said members;

ascribing a member of the service to a particular group of members who are advancing in a same route as said member, wherein a majority of other members of said particular group are ahead of said member, wherein the method is to be performed by a server comprising at least a hardware component.

20. The method according to claim 19, further comprising calculating said preferred route by taking into account a type of mobility associated with at least one of said members, wherein the type of mobility comprises an indication whether the at least one of said members utilizes a car or a motorcycle.

21. The method according to claim 19, further comprising receiving from said member said required destination, and providing to said member updated traffic information which is inferred based on actual information received from other members in said particular group.

22. The method according to claim 19, further comprising estimating said required destination of said member;

and

limiting membership in said particular group to members that (a) advance in a same direction, and (b) are located within a certain distance from a momentary location of said member.

23. The method according to claim 19, further comprising:

choosing said particular group of members from said plurality of members which share one or more same group definitions;

providing said preferred route based on information received from members of said particular group; and

changing membership in said particular group according to a change in traffic.

24. The method according to claim 19, comprising:

calculating said preferred route according to definitions of preferred route given by said member; and

subtracting a certain member from said particular group if said certain member deviates from a route which ends at said required destination.

25. The method of claim 19, further comprising recalculating said preferred route periodically by taking into account a traffic jam zone automatically determined based on average velocity of group members in particular zone.

26. The method of claim 19, further comprising recalculating said preferred route upon request of said member, wherein said member is able to request that momentary locations of said member be hidden from other members.

27. The method according to claim 19, wherein said group definitions are from a list comprising momentary locations relevant to a route to said required destination, type of mobility of the member, direction of travel of the member and distance from said member, wherein the method further comprises:

receiving a traffic-related message from said member;

receiving from said member an indication that the traffic-related message is to be shared with other members;

determining which members are to receive said traffic-related message based on relevance of information in said traffic-related message to said members; and

sending the traffic-related message to said members selected based on the relevance of the information.

28. The method of claim 19, wherein at least one of said group definitions is defined by said member, wherein the method comprises providing traffic information, received from a first member of said particular group, only to one or more other members of said particular group who chose to receive traffic information updates from said first member.

29. The method according to claim 28, wherein said definitions defined by said member are from a list comprising a type of mobility of the member, direction of travel of the member, distance from said member, and a kind of road being traveled by said member.

30. The method according to claim 23, wherein said choosing comprises:

choosing said particular group according to specification of the members by the user members to be included as specified by said member.

31. The method according to claim 23, further comprising periodically re-calculating which members are to be added to or be subtracted from said particular group of members.

32. The method according to claim 31, further comprising re-calculating said particular group of members according to at least one of a list comprising one or more changes in situations of said members, one or more changes in traffic, one or more changes in characteristics of members, and one or more changes in definitions of said particular group.

33. The method according to claim 19, further comprising receiving updates on momentary location of each of said members periodically.

34. The method according to claim 33, further comprising calculating velocities of the members based on changes in locations of the members between one update to a next update.

35. The method according to claim 19, further comprising providing updates of said traffic data periodically.

36. The method according to claim 23, further comprising receiving alerts and/or messages from at least one of said plurality of members and providing said preferred route also based on said alerts and/or messages.