APPARATUS AND METHOD FOR CALCULATING REFERENCE ROUTE OF MOVING OBJECT
First Claim
1. An apparatus for calculating a reference route of a moving object, the apparatus comprising:
- a region divider configured to divide a region comprising an origin and a destination of the moving object into a plurality of cells;
a data mapper configured to map a plurality of pieces of position data of the moving object to the plurality of cells;
a main cell selector configured to select one or more main cells from among the plurality of cells according to numbers of the plurality of pieces of the position data mapped to the respective plurality of cells; and
a reference route calculator configured to form the reference route of the moving object by sequentially connecting the origin, the one or more main cells, and the destination,wherein the region divider, the data mapper, the main cell selector, and the reference route calculator are implemented via at least one CPU or at least one hardware processor.
1 Assignment
0 Petitions
Accused Products
Abstract
Disclosed are an apparatus and method for calculating a reference route of a moving object. The apparatus for calculating a reference route of a moving object includes a region divider configured to divide a region including an origin and a destination of the moving object into a plurality of cells; a data mapper configured to map position data of the moving object to the plurality of cells; a main cell selector configured to select one or more main cells from among the plurality of cells according to number of pieces of the position data that are mapped to the respective plurality of cells; and a reference route calculator configured to form the reference route of the moving object by sequentially connecting the origin, the one or more main cells, and the destination.
27 Citations
27 Claims
-
1. An apparatus for calculating a reference route of a moving object, the apparatus comprising:
-
a region divider configured to divide a region comprising an origin and a destination of the moving object into a plurality of cells; a data mapper configured to map a plurality of pieces of position data of the moving object to the plurality of cells; a main cell selector configured to select one or more main cells from among the plurality of cells according to numbers of the plurality of pieces of the position data mapped to the respective plurality of cells; and a reference route calculator configured to form the reference route of the moving object by sequentially connecting the origin, the one or more main cells, and the destination, wherein the region divider, the data mapper, the main cell selector, and the reference route calculator are implemented via at least one CPU or at least one hardware processor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A method of calculating a reference route of a moving object, the method comprising:
-
dividing a region including an origin and a destination of the moving object into a plurality of cells; mapping a plurality of pieces of position data of the moving object to the plurality of cells; selecting one or more main cells from among the plurality of cells according to numbers of the plurality of pieces of the position data mapped to the respective plurality of cells; and forming the reference route of the moving object by sequentially connecting the origin, the one or more main cells, and the destination. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27)
-
Specification