DE102021132112A1

DE102021132112A1 - Method and system for planning a route

Info

Publication number: DE102021132112A1
Application number: DE102021132112.3A
Authority: DE
Inventors: Wolfgang Rigl
Original assignee: Bayerische Motoren Werke AG
Current assignee: Bayerische Motoren Werke AG
Priority date: 2021-12-07
Filing date: 2021-12-07
Publication date: 2023-06-07

Abstract

Es wird ein System (250) zur Planung einer Route (202, 212) durch ein Wegenetz (201, 211) beschrieben. Das System (250) ist eingerichtet, anhand einer Abtastvorrichtung (216), Abtastdaten für eine Menge von Wegpunkten einer Route (202) auf einer Papierkarte (200) zu erfassen, auf der das Wegenetz (201, 211) graphisch dargestellt ist. Des Weiteren ist das System (250) eingerichtet, auf Basis der Abtastdaten für die Menge von Wegpunkten aus der Papierkarte (200) Routendaten für eine entsprechende Menge von Wegpunkten in einer digitalen Karte (240) zu ermitteln und zur Verwendung in einem Navigationsgerät (117) bereitzustellen, wobei die digitale Karte das Wegenetz (201, 211) in digitaler Form repräsentiert.

A system (250) for planning a route (202, 212) through a route network (201, 211) is described. The system (250) is set up to use a scanning device (216) to record scanning data for a set of waypoints of a route (202) on a paper map (200) on which the road network (201, 211) is represented graphically. Furthermore, the system (250) is set up to determine route data for a corresponding set of waypoints on a digital map (240) on the basis of the scanning data for the set of waypoints from the paper map (200) and for use in a navigation device (117) provide, wherein the digital map represents the road network (201, 211) in digital form.

Description

Die Erfindung betrifft ein Verfahren und ein entsprechendes System, die es einem Nutzer ermöglichen, eine Route, z.B. eine Wanderroute oder eine Fahrroute, in besonders komfortabler und präziser Weise zu planen.The invention relates to a method and a corresponding system that enable a user to plan a route, e.g. a hiking route or a driving route, in a particularly convenient and precise manner.

Ein Fahrzeug kann ein Navigationsgerät aufweisen, das es dem Nutzer des Fahrzeugs ermöglicht, eine Fahrroute durch ein Straßennetz zu planen. Das Navigationsgerät kann ferner eingerichtet sein, den Nutzer durch eine Routenführung (etwa durch Richtungshinweise) dabei zu unterstützen, entlang der geplanten Fahrroute zu fahren. In entsprechender Weise kann ein mobiles und/oder tragbares Navigationsgerät (etwa als Teil eines Smartphones) von einem Fahrradfahrer oder von einem Wanderer verwendet werden, um eine Route zu planen und um entlang der geplanten Route geführt zu werden.A vehicle may have a navigation device that allows the user of the vehicle to plan a route through a road network. The navigation device can also be set up to support the user in driving along the planned driving route by means of route guidance (for example by way of direction information). Correspondingly, a mobile and/or portable navigation device (e.g. as part of a smartphone) can be used by a cyclist or by a hiker to plan a route and to be guided along the planned route.

Ein Navigationsgerät ermöglicht typischerweise die automatische Planung anhand von vordefinierten Kriterien (wie z.B. Autobahnen vermeiden; nur Wander- oder Fahrradwege; etc.). Es wird dann von dem Navigationsgerät auf Basis der ein oder mehreren vordefinierten Kriterien automatisch eine Route von einem vorgegebenen Anfangspunkt bis zu einem vorgegebenen Endpunkt geplant.A navigation device typically enables automatic planning based on predefined criteria (e.g. avoid motorways; only hiking or cycling routes; etc.). A route from a specified starting point to a specified end point is then automatically planned by the navigation device on the basis of one or more predefined criteria.

Ein (mobiles und/oder tragbares) Navigationsgerät weist meist nur einen relativ kleinen Bildschirm und nur relativ grobe Eingabemöglichkeiten auf. Als Folge daraus ist die Planung einer individuellen Route auf einem Navigationsgerät meist nicht oder zumindest nicht in komfortabler Weise möglich.A (mobile and/or portable) navigation device usually only has a relatively small screen and only relatively rough input options. As a result of this, planning an individual route on a navigation device is usually not possible, or at least not possible in a comfortable manner.

Das vorliegende Dokument befasst sich mit der technischen Aufgabe, eine komfortable und präzise, manuelle, Planung von individuellen Routen durch ein Wegenetz zu ermöglichen.This document deals with the technical task of enabling a comfortable and precise, manual planning of individual routes through a road network.

Die Aufgabe wird durch jeden der unabhängigen Ansprüche gelöst. Vorteilhafte Ausführungsformen werden u.a. in den abhängigen Ansprüchen beschrieben. Es wird darauf hingewiesen, dass zusätzliche Merkmale eines von einem unabhängigen Patentanspruch abhängigen Patentanspruchs ohne die Merkmale des unabhängigen Patentanspruchs oder nur in Kombination mit einer Teilmenge der Merkmale des unabhängigen Patentanspruchs eine eigene und von der Kombination sämtlicher Merkmale des unabhängigen Patentanspruchs unabhängige Erfindung bilden können, die zum Gegenstand eines unabhängigen Anspruchs, einer Teilungsanmeldung oder einer Nachanmeldung gemacht werden kann. Dies gilt in gleicher Weise für in der Beschreibung beschriebene technische Lehren, die eine von den Merkmalen der unabhängigen Patentansprüche unabhängige Erfindung bilden können.The object is solved by each of the independent claims. Advantageous embodiments are described inter alia in the dependent claims. It is pointed out that additional features of a patent claim dependent on an independent patent claim without the features of the independent patent claim or only in combination with a subset of the features of the independent patent claim can form a separate invention independent of the combination of all features of the independent patent claim, which can be made the subject of an independent claim, a divisional application or a subsequent application. This applies equally to the technical teachings described in the description, which can form an invention independent of the features of the independent patent claims.

