突发公共卫生事件下应急定制公交线路优化

摘要

考虑突发公共卫生事件下的疫情防控要求,构建了一种应急定制公交线路优化方法;对城市中已经封闭的小区和路段进行筛查,并将这些小区和路段设置为应急定制公交禁行区域;以所有应急定制公交总运行时长最短为目标,以乘客上座率不超过安全阈值为约束,同时考虑供需匹配,构建了突发公共卫生事件下应急定制公交线路优化模型;设计了遗传算法来求解该模型,采用三段式混合编码方式进行染色体编码,3段染色体分别由定制公交停车场编号、上车站点编号和下车站点编号组成,运用贪婪策略解码染色体;采用模拟案例验证了模型与算法的可行性,并将优化结果与正常情况下基于相同客运任务的定制公交线路优化方案进行了对比。研究结果表明:在完成相同客运任务的情况下,应急定制公交线路所需车辆数比正常情况下多2辆,车辆的总运行时长也比正常情况下增加6.997 h;正常情况下的定制公交线路优化模型不能直接用于突发公共卫生事件场景,针对应急场景构建的定制公交线路优化模型与算法能从众多备选方案中快速计算得到优化方案,不仅能满足防疫要求,还能满足人们的出行需求。