基于节点承载力的高密度路网诱导路径选择方法

针对高密度路网诱导路径选择问题,基于图论对路网进行结构化选取,构建高密度路网模型。从节点评估的角度出发,提出综合考虑结构属性和交通运行状态属性的节点承载力指标。采用均质性、连通性2个指标评价路网节点结构属性,采用流量裕度、通行效率2个指标评价路网节点交通运行状态属性,提出一种基于TOPSIS算法(Technique for Order Preference by Similarity to Ideal Solution,优劣解距离法)的综合评价方法,实现对节点承载力的综合量化。基于节点承载力,构造路段承载力指标,采用重力模型和交通分配的方法将节点间的承载力分配到节点相连构成的路段上,并用路段实际交通条件修正即得到路段承载力。基于节点承载力和路段承载力,提出高密度路网诱导路径的确定方法。为证明本研究提出的高密度路网诱导路径选择方法的有效性,构建一高密度路网结构模型,同时采用本算法和传统Dijkstra算法规划诱导路径。结果表明:Dijkstra算法规划的路径虽为数学意义上的最优路径,但该路径途经低级节点,且需频繁切换道路进行交通转换,不符合驾驶员行车期望;本研究提出的基于节点承载力的高密度路网诱导路径选择方法得出的路径虽比Dijkstra算法稍长,但路径均由高等级节点和道路组成,这样的规划结果更符合实际交通诱导系统需求,更能体现驾驶人员选路偏好。     

高速公路网事故救援站点优化布置模型

通过建立高速公路网救援站的设立原则和基本假设,对高速公路网进行差分,化线为点,采用实际改良的Dijkstra算法进行最短路径计算,并基于贪心算法进行道路节点站桩法筛选,得出1套实际可行的救援站点优化布置模型。此模型考虑了实际高速公路网的特点,计算快速,并对各种拓扑的路网具有普遍适用的特性。     

考虑禁行路线路网的最优路径求解

为了解决含有禁行路线路网中的最优路径求解问题．研究了含有装行路线路网的特点．建立了数学模型。通过路网转化法把含有禁行路线的路网转化为不含禁行路线的路网．降低了最优路径求解的难度。采用邻接结点关系矩阵和邻接结点权矩阵表达路网中结点和路段的拓扑关系，减少了路网的存储空间。用动态邻接结点关系矩阵和邻接结点权矩阵对经典的Dijkstra算法进行了改进，节省了计算机存储空间、提高了计算效率．并给出了基本算法。将所研究的路网转化方法和改进的Dijkstra算法应用于所研发的车辆诱导系统软件，并进行了实际测试。测试结果表明．府用该方法能够在含有禁行路线的路网中求解最优路径．且运算效率较高。     

沙洋县公路网布局方案设计

分析prime算法与直角斯坦纳树的优化计算,应用于沙洋县公路网总体规划布局设计中.将沙洋县的13个建制镇以及若干个行政村分别采用此法进行节点连接关系计算,由此得出沙洋县县域路网及对外路网的布局规划.     

基于改进Dijstra 法的路径优化仿真研究

在分析传统Dijkstra算法的基础上,针对该算法在路径优化中存在的不足,主要采用邻接表与循环链表相结合的方式存储数据,同时通过改进的快速排序算法对权值进行排序,实现了对邻接节点的快速搜索,得到了一种改进的Dijkstra算法.将其应用于最优路径的搜索,通过实例对该算法进行仿真分析,验证了算法的有效性.     

路径诱导问题中Dijkstra算法和矩阵迭代算法的比较研究

Dijkstra算法和矩阵迭代算法都是最短路径问题的经典算法,为了研究这2种算法的计算效率,介绍了2种算法的基本思路和程序流程;通过对时间复杂度、结果和时间的关系指标进行多次计算,表现2者之间的效率差异.比对结果显示:矩阵迭代算法较Dijkstra算法速度快;随着交叉口数的增加,前者较后者速度优势更加显著;前者计算思路较后者简洁,便于计算机程序的编写.     