Gemäß einem Aspekt wird ein System zur Planung einer Route durch ein Wegenetz beschrieben. Die Route kann über ein oder mehrere Wege (z.B. Fahrbahnen, Straßen, Wanderwege, Fahrradwege, etc.) von einem Anfangspunkt bis zu einem Endpunkt in dem Wegenetz verlaufen. Das Wegenetz kann eine Vielzahl von unterschiedlichen Wegen aufweisen, die über Knoten (z.B. Kreuzungen, Kreisverkehre, Ausfahren, Einfahren, etc.) miteinander verbunden sind.According to one aspect, a system for planning a route through a road network is described. The route may follow one or more paths (e.g., roadways, streets, hiking trails, bike paths, etc.) from a starting point to a terminating point in the path network. The route network can have a large number of different routes that are connected to one another via nodes (e.g. crossings, roundabouts, exits, entrances, etc.).

Für das Wegenetz kann eine Papierkarte bereitgestellt werden, auf der das Wegenetz graphisch dargestellt ist. Die Papierkarte kann das Wegenetz in einer bestimmten Region (in einem bestimmen Land, in einem bestimmten Wandergebiet, etc.) darstellen. Die Papierkarte kann von einem Nutzer auf einem Tisch ausgebreitet werden, sodass der Nutzer das gesamte (graphisch dargestellte) Wegenetz auf der Papierkarte betrachten kann. Die Papierkarte kann auf Papier, Karton und/oder auf einem plastifizierten (analogen) Träger bereitgestellt werden.A paper map can be provided for the road network, on which the road network is represented graphically. The paper map can show the network of paths in a certain region (in a certain country, in a certain hiking area, etc.). The paper map can be spread out on a table by a user so that the user can view the entire (graphically represented) road network on the paper map. The paper card can be provided on paper, cardboard and/or on a plasticized (analogue) carrier.

Ferner kann für das Wegenetz eine digitale Karte bereitgestellt werden. Die einzelnen Wege und/oder Knoten können in der digitalen Karte durch Datenelemente repräsentiert werden. Die digitale Karte kann ein bestimmtes Datenformat aufweisen, z.B. ein XML Format. Durch die einzelnen Datenelemente wird die geographische Anordnung der Wege und Knoten beschrieben (z.B. in Form von geographischen Koordinaten). Die digitale Karte kann als Datei auf einer Speichereinheit (z.B. auf einer Speichereinheit eines mobilen Anwendergeräts) gespeichert sein. Ggf. kann die digitale Karte über eine (ggf. drahtlose) Kommunikationsverbindung von einem Internet-Server auf das Anwendergerät geladen werden.Furthermore, a digital map can be provided for the road network. The individual routes and/or nodes can be represented by data elements in the digital map. The digital map can have a specific data format, e.g. an XML format. The individual data elements describe the geographical arrangement of the routes and nodes (e.g. in the form of geographical coordinates). The digital map can be stored as a file on a storage unit (e.g. on a storage unit of a mobile user device). If necessary, the digital map can be loaded onto the user device from an Internet server via a (possibly wireless) communication connection.

Das System ist eingerichtet, anhand einer Abtastvorrichtung, Abtastdaten für eine Menge von Wegpunkten einer Route auf der Papierkarte zu erfassen. Beispielsweise kann es einem Nutzer ermöglicht werden, eine Route auf der Papierkarte einzuzeichnen (z.B. mit einem farbigen Stift). Alternativ oder ergänzend kann es dem Nutzer ermöglicht werden, Wegpunkte der gewünschten Route mit einem Lesegerät (an dem die Abtastvorrichtung angeordnet ist) zu erfassen. Das Lesegerät kann die Form eines Stiftes aufweisen, wobei die Abtastvorrichtung an der Spitze des Stiftes angeordnet sein kann. Die Abtastvorrichtung kann Teil des beschriebenen Systems sein. Die Abtastdaten können ein digitales Bild (insbesondere ein mit einer Digitalkamera erfasstes Foto) eines Ausschnitts der Papierkarte umfassen. Alternativ oder ergänzend können die Abtastdaten optische Identifikationscodes von unterschiedlichen Teilbereichen der Papierkarte umfassen.The system is set up to use a scanning device to capture scanning data for a set of waypoints of a route on the paper map. For example, a user can be enabled to draw a route on the paper map (eg, with a colored pen). Alternatively or additionally, the user can be enabled to record waypoints of the desired route with a reading device (on which the scanning device is arranged). The reader may be in the form of a pen, and the scanning device may be located at the tip of the pen. The scanning device can be part of the system described. The scanning data can include a digital image (in particular a photo captured with a digital camera) of a section of the paper map. Alternatively or additionally the scan data comprises optical identification codes from different portions of the paper map.

Das System ist ferner eingerichtet, auf Basis der Abtastdaten für die Menge von Wegpunkten aus der Papierkarte Routendaten für eine entsprechende Menge von Wegpunkten in der digitalen Karte zu ermitteln. Die (digitalen) Routendaten können dann zur Verwendung in einem Navigationsgerät bereitgestellt werden. Die Routendaten können GNSS (Global Navigation Satellite System) Koordinaten, insbesondere in einem GPS Exchange (GPX) Format, für die Menge von Wegpunkten umfassen.The system is also set up to determine route data for a corresponding set of waypoints in the digital map on the basis of the scanning data for the set of waypoints from the paper map. The (digital) route data can then be made available for use in a navigation device. The route data can include GNSS (Global Navigation Satellite System) coordinates, in particular in a GPS Exchange (GPX) format, for the set of waypoints.

Es wird somit ein System beschrieben, das es einem Nutzer ermöglicht, eine Route in einem Wegenetz in komfortabler und präziser Weise auf einem analogen Medium (insbesondere auf einer Papierkarte) zu planen und zu digitalisieren, um die Routendaten bzgl. der digitalisierten Route für die Routenführung in einem Navigationsgerät zu nutzen. Das System kann ein mobiles Anwendergerät (etwa ein Smartphone) umfassen, das z.B. zusammen mit einem (ggf. separaten) Lesegerät zum Einlesen von Wegpunkten der geplanten Route genutzt werden kann. Ggf. kann das System als mobiles Anwendergerät (etwa als Smartphone mit einer Software Applikation) ausgebildet sein.A system is thus described that enables a user to plan and digitize a route in a road network in a convenient and precise manner on an analogue medium (in particular on a paper map) in order to use the route data regarding the digitized route for route guidance to use in a navigation device. The system can include a mobile user device (e.g. a smartphone), which can be used, for example, together with a (possibly separate) reading device for reading in waypoints of the planned route. If necessary, the system can be in the form of a mobile user device (such as a smartphone with a software application).

