Determining dissimilarities between digital maps and a road network using predicted route data and real trace data

A non-transitory computer readable storage medium comprising computer program instructions for determining a misleading guidance instruction for a suggested route from a first location to a second location in a road network, the computer program instructions, when executed by one or more processors, causing the one or more processors to:

• receive telematics data representing a plurality of realized routes, each realized route including a plurality of road segments traversed by a client device along the suggested route in the road network from the first location to the second location in the road network, wherein the telematics data represents a stream of GPS location received as client devices travel realized routes;
• determine a plurality of paths from the plurality of road segments, wherein each path includes three road segments and two nodes connecting the three road segments, and the plurality of paths, in aggregate, represent the plurality of realized routes;
• for each realized route of the plurality of realized routes, classify paths of the realized route as guided paths or unguided paths, wherein the guided paths represent routes using guidance instructions and unguided paths represent routes not using guidance instructions;
• and
• for a particular path of the plurality of paths:
• determine a state score representing how often the particular path including three road segments and two nodes connecting the three road segments in the road network occurs in the plurality of realized routes, wherein:
• the particular path is present in the plurality of road segments of at least one of the plurality of realized routes, and
• the state score is based on a number of guided paths and a number of unguided paths in the realized routes;
• access a guidance instruction for the suggested route, the guidance instruction comprising a set of directional instructions provided to the client device for traversing the suggested route from the first location to the second location;
• identify a directional instruction comprising two segments and one node in the set of directional instructions as a misleading directional instruction when the state score for the particular path including three road segments and two nodes connecting the three road segments is below a threshold state score;
• and
• modify the guidance instruction by changing the misleading directional instruction to a new directional instruction predicted to increase the state score.