Identifying and Resolving Prohibited Maneuvers in Routes Generated by a Routing System

A computing system for identifying and resolving prohibited maneuvers in routes generated by a routing system, comprising:

• an instruction data store for storing computer-readable instructions;
• a processing system for executing the computer-readable instructions in the data store, to perform operations including:
• receiving a set of candidate routes produced by the routing system using routing logic that operates on routing-engine network data, the set of candidate routes having different starting and ending locations;
• receiving a collection of traces measured by position-determining devices as the position-determining devices traverse actual routes;
• receiving reference map data;
• producing first validation results by comparing the set of candidate routes with the collection of traces;
• producing second validation results by comparing the set of candidate routes with the reference map data;
• determining prohibited maneuvers in the set of candidate routes that are independently confirmed by both the first validation results and the second validation results;
• and
• revising the routing-engine network data and/or the routing logic of the routing system to eliminate or reduce at least one factor that is causing generation of routes containing the prohibited maneuvers identified in the determining.

A computer-readable storage medium for storing computer-readable instructions, a processing system executing the computer-readable instructions to perform operations, the operations comprising:

• receiving a set of candidate routes produced by a routing system using routing-engine network data, the set of candidate routes having different starting and ending locations;
• receiving first route-related validation data from a first source;
• receiving second route-related validation data from a second source;
• producing first validation results by comparing the set of candidate routes with the first route-related validation data;
• producing second validation results by comparing the set of candidate routes with the second route-related validation data;
• and
• determining prohibited maneuvers in the set of candidate routes that are independently confirmed by both the first validation results and the second validation results,
• a first type of prohibited maneuver occurring when there is navigation over a non-navigable route portion;
• a second type of prohibited maneuver occurring when there is a prohibited turn;
• and
• a third type of prohibited maneuver occurring when there is navigation over a route portion in a direction that is prohibited.