SCDA：用于求解多校校车路径与调度问题的学校兼容性分解算法
最优化与控制
2018-04-11 v3 人工智能
摘要
以最少数量的公交车安全满足校车运输需求是校车运输管理者最高的财务目标之一。为实现该目标，需要一种良好且高效的路径与调度问题求解方法。随着计算能力的增长，联合求解校车路径与调度问题的关注点得以凸显。我们表明，借助行程兼容性可将多校校车路径与调度集成问题建立模型。提出了一种新颖的分解算法来求解该集成模型。该集成模型与分解方法的优点在于，考虑到行程兼容性，路径与调度子问题之间的相互关联在分解过程中不会丢失。结果表明，所提分解问题能以与集成模型相同数量的公交车在更短时间内（短至 0.6%）提供解，且所提方法相较已有研究最多可节省 26% 的公交车数量。
引用
@article{arxiv.1711.00532,
title = {SCDA: School Compatibility Decomposition Algorithm for Solving the Multi-School Bus Routing and Scheduling Problem},
author = {Zhongxiang Wang and Ali Shafahi and Ali Haghani},
journal= {arXiv preprint arXiv:1711.00532},
year = {2018}
}
备注
This paper was accepted for presentation at TRB Annual Meeting 2018