A device receives network information associated with a network to be planned and including a multiple traffic requirements for the network, and identifies the multiple traffic requirements in the network information. The device allocates a first route in the network for a traffic requirement of the multiple traffic requirements, and determines that a second route for at least one other traffic requirement, of the multiple traffic requirements, is removed based on the route for the traffic requirement. The device allocates a third route in the network for the at least one other traffic requirement, and allocates additional routes in the network for remaining traffic requirements of the multiple traffic requirements. The device generates a network plan for the network based on the first route, the third route, and the additional routes allocated in the network, and outputs or stores the network plan.