Die Abtastvorrichtung kann eine (Digital-) Kamera umfassen, die ausgebildet ist, als Abtastdaten ein digitales Bild einer auf der Papierkarte eingezeichneten Route zu erfassen. Die Route kann z.B. von dem Nutzer mit einem Stift auf die Papierkarte gezeichnet worden sein (z.B. in einer Farbe, die sich signifikant von den Farben der Papierkarte abhebt). Die Routendaten können dann auf Basis des digitalen Bildes ermittelt werden. So kann eine besonders komfortable und präzise Routenplanung ermöglicht werden.The scanning device can include a (digital) camera which is designed to capture a digital image of a route drawn on the paper map as scanning data. For example, the route may have been drawn on the paper map with a pen by the user (e.g., in a color that differs significantly from the colors of the paper map). The route data can then be determined on the basis of the digital image. In this way, particularly convenient and precise route planning can be made possible.

Das System kann insbesondere eingerichtet sein, z.B. durch Verwendung einer Bildanalyse- und/oder Mustererkennungsmethode, den in dem digitalen Bild erfassten Ausschnitt des Wegenetzes mit einem entsprechenden Ausschnitt des Wegenetzes aus der digitalen Karte zu überlagern und/oder zu assoziieren. Insbesondere kann durch Mustererkennung das Muster der Wege des erfassten Ausschnitts des Wegenetzes in der digitalen Karte identifiziert werden. Dabei kann ggf. eine Skalierung bewirkt werden, um den entsprechenden Ausschnitt in der digitalen Karte zu identifizieren.In particular, the system can be set up, e.g. by using an image analysis and/or pattern recognition method, to superimpose and/or associate the section of the road network recorded in the digital image with a corresponding section of the road network from the digital map. In particular, the pattern of the paths of the recorded section of the path network can be identified in the digital map by pattern recognition. If necessary, scaling can be effected in order to identify the corresponding section in the digital map.

Auf Basis der Überlagerung und/oder auf Basis der Assoziation können dann in präziser Weise unterschiedliche Wegpunkte der auf der Papierkarte eingezeichneten Route in der digitalen Karte lokalisiert werden. Ferner können die (digitalen) Routendaten in besonders präziser Weise auf Basis der in der digitalen Karte lokalisierten Wegpunkte ermittelt werden.On the basis of the overlay and/or on the basis of the association, different waypoints of the route drawn on the paper map can then be localized on the digital map in a precise manner. Furthermore, the (digital) route data can be determined in a particularly precise manner on the basis of the waypoints located on the digital map.

Die Papierkarte kann eine Vielzahl von optischen Identifikationscodes für eine entsprechende Vielzahl von unterschiedlichen Teilbereichen der Papierkarte aufweisen. Insbesondere kann die Papierkarte auf einem digitalen Papier gedruckt sein. Pro Teilbereich der Papierkarte kann ein optischer Identifikationscode bereitgestellt werden, der diesen Teilbereich der Papierkarte eindeutig identifiziert. Dabei kann die Papierkarte z.B. in unterschiedliche Teilbereiche unterteilt sein, die jeweils eine Fläche von 5mm² oder weniger, oder von 3mm² oder weniger aufweisen.The paper ticket may have a plurality of optical identification codes for a corresponding plurality of different portions of the paper ticket. In particular, the paper map can be printed on digital paper. An optical identification code can be provided for each section of the paper map, which uniquely identifies this section of the paper map. The paper card can be subdivided, for example, into different partial areas, each of which has an area of 5 mm ² or less, or 3 mm ² or less.

Die Vielzahl von optischen Identifikationscodes kann durch ein Raster von Punkten gebildet werden, das auf die Papierkarte gedruckt ist (z.B. mit einer Infrarot-lesbaren Druckfarbe). Der optische Identifikationscode für einen Teilbereich der Papierkarte kann dann jeweils durch eine Teilgruppe von Punkten aus dem Raster von Punkten gebildet werden (wobei die Teilgruppe von Punkten für einen Teilbereich örtlich in diesem Teilbereich der Papierkarte angeordnet ist).The plurality of optical identification codes may be formed by a grid of dots printed (e.g. with an infrared readable ink) on the paper ticket. The optical identification code for a portion of the paper map can then be formed by a subset of points from the grid of points (the subset of points for a portion being located locally in that portion of the paper map).

Die Teilgruppen von Punkten, die mit unterschiedlichen optischen Identifikationscodes assoziiert sind, können sich insbesondere dadurch unterscheiden, dass sich die Abstände zwischen entsprechenden Punkten der Teilgruppen von Punkten zumindest teilweise voneinander unterscheiden. Es können somit durch Variation der Punktabstände zwischen den Punkten der Teilgruppen von Punkten unterschiedliche optische Identifikationscodes erzeugt werden.The sub-groups of points associated with different optical identification codes can differ in particular in that the distances between corresponding points of the sub-groups of points differ from one another at least in part. Different optical identification codes can thus be generated by varying the point spacings between the points of the subgroups of points.

Beispielsweise kann eine Teilgruppe von Punkten n x m Punkte aufweisen (z.B. n, m jeweils gleich 4 oder mehr, oder 6 oder mehr). Es können dann die Abstände zwischen benachbarten Punkten der Teilgruppe von n x m Punkten verändert werden, um unterschiedliche optische Identifikationscodes bereitzustellen.For example, a subset of points may have n x m points (e.g., n, m each equal 4 or more, or 6 or more). The distances between adjacent points of the subset of n x m points can then be varied to provide different optical identification codes.

Es kann eine Code-Datenbank (z.B. in Form einer Code-Tabelle) für die Papierkarte bereitgestellt werden. Dabei kann für unterschiedliche Papierkarten jeweils eine Karten-spezifische Code-Datenbank bereitgestellt werden. Beispielsweise kann es einem Nutzer ermöglicht werden, die Code-Datenbank für eine Papierkarte von einem Internet-Server auf ein Anwendergerät herunterzuladen.A code database (e.g. in the form of a code table) can be provided for the paper map. A card-specific code database can be provided for different paper cards. For example, a user may be allowed to download the code database for a paper map from an Internet server onto a user device.

Die Code-Datenbank für eine Papierkarte kann für die Vielzahl von optischen Identifikationscodes der entsprechenden Vielzahl von Teilbereichen auf der Papierkarte jeweils geographische Koordinaten, insbesondere GNSS Koordinaten und/oder Längen- und Breitengrade, des mit dem jeweiligen optischen Identifikationscode assoziierten Teilbereichs der Papierkarte anzeigen. Die Code-Datenbank kann somit indirekt (über den jeweiligen optischen Identifikationscode) anzeigen, welche Koordinaten die unterschiedlichen Teilbereiche der Papierkarten aufweisen.The code database for a paper map can each have geographic coordinates for the plurality of optical identification codes of the corresponding plurality of sections on the paper map ten, in particular GNSS coordinates and/or degrees of longitude and latitude, of the partial area of the paper map associated with the respective optical identification code. The code database can thus indicate indirectly (via the respective optical identification code) which coordinates the different partial areas of the paper maps have.