基于GIS的公路应急资源调度最优路径分析模型

本文针对公路抗灾抢险时对实时动态网络最优运输路径查询的需求,提出了基于GIS的公路应急资源调度最优路径分析模型。该模型以公路路网基础数据和电子地图为基础,建立基于GIS的动态道路网络。同时,对于经典的Dijkstra算法无法求解出实时动态的网络地图的最优路径问题,提出结合交通流状况对道路通行的影响,加入最小通行阻抗这一概念对Dijkstra算法进行了改进和优化。优化后的Dijkstra算法能够更好地提供动态网络地图的最优运输路径分析功能并成功应用于此模型,为辅助应急资源的调度提供技术支撑。     

面向北京市路网特点的新型路径诱导算法及实现

结合北京市实际路网的同有特点,在基于Dijkstra算法的传统路径诱导算法的基础上,提出了新型的路径诱导算法,包含环路优先和支路优先2种路径诱导策略。引入了饱和度的概念对道路进行赋权,应用GoogleEarth技术实现了2种路径诱导。     

基于节点重要度的城市群城际道路公交线路规划

为解决城市群公交一体化推进中道路客运公交化和公交线路优化规划问题,通过构建城市群区域路网节点重要度评价模型对路网节点进行评价确定公交线路必经节点,以最优路径为目标,建立城市群各路段权重计算模型,通过蚁群算法求解,确定道路公交线路布局;以湖南长株潭城市群进行实例论证,求解结果表明该规划方法具有一定的可行性和实用性。     

随机路网的最短路径问题研究

主要研究随机路网中的最短路径问题,首先给出随机路网的定义,建立了随机路网的模型,假定路段的费用是满足正态分布的随机变量,并给出从历史数据中得到此变量的均值和方差的统计学方法;然后得出路径出行费用的均值及方差的递推公式,将费用的方差当作一个限制条件,从而在Dijkstra算法的基础上,提出了带单一限制条件的最短路径算法,同时给出了算法的具体流程;最后用一个简单例子演示了算法的具体步骤,并在南京路网中验证了此算法的实用性。     

融合POI大数据空间分析的路网布局方法研究

道路网络形态及线路布局对促进城市空间格局拓展优化具有重要意义.提出一种基于节点重要度、交通区位线等传统方法基础上融合空间大数据分析的路网布局方法,首先通过Python语言平台及网络爬虫算法抓取规划区内的开源POI(兴趣点)数据,利用GIS空间计算分析城市空间和节点态势,然后融合多源数据识别交通走廊(交通区位线),最后结合国土空间结构提出路网布局形态和协调布局方案.以佛山市快速路网规划为例,结果表明方法融合POI大数据空间分析,定量与定性相结合,能够对传统方法进行有效的数据弥合.     

基于运输规模效应的城市客运枢纽选址模型研究

基于枢纽建设的运输规模效应,考虑路网运输费用平衡流量分配关系和可能产生的路段扩容需求,构建以枢纽建设费用和网络运输费用以及路段扩容费用组合最优为目标函数的数学模型,并结合Dijkstra算法和枚举法进行算例计算与分析。结果表明,该模型可以从比较综合的角度为城市客运枢纽选址提供理论支撑。     

考虑复杂交通规则的最优路径算法在GIS中的实现

传统的最优路径算法大多是基于网络图加权计算得到的,较少考虑道路网络的实际交通状况。对传统的Dijkstra算法进行改进使之适用于城市交通诱导系统,在综合考虑复杂交通规划的情况下,实现了1种改进的最优路径算法。算法在极少增加网络节点的情况下,满足城市复杂交通规则,并通过排除不符合交通规则的节点,提高其运行效率。基于Visual Basic和Super Map软件,开发了广州市交通诱导系统,通过实际算例验证算法的有效性与准确性。     

基于疏散连通度的干线路网疏散能力计算方法研究

