Mapping infrastructure layout between non-corresponding datasets
First Claim
1. A data processing system for mapping infrastructure layout between non-corresponding traffic datasets, the data processing system comprising:
- a processor; and
a memory storing program instructions which when executed by the processor execute the steps of;
accessing from the memory a set of long links with segments that trace a detailed shape of a first set of geospatial linestrings of roadways, each long link having a set of segments, each segment having two points with geospatial coordinates;
accessing from the memory a set of short links that are short enough for traffic analytical purposes wherein each short link has two endpoints with geospatial coordinates that represent a straight line with endpoints that trace a shape of a second set of geospatial linestrings of the roadways, each of the endpoints having geospatial coordinates;
from the set of long links and the set of short links, using the processor to create a set of hybrid links for storage in the memory, each hybrid link having two endpoints corresponding to the two endpoints of one short link for traffic analytic purposes, a plurality of the hybrid links including at least one of the long link segments for tracing the detailed shape of the first set of geospatial linestrings of the roadways, wherein a location of the endpoints of each short link is compared to a location of the segment points of at least one long link to determine for each short link which segment points are located closest to the short link endpoints for inclusion in the corresponding hybrid link, wherein the geospatial coordinates of the endpoints of each short link are compared to the geospatial coordinates of the segment points of at least one long link to determine which segment points are included between the endpoints of the corresponding hybrid link, and wherein the set of hybrid links are created based a distance between geospatial coordinates of long link segment points and short link endpoints, each hybrid link having endpoints of the corresponding short link endpoints and points of the corresponding long link segment points to trace the shape of the first set of geospatial linestrings;
determining whether the segment points located closest to the short link endpoints are within a minimum distance from the short link endpoints; and
upon a negative determination identifying the short link endpoints for manual processing;
receiving traffic information for an endpoint of a first short link of the set of short links;
utilizing the processor to update a corresponding endpoint of a first hybrid link of the set of hybrid links associated with the first short link with the traffic information; and
providing the traffic information of the updated endpoint of the first hybrid link for display to a user.
1 Assignment
0 Petitions
Accused Products
Abstract
A system or computer usable program product for mapping infrastructure layout between non-corresponding datasets including accessing from a memory a set of long links with points that trace the curvature of a set of linestrings, accessing from the memory a set of short links that are short enough for analytical purposes wherein each short link represents a straight line, and from the set of long links and the set of short links, using a processor to create a set of hybrid links for storage in the memory, each hybrid link corresponding to one short link for analytic purposes, a plurality of the hybrid links including at least one of the points for tracing the curvature of the set of linestrings.
-
Citations
12 Claims
-
1. A data processing system for mapping infrastructure layout between non-corresponding traffic datasets, the data processing system comprising:
-
a processor; and a memory storing program instructions which when executed by the processor execute the steps of; accessing from the memory a set of long links with segments that trace a detailed shape of a first set of geospatial linestrings of roadways, each long link having a set of segments, each segment having two points with geospatial coordinates; accessing from the memory a set of short links that are short enough for traffic analytical purposes wherein each short link has two endpoints with geospatial coordinates that represent a straight line with endpoints that trace a shape of a second set of geospatial linestrings of the roadways, each of the endpoints having geospatial coordinates; from the set of long links and the set of short links, using the processor to create a set of hybrid links for storage in the memory, each hybrid link having two endpoints corresponding to the two endpoints of one short link for traffic analytic purposes, a plurality of the hybrid links including at least one of the long link segments for tracing the detailed shape of the first set of geospatial linestrings of the roadways, wherein a location of the endpoints of each short link is compared to a location of the segment points of at least one long link to determine for each short link which segment points are located closest to the short link endpoints for inclusion in the corresponding hybrid link, wherein the geospatial coordinates of the endpoints of each short link are compared to the geospatial coordinates of the segment points of at least one long link to determine which segment points are included between the endpoints of the corresponding hybrid link, and wherein the set of hybrid links are created based a distance between geospatial coordinates of long link segment points and short link endpoints, each hybrid link having endpoints of the corresponding short link endpoints and points of the corresponding long link segment points to trace the shape of the first set of geospatial linestrings; determining whether the segment points located closest to the short link endpoints are within a minimum distance from the short link endpoints; and
upon a negative determination identifying the short link endpoints for manual processing;receiving traffic information for an endpoint of a first short link of the set of short links; utilizing the processor to update a corresponding endpoint of a first hybrid link of the set of hybrid links associated with the first short link with the traffic information; and providing the traffic information of the updated endpoint of the first hybrid link for display to a user. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer usable program product comprising a non-transitory computer usable storage medium including computer usable code for use in mapping infrastructure layout between non-corresponding traffic datasets, the computer usable program product comprising code for performing the steps of:
-
accessing from a memory a set of long links with segments that trace a detailed shape of a first set of geospatial linestrings of roadways, each long link having a set of segments, each segment having two points with geospatial coordinates; accessing from the memory a set of short links that are short enough for traffic analytical purposes wherein each short link has two endpoints with geospatial coordinates that represent a straight line with endpoints that trace a shape of a second set of geospatial linestrings of the roadways, each of the endpoints having geospatial coordinates; from the set of long links and the set of short links, using the processor to create a set of hybrid links for storage in the memory, each hybrid link having two endpoints corresponding to the two endpoints of one short link for traffic analytic purposes, a plurality of the hybrid links including at least one of the long link segments for tracing the detailed shape of the first set of geospatial linestrings of the roadway, wherein a location of the endpoints of each short link is compared to a location of the segment points of at least one long link to determine for each short link which segment points are located closest to the short link endpoints for inclusion in the corresponding hybrid link, wherein the geospatial coordinates of the endpoints of each short link are compared to the geospatial coordinates of the segment points of at least one long link to determine which segment points are included between the endpoints of the corresponding hybrid link, and wherein the set of hybrid links are created based a distance between geospatial coordinates of long link segment points and short link endpoints, each hybrid link having endpoints of the corresponding short link endpoints and points of the corresponding long link segment points to trace the shape of the first set of geospatial linestrings; determining whether the segment points located closest to the short link endpoints are within a minimum distance from the short link endpoints; and
upon a negative determination identifying the short link endpoints for manual processing;receiving traffic information for an endpoint of a first short link of the set of short links; utilizing the processor to update a corresponding endpoint of a first hybrid link of the set of hybrid links associated with the first short link with the traffic information; and providing the traffic information of the updated endpoint of the first hybrid link for display to a user. - View Dependent Claims (8, 9, 10, 11, 12)
-
Specification