考虑疫情扩散传播风险的多目标拼车应急管理优化调度模型

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

Multi-objective optimal ridesplitting scheduling model considering risk of epidemic spread

Under the background of COVID-19 epidemic, the traditional ridesplitting scheduling mode is facing the potential risk of cross infection, which brings insecurity to travellers. In order to solve this contradiction, this paper first analyzed the matching constraints among travellers under the background of the epidemic, proposed a ridesplitting strategy to separate low-risk and potential risk passengers. Considering the social benefits and service quality of the platform under the COVID-19, this paper developed a dual objective ridesplitting emergency management optimization scheduling model which minimized the waiting time on the basis of rated profit, and proposed a combined simulated annealing algorithm for this model. The effectiveness of the model and algorithm was verified by a specific example. The results show that the model can converge to a stable value, and the calculation results can truly reflect the actual scene, which shows the effectiveness of the model and algorithm. Finally, through a simulation experiment, this paper analyzed the role of the model in virus transmission. The results show that the model can effectively inhibit the virus transmission speed caused by ridesplitting.