[发明专利]具有受限资源路线规划最佳化器的导航系统及其操作方法

权利要求书

1.一种操作导航系统的方法，其包含：

设定用于抵达补充位置的预定抵达层级；

计算用于抵达该补充位置的估计抵达层级；

计算用于穿越一或多个行进区段的估计区段行进时间；

比较用于穿越各该行进区段的该估计区段行进时间；

计算用于抵达该补充位置的预定距离；

计算用于抵达该补充位置的区段距离；

基于符合或超出该预定抵达层级的该估计抵达层级产生目标位置，包括如果该区段距离小于该预定距离，则删除从第一中间停靠站到该补充位置的该行进区段；以及

通过控制单元，基于从该目标位置选择该补充位置产生到目的地的行进路线以供在装置上显示，所述补充位置带有穿越各该行进区段的最短的该估计区段行进时间。

2.根据权利要求1所述的方法，其再包含：

其中产生该目标位置包括基于符合或超出该预定距离的该区段距离选择该补充位置以供至少抵达该补充位置。

3.根据权利要求1所述的方法，其再包含：

计算该补充位置处的目前位置估计层级；

计算用于穿越一或多个行进区段的估计消耗层级；以及

其中产生该目标位置包括基于符合或超出该估计消耗层级的该目前位置估计层级选择该补充位置。

4.根据权利要求1所述的方法，其再包含：

计算用于穿越替代运输路线以抵达该补充位置的配给替代运输行进时间；

计算用于穿越该替代运输路线以抵达该补充位置的估计替代运输时间；以及

其中产生该目标位置包括基于符合或超出该估计替代运输时间的该配给替代运输行进时间选择该补充位置。

5.根据权利要求1所述的方法，其再包含：

计算用于穿越一或多个行进区段的估计区段财务成本；以及

其中产生该目标位置包括：

比较用于穿越各该行进区段的该估计区段财务成本；以及

以用于穿越各该行进区段最低的该估计区段财务成本选择该补充位置。

6.根据权利要求1所述的方法，其中产生该行进路线包括基于从该目标位置选择该补充位置产生从该目的地到开始位置的逆行进路线。

7.根据权利要求1所述的方法，其中产生该行进路线包括基于从该目标位置选择中间停靠站产生从该目的地到开始位置的逆行进路线。

8.根据权利要求1所述的方法，其中基于该目标位置产生到该目的地的该行进路线包括：

从该目标位置识别目的地；以及

产生经由该补充位置、中间停靠站、或其组合到该目的地的该行进路线。

9.根据权利要求1所述的方法，其中基于该目标位置产生到该目的地的该行进路线包括：

从该目标位置识别该补充位置；以及

产生到该补充位置的该行进路线。

10.根据权利要求1所述的方法，其中基于该目标位置产生到该目的地的该行进路线包括：

从该目标位置识别中间停靠站；以及

产生到该中间停靠站的该行进路线。

11.一种导航系统，其包含：

预定层级模块，供设定用于抵达补充位置的预定抵达层级；

耦接于该预定层级模块的计算器预先计算子模块，供计算用于抵达该补充位置的估计抵达层级，并且计算用于穿越一或多个行进区段的估计区段行进时间；

耦接于该预定层级模块的成本预先计算子模块，用来比较用于穿越各该行进区段的该估计区段行进时间；

耦接于该预定层级模块的回传预先计算子模块，用来基于符合或超出该预定抵达层级的该估计抵达层级产生目标位置；

耦接于该预定层级模块的预定距离计算器模块，供计算用于抵达该补充位置的预定距离；

耦接于该预定距离计算器模块的距离删除子模块，供计算用于抵达该补充位置的区段距离并且如果该区段距离小于该预定距离，则删除从第一中间停靠站到该补充位置的该行进区段；以及

耦接于该回传预先计算子模块的路线规划模块，用来基于从该目标位置选择该补充位置产生到目的地的行进路线以供在装置上显示，所述补充位置带有穿越各该行进区段的最短的该估计区段行进时间。