MEASURINGANDPREDICTINGADAPTATIONINMULTIDIMENSIONALACTIVITY-TRAVELPATTERNSPROEFSCHRIFTterverkrijgingvandegraadvandoctoraandeTechnischeUniversiteitEindhoven,opgezagvandeRectorMagnificus,prof.dr.R.A.vanSanten,vooreencommissieaangewezendoorhetCollegevoorPromotiesinhetopenbaarteverdedigenopdonderdag8januari2004om16.00uurdoorChang-HyeonJohgeborenteSeoul,KoreaDitproefschriftisgoedgekeurddoordepromotoren:prof.dr.H.J.P.Timmermansenprof.dr.W.W.ReckerCopromotor:dr.T.A.ArentzeCopyright2004C.H.JohTechnischeUniversiteitEindhovenFaculteitBouwkunde,CapaciteitsgroepStedebouwPrintedbytheEindhovenUniversityPressFacilitiesCoverdesign:TonvanGennip,TekenstudioFaculteitBouwkundeCoverillustration:CityofEindhovenCIP-DATAKONINKLIJKEBIBLIOTHEEK,DENHAAGISBN90-6814-577-0ContentsPrefaceListoffiguresListoftables1.Introduction12.MeasuringandPredictingActivity-TravelBehavior:ALiteratureReview52.1Introduction52.2Measuringactivity-travelbehavior62.2.1Measurementpurposes62.2.2Keymeasurementfacets62.2.3Measurementmethods72.3Predictingactivity-travelbehavior102.3.1Comprehensivemodelsoftransportationdemandforecasting112.3.2Studiesonthedynamicsoftravelbehavioranddecisionmaking162.4Conclusionsanddiscussion20PartI.MeasuringActivityReschedulingBehavior3.Uni-dimensionalSequenceAlignmentMethods253.1Introduction253.2Sequencealignmentmethod253.3Anextensionofthealignmentmethod323.3.1Problemdefinition323.3.2Conceptualization333.3.3Aposition-sensitivemethod363.4Illustration443.4.1Ananalysisofsequencesusingtheoriginalsequencealignmentmethod453.4.2Ananalysisofsequencesusingtheextendedsequencealignmentmethod533.5Conclusionsanddiscussion57Appendix3.1:AmathematicalmethodoftheminimumsumofreorderingdistancesAppendix3.2:Appropriatenessproof4.AMultidimensionalSequenceAlignmentMethod674.1Introduction674.2Implicationofmultidimensionalextensionofuni-dimensionalmethod684.3Method694.3.1Problemdefinition694.3.2Conceptualization704.3.3Specificationofthemethod714.4Algorithms784.4.1Aheuristicbasedongeneticalgorithms784.4.2Aheuristicbasedondynamicprogramming844.4.3Ahybridalgorithm874.5Illustration884.5.1FundamentalpropertiesofthemethodexaminedbytheOT-MDSAM884.5.2Performanceofalternativealgorithms914.6.Comparativeanalysisofmeasurementmethods954.6.1Introduction954.6.2Empiricalanalysis954.6.3Conclusions1014.7Conclusionsanddiscussion102Appendix4.1:AnefficientalgorithmfortrajectorysearchandproofofitsoptimalityAppendix4.2:MultiplealignmentsandamultidimensionalalignmentPartII.PredictingActivityReschedulingBehavior5.AModelofActivityRescheduling–AuroraAuroraAuroraAurora1135.1Introduction1135.2Conceptualization1155.3Utilityfunction1195.3.1Basicformoftheactivityutilityfunction1195.3.2Anextensionoftheactivityutilityfunction1245.3.3Totalutilityofrescheduling1275.3.4Adaptationstylesunderuncertainty1285.4Searchtree1305.4.1Theoryandassumptions1305.4.2Model1315.5Numericalsimulations1385.6Conclusionsanddiscussion1486.EstimationMethod1516.1Introduction1516.2Theory1526.3Algorithm1586.3.1Representationofthesolutioncandidates1586.3.2Geneticoperators1596.3.3Geneticparameters1596.3.4Overallprocedure1606.4Modeltest1606.4.1Estimationresultsforsimulatedactivityschedulesusingexactdata1616.4.2Estimationresultsforsimulatedactivityschedulesusingnoisydata1646.5Conclusionsanddiscussion1697.EstimationofAuroraAuroraAuroraAurorausingActivity-DiaryData1737.1Introduction1737.2Theactivity-traveldiarydata1737.3Activity-traveldiarydatausedtoestimatetheutilityfunctions1757.4Estimationofactivityutilityfunctions1797.4.1Principlesandschemeofanalysis1797.4.2Estimationmethod1807.4.3Aggregatemodel1817.4.4Segment-levelmodel1877.5Conclusionsanddiscussion1998.ConclusionsandDiscussion203Bibliography207Authorindex219Subjectindex221EnglishSummary225DutchSummary229KoreanSummary233Curriculumvitae237PrefaceThisbookdescribestheresultsofmyresearchonactivityanalysisoverthelasteightyears.Thecontentcoverstheissuesofmodelingactivitypatternmeasurementandprediction.Thetheoreticalbackgroundoftheproposedmodelforactivitypatternmeasurementisthetime-geographicnotionofinterdependencyandsequentialconnectivitythatreflectsthechoreographyofeverydaylife.Themodelemploysandextendsbiologicalsequentialalignmentmethodstoaddressthemultidimensionalcharacterofactivitypatterns.Thetheoreticalbackgroundofthepredictionmodelstemsfrommicro-economicutilitytheory,time-geographictheoryonpossibilityandconstraints,andpsychologicaldecisionmakingtheory.Themodelpredictsactivitypatternsasaresultofasetofdecisionheuristicsandactivityutilityfunctions.Themeasurementandpredictionmodelarecomplementaryinthesensethatthemeasurementmodelcanbeusedtoidentifysegmentsofhomogeneousactivitypatternssothatthepredictionmodelcanbeestimatedforeachsegmentseparately.Themeasurementmodelcouldpossiblyalsobeusedtomeasurethegoodness-of-fitbetweenpredictedandobservedactivitypatternsinaparameterestimationprocess.TheresearchwasconductedinthecontextoftheAmadeusprojectthatseeksinsightintohowvariouscharacteristicsofmul