考虑需求动态变化的共享单车调度问题研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:laiyongxuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动互联网和移动支付的发展,共享经济兴起,共享单车应运而生,其用车停车便捷度高的特点有效地应对了出行“最后一公里”的问题,填补了市场的空白,解决了公共交通出行的痛点,满足了用户的需求,因此发展速度十分迅猛。但由于共享单车本身无停车桩的特性使其具有非常明显的潮汐性,尤其是在上下班时间,极容易出现单车空间分布不均衡,而随着政策的收紧,日后单车企业也不可能单纯通过增加共享单车投放来缓解单车不足区域的需求,只能通过合理的调度对潮汐性进行平衡,以更少的单车量满足更多人的用车需求。本文以摩拜单车的实际骑行数据为基础,以共享单车的调度为研究对象,探索研究了单车调度区域划分和单车需求量预测,建立了动态需求下的共享单车调度模型,并在此基础上探讨了早高峰期间共享单车的调度方案以实现调度成本和服务水平的平衡。首先,根据摩拜单车的骑行数据,本文分析了单车在不同类型区域的用车特点以及单车使用的影响因素,发现大学区域的共享单车使用潮汐性明显,因此选择了某大学周边作为研究区域,一天的单车使用主要有早中晚三个高峰期,本文选择了早高峰作为研究时段,具体为上午7点至9点。基于某大学周边的共享单车用车数据,使用DBSCAN密度聚类划分调度区域并使用K-Means聚类算法得到每个调度区域的需求点位置,为后文的调度算法提供了位置信息。接着,本文使用LSTM人工神经网络基于骑行数据构建了骑入量和骑出量预测模型,经检验模型效果良好。使用模型得到了每个区域早高峰时间段的骑入量和骑出量预测数据,为后文调度算法提供了需求数据。最后,本文考虑了时间窗、调度车容量等限制,建立了需求动态变化情况下的共享单车调度模型,同时设计了相应的遗传算法对模型进行求解,并利用gurobi对算法进行检验,求解效果良好。基于前文得到的需求点位置和各区域调度需求进行了实例分析,通过对调度时间窗、需求损失惩罚成本进行调整,求解不同情况下的共享单车调度方案,对比分析了各方案的优缺点,为选择合适的调度方案提供了借鉴。本文共有图29幅,表13个(包含附录共17个),参考文献68篇。
其他文献
本文对一种新型具有自复位功能的球型支座减震耗能装置进行了研究。该部件将叠板弹簧中的板簧元件隔层替换为低屈服点软钢材料,使其在原有的缓冲减震效果上具备了良好的耗能能力。该部件的构造简单,受力机制和耗能机理明确。在小震作用下板簧元件始终保持在弹性工作状态,为部件提供了刚度和自复位能力,震后不需要维修,且部件内的低屈服点软钢通过塑性变形吸收了一部分能量,减小了结构的地震反应。大震下板簧和软钢均进入塑性状
目前,大数据一词在人们工作生活中出现的频率越来越高,为了顺应时代的发展,大量企业有着互联网方面的项目实施需求,来提高企业的信息化水平,因此越来越多的企业开始为其他企业实施互联网项目,其中既包括软件开发项目,又包括其他类型的互联网项目,例如BI项目,即商务智能项目。该类企业的主要业务内容是提供BI解决方案;为了扩大自身影响力,增强实力,获取更多利润,现如今该类企业往往同时实施多个项目,已经不再是传统
学位
放射治疗是利用放射线治疗肿瘤的一种局部治疗方法。呼吸运动作为人体重要的生理活动,会导致胸腹腔区域的肿瘤靶区的位置发生变化,因此也是放疗中主要的不稳定因素。临床上通常使用四维计算机断层成像(4-Dimensional Computed Tomography,4D-CT)技术评估患者靶区的呼吸动度,即在患者进行CT扫描的同时同步记录患者的呼吸信号,再将CT切片按照呼吸时相进行分类,就可以完成4D-CT
新冠疫情不同于以往的不可抗力,它的传播是全国、全世界范围的,在时间上是持续的,而且在疫情的控制上是反复的,迄今为止,造成的人员及经济损失无法估量。在工程施工领域,其对工程实体并无破坏性,但是会引起生产元素的价格波动和防疫费用额外支出。因疫情防控直接或间接引发的工期延误、施工成本与措施费的增加已不可避免,对此业主方不得不承受因为项目延期收益带来的资金压力及工程项目成本费用的增加,施工企业也面临机械闲
磁浮列车的研究有助于提高我国轨道交通领域的技术储备,丰富交通系统多样化,助力我国建设交通强国。悬浮系统是磁浮列车的关键技术装备,其故障诊断和容错控制方法成为目前研究热点。本文针对磁浮列车悬浮系统,考虑系统执行器故障和外部扰动,研究悬浮系统故障和扰动估计方法以及无模型自适应容错悬浮控制方法。主要工作如下:针对存在执行器故障以及外部扰动的悬浮系统,借鉴无模型自适应控制理论中的动态线性化方法将悬浮系统转
学位
如今越来越多的应用场景需要将终端设备生成的大量重要数据通过无线网络链路快速上传到数据中心。多链路并行传输技术可以同时调用多条无线网络链路进行数据传输,不仅保留了无线网络对移动性的支持,而且在理论上可以实现高速稳定的传输效果。然而,目前多链路并行传输机制尚不完善,尤其在异构网络环境中,如果链路间性能差异较大,可能使并行传输性能大幅下降。因此,本文基于上述背景,设计了一种面向异构网络环境的并行传输机制
智能咨询服务作为信息化时代的新兴产物,以数据挖掘、机器学习等技术为基础,由传统人工咨询服务发展而来。传统的咨询服务对于用户而言,是一项有着求知心理、学习过程、问答形式的社会活动;而对于服务人员,是一项了解用户、判断需求、解答问题的工作任务。在实际咨询服务中,未必所有用户都有足够的专业素养支撑用户提出具体详细的专业问题。因此,在问题描述较为笼统的咨询场景下,分析用户需求,返回适合用户的咨询结果,实现
随着海量心电(Electrocardiogram,ECG)数据的积累和人工智能物联网等新兴技术的长足发展,医疗大健康体系中的生物识别及隐私分类等工作越来越引起研究者们的关注,并且都已经取得了重要的阶段性成果。然而,这些研究工作仍然存在不足。本文包括两个工作:ECG非连续样本上的生物识别算法和ECG联邦隐私分类框架。现有最优ECG生物识别模型都是在连续样本上训练和测试,95%以上的准确率一旦遇到实际