收藏本站
《北京工业大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

基于蚁群优化算法的路径规划问题研究

王旭  
【摘要】:智能车辆定位与导航系统是应用自动车辆定位技术、地理信息系统与数据库 技术、计算机技术、多媒体技术和现代通信技术的高科技综合系统。路径规划问 题是在给定的城市道路网中寻找一条从起始点到目的地之间的最佳行驶路线,它 是智能车辆定位与导航系统中的一个基本问题,也是实现导航功能的前提条件。 本文提出了一种基于蚁群优化算法求解路径规划问题的新方法及其实现。蚁 群优化算法就是对自然界中蚂蚁的寻食过程进行模拟而得出的一种模拟进化算 法。该算法的主要特点是正反馈和并行性,正反馈使得该算法能很快发现较好解, 并行性使得该算法易于实现并行计算。虽然蚁群优化算法在时间复杂度上可能不 如传统的算法,但是理论研究表明该算法是一种基于种群的鲁棒性较强的模拟进 化算法。自然界中的蚁群系统是一个复杂适应系统,复杂适应系统理论是现代系 统科学的一个新的研究方向,作为第三代系统观,突破了把系统元素看成“死” 的、被动的对象的观念,引进了具有适应能力的主体概念,从主体和环境的互动 作用去认识和描述复杂系统的行为,开辟了系统研究的新视野。 本文利用复杂适应系统理论描述了蚁群系统,阐明了蚁群优化算法的基本原 理。通过实际的北京市城市道路网,进行了仿真试验。试验表明,基于蚁群优化 算法求解路径规划问题是可行和实用的。
【学位授予单位】:北京工业大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:U495

