CN101762282A

CN101762282A - 电子地图路径规划方法

Info

Publication number: CN101762282A
Application number: CN201010118333A
Authority: CN
Inventors: 杨仕丞; 王超伟; 萧智晖; 游佳明; 黄志雄
Original assignee: Chunghwa Telecom Co Ltd
Current assignee: Chunghwa Telecom Co Ltd
Priority date: 2010-02-02
Filing date: 2010-02-02
Publication date: 2010-06-30
Anticipated expiration: 2030-02-02
Also published as: CN101762282B

Abstract

一种电子地图路径规划方法，是利用路径数据收集组件来收集取得各个含有路径信息的使用者用路数据，并将这些收集到的资料进行汇整分析处理，接着利用这些分析后的信息调整路网设定、权重等路径规划所需使用的相关档案或参数，使得路径规划程序得以规划出更佳的路径。本发明可透过使用者用路经验，以提高路径规划的合宜性。本发明还可累积使用者用路经验，从众多经验中整理分析出共通的经验，并且此共通经验可以因时间或环境等因素而有所改变，因而使本发明具备适时、适地的特点。

Description

电子地图路径规划方法

技术领域

本发明涉及一种电子地图路径规划方法。

背景技术

GPS使用者数逐年快速成长，其中最主要的应用之一便是路径规划功能，但路径规划凭借着既定的算法与道路网络数据，所规划出来的路径又往往无法满足使用者需求或不符合使用者的经验，因此，各种改良的路径规划方法或路径规划方法便因应产生，着力于利用不同的方式得到恰当的道路权重调整方法，例如：权重基本调整法、多重权重法、轨迹数据法、以及动态权重法等。基本调整法是根据所知的使用经验来调整道路权重，这种方式较为费时，且对于庞大路网数据的调整效果有限。多重权重法是利用调整各个代表不同影响因子的分权重，以求得最后的道路总权重，其虽能提升道路权重的准确性，但亦无法完全代表道路使用的实际情况。轨迹数据法则利用所纪录的路径轨迹信息，于路径规划时优先选择过去的行驶路径，此方法的效用受限于轨迹纪录信息，当缺乏轨迹数据时变无法发挥。动态权重法为透过设置固定权重与动态权重来达成路径规划的目的，当使用者偏离不走路径规划程序所推荐的路径而改走其它道路时，系统便会自动学习，将此使用者选择走的道路列为偏好道路，并增设一动态权重给此道路，当下次再做路径规划时，便使用此动态权重来做规划依据，此方法与固定的使用者习惯或偏好相关联，若其无特殊用路习惯，则仍旧使用到路径规划程序预设推荐的路径。

由此可见，上述习用方式仍有诸多缺失，其仅仅着眼于调整道路权重的方式，对于数据的分析方法则欠缺思量，实非良好的设计，而有待以改良。

发明内容

本发明的目的即在于提供一种电子地图路径规划方法，是利用现实环境中使用者实际的用路经验，汇整分析出得以影响路网、权重等相关设定的数据，并藉以修改上述所提的相关设定，使得路径规划程序得以运用，以达成规划出更佳、更人性化及更符合使用者需求路径规划结果的目的。

达成上述发明目的的电子地图路径规划方法，是透过提供至少一个路径数据收集组件和路径数据分析组件，通过路径数据收集组件，透过各种管道收集取得含有路径信息的使用者用路数据(简称路径数据)，再将上述数据交给路径数据分析组件进行分析处理，分析处理后所得的数据，再交由路径规划所需数据的维护组件，据以调整产生路径规划所需的数据，电子地图路径规划模块便得以运用此数据，达成规划出更符合使用者需求的路径结果的目的。

本发明所提供的电子地图路径规划方法，与其它现有技术相互比较时，还具备下列优点：

1.本发明可透过使用者用路经验，以提高路径规划的合宜性。

2.本发明可累积使用者用路经验，从众多经验中整理分析出共通的经验，并且此共通经验可以因时间或环境等因素而有所改变，因而使本发明具备适时、适地的特点。

