一种基于马尔科夫树搜索的时空资源动态分配方法

在大型运行控制领域，特别是交通枢纽管理、城市运控等领域，时空资源分配是一个普遍且关键的问题。此类问题要求在给定的总时间区间和空间范围内，将有限的空间资源与时间使用权分配给多个消费对象，各对象对资源的需求随时间动态波动。决策者需要制定一套分配计划，在满足资源容量约束的前提下，适配动态环境并实现全局优化。本项提供一种能够兼顾计算效率、自适应时变需求并实现近全局最优的时空资源分配方案。该方法应继承混合整数规划在强约束下生成高质量解的精确性，又具备长远推演与全局权衡的能力，以克服传统滚动优化短视的固有缺陷。通过引入马尔科夫树搜索（MCTS）作为上层规划与建模框架，将混合整数规划视为每步决策的动作生成器，以搜索模拟的手段在候选分配序列中寻找全局最优路径，并以此构建驱动搜索的模型，从而高效求解面向时变需求的时空资源分配问题。