NL2006564A

NL2006564A - CONSUMPTION OPTIMIZED ROUTE PROVISION.

Info

Publication number: NL2006564A
Application number: NL2006564A
Authority: NL
Inventors: Bettina Rentel; Werner Poechmueller
Original assignee: Bosch Gmbh Robert
Priority date: 2010-04-08
Filing date: 2011-04-07
Publication date: 2011-10-11
Also published as: NL2006564C2; FR2958742A1; DE102010003723A1; CN102213598A

Description

Titel: Verbruiksgeoptimaliseerde routebepalingTitle: Consumption-optimized route determination

Navigatiesystemen voor het bepalen van een route van een voertuig tussen een startpunt en een eindpunt zijn algemeen bekend.Navigation systems for determining a route of a vehicle between a starting point and an end point are generally known.

Enkele van deze navigatiesystemen laten het toe de route als optimalisering met betrekking van de tussen start- en eindpunt afgelegde weg of als optimalisering van de benodigde tijd voor het afleggen van het traject te bepalen. Bekende navigatiesystemen die bovendien aanbieden de route zo te bepalen, dat een brandstofverbruik van het voertuig, respectievelijk de met het verbruik van de brandstof samengaande uitstoot van milieutoxines zoals CO2 is geminimaliseerd, leiden gewoonlijk een verbruiksschatting op de route af uit een snelheidsverloop van het voertuig. Daarbij blijven technische parameters van het voertuig zoals het gewicht of een acceleratievermogen buiten beschouwing. Het zodanig vooraf bepaalde verbruik van het voertuig wijkt zo nu en dan sterk af van een daadwerkelijk verbruik op de route.Some of these navigation systems make it possible to determine the route as optimization with regard to the path traveled between the start and end points or as optimization of the time required to complete the route. Known navigation systems which moreover offer to determine the route in such a way that a fuel consumption of the vehicle or the emission of environmental toxins such as CO2 associated with the consumption of the fuel are usually derived from a speed estimate of the vehicle's speed. Technical parameters of the vehicle such as the weight or acceleration capacity are not taken into account. The predetermined consumption of the vehicle occasionally deviates greatly from actual consumption on the route.

Voorts zijn navigatiesystemen bekend die met de OBD-interface van het voertuig kunnen worden verbonden om gegevens te verkrijgen die het aandrijfsysteem van het voertuig betreffen. WO 2010/021982 A2 toont een systeem, waarbij een huidige verbruikswaarde van een straatklasses aan de huidige bereden straat wordt toegewezen. Op basis van meerdere van zulke verbruikswaarden wordt later een verbruikgeoptimaliseerde route bepaald. In DE 199 29 426 Al wordt voorgesteld om een geregistreerde verbruikswaarde te gebruiken voor het bepalen, respectievelijk het ondersteunen van een doorsnee verbruikswaarde voor een straatklasses.Furthermore, navigation systems are known which can be connected to the vehicle's OBD interface in order to obtain data concerning the vehicle's drive system. WO 2010/021982 A2 shows a system in which a current consumption value of a street class is assigned to the current road. A consumption optimized route is subsequently determined on the basis of several such consumption values. In DE 199 29 426 A1 it is proposed to use a registered consumption value for determining, respectively supporting, an average consumption value for a street class.

Het doel van de uitvinding is om een navigatiewerkwijze en een navigatie-inrichting met een verbeterde op het verbruik gebaseerde routeplanning beschikbaar te stellen.The object of the invention is to make available a navigation method and a navigation device with improved consumption-based route planning.

Openbaarmaking van de uitvindingDisclosure of the invention

De uitvinding lost dit doel op met een werkwijze met de maatregelen van conclusie 1 en door middel van een navigatie-inrichting met de maatregelen van conclusie 9. De volgconclusies tonen voorkeursuitvoeringsvormen.The invention solves this object with a method with the features of claim 1 and by means of a navigation device with the features of claim 9. The subclaims show preferred embodiments.

Een navigatiewerkwijze volgens de uitvinding voor het bepalen van een verbruikgeoptimaliseerde route van een voertuig tussen een startpunt en een eindpunt op een vooraf bepaald wegennet omvat de stappen van het bepalen van de verbruikswaarde van het voertuig op een stuk van het wegennet op basis van een op een ander stuk van het wegennet geregistreerde verbruikswaarde van het voertuig en het bepalen van de verbruikgeoptimaliseerde route op basis van de bepaalde verbruikswaarde.A navigation method according to the invention for determining a consumption-optimized route of a vehicle between a starting point and an end point on a predetermined road network comprises the steps of determining the consumption value of the vehicle on a part of the road network on the basis of a on a road network. other part of the road network recorded vehicle consumption value and determining the consumption optimized route based on the determined consumption value.

Door het volgens de uitvinding extrapoleren van een verbruikswaarde van een ander stuk op het onderhavige stuk, kan op basis van een overzichtelijk aantal werkelijk geregistreerde verbruikswaarden een realistische schatting voor zulke stukken beschikbaar worden gesteld, waarop een verbruikswaarde nog niet werd geregistreerd, zodat de verbruikswaarde van het voertuig op een willekeurige route met geringe moeite en hoge nauwkeurigheid kan worden bepaald.By extrapolating, according to the invention, a consumption value of another piece to the present piece, a realistic estimate can be made available for such pieces on the basis of a clear number of actually recorded consumption values, on which a consumption value has not yet been recorded, so that the consumption value of the vehicle can be determined on any route with little effort and high accuracy.

