One way could be to plan the main route first and then generate other routes.