公共自行车需求预测与自平衡行程规划

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:boyzhxj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
公共自行车系统(Public Bike System,PBS)是城市交通的重要组成部分,日益增长的用户需求给PBS维护人员带来不小的挑战。研究PBS供需不平衡问题,对城市治理、提升城市服务质量具有实际意义。目前的公共自行车需求预测多采用传统的神经网络方法,很难捕获数据中的时空相关性,预测结果难以达到精度要求;行程规划在移动计算中可用于为用户个体导航,但其算法研究较少,且在疏导人流、提高系统持续服务能力方面考虑不足。针对以上问题,本文从公共自行车需求预测和自平衡行程规划两个方面进行分析和研究,并提出了两种方法:(1)提出了 一种基于多周期的时空多图卷积预测模型(Multi-Period Spatio-Temporal Multi-Graph Convolutional,MP-STMGCN)。模型包含多个时空卷积模块和两个全连接层。时空卷积模块包括三层的神经网络,第一层是注意力机制层,用于增强模块对数据的特征捕获能力。第二层是多图卷积层,通过构造多图对多种非欧式相关关系进行编码并应用于多图卷积。第三层是时间维卷积层,用于捕捉时空相关性。考虑到站点需求与时间周期有关,本文将数据分为多个周期数据(近期、日周期、周周期)并作为模型输入,经过多个模块和一层全连接层后得到三个预测值,最后将这个三个预测值经过最后一层全连接层加权求和,得到最终的预测值。本文在杭州数据集(HZ)和纽约数据集(YNC)上,将该预测模型与现有7种预测方法进行了实验对比,结果表明:本文提出的MP-STMGCN模型优于其他方法。在两个数据集上,与基准方法中最优的ASTGCN预测结果相比,MP-STMGCN的平均绝对误差MAE分别降低了 7.56%和8.53%;均方误差RMSE指标降低了 11.76%和6.97%。(2)提出了基于优先级的自平衡行程规划策略(Priority awarded Trip Planning,PTP),旨在通过引导用户选择借还车站点,达到引流和缓解供需压力的目的。该策略首先计算用户优先级和站点优先级,然后把用户和站点按优先级进行匹配和行程规划,从而使站点资源均衡,提高PBS的持续服务能力。大量的仿真实验结果表明:PTP策略比基准算法(Original Trip Planning,OTP)节省了 25.37%的全局行程平均耗时;在90k用户规模下,PTP策略帮助95.31%的用户成功使用了 PBS服务,优于传统的贪心算法(Greedy Trip Planning,GTP);同时算法复杂度比GTP低一个数量级。综上,论文基于杭州市公共自行车数据,分析了站点需求的时空相关性;提出了 MP-STMGCN预测模型,用于预测站点级的需求量;提出了基于优先级的行程规划策略PTP,从系统角度实现自平衡;实验结果表明,两种方法均优于其他方法。最后,论文在影响需求的多种因素、行程规划的阈值条件和与人工调度相结合这三个方面进行了展望。
其他文献
2013年徐州市教育局提出了“学讲计划”,目的是为了推进“学讲方式”在中小学课堂的应用,学生的学习方式是“学进去”、“讲出来”。导学案是实施“学讲计划”的一大利器,是课堂顺利实施该计划的有力保障。为了更好的将“学讲方式”与导学案结合,探究有效的“学讲计划”下导学案的应用策略非常有必要。本研究使用文献研究法、问卷调查法、案例研究法。通过文献研究法对导学案和“学讲计划”的发展、现状进行综述,对沛县第五
配位聚合物CPs(coordination polymers)作为一种新型功能材料在磁性、质子传导、荧光和催化等方面都有巨大的应用潜力。配位聚合物大至可以分为三类:(1)有机羧酸类,(2)有机膦酸类,(3)含氮杂环类。因有机膦酸类配体具有多种配位模式,可以和金属离子螯合得到不同结构的CPs材料,且有机膦酸类CPs材料具有很高的稳定性。因而设计并合成新型有机膦酸类CPs材料,并对其结构与性质进行了研
从20世纪60年代到卢旺达20世纪90年代爆发内战进入种族灭绝时期,伴随着国家结构调整计划(SAP)出现,坦桑尼亚和卢旺达的对外投资及工业发展经历了包括政策改革、进口替代以及去工业化等在内的多个阶段。与坦桑尼亚相比,这两个国家当前的工业发展阶段(尽管两国之间不是统一的)更有利于卢旺达进行对外投资。基于这种观点,本文旨在探索对外投资政策在工业领域的效果和表现。本文主要关注卢旺达在吸引对外投资方面比坦
以YBCO为代表的第二代涂层超导材料由于其具有更高的不可逆场和较强的载流能力,在电磁领域拥有广泛的应用场景。Ni-W合金在抗氧化性能以及与超导层的晶格匹配方面优势明显,是制备YBCO超导线材普遍使用的的织构金属基板之一。近年来研究发现,Ag元素可以调控低W(≤5at.%W)含量的Ni-W合金基带的晶粒形貌,获得的细长化晶粒对提高超导材料的电流传输能力有着显著的提升。Ag如能在高W合金中达到同样的优
随着时代的发展,网络已经成为了人们日常生活中不可或缺的一部分。我们利用传统的以太网解决了生活中衣食住行等很多需求,但是在一部分对于实时性要求比较高的工业领域中,传统以太网的表现并不优秀。传统以太网的设计是基于事件触发(Event trigger)的网络结构,这种类型的网络一旦出现拥塞,将无法保证数据传输的可靠性。在工业领域特别是航空领域中需要实时性更高的网络,例如基于时间触发(Time trigg
在“内涵式发展”进程中,高校内部的组织原则、组织方式和利益分配形式等,皆出现重大调整。诸多改变能否坚守公平、正义原则,确保公民的受教育权不受损害?因此,亟需开展组织化风险预判和防治研究。本文选取高校内的各类正式与非正式组织,运用治理理论、组织理论、公平理论等理论方法,从知识生产、资源配置、权力关系等视角下开展研究。探析高校内的组织原则、组织方式等出现的调整,给高校带来的组织化风险,并结合原因分析,
自20世纪80年代以来,在工业化和城镇化进程的推动下,大量农村剩余劳动力流入城市,成为了新兴农民工群体。农民工在城市社会中工作与居住,与城市居民沟通与互动,不断适应城市
供应链金融对实体经济有着强大的赋能作用,P2P是金融创新的一部分,P2P平台运用互联网先天优势与供应链金融结合,为中小微企业提供便捷和方便的融资服务,优化中小微企业生存环境,实质上促进实体经济。本文以P2P平台供应链金融项目为研究对象,结合运用项目风险管理理论,按照风险识别、风险评估、风险应对和风险控制的步骤,对P2P平台供应链金融项目的风险管理进行研究。在本文研究过程中,运用文献研究法分析和整理
网络产品遭受的攻击变幻莫测,随之产生多种形式的漏洞,且漏洞数量逐年增加,通过舆情对产品信息安全质量进行评价,及时发现产品存在的安全问题对网络空间安全、用户信息财产安全至关重要。针对市场上网络产品种类众多、安全质量评论信息海量且碎片化、信息之间缺少关联性等挑战,开展了面向产品信息安全评估的知识图谱研究,整合海量网络产品安全信息,进行高效地分析、挖掘,获取有用的安全信息。主要工作如下:(1)提出了一种
等几何分析是利用CAD(Computer Aided Design,计算机辅助设计)模型的样条表示来进行物理仿真模拟的新方法。该方法为CAD和CAE(Computer Aided Engineering,计算机辅助工程)的