Het stuk en het andere stuk kunnen telkens een toegewezen attribuut vertonen, waarbij op voordelige wijze het bepalen van de verbruikswaarde op het stuk op basis van zulk een ander stuk wordt doorgevoerd, die met betrekking tot een ander of meerdere attributen gelijkaardig is, dat wil zeggen dat de attributen vergelijkbare waarden vertonen. Zo kan uit een veelvoud van andere stukken, waarvoor reeds een verbruikswaarde werd bepaald, er één worden uitgekozen waaraan een realistische bepaling van de verbruikswaarde voor het onderhavige stuk ten grondslag kan worden gelegd. Het attribuut kan bijvoorbeeld een straatklasses, een toelaatbare of een te verwachten maximumsnelheid, een stijging, een gebied, een registreertijdstip of een lengte van het stuk omvatten. De waarde van het attribuut kan op basis van dynamische verkeersinformatie worden aangepast en daarmee actueel worden gehouden. Een vergelijk van de waarde van meerdere attributen is op overeenkomstige wijze mogelijk, waarbij een weging tussen de attributen kan plaatsvinden.The piece and the other piece can each have an assigned attribute, whereby the determination of the consumption value on the piece on the basis of such another piece is carried out, which is similar with respect to another or more attributes, i.e. that the attributes have similar values. Thus, from a plurality of other documents for which a consumption value has already been determined, one can be selected on which a realistic determination of the consumption value for the present document can be based. The attribute may include, for example, a street class, an allowable or an expected maximum speed, a rise, an area, a recording time or a length of the piece. The value of the attribute can be adjusted based on dynamic traffic information and thus kept up to date. A comparison of the value of several attributes is possible in a corresponding manner, whereby a weighting between the attributes can take place.

De verbruikswaarde kan door middel van een wiskundig model worden bepaald en stappen omvatten van het registreren van de verbruikswaarde van het voertuig op het stuk van het wegennet en het aanpassen van het wiskundige model om een afwijking van de bepaalde verbruikswaarde van de geregistreerde verbruikswaarde te minimaliseren. Op basis van het wiskundige model wordt de verbruikswaarde van het andere stuk de verbruikswaarde van het voorliggende stuk afgeleid. Door het vergelijken van de zodanig bepaalde verbruikswaarde met de op het andere stuk aansluitende meettechnisch geregistreerde verbruikswaarde kan het model zodanig worden verbeterd, dat toekomstige bepalingen met een geringere afwijking, dus een hogere nauwkeurigheid kunnen plaatsvinden.The consumption value can be determined by means of a mathematical model and comprises steps of registering the consumption value of the vehicle on the part of the road network and adapting the mathematical model to minimize a deviation of the determined consumption value from the recorded consumption value. On the basis of the mathematical model, the consumption value of the other part is derived from the consumption value of the present part. By comparing the consumption value determined in this way with the consumption value registered in measurement with the other part, the model can be improved in such a way that future determinations can be made with a smaller deviation, thus a higher accuracy.

De werkwijze kan de stap omvatten van het bepalen van een rijprestatie van het voertuig op basis van de waarde van het attribuut, waarbij de verbruikswaarde op basis van een specifiek verbruik van het voertuig bij de bepaalde rijprestatie wordt bepaald. De rijprestatie kan ten minste één van een snelheidsverloop en van een acceleratieverloop omvatten. Daarmee overeenkomend kan een samenhang tussen een snelheid, respectievelijk een acceleratie en een verbruikswaarde van het voertuig vooraf zijn bepaald.The method may include the step of determining a vehicle's driving performance based on the value of the attribute, wherein the consumption value is determined based on a specific consumption of the vehicle at the determined driving performance. The driving performance can include at least one of a speed profile and an acceleration profile. Correspondingly, a relationship between a speed or an acceleration and a consumption value of the vehicle can be predetermined.

De werkwijze tussen de snelheid, respectievelijk de acceleratie en de verbruikswaarde van het voertuig kan bijvoorbeeld door de fabrikant van het voertuig vooraf zijn bepaald. De samenhang kan alternatief of additioneel door de in het voertuig geregistreerde data worden bepaald, respectievelijk worden verbeterd. De samenhang kan in de vorm van een tabel, een vergelijking, een grafiek of op enige andere wijze zijn aangegeven. Door het gebruik van het over de beschreven vergelijking teruggekoppelde wiskundige model kan een “leergeschiktheid” van het model een onnauwkeurigheid van de aangegeven samenhang compenseren. Zo kan op basis van een in eerste instantie relatief onnauwkeurige beschikbare samenhang in de loop van de tijd een voor het voertuig nauwkeurig aangepaste samenhang worden “geleerd”. Zodanig is het op voordelige wijze mogelijk de samenhang voor verschillende voertuigen gegeneraliseerd aan te geven, zodat registratiekosten voor de samenhang gering kunnen worden gehouden. Bovendien kan de navigatie-inrichting generiek voor verschillende voertuigen worden gebruikt. In het geval van een uitwisseling van een defecte component van de navigatie-inrichting hoeft er in een werkplaats geen voor het voertuig specifiek reserveonderdeel beschikbaar te zijn, zodat zowel de kosten voor het ter beschikking stellen van de werkplaats alsook reparatietijden kunnen worden verlaagd.The method between the speed or acceleration and the consumption value of the vehicle can, for example, be predetermined by the vehicle manufacturer. The coherence can alternatively or additionally be determined or improved by the data recorded in the vehicle. The relationship can be in the form of a table, a comparison, a graph or in some other way. By using the mathematical model fed back over the described equation, a "learning suitability" of the model can compensate for an inaccuracy of the indicated coherence. For example, based on a cohesion that is relatively inaccurate in the first instance, a coherence that is precisely adjusted for the vehicle can be "learned" over time. As such, it is advantageously possible to indicate the coherence for different vehicles in a generalized manner, so that registration costs for the cohesion can be kept low. Moreover, the navigation device can be used generically for different vehicles. In the case of an exchange of a defective component of the navigation device, there is no need for a vehicle-specific spare part to be available in a workshop, so that both the costs of making the workshop available and repair times can be reduced.

