考虑交叉口延误和转向限制的弧标号最短路径算法 被引量：8

1

作者 高明霞 贺国光 《兰州交通大学学报》 CAS 2011年第6期111-114,共4页

在考虑交叉口延误和转向限制的情况下,交通网络中的最短路问题较为特殊和复杂,传统的节点标号方式及相应的基于无后效性条件的算法不适用于这类问题.本文对该类问题的特点及已有典型方法进行了分析,提出了一个基于弧标号的标号修正算法... 在考虑交叉口延误和转向限制的情况下,交通网络中的最短路问题较为特殊和复杂,传统的节点标号方式及相应的基于无后效性条件的算法不适用于这类问题.本文对该类问题的特点及已有典型方法进行了分析,提出了一个基于弧标号的标号修正算法.算法分别为每条弧设置一个距离标号和一个紧前弧标号,通过不断迭代、更新弧的标号来寻找最短路径.对给定网络经一定次数的迭代,可得到起点至其它所有节点的最短路径,在"一对多"形式的路径优化中效果较好,应用于一般道路网时计算时间复杂性为O(nm).最后给出了一个数值算例,说明算法的应用. 展开更多

关键词 最短路径 交叉口延误和转向限制 弧标号 标号修正算法

在线阅读 下载PDF 职称材料

一种基于交叉口信号延误的超路径规划方法

2

作者 杜牧青 鞠姿彦 李大韦 《西南交通大学学报》 EI CSCD 北大核心 2024年第6期1378-1388,共11页

城市道路中交叉口信号周期性变化会导致车辆出行的不确定延误,为降低车辆在交叉口处产生的信号延误,以路段旅行时间和交叉口期望延误最小为优化目标,提出一种改进的超路径规划方法.首先,根据车辆到达交叉口的概率分布函数,推导出车辆在... 城市道路中交叉口信号周期性变化会导致车辆出行的不确定延误,为降低车辆在交叉口处产生的信号延误,以路段旅行时间和交叉口期望延误最小为优化目标,提出一种改进的超路径规划方法.首先,根据车辆到达交叉口的概率分布函数,推导出车辆在信号交叉口的期望等待时间和转向比例计算公式;其次,引入标号设定算法构建高性能超路径规划方法;最后,将改进的超路径规划方法应用于南京新街口区域的路网,通过最优超路径集合分析证实其适用性.研究表明:与最短路出行策略相比,车辆遵循基于超路径规划方法的出行策略,在行进过程时从最优超路径集合中选择变换的行驶路线可降低67.1%的交叉口信号延误和22.3%的总旅行时间;此外,超路径出行策略可优化路网中的出行结构,缓解交通拥堵,实现流量均衡. 展开更多

关键词 交叉口信号配时 概率分布函数 转向延误 扩展的前向星结构 标号设定算法

在线阅读 下载PDF 职称材料

考虑交叉口转向延误的最短路径拍卖算法 被引量：6

3

作者 杜牧青 程琳 《西南交通大学学报》 EI CSCD 北大核心 2010年第2期249-254,共6页

为了改进传统算法求解最短路径时运算量大且无法计算交叉口转向延误的不足,提出可直接求解受限路网中两点之间最短路径的改进拍卖算法.将价格矢量扩展至二维,解决了价值量被不同转向行为共用的问题.设计了节省存储空间的数据存储结构,... 为了改进传统算法求解最短路径时运算量大且无法计算交叉口转向延误的不足,提出可直接求解受限路网中两点之间最短路径的改进拍卖算法.将价格矢量扩展至二维,解决了价值量被不同转向行为共用的问题.设计了节省存储空间的数据存储结构,可准确描述交叉口转向行为,且便于检索.针对不同规模和密度的随机路网,比较了改进算法和Dijkstra算法求解单一起、终点之间的最短路径问题.结果表明,在含5 000个结点、20 000条路段的高密度路网中,改进拍卖算法的搜索时间约为Dijkstra算法的30%,能准确求解受限路网中的最短路径,并保留了原Auction算法可并行计算的基本性质. 展开更多

