判断单元；102、划分单元；103、第二判断单元；
[0055] 51、第一标记单元；52、获取单元；53、第二标记单元；
[0056] 71、第三判断单元；72、第一选取单元；73、第二选取单元；
[0057] 74、第三选取单元。
【具体实施方式】
[0058] 为详细说明本发明的技术内容、所实现目的及效果，以下结合实施方式并配合附 图予以说明。
[0059] 本发明最关键的构思在于：将预选的封闭区域按照规定划分为多个的子区域，并 以子区域内每一基础网格的浮动车通过频次为依据，选取节点网格，通过与地图数据中POI 点的匹配来选取节点；实现以行车数据为依据动态选取节点，为交通规划和路径导航提供 科学的决策、预测分析和技术支持的基础。
[0060] 本发明涉及的技术术语解释：
[0061]
[0062] 请参照图1至图3,本发明提供一种选取交通道路中代表性节点的方法，包括：
[0063] Sl :获取一预选的封闭区域所对应的地图数据及浮动车的行车数据；
[0064] 所述预选的封闭区域可以是选取一预设经炜度围成的封闭区域，也可以直接在地 图中依据需求截取一封闭区域；所述选取一预设经炜度围成的封闭区域的具体过程可以 是：选取一个由经度[XI，X2]，炜度[Y1，Y2]所围成的封闭区域；所围成的封闭区域的大小 可以依据系统的数据处理能力或者所预设节点分布的密集程度需求来确定。
[0065] S2 :平均划分所述封闭区域为多个的基础网格；
[0066] 所述基础网格的大小同样可以依据系统的数据处理能力或者所预设节点分布的 密集程度需求来确定，如划分为Μ*Ν个的基础网格；也可以直接按照地图本身默认设置划 分完成的无数个基本网格模板来进行划分，即划分后形成的多个基础网格与地图数据中默 认设置的基本网格大小，位置相一致；
[0067] 如图10所示，以处于福建省福州市为例进行说明：选取一个由经度[119. 2941， 119. 3008]，炜度[26. 0978,26.0933]所围成的封闭区域；结合地图可知，上述封闭区域大 体上是以西湖海洋世界、福建省科技发展研究中心、元帅路与新财路交界处，以及湖畔小区 为四个边角位置所围成的矩形封闭区域，参见图10中黑框封闭区域。
[0068] S3 :依据行车数据，获取所述封闭区域内每一基础网格的浮动车通过频次；
[0069] 具体可以包括：
[0070] S301 :按照预设的周期获取浮动车的行车数据；所述预设的周期可以是一周、半 个月或者一个月，具体可以依据系统的数据处理能力，以及行车数据的统计精确度要求来 灵活的调整；所述行车数据包括浮动车的GPS定位数据等信息；
[0071] S302 :读取其中一条浮动车的行车数据；
[0072] S303:依据所述浮动车的行车数据判断所述浮动车是否位于所述封闭区域内，若 否，则舍去所述浮动车的行车数据；
[0073] 若是，则将所述行车数据与所述封闭区域中的基础网格进行匹配；
[0074] S304 :所述浮动车的行车数据所对应的基础网格的浮动车通过频次累计加一；
[0075] S305 :判断是否所有的浮动车的行车数据都已处理完毕；若是，则执行步骤S306 ; 若否，则返回执行步骤S302,读取下一条浮动车的行车数据，继续进行数据的处理；
[0076] S306 :统计得到所述封闭区域内每个基础网格的浮动车通过频次S ;
[0077] 所述浮动车通过频次S为浮动车经过一位置的次数；
[0078] 步骤S301-S306为浮动车的行车数据的初步处理过程，依据所述封闭区域内每一 基础网格的浮动车通过频次S便能够获得所述封闭区域内浮动车的大致分布情况，并将所 述分布情况作为后续预设节点的依据。
[0079] S4 :依次判断每一基础网格对应的浮动车通过频次S是否大于预设的浮动车通过 频次阀值SO ;若是，则标记所述基础网格为待选取节点网格；存储所有所述待选取节点网 格构成的待选取节点列表；
[0080] 所述标记所述基础网格为待选取节点网格，可以是将标记为待选取节点网格的基 础网格列入以待选取节点网格列表中，列表形式的统计方式便于进行集中管理、调取和存 储，提高数据处理效率；
[0081] 上述标记的目的是视为所述基础网格内可能存在POI点，作为待选取节点的网 格；相应的，没有进行标记的基础网格基于浮动车的通过频次S过低，极有可能是指向某 些偏僻，人流量极少的区域，或者是一些误差数据，而这些偏僻的区域只有个别浮动车会前 往，所述区域是几乎不可能存在POI点的。因此，为了减少数据的处理量，以及提高统计精 确度，对低于预设停靠频次阀值SO的基础网格便不进行标记；
[0082] 上述预设的浮动车通过频次阀值SO可以是2、3或者4等一些较小数值的个位数； 通过比较，并标记超过预设的浮动车通过频次阀值SO的基础网格为待选取节点网格，而小 于或等于浮动车通过频次阀值SO的基础网格则不进行标记；能够将所述封闭区域的某些 误差数据忽略掉，实现统计数据的过滤，提高统计的精确度。
[0083] 如图10所示，所围成的黑框封闭区域中包含了西湖公园，而若出现依据某一浮动 车的行车数据的处理发现，所述浮动车显示的GPS位置位于西湖公园内时（显然这是不可 能发生的事情，该行车数据有误）；依据流程，所述行车数据在经过步骤S303和S304的处 理后，会在GPS位置所在的基础网格上累计浮动车通过频次，且这一基础网格数据也将在 后续进行处理，这将影响最终统计结果。因此，采用步骤S4的判断处理，实现自动忽略掉这 一误差基础网格数据，从而有效的滤除误差数据。
[0084] 请参阅图3
[0085] S5 :平均划分所述封闭区域为个数少于所述基础网格个数的子区域；
[0086] 可以将所述封闭区域平均划分为（M/KMN/K)个的大网格，所述大网格视为一个 子区域，划分后形成的子区域的个数小于所述基础网格的个数，即一个子区域至少包含最 少一个的基础网格；
[0087] S6:依据各所述子区域内所述待选取节点网格的个数，确定是否对所述子区域再 次平均划分为两个以上的子区域；
[0088] 具体可以包括：
[0089] S601 :读取步骤S4中存储的待选取节点网格列表；
[0090] S602 (S001):依据所述待选取节点网格列表中，统计得到每一子区域内所述待选 取节点网格的个数Ai ;
[0091] S603 :判断子区域内所述待选取节点网格的个数Ai是否小于等于0 ;
[0092] 若是，则视为所述子区域内无POI点，不进行标记；执行步骤S7 ;
[0093] 若否，则执行步骤S604 ;
[0094] S604:判断所述待选取节点网格的个数Ai是否大于等于2,若否，则执行步骤 S605 ;若是，则执行步骤S606 :
[0095] S605 (S002):标记所述个数Ai为1的基础网格为节点网格；执行步骤S7 ;
[0096] S606 :判断划分次数Y是否等于预设划分阀值H ;
[0097] 若是，则停止划分，执行步骤S608 ;若否，则执行步骤S607 ;
[0098] S607 (S003):四等分所述个数Ai大于等于2的子区域，生成多个的子区域，返回执 行步骤 S602 (S001);
[0099] S608 (S004):获取所述个数Ai仍然大于等于2的子区域；
[0100] S609(S005):标记所述子区域内所述浮动车通过频次最高的基础网格为节点网 格。同样的，也可以将所有标记为节点网格的基础网格以表格形式进行统计保存，构成一节 点网格列表。
[0101] 上述步骤S5中将所述封闭区域平均划分为K1*K2个的子区域，所形成的子区域面 积大小平均，有利于数据的统计，且统计得到的结果更具代表性；所述参数Κ1、Κ2、Μ和N可 以按照数据统计的精确度要求灵活进行设置；
[0102] 如图11所示，为将黑框封闭区域进行4*4划分，得到16个子区域，每个子区域内 都可能存在一个或多个POI点。
[0103] 继续参阅图3
[0104] S7 :匹配所述节点