买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明涉及一种有限检查资源下城市防疫封锁线的优化设计方法，属于交通工程技术领域。防疫封锁线是阻断病毒传播的有效手段，然而，如何配置有限的检查资源，以使所有入城通道的总排队时间最小成为一个亟待解决的技术问题。本发明提出了一个双层规划模型，其上层模型为防疫封锁线的优化设计，下层模型为交通系统平衡，其中排队等待时间由排队论计算得出，而且看作是广义出行时间的一部分。设计了一种启发式算法求解该双层规划模型，其下层为连续平均算法，而上层为带精英策略的遗传算法。具体的实施表明本发明能够充分利用有限的防疫资源，最大程度降低防疫封锁线上的总排队成本。

主权项：1.一种有限检查资源下城市防疫封锁线的优化设计方法，该方法包括以下技术特征：1将其表示为一个双层规划模型，其目的是反映网络管理者和网络用户之间的主从博弈关系，网络管理者在上层决策，其首先确定各个防疫站的优化设计方案，然后交通出行者在下层决策，其根据上层的决策方案最优化出行方案，最后将交通需求反馈到上层决策，网络管理者根据交通出行者的行为反应进一步调整各个防疫站的优化设计方案，当网络管理者没有办法通过调整设计方案获得更好的系统表现时，就达到了主从博弈均衡状态；2上层模型以防疫封锁线上所有入城通道的总排队时间最小为目标函数，以有限的检查资源为约束条件，以MMc排队模型计算车辆在各个入城通道的排队等待时间，其中第一个符号M表示车辆的到达服从泊松流，第二个符号M表示单个检查站的服务时间服从负指数分布，第三个符号c表示单个入城通道上布置防疫检查站的数目，上层模型即以各个出城通道上布置防疫检查站的数量为决策变量，上层规划模型的公式表示为： 其中式①是最小化总排队延迟时间，式②是资源约束，即检查站的总数不能超过现有的检测能力C，式③是稳态条件，式④要求检查点的数量ci不超过每个进口的最大能力c′i，式⑤确保决策变量为非负整数；3在各入城通道上车辆的到达流量λi由下层模型决定，下层模型是出行分布和交通配流的组合模型，两者通过循环反馈达到交通系统平衡，其中出行分布采用MultinomialLogit模型而交通配流采用带排队的用户平衡模型，将出行者在防疫检查站的排队等待时间看作是广义出行成本的一部分；4设计了一种启发式算法进行求解，其中对下层模型采用连续平均算法，而对上层模型采用带精英策略的遗传算法。

全文数据：

权利要求：

百度查询： 东南大学 有限检查资源下城市防疫封锁线的优化设计方法