In een voorkeursuitvoeringsvorm is de van te voren meettechnisch geregistreerde verbruikswaarde aan de bestuurder van het voertuig op het stuk toegewezen. Daardoor kan een gebruikelijke rijstijl van de bestuurder in de bepaling van de verbruikswaarde zijn opgenomen. De bestuurder kan een parameter van het wiskundige model zijn of verschillende vooraf bepaalde bestuurders van het voertuig kunnen telkens aan een apart model zijn toegewezen, zodat na een identificatie van een bestuurder het aan hem telkens toegewezen model wordt gebruikt. Een identificatie van de bestuurder kan op gebruikelijke wijze door middel van geïndividualiseerde sleutels of afstandbedieningen voor een sluitsysteem van het voertuig plaatsvinden.In a preferred embodiment, the consumption value registered beforehand in measurement is assigned to the driver of the vehicle on the piece. As a result, a usual driving style of the driver may be included in the determination of the consumption value. The driver can be a parameter of the mathematical model or several predetermined drivers of the vehicle can each be assigned to a separate model, so that after identification of a driver the model assigned to him is used. The driver can be identified in the usual way by means of individualized keys or remote controls for a vehicle locking system.

De werkwijze kan in de vorm van een computerprogrammaproduct met programmacodemiddelen op een verwerkingsinrichting afspelen of op een computerleesbare datadrager zijn opgeslagen.The method can play in the form of a computer program product with program code means on a processing device or be stored on a computer-readable data carrier.

Een navigatie-inrichting volgens de uitvinding voor het bepalen van een verbruiksgeoptimaliseerde route van een voertuig tussen een startpunt en een eindpunt op een vooraf bepaald wegennet omvat een bepalingsinrichting voor het bepalen van de verbruikswaarde van het voertuig op een stuk van het wegennet op basis van een eerder op een ander stuk van het wegennet geregistreerde verbruikswaarde van het voertuig en een verwerkingsinrichting voor het bepalen van de verbruikgeoptimaliseerde route op basis van de bepaalde verbruikswaarde. Korte beschrijving van de figurenA navigation device according to the invention for determining a consumption-optimized route of a vehicle between a starting point and an end point on a predetermined road network comprises a determining device for determining the consumption value of the vehicle on a part of the road network on the basis of a vehicle consumption value previously recorded on another part of the road network and a processing device for determining the consumption-optimized route on the basis of the determined consumption value. Brief description of the figures

De uitvinding wordt nu met betrekking tot de bijgevoegde figuren nauwkeuriger beschreven, waarin:The invention will now be described in more detail with respect to the accompanying figures, in which:

Figuur 1 een voertuig met een navigatie-inrichting;Figure 1 shows a vehicle with a navigation device;

Figuur 2 een schattingsinrichting in de navigatie-inrichting volgens figuur 1;Figure 2 shows an estimation device in the navigation device according to Figure 1;

Figuur 3 een voorbeeld van een wegennet; en Figuur 4 een stroomschema van een werkwijze voor het uitvoeren op de navigatie-inrichting van figuur 1 toont.Figure 3 shows an example of a road network; and Figure 4 shows a flow chart of a method for performing on the navigation device of Figure 1.

Opgemerkt wordt dat de figuren slechts schematische weergaven zijn van voorkeursuitvoeringsvormen van de uitvinding die worden beschreven bij wijze van niet-limitatieve uitvoeringsvoorbeelden. In de figuren zijn gelijke of corresponderende delen met dezelfde verwijzingscijfers weergegeven.It is noted that the figures are only schematic representations of preferred embodiments of the invention which are described by way of non-limitative exemplary embodiments. In the figures, the same or corresponding parts are designated with the same reference numerals.

Nauwkeurige beschrijving van uitvoeringsvoorbeeldenAccurate description of exemplary embodiments

