1 / 4
文档名称:

遗传-模拟退火算法论文:遗传-模拟退火算法 改进的遗传-模拟退火算法 公交排班.doc

格式:doc   页数:4页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

遗传-模拟退火算法论文:遗传-模拟退火算法 改进的遗传-模拟退火算法 公交排班.doc

上传人:iluyuw9 2016/6/8 文件大小:0 KB

下载得到文件列表

遗传-模拟退火算法论文:遗传-模拟退火算法 改进的遗传-模拟退火算法 公交排班.doc

文档介绍

文档介绍:遗传- 模拟退火算法论文:改进的遗传—模拟退火算法在公交排班中的应用【中文摘要】随着世界城市化进程的发展及人们生活水平的提高, 各大城市中公交问题尤其显著, 而目前我国大部分城市采用的是传统的手工调度方式, 无法满足乘客出行的需要, 因此建立先进、智能化的公交系统是解决该问题的关键。而公交车辆智能调度首先要解决的问题则是运营车辆的智能排班。本文重点对改进的遗传- 模拟退火算法(GA-SA) 及其在公交智能排班中的应用进行了研究, 介绍了遗传算法(GA) 的基本思想、步骤及优缺点, 模拟退火算法(SA) 的思想、步骤及特点, 并对将两者结合之后的 GA-SA 进行了阐述。本文在 GA-SA 的基础上, 针对其在编码操作、选择操作和模拟退火的降温操作中存在的不足进行了几点改进:1) 引入真实值编码;2) 将轮盘赌选择与最优解保存策略选择相结合;3) 采用改进的降温函数, 形成了改进的 GA-S A 算法, 从而缓减了 GA-SA 存在的模型太复杂不利于求解、早熟、容易陷入局部最优而提前收敛以及进化缓慢等问题。本文结合公交车辆调度自身的特点, 兼顾公交公司与乘客双方的利益建立公交车辆行车计划模型, 以发车时刻( 真实值) 为基因变量进行编码, 对两个相邻的发车间隔之差、最大最小发车时间间隔、乘客的满载率等条件进行约束限制。结合实例, 应用改进的 GA... 【英文摘要】 With the development of the world ’s urbanizatrion process and the improvement of people ’s living standards,Bus problem is particularly significant in major now the traditional manual scheduling mode is adopted in most of ours cities,which is unable to meet the needs of passenger travel ,an advanced intelligent transportation system is the key to solving the the problem,to be solved fristly,of the Public Transport vehicles intelligent scheduling is the operation of intelli... 【关键词】遗传- 模拟退火算法改进的遗传- 模拟退火算法公交排班【英文关键词】 ic-simulated Annealing Algorithm The Improved ic-simulated Annealing Algorithm(GA-SA) Bus Scheduling 【索购全文】联系 Q 1: 138113721 Q 2: 139938848 【目录】改进的遗传—模拟退火算法在公交排班中的应用摘要 7-8 ABSTRACT 8 插图索引 9-10 附表索引 10-11 第1章绪论 11-19 研究背景和意义 12-13 国内外研究现状 13-1