基于整数规划的公共交通系统疫情传播阻断方法

摘要

本发明公开了一种基于整数规划的公共交通系统疫情传播阻断方法，该方法首先构建公交网络拓扑图，其中的节点和弧分别表示公交站点和相邻两站点之间的区间；然后根据IC卡历史刷卡数据计算获得乘客下车站点和时刻，分时段计算区间旅行时间矩阵和区间客流量矩阵；之后基于站点顺序、区间旅行时间和区间客流量，构建具有长度和容量的有向网络；然后从病毒传播时空范围角度、构建病毒传播角度的公交网络可达性模型，该模型可计算任意站点之间的病毒传播可达性、整个网络的综合可达性；之后以降低病毒传播可达性为目标、建立公交网络阻断混合整数规划模型；最后综合对比分析不同网络阻断方法前后的可达性值变化，确定阻断疫情传播的解决方案。