首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
在路网规划中,路网关键断面的确定对于解决路网中的交通瓶颈问题有很大的帮助。路网关键断面问题可以转变为寻找路网最大流最小割的问题。本文首先对现有求解网络最大流的各种算法进行了分析和比较。然后,基于图论中的辅助图理论和求解最大流中的Dijkstra算法,得到了一种求解无向路网中最小割集较为简便的算法,即通过构造辅助路网,利用求辅助路网最短路的方法得到最小割集,即原始路网的最大流。在此基础之上,利用VC++计算机语言程序实现了该算法。最后通过对天津市公路网的分析,进一步对本算法进行了说明。通过比较可知,这种方法是一种确定网络关键断面较为简便的算法,并且会对交通规划与管理提供重要的理论依据和数据支持。  相似文献   

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

3.
为研究突发事件情境下交通路网动态变化时的应急车辆路径选择问题,提出应急车辆动态路径选择的两阶段调度优化模型。通过结合路网动态状况和应急救援特征,建立基于最大路径可靠度和最短行程时间的两阶段优化模型;通过混沌搜索改进布谷鸟算法初始种群,并加入蛙跳算法改进局部搜索操作,设计混合布谷鸟算法,改善全局寻优能力;以某市某区部分区域路网为例,将该区域路网实时交通数据应用于模型和求解算法中。实验表明,利用两阶段优化模型和算法编码方案能成功获得出发点到救援点的动态可靠路径,相同行驶路径情况下模型与算法求解的最短行程时间与实地驾车获得的最短行程时间最大误差不超过8%,说明优化模型可行。3 种不同算法求解K最短路径的结果发现,混合布谷鸟算法得到的最短行程时间比粒子群算法和 经典布谷鸟算法得到的结果都要小,且计算时间最短,表明混合布谷鸟算法求解的结果最优,性能最好。  相似文献   

4.
对双交通网络中的次交通模式上的路段赋予虚拟路阻函数,将网络上的双交通模式随机用户平衡问题转化为传统模式的单模式固定需求随机用户问题,并证明了该方法的正确性,从而利用单模式固定需求随机用户问题对应的数学规划来求解.利用仿射尺度内点算法对一个小型路网进行了数值实验.  相似文献   

5.
运用随机用户平衡配流的基本思想和交通流理论,提出了道路交通状态的概念,以便讨论交通拥挤情况下的交通量分配问题.将道路交通状态定义为行程时间和道路拥挤度的线性加权和.假定在路网随机变化的情况下,出行者以行程时间和道路拥挤度最低为路径选择准则,建立了基于道路交通状态的随机用户平衡配流模型,并证明了模型的等价性和唯一性,给出了该模型的连续平均求解算法.一个小型网络的数值计算结果表明,该模型能反映出行者在随机路网中的路径选择行为.  相似文献   

6.
针对传统的多路径-容量限制分配算法速度慢,效率低下,且在大规模交通路网中难以应用的缺陷,本文提出其简化算法——节点分配算法,通过将讫点相同的OD对进行列的合并,每次批量分配讫点相同的所有OD对,来加速分配过程,同时考虑道路阻抗在道路流量变化时的修正,将OD矩阵分成k个子矩阵分k次进行分配,每次分配一个OD矩阵,分配一次,路阻修正一次。最后给出算例并分析了此方法的效果与优势。  相似文献   

7.
基于竞争-合作的群体决策机制,将单点信号优化构建为各相位的交叉口通行权的竞争过程,将多点协同构建为上下游相位之间的协作过程,提出了一种兼顾多交叉口协同效益和单交叉口控制优化的路网信号配时设计方法;利用车路协同环境下路网内车辆路径信息的可感知性,动态精准地量化解析上下游交通耦合关系;在此基础上建立了分层动态决策框架,在单层决策中剥离了上下游交叉口控制决策对本地决策的影响,解耦协同控制模型中路网交通状态和信号控制决策之间的复合关系;设计了基于交叉口内各交通流向竞争力的分布式信号配时决策算法,并通过仿真试验平台比较了群体决策协同控制方法与传统协同控制方法的控制效果。研究结果表明:相较于传统协同控制方法,群体决策协同控制方法可动态适应路网交通需求,在交通效率和稳定性上具有显著优势,在不同饱和度的交通需求水平下可降低车均延误15%以上;在路网交通饱和度较高的情况下,群体决策协同控制方法延误降低幅度可达19.2%,控制优势更加明显;由于群体决策协同控制方法可在下游交叉口进口道车辆排队过长时减少上游车辆流出,可降低路网最大排队长度超40%,有效规避路网溢流风险;通过对群体决策协同控制模型的分布式求解...  相似文献   

8.
根据城市路网交通流的随机用户平衡状态的演化特征,设计了一种基于粒子群求解固定需求随机用户平衡问题的演化算法,该算法通过在可行流空间内初始化种群,并且在迭代过程中控制迭代的步长,使得每次迭代得到的新种群中代表路网各个O-D对有效路径流量的分量其和即O-D对交通需求不变,并且路径流量保持在可行流空间内,从而避免了无效的搜索范围,最后进行了数值试验,说明了该求解固定需求随机用户平衡问题的粒子群算法是有效和可行的.  相似文献   

