期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
6
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
考虑交叉口延误和转向限制的弧标号最短路径算法
被引量:
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
职称材料
带转向延误和限制的最短路径问题及其求解方法
被引量:
21
4
作者
任刚
王炜
邓卫
《东南大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2004年第1期104-108,共5页
阐述了带转向延误和限制的最短路径问题 (SP Turn)的基本原理 ,系统介绍了现有的求解方法 ,包括扩展网络法、对偶网络法和弧标号算法 ,并提出了一个节点标号算法用于对比 .分析指出弧标号、节点标号算法在算法原理上是一致的 ,对偶网络...
阐述了带转向延误和限制的最短路径问题 (SP Turn)的基本原理 ,系统介绍了现有的求解方法 ,包括扩展网络法、对偶网络法和弧标号算法 ,并提出了一个节点标号算法用于对比 .分析指出弧标号、节点标号算法在算法原理上是一致的 ,对偶网络法是对它们的直观化 .同时指出在SP Turn方法中 ,扩展邻接表是高效的网络表示形式 ,在合理选择的前提下 ,一般SP算法的标号设定、标号修正等标号技术同样适用 。
展开更多
关键词
最短路径
转向
延误和
限制
对偶图
标号
扩展邻接表
在线阅读
下载PDF
职称材料
基于人车冲突分析的转向专用相位设置研究
被引量:
5
5
作者
戴学臻
张波
《武汉理工大学学报(交通科学与工程版)》
2012年第1期47-50,共4页
为缓解行人与转向机动车的冲突,提出在满足一定条件下的信号交叉口设置转向专用相位.运用基于人车冲突分析的转向车辆通行能力模型和行人过街平均延误计算模型,通过对比分析设置转向专用相位前后交叉口通行能力和行人过街平均延误,给出...
为缓解行人与转向机动车的冲突,提出在满足一定条件下的信号交叉口设置转向专用相位.运用基于人车冲突分析的转向车辆通行能力模型和行人过街平均延误计算模型,通过对比分析设置转向专用相位前后交叉口通行能力和行人过街平均延误,给出了转向专用相位的设置条件.研究表明,在该条件下设置转向专用相位将提高信号交叉口的通行能力,降低行人过街的平均延误.
展开更多
关键词
信号
交叉口
转向
专用相位
人车冲突分析
通行能力
行人
延误
在线阅读
下载PDF
职称材料
城市交通规划新理论体系研究
6
作者
王炜
《现代城市研究》
1995年第6期10-15,共6页
本文针对我国现行交通规划方法的不足,提出了城市交通规划新理论体系。新体系以简化调查、适合国情、完善体系为主要目标。文中对新体系的核心内容——交通分配理论、O-D量推算理论、路网规划理论及公交线网优化理论的模型、算法及软件...
本文针对我国现行交通规划方法的不足,提出了城市交通规划新理论体系。新体系以简化调查、适合国情、完善体系为主要目标。文中对新体系的核心内容——交通分配理论、O-D量推算理论、路网规划理论及公交线网优化理论的模型、算法及软件进行了研究,大部分研究成果已在实际工程中应用,效果良好。
展开更多
关键词
城市交通规划
交通分配方法
交叉口
延误
新理论体系
路段交通量
路网规划
最短路
容量
限制
路阻函数
出行量
在线阅读
下载PDF
职称材料
题名
考虑交叉口延误和转向限制的弧标号最短路径算法
被引量:
8
1
作者
高明霞
贺国光
机构
兰州交通大学交通运输学院
天津大学系统工程研究所
出处
《兰州交通大学学报》
CAS
2011年第6期111-114,共4页
基金
国家自然科学基金(50968009/E080701)
教育部人文社科基金(11XJC630009)
文摘
在考虑交叉口延误和转向限制的情况下,交通网络中的最短路问题较为特殊和复杂,传统的节点标号方式及相应的基于无后效性条件的算法不适用于这类问题.本文对该类问题的特点及已有典型方法进行了分析,提出了一个基于弧标号的标号修正算法.算法分别为每条弧设置一个距离标号和一个紧前弧标号,通过不断迭代、更新弧的标号来寻找最短路径.对给定网络经一定次数的迭代,可得到起点至其它所有节点的最短路径,在"一对多"形式的路径优化中效果较好,应用于一般道路网时计算时间复杂性为O(nm).最后给出了一个数值算例,说明算法的应用.
关键词
最短路径
交叉口延误和转向限制
弧标号
标号修正算法
Keywords
shortest path
turn penalty and prohibition at intersection
label on arc
label correcting algorithm
分类号
U491 [交通运输工程—交通运输规划与管理]
O157.6 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
一种基于交叉口信号延误的超路径规划方法
2
作者
杜牧青
鞠姿彦
李大韦
机构
河海大学土木与交通学院
东南大学交通学院
出处
《西南交通大学学报》
EI
CSCD
北大核心
2024年第6期1378-1388,共11页
基金
国家自然科学基金项目(72471083)。
文摘
城市道路中交叉口信号周期性变化会导致车辆出行的不确定延误,为降低车辆在交叉口处产生的信号延误,以路段旅行时间和交叉口期望延误最小为优化目标,提出一种改进的超路径规划方法.首先,根据车辆到达交叉口的概率分布函数,推导出车辆在信号交叉口的期望等待时间和转向比例计算公式;其次,引入标号设定算法构建高性能超路径规划方法;最后,将改进的超路径规划方法应用于南京新街口区域的路网,通过最优超路径集合分析证实其适用性.研究表明:与最短路出行策略相比,车辆遵循基于超路径规划方法的出行策略,在行进过程时从最优超路径集合中选择变换的行驶路线可降低67.1%的交叉口信号延误和22.3%的总旅行时间;此外,超路径出行策略可优化路网中的出行结构,缓解交通拥堵,实现流量均衡.
关键词
交叉口
信号配时
概率分布函数
转向
延误
扩展的前向星结构
标号设定算法
Keywords
intersection signal timing
probability distribution function
turning delay
extended forward star structure
label setting algorithm
分类号
U491.2 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
考虑交叉口转向延误的最短路径拍卖算法
被引量:
6
3
作者
杜牧青
程琳
机构
东南大学交通学院
出处
《西南交通大学学报》
EI
CSCD
北大核心
2010年第2期249-254,共6页
基金
国家973计划资助项目(2006CB705500)
国家高技术研究发展计划(2007AA11Z205)
国家自然科学基金(50578037)
文摘
为了改进传统算法求解最短路径时运算量大且无法计算交叉口转向延误的不足,提出可直接求解受限路网中两点之间最短路径的改进拍卖算法.将价格矢量扩展至二维,解决了价值量被不同转向行为共用的问题.设计了节省存储空间的数据存储结构,可准确描述交叉口转向行为,且便于检索.针对不同规模和密度的随机路网,比较了改进算法和Dijkstra算法求解单一起、终点之间的最短路径问题.结果表明,在含5 000个结点、20 000条路段的高密度路网中,改进拍卖算法的搜索时间约为Dijkstra算法的30%,能准确求解受限路网中的最短路径,并保留了原Auction算法可并行计算的基本性质.
关键词
最短路径
拍卖算法
交叉口
延误
转向
限制
Keywords
shortest paths
auction algorithm
intersection delay
turning restriction
分类号
U116.2 [交通运输工程]
在线阅读
下载PDF
职称材料
题名
带转向延误和限制的最短路径问题及其求解方法
被引量:
21
4
作者
任刚
王炜
邓卫
机构
东南大学交通学院
出处
《东南大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2004年第1期104-108,共5页
基金
国家"十五"科技攻关资助项目 ( 2 0 0 1BA40 2A0 6)
文摘
阐述了带转向延误和限制的最短路径问题 (SP Turn)的基本原理 ,系统介绍了现有的求解方法 ,包括扩展网络法、对偶网络法和弧标号算法 ,并提出了一个节点标号算法用于对比 .分析指出弧标号、节点标号算法在算法原理上是一致的 ,对偶网络法是对它们的直观化 .同时指出在SP Turn方法中 ,扩展邻接表是高效的网络表示形式 ,在合理选择的前提下 ,一般SP算法的标号设定、标号修正等标号技术同样适用 。
关键词
最短路径
转向
延误和
限制
对偶图
标号
扩展邻接表
Keywords
shortest path
turn penalties and prohibitions
dual graph
label
extended adjacency list
分类号
U491 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
基于人车冲突分析的转向专用相位设置研究
被引量:
5
5
作者
戴学臻
张波
机构
长安大学公路学院
出处
《武汉理工大学学报(交通科学与工程版)》
2012年第1期47-50,共4页
基金
中央高校基本科研业务费专项资金资助(批准号:CHD2009JC***)
文摘
为缓解行人与转向机动车的冲突,提出在满足一定条件下的信号交叉口设置转向专用相位.运用基于人车冲突分析的转向车辆通行能力模型和行人过街平均延误计算模型,通过对比分析设置转向专用相位前后交叉口通行能力和行人过街平均延误,给出了转向专用相位的设置条件.研究表明,在该条件下设置转向专用相位将提高信号交叉口的通行能力,降低行人过街的平均延误.
关键词
信号
交叉口
转向
专用相位
人车冲突分析
通行能力
行人
延误
Keywords
signalized intersection
exclusive turn phase
pedestrian-vehicle conflict analysis
capacity
pedestrian delay
分类号
U491.51 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
城市交通规划新理论体系研究
6
作者
王炜
机构
东南大学运输工程研究所
出处
《现代城市研究》
1995年第6期10-15,共6页
基金
国家自然科学基金资助项目论文
文摘
本文针对我国现行交通规划方法的不足,提出了城市交通规划新理论体系。新体系以简化调查、适合国情、完善体系为主要目标。文中对新体系的核心内容——交通分配理论、O-D量推算理论、路网规划理论及公交线网优化理论的模型、算法及软件进行了研究,大部分研究成果已在实际工程中应用,效果良好。
关键词
城市交通规划
交通分配方法
交叉口
延误
新理论体系
路段交通量
路网规划
最短路
容量
限制
路阻函数
出行量
分类号
TU984 [建筑科学—城市规划与设计]
U491.12 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
考虑交叉口延误和转向限制的弧标号最短路径算法
高明霞
贺国光
《兰州交通大学学报》
CAS
2011
8
在线阅读
下载PDF
职称材料
2
一种基于交叉口信号延误的超路径规划方法
杜牧青
鞠姿彦
李大韦
《西南交通大学学报》
EI
CSCD
北大核心
2024
0
在线阅读
下载PDF
职称材料
3
考虑交叉口转向延误的最短路径拍卖算法
杜牧青
程琳
《西南交通大学学报》
EI
CSCD
北大核心
2010
6
在线阅读
下载PDF
职称材料
4
带转向延误和限制的最短路径问题及其求解方法
任刚
王炜
邓卫
《东南大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2004
21
在线阅读
下载PDF
职称材料
5
基于人车冲突分析的转向专用相位设置研究
戴学臻
张波
《武汉理工大学学报(交通科学与工程版)》
2012
5
在线阅读
下载PDF
职称材料
6
城市交通规划新理论体系研究
王炜
《现代城市研究》
1995
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部