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. / 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.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-188886 |
| Date | January 2016 |
| Creators | Plynning, Emil |
| Publisher | KTH, Geoinformatik |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | English |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | SoM EX KAND ; 2016-08 |
Page generated in 0.0019 seconds