收藏本站
《重庆大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于改进遗传算法的城市交通路径诱导系统的研究

孙霞  
【摘要】: 近几年来,智能交通系统(ITS)越来越受到人们的广泛重视,它是在当代科学技术充分发展进步的背景下产生的,旨在将先进的计算机技术、通信技术、数据库技术、人工智能等运用于交通运输中,以解决交通拥挤、保证交通安全、提高交通网络使用效率。ITS涉及到交通运输的很多领域,路径诱导系统是其中的一个重要应用,是目前国内ITS的开发应用热点之一。 本论文就是在这样的背景下应运而生的,它根据当前交通发展实际情况,并从未来发展的角度出发,对城市交通路径诱导系统进行了系统需求分析和系统功能设计。在此基础上进行了对用于路径诱导与导航的地图数据库的设计,构建了相应的路网数据库。整个系统采用B/S结构,利用SQL Server2000进行数据库管理和开发,使用方可以轻松的对数据库进行查询、添加、删除、诱导等操作处理。在众多路径规划的技术中,选取了较具有代表性的几种路径诱导算法,通过对比,提出了本文中所采用的用于动态路径诱导系统的动态实时最优路径算法,即改进的遗传算法。本算法针对传统遗传算法在交通诱导系统中求解最优路径问题中存在早熟收敛,易陷入局部极值点以及求得的最优路径缺乏实时性的问题,在模型中加入了实时交通信息,引入了一种新的带染色体交叉控制策略的改进遗传算法,配合单点交叉算子,消除了传统遗传算法中早熟收敛的不足,并使所求最优路径更加贴近实时的交通状态,切实达到诱导目的,提高整体路网的运行效率。实时路径诱导意味着交通状态的千变万化,动态路径诱导中车辆行驶路线方案在诱导过程中并不是一尘不变的,它应随着实时交通状态的变化而发生变化。在路径诱导的过程中,实时交通信息数据的应用使路径诱导系统具有实时性与动态性,而这一特性将使路径诱导更符合路网的客观实际状态,也进一步增加了系统的实用性。 本文所研究的内容适应当前科学技术的发展与更新,具有一定的实用价值。
【学位授予单位】:重庆大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:U495;TP18