Die Abtastvorrichtung kann eingerichtet sein, eine Menge von optischen Identifikationscodes für die entsprechende Menge von Wegpunkten der Route auf der Papierkarte zu erfassen. Die Abtastvorrichtung kann z.B. an einem mit einer Hand tragbaren Lesegerät angeordnet sein. Der Nutzer kann dann das Lesegerät an unterschiedliche Wegpunkte auf der Papierkarte halten, um eine Route zu planen. Es kann dann von der Abtastvorrichtung jeweils der optische Identifikationscode des jeweiligen Wegpunktes (d.h. des damit entsprechenden Teilbereichs der Papierkarte) erfasst werden. Zu diesem Zweck kann die Abtastvorrichtung eine Infrarotkamera umfassen.The scanning device can be set up to record a set of optical identification codes for the corresponding set of waypoints of the route on the paper map. For example, the scanning device may be located on a handheld reader. The user can then hold the reader at different waypoints on the paper map to plan a route. The optical identification code of the respective waypoint (i.e. of the corresponding partial area of the paper map) can then be recorded by the scanning device. For this purpose, the scanning device can comprise an infrared camera.

Die Routendaten können dann in besonders komfortabler und präziser Weise auf Basis der Menge von erfassten optischen Identifikationscodes (und auf Basis der Code-Datenbank für die Papierkarte) ermittelt werden.The route data can then be determined in a particularly convenient and precise manner on the basis of the number of recorded optical identification codes (and on the basis of the code database for the paper map).

Gemäß einem weiteren Aspekt wird ein Verfahren zur Planung einer Route durch ein Wegenetz beschrieben. Das Verfahren umfasst das Erfassen, anhand einer Abtastvorrichtung, von Abtastdaten für eine Menge von Wegpunkten einer Route auf einer Papierkarte, auf der das Wegenetz graphisch dargestellt ist. Außerdem umfasst das Verfahren das Ermitteln, auf Basis der Abtastdaten für die Menge von Wegpunkten aus der Papierkarte, von Routendaten für eine entsprechende Menge von Wegpunkten in einer digitalen Karte, die das Wegenetz in digitaler Form repräsentiert. Ferner umfasst das Verfahren das Bereitstellen der Routendaten zur Nutzung in einem Navigationsgerät.According to a further aspect, a method for planning a route through a route network is described. The method includes acquiring, using a scanning device, scanning data for a set of waypoints of a route on a paper map on which the road network is represented graphically. The method also includes determining, on the basis of the scanning data for the set of waypoints from the paper map, route data for a corresponding set of waypoints in a digital map which represents the road network in digital form. The method also includes providing the route data for use in a navigation device.

