特色小镇游客车辆无复检管控点布设研究

针对开放式特色小镇景区人员、车辆管理复杂和路网车辆检测易漏检和拥堵问题,研究了游住混合特色小镇人车管理机制,并以Stoer-Wagner割集算法为基础,提出了车辆检测管控点布局算法.该算法通过寻找以容量倒数为边权值的无向图的最小割集,能以最少的点和最大容量检测所有进入收费景区的车辆.利用Visual C++和TransCAD软件对贵州瓮安县草塘景区的车辆布局点设置进行了计算和仿真.研究结果表明:人车分类的管理机制与车辆管控点布局算法的应用效果良好,减少了20％的车辆检测点,车辆检测布局只影响1％过境交通,不存在游玩车辆重复检测,提高了游玩顺畅度.人车管理机制以及车辆检测布局算法对景区规划有着指导意义,并且有助于今后城市拥挤收费道路位置的研究以及取消省界收费站的逃票车辆的追踪算法研究.     

�ػ������µ�·��ͨ�����������㷽��

为了计算城市道路网络的交通容量,结合现实中交通分布特征规律分析,考虑对过于迂回路线的限制与避免,并考虑道路通行能力的约束,建立了较能符合实际交通特征的城市道路交通网络容量计算方法. 该方法在已知各起迄点对（OD对）间交通分布比例前提下,主要通过增量加载的方式来求算道路网络总容量. 介绍了分析求解的具体步骤,并根据求解方法特点采用了多路径—增量加载分配方法来进行其中交通量的分配. 算例表明,该计算方法用于求解城市道路交通网络容量是合理可行的. 该方法可用于城市道路交通网络容量的评估及现状适应性的评价.     

基于车载连续序列图像的道路曲率计算方法

提出一种基于车载连续序列图像的道路曲率计算方法.算法首先利用车载视 觉系统进行内外参数标定实现对路面车道线的三维重建,利用三维重建误差模型对重建 的数据点进行误差估计,并对数据点进行选弃.对序列图像中路面车道线重建出来的曲线 采用ICP 算法进行曲线匹配,并将匹配后的曲线映射到统一的参考坐标系中.最后利用匹 配曲线上的数据点进行圆周拟合,计算道路曲率.实验中利用真实的车载连续序列图像对 算法进行验证.针对曲率半径分别为96 m和430 m两段不同程度的弯道,利用本文算法计 算对应道路的曲率半径.结果表明,本文算法能够精确地计算出不同弯道的道路曲率,特 别是针对平缓弯道的曲率计算,比基于单幅图像的曲率计算方法更加准确与稳定.     

基于改进AOE网络的低频浮动车数据地图匹配算法

由于低频浮动车数据时间间隔较长,现有地图匹配方法难以满足低频浮动车数据地图匹配的要求.综合考虑浮动车数据轨迹点之间的整体特性,在局部和全局地图匹配算法的基础上,提出了一种基于改进AOE网络的低频浮动车数据地图匹配方法.首先,采用相交分析判断GPS点缓冲区和候选路段的关系,以获取候选路段和候选匹配点;其次,基于四叉树空间索引和Dijkstra算法,获取候选匹配点之间的最短路径;第三,设计了一种改进AOE网络,提出了基于改进AOE网络的最短可达路径算法,以获取最终的地图匹配点;最后,对改进AOE网络的地图匹配算法进行评价,并通过实验分析了算法的时间效率和正确率.实验结果表明:基于改进AOE网络的地图匹配算法正确率为95.3%,程序执行总时间为96.8 s. 其正确率分别比点到线的局部地图匹配方法和基于弱Frchet距离的全局地图匹配方法的正确率高13.6%和2.8%.      

随机交通网络连通可靠度改进算法

连通可靠度作为网络可靠性的基础指标是指导交通事故预防、灾后重建和日 常维护等活动的重要理论,但其计算是经典的NP难问题.为了提高大规模网络应用的求 解精度和效率,提出了基于k-最短路径和状态排序的改进算法--Target_Order 算法,集 中考察影响网络连通性的关键节点及其状态,有效减少了无关网络连通性的节点组合产 生的冗余网络状态,大幅降低了计算复杂度.最后,以成都规划年地铁网为例,通过与传统 算法（ORDER算法）比较,分析了算法关键参数的影响,验证了改进算法在精度与效率方 面的显著优势.研究结果同样适用于其他随机交通网络的连通可靠度计算与统计.     

