Systems and methods for generating vehicle routing directions using finite state automata

A device, comprising:

• one or more processors configured to:
• receive current location data and vehicle data associated with a vehicle traveling to a destination;
• receive traffic data identifying traffic and roads in a geographical location associated with the vehicle;
• generate a route for the vehicle based on the current location data, the vehicle data, and the traffic data;
• perform a common feature analysis of the route to generate link features associated with links of the route;
• 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;
• prioritize the list of driving instructions to identify redundant driving instructions;
• modify the list of driving instructions to generate a modified list of driving instructions;
• include additional information with the modified list of driving instructions to generate a final list of driving instructions;
• and
• provide the final list of driving instructions to the vehicle.

A non-transitory computer-readable medium storing a set of instructions, the set of instructions comprising:

• one or more instructions that, when executed by one or more processors of a device, cause the device to:
• receive current location data and vehicle data associated with a vehicle traveling to a destination;
• receive traffic data identifying traffic and roads in a geographical location associated with the vehicle;
• generate a route for the vehicle based on the current location data, the vehicle data, and the traffic data;
• perform a common feature analysis of the route to generate link features associated with links of the route;
• 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;
• modify the list of driving instructions to generate a final list of driving instructions;
• and
• provide, to the vehicle, the final list of driving instructions, a map, and visual indicators corresponding to the final list of driving instructions.