WO2020126437A1

WO2020126437A1 - Method and system for planning a route from a starting position to a target position

Info

Publication number: WO2020126437A1
Application number: PCT/EP2019/083289
Authority: WO
Inventors: Daniel Münning
Original assignee: Volkswagen Aktiengesellschaft
Priority date: 2018-12-17
Filing date: 2019-12-02
Publication date: 2020-06-25
Also published as: EP3899428A1

Abstract

The invention relates to a method for planning a route (37, 38) from a starting position (30) to a target position (31), in which the starting position (30) and the end position (31) are captured. A list of products is also captured and pick-up positions (32, 33, 34, 35, 36) are assigned to the products in the list. The route (37, 38) is determined in such a manner that the pick-up positions (32, 33, 34, 35, 36) for all products in the list are arranged along the route (37, 38) in a particular order. A value of a priority feature is assigned to each of the products in the list and the order of pick-up positions (32, 33, 34, 35, 36) is determined along the route (37, 38) on the basis of optimization parameters, wherein the optimization parameters comprise the priority feature. The system for planning a route from a starting position (30) to a target position (31) comprises a capture unit (5) for capturing the starting position (30), the end position (31) and a list of products. The system also comprises a computing unit (4) which is configured to assign pick-up positions (32, 33, 34, 35, 36) to the products in the list. The system also comprises a route determination unit (6) for determining the route (37, 38), with the result that the pick-up positions (32, 33, 34, 35, 36) for all products in the list are arranged along the route (37, 38) in a particular order. In this case, the computing unit (4) is also configured to assign a value of a priority feature to each of the products in the list, and the route determination unit (6) is also configured to determine the order of pick-up positions (32, 33, 34, 35, 36) along the route on the basis of optimization parameters. In this case, the optimization parameters comprise the priority feature.

Description

description

Method and system for planning a route from a starting position to a target position

The present invention relates to a method for planning a route from a start position to a target position, the start position and the end position being recorded, a list of products being recorded, the products in the list pickup positions being assigned and the route being determined such that along the Route the pickup positions for all products in the list are arranged in a specific order. The invention further relates to a system for planning a route from a starting position to a target position, comprising a

Registration unit for recording the start position, the end position and a list of

Products, an arithmetic unit that is set up to list the products

Assign pick-up positions, and a route determination unit for determining the route, so that the pick-up positions for all products in the list are arranged in a specific order along the route. Finally, the invention relates to a vehicle with a system according to the invention.

Vehicles are used in many cases to do shopping. This applies both to the private use of the vehicle, with consumers buying products for their own needs, and to the commercial use of vehicles that are used to get and transport goods. Errands with others are common

Travel purposes linked, for example when shopping while driving home from work. Various methods are known which are intended to make it easier to carry out errands with the vehicle.

In the method for locating described in DE 10 2010 051 636 A1

Nearby cheap items are entered a shopping list and items mentioned therein are searched in a database with price and location data.

DE 10 201 1 088 809 A1 proposes a method for guiding an electric vehicle to a parking lot with a charging facility. Such a parking space can also have facilities for services. The method for providing a court proposed in DE 10 2016 224 778 A1 provides that data about a need, the type, the time of provision and / or the location of the provision of the court are recorded. The automatic provision of the court is controlled on the basis of this data and a database. Missing ingredients can be sent to a store and collection is made easier by automatically setting the address in the navigation system of a vehicle. A cool bag or cool box can be used as an option.

EP 1 128 163 A2 describes a system for planning an itinerary, taking dynamic changes in the traffic situation and appointments into account. The customer can express a purchase requirement and a business can be targeted. The customer's time budget is taken into account and the route is optimized, whereby various algorithms can be used.

In the method proposed in DE 10 2009 040 722 A1 for cost optimization in refueling processes, gas stations are determined which are located within a specific tank corridor. A request is sent to receive a fuel offer with the fuel price from each of the service stations and the offers are sorted. A fuel recommendation based on this sorting is issued. In this way, various parameters can be taken into account when choosing the gas station.

US 2007/0150369 A1 describes a method for determining the optimal travel route for shopping for local goods at the lowest price. The customer performs a search and adds items to a shopping list. Based on various parameters, a recommendation is made as to which retailers the goods can be bought from and in which order they should be approached. Changes, such as traffic conditions, can be taken into account in real time, for example to offer an alternative solution.

The present invention is based on the object of providing a method and a system for planning a route from a starting position to a target position, it being possible for additional tasks to be carried out particularly efficiently.

According to the invention, this object is achieved by a method having the features of claim 1 and a system having the features of claim 10. Advantageous refinements and developments result from the dependent claims. The method according to the invention is characterized in that the products of the list are each assigned a value of a priority feature and the order of the

Pickup positions along the route is determined on the basis of optimization parameters, the optimization parameters comprising the priority feature.

