考虑转向延误的最短路径的节点标号算法

拥堵时段车辆在城市路网中交叉口处的延误甚至会大于其在路段的行驶时间,因而拥堵情况下在城市路网上应用不考虑转向延误的最短路径算法无法反映真实的交通状况.分析既有的考虑转向延误的最短路径算法,扩展网络法因过大的时间和空间开销而欠缺实用性,其余算法包括对偶网络法、节点标号算法和弧标号算法本质均为求包含节点权重和边权重的最短路径问题,最后求解均为节点标号算法.对典型节点标号算法Dijkstra算法进行改进,通过记录节点的紧前节点完成转向判别,并通过最小堆优化将该算法的时间复杂度从O(n2)优化为O(nlogn),并给出算法的数据结构,完成了软件编码,并通过计算实例对算法进行了验证.结果表明:考虑交叉口延误后城市路网最短路径发生变化,同时经过堆优化后算法的时间复杂度下降.     

依法维权 逆转胜诉巨额索赔案

2014年12月17日,一起因高压输电线路短路引发的火灾索赔纠纷案在山东省高级人民法院尘埃落定。历经一年的不懈努力,蓬莱市供电公司最终胜诉,在某果品有限公司512万巨额侵权索赔案中不承担任何责任。近年来,高压电侵权案件时有发生,困扰电网企业多年,此案的胜诉值得供电企业思考和借鉴。对簿公堂火灾索赔显不公2013年10月20日晚11时许,某果品公司厂区内因10 kV高压电缆短路引发     

电气化铁路接触网短路电流热效应分析

为研究铁路接触网在被动式短路断电时的热效应,对短路电流对接触网的主导电回路、受电弓滑板和接触线之间的温升情况进行研究。介绍了接触网在被动式短路断电模式下的短路电流、接触面积的计算方法,阐述了局部热效应模型的计算模型,针对接触网发热量、接触线与滑板之间的温升情况进行计算。研究得出发热量受接触面宽度和接触力的大小影响较大;在牵引变电所附近实施短路作业烧损甚至熔断接触线的概率较大;新接触线在大张力作用下存在接触线断线的危险。     

地铁列车在线时接触网短路跳闸故障分析

对某地铁列车在线时发生的接触网短路跳闸故障进行了分析.详细描述了故障的发生过程及故障特征,建立了整流机组等效电路模型并对其短路过程进行了分析.同时对短路引起的电压变化与反向大电流给出解释,提出保护设计与应急处置的建议.     

道路网络服务水平可靠性研究

以可靠性理论为基础,从出行者个体和网络管理者的角度提出了服务水平可靠性的概念,拓展了现有的路网可靠性评价指标.根据交通供给的随机性分析,将路段容量简化为离散随机变量,运用路网最可能状态生成算法,建立了路段及路网服务水平可靠性计算的近似算法,并在一简单网络上进行了计算分析.     

多相位信号控制交叉口行人相位设置方法

运用相位组合技术，对行人相位与机动车相位的各种可能的组合进行了研究，提出了二次过街条件下行人相位的设计方法。与传统行人相位设计方法的对比分析表明这种行人相位设计方法缩短了行人过街最短绿灯时间，降低了过街人均延误。     

多目标最短路径模型及算法

为获得满足决策者需要的多目标最短路径问题的有效路径,建立了多目标最短路径模型,并提出了综合k-最短路径算法和多目标格序决策方法的多项式算法.该算法根据决策者可以接受的各单目标的上限,用k-最短路径算法,分别确定各单目标的可行路径集及其交集.再用多目标格序决策方法,比较交集中的有效路径,最终获得决策者满意的路径.     

A*算法在基于电子地图的动态路径诱导中的应用

动态网络中两节点间最短路径问题是目前尚未解决的一个难题．文中提出利用A＊算法来求解电子地图中的这一问题，并利用电子地图中的地理信息来得到网络中两节点间最短距离的下界，运用这些下界来设计有效的A＊算法．以广州市电子地图为基础，随机产生了一个满足先进先出原则的动态网络，利用这个网络对提出的算法进行了试验及性能分析．试验结果证明了该方法的有效性．     

基于混沌蚁群算法的最短路径选择研究

如何解决最短路径选择问题一直是城市交通流诱导系统的关键之一.基于群体仿生理论的蚁群算法是解决此问题的一种方法,针对采用蚁群算法进行最短路径选择时易出现的陷入局部最优解问题,引入混沌理论,采用混沌蚁群算法利用混沌初始化进行改善个体质量和利用混沌扰动避免在蚁群算法搜索过程中陷入局部极值,同时降低了蚁群算法的时间复杂度,从而更好的解决了最短路径选择问题.     

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

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