多源数据驱动的互联网租赁自行车智能调度优化方法

来源 :东南大学 | 被引量 : 0次 | 上传用户:myywy123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着城市机动车保有量持续攀升,空气污染、道路拥堵、出行困难等交通问题日益凸显,发展公共交通系统已成为共识。租赁自行车系统作为城市公共交通不可或缺的一部分,能提高道路资源利用率、缓解交通拥堵、有效解决居民出行“最后一公里”问题,是契合当前社会低碳发展的绿色出行方式。目前,租赁自行车系统主要分为两种形态:定桩公共自行车模式与无桩互联网租赁自行车模式,后者作为移动互联网和租赁自行车融合发展的新型服务模式,近年来在我国得到了迅猛的发展。相较于传统的定桩公共自行车,处于探索发展期的互联网租赁自行车企业运营经验较少,导致系统运维调度管理缺乏相应的理论指导,制约着系统健康有序的发展。鉴于此,本文应用多源数据对互联网租赁自行车的时空特性进行分析,建立基于深度学习的短时需求量预测模型,从微观层面提出了激励机制作用下的用户参与调度策略,并从宏观层面分别构建了互联网租赁自行车静态和动态调度优化模型,设计相应的算法对模型进行求解,最后基于南京市互联网租赁自行车历史骑行数据进行了实例验证。首先,在对多源数据进行格式优化和数据清洗的基础上,运用GIS平台实现了多源数据空间属性的融合;以互联网租赁自行车历史骑行数据为输入,运用空间聚类算法获取互联网租赁自行车虚拟站点质心位置,并以此为控制点创建泰森多边形,生成互联网租赁自行车虚拟站点;采用数据挖掘方法与空间分析工具,从时间和空间的角度分析并归纳了互联网租赁自行车的时空出行特征及演变规律。结果表明,利用K-means算法生成的虚拟站点结果优于其他聚类算法;互联网租赁自行车在工作日与周末的骑行时长和骑行距离分布规律基本一致,其出行需求在工作日早晚高峰用车时段呈现出显著的时空分布不均衡性和潮汐性。其次,建立了引入注意力机制的时空图卷积神经网络,预测互联网租赁自行车短时借还需求:将长短时记忆网络和图卷积神经网络进行融合,提取互联网租赁自行车借还需求量的时间和空间特征,引入注意力机制寻找输入序列特征之间的内部联系,以提高预测模型的精度。结果表明,在不同的预测时间间隔下,引入注意力机制的时空图卷积神经网络模型(GATGCLSTM)的预测精度均高于其他基准模型;当GATGCLSTM模型融合外部因素时,其预测精度得到了进一步提升;最后将预测需求量与实际需求量进行时空分布可视化,对比验证了模型的预测精度。第三,基于互联网租赁自行车短时需求预测结果,提出动态价格激励机制下的用户参与调度策略。结合用户初始借、还车站点及周边步行可达范围内其他站点的可用车辆数,设定四种用户参与调度的情景;定义初始站点匹配度系数,为初始站点匹配符合调度情景的推荐借、还站点;企业根据激励尺度和站点的紧急度系数计算激励价格,并将激励价格与匹配到的推荐站点信息发送至用户,用户根据自身效用最大化决定是否参与调度。实验结果表明,相同的激励尺度和用户参与概率取值下,高峰时段站点高于调度服务安全阈值上限的车辆数(BOUB)和站点低于调度服务安全阈值下限的车辆数(BBLB)均高于平峰时段;当用户参与概率为1时,建议系统在平峰时段的激励尺度设定为1.30至1.40(对应于平均激励价格1.45至1.51元/人),高峰时段的激励尺度设定为1.90至2.00(对应于平均激励价格2.11至2.14元/人)。第四,综合考虑虚拟站点的容量限制与用户需求,构建了互联网租赁自行车的静态调度需求量确定模型;根据站点的调度需求量及空间距离构造站点相似度矩阵,应用社团发现算法划分调度子区;将调度成本、实际调度量与调度目标值的偏离量最小化作为目标函数,基于调度子区划分结果建立互联网租赁自行车静态调度路径优化模型;在传统的遗传算法中引入免疫算法的选择记忆机制,设计免疫遗传算法对模型进行求解,并通过算例对模型进行了验证。模型结果表明,利用免疫遗传算法求解的目标函数值优于遗传算法;运用静态调度路径优化模型得到的调度卡车行驶路线方案可使得80.80%的站点调度需要被满足;若要求每个站点的调度需求都严格得到满足,则调度时间将会增加127.10%,调度成本将会增加108.80%。最后,针对用户需求变化的动态复杂性,构建了考虑站点重要度的互联网租赁自行车动态调度优化模型:根据虚拟站点的借还车速率差和调度服务安全阈值,提出动态的调度需求量的确定方法;引入站点重要度的概念,基于TOPSIS模型计算各站点的重要度;将站点重要度引入动态调度路径优化模型中,构建调度成本最小化、实际调度量与调度目标值的偏离量惩罚成本最小化以及用户满意度折算成本最大化的动态调度初始阶段优化模型,进而采用基于滚动时域的调度策略动态调整调度方案;设计考虑站点重要度的人工蜂群算法,以保证重要度高的站点优先被服务,最终通过算例对模型进行了验证。模型结果表明,利用人工蜂群算法求解的目标函数值和运行速度均显著优于遗传算法,其中目标函数值优化能力提升了32.40%,运行时间缩短了88.10%;对比分析考虑站点重要度与不考虑站点重要度的调度方案,发现考虑站点重要度的动态调度优化模型可将用户满意度由55.03%提升至73.00%。
其他文献
超材料是由亚波长单元以周期或非周期形式排列而成的人工结构。通过合理设计单元结构可获得自然界材料所不具备的等效参数(例如声学中的负质量密度ρ和负弹性模量B、电磁学中的负介电常数ε和负磁导率μ),从而为声波和电磁波调控提供了新的方式与可能性。虽然声波和电磁波在本质上有着极大差异,但相似的波动性使得声学超材料和电磁超材料在设计上有很多共通之处。本文分别对超材料在声波和电磁波调控中的物理特性展开研究,主要
移动通信发展至今,已渗透到人类社会的方方面面。移动社交网络、移动多媒体等业务的兴起对数据传输速率的提升、应用类型的多样化提出更高要求。为满足客户日益增长的移动通信需求,大规模多输入多输出(MIMO,Multiple Input Multiple Output)技术应运而生。通过在基站端配置大量天线,大规模MIMO可以充分挖掘空间自由度,增强空间分集与复用技术,显著提升频谱效率。大规模MIMO技术虽
机器翻译,自动语音识别等领域已经被研究了半个多世纪。这些系统要实现功能是在人与机器,甚至在机器与机器之间能够像人与人一样自然地进行互动。传统的语音识别系统只对说话人的讲话内容进行语音到文字的转换,而不考虑说话人的状态、情绪等特征。语音情感识别正是研究说话人的情感状态。但是相比于语音识别等传统任务,语音情感识别任务缺少大规模的情感语音数据库,而且很多种语言没有情感语音数据库。因此,通过传统深度学习的
学位
近年来我国城市轨道交通的运营规模不断扩大,线网客流量也随之急剧增加。为了应对高强度客流的组织管理,国内许多城市纷纷开始建设智能化、信息化、网络化的城市轨道交通线网指挥平台,这也是建设交通强国和智慧城市的重要组成部分。其中,准确实时的轨道交通线网客流分布对于实现网络运行状态监测及预警、协同运营组织优化、应急处置协调联动具有极其重要的作用。鉴于此,本文系统分析和研究城市轨道交通客流的时空分布变化规律和
动态交通分配是发展智能交通系统的关键基础理论之一,已经在交通流动态管控、动态路径诱导等方面发挥了巨大作用,通过影响出行者的出行方式、出发时间、路径选择等决策行为,优化交通网络流量分布形式,实现道路网络的高效利用,从而达到缓解城市交通拥堵的目的。另一方面,道路拥堵收费作为交通需求管理策略的经济手段之一,在缓解大城市中心城区交通拥堵、减少资源消耗、改善空气质量等方面发挥了重要作用。因此,系统性的研究动
动态交通分配是道路交通网络建模与分析的核心内容,基于实际采集多源感知交通数据,构建适应城市道路间断交通流特性、兼顾计算效率与准确性的大规模城市路网动态交通分配模型,对于有效提升城市道路交通智能化管控的鲁棒性水平,缓解城市道路交通拥堵具有重要现实意义。基于现实城市路网交通智能感知数据,既有动态交通分配模型研究存在车流OD估计严重依赖路径选择行为假设、交通流加载及传播描述能力不足、求解效率低等诸多问题
物联网和云应用的普及对新一代通信系统的设计提出了更高的要求,尤其是在频谱利用率、能效和时延等方面。为了满足这些要求,引入更高效的多址接入技术成为一种行之有效的手段。作为备选的多址接入技术之一的非正交多址接入(Nonorthogonal multiple access,NOMA)技术能够以有限的资源支持超载传输并显著提高频谱效率,因此成为新一代通信系统中的关键技术之一。更为重要的是,功率域作为一种复
随着大数据时代的来临,数据泄露是信息安全领域的主要威胁之一,而信息加密是实现信息安全的主要手段。流密码体制是加密体制中非常重要的一种,其中伪随机序列生成器包括反馈移位寄存器、滤波生成器、二元机等,是生成流密码的主要器件之一。本文结合国内外关于伪随机序列生成器的最新研究成果,基于布尔网络对伪随机序列生成器的分析和构造问题进行研究,并在此基础上进一步研究了计算复杂度降低和故障诊断的问题。本文的主要工作
听觉是我们最重要的感觉功能之一,听力下降或者耳聋将会大大影响我们的日常生活、降低我们的生活品质。在包括人类在内的哺乳动物中,听觉的主要器官是耳,耳可分为外耳、中耳和内耳。内耳中的耳蜗毛细胞是我们感知声音信号并将其传递到神经系统的关键成员。任何导致耳蜗毛细胞损伤的因素都会引起听力的下降,甚至耳聋。导致耳聋的因素主要包括噪声损伤、耳毒性药物处理和遗传因素等。遗传性耳聋是指由于基因突变所产生的可以遗传的