Method for updating a digital map

• US 20070126605A1
• Filed: 08/10/2004
• Published: 06/07/2007
• Est. Priority Date: 08/16/2003
• Status: Abandoned Application

• Current Assignee: Daimler AG (Mercedes-Benz Group AG)
• Original Assignee: Daimler Chrysler Company LLC (Stellantis NV)
• Inventors: Bracht, Alexander, Aleksic, Mario
• Application Number:
  US10/568,222
• Publication Number:
  US 20070126605A1
• Time in Patent Office: Days
• US Class Current: 340/995.140
• CPC Class Codes: G01C 21/3881 Tile-based structures
• CPC Class Codes: G01C 21/3889 Transmission of selected map data, e.g. depending on route
• CPC Class Codes: G01C 21/3896 Transmission of map data from central databases
• CPC Class Codes: G09B 29/102 using electrical means

Abstract

A method of updating a digital map comprising elements of a traffic route network, in a user end device on which at least one user application of the digital map runs, using a second digital map which is arranged in a control center, in which only a subset of elements of the digital map required for a current user application is updated in close to real time conditions when the elements of the digital map are required by a current user application. Since the user end device can precisely delimit the element subset required for a current user application, only minimum data transmission is required.

Claims

1-15. -15. (canceled)

16. A method for updating a digital map comprising elements of a traffic route network, in a user end device on which at least one user application of the digital map runs, relative to a second digital map arranged in a control center, comprising the steps of:

selecting an element subset of the digital map to be updated at the user end device;

requesting updating of the selected element subset from the control center via an at least temporary data link;

selecting an updated element subset from the second digital map from the control center;

determining whether an additional element subset at the user end device should be updated to maintain the digital map internally consistent after updating of the selected element subset;

selecting the additional element subset from the second digital map if it is determined in the determining step that updating is needed to maintain internal consistency of the digital map; and

transmitting at least one of the selected updated element subset and the updated additional element subset from the control center to the user end device.

18. The method as claimed in claim 16, wherein

the element subset to be updated comprises at least one of a geographic area, a route as a series of edges, a class of routes, one or more points of interest, and classes of points of interest

20. The method as claimed in claim 18, wherein

consistency with respect to the user application which is running or with respect to any user application which is running on the user end device is ensured by selecting the additional element subset in such a way that after the data for updating the additional element subset has been supplied there is at least one of:

no route in the digital map of the user end device at whose end it is necessary for traffic route network users to turn around if this route is not also included in the second digital map,

no two routes at whose ends traffic route network users must turn around if the two routes are connected in the second digital map by a small number of edges,

no routes on which allocated turning around restrictions apply which are included in the second digital map as a result of at least one of routes and route data which is relevant to reaching a point of interest is as up to date as the data of the point of interest itself, and element dependencies are transmitted completely.

22. The method as claimed in claim 16, wherein

the at least temporary data link between a user end device and control center is a mobile radio link.

24. The method as claimed in claim 16, wherein

the user end device automatically requests control center updating at least one of periodically and when a user application of the digital map is started.

26. The method as claimed in claim 16, further comprising the steps of:

transmitting further data items from the control center to the user end device for use restoring a logic link between specific updated elements from the second digital map and inconsistent non-corrected elements in the digital map at the user end device; and

creating the logic link to eliminate internal inconsistencies at the user end device.

28. The method as claimed in claim 16, wherein

data for updating the element subset to be updated includes elements of the second digital map contained only partially in the element subset to the updated.

30. The method as claimed in claim 18, wherein

information about partitions constituting a decomposition of the digital map on a geographic basis in the user end device are stored at the control center end, and

a geographic area which is to be updated is identifiable by a corresponding partition reference.

32. The method as claimed in claim 16, wherein

the user end device is registered at the control center end and identifies itself to the control center when there is a request to the control center.

34. The method as claimed in claim 16, wherein

the user end device transmits version information for an element subset to be updated when there is a request to the control center.

36. The method as claimed in claim 16, wherein