As a result, the products can advantageously be picked up in an optimized sequence. In particular, this ensures optimal transport of products that require special storage and transport conditions.

In contrast to known methods, the selection of suitable positions, for example the cheapest supermarket, is not the only focus of the invention. On the other hand, the order in which the products are to be picked up is central to the route determined according to the invention, for example in order to be able to ensure permanent cooling.

In the process, the term "products" is understood broadly. It includes goods and

Services that are made available for purchase in particular in a market. Products can include, for example, food, consumables, household goods, or other products.

The list of products is recorded in a manner known per se. For this purpose, for example, a mobile user device can be used, such as a mobile phone or a tablet computer, but an interface to an external service provider can also be used, for example via a website. The detection can also be carried out in another known manner, for example by user input by means of a device in a vehicle. The order in which the products are recorded is particularly irrelevant. In further embodiments of the invention, however, the order in which the products in the list are recorded can also be recorded.

In the case of training, the list of products is generated automatically, for example when a recipe is selected that defines a specific list of products for preparing a dish, or through an automatic detection of missing products, for example in a refrigerator, a cupboard or a storage room.

The list of products includes information about the type of product for each product, whereby the product can be defined in different ways. Furthermore, information about a category of the product can be included, for example finding an alternative Product. In addition, information about a desired amount of the product and, if applicable, about further desired properties is included. The list of products may also include information about preferred, optional, or undesirable

Properties of the products include in order to be able to define optimal products if several products are available.

It can further be provided that various or all method steps of the method according to the invention are implemented by a mobile user device. The essential calculation steps can be carried out by the user device itself or the user device can initiate the transmission of the relevant data to an external unit via a data link and receive corresponding result data, in particular the planned route. The method steps can also be carried out in whole or in part in a vehicle.

In the process, the products in the list are assigned pick-up items. This corresponds in particular to an assignment of the products in the list to geographical positions, that is to say the information about where a desired product is available and can be picked up. The pickup positions include information about a type of facility where a

Collection can take place, for example, whether it is a supermarket, a certain type of market, a manufacturer or a processing company. It also includes information about a geographic location that can be picked up. This can be a physical position of the facility or it can be a separate collection point, to which, for example, products from a store are available and can be ordered for collection. With the method, further information about the pick-up positions can also be available, for example the provision of certain services, for example a packing service, in which the desired products are made available fully packaged before a customer arrives. More information can also be found at

Availability of certain incentive programs for customers, the availability of parking spaces and charging devices for charging an energy store of vehicles or certain preferences of a user.

During the assignment, for example, a database can be accessed that

Includes information about possible pickup location and the products. This database can provide the necessary information, for example, centrally for different pick-up positions, or multiple databases can be accessed, which are provided by individual supermarkets or retailers, for example. Access to one Database can be done, for example, via the Internet or another network, the database being stored at an external unit. However, a corresponding database can also be provided by a storage unit, which is included, for example, in a vehicle.

When assigning the products, it can be recorded at which geographical positions the pick-up position is located and which pick-up positions a product belongs to

Can provide conditions. The conditions include, for example, information about an available quantity, a delivery time, a price, quality characteristics and

Manufacturer information for the products. This information is in particular included in a database, on the basis of which the pick-up positions are assigned to the products.

The pickup positions are assigned to the products in particular in such a way that an optimization takes place according to a predetermined optimization criterion, wherein several optimization criteria can also be taken into account and weighted differently if necessary. For example, the assignment can be made so that the products for

lowest possible price. Furthermore, the optimization can be carried out in such a way that the products are assigned to as few different pick-up stations as possible, that is to say that as few stops as possible have to be planned on the route or that

Pick-up stations are as close as possible to a route that is optimal in terms of time or distance between the start and destination position. The pick-up stations can also be as close to the start or

Target position can be selected. The pick-up stations can also be selected on the basis of information about whether they offer a packing service or other desired services, whether they belong to a specific chain or a group, or whether they fulfill a further defined criterion for a preference of the user.

It is determined in an embodiment of the invention for a product that it is none

Pickup position can be assigned or that an assigned pickup station

Exclusion criterion met. For example, a product on the list can only be obtained by taking a detour or at a very high price, whereby threshold values can be used to evaluate the exclusion criteria, for example. In such a case, an output can be generated and output that informs the user about the exclusion criterion for the product and, if appropriate, offers alternatives to the product or to the pick-up positions; An input from the user can also be recorded in order to remove the product from the list, to select an alternative or to To ignore the exclusion criterion, for example to still buy the product at a high price.

After the desired pick-up positions have been determined, the route is determined so that it leads past the pick-up positions on the way from the start to the destination position.

