Generating complete all-day activity plans with genetic algorithms

dc.contributor.authorCharypar, David
dc.contributor.authorNagel, Kai
dc.date.accessioned2019-03-28T14:29:22Z
dc.date.available2019-03-28T14:29:22Z
dc.date.issued2005
dc.description.abstractActivity-based demand generation contructs complete all-day activity plans for each member of a population, and derives transportation demand from the fact that consecutive activities at different locations need to be connected by travel. Besides many other advantages, activity-based demand generation also fits well into the paradigm of multi-agent simulation, where each traveler is kept as an individual throughout the whole modeling process. In this paper, we present a new approach to the problem, which uses genetic algorithms (GA). Our GA keeps, for each member of the population, several instances of possible all-day activity plans in memory. Those plans are modified by mutation and crossover, while 'bad' instances are eventually discarded. Any GA needs a fitness function to evaluate the performance of each instance. For all-day activity plans, it makes sense to use a utility function to obtain such fitness. In consequence, a significant part of the paper is spent discussing such a utility function. In addition, the paper shows the performance of the algorithm to a few selected problems, including very busy and rather non-busy days.en
dc.identifier.eissn1572-9435
dc.identifier.issn0049-4488
dc.identifier.urihttps://depositonce.tu-berlin.de/handle/11303/9258
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-8335
dc.language.isoen
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/
dc.subject.ddc380 Handel, Kommunikation, Verkehrde
dc.subject.otheractivity generationen
dc.subject.othergenetic algorithmsen
dc.subject.otherlocation choiceen
dc.subject.othermulti-agent traffic simulationen
dc.subject.otherutility functionsen
dc.titleGenerating complete all-day activity plans with genetic algorithmsen
dc.typeArticleen
dc.type.versionacceptedVersionen
dcterms.bibliographicCitation.doi10.1007/s11116-004-8287-y
dcterms.bibliographicCitation.issue4
dcterms.bibliographicCitation.journaltitleTransportationen
dcterms.bibliographicCitation.originalpublishernameSpringeren
dcterms.bibliographicCitation.originalpublisherplaceDordrecht [u.a.]de
dcterms.bibliographicCitation.pageend397
dcterms.bibliographicCitation.pagestart369
dcterms.bibliographicCitation.volume32
tub.accessrights.dnbdomain
tub.affiliationFak. 5 Verkehrs- und Maschinensysteme>Inst. Land- und Seeverkehr (ILS)>FG Verkehrssystemplanung und Verkehrstelematikde
tub.affiliation.facultyFak. 5 Verkehrs- und Maschinensystemede
tub.affiliation.groupFG Verkehrssystemplanung und Verkehrstelematikde
tub.affiliation.instituteInst. Land- und Seeverkehr (ILS)de
tub.publisher.universityorinstitutionTechnische Universität Berlinde
Files
Original bundle
Now showing 1 - 1 of 1
Loading…
Thumbnail Image
Name:
Charypar_Nagel_2005.pdf
Size:
4.14 MB
Format:
Adobe Portable Document Format
Description:
Collections