Figuur 1 toont een voertuig 100. Het voertuig 100 omvat een verbrandingsmotor 105, die met een motorbesturing 110 is verbonden. De motorbesturing 110 bestuurt de toevoer van een vloeibare brandstof aan de verbrandingsmotor 105, bijvoorbeeld diesel of benzine. In andere uitvoeringsvormen kan ook een ander type motor worden gebruikt, waarvan de brandstof door middel van de motorbesturing 110 wordt gedoseerd, bijvoorbeeld een elektromotor, waarbij de brandstof elektrische energie is. Voorts omvat het voertuig 100 een navigatie-inrichting 115, die een verwerkinginrichting 120, een GPS-antenne 125, een TMC-antenne 130, een kaartengeheugen 135 en een interface 140 omvat.Figure 1 shows a vehicle 100. The vehicle 100 comprises an internal combustion engine 105, which is connected to an engine control 110. The engine controller 110 controls the supply of a liquid fuel to the combustion engine 105, for example, diesel or gasoline. In other embodiments, another type of engine can be used, the fuel of which is dosed by means of the motor control 110, for example an electric motor, the fuel being electrical energy. The vehicle 100 further comprises a navigation device 115, which comprises a processing device 120, a GPS antenna 125, a TMC antenna 130, a map memory 135 and an interface 140.

De verwerkingsinrichting 120 is bijvoorkeur een digitale microcomputer. Het kaartengeheugen 135 omvat informatie over een wegennet, waarop een route tussen een start- en een eindpunt bepaalbaar is. De informaties omvatten stukken van straten op het routenet waaraan telkens attributen zijn toegewezen. De attributen omvatten bijvoorbeeld een straatklasses, een toegestane maximumsnelheid, een stijging, een hoogte boven de zeespiegel, bochteninformatie en een toewijzing aan een plaatselijk begrensde regio. Aan de regio kunnen verdere attributen zijn toegewezen en de attributen van de regio kunnen de attributen van het stuk veranderen, vervangen of interpreteren. De regio kan bijvoorbeeld een land zijn en een aan de regio toegewezen attribuut kan de over het algemeen in dat land toegestane maximumsnelheden voor verschillende klassen straten aangeven. De straatklasses kunnen bijvoorbeeld speelstraten, verkeersgematigde zones, binnenstedelijke verbindingen, autowegen, wegen buiten de bebouwde kom en snelwegen omvatten. Verdere differentiaties zijn mogelijk, bijvoorbeeld volgens een grootte van een plaats of een stad waarin het stuk zich bevindt.The processing device 120 is preferably a digital microcomputer. The map memory 135 comprises information about a road network on which a route between a start and an end point can be determined. The information includes sections of streets on the route network to which attributes are assigned. The attributes include, for example, a street class, an allowable maximum speed, an ascent, a height above sea level, turn information and an assignment to a locally limited region. Further attributes can be assigned to the region and the attributes of the region can change, replace or interpret the attributes of the part. For example, the region may be a country, and an attribute assigned to the region may indicate the maximum speed limits generally allowed in that country for different classes of streets. The street classes can, for example, include play streets, traffic-tempered zones, inner city connections, motorways, roads outside built-up areas and motorways. Further differentiations are possible, for example according to the size of a place or city in which the piece is located.

De verwerkingsinrichting 120 bepaalt door middel van de via de GPS-antenne 125 ontvangen data een actuele positie van het voertuig 100. Deze positie kan als startpunt worden gebruikt of ter controle of zich het voertuig 100 op een eerder bepaalde route bevindt of niet. Corresponderende aanwijzingen kunnen aan een bestuurder van het voertuig 100 worden afgegeven. Door middel van de TMC-antenne 130 ontvangt de verwerkingsinrichting 120 actuele verkeersmeldingen die bijvoorbeeld een berijdbaar heid van een stuk van het wegennet betreffen. De verwerkingsinrichting 120 bepaalt de route tussen het startpunt en het eindpunt, doordat die aan elk stuk van het wegennet in een gebied tussen een startpunt en een eindpunt een weerstand toewijst, die een verkeerstechnische berijdbaar heid van het stuk representeert, en een beoordeling van het stuk verricht. De route wordt dan bijvoorbeeld op basis van het Dijkstra-A*- of Kruskal-algoritme als keten van stukken bepaald.The processing device 120 determines the current position of the vehicle 100 by means of the data received via the GPS antenna 125. This position can be used as a starting point or to check whether the vehicle 100 is on a previously determined route or not. Corresponding instructions can be issued to a driver of the vehicle 100. By means of the TMC antenna 130, the processing device 120 receives current traffic reports which concern, for example, the ability to drive a part of the road network. The processing device 120 determines the route between the starting point and the end point in that it assigns to each stretch of road network in an area between a starting point and an end point a resistance representing a traffic-technical driveability of the stretch, and an assessment of the stretch conducted. The route is then determined, for example, on the basis of the Dijkstra-A * or Kruskal algorithm as a chain of parts.

De ontvangen informatie over de berijdbaarheid van een stuk kan in de toewijzing van een weerstand aan dit stuk instromen. De manier van het toewijzen is ervoor bepalend, of de route tijdgeoptimaliseerd, weggeoptimaliseerd of verbruiksgeoptimaliseerd wordt bepaald.The information received about the passability of a part can flow into the allocation of a resistance to this part. The method of allocation determines whether the route is determined time-optimized, road-optimized or consumption-optimized.