The latter can be approached in a different order. This sequence is determined by optimization based on various optimization parameters. In order to be able to assign the most favorable pick-up positions for the products to the products, this assignment can be made together with the route determination and certain optimization criteria can also be applied here.

In a further embodiment, the optimization parameters also include an estimated travel time for the route or a path length of the route. In this way, a particularly efficient route is advantageously planned, in particular as a starting point for further optimization according to the priority feature of the products.

The route can first be determined, for example, in such a way that the predicted one

Travel time from the starting position to reaching the target position is as short as possible. Traffic data is also received and taken into account in order to avoid traffic jams, for example. The distance traveled can also be minimized. In addition, further optimization parameters can be taken into account and optimization parameters can be combined. In this way, in particular an exit route is determined, the optimization according to the invention taking place according to the priority feature only taking place in a second step. However, this optimization can also be taken into account right from the start.

When determining the route, an arrival time for the target position and the

Pickup positions determined. Furthermore, lengths of stay at the pick-up positions are determined, which can depend, for example, on the number and quantity of products that are assigned to a pick-up position, the availability of a packing service, available parking spaces and their distance from a pick-up position or other characteristics of a pick-up position.

In the method, a value of a priority feature is assigned to the products. This can affect different characteristics, such as information about the transport conditions for the products. The priority features and the values of these priority features assigned to the individual products can be provided, for example, by a database and are recorded, for example, when assigning the pick-up positions to the products. For example, a supermarket database can include information about the availability and price as well as the value of the priority feature for a particular product. The value of the priority feature can also be detected by user input.

For example, certain products require continuously chilled or warm storage, with different temperature ranges for storage. Prepared dishes during transport may need to keep the core temperature of the dishes above 65 ° C, for example, until they reach their target position. In contrast, certain other products should be stored at 5 ° C to 10 ° C. Frozen products, on the other hand, should be kept at a temperature below -5 ° C or -10 ° C to prevent thawing or thawing.

In an embodiment of the invention, the priority feature is designed as a cooling priority for the products. It therefore advantageously relates to a particularly important condition for the transport of the products.

The priority feature can assume different values, for example, which correspond to different characteristics of the cooling requirement, for example different temperatures or

Temperature ranges. For example, it can assume two different values, a first value indicating that no cooling is necessary and a second value indicating that the products should be kept at a temperature or in a specific temperature range, for example below 10 ° C., at 5 ° C, below 0 ° C or below -5 ° C.

In another example, the priority feature can take three values: with a value of "0" it is assumed that no cooling is required; with a value of "1" cooling as in the refrigerator is required, for example at 5 ° C; and with a value of "2" cooling as in a freezer compartment is required, for example at -10 ° C. Further or different stages of such a cooling priority can now be provided, in particular with different values for the required temperatures.

The priority feature can also take on a different number of values, each of which is assigned specific transport conditions, for example relating to the temperature.

The priority feature can also be designed such that it explicitly specifies a parameter, such as a storage and transport temperature. Analogously, further priority features can be provided, in particular for certain storage and transport conditions.

When determining the route and the order of the pick-up positions, this is now

Priority feature with the values for the individual products taken into account in order to adapt the transport of the products according to the requirements.

In the case of further training, when determining the route and the sequence, the

Pickup positions optimized a transport time or a transport route for the products depending on their respective value of the priority feature. This allows a particularly efficient planning of the transport of the products. For this purpose, an optimization problem is solved, in which different variants of the planned route and the selection and sequence of the pick-up positions are checked to determine which ones best meet the requirements of the optimization parameters and priority features.

For example, the transportation time of a product to be refrigerated or frozen should be reduced to limit heating during transportation and / or to minimize the use of a transportation device.

In an embodiment of the invention, the

Products assigned to pick-up positions are weighted according to the priority characteristics assigned to them. In the optimization problem to be solved, it can be represented that a certain parameter, such as the shortest possible transport time, is more relevant for certain products than for others.

In a further embodiment, an output is generated for a user, the output comprising information about differences between an initial route without taking into account the priority features and a route optimized on the basis of the priority features.

For example, the starting route can be generated in such a way that the products on the list can be purchased as inexpensively as possible and with as few pick-up positions as possible, while the total travel time from the start to the destination should be as short as possible. If an optimization is additionally carried out according to the values of the priority feature, it may be advantageous to cool products only towards the end of the journey in order to reduce their transport time. This may make it necessary to accept additional costs, a longer total journey time or route. By adding these additional costs in terms of price, If the route or duration are output in such a way that they can be recorded by the user, the user can evaluate the available route and select the most economical one for his purposes.

When the method according to the invention is designed, the determined route is

or a variety of alternative routes and a confirmation or selection of a route by a user is recorded. Navigation along the selected route can now be activated, for example with output of driving instructions, in order to steer a vehicle along the route.

In the case of a further training, in particular on the basis of a user input, a

