定制公交行车站点规划与时刻表编制研究

发布时间：2017-03-20 00:09

  本文关键词：定制公交行车站点规划与时刻表编制研究，，由笔耕文化传播整理发布。

【摘要】：定制公交是一种新兴的交通运输方式,提供先进、有吸引力和用户主导的运输服务,通过在线平台如网络、电话或手机APP的方式,集合时空需求及服务水平要求相似的个体乘客的出行需求,并由此来进行公交运营规划,是多元化公共交通的重要组成部分。本文在分析国内外相关研究及定制公交的发展现状的基础上,结合乘客的出行数据,对定制公交开行过程中面临的问题进行了深入研究,即：线路中车辆的配置数目、车辆的停靠站点、车辆到达每一个站点的时间问题,并针对问题进行建模与求解。本文综合考虑乘客、运营者和社会效益三方面的需求,建立目标函数。从乘客角度,明确车辆符合乘客的出行需求之后,本文考虑乘客的出行成本和出行价值；从运营者角度,本文考虑了运营收入和运营成本两部分；从社会角度,主要考虑由于定制公交对乘客的吸引,减少的道路拥堵及污染物排放。本文在将基本免疫遗传算法应用到求解问题模型的基础上,提出了改进的免疫遗传算法,体现在以下四个方面：通过多种群的设计和迁移算子的设计,有效防止未成熟收敛的现象发生；通过引入记忆库的概念,避免个体退化现象的发生；通过设计自适应的交叉及变异概率,防止算法陷入局部最优；通过对基因片段的适应度计算,提高收敛速度。并以算例验证了模型与改进的免疫遗传算法的可行性。本文以北京“梨园—国贸”实际乘客需求为例进行计算,根据本文的模型,分别用基本免疫遗传算法及改进的免疫遗传算法求解,分别得到线路中运行的车辆数目、各个车辆的行车站点及到达各个站点的时间,并将求解结果从线路及站点覆盖率、车辆实际到达时刻与乘客期望值的偏差等方面与实际运营线路进行了比较分析。
【关键词】：定制公交 站点规划 时刻表编制 改进的免疫遗传算法
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U491.17
【目录】：

• 致谢5-6
• 摘要6-7
• ABSTRACT7-10
• 1 引言10-20
• 1.1 研究背景与意义10-12
• 1.1.1 研究背景10-11
• 1.1.2 研究意义11-12
• 1.2 国内外研究综述12-16
• 1.2.1 国外研究现状12-14
• 1.2.2 国内研究现状14-15
• 1.2.3 研究现状小结15-16
• 1.3 研究内容及技术路线16-20
• 1.3.1 论文的研究内容及技术路线16-17
• 1.3.2 论文的组织结构17-20
• 2 定制公交相关概念及理论20-26
• 2.1 定制公交相关概念与开行模式20-21
• 2.2 定制公交线路和站点规划原则21-22
• 2.3 定制公交时刻表编制流程22
• 2.4 定制公交面临的问题22-24
• 2.5 本章小结24-26
• 3 定制公交行车站点规划与时刻表编制模型26-40
• 3.1 定制公交行车站点与行车时刻表的数学描述26-28
• 3.2 乘客需求数据采集及数据准备28-32
• 3.2.1 乘客需求数据采集28-30
• 3.2.2 站点分类及距离测算30-32
• 3.3 定制公交行车站点与时刻表模型目标函数32-38
• 3.4 定制公交行车站点与时刻表模型约束条件38-39
• 3.5 本章小结39-40
• 4 定制公交行车站点规划及时刻表编制模型求解40-60
• 4.1 基本免疫遗传算法简介40-41
• 4.2 改进的免疫遗传算法求解定制公交行车站点规划及时刻表编制模型41-51
• 4.2.1 改进的免疫遗传算法设计42-50
• 4.2.2 改进的免疫遗传算法基本流程50-51
• 4.3 定制公交行车站点规划与时刻表编制算例51-58
• 4.3.1 算例概述51-53
• 4.3.2 改进的免疫遗传算法求解算例53-58
• 4.4 本章小结58-60
• 5 定制公交行车站点规划与时刻表编制实例60-76
• 5.1 北京定制公交“梨园-国贸”案例概述60-62
• 5.2 基本免疫遗传算法求解算例62-65
• 5.3 改进的免疫遗传算法求解算例65-69
• 5.4 结果分析及对比69-74
• 5.5 本章小结74-76
• 6 结论与展望76-78
• 6.1 研究结论76-77
• 6.2 研究展望77-78
• 参考文献78-82
• 作者简历及攻读硕士学位期间取得的研究成果82-86
• 学位论文数据集86

【相似文献】

中国期刊全文数据库 前10条

