期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 238, 期 1, 页码 18-30出版社
ELSEVIER
DOI: 10.1016/j.ejor.2014.03.005
关键词
Dial-a-ride problem; Dynamic stochastic; Time-dependent; Variable neighborhood search; Multiple plan approach; Multiple scenario approach
资金
- Austrian Research Promotion Agency (FFG, ModSim) [822739]
- Austrian Science Fund (FWF, Translational Research) [L510-N13]
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. (C) 2014 The Authors. Published by Elsevier B.V.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据