连续时间的网络截流选址模型与算法-以防御性醉酒驾驶的拦截问题为例

摘要：

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

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

所属期刊栏目：33

分类号：C934(管理学)

资助基金：国家自然科学基金项目71273127;教育部人文社科规划项目11YJA630222

在线出版日期：2013-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：89-95