NAVIGATION SYSTEMS AND ROUTE PLANNING METHODS THEREOF
First Claim
1. A route planning method for use in an electronic device having a navigation system for navigating from a starting point to a destination, comprising:
- acquiring current position of the electronic device;
obtaining a decision point corresponding to the current position in a planned route, wherein the decision point has a dedicated moving direction which is planned by the planned route and a plurality of possible moving directions;
generating a plurality of candidate routes, destined to the destination, corresponding to the possible moving directions; and
navigating the electronic device to the destination by utilizing the planned route or one of the candidate routes.
2 Assignments
0 Petitions
Accused Products
Abstract
Route planning methods for navigating an electronic device having a navigation system from a starting point to a destination are disclosed. The method comprises the following steps. First, current position of the electronic device is acquired. Next, a decision point corresponding to the current position is obtained in a planned route in which the decision point has a dedicated moving direction which is planned by the planned route and a plurality of possible moving directions. Accordingly, pluralities of candidate routes, destined to the destination, corresponding to the possible moving directions are generated. Next, the electronic device is navigated to the destination using the planned route or one of the candidate routes.
-
Citations
16 Claims
-
1. A route planning method for use in an electronic device having a navigation system for navigating from a starting point to a destination, comprising:
-
acquiring current position of the electronic device; obtaining a decision point corresponding to the current position in a planned route, wherein the decision point has a dedicated moving direction which is planned by the planned route and a plurality of possible moving directions; generating a plurality of candidate routes, destined to the destination, corresponding to the possible moving directions; and navigating the electronic device to the destination by utilizing the planned route or one of the candidate routes. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A navigation system for use in an electronic device, comprising:
-
a display unit; a processing unit, acquiring current position of the electronic device and obtaining a decision point corresponding to the current position in a planned route, wherein the decision point has a dedicated moving direction which is planned by the planned route and a plurality of possible moving directions; and a route planning unit, generating a plurality of candidate routes, destined to the destination, corresponding to the possible moving directions, wherein the processing unit navigates the electronic device to the destination by utilizing the planned route or one of the candidate routes when moving through the decision point. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A route planning method for use in an electronic device having a navigation system for navigating from a starting point to a destination, comprising:
-
planning a first route according to the starting point and the destination, wherein the first route comprises at least one decision point, and the decision point has a dedicated moving direction which is planned by the first route and a plurality of possible moving directions; pre-planning a plurality of second candidate routes, destined to the destination, corresponding to the possible moving directions when moving between the starting point and the decision point; and selecting a replacement route from the second candidate routes to replace the first route and navigating the electronic device to the destination utilizing the replacement route when moving through the decision point and deviating from the dedicated moving direction planned by the first route. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A machine-readable storage medium comprising a computer program, which, when executed, causes a device to perform a route planning method, and the method comprising:
-
generating a planned route, wherein the device performs a navigation process according to the planned route; acquiring current position of the device; obtaining a decision point corresponding to the current position in the planned route, wherein the decision point has a dedicated moving direction which is planned by the planned route and a plurality of possible moving directions; generating a plurality of candidate routes, destined to the destination, corresponding to the possible moving directions; and navigating the device to the destination by utilizing the planned route or one of the candidate routes.
-
Specification