implement different scenarios (shortest path, shortest possible path, earliest path) for single and multiple AR options