Method of verifying or deriving attribute information of a digital transport network database using interpolation and probe traces
First Claim
1. A computer-implemented method of verifying or filling in at least one attribute associated with segments of transportation networks that are digitally mapped from a digital transportation network database, said method comprising:
- identifying, by a processor, an attribute of interest;
identifying, by the processor, at least one segment in question of the transportation network, wherein the at least one segment in question is present in the database, but is missing the attribute of interest or for which the attribute of interest has unreliable accuracy;
using, by the processor, the at least one segment in question to identify, in the database, a first segment of the transportation network and a second segment of the transportation network, wherein the first segment is immediately preceding and connected to a front end of the at least one segment in question and the second segment is immediately succeeding and connected to a back end of the at least one segment in question, and further wherein database attribute associated with the first and second segments is determined to be accurate;
gathering, by the processor, a plurality of probe traces from users of probe-transmitting personal navigation devices that have traversed the at least one segment in question as well as traversed the first and second segments on either side of the at least one segment in question, and determining probe-derived attributes from the probe traces for the at least one segment in question, the first segment and the second segment; and
determining, by the processor, whether the probe-derived attributes are reliable, and if so, comparing the trend of the probe-derived attributes from the sequence of probe-derived attributes of the first and second segments with the trend of the database attributes from the sequence of database attributes of the first and second segments, and if there is a positive correlation, populating the database attribute of the at least one segment in question using the database attributes of the first and second segments to fill in the missing or verify the unreliable database attribute for the at least one segment in question.
6 Assignments
0 Petitions
Accused Products
Abstract
A method of verifying or filling in attribution associated with segments of transportation networks that are digitally mapped from a digital transportation network database includes analyzing the database to identify at least one attribute of interest that is missing or whose accuracy is unreliable and associated with a segment of the network in; identifying first and second segments before and after segment in question which have associated attribution determined to be accurate; gathering a plurality of probe traces from users of probe-transmitting navigation devices that have traversed the segment(s) in question as well as traversed the first and second; and determining whether the probe-derived attribution information is reliable, and if so, comparing the trend of the probe-derived attribute information of the first and second segments with the trend of the database attributes of the first and second segments, and if there is a positive correlation, applying the probe-derived attribute information to the database for the segment(s) in question to fill in the missing or verify the unreliable database attribution for the segment(s) in question.
-
Citations
12 Claims
-
1. A computer-implemented method of verifying or filling in at least one attribute associated with segments of transportation networks that are digitally mapped from a digital transportation network database, said method comprising:
-
identifying, by a processor, an attribute of interest; identifying, by the processor, at least one segment in question of the transportation network, wherein the at least one segment in question is present in the database, but is missing the attribute of interest or for which the attribute of interest has unreliable accuracy; using, by the processor, the at least one segment in question to identify, in the database, a first segment of the transportation network and a second segment of the transportation network, wherein the first segment is immediately preceding and connected to a front end of the at least one segment in question and the second segment is immediately succeeding and connected to a back end of the at least one segment in question, and further wherein database attribute associated with the first and second segments is determined to be accurate; gathering, by the processor, a plurality of probe traces from users of probe-transmitting personal navigation devices that have traversed the at least one segment in question as well as traversed the first and second segments on either side of the at least one segment in question, and determining probe-derived attributes from the probe traces for the at least one segment in question, the first segment and the second segment; and determining, by the processor, whether the probe-derived attributes are reliable, and if so, comparing the trend of the probe-derived attributes from the sequence of probe-derived attributes of the first and second segments with the trend of the database attributes from the sequence of database attributes of the first and second segments, and if there is a positive correlation, populating the database attribute of the at least one segment in question using the database attributes of the first and second segments to fill in the missing or verify the unreliable database attribute for the at least one segment in question. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 10)
-
-
9. A computer-implemented method of verifying or filling in at least one attribute associated with segments of a transportation network that are digitally mapped as information of a digital transportation network database, comprising:
-
identifying, by a processor, an attribute of interest; identifying, by the processor, at least one segment in question of the transportation network, wherein the at least one segment in question is present in the database, but is missing the attribute of interest or for which the attribute of interest has unreliable accuracy; using, by the processor, the at least one segment in question to identify, in the database, a first segment immediately preceding the at least one segment in question and whose database attribute is deemed reliable and a second segment immediately succeeding the at least one segment in question and whose database attribute is deemed reliable, and wherein the first and second segments and the at least one segment in question are all part of an extended section of a common transportation network; reporting, by the processor, data from a plurality of probe transmitters tracking across both of the first and second road segments and also across the at least one segment in question, the reported data including attribute information; comparing, by the processor, the probe-derived attribute of the first and second road segments with the attributes stored in the database for the first and second segments and if there is a positive correlation; and updating the database by assigning the probe-derived attribute to the database for the at least one segment in question. - View Dependent Claims (11)
-
-
12. A computer-readable medium which stores a set of instructions which when executed performs a method of verifying or filling in at least one attribute associated with segments of a transportation network that are digitally mapped as information of a digital transportation network database, the method executed by the set of instructions comprising:
-
identifying an attribute of interest; identifying at least one segment in question of the transportation network, wherein the at least one segment in question is present in the database, but is missing the attribute of interest or for which the attribute of interest has unreliable accuracy; using the at least one segment in question to identify, in the database, a first segment immediately preceding the at least one segment in question and whose database attribute is deemed reliable and a second segment immediately succeeding the at least one segment in question and whose database attribute is deemed reliable, and wherein the first and second segments and the at least one segment in question are all part of an extended section of a common transportation network; reporting data from a plurality of probe transmitters tracking across both of the first and second road segments and also across the at least one segment in question, the reported data including attribute information; comparing the probe-derived attribute of the first and second road segments with the attributes stored in the database for the first and second segments and if there is a positive correlation; and updating the database by assigning the probe-derived attribute to the database for the at least one segment in question.
-
Specification