WO2020001677A1

WO2020001677A1 - Route guidance

Info

Publication number: WO2020001677A1
Application number: PCT/DE2019/100438
Authority: WO
Inventors: Michael Tasior
Original assignee: Bayerische Motoren Werke Aktiengesellschaft
Priority date: 2018-06-28
Filing date: 2019-05-15
Publication date: 2020-01-02
Also published as: DE102018210630A1

Abstract

A route comprises a first route node, which represents a starting point, and a second route node, which represents a destination. A navigation chain comprises N route nodes, comprising the starting point and the destination, and N-1 route sections. Each route section adjoins exactly two route nodes. The invention relates to a method for a route guidance on a route between the starting point and the destination, having the steps of determining the navigation chain by means of a first device; transmitting an indication of one of the route sections and/or at least one navigation chain route node adjoining the route section to a second device; determining route guidance information on the basis of the indication by means of the second device; and providing the route guidance information. The route guidance information specifies a driving maneuver between the route node and the route section.

Description

Weglührung

The invention relates to route guidance on a route. In particular, the invention relates to route guidance using a distributed system.

A motor vehicle can be guided from a starting point to a destination using a navigation system. A current position can be determined as the starting point of a route, for example a destination can be indicated by pointing to a graphic map, by specifying a postal address or by

Voice input can be determined. A route can then be determined on the basis of a map that includes information about roads and intersections. The route can include a sequence of roads and intersections to be traveled. Driving maneuvers, for example by turning at an intersection, can be appropriately fitted to a driver of the motor vehicle.

Most navigation systems on board a motor vehicle are set up to carry out all of the steps mentioned. A processing capacity of the navigation system can be limited, however, and due to a finite map memory, map information can only be available in a relatively coarse or relatively inaccurate manner. In addition, certain

Information, for example regarding a current traffic volume, on

Motor vehicle is not up to date or detailed.

One object on which the invention is based is to provide an improved concept for guiding away by means of a distributed system. The invention solves this problem by means of the subject matter of the independent claims. Sub-claims reflect preferred embodiments.

A route comprises a first way node, which represents a starting point, and a second way node, which represents a destination point. A

Navigation chain comprises N way nodes, which include the starting point and the destination point, and N-1 way pieces, each of the way pieces adjoining exactly two of the way nodes.

According to a first aspect of the present invention comprises a method for guiding a route between the starting point and the destination point Steps of determining, on the part of a first device, the navigation chain; transmitting a reference to one of the route sections and / or at least one route node of the navigation chain adjoining the route section to a second device; determining, on the part of the second device, a route indication based on the indication; and the availability of the route guidance information. The route guidance information indicates a driving maneuver between the route node and the route section.

By transmitting the message, a first and / or second device can be used which is optimized for its purpose. A data processing step can take place at a location where the data required for this are available. Data storage can also be completely separated from data processing. The optimization of the device can in particular include a connection to additional information sources. These sources of information can be fed from external sources or learned, for example, based on a user's habits or attitudes. The user can in particular handlebar one

Vehicle, more preferably the driver of a motor vehicle.

The first way node and the second way node can be determined by a third device, an indication of the determined way node being transmitted to the first device. The third device can

for example, a mobile device such as a mobile phone, a smartphone or a tablet computer. The third device can be on board the

Are motor vehicle and attached to it or be mobile. However, the third device can also be located at any other location and can be implemented by any device.

The route guidance information can be provided by a fourth device on board a motor vehicle. The second device is preferably not arranged on board the motor vehicle, and the fourth device can receive an indication from the second device of the route guidance information.

The reference between the first and the second device, between the second and the fourth device or between the third and the first device can in each case uniquely identify the path node and / or of the path section that is required for the more advanced processing. This procedure is particularly recommended if there are comparable cards on the sending and the receiving side

Specify relationships between way nodes and way pieces and provide a clear identification of way nodes and way pieces. Bandwidth can be saved by transmitting essentially only identifications. The transmission can take place quickly.

The note can also include a description of the route node and / or the route section. This approach can be particularly useful when there is no card information on the receiving side or when the card information is not compatible with the information on the sending side. The description can include, in particular, topographical information, which the receiving side can provide for further information