De verwerkingsinrichting 120 staat via de interface 140 in verbinding met de motorbesturing 110 en ontvangt parameters die een terugkoppeling van een verbruikswaarde van het voertuig 100 toelaten. De interface 140 kan een CAN-bus of een OBD2-interface zijn. De verbruikswaarde kan in de vorm van een brandstofhoeveelheid of een bestede hoeveelheid energie per tijdseenheid of per gereden traject beschikbaar zijn. Deze informaties kunnen een toerental van de verbrandingsmotor 105, een inspuithoeveelheid, een snelheid van het voertuig 100, een acceleratie van het voertuig 100 en verdere data omvatten. Voor het toewijzen van een meettechnisch verkregen verbruikswaarde van een stuk, kan de verwerkingsinrichting 120 het stuk aan de hand van een bewegingsverloop identificeren dat door middel van de GPS-antenne 125 werd bepaald. De data uit het kaartengeheugen 135 kunnen additioneel voor de identificatie worden gebruikt.The processing device 120 is connected via the interface 140 to the motor control 110 and receives parameters which allow feedback of a consumption value of the vehicle 100. The interface 140 can be a CAN bus or an OBD2 interface. The consumption value may be available in the form of a fuel amount or an amount of energy spent per unit of time or per route traveled. This information may include a speed of the combustion engine 105, an injection amount, a speed of the vehicle 100, an acceleration of the vehicle 100 and further data. For assigning a measurement value of a piece of material obtained technically, the processing device 120 can identify the piece on the basis of a movement curve determined by means of the GPS antenna 125. The data from the card memory 135 can additionally be used for identification.

Figuur 2 toont een schattingsinrichting 200 in de navigatie-inrichting 115 volgens figuur 1. De schattingsinrichting 200 kan bij voorkeur als een abstract model binnen de verwerkingsinrichting 120 zijn ingericht, bijvoorbeeld als computerprogramma. In een andere uitvoeringsvorm kunnen delen van de schattingsinrichting 200 ook fysiek, dus als hardware, zijn opgebouwd, bijvoorbeeld in de vorm van discrete logica of gebruikersspecifieke geïntegreerde schakelingen (ASIC).Figure 2 shows an estimation device 200 in the navigation device 115 according to Figure 1. The estimation device 200 can preferably be arranged as an abstract model within the processing device 120, for example as a computer program. In another embodiment, parts of the estimation device 200 can also be physically constructed, i.e. as hardware, for example in the form of discrete logic or user-specific integrated circuits (ASIC).

De schattingsinrichting 200 omvat een parametrisch model 210, waaraan een aantal attributen 220 van een stuk van een wegennet ter beschikking worden gesteld. Op basis van meerdere ter beschikking gestelde attributen 220 bepaalt het parametrische model 210 een waarschijnlijke verbruikswaarde 230 voor het stuk. Het parametrische model 210 kan bijvoorbeeld in de vorm van een numerieke optimalisering van een statische filter of een neuraal netwerk zijn opgebouwd.The estimation device 200 comprises a parametric model 210, to which a number of attributes 220 of a part of a road network are made available. Based on multiple attributes 220 provided, the parametric model 210 determines a probable consumption value 230 for the part. The parametric model 210 can be constructed, for example, in the form of a numerical optimization of a static filter or a neural network.

In een eerste uitvoeringsvorm is het parametrische model 210 ervoor ingericht om op basis van attributen die aan het stuk zijn ingedeeld, rijprestaties van het voertuig te bepalen, bijvoorbeeld een acceleratie- of snelheidsverloop. Aansluitend vormt het parametrische model 210 de rij prestatie via de geschatte verbruikswaarde 230.In a first embodiment, the parametric model 210 is adapted to determine driving performance of the vehicle on the basis of attributes that are arranged on the part, for example an acceleration or speed profile. The parametric model 210 then forms the driving performance via the estimated consumption value 230.

In een tweede uitvoeringsvorm is het parametrische model 210 ervoor ingericht de geschatte verbruikswaarde 230 te bepalen door eerst een ander stuk te bepalen waarmee het stuk vergelijkbaar is en waarvan de meettechnisch verkregen verbruikswaarden 240 in een databank 260 van de schattingsinrichting 200 is bewaard. Aansluitend extrapoleert het parametrische model 210 de geschatte verbruikswaarde 230 van het betreffende stuk uit de gemeten verbruikswaarde 240 van het andere stuk. In een variant kan daarbij ook als tussenstap een rijprestatie van het voertuig 100 plaatsvinden, zoals met betrekking op de eerste uitvoeringsvorm is aangegeven.In a second embodiment, the parametric model 210 is adapted to determine the estimated consumption value 230 by first determining another piece with which the piece is comparable and of which the consumption values 240 obtained from a measurement-technical basis are stored in a database 260 of the estimation device 200. Subsequently, the parametric model 210 extrapolates the estimated consumption value 230 of the relevant part from the measured consumption value 240 of the other part. In a variant, a driving performance of the vehicle 100 can also take place here as an intermediate step, as indicated with regard to the first embodiment.

