论文部分内容阅读
首先提出了连续时间的网络截流选址问题,并以保护整个道路交通网络为目标,建立了防御性醉酒驾驶拦截问题的模型。根据问题的特征,分别设计了基于时间的迭代改进算法和离散选址问题的拉格朗日启发式算法,并通过随机实例对算法进行了测试。结果表明:连续时间的同步拦截问题可以通过分离连续的时间变量和离散的选址变量的方法,多次求解覆盖问题而有效解决,并且迭代改进算法对时间的搜索性更强,从而能够用较少的迭代次数解决原问题。
Firstly, the problem of continuous traffic network interception location was put forward and a model of defensive drunk driving interception was established to protect the entire road network. According to the characteristics of the problem, Lagrange iterative algorithm based on time-based iterative improvement algorithm and discrete-time location problem are designed respectively, and the algorithm is tested by random examples. The results show that the problem of continuous interception time synchronization can be effectively solved by separating continuous time variables and discrete location variables and solving the coverage problem multiple times. Moreover, the iterative improvement algorithm can search for time more effectively, The small number of iterations to solve the original problem.