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

Stefan Vonolfen, Andreas Beham, Michael Kommenda, Michael Affenzeller

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

6 Citations (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.

Original languageEnglish
Title of host publicationComputer Aided Systems Theory, EUROCAST 2013 - 14th International Conference, Revised Selected Papers
Number of pages8
EditionPART 1
ISBN (Print)9783642538551
Publication statusPublished - 2013
Event14th International Conference on Computer Aided Systems Theory, Eurocast 2013 - Las Palmas de Gran Canaria, Spain
Duration: 10 Feb 201315 Feb 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume8111 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference14th International Conference on Computer Aided Systems Theory, Eurocast 2013
CityLas Palmas de Gran Canaria


  • Dispatching Rules
  • Dynamic Dial-A-ride Problem
  • Genetic Programming


Dive into the research topics of 'Structural synthesis of dispatching rules for dynamic dial-A-ride problems'. Together they form a unique fingerprint.

Cite this