Optimal traversal planning in road networks with navigational constraints