TY - GEN
T1 - Structural synthesis of dispatching rules for dynamic dial-A-ride problems
AU - Vonolfen, Stefan
AU - Beham, Andreas
AU - Kommenda, Michael
AU - Affenzeller, Michael
N1 - Copyright:
Copyright 2014 Elsevier B.V., All rights reserved.
PY - 2013
Y1 - 2013
N2 - The dial-A-ride problem consists of designing vehicle routes in the area of passenger transportation. Assuming that each vehicle can act autonomously, the problem can be modeled as a multi-Agent system. In that context, it is a complex decision process for each agent to determine what action to perform next. In this work, the agent function is evolved using genetic programming by synthesizing basic bits of information. Specialized dispatching rules are synthesized automatically that are adapted to the problem environment. We compare the evolved rules with other dispatching strategies for dynamic dial-A-ride problems on a set of generated benchmark instances. Additionally, since genetic programming is a whitebox-based approach, insights can be gained about important system parameters. For that purpose, we perform a variable frequency analysis during the evolutionary process.
AB - The dial-A-ride problem consists of designing vehicle routes in the area of passenger transportation. Assuming that each vehicle can act autonomously, the problem can be modeled as a multi-Agent system. In that context, it is a complex decision process for each agent to determine what action to perform next. In this work, the agent function is evolved using genetic programming by synthesizing basic bits of information. Specialized dispatching rules are synthesized automatically that are adapted to the problem environment. We compare the evolved rules with other dispatching strategies for dynamic dial-A-ride problems on a set of generated benchmark instances. Additionally, since genetic programming is a whitebox-based approach, insights can be gained about important system parameters. For that purpose, we perform a variable frequency analysis during the evolutionary process.
KW - Dispatching Rules
KW - Dynamic Dial-A-ride Problem
KW - Genetic Programming
UR - http://www.scopus.com/inward/record.url?scp=84892565966&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-53856-8_35
DO - 10.1007/978-3-642-53856-8_35
M3 - Conference contribution
SN - 9783642538551
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 276
EP - 283
BT - Computer Aided Systems Theory, EUROCAST 2013 - 14th International Conference, Revised Selected Papers
PB - Springer
T2 - 14th International Conference on Computer Aided Systems Theory, Eurocast 2013
Y2 - 10 February 2013 through 15 February 2013
ER -