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

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

ID:37578031

大小:529.26 KB

页数:21页

时间:2019-05-25

A multi-objective metaheuristic approach for the Transit Network Design Problem_第1页
A multi-objective metaheuristic approach for the Transit Network Design Problem_第2页
A multi-objective metaheuristic approach for the Transit Network Design Problem_第3页
A multi-objective metaheuristic approach for the Transit Network Design Problem_第4页
A multi-objective metaheuristic approach for the Transit Network Design Problem_第5页
资源描述:

《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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。