IP Library Granted Patent US 12,405,973
Granted Patent B2
US 12,405,973 · App. 17/923,202 · Granted Sep 2, 2025

Map data updating method, apparatus and electronic device

Inventors: Zhangwei Meng (Beijing, CN); Shixi Dong (Beijing, CN); Chaoyu Shi (Beijing, CN); Bingqiao Ma (Beijing, CN)
Assignee: Beijing Baidu Netcom Science Technology Co., Ltd.
G06F16/29G06F16/2365G06F16/2379
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,405,973
App. No.
17/923,202
Granted
Sep 2, 2025
Kind
B2
Abstract

This disclosure provides a map data updating method, a map data updating apparatus and an electronic device, and relates to the field of map technology. The method includes: obtaining update information of first map data, and a mapsheet in the first map data that corresponds to the update information; performing, based on a spatial update range of the update information, clipping processing on target data of the mapsheet to obtain first target mapsheet data, the first target mapsheet data including data in the target data that is within the spatial update range; updating, based on the first target mapsheet data and the update information, the first map data.

Claims (56)

1. A map data updating method, performed by an electronic device, comprising:

obtaining update information of first map data, and then obtaining, according to the update information, a mapsheet in the first map data that corresponds to the update information;

deleting, based on a spatial update range of the update information, at least a portion of target data of the mapsheet to obtain first target mapsheet data, the target data being all data within a spatial range of the mapsheet, the first target mapsheet data comprising data in the target data that is within the spatial update range;

updating, based on the first target mapsheet data and the update information, the first map data;

wherein the update information comprises M to-be-updated elements, M being a positive integer, each of the to-be-updated elements comprises a map location that needs to be updated and corresponding update content, and the updating, based on the first target mapsheet data and the update information, the first map data comprises:

performing, based on the M to-be-updated elements, edit processing on the first target mapsheet data to obtain second target mapsheet data;

modifying the target data in accordance with a difference of the second target mapsheet data relative to the first target mapsheet data, to obtain second map data;

wherein, before the performing, based on the M to-be-updated elements, the edit processing on the first target mapsheet data to obtain the second target mapsheet data, the method further comprises:

marking an editable range corresponding to the first target mapsheet data as a first range, wherein the editable range comprises data in the first target mapsheet data that is other than boundary data of the first target mapsheet data;

the performing, based on the M to-be-updated elements, the edit processing on the first target mapsheet data to obtain the second target mapsheet data comprises:

performing, in case that the M to-be-updated elements comprise a first to-be-updated element, edit processing on the first target mapsheet data based on the first to-be-updated element, to obtain the second target mapsheet data, wherein an update location of the first to-be-updated element is within the first range.

2. The map data updating method according to claim 1 , wherein, in case that the M to-be-updated elements further comprise a second to-be-updated element, and an update location of the second to-be-updated element is not within the first range, the modifying the target data in accordance with the difference of the second target mapsheet data relative to the first target mapsheet data to obtain the second map data comprises:

modifying the target data in accordance with the difference of the second target mapsheet data relative to the first target mapsheet data, to obtain third target mapsheet data;

performing, based on the second to-be-updated element, edit processing on the third target mapsheet data to obtain the second map data.

3. The map data updating method according to claim 1 , wherein, before the modifying the target data in accordance with the difference of the second target mapsheet data relative to the first target mapsheet data to obtain the second map data, the method further comprises:

checking correctness of the second target mapsheet data, to obtain a check result;

the modifying the target data in accordance with the difference of the second target mapsheet data relative to the first target mapsheet data to obtain the second map data comprises:

modifying, in case that the check result indicates that the second target mapsheet data is correct, the target data in accordance with the difference of the second target mapsheet data relative to the first target mapsheet data, to obtain the second map data.

4. An electronic device, comprising:

at least one processor; and

a memory communicatively connected to the at least one processor; wherein, the memory stores therein an instruction configured to be executed by the at least one processor, and the at least one processor is configured to execute the instruction, to implement following steps:

obtaining update information of first map data, and then obtaining, according to the update information, a mapsheet in the first map data that corresponds to the update information;

deleting, based on a spatial update range of the update information, at least a portion of target data of the mapsheet to obtain first target mapsheet data, the target data being all data within a spatial range of the mapsheet, the first target mapsheet data comprising data in the target data that is within the spatial update range;

updating, based on the first target mapsheet data and the update information, the first map data;

wherein the update information comprises M to-be-updated elements, M being a positive integer, each of the to-be-updated elements comprises a map location that needs to be updated and corresponding update content, and the updating, based on the first target mapsheet data and the update information, the first map data comprises:

performing, based on the M to-be-updated elements, edit processing on the first target mapsheet data to obtain second target mapsheet data;

modifying the target data in accordance with a difference of the second target mapsheet data relative to the first target mapsheet data, to obtain second map data;

