如何在Python中实现2D间隔调度？

Question

我有一个类似于传统的间隔调度算法的问题，但它是二维的，所以我需要考虑另一个度量（长度）。我的数据集格式：

• 具有停车开始和结束时间的汽车，以及它们的长度 以米为单位
• 街道总长度（米）（500米）
• 汽车数量
• 街道停车场开放时间（2-22） --&燃气轮机；开始和结束时间以整小时为单位，长度以整米为单位

我曾考虑将街道分成短1米的路段，但这并不能确保最佳解决方案，因为我无法根据后续路段优化位置

目标：目标是使街道停车场中的所有车辆都适合（假设可能）。输出将是给定时间段内车辆的位置。 目标类似于这篇文章：Create distribution of available values - Python，但长度必须考虑在内：一辆车不能分开

如下图所示（填写车辆ID）：

1

（我发现这可能是一个线性规划或多目标优化问题？）