包含禁行路线路网的最优路径HNN算法

为了解决包含禁行路线路网的最优路径快速求解问题,研究了不含禁行路线路网和包含禁行路线路网的特点,建立了相应的路网数学模型。通过路网转化法把包含禁行路线的路网转化为不含禁行路线的路网,降低了最优路径求解的难度。研究了霍普费尔特神经网络(Hopfield Neural Network,HNN)的特点,设计了适合求解路网最优路径的HNN算法,在算法中采用动态邻接矩阵,节省了计算机内存,减少了运算时间。将所研究的路网转化方法和设计的HNN算法应用于所研发的车辆诱导系统中,并进行了实际路网测试,结果表明应用该方法能够在包含禁行路线路网中求解最优路径,且比经典算法的运算效率高。     

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

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

基于最优树算法的城市区域闭环路网相位差优化

针对区域协调控制中相位差的封闭性,采用图论知识,建立了闭环路网的判别方法及闭环路网相位差封闭性的表达模型;考虑协调相位每周期到达车辆数、闭环路网相位差对车辆造成的阻滞两个因素,建立了路段权重模型;以协调控制效益损失最小为优化目标,建立了基于最优生成树的闭环路网相位差优化方法.最后以一个区域闭环路网为例对所建方法进行具体分析.本文的研究可以为区域协调控制中闭环路网的相位差优化提供理论依据.     

基于交通效率的城市最佳路网密度研究

在指出现有路网性能二元评价指标体系不足的基础上,考虑路网在通行能力和服务水平2个方面的综合性能,针对城市路网设施的断面、路段和路网3个层面提出了断面通行效率、路段输送效率和路网运行效率3个新的交通效率评价指标;并在道路面积率和交通需求分布不变的前提下,建立了4个不同密度的路网仿真分析模型.仿真结果表明:路网服务水平的可靠性随路网密度的提高而增强,但路网交通效率随着路网密度的增加具有先升后降的趋势,即理论上存在一个最佳的路网密度,使路网在容量和服务水平2个方面的综合性能达到最优.     

区域交通分流路网设计的双层优化模型及算法

针对区域路网交通分流技术中的分流路网优化与选择问题,分析了分流路网与基础路网的关系,确定了分流成本的构成与量化方法,在此基础上提出了以分流成本最小化为上层目标、以用户均衡为下层目标的区域交通分流路网设计的双层优化模型,进而给出了考虑路网拓扑结构完整性和反Braess假定的模型启发式求解方法,并对算法的效率进行了分析.最...     

路线外一点对应路线中桩算法研究

求解路线外一点对应的路线中桩和距离是路线和立交设计程序中经常遇到的问题,也是互通式立交端部搜索设计程序的基础。其算法的好坏直接影响到整个程序的运行效率。基于路线中桩坐标计算和点到路线上任一点切线方向的垂足算法,提出了1种适用于各种复杂平面线形,不考虑初始桩号,可以同时搜索多个对应桩号的算法,这一算法具有计算效率高,收敛速度快特点,为互通式立交程序化设计提供了重要依据。      

基于GBAS的公交出行最优路径选择算法

通过对城市公交网络的描述,结合居民公交出行路径选择的特征,提出了以换乘次数最少为首要目标,以出行距离最短为次要目标的基于GBAS(基于图的蚁群系统)的公交出行最优路径选择算法。算法让分群蚂蚁从起点站行走至终点站后,在所有走过的路径中,通过对换乘次数和出行距离进行计算后选择最优路径,并对该路径上的信息素进行加强,其他路径上的信息素进行挥发,经过若干次外循环迭代后,分群蚂蚁会选择信息素最强的路径行走,即为公交出行的最优路径。用一个算例对算法的有效性进行验证。     

基于GIS的BIM技术在路网优化设计中的应用研究

传统设计技术在路网优化设计项目中存在处理数据烦琐易错、二维表达不够直观等问题。针对传统技术存在的问题,提出了基于GIS的BIM技术路网优化设计方法,GIS技术提供整个空间的三维可视化分析,极大地改善了BIM技术对外部环境信息分析不足的问题。以唐桂新城路网优化为例,使用GIS与BIM技术对该路网进行优化设计,按照模拟—评估—反馈—优化的渐进式优化思路,实现了优化后的路网与地形、周边地理环境、现状水系的结合更为合理,取得了良好的经济效益与环境效益。     

基于可达性的机场外部路网分层规划方法

机场外部路网的规划影响旅客的出行效率及体验。为提升旅客出行效率与体验,在传统路网规划方法的基础上,根据机场外部路网的不同特征,引入了机场可达性理论,提出了1种机场外部路网分层规划模型。根据机场外部路网结构特征,将机场外部路网划分为机场快速道层与机场支线道层,并给出具体定义。对于机场快速道层,以旅客加权平均出行时间为目标进行优化;对于机场支线道层,以可达性最大为目标进行优化,并使用模拟退火算法进行求解。以北京大兴国际机场外部路网为例,使用该方法进行验证,并与北京市未来规划的道路网进行了对比。实例验证表明,在路网规模的相当的情况下,该方法的机场快速道层的旅客加权平均出行时间为39 min,相较北京市总体规划减少了7.1%,规划后的机场支线道层的可达性为0.77,相较北京市总体规划提升了7.0%,较好地反映了该方法的可行性。     

方格路网的形态与特性研究

为更好的解决由于城市规划不尽合理或城市规划无法适应城市交通快速发展造成的交通问题,通过定量分析方格路网的几何网络特性和道路通行能力,得出方格路网的合理加密形式、合理路网密度、合理规模以及优化政策,以期对我国当前的城市建设以及交通问题解决提供一定的参考依据。     