【引证文献】
中国硕士学位论文全文数据库 前4条
1 周巍;嵌入式GIS导航路径动态规划技术研究[D];浙江工业大学;2010年
2 蔡超;基于手机定位数据的城市路段行程车速提取[D];昆明理工大学;2011年
3 沈旭东;导航路径的二维流型分层检索算法研究[D];浙江工业大学;2011年
4 刘伟;基于蚁群算法的动态路径诱导研究[D];西南交通大学;2008年
【参考文献】
中国期刊全文数据库 前6条
1 杭后俊;关于多值依赖的几点注记[J];安庆师范学院学报(自然科学版);2005年03期
2 苏永云,晏克非,黄翔,朱培康;车辆导航系统的动态最优路径搜索方法研究[J];系统工程;2000年04期
3 张丽萍,柴跃廷,曹瑞;有时间窗车辆路径问题的改进遗传算法[J];计算机集成制造系统-CIMS;2002年06期
4 陈宝文;宋申民;陈兴林;;模糊需求车辆路径问题及其启发式蚁群算法[J];计算机应用;2006年11期
5 王德春;陈利敏;张孝芳;;基于A~*算法的舰船最佳航线选择[J];青岛大学学报(自然科学版);2005年04期
6 张其善 ,吴今培 ,杨康凯;《智能车辆定位导航系统及应用》[J];交通运输系统工程与信息;2002年03期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 薛宏伟;芜湖电厂给水控制和主汽温控制改造[J];安徽电气工程职业技术学院学报;2005年03期
3 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
4 王群芳;;哈夫曼编码的另一种实现算法[J];安徽教育学院学报;2006年06期
5 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
6 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
7 张润梅,龚剑,章曙光;机器人足球队的结构设计研究[J];安徽建筑工业学院学报(自然科学版);2003年01期
8 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
9 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
10 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
中国重要会议论文全文数据库 前10条
1 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
3 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
4 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
5 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年
6 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年
7 汪民乐;高晓光;;GA早熟问题的定量分析及其预防策略[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
8 沈霖;吴蕙;张帆;张芸;;提高有限元网格自动剖分成功率的研究[A];首届中国CAE工程分析技术年会暨2005全国计算机辅助工程(CAE)技术与应用高级研讨会论文集[C];2005年
9 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
10 熊春光;孙喜晨;程乾生;;基于进化规划的属性均值Kohonen自组织网[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
2 陈韶斌;基于知识推理和视觉机理的遥感图像目标识别方法研究[D];华中科技大学;2010年
3 韩艳玲;可能性构造空间理论与计算机作曲思维模型研究[D];华中科技大学;2010年
4 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
5 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
6 刘飞;四足机器人步态规划与平衡控制研究[D];中国科学技术大学;2010年
7 郑罡;频域有限差分方法的改进研究[D];电子科技大学;2010年
8 车勇;轮胎噪声的预测方法与试验研究及优化设计[D];武汉理工大学;2010年
9 吴修国;面向目标的迁移工作流建模方法研究[D];山东大学;2010年
10 李正军;林—浆—纸产业集群供应链协同管理研究[D];中南林业科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
5 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
6 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
7 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
8 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
9 崔静怡;基于车载导航系统的大区域路径规划算法的设计与实现[D];山东科技大学;2010年
10 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 付梦印,李杰,邓志红;限制搜索区域的距离最短路径规划算法[J];北京理工大学学报;2004年10期
2 朱文忠,叶勤兴,赵良荣;基于连续区域拓扑关系的组织和建立[J];测绘工程;1996年04期
3 陈刚,贾奋励;超大数据量矢量电子地图显示的方法研究及实践[J];测绘通报;2000年02期
4 魏二虎;贾满;李林燕;;最短路径算法的改进方法研究[J];测绘信息与工程;2007年04期
5 黄美灵;陆百川;;基于手机定位的交通OD数据获取技术[J];重庆交通大学学报(自然科学版);2010年01期
6 秦岸;李淑庆;聂世刚;;基于CDMA网络的城市交通数据采集与处理技术[J];重庆交通大学学报(自然科学版);2010年02期
7 黄美灵;陆百川;;基于手机信息的居民出行调查[J];重庆交通大学学报(自然科学版);2010年02期
8 刘淼;张小宁;张红军;;基于手机信息的居民出行调查[J];城市道桥与防洪;2007年03期
9 杨飞,裘炜毅;基于手机定位的实时交通数据采集技术[J];城市交通;2005年04期
10 唐克双;姚恩建;;日本ITS开发和运用的实例——名古屋基于浮动车信息的P-DRGS简介[J];城市交通;2006年03期
中国重要会议论文全文数据库 前2条
1 沈武军;陆远;;北斗系统的工作原理以及运用前景[A];中国航海学会航标专业委员会测绘学组学术研讨会学术交流论文集[C];2006年
2 杨兆升;王媛;;基于手机探测车的交通信息采集方法研究[A];第一届中国智能交通年会论文集[C];2005年
中国博士学位论文全文数据库 前4条
1 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
2 樊月珍;基于交通流的车辆动态路径诱导方法研究[D];中国农业大学;2005年
3 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
4 王媛;大范围战略交通协调控制系统关键技术研究[D];吉林大学;2009年
中国硕士学位论文全文数据库 前10条
1 李俊;GSM系统中的移动定位技术研究[D];国防科学技术大学;2002年
2 景玲;城市动态路径诱导系统框架及最优路径选择算法研究[D];重庆大学;2002年
3 林小玲;基于遗传神经网络的车辆动态最短路径研究与实现[D];福州大学;2005年
4 成礼平;GIS技术在城市交通分配中的应用研究[D];东南大学;2004年
5 颜波;车载自主导航系统中的动态最优路径规划[D];清华大学;2004年
6 姚丽亚;基于实时交通信息的城市交通流诱导系统关键技术研究[D];河北工业大学;2005年
7 汪天扬;嵌入式数据库管理系统研究与实现[D];电子科技大学;2005年
8 杨先平;城市道路行程时间预测方法研究[D];吉林大学;2005年
9 陈晓红;交通网络动态路径诱导算法研究及其在GIS环境下的仿真实现[D];长沙理工大学;2005年
10 朱志勇;车辆动态路径导航系统框架及自适应路径选择方法的研究[D];长沙理工大学;2005年
【二级引证文献】
中国期刊全文数据库 前1条
1 薛国新;王岳;;一种改进的蚁群算法求解车辆的最短路径问题[J];常州大学学报(自然科学版);2012年01期
中国硕士学位论文全文数据库 前5条
1 赵会宾;基于多交叉口信号控制的动态诱导策略[D];西安电子科技大学;2011年
2 王晴;智能交通系统中路径优化算法的研究[D];华东交通大学;2011年
3 张玲;智能交通中动态多路径选择的几类智能算法的研究[D];西安电子科技大学;2010年
4 高峰;汽车状态感知系统的设计及关键技术研究[D];燕山大学;2012年
5 徐均;嵌入式三维电子地图海量数据外存组织与检索方法研究[D];浙江工业大学;2012年
【二级参考文献】
中国期刊全文数据库 前8条
1 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
2 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
3 张建勇,李军;模糊车辆路径问题的一种混合遗传算法[J];管理工程学报;2005年02期
4 萧蕴诗,李炳宇;小窗口蚁群算法[J];计算机工程;2003年20期
5 樊莉,孙继银,王勇;人工智能中的A~* 算法应用及编程[J];微机发展;2003年05期
6 袁健,刘晋,卢厚清;随机需求情形VRP的退火网络解法[J];系统工程理论与实践;2002年03期
7 李军;车辆调度问题的分派启发式算法[J];系统工程理论与实践;1999年01期
8 叶清,郁振伟;改进最短路径算法在最佳航线选择中的应用[J];中国航海;2003年02期
中国博士学位论文全文数据库 前1条
1 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 冯亚丽;刘阳;赵艳玲;佟巍;;基于遗传算法的数据库多连接查询优化策略[J];佳木斯大学学报(自然科学版);2007年04期
2 张水舰;李永树;;利用GA和GIS的动态路径诱导算法[J];武汉大学学报(信息科学版);2009年12期
3 潘昊;陈琼;侯清兰;彭钰;王晓勇;;汽车动态称重系统的设计与实现[J];武汉理工大学学报;2006年09期
4 张宏亮;杨盘洪;;马铃薯专家系统中基于遗传算法的知识发现的研究[J];太原理工大学学报;2007年03期
5 王福吉;贾振元;王林平;刘巍;;车间作业排序的遗传算法解码方法研究[J];机械工程师;2007年09期
6 温长吉;贾鑫;迮兴业;;基于遗传算法的SFAM训练样本序列的确定[J];工程与试验;2010年01期
7 代志龙;张小平;胡润芝;;基于遗传算法与人工神经网络相结合的固体推进剂燃速计算[J];计算机与应用化学;2006年07期
8 许珂;刘希玉;;基于遗传算法的关联规则挖掘方法及应用[J];重庆工学院学报(自然科学版);2007年07期
9 杨胡萍;户艳琴;危平;张力;;变电运行软仿真考试培训系统[J];微计算机信息;2009年12期
10 曹泽文;邓苏;陈文凯;;基于MGIS的部署图生成工具的设计与实现[J];科学技术与工程;2009年23期
中国重要会议论文全文数据库 前10条
1 袁曾任;周生炳;张朝晖;周远辉;覃振兴;;神经网络,遗传算法,粗集理论在KDD和Data Mining中的应用[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
2 纪树新;钱积新;孙优贤;;基于遗传算法的车间作业调度系统研究[A];1997中国控制与决策学术年会论文集[C];1997年
3 李刚;陆海燕;;基于遗传算法与准则法混合算法的钢筋混凝土结构优化设计[A];2009年度海峡两岸工程力学研讨会论文集[C];2009年
4 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
5 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
6 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
7 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
8 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
9 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
10 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
中国重要报纸全文数据库 前10条
1 本报通讯员  魏拉;“变”与“赢”中得市场[N];中国邮政报;2006年
2 陈娟华周瑾亮;为城市交通提供科学决策[N];常州日报;2007年
3 庄电一;长城“家底”将用4年摸清[N];光明日报;2007年
4 ;IFAC发布国际准则翻译版数据库[N];财会信报;2007年
5 容若 摘编;全世界最大DNA数据库侵权 无罪民众档案将被删除[N];中国档案报;2010年
6 康琦;商业物流数据库 等待掘金[N];中国医药报;2008年
7 江苏省扬州市邗江区泰安学校 高超;PHP+MySQL论坛简易通[N];中国电脑教育报;2006年
8 郭莹;摒弃竞争 Sybase与IBM在BI领域联手[N];中国计算机报;2006年
9 张承东;CACHE2007: Web开发利器[N];网络世界;2006年
10 梁熙玲;俄纳霍德卡市将建立消费市场数据库[N];远东经贸导报;2006年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 贾宁凤;基于AnnAGNPS模型的黄土高原小流域土壤侵蚀和养分流失定量评价[D];中国农业大学;2005年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 杨龙;利用cDNA/EST序列大规模开发内含子多态性标记的研究[D];浙江大学;2008年
6 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
7 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
8 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
9 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
10 韩露;中国岩石圈三维结构数据库网络服务功能研究[D];中国地质大学(北京);2006年
中国硕士学位论文全文数据库 前10条
1 孙霞;基于改进遗传算法的城市交通路径诱导系统的研究[D];重庆大学;2007年
2 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
3 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
4 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
5 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
6 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
7 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
8 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
9 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
10 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026