城市公共自行车多因素需求量预测与调度方法研究

来源 :太原理工大学 | 被引量 : 0次 | 上传用户:jay36890
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自上世纪六十年代以来,公共自行车一经问世就成为用户解决短距离出行和绿色出行的首选方案,同时也成为缓解交通压力和创新公共交通的不二选择。然而,由于生活节奏的日益加快,交通拥挤、自行车站点的供求不平衡以及车辆调度的延时性等问题越加凸显,出现了自行车系统个别站点无车可借、无位能还的现象,极大的影响了公共自行车系统的持久发展和用户的出行体验,也成为目前交通管理者与运营商面临的主要问题。本文对自行车站点的状态信息和用户的骑行数据进行分析,依据各类出行特征,对不同站点的自行车需求量进行预测以及对自行车调度方案提出新的想法,为城市公共自行车系统的再平衡提供了理论基础。首先,论文阐述了国内外城市公共自行车系统的发展现状、站点规划、自行车需求预测以及站点之间的调度等问题。着重描述了目前公共自行车系统所存在的供求不平衡、调度的延时性以及单一性等问题。阐述解决这些问题的研究方法、相关理论概述和需要改进之处,包括K-means聚类、随机森林中行采样与列采样的算法思想、XGBoost算法和蚁群算法等。其次,以旧金山湾区的公共自行车系统的出行数据、站点分布、气象状况等信息为基础,着重分析了时间因素、地理位置、气象状况和站点之间的关联性等特征对城市公共自行车出行量的影响。依据自行车站点的地域性与需求量的时变性,提出一种基于XGBoost与K-means聚类的公共自行车站点需求量预测模型,以便准确快速的预测出城市公共自行车的需求量。考虑到时间与位置因素的重要性,将其作为重要特征并加以不同的权值应用于特征加权K-means进行站点聚类,结合借鉴随机森林中行抽样与列抽样方法以防止过拟合,改进XGBoost算法作为预测器,从而提高预测模型的预测精度。实验结果表明,本文方法的需求量预测结果都优于其他方法,比仅次于它的随机森林在错误率上提高了8.2%,为之后的调度方案打下了坚实的基础。最后,对自行车调度问题进行描述,阐述了目前存在的几种调度方法,着重分析了目前公共自行车系统站点之间自行车调度所存在的问题。针对调度的延时性和单一性,以预测模型的精准预测为前提,结合对公共自行车站点状态和旧金山湾区公共自行车站点所在的实际距离,对调度问题进行建模与分析,最后采用基于价格激励的改进蚁群算法对该问题实现模拟调度,实现了用户自主选择的调度方案。实验结果证明,当初始单位价格达到0.35元时,站点负载均衡度达到86%,很大程度上缓解了站点的租赁压力,基本实现了自行车系统的再平衡。
其他文献
积分微分方程是现代数学的一项重要分支,是人们解决各种实际问题的有效工具,它广泛应用于几何、力学、生命科学等领域.随着分数阶微积分的发展以及实际生活中一些不可忽略的随机因素,随机分数阶积分微分方程出现在种群动态、信号处理等统计学领域.当前已有许多学者研究了该类方程解的适定性;并且由于实际工作中很难获得该类模型的精确解,因此求解该类方程的数值方法以及相关性质也在研究当中.而分数阶导数的弱奇异性和随机噪
近年来,GaN基绿光激光二极管的光电性能取得了很大的改善,在激光打印、激光测量、激光显示、激光照明以及通信等领域有着重要的应用。虽然在光电性能和应用方面取得了一定进展,但是GaN基绿光激光二极管仍存在影响其光电性能的关键问题。研究发现,激光二极管外延层间的电子泄漏严重、空穴注入效率低;因此,通过设计外延结构来减少电子泄漏、提高注入效率和光学限制因子对光电性能提升至关重要。本论文研究了GaN基绿光激
随着通信技术和计算机技术的不断发展,人们对高数据率数字通信等领域所采用的编码技术的要求越来越高.由于信号在信道传输取过程中会受到干扰而产生失真,所以在编码理论中希望找到一个尽可能大的二进制代码集,对于给定大小的二进制字,它可以纠正一定数量的错误.A(n,d)是所有码字间最小Hamming距离为d的n维最大码集的值.A(n,d,w)是所有码字的码重为w,并且满足最小Hamming距离为d的n维最大码
位于吕梁山中段东麓的西冶川流域,岩石类型齐全、地层较为连续、构造现象多样、地貌类型丰富,是研究流域地貌特征的良好场所。在实地调查的基础上,基于DEM,运用Arc GIS软件,提取了河流长度、流域面积、河谷平均宽度、水系分支比、支流间平均宽度、河流弯曲度、流域高程、河流纵比降、流域坡度、流域起伏度、流域面积高程积分、河流纵剖面及凹度、Hack剖面与河长坡降指标、河道陡峭指数等地貌参数以获得对西冶川流
目的:随着我国老龄化社会现象日益加重,越来越多的患有高血压、糖尿病等基础疾病以及接受抗栓治疗的高龄患者开始接受外科手术的治疗,成为了围术期脑卒中发生的高危群体。栓塞是目前被认作为脑卒中发生的关键环节,各种原因引起的手术患者的高凝状态是围术期血栓形成阻塞脑血管的重要原因之一。建立凝血功能与围术期脑卒中之间的关联,将对预警患者围术期脑卒中的发生具有重要临床价值。血栓弹力图(Thrombelastogr
现在越来越多的工业生产过程由工业控制系统进行控制,工业控制系统为工业生产提供便利的同时也带来了很大的安全隐患。越来越多的研究表明使用人工智能技术构建基于网络流量的入侵检测系统可以有效的保护工业控制系统。但是使用人工智能技术构建基于网络流量的工控入侵检测系统需要大量的带有标签的工控攻击流量数据,然而实际中却没有足够的带有标签的工控攻击流量数据用来构建基于网络流量的工控入侵检测系统,导致构建工控入侵检
饮用水安全一直是社会关注的热点,特别是微生物污染引起的安全问题。该问题的应对方法主要有两种,一是高温灭菌,二是化学消毒;前者高能耗、高成本、设备体积大,后者存在“二次污染”的风险。安全、高效,价格低廉的灭菌技术是研究和发展的重要方向之一。固载化灭菌技术是将具有抑菌功能的杀菌基团固载于不可溶性载体的一种灭菌方法,实现了常温灭菌,低残留、低能耗。本文在综述固定化杀菌剂常用功能基配体类型及树形大分子的研
由于计划生育人口政策以及生活成本增高的影响,我国人口出生率下降,社会老龄化趋势日趋严重。与此同时,老年人随着年龄增长身体健康状况令人堪忧、社会医疗资源供给不足、家庭结构转换,造成巨大的社会养老压力。中医脉诊是收集病情、判断疾病的重要方式之一,可以对老年人的身体状况进行相对全面的评估。利用目前获取的老年人脉象数据,依据中医脉诊理论知识,本研究提出马尔可夫决策过程和蒙特卡罗搜索相结合搭建一个脉象识别模
批次过程由于高效的生产效率和灵活的控制方式,广泛应用于造纸、医药、冶金、食品与饮料和化学反应器等领域。受噪声等因素的影响,批次过程在实际运行时难以达到预期的性能要求。批次过程控制性能的好坏影响着产品质量、运行成本等,因此需要对其进行准确评价,以便尽快做出决策,从而改善产品质量、提高系统运行效率等。这就使得批次过程的控制性能评价(control performance assessment,CPA)
研究人员受到自然界中麻雀个体寻找食物这一群体性行为的启发,提出了新的元启发式算法——麻雀搜索算法(Sparrow Search Algorithm,SSA)。算法具有理解简单,设定参数少,局部搜索能力强的特点。但在面对复杂的高维函数问题上,与常见的启发式算法相似仍然会存在“早熟”现象、收敛精度不高的缺点。本文针对SSA算法的不足进行分析,加入多种策略与机制,提高算法的寻优范围和收敛能力,降低陷入局