Processing needed.

The first device may have a route guidance specification, the navigation chain being determined with respect to the route guidance specification. This target can include a target or a learned setting. The learned attitude can be consolidated by observing a guided person. For example, a frequently used route, for example between an apartment and a job, can be determined.

On the part of the second device, there may be a property of the route section or route node affected by the information, the route being determined with regard to the property. The property can in particular be optically perceptible and, for example, reflect a current situation such as weather or light conditions. For example, structural information of a landmark in this area can also be affected.

The property can also comprise a further path section adjoining the path node. The route indication can thus also be determined with regard to a path section that is not to be used. A risk of confusion with the path to be used can be reduced. According to a second aspect of the invention, an apparatus is set up to determine a reference to a path section and to at least one path node adjoining the path section, the path section and the

Way nodes are part of a navigation chain between a starting point and a destination; to determine that another device has no

Description of the path section and / or the path node; and a description of the path section and / or the path node to the further one

Transmit processing device. The determination can in particular be carried out using locally available information.

The device can, in particular, be set up to operate a device

perform the described method in whole or in part. For this purpose, the device can comprise a processing device, for example in the form of a programmable microcomputer or microcontroiler, and the method can also be in the form of a computer program product

Program code means are available. The computer program product can also be stored on a computer-readable data carrier. Features or advantages of the method can be transferred to the device or vice versa.

In accordance with a further aspect of the invention, a system configured to perform a method described herein includes first and second devices, at least one of which is implemented as described herein. In addition, a third and / or a fourth device described herein may be included in the system.

The invention will now be described in more detail with reference to the accompanying drawings, in which:

1 shows a system,

FIG. 2 shows a flow chart of a method,

Figure 3 shows an exemplary section of map data, and

Figure 4 illustrates exemplary notes. 1 shows a system 100 for distributed routing. In the embodiment shown, the system 100 comprises a mobile telephone 105, a server 110, a cloud-based service 115 and a motor vehicle 120, although not all of these elements 105 120 must be included by the system 100. Each of the illustrated elements 105-120 exemplarily stands for one

Device that can perform part of a common task. Assignment of tasks to the elements 105-120 can also take place differently than shown and each of the elements 105-120 can also be implemented by a device other than the one assumed as an example. If one of the elements 105-120 is omitted, its function can be taken over by another of the elements 105-120. This transfer can take place statically, before the task is carried out, or dynamically during the task.

It is believed that elements 105-120 can exchange information with one another, so physical locations of elements 105-120 are irrelevant. For example, the mobile phone 105 can also be located in the area of the motor vehicle 120. In a further example, a plurality of servers 110 can be provided, each of which uses the one that can best be reached in terms of communication technology. The accessibility can depend on a physical distance to the motor vehicle 120 or on a load on the server 115. A mobile radio network can be used for communication between elements 105, 120 and a server 115 can be arranged on a base station of the mobile radio network.

The system 100 is set up to guide the motor vehicle 120 away on a route 125. For this purpose, the task of guiding is divided into four subtasks, which can be performed independently of one another.

A first part of the task is assigned to the mobile phone 105 and consists in the detection of a first route node 130, which represents a starting point of the route 125, and a second route node 135, which represents a destination point of the route 125. A second subtask is assigned to server 110 in the present case and comprises determining a navigation chain 140, which comprises a sequence of way nodes 145, which are connected to pieces of path 150 to form a chain. The path nodes 145 also include the first path node 130 and the second

Way node 135, so that the navigation chain 140 comprises a unique sequence of way nodes 145 and way pieces 150 between the first way node 130 and the second way node 135. The way in which the navigation key 140 is determined is irrelevant; in particular, it is irrelevant in the present case according to which criteria the navigation chain 140 is created. Determining the navigation chain 140 can include, for example, optimizing its length, an assigned travel duration or assigned travel costs.

In the present case, a third sub-task is assigned to service 115 and includes determining a route guidance information, in particular a transition from a route section 150 to a route node 145, a route node 145 to a route section 150 or from a route section 150 via a route node 145 to a further route section 150 can affect. If the route node 145 is designed, for example, as a roundabout, the route guidance information can include an instruction as to how many exits of a roundabout is to be used in order to get from a predetermined feeding route 150 to a predetermined discharging route 150. This determination can take into account, for example, what type the motor vehicle 120 is, for example in order to treat differently a path section 150 that is blocked for motor vehicles or motorcycles and that adjoins the path node 145.

