[发明专利]导航系统及其路径规划方法

说明书

【技术领域】

本发明关于一种导航系统及其路径规划方法，尤其涉及一种可依照使用者的偏好来规划驾驶或行走路径的导航系统及路径规划方法。

【背景技术】

市面上的导航系统都具备有根据使用者所指定的出发地与目的地规划路径的功能，使得现代人在行车或走路时对导航系统的依赖越来越深，平时不但依靠导航系统引导行车路径以利使用者前往不同地点洽公、商办，假日时更常依靠导航系统的指引前往旅游景点休憩。

而已知的导航系统为使用者规划路径的方式，不外乎寻找出发地及目的地之间的最短路径，以符合一般使用者想要尽快到达目的地的习惯。而为了满足使用者进一步的需求，许多导航系统更提供了特殊的路径规划策略，例如「尽量走高速公路」的规划策略，以满足需要行驶较长路途之使用者的需求。

当导航系统根据使用者选择的路径规划策略而规划出一条建议路径后，使用者通常无法进行修改，因此可能遭遇到行驶最短路径却遇上干道塞车，无法达到缩短交通时间的目的，或是依照建议路径行驶，却走到偏远而不熟悉之道路的状况。此问题长久以来造成使用者许多驾驶或行走时的不安全感及不便，实有提出一个更贴近使用者需求之解决手段的必要。

【发明内容】

本发明提供一种导航系统及其路径规划方法，控制导航系统根据使用者根据偏好的道路类型进行路径规划，以达到引导使用者行进的方向。

本发明涉及一种路径规划方法，由一处理单元根据一地图数据库的路段数据，规划一出发地及一目的地之间的路径，包括：分析所述出发地及目的地之间若干条路径所包括的若干条候选路段，以及每一候选路段的权重及至少一种道路类型；统计候选路段所包括的道路类型；根据一选取指令，控制每一道路类型分别对应于一权重比例；根据每一道路类型所对应的权重比例，调整与该道路类型对应之候选路段的权重，以分别产生候选路段的更新权重；及根据候选路段的更新权重，再规划所述出发地及目的地间的一偏好路径。

本发明还涉及另一种路径规划方法，由处理单元根据地图数据库的路段数据，规划出发地及目的地之间的路径，包括：分析出发地及目的地之间若干条路径所包含的若干条候选路段，以及每一候选路段的权重和至少一种道路类型；从所述的若干候选路段中选取至少一指定路段及接收对应于指定路段的权重选项，权重选项用以指示提升或降低与指定路段具有相同的道路类型的候选路段的权重；辨识所述指定路段所属的道路类型；根据指定路段的道路类型及对应的权重选项，调整包括有与指定路段相同的道路类型的每一候选路段的权重，以分别产生每一候选路段的一更新权重，当权重选项指示提升该权重时，候选路段的权重依据对应的权重比例增加，当权重选项指示降低该权重时，候选路段的权重依据对应的权重比例减少；及根据候选路段的更新权重，规划出发地到目的地间的一偏好路径。

本发明还涉及一种导航系统，其包括：地图数据库、处理单元及使用界面。地图数据库用以记录若干路段数据，路段数据中包括每一路段的节点坐标及至少一道路类型。处理单元自一出发地及一目的地之间若干条路径所包含的若干条候选路段中，分析并统计所述候选路段所属的道路类型，其中，每一道路类型对应一权重选项；处理单元还根据所述道路类型所对应的权重选项，分别对候选路段的权重加以调整，进而分别产生所述候选路段的一更新权重，使处理单元根据候选路段的更新权重再规划一偏好路径，并显示于使用界面。其中，每一权重选项对应一权重比例，权重选项用以指示提升或降低候选路段的权重，当权重选项指示提升权重时，处理单元依据权重比例增加对应的候选路段的权重，当权重选项指示降低权重时，处理单元依据权重比例减少对应的候选路段的权重。

本发明还涉及另一导航系统，其包括：地图数据库、处理单元及使用界面。地图数据库用以记录若干路段数据，路段数据中包括每一路段的节点坐标及至少一道路类型。处理单元则自一出发地及一目的地之间若干条路径所包含的若干条候选路段中选取至少一指定路段及接收一权重选项，以及辨识指定路段对应的道路类型，以根据指定路段的道路类型以及所对应的权重选项，分别调整与指定路段具有相同的道路类型的候选路段的权重，进而分别产生候选路段的更新权重。处理单元依据候选路段的路段数据及更新权重规划偏好路径。使用界面则用以显示偏好路径。其中，每一权重选项对应一权重比例，权重选项用以指示提升或降低候选路段的权重，当权重选项指示提升权重时，处理单元依据权重比例增加对应的候选路段的权重，当权重选项指示降低权重时，处理单元依据权重比例减少对应的候选路段的权重。