Return to search

Alternativa rutter med tidsbegränsning via en dubbelriktad modifiering av Dijkstra's algoritm

De flesta algoritmer som används för ruttplanering finner en ruttmellan en start- och slutposition. Ofta handlar det om att hitta denkortaste eller snabbaste rutten mellan positionerna. Denna studie hartill syfte att ta fram en metod som hittar flera lämpliga rutter mellantvå positioner med användning av Dijkstra ́s algoritm [2] ochdubbelriktad sökning. Med flera rutter får användaren möjlighet attvälja den rutt som passar bäst utifrån personliga preferenser. Tillexempel antalet stopp längs med rutten eller tidsåtgång för rutten.Den resulterande metoden tar fram ett antal rutter som är under ettvillkor gällande maximal tillåten tidsåtgång.

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:hig-26055
Date January 2018
CreatorsEdström, Viktoria
PublisherHögskolan i Gävle, Datavetenskap
Source SetsDiVA Archive at Upsalla University
LanguageSwedish
Detected LanguageSwedish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.002 seconds