In addition, further information can be taken into account that can be helpful in determining a driving maneuver to be carried out. In the case of the roundabout, a development of an interior area can be identified, for example, an additional note on the use of one of several existing lanes can be determined, the note in

Dependence of traffic or weather can be determined. Numerous further variations are also possible, in particular also depending on a preference or habit of a person controlling the motor vehicle 120. A fourth subtask is assigned to the motor vehicle 115 and includes the provision of a route guidance information. In particular, a symbolic or referential route guidance information can be converted into a graphic or acoustic, in particular language, information and output appropriately on board the motor vehicle 120.

A route node 145 generally offers the possibility for the motor vehicle 120 to change from one route section 150 to another route section 150. Frequently, more than two route sections 150 adjoin a route node 145, so that there can be a choice between different route sections 1 50. The first route node 130 and the second route node 135 can also form points on a route section 150, the possibility of the transition between different route sections 150 is not necessary for them. A path section 150 generally includes a possibility for the motor vehicle 120 to cover a path. The path section 150 can comprise, for example, a section of a road or a ferry connection.

A network of way nodes 145 and way pieces 150 can be viewed as a geographic map 155. The route nodes 145 and route sections 150 preferably each represent real conditions that can be used to move the motor vehicle 120. In the present text, no distinction is made between a route node 145 as part of a map 155 and its physical representation, for example in the form of an intersection, or between a route section 150 and its physical representation, for example in the form of a driveway. If the context of a section of text does not reveal whether the cartographic construct or its physical representation is meant, the term should be related to both.

It is proposed to define suitable transmission formats for an information exchange between the elements 105-120 in order to support a distribution of the four subtasks among several of the elements 105-120. A transmission format used can depend on which one

Information is available on a sending and a receiving element 105-120. The path nodes 130 and 135 determined by the mobile telephone 105 can be described in different ways. If the same cards are present on the mobile phone 105 as the sending device and the server 110 as the receiving device, at least for an area that includes the way nodes 130 and 135, then card-related references for the way nodes 130, 135 can be determined and transmitted. A reference can in particular include a unique identification (ID), which can be given, for example, numerically or alphanumerically. The transmission of the IDs of the path nodes 130, 135 can then be sufficient to transmit a result of the first subtask from the mobile telephone 105 to the server 110.

The server 110 can determine the navigation chain 140 with reference to further route nodes 145 and / or further route sections 150 of the map 155. All path sections 150 can be assigned unique identifications again. The navigation chain 140 can be determined using additional data that may be available to the server 110 and

for example, can be related to a user of the mobile phone 105 or the motor vehicle 120 or also to the motor vehicle 120 itself. This data can express, for example, a default, a habit or a preference of the user. The local data can be learned on the basis of a previous route guidance or an observation of the user or the motor vehicle 120.

The entire navigation chain 140 can preferably be expressed in the form of a list of IDs. Initially, only one way node 145 can be transmitted from the server 110 to the service 115, preferably together with one or two adjacent route sections 150. The transmitted information can in each case be expressed as IDs.

The service 115, which preferably has the same card 155 as the server 110, can use the information transmitted

Determine route guidance, for which purpose additional information available to service 1 15 can be evaluated. Such information can relate, for example, to current information, which in particular can influence a representation of the route guidance information. The current Information can include, for example, solar radiation, precipitation or a season.

Finally, a reference to the route guidance information can be transmitted from service 115 to motor vehicle 120. The hint can again include an ID of the affected route node 145 and optionally IDs of one or two adjacent route sections 150. Additional information is also possible.

The motor vehicle 120 can provide a driving maneuver 160 based on the route guidance information. For this purpose, the driving maneuver 160 can be converted into a suitable form, for example optically, acoustically and / or haptically. Local information can be used for the conversion, for example a driving state of the motor vehicle 120 or a preference of a person on board the motor vehicle 120.

