ROUTING METHOD AND ROUTING DEVICE FOR DETERMINING TARGET ROUTE ACCORDING TO POI DISTRIBUTION
First Claim
Patent Images
1. A routing method for determining a route from a starting point to an ending point, comprising:
- obtaining a plurality of candidate paths between the starting point and the ending point from a database;
obtaining a POI (point of interest) distribution corresponding to each of the candidate paths; and
determining the route having paths selected from the candidate paths according to the detection results.
2 Assignments
0 Petitions
Accused Products
Abstract
A routing method determines a route according to a distribution of POIs within a distance extending from the route. The distribution of POIs is derived from a POI density that is calculated by dividing an amount of POIs within the distance extending from a path with a length of the path. The cost value of the path is calculated by multiplying a weighting value to a length of the path, and the weighting value is given corresponding to the density. The route is then determined dependent on a cost value of the route derived by adding the cost values of all paths contained it.
62 Citations
14 Claims
-
1. A routing method for determining a route from a starting point to an ending point, comprising:
-
obtaining a plurality of candidate paths between the starting point and the ending point from a database; obtaining a POI (point of interest) distribution corresponding to each of the candidate paths; and determining the route having paths selected from the candidate paths according to the detection results. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A routing device for determining a target route from a starting point to an ending point, comprising:
-
a first storage device, for storing a database; a second storage device, for storing a routing program including a first program code, a second program code, and a third program code; and a routing unit, coupled to the first storage device and the second storage device, for executing the first program code for obtaining a plurality of candidate paths between the starting point and the ending point from the database stored in the first storage device;
executing the second program code for obtaining a POI distribution corresponding to each of the candidate paths; and
executing the third program code for determining a route having paths selected from the candidate paths according to the detection results. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification