title: Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem.
abstract: In urban areas, logistic transportation operations often run into problems because travel speeds change, depending on the current traffic situation. If not accounted for, time-dependent and stochastic travel speeds frequently lead to missed time windows and thus poorer service. Especially in the case of passenger transportation, it often leads to excessive passenger ride times as well. Therefore, time-dependent and stochastic influences on travel speeds are relevant for finding feasible and reliable solutions. This study considers the effect of exploiting statistical information available about historical accidents, using stochastic solution approaches for the dynamic dial-a-ride problem (dynamic DARP). The authors propose two pairs of metaheuristic solution approaches, each consisting of a deterministic method (average time-dependent travel speeds for planning) and its corresponding stochastic version (exploiting stochastic information while planning). The results, using test instances with up to 762 requests based on a real-world road network, show that in certain conditions, exploiting stochastic information about travel speeds leads to significant improvements over deterministic approaches.
authors.affiliation: Johannes Kepler University Linz, Institute of Production and Logistics Management, Altenberger Strasse 69, 4040 Linz, Austria ; University of Vienna, Department of Business Administration, Oskar-Morgenstern-Platz 1, 1090 Vienna, Austria.
authors.forename: M
authors.initials: M
authors.lastname: Schilde
authors.affiliation: Johannes Kepler University Linz, Institute of Production and Logistics Management, Altenberger Strasse 69, 4040 Linz, Austria.
authors.forename: K F
authors.initials: KF
authors.lastname: Doerner
authors.affiliation: University of Vienna, Department of Business Administration, Oskar-Morgenstern-Platz 1, 1090 Vienna, Austria.
authors.forename: R F
authors.initials: RF
authors.lastname: Hartl
keywords: Dial-a-ride problem; Dynamic stochastic; Multiple plan approach; Multiple scenario approach; Time-dependent; Variable neighborhood search
references.citation: Eur J Oper Res. 2010 Dec 16;207(3):1293-1303
references.pmid: 21151327
references.citation: Comput Oper Res. 2013 Jan;40(1):490-497
references.pmid: 23471127
references.citation: Comput Oper Res. 2011 Dec;38(12):1719-1730
references.pmid: 23543641