多线路池与中断情况下的鲁棒线路规划
计算机科学与博弈论
2015-05-27 v1
摘要
我们从鲁棒性角度考虑公共交通中的线路规划问题。我们提出了一种针对多线路池情况下鲁棒线路规划的机制，其中线路运营商对每个线路池具有不同的效用函数。我们在合成数据和真实数据上对该机制进行了实验研究，结果表明其能快速收敛到最优解。我们还探索了广泛的情景，从任意初始状态（需求解）到先前最优解中的小规模中断（需恢复）。针对后一情景的实验表明，我们的机制可用作在线恢复方案，使系统极快地重新收敛到其最优状态。
引用
@article{arxiv.1101.2770,
title = {Robust Line Planning in case of Multiple Pools and Disruptions},
author = {Apostolos Bessas and Spyros Kontogiannis and Christos Zaroliagis},
journal= {arXiv preprint arXiv:1101.2770},
year = {2015}
}
备注
To appear in TAPAS 2011