SYSTEMS AND METHODS FOR GENERATING VEHICLE ROUTING DIRECTIONS USING FINITE STATE AUTOMATA

A device may receive current location data and vehicle data associated with a vehicle traveling to a destination, and traffic data identifying traffic and roads in a geographical location associated with the vehicle. The device may generate a route for the vehicle based on the current location data, the vehicle data, and the traffic data, and may perform a common feature analysis of the route to generate link features. The device may process the link features, with a plurality of instruction finite state automata, to generate a list of driving instructions for the vehicle to the destination, and may modify the list of driving instructions to generate a modified list of driving instructions. The device may include additional information with the modified list of driving instructions to generate a final list of driving instructions, and may provide the final list of driving instructions to the vehicle.