IP Library Granted Patent US 11,609,096
Granted Patent B2
US 11,609,096 · App. 17/038,516 · Granted Mar 21, 2023

Method and apparatus for updating road network data

Inventors: Bing Li (Beijing, CN); Zhipeng Zhou (Beijing, CN)
Assignee: Apollo Intelligent Connectivity (Beijing) Technology Co., Ltd.
G01C21/32G01C21/343G06F16/29
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 11,609,096
App. No.
17/038,516
Granted
Mar 21, 2023
Kind
B2
Abstract

The present disclosure provides a method and an apparatus for updating road network data. The method for updating the road network data is specifically implemented as follows: acquiring trajectory data reported by a terminal; determining a plurality of out-of-road trajectories within a preset area coverage according to the trajectory data; determining a fitting trajectory according to the plurality of out-of-road trajectories; and updating existing first road network data according to the fitting trajectory to acquire second road network data.

Claims (63)

1. A method for updating road network data, comprising:

acquiring, by an electronic device, trajectory data reported by a terminal;

determining, by the electronic device, a plurality of out-of-road trajectories within a preset area coverage according to the trajectory data;

acquiring, by the electronic device, one fitting trajectory through fitting to the plurality of out-of-road trajectories;

performing, by the electronic device, matching between the fitting trajectory and roads in an existing first road network data;

in a case that there is no match between the fitting trajectory and the roads in the first road network data, acquiring, by the electronic device, a first road point in the first road network data and a second road point that is not located on an existing road in the first road network data, the first road point being a road point in the first road network data which fails to match the fitting trajectory in a first direction, the second road point being a second end of the fitting trajectory and not located on an existing road in the first road network data, the first direction being a direction from a first end to the second end of the fitting trajectory; and

updating, by the electronic device, the first road network data according to the first road point, the second road point and the fitting trajectory to acquire the second road network data;

wherein the method further comprises:

acquiring, by the electronic device, a point of information POI in the preset area coverage;

determining, by the electronic device, whether the fitting trajectory is within a parking lot area or an internal road area according to the POI; wherein the internal road area is an area comprising a non-public road; and

in a case that the fitting trajectory is not within the parking lot area or the internal road area, performing, by the electronic device, the matching between the fitting trajectory and the roads in the first road network data.

2. The method for updating the road network data according to claim 1 , wherein the performing matching between the fitting trajectory and roads in the first road network data, comprises:

performing matching between the fitting trajectory and the roads in the first road network data in terms of direction;

and/or,

performing matching between the fitting trajectory and the roads in the first road network data in terms of location;

and/or,

performing matching between the fitting trajectory and the roads in the first road network data in terms of shape.

3. The method for updating the road network data according to claim 1 , wherein the acquiring a fitting trajectory through fitting the plurality of out-of-road trajectories, comprises:

performing matching between each out-of-road trajectory in the plurality of out-of-road trajectories to one another to acquire a plurality of match values;

determining the out-of-road trajectories, corresponding to match values greater than a preset match threshold in the plurality of match values, as similar trajectories; and

in a case that the number of the similar trajectories is greater than a preset number threshold, fitting the out-of-road trajectories corresponding to the similar trajectories to acquire the fitting trajectory.

4. An apparatus for updating road network data, comprising: a memory, a processor, and a computer program stored in the memory and executable by the processor, the processor is configured to execute the computer program to:

acquire trajectory data reported by a terminal;

determine a plurality of out-of-road trajectories within a preset area coverage according to the trajectory data;

acquire one fitting trajectory through fitting the plurality of out-of-road trajectories;

perform matching between the fitting trajectory and roads in an existing first road network data;

in a case that there is no match between the fitting trajectory and the roads in the first road network data, acquire a first road point and a second road point in the first road network data, the first road point being a road point in the first road network data which fails to match the fitting trajectory in a first direction, the second road point being a second end of the fitting trajectory and not located on an existing road in the first road network data, the first direction being a direction from a first end to a second end of the fitting trajectory; and

