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

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

5 Zitate (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.

OriginalspracheEnglisch
TitelComputer Aided Systems Theory, EUROCAST 2013 - 14th International Conference, Revised Selected Papers
Herausgeber (Verlag)Springer
Seiten276-283
Seitenumfang8
AuflagePART 1
ISBN (Print)9783642538551
DOIs
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

Publikationsreihe

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

Konferenz

Konferenz14th International Conference on Computer Aided Systems Theory, Eurocast 2013
Land/GebietSpanien
OrtLas Palmas de Gran Canaria
Zeitraum10.02.201315.02.2013

Fingerprint

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

Zitieren