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

发明内容
本发明的目的即在于提供一种电子地图路径规划方法，是利用现实环境中使用者 实际的用路经验，汇整分析出得以影响路网、权重等相关设定的数据，并藉以修改上述所提 的相关设定，使得路径规划程序得以运用，以达成规划出更佳、更人性化及更符合使用者需 求路径规划结果的目的。 达成上述发明目的的电子地图路径规划方法，是透过提供至少一个路径数据收集 组件和路径数据分析组件，通过路径数据收集组件，透过各种管道收集取得含有路径信息 的使用者用路数据(简称路径数据)，再将上述数据交给路径数据分析组件进行分析处理， 分析处理后所得的数据，再交由路径规划所需数据的维护组件，据以调整产生路径规划所 需的数据，电子地图路径规划模块便得以运用此数据，达成规划出更符合使用者需求的路 径结果的目的。 本发明所提供的电子地图路径规划方法，与其它现有技术相互比较时，还具备下 列优点 1.本发明可透过使用者用路经验，以提高路径规划的合宜性。 2.本发明可累积使用者用路经验，从众多经验中整理分析出共通的经验，并且此共通经验可以因时间或环境等因素而有所改变，因而使本发明具备适时、适地的特点。
3.本发明可使不同使用者所拥有的路径规划程序，运用彼此的实际用路经验，因 此当某使用者A进入到其不熟悉的区域，规划程序也能按照熟悉该区域的其它使用者用路 经验，提供使用者A较人性化的路径规划结果。


