TY - GEN
T1 - Dynamic car-passenger matching based on Tabu search using global optimization with time windows
AU - Erdmann, Marvin
AU - Dandl, Florian
AU - Bogenberger, Klaus
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/4
Y1 - 2019/4
N2 - On-Demand Mobility is an increasingly popular concept especially in urban areas, which has the potential to reduce congestion and the space needed by privately owned vehicles due to shared car fleets. To avoid a decline of flexibility and convenience for the customers and to minimize the costs for the service provider, a fleet management algorithm matches the requests and the vehicles in order to quickly find a reliable and time efficient solution for the whole system. The focus of this work is to introduce a new approach to find solutions periodically using a Tabu Search metaheuristic, called Global Optimization with Time Windows. It is shown that this method allows significantly better solutions compared to those found by the Nearest Neighbor Policy, without losing the ability to quickly inform customers about their pick-up time.
AB - On-Demand Mobility is an increasingly popular concept especially in urban areas, which has the potential to reduce congestion and the space needed by privately owned vehicles due to shared car fleets. To avoid a decline of flexibility and convenience for the customers and to minimize the costs for the service provider, a fleet management algorithm matches the requests and the vehicles in order to quickly find a reliable and time efficient solution for the whole system. The focus of this work is to introduce a new approach to find solutions periodically using a Tabu Search metaheuristic, called Global Optimization with Time Windows. It is shown that this method allows significantly better solutions compared to those found by the Nearest Neighbor Policy, without losing the ability to quickly inform customers about their pick-up time.
KW - Dial-a-Ride-Problem
KW - Discrete Optimization
KW - Metaheuristics
KW - Tabu Search
UR - http://www.scopus.com/inward/record.url?scp=85074981480&partnerID=8YFLogxK
U2 - 10.1109/ICMSAO.2019.8880293
DO - 10.1109/ICMSAO.2019.8880293
M3 - Conference contribution
AN - SCOPUS:85074981480
T3 - 2019 8th International Conference on Modeling Simulation and Applied Optimization, ICMSAO 2019
BT - 2019 8th International Conference on Modeling Simulation and Applied Optimization, ICMSAO 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 8th International Conference on Modeling Simulation and Applied Optimization, ICMSAO 2019
Y2 - 15 April 2019 through 17 April 2019
ER -
