收藏本站
《交通运输工程学报》 2005年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于交通限制的路网最优路径算法

王丰元  潘福全  张丽霞  邹旭东  
【摘要】:为了解决车辆诱导系统中复杂道路结构表达及因为城市道路交通信号管理而产生的最优路径选择求解的复杂性,依据图论中最短路径算法的基本原理,提出了含有禁行路线路网的最优路径求解算法。以行程时间最少为目标,按照网络转化法把含有禁行路线的路网转化为不含有禁行路线的路网,采用邻接节点矩阵和邻接节点权矩阵实现了道路节点关系的表达,改善了传统的Di jkstra算法,将全局节点路径的求解转化为与求解节点紧密联系的局部区域求解,将所研究的网络转化方法和改进的路径寻优算法应用于车辆诱导系统。结果表明应用该算法能够在含有禁行路线的路网中求解最优路径,减少了问题求解的路网节点数,提高了计算效率。

【引证文献】
中国期刊全文数据库 前6条
1 任刚;王炜;;基于转向的Logit交通分配算法[J];交通运输工程学报;2005年04期
2 陈松岩;今井昭夫;;物流网络选址与路径优化问题的模型与启发式解法[J];交通运输工程学报;2006年03期
3 刘浩学;周珣;杨俊儒;;危险货物运输路线模糊综合评判模型[J];交通运输工程学报;2006年02期
4 赵志宏;吕连恩;王元庆;;城市快速路布局方法[J];长安大学学报(自然科学版);2006年04期
5 宋瑞;何世伟;杨永凯;杨海;罗康锦;;公交时刻表设计与车辆运用综合优化模型[J];中国公路学报;2006年03期
6 任刚;王炜;;带转向延误的非对称多模式用户平衡模型及算法[J];中国公路学报;2006年02期
中国博士学位论文全文数据库 前1条
1 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
中国硕士学位论文全文数据库 前5条
1 蒋Yi;太仓电厂二期煤炭海运配船方案研究[D];上海海事大学;2006年
2 刘桂枝;带二次参数赋权多阶段网络的最短路问题研究[D];山西大学;2007年
3 胡飞;汽车导航引擎技术的研究与实现[D];武汉理工大学;2008年
4 王海波;车辆导航系统的体系结构与路网模型[D];吉林大学;2007年
5 哈长亮;军事智能交通选路策略及信息发布技术研究[D];解放军信息工程大学;2006年
【参考文献】
中国期刊全文数据库 前4条
1 张飞舟,晏磊,范跃祖,孙先仿;智能交通系统中的公交车辆调度方法研究[J];中国公路学报;2003年02期
2 张长健;新型交通监控指挥自动化系统设计[J];计算机工程与设计;2001年03期
3 刘灿齐;车流在交叉口分流向延误的最短路径及算法[J];同济大学学报(自然科学版);2002年01期
4 李军,张红历,刘建新;车辆优化调度可视化系统[J];交通运输工程学报;2004年01期
【共引文献】
中国期刊全文数据库 前10条
1 余炳惠,王克刚;排序算法的选择及一些改进[J];安康师专学报;2004年04期
2 覃遵跃;在左边是单属性的函数依赖集中寻找关系模式候选码的算法[J];安庆师范学院学报(自然科学版);2003年02期
3 彭飞,柳重堪,张其善;车辆定位与导航系统中的快速路径规划算法[J];北京航空航天大学学报;2002年01期
4 张发平;孙厚芳;焦黎;;面向CAPP的装夹规程模型与算法研究[J];北京理工大学学报;2006年12期
5 马彧;;汽车造型设计的原创起始点[J];包装工程;2007年11期
6 林和平,周颜军,李永旭;线索二叉树[J];吉林大学学报(信息科学版);2005年S2期
7 张晓峰,王茂芝,胥泽银,王兴豪,周仲礼;利用模拟退火算法优化计算通讯网络极小生成树[J];成都理工学院学报;2002年01期
8 王红梅,应红霞,卢杰;货郎担问题的近似算法[J];长春大学学报;2001年06期
9 刘宏伟;;规范数字识别“日”字算法的初步研究[J];长春大学学报;2006年08期
10 王小平,张育军,贾玉峰;《高级语言程序设计》课程的教学研究[J];承德民族职业技术学院学报;2003年04期
中国重要会议论文全文数据库 前8条
1 杨峰;纪凯;陈涛焘;韩栋;;一种公交最佳路径选择方法[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
2 刘金朋;魏长江;;启发式算法求最短路径的一种高效率实现方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
3 何浩;杨义先;;一种基于大容量短消息存储的用户识别模块的时间管理方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
4 赵熙;杨义先;钮心忻;;一种基于智能卡的大容量号簿的数据管理方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
5 林和平;周颜军;李永旭;;线索二叉树[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
6 刘旭;胡刚;钟晓珊;;基于ArcGIS的城市道路仿真模型构建[A];’2004系统仿真技术及其应用学术交流会论文集[C];2004年
7 熊俊;陈永洲;;MESH型时钟路由算法[A];中国通信学会第五届学术年会论文集[C];2008年
8 汪娟;陈学武;王庆;;出行者心理需求对城市公共交通发展的影响分析[A];第一届中国智能交通年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 董建华;面向大规模定制生产模式的产品设计技术研究[D];大连理工大学;2000年
2 张建华;选择性激光烧结技术应用研究[D];南京航空航天大学;2001年
3 吴安德;数控喷射电铸技术研究[D];南京航空航天大学;2002年
4 熊烈强;交通流理论及其在高速公路中的应用研究[D];武汉理工大学;2003年
5 马荣国;城市公共交通系统发展问题研究[D];长安大学;2003年
6 陈宽民;城市交通系统理论分析与应用[D];长安大学;2003年
7 李方义;机电产品绿色设计若干关键技术的研究[D];清华大学;2002年
8 李威武;城域智能交通系统中的控制与优化问题研究[D];浙江大学;2003年
9 倪景峰;矿井通风仿真系统可视化研究[D];辽宁工程技术大学;2004年
10 栗红强;城市交通控制信号配时参数优化方法研究[D];吉林大学;2004年
中国硕士学位论文全文数据库 前10条
1 陈红;高架道路环境影响模型的研究[D];长安大学;1999年
2 屈宪军;公路运输枢纽布局规划方法研究[D];长安大学;2000年
3 张国庆;基于GIS平台的城市交通规划管理信息系统研究[D];新疆农业大学;2000年
4 董丕灵;我国大城市道路系统存在问题及其更新改造研究[D];西安建筑科技大学;2001年
5 晏远春;我国城市出租汽车发展规划研究[D];长安大学;2001年
6 陈永兵;遗传算法及其在结构工程优化中的应用研究[D];西北工业大学;2001年
7 王静;产品层析图像的轮廓匹配技术研究[D];西北工业大学;2001年
8 李鹏涛;逆向工程中基于DMIS的自动测量关键技术研究与实现[D];西北工业大学;2001年
9 刘文莉;结构试验载荷设计自动化方法研究[D];西北工业大学;2001年
10 景韶宇;面向并行工程的网络协同设计系统的研究[D];西北工业大学;2001年
【同被引文献】
中国期刊全文数据库 前10条
1 刘法胜,傅白白,吴大为;混合交通分配问题的一种平衡规划模型[J];公路交通科技;1999年01期
2 张建勇,李军;模糊车辆路径问题的一种混合遗传算法[J];管理工程学报;2005年02期
3 刘灿齐;专适于城市道路网络的交通均衡分配模型[J];公路交通科技;2003年06期
4 徐兵;朱道立;;多用户多准则固定需求随机交通均衡变分模型[J];公路交通科技;2007年04期
5 丁涛,周惠成;基于径向基函数神经网络的预测方法研究[J];哈尔滨工业大学学报;2005年02期
6 温惠英;徐建闽;傅惠;;基于灰色关联分析的路段行程时间卡尔曼滤波预测算法[J];华南理工大学学报(自然科学版);2006年09期
7 刘敏;郑金华;蒋浩;;基于多目标遗传算法求解时间窗车辆路径问题[J];计算机工程与应用;2006年09期
8 萧蕴诗,李炳宇;小窗口蚁群算法[J];计算机工程;2003年20期
9 王德东;郑丕谔;;车辆路径问题的混沌神经网络解法[J];计算机集成制造系统-CIMS;2005年12期
10 达庆东,段里仁;交通流非参数回归模型[J];数理统计与管理;2003年04期
中国博士学位论文全文数据库 前1条
1 张好智;城市道路交通网络设计问题的相关优化模型与算法[D];北京交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 朱木益;物流运输网络优化研究[D];上海海运学院;2001年
2 黄伟;大型城市道路网络可靠性评价技术研究[D];郑州大学;2007年
3 高博;车辆导航系统中数据处理、地图匹配和路径规划的研究[D];解放军信息工程大学;2001年
4 邓红艳;基于遗传算法的制图综合研究[D];中国人民解放军信息工程大学;2003年
5 张海霞;基于电路理论的城市交通网络平衡分析方法研究[D];吉林大学;2004年
6 杨海军;基于MapInfo城市供水管网拓扑关系的自动建立[D];武汉大学;2004年
7 吴文一;航运联盟下的集装箱运输路径选择研究[D];上海海事大学;2004年
8 周勇;改进的层次网格空间索引技术研究与实现[D];福州大学;2005年
9 刘哲理;基于Mapxtreme Java的光纤网络资源管理系统的研究与实现[D];吉林大学;2005年
10 司徒赞;基于MapXtreme和J2EE技术的多层分布式WebGIS与ERP系统的集成研究[D];昆明理工大学;2005年
【二级引证文献】
中国期刊全文数据库 前6条
1 贺竹磬;孙林岩;;动态交通下车辆路径选择模型及算法[J];交通运输工程学报;2007年01期
2 马祖军;代颖;;再制造物流网络优化设计的扩展模型[J];交通运输工程学报;2007年03期
3 王素欣;高利;崔小光;陈雪梅;谷莉方;;交通分配的粒子群优化算法[J];交通运输工程学报;2007年05期
4 任刚;王炜;;带转向延误的非对称多模式用户平衡模型及算法[J];中国公路学报;2006年02期
5 陈峻;周智勇;王炜;;不对等信息显示的城市停车预调度方法[J];中国公路学报;2006年04期
6 吴群琪;袁长伟;;公路网规划研究进展与发展趋势[J];中国公路学报;2007年03期
中国重要会议论文全文数据库 前1条
1 (YU Jing,ZHU Baojin)(College of Communications and Transportation,Shanghai Maritime University,Shanghai 200135,China,;Study on the Safety Project of Dangerous Goods in Rivers[A];Proceedings of the First International Conference on Risk Analysis and Crisis Response[C];2007年
中国硕士学位论文全文数据库 前10条
1 谢成立;城市快速路布局方法及其分形特性研究[D];河海大学;2007年
2 何茂全;液化天然气储运系统风险评价[D];同济大学;2007年
3 史永红;城市道路网的布局规划及方法研究[D];吉林大学;2007年
4 张煜;战术飞机飞行任务规划中不确定性因素处理方法研究[D];国防科学技术大学;2006年
5 钟剑华;机非混合车流的动态交通分配模型研究[D];广西大学;2007年
6 姚峰;省内公路运输可移动危险源监控与应急救援研究[D];江苏大学;2007年
7 霍亮;铁路旅客乘车行为分析与客流分配研究[D];中南大学;2006年
8 陈明明;城市公交车辆组合调度问题的研究[D];兰州交通大学;2007年
9 王园园;交通影响分析中考虑交叉口延误的交通分配[D];同济大学;2008年
10 王银华;区域公路网发展规模的预测与优化方法研究[D];北京交通大学;2008年
【二级参考文献】
中国期刊全文数据库 前4条
1 戴绍利,谭跃进,汪浩;生产调度方法的系统研究[J];系统工程;1999年01期
2 刘元辉,陈益强;利用OLE开发地理管理信息系统[J];计算技术与自动化;1999年03期
3 高瑞娟,王勇,魏唯;地理信息系统(GIS)及其应用软件研究[J];西安邮电学院学报;1998年02期
4 朱中,杨兆升;实时交通流量人工神经网络预测模型[J];中国公路学报;1998年04期
【相似文献】
中国期刊全文数据库 前10条
1 园丁;;汽车还是火车?[J];世界科技研究与发展;1990年05期
2 Rolf Monheim ,赵和生;德国城镇的步行区建设——连续发展的过程[J];国外城市规划;1992年02期
3 郭俊杰;日本的道路交通信息中心[J];辽宁交通科技;1994年01期
4 苗拴明,赵英;自行车交通适度发展的思想与模式[J];城市规划;1995年04期
5 杨鹰;社区道路交通的路面设计[J];新建筑;1995年02期
6 刘桂庭;意大利的名城保护[J];城市发展研究;1996年05期
7 林诒洪;是否要发展私人轿车[J];汽车与社会;1996年01期
8 顾向荣;加强交通建设 确保持续发展──伦敦规划咨询委员会向政府提出的若干建议[J];北京规划建设;1997年06期
9 东方;新加坡的交通需求管理[J];汽车与安全;1997年04期
10 小溪;有关部门制定汽车消费政策构想[J];中国机电工业;1998年04期
中国重要会议论文全文数据库 前1条
1 席修明;许媛;安友仲;邱海波;杜斌;周建新;;我国重症医学尚有调整空间[A];第七届全国创伤学术会议暨2009海峡两岸创伤医学论坛论文汇编[C];2009年
中国重要报纸全文数据库 前10条
1 本报记者 龚小妹;上半年我省入境游客源市场无新意[N];福建工商时报;2005年
2 周玮;绿色奥运,有我的一份儿[N];人民日报;2005年
3 记者  卓娜;旅游:国际营销路在何方[N];阿坝日报;2006年
4 商报记者 蓝朝晖 李瀛;2006价格仍是有力武器[N];北京现代商报;2006年
5 吴洁瑾;上海建设城市臭氧预警系统[N];中国环境报;2006年
6 本报实习记者  贾艳;小排量解禁遭遇执行尴尬[N];财经时报;2006年
7 潘鸣 高巍;小排量准购车者对降价最敏感 五月后购买更划算[N];当代汽车报;2006年
8 特约记者 廖静;临时交通限制无碍市民出行[N];法治快报;2006年
9 本报记者 许承纪 通讯员 魏海生;解放桥东头 怎样才能走得舒畅?[N];桂林日报;2006年
10 记者 郑伟 通讯员 芳颖;镇江市政协民主评议为提案办理添彩[N];人民政协报;2006年
中国博士学位论文全文数据库 前3条
1 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
2 陈玉敏;大区域分布式多级道路网的最优路径算法与服务研究[D];武汉大学;2005年
3 汪江洪;公交换乘系统研究及其评价[D];西南交通大学;2006年
中国硕士学位论文全文数据库 前7条
1 夏丹;基于地理信息系统的ITS中城市公交智能查询系统的研究与设计[D];长沙理工大学;2006年
2 沈方方;ITS车辆导航系统中最优路径算法的研究[D];上海交通大学;2007年
3 王海波;车辆导航系统的体系结构与路网模型[D];吉林大学;2007年
4 赵敏;公交换乘系统的算法研究与应用[D];中北大学;2009年
5 廖建军;基于道路交通网络的多约束最优路径算法研究[D];南京理工大学;2009年
6 胡翌阳;基于GIS的城市公交查询系统研究[D];长安大学;2007年
7 牛力;基于OpenGL与J2ME的动态导航系统研究与设计[D];东华大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026