城市公共自行车系统调度模型及算法研究

来源 :兰州交通大学 | 被引量 : 1次 | 上传用户:zhongyi02w
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着我国国际地位的上升,经济得到了快速发展,国民收入的增加,导致了我国机动车保有量呈现增长趋势,紧随而来的是交通拥堵、环境污染等问题的浮现。为了响应《国务院关于城市优先发展公共交通的指导意见》,各地政府寻找绿色、环保、健康的交通方式,自行车以无污染、零耗能、环保健康的优点吸引了城市规划者的目光,各地大力兴起建设公共自行车系统,与城市公共交通系统中其他交通方式之间实现了协调优化,“最后一公里”问题也随之而解决。但是在公共自行车系统蓬勃发展的同时,出现了“无车可借,无桩可还”的情况,严重影响了公共自行车系统的运营,限制了公共自行车系统的持续发展。本文基于此种情况,对公共自行车调度系统进行研究,重点研究了调度模型及调度算法,在一定程序上解决了“无车可借,无桩可还”的问题。本文首先在阅读了大量的国内外相关文献的基础上,分析了公共自行车系统在城市公共交通系统中定位,将其作为城市公共交通系统的重要组成部分,并从调度系统设计、租赁需求和车辆调度几个方面介绍研究现状;同时,通过对公共自行车系统出行者借还行为分析,将实际调研出行者借还数据作为一组时间序列值,建立ARIMA时间序列模型,对未来高峰前公共自行车借还需求量进行预测。通过与实际调度数据对比,预测值与实际值曲线拟合较好,验证了该模型的可实践性。其次本文针对不同调度情况建立三种调度模型,分别为单调度中心无时间窗静态调度、单调度中心软时间窗动态调度、多调度中心软时间窗静态调度。对于无时间窗调度问题,其目标为调度运输成本最小;对于带时间窗调度问题,其目标为运输成本最小及出行者满意度最大,利用等待时间成本来表示出行者满意度;同时本文采用分区域调度来处理多调度中心调度问题,设计混合粒子群算法,利用该算法的快速求解和避免陷入局部最优的优点对上述调度问题求解。最后通过调研某市城关区40个公共自行车站点的自行车、停车桩的数量和各站点自行车的使用情况,利用ARIMA时间序列模型预测公共自行车借还需求量,通过计算得到站点调度需求量;利用MATLAB软件进行编程,设置初始运行参数,对上述三种调度问题进行求解,得到调度方案,同时对于单车场软时间窗调度问题和多车场软时间调度问题的运输成本和顾客满意度进行对比分析。
其他文献
本文介绍了永福县体育馆的工程概况。在此基础上,介绍了体育馆建筑设计的基本要求、功能要求和规模要求,进一步分析了体育馆看台设计、看台下空间利用及体量与尺度控制等设计
为适应我国经济体制改革的要求,进一步提高我国企业参与市场化、全球化竞争的能力,2006年财政部颁布的《企业会计准则第9号——职工薪酬》首次引入了辞退福利的概念,并规范了
本文对记载炎帝神农氏典故的文献资料进行考辨,认为炎帝与神农氏可以合称,尝百草的炎帝与阪泉之战中归服黄帝的炎帝并非同一人。由此厘清炎帝神农氏的医学卫生领域实践有:尝
随着科技的高速发展,多媒体技术、网络技术等现代信息技术手段被广泛地运用到教育教学中,信息化已经成为教育跨越式发展的引擎动力。数学作为一门与生活联系紧密的学科,也在
为圈定研究区域铜矿的找矿靶区并查明隐伏矿体的空间分布,应用高精度地面磁测、激电测深和可控源音频大地电磁测深进行综合物探,研究该矿区地面磁异常特征,进行间接寻找无磁
为了改进高速网络环境下连接表的查找速度,本文首先分析了OC-192骨干链路上的流量特征.研究表明,骨干链路不仅具有高并发和高到达速率的特点,而且在适当的缓存窗口下,具有较
<正>"改读品味"创意简说俗话说"好文章是改出来的",而经典的课文通过"试改"的方式进行阅读是一种颇为有效的阅读方法。教学中,本人尝试对《皇帝的新装》一文采用"试改—比照
<正>教材分析:《紫藤萝瀑布》是宗璞写的一篇文质兼美的文章。此文写于1982年5月,当时作者积个人悲痛和历史阴霾于心中,在庭院中偶见一树盛开的紫藤萝花,睹物释怀。由花儿自
关于企业国际化程度对绩效影响这一问题,西方理论界已经进行了近40年的研究,根据研究方法的不同,其得出的结论也各异。早期学者们的研究多集中在国际化程度的线性影响上;而后
交通均衡分配模型是交通分配发展成熟的、具有完整理论依据的模型,这组数学规划模型奠定了研究交通分配问题的基础。对于均衡分配模型,由于变量较多、维数太大、约束条件太多