公共交通网络中的最佳先进先出（FIFO）分组
摘要：公共交通中将车辆（也称为行程）分组成路线（或更常见的称为线路），使得一条路线上的两辆车不会超过对方。我们称这样的一组路线满足FIFO属性。一个有趣的问题是：给定一组行程，找到一个最小的满足FIFO属性的路线分组。对于路线规划算法来说，这个问题尤其有趣，因为更好的路线分组能够提高运行时间。本文按照以下结构进行：首先，所有必要的细节被规范化和定义，然后解释和证明了这个问题的算法复杂度。
作者：Patrick Steil
论文ID：2308.06629
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-08-15