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.
Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:hig-26055 |
Date | January 2018 |
Creators | Edström, Viktoria |
Publisher | Högskolan i Gävle, Datavetenskap |
Source Sets | DiVA Archive at Upsalla University |
Language | Swedish |
Detected Language | Swedish |
Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
Format | application/pdf |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0014 seconds