大型图的割集算法研究

割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法CSA-CJ,利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集.该算法简单适用,易于用计算机实现,尤其适合于大型图的割集搜索.     

查询RLC电网络中“独立”全电容割集的算法研究

为了在F（z）上分析网络的结构性质,有必要分析网络状态方程系数矩阵A的特征根.在多元有理函数域F（z）上,A的特征根可能是＂0＂或者不相等的非常数根.根据电网络理论,若网络中含全电容割集和全电感回路结构,A将有＂0＂根,它对应于F（z）上的＂0＂根.在网络结构上,部分＂0＂根对应于全电容割集.对于一个任意的网络,详细讨论了利用计算机来查找电网络中＂独立＂的全电容割集这一类特殊结构的算法,并通过实例介绍了分析步骤.     

基于特定OD分布意义上的路网容量分析方法

从系统最优的角度出发,将路网看作非线性的、随机开放的、多起迄点的复杂系统,给出在特定的交通需求分布以及适当的路网拥挤标准下路网容量的最优算法.提出了在交通小区的土地利用情况相对比较稳定、已知预测交通量生成特定OD矩阵分布的情况下,通过对道路设置不同迂回率标准来确定路网合适容量的方法.     

最短路拍卖算法在交通流分配中的应用

拍卖算法是由Bertsekas教授提出的一种求解有向网络图最短路径的新算法,并已经发展成为求解线性网络流问题的综合算法.本文首先介绍了拍卖算法,分析了其特点,并将其与常用的标号设定算法和标号修正算法进行了对比.深入分析了交通路网的特点和交通分配中最短路求解的特性.研究结果表明,最短路拍卖算法特别适合于并行计算和大规模稀疏网络的求解,符合现实路网的特点和交通分配的要求.最短路拍卖算法应用于交通分配能避免大量不必要的计算,大大节省计算时间,在交通领域具有广阔的应用前景.     

城市兴趣点指路标志指引路径规划模型及算法

兴趣点指路标志指引路径规划过程中,不仅需要考虑指引路径的长度,还需要考虑布设成本因素.本文首先基于道路网络的拓扑表达,考虑指引路径长度和设置指路标志数量,以两者综合代价最小为目标,建立了从重要道路出入口到兴趣点的指路标志指引路径的线性规划模型;然后结合人工蜂群算法,设计了求解该规划问题的算法.最后以广州大学城为试验区域,利用上述模型规划了从重要道路南沙港快线出口到兴趣点中山大学的指路标志指引路径,并与指路标志布设现状进行对比分析,对比结果表明,该模型兼顾了布设路径的便捷性和指路标志布设成本的特点,更具可行性.     

城市路网可靠性计算方法

为客观反映城市路网可靠性,在分析城市路网结构和功能的基础上,运用层次分析法,将OD路网划分为主通路和连接路段,分析了主通路可靠性影响因素及计算方法,引入OD对连通度对主通路可靠性进行修正,推导了整个路网可靠性计算公式。而且研究了主通路上节点个数对路网可靠性的影响,讨论了在不同交通状况下改善路网可靠性的方法。分析结果表明:主道路间未取得有效连通时,OD路网的可靠度为0.62,在保证主道路持续性不受影响的前提下,对主道路进行有效连通,路网可靠度提高为0.70。这反映了路网可靠度不仅依赖于主通路持续性和有效性,还取决于主道路间的连通性,将路网划分为主通路和连接路段对OD路网进行可靠性分析是合理的。     

公路交通网特定资源运输能力评估的建模与实证分析

将公路资源运输抽象为一个公路运输网络,采用计算机仿真方法对资源运输车于网络上分配,运用标记法求解公路运输网络的最大流,从而实现对现有公路网资源运输承载能力的评估.最后,基于2个坑口电厂建设项目论证了该评估模型的可行性和有效性.     

基于通行能力的公路网连通度研究

公路网的连通度评价指标反映了网络中各节点的连通状况,体现了网络的结构特征。在分析现有的公路网连通性评价指标的基础上,考虑到道路通行能力对公路网连通度的重要影响,提出公路网连通性评价指标的新定义。最后给出计算示例,说明该方法的有效性。     

基于改进度的城市路网元素连接特性

