Intelligent navigation device and method
AssigneeQuanta Computer Inc.
InventorsKai-Wen Tien, Jie-Min Chen
Life of this patent
Estimating the term…
Abstract
The invention discloses an intelligent navigation method comprising the following steps of: (a) defining a system circle based on a current position and a target position; (b) searching a plurality of paths between the current position and the target position from the system circle; (c) for each path, calculating a total of directional paths and a total of path-influenced factors; (d) summing up the total of directional paths and the total of path-influenced factors for each path to obtain a plurality of summations; and (e) selecting a path corresponding to the minimum of all summations to be the optimal path.
Claims5
An intelligent navigation method used in a vehicle, which comprises an input module, a wireless communication module, a position module, a control module and a display module, the intelligent navigation method comprising steps of:
- (a) defining a system circle according to a current position determined by the position module and a target position inputted through the input module by the control module;
- (b) searching a plurality of paths between the current position determined by the position module and the target position inputted through the input module from the system circle by the control module;
- (c) calculating a total of directional paths and a total of path-influenced factors for each path by the control module, wherein in step (c), the total of path-influenced factors is calculated by steps of:
- obtaining a plurality of peripheral roads according to the system circle;
- and
- respectively calculating a path-influenced factor for each peripheral road, and summing up the path-influenced factors to obtain the total of path-influenced factors, wherein the path-influenced factor is calculated by following formula:
- Δ
-
-
- A
- ϖ
- ′
- =
- (
- M
- ϖ
- t
-
- C
- _
- +
- M
- ϖ
- ′
- t
-
- C
- _
- ′
-
- P
- )
-
- Δ
-
-
- t
- s
- +
- M
- ϖ
- t
-
- C
- _
-
- Δ
-
-
- t
- f
- wherein
- M
- ->
- t
- represents a vehicle flow rate received by the wireless communication module per unit time in one section of the current position;
- {right arrow over (C)} represents an averaged vehicle length in the section of the current position;
- M
- ⇀
- ′
- t
- represents a vehicle flow received by the wireless communication module rate per unit time in the peripheral road;
- {right arrow over (C)}′ represents an averaged vehicle length in the peripheral road;
- Δts represents a time obtained by dividing a path length by an averaged vehicle speed in the section of the current position;
- Δtf represents a time between unallowable and allowable passing controlled by a traffic light in the section of the current position;
- P represents a probability that one vehicle drives to a certain section in the peripheral road;
- (d) summing up the total of directional paths and the total of path-influenced factors for each path to obtain a plurality of summations;
- and
- (e) selecting one path corresponding to a minimum of all summations as an optimal path determined by the control module according to the current position and the target position, wherein the optimal path is displayed by the display module.
Dependencies are inferred from the claim text.