9.
城市路网多事故应急救援中,因交通拥堵造成应急车辆滞留现象时常发生,严重影响道路交通事故救援效率.提出通过交通疏散提高救援路径的可靠性,构建双层规划模型对应急车辆调度和交通疏散进行协同决策. 设计一种双层蝙蝠算法,上层算法在应急车辆需求、事故时间窗和可用车辆约束下求解响应时间最短的调度方案,下层算法在路段容量和疏散需求约束下求解多条最短路径的交通疏散策略,从中选取最短时间路径. 算例结果表明,本文模型通过缩短应急车辆在途时间有效提升了应急救援效率,算法具有优秀的寻优能力和运行速度.  相似文献   

10.
������Ч·���Ľ�ͨ�����ķ����㷨   总被引:3,自引:0,他引:3  
交通流分配是交通规划的核心工作之一,而路网中有效路径的搜索又是进行交通流分配的基础。通过将交通路网中节点位置的确定性与交通出行中路径选取的有向性相结合,本文提出了一种有效路径的分层定向搜索算法,并结合博弈理论建立了新的交通流分配模型。新的算法合理的汲取了启发式配流的比例加载思想,并借鉴相继平均法思路解决了多起讫点对的配流问题。新算法具有模拟实际交通路径选择行为,并给出唯一路径流量的特征。文中用一个算例说明了该方法的有效性。  相似文献   

11.
针对隧道出渣时,装载机与倾卸车联合作业中的配合问题进行了深入的研究,分析并建立两种施工机械最佳配合关系的数学模型,通过实例计算表明,此模型及算法对施工单位在隧道施工中合理地确定两者数量关系具有一定的指导意义.  相似文献   

12.
中国经济增长的波动分析   总被引:1,自引:0,他引:1  
对国民经济增长的波动进行计算分析。应用Mexican Hat小波对国内生产总值(GDP)的增长率进行多时间尺度分析,再利用宏观经济学的理论从政府宏观调控政策、投资、消费等方面分析引起波动的原因。在不同时间尺度下,经济波动受到政策、投资和消费及重大政治事件的影响。通过对经济增长波动的因素及规律的分析,可以提高对经济发展的预见性,促进经济更好的增长。  相似文献   

13.
研究了纳米Ni粉对Cu粉末烧结性能的影响。研究表明:由于添加1%纳米Ni粉中的NiO未被完全还原,而且纳米Ni粉本身还有被CuO氧化成NiO的可能,因而纳米Ni粉在Cu粉末烧结过程中未能起到活化烧结的作用。相反,添加1%纳米Ni粉后还降低了Cu粉末烧结性能。  相似文献   

14.
级配对级配碎石力学性能影响试验分析   总被引:1,自引:0,他引:1  
潘泓 《北方交通》2008,(5):67-70
通过试验对不同级配的级配碎石强度影响因素进行分析,得出实际结论,为工程中级配选择提供借鉴.  相似文献   

15.
简要介绍桥梁板式橡胶支座抗压弹性模量的计算及试验方法,同时从几个方面分析影响该指标的因素.  相似文献   

16.
受流问题是制约电气化铁路提速的瓶颈之一,而弓网离线电弧是高速列车受流的关键问题.为了全面的把握弓网离线状态,设计了弓网离线模拟试验平台.实现正弦周期内不同时刻离线及回合过程的电弧放电现象,并采用示波器和数据采集卡实现对离合瞬间电压、电流和光强等波形的同步记录,为弓网离线检测法和列车受流质量的研究及抑制电弧危害打下基础.  相似文献   

17.
赵中秋 《北方交通》2008,(5):164-166
随着经济的发展、综合国力增强,交通事业日新越益发展,桥梁建设取得了长足的进步,为我国的各项事业的发展提供了坚强的基础,但随之而来的桥梁病害问题也日益严重,针对上述情况,本文将对钢筋混凝土简支梁桥梁体的常见病害进行归纳和总结,并提出一定的维修措施,以便能够减轻同类病害的发生,为今后的公路事业发展提供参考依据.  相似文献   

18.
针对衡枣高速公路途径的采空区治理问题,介绍了采空区从勘探、治理到质量检验全过程的监理工作。描述了采空区的治理情况和监理工作思路、方法,指出了采空区治理监理工作中应把握的工作要点。  相似文献   

19.
柔性路面超高路段病害成因分析   总被引:3,自引:0,他引:3  
柔性路面弯道内侧极易形成病害,分析了病害的成因,提出了相应的措施。  相似文献   

20.
主楼桩基按照桩端持力层起伏变化选用不同桩长的人工挖孔桩,进入强风化岩,有效发挥桩身强度,控制绝对沉降,解决了主楼与裙房不设沉降缝的问题.针对结构平面中间部位凹口较大,采取了在凹口处增设楼板,计算时薄弱部位设为弹性楼板的措施,计算结果满足规范要求.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号