Serendipitous route planning in Ghent: a proof-of-concept using Linked Data

Student:Lucas Vermeulen
Richting:Master of Science in de industriële wetenschappen: informatica
Abstract:Dit onderzoek presenteert een proof-of-concept voor een routeplanner gericht op serendipiteit, waarbij linked data worden gebruikt om alternatieve routes voor te stellen aan eindgebruikers. De gegevensverzameling omvat het gebruik van OpenStreetMap-data die worden vertaald naar RDF- en JSON-LD-formaten voor verwerking. Een correlatie tussen verschillende categorieën van locaties wordt berekend met behulp van het word2vec-algoritme en opgeslagen in een CSV-bestand dat wordt omgezet in linked data. Een volledig geconnecteerde graaf wordt geconstrueerd waarbij locaties worden gepresenteerd als knopen en verbonden met correlatiefactoren en afstanden tussen elkaar. Een aangepast Dijkstra-algoritme [2] wordt toegepast op de graaf om een route te berekenen op basis van correlatiewaarden, afstanden en willekeurige waarden, met minimaal één tussenliggend knooppunt. De resulterende route wordt gepresenteerd in een abstracte interface met het doel om serendipiteit te bevorderen en de interactie tussen gebruikers en hun omgeving te bevorderen. De gebruiker kan meerdere factoren van het routeberekeningsalgoritme handmatig aanpassen. Het proof-of-concept bevestigt de haalbaarheid en potentie van deze benadering, waarbij route planning en serendipiteit worden geïntegreerd in combinatie met linked data om unieke reiservaringen mogelijk te maken. Het platform kan worden uitgebreid en aangepast door andere ontwerpers die voor serendipiteit wensen te ontwerpen en biedt waarde voor reizigers die spontane en verrassende reiservaringen zoeken. kernwoorden: Serendipiteit, Route planning, linked data, proof-of-concept
Abstract (Eng):This research presents a proof-of-concept for a route planner focused on serendipity, utilizing linked data to propose alternative routes to end users. The dataset includes the use of OpenStreetMap data, translated into RDF and JSON-LD formats for processing. A correlation between different categories of locations is computed using the word2vec algorithm and stored in a CSV file that is converted into Linked Data. A fully connected graph is constructed, with locations represented as nodes connected by correlation factors and distances between them. A customized Dijkstra algorithm [2] is applied to the graph to calculate a route based on correlation values, distances, and random values, with at least one intermediate node. The resulting route is presented in an abstract interface with the aim of promoting serendipity and enhancing the interaction between users and their environment. The user can manually adjust multiple factors of the route calculation algorithm. The proof-of-concept confirms the feasibility and potential of this approach, integrating route planning and serendipity in combination with linked data to enable unique travel experiences. The platform can be expanded and customized by other designers aiming to design for serendipity, offering value to travelers seeking spontaneous and surprising travel experiences. Keywords: Serendipity, Route planning, linked data, proof-of-concept