STORING TRAJECTORY

• US 20160093208A1
• Filed: 09/29/2015
• Published: 03/31/2016
• Est. Priority Date: 09/29/2014
• Status: Active Grant

• Current Assignee: AirBNB Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: DUAN, NING, WANG, ZHI HU, JI, PENG, ZHU, JUN
• Granted Patent: US 9,739,620 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G08G 1/052 with provision for determining speed or overspeed speed measuring in general G01P

Abstract

An embodiment of the present invention provides a method for storing trajectory. The method includes: mapping, based on a plurality of positions on a trajectory of an entity, the trajectory to at least one road segment in a road network; identifying an entry point and an exit point of one of the road segments, wherein the entry point is a point where the entity starts traveling along the road segment, and the exit point is a point where the entity ends traveling along the road segment; and storing data related to at least one of the entry point and the exit point, to store the road segment as a part of information of the trajectory.

Claims

1. A method of storing a trajectory, comprising:

mapping, based on a plurality of positions on a trajectory of an entity, the trajectory to at least one road segment in a road network;

identifying an entry point and an exit point of one of the road segments, wherein the entry point is a point where the entity starts traveling along the road segment, and the exit point is a point where the entity ends traveling along the road segment; and

storing data related to at least one of the entry point and the exit point to store the road segment as a part of information of the trajectory.

2. The method according to claim 1, wherein the storing data related to at least one of the entry point and the exit point comprises:

storing a time instant when the entity arrives at the entry point and an offset distance of the entry point with respect to a known point of the road segment, when the entry point is a start point of the trajectory.

3. The method according to claim 1, wherein the storing data related to at least one of the entry point and the exit point comprises:

storing a time instant when the entity arrives at the entry point, a time instant when the entity arrives at the exit point, and an offset distance of the exit point with respect to a known point of the road segment, when the exit point is an end point of the trajectory.

4. The method according to claim 1, wherein the storing data related to at least one of the entry point and the exit point comprises:

storing a time instant when the entity arrives at the entry point when the entry point is not a start point and the exit point is not an end point of the trajectory.

5. The method according to claim 1, further comprising:

identifying a point of interest on the road segment;

obtaining data related to the point of interest; and

storing the data in association with the road segment.

6. The method according to claim 5, wherein identifying a point of interest on the road segment includes at least one of:

identifying the point of interest by analyzing a road characteristic associated with the road segment;

or

identifying the point of interest by analyzing a behavior characteristic of the entity when traveling along the road segment.

7. The method according to claim 5, wherein the point of interest includes at least one of the following in the road segment:

a turn point, an intersection point, a critical point, a point with a predetermined traffic condition, or a point where the entity performs a predetermined behavior.

8. The method according to claim 5, wherein the obtaining data related to the point of interest comprises:

determining the data related to the point of interest based on data related to a matching position when the plurality of positions includes the matching position for the point of interest.

9. The method according to claim 5, wherein obtaining data related to the point of interest comprises:

selecting a set of reference positions associated with the point of interest from the plurality of positions when the plurality of positions include no matching position for the point of interest;

obtaining data related to the reference positions; and

determining the data related to the point of interest by interpolating the data related to the reference positions.

10. The method according to claim 5, wherein the data includes at least one of:

an arrival time instant of the entity;

or speed of the entity.

11. A system for storing a trajectory, comprising:

a processor configured to map, based on a plurality of positions on a trajectory of an entity, the trajectory to at least one road segment in a road network,

wherein processor is further configured to identify an entry point and an exit point of one of the road segments, wherein the entry point is a point where the entity starts traveling along the road segment, and the exit point is a point where the entity ends traveling along the road segment; and

a storage device configured to store data related to at least one of the entry point and the exit point to store the road segment as a part of information of the trajectory.

12. The system according to claim 11, wherein the storage device stores a time instant when the entity arrives at the entry point and an offset distance of the entry point with respect to a known point of the road segment when the entry point is a start point of the trajectory.

13. The system according to claim 11, wherein the storage device stores a time instant when the entity arrives at the entry point, a time instant when the entity arrives at the exit point, and an offset distance of the exit point with respect to a known point of the road segment when the exit point is an end point of the trajectory.

14. The system according to claim 11, wherein the storage device stores a time instant when the entity arrives at the entry point, when the entry point is not a start point and the exit point is not an end point of the trajectory.

15. The system according to claim 11, wherein the processor is configured to identify a point of interest on the road segment, obtain data related to the point of interest, and store the data in association with the road segment.

16. The system according to claim 15, wherein the processor is configured to analyze a road characteristic associated with the road segment to identify the point of interest or to analyze a behavior characteristic of the entity when traveling along the road segment to identify the point of interest.

17. The system according to claim 15, wherein the point of interest includes at least one of the following in the road segment:

a turn point, an intersection point, a critical point, a point with a predetermined traffic condition, or a point where the entity performs a predetermined behavior.

18. The system according to claim 15, wherein the processor is configured to determine the data related to the point of interest based on data related to a matching position when the plurality of positions include the matching position.

19. The system according to claim 15,

wherein the processor is configured to select a set of reference positions associated with the point of interest from the plurality of positions when the plurality of positions including no matching position for the point of interest,

wherein the processor is configured to obtain data related to the reference positions, and

wherein the processor is configured to determine the data related to the point of interest by interpolating the data related to the reference positions.

20. The system according to claim 15, wherein the data include at least one of:

an arrival time instant of the entity;

or speed of the entity.