公共自行车调度优化研究

发布时间：2017-08-19 22:06

  本文关键词：公共自行车调度优化研究

  更多相关文章： 公共自行车系统 调度优化 遗传算法

【摘要】：随着社会经济的持续发展,我国的机动车保有量不断增长,城市交通问题越来越显著,发展公共交通已经成为解决城市交通问题最有效的手段。但是,由于轨道交通、BRT、常规公交等公共交通方式的站点覆盖率不足,“最后一公里问题”成为提高公共交通服务水平的瓶颈。在此背景下,公共自行车系统孕育而生。凭借灵活、便捷、廉价、环保的优势,公共自行车成为居民出行的重要交通方式,但是,在城市功能布局、居民出行行为特征等因素的影响下,城市交通高峰期“租车难”和“还车难”问题也越发凸显,建立高效的公共自行车调度系统势在必行。针对这一情况,本文对公共自行车调度优化问题进行了较为深入、全面的研究,具体的研究工作包括以下几个方面：(一)在大量、详细阅读国内外相关文献的基础上,对公共自行车调度问题的研究、应用现状进行了总结,分析了公共自行车系统的功能定位、调度形式、调度流程等问题,并对公共自行车调度关键问题进行了着重分析。(二)以中山市公共自行车系统刷卡数据为依据,对公共自行车的日租借量、租借时间、租用时长等使用特征进行了分析；同样以中山市公共自行车系统刷卡数据为依据,对公共自行车的租赁需求特征和租赁需求影响因素进行了研究。(三)建立了单调度中心软时间窗调度模型,并以该模型为基础建立了动态需求调度优化模型。两个模型兼顾了调度路径最短和乘客等待时间最短两个优化目标,对公共自行车调度工作有实践意义。(四)充分考虑公共自行车调度优化问题特征,使用遗传算法和Matlab软件对模型求解,以中山市火炬开发区公共自行车系统为实例,对上述模型和算法进行验证。
【关键词】：公共自行车系统 调度优化 遗传算法
【学位授予单位】：西南交通大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U491.225
【目录】：

• 摘要6-7
• Abstract7-11
• 第1章 绪论11-18
• 1.1 研究背景11-12
• 1.2 研究意义12-13
• 1.3 国内外研究现状13-16
• 1.3.1 公共自行车系统调度理论研究现状13-15
• 1.3.2 公共自行车系统调度技术应用现状15
• 1.3.3 公共自行车系统调度现状综述15-16
• 1.4 研究内容及技术路线16-18
• 1.4.1 研究内容16-17
• 1.4.2 技术路线17-18
• 第2章 公共自行车系统分析18-38
• 2.1 公共自行车系统功能定位分析18-20
• 2.2 公共自行车系统运营管理模式分析20-22
• 2.3 公共自行车硬件系统22-26
• 2.4 公共自行车管理系统26-27
• 2.5 公共自行车系统发展存在的主要问题27-28
• 2.6 公共自行车需求分析28-37
• 2.6.1 宏观分析28-30
• 2.6.2 微观分析30-37
• 2.7 本章小结37-38
• 第3章 公共自行车调度问题分析38-53
• 3.1 公共自行车调度问题阐述38-39
• 3.2 公共自行车调度形式39
• 3.3 公共自行车调度关键问题分析39-44
• 3.4 公共自行车系统调度需求分析44-51
• 3.4.1 公共自行车调度需求特征分析44-47
• 3.4.2 公共自行车调度需求影响因素分析47-51
• 3.5 公共自行车调度流程51-52
• 3.6 本章小结52-53
• 第4章 公共自行车调度优化模型的建立与求解53-66
• 4.1 单调度中心软时间窗调度模型建立53-56
• 4.1.1 模型假设53-54
• 4.1.2 符号定义54-55
• 4.1.3 模型建立55-56
• 4.2 动态需求调度优化模型建立56-60
• 4.2.1 模型假设57
• 4.2.2 符号定义57-58
• 4.2.3 模型建立58-60
• 4.3 公共自行车调度优化模型求解60-65
• 4.3.1 调度优化算法概述60-61
• 4.3.2 公共自行车调度优化模型算法设计61-65
• 4.4 本章小结65-66
• 第5章 案例分析66-77
• 5.1 中山市火炬开发区公共自行车系统发展简介66-67
• 5.2 模型所需数据67-70
• 5.3 单调度中心软时间窗调度模型案例验证70-73
• 5.4 动态需求调度优化模型案例验证73-76
• 5.5 本章小结76-77
• 结论与展望77-79
• 致谢79-80
• 参考文献80-84
• 攻读硕士期间发表的论文及科研成果84

【相似文献】

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

1 刘琳;谷寒雨;席裕庚;;工件到达时间未知的动态车间滚动重调度[J];机械工程学报;2008年05期