an upper limiting value is provided for the size of at least one additional element subset.

38. The method as claimed in claim 16, wherein

logically associated element updates are transmitted in combination.

40. The method as claimed in claim 16, wherein

if the digital map in the user end device only has a part of the second digital map, inconsistency of the digital map is permitted at points at which there is a boundary between a part which is included in the second digital map and a part which is not included in the user end device.

42. A system for carrying out the method as claimed in claim 16, comprising:

a user end device comprising memory for storage of the digital map and a transceiver for communicating with the control center via the at least temporary data link; and

a control center comprising control center memory for storing for the second digital map and a transceiver for communicating with the user end device via the at least temporary data link.

17. A method for updating a digital map comprising elements of a traffic route network, in a user end device on which at least one user application of the digital map runs, relative to a second digital map arranged in a control center, comprising the steps of:

selecting an element subset of the digital map to be updated at the user end device;

requesting updating of the selected element subset from the control center via an at least temporary data link;

transmitting updated element subset data from the second digital map from the control center to the user end device via an at least temporary data link;

determining at the user end device after receipt of the updated element subset whether at least one additional element subset of the digital map require updating to maintain the digital map internally consistent;

requesting updating of the at least one additional element subsets; and

transmitting updated additional element subset data from the second digital map from the control center to the user end device.

19. The method as claimed in claim 17, wherein

the element subset to be updated comprises at least one of a geographic area, a route as a series of edges, a class of routes, one or more points of interest, and classes of points of interest

21. The method as claimed in claim 19, wherein

consistency with respect to the user application which is running or with respect to any user application which is running on the user end device is ensured by selecting the additional element subset in such a way that after the data for updating the additional element subset has been supplied there is at least one of:

no route in the digital map of the user end device at whose end it is necessary for traffic route network users to turn around if this route is not also included in the second digital map,

no two routes at whose ends traffic route network users must turn around if the two routes are connected in the second digital map by a small number of edges,

no routes on which allocated turning around restrictions apply which are included in the second digital map as a result of at least one of routes and route data which is relevant to reaching a point of interest is as up to date as the data of the point of interest itself, and

element dependencies are transmitted completely.

23. The method as claimed in claim 17, wherein

the at least temporary data link between a user end device and control center is a mobile radio link.

25. The method as claimed in claim 17, wherein

the user end device automatically requests control center updating at least one of periodically and when a user application of the digital map is started.

27. The method as claimed in claim 17, further comprising the steps of:

transmitting further data items from the control center to the user end device for use restoring a logic link between specific updated elements from the second digital map and inconsistent non-corrected elements in the digital map at the user end device; and

creating the logic link to eliminate internal inconsistencies at the user end device.

29. The method as claimed in claim 17, wherein

data for updating the element subset to be updated includes elements of the second digital map contained only partially in the element subset to the updated.

31. The method as claimed in claim 19, wherein

information about partitions constituting a decomposition of the digital map on a geographic basis in the user end device are stored at the control center end, and

a geographic area which is to be updated is identifiable by a corresponding partition reference.

33. The method as claimed in claim 17, wherein

the user end device is registered at the control center end and identifies itself to the control center when there is a request to the control center.

35. The method as claimed in claim 17, wherein

the user end device transmits version information for an element subset to be updated when there is a request to the control center.

37. The method as claimed in claim 17, wherein

an upper limiting value is provided for the size of at least one additional element subset.

39. The method as claimed in claim 17, wherein

logically associated element updates are transmitted in combination.

41. The method as claimed in claim 17, wherein

if the digital map in the user end device only has a part of the second digital map, inconsistency of the digital map is permitted at points at which there is a boundary between a part which is included in the second digital map and a part which is not included in the user end device.

43. A system for carrying out the method as claimed in claim 17, comprising:

a user end device comprising memory for storage of the digital map and a transceiver for communicating with the control center via the at least temporary data link; and

a control center comprising control center memory for storing for the second digital map and a transceiver for communicating with the user end device via the at least temporary data link.