为了保证路网中各节点间的连通,在路网连通度的计算基础上,进一步讨论干线公路中断条件下周边剩余路网的连通情况,并使用概率解析法对剩余路网的疏散连通度进行计算。考虑到概率法计算各小节点疏散连通度的繁杂性,本文对此计算方法进行优化,提出了逐步缩减计算范围的方法,便于使用者快速地确定连通薄弱路段。     

一种适用于复杂城市路网的浮动车实时地图匹配技术

地图匹配技术是浮动车系统从数据接收到结果展示各个环节中最为关键的一项内容,但是目前国际上浮动车系统多用于路网结构简单的高速公路系统,而将匹配技术应用于立交遍布、主辅路交错的复杂城市道路系统时往往得不到满意的匹配效果.文章通过对现有各种地图匹配方法的分析比较,针对大采集时间间隔GPS数据在北京市复杂路网结构中遇到的实际问题,提出了一种局部节点匹配的改进的最优路径选择算法,将该算法应用于实验系统后,获得了令人满意的匹配速度与准确度,证实了这一地图匹配算法能较好地适用于现代复杂城市路网的实时浮动车计算系统.     

基于路网可达性的城市交通离散网络设计模型及算法

根据城市交通路网分区理论,把分成的子区看成一个节点,考虑所有节点的可达性,以此度量整个路网的可达性,设计了基于路网可达性最大为目标的城市交通离散网络设计模型。采用粒子群算法,并给出一个简单的算例,算例表明,合理的添加路段,能使城市路网可达性达到最大。     

高速公路路网运行指数评估模型应用研究

由于高速公路路网交通流量分布不均衡,往往会造成部分节点或区域拥堵,而量化评估路网运行状态能快速确定交通拥堵位置。提出了一种基于波动率和机器学习的路网运行指数评估模型:首先选取合适的机器学习算法确定路网各节点的基准值;然后运用波动率理论构建各节点的运行指数评估模型;之后利用广东省高速公路若干节点路段的真实数据对模型进行了验证,并与阈值进行对比。研究结果表明:本文提出的路网运行指数评估模型能在各类场景下及时准确地定位交通拥堵节点,为缓解交通拥堵问题提供一定的参考意义。     

具有交通限制约束的道路网络最优路径算法

在路网中选择并按最优路径行驶，有利于提高交通效率。实际道路网络中交通限制信息的存在导致最优寻路的复杂性，本文先对具有动态的交通堵塞限制信息及静态禁止通行限制信息的实际交通路网进行描述，然后在对Dijkstra算法以及实际交通限制信息进行分析的基础上，提出一种考虑静态和动态交通限制信息的最优路径规划算法。应用表明，该地能满足实际道路网络寻路的需要。     

机场集疏运路网可靠性评价方法研究

为了对机场集疏运路网可靠性进行评估,通过分析其节点重要度差异及道路等级划分明显特性,得知机场专用道和衔接道的路网组合形式区别于城市路网。为此,在传统复杂网络特征指标算法上赋予对应的边权重,并重新定义其指标及计算方法,从而提出了改进的机场集疏运复杂网络模型。通过ArcGIS、模拟实验等方法结合北京首都机场集疏运路网实例,验证了该模型的可行性。其结果表明:传统复杂网络度分布服从泊松分布,而改进的复杂网络节点强度分布服从幂律分布,能较好的反映出机场集疏运路网的无标度特性,科学性、准确性较强;其次,改进的复杂网络模型加权集聚系数为0.015,仅占传统复杂网络模型集聚系数的20%,平均加权距离10.38,高于平均路径长度1.15,与机场集疏运道路等级划分特性明显更契合,但无标度特性并不明显。同时,通过模拟攻击实验发现节点强度对路网可靠性的影响比节点重要度大,通过对该类节点加以重点保护能有效提高机场集疏运路网的可靠性。     

基于Prim算法的农村公路网布局重要度最大树求解方法

针对农村公路网的特点,在进行路网逐层展开布局时,提出一种基于Prim算法的路网重要度最大树求解算法。并对包含312个乡镇节点的保定市农村公路网布局规划进行实证研究,取得了良好的效果。