IDEAS home Printed from
MyIDEAS: Login to save this article or follow this journal

Multi-criteria diagnosis of control knowledge for cartographic generalisation

  • Taillandier, Patrick
  • Taillandier, Franck
Registered author(s):

    The development of interactive map websites increases the need of efficient automatic cartographic generalisation. The generalisation process, which aims at decreasing the level of details of geographic data in order to produce a map at a given scale, is extremely complex. A classical method for automating the generalisation process consists in using a heuristic tree-search strategy. This type of strategy requires having high quality control knowledge (heuristics) to guide the search for the optimal solution. Unfortunately, this control knowledge is rarely perfect and its evaluation is often difficult. Yet, this evaluation can be very useful to manage knowledge and to determine when to revise it. The objective of our work is to offer an automatic method for evaluating the quality of control knowledge for cartographic generalisation based on a heuristic tree-search strategy. Our diagnosis method consists in analysing the system’s execution logs, and in using a multi-criteria analysis method for evaluating the knowledge global quality. We present an industrial application as a case study using this method for building block generalisation and this experiment shows promising results.

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

    File URL:
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

    Article provided by Elsevier in its journal European Journal of Operational Research.

    Volume (Year): 217 (2012)
    Issue (Month): 3 ()
    Pages: 633-642

    in new window

    Handle: RePEc:eee:ejores:v:217:y:2012:i:3:p:633-642
    Contact details of provider: Web page:

    References listed on IDEAS
    Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

    as in new window
    1. Dias, Luis C. & Mousseau, Vincent, 2006. "Inferring Electre's veto-related parameters from outranking examples," European Journal of Operational Research, Elsevier, vol. 170(1), pages 172-191, April.
    2. K. Raju & Lucien Duckstein & Cecile Arondel, 2000. "Multicriterion Analysis for Sustainable Water Resources Planning: A Case Study in Spain," Water Resources Management, Springer, vol. 14(6), pages 435-456, December.
    3. Lourenco, Rui Pedro & Costa, Joao Paulo, 2004. "Using ELECTRE TRI outranking method to sort MOMILP nondominated solutions," European Journal of Operational Research, Elsevier, vol. 153(2), pages 271-289, March.
    4. Almeida-Dias, J. & Figueira, J.R. & Roy, B., 2010. "Electre Tri-C: A multiple criteria sorting method based on characteristic reference actions," European Journal of Operational Research, Elsevier, vol. 204(3), pages 565-580, August.
    5. Rogers, Martin & Bruen, Michael, 1998. "Choosing realistic values of indifference, preference and veto thresholds for use with environmental criteria within ELECTRE," European Journal of Operational Research, Elsevier, vol. 107(3), pages 542-551, June.
    6. Georgopoulou, E. & Sarafidis, Y. & Mirasgedis, S. & Zaimi, S. & Lalas, D. P., 2003. "A multiple criteria decision-aid approach in defining national priorities for greenhouse gases emissions reduction in the energy sector," European Journal of Operational Research, Elsevier, vol. 146(1), pages 199-215, April.
    7. Dias, Luis & Mousseau, Vincent & Figueira, Jose & Climaco, Joao, 2002. "An aggregation/disaggregation approach to obtain robust conclusions with ELECTRE TRI," European Journal of Operational Research, Elsevier, vol. 138(2), pages 332-348, April.
    8. Roy, Bernard, 2010. "Robustness in operational research and decision aiding: A multi-faceted issue," European Journal of Operational Research, Elsevier, vol. 200(3), pages 629-638, February.
    9. Mousseau, Vincent & Dias, Luis, 2004. "Valued outranking relations in ELECTRE providing manageable disaggregation procedures," European Journal of Operational Research, Elsevier, vol. 156(2), pages 467-482, July.
    Full references (including those not matched with items on IDEAS)

    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

    When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:217:y:2012:i:3:p:633-642. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Zhang, Lei)

    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.

    If references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link to it, you can help with 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 profile, as there may be some citations waiting for confirmation.

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

    This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.