[发明专利]基于服务水平的城市防疫封锁线优化设计软件

摘要

本发明涉及一种基于服务水平的城市防疫封锁线优化设计软件，属于交通工程技术领域。防疫封锁线是阻断病毒传播的有效手段，在抗击新冠病毒的斗争中得到了广泛使用。然而，如何在保障一定服务水平的条件下，使投入的防疫检查站数目最小成为一个亟待解决的技术问题。本发明提出了一个双层规划模型，其上层模型为防疫检查站的优化配置，下层模型为交通系统平衡，其中排队等待时间由排队论计算得出，而且看作是广义出行时间的一部分。设计了一种启发式算法求解该双层规划模型，其下层为连续平均算法，而上层为带精英策略的遗传算法。采用免费开源的R语言开发了计算软件。具体的实施表明本发明对于政策制定者确定防疫封锁站的最佳部署策略十分有效。