TY - JOUR
T1 - Enhancing flexible transport services with demand-anticipatory insertion heuristics
AU - van Engelen, Matti
AU - Cats, Oded
AU - Post, Henk
AU - Aardal, Karen
PY - 2018
Y1 - 2018
N2 - Developments in vehicle automation and the shared economy call for new developments in routing flexible transport services. We propose a new type of insertion algorithm: an online dynamic insertion algorithm with demand forecasts. The performance of this algorithm is tested in a simulation model for a case study network in the Netherlands. When combining the new insertion algorithm with empty vehicle rerouting, 98% of passenger rejections are eliminated and travel and waiting times are reduced by up to 10 and 46% respectively, compared to traditional insertion algorithms. A sensitivity analysis tested performance robustness to variations in operational and demand conditions.
AB - Developments in vehicle automation and the shared economy call for new developments in routing flexible transport services. We propose a new type of insertion algorithm: an online dynamic insertion algorithm with demand forecasts. The performance of this algorithm is tested in a simulation model for a case study network in the Netherlands. When combining the new insertion algorithm with empty vehicle rerouting, 98% of passenger rejections are eliminated and travel and waiting times are reduced by up to 10 and 46% respectively, compared to traditional insertion algorithms. A sensitivity analysis tested performance robustness to variations in operational and demand conditions.
UR - http://www.scopus.com/inward/record.url?scp=85039167082&partnerID=8YFLogxK
U2 - 10.1016/j.tre.2017.12.015
DO - 10.1016/j.tre.2017.12.015
M3 - Article
AN - SCOPUS:85039167082
SN - 1366-5545
VL - 110
SP - 110
EP - 121
JO - Transportation Research Part E: Logistics and Transportation Review
JF - Transportation Research Part E: Logistics and Transportation Review
ER -