Map information generation system, method, and program

• US 10,145,690 B2
• Filed: 09/19/2014
• Issued: 12/04/2018
• Est. Priority Date: 03/24/2014
• Status: Active Grant

• Current Assignee: Aisin AW Company Limited (Aisin Corp.)
• Original Assignee: Aisin AW Company Limited (Aisin Corp.)
• Inventors: Koshiba, Sadahiro, Hirate, Morihiro
• Primary Examiner(s): To, Tuan C
• Application Number:
  US15/124,565
• Publication Number:
  US 20170016731A1
• Time in Patent Office: 1,537 Days
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G01C 21/3815 Road data
• CPC Class Codes: G01C 21/3844 Data obtained from position sensors only, e.g. from inertial navigation
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G09B 29/10 Map spot or coordinate position indicators; Map reading aids optical projection apparatus per se G03B
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

Map information generation systems, methods, and programs acquire a movement track of a mobile body, and correct a position of the movement track such that the movement track approaches an existing road. The systems, methods, and programs acquire a section in which the corrected movement track does not correspond to the existing road as a new road, and add information that indicates the new road to map information.

Claims

1. A map information generation system, comprising:

a processor programmed to;

acquire a movement track of a mobile body;

correct a position of the movement track such that the movement track approaches an existing road by correcting the entire movement track including the sections before and after a new road;

acquire a section in which the corrected movement track does not correspond to the existing road as the new road; and

add information that indicates the new road to map information.

2. The map information generation system according to claim 1, wherein the processor is programmed to:

make a correction so as to move the position of the movement track using a movement vector that indicates such movement that enables the movement track to be associated with the existing road over the longest distance.

3. The map information generation system according to claim 1, wherein the processor is programmed to:

acquire, as the movement track, a track of the mobile body for a section between a point at which a change is made from a state in which map matching is established to a state in which map matching is not established and a point at which a change is made from the state in which map matching is not established to the state in which map matching is established, and for sections over a predetermined distance before and after the section.

4. The map information generation system according to claim 1, wherein:

the processor is programmed to acquire, as the movement track, a track of the mobile body for a case where a first state in which map matching is established is followed by a second state in which map matching is not established, which is further followed by a third state in which map matching is established; and

the movement track obtained in the third state is shorter than the movement track obtained in the first state.

5. The map information generation system according to claim 1, wherein the processor is programmed to:

set track sample points, which are virtual points, on the corrected movement track at predetermined intervals;

set road sample points, which are virtual points, on the existing road at the predetermined intervals; and

in the case where one of the track sample points and one of the road sample points that are located at the shortest distance to each other are associated with each other, acquire the new road on the basis of a section on the movement track in which the other track sample points that are not associated with the other road sample points are present.

6. The map information generation system according to claim 5, wherein the processor is programmed to:

move a section on the movement track in which the other track sample points that are not associated with the other road sample points are present such that an end point of the section is connected to one of the road sample points that is closest to the section; and

consider a position of the section after being moved as a position of the new road.

7. The map information generation system according to claim 1, wherein the processor is programmed to:

estimate a lane in which the mobile body has traveled on the existing road; and

correct a position of the movement track such that the movement track approaches the lane.

8. The map information generation system according to claim 1, wherein:

the movement track of the mobile body is acquired using map matching; and

the correction of the entire movement track includes undoing the map matching for the sections before and after the new road.

9. A map information generation method, comprising:

acquiring a movement track of a mobile body;

correcting a position of the movement track such that the movement track approaches an existing road by correcting the entire movement track including the sections before and after a new road;

acquiring a section in which the corrected movement track does not correspond to the existing road as the new road; and

adding information that indicates the new road to map information.

10. The map information generation method according to claim 9, wherein:

the movement track of the mobile body is acquired using map matching; and

the correction of the entire movement track includes undoing the map matching for the sections before and after the new road.

11. A computer-readable storage medium storing a computer-executable map information generation program that causes a computer to implement the following functions:

acquiring a movement track of a mobile body;

correcting a position of the movement track such that the movement track approaches an existing road by correcting the entire movement track including the sections before and after a new road;

acquiring a section in which the corrected movement track does not correspond to the existing road as the new road; and

adding information that indicates the new road to map information.

12. The computer-readable storage medium according to claim 11, wherein:

the movement track of the mobile body is acquired using map matching; and

the correction of the entire movement track includes undoing the map matching for the sections before and after the new road.

13. A map information generation system, comprising:

a processor programmed to;

acquire a movement track of a mobile body;

correct a position of the movement track such that the movement track approaches an existing road by;

disconnecting a section in which the corrected movement track does not correspond to the existing road from the corrected movement track;

moving the disconnected section such that the disconnected section is connected to the existing road; and

considering a position of the section after being moved as a position of the new road;

acquire a section in which the corrected movement track does not correspond to the existing road as a new road; and

add information that indicates the new road to map information.