RESUMO
A mixed transportation network design problem considering sustainable development was studied in this paper. Based on the discretization of continuous link-grade decision variables, a bilevel programming model was proposed to describe the problem, in which sustainability factors, including vehicle exhaust emissions, land-use scale, link load, and financial budget, are considered. The objective of the model is to minimize the total amount of resources exploited under the premise of meeting all the construction goals. A heuristic algorithm, which combined the simulated annealing and path-based gradient projection algorithm, was developed to solve the model. The numerical example shows that the transportation network optimized with the method above not only significantly alleviates the congestion on the link, but also reduces vehicle exhaust emissions within the network by up to 41.56%.
Assuntos
Poluição do Ar/prevenção & controle , Conservação dos Recursos Naturais/métodos , Meios de Transporte/métodos , Poluentes Atmosféricos/química , Algoritmos , Monóxido de Carbono/química , Simulação por Computador , Conservação dos Recursos Naturais/economia , Engenharia/economia , Engenharia/métodos , Modelos Estruturais , Meios de Transporte/economia , Emissões de Veículos/prevenção & controleRESUMO
The combined simulated annealing (CSA) algorithm was developed for the discrete facility location problem (DFLP) in the paper. The method is a two-layer algorithm, in which the external subalgorithm optimizes the decision of the facility location decision while the internal subalgorithm optimizes the decision of the allocation of customer's demand under the determined location decision. The performance of the CSA is tested by 30 instances with different sizes. The computational results show that CSA works much better than the previous algorithm on DFLP and offers a new reasonable alternative solution method to it.