A multi-objective metaheuristic approach for the Transit Network Design Problem

《A multi-objective metaheuristic approach for the Transit Network Design Problem》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、PublicTransp(2009)1:253273DOI10.1007/s12469-010-0016-7ORIGINALPAPERAmulti-objectivemetaheuristicapproachfortheTransitNetworkDesignProblemAntonioMauttone·MaríaE.UrquhartPublishedonline:11February2010©Springer-Verlag2010AbstractWestudytheproblemoftheoptimaldesignofroutesandfrequenciesinurbanpu

2、blictransitsystems,theTransitNetworkDesignProblem(TNDP),whichismodeledasamulti-objectivecombinatorialoptimizationproblem.Anewheuris-ticbasedontheGRASPmetaheuristicisproposedtosolvetheTNDP.Asamulti-objectivemetaheuristic,itproducesinasinglerunasetofnon-dominatedsolutionsrepresentingdifferentt

3、rade-offlevelsbetweentheconflictingobjectivesofusersandoperators.Previousapproacheshavedealtwiththemulti-objectivenatureoftheprob-lembyweightingthedifferentobjectivesintoasingleobjectivefunction.ThecaseproposedbyMandlisusedtoshowthatthemulti-objectivemetaheuristiciscapableofproducingadiverses

4、etofsolutions,whicharecomparedwithsolutionsobtainedbyotherauthors.Weshowthattheproposedalgorithmproducesmorenon-dominatedsolutionsthantheWeightedSumMethodwiththesamecomputationaleffort,usingthecaseofMandlandanotherrealtestcase.KeywordsTransitNetworkDesignProblem·Multi-objectivecombinatorialo

5、ptimization·GRASP1IntroductionTheplanningofurbanpublictransitsystemsmaybedecomposedinasequenceofactivities,namely,networkdesign,frequencysetting,timetabledevelopment,busanddriverscheduling(CederandWilson1986).AtthenetworkdesignlevelasetofroutesA.Mauttone()·M.E.UrquhartOperationsResearchDepa

6、rtment,UniversidaddelaRepública,J.HerrerayReissig565Piso5,Montevideo,Uruguaye-mail:mauttone@fing.edu.uyM.E.Urquharte-mail:urquhart@fing.edu.uy254A.Mauttone,M.E.Urquhartisdefined,whereeachrouteisasequenceoflinksoftheroadnetwork.Thisactiv-ityisperformedinthecontextofstrategicplanning,takingdecisi

7、onsinalongtermhorizon(DesaulniersandHickman2007),usuallyregulatedbytheauthorities.Inthemostgeneralcase,routeandfrequencydefinitionhastotakeintoaccounttheinter-estsofusers(peoplewhoemployorneedtoemploypublictransport)andoperators(companieswhoownthere