Tolerance value for a route parameter recorded and the route determined so that the value of the route parameter for the particular route does not exceed the tolerance value. The tolerance value can also be designed as an upper or lower threshold value, that is, the

Route parameters for the particular route should not go beyond the tolerance value or fall below it. This advantageously allows that

Determine the route to adapt to the needs of the user.

The detection takes place, for example, on the basis of a user input, but the tolerance value can also be predetermined or generated dynamically on the basis of various variables. For example, a time, a traffic situation or a schedule of a user can be taken into account.

In a further development, the route parameter relates to an estimated travel time, path length or number of pick-up positions along the route. This advantageously ensures that the planned route corresponds to the needs of the user.

The tolerance value defines, in particular, to what extent a route determined by the method can be deviated from an initial route which, in particular, is not optimized in accordance with the priority feature. The tolerance value can be specified absolutely or relatively and in particular specify a threshold value for a route parameter. In particular, this enables a two-stage determination of the route and the order of the pick-up positions: First, an exit route is determined on the basis of one or more optimization parameters, followed by further optimization taking into account the values of the priority feature. The tolerance value can include, for example, information that the travel time of a particular route should be at most 30 minutes or 50% longer than the fastest route, or that the travel distance should be at most 2 km or 25% longer than the shortest route or that at most five different or 1, 5 times as many pick-up positions are to be approached as with the route optimized with regard to this number.

In a further development of the method, when the products of the list are assigned to the pick-up positions, order data is also generated and transmitted to an ordering device assigned to the pick-up position, for example a server, a website or a market. This is done in particular via an application for a computer or a mobile

User device, such as a so-called app. In particular, the payment of the

Automated product price. This makes picking up the products at the pickup position particularly efficient and quick and the total travel time along the route can be reduced. In particular, this can also reduce the transport time for the products that have already been loaded into the vehicle at another pick-up position.

In an embodiment of the method, when determining the route based on the values of the priority feature, an operating period of a storage device until the

Target position determined and taken into account. In particular, the route and the sequence of the pick-up positions are determined in such a way that the operating time of the storage device is minimized. As a result, energy consumption by the bearing device can advantageously be reduced.

The location device can be designed in various ways and, in particular, provides certain transport conditions for products of the list recorded in the method.

The storage device can comprise, for example, a cooling device. This is designed in a manner known per se, for example as a cooling unit or cool box, which is integrated in the vehicle, connected to the vehicle via a separable connection or can be arranged independently of the vehicle and, if appropriate, in it. The cooling device is in particular set up to store refrigerated goods stored in a cooling chamber at a certain temperature above the freezing point of water, for example in a range from 3 ° C. to 10 ° C., or below the freezing point of water, for example in a range of -5 ° C to -20 ° C, store. The cooling device is in particular set up to extract heat from the inside of the cooling chamber and in this way to increase the temperature prevailing there reduce. In this way, an uninterrupted cold chain when transporting

Products. Heat-sensitive and especially frozen products are protected from excessive temperatures.

For example, a glove compartment in a vehicle can be cooled via the

Air conditioning or a separate cooling device. The glove compartment can in particular also be cooled separately from the air conditioning system of the vehicle, so that both units can be controlled independently of one another and, for example, the glove compartment can also be cooled when the rest of the air conditioning system is not activated.

In particular, additional insulation of the glove compartment is provided in order to be able to provide lower temperatures in it over a longer period of time than in the other interior of the vehicle or in the environment around the vehicle.

However, the storage device can also include a warming device, in which heat is supplied to a heat chamber, so that a higher temperature than in the outside space is reached. This can be particularly important for the transport of prepared meals.

The operation of such a storage device typically requires an energy supply, in particular a supply of electrical current. In a vehicle, this can be provided by the vehicle electrical system or a separate power supply for the cooling device. In particular in the case of electrically driven vehicles, electrical current can also be provided from an electrical energy store of the vehicle. Furthermore, an external power connection can be provided for supplying electrical current, through which, for example, an energy store of the vehicle or a separate energy store for the storage device can be charged, or through which the position device can be supplied directly with electrical current.

In a further embodiment, an energy supply, in particular for an electric battery of a vehicle, is recorded for the route to be covered, and the route is also determined on the basis of the energy supply recorded. The route can thereby advantageously be adapted to the energy available for the journey and, if appropriate, can also be used for a storage device. This can have an impact on the planned order of the pick-up positions, for example, since a detour to minimize the transport time of a product should only be accepted, for example, if sufficient energy is available to drive the vehicle for this detour. In a further development, in particular on the basis of the energy supply and the specific operating period of the storage device, it is determined for the specific route when or at which position of the route another energy consumer is deactivated. Such a consumer can be, for example, an air conditioning system of the vehicle. Deactivation may be necessary in particular if the energy reserve would otherwise not be sufficient to