1 顾榕;曹立明;王小平;;免疫遗传算法在交叉口信号配时优化中的应用[J];同济大学学报(自然科学版);2007年02期

2 宋红;陆长德;;求解最大割问题的自适应混合免疫遗传算法[J];科学技术与工程;2007年09期

3 张广宇;郭鹏飞;王鹏;;免疫遗传算法的现状和展望[J];辽宁工学院学报;2007年06期

4 宋雨潭;;基于免疫遗传算法在现代电力系统故障诊断中应用的研究[J];气象水文海洋仪器;2008年04期

5 刘占军;;量子免疫遗传算法对纳米尺度润滑膜特性的模拟分析[J];润滑与密封;2008年03期

6 王健;陈强;;免疫遗传算法在逆变器开关优化中的应用[J];江西理工大学学报;2009年01期

7 程林辉;吴立锋;张潇;;基于免疫遗传算法的车辆路径优化问题[J];中南民族大学学报(自然科学版);2010年03期

8 李敬花;胡载萍;吕慧超;孙淼;;基于免疫遗传算法的海工多项目资源均衡研究[J];计算机工程与设计;2013年09期

9 杨建国,李蓓智,俞蕾;基于免疫遗传算法的优化设计[J];机械设计;2002年09期

10 刘明辉;李为吉;;改进的免疫遗传算法在桁架结构优化设计中的应用[J];陕西理工学院学报(自然科学版);2006年01期

中国重要会议论文全文数据库 前10条

1 邱文旭;任红梅;谷文祥;;基于免疫遗传算法原理的应对规划[A];第九届中国青年信息与管理学者大会论文集[C];2007年

2 刘媛媛;李茂军;;基于免疫遗传算法的电力市场竞价方法[A];第二十七届中国控制会议论文集[C];2008年

3 王士武;温进化;;多目标免疫遗传算法在梯级水库群优化调度中的应用研究[A];2012全国水资源合理配置与优化调度技术专刊[C];2012年

4 刘敏;曾涛;徐开阔;包小源;孙华志;刘燕茹;;一种基于免疫遗传算法的分子对接构象搜索策略[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

5 梁瑞鑫;郑德玲;周颖;位耀光;;免疫遗传算法在高炉焦比目标优化中的应用[A];第二十一届中国控制会议论文集[C];2002年

6 王鲜芳;杜志勇;潘丰;;基于免疫遗传算法模糊神经元温度控制器的设计[A];2007中国控制与决策学术年会论文集[C];2007年

7 贺琳;赵垒;王玲平;;免疫遗传算法在现代电力系统故障诊断中的应用[A];高效 清洁 安全 电力发展与和谐社会建设——吉林省电机工程学会2008年学术年会论文集[C];2008年

8 李奎;;基于免疫遗传算法的空框架调度及其模拟分析[A];物流工程三十年技术创新发展之道[C];2010年

9 王生铁;张计科;张思林;;多峰值函数优化的父代保留免疫遗传算法[A];PCC2009—第20届中国过程控制会议论文集[C];2009年

10 镡铁春;吴敬松;刘伯颖;;免疫遗传算法及其在函数优化中的应用[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年

中国博士学位论文全文数据库 前4条

1 郑a睿;基于免疫遗传算法的钢筋混凝土框剪结构优化研究[D];上海大学;2015年

2 马佳;改进免疫遗传算法及其在优化调度问题中的应用研究[D];东北大学;2008年

3 施亚能;基于多Agent食品安全政府监管模型与仿真[D];武汉理工大学;2011年

4 姚睿;数字进化硬件关键技术研究[D];南京航空航天大学;2008年

中国硕士学位论文全文数据库 前10条

1 申森;矢量距免疫遗传算法在电压优化调整与治理中的应用[D];郑州大学;2015年

2 龙漪澜;小时级月度发购电计划的优化模型及算法研究[D];重庆大学;2015年

3 王姣;定制公交行车站点规划与时刻表编制研究[D];北京交通大学;2016年

4 米焕霞;关于免疫遗传算法的研究[D];西北大学;2009年

5 金磊;基于免疫遗传算法的车间作业调度问题研究[D];长春理工大学;2009年

6 缪红萍;免疫遗传算法及应用研究[D];北京化工大学;2005年

7 张建萍;基于并行机制的免疫遗传算法的研究及应用[D];山东师范大学;2007年

8 马书龙;基于并行免疫遗传算法的无向排列的反转排序方法研究[D];东北师范大学;2007年

9 江将;免疫遗传算法在变压器设计寻优方案中的研究[D];华北电力大学（河北）;2008年

10 崔红建;改进免疫遗传算法在组合优化问题中的应用研究[D];大连海事大学;2012年

  本文关键词：定制公交行车站点规划与时刻表编制研究，由笔耕文化传播整理发布。

本文编号：256825