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

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ändni...

Full description

Bibliographic Details
Main Author: Edström, Viktoria
Format: Others
Language:Swedish
Published: Högskolan i Gävle, Datavetenskap 2018
Subjects:
GIS
Dijkstra
dubbelriktad sökning
nätverksanalys
ruttplanering
Computer Sciences
Datavetenskap (datalogi)
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:hig:diva-26055
id ndltd-UPSALLA1-oai-DiVA.org-hig-26055
record_format oai_dc
spelling ndltd-UPSALLA1-oai-DiVA.org-hig-260552018-01-25T22:02:07ZAlternativa rutter med tidsbegränsning via en dubbelriktad modifiering av Dijkstra's algoritmsweEdström, ViktoriaHögskolan i Gävle, Datavetenskap2018GISDijkstradubbelriktad sökningnätverksanalysruttplaneringComputer SciencesDatavetenskap (datalogi)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. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:hig:diva-26055application/pdfinfo:eu-repo/semantics/openAccess
collection NDLTD
language Swedish
format Others
sources NDLTD
topic GIS
Dijkstra
dubbelriktad sökning
nätverksanalys
ruttplanering
Computer Sciences
Datavetenskap (datalogi)
spellingShingle GIS
Dijkstra
dubbelriktad sökning
nätverksanalys
ruttplanering
Computer Sciences
Datavetenskap (datalogi)
Edström, Viktoria
Alternativa rutter med tidsbegränsning via en dubbelriktad modifiering av Dijkstra's algoritm
description 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.
author Edström, Viktoria
author_facet Edström, Viktoria
author_sort Edström, Viktoria
title Alternativa rutter med tidsbegränsning via en dubbelriktad modifiering av Dijkstra's algoritm
title_short Alternativa rutter med tidsbegränsning via en dubbelriktad modifiering av Dijkstra's algoritm
title_full Alternativa rutter med tidsbegränsning via en dubbelriktad modifiering av Dijkstra's algoritm
title_fullStr Alternativa rutter med tidsbegränsning via en dubbelriktad modifiering av Dijkstra's algoritm
title_full_unstemmed Alternativa rutter med tidsbegränsning via en dubbelriktad modifiering av Dijkstra's algoritm
title_sort alternativa rutter med tidsbegränsning via en dubbelriktad modifiering av dijkstra's algoritm
publisher Högskolan i Gävle, Datavetenskap
publishDate 2018
url http://urn.kb.se/resolve?urn=urn:nbn:se:hig:diva-26055
work_keys_str_mv AT edstromviktoria alternativaruttermedtidsbegransningviaendubbelriktadmodifieringavdijkstrasalgoritm
_version_ 1718611739028750336

Similar Items