In a further embodiment, two elements 105-120, between which a reference to a route node 145 or a route section 150 is to be transmitted, do not have the same but 155 comparable maps 155. For example, the cards 155 of the transmitter and of the receiver can differ from one another in their actuality. The actuality can be expressed by a version number of the card 155. A conversion table (“iocation reference dictionary”) can be provided to convert identifications that relate to a card 155 into those that relate to another card 155. The conversion table can alternatively be used on the sending or on the receiving side.

If information is to be passed on from one of the elements 105-120 to another without both elements 105-120 having comparable cards 155, a different data format can be used.

Instead of identifying a route node 145 or a route section 150, a description can be transmitted. The description can in particular comprise one or more further path nodes 145 or path sections 150 which adjoin the ones to be described.

FIG. 2 shows a sequence diagram of a method 200, which preferably works in the manner described with respect to the system 100 from FIG. 1 and in particular in connection with such a system 100, or a part thereof. It is again the case that an assignment of steps to devices 105-120 is flexible and that one of the

Facilities 105-120 can perform multiple steps. The devices 105-120 mentioned here are also to be regarded as exemplary.

In a first step 205, the first way node 130 and the second way node 135 are determined by the mobile telephone 105. In a step 210, an indication of the certain way nodes 130, 135 is transmitted to the server 110. The hint can in particular include an identification of the way nodes 130, 135 with respect to a map 155 available on both sides or a description.

In a step 215, the server 110 determines a navigation chain 140, which can comprise an alternating sequence of way nodes 145 and way pieces 150 between the first way node 130 and the second way node 135. A reference to at least one link in the navigation chain 140 can then be transmitted to the service 115 in a step 220. The link can in particular comprise a path node 145, optionally together with one or more preferably two adjacent path sections 150. Such a link is also called a leg. The indication can again include an identification with regard to a card 155 available on both sides of the communication or a description of one or more included elements 145, 150.

In step 225, the service 115 can determine a route indication. A reference to the specific route guidance information or a description of the route guidance information can then be transmitted to the motor vehicle 120 in a document 230. In a step 235, the motor vehicle 120 can determine a driving maneuver 160 on the basis of the route guidance information and can provide it on board the motor vehicle 120.

In a further variant, one of the steps 215, 225 can also be determined by a plurality of devices 105-120.

For example, the determination can be requested by an element 105-115 arranged outside the motor vehicle 120 while at the same time a local determination is carried out. If a result of the external body 105 - 1 15 does not arrive in time to carry out a driving maneuver before

If the motor vehicle 120 is able to provide the relevant route node 145, the local determination can be used. The local determination can also be provided until the result of the external determination has arrived.

In a further embodiment, the determination can only be requested at the external device 105-115 and a local determination is only started when the response after a predetermined waiting time after the request or a predetermined time before the relevant travel node 145 has been reached by the motor vehicle 120 has not yet arrived.

FIG. 3 shows an exemplary excerpt from map data of a fictitious map 155. The excerpt comprises way nodes 145 shown as circles and way pieces 150 shown as connections, each of which carries an exemplary identification (ID) by means of which they are uniquely identified on the map 155

A member of a is identifiable in the representation of FIG

Navigafion kefts 140 are formed by a sequence of a path section 150 with the ID 14, a path node 145 with the ID 78, and a further path section 150 with the ID 36. A path section 150 with ID 2, which leads to a path node 145 with ID 16, also adjoins path node 145 with ID 78. Two path sections 150 with the IDs 56 and 783 adjoin them.

If there are maps 155 that are comparable to one another on a sending and a receiving device 105-120, a reference to a route node 145, a route section 150 or a link in the navigation chain 140 can be given by specifying the IDs of the route nodes 145 and / or route sections 150 concerned ,

FIG. 4 shows a first indication 405, which is expressed in exemplary pseudo code. The first hint 405 describes a route with the

Identification (routeid) 1, which for example corresponds to the link of the navigation chain 140 described in FIG. 3. For this purpose, the first note 405 comprises two elements of the route section type (type: LINK) and an element of the route node type (type: NODE) on; in another embodiment, an adjoining relationship can also be explicitly noted on one or both of the adjacent elements. Each element of the first hint 405 also optionally includes a local identification (id) that is within the hint 405 or it

