期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
交通道路网中任意两点之间最短路径的快速算法 被引量:45
1
作者 周培德 《计算机工程与科学》 CSCD 2002年第4期35-37,共3页
寻找交通道路网中任意两点之间最短路径的算法已有许多 ,其中Dijkstra算法是最有效的算法之一 ,其时间复杂性为O(n2 )。本文提出的算法与Dijkstra算法不同 ,其主要思想是依据从始点至终点的直线段方向选择边产生二叉树 ,并采取有效方法... 寻找交通道路网中任意两点之间最短路径的算法已有许多 ,其中Dijkstra算法是最有效的算法之一 ,其时间复杂性为O(n2 )。本文提出的算法与Dijkstra算法不同 ,其主要思想是依据从始点至终点的直线段方向选择边产生二叉树 ,并采取有效方法降低二叉树的规模及缩短路径长度 ,然后由二叉树节点的标记计算出近似最短路径及其长度。反复执行常数次该算法可以求得最短路径及其长度。 展开更多
关键词 交通道路网 最短路径 快速算法 复杂性 二叉树 DIJKSTRA算法
在线阅读 下载PDF
矢量网络模型中最短距离算法的研究 被引量:4
2
作者 鲍培明 《小型微型计算机系统》 CSCD 北大核心 2001年第9期1076-1079,共4页
本文在对矢量网络模型讨论的基础上 ,结合几何学特点 ,给出了求解两点间最短距离的 VNSA算法 .该算法从建立两点间排序的过程实现两点间的直线距离向两点间的最短距离逼近 ,从而求解两点间的最短距离 .本文给出了VNSA算法的正确性证明 ... 本文在对矢量网络模型讨论的基础上 ,结合几何学特点 ,给出了求解两点间最短距离的 VNSA算法 .该算法从建立两点间排序的过程实现两点间的直线距离向两点间的最短距离逼近 ,从而求解两点间的最短距离 .本文给出了VNSA算法的正确性证明 ,对算法的实用性和效率加以讨论 . 展开更多
关键词 地理信息系统 矢量络模型 最短距离算法 交通道路网
在线阅读 下载PDF
规划课(六)
3
作者 齐康 《现代城市研究》 北大核心 2009年第6期6-10,共5页
第十课架 在前面第五课讲到了城市的结构形态.讲到了城市形态结构中交通道路网的重要性。人类的生产,通勤乃至其他各种活动.以及对外交通都要从城市的基本构架出发。从区域拉大框架来分析,城市的发生、发展离不开构架城市的交通与... 第十课架 在前面第五课讲到了城市的结构形态.讲到了城市形态结构中交通道路网的重要性。人类的生产,通勤乃至其他各种活动.以及对外交通都要从城市的基本构架出发。从区域拉大框架来分析,城市的发生、发展离不开构架城市的交通与道路。 展开更多
关键词 交通道路网 规划 形态结构 结构形态 对外交通 城市 构架
在线阅读 下载PDF
Role of street patterns in zone-based traffic safety analysis 被引量:6
4
作者 郭强 裴欣 +1 位作者 姚丹亚 黄仕进 《Journal of Central South University》 SCIE EI CAS CSCD 2015年第6期2416-2422,共7页
Although extensive analyses of road segments and intersections located in urban road networks have examined the role of many factors that contribute to the frequency and severity of crashes, the explicit relationship ... Although extensive analyses of road segments and intersections located in urban road networks have examined the role of many factors that contribute to the frequency and severity of crashes, the explicit relationship between street pattern characteristics and traffic safety remains underexplored. Based on a zone-based Hong Kong database, the Space Syntax was used to quantify the topological characteristics of street patterns and investigate the role of street patterns and zone-related factors in zone-based traffic safety analysis. A joint probability model was adopted to analyze crash frequency and severity in an integrated modeling framework and the maximum likelihood estimation method was used to estimate the parameters. In addition to the characteristics of street patterns, speed, road geometry, land-use patterns, and temporal factors were considered. The vehicle hours was also included as an exposure proxy in the model to make crash frequency predictions. The results indicate that the joint probability model can reveal the relationship between zone-based traffic safety and various other factors, and that street pattern characteristics play an important role in crash frequency prediction. 展开更多
关键词 street pattern Space Syntax joint probability model crash frequency crash severity
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部