Multi-objective optimal predictive control of signals in urban traffic network

Traffic congestion in urban network has been a serious problem for decades. In this paper, a novel dynamic multi-objective optimization method for designing predictive controls of network signals is proposed. The popular cell transmission model (CTM) is used for traffic prediction. Two network models are considered, i.e., simple network which captures basic macroscopic traffic characteristics and advanced network that further considers vehicle turning and different traveling routes between origins and destinations. A network signal predictive control algorithm is developed for online multi-objective optimization. A variety of objectives are considered such as system throughput, vehicle delay, intersection crossing volume, and spillbacks. The genetic algorithm (GA) is applied to solve the optimization problem. Three example networks with different complexities are studied. It is observed that the optimal traffic performance can be achieved by the dynamic control in different situations. The influence of the objective selection on short-term and long-term network benefits is studied. With the help of parallel computing, the proposed method can be implemented in real time and is promising to improve the performance of real traffic network.     

基于拓扑处理的Logit型网络加载算法

针对均衡交通分配问题,提出了一种基于拓扑处理来改进DIAL算法中合理路径的定义并求解Logit型网络加载模型的新算法。当道路网络存在环路时,算法根据从节点到讫点的阻抗的降序来删除节点上游没有遍历的路段,从而将有环网络变为无环网络并根据拓扑排序确定的节点计算顺序来计算路段权重和流量。对于无环网络,新算法可以得到与理论值完全一致的结果;对有环网络,可以减少DIAL算法中非合理路径的数目。计算实例表明:新算法可降低DIAL算法中合理路径定义过于严格所带来的误差。     

基于交通效率的大城市合理土地利用形态研究

从交通效率的新视角出发,采用总出行时间来衡量土地利用形态的交通效率和宏观可达性。通过把总出行时间分解为组团内部的出行时间与组团之间的出行时间,推导出指标的函数表达式,并建立了一定经济、土地、人口约束下,总出行时间最小的城市土地利用优化模型。结合城市交通规划模型,提出了能体现土地利用与交通系统循环反馈关系的求解方法,从交通效率最大化或局部最大化的角度,对土地利用—交通系统的一体化规划进行了有益的尝试。     

车辆导航动态路径规划的研究进展

针对车辆智能导航系统中的交通网络模型、路径规划算法以及交通流预测这三个主要方面的研究现状进行了较为详细的分析。首先着重描述了基于图论的交通路网模型的构建方法;其次分析了Dijkstra算法、Floyd算法、A*算法等经典路径规划算法的性能及研究方向;然后详细介绍了交通流预测方法的研究进展;最后对车辆导航动态路径规划的未来研究方向做了展望。     

城市公交线网优化的线性模型

为了对现有公交线网进行优化,有效利用现有交通资源,解决城市交通问题,运用系统科学的思想,通过对城市公交线网优化的主要内容、优化原则、优化目标以及约束条件的分析,兼顾考虑乘客出行时间、公交线网密度和公交企业的利益以及公交线网的布局对整个城市的交通系统的影响,提出了优化目标的函数表达式及相应约束条件的数学表达式,建立了公交线网优化的线性模型,并给出了运用逐步筛选法对所提出的数学模型进行求解的方法。     

孤立交叉口多相位自适应模糊控制及其神经网络实现

针对城市中心区交叉口交通流分布的特点,综合考虑本相位和相邻相位车道上的车辆排队长度(以下简称“队长”),应用模糊控制和神经网络具有的学习功能,提出了一种孤立交叉口多相位自适应模糊控制算法,该算法采用两个规则前件进行模糊推理,并给出了基于3层神经网络实现的模糊控制器的网络结构及其改进的BP网络训练算法和运行程序,结合已有类似研究成果进行了仿真比较研究,结果表明:该控制方法在信号周期自动调节和减少车辆延误方面都有明显改进,在实现城市交叉口智能控制中具有推广应用价值。     

城市公交网络的拓扑结构及其演化模型研究

城市公交网络的拓扑结构特性源于其内在的演化生成机制.以国内4个城市公交网络为研究对象,分别在L空间和P空间对这些网络的度分布、集聚系数和平均路径长度进行了计算和分析.研究发现,公交网络中经过站点的线路教分布服从幂律分布,节点的度分布服从指数分布.基于此,提出了公交网络的演化生成机制--线路择优连接和站点随机游走机制,并构建了公交网络的演化模型.数值仿真结果表明,模型反映了公交网络演化生成过程的关键要素.     

基于灰色评价理论的自适应最优路径选择

充分考虑了驾驶员在路径选择中的不同要求,依据层次分析法和灰色评价理论建立了一种根据驾驶员的偏好自适应选择最优路径的方法,并设计了相应的决策支持系统,为智能交通流诱导系统的进一步发展铺平了道路。     

城市道路网最短路径启发算法研究

从城市道路网络的实际特点出发,对城市电子地图的道路网进行网络分析,将最佳路径搜索问题转化为图论中的最短路径搜索问题,通过对最短路径搜索算法的分析,提出了一种求解城市道路网两点间最短路径的算法。该算法主要对Dijkistra算法的搜索方法进行改进,根据两点间直线距离最短这一原理,运用待扩展节点与终止节点间的直线距离这一启发信息,使搜索沿着某个最有希望的路径进行下去,大大减少了搜索范围,提高了路径搜索的速度,具有重要的实践意义。     

城市道路交通噪声影响模糊评价

采用模糊综合多级评判方法评价城市道路交通环境噪声污染,其中包含了道路交通噪声对居民的实际冲击影响的综合比较评价,能够清晰地确定所测小区受噪声影响的程度,并通过实例验证了该方法的有效性和科学性。