收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于蚁群算法的交通地理最佳路径的研究

夏兰  
【摘要】: 交通地理信息系统(GIS-T,Geographic Information System forTransportation),是一个以地理信息系统(GIS,Geographic Information System)为技术支撑,以城市交通为依托,以城市交通查询、规划和决策为目的的信息处理系统。它涉及到交通领域的许多方面,最优路径的选择就是其重要应用之一,是一类典型的组合优化问题,在车辆导航系统以及各种城市应急系统中有着广泛的应用。传统的最优路径算法以Dijkstra算法为代表。这些算法均属于贪心算法,存在典型的局部最小问题,是一种静态的局部最优算法。当前的实际交通网络数据规模庞大,算法需要提前将整个交通数据导入才能进行路径的选择。这样显然不能反映出交通中不断变化的道路实际情况对交通路径选择的影响。蚁群算法是一种新兴的模拟仿生算法,算法具有模拟生物界群体觅食的能力,并且能够在实际的路径搜索过程中对外界的影响做出动态的响应,因而在交通最优路径选择中具有极大的可行性与适应性。 论文首先介绍了交通地理信息系统的国内外研究现状、关键技术、主要功能和具体应用,然后讨论研究了传统的最短路径选择算法,其中有Dijkstra算法、Floyd算法以及其他几种基于智能计算的最短路径算法。在以上几种经典的最短路径算法的基础上,结合蚂蚁觅食行为引入蚁群算法,并研究了基本蚁群算法的原理、模型、实现步骤和流程,分析了重要参数的设置,总结了蚁群算法的优缺点,介绍了几种经典的改进蚁群算法,由于传统的改进蚁群算法模型只提高了算法全局寻优的能力或者算法的收敛速度,为求在收敛速度和全局寻优能力之间取得一种平衡,本文提出了基于自适应信息素更新的双种群蚁群算法,根据信息量的分布情况进行信息量的更新,以动态地调整各路径上的信息量分布,使之不至于过分集中或者分散,以在加速收敛的同时避免早熟。使用自适应的信息素更新策略,增强了算法的全局寻优能力,同时,通过使用双种群策略进一步提高了算法的收敛速度。通过实验结果分析,验证了改进后的蚁群算法在稳定性和寻优能力两方面都取得了良好的效果。最后应用改进后的蚁群算法,建立一个在不同交通条件下搜索GIS-T的最短路径问题的模型。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘耀林,范延平,唐旭;最短路径方法在土地定级中的应用[J];武汉大学学报(信息科学版);2000年06期
2 江顺亮,范勤儒;基于空间离散的最短路径求解法及其局部优化方法[J];南昌大学学报(理科版);2003年02期
3 周勤;周炳生;;网络中λ阶短路径的构造原则及算法[J];广西科学院学报;2008年03期
4 谭玉敏,唐中实;GeoMedia平台下最短路径问题的解决方案[J];测绘通报;2001年04期
5 伍建华,祁文青,晏伯武;单汇最短路径问题的一种算法[J];黄石高等专科学校学报;2001年02期
6 夏启兵,陆毅;一种新的最短路径搜索算法在GIS中的应用[J];海洋测绘;2001年04期
7 周兰林;再探矩形格中的最短路径与杨辉三角[J];数学教学研究;2004年06期
8 辛玉梅;阮如江;雷洪川;;城市交通拥挤问题的探讨(英文)[J];应用数学;2007年01期
9 李鹏;李建成;;查找最优路径问题的几种方法[J];热带建筑;2005年01期
10 班世炳;增删边对最短路径影响的研究[J];广西民族学院学报(自然科学版);1998年02期
11 王军,王连圭;最短路径问题的求解[J];郑州纺织工学院学报;2001年S1期
12 熊伟;张仁平;刘奇韬;王贵新;;A*算法及其在地理信息系统中的应用[J];计算机系统应用;2007年04期
13 焦学军;秦奋;王海鹰;;A星算法在城镇地价评估中的应用[J];黑龙江科技信息;2008年03期
14 潘少奇;焦学军;;改进A星算法在城镇地价评估中的应用[J];资源与产业;2008年02期
15 王丽颖;;用动态规划模型求解最短路问题的研究[J];白城师范学院学报;2008年06期
16 陈熙德;关于最短路问题的一个简明表格处理法[J];达县师范高等专科学校学报;2001年02期
17 张虎,施一民;基于MapX的公安110报警系统的设计与实现[J];测绘通报;2004年09期
18 张新敬,李刚,邱学绍,郑碎潘;最小费用最大流算法实现[J];郑州轻工业学院学报(自然科学版);2005年03期
19 孙晓燕;李自良;彭雄凤;傅亚力;梁志强;;利用动态规划法求解运输问题的最短路径[J];机械设计与制造;2010年02期
20 孙霞林;用最优化选择原则求最短路径及长度[J];湖北师范学院学报(自然科学版);2002年02期
中国重要会议论文全文数据库 前10条
1 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
2 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年
3 李舒蕊;禤宇明;;形状的部分整体相似性比较遵循最短路径原则吗?[A];第十二届全国心理学学术大会论文摘要集[C];2009年
4 黄跃峰;钟耳顺;;权值为非负整数的稀疏图的高效APSP算法(英文)[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
5 林家恒;王钊;刘长有;;旋转货架存取路径的一种优化方法[A];1995中国控制与决策学术年会论文集[C];1995年
6 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
7 刘玉华;宫继红;宋文杰;宋拥军;;汽车导航地图数据库研究[A];山东省测绘学术年会论文集[C];2006年
8 高学辉;孙晧;;高速公路收费和清分的动态算法的实现[A];第一届中国智能交通年会论文集[C];2005年
9 许世峰;高军;杨冬青;王腾蛟;;基于穿行次数的大规模图数据路径查询[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
10 潘腾;晏磊;邓中亮;;最短路问题的一个线性时间算法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 宋青;大规模网络最短路径的分层优化算法研究[D];上海交通大学;2012年
2 刘妍;突发事件条件下应急交通路径选择模型研究[D];吉林大学;2012年
3 曾喆;面向导航路径选择的道路网络经验层级模型研究[D];武汉大学;2010年
4 何富贵;商空间理论在网络路径分析中研究[D];安徽大学;2011年
5 郑虹;DNA计算的若干应用及形式语义[D];吉林大学;2012年
6 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
7 于春荣;公路运输系统的经济分析与评价[D];吉林大学;2008年
8 王伟;城市基准地价动态评估模型、算法及实现方法研究[D];武汉大学;2004年
9 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年
10 裴钟哲;车辆导航系统的路线优化研究[D];北京工业大学;2004年
中国硕士学位论文全文数据库 前10条
1 郑小飞;城市公交多路径改进搜索算法的研究及应用[D];东华大学;2011年
2 戴阳;基于GIS城市反空袭军事医学地理信息系统研究[D];第二军医大学;2005年
3 熊少非;火警快速反应系统中GIS关键技术研究[D];国防科学技术大学;2004年
4 柴秀荣;灾害应急救助物资调度系统研究[D];中国科学技术大学;2009年
5 张永梅;基于地理信息系统的城市数字化地图的研究与设计[D];华北工学院;2002年
6 张池军;基于GIS的光纤网络资源管理系统及最短路径算法的研究与实现[D];吉林大学;2005年
7 杨汉卿;基于WebGIS的交通信息查询及辅助决策[D];西北大学;2005年
8 陶泽柳;液压传动原理图自动绘制系统的研究[D];合肥工业大学;2005年
9 黄河;蚂蚁算法在IP路由中的应用[D];武汉理工大学;2007年
10 潘庆先;工作流在医药商业管理信息系统中的设计与实现[D];上海交通大学;2008年
中国重要报纸全文数据库 前10条
1 周祥;Routing Server找到两地最短路径[N];中国计算机报;2003年
2 赵正;寻找心动→行动的最短路径[N];中国经营报;2004年
3 沈占锋;放在衣兜里的动态地图[N];计算机世界;2007年
4 江西 应凯;彩球连珠[N];电脑报;2005年
5 金桦;路由协议一样影响速度[N];中国计算机报;2003年
6 内蒙古建设银行包头分行 薛志强;体会宽度优先搜索[N];网络世界;2002年
7 本报实习记者 尹锋;宏碁渠道制胜居欧洲第一[N];通信信息报;2004年
8 宋献涛;IP路由走向智能化[N];计算机世界;2002年
9 张建庆;破解六大管理瓶颈 打造“三个一流”[N];江苏经济报;2008年
10 郑宗杰;投入产出比成为一道坎[N];中国交通报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978