收藏本站
《2007第三届中国智能交通年会论文集》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

考虑转向延误最短路径算法及实现

唐小勇  程琳  徐上  
【摘要】:最短路径算法是交通分配的基础。交通网络交叉口存在转向延误和禁止转向现象,更合理的最短路径算法应该能考虑转向延误。结合交通网络的特点,对传统的邻接链表进行了改进,得到了一种新的网络存储结构,可以很方便的存储节点转向信息。以此改进的邻接链表结构为基础,设计了基于标号修正法的新最短路径算法。算法除了给节点的每个转向都设定一个标号外,还增加一个标号表示从起点出发终至于该节点的路径。用C++编程实现了该算法,在一系列不同规模的大型随机网络上,对程序进行了测试,验证了算法的可行性和高效性。
【作者单位】:东南大学交通学院
【分类号】:U116.2;U491.232

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 曹鲁寅,罗斌,钦明浩;用遗传算法求解最短路径问题[J];合肥工业大学学报(自然科学版);1996年03期
2 刘灿齐;车流在交叉口分流向延误的最短路径及算法[J];同济大学学报(自然科学版);2002年01期
【共引文献】
中国期刊全文数据库 前10条
1 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
2 陈艳艳,荣建,罗铭,安志强;北京奥运交通需求管理规划研究框架[J];北京工业大学学报;2004年04期
3 付梦印,李杰,邓志红;限制搜索区域的距离最短路径规划算法[J];北京理工大学学报;2004年10期
4 马小毅;广州市居民出行方式结构变化的启示[J];城市交通;2004年02期
5 王秋平,郑爱龙;城市自行车交通网络规划构想[J];城市问题;2005年06期
6 黄建中;蔡军;;对我国城市混合交通问题的思考[J];城市规划学刊;2006年02期
7 刘瑜,高勇,张毅;基于耗费场的最优路径算法研究[J];地理与地理信息科学;2004年01期
8 陈志辉,王新洲,李少元,胡冬清;基于MapObjects的城市路网路径分析算法的设计与实现[J];地理空间信息;2005年03期
9 王廷平,蒋珉;一种实现双向绿波信号控制的方法及其应用实现[J];电子工程师;2003年01期
10 夏春林,蒋瑞波,宋伟东;道路网络中最短路径的算法与实现[J];辽宁工程技术大学学报;2003年02期
中国重要会议论文全文数据库 前10条
1 崔铁军;段莉琼;雷大伟;;车辆自导航系统中的弧段Dijkstra算法的研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
2 许志海;崔铁军;吴正升;;车辆自导航系统的一般性问题探讨[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
3 冯琰;毕俊;;多类型交通系统中的路径分析算法研究[A];中国地理信息系统协会第八届年会论文集[C];2004年
4 陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年
5 陈洁;陆锋;;交通网络最短路径标号改正算法的研究与应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
6 周玉清;张红梅;;多源最短路径Floyd算法的分析与实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
7 赵志强;;利用遗传算法进行电动栏杆弹簧平衡系统的优化设计[A];2005年机械电子学学术会议论文集[C];2005年
8 王亚琼;王莉;韩露;;融合动态交通信息的路径规划算法研究[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
9 刘旭;胡刚;钟晓珊;;基于ArcGIS的城市道路仿真模型构建[A];’2004系统仿真技术及其应用学术交流会论文集[C];2004年
10 吴海兵;刘萍;;混合遗传算法在物流配送路径优化问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 周干民;NoC基础研究[D];合肥工业大学;2005年
2 樊月珍;基于交通流的车辆动态路径诱导方法研究[D];中国农业大学;2005年
3 杨青;固体火箭发动机面向成本优化设计[D];西北工业大学;2003年
4 李威武;城域智能交通系统中的控制与优化问题研究[D];浙江大学;2003年
5 李卫江;电子政务与空间信息集成的理论及实践[D];华东师范大学;2004年
6 梁勇;数字农业框架体系和田块建模研究[D];山东科技大学;2004年
7 黎茂盛;平衡交通流的若干问题研究[D];中南大学;2004年
8 陈钊;森林资源灾害应急机制及应急智能决策系统构架初步研究[D];北京林业大学;2003年
9 韩强;城市交通系统递阶优化的研究[D];山东大学;2005年
10 陈强;城市地理信息系统软件与工程设计[D];华东师范大学;2004年
中国硕士学位论文全文数据库 前10条
1 姜亚莉;图像中基于符号化方法的最佳连通性分析[D];武汉大学;2005年
2 罗跃军;基于交通规则最优路径计算算法的研究和实验[D];武汉大学;2004年
3 樵永锋;露天矿卡车调度剥采工程优化的GA神经网络方法应用研究[D];辽宁工程技术大学;2007年
4 刘金光;铁路票据审核系统中里程计算问题的研究与软件实现[D];沈阳工业大学;2007年
5 徐艳斌;基于遗传算法的高校排课系统设计与分析[D];广东工业大学;2007年
6 张池军;基于GIS的光纤网络资源管理系统及最短路径算法的研究与实现[D];吉林大学;2005年
7 陈浩;基于Web GIS的物流配送优化研究和实现[D];北方工业大学;2005年
8 甘浩;车辆定位导航系统的最优路径规划技术研究[D];武汉理工大学;2005年
9 杨艳;最优化技术与可视化方法在家政信息管理系统的应用研究[D];西安科技大学;2005年
10 牛新奇;城市轨道交通换乘票务清分模型的研究[D];华东师范大学;2005年
【同被引文献】
中国期刊全文数据库 前2条
1 魏丽英,隽志才;交通流分布式并行模拟建模理论与方法的框架[J];公路交通科技;2001年01期
2 李威武,王慧,钱积新;智能交通系统中路径诱导算法研究进展[J];浙江大学学报(工学版);2005年06期
【二级参考文献】
中国期刊全文数据库 前3条
1 白洪涛,孙吉贵,焦洋,徐长青;网络优化算法的实现与比较[J];吉林大学学报(信息科学版);2002年02期
2 刘灿齐;车流在交叉口分流向延误的最短路径及算法[J];同济大学学报(自然科学版);2002年01期
3 陈根社,陈新海;遗传算法的研究与进展[J];信息与控制;1994年04期
【相似文献】
中国重要会议论文全文数据库 前10条
1 唐小勇;程琳;徐上;;考虑转向延误最短路径算法及实现[A];2007第三届中国智能交通年会论文集[C];2007年
2 姚仲欢;王高才;孙野;邱军林;;传感器网络中基于最短路径树的低延时节能路由算法[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
3 任刚;刘晓庆;;关于平衡交通分配研究中若干问题的探讨[A];2007第三届中国智能交通年会论文集[C];2007年
4 吴永栓;陈国金;曹辉;;层析成像反演的新思路[A];中国地球物理第二十一届年会论文集[C];2005年
5 耿小兵;张仲山;;核钻地弹爆炸地下爆震破坏范围确定方法探讨[A];全国第六届核仪器及其应用学术会议论文集[C];2007年
6 李丹;董喜明;阎海;;PLSB的环路保护设计[A];中国通信学会第六届学术年会论文集(下)[C];2009年
7 阎海;李丹;;PLSB的环路保护策略[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年
8 刘利成;黄曙霞;;利用IP组播技术传输变电所视频监控信息[A];第四届安徽科技论坛安徽省电机工程学会分论坛论文集[C];2006年
9 黄涛;傅光轩;;IPv6 SSM组播技术研究及其实现[A];中国通信学会第五届学术年会论文集[C];2008年
10 张申;王艳芬;黄平;;煤矿环形综合业务数字网中的路由算法及其DSP实现[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
中国重要报纸全文数据库 前1条
1 黄梅;PBB/PBT革新以太网电信级应用[N];人民邮电;2008年
中国博士学位论文全文数据库 前4条
1 唐伟;无线传感器网络节能策略及算法研究[D];电子科技大学;2010年
2 郜帅;移动传感器网络高效数据收集机制研究[D];北京交通大学;2010年
3 焦贤龙;无线自组网广播与数据聚合算法研究[D];国防科学技术大学;2011年
4 唐云建;无线传感器网络负载均衡数据汇集算法研究[D];重庆大学;2010年
中国硕士学位论文全文数据库 前10条
1 李秀;最短路径树动态算法的研究[D];电子科技大学;2011年
2 王平;动态环境下路径计算问题的研究与模拟实现[D];电子科技大学;2011年
3 周佐华;无线传感器网络能量感知的低功耗路由算法[D];华中科技大学;2007年
4 谢佳;广义线性反演在网络层析成像中的应用[D];电子科技大学;2007年
5 郑娟;IP组播协议的实现与改进[D];北京邮电大学;2008年
6 翟明;基于最短路径树的WSN拓扑控制算法研究[D];燕山大学;2009年
7 汪维清;低代价最短路径树快速算法的时间复杂度研究[D];西南大学;2007年
8 王真真;基于QoS的组播路由算法的研究[D];南京理工大学;2008年
9 冯睿江;拓扑匹配的应用层组播协议研究[D];国防科学技术大学;2006年
10 周贵鲁;OSPF协议中ISPF算法及其实现的研究[D];南京邮电大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026