A New Heuristic Method for Transportation Network and Land Use Problem

Abstract

Our paper deals with the Transportation Network and Land Use (TNLU) problem.  It consists in finding, simultaneously, the best location of urban area activities, as well as of the road network design that may minimize the moving cost in the network, and the network costs. We propose a new mixed integer programming formulation of the problem, and a new heuristic method for the resolution of TNLU. Then, we give a methodology to find locations or relocations of some Dakar region amenities (home, shop, work and leisure places), that may reduce travel time or travel distance. The proposed methodology mixes multi-agent simulation with combinatorial optimization techniques; that is individual agent strategies versus global optimization using Geographical Information System. Numerical results which show the effectiveness of the method,  and simulations based on the scenario of Dakar city are given.