CN102759362A - 导航系统及其路径规划方法 - Google Patents
导航系统及其路径规划方法 Download PDFInfo
- Publication number
- CN102759362A CN102759362A CN2011101096370A CN201110109637A CN102759362A CN 102759362 A CN102759362 A CN 102759362A CN 2011101096370 A CN2011101096370 A CN 2011101096370A CN 201110109637 A CN201110109637 A CN 201110109637A CN 102759362 A CN102759362 A CN 102759362A
- Authority
- CN
- China
- Prior art keywords
- weight
- road section
- section
- candidate road
- candidate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Navigation (AREA)
Abstract
一种路径规划方法,由处理单元根据地图数据库的路段数据,规划出发地及目的地间的路径,该方法包括:分析所述出发地及目的地之间若干条路径所包含的若干候选路段,以及每一候选路段的权重与至少一种道路类型;统计所述候选路段所包括的多种道路类型;根据一选取指令,控制统计的每一道路类型分别对应于一权重比例;根据每一道路类型所对应的权重比例,调整与所述道路类型对应的候选路段的权重,以分别产生每一候选路段的更新权重;及根据每一候选路段的更新权重,重新规划同一出发地及目的地间的一偏好路径。
Description
【技术领域】
本发明关于一种导航系统及其路径规划方法,尤其涉及一种可依照使用者的偏好来规划驾驶或行走路径的导航系统及路径规划方法。
【背景技术】
市面上的导航系统都具备有根据使用者所指定的出发地与目的地规划路径的功能,使得现代人在行车或走路时对导航系统的依赖越来越深,平时不但依靠导航系统引导行车路径以利使用者前往不同地点洽公、商办,假日时更常依靠导航系统的指引前往旅游景点休憩。
而已知的导航系统为使用者规划路径的方式,不外乎寻找出发地及目的地之间的最短路径,以符合一般使用者想要尽快到达目的地的习惯。而为了满足使用者进一步的需求,许多导航系统更提供了特殊的路径规划策略,例如「尽量走高速公路」的规划策略,以满足需要行驶较长路途之使用者的需求。
当导航系统根据使用者选择的路径规划策略而规划出一条建议路径后,使用者通常无法进行修改,因此可能遭遇到行驶最短路径却遇上干道塞车,无法达到缩短交通时间的目的,或是依照建议路径行驶,却走到偏远而不熟悉之道路的状况。此问题长久以来造成使用者许多驾驶或行走时的不安全感及不便,实有提出一个更贴近使用者需求之解决手段的必要。
【发明内容】
本发明提供一种导航系统及其路径规划方法,控制导航系统根据使用者根据偏好的道路类型进行路径规划,以达到引导使用者行进的方向。
本发明涉及一种路径规划方法,由一处理单元根据一地图数据库的路段数据,规划一出发地及一目的地之间的路径,包括:分析所述出发地及目的地之间若干条路径所包括的若干条候选路段,以及每一候选路段的权重及至少一种道路类型;统计候选路段所包括的道路类型;根据一选取指令,控制每一道路类型分别对应于一权重比例;根据每一道路类型所对应的权重比例,调整与该道路类型对应之候选路段的权重,以分别产生候选路段的更新权重;及根据候选路段的更新权重,再规划所述出发地及目的地间的一偏好路径。
本发明还涉及另一种路径规划方法,由处理单元根据地图数据库的路段数据,规划出发地及目的地之间的路径,包括:分析出发地及目的地之间若干条路径所包含的若干条候选路段,以及每一候选路段的权重和至少一种道路类型;从所述的若干候选路段中选取至少一指定路段及接收对应于指定路段的权重选项,权重选项用以指示提升或降低与指定路段具有相同的道路类型的候选路段的权重;辨识所述指定路段所属的道路类型;根据指定路段的道路类型及对应的权重选项,调整包括有与指定路段相同的道路类型的每一候选路段的权重,以分别产生每一候选路段的一更新权重,当权重选项指示提升该权重时,候选路段的权重依据对应的权重比例增加,当权重选项指示降低该权重时,候选路段的权重依据对应的权重比例减少;及根据候选路段的更新权重,规划出发地到目的地间的一偏好路径。
本发明还涉及一种导航系统,其包括:地图数据库、处理单元及使用界面。地图数据库用以记录若干路段数据,路段数据中包括每一路段的节点坐标及至少一道路类型。处理单元自一出发地及一目的地之间若干条路径所包含的若干条候选路段中,分析并统计所述候选路段所属的道路类型,其中,每一道路类型对应一权重选项;处理单元还根据所述道路类型所对应的权重选项,分别对候选路段的权重加以调整,进而分别产生所述候选路段的一更新权重,使处理单元根据候选路段的更新权重再规划一偏好路径,并显示于使用界面。其中,每一权重选项对应一权重比例,权重选项用以指示提升或降低候选路段的权重,当权重选项指示提升权重时,处理单元依据权重比例增加对应的候选路段的权重,当权重选项指示降低权重时,处理单元依据权重比例减少对应的候选路段的权重。
本发明还涉及另一导航系统,其包括:地图数据库、处理单元及使用界面。地图数据库用以记录若干路段数据,路段数据中包括每一路段的节点坐标及至少一道路类型。处理单元则自一出发地及一目的地之间若干条路径所包含的若干条候选路段中选取至少一指定路段及接收一权重选项,以及辨识指定路段对应的道路类型,以根据指定路段的道路类型以及所对应的权重选项,分别调整与指定路段具有相同的道路类型的候选路段的权重,进而分别产生候选路段的更新权重。处理单元依据候选路段的路段数据及更新权重规划偏好路径。使用界面则用以显示偏好路径。其中,每一权重选项对应一权重比例,权重选项用以指示提升或降低候选路段的权重,当权重选项指示提升权重时,处理单元依据权重比例增加对应的候选路段的权重,当权重选项指示降低权重时,处理单元依据权重比例减少对应的候选路段的权重。
以上之概述与接下来的详细说明及附图,皆是为了说明本发明所采取之方式、手段及功效。而有关本发明的其它详细内容,将在后续的说明及图式中加以阐述。
【附图说明】
图1为本发明所提供的一种导航系统实施例的方块图。
图2为一出发地到一目的地间的候选路段及建议路径示意图。
图3为本发明所提供的一统计表示意图。
图4为一出发地到一目的地间的候选路段及偏好路径示意图。
图5为一出发地到一目的地间的候选路段及另一偏好路径示意图。
图6为本发明所提供的一种路径导航方法实施例的流程图。
图7为本发明所提供的另一种路径导航方法实施例的流程图。
图中:10.导航系统,102.地图数据库,104.处理单元,106.使用界面,200.建议路径,30.统计表,300.道路类型,302.长度,304.权重选项,400.偏好路径,500.偏好路径,S601-S609.流程步骤,S701-S709.流程步骤。
【具体实施方式】
图1为本发明所提供的一种导航系统实施例的方块图,所述的导航系统10可为一内嵌在可携式电子装置上的程序软件或韧体,将软件或韧体运算后所获得的路径信息显示在使用界面106,用以引导使用者行车或走路时的路径。
所述的导航系统10包括一地图数据库102、一处理单元104及一使用界面106。
使用界面106可包括一显示面板及一到多个操作组件,用以接收使用者所输入的路径规划请求及输出处理单元104所规划的路径。例如,透过使用者在显示面板上选取清单数据或以语音输入的方式,处理单元104接收一出发地及一目的地数据,并且根据地图数据库102的记录进行运算及规划,而获得从出发地到达目的地的一导航路径,再搭配地图将导航路径输出到显示面板,以供使用者依据导航路径行进。
地图数据库102中包含许多路段数据,包括各个路段起、迄节点的坐标(经纬度)、路名、道路类型、道路宽度等参数。其中,道路类型可依照等级分为国道、快速道路、省道、县道、乡道等;或依照路面宽度分为宽路、窄路、巷弄等,又或可依照与地平线的相对位置分为平面道路、高架道路、隧道、车行地下道等等。因此,一路段可能同时包括多种不同的道路类型,例如道路类型为「国道」的路段,同时也具有「宽路」此一道路类型的参数。
处理单元104接收到路径规划请求时,即根据出发地及目的地所对应的经纬度,读取地图数据库102中所记录的路段数据,搜寻出发地到目的地之间的一或多条路径所包含各个候选路段,并从这些候选路段中根据预设的算法选取特定的候选路段,以及计算方向、角度及距离等,最后可产生由这些被选取的候选路段所组成的建议路径(recommended path)。处理单元104可输出规划完成的建议路径到使用界面106加以显示,藉以引导使用者从出发地沿着建议路径行进,直到抵达目的地。处理单元104常用的算法如Dijkstra算法,用以从出发地到目的地之间的所有路段中,依照各路段的权重(cost)规划出最短路径以作为建议路径;利用Dijkstra算法计算权重时,所述的权重即为每一路段的距离值。
以图2所示的候选路段示意图为例说明:出发地A到目的地B之间包括多条路径,每条路径上包含多个节点,如:C、D到I等节点,相邻的两个节点所连结的路段为候选路段。换言之,出发地A到目的地B之间可包括多条由不同候选路段串连而成的路径。图2所示的各个候选路段所对应的道路类型及距离列表如下表一:
【表一】
本例中,处理单元104根据预设的算法,规划出的最短路径为出发地A经C、E、F、H到B各节点间的候选路段所组成的建议路径200。
在本例中,处理单元104根据所搜寻到的出发地A与目的地B之间各候选路段的资料,对这些候选路段进行统计和分析,以归纳出所有候选路段所包括的道路类型,还可进一步统计每一种道路类型在建议路径中的长度。对候选路段的分析完成后,处理单元104可产生含有选项的一统计表,并可将统计表输出到使用界面106的显示面板显示。
使用者可透过使用界面106对统计表的选项进行选取而产生一选取指令,用以将所选取的选项指定给相对应的道路类型。处理单元104再根据使用界面106所接收到的控制指令(例如使用者按压「重新规划」按钮),依照各候选路段所对应的道路类型重新计算各候选路段的权重,进而产生各候选路段的更新权重。处理单元104可根据对应于各个候选路段的更新权重,从出发地到目的地之间的各候选路段当中,根据使用者所偏好的道路类型重新规划出一偏好路径(preferred path)。
具体例示请参照图3所示的统计表示意图。本实施例的统计表30分别显示如图2所示的出发地A到目的地B之间各候选路段的统计资料,包括多种道路类型300、每一道路类型在建议路径中的长度302,以及每一道路类型所对应的一权重选项304。根据处理单元104的分析,所有出发地A到目的地B间所包括的各路段之道路类型300包括:国道、快速道路、省道、县道、乡道、巷弄、窄路、宽路、隧道及车行地下道;而经由处理单元104计算及规划出来的建议路径中,共包括上述道路类型中的:国道、省道、县道、乡道、宽路及隧道。
本例中的权重选项304包括「加重权重」、「尽量避免」及「无视」,每个权重选项304对应到一权重比例,用于指示将属于相对应的道路类型300的候选路段的权重加以提升或降低。当特定一种道路类型所对应的「加重权重」被选取时,属于所述特定道路类型的候选路段的权重将依照一权重比例提升,以增加该种道路类型的路段被选取的机率,如图3中所示的「快速道路」和「宽路」;当「尽量避免」被选取时,所对应的特定道路类型的候选路段的权重则根据另一权重比例减少,以降低该类型的路段被选取的机率,如图3所示的「乡道」;而当「无视」被选取时,所对应的特定道路类型的候选路段的权重不变,如图3所示的「省道」。上述的权重选项的内容可以以其它可指示出提升或降低权重的意义的文字、数字或图形的形式表现。
处理单元104根据预设的算法规划建议路径时,可按照各段候选路段的权重计算应选取的路段。以Dijkstra算法来规划最短路径为例,每一路段的权重即为该路段的距离(可经由计算该路段的起、迄点经纬度而得),权重总和最小值所组成的路径即为最短路径。
在本实施例中,使用者于使用界面106对「快速道路」和「宽路」进行输入,产生一选取指令使「快速道路」和「宽路」对应「加重权重」,以及产生选取指令使「乡道」对应「尽量避免」,其它的道路类型则维持对应到「无视」。处理单元104根据每一选项所对应的一权重比例重新计算出发地A到目的地B之间各候选路段的更新权重。例如:「加重权重」所对应的权重比例为增加原权重百分之五十,因此,对应到「加重权重」的道路类型的路段,其更新权重为增加原权重的百分之五十;而「尽量避免」所对应的权重比例为降低原权重百分之五十,因此,对应到「尽量避免」的道路类型的路段,更新权重为降低原权重的百分之五十。
举一具体例示来说,当任一路段原先的权重为40%,该路段若对应到「加重权重」的选项,其更新权重即提升为60%;若对应到「尽量避免」的选项,更新权重即降低为20%;而若对应到「无视」时,则维持原有的权重。
再举另一例示说明:当路段的距离为路段的权重,且距离越短权重越大时,被「加重权重」的路段的更新权重将小于原本的距离值,使更新后的权重提升;而「尽量避免」的路段的更新权重则大于原本的距离值,使更新后的权重降低。例如当其中一候选路段的道路类型为快速道路,权重为50(即距离长度为50公里),根据使用者的偏好选择使快速道路「加重权重」时,该候选路段的权重将由处理单元104重新计算后更新为25。
值得一提的是,当同一候选路段同时属于二种以上的道路类型,且二种以上的道路类型同被指定提升或降低权重时,在本实施例中可采用仅加权一次的手段。例如:处理单元104根据使用者在统计表30的设定,而重新计算候选路段A-D的权重时,即使候选路段A-D的道路类型同时符合「快速道路」及「宽路」,但处理单元104仍仅就A-D的权重加权50%,使得候选路段A-D的更新权重为60。但上述手段仅为实作时的其中一种方式,在其它实施例中,则可视导航系统10的整体设计,采用累计加权或倍数加权等其它更新权重的手段。
待处理单元104将出发地A到目的地B的所有候选路段都根据统计表30中对应的权重选项304重新计算权重后,处理单元104再根据各候选路段的更新权重而规划出连接出发地A到目的地B的一偏好路径。
经处理单元104依照图3所示之统计表30的权重选项304重新计算后,图2所示的出发地A到目的地B的候选路段的权重列表如下表二:
【表二】
因此,处理单元104根据各候选路段的更新权重重新规划出的路径则为出发地A经C、E、G、H到目的地B,如图4所示的偏好路径400。待处理单元104规划出新的偏好路径400后,可再搭配地图信息将偏好路径400输出到使用界面106的显示面板上,藉以引导使用者。
值得一提的是,若有二个路段节点之间同时有多个候选路段,而这些候选路段具有相同的更新权重时,处理单元104则可选取距离较短的路段以继续规划偏好路径。
从图4所示的偏好路径400可知,处理单元104所规划的路径依照使用者对道路类型的偏好进行计算,不再单纯只根据路径的长短、或预设的固定权重来安排路径,让导航系统10更弹性、灵活地依据使用者驾驶或行进的期望而提供导航信息。
除了根据处理单元104产生的统计表30直接选取喜好或不喜好的道路类型外,在另一实施例则可以选取特定候选路段的方式来达成修改导航路径的目的。
如图2所示,当处理单元104根据预设的算法计算及规划出建议路径后,可将建议路径显示在使用界面106的显示面板上。
使用者可透过控制操作组件、或利用其它的输入单元,在使用界面106选取连接出发地A到目的地B之间的至少一段候选路段为指定路段,并产生一选取指令以控制处理单元104处理。例如控制左、右方向键在显示面板上移动指标,到预定的路段位置后加以选取,或是当显示面板为触控面板时,可直接在触控面板上点选特定的路段,或是直接输入路段数据以选定指定路段。而所述的可选取的指定路段,可包括被选取为建议路径的候选路段、以及未被选取为建议路径的候选路段。
假设在本例中,使用者选取C-E及F-B二个候选路段作为指定路段,并分别输入不同的权重选项,例如:当使用者在选取指定路段后,使用界面106分别显示一选单以供点选。假设经点选后,本例中对C-E路段的权重选项为「尽量避免」、对F-B路段的权重选项则为「加重权重」。
处理单元104接收到经点选而产生的选取指令及对应的权重选项后,会先辨识出指定路段所属的道路类型,以本例而言,C-E路段所属的道路类型包括「国道」及「宽路」,而F-B路段所属的道路类型则包括「县道」。
接着,处理单元104即根据辨识出的道路类型比对各候选路段,以找出具有与指定路段相同的道路类型的其它候选路段,并根据指定路段所对应的权重选项调整各个候选路段的权重。以本例来说,其中,A-C、A-D、D-E、E-G、G-H及I-B路段的道路类型都包括「国道」及「宽路」至少其一,因此,上述路段的权重则根据C-E路段所对应的「尽量避免」而降低权重。同样地,F-H路段的道路类型包括「县道」,因此则根据F-B路段所对应的「加重权重」提升权重。
若沿用前一实施例中所述的权重比例来计算,处理单元104根据指定路段所对应的道路类型及权重选项调整候选路段的权重后,分别产生如下表三所示的更新权重:
【表三】
处理单元104根据各候选路段的更新权重,重新规划出的路径则为出发地A经C、F、H到目的地B,如图5所示的偏好路径500。重新规划后的偏好路径500亦可搭配地图信息输出到使用界面106的显示面板以引导使用者。
图6为本发明所提供的一种导航路径规划方法实施例的流程图,所述的导航路径规划方法适用于一导航系统,因此请一并参照图1所示的导航系统10示意图。
处理单元104可根据地图数据库102中的路段数据,搜寻及分析使用者所选定的出发地到目的地之间所包括的一或多条路径,以及每条路径所包含的多个候选路段,和每个候选路段的道路类型(S601)。
其中,处理单元104可能预先根据地图数据库102的数据及预设的算法规划出建议路径,例如一条最短路径,用以引导使用者以最短距离自出发地抵达目的地。当使用者不欲依照预设的建议路径行走时,处理单元104可于接收到使用者透过使用界面106所输入的路径分析指令后,开始进行上述的候选路段与道路类型分析,例如当建议路径显示在使用界面106时,同时显示一「重新规划」之选项供使用者选取而产生路径分析指令。
处理单元104可根据分析后的结果统计出发地与目的地之间各候选路段的道路类型的数量及种类(S603),并可产生一统计表以输出到使用界面106供使用者检视。参阅图3所示,统计表30可包括这些候选路段所包括的道路类型300、每一道路类型300所对应的路段在建议路径中的长度302,以及对应于每一道路类型300的一权重选项304。使用者可根据不同道路类型300的长度302,得知建议路径中是否包含过多使用者不欲行经的道路类型,进而启动依照道路类型302重新规划路径的功能。
权重选项304可包括「加重权重」、「尽量避免」及「无视」或其它具有相同或相似概念的内容,每一权重选项304对应一权重比例以指示提升或降低权重值。例如:「加重权重」及「尽量避免」的选项分别提升原权重的50%及降低原权重的50%,「无视」则不调整权重。
特别强调的是,上述的权重选项304的内容仅为一例示而非本发明之限制。在其它实施例中,亦可直接以「加重权重的50%」、「降低权重的50%」及「不变」;或是直接供使用者输入数值如「30%」或「-60%」的方式以作为所述的权重选项。导航系统10仅需依照权重选项设计的方式,在程序内存(图未示)中烧录相对应的韧体,使处理单元104进行正确的判断及计算即可达成如上述具体例示相同的效果。
使用者可透过使用界面106的操作单元(如按钮)或触控式的显示面板对统计表30的权重选项304进行输入,以产生选取指令使不同的道路类型依照使用者的需求而对应到不同的权重选项。例如将「快速道路」和「宽路」所对应的权重选项304由预设的「无视」改为「加重权重」,以及将「乡道」所对应的权重选项304改为「尽量避免」。待使用者选取好欲调整权重的道路类型300后,再透过操作单元或显示面板输入控制指令,使处理单元104根据控制指令开始读取使用界面106所接收的输入,并根据各道路类型300所对应的权重选项304,将出发地到目的地之间的候选路段进行相对应的权重调整(S605)。
例如其中一候选路段的道路类型为「乡道」,其原本的权重为40%,根据上述例示的权重选项304进行调整,降低原权重的50%后,产生该候选路段的更新权重为20%,藉以降低在多个候选路段当中,属于乡道的路段被选取的机率。
将这些候选路段依照相对应的道路类型和权重选项调整后,处理单元104再根据各候选路段的更新权重重新规划一偏好路径(S607),藉此让使用者所偏好行进的道路类型出现的机率增加,以及让使用者所欲避免接触的道路类型减少被选取的可能。
最后,处理单元104可将重新规划好的偏好路径与该路径的相关地图信息(如路段长度、方向等)输出到使用界面106(S609),以供使用者检视及依循。
若使用者仍有再进一步调整路径的需求,则可再返回至步骤S603及其以下执行。例如再度将「乡道」的权重选项304指定为「尽量避免」,以控制处理单元104将前次已降低权重为20%的乡道路段,再一次降低50%的权重,产生出10%的更新权重,以利处理单元104再次规划偏好路径。
图7提供另一种导航路径规划方法实施例的流程图。当使用者希望导航系统10以使用者偏好的道路类型重新规划路径时,可从出发地到目的地间各个候选路段中,选取至少一路段为指定路段,并分别输入各指定路段所对应的一权重选项(S701)。例如:若使用界面106已显示由处理单元104根据预设的算法规划的建议路径时,可从使用界面106所显示路段画面中选择特定路段作为指定路段。或是使用者不透过处理单元104提供建议路径,而直接输入路段资料以决定指定路段,让处理单元104可直接根据道路类型进行道路规划。
处理单元104读取地图数据库102的路段数据,以辨识出指定路段所属的道路类型后(S703),可用该指定路段的权重选项,调整属于相同道路类型的各候选路段,以产生各候选路段的一更新权重(S705)。
其中,指定路段可能同时属于多个道路类型,处理单元104对候选路段进行权重调整时,可对与指定路段的其中任一种道路类型相符的候选路段进行调整。而若同一候选路段所属的多个道路类型都与指定路段的道路类型相同、且所对应的权重选项亦同为提升权重比例、或同为降低权重比例时,处理单元104可以对该候选路段的权重仅进行一次调整。
待连接出发地及目的地间的各候选路段的权重经过更新后,处理单元104再依照各候选路段的更新权重重新规划一偏好路径(S707)。由于各候选路段的权重系根据使用者所喜好的道路类型而增加权重、或根据使用者的偏恶而降低权重,因此,处理单元104根据更新权重所规划的偏好路径,可增加使用者所偏好的道路类型出现的机率,以及降低使用者所不欲行经的道路类型出现的机率。
处理单元104可配合地图信息将偏好路径输出到使用界面106(S709),以引导使用者根据偏好路径行进。
藉由上述各实施例与相对应的表格及图式的说明,本发明已揭露一种可针对不同的道路类型进行路径规划的导航路径规划系统及方法。本发明可根据使用者对不同道路类型的偏好程度,将可连接出发地到目的地之间的各候选路段,依照对应的道路类型变更这些候选路段的权重,使导航引擎所规划出的路径更贴近使用者的驾驶或行走习惯。
藉由本发明所提供的导航路径规划系统及方法,提供更弹性且灵活的导航服务,让使用者可依据驾驶或行走当时的交通状况、或是驾驶人对驾驶技术或道路类型的掌握度,自行决定是否依最短路径行进以节省时间、或是选择干道以外的路径(如窄路、巷弄)以避开壅塞的车潮、或是选择避开不熟悉的道路类型以增加驾驶的安全性。相较于习知的导航系统只能提供最短路径、尽量走高速公路、或避开收费站等有限制的导航选项,本发明更能符合使用者的使用习惯及需求。
然而,上述各实施例当中的组件及步骤,仅为阐述本发明所举的例示,并无自限所请求保护范围的意图。凡遵循本发明之精神及根据本发明所揭示的技术手段,而进行微幅的修饰或改变者,亦属本发明所保护之范畴。
Claims (12)
1.一种路径规划方法,由一处理单元根据一地图数据库的路段数据,规划一出发地及一目的地之间的路径,该方法包括:
分析该出发地及该目的地之间若干条路径所包含的若干条候选路段,以及每一这些候选路段的至少一道路类型及一权重;
统计这些候选路段所包括的这些道路类型;
根据一选取指令,控制每一这些道路类型分别对应于一权重比例;
根据每一这些道路类型所对应的该权重比例,调整与这些道路类型对应的这些候选路段的该权重,以分别产生这些候选路段的一更新权重;及
根据这些候选路段的这些更新权重,规划该出发地及该目的地间的一偏好路径。
2.如权利要求1所述的路径规划方法,其特征在于根据该选取指令控制每一这些道路类型分别对应于该权重比例的步骤更包括:根据该选取指令在分别对应于不同权重比例的若干权重选项中进行选取,其中,该权重选项用以指示提升或降低属于该道路类型的该候选路段的该权重;及
在调整这些候选路段的该权重,以产生这些更新权重的步骤更包括:当该权重选项指示提升该权重时,该候选路段的该权重依据该候选路段的该道路类型所对应的该权重比例增加,及当该权重选项指示降低该权重时,该候选路段的该权重依据该候选路段的该道路类型所对应的该权重比例减少。
3.如权利要求2所述的路径规划方法,其特征在于,统计这些候选路段所包括的这些道路类型之后,更包括:
显示这些道路类型及该权重选项于一统计表。
4.如权利要求1所述的路径规划方法,其特征在于,调整这些候选路段的该权重,以产生这些更新权重的步骤包括:
当其中一候选路段包括多种道路类型,且这些道路类型所对应的该权重选项皆指示提升或皆指示降低该权重时,该候选路段根据这些权重选项之一的指示增加或减少该权重。
5.如权利要求1所述的路径规划方法,其特征在于,控制这些道路类型分别对应于该权重比例之后,更包括:
接收一控制指令,以调整这些候选路段的该权重及规划该偏好路径。
6.如权利要求1所述的路径规划方法,其特征在于,根据这些更新权重,规划该偏好路径的步骤中包括:
当这些候选路段的这些更新权重相同时,选取距离较短的该候选路段。
7.一种路径规划方法,由一处理单元根据一地图数据库的路段数据,规划一出发地及一目的地之间的路径,该方法包括:
分析该出发地及该目的地之间若干条路径所包含的若干条候选路段,以及每一这些候选路段的至少一种道路类型及一权重;
从这些候选路段中选取至少一指定路段及接收对应该指定路段的一权重选项,该权重选项用以指示提升或降低与该指定路段具有相同该道路类型的该候选路段的该权重;
辨识该指定路段所属的该道路类型;
根据该指定路段的该道路类型及该权重选项的指示,调整包括有与该指定路段相同的这些道路类型之每一该候选路段的该权重,其中,当该权重选项指示提升该权重时,该候选路段的该权重依据该权重比例增加,当该权重选项指示降低该权重时,该候选路段的该权重依据该权重比例减少,以分别产生这些候选路段的一更新权重;及
根据这些候选路段的这些更新权重,规划该出发地到该目的地间的一偏好路径。
8.如权利要求7所述的路径规划方法,其特征在于,调整这些候选路段的该权重,以产生这些更新权重的步骤包括:
当其中一候选路段同时包括多种道路类型,且这些道路类型所对应的该权重选项皆指示提升或皆指示降低该权重时,该候选路段根据这些权重选项之一的指示增加或减少该权重。
9.如权利要求7所述的路径规划方法,其特征在于,根据这些更新权重,规划该偏好路径的步骤中包括:
当这些候选路段的这些更新权重相同时,选取距离较短的该候选路段。
10.一种导航系统,包括:
一地图数据库,记录若干路段数据,包括每一这些路段的一节点坐标及至少一道路类型;
一处理单元,自一出发地及一目的地之间若干条路径所包含的若干条候选路段中,分析并统计这些候选路段的这些道路类型,其中,每一这些道路类型对应一权重选项,该处理单元根据这些道路类型所对应的这些权重选项,分别调整这些候选路段的一权重,进而分别产生这些候选路段的一更新权重,该处理单元依据这些候选路段的该路段资料及该更新权重,规划一偏好路径;及
一使用界面,用以显示该偏好路径;
其中,每一这些权重选项对应一权重比例,该权重选项用以指示提升或降低这些候选路段的该权重,当该权重选项指示提升该权重时,该处理单元依据该权重比例增加对应于该权重选项的该候选路段的该权重,当该权重选项指示降低该权重时,该处理单元依据该权重比例减少对应于该权重选项的该候选路段的该权重。
11.如权利要求10所述的导航系统,其特征在于,该处理单元产生一统计表并显示于该使用界面,该统计表包括该处理单元所统计的这些道路类型以及该权重选项。
12.一种导航系统,包括:
一地图数据库,记录若干路段数据,包括每一这些路段的一节点坐标及至少一道路类型;
一处理单元,自一出发地及一目的地之间若干条路径所包含的若干条候选路段中,选取至少一指定路段及接收一权重选项,并辨识该指定路段对应的该道路类型,以根据该权重选项,分别调整与该指定路段具有相同的该道路类型的这些候选路段的一权重,进而分别产生这些候选路段的一更新权重,该处理单元依据这些候选路段的该路段资料及该更新权重,规划一偏好路径;及
一使用界面,用以显示该偏好路径;
其中,每一该权重选项对应一权重比例,该权重选项用以指示提升或降低属于该道路类型的这些候选路段的该权重,当该权重选项指示提升该权重时,该处理单元依据该权重比例增加该候选路段的该权重,当该权重选项指示降低该权重时,该处理单元依据该权重比例减少该候选路段的该权重。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110109637.0A CN102759362B (zh) | 2011-04-29 | 2011-04-29 | 导航系统及其路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110109637.0A CN102759362B (zh) | 2011-04-29 | 2011-04-29 | 导航系统及其路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102759362A true CN102759362A (zh) | 2012-10-31 |
CN102759362B CN102759362B (zh) | 2015-04-15 |
Family
ID=47053904
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110109637.0A Expired - Fee Related CN102759362B (zh) | 2011-04-29 | 2011-04-29 | 导航系统及其路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102759362B (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103134496A (zh) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | 导航方法、导航装置和导航系统 |
CN104697543A (zh) * | 2015-03-17 | 2015-06-10 | 武汉光庭信息技术有限公司 | 一种融合个性偏好因子的路径探索方法 |
CN105390011A (zh) * | 2015-11-20 | 2016-03-09 | 南京中科创达软件科技有限公司 | 一种智能导航系统 |
CN105679037A (zh) * | 2016-03-29 | 2016-06-15 | 重庆云途交通科技有限公司 | 一种基于用户出行习惯的动态路径规划方法 |
WO2016119615A1 (zh) * | 2015-01-29 | 2016-08-04 | 高德信息技术有限公司 | 一种导航路线的路段扩张方法及其装置 |
CN103968850B (zh) * | 2014-05-14 | 2016-11-02 | 百度在线网络技术(北京)有限公司 | 更新兴趣点引导信息的方法及装置 |
CN106382944A (zh) * | 2016-10-08 | 2017-02-08 | 浙江国自机器人技术有限公司 | 一种移动机器人的路线规划方法 |
CN106895839A (zh) * | 2017-03-15 | 2017-06-27 | 万象三维视觉科技(北京)有限公司 | 一种基于扫描标识码的室内定位导航方法 |
CN112257961A (zh) * | 2020-11-16 | 2021-01-22 | 成都中科大旗软件股份有限公司 | 一种基于大数据的行程规划系统及方法 |
CN112798005A (zh) * | 2021-01-06 | 2021-05-14 | 腾讯科技(深圳)有限公司 | 一种道路数据的处理方法以及相关装置 |
CN113015887A (zh) * | 2019-10-15 | 2021-06-22 | 谷歌有限责任公司 | 基于天气和路面类型的导航方向 |
CN113671989A (zh) * | 2021-08-10 | 2021-11-19 | 广州极飞科技股份有限公司 | 作业路径设置方法、装置、设备、系统和存储介质 |
CN113776548A (zh) * | 2021-04-13 | 2021-12-10 | 京东鲲鹏(江苏)科技有限公司 | 路径导航的方法、装置、设备、存储介质及程序产品 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1900655A (zh) * | 2005-07-22 | 2007-01-24 | 株式会社电装 | 导航系统 |
CN101246021A (zh) * | 2007-12-18 | 2008-08-20 | 深圳市同洲电子股份有限公司 | 一种智能导航的实现方法、设备及系统 |
CN102077056A (zh) * | 2008-06-27 | 2011-05-25 | 株式会社丰田It开发中心 | 路径搜索装置和路径搜索方法 |
-
2011
- 2011-04-29 CN CN201110109637.0A patent/CN102759362B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1900655A (zh) * | 2005-07-22 | 2007-01-24 | 株式会社电装 | 导航系统 |
CN101246021A (zh) * | 2007-12-18 | 2008-08-20 | 深圳市同洲电子股份有限公司 | 一种智能导航的实现方法、设备及系统 |
CN102077056A (zh) * | 2008-06-27 | 2011-05-25 | 株式会社丰田It开发中心 | 路径搜索装置和路径搜索方法 |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103134496A (zh) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | 导航方法、导航装置和导航系统 |
CN103968850B (zh) * | 2014-05-14 | 2016-11-02 | 百度在线网络技术(北京)有限公司 | 更新兴趣点引导信息的方法及装置 |
CN105987702B (zh) * | 2015-01-29 | 2018-11-13 | 高德信息技术有限公司 | 一种导航路线的路段扩张方法及其装置 |
WO2016119615A1 (zh) * | 2015-01-29 | 2016-08-04 | 高德信息技术有限公司 | 一种导航路线的路段扩张方法及其装置 |
CN105987702A (zh) * | 2015-01-29 | 2016-10-05 | 高德信息技术有限公司 | 一种导航路线的路段扩张方法及其装置 |
CN104697543A (zh) * | 2015-03-17 | 2015-06-10 | 武汉光庭信息技术有限公司 | 一种融合个性偏好因子的路径探索方法 |
CN104697543B (zh) * | 2015-03-17 | 2017-10-10 | 武汉中海庭数据技术有限公司 | 一种融合个性偏好因子的路径探索方法 |
CN105390011A (zh) * | 2015-11-20 | 2016-03-09 | 南京中科创达软件科技有限公司 | 一种智能导航系统 |
CN105679037A (zh) * | 2016-03-29 | 2016-06-15 | 重庆云途交通科技有限公司 | 一种基于用户出行习惯的动态路径规划方法 |
CN105679037B (zh) * | 2016-03-29 | 2019-03-08 | 招商局重庆交通科研设计院有限公司 | 一种基于用户出行习惯的动态路径规划方法 |
CN106382944B (zh) * | 2016-10-08 | 2019-11-01 | 浙江国自机器人技术有限公司 | 一种移动机器人的路线规划方法 |
CN106382944A (zh) * | 2016-10-08 | 2017-02-08 | 浙江国自机器人技术有限公司 | 一种移动机器人的路线规划方法 |
CN106895839A (zh) * | 2017-03-15 | 2017-06-27 | 万象三维视觉科技(北京)有限公司 | 一种基于扫描标识码的室内定位导航方法 |
CN113015887A (zh) * | 2019-10-15 | 2021-06-22 | 谷歌有限责任公司 | 基于天气和路面类型的导航方向 |
CN112257961A (zh) * | 2020-11-16 | 2021-01-22 | 成都中科大旗软件股份有限公司 | 一种基于大数据的行程规划系统及方法 |
CN112798005A (zh) * | 2021-01-06 | 2021-05-14 | 腾讯科技(深圳)有限公司 | 一种道路数据的处理方法以及相关装置 |
CN113776548A (zh) * | 2021-04-13 | 2021-12-10 | 京东鲲鹏(江苏)科技有限公司 | 路径导航的方法、装置、设备、存储介质及程序产品 |
CN113671989A (zh) * | 2021-08-10 | 2021-11-19 | 广州极飞科技股份有限公司 | 作业路径设置方法、装置、设备、系统和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN102759362B (zh) | 2015-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102759362B (zh) | 导航系统及其路径规划方法 | |
CN103134505B (zh) | 路径规划系统及其方法 | |
US10078337B1 (en) | Generation of trip estimates using real-time data and historical data | |
JP5051010B2 (ja) | 駐車場案内装置、駐車場案内方法及びプログラム | |
US20190293443A1 (en) | Vehicle route guidance | |
EP2884230B1 (en) | Route calculation system, navigation device, and route calculation method | |
US8478642B2 (en) | System, method and device for predicting navigational decision-making behavior | |
US8825402B2 (en) | Route display device, route display method, route display program, and route display system | |
CN109521761A (zh) | 用于自动驾驶车辆的基于约束平滑样条的速度优化 | |
CN109521763A (zh) | 用于自动驾驶车辆的基于约束平滑样条的路径优化 | |
CN109521762A (zh) | 用于自动驾驶车辆的基于2d约束平滑样条的平滑道路参考线路 | |
WO2017040260A1 (en) | Determining improved pick-up locations | |
US20170052036A1 (en) | Movement guidance device and movement guidance method | |
US9778052B2 (en) | Routing with data version stitching | |
JP7165586B2 (ja) | 安全な戻り範囲を判定する方法及びシステム | |
CN109870164A (zh) | 导航终端及其路线偏好预测方法 | |
CN101526356A (zh) | 规划行人导航路径的方法 | |
CN105180951A (zh) | 对车辆的路线规划 | |
CN102788589B (zh) | 规划个人导航装置的使用者的个人化活动路线的方法 | |
CN112344953A (zh) | 一种导航路线的生成方法和装置 | |
CN104111074B (zh) | 移动电子装置及其产生导航路径的方法 | |
CN112382118B (zh) | 车位智能预约管理系统、方法、存储介质、计算机设备 | |
US10557713B1 (en) | Generation of trip estimates using real-time data and historical data | |
US20120053836A1 (en) | Technique for screen-based route manipulation | |
CN113706857A (zh) | 道路通行性的确定方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150415 Termination date: 20200429 |
|
CF01 | Termination of patent right due to non-payment of annual fee |