enclosing navigation chain 140 can be unique. The three dots indicate that further information, in particular further route nodes 145 and / or route sections 150 of the navigation chain 140, can also be included in the route.

FIG. 4 also shows a second note 410, which includes a description of a way node 145, which relates to the way node 145 with the ID 78 of FIG. 3 by way of example. The second hint 410 is like the first hint 405

exemplarily expressed in pseudocode and can preferably be used for

Information exchange between elements 105-120 of system 100 can be used. The description includes a description of the

described way node (nodeid: 78) and a number of elements. A first element relates to way node 145 with ID 78 itself, three following elements relate to way pieces 150 with IDs 38, 4 and 2, which adjoin it. The description can be further hierarchically driven by the

descriptive path sections 150 are further characterized, in particular by specifying path nodes 145 to which they each adjoin. The depth of the transmission is 1 in the embodiment shown, since only 150 directly adjacent to the described path nodes 145 are mentioned. If adjacent path nodes 145 are additionally mentioned, in the case of path section 150 with ID 2, path node 145 with ID 16, depth is 2 and so on, at a soft depth, a description is to be transmitted, can be negotiated by communication partners 105-120 become. reference numeral

system

Mobile phone, third device

Server, first device

cloud-based service, second device motor vehicle, fourth device route

first way node (starting point) second way node (destination point)

navigation chain

Knot away

span

map

maneuvers

method

Enter entry of starting point, destination point

Determine navigation chain

Submit notice

Determine route information Submit Note

Provide driving maneuvers first notice

second note

Claims

Expectations

1 . Method (200) for guiding a route (125), the route (125) comprising a first way node (130) representing a starting point and a second way node (135) representing a destination point, the method (200 ) includes the following steps:

Determine, on the part of a first device (1 10), one

Navigation chain (140) comprising N way nodes (145) and N-1 way pieces (150), the way nodes (145) comprising the first (130) and the second way node (135) and each of the way pieces (150) at exactly two the path node (145) is adjacent;

Transmitting a notice (405, 410) to one of the route sections (150) and / or at least one route node (145) of the navigation chain (140) adjoining the route section (150) to a second device (115);

Determine, on the part of the second device (1 15), one

Route indication (160) on the basis of the notice (405, 410), the route indication (160) indicating a maneuver between the route node (145) and the route section (150); and

Provide the route guidance information (160).

2. The method (200) according to claim 1, wherein the first path node (130) and the second path node (135) are determined by a third device (105) and an indication (405, 410) of the determined path nodes (130,

135) is transmitted to the first device (1 10).

3. The method (200) according to claim 1 or 2, wherein the route guidance information (160) is provided by a fourth device (120) on board a motor vehicle; the second device (1 15) not on board the

Motor vehicle is arranged and the fourth device (120) receives an indication (405, 410) of the second device (1 15) on the route guidance information (160).

4. The method (200) according to any one of the preceding claims, wherein the indication (405, 410) comprises a unique identification of the route node (145) and / or the route section (150).

5. The method (200) according to any one of claims 1 to 3, wherein the indication (405, 410) comprises a description of the path node (145) and / or the path section (150).

6. The method (200) according to any one of the preceding claims, wherein the first device (1 10) has a route guidance specification and the navigation chain (140) is determined with respect to the route guidance specification.

7. The method (200) according to one of the preceding claims, wherein the second device (1 15) has a property of the path section (150) or path node (145) affected by the note (405, 410) and the route is determined with respect to the property ,

8. The method (200) according to claim 7, wherein the property comprises a further path section (150) adjoining the path node (145).

9. The device (1 10, 1 15), which is set up to determine an indication (405, 410) of a path section (150) and at least one path node (145) adjoining the path section (150), the path section (150) and the way node (145) are part of a navigation chain (140) between a starting point (130) and a destination point (135); determine that another device (115, 120) has no description of the path section (150) and / or the path node (145); and a description of the path section (150) and / or the path node (145) to the others

Transmit processing device.

10. System (100), which is set up to carry out a method (200) according to one of claims 1 to 8, comprising a first and a second device (1 10, 1 15), at least one of which is designed according to claim 9 ,