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

改进的多目标量子遗传算法及其在旅客列车开行方案中的应用

汪健雄  
【摘要】:旅客列车开行方案的拟定和优化是铁路旅客运营组织的关键工作,也是复杂的多目标规划问题。随着我国铁路客运专线网络日趋成形,铁路客运专线运输企业也将逐步按照市场化运作,旅客列车开行方案需要满足的目标和标准也呈现复杂化、动态化的趋势;另一方面,旅客对旅行的满意度要求日益提高,对旅客列车开行方案拟定及优化模型提出了更高要求。为解决旅客列车开行方案这一多目标规划问题,本文从多目标优化理论入手进行深入研究,将量子遗传算法进行改进以提出一种求解旅客列车开行方案多目标优化问题的有效、健壮的新算法;同时,系统化的提出了基于社会效益、经济效益和市场效益的多目标优化模型和基于客票系统发售数据的客流预测模型,并结合实际数据进行应用研究和模型算法有效性验证。本文提出的解决方案,对旅客列车开行方案拟定和优化的深入研究具有重要学术意义和参考价值。 本文的创新点主要体现在以下四个方面: (1)将基本量子遗传算法与带约束的多目标优化理论进行结合,提出一种改进的多目标量子遗传算法,其改进策略包括引入栅格化归档群体、约束违反度、概率迁移群体等概念和量子交叉操作。通过带约束的多目标优化问题求解,对改进算法的收敛性、分布性和解约束多目标优化问题的性能等方面进行了验证。 (2)以旅客列车开行方案研究现状为背景,基于旅客列车开行方案影响因素的全面分析,建立以列车经济效益、社会效益和市场效益最大化的多目标优化模型,使模型的建立更加系统完整并具有可操作性。在社会效益目标中,采用自定义的旅客满意度指标建立客流分配模型,使得客流分配问题在多目标优化模型中作为优化目标统一考虑成为可能。 (3)从铁路客运量数据提取时间特征进行双层次特征分析,并基于BP神经网络提出了一种新的双层次正交神经网络模型。其思想是首先使用相对独立的模型对输入特征分别处理,在隐含层输出之后通过Gram-Schmidt变换引入虚拟的投影层,减少预测模型在训练中的冗余网络连接,最后通过合并独立输出来得到预测结果。并将该模型应用于OD客流量预测。 (4)将有关模型算法的研究成果实际应用于旅客列车开行方案优化编制。依据OD客流和节点重要度概念拟定初始开行方案,应用改进的多目标量子遗传算法实现旅客开行方案优化,实现了旅客列车开行方案多目标优化模型的直接求解,并实际应用于2015年京沪客运走廊相关路网旅客列车开行方案拟定,同时也验证了该算法能较好的达到求解和优化的目的。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 黄伟;综合交通枢纽的客流预测分析[J];城市交通;2004年03期
2 陆锡明;我国城市轨道系统规划的反思[J];城市规划;2000年07期
3 陈启新;公交规划客流预测的验证[J];城市公共交通;2000年01期
4 陆化普,王建伟;综合交通网络整合规划的必要性与联合模型在轨道交通客流预测中的应用[J];现代城市轨道交通;2004年01期
5 王峰;广州市轨道交通三号线功能定位及客流预测[J];规划师;2002年09期
6 何宇强,刘作义;北京西客站客流预测及广场交通分流[J];铁道运输与经济;2003年02期
7 李硕,易武;长沙县公交规划客流预测与TransCAD应用[J];科学技术与工程;2005年19期
8 郭平;;城市轨道交通客流特征及预测相关问题[J];城市轨道交通研究;2010年01期
9 薛亮;刘小玲;;城市轨道交通客流灰色预测法应用[J];交通科技与经济;2011年02期
10 程铭基,王志栋;流动人口客流预测的矩阵方法[J];大连铁道学院学报;1996年01期
11 黄大喜;;轨道交通客流预测方法研究[J];内江科技;2010年08期
12 张珏;;上海轨道交通网络客流预测的后评估[J];交通与运输(学术版);2010年02期
13 黎三平;陶志祥;;TransCAD在城市轨道交通客流预测中的应用[J];铁道勘测与设计;2007年01期
14 康海燕;北京轨道交通客流预测模型的研究[J];铁道运输与经济;2002年12期
15 张连晖;;沈阳至铁岭城际快速轨道交通客流预测研究[J];北方交通;2009年12期
16 赵冰洁;;天津至保定铁路城际客流预测[J];科技信息;2010年06期
17 曹尧谦;李夏苗;;基于改进四阶段法的武广客运专线客流预测[J];铁道科学与工程学报;2010年03期
18 马鹤龄,郭志勇;轨道交通客流预测非集聚模型应用初探[J];华中科技大学学报(城市科学版);2002年01期
19 lifj;roger;jylxj;吴子啸;卿本佳人;guot;;城市轨道交通客流预测面面观[J];城市交通;2007年03期
20 孙海燕;;广州地铁2010年客流预测与运能规划的分析与研究[J];科技信息(科学教研);2008年17期
中国重要会议论文全文数据库 前10条
1 王锡淮;杨英;肖健梅;;量子遗传算法在物流配送计划中的应用[A];第二十六届中国控制会议论文集[C];2007年
2 曾成;赵锡均;徐红;;基于量子遗传算法的聚类方法[A];第二十九届中国控制会议论文集[C];2010年
3 朱东坡;李飞;;量子遗传算法在认知无线电频谱分配中的应用[A];2010年通信理论与信号处理学术年会论文集[C];2010年
4 赵轩;吴雪梅;;北京市城市客运枢纽设计阶段客流预测[A];科技创新 绿色交通——第十一次全国城市道路交通学术会议论文集[C];2011年
5 曾成;赵锡均;;基于量子遗传算法的PID参数优化研究[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
6 张桂英;孙景荣;许录平;康茜;;基于量子协方差整形估计器的脉冲星信号消噪方法[A];第二届中国卫星导航学术年会电子文集[C];2011年
7 陈森森;;高速铁路客运专用线隧道动态使用环境下的堵漏新技术[A];全国第十三届防水材料技术交流大会论文集[C];2011年
8 郭明;李飞;;一种解决认知无线电频谱分配的量子遗传算法[A];2009年通信理论与信号处理学术年会论文集[C];2009年
9 刘欣;李飞;张杰;;一种求解最短路径路由问题的量子遗传算法[A];2009年通信理论与信号处理学术年会论文集[C];2009年
10 皮海燕;陶志福;姚萌;;量子遗传算法在较少探测点下的介电常数分布截面成像中的应用[A];第七届全国信息获取与处理学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 汪健雄;改进的多目标量子遗传算法及其在旅客列车开行方案中的应用[D];中国铁道科学研究院;2012年
2 王玉萍;城市轨道交通客流预测与分析方法[D];长安大学;2011年
3 黄宇;基于量子计算的热工过程辨识研究及应用[D];华北电力大学;2012年
4 黄建玲;城市轨道交通客流后评估研究[D];北京交通大学;2011年
5 谢征宇;高铁综合客运枢纽客流安全预警关键技术研究[D];北京交通大学;2012年
6 孙鹏飞;基于计算智能技术的蛋白质结构预测方法研究[D];哈尔滨工程大学;2010年
7 刘强;基于复杂系统的铁路客流预测方法研究[D];中国铁道科学研究院;2008年
8 高林;数据校正技术若干研究及应用[D];华东理工大学;2010年
9 房霄虹;城市轨道交通网络化运输组织协调理论及方法研究[D];北京交通大学;2011年
10 马天义;低功耗软硬件划分算法研究[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 赵莹;轨道交通客流预测的敏感性分析[D];吉林大学;2010年
2 王树盛;都市圈轨道交通客流预测理论及方法研究[D];东南大学;2004年
3 罗小强;城市轨道交通客流预测分析[D];长安大学;2005年
4 杨冉;城市轨道交通客流预测及运营调度方法研究[D];北京交通大学;2010年
5 明军;重庆市城市铁路发展研究[D];重庆大学;2004年
6 袁坤;城际轨道交通客流预测方法研究[D];长安大学;2009年
7 吴倩;城市轨道交通客流预测模型研究[D];西南交通大学;2007年
8 杨帅华;郑武客运专线运输组织相关问题研究[D];西南交通大学;2007年
9 查全民;量子遗传算法及其在入侵检测中的应用研究[D];合肥工业大学;2010年
10 方超;量子遗传算法的改进及其在火电机组负荷优化分配上的应用[D];华北电力大学(北京);2011年
中国重要报纸全文数据库 前10条
1 早报首席评论员 鲁宁;看来我们还得“被高铁”[N];东方早报;2011年
2 ;中国铁路客运高峰负荷定价模型分析[N];中国社会科学院院报;2006年
3 孙红梅 本报记者 张茁;诚信列车在飞驰[N];吉林日报;2004年
4 记者 方科;铁路客运迎来小高峰[N];重庆日报;2006年
5 刘娟;铁路客运供需 1:10[N];经济参考报;2004年
6 驻新德里记者 王耀东;印度两火车蹊跷追尾[N];文汇报;2010年
7 杨建锋;我国铁路客运工程技术取得突破[N];中华新闻报;2007年
8 邵馨莲;高油价逼客“弃空从陆”,美铁路客运升温[N];新华每日电讯;2008年
9 王新磊;首家铁路客运民企或被逼出局[N];华夏时报;2008年
10 栏目主持 朱艳燕;铁路客运还需市场化[N];中华工商时报;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978