收藏本站
《计算机仿真》 2011年07期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

城市交通最优路径规划仿真研究

刘智琦  李春贵  
【摘要】:研究城市交通最优路径规划问题,由于城市交通网复杂,增加了规划的难度,传统的最优路径规划算法没有考虑城市道路网络中的交通限制问题,更忽略了车辆在道路交叉口转向延误的时间,不符合城市交通的实际情况。为了解决上述问题,首先建立了一个城市路网交通模型。然后运用线性规划方法建立最优路径规划问题的线性规划模型。最后采用桶排序算法对狄杰斯特拉算法进行优化,得到一个新的最优路径规划算法,对线性规划模型进行求解。仿真结果证明,利用算法搜索得到的最优路径更加符合实际的路网情况,为设计提供了理论依据。

手机知网App
【参考文献】
中国期刊全文数据库 前7条
1 司连法,王文静;快速Dijkstra最短路径优化算法的实现[J];测绘通报;2005年08期
2 刘灿齐;专适于城市道路网络的交通均衡分配模型[J];公路交通科技;2003年06期
3 范昌胜;郭强;岳爱峰;;节点间有转向限制的网络最优路径算法[J];计算机工程与应用;2009年23期
4 刘浩;鲍远律;;A*算法在矢量地图最优路径搜索中的应用[J];计算机仿真;2008年04期
5 朱静;Dijkstra算法在GIS中的优化实现[J];计算机与现代化;2005年09期
6 樊月珍;江发潮;毛恩荣;;车辆行驶最优路径优化算法设计[J];计算机工程与设计;2007年23期
7 陈益富;卢潇;丁豪杰;;对Dijkstra算法的优化策略研究[J];计算机技术与发展;2006年09期
【共引文献】
中国期刊全文数据库 前10条
1 代西武;;Dijkstra矩阵算法[J];北京建筑工程学院学报;2007年02期
2 徐一军;;扭曲反应舵节能功效的可行性探讨[J];船舶设计通讯;2010年S2期
3 沙宗尧;边馥苓;;单源最短路径算法的图示教学设计与实践[J];测绘通报;2010年04期
4 黄本笑;邓艳君;;基于排队论的公交站点停车位优化及实证分析[J];科技和产业;2008年08期
5 李卫江;;基于数据库实例的最短路径算法及其在WebGIS环境实现[J];测绘与空间地理信息;2007年06期
6 陶阳;;VS2008环境下八数码问题的BFS算法设计与实现[J];电脑编程技巧与维护;2010年19期
7 田甜;叶雪梅;陈柏松;;战时军事供应链管理系统关键技术研究[J];电脑知识与技术;2009年09期
8 陶阳;;VS2008环境下八数码问题的BFS算法设计与实现[J];电脑知识与技术;2009年26期
9 程林;王美玲;张毅;;一种基于SuperMap GIS的改进Dijkstra算法[J];地球信息科学学报;2010年05期
10 王变利;袁占良;郭敏;;GIS在物流配送系统中的应用[J];地理空间信息;2010年01期
中国重要会议论文全文数据库 前3条
1 郑波;袭著燕;;运筹学在企业协同设计平台研究中的应用[A];中国企业运筹学学术交流大会论文集[C];2008年
2 马辉;周志政;刘广艳;;基于改进Dijkstra算法的最优路径选择方法[A];Proceedings of 2010 International Conference on Remote Sensing (ICRS 2010) Volume 4[C];2010年
3 ;The research and implementation of three stages traffic stations intelligent monitor systems based on GIS[A];Proceedings of 2010 International Conference on Computational Intelligence and Vehicular System (CIVS2010)[C];2010年
中国重要报纸全文数据库 前10条
1 ;贯彻《廉政准则》 促进廉洁从业[N];中国航天报;2010年
2 记者 宿东 实习记者 祖若蒙;德国OHB公司客人来访[N];中国航天报;2010年
3 红圆;保密工作 有赖自觉[N];中国航天报;2010年
4 记者 宿东;部署“五五”普法检查验收[N];中国航天报;2010年
5 记者 杨振荣;航天长征国际贸易公司成立[N];中国航天报;2010年
6 特约记者 尹林发;上海闵行航天城二期建设项目启动[N];中国航天报;2010年
7 张鹏;11所 开展精细化质量管理专项审核[N];中国航天报;2010年
8 赵昉;“三细”铸就质量百分百[N];中国航天报;2010年
9 科讯;签署合作谅解备忘录[N];中国航天报;2010年
10 本报记者 黄希;进入“太空魔方”体验难忘“太空之旅”[N];中国航天报;2010年
中国博士学位论文全文数据库 前7条
1 高斌;区域水资源优化配置及供水系统规划研究[D];天津大学;2009年
2 周德红;化学工业园区安全规划与风险管理研究[D];中国地质大学;2010年
3 海军;战区联勤配送运输路径优化问题研究[D];清华大学;2009年
4 杨绮;企业纳税筹划若干问题的运筹学研究[D];厦门大学;2006年
5 蒋珩;区域突发公共事件应急联动体系研究[D];武汉理工大学;2006年
6 宋荣兴;城市生态系统可持续发展指标体系与实证研究[D];中国海洋大学;2007年
7 孔繁涛;畜产品质量安全预警研究[D];中国农业科学院;2008年
中国硕士学位论文全文数据库 前10条
1 吴锋;矿山防灾应急决策方法及模型的研究[D];河南理工大学;2009年
2 仲维春;RY乳业公司激励机制研究[D];南昌大学;2010年
3 谢立虹;长沙市“农家乐”星级标准评价体系的研究[D];中南林业科技大学;2007年
4 胡伟;计算机兵棋中兵力机动路径优化研究[D];国防科学技术大学;2010年
5 刘锦堂;货物列车违流违编分析查询系统的设计与实现[D];西安电子科技大学;2010年
6 柏小丽;动态风险下配电侧的最优购电分配模型[D];西华大学;2011年
7 丁海燕;三防决策支持系统中空间索引结构与空间查询算法研究[D];河南大学;2010年
8 李志锐;GIS技术在应急救援指挥系统中的应用研究[D];中南大学;2010年
9 伊涛;肉牛日粮配方优化与养分诊断系统的研究[D];中国农业科学院;2010年
10 郭昭;基于绿色运输的填海工程运输方案研究[D];大连理工大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 张连蓬,刘国林,江涛,李云岭,季民;基于先验知识的GIS路径寻优算法[J];测绘科学;2003年03期
2 张连蓬,刘国林,江涛,李云岭,季民;GIS路径寻优的方向优先搜索法[J];测绘通报;2003年12期
3 夏松,韩用顺;GIS中最短路径算法的改进实现[J];测绘通报;2004年09期
4 司连法,王文静;快速Dijkstra最短路径优化算法的实现[J];测绘通报;2005年08期
5 韩刚,蒋捷,陈军,曹元大;车载导航系统中顾及道路转向限制的弧段Dijkstra算法[J];测绘学报;2002年04期
6 王建宇,许震洪,周献中;基于数字地图的多属性最优路径问题的算法研究[J];测绘信息与工程;2003年04期
7 任刚,王炜,邓卫;带转向延误和限制的最短路径问题及其求解方法[J];东南大学学报(自然科学版);2004年01期
8 邹旭东,郑四发,班学钢,连小珉;具有交通限制约束的道路网络最优路径算法[J];公路交通科技;2002年04期
9 刘灿齐;专适于城市道路网络的交通均衡分配模型[J];公路交通科技;2003年06期
10 潘福全;陆键;王丰元;项乔君;;包含禁行路线路网的最优路径HNN算法[J];公路交通科技;2007年06期
【相似文献】
中国期刊全文数据库 前10条
1 孙宪义;;线性规划最优解集的降维算法[J];天津理工大学学报;1986年02期
2 刘德贤;互斥约束线性规划解法研究[J];郑州航空工业管理学院学报;1988年04期
3 韩宽襟,冯云田,高焕文;一类线性规划问题的快速解法——迭代单纯形算法[J];系统工程;1993年03期
4 贺利敏;线性规划问题的一种新算法[J];内蒙古电大学刊;2003年01期
5 王斌;;Excel的“规划求解”在经济数学模型中的应用[J];黔西南民族师范高等专科学校学报;2005年04期
6 徐佳汉;;浅谈运筹学发展及其现实意义[J];科技资讯;2008年09期
7 王斌;;从线性规划谈中学数学建模[J];宁德师专学报(自然科学版);2008年02期
8 李卫国;;线性规划中图解法的最优解问题[J];长春理工大学学报(高教版);2010年04期
9 宣家骥;;线性规划的GP算法[J];湖南大学学报(自然科学版);1984年03期
10 马仲蕃;;线性规划的一个新的多项式算法——Karmarkar方法(续)[J];曲阜师范大学学报(自然科学版);1986年01期
中国重要会议论文全文数据库 前10条
1 王伟;王书宁;高林;;连续分片线性函数的优化[A];第二十届中国控制会议论文集(上)[C];2001年
2 高德华;杨德权;刘丹;;企业管理创新中的线性规划逆最优值问题[A];中国企业运筹学学术交流大会论文集[C];2005年
3 董振宁;;线性目标规划图解法的改进[A];中国企业运筹学学术交流大会论文集[C];2005年
4 何光宇;王稹;;耦合多块线性规划问题及其求解算法[A];第十届全国电工数学学术年会论文集[C];2005年
5 颜红彦;潘平奇;;线性规划的最钝角CRISS-CROSS算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
6 董绍斌;冯玉强;刘克兴;;影子价格不唯一的成因及应用[A];中国企业运筹学学术交流大会论文集[C];2007年
7 吴开贵;周家启;;线性优化神经网络在电网可靠性评估中的应用研究[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
8 余四清;;线性规划单纯形法的改进——避免无效回溯和循环[A];2001中国控制与决策学术年会论文集[C];2001年
9 吴杰;张其林;;预应力空间网格结构优化设计研究[A];第四届全国现代结构工程学术研讨会论文集[C];2004年
10 张环;潘平奇;;线性规划的一个内点算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 临颍第三高中 安云飞;“截距法”解线性规划问题[N];学知报;2011年
2 王晓苏;用《几何画板》解决线性规划问题[N];中国电脑教育报;2003年
3 YMG记者 邹春霞 通讯员 杨丽;2020年市区建61座立交桥[N];烟台日报;2009年
4 晃明春;建物流园区应当慎行[N];现代物流报;2005年
5 本报记者 刘云;昆明城建将作大整容[N];云南日报;2002年
6 记者宁波 通讯员来宾;孝感公路“东大门”改造工程完工[N];孝感日报;2009年
7 深圳商报记者 毕国学 万鸿涛 特约通讯员 钟建沣;布吉片区交通环境将获改善[N];深圳商报;2006年
8 本报记者 宝玉 实习生 耿荣荣;今年投资七亿搞城建[N];哈密报(汉);2007年
9 规划宣;东胜区运用高科技改造道路交叉口[N];鄂尔多斯日报;2008年
10 丹东一中 姜峰 黄维清;线性规划,一个不容小觑的问题[N];丹东日报;2005年
中国博士学位论文全文数据库 前6条
1 刘晓红;KK重构函数及其在求解对称锥优化问题中的应用[D];天津大学;2010年
2 石飞;城市道路等级级配及布局方法研究[D];东南大学;2006年
3 范丹丹;单站定位的伪目标动态可行域约束法[D];解放军信息工程大学;2008年
4 冯志军;水利水电工程施工场地布置决策理论方法与应用研究[D];天津大学;2003年
5 唐良;城市道路交通指路标志智能设计系统的研究与实现[D];中国科学技术大学;2008年
6 南江霞;带有直觉模糊信息的矩阵对策的模型与求解方法研究[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 沈小伟;移动机器人路径规划研究[D];东北大学;2008年
2 金星;灭火救援系统中最优路径规划方法研究[D];吉林大学;2008年
3 张春凯;城市中心区道路交叉口空间与建筑形态研究[D];大连理工大学;2002年
4 卫玮;基于实时交通信息的最优路径算法研究与实现[D];长安大学;2009年
5 熊兴海;机器人自主移动与定位的研究[D];暨南大学;2007年
6 姜宇;车载导航系统智能查询与路径规划的研究与实现[D];西安电子科技大学;2008年
7 万小辉;面向对象GIS设计与实现[D];浙江大学;2006年
8 王晶;韧性度理论及其在交通运输网络中的应用[D];大连海事大学;2006年
9 马文帅;嵌入式GIS开发方法的研究与实现[D];中国海洋大学;2008年
10 苟喜霞;车载导航系统最优路径规划的研究[D];北京交通大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026