| CPC G01C 21/3415 (2013.01) [G01C 21/3446 (2013.01); G01C 21/3492 (2013.01); G01C 21/3617 (2013.01)] | 23 Claims |
|
1. A device for route deviation quantification of a suggested route, the device comprising:
a processor module; and
a memory module including computer program code;
the memory module and the computer program code configured to, with the processor module, cause the device to:
obtain a ground truth route based on a filtered trajectory obtained from a historical trajectory on a map, the filtered trajectory including an inferred location of origin and an inferred location of destination, wherein the inferred location of origin and the inferred location of destination are at least a threshold distance away from a location of origin and a location of destination, respectively;
obtain a suggested route generated based on the inferred location of origin and the inferred location of destination;
quantify a deviation of the suggested route from the ground truth route by calculating an offcourse ratio of a combined length of road segments in the suggested route that are matched to corresponding road segments in the ground truth route to a combined length of road segments in the ground truth route; and
extract historical data comprising raw GPS data of the historical trajectory on the map;
preprocess the raw GPS data of the historical trajectory to obtain the filtered trajectory with the inferred location of origin and the inferred location of destination, wherein the filtered trajectory comprises a time-ordered sequence of GPS pings, and wherein each of the GPS pings indicates a location of a vehicle at a timestamp during the filtered trajectory; and
convert the time-ordered sequence of GPS pings to the ground truth route.
|