收藏本站
《兰州交通大学学报》 2011年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

【参考文献】
中国期刊全文数据库 前2条
1 许志海,张昭云;交通限制条件下的最短路径算法分析与优化[J];测绘学院学报;2005年01期
2 李引珍;交叉口有延误的交通网络最短路径算法研究[J];兰州交通大学学报;2004年03期
【共引文献】
中国期刊全文数据库 前10条
1 孙小军;王志强;;带负权最短路问题前趋法的改进[J];安徽大学学报(自然科学版);2009年02期
2 王德忠,方健;切槽加工走刀路径优化问题的处理[J];包装工程;2002年04期
3 杨罗辉;;一类基于模糊图论的费用与时间最优化问题的模型[J];长春大学学报;2007年12期
4 郝自军;何尚录;;最短路问题的Floyd算法的若干讨论[J];重庆工学院学报(自然科学版);2008年05期
5 王兴伟,王岳昭,郑连伟,刘积仁;一种基于服务质量的点对点通信路由选择算法[J];东北大学学报;2000年02期
6 胡雷刚;付新华;肖明清;许明;;基于随机遗传算法的并行测试任务调度研究[J];电测与仪表;2008年10期
7 邓丰;陈楠;曾祥君;李泽文;程远林;袁超;;基于图论的电网故障行波定位装置最优配置算法[J];电力系统自动化;2010年11期
8 左郑敏,吴耀武,熊信艮,张正陵;联合电力网中最短路径的小偏差量δ算法[J];电力系统及其自动化学报;2000年06期
9 陈自力;潘燕燕;王军祥;;最小费用算法在城市交通网络中的应用[J];电脑知识与技术;2006年20期
10 孙存群;;一种考虑交通限制信息的道路网络模型[J];电脑知识与技术;2010年06期
中国重要会议论文全文数据库 前4条
1 冷洪泽;谢政;徐桢;;基于带固定费用运输问题的自适应并行搜索算法研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
2 陈豪;何童;李传胪;;多层电磁屏蔽拓扑图的分析方法及应用[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
3 胡向东;王平;聂能;陈天基;;邮政运输指挥调度网路优化系统的设计与实现[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
4 王平;胡向东;;敏捷制造模式下的物流配送决策支持系统[A];2001年中国智能自动化会议论文集(下册)[C];2001年
中国博士学位论文全文数据库 前10条
1 陈德良;物流网络可靠性的关键问题与应用研究[D];中南大学;2010年
2 胡燕海;造船企业跨车间集成作业计划研究[D];上海交通大学;2008年
3 胡罡;无线认知网络频谱感知与接入关键技术研究[D];国防科学技术大学;2010年
4 费蓉;动态规划研究及其在电力市场动态分区定价问题中的应用[D];西安理工大学;2009年
5 陈京荣;交通网络路径选择及应用研究[D];兰州交通大学;2009年
6 王伟;铁路网抗毁性分析与研究[D];北京交通大学;2011年
7 高明霞;考虑交通管控影响的疏散组织措施优化研究[D];天津大学;2008年
8 何方国;不确定条件下若干网络优化问题的模型与算法研究[D];华中科技大学;2009年
9 王莹;动车组运用计划和乘务计划的优化方法研究[D];北京交通大学;2009年
10 顾一中;无线传感器网络地理位置路由相关技术研究[D];南京理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 陈兴华;满足QoS约束的多播路由算法[D];东北大学;2008年
2 崔素辉;无线传感器网络若干中继器放置问题研究[D];杭州电子科技大学;2009年
3 周林涛;综合决策及其网络应用[D];昆明理工大学;2008年
4 林磊;车载网络路由协议设计与优化[D];国防科学技术大学;2010年
5 郭鹏宇;面向容灾的业务流程管理与恢复技术研究[D];国防科学技术大学;2010年
6 薛韬;基于Web的通用虚拟实验平台设计与实现[D];西安电子科技大学;2009年
7 尚金伟;地震应急救灾物资配送研究[D];燕山大学;2010年
8 陈华;网络流算法的若干研究与分析[D];南京邮电大学;2011年
9 张学义;基于任务的物流保障网络节点重要度分析[D];国防科学技术大学;2010年
10 米杰;基于MapInfo的切换链优化系统的研究与开发[D];中南大学;2010年
【二级参考文献】
中国期刊全文数据库 前6条
1 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
2 鲍培明;距离寻优中Dijkstra算法的优化[J];计算机研究与发展;2001年03期
3 刘灿齐;车流在交叉口分流向延误的最短路径及算法[J];同济大学学报(自然科学版);2002年01期
4 陆锋,周成虎,万庆;基于层次空间推理的交通网络行车最优路径算法[J];武汉测绘科技大学学报;2000年03期
5 吕绪华,潘开灵,朱金寿;罚转向网络模型最短路径性质及算法[J];武汉汽车工业大学学报;1999年04期
6 张小国,王庆,万德钧;基于电子地图的路径最优算法研究[J];中国惯性技术学报;2001年01期
中国博士学位论文全文数据库 前1条
1 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
【相似文献】
中国期刊全文数据库 前10条
1 许伦辉,徐建闽,毛宗源,周其节;基于最短路径算法的用户最优动态配流模型[J];暨南大学学报(自然科学与医学版);1998年01期
2 罗嵩;王坚;;智能交通系统的最优路径搜索算法的研究与实现[J];机电产品开发与创新;2008年02期
3 崔勇;王志良;孙旸;;基于道路信息交互的最短路径算法研究[J];微计算机信息;2008年06期
4 苏莹,王英杰,余卓渊;一种建立公交网络的最短路径改进算法[J];地球信息科学;2005年02期
5 仵冀颖;阮秋琦;;城市交通中结点约束的动态最短路径查询算法[J];计算机工程与应用;2006年28期
6 李德龙;张冰;;智能车辆最短路径算法的研究与实现[J];现代电子技术;2006年19期
7 许志海,魏峰远;交通网络中最短路径算法分析与探讨[J];河南理工大学学报(自然科学版);2005年01期
8 王晓丽;杨兆升;吕旭涛;赵兵选;;平行四边形限制最短路径算法及其在交通网络中的应用[J];吉林大学学报(工学版);2006年01期
9 夏华丽;王俊珺;;改进的Dijkstra算法在物流配送运输路线规划中的应用[J];中国科技信息;2006年22期
10 李星毅;翟晓峰;施化吉;;最小时间路径算法的改进及在路径优化中的应用[J];计算机应用研究;2008年06期
中国重要会议论文全文数据库 前2条
1 王亚琼;王莉;韩露;;融合动态交通信息的路径规划算法研究[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
2 杨立才;贾磊;孔庆杰;;基于人工免疫系统的动态路径诱导算法研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
中国硕士学位论文全文数据库 前7条
1 罗跃军;基于交通规则最优路径计算算法的研究和实验[D];武汉大学;2004年
2 李春伟;基于SSH的交通疏导空间信息服务系统分析与设计[D];电子科技大学;2010年
3 赵亮;基于数据融合与GIS技术的动态交通信息诱导系统研究与设计[D];山东大学;2010年
4 徐程;路网固定检测器优化布设方法研究[D];吉林大学;2011年
5 邹细明;基于GIS的高速公路应急指挥系统研究[D];长安大学;2011年
6 赵会宾;基于多交叉口信号控制的动态诱导策略[D];西安电子科技大学;2011年
7 黄国俊;基于行程时间预测的城市公交导航服务系统及其关键技术[D];山东大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026