基于深度优先反向搜索算法确定有效路径集合

发布时间：2017-08-13 12:33

  本文关键词：基于深度优先反向搜索算法确定有效路径集合

  更多相关文章： 交通工程 图论 有效路径 深度优先算法 Floyd算法

【摘要】：基于最短路径中任意路段因发生交通事件而失效时的替代路径搜索,合理界定了有效路径的阻抗值范围。参考深度优先算法和有效路径Dail算法离终点越来越近的思想,提出了一种从终点出发,反向搜索前置节点的多条有效路径搜索算法。算例结果表明:该算法能自动识别与路网结构相关的有效路径阻抗值范围,且能快速找到阻抗范围内的有效路径集合。
【作者单位】： 重庆交通大学交通运输学院;
【关键词】： 交通工程 图论 有效路径 深度优先算法 Floyd算法
【基金】：国家自然科学基金项目(51308569)
【分类号】：U491
【正文快照】： 0引言在城市交通网络中,为防止起讫点间的理想路径因交通事件而拥挤或中断,交通管理者需要快速识别备选分流路径,将瓶颈段的车流快速分流到理想路径外的其他合理路径当中。备选分流路径选择的实质就是有效路径集合的确定。现有最典型的有效路径确定方法为Dail算法[1-2]及K路径

【参考文献】

中国期刊全文数据库 前9条

1 黄美灵;陆百川;;考虑交叉口延误的城市道路最短路径[J];重庆交通大学学报(自然科学版);2009年06期

2 黄远春;胥耀方;潘海泽;;城际公共交通系统最短路算法[J];重庆交通大学学报(自然科学版);2010年02期

3 李洪波;王茂波;;Floyd最短路径算法的动态优化[J];计算机工程与应用;2006年34期

4 赖树坤;姚宪辉;彭愚;;交通网络中有效路径确定方法的探讨[J];交通标准化;2008年01期

5 何胜学,范炳全;随机交通分配中有效路径的定向树搜索算法[J];交通与计算机;2005年05期

6 王英杰;程琳;王炜;;基于有效路径集合的节点间连通度估计方法研究[J];武汉理工大学学报(交通科学与工程版);2009年05期

7 李景,彭国雄,臧亦文;改进型多路径分配模型及算法设计[J];系统工程理论与实践;2001年09期

8 杨信丰;刘兰芬;李引珍;何瑞春;;基于影响度的有效路径集合的确定[J];交通运输系统工程与信息;2011年06期

9 严晓凤;陆济湘;唐双平;;基于Floyd算法的校园最短路径问题分析与实现[J];武汉理工大学学报(信息与管理工程版);2012年06期

【共引文献】

中国期刊全文数据库 前10条

1 黄美灵;陆百川;;基于手机信息的居民出行调查[J];重庆交通大学学报(自然科学版);2010年02期

2 黄美灵;谭伟;高为;林力安;陆百川;;城市交通信息发布系统的设计与开发[J];重庆交通大学学报(自然科学版);2010年04期

3 黄中祥;王任映;况爱武;;基于预算时间的路径选择模型参照点设定方法[J];交通科学与工程;2009年03期

4 汤志贵;;DIJKSTRA与FLOYD在求最小环时其算法优劣比较[J];电脑知识与技术(学术交流);2007年09期

5 邓春燕;;两种最短路径算法的比较[J];电脑知识与技术;2008年12期

6 景丽荣;马尚才;沈亮;;基于最少换乘路径选择算法的改进[J];电脑知识与技术;2010年01期

7 刘有军;邹芳;;交通区位线在城市群城际轨道交通线网布局中的应用[J];城市轨道交通研究;2012年03期

8 韩慧玲;胡红萍;;公交换乘最短路径算法研究[J];硅谷;2012年04期

9 何胜学;范炳全;;基于定向树搜索的博弈配流模型[J];公路交通科技;2007年08期

10 晏秋;杜文;刘杰;;避免快速路短距离出行的多路径交通分配模型与算法设计[J];公路交通科技;2012年05期

中国博士学位论文全文数据库 前8条

1 刁阳;城市路网动态OD矩阵估计仿真方法研究[D];上海交通大学;2011年

2 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年

3 史进;基于复杂网络理论的电力系统网络模型及网络性能分析的研究[D];华中科技大学;2008年

4 盖晓东;基于三单体直接均衡电路的串联储能电源组均衡技术研究[D];哈尔滨工业大学;2010年

5 张欣;集装箱运输路径优化模型及算法研究[D];武汉理工大学;2012年

6 晏秋;城市快速路衔接问题系统研究[D];西南交通大学;2012年

7 范征;城市轨道交通系统经济效益分析[D];西南交通大学;2012年

8 李雪飞;基于扩展Logit的交通分配模型与算法研究[D];北京交通大学;2014年

中国硕士学位论文全文数据库 前10条

1 李红莲;可换乘条件下的城市多模式交通分配研究[D];北京交通大学;2011年

2 郭彦云;城市轨道交通有效路径问题研究[D];北京交通大学;2011年

3 曹博;东北地区集装箱运输网络分析[D];大连海事大学;2011年

4 龚文浩;地铁交通无障碍换乘票务清分模型研究及应用[D];大连海事大学;2011年

5 张倩;基于生物技术的分子计算模型应用研究[D];陕西师范大学;2011年

6 王新萍;高速公路联网收费优化设计与研究[D];郑州大学;2010年

7 张斌;震后路网破坏下的救援物资车辆路径选择研究[D];哈尔滨工业大学;2011年

8 荣金方;曲面测地与短程路径的分析和提取[D];东北大学;2010年

9 代新晓;城市交通智能控制策略与仿真系统研究[D];沈阳大学;2012年

10 韩慧玲;公交换乘信息系统的算法研究与应用[D];中北大学;2012年

【二级参考文献】

中国期刊全文数据库 前10条

1 贺振欢,杨肇夏,蒋熙;Dial算法几点改进的研究[J];北方交通大学学报;2002年05期

2 张蕊,陈洪仁;对公路交通分配中路径选择的探讨[J];北京建筑工程学院学报;2001年02期

3 王杰臣,毛海城,杨得志;图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用[J];测绘学报;2000年01期

4 杨新苗,王炜,马文腾;基于GIS的公交乘客出行路径选择模型[J];东南大学学报(自然科学版);2000年06期

5 牛学勤,王炜;基于最短路搜索的多路径公交客流分配模型研究[J];东南大学学报(自然科学版);2002年06期

6 王莉,李文权;公共交通系统最佳路径算法[J];东南大学学报(自然科学版);2004年02期

7 周先曙;;最短路径问题及其解法研究[J];电脑知识与技术;2010年06期

8 聂黎,俞集辉;一种新的优化算法——F-D 算法[J];重庆大学学报(自然科学版);1998年02期

9 马川生;交通流配置的定向解法[J];系统工程;1986年04期

10 张林峰,范炳全,吕智林;公交网络换乘矩阵的分析与算法[J];系统工程;2003年06期

中国硕士学位论文全文数据库 前3条

1 荣玮;基于道路网的最短路径算法的研究与实现[D];武汉理工大学;2005年

2 王园园;交通影响分析中考虑交叉口延误的交通分配[D];同济大学;2008年

3 夏兰;基于蚁群算法的交通地理最佳路径的研究[D];武汉理工大学;2009年

【相似文献】

中国重要报纸全文数据库 前2条

1 范志超;图解Windows 2000 ServerDNS配置[N];中国电脑教育报;2002年

2 河南 赵永辉;Windows 2000 Server中DNS的实现（上篇）[N];中国计算机报;2000年

，

本文编号：667330