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

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

4 Citations (Scopus)

Abstract

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
PublisherSpringer
Pages276-283
Number of pages8
EditionPART 1
ISBN (Print)9783642538551
DOIs
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

Conference

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

Keywords

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

Fingerprint 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