关键词 最短路径 拍卖算法 交叉口延误 转向限制

在线阅读 下载PDF 职称材料

基于转向限制和延误的双向启发式最短路径算法 被引量：32

4

作者 郑年波 李清泉 +1 位作者 徐敬海 宋莺 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2006年第3期256-259,共4页

提出了基于节点的交通网络拓扑关系模型,描述交通网络的物理连通性以及逻辑连通性;根据对偶图的思想,定义搜索节点结构,处理交叉口转向限制和延误;改进传统的Dijkstra算法,提出了基于搜索节点的双向启发式A*算法,使用二叉堆优先级队列... 提出了基于节点的交通网络拓扑关系模型,描述交通网络的物理连通性以及逻辑连通性;根据对偶图的思想,定义搜索节点结构,处理交叉口转向限制和延误;改进传统的Dijkstra算法,提出了基于搜索节点的双向启发式A*算法,使用二叉堆优先级队列存储扩展节点,RB-tree存储标记节点。实验表明,本算法在效率和结果两方面都能满足车辆导航系统路径规划的要求。 展开更多

关键词 车辆导航系统 路径规划 最短路径算法 交通网络 转向限制和延误

在线阅读 下载PDF 职称材料

带转向延误和限制的最短路径问题及其求解方法 被引量：21

5

作者 任刚 王炜 邓卫 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第1期104-108,共5页

阐述了带转向延误和限制的最短路径问题 (SP Turn)的基本原理 ,系统介绍了现有的求解方法 ,包括扩展网络法、对偶网络法和弧标号算法 ,并提出了一个节点标号算法用于对比 .分析指出弧标号、节点标号算法在算法原理上是一致的 ,对偶网络... 阐述了带转向延误和限制的最短路径问题 (SP Turn)的基本原理 ,系统介绍了现有的求解方法 ,包括扩展网络法、对偶网络法和弧标号算法 ,并提出了一个节点标号算法用于对比 .分析指出弧标号、节点标号算法在算法原理上是一致的 ,对偶网络法是对它们的直观化 .同时指出在SP Turn方法中 ,扩展邻接表是高效的网络表示形式 ,在合理选择的前提下 ,一般SP算法的标号设定、标号修正等标号技术同样适用 。 展开更多

关键词 最短路径 转向延误和限制 对偶图 标号 扩展邻接表

在线阅读 下载PDF 职称材料

考虑转向延误的交通网络存储结构 被引量：1

6

作者 唐小勇 程琳 《公路交通科技》 CAS CSCD 北大核心 2007年第1期134-138,共5页

城市路网中由于交叉口转向延误不可忽略,因此需要能够考虑转向延误的最短路径求解算法。传统的存储结构没有考虑转向延误,不再适应考虑延误后的新算法。在对比分析传统存储结构的基础上,通过引入新指针,对传统邻接链表结构进行了改进,... 城市路网中由于交叉口转向延误不可忽略,因此需要能够考虑转向延误的最短路径求解算法。传统的存储结构没有考虑转向延误,不再适应考虑延误后的新算法。在对比分析传统存储结构的基础上,通过引入新指针,对传统邻接链表结构进行了改进,使其能够高效率地实现节点延误的存储,并且给出了该结构的C++类模板实现方法。这些为交通管理规划实施事先评价和实现交通流诱导提供支持。 展开更多

关键词 最短路径 交叉口延误 改进邻接链表 转向禁止

在线阅读 下载PDF 职称材料

考虑转向延误及尾气排放的禁左双层规划模型

7

作者 常玉林 朱俊炜 +1 位作者 张鹏 孙超 《重庆理工大学学报（自然科学）》 CAS 北大核心 2021年第2期44-51,共8页

