arXiv:2606.13068cs.MAcs.RO2026-06

短预测范围更优,能提升铁路调度的响应速度与稳定性。

Effects of Social Interactions in Self-Organising Railway Traffic Management

  • 用预测时间窗决定列车交互范围,影响局部协商图结构。
  • 短时间窗可实现高效共识,长时间窗反而降低响应速度。
  • 适合关注分布式调度效率与安全性的交通系统研究者。

近期研究探索自组织交通管理以应对复杂现实网络的扩展需求。在此系统中,列车预测邻域情况,生成交通计划假设,并通过与邻近列车达成共识来确定未来执行方案。本文研究该流程中的关键结构参数——预测邻域时间窗。该时间窗用于识别未来潜在冲突并确定局部交互拓扑(即需协商的列车子集)。作为主要设计变量,时间窗直接决定社交交互图的规模与密度,其对局部子问题复杂度和分布式共识动态的影响构成需要权衡的取舍。通过闭环仿真框架,研究评估了时间窗变化对整体去中心化协调过程的影响,涵盖从初始冲突检测到分布式调度共识的全过程。分析聚焦于时间窗选择引入的潜在权衡:在局部可处理性与计算响应速度之间,与全局调度一致性和可行性之间的平衡。实证结果表明,较短的时间窗已足够有效,而过长的时间窗会损害局部可处理性与计算响应速度,且无法带来全局调度最优性的提升。

原文摘要 · Abstract (English)

Recent research is exploring self-organised traffic management as a solution for scaling to complex real-world networks. In such a system, trains predict their neighbourhood, produce traffic plan hypotheses, and agree via consensus with neighbours on a future traffic plan to be implemented. This paper investigates a structural parameter within this pipeline: the predictive neighbourhood horizon. The horizon is used by trains to identify future potential conflicts with neighbours, and to establish the local interaction topology, that is, the subset of trains to negotiate with. As the primary design variable, the horizon directly determines the size and density of the social interaction graph, whereas its impact on the complexity of local sub-problems and the distributed consensus dynamics represents a trade-off to be explored. Through a closed-loop simulation framework the study evaluates how variations of the horizon impact the overall decentralised coordination process, from initial conflict detection to distributed schedule consensus. The analysis focuses on investigating the potential trade-off introduced by the horizon choice: balancing local tractability and computational responsiveness with the need for global schedule coherence and feasibility in safety-critical environments. Contrary to intuition, our empirical results indicate that the short time horizons suffice, while long values compromise local tractability and computational responsiveness with no gain in global schedule optimality.

交通调度自组织分布式协同

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。