wherein, before the performing, based on the M to-be-updated elements, the edit processing on the first target mapsheet data to obtain the second target mapsheet data, the at least one processor is configured to execute the instruction to implement:

marking an editable range corresponding to the first target mapsheet data as a first range, wherein the editable range comprises data in the first target mapsheet data that is other than boundary data of the first target mapsheet data;

the performing, based on the M to-be-updated elements, the edit processing on the first target mapsheet data to obtain the second target mapsheet data comprises:

performing, in case that the M to-be-updated elements comprise a first to-be-updated element, edit processing on the first target mapsheet data based on the first to-be-updated element, to obtain the second target mapsheet data, wherein an update location of the first to-be-updated element is within the first range.

5. The electronic device according to claim 4 , wherein, in case that the M to-be-updated elements further comprise a second to-be-updated element, and an update location of the second to-be-updated element is not within the first range, the modifying the target data in accordance with the difference of the second target mapsheet data relative to the first target mapsheet data to obtain the second map data comprises:

modifying the target data in accordance with the difference of the second target mapsheet data relative to the first target mapsheet data, to obtain third target mapsheet data;

performing, based on the second to-be-updated element, edit processing on the third target mapsheet data to obtain the second map data.

6. The electronic device according to claim 4 , wherein, before the modifying the target data in accordance with the difference of the second target mapsheet data relative to the first target mapsheet data to obtain the second map data, the at least one processor is configured to execute the instruction to implement:

checking correctness of the second target mapsheet data, to obtain a check result;

the modifying the target data in accordance with the difference of the second target mapsheet data relative to the first target mapsheet data to obtain the second map data comprises:

modifying, in case that the check result indicates that the second target mapsheet data is correct, the target data in accordance with the difference of the second target mapsheet data relative to the first target mapsheet data, to obtain the second map data.

7. A non-transitory computer readable storage medium, storing therein a computer instruction, wherein the computer instruction is configured to be executed by a computer, to implement following steps:

obtaining update information of first map data, and then obtaining, according to the update information, a mapsheet in the first map data that corresponds to the update information;

deleting, based on a spatial update range of the update information, at least a portion of target data of the mapsheet to obtain first target mapsheet data, the target data being all data within a spatial range of the mapsheet, the first target mapsheet data comprising data in the target data that is within the spatial update range;

updating, based on the first target mapsheet data and the update information, the first map data;

wherein the update information comprises M to-be-updated elements, M being a positive integer, each of the to-be-updated elements comprises a map location that needs to be updated and corresponding update content, and the updating, based on the first target mapsheet data and the update information, the first map data comprises:

performing, based on the M to-be-updated elements, edit processing on the first target mapsheet data to obtain second target mapsheet data;

modifying the target data in accordance with a difference of the second target mapsheet data relative to the first target mapsheet data, to obtain second map data;

wherein, before the performing, based on the M to-be-updated elements, the edit processing on the first target mapsheet data to obtain the second target mapsheet data, the computer instruction is configured to be executed by the computer to implement:

marking an editable range corresponding to the first target mapsheet data as a first range, wherein the editable range comprises data in the first target mapsheet data that is other than boundary data of the first target mapsheet data;

the performing, based on the M to-be-updated elements, the edit processing on the first target mapsheet data to obtain the second target mapsheet data comprises:

performing, in case that the M to-be-updated elements comprise a first to-be-updated element, edit processing on the first target mapsheet data based on the first to-be-updated element, to obtain the second target mapsheet data, wherein an update location of the first to-be-updated element is within the first range.

8. The non-transitory computer readable storage medium according to claim 7 , wherein, in case that the M to-be-updated elements further comprise a second to-be-updated element, and an update location of the second to-be-updated element is not within the first range, the modifying the target data in accordance with the difference of the second target mapsheet data relative to the first target mapsheet data to obtain the second map data comprises:

modifying the target data in accordance with the difference of the second target mapsheet data relative to the first target mapsheet data, to obtain third target mapsheet data;

performing, based on the second to-be-updated element, edit processing on the third target mapsheet data to obtain the second map data.

9. The non-transitory computer readable storage medium according to claim 7 , wherein, before the modifying the target data in accordance with the difference of the second target mapsheet data relative to the first target mapsheet data to obtain the second map data, the computer instruction is configured to be executed by the computer to implement:

checking correctness of the second target mapsheet data, to obtain a check result;

the modifying the target data in accordance with the difference of the second target mapsheet data relative to the first target mapsheet data to obtain the second map data comprises:

modifying, in case that the check result indicates that the second target mapsheet data is correct, the target data in accordance with the difference of the second target mapsheet data relative to the first target mapsheet data, to obtain the second map data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 7, 2022
From: MENG, ZHANGWEI; DONG, SHIXI; SHI, CHAOYU; MA, BINGQIAO
To: BEIJING BAIDU NETCOM SCIENCE TECHNOLOGY CO., LTD.
Reel/Frame 061678/0643 →
Priority Claims (1)
CN 202110691680.6 · Jun 22, 2021 · national
Continuity (1)
Related Publication 20240248916A1 · Jul 25, 2024
References Cited (55)
US 10094672B2 · Utsugi · 2018 [cited by examiner]
US 20050114016A1 · Kim et al. · 2005 [cited by applicant]
US 20110113116A1 · Burdette · 2011 [cited by examiner]
US 20180181576A1 · Hansen · 2018 [cited by examiner]
US 20190094029A1 · Okada · 2019 [cited by examiner]
US 20190347249A1 · Sekiguchi · 2019 [cited by examiner]
US 20200226119A1 · Naruse · 2020 [cited by examiner]
US 20200311836A1 · Chen · 2020 [cited by examiner]
US 20210123762A1 · Cajias et al. · 2021 [cited by applicant]
US 20210140782A1 · Ootsuji · 2021 [cited by examiner]
CN 101162149A · 2008 [cited by applicant]
CN 105302914A · 2011 [cited by applicant]
CN 102298873A · 2016 [cited by applicant]
CN 106250387A · 2016 [cited by applicant]
CN 107273486A · 2017 [cited by applicant]
CN 109189304A · 2019 [cited by applicant]
CN 110765223A · 2020 [cited by applicant]
CN 111375206A · 2020 [cited by applicant]
CN 111630348A · 2020 [cited by applicant]
CN 112131332A · 2020 [cited by applicant]
CN 112783911A · 2021 [cited by applicant]
CN 113360589A · 2021 [cited by applicant]
EP 2626668A1 · 2013 [cited by applicant]
EP 3247978B1 · 2021 [cited by examiner]
JP H08329215A · 1996 [cited by applicant]
JP 2002056399A · 2002 [cited by applicant]
JP 2003050543A · 2003 [cited by applicant]
JP 2007010598A · 2007 [cited by examiner]
JP 2007078366A · 2007 [cited by examiner]
WO WO2008044547A1 · 2008 [cited by examiner]
Bastani, Favyen, et al. “Machine-assisted map editing.” Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 2018. (Year: 2018). [cited by examiner]
Degbelo, Auriol, and Sulaxan Somaskantharajan. “Speech-based interaction for map editing on mobile devices: a scenario-based study.” Proceedings of Mensch und Computer 2020. 2020. 343-347. (Year: 2020). [cited by examiner]
Vargas-Munoz JE, Srivastava S, Tuia D, Falcao AX. OpenStreetMap: Challenges and opportunities in machine learning and remote sensing. IEEE Geoscience and Remote Sensing Magazine. Jun. 17, 2020;9(1):184-99. (Year: 2020). [cited by examiner]
Extended European Search Report corresponding to European Patent Application No. 21938138.1, dated Jan. 9, 2024. (9 pages). [cited by applicant]
Japanese Office Action corresponding to Japanese Patent Application 2023-514970, dated Jan. 15, 2024. (3 Pages). [cited by applicant]
English Translation of Japanese Office Action corresponding to Japanese Patent Application 2023-514970, dated Jan. 15, 2024. (3 Pages). [cited by applicant]
English Machine Translation of JPH08329215A. (20 Pages). [cited by applicant]
English Machine Translation of JP2003050543A. (16 Pages). [cited by applicant]
English Machine Translation of JP2002056399A. (14 Pages). [cited by applicant]
English Translation of CN112131332A. (21 Pages). [cited by applicant]
English Machine Translation of CN111630348A. (16 Pages). [cited by applicant]
English Translation of International Search Report corresponding to International Patent Application No. PCT/CN2021/134367, dated Mar. 17, 2022. (4 pages). [cited by applicant]
International Search Report corresponding to International Patent Application No. PCT/CN2021/134367, dated Mar. 17, 2022. (9 pages). [cited by applicant]
Chinese Office Action corresponding to Chinese Patent Application 202110691680.6, dated Apr. 15, 2023. (8 Pages). [cited by applicant]
Machine English Translation Chinese Office Action corresponding to Chinese Patent Application 202110691680.6, dated Apr. 15, 2023. (3 Pages). [cited by applicant]
English Machine Translation of CN101162149A. (16 Pages). [cited by applicant]
English Machine Translation of CN106250387A. (21 Pages). [cited by applicant]
English Machine Translation of CN111375206A. (33 Pages). [cited by applicant]
English Machine Translation of CN112783911A. (19 Pages). [cited by applicant]
English Machine Translation of CN113360589A. (28 Pages). [cited by applicant]
English Machine Translation of CN110765223A. (22 Pages). [cited by applicant]
English Machine Translation of CN109189304A. (13 Pages). [cited by applicant]
English Machine Translation of CN107273486A. (19 Pages). [cited by applicant]
English Machine Translation of CN102298873A. (15 Pages). [cited by applicant]
English Machine Translation of CN105302914A. (17 Pages). [cited by applicant]