Description of the Building Deletion Algorithm for Buildings in a Block Based on PROMETHEE
- Date 20/07/2017.
- Author: Guillaume Touya
- Contact {firstname.lastname}@ign.fr.
Description of the algorithm
This algorithm is a multiple criteria based deletion of the exceeding buildings in a block. The criteria are similar to the ELECTRE deletion algorithm but rather than the ELECTRE III technique, the PROMETHEE multiple criteria decision technique is used. The criteria used are:
- congestion (the congestion measure from A. Ruas’ PhD)
- congestion direction (or escape directions)
- building size (small buildings are more prone to deletion)
- corner position (buildings laying in the corner of a block should not be deleted)
- neighbour buildings (if neighbour buildings are similar, deletion is favoured)
Examples of generalization
The buildings in the block below are ordered according to the priority to be deleted: building tagged “1” is the first to be removed in that block. If more than one building needs to be removed, the algorithm should be triggered once again to update congestions measures (the output order might be different then).
