Solving the multi-criteria time-dependent routing and scheduling problem in a multimodal fixed scheduled network

DOI10.1016/J.EJOR.2007.09.004MaRDI QIDQ948645zbMATH OpenOpenAlexFDO

Authors Konstantinos N. Androutsopoulos, K. Zografos

Publication date 17 October 2008

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2007.09.004

zbMATH Keywords

dynamic programmingmulti-objective programming

Mathematics Subject Classification ID

Management decision making, including multiple objectives (90B50) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Time-dependent shortest paths through a fixed sequence of nodes: application to a travel planning problem
• Exact algorithms for multi-criteria multi-modal shortest path with transfer delaying and arriving time-window in urban transit network
• An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays
• Time dependency in multiple objective dynamic programming
• Accelerating time-dependent multi-criteria timetable information is harder than expected

Cites work

• scientific article; zbMATH DE number 3694968 (Why is no real title available?)
• A bicriterion shortest path algorithm
• A utility measure for finding multiobjective shortest paths in urban multimodal transportation networks
• Algorithms for time-dependent bicriteria shortest path problems
• An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays
• Least expected time paths in stochastic, time-varying transportation networks
• The shortest route through a network with time-dependent internodal transit times
• Time dependency in multiple objective dynamic programming
• Time-dependent shortest paths through a fixed sequence of nodes: application to a travel planning problem
• Time-varying shortest path problems with constraints

Cited in

(9)

• A time-dependent fuzzy programming approach for the green multimodal routing problem with rail service capacity uncertainty and road traffic congestion
• Minimum costs paths in intermodal transportation networks with stochastic travel times and overbookings
• Objectives and methods in multi-objective routing problems: a survey and classification scheme
• Exact algorithms for multi-criteria multi-modal shortest path with transfer delaying and arriving time-window in urban transit network
• Itinerary planning with time budget for risk-averse travelers
• Dynamic journeying under uncertainty
• Common route planning for carpoolers -- model and exact algorithm
• Floyd-A algorithm solving the least-time itinerary planning problem in urban scheduled public transport network
• Networked timetable stability improvement based on a bilevel optimization programming model

This page was built for publication: Solving the multi-criteria time-dependent routing and scheduling problem in a multimodal fixed scheduled network

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q948645)