结合城市路网车道属性(数量、宽度与方向等) 扩展了复杂网络中度的定义, 分别研究了原始法和对偶法下城市路网中交叉口和道路元素的连接特性; 考虑实际路网与居民出行认知特性, 将交叉口定义为节点, 基于赋名道路法与类Stroke分析从居民认知角度界定道路元素, 重点结合机动车道数改进原始度的概念; 在新的路网元素界定下, 使用基于改进测度的平均最近邻度方法分析了交叉口与道路的连接特性, 并考虑现有方法的不足, 提出了连接系数的概念, 更好地明确其连接关系; 以厦门市主城区为例对分析方法进行验证, 分析了主城区路网连接特性。研究结果表明: 该城市交叉口元素网络和道路元素网络皆为无标度网络, 其幂指数分别为1.69、2.70;路网元素的连接皆以某一节点为临界呈现分段特性, 其中, 基于改进度的连接系数邻界点取值分别为3.40、8.33;道路元素的等级测度临界点取值为5, 基于等级测度的连接系数临界点取值为3, 从这一角度来看, 城市路网并非简单的同配或异配网络; 提出的路网元素连接特性分析方法对城市路网拓扑特性的认识及路网演化模型的构建具有重要意义。      

基于交通限制的路网最优路径算法

为了解决车辆诱导系统中复杂道路结构表达及因为城市道路交通信号管理而产生的最优路径选择求解的复杂性,依据图论中最短路径算法的基本原理,提出了含有禁行路线路网的最优路径求解算法。以行程时间最少为目标,按照网络转化法把含有禁行路线的路网转化为不含有禁行路线的路网,采用邻接节点矩阵和邻接节点权矩阵实现了道路节点关系的表达,改善了传统的Dijkstra算法,将全局节点路径的求解转化为与求解节点紧密联系的局部区域求解,将所研究的网络转化方法和改进的路径寻优算法应用于车辆诱导系统。结果表明应用该算法能够在含有禁行路线的路网中求解最优路径,减少了问题求解的路网节点数,提高了计算效率。     

Measuring the structural vulnerability of road network: A network efficiency perspective

The purpose of this paper is to identify the critical road sections and intersections in a road network which have great influence on the normal transport functions of the road network and to optimize the road network structure by reducing its vulnerability. In this paper, the framework of road network structural vulnerability measurement and improvement model is proposed. The network efficiency model is used to define road network structural vulnerability. Shanghai freeway network is analyzed based on this model. We find that using this model the critical components of the road network can be identified. Two methods which are increasing connections and rewiring are proposed to optimize the road network structural vulnerability and the results can be used to reduce the network vulnerability. The measurement method that we put forward for structure vulnerability is useful and important to optimize road network structure.     

机动车保有量与城市主干道路网容量的相关性分析

在从经济角度深入分析我国机动化进程的基础上,对机动车保有量与城市主干道的相关性进行了分析,进而以协调发展为目标,实现了基于Madab环境下神经网络近期机动车保有量预测模型和基于路网客量的长期路网规划模型,并以北京市为例进行了相关的定量研究。     

城市路网容量约束下的机动车发展规模研究

研究与一个城市道路网络发展规模相适应的机动车辆拥有规模对解决日益严重的城市交通问题具有重要意义.给出了城市路网容量和路网服务水平的概念,建立了路网容量计算模型,得到城市路网容量约束下的城市机动车发展规模的确定方法,为城市机动车需求管理提供了理论支撑.研究方法在确定2010年、2020年重庆市主城区机动车的合理发展规模中得到应用。     

城市路网容量约束下的机动车发展规模研究

研究与一个城市道路网络发展规模相适应的机动车辆拥有规模对解决日益严重的城市交通问题具有重要意义.给出了城市路网容量和路网服务水平的概念,建立了路网容量计算模型,得到城市路网容量约束下的城市机动车发展规模的确定方法,为城市机动车需求管理提供了理论支撑.研究方法在确定2010年、2020年重庆市主城区机动车的合理发展规模中得到应用。     

路网容量压力测试方法研究

路网容量是对城市道路网进行综合评价的一个重要指标,由于理论模型计算精度的不足,建立一套研究路网容量的方法是目前紧迫的需求。研究将压力测试的方法运用到交通领域,采用实验交通工程学的理论思想,考虑路网容量影响因素及路网运行质量评价指标,建立路网容量压力测试方法,确定路网容量,为路网规划以及交通的管理与控制提供理论支持。