Onboard unit and method for updating geodata therein

An onboard unit for levying toll for a vehicle, comprising:

• a satellite navigation receiver for generating position fixes;
• a memory for recording geoobjects;
• a radio interface;
• and
• a processor coupled to the satellite navigation receiver, the memory, and the radio interface, the processor configured to generate toll data from a geographical comparison of position fixes with geoobjects in a digital map and to transmit this data via the radio interface;
• wherein the memory has:
• an index memory region, in which an index tree for geoobjects is stored, of which the outermost branches are each assigned to a cell of the digital map and carry a leaf with identifiers of geoobjects of this cell,
• a first static object memory region, in which a primary list with geoobjects and identifiers thereof is stored, and
• a second object memory region, which can be written dynamically via the radio interface and in which at least one secondary list with geoobjects and identifiers thereof is stored;
• wherein at least one leaf of the index tree contains a reference to a secondary list of the at least one secondary list;
• wherein the processor is configured, upon accessing a geoobject via a leaf of the index tree, when this leaf contains a reference to the secondary list of the at least one secondary list, to use the secondary list of the at least one secondary list as a matter of priority before the primary list;
• wherein at least two leaves of the index tree refer to the same secondary list.

An onboard unit for levying toll for a vehicle, comprising:

• a satellite navigation receiver for generating position fixes;
• a memory for recording geoobjects;
• a radio interface;
• and
• a processor coupled to the satellite navigation receiver, the memory, and the radio interface, the processor configured to generate toll data from a geographical comparison of position fixes with geoobjects in a digital map and to transmit this data via the radio interface;
• wherein the memory has:
• an index memory region, in which an index tree for geoobjects is stored, of which the outermost branches are each assigned to a cell of the digital map and carry a leaf with identifiers of geoobjects of this cell,
• a first static object memory region, in which a primary list with geoobjects and identifiers thereof is stored, and
• a second object memory region, which can be written dynamically via the radio interface and in which at least one secondary list with geoobjects and identifiers thereof is stored;
• wherein at least one leaf of the index tree contains a reference to a secondary list of the at least one secondary list;
• wherein the processor is configured, upon accessing a geoobject via a leaf of the index tree, when this leaf contains a reference to the secondary list of the at least one secondary list, to use the secondary list of the at least one secondary list as a matter of priority before the primary list;
• wherein at least one geoobject in the secondary list is provided with a “deleted”-flag, and the processor is configured, upon accessing a geoobject of which the “deleted”-flag is set, to ignore this geoobject.

An onboard unit for levying toll for a vehicle, comprising:

• a satellite navigation receiver for generating position fixes;
• a memory for recording geoobjects;
• a radio interface;
• and
• a processor coupled to the satellite navigation receiver, the memory, and the radio interface, the processor configured to generate toll data from a geographical comparison of position fixes with geoobjects in a digital map and to transmit this data via the radio interface;
• wherein the memory has:
• an index memory region, in which an index tree for geoobjects is stored, of which the outermost branches are each assigned to a cell of the digital map and carry a leaf with identifiers of geoobjects of this cell,
• a first static object memory region, in which a primary list with geoobjects and identifiers thereof is stored, and
• a second object memory region, which can be written dynamically via the radio interface and in which at least one secondary list with geoobjects and identifiers thereof is stored;
• wherein at least one leaf of the index tree contains a reference to a secondary list of the at least one secondary list;
• wherein the processor is configured, upon accessing a geoobject via a leaf of the index tree, when this leaf contains a reference to the secondary list of the at least one secondary list, to use the secondary list of the at least one secondary list as a matter of priority before the primary list;
• wherein at least one geoobject of the secondary list of the at least one secondary list contains the identifier of a further geoobject of the secondary list of the at least one secondary list.

An onboard unit for levying toll for a vehicle, comprising:

• a satellite navigation receiver for generating position fixes;
• a memory for recording geoobjects;
• a radio interface;
• and
• a processor coupled to the satellite navigation receiver, the memory, and the radio interface, the processor configured to generate toll data from a geographical comparison of position fixes with geoobjects in a digital map and to transmit this data via the radio interface;
• wherein the memory has:
• an index memory region, in which an index tree for geoobjects is stored, of which the outermost branches are each assigned to a cell of the digital map and carry a leaf with identifiers of geoobjects of this cell,
• a first static object memory region, in which a primary list with geoobjects and identifiers thereof is stored, and
• a second object memory region, which can be written dynamically via the radio interface and in which at least one secondary list with geoobjects and identifiers thereof is stored;
• wherein at least one leaf of the index tree contains a reference to a secondary list of the at least one secondary list;
• wherein the processor is configured, upon accessing a geoobject via a leaf of the index tree, when this leaf contains a reference to the secondary list of the at least one secondary list, to use the secondary list of the at least one secondary list as a matter of priority before the primary list;
• wherein at least one geoobject of the primary list contains the identifier of a further geoobject of the primary list.

A method for updating geodata in an onboard unit that includes a radio interface, comprising:

• generating toll data from a geographical comparison of position fixes with geoobjects in a digital map;
• storing an index tree for geoobjects in an index memory region of a memory in the onboard unit, of which the outermost branches are each assigned to a cell of the digital map and carry a leaf with identifiers of geoobjects of the cell;
• storing a primary list with geoobjects and identifiers thereof in a first static object memory region of the memory;
• storing at least one secondary list with geoobjects and identifiers thereof in a second object memory region of the memory, wherein at least one leaf of the index tree contains a reference to a secondary list of the at least one secondary list;
• and
• upon accessing a geoobject via a leaf of the index tree that contains a reference to the secondary list of the at least one secondary list, using the secondary list of the at least one secondary list as a matter of priority before the primary list;
• wherein the secondary list of the at least one secondary list is created in a central unit and transmitted, without the index tree and without the primary list, from the central unit to the onboard unit and received in the onboard unit via the radio interface for storing in the second object memory region.