Abstract

Redeveloping sites to accommodate housing or new economic activities is a major urban policy challenge. This problem belongs to the class of NP-hard problems. In this paper, we present an attractive mixed integer nonlinear programming formulation for the transportation network and land use problem. We first introduce a new useful nonlinear formulation of this challenging combinatorial optimization problem. Then, an alternative to considering a linearity of the constraints is to reformulate the problem as a new exact, compact discrete linear model. The problem is solved by our new algorithm and numerical results are presented for a number of test problems in academics instances.

Highlights

  • The Transportation Network and Land-Use (TNLU) problem is a combination of the transportation network optimization problem and land use planning or Quadratic Assignment Problem (QAP)

  • In order to access the convergence of the senegaulois algorithm presented in section 5, we have applied it to eight examples

  • We see that the senegaulois algorithm provides good optimal value for the TNLU problem

Read more

Summary

Introduction

The Transportation Network and Land-Use (TNLU) problem is a combination of the transportation network optimization problem and land use planning or Quadratic Assignment Problem (QAP). This model appears, for example, if we decided to find locations or relocations of some a city amenities (home, shop, work or leisure places), that may reduce travel time or travel distance. By solving this problem we want to have the best layout of the city in the direction of the location of activities and roads linking these activities. The objective of the municipality is to find (i) an assignment that minimizes the sum of the total linear cost for installing an activity to a location, (ii) the total quadratic interaction cost, (iii) the flow between the activities and (iv) total cost that link roads between activities

Objectives
Results
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.