基于双层规划的共享自行车区域投放规划模型

共享自行车逐渐成为我国居民短距离出行的主要方式之一,但共享自行车的投放与用户需求不平衡的问题仍待解决。针对共享自行车的投放位置和规模的问题,提出了共享自行车区域投放和虚拟站点的概念,构建了共享自行车网络系统,建立了共享自行车区域投放双层规划模型。上层模型以系统用户总的出行成本最小为目标,考虑了企业、用户等约束条件,为系统最优模型;下层模型为网络用户均衡模型,并提出了混合遗传算法与粒子群算法求解该模型。最后,用某中等城市共享自行车出行数据进行分析,验证模型与算法的实用性。结果表明,该模型能同时确定投放区域虚拟站点的选址及规模,为共享自行车的投放提供了科学合理的依据。     

基于K-means的城市轨道交通社区接驳共享单车停靠点规划

研究基于K-means的城市轨道交通社区接驳共享单车停靠点规划问题。首先,在分析现有共享单车停靠存在问题基础上,对其骑行数据挖掘,采用K-means算法聚类后进行二次划分,得到候选停靠点;然后建立在可供选择和容量限制的共享单车停靠点双层规划模型,上层为政府追求出行者广义出行成本最小化、共享单车出行量最大化模型,下层为出行者不同接驳方式和站点选择的交通分配模型;最后采用遗传算法优化求解,通过实例予以验证。结果表明:该方法确定共享单车停靠点与规模,方便共享单车出行,增加其出行量,同时解决了停放混乱问题,提高了接驳服务水平。     

离散GI/G/1系统等待时间的尾概率估计

设计了用于估计离散GI/G/1系统等待时间尾概率渐进衰减常数的算法.由于考虑到速率矩阵的特殊结构,所得到的数值算法简洁、高效.与以单纯计算速率矩阵为目标的算法相比较,尾概率渐进衰减常数对速率矩阵不要求有很高的精度,在实际应用中,只需估计出常数的量级即可,因此可以达到快速求解的目的.同时,也对如何计算等待时间的稳态分布边界向量进行了讨论.作为计算尾概率渐进衰减常数的过程中较为重要的量,稳态分布边界向量的快速求解关系到整个算法的效率.几个数值例子表明此算法在离散GI/G/1系统中有良好效果.     

带有服务台故障和两阶段服务的休假排队系统

为了解决现实生产生活中的具有两阶段服务性质的休假排队问题,利用马尔可夫过程理论建立系统稳态概率方程组,并利用分块矩阵解法,得到了稳态概率的矩阵解。由此得出系统的平均队长、平均等待队长等性能指标。该成果对解决两阶段服务排队模型具有重要的理论意义和应用价值。     

R个修理工同步多重休假的温贮备机器维修问题分析

研究了带有多个温贮备部件的机器维修问题,系统中有R个修理工,修理工进行同步多重休假,同时考虑了顾客止步和中途退出的现象.文中利用马尔可夫过程理论建立了系统稳态概率满足的方程组,并采用矩阵分块的方法得到了系统稳态概率的精确表达式,从而得到了系统相关的排队指标,建立了相关费用函数.最后利用数值分析的方法研究了修理工个数对系统费用函数的影响.     

基于隐马尔可夫模型的单音及和弦钢琴指法自动标注（英文）

提出了一种基于隐马尔可夫模型的用于双手的钢琴指法标注方法.在隐马尔可夫模型中,指法的形式是隐藏状态,乐谱的音符是输出状态.方法主要包含两个步骤:确定隐马尔可夫模型的转移概率矩阵和输出概率矩阵,以及使用维特比算法寻找对应于音符序列的概率最大的指法序列.所提方法中的隐马尔可夫模型可以同时处理单音以及和弦.同时方法的有效性也通过真实的钢琴乐谱得到了验证.     