2 郭艳东;黄敏;王庆;;锁定初始调度的紧急工作单机重调度问题[J];东北大学学报(自然科学版);2013年05期

3 姜洋;孙伟;丁秋雷;张旭;;考虑行为主体的单机调度干扰管理模型[J];机械工程学报;2013年14期

4 席裕庚,王长军;控制、规划和调度问题中的博弈论应用[J];中国计量学院学报;2005年01期

5 徐群岭;;基于免疫优化的公交驾驶员调度问题[J];计算机工程;2010年24期

6 喻道远;史登松;刘盛强;张三强;;带模糊排序的移动瓶颈法求解不确定调度问题[J];机械制造;2011年02期

7 刘鹏;周晓晔;衣娜;;带有减少线性恶化效应的双代理调度问题[J];系统工程学报;2011年03期

8 刘晓东;陈英武;龙运军;贺仁杰;李菊芳;;同型机在线调度问题研究进展[J];计算机集成制造系统;2012年03期

9 姚君遗，杨善林，，左春荣;基于实例FMS的AGV调度数学模型与算法[J];合肥工业大学学报(自然科学版);1995年01期

10 董平;机器调度问题及求解方法[J];物流技术与应用;1997年01期

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

1 李建更;涂凍生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集（一）[C];2000年

2 刘海龙;黄小原;;总的未完工费用最小的多机调度问题[A];1995中国控制与决策学术年会论文集[C];1995年

3 沈吟东;曾西洋;;公共交通驾驶员调度的复杂性及解决方法[A];’2004计算机应用技术交流会议论文集[C];2004年

4 李兵;蒋慰孙;;Job shop问题的建模及调度[A];1996中国控制与决策学术年会论文集[C];1996年

5 王海星;申金升;;智能蚁群算法解决公交区域调度问题研究[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年

6 王成尧;汪定伟;;模糊加工时间的单机调度问题[A];1996中国控制与决策学术年会论文集[C];1996年

7 齐向彤;涂奉生;;双交付期E／T调度问题[A];1997年中国控制会议论文集[C];1997年

8 吴斌;方叶祥;崔志勇;;基于人工蜂群算法的越库调度问题研究[A];第25届中国控制与决策会议论文集[C];2013年

9 方涛;吴受章;;FMS的自适应调度:结构与算法研究[A];1992年中国控制与决策学术年会论文集[C];1992年

10 刘兴初;赵千川;郑大钟;;具有不同准备时间和交付期的单机E／T调度问题研究[A];1998年中国控制会议论文集[C];1998年

中国重要报纸全文数据库 前2条

1 本报记者 贾科华;火电机组叫苦调度不合理[N];中国能源报;2012年

2 本报记者 高芳;牵住“牛鼻子” 巧解“推进难”[N];湖南经济报;2008年

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

1 郭鹏;具有分段恶化效应生产过程的智能优化调度研究[D];西南交通大学;2014年

2 元野;基于图着色模型的零担物流调度优化问题研究[D];哈尔滨工业大学;2015年

3 李雪松;模糊环境下若干单机批加工调度问题的模型及其算法研究[D];哈尔滨工业大学;2015年

4 汤雅连;关联物流运输调度问题研究[D];广东工业大学;2015年

5 周理;高效可重构阵列计算：体系结构，设计方法与程序映射技术研究[D];国防科学技术大学;2014年

6 冯大光;一类批处理机调度的理论和方法研究[D];东北大学;2011年

7 孟盈;钢铁企业并行批生产决策与调度问题研究[D];东北大学;2011年

8 杨磊;内容网络中内容调度技术研究[D];重庆大学;2015年

9 李亚志;流水制造单元调度智能优化方法[D];东南大学;2015年

10 丁宁;若干调度问题的算法研究[D];大连理工大学;2016年

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

1 张亮;云计算环境下的资源调度技术的研究[D];江南大学;2015年

2 冯卓鹏;重载运输卸车组织优化研究[D];西南交通大学;2015年

3 崔雪源;基于遗传模拟退火算法的航班着陆调度问题[D];华中师范大学;2015年

4 王翠;基于超图模型和相继干扰消除的链路调度问题的研究[D];曲阜师范大学;2015年

5 张勇;带拒绝和释放时间的单机批调度问题[D];山东大学;2015年

6 吴凡;基于粒子群优化算法的风电-火电机组组合调度研究[D];华北电力大学;2015年

7 赵虎;MTO模式下的制造企业稳健型调度问题研究[D];重庆理工大学;2015年

8 吉佳红;基于细菌觅食算法的改进及应用研究[D];江苏科技大学;2015年

9 周超;柔性作业车间批量问题研究[D];宁波大学;2014年

10 赵兴野;工序顺序柔性作业车间描述与调度研究[D];大连理工大学;2015年

本文编号：703177