请参阅有关本发明的详细说明及其附图，将可进一步了解本发明的技术内容及其 目的功效；有关附图为 图1为本发明电子地图路径规划方法的示意图；以及 图2为本发明的路径数据分析组件的运作流程图； 附图标记 1路径数据； 2路径数据收集组件； 3路径数据分析组件； 4分析后所得的资料； 5 维护组件； 6调整后的路径规划所需数据； 7 电子地图路径规划模块。
具体实施例方式
本发明是为一种让路径规划程序所规划出的路径更贴近使用者需求的方法。规划 出符合使用者实际行走的路径为此类程序发展的趋势。现广被使用判定路径好坏优先级的 主要因素为道路分级及道路行驶路况，但仅靠几个判定因素是无法规划出完全符合使用者 实际需求的路径。本发明则提供创新思维的方法，用以改良规划程序所规划出的路径。
请参阅图1所示，本发明提供至少一个路径数据收集组件2、路径数据分析组件3、 路径规划所需数据的维护组件5及电子地图路径规划模块7，路径数据收集组件2具备以下 条件( — )提供路径数据格式表(含有路径信息及其它辅助信息) (二)联机接口(三)数据接收接口(四)数据传送接口(五)存放路径数据的数据库 使用者或前端根据路径数据收集组件2所提供的路径数据格式表，准备好路径数 据l，其含有路径信息的使用者用路数据，亦可包含其它辅助信息，如时间、天候、路况、用 路时机等。路径数据收集组件2透过联机接口与数据接收接口取得各路径数据l，并将其汇 整存放数据库中。接着，路径数据分析组件3，透过上述数据传送接口 ，取得数据库中的路径 数据1，分析后所得的资料4 (含有使用者共同推荐的路径)，再交由路径规划所需数据的维 护组件5，据以调整路径规划所需的道路权重或其它参数，并产出调整后的路径规画所需数 据6，电子地图路径规划模块7便得以运用上述的调整后的路径规划所需数据6，规划出更符合使用者需求的路径结果。
本发明的一种电子地图路径规划方法，其步骤包含
a.利用至少一路径数据收集组件收集各路径数据； b.透过至少一路径数据分析组件，从收集到的路径数据中汇整分析出有益于改善 路径规划结果的数据；及 c.透过至少一维护组件，利用步骤b产出的数据产生路径规画所需数据，以调整
路径规画模块，达成规划更符合使用者需求的路径结果。 其中该路径数据分析组件可产生维护组件所需数据的步骤包含 a.接收及处理路径数据； b.判断各路径数据是否合理及可靠； c.如不合理或可靠，则淘汰该路径数据；否则分析各路径找出其异同处并计算价 值；及 d.产出分析后的数据，提供维护组件处理。 而其中该接收及处理路径数据可包含 a.计算各路径数据中使用者所提供的路径总长度； b.呼叫路径规划程序，根据路径数据中的起迄点，计算出程序所规划路径的总长 度； c.若路径数据中具有提高路径重要性的辅助信息，则给一重要性分数，若无则为零。 而该判断各路径数据合理及可靠的步骤可包含
a.计算各路径数据中使用者所提供的路径总长度； b.呼叫路径规划程序，根据路径数据中的起迄点，计算出程序所规划路径的总长 度； c.若路径数据中具有提高路径重要性的辅助信息，则给一重要性分数，若无则为 零； d.比较步骤a及步骤b所得的总长度； e.将步骤d的差值减去步骤c所得值，其差值若大于一给定的门坎值，即表示该路 径数据为不合理或不可靠。 请参阅图2所示，为本发明的路径数据分析组件的运作流程图。分析组件3取得 各路径数据1后，于"接收及处理路径数据阶段pl"中，首先将数据处理成便于计算的格式 后，接着依据图资所给的道路长度，对于各个路径数据l，计算路径数据1中使用者所提供 的路径总长度L1 ;与电子地图路径规划模块，根据路径数据1中的起迄点，执行路径规划 功能，找出当前程序从起点规划至迄点的路径，并计算程序所规划路径的总长度L2， Ll及 L2计算完后，若路径数据1中具有标示此路径重要性的辅助信息，如时间信息或路况信息 等，则给重要性分数G1，若无附带辅助信息，则G1为零。阶段pl结束后，于"判断阶段dl" 中，比较LI及L2，并依据LI及L2差异程度，给定一分数G2，G2愈大代表总长度差异愈大， 若G2减掉Gl大于给定的分数门坎G，代表此路径数据1不合理及不可靠。阶段dl结束后， 不合理及不可靠的数据会被淘汰，留下的合理及可靠路径数据1，则进入到阶段"p2"，于此 阶段，分析比对各留下的路径数据l，找出共同或重复的路段，并计算重复的次数，重复次数愈多则价值愈高，代表愈多使用者推荐此路段。例如，有三个路径数据l是被留下的合理及 可靠资料，经过分析比对后，总计有5个路段是此三个路径数据1有重复出现的共同行经部 分，并且此5个路段各自有其价值。阶段p2结束后，"产出分析后的资料阶段p3"便依据p2 所计算出的价值，产出具一定价值(价值大于任意的给定值)的路段数据及其辅助信息，亦 即，分析后所得的资料4。接着，维护组件5加载上述的分析后所得的资料4 (含有众多使用 者推荐的路段数据)与路径规划模块7所需的道路权重或其它参数等档案后，调整该些权 重及其它参数档案，如提升分析后所得的资料4内各路段的道路权重，并呼叫电子地图路 径规划模块7，确认此模块依照调整后的权重及其它参数档案数据，所规划出的路线走法， 是按照被推荐的路段来做规划，最后产出调整后的路径规划所需数据6，交由电子地图路径 规划模块7使用。 上列详细说明乃针对本发明的一可行实施例进行具体说明，惟该实施例并非用以 限制本发明的专利范围，凡未脱离本发明技艺精神所为的等效实施或变更，均应包含于本 案的专利范围中。
权利要求
一种电子地图路径规划方法，其特征是，主要包含以下步骤a.利用至少一路径数据收集组件收集各路径数据；b.透过至少一路径数据分析组件，从收集到的路径数据中汇整分析出有益于改善路径规划结果的数据；及c.透过至少一维护组件，利用步骤b产出的数据产生路径规画所需数据，以调整路径规画模块，达成规划更符合使用者需求的路径结果。
2. 如权利要求1所述的电子地图路径规划方法，其特征是，所述路径数据，是指含有路 径信息的使用者用路数据。
3. 如权利要求1所述的电子地图路径规划方法，其特征是，所述路径数据分析组件产 生维护组件所需数据的步骤包含a. 接收及处理路径数据；b. 判断各路径数据是否合理及可靠；c. 如不合理或可靠，则淘汰该路径数据；否则分析各路径找出其异同处并计算价值；及d. 产出分析后的数据，提供维护组件处理。
4. 如权利要求3所述的电子地图路径规划方法，其特征是，所述接收及处理路径数据 可包含a. 计算各路径数据中使用者所提供的路径总长度；b. 呼叫路径规划程序，根据路径数据中的起迄点，计算出程序所规划路径的总长度；c. 若路径数据中具有提高路径重要性的辅助信息，则给重要性分数，若无则为零。
5. 如权利要求3所述的电子地图路径规划方法，其特征是，所述判断各路径数据合理 及可靠的步骤可包含a. 计算各路径数据中使用者所提供的路径总长度；b. 呼叫路径规划程序，根据路径数据中的起迄点，计算出程序所规划路径的总长度；c. 若路径数据中具有提高路径重要性的辅助信息，则给重要性分数，若无则为零；d. 比较步骤a及步骤b所得的总长度，并给差异性分数；e. 将步骤d的分数减去步骤c所得值重要性分数，其差值若大于一给定的门坎值，即表 示该路径数据为不合理或不可靠。
6. 如权利要求3所述的电子地图路径规划方法，其特征是，所述分析各路径找出其异 同处并计算其价值的方法是分析比对各留下的路径数据，找出共同或重复的路段，并计算 重复的次数，重复次数愈多则价值愈高，代表愈多使用者推荐此路段。
7. 如权利要求2所述的电子地图路径规划方法，其特征是，所述路径数据还包含时间、 天候、路况、或用路时机信息。
全文摘要
一种电子地图路径规划方法，是利用路径数据收集组件来收集取得各个含有路径信息的使用者用路数据，并将这些收集到的资料进行汇整分析处理，接着利用这些分析后的信息调整路网设定、权重等路径规划所需使用的相关档案或参数，使得路径规划程序得以规划出更佳的路径。本发明可透过使用者用路经验，以提高路径规划的合宜性。本发明还可累积使用者用路经验，从众多经验中整理分析出共通的经验，并且此共通经验可以因时间或环境等因素而有所改变，因而使本发明具备适时、适地的特点。
文档编号G01C21/34GK101762282SQ20101011833
公开日2010年6月30日 申请日期2010年2月2日 优先权日2010年2月2日
发明者杨仕丞, 游佳明, 王超伟, 萧智晖, 黄志雄 申请人:中华电信股份有限公司