Multiobjective decision making problems occur in a variety of transportation planning settings. These are often ill-defined and may involve several players. We argue for an approach in which several good solutions are produced by means of a powerful heuristic, and then presented to the decision makers.