EP3899428A1 - Verfahren und system zum planen einer route von einer startposition zu einer zielposition - Google Patents
Verfahren und system zum planen einer route von einer startposition zu einer zielpositionInfo
- Publication number
- EP3899428A1 EP3899428A1 EP19816583.9A EP19816583A EP3899428A1 EP 3899428 A1 EP3899428 A1 EP 3899428A1 EP 19816583 A EP19816583 A EP 19816583A EP 3899428 A1 EP3899428 A1 EP 3899428A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- route
- products
- pick
- positions
- list
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Definitions
- 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
- 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.
- 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.
- 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.
- 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.
- the products can advantageously be picked up in an optimized sequence.
- this ensures optimal transport of products that require special storage and transport conditions.
- the selection of suitable positions is not the only focus of the invention.
- 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.
- Products can include, for example, food, consumables, household goods, or other products.
- the list of products is recorded in a manner known per se.
- 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.
- 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.
- 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.
- 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
- a database can be accessed that
- This database 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.
- the conditions include, for example, information about an available quantity, a delivery time, a price, quality characteristics and
- Manufacturer information for the products 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
- 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.
- 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.
- 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.
- the route is determined so that it leads past the pick-up positions on the way from the start to the destination position.
- 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.
- the optimization parameters also include an estimated travel time for the route or a path length of the route.
- the optimization parameters also include an estimated travel time for the route or a path length of the route.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- Products assigned to pick-up positions are weighted according to the priority characteristics assigned to them.
- a certain parameter such as the shortest possible transport time, is more relevant for certain products than for others.
- 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.
- 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.
- 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.
- the determined route is
- 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.
- the 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
- 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.
- 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.
- 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
- Target position determined and taken into account.
- 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.
- 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.
- 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
- a glove compartment in a vehicle can be cooled via the
- 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.
- 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.
- 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.
- an energy supply in particular a supply of electrical current.
- this can be provided by the vehicle electrical system or a separate power supply for the cooling device.
- electrical current can also be provided from an electrical energy store of the vehicle.
- 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.
- 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.
- 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
- 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.
- other energy-intensive consumers such as air conditioning for the passenger compartment of the vehicle, can be reduced
- 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.
- 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
- 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.
- the correct determination of the preparation time before starting to store the products is of considerable importance.
- 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.
- Desired storage temperature for the products can be determined. The bigger this
- 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.
- 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.
- 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.
- it is an electrical connection that uses, for example, energy to prepare a
- 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.
- 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.
- 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
- the vehicle according to the invention comprises a system according to the invention.
- FIG. 1 shows an exemplary embodiment of the system according to the invention
- FIG. 2 shows an embodiment of the method
- FIG. 3 shows a in the embodiment of the method according to the invention
- 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.
- the input and output unit 5 is designed as a touchscreen 5.
- the system also includes an external server 7 with an interface 8 and a database 9. Supermarkets 11, 12, 13, 14 are also included.
- 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.
- connection can be established over a larger network, such as the Internet, whereby wired and wireless connections can be established.
- 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.
- 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.
- 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.
- FIGS. 2 and 3 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
- FIG. 3 schematically shows two different routes 37, 38 from a starting position 30 to one
- a list of products is recorded.
- 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.
- 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.
- 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
- step 20 also detects from which starting position 30 to which target position 31 the user wants to move.
- it is automatically assumed that he wants to move from the current position of vehicle 1 to a position stored as a “home address”.
- the user can make his own entries or select positions from a list.
- a request is transmitted to the external server 7, which forwards the request to the database 9 using the interface 8 and vice versa
- 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.
- the vehicle 1 comprises the cooling device 2, so that uninterrupted cooling in the vehicle 1 can be ensured.
- 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.
- the vehicle 1 does not include a cooling device 2 or this is insufficient for sufficient cooling.
- 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.
- 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.
- step 21 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.
- 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.
- a pick-up position 32, 33, 34, 35, 36 is assigned to each product in the list and an exit route 37 is planned.
- 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
- 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
- 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.
- this optimization is carried out in connection with the determination of an optimal starting route 37
- a product is available with multiple pick-up positions 32, 33, 34, 35, 36.
- 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.
- the number of pick-up positions 32, 33, 34, 35, 36 to be approached is minimized.
- 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.
- a radius is recorded as user input, for example a radius around the start 30 or destination position 31.
- 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.
- 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
- the optimized route 38 is to be carried over three pick-up positions 34, 35, 36.
- 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
- 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.
- an electrical connection for the cooling device 2 is available, for example in a parking lot.
- 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
- 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.
- 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
- 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.
- 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
- a navigation system controlling the travel of the vehicle 1 or information about in a manner known per se
- the cooling device 2 of the vehicle 1 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.
- priority features can be provided which relate in particular to requirements for the transport and / or storage of the products.
- 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.
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Radar, Positioning & Navigation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Automation & Control Theory (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Navigation (AREA)
Abstract
Description
Claims
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE102018221866 | 2018-12-17 | ||
| PCT/EP2019/083289 WO2020126437A1 (de) | 2018-12-17 | 2019-12-02 | Verfahren und system zum planen einer route von einer startposition zu einer zielposition |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| EP3899428A1 true EP3899428A1 (de) | 2021-10-27 |
Family
ID=68808320
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| EP19816583.9A Pending EP3899428A1 (de) | 2018-12-17 | 2019-12-02 | Verfahren und system zum planen einer route von einer startposition zu einer zielposition |
Country Status (2)
| Country | Link |
|---|---|
| EP (1) | EP3899428A1 (de) |
| WO (1) | WO2020126437A1 (de) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102021203345B3 (de) | 2021-04-01 | 2022-10-06 | Volkswagen Aktiengesellschaft | Fahrzeug mit einem DNA-Speicher |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1128163B1 (de) | 2000-02-23 | 2013-10-30 | Deutsche Telekom AG | Reiseroutenplanungs- und Reiseroutenführungssystem |
| US20070150369A1 (en) | 2005-12-28 | 2007-06-28 | Zivin Michael A | Method and system for determining the optimal travel route by which customers can purchase local goods at the lowest total cost |
| US20080154720A1 (en) * | 2006-12-20 | 2008-06-26 | Microsoft Corporation | Shopping route optimization and personalization |
| DE102008046714A1 (de) * | 2008-09-11 | 2010-03-25 | Continental Automotive Gmbh | System zur Verwendung in einem Kraftfahrzeug sowie Verfahren zur Überprüfung von Gütern |
| DE102009040722A1 (de) | 2009-09-09 | 2011-07-28 | Bork Transport-Logistik GmbH & Co. KG, 35428 | Verfahren zur Kostenoptimierung bei Betankungsvorgängen eines Kraftfahrzeugs und Kommunikationsanordnung zur Durchführung des Verfahrens |
| US20110144908A1 (en) | 2009-12-10 | 2011-06-16 | Dorothy Cheong | Method of locating nearby low priced items using a personal navigation device |
| DE102011088809A1 (de) | 2011-12-16 | 2013-06-20 | Robert Bosch Gmbh | Verfahren zum Anfordern einer Leitinformation, Verfahren zum Führen eines Elektrofahrzeugs zu einer Parkmöglichkeit und Parkhaus |
| US20130246219A1 (en) * | 2012-03-14 | 2013-09-19 | Google Inc. | Ranking and optimizing trips |
| DE102016224778A1 (de) | 2016-12-13 | 2018-06-14 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren, Gerät und Computer-System zum Bereitstellen eines Gerichts |
-
2019
- 2019-12-02 EP EP19816583.9A patent/EP3899428A1/de active Pending
- 2019-12-02 WO PCT/EP2019/083289 patent/WO2020126437A1/de not_active Ceased
Also Published As
| Publication number | Publication date |
|---|---|
| WO2020126437A1 (de) | 2020-06-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE102016124109B4 (de) | Energieverwaltungssystem für ein elektrofahrzeug | |
| US11087252B2 (en) | Interactive real time system and real time method of use thereof in conveyance industry segments | |
| US20190283541A1 (en) | Load management for refrigerated truck unit | |
| DE112016006789B4 (de) | Verfahren und Vorrichtungen zum Aufladen von Elektrofahrzeugen | |
| EP3620751A2 (de) | Vorrichtung, verfahren und system zur routenplanung eines elektromobils | |
| DE102019114370A1 (de) | Wiederaufladbares energiespeichersystem für fahrzeuge und verfahren zur vorbehandlung des wiederaufladbaren energiespeichersystems | |
| DE102017119709A1 (de) | Optimieren der auswahl von batterieelektrofahrzeugen, um lieferaufträge durchzuführen | |
| DE112018007491T5 (de) | Gemischte fahrzeugauswahl und routenoptimierung | |
| DE102015201205A1 (de) | Valet-Parking Verfahren | |
| DE102012213452A1 (de) | System und verfahren zum aufladen einer batterie | |
| DE102017122129A1 (de) | Adaptives System und Verfahren zur Optimierung von Plug-in-Fahrzeugflotten | |
| US12304424B2 (en) | Vehicle systems for dynamic crowdsourced delivery | |
| US11685227B2 (en) | Remotely controlling comfort components in an autonomous vehicle | |
| DE102017217175B4 (de) | Verfahren zum Erzeugen eines aktuellen Betriebsstrategievorschlags für ein Kraftfahrzeug | |
| DE102014205341A1 (de) | Anzeigeverfahren für ein Fahrzeug | |
| DE102022126525A1 (de) | System und verfahren zur verwaltung einer flotte von elektrofahrzeugen | |
| DE102022205101A1 (de) | Automatisierter Ladevorgang für ein Kraftfahrzeug | |
| DE102011088809A1 (de) | Verfahren zum Anfordern einer Leitinformation, Verfahren zum Führen eines Elektrofahrzeugs zu einer Parkmöglichkeit und Parkhaus | |
| US20190196498A1 (en) | Server device, vehicle-mounted device, and vehicle system | |
| WO2020126437A1 (de) | Verfahren und system zum planen einer route von einer startposition zu einer zielposition | |
| DE102020120463A1 (de) | Systeme und verfahren zum erzeugen einer individualisierten anzeige in einem fahrzeug | |
| EP2183549A1 (de) | Verfahren zum betrieb einer navigationseinrichtung | |
| DE112021007361T5 (de) | Bestimmung des fahrgastziels eines autonomen fahrzeugs | |
| DE102016219305A1 (de) | Verfahren zur Ermittlung einer voraussichtlichen Auslastung einer Ladestation | |
| US20230128628A1 (en) | Interactive network and method for securing conveyance services |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: UNKNOWN |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE |
|
| PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
| 17P | Request for examination filed |
Effective date: 20210719 |
|
| AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
| DAV | Request for validation of the european patent (deleted) | ||
| DAX | Request for extension of the european patent (deleted) | ||
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
| 17Q | First examination report despatched |
Effective date: 20231030 |
|
| GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: GRANT OF PATENT IS INTENDED |
|
| RIC1 | Information provided on ipc code assigned before grant |
Ipc: G01C 21/34 20060101AFI20251121BHEP Ipc: G06Q 10/04 20120101ALI20251121BHEP Ipc: G06Q 10/047 20230101ALI20251121BHEP Ipc: G06Q 10/08 20120101ALI20251121BHEP Ipc: G06Q 50/40 20240101ALI20251121BHEP |
|
| INTG | Intention to grant announced |
Effective date: 20251218 |