公共自行车调度优化研究交通工程专业论文.docxVIP

Classified Classified Index：U491．2 U．D．C：625 Southwest Jiaotong University Master Degree Thesis THE SCHEDULING OPTIMIZA『TION STUDY OF PUBLIC BICYCLE Grade：2013 Candidate：Wang Kai Academic Degree Applied for：Master of engineering Speciality：Traffic Engineering Supervisor：Prof．Wang Yong|i／Huo Yamin May,2016 万方数据 西南交通大学 西南交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向 国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权西 南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索，可以采用影印、 缩印或扫描等复印手段保存和汇编本学位论文。 本学位论文属于 1．必威体育官网网址口；在 年解密后适用本授权书； 2．不必威体育官网网址耐使用本授权书。 (请在以上方框内打“廿’) 学位论文作者签名： ≥婶匕 指剥币虢瓠犷指导老师签名：／7，移仉莎矽矿 日期：≯，Z‘f：如 日期：汐／6．厂阳 万方数据 西南交通大学硕士学位论文主要工作(贡献)声明本人在学位论文中所做的主要工作或贡献如下： 西南交通大学硕士学位论文主要工作(贡献)声明 本人在学位论文中所做的主要工作或贡献如下： (一)在合理的假设条件之下，以调度路径长度最短和乘客满意度最高为目标建 立了单调度中心软时间窗调度模型和动态需求调度优化模型。 (二)以遗传算法为基础，以MATLAB为工具，结合公共自行车调度优化问题 特点，设计相应算法对单调度中心软时间窗调度模型求解，并应用“初始静态优化+ 实时动态优化”的方法对多个连续静态调度问题进行求解，最终实现对动态需求调度 模型的求解。 (三)以中山市火炬开发区公共自行车系统为实例，对上述模型和算法进行验证。 计算结果表明，该模型能同时较好的满足调度路径长度最短和乘客等待时间最短两个 目标，对公共自行车调度工作有指导意义。 本人郑重声明：所呈交的学位论文，是在导师指导下独立进行研究工作所得的成 果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰 写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中作了明确说明。 本人完全了解违反上述声明所引起的一切法律责任将由本人承担。 学位论文作者签名： 日期： 切／6。j。粕 万方数据 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1页 摘 要 随着社会经济的持续发展，我国的机动车保有量不断增长，城市交通问题越来越 显著，发展公共交通已经成为解决城市交通问题最有效的手段。但是，由于轨道交通、 BRT、常规公交等公共交通方式的站点覆盖率不足，“最后一公里问题”成为提高公共 交通服务水平的瓶颈。在此背景下，公共自行车系统孕育而生。凭借灵活、便捷、廉 价、环保的优势，公共自行车成为居民出行的重要交通方式，但是，在城市功能布局、 居民出行行为特征等因素的影响下，城市交通高峰期“租车难”和“还车难”问题也 越发凸显，建立高效的公共自行车调度系统势在必行。 针对这一情况，本文对公共自行车调度优化问题进行了较为深入、全面的研究， 具体的研究工作包括以下几个方面： (一)在大量、详细阅读国内外相关文献的基础上，对公共自行车调度问题的研 究、应用现状进行了总结，分析了公共自行车系统的功能定位、调度形式、调度流程 等问题，并对公共自行车调度关键问题进行了着重分析。 (二)以中山市公共自行车系统刷卡数据为依据，对公共自行车的日租借量、租 借时间、租用时长等使用特征进行了分析；同样以中山市公共自行车系统刷卡数据为 依据，对公共自行车的租赁需求特征和租赁需求影响因素进行了研究。 (三)建立了单调度中心软时间窗调度模型，并以该模型为基础建立了动态需求 调度优化模型。两个模型兼顾了调度路径最短和乘客等待时间最短两个优化目标，对 公共自行车调度工作有实践意义。 (四)充分考虑公共自行车调度优化问题特征，使用遗传算法和Matlab软件对模 型求解，以中山市火炬开发区公共自行车系统为实例，对上述模型和算法进行验证。 关键词：公共自行车系统；调度优化；遗传算法 万方数据 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1I页 Abstract With the community economy developing,the number of vehicles in China is