Transmission of the direction of the route
By selecting the starting link in the navigation device and applying filtering rules to filter the follow-up link, transmitting link numbers, direction information and indexes, the problem of errors in the route direction transmission and high calculation costs in the navigation device is solved, and efficient and accurate route direction transmission is achieved .
Patent Information
- Application Number
- CN202010891914.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Priority Date
- 2019-08-29
- Filing Date
- 2020-08-28
- Publication Date
- 2024-12-06
- Estimated Expiration
- 2040-08-28
AI Technical Summary
The existing navigation devices are prone to inaccurate position reference when the transmission route is directed, and the large amount of data leads to high calculation costs and the transmission capacity is under pressure.
By selecting the starting link in the sending device, filtering the follower links using filtering rules, and transmitting the link number, direction information, count value and index to the receiving device, reducing the amount of data and reducing calculation costs.
It realizes accurate transmission of route direction, reduces the amount of data transmitted and calculation costs, and improves transmission efficiency.
Smart Images

Figure CN112444261B_ABST
Abstract
Description
Technical Field
[0001] The invention relates to a method for transmitting the course of a route (route course) using a transmitting device and a method for receiving the course of a route using a receiving device. The invention also relates to a transmitting device for transmitting the course of a route and a receiving device for receiving the course of a route. Background Art
[0002] Conventional navigation devices can calculate a route from a starting position to a target position using map data. The starting position is usually determined using a satellite navigation system, for example GPS, GLONASS, COMPASS or GALILEO. To this end, the navigation device receives signals from a plurality of synchronous satellites by means of a satellite antenna and evaluates these signals. The target position is usually determined based on a target input into the navigation device by a user of the navigation device via an input unit.
[0003] The route can be calculated by a computing unit of the navigation device, which implements a route calculation algorithm. The map data used in the route calculation represent geographical objects in a specific geographical area and information assigned to these objects, such as roads, routes, squares, railway lines, rivers, buildings, bridges, terrain, national borders, parking facilities, rest areas, traffic regulations, residential areas and speed limits.
[0004] The map data are usually stored in a permanent storage unit of the navigation device, such as on a CD-ROM, on a hard disk or in a flash memory. Alternatively, the map data can be stored outside the navigation device, such as on a server or in a data cloud.
[0005] The route or the part of the route can be displayed on the screen assigned to the navigation device. Thus, the user of the navigation device can form a spatial vision of the route or the route part in front of the user, for example enabling the user to plan driving operations in a forward-looking manner.
[0006] Furthermore, a navigation device can be used to implement a destination guidance based on a route calculation. Destination guidance refers to the process of guiding a user of the navigation device along a route. In the case of route guidance, the navigation device can output visual and acoustic driving commands to the user, which driving commands are generated according to the route taking into account the current position of the navigation device when using map data.
[0007] Nowadays, navigation devices are often installed in vehicles. This makes it easier for users of such navigation devices to drive the vehicle. At the same time, navigation devices improve traffic safety because users in unknown areas are not distracted by searching for the road section to be driven, but can fully concentrate on traffic events.
[0008] When creating map data for a navigation device, in particular, a digital image of a real road is generated. For this purpose, these roads are divided into a plurality of sections, which are each presented as links. Each link connects two nodes to each other. A node represents, for example, an intersection, a fork in the road, or a change in road category. Attributes are assigned to these links, which represent the characteristics of the section to which they belong, such as the direction of travel, the name of the road, and the road category. This road category is also referred to as a functional road class (FRC) and represents a classification of a predetermined road class, which is divided, for example, into motorways, federal highways, long-distance highways, etc. These links, nodes, and attributes are all components of the map data.
[0009] The direction of the route can be presented in the form of a plurality of linked links. This route direction can be transmitted from the transmitting device to the receiving device. However, errors due to inaccurate position references may occur here. The amount of data to be transmitted may also put a strain on the transmission capacity. High computing costs may also be required in order to reproduce the route direction on the receiving side based on the data. The known positioning methods used for this purpose, such as OpenLR, AGORA-C and TMCLoc, reduce the amount of data but require high computing costs. Summary of the invention
[0010] The object of the present invention is to transmit the course of a route from a transmitting device to a receiving device without errors, wherein the amount of data transmitted and the required computing effort are minimized.
[0011] This object is achieved by a method for transmitting the course of a route according to independent patent claim 1, a method for receiving the course of a route according to independent patent claim 7, a transmitting device for transmitting the course of a route according to independent patent claim 9, and a receiving device for receiving the course of a route according to independent patent claim 10. Advantageous developments of the invention are mentioned in the dependent patent claims.
[0012] The method for transmitting the course of a route according to the present invention is implemented using a transmitting device, which has map data with a plurality of links. These links each represent a road section, each have a different link number and are connected to each other at a node. In this method, the following steps are implemented:
[0013] a) selecting one of the links as a starting link according to the route, wherein a first count value is assigned to the starting link and direction information is determined, which indicates that the direction of the route is along the direction of the starting link;
[0014] b) selecting another link among the links that is connected to the previously selected link at one of the nodes according to the route as a follow-up link;
[0015] c) applying a predetermined set of filtering rules to the links among the links directly connected to the node, thereby providing a filtering result;
[0016] d) assigning to the follow link another count value subsequent to the count value of the previously selected link;
[0017] e) if the filtering result includes not only the follow link, assigning an index representing the follow link to the other count value;
[0018] f) repeating steps b) to e) for all other of those links belonging to the route; and
[0019] g) Transmitting the link number of the starting link, the direction information, the counter value and the index including its corresponding assignment to one of these counter values to the receiving device.
[0020] The route is thus transmitted to the receiving device in the form of the following data: link number, direction information, counter value, index including its corresponding assignment to one of these counter values. Limiting to these data minimizes the amount of data to be transmitted. In addition, the computational effort required for reconstructing the route from the data by the receiving device is particularly low.
[0021] The prerequisite for reconstructing the route course on the receiving side is that the sending device and the receiving device use the same or compatible map data. This means that the map data of the two devices must have the same links and nodes.
[0022] The sending device and the receiving device can each be a navigation device or a component of a navigation device. However, it is also possible that the sending device or the receiving device belongs to a static server or a data cloud service. It is also possible that the sending device and the receiving device belong to the same device, wherein the route direction is transmitted within the device. Instead of the receiving device, multiple receiving devices can also be used, and the route direction is transmitted to these multiple receiving devices.
[0023] Since each link in the links of the map data has a different link number, the link can be clearly identified based on the link number. If the route follows the route segment represented by the link, the link is considered to belong to the route. The start link also belongs to the route, that is, to the route segment at the start position of the route.
[0024] The direction information, which indicates that the course of the route is in the direction of the starting link, may include, in particular: a starting node at which the course of the route begins; a node at which the follow-up link is connected to the starting link; or a direction.
[0025] When the set of filtering rules is applied to the links among the links directly connected to the node, the provided filtering results may be determined as follows:
[0026] If the set of filtering rules has only one filtering rule, the filtering result includes those links among the links that are considered to satisfy the filtering rule.
[0027] If the group of filter rules has a plurality of filter rules, the filter result is provided in the following manner according to a predetermined order of the filter rules;
[0028] In the first filtering process, those links of the links that satisfy the first filtering rule are determined. In the second filtering process, those links of the links determined in the first filtering process that satisfy the second filtering rule are determined. In the third filtering process, those links of the links determined in the second filtering process that satisfy the third filtering rule are determined. This can be continued until each of the filtering rules has been applied.
[0029] The filter result is then determined in the following manner: As soon as only one link is determined in one of the filter processes, the filter result includes only this link and the next filter process is not carried out. As soon as no link is determined in one of the filter processes, the filter result is considered empty. If, however, multiple links are determined in the last filter process, the filter result includes these links.
[0030] It should be noted that the same set of filter rules is applied to all links belonging to the route after the start link. It should also be noted that in order to reconstruct the route from the transmitted data, the receiving device must use the same set of filter rules.
[0031] Instead of the link number, other information can also be transmitted, with which the starting link can be clearly identified. This information can, for example, have the coordinates of the two nodes that are connected to each other via the starting link.
[0032] In one embodiment of the invention, each of these count values is assigned to a counter. If the filter result only includes one link that is different from the follow link, the further count value is selected so that the further count value corresponds to the first count value. In addition, the further count value is then assigned to another counter, which is after the last counter, i.e. the counter of the count value of the previously selected link. Otherwise, i.e. if the filter result only includes the follow link, includes multiple links or does not include any links at all, the further count value is formed by counting up the count value of the previously selected link. In addition, the further count value is then assigned to the last counter, i.e. the counter to which the count value of the previously selected link has been assigned. Therefore, one of these counters can take a different count value. The number of counters and the number of count values are in principle unlimited.
[0033] In another embodiment of the present invention, the index describes the position of the link number of the follow link in a sequence in which the link numbers of the links directly connected to the node are sorted according to their magnitude. Optionally, the sequence is limited to the link numbers of the links that respectively have a driving direction away from the node.
[0034] In another embodiment of the present invention, a first distance value and / or a second distance value are additionally transmitted to the receiving device, the first distance value indicating the position of the starting point of the route on the road section represented by the starting link (starting offset), and the second distance value indicating the position of the target point of the route on the road section represented by the finally selected follow-up link (ending offset). Optionally, the starting offset and the ending offset span multiple links.
[0035] In another embodiment of the present invention, if:
[0036] - one of the links directly connected to the node has a travel direction away from the node;
[0037] - the link is different from the previously selected link;
[0038] - the link has the same road category as a previously selected link; or
[0039] - the link forms an angle greater than or equal to 90 degrees with the previously selected link,
[0040] Then, the link is deemed to satisfy one of these filtering rules.
[0041] At the same time, other conditions are conceivable under which one of the filter rules is deemed to be met.
[0042] The method for receiving the direction of a route according to the present invention is implemented using a receiving device, which has map data with a plurality of links. These links each represent a road section, each have a different link number and are connected to each other at a node. In this method, the following steps are implemented:
[0043] a) receiving a link number, direction information, a counter value and an index including its corresponding assignment to one of these counter values;
[0044] b) determining a first count value among the count values, wherein one of the links is selected as a start link according to the link number, and one of the nodes connected to each other by the start link is determined as a start node according to the direction information;
[0045] c) determining another count value of the count values that follows a previously determined count value;
[0046] d) determining another node among the nodes, the previously selected link connecting the other node to the previously determined node;
[0047] e) if none of the indexes is assigned to the further count value, selecting another link among the links as a follow-up link by applying a predetermined set of filtering rules to a link among the links directly connected to the further node;
[0048] f) if one of the indexes has been assigned to the other count value, selecting another one of the links as a follow link from the links directly connected to the other node according to the index; and
[0049] g) Repeat steps c) to f) for all other count values among these count values.
[0050] The link number, the direction information, the counter value and the index including its respective assignment to one of these counter values can already be provided by the method according to the invention for transmitting the routing.
[0051] In one embodiment of the present invention, in addition to the link number, direction information, count value and index, a check link number is received, which corresponds to the link number of the link finally selected for transmitting the route direction. In addition, after implementing step g), it is checked whether the link number of the follow-up link finally selected is consistent with the check link number. In this way, it can be checked whether the route direction has been correctly transmitted or reconstructed. If the link number of the follow-up link finally determined is inconsistent with the check link number, an error notification can be output. At the same time or in addition, the method for receiving the route direction can be implemented again or the method for transmitting the route direction and the method for receiving the route direction can be implemented again, after which a recheck is performed. As an alternative to the check link number, a checksum can also be transmitted, with which the reconstructed route direction can be checked.
[0052] In a third aspect of the invention, this object is achieved by a transmitting device which is configured to implement the method according to the invention for transmitting the course of a route. The transmitting device can have in particular the following functional modules: a storage unit which is configured to store map data; a computing unit which is configured to implement steps a) to f) of the method; and a data transmission unit which is configured to implement step g) of the method.
[0053] In a fourth aspect of the invention, the object is achieved by a receiving device which is configured to implement the method according to the invention for receiving the course of a route. The receiving device can have in particular the following functional modules: a storage unit which is configured to store map data; a calculation unit which is configured to implement steps b) to g) of the method; and a data transmission unit which is configured to implement step a) of the method.
[0054] In a fifth aspect of the invention, the object is achieved by a computer program which is loaded or can be loaded into a memory of a computer and has instructions which can be read by the computer for implementing the method according to the invention for transmitting the course of a route and / or the method according to the invention for receiving the course of a route.
[0055] In a sixth aspect of the present invention, the object is achieved by means of a machine-readable storage medium on which a computer program according to the fifth aspect of the present invention is stored. BRIEF DESCRIPTION OF THE DRAWINGS
[0056] Subsequently, the present invention is described in detail with reference to the following drawings:
[0057] Figure 1 The course of a route of a vehicle according to a first specific embodiment of the present invention is shown.
[0058] Figure 2 Shows Figure 1 The segment of the road network in which the routes in traverse. DETAILED DESCRIPTION
[0059] Figure 1 A route 300 (dashed line) of a vehicle according to a first embodiment of the invention is shown. The route 300 leads from a starting position (“START”) along a plurality of sections (not shown) to a target position (“ZIEL”). At the same time, the direction (route direction) of the route 300 is shown, which has seven links 301, each of which represents one of the sections. These links 301 are connected to each other at a plurality of nodes 302. The beginning of the route direction corresponding to the starting position and the end of the route direction corresponding to the target position are also located at nodes 302, respectively.
[0060] Links 301 are represented by arrows, which represent the associated travel direction. If one of these links 301 has only one arrow, the associated road section can only be traveled in one direction. If one of these links 301 has two arrows, the associated road section can be traveled in two opposite directions.
[0061] Figure 2 An image of a road network in which route 300 runs is shown. Nodes 1 to 9 are shown, which connect links L1 to L14 to each other. Nodes 2 to 9 correspond to Figure 1 Node 302 is shown in FIG. Links L1, L4, L7, L8, L12, L13, L14 correspond to nodes in Figure 1 301 is shown in FIG. 302 . The remaining links L2, L3, L5, L6, L9, L10 and L11 are not part of the route. Each of the links L1 to L14 is characterized by the road category (FRC) of the associated route section.
[0062] In the following, an embodiment of the method for transmitting a route according to the invention is explained with reference to Table 1 in the appendix. In this method, the course of route 300 is transmitted to a receiving device. The method is implemented using a transmitting device, which has map data with a plurality of links, to which the links L1 to L14 mentioned above belong. The plurality of links are connected to one another at nodes, to which the nodes 1 to 9 mentioned above belong.
[0063] In a first method step a), one of the links is selected as the starting link, i.e. the link at which the route begins, according to route 300 or according to the course of route 300. In other words, the link is selected that represents the section of the route where the starting position is located. In the present case, link L1 is selected as the starting link (see table row 1, table column "Selected link").
[0064] Furthermore, the start link is assigned a first count value. In the present case, the start link is assigned a count value "1" (see table row 1, table column "Counter with count value [a, b]"). Note that this count value is assigned to the first counter "a".
[0065] Also determine direction information, which indicates the direction of the route within the starting link. In the present case, the route leads from node 2 to node 3 within the starting link. Therefore, the direction information is "to node 3".
[0066] In a second method step b), another of these links is selected as a follow-up link, which is connected to the previously selected link at one of these nodes, depending on route 300 or depending on the course of route 300. In the present case, when this method step is first carried out, link L4 is selected, which is connected to the start link at node 3. (See table row 2, table column "Selected link").
[0067] In the third method step c), a predetermined set of filter rules is applied to the links directly connected to the node among the links, thereby providing a filter result. In the present case, when the method step is first implemented, the set of filter rules is applied to the links L1 to L4 directly connected to the node 3.
[0068] In the present case, the set of filter rules has the following filter rules R1 to R4:
[0069] For those links (directly connected to a node) having a travel direction away from the node, the first filtering rule (R1) is considered to be satisfied.
[0070] For those links (directly connected to the node) that are different from the previously selected link, the second filter rule (R2) is considered to be satisfied. These links are shown in the table column "Remaining links satisfying R2".
[0071] For those links (directly connected to the node) having the same road category as the previously selected link, the third filtering rule (R3) is deemed to be satisfied.
[0072] For those links (directly connected to the node) that respectively form an angle greater than or equal to 90 degrees with the previously selected links, the fourth filtering rule (R4) is considered to be satisfied.
[0073] When applying this set of filtering rules to a link that is directly connected to a node that has a follow link connected to it, the process is as follows:
[0074] In the first filtering process, the first filtering rule (R1) is applied to the links directly connected to the node. That is, those links among these links that satisfy R1 are determined. These links are shown in the table column "Links satisfying R1".
[0075] In the second filtering process, the second filtering rule (R2) is applied to the links determined in the first filtering process. That is, the links that satisfy R2 among the links determined in the first filtering process are determined. These links are shown in the table column "Remaining links satisfying R2".
[0076] In the third filtering process, the third filtering rule (R3) is applied to the links determined in the second filtering process. That is, the links that satisfy R3 among the links determined in the second filtering process are determined. These links are shown in the table column "Remaining links satisfying R3".
[0077] In the fourth filtering process, the fourth filtering rule (R4) is applied to the links determined in the third filtering process. That is, the links that satisfy R4 among the links determined in the third filtering process are determined. These links are shown in the table column "Remaining links satisfying R4".
[0078] The filtering result is obtained as follows: if only one link is determined in one of the filtering processes, the filtering result only includes this one link. In this case, it is not necessary to carry out the following filtering process. If no link is determined in one of the filtering processes, the filtering result is considered empty. If, however, multiple links are determined in the fourth filtering process, the filtering result includes these links.
[0079] In a fourth method step d), a further count value is assigned to the following link, which follows the count value of the previously selected link. In the present case, special points should be noted:
[0080] If the filter result includes only one link that is different from the following link, the further count value is selected such that it corresponds to the first count value, i.e. "1". Furthermore, the further count value is then assigned to a further counter that follows the last counter, i.e. the counter of the count value of the previously selected link. In the table column "Counters with count values", the further counter is indicated by a further position in the number series within square brackets.
[0081] Otherwise, i.e. if the filter result only includes the follow-up link, includes multiple links or is empty, the further count value is formed by counting up the last count value, i.e. the count value of the previously selected link. In the present case, the count is counted up by "1". Furthermore, the further count value is then assigned to the last counter, i.e. the counter of the count value of the previously selected link.
[0082] Alternatively, provision of a plurality of counters may be omitted so that the further count value is always formed by counting up the last count value regardless of the filtering result.
[0083] In a fifth method step e), if the filter result does not only include the follow link, the further count value is assigned an index representing the follow link. Suitable cases are when the filter result includes only one link different from the follow link, includes multiple links or is empty.
[0084] In the present case, the index is chosen such that it describes the position of the link number of the follow link in the following sequence, in which the link numbers of the links directly connected to the node are sorted according to their size. In the present case, the following special points should also be noted:
[0085] The positions of the link numbers in the sequence are counted starting from "0". Thus, index "3" corresponds to the fourth position in the sequence, index "1" corresponds to the second position in the sequence, and index "2" corresponds to the third position in the sequence.
[0086] This sequence is limited to the link numbers of the links that respectively have a driving direction away from the node. Therefore, the links that only have a driving direction leading to the node do not belong to the sequence. Alternatively, this restriction can be omitted.
[0087] In a sixth method step f), steps b) to e) are repeated for all other of these links that belong to route 300 or a course of route 300). In the present case, steps b) to e) are repeated five times, namely for links L7, L8, L12, L13 and L14.
[0088] Therefore, in the method, the following data representing the direction of route 300 are provided: the link number of the starting link (L1), the direction information (to node 3), a first counter with count values 1 to 3, a second counter with count values 1 to 4, and an index (3, 1, 2) including its assignment to one of these count values.
[0089] The data can be briefly presented as follows:
[0090] Start link (startLink) = L1, direction (direction) = 3, extent (extent) = [3, 4], node link index (nodeLinkIndices) = [3, 1, 2].
[0091] In the present case, the counters with count values form a count value vector of the form [a, b], from which the following order of the count values can be derived: 1, 2, 3, 1, 2, 3, 4. Furthermore, the indices form an index vector of the form [a, b, c], from which the following order of the indices can be derived: 3, 1, 2.
[0092] In a seventh method step g), the data are transmitted to the receiving device, for example by means of a transmitting unit of the transmitting device.
[0093] In the following, an embodiment of the method for receiving the course of a route according to the present invention is explained with reference to Table 2 in the appendix. In the method, the course of route 300 is received. The method is implemented using a receiving device, which has map data with a plurality of links, to which the links L1 to L14 mentioned above belong. The plurality of links are connected to each other at nodes, to which the nodes 1 to 9 mentioned above belong.
[0094] In a first method step a), the above-mentioned data are received, namely the link number, the direction information, the counter with the count value and the index including its corresponding assignment to one of these counters.
[0095] In a second method step b), a first count value of these count values is determined. In the present case, a first count value "1" of the first counter is determined (see table row 1, table column "Counter with count value [a, b]").
[0096] Furthermore, one of these links is selected as the starting link according to the link number. In the present case, link L1 is selected as the starting link (see table row 1, table column "Selected link").
[0097] Furthermore, one of the nodes that the start link connects to each other is determined according to the map data based on the direction information as the start node. In the present case, it can be known from the map data that the start link connects nodes 2 and 3 to each other. Since the route direction leads to node 3 along the start link according to the direction information, node 2 is determined as the start node (see table row 1, table column "node").
[0098] In a third method step c), a further counter value is determined which follows the previously determined counter value (see table column “Counter [a, b] with counter values”).
[0099] In a fourth method step d), a further node of these nodes is determined, which further node is connected to the previously determined node by the previously selected link (see table column “Node”).
[0100] In a fifth method step e), a further link is selected as a follow-up link by applying a predetermined set of filter rules to the link of the links that is directly connected to the further node. The fifth method step is only carried out if no index is assigned to the further count value. It should be noted that the predetermined set of filter rules corresponds to the filter rules used in the method for the course of the transmission route 300.
[0101] In a sixth method step f), another link of the links is selected from the links directly connected to the other node as a follow-up link according to one of the indexes. The sixth method step is only performed if the index has been assigned to the other count value.
[0102] In the present case, when carrying out method steps e) and f), the following particularities should be noted: If one of the following preconditions (I) and (II) exists, it is assumed that one of the count values is assigned one of the indices:
[0103] (I) When the set of filtering rules is applied to the link directly connected to the other node, a filtering result is provided, which includes a plurality of links (see table row 3) or is empty (see table row 6).
[0104] (II) The further count value is assigned to a counter which differs from the previously determined count value (see table row 4).
[0105] Alternatively, the assignment of indices to count values may be determined in another manner.
[0106] In a seventh method step g), method steps c) to f) are repeated for all other of the count values. In this process, a different link is selected each time until the selected links describe the entire course of route 300 .
[0107]
[0108]
Claims
1. A method for transmitting the course of a route (300) to a receiving device using a transmitting device, the transmitting device having map data with a plurality of links (301), the links each representing a road section, each having a different link number and being connected to each other at a node (302), the method comprising the following steps: a) selecting one of the links (301) as a starting link according to the route (300), assigning a first count value to the starting link and determining direction information, wherein the direction information indicates that the route (300) runs in the direction of the starting link; b) selecting another link among the links (301) connected to the previously selected link (301) at one of the nodes (302) as a follow-up link according to the route (300); c) applying a predetermined set of filtering rules to the links in the links (301) directly connected to the node (302), thereby providing a filtering result; d) assigning to the follow-up link another count value subsequent to the count value of the previously selected link; e) if the filtering result does not only include the follow link, assigning an index representing the follow link to the other count value; f) repeating steps b) to e) for all other links in said link (301) belonging to said route (300); and g) transmitting the link number of the starting link, the direction information, the counter value and the index including its corresponding assignment to one of the counter values to the receiving device.
2. A method according to claim 1, wherein each of the count values is assigned to a counter, if the filtering result only includes one link different from the followed link, then the other count value corresponds to the first count value and is assigned to another counter after the last counter, otherwise the other count value is formed by counting up the previously assigned count value and is assigned to the last counter.
3. A method according to any one of the above claims, wherein the index indicates the position of the link number of the follow-up link in a sequence, in which the link numbers of the links (301) directly connected to the node (302) are sorted according to their size.
4. The method according to claim 3, wherein the sequence is limited to the link numbers of those links (301) which respectively have a driving direction away from the node (302).
5. A method according to any one of the above claims, wherein a first distance value and / or a second distance value are additionally transmitted to the receiving device, the first distance value indicating the position of the starting point of the route (300) on the section represented by the starting link, and the second distance value indicating the position of the target point of the route (300) on the section represented by the finally selected follow-up link.
6. A method according to any one of the preceding claims, wherein if: - one of the links (301) directly connected to the node (302) has a travel direction away from the node (302); - said link (301) is different from a previously selected link (301); - the link (301) has the same road category as a previously selected link (301); or - said link (301) forms an angle of not less than 90 degrees with a previously selected link (301), Then, the link (301) is deemed to satisfy one of the filtering rules.
7. A method for receiving the direction of a route (300) using a receiving device, the receiving device having map data with a plurality of links (301), the links (301) respectively representing road sections, respectively having different link numbers and being connected to each other at a node (302), the method comprising the following steps: a) receiving a link number, direction information, a count value and an index including its corresponding assignment to one of said count values; b) determining a first count value among the count values, wherein one of the links (301) is selected as a starting link according to the link number, and one of the nodes (302) connected to each other through the starting link is determined as a starting node according to the direction information; c) determining another one of the count values that follows a previously determined count value; d) determining another node among the nodes (302), the previously selected link (301) connecting the another node to the previously determined node (302); e) if none of the indices is assigned to the other count value, selecting another link of the links (301) as a follow-up link by applying a predetermined set of filtering rules to the links of the links (301) directly connected to the other node (302); f) if one of the indices has been assigned to the other count value, selecting another link in the links (301) as a follow link from the links (301) directly connected to the other node (302) according to the index; and g) Repeating steps c) to f) for all other count values in the count value list.
8. The method according to claim 7, wherein a verification link number is additionally received and, after carrying out step g), a check is made as to whether the link number of the finally determined follow-up link is consistent with the verification link number.
9. A transmitting device, the transmitting device being configured to implement the method according to any one of claims 1 to 6.
10. A receiving device, the receiving device being configured to implement the method according to any one of claims 7 and 8.
