一种基于特征点的路网一体化竖向优化方法
【专利摘要】本发明公开了一种基于特征点的路网一体化竖向优化方法，属于路网优化领域，本发明通过获取路网初始状态下特征点信息，然后根据特征点标高的改变，分析路网中受影响的道路，生成受影响道路列表和/或分析路网中受影响的交叉口，生成受影响交叉口列表，最后调整受影响道路列表中的道路和/或调整受影响交叉口列表中的交叉口。本发明实现了将单一特征点标高变化反映到整个路网中与该特征点有关联的其它道路和交叉口，从而为路网提供了一种快速的优化手段，极大的节约了人力和时间成本。本发明解决了传统道路设计系统中各条道路独立存储和管理信息、信息无法传递的问题，可以结合道路土石方计算等内容，为路网的最优化提供技术支撑。
【专利说明】一种基于特征点的路网一体化竖向优化方法
【技术领域】
[0001] 本发明属于路网优化领域，特别是涉及一种基于特征点的路网一体化坚向优化方 法。
【背景技术】
[0002] 道路设计是一项复杂的系统工程，面向对象的信息化设计是近年道路设计系统的 主流技术，基于面向对象技术，系统可以很方便地管理道路设计成果中的每一个细节，包括 道路平面曲线、坚曲线、交叉口、设施等信息。通过面向对象的设计模式，系统可以从宏观、 微观的层面来管理设计的完整信息，方便数据的交换和使用。
[0003] 在道路坚向优化技术中，当前更多地关注于针对单条道路的优化。现有系统的调 整都是针对单条线路的，没有实现道路和交叉口、道路和道路之间的关联。因此，在面对多 条道路组成的路网，尤其是大范围的片区路网规划设计工作中，路网坚向整体优化将会耗 费大量的人力。
【发明内容】
[0004] 有鉴于现有技术的上述缺陷，本发明所要解决的技术问题是提供一种能够解决传 统道路设计系统中各条道路独立存储和管理信息、信息无法传递的路网一体化坚向优化方 法。
[0005] 为实现上述目的，本发明提供了一种基于特征点的路网一体化坚向优化方法，包 括以下步骤：
[0006] 步骤一、获取路网初始状态下特征点信息，所述特征点信息包括道路变坡点特征 点信息和/或交叉口特征点信息；
[0007] 步骤二、根据所述特征点标高的改变，分析路网中受影响的道路，生成受影响道路 列表和/或分析路网中受影响的交叉口，生成受影响交叉口列表；
[0008] 步骤三、调整所述受影响道路列表中的道路和/或调整所述受影响交叉口列表中 的交叉口；
[0009] 调整所述受影响道路列表中的道路按以下步骤进行：
[0010] Al、从所述受影响道路列表中选出一条道路；
[0011] A2、判断步骤Al选出的道路，其特征点的类型是否为变坡点，当其为变坡点时执 行步骤A3,否则执行步骤A6;
[0012] A3、获取步骤Al选出的道路的所有坚曲线，并选出步骤Al选出的道路的所有受影 响的坚曲线：
[0013] 依次判断特征点是否位于坚曲线内部，当步骤Al选出的道路的特征点位于坚曲 线内部时，则该坚曲线为受影响的坚曲线；
[0014] A4、设定步骤Al选出的道路的受影响的坚曲线为VC，计算特征点调整后VC的变坡 点标商：
[0015] BI、设定VC的初始变坡点标高为Htl, VC在道路的位置为Kv。；
[0016] B2、设定特征点的标高变化值为A H ;设定特征点调整后VC的变坡点标高为H1，计 算H1 = Htl+ A H得到特征点调整后VC的变坡点标高；
[0017] A5、调整VC的前坡度和后坡度，然后结束；
[0018] 当从道路起点到VC之间存在坚曲线时，取道路起点到VC之间距离VC最近的坚曲 线变坡点标高为VC的前变坡点标高，否则取道路起点标高为VC的前变坡点标高，设定VC 的前变坡点标高为Hs，设定Hs在道路中的位置为Ks ;
[0019] 设定待调整的VC前坡度为I1，计算I1 = (H1 - Hs) AKv。-Ks)得到待调整的VC前坡 度；将VC的前坡度更新为I1 ;
[0020] 当从VC到道路终点之间存在坚曲线时，取VC到道路终点之间距离VC最近的坚曲 线变坡点标高为VC的后变坡点标高，否则取道路终点标高为VC的后变坡点标高，设定VC 的后变坡点标高为，设定在道路中的位置为Ke ;
[0021] 设定待调整的VC后坡度为I2，计算I2 = (? - H1) AKe-KJ得到待调整的VC后坡 度；将VC的后坡度更新为I2 ;
[0022] A6、判断特征点是否位于道路坚曲线内；当特征点位于一个坚曲线内时，返回执行 步骤A4;否则执行步骤A7;
[0023] A7、设定特征点在所选道路中的位置为Kt，标高为Ht ;在特征点处创建一个坚曲线 VC1，并将其添加到所选道路中；
[0024] 所述VC1各项参数确定过程如下：设定VC1变坡点高为H t、VC1的曲线半径为300 ; 计算得到VC1的前坡度和后坡度：
[0025] 当从道路起点到VC1之间存在坚曲线时，取道路起点到VC1之间距离VC 1最近的坚 曲线变坡点标高为VC1的前变坡点标高，否则取道路起点标高为VC1的前变坡点标高，设定 VC1的前变坡点标高为Hsl，设定Hsl在道路中的位置为Ksl ;
[0026] 设定待调整的VC1前坡度为I11,计算I11 = (Ht - Hsl) AKt-Ksl)得到待调整的VC1前 坡度；将VC1的前坡度更新为I11 ;
[0027] 当从VC1到道路终点之间存在坚曲线时，取VC1到道路终点之间距离VC 1最近的坚 曲线变坡点标高为VC1的后变坡点标高，否则取道路终点标高为VC1的后变坡点标高，设定 VC1的后变坡点标高为Hel，设定Hel在道路中的位置为Kel ;
[0028] 设定待调整的VC1后坡度为I21，计算I21 = (Hel - Ht) AKel-Kt)得到待调整的VC1后 坡度；将VC1的后坡度更新为I21 ;
[0029] 调整所述受影响交叉口列表中的交叉口按以下步骤进行：
[0030] Cl、从所述受影响交叉口列表中取出一个交叉口；
[0031] C2、依次提取通过交叉口的道路，根据当前状态下坚曲线参数，计算交叉口位置K。 处的新标高，并将其分别记为H1, H2,……，Hn，n为通过交叉口的道路数，n彡1 ;
[0032] 道路上任意一点K的标高Hn，按其下式进行计算：
[0033] Hn = Hv+D*Iv+2*x2/Rv
[0034] 其中：HV为位于K点之前一条坚曲线的变坡点高，如果K点之前没有坚曲线，则取 位于K点之后的第一个坚曲线的变坡点高；
[0035] D为K点到位于K点之前一条坚曲线的距离，如果K点之前没有坚曲线，则取K点 到位于K点之后的第一个坚曲线的距离；
[0036] Iv为位于K点之前一条坚曲线的后坡坡度，如果K点之前没有坚曲线，则取位于K 点之后的第一个坚曲线的前坡坡度，并将Iv反号；
[0037] X为K点到位于K点之前一条坚曲线的坚曲线起点的距离，当K点之前没有坚曲线 时，则取K点到位于K点之后的第一个坚曲线的坚曲线起点的距离；当X大于坚曲线的长度 时，则X取0,此时R取任意非0值；
[0038] R为位于K点之前一条坚曲线的半径，如果K点之前没有坚曲线，则取位于K点之 后的第一个坚曲线的坚曲线半径；
[0039] 如果道路没有坚曲线，则Hv取道路起点高，D取K。到道路起点的距离，I v为道路起 点到道路终点的坡度，X取0, R取任意非0值；
[0040] C3、取H1, H2,……，Hn的算术平均值作为交叉口的新标高。
[0041] 采用以上技术方案，在面向对象设计思想和参数化设计技术的基础上，通过构建 一种内在的关联技术，实现道路内部各要素之间、路网中各道路之间、以及道路和交叉口之 间的动态关联，将会对路网的整体调整提供一种强有力的技术基础。在此基础上，当一个特 征点的标高发生改变时，通过道路间的关联信息，可以将这种改变通知到路网内的其它道 路和交叉口，实现牵一发而动全身的效果。这一关联技术解决传统道路设计系统中各条道 路独立存储和管理信息、信息无法传递的问题，为路网的整体调整和优化提供技术支撑。 [0042] 较佳的，步骤一中所述获取路网初始状态下特征点信息按以下步骤执行：
[0043] D1、提取路网中各条道路和各个交叉口，并生成道路列表和交叉口列表，分别用于 保存道路和交叉口；
[0044] D2、提取所述道路列表中各条道路的变坡点，生成特征点信息并保存到特征点列 表中；提取所述交叉口列表中各个交叉口，生成特征点信息并保存到所述特征点列表中。
[0045] 较佳的，所述步骤二中，根据所述特征点标高的改变，分析路网中受影响的道路， 生成受影响道路列表按以下步骤进行：
[0046] E1、获取特征点新的标1? ;
[0047] E2、从所述道路列表中，依次取出各条道路；
[0048] E3、对每一条道路，判断特征点是否位于道路上，当特征点位于道路上时，将该条 道路保存到受影响道路列表中，否则继续判断道路列表中的下一条道路，直到道路列表中 的所有道路均判断完成；
[0049] 较佳的，所述步骤二中，根据所述特征点标高的改变，分析路网中受影响的交叉 口，生成受影响交叉口列表按以下步骤进行：
[0050] F1、生成一个受影响的交叉口列表；
[0051] F2、判断被调整的特征点类型，当被调整的特征点类型为交叉口时，将该交叉口添 加到受影响交叉口列表中；当被调整的特征点类型为变坡点时，执行步骤F3 ;
[0052] F3、设特征点位置为K1，标高影响起点为K2、标高影响终点为K3 ;
[0053] 当从道路起点到K1之间存在坚曲线时，取道路起点到K1之间距离K 1最近的坚曲 线变坡点标商为K1的标商影响起点，否则取道路起点标商为K1的标商影响起点；
[0054] 当从K1到道路终点之间存在坚曲线时，取K1到道路终点之间距离K 1最近的坚曲 线变坡点标商为K1的标商影响终点，否则取道路终点标商为K1的标商影响终点；
[0055] F4、设定交叉口的在道路上的位置为K4，依次判断道路通过的交叉口，选取满足 K2彡K4彡K3时的交叉口到受影响交叉口列表中。
[0056] 进一步的，所述步骤一与步骤二之间还包括选取特征点的步骤：
[0057] G1、从特征点列表中依次取出特征点；
[0058] G2、以文字或图标方式，显示特征点的信息，显示的信息包括特征点名称和标高；
[0059] G3、通过交互式操作选择特征点。
[0060] 进一步的，所述选取特征点的步骤后还包括调整特征点标高的步骤。
[0061] 本发明的有益效果是：本发明实现了将单一特征点标高变化反映到整个路网中与 该特征点有关联的其它道路和交叉口，从而为路网提供了一种快速的优化手段，极大的节 约了人力和时间成本；基于这一整体优化方法，解决了传统道路设计系统中各条道路独立 存储和管理信息、信息无法传递的问题，可以结合道路土石方计算等内容，为路网的最优化 提供技术支撑。
【专利附图】
【附图说明】
[0062] 图1是本发明一【具体实施方式】的流程示意图。
【具体实施方式】
[0063] 下面结合附图和实施例对本发明作进一步说明：
[0064] 如图1所示，一种基于特征点的路网一体化坚向优化方法，包括以下步骤：
[0065] 步骤一、获取路网初始状态下特征点信息，所述特征点信息包括道路变坡点特征 点信息和交叉口特征点信息。
[0066] 步骤二、选取特征点：
[0067] G1、从特征点列表中依次取出特征点。
[0068] G2、以文字或图标方式，在道路设计软件的图形窗口中显示特征点的信息，显示的 信息包括特征点名称和标高。
[0069] G3、通过交互式操作选择特征点：交互式操作选择为通过鼠标点击或命令行输入。
[0070] 步骤三、调整特征点标高。
[0071] 步骤四、根据特征点标高的改变，分析路网中受影响的道路，生成受影响道路列表 和分析路网中受影响的交叉口，生成受影响交叉口列表。
[0072] 步骤五、调整受影响道路列表中的道路和调整受影响交叉口列表中的交叉口。
[0073] 调整受影响道路列表中的道路按以下步骤进行：
[0074] A1、从受影响道路列表中选出一条道路。
[0075] A2、判断步骤Al选出的道路，其特征点的类型是否为变坡点，当其为变坡点时执 行步骤A3,否则执行步骤A6。
[0076] A3、获取步骤Al选出的道路的所有坚曲线，并选出步骤Al选出的道路的所有受影 响的坚曲线：
[0077] 依次判断特征点是否位于坚曲线内部，当步骤Al选出的道路的特征点位于坚曲 线内部时，则该坚曲线为受影响的坚曲线。
[0078] A4、设定步骤Al选出的道路的受影响的坚曲线为VC，计算特征点调整后VC的变坡 点标商：
[0079] BI、设定VC的初始变坡点标高为Htl, VC在道路的位置为Kv。；
[0080] B2、设定特征点的标高变化值为A H ;设定特征点调整后VC的变坡点标高为H1，计 算H1 = Htl+ A H得到特征点调整后VC的变坡点标高。
[0081] A5、调整VC的前坡度和后坡度，然后结束。
[0082] 当从道路起点到VC之间存在坚曲线时，取道路起点到VC之间距离VC最近的坚曲 线变坡点标高为VC的前变坡点标高，否则取道路起点标高为VC的前变坡点标高，设定VC 的前变坡点标高为Hs，设定Hs在道路中的位置为Ks。
[0083] 设定待调整的VC前坡度为I1，计算I1 = (H1 - Hs) AKv。-Ks)得到待调整的VC前坡 度；将VC的前坡度更新为I1。
[0084] 当从VC到道路终点之间存在坚曲线时，取VC到道路终点之间距离VC最近的坚曲 线变坡点标高为VC的后变坡点标高，否则取道路终点标高为VC的后变坡点标高，设定VC 的后变坡点标高为，设定在道路中的位置为
[0085] 设定待调整的VC后坡度为I2，计算I2 = (? - H1) AKe-KJ得到待调整的VC后坡 度；将VC的后坡度更新为12。
[0086] A6、如果特征点类型为交叉口，判断特征点是否位于道路坚曲线内；当特征点位于 一个坚曲线内时，返回执行步骤A4 ;否则执行步骤A7。
[0087] A7、设定特征点在所选道路中的位置为Kt，标高为Ht ;在特征点处创建一个坚曲线 VC1，并将其添加到所选道路中。
[0088] VC1各项参数确定过程如下：设定VC1变坡点高为Ht、VC1的曲线半径为300 ;计算 得到VC1的前坡度和后坡度：
[0089] 当从道路起点到VC1之间存在坚曲线时，取道路起点到VC1之间距离VC 1最近的坚 曲线变坡点标高为VC1的前变坡点标高，否则取道路起点标高为VC1的前变坡点标高，设定 VC1的前变坡点标高为Hsl，设定Hsl在道路中的位置为Ksl。
[0090] 设定待调整的VC1前坡度为I11,计算I11 = (Ht - Hsl) AKt-Ksl)得到待调整的VC1前 坡度；将VC的前坡度更新为I11。
[0091] 当从VC1到道路终点之间存在坚曲线时，取VC1到道路终点之间距离VC 1最近的坚 曲线变坡点标高为VC1的后变坡点标高，否则取道路终点标高为VC1的后变坡点标高，设定 VC1的后变坡点标高为Hel，设定Hel在道路中的位置为Kel ;
[0092] 设定待调整的VC1后坡度为I21，计算I21 = (Hel - Ht) AKel-Kt)得到待调整的VC1后 坡度；将VC1的后坡度更新为I21。
[0093] 设定步骤Al选出的道路的受影响的坚曲线为VC，设定VC在道路的位置为Kv。，VC 的长度信息为T，如果特征点位置Kf满足Ktc-T < Kf < Kvc;+T，则特征点位于坚曲线内部。 [0094] 调整所述受影响交叉口列表中的交叉口按以下步骤进行：
[0095] Cl、从所述受影响交叉口列表中取出一个交叉口；
[0096] C2、依次提取通过交叉口的道路，根据当前状态下坚曲线参数，计算交叉口位置K。 处的新标高，并将其分别记为H1, H2,……，Hn ;n为通过交叉口的道路数，n彡1 ;
[0097] 道路上任意一点K的标高Hn，按其下式进行计算：
[0098] Hn = Hv+D*Iv+2*x2/Rv
[0099] 其中：HV为位于K点之前一条坚曲线的变坡点高，如果K点之前没有坚曲线，则取 位于K点之后的第一个坚曲线的变坡点高；
[0100] D为K点到位于K点之前一条坚曲线的距离，如果K点之前没有坚曲线，则取K点 到位于K点之后的第一个坚曲线的距离；
[0101] Iv为位于K点之前一条坚曲线的后坡坡度，如果K点之前没有坚曲线，则取位于K 点之后的第一个坚曲线的前坡坡度，并将Iv反号；
[0102] X为K点到位于K点之前一条坚曲线的坚曲线起点的距离，当K点之前没有坚曲线 时，则取K点到位于K点之后的第一个坚曲线的坚曲线起点的距离；当X大于坚曲线的长度 时，则X取0,此时R取任意非0值；
[0103] R为位于K点之前一条坚曲线的半径，如果K点之前没有坚曲线，则取位于K点之 后的第一个坚曲线的坚曲线半径；
[0104] 如果道路没有坚曲线，则Hv取道路起点高，D取K。到道路起点的距离，I v为道路起 点到道路终点的坡度，X取0, R取任意非0值；
[0105] 〇3、取氏，112，……，Hn的算术平均值作为交叉口的新标高。
[0106] 步骤一中获取路网初始状态下特征点信息按以下步骤执行：
[0107] D1、提取路网中各条道路和各个交叉口，并生成道路列表和交叉口列表，分别用于 保存道路和交叉口。
[0108] D2、生成一个特征点列表，提取道路列表中各条道路的变坡点，生成特征点信息并 保存到特征点列表中；提取交叉口列表中各个交叉口，生成特征点信息并保存到特征点列 表中。所述的特征点，指道路的变坡点和交叉口；特征点信息包含特征点的名称、类型（变 坡点或交叉口）、位置（地理坐标）和标高。
[0109] 本实施例的特征点，指道路的变坡点和交叉口；特征点信息包含特征点的名称、类 型（变坡点或交叉口）、位置（地理坐标）和标高。
[0110] 步骤四中，根据特征点标高的改变，分析路网中受影响的道路，生成受影响道路列 表按以下步骤进行：
[0111] E1、获取特征点新的标高；
[0112] E2、从道路列表中，依次取出各条道路；
[0113] E3、对每一条道路，根据空间位置关系判断特征点是否位于道路上，当特征点位于 道路上时，将该条道路保存到受影响道路列表中，否则继续判断道路列表中的下一条道路， 直到道路列表中的所有道路均判断完成。
[0114] 本实施例中，以一个类型为变坡点的特征点为例，其位置可表达为一个三维坐标 P(x、y、z)，道路中心线为一条多线段，即连续的多条线段的组合，每一条线段由起点和终点 表达，可表述为3(1〇,70，11，71)，则道路中心线可表达为1(51，52,……，Sn)。则特征点是 否位于道路上，可通过计算特征点到各线段S的距离D (D1，D2,……，Dn)集合中的最小值来 判断。理论上，由于坚曲线变坡点位于道路中心线上，因此，当特征点位于道路上时，D的理 论值为0。考虑计算误差，当D〈 = 1时，判定特征点位于道路上。
[0115] 步骤四中，根据特征点标高的改变，分析路网中受影响的交叉口，生成受影响交叉 口列表按以下步骤进行：
[0116] F1、生成一个受影响的交叉口列表。
[0117] F2、判断被调整的特征点类型，当被调整的特征点类型为交叉口时，由特征点的 定义可知该特征点位于一个交叉口内，通过特征点的位置判断并找出特征点所在的交叉 口，将该交叉口添加到受影响交叉口列表中；当被调整的特征点类型为变坡点时，执行步骤 F3〇
[0118] F3、设特征点位置为K1，标高影响起点为K2、标高影响终点为K3 ;
[0119] 当从道路起点到K1之间存在坚曲线时，取道路起点到K1之间距离K 1最近的坚曲 线变坡点标商为K1的标商影响起点，否则取道路起点标商为K1的标商影响起点。
[0120] 当从K1到道路终点之间存在坚曲线时，取K1到道路终点之间距离K 1最近的坚曲 线变坡点标商为K1的标商影响终点，否则取道路终点标商为K1的标商影响终点。
[0121] F4、设定交叉口的在道路上的位置为K4，依次判断道路通过的交叉口，选取满足 K2彡K4彡K3时的交叉口到受影响交叉口列表中。
[0122] 判断特征点是否位于交叉口内的依据按以下步骤进行：
[0123] 设特征点位置为P1Ul, yl),交叉口位置为P2(x2, y2), P1到P2的距离为D,则：
【权利要求】
1. 一种基于特征点的路网一体化坚向优化方法，其特征在于包括以下步骤： 步骤一、获取路网初始状态下特征点信息，所述特征点信息包括道路变坡点特征点信 息和/或交叉口特征点信息； 步骤二、根据所述特征点标高的改变，分析路网中受影响的道路，生成受影响道路列表 和/或分析路网中受影响的交叉口，生成受影响交叉口列表； 步骤三、调整所述受影响道路列表中的道路和/或调整所述受影响交叉口列表中的交 叉口； 调整所述受影响道路列表中的道路按以下步骤进行： A1、从所述受影响道路列表中选出一条道路； A2、判断步骤A1选出的道路，其特征点的类型是否为变坡点，当其为变坡点时执行步 骤A3,否则执行步骤A6; A3、获取步骤A1选出的道路的所有坚曲线，并选出步骤A1选出的道路的所有受影响的 坚曲线： 依次判断特征点是否位于坚曲线内部，当步骤A1选出的道路的特征点位于坚曲线内 部时，则该坚曲线为受影响的坚曲线；； A4、设定步骤A1选出的道路的受影响的坚曲线为VC，计算特征点调整后VC的变坡点标 商： B1、设定VC的初始变坡点标高为VC在道路的位置为Kv。； B2、设定特征点的标高变化值为A H ;设定特征点调整后VC的变坡点标高为氏，计算氏 =%+ A H得到特征点调整后VC的变坡点标高； A5、调整VC的前坡度和后坡度，然后结束； 当从道路起点到VC之间存在坚曲线时，取道路起点到VC之间距离VC最近的坚曲线变 坡点标高为VC的前变坡点标高，否则取道路起点标高为VC的前变坡点标高，设定VC的前 变坡点标高为Hs，设定Hs在道路中的位置为Ks ; 设定待调整的VC前坡度为L，计算L = (? - HsV(Kv。-Ks)得到待调整的VC前坡度； 将VC的前坡度更新为; 当从VC到道路终点之间存在坚曲线时，取VC到道路终点之间距离VC最近的坚曲线变 坡点标1?为VC的后变坡点标1?，否则取道路终点标1?为VC的后变坡点标1?，设定VC的后 变坡点标高为扎，设定扎在道路中的位置为; 设定待调整的VC后坡度为12，计算I2 = (? - HiVO^-Kj得到待调整的VC后坡度； 将VC的后坡度更新为12 ; A6、判断特征点是否位于道路坚曲线内；当特征点位于一个坚曲线内时，返回执行步骤 A4 ;否则执行步骤A7 ; A7、设定特征点在所选道路中的位置为Kt，标高为Ht ;在特征点处创建一个坚曲线VCp 并将其添加到所选道路中； 所述各项参数确定过程如下：设定VQ变坡点高为Ht、VCi的曲线半径为300 ;计算 得到vq的前变坡度和后变坡度： 当从道路起点到VQ之间存在坚曲线时，取道路起点到VQ之间距离VQ最近的坚曲线 变坡点标高为vq的前变坡点标高，否则取道路起点标高为vq的前变坡点标高，设定vq的 前变坡点标高为Hsl，设定Hsl在道路中的位置为Ksl ; 设定待调整的前坡度为In，计算In = (Ht - HslV(Kt-Ksl)得到待调整的VQ前坡 度；将VC的前坡度更新为L ; 当从vq到道路终点之间存在坚曲线时，取VQ到道路终点之间距离VQ最近的坚曲线 变坡点标高为vq的后变坡点标高，否则取道路终点标高为vq的后变坡点标高，设定vq的 后变坡点标高为Hel，设定扎在道路中的位置为Kel ; 设定待调整的后坡度为121，计算I2 = (? - Ht) AKel-Kt)得到待调整的VQ后坡度； 将VC1的后坡度更新为121 ; 调整所述受影响交叉口列表中的交叉口按以下步骤进行： C1、从所述受影响交叉口列表中取出一个交叉口； C2、依次提取通过交叉口的道路，根据当前状态下坚曲线参数，计算交叉口位置K。处的 新标高，并将其分别记为氏，H2,......，Hn, n为通过交叉口的道路数，n彡1 ; 道路上任意一点K的标高Hn，按其下式进行计算： Hn = Hv+D*Iv+2*x2/Rv 其中：HV为位于K点之前一条坚曲线的变坡点高，如果K点之前没有坚曲线，则取位于 K点之后的第一个坚曲线的变坡点高； D为K点到位于K点之前一条坚曲线的距离，如果K点之前没有坚曲线，则取K点到位 于K点之后的第一个坚曲线的距离； Iv为位于K点之前一条坚曲线的后坡坡度，如果K点之前没有坚曲线，则取位于K点之 后的第一个坚曲线的前坡坡度，并将Iv反号； x为K点到位于K点之前一条坚曲线的坚曲线起点的距离，当K点之前没有坚曲线时， 则取K点到位于K点之后的第一个坚曲线的坚曲线起点的距离；当x大于坚曲线的长度时， 贝U x取0,此时R取任意非0值； R为位于K点之前一条坚曲线的半径，如果K点之前没有坚曲线，则取位于K点之后的 第一个坚曲线的坚曲线半径； 如果道路没有坚曲线，则Hv取道路起点高，D取K。到道路起点的距离，Iv为道路起点到 道路终点的坡度，x取0, R取任意非0值； C3、取氏，H2，……，Hn的算术平均值作为交叉口的新标高。
2. 如权利要求1所述的一种基于特征点的路网一体化坚向优化方法，其特征是：步骤 一中所述获取路网初始状态下特征点信息按以下步骤执行： D1、提取路网中各条道路和各个交叉口，并生成道路列表和交叉口列表，分别用于保存 道路和交叉口； D2、生成一个特征点列表，提取所述道路列表中各条道路的变坡点，生成特征点信息并 保存到特征点列表中；提取所述交叉口列表中各个交叉口，生成特征点信息并保存到所述 特征点列表中。
3. 如权利要求1所述的一种基于特征点的路网一体化坚向优化方法，其特征是：所述 步骤二中，根据所述特征点标高的改变，分析路网中受影响的道路，生成受影响道路列表按 以下步骤进行： E1、获取特征点新的标1? ; E2、从所述道路列表中，依次取出各条道路； E3、判断特征点是否位于道路上，当特征点位于道路上时，将该条道路保存到受影响道 路列表中，否则继续判断道路列表中的下一条道路，直到道路列表中的所有道路均判断完 成。
4. 如权利要求1所述的一种基于特征点的路网一体化坚向优化方法，其特征是：所述 步骤二中，根据所述特征点标高的改变，分析路网中受影响的交叉口，生成受影响交叉口列 表按以下步骤进行： F1、生成一个受影响的交叉口列表； F2、判断被调整的特征点类型，当被调整的特征点类型为交叉口时，将该交叉口添加到 受影响交叉口列表中；当被调整的特征点类型为变坡点时，执行步骤F3 ; F3、设特征点位置为&，标高影响起点为K2、标高影响终点为K3 ; 当从道路起点到I之间存在坚曲线时，取道路起点到&之间距离&最近的坚曲线变 坡点标商为Ki的标商影响起点，否则取道路起点标商为&的标商影响起点； 当从I到道路终点之间存在坚曲线时，取&到道路终点之间距离&最近的坚曲线变 坡点标商为Ki的标商影响终点，否则取道路终点标商为&的标商影响终点； F4、设定交叉口的在道路上的位置为K4，依次判断道路通过的交叉口，选取满足 K2彡K4彡K3时的交叉口到受影响交叉口列表中。
5. 如权利要求1至4任一所述的一种基于特征点的路网一体化坚向优化方法，其特征 是：所述步骤一与步骤二之间还包括选取特征点的步骤： G1、从特征点列表中依次取出特征点； G2、以文字或图标方式，显示特征点的信息，显示的信息包括特征点名称和标高； G3、通过交互式操作选择特征点。
6. 如权利要求5所述的一种基于特征点的路网一体化坚向优化方法，其特征是：所述 选取特征点的步骤后还包括调整特征点标高的步骤。
【文档编号】G06F17/50GK104392026SQ201410623719
【公开日】2015年3月4日 申请日期:2014年11月6日 优先权日:2014年11月6日
【发明者】何兴富, 陈翰新, 薛梅, 陈良超, 胡章杰, 李响, 唐相桢 申请人:重庆市勘测院