欢迎来到天天文库
浏览记录
ID:42666330
大小:24.52 KB
页数:4页
时间:2019-09-19
《外文文献与翻译》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、外文文献与翻译一、文献原文:ASHORTESTPATHALGORITHMFORREALROADNETWORKBASEDONPATHOVERLAP1INTRODUCTIONAshortestpathproblemisforfindingapathwithminimumtravelcostfromoneormoreoriginstooneormoredestinationsthroughaconnectednetwork.Itisanimportantissuebecauseofitswiderangeofapplica
2、tionsintransportations.Insomeapplications,itisalsobeneficialtoknowthesecondorthirdshortestpathsbetweentwonodes.Forinstance,inordertoimprovetheeffectivenessoftravelinformationprovision,thereisaneedtoprovidesomerationalalternativepathsforroadusersdrivinginrealroa
3、dnetwork.Tomeetit,kshortestpathalgorithmshavebeenusedingeneral.Yen(1971)firstproposedkshortestpathsearchingmethod,whichcouldgenerateseveraladditionalpathsbydeletingnodeontheshortestpath.SinceYen,Severalk-shortestalgorithmshavebeensuggested.Althoughkshortestpath
4、algorithmcanprovideseveralalternativepaths,ithasinherentlimitofheavyoverlappingamongderivedpaths,whichmayleadtowrongtravelinformationtotheusers.Thisisthatsignificantproportionoflinksonthefirstpathisoverlappedbysecondandthirdpathcalculatedfromthemethod,sothedriv
5、ersonthoselinksmaysufferseverecongestionsiftheyfollowthetravelinformation.ThisisthesameproblemofIIA(IndependenceofIrrelevantAlternatives)inlogit-basedstochasticassignment.OntheotherhandexistingshortestpathalgorithmssuchasDijkstra,Moorebuildtheoptimalpathbasedon
6、thenodetheyreach.However,inthecaseofconsideringthenetworkconsistingofseveralturnprohibitionssuchasrestrictingleft-turn,whicharepopularlyadoptedinrealworldnetwork,itmakesdifficultforthetraditionalnetworkoptimizationtechniquetodealwith.Bannedandpenalizedturnsmayb
7、enotdescribedappropriatelyforinthestandardnode/linkmethodofnetworkdefinitionwithintersectionsrepresentedbynodesonly.ThereasonisthatBellman`s'PrincipleofOptimality`doesnotholdinthatcase.Severalapproacheshavebeenproposedforsolvingtheproblem.Amongallmethodscurrent
8、lyavailable,themostwidelyusedmethodisnetworkexpansionfordescribingturnpenalties,addingextranodesandextralinkstooriginalnetworkandmodifythenetworktobeeasilyimplementedtheconv
此文档下载收益归作者所有