Recursive Path Finding

For my final year project in university, I set my self the target of making a dynamic traffic system which ran though the blueprints system within Unreal Engine 4.

My main Point of this was to create a path finding technique that would guide the AI from there start point to their random destination.

All blueprints and art has been created by myself

Features

Cars Spawn at random, at predetermined points and given a random destination

A route is worked out using a recursive path finding technique using just blueprints

User can add road blocks to the road. AI will become aware of this and reroute if necessary. The same applies if the road block is removed

Time of day affects spawn rate of cars. peak time in the morning and evening increases cars spawn rate

Traffic lights at intersections. The way the system works means the cars go in the correct lane

Street lights and cars headlights come on around a certain time each with a small degree of randomisation to mimic life.

Improvements

Add realistic steering to cars

Make use of splines to improve cars paths around corners

Ensure cars take shortest route possible

Car Selection And Re-routeing 

Pre-Beta Update

Pre-Beta Update

Node Connections

Picture