BriefGPT - AI 论文速递
·
将列生成与大邻域搜索结合用于复杂休息约束的公交驾驶员调度
💡
原文中文，约300字，阅读约需1分钟。
📝
内容提要
该研究提出了一种新方法，通过结合精确算法与大邻域搜索，解决公交驾驶员调度问题，尤其在大型实例中表现出色。
🎯
关键要点
- 该研究解决了公交驾驶员调度问题（BDSP）。
- 公交驾驶员调度问题受到法律和集体协议的严格要求限制。
- 研究结合了精确方法（分支定界与价格法）和大邻域搜索框架。
- 提出了一种新的深度集成方法，能够有效提供高质量的调度解决方案。
- 该方法在大型实例中表现出色，具有重要的实用意义。
➡️
