hig.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard-cite-them-right
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • sv-SE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • de-DE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Alternativa rutter med tidsbegränsning via en dubbelriktad modifiering av Dijkstra's algoritm
University of Gävle, Faculty of Engineering and Sustainable Development, Department of Industrial Development, IT and Land Management, Computer science.
2018 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [sv]

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.

Place, publisher, year, edition, pages
2018. , p. 18
Keywords [sv]
GIS, Dijkstra, dubbelriktad sökning, nätverksanalys, ruttplanering
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:hig:diva-26055OAI: oai:DiVA.org:hig-26055DiVA, id: diva2:1176969
Subject / course
Computer science
Educational program
Study Programme in Computer Science and Geographical Information Technology
Supervisors
Examiners
Available from: 2018-01-25 Created: 2018-01-23 Last updated: 2018-01-25Bibliographically approved

Open Access in DiVA

fulltext(1117 kB)75 downloads
File information
File name FULLTEXT01.pdfFile size 1117 kBChecksum SHA-512
ad1b1ee5046265eaf71a56ae71da833ce6838c276ea1582412d80df0f8b4b5989d5692ca16e15d8d0828c1be335edc3863134d274b826c79ef72bd315aae81ae
Type fulltextMimetype application/pdf

By organisation
Computer science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 75 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 174 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard-cite-them-right
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • sv-SE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • de-DE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf