A method is disclosed for mitigating the risks associated with operating an autonomous or semi-autonomous vehicle by using calculated route traversal values to select less risky travel routes and/or modify vehicle operation. Various approaches to achieving this risk mitigation are presented. A computing device is configured to generate a database of route traversal values. This device may receive a variety of historical route traversal information, real-time vehicle information, and/or route information from one of more data sources and calculate a route traversal value for the associated driving route. Subsequently, the computing device may provide the associated route traversal value to other devices, such as a vehicle navigation device associated with the autonomous or semi-autonomous vehicle. An insurance company may use this information to help determine insurance premiums for autonomous or semi-autonomous vehicles by analyzing and/or mitigating the risk associated with operating those vehicles.