Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Optimization and implementation of a system for allocating services integrated with the Google Maps service

  • Original Article
  • Published:
OR Insight

Abstract

This article presents a system for solving location problems, which is integrated with a WebGIS system accessed via a Web browser and Internet connection. This system is meant to generate the matrix of real distances between clients and facilities. The Optimizer System is applied to the problem of locating collection zones and transmission (facilities), faced by the Brazilian electoral system in order to assist them in making decisions about the best locations for installing such facilities. The purpose of the Electoral Court is to reduce the time spent calculating votes for the election. It is intended to minimize the sum of the total distances traveled, and also the maximum distance traveled by each client. In this example of applicability of the system, we use the p-Median problem and a variation called p-Medianmax with the metaheuristic GRASP.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2

Similar content being viewed by others

References

  • Boente, A. (2004) Livro Programação Web sem mistérios, 1st edn. São Paulo: Brasport.

    Google Scholar 

  • Fu, P. and Sun, J. (2010) Web GIS: Principles and Applications. Redlands, CA: ESRI Press, pp. 7–15.

  • Google. (2010) Google Maps API, http://code.google.com/intl/pt-BR/apis/maps/, accessed 21 September 2011.

  • Painho, M., Peixoto, M. and Cabral, P. (2003) E-learning for GIS Master and Postgraduate Certificate in GIS & Science in Distance Learning of the Instituto Superior de Estatística e Gestão de Informação of the Universidade Nova de Lisboa, IX Conferência Ibero-Americana de SIG, 24–26 September, Cáceres, Spain.

  • Resande, M.G.C. (2001) Greedy randomized adaptive search procedures (GRASP). In: C. Floudas and P.M. Pardalos (eds.) Encyclopedia of Optimization, Vol. 2. Norwell, USA: Kluwer Academic Press, pp. 373–382.

    Google Scholar 

  • Resande, M.G.C. and Werneck, R.F. (2003) On the implementation of a swap-based local search procedure for the p-median problem. In: R.E. Ladner (ed.) Proceedings of the Fifth Workshop on Algorithm Engineering and Experiments (ALENEX’03). Baltimore, MD: SIAM, pp. 119–127.

  • Filho, S. and Silveira, B. (2000) Cartografia Assistida por Computador: Conceitos e Métodos. Belo Horizonte: UFMG.

    Google Scholar 

  • Tribunal Superior Eleitoral (TSE). (2012) História do TSE [online]. Institucional, http://www.tse.jus.br/institucional/o-tse, accessed 12 March 2012.

  • Vinoski, S.C. (1997) Integrating diverse applications within distributed heterogeneous environments. IEEE Communications Magazine. Portland, OR.

Download references

Author information

Authors and Affiliations

  1. Departamento de Ciencias Exatas, Universidade Federal da Paraiba, Rua Doralice de Almeida Lira, 115, Bessa, Joao Pessoa, Paraiba, 58037-335, Brazil

    Gilberto Farias de Sousa Filho

  2. Instituto Federal de Educação, Ciência e Tecnologia da Paraíba,

    Ivan Quirino do Nascimento

  3. Departamento de Engenharia de Produção, Brazil

    Juliana Holanda Correia

  4. Departamento de Informática, Brazil

    Lucídio Cabral dos Anjos Formiga

  5. Departamento de Estatística, Brazil

    Roberto Quirino do Nascimento

Authors
  1. Gilberto Farias de Sousa Filho
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ivan Quirino do Nascimento
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Juliana Holanda Correia
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lucídio Cabral dos Anjos Formiga
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Roberto Quirino do Nascimento
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gilberto Farias de Sousa Filho.

Additional information

Impact Statement. This paper presents an optimization system for location problems fed information from a Geographic Information System (Google Maps), serving that public managers can make more accurate decisions on installation of public services to the community.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Filho, G., Nascimento, I., Correia, J. et al. Optimization and implementation of a system for allocating services integrated with the Google Maps service. OR Insight 25, 254–265 (2012). https://doi.org/10.1057/ori.2012.3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1057/ori.2012.3

Keywords

Search

Navigation