update the first road network data according to the first road point, the second road point and the fitting trajectory to acquire the second road network data;

wherein the processor is further configured to execute the computer program to:

acquire a point of information (POI) in the preset area coverage;

determine whether the fitting trajectory is within a parking lot area or an internal road area according to the POI; and

the processor is further configured to execute the computer program to in a case that the fitting trajectory is not within the parking lot area or the internal road area, performing the matching between the fitting trajectory and the roads in the first road network data.

5. The apparatus for updating the road network data according to claim 4 , wherein the processor is further configured to execute the computer program to:

perform matching between the fitting trajectory and the roads in the first road network data in terms of direction;

and/or,

perform matching between the fitting trajectory and the roads in the first road network data in terms of location;

and/or,

perform matching between the fitting trajectory and the roads in the first road network data in terms of shape.

6. The apparatus for updating the road network data according to claim 4 , wherein the processor is further configured to execute the computer program to:

perform matching between each out-of-road trajectory in the plurality of out-of-road trajectories to one another to acquire a plurality of match values;

determine the out-of-road trajectories, corresponding to match values greater than a preset match threshold in the plurality of match values, as similar trajectories; and

in a case that the number of the similar trajectories is greater than a preset number threshold, fit the out-of-road trajectories corresponding to the similar trajectories to acquire the fitting trajectory.

7. A non-transitory computer-readable storage medium having stored thereon instructions executable by a computer for causing the computer to:

acquire trajectory data reported by a terminal;

determine a plurality of out-of-road trajectories within a preset area coverage according to the trajectory data;

acquire one fitting trajectory through fitting to the plurality of out-of-road trajectories;

perform matching between the fitting trajectory and roads in an existing first road network data;

in a case that there is no match between the fitting trajectory and the roads in the first road network data, acquire a first road point and a second road point in the first road network data, the first road point being a first road point in the first road network data which fails to match the fitting trajectory in a first direction, the second road point being a second end of the fitting trajectory and not located on an existing road in the first road network data, the first direction being a direction from a first end to a second end of the fitting trajectory; and

update the first road network data according to the first road point, the second road point and the fitting trajectory to acquire the second road network data;

wherein the computer instruction is further used for causing the computer to:

acquire a point of information (POI) in the preset area coverage;

determine whether the fitting trajectory is within a parking lot area or an internal road area according to the POI; and

in a case that the fitting trajectory is not within the parking lot area or the internal road area, perform the matching between the fitting trajectory and the roads in the first road network data.

8. The non-transitory computer-readable storage medium according to claim 7 , wherein the computer instruction is further used for causing the computer to:

perform matching between the fitting trajectory and the roads in the first road network data in terms of direction;

and/or,

perform matching between the fitting trajectory and the roads in the first road network data in terms of location;

and/or,

perform matching between the fitting trajectory and the roads in the first road network data in terms of shape.

9. The non-transitory computer-readable storage medium according to claim 7 , wherein the computer instruction is further used for causing the computer to:

perform matching between each out-of-road trajectory in the plurality of out-of-road trajectories to one another to acquire a plurality of match values;

determine the out-of-road trajectories, corresponding to match values greater than a preset match threshold in the plurality of match values, as similar trajectories; and

in a case that the number of the similar trajectories is greater than a preset number threshold, fit the out-of-road trajectories corresponding to the similar trajectories to acquire the fitting trajectory.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 13, 2021
From: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.
To: APOLLO INTELLIGENT CONNECTIVITY (BEIJING) TECHNOLOGY CO., LTD.
Reel/Frame 057789/0357 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 30, 2020
From: LI, BING; ZHOU, ZHIPENG
To: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.
Reel/Frame 053933/0376 →
Priority Claims (1)
CN 202010407549.8 · May 14, 2020 · national
Continuity (1)
Related Publication 20210356278A1 · Nov 18, 2021