3.本发明可使不同使用者所拥有的路径规划程序，运用彼此的实际用路经验，因此当某使用者A进入到其不熟悉的区域，规划程序也能按照熟悉该区域的其它使用者用路经验，提供使用者A较人性化的路径规划结果。

附图说明

请参阅有关本发明的详细说明及其附图，将可进一步了解本发明的技术内容及其目的功效；有关附图为：

图1为本发明电子地图路径规划方法的示意图；以及

图2为本发明的路径数据分析组件的运作流程图；

附图标记：

1 路径数据；

2 路径数据收集组件；

3 路径数据分析组件；

4 分析后所得的资料；

5 维护组件；

6 调整后的路径规划所需数据；

7 电子地图路径规划模块。

具体实施方式

本发明是为一种让路径规划程序所规划出的路径更贴近使用者需求的方法。规划出符合使用者实际行走的路径为此类程序发展的趋势。现广被使用判定路径好坏优先级的主要因素为道路分级及道路行驶路况，但仅靠几个判定因素是无法规划出完全符合使用者实际需求的路径。本发明则提供创新思维的方法，用以改良规划程序所规划出的路径。

请参阅图1所示，本发明提供至少一个路径数据收集组件2、路径数据分析组件3、路径规划所需数据的维护组件5及电子地图路径规划模块7，路径数据收集组件2具备以下条件：

(一)提供路径数据格式表(含有路径信息及其它辅助信息)

(二)联机接口

(三)数据接收接口

(四)数据传送接口

(五)存放路径数据的数据库

使用者或前端根据路径数据收集组件2所提供的路径数据格式表，准备好路径数据1，其含有路径信息的使用者用路数据，亦可包含其它辅助信息，如：时间、天候、路况、用路时机等。路径数据收集组件2透过联机接口与数据接收接口取得各路径数据1，并将其汇整存放数据库中。接着，路径数据分析组件3，透过上述数据传送接口，取得数据库中的路径数据1，分析后所得的资料4(含有使用者共同推荐的路径)，再交由路径规划所需数据的维护组件5，据以调整路径规划所需的道路权重或其它参数，并产出调整后的路径规画所需数据6，电子地图路径规划模块7便得以运用上述的调整后的路径规划所需数据6，规划出更符合使用者需求的路径结果。

本发明的一种电子地图路径规划方法，其步骤包含：

a.利用至少一路径数据收集组件收集各路径数据；

b.透过至少一路径数据分析组件，从收集到的路径数据中汇整分析出有益于改善路径规划结果的数据；及

c.透过至少一维护组件，利用步骤b产出的数据产生路径规画所需数据，以调整路径规画模块，达成规划更符合使用者需求的路径结果。

其中该路径数据分析组件可产生维护组件所需数据的步骤包含：

a.接收及处理路径数据；

b.判断各路径数据是否合理及可靠；

c.如不合理或可靠，则淘汰该路径数据；否则分析各路径找出其异同处并计算价值；及

d.产出分析后的数据，提供维护组件处理。

而其中该接收及处理路径数据可包含：

a.计算各路径数据中使用者所提供的路径总长度；

b.呼叫路径规划程序，根据路径数据中的起迄点，计算出程序所规划路径的总长度；

c.若路径数据中具有提高路径重要性的辅助信息，则给一重要性分数，若无则为零。

而该判断各路径数据合理及可靠的步骤可包含：

a.计算各路径数据中使用者所提供的路径总长度；

c.若路径数据中具有提高路径重要性的辅助信息，则给一重要性分数，若无则为零；

d.比较步骤a及步骤b所得的总长度；

e.将步骤d的差值减去步骤c所得值，其差值若大于一给定的门坎值，即表示该路径数据为不合理或不可靠。

