Vehicle route representation creation
First Claim
Patent Images
1. A method, implemented at least in part via a processing unit, comprising:
- receiving positioning data associated with a first vehicle, a second vehicle, a third vehicle, a fourth vehicle, a fifth vehicle and a sixth vehicle, the positioning data associated with one or more traces;
receiving time-related data associated with the first vehicle, the second vehicle, the third vehicle, the fourth vehicle, the fifth vehicle and the sixth vehicle;
determining one or more directionalities associated with at least one of the first vehicle, the second vehicle, the third vehicle, the fourth vehicle, the fifth vehicle or the sixth vehicle based at least in part on at least some of the positioning data and at least some of the time-related data;
shifting a location of a trace of vehicular travel associated with the first vehicle based at least in part on;
an attraction force between the trace and a second trace of vehicular travel associated with the second vehicle, the attraction force based at least in part on the second trace comprising a second directionality, of the one or more directionalities, that does not differ from a first directionality, of the one or more directionalities, of the trace in excess of a threshold, the first directionality represented by a first directional value corresponding to a first angle associated with the trace, the second directionality represented by a second directional value corresponding to a second angle associated with the second trace, where a cosine of the first directional value and the second directional value is greater than one; and
a repelling force between the trace and a third trace of vehicular travel associated with the third vehicle, the repelling force based at least in part on the third trace comprising a third directionality, of the one or more directionalities, that does differ from the first directionality of the trace in excess of the threshold, the third directionality represented by a third directional value corresponding to a third angle associated with the third trace, where a cosine of the first directional value and the third directional value is less than one;
shifting a second location of a fourth trace of vehicular travel associated with the fourth vehicle based at least in part on;
a second attraction force between the fourth trace and a fifth trace of vehicular travel associated with the fifth vehicle, the second attraction force based at least in part on the fifth trace comprising a fifth directionality, of the one or more directionalities, that does not differ from a fourth directionality, of the one or more directionalities, of the fourth trace in excess of a second threshold, the fourth directionality represented by a fourth directional value corresponding to a fourth angle associated with the fourth trace, the fifth directionality represented by a fifth directional value corresponding to a fifth angle associated with the fifth trace, where a cosine of the fourth directional value and the fifth directional value is greater than one; and
a second repelling force between the fourth trace and a sixth trace of vehicular travel associated with the sixth vehicle, the second repelling force based at least in part on the sixth trace comprising a sixth directionality, of the one or more directionalities, that does differ from the fourth directionality of the fourth trace in excess of the second threshold, the sixth directionality represented by a sixth directional value corresponding to a sixth angle associated with the sixth angle, where a cosine of the fourth directional value and the sixth directional value is less than one; and
merging the trace with one or more related traces into a graph-line based at least in part on the shifted location and merging the fourth trace with one or more second related traces into a second graph-line based at least in part on the shifted second location, the graph-line having a first direction on a roadway and the second graph-line having a second direction opposite the first direction on the roadway.
2 Assignments
0 Petitions
Accused Products
Abstract
Techniques and systems are disclosed that provide for creating an accurate representation of a roadway network, such as for planning vehicle travel routes. Positioning data is obtained, such as GPS data points from a plurality of vehicles, which mark traces of vehicular travel. A location of a trace is clarified using adjustment forces that are related to the traces, for example, to form coherent groups of traces. From these groups of clarified traces, a graph line is created by merging the traces.
-
Citations
20 Claims
-
1. A method, implemented at least in part via a processing unit, comprising:
-
receiving positioning data associated with a first vehicle, a second vehicle, a third vehicle, a fourth vehicle, a fifth vehicle and a sixth vehicle, the positioning data associated with one or more traces; receiving time-related data associated with the first vehicle, the second vehicle, the third vehicle, the fourth vehicle, the fifth vehicle and the sixth vehicle; determining one or more directionalities associated with at least one of the first vehicle, the second vehicle, the third vehicle, the fourth vehicle, the fifth vehicle or the sixth vehicle based at least in part on at least some of the positioning data and at least some of the time-related data; shifting a location of a trace of vehicular travel associated with the first vehicle based at least in part on; an attraction force between the trace and a second trace of vehicular travel associated with the second vehicle, the attraction force based at least in part on the second trace comprising a second directionality, of the one or more directionalities, that does not differ from a first directionality, of the one or more directionalities, of the trace in excess of a threshold, the first directionality represented by a first directional value corresponding to a first angle associated with the trace, the second directionality represented by a second directional value corresponding to a second angle associated with the second trace, where a cosine of the first directional value and the second directional value is greater than one; and a repelling force between the trace and a third trace of vehicular travel associated with the third vehicle, the repelling force based at least in part on the third trace comprising a third directionality, of the one or more directionalities, that does differ from the first directionality of the trace in excess of the threshold, the third directionality represented by a third directional value corresponding to a third angle associated with the third trace, where a cosine of the first directional value and the third directional value is less than one; shifting a second location of a fourth trace of vehicular travel associated with the fourth vehicle based at least in part on; a second attraction force between the fourth trace and a fifth trace of vehicular travel associated with the fifth vehicle, the second attraction force based at least in part on the fifth trace comprising a fifth directionality, of the one or more directionalities, that does not differ from a fourth directionality, of the one or more directionalities, of the fourth trace in excess of a second threshold, the fourth directionality represented by a fourth directional value corresponding to a fourth angle associated with the fourth trace, the fifth directionality represented by a fifth directional value corresponding to a fifth angle associated with the fifth trace, where a cosine of the fourth directional value and the fifth directional value is greater than one; and a second repelling force between the fourth trace and a sixth trace of vehicular travel associated with the sixth vehicle, the second repelling force based at least in part on the sixth trace comprising a sixth directionality, of the one or more directionalities, that does differ from the fourth directionality of the fourth trace in excess of the second threshold, the sixth directionality represented by a sixth directional value corresponding to a sixth angle associated with the sixth angle, where a cosine of the fourth directional value and the sixth directional value is less than one; and merging the trace with one or more related traces into a graph-line based at least in part on the shifted location and merging the fourth trace with one or more second related traces into a second graph-line based at least in part on the shifted second location, the graph-line having a first direction on a roadway and the second graph-line having a second direction opposite the first direction on the roadway. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system, comprising:
-
one or more processing units; and memory comprising instructions that when executed by at least one of the one or more processing units, implement at least some of; a component configured to; receive positioning data associated with a first vehicle, a second vehicle and a third vehicle, the positioning data associated with one or more traces; receive time-related data associated with the first vehicle, the second vehicle and the third vehicle; and determine one or more directionalities associated with at least one of the first vehicle, the second vehicle or the third vehicle based at least in part on at least some of the positioning data and at least some of the time-related data; a clarification component configured to; shift a location of a trace of vehicular travel associated with the first vehicle based at least in part on a net force for the trace based at least in part on at least one of; an attraction force between the trace and a second trace of vehicular travel associated with the second vehicle based at least in part on the second trace comprising a second directionality, of the one or more directionalities, similar to a first directionality, of the one or more directionalities, of the trace;
ora repelling force between the trace and a third trace of vehicular travel associated with the third vehicle based at least in part on the third trace comprising a third directionality, of the one or more directionalities, different than the first directionality of the trace; and a graph-line component configured to merge the trace with one or more related traces into a graph-line based at least in part on the shifted location. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A computer-readable storage medium, excluding signals, comprising computer-executable instructions, which when executed at least in part via a processing unit on a computer performs acts, comprising:
-
shifting a location of a trace of vehicular travel associated with a first vehicle based at least in part on at least one of; an attraction force between the trace associated with the first vehicle and a second trace of vehicular travel associated with a second vehicle based at least in part on the second trace comprising a second directionality that does not differ from a first directionality of the trace in excess of a threshold, the first directionality represented by a first directional value corresponding to a first angle associated with the trace, the second directionality represented by a second directional value corresponding to a second angle associated with the second trace, where a cosine of the first directional value and the second directional value is greater than one;
ora repelling force between the trace associated with the first vehicle and a third trace of vehicular travel associated with a third vehicle based at least in part on the third trace comprising a third directionality that does differ from the first directionality of the trace in excess of the threshold, the third directionality represented by a third directional value corresponding to a third angle associated with the third trace, where a cosine of the first directional value and the third directional value is less than one; and merging the trace with one or more related traces into a graph-line based at least in part on the shifted location. - View Dependent Claims (18, 19, 20)
-
Specification