一种路网拓扑优化方法、电子设备及存储介质技术

本发明专利技术提出一种路网拓扑优化方法、电子设备及存储介质，属于路网拓扑优化技术领域。包括：S1.处理路网link的方向字段；S2.获得路网可能合并的子图；S3.确定路网子图的节点序列；S4.修正S2所述路网可能合并的子图；S5.筛选方向限制判断子图是否可以合并，当参数值为False时执行S6，当参数值为True时执行S5；S6.自定义字段限制判断子图是否可以合并；当参数值为False时，执行S7；当参数值为True时执行S6；S7.基于子图进行link合并，并且更新原路网信息。本发明专利技术有效减少节点数量和有向边数量，减少拓扑网络计算复杂度。解决了路网属性与真实情况相比存在偏差、有效性和实用性低的问题。题。题。

【技术实现步骤摘要】
一种路网拓扑优化方法、电子设备及存储介质


[0001]本专利技术涉及一种路网优化方法，尤其涉及一种路网拓扑优化方法、电子设备及存储介质，属于路网拓扑优化


技术介绍

[0002]路网是进行交通规划和运量分配的基础，随着城市规模的扩大，稠密的道路网虽然可以精确地反映真实路网及交通状况，但计算量非常庞大，会导致计算效率非常低。路网优化是路网分析的一个重要方面，也是交通模型的基础。因此，实际工作中往往需要将原始复杂的道路网络简化，同时又不影响最终计算结果。一般对路网拓扑关系的优化处理会通过融点对伪节点、悬挂点进行批量消除。
[0003]通过专利检索，与本专利技术最为接近的技术方案如下：专利申请号为201911216390.5的基于Kml生成及融点简化路网的方法，是在通过函数计算得到路口信息文件和路网拓扑结构文件的基础上结合图形进行简化，再使用融点和经纬度划分，合并小型支路，得到优化后的道路网络结构。
[0004]专利申请号为202010139515.5的简化路网KSP优化算法，将网络节点分为枝节点、中间节点和真节点三类，将真正本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路网拓扑优化方法，其特征在于，包括以下步骤：S1.处理路网link的方向字段；S2.获得路网可能合并的子图G
i
，包括以下步骤：S21.搜索路网子图G中的路网节点，找到任意点；S22.设路网子图G中点邻接点的集合为，邻接边集合为，邻接边集合为，邻接边集合为S23.初始化一个结果节点集合N
sub
，边集合E
subsub
S24.遍历中的路网节点，遍历过程中，对每一个遍历节点，添加入中，再寻找遍历节点的邻接点，然后将邻接节点加入中、将邻接边关系添加进入中，再从中删除该遍历节点；S25.完成一次遍历后，若已经为的子集，则停止遍历，若不是的子集，则执行S24；S26.得到和即为路网子图；S27.重复步骤S21
‑
S26，得到可能合并的路网子图G
i
，i=（1,2,3,....n）；S3.确定路网子图G
i
的路网节点序列；S4.修正S2所述路网可能合并的路网子图G
i
；S5.筛选方向限制判断路网子图G
i
是否可以合并，当参数值为False时，执行S6，当参数值为True时执行S5；S6.自定义字段限制判断路网子图G
i
是否可以合并；当参数值为False时，执行S7；当参数值为True时执行S6；S7.基于路网子图G
i
进行路网link合并，并且更新原路网信息。2.根据权利要求1所述的一种路网拓扑优化方法，其特征在于，确定路网子图G
i
的节点序列的方法是：假设路网子图G
i
中所有节点都未被访问：具体包括以下步骤：S31.选择路网子图G
i
中的某个度为1的节点为起始点，编号设为1；S32.以节点1作为出发点，访问节点1的一个未被访问的邻接点，编号设为2；S33.再以节点2作为出发点，访问节点2的一个未被访问的邻接点，编号设为3；S34.重复上一步，依次编号，直至不能访问其他未被访问的节点，则退回上一级节点；S35.判断从退回到的节点出发是否可以访问其他未被访问的节点，若不可以访问其他未被访问的节点则继续退回，若可以访问其他未被访问的节点则重复S34继续访问编号；S36.重复上述过程，直至路网子图G
i
中所有节点均被访问过为止，得到全部节点的顺序编号。3.根据权利要求2所述的一种路网拓扑优化方法,其特征在于，修正路网可能合并的子图G
i
的方法是：根据路网合并子图G
i
后出现的情况进行修正；当合并子图G
i
后出现环状的情况：
遍历路网可能合并子图G
i
中的节点序列集合Q，对于每一个具体的节点序列q，若某序列q同时满足条件1和条件2则将节点序列q从可合并子图中的节点序列集合Q中移除；条件1：q1=q
‑1；其中，q1表示节点序列的第1个元素，q
‑1表示节点序列的倒数第1个元素；条件2：行车方向上：q1到q
‑2连通且q
‑2到q
‑1连通或q
‑2到q1连通且q
‑1到q
‑2连通；其中，q
‑2表示点序列的倒数第2个元素；当合并路网子图G
i
后出现相邻节点路径不唯一的情况：遍历可能合并子图中的节点序列集合Q，对于每一个具体的节点序列q，设在路网可能合并子图中G
i
的节点序列集合Q中的索引为i；若q1到q
‑1在序列节点q中连通，若ATTR哈希表中无键值对(q1，q
‑1)，则新增元素(q1，q
‑1)：[i]；若ATTR哈希表中有键值对(q1，q
‑1)，则将i加入到键(q1，q
‑1)对应的序列索引列表中；若q
‑1到q1在序列节点q中连通，若ATTR哈希表中无键值对(q
‑1，q1)，则新增元素(q
‑1，q1)：[i]，若ATTR哈希表中有键值对(q
‑1，q1)，则将i加入到键(q
‑1，q1)对应的序列索引列表中；分析哈希表ATTR，若某个键对...

【专利技术属性】
技术研发人员：张晓春，唐铠，屈新明，刘晓玲，郑之帼，朱发玉，刘星，庄蔚群，
申请(专利权)人：深圳市城市交通规划设计研究中心股份有限公司，
类型：发明
国别省市：