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

权利要求书

1.本发明提出了一种基于服务水平的城市防疫封锁线优化设计方法，该方法包括以下技术特征：

(1)采用了一个双层规划模型，上层是城市管理者，下层是交通出行者；

(2)上层模型是一个非线性整数规划模型，以各入城通道的排队等待时间少于预定目标为约束条件，以防疫检查站的投入最小为目标函数，以M/M/c排队模型计算车辆在各个入城通道的排队等待时间，其中第一个符号M表示车辆的到达服从泊松流，第二个符号M表示单个检查站的服务时间服从负指数分布，第三个符号c表示单个入城通道上布置防疫检查站的数目，上层模型即以各个出城通道上布置防疫检查站的数量为决策变量；

(3)在各入城通道上车辆的到达流量由下层模型决定，下层模型是出行分布和交通配流的组合模型，两者通过循环反馈达到交通系统平衡，其中出行分布采用MultinomialLogit模型而交通配流采用带排队的用户平衡模型，将出行者在防疫检查站的排队等待时间看作是广义出行成本的一部分，出行者可以通过目的地选择和路径选择最小化个人的广义出行成本；

(4)设计了一种启发式算法进行求解，其中对下层模型采用连续平均算法，而对上层模型采用带精英策略的遗传算法。

(5)采用R语言编写实现上述计算的程序。