Gemäß einem weiteren Aspekt wird ein Software (SW) Programm beschrieben. Das SW Programm kann eingerichtet werden, um auf einem Prozessor (z.B. auf einem Steuergerät eines Fahrzeugs oder auf einem Anwendergerät) ausgeführt zu werden, und um dadurch das in diesem Dokument beschriebene Verfahren auszuführen.According to a further aspect, a software (SW) program is described. The SW program can be set up to be executed on a processor (e.g. on a vehicle's control unit or on a user device) and thereby to carry out the method described in this document.

Gemäß einem weiteren Aspekt wird ein Speichermedium beschrieben. Das Speichermedium kann ein SW Programm umfassen, welches eingerichtet ist, um auf einem Prozessor ausgeführt zu werden, und um dadurch das in diesem Dokument beschriebene Verfahren auszuführen.According to a further aspect, a storage medium is described. The storage medium can comprise a SW program which is set up to be executed on a processor and thereby to carry out the method described in this document.

Es ist zu beachten, dass die in diesem Dokument beschriebenen Verfahren, Vorrichtungen und Systeme sowohl alleine, als auch in Kombination mit anderen in diesem Dokument beschriebenen Verfahren, Vorrichtungen und Systemen verwendet werden können. Des Weiteren können j egliche Aspekte der in diesem Dokument beschriebenen Verfahren, Vorrichtungen und Systemen in vielfältiger Weise miteinander kombiniert werden. Insbesondere können die Merkmale der Ansprüche in vielfältiger Weise miteinander kombiniert werden. Ferner sind in Klammern aufgeführte Merkmale als optionale Merkmale zu verstehen.It should be noted that the methods, devices and systems described in this document can be used both alone and in combination with other methods, devices and systems described in this document. Furthermore, any aspects of the methods, devices and systems described in this document can be combined with one another in a variety of ways. In particular, the features of the claims can be combined with one another in many different ways. Furthermore, features listed in brackets are to be understood as optional features.

Im Weiteren wird die Erfindung anhand von Ausführungsbeispielen näher beschrieben. Dabei zeigen

1 ein beispielhaftes Fahrzeug mit einem Navigationsgerät;
2a und 2b beispielhafte Systeme zur Planung einer Route; und
3 ein Ablaufdiagramm eines beispielhaften Verfahrens zur Planung einer Route.

The invention is described in more detail below using exemplary embodiments. show it

1 an example vehicle with a navigation device;
2a and 2 B exemplary systems for planning a route; and
3 a flow chart of an exemplary method for planning a route.

Wie eingangs dargelegt, befasst sich das vorliegende Dokument damit, eine besonders komfortable und präzise, manuelle, Planung einer Route zu ermöglichen, z.B. für einen Motorrad-Fahrer oder für einen Wanderer.As explained at the outset, this document is concerned with enabling a particularly convenient and precise, manual planning of a route, e.g. for a motorcyclist or for a hiker.

1 zeigt beispielhafte Komponenten eines Motorrads 110 als Beispiel für ein Fahrzeug. Das Motorrad 110 umfasst Räder 116, insbesondere ein Vorderrad und ein Hinterrad, wobei das Vorderrad 116 mittels eines Lenkers 115 gelenkt werden kann. Des Weiteren umfasst das Motorrad 110 einen Antriebsmotor 112 (z.B. einen Ottomotor und/oder eine elektrische Maschine). Ferner umfasst das Motorrad 110 einen Energiespeicher 114 (z.B. einen Kraftstofftank) sowie einen Sitz bzw. eine Sitzbank 113 für einen Fahrer 120 des Motorrads 110. Außerdem zeigt 1 eine beispielhafte Steuereinheit 111 des Motorrads 110, die eingerichtet ist, Funktionen des Motorrads 110 zu steuern. 1 11 shows example components of a motorcycle 110 as an example of a vehicle. The motorcycle 110 includes wheels 116, in particular a front wheel and a rear wheel, the front wheel 116 being able to be steered by means of a handlebar 115. Furthermore, the motorcycle 110 includes a drive motor 112 (for example an Otto engine and/or an electric machine). Furthermore, the motorcycle 110 comprises an energy store 114 (eg a fuel tank) and a seat or a bench seat 113 for a driver 120 of the motorcycle 110. FIG 1 an example control unit 111 of the motorcycle 110 configured to control functions of the motorcycle 110 .

An dem Lenker 115 des Motorrads 110 kann ein Navigationsgerät 117 angeordnet sein, das ausgebildet ist, den Fahrer des Fahrers bei der Routenführung entlang einer geplanten Route zu unterstützen. Das Navigationsgerät 117 kann ggf. ein mobiles Anwendergerät sein (etwa ein Smartphone), das von dem Fahrer des Motorrads 110 bei Bedarf an dem Lenker 115 befestigt werden kann.A navigation device 117 can be arranged on the handlebar 115 of the motorcycle 110, which is designed to support the driver's driver in route guidance along a planned route. The navigation device 117 can optionally be a mobile user device (such as a smartphone), which can be attached to the handlebars 115 by the driver of the motorcycle 110 if required.

Wegpunkte für eine Route können meist nicht in komfortabler und präziser Weise an einem relativ kleinen Navigationsgerät 117 eingegeben werden. Ferner kann an einem relativ kleinen Navigationsgerät 117 meist auch keine gemeinsame Planung durch mehrere Nutzer, etwa durch eine Wander- oder Motorradgruppe, durchgeführt werden.Waypoints for a route usually cannot be entered conveniently and precisely on a relatively small navigation device 117 . Furthermore, on a relatively small navigation device 117 usually no common Pla be carried out by several users, for example by a hiking or motorbike group.

2a und 2b zeigen beispielhafte Systeme 250, die eine komfortable und präzise, manuelle, Planung einer Route (ggf. auch durch mehrere Nutzer) ermöglicht. Die Systeme 250 ermöglichen es, eine Papierkarte 200 für ein Wegenetz 201 zu nutzen, um eine Route 202 zu planen. Auf der Papierkarte 200 können z.B. Fahrbahnen und/oder Wege in einer bestimmten Region (z.B. in einem bestimmten Land und/oder in einem bestimmten Wandergebiet) abgedruckt sein. Die Karte 200 kann auf einem Tisch ausgebreitet werden, und es kann ein oder mehreren Nutzern ermöglicht werden, (ggf. gemeinsam) eine Route 202 zu planen und ggf. in der Karte 200 einzuzeichnen. 2a and 2 B show exemplary systems 250 that enable a comfortable and precise, manual planning of a route (possibly also by several users). The systems 250 make it possible to use a paper map 200 for a road network 201 in order to plan a route 202 . For example, roadways and/or paths in a specific region (eg in a specific country and/or in a specific hiking area) can be printed on the paper map 200 . The map 200 can be spread out on a table and one or more users can be enabled (possibly together) to plan a route 202 and, if necessary, to draw it on the map 200 .

Es kann dann eine Abtastvorrichtung 216 verwendet werden, um die Karte 200 abzutasten. In dem in 2a dargestellten Beispiel umfasst die Abtastvorrichtung 216 eine Kamera, z.B. die Kamera eines mobilen Anwendergeräts 210 (etwa eines Smartphones). Mit der Kamera kann ein digitales Bild der Karte 200 und der darauf eingezeichneten Route 202 erfasst werden. Das Bild kann eine Matrix von Bildpunkten, z.B. N x M Bildpunkte, aufweisen (etwa mit N, M > 500 oder N, M > 1000).A scanner 216 can then be used to scan the card 200 . in the in 2a In the example shown, the scanning device 216 comprises a camera, eg the camera of a mobile user device 210 (such as a smartphone). A digital image of the map 200 and the route 202 drawn on it can be captured with the camera. The image can have a matrix of pixels, eg N x M pixels (eg with N, M > 500 or N, M > 1000).

Das von der Kamera erfasste Bild kann mit einer digitalen Karte 240 des Wegenetzes verglichen werden. Die digitale Karte 240 kann z.B. von einem Internet-Server 230 bezogen worden sein. Alternativ oder ergänzend kann die digitale Karte 240 auf einer Speichereinheit des Anwendergeräts 210 gespeichert sein. Der Vergleich des Bildes (welches einen gescannten Ausschnitt der Papierkarte 200 umfasst) mit der digitalen Karte 240 kann Methoden der Mustererkennung und/oder der Bildanalyse umfassen. Dabei kann bewirkt werden, dass der gescannte Ausschnitt der Papierkarte 200 mit einem entsprechenden Ausschnitt der digitalen Karte 240 überlagert wird, sodass die Wege des auf der Papierkarte 200 dargestellten Wegenetzes 201 entsprechenden Wegen des von der digitalen Karte 240 repräsentierten Wegenetzes 211 zugeordnet werden können (jeweils in einer Eins-zu-Eins Beziehung).The image captured by the camera can be compared to a digital map 240 of the road network. The digital map 240 may have been obtained from an Internet server 230, for example. Alternatively or additionally, the digital map 240 can be stored on a memory unit of the user device 210 . The comparison of the image (which includes a scanned section of the paper map 200) with the digital map 240 can include methods of pattern recognition and/or image analysis. This can cause the scanned section of paper map 200 to be overlaid with a corresponding section of digital map 240, so that the routes of route network 201 shown on paper map 200 can be assigned to corresponding routes of route network 211 represented by digital map 240 (each in a one-to-one relationship).

Das Anwendergerät 210 kann ferner eingerichtet sein, die in dem Bild dargestellte Route 202 zu erkennen. Die Überlagerung des Bildes mit der digitalen Karte 240 ermöglicht es dann, digitale Routendaten zu ermitteln, die den Verlauf der Route 202 innerhalb der digitalen Karte 240 beschreiben. Beispielsweise können Routendaten in dem GPS Exchange Format (GPX) ermittelt werden. Es kann dann basierend auf der digitalen Karte 240 und basierend auf den Routendaten eine der aufgezeichneten Route 202 entsprechende Route 212 auf einem Bildschirm 215 des Anwendergeräts 210 anzeigt werden.The user device 210 can also be set up to recognize the route 202 shown in the image. The superimposition of the image with the digital map 240 then makes it possible to determine digital route data that describe the course of the route 202 within the digital map 240 . For example, route data can be determined in the GPS Exchange Format (GPX). A route 212 corresponding to the recorded route 202 can then be displayed on a screen 215 of the user device 210 based on the digital map 240 and based on the route data.

2b zeigt eine Papierkarte 200, die auf einem digitalen Papier gedruckt wurde. Die Papierkarte 200 weist eine Vielzahl von Punkten 205 auf, die im Hintergrund auf der Papierkarte 200 angeordnet sind. Die einzelnen Punkte 205 können z.B. einen Durchmesser von 0,2mm oder weniger, insbesondere von 0,1mm oder weniger, aufweisen. Ferner können direkt benachbarte Punkte 205 (zumindest im Durchschnitt) einen Abstand voneinander von 0,4mm oder weniger, insbesondere von 0,3mm oder weniger, aufweisen. 2 B Figure 2 shows a paper map 200 printed on digital paper. The paper map 200 has a plurality of dots 205 arranged on the paper map 200 in the background. The individual points 205 can, for example, have a diameter of 0.2 mm or less, in particular 0.1 mm or less. Furthermore, directly adjacent points 205 (at least on average) can have a distance from one another of 0.4 mm or less, in particular 0.3 mm or less.

Durch eine Teilgruppe von Punkten 205 kann ein optischer Identifikationscode gebildet werden. Beispielsweise können n x m Punkte 205 zu einem Codewort zusammengefasst werden (z.B. n, m = 6). Dabei kann der Abstand zwischen direkt benachbarten Punkten 205 innerhalb einer Teilgruppe von Punkten 205 verändert werden, um Information in eine Teilgruppe von Punkten 205 zu kodieren (und um dadurch einen bestimmten optischen Identifikationscode zu bilden). Durch die Variation des Abstands kann es ermöglicht werden, mit einer Teilgruppe von Punkten Q unterschiedliche Codewörter (d.h. unterschiedliche optische Identifikationscodes) zu bilden (z.B. mit Q > 10⁵, oder Q>10¹⁰, oder Q>10¹⁵).A subset of dots 205 can form an optical identification code. For example, n×m points 205 can be combined into a code word (eg n, m=6). As such, the spacing between directly adjacent dots 205 within a subset of dots 205 can be varied to encode information into a subset of dots 205 (and thereby form a particular optical identification code). By varying the distance, it can be made possible to form different code words (ie different optical identification codes) with a subgroup of points Q (eg with Q>10 ⁵ , or Q>10 ¹⁰ , or Q>10 ¹⁵ ).

Die einzelnen Codewörter, d.h. die unterschiedlichen optischen Identifikationscodes, können dazu verwendet werden, die Positionen, z.B. die GNSS Koordinaten (globalen Satellitennavigationssystems, auf Englisch Global Navigation Satellite System), von einzelnen Teilbereichen der Papierkarte 200 wiederzugeben. Beispielsweise kann die Papierkarte 200 in Teilbereiche unterteilt werden, die jeweils eine bestimmte Fläche aufweisen, z.B. 3mm² oder weniger. Jeder Teilbereich kann jeweils eine Teilgruppe von Punkten 205 aufweisen, durch die ein optischer Identifikationscode bzw. ein Codewort gebildet wird. Ferner kann jeder optische Identifikationscode mit einer Position des jeweiligen Teilbereichs assoziiert sein (z.B. über eine Code-Datenbank).The individual code words, ie the different optical identification codes, can be used to reproduce the positions, for example the GNSS coordinates (Global Navigation Satellite System in English), of individual partial areas of the paper map 200 . For example, the paper map 200 can be subdivided into partial areas, each of which has a specific area, for example 3 mm ² or less. Each sub-area can each have a sub-group of points 205, through which an optical identification code or a code word is formed. Furthermore, each optical identification code can be associated with a position of the respective sub-area (eg via a code database).

Das System 250 kann, wie in 2b dargestellt, ein Lesegerät 260 mit einer Abtastvorrichtung 216 umfassen, wobei die Abtastvorrichtung 216 eingerichtet ist, die optischen Identifikationscodes auf der Papierkarte 200 zu erfassen. Zu diesem Zweck kann die Abtastvorrichtung 216 z.B. eine Infrarotkamera umfassen.The system 250 can, as in 2 B shown, include a reading device 260 with a scanning device 216, wherein the scanning device 216 is set up to detect the optical identification code on the paper card 200. For this purpose, the scanning device 216 can comprise an infrared camera, for example.

Es kann somit einem Nutzer ermöglicht werden, das Lesegerät 260 (z.B. in Form eines Stiftes) entlang der auf der Papierkarte 200 geplanten Route 202 zu führen. Durch das Lesegerät 260, insbesondere durch die Abtastvorrichtung 216, werden dann die Codewörter (d.h. die optischen Identifikationscodes) 262 der Teilbereiche der Papierkarte 200 erfasst, die auf der geplanten Route 202 liegen. Die Codewörter 262 können dann anhand einer vordefinierten Code-Datenbank, insbesondere anhand einer Code-Tabelle, für die Papierkarte 200 in Routendaten (z.B. in eine Abfolge von GNSS Koordinaten) überführt werden. Die geplante Route 202 kann dann auf dem Bildschirm 215 des Anwendergeräts 210 als digitale Route 212 dargestellt werden.It can thus be made possible for a user to guide the reading device 260 (for example in the form of a pen) along the route 202 planned on the paper map 200 . Through the reader 260, in particular Then, by the scanning device 216, the code words (ie the optical identification codes) 262 of the partial areas of the paper map 200 that lie on the planned route 202 are detected. The code words 262 can then be converted into route data (for example into a sequence of GNSS coordinates) for the paper map 200 using a predefined code database, in particular using a code table. The planned route 202 can then be displayed as a digital route 212 on the screen 215 of the user device 210 .

Die in den 2a und 2b dargestellten Systeme 250 ermöglichen es somit einem Nutzer oder einer Gruppe von Nutzern, in komfortabler und präziser Weise anhand einer Papierkarte 200 eine Route 202 zu planen, die dann anhand einer Abtastvorrichtung 216 digitalisiert werden kann, um die digitale Route 212 bzw. die entsprechenden digitalen Routendaten zur Routenführung in einem Navigationsgerät 117 nutzen zu können. Beispielsweise kann im Rahmen der Digitalisierung der Route 202 eine GPX-Datei für die Route 202 erzeugt werden, die in das Navigationsgerät 117 importiert werden kann.The in the 2a and 2 B The systems 250 shown thus enable a user or a group of users to plan a route 202 conveniently and precisely using a paper map 200, which can then be digitized using a scanning device 216 to form the digital route 212 or the corresponding digital route data to be able to use it for route guidance in a navigation device 117. For example, as part of the digitization of the route 202, a GPX file for the route 202 can be generated, which can be imported into the navigation device 117.

Die in diesem Dokument beschriebenen Systeme 250 ermöglichen somit eine Verknüpfung zwischen einem analogen Medium (z.B. einer Straßenkarte aus Papier) und einem digitalen Medium (z.B. einem Smartphone oder einem PC). Die Verknüpfung erfolgt mit Hilfe einer Abtastvorrichtung 216, die z.B. eine optische Bilderkennung aufweist. Die Bilderkennung kann direkt über ein Smartphone 210 erfolgen (anhand der Kamera des Smartphones 210) oder über ein separates optisches Lesegerät 260, welches über eine (ggf. drahtlose) Datenverbindung mit dem digitalen Medium (z.B. Smartphone oder PC) verbunden ist. Über diese Verknüpfung zwischen Straßenkarte 200 und Smartphone und/oder PC 210 können auf Basis der Straßenkarte 200 Wegpunkte, z.B. in Form von GPS-Daten, erzeugt und zur Planung einer Route 212 verwendet werden.The systems 250 described in this document thus enable a link between an analog medium (e.g. a paper road map) and a digital medium (e.g. a smartphone or a personal computer). The linking takes place with the aid of a scanning device 216 which, for example, has optical image recognition. The image recognition can take place directly via a smartphone 210 (using the camera of the smartphone 210) or via a separate optical reading device 260, which is connected to the digital medium (e.g. smartphone or PC) via a (possibly wireless) data connection. Via this link between road map 200 and smartphone and/or PC 210, waypoints, e.g. in the form of GPS data, can be generated on the basis of road map 200 and used to plan a route 212.

Es kann z.B. eine Landkarte 200 bereitgestellt werden, die mittels OID (optischer Identifikationscodes) so präpariert ist, dass mit Hilfe der OID Längen- und Breitengrade in einem relativ kleinen Raster aus der Landkarte 200 ausgelesen werden können. Es kann dann einem Nutzer ermöglicht werden, mit einem OID-Lesegerät 260 (welches z.B. via Bluetooth mit einem mobilen Anwendergerät 210 des Nutzers verbunden ist) über die Landkarte 200 zu gleiten, um Wegpunkte einer Route 202 aufzuzeichnen. Auf dem Anwendergerät 210 kann eine Software Applikation bereitgestellt werden, die ausgebildet ist, die mit dem Lesegerät 260 aufgezeichneten Wegpunkte zu einer digitalen Route 212 in einer digitalen Karte 240 zu verbinden. Beispielsweise kann es dem Nutzer ermöglicht werden, nach und nach mit dem Lesegerät 260 auf die Landkarte 200 zu tippen, um nach und nach Wegpunkte einer Route 202, 212 zu erfassen. Das Lesegerät 260 überträgt die Codewörter 262 für diese Wegpunkte an die Software Applikation auf dem Anwendergerät 210, die basierend darauf eine digitale Route 212 erstellt. Diese digitale Route 212 (d.h. die damit assoziierten Routendaten) kann dann auf dem Anwendergerät 210 gespeichert und für die Routenführung auf einem Navigationsgerät 117 verwendet werden. Dabei kann das Navigationsgerät 117 ggf. Teil des Anwendergeräts 210 sein.For example, a map 200 can be provided that is prepared using OIDs (optical identification codes) in such a way that degrees of longitude and latitude can be read out of the map 200 in a relatively small grid using the OID. A user may then be allowed to slide over the map 200 with an OID reader 260 (connected e.g. via Bluetooth to a user's mobile user device 210) to record waypoints of a route 202. A software application can be provided on the user device 210 which is designed to connect the waypoints recorded with the reading device 260 to form a digital route 212 on a digital map 240 . For example, it can be made possible for the user to gradually tap on the map 200 with the reading device 260 in order to gradually record waypoints of a route 202, 212. The reader 260 transmits the code words 262 for these waypoints to the software application on the user device 210, which creates a digital route 212 based thereon. This digital route 212 (i.e. the route data associated therewith) can then be stored on the user device 210 and used for route guidance on a navigation device 117. In this case, the navigation device 117 can optionally be part of the user device 210 .

3 zeigt ein Ablaufdiagramm eines (ggf. Computer-implementierten) Verfahrens 300 zur Planung einer Route 202, 212 durch ein Wegenetz 201, 211. Das Verfahren 300 kann durch ein in diesem Dokument beschriebenes System 250 ausgeführt werden. Insbesondere kann das Verfahren 300 durch ein (mobiles) Anwendergerät 210, insbesondere durch ein Smartphone, ggf. in Kombination mit einem separaten Lesegerät 260 ausgeführt werden. 3 shows a flowchart of a (possibly computer-implemented) method 300 for planning a route 202, 212 through a route network 201, 211. The method 300 can be executed by a system 250 described in this document. In particular, the method 300 can be carried out by a (mobile) user device 210, in particular by a smartphone, possibly in combination with a separate reading device 260.

Das Verfahren 300 umfasst das Erfassen 301, anhand einer Abtastvorrichtung 216, von Abtastdaten für eine Menge von Wegpunkten einer Route 202 auf einer Papierkarte 200, auf der das Wegenetz 201, 211 graphisch dargestellt ist. Zu diesem Zweck kann z.B. mit einer Kamera als Abtastvorrichtung 216 ein digitales Bild eines Ausschnitts der Papierkarte 200 erfasst werden. Alternativ oder ergänzend können mit einem Lesegerät 260 die optischen Identifikationscodes 262 von Wegpunkten auf der Papierkarte 200 erfasst werden. Die Abtastdaten können somit ein digitales Bild und/oder optische Identifikationscodes 262 umfassen.The method 300 includes the detection 301, using a scanning device 216, of scanning data for a set of waypoints of a route 202 on a paper map 200, on which the road network 201, 211 is represented graphically. For this purpose, a digital image of a section of the paper map 200 can be captured, for example using a camera as a scanning device 216 . Alternatively or in addition, the optical identification codes 262 of waypoints on the paper map 200 can be detected with a reading device 260 . The scan data may thus include a digital image and/or optical identification codes 262.

Des Weiteren umfasst das Verfahren 300 das Ermitteln 302, auf Basis der Abtastdaten für die Menge von Wegpunkten aus der Papierkarte 200, von Routendaten für eine entsprechende Menge von Wegpunkten in einer digitalen Karte 240, die das Wegenetz 201, 211 in digitaler Form repräsentiert. Die Routendaten können z.B. die Koordinaten der Wegpunkte der Route 212, etwa im GPS Exchange Format, anzeigen.Furthermore, the method 300 includes determining 302, on the basis of the scanning data for the set of waypoints from the paper map 200, route data for a corresponding set of waypoints in a digital map 240, which represents the road network 201, 211 in digital form. The route data can, for example, show the coordinates of the waypoints of Route 212, for example in GPS Exchange format.

Das Verfahren 300 kann ferner umfassen, das Bereitstellen 303 der Routendaten zur Nutzung in einem Navigationsgerät 117. Beispielsweise können die Routendaten an das Navigationsgerät 117 versendet werden (z.B. über eine drahtlose Kommunikationsverbindung, wie z.B. Bluetooth). Alternativ oder ergänzend können die Routendaten zum Download bereitgestellt werden. Alternativ oder ergänzend können die Routendaten in einer Speichereinheit des Navigationsgeräts 117 bereitgestellt werden. Die Routendaten können dann für eine Routenführung entlang der geplanten Route 202, 212 verwendet werden.The method 300 may further include providing 303 the route data for use in a navigation device 117. For example, the route data may be sent to the navigation device 117 (e.g. via a wireless communication link, such as Bluetooth). Alternatively or additionally, the route data can be made available for download. Alternatively or additionally, the route data can be provided in a memory unit of the navigation device 117 . The route data can then be used for route guidance along the planned route 202, 212.

Durch die in diesem Dokument beschriebenen Maßnahmen kann es einem Nutzer ermöglicht werden, eine Route 202, 212 zur Verwendung in einem Navigationsgerät 117 in effizienter und präziser Weise manuell anhand einer analogen Karte 200 zu planen.The measures described in this document can enable a user to plan a route 202, 212 for use in a navigation device 117 manually using an analog map 200 in an efficient and precise manner.

Die vorliegende Erfindung ist nicht auf die gezeigten Ausführungsbeispiele beschränkt. Insbesondere ist zu beachten, dass die Beschreibung und die Figuren nur beispielhaft das Prinzip der vorgeschlagenen Verfahren, Vorrichtungen und Systeme veranschaulichen sollen.The present invention is not limited to the exemplary embodiments shown. In particular, it should be noted that the description and the figures are only intended to illustrate the principle of the proposed methods, devices and systems by way of example.

Claims

System (250) for planning a route (202, 212) through a road network (201, 211); wherein the system (250) is set up - by means of a scanning device (216) of the system (250), to acquire scanning data for a set of waypoints of a route (202) on a paper map (200) on which the road network (201, 211) is represented graphically; and - to determine route data for a corresponding set of waypoints in a digital map (240) on the basis of the scanning data for the set of waypoints from the paper map (200) and to provide them for use in a navigation device (117); wherein the digital map represents the road network (201, 211) in digital form.

System (250) according to claim 1 , wherein - the scanning device (216) comprises a camera which is designed to capture a digital image of a route (202) drawn on the paper map (200) through the route network (201) graphically represented on the paper map (200) as scanning data; and - the system (250) is set up to determine the route data on the basis of the digital image.

System (250) according to claim 2 , the system (250) being set up, - in particular by using an image analysis and/or pattern recognition method, a section of the road network (201) recorded in the digital image with a corresponding section of the road network (212) from the digital map (240) to superimpose; and - to locate waypoints of the route (202) drawn on the paper map (200) in the digital map (240) on the basis of the overlay; and - to determine the route data on the basis of the waypoints located in the digital map (240).

System (250) according to any one of the preceding claims, wherein - the paper ticket (200) has a plurality of optical identification codes (262) for a corresponding plurality of different portions of the paper ticket (200); - The scanning device (216) is set up to detect a set of optical identification codes (262) for the corresponding set of waypoints of the route (202) on the paper map (200); and - The system (250) is set up to determine the route data on the basis of the set of detected optical identification codes (262).

System (250) according to claim 4 , wherein - the system (250) is set up to determine the route data using a predefined code database; and - the code database for the plurality of optical identification codes (262) on the paper map (200) respective geographic coordinates, in particular GNSS coordinates and/or degrees of longitude and latitude, of the partial area of the paper map associated with the respective optical identification code (262) ( 200) indicates.

System (250) according to any one of Claims 4 until 5 wherein - the plurality of optical identification codes (262) are formed by a grid of dots (205) printed on the paper card (200); - The optical identification code (262) for a portion of the paper map (200) is formed by a subgroup of points (205) from the grid of points (205); and - the subgroups of points (205) of different optical identification codes (262) differ in that distances between corresponding points (205) of the subgroups of points (205) differ at least partially from each other.

System (250) according to any one of Claims 4 until 6 , wherein - the scanning device (216) comprises an infrared camera; and/or - the scanning device (216) is arranged on a handheld reading device (260) of the system (250).

System (250) according to one of the preceding claims, wherein the route data comprise GNSS coordinates, in particular in a GPS Exchange Format, for the set of waypoints.

System (250) according to one of the preceding claims, wherein the system (250) comprises a mobile user device (210), wherein the system (250) is in particular designed as a mobile user device (210).

Method (300) for planning a route (202, 212) through a route network (201, 211); whereby the method (300) comprises, - acquiring (301), using a scanning device (216), scanning data for a set of waypoints of a route (202) on a paper map (200) on which the road network (201, 211) is graphically represented is; - determining (302), on the basis of the scanning data for the set of waypoints from the paper map (200), route data for a corresponding set of waypoints in a digital map (240) representing the road network (201, 211) in digital form ; and - providing (303) the route data for use in a navigation device (117).