Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Route planning using multiple attributes: Finding routes other than the shortest for bicycles
KTH, School of Architecture and the Built Environment (ABE), Urban Planning and Environment, Geoinformatics.
2016 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Congestion and pollution are two ever increasing problems in our would of urbanization. Bicycling is one of the most sustainable means of transport and it is a great way of reducing congestion in cities. Route planners which brings out the best aspects of bicycling and promotes them during route calculation is a good way of increasing the attractiveness of bicycling.

When planning a route today there are online services which can perform regular route planning taking only the length of each route into consideration. The objective of this paper is to introduce an alternative way of performing route planning using other traits than just the length when determining the best route.

This paper introduces an algorithm which is able to perform route planning which takes several aspects into account. The algorithm uses two additional attributes together with the length to determine the cost of traversing each polyline. The additional attributes used are named nature and slope index. The nature index is supposed to give a numerical representation of the environment surrounding the polyline, this is calculated using a land cover map and a buffer around each polyline which represents its neighborhood. The nature index is used to make the route planner prefer more beautiful paths along water, park or forests over shorter ones which passes through high density development for instance. The slope index is stores the average slope of the entire polyline. It is calculated using a digital elevation model and dividing the height difference between the start and end point with the length resulting in a slope percentage. The slope index is used to find paths which are as flat as possible.

 

The two indexes together with the length attribute are then combined in seven different cost functions, each weighting the attributes differently to accommodate different preferences. Each of the calculated costs is stored as an attribute for every polyline. Networks on which route planning can be performed are then built using these cost attributes.

The resulting networks are inspected visually using the indexes as display factors and determined to be accurate. Route planning using these networks results routes do follow areas with higher nature index and avoids slopes. In this paper a few examples of routes with an orthophoto as background are included which clearly illustrates that the nature index promotes the correct type of environment.

Abstract [sv]

Trafikstockning och föroreningar är två växande problem när vår värld fortsätter att urbaniseras. Cykel är ett av de mest hållbara transportmedlen och är samtidigt väldigt effektiv för att minska trängseln i städerna. Ruttplanerare som framhäver de bästa aspekterna med att cykla och använder dem vid beräkningen av den bästa rutten är ett bra sätt att öka attraktiviteten med att cykla.

Vid planering av rutter med hjälp av online-verktyg så tas i dagsläget endast längden av rutten i beaktning. Den här rapporten syftar till att introducera ett alternativt sätt att beräkna rutter som tar fler aspekter än bara längden i beaktning för att hitta den optimala rutten.

 

Denna rapport introducerar en algoritm som har förmågan att ta med flera aspekter vid beräkningen av en optimal rutt. Algoritmen använder sig av två extra attribut tillsammans med längden för att beräkna kostnaden av att färdas längs en linje. Dessa attribut kallas i rapporten nature och slope index. Nature index syftar till att ge en numerisk representation av miljön kring en linje. Nature index beräknas genom att använda sig en karta med markanvändningsklasser tillsammans med buffers som representerar området kring varje linje. Nature index används för att ruttplaneraren ska föredra vackrare vägar som går längs med vatten, parker eller genom skog framför en väg som exempelvis går genom tät bebyggelse. Slope index lagrar informationen om medellutningen för varje linje. Slope index beräknas med hjälp av en höjdkarta där höjdskillnaden mellan start- och slutpunkten divideras med längden vilket ger linjens lutning i procent. Slope index används för att hitta vägar som är så platta som möjligt.

 

Nature och slope index kombineras sedan tillsammans med linjens längdattribut i sju olika kostnadsfunktioner där alla attribut viktas olika. Resultatet av alla kostnadsfunktioner sparas sedan som ett attribut för varje linje. Sedan används kostnadsattributen till att bygga nätverk för ruttplanering som använder sig av den beräknade kostnaden.

 

De resulterande nätverken inspekteras sedan visuellt där de olika indexen används som visnings faktorer. Resultatet bedöms vara korrekt baserat på inspektionen. När dessa nätverk används för ruttplanering resulterar det i vägförslag som faktiskt följer områden med högre nature index och föredrar platta vägar. I rapporten ingår några exempel av rutter där ett ortofoto används som bakgrund för att få en visuell referens. Det är tydligt att nature index faktiskt framhäver rutter som följer rätt typ av miljö i exemplen.

Place, publisher, year, edition, pages
2016. , 47 p.
Series
SoM EX KAND, 2016-08
National Category
Other Civil Engineering
Identifiers
URN: urn:nbn:se:kth:diva-188886OAI: oai:DiVA.org:kth-188886DiVA: diva2:940381
Subject / course
Geoinformatics
Educational program
Master of Science in Engineering - Urban Management
Supervisors
Examiners
Available from: 2016-06-21 Created: 2016-06-20 Last updated: 2016-07-04Bibliographically approved

Open Access in DiVA

fulltext(4807 kB)242 downloads
File information
File name FULLTEXT02.pdfFile size 4807 kBChecksum SHA-512
e96ce72f16be6d1dcb68eff1a5b3ec6b75cece56e31ad3e9730dd43f07a02b63f411b472d82cf3975815a66119d450e774af5e2507a098394088b11bfd1ad550
Type fulltextMimetype application/pdf

By organisation
Geoinformatics
Other Civil Engineering

Search outside of DiVA

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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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