Vehicle position indexing

Patent metadata

Field	Value
Publication number	US-9613528-B2
Application number	US-201414224147-A
Country	US
Kind code	B2
Filing date	Mar 25, 2014
Priority date	Mar 28, 2013
Publication date	Apr 4, 2017
Grant date	Apr 4, 2017

Abstract

A method and apparatus for vehicle position indexing. The method includes: obtaining position information of a vehicle in real time, and monitoring a current road segment where the vehicle is located based on the position information and road segment information divided by road network information; in response to having monitored that the vehicle enters into the current road segment, building a road segment index record that includes identification information of the vehicle, identification information of the current road segment, and a time when the vehicle enters into the current road segment; and in response to having monitored that the vehicle leaves the current road segment, adding the time when the vehicle leaves the current road segment, into the road segment index record.

First claim

What is claimed is:

1. A computer implemented method for building a vehicle position index, comprising:
obtaining, by a global positioning system (GPS) device, position information of a vehicle in real time;
determining a current road segment where the vehicle is located based on a static spatial index and the position information, wherein index entries in the static spatial index are determined based on a mapping relation between spatial index items and road segments corresponding to the spatial index items;
monitoring a current road segment where the vehicle is located;
responsive to having monitored that the vehicle enters into the current road segment, building a road segment index record that includes identification information of the vehicle, identification information of the current road segment, and a time when the vehicle enters into the current road segment; and
responsive to having monitored that the vehicle leaves the current road segment, adding into the road segment index record the time when the vehicle leaves the current road segment.

2. The method according to claim 1 , wherein if the spatial index items are grids, the mapping relation is a mapping relation between one of the grids and a corresponding road segment(s) in the grid.

3. The method according to claim 1 , wherein if the spatial index items are leaf nodes of a tree, the mapping relation is a mapping relation between one of the leaf nodes and a road segment(s) corresponding to the leaf node.

4. The method according to claim 1 , wherein the current road segment is a road between adjacent nodes, and each of the adjacent nodes are crossing points between roads nearest to the current road segment in the road network information.

5. The method according to claim 1 , further comprising:
in response to having monitored that the vehicle sets off in the middle of the current road segment, building the road segment index record that includes the identification information of the vehicle, the identification information of the current road segment, and information associated with a start of the vehicle in the current road segment.

6. The method according to claim 1 , further comprising:
in response to having monitored that the vehicle stops in the middle of the current road segment, building the road segment index record that includes the identification information of the vehicle, the identification information of the current road segment, and information associated with a stop of the vehicle in the current road segment.

7. An apparatus for building a vehicle position index, comprising:
a global positioning system (GPS) device comprising a processor coupled to a memory, the processor configured to:
obtain position information of a vehicle in real time;
determine a current road segment where the vehicle is located based on a static spatial index and the position information, wherein index entries in the static spatial index are determined based on a mapping relation between spatial index items and road segments corresponding to the spatial index items;
monitor a current road segment where the vehicle is located;
build, in response to having monitored that the vehicle enters into the current road segment, a road segment index record that includes identification information of the vehicle, identification information of the current road segment, and a time when the vehicle enters into the current road segment; and
add, in response to having monitored that the vehicle leaves the current road segment, the time when the vehicle leaves the current road segment, into the road segment index record.

8. The apparatus according to claim 7 , wherein if the spatial index items are grids, the mapping relation is a mapping relation between one of the grids and a corresponding road segment(s) in the grid.

9. The apparatus according to claim 7 , wherein if the spatial index items are leaf nodes of a tree, the mapping relation is a mapping relation between one of the leaf nodes and a road segment(s) corresponding to the leaf node.

10. The apparatus according to claim 7 , wherein the current road segment is a road between adjacent nodes, and each of the adjacent nodes are crossing points between roads nearest to the current road segment in the road network information.

11. The apparatus according to claim 7 , further comprising:
responsive to having monitored that the vehicle sets off in the middle of the current road segment, building the road segment index record that includes the identification information of the vehicle, the identification information of the current road segment, and information associated with a start of the vehicle in the current road segment.

12. The apparatus according to claim 7 , further comprising:
responsive to having monitored that the vehicle stops in the middle of the current road segment, building the road segment index record that includes the identification information of the vehicle, the identification information of the current road segment, and information associated with a stop of the vehicle in the current road segment.

Assignees

• IBM

Inventors

• Duan Ning
• Ji Peng
• Qi Yi
• Yuan Ju
• Zhao qian kun
• Zhu Jun

Classifications

• G08G1/065

  by counting the vehicles in a section of the road or in a parking area, i.e. comparing incoming count with outgoing count · CPC title

• G08G1/0112 Primary

  from the vehicle, e.g. floating car data [FCD] · CPC title