Millions of people use public transportation and consult electronic timetable information systems. Selecting a connection is typically a mutli-criteria decision (based on travel time, ticket cost, and other criteria). As an evolution of the classical Pareto optimality approach we developed our concept of Advanced Pareto Optimality to deliver more attractive alternatives to choose from. We describe the fully realistic modeling of schedules as time-expanded or time-dependent graphs and introduce suitable generalizations of Dijkstras shortest-path algorithm together with adapted and newly...