[发明专利]一种基于空间句法网络优化的辅助规划选址方法有效
申请号: | 201510532064.0 | 申请日: | 2015-08-26 |
公开(公告)号: | CN105160089B | 公开(公告)日: | 2018-06-22 |
发明(设计)人: | 赵渺希;宋立新;江波;黄俊浩;张平成 | 申请(专利权)人: | 华南理工大学 |
主分类号: | G06F17/50 | 分类号: | G06F17/50 |
代理公司: | 广州市华学知识产权代理有限公司 44245 | 代理人: | 罗观祥 |
地址: | 510640 广*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于空间句法网络优化的辅助规划选址方法,包括:在AutoCAD中导入目标区域地图,提取道路中线,将实际路网转换为平面轴线图;按照道路相交的情况,将平面轴线图中每条道路中线沿交叉口作截段处理,形成首尾相接的路段体系;将平面轴线的路段体系转化为具有空间句法属性的拓扑结构图;采用Dijkstra算法遍历拓扑结构图的所有节点,确定任意两个节点之间的最短路径,生成最短路径矩阵;判断拓扑结构图中任意三个节点的设施组合类型,根据行为需求以最短路径确定设施的合理选址。本发明方法引入空间句法作为算法的基础,优化了空间句法的规划适应性,以空间句法优化后的集成度作为选址量化标准进行比较,提高了规划选址的科学性。 | ||
搜索关键词: | 句法 选址 拓扑结构图 平面轴线 最短路径 道路中线 辅助规划 网络优化 矩阵 路段 句法属性 目标区域 首尾相接 体系转化 行为需求 组合类型 集成度 交叉口 遍历 截段 路网 算法 优化 相交 规划 量化 引入 转换 | ||
【主权项】:
1.一种基于空间句法网络优化的辅助规划选址方法,其特征在于:所述方法包括以下步骤:S1、在AutoCAD中导入目标区域地图,提取道路中线,对同一道路的中心进行改绘,将实际路网转换为平面轴线图;S2、按照道路相交的情况,将平面轴线图中每条道路中线再次进行细分,即沿交叉口作截段处理,形成首尾相接的路段体系;S3、将平面轴线图的路段体系转化为具有空间句法属性的拓扑结构图;S4、采用Dijkstra算法遍历拓扑结构图的所有节点,确定任意两个节点之间的最短路径,生成最短路径矩阵;S5、设拓扑结构图中任意三个节点为a、b和c,判断a、b和c的设施组合类型,如下:第一种情况:若a、b和c的设施是相互独立的设施,则根据最短路径矩阵,采用Dijkstra算法计算拓扑结构图其余各个节点到a、b和c的最短拓扑距离,再依次计算a、b和c的集成度,选址集成度较高的节点的区位;第二种情况:若a、b和c的设施是两两相互替代型设施,则生成两两组合(a,b)、(a、c)和(b,c),根据最短路径矩阵,采用Dijkstra算法计算拓扑结构图其余各个节点到每个组合中任一点的最短拓扑距离,每个组合中与其余各个节点的最短拓扑距离中取其小者作为组合型最短拓扑距离,再通过组合型最短拓扑距离,计算每个组合的特征集成度,选址集成度较高的组合的区位;第三种情况:若a、b和c的设施是两两互补型设施,则生成两两组合(a,b)、(a、c)和(b,c),根据最短路径矩阵,采用Dijkstra算法计算拓扑结构图其余各个节点同时经过每个组合中两点的最短拓扑距离,每个组合中其余各个节点到组合节点的最短拓扑距离之和作为组合型最短拓扑距离,再通过组合型最短拓扑距离,计算每个组合的特征集成度,选址集成度较高的组合的区位;步骤S5中,所述集成度采用下式计算:
其中,n表示节点总数,aveDi表示节点i的平均路径长度,即某个节点i到其它节点的最短拓扑距离之和的平均值,如下:
其中,dij是第i个节点到第j个节点的最短拓扑距离。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华南理工大学,未经华南理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510532064.0/,转载请声明来源钻瓜专利网。