导航系统及其路径规划方法技术方案

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

【技术实现步骤摘要】

本专利技术关于一种，尤其涉及一种可依照使用者的偏好来规划驾驶或行走路径的导航系统及路径规划方法。
技术介绍
市面上的导航系统都具备有根据使用者所指定的出发地与目的地规划路径的功能，使得现代人在行车或走路时对导航系统的依赖越来越深，平时不但依靠导航系统引导行车路径以利使用者前往不同地点洽公、商办，假日时更常依靠导航系统的指引前往旅游景点休憩。而已知的导航系统为使用者规划路径的方式，不外乎寻找出发地及目的地之间的最短路径，以符合一般使用者想要尽快到达目的地的习惯。而为了满足使用者进一步的需 求，许多导航系统更提供了特殊的路径规划策略，例如「尽量走高速公路」的规划策略，以满足需要行驶较长路途之使用者的需求。当导航系统根据使用者选择的路径规划策略而规划出一条建议路径后，使用者通常无法进行修改，因此可能遭遇到行驶最短路径却遇上干道塞车，无法达到缩短交通时间的目的，或是依照建议路径行驶，却走到偏远而不熟悉之道路的状况。此问题长久以来造成使用者许多驾驶或行走时的不安全感及不便，实有提出一个更贴近使用者需求之解决手段的必要。
技术实现思路
本专利技术提供一种，控制导航系统根据使用者根据偏好的道路类型进行路径规划，以达到引导使用者行进的方向。本专利技术涉及一种路径规划方法，由一处理单元根据一地图数据库的路段数据，规划一出发地及一目的地之间的路径，包括分析所述出发地及目的地之间若干条路径所包括的若干条候选路段，以及每一候选路段的权重及至少一种道路类型；统计候选路段所包括的道路类型；根据一选取指令，控制每一道路类型分别对应于一权重比例；根据每一道路类型所对应的权重比例，调整与该道路类型对应之候选路段的权重，以分别产生候选路段的更新权重；及根据候选路段的更新权重，再规划所述出发地及目的地间的一偏好路径。本专利技术还涉及另一种路径规划方法，由处理单元根据地图数据库的路段数据，规划出发地及目的地之间的路径，包括分析出发地及目的地之间若干条路径所包含的若干条候选路段，以及每一候选路段的权重和至少一种道路类型；从所述的若干候选路段中选取至少一指定路段及接收对应于指定路段的权重选项，权重选项用以指示提升或降低与指定路段具有相同的道路类型的候选路段的权重；辨识所述指定路段所属的道路类型；根据指定路段的道路类型及对应的权重选项，调整包括有与指定路段相同的道路类型的每一候选路段的权重，以分别产生每一候选路段的一更新权重，当权重选项指示提升该权重时，候选路段的权重依据对应的权重比例增加，当权重选项指示降低该权重时，候选路段的权重依据对应的权重比例减少；及根据候选路段的更新权重，规划出发地到目的地间的一偏好路径。本专利技术还涉及一种导航系统，其包括地图数据库、处理单元及使用界面。地图数据库用以记录若干路段数据，路段数据中包括每一路段的节点坐标及至少一道路类型。处理单元自一出发地及一目的地之间若干条路径所包含的若干条候选路段中，分析并统计所述候选路段所属的道路类型，其中，每一道路类型对应一权重选项；处理单元还根据所述道路类型所对应的权重选项，分别对候选路段的权重加以调整，进而分别产生所述候选路段的一更新权重，使处理单元根据候选路段的更新权重再规划一偏好路径，并显示于使用界面。其中，每一权重选项对应一权重比例，权重选项用以指示提升或降低候选路段的权重，当权重选项指示提升权重时，处理单元依据权重比例增加对应的候选路段的权重，当权重选项指示降低权重时，处理单元依据权重比例减少对应的候选路段的权重。本专利技术还涉及另一导航系统，其包括地图数据库、处理单元及使用界面。地图数据库用以记录若干路段数据，路段数据中包括每一路段的节点坐标及至少一道路类型。处 理单元则自一出发地及一目的地之间若干条路径所包含的若干条候选路段中选取至少一指定路段及接收一权重选项，以及辨识指定路段对应的道路类型，以根据指定路段的道路类型以及所对应的权重选项，分别调整与指定路段具有相同的道路类型的候选路段的权重，进而分别产生候选路段的更新权重。处理单元依据候选路段的路段数据及更新权重规划偏好路径。使用界面则用以显示偏好路径。其中，每一权重选项对应一权重比例，权重选项用以指示提升或降低候选路段的权重，当权重选项指示提升权重时，处理单元依据权重比例增加对应的候选路段的权重，当权重选项指示降低权重时，处理单元依据权重比例减少对应的候选路段的权重。以上之概述与接下来的详细说明及附图，皆是为了说明本专利技术所采取之方式、手段及功效。而有关本专利技术的其它详细内容，将在后续的说明及图式中加以阐述。附图说明图I为本专利技术所提供的一种导航系统实施例的方块图。图2为一出发地到一目的地间的候选路段及建议路径示意图。图3为本专利技术所提供的一统计表示意图。图4为一出发地到一目的地间的候选路段及偏好路径示意图。图5为一出发地到一目的地间的候选路段及另一偏好路径示意图。图6为本专利技术所提供的一种路径导航方法实施例的流程图。图7为本专利技术所提供的另一种路径导航方法实施例的流程图。图中10.导航系统，102.地图数据库，104.处理单元，106.使用界面，200.建议路径，30.统计表，300.道路类型，302.长度，304.权重选项，400.偏好路径，500.偏好路径，S601-S609.流程步骤，S701-S709.流程步骤。具体实施方式图I为本专利技术所提供的一种导航系统实施例的方块图，所述的导航系统10可为一内嵌在可携式电子装置上的程序软件或韧体，将软件或韧体运算后所获得的路径信息显示在使用界面106，用以引导使用者行车或走路时的路径。所述的导航系统10包括一地图数据库102、一处理单元104及一使用界面106。使用界面106可包括一显示面板及一到多个操作组件，用以接收使用者所输入的路径规划请求及输出处理单元104所规划的路径。例如，透过使用者在显示面板上选取清单数据或以语音输入的方式，处理单元104接收一出发地及一目的地数据，并且根据地图数据库102的记录进行运算及规划，而获得从出发地到达目的地的一导航路径，再搭配地图将导航路径输出到显示面板，以供使用者依据导航路径行进。地图数据库102中包含许多路段数据，包括各个路段起、迄节点的坐标(经纬度)、路名、道路类型、道路宽度等参数。其中，道路类型可依照等级分为国道、快速道路、省道、县道、乡道等；或依照路面宽度分为宽路、窄路、巷弄等，又或可依照与地平线的相对位置分为平面道路、高架道路、隧道、车行地下道等等。因此，一路段可能同时包括多种不同的道路类型，例如道路类型为「国道」的路段，同时也具有「宽路」此一道路类型的参数。 处理单元104接收到路径规划请求时，即根据出发地及目的地所对应的经纬度，读取地图数据库102中所记录的路段数据，搜寻出发地到目的地之间的一或多条路径所包含各个候选路段，并从这些候选路段中根据预设的算法选取特定的候选路段，以及计算方向、角度及距离等，最后可产生由这些被选取的候选路段所组成的建议路径(recommendedpath)。处理单元104可输出规划完成的建议路径到使用界面106加以显示，藉以引导使用者从出发地沿着建议路径行进，直到抵达目的地。处理单元104常用的算法如Dijkstra算法，用以从出发地到目的地之间的所有路段中，依照各路段的权重(cost)规划出最短路径以作为建议本文档来自技高网...

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

【技术特征摘要】

【专利技术属性】
技术研发人员：李玮庭，
申请(专利权)人：昆达电脑科技昆山有限公司，神达电脑股份有限公司，
类型：发明
国别省市：