Wordt het stuk aansluitend door het voertuig 100 bereden, wordt door de verwerkingsinrichting 120 een meettechnisch verkregen verbruikswaarde 240 aan een aftrekker 250 van de schattinginrichting 200 ter beschikking gesteld. De geregistreerde verbruikswaarde 240 kan op basis van informatie plaatsvinden die door middel van de interface 140 van de motorbesturing 110 wordt ontvangen. De aftrekker 250 vormt een verschil tussen de eerder geschatte verbruikswaarde 230 en de meettechnisch geregistreerde verbruikswaarde 240 en voert het verschil toe aan het parametrische model 210. Het parametrische model 210 gebruikt dit verschil als terugkoppeling voor het verbeteren van latere schattingen, doordat deze zich zodanig aanpast, dat het bepaalde verschil geminimaliseerd wordt. Daarvoor kan de bepaling intern eenmaal of meerdere malen opnieuw worden doorgevoerd, totdat het verschil onder een voorgegeven drempelwaarde blijft.If the part is subsequently driven through the vehicle 100, the processing device 120 makes a measured value of the consumption value 240 available to a subtractor 250 from the estimation device 200. The recorded consumption value 240 can take place on the basis of information received via the interface 140 of the motor control 110. The subtractor 250 forms a difference between the previously estimated consumption value 230 and the measured technical consumption value 240 and applies the difference to the parametric model 210. The parametric model 210 uses this difference as feedback for improving later estimates, as it adjusts itself in such a way , that the determined difference is minimized. For this, the determination can be carried out internally once or more times, until the difference remains below a specified threshold value.

De met het parametrische model 210 verbonden databank 260 kan geheel of in delen identiek zijn aan het kaartengeheugen 135 van figuur 1. Het parametrische model 210 kan in de databank 260 de meettechnisch geregistreerde verbruikswaarde 240 voor het betreffende stuk afleggen. Daarbij kunnen waarden van attributen 220 mee worden afgelegd, zodat meerdere gemeten verbruikswaarden 240 op het stuk onder verschillende omstandigheden kunnen worden aangegeven. Bij het opnieuw bepalen van de geschatte verbruikswaarde 230 voor hetzelfde stuk met vergelijkbare omstandigheden kan ook de in de databank 260 afgelegde meettechnisch bepaalde verbruikswaarde 240 in plaats van een bepaalde verbruikswaarde 230 worden uitgegeven.The database 260 connected to the parametric model 210 may be identical in whole or in part to the card memory 135 of Fig. 1. The parametric model 210 may deposit in the database 260 the measurement value of the consumption value 240 for the part in question. Values of attributes 220 can thereby be deposited, so that several measured consumption values 240 can be indicated on the part under different circumstances. When the estimated consumption value 230 is again determined for the same piece with similar circumstances, the measured value measured in the database 260 can also be issued instead of a specific consumption value 230.

Figuur 3 toont een voorbeeld van een wegennet 300. Op het wegennet 300 ligt een startpunt 305 en een eindpunt 310, waartussen een eerste route 315 en een tweede route 320 bestaat. Het wegennet 300 is verdeeld in stukken 325 tot 375. De eerste route 315 omvat de stukken 325, 355, 360, 365 en 350. De tweede route 320 omvat de stukken 325, 330, 335, 340, 345 en 350.Figure 3 shows an example of a road network 300. On the road network 300 lies a starting point 305 and an end point 310, between which a first route 315 and a second route 320 exist. The road network 300 is divided into sections 325 to 375. The first route 315 comprises the sections 325, 355, 360, 365 and 350. The second route 320 comprises the sections 325, 330, 335, 340, 345 and 350.

Voor het bepalen van een verbruiksgeoptimaliseerde route tussen het startpunt 305 en het eindpunt 310 op het wegennet 300 moet er worden onderscheiden of geaccumuleerde verbruikswaarden van de stukken van de eerste route 315 of geaccumuleerde verbruikswaarden van de stukken van de tweede route 320 een geringer totaalverbruik opleveren. In een voorbeeld is de geaccumuleerde verbruikswaarde voor een vloeibare brandstof van het voertuig 100 op de eerste route 315 door metingen voor de aparte stukken van de eerste route 315 bekend als 150 ml. De verbruikswaarde voor de stukken 325 en 350, die de eerste route 315 en de tweede route 320 gemeen hebben, bedragen elk 50 ml. Voorts is bekend dat de verbruikswaarde voor de stukken 330 en 340 elk 10 ml en voor het stuk 345 20 ml bedragen. De tweede route 320 vertoont dus juist dan een lager totaalverbruik dan de eerste route 315, als het stuk 335 een geringer verbruik benodigt dan 10 ml (=150 ml - (50+10+10+20+50) ml).To determine a consumption-optimized route between the starting point 305 and the end point 310 on the road network 300, a distinction must be made between whether accumulated consumption values of the pieces of the first route 315 or accumulated consumption values of the pieces of the second route 320 produce a lower total consumption. In one example, the accumulated consumption value for a liquid fuel of the vehicle 100 on the first route 315 by measurements for the individual pieces of the first route 315 is known as 150 ml. The consumption value for the pieces 325 and 350, which are common to the first route 315 and the second route 320, is 50 ml each. Furthermore, it is known that the consumption value for the pieces 330 and 340 is 10 ml each and for the piece 345 20 ml. The second route 320 therefore shows a lower total consumption than the first route 315, if the piece 335 requires less consumption than 10 ml (= 150 ml - (50 + 10 + 10 + 20 + 50) ml).

