Structural synthesis of dispatching rules for dynamic dial-A-ride problems

Stefan Vonolfen, Andreas Beham, Michael Kommenda, Michael Affenzeller

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

6 Zitate (Scopus)


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.

TitelComputer Aided Systems Theory, EUROCAST 2013 - 14th International Conference, Revised Selected Papers
Herausgeber (Verlag)Springer
AuflagePART 1
ISBN (Print)9783642538551
PublikationsstatusVeröffentlicht - 2013
Veranstaltung14th International Conference on Computer Aided Systems Theory, Eurocast 2013 - Las Palmas de Gran Canaria, Spanien
Dauer: 10 Feb. 201315 Feb. 2013


NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NummerPART 1
Band8111 LNCS
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349


Konferenz14th International Conference on Computer Aided Systems Theory, Eurocast 2013
OrtLas Palmas de Gran Canaria


Untersuchen Sie die Forschungsthemen von „Structural synthesis of dispatching rules for dynamic dial-A-ride problems“. Zusammen bilden sie einen einzigartigen Fingerprint.