System and method for dynamically redefining road segment boundaries

• US 9,310,214 B1
• Filed: 01/24/2008
• Issued: 04/12/2016
• Est. Priority Date: 01/24/2008
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: BlackBerry Corporation (Blackberry Limited)
• Inventors: Tzamaloukas, Assimakis
• Primary Examiner(s): Zeender, Ryan
• Assistant Examiner(s): Racic, Milena
• Application Number:
  US12/011,283
• Time in Patent Office: 3,001 Days
• Field of Search: 701/200, 701/208, 701/210, 701/400, 701/533
• US Class Current: 1/1
• 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/3815 Road data

Abstract

A system and method adjusts road segment boundaries based on information received from devices that travel a road system for purposes other than road segment definition.

Claims

1. A method, implemented on one or more processors, for defining road segment boundaries comprising:

receiving, by the one or more processors, a plurality of road segments with each road segment including an associated set of boundaries;

receiving and logging, by the one or more processors, from a plurality of devices traversing road segments, information comprising a segment identifier and information related to speed of traversal by the devices;

selecting, by the one or more processor, at least one road segment based on a frequency of the at least one road segment being traversed; and

adjusting, by the one or more processors, the set of boundaries of the at least one selected road segment based on the information related to speed of traversal by the devices,

wherein the adjusting of the set of boundaries comprises combining at least two adjacent road segments based on (1) deviation of travel times or average speeds of each of the two adjacent road segments from an average of the travel times or the average speeds of the two adjacent road segments, and (2) the frequency of at least one of the at least two adjacent road segments being traversed, said combining the at least two adjacent road segments including maintaining segment identifiers associated with the at least two adjacent road segments.

2. The method of claim 1, wherein the adjusting the set of boundaries of the at least one selected road segment comprises:

dividing a selected road segment into two road segments by adding a third boundary between two boundaries of the selected road segment.

3. The method of claim 2, wherein the dividing the selected road segment boundaries is responsive to a frequency or amount of travel in at least one of the two road segments.

4. The method of claim 1 wherein the adjusting the set of boundaries comprises for at least one set of at least two adjacent road segments, combining at least two adjacent road segments by removing a road segment boundary between them.

5. The method of claim 1, wherein the deviation of travel times or average speeds are determined responsive to travel times or average speeds that are grouped according to types of days or times.

6. The method of claim 2, wherein the selecting of at least one road segment is further based on a frequency of a road segment being traversed and includes weighting the road segments with road segments being more recently traversed being weighted more.

7. The method of claim 1, wherein the plurality of devices traversing the road segments is for purposes other than road segment boundary definition.

8. A non-transitory computer readable medium having computer readable program code embodied therein for defining road segment boundaries, the non-transitory computer readable medium comprising computer readable program code configured to cause a computer system to:

receive a plurality of road segments with each road segment including an associated set of boundaries;

receive and log, from a plurality of devices traversing road segments, information comprising a segment identifier and information related to speed of traversal by the devices;

select at least one road segment based on a frequency of the at least one road segment being traversed; and

adjust the set of boundaries of the at least one selected road segment based on the information related to speed of traversal by the devices,

wherein the adjusting of the set of boundaries comprises combining at least two adjacent road segments based on (1) deviation of travel times or average speeds of each of the two adjacent road segments from an average travel time or average speed of the two adjacent road segments, and (2) the frequency of at least one of the at least two adjacent road segments being traversed, said combining the at least two adjacent road segments including maintaining segment identifiers associated with the at least two adjacent road segments.

9. The non-transitory computer readable medium of claim 8, wherein the adjusting the set of boundaries of the at least one selected road segment comprises:

dividing a selected road segment into two road segments by adding a third boundary between two boundaries of the selected road segment.

10. The non-transitory computer readable medium of claim 9, wherein the dividing the selected road segment boundaries is responsive to a frequency or amount of travel in at least one of the two road segments.

11. The non-transitory computer readable medium of claim 8, wherein the adjusting the set of boundaries comprises for at least one set of at least two adjacent road segments, combining at least two adjacent road segments by removing a road segment boundary between them.

12. The non-transitory computer readable medium of claim 8, wherein the deviation of travel times or average speeds are determined responsive to travel times or average speeds that are grouped according to types of days or times.

13. The non-transitory computer readable medium of claim 8, wherein the selecting of at least one road segment is further based on a frequency of a road segment being traversed and includes weighting the road segments with road segments being more recently traversed being weighted more.

14. The non-transitory computer readable medium of claim 8, wherein the plurality of devices traversing the road segments is for purposes other than road segment boundary definition.