Aangezien een meting van het verbruik voor het stuk 335 niet beschikbaar is, wordt het verbruik op het stuk 370 als basis voor een schatting genomen, dat in zijn vorm en grootte gelijkaardig is aan het stuk 335. Aan het stuk 370 is een gemeten verbruikswaarde van 6 ml toegekend; de geschatte verbruikswaarde van het stuk 335 is dus eveneens 6 ml en het totale verbruik op de tweede route 320 bedraagt 146 ml. Daarmee is aan de tweede route 320 in de zin van een verbruiksoptimalisering de voorkeur te geven boven de eerste route 315.Since a consumption measurement for the 335 piece is not available, the consumption on the 370 piece is taken as the basis for an estimate that is similar in shape and size to the 335 piece. The 370 piece has a measured consumption value of 6 ml allocated; the estimated consumption value of the 335 piece is therefore also 6 ml and the total consumption on the second route 320 is 146 ml. The second route 320 is therefore preferable to the first route 315 in the sense of a consumption optimization.

Figuur 4 toont een werkwijze 400 voor het uitvoeren op de navigatie-inrichting 115 van figuur 1. De werkwijze 400 omvat de stappen 405 tot 435 en wordt in het hiernavolgende beschreven aan de hand van het voorbeeld van figuur 3.Figure 4 shows a method 400 for performing on the navigation device 115 of Figure 1. The method 400 comprises steps 405 to 435 and is described below with reference to the example of Figure 3.

In de eerste stap 405 worden het startpunt 305 en het eindpunt 310 van figuur 3 overgenomen. In een aansluitende stap 410 worden van de stukken 325 tot 375 van het wegennet 300 diegene bepaald, die voor de route in aanmerking komen, in het onderhavige voorbeeld dus de stukken 325 tot 365.In the first step 405, the starting point 305 and the ending point 310 of Figure 3 are adopted. In a subsequent step 410 of the sections 325 to 375 of the road network 300, those who are eligible for the route are determined, i.e. in the present example, the sections 325 to 365.

In de stap 415 worden de beschikbare, meettechnisch geregistreerde verbruikswaarden van het voertuig 100 op de in aanmerking komende stukken 325 tot 365 bepaald. Bovendien worden eveneens aanpassingen aan de verbruikswaarden op basis van de ontvangen dynamische verkeersinformaties doorgevoerd. Voor het stuk 340 is een meettechnisch geregistreerde verbruikswaarde niet beschikbaar.In step 415, the available, measured-technically recorded, consumption values of the vehicle 100 on the eligible parts 325 to 365 are determined. In addition, adjustments to the consumption values based on the received dynamic traffic information are also made. For the piece 340 a measured technical consumption value is not available.

In de stap 420 wordt op basis van de in het kaartengeheugen 135 en/of in de databank 260 beschikbare informatie een rijprestatie van het voertuig 100 op het stuk 335 bepaald. De rijprestatie omvat in het bijzonder een snelheids- of acceleratieprofiel. Leidt het stuk 335 bijvoorbeeld door een binnenstedelijk verkeersgematigde zone met een maximale toegestane snelheid van 30 km/h en kruist twee voorrangswegen, dan is pessimistischer wijze uit te gaan van twee afremgebeurtenissen van 30 km/h naar 0 evenals twee acceleratiegebeurtenissen van 0 naar 30 km/h en een gemiddelde snelheid van onder 30 km/h. Op basis van deze informaties wordt een rijprestatie in de vorm van een snelheids- en/of een acceleratieverloop op het stuk 335 bepaald.In step 420, on the basis of the information available in the card memory 135 and / or in the database 260, a driving performance of the vehicle 100 on the piece 335 is determined. The driving performance in particular comprises a speed or acceleration profile. For example, if section 335 passes through an inner-city traffic-moderate zone with a maximum permitted speed of 30 km / h and crosses two priority roads, it is more pessimistic to assume two braking events from 30 km / h to 0 as well as two acceleration events from 0 to 30 km / h and an average speed of less than 30 km / h. On the basis of this information, a driving performance in the form of a speed and / or an acceleration course on the piece 335 is determined.

In een eerste variant van de werkwijze 400 wordt in stap 425 op basis van de bepaalde rijprestatie en informatie van de fabrikant van het voertuig 100 bepaald, die een gemiddeld verbruik van het voertuig 100 afhankelijk van de rijprestatie aangeeft. Bij voorkeur zijn de genoemde informaties in de vorm van tabellen, verbruikscurven of als parametrische beschrijving beschikbaar, bijvoorbeeld als polynoom.In a first variant of the method 400, a determination is made in step 425 on the basis of the determined driving performance and information from the manufacturer of the vehicle 100, which indicates an average consumption of the vehicle 100 depending on the driving performance. The said information is preferably available in the form of tables, consumption curves or as a parametric description, for example as a polynomial.

In een tweede variant van de werkwijze 400 wordt een stap 425 een stuk van het wegennet 300 bepaald, die de meest overeenkomende rijprestatie met de voor het stuk 335 bepaalde rijprestatie vertoont en waarvoor een meettechnisch bepaalde verbruikswaarde in de databank 260 aanwezig is. Aanwezig is het stuk 370, zodat de op het stuk 370 gemeten verbruikswaarde voor het stuk 335 wordt overgenomen. Eventueel kan een aanpassing van de verbruikswaarde op basis van de afwijking van de waarden van de attributen plaatsvinden, bijvoorbeeld als de trajectlengte van het stuk 335 en het stuk 370 niet overeenkomen. De aanpassing kan lineair met de afwijking plaatsvinden.In a second variant of the method 400, a step 425 is determined a part of the road network 300, which has the most corresponding driving performance with the driving performance determined for the part 335 and for which a measured technically determined consumption value is present in the database 260. The piece 370 is present, so that the consumption value for piece 335 measured on piece 370 is taken over. Optionally, an adjustment of the consumption value based on the deviation of the values of the attributes can take place, for example if the trajectory length of the piece 335 and piece 370 does not match. The adjustment can be made linearly with the deviation.

