At Immense I have created tools for a traffic simulation engine (e.g. writing a custom Behaviour Tree implementation in Java.) I have also used and studied efficient path finding algorithms such as Dijkstra and A*.