智能交通最短路径Dijkstra模糊动态方法分析

提高道路网络上的动态路由选择效率是当前路网建设中的难题,现有解决路由问题的方法都是基于静态方向的研究。提出一种基于模糊的Dijkstra最短路径动态算法,以被量化的限定用户参量为语言变量,用模糊集理论提供模糊数输出在网络上的最短路径预测。通过处理模糊参数,提出用模糊数表示不同路径与边长间距离的两种比较方法。采用梯级平均综合表示法改进Dijkstra算法,并以数值的道路网络实例来说明该方法的有效性。     

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

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

最短路径子图

在大型网络中两节点之间的最短路径常常不止一条，而且在带限制条件的路径选择等应用上，常常需要找出多条最优或近优的路径．一些经典的单源最短路径算法，如Dijkstra算法，能找出一条从起始点到目的点的最短路径，但并不能求解两点之间的所有最短路径．本文给出了最短路径子图的概念，用于存储图中两节点之间所有最短路径信息，能够节约存储空间．并给出了最短路径子图构造算法SPSG，其时间复杂度为O(n e)，比同类算法时间复杂度更低．随机网络模型的仿真结果表明：SPSG算法效率更高，     

随机时变特征下基于行程时间的路径选择算法

基于南京市实测数据分析了道路交通流实际随机、时变特征,证实现有行程时间最短路径算法相关研究中对道路交通流的随机、时变特征的假设与实际不符.以反例论证道路交通流实际随机、时变特征下,自适应算法(Adaptive Routing Policy)在求解行程时间最短路径方面的无效性.针对交通模式时段内道路交通流随机、时间无关的特征,以及路段行程过程中行程时间的确切概率分布难以知晓的实际情况,提出基于历史概率分布的历史期望行程时间最短k路径基础上的考虑风险衡量及当前道路实际交通流状况的路径选择算法.     

最短路径Auction算法及其在路径诱导中的应用

通过采用C#语言程序，对比传统路径算法，并在实际道路网络和随机网络中进行了试验，测试了算法在求解网络“一对一”最短路径问题时的运算性能．结果表明，Auction算法在求解此类问题时，体现算法自身原理的优势，虽然整体性能表现不及经典的路径算法，即迭代步骤略多，但仍有改进的余地．     

距离加权公交换乘复杂网络最短路算法研究

为研究乘客使用公共交通的实际出行距离,基于公交复杂网络中的换乘网络Space P拓扑结构,结合公交车站的经纬度坐标,建立以距离为边权的加权公交换乘网络。基于该加权网络,设计了综合考虑换乘次数和路径长度的最短路算法,该算法可保证在站间换乘次数最少的基础上通过的路径也相对最短。利用成都市公交网络进行实例分析,并与Floyd算法进行对比,结果显示,由该算法得到的平均最短路径长度增加3.7 km,但平均换乘次数下降0.64次,更符合乘客的出行习惯;随机选择一些车站进行最优换乘路径选取试验,结果表明,由该算法得到的方案在保证换乘次数最少基础上,得到的路径也基本最短,证明了算法的有效性。     

转向约束网络中的对偶最短路径树原理及其原型算法

为比较有无转向约束条件下最短路径特征及其搜索算法的异同点,基于对偶图理论证明了转向约束网络中从单个源点到所有弧的最短路径集构成其对偶网络的生成树,提出了对偶最短路径树(DSPT)概念,并利用其分析算法之间的关系。研究结果表明:转向约束下的现有求解方法包括弧标号算法、节点标号算法和对偶网络法都可以统一到DSPT算法框架内,而且与无转向约束的最短路径树(SPT)算法在路径搜索策略上是相同的;对于转向约束网络中的最短路径问题可建立一个DSPT原型算法,结合各种SPT标号技术能设计出更多的有效算法。     

基于标号算法搜索过程的K最短路算法设计

K最短路径问题是最短路径问题中的一个重要分支,它在物流调度、交通流分配、交通网络的路径选择中起着重要的作用.为了提高K最短路的计算效率以及实用性,充分利用传统标号算法搜索过程获得的众多节点临时标号信息,设计了基于搜索过程的Dijkstra标号算法.该算法在搜索过程中得到一条最短路径的同时,获得了大量的临时标号信息;在此基础上,继续采用该算法利用这些临时标号信息进行标号,可以获得其他严密K最短路;将该算法与交叉口有延误的最短路径算法相结合,可方便的计算城市交通网络中交叉口有延误的K最短路径问题;该算法简化了K最短路的计算过程,提高了算法的计算效率.最后,利用一个简单网络介绍了该算法的计算过程.     

基于最短路径关键转向的交叉口应急交通管制优化

针对"点"对"点"式的救援交通组织问题,研究交叉口应急交通管制的优化方法.将事故点至救护点之间的时间最短路径作为规划救援路径,通过识别最短路径关键转向,并以保障关键转向畅通为主要出发点,对相关交叉口实行交通管制.为寻找救援路径上的关键转向,将道路网抽象为方向性点权网络,给出该类网络中最短路径关键转向的定义,并对Dijkstra算法进行改进,给出在该类网络中寻找最短路径及关键转向的有效算法.最后以一个实例说明了方法的应用.     

网络最短路径定界搜索算法

用Dijkstra算法求解大规模网络两顶点间最短路径时，需计算大量与最短路径无关的顶点，效率较低，双向定界搜索算法是首先对网络进行双向搜索，得到一条经任意点的最短路径，一般情况下，这条路径已非常接近、甚至等于最短路径。然后，以此路径的标号(即路径长)作为搜索计算的界，进行双向标号计算，对超过界的顶点不再计算，以提高计算效率．算法分析表明，用该算法可使计算效率提高约一倍。     

