基于 MAXBAND 模型的交通信号灯同步启发式算法
最优化与控制
2018-05-11 v1
摘要
解决交通网络上交通信号灯同步的一种广泛使用的方法是最大化汽车从街道一端出发并在不遇红灯停车的情况下到达另一端的时间（带宽最大化）。文献中名为 MAXBAND 的混合整数线性模型仅能由优化求解器求解小规模算例。本文详细审视了原始线性模型的所有约束，包括描述图中所有循环路径的约束，并推广了某些整数变量的界，这些界此前仅针对不考虑循环的问题给出。最后，我们提出了一种结合禁忌搜索（Tabu Search）和变邻域搜索（Variable Neighbourhood Search）的求解算法，并开展了计算实验以表明该算法在大规模算例上表现优异。
引用
@article{arxiv.1805.03982,
title = {A Heuristic Algorithm for Traffic Light Synchronization Based on the MAXBAND Model},
author = {Xavier Cabezas and Sergio García},
journal= {arXiv preprint arXiv:1805.03982},
year = {2018}
}