为了确定使路网行程时间和尾气排放最优的禁左交叉口组合策略,以区域交叉口为例建立禁左双层规划模型。在搭建双层模型之前,分别针对单进口禁左的信号方案、转向车流的表示方法及转向延误的确定3个方面对现有禁左模型进行改进。模型中... 为了确定使路网行程时间和尾气排放最优的禁左交叉口组合策略,以区域交叉口为例建立禁左双层规划模型。在搭建双层模型之前,分别针对单进口禁左的信号方案、转向车流的表示方法及转向延误的确定3个方面对现有禁左模型进行改进。模型中路网总阻抗和总排放量最小是上层的主要目标,并负责将禁左决策变量传到下层。下层以改进了约束条件的UE分配模型为基础,并通过Frank-Wolfe算法将求得的路段流量传到上层。模型采用遗传算法进行求解,在上下层的不停迭代中得到优化。通过对实例路网的求解,路网总阻抗和总排放加权和有效降低,验证了模型的可靠性。 展开更多

关键词 城市交通 禁左控制 双层规划 区域交叉口 尾气排放 转向延误

在线阅读 下载PDF 职称材料

信号控制交叉口转向延误概率模型 被引量：3

8

作者 张亚平 陈烨 +2 位作者 祁首铭 陆韦辛 廉冠 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2020年第6期2113-2121,共9页

车辆延误因转向行为而异,为了确定信号控制交叉口车辆不同转向行为产生的延误,基于概率统计原理对转向延误的计算方法进行了研究。通过分析车流运行特点,构建了直行、右转、左转、直右、直左和直左右车道转向延误概率模型。以哈尔滨市为... 车辆延误因转向行为而异,为了确定信号控制交叉口车辆不同转向行为产生的延误,基于概率统计原理对转向延误的计算方法进行了研究。通过分析车流运行特点,构建了直行、右转、左转、直右、直左和直左右车道转向延误概率模型。以哈尔滨市为例,采集转向延误的实测和仿真数据分析了模型的适用性。结果显示:各模型拟合效果良好,决定系数均大于0.9,证明该模型在一定条件下具有较好的适用性。本文研究成果可用于计算信号控制交叉口的转向延误,为延误最小的路径规划提供数据支持,也可为交叉口车道设置和信号配时提供理论依据。 展开更多

关键词 交通运输系统工程 交叉口转向延误 概率统计原理 车流分析 Vissim仿真分析

原文传递

基于人车冲突分析的转向专用相位设置研究 被引量：5

9

作者 戴学臻 张波 《武汉理工大学学报（交通科学与工程版）》 2012年第1期47-50,共4页

为缓解行人与转向机动车的冲突,提出在满足一定条件下的信号交叉口设置转向专用相位.运用基于人车冲突分析的转向车辆通行能力模型和行人过街平均延误计算模型,通过对比分析设置转向专用相位前后交叉口通行能力和行人过街平均延误,给出... 为缓解行人与转向机动车的冲突,提出在满足一定条件下的信号交叉口设置转向专用相位.运用基于人车冲突分析的转向车辆通行能力模型和行人过街平均延误计算模型,通过对比分析设置转向专用相位前后交叉口通行能力和行人过街平均延误,给出了转向专用相位的设置条件.研究表明,在该条件下设置转向专用相位将提高信号交叉口的通行能力,降低行人过街的平均延误. 展开更多

关键词 信号交叉口 转向专用相位 人车冲突分析 通行能力 行人延误

在线阅读 下载PDF 职称材料

基于对偶图的城市交叉口延误分析 被引量：3

10

作者 徐英睿 陆锋 张洪岩 《公路》 北大核心 2012年第9期149-153,共5页