To activate the storage device during the entire required operating time.

For example, cooling devices consume a particularly large amount of electrical energy at high ambient temperatures, which may not be able to be provided in the required amount in a vehicle. In this case, other energy-intensive consumers, such as air conditioning for the passenger compartment of the vehicle, can be reduced

Power consumption operated or deactivated to save the required energy. As an alternative or in addition, a further energy source can be used as required, for example by using an internal combustion engine in a hybrid vehicle to provide electrical current or to charge an electrical battery.

In a further development, a preparation time for the storage device is determined as a function of the values of the priority feature for the products. In particular, the latest point in time at which preparation of the storage device is to be started is determined. As a result, the necessary transport conditions for the

Products in the list are guaranteed.

Typical storage devices, particularly for cooling or keeping warm, require a certain preparation time, for example, while the temperature of a storage room is set to a target value. The cooling or heating of the cooling space requires a certain period of time, which may depend on the starting and target value of the temperature in the cooling space and on the temperature of the outside space. To ensure uninterrupted storage of the products at a certain temperature or other defined conditions, the correct determination of the preparation time before starting to store the products is of considerable importance.

In particular, when determining the preparation time, it is taken into account when and at which pick-up positions the products are picked up, to which certain values of the

Priority characteristics are assigned, and how long the products have to be transported to reach the target position. The method can also be used to collect meteorological data, in particular for pick-up positions or for areas of the planned route. The order of the pick-up positions along the route can then be formed based on the meteorological data. For example, it can be determined that particularly high ambient temperatures are expected in the geographic area through which the route leads. This leads to a greater need to keep the transportation time for chilled products short.

For example, a difference between an ambient temperature and the

Desired storage temperature for the products can be determined. The bigger this

Difference, the higher the energy consumption for operating a storage device. In order to still be able to guarantee the required operating time of the storage device and to ensure the desired transport conditions for the products, the

Weightings of the products depending on the priority characteristics are changed so that the particular route is optimized more with regard to a minimum transport time.

Additional data for the pick-up position can also be recorded and taken into account when determining the route. For example, climatic properties of

Parking spaces in the area of the pick-up position can be determined in. If, for example, it is detected that a cool parking space is available at a pick-up position, for example a parking space in the shade or in a parking garage, this reduces the energy expenditure for operating a cooling device and the pick-up position can preferably be used to pick up products requiring cooling.

During an apprenticeship, the availability of an inpatient position is determined for the collection positions

Energy source recorded and the pick-up positions are weighted depending on this availability. As a result, the available energy can advantageously be used particularly efficiently.

For example, pickup positions may be preferred where a stationary one

Energy source, for example for charging a vehicle battery or for supplying a cooling or warming device, is provided. In particular, it is an electrical connection that uses, for example, energy to prepare a

Provides storage device. In this case, pre-cooling or heating of a storage space can take place while the user is picking up the products and the vehicle is parked. This means that the determination of a preparation time for the storage device can also be formed on the basis of the availability of such an energy source. The system according to the invention is characterized in that the computing unit is also set up to assign a value of a priority feature to the products in the list. Furthermore, the route determination unit is set up to determine the sequence of the pick-up positions along the route on the basis of optimization parameters. The optimization parameters include the priority feature.

The system according to the invention is particularly designed to implement the method according to the invention described above. The system thus has the same advantages as the method according to the invention.

As explained above for the method according to the invention, the

Sequence also various data for the pickup positions are recorded and taken into account. For example, pickup positions can be preferred in which a cool parking space can be used, for example a parking space in the shade or in a parking garage, in order to use less energy when operating a cooling device. Products that are to be cooled can preferably be picked up from such pick-up positions. In addition, it can be taken into account whether electric current is made available at a pick-up position, for example for operating a transport or cooling device or for charging an electric one

Energy storage of the vehicle.

The vehicle according to the invention comprises a system according to the invention.

The invention will now be explained using exemplary embodiments with reference to the drawings.

FIG. 1 shows an exemplary embodiment of the system according to the invention,

Figure 2 shows an embodiment of the method and

Figure 3 shows a in the embodiment of the method according to the invention

planned route.

An exemplary embodiment of the system according to the invention is explained with reference to FIG.

In the exemplary embodiment, the system comprises a vehicle 1 which has a cooling device 2. The system further comprises a mobile user device 3 with a computing unit 4, with which a route determination unit 6 and an input and output unit 5 are in turn coupled. In the example, the input and output unit 5 is designed as a touchscreen 5. The The system also includes an external server 7 with an interface 8 and a database 9. Supermarkets 11, 12, 13, 14 are also included.

In a further exemplary embodiment, the route determination unit 6 is encompassed by the vehicle 1. It can also be included in the external server 7. Systems are also possible in which tasks for route planning are distributed to different units, for example the vehicle 1 and the mobile user device 3 or the vehicle 1 and the external server 7.

