The p-median problem is often used to locate p service centers by minimizing their distances to a geographically distributed demand (n). The optimal locations are sensitive to geographical context such as road network and demand points especially when they are asymmetrically distributed in the plane. Most studies focus on evaluating performances of the p-median model when p and n vary. To our knowledge this is not a very well-studied problem when the road network is alternated especially when it is applied in a real world context. The aim in this study is to analyze how the optimal location solutions vary, using the p-median model, when the density in the road network is alternated. The investigation is conducted by the means of a case study in a region in Sweden with an asymmetrically distributed population (15,000 weighted demand points), Dalecarlia. To locate 5 to 50 service centers we use the national transport administrations official road network (NVDB). The road network consists of 1.5 million nodes. To find the optimal location we start with 500 candidate nodes in the network and increase the number of candidate nodes in steps up to 67,000. To find the optimal solution we use a simulated annealing algorithm with adaptive tuning of the temperature. The results show that there is a limited improvement in the optimal solutions when nodes in the road network increase and p is low. When p is high the improvements are larger. The results also show that choice of the best network depends on p. The larger p the larger density of the network is needed.

Made available in DSpace on 2016-06-02T20:00:28Z (GMT). No. of bitstreams: 1 2272.pdf: 8334544 bytes, checksum: a9fb41afdb769431e813acd163cce26a (MD5) Previous issue date: 2007-12-18 / Location is a central variable in mathematical models of real estate appraisal. The main goal of this dissertation is to propose a method for the treatment of this variable in a specific kind of appraisal, but very relevant, known as PGV (in Brazil, anything like an assessment roll). Besides being a important instrument of urban tax policies, PGVs also have their usefulness in urban planning for revealing the dynamics of real estate valuation. The study focuses in São Carlos (São Paulo State, Brazil), a city of nearly 210.000 inhabitants. It is a city of intermediary size, whose spatial patterns of real estate valuation are not quite simple, like in small towns, but factors whose effects have maximum expression in the metropolitan environment start to consolidate. The main of them is segregation, and the conditions of competition for the best location occur in the field of real estate market. This study aims to explore the amplitude of the city, with its variability of characteristics, incorporating in the object of study the locations of the urban core and expansion areas. It discusses the influence or correlation of factors such as demand for public services, infrastructures, attributes of location, neighbourhood aspects, urban amenities and aspects of illegality in the composition of the market value of these properties. Thus, diversity and variability of characteristics widen the study of the valuation pattern of the urban land. The innovative approach of this study is to link two fields of knowledge apparently distincts the inferential methodologies of mass evaluation and the studies of intra-urban location. The common potencial issue is tax application. It means, to the local governments, to consider the city as it shows itself, ensuring not only the success in evaluative formulations, but the respect for the principles of fairness that should characterize the tax policies. / A Localização é uma variável central em modelos matemáticos de avaliação imobiliária. A presente dissertação tem como principal objetivo propor um método para o tratamento desta variável em um tipo de avaliação bastante específico, mas de grande relevância, comumente conhecido como Planta de Valores Genéricos (PVG). Além de importante instrumento de políticas tributárias urbanas, as PVG têm grande utilidade no planejamento urbano, ao refletir a dinâmica da valorização imobiliária. O estudo concentra-se em São Carlos (SP), um município de aproximadamente 210.000 habitantes (IBGE 2002). É uma cidade de porte intermediário cujos padrões espaciais de valorização imobiliária não são tão simples, como em pequenos municípios, mas delineiam-se fatores cujos efeitos têm expressão máxima no ambiente metropolitano. Um dos principais deles é a segregação e as condições de competição pelas melhores localizações ocorrem no âmbito do mercado imobiliário. O trabalho procura explorar a amplitude da cidade, com sua variabilidade de características, incorporando ao objeto em estudo as localizações do núcleo urbano e nas áreas de expansão. Trata-se da influência ou correlação de fatores como oferta de serviços, infraestruturas, atributos de localização, aspectos de vizinhança, amenidades urbanas e aspectos de ilegalidade na composição do valor de mercado destes imóveis. Assim, amplia-se a diversidade e variabilidade de características no estudo do padrão de valorização do solo urbano. O enfoque inovador do presente estudo é unir dois campos do conhecimento aparentemente distintos - as metodologias inferenciais de avaliação em massa e os estudos de localização intra-urbana. O tema potencialmente comum é a aplicação tributária. Significa, para os governos municipais, considerar a cidade tal como ela se configura, garantindo-se não só o êxito nas formulações avaliatórias, mas sobretudo o respeito aos princípios de impessoalidade que devem caracterizar as políticas tributárias.