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
Enhancing Parking Behavior Detection
KTH, School of Information and Communication Technology (ICT).
2016 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

A review of navigation systems nowadays shows that new features are required in the automotive field. One such feature is suggesting a parking space within a positioning system. In the new global context of navigation, finding a parkingplace has become a central issue for all drivers. The research question for this study is what happens when you get to the destination or when you don’t need to use a GPS to arrive to your destination? This thesis has two major purposes:(1) to investigate an efficient solution for detecting the parking behavior of a moving car; (2) to implement and integrate an environment-friendly solution for HERE in a way that would give the company a competitive edge.

By examining only the latitude and longitude from all the input GPS data received in a navigation system, the author defines the best configuration for a parking detection algorithm. Once the best configuration was found, an implementation was proposed. An extensive series of tests has been carried out on the final implementation. Data for tests was obtained using internal tools from HERE for producing different testing routes as navigation files (.nmea files). Creating the input files manually offers flexibility and gives the opportunity to touch all the unexpected behaviors, knowing the expected result in any case.

The results obtained from the analysis of the algorithm are encouraging.It has been shown that the configuration chosen for implementation is cheap and effective in predicting parking behavior. In conclusion, the implementation of the algorithm was successfully integrated with the existing HERE SDK. The new feature will be available for the following three automotive companies: Audi, BMW, and Daimler. The algorithm is designed such that it can be easily extended and improved. Future work might include adding parameters that should be adjustable by the user or client like speed of the car.

Abstract [sv]

En genomgång av nutida navigationssystem visar att nya funktioner krävs för fordonsområdet. En sådan funktion är att föreslå en parkeringsplats inom ett positioneringssystem. I det nya globala sammanhanget för navigering har problemet att hitta en pa parkeringsplats blivit en central fråga för alla förare. Frågeställningen för denna studie är vad som händer när du kommer till destinationen eller när du inte behöver använda en GPS för att komma fram till din destination? Denna avhandling har två huvudsakliga syften: (1) att undersöka en effektiv lösning för detektering av parkeringsbeteende hos en bil som rör sig; (2) att genomföra och integrera en miljövänlig lösning för HERE på ett sätt som skulle ge bolaget en konkurrensfördel.

Genom att endast undersöka latitud och longitud från all GPS-indata som mottags i ett navigationssystem definierar författaren den bästa konfigurationen för en parkeringdetekteringsalgoritm. När väl den bästa konfigurationen funnits föreslots ett genomförande. En omfattande serie tester har utförts på det slutliga genomförandet. Data för prov erhölls med hjälp av interna verktygfrån HERE för att producera olika provvägar som navigationsfiler (.nmea filer). Att skapa indatafiler manuellt erbjuder flexibilitet och ger möjlighet att vidröra alla oväntade beteenden, för att veta det förväntade resultatet i vilket fall som helst.

De resultat som erhållits från analysen av algoritmen är uppmuntrande. Det har visats att konfigurationen som valts för genomförandet är billig och effektiv i att förutsäga parkeringsbeteende. Sammanfattningsvis har genomförandet av algoritmen framgångsrikt integrerats med den befintliga HERE SDK:n. Den nya funktionen kommer att finnas tillgänglig för följande tre bilföretag: Audi,BMW och Daimler. Algoritmen är utformad så att den lätt kan utvidgas och förbättras. Framtida arbete kan omfatta att lägga till parametrar som bör vara inställningsbara av användaren eller kunden som till exmpel hastigheten på bilen.

Place, publisher, year, edition, pages
2016. , p. 74
Series
TRITA-ICT-EX ; 2016:104
Keywords [en]
Haversine, navigation, parking, positioning, location
Keywords [sv]
Haversine, navigation, parkering, positionering, lokalisering
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-204502OAI: oai:DiVA.org:kth-204502DiVA, id: diva2:1085169
Subject / course
Computer Science
Educational program
Master of Science - Embedded Systems
Examiners
Available from: 2017-03-28 Created: 2017-03-28 Last updated: 2018-01-13Bibliographically approved

Open Access in DiVA

fulltext(9215 kB)98 downloads
File information
File name FULLTEXT01.pdfFile size 9215 kBChecksum SHA-512
4b7ca16139b41e848f7bbfdeab2a69f0d9b422a72fc149ae928d6481a067b368173fb6dbb7354477e4dd73ee8fc4bf1d1cd46f971203ab79e4befa1848007c5f
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 98 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: 167 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