Multiple criteria districting problems. The public transportation network pricing system of the Paris region
Tavares Pereira, Fernando; Figueira, José; Mousseau, Vincent; Roy, Bernard (2007), Multiple criteria districting problems. The public transportation network pricing system of the Paris region, Annals of Operations Research, 154, 1, p. 69-92. http://dx.doi.org/10.1007/s10479-007-0181-5
TypeArticle accepté pour publication ou publié
Journal nameAnnals of Operations Research
MetadataShow full item record
Abstract (EN)Districting problems are of high importance in many different fields. Multiple criteria models seem a more adequate representation of districting problems in real-world situations. Real-life decision situations are by their very nature multidimensional. This paper deals with the problem of partitioning a territory into “homogeneous” zones. Each zone is composed of a set of elementary territorial units. A district map is formed by partitioning the set of elementary units into connected zones without inclusions. When multiple criteria are considered, the problem of enumerating all the efficient solutions for such a model is known as being NP-hard, which is why we decided to avoid using exact methods to solve large-size instances. In this paper, we propose a new method to approximate the Pareto front based on an evolutionary algorithm with local search. The algorithm presents a new solution representation and the crossover/mutation operators. Its main features are the following: it deals with multiple criteria; it allows to solve large-size instances in a reasonable CPU time and generates high quality solutions. The algorithm was applied to a real-world problem, that of the Paris region public transportation. Results will be used for a discussion about the reform of its current pricing system.
Subjects / KeywordsCombinatorial optimization; Local search; Evolutionary algorithms; Districting problems; Multiple criteria
Showing items related by title and author.
Multiple Criteria Districting Problems, Models, Algorithms, and Applications: The Public Transportation Paris Region Pricing System Tavares Pereira, Fernando; Figueira, José; Mousseau, Vincent; Roy, Bernard (2004) Document de travail / Working paper
Mousseau, Vincent; Tavares Pereira, Fernando; Figueira, José; Roy, Bernard (2009) Article accepté pour publication ou publié
An extension of ELECTRE III for dealing with a multiple criteria environmental problem with interaction effects between criteria Bottero, Marta; Ferretti, Valentina; Figueira, José; Greco, Salvatore; Roy, Bernard (2014) Document de travail / Working paper