There are technical data connections between the elements of the system, which are in particular detachable and are manufactured in a manner known per se. For example, a connection can be established over a larger network, such as the Internet, whereby wired and wireless connections can be established. For example, a mobile radio network can be used to connect the mobile user device 3 and the vehicle 1 or the external server 7 to one another. Alternatively or additionally, a connection device can be provided in the vehicle 1, through which the data connection to the mobile user device 3 is established.

The cooling device 2 of the vehicle 1 is designed in a manner known per se and, in the exemplary embodiment, is integrated into the glove compartment of the vehicle 1. It is a controllable independently of any other air conditioning system of the vehicle 1

Cooling device with cooling elements, by means of which the interior of the glove compartment can be cooled to an adjustable temperature, additional insulation of the glove compartment being provided in a manner known per se.

In further exemplary embodiments, the cooling device 2 can comprise a cool box, which is integrated into the vehicle 1 and in particular is connected to its on-board electrical system for supplying electricity and / or for control via a data line. A cool box can also have its own power supply, for example with its own battery. A cool box can also be releasably connected to the vehicle 1 and / or to the mobile user device 3 in terms of data technology, for example via a Bluetooth connection or a local network, for example WLAN, in the vehicle 1.

An exemplary embodiment of the method according to the invention is explained with reference to FIGS. 2 and 3. It is from the above-described embodiment of the system based on the invention, which is further specified by the description of the method.

FIG. 2 shows a flow chart with steps 20 to 26, on the basis of which the

Embodiment of the method according to the invention is executed. FIG. 3 schematically shows two different routes 37, 38 from a starting position 30 to one

Target position 31, whereby pick-up positions 32, 33, 34, 35, 36 are passed.

In a first step 20, a list of products is recorded. In the exemplary embodiment, the detection takes place by means of the touchscreen 5 of the mobile user device 3. The user can thereby move flexibly and, for example, enter the list when checking his supplies. In further exemplary embodiments, the list of products can be generated automatically, for example if the user makes a selection in a recipe database or if missing stocks are automatically recognized, for example by a networked refrigerator. The list of products includes names that allow the products to be found, for example, in a supermarket 11, 12, 13, 14, as well as information about the desired quantity and other features, such as a preferred brand. The list of products corresponds to a digital shopping list.

In further exemplary embodiments, the list of products can be recorded in another way, for example by means of an input unit in the vehicle 1, a further external unit such as a PC of the user or by using a cloud service in which the list is stored at the server 7 or another remote computer is saved and on

different ways can be changed.

In the exemplary embodiment, step 20 also detects from which starting position 30 to which target position 31 the user wants to move. In the example, it is automatically assumed that he wants to move from the current position of vehicle 1 to a position stored as a “home address”. In further exemplary embodiments, the user can make his own entries or select positions from a list.

In a second step 21, values for priority features of the products are called up in the exemplary embodiment. For this purpose, a request is transmitted to the external server 7, which forwards the request to the database 9 using the interface 8 and vice versa

Transmits results of the database 9 back to the mobile unit 3 via the interface 8. In the exemplary embodiment, a priority feature is a “cooling priority” for the individual Products. There are three different values for this: "0" for products that do not require refrigeration, "1" for products that need to be stored in the refrigerator, and "2" for products that need to be stored in the freezer. This means that products with a higher cooling priority should be transported over a shorter period of time in order to avoid excessive heating.

In the exemplary embodiment, the vehicle 1 comprises the cooling device 2, so that uninterrupted cooling in the vehicle 1 can be ensured. Based on

Cooling priorities can now be determined which products are to be cooled in which way and which preparatory measures, in particular preparatory cooling, are required for this.

In further exemplary embodiments, the vehicle 1 does not include a cooling device 2 or this is insufficient for sufficient cooling. For example, the volume can be too small for the amount of products to be cooled or a sufficiently low temperature, for example for frozen goods, cannot be provided. In these cases it is particularly important that the time of transport to the target position 31 is kept as short as possible for the corresponding products. For example, the route 38 with the

Pick-up positions 34, 35, 36 are planned so that the volume of the cooling device 2 is used; For example, route 38 is optimized in such a way that the products that no longer fit in the refrigerator are only picked up as shortly as possible before reaching target position 31.

In the exemplary embodiment, it is also provided in this step 21 that inputs of the user are recorded for tolerance values which indicate to what extent the user is ready, additional costs for the optimization of the transport of the products, a longer route, several pick-up positions or one accept longer travel times. In the exemplary embodiment, this is done by means of a graphical user interface, in which the user can enter relative or absolute tolerance values which are later used as threshold values in the optimization.

