动车所通过能力计算模型与方法研究

分析动车所通过能力影响因素,以给定时段内尽可能多的整备动车组为目标,构建动车组通过能力整数规划模型;研究并提出求解该模型的启发式排序规则与基于最长活动链的混合邻域禁忌搜索算法相结合的优化算法,该算法首先运用启发式排序规则快速生成动车所调车作业初始方案,得到动车所通过能力初始值,再运用基于最长活动链的混合邻域禁忌搜索算法优化动车所调车作业初始方案,最终确定动车所通过能力;最后,基于算例研究,验证模型和算法的有效性。与传统利用率法及图解法相比,本算法可直接生成动车所最大通过能力下的调车作业计划,精确度及实用性较好。

共识博弈与区块链生态共识均衡

本文的目的是建立刻画区块链生态系统行为表现的“共识博弈”的一般框架,并针对“矿池间隔博弈”的“共识均衡”的存在性进行刻画和解读。特别是通过引进共识博弈这个新概念作为出发点,尽管区块链平台生态本身会受到诸如挖矿间隔等行为的扰,我们证明了在合理的激励机制下一般区块链平台的共识博弈均衡点的存在性,从正面的角度回答了区块链生态本身发展是否稳定这个非常基本和核心的问题。这里,“间隔博弈”(不良)行为出现所在的区块链生态是指基于Nakamoto在2008年提出的遵循按照最长主链建设的“工作量证明”作为基本的共识原则的挖矿平台。特别地,本文首先在一般激励机制条件下,基于区块链生态中的共识博弈框架,在有挖矿间隔等不良行为出现的情况下,建立了在一般激励相容机制条件下的共识均衡点的存在性结果和对应区块链生态能够持续运转的稳定性解读;然后结合在“挖(币)矿”工作中涉及到的工作费用、奖励机制和挖矿能力这三类描述激励机制的核心要素,从挖矿工(组)收益的角度,针对不同嵌入场景对挖矿工(组)的“间隔博弈行为”可能产生的影响进行了解读和分析。本文的理论结果和案例分析表明,结合不同挖矿场景相合适的激励相容机制,共识博弈(均衡)这个概念可以在理论的层面(即,不需要情景数据模拟结果的支持),能够得到或形成针对不同场景下的挖矿行为的解释和解读。此外,我们有理由期待和相信,结合影响挖矿(组)收益相关的要素因子,共识博弈可以帮助我们构建对应的合适场景的激励相容机制,通过刻画挖矿工(组)出现的诸如“间隔行为”,“分又链”,“矿池攻击”等(不良)行为,支撑数字经济的健康发展,并对共识经济学基础理论的发展能够起到推进作用。