计算机应用研究

作者：袁鹏程,林徐勋,韩印,

单位：1.上海理工大学管理学院,上海200093；2.常州大学商学院,江苏常州213164；

关键词：新冠疫情,拼车调度,应急管理,组合模拟退火算法,

为了解决在疫情背景下传统拼车出行模式面临的交互传染风险，对疫情背景下的拼车管理进行分析，提出了将低风险及潜在风险乘客分开服务的拼车策略。在进一步考虑拼车系统应兼顾的社会效益及服务质量的基础上，构建了在满足基本额定盈利及最小化等待时长的双目标拼车应急管理优化调度模型，并给出了求解该模型的组合模拟退火算法。通过具体算例对模型的有效性进行验证，结果表明模型能够较快收敛到一个稳定值，且计算结果能够反映实际场景，说明了模型及算法的有效性。最后，通过一个仿真实验对所构建模型在病毒传播中的作用进行了分析，结果显示所构建的模型可以有效抑制拼车导致的病毒传播速度。

来源：2022年第11期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第11期