Onboard unit and method for updating geodata therein

Patent metadata

Field	Value
Publication number	US-9852552-B2
Application number	US-201514656339-A
Country	US
Kind code	B2
Filing date	Mar 12, 2015
Priority date	Mar 27, 2014
Publication date	Dec 26, 2017
Grant date	Dec 26, 2017

Abstract

An onboard unit for levying tolls for a vehicle comprises a satellite navigation receiver for generating position fixes, a memory for recording geoobjects, a radio interface, and a processor, which generates toll data from a geographical comparison of position fixes with geoobjects in a digital map and transmits this data via the radio interface. The memory has an index memory region for an index tree for geoobjects, a first static object memory region for a primary list with geoobjects, and a second object memory region, which can be written dynamically via the radio interface, for a secondary list with geoobjects. At least one leaf of the index tree contains a reference to a secondary list, and wherein the processor is configured, upon accessing a geoobject via a leaf, to use the secondary list before the primary list. A method for updating geodata in such an onboard unit is also disclosed.

First claim

What is claimed is:

1. 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; and
wherein a dedicated secondary list for each of at least two leaves of the index tree is stored in the second memory region.

2. The onboard unit according to claim 1 , wherein the geoobjects in the secondary list are all of identical size.

3. The onboard unit according to claim 1 , wherein the index tree is a balanced quadtree.

4. 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.

5. The onboard unit according to claim 4 , wherein the index tree is a balanced quadtree.

6. 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.

7. The onboard unit according to claim 6 , wherein the index tree is a balanced quadtree.

8. 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.

9. The onboard unit according to claim 8 , wherein the index tree is a balanced quadtree.

10. 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

Assignees

• Kapsch Trafficcom Ag

Inventors

• Kalan Manfred

Classifications

• G07B15/063 Primary

  using wireless information transmission between the vehicle and a fixed station (identification of vehicles G08G) · CPC title

• G06F17/30961

  Physics · mapped topic

• G06Q20/145

  Payments according to the detected use or quantity · CPC title

• G06F17/30241

  Physics · mapped topic

• G06Q50/30

  Physics · mapped topic