摘要：首先提出了连续时间的网络截流选址问题，并以保护整个道路交通网络为目标，建立了防御性醉酒驾驶拦截问题的模型。根据问题的特征，分别设计了基于时间的迭代改进算法和离散选址问题的拉格朗日启发式算法，并通过随机实例对算法进行了测试。结果表明：连续时间的同步拦截问题可以通过分离连续的时间变量和离散的选址变量的方法，多次求解覆盖问题而有效解决，并且迭代改进算法对时间的搜索性更强，从而能够用较少的迭代次数解决原问题。

关键词：截流问题 防御性选址 算法 连续时间 

单位：南京大学工程管理学院 江苏南京210093