Zuiderpoort Office Park Gaston Crommenlaan 4 bus 0501 B-9050 Gent Belgium Phone : +(32) 9 244 88 11 Fax : +(32) 9 222 74 12 www.tomtom.com
Betreft: Voorstellen scripties 2011-2012 Contactpersonen: Nick Cremelie –
[email protected] Pascal Clarysse –
[email protected]
Do not distribute. TomTom® is a registered trademark of TomTom International BV.
Automatische hoogtebepaling van verkeersoverwegen aan de hand van opgemeten sporen van gpsgebruikers Probleemstelling PNDs (Personal Navigation Devices) van de nieuwe generatie slaan op een anonieme manier de afgelegde trajecten van de gebruiker op onder de vorm van een positiereeks. Aan de hand van deze gps-sporen kan de digitale kaart geactualiseerd worden. Om aan de toenemende vraag naar extra kenmerken van digitale kaarten tegemoet te komen, kunnen de gpssporen op een intelligente manier gebruikt worden. Het automatisch bepalen van de vrije hoogte van verkeersoverwegen (brug, tunnel, enz.) kan een grote toegevoegde waarde betekenen voor de ontwerpers van digitale kaarten omdat dit nu een manueel tijdrovend proces is en omdat het een kritisch kenmerk is voor de routebepaling van vrachtwagens.
Doelstelling In deze scriptie is het de bedoeling om een algoritme te vinden en te implementeren dat de hoogte van een verkeersoverweg bepaalt. In eerste instantie zal gekeken worden naar de karakteristieken van de gps-sporen die onder en over de brug lopen en naar hun respectievelijke kenmerken. Daarna zullen de kenmerken geselecteerd worden die het meest gecorreleerd zijn met de hoogte van de verkeersoverweg en zal een classificatiestrategie voorgesteld worden die in staat is om informatie op te leveren over de hoogte. Vervolgens zal dit algoritme geëvalueerd worden en iteratief verbeterd.
Aard van de thesis Onderzoek Programmeren in JAVA
Doelpubliek 1 student uit de volgende richtingen: Master Informatica / Wiskunde, Master Ir. Computerwetenschappen / Elektrotechniek
Do not distribute. TomTom® is a registered trademark of TomTom International BV.
Extractie van tijdsgegevens over ferrydiensten op basis van gps-signalen. Probleemstelling De nieuwe generatie PNDs (Personal Navigation Devices) laat toe om op een anonieme manier afgelegde trajecten te communiceren. Door voldoende van deze trajecten te analyseren kan informatie over de eigenlijke wereld vergaard worden. Het automatisch bepalen van gegevens over ferrydiensten op basis van afgelegde trajecten kan een grote toegevoegde waarde betekenen voor makers van digitale kaarten, die deze gegevens anders manueel moeten registreren.
Doelstelling In deze scriptie is het de bedoeling om de trajecten te analyseren om tijdsgegevens te verzamelen over ferrydiensten. Hiertoe dient nagegaan te worden wat de invloed is van de aanwezigheid van een ferry op de trajecten die verzameld kunnen worden in een lokaal gebied. Uit deze signalen kunnen vervolgens allerhande zaken afgeleid worden (bv. oversteekuren, openingsuren, wachttijden en snelheid van de ferry’s). De bedoeling is om een applicatie te bouwen die enerzijds de trajecten interpreteert en analyseert en anderzijds de gevonden informatie visualiseert.
Aard van de thesis Onderzoek Programmeren in Java Een stage is mogelijk waarbij voornamelijk zal worden gewerkt rond het vergaren van relevante trajecten in de nabijheid van ferry’s.
Doelpubliek 1 à 2 studenten uit de volgende richtingen: Master Informatica / Wiskunde, Master Ir. Computerwetenschappen/Elektrotechniek, Master Industriële Wetenschappen – Informatica / Elektronica-ICT
Do not distribute. TomTom® is a registered trademark of TomTom International BV.
Categorisatie van interessepunten op basis van gps-signalen. Probleemstelling De nieuwe generatie Personal Navigation Devices (PNDs) laat toe om op een anonieme manier afgelegde trajecten te communiceren. Door voldoende van deze trajecten te analyseren kan informatie over de eigenlijke wereld vergaard worden. Het automatisch bepalen van gegevens over interessepunten op basis van afgelegde trajecten kan een grote toegevoegde waarde betekenen voor makers van digitale kaarten, die deze gegevens anders manueel moeten registreren.
Doelstelling In deze scriptie is het de bedoeling om trajecten te analyseren om op die manier een classificatie te kunnen verwezelijken van interessepunten. Een interessepunt is typisch een locatie die interessant kan zijn voor de gebruiker van een PND (bv. restaurants, benzinestations, politiekantoren of parkings). Aan de hand van de trajecten in de buurt van een interessepunt kan nagegaan worden wat de typische eigenschappen zijn (bv. openingsuren of bezetting). De bedoeling is om een applicatie te bouwen die de trajecten nabij een interessepunt analyseert en hierop een classificatie uitvoert. Op die manier kan automatisch geëvalueerd worden of de interessepunten opgenomen in de digitale kaarten correct zijn. Dit systeem kan vervolgens ook gebruikt worden om nieuwe interessepunten te ontdekken op basis van bepaalde patronen in de trajecten.
Aard van de thesis Onderzoek Programmeren in Java Een stage is mogelijk waarbij voornamelijk zal worden gewerkt rond het vergaren van relevante trajecten in de nabijheid van interessepunten.
Doelpubliek 1 à 2 studenten uit de volgende richtingen: Master Informatica / Wiskunde, Master Ir. Computerwetenschappen / Elektrotechniek, Master Industriële Wetenschappen – Informatica / Elektronica-ICT
Do not distribute. TomTom® is a registered trademark of TomTom International BV.
Bepaling van de montageplaats van een PND in een wagen op basis van gps-signalen Probleemstelling De huidige generatie van Personal Navigation Devices (PNDs) laat een flexibele montage op het dashboard of tegen de voorruit van een wagen toe. Naargelang de voorkeur van de chauffeur en de layout van de wagen (stuur links of rechts gemonteerd) kan men een onderscheid maken tussen plaatsing uiterst links, uiterst rechts of in het midden van de wagen. De gekozen positie heeft een invloed op de trajectgegevens die tijdens het rijden worden geregistreerd op basis van gps-signalen. Kennis van deze positie voor elk traject kan de analyse van een verzameling trajecten ondersteunen.
Doelstelling In deze scriptie is het de bedoeling om de gekozen montageplaats af te leiden uit de verzamelde trajectgegevens. Tijdens het afleggen van een traject slaat de PND met een vaste frequentie (bv. elke seconde) de gemeten momentane positie op. Deze laatste is bepaald op basis van gps-signalen.Wanneer het voertuig stil staat, worden op dezelfde positie meerdere meetpunten opgeslagen, wat toelaat om met een hogere nauwkeurigheid de locatie van de PND kan bepalen. Gecombineerd met digitale kaartgegevens kan men hieruit bepalen waar de PND in de auto gemonteerd is. Het doel van deze scriptie is het ontwikkelen van een applicatie die een dergelijke plaatsbepaling uitvoert op basis van traject- en kaartgegevens.
Aard van de thesis Onderzoek Programmeren in Java Een stage is mogelijk waarbij vooral gewerkt zal worden rond het verzamelen van relevante trajectgegevens.
Doelpubliek 1 à 2 studenten uit de volgende richtingen: Master Informatica / Wiskunde, Master Ir. Computerwetenschappen / Elektrotechniek, Master Industriële Wetenschappen – Informatica / Elektronica-ICT
Do not distribute. TomTom® is a registered trademark of TomTom International BV.
Toepassing van Conditional Random Fields voor mapmatching bij navigatie Probleemstelling Mapmatching is het proces dat bepaalt op welke weg een voertuig zich bevindt gebruikmakend van sensordata zoals gps-signalen. De nauwkeurigheid van gps-signalen is echter niet altijd voldoende (bv. slechte ontvangst door de aanwezigheid van bergen, tunnels of gebouwen) om eenduidig te bepalen op welke weg een gemeten punt zich bevindt (zie onderstaande figuur). Bovendien wordt mapmatching bemoeilijkt wanneer de samplingfrequentie van het gps-signaal vermindert.
Doelstelling Conditional Random Fields (CRFs) zijn ongerichte probabilistische grafische modellen die gebruikt worden voor het labelen van sequentiële data. De doelstelling van deze scriptie is om te onderzoeken hoe CRFs kunnen gebruikt worden om de maximum a posteriori associatie tussen een (vooraf gekend) gps-traject en een wegenkaart te vinden. Aansluitend zal een prototype ontwikkeld worden waarvan de optimale parameters moeten bepaald worden.
Aard van de thesis Onderzoek Programmeren in Java
Doelpubliek 1 à 2 studenten uit de volgende richtingen: Master Wiskunde, Master Informatica, Master ir. Computerwetenschappen
Do not distribute. TomTom® is a registered trademark of TomTom International BV.
Toepassing van Hidden Markov Modellen voor mapmatching bij navigatie Probleemstelling Mapmatching is het proces dat bepaalt op welke weg een voertuig zich bevindt gebruikmakend van sensordata zoals gps-signalen. De nauwkeurigheid van gps-signalen is echter niet altijd voldoende (bv. slechte ontvangst door de aanwezigheid van bergen, tunnels of gebouwen) om eenduidig te bepalen op welke weg een gemeten punt zich bevindt (zie onderstaande figuur). Bovendien wordt mapmatching bemoeilijkt wanneer de samplingfrequentie van het gps-signaal vermindert.
Doelstelling Door gebruik te maken van Hidden Markov Modellen (HMMs) kan de meest waarschijnlijke route bepaald worden. Hierbij zijn twee strategieën mogelijk: het benutten van ofwel tijdsinformatie, ofwel oriëntatieinformatie tussen de samples. De bedoeling van deze scriptie is om een prototype van een HMM-gebaseerde mapmatcher te maken en de optimale parameters hiervan te bepalen. Hierbij kan gekozen worden uit één van de twee mogelijke use cases: het matchen in reële tijd of het matchen van trajecten waarvan begin- en eindcoördinaten op voorhand gekend zijn.
Aard van de thesis Onderzoek Programmeren in Java
Doelpubliek 1 à 2 studenten uit de volgende richtingen: Master Wiskunde, Master Informatica, Master ir. Computerwetenschappen
Do not distribute. TomTom® is a registered trademark of TomTom International BV.
Bepaling van de maximaal toegelaten snelheid op basis van gps-signalen Probleemstelling PNDs (Personal Navigation Devices) van de huidige generatie slaan op een anonieme manier de afgelegde trajecten van de gebruiker op. Uit deze trajecten kan niet alleen de de geografische locatie maar ook de snelheid van het voertuig afgeleid worden. In principe kunnen deze trajecten dus gebruikt worden om de maximum toegelaten snelheid langs (een deel van) een bepaalde weg te bepalen. Analoog zou men wijzigingen in de snelheidsbeperking langs een weg kunnen afleiden uit recent opgenomen trajectinformatie. Dit proces wordt echter bemoeilijkt door het feit dat niet alle bestuurders zich aan de maximumsnelheid houden of niet ten allen tijde aan de maximumsnelheid kunnen rijden (bv. door verkeersopstoppingen of slechte weersomstandigheden).
Doelstelling De bedoeling van deze scriptie is aan de hand van bestuurdersprofielen de maximum toegelaten snelheid voor een weg te bepalen. Concreet zal er een snelheidsprofiel opgesteld worden van de zogenaamde “Honest Joe”, dit is de brave bestuurder die de snelheidsbeperkingen naleeft. Hierbij wordt gebruik gemaakt van digitale kaartinformatie die gegevens over de geldende snelheidsbeperkingen bevat, maar met wisselende betrouwbaarheid. Langs wegen waar betrouwbare informatie over de toegelaten snelheid beschikbaar is kunnen trajecten overeenkomend met het profiel van een Honest Joe opgespoord worden. De trajecten van deze bestuurders kunnen daarna gevolgd of geëxtrapoleerd worden naar die locaties waar er geen informatie is over snelheidsbeperkingen of naar die plaatsen waar men onzeker is over de toegelaten maximale snelheid. Op basis daarvan kan men de snelheidsgegevens in de digitale kaart updaten. Het doel is een prototype te ontwikkelen dat een profiel voor Honest Joe kan maken en dit gebruiken om de snelheidslimieten op andere locaties te bepalen.
Aard van de thesis Onderzoek Programmeren in Java
Doelpubliek 1 à 2 studenten uit de volgende richtingen: Master ir. Computerwetenschappen, Master Wiskunde / Informatica, Master Industriële Wetenschappen – Informatica / Elektronica-ICT
Do not distribute. TomTom® is a registered trademark of TomTom International BV.