IDEAS home Printed from https://ideas.repec.org/a/hin/jnlmpe/648035.html
   My bibliography  Save this article

TPA: A Two-Phase Approach Using Simulated Annealing for the Optimization of Census Taker Routes in Mexico

Author

Listed:
  • Silvia Gaona
  • David Romero

Abstract

Censuses in Mexico are taken by the National Institute of Statistics and Geography (INEGI). In this paper a Two-Phase Approach (TPA) to optimize the routes of INEGI’s census takers is presented. For each pollster, in the first phase, a route is produced by means of the Simulated Annealing (SA) heuristic, which attempts to minimize the travel distance subject to particular constraints. Whenever the route is unrealizable, it is made realizable in the second phase by constructing a visibility graph for each obstacle and applying Dijkstra’s algorithm to determine the shortest path in this graph. A tuning methodology based on the irace package was used to determine the parameter values for TPA on a subset of 150 instances provided by INEGI. The practical effectiveness of TPA was assessed on another subset of 1962 instances, comparing its performance with that of the in-use heuristic ( ). The results show that TPA clearly outperforms . The average improvement is of 47.11%.

Suggested Citation

  • Silvia Gaona & David Romero, 2015. "TPA: A Two-Phase Approach Using Simulated Annealing for the Optimization of Census Taker Routes in Mexico," Mathematical Problems in Engineering, Hindawi, vol. 2015, pages 1-9, October.
    • Handle: RePEc:hin:jnlmpe:648035
    DOI: 10.1155/2015/648035
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/MPE/2015/648035.pdf
    Download Restriction: no
    File URL: http://downloads.hindawi.com/journals/MPE/2015/648035.xml
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2015/648035?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hin:jnlmpe:648035. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.