基于全生命周期的共享产品管理

 共享经济是近年来在中国蓬勃发展的一种新型经济模式,共享单车作为一种成功的产品,一方面极大地方便了都市人群的出行,解决了最后一公里的出行难题,但在另外一方面也带来诸如产能过剩,管理混乱等问题。本文针对共享单车,研究其全生命周期的碳排放量和使用情况,得到1辆单车抵消其能源消耗的最短使用时长。结果表明,北京拥有近350万辆共享单车,在当前每辆单车1天被使用1次,1次行驶里程为2.1 km的情况下,每辆单车至少使用625天,才能实现真正意义上的"零碳排"和"绿色出行";目前北京将承担因共享单车过量投放带来的巨大环境风险。全生命周期碳排放核算成为基于环境角度制定合理的共享经济产品数量管控值的重要手段。     

混合效应模型在道面状态转移概率估计中的应用分析

为研究混合效应Logistic模型确定马尔可夫状态转移概率矩阵的方法及效果,以道面结构厚度、道面使用时间、状态等级和交通量等因素变量为固定效应,以截距为随机效应,建立混合效应Logistic模型.采用多个机场积累的道面实测PCI值为数据源,估计模型参数并作实例分析.结果表明:①应用混合效应Logistic模型可分析多因素对道面使用性能的影响,获得非齐次状态转移概率矩阵,实现道面使用性能马尔可夫动态预测,显著改善概率预测的精度;②混合效应Logistic模型中随机效应能够反映道面数据内不可观测的异质性,降低模型残差的相关性,提高固定效应参数估计的可靠性;③通过对混合效应Logistic模型随机效应参数bi的估计,可得到数据源内任意个体道面的状态转移概率矩阵,克服传统方法多次建模及数据不足的困难,从而实现对特定道面的性能预测.     

共享单车低碳出行的实证研究——以合肥市居民为例

以问卷、SPSS等作为调查研究工具,分析了合肥市居民在选用低碳交通工具——共享单车上的使用目的和意愿,运用多元统计学,结合社会人口学特征相关数据,深入研究了其对居民选用共享单车作为低碳出行工具上的使用意图;结果表明:合肥市居民对共享单车作为低碳出行工具的使用意愿较高,并对共享单车的可行性与未来发展持乐观态度,但是他们在共享单车投放数量、城市公共绿道和存在安全隐患方面也表现出担忧;同时,绝大部分居民对共享单车作为低碳出行工具的使用意愿及目的一致度较高;社会人口学特征的多因子交互作用共同影响着居民低碳出行使用共享单车的最终意图;最后,共享单车作为低碳交通的重要补充,在国家低碳城市建设中,应重点关注"公共绿道/慢道系统"在国家低碳城市建设中的开发与规划;"监管与规范"构建良好的使用环境;将居民对共享单车的使用频次、公里数等,纳入碳补偿机制体系,有效提升居民低碳出行的积极性。     

矩阵指数方程e~A=P的解及其应用

本文证明了矩阵指数方程解的存在性,给出了该类方程求解的方法,并揭示了时间连续的马尔可夫过程的Ｑ矩阵与转移概率矩阵之间的密切关系。     

基于粒子群算法的共享单车站间调度优化方法

对单车实行精准高效的调度是目前共享单车系统亟须攻克的重要难题之一。共享单车的调度问题可以看作是一个受时间、地域、人流等多因素影响的NP完全问题(Non-deterministic Polynomial Complete Problem)。目前,我国在这一方面的研究工作尚不成熟。根据单车调度实际情况,考虑调度车容量与站点满意度约束,以旅行商问题为基础,建立综合优化最大化的共享单车站间调度数学模型,通过优化多目标问题的混合禁忌-粒子群算法,对上述模型进行求解。最后以合肥市大学城实际单车站点为算例,以该算法进行求解。结果证实该算法可以得到综合最优的调度路线。     

达州市共享单车投放的优化模型研究

本课题主要目的是研究达州市西外共享单车投放的优化问题。为了解决该问题,本课题根据调查得到系统评价指标权重表,利用熵权法求出各投放点的权重;根据共享单车使用区域面积与所研究区域人流量的需求计算模型,计算出共享单车的实际需求量;根据各区域的权重与实际需求量,建立目标规划模型并利用Matlab计算出各投放点的最优投放量。     

