夏全石;安德鲁·埃雷明;华莱士，马克 交通改道问题分解。 （英文） Zbl 1094.90515号 Régin，Jean-Charles（ed.）等人，组合优化问题约束编程中人工智能和OR技术的集成。2004年4月20日至22日，第一届国际会议，CPAIOR 2004，法国尼斯。诉讼程序。柏林：施普林格出版社（ISBN 3-540-21836-X/pbk）。计算机科学讲稿3011348-363（2004）。 小结：当主要道路交通交叉口受阻时，车辆应从进站道路转向，以避免改道上的道路也变得过于拥挤。假设不同的改道可能使用部分相同的道路，则面临的挑战是满足以下交通流约束：确保即使在最坏的情况下，改道也能容纳与阻塞十字路口相同的交通量。改道的数量与十字路口的道路数量成正比增加。此外，任何道路都可能被任何改道子集使用，因此，最坏情况的数量可能会随着改道数量呈指数级增长。本文研究了解决该问题的两种不同方法，描述了它们在混合MIP/CP软件平台ECL（{}^{i}）PS（{}^{e}）上的实现，并给出了一组测试用例的基准测试结果。关于整个系列，请参见[Zbl 1051.68022号]. 引用于4文件 MSC公司： 90B20型 运筹学中的交通问题 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 90C27型 组合优化 PDF格式BibTeX公司 XML格式引用 \textit｛Q.Xia｝等人，Lect。注释计算。科学。3011、348--363（2004；Zbl 1094.90515） 全文： 内政部