陈 希，吕 洋

（首都经济贸易大学，北京 100070）

1 背景

为了在疫情期间最大化利用交通资源并实现交通资源的供需平衡，以企业及其辐射的员工居住地为区块定制最优化的公交线路，是企业实现复工复产的基础性支撑。基于此，我们认为有必要开展定点定制公交，以更好地匹配需求与供给，实现突发公共卫生事件下的定制公交线路优化，多种乘车组合在最大程度上为企业员工提供了价格最优，满足更多集约用车需求。

2 模型构建

2.1 优化目标

在突发公共卫生事件下，为了更好地保障乘客的出行安全，尽量减少出行时长并使企业的支出流失较少，本文在构建应急定制公交线路优化模型时追求所有应急定制公交总花费最少，目标函数为

2.2 约束条件

乘客上座人数约束，考虑突发公共卫生事件的影响，为更好地保障乘客的出行安全，每辆应急定制公交所载乘客数不超过其安全阈值，即

地区风险系数约束，考虑突发公共卫生事件的影响，为更好地保障乘客的出行安全，每辆定制公交运营路段所经过地区的风险系数总和不得超过安全阈值，即

（N为聚类数目，n为每种聚类中地点数量）

2.3 基本步骤

突发公共卫生事件下应急定制公交线路优化流程如图2所示。应急公交路线优化前对路网中小区进行聚类，系统聚类和Kmeans 聚类依据每个小区距离公司的最短距离最短距离中红绿灯数量每个小区距离总站的最短距离最短距离中红绿灯数量每个小区的员工人数mi，每个小区的风险系数ti为指标，将这些划分成不同区域后再利用模拟退火算法进行公交线路优化。……