Daarna zijn verbruikswaarden voor alle in aanmerking komende stukken 325 tot 365 beschikbaar, zodat in stap 430 de route 320 als gebruiksgeoptimaliseerde route kan worden bepaald. De werkwijze 400 kan op dit punt stoppen of met het stuk 430 verder gaan indien het voertuig 100 de bepaalde verbruiksgeoptimaliseerde eerste route 315 volgt.After that, consumption values are available for all eligible parts 325 to 365, so that in step 430 the route 320 can be determined as a use-optimized route. The method 400 may stop at this point or continue with the piece 430 if the vehicle 100 follows the determined consumption optimized first route 315.

In stap 430 wordt de verbruikswaarde voor de bereden stukken van het wegennet 300 bepaald. Daarvoor wordt een door middel van de interface 140 ontvangen verbruikswaarde aan een positie van het voertuig 100 gerelateerd, die door middel van het GPS-antenne wordt bepaald. De bepaling wordt in het bijzonder op het stuk 335 doorgevoerd, waarvoor nog geen gemeten verbruikswaarde beschikbaar is. De gemeten verbruikswaarde wordt voor toekomstig gebruik in de databank 260 opgeslagen. In een aansluitende stap 440 worden parameter van het parametrische model 210 aangepast, afhankelijk van een afwijking van de gemeten verbruikswaarde 240 ten opzichte van de eerder geschatte verbruikswaarde 230, zodat voortaan passende geschatte verbruikswaarden 230 kunnen worden bepaald.In step 430, the consumption value for the traveled parts of the road network 300 is determined. For this purpose, a consumption value received via the interface 140 is related to a position of the vehicle 100, which is determined by means of the GPS antenna. The determination is carried out in particular on item 335, for which a measured consumption value is not yet available. The measured consumption value is stored in the database 260 for future use. In a subsequent step 440, parameter of the parametric model 210 is adjusted, depending on a deviation of the measured consumption value 240 from the previously estimated consumption value 230, so that suitable estimated consumption values 230 can now be determined.

De uitvinding is niet beperkt tot de hier weergegeven uitvoeringsvoorbeelden. Vele varianten zijn mogelijk en worden geacht te liggen in het bereik van de uitvinding zoals weergegeven in de hiernavolgende conclusies.The invention is not limited to the exemplary embodiments shown here. Many variants are possible and are understood to fall within the scope of the invention as set forth in the following claims.

Claims

A navigation method (400) for determining a consumption-optimized route of a vehicle (100) between a starting point (305) and an end point (310) on a predetermined road network (300), comprising the following steps: - determining (425 ) the consumption value (230) of the vehicle (100) on a section (325-375) of the road network (300) and - determining (430) the consumption-optimized route based on the determined consumption value (230), where - the consumption value (230) of the vehicle (100) on the part (325-375) on the basis of a consumption value (240) of the vehicle (100) recorded on another part (325-375) of the road network (300) determined.

The navigation method (400) of claim 1, wherein a geographic attribute (220) of the piece (325-375) and a corresponding geographic attribute (220) of another piece (325-375) have similar values.

A navigation method (400) according to claim 1 or 2, wherein the consumption value (230) is determined by means of a mathematical model (210), further comprising the following steps: - registering (435) the consumption value (240) of the vehicle (100) on the stretch (325-375) of the road network (300); - adapting (440) the mathematical model to minimize a deviation of the determined consumption value (230) from the registered consumption value (240).

The navigation method (400) according to claim 2 or 3, wherein based on the value of the attribute a driving performance of the vehicle (100) on the part (325-375) is determined and the consumption value (230) based on a specific consumption of the vehicle (100) in the driving performance is determined.

The navigation method (400) according to claim 4, wherein the driving performance comprises at least one speed course and one acceleration course of the vehicle (105).

The navigation method (400) according to any of the preceding claims, wherein the determination (425) of the consumption value (230) is adjusted based on a dynamic traffic information (415).

The navigation method (400) according to any of the preceding claims, wherein the previously recorded consumption where the (240) of the driver of the vehicle (100) is classified on the piece (325-375).

A computer program product with program code means for performing the method (400) according to any one of the preceding claims, when it plays on a processing device (120) or is stored on a computer-readable data carrier.

A navigation device (115) for determining a consumption-optimized route of a vehicle (100) between a starting point (305) and an end point (310) on a predetermined road network (300), the navigation device (115) the following comprises: - a determining device (120) for determining the consumption value (230) of the vehicle (100) on a section (325-375) of the road network (300) and - a processing device (120) for determining the consumption-optimized route based on the determined consumption value (240), characterized in that - the determining device (120) is arranged for this, the consumption value (230) of the vehicle (100) on the part (325-375) based on a previously to determine consumption value (240) of the vehicle (100) recorded on another part (325-375) of the road network (300).