交叉口是城市路网的重要组成部分之一。交叉口延误对人们出行服务与交通网络规划有着非常重要的意义。借鉴了图论中的对偶图思想将传统城市路网结构转换为对偶网络,结合北京市浮动车数据,建立交叉口延误分析模型,生成随时间动态变化的... 交叉口是城市路网的重要组成部分之一。交叉口延误对人们出行服务与交通网络规划有着非常重要的意义。借鉴了图论中的对偶图思想将传统城市路网结构转换为对偶网络,结合北京市浮动车数据,建立交叉口延误分析模型,生成随时间动态变化的城市对偶路网序列图。通过对交叉口不同转向的延误数据生成的趋势图进行可视化分析,探讨交叉口延误规律,为人们出行服务与动态路径规划提供依据。 展开更多

关键词 交叉口 对偶图 转向延误

原文传递

考虑周期延误的相位方案实时判断方法研究

11

作者 贾雨竹 王玉珠 《山东工业技术》 2017年第12期290-291,139,共3页

信号相位设计是交叉口信号配时的关键步骤,直接关系到信号配时的合理性与适用性,因此展开了对信号交叉口相位方案实时判断方法的研究。分析了交通量在交叉口处的转向特点,选用ARIMA模型对车辆转向比例进行拟合并预测。结合设置在进口路... 信号相位设计是交叉口信号配时的关键步骤,直接关系到信号配时的合理性与适用性,因此展开了对信号交叉口相位方案实时判断方法的研究。分析了交通量在交叉口处的转向特点,选用ARIMA模型对车辆转向比例进行拟合并预测。结合设置在进口路段上游交叉口出口道处的感应线圈,测得下一周期交叉口的可能到达交通量,进而得到下一周期各转向方向的交通量。以将预测得到的车流量全部放行为前提,分别计算使用两相位方案与四相位方案时交叉口的周期延误,通过比较得到合适的相位方案,并进行实例验证,为交叉口相位方案选择提供理论依据。 展开更多

关键词 信号控制交叉口 相位方案 车辆转向比 延误

在线阅读 下载PDF 职称材料

带转向延误的拥挤交通网络配流模型及算法 被引量：9

12

作者 张雄飞 李瑞敏 +1 位作者 郭旭明 史其信 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第6期848-853,共6页

为了更加真实准确地反映道路网络的交通流状态,该文综合考虑拥挤交通网络的特点,建立了带转向延误和通行能力限制的交通网络配流模型,模型中路段和转向通行能力约束条件的Lagrange乘子等于因交通拥堵而产生的排队延误。该文采用动态罚... 为了更加真实准确地反映道路网络的交通流状态,该文综合考虑拥挤交通网络的特点,建立了带转向延误和通行能力限制的交通网络配流模型,模型中路段和转向通行能力约束条件的Lagrange乘子等于因交通拥堵而产生的排队延误。该文采用动态罚函数算法,将原问题转化为一系列不带通行能力限制的传统交通分配问题进行求解,随后以Nguyen Dupuis网络为算例进行测试。计算结果表明:当流量达到通行能力时,排队延误就会产生,平衡流量满足Wardrop均衡准则。该模型能够很好地反映拥挤交通网络流量特点,提出的算法也具有很好的收敛性能。 展开更多

关键词 交通网络配流 通行能力限制 转向延误 La-grange乘子 罚函数算法

原文传递

城市交通规划新理论体系研究

13

作者 王炜 《现代城市研究》 1995年第6期10-15,共6页

本文针对我国现行交通规划方法的不足,提出了城市交通规划新理论体系。新体系以简化调查、适合国情、完善体系为主要目标。文中对新体系的核心内容——交通分配理论、O-D量推算理论、路网规划理论及公交线网优化理论的模型、算法及软件... 本文针对我国现行交通规划方法的不足,提出了城市交通规划新理论体系。新体系以简化调查、适合国情、完善体系为主要目标。文中对新体系的核心内容——交通分配理论、O-D量推算理论、路网规划理论及公交线网优化理论的模型、算法及软件进行了研究,大部分研究成果已在实际工程中应用,效果良好。 展开更多

关键词 城市交通规划 交通分配方法 交叉口延误 新理论体系 路段交通量 路网规划 最短路 容量限制 路阻函数 出行量

在线阅读 下载PDF 职称材料