Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
En algoritm för pålitliga rutter i kollektivtrafiken
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
2019 (Swedish)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
An algorithm for reliable public transport routes (English)
Abstract [en]

I kollektivtrafiken uppstår det ofta förseningar. Det kan skapa frustration hos kollektivtrafikanvändarna som planerat en resa som innehåller byten och de missar anslutningen för att turen till bytespunkten ankom sent. Detta arbete har som syfte att skapa en ruttplaneringsalgoritm för kollektivtrafikanvändarna som löser det pålitliga ruttproblemet genom att planera pålitliga och attraktiva rutter i kollektivtrafiken. Denna ruttplaneringsalgoritm är intressant för användaren för att denne med viss säkerhet ska hinna med ett byte i hennes resrutt. Detta kan också vara användbart för en aktör inom kollektivtrafiken när denne vill sätta rätt priser, eller resegarantier för att kunna garantera deras kunder att de kan utföra sina resor som planerat. Algoritmen opererar på ett tidsexpanderande nätverk där noderna representerar både en tid och hållplats. Algoritmen undersöker pålitligheten av de k kortaste rutterna i nätverket. Om någon rutt har ett byte med för kort väntetid så att bytet klassas som opålitligt så genereras en ny väg från bytespunkten så att det finns mer väntetid. Ett byte klassas som opålitligt då den förväntade förseningen tillsammans med en minsta bytestid överstiger väntetiden på hållplatsen. Den kortaste av de pålitliga rutterna som algoritmen har hittat presenteras för användaren. Om restiden för en pålitlig rutt är för lång så blir den resan oattraktiv för en kollektivtrafikanvändare och då väljs den snabbaste av de opålitliga rutterna istället att presenteras för användaren. För att testa algoritmen så byggdes först ett nätverk av tidtabellsdata för kollektivtrafiken i Norrköping. Därefter valdes fyra testresor ut som algoritmen skulle få testas på. Start och sluthållplatserna för testresorna hade olika ankomst- och avgångsfrekvenser. Ett antal experiment konstruerades där olika parametrar och resor skulle variera för att kunna analysera hur algoritmen planerade resor därefter. Två olika lognormala fördelningsfunktioner på ankomstförsening testades, konfidensgrader, en parameter Y som anger hur mycket längre en pålitlig rutt får vara än den sabbaste opålitliga rutten. Samt en parameter K som anger hur många rutter algoritmen ska undersöka. Konfidensgraderna användes på de lognormala fördelningsfunktionerna för att få ut en förväntad försening till en bytespunkt. Den ena fördelningsfunktionen gav kortare förväntad försening än den andra vilket gjorde att restiderna blev kortare för den ena än för den andra. Med en högre konfidensgrad så blev restiderna i genomsnitt längre förutom några undantagsfall, vilket berodde på hur algoritmen söker resor i nätverket. Med ett högre värde på Y så accepterades högre restider för pålitliga rutter. I vissa fall spelade inte Y någon roll eftersom algoritmen lyckades hitta pålitliga rutter som hade samma restid som den snabbaste opålitliga rutten. Slutligen, i experimenten av K blev resultatet att de flesta pålitliga resor hittades bland de tio första resorna som algoritmen undersökte

Place, publisher, year, edition, pages
2019. , p. 64
Keywords [en]
Pålitligt ruttproblem, tidsexpanderande nätverk, ruttplanering, kollektivtrafik
National Category
Transport Systems and Logistics
Identifiers
URN: urn:nbn:se:liu:diva-160086ISRN: LiU-ITN-TEK-A--19/025--SEOAI: oai:DiVA.org:liu-160086DiVA, id: diva2:1348466
Subject / course
Transportation Systems Engineering
Uppsok
Technology
Supervisors
Examiners
Available from: 2019-09-04 Created: 2019-09-04 Last updated: 2019-09-04Bibliographically approved

Open Access in DiVA

En algoritm för pålitliga rutter i kollektivtrafiken(1523 kB)5 downloads
File information
File name FULLTEXT01.pdfFile size 1523 kBChecksum SHA-512
b787f483dce6ea3930aca7265a983ce7b05e5810a3362f37c5ba93decde376f408d7f4ce626132636757fdf00a92792d9a71bf099434fe613bfd7d756266582a
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Lindberg, Alice
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 5 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: 26 hits
CiteExportLink to record
Permanent link

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