【引证文献】
中国硕士学位论文全文数据库 前4条
1 单芳;基于改进蚁群算法的机器人路径规划研究[D];天津财经大学;2006年
2 方丽君;基于蚁群算法的交通分配模型研究[D];河海大学;2006年
3 陈敏;多因素约束的时间窗车辆路径寻优及其可视化研究[D];武汉理工大学;2007年
4 许琴琴;区域管制扇区动态划设方法研究及其应用[D];重庆大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 彭飞,柳重堪,张其善;车辆定位与导航系统中的快速路径规划算法[J];北京航空航天大学学报;2002年01期
2 毕军,付梦印,周培德;一种适于车辆导航系统的快速路径规划算法[J];北京理工大学学报;2002年02期
3 熊盛武,方志祥;遗传算法在地理信息系统领域中的几个应用[J];测绘通报;2002年01期
4 景玲,黄席樾,潘娅;基于遗传算法的动态路径诱导[J];重庆大学学报(自然科学版);2002年04期
5 苏永云,晏克非,黄翔,朱培康;车辆导航系统的动态最优路径搜索方法研究[J];系统工程;2000年04期
6 谭跃进,邓宏钟;复杂适应系统理论及其应用研究[J];系统工程;2001年05期
7 石小法,王炜,卢林,葛苏闽;交通信息影响下的动态路径选择模型研究[J];公路交通科技;2000年04期
8 陈盛双,胡晓林,许万洪,黄樟灿;基于演化计算的动态最短路问题[J];武汉大学学报(理学版);2001年03期
9 陈壁峰,陆昊娟,黄樟灿;车辆导航系统的动态最优路径搜索模型及算法[J];武汉理工大学学报(信息与管理工程版);2002年03期
10 周勇,陈洪亮;蚁群算法的研究现状及其展望[J];微型电脑应用;2002年02期
【共引文献】
中国期刊全文数据库 前10条
1 田日才;黄佳;;GPS/GPRS车载监控终端的设计与实现[J];安防科技;2008年10期
2 梁峰;金莹;;基于Agent技术的语义网服务模型[J];安徽广播电视大学学报;2008年01期
3 梁峰;;基于Agent技术的多媒体同步控制模型[J];安徽广播电视大学学报;2009年01期
4 程亚平;陈黎卿;;GPS系统在汽车系统中的应用[J];安徽电子信息职业技术学院学报;2008年05期
5 杜雪峰;宋家友;;Postgre SQL在GPS车辆监控系统中的应用[J];安徽电子信息职业技术学院学报;2008年06期
6 杨林国;;基于GPS、BlueTooth及GPRS的新型车载终端定位导航系统的方案设计[J];安徽职业技术学院学报;2011年02期
7 王建彬;李震;庞军;;基于多智能体的虚拟企业框架的构建与实现[J];安徽工程科技学院学报(自然科学版);2010年01期
8 张帅;李琳一;袁涛;王梅玉;;信息技术在害虫时空动态模拟中的应用[J];安徽农业科学;2009年07期
9 宋金鹏;马天山;邵海鹏;魏立锋;;交通信息下危险品道路运输动态路径选择研究[J];安全与环境学报;2009年01期
10 吴向华;蔡翔云;;加入交通转向信息的道路网络数据库的建立[J];安阳工学院学报;2006年03期
中国重要会议论文全文数据库 前10条
1 陈玮;张利;张建军;;一种基于Internet的车辆远程监控系统[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 谢添卉;李武峰;柏德胜;崔宇;罗小英;;GIS在电动汽车充换电设施建设运行中的应用[A];第十四届中国科协年会第19分会场:电动汽车充放电技术研讨会论文集[C];2012年
3 路飞;宋沐民;田国会;李晓磊;;基于Multi-agent的地铁列车智能控制集成框架[A];第二十六届中国控制会议论文集[C];2007年
4 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
5 ;Optimal Design of Neuro-Fuzzy Controller Based on Ant Colony Algorithm[A];第二十九届中国控制会议论文集[C];2010年
6 崔岚;阮秋琦;;结点有拥塞的动态最短路径问题的算法研究[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
7 汪永红;刘小春;张有为;侯一凡;;嵌入式GIS中大区域路径规划算法研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
8 魏震方;吕志平;;基于Mobile Agent技术的个人移动定位导航设计方案[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
9 田文勇;辛英;;基于分布式体系结构的PKI系统研究[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
10 龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 漆阳华;远程监测应用技术研究[D];中国工程物理研究院;2009年
3 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
4 李超;基于手机浮动车的高速公路交通流监控系统研究与设计[D];山东科技大学;2010年
5 崔静怡;基于车载导航系统的大区域路径规划算法的设计与实现[D];山东科技大学;2010年
6 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
7 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
8 唐高松;基于Volterra级数模型辨识的旋转机械故障诊断方法研究[D];郑州大学;2010年
9 张文乾;基于GPS/DR和GSM的车辆定位导航系统设计与实现[D];哈尔滨工程大学;2010年
10 荆奇;蚁群算法在特种机器人智能控制中的应用研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 赵瑜;郑时德;;路网上车流组织优化与调整[J];北方交通大学学报;1990年04期
2 胡思继,王苏男,李菊,张晓霖;关于特定径路准编译系统的研究[J];北方交通大学学报;1996年02期
3 林柏梁,彭辉,任保国;铁路网上带权重的车流径路优化方法[J];北方交通大学学报;1996年06期
4 乐群星;魏法杰;;蚂蚁算法的基本原理及其研究发展现状[J];北京航空航天大学学报(社会科学版);2005年04期
5 于东凯,刘玉树;基于平面图的最短路径算法的研究[J];北京理工大学学报;2001年01期
6 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
7 李志纯,熊轶;对多路径交通分配的节点分配算法的讨论[J];重庆交通学院学报;2003年02期
8 孙志强;姚跃华;黄丽苏;;基于蚂蚁算法的城市交通路由选择研究[J];长沙电力学院学报(自然科学版);2005年04期
9 吴祖峰;交通规划中GIS的应用研究[J];城市管理与科技;2004年02期
10 董玉成,陈义华;基于蚂蚁算法的移动机器人路径规划[J];重庆大学学报(自然科学版);2003年03期
中国重要会议论文全文数据库 前1条
1 孔德福;胡明华;赵征;;动态扇区规划方法研究[A];2010年航空器适航与空中交通管理学术年会论文集[C];2010年
中国硕士学位论文全文数据库 前10条
1 范熙伟;加权Voronoi图矢量生成算法研究及其实现[D];西北大学;2011年
2 曹文锋;基于改进蚁群算法的飞行器航迹规划研究[D];重庆大学;2011年
3 刘云翔;最短路径分析及GIS/GPS集成技术研究[D];国防科学技术大学;2002年
4 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
5 张明;依据管制员工作负荷的扇区优化研究[D];南京航空航天大学;2003年
6 王朝英;昆明城市交通分配模型研究及应用[D];昆明理工大学;2004年
7 王冬梅;群集智能优化算法的研究[D];武汉科技大学;2004年
8 戴文舟;交通网络中最短路径算法的研究[D];重庆大学;2004年
9 肇勇;改进蚁群算法的理论及方法研究[D];西南石油学院;2004年
10 孙骏;基于蚁群优化算法的TSP问题研究[D];武汉理工大学;2005年
【二级引证文献】
中国期刊全文数据库 前1条
1 李海华;许宗燕;;军事物流中铁路输送装载地域分配问题研究[J];商场现代化;2011年12期
中国硕士学位论文全文数据库 前10条
1 刘军;基于改进蚁群算法的移动机器人路径规划研究[D];郑州大学;2010年
2 左丹;区间不确定需求下的交通用户平衡分配方法[D];长沙理工大学;2010年
3 单博文;台风登陆前基于元胞传输模型的逆向车道设置策略研究[D];哈尔滨工业大学;2010年
4 王鸿豪;基于蚁群算法的机器人路径规划及其在港口上的应用探讨[D];武汉理工大学;2007年
5 李建光;终端区扇区优化划分技术研究[D];南京航空航天大学;2008年
6 徐纪锋;基于蚁群算法的交通网络优化方法研究[D];山东理工大学;2009年
7 佟晶晶;基于车道建模的区域应急疏散路径规划问题研究[D];哈尔滨工业大学;2008年
8 付广华;粗糙集和蚁群优化方法在特征选择中的应用研究[D];南昌大学;2010年
9 周南金;基于可信性的模糊用户平衡交通分配[D];长沙理工大学;2012年
10 张丹;城市交通地理信息集成管理系统研究与应用[D];西南交通大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 周培德,周忠平,张欢;寻求中国货郎担问题最短回路的多项式时间算法[J];北京理工大学学报;2000年02期
3 李连源,刘泽民,周正;基于ACS的动态分布式路由算法[J];北京邮电大学学报;2000年02期
4 林锦,朱文兴;凸整数规划问题的混合蚁群算法[J];福州大学学报(自然科学版);1999年06期
5 苏永云,晏克非,黄翔,朱培康;车辆导航系统的动态最优路径搜索方法研究[J];系统工程;2000年04期
6 邓宏钟,谭跃进,迟妍;一种复杂系统研究方法——基于多智能体的整体建模仿真方法[J];系统工程;2000年04期
7 禹慧明,姚汝华,林炜铁;遗传算法——进化论思想与遗传学原理在工程优化中的应用[J];生物工程学报;1997年04期
8 李生红,刘泽民,周正;ATM网上基于蚂蚁算法的VC路由选择方法[J];通信学报;2000年01期
9 冯旭东,陈方;遗传算法的程序设计与实现[J];微机发展;1997年06期
10 陈芒,陈洪亮;智能交通系统中的路径牵引算法[J];微型电脑应用;1999年06期
【相似文献】
中国期刊全文数据库 前10条
1 陈佳佳;梅涛;祝辉;;基于路径规划和双闭环控制的泊车系统研究[J];电子测量技术;2011年03期
2 张其善 ,吴今培 ,杨康凯;《智能车辆定位导航系统及应用》[J];交通运输系统工程与信息;2002年03期
3 韩俊淑;“你知道智能汽车吗?[J];安全与健康;2004年02期
4 王荣本,李兵,徐友春,李斌;基于视觉的智能车辆自主导航最优控制器设计[J];汽车工程;2001年02期
5 陈无畏,孙海涛,蒋浩丰,李碧春;基于协调规划的智能车辆导航和避障控制研究[J];系统仿真学报;2005年11期
6 李旭;张为公;;智能车辆导航技术的研究进展[J];机器人技术与应用;2007年04期
7 牛润新;梅涛;夏静霆;赵盼;陈佳佳;;基于触须算法构建与修正的智能车辆自主驾驶与避障[J];汽车工程;2010年12期
8 李秀珍,王永吉,师菁;关于智能车辆转向问题的研究[J];机械设计;1998年09期
9 王宏,何克忠,张钹;智能车辆的自主驾驶与辅助导航[J];机器人;1997年02期
10 李斌,王荣本,郭克友;基于机器视觉的智能车辆障碍物检测方法研究[J];公路交通科技;2002年04期
中国重要会议论文全文数据库 前10条
1 马玉林;闫庆辉;付宜利;;复杂障碍环境下轮式移动操作机路径规划算法[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
2 王学先;霍伟;;移动机器人路径跟踪的临时路径方法[A];2002中国控制与决策学术年会论文集[C];2002年
3 朱磊;费敏锐;李佳骏;;Fira仿真足球机器人运动路径规划方法研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
4 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年
5 周惠友;郭海英;钟廷修;;液压集成块的虚拟设计[A];第一届全国流体动力及控制工程学术会议论文集[C];2000年
6 段莉琼;崔铁军;雷大伟;;汽车自导航系统中加入道路转向限制的最短路径算法[A];全国测绘与地理信息技术研讨交流会专辑[C];2003年
7 施麟书;楼东武;;足球机器人智能控制决策系统的优化[A];2004全国测控、计量与仪器仪表学术年会论文集(下册)[C];2004年
8 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
9 黄鹏;杨鹏;黄军雷;刘作军;;几种运动规划策略在机器人足球中的应用[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年
10 雷兆明;孙鹤旭;刘作军;林涛;杨鹏;;非完整性约束下移动机器人带虚拟障碍物的路径规划[A];第二十六届中国控制会议论文集[C];2007年
中国重要报纸全文数据库 前10条
1 记者 李天舒;蚁群间分工方式不同与基因密切相关[N];健康报;2010年
2 许志刚王群力;蚁群的启示[N];中华工商时报;2002年
3 ;中小企业做大“蚁群经济”[N];经理日报;2005年
4 记者 刘莉;“中国智能车未来挑战赛”西安开战[N];科技日报;2010年
5 子闽;蚁群效应——简洁高效应对环境变化[N];中国劳动保障报;2009年
6 本报记者 海霞;“蚁群经济”衍生“大象效益”[N];中国经济导报;2005年
7 英国《每日邮报》 杨孝文 译;蚁群中发现皇室斗争和欺骗[N];北京科技报;2008年
8 陈捷;“蚁群智能”与组织效力[N];中华工商时报;2002年
9 通讯员  毕迪 记者  王浩;养一头羊平均增收四五十元[N];杭州日报;2006年
10 本报记者 李波 赵伟 郑黎;自主创新产品成科技周“主角”[N];长春日报;2006年
中国博士学位论文全文数据库 前10条
1 孟志刚;蚁群觅食仿真和动画的研究[D];中南大学;2011年
2 孟志刚;蚁群觅食仿真和动画的研究[D];中南大学;2011年
3 游峰;智能车辆自动换道与自动超车控制方法的研究[D];吉林大学;2005年
4 史春雪;海底钴结壳采矿车路径规划主要技术研究[D];中南大学;2011年
5 辛江慧;探测车自适应障碍识别与路径规划研究[D];南京航空航天大学;2009年
6 周芳;蒸汽发生器检修机械手路径规划及控制方法研究[D];哈尔滨工程大学;2010年
7 闫飞;面向复杂室外环境的移动机器人三维地图构建与路径规划[D];大连理工大学;2011年
8 闻育;复杂多阶段动态决策的蚁群优化方法及其在交通系统控制中的应用[D];浙江大学;2004年
9 曹江丽;水下机器人路径规划问题的关键技术研究[D];哈尔滨工程大学;2009年
10 李雄;飞行危险天气下的航班改航路径规划研究[D];南京航空航天大学;2009年
中国硕士学位论文全文数据库 前10条
1 王旭;基于蚁群优化算法的路径规划问题研究[D];北京工业大学;2004年
2 周芦芦;智能车辆关键技术研究[D];山东理工大学;2010年
3 史晓磊;基于激光雷达的自动泊车系统研究[D];上海交通大学;2010年
4 李科迪;智能汽车宏观路径规划方法研究[D];吉林大学;2011年
5 程远会;基于ITS的智能车辆技术研究[D];武汉理工大学;2004年
6 陈健;基于RUP的智能车辆调度系统开发研究[D];西南交通大学;2004年
7 马尧阶;单目视觉导航智能车系统研究与实现[D];中南大学;2010年
8 李魁星;基于信息熵遗传算法的舰船导航路径规划技术研究[D];哈尔滨工程大学;2010年
9 陈蕾;分布式智能车辆仿真调试系统的研究[D];浙江大学;2004年
10 隋玲玲;复杂未知环境下机器人路径规划算法研究[D];复旦大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026