[发明专利]一种城市交通路网关键路口发现方法有效
| 申请号： | 201910836471.9 | 申请日： | 2019-09-05 |
| 公开（公告）号： | CN110543728B | 公开（公告）日： | 2023-03-21 |
| 发明（设计）人： | 刘雪莉;尹宝才;高文 | 申请（专利权）人： | 大连理工大学 |
| 主分类号： | G06F30/20 | 分类号： | G06F30/20;G06Q50/30 |
| 代理公司： | 杭州奥创知识产权代理有限公司 33272 | 代理人： | 王佳健 |
| 地址： | 116024 辽*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 城市交通 路网 关键 路口 发现 方法 | ||
【权利要求书】：
1.一种城市交通路网关键路口发现方法，其特征在于包括以下步骤：
步骤1、获取路网拓扑结构和流量数据；
路网拓扑结构是城市路网基础属性之一，节点代表路口，边代表连接路口的路段，路网中各路段的流量数据导入后与路网中每一条边相对应，定义为每条边的权重；
步骤2、计算路口节点效率ei；
节点i的效率ei是指该节点与网络中其他节点间距离倒数之和的平均值；
步骤3、确定节点重要度贡献矩阵Hij；
某一节点j对其相邻节点i的重要性传输比Hij为
式中，Dj为节点j的度值，为所有节点平均度值；wij为节点i与节点j之间连接边的权重；
步骤4、计算路网节点重要度Mi；
将道路网络节点重要度Mi定义为节点自身效率与该节点对相邻节点重要性依赖度之和的乘积，计算如下：
式中，δij为节点的邻接信息，节点i与节点j相邻时，δij＝1，否则δij＝0；
步骤5、确定关键路口节点；
将所有节点重要度与预设阈值进行对比，若该节点重要度大于阈值，则该节点为关键路口节点。
2.根据权利要求1所述的一种城市交通路网关键路口发现方法，其特征在于：步骤1中每条边的权重使用加权邻接矩阵的形式来描述保存。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于大连理工大学，未经大连理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201910836471.9/1.html，转载请声明来源钻瓜专利网。