基于DCBM的马尔可夫谱聚类社区发现算法

谱聚类划分算法是经典社区发现算法之一,由于目前构造的相似图承载的社区结构信息较少,导致聚类效果与理想效果具有较大差距,因此,提出了基于DCBM的马尔可夫谱聚类社区发现算法MSCD.首先,基于DCBM模型提出了以节点间连接概率为元素的概率矩阵,并建立了概率矩阵与相似矩阵之间的映射关系;其次,利用马尔可夫链重构了谱聚类的相似图;最后,使用重构的相似图对网络进行社区划分.在人工合成网络和真实网络上与SC,MRW-KNN和FluidC三种典型算法进行了对比实验.实验结果表明,MSCD算法具有更加高效的聚类性能,能够揭示更加清晰的社区结构.     

游走过程的Markov链的Matlab仿真与分析

采用马尔可夫模型对随机点在线段上的游走过程进行数学建模,并利用Matlab对其过程进行编程,仿真和验证其状态转移概率,通过分析均值和方差验证马氏过程稳态概率,并将仿真结果与理论值进行比较.验证结果表明在置信区间内仿真数据是有效的.     

随机Petri网对装备维修保障的建模与分析

利用Petri网与马尔可夫链的同构关系,采用Petri网与马尔可夫链理论相结合的维修保障系统性能分析方法,对系统性能有效评估提供了理论依据。通过两个不同实例分析了系统状态空间、各状态在稳态下的期望概率、系统可靠性和维修人员的工作强度。实例表明,相比传统的建模方法,在分析装备维修保障各状态间的逻辑关系和系统动态过程中,随机Petri网具有显著的有效性和优越性。     

马尔可夫链在爆破网路分析中的应用

将爆破网路中常见的一些典型形式化归成马尔可夫链的模型,给出了这些马尔可夫链的转移概率矩阵,并将跨越式网路化归成一种“推广的马尔可夫链”,对这种推广的马尔可夫链的任意ｍ步转移概率和ｍ步全转移概率提出了简炼的矩阵算法。     

基于马尔可夫链嵌入法的两阶段Start-Up验证试验模型

为了给出两阶段start-up验证试验模型相关指标的解析表达式,构造了符合两阶段start-up验证试验模型状态转移规律的马尔可夫链.应用马尔可夫链相关理论给出了试验次数的期望、方差、分布律、分布函数,以及接受和拒绝产品的概率矩阵表达式.数值示例表明,对于各种参数的两阶段start-up验证试验模型相关指标求解问题,有限马尔可夫链嵌入法比概率生成函数法更加有效.     

一类半正定变分不等式的随机下降算法

校正投影收缩算法的下降量证明中多次使用了放大不等式,因此本文利用满足固定均值的随机数适当扩张步长,得到了一类半正定变分不等式问题的随机下降算法.在适当的假设条件下,利用马尔可夫不等式和依概率收敛的性质,给出了随机下降算法的依概率收敛性证明.通过一系列的数值试验验证了随机下降算法的有效性,并且表明了合理选择随机数的均值和方差可以提高随机下降算法的计算效率.     

带启动-关闭期和N策略的单重休假M/G/1排队

为了研究带启动-关闭期和N策略的单重休假M/G/1排队系统,考虑顾客服务完成后离去时刻系统中的顾客数,推导出其嵌入马尔可夫链的状态转移概率矩阵;再利用拟生灭过程与矩阵几何解的方法,给出稳态队长的母函数及其数学期望的表达式;采用LST变换处理卷积,求出条件等待时间和稳态等待时间的LST变换;采用经典随机分解方法,得到了稳态队长和条件等待时间的随机分解结果;同时,给出了忙期的母函数及数学期望的表达式,讨论了服务员处于忙期、休假期、空闲期、启动期和关闭期的概率等性能指标。丰富了排队系统的研究内容,也为该模型在实际背景下的应用提供了理论基础。