CFG桩网结构地基加固处理路基变形规律研究

以武广客运专线典型路基断面为例,对路基沉降变形进行监测,结合实测沉降曲线对沉降规律进行探索,并利用曲线拟合法对路基沉降进行预测.预测结果表明:CFG桩复合地基剩余沉降最大值5.6 mm;双曲线法预测的沉降曲线与实测数据比较接近;路基的工后沉降与填土高度存在一定的相关性.     

沈阳地铁中粗砂地层中盾构机刀具配置及刀盘结构分析

沈阳市工程地质以中粗砂地层为主,目前使用的个别盾构机刀具配置与该地区地质条件不甚适应,导致了刀具、刀盘异常磨损。根据地铁一号线云沈区间盾构施工的实际经验,介绍了中粗砂地层中盾构机刀具选型、刀盘结构设计、先行撕裂刀与刮刀的相对位置、添加剂注入孔和搅拌棒的布置等刀具配置要注意的因素。对类似地质条件盾构机刀具配置及刀盘结构设...     

主动铰接系统在盾构姿态调整中的应用

介绍ROBBINS公司生产的EPB6260盾构机主动铰接系统的结构和工作原理以及在盾构施工过程中管片选型原则、方法,详细阐述了盾构机与管片姿态调整的具体方法和科学依据,以及姿态调整对工程质量的重要性.通过姿态调整,盾构施工安全平稳,盾构姿态良好,通过提前预知下儿环管片,盾构施工效率明显提高.此种方法的使用对隧道施工和设...     

路基压实质量连续同步检测可行性试验研究

目前路基压实质量检测的方法存在诸多不足,提出了以振动轮动力响应为基础的连续测试路基压实状态的检测方法,并在中铁一局哈大客运专线路基上进行了对比试验研究,验证了连续压实质量控制指标δCMV与目前客运专线路基压实质量力学检测指标K30、EV2具有很好的相关性。表明在获得更多的试验数据后,可以考虑采用连续压实质量控制指标对路基压实施工进行过程控制,减少目前的检测工作量。     

青藏铁路冻土沼泽化斜坡湿地路基稳定性研究

结合青藏铁路安多段冻土路基的设计与施工,从地基斜坡、地基强度、地表水和温度场四方面分析了影响沼泽化斜坡湿地冻土路基稳定性的因素,提出了设计和施工过程中需要采取的保证路基稳定性的技术措施,例如在路基下部设置1m厚的片石层、路基体内设置双向土工格栅、在路基上游设置隔水板和挡水堤等;在此基础上对安多段沼泽化斜坡湿地冻土路基的水平位移进行了长期监测,监测表明路基稳定,为类似工程的设计和施工提供了参考依据。     

构建物流法律体系的思考

物流业的发展需要制订统一的物流发展规划、技术标准和《物流法》及与之配套的法律法规，形成完整的物流法律体系。并应明确物流行业主体的资质、权利义务和法律责任，以促进我国物流业的健康发展。     

TBM主轴承润滑系统污染成因分析

隧道掘进机（以下简称TBM）液压系统庞杂,用于润滑和传动的工作介质均为油或脂,因此,加强油液的状态监测对TBM的维护保养尤为重要。主轴承是掘进机的最关键部件,价格昂贵,及时、有效地对其润滑系统进行监测,可有助于了解和掌握机器的运行状况,确定并排除故障,从而提高TBM的使用效率,降低不必要的经济损失和工程风险。     

沪通长江大桥施工期对桥区河床演变影响分析

为研究大型跨江桥梁工程建设后对桥区河床响应的影响,以沪通长江大桥为例,进行大桥建设期间桥区河床地形、汊道分流比监测,对比分析工程建设前后桥区汊道分流比、桥区河床平面、断面、冲淤变化特征,掌握大桥工程建设后的桥区水动力、大型沉井基础局部冲刷、桥区深槽响应的影响特点,并与前期模型研究成果进行对比分析,为大桥工程顺利建设和工程河段跨江桥梁建设提供科学依据.分析结果表明,大桥施工期间天生港水道桥墩基础局部冲刷及深槽冲刷幅度2～3 m;浏海沙水道28#、29#主墩基础及深槽冲刷幅度较大,深槽断面普遍冲刷4～5 m,主墩28#、29#基础局部冲深28.1 m、19.1 m.大桥施工期间对桥轴线断面流速分布影响较小,桥区汊道分流比基本稳定,对桥区河势稳定影响较小.     

对"东方醒狮"著作权纠纷案的法律思考——谈本案作品著作权的归属以及著作权的例外

对于单位职工创作的作品,首先应当分清是职务创作还是非职务创作.对于职务作品,其著作权归属因单位介入程度不同而不同.单位介入程度低的职务作品,著作权一般归创作者个人享有.反之,著作权则归单位享有.本文所阐述的另一大问题是关于著作权的例外.笔者认为,对设置或者陈列在室外公共场所的立体艺术作品进行平面临摹、绘画、摄影、录像后,进行商业使用,属于合理使用.     

地铁盾构影响下桥梁下部结构设计

以天津市海沽道工程项目为例,分析了规划地铁1号线延长线与海沽道主线之间的相对位置关系;采取了特殊的桥梁下部结构设计,以满足地铁盾构施工过程中要求的最小安全距离;在施工中采取了一定的防护措施,把地铁盾构对本工程的影响控制在安全范围内。