请参阅图2所示，为本发明的路径数据分析组件的运作流程图。分析组件3取得各路径数据1后，于“接收及处理路径数据阶段p1”中，首先将数据处理成便于计算的格式后，接着依据图资所给的道路长度，对于各个路径数据1，计算路径数据1中使用者所提供的路径总长度L1；与电子地图路径规划模块，根据路径数据1中的起迄点，执行路径规划功能，找出当前程序从起点规划至迄点的路径，并计算程序所规划路径的总长度L2，L1及L2计算完后，若路径数据1中具有标示此路径重要性的辅助信息，如：时间信息或路况信息等，则给重要性分数G1，若无附带辅助信息，则G1为零。阶段p1结束后，于“判断阶段d1”中，比较L1及L2，并依据L1及L2差异程度，给定一分数G2，G2愈大代表总长度差异愈大，若G2减掉G1大于给定的分数门坎G，代表此路径数据1不合理及不可靠。阶段d1结束后，不合理及不可靠的数据会被淘汰，留下的合理及可靠路径数据1，则进入到阶段“p2”，于此阶段，分析比对各留下的路径数据1，找出共同或重复的路段，并计算重复的次数，重复次数愈多则价值愈高，代表愈多使用者推荐此路段。例如，有三个路径数据1是被留下的合理及可靠资料，经过分析比对后，总计有5个路段是此三个路径数据1有重复出现的共同行经部分，并且此5个路段各自有其价值。阶段p2结束后，“产出分析后的资料阶段p3”便依据p2所计算出的价值，产出具一定价值(价值大于任意的给定值)的路段数据及其辅助信息，亦即，分析后所得的资料4。接着，维护组件5加载上述的分析后所得的资料4(含有众多使用者推荐的路段数据)与路径规划模块7所需的道路权重或其它参数等档案后，调整该些权重及其它参数档案，如：提升分析后所得的资料4内各路段的道路权重，并呼叫电子地图路径规划模块7，确认此模块依照调整后的权重及其它参数档案数据，所规划出的路线走法，是按照被推荐的路段来做规划，最后产出调整后的路径规划所需数据6，交由电子地图路径规划模块7使用。

上列详细说明乃针对本发明的一可行实施例进行具体说明，惟该实施例并非用以限制本发明的专利范围，凡未脱离本发明技艺精神所为的等效实施或变更，均应包含于本案的专利范围中。

Claims

1.一种电子地图路径规划方法，其特征是，主要包含以下步骤：

a.利用至少一路径数据收集组件收集各路径数据；

2.如权利要求1所述的电子地图路径规划方法，其特征是，所述路径数据，是指含有路径信息的使用者用路数据。

3.如权利要求1所述的电子地图路径规划方法，其特征是，所述路径数据分析组件产生维护组件所需数据的步骤包含：

a.接收及处理路径数据；

b.判断各路径数据是否合理及可靠；

d.产出分析后的数据，提供维护组件处理。

4.如权利要求3所述的电子地图路径规划方法，其特征是，所述接收及处理路径数据可包含：

a.计算各路径数据中使用者所提供的路径总长度；

c.若路径数据中具有提高路径重要性的辅助信息，则给重要性分数，若无则为零。

5.如权利要求3所述的电子地图路径规划方法，其特征是，所述判断各路径数据合理及可靠的步骤可包含：

a.计算各路径数据中使用者所提供的路径总长度；

c.若路径数据中具有提高路径重要性的辅助信息，则给重要性分数，若无则为零；

d.比较步骤a及步骤b所得的总长度，并给差异性分数；

e.将步骤d的分数减去步骤c所得值重要性分数，其差值若大于一给定的门坎值，即表示该路径数据为不合理或不可靠。

6.如权利要求3所述的电子地图路径规划方法，其特征是，所述分析各路径找出其异同处并计算其价值的方法是分析比对各留下的路径数据，找出共同或重复的路段，并计算重复的次数，重复次数愈多则价值愈高，代表愈多使用者推荐此路段。

7.如权利要求2所述的电子地图路径规划方法，其特征是，所述路径数据还包含时间、天候、路况、或用路时机信息。