In a further step 22, a pick-up position 32, 33, 34, 35, 36 is assigned to each product in the list and an exit route 37 is planned.

In the exemplary embodiment, the pickup positions 32, 33, 34, 35, 36 are also assigned on the basis of data from the external server 7. The external server 7 accesses one for this purpose

Database 9 and to the supermarkets 11, 12, 13, 14 connected to it in terms of data technology, the updated data on available products and possible pick-up positions 32, 33, 34, 35, 36 ready. Additional features for the products are also provided, in particular their price, an available quantity, brands or quality features. In this step, in the exemplary embodiment, the supermarkets 11, 12, 13, 14 also provide information as to whether they offer a packing service in which the ordered products are already packed for collection. Another one

In this exemplary embodiment, the priority features for the products are only made available in this step and, for example, different supermarkets 11, 12, 13, 14 can offer different products, refrigerated or uncooled.

The products can be assigned to the pick-up positions 32, 33, 34, 35, 36 using different optimization criteria. In particular, this optimization is carried out in connection with the determination of an optimal starting route 37

Pick-up positions 32, 33, 34, 35, 36 for the products are determined so that an optimal exit route 37 can be planned.

In many cases, a product is available with multiple pick-up positions 32, 33, 34, 35, 36. In the exemplary embodiment, a pick-up position 32, 33, 34, 35, 36 is assigned to the products in such a way that the lowest possible total price is achieved. At the same time, the number of pick-up positions 32, 33, 34, 35, 36 to be approached is minimized. In addition, the

Pick-up positions 32, 33, 34, 35, 36 in the exemplary embodiment are selected such that they are as close as possible to the starting route and thus as little additional travel time and travel route as possible have to be used. If not all parameters can be optimized at the same time, a user-dependent weighting is provided, on the basis of which the optimization parameters total price, travel time and travel route are weighted during the optimization.

In further exemplary embodiments, a radius is recorded as user input, for example a radius around the start 30 or destination position 31. When optimizing the route, the pick-up positions 32, 33, 34, 35, 36 are then selected and the route 37, 38 is optimized in this way, that only pick-up positions 32, 33, 34, 35, 36 are approached in the vicinity or at a certain distance from the exit route 37.

FIG. 3 shows an exit route 37 which leads past two pick-up positions 32, 33.

In step 23, a route 38 optimized for the priority features is generated, taking into account that certain products are kept cool and therefore as short as possible In the case shown in FIG. 3, the optimized route 38 is to be carried over three pick-up positions 34, 35, 36. Although the pick-up position 36 is closer to the target position 31, in the example shown it is not the last to be approached, but instead the one

Pick-up positions 35. In the exemplary embodiment, this may be due to the fact that the cooled products are to be picked up at the pick-up position 35 and then to be transported as directly as possible to the target position 31.

Figure 3 also shows a preparation time 39, which is determined so that the

Cooling device 2 of the vehicle 1, if it is activated and pre-cooled here, until

Loading the cooled products at the collection position 35 has reached a desired cooling temperature. In the exemplary embodiment, the preparation time 39 is determined on the basis of the desired cooling temperature, which in step 21 is determined by the products

assigned priority features are specified. It can be defined on the basis of a specific point in time or a specific position and also depends on the energy available in the vehicle 1 and on the estimated travel times between the pick-up positions 34, 35, 36 and the estimated arrival at the target position 31. It is also taken into account how long the cooling device 2 must be operated in total in order to ensure continuous cooling of the products. If a pick-up position 34, 35, 36 is far away from the target position 31 and cooling must already take place here, this leads to a very long operating time and a correspondingly high energy requirement.

In further exemplary embodiments, it is also detected that at one of the pick-up positions 34,

35, 36 an electrical connection for the cooling device 2 is available, for example in a parking lot. In this case, the pre-cooling of the cooling device 2 can take place where electrical energy can be supplied externally, in order not to prevent the pre-cooling

To burden energy storage of the vehicle 1. At such a position, the electrical connection can also be used to charge the energy store of the vehicle and / or its own energy store of the cooling device 2.

In a step 24, the output route 37 and the route 38 optimized for the priority features are output in the exemplary embodiment. In the exemplary embodiment, this takes place on the touchscreen 5 of the mobile user device 3; alternatively or additionally, however, the output can also take place by means of an output unit of the vehicle 1 or another unit. The output includes information about how these routes 37, 38

differentiate, for example with regard to the number of planned pick-up positions 32, 33, 34, 35,

36, the total travel time and route, the total price of the products and with regard to further properties of routes 37, 38. Here, the user can also check the tolerance values he has entered and, if necessary, change them, for example to generate and display further alternative routes 37, 38. If necessary, the display also includes information about which products cannot be obtained on any of the specific routes 37, 38, and alternatives for other products or other system settings may be offered for selection.

In a step 25, the user finally receives a desired route from an input, for example by means of the touchscreen 5 of the mobile user device 3 or one

Input unit of the vehicle 1.

Finally, in a step 26, route guidance is started, a navigation system controlling the travel of the vehicle 1 or information about in a manner known per se

Outputs maneuvers to reach the desired route 37, 38. This can be done by a suitable device of the vehicle 1 or the mobile user device 3, and a further unit, in particular an additional navigation system, can also be provided.

When driving on the desired route 37, 38, the cooling device 2 of the vehicle 1 is started at the specific preparation time 39 and cooled to a predetermined temperature. If it is determined that the energy store of the vehicle 1 does not have sufficient energy supplies, the energy consumption of further electrical devices in the vehicle 1, for example another air conditioning device, can be reduced, if necessary after confirmation by the user, in order to provide sufficient electrical energy for the cooling device 2 to have. If necessary, a warning is issued to the user and / or when planning the route 37, 38 a charging stop is already taken into account, in which a sufficient energy supply of the vehicle is ensured, in particular by charging an electric battery.

In other exemplary embodiments, other priority features can be provided which relate in particular to requirements for the transport and / or storage of the products. For example, a priority feature of the products can be designed as a "keep-warm priority". There are then - analogous to the values of the cooling priorities described above - requirements for a warming temperature during transport and / or storage of the products. Such a priority feature can have two values: "0" for products that do not need to be kept warm, "1" for products that need to be kept at a certain temperature or in a certain temperature range. Reference number list vehicle

Cooler

Mobile user device

Arithmetic unit

Input and output unit; Touchscreen

Route determination unit

External server

interface

Database

, 12, 13, 14 supermarket

Capture products

Retrieval priority features

Assignment of pick-up positions and determination of exit route Determination of optimized route according to priority features Output of alternative routes

Choosing a route

Start route guidance

Starting position

Target position

, 33 pick-up positions starting route

, 35, 36 pick-up positions optimized route

Exit route

Route optimized for priority feature

Preparation time

Claims

1. Method for planning a route (37, 38) from a starting position (30) to one

Target position (31) at which

the start position (30) and the end position (31) are detected;

a list of products is recorded;

be assigned to the products in the pick-up positions list (32, 33, 34, 35, 36); and

the route (37, 38) is determined such that the pick-up positions (32, 33, 34, 35, 36) for all products in the list are arranged in a specific order along the route (37, 38);

characterized in that

the products of the list are each assigned a value of a priority characteristic; and

the order of the pick-up positions (32, 33, 34, 35, 36) along the route (37, 38) is determined on the basis of optimization parameters; in which

the optimization parameters include the priority feature.

2. The method according to claim 1,

characterized in that

the priority feature is designed as a cooling priority for the products.

3. The method according to any one of the preceding claims,

characterized in that

when determining the route (37, 38) and the order of the pick-up positions (32, 33, 34, 35, 36) a transport time or a transport route for the products in

Depending on their respective value of the priority feature is optimized.

4. The method according to any one of the preceding claims,

characterized in that

a tolerance value for a route parameter is detected and the route (37, 38) is determined such that the value of the route parameter for the specific route (37, 38) does not exceed the tolerance value.

5. The method according to claim 4,

characterized in that

the route parameter relates to an estimated travel time, path length or number of pick-up positions along the route (37, 38).

6. The method according to any one of the preceding claims,

characterized in that

When determining the route (37, 38) based on the values of the priority feature, an operating period of a storage device (2) is determined and taken into account until the target position (31) is reached.

7. The method according to claim 6,

characterized in that

an energy supply for covering the route (37, 38) is recorded and the route (37, 38) is also determined on the basis of the recorded energy supply.

8. The method according to claim 6 or 7,

characterized in that

a preparation time (39) for the storage device (2) is determined as a function of the values of the priority feature for the products.

9. The method according to any one of the preceding claims,

characterized in that

for the pick-up positions (32, 33, 34, 35, 36) the availability of a stationary energy source is recorded and the pick-up positions (32, 33, 34, 35, 36) are weighted depending on this availability.

10. System for planning a route from a start position (30) to a destination position (31), comprising

a detection unit (5) for detecting the start position (30), the end position (31) and a list of products;

a computing unit (4) which is set up to assign the products in the list to pick-up positions (32, 33, 34, 35, 36); and

a route determination unit (6) for determining the route (37, 38) so that the pick-up positions (32, 33, 34, 35, 36) are arranged along the route (37,38) for all products in the list in a specific order; characterized in that

the computing unit (4) is further configured to assign a value of a priority feature to the products of the list; and

the route determination unit (6) is further configured to determine the order of the pickup positions (32, 33, 34, 35, 36) along